登陆注册
7554300000018

第18章 医学图像的分割算法研究(1)

上一章我们研究的是功能图像,而在医学图像研究领域还大量存在着结构图像,如MRI图像等,这些结构图像能反映人体内不同组织之间的结构特点,而医学图像分割的主要任务就是将这些不同组织区分开来,或者将正常组织和病变组织区分开来,所以医学图像的分割在医学图像的处理中是一项十分重要的工作也是广大科研工作者正在孜孜研究的一个重要方向。

由于医学图像具有的极其繁杂的多样性和复杂性,加上目前医学影像设备(MRI,PET等)成像技术上的特点,使得医学图像存在一定的噪声,图像中目标物体部分边缘也有可能使局部不清晰,这使得医学图像的分割更加困难。因此,目前在医学图像分割方面仍然没有可以通用的理论和方法。从指导思想上看,图像分割方法可以分为两种体系:以计算机为单一执行者的自动分割方法和人机结合的交互式分割方法。直到现在还没有一个分割算法能完全解决医学图像的分割问题,并得到大多数同行的承认,因为医学图像的分割是一项十分精细的工作,它有时决定着一个人的生死。特别是对老年痴呆病人脑部萎缩区域的分割,在结构图像分割中还是一个难题,所以我们有必要对分割算法进行深入的研究。特别是老年痴呆病人脑部萎缩区域的分割是医学图像分割中的一大难题。本章的图像分割算法就是在这样一个需求背景下提出的,希望能找到一些新的分割算法,这些算法不但能在医学图像的处理中采用,而且还能应用于其他类型图像的分割。

图像分割(Image Segmentation)是一种重要的图像技术,它不仅得到人们广泛的重视和研究,也在实际中得到大量的应用。图像分割在不同领域中有时也用其他名称,如目标轮廓(Object Delineation)技术、阈值化(Thresholding)技术、图像区分或求差(Image Discrimination)技术、目标检测(Target Detection)技术、目标识别(Target Recognition)技术,目标跟踪(Target Tracking)技术等,这些技术本身或核心实际上也是图像分割技术。

图像技术在广义上是各种与图像有关技术的总称。图像技术种类很多跨度很大,但可以将它们归在一个整体框架——图像工程之下。图像工程是一个对整个图像领域进行研究应用的新学科,它的内容非常丰富,根据抽象程度和研究方法等的不同可分为三个各有特点的层次:图像处理、图像分析和图像理解。

图像处理着重强调在图像之间进行变换以改善图像的视觉效果。图像分析则主要是对图像中感兴趣的目标进行检测和测量,以获得它们的客观信息从而建立对图像的描述。图像理解的重点是在图像分析的基础上,进一步研究图像中各目标的性质和它们之间的相互联系,并得出对原始成像客观场景的解释,从而指导和规划行动。图像处理是比较低层的操作,它主要在图像像素级上进行处理。图像分析则进入了中层,它侧重于对像素集合——目标的表达测量描述。图像理解主要是高层操作,基本上是对从描述中抽象出来的数据符号进行运算推理。

图像分割是指把图像中具有特殊含义的不同区域区分开来,这些区域是互相不交叉的,每一个区域都满足特定区域的一致性。从处理对象角度来讲,分割是在图像矩阵中对所关心的目标定位。显然,只有用这种方法把“感兴趣的目标物体”从复杂的景象中提取出来,才有可能进一步对各个子区域进行定量分析或者识别,进而对图像进行理解。图像分割可用的特征包括:图像灰度、颜色、纹理、局部统计特征或频谱等,利用这些特征的差别可以区分图像中的不同目标物体。既然我们只能利用图像信息中某些部分特征分割区域,那么各种方法必然带有局限性和针对性,因此,只能对各种实际应用领域的需求来选择合适的分割方法。

从图像分割的处理对象这一角度来看,可以将这个问题划分为两个基本类型的分割问题,即面向整体区域的整体分割和面向边缘的部分分割。

显然,均匀性原则的选择在很大程度上影响图像分割的结果,最常用的均匀性原则是区域gk内像素灰度的相似性。如果连通性的约束被取消,那么对像素集的划分就称为分类(Classification),每一个像素集称为类(Class)。

