Hierarchical multiresolution technique for image registration

Our aim is to derive a fully automatic method for highly accurate registration of large low quality images of objects in a distance. A global geometric transformation is used to model the displacement; the parameters of the transformation are then determined by fitting to a field of local displacement estimates which are computed by normalized local cross-correlation matching. Because the displacements can be large, direct matching would be computationally too expensive. This can be resolved by using image pyramids and hierarchical refining of the estimate of transformation describing the displacement. Replacing the standard image pyramids by wavelet decompositions of images is studied in this paper. The proposed approach is based on merging the local displacement estimates from different subbands and applying an iterative algorithm which fits the transformation only to those local estimates that are more likely to be correct. The result of tests on both genuine and artificially created pairs of misaligned images are presented and different possible strategies and suitability of particular wavelet bases are discussed.

[1]  Yali Amit,et al.  A Nonlinear Variational Problem for Image Matching , 1994, SIAM J. Sci. Comput..

[2]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[3]  Zydrunas Gimbutas,et al.  Scaling functions and wavelets optimal under translation , 1995, Optics + Photonics.

[4]  N.G. Kingsbury,et al.  Frequency-domain motion estimation using a complex lapped transform , 1993, IEEE Trans. Image Process..

[5]  Michal Irani,et al.  Improving resolution by image registration , 1991, CVGIP Graph. Model. Image Process..

[6]  Takahiro Saito,et al.  Sub-Pixel Registration for Super High Resolution Image Acquisition Based on Temporal Integration , 1995, ICIAP.

[7]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[8]  M. Sheetz,et al.  Tracking kinesin-driven movements with nanometre-scale precision , 1988, Nature.

[9]  Julian Magarey,et al.  Motion estimation using complex wavelets , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[11]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[12]  Jean-Christophe Olivo-Marin,et al.  Automatic registration of images by a wavelet-based multiresolution approach , 1995, Optics + Photonics.

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