CN107644427B - 一种基于msew-ca结合灰度直方图的多模态图像分割方法 - Google Patents

一种基于msew-ca结合灰度直方图的多模态图像分割方法 Download PDF

Info

Publication number
CN107644427B
CN107644427B CN201710804243.4A CN201710804243A CN107644427B CN 107644427 B CN107644427 B CN 107644427B CN 201710804243 A CN201710804243 A CN 201710804243A CN 107644427 B CN107644427 B CN 107644427B
Authority
CN
China
Prior art keywords
image
gray
highlight
segmentation
square error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710804243.4A
Other languages
English (en)
Other versions
CN107644427A (zh
Inventor
衣斐
聂生东
龚敬
段辉宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kangda Intercontinental Medical Devices Co.,Ltd.
Original Assignee
Kangda Intercontinental Medical Devices Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kangda Intercontinental Medical Devices Co ltd filed Critical Kangda Intercontinental Medical Devices Co ltd
Priority to CN201710804243.4A priority Critical patent/CN107644427B/zh
Publication of CN107644427A publication Critical patent/CN107644427A/zh
Application granted granted Critical
Publication of CN107644427B publication Critical patent/CN107644427B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Nuclear Medicine (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

本发明公开了一种基于MSEW‑CA结合灰度直方图的多模态图像分割方法,其步骤主要包括提取图像、图像转换、特征标注以及图像分割,以实现对图像、尤其是核磁共振图像进行有效的分割,能够适用于临床应用。

Description

一种基于MSEW-CA结合灰度直方图的多模态图像分割方法
技术领域
本发明设计图像分割领域,尤其涉及到一种基于MSEW-CA结合灰度直方图分割脑图像的算法。
背景技术
随着技术发展,图像分割技术越来越普遍地运用于各行各业。在医学领域,图像分割技术的运用常常作为医生诊疗的辅助手段。
脑组织本身复杂,且成像过程中产生的偏移场效应和噪声问题,再加上水肿边缘与正常脑组织叠加生长,这就导致分割边界不明显,给分割带来极大的困难。对于解决边界模糊的问题,国内外只有较少量文献报道。
Havaei等人2017年在Medical Image Analysis期刊上发表的论文《Brain tumorsegmentation with Deep Neural Networks》提出一种全连接卷积神经网络分割模型,该方法提取图像的局部特征和全局特征作为分类特征向量,能够较准确的分割复杂的图像,但是该算法对核心和增强部分的分割精度较低,且算法相对复杂,对运行环境要求较高。
发明内容
本发明的目的是为克服上述问题,提出一种基于MSEW-CA结合灰度直方图的多模态图像分割方法,以实现对图像、尤其是核磁共振图像进行有效的分割,能够适用于临床应用。
本发明所提出的一种基于MSEW-CA结合灰度直方图的多模态图像分割方法,所述分割方法具体包括如下步骤:
第一步,提取图像,利用软件设备读取T1C、T2、FLAIR三种模态的核磁共振图像;
第二步,图像转换,融合T2、FLAIR两种模态图像进行边界区域补充显示,得到融合图像FI,利用图像灰度直方图特性对FI中灰度异常部分进行突出显示得到图像HI;
第三步,特征标注,提取HI和T1C图像中的特征区域D1和D2,并进行二值化处理,再次提取D1和D2中最大连通域以及D2中灰度异常区域,结合形态学和图像灰度特性分别确定i)HI灰度异常区域和背景种子点以及ii)T1C高亮、低亮和背景种子点,分别作为label1、label2;
第四步,图像分割,利用均方差加权算法计算加权距离分别对D1和D2进行分割,获得iii)HI高亮部分分割结果、iv)T1C高亮、低亮分割结果,分别作为label-out1、label-out2;根据像素点位置信息,合并label-out1、label-out2获得HI高亮、T1C高亮及低亮这三部分的分割结果。
进一步的,图像处理步骤中,对FI中灰度异常部分进行突出显示的过程具体为:利用灰度直方图方法统计FI图像中每个灰度值出现的频数并计算每个灰度值的频数占总频数的比例S(i);取a=255,将图像转化为uint8类型,比例S(i)、任意像素点(i,j)、像素点的灰度值I(i,j)、权重系数ω的关系满足
I(i,j)=a*exp(-S(i)/ω)。
进一步的,图像分割步骤中,均方差加权算法的具体步骤包括:
a)距离计算,取点p、qi,Np、Nqi分别是以p、qi为中心点的3×3邻域,qi∈Np,则r1,r2∈[-1,1]时,点p、qi间的灰度距离Δd(p,qi)与二者坐标(x,y)、(a,b)之间的关系满足
Figure GDA0001484422310000031
b)计算邻域的均方差,邻域的平均值
Figure GDA0001484422310000032
邻域内像素点数目np以及邻域的均方差ds(p,qi)之间的关系满足
Figure GDA0001484422310000033
c)均方差加权距离计算,在ds(p,qi)中,定义以像素点p为中心,则其临近点qi的权重系数Wp(qi)满足
Figure GDA0001484422310000034
Figure GDA0001484422310000035
β使权重调整到一个合适的位置,则两个相邻像素点之间的均方差加权距离dpw(p,qi)满足
Figure GDA0001484422310000036
附图说明
图1是本发明的主要操作过程示意图;
图2是本发明MSEW-CA算法流程图;
图3是本发明均方差加权距离的计算步骤图;
图4是本发明分割方法的结果图;
具体实施方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面以临床分割脑胶质瘤为例,结合图示进一步阐述上述技术方案。
参照图1,本发明的具体实施步骤如下:
步骤1:输入T1C、T2、FLAIR三种模态的MR脑胶质瘤图像。
步骤2:融合T2和FLAIR图像,利用脑部的灰度直方图特性突出显示水肿区域。
由于脑胶质瘤结构比较复杂,存在浸入性生长,导致水肿边缘模糊不清,给分割带来困难。T2和FLAIR这两种模态的图像补充显示水肿区域,因此利用融合图像FI来分割水肿区域。根据脑胶质瘤的面积要小于正常组织的面积,这样脑胶质瘤上的像素值所占的比例相对较小,利用指数函数取反,对应的像素值变大,进而突出水肿区域。采取以下方法:利用灰度直方图统计FI图像中每个灰度值出现的频数并计算每个灰度值的频数占总频数的比例S(i),利用公式(1)重新计算每个像素点上的值。式(1)中,(i,j)表示某个像素点,I(i,j)表示像素点的灰度值,a=255,将图像转化为uint8类型,ω是权重系数。
I(i,j)=a*exp(-S(i)/ω) (1)
步骤3:结合临床常规自动提取HI和T1C图像的感兴趣区域。
为了节省运行时间,提高算法效率,这里只提取含有脑胶质瘤的感兴趣区域。临床上是以1.5倍的肿瘤最大直径为边长,以该直径的中点为中心来提取正方形感兴趣区域的。所以这里依据以上常规来确定感兴趣区域:对HI进行二值化处理得到二值图像,通过膨胀腐蚀操作,提取水肿区域,计算重心点m,并计算水肿区域的最大距离d,最终以m为中心点,以1.5×d为边长在HI和T1C图像上确定正方形感兴趣区域D1和D2。
步骤4:本步骤包含两个子步骤:在D1图像上确定水肿种子点模板;在D2图像上确定增强和坏死种子点模板。
在D1图像上确定水肿种子点模板,由于脑胶质瘤图像比较复杂多样,这里采用手动选取阈值对其进行二值化操作,直至尽可能多的水肿区域显现出来,提取大概的水肿区域M1,对M1进行膨胀和腐蚀,膨胀区域的边缘作为水肿的背景种子点,腐蚀区域边缘作为水肿种子点,即得到label1。
在D2图像上确定增强和坏死种子点模板,二值化D2提取核心肿瘤区域M2,并对应提取T1C原图像中的肿瘤区域M3。求取M3区域中像素值的最大值amax和最小值amin,并计算所有像素点的总数S,设定像素值在
Figure GDA0001484422310000051
之间且像素点个数不超过
Figure GDA0001484422310000052
为约束条件,符合以上条件的像素点为增强种子点,利用像素值在
Figure GDA0001484422310000053
之间且像素点个数不超过
Figure GDA0001484422310000054
的像素点作为坏死种子点。对M2进行膨胀,提取M2膨胀的边缘作为背景种子点,即得到label2。
步骤5:利用均方差加权的细胞自动机算法分别对D1和D2区域进行分割。根据图2,本步骤包含三步:初始化种子点模板;计算均方差加权距离;判断像素点类别。
初始化种子点模板:利用种子点模板得到最终的分割结果,这个过程需要一个中间变量来做出判断。设定像素点强度变量θ,在种子点对应的位置上设置为1,其他位置设置为0。
计算均方差加权距离:细胞自动机(CA)算法是将图像中的每一个像素看作一个细胞,在特定的邻域系统内根据转移函数进行演化分类,这里采用Moore型八邻域系统。
转移函数如公式(2):
Figure GDA0001484422310000055
为了降低转移函数的衰减速度,这里将像素点之间灰度值的关系转化为加权距离关系。并以5×5为一个计算邻域,不仅将qi的信息考虑进去还把qi的邻域Nqi的信息也添加了进去,充分利用了图像的空间信息,如图3,具体方案如下:
计算Np和Nqi之间的距离Δd(p,qi),定义公式(3),其中Np,Nqi分别是以p,qi为中心点的3×3邻域,qi∈Np即qi是p的八邻域点,(x,y)和(a,b)分别表示p和qi的坐标,r1,r2∈[-1,1]。
Figure GDA0001484422310000056
Δd(p,qi)的离散程度,代表两个领域的相似度,Δd(p,qi)的均方差越大,离散程度越大,相似度越低。引入公式(4)计算领域的均方差,其中
Figure GDA0001484422310000057
表示领域的平均值,np表示邻域内像素点数目。
Figure GDA0001484422310000061
在ds(p,qi)中,定义以像素点p为中心,其临近点qi的权重系数如公式(5)所述,这里
Figure GDA0001484422310000062
β能够使权重调整到一个合适的位置。
Figure GDA0001484422310000063
Δd(p,qi)只表达了两个邻域的灰度差,利用公式(3)和(5)将距离和权重结合起来,并求其平均值即得到两个相邻像素点之间的均方差加权距离,如公式(6)。
Figure GDA0001484422310000064
判断像素点类别:根据公式(2),如果在演化的过程中,满足公式(7),则q的状态将代替p的下一个状态,不断演化,直至达到稳定状态,最终得到分割结果label-out1(水肿部分)和label-out2(增强和坏死部分),其中
Figure GDA0001484422310000065
Figure GDA0001484422310000066
分别表示p和q在t状态下的强度。
Figure GDA0001484422310000067
步骤6:依据像素位置,合并label-out1和label-out2获得水肿、增强和坏死三部分的分割结果。下面本发明的效果通过以下实验进一步说明。
实验条件:
本实验数据来自BRATS2015数据库和上海肺科医院3T的MR图像。BRATS2015数据库中所有病例都包含T1、T1C、T2、FLAIR四种模态,并且包含专家手动勾画的金标准。所有图像都已经去掉颅骨。严格与T1图像对齐并各向同性的插值到1mm的分辨率。设备场强为3T。上海肺科医院的数据包含T1C和FLAIR两种模态,成像层厚4.5mm,每幅图像都是560×560的16位DICOM格式图像,设备场强为3T。总共测试了40组脑部图像(即40个病例),该分割实验是在Matlab R2015a环境下进行的。
实验结果及结果分析:
对上述脑部MR图像,用本发明所述方法对脑胶质瘤进行了分割,实验结果如图4所示,其中从外向内依次为水肿、增强和坏死。
为了定量地评价该分割方法的性能,采用分割得到的肿瘤区域与金标准的重合率(DSC)、假阳性率(FPR)、敏感性(Sensitivity)和特异性(Specificity)作为衡量的标准。真阳性(TP)、真阴性(TN)、假阳性(FP)和假阴性(FN)定义如下,TP=R∩T;
Figure GDA0001484422310000071
其中T是肿瘤实际位置的像素总和,R是分割结果的像素总和。DSC定义为:
Figure GDA0001484422310000072
假阳性率定义为:
Figure GDA0001484422310000073
敏感性定义为:
Figure GDA0001484422310000074
特异性定义为:
Figure GDA0001484422310000075
应用本发明方法对40个脑胶质瘤病例进行了分割,并根据式(8-11)计算了整个肿瘤、核心肿瘤和增强肿瘤(分别用1,2,3表示)与金标准之间的重合率、假阳性率、敏感性和特异性,得到DSC1、DSC2、DSC3平均值分别为93.24%、92.20%、89.50%;Sens.1、Sens.2、Sens.3平均值分别为95.23%、93.55%、91.51%;Spec.1、Spec.2、Spec.3平均值分别为98.50%、98.77%、99.47%,均高于目前国内外其它文献报道的方法。且错误率比较低,FPR1、FPR2、FPR3平均值分别为4.74%、6.33%、8.48%。因此,使用本发明方法可以较准确地分割出脑胶质瘤。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等同物界定。

