Sang Min Yoon, Arjan Kuijper


The segmentation of 3D target objects into coherent subregions is one of the most important issues in computer graphics as it is applied in many applications, such as medical model visualization and analysis, 3D model retrieval and recognition, skeleton extraction, and collision detection. The goal of 3D segmentation is to separate the volume or mesh data into several subregions which have similar characteristics. In this paper, we present an efficient and accurate 3D model segmentation methodology by merging and splitting the subregions in a 3D model. Our innovative 3D model segmentation system consists of two steps: i) the ellipsoidal decomposition of unorganized 3D object using properties of three dimensional second-order diffusion tensor fields, and ii) The iteratively merging and splitting of subregions of the 3D model by measuring the similarity between neighboring regions. Experimental results are conducted to evaluate the performance of our methodology using 3D models from well-known databases and 3D target objects that are reconstructed from image sequences.


  1. Attene, M., Falcidieno, B., Spagnuolo, M., 2000. Hierarchical mesh segmentation bsed on fitting primitives. The Visual Computer.
  2. Basser, P. J., Mattiello, J., and Le Bihan, D., 1994. MR diffusion tensor spectroscopy and imaging. Biophys Journal.
  3. Chazelle, B., Dobkin, D., Shourhura, N., and Tal, A., 1997. Strategies for polyhedral surface decomposition: An experimental study. Computational Geometry: Theory and Applications.
  4. Chevalier, L., Jaillet, F., and Baskurt, A., 2003. Segmentation and superqadric modeling of 3D object WSCG.
  5. Chen, X., Golovinskiy, A., and Funkhouser, T., 2009. A Benchmark for 3D Mesh Segmentation SIGGRAPH.
  6. Delarcelle, T., and Hesselink, L., 1994. The topology of symmetric, second-order tensor fields. In proceeding of IEEE Visualization.
  7. Golovinskiy, A., and Funkhouser, T., 2009. Consistent Segmentation of 3D Models. Computer and Graphics.
  8. Garland, M., Willmott, A., and Heckbert, P., 2001. Hierarchical face clusterig on polygonal surfaces. In ACM Symposium on Interactive 3D Graphics.
  9. Inoue, K., Takayuki, I., Atsushi, Y., Tomotake, F., and Kenji, S., 2001. Face clustering of a large-scale card model for surface mesh generation. Computer-Aided Design.
  10. Kindlmann, G., 2004. Superquadric tensor Glyph. Joint Eurographics- IEEE TCGV Symposium on Visualization.
  11. Katz, S., and Tal, A., 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. In SIGGRAPH.
  12. Lange, K., and Carson, R., 1984. EM reconstruction algorithms for emission and transmission tomography. Journal of Computer Assisted Tomography.
  13. Leonardis, A., Jaklic, A., and Solina, F., 1997. Superquadrics for segmenting and modeling range data. IEEE trans. on PAMI.
  14. Lien, J.-M., Keyser, J., and Amato, N. M., 2006 Simultanious shape decomposition and skeletonization. In proceeding of ACM Symposium on Solid and Physical Modeling.
  15. Liu, R., Zhang, H., 2004. Segmentation of 3D meshes through spectral clustering. In proceeding of Pacific Conference on Computer Graphics and Applications.
  16. Matusik, M., Buehler, C., Raskar, R., Gortler, S. J., and Mcmillan, L., 2000. Image-based visual hulls t. SIGGRAPH.
  17. Moller, T., 1997. A fast triangle-triangle intersection test. Journal of Graphics Tools.
  18. Sharmir, A., 2006. Segmentation and Shape Extraction of 3D Boundary Meshes. In proceeding of Eurographcs, State of The Art Report.
  19. Shlafman, S., Tal, A., and Katz, S., 2002. Metamorphosis of polyhedral surfaces using decomposition. In proceeding of Eurographics.
  20. Tierny, J., Vandeborre, J.-P., and Daoudi, M., 2008. Fast and precise kinematic skeleton extraction of 3D dynamic meshes. In proceeding of CVPR.
  21. Wu, J., Levine, M., 2005. Structure recovery via hybrid variational surface approximation. In proceeding of Eurographics.
  22. Zhang, Y., Koschan, A., and Abidi, M., 2003. Superquadrics based 3D object representation of automotive parts utilizing part decomposition. In proceeding of International Conference on Qaulity control by Artifical Vision.

Paper Citation

in Harvard Style

Min Yoon S. and Kuijper A. (2010). 3D VOLUME DATA SEGMENTATION FROM SUPERQUADRIC TENSOR ANALYSIS . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 72-77. DOI: 10.5220/0002818800720077

in Bibtex Style

author={Sang Min Yoon and Arjan Kuijper},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},

in EndNote Style

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
SN - 978-989-674-026-9
AU - Min Yoon S.
AU - Kuijper A.
PY - 2010
SP - 72
EP - 77
DO - 10.5220/0002818800720077