• 제목/요약/키워드: 좌표화

검색결과 616건 처리시간 0.026초

준근사를 이용한 공간 인덱스 압축 기법 (A Spatial Index Compression Scheme Using Semi-Approximation)

  • 김종완
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.97-105
    • /
    • 2006
  • 수 년간 GIS가 발전하면서 위치 속성을 갖는 공간 데이터에 대한 인덱스 연구가 활발히 진행되어 왔다. 특히, R-tree기반의 인덱스들이 많이 연구되어 왔으며, 주된 이슈는 데이터 검색 성능의 향상이다. 본 논문에서는 공간 데이터에 대한 검색성능 향상을 위해 R-tree의 키 값을 압축하는 준근사(Semi-Approximation) 기법을 제안한다. 이 기법의 기본적인 아이디어는 위치 정보를 포함하는 2-차원 공간 데이터에 대한 인덱스를 압축하여 데이터 검색 성능을 향상시키는 것이다. 이 기법은 MBR의 시작 좌표를 상대좌표로 압축하고 끝 좌표는 전체 탐색영역에 대한 양자화(Quantization)를 통해 계산함으로써 MBR의 확장을 QMBR(quantization of MBR)의 반으로 줄임으로써 노드의 공간 이용률을 높이고 전체적인 탐색 성능을 향상시킨다. 기존에도 인덱스 크기를 줄임으로써 탐색 성능을 향상시키는 방법이 있었지만 본 논문과 같이 양자화의 확장공간을 반으로 축소시키는 연구는 처음이다. 성능평가는 실제 공간데이터를 기반으로 진행하였으며, 실험결과는 SA 기법이 MBR을 압축하는 기존의 연구보다 향상된 성능을 나타낸다.

  • PDF

시계열 방사축과 원통좌표계를 이용한 네트워크 트래픽 공격 시각화 (Visualization of network traffic attack using time series radial axis and cylindrical coordinate system)

  • 장범환;최윤성
    • 한국융합학회논문지
    • /
    • 제10권12호
    • /
    • pp.17-22
    • /
    • 2019
  • 네트워크 트래픽 세션 데이터를 이용한 공격 분석 및 시각화 방법들은 세션 데이터 내의 송신지 및 수신지 IP주소 및 연결관계를 시각화하여 네트워크 이상 현상들을 감시한다. 트래픽의 송수신 방향은 이상 현상을 탐지하는데 있어서 매우 중요한 특징이지만, 단순히 송신지와 수신지 IP주소를 좌·우 또는 상·하 대칭적으로 시각화하는 것은 분석을 난해하게 만드는 요소가 된다. 또한, 시계열적인 트래픽 세션들의 시간 특성을 고려하지 않고 시각화 인터페이스를 설계할 경우에는 시간별 보안 상황 정보가 손실되는 위험을 감수해야 한다. 본 논문에서는 방사축을 이용하여 시계열 트래픽 데이터를 시각화하고 IP주소를 네트워크 부분과 호스트 부분으로 분할 및 원통좌표계에 표출시켜 효과적으로 네트워크 공격을 감시할 수 있는 시각화 인터페이스와 분석 방법을 제안하고자 한다. 제안하는 방법은 네트워크 공격을 직관적으로 인지하고 공격 활동을 시간흐름에 따라 파악할 수 있는 장점을 가진다.

경로 공유 채팅 시스템의 설계 및 구현 (The Design and Implementation of a Chatting System Sharing Paths)

  • 김동현;이한빈;반재훈
    • 한국전자통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.281-286
    • /
    • 2017
  • 사회관계망서비스(Social Network Service, SNS)는 사용자들 간에 관계를 형성하고 의견과 정보를 공유하기 위한 플랫폼이다. 이를 위하여 텍스트 데이터와 함께 이미지, 동영상 데이터를 교환할 수 있게 지원한다. 스마트기기의 위치 데이터를 지원함에 따라 SNS에서 위치 데이터를 사용하기 위한 시도가 있었다. 그러나 SNS가 좌표 데이터를 지원하지 않기 때문에 이미지화된 지도를 교환하는 제한적인 기능만을 제공하였다. 이 논문에서는 전통적인 SNS인 채팅 시스템에서 좌표 데이터를 지원한기 위한 경로 공유 채팅 시스템을 제안한다. 제안한 시스템은 사용자가 방에 참여하면 참여한 사용자간에 텍스트 교환과 함께 동일한 영역의 지도를 볼 수 있게 한다. 만약 한 사용자가 지도에서 경로를 작성하면 경로의 좌표 데이터를 다른 사용자들에게 실시간으로 전파하여 볼 수 있게 한다. 구현한 시스템은 사용자간에 좌표 데이터를 이용하여 쉽게 지도 관련 정보를 교환할 수 있는 장점이 있다.

