A new efficient image compression technique with index-matching vector quantization

Author

Chen, Wen-Shiung ; Yang, En-Hui ; Zhang, Zhen

Author_Institution

Dept. of Electr. Eng., Feng Chia Univ., Taichung, Taiwan

Volume

43

Issue

2

fYear

1997

fDate

5/1/1997 12:00:00 AM

Firstpage

173

Lastpage

182

Abstract

A new efficient image compression technique is presented for low cost applications, such as multimedia and video-conferencing. Since address vector quantization (A-VQ) proposed by Nasrabadi and Feng (1990) for image coding, has the main disadvantage of high computational complexity of reordering the address codebook at the transmitter and the receiver during the encoding of each block, we propose a new efficient approach to overcome this disadvantage. The proposed algorithm is based on tree search vector quantization via, multi-path search and index matching in the index codebook, and may achieve a better performance as well as low computational complexity. We theoretically prove that the proposed algorithm is superior to the A-VQ algorithm and experimentally show that a lower bit rate than that of the A-VQ is obtained

Keywords

computational complexity; image coding; image matching; multimedia communication; teleconferencing; tree searching; vector quantisation; A-VQ algorithm; address codebook; address vector quantization; bit rate; encoding; experiment; image coding; image compression; index codebook; index-matching vector quantization; low computational complexity; low cost applications; multimedia; multipath search; performance; receiver; transmitter; tree search vector quantization; videoconferencing; Computational complexity; Costs; Decoding; Image coding; Image processing; Laboratories; Pattern matching; Transmitters; Vector quantization; Video compression;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.585537

Filename

585537