Title :
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
fDate :
5/1/1997 12:00:00 AM
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;
Journal_Title :
Consumer Electronics, IEEE Transactions on