EQUAL-AVERAGE HYPERPLANE PARTITIONING METHOD FOR VECTOR QUANTIZATION OF IMAGE DATA

被引：66

作者：

GUAN, L ^{[1
]}

KAMEL, M ^{[1
]}

机构：

[1] UNIV WATERLOO,DEPT SYST DESIGN ENGN,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

PATTERN RECOGNITION LETTERS | 1992年 / 13卷 / 10期

关键词：

VECTOR QUANTIZATION; NEAREST NEIGHBOR SEARCHING; VORONOI REGIONS; HYPERPLANE PARTITIONING;

D O I：

10.1016/0167-8655(92)90098-K

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose a faster nearest neighbor search method for image data vector quantization. The method uses hyperplanes orthogonal to the central line direction of the coordinate system to partition the search space. The data structure required by the method is very simple and its size is independent of the dimensionality of the search space.

引用

页码：693 / 699

页数：7

共 12 条

[1] OPTIMAL EXPECTED-TIME ALGORITHMS FOR CLOSEST POINT PROBLEMS [J].

BENTLEY, JL ;

WEIDE, BW ;

YAO, AC .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04) :563-580

[2]

CHENG D, 1986, 1986 IEEE INT C AC S

[3]

Friedman J. H., 1977, ACM Transactions on Mathematical Software, V3, P209, DOI 10.1145/355744.355745

[4]

FRIEDMAN JH, 1975, IEEE T COMPUT, V25, P1000

[5]

Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229

[6]

GUAN L, 1991, THESIS U WATERLOO

[7]

Hyafil L., 1976, Information Processing Letters, V5, P15, DOI 10.1016/0020-0190(76)90095-8

[8] FAST SLIDING SEARCH ALGORITHM FOR VECTOR QUANTIZATION IN IMAGE-CODING [J].

KOH, JS ;

KIM, JK .

ELECTRONICS LETTERS, 1988, 24 (17) :1082-1083

[9] ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].

LINDE, Y ;

BUZO, A ;

GRAY, RM .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95

[10]

RUIZ EV, 1986, PATTERN RECOGN LETT, V4, P145

← 1 2 →