computer-vision - 霍夫变换坐标的有效线

Question

我正在使用霍夫变换（极坐标）。我想从霍夫变换的坐标计算直线的矢量表示。

我当前的实现循环遍历图像中从 (0,0) 到 (M, N) 的所有像素坐标，其中 M 和 N 是图像的大小。当循环遍历空间时，计算该值：

// 角度和 rho 是霍夫空间的极坐标。

tmp = (int) ( (i * cos( 角度 ) ) + ( j * sin(角度) ) );

其中 tmp - rho == 0, 是该行的一部分，因此我跟踪该位置。当循环到达图像的末端时（i，j）==（M，N），循环再次从相反的方向（M，N）到（0，0）。

第一个（tmp-rho == 0）从左到右，第二个（tmp-rho == 0）从右到左是线的坐标。然后我减去这些像素坐标以获得霍夫空间中线的向量。

这是非常低效的（慢），我 100% 确定有更好的方法来计算它，但我似乎无法弄清楚。任何帮助将不胜感激！

Answer 1

您可以为 i=0, i=M, j=0, j=N 求解方程，而不是循环

rho = i * cos(angle) + j * sin(angle)

i = 0 --> j1 = rho / sin(angle)
i = M --> j2 = (rho - M*cos(angle)) / sin(angle)
j = 0 --> i1 = rho / cos(angle)
j = N --> i2 = (rho - N*sin(angle)) / cos(angle)