1、乳腺肿瘤的超声图像分析及良恶性判别,汪源源 沈嘉琳 复旦大学电子工程系,内容概要,课题背景介绍课题内容介绍 超声图像中乳腺肿瘤的边缘提取 乳腺肿瘤的超声图像特征提取 乳腺肿瘤性质的分类判别总结与展望,概述,乳腺癌是女性最常见的恶性肿瘤之一。1999年上海市乳腺癌的发病率已跃居女性恶性肿瘤发病率之首*;目前对乳腺癌尚无积极的预防办法,早期诊断和及时治疗是提高乳腺癌术后生存率的唯一途径;临床主要采用触诊、乳腺X线摄片(钼靶摄片)和乳腺超声成像这三种方法检测乳腺肿瘤,其中乳腺超声成像凭借其无创、实时、可重复性强的特点,在我国很多地区都被选为乳腺影像学检查的首选方法。* 郑莹, 李德録, 向泳梅, 李
2、新建. 上海市区乳腺癌流行现状及趋势分析J. 外科理论与实践, 2001, 6(4): 219-221.,超声成像鉴别乳腺肿瘤的诊断基础,典型的良恶性乳腺肿瘤的超声图像特征比较*,* 王怡, 秦茜淼, 陈为民, 杨永明. 188枚良恶性乳腺肿块声像图识别J. 上海 医学影像杂志, 2003, 12(1): 30-34.,存在的问题,良恶性乳腺肿瘤的超声图像特征存在一定的交叠,对于超声图像表现不典型的乳腺肿瘤,单凭其中某一条或几条指标来判断肿瘤的性质是极不可靠的;(如:纵横比0.7的纤维腺瘤也比较常见;髓样癌肿块内部回声较低且分布均匀,一般还伴有后方回声增强) 如何对一例肿瘤进行综合评判? 检查
3、医生经验和标准上的差异会导致不同的诊断结果; 如何提高诊断的客观性?超声图像自身存在着噪声大、分辨率低等缺点。 如何排除干扰获得有价值信息?,如何提高超声成像的诊断正确率,建立乳腺良恶性肿瘤的超声图像库,并不断积累病例数;对乳腺肿瘤的超声图像特征进行量化分析,并考察各特征参数对良恶性肿瘤的分类能力;选择分类能力强的特征构成特征参数组合,对乳腺肿瘤进行综合评估。,国内外研究现状 I :研究对象一览,形态特征,纹理特征,肿瘤的边缘提取,国内外研究现状 II :系统流程一览,选择相应的形态或纹理特征参数进行量化分析,从众多参数中找出具有较强分类能力的特征参数,对乳腺肿瘤进行综合识别,手动、半自动或全
4、自动提取乳腺肿瘤边缘,国内外研究现状 III:三类计算机辅助分析系统,基于乳腺肿瘤形态特征的提取与分析考察点:肿瘤的形状和边界特征代表参数:形状的紧致度、离心率、矩、边界的凸度和凹度、傅里叶描述子、分形描述等干扰因素:形态特征不典型的肿瘤 基于乳腺肿瘤纹理特征的提取与分析考察点:肿瘤的内部、边界、后方的回声特性代表参数:基于灰度共生矩阵的纹理描述、基于空间频率的纹理参数、基于纹理基元长度的描述等 干扰因素:良恶性肿瘤的纹理特征交叠程度更高,较差的成像质量,高频超声的衰减 基于乳腺肿瘤形态和纹理特征的综合分析,本课题内容的简要说明,以乳腺肿瘤的灰阶超声图像为研究对象,通过分析比较良恶性肿瘤的超声
5、图像特征,实现对乳腺肿瘤良恶性的计算机自动判别,从而为医生的临床诊断提供有价值的参考意见,以提高乳腺癌尤其是超声图像表现不典型的乳腺癌的诊断准确率。,本课题的主要研究工作和创新点,建立具有一定病例数的图像库; 实现计算机对超声图像中乳腺肿瘤边缘的半自动提取: 提出灰度阈值分割和动态规划相结合的边缘提取算法; 提出小波分析和动态规划相结合的边缘提取算法; 实现计算机对乳腺肿瘤超声图像特征的量化研究: 研究乳腺肿瘤的各种形态特征的量化分析方法; 研究乳腺肿瘤的各种纹理特征的量化分析方法; 计算机对乳腺肿瘤的良恶性判别 对量化特征作统计分析,并进行参数筛选; 建立基于人工神经网络的分类器,实现乳腺肿
6、瘤的良恶性判别。,实验数据的获得,图像库规模:168幅乳腺肿瘤的超声图像,其中良性81例、恶性87例;采集地点:复旦大学附属华山医院超声科涉及的超声仪:ATL HDI-3000、GE Logic9、ACUSON Sequoia-512、SIEMENS G50 和HITACHI 8500;探头发射频率:5 MHz 14 MHz;实验平台:配置为Pentium4 3.00 GHz,内存504 M的个人计算机,编程软件为Matlab 6.1。,内容概要,课题背景介绍课题内容介绍 超声图像中乳腺肿瘤的边缘提取 乳腺肿瘤的超声图像特征提取 乳腺肿瘤性质的分类判别总结与展望,基于灰度阈值分割和动态规划提取
7、边缘的基本思路,灰度阈值分割优点:原理简单、计算量小缺点:直接用于对比度低噪声大的超声图像效果差基于传统活动轮廓模型的动态规划优点:具有较好的抗噪性缺点:对边缘的初始位置敏感活动轮廓模型的初始轮廓一般由手动勾画给出灰度阈值分割和动态规划的联合运用灰度阈值分割给出初始边缘,动态规划修正初始边缘获得最终边缘优点:减少了初始边缘的人工干预,加快动态规划的收敛,算法流程示意图,ROI: region of interest,ROI的选取,ROI选择的意义: 1) 减少乳腺肿瘤周围具有相似灰度分布或纹理特征的组织或后方回声对正确提取肿瘤边缘的干扰; 2) 减少图像处理的时间。,原图大小:377410 R
8、OI 大小:281309,ROI的预处理,降噪:采用一个递归的二阶Butterworth低通滤波器滤除噪声 图像增强:提高肿瘤和背景的对比度,并增强边缘锐度 形态滤波(开运算):滤除残余噪声,调节肿瘤内部的灰度分布,降噪后,图像增强后,形态滤波后,分割阈值的选取:尝试过的方法,经典的“双峰谷值”法:预处理后的ROI直方图仍呈单峰分布最大类间方差准则确定全局阈值:分割后的肿瘤区域比实际区域大;易受肿瘤前、后方回声分布的干扰结合像素点的局部纹理信息计算局部阈值:实验结果与采用单一灰度信息的结果向比未见明显改善基于最大类间方差准则的自适应阈值:可在一定程度上克服前、后方回声分布的干扰,但对于其他图像
9、其分割效果没有明显改善,分割阈值的选取:本文采用的方法,其中,gB(x, y)、Is(x, y) 和 I(x, y) 分别表示预处理后的ROI、肿瘤区和原始ROI。对ROI中的肿瘤区采用上述公式定义的阈值进行图像分割,灰度值低于该阈值的像素点被认为属于肿瘤部分,在二值图中以“0”表示;不满足这一条件的像素点都被归入背景区,在二值图中以“1”表示。对于ROI中肿瘤区以外的部分则全部认为是背景区域,直接在二值图中用“1”表示。,gB(x, y)的均值,Is(x, y)的均值,I(x, y)的均值,阈值分割后初始边缘的提取,二值图的形态滤波:滤掉图像中的小毛刺和孤立点、切断细长搭接、平滑肿瘤边缘、对
10、肿瘤内部的空洞采用填充运算进行填补在二值图中用sobel算子检测肿瘤边缘,即获得肿瘤的初始边缘,阈值化后的二值ROI,形态滤波后的二值ROI,sobel算子的边缘检测,初始边缘在ROI上显示,活动轮廓模型(Snake模型)简介,应用:图像分析和机器视觉领域,如边缘提取、图像分割和分类、运动跟踪、3D重建、立体视觉匹配等 基本思想:对一条初始的闭合轮廓曲线定义能量函数,通过最小化该能量函数,驱使轮廓曲线沿能量最低的方向演化(运动),最终演化到物体的真实边界优点:保证边缘的闭合性;模型受图像性质和曲线特性的双重制约,并直接以参数化形式表达曲线的演化 缺点:需手动勾画初始轮廓;对初始轮廓的位置和形状
11、敏感;外力捕捉域小,不易进入轮廓的凹陷区,动态规划简介,一种解决多阶段决策过程的最优化方法 “分而治之,逐步改善”:把待解决问题划分成若干相互联系的阶段(stage),通过逐段分析求解,最终求得全局最优解 每个阶段要作出一个决策(policy),该决策的效果是把该阶段的当前状态(state)转换成与下一阶段相关联的某状态 寻求的解需满足从某初始状态经过所有阶段到达最终状态这一过程,使某一目标函数值最优 最优性原理:对已给定的当前状态,余下各阶段的最优方针与以前已采取的方针决策无关 求解过程从寻求最后阶段的每种状态的最优方针开始,通过反向递推的方法,逐步获得前一阶段每个状态的最优方针,直到递推至
12、第一阶段的最优方针,基于活动轮廓模型的动态规划,活动轮廓模型 最小化能量函数 调整轮廓形状动态规划 一种基于最优化原理的最优化方法基于活动轮廓模型的动态规划 既能有效利用活动轮廓模型的局部信息,又能从全局上保证最终轮廓的最优性 选用基于传统活动轮廓模型的离散化形式,能量函数由内部力和外部力构成用动态规划法进行目标的边缘优化是一个获得图像最低能量代价阵的过程,而目标的边缘则对应于最低代价阵中终止点和起始点之间能量值下降最快的路径,在确定了能量代价阵最小值,即确定了能量下降最快路径的终止点后,在对应的位置矩阵中反向跟踪通过该终止点的最小代价路径,就可获得最优化的轮廓,最优化问题的求解,初始边缘等间
13、隔采样,由轮廓的一阶项和二阶项组成,梯度,迭代型动态规划修正肿瘤边缘的具体步骤,对初始边缘的控制点计算初始代价阵;在初始控制点构成的搜索域中采用动态规划法寻找最优路径;计算初始边缘和该最优路径的能量代价差,若差值小于一个设定的阈值,则认为当前迭代的最优路径即为最终结果;否则,将当前迭代的最优路径视为新的初始边缘,重复步骤2和步骤3,直到两次迭代结果的能量差小于设定阈值,则迭代完毕,最后一次迭代获得的最优路径即为乳腺肿瘤的最终边缘。若迭代至最大迭代次数仍未收敛,则表明迭代失败,若最终结果可接受则作为乳腺肿瘤最终边缘保留,否则对灰度分割阈值作适当调整,在获得新的初始边缘后,重复步骤1至3,直至得到
14、满意结果。,动态规划的修正结果,初始边缘在ROI上的显示,初始边缘在预处理后ROI上的显示,最终边缘在ROI上的显示,最终边缘在预处理后ROI上的显示,边缘调整前后的对比,初始边缘和最终边缘在原始超声图上的显示,初始边缘,最终边缘,对比分析:初始边缘的定位对最终边缘的影响,基于最大类间方差准则获得的初始边缘,最终边缘,初始边缘和最终边缘的对比,分析:虽然动态规划可获得对初始边缘的最优化调整,但由于其基于的活动轮廓模型自身存在着外力场捕捉域小等缺点,使得最终边缘仍不能收敛到肿瘤真实边缘附近 解决方案:1、尽可能保证初始边缘获得较好的定位,降低对动态规划修正的依赖程度;2、修正活动轮廓模型的能量函
15、数,引入更高级的参数项,提高活动轮廓的运动能力,初始边缘的手动调整,灰度阈值分割法获得的初始边缘,手动调整的结果,存在的问题,问题一: ROI预处理中的形态滤波是基于灰度图像进行的,计算时间较长;解决方案:采用基于模糊域变换的图像增强技术代替原ROI预处理中的图像增强和形态滤波,以获得更高的计算效率 。问题二: 当肿瘤前后方回声强度差别较大时,初始轮廓定位会出现较明显的错误,例如肿瘤后方出现声衰减时,初始阈值分割易将声衰减区归入肿瘤部分,从而造成局部的初始轮廓定位错误 ;解决方案:引入了一种类似解决光照不均问题的校正方法,在ROI预处理前,先对存在后方回声显著增强或显著衰减的ROI进行灰度补偿
16、校正,使肿瘤前、后方的相似组织在灰度值上基本保持一致。,基于模糊域变换的图像增强技术,模糊逻辑和模糊集概念作为一种处理非确定数据的方法,已被广泛应用于图像处理领域,如模式识别、图像分割和图像增强等;基于模糊逻辑的图像增强的基本思想是将图像视为一个模糊数据集,通过降低该数据集的模糊度以达到调整目标和背景的对比度、锐化目标边界的目的;基于模糊域变换的 ROI增强:先将降噪后ROI的动态范围和图像细节采用模糊逻辑转换到模糊域,然后在模糊域上调整ROI对比度并锐化肿瘤边缘,最后将调整结果反变换到原始域从而获得增强后的ROI,模糊域变换函数和增强函数示意图,模糊域变换函数,模糊域增强函数,关于乳腺肿瘤后
17、方回声衰减或增强的灰度值校正,对后方回声衰减的列信号校正,对后方回声增强的列信号校正,如何确定ROI是否需要进行回声校正,判定存在声衰减的条件:左后均值 / 左前均值 0.88 且 右后均值 / 右前均值 0.88 判定存在声增强的条件:左后均值 / 左前均值 1.2 且 右后均值 / 右前均值 1.2,改进结果显示 I :计算时间的减少,分析:基于灰度图像的形态滤波实际为一个邻域操作,膨胀和腐蚀是以像素邻域的最大值和最小值来定义的,每个像素点的输出值都和它的邻域密切相关;改进后的模糊增强,每个像素点的输出值只与它原本的灰度值相关,一旦确定了模糊域转换函数和模糊域增强函数,则可以建立相应的灰度
18、值转换查找表,这将极大地提高运算速度,提取初始边缘的算法在改进前后的用时对比,改进结果显示 II:初始边缘定位精度的提高(例一),一例恶性肿瘤的超声图像,基于原ROI预处理的初始边缘提取结果,基于原ROI预处理,并引入回声补偿技术的初始边缘提取结果,基于模糊域增强,并引入回声补偿技术的初始边缘提取结果,改进结果显示 II:初始边缘定位精度的提高(例二),一例良性肿瘤的超声图像,采用原算法的边缘提取结果(ROI、初始边缘、最终边缘),采用改进算法的边缘提取结果(经过灰度补偿校正后的ROI、初始边缘、最终边缘),改进后算法的流程,改进算法仍不能解决的问题,对存在弱边界的超声图像,或肿瘤内部回声动态
19、范围较大的超声图像的边缘提取效果较差,ROI,采用改进后算法的边缘提取结果,采用原算法的边缘提取结果,解决方法:基于小波分析的初始边缘提取,小波分析具有多分辨率分析的特点,在时域和频域都有表征信号局部信息的能力; 小波分析主要应用于图像增强、边缘检测和图像压缩等方面,其中基于小波系数模局部极大值的多分辨率分析算法,在图像的边缘检测中得到了广泛应用;乳腺肿瘤的超声图像分辨率低、噪声大、背景干扰多、肿瘤自身灰度分布不均(如肿瘤内部的钙化灶),直接采用该算法进行超声图像乳腺肿瘤的边缘提取效果并不理想;本文中的小波分析算法直接在近似信号上逐行逐列检测边缘点;采用动态规划对小波分析得到的初始边缘进行修正
20、和平滑,为什么不采用基于小波系数模极大值的边缘检测方法?,每一行/列上的边界点和肿瘤内部可能散布的高亮钙化灶等都可能造成小波系数的局部模极大值。为避免图像的过度分割,本文采用了一种对ROI进行逐行逐列扫描检测的简化算法,每次扫描只确定一个边界点(肿瘤最外延的边界点),最后将逐行逐列的检测结果进行综合,以获得闭合的肿瘤初始边缘。,ROI子图像的划分,左图:上下划分 右图:左右划分,行列检测结果的相互补偿,初始扫描区的确定,只对肿瘤区内的行列进行边缘点扫描检测;并非每个ROI分块内肿瘤都占满了相应的肿瘤分区,若对这些区域也进行行列扫描,不仅降低了计算效率,也会对初始边缘的正确定位产生一定干扰 ;通
21、过对分块设定适当的协方差阈值和均值阈值,将不含肿瘤信息的行(列)去除,对处理后图像中的孤立行(列)和局部行(列)作融合处理,最后得到的连续区域即为初始扫描区 ;初始扫描区的确定也会使一些原本包含肿瘤信息的区域被排除在初始扫描区外,因此有必要在对所有分块进行初始扫描后,进行初始扫描区的校正。,分块图像的边缘点检测 I,以下分块为例,首先对下分块的初始扫描区作灰度最大值不超过255、最小值不低于0的限制,为方便计算,对灰度值取反; 对每一列信号进行三层的一维小波分解 ; 对第三层近似系数采用以下公式进行边缘点的确定:,分块图像的边缘点检测 II,对下分块中每一列的近似系数搜索边界点,然后重建至原始
22、尺度;基于边界点建立二值分块,并采用形态滤波滤除肿瘤内、外侧的细长毛刺;对四个分块分别进行逐行(列)的扫描检测,得到四个基于初始边缘点的二值分块。将上下分块和左右分块两两拼接在一起,构成两幅基于不同扫描检测方式的ROI二值图。,对初始扫描区的校正,以下分块的校正为例,在左右二值分块拼接而成的二值ROI的下分块内,以列值最小的边缘点作为扫描区的左界,以列值最大的边缘点作为扫描区的右界,左右界之间的区域即为校正后的扫描区。将该区域与初始扫描区比较,去除减少的列,对新增列搜索边界点。其他分块的校正以此类推。当校正后的新扫描区与初始扫描区差别很大时,则采用划定肿瘤区时的四个边界点来确定新扫描区。,初始
23、边缘的获得,对校正后的四个分块完成边界点的扫描检测后,将重新获得的四个二值分块再次两两拼接,分别得到基于上下分块逐列扫描的ROI二值图和基于左右分块逐行扫描的ROI二值图。采用Sobel算子对两幅二值图的与运算结果进行边缘检测,即获得连续闭合的肿瘤初始边缘。,实验一:对普通超声图像的边缘提取,原始ROI,上下初次拼接,左右初次拼接,上下二次拼接,左右二次拼接,与运算结果,初始边缘,最终边缘,实验二:对内部回声动态范围较大的乳腺肿瘤的边缘提取 I,一例良性肿瘤的ROI,预处理后的ROI,灰度阈值的分割结果,上下初次拼接,左右初次拼接,上下二次拼接,实验二:对内部回声动态范围较大的超声图像的边缘提
24、取 II,左右二次拼接,与运算结果,初始边缘,最终边缘,实验三:对存在弱边界的乳腺肿瘤的边缘提取,基于小波分析的初始边缘,动态规划的调整结果,对基于小波分析的初始边缘进行手动调整,动态规划对手调边缘的调整结果,灰度阈值分割和小波分析提取初始边缘的计算用时对比,小结:基于小波分析的初始边缘算法虽然在计算用时要比基于阈值分割的边缘提取算法长,但在对肿瘤内部灰度变化较大的超声图和存在弱边界的肿瘤超声图的边缘提取效果上要明显优于阈值分割的结果。而对于边缘比较清晰、内部回声较为均匀的肿瘤,该算法也可取得比较满意的结果,但综合计算效率等因素,仍比较推荐采用阈值分割法对这一类图像提取初始边缘,内容概要,课题
25、背景介绍课题内容介绍 超声图像中乳腺肿瘤的边缘提取 乳腺肿瘤的超声图像特征提取 乳腺肿瘤性质的分类判别总结与展望,乳腺肿瘤的形态特征提取,基于区域的描述(3个)紧致度 C、肿瘤和其凸包的面积比 AR、肿瘤的纵横比 LR基于边缘的描述(6个)傅里叶描述子的度量 FF、三阶矩和一阶矩的差 dF1F3、基于归一化半径的三个参数(标准偏差、熵 ENT 和边缘粗糙程度 R )、针状化程度 spicu,AR = 0.7892,AR = 0.9488,AR = 0.8609,若一个区域是凸的,则当且仅当对于区域内的任意两点,由这两点定义的线段都在整个区域内部。区域的凸包是满足这个条件的最小区域。,何谓纹理特
26、征?,所谓纹理,是一种反映物体表面或结构(分别对于反射或透射形成的图像)的属性;应用广泛,但至今尚无精确定义,直观上可简单地认为纹理特征提供了对图像平滑度、粗糙度和规律性等特性的度量;超声图像受成像质量影响,纹理特性在肉眼看来很不明显,但鉴于典型良恶性肿瘤在内部回声和边界回声方面存在比较显著的差异,本文仍尝试引入纹理特征对肿瘤进行分析,所有参数均为基于统计特性的特征描述;考虑到预处理后的ROI可能对肿瘤的纹理特征造成了一定程度的破坏,如无特别说明,本文的纹理特征均为在原始ROI上直接提取 。,乳腺肿瘤的纹理特征提取 I,边缘锐度的考察:两种锐度定义 A1和 A2 、边缘点梯度力的变化系数 Gc
27、v_m肿瘤内部和环形边界区的灰度分布的方差(i 和r )和信噪比(SNRi和SNRr )肿瘤内外的方差对比度 vcon和自相关系数对比度 acon (对经过一层二维小波分解的低频系数计算)ROI的协方差 cov 和非相似度 diss,肿瘤内部和环形边界区的示意图,肿瘤边缘,肿瘤内部,肿瘤环形边界区,乳腺肿瘤的纹理特征提取 II,基于灰度共生矩阵的系列参数:角二阶矩ASM 、对比度CON、相关Cor方差Var、逆差矩IDM、和平均SA、和方差SV、和熵SE、熵ENT、差方差DV、差熵DE、相关信息测度IMC1和IMC2 ;方向角取为=0和=mean,间距d 从1变换到9 ;分别对肿瘤内部和环形边
28、界区进行参数计算,共得到 13292 = 468 个参数。,乳腺肿瘤的纹理特征提取 III,对每幅ROI采用5阶sym小波进行三层的小波分解 ;对每一层的三幅小波系数计算小波系数的统计均值n、平均能量e、标准差s和平均残余a; 对每幅ROI共可获得36个小波特征参数;上述计算只对肿瘤的内部区域进行,旨在考察肿瘤的内部回声特性。,超声图像中乳腺肿瘤形态特征参数一览,超声图像中乳腺肿瘤部分纹理特征参数一览,纹理特征类间距小的原因分析,所有特征均在原始 ROI上进行提取,没有经过降噪的 ROI 势必对肿瘤纹理特征的正确提取产生一定的干扰 ;在对肿瘤的边界回声的考察中发现,良性肿瘤的可见包膜只占其表面
29、的小部分,而侧后声影则会造成肿瘤左右两侧内外回声差异不明显;恶性肿瘤只有部分存在声衰减;而参数基本是基于整个区域的宏观考察,局部特性不明显;对肿瘤的内部回声的考察结果显示,对于良性肿瘤,其可能存在的点状或小斑片状钙化灶会影响其内部回声的均匀性,另外一些良性肿瘤内部灰度分布的动态范围较大,也是影响均匀性的可能因素之一;对于恶性肿瘤,尤其是位于腺体深处的恶性肿瘤,高频超声在传播过程中的衰减也会造成肿瘤内部回声均匀的假象 。,肿瘤内部区域基于灰度共生矩阵的参数类间距一览表(=0),肿瘤内部区域基于灰度共生矩阵的参数类间距一览表(=mean),肿瘤环形边界区基于灰度共生矩阵的参数类间距一览表(=0),
30、肿瘤边界环形区基于灰度共生矩阵的参数类间距一览表(=mean),基于灰度共生矩阵的系列参数类间距小的原因分析,前面提到的影响纹理参数特性的三个因素 ;灰度共生矩阵是和d的函数。考虑到每幅超声图像在获取时探头的发射频率各不相同,图像的分辨率也各不相同,因此图像的细节丰富程度也不相同。如果对于同一例肿瘤采用两种不同的发射频率得到两幅基于不同分辨率的图像,那么以同样的d值计算得到的灰度共生矩阵参数也必然不同。因此,本文认为不同的探头发射频率也是造成灰度共生矩阵的系列参数类间距较小的原因之一 。,基于小波分解的特征参数类间距一览,内容概要,课题背景介绍课题内容介绍 超声图像中乳腺肿瘤的边缘提取 乳腺肿
31、瘤的超声图像特征提取 乳腺肿瘤性质的分类判别总结与展望,基于类间距的特征参数初次筛选,BP网络拓扑结构的选择,一个输入层、一个隐含层和一个输出层 隐单元数的选择参考了多层感知器中的隐单元数的计算方法 :,其中,p为输入样本数,n为输入层神经元个数,n1为隐单元数。等号成立时的n1为隐单元数的下限。,BP网络的参数设定,本文中BP网络的隐含层采用正切S型函数激活,输出层则选用线性函数激活。BP网络采用Levenberg-Marquardt优化算法训练,该算法具有非常快的训练速度,但也会占用很大的内存。误差能量的目标值设为0.001。最大迭代次数为2000次。网络的初始权值、初始偏置和学习步长都由
32、Matlab神经网络工具箱里的相关函数自动生成。,BP网络输入样本的划分,本文采用样本二分法对BP网络进行训练和测试。为防止完全随机的划分造成训练集或测试集中某一类肿瘤的样本数占极大的比重,如90%样本均来自恶性样本,本文选择分别从良性样本集和恶性样本集中随机抽取各自样本集一半样本数的划分方式,以确保训练样本中良恶性样本数的平衡。此外,为防止各特征参数因数据分布段的不同而影响BP网络的收敛,所有样本参数在输入BP网络前均先经过归一化处理。,基于形态特征参数的二次筛选和BP网络的分类结果,筛选方法一:基于主元分析法(PCA)的数据降维,基于形态特征的协方差矩阵特征值比重一览,本文选取比重值在5%
33、上的特征值(即前四个特征值)的特征向量作为主元。将原始的7维样本参数投影到当前的4个主元上,即可获得降维后的特征参数 。对PCA降维后获得的4维形态特征参数采用BP网络进行训练和测试,结果显示:训练集上的误判例数为零,而测试集上有6例误判,分别是假阴性(FN, false negative)数1例,假阳性(FP, false positive)数5例。,首先从特征参数的类间距出发,选择类间距最高的几个特征构成基础特征组合,在该组合的基础上根据余下特征的类间距,和这些特征加入后对当前基础特征组合分类能力的贡献程度,依次增加基础特征组合中的参数,直至寻找到基于当前基础特征组合的最优解,然后选择类间
34、距次高的几个特征构成新的基础特征组合,重复以上步骤。,筛选方法二:人工特征组合,各种形态特征组合的分类结果显示,上表续,基于形态和纹理特征的三次筛选和BP网络的分类结果 I,考虑到纹理特征类间距普遍很小,且各参数之间的相关度较大,本文对纹理特征仅采用PCA降维,基于纹理特征的协方差矩阵特征值比重一览,本文选取比重值在5%上的特征值(即前四个特征值)的特征向量作为主元,将原始的10维样本参数投影到当前的4个主元上,即可获得降维后的特征参数tex。,首先对两类特征各自的降维参数进行组合,构成一个8维的特征空间,经BP网络训练和测试后,总的误判数为8例,其中FN=2,FP=6,误判数较采用单一的形态
35、降维参数的结果有所上升 。,基于形态和纹理特征的三次筛选和BP网络的分类结果 II,基于形态和纹理特征的三次筛选和BP网络的分类结果 III,组合18:FF, AR, C, LR, dF1F3,分类准确率(accuracy)为97.62%(82/84); 敏感性(sensitivity)为100%(43/43); 特异性(specificity)为95.12%(39/41); 阴性预测率(NPV, negative predictive value)为100%(39/39); 阳性预测率(PPV, positive predictive value)为95.56%(43/45)。其中准确率=(
36、TP+TN)/(TP+TN+FP+FN),其中TP(true positive)和TN(true negative)分别表示恶性样本和良性样本中被正确分类的样本数;敏感性=TP/(TP+FN);特异性=TN/(TN+FP);PPV=TP/(TP+FP);NPV=TN/(TN+FN)。,组合26的分类参数一览,内容概要,课题背景介绍课题内容介绍 超声图像中乳腺肿瘤的边缘提取 乳腺肿瘤的超声图像特征提取 乳腺肿瘤性质的分类判别总结与展望,总结和展望 I,以计算机辅助判别乳腺肿瘤的良恶性为研究目的,以乳腺肿瘤的灰阶超声图像为研究对象,着重研究了计算机提取乳腺肿瘤边缘、计算机量化分析肿瘤特征及计算机对
37、肿瘤性质的自动判别这三方面内容;乳腺肿瘤的边缘提取是研究工作的的主要创新点所在。提出了基于灰度阈值分割和动态规划的边缘提取算法及其两点改进;针对存在弱边界或肿瘤内部灰度分布动态范围较大的图像提出了基于小波分析的初始边缘提取法,并经实验证明具有一定的边缘提取能力。但作为一种新开发的算法,其欠考虑的地方还有很多,需要在今后的研究中进一步改进,以更好地用于超声图像中乳腺肿瘤的边缘提取。,在乳腺肿瘤形态和纹理特征提取方面,基本是借鉴了一些传统的参数定义,一些临床上使用较多的特征如后方回声衰减、侧壁声影、肿瘤内部的钙化灶等,由于缺少取样和计算的标准未在量化分析中引入;研究中发现纹理特征普遍存在类间距小的
38、问题,究竟是边缘定位精确度的影响,还是ROI中的噪声干扰,还是受超声仪器不同设置的制约,这些疑问都值得在今后的特征分析时通过对比实验给出解答 。,总结和展望 II,在乳腺肿瘤的分类判别部分,本文以形态参数为主,纹理参数为辅,对参数进行了基于类间距的初次筛选、基于实验结果的二次和三次筛选,并引入PCA作为特征降维的手段之一;在分类器的设计中,选用了原理简单应用广泛的BP神经网络;虽然最后给出的特征参数组合获得了很高的准确度,但样本在训练过程中采用的是二分法划分,其偶然因素相对较大,为更好地说明参数的分类性能,只有引入其他评判方式进行更全面更合理的考察。本文涉及的超声图像库仍是一个小样本集,进一步扩大样本集对分类网络的泛化能力的提高有重要意义,而随着样本数的不断提高,系统参数的选择和网络的设置还须不断地调整,以获得更强的乳腺肿瘤良恶性判别能力。,总结和展望 III,谢 谢!,END,