Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지
DOI QR코드

DOI QR Code

A Performance Analysis of the SIFT Matching on Simulated Geospatial Image Differences

공간 영상 처리를 위한 SIFT 매칭 기법의 성능 분석

  • Oh, Jae-Hong (U-space Research Team Electronics and Telecommunications Research Institute) ;
  • Lee, Hyo-Seong (Civil Engineering. Suncheon National University)
  • Received : 2011.08.03
  • Accepted : 2011.09.16
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

As automated image processing techniques have been required in multi-temporal/multi-sensor geospatial image applications, use of automated but highly invariant image matching technique has been a critical ingredient. Note that there is high possibility of geometric and spectral differences between multi-temporal/multi-sensor geospatial images due to differences in sensor, acquisition geometry, season, and weather, etc. Among many image matching techniques, the SIFT (Scale Invariant Feature Transform) is a popular method since it has been recognized to be very robust to diverse imaging conditions. Therefore, the SIFT has high potential for the geospatial image processing. This paper presents a performance test results of the SIFT on geospatial imagery by simulating various image differences such as shear, scale, rotation, intensity, noise, and spectral differences. Since a geospatial image application often requires a number of good matching points over the images, the number of matching points was analyzed with its matching positional accuracy. The test results show that the SIFT is highly invariant but could not overcome significant image differences. In addition, it guarantees no outlier-free matching such that it is highly recommended to use outlier removal techniques such as RANSAC (RANdom SAmple Consensus).

Keywords

References

  1. Abdel-Hakim, A.E., and Farag, A.A. (2006), CSIFT: A SIFT Descriptor with Color Invariant Characteristics, In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 1978-1983.
  2. Baarda, W. (1968), A testing procedure for use in geodetic networks, Netherlands Geodetic Commission, Publications on Geodesy, New Series, Vol. 2, No. 5, Delft.
  3. Bay, H., Ess, A., Tuytelaars, T., and Gool, L.V. (2008), SURF: Speeded Up Robust Features, Computer Vision and Image Understanding (CVIU), 110(3): 346-359. https://doi.org/10.1016/j.cviu.2007.09.014
  4. Cariou, C. and Chehdi,K. (2008), Automatic Georeferencing of Airborne Pushbroom Scanner Images With Missing Ancillary Data Using Mutual Information, IEEE Transactions on Geoscience and Remote Sensing, Vol. 46, No. 5, pp. 1290-1300. https://doi.org/10.1109/TGRS.2008.916206
  5. Chahal, G. and Singh H. (2010), Robust Statistics based Filter to Remove Salt and Pepper Noise in Digital Images, International Journal of Information Technology and Knowledge Management, Vol. 2, No. 2, pp. 601-604.
  6. Chen, H.M., Arora, M.K., and Varshney, P.K. (2003), Mutual Information-Based Image Registration for Remote Sensing Data, International Journal of Remote Sensing, Vol. 24, No. 18, pp. 3701-3706. https://doi.org/10.1080/0143116031000117047
  7. Fischler, M.A. and Bolles, R.C. (1981), Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography, Communications of the ACM. Vol. 24, pp. 381-395. https://doi.org/10.1145/358669.358692
  8. Gonzalez, R.C. and Woods, R.E. (2001), Digital image processing, second edition, Prentice Hall, New Jersey, pp. 80- 81.
  9. Ke, Y and Sukthankar, R. (2004), PCA-SIFT: A more distinctive representation for local image descriptors, In: Proceedings International Conferences on Computer Vision, Washington DC, 2004, pp. 506-513.
  10. Li, Q., Wang, G., Liu, J., and Chen, S. (2009), Robust Scale- Invariant Feature Matching for Remote Sensing Image Registration, IEEE Geoscience and Remote Sensing Letters, Vol. 6, No. 2, pp. 287-291. https://doi.org/10.1109/LGRS.2008.2011751
  11. Lowe, D.G. (1999), Object recognition from local scaleinvariant features. In: Proceedings International Conferences on Computer Vision, Corfu, Greece, pp. 1150- 1157.
  12. Lowe, D.G. (2004), Distinctive Image Features from Scale- Invariant Keypoints, International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  13. Maas, H.G. (1996), Automatic DEM generation by multiimage feature based matching. Int. Arch. Photogramm. Remote Sens. Vol. 31 Part B3, pp. 484-489.
  14. Mikolajczyk, K., and Schmid, C. (2005), A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell., Vol. 27, No. 10, pp. 1615-1630, Oct. 2005. https://doi.org/10.1109/TPAMI.2005.188
  15. Oh, J.H., Toth, C.K. and Grejner-Brzezinska, D.A. (2010), Automatic Geo-referencing of Aerial images using Highresolution Stereo Satellite Images, ASPRS 2010 Annual Conference, San Diego, CA, April 26-30.
  16. Wolf, P., and Dewitt, A. (2000), Elements of Photogrammetry with Applications in GIS, McGraw-Hill.
  17. Wong, A., and Clausi, D.A. (2007), ARRSI: Automatic Registration of Remote-Sensing Images, IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, No. 5, pp. 1483-1493. https://doi.org/10.1109/TGRS.2007.892601
  18. Yi, Z., Zhiguo, C. and Yang, X. (2008), Multi-spectral remote image registration based on SIFT, Electron. Lett., Vol. 44, No. 2, pp. 107-108. https://doi.org/10.1049/el:20082477
  19. Zhang, L. and Gruen, A., (2006), Multi-image matching for DSM generation from IKONOS imagery. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 60, No. 3, pp. 195-211. https://doi.org/10.1016/j.isprsjprs.2006.01.001