根据分割算法适用性的不同,图像分割方法主要分为两大类:一类方法是基于区域的方法,通常利用同一区域内的均匀性识别图像中的不同区域;另一类方法是边缘分割方法,通常利用区域间不同性质(如区域内灰度不连续性)划分出各个区域之间的分界线,这类方法通常导致不完全的部分分割结果,比如分割结果中存在间断现象,或者得到错误的边缘。近年来,随着统计学理论、模糊集理论、神经网络、形态学理论、小波理论等在图像分割中的应用日渐广泛,遗传算法、尺度空间、多分辨率方法、非线性扩散方程等近期涌现的新方法和新思想也不断被用于解决分割问题。国内外学者提出了不少有针对性的图像分割方法。

9.1.1基于区域的分割方法

1.阈值分割

阈值分割是最常见的、并行的直接检测区域的分割方法。如果只选取一个阈值称为单阈值分割,它将图像分为目标和背景两大类:如果用多个阈值分割称为多阈值方法,图像将被分割为多个目标区域和背景,为区分目标,还需要对各个区域进行标记。阈值分割方法基于对灰度图像的一种假设:目标或背景内的相邻像素间的灰度值是相似的,但不同目标或背景的像素在灰度上有差异,反映在图像直方图上,不同目标和背景则对应不同的峰。选取的阈值应位于两个峰谷处,从而能将各个峰分开。

阈值分割的优点是简单,同时对于不同类的物体灰度值或其他特征值相差很大时,它能很有效地对图像进行分割。阈值分割通常作为预处理,在其后应用其他一系列分割方法进行处理,它常被用于CT图像中皮肤、骨骼的分割。

阈值分割的缺点是,不适用于多通道图像和特征相差不大的图像,对于图像中存在明显的灰度差异或各物体灰度值范围有较大重叠的图像分割问题难以得到准确的结果。另外,由于它仅仅考虑图像的灰度信息而不考虑图像的空间信息,阈值分割对噪声和灰度的不均匀很敏感。

对于单一阈值的选取问题,其解决方法较为简单,但是对于多目标的图像来讲,如何选取合适的阈值是基于阈值分割方法的困难所在。至今仍有不少学者针对该问题进行深入的研究,提出了许多新方法。在近年来的自动选取阈值方法中,基于最大熵原则选择阈值是最重要的方法之一。

2.区域生长和分裂合并

区域生长和分裂合并是两种典型的串行区域分割方法,其特点是,将分割过程分解为多个顺序步骤,其中后续步骤要根据前面步骤的结果进行判断而确定。

区域生长方法的基本思想是,将具有相似性质的像素集中起来构成区域,该方法需要先选取一个种子点,然后依次将种子像素周围的相似像素合并到种子像素所在的区域中。区域生长算法的研究重点一是特征度量和区域增长规则的设计,二是算法的高效性和准确性。区域生长算法的优点是计算简单,特别适用于分割小的结构,如肿瘤。与阈值分割类似,区域生长也很少单独使用,往往与其他分割方法一起使用。

区域生长方法的缺点是,它需要人工交互以获得种子点,这样,使用者必须在每个需要抽取的区域中植入一个种子点。同时,区域生长方法也对噪声敏感,导致抽取的区域有空洞,或者在局部体效应的情况下将原本分开的区域连接起来。为了克服这些缺点,J.F.Mangin等提出一种同伦的(Homotopic)区域生长方法,以保证初始区域和最终抽取区域的拓扑结构相同。另外,模糊连接度理论与区域生长相结合也是一个发展方向。

在区域合并方法中,输入图像往往先被分为多个相似的区域,然后类似的相邻区域根据某种判断准则迭代地进行合并。在区域分裂技术中整个图像先被看成一个区域,然后区域不断被分裂为四个矩形区域,直到每个区域内部都是相似的。在区域的分裂合并方法中,先从整幅图像进行分裂,然后将相邻的区域进行合并。分裂合并方法不需要预先指定种子点,它的研究重点是分裂和合并规则的设计。但是,分裂可能会使分割区域的边界被破坏。

3.分类器和聚类

分类是模式识别领域中一种基本的统计分析方法。分类的目的是利用已知的训练样本集在图像的特征空间找到点(一维)、曲线(二维)、曲面(三维)或超曲面(高维),实现对图像的划分。用分类器进行分割是一种有监督的(Supervised)统计方法,它需要手工分割得到的样本集,作为对新图像进行自动分类的参考。

分类器又分为两种:非参数(Nonparametric)分类器和参数(Parametic)分类器。典型的非参数分类器包括K近邻(KNN)及Parzen窗(一种投票分类器)。它们对图像数据的统计结构没有要求。参数分类器的代表是Bayes分类器,它假定图像的密度函数符合高斯独立分布。

