Filtering and Searching Vector Quantization

Author: Huang S-Y.

Source: The Journal of VLSI Signal Processing, Volume 35, Number 2, September 2003 , pp. 213-221(9)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Under the consideration of computational complexity and design regularity, in this paper, a FASVQ (filtering and searching vector quantization) is presented to compress images. FASVQ utilizes a heuristic to filter codevectors with small costs and then employs full-search VQ within the surviving codevectors. We have proven that the proposed heuristic can easily be implemented by a table lookup technique and over 95% codevectors can be filtered. Although, the quantized codevector of FASVQ wouldn't be optimal, the experimental results show that the PSNR degradation between full-search VQ and FASVQ is only 0.24 dB on the average.

Keywords: image compression; vector quantization

Language: English

Document Type: Research article

Affiliations: 1: Department of Computer Science, Ming Chuan University, 5 Teh-Ming Rd., Gwei Shan District, Taoyuan Country 333, Taiwan

Publication date: 2003-09-01