Generalized fuzzy k-means algorithms and their application in image compression

Nicolaos B. Karayiannis

doi:10.1117/12.211803

13 June 1995 Generalized fuzzy k-means algorithms and their application in image compression

Nicolaos B. Karayiannis

Proceedings Volume 2493, Applications of Fuzzy Logic Technology II; (1995) https://doi.org/10.1117/12.211803
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

Abstract

This paper presents the development of generalized fuzzy k-means algorithms and their application in image compression based on vector quantization. The development of generalized fuzzy k-means algorithms is based on the search for partitions of the feature vector space other than those generated by existing fuzzy k-means algorithms. These alternative partitions can be obtained by relaxing one of the conditions imposed on the membership functions. The clustering problem is formulated as a constrained minimization problem, whose solution depends on the selection of a constrain function that satisfies certain conditions. The solution of this minimization problem results in a broad family of generalized fuzzy k-means algorithms, which include the existing fuzzy k-means algorithms as a special case. Moreover, the proposed formulation results in the minimum fuzzy k-means algorithms, which are computationally less demanding than the existing fuzzy k-means algorithms. A broad family of admissible constrain functions result in an extended family of fuzzy k-means algorithms, which at the limit provide the fuzzy k-means and minimum fuzzy k-means algorithms. The resulting algorithms are used in image compression based on vector quantization.

Citation Download Citation

Nicolaos B. Karayiannis "Generalized fuzzy k-means algorithms and their application in image compression", Proc. SPIE 2493, Applications of Fuzzy Logic Technology II, (13 June 1995); https://doi.org/10.1117/12.211803

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