Competitive learning algorithms for image coding

Hui Liu; David Y. Yun

doi:10.1117/12.140018

16 September 1992 Competitive learning algorithms for image coding

Hui Liu, David Y. Yun

Proceedings Volume 1709, Applications of Artificial Neural Networks III; (1992) https://doi.org/10.1117/12.140018
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

Vector quantization is a powerful technique for image coding. Generalized Lloyd Algorithm is a commonly acknowledged non-neural network benchmark algorithm for vector quantizer design. The main drawbacks of this algorithm are its computational complexity and large memory requirement. On the other hand, competitive learning algorithms in neural networks appear to be well-suited for use in vector quantization applications. In this paper, we first discuss three existing competitive learning algorithms for training a vector quantizer, Basic Competitive Learning Algorithm, Kohonen Self-Organizing Feature Map, and Frequence- Sensitive Competitive Learning Algorithm. Then, we introduce a new Near-Optimal Learning Algorithm (NOLA) which combines the advantages of both KSFM and K-means algorithms. It `on-line' generates codebooks with the least disturbance to previously learned results. Finally, we compare NOLA with the Generalized Lloyd Algorithm. The experimental results show that NOLA achieves a near-optimal performance with the entire execution time slightly more than one iteration of Generalized Lloyd Algorithm. This offers the potential for achieving real-time vector quantization. In addition, NOLA does not need to store the entire training set but only the previously trained results.

Citation Download Citation

Hui Liu and David Y. Yun "Competitive learning algorithms for image coding", Proc. SPIE 1709, Applications of Artificial Neural Networks III, (16 September 1992); https://doi.org/10.1117/12.140018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available