VQ Codebook Searching Algorithm Based on Correlation Property

Authors:
Chin-Chen Chang;Tzu-Chuen Lu;Jun-Bin Ya
Affiliations:
Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, 40724. E-mail: ccc@cs.ccu.edu.tw;Department of Information Management, Chaoyang University of Technology, Taichung, Taiwan, 41349. E-mail: tclu@cyut.edu.tw;Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, 621
Venue:
Fundamenta Informaticae
Year:
2007

Citing 10
Cited 0

Vector quantization and signal compression

Vector quantization and signal compression
Introduction to data compression

Introduction to data compression
Complexity-constrained tree-structured vector quantizers

Signal Processing
Tree Structured Vector Quantization with Dynamic Path Search

ICPP '99 Proceedings of the 1999 International Workshops on Parallel Processing
Novel full-search schemes for speeding up image coding using vector quantization

Real-Time Imaging
Quantization

IEEE Transactions on Information Theory
Lossless compression of VQ index with search-order coding

IEEE Transactions on Image Processing
Fast full search equivalent encoding algorithms for image compression using vector quantization

IEEE Transactions on Image Processing
Adaptive motion tracking block matching algorithms for video coding

IEEE Transactions on Circuits and Systems for Video Technology
A fast search algorithm for vector quantization using a directed graph

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we shall present two efficient codebook-matching schemes with a locally adaptive vector quantizer (LAVQ) and a search-ordering coding vector quantizer (SOCVQ) to be applied in the Vector Quantization (VQ) encoding system. The proposed codebook-matching schemes exploit the correlation property between adjacent image blocks so that the process of codebook matching can be speed up. Simulation results show that the time complexity of the proposed schemes is lower than those of PCA, Multipath TSVQ, and DPTSVQ. Moreover, the image quality of the proposed methods is close to those processed by the other methods.