An improved VQ codebook search algorithm using principal component analysis

被引：45

作者：

Chang, CC ^{[1
]}

Lin, DC ^{[1
]}

Chen, TS ^{[1
]}

机构：

[1] NATL CHIN YI INST TECHNOL,DEPT INFORMAT MANAGEMENT,TAICHUNG,TAIWAN

来源：

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION | 1997年 / 8卷 / 01期

关键词：

D O I：

10.1006/jvci.1997.0327

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present an improved codebook search algorithm in this paper. We call it the double test of principal components (DTPC). This algorithm speeds up the codebook search by searching only an appropriate sub-codebook instead of the whole set of codewords. Moreover, DTPC inherits several benefits from some previous techniques, such as the double test (DT) and the principal component analysis (PCA). Thus DTPC is much more efficient than the other algorithms. Simulation results confirm this efficiency. According to these results, the total number of the mathematical operations needed in DTPC is usually less than that needed in any other method, even if the MSE degradation of DTPC is limited within 0.13 dB. Furthermore, in some cases, this number of DTPC is only 3% of that in a full search. (C) 1997 Academic Press.

引用

页码：27 / 37

页数：11

共 14 条

[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] IMAGE SEQUENCE CODING USING ADAPTIVE TREE-STRUCTURED VECTOR QUANTIZATION WITH MULTIPATH SEARCHING [J].

CHANG, RF ;

CHEN, WT ;

WANG, JS .

IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1992, 139 (01) :9-14

[4] A NEAR PATTERN-MATCHING SCHEME BASED UPON PRINCIPAL COMPONENT ANALYSIS [J].

CHEN, CY ;

CHANG, CC ;

LEE, RCT .

PATTERN RECOGNITION LETTERS, 1995, 16 (04) :339-345

[5]

FRIEDMAN JH, 1975, IEEE T COMPUT, V24, P1000, DOI 10.1109/T-C.1975.224110

[6] VECTOR QUANTIZERS AND PREDICTIVE QUANTIZERS FOR GAUSS-MARKOV SOURCES [J].

GRAY, RM ;

LINDE, Y .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (02) :381-389

[7] EQUAL-AVERAGE HYPERPLANE PARTITIONING METHOD FOR VECTOR QUANTIZATION OF IMAGE DATA [J].

GUAN, L ;

KAMEL, M .

PATTERN RECOGNITION LETTERS, 1992, 13 (10) :693-699

[8] Fast full search equivalent encoding algorithms for image compression using vector quantization [J].

Huang, C. -M. ;

Bi, Q. ;

Stiles, G. S. ;

Harris, R. W. .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (03) :413-416

[9] HIGH-SPEED CLOSEST CODEWORD SEARCH ALGORITHMS FOR VECTOR QUANTIZATION [J].

LEE, CH ;

CHEN, LH .

SIGNAL PROCESSING, 1995, 43 (03) :323-331

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

LINDE, Y ;

BUZO, A ;

GRAY, RM .

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

← 1 2 →