吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 371-375.

Previous Articles     Next Articles

Robust novel feature extraction and matching algorithms

WANG Hai-luo, WANG Bo   

  1. School of Automation, Beijing Institute of Technology, Beijing 100081, China
  • Received:2012-07-12 Published:2013-06-01

Abstract:

Now existing image feature matching algorithms are always high complexity and long time-consuming.A novel feature matching algorithm was proposed based on local feature points.Scale pyramid should be constructed first in which FAST key points were detected and extracted according to their Harris response.Then directions were distributed for key points using a method of intensity centroid.Finally,key point vectors were built via a sampling pattern.The hamming distance between the key point vectors in different images decided whether the two of them were matched or not.Experiments show that this algorithm is robust and reliable even under the condition of a certain degree of scaling,rotation and the effects of noise.Moreover,this algorithm is several times faster than SIFT while performing as well as SIFT in other aspects.

Key words: feature extract, feature matching, scale pyramid, SIFT algorithm

CLC Number: 

  • TG156

[1] 曾慧,穆志纯.一种鲁棒的图像局部特征区域的描述方法[J].自动化学报,2011,37(6):17-21. Zeng Hui,Mu Zhi-chun.Description of a robust image local feature regions [J].Acta Automation Sinica,2011,37(6):17-21.

[2] 王永明,王贵锦.图像局部不变性特征与描述[M].北京:国防工业出版社,2009.

[3] David G Lowe.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2),91-110.

[4] Herbert B,Tinne T.SURF:speeded up robust features[J].Computer Vision and Image Understanding,2006,110(3):346-359.

[5] Mikolajczyk K.A performance evaluation of local descriptors[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.

[6] Michael Calonder.BRIEF:Binary robust independent elementary features[J].Lecture Notes in Computer Science,2010,63(14):778-792.

[7] Leutenegger S.BRISK:Binary robust invariant scalable keypoints[C]//IEEE International Conference on Computer Vision.2011:2548-2555.

[8] Rublee E.ORB:An efficient alternative to SIFT or SURF[C]//IEEE International Conference on Computer Vision.2011:2564-2571.

[9] Yan Ke.PCA-SIFT:A more distinctive representation for local image descriptors[J].Proceedings of IEEE Computer Society Conference on Computer Viesion and Pattern Recognition,2004(2):506-513.

[1] GENG Qing-tian, YU Fan-hua, WANG Yu-ting, GAO Qi-kun. New algorithm for vehicle type detection based on feature fusion [J]. 吉林大学学报(工学版), 2018, 48(3): 929-935.
[2] DONG Qiang, LIU Jing-hong, ZHOU Qian-fei. Improved SURF algorithm used in image mosaic [J]. 吉林大学学报(工学版), 2017, 47(5): 1644-1652.
[3] YIN Ming, ZHAN Yin-wei, PEI Hai-long. Co-sparse analysis operator learning for image fusion [J]. 吉林大学学报(工学版), 2016, 46(6): 2052-2058.
[4] NIE Hai-tao, LONG Ke-hui, MA Jun, ZHANG Lei, MA Xi-qiang. Face recognition based on fast scale invariant feature transform algorithm and fuzzy control [J]. 吉林大学学报(工学版), 2016, 46(2): 549-555.
[5] XIAO Zhong-jie. Recognition of digital image based on wavelet space feature spectrum entropy [J]. 吉林大学学报(工学版), 2015, 45(6): 1994-1998.
[6] LIU Hong,SUN Shuang-zi,WANG Qing-yuan,LI Yan-zhong. PSO based feature extraction method for analog circuit fault information [J]. 吉林大学学报(工学版), 2015, 45(2): 675-680.
[7] PAN Hai-yang, LIU Shun-an, YAO Yong-ming. Depth information-basd autonomous aerial refueling [J]. 吉林大学学报(工学版), 2014, 44(6): 1750-1756.
[8] QIU Chun-ling, TAO Qiang, FAN Run-long, WANG Pei-zhi. Zircon image matching method based on description of SIFT feature by LBP [J]. 吉林大学学报(工学版), 2014, 44(6): 1793-1798.
[9] LI Xue-jun, YANG Sheng, LI Zhen-ju, YANG A-hua, LIU Tao. Quick extracting of marking cross points and accurate locating algorithm by single-point-mode matching [J]. 吉林大学学报(工学版), 2014, 44(4): 1197-1202.
[10] GU Bo-yu,SUN Jun-xi,LI Hong-zuo,LIU Hong-xi,LIU Guang-wen. Face recognition based on eigen weighted modular two-directional two-dimensional PCA [J]. 吉林大学学报(工学版), 2014, 44(3): 828-833.
[11] ZHAO Hong-wei, CHEN Xiao, SHI Jing-hai, MA Ling-jiao. Traffic sign image retrieval algorithm using integrated color and shape features [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 128-132.
[12] WANG Zhuo-zheng, JIA Ke-bin. Application of matrix completion and principal component analysis to corrupted image registration [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 78-83.
[13] ZHAO Hong-wei, CHEN Xiao, LONG Man-li, PEI Shi-hui. Image edge detection based on Riesz transformation [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 133-137.
[14] SHI Dong-cheng, ZHENG Chao. Eye states detection algorithm based on phase information [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 265-269.
[15] WANG Song, WANG Jun-ping, WAN Guo-ting, WANG Le. Image matching method based on SIFT algorithm [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 279-282.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!