Binary Feature Matching Approach Based on Sequential Sampling Evaluation

doi:10.3969/j.issn.1000-3428.2017.08.054

Abstract

Abstract: Aiming at the problem of computating resources waste in sampling process for the classical feature matching algorithm,this paper proposes a new binary feature matching approach.Local features use strong corners as the keypoints and rotation-invariant binary string as the feature descriptor.Sequential sampling evaluation uses Hammingdistance to sort matching pairs,the samples are selected sequentially,the mismatching pairs are eliminated by the model calculated with the least squares method.Experimental results show that the proposed approach can decrease the computation time significantly while achieving the same accuracy compared with the RANSAC and PROSAC algorithms.

Key words: feature matching, Hamming distance, sequential sampling evaluation, least squares method, PROSAC algorithm

摘要： 针对特征匹配经典算法在抽样过程的随机性造成计算资源浪费的问题,提出一种新的二进制特征匹配方法。局部特征以强角点为关键点,采用旋转不变二进制串进行特征描述。顺序采样评估运用Hamming距离对匹配对进行排序,顺序选取样本,利用最小二乘方法拟合的模型剔除误匹配并更新样本和最优解。实验结果表明,与PROSAC及RANSAC算法相比,该方法在保证相同精度的前提下运行时间明显缩短。

关键词: 特征匹配, Hamming距离, 顺序采样评估, 最小二乘法, PROSAC算法

CLC Number:

TP391

