霍夫变换直线检测原理及 OpenCV API 应用

霍夫变换直线检测原理及 OpenCV API 应用

1. 霍夫变换

霍夫变换（Hough Transform）于1962年由Paul Hough 首次提出，后于1972年由Richard Duda和Peter Hart推广使用，是图像处理领域内从图像中检测几何形状的基本方法之一。经典霍夫变换用来检测图像中的直线，后来霍夫变换经过扩展可以进行任意形状物体的识别，例如圆和椭圆。
霍夫变换运用两个坐标空间之间（图像空间和霍夫空间）的变换，将在一个图像空间中具有相同形状的曲线或直线映射成霍夫空间的一个点，从而把检测任意形状的问题转化为统计霍夫空间中点重合的问题。

更多关于霍夫变换的介绍可以参考：霍夫变换

2. 霍夫直线检测

2.1 算法流程

霍夫变换检测直线具体步骤如下：

• 1.彩色图像转化为灰度图；

• 2.去噪（高斯核）；

• 3.边缘提取（梯度算子、拉普拉斯算子、canny、sobel）；

• 4.二值化（判断此处是否为边缘点，就看灰度值==255）；

• 5.映射到霍夫空间（准备两个容器，一个用来展示 hough-space 概况，一个数组 hough-space 用来储存 voting 的值，因为投票过程往往有某个极大值超过阈值，多达几千，不能直接用灰度图来记录投票信息）；

• 6.取局部极大值，设定阈值，过滤干扰直线；

• 7.绘制直线、标定角点

2.2 OpenCV API

2.2.1 HoughLines()

HoughLines() 函数可以进行标准和多尺度霍夫直线变换。

C++:void HoughLines(InputArray image, OutputArray lines, double rho, double theta, int threshold, double srn=0, double stn=0, double min_theta=0, double max_theta=CV_PI )

Items	Disc.