지적도면정보 좌표등록의 통일화 방안 연구 (A Study on the Unified Method of Coordinate Registration in Cadastral Map Information)

  • 홍성언
    • 한국산학기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.7855-7862
    • /
    • 2015
  • 지적도면정보는 필지단위로 소재지, 지번, 지목, 경계 등의 일정한 사항을 지적측량 등에 의해 등록함으로써 생성된다. 그러나 전산화된 지적도면정보는 경계점좌표가 소수점 3자리인 mm 단위의 등록과 소수점 2자리인 cm 단위로 이원화되어 등록되고 있어 지적행정과 지적측량에 혼란을 초래하고 있다. 본 연구에서는 지적도면정보의 좌표등록과 면적산정에 대한 문제점 분석을 통하여 지적도면정보 좌표등록의 소수점 자리수 통일방안을 제시하고자 하였다. 소수점 자리수에 의한 면적의 변화량을 실험한 결과 토지이동으로 인한 면적의 변동과 미세폴리곤의 발생은 좌표의 등록을 소수점 2자리의 등록을 소수점 3자리로 변경한다면 해결이 가능함을 제시할 수 있었고, 이를 위해 제도적으로 소수점 3자리까지 등록할 수 있도록 법을 개정하여 운용하여야 함을 제시하였다.

지적좌표 세계측지계 변환성과의 지적공부 적용 및 활용 방안 (A Plan for Applying Cadastral Record to the Transformation of Cadastral Coordinates into the World Geodetic System)

  • 홍성언
    • 디지털융복합연구
    • /
    • 제19권2호
    • /
    • pp.195-202
    • /
    • 2021
  • 본 연구에서는 장기적 관점에서 지적좌표 세계측지계 변환성과를 도해 및 수치지역의 지적공부에 단계적으로 적용·활용하기 위한 방안을 제시하고자 하였다. 현재 추진되고 있는 지적좌표의 세계측지계 변환성과는 변환 전후 면적의 차이가 불규칙적으로 발생하고 있는 사례가 있었다. 또한 지적불부합 지역의 변환 오차의 누적 및 지적기준점에 대한 세계측지계 성과취득 기간이 부족한 것으로 나타났다. 연구에서는 이러한 문제의 해결을 위해, 2020년말까지 1차적으로 세계측지계 변환이 완료된 도면에 대해서는 연속지적도 등의 고도화를 통해 공간정보 및 관련 분야에 제공하는 방안을 제시하였다. 그리고 지적측량 목적으로 사용되는 도면은 도해지역과 수치지역의 특성에 부합하도록 장기적으로 수치형태로 지적공부에 적용하는 방향으로 개선방안을 제시하였다. 세계측지계 변환성과를 도해 및 수치지역을 구분해 적용 및 활용함으로써 보다 안정적인 지적공부의 반영이 기대된다.

소형 도마뱀 운동 분석을 위한 마커리스 모션 캡쳐 알고리즘 (Markerless Motion Capture Algorithm for Lizard Biomimetics)

  • 김창회;김태원;신호철;이흥호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.136-143
    • /
    • 2013
  • 본 논문에서는 마커를 부착하기 어려운 소형도마뱀의 관절을 측정하기 위한 마커리스 모션 캡쳐 알고리즘을 제안하였다. 제안한 알고리즘에서는 먼저 스테레오 비젼과 같은 다시점 영상에서 적응적 이진화를 통해 도마뱀의 실루엣 영상을 획득하고 세선화를 수행하여 도마뱀의 뼈대 영상을 획득한다. 이후, 직교-대각 성분 제거 알고리즘 및 A* Search를 통해 머리와 꼬리점, 및 머리와 꼬리를 잇는 척추라인을 구한다. 어깨관절과 고관절의 좌표는 $3{\times}3$ 마스크를 이용하여 척추라인과 다리가 만나는 지점을 구하여 획득하고 모폴로지 닫기 영상을 통해 발바닥 좌표들을 검출한다. 최종적으로 각각의 다리에서 어깨관절 및 고관절 좌표와 발바닥 좌표를 잇는 직선과 해당 다리의 뼈대 좌표간의 직교 거리 비교를 통해 무릎과 팔꿈치 좌표를 구한다. 최종적으로 제안한 알고리즘으로 검출된 각 관절의 다시점 영상의 2차원 좌표들로부터 각 관절의 3차원 좌표를 복원한다. 실제 도마뱀을 촬영한 스테레오 영상에 제안된 알고리즘을 적용하여 2차원 주요 관절 지점 검출 및 3차원 복원을 수행하여 제안된 알고리즘의 성능을 검증하였다.

