[读书笔记] 计算机视觉与算法应用 Chapter 4.3 线条

4.3 线条

4.3.1 逐次近似

• 直线简化(line simplification): 分段线性的折线或者B样条曲线

4.3.2 Hough 变换

• 一种根据边缘来对可能的直线位置进行投票的方法：每个边缘点为通过它的所有可能直线进行投票(利用每个边界基元的局部方向信息)，检查那些对应着最高累加器或者区间的直线以寻找可能的线匹配。
• 利用点线对偶性(duality): 图像空间中共线的点对应在参数空间里共点的线 
• 哈夫变换根据点线对偶性把图像空间的直线检测问题转换成了参数空间的点检测问题，后者只需要简单的累加统计就可以实现对边缘的检测。

• 用哈夫变换检测直线的具体实现过程：

[读书笔记] 计算机视觉与算法应用 Chapter 4.3 线条

原文：http://www.cnblogs.com/lifengfan/p/5419224.html