A fast search algorithm for vector quantization using a directed graph

Authors:
H. Q. Cao;W. Li
Affiliations:
Dept. of Electr. Eng. & Comput., Lehigh Univ., Bethlehem, PA;-
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
2000

Citing 0
Cited 4

Novel full-search schemes for speeding up image coding using vector quantization

Real-Time Imaging
VQ Codebook Searching Algorithm Based on Correlation Property

Fundamenta Informaticae
Fast search algorithm for vector quantization

Proceedings of the International Conference on Advances in Computing, Communication and Control
VQ Codebook Searching Algorithm Based on Correlation Property

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

A fast search algorithm for vector quantization (VQ) is presented. This approach provides a practical solution to the implementation of a multilevel search based on a special designed directed graph (DG). An algorithm is also given of the optimal DG for any given practical source. Simulation results obtained from applying this approach to still images have shown that it can reduce the searching complexity to 3% of the exhaustive search vector quantization (ESVQ) while introducing only negligible searching errors. It has also been shown that the searching complexity is close to a linear growth with the bit rate rather than an exponential growth in ESVQ,