최대우도함수를 이용한 양전자방출단층촬영기기의 검출기 모듈의 디지털 위치 획득 방법 (Digital Position Acquisition Method of PET Detector Module using Maximum Likelihood Position Estimation)

  • 이승재;백철하
    • 한국방사선학회논문지
    • /
    • 제15권1호
    • /
    • pp.1-7
    • /
    • 2021
  • 양전자방출단층촬영기기에서 영상을 획득하기 위해서는 동시 측정된 검출기 모듈의 섬광 픽셀의 위치 좌표를 서로 연결하는 과정이 필요하다. 이를 위해서 다수의 섬광 픽셀과 소수의 광센서를 사용하는 검출기 모듈에서는 평면 영상을 획득하여 각 섬광 픽셀의 영역을 나누어 감마선과 상호작용한 섬광 픽셀의 위치를 획득해야 한다. 또는 사용하는 섬광 픽셀의 수와 광센서의 수를 동일하게 구성할 경우는 섬광 픽셀 위치에 대한 위치 좌표를 직접 디지털 신호 좌표로 획득할 수 있다. 다수의 섬광 픽셀과 소수의 광센서를 사용하는 방법은 평면 영상 획득과 영역을 나누는 과정이 필요하며, 디지털 신호 좌표를 직접 획득하는 방법은 다수의 광센서와 신호처리 시스템이 필요하다. 이는 신호처리 과정이 복잡해지며, 비용이 상승하는 문제가 발생한다. 이를 해결하기 위해 본 연구에서는 다수의 섬광 픽셀과 소수의 광센서를 사용하여 평면 영상 및 영역의 분리과정을 수행하지 않고 디지털 신호 좌표를 획득하는 방법을 개발하였다. 최대우도함수를 사용하여 각 섬광 픽셀에서 획득한 신호를 통해 작성된 순람표를 통해 감마선과 상호작용한 섬광 픽셀의 위치 좌표값을 디지털 신호로 획득하는 방법이다. DETECT2000을 사용하여 시뮬레이션을 실시하였으며, 제시한 방법에 대해 검증을 실시하였다. 그 결과 모든 섬광 픽셀에서 정확한 디지털 신호 좌표를 획득할 수 있었으며, 이를 기존 시스템에 적용할 경우 신호처리 과정의 단순화로 보다 빠른 영상획득이 가능할 것으로 판단된다.

광섬유 연결 종단면 검사를 위한 원형 검출과 근사화 방법 (Circle Detection and Approximation for Inspecting a Fiber Optic Connector Endface)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2953-2960
    • /
    • 2014
  • 영상인식 분야에서 원형 검출은 가장 많이 사용되는 기술 중의 하나이다. 기존에 제안된 많은 원형 검출방법들은 허프변환에 기초하고 있고, 충분히 강인한 알고리즘을 제공한다. 그러나 허프변환은 해석적 곡선의 각점을 원의 중심 좌표와 반지름으로 대응시키는 과정을 도입함으로써 매우 많은 메모리와 실행시간을 필요로 하고, 또한 가끔씩 부정확한 원을 검출하는 경우가 발생하게 된다. 본 논문에서는 광섬유 연결 종단면 검사에 적합한 최적의 원형 검출방법과 근사화 방법을 제안한다. 제안한 방법은 에지 검출에 기초하여 초기 중심좌표와 반지름을 바탕으로 간단화된 K-means알고리즘을 도입함으로써 차 영역의 넓이가 최소가 되도록 하는 방법으로 원을 근사화 한다. 모의실험을 통하여 제안한 방식은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프변환에 비해 원 검출 및 근사화에 있어 약 67% 정도의 성능 개선이 이루어졌고, 또한, 실행 시간에 있어 약 80% 정도 개선됨을 보인다.

