• 제목/요약/키워드: Map Matching Method

검색결과 312건 처리시간 0.025초

수중로봇을 위한 형태를 기반으로 하는 인공표식의 인식 및 추종 알고리즘 (Shape Based Framework for Recognition and Tracking of Texture-free Objects for Submerged Robots in Structured Underwater Environment)

  • 한경민;최현택
    • 전자공학회논문지SC
    • /
    • 제48권6호
    • /
    • pp.91-98
    • /
    • 2011
  • 본 논문에서는 수중로봇에 쓰일 수 있는 카메라 영상을 기반으로 하는 인공표식물의 인식 및 추종 기법을 제안한다. 문제를 풀기 위해 제안된 방법은 인식과 추종의 두 개의 단계로 이루어져 있으며 인식단계에서는 물체의 외형에 관한 특징을 분석한 후 비선형 최적화 알고리즘을 통하여 알맞은 목표물로 분류한다. 이 후 추종 단계에서는 분류된 목표물에서 색깔 히스토그램을 추출한 후 meanshift 추종 법을 이용하여 지속적으로 추종하는 방법을 택하였다. 히스토그램 매칭 시에는 Bhattacharyya 거리를 계산하는 방법을 이용하였다. 결과적으로 제안하는 접근법은 수중로봇의 영상처리 분야에 다음과 같은 공헌을 할 것으로 기대한다. 1) 제안하는 방법은 카메라의 움직임으로 생기는 물체의 자세변화나 크기 변화에도 강인하게 대처할 수 있으며 2) 카메라 센서를 통한 방법이므로 초음파 센서 등의 기기들에 비하여 가격 경쟁력이 우수하다. 3) 또한 본 논문에서는 일반적으로 많이 쓰이는 특징 점을 기반으로 한 방법이 탁도 변화에서는 형태를 기반으로 한 방법보다 열등할 수 있음을 실험을 통하여 보였다. 4) 마지막으로 제안된 방법의 성능을 기존의 방법들과 비교하여 수치적으로 검증해 보았다.

이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 (Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets)

  • 김지영;허용;유기윤;김정옥
    • 한국측량학회지
    • /
    • 제31권6_1호
    • /
    • pp.483-491
    • /
    • 2013
  • 차량용 내비게이션의 빠른 확산과 스마트폰 등 개인 단말기의 측위 기술 발달로 사용자 중심위치기반서비스, 특히 보행자 내비게이션 서비스에 대한 관심이 증대되고 있다. 보행자 내비게이션 서비스를 위한 핵심정보인 수치지도는 대용량이고 짧은 갱신주기를 요구하는 경우가 많아 수치지도의 효율적인 갱신이 중요한 이슈가 된다. 본 연구에서는 구축시기가 상이한 이종의 도로망 데이터 셋에 형상유사도 기반 면 객체 매칭을 적용하여 변화 탐지하는 기법을 제안하였다. 변화탐지에 앞서 이종의 도로망 데이터 셋의 면 객체 매칭에서 탐지될 수 있는 갱신 유형을 정의하였다. 면 객체 매칭 기반 변화 탐지를 위하여 이종의 두 도로망 데이터 셋의 선형인 도로객체를 이들로 둘러싸인 면인 블록으로 변환하였다. 변환된 블록을 중첩하여 중첩된 블록 간의 형상유사도를 계산하고, 이 값이 0.6 이상인 것을 후보 블록 쌍으로 추출하였다. 객체 유형별로 이분 그래프 군집화와 오목다각형 특성을 적용하여 정의된 갱신유형별 블록 쌍을 탐지하고, 해당 블록 쌍을 구성하거나 내부에 있는 도로 세그먼트 간의 프레셰 거리를 계산하였다. 이때, 프레셰 거리가 50 이상인 도로명주소기본도 도로구간의 도로객체가 갱신 도로객체로 추출된다. 그 결과 0.965의 높은 탐색율을 보여 제안된 기법이 이종의 도로망 데이터 셋의 선형 객체의 변화탐지에 적용될 수 있음을 확인할 수 있었다.

