Python数字图像处理之霍夫线变换实现详解

在图片处理中，霍夫变换主要是用来检测图片中的几何形状，包括直线、圆、椭圆等。 在skimage中，霍夫变换是放在tranform模块内，本篇主要讲解霍夫线变换。 对于平面中的一条直线，在笛卡尔坐标系中，可用y=mx+b来表示，其中m为斜率，b为截距。但是如果直线是一条垂直线，则m为无穷大，所有通常我们在另一坐标系中表示直线，即极坐标系下的r=xcos(theta)+ysin(theta)。即可用（r,theta）来表示一条直线。其中r为该直线到原点的距离，theta为该直线的垂线与x轴的夹角。如下图所示。 对于一个给定的点（x0,y0), 我们在极坐标下绘出所有通过它的直线（r,theta)