A novel registration method that incorporates template matching and mutual information

Image registration is kernel algorithm of many system applications such as three-dimensional reconstruction in computer vision area. This paper proposes a registration method that combines mutual information and template matching, firstly carries out template matching with similarity criteria based on mutual information, then gets candidates of sub-images, according to spatial relationship between a image and template and spatial relationship between the other one and candidates, we can get panorama image after registration. After computing mutual information of both big images corresponds to every candidate, we can get final registration result according to the maximal mutual information of both images. This method not only solves defects of local extremes in traditional mutual information method that computes both big images' mutual information directly but also reduces computation. Experiment results show that the proposed method is robust to images which have great gray scale difference.

[1]  Constantin Virgil Negoita,et al.  CYBERNETICS AND SOCIETY , 1982 .

[2]  David J. Hawkes,et al.  A normalised entropy measure for multi-modality image alignment , 1998 .

[3]  Murray H. Loew,et al.  Weighted and deterministic entropy measure for image registration using mutual information , 1998, Medical Imaging.

[4]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

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

[6]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[7]  Steven L. Tanimoto,et al.  Template matching in pyramids , 1981 .

[8]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[9]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[10]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[11]  Carlo Tomasi,et al.  Image Similarity Using Mutual Information of Regions , 2004, ECCV.

[12]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

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

[14]  Azriel Rosenfeld,et al.  Two-Stage Template Matching , 1977, IEEE Transactions on Computers.

[15]  Max A. Viergever,et al.  Image registration by maximization of combined mutual information and gradient information , 2000, IEEE Transactions on Medical Imaging.

[16]  Murray H. Loew,et al.  Global optimization of weighted mutual information for multimodality image registration , 1999, Medical Imaging.

[17]  M Eiselt,et al.  Using mutual information to measure coupling in the cardiorespiratory system. , 1998, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[18]  Max A. Viergever,et al.  Mutual information matching in multiresolution contexts , 2001, Image Vis. Comput..