IMAGE REPRESENTATION USING VORONOI TESSELLATION

被引：33

作者：

AHUJA, N

AN, B

SCHACHTER, B

机构：

[1] Univ of Illinois at, Urbana-Champaign, Coordinated, Science Lab, Urbana, IL, USA, Univ of Illinois at Urbana-Champaign, Coordinated Science Lab, Urbana, IL, USA

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1985年 / 29卷 / 03期

关键词：

DATA TRANSMISSION - INFORMATION THEORY - Data Compression - MATHEMATICAL TECHNIQUES - Set Theory;

D O I：

10.1016/0734-189X(85)90126-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：286 / 295

页数：10

共 6 条

[1] AHUJA N, 1978, IEEE T COMPUT, V27, P375, DOI 10.1109/TC.1978.1675110
[2] SHAPE DESCRIPTION USING WEIGHTED SYMMETRIC AXIS FEATURES
BLUM, H
NAGEL, RN
[J]. PATTERN RECOGNITION, 1978, 10 (03) : 167 - 180
[3] LEE DT, 1978, ACT12 U ILL COORD SC
[4] Rosenfeld A., 1982, Digital Picture Processing, VII
[5] SHAMOS MI, 1975, 16TH P ANN S F COMP, P131
[6] New parametric applications concerning the theory of quadratic forms - Second announcement
Voronoi, G
[J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1908, 134 (1/4): : 198 - 287

← 1 →