Journal for Geometry and Graphics 13 (2009), No. 2, 187--194
Copyright Heldermann Verlag 2009
Connectivity and a Diffusion Limited Aggregation Digital Image Magnification Technique
Gary Greenfield
Mathematics and Computer Science, University of Richmond, Richmond, VA 23173, U.S.A.
ggreenfi@richmond.edu
This paper first reviews a method for using diffusion limited aggregation to make non-photorealistic enlargements of digital images that combine characteristics of mosaic rendering with space-filling curve rendering. The issue we then address is the topological connectivity of the graphs induced by pixel adjacencies in our image enlargements. In particular, we examine the size of the largest connected component and the number of connected components that occur in the induced graphs in order to assess empirically how close the induced graphs are to being simply connected.
Keywords: Image enlargement, diffusion limited aggregation, connected graph.
MSC: 68U05
[ Fulltext-pdf (6546 KB)] for subscribers only.