論文

査読有り
1995年12月

Extraction of three-dimensional multiple skeletons and digital medial skeleton

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

E78-D
12
開始ページ
1567
終了ページ
1572
記述言語
掲載種別
研究論文(学術雑誌)

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.

リンク情報
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情報
  • ISSN : 0916-8532
  • DBLP ID : journals/ieicet/MasuyaD95
  • SCOPUS ID : 0029482287

エクスポート
BibTeX RIS