A fast Linde-Buzo-Gray algorithm in image vector quantization

被引：26

作者：

Lin, YC ^{[1
]}

Tai, SC ^{[1
]}

机构：

[1] Natl Cheng Kung Univ, Inst Elect Engn, Tainan 70101, Taiwan

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 1998年 / 45卷 / 03期

关键词：

codebook design; integral projections; pattern clustering; vector quantization;

D O I：

10.1109/82.664257

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This brief presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive codebooks during the iterative clustering process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.

引用

页码：432 / 435

页数：4

共 17 条

[1] 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

[2] MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING [J].

BENTLEY, JL .

COMMUNICATIONS OF THE ACM, 1975, 18 (09) :509-517

[3] A complexity reduction technique for image vector quantization [J].

Chan, Chok-Ki ;

Po, Lai-Man .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (03) :312-321

[4]

CHENG D, 1986, P ICASSP, P265

[5]

CHENG DY, 1984, P IEEE ICASSP 84

[6] A NEW VECTOR QUANTIZATION CLUSTERING-ALGORITHM [J].

EQUITZ, WH .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (10) :1568-1575

[7]

Gersho A., 1992, VECTOR QUANTIZATION

[8]

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

[9] A comparison of several vector quantization codebook generation approaches [J].

Huang, C. -M. ;

Harris, R. W. .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (01) :108-112

[10] FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING [J].

HUANG, SH ;

CHEN, SH .

ELECTRONICS LETTERS, 1990, 26 (19) :1618-1619

← 1 2 →