skip to main content
10.1145/1090122.1090143acmconferencesArticle/Chapter ViewAbstractPublication PagessccgConference Proceedingsconference-collections
Article

An extended concept of voxel neighborhoods for correct thinning in mesh segmentation

Published: 12 May 2005 Publication History

Abstract

We present a method for mesh segmentation based on volume representation and the so called skeleton graph. In this method, the triangle mesh is first trans-formed into a voxel representation. A thinning algorithm based on our definition of a local neighborhood is employed to extract a voxel skeleton which is then transformed into a graph representation. The branching points of this graph are used to define the segmentation of the mesh.This article focuses on the data structure used to manage the voxel set and the extension of the neighborhood concept that allows to distinguish be-tween local and global neighborhoods. Our rasteriza-tion is not based on equilateral cells, leading to an efficient data structure in terms of memory usage.

References

[1]
Bertrand, G. and Aktouf, Z., "A three-dimensional thinning algorithm using subfields", Proceedings of the SPIE Conference on Vision Geometry, 1994, 113--124
[2]
Bertrand, G. and Malandain, G., "A new topological classification of points in 3d images", 2nd European Conference in Computer Vision, 710--714, 1992
[3]
Bezerra, F. N. and Leite, N. J., "Some Comments on Thinning Algorithms for 3-d Images", University of Campinas, 1998
[4]
Brunner, D., Brunnett, G., "Mesh Segmentation using the Object Skeleton Graph", Computer Graphics and Imaging, 48--55, 2004,
[5]
Dey, T. K., Giesen, J. and Goswani, S., "Shape Segmentation and Matching with Flow Discretization", Proc. Workshop on Algorithms and Data Structures 2003, 25--36
[6]
Hilaga, M., Shinagawa, Y., Kohmura, T. and Kunii, T., "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes", Proc. 28th Conf. Computer graphics and interactive techniques, 2001, 203--212
[7]
Kong, T. Y., Roscoe, A. W., Rosenfeld, A., "Concepts of digital topology: Introduction and survey", Computer Vision Graphics and Image Processing, 48:357--393, 1989
[8]
Rodríguez, J., Thomas, F., Ayala and L. Ros, D., "Efficient Computation of 3D Skeletons by Extreme Vertex Encoding", DGCI 2003, 338--347
[9]
Sebastian, T., Klein, P. N. and Kimia, B. B., "Recognition of shapes by editing shock graphs", Proc. ICCV, 2001
[10]
Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge University, 1999
[11]
Tsao, Y. F., Fu, K. S., "A parallel thinning algorithm for 3D pictures", Computer Graphics Image Processing, 17:315--331, 1981
[12]
Vanco, M., "A Direct Approach for the Segmentation of Unorganized Points and Recognition of Simple Algebraic Surfaces", Ph.D. thesis, University of Technology Chemnitz, 2003

Cited By

View all
  • (2012)Feature-varying skeletonizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-012-0688-x28:6-8(775-785)Online publication date: 1-Jun-2012
  • (2010)Adjusting animation rigs to human-like 3D modelsProceedings of the 6th international conference on Articulated motion and deformable objects10.5555/1875984.1876013(300-309)Online publication date: 7-Jul-2010
  • (2010)Adjusting Animation Rigs to Human-Like 3D Models6th International Conference on Articulated Motion and Deformable Objects - Volume 616910.1007/978-3-642-14061-7_29(300-309)Online publication date: 7-Jul-2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCCG '05: Proceedings of the 21st Spring Conference on Computer Graphics
May 2005
227 pages
ISBN:1595932046
DOI:10.1145/1090122
  • Conference Chair:
  • Bert Jüttler
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mesh segmentation
  2. skeleton graph
  3. thinning
  4. volume generation

Qualifiers

  • Article

Conference

SCCG05
Sponsor:
SCCG05: Spring Conference in Computer Graphics
May 12 - 14, 2005
Budmerice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Feature-varying skeletonizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-012-0688-x28:6-8(775-785)Online publication date: 1-Jun-2012
  • (2010)Adjusting animation rigs to human-like 3D modelsProceedings of the 6th international conference on Articulated motion and deformable objects10.5555/1875984.1876013(300-309)Online publication date: 7-Jul-2010
  • (2010)Adjusting Animation Rigs to Human-Like 3D Models6th International Conference on Articulated Motion and Deformable Objects - Volume 616910.1007/978-3-642-14061-7_29(300-309)Online publication date: 7-Jul-2010
  • (2009)Valence Normalized Spatial Median for skeletonization and matching2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops10.1109/ICCVW.2009.5457719(55-62)Online publication date: Sep-2009
  • (2008)Decomposition of branching volume data by tip detection2008 15th IEEE International Conference on Image Processing10.1109/ICIP.2008.4712163(1948-1951)Online publication date: Oct-2008
  • (2008)Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)Proceedings of the 4th International Symposium on Advances in Visual Computing10.1007/978-3-540-89639-5_100(1051-1060)Online publication date: 1-Dec-2008
  • (2008)Automatic Adjustment of Rigs to Extracted SkeletonsProceedings of the 5th international conference on Articulated Motion and Deformable Objects10.1007/978-3-540-70517-8_40(409-418)Online publication date: 9-Jul-2008
  • (2007)Automatically Computed Markers for the 3D Watershed Segmentation2007 IEEE International Conference on Image Processing10.1109/ICIP.2007.4379639(VI - 533-VI - 536)Online publication date: Sep-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media