| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
The Translation Sensitivity of Wavelet-Based Registration
October 1999 (vol. 21 no. 10)
pp. 1074-1081
Abstract—This paper studies the effects of image translation on wavelet-based image registration. The main result is that the normalized correlation coefficients of low-pass Haar and Daubechies wavelet subbands are essentially insensitive to translations for features larger than twice the wavelet blocksize. The third-level low-pass subbands produce a correlation peak that varies with translation from 0.7 and 1.0 with an average in excess of 0.9. Translation sensitivity is limited to the high-pass subband and even this subband is potentially useful. The correlation peak for high-pass subbands derived from first and second-level low-pass subbands ranges from about 0.0 to 1.0 with an average of about 0.5 for Daubechies and 0.7 for Haar. We use a mathematical model to develop these results, and confirm them on real data.
[1] 1074 L. Brown, “A Survey of Image Registration Techniques,” ACM Computing Surveys, vol. 24, no. 4, pp. 325-376, 1992.[2] J. Le Moigne, W.J. Campbell, and R.F. Cromp, “An Automated Parallel Image Registration Technique of Multiple Source Remote Sensing Data,” IEEE Trans. Geoscience and Remote Sensing, submitted. [3] A.P. Cracknell and K. Paithoonwattanakij, “Pixel and Sub-Pixel Accuracy in Geometrical Correction of AVHRR Imagery,” Int'l J. Remote Sensing, vol. 10, nos. 4-5, pp. 661-667, 1989.[4] B.J. Devereux, R.M. Fuller, L. Carter, and R.J. Parsell, “Geometric Correction of Airborne Scanner Imagery by Matching Delaunay Triangles,” Int'l J. Remote Sensing, vol. 11, no. 12, pp. 2,237-2,251, 1990.[5] P.D. Fiore, “Image Registration Using Both Distance and Angle Information,” Proc. Int'l Conf. Image Processing, vol. III, pp. 220-223, Oct. 1995.[6] C.D. Kuglin and D.C. Hines, “The Phase Correlation Image Alignment Method,” Proc. IEEE 1975 Conf. Cybernetics and Society, pp. 163-165, Sept. 1975.[7] S. Alliney, G. Cortelazzo, and G.A. Mian, “On the Registrations of an Object Translating on a Static Background,” Pattern Recognition, vol. 29, no. 1, pp. 131-141, Jan. 1996.[8] B.S. Reddy and B.N. Chatterji, “An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration,” IEEE Trans. Image Processing, vol. 3, no. 8, pp. 1,266-1,270, Aug. 1996.[9] P.E. Anuta, “Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast-Fourier Transform Techniques,” IEEE Trans. Geoscience Electronics, vol. 8, no. 4, pp. 353-368, Oct. 1970.[10] J.W. Wong and E.L. Hall, “Scene Matching with Invariant Moments,” Computer Graphics and Image Processing, vol. 8, pp. 16-24, 1978.[11] D. Casasent, R. Schaefer, and R. Sturgill, “Optical Correlation Filter Fusion for Object Detection,” Applied Optics, vol. 31, no. 29, pp. 6,255-6,263, Oct. 1992.[12] D. Casasent, J.S. Smokelin, and R. Schaefer, “Optical Correlation Filter Fusion for Object Detection,” Optical Eng., vol. 33, no. 6, pp. 1,757-1,766, June 1994.[13] J. Le Moigne, “Parallel Registration of Multi-Sensor Remotely Sensed Imagery Using Wavelet Coefficients,” Proc. SPIE O/E Aerospace Sensing, Wavelet Applications, pp. 432-443, Apr. 1994.[14] M. Khosravi and R. Schaefer, “Template Matching Based on a Grayscale Hit-or-Miss Transform,” IEEE Trans. Image Processing, vol. 5, no. 6, pp. 1,060-1,066, June 1996.[15] H.S. Stone, “Progressive Wavelet Correlation Using Fourier Methods,” IEEE Trans. Signal Processing, vol. 47, no. 1, pp. 97-107, Jan. 1999.[16] R.L. Allen, F.A. Kamangar, and E.M. Stokely, “Laplacian and Orthogonal Wavelet Pyramid Decompositions in Coarse-to-Fine Registration,” IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3,536-3,541, Dec. 1993.[17] J.P. Djamdji, A. Bijaoui, and R. Maniere, “Geometrical Registration of Images: The Multiresolution Approach,” Photogrammetric Eng. and Remote Sensing J., vol. 59, no. 5, pp. 645-653, 1993.[18] Q. Zheng and R. Chellappa, “A Computational Vision Approach to Image Registration,” IEEE Trans. Image Processing, vol. 2, no. 3, pp. 311-326, 1993.[19] M. Corvi and G. Nicchiotti, “Multiresolution Image Registration,” Proc. 1995 IEEE Int'l Conf. Image Processing, pp. 224-227, 1995.[20] J. Le Moigne, “Towards a Parallel Registration of Multiple Resolution Remote Sensing Data,” Proc. 1995 Int'l Geoscience and Remote Sensing Symp., pp. 1,011-1,013, July 1995.[21] H.H. Li and Y.-T. Zhou, “A Wavelet-Based Point Feature Extractor for Multi-Sensor Image Registration,” Proc. SPIE Aerosense Wavelet Applications III, pp. 524-534, Apr. 1996.[22] E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, “Shiftable Multi-Scale Transforms,” IEEE Trans. Information Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.[23] D. Casasent and R. Shenoy, “New Gabor Wavelets with Shift-Invariance for Improved Time-Frequency Analysis and Signal Detection,” Proc. Wavelet Applications III, vol. 2,762, pp. 244-255, Apr. 1996.[24] N. Saito and G. Beylkin, “Multiresolution Representations Using the Autocorrelation Functions of Compactly Supported Wavelets,” IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3,584-3,590, Dec. 1993.[25] I. Cohen, S. Raz, and D. Malah, “Shift Invariant Wavelet Packet Bases,” Proc. 1995 Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 1,081-1,084, May 1995.[26] J. Liang and T.W. Parks, “Translation Invariant Wavelet Transforms with Symmetric Extensions,” Proc. 1996 IEEE Digital Signal Processing Workshop, pp. 69-72, Sept. 1996.[27] G. Strang and T. Nguyen, Wavelets and Filter Banks. Wellesley, Mass.: Wellesley-Cambridge Press, 1996.
Index Terms:
Image registration, image search, wavelet transform, correlation, low-pass filter, high-pass filter, Haar wavelet, Daubechies wavelet, multiresolution search.
Citation:
Harold S. Stone, Jacqueline Le Moigne, Morgan McGuire, "The Translation Sensitivity of Wavelet-Based Registration," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 10, pp. 1074-1081, Oct. 1999, doi:10.1109/34.799911
