Article

Animosaics

Authors:

Allison KleinAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 201 - 208

https://doi.org/10.1145/1073368.1073397

Published: 29 July 2005 Publication History

Abstract

Animated mosaics are a traditional form of stop-motion animation created by arranging and rearranging small objects or tiles from frame to frame. While this animation style is uniquely compelling, the traditional process of manually placing and then moving tiles in each frame is time-consuming and labourious. Recent work has proposed algorithms for static mosaics, but generating temporally coherent mosaic animations has remained open. In addition, previous techniques for temporal coherence allow non-photorealistic primitives to layer, blend, deform, or scale, techniques that are unsuitable for mosaic animations. This paper presents a new approach to temporal coherence and applies this to build a method for creating mosaic animations. Specifically, we characterize temporal coherence as the coordinated movement of groups of primitives. We describe a system for achieving this coordinated movement to create temporally coherent geometric packings of 2D shapes over time. We also show how to create static mosaics comprised of different tile shapes using area-based centroidal Voronoi diagrams.

References

[1]

{AHSS04} Agarwala A., Hertzmann A., Salesin D. H., Seitz S. M.: Keyframe-based tracking for rotoscoping and animation. ACM Transactions on Graphics 23, 3 (2004), 584--591.

Digital Library

[2]

{Din02} Ding Z.: Computer Generated Mosaic Animation. Master's thesis. University of Toronto, 2002.

[3]

{EW03} Elber G., Wolberg G.: Rendering traditional mosaics. The Visual Computer 19, 1 (2003), 67--78.

[4]

{FR98} Finkelstein A., Range M.: Image mosaics. Lecture Notes in Computer Science 1375 (1998).

[5]

{Hau01} Hausner A.: Simulating decorative mosaics. In Proceedings of ACM SIGGRAPH (2001), pp. 573--580.

Digital Library

[6]

{HHD03} Hiller S., Hellwig H., Deussen O.: Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum 22, 3 (2003), 515--522.

[7]

{HKL*99} Hoff III K. E., Keyser J., Lin M., Manocha D., Culver T.: Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of ACM SIGGRAPH (1999), pp. 277--286.

Digital Library

[8]

{HP00} Hertzmann A., Perlin K.: Painterly rendering for video and interaction. In Non-Photorealistic Animation and Rendering (Annecy, France, 2000), pp. 7--12.

Digital Library

[9]

{KDMF03} Kalnins R. D., Davidson P. L., Markosian L., Finkelstein A.: Coherent stylized silhouettes. ACM Transactions on Graphics 22, 3 (2003), 856--861.

Digital Library

[10]

{KGFC02} Klein A. W., Grant T., Finkelstein A., Cohen M. F.: Video mosaics. In Non-Photorealistic Animation and Rendering (2002), pp. 21--28.

Digital Library

[11]

{KLK*00} Klein A. W., Li W. W., Kazhdan M. M., Correa W. T., Finkelstein A., Funkhouser T. A.: Non-photorealistic virtual environments. In Proceedings of ACM SIGGRAPH (July 2000). pp. 527--534.

Digital Library

[12]

{KMN*99} Kowalski M. A., Markosian L., Northrup J. D., Bourdev L., Barzel R., Holden L. S., Hughes J.: Art-based rendering of fur, grass, and trees. In Proceedings of ACM SIGGRAPH 1999 (1999). pp. 433--438.

Digital Library

[13]

{KP02} Kim J., Pellacini F.: Jigsaw image mosaics. In Proceedings of ACM SIGGRAPHR (2002). pp. 657--664.

Digital Library

[14]

{KS00} Kaplan C. S., Salesin D. H.: Escherization. In Proceedings of ACM SIGGRAPH (2000), pp. 499--510.

Digital Library

[15]

{KSFC02} Klein A. W., Sloan P.-P. J., Finkelstein A., Cohen M. F.: Stylized video cubes. In ACM SIGGRAPH/Eurographics symposium on Computer animation (2002), ACM Press, pp. 15--22.

Digital Library

[16]

{Lit97} Litwinowicz P.: Processing images and video for an impressionist effect. In Proceedings of ACM SIGGRAPH (1997), pp. 407--414.

Digital Library

[17]

{LW94} Litwinowicz P., Williams L.: Animating images with drawings. In Proceedings of ACM SIGGRAPH (1994), pp.409--412.

Digital Library

[18]

{Mei96} Meier B. J.: Painterly rendering for animation. In Proceedings of ACM SIGGRAPH (1996), pp. 477--484.

Digital Library

[19]

{MWD97} Mason Woo J. N., Davis T.: OpenGL Programming Guide (2nd Edition). Addison-Wesley, 1997.

[20]

{PHWF01} Praun E., Hoppe H., Webb M., Finkelstein A.: Real-time hatching. In Proceedings of ACM SIGGRAPH (2001), pp. 579--584.