分类器算法有两个优点:①不需要迭代运算,因此计算量相对较小;②能应用于多通道图像。但是分类器同样没有考虑空间信息,因此对灰度不均匀的图像分割效果不好。

聚类算法与分类器算法极为类似,只是它不需要训练样本,因此聚类是一种无监督的(Unsupervised)统计方法。因为没有训练样本集,聚类算法迭代地进行图像分类,并提取各类的特征值。从某种意义上说,聚类是一种自我训练的分类,其中,K均值、模糊C均值(Fuzzy C-means)、EM((Expectation-maximization)和分层聚类方法是常用的聚类算法。

聚类算法不需要训练集,但是需要有一个初始分割提供初始参数,初始参数对最终分类结果影响较大。另一方面,聚类也没有考虑空间关联信息,因此也对噪声和灰度不均匀敏感。

20世纪80年代以来,聚类算法开始用于核磁图像多参数特征空间的分类,如脑白质和灰质的分割。随着近10年来图像数据保真度的提高,这类方法逐渐发展成熟起来,出现一系列方法来提高聚类算法对图像灰度不均匀和噪声的鲁棒性,并在核磁共振图像上取得了成功。本书在这方面也进行了一些研究。

9.1.2基于边缘的分割方法

基于边缘的分割方法可以说是人们最早研究的方法,基于区域边缘上的像素灰度值的变化往往比较剧烈。该方法试图通过检测不同区域间的边缘来解决图像分割问题。

边缘检测技术可以按照处理顺序分为串行边缘检测及并行边缘检测。在串行边缘检测技术中,当前像素是否属于欲检测的边缘取决于先前像素的检测结果;而在并行边缘检测技术中,一个像素是否属于检测的边缘只与当前像素及其相邻像素有关。这样同时对图像中的所有像素进行检测,因而称为并行边缘检测技术。

最简单的边缘检测方法是并行微分算子法。它利用相邻区域的像素不连续的性质,采用一阶或二阶导数来检测边缘点。近年来还提出了基于局部图像函数的方法,基于边界曲线拟合的方法,串行边界查找等。

1.并行微分算子

并行微分算子用于检测图像中的灰度变化,通过求一阶导数极值点或二阶导数过零点来检测边缘。常用的一阶导数算子有梯度算子、Roberts算子、Sobel算子和Prewitt算子;二阶导数算子有Laplacian算子,以及Kirsch算子等非线性算子。

(1)梯度算子

(2)Roberts算子

(3)Sobel算子

Sobel算子不是简单求平均再差分,而是加权平均再求差分。

Sobel算子有抑制噪声的能力,但检测出来的边缘宽度较宽。

(4)Prewitt算子

若用二次曲面拟合图像中的3×3小区,拟合准则采用最小平方误差准则。

(5)Laplacian算子

Laplacian算子是二阶微分算子,它具有旋转不变性,即各向同性的性质。

若出现负数,可取其绝对值。拉氏算子对突出孤点、线段及边界的效果较为明显。

(6)Kirsch算子

为改善求平均值的运算,考虑边缘两侧的像素应与自己同类的像素求平均再求差分,这可避免直接求平均易于丢掉边缘的细节。它的一种非线性算子、,方向性梯度模板为:该模板旋转45°,可以得到8个方向的模板,其中最大值的方向为边缘方向。

抑制噪声和边缘精确定位是无法同时满足的。边缘检测算子通过图像平滑去除噪声,但却增加了边缘定位的不确定性;反过来,若提高边缘检测算子的敏感性,同时也提高了对噪声的敏感性。John Canny认为,高斯函数的一阶导数可以在抗噪声干扰和精确定位之间选择一个最佳的折中方案,即高斯函数的一阶导数对应于图像的高斯函数平滑和梯度计算。

2.基于曲面拟合的方法

这种方法的基本思想是,将灰度看成高度,用一个曲面来拟合一个小窗口内的数据,然后再在拟合的曲面进行边缘检测来决定边缘点。由于拟合的曲面是满足一定平滑性的有理曲面,因而可以使图像噪声得到平滑。

同类推荐
  • 成为淘宝创业的超级毕业生

    成为淘宝创业的超级毕业生

    本书讲述如何通过淘宝创业将大学在校生打造成为“超级毕业生”。主要内容包括大学生从事淘宝创业的理论基础、学以致用的操作指南,以及可资借鉴的案例。书中的理念篇可供对创业教育感兴趣的高校教师参考;实战篇提出的“淘宝十二招”,操作简单,易学易用;案例篇讲述了十位成功在校创业大学生的故事,主要供学生参考。读完本书,相信凡是关注大学教育者或希望通过淘宝创业的大学生,皆能从中获得启发,对创业从无心变有心,从有心变行动,亲身投入或参与到这个伟大的事业中来。
  • 《Internet实用技术》作业集

    《Internet实用技术》作业集

    随着计算机应用的普及和社会信息化水平的提高,Internet已走进我们的生活。《Internet实用技术》这门课将带领我们走进网络的神秘殿堂,让我们认识网络,了解网络,进而学会使用网络,维护网络。其范围涵盖了在授课过程中所讲授的内容,题型多样,内容丰富,并附有两套模拟题,最后附有答案。学生可按照课程进度做习题来巩固和掌握知识。本作业集由李琳编写,由西北工业大学网络教育学院负责组稿和审定。因为时间仓促,水平有限,错误和不当之处在所难免,敬请读者批评指正。
  • 计算机与人工智能(科学新知丛书)

    计算机与人工智能(科学新知丛书)

    本书是专门为中小学生编写的科普读物。全书共分八个部分,分别就计算机诞生的历程,计算机的种类、构造、作用及其发展趋势等方面进行了详尽的论述,全书论述深入浅出,行文活泼流畅。为本书的主要读者——广大的中小学生朋友认识计算机、了解计算机和掌握计算机提供了一把钥匙,是新时期中小学生开展素质教育不可多得的科普读物,中小学生家长及教师阅读此书也能从中获得有益的启示和感悟。
  • 大话设计模式

    大话设计模式

    本书主要采用JAVA语言介绍设计模式中比较常见的23种设计模式,分29章具体介绍,以现实生活中常见的事情为例来具体分析讲解。
  • 数字博物馆研究与实践:2009

    数字博物馆研究与实践:2009

    本书汇集了“2009年北京数字博物馆研讨会”与会代表提交的60余篇论文和演讲报告、应用案例,分为数字博物馆(科技馆)发展研究探讨、数字博物馆(科技馆)多样性发展模式、数字技术在博物馆(科技馆)展陈中的应用、数字博物馆(科技馆)建设实践、数字博物馆(科技馆)实现技术和数字博物馆调研报告等六个部分。本书内容囊括了对数字博物馆(科技馆)建设宏观层面的全局思考以及微观层面的具体实践。在宏观层面,介绍了数字博物馆(科技馆)在国内外的发展现状与趋势,通过剖析典型案例,探讨数字博物馆(科技馆)建设的意义、目标、作用、建设原则、要素、特征及目前建设工作中存在的现实问题与对策。
热门推荐
  • 冷酷王爷纨绔妃

    冷酷王爷纨绔妃

    相传幽州叶家最小的女儿叶芷岚相貌倾城,她的一颦一笑动人心弦,但却整天混于集市,常与那些不学无术的风尘子弟出门饮酒作乐,她可以说是名声狼藉。像她这样不受宠的小姐,竟然能嫁给幽州长相俊美,文武登峰造极的苏天羽,本以为是段好姻缘,没曾想这副好皮囊下竟是如此的性情狠辣,冷酷无情。叶芷岚一生桀骜不羁,岂会屈服,公子无双什么的谁爱要谁要!当夜,在迎亲队伍里,她早就安排好了逃婚计划,谁知迎亲队伍才到半路,便遇到劫财的恶霸,护着队伍的人寡不敌众,纷纷而逃,叶芷岚趁着这大好机会,将要逃跑之时,看到趴在地上的叶小枫,于是想要带着小枫一起逃走,不料被劫财的恶霸拦下,后来,苏天羽赶到,击退了他们,并将叶芷岚带回苏府,在苏府,面对性情薄凉的苏天羽,然而她也没得到多少好脸色,先是被诬陷后来被毁容,最后在无人知晓之下被人下毒而亡。一朝风云骤起,叶芷岚再次睁开眼,已不是原来的叶芷岚,而是现代精通医术的洛清颜,不知再次醒来又会有什么惊心动魄等待着她。
  • 关系

    关系

    江玉成是个小包工头,靠自己的打拼创建了伟绩建筑有限公司并任总经理。尽管一度生意陷入艰难,但他在社会上的政治待遇及荣誉多于普通市民,有着各种名目繁多社会兼职。江玉成中标了一个利润丰厚的工程,因为资金周转困难,为了获得贷款,他开始围绕着银行行长周边人物展开了一系列的关系运作。
  • 坠入恒河的契约

    坠入恒河的契约

    前世今生的故事,契,古代的诠释:契约。契,他在漫长的时间长河中飘荡着,直到遇见了美丽的没有一丝尘俗污浊的女子,从那一刻起,永生永世,彼此依附,直到女子失去了一切的记忆,在遇见,或许是恋人,或许是敌人,亦或者无情便是伤……
  • 从零开始作死

    从零开始作死

    这是一个平凡大学生作死的故事。作为一个平凡的大学生,张伟一直都遵规遵矩,平平淡淡的渡过了四年的求学时光,步入社会。但是,社会中的欺压却让他身心俱疲,在一天,他终于猝死了。因祸得福,张伟因此重新穿越回了大学时代,并且却得到了作死系统,他这才发现这天底下竟然还有这么操蛋(精彩)的生活方式。而且,奖励也是杠杠的,很诱人。所以,义不容辞,张伟立刻便是开始了自己的大学作死之旅。
  • 这是我的新世界

    这是我的新世界

    一个世纪的开始,时代更新,是走别人的路,还是开创一条新的道路。没有对错,没有输赢;只有决心。
  • 我想做妖

    我想做妖

    很俗套的,我穿越了。或者说重生比较贴切,在一个16岁高中生身体里,在日本。家父家母健在还有个小妹,不说萌萌哒也挺招人喜欢的。好像一切看起来还算不错。可问题是我脑袋里有个东西...不是肿瘤...也不是老爷爷...更不是什么知心大姐姐...他悄咪咪地在我脑袋里跟我说:“我想做妖!”
  • 腹黑狂妃:冷帝,轻轻宠

    腹黑狂妃:冷帝,轻轻宠

    她,25世纪的金牌杀手,精明能干,腹黑狂妄,却被他伤的心碎;她,异世大陆林府的废物五小姐,懦弱无用,受人欺辱。当她穿越成她,一朝逆袭,俯视天下。神阶丹药很稀有?她平时都当糖豆啃的。神兽很难得?一群神兽都求她契约。你家老祖很厉害?不好意思,刚被她打趴下。不过谁能告诉她,这条呆萌的小虫子真的是一条霸气的神龙吗?还有那只没长毛的野鸡是凤凰?不,不,不,这都不重要,关建是这妖孽又是从哪里蹦出来的?某女:你干嘛!!某男:上床(爬床)睡觉。某女:这是我的床!!!某男:哦,是吗?你整个人都是我的。某女在风中凌乱……(作者第一次写文,不喜勿喷)
  • 肝癌(贴心大夫丛书)

    肝癌(贴心大夫丛书)

    这套丛书的特点主要表现在以下几个方面:1通俗性:采用大众语言讲解医学术语,患者及家属能看得懂,并以生活“比喻”帮助了解;2实用性:学以致用,用得上。一人读书,全家受益,成为“家庭小医生”、左邻右舍的“健康小顾问”;3科学性:不仅知其然,还要了解其所以然。通过临床病症的表现,讲基础理论,理论与实际结合。贯彻“一分为二”的两点论讲解、诊断和治疗,避免绝对化不会使群众无所适从;4权威性:这套丛书的作者,都是具有丰富的经验的临床医生,其中多数是某一专科的专家,并介绍了他们所在单位、姓名、联系方式、出诊等时间等,便于联系,又成了就医指南。
  • 五太后轶事

    五太后轶事

    西汉吕太后,北魏胡太后,唐朝武太后,辽朝肖太后,清朝西太后,是中国历史上著名的五位太后。她们临朝称制,实际是五位女皇。在男尊女卑的封建社会,她们是叛逆的女性。她们在权欲的驱使下,成了向封建礼教、“三纲五常”挑战的急先锋。为此,她们也付出了沉重的代价,表现了铁女人的手腕和性格。本书选择了这五个典型的士性,叙述她们干预朝政因缘始末,意图从一个侧面来探索封建专制政体的某些规律,是一本学术性的通俗读物。行文流畅,文笔生动,既可给人以艺术和知识的满足,又可以给人以深沉的启示。这里是述说往事,为了阅读轻松一些,故以轶事名之,曰“五太后轶事”。
  • 霸道总裁的失忆新娘

    霸道总裁的失忆新娘

    她夜夜都被同一个梦境困扰着,却始终不曾看清那个哀戚的女人,绝情的男人是谁,一如她始终没有找回失去的部分记忆一样。当真相揭穿,难堪的过往都摊在了面前,她该怎样去面对自己那没有了方向的心?