基于特征距离与内点的随机抽样一致性算法

doi:10.11999/JEIT170703

摘要
图/表
参考文献(16)
相关文章 (6)

全文: PDF (3804 KB)
输出: BibTeX | EndNote (RIS)

摘要为了提高随机抽样一致性算法在特征匹配中的执行速度，该文提出一种基于特征距离与内点的随机抽样一致性算法。首先提出基于特征距离的先验概率引导方法，来提高算法每步循环找到正确模型的概率。其次提出基于样本集与内点的随机抽样及计算方法，来提高算法的收敛速度。最后提出基于最大值不变的循环跳出方法，来满足所提循环方法的跳出，同时提高运行效率。通过理论证明与实验验证，该文提出的算法在保证算法鲁棒性的同时，提高了执行速度。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	张岩
	孙世宇
	胡永江
	李建增
	范聪

关键词 ：模型估计, 随机抽样一致性, 特征距离, 内点抽样, 单应性矩阵

Abstract：In order to improve the operation efficiency of the RANdom SAmple Consensus (RANSAC) in feature registration, the Random Sample Consensus based on Feature Distance and Inliers (RSCFDI) is proposed. Firstly, the priori probability guidance method based on feature distance is proposed for increasing the probability of searching correct model in each loop. Then, to increase the convergence rate, the random sampling and calculation method based on sample set and inliers is adopted. Finally, the jumping out loop based on unchanged maximum is proposed to fit the proposed loop breaking, and the execution speed is elevated. The theoretical proof and experimental results show that the RSCFDI ensures the robustness of the algorithm, and the operation efficiency is improved.

Key words： Model estimation RANdom SAmple Consensus (RANSAC) Feature distance Inliers sample Homograph matrix

收稿日期: 2017-07-17 出版日期: 2018-01-29

PACS:

TP391.4

通讯作者: 张岩：男，1991年生，博士生，研究方向为计算机视觉与无人机图像信息处理技术. E-mail: hillwind@126.com

作者简介: 张岩：男，1991年生，博士生，研究方向为计算机视觉与无人机图像信息处理技术. 孙世宇：男，1965年生，博士，博士生导师，主要研究方向为火力指挥与控制. 胡永江：男，1978年生，博士，硕士生导师，主要研究方向为计算机视觉与无人机图像信息处理技术. 李建增：男，1966年生，硕士，硕士生导师，主要研究方向为无人机图像信息处理技术. 范聪：女，1993年生，硕士生，研究方向为计算机视觉与无人机图像信息处理技术.

引用本文:

张岩, 孙世宇, 胡永江, 李建增, 范聪. 基于特征距离与内点的随机抽样一致性算法[J]. 电子与信息学报, 2018, 40(4): 928-935. ZHANG Yan, SUN Shiyu, HU Yongjiang, LI Jianzeng, FAN Cong. Random Sample Consensus Algorithm Based on Feature Distance and Inliers. JEIT, 2018, 40(4): 928-935.

链接本文:

http://jeit.ie.ac.cn/CN/10.11999/JEIT170703 或 http://jeit.ie.ac.cn/CN/Y2018/V40/I4/928

[1]	FISCHLER M and BOLLES R. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography[J]. Communication of the ACM, 1981, 24(6): 381-395. doi: 10.1145/358669.358692.
[2]	丁海燕, 刘合辉, 刘春菊. SIFT遥感影像快速配准方法[J]. 地理空间信息, 2017, 15(2): 69-71. doi: 10.3969/j.issn.1672-4623. 2017.02.022.
	DING Haiyan, LIU Hehui, and LIU Chunju. Fast registration method of SIFT remote sensing image[J]. Geospatial Information, 2017, 15(2): 69-71. doi: 10.3969/j.issn.1672- 4623.2017.02.022.
[3]	管秋, 金俊杰, 张剑华, 等. 基于最优RANSAC算法的非增加式多视图三维重建[J]. 浙江工业大学学报, 2015, 43(5): 473-478. doi: 10.3969/j.issn.1006-4303.2015.05.001.
	GUAN Qiu, JIN Junjie, ZHANG Jianhua, et al. Non- sequential multi-view 3D reconstruction based on ac-RANSAC[J]. Journal of Zhejiang University of Technology, 2015, 43(5): 473-478. doi: 10.3969/j.issn.1006-4303.2015.05. 001.
[4]	李寰宇, 毕笃彦, 杨源, 等. 基于深度特征表达与学习的视觉跟踪算法研究[J]. 电子与信息学报, 2015, 37(9): 2033-2039. doi: 10.3969/j.issn.0372-2112.2016.03.008.
	LI Huanyu, BI Duyan, YANG Yuan, et al. Research on visual tracking algorithm based on deep feature expression and learning[J]. Journal of Electronics & Information Technology, 2015, 37(9): 2033-2039. doi: 10.3969/j.issn.0372-2112.2016.03. 008.
[5]	吴剑亮, 李艳, 高扬, 等. 基于改进RANSAC算法的道路直线提取方法[J]. 地理空间信息, 2017, 15(5): 42-44. doi: 10.3969/j.issn.1672-4623.2017.05.013.
	WU Jianliang, LI Yan, GAO Yang, et al. Road straight line extraction method based on improved RANSAC algorithm [J]. Geospatial Information, 2017, 15(5): 42-44. doi: 10.3969/ j.issn.1672-4623.2017.05.013.
[6]	余淮, 杨文. 一种无人机航拍影像快速特征提取与匹配算法[J]. 电子与信息学报, 2016, 38(3): 509-516. doi: 10.11999/ JEIT150676.
	YU Huai and YANG Wen. A fast feature extraction and matching algorithm for unmanned aerial vehicle images[J]. Journal of Electronics & Information Technology, 2016, 38(3): 509-516. doi: 10.11999/ JEIT150676.
[7]	MATAS J and CHUM O. Randomized RANSAC with sequential probability ratio test[C]. Proceedings of the 10th IEEE International Conference on Computer Vision, Beijing, China, 2005: 1727-1732. doi: 10.1109/ICCV.2005.198.
[8]	陈付幸, 王润生. 基于预检验的快速随机抽样一致性算法[J]. 软件学报, 2005, 16(8): 1431-1437. doi: 10.1360/jos161431.
	CHEN Fuxing and WANG Runsheng. Fast RANSAC with preview model parameters evaluation[J]. Journal of Software, 2005, 16(8): 1431-1437. doi: 10.1360/jos161431.
[9]	田文, 王宏远, 徐帆, 等. RANSAC算法的自适应Tc, d预检验[J]. 中国图象图形学报, 2009, 14(5): 973-977.
	TIAN Wen, WANG Hongyuan, XU Fan, et al. Enhanced RANSAC with adaptive pre-verification[J]. Journal of Image and Graphics, 2009, 14(5): 973-977.
[10]	TORDOFF B J and MURRAY D W. Guided-MLESAC: Faster image transform estimation by using matching priors [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1523-1535. doi: 10.1109/TPAMI. 2005.199.
[11]	CHUM O and MATAS J. Matching with PROSAC- progressive sample consensus[C]. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington DC, USA, 2005: 220-226. doi: 10.1109/CVPR.2005.221.
[12]	贾丰蔓, 康志忠, 于鹏. 影像同名点匹配的SIFT算法与贝叶斯抽样一致性检验[J]. 测绘学报, 2013, 42(6): 877-883.
	JIA Fengman, KANG Zhizhong, and YU Peng. A SIFT and Bayes sampling consensus method for image matching[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 877-883.
[13]	MIKOLAJCZYK K, TUYTELAARS T, SCHMID C, et al. A comparison of affine region detectors[J]. International Journal of Computer Vision, 2005, 65(1-2): 43-72. doi: 10.1007/s11263-005-3848-x.
[14]	PABLO F, JESUS N, and ADRIEN B. Fast explicit diffusion for accelerated features in nonlinear scale spaces[C]. Proceedings of the British Machine Vision Conference, London, Britain, 2013: 2157-2163. doi: 10.5244/c.27.13.
[15]	PABLO F, ADRIEN B, and ANDREW J. KAZE features[C]. Proceedings of the 12th European Conference on Computer Vision, Florence, Italy, 2012: 214-227. doi: 10.1007/978-3- 642-33783-3_16.
[16]	缪君, 储珺, 张桂梅. 少量交互的多视角图像目标分割算法[J]. 计算机辅助设计与图形学学报, 2017, 29(1): 115-123. doi: 10.3969/j.issn.1003-9775.2017.01.014.
	LIAO Jun, CHU Jun, and ZHANG Guimei. Object segmentation from multi-views images with a few interactions[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(1): 115-123. doi: 10.3969/j.issn. 1003-9775.2017.01.014.