Low overlap image registration based on both entropy and mutual information measures

In this paper, a new approach to image matching based on both entropy and mutual information measures that can correctly perform association under very low overlap conditions is presented. The method is feature-based, working on a list of interest points detected on the acquired images. Unlike the classical SSD/RanSaC method, our algorithm is robust to the existence of many similar regions in the images, enabling us to handle situations where the interest points correspond to local details of an habitat that is dispersed with a regular-like structure across the ocean bottom. Actually, our method requires only that four corresponding points be detected in the two images being aligned. This allows matching under minimal overlap of the images. The improvement in efficiency of our method, when compared to previous techniques, relies on explicitly accounting for ambiguities in the association between the templates of the two images, thus preventing that useful information be discarded at an early association step.

[1]  S. Negahdaripour,et al.  Development and application of a video-mosaic survey technology to document the status of coral reef communities , 2007, Environmental monitoring and assessment.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  J. Rissanen.  Stochastic Complexity in Statistical Inquiry Theory , 1989 .

[6]  Luc Pronzato,et al.  A Minimum-Entropy Procedure for Robust Motion Estimation , 2006, 2006 International Conference on Image Processing.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[10]  Nuno Gracias,et al.  Robust estimation of the fundamental matrix and stereocorrespondencesNuno , .

[11]  Lilla Zöllei,et al.  A unified information theoretic framework for pair- and group-wise registration of medical images , 2006 .

[12]  Luc Pronzato,et al.  Minimum entropy estimation in semi parametric models , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[14]  M.J. Rendas.  Construction of video mosaics using the Minimum Description Length , 2006, OCEANS 2006.