Stipple placement using distance in a weighted graph

Authors:
David Mould
Affiliations:
University of Saskatchewan
Venue:
Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Year:
2007

Citing 13
Cited 10

Introduction to algorithms

Introduction to algorithms
Escherization

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Simulating decorative mosaics

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Weighted Voronoi stippling

NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
Jigsaw image mosaics

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast hierarchical importance sampling with blue noise properties

ACM SIGGRAPH 2004 Papers
Animosaics

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Image-guided fracture

GI '05 Proceedings of Graphics Interface 2005
A spectral approach to NPR packing

Proceedings of the 4th international symposium on Non-photorealistic animation and rendering
Non-photorealistic rendering in context: an observational study

Proceedings of the 4th international symposium on Non-photorealistic animation and rendering
A spatial data structure for fast Poisson-disk sample generation

ACM SIGGRAPH 2006 Papers
Recursive Wang tiles for real-time blue noise

ACM SIGGRAPH 2006 Papers
Real-time video abstraction

ACM SIGGRAPH 2006 Papers

Stippling by example

Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
Example-based stippling using a scale-dependent grayscale process

NPAR '10 Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
Automated hedcut illustration using isophotes

SG'10 Proceedings of the 10th international conference on Smart graphics
Extended papers from NPAR 2010: Scale-dependent and example-based grayscale stippling

Computers and Graphics
Structure-preserving stippling by priority-based error diffusion

Proceedings of Graphics Interface 2011
Artistic tessellations by growing curves

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering
Estimating cell count and distribution in labeled histological samples using incremental cell search

Journal of Biomedical Imaging
Feature-guided image stippling

EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Structure and aesthetics in non-photorealistic images

Proceedings of Graphics Interface 2013
Generating pointillism paintings based on Seurat's color composition

EGSR '13 Proceedings of the Eurographics Symposium on Rendering

Quantified Score

Hi-index	0.00

Visualization

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.