Curve-Skeleton Extraction Using Iterative Least Squares Optimization

11 years 11 months ago
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
A curve skeleton is a compact representation of 3D objects and has numerous applications. It can be used to describe an object's geometry and topology. In this paper, we introduce a novel approach for computing curve skeletons for volumetric representations of the input models. Our algorithm consists of three major steps: 1) using iterative least squares optimization to shrink models and, at the same time, preserving their geometries and topologies, 2) extracting curve skeletons through the thinning algorithm, and 3) pruning unnecessary branches based on shrinking ratios. The proposed method is less sensitive to noise on the surface of models and can generate smoother skeletons. In addition, our shrinking algorithm requires little computation, since the optimization system can be factorized and stored in the precomputational step. We demonstrate several extracted skeletons that help evaluate our algorithm. We also experimentally compare the proposed method with other well-known me...
Yu-Shuen Wang, Tong-Yee Lee
Added 29 Dec 2010
Updated 29 Dec 2010
Type Journal
Year 2008
Where TVCG
Authors Yu-Shuen Wang, Tong-Yee Lee
Comments (0)