Fast codeword search algorithm using wavelet transform and partial distance search techniques

被引：24

作者：

Hwang, WJ

Jeng, SS

Chen, BY

机构：

[1] Department of Electrical Engineering, Chung Yuan Christian University, Chungli

来源：

ELECTRONICS LETTERS | 1997年 / 33卷 / 05期

关键词：

wavelet transforms; vector quantisation;

D O I：

10.1049/el:19970249

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A new fast codeword search algorithm for vector quantisers is presented. This algorithm performs a fast search in the wavelet domain of codewords using the partial distance search technique. Simulation results show that the algorithm has only 2% of the arithmetic complexity of the exhaustive search method.

引用

收藏

页码：365 / 366

页数：2

相关论文

共 8 条

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

Gersho A., 1992, VECTOR QUANTIZATION

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

[4] A FAST SEARCH ALGORITHM FOR VECTOR QUANTIZATION USING MEAN PYRAMIDS OF CODEWORDS [J].

LEE, CH ;

CHEN, LH .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :1697-1702

[5] A FAST VECTOR QUANTIZATION ENCODING METHOD FOR IMAGE COMPRESSION [J].

LI, WH ;

SALARI, E .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (02) :119-123

[6]

Martin V., 1995, WAVELETS SUBBAND COD

[7] PREDICTIVE PARTIAL SEARCH ALGORITHM FOR VECTOR QUANTIZATION [J].

NGWANDIFOR, J ;

ELLIS, T .

ELECTRONICS LETTERS, 1991, 27 (19) :1722-1723

[8] EFFECT OF ORDERING THE CODEBOOK ON THE EFFICIENCY OF THE PARTIAL DISTANCE SEARCH ALGORITHM FOR VECTOR QUANTIZATION [J].

PALIWAL, KK ;

RAMASUBRAMANIAN, V .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (05) :538-540