Stipple Placement using Distance in a Weighted Graph

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

David Mould: Stipple Placement using Distance in a Weighted Graph. In: Douglas W. Cunningham, Gary W. Meyer, László Neumann, Alan Dunning, Raquel Paricio (Eds.):Eurographics Workshop on Computational Aesthetics, 2007. 45-52

DOI

http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/045-052

Abstract

We present a stipple placement method which provides extra emphasis to image features, especially edges. Our algorithm transforms an image into a regular graph, with edge weights given by the local gradient magnitude of the input image. Then, a variant of Disjkstra's algorithm is used to place stipples: new stipples are placed along the frontier, which tends to be aligned with image edges. The resulting stipple distribution approximates a blue noise distribution, but emphasizes edges from the input image. We also show how irregular mosaics can be organized and the mosaic tiles shaped using the same underlying mechanism.

Extended Abstract

Bibtex

@inproceedings{Mould:2007:SPU:2381255.2381262,
author = {Mould, David},
title = {Stipple Placement Using Distance in a Weighted Graph},
booktitle = {Proceedings of the Third Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging},
series = {Computational Aesthetics'07},
year = {2007},
isbn = {978-3-905673-43-2},
location = {Alberta, Canada},
pages = {45--52},
numpages = {8},
url = {http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/045-052, http://de.evo-art.org/index.php?title=Stipple_Placement_using_Distance_in_a_Weighted_Graph },
doi = {10.2312/COMPAESTH/COMPAESTH07/045-052},
acmid = {2381262},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}

Used References

BLASI G. D., GALLO G.: Artificial mosaics. The Visual Computer 21, 6 (2005), 373-383.

Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990 http://dl.acm.org/citation.cfm?id=80156&CFID=588525319&CFTOKEN=29804931

Daniel Dunbar , Greg Humphreys, A spatial data structure for fast Poisson-disk sample generation, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts http://doi.acm.org/10.1145/1179352.1141915

DEUSSEN O., HILLER S., VAN OVERVELD C., STROTHOTTE T.: Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 3 (2000), 40-51.

Ketan Dalal , Allison W. Klein , Yunjun Liu , Kaleigh Smith, A spectral approach to NPR packing, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France http://doi.acm.org/10.1145/1124728.1124741

DUNBABIN K.: Mosaics of the Greek and Roman world. Cambridge University Press, Cambridge, UK, 1999.

ELBER G., WOLBERG G.: Rendering traditional mosaics. The Visual Computer 19, 1 (2003), 67-78.

GUPTILL A.: Rendering in Pen and Ink. Watson-Guptill Publications, New York, 1976.

Alejo Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.573-580, August 2001 http://doi.acm.org/10.1145/383259.383327

HILLER S., HELLWIG H., DEUSSEN O.: Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum 22, 3 (2003), 515-522.

Tobias Isenberg , Petra Neumann , Sheelagh Carpendale , Mario Costa Sousa , Joaquim A. Jorge, Non-photorealistic rendering in context: an observational study, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France http://doi.acm.org/10.1145/1124728.1124747

Johannes Kopf , Daniel Cohen-Or , Oliver Deussen , Dani Lischinski, Recursive Wang tiles for real-time blue noise, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts http://doi.acm.org/10.1145/1179352.1141916

Junhwan Kim , Fabio Pellacini, Jigsaw image mosaics, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas http://doi.acm.org/10.1145/566570.566633

Craig S. Kaplan , David H. Salesin, Escherization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.499-510, July 2000 http://doi.acm.org/10.1145/344779.345022

LING R.: Ancient Mosaics. British Museum Press, London, UK, 1998.

David Mould, Image-guided fracture, Proceedings of Graphics Interface 2005, May 09-11, 2005, Victoria, British Columbia http://dl.acm.org/citation.cfm?id=1089545&CFID=588525319&CFTOKEN=29804931

Victor Ostromoukhov , Charles Donohue , Pierre-Marc Jodoin, Fast hierarchical importance sampling with blue noise properties, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California http://doi.acm.org/10.1145/1186562.1015750

O'ROURKE J.: Computational Geometry in C. Cambridge University Press, Cambridge, 1990.

Adrian Secord, Weighted Voronoi stippling, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France http://doi.acm.org/10.1145/508530.508537

SCHLECHTWEG S., GERMER T., STROTHOTTE T.: RenderBots--Multi Agent Systems for direct image generation. Computer Graphics Forum 24, 2 (2005), 137- 148.

Kaleigh Smith , Yunjun Liu , Allison Klein, Animosaics, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California http://doi.acm.org/10.1145/1073368.1073397

Holger Winnemöller , Sven C. Olsen , Bruce Gooch, Real-time video abstraction, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts http://doi.acm.org/10.1145/1179352.1142018


Links

Full Text

http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/045-052 http://people.scs.carleton.ca/~mould/papers/stipple.pdf

intern file

Sonstige Links

http://dl.acm.org/citation.cfm?id=2381255.2381262&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931

Abgerufen von „http://de.evo-art.org/index.php?title=Stipple_Placement_using_Distance_in_a_Weighted_Graph&oldid=31990“