Fast full search equivalent encoding algorithms for image compression using vector quantization

被引：93

作者：

Huang, C. -M. ^{[1
]}

Bi, Q.

Stiles, G. S.

Harris, R. W.

机构：

[1] Utah State Univ, Dept Elect Engn, Logan, UT 84322 USA

[2] AT&T Bell Labs, Whippany, NJ USA

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 1992年 / 1卷 / 03期

关键词：

19;

D O I：

10.1109/83.148613

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents three fast search routines to he used in the encoding phase of vector quantization (VQ) image compression systems. These routines, which are based upon geometric considerations, provide the same results as an exhaustive (or full) search. Examples show that the proposed algorithms need only 3-20% of the number of mathematical operations required by a full search and fewer than 50% of the operations required by recently proposed alternatives.

引用

页码：413 / 416

页数：4

共 19 条

[1] THE OPTIMAL LATTICE QUANTIZER IN 3 DIMENSIONS [J].

BARNES, ES ;

SLOANE, NJA .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01) :30-41

[2] AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION [J].

BEI, CD ;

GRAY, RM .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) :1132-1133

[3] SPEECH CODING BASED UPON VECTOR QUANTIZATION [J].

BUZO, A ;

GRAY, AH ;

GRAY, RM ;

MARKEL, JD .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (05) :562-574

[4]

CHENG DY, 1984, P ICASSP, V1

[5]

CHENG DY, 1986, P ICASSP

[6] VORONOI REGIONS OF LATTICES, 2ND MOMENTS OF POLYTOPES, AND QUANTIZATION [J].

CONWAY, JH ;

SLOANE, NJA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :211-226

[7]

EQUITZ WH, 1987, P ICASSP APR

[8]

EQUITZ WH, 1984, THESIS

[9]

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

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

LINDE, Y ;

BUZO, A ;

GRAY, RM .

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

← 1 2 →