Digital Library

[21]

{Sec02} Secord A.: Weighted voronoi stippling. In Non-Photorealistic Animation and Rendering (2002), pp. 37--43.

Digital Library

[22]

{SH97} Silvers R., Hawley M.: Photomosaics. Henry Holt and Co., Inc., 1997.

Digital Library

[23]

{WXSC04} Wang J., Xu Y., Shum H.-Y., Cohen M. F.: Video tooning. ACM Transactions on Graphics 23, 3 (2004), 574--583.

Digital Library

[24]

{Zak97} Zakia R. D.: Perception and imaging. Focal Press, Boston, MA, 1997.

Cited By

Freire MBhargava MSchreck CHugron PBickel BLefebvre S(2023)PCBend: Light Up Your 3D Shapes With Foldable Circuit BoardsACM Transactions on Graphics10.1145/359241142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592411
Chen JYang GYang M(2019)Computation of Compact Distributions of Discrete ElementsAlgorithms10.3390/a1202004112:2(41)Online publication date: 18-Feb-2019
https://doi.org/10.3390/a12020041
Kim JLee J(2019)Layered non-photorealistic rendering with anisotropic depth-of-field filteringMultimedia Tools and Applications10.1007/s11042-019-08387-2Online publication date: 28-Oct-2019
https://doi.org/10.1007/s11042-019-08387-2
Show More Cited By

Index Terms

Animosaics
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

An art-directed wrinkle system for CG character clothing and skin

We present a kinematic system for creating art-directed clothing and skin wrinkles on CG characters used in the production of computer-animated feature films. This system employs a curve-based method for generating wrinkles on reference poses, which are ...
Simulation-based in-between creation for CACAni system
SIGGRAPH ASIA '09: ACM SIGGRAPH ASIA 2009 Sketches

In-between creation in traditional cel animation based on the hand-drawn key-frames is a fundamental element for the actual production and plays a symbolic role in an artistic interpretation of the scene. To create impressive in-betweens, however, ...
Film comic reflecting camera-works
MMM'12: Proceedings of the 18th international conference on Advances in Multimedia Modeling

We propose a novel technique for automatically creating film comics reflecting the camera-works of an original movie. Camera-works are one of the most important effects contributing to the mise en scene of the movie. A skilled director can use the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
809
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Freire MBhargava MSchreck CHugron PBickel BLefebvre S(2023)PCBend: Light Up Your 3D Shapes With Foldable Circuit BoardsACM Transactions on Graphics10.1145/359241142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592411
Chen JYang GYang M(2019)Computation of Compact Distributions of Discrete ElementsAlgorithms10.3390/a1202004112:2(41)Online publication date: 18-Feb-2019
https://doi.org/10.3390/a12020041
Kim JLee J(2019)Layered non-photorealistic rendering with anisotropic depth-of-field filteringMultimedia Tools and Applications10.1007/s11042-019-08387-2Online publication date: 28-Oct-2019
https://doi.org/10.1007/s11042-019-08387-2
Gómez EMéndez EArroyo GMartín yGutiérrez DMelero JPelechano N(2017)Fast stippling based on weighted centroidal voronoi diagramsProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171214(87-96)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.2312/ceig.20171214
Zhang LMa KYu JZhang KKerren A(2016)Adaptively Tiled Image Mosaics Utilizing Measures of Color and Region EntropyProceedings of the 9th International Symposium on Visual Information Communication and Interaction10.1145/2968220.2968228(122-129)Online publication date: 24-Sep-2016
https://dl.acm.org/doi/10.1145/2968220.2968228
Hu WChen ZPan HYu YGrinspun EWang W(2016)Surface Mosaic Synthesis with Irregular TilesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.249862022:3(1302-1313)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1109/TVCG.2015.2498620
Abdrashitov RGuy EYao JSingh KMould D(2014)MosaicProceedings of the 4th Joint Symposium on Computational Aesthetics, Non-Photorealistic Animation and Rendering, and Sketch-Based Interfaces and Modeling10.1145/2630407.2630409(5-10)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2630407.2630409
Sakurai KMiyata K(2014)Modelling of Non-Periodic Aggregates Having a Pile StructureComputer Graphics Forum10.1111/cgf.1226633:1(190-198)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1111/cgf.12266
Kyprianidis JCollomosse JWang TIsenberg T(2013)State of the "Art”IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.16019:5(866-885)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.160
Sakurai KMiyata K(2012)Generating a Layout of Nonperiodic Aggregates非周期的なレイアウト生成法The Journal of the Society for Art and Science10.3756/artsci.11.12911:4(129-137)Online publication date: 20-Dec-2012
https://doi.org/10.3756/artsci.11.129
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten