Improving the Accuracy of Image Matching using Various Outlier Removal Algorithms

다양한 오정합 제거 알고리즘을 이용한 영상정합의 정확도 향상

  • Published : 2009.02.28

Abstract

Image matching is widely applied in image application areas, such as remote sensing and GIS. In general, the initial set of matching points always includes outlier which affect the accuracy of image matching. The purpose of this paper is to develop a robust approach for outlier detection and removal in order to keep accuracy in image matching applications. In this paper we use three automatic outlier detection techniques of backward matching and affine transformation, and RANSAC(RANdom SAmple Consensus) algorithm. Moreover, we calculate overlapping apply and steps block-based processing for fast and efficient image matching in pre-processing steps. The suggested approach in this paper has been applied to real frame image pairs and the results have been analyzed in terms of the robustness and the efficiency.

영상정합은 원격 탐사, GIS 등과 같은 영상 활용 분야에서 매우 광범위하게 적용된다. 일반적으로 초기의 정합점 데이터들은 영상정합의 정확도를 떨어뜨리는 오정합을 포함하고 있다. 본 논문의 목적은 영상정합에서 정확도를 유지하기 위해 오정합의 탐색 및 제거를 위한 강건한 접근법을 개발하는 것이다. 본 논문은 자동으로 오정합을 탐색하기 위해 역방향 정합 유사변환, RANSAC 알고리즘을 사용하였으며 빠르고 효율적인 영상정합을 위해 중복영역의 계산, 블록기반 처리 등과 같은 전처리 단계를 사용하였다. 논문에서 제안한 방법을 실제 항공사진 영상쌍에 적용하여 robustness와 효율성 측면에서 그 결과를 분석하였다.

Keywords

References

  1. 김현숙, 이태윤, 김태정(2007), 정지궤도 기상위성의 자동기하보정, 대한원격탐사학회지, 대한원격탐사학회, Vol.23, No. 4, pp. 297-309 https://doi.org/10.7780/kjrs.2007.23.4.297
  2. Ahn, Y., Shin, S., Schenk, T. and Cho, W.(2007), Registration of Aerial Image with Lines using RANSAC ALgorithm, Korean Journal of Geomatics, KSGPC, Vol. 25, No. 6-1, pp. 529-536
  3. Fischler, M., Bolles, R.(1981), Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography, Communications of the ACM, 24(6):381-395 https://doi.org/10.1145/358669.358692
  4. Harris, C., Stephens, M.(1988),A Combined Comer and Edge Detector, Proceedings of The Fourth Alvey Vision Conference,Manchester,pp.147-151
  5. Kim,T., Im, Y.(2003), Automatic Satellite Image Registration by Combination of Stereo Matching and Random Sample Consensus, IEEE Trans. Geoscience and Remote Sensing,Vol. 41(5), pp. 1111-1117 https://doi.org/10.1109/TGRS.2003.811994
  6. Schenk, T.(1999), Digital Photogrammetry Volume I, TerraScience,pp. 231-300