Fast PNN Using Partial Distortion Search

Authors:
Olli Virmajoki;Pasi Fränti;Timo Kaukoranta
Affiliations:
-;-;-
Venue:
CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
Year:
2001

Citing 4
Cited 0

Vector quantization and signal compression

Vector quantization and signal compression
On the computational complexity of the LBG and PNN algorithms

IEEE Transactions on Image Processing
Fast and memory efficient implementation of the exact PNN

IEEE Transactions on Image Processing
A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

Pairwise nearest neighbor method (PNN), in its exact form, provides good quality codebooks for vector quantization but at the cost of high run time. We consider the utilization of the partial distortion search technique in order to reduce the workload caused by the distance calculations in the PNN. By experiments, we show that the simple improvement reduces the run time down to 50-60%