Improved adaptive vector quantization algorithm using hybrid codebook data structure

Authors:
Hsiu-Niang Chen;Kuo-Liang Chung
Affiliations:
Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC
Venue:
Real-Time Imaging
Year:
2005

Citing 15
Cited 1

A locally adaptive data compression scheme

Communications of the ACM
Equal-average hyperplane partitioning method for vector quantization of image data

Pattern Recognition Letters
Arithmetic coding for data compression

Communications of the ACM
Adaptive Vector Quantization Using Generalized Threshold Replenishment

DCC '97 Proceedings of the Conference on Data Compression
Adaptive edge-based side-match finite-state classified vector quantization with quadtree map

IEEE Transactions on Image Processing
Image-adaptive vector quantization in an entropy-constrained framework

IEEE Transactions on Image Processing
A new image coding algorithm using variable-rate side-match finite-state vector quantization

IEEE Transactions on Image Processing
Generalized threshold replenishment: an adaptive vector quantization algorithm for the coding of nonstationary sources

IEEE Transactions on Image Processing
An efficient encoding algorithm for vector quantization based on subvector technique

IEEE Transactions on Image Processing
Adaptive vector quantization with codebook updating based on locality and history

IEEE Transactions on Image Processing
Fast-searching algorithm for vector quantization using projection and triangular inequality

IEEE Transactions on Image Processing
Side match and overlap match vector quantizers for images

IEEE Transactions on Image Processing
Diagonal axes method (DAM): a fast search algorithm for vector quantization

IEEE Transactions on Circuits and Systems for Video Technology
Three-sided side match finite-state vector quantization

IEEE Transactions on Circuits and Systems for Video Technology
Adaptive vector quantization for efficient zerotree-based coding of video with nonstationary statistics

IEEE Transactions on Circuits and Systems for Video Technology

A fast VQ codebook generation algorithm via pattern reduction

Pattern Recognition Letters

Quantified Score

Hi-index	0.06

Visualization

Abstract

Recently, Shen et al. [IEEE Transactions on Image Processing 2003;12:283-95] presented an efficient adaptive vector quantization (AVQ) algorithm and their proposed AVQ algorithm has a better peak signal-to-noise ratio (PSNR) than that of the previous benchmark AVQ algorithm. This paper presents an improved AVQ algorithm based on the proposed hybrid codebook data structure which consists of three codebooks-the locality codebook, the static codebook, and the history codebook. Due to easy maintenance advantage, the proposed AVQ algorithm leads to a considerable computation-saving effect while preserving the similar PSNR performance as in the previous AVQ algorithm by Shen et al. [IEEE Transactions on Image Processing 2003;12:283-95]. Experimental results show that the proposed AVQ algorithm over the previous AVQ algorithm has about 75% encoding time improvement ratio while both algorithms have the similar PSNR performance.