Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.2.143

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

Noh, Myoung-Jong (미국 오하이오 주립대학교)
Kim, Jung-Sub (인하대학교 토목공학과)
Cho, Woo-Sug (인하대학교 토목공학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.2, 2012 , pp. 143-152 More about this Journal
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.
Keywords
Multi-image; Image Matching; Similarity Measure; Matching Entity;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.