Maximally Stable Extremal Regions - Terms and Definitions

Terms and Definitions

Image is a mapping . Extremal regions are well defined on images if:

  1. is totally ordered (reflexive, antisymmetric and transitive binary relations exist).
  2. An adjacency relation is defined.

Region is a contiguous subset of . (For each there is a sequence and .

(Outer) Region Boundary, which means the boundary of is the set of pixels adjacent to at least one pixel of but not belonging to .

Extremal Region is a region such that either for all (maximum intensity region) or for all (minimum intensity region).

Maximally Stable Extremal Region Let be a sequence of nested extremal regions . Extremal region is maximally stable if and only if has a local minimum at . (Here denotes cardinality.) is a parameter of the method.

The equation checks for regions that remain stable over a certain number of thresholds. If a region is not significantly larger than a region, region is taken as a maximally stable region.

The concept more simply can be explained by thresholding. All the pixels below a given threshold are 'black' and all those above or equal are 'white'. If we are shown a sequence of thresholded images with frame corresponding to threshold t, we would see first a white image, then 'black' spots corresponding to local intensity minima will appear then grow larger. These 'black' spots will eventually merge, until the whole image is black. The set of all connected components in the sequence is the set of all extremal regions. In that sense, the concept of MSER is linked to the one of component tree of the image. The component tree indeed provide an easy way for implementing MSER.


Read more about this topic:  Maximally Stable Extremal Regions

Famous quotes containing the words terms and/or definitions:

    ... the constructive power of an image is not measured in terms of its truth, but of the love it inspires.
    Sarah Patton Boyle, U.S. civil rights activist and author. The Desegregated Heart, part 1, ch. 15 (1962)

    The loosening, for some people, of rigid role definitions for men and women has shown that dads can be great at calming babies—if they take the time and make the effort to learn how. It’s that time and effort that not only teaches the dad how to calm the babies, but also turns him into a parent, just as the time and effort the mother puts into the babies turns her into a parent.
    Pamela Patrick Novotny (20th century)