霍夫变换之简单梳理
一、霍夫变换
霍夫变换(Hough Transform) 是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法。主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等)。最基本的霍夫变换是从黑白图像中检测直线(
线段
)。以上为百度百科内容。
霍夫变换另一个思路的理解是把一个空间内难以解决不好解决的问题转移到对应的其他空间寻求解决办法。现在应用到直线检测与圆的检测中。
先不涉及霍夫变换,先按普通的思路分析,怎样在一幅图片中找到存在其中的直线并把其画出来呢?其实对于人来讲比较简单,人眼搜索图片中所有区域,根据我们脑中直线的概念去找图片中对应的点的集合就对了。但是计算机不能这么做,我们看到的色彩绚烂的图片在计算机的理解中只是数量的矩阵,它能不能找到一条直线取决于根据人的参数设置找出对应的点的集合,而其自身没有对于直线的准确理解。
二、霍夫直线
在笛卡尔x,y坐标系下,已知一系列离散点,怎样找出一张直线呢?若下图所示:
图1