霍夫变换(直线和圆)原理--Bing - Jupyter Notebook
localhost:8888/notebooks/霍夫变换(直线和圆)原理--Bing.ipynb#
机器视觉 —— 霍夫变换Hough Transform(Bing)
需要你告诉我们这线条在画面中的哪里,以及这个线条指向那个方向,你肯定可以很快就得到答案。
然而对于计算机来说不能这么直接,今天我们要学习的霍夫变换就是一个可以让计算机学会自己找图形的算法。
霍夫变换(Hough Transform)于1962年由PaulHough首次提出,后于1972年推广使用,是图像处理领域内从图像中检测几何形状的基本方式之一
经典霍夫变换用来检测图像中的直线,后来霍夫变换经过扩展可以进行任意形状物体的识别,例如圆和椭圆。
霍夫变换运用两个坐标空间之间的变换,将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间的一个点上形成峰值,从而把检测任意
形状的问题转化为统计峰值问题
Basic principle:
在笛卡尔坐标系中,一条直线y = kx + q 可以由A(x1,y1),B(x2,y2)确定,