Automated Medical Image Segmentation Based on FCM and LBF Model

doi:10.3969/j.issn.1000-3428.2012.24.047

Computer Engineering ›› 2012, Vol. 38 ›› Issue (24): 200-204. doi: 10.3969/j.issn.1000-3428.2012.24.047

• Networks and Communications • Previous Articles Next Articles

Automated Medical Image Segmentation Based on FCM and LBF Model

CUI Wen-chao ^1,2, WANG Yi ¹, FAN Yang-yu ¹, FENG Yan ¹

(1. School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China; 2. College of Science, China Three Gorges University, Yichang 443002, China)

Received:2012-06-21 Revised:2012-08-14 Online:2012-12-20 Published:2012-12-18

基于FCM和LBF模型的医学图像自动分割

崔文超 ^1,2，王毅 ¹，樊养余 ¹，冯燕 ¹

(1. 西北工业大学电子信息学院，西安 710072；2. 三峡大学理学院，湖北宜昌 443002)

作者简介:崔文超(1979－)，男，讲师、博士研究生，主研方向：医学图像分割；王毅，副教授、博士；樊养余、冯燕，教授、博士生导师
基金资助:
国家自然科学基金资助项目(60903127, 61202314)；西北工业大学“翱翔之星计划”基金资助项目

Abstract

Abstract: The medical image segmentation based on Local Binary Fitting(LBF) model is sensitive to initial contour and merely available to single object. If its initial contour chosen manually is not suitable, the segmentation needs too much CPU time and sometimes is even unsuccessful. To overcome these disadvantages, an integrate Fuzzy C-means(FCM) clustering into LBF model is proposed for automated image segmentation. The image to be segmented is clustered into objects and background using FCM algorithm, from which the resulted fuzzy membership of each object is transformed into the initial value of level set function with respect to the LBF model. Starting from the initial value, the evolution of LBF model is continued until convergence. Thus, the segmentation is accomplished. Experimental results on the synthetic and real images(blood vessel images and the brain image) show that the proposed algorithm can get the suitable initial value automatically. As a result, the sensitivity to the initial contour is solved effectively and the iteration number is also decreased considerably. Moreover, the multiple objects segmentation can be implemented by choosing the different cluster generated previously from FCM algorithm.

Key words: image segmentation, Fuzzy C-means(FCM) clustering, Local Binary Fitting(LBF) model, level set, vessel image, Magnetic Resonance Imaging(MRI)

摘要： 基于局部区域二相拟合(LBF)模型的医学图像分割方法，对初始轮廓敏感并仅能分割单类目标，若手动选取的初始轮廓不合适，将导致算法耗时过大甚至分割失败。针对上述不足，提出联合模糊C均值(FCM)聚类的LBF模型自动分割算法。对待分割图像进行FCM聚类，将得到的目标类隶属度值变换为适用于LBF模型的水平集函数初始值，利用LBF模型从该初始值开始演化直至收敛，从而完成分割。合成图像及血管和脑部图像的分割实验结果表明，该算法能够自动获取合适的初始值，有效解决LBF模型对初始轮廓敏感的问题，减少迭代次数，而且通过选择不同的FCM聚类结果，可以实现对多类目标的分割。

关键词: 图像分割, 模糊C均值聚类, 局部二相拟合模型, 水平集, 血管图像, 磁共振图像

CLC Number:

TP391.41

CUI Wen-Chao, WANG Yi, FAN Yang-Tu, FENG Yan. Automated Medical Image Segmentation Based on FCM and LBF Model[J]. Computer Engineering, 2012, 38(24): 200-204.

崔文超, 王毅, 樊养余, 冯燕. 基于FCM和LBF模型的医学图像自动分割[J]. 计算机工程, 2012, 38(24): 200-204.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.24.047

http://www.ecice06.com/EN/Y2012/V38/I24/200

References

[1] Osher S, Sethian J A. Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jaccobi Formulations[J]. Journal of Computational Physics, 1988, 79(1): 12-49.
[2] Cremers D, Rousson M, Deriche R. A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape[J]. International Journal of Computer Vision, 2007, 72(2): 195-215.
[3] 罗红根, 朱利民, 丁汉. 基于主动轮廓模型和水平集方法的图像分割技术[J]. 中国图象图形学报, 2006, 11(3): 301-309.
[4] 陈波, 赖剑煌. 用于图像分割的活动轮廓模型综述[J]. 中国图象图形学报, 2007, 12(1): 11-20.
[5] Caselles V, Kimmel R, Sapiro G. Geodesic Active Contours[J]. International Journal of Computer Vision, 1997, 22(3): 61-79.
[6] Li Chunming, Xu Chenyang, Gui Changfeng, et al. Level Set Evolution Without Re-initialization: A New Variational Formulation[C]//Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA, USA: IEEE Computer Society, 2005.
[7] Li Chunming, Xu Chenyang, Gui Changfeng, et al. Distance Regularized Level Set Evolution and Its Application to Image Segmentation[J]. IEEE Transactions on Image Processing, 2010, 19(12): 3243-3254.
[8] Chan T, Vese L. Active Contours Without Edges[J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-277.
[9] Vese L, Chan T. A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model[J]. International Journal of Computer Vision, 2002, 50(1): 271-293.
[10] Tsai A, Yezzi A, Willsky A S. Curve Evolution Implementation of the Mumford-Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification[J]. IEEE Transactions on Image Processing, 2001, 10(8): 1169-1186.
[11] Li Chunming, Kao C Y, Gore J C, et al. Implicit Active Contours Driven by Local Binary Fitting Energy[C]//Proc. of IEEE Conference on Computer Vision and Pattern Recognition. Minnesota, USA: [s. n. ], 2007.
[12] Li Chunming, Kao C Y, Gore J C, et al. Minimization of Region-scalable Fitting Energy for Image Segmentation[J]. IEEE Transactions on Image Processing, 2008, 17(10): 1940-1949.
[13] Li Bingnan, Chui C K, Chang S, et al. Integrating Spatial Fuzzy Clustering with Level Set Methods for Automated Medical Image Segmentation[J]. Computers in Biology and Medicine, 2011, 41(1): 1-10.
[14] Pham D L, Prince J L. An Adaptive Fuzzy C-means Algorithm for Image Segmentation in the Presence of Intensity Inhomo- geneities[J]. Pattern Recognition Letters, 1999, 20(1): 57-68.

[1]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[2]	PAN Jiacheng, DONG Yihong, CHEN Huahui. Review of Research on Auxiliary Diagnosis of Autism Based on Graph Neural Networks [J]. Computer Engineering, 2022, 48(9): 1-11.
[3]	LIN Zhijie, ZHENG Qiulan, LIANG Yong, XING Wei. Medical Image Segmentation Model Based on Involution U-Net [J]. Computer Engineering, 2022, 48(8): 180-186.
[4]	QIAO Caicai, WU Chengmao, LI Changxing, WANG Jiaye. Robust Fuzzy Clustering Algorithm Integrating Membership Degree and Pixel Alternating Guided Filtering [J]. Computer Engineering, 2022, 48(8): 224-233.
[5]	HUANG Sheng, RAN Haoshan. Refined Edge Detection Method Based on Semantic Information [J]. Computer Engineering, 2022, 48(3): 204-210.
[6]	TANG Xin, XU Yanyan, PAN Shaoming. Intelligent Routing Algorithm Based on the Graph Convolutional Neural Network Framework [J]. Computer Engineering, 2022, 48(3): 38-45.
[7]	WANG Wenxin, HE Yuhang, CHEN Gang. UCaps Network Based on EM-Routing Algorithm for Medical Image Segmentation [J]. Computer Engineering, 2022, 48(2): 268-274.
[8]	ZHANG Xiangfen, LIU Yan, YUAN Feiniu. 3D Medical Image Segmentation Based on Inverted Pyramid Deep Learning Network [J]. Computer Engineering, 2022, 48(12): 304-311.
[9]	YAO Zheng, WU Huaiyu, CHEN Yang. Computing Offloading Strategy for Concurrent Flow Tasks Based on Two-stage Optimization [J]. Computer Engineering, 2022, 48(12): 62-71.
[10]	SHANG Jiatong, LEI Tao, ZHANG Dong, DU Xiaogang, ZHAI Yujie. Lightweight Deformable Encoder-Decoder Network for Etched Image Segmentation [J]. Computer Engineering, 2022, 48(12): 203-211,217.
[11]	CAO Jiawang, TIAN Weiwei, LIU Xueling, LI Yuxin, FENG Rui. Segmentation of Brain Substantia Nigra Pars Compacta Based on Improved U-Net [J]. Computer Engineering, 2022, 48(11): 14-21,29.
[12]	JIA Junjie, ZHANG Yuchao. Comprehensive Trust Recommendation Algorithm Based on User Fuzzy Clustering [J]. Computer Engineering, 2021, 47(6): 60-67.
[13]	HU Gaozhen, XU Shengjun, MENG Yuebo, LIU Guanghui, FENG Feng, DUAN Zhongxing. Image Segmentation Method Based on MRF with Edge Constrained Local Region [J]. Computer Engineering, 2021, 47(6): 253-261,270.
[14]	WANG Zhihe, WANG Shuyan, DU Hui. Improved Fuzzy C-means Clustering Algorithm Based on Density-Sensitive Distance [J]. Computer Engineering, 2021, 47(5): 88-96,103.
[15]	YANG Bing, LIU Xiaofang, ZHANG Jiu. Medical Image Segmentation Based on Deep Feature Aggregation Network [J]. Computer Engineering, 2021, 47(4): 187-196.

Please choose a citation manager

Content to export

Automated Medical Image Segmentation Based on FCM and LBF Model

基于FCM和LBF模型的医学图像自动分割

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Automated Medical Image Segmentation Based on FCM and LBF Model

基于FCM和LBF模型的医学图像自动分割

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments