Hough变换直线检测和圆检测原理

简单点说吧，直线表达式ρ=xcosθ+ysinθ，图像空间中(x,y)是变量，(ρ，θ)是参数。参数空间中(x,y)是参数，(ρ，θ)是参数变量。

图像空间一点对应参数空间一条曲线，参数空间一点对应图像空间一条直线。图像空间共线点对应参数空间共点线，二者是对偶空间。

所以Hough变换检测直线的思路：提取原图边缘，二值化边缘图像，将每个边缘点对应的参数空间曲线画出，其经过的每一个像素点的像素值都加一，直至每个边缘点对应的曲线都花完，提取参数空间图像的像素极大值就是参数空间的共线点，也就是图像空间共线点，此时就可以根据参数空间坐标求出直线表达式，在原图像上画出来。

圆和直线思路一样，只不过表达式不一样，(x-a)² +(y-b)² =r² ，参数数量变成(a,b,r)3个，参数空间变成了三维，其他都和直线一样。