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:

    There’s a basic rule which runs through all kinds of music, kind of an unwritten rule. I don’t know what it is. But I’ve got it.
    Ron Wood (b. 1947)

    The concept is interesting: to see, as though reflected
    In streaming windowpanes, the look of others through
    Their own eyes.
    John Ashbery (b. 1927)

    Not one man is forgiven! East, West, North, South!
    I bite off their dingbats. Christ rots in my mouth.
    I curse the seed of my father that put me here
    for when I die there’ll be no one to say: Oh No!
    Oh dear.
    Anne Sexton (1928–1974)

    A few ideas seem to be agreed upon. Help none but those who help themselves. Educate only at schools which provide in some form for industrial education. These two points should be insisted upon. Let the normal instruction be that men must earn their own living, and that by the labor of their hands as far as may be. This is the gospel of salvation for the colored man. Let the labor not be servile, but in manly occupations like that of the carpenter, the farmer, and the blacksmith.
    Rutherford Birchard Hayes (1822–1893)