Curve-skeleton extraction using iterative least squares optimization

Yu Shuen Wang, Tong Yee Lee

研究成果: Article同行評審

73 引文 斯高帕斯(Scopus)

摘要

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 methods. Experimental results show advantages when using our method over other techniques.

原文English
文章編號4459323
頁(從 - 到)926-936
頁數11
期刊IEEE Transactions on Visualization and Computer Graphics
14
發行號4
DOIs
出版狀態Published - 2008 7月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 訊號處理
  • 電腦視覺和模式識別
  • 電腦繪圖與電腦輔助設計

指紋

深入研究「Curve-skeleton extraction using iterative least squares optimization」主題。共同形成了獨特的指紋。

引用此