Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-05T06:18:36.866Z Has data issue: false hasContentIssue false

11 - On the use of wavelets for image registration

from PART III - Feature Matching and Strategies for Image Registration

Published online by Cambridge University Press:  03 May 2011

Jacqueline Le Moigne
Affiliation:
NASA Goddard Space Flight Center, Maryland
Ilya Zavorin
Affiliation:
University of Maryland, Maryland
Harold Stone
Affiliation:
NEC Research Laboratory Retiree, New Jersey
Jacqueline Le Moigne
Affiliation:
NASA-Goddard Space Flight Center
Nathan S. Netanyahu
Affiliation:
Bar-Ilan University, Israel and University of Maryland, College Park
Roger D. Eastman
Affiliation:
Loyola University Maryland
Get access

Summary

Abstract

Wavelets provide a multiresolution description of images according to a well-chosen division of the space-frequency plane. This description provides information about various features present in the images that can be utilized to perform registration of remotely sensed images. In the last few years, many wavelet filters have been proposed for applications such as compression; in this chapter, we review the general principle of wavelet decomposition and the many filters that have been proposed for wavelet transforms, as they apply to image registration. In particular, we consider orthogonal wavelets, spline wavelets, and two pyramids obtained from a steerable decomposition. These different filters are studied and compared using synthetic datasets generated from a Landsat-Thematic Mapper (TM) scene.

Introduction

