A fast fuzzy c-means algorithm for colour image segmentation. (1st January 2013)

• Record Type: Journal Article
• Authors: Liu, Qigang; Zhou, Li; Sun, Xiangyang
• Is Part Of: International journal of information and communication technology. Volume 5:Number 3/4(2013)
• Page Start: 263
• Page End: 271
• Publication Date: 2013-01-01
• Subjects: fuzzy c-means -- FCM -- clustering -- membership matrix -- density -- segmentation; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

Image segmentation as a big part of computer vision has been the hot research topic nowadays. Fuzzy c-means (FCM) algorithm, as the standard and basic approach, is widely adopted by most researchers. In this paper, authors deeply analyse some defects of this technique, such as presetting clustering centre, initialling cluster centres randomly and heavy computation load. To overcome these drawbacks, a novel approach is proposed based on the combination of hierarchal subtractive clustering and fuzzy c-means, in which hierarchal subtractive clustering is introduced for simplifying the cluster centres fixing process and speeding up convergence. A series steps has been offered to imply how to implement this approach, and finally, experiments on two colour images show that, without damaging clustering validity and effectiveness, the novel approach is superior on clustering speed compared to FCM, it is the better choice for dealing with today's high resolution colour images.