Fast planar-oriented ripple search algorithm for hyperspace VQ codebook

CC Chang, WC Wu - IEEE Transactions on Image Processing, 2007 - ieeexplore.ieee.org
This paper presents a fast codebook search method for improving the quantization
complexity of full-search vector quantization (VQ). The proposed method is built on the …

An efficient fast algorithm to generate codebook for vector quantization

HB Kekre, TK Sarode - … on Emerging Trends in Engineering and …, 2008 - ieeexplore.ieee.org
In this paper we present a very simple and yet effective algorithm to generate codebook. The
algorithm uses sorting method to generate codebook and the codevectors are obtained by …

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 …

[CARTE][B] Innovations in local modeling for time series prediction

JN McNames - 1999 - search.proquest.com
INFORMATION TO USERS Page 1 INFORMATION TO USERS This manuscript has been
reproduced from the microfilm master. UMI films the text directly from the original or copy …

An improved VQ codebook search algorithm using principal component analysis

CC Chang, DC Lin, TS Chen - Journal of Visual Communication and Image …, 1997 - Elsevier
We present an improved codebook search algorithm in this paper. We call it thedouble test
of principal components (DTPC). This algorithm speeds up the codebook search by …

[PDF][PDF] Fast codevector search algorithm for 3-D Vector Quantized codebook

HB Kekre, TK Sarode - … of cal Computer Information Science and …, 2008 - researchgate.net
This paper presents a very simple and efficient algorithm for codebook search, which
reduces a great deal of computation as compared to the full codebook search. The algorithm …

Optimized k-Nearest neighbors search implementation on resource-constrained FPGA platforms

S Djosic, M Jovanovic, GL Djordjevic - Microprocessors and Microsystems, 2024 - Elsevier
Abstract The k-Nearest Neighbors (kNN) algorithm is a fundamental machine learning
classification technique with wide-ranging applications. Among various kNN implementation …

Fast reciprocal nearest neighbors clustering

RJ López-Sastre, D Onoro-Rubio, P Gil-Jiménez… - Signal Processing, 2012 - Elsevier
This paper presents a novel approach for accelerating the popular reciprocal nearest
neighbors (RNN) clustering algorithm, ie the fast-RNN. We speed up the nearest neighbor …

Rotated partial distance search for faster vector quantization encoding

J McNames - IEEE Signal Processing Letters, 2000 - ieeexplore.ieee.org
Partial distance search (PDS) is a method of reducing the amount of computation required
for vector quantization encoding. The method is simple and general enough to be …