A matching algorithm for large viewpoint changes images

Abstract Images with large viewpoint variation are hard to match by traditional image matching methods. To overcome the disadvantages of traditional perspective invariant image matching method, a perspective scale invariant feature transform (PSIFT) method based on improved artificial bee colony (IABC) for large viewpoint is proposed in this paper, which called IABC-PSIFT. The viewpoint variation of camera is described by perspective transformation model. According to the characteristic of the perspective transformation model, the colony choosing equation and probability equation of artificial bee colony algorithm are improved to obtain the optimal simulate viewpoint efficiently. The parameters of the proposed method are ascertained through experimental analysis. The experiment of image with large viewpoint is compared by using traditional affine invariant methods and the proposed method respectively. The results show that the proposed method can obtain more matching points while maintaining the same accuracy to that of the other affine invariant methods. Moreover, the efficiency of proposed method is improved compared with ASIFT.

[1]  Min Chen,et al.  Invariant matching method for different viewpoint angle images. , 2013, Applied optics.

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

[3]  Yongtian Wang,et al.  A completely affine invariant image-matching method based on perspective projection , 2011, Machine Vision and Applications.

[4]  Xiaoming Ma,et al.  A fast affine-invariant features for image stitching under large viewpoint changes , 2015, Neurocomputing.

[5]  Wei Li,et al.  Fully affine invariant SURF for image matching , 2012, Neurocomputing.

[6]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[7]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[9]  Jos B. T. M. Roerdink,et al.  GPU-ASIFT: A fast fully affine-invariant feature extraction algorithm , 2013, 2013 International Conference on High Performance Computing & Simulation (HPCS).

[10]  Avideh Zakhor,et al.  Image Based Localization in Indoor Environments , 2013, 2013 Fourth International Conference on Computing for Geospatial Research and Application.

[11]  Cosmin Ancuti,et al.  An efficient two steps algorithm for wide baseline image matching , 2009, The Visual Computer.

[12]  Koichi Ito,et al.  Wide-baseline stereo matching using ASIFT and POC , 2012, 2012 19th IEEE International Conference on Image Processing.

[13]  Huiyu Zhou,et al.  Object tracking using SIFT features and mean shift , 2009, Comput. Vis. Image Underst..

[14]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[15]  Paul Newman,et al.  Continually improving large scale long term visual navigation of a vehicle in dynamic urban environments , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[16]  李绍滋,et al.  A perspective invariant image matching algorithm , 2014 .

[17]  朱明 Zhu Ming,et al.  Improved fully affine invariant SIFT-based image matching algorithm , 2011 .

[18]  Bozidar Potocnik,et al.  A Self-adaptive ASIFT-SH method , 2013, Adv. Eng. Informatics.

[19]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[20]  Li Zhang,et al.  Robust perspective invariant quasidense matching across large oblique images , 2014, J. Electronic Imaging.