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:

    “I feel as tall as you.”
    —Ellis Meredith, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 14, by Susan B. Anthony and Ida Husted Harper (1902)

    “If you corner me, you are going to hear some unwelcome truths.”
    —Mason Cooley (b. 1927)