A 3D FULLY PARALLEL THINNING ALGORITHM FOR GENERATING MEDIAL FACES

Authors
MA CM
Citation
Cm. Ma, A 3D FULLY PARALLEL THINNING ALGORITHM FOR GENERATING MEDIAL FACES, Pattern recognition letters, 16(1), 1995, pp. 83-87
Citations number
8
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Pattern recognition letters → ACNP
ISSN journal
01678655
Volume
16
Issue
1
Year of publication
1995
Pages
83 - 87
Database
ISI
SICI code
0167-8655(1995)16:1<83:A3FPTA>2.0.ZU;2-Q
Abstract
Thinning is a process which erodes an object layer by layer until only its skeleton is left. A thinning algorithm should preserve connectivi ty, i.e., any object and its skeleton should maintain the same connect ivity structure. In this paper, we propose a 3D fully parallel thinnin g algorithm. Our approach also demonstrates a possible way for designi ng a new generation of 3D parallel thinning algorithms.