• 제목/요약/키워드: Map matching

검색결과 533건 처리시간 0.023초

블록 매칭 기반에서 디스페리티의 블록킹 현상을 줄이는 알고리즘 (A blocking effect reduction method for disparity computation under the block matching algorithm)

  • 송원석;유용현;문정환;김민기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1996-1999
    • /
    • 2003
  • Stereo matching is an important technique in the are of computer vision. There are already many theorems to find disparity map using stereo images. Usually, disparity is searched by using block matching. However block matching result in blocking effects caused by using fixed size window for computing pixel correlations. This paper suggests an efficient method to remove the blocking effect in stereo matching procedures.

  • PDF

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

3D-Lidar 기반 도로 반사도 지도와 IPM 영상을 이용한 위치추정 (Localization Using 3D-Lidar Based Road Reflectivity Map and IPM Image)

  • 정태기;송종화;임준혁;이병현;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제22권12호
    • /
    • pp.1061-1067
    • /
    • 2016
  • Position of the vehicle for driving is essential to autonomous navigation. However, there appears GPS position error due to multipath which is occurred by tall buildings in downtown area. In this paper, GPS position error is corrected by using camera sensor and highly accurate map made with 3D-Lidar. Input image through inverse perspective mapping is converted into top-view image, and it works out map matching with the map which has intensity of 3D-Lidar. Performance comparison was conducted between this method and traditional way which does map matching with input image after conversion of map to pinhole camera image. As a result, longitudinal error declined 49% and complexity declined 90%.

CNS(Car Navigation System)에서의 맵매칭 방법에 대한 고찰 (The Study of CNS(Car Navigation System) focusing on Map matching method)

  • 정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.397-399
    • /
    • 2003
  • 2001년 이후 Car Navigation System(이하 CNS)을 장착한 차량이 급증하는 가운데 많은 기업들이 차량의 위치 오차를 최소화 시키는 노력에 힘쓰고 있다. 본 논문은 CNS에서 발생되는 차량의 위치 오차를 최소화하기 위한 일환으로 GPS(Global Positioning System) 위성으로부터 계산되어진 차량의 위치 좌표와 차량의 실제(true) 좌표간의 오차를 보정하여 디스플레이(display) 상의 오류를 방지할 수 있는 맵매칭(map­matching)방법을 제시한다.

  • PDF

이질적인 공간 데이터의 통합을 위한 범 국가적 연속지도 구축 방안 - 수치지도를 중심으로 (Expected problems in the Production of Nationwide Seamless Map Using Heterogeneous Spatial Data - with Emphasis on Digital Maps)

  • 김윤형;정장윤;경민주;염재홍;이동천
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.311-315
    • /
    • 2007
  • Since the first phase of NGIS (National Geographic Information System) project was launched in 1988, various types and spatial database has been produced and updated. With recent developments in the information technology, the application of spatial data has increased in amount as well as in the coverage of the area of interest. There is a need for production and management of a nationwide single continuous digital map. This paper looks into three problems of map edge matching when dealing with such a task : 1) different scales of adjacent maps, 2) different time of capture between adjacent maps, and 3) different responsible organization where map matching has not been peformed along the boundary.

  • PDF

Refinement of Disparity Map using the Rule-based Fusion of Area and Feature-based Matching Results

  • Um, Gi-Mun;Ahn, Chung-Hyun;Kim, Kyung-Ok;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.304-309
    • /
    • 1999
  • In this paper, we presents a new disparity map refinement algorithm using statistical characteristics of disparity map and edge information. The proposed algorithm generate a refined disparity map using disparity maps which are obtained from area and feature-based Stereo Matching by selecting a disparity value of edge point based on the statistics of both disparity maps. Experimental results on aerial stereo image show the better results than conventional fusion algorithms in the disparity error. This algorithm can be applied to the reconstruction of building image from the high resolution remote sensing data.

  • PDF

스테레오 비전을 이용한 이동로봇의 실시간 지도 작성을 위한 연구 (A Study on the Real-Time Map Building of Mobile Robot Using Stereo Came)

  • 성용원;김태민;이민기;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2729-2731
    • /
    • 2001
  • In this paper, we studied on the real-time environment map building for the mobile robot navigation using the stereo camera system. Distance measurement are necessary to build the environment map. We used a area-based stereo matching for the distance measurement with the stereo camera system. To reduce the computation time, we used DSP processor on the vision board, took a suitable area size for stereo matching, and used hierarchical search method. Using the fast acquired distance values, the environment map was built.

  • PDF

