收稿日期: 2013-11-14
修回日期: 2013-12-29
网络出版日期: 2014-02-19
基金资助
国家自然科学基金资助项目(61372008);亚热带建筑科学国家重点实验室开放课题(2013KA02)
An Automatic Image Segmentation Algorithm Based on Improved FCM
Received date: 2013-11-14
Revised date: 2013-12-29
Online published: 2014-02-19
Supported by
国家自然科学基金资助项目(61372008);亚热带建筑科学国家重点实验室开放课题(2013KA02)
周晓明 李钊 刘雄英 . 一种基于改进 FCM 的自动图像分割算法[J]. 华南理工大学学报(自然科学版), 2014 , 42(3) : 1 -7 . DOI: 10.3969/j.issn.1000-565X.2014.03.001
The clustering number needs to be determined artificially when image segmentation using FCM is per-formed.In order to solve this problem,an improved algorithm based on FCM is proposed.In this algorithm,first,a sub- image decomposition of the ori- ginal image is conducted on the basis of quad- tree structure,by which theoriginal image is divided into 2 ×2 sub- images equally and each sub- image is divided into 2 ×2 sub- images equallyagain until the sub- image satiates certain conditions.Then,the sub- image is segmented by using FCM with theclustering number 2.Moreover,region merging is carried out according to the region area and the Bhattacharyyadistance of two adjacent regions’histogram,with the segmentation results being finally obtained without determi-ning the clustering number directly.Experimental results indicate that the proposed algorithm possesses good seg-mentation effectiveness,and that,to some extent,the computation complexity is reduced,because the segmenta-tion using FCM helps reduce the number of samples for each clustering.
Key words: FCM; image segmentation; information entropy; clustering number
/
| 〈 |
|
〉 |