Discrete skeleton evolution

Discrete Skeleton Evolution (DSE) describes an iterative approach to reducing a morphological or topological skeleton.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Discrete Skeleton Evolution (DSE) describes an iterative approach to reducing a morphological or topological skeleton. It is a form of pruning in that it removes noisy or redundant branches (spurs) generated by the skeletonization process, while preserving information-rich "trunk" segments.

The value assigned to individual branches varies from algorithm to algorithm, with the general goal being to convey the features of interest of the original contour with a few carefully chosen lines. Usually, clarity for human vision (a.k.a. the ability to "read" some features of the original shape from the skeleton) is valued as well.

DSE algorithms are distinguished by complex, recursive decision-making processes with high computational requirements. Pruning methods such as by structuring element (SE) convolution and the Hough transform are general purpose algorithms which quickly pass through an image and eliminate all branches shorter than a given threshold.

DSE methods are most applicable when detail retention and contour reconstruction are valued.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1373878208 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001373878208 · captured 1788868034.0 · version history

Cite this page as: encyclopegia.org, “Discrete skeleton evolution”, snapshot enwiki-001373878208. https://encyclopegia.org/a/discrete-skeleton-evolution

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.