非最大抑制

Question

我们已经知道你可以得到梯度方向,atan(dy/dx)它是与边缘正交的方向.现在我们有一个功课,我们应该将这个方向离散化为四个等级(x和y方向以及两个对角线),然后检查最佳匹配方向的两个像素邻居以进行非最大抑制.

我没有完全得到解决方案.显然我们有四个案例:

1. abs(angle) < pi/8,所以渐变(粗略)指向x方向,因此我们检查img(i, j-1)并img(i, j+1)(假设图像原点位于左上角)

2. angle > pi/8 && angle <= 3*pi/8,所以渐变指向右上角.现在我认为我们需要检查img(i-1, j+1),img(i+1, j-1)但我们检查img(i-1, j-1),img(i+1, j+1)这似乎是正交对角线.

另外两个案例是相同的.我试图改变这个但是边缘看起来很奇怪所以这似乎是正确的但我不明白为什么.

谁可以给我解释一下这个？

Answer 1

非最大抑制是一种消除不在重要边缘的点的方法.在第一种情况下,如果梯度在给定点接近零度,则意味着边缘在北方或南方,如果此点的大小大于该点,则该点将被视为在边缘上左右两点的大小(如示例所示).在你的第二种情况下,你要检查45度的渐变,所以边缘是135度,所以你保持点,如果它大于沿着梯度方向的点,即(-1,-1)和(1) ,1).旋转坐标系不会影响这一点.