skip to main content
10.5555/1272690.1272727acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Animation collage

Published: 03 August 2007 Publication History

Abstract

We propose a method to automatically transform mesh animations into animation collages, i.e. moving assemblies of shape primitives from a database given by an artist. An animation collage is a complete reassembly of the original animation in a new abstract visual style that imitates the spatio-temporal shape and deformation of the input. Our algorithm automatically decomposes input animations into plausible approximately rigid segments and fits to each segment one shape from the database by means of a spatio-temporal matching procedure. The collage is then animated in compliance with the original's shape and motion. Apart from proposing solutions to a number of spatio-temporal alignment problems, this work is an interesting add-on to the graphics artist's toolbox with many applications in arts, non-photorealistic rendering, and animated movie productions. We exemplify the beauty of animation collages by showing results created with our software prototype.

References

[1]
{ABK98} Amenta N., Bern M., Kamvysselis M.: A new voronoi-based surface reconstruction algorithm. In Proc. ACM SIGGRAPH (1998), pp. 415--421.
[2]
{BJMR01} Banégas F., Jaeger M., Michelucci D., Roelens M.: The ellipsoidal skeleton in medical applications. In ACM Solid Modeling and Applications (2001), pp. 30--38.
[3]
{BK02} Bischoff S., Kobbelt L.: Ellipsoid decomposition of 3D-model. In IEEE 3DPVT (2002), pp. 480--489.
[4]
{BM92} Besl P., McKay N.: A method for registration of 3-d shapes. IEEE Trans. PAMI 14, 2 (1992), 239--256.
[5]
{dATS06} De Aguiar E., Theobalt C., Seidel H.-P.: Automatic learning of articulated skeletons from 3d marker trajectories. In Proc. ISVC (2006), pp. 485--494.
[6]
{ETA02} Elad M., Tal A., Ar S.: Content based retrieval of vrml objects: an iterative and interactive approach. In Proc. Eurographics workshop on Multimedia 2001 (2002), pp. 107--118.
[7]
{FKR05} Floater M. S., Kós G., Reimers M.: Mean value coordinates in 3D. CAGD 22, 7 (2005), 623--631.
[8]
{Flo03} Floater M. S.: Mean value coordinates. CAGD 20, 1 (2003), 19--27.
[9]
{GCO06} Gal R., Cohen-Or D.: Salient geometric features for partial shape matching and similarity. ACM Transaction on Graphics 25, 1 (2006), 130--150.
[10]
{GFW*06} Günther J., Friedrich H., Wald I., Seidel H.-P., Slusallek P.: Ray tracing animated scenes using motion decomposition. Computer Graphics Forum (Proc. Eurographics) 25, 3 (2006), 517--525.
[11]
{Gre03} Green R.: Spherical harmonic lighting: The gritty details. In Tutorial: Game Develpers Conference (2003).
[12]
{GSP*07} Gal R., Sorkine O., Popa T., Sheffer A., Cohen-Or D.: Non-realistic expressive modeling. In NPAR (to appear 2007).
[13]
{Hau01} Hausner A.: Simulating decorative mosaics. In Proc. ACM SIGGRAPH (2001), pp. 573--580.
[14]
{HBK02} Hisada M., Belyaev A., Kunii T. L.: A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. Comp. Graphics Forum 21, 4 (2002), 1--12.
[15]
{HSDK05} Hornung A., Sar-Dessai S., Kobbelt L.: Self-calibrating optical motion tracking for articulated bodies. In IEEE Virtual Reality 2005 (2005), pp. 75--82.
[16]
{HSKK01} Hilaga M., Shinagawa Y., Kohmura T., Kunii T.: Topology matching for fully automatic similarity estimation of 3d shapes. In Proc. ACM SIGGRAPH (2001), pp. 203--212.
[17]
{JSW05} Ju T., Schaefer S., Warren J. D.: Mean value coordinates for closed triangular meshes. ACM Transaction on Graphics (Proc. SIGGRAPH) 24, 3 (2005), 561--566.
[18]
{JT05} James D., Twigg C.: Skinning mesh animations. ACM Transactions on Graphics (Proc. SIGGRAPH) 24, 3 (2005).
[19]
{KFR03} Kazhdan M., Funkhouser T., Rusinkiewicz S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In Proc. Eurographics/ACM Symp. on Geometry Processing (2003), pp. 156--164.
[20]
{KOF05} Kirk A., O'Brien J., Forsyth D.: Skeletal parameter estimation from optical motion capture data. In CVPR (June 2005), pp. 782--788.
[21]
{KP02} Kim J., Pellacini F.: Jigsaw image mosaics. In Proc. ACM SIGGRAPH (2002), pp. 657--664.
[22]
{Len99} Lengyel J.: Compression of time-dependent geometry. In Proc. I3D (1999), pp. 89--95.
[23]
{Min03} Min P.: binvox. http://www.google.com/search?q=binvox, 2003.
[24]
{NJW02} Ng A. Y., Jordan M., Weiss Y.: On spectral clustering: Analysis and an algorithm. In Proc. NIPS 2002 (2002).
[25]
{NK03} Novotni M., Klein R.: 3d zernike descriptors for content based shape retrieval. In Proc. ACM Symp. on Solid Modeling (2003), pp. 216--225.
[26]
{NT03} Nooruddin F. S., Turk G.: Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2 (2003), 191--205.
[27]
{OFCD01} Osada R., Funkhouser T., Chazelle B., Dobkin D.: Matching 3d models with shape distributions. In Proc. Shape Modeling International (2001), pp. 154--166.
[28]
{RBHB06} Rother C., Bordeaux L., Hamadi Y., Blake A.: Autocollage. ACM Transactions on Graphics (Proc. SIGGRAPH) 25, 3 (2006), 847--852.
[29]
{Rob05} Robots:. www.robotsmovie.com, 2005.
[30]
{SSK05} Sattler M., Sarlette R., Klein R.: Simple and efficient compression of animation sequences. In Proc. Symp. on Computer Animations (2005), pp. 209--217.
[31]
{VSR01} Vranic D., Saupe D., Richter J.: Tools for 3d-object retrieval: Karhunen-loeve transform and spherical harmonics. In IEEE MMSP (2001), pp. 293--298.
[32]
{WK05} Wu J., Kobbelt L.: Structure recovery via hybrid variational surface approximation. In Comp. Graphics Forum (Proc. Eurographics) (2005), vol. 24, pp. 277--284.
[33]
{YGZS05} Yamauchi H., Gumhold S., Zayer R., Seidel H.-P.: Mesh segmentation driven by gaussian curvature. The Visual Computer 21, 8--10 (2005), 649--658.
[34]
{YP06} Yan J., Pollefeys M.: Automatic kinematic chain building from feature trajectories of articulated objects. In Proc. CVPR (2006), pp. 712--719.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
August 2007
287 pages
ISBN:9781595936240

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 03 August 2007

Check for updates

Qualifiers

  • Article

Conference

SCA07
Sponsor:

Acceptance Rates

SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Non-realistic 3D object stylizationProceedings of the Workshop on Computational Aesthetics10.1145/2630099.2630102(67-75)Online publication date: 8-Aug-2014
  • (2012)Structure recovery by part assemblyACM Transactions on Graphics10.1145/2366145.236619931:6(1-11)Online publication date: 1-Nov-2012
  • (2009)Abstraction of man-made shapesACM SIGGRAPH Asia 2009 papers10.1145/1661412.1618483(1-10)Online publication date: 17-Dec-2009
  • (2009)Abstraction of man-made shapesACM Transactions on Graphics10.1145/1618452.161848328:5(1-10)Online publication date: 1-Dec-2009
  • (2009)Joint-aware manipulation of deformable modelsACM SIGGRAPH 2009 papers10.1145/1576246.1531341(1-9)Online publication date: 27-Jul-2009
  • (2009)Joint-aware manipulation of deformable modelsACM Transactions on Graphics10.1145/1531326.153134128:3(1-9)Online publication date: 27-Jul-2009

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