Low complexity index-compressed vector quantization for image compression

作     者：Hu, YC Chang, CC 

作者机构：Natl Chung Cheng Univ Dept Comp Sci & Informat Engn Chaiyi 621 Taiwan 

出 版 物：《IEEE TRANSACTIONS ON CONSUMER ELECTRONICS》 (IEEE Trans Consum Electron)

年 卷 期：1999年第45卷第1期

页      面：219-224页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 

主　　题：Vector quantization Image coding Bit rate Computational efficiency Decoding Image quality Computer science Compression algorithms Digital images Image reconstruction 

摘      要：This paper proposes a novel lossless index compression algorithm that explores the interblock correlation in the index domain and the property of the codebook ordering. The goal of this algorithm is to improve the performance of the VQ scheme at low bit rate while keeping low computation complexity. In this algorithm, the closest codeword in the codebook is searched for each input vector. Then, the resultant index is compared with the previously encoded indices in a predefined search order to see whether the same index value can be found in the neighboring region. Besides, the relative addressing technique is employed to encode the current index if the same index value can not be found in the neighboring region. According to the experimental results, the newly proposed algorithm achieves significant reduction of bit rate without introducing extra coding distortion. It is concluded that our algorithm is very efficient and effective for image vector quantization.