基于点到弦距离累加的快速角点检测

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 306-308.

基于点到弦距离累加的快速角点检测

金亦挺,王万良,赵燕伟,蒋一波

浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023;浙江工业大学计算机科学与技术学院杭州310023

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61070043),“十二五”国家科技支撑计划(2012BAD10B01),浙江省自然科学基金(LQ12F03011)资助

Fast Corner Detector Based on Chord-to-Point Distance Accumulation

JIN Yi-ting,WANG Wan-liang,ZHAO Yan-wei and JIANG Yi-bo

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 提出了一种鲁棒的快速角点检测算法,以解决现有基于点到弦距离累加的角点检测算法存在的缺陷,即角点定位低、算法时间复杂度高等问题。该算法结合了‘单尺度’和‘多尺度’的优势,首先在‘单尺度’下获取候选角点集合,保留了邻近角点,并使得后续计算量大大降低,然后在‘多尺度’下计算候选角点的特征值,使之有效地去除伪角点。实验表明,所提算法的时间复杂度降低了,并且保持了算法的鲁棒性,角点定位精度也得到了提升。

关键词: 点到弦距离累加,快速,角点检测,角点定位,时间复杂度

Abstract: To solve the disadvantages of the corner detector based on chord-to-point distance accumulation,low location accuracy,high detector time complexity and so on,a fast robust corner detector was proposed．This detector combines the advantages of ‘single scale’ and ‘multi-scale’．Firstly,it obtains the candidate corner under single scale,keeping the adjacent corner,and reducing following calculation greatly．Then,it calculates the eigenvalues of the candidate corners under multi-scale,eliminates false corners effectively．The experiment result shows that the detector reduces time complexity,keeps the robustness of the detector and the accuracy of corner location is also improved.

Key words: Chord-to-point distance accumulation,Fast,Corner detection,Corner location,Time complexity

金亦挺,王万良,赵燕伟,蒋一波. 基于点到弦距离累加的快速角点检测[J]. 计算机科学, 2014, 41(4): 306-308. https://doi.org/

JIN Yi-ting,WANG Wan-liang,ZHAO Yan-wei and JIANG Yi-bo. Fast Corner Detector Based on Chord-to-Point Distance Accumulation[J]. Computer Science, 2014, 41(4): 306-308. https://doi.org/

参考文献

[1] 仇国庆,冯汉青,蒋天跃,等.一种改进的Harris角点图像拼接算法[J]．计算机科学,2012,39(11):264-266
[2] Rosten E,Porter R,Drummond T．Faster and better:A machine learning approach to corner detection [J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(1):105-119
[3] 梁艳菊,李庆,陈大鹏,等.一种快速鲁棒的LOG-FAST角点算法[J]．计算机科学,2012,39(6):251-254
[4] 张小洪,杨丹．使用梯度相关矩阵行列式的角点检测算法[J]．中国图象图形学报,2009,14(8):1601-1608
[5] Mokhtarian F,Suomela R．Robust image corner detection th-rough curvature scale space [J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(12):1376-1381
[6] He X C,Yung N H C．Corner detector based on global and local curvature properties [J]．Optical Engineering,2008,47(5):057008-1-12
[7] Zhang X H,Lei M,Yang D,et al．Multi-scale curvature product for robust image corner detection in curvature scale space [J]．Pattern Recognition Letters,2007,28(1):545-554
[8] Sarfraz M,Masood A,Asim M R．A new approach to corner detection [J]．Computer Vision and Graphics,2006,32(1):528-533
[9] Awrangjeb M,Lu G J．Robust image corner detection based on the chord-to-point distance accumulation technique [J]．IEEE Transactions on Multimedia,2008,10(6):1059-1072
[10] Awrangjeb M,Lu G J,Fraser C S．A fast corner detector based on the chord-to-point distance accumulation technique [C]∥2009Digital Image Computing:Techniques and Applications．Melboume,Australia:IEEE,2009:519-525
[11] 王万良,金亦挺,赵燕伟,等．点到弦距离累加的自适应角点检测[J]．中国图象图形学报,2012,17(12):1500-1508
[12] Awrangjeb M,Lu G J,Fraser C S．Performance comparisons of contour-based corner detectors [J]．IEEE Transactions on Ima-ge Processing,2012,21(9):4167-4179
[13] Han J H,Poston T．Chord-to-point distance accumulation and planar curvature:A new approach to discrete curvature [J]．Pattern Recognition Letters,2001,22(10):1133-1144
[14] Awrangjeb M,Lu G J．An Improved curvature scale-space corner detector and a robust corner matching approach for transformed image identification [J]．IEEE Transactions on Image Processing,2008,17(12):2425-2441

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed