Book chapter
Chapter 6 - Curve skeletonization using minimum-cost path
Skeletonization, pp.151-180
Elsevier Ltd
2017
DOI: 10.1016/B978-0-08-101291-8.00007-9
Abstract
Skeletonization produces a compact representation of an object that reduces its dimensionality by one. In three dimensions, skeletons include both surface and curve structures. However, depending upon the primary aim of an application, especially those involving elongated objects, often, mere curve structures are sufficient to represent essential geometric and topologic features in an object. A skeleton that includes only curve structures is referred to as a curve skeletonization. This chapter reviews various definitions of a curve skeleton and different computational approaches. Conventional curve skeletonization algorithms using the principle of Blum's grassfire transform, often, produce unwanted spurious branches caused by boundary irregularities, digital effects, and other artifacts. Besides reviewing definitions and algorithms of curve skeletonization, a comprehensive solution using a minimum-cost path approach is described, and various important and related issues, e.g., centeredness of minimum-cost paths, collision impact, skeletal branch significance, etc. are discussed. A practical and efficient algorithm for the minimum-cost path based curve skeletonization is presented, and several applications are discussed.
Details
- Title: Subtitle
- Chapter 6 - Curve skeletonization using minimum-cost path
- Creators
- Dakai Jin - University of IowaCheng Chen - University of IowaEric A Hoffman - University of IowaPunam K Saha - University of Iowa
- Resource Type
- Book chapter
- Publication Details
- Skeletonization, pp.151-180
- DOI
- 10.1016/B978-0-08-101291-8.00007-9
- Publisher
- Elsevier Ltd
- Language
- English
- Date published
- 2017
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Radiology; Electrical and Computer Engineering; Internal Medicine
- Record Identifier
- 9984197332002771
Metrics
36 Record Views