HE Li,ZHOU Chuanwei,ZHANG Kun,SHI Chaoxia. Binary Feature Matching Approach Based on Sequential Sampling Evaluation[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.08.054.

贺黎,周传伟,张坤,石朝侠. 基于顺序采样评估的二进制特征匹配方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.08.054.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.08.054

http://www.ecice06.com/EN/Y2017/V43/I8/316

References

参考文献［1］Janan F,Brady M.Shape Description and Matching Using Integral Invariants on Eccentricity Transformed Images［J］.International Journal of Computer Vision,2015,113(2):92-112. ［2］Naji M A,Iran B.A New Multi-focus Image Fusion Technique Based on Variance in DCT Domain［C］//Proceedings of the 2nd International Conference on Knowledge-based Engineering and Innovation.Washington D.C.,USA:IEEE Press,2015:125-133. ［3］Liao Shengcai,Hu Yang.Person Re-identification by Local Maximal Occurrence Representation and Metric Learn-ing［C］//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.Washington D.C.,USA:IEEE Press,2015:2197-2206. ［4］Zhang Xiaofan,Liu Wei.Towards Large-scale Histopathological Image Analysis:Hashing-based Image Retrieval［J］.IEEE Transactions on Medical Imaging,2015,34(2):496-506. ［5］王红梅,张科,李言俊.图像匹配研究进展［J］.计算机工程与应用,2004,40(19):42-44. ［6］Barnea D I,Silverman H F.A Class of Algorithms for Fast Digital Image Registration［J］.IEEE Transactions on Computers,1972,21:179-193. ［7］Viola P,Wells W M.Alignment by Maximization of Mutual Information［C］//Proceedings of the 5th International Con-ference on Computer Vision.Los Alamitos,USA:IEEE Press,1995:16-23. ［8］Lowe D.Distinctive Image Features from Scale-invariant Key Points［J］.International Journal of Computer Vision,2004,60(2):91-110. ［9］Bay H.SURF:Speeded Up Robust Features［C］//Proceedings of the 9th European Conference on Computer Vision.Graz,Austria:［s.n.］,2006:404-417. ［10］Rublee E,Rabaud V,Konolige K,et al.ORB:An Efficient Alternative to SIFT or SURF［C］//Proceedings of IEEE International Conference on Computer Science.Barcelona,Spain:［s.n.］,2011:156-164. ［11］Fischler M,Bolles R.Random Sample Consensus:A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography［J］.Com-munications of the ACM,1981,24(6):381-395. ［12］周剑军,欧阳宁,张彤,等.基于RANSAC的图像拼接方法［J］.计算机工程与设计,2009,30(24):5692-5694. ［13］Chum O,Matas J.Matching with PROSAC-progressive Sample Consensus［C］//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Diego,USA:［s.n.］,2005:215-225. ［14］李小红,谢成明,贾易臻,等.基于ORB特征的快速目标检测算法［J］.电子测量与仪器学报,2013,27(5):455-460. ［15］Shi Jianbo.Good Features to Track［C］//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Washington D.C.,USA:IEEE Press,1994:157-168. ［16］Calonder M,Lepetit V.BRIEF:Binary Robust Independent Elementary Features［C］//Proceedings of IEEE Conference on Computer Vision.Washington D.C.,USA:IEEE Press,2010:126-135. ［17］Rosin P L.Measuring Corner Properties［J］.Computer Vision & Image Understanding,1999,73(2):291-307. 编辑索书志

[1]	CUI Yunxuan, LIU Guihua, YU Dongying, GUO Zhongyuan, ZHANG Wenkai. Lidar-Mono-Inertial SLAM System with Fusion of Point-Line Features [J]. Computer Engineering, 2022, 48(7): 254-263.
[2]	ZHAO Bingyu, WANG Liusheng, ZHANG Meiling, ZHENG Dong. Random Plaintext Collision Attack Against AES Algorithm with Reused Masks [J]. Computer Engineering, 2022, 48(6): 139-145,153.
[3]	YU Dongying, LIU Guihua, ZENG Weilin, FENG Bo, ZHANG Wenkai. RGB-D SLAM Algorithm Combining Adaptive Window Interval Matching and Deep Learning [J]. Computer Engineering, 2021, 47(8): 224-233.
[4]	PANG Zhihua, QI Chenkun. A Robust Monocular Visual Odometry Algorithm [J]. Computer Engineering, 2020, 46(12): 80-87.
[5]	ZENG Weilin, LIU Guihua, CHEN Hao. Monocular Vision SLAM Based on Probabilistic Motion Statistics Feature Matching [J]. Computer Engineering, 2019, 45(12): 222-231,236.
[6]	ZHOU Linyong, XIE Xiaoyao, LIU Zhijie, TAN Hongwei, YOU Shanping. Image Identification Algorithm Based on ACGAN [J]. Computer Engineering, 2019, 45(10): 246-252,259.
[7]	NIU Xiaoning,LIU Hongzhe,YUAN Jiazheng,XUAN Hanyu. RGB-D Indoor Location and Map Building Based on Inliers Tracking Statistics [J]. Computer Engineering, 2018, 44(9): 15-21,27.
[8]	ZHANG Jingjing,ZHAI Donghai,HUANG Lizhi,YU Qiang. Parallax Image Stitching Algorithm Based on Feature Blocking [J]. Computer Engineering, 2018, 44(5): 220-226.
[9]	LI Jing,ZHOU Liang,YANG Fei. Feature Matching Method Based on Extended Structural Similarity [J]. Computer Engineering, 2018, 44(4): 305-309,316.
[10]	WANG Guanglei,LU Qian,LIU Xiuling,WANG Pengyu. Coronary Artery Target Tracking Algorithm Based on Feature Matching and Improved Particle Filtering [J]. Computer Engineering, 2018, 44(10): 235-240.
[11]	YANG Dongdong,ZHANG Xiaolin,LI Jiamao. Binocular Visual Odometry Algorithm Based on Local and Global Optimization [J]. Computer Engineering, 2018, 44(1): 1-8.
[12]	CHEN Shuyue,LI Jiansen,HUANG Ping,XU Lai. Randomized Hough Transform Circle Detection Algorithm Based on Sampling Constraint [J]. Computer Engineering, 2017, 43(10): 259-263,267.
[13]	YANG Kai,CHEN Lifang,LIU Yuan. Fast Image Feature Matching Based on Extended Cascade Original Locality Sensitive Hashing [J]. Computer Engineering, 2016, 42(8): 211-219.
[14]	XU Ben,ZHOU Zhihu,FAN Liangzhong. igital Video Image Stabilization Algorithm for Complicated Shakiness Based on AKAZE Features [J]. Computer Engineering, 2016, 42(7): 251-256.
[15]	ZHOU Yishu1,LIANG Peng2,ZHANG Haitao1, ZHOU Jianxiong1,LIU Qi1. An Image Classification Method Based on High-order Feature Representation [J]. Computer Engineering, 2016, 42(4): 318-321.

Please choose a citation manager

Content to export