霍夫变换
hough transform,是一种用于检测形状的图像处理技术。
如何令机器自动的去检测图像中的直线、或圆,是霍夫变换的基本功能
广义上,任何的边缘、闭合区域,都可以认为是直线和圆的组合。
因此,广义的霍夫变换可以实现检测图像边缘的功能。
直线检测
检测出图片中的所有直线
一种简单的思路就是:
任取两点;计算两点的直线方程,
看这张图像中的散点处于这条直线方程上是否重合的够多;如果够多,则是一条直线。
遍历上述过程,则能够检测出所有的直线。
缺点:计算复杂度极高,对于较大的图像,或较复杂的内容,则效率极低。
**霍夫变换**则是用于提高检测效率的重要手段。
霍夫坐标系