Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform

Authors:
Chaur-Heh Hsieh;Yong-Jzu Liu
Affiliations:
Dept. of Inf. Eng., I-Shou Univ., Kaohsiung;-
Venue:
IEEE Transactions on Image Processing
Year:
2000

Citing 0
Cited 18

An improved fast encoding algorithm for vector quantization

Journal of the American Society for Information Science and Technology
An improved tree-structured codebook search algorithm for grayscale image compression

Fundamenta Informaticae
Fast and versatile algorithm for nearest neighbor search based on a lower bound tree

Pattern Recognition
Fast VQ codebook search algorithm for grayscale image coding

Image and Vision Computing
Predictive Grayscale Image Coding Scheme Using VQ and BTC

Fundamenta Informaticae
Block Prediction Vector Quantization for Grayscale Image Compression

Fundamenta Informaticae
New Bit Reduction of Vector Quantization Using Block Prediction and Relative Addressing

Fundamenta Informaticae
Wavelet-based copyright-protection scheme for digital images based on local features

Information Sciences: an International Journal
Accelerating VQ-based codeword search on the basis of partial search strategy

Computer Standards & Interfaces
Fast k most similar neighbor classifier for mixed data (tree k-MSN)

Pattern Recognition
Image coding using vector quantization based on wavelet transform fuzzy C-Means and principle component analysis

ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
A fast VQ codebook search with initialization and search order

Information Sciences: an International Journal
A new predictive vector quantization method using a smaller codebook

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
New Bit Reduction of Vector Quantization Using Block Prediction and Relative Addressing

Fundamenta Informaticae
Predictive Grayscale Image Coding Scheme Using VQ and BTC

Fundamenta Informaticae
Block Prediction Vector Quantization for Grayscale Image Compression

Fundamenta Informaticae
An Improved Tree-Structured Codebook Search Algorithm for Grayscale Image Compression

Fundamenta Informaticae
Secret image sharing scheme with authentication and remedy abilities based on cellular automata and discrete wavelet transform

Journal of Systems and Software

Quantified Score

Hi-index	0.01

Visualization

Abstract

The encoding of vector quantization (VQ) needs expensive computation for searching the closest codevector to the input vector. This paper presents several fast encoding algorithms based on multiple triangle inequalities and wavelet transform to overcome this problem. The multiple triangle inequalities confine a search range using the intersection of search areas generated from several control vectors. A systematic way for designing the control vectors is also presented. The wavelet transform combined with the partial distance elimination is used to reduce the computational complexity of the distance calculation of vectors. The proposed algorithms provide the same coding quality as the full search method. The experimental results indicate that the new algorithms perform more efficiently than existing algorithms