论文部分内容阅读
由于曲线通常可以用直线段逼近 ,直线判别在图象分析、识别及测量等很多涉及形状匹配的领域均有重要应用。由计算机视觉中直线判别的逆问题 ,即计算机图形学中直线生成的观点看 ,除水平、垂直、斜率为± 1的 4个基本方向的直线外 ,所有数字直线均由短的阶梯状的基本直线段构成。通过对数字直线特点进行理论分析 ,证明在其相互垂直方向象素长度分布不会同时超过 1个象素 ,并在此基础上 ,提出并设计了一种基于跟踪的全自动直线判别算法。和现有的一些代表性算法相比 ,实验结果验证了本文方法在减少关键点数和时空开销方面具