Non-max suppression

Question

We\'ve learned that you can get the gradient direction with atan(dy/dx) which is the direction orthogonal to the edge. Now we had a homework where we were suppo

Answer 1

Non-max suppression is a way to eliminate points that do not lie in important edges. In your first case if the gradient is close to zero degrees at a given point, that means the edge is to the north or to the south, and that point will be considered to be on the edge if the magnitude of this point is greater than both magnitudes of the points to its left and right (as in your example). In your second case you are checking for gradient at 45 degrees, so the edge is at 135 degrees, and so you keep the point if it is greater than the points along the gradient direction, i.e. (-1, -1) and (1, 1). Rotating the coordinate system doesn't affect this.

Answer 2

Here's a python implementation of Non Maxima Suppression used in Canny Edge Detection process.

They concentrate on North and South, North-East and South-West, East and West, and South-East and North-West. Then decide which values to keep.

Hope it helps someone who needs NMS for finding better edge.

Answer 3

Might be late for the original question, but the following link might help anyone struggling to understand non-max suppression.

Java Demo of non-max suppression