1. 简介
1972年,R. D. Duda
和P. E. Hart
1提出了直线的检测方法,而且还推广到了霍夫圆的检测方法,通常称为标准的霍夫圆检测。
2. 标准霍夫圆检测
2.1 情形一
已知圆的圆心坐标为 ( a , b ) (a, b) (a,b),半径为 r r r,则圆在 x o y xoy xoy平面内的方程可表示为: ( x − a ) 2 + ( y − b ) 2 = r 2 (x-a)^2+(y-b)^2=r^2 (x−a)2+(y−b)2=r2。那么反过来考虑一个简单的问题:已知 x o y xoy xoy平面内的点 ( x 1 , y 1 ) 、 ( x 2 , y 2 ) 、 ( x 3 , y 3 ) 、 . . . (x_1, y_1)、(x_2, y_2)、(x_3, y_3)、... (x1,y1)、(x2,y2)、(x3,y3)、...,且已知这些点在一个半径为 r r r的圆上,如何求这个圆的圆心?
下面通过一个简单的示例来理解上述问题的求解过程。如下图1所示,假设在 x o y xoy xoy平面内有三个点 ( 1 , 3 ) 、 ( 2 , 2 ) 、 ( 3 , 3 ) (1, 3)、(2, 2)、(3, 3) (1,