计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 198-201.doi: 10.11896/j.issn.1002-137X.2017.6A.045

• 模式识别与图像处理 • 上一篇    下一篇

基于聚类和改进型水平集的图像分割算法

张辉,朱家明,唐文杰   

  1. 扬州大学信息工程学院 扬州225127,扬州大学信息工程学院 扬州225127,扬州大学信息工程学院 扬州225127
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61273352,7,61473249,0)资助

Image Segmentation Algorithm Based on Clustering and Improved Double Level Set

ZHANG Hui, ZHU Jia-ming and TANG Wen-jie   

  • Online:2017-12-01 Published:2018-12-01

摘要: 针对医学图像中通常伴有噪声、多目标的问题,传统水平集无法将图像中的多目标完全分割出来,提出了基于抑制式模糊聚类算法的改进型双水平集模型。首先,利用聚类算法对医学图像进行预分割降噪,通过标准化互信息准则(NMI)判断聚类是否达到满意效果,进而改良聚类算法,再由增加惩罚项的改进型双水平集进行二次分割。实验结果表明,该方法能够降低图像的噪声和算法的敏感性,水平集无需重新初始化,大大减少了计算量和迭代次数,该模型能将伴有噪声的多目标医学图像完全分割出来,获得了预期的分割效果。

关键词: 医学图像分割,聚类,NMI,双水平集

Abstract: Usually,medical image accompanied by noise with a multi-objective problem,can not be separated completely by traditional level set in the image with multiple targets.This paper proposed a model based on inhibiting type of fuzzy clustering algorithm and modified double level set.First of all,the clustering algorithm is used for pre segmentation of medical image noise reduction,which can determine whether a cluster achieves satisfied effect through standardized rule of normalized mutual information (NMI),thus improving clustering algorithm. The improved double level set with pu-nishment item is given a second segmentation finally.The experimental results show that the method can reduce the noise of the image and the sensitivity of the algorithm,without reinitialize level set,reducing the amount of calculation and the number of iteration greatly.The model can separate medical image including noise and multiple objects completely,obtaining the expected effect of segmentation.

Key words: Medical image segmentation,Clustering,NMI,Double level set

[1] 方江雄.变分和偏微分方法在图像分割中的应用[M].北京:中国石化出版社,2015:3-9.
[2] OSHER S,SETHIAN J A.Fronts propagating with curvature dependent speed:Algorithms based on the Hamilton-Jacobi formulation [J].Journal of Computational physics,1998,79:12-49.
[3] CHAN T,VESE L.Active contours without edges[J].IEEETransactions on Image Processing,2001,10(2):266-276.
[4] VESE L A,CHAN T F.A multiphase level set framework for image segmentation using the mumford and shah model [J].International Journlal of Computer Vision,2002,50(3):271-293.
[5] LI C,XU C,GUI C,et al.Level set evolution without re-initia-lization:A new variational formulation[C]∥IEEE Conference on Computer Vision and Patter Recognition (CVPR).2005:430-436.
[6] FAN J L,ZHEN W Z,XIE W X.Suppressed fuzzy C-meansclustering algorithm[J].Pattern Recognition Letters,2003,4(9/10):1607-1612.
[7] CAI W,CHEN S,ZHANG D.Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J].Pattern Recognition,2007,40(3):825-838.
[8] 范九伦.抑制式模糊C-均值聚类研究综述[J].西安邮电大学,2014,3(1):2095-6533.
[9] KNOPS Z F,MAINT J B,VIERGVER M A.Normalized mutual information based registration using k-means clustering and shading correction[J].Medical Image Analysis,2006,10(3):432-439.
[10] LI C M,XU C Y.Distance Regularized Level Set Evolution and Its Application to Image Segmentation [J].IEEE Transactions on Image Processing,2010,19(12):3243-3253.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!