SUBCODEBOOK SEARCHING ALGORITHM FOR EFFICIENT VQ ENCODING OF IMAGES

被引：13

作者：

LO, KT ^{[1
]}

CHAM, WK ^{[1
]}

机构：

[1] CHINESE UNIV HONG KONG,DEPT ELECTR ENGN,SHA TIN,HONG KONG

来源：

IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION | 1993年 / 140卷 / 05期

关键词：

ALGORITHM; VECTOR QUANTIZATION; IMAGE CODING;

D O I：

10.1049/ip-i-2.1993.0048

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A subcodebook searching (SCS) algorithm is developed for fast VQ encoding of images. This algorithm allows searching only a portion of the codebook to find the minimum distortion codeword of an input vector. In comparison with other existing fast VQ encoding algorithms, this method requires the least number of multiplications as well as the least total number of operations. The requirements of extra memory in the encoder and precomputation in the training stage of the SCS algorithm ate also limited when the codebook size is not too large.

引用

页码：327 / 330

页数：4

共 7 条

[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] FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING [J].

HUANG, SH ;

CHEN, SH .

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

[3] IMAGE-CODING USING VECTOR QUANTIZATION - A REVIEW [J].

NASRABADI, NM ;

KING, RA .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (08) :957-971

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

NGWANDIFOR, J ;

ELLIS, T .

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

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

[6] FAST WEIGHT-ORDERED SEARCH ALGORITHM FOR IMAGE VECTOR QUANTIZATION [J].

RA, SW ;

KIM, JK .

ELECTRONICS LETTERS, 1991, 27 (22) :2081-2083

[7] A FAST MMSE ENCODING TECHNIQUE FOR VECTOR QUANTIZATION [J].

SOLEYMANI, MR ;

MORGERA, SD .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (06) :656-659

← 1 →