skip to main content
10.1145/1629739.1629752acmotherconferencesArticle/Chapter ViewAbstractPublication PagescgiConference Proceedingsconference-collections
research-article

Voronoi video stylisation

Published: 26 May 2009 Publication History

Abstract

We introduce a novel video stylisation framework based on decomposing the video volume into 3D Voronoi cells. Colour samples are taken for each cell in a video, leading to an efficient and sparse video representation. Based on the same representation, our framework affords a wide variety of artistic rendering styles. We present two families of such styles for reconstructing stylised video frames: (1) using neighbouring Voronoi cells, and (2) a derived per-frame Delaunay-like triangulation. Our framework provides a flexible foundation for automatic video stylisation that is artistically expressive and temporally coherent.

Supplementary Material

JPG File (p103-richardt_2.jpg)
AVI File (p103-richardt_2.avi)

References

[1]
{Aur91} Aurenhammer F.: Voronoi diagrams--a survey of a fundamental geometric data structure. ACM Comput Surv 23, 3 (1991), 345--405.
[2]
{Avi} Avisynth developers and contributers: Avisynth 2.5.7. http://www.avisynth.org.
[3]
{Dan80} Danielsson P.-E.: Euclidean distance mapping. Comp Graph Imag Proc 14, 3 (1980), 227--248.
[4]
{GGD08} Grundland M., Gibbs C., Dodgson N. A.: Stylized multiresolution image representation. J Electron Imaging 17, 1 (2008), 013009:1--17.
[5]
{Gru07} Grundland M.: Color, Style and Composition in Image Processing. PhD thesis, University of Cambridge Computer Laboratory, 2007.
[6]
{Hae90} Haeberli P.: Paint by numbers: abstract image representations. In SIGGRAPH (1990), pp. 207--214.
[7]
{HD06} Hjelle ø., Dæhlen M.: Triangulations and Applications. Springer, 2006.
[8]
{HKL*99} Hoff III K. E., Keyser J., Lin M., Manocha D., Culver T.: Fast computation of generalized Voronoi diagrams using graphics hardware. In SIGGRAPH (1999), pp. 277--286.
[9]
{KSC*01} Klein A. W., Sloan P.-P. J., Colburn R. A., Finkelstein A., Cohen M. F.: Video Cubism. Tech. Rep. MSR-TR-2001-45, Microsoft Research, 2001.
[10]
{KSFC02} Klein A. W., Sloan P.-P. J., Finkelstein A., Cohen M. F.: Stylized video cubes. In Proc SCA (2002), pp. 15--22.
[11]
{Lit97} Litwinowicz P.: Processing images and video for an impressionist effect. In SIGGRAPH (1997), pp. 407--414.
[12]
{Vor08} Voronoi G.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. J Reine Angew Math 134 (1908), 198--287.

Cited By

View all
  • (2018)Stylized Image TriangulationComputer Graphics Forum10.1111/cgf.1352638:1(221-234)Online publication date: 18-Jul-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CGI '09: Proceedings of the 2009 Computer Graphics International Conference
May 2009
129 pages
ISBN:9781605586878
DOI:10.1145/1629739
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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2009

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

CGI '09
CGI '09: Computer Graphics International
May 26 - 29, 2009
British Columbia, Victoria, Canada

Acceptance Rates

Overall Acceptance Rate 35 of 159 submissions, 22%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2018)Stylized Image TriangulationComputer Graphics Forum10.1111/cgf.1352638:1(221-234)Online publication date: 18-Jul-2018

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