期刊文献+

随机抽样一致消除特征错配的一种加速算法 被引量:2

A Speed-up Calculation Method for Images Matching by Using RANSAC Process
下载PDF
导出
摘要 提出一种利用随机抽样一致方法(RANdom SAmple Consensus,RANSAC)消除图像匹配时错配的加速算法,具有平移,旋转和缩放不变性,同时允许其他方面(视角等)的较小变化,可以满足当前主流局部特征匹配算法的要求。RANSAC精度高,但时间复杂度高,时间复杂度与有效数据百分比有关,基于此提出了一类新的查找无效数据的方法,可以快速提高有效数据的比例,当它和RANSAC算法结合使用时,可以在保证高精度的情况下,有效地降低查找时间,提高图像匹配的实时性。实验表明该算法效果显著。 A speed-up calculation method for images matching by using RANSAC Process is proposed. The proposed method is designed for the images with 3 levels of invariance: translation,rotation and scale,and at the same time it allows small changes in other respects( view angle,etc.,which is most common for local invariant detector. Our method exploits three types of consistency to detect outliers to enhanced inlier ratio,which can lead to the time consumption of RANSAC decreasing significantly. The experimental results show that the classical RANSAC method can save significant time if our method is performed in advance.
出处 《电气自动化》 2013年第6期103-105,共3页 Electrical Automation
关键词 随机抽样一致 单应性 缩放一致性 旋转一致性 角度一致性 ransac homography scale consistency rotation consistency angle consistency
  • 相关文献

参考文献8

  • 1D. Lowe. Distinctive image features from scale-invariant keypoints[ J] . International Journal of Computer Vision, 2004, 2 (60) : 91 - 110.
  • 2Loog, M. , Lauze, F. The Improbability of Harris Interest Points [ J ] . Pattern Analysis and Machine Intelligence, IEEE Transactions on, 2010, 32(6): 1141-1147.
  • 33'eke, M., Temizel, A.. Multi-spectral Satellite Image Registration Using Scale-Restricted SURF[ C ] . Pattern Recognition ( ICPR), 2010, 2010 20th International Conference: 2310 - 2313. IEEE Conference Puliations.
  • 4Tinne Tuytelaars, Krystian Mikolajczyk. Local invariant feature detectors: a survey[ J] . Foundations and Trends in Computer Graphics and Vision, 2008,3(3) : 177 -280.
  • 5M. A. Fischler, R. C. Bolles. 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.
  • 6Chum, O., Matas, J.. Matching with PROSAC-progressive sample consensus[ C] . Computer Vision and Pattern Recognition, 2005, IEEE Computer Society Conference, 1: 220-226.
  • 7Bai Kaixiang, Cheng Yin, Lia Qin, et al, Utilization of DLT Theory in 2D Image Analysis System [ C ]. Software Engineering ( WCSE), 2010 Secomt World Congress, 1:279 -282. IEEE Conference Puliations.
  • 8Mikolajczyk. Feature detector evaluation sequences [ Z ]. http://lear. inrialpes, fr/people/mikolajczyk/Database/.

同被引文献19

引证文献2

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部