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)
“To find the length of an object, we have to perform certain
physical operations. The concept of length is therefore fixed when the operations by which length is measured are fixed: that is, the concept of length involves as much as and nothing more than the set of operations by which length is determined.”
—Percy W. Bridgman (1882–1961)
“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)
“He is the best sailor who can steer within the fewest points of the wind, and extract a motive power out of the greatest obstacles. Most begin to veer and tack as soon as the wind changes from aft, and as within the tropics it does not blow from all points of the compass, there are some harbors which they can never reach.”
—Henry David Thoreau (1817–1862)