DOI QR코드

DOI QR Code

An Analysis of Similarity Measures for Area-based Multi-Image Matching

다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석

  • 노명종 (미국 오하이오 주립대학교) ;
  • 김정섭 (인하대학교 토목공학과) ;
  • 조우석 (인하대학교 토목공학과)
  • Received : 2012.03.02
  • Accepted : 2012.03.13
  • Published : 2012.04.30

Abstract

It is well-known that image matching is necessary for automatic generation of 3D data such as digital surface data from aerial images. Recently developed aerial digital cameras allow to capture multi-strip images with higher overlaps and less occluded areas than conventional analogue cameras and that much of researches on multi-image matching have been performed, particularly effective methods of measuring a similarity among multi-images using point features as well as linear features. This research aims to investigate similarity measuring methods such as SSD and SNCC incorporated into a area based multi-image matching method based on vertical line locus. In doing this, different similarity measuring entities such as grey value, grey value gradient, and average of grey value and its gradient are implemented and analyzed. Further, both dynamic and pre-fixed adaptive-window size are tested and analyzed in their behaviors in measuring similarity among multi-images. The aerial images used in the experiments were taken by a DMC aerial frame camera in three strips. The over-lap and side-lap are about 80% and 60%, respectively. In the experiment, it was found that the SNCC as similarity measuring method, the average of grey value and its gradient as similarity measuring entity, and dynamic adaptive-window size can be best fit to measuring area-based similarity in area based multi-image matching method based on vertical line locus.

항공영상을 이용하여 수치표면자료와 같은 3차원 자료를 자동으로 제작하기 위해서는 영상정합이 반드시 필요하다. 최근 사용되고 있는 항공 디지털 프레임 영상은 과거의 아날로그 영상에 비해 폐색지역이 적은 고중복도 다중 스트립 영상으로 촬영되기에 용이하다. 최근 다중 스트립 영상을 이용한 다중영상정합 기법에 대한 연구가 많이 이루어지고 있으며, 특히 각 영상에서 추출된 점(point feature)이나 형상(linear feature)의 유사성 측정 방법에 대한 연구가 진행되고 있다. 본 연구에서는 수직궤적 기반 다중영상정합을 대상으로 영역기반 유사성 측정 방법으로 SNCC(Sum of Normalized Cross-Correlation)와 SSD(Sum of Squared-Difference) 방법을 비교 분석하였다. 또한 영역기반 유사성 측정에 필요한 요소로 영상의 화소값, 화소값 기울기 강도, 화소값과 화소값 기울기 강도 평균을 각각 사용하여 결과를 비교하였다. 이 외에도 영역기반 유사성 측정에서 중요한 요소인 기준 윈도우의 크기를 비정규 적응형 기준 윈도우 방법과 정규 적응형 윈도우 방법을 적용하여 결과를 비교 분석하였다. 실험을 위하여 사용된 항공영상은 ZI Imaging 사의 DMC (Digital Modular Camera)에 의해 종중복도는 80%, 횡중복도는 60%로 촬영되었으며, 3개의 스트립으로 구성되었다. 다양한 방법으로 실험을 수행한 결과에 따르면 유사성 측정 방법으로는 SNCC, 유사성 측정 요소로는 화소값과 화소값 기울기 강도 평균, 그리고 비정규 적응형 기준 윈도우가 수직궤적 기반 다중영상정합의 영역기반 유사성 측정에 가장 적합하다는 것을 확인하였다.

Keywords

References

  1. Adelson, E.H., Anderson, C.H., Bergen, J.R., Burt, P.J. and Ogden, J.M., 1984, "Pyramid methods in image processing", Radio Corporation of America engineer, Vol. 29, No. 6, pp. 33- 41.
  2. Collins, R.T., 1996, "A Space-Sweep Approach to True Multi- Image Matching", Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition'96, San Francisco, Ca, USA, pp. 358-363.
  3. Kanade, T., 1994, "A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment", IEEE Transactions on Pattern Analysis and Machine, vol. 16, No. 9, pp. 920-932. https://doi.org/10.1109/34.310690
  4. Okutomi, M. and Kanade, T., 1993, "A multiple-baseline stereo", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 4, pp. 353-363. https://doi.org/10.1109/34.206955
  5. Paparoditis, N., Thom, C. and Jibrini, H., 2000, "Surface Reconstruction in Urban Areas from Multiple Views with Aerial Digital Frame Cameras", Proc. ISPRS Congress Amsterdam' 2000, Amsterdam, Netherlands. CD-ROM.
  6. Pateraki, M.N., 2005, "Adaptive Multi-Image Matching for DSM Generation from Airborne Linear Array CCD Data", Dissertation, Swiss Federal Institute of Technology Zurich.
  7. Zhang, L., 2005, "Automatic Digital Surface Model(DSM) Generation from Linear Array Images", Dissertation, Swiss Federal Institute of Technology Zurich.
  8. Park, J. and Inoue, S., 1997, "Hierarchical Depth Mapping from Multiple Cameras", Proc. International conference on Image Analysis and Processing, Vol. 1, University of Florence, Florence, Italy, pp. 685-692.