An optimal algorithm for approximate nearest neighbor searching fixed dimensions

S Arya, DM Mount, NS Netanyahu… - Journal of the ACM …, 1998 - dl.acm.org
Consider a set of S of n data points in real d-dimensional space, Rd, where distances are
measured using any Minkowski metric. In nearest neighbor searching, we preprocess S into …

[图书][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Statistical inference under multiterminal data compression

S Amari - IEEE Transactions on Information Theory, 1998 - ieeexplore.ieee.org
This paper presents a survey of the literature on the information-theoretic problems of
statistical inference under multiterminal data compression with rate constraints. Significant …

Accelerating fractal image compression by multi-dimensional nearest neighbor search

D Saupe - Proceedings DCC'95 Data Compression …, 1995 - ieeexplore.ieee.org
In fractal image compression the encoding step is computationally expensive. A large
number of sequential searches through a list of domains (portions of the image) are carried …

Vector quantization for license-plate location and image coding

R Zunino, S Rovetta - IEEE Transactions on Industrial …, 2000 - ieeexplore.ieee.org
License-plate location in sensor images plays an important role in vehicle identification for
automated transport systems (ATS). This paper presents a novel method based on vector …

An efficient encoding algorithm for vector quantization based on subvector technique

JS Pan, ZM Lu, SH Sun - IEEE Transactions on image …, 2003 - ieeexplore.ieee.org
In this paper, a new and fast encoding algorithm for vector quantization is presented. This
algorithm makes full use of two characteristics of a vector: the sum and the variance. A vector …

Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping

CC Lin, XL Liu, SM Yuan - Information Sciences, 2015 - Elsevier
In the field of digital multimedia, numerous researchers have exploited data hiding for
providing secure communications. Because most multimedia is compressed in advance to …

A fast encoding algorithm for vector quantization

SJ Baek, BK Jeon, KM Sung - IEEE Signal Processing Letters, 1997 - ieeexplore.ieee.org
In this letter, we present a fast encoding algorithm for vector quantization that uses two
characteristics of a vector, mean, and variance. Although a similar method using these …

Fast codebook search algorithm for vector quantization using sorting technique

HB Kekre, TK Sarode - Proceedings of the international conference on …, 2009 - dl.acm.org
In this paper we propose partial yet efficient codebook search algorithm which uses sorting
technique and uses only comparison. Our proposed algorithm does not use Euclidean …

[PDF][PDF] Color image segmentation using Kekre's algorithm for vector quantization

HB Kekre, TK Sarode, B Raul - International Journal of Computer Science …, 2008 - Citeseer
In this paper we propose segmentation approach based on Vector Quantization technique.
Here we have used Kekre's fast codebook generation algorithm for segmenting low-altitude …