Pruning (morphology)

Pruning (morphology)

The pruning algorithm is a technique used for digital image processing based on mathematical morphology. It is used as a complement to the skeleton and thinning algorithms to remove unwanted parasitic components.

The process in itself will remove all branches shorter than a given number of points, for character recognition for example on skeletons of the letters. The pruning algorithm starts at the end points and recursively removes a given number "N" of points from each found branch. After this step it will apply dilatation on the new end points with a (2"N"+1)(2"N"+1) structuring element of 1’s and will intersect the result with the original image. If suppose a parasitic branch is shorter than four points and we try to remove all the branches that short, after the fourth step the branch would be removed and no end point would be remaining there. A normal branch would be four points shorter also but after the second step it would go back to its original size.

See also

* Morphological image processing


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Mathematical morphology — A shape (in blue) and its morphological dilation (in green) and erosion (in yellow) by a diamond shape structuring element. Mathematical morphology (MM) is a theory and technique for the analysis and processing of geometrical structures, based on …   Wikipedia

  • fruit farming — Introduction       growing of fruit crops, including nuts, primarily for use as human food.       The subject of fruit and nut production deals with intensive culture of perennial plants, the fruits of which have economic significance (a nut is a …   Universalium

  • plant disease — ▪ plant pathology Introduction       an impairment of the normal state of a plant that interrupts or modifies its vital functions.       All species of plants, wild and cultivated alike, are subject to disease. Although each species is… …   Universalium

  • Branch collar — A branch collar is the attachment structure in woody plants that connects a branch to its parent branch or to the trunk. The branch collar consists of overlapping wood fibers.During plant growth cycles, wood on smaller branches forms first. Wood… …   Wikipedia

  • Synaptogenesis — is the formation of synapses. Although it occurs throughout a healthy person s lifespan, an explosion of synapse formation occurs during early brain development. Synaptogenesis is particularly important during an individual s critical period of… …   Wikipedia

  • Dendritic spine — Spiny dendrite of a striatal medium spiny neuron. Common types of dendri …   Wikipedia

  • Charles Sprague Sargent — (April 24,[1] 1841 March 22, 1927) was an American botanist. He was the first director of the Arnold Arboretum at Harvard University in Boston, Massachusetts and the standard botan …   Wikipedia

  • John R. Ross — John Robert Haj Ross (born May 7, 1938 in Boston, Massachusetts) is a linguist who played a part in the development of generative semantics (as opposed to interpretive semantics) along with George Lakoff, James D. McCawley, and Paul Postal. Ross… …   Wikipedia

  • Cladoptosis — an abscission scar on the trunk of Castilla where a branch has been shed Cladoptosis (Greek: clados a branch, ptosis falling; it is sometimes pronounced with the p silent) refers to the phenomenon in botany of the regular shedding of branches.[1] …   Wikipedia

  • Malleability of intelligence — describes the processes by which human intelligence may be augmented through changes in neuroplasticity. These changes may come as a result of genetics, pharmacological factors, psychological factors, behavior, or environmental conditions. In… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”