|
|
论文:2019,Vol:37,Issue(2):249-257 |
|
|
引用本文： |
|
|
赵春晖, 樊斌, 胡劲文, 张志远, 潘泉. 基于网格的统计优化特征匹配算法[J]. 西北工业大学学报 |
|
|
ZHAO Chunhui, FAN Bin, HU Jinwen, ZHANG Zhiyuan, PAN Quan. Matching Algorithm of Statistical Optimization Feature Based on Grid Method[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于网格的统计优化特征匹配算法 |
|
| 赵春晖, 樊斌, 胡劲文, 张志远, 潘泉 |
|
| 西北工业大学 自动化学院, 陕西 西安 710072 |
| 摘要: |
| 基于图像特征点的匹配算法广泛应用于图像检索，目标检测、识别等图像处理领域。针对特征匹配算法召回率较低的问题，提出了一种基于归一化互相关函数网格的统计优化特征匹配算法，将匹配主方向差和匹配尺度比引入特征匹配过程中，综合利用SIFT（scale invariant feature transform）特征点的主方向、尺度和位置等约束在网格框架下加速匹配位置的求解，优化特征匹配结果，提高匹配召回率和综合匹配性能。首先在目标图中寻找原图每个特征点的最近邻匹配特征点，得到初匹配结果；其次利用匹配主方向差剔除初匹配中的大部分误匹配，然后基于匹配尺度比信息对匹配图像划分网格，统计匹配特征点的位置信息在网格间的分布情况，最后计算原图中每个网格的归一化互相关函数以判断该网格内的匹配是否正确，得到优化后的特征匹配结果。实验结果表明，新算法的匹配准确率在与经典特征匹配算法相当的基础上将匹配召回率平均提高了10%以上，获得了更好的综合匹配性能。 |
| 关键词:
特征匹配
网格法
匹配召回率
SIFT
归一化互相关
|
|
| Matching Algorithm of Statistical Optimization Feature Based on Grid Method |
|
| ZHAO Chunhui, FAN Bin, HU Jinwen, ZHANG Zhiyuan, PAN Quan |
|
| School of Automation, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| The matching algorithm based on image feature points is widely used in image retrieval, target detection, identification and other image processing fields. Aiming at the problem that the feature matching algorithm has low recall rate, a statistical optimization feature based on grid of the normalized cross correlation function is proposed. The matching main direction difference and scale ratio are introduced to feature matching process, for comprehensively utilizing SIFT feature points' information, such as the main direction, scale and position constrains, to accelerate the solution of matching position constraint under the grid framework, which optimizes the feature matching results and improves the recall rate and comprehensive match performance. Firstly, the nearest neighbor matching feature points of each feature point in the original image are found in the target image, and the initial matching results are obtained. Secondly, the matching main direction difference is used to eliminate most mismatches of the initial matching. Thirdly, the matching images are meshed based on the matching scale ratio information, and the position information of the matching feature points distributed among the grids is gathered statistics. Finally, the normalized cross correlation function of each small grid in the original image is calculated to determine whether the matching in the small grid is correct, and the optimized feature matching results are obtained. The experimental results show that the matching accuracy of the new algorithm is similar to that of classical feature matching algorithms, meanwhile the matching recall rate is increased by more than 10%, and a better comprehensive matching performance is obtained. |
| Key words:
feature matching
grid method
matching recall rate
SIFT
normalized cross correlation
|
|
| 收稿日期: 2018-01-25
修回日期:
|
| DOI: 10.1051/jnwpu/20193720249 |
| 基金项目: 国家自然科学基金（61473230，61603303，61790552，61790554）与陕西省自然科学基金（2017JM6027，2017JQ6005）资助 |
| 通讯作者:
Email： |
| 作者简介: 赵春晖(1973-),西北工业大学副教授,主要从事视频图像处理及目标跟踪识别研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 赵春晖 在本刊中的所有文章 |
| 樊斌 在本刊中的所有文章 |
| 胡劲文 在本刊中的所有文章 |
| 张志远 在本刊中的所有文章 |
| 潘泉 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] SONG F, LU B. An Automatic Video Image Mosaic Algorithm Based on Sift Feature Matching[C]//Proceedings of the 2012 International Conference on Communication, Electronics and Automation Engineering, 2012:879-886
[2] 曾庆化, 潘鹏举, 刘建业, 等. 惯性信息辅助的大视角目标快速精确定位[J]. 航空学报, 2017, 38(8):193-205 ZENG Qinghua, PAN Pengju, LIU Jianye, et al. Fast and Accurate Target Positioning with Large Viewpoint Based on Inertial Navigation System Information[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(8):193-205(in Chinese)
[3] MUR-ARTAL R, TARDÓS J D. ORB-Slam2:an Open-Source Slam System for Monocular, Stereo, and RGB-D Cameras[J]. IEEE Trans on Robotics, 2017, 33(5):1255-1262
[4] LOWE D G. Distinctive Image Features from Scale-Invariant Keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110
[5] BAY H, TUYTELAARS T, VAN GOOL L. Surf:Speeded up Robust Features[C]//European Conference on Computer Vision, 2006:404-417
[6] RUBLEE E, RABAUD V, KONOLIGE K, et al. ORB:An Efficient Alternative to SIFT or SURF[C]//IEEE International Conference on Computer Vision, 2011:2564-2571
[7] HARRIS C, STEPHENS M J. A Combined Corner and Edge Detector[C]//Proceedings of the Facrthe Alvey Vision Conference, Manchester, UK, 1988:147-152
[8] JIN R, KIM J. Tracking Feature Extraction Techniques with Improved SIFT for Video Identification[J]. Multimedia Tools and Applications, 2017, 76(4):5927-5936
[9] WU T, MIAO Z. An Improved Feature Image Matching Algorithm Based on Locality-Sensitive Hashing[C]//2016 IEEE 13th International Conference on Signal Processing, 2016:723-728
[10] XIA C, WEI P. An Improved SIFT Descriptor Based on In-Out Region Division[C]//2017 IEEE 2nd International Conference on Signal and Image Processing, 2017:101-105
[11] 雷俊锋, 朱月苓, 肖进胜, 等. 基于主方向梯度的SIFT算法匹配的优化[J]. 计算机工程与应用, 2015, 51(13):149-152 LEI Junfeng, ZHU Yueling, XIAO Jinsheng, et al. Improved of SIFT Matching Algorithm Based on Main Gradient of Direction[J]. Computer Engineeringand Applications, 2015, 51(13):149-152(in Chinese)
[12] YIN L, HOU J, LI W. An Improved Feature Matching Method Base on Gradient Constraint[C]//2014 International Conference on Mechatronics and Control, 2014:684-688
[13] ZHANG Y. An Improved Image Feature Matching Method Based on SIFT Descriptor[J]. Boletín Técnico, 2017, 55(3):300-306
[14] NAKHMANI A, TANNENBAUM A. A New Distance Measure Based on Generalized Image Normalized Cross-Correlation for Robust Video Tracking and Image Recognition[J]. Pattern Recognition Letters, 2013, 34(3):315-321
[15] DINH V Q, PHAM C C, JEON J W. Robust Adaptive Normalized Cross-Correlation for Stereo Matching Cost Computation[J]. IEEE Trans on Circuits and Systems for Video Technology, 2017, 27(7):1421-1434
[16] RAO Y R, PRATHAPANI N, NAGABHOOSHANAM E. Application of Normalized Cross Correlation to Image Registration[J]. International Journal of Research in Engineering and Technology, 2014, 3(5):12-16
[17] YI K M, TRULLS E, LEPETIT V, et al. Lift:Learned Invariant Feature Transform[C]//European Conference on Computer Vision, 2016:467-483
[18] ARYA S, MOUNT D M. Approximate Nearest Neighbor Queries in Fixed Dimensions[C]//Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithm, 1993:271-280
[19] MUJA M, LOWE D G. Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration[C]//Proceedings of the 4th Internetiarnal Conterence on Computer Vision theory and Appications, 2009:331-340
[20] 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, 24(6):381-395
[21] KAUR G, AGRAWAL P. Optimisation of Image Fusion Using Feature Matching Based on SIFT and RANSAC[J]. Indian Journal of Science and Technology, 2016, 9(47):1-7
[22] 李晖晖, 郑平, 杨宁, 等. 基于SIFT特征和角度相对距离的图像配准算法[J]. 西北工业大学学报, 2017, 35(2):280-285 LI Huihui, ZHENG Ping, YANG Ning, et al. Relative Angle Distance for Image Registration Based on SIFT Feature[J]. Journal of Northwestern Polytechnical University, 2017, 35(2):280-285(in Chinese)
[23] CHOU C C, WANG C C. 2-Point RANSAC for Scene Image Matching under Large Viewpoint Changes[C]//2015 IEEE International Conference on Robotics and Automation, 2015:3646-3651
[24] 谭仁龙, 万幼川. 基于主方向的SIFT误匹配点剔除方法[J]. 地理空间信息, 2014, 12(1):101-103 TAN Renlong, WAN Youchuan. SIFT Mismatched Feature Point Elimination Method Based on Main Direction[J]. Geospatial Information, 2014, 12(1):101-103(in Chinese)
[25] BIAN J W, LIN W Y, MATSUSHITA Y, et al. Gms:Grid-Based Motion Statistics for Fast, Ultra-Robust Feature Correspondence[C]//2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017:2828-2837
[26] STURM J, ENGELHARD N, ENDRES F, et al. A Benchmark for the Evaluation of RGB-D SLAM Systems[C]//2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012:573-580
[27] AANS H, DAHL A L, PEDERSEN K S. Interesting Interest Points[J]. International Journal of Computer Vision, 2012, 97(1):18-35
[28] LAGANIōRE R. OpenCV Computer Vision Application Programming Cookbook Second Edition[M]. Birmingham, UK, Packt Publishing Ltd, 2014 |
|
|
|
|
|
|
|
