A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Stipple Placement using Distance in a Weighted Graph
[article]
2007
Computational Aesthetics in Graphics
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
doi:10.2312/compaesth/compaesth07/045-052
fatcat:cj6xyf2y55frhdngjjgndqui6e