基于自适应直线拟合的角点检测Ξ.PDFVIP

　2003 年 2 月 重 庆 大 学 学 报 Feb. 2003 　 第 26 卷第 2 期 Journal of Chongqing University Vol. 26　No. 2 ( ) 　　文章编号 :1000 - 582X 2003 02 - 0029 - 03 基于自适应直线拟合的角点检测 乔　宇 , 黄 席 樾 , 柴　毅 , 周　欣 (重庆大学 自动化学院 ,重庆 400044) 摘 　要 :角点检测是计算机视觉的一个基本问题。进行角点检测的关键是估算曲率。笔者给出了一 种新的基于参考点的前后曲线方向估计的曲率计算方法。我们以离散点远离直线垂直距离误差最小为 目标进行直线拟合, 同时根据误差大小来自适应的选择拟合窗口的大小。很好的解决了角点曲率计算时 拟合窗口大小和计算精度间的矛盾。实验证明 ,该方法抗干扰性好 ,且运算量不大 ,对于存在明显转折点 的曲线角点有很好的检测和定位能力。 关键词 :角点检测 ; 曲率; 自适应直线拟合 中图分类号:TP39141 文献标识码 :A 　　曲线的角点提取和检测是数字图像处理和计算机 直线拟合 ,并结合误差的大小自适应的确定拟合窗口 视觉的一个基本问题。曲线角点是包含有丰富的图像 的大小。实验证明 ,与传统方法相比 ,这种方法具有运 目标特征信息,也是人识别曲线的重要依据。通过对 算不大、检测及定位性能好等优点。特别是对于图线 特征角点检测 ,机器可以有效的对目标曲线进行有效 转折清晰、具有近似多边形的图形来讲 ,此方法精度 描述和建模。特征点的检测精度对描述和建模的结果 高 ,抗干扰能力强 ,并且可以根据预先设定的精度进行 有着至关重要的影响。 检测。 由于角点检测的重要意义,其研究很早就引起了 1 　曲线曲率计算方法 大量 学 者 的 注 意。早 在 1974 年 , Rosenfeld 和 Johnston[1 - 2 ] 就提出通过计算角点强度 k - ( Corner 在图像经过边缘检测 ,轮廓提取或者细化后可以 ) strength 来提取角点 ,不过这种方法虽然简单 ,但容易 得到宽度为一的曲线 C 。曲线 C 可以看作为个相连的 受噪声干扰 ,效果不好。此后 ,Asada[3 ] 在求取曲率时 n 像素点p ( i) 的集合 ,即 采用了高斯平滑同时还考虑了其他一些特性。角点检 C = {p ( i) = ( x ( i) ,y ( i) ) | i = 0 ,1 ,2 , …, n - 1} 测的另一大类方法是 ,先将用某类函数对原始曲线分 φ ( ) ( ) 段拟合 ,然后根据拟合后的曲线分段方程 ,计算曲线出 曲线 C 上某点 x ,y 的曲率被定义为 T x ,y = s , 曲率的极值获取角点的位置。如Langricle[4 ] 使用了三 φ是曲线切线方向的变化率 ,s 是曲线长度的变化 次多项式 , Gerard Medioni[5 ] 提出了 B - 样条来拟合曲