We integrate stylized rendering with an efficient multiresolution
image representation, enabling a user to control how compression affects the aesthetic appearance of an image. We adopt a point-based rendering approach to progressive image transmission and compression. We use a novel, adaptive farthest point sampling algorithm to represent the image at progressive levels of detail, balancing global coverage with local precision. A progressively generated discrete Voronoi diagram forms the common foundation for our sampling and rendering framework. This framework allows us to extend traditional photorealistic methods of image reconstruction by scattered data interpolation to encompass nonphotorealistic rendering. It supports a wide variety of artistic rendering styles based on geometric subdivision or parametric procedural textures. Genetic programming enables the user to create original rendering styles through interactive evolution by aesthetic selection. We compare our results with conventional compression, and we discuss the implications of using nonphotorealistic representations for highly compressed imagery.