Scene Image Mosaic Based on Three Freedom Degree

Abstract This study aims to propose a feature matching method, which can stitch together scattered photographs of the same scene (or target), so as to restore a scene (or target) of the picture. For this question, our paper proposes a method based on Scale-invariant feature transform (SIFT) algorithm for image registration. SIFT algorithm is obtained by judging the feature points of local extreme, combined with neighborhood information to describe the feature points to form a feature vector, in order to build the matching relationship between the feature points. First, we extract feature vector via SIFT algorithm, obtain feature point pairs. Then, we filter feature points according to the information provided by the nearest neighbor and the second nearest neighbor, in order to obtain efficient feature point pairs. After that, we get scaling, rotation angle and translation vector based on the relative position between feature points. We get the scaling of feature points by the ratio of the average distance between the accesses, and get the rotation angle by the demand that vectors connecting feature point pairs should be parallel. Finally, we remove some wrong matching feature point pairs by judge parallel of the vector, to improve the accuracy, and use the average angle and its average value as the translation model parameters. The experimental shows that the method is reliable and effective.

[1]  Ales Leonardis,et al.  High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[2]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[3]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[4]  Marko Heikkilä,et al.  Description of interest regions with local binary patterns , 2009, Pattern Recognit..

[5]  C. Schmid,et al.  Indexing based on scale invariant interest points , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Mario Fernando Montenegro Campos,et al.  An Improved Methodology for Image Feature Matching , 2009, 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing.

[7]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .