Regular Articles

Efficient fuzzy c-means clustering for image data

[+] Author Affiliations
Yung-Sheng Chen

Yuan Ze University, Department of Electrical Engineering, 135 Yuan-Tung Road, Chung-Li?320, Taiwan

Bor-Tow Chen, Wen-Hsing Hsu

National Tsing Hua University, Department of Electrical Engineering, 101 sec. 2, Kuang Fu Road, Hsinchu?300, Taiwan E-mail: eeyschen@saturn.yzu.edu.tw

J. Electron. Imaging. 14(1), 013017 (Mar. 22, 2005). doi:10.1117/1.1879012
History: Received January 9, 2003; Revised Sep. 4, 2003; Revised Mar. 11, 2004; Accepted June 24, 2004; Mar. 22, 2005; Online March 22, 2005
Text Size: A A A

The clustering process can be quite slow when there is a large data set to be clustered. We investigate four efficient fuzzy c-means clustering methods qFCMs, based on the quad-tree application to multispectral image feature compression and/or an aggregation process to reduce the number of exemplars for image analysis. An image is first partitioned into multiresolution blocks with variable size to extract the representative ones by homogeneity criteria. The blocks can be represented by a mean or fuzzy number to represent the image information. The first algorithm qFCMb is performed by applying only the representative blocks to a weighted FCM, which can speed up the clustering. To further improve the clustering efficiency, the reduction is done by aggregating similar examples and using a weighted exemplar in the clustering process (qFCMba). Based on the same processes used in qFCMb and qFCMba, nonhomogeneous regions including pixel information can also be supplemented to refine the clustering results, which are termed qFCMp and qFCMpa, respectively. Because of the merit of higher efficiency with the aggregation process, we recommend qFCMba and qFCMpa. A set of 14 images is used for experiments, comparison, and discussion. Performances are reported by the mean reduction rate, speedup, mean correspondence rate, and root mean square error. Results show that the mean reduction rate of both qFCMba and qFCMpa can be as high as 98% reduction in sample size. Average speedups of as much as 40 to 150 times (100 to 200 times) a traditional implementation FCM are obtained using qFCMpa(qFCMba), while producing partitions that are equivalent to those produced by FCM. On the measure of root mean square error, qFCMba is the better choice, as indicated in the experiment of clustering a noisy image. © 2005 SPIE and IS&T.

© 2005 SPIE and IS&T

Citation

Yung-Sheng Chen ; Bor-Tow Chen and Wen-Hsing Hsu
"Efficient fuzzy c-means clustering for image data", J. Electron. Imaging. 14(1), 013017 (Mar. 22, 2005). ; http://dx.doi.org/10.1117/1.1879012


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.