Image matching algorithm based on histogram of gradient angle local feature descriptor
FANG Zhiwen1,2, CAO Zhiguo1, ZHU Lei1
1. School of Automation, Huazhong University of Science and Technology, Wuhan Hunan 430074, China;
2. Department of Energy and Electrical Engineering, Hunan University of Humanities, Science and Technology, Loudi Hunan 417000, China
In order to solve the problem that it is difficult to leverage the performances of effect and efficiency, an image matching algorithm based on the Histogram of Gradient Angle (HGA) was proposed. After obtaining the key points by Features from Accelerated Segment Test (FAST), the block gradient and the new structure as dartboards were introduced to descript the local structure feature. The image matching algorithm based on HGA can work against the rotation, blur and luminance and overcome the affine partly. The experimental results, compared with Speeded Up Robust Feature (SURF), Scale Invariant Feature Transform (SIFT) and ORB (Oriented FAST and Rotated Binary Robust Independent Elementary Features (BRIEF)) in the complex scenes, demonstrate that the performance of HGA is better than other descriptors. Additionally, HGA achieves an accuracy of over 94.5% with only 1/3 of the time consumption of SIFT.
[1] YUN S, HUANG T, LIU X, et al. Partial mutual information based medical image registration guided by saliency maps [J]. Chinese Journal of Scientific Instrument, 2013, 34(6):1218-1224.(余时伟,黄廷祝,刘晓云,等.显著图引导下基于偏互信息的医学图像配准[J].仪器仪表学报,2013, 34(6):1218-1224.) [2] GE P, CHEN Q, GU Y. Algorithm of remote sensing image matching based on Harris corner and SURF feature[J]. Application Research of Computers, 2014, 31(7):2205-2208.(葛盼盼,陈强,顾一禾.基于Harris角点和SURF特征的遥感图像匹配算法[J].计算机应用研究,2014,31(7):2205-2208.) [3] XIE W, SUN X, ZHANG L. Fast matching algorithm in printing quality detection based on scale-invariant feature transform feature points[J]. Journal of Computer Applications, 2013, 33(S1):186-189.(谢文吉,孙晓刚,张亮.基于尺度不变特征变换特征点应用于印刷检测的快速匹配算法[J].计算机应用,2013, 33(增刊1):186-189.) [4] LIU J, WU H. A new image registration method based on frame and gray information[C]// Proceedings of the 2012 International Conference on Computer Distributed Control and Intelligent Environmental Monitoring. Piscataway: IEEE Press, 2012: 48-51. [5] CAO Z, DONG E. Multi-modal image registration using edge neighbourhood descriptor[J]. Electronics Letters, 2014, 50(10):752-754. [6] MAIK V, CHAE E, LEE E, et al. Robust sub-pixel image registration based on combination of local phase correlation and feature analysis[C]// ISCE 2014: Proceedings of the 18th IEEE International Symposium on Consumer Electronics. Piscataway: IEEE Press, 2014: 1-2. [7] SHAH S A A, BENNAMOUN M, BOUSSAID F, et al. 3D-Div: a novel local surface descriptor for feature matching and pairwise range image registration[C]// Proceedings of the 2013 20th IEEE International Conference on Image Processing. Piscataway: IEEE Press, 2013: 2934-2938. [8] KIM H, LEE S. A novel line matching method based on intersection context[C]// Proceedings of the 2010 IEEE International Conference on Robotics and Automation. Piscataway: IEEE Press, 2010: 1014-1021. [9] YU B, GUO L, ZHAO T, et al. A curve matching algorithm based on Freeman chain code[C]// Proceedings of the 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems. Piscataway: IEEE Press,2010, 3: 669-672. [10] OJALA T, PIETIKAINEN M, HARWOOD D. Performance evaluation of texture measures with classification based on Kullback discrimination of distributions[C]// Proceedings of the 12th IAPR International Conference on Pattern Recognition. Piscataway: IEEE Press, 1994, 1: 582-585. [11] LOWE D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110. [12] BAY H, TUYTELAARS T, Van GOOL L. SURF: speeded up robust features[C]// Proceedings of the ECCV 2006. Berlin: Springer-Verlag, 2006: 404-417. [13] RUBLEE E, RABAUD V, KONOLIGE K, et al. ORB: an efficient alternative to SIFT or SURF[C]// Proceedings of the 2011 IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 2011: 2564-2571. [14] EDWARD R. PORTER R, DRUMMOND T. Faster and better: a machine learning approach to corner detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(1):105-119. [15] FISCHLER M A, BOLLES R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the ACM, 1981, 4(6): 381-395.