Claims (3)

1.一种基于MSEW-CA结合灰度直方图的多模态图像分割方法,其特征在于,所述分割方法具体包括如下步骤:
1)提取图像,利用软件设备读取T1C、T2、FLAIR三种模态的核磁共振图像;
2)图像转换,融合T2、FLAIR两种模态图像进行边界区域补充显示,得到融合图像FI,利用图像灰度直方图特性对FI中灰度异常部分进行突出显示得到图像HI;
3)特征标注,分别提取HI图像的感兴趣区域D1和T1C图像的感兴趣区域D2,并对D1和D2图像进行二值化处理,结合形态学和图像灰度特性分别确定i)D1高亮区域种子点和背景种子点作为label1以及ii)D2高亮区域种子点、低亮区域种子点和背景种子点作为label2;
4)图像分割,利用均方差加权算法计算图像加权距离分别对图像D1和D2进行分割,获得iii)D1高亮部分分割结果作为label-out1、iv)D2高亮、低亮分割结果作为label-out2;根据像素点位置信息,合并label-out1、label-out2获得D1高亮、D2高亮及低亮这三部分的分割结果。
2.根据权利要求1所述的一种基于MSEW-CA结合灰度直方图的多模态图像分割方法,其特征在于,图像处理步骤中,对FI中灰度异常部分进行突出显示的过程具体为:利用灰度直方图方法统计FI图像中每个灰度值出现的频数并计算每个灰度值的频数占总频数的比例S(i);取a=255,将图像转化为uint8类型,比例S(i)、任意像素点(i,j)、像素点的灰度值I(i,j)、权重系数ω的关系满足
I(i,j)=a*exp(-S(i)/ω)。
3.根据权利要求2所述的一种基于MSEW-CA结合灰度直方图的多模态图像分割方法,其特征在于,图像分割步骤中,均方差加权算法的具体步骤包括:
a)距离计算,取点p、qi,Np、Nqi分别是以p、qi为中心点的3×3邻域,qi∈Np,则r1,r2∈[-1,1]时,点p、qi间的灰度距离△d(p,qi)与二者坐标(x,y)、(a,b)之间的关系满足
Figure FDA0002975953660000026
b)计算邻域的均方差,邻域的平均值
Figure FDA0002975953660000021
邻域内像素点数目np以及邻域的均方差ds(p,qi)之间的关系满足
Figure FDA0002975953660000022
c)均方差加权距离计算,在ds(p,qi)中,定义以像素点p为中心,则其临近点qi的权重系数w P(qi)满足
Figure 3
Figure FDA0002975953660000024
β使权重调整到一个合适的位置,o表示两个矩阵对应位置元素一一相乘,则两个相邻像素点之间的均方差加权距离dp w(p,qi)满足
Figure FDA0002975953660000025
CN201710804243.4A 2017-09-08 2017-09-08 一种基于msew-ca结合灰度直方图的多模态图像分割方法 Active CN107644427B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710804243.4A CN107644427B (zh) 2017-09-08 2017-09-08 一种基于msew-ca结合灰度直方图的多模态图像分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710804243.4A CN107644427B (zh) 2017-09-08 2017-09-08 一种基于msew-ca结合灰度直方图的多模态图像分割方法

Publications (2)

Publication Number Publication Date
CN107644427A CN107644427A (zh) 2018-01-30
CN107644427B true CN107644427B (zh) 2021-06-25

Family

ID=61110486

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710804243.4A Active CN107644427B (zh) 2017-09-08 2017-09-08 一种基于msew-ca结合灰度直方图的多模态图像分割方法

Country Status (1)

Country Link
CN (1) CN107644427B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109671054A (zh) * 2018-11-26 2019-04-23 西北工业大学 多模态脑肿瘤mri的无监督分割方法
JP6778962B1 (ja) * 2019-07-30 2020-11-04 国立大学法人 大分大学 二次元セルオートマトンによる肺結節明瞭化法
CN113781479B (zh) * 2021-11-09 2022-04-12 聚时科技(江苏)有限公司 一种基于图像分割算法的半导体外观缺陷量化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07312757A (ja) * 1994-05-18 1995-11-28 Sony Corp 画像領域分割方法
CN1818974A (zh) * 2006-03-08 2006-08-16 杭州电子科技大学 一种多模态医学体数据三维可视化方法
CN103426174A (zh) * 2013-08-13 2013-12-04 中国科学院深圳先进技术研究院 多模态医学影像配准方法
CN104166982A (zh) * 2014-06-30 2014-11-26 复旦大学 基于典型相关性分析的图像优化聚类方法
CN107230206A (zh) * 2017-06-02 2017-10-03 太原理工大学 一种基于多模态数据的超体素序列肺部图像的3d肺结节分割方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07312757A (ja) * 1994-05-18 1995-11-28 Sony Corp 画像領域分割方法
CN1818974A (zh) * 2006-03-08 2006-08-16 杭州电子科技大学 一种多模态医学体数据三维可视化方法
CN103426174A (zh) * 2013-08-13 2013-12-04 中国科学院深圳先进技术研究院 多模态医学影像配准方法
CN104166982A (zh) * 2014-06-30 2014-11-26 复旦大学 基于典型相关性分析的图像优化聚类方法
CN107230206A (zh) * 2017-06-02 2017-10-03 太原理工大学 一种基于多模态数据的超体素序列肺部图像的3d肺结节分割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于灰度积分投影与模糊C均值聚类的肺实质分割;龚敬,王丽嘉,王远军,孙希文,聂生东;《中国生物医学工程学报》;20150228(第1期);第109-113页 *

Also Published As

Publication number Publication date
CN107644427A (zh) 2018-01-30

Similar Documents

Publication Publication Date Title
Adegun et al. Deep learning techniques for skin lesion analysis and melanoma cancer detection: a survey of state-of-the-art
CN107886514B (zh) 基于深度残差网络的乳腺钼靶图像肿块语义分割方法
Vijh et al. Brain tumor segmentation using OTSU embedded adaptive particle swarm optimization method and convolutional neural network
CN107767378B (zh) 基于深度神经网络的gbm多模态磁共振图像分割方法
CN107506761B (zh) 基于显著性学习卷积神经网络的脑部图像分割方法及系统
Song et al. Attention based multi-scale parallel network for polyp segmentation
CN107644420B (zh) 基于中心线提取的血管图像分割方法、核磁共振成像系统
Xie et al. Breast ultrasound image classification and segmentation using convolutional neural networks
CN107644427B (zh) 一种基于msew-ca结合灰度直方图的多模态图像分割方法
Zhu et al. Guideline-based additive explanation for computer-aided diagnosis of lung nodules
Song et al. A Fuzzy C-means Clustering Algorithm for Image Segmentation Using Nonlinear Weighted Local Information.
CN111325750A (zh) 一种基于多尺度融合u型链神经网络的医学图像分割方法
Song et al. Automatic lung nodule segmentation and intra-nodular heterogeneity image generation
Jena et al. Morphological feature extraction and KNG‐CNN classification of CT images for early lung cancer detection
Kaur et al. Optimized multi threshold brain tumor image segmentation using two dimensional minimum cross entropy based on co-occurrence matrix
Mandle et al. Brain tumor segmentation and classification in MRI using clustering and kernel-based SVM
Debnath et al. Brain tumour segmentation using memory based learning method
Zhuang et al. Tumor classification in automated breast ultrasound (ABUS) based on a modified extracting feature network
Yusoff et al. Automated two-dimensional K-means clustering algorithm for unsupervised image segmentation
Sarangi et al. Mammogram mass segmentation and detection using Legendre neural network-based optimal threshold
Malibari et al. Artificial intelligence based prostate cancer classification model using biomedical images
Zhang et al. Segmentation of brain tumor MRI image based on improved attention module Unet network
Renjith et al. Brain tumour classification and abnormality detection using neuro-fuzzy technique and Otsu thresholding
Sivanandan et al. A new CNN architecture for efficient classification of ultrasound breast tumor images with activation map clustering based prediction validation
Kaur et al. Deep CNN-based method for segmenting lung fields in digital chest radiographs

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210520

Address after: Room 202, building 1, No. 601, Chenggong Road, Baoshan District, Shanghai 200444

Applicant after: SHANGHAI KANGDA COLORFUL MEDICAL TECHNOLOGY Co.,Ltd.

Address before: 200000 No. 516, military road, Shanghai, Yangpu District

Applicant before: University of Shanghai for Science and Technology

Effective date of registration: 20210520

Address after: Room 101, 1st floor, area a, 88 Kangda Road, Meishan bonded port area, Ningbo City, Zhejiang Province, 315813

Applicant after: Kangda Intercontinental Medical Devices Co.,Ltd.

Address before: Room 202, building 1, No. 601, Chenggong Road, Baoshan District, Shanghai 200444

Applicant before: SHANGHAI KANGDA COLORFUL MEDICAL TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant