|Table of Contents|

Fast matching algorithm for image mosaic


Research Field:
Publishing date:


Fast matching algorithm for image mosaic
Zhao Xiaoqiang12Yue Zongda1
1.College of Electrical and Information Engineering,Lanzhou University of Technology,Lanzhou 730050,China; 2.Key Laboratory of Gansu Advanced Control for Industrial Processes,Lanzhou 730050,China
image matching scale invariant feature transform adaptive non-maxima suppression Radon transform random sample consistency
Aiming at the problems of the large computation,the poor real-time and the mismatching of the scale invariant feature transform(SIFT)algorithm for image mosaic,a Radon-SIFT method based on the adaptive non-maxima suppression(ANMS)is proposed here.Firstly,this method uses feature detector of SIFT to extract initial feature points,and then the initial feature points are preferred by ANMS,so the feature point set of uniform distribution is obtained.Secondly,series of lines are made in the feature area.Image Radon transform integral values on the lines are adopted as feature vector descriptors and the features are matched by the measure criterion of the Euclidean distance.The Random sample consistency(RANSAC)algorithm is used to eliminate mismatching points and the computation speed and the correct matching rate are improved.Simulation results show that the proposed algorithm has the higher accuracy and robustness,and the amount of its arithmetic operation is reduced.


[1] Brown L G,A survey of image registration techniques[J].ACM Computing Surveys,1992,24(4):325-376.
[2]常琳,金光,杨秀彬.航天TDI CCD相机成像拼接快速配准算法设计与分析[J].光学学报,2014,34(5):0511001-1-0511001-9.
Chang Lin,Jin Guang,Yang Xiubin.Fast registration algorithm design and analysis of TDI CCD camera assembly imaging[J].Acta Optica Sinica,2014,34(5):0511001-1-0511001-9.
Wang Yuliang,Liao Wenhe,Shen Jianxin.Automatic fundus image registration and mosaic based on speed up robust features[J].Journal of Nanjing University of Science and Technology,2012,36(1):79-85.
Liu Jihong,Zhang Qian,Guo Qing.Electron microscope cartilage slicing image stitching algorithm based on SIFT[J].Journal of Northeastern University,2014,35(6):785-789.
[5]Mikolajczyk K,Schmid C.A performance evaluation of local descriptors[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.
[6]Lowe D G.Object recognition from local scale-invariant features[C]//Proceedings of International Conference on Computer Vision.Corfu,Greece:IEEE,1999:1150-1157.
[7]Lowe D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
Liu Shirong,Wu Chu,Zhang Botao,et al.A tracking algorithm based on SIFT feature and particle filter with epipolar constraint[J].Journal of Shanghai Jiao Tong University,2014,48(7):1026-1038.
[9]Ke Y,Sukthankar R.PCA-SIFT:A more distinctive representation for local image descriptors[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.Washington D C,US:IEEE,2004(2):506-513
Yan Xuejun,Zhao Chunxia,Yuan Xia.2DPCA-SIFT:An efficient local feature descriptor[J].ACTA Automatica Sinica,2014,40(4):675-682.
Zeng Luan,Wang Yuanqin,Tan Jiubin.Improved algorithm for SIFT feature extraction and matching[J].Optics and Precision Engineering,2011,19(6):1391-1397.
Liu Li,Peng Fuyuan,Zhao Kun,et al.Simplified SIFT algorithm for fast image matching[J].Infrared and Laser Engineering,2008,37(1):181-184.
Yu Lili,Dai Qing.Improved SIFT feature matching algorithm[J].Computer Engineering,2011,37(2):210-212.
[14]Song R,Szymanski J.Well-distributed SIFT features[J].Electronics Letters,2009,45(6):308-310.
Xu Xiaofan,Wang Yi,Wang Yongquan.Improved SIFT algorithm based on adaptive non-maximun suppression[J].Electronic Design Engineering,2014,22(18):180-182.
[16]Petrou K A.The trace transform and its application[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(8):811-828.
[17]Fischler M A,Bolles R C.Random sample consensus:A paradigm for model fitting with applications to image analysis and automated cartography[J].Communi-cations of the ACM,1981,24(6):381-395.


Last Update: 2016-04-30