CN105184798A - 引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 - Google Patents
引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 Download PDFInfo
- Publication number
- CN105184798A CN105184798A CN201510595141.7A CN201510595141A CN105184798A CN 105184798 A CN105184798 A CN 105184798A CN 201510595141 A CN201510595141 A CN 201510595141A CN 105184798 A CN105184798 A CN 105184798A
- Authority
- CN
- China
- Prior art keywords
- image
- obtains
- segmentation
- population
- lung
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10072—Tomographic images
- G06T2207/10088—Magnetic resonance imaging [MRI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30061—Lung
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Image Processing (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及图像处理技术领域,尤其涉及一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法。它主要是增加了一个非线性遗传阵列优化模型,将已经分割好的图像经过非线性遗传阵列优化模型优化,采用这种方法得到的分割图像准确度较高,进而使得肺部肿瘤的识别准确度更高。
Description
技术领域
本发明涉及图像处理技术领域,尤其涉及一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法。
背景技术
医学图像分割是提取影像图像中特殊组织的定量信息所不可缺少的手段,同时也是图像三维重建和可视化的前提。分割后的图像被广泛地应用于各种场合,如病变组织的定位及诊断,解剖结构的学习,计算机指导手术和三维可视化等。
MRI(核磁共振成像)图像是医用图像的重要组成部分之一,但是由于MRI图像存在一定程度的噪声,所以我们需要对原始MRI图像进行预处理,以便获得更好的像质,提高处理的精度,得到理想的分割效果。
现有技术主要采用遗传算法对图像进行分割,提高图像分割的准确度。但是采用这种方法得到的分割图像的准确度还是不够高。
发明内容
本发明所要解决的技术问题是:提供一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,采用这种方法得到的分割图像准确度较高,进而使得肺部肿瘤的识别准确度更高。
本发明所采用的技术方案是:一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,其特征在于,它包括以下步骤:
(1)、建立已知肺部MRI图像的标准信噪比数据合集;
(2)、获取待分割的肺部MRI图像,并且将其转换为灰度图像;
(3)、计算步骤(2)得到的灰度图像的灰度直方图;
(4)、对步骤(2)中得到的灰度图像的灰度值进行编码,随机产生M个初始种群;
(5)、计算步骤(4)得到的种群中每一个个体的适应度;
(6)、对步骤(4)得到的种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作以及变异操作;
(7)、判断新种群是否满足终止条件,若满足,则结束,得到分割阈值,并且跳转到下一步;若不满足,则跳转到步骤(5);
(8)、根据步骤(7)得到的分割阈值处理步骤(2)得到的待分割的肺部灰度图像,然后得到分割图像;
(9)、将步骤(8)得到的分割图像以3*3邻域的模式,分块依次输入到非线性遗传阵列优化模型,得到输出信噪比数据合集,其中所述的非线性遗传阵列优化模型如下:
式中,A为信号幅度;s为布朗粒子运动坐标;t为布朗粒子运动时间;γ为偏振初始值;A×f(t,γ)为非周期性输入信号函数;img(t)为3*3邻域输入图像;m、n为双稳态势垒实参数;α为噪声强度;ξ(t)为均值为0的高斯白噪声;
(10)、将步骤(9)得到的输出信噪比数据合集与步骤(1)得到的标准信噪比数据合集相比,若相似度≥90%,在判断优化成功;若相似度<90%,则判断优化不成功,返回步骤(2)继续进行分割与优化。
步骤(1)中建立已知肺部MRI图像的标准信噪比数据合集包括以下具体步骤:
A、通过传统方法分割多个肺部MRI图像;
B、通过医生肉眼观察判断步骤A分割后的图像是否准确,若准确则归入到正确图像集中;
C、计算步骤B中正确图像集中的所有分割图像的信噪比数据合集,然后取平均值得到标准信噪比数据合集。
步骤(5)中计算步骤(4)得到的种群中每一个个体的适应度所采用的算法为最大类间方差法。
采用以上方法与现有技术相比,本发明具有以下优点:采用引入遗传算法的最大类间方差法对图像进行分割,最后再采用非线性遗传阵列优化模型优化分割的图像,并且还与现有技术得到的标准肺部MRI分割图像做对比,最后得到优化后的肺部MRI分割图像,得到分割图像准确度较高,且采用这种分割图像对肺部肿瘤的识别准确度较高。
附图说明
图1为原始灰度图像。
图2为采用本发明方法得到的分割图像。
图3为本发明引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法中噪声强度与信噪比的关系图。
具体实施方式
以下结合附图与具体实施方式对本发明做进一步描述,但是本发明不仅限于以下具体实施方式。
一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,即一种肺部恶性肿瘤识别过程中使用的引入遗传算法的最大类间距离MRI图像分割方法,它实质上是一种肺部MRI图像的分割优化方法,其特征在于,它包括以下步骤:
(1)、建立已知肺部MRI图像的标准信噪比数据合集;
A、通过传统方法分割多个肺部MRI图像;所述传统方法为标记分水岭法,也可以是其他常规的图像分割方法;
B、通过医生肉眼观察判断步骤A分割后的图像是否准确,若准确则归入到正确图像集中;
所述判断步骤A分割后的图像是否准确是指医生通过经验来判断是否将脑部的各个组织分离开来了,若是完全分割开来了,则判断是正确的,若有些组织分割时被破坏了或者没有将两个组织分割开来,则判断是不正确的;
C、计算步骤B中正确图像集中的所有分割图像的信噪比数据合集,然后取平均值得到标准信噪比数据合集。
信噪比是通过计算分割图像中有用像素点的灰度值与无用像素点的灰度值作对比得到的。
(2)、获取待分割的肺部MRI图像,并且将其转换为灰度图像;
(3)、计算步骤(2)得到的灰度图像的灰度直方图;
(4)、对步骤(2)中得到的灰度图像的灰度值进行编码,随机产生M个初始种群;
灰度范围为0-255,对范围内的图像灰度级用8位二进制码进行编码,编码范围为00000000-11111111。
(5)、计算步骤(4)得到的种群中每一个个体的适应度;
所采用的算法为最大类间方差法;首先需要解码,然后根据函数式中,设二进制码船解码后得到的阈值t将待分割图像分为C0类和C1类,其中ω0、ω1分别为C0类和C1类内像素点出现的概率,μ0、μ1分别为C0类、C1类内像素点的平均灰度值,即二进制码串解码后得到的阈值t对应的个体适应度值。
(6)、对步骤(4)得到的种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作以及变异操作;
其中选择操作是:将当代种群中的个体按照适应度值由大到小选择前M个个体,将它们复制到下一代种群中。即选择适应度大优秀个体;
交叉操作是:将上述选择操作得到的种群中的个体两两随机配对,对每一对相互配对的个体,然后依照设定的交叉概率Pc对配对的个体进行交叉,并更新种群,将交叉后的个体代替交叉前的个体;
变异操作是:将上述交叉操作后得到的种群中的个体,依照设定的变异概率Pm进行变异,将变异后的个体代替变异前的个体。
(7)、判断新种群是否满足终止条件,若满足,则结束,得到分割阈值,并且跳转到下一步;若不满足,则跳转到步骤(5);终止条件是选择操作、交叉操作以及变异操作达到一定次数,或者是种群中最大适应度值不再发生变化;
(8)、根据步骤(7)得到的分割阈值处理步骤(2)得到的待分割的肺部灰度图像,然后得到分割图像;
(9)、将步骤(8)得到的分割图像以3*3邻域的模式,分块依次输入到非线性遗传阵列优化模型,得到输出信噪比数据合集,其中所述的非线性遗传阵列优化模型如下:
式中,A为信号幅度;s为布朗粒子运动坐标;t为布朗粒子运动时间;γ为偏振初始值;A×f(t,γ)为非周期性输入信号函数;img(t)为3*3邻域输入图像;m、n为双稳态势垒实参数;α为噪声强度;ξ(t)为均值为0的高斯白噪声;
非线性遗传阵列优化算法是一种非线性图像优化算法,目前已在信号分析中具有广泛应用,一般以一个非周期力驱动的布朗运动粒子在双稳势阱中的运动轨迹来描述该模型:
式(1)中,A为信号幅度;s为坐标;t为时间;γ为偏振初始值;A×f(t,γ)为非周期性输入信号函数;V(s)为对称双势阱模型,如式(2)所示,m、n为实参数;α为噪声强度;ξ(t)为均值为0的高斯白噪声,其自相关函数E[ξ(t)ξ(0)]=2αδ(t),其强度为α,δ(t)为单位脉冲函数。
因此式(1)可以改写为:
输出信噪比参数通常被用来表征非线性双稳态偏向共振,其定义为:
其中s为布朗粒子运动坐标;A为信号幅度;α为噪声强度;
图像数据img(t)和A×f(t,γ)耦合之后输入非周期共振单元,式(3)改写为:
式中,偏向共振系统参数包括噪声强度α、固定周期信号强度A、双稳态势垒实参数m和n、固定周期信号初始相位ψ等参数。在实际分析中,保持固定周期信号参数A=7.6不变,并使得噪声强度α取值范围为[0,40],此时令双稳态势垒参数n=12,并使m在[1,100]之内进行步进为1的变化,同时监控系统输出信噪比,当输出信噪比曲线产生特征峰并且峰值为最大值时,即可以确定m=18,此时各项参数为最优化选择。
这个计算的目的是优化图像分割之后边缘信息,有利于提高分割的准确度,如图3所示:在某个噪声强度激励下,系统输出信噪比达到最优化条件,也就是输出信噪比出现了极大值,在极大值情况下,是满足图像的最优化分割的,然后可以根据此时的输出信噪比得到最优化的图像分割。
(10)、将步骤(9)得到的输出信噪比数据合集与步骤(1)得到的标准信噪比数据合集相比,若相似度≥90%,在判断优化成功;若相似度<90%,则判断优化不成功,返回步骤(2)继续进行分割与优化。
这个比较是首先在输出信噪比合集里面取出一个信噪比值,然后在标准信噪比合集中与前者相对应位置取出一个信噪比值,将两者相减取绝对值,然后将差值的绝对值除以之前的标准信噪比合集中取出的信噪比值,再乘以100%,最后将所有得到的值取平均值,判断是否小于10%。
Claims (3)
1.一种引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,其特征在于,它包括以下步骤:
(1)、建立已知肺部MRI图像的标准信噪比数据合集;
(2)、获取待分割的肺部MRI图像,并且将其转换为灰度图像;
(3)、计算步骤(2)得到的灰度图像的灰度直方图;
(4)、对步骤(2)中得到的灰度图像的灰度值进行编码,随机产生M个初始种群;
(5)、计算步骤(4)得到的种群中每一个个体的适应度;
(6)、对步骤(4)得到的种群进行遗传操作得到新种群,遗传操作包括选择操作、交叉操作以及变异操作;
(7)、判断新种群是否满足终止条件,若满足,则结束,得到分割阈值,并且跳转到下一步;若不满足,则跳转到步骤(5);
(8)、根据步骤(7)得到的分割阈值处理步骤(2)得到的待分割的肺部灰度图像,然后得到分割图像;
(9)、将步骤(8)得到的分割图像以3*3邻域的模式,分块依次输入到非线性遗传阵列优化模型,得到输出信噪比数据合集,其中所述的非线性遗传阵列优化模型如下:
式中,A为信号幅度;s为布朗粒子运动坐标;t为布朗粒子运动时间;γ为偏振初始值;A×f(t,γ)为非周期性输入信号函数;img(t)为3*3邻域输入图像;m、n为双稳态势垒实参数;α为噪声强度;ξ(t)为均值为0的高斯白噪声;
(10)、将步骤(9)得到的输出信噪比数据合集与步骤(1)得到的标准信噪比数据合集相比,若相似度≥90%,在判断优化成功;若相似度<90%,则判断优化不成功,返回步骤(2)继续进行分割与优化。
2.根据权利要求1所述的引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,其特征在于:步骤(1)中建立已知肺部MRI图像的标准信噪比数据合集包括以下具体步骤:
A、通过传统方法分割多个肺部MRI图像;
B、通过医生肉眼观察判断步骤A分割后的图像是否准确,若准确则归入到正确图像集中;
C、计算步骤B中正确图像集中的所有分割图像的信噪比数据合集,然后取平均值得到标准信噪比数据合集。
3.根据权利要求1所述的引入遗传算法的最大类间距离法肺部恶性肿瘤MRI识别方法,其特征在于:步骤(5)中计算步骤(4)得到的种群中每一个个体的适应度所采用的算法为最大类间方差法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510595141.7A CN105184798A (zh) | 2015-09-18 | 2015-09-18 | 引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510595141.7A CN105184798A (zh) | 2015-09-18 | 2015-09-18 | 引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105184798A true CN105184798A (zh) | 2015-12-23 |
Family
ID=54906851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510595141.7A Pending CN105184798A (zh) | 2015-09-18 | 2015-09-18 | 引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105184798A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11631171B2 (en) | 2019-01-10 | 2023-04-18 | Regents Of The University Of Minnesota | Automated detection and annotation of prostate cancer on histopathology slides |
US11633146B2 (en) | 2019-01-04 | 2023-04-25 | Regents Of The University Of Minnesota | Automated co-registration of prostate MRI data |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134221A (zh) * | 2014-08-21 | 2014-11-05 | 河海大学 | 一种基于自适应遗传算法和otsu算法的图像分割方法 |
CN104867132A (zh) * | 2015-04-29 | 2015-08-26 | 中国科学院上海微系统与信息技术研究所 | 一种基于遗传算法和最大熵阈值分割算法的图像分割方法 |
-
2015
- 2015-09-18 CN CN201510595141.7A patent/CN105184798A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134221A (zh) * | 2014-08-21 | 2014-11-05 | 河海大学 | 一种基于自适应遗传算法和otsu算法的图像分割方法 |
CN104867132A (zh) * | 2015-04-29 | 2015-08-26 | 中国科学院上海微系统与信息技术研究所 | 一种基于遗传算法和最大熵阈值分割算法的图像分割方法 |
Non-Patent Citations (3)
Title |
---|
BOHOU XU 等: "NONLINEAR BISTABLE STOCHASTIC RESONANCE FILTERS FOR IMAGE PROCESSING", 《IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS,SPEECH AND SIGNAL PROCESSING-ICASSP"07》 * |
阳波: "基于最大类间方差遗传算法的图像分割方法", 《湖南师范大学自然科学学报》 * |
陈明生 等: "基于双稳态系统二值图像质量改善算法", 《信号处理》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11633146B2 (en) | 2019-01-04 | 2023-04-25 | Regents Of The University Of Minnesota | Automated co-registration of prostate MRI data |
US11631171B2 (en) | 2019-01-10 | 2023-04-18 | Regents Of The University Of Minnesota | Automated detection and annotation of prostate cancer on histopathology slides |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gao et al. | Classification of CT brain images based on deep learning networks | |
Mahfouz et al. | Fast localization of the optic disc using projection of image features | |
Chen et al. | 3D intracranial artery segmentation using a convolutional autoencoder | |
CN105809175B (zh) | 一种基于支持向量机算法的脑水肿分割方法及系统 | |
Rak et al. | Combining convolutional neural networks and star convex cuts for fast whole spine vertebra segmentation in MRI | |
CN110782427B (zh) | 基于可分离空洞卷积的磁共振脑肿瘤自动分割方法 | |
CN116129235B (zh) | 一种脑梗ct到mri常规序列的医学图像跨模态合成方法 | |
CN108681689B (zh) | 基于生成对抗网络的帧率增强步态识别方法及装置 | |
Zhang et al. | Zebrafish embryo vessel segmentation using a novel dual ResUNet model | |
CN117437420A (zh) | 一种跨模态医学影像分割方法及系统 | |
CN105184798A (zh) | 引入遗传算法的最大类间距离法肺部恶性肿瘤mri识别方法 | |
CN103914845A (zh) | 基于主动轮廓模型的超声图像分割中获取初始轮廓的方法 | |
CN105225234A (zh) | 基于支持向量机mri图像分割的肺部肿瘤识别方法 | |
Qin et al. | Predicting tongue shapes from a few landmark locations | |
CN103279960A (zh) | 一种基于x射线背散射图像的人体隐藏物的图像分割方法 | |
CN105261005B (zh) | 基于多尺度空间模糊聚类的无监督mri图像分割方法 | |
CN105184799A (zh) | 一种改进的无监督脑部肿瘤mri图像分割方法 | |
CN117474930A (zh) | 关于ct图像左心房和左心耳组织的联合分割方法和系统 | |
US9390549B2 (en) | Shape data generation method and apparatus | |
CN103679764A (zh) | 一种图像生成方法及装置 | |
CN115880554A (zh) | 基于知识蒸馏与可解释的多模态医学图像融合模型及方法 | |
CN111626972B (zh) | Ct图像重构方法、模型训练方法及设备 | |
CN115115900A (zh) | 图像重建模型的训练方法、装置、设备、介质及程序产品 | |
Zhang et al. | Learning to restore multiple image degradations simultaneously | |
Samah et al. | Multiple sclerosis lesions detection from noisy magnetic resonance brain images tissue |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151223 |
|
RJ01 | Rejection of invention patent application after publication |