COMPUTER VISION AND IMAGE UNDERSTANDING Vol. 64, No. 3, November, pp. 420–433, 1996 ARTICLE NO. 0069 A Fully Parallel 3D Thinning Algorithm and Its Applications C. MIN MA Department of Industrial Engineering and Management, MingChi Institute of Technology,...
More
COMPUTER VISION AND IMAGE UNDERSTANDING Vol. 64, No. 3, November, pp. 420–433, 1996 ARTICLE NO. 0069 A Fully Parallel 3D Thinning Algorithm and Its Applications C. MIN MA Department of Industrial Engineering and Management, MingChi Institute of Technology, Taipei, Taiwan 243 AND MILAN SONKA* Department of Electrical and Computer Engineering, University of Iowa, Iowa City, Iowa 52242 Received March 24, 1995; accepted October 12, 1995 width arc. Different approaches of the corresponding A thinning algorithm is a connectivity preserving process concept for the 3D case were proposed (see [15, 23]). which is applied to erode an object layer by layer until only a We are not going to review these approaches. The ‘‘skeleton’’ is left. Generally, it is difficult to prove that a 3D concept of geometry preservation is rather vague, espeparallel thinning algorithm preserves connectivity. Sufficient cially compared to the exact concept of connectivity conditions which can simplify such proofs were pr
Less