【数字图像处理】6.10:灰度图像-图像分割 霍夫变换(Hough Transform)–直线”

如果按照正常思维,搜索图中的直线,使用穷举的方法,假设图像一共有N个像素任意两点可以构成一条直线,所以过一点应该有(N-1)/2条,所以全图像存在N(N-1)/2条直线,如果要确定一点是否是直线上的点,一共需要至少 $N^2(N-1)/2$ 次计算,这个代价的算法在实际中基本没有价值,于是,Hough提出了一种巧妙的方法