“Tracking shape change using a 3D skeleton hierarchy” by Shen and Cheng

  • ©Rui Shen and Irene Cheng

  • ©Rui Shen and Irene 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:

©Rui Shen and Irene Cheng ©Rui Shen and Irene Cheng

ACM Digital Library Publication:



Overview Page: