Random Sample Consensus Algorithm Based on Feature Distance and Inliers

ZHANG Yan; SUN Shiyu; HU Yongjiang; LI Jianzeng; FAN Cong

doi:10.11999/JEIT170703

Volume 40 Issue 4

Apr. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 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[J]. Journal of Electronics & Information Technology, 2018, 40(4): 928-935. doi: 10.11999/JEIT170703

Citation:

ZHANG Yan, SUN Shiyu, HU Yongjiang, LI Jianzeng, FAN Cong. Random Sample Consensus Algorithm Based on Feature Distance and Inliers[J]. Journal of Electronics & Information Technology, 2018, 40(4): 928-935. doi: 10.11999/JEIT170703

Citation:

PDF( 3804 KB)

Random Sample Consensus Algorithm Based on Feature Distance and Inliers

doi: 10.11999/JEIT170703

Received Date: 2017-07-17
Rev Recd Date: 2017-12-13
Publish Date: 2018-04-19

Abstract

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.
- Model estimation,
- RANdom SAmple Consensus (RANSAC),
- Feature distance,
- Inliers sample,
- Homograph matrix

FullText(HTML)

References(25)

References

丁海燕, 刘合辉, 刘春菊. SIFT遥感影像快速配准方法[J]. 地理空间信息, 2017, 15(2): 69-71. doi: 10.3969/j.issn.1672-4623. 2017.02.022.

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.

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.

管秋, 金俊杰, 张剑华, 等. 基于最优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.

李寰宇, 毕笃彦, 杨源, 等. 基于深度特征表达与学习的视觉跟踪算法研究[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.

吴剑亮, 李艳, 高扬, 等. 基于改进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.

余淮, 杨文. 一种无人机航拍影像快速特征提取与匹配算法[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.

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.

陈付幸, 王润生. 基于预检验的快速随机抽样一致性算法[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.

田文, 王宏远, 徐帆, 等. 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.

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.

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.

贾丰蔓, 康志忠, 于鹏. 影像同名点匹配的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.

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.

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.

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.

缪君, 储珺, 张桂梅. 少量交互的多视角图像目标分割算法[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.

Relative Articles

Supplements(0)

Cited By

Proportional views