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:
“It seems to me that our three basic needs, for food and security and love, are so mixed and mingled and entwined that we cannot straightly think of one without the others. So it happens that when I write of hunger, I am really writing about love and the hunger for it, and warmth and the love of it and the hunger for it ... and then the warmth and richness and fine reality of hunger satisfied ... and it is all one.”
—M.F.K. Fisher (b. 1908)
“One concept corrupts and confuses the others. I am not speaking of the Evil whose limited sphere is ethics; I am speaking of the infinite.”
—Jorge Luis Borges (1899–1986)
“The hearts of small children are delicate organs. A cruel beginning in this world can twist them into curious shapes. The heart of a hurt child can shrink so that forever afterward it is hard and pitted as the seed of a peach. Or, again, the heart of such a child may fester and swell until it is misery to carry within the body, easily chafed and hurt by the most ordinary things.”
—Carson McCullers (1917–1967)
“Wi’ joy unfeigned brothers and sisters meet,
An’ each for other’s weelfare kindly spiers:
The social hours, swift-winged, unnoticed fleet;
Each tells the uncos that he sees or hears;
The parents, partial, eye their hopeful years;
Anticipation forward points the view:”
—Robert Burns (1759–1796)