모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출 (Indoor Localization by Matching of the Types of Vertices)

  • 안현식
    • 전자공학회논문지SC
    • /
    • 제46권6호
    • /
    • pp.65-72
    • /
    • 2009
  • 본 논문에서는 하나의 영상에서 모서리의 유형을 이용하여 실내 환경을 주행하는 로봇의 자기위치 검출방법을 제안한다. 먼저 실내공간이 가지는 기하학적 특징을 이용하여 영상 내의 평면과 벽면이 이루는 모서리의 유형과 위치와 2-D 지도 내의 코너들과의 상응관계를 분석한다. 입력된 영상에서 수직선 특징을 찾기 위한 알고리즘을 이용하여 모서리의 위치를 찾고 모서리 점의 가지를 검출하여 모서리 유형을 추정하고, 발견적 방법에 의해 영상에 나타난 모서리와 2-D 지도의 코너와의 상응관계를 찾는다. 상응된 점들로부터 원근 변환과 최소 좌승법으로 유도된 비선형 방정식의 해를 풀어서 카메라의 자기위치를 추정한다. 실험에서는 제안한 방법을 실제 복도공간을 대상으로 모서리 유형을 이용한 자기위치 검출 방법을 적용한 결과를 분석하여 제안한 방법의 유용성을 보인다.

방향코사인을 이용한 드론영상의 에피폴라 영상제작 (Generation of Epipolar Image from Drone Image Using Direction Cosine)

  • 김의명;최한승;홍송표
    • 한국측량학회지
    • /
    • 제36권4호
    • /
    • pp.271-277
    • /
    • 2018
  • 에피폴라 영상은 원 영상에서 y-시차를 제거한 영상으로 3차원 입체 모델을 생성하거나 지도를 제작하기 위해서 필수적인 기술이다. 에피폴라 영상 제작에는 두 영상에서 특징점을 정합한 후 상호표정요소를 추정하여 생성하는 방법과 외부표정요소를 결정한 후 두 영상의 기선과 회전각을 이용하는 방법이 있다. 본 연구에서는 입력 영상의 외부표정요소에서 방향코사인을 이용하여 에피폴라 영상을 제작하는 방법과 원 영상에서 에피폴라 영상으로 변환할 때 용이한 계산을 위하여 변환관계를 행렬을 이용하는 방법론을 제안하였다. 제안한 방법론의 적용성은 고정익과 회전익 드론에서 촬영한 영상을 이용하여 평가하였으며 그 결과 드론의 형태에 관계없이 에피폴라 영상이 적합하게 제작됨을 알 수 있었다.

딥러닝 기반 윤곽정보 추출자를 활용한 RPC 보정 기술 적용성 분석 (Analysis of Applicability of RPC Correction Using Deep Learning-Based Edge Information Algorithm)

  • 허재원;이창희;서두천;오재홍;이창노;한유경
    • 대한원격탐사학회지
    • /
    • 제40권4호
    • /
    • pp.387-396
    • /
    • 2024
  • 대부분의 고해상도 위성영상은 rational polynomial coefficients (RPC) 정보를 제공하여 지상좌표와 영상좌표 간 변환을 수행한다. 그러나 초기 RPC에는 기하학적 오차가 존재하여 ground control points (GCPs)와의 정합을 통해 보정을 수행하여야 한다. GCP chip은 항공정사영상에서 추출한 높이 정보가 포함된 작은 영상 패치(patch)이다. 많은 선행연구에서는 영역 기반 정합 기법을 사용하여 고해상도 위성영상과 GCP chip 간 정합을 수행하였다. 계절적 차이나 변화된 지역이 존재하는 영상에서는 화소값에 의존하는 정합이 어렵기 때문에 윤곽 정보를 추출하여 정합을 수행하기도 한다. 그러나 일반적으로 사용하는 canny 기법으로 정합에 용이한 윤곽을 추출하기 위해서는 위성영상의 분광 특성에 적절한 임계치를 설정해주어야 하는 문제가 존재한다. 따라서 본 연구에서는 위성영상의 지역별 특성에 둔감한 윤곽 정보를 활용하여 RPC 보정을 위한 정합을 수행하고자 한다. 이를 위해 딥러닝 기반 윤곽 정보 추출 네트워크인 pixel difference network (PiDiNet)를 활용하여 위성영상과 GCP chip의 윤곽맵(edge map)을 각각 생성하였다. 그 후 생성된 윤곽맵을 normalized cross-correlation과 relative edge cross-correlation의 입력데이터로 대체하여 영역 기반의 정합을 수행하였다. 마지막으로 RPC 보정에 필요한 변환모델 계수를 도출하기 위하여 data snooping 기법을 반복적으로 적용하여 참정합쌍을 추출하였다. 오정합쌍을 제거한 참정합쌍에 대해 root mean square error (RMSE)를 도출하고 기존에 사용하던 상관관계 기법과 결과를 정성적으로 비교하였다. 실험 결과, PiDiNet은 약 0.3~0.9 화소의 RMSE 값 분포를 보였으나 canny 기법에 비해 두꺼운 윤곽을 나타내어 일부 영상에서 미세하게 정확도가 저하되는 것을 확인하였다. 그러나 위성영상 내 특징적인 윤곽을 일관적으로 나타냄으로써 정합이 어려운 지역에서도 정합이 잘 수행되는 것을 확인하였다. 본 연구를 통해 윤곽 기반 정합 기법의 강인성을 개선하여 다양한 지역에서의 정합을 수행할 수 있을 것으로 예상된다.

