Article

Simulating decorative mosaics

Author:

Alejo HausnerAuthors Info & Claims

SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Pages 573 - 580

https://doi.org/10.1145/383259.383327

Published: 01 August 2001 Publication History

Get Access

Abstract

This paper presents a method for simulating decorative tile mosaics. Such mosaics are challenging because the square tiles that comprise them must be packed tightly and yet must follow orientations chosen by the artist. Based on an existing image and user-selected edge features, the method can both reproduce the image's colours and emphasize the selected edges by placing tiles that follow the edges. The method uses centroidal voronoi diagrams which normally arrange points in regular hexagonal grids. By measuring distances with an manhattan metric whose main axis is adjusted locally to follow the chosen direction field, the centroidal diagram can be adapted to place tiles in curving square grids instead. Computing the centroidal voronoi diagram is made possible by leveraging the z-buffer algorithm available in many graphics cards.

References

[1]

Deussen O., Hiller, S., va Overveld, C. and Strothotte T. Floating Points: A Method for Computing Stipple Drawings. Eurographics 00 19:3.

Google Scholar

[2]

Du, Q., Faber, V. and Gunzburger, M. Centroidal Voronoi Tessellations: Applications and Algorithms. SIAM Review 41 (1999): 637-676.

Digital Library

Google Scholar

[3]

Finkelstein, A. and Range, M., Image Mosaics, in Roger D. Hersch, Jacques Andre, and Heather Brown (eds.), Electronic Publishing, Artistic Imaging and Digital Typography, Proceedings of the EP98 and RIDT'98 Conferences, St Malo: March 30 - April 3, 1998, Lecture Notes in Computer Science Series, number 1375, Heidelberg: Springer-Verlag 1998.

Digital Library

Google Scholar

[4]

Haeberli, P. Paint by Numbers. SIGGRAPH '90 207-214.

Digital Library

Google Scholar

[5]

Hertzmann, A. Painterly Rendering with Curved Brush Strokes of Multiple Sizes. SIGGRAPH 98: 453-460.

Digital Library

Google Scholar

[6]

Hoff, K., Keyser, J., Lin, M., Manocha, D. and Culver, T. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. SIGGRAPH 99: 277-286.

Digital Library

Google Scholar

[7]

Kaplan, C. and Salesin, D. Escherization. SIGGRAPH 00: 499-510.

Digital Library

Google Scholar

[8]

Hetherington, P. Mosaics London: Paul Hamlyn, 1967.

Google Scholar

[9]

Li, Z. and Milenkovic, V. Compaction and Separation Algorithms for Nonconvex Polygons and Their Applications. European Journal of Operations Research 84(1995): 539-561.

Crossref

Google Scholar

[10]

Lloyd, S. Least Square Quantization in PCM. IEEE Transactions on Information Theory 28(1982): 129-137.

Crossref

Google Scholar

[11]

Milenkovic, V. Rotational Polygon Containment and Minimum Enclosure. Proceedings of the 14th Annual Symposium on Computational Geometry, (June 1998): 1-8.

Digital Library

Google Scholar

[12]

Silvers, R. and Hawley, M. Photomosaics, New York: Henry Holt, 1997.

Digital Library

Google Scholar

[13]

Szeliski, R. and Tonnesen, D. Surface modeling with oriented particle systems. SIGGRAPH 92: 185-194.

Digital Library

Google Scholar

Cited By

View all

Aigerman NGroueix T(2024)Generative Escher MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657452(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657452
Liu XWu YHall P(2024)Painterly Style Transfer With Learned Brush StrokesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.333295030:9(6309-6320)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3332950
Zhou MGe JXu HFu C(2023)Computational Design of LEGO® Sketch ArtACM Transactions on Graphics10.1145/361830642:6(1-15)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618306
Show More Cited By

Index Terms

Simulating decorative mosaics
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Cut-out image mosaics
NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

An image mosaic is a rendering of a large target image by arranging a collection of small source images, often in an array, each chosen specifically to fit a particular block of the target image. Most mosaicking methods are simplistic in the sense that ...
The Decorative PixMosaics: Using Directional Photo Tiles
CGIV '05: Proceedings of the International Conference on Computer Graphics, Imaging and Visualization

This paper introduces a new kind of mosaic, called the Decorative PixMosaic, where photo tiles of square shapes are used to compose the final image. We can express the resulting image with a similar color distribution of input images from small photo ...
Simulating classic mosaics with graph cuts
EMMCVPR'07: Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition

Classic mosaic is one of the oldest and most durable art forms. There has been a growing interest in simulating classic mosaics from digital images recently. To be visually pleasing, a mosaic should satisfy the following constraints: tiles should be non-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

August 2001

600 pages

ISBN:158113374X

DOI:10.1145/383259

Chairman:
Lynn Pocock
New York Inst. of Technology

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH01

Sponsor:

SIGGRAPH

SIGGRAPH01: The 28th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '01 Paper Acceptance Rate 65 of 300 submissions, 22%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

184
Total Citations
View Citations
1,880
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)9

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aigerman NGroueix T(2024)Generative Escher MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657452(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657452
Liu XWu YHall P(2024)Painterly Style Transfer With Learned Brush StrokesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.333295030:9(6309-6320)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3332950
Zhou MGe JXu HFu C(2023)Computational Design of LEGO® Sketch ArtACM Transactions on Graphics10.1145/361830642:6(1-15)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618306
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
Liu SWu DTsai W(2022)Stripe-Based Futurism-like Image—A New Type of Art and Its Application to Covert CommunicationApplied Sciences10.3390/app12201042212:20(10422)Online publication date: 15-Oct-2022
https://doi.org/10.3390/app122010422
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu M(2022)Hex-Mesh Generation and Processing: A SurveyACM Transactions on Graphics10.1145/355492042:2(1-44)Online publication date: 18-Oct-2022
https://dl.acm.org/doi/10.1145/3554920
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
Tu PWei LZwicker M(2022)Clustered vector texturesACM Transactions on Graphics10.1145/3528223.353006241:4(1-23)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530062
Tong ZWang XYuan SChen XWang JFang XMagalhães Jdel Bimbo ASatoh SSebe NAlameda-Pineda XJin QOria VToni L(2022)Im2Oil: Stroke-Based Oil Painting Rendering with Linearly Controllable Fineness Via Adaptive SamplingProceedings of the 30th ACM International Conference on Multimedia10.1145/3503161.3547759(1035-1046)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3503161.3547759
Bukenberger DBuchin KBotsch M(2022) Constructing L ∞ Voronoi Diagrams in 2D and 3D Computer Graphics Forum10.1111/cgf.1460941:5(135-147)Online publication date: 6-Oct-2022
https://doi.org/10.1111/cgf.14609
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.

Cited By

Index Terms

Recommendations

Cut-out image mosaics

The Decorative PixMosaics: Using Directional Photo Tiles

Simulating classic mosaics with graph cuts