| Home | Projects | People | Publications | Links |
|
Image Representation Using Voronoi Tessellation N. Ahuja, B. An and B. Schachter A method of image representation is described that is based on the Voronoi tessellation of the image defined by a randomly distributed set of points. The representation is particularly useful for secure transmission of images. The Voronoi polygons are used as uniformly colored, randomly shaped blocks which fit together as in a jigsaw puzzle, to provide a mosaic approximation to the given piecewise constant image. The data compression achieved by the representation is further improved by marking for deletion those cells that are deep in the interior of a region. Such an adaptive representation achieves high spatial resolution in the border areas, where it is necessary, and coarse resolution in the interiors. The experimental results use binary images extracted from gray level images by thresholding. However, gray level images can be processed directly by carrying out neighborhood cell homogeneity tests. Full Text: NA |