Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article

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.

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.