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

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