c++编程实现hough 变换

Hough变换是一种在图像处理和计算机视觉中用于检测直线、圆或其他形状的技术。下面是C++代码实现Hough变换的步骤：

1. 首先，对输入图像进行Canny边缘检测，得到二值化边缘图像。

2. 然后，对边缘图像中的每个像素点进行遍历，如果该像素点是边缘点，就对以该点为中心的所有直线进行投票。

3. 投票时，对于每个边缘点，根据该点的坐标，可以得到该点对应的一条直线的极坐标参数（r,θ）。然后，将该直线在极坐标空间中的位置进行投票，即在Hough空间中对应的点进行计数。

4. 统计完所有的投票后，找到在Hough空间中得票数最多的点，该点对应的直线就是检测到的直线。

下面是一个简单的C++代码实现：

#include <iostream>
#include <opencv2/core/core.hpp>
#include <opencv2/highgui/highgui.hpp>
#include <opencv2/imgproc/imgproc.hpp>

using namespace std;
using namespace cv;

int main()
{
    Mat src = imread("image.jpg", 0);
    Mat dst, cdst;
    Canny(src, dst, 50, 200, 3);
    cvtColor(dst, cdst, COLOR_GRAY2BGR);

    vector<Vec2f> lines;
    HoughLines(dst, lines, 1, CV_PI / 180, 100, 0, 0);

    for (size_t i = 0; i < lines.size(); i++)
    {
        float rho = lines[i][0], theta = lines[i][1];
        Point pt1, pt2;
        double a = cos(theta), b = sin(theta);
        double x0 = a * rho, y0 = b * rho;
        pt1.x = cvRound(x0 + 1000 * (-b));
        pt1.y = cvRound(y0 + 1000 * (a));
        pt2.x = cvRound(x0 - 1000 * (-b));
        pt2.y = cvRound(y0 - 1000 * (a));
        line(cdst, pt1, pt2, Scalar(0, 0, 255), 3, LINE_AA);
    }

    imshow("source", src);
    imshow("detected lines", cdst);
    waitKey();

    return 0;
}

在这个例子中，我们首先读入一张图像，然后对其进行Canny边缘检测，得到二值化边缘图像。接着，我们调用HoughLines函数进行Hough变换，得到检测到的直线。最后，我们将检测到的直线在原图像上进行绘制。