The main thrust of this chapter is to describe image registration methods that focus on computational speed and on the ability of handling multisensor data. As was described in Chapter 1 and in Brown (1992), any image registration method can be described by a feature space, a search space, a search strategy, and a similarity metric. Utilizing wavelets for image registration not only defines the type of features that will be matched, but it also enables the matching process to follow a multiresolution search strategy. Such an iterative matching at multiple scales represents one of the main factors that will define the accuracy of such methods.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Brown, L. (1992). A survey of image registration techniques. ACM Computing Surveys, 24(4), 325–376.CrossRefGoogle Scholar
Chan, A. K., Chui, C., Moigne, J., Lee, H. J., Liu, J. C., and El-Ghazawi, T. A. (1995). The performance impact of data placement for wavelet decomposition of two-dimensional image data on SIMD machines. In Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, pp. 246–251.Google Scholar
Chui, C. K. (1992). An Introduction to Wavelets. San Diego, CA: Academic Press.Google Scholar
Coifman, R. R. and Donoho, D. L. (1995). Translation-invariant de-noising. In Antoniadis, A., and Oppenheim, G., eds., Wavelets and Statistics. Lecture Notes in Statistics, Vol. 103. New York: Springer Verlag, pp. 125–150.Google Scholar
Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Communications of Pure and Applied Mathematics, 41, 909–996.CrossRefGoogle Scholar
Daubechies, I. (1992). Ten Lectures on Wavelets. Philadelphia, PA: Society for Industrial and Applied Mathematics.CrossRef
Djamdji, J.-P., Bijaoui, A., and Maniere, R. (1993). Geometrical registration of images: The multiresolution approach. Photogrammetric Engineering & Remote Sensing, 59(5), 645–653.Google Scholar
El-Ghazawi, T. A. and Moigne, J. (2005). Performance of the wavelet decomposition on massively parallel architectures. International Journal of Computers and their Applications, 27(2), 72–81.CrossRefGoogle Scholar
El-Ghazawi, T. A., Chalermwat, P., and Moigne, J. (1997). Wavelet-based image registration on parallel computers. In Proceedings of the ACM/IEEE Conference on Supercomputing, San Jose, CA Unpaginated CR-ROM. 9pp.Google Scholar
Heil, C. and Walnut, D. F., eds. (2006). Fundamental Papers in Wavelet Theory. Princeton, NJ: Princeton University Press.Google Scholar
Karasaridis, A. and Simoncelli, E. (1996). A filter design technique for steerable pyramid image transforms. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Atlanta, GA, pp. 2387–2390.Google Scholar
Moigne, J. (1994). Parallel registration of multisensor remotely sensed imagery using wavelet coefficients. In Proceedings of the SPIE Conference on Wavelet Applications, Orlando, FL, Vol. 2242, pp. 432–443.CrossRefGoogle Scholar
Moigne, J. and Zavorin, I. (1999). An application of rotation- and translation-invariant overcomplete wavelets to the registration of remotely sensed imagery. In Proceedings of the SPIE on Wavelet Applications VI, Orlando, FL, Vol. 3723, pp. 130–140.CrossRefGoogle Scholar
Moigne, J. and Zavorin, I. (2000). Use of wavelet for image registration. In Proceedings of the SPIE Wavelet Applications VII, Orlando, FL, Vol. 4056, pp. 99–108.CrossRefGoogle Scholar
Moigne, J., Campbell, W. J., and Cromp, R. F. (2002a). An automated parallel image registration technique based on the correlation of wavelet features. IEEE Transactions on Geoscience and Remote Sensing, 40(8), 1849–1864.CrossRefGoogle Scholar
Moigne, J., Cole-Rhodes, A., Eastman, R., Johnson, K., Morisette, J. T., Netanyahu, N. S., Stone, H. S., and Zavorin, I. (2001). Multi-sensor image registration of Earth remotely sensed imagery. In Proceedings of the SPIE Conference on Image and Signal Processing for Remote Sensing VII, Toulouse, France, Vol. 4541, pp. 1–10.Google Scholar
Moigne, J., Cole-Rhodes, A., Eastman, R., Johnson, K., Morisette, J., Netanyahu, N., Stone, H., and Zavorin, I. (2002b). Multi-sensor image registration for on-the-ground or on-board science data processing. In Proceedings of the NASA Science Data Workshop, Greenbelt, MD.Google Scholar
Levenberg, K. (1944). A method for the solution for certain non-linear problems in least squares. The Quarterly of Applied Mathematics, 2, 164–168.CrossRefGoogle Scholar
Liu, Z., Ho, Y. K., Tsukada, K., Hanasaki, K., Dai, Y., and Li, L. (2002). Using multiple orientational filters of steerable pyramid for image registration. Information Fusion, 3(3), 203–214.CrossRefGoogle Scholar
Magarey, J. and Kingsbury, N. (1997). Motion estimation using a complex-valued wavelet transform. IEEE Transactions on Signal Processing, 46(4), 1069–1084.CrossRefGoogle Scholar
Mallat, S. G. (1989). A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7), 674–693.CrossRefGoogle Scholar
Marquardt, D. W. (1963). An algorithm for least-squares estimation of nonlinear parameters. Journal of the Society for Industrial and Applied Mathematics, 11, 431–441.CrossRefGoogle Scholar
Schelkens, P., Skodras, A., and Ebrahimi, T. eds. (2009). The JPEG 2000 Suite. Wiley-IS&T Series in Imaging Science and Technology. Chichester, UK: John Wiley & Sons.CrossRef
Schoenberg, I. J. (1969). Cardinal interpolation and spline functions. Journal of Approximation Theory, 2, 167–206.CrossRefGoogle Scholar
Shannon, C. E. (1949). Communication in the presence of noise. Proceedings of the Institute of Radio Engineers, 37(1), 10–21; also in Proceedings of the IEEE, 86(2), 1998, 447–457.Google Scholar
Simoncelli, E. P. and Freeman, W. T. (1995). The steerable pyramid: A flexible architecture for multi-scale derivative computation, In Proceedings of the Second Annual IEEE International Conference on Image Processing, Washington, DC, Vol. 3, pp. 444–447.Google Scholar
Simoncelli, E. P., Freeman, W. T., Adelson, E. H., and Heeger, D. J. (1992). Shiftable multiscale transforms. IEEE Transactions on Information Theory, 38(2), 587–607.CrossRefGoogle Scholar
Stone, H. S., Moigne, J., and McGuire, M. (1999). The translation sensitivity of wavelet-based registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10), 1074–1081.CrossRefGoogle Scholar
Strang, G. (1989). Wavelets and dilation equations: A brief introduction. SIAM Review, 31(4), 614–627.CrossRefGoogle Scholar
Thévenaz, P., Ruttimann, U. E., and Unser, M. (1998). A pyramid approach to subpixel registration based on intensity. IEEE Transactions on Image Processing, 7(1), 27–41.CrossRefGoogle ScholarPubMed
Unser, M., Aldroubi, A., and Eden, M. (1993a). The L2-polynomial spline pyramid. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(4), 364–379.CrossRefGoogle Scholar
Unser, M. A., Aldroubi, A., and Gerfen, C. R. (1993b). A multiresolution image registration procedure using spline pyramids. In Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing, San Diego, CA, Vol. 2034, pp. 160–170.Google Scholar
Zavorin, I. and Moigne, J. (2005). Use of multiresolution wavelets feature pyramids. IEEE Transactions on Image Processing, 14(6), 770–782.CrossRefGoogle ScholarPubMed
Zavorin, I., Stone, H. S., and Moigne, J. (2002). Iterative pyramid-based approach to subpixel registration of multisensor satellite imagery. In Proceedings of the SPIE Conference on Earth Observing Systems VII, Seattle, WA, Vol. 4814, pp. 435–446.CrossRefGoogle Scholar
Zavorin, I., Stone, H. S., and Moigne, J. (2003). Evaluating performance of automatic techniques for subpixel registration of remotely sensed imagery. In Proceedings of the SPIE Conference on Image Processing: Algorithms and Systems II, Santa Clara, CA, Vol. 5014, pp. 306–316.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×