Jump to content

Interest point detection

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tpl (talk | contribs) at 14:32, 18 September 2006 (A first attempt to define interest points and relate these to corners and blobs). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Interest point detection is a recent terminology in computer vision that refers to the detection of interest points for subsequent additional processing. General requirements that one can should impose on an interest point are that:

  • it should have a clear, preferably mathematically well-founded, definition,
  • it should have a well-defined position in image space,
  • the local image structure around the interest point should be rich in terms of local information contents, such that the use of interest points simplify later stage processing in the vision system,
  • the interest point should be stable under local perturbations in the image domain, including local image deformations as those arising from the perspective transformation (sometimes reduced to affine transformations, scale changes, rotations and/or translations) as well as illumination/brightness variations, such that the interest points can be reliably computed with high degree of reproducibility.
  • optionally, the interest point should include a notion of scale to make it possible to compute them from real-life images as well as under scale changes.

Historically, the notion of interest points goes back to the earlier notion of corner detection, where corner features were detected with the primary goal of obtaining robust, stable and well-defined image features for object tracking and recognition of three-dimensional CAD-like objects from two-dimensional images. Historically, the use of interest points also goes back to the notion of regions of interest, which have been used to signal the presence of objects, often formulated in terms of blob detection. While blob detectors have not always been included within the class of interest point operators, there is no rigourous reason for excluding blob descriptors from this class. For the most common blob detectors (see the article on blob detection), each blob descriptor has a well-defined points, which may correspond to a local maximum, a local maximum in the operator response or a centre of gravity of a non-infinitesimal region. In all other respect, the blob descriptors also satisfy the criteria above.

In terms of applications, the use of corner detection and blob detection are also overlapping. Today, a main application of interest points is to signal points/regions in the image domain that are likely candidates to be useful for image matching and view-based object recognition. For this purpose, several types of corner detectors and blob detectors have demonstrated that they are highly useful in practical applications (please, see the respective articles for references). Blob detectors and corner detectors have also been used as primitives for texture recognition, texture analysis and for constructing object models from multiple views of textured objects.

If one aims at setting up a distinction between corner detectors and blob detectors, a main difference may arise in terms of localization properties. For a junction structure in the image domain that corresponds to an intersection of edges in the three-dimensional world, the localization properties of a corner detector may in many cases be better than the localization properties that can be obtained from a blob detector. Hence, for the purpose of computing structure and motion from multiple views, corner detectors may in many cases have advantages compared to blob detectors in terms of smaller localization error. Nonwithstanding this, blob descriptors have also been demonstrated to be useful when relating object models to temporal imagery.

In this article, no specific details are given concerning specific approaches to or applications of corner detection and blob detection. The reader is referred to these articles for additional information.

See also