A hierarchical segmentation of articulated bodies

Authors:
Fernando de Goes;Siome Goldenstein;Luiz Velho
Affiliations:
Universidade Estadual de Campinas - Campinas, SP, Brazil;Universidade Estadual de Campinas - Campinas, SP, Brazil;IMPA - Instituto de Matemática Pura e Aplicada - Rio de Janeiro, RJ, Brazil
Venue:
SGP '08 Proceedings of the Symposium on Geometry Processing
Year:
2008

Citing 20
Cited 24

Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Partitioning 3D Surface Meshes Using Watershed Segmentation

IEEE Transactions on Visualization and Computer Graphics
Building efficient, accurate character skins from examples

ACM SIGGRAPH 2003 Papers
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
A Formulation of Boundary Mesh Segmentation

3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Segmentation of 3D Meshes through Spectral Clustering

PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Recovering articulated object models from 3D range data

UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Feature-based surface parameterization and texture mapping

ACM Transactions on Graphics (TOG)
Skinning mesh animations

ACM SIGGRAPH 2005 Papers
Simultaneous shape decomposition and skeletonization

Proceedings of the 2006 ACM symposium on Solid and physical modeling
Mesh Segmentation - A Comparative Study

SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Variational, meaningful shape decomposition

ACM SIGGRAPH 2006 Sketches
Approximate convex decomposition of polyhedra

SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Example-based skeleton extraction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Laplace-Beltrami eigenfunctions for deformation invariant shape representation

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Model Composition from Interchangeable Components

PG '07 Proceedings of the 15th Pacific Conference on Computer Graphics and Applications
Consistent mesh partitioning and skeletonisation using the shape diameter function

The Visual Computer: International Journal of Computer Graphics
Mesh scissoring with minima rule and part salience

Computer Aided Geometric Design - Special issue: Geometry processing
Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids

Computer-Aided Design

Technical Section: Consistent segmentation of 3D models

Computers and Graphics
Spectral mesh processing

ACM SIGGRAPH ASIA 2009 Courses
Interior distance using barycentric coordinates

SGP '09 Proceedings of the Symposium on Geometry Processing
Multi-objective shape segmentation and labeling

SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Fiedler trees for multiscale surface analysis

Computers and Graphics
Biharmonic distance

ACM Transactions on Graphics (TOG)
Hierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami Eigenfunctions

International Journal of Computer Vision
Spectral mesh processing

ACM SIGGRAPH 2010 Courses
Technical Section: Exoskeleton: Curve network abstraction for 3D shapes

Computers and Graphics
Using the skeleton for 3D object decomposition

SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering

Proceedings of the 2011 SIGGRAPH Asia Conference
Elements of geometry processing

SIGGRAPH Asia 2011 Courses
Fragmented skull modeling using heat kernels

Graphical Models
Medial Kernels

Computer Graphics Forum
Local shape descriptors, a survey and evaluation

EG 3DOR'11 Proceedings of the 4th Eurographics conference on 3D Object Retrieval
Local anomaly descriptor: a robust unsupervised algorithm for anomaly detection based on diffusion space

Proceedings of the 21st ACM international conference on Information and knowledge management
Segmentation of temporal mesh sequences into rigidly moving components

Graphical Models
wFEM heat kernel: Discretization and applications to shape analysis and retrieval

Computer Aided Geometric Design
Co-hierarchical analysis of shape structures

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Special Section on 3D Object Retrieval: An interactive analysis of harmonic and diffusion equations on discrete 3D shapes

Computers and Graphics
SMI 2013: New evaluation metrics for mesh segmentation

Computers and Graphics
SMI 2013: Heat diffusion kernel and distance on surface meshes and point sets

Computers and Graphics
Surface- and volume-based techniques for shape modeling and analysis

SIGGRAPH Asia 2013 Courses
Fracture animation based on high-dimensional Voronoi diagrams

Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a novel segmentation method to assist the rigging of articulated bodies. The method computes a coarse-to-fine hierarchy of segments ordered by the level of detail. The results are invariant to deformations, and numerically robust to noise, irregular tessellations, and topological short-circuits. The segmentation is based on two key ideas. First, it exploits the multiscale properties of the diffusion distance on surfaces, and then it introduces a new definition of medial structures, composing a bijection between medial structures and segments. Our method computes this bijection through a simple and fast iterative approach, and applies it to triangulated meshes.