Algorithms for skeletonizing three-dimensional digitized binary pictures

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 435, Issue , 1984, Pages 2-9

  Toriwaki, Jun Ichiro ^a   Yokoi, Shigeki ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER ARCHITECTURE;

3-DIMENSIONAL OBJECTS; BINARY PICTURES; DISTANCE TRANSFORMATION; SKELETONIZING;

IMAGE PROCESSING;

3-D IMAGE; BINARY PICTURE; COMPUTATION TIME; DISTANCE TRANSFORMATION; PICTORIAL DATA; THREEDIMENSIONAL (3-D);

EID: 0020872757     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.936957     Document Type: Conference Paper

References (10)

1. S.N. Srihari: “Representation of three-dimensional digital images”, Computing Surveys, 13, 4, pp.399-424 (Dec. 1981)
2. T. Yonekura, S. Yokoi, J. Toriwaki and T. Fukumura: “Connectivity in a threedimensional digitized picture”, Tech. Res. Rep., No. 8209, Dep. of Inform. Science, School of Eng., Nagoya Univ., Nagoya, JAPAN (May 1982)
3. J. Toriwaki, S. Yokoi, T. Yonekura and T. Fukumura: “Topological properties and topology-preserving transformation of a three-dimensional binary pictures”, Proc. 6th ICPR, PP.414-419 (Oct. 1982)
4. Y. Kawase, S. Yokoi, J. Toriwaki and T. Fukumura: “A thinning algorithm for three-dimensional binary images”, Paper of Technical Group on Pattern Recognition and Learning, PRL82-69 (Jan. 1981) (In Japanese)
5. Y.F. Tsao and K.S. Fu: “A parallel thinning algorithm for 3-D pictures”, Computer Graphics And Image Processing, 17, pp.315-331 (1981)
6. J. Toriwaki and S. Yokoi: “Distance transformations on a digitized picture and their applications”, in A. Rosenfeld and L. Kanal (eds.): Progress in Pattern Recognition Vol.1 pp.187-264 American Press, 1982
7. J.K. Udupa, S.N. Srihari and G.T. Herman: “Boundary detection in multidimensions”, IEEE Trans. PAMI-4, 1, pp.41-50 (Jan. 1982)
8. T. Matsumoto, S. Yokoi, J. Toriwaki and T. Fukumura: “A border-following algorithm for three-dimensional binary images”, Paper of Technical Group on Pattern Recognition and Learning, PRL83-10 (May 1983) (In Japanese)
9. N. Okabe, J. Toriwaki and T. Fukumura: “Path and distance functions on a threedimensional digitized picture”, Pattern Recognition Letters (In printing)
10. T. Sakabe, S. Yamamoto, J. Toriwaki and T. Fukumura: “Enumeration of local patterns in two-and three-dimensional digitized binary pictures”, Paper of Technical Group on Pattern Recognition and Learning, PRL80-85 (Feb. 1981)