전신 정위 프레임을 이용한 환자의 움직임 및 외부자세 setup 오차 분석

  • 정진범;정원균;서태석;최경식;지영훈;이형구;최보영
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.59-59
    • /
    • 2003
  • 목적 : 환자의 호흡에 의한 움직임 및 부정확한 환자 자세 setup 때문에 3 차원 전신 정위 방사선치료,3 차원 입체조형 방사선치료 IMRT와 같은 방사선 치료기술에서 병소에 대한 정확한 표적 위치측정은 매우 어려운 실정이다. 그러므로 본 연구는 방사선 치료시 환자의 움직임을 최대한 고정시켜 줄 수 있으며 환자 자세에 대한 setup 오차를 감소시키고 환자 전신에 산재한 병소의 위치를 좌표화할 수 있는 전신 정위 프레임 제작과 제작한 프레임에 대한 고정효과 및 재현성을 나타내는 환자 자세의 setup 오차를 평가하는데 있다. 재료 및 방법 : 자체 제작한 전신 정위 프레임 구조는 CT 영상 촬영 가능성에 중점을 두고 병소 표적의 좌표실현 및 환자체형에 따른 다양성 그리고 프레임에 대한 견고성 및 안정성 확인에 초점화하여 제작하였다. 이렇게 제작된 전신 정위 프레임에 대한 방사선 투과율 측정 실험과 CCTV 카메라와 DVR(Digital Video Recorder)를 이용해 환자 자세 변화에 대한 영상을 획득하여 matlab으로 구현한 오차분석용 프로그램으로 환자 외부자세에 대한 오차 비교 평가하고 CT 촬영에 의한 가상표적 위치측정 실험을 수행하였다. 또 한 고정벨트 추가 사용으로 인한 환자의 고정효과 정도를 살펴보았다. 결과 : 제작된 전신 정위 프레임에 대한 방사선 투과율은 마그네트론 10, 21 MeV의 에너지에서 95, 96% 의 투과율이 측정되었고 30 $^{\circ}$. 60 。각도의 경사로 빔이 전달될 때는 90.3, 94.4% 가 측정되었다. CCTV 카메라를 이용하여 흉부 및 복부의 움직임을 촬영한 영상을 Matlab프로그램으로 구현한 오차분석 프로그램을 적용한 결과, 환자 자세에 대한 오차의 평균값은 흉부의 lateral 방향에서는 3.63$\pm$1.4 mm, AP 방향에서는 2.1$\pm$0.82 mm이었다. 그리고 복부의 later의 방향에서는 7.0$\pm$2.1 mm, AP 방향에서는 6.5$\pm$2.2 mm 이었다. 또한 표적 위치측정을 위해서 환자의 피부에 임의의 가상표적을 부착하고 CT 촬영한 영상결과, 프레임으로 가상표 적에 대한 위치를 정확히 파악할 수 있었다. 결론 : 제작된 프레임을 적용하여 방사선투과율 측정실험, 환자 외부자세에 대한 오차 측정실험, 가상표적 위치측정 실험 등을 수행하였다. 환자 외부자세에 대한 오차 측정실험 경우, 더 많은 Volunteer를 적용하여 보다 정확한 오차 측정실험이 수행되어야 할 것이며 정확한 표적 위치 측정실험을 위해서 내부 마커를 삽입한 환자를 적용한 임상실험이 수행되어야 할 것이다. 또한 위치결정에서 획득한 좌표값의 정확성을 알아보기 위해서 팬톰을 이용한 방사선조사 실험이 추후에 실행되어져야 할 것이다. 그리고 제작된 프레임에 Rotating X선 시스템과 내부 장기의 움직임을 계량화하고 PTV에서의 최적 여유폭을 설정함으로써 정위 방사선수술 및 3 차원 업체 방사선치료에 대한 병소 위치측정과 환자의 자세에 대한 setup 오차측정 결정에 도움이 될 수 있을 것이라고 사료된다.

  • PDF