Fast PNN Using Partial Distortion Search
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%
KeywordsVector quantization pairwise nearest neighbor method partial distortion search
Unable to display preview. Download preview PDF.