A new dynamic finite-state vector quantization algorithm for image compression

Citation
Jc. Tsai et al., A new dynamic finite-state vector quantization algorithm for image compression, IEEE IM PR, 9(11), 2000, pp. 1825-1836
Citations number
19
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN journal
1057-7149 → ACNP
Volume
9
Issue
11
Year of publication
2000
Pages
1825 - 1836
Database
ISI
SICI code
1057-7149(200011)9:11<1825:ANDFVQ>2.0.ZU;2-4
Abstract
The picture quality of conventional memory vector quantization techniques i s limited by their supercodebooks. This paper presents a new dynamic finite -state vector quantization (DFSVQ) algorithm which provides better quality than the best quality that the supercodebook can offer. The new DFSVQ explo its the global interblock correlation of image blocks instead of local corr elation in conventional DFSVQs, For an input block, we search the closest b lock from the previously encoded data using side-match technique. The close st block is then used as the prediction of the input block, or used to gene rate a dynamic codebook, The input block is encoded by the closest block, d ynamic codebook or supercodebook. Searching for the closest block from the previously encoded data is equivalent to expand the codevector space; thus the picture quality achieved is not limited by the supercodebook, Experimen tal results reveal that the new DFSVQ reduces bit rate significantly and pr ovides better visual quality, as compared to the basic VQ and other DFSVQs.