영상의 저 비트 변환을 이용한 SAD 블록 정합 알고리즘 (Reduced-bit transform based block matching algorithm via SAD)

  • 김상철;박순용;진성일
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.107-115
    • /
    • 2014
  • 영상의 저 비트 변환 기반의 비트 플레인 정합방법(Bit-Plane Matching : BPM)은 기존의 블록 정합 방법들과 비교해 계산량을 줄이고 간단한 하드웨어 구조 설계를 통해 블록 정합 결과를 획득할 수 있지만, 블록 정합의 정확도가 비교적 낮은 문제점을 가지고 있다. 본 논문에서는 기존의 BPM방법들과 비교해 블록 정합의 정확도를 증가시키면서 동시에 논리 연산으로 정합 결과를 계산할 수 있는 저 비트 변환 기반의 절대 오차합(Reduced-bit transform based Sum of Absolute Difference : R-SAD)을 이용한 블록 정합 알고리즘을 제안한다. 이 방법은 현재 영상과 참조영상을 각각 2-bit의 영상으로 변환하고, 2-bit의 4레벨에 대한 입출력 관계를 이용하여 진리표를 획득한다. 진리표는 Karnaugh map을 통해 간소화 되어 논리 연산으로 절대 오차를 계산할 수 있다. 제안된 방법의 성능 평가를 위한 움직임 보상(Motion Compensation) 실험에서, R-SAD는 기존의 블록 정합 방법들과 비교해 높은 정확도의 정합결과를 획득할 수 있었다.

특징점의 별자리 형태를 이용한 지문의 특징점 융합 (Mosaicking of Fingerprint Minutiae Using Minutiae Constellation)

  • 홍정표;최태영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.297-300
    • /
    • 2003
  • In this paper, fingerprint minutiae mosaicking algorithm using minutiae of fingerprint is proposed. First, minutiae map is generated from minutiae of fingerprint and minutiae constellation is generated from fingerprint minutiae map. Minutiae constellation is constellation-shaped structure generated from Voronoi Diagram and Delaunay Triangulation using information of minutiae. Secondly, common region is detected by similarity of minutiae constellation of fingerprint minutiae map and minutiae map of individual fingerprint image is composed. Consequently composite minutiae map by mosaicking of fingerprint minutiae improve the performance of the fingerprint matching system.

  • PDF

일반측량성과도에 의한 수치지도의 수시갱신방법 연구 (A study on the Realtime Update of the Digital-Map by the General Survey Map)

  • 이상길;권재현;전재한
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.19-26
    • /
    • 2007
  • 수치지도의 수정갱신은 사업으로 구축한 NGIS 수치지도의 활용성 향상과 최신성 유지, 확보 차원에서 추진되어 전국 5개 권역 1권역씩 5년 주기로 항공사진, 위성영상 등을 이용해 수치지도를 일괄 갱신해오다가, 3차 NGIS 시행과 더불어 갱신방안도 대도시2년, 기타지역4년 주기로 하여 일괄갱신과 부분, 수시(실시간)갱신을 병행하는 방안으로 개선되었다. 따라서 그 어느 때보다 다양한 지리정보(도면, 성과도, 지도 등)를 수치지도의 정 위치에 결합할 수 있는 매칭기법이 요구되고 있다. 본 연구에서는 중앙점 기반의 매칭 알고리즘을 개발하고 이를 활용하여 일반측량성 과도(도면)를 수치지도 수정갱신에 이용할 수 있는 방법을 제시하였다. 본 연구를 통하여 일반 측량성과도는 측량법상 일반 측량업에서 실시하는 토지의 민간 개발행위 인허가시 실측되는 도면으로 개발시점에 실측된다는 최신성과 개발의사결정에 필요한 다양한 콘텐츠(도로, 건물, 배수관, 맨홀 등)를 포함하는 활용성 만족으로 수치지도의 수시 갱신자료로 활용됨에 무리가 없음을 알 수 있었다.

  • PDF