Papers

Peer-reviewed
Dec, 1995

Extraction of three-dimensional multiple skeletons and digital medial skeleton

IEICE Transactions on Information and Systems
  • Masato Masuya
  • ,
  • Junta Doi

Volume
E78-D
Number
12
First page
1567
Last page
1572
Language
Publishing type
Research paper (scientific journal)

We thought that multiple skeletons were inherent in an ordinary three-dimensional object. A thinning method is developed to extract multiple skeletons using 3×3×3 templates for boundary deletion based on the hit or miss transformation and 2×2×2 templates for checking one voxel thickness. We prepared twelve sets of deleting templates consisting of total 194 templates and 72 one voxel checking templates. One repetitive iteration using one sequential use of the template sets extracts one skeleton. Some of the skeletons thus obtained are identical; however, multiple independent skeletons are extracted by this method. These skeletons fulfill the well-recognized three conditions for a skeleton. We extracted three skeletons from the cube, two from the space shuttle model and four from the L-shaped figure by Tsao and Fu. The digital medial skeleton, which is not otherwise extracted, is extracted by comparing the multiple skeletons with the digital medial-axis-like-figure. One of our skeletons for the cube agreed with the ideal medial axis. The locations of the gravity center of the multiple skeletons are compared with that of the original shape to evaluate how uniform or non-biased skeletons are extracted. For the L-shaped figure, one of our skeletons is found to be most desirable from the medial and uniform points of view.

Link information
DBLP
https://dblp.uni-trier.de/rec/journals/ieicet/MasuyaD95
URL
http://search.ieice.org/bin/summary.php?id=e78-d_12_1567
URL
https://dblp.uni-trier.de/db/journals/ieicet/ieicet78d.html#MasuyaD95
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=0029482287&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=0029482287&origin=inward
ID information
  • ISSN : 0916-8532
  • DBLP ID : journals/ieicet/MasuyaD95
  • SCOPUS ID : 0029482287

Export
BibTeX RIS