霍夫变换(Hough Transform)的主要思想:
一条直线在平面直角坐标系(x-y)中可以用y=ax+b式表示,对于直线上一个确定的点(x0,y0),总符合y0-ax0=b,而它可以表示为参数平面坐标系(a-b)中的一条直线。因此,图像中的一个点对应参数平面的一条直线,同样,图像中的一条直线对应参数平面上的一个点。
基本Hough变换检测直线:
由于同一条直线上的不同点在参数平面中是会经过同一个点的多条线。对图像的所有点作霍夫变换,检测直线就意味着找到对应参数平面中的直线相交最多的点。对这些交点做票数累计,然后取出票数大于最小投票数的点,即为原坐标系里检测出的直线。
一般,直线的参数方程为 ρ=xcosθ+ysinθ
OpenCV中的基本霍夫变换直线检测函数 cv::HoughLines:
函数输入为一幅二值图像(有很多待检测点),其中一些点排列后形成