An image is represented by the Voronoi tessellation generated from selected sampling points. Using a multiresolution approach, the density of the sampling points can be adaptive to image properties: smoother regions will have fewer sampling points than more detailed regions. The adaptation property results in better image quality than nonadaptive Voronoi representations, while preserving the property that only the holder of the seed of the pseudorandom number generator can reconstruct the original image.