开启左侧

OpenCV霍夫变换直线检测及原理理解

[复制链接]
Criss 发表于 2017-11-16 22:07:06 | 显示全部楼层 |阅读模式
霍夫变换(Hough Transform)是图像处理中的一种特征提取技术,它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。霍夫变换于1962年由Paul Hough 首次提出[53],后于1972年由Richard Duda和Peter Hart推广使用[54],经典霍夫变换用来检测图像中的直线,后来霍夫变换扩展到任意形状物体的识别,多为圆和椭圆.

经过几天的学习,发现各位大牛的理解方式之前都是有一些区别的,但是核心的思想没有变化,因此记录一下自己对霍夫变换直线检测的认识。

一、原理介绍:
1、对于直角坐标系中的任意一点A(x0,y0),经过点A的直线满足Y0=k*X0+b.(k是斜率,b是截距)
2、那么在X-Y平面过点A(x0,y0)的直线簇可以用Y0=k*X0+b表示,但对于垂直于X轴的直线斜率是无穷大的则无法表示。因此将直角坐标系转换到极坐标系就能解决该特殊情况。
3、在极坐标系中表示直线的方程为ρ=xCosθ+ySinθ(ρ为原点到直线的距离),如图所示:
1.jpg
2.jpg

4、如上图,假定在一个8*8的平面像素中有一条直线,并且从左上角(1,8)像素点开始分别计算θ为0°、45°、90°、135°、180°时的ρ,图中可以看出ρ分别为1、(9√2)/2、8、(7√2)/2、-1,并给这5个值分别记一票,同理计算像素点(3,6)点θ为0°、45°、90°、135°、180°时的ρ,再给计算出来的5个ρ值分别记一票,此时就会发现ρ = (9√2)/2的这个值已经记了两票了,以此类推,遍历完整个8*8的像素空间的时候ρ = (9√2)/2就记了5票, 别的ρ值的票数均小于5票,所以得到该直线在这个8*8的像素坐标中的极坐标方程为 (9√2)/2=x*Cos45°+y*Sin45°,到此该直线方程就求出来了。(PS:但实际中θ的取值不会跨度这么大,一般是PI/180)。

二、Opencv实现直线检测:

1、Opencv2.4.9:
  1. #include<opencv2\imgproc\imgproc.hpp>
  2. #include<opencv2\opencv.hpp>
  3. #include<opencv2\highgui\highgui.hpp>
  4. using namespace std;
  5. using namespace cv;

  6. int main()
  7. {
  8.         Mat Image = imread(".//res//street.jpg", 0);
  9.         Mat CannyImg;
  10.         Canny(Image, CannyImg, 140, 250, 3);
  11.         imshow("CannyImg", CannyImg);

  12.         Mat DstImg;
  13.         cvtColor(Image, DstImg, CV_GRAY2BGR);

  14.         vector<Vec4i> Lines;
  15.         HoughLinesP(CannyImg, Lines, 1, CV_PI / 360, 170,30,15);
  16.         for (size_t i = 0; i < Lines.size(); i++)
  17.         {
  18.                 line(DstImg, Point(Lines[i][0], Lines[i][1]), Point(Lines[i][2], Lines[i][3]), Scalar(0, 0, 255), 2, 8);
  19.         }
  20.         imshow("HoughLines_Detect", DstImg);
  21.         imwrite(".//res//HoughLines_Detect.jpg", DstImg);
  22.         waitKey(0);
  23.         return 0;
  24. }
复制代码

3、效果图:
3.jpg

三、推荐一个国外公路直线检测的大神的个人主页(有很多资源和源码):
Mohamed Aly:http://www.vision.caltech.edu/malaa/research/   
他研究了公路上的直线(斑马线)等的检测。
raymond512 发表于 2018-3-11 22:40:37 | 显示全部楼层
其实也还好吧,但是想想到用投票来确定直线,并且计算出偏转角也是不容易的
lrf2019 发表于 2020-4-16 15:02:09 | 显示全部楼层
看懂了,但是一般还是每隔1度取个ρ
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表