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 co...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 14(2008), 4 vom: 10. Juli, Seite 926-36
1. Verfasser: Wang, Yu-Shuen (VerfasserIn)
Weitere Verfasser: Lee, Tong-Yee
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2008
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM179453343
003 DE-627
005 20231223153817.0
007 cr uuu---uuuuu
008 231223s2008 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2008.38  |2 doi 
028 5 2 |a pubmed24n0598.xml 
035 |a (DE-627)NLM179453343 
035 |a (NLM)18467765 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Wang, Yu-Shuen  |e verfasserin  |4 aut 
245 1 0 |a Curve-skeleton extraction using iterative least squares optimization 
264 1 |c 2008 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 22.07.2008 
500 |a Date Revised 09.05.2008 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a 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 pre-computational step. We demonstrate several extracted skeletons that help evaluate our algorithm. We also experimentally compare the proposed method with other well-known methods. Experimental results show advantages when using our method over other techniques 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Lee, Tong-Yee  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 14(2008), 4 vom: 10. Juli, Seite 926-36  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:14  |g year:2008  |g number:4  |g day:10  |g month:07  |g pages:926-36 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2008.38  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 14  |j 2008  |e 4  |b 10  |c 07  |h 926-36