Corner Detection - The SUSAN Corner Detector

The SUSAN Corner Detector

SUSAN is an acronym standing for Smallest Univalue Segment Assimilating Nucleus.

For feature detection, SUSAN places a circular mask over the pixel to be tested (the nucleus). The region of the mask is, and a pixel in this mask is represented by . The nucleus is at . Every pixel is compared to the nucleus using the comparison function:

c(\vec{m}) = e^{-\left(\frac{(I(\vec{m}) - I(\vec{m}_0)}{t}\right)^6}

where determines the radius, and the power of the exponent has been determined empirically. This function has the appearance of a smoothed top-hat or rectangular function. The area of the SUSAN is given by:

n(M) = \sum_{\vec{m}\in M} c(\vec{m})

If is the rectangular function, then is the number of pixels in the mask which are within of the nucleus. The response of the SUSAN operator is given by:

R(M) = \begin{cases} g - n(M) & \mbox{if}\ n(M) < g\\ 0 & \mbox{otherwise,} \end{cases}

where is named the `geometric threshold'. In other words the SUSAN operator only has a positive score if the area is small enough. The smallest SUSAN locally can be found using non-maximal suppression, and this is the complete SUSAN operator.

The value determines how similar points have to be to the nucleus before they are considered to be part of the univalue segment. The value of determines the minimum size of the univalue segment. If is large enough, then this becomes an edge detector.

For corner detection, two further steps are used. Firstly, the centroid of the SUSAN is found. A proper corner will have the centroid far from the nucleus. The second step insists that all points on the line from the nucleus through the centroid out to the edge of the mask are in the SUSAN.

This technique was patented with UK patent 2272285. Patent ceased on 07.06.2009.

Read more about this topic:  Corner Detection

Famous quotes containing the words susan and/or corner:

    “Mrs. Susan Hart Neville: “Oh, Mr. President, it is so good of you to call on me. Won’t you please walk into the parlor and sit down?”
    President Wilson: “I haven’t time to sit down. Your house is on fire.””
    —Woodrow Wilson (1856–1924)

    “I have never been able to accept the two great laws of humanity—that you’re always being suppressed if you’re inspired and always being pushed into the corner if you’re exceptional. I won’t be cornered and I won’t stay suppressed.”
    —Margaret Anderson (1886–1973)