차량 네트워크 기반 속도 및 지자기센서 데이터를 이용한 측위 시스템 (Positioning by using Speed and GeoMagnetic Sensor Data base on Vehicle Network)

  • 문혜영;김진덕;유윤식
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2730-2736
    • /
    • 2010
  • 최근 차량에는 내 외부로 다양한 네트워크가 도입되고 있으며, 이는 각 네트워크의 장치 제어나 정보 조회 서비스를 제공하는 하나의 HMI(Human Machine Interface)로 통합되고 있다. GPS 기반의 차량 측위 서비스를 제공하는 기존의 차량 네비게이션 시스템 또한 이러한 통합 네트워크에 기본 사양으로 포함되고 있다. GPS는 위성 신호를 이용하여 위치 정보를 제공하는 가장 보편적인 장치로 이용되고 있지만, 터널 빌딩 숲 등의 지역에서 위성 신호를 수신 받지 못해 위치 정보 제공이 불가능한 문제점을 가진다. 이에 본 논문은 통합된 차량 네비게이션 환경의 차량 내부 CAN 네트워크와 차량 외부의 Wi-Fi 네트워크의 센싱 데이터를 이용하여 GPS가 작동하지 않는 곳에서 차량의 위치를 측정하는 기법에 대해 제안하고, 구현한다. 제안한 기법은 구성된 맵 DB와 맵 매칭하여 구현함으로써 원활하게 동작함을 보였다.

교차점 기반 구역 인덱싱을 이용한 모바일 장치 사용자 이동 궤적 분석 및 경로 추천 방법 (Mobile Device User Trajectory Analysis and Route Recommendation Method based on Intersection Region Indexing)

  • 곽광진;김정준
    • 문화기술의 융합
    • /
    • 제1권1호
    • /
    • pp.79-85
    • /
    • 2015
  • 최근 모바일 장치를 이용한 개인용 GPS 사용이 늘어나면서 모바일 장치로부터 수집한 GPS 데이터를 정제, 가공하여 사용자에게 위치추적, 공공안전, 위치기반정보 등을 제공해 주는 위치 기반 서비스 사업이 증가하고 있다. 하지만 위성 신호의 특성 상 반사 굴절이 잘 되는 고층 건물이나 실내에서는 사용이 거의 불가능기 때문에 GPS 오차를 보정해 줄 필요가 있다. 본 논문은 교차점 기반 구역 인덱싱을 이용해 사용자의 GPS 정보를 보정하여 정제된 궤적을 생성하는 방법을 제시한다. 이를 이용하여 모바일 장치를 이용한 사용자 이동 궤적을 분석하고, 다수의 사용자로 부터 입력받은 궤적의 유사성 식별을 통해 선호 경로를 추천하는 방법을 제안한다.

적응적 시차 추정기법을 이용한 웹 기반의 원격 다시점 3D 화상 통신 시스템의 구현 (Implementation of Web-based Remote Multi-View 3D Imaging Communication System Using Adaptive Disparity Estimation Scheme)

  • 고정환;김은수
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.55-64
    • /
    • 2006
  • 본 논문에서는 실시간으로 입력되는 스테레오 영상에 효과적인 시차 추정 기법을 적용한 새로운 웹 기반의 원격 다시점 3D 화상 통신 시스템을 구현하였다. 제시된 방법에서는 먼저, IEEE 1394 방식의 스테레오 카메라를 이용하여 자체 설계된 Intel Xeon 서버 시스템을 통해 실시간으로 입력되며, 입력된 스테레오 영상을 중심으로 특징점의 크기에 따라 세밀하면서도 정확한 시차 지도를 검출한 뒤, 검출된 시차지도와 좌 영상을 Directshow SDK를 이용하여 네트워크 채널로 연결된 클라이언트 영역으로 전송하게 된다. 전송된 클라이언트 영역에서는 수신된 시차지도와 좌 영상을 중심으로 정확한 우 영상을 복원한 뒤, 중간시점 합성 기법을 이용하여 16시점의 다시점 입체 화상 통신을 이루게 된다. 각기 다른 상황에서 촬영된 'Joo' 영상과 'Hoon'영상을 웹 기반의 실시간 전송 및 중간영상 합성 실험결과, 본 논문에서 제안된 전송기법으로 우 영상을 복원할 경우 각각 30dB, 27dB의 높은 PSNR이 측정되었으며, 4시점의 8비트 영상을 전송할 경우, 각각 67.2ms의 속도로 디스플레이 함으로써 이를 통한 새로운 실시간 웹 기반의 원격 3D 화상 통신 시스템의 실질적인 구현 가능성을 제시하였다.

