Fast and memory efficient implementation of the exact PNN

IEEE Transactions on Image Processing

Volumn 9, Issue 5, 2000, Pages 773-777

  Fränti, Pasi ^a   Kaukoranta, Timo ^b   Shen, Day Fann ^c   Chang, Kuo Shu ^c  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

^c NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; MATRIX ALGEBRA; MERGING; VECTOR QUANTIZATION;

CLUSTERING; CODEBOOK GENERATION; PAIRWISE NEAREST NEIGHBOR ALGORITHM;

IMAGE CODING;

EID: 0033732276     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.841516     Document Type: Article

References (15)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Dordrecht, The Netherlands: Kluwer, 1992.
2. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. 28, pp. 84-95, Jan. 1980.
3. X. Wu and K. Zhang, "A better tree-structured vector quantizer," in IEEE Proc. Data Compression Conf., Snowbird, UT, 1991, pp. 392-401.
4. P. Fränti, T. Kaukoranta, and O. Nevalainen, "On the splitting method for VQ codebook generation," Opt. Eng., vol. 36, pp. 3043-3051, Nov. 1997.
5. W. H. Equitz, "A new vector quantization clustering algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1568-1575, Oct. 1989.
6. T. Kaukoranta, P. Fränti, and O. Nevalainen, "Iterative split-and-merge algorithm for VQ codebook generation," Opt. Eng., vol. 37, pp. 2726-2732, Oct. 1998.
7. P. Fränti, J. Kivijärvi, T. Kaukoranta, and O. Nevalainen, "Genetic algorithms for large scale clustering problem," Comput. J., vol. 40, no. 9, pp. 547-554, 1997.
8. J. Shanbehzadeh and P. O. Ogunbona, "On the computational complexity of the LBG and PNN algorithms," IEEE Trans. Image Processing, vol. 6, pp. 614-616, Apr. 1997.
9. D. P. de Garrido, W. A. Pearlman, and W. A. Finamore, "A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 83-95, Apr. 1995.
10. T. Kurita, "An efficient agglomerative clustering algorithm using a heap," Pattern Recognit., vol. 24, pp. 205-209, Mar. 1991.
11. D.-F. Shen and K.-S. Chang, "Fast PNN algorithm for design of VQ initial codebook," in Proc. SPIE Visual Communications Image Processing (VCIP'98), San Jose, CA, 1998, pp. 842-850.
12. P. Fränti and T. Kaukoranta, "Fast implementation of the optimal PNN method," in IEEE Int. Conf. Image Processing (ICIP'98), vol. 3, Chicago, IL, 1998, pp. 104-108.
13. T. Kaukoranta, P. Fränti, and O. Nevalainen, "Vector quantization by lazy pairwise nearest neighbor method," Opt. Eng., vol. 38, Nov. 1999.
14. J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups. New York: Springer-Verlag, 1988.
15. T. Kaukoranta, P. Fränti, and O. Nevalainen, "Reduced comparison search for the exact GLA," in IEEE Proc. Data Compression Conf., Snowbird, UT, 1999, pp. 33-41.