Efficient novel multiresolution wavelet hybrid matching method for satellite images

This novel feature-based method is able to reduce the computation overheads without compromising the matching accuracy of satellite images. It incorporates the bi-orthogonal wavelet filter using B-splines designed by Yu and Ho. The bi-orthogonal wavelet filter is used to perform multi-resolution edge extraction and multi-resolution matching. Edges are matched using adaptive matching windows that vary their shapes according to the directions of the edges. An adaptive searching range is applied because the searching range of each edge point may be different. Moreover, the matched results for low resolution levels are utilized for interpolating high resolution mismatched pixels. Detailed comparison with other new feature-based algorithm on SPOT and aerial stereo images was performed. The results obtained show that the proposed algorithm was computationally more efficient as well as achieving an overall improved matched accuracy.

[1]  Fionn Murtagh,et al.  Image restoration with noise suppression using a wavelet transform and a multiresolution support constraint , 1994, Optics & Photonics.

[2]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[3]  A. Habibi,et al.  Introduction to wavelets , 1995, Proceedings of MILCOM '95.

[4]  O. Parlaktuna,et al.  A feature-based stereo matching algorithm , 1994, Proceedings of MELECON '94. Mediterranean Electrotechnical Conference.

[5]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[6]  David Jerome Braunegg Stereo feature matching in disparity space , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[7]  Joseph G. Teti,et al.  SAR ocean image representation using wavelets , 1992, IEEE Trans. Geosci. Remote. Sens..

[8]  S. S. Iyengar,et al.  Wavelet-based feature extraction from oceanographic images , 1998, IEEE Trans. Geosci. Remote. Sens..

[9]  Tao Yu,et al.  A novel hybrid bi-orthogonal wavelets/ADPCM algorithm for very low bit rate satellite image compression , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[10]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[11]  Ching-Chung Li,et al.  Wavelet-based line detection in gray-scale images , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[12]  J. A. Yang,et al.  An algorithm for parallel stereo matching based on dynamic programming , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[13]  Goulermas,et al.  Feature-based stereo matching via coevolution of epipolar subproblems , 1999 .

[14]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[15]  Chul-Soo Ye,et al.  A hierarchical stereo matching algorithm using wavelet representation based on edge and area information , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[16]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[17]  Yuan C. Hsieh,et al.  Hierarchical waveform matching: a new feature-based stereo technique , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Rama Chellappa,et al.  Hierarchical stereo matching using feature groupings , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.

[19]  P. Cristea,et al.  Wavelet based edge detection method for analysis of coronary angiograms , 1995, Computers in Cardiology 1995.

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..