医学图像分割综述
- 格式:pdf
- 大小:531.07 KB
- 文档页数:21
医学图像分割综述 楼琼,11106109 摘要: 图像分割是一个经典难题,随着影像医学的发展,图像分割在医学应用中具有特
殊的重要意义。本文从医学应用的角度出发,对医学图像分割方法,特别是近几年来图像分割领域中出现的新思路、新方法或对原有方法的新的改进给出了一个比较全面的综述,最后总结了医学图像分割方法的研究特点。
1.背景介绍 医学图像包括CT、正电子放射层析成像技术(PET)、单光子辐射断层摄像(SPECT)、MRI(磁共振成像技术)、Ultrasound(超声)及其它医学影像设备所获得的图像。随着影像医学在临床医学的成功应用,图像处理的意义越来越重大,其一般流程如下图:
而图像分割技术是图像分析环节的关键技术,其在影像医学中发挥着越来越大的作用[1]。图像分割是提取影像图像中特殊组织的定量信息的不可缺少的手段,同时也是可视化实现的预处理步骤和前提。分割后的图像正被广泛应用于各种场合,如组织容积的定量分析,诊断,病变组织的定位,解剖结构的学习,治疗规划,功能成像数据的局部体效应校正和计算机指导手术[2]。 所谓图像分割是指将图像中具有特殊涵义的不同区域区分开,这些区域是互相不交叉的,每一个区域都满足特定区域的一致性。
定义 将一幅图像,其中(,)gxy0_xMaxx≤≤,0yMaxy_≤≤,进行分割就是将图像
划分为满足如下条件的子区域: a) ,即所有子区域组成了整幅图像。 1(,)(,)Nkkgxygxy==∪
b) 是连通的区域。 k
g
c) (,)(,)kjgxygxyφ=∩,即任意两个子区域不存在公共元素。 d) 区域满足一定的均一性条件。其中均一性(或相似性)一般指同一区域内的像素点之间的灰度值差异较小或灰度值的变化较缓慢。 k
g
如果连通性的约束被取消,那么对像素集的划分就称为分类,每一个像素集称为类。简便起见,在下面的叙述中将经典的分割和像素分类通称为分割。 医学图像分割至今仍然没有获得很好的解决,其中一个重要的原因是医学图像的复杂性和多样性。由于医学图像的成像原理和组织本身的特性差异,图像的形成受到诸如噪音、场偏移效应、局部体效应和组织运动等的影响,医学图像与普通图像相比较,不可避免的具有模糊、不均匀性等特点。另外,人体组织结构形状复杂,而且人与人之间有很大的差别。这些都给医学图像分割带来了困难。因此,我们有必要针对医学应用这个领域,对图像分割方法进行研究。 为了解决医学图像的分割问题,近几年来,很多研究人员做了大量的工作,提出了很多实用的分割算法[2][3][4],随着统计学理论、模糊集理论、神经网络、形态学理论、小波理论、偏微分方程理论等在图像分割中的应用日渐广泛,遗传算法、尺度空间、多分辨率方法、非线性扩散方程、水平集方法等近期涌现的新方法和新思想也不断被用于解决分割问题,国内外学者提出了不少有针对性的好分割方法。本文将主要介绍近几年这一领域中的新方法或对原有方法的新改进。 2.基于区域的分割方法 图像分割通常会用到不同对象间特征的不连续性和同一对象内部特征的相似性。基于区域的算法侧重于利用区域内特征的相似性。
2.1 阈值法 阈值分割是最常见的并行直接检测区域的分割方法[5]。如果只用选取一个阈值称为单阈值分割,它将图像分为目标和背景;如果需用多个阈值则称为多阈值方法,图像将被分割为多个目标区域和背景,为区分目标,还需要对各个区域进行标记。阈值分割方法基于对灰度图像的一种假设:目标或背景内的相邻像素间的灰度值是相似的,但不同目标或背景的像素在灰度上有差异,反映在图像直方图上就是不同目标和背景对应不同的峰。选取的阈值应位于两个峰之间的谷,从而将各个峰分开。 阈值分割的优点是实现相对简单,对于不类的物体灰度值或其他特征值相差很大时,能很有效的对图像进行分割。阈值分割通常作为医学图像的预处理,然后应用其他一系列分割方法进行后处理。 阈值分割的缺点是不适用于多通道图像和特征值相差不大的图像,对于图像中不存在明显的灰度差异或各物体的灰度值范围有较大重叠的图像分割问题难以得到准确的结果。另外,由于它仅仅考虑了图像的灰度信息而不考虑图像的空间信息,阈值分割对噪声和灰度不均匀很敏感。针对阈值分割方法的缺点,不少学者提出了许多改进方法,如基于过渡区的方法[6],还有利用像素点空间位置信息的变化阈值法[7],结合连通信息[8]的阈值方法。 对于多目标的图像来讲,如何选取合适的阈值实在是基于阈值分割方法的困难所在。至今仍有不少学者针对该问题进行深入的研究,提出了许多新方法。在近年来的自动选取阈值方法中,基于最大熵原则选择阈值是最重要的方法之一,由 T.Pun 首先在[9]中提出。这种方法的目的在于将图像的灰度直方图分成两个或多个独立的类,使得各类熵的总值最大,从信息论角度来说就是使这样选择阈值获得的信息量最大。J.N.Kapur 等人进一步发展了这种方法[10],P.Sahoo 等人提出了用 Renyi 熵代替常规熵的最大熵原则[11]。Jui-Cheng Yen等人提出用最大相关性原则选择阈值[12],这种方法其实只是用他们定义的一个最大相关性原则取代了一般用的最大熵原则。
单一阈值的灰度直方图 T2T
1
多阈值的灰度直方图
阈值T 双峰直方图 在实际阈值分割过程中,往往需要能够自动获取阈值,下面的算法可以自动获得全局阈值: 1)选取一个初始估计值T; 2)用T分割图像,这样便会生成两组像素集合,G1由所有灰度值大于T的像素组成,G2由所有灰度值小于或等于T的像素组成; 3)对G1和G2中所有像素计算平均灰度值u1和u2;
4)计算新的阈值:1T=(12)2uu+;
5)重复步骤2)、3)、4),直到得到的T值之差小于一个事先定义的参数参数。 下图是迭代阈值选择法图像分割的结果与Otsu(最大相关性原则阈值选择法)阈值选择法图像分割结果的比较
从上图可看出两种方法效果相差不大。 2.2 区域生长和分裂合并 区域生长和分裂合并是两种典型的串行区域分割方法。其特点是将分割过程分解为顺序的多个步骤,其中后续步骤要根据前面步骤的结果进行判断而确定。 区域生长的基本思想是将具有相似性质的像素集合起来构成区域,该方法需要先选取一个种子点,然后依次将种子像素周围的相似像素合并到种子像素所在的区域中。区域生长算法的研究重点一是特征度量和区域增长规则的设计,二是算法的高效性和准确性。区域增长方式的优点是计算简单。与阈值分割类似,区域增长也很少单独使用,往往是与其他分割方法一起使用,特别适用于分割小的结构如肿瘤和伤疤[13]。 区域生长的缺点是它需要人工交互以获得种子点,这样使用者必须在每个需要抽取出的区域中植入一个种子点。同时,区域增长方式也对噪声敏感,导致抽取出的区域有空洞或者在局部体效应的情况下将分开的区域连接起来。为解决这些问题,J.F. Mangin 等提出了一种同伦的区域生长方式[14],以保证初始区域和最终抽取出的区域的拓扑结构相同。Shu-Yen Wan 等提出的对称区域增长算法[15]有效地弥补了原算法对种子点敏感和占用内存多的弱点,而且对3D连接对象标记和删除空洞的算法效率较高。另外,模糊连接度方法与区域增长相结合也是一个发展方向[16]。
2.3分类器和聚类 分类是模式识别领域中一种基本的统计分析方法。分类的目的是利用已知的训练样本集在图像的特征空间找到点、曲线、曲面或超曲面(高维),从而实现对图像的划分。用分类器[2]进行分割是一种有监督的统计方法,它需要手工分割得到的样本集作为对新的图像进行自动分割的参考。分类器又分为两种:非参数分类器和参数分类器。典型的非参数分类器包括 K 近邻(KNN)以及 Parzen 窗(一种投票分类器)。它们对图像数据的统计结构没有要求。参数分类器的代表是 Bayes 分类器,它假定图像的密度函数符合高斯独立分布。分类器有两个有点:1、不需要迭代运算,因此计算量相对较小。2、能应用于多通道图像。但分类器没有考虑空间信息,因此对灰度不均匀的图像分割效果不好。分类器还要求由手工分类生成训练集,而手工分类的工作量很大。同时,由于它没有考虑到人体解剖机构的个体差异,用小量的训练集训练的分类器对大量的样本空间进行分类时会产生误差。 聚类算法与分类器算法极为类似,只是它不需要训练样本,因此聚类是一种无监督的统计方法。因为没有训练样本集,聚类算法迭代执行对图像分类和提取各类的特征值。从某种意义上说,聚类是一种自我训练的分类。其中,K 均值、模糊 C 均值、期望最大值 EM 和分层聚类方法[18][19]是常用的聚类算法。K 均值算法先对当前的每一类求均值,然后按新生成的均值对像素进行重新分类(将像素归入均值最近的类),对新生成的类再迭代执行前面的步骤。模糊 C 均值算法从模糊集合理论的角度对 K均值进行了推广。EM 算法把图像中每一个像素的灰度值看作是几个概率分布(一般用高斯分布)按一定比例的混合,通过优化基于最大后验概率的目标函数来估计这几个概率分布的参数和它们之间的混合比例。分层聚类方法通过一系列类别的连续合并和分裂完成,聚类过程可以用一个类似树的结构来表示。聚类分析不需要训练集,但是需要有一个初始分割提供初始参数,初始参数对最终分类结果影响较大。另一方面,聚类也没有考虑空间关联信息,因此也对噪声和灰度不均匀敏感[2]。 八十年代以来,聚类方法开始被用于核磁图像多参数特性空间的分类,如脑白质和灰质的分割。随着近十年来像数据保真度的提高,这类方法逐渐发展成熟起来,出现了一系列方法来提高聚类算法对图像灰度不均匀和噪声的鲁棒性,并在磁共振图像上取得了成功[1]。不均匀的医学图像可以先用校正算法消除偏场效应,再运用标准的分割算法[20] [21]。还有一些方法在分类的同时补偿偏场效应[22][23][24],其中最有名的方法是Wells等提出的自适应分割方法[25],在分类同时采用EM算法估计图像偏场。用此方法能够得到基于后验概率的模糊分割,但对大多数数据集仍需要一些人工交互提供训练数据。
2.4基于随机场的方法 统计学方法中最常用的一种是将图像看作一个马尔科夫随机场 MRF。统计学方法的实质是从统计学的角度出发对数字图像进行建模,把图像中各个像素点的灰度值看作是具有一定概率分布的随机变量。从观察到的图像中恢复实际物体或正确分割观察到的图像。从统计学的角度看就是要找出最有可能即以最大概率得到该图像的物体组合。从贝叶斯定理的角度看,就是要求出具有最大后验概率的分布。 MRF本身是一个条件概率模型,其中每个像素的概率只与邻点相关。直观的理解就是,