Region Growing - Basic Concept of Seed Points

Basic Concept of Seed Points

The first step in region growing is to select a set of seed points. Seed point selection is based on some user criterion (for example, pixels in a certain gray-level range, pixels evenly spaced on a grid, etc.). The initial region begins as the exact location of these seeds.

The regions are then grown from these seed points to adjacent points depending on a region membership criterion. The criterion could be, for example, pixel intensity, gray level texture, or color.

Since the regions are grown on the basis of the criterion, the image information itself is important. For example, if the criterion were a pixel intensity threshold value, knowledge of the histogram of the image would be of use, as one could use it to determine a suitable threshold value for the region membership criterion.

There is a very simple example followed below. Here we use 4-connected neighborhood to grow from the seed points. We can also choose 8-connected neighborhood for our pixels adjacent relationship. And the criteria we make here is the same pixel value. That is, we keep examining the adjacent pixels of seed points. If they have the same intensity value with the seed points, we classify them into the seed points. It is an iterated process until there are no change in two successive iterative stages. Of course, we can make other criteria, but the main goal is to classify the similarity of the image into regions.


Read more about this topic:  Region Growing

Famous quotes containing the words basic, concept, seed and/or points:

    Of course I lie to people. But I lie altruistically—for our mutual good. The lie is the basic building block of good manners. That may seem mildly shocking to a moralist—but then what isn’t?
    Quentin Crisp (b. 1908)

    Behind the concept of woman’s strangeness is the idea that a woman may do anything: she is below society, not bound by its law, unpredictable; an attribute given to every member of the league of the unfortunate.
    Christina Stead (1902–1983)

    We are all androgynous, not only because we are all born of a woman impregnated by the seed of a man but because each of us, helplessly and forever, contains the other—male in female, female in male, white in black and black in white. We are a part of each other. Many of my countrymen appear to find this fact exceedingly inconvenient and even unfair, and so, very often, do I. But none of us can do anything about it.
    James Baldwin (1924–1987)

    Only that which points the human spirit beyond its own limitations into what is universally human gives the individual strength superior to his own. Only in suprahuman demands which can hardly be fulfilled do human beings and peoples feel their true and sacred measure.
    Stefan Zweig (18811942)