Article

Example-based skeleton extraction

Authors:

C. YukselAuthors Info & Claims

SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing

Pages 153 - 162

Published: 04 July 2007 Publication History

Abstract

We present a method for extracting a hierarchical, rigid skeleton from a set of example poses. We then use this skeleton to not only reproduce the example poses, but create new deformations in the same style as the examples. Since rigid skeletons are used by most 3D modeling software, this skeleton and the corresponding vertex weights can be inserted directly into existing production pipelines. To create the skeleton, we first estimate the rigid transformations of the bones using a fast, face clustering approach. We present an efficient method for clustering by providing a Rigid Error Function that finds the best rigid transformation from a set of points in a robust, space efficient manner and supports fast clustering operations. Next, we solve for the vertex weights and enforce locality in the resulting weight distributions. Finally, we use these weights to determine the connectivity and joint locations of the skeleton.

References

[1]

{ACOL00} Alexa M., Cohen-Or D., Levin D.: As-rigid-as-possible shape interpolation. In Proceedings of SIGGRAPH 2000 (2000), pp. 157--164.

Digital Library

[2]

{AKP*04} Anguelov D., Koller D., Pang H., Srinivasan P., Thrun S.: Recovering articulated object models from 3d range data. In Proceedings of the Annual Conference on Uncertainty in AI (2004).

Digital Library

[3]

{BM92} Besl P. J., McKay N. D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2 (1992), 239--256.

Digital Library

[4]

{BPGK06} Botsch M., Pauly M., Gross M., Kobbelt L.: Primo: Coupled prisms for intuitive surface modeling. In Eurographics Symposium on Geometry Processing (2006), pp. 11--20.

Digital Library

[5]

{CSAD04} Cohen-Steiner D., Alliez P., Desbrun M.: Variational shape approximation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers (2004), pp. 905--914.

Digital Library

[6]

{dATM*04} de Aguiar E., Theobalt C., Magnor M., Theisel H., Seidel H.-P.: m ³: Marker-free model reconstruction and motion tracking from 3d voxel data. In Proceedings of Pacific Graphics 2004 (2004), pp. 101--110.

Digital Library

[7]

{DSP06} Der K. G., Sumner R. W., Popović J.: Inverse kinematics for reduced deformable models. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers (2006), pp. 1174--1179.

Digital Library

[8]

{FS06} Feldman J., Singh M.: Bayesian estimation of the shape skeleton. J. Vis. 6, 6 (6 2006), 23--23.

[9]

{GH97} Garland M., Heckbert P.: Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 1997 (1997), pp. 209--216.

Digital Library

[10]

{Hor87} Horn B.: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4, 4 (April 1987), 629--642.

[11]

{JSW05} Ju T., Schaefer S., Warren J.: Mean value coordinates for closed triangular meshes. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (2005), pp. 561--566.

Digital Library

[12]

{JT05} James D. L., Twigg C. D.: Skinning mesh animations. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3 (Aug. 2005).

Digital Library

[13]

{KLT05} Katz S., Leifman G., Tal A.: Mesh segmentation using feature point and core extraction. The Visual Computer 21, 8--10 (2005), 649--658.

[14]

{KM04} Kurihara T., Miyata N.: Modeling deformable human hands from medical images. In SCA '04: Proceedings of the symposium on Computer animation (2004), pp. 355--363.

Digital Library

[15]

{KOF05} Kirk A. G., O'Brien J. F., Forsyth D. A.: Skeletal parameter estimation from optical motion capture data. In CVPR 2005 (2005), pp. 782--788.

Digital Library

[16]

{KT03} Katz S., Tal A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3 (2003), 954--961.

Digital Library

[17]

{LCF00} Lewis J. P., Cordner M., Fong N.: Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of SIGGRAPH 2000 (2000), pp. 165--172.

Digital Library

[18]

{LH74} Lawson C., Hanson R.: Solving Least Squares Problems. Prentice Hall, Englewood Cliffs, NJ, 1974.

[19]

{LKA06} Lien J.-M., Keyser J., Amato N. M.: Simultaneous shape decomposition and skeletonization. In Proceedings of the 2006 ACM symposium on Solid and physical modeling (2006), pp. 219--228.

Digital Library

[20]

{LSLCO05} Lipman Y., Sorkine O., Levin D., Cohen-Or D.: Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3 (2005), 479--487.

Digital Library

[21]

{LWM*03} Liu P.-C., Wu F.-C., Ma W.-C., Liang R.-H., Ouhyoung M.: Automatic animation skeleton construction using repulsive force field. In Proceedings of Pacific Graphics 2003 (2003), p. 409.

Digital Library

[22]

{MG03} Mohr A., Gleicher M.: Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3 (2003), 562--568.

Digital Library

[23]

{MHTG05} Müller M., Heidelberger B., Teschner M., Gross M.: Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3 (2005), 471--478.

Digital Library

[24]

{MP02} Mortara M., Patané G.: Affine-invariant skeleton of 3d shapes. In SMI '02: Proceedings of Shape Modeling International 2002 (SMI'02) (2002), p. 245.

Digital Library

[25]

{MWO03} Ma W.-C., Wu F.-C., Ouhyoung M.: Skeleton extraction of 3d objects with radial basis functions. In SMI '03: Proceedings of Shape Modeling International 2003 (2003), p. 207.

Digital Library

[26]

{SP86} Sederberg T. W., Parry S. R.: Free-form deformation of solid geometric models. In Proceedings of SIGGRAPH 1986 (1986), pp. 151--160.

Digital Library

[27]

{SZGP05} Sumner R. W., Zwicker M., Gotsman C., Popović J.: Mesh-based inverse kinematics. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (2005), pp. 488--495.

Digital Library

[28]

{TdAM*04} Theobalt C., de Aguiar E., Magnor M. A., Theisel H., Seidel H.-P.: Marker-free kinematic skeleton estimation from sequences of volume data. In VRST '04: Proceedings of the ACM symposium on Virtual reality software and technology (2004), pp. 57--64.

Digital Library

[29]

{TVD06} Tierny J., Vandeborre J.-P., Daoudi M.: 3d mesh skeleton extraction using topological and geometrical analyses. In Proceedings of Pacific Conference 2006 (Taipei, Taiwan, October 11--13 2006).

[30]

{WP02} Wang X. C., Phillips C.: Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of the Symposium on Computer Animation 2002 (2002), pp. 129--138.

Digital Library

[31]

{YZX*04} Yu Y., Zhou K., Xu D., Shi X., Bao H., Guo B., Shum H.-Y.: Mesh editing with poisson-based gradient field manipulation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers (2004), pp. 644--651.

Digital Library

Cited By

Loper MMahmood NRomero JPons-Moll GBlack M(2023)SMPL: A Skinned Multi-Person Linear ModelSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596800(851-866)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596800
Zhao ZWeng DGuo HHou JZhou JEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Facial Auto Rigging from 4D Expressions via Skinning DecompositionProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612934(6101-6109)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612934
Le BHalen HGonzalez-Ochoa CLewis JAndrews STatarchuk N(2019)High-quality object-space dynamic ambient occlusion for characters using Bi-level regressionProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3306131.3317029(1-10)Online publication date: 21-May-2019
https://dl.acm.org/doi/10.1145/3306131.3317029
Show More Cited By

Index Terms

Example-based skeleton extraction
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Skeleton extraction by mesh contraction

Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the ...
Harmonic 1-form based skeleton extraction from examples

This paper presents a method to extract skeletons using examples. Our method is based on the observation that many deformations in real-world applications are isometric or near isometric. By taking advantage of the intrinsic property of harmonic 1-form, ...
Curve skeleton extraction by graph contraction
CVM'12: Proceedings of the First international conference on Computational Visual Media

In this paper, we propose a practical algorithm for extracting curve skeletons from a 3D shape represented by a triangular mesh. We first construct an initial skeleton graph by copying the connectivity and geometry information from the input mesh. We ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing

July 2007

273 pages

ISBN:9783905673463

Conference Chairs:
Alexander Belyaev
MPI Informatik
,
Michael Garland
NVIDIA Corporation

Sponsors

EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 04 July 2007

Check for updates

Qualifiers

Article

Conference

SGP '07

Sponsor:

EUROGRAPHICS

SGP '07: Geometry processing

July 4 - 6, 2007

Barcelona, Spain

Acceptance Rates

SGP '07 Paper Acceptance Rate 21 of 74 submissions, 28%;

Overall Acceptance Rate 64 of 240 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Loper MMahmood NRomero JPons-Moll GBlack M(2023)SMPL: A Skinned Multi-Person Linear ModelSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596800(851-866)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596800
Zhao ZWeng DGuo HHou JZhou JEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Facial Auto Rigging from 4D Expressions via Skinning DecompositionProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612934(6101-6109)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612934
Le BHalen HGonzalez-Ochoa CLewis JAndrews STatarchuk N(2019)High-quality object-space dynamic ambient occlusion for characters using Bi-level regressionProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3306131.3317029(1-10)Online publication date: 21-May-2019
https://dl.acm.org/doi/10.1145/3306131.3317029
Bailey SOtte DDilorenzo PO'Brien J(2018)Fast and deep deformation approximationsACM Transactions on Graphics10.1145/3197517.320130037:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201300
Li JLin FLiu XWang H(2018)High Performance Automatic Character Skinning Based on Projection Distance3D Research10.1007/s13319-018-0160-49:1(1-8)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s13319-018-0160-4
Xu KKim VHuang QKalogerakis E(2017)Data-Driven Shape Analysis and ProcessingComputer Graphics Forum10.1111/cgf.1279036:1(101-132)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12790
Tagliasacchi ADelame TSpagnuolo MAmenta NTelea AMadeira JPatow G(2016)3D skeletonsProceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports10.5555/3059330.3059333(573-597)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3059330.3059333
Kanazawa AKovalsky SBasri RJacobs DGomes APurgathofer WJorge JLin M(2016)Learning 3D deformation of animals from 2D imagesProceedings of the 37th Annual Conference of the European Association for Computer Graphics10.5555/3058909.3058958(365-374)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3058909.3058958
Riaz QKrüger BWeber A(2016)Relational databases for motion dataInternational Journal of Innovative Computing and Applications10.1504/IJICA.2016.0787237:3(119-134)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJICA.2016.078723
Xu KKim VHuang QMitra NKalogerakis EMitra N(2016)Data-driven shape analysis and processingSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988473(1-38)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2988458.2988473
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten