An algorithm for finding nearest neighbours in (approximately) constant average time
Pattern Recognition Letters
Vector quantization and signal compression
Vector quantization and signal compression
Equal-average hyperplane partitioning method for vector quantization of image data
Pattern Recognition Letters
High-speed closest codeword search algorithms for vector quantization
Signal Processing
Experimental resuls of an evolution-based adaptation strategy for VQ image filtering
Information Sciences—Informatics and Computer Science: An International Journal - Special issue on evolutionary algorithms
Overlap and channel errors in adaptive vector quantization for image coding
Information Sciences—Informatics and Computer Science: An International Journal
A fast search algorithm for vector quantization using L2-norm pyramid of codewords
IEEE Transactions on Image Processing
An efficient encoding algorithm for vector quantization based on subvector technique
IEEE Transactions on Image Processing
Fast full search equivalent encoding algorithms for image compression using vector quantization
IEEE Transactions on Image Processing
Fast VQ encoding by an efficient kick-out condition
IEEE Transactions on Circuits and Systems for Video Technology
Multiuser-based shadow watermark extraction system
Information Sciences: an International Journal
A new measure of index assignment in dynamic channels
Information Sciences: an International Journal
Simulating data processing for an advanced ion mobility mass spectrometer
HPRCTA '07 Proceedings of the 1st international workshop on High-performance reconfigurable computing technology and applications: held in conjunction with SC07
Joint coding and embedding techniques for multimedia images
Information Sciences: an International Journal
Improved batch fuzzy learning vector quantization for image compression
Information Sciences: an International Journal
Efficient Fingercode Classification
IEICE - Transactions on Information and Systems
Fast k-nearest neighbors search using modified principal axis search tree
Digital Signal Processing
An algorithm for mean pyramids vector quantization using Hadamard transform and tree structure
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Image and Vision Computing
A fast VQ codebook search with initialization and search order
Information Sciences: an International Journal
Hi-index | 0.07 |
An efficient nearest neighbor codeword search algorithm for vector quantization based on the Hadamard transform is presented in this paper. Four elimination criteria are derived from two important inequalities based on three characteristic values in the Hadamard transform domain. Before the encoding process, the Hadamard transform is performed on all the codewords in the codebook and then the transformed codewords are sorted in the ascending order of their first elements. During the encoding process, firstly the Hadamard transform is applied to the input vector and its characteristic values are calculated; secondly, the codeword search is initialized with the codeword whose Hadamard-transformed first element is nearest to that of the input vector; and finally the closest codeword is found by an up-and-down search procedure using the four elimination criteria. Experimental results demonstrate that the proposed algorithm is much more efficient than the most existing nearest neighbor codeword search algorithms in the case of problems of high dimensionality.