计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2313-2316.

• 多媒体处理技术 • 上一篇    下一篇

使用多弦长曲率多项式的角点检测算法

王俊青1,章为川2,王富平2,陈美荣1   

  1. 1. 成都纺织高等专科学校 电气工程学院,成都 611731;
    2. 雷达信号处理国家重点实验室(西安电子科技大学),西安 710071
  • 收稿日期:2013-03-01 修回日期:2013-04-15 出版日期:2013-08-01 发布日期:2013-09-11
  • 通讯作者: 王俊青
  • 作者简介:王俊青(1980-),女,山西忻州人,讲师,硕士,主要研究方向:计算机图像处理;
    章为川(1981-),男,浙江苍南人,讲师,博士,主要研究方向:图像处理;
    王富平(1986-),男,陕西富平人,博士研究生,主要研究方向:图像处理;
    陈美荣(1981-),女,河南新乡人,助教,硕士,主要研究方向:图像处理。
  • 基金资助:
    国家自然科学基金资助项目

Corner detection algorithm using multi-chord curvature polynomial

WANG Junqing1,ZHANG Weichuan2,WANG Fuping2,CHEN Meirong1   

  1. 1. School of Electrical Engineering, Chengdu Textile College, Chengdu Sichuan 611731, China
    2. State Key Laboratory of Radar Signal Processing (Xidian University), Xi'an Shaanxi 710071, China
  • Received:2013-03-01 Revised:2013-04-15 Online:2013-09-11 Published:2013-08-01
  • Contact: WANG Junqing

摘要: 在弦到点的距离累加(CPDA)技术和曲率积的基础上,提出了多弦长曲率多项式的角点检测算法。首先利用Canny边缘检测器抽取边缘,然后对于不同弦长下边缘轮廓曲率局部极大值点,计算曲率的和;对于非极值点,计算曲率的积。该方法不仅可以显著增强曲率极值点的峰值,而且避免了曲率积对一些角点平滑。最后,为了降低人为设定门限带来的错检或漏检,利用局部自适应阈值去判别角点。实验结果表明,与其他的角点检测算法相比,该方法具有很强的鲁棒性,它的平均检测准确率提高了14.5%,而且在角点数重复率准则上平均性能提高了12.6%。

关键词: 弦到点距离累加, 角点检测, 边缘检测, 自适应阈值, 鲁棒性

Abstract: Multi-chord curvature polynomial algorithm for corner detection was proposed based on Chord-to-Point Distance Accumulation (CPDA) technique and curvature product. Firstly, the edge map was extracted by Canny edge detector. Then, at each chord, a multi-chord curvature polynomial was used as the sum or multiplication of the contour curvature. The new method can not only effectively enhance curvature extreme peaks, but also prevent smoothing some corners. To reduce false or missing detection made by experiment threshold, local adaptive threshold was used to detect corners. According to the detection capability, localization accuracy and repeatability of corner number criteria, experiments were made to compare the proposed detector with several recent corner detectors. The experimental results demonstrate that the proposed detector has strong robustness, its detection accuracy increases by 14.5%, and its average repeatability increases by 12.6%.

Key words: Chord-to-Point Distance Accumulation (CPDA), corner detection, edge detection, adaptive threshold, robustness

中图分类号: