“Tracking shape change using a 3D skeleton hierarchy” by Shen and Cheng
Conference:
Type(s):
Title:
- Tracking shape change using a 3D skeleton hierarchy
Presenter(s)/Author(s):
Abstract:
Many skeletonization algorithms have been discussed in the literature, including the medial axis and thinning approaches [BO04][SSZ01] [PSB*01], but these algorithms may not generate stable skeletons. Based on the data processed, these techniques can be grouped under two categories: volume technique or mesh technique. Medical applications often involve volume data, e.g. DICOM, and thus volume techniques are commonly used. We propose a mesh technique, which is stable, to generate a hierarchy of skeletons from dense to coarse. An application can choose an appropriate level depending on the detail required. Our approach can also be extended to handle volume data. Figure 1 (b) to (d) shows three levels of detail of a horse object (Figure 1(a)) from dense to coarse.
References:
1. {BO04} G. Bradshaw and C. O’Sullivan, “Adaptive Medial-axis Approximation for Sphere-Tree Construction,” ACM Transaction on Graphics, 23(1) Jan 2004.]]
2. {FLD03} M. Foskey, M. Lin and D. Manocha, “Efficient Computation of a Simplified Medial Axis,” In Proc. of the 8th ACM Symposium on Solid Modeling and Applications, pp 96–107, 2003.]]
3. {PSB*01} K. Palagyi, E. Sorantin, E. Balogh, et al., “A Sequential 3D Thinning Algorithm and Its Medical Applications,” Springer-Verlag Berlin Heidelberg IPMI 2001, pp.409–415.]]
4. {SSZ01} A. Shahrokni, H. Soltanian-Zadeh and R. Zoroofi, “Fast Skeletonization algorithm for 3-D elongated objects,” In SPIE 2001.]]
5. {YBM04} Y. Yang, O. Brock and R. Moll, “Efficient and Robust Computation of an Approximated Medial Axis,” In Proc. of the ACM Symposium on Solid Modeling and Applications, pp. 15–24, Jun2004.]]
Additional Images:
