Share Email Print
cover

Proceedings Paper

Fast PNN algorithm for design of VQ initial codebook
Author(s): Day-Fann Shen; Kuo-Shu Chang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

PNN algorithm is excellent for obtaining an initial codebook in VQ design. However, the drawback of PNN is its computational complexity, especially when the training set size is large. In this paper, we explore the characteristics of PNN algorithm and propose a fast PNN algorithm using memory which can reduce the computational complexity from O(L3) to O(L2).

Paper Details

Date Published: 9 January 1998
PDF: 9 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298396
Show Author Affiliations
Day-Fann Shen, National Yunlin Univ. of Science and Technology (Taiwan)
Kuo-Shu Chang, National Yunlin Univ. of Science and Technology (Taiwan)


Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top