DTM GENERATION OF RADARSAT AND SPOT SATELLITE IMAGERY USING GROUND CONTROL POINTS EXTRACTED FROM SAR IMAGE

  • PARK DOO-YOUL;KIM JIN-KWANG;LEE HO-NAM;WON JOONG-SUN
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.667-670
    • /
    • 2005
  • Ground control points(GCPs) can be extracted from SAR data given precise orbit for DTM generation using optic images and other SAR data. In this study, we extract GCPs from ERS SAR data and SRTM DEM. Although it is very difficult to identify GCPs in ERS SAR image, the geometry of optic image and other SAR data are able to be corrected and more precise DTM can be constructed from stereo optic images. Twenty GCPs were obtained from the ERS SAR data with precise Delft orbit information. After the correction was applied, the mean values of planimetric distance errors of the GCPs were 3.7m, 12.1 and -0.8m with standard deviations of 19.9m, 18.1, and 7.8m in geocentric X, Y, and Z coordinates, respectively. The geometries of SPOT stereo pair were corrected by 13 GCPs, and r.m.s. errors were 405m, 705m and 8.6m in northing, easting and height direction, respectively. And the geometries of RADARS AT stereo pair were corrected by 12 GCPs, and r.m.s. errors were 804m, 7.9m and 6.9m in northing, easting and height direction, respectively. DTMs, through a method of area based matching with pyramid images, were generated by SPOT stereo images and RADARS AT stereo images. Comparison between points of the obtained DTMs and points estimated from a national 1 :5,000 digital map was performed. For DTM by SPOT stereo images, the mean values of distance errors in northing, easting and height direction were respectively -7.6m, 9.6m and -3.1m with standard deviations of 9.1m, 12.0m and 9.1m. For DTM by RADARSAT stereo images, the mean values of distance errors in northing, easting and height direction were respectively -7.6m, 9.6m and -3.1m with standard deviations of 9.1m, 12.0m and 9.1m. These results met the accuracy of DTED level 2

  • PDF

3차원 지형정보분석을 위한 수치사진측량시스템 개발 (Development of Digital Photogrammetric Systems for Three-Dimensional Topographic Information Analysis)

  • 유환희;안충현;오성남;성민규
    • 한국측량학회지
    • /
    • 제17권1호
    • /
    • pp.11-19
    • /
    • 1999
  • 최근 컴퓨터 분야의 발달과 사진측량의 발전으로 수치사진측량시스템은 GIS의 기본도 구축, 3차원 지형정보 및 DEM 획득, 수치정사투영영상 생성, 3차원 투시 등 광범위한 분야에 이용됨에 따라 이에 대한 수요가 급증하고 있지만, 이 모든 시스템들은 외국기술에 의존하고 있어서 국내기술개발이 절실하다. 본 연구에서는 수치사진측량기법을 Visual C++ 언어를 이용하여 항공측량용 사진기에 의해 촬영된 한 쌍의 입체사진으로부터 내부표정, Epipolar Line 생성, 탐색영역 설정, 영상정합 등을 이용하여 3차원 좌표를 추출 할 수 있는 PC용 윈도우즈 수치사진측량시스템을 개발하였다. 이 시스템에서는 국가지리정보체계 구축사업의 일환으로 국립지리원에서 제작되고 있는 수치지도를 생성 및 수정할 수 있는 모듈을 개발하였고, 3차원적 입체분석을 위해 여색입체시를 이용하여 모니터상에서 3차원적으로 볼 수 있는 모듈을 개발함으로써 도시의 효율적인 관리를 위한 유용한 기능과 전문적인 수치사진측량시스템을 지원할 수 있는 모듈을 개발하였다.

  • PDF