Matlab图像分割毕业设计

基于MATLAB的数字图像处理的设计与实现 基于MATLAB的数字图像处理的设计与实现1、课题介绍数字图像处理是一门新兴技术,随着计算机硬件的发展,数字图像的实时处理已经成为可能,由于数字图像处理的各种算法的出现,使得其处理速度越来越快,能更好的为人们服务。数字图像处理是一种通过计算机采用一定的算法对图形图像进行处理的技术。目的:改善医学图像质量,使图像得到增强。方法:利用Matlab工具箱函数,采用灰度直方图均衡化和高通滤波的方法对一幅X... 阅读详情

数字图像的多分辨率分析处理方法研究

—基于小波变换的医学图像分割的研究

摘  要

图像分割是一种重要的图像分析技术。对图像分割的研究一直是图像技术研究中的热点和焦点。医学图像分割是图像分割的一个重要应用领域,也是一个经典难题,至今已有上千种分割方法,既有经典的方法也有结合新兴理论的方法。

本论文首先介绍了双峰法以及最大类方差自动阈值法,然后重点介绍一种基于小波变换的图像分割方法,该方法先对图像的灰度直方图进行小波多尺度变换,然后从较大的尺度系数到较小的尺度系数逐步定位出灰度阈值。最后,对这几种算法的分割效果进行了比较。实验结果表明, 本设计能够实时稳定的对目标分割提取,分割效果良好。

医学图像分割是医学图像处理中的一个经典难题。图像分割能够自动或半自动描绘出医学图像中的解剖结构和其它感兴趣的区域,从而有助于医学诊断。

关键词:小波变换;图像分割;阈值


Abstract

The image segmentation is an important technology of image processing. It is still a hot point and focus of image processing.Medical image segmentation is an important application in the field of image segmentation, and it is also a classical difficult problem for researchers. Thousands of methods have been put forward to medical image segmentation. Some use classical methods and others use new methods.

In this paper , first introduced the petronas method and maximum between class variance .Then focus introduced a method of image segmentation based on wavelet transform is discussed. In this method, the wavelet multiscale transform of image gray histogram is done first .Moreover , the gray threshold is gradually found out from large scale coefficients to small scale coefficients. Finally,the effects of the methods in segmentation are compared . The experimental results indicate that the system can obtain a good performance of image segmentation.

Medical image segmentation is a classical puzzle for researchers. Image segmentation is the method to delineate anatomic structures or other interested regions automatically or semi-automatically, which is helpful to diagnosis and plays a crucial role in many medical imaging applications.

Key words: Wavelet Transform; Image Segmentation;threshold
目 录

第一章 绪论

1.1 图像分割技术的现状和发展情况

1.2 图像分割主要研究方法 1

1.2.1 边缘检测法 2

1.2.2 区域提取法 2

1.2.3 阈值分割法 3

1.2.4 结合特定理论工具的分割法 3

1.3 论文的内容与结构安排 ...4

第二章 图像分割预处理 5

2.1 图像平滑 5

2.1.1 中值滤波原理 5

2.1.2 平滑效果分析 6

2.2 灰度调整 7

2.2.1 灰度调整原理 7

2.2.2 灰度调整效果分析 7

2.3 本章小结 8

第三章 基于阈值的图像分割技术 9

3.1 阈值分割原理 9

3.2 图像分割方法 10

3.2.1 图像二值化 10

3.2.2 双峰法 10

3.2.3 最大方差自动取阈值法 12

3.3 本章小结 13

第四章 基于小波图像阈值分割技术 14

4.1 基于小波阈值分割技术简述 14

4.2 小波分析 14

4.2.1 小波变换 14

4.2.2 小波分割算法及步骤 15

4.3 阈值选取以及实验分析 16

4.3.1 直方图分辨率的小波表示 16

4.3.2 多分辨率阈值选取 17

4.3.3 实验分析 18

4.4 本章小结 20

第五章 总结与展望 21

5.1 工作总结................................................21

5.2 工作展望............................................21

致谢 22

参考文献 23

附 录 24

第一章 绪论

本章对论文涉及的研究领域进行了较为详细的综述。简要介绍了医学图像分割的研究目的和意义,给出了医学图像分割的基本方法及步骤。在对医学图像分割问题的起源、发展和研究现状进行简要综述的基础上,介绍了该领域当前的研究热点及论文的主要研究内容。

1.1 图像分割技术的现状和发展情况

图像分割算法的研究已有几十年的历史,一直以来都受到人们的高度重视。关于图像分割的原理和方法国内外已有不少的论文发表,但一直以来没有一种分割方法适用于所有图像分割处理。传统的图像分割方法存在着不足,不能满足人们的要求,为进一步的图像分析和理解带来了困难。随着计算机技术的迅猛发展,及其相关技术的发展和成熟,结合图像增强等技术,能够在计算机上实现图像分割处理。

其中最主要的技术是图像分割技术,从图像中将某个特定区域与其它部分进行分离并提取出来的处理。图像分割的方法有许多种,有阈值分割方法,边界分割方法,区域提取方法,结合特定理论工具的分割方法等。早在1965年就有人提出检测边缘算子,边缘检测已产生不少经典算法。越来越多的学者开始将数学形态学、模糊理论、遗传算法理论、分形理论和小波变换理论等研究成果运用到图像分割中,产生了结合特定数学方法和针对特殊图像分割的先进图像分割技术。尤其是近年来迅速发展起来的小波理论为图像处理带来了新的理论和方法。小波变换具有良好局部特性,当小波函数尺度较大时,抗噪声的能力强,当小波函数尺度较小时,提取图像细节的能力强,这样就可以很好地解决抑制噪声和提取图像边缘细节之间的矛盾。

1.2 图像分割主要研究方法

图像分割是图像处理中的一项关键技术,自20世纪70年代起一直受到人们的高度重视,至今已提出了上千种各种类型的分割算法,现提出的分割算法大都是针对具体问题的,并没有一种适合于所有图像的通用分割算法,而且近年来每年都有上百篇相关研究报道发表。然而,还没有制定出选择合适分割算法的标准,这给图像分割技术的应用带来许多实际问题。因此,对图像分割的研究还在不断深入之中,是目前图像处理中研究的热点之一。

图像分割在图像工程中的位置它起着承上启下的作用,可以认为是介于低层次处理和高层次处理的中间层间。最近几年又出现了许多新思路、新方法、或改进算法。下面对一些经典传统方法作简要的概述。

多年来人们对图像分割提出了不同的解释和表述,借助集合概念对图像分割可给出如下定义:令集合R代表整个图像区域,对R的图像分割可以看做是将R分成N个满足以下条件的非空子集R1,R2,R3,…,RN;

(1)在分割结果中,每个区域的像素有着相同的特性;

(2)在分割结果中,不同子区域具有不同的特性,并且它们没有公共特性;

(3)分割的所有子区域的并集就是原来的图像;

(4)各个子集是连通的区域;

图像分割是把图像分割成若干个特定的、具有独特性质的区域并提取出感兴趣目标的技术和过程,这些特性可以是像素的灰度、颜色、纹理等提取的目标可以是对应的单个区域,也可以是对应的多个区域。图像分割方法有许多种分类方式,在这里将分割方法概括为四类:(1)边缘检测方法(2)区域提取方法(3)阈值分割方法(4)结合特定理论工具的分割方法。下面就这些方法展开介绍。

1.2.1 边缘检测法

图像分析和理解的第一步常常是边缘检测。边缘检测方法是人们研究得比较多的一种方法,它通过检测图像中不同区域的边缘来达到分割图像的目的。边缘检测的实质是采用某种算法来提取出图像中对象与背景问的交界线。我们将边缘定义为图像中灰度发生急剧变化的区域边界。图像灰度的变化情况可以用图像灰度分布的梯度来反映,因此我们可以用局部图像微分技术来获得边缘检测算子。经典的边缘检测方法,是通过对原始图像中像素的某小邻域构造边缘检测算子来达到检测边缘这一目的。

1.2.2 区域提取法

区域提取法有两种基本形式:一种是从单个像素出发,逐渐合并以形成所需的分割区域;另一种是从全图出发,逐渐分裂切割至所需的分割区域。在实际中使用的通常是这两种基本形式的结合。根据以上两种基本形式,区域提取法可以分为区域生长法和分裂合并法。区域生长法的基本思想是将具有相似性质的像素合起来构成区域,具体做法是先给定图像中要分割的目标物体内的一个小块或者说种子区域,再在种子区域的基础上不断将其周围的像素点以一定的规则加入其中,达到最终将代表该物体的所有像素点结合成一个区域的目的。该方法的关键是要选择合适的生长或相似准则。生长准则一般可分为三种:基于区域灰度差准则、基于区域内灰度分布统计性质准则和基于区域形状准则。分裂合并法是先将图像分割成很多的一致性较强的小区域,再按一定的规则将小区域融合成大区域,达到分割图像的目的。区域提取法的缺点是往往会造成过度分割,即将图像分割成过多的区域,因此近年来针对这种方法的研究较少。

1.2.3 阈值分割法

对灰度图像的取阈值分割就是先确定一个处于图像灰度取值范围之中的灰度阈值,然后将图像中各个像素的灰度值都与这个阈值相比较,并根据比较结果将对应的像素分为两类。这两类像素一般分属图像的两类区域,从而达到分割的目的。阈值分割算法主要有两个步骤:

(1)确定需要的阈值;

(2)将分割阈值与像素值比较以划分像素。

可以看出,确定一个最优阈值是分割的关键。现有的大部分算法都是集中在阈值确定的研究上。阈值分割方法根据图像本身的特点,可分为单阈值分割方法和多阈值分割方法:也可分为基于像素值的阈值分割方法、基于区域性质的阈值分割方法和基于坐标位置的阈值分割方法.若考虑分割算法所用的特征或准则的特点,还可以分为直方图与直方图变换法、最大类空间方差法、最小误差法与均匀化误差法、共生矩阵法、最大熵法、简单统计法与局部特性法、概率松弛法、模糊集法等。

1.2.4 结合特定理论工具的分割方法

近年来,随着各学科许多新理论和方法的提出,人们也提出了许多结合特定理论工具的分割方法,例如基于数学形态学的分割方法,基于神经网络的分割方法,基于信息论的分割方法,基于模糊集合和逻辑的分割方法,基于小波分析和变换的分割方法,基于遗传算法的分割方法等。基于小波分析和变换的分割方法是借助新出现的数学工具小波变换来分割图像的一种方法,也是现在非常新的一种方法。小波变换是一种多尺度多通道分析工具,比较适合对图像进行多尺度的边缘检测,例如可利用高斯函数的一阶和二阶导数作为小波函数,利用Mallat算法分解小波,然后基于马尔算子进行多尺度边缘检测,这里小波分解的级数可以控制观察距离的“调焦”。而改变高斯函数的标准差可选择所检测边缘的细节程度。小波变换的计算复杂度较低,抗噪声能力较强。理论证明以零点为对称点的对称二进小波适合检测屋顶状边缘,而以零点为反对称点的反对称二进小波适合检测阶跃状边缘。近年来多通道小波也开始用于边缘检测。另外,利用正交小波基的小波变换也可提取多尺度边缘,并可通过对图像奇异度的计算和估计来区分一些边缘的类型。

1.3 论文的内容与结构安排

本文的内容分为五章,具体的章节安排如下:

第一章 绪论:介绍医学图像分割的研究意义、起源与发展;概括介绍了图像分割的分类、层次及步骤;并对图像分割的研究现状做了概述。

第二章 图像分割预处理:介绍了图像分割前平滑与灰度调整等图像增强操作技术的定义、原理、算法。分析了在本系统中应用此操作的优势所在。

第三章 基于图像阈值分割:前一部分先简单介绍了阈值分割方法原理。后一部分先简单介绍了双峰法选择阈值,接下来重点介绍最大类方差法,是一种比较经典的图像分割方法,也称为QSTU分割方法,能够自动提取阈值,从而将图像分割。

第四章 小波图像阈值分割技术:首先对小波图像分割的理论作简要叙述,然后重点介绍本论文所采用的多阈值分割算法的原理与算法。

第五章 总结与展望:重点对本论文设计进行总结,并进一步展望该课题的研究前景。


第二章 图像分割预处理

由于受多种因素(光学系统失真、系统噪声、曝光不足或过量等)条件的影响,得到的图片往往信息微弱,无法辨识,需要进行增强处理。增强的目的,在于提供一个满足一定要求的图像,或对图像进行变换,以进行分析。

2.1 图像平滑

图像平滑的目的是为了减少图像噪声。图像的噪声来自于多方面,有来自于系统外部干扰,如电磁波或经电源串进系统内部而引起的外部噪声,也有来自于系统内部的干扰,如摄像机的热噪声,电器机械运动而产生的抖动噪声等内部噪声。因此,去除噪声,恢复原始图像是图像处理中的一个重要内容。噪声主要来自下面三个方面:

(1)光电子噪声:主要由光的统计本质和图像传感器的光电转换过程引起的(如光电管的光量子噪声和电子起伏噪声);

(2)电子噪声:主要来自电子元器件(如电阻引起的热噪声);

(3)光学噪声:主要由光学现象产生的(如胶片的粒状结构产生的颗粒噪声);

图像在生成和传输过程中受到这些噪声的干扰和影响,使图像处理结果变差。因此,抑制或消除这些噪声从而改善图像质量,在图像处理过程中是一个重要的预处理,也称为对图像的平滑滤波过程。

2.1.1 中值滤波原理

中值滤波是一种非线性滤波,由于它在实际运算过程中并不需要图像的统计特性,所以比较方便。中值滤波首先是被应用在一维信号处理技术中,后来被二维图像信号处理技术所应用。在一定的条件下,可以克服线性滤波器所带来的图像细节模糊,而且对滤除脉冲干扰及图像扫描噪声最为有效。中值滤波的目的是保护图像边缘的同时去除噪声。

在一维的情况下,中值滤波器是一个含有奇数个像素的窗口,在处理之后,将窗口正中的像素灰度值用窗口内各像素灰度值的中值来代替。设有一个维序列f1,f2,…,fn,取窗口长度为奇数m,对此序列进行中值滤波,就是从输入序列中相续抽出m个数,fi-v,…fi,…fi+v,其中为窗口的中心值v=(m-1)/2,再将这m个点的数值按其数值大小排列,取其序号为正中间的那个数作为滤波输出。中值滤波表达式为:

                (2-1)

对二维序列{Xi,j}的中值滤波,滤波窗口也是二维的,但这种二维窗口可以有各种不同的形状,如线状、方形、圆形、十字形、圆环形等。二维中值滤波可表示为:

              (2-2)

在实际使用窗口时,窗口的尺寸一般先用

再取

逐渐增大,直到其滤波效果满意为止。

由于中值滤波是非线性运算,在输入和输出之间的频率上不存在一一对应关系,故不能用一般线性滤波器频率特性的研究方法。设G为输入信号频谱,F为输出信号频谱,定义

为中值滤波器的频率响应特性,实现表明H是与G有关,呈不规则波动不大的曲线,其均值比较平坦,可以认为信号经中值滤波后,传输函数近似为1,即中值滤波对信号的频域影响不大,频谱基本不变。

2.1.2 平滑效果分析

图2-3所示的是图像中值滤波前后的效果比较,其中图2-3(a)是含有噪声的原图,图2-3(b)是用中值滤波处理后的图像,滤波窗口为3×3,可见,中值滤波后的图像不仅滤去了椒盐类噪声,而且边缘得到了较好的保护。

(a)带噪声图像                      (b)消噪后图像

图2-3  带噪声图像与中值滤波后图像比较

2.2 灰度调整

在成像过程中,扫描系统、光电转换系统中的很多的因素,如光照强弱、感光部件灵敏度、光学系统不均匀性、元器件特性不稳定等均可造成图像亮度分布的不均匀,导致某些部分亮,某些部分暗。灰度调整就是在图像采集系统中对图像像素进行修正,使整幅图像成像均匀。

2.2.1 灰度调整原理

灰度调整可使图像动态范围增大,图像对比度扩展,图像变清晰,特征明显,是图像增强的重要手段之一。

在曝光不足或过度的情况下,图像灰度可能会局限在一个很小的范围内。这时在显示器上看到的将是一个模糊不清、似乎没有灰度层次的图像。采用线性灰度调整对图像每一个像素灰度作线性拉伸,将有效地改善图像视觉效果。

2.2.2 灰度调整效果分析

(a)灰度调整前                     (b)灰度调整后

(c)原始图像直方图                  (d)调整后直方图

图2-4  灰度调整前后直方图比较

由图2-4可以看出(b)视觉效果较(a)明显,灰度调整前后直方图的比较可以看出,调整后直方图(d)去除了原始直方图(c)的噪声直方图,灰度调整后图像明显清晰了。

2.3 本章小结

为了操作直观,本论文直接对灰度图像进行处理,要是彩色图像,须在操作前将其转换为灰度图像,本章通过对图像的平滑以及灰度调整,达到了比较明显的去噪效果。在图像的直方图上也表现得十分明显,这样为后面进行基于直方图的操作提供了较好的条件。

第三章 基于阈值的图像分割技术

当非灰度图像转换为灰度图像后,图像中各目标区域的灰度值会不一样,如果图像的灰度直方图具有明显的双峰值或多峰值特征,可以利用阈值化方法求取最佳阈值,然后对图像进行合理分割。

3.1 阈值分割原理

阈值化图像分割是一种最基本的图像分割方法,经过半个多世纪的研究,现已提取了大量的算法。其基本原理就是选取一个或多个处于灰度图像范围之中的灰度阈值,然后将图像中各个像素的灰度值与阈值比较,并根据比较的结果将图像中的对应像素分成两类或多类,从而把图像划分成互不重叠的区域集合,达成图像分割的目的。

采用阈值化图像分割时通常需要对图像作一定的模型假设。利用图像模型尽可能了解图像有几个不同的区域组成。基于图像分割模型经常采用这样一种假设:目标或背景内相邻像素间的灰度值是相似的,但不同目标或背景的像素在灰度上存有差异。设原始图像为f(x,y),按照一定准则在f(x,y)中找到某种特征值,该特征值便是进行分割时的阈值T,或者找到某个合适的区域空间Ω,将图像分割成两个部分,分割后的图像为

                  (3-1)

对于有多种阈值情况,分割后的图像可以表示为:其中

是一组分割阈值,

是经分割后对应不同区域的图像灰度值,K为分割后的区域或目

标数,

。

无论是单阈值分割还是多阈值分割,都是选取一个比较合理的阈值,以确定图像中每个像素点应该属于目标区域还是背景区域,从而产生相应的二值图像。

3.2 图像分割方法

阈值分割就是设置一个门限(阈值),凡图像灰度值大于等于(或小于等于)门限的归为一类,剩余的归为另一类,其中一类为背景,另一类为目标。

3.2.1 图像二值化

基于区域的分割最主要方法是二值化。二值化方法对由多个实体和一个对比较强的背景图像所组成的场景图像特别有效。二值化方法一般速度较快,而且使每个分割出来的物体都具有闭合和连通的边界。图像二值化后信息丢失很严重,由此得到的边界轮廓可能会不精确。因此,可以用速度较快的二值化方法来获得一个关于图像分割结果的较粗略的描述。

3.2.2 双峰法

在一些简单的图像中,对象物的灰度分布较有规律,背景和各个对象物在图像的灰度直方图中各自形成一个波峰,即区域和波峰一一对应。由于每个波峰间形成一个波谷,因为选择双峰间的波谷处所对应的灰度值为阈值,即可将两个区域分离。以此类推,可以在图像背景中分理出各类有意义的区域。

(a)原始图像                     (b)原始图像直方图

(c)阈值=25分割图像                  (d)阈值=40分割图像

图3-2  二值化双峰分割

图3-2为两个简单阈值分割图,双峰法比较简单,在可能的情况下常常作为首选的阈值确定法,但是图像的灰度直方图形状随着对象、图像输入系统、输入环境等因素的不同而千差万别,当出现双峰间的波谷平坦、各区域直方图的波形重叠等情况时,用双峰法难以确定阈值,必须寻求其他方法,实现自动选择适宜阈值要求。

3.2.3 最大方差自动取阈值(自适应二值化)

图像灰度直方图的形状是多变的,有双峰但是无明显低谷或者是双峰与低谷都不明显,而且两个区域的面积比也难以确定的情况常常出现,采用最大方差自动取阈值往往能得到较为满意的结果。

图像灰度级的集合设为S=(1,2,3,…,i, …L), 灰度级为i的像素数设为ni,则图像的全部像素数为

                      (3-3)

将其标准化后,像素数为

,其中,i∈S,pi≥0,

        (3-4)

设有某一图像灰度直方图,t为分离两区域的阈值。由直方图统计可被t分离后的区域1、区域2占整图像的面积比以及整幅图像、区域1、区域2的平均灰度为:

区域1的面积比:

;区域2的面积比

           (3-5)

或者

整幅图像平均灰度

 ; 区域1的平均灰度

;

区域2的平均灰度

                  (3-6)

式中,G为图像的灰度级数。

整图像平均灰度与区域1、区域2平均灰度值之间的关系为

                        (3-7)

同一区域常常具有灰度相似特性,而不同区域之间则表现为明显的灰度差异,当被阈值t分离的两个区域之间灰度差较大时,两个区域的平均灰度u1,u2与整图像平均灰度u之差也较大,区域间的方差就是描述这种差异的有效参数,其表达式为:

                   (3-8)

式中,

表示了图像被阈值t分割后的两个阈值之间的方差。显然不同的t值,就会得到不同的区域方差,也就是说,区域方差、区域1均值、区域2均值、区域面积比、区域面积比都是阈值t的函数,因此式(3-8)可写为:

                (3-9)

经数学推导,区域间的方差可表示为:

                   (3-10)

被分割的两区域间的方差达最大时,被认为是两区域的最佳分离状态,由此确定阈定值T:

,以最大方差决定阈值不需要认为设定其他参数,是一种自动选择阈值的方法,它不仅适用于两区域的单阈值选择,也可以扩展到多区域的多阈值选择中去。

           (a)原始图像                       (b)最大方差法分割后图像

图3-11  最大方差自动取阈值法

该方法将图像分成两个类,当类间方差与类内方差的分离度最大时即为最佳阈值.由图3-11表明,该方法能够准确而快速地对图像进行二值化,特别是当对象物和背景的灰度值的差具有一定大小的时候,效果更明显。

3.3 本章小结

双峰法和最大类方差法区域分割技术, 是图像分割中最重要而且有效的技术之一, 在实际的图像处理系统中得到了广泛应用。特别是在需要实时性较强的图像处理系统中, 快速而准确的图像阈值化方法就成为非常重要的研究目标。对一幅具体的图像, 选用何种算法, 要进行对比实验, 不存在一种通用的图像分割算法。而这些都只是传统的分割方法,只是全局阈值分割方法中较好的方法,但是对图像进行局部阈值分割上面方法显得尤为困难,下面将介绍小波变换的分割技术,也是本论文的重点。


第四章 基于小波图像阈值分割技术

小波变换是近年来得到广泛应用的数学工具,与傅里叶变换、窗口傅里叶变换相比,小波变换是空间(时间) 和频率的局域变换,能有效地从信号中提取信息。

4.1 基于小波阈值分割技术简述

本论文利用小波变换对含噪图像的直方图进行多尺度分解,先在较大的尺度下找出图像分割阈值的粗略值,然后逐渐减小尺度,精确定位分割阈值,算法采用MATLAB 编程仿真。基于小波变换的阈值法图像分割技术则能够有效地避免噪声的影响。该方法的基本思想是首先由二进制小波变换将图像的直方图分解为不同层次的小波系数, 然后依据给定的分割准则和小波系数选择阈值门限, 最后利用阈值标出图像分割的区域。整个分割过程是从粗到细, 由尺度变化来控制, 即起始分割由粗略的L2(R)子空间上投影的直方图来实现, 如果分割不理想, 则利用直方图在精细的子空间上的小波系数逐步细化图像分割。

4.2 小波分析

基于小波变换的阈值法图像分割技术能有效地弥补传统的图像阈值法分割技术的不足,具有较强的抗噪声性能,同时,对于直方图为多峰值的情况,可以利用小波的多分辨率分解,对灰度阈值进行合理地选择,实现对图像的分割处理。

4.2.1小波变换

由于图像的直方图可以看作是一维信号,而直方图上的突变点(波峰点和波谷点),往往可以代表图像灰度变化的特征。因此Jean-Christophe Olivo提出了用小波变换对直方图进行处理的方法实现自动阈值提取。Olivo通过检测直方图小波变换的奇异点和区域极值点给出直方图峰值点的特性。而小波变换的波峰和波谷点可以代表图像中灰度代表值和阈值点。利用小波变换多尺度特性实现对图像的阈值分割。又由于小波变换具有多分辨率的特性,因此可以通过对医学图像直方图的小波变换,实现由粗到细的多层次结构的阈值分割。首先在最低分辨率一层进行,然后逐渐向高层推进。小波变换

的零交叉点表示了在分辨率2j时低通信号的局部跳变点。当尺度2j减小时,信号的局部微小细节逐渐增多,因此,能够检测出各微小细节的灰度突变点;当尺度2j增大时,信号的局部细节逐渐消失,而结构较大的轮廓却能清晰地反映出来,因而能检测出该结构较大的灰度突变点。因此,可以选择小波为光滑函数

的二阶导数,对图像的一维直方图信号进行小波变换,检测出直方图信号的突变点,由此搜索出两峰之问的谷点作为分割阈值点。这就是小波变换用于图像分割的基本原理。对图像的直方图来说,它的各层的小波分解系数表示不同分辨率下的细节信号,它与小波近似信号联合构成直方图的多分辨率小波分解表示。给定直方图,考虑其多分辨率小波分解表示的零交叉点和极值点来确定直方图的峰值点和谷点。

4.2.2 小波分割算法及步骤

分割算法的计算量与图像尺寸大小呈线性变化,本论文介绍直方图的多分辨率分析。对于每个整数j∈Z(Z整数集合),

表示在j分辨率下的二进制有理数。因此,对于任何j∈Z,

是一组在实数轴上的等间隔采样点集合,如果i<j,则

表示低分辨率(较粗)的采样点;反之,i>j,则

表示高分辨率(较细)的采样点。假定f表示为一幅图像,g是图像f中最大灰度,则直方图表示为

                (4-1)

式中

表示计数操作,

是离散函数。令

,离散函数

表示成连续函数

,

看作是由几个分段常数函数组成。对于j∈Z,

按采样点

采样,则

表示在j分辨率下的直方图。进一步

可以用Haar尺度函数

的平移与伸缩表示,即

                       (4-2)

              (4-3)

多层表达曲线

可以表示如下

              (4-4)

对直方图进行小波分解,利用小波系数

,按式(4-4)重建直方图,从近似直方图中选择阈值,完成分割阈值。步骤如下:

步骤1:预设分割区域为M,分解级数

,L为图像最大灰度值;

步骤2:小波分解曲线

,得到

,令j=0,

;

步骤3:

,将大于j分解层次的

系数设置为0,用式(4-4)重建,在重建直方图

中,找出满足

和

条件的标号l(灰度),并且统计标号l的个数n;

步骤4:如果n<M,则j=j+1,当j<J时,转向步骤:3;

步骤5:从重建直方图

中,找到阈值

;

步骤6:像素值与阈值

比较,标出所在区域。

4.3 阈值选取以及实验分析

本论文所采用波谷点确定为图像分割的阈值点,两阈值平均点作为后一阈值和前一阈值之间区间灰度的代表值。

4.3.1 直方图分辨率的小波表示

设图像的灰度范围为0,1,2,…,N-1,灰度值x(0<x<N-1)对应的像素为n0,则一幅图像总像素为M:

                       (4-5)

灰度值x出现的概率为:

                         (4-6)

由上式可以建立该图像的直方图,它反映了该图H(x)={P x,x=O,1,…,N-1)上灰度分布的统计特性,是基于像素灰度的图像分割方法的基础。

为了建立小波变换的多分辨率分解表示,引入尺度函数

(x),其傅立叶变换

满足条件:

                (4-7)

可见,

(x)相当于低通滤波器,这样图像直方图H(x)的低通分量为:

              (4-8)

设原始图像直方图信号各尺度之间的各阶小波变换{

}。可以证明:信号在在尺度为时被平滑掉的高频成分,可以用尺度的小波变换来恢复,我们称集合{

}为图像直方图信号的多分辨率小波分解表示。直方图信号多分辨小波分解由一个最低分辨率下的近似信号

和一组分辨率的细节信号

所组成。这是一种介于频域和时域的表示。为图像分析提供了一个由粗到细的分层框架。

4.3.2 多分辨率阈值选取

基于直方图和小波变换的图像分割技术由以下几个步骤组成:首先由粗分辨率下的图像直方图细节信息确定分割区域类数;其次,在相邻峰之间自动确定最优阈值;最后用求出的最优阈值分割原图像。

由于图像的原始直方图一般不够平滑或含有一定的噪声,因此,有必要对原始直方图进行平滑处理,以利于分割目标。其方法为:在空间域中采用保护边缘平滑方法平滑直方图,它既能保留原直方图基本变化特性,又能消除小峰的跳动。或者选取大尺度下的小波变换系数对直方图进行处理,也可以减小噪声的影响。

在分辨率为2j时,由小波分解后的直方图近似信号

的极大值确定初始区域类数,即确定峰的数目。对于灰度级数不多的原始影像,一个区域类通常对应直方图中的一个峰,然而,对于一幅复杂图像,经小波分解后平滑直方图中的每个峰则不一定都对应一个区域类,它也可能从属于邻近的一个峰,因而有必要通过检查认定哪些峰对应于分割区域类。

峰的独立性判断是为了消除不能成为一类的那些峰,独立峰应满足三个条件:

(1)应具有一定的灰度范围;

(2)应具有一定峰下面积;

(3)应具有一定的峰谷差。

峰与峰之间的谷点选取首先在最低分辨率层进行,然后逐层推进,直到信号的最高分辨率层,并在每一层的阈值选取中,采用前一层的选取结构为引导。这种由粗到精的控制策略,能有效地选取最优分割阈值,同时较好地克服了噪声干扰和搜索空间大的问题。

设最优阈值分别为为T1,T2,T3,…,Tk(k为正整数),即可用这些最优阈值分割原始图像f(x,y),得到分割结果g(x,y),公式如下:

           (4-9)

其中Ck(k=O,1,...,K)表示分割后的类别代码。

4.3.3 实验分析

(a)小波分解

(b)小波分割                        (c)传统分割

图4-10小波阈值分割

传统阈值分割与小波阈值分割方法的比较:

一、全局二值化方法由于采用的是用一个固定门限值来分割,因此门限值的选取十分重要。虽然众多学者提出了许多种选取“最优门限”的方法,但这种分割方法在光照不均匀和需要提取多个复杂特征的物体的时候难以获得较理想的效果。自适应二值化方法由于采用了自动取阈值的方法,避免了采用固定阈值的弊病,但是图像分割后局限性太大,效果不佳。

二、基于灰度直方图小波变换的多阈值分割,在小尺度下受噪声影响较大,但对阈值的定位比较准;大尺度下受噪声影响较小,可以找到确定阈值。峰与峰之间的谷点直接在大尺度下进行,既克服了噪声的影响,又有效的选取到最优阈值。对图像分割的效果明显优于前一种方法。

三、信噪比是信号与噪声的功率谱之比,但通常功率谱难以计算,有一种方法可以近似估计图象信噪比,即信号与噪声的方差之比。首先计算图象所有象素的局部方差,将局部方差的最大值认为是信号方差,最小值是噪声方差,求出它们的比值。信噪比越大,说明混在信号里的噪声越小,信号质量越好。

峰值信噪比一般是用于最大值信号和背景噪音之间的一个工程项目。通常在经过影像压缩之后,输出的影像通常都会有某种程度与原始影像不一样。为了衡量经过处理后的影像品质,我们通常会参考PSNR值来认定某个处理程序够不够令人满意。PSNR值越大,就代表失真越少。

  客观评价

分割方法

分割方法

TIME

SNR

PSNR

Threshold

双峰法

0.859649s

35.48

1.56

40

最大类方差法

0.242231s

35.18

1.26

62

小波变换

0.841680s

48.22

14.30

253

通常一幅图像分割结果的好与坏,以人的主观判断作为评价标准[13],也就是说是人的视觉决定了分割结果的优良,这样就导致了由于人的视觉差异对图像分割好坏评价的不统一,所以对不同分割方法的结果做一个定量的、定性的评价也是必要的且有意义的。

4.4 本章小结

得图像的过程中,不可避免的会在图像中带入一些噪声,噪声来源是多方面的。所以在进行分割前还是得对原图像进行预处理操作。为了使直方图便于选取最优的阈值,本论文采取对直方图进行基于小波的多分辨率的分解,利用高层小波近似分量的特性,得到与原直方图波形较为相符的分量系数。通过对其求差分,检测差分后由负值到正值所对应的横坐标点,将其作为选取的阈值点。然后对图像进行多阈值分割。在MATLAB的环境下仿真,观察处理后的效果,做出评估。

仿真过程中,通过选取合适的小波分解的层数,基本可以实现对较多图像的多阈值分割,并且效果较好,达到了设计的目的。


第五章 总结与展望

5.1 工作总结

本论文对传统的图像分割技术进行了简要的介绍,并将新出现的小波理论应用在图像分割中,发现小波理论在图像分割中具有很高的应用价值。

预处理操作,是对图像进行增强。通过对图像增强,达到一定的消噪功能。小波交换是一种时一频两域的分析工具,具有良好的局部特性,可以在大尺度下抑制噪声,小尺度下精确定位边缘,解决了传统的和经典算法不能解决的问题。本文主要针对小波在图像分割中的应用进行了具体的研究。研究的直方图与小波变换相结合的方法,提高图像阈值分割的性能。由于小波的局部特性,能很好的抑制噪声,再根据小波变换将图像的直方图分解为高层次的小波系数,从而获得动态多个阈值,对图像进行分割。该算法能得到较好的分割效果。

本系统的不足之处在于不能自动选取小波分解的层次,以至于需要手动选取合适的基于直方图的小波分解层次。

5.2 工作展望

目前对医学图像分割算法的评价主要还是以主观评价为主,尽管主观评价存在很多缺点,但是,由于医学图像的复杂性以及图像分割理论的不完善,人们还难以完全用客观评价的方法对医学图像分割算法进行评价,因此,在今后若干年, 对医学图像分割算法的主观评价仍将占主导地位。

现在, 医学图像分割的算法大多是把多种理论结合起来应用,以达到相互补充的目的。新的分割方法的研究主要以自动、精确、快速、自适应性和鲁棒性等几个方向作为研究目标。相信随着各种理论的不断发展、完善和成熟,以及新理论在图像分割领域的尝试应用,医学图像分割的方法也会更多,更成熟。


参考文献

  1. 翁璇,郑小林,姜海  医学图像分割技术研究进展  重庆大学生物工程学院1003-8868(2006)11-0037-03
  2. 赵志峰, 张尤赛  医学图像分割综述  华东船舶工业学院1006-1088(2003) 03-0043-06
  3. 邵立康,邹飞平,迟权德,秦晓燕,丁厚本  一种基于直方图的阈值分割算法  中国人民解放军炮兵学院,合肥东方辐射公司1004-4140(2009)02-0066-06  
  4. 汪海洋,潘德炉,夏德深  二维Otsu自适应阈值选取算法的快速实现  自动化学报2007 年9月第33卷第9期
  5. 景晓军, 蔡安妮, 孙景鳌  一种基于二维最大类间方差的图像分割算法  通信学报2001年4月第22卷第4期
  6. 姚宇华,严洪,蒋立正  基于局部最大方差分割的图像二值化算法  微型电脑应用2003年第l9卷第8期
  7. 曾万梅,吴庆宪,姜长生  一种新的目标图像自适应阈值分割算法  南京航空航天大学自动化学院1671-637X(2009)05-0027-03
  8. 潘秀琴,侯朝桢,杨国盛  一种新的基于连续小波变换的图像分割算法  北京理工大学学报2001年12月第21卷第6 期
  9. 聂祥飞  基于小波变换的图像分割技术研究  重庆三峡学院1007-7022(2004) 13-0010-03
  10. 刘海华,陈州徽,陈心浩,陈亚光  基于小波变换的多分辨率图像分割  中南民族大学电信学院1002-8331-(2006)01-0050-03
  11. LI Yue-e,LIU Qing-fang  The Application of Wavelet Transform to the Image Segmentation  Journal of Shanxi University Taiyuan 030006
  12. WANG Na,PENG Qing-yu,DENG Bao-qing  Background segmentation in medical image  Chinese Journal of Medical Imaging Technology
  13. 丁亮,张永平,张雪英  图像分割方法及性能评价综述  国际IT传媒品牌软件2010年第31卷第12期

附 录

1、双峰法

tic;

I=imread('医学1.bmp');

A=I;%A=rgb2gray(I);

figure(1);

subplot(1,3,1);

B=imhist(A);

plot(B);

title('直方图');

subplot(1,3,2);

imshow(I);

title('原始图像');

[m,n]=size(I);

for i=1:m

    for j=1:n

        if(I(i,j)<50)

            I(i,j)=255;

        else I(i,j)=0;

        end

    end

end

subplot(1,3,3);

imshow(I);

imwrite(I,'I.bmp');

title('阈值40分割图像');

toc;

%图像的MSE、SNR、PSNR的计算

B=I;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snrValue=10*log10(P/mseValue);%计算信噪比SNR

psnrValue=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

2、最大类间差法

tic;

x=imread('医学1.bmp');

subplot(1,2,1);

imshow(x) ;title('原始图像');

count=imhist(x);

 [m,n]=size(x);

N=m*n;

L=256;

count=count/N;  

for i=1:L

    if count(i)~=0

        st=i-1;

        break;

    end

end

for i=L:-1:1

    if count(i)~=0

        nd=i-1;

        break;

    end

end

f=count(st+1:nd+1);  %f是每个灰度出现的概率 

p=st;   q=nd-st;

u=0;

for i=1:q

    u=u+f(i)*(p+i-1);  %u是像素的平均值  

    ua(i)=u;           %ua(i)是前i个像素的平均灰度值 

end;

for i=1:q

    w(i)=sum(f(1:i));  %w(i)是前i个像素的累加概率 

end;

d=(u*w-ua).^2./(w.*(1-w));

[y,tp]=max(d);  %可以取出数组的最大值及取最大值的点 

th=tp+p;

for i=1:m

    for j=1:n

        if x(i,j)>th

            x(i,j)=0;

        else

            x(i,j)=255;

        end

    end

end  

subplot(1,2,2);

imshow(x); title('最大类方差法');

toc;

%图像的MSE、SNR、PSNR的计算

A=imread('医学1.bmp');

B=x;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snrValue=10*log10(P/mseValue);%计算信噪比SNR

psnrValue=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

3、小波分割

clear;

tic;

imgname='医学1.bmp';

wavename='haar';   %用haar小波来分解

mode='per';

[x,map]=imread(imgname); %x是像素色值,map是色谱

figure(1);

subplot(2,2,1);imshow(x);

title('原图');

r=x;  %r=rgb2gray(x) 三维图像变成二维图像               

xx=histeq(r); %直方图均衡化

subplot(2,2,2);imshow(xx);

title('增强后的图像');

deccof=struct('ca',[],'ch',[],'cv',[],'cd',[]); %三层分解

reccof=struct('rx',[]);

sx=size(xx);

nbcol=size(map,1);

dx=xx;

deccof(1).ca=xx;

[deccof(2).ca,deccof(2).ch,deccof(2).cv,deccof(2).cd]=dwt2(dx,wavename,'mode',mode); %使用小波函数对图像dx进行二维小波变换

figure(2);imshow([deccof(2).ca/255,deccof(2).ch/255;deccof(2).cv/255,deccof(2).cd/255;]);

title('小波分解');

am=deccof(2).ca/255;

figure(1);

subplot(2,2,3);imshow(am);

title('近似分量');

%找阈值 

L=size(am,1);

W=size(am,2);

N=L*W;

[Count Ret]=imhist(am);

Pi=Count'./N;

g=[];

for t=0:255

    w0=sum(Pi(1:t+1));

    w1=1-w0;

    mu0=sum(Pi(1:t+1).*(0:t))/w0;

    mu1=sum(Pi(t+2:256).*(t+1:255))/w1;

    mu=sum(Pi(1:256).*(0:255));

    g=[g w0*w1*(mu0-mu1)^2/(w1*(mu0-mu)^2+w0*(mu1-mu)^2)];

end

[Ret1 T ]=max(g);

T1=T;

T=num2str(T-1);

disp(['最佳灰度threhold:   ' T]);

%分割 

I1=im2bw(am,T1/255);

figure(1),subplot(2,2,4);imshow(I1);

title('阈值分割后的图像');

u=idwt2(I1,deccof(2).ch/127,deccof(2).cv/127,deccof(2).cd/127,wavename,'mode',mode);

figure(3),imshow(u);title('小波分割图像') ;

toc;

      

%图像的MSE、SNR、PSNR的计算

A=imread('医学1.bmp');

B=u;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1

数字图像的多分辨率分析处理方法研究

—基于小波变换的医学图像分割的研究

摘  要

图像分割是一种重要的图像分析技术。对图像分割的研究一直是图像技术研究中的热点和焦点。医学图像分割是图像分割的一个重要应用领域,也是一个经典难题,至今已有上千种分割方法,既有经典的方法也有结合新兴理论的方法。

本论文首先介绍了双峰法以及最大类方差自动阈值法,然后重点介绍一种基于小波变换的图像分割方法,该方法先对图像的灰度直方图进行小波多尺度变换,然后从较大的尺度系数到较小的尺度系数逐步定位出灰度阈值。最后,对这几种算法的分割效果进行了比较。实验结果表明, 本设计能够实时稳定的对目标分割提取,分割效果良好。

医学图像分割是医学图像处理中的一个经典难题。图像分割能够自动或半自动描绘出医学图像中的解剖结构和其它感兴趣的区域,从而有助于医学诊断。

关键词:小波变换;图像分割;阈值


Abstract

The image segmentation is an important technology of image processing. It is still a hot point and focus of image processing.Medical image segmentation is an important application in the field of image segmentation, and it is also a classical difficult problem for researchers. Thousands of methods have been put forward to medical image segmentation. Some use classical methods and others use new methods.

In this paper , first introduced the petronas method and maximum between class variance .Then focus introduced a method of image segmentation based on wavelet transform is discussed. In this method, the wavelet multiscale transform of image gray histogram is done first .Moreover , the gray threshold is gradually found out from large scale coefficients to small scale coefficients. Finally,the effects of the methods in segmentation are compared . The experimental results indicate that the system can obtain a good performance of image segmentation.

Medical image segmentation is a classical puzzle for researchers. Image segmentation is the method to delineate anatomic structures or other interested regions automatically or semi-automatically, which is helpful to diagnosis and plays a crucial role in many medical imaging applications.

Key words: Wavelet Transform; Image Segmentation;threshold
目 录

第一章 绪论

1.1 图像分割技术的现状和发展情况

1.2 图像分割主要研究方法 1

1.2.1 边缘检测法 2

1.2.2 区域提取法 2

1.2.3 阈值分割法 3

1.2.4 结合特定理论工具的分割法 3

1.3 论文的内容与结构安排 ...4

第二章 图像分割预处理 5

2.1 图像平滑 5

2.1.1 中值滤波原理 5

2.1.2 平滑效果分析 6

2.2 灰度调整 7

2.2.1 灰度调整原理 7

2.2.2 灰度调整效果分析 7

2.3 本章小结 8

第三章 基于阈值的图像分割技术 9

3.1 阈值分割原理 9

3.2 图像分割方法 10

3.2.1 图像二值化 10

3.2.2 双峰法 10

3.2.3 最大方差自动取阈值法 12

3.3 本章小结 13

第四章 基于小波图像阈值分割技术 14

4.1 基于小波阈值分割技术简述 14

4.2 小波分析 14

4.2.1 小波变换 14

4.2.2 小波分割算法及步骤 15

4.3 阈值选取以及实验分析 16

4.3.1 直方图分辨率的小波表示 16

4.3.2 多分辨率阈值选取 17

4.3.3 实验分析 18

4.4 本章小结 20

第五章 总结与展望 21

5.1 工作总结................................................21

5.2 工作展望............................................21

致谢 22

参考文献 23

附 录 24

第一章 绪论

本章对论文涉及的研究领域进行了较为详细的综述。简要介绍了医学图像分割的研究目的和意义,给出了医学图像分割的基本方法及步骤。在对医学图像分割问题的起源、发展和研究现状进行简要综述的基础上,介绍了该领域当前的研究热点及论文的主要研究内容。

1.1 图像分割技术的现状和发展情况

图像分割算法的研究已有几十年的历史,一直以来都受到人们的高度重视。关于图像分割的原理和方法国内外已有不少的论文发表,但一直以来没有一种分割方法适用于所有图像分割处理。传统的图像分割方法存在着不足,不能满足人们的要求,为进一步的图像分析和理解带来了困难。随着计算机技术的迅猛发展,及其相关技术的发展和成熟,结合图像增强等技术,能够在计算机上实现图像分割处理。

其中最主要的技术是图像分割技术,从图像中将某个特定区域与其它部分进行分离并提取出来的处理。图像分割的方法有许多种,有阈值分割方法,边界分割方法,区域提取方法,结合特定理论工具的分割方法等。早在1965年就有人提出检测边缘算子,边缘检测已产生不少经典算法。越来越多的学者开始将数学形态学、模糊理论、遗传算法理论、分形理论和小波变换理论等研究成果运用到图像分割中,产生了结合特定数学方法和针对特殊图像分割的先进图像分割技术。尤其是近年来迅速发展起来的小波理论为图像处理带来了新的理论和方法。小波变换具有良好局部特性,当小波函数尺度较大时,抗噪声的能力强,当小波函数尺度较小时,提取图像细节的能力强,这样就可以很好地解决抑制噪声和提取图像边缘细节之间的矛盾。

1.2 图像分割主要研究方法

图像分割是图像处理中的一项关键技术,自20世纪70年代起一直受到人们的高度重视,至今已提出了上千种各种类型的分割算法,现提出的分割算法大都是针对具体问题的,并没有一种适合于所有图像的通用分割算法,而且近年来每年都有上百篇相关研究报道发表。然而,还没有制定出选择合适分割算法的标准,这给图像分割技术的应用带来许多实际问题。因此,对图像分割的研究还在不断深入之中,是目前图像处理中研究的热点之一。

图像分割在图像工程中的位置它起着承上启下的作用,可以认为是介于低层次处理和高层次处理的中间层间。最近几年又出现了许多新思路、新方法、或改进算法。下面对一些经典传统方法作简要的概述。

多年来人们对图像分割提出了不同的解释和表述,借助集合概念对图像分割可给出如下定义:令集合R代表整个图像区域,对R的图像分割可以看做是将R分成N个满足以下条件的非空子集R1,R2,R3,…,RN;

(1)在分割结果中,每个区域的像素有着相同的特性;

(2)在分割结果中,不同子区域具有不同的特性,并且它们没有公共特性;

(3)分割的所有子区域的并集就是原来的图像;

(4)各个子集是连通的区域;

图像分割是把图像分割成若干个特定的、具有独特性质的区域并提取出感兴趣目标的技术和过程,这些特性可以是像素的灰度、颜色、纹理等提取的目标可以是对应的单个区域,也可以是对应的多个区域。图像分割方法有许多种分类方式,在这里将分割方法概括为四类:(1)边缘检测方法(2)区域提取方法(3)阈值分割方法(4)结合特定理论工具的分割方法。下面就这些方法展开介绍。

1.2.1 边缘检测法

图像分析和理解的第一步常常是边缘检测。边缘检测方法是人们研究得比较多的一种方法,它通过检测图像中不同区域的边缘来达到分割图像的目的。边缘检测的实质是采用某种算法来提取出图像中对象与背景问的交界线。我们将边缘定义为图像中灰度发生急剧变化的区域边界。图像灰度的变化情况可以用图像灰度分布的梯度来反映,因此我们可以用局部图像微分技术来获得边缘检测算子。经典的边缘检测方法,是通过对原始图像中像素的某小邻域构造边缘检测算子来达到检测边缘这一目的。

1.2.2 区域提取法

区域提取法有两种基本形式:一种是从单个像素出发,逐渐合并以形成所需的分割区域;另一种是从全图出发,逐渐分裂切割至所需的分割区域。在实际中使用的通常是这两种基本形式的结合。根据以上两种基本形式,区域提取法可以分为区域生长法和分裂合并法。区域生长法的基本思想是将具有相似性质的像素合起来构成区域,具体做法是先给定图像中要分割的目标物体内的一个小块或者说种子区域,再在种子区域的基础上不断将其周围的像素点以一定的规则加入其中,达到最终将代表该物体的所有像素点结合成一个区域的目的。该方法的关键是要选择合适的生长或相似准则。生长准则一般可分为三种:基于区域灰度差准则、基于区域内灰度分布统计性质准则和基于区域形状准则。分裂合并法是先将图像分割成很多的一致性较强的小区域,再按一定的规则将小区域融合成大区域,达到分割图像的目的。区域提取法的缺点是往往会造成过度分割,即将图像分割成过多的区域,因此近年来针对这种方法的研究较少。

1.2.3 阈值分割法

对灰度图像的取阈值分割就是先确定一个处于图像灰度取值范围之中的灰度阈值,然后将图像中各个像素的灰度值都与这个阈值相比较,并根据比较结果将对应的像素分为两类。这两类像素一般分属图像的两类区域,从而达到分割的目的。阈值分割算法主要有两个步骤:

(1)确定需要的阈值;

(2)将分割阈值与像素值比较以划分像素。

可以看出,确定一个最优阈值是分割的关键。现有的大部分算法都是集中在阈值确定的研究上。阈值分割方法根据图像本身的特点,可分为单阈值分割方法和多阈值分割方法:也可分为基于像素值的阈值分割方法、基于区域性质的阈值分割方法和基于坐标位置的阈值分割方法.若考虑分割算法所用的特征或准则的特点,还可以分为直方图与直方图变换法、最大类空间方差法、最小误差法与均匀化误差法、共生矩阵法、最大熵法、简单统计法与局部特性法、概率松弛法、模糊集法等。

1.2.4 结合特定理论工具的分割方法

近年来,随着各学科许多新理论和方法的提出,人们也提出了许多结合特定理论工具的分割方法,例如基于数学形态学的分割方法,基于神经网络的分割方法,基于信息论的分割方法,基于模糊集合和逻辑的分割方法,基于小波分析和变换的分割方法,基于遗传算法的分割方法等。基于小波分析和变换的分割方法是借助新出现的数学工具小波变换来分割图像的一种方法,也是现在非常新的一种方法。小波变换是一种多尺度多通道分析工具,比较适合对图像进行多尺度的边缘检测,例如可利用高斯函数的一阶和二阶导数作为小波函数,利用Mallat算法分解小波,然后基于马尔算子进行多尺度边缘检测,这里小波分解的级数可以控制观察距离的“调焦”。而改变高斯函数的标准差可选择所检测边缘的细节程度。小波变换的计算复杂度较低,抗噪声能力较强。理论证明以零点为对称点的对称二进小波适合检测屋顶状边缘,而以零点为反对称点的反对称二进小波适合检测阶跃状边缘。近年来多通道小波也开始用于边缘检测。另外,利用正交小波基的小波变换也可提取多尺度边缘,并可通过对图像奇异度的计算和估计来区分一些边缘的类型。

1.3 论文的内容与结构安排

本文的内容分为五章,具体的章节安排如下:

第一章 绪论:介绍医学图像分割的研究意义、起源与发展;概括介绍了图像分割的分类、层次及步骤;并对图像分割的研究现状做了概述。

第二章 图像分割预处理:介绍了图像分割前平滑与灰度调整等图像增强操作技术的定义、原理、算法。分析了在本系统中应用此操作的优势所在。

第三章 基于图像阈值分割:前一部分先简单介绍了阈值分割方法原理。后一部分先简单介绍了双峰法选择阈值,接下来重点介绍最大类方差法,是一种比较经典的图像分割方法,也称为QSTU分割方法,能够自动提取阈值,从而将图像分割。

第四章 小波图像阈值分割技术:首先对小波图像分割的理论作简要叙述,然后重点介绍本论文所采用的多阈值分割算法的原理与算法。

第五章 总结与展望:重点对本论文设计进行总结,并进一步展望该课题的研究前景。


第二章 图像分割预处理

由于受多种因素(光学系统失真、系统噪声、曝光不足或过量等)条件的影响,得到的图片往往信息微弱,无法辨识,需要进行增强处理。增强的目的,在于提供一个满足一定要求的图像,或对图像进行变换,以进行分析。

2.1 图像平滑

图像平滑的目的是为了减少图像噪声。图像的噪声来自于多方面,有来自于系统外部干扰,如电磁波或经电源串进系统内部而引起的外部噪声,也有来自于系统内部的干扰,如摄像机的热噪声,电器机械运动而产生的抖动噪声等内部噪声。因此,去除噪声,恢复原始图像是图像处理中的一个重要内容。噪声主要来自下面三个方面:

(1)光电子噪声:主要由光的统计本质和图像传感器的光电转换过程引起的(如光电管的光量子噪声和电子起伏噪声);

(2)电子噪声:主要来自电子元器件(如电阻引起的热噪声);

(3)光学噪声:主要由光学现象产生的(如胶片的粒状结构产生的颗粒噪声);

图像在生成和传输过程中受到这些噪声的干扰和影响,使图像处理结果变差。因此,抑制或消除这些噪声从而改善图像质量,在图像处理过程中是一个重要的预处理,也称为对图像的平滑滤波过程。

2.1.1 中值滤波原理

中值滤波是一种非线性滤波,由于它在实际运算过程中并不需要图像的统计特性,所以比较方便。中值滤波首先是被应用在一维信号处理技术中,后来被二维图像信号处理技术所应用。在一定的条件下,可以克服线性滤波器所带来的图像细节模糊,而且对滤除脉冲干扰及图像扫描噪声最为有效。中值滤波的目的是保护图像边缘的同时去除噪声。

在一维的情况下,中值滤波器是一个含有奇数个像素的窗口,在处理之后,将窗口正中的像素灰度值用窗口内各像素灰度值的中值来代替。设有一个维序列f1,f2,…,fn,取窗口长度为奇数m,对此序列进行中值滤波,就是从输入序列中相续抽出m个数,fi-v,…fi,…fi+v,其中为窗口的中心值v=(m-1)/2,再将这m个点的数值按其数值大小排列,取其序号为正中间的那个数作为滤波输出。中值滤波表达式为:

                (2-1)

对二维序列{Xi,j}的中值滤波,滤波窗口也是二维的,但这种二维窗口可以有各种不同的形状,如线状、方形、圆形、十字形、圆环形等。二维中值滤波可表示为:

              (2-2)

在实际使用窗口时,窗口的尺寸一般先用

再取

逐渐增大,直到其滤波效果满意为止。

由于中值滤波是非线性运算,在输入和输出之间的频率上不存在一一对应关系,故不能用一般线性滤波器频率特性的研究方法。设G为输入信号频谱,F为输出信号频谱,定义

为中值滤波器的频率响应特性,实现表明H是与G有关,呈不规则波动不大的曲线,其均值比较平坦,可以认为信号经中值滤波后,传输函数近似为1,即中值滤波对信号的频域影响不大,频谱基本不变。

2.1.2 平滑效果分析

图2-3所示的是图像中值滤波前后的效果比较,其中图2-3(a)是含有噪声的原图,图2-3(b)是用中值滤波处理后的图像,滤波窗口为3×3,可见,中值滤波后的图像不仅滤去了椒盐类噪声,而且边缘得到了较好的保护。

(a)带噪声图像                      (b)消噪后图像

图2-3  带噪声图像与中值滤波后图像比较

2.2 灰度调整

在成像过程中,扫描系统、光电转换系统中的很多的因素,如光照强弱、感光部件灵敏度、光学系统不均匀性、元器件特性不稳定等均可造成图像亮度分布的不均匀,导致某些部分亮,某些部分暗。灰度调整就是在图像采集系统中对图像像素进行修正,使整幅图像成像均匀。

2.2.1 灰度调整原理

灰度调整可使图像动态范围增大,图像对比度扩展,图像变清晰,特征明显,是图像增强的重要手段之一。

在曝光不足或过度的情况下,图像灰度可能会局限在一个很小的范围内。这时在显示器上看到的将是一个模糊不清、似乎没有灰度层次的图像。采用线性灰度调整对图像每一个像素灰度作线性拉伸,将有效地改善图像视觉效果。

2.2.2 灰度调整效果分析

(a)灰度调整前                     (b)灰度调整后

(c)原始图像直方图                  (d)调整后直方图

图2-4  灰度调整前后直方图比较

由图2-4可以看出(b)视觉效果较(a)明显,灰度调整前后直方图的比较可以看出,调整后直方图(d)去除了原始直方图(c)的噪声直方图,灰度调整后图像明显清晰了。

2.3 本章小结

为了操作直观,本论文直接对灰度图像进行处理,要是彩色图像,须在操作前将其转换为灰度图像,本章通过对图像的平滑以及灰度调整,达到了比较明显的去噪效果。在图像的直方图上也表现得十分明显,这样为后面进行基于直方图的操作提供了较好的条件。

第三章 基于阈值的图像分割技术

当非灰度图像转换为灰度图像后,图像中各目标区域的灰度值会不一样,如果图像的灰度直方图具有明显的双峰值或多峰值特征,可以利用阈值化方法求取最佳阈值,然后对图像进行合理分割。

3.1 阈值分割原理

阈值化图像分割是一种最基本的图像分割方法,经过半个多世纪的研究,现已提取了大量的算法。其基本原理就是选取一个或多个处于灰度图像范围之中的灰度阈值,然后将图像中各个像素的灰度值与阈值比较,并根据比较的结果将图像中的对应像素分成两类或多类,从而把图像划分成互不重叠的区域集合,达成图像分割的目的。

采用阈值化图像分割时通常需要对图像作一定的模型假设。利用图像模型尽可能了解图像有几个不同的区域组成。基于图像分割模型经常采用这样一种假设:目标或背景内相邻像素间的灰度值是相似的,但不同目标或背景的像素在灰度上存有差异。设原始图像为f(x,y),按照一定准则在f(x,y)中找到某种特征值,该特征值便是进行分割时的阈值T,或者找到某个合适的区域空间Ω,将图像分割成两个部分,分割后的图像为

                  (3-1)

对于有多种阈值情况,分割后的图像可以表示为:其中

是一组分割阈值,

是经分割后对应不同区域的图像灰度值,K为分割后的区域或目

标数,

。

无论是单阈值分割还是多阈值分割,都是选取一个比较合理的阈值,以确定图像中每个像素点应该属于目标区域还是背景区域,从而产生相应的二值图像。

3.2 图像分割方法

阈值分割就是设置一个门限(阈值),凡图像灰度值大于等于(或小于等于)门限的归为一类,剩余的归为另一类,其中一类为背景,另一类为目标。

3.2.1 图像二值化

基于区域的分割最主要方法是二值化。二值化方法对由多个实体和一个对比较强的背景图像所组成的场景图像特别有效。二值化方法一般速度较快,而且使每个分割出来的物体都具有闭合和连通的边界。图像二值化后信息丢失很严重,由此得到的边界轮廓可能会不精确。因此,可以用速度较快的二值化方法来获得一个关于图像分割结果的较粗略的描述。

3.2.2 双峰法

在一些简单的图像中,对象物的灰度分布较有规律,背景和各个对象物在图像的灰度直方图中各自形成一个波峰,即区域和波峰一一对应。由于每个波峰间形成一个波谷,因为选择双峰间的波谷处所对应的灰度值为阈值,即可将两个区域分离。以此类推,可以在图像背景中分理出各类有意义的区域。

(a)原始图像                     (b)原始图像直方图

(c)阈值=25分割图像                  (d)阈值=40分割图像

图3-2  二值化双峰分割

图3-2为两个简单阈值分割图,双峰法比较简单,在可能的情况下常常作为首选的阈值确定法,但是图像的灰度直方图形状随着对象、图像输入系统、输入环境等因素的不同而千差万别,当出现双峰间的波谷平坦、各区域直方图的波形重叠等情况时,用双峰法难以确定阈值,必须寻求其他方法,实现自动选择适宜阈值要求。

3.2.3 最大方差自动取阈值(自适应二值化)

图像灰度直方图的形状是多变的,有双峰但是无明显低谷或者是双峰与低谷都不明显,而且两个区域的面积比也难以确定的情况常常出现,采用最大方差自动取阈值往往能得到较为满意的结果。

图像灰度级的集合设为S=(1,2,3,…,i, …L), 灰度级为i的像素数设为ni,则图像的全部像素数为

                      (3-3)

将其标准化后,像素数为

,其中,i∈S,pi≥0,

        (3-4)

设有某一图像灰度直方图,t为分离两区域的阈值。由直方图统计可被t分离后的区域1、区域2占整图像的面积比以及整幅图像、区域1、区域2的平均灰度为:

区域1的面积比:

;区域2的面积比

           (3-5)

或者

整幅图像平均灰度

 ; 区域1的平均灰度

;

区域2的平均灰度

                  (3-6)

式中,G为图像的灰度级数。

整图像平均灰度与区域1、区域2平均灰度值之间的关系为

                        (3-7)

同一区域常常具有灰度相似特性,而不同区域之间则表现为明显的灰度差异,当被阈值t分离的两个区域之间灰度差较大时,两个区域的平均灰度u1,u2与整图像平均灰度u之差也较大,区域间的方差就是描述这种差异的有效参数,其表达式为:

                   (3-8)

式中,

表示了图像被阈值t分割后的两个阈值之间的方差。显然不同的t值,就会得到不同的区域方差,也就是说,区域方差、区域1均值、区域2均值、区域面积比、区域面积比都是阈值t的函数,因此式(3-8)可写为:

                (3-9)

经数学推导,区域间的方差可表示为:

                   (3-10)

被分割的两区域间的方差达最大时,被认为是两区域的最佳分离状态,由此确定阈定值T:

,以最大方差决定阈值不需要认为设定其他参数,是一种自动选择阈值的方法,它不仅适用于两区域的单阈值选择,也可以扩展到多区域的多阈值选择中去。

           (a)原始图像                       (b)最大方差法分割后图像

图3-11  最大方差自动取阈值法

该方法将图像分成两个类,当类间方差与类内方差的分离度最大时即为最佳阈值.由图3-11表明,该方法能够准确而快速地对图像进行二值化,特别是当对象物和背景的灰度值的差具有一定大小的时候,效果更明显。

3.3 本章小结

双峰法和最大类方差法区域分割技术, 是图像分割中最重要而且有效的技术之一, 在实际的图像处理系统中得到了广泛应用。特别是在需要实时性较强的图像处理系统中, 快速而准确的图像阈值化方法就成为非常重要的研究目标。对一幅具体的图像, 选用何种算法, 要进行对比实验, 不存在一种通用的图像分割算法。而这些都只是传统的分割方法,只是全局阈值分割方法中较好的方法,但是对图像进行局部阈值分割上面方法显得尤为困难,下面将介绍小波变换的分割技术,也是本论文的重点。


第四章 基于小波图像阈值分割技术

小波变换是近年来得到广泛应用的数学工具,与傅里叶变换、窗口傅里叶变换相比,小波变换是空间(时间) 和频率的局域变换,能有效地从信号中提取信息。

4.1 基于小波阈值分割技术简述

本论文利用小波变换对含噪图像的直方图进行多尺度分解,先在较大的尺度下找出图像分割阈值的粗略值,然后逐渐减小尺度,精确定位分割阈值,算法采用MATLAB 编程仿真。基于小波变换的阈值法图像分割技术则能够有效地避免噪声的影响。该方法的基本思想是首先由二进制小波变换将图像的直方图分解为不同层次的小波系数, 然后依据给定的分割准则和小波系数选择阈值门限, 最后利用阈值标出图像分割的区域。整个分割过程是从粗到细, 由尺度变化来控制, 即起始分割由粗略的L2(R)子空间上投影的直方图来实现, 如果分割不理想, 则利用直方图在精细的子空间上的小波系数逐步细化图像分割。

4.2 小波分析

基于小波变换的阈值法图像分割技术能有效地弥补传统的图像阈值法分割技术的不足,具有较强的抗噪声性能,同时,对于直方图为多峰值的情况,可以利用小波的多分辨率分解,对灰度阈值进行合理地选择,实现对图像的分割处理。

4.2.1小波变换

由于图像的直方图可以看作是一维信号,而直方图上的突变点(波峰点和波谷点),往往可以代表图像灰度变化的特征。因此Jean-Christophe Olivo提出了用小波变换对直方图进行处理的方法实现自动阈值提取。Olivo通过检测直方图小波变换的奇异点和区域极值点给出直方图峰值点的特性。而小波变换的波峰和波谷点可以代表图像中灰度代表值和阈值点。利用小波变换多尺度特性实现对图像的阈值分割。又由于小波变换具有多分辨率的特性,因此可以通过对医学图像直方图的小波变换,实现由粗到细的多层次结构的阈值分割。首先在最低分辨率一层进行,然后逐渐向高层推进。小波变换

的零交叉点表示了在分辨率2j时低通信号的局部跳变点。当尺度2j减小时,信号的局部微小细节逐渐增多,因此,能够检测出各微小细节的灰度突变点;当尺度2j增大时,信号的局部细节逐渐消失,而结构较大的轮廓却能清晰地反映出来,因而能检测出该结构较大的灰度突变点。因此,可以选择小波为光滑函数

的二阶导数,对图像的一维直方图信号进行小波变换,检测出直方图信号的突变点,由此搜索出两峰之问的谷点作为分割阈值点。这就是小波变换用于图像分割的基本原理。对图像的直方图来说,它的各层的小波分解系数表示不同分辨率下的细节信号,它与小波近似信号联合构成直方图的多分辨率小波分解表示。给定直方图,考虑其多分辨率小波分解表示的零交叉点和极值点来确定直方图的峰值点和谷点。

4.2.2 小波分割算法及步骤

分割算法的计算量与图像尺寸大小呈线性变化,本论文介绍直方图的多分辨率分析。对于每个整数j∈Z(Z整数集合),

表示在j分辨率下的二进制有理数。因此,对于任何j∈Z,

是一组在实数轴上的等间隔采样点集合,如果i<j,则

表示低分辨率(较粗)的采样点;反之,i>j,则

表示高分辨率(较细)的采样点。假定f表示为一幅图像,g是图像f中最大灰度,则直方图表示为

                (4-1)

式中

表示计数操作,

是离散函数。令

,离散函数

表示成连续函数

,

看作是由几个分段常数函数组成。对于j∈Z,

按采样点

采样,则

表示在j分辨率下的直方图。进一步

可以用Haar尺度函数

的平移与伸缩表示,即

                       (4-2)

              (4-3)

多层表达曲线

可以表示如下

              (4-4)

对直方图进行小波分解,利用小波系数

,按式(4-4)重建直方图,从近似直方图中选择阈值,完成分割阈值。步骤如下:

步骤1:预设分割区域为M,分解级数

,L为图像最大灰度值;

步骤2:小波分解曲线

,得到

,令j=0,

;

步骤3:

,将大于j分解层次的

系数设置为0,用式(4-4)重建,在重建直方图

中,找出满足

和

条件的标号l(灰度),并且统计标号l的个数n;

步骤4:如果n<M,则j=j+1,当j<J时,转向步骤:3;

步骤5:从重建直方图

中,找到阈值

;

步骤6:像素值与阈值

比较,标出所在区域。

4.3 阈值选取以及实验分析

本论文所采用波谷点确定为图像分割的阈值点,两阈值平均点作为后一阈值和前一阈值之间区间灰度的代表值。

4.3.1 直方图分辨率的小波表示

设图像的灰度范围为0,1,2,…,N-1,灰度值x(0<x<N-1)对应的像素为n0,则一幅图像总像素为M:

                       (4-5)

灰度值x出现的概率为:

                         (4-6)

由上式可以建立该图像的直方图,它反映了该图H(x)={P x,x=O,1,…,N-1)上灰度分布的统计特性,是基于像素灰度的图像分割方法的基础。

为了建立小波变换的多分辨率分解表示,引入尺度函数

(x),其傅立叶变换

满足条件:

                (4-7)

可见,

(x)相当于低通滤波器,这样图像直方图H(x)的低通分量为:

              (4-8)

设原始图像直方图信号各尺度之间的各阶小波变换{

}。可以证明:信号在在尺度为时被平滑掉的高频成分,可以用尺度的小波变换来恢复,我们称集合{

}为图像直方图信号的多分辨率小波分解表示。直方图信号多分辨小波分解由一个最低分辨率下的近似信号

和一组分辨率的细节信号

所组成。这是一种介于频域和时域的表示。为图像分析提供了一个由粗到细的分层框架。

4.3.2 多分辨率阈值选取

基于直方图和小波变换的图像分割技术由以下几个步骤组成:首先由粗分辨率下的图像直方图细节信息确定分割区域类数;其次,在相邻峰之间自动确定最优阈值;最后用求出的最优阈值分割原图像。

由于图像的原始直方图一般不够平滑或含有一定的噪声,因此,有必要对原始直方图进行平滑处理,以利于分割目标。其方法为:在空间域中采用保护边缘平滑方法平滑直方图,它既能保留原直方图基本变化特性,又能消除小峰的跳动。或者选取大尺度下的小波变换系数对直方图进行处理,也可以减小噪声的影响。

在分辨率为2j时,由小波分解后的直方图近似信号

的极大值确定初始区域类数,即确定峰的数目。对于灰度级数不多的原始影像,一个区域类通常对应直方图中的一个峰,然而,对于一幅复杂图像,经小波分解后平滑直方图中的每个峰则不一定都对应一个区域类,它也可能从属于邻近的一个峰,因而有必要通过检查认定哪些峰对应于分割区域类。

峰的独立性判断是为了消除不能成为一类的那些峰,独立峰应满足三个条件:

(1)应具有一定的灰度范围;

(2)应具有一定峰下面积;

(3)应具有一定的峰谷差。

峰与峰之间的谷点选取首先在最低分辨率层进行,然后逐层推进,直到信号的最高分辨率层,并在每一层的阈值选取中,采用前一层的选取结构为引导。这种由粗到精的控制策略,能有效地选取最优分割阈值,同时较好地克服了噪声干扰和搜索空间大的问题。

设最优阈值分别为为T1,T2,T3,…,Tk(k为正整数),即可用这些最优阈值分割原始图像f(x,y),得到分割结果g(x,y),公式如下:

           (4-9)

其中Ck(k=O,1,...,K)表示分割后的类别代码。

4.3.3 实验分析

(a)小波分解

(b)小波分割                        (c)传统分割

图4-10小波阈值分割

传统阈值分割与小波阈值分割方法的比较:

一、全局二值化方法由于采用的是用一个固定门限值来分割,因此门限值的选取十分重要。虽然众多学者提出了许多种选取“最优门限”的方法,但这种分割方法在光照不均匀和需要提取多个复杂特征的物体的时候难以获得较理想的效果。自适应二值化方法由于采用了自动取阈值的方法,避免了采用固定阈值的弊病,但是图像分割后局限性太大,效果不佳。

二、基于灰度直方图小波变换的多阈值分割,在小尺度下受噪声影响较大,但对阈值的定位比较准;大尺度下受噪声影响较小,可以找到确定阈值。峰与峰之间的谷点直接在大尺度下进行,既克服了噪声的影响,又有效的选取到最优阈值。对图像分割的效果明显优于前一种方法。

三、信噪比是信号与噪声的功率谱之比,但通常功率谱难以计算,有一种方法可以近似估计图象信噪比,即信号与噪声的方差之比。首先计算图象所有象素的局部方差,将局部方差的最大值认为是信号方差,最小值是噪声方差,求出它们的比值。信噪比越大,说明混在信号里的噪声越小,信号质量越好。

峰值信噪比一般是用于最大值信号和背景噪音之间的一个工程项目。通常在经过影像压缩之后,输出的影像通常都会有某种程度与原始影像不一样。为了衡量经过处理后的影像品质,我们通常会参考PSNR值来认定某个处理程序够不够令人满意。PSNR值越大,就代表失真越少。

  客观评价

分割方法

分割方法

TIME

SNR

PSNR

Threshold

双峰法

0.859649s

35.48

1.56

40

最大类方差法

0.242231s

35.18

1.26

62

小波变换

0.841680s

48.22

14.30

253

通常一幅图像分割结果的好与坏,以人的主观判断作为评价标准[13],也就是说是人的视觉决定了分割结果的优良,这样就导致了由于人的视觉差异对图像分割好坏评价的不统一,所以对不同分割方法的结果做一个定量的、定性的评价也是必要的且有意义的。

4.4 本章小结

得图像的过程中,不可避免的会在图像中带入一些噪声,噪声来源是多方面的。所以在进行分割前还是得对原图像进行预处理操作。为了使直方图便于选取最优的阈值,本论文采取对直方图进行基于小波的多分辨率的分解,利用高层小波近似分量的特性,得到与原直方图波形较为相符的分量系数。通过对其求差分,检测差分后由负值到正值所对应的横坐标点,将其作为选取的阈值点。然后对图像进行多阈值分割。在MATLAB的环境下仿真,观察处理后的效果,做出评估。

仿真过程中,通过选取合适的小波分解的层数,基本可以实现对较多图像的多阈值分割,并且效果较好,达到了设计的目的。


第五章 总结与展望

5.1 工作总结

本论文对传统的图像分割技术进行了简要的介绍,并将新出现的小波理论应用在图像分割中,发现小波理论在图像分割中具有很高的应用价值。

预处理操作,是对图像进行增强。通过对图像增强,达到一定的消噪功能。小波交换是一种时一频两域的分析工具,具有良好的局部特性,可以在大尺度下抑制噪声,小尺度下精确定位边缘,解决了传统的和经典算法不能解决的问题。本文主要针对小波在图像分割中的应用进行了具体的研究。研究的直方图与小波变换相结合的方法,提高图像阈值分割的性能。由于小波的局部特性,能很好的抑制噪声,再根据小波变换将图像的直方图分解为高层次的小波系数,从而获得动态多个阈值,对图像进行分割。该算法能得到较好的分割效果。

本系统的不足之处在于不能自动选取小波分解的层次,以至于需要手动选取合适的基于直方图的小波分解层次。

5.2 工作展望

目前对医学图像分割算法的评价主要还是以主观评价为主,尽管主观评价存在很多缺点,但是,由于医学图像的复杂性以及图像分割理论的不完善,人们还难以完全用客观评价的方法对医学图像分割算法进行评价,因此,在今后若干年, 对医学图像分割算法的主观评价仍将占主导地位。

现在, 医学图像分割的算法大多是把多种理论结合起来应用,以达到相互补充的目的。新的分割方法的研究主要以自动、精确、快速、自适应性和鲁棒性等几个方向作为研究目标。相信随着各种理论的不断发展、完善和成熟,以及新理论在图像分割领域的尝试应用,医学图像分割的方法也会更多,更成熟。


参考文献

  1. 翁璇,郑小林,姜海  医学图像分割技术研究进展  重庆大学生物工程学院1003-8868(2006)11-0037-03
  2. 赵志峰, 张尤赛  医学图像分割综述  华东船舶工业学院1006-1088(2003) 03-0043-06
  3. 邵立康,邹飞平,迟权德,秦晓燕,丁厚本  一种基于直方图的阈值分割算法  中国人民解放军炮兵学院,合肥东方辐射公司1004-4140(2009)02-0066-06  
  4. 汪海洋,潘德炉,夏德深  二维Otsu自适应阈值选取算法的快速实现  自动化学报2007 年9月第33卷第9期
  5. 景晓军, 蔡安妮, 孙景鳌  一种基于二维最大类间方差的图像分割算法  通信学报2001年4月第22卷第4期
  6. 姚宇华,严洪,蒋立正  基于局部最大方差分割的图像二值化算法  微型电脑应用2003年第l9卷第8期
  7. 曾万梅,吴庆宪,姜长生  一种新的目标图像自适应阈值分割算法  南京航空航天大学自动化学院1671-637X(2009)05-0027-03
  8. 潘秀琴,侯朝桢,杨国盛  一种新的基于连续小波变换的图像分割算法  北京理工大学学报2001年12月第21卷第6 期
  9. 聂祥飞  基于小波变换的图像分割技术研究  重庆三峡学院1007-7022(2004) 13-0010-03
  10. 刘海华,陈州徽,陈心浩,陈亚光  基于小波变换的多分辨率图像分割  中南民族大学电信学院1002-8331-(2006)01-0050-03
  11. LI Yue-e,LIU Qing-fang  The Application of Wavelet Transform to the Image Segmentation  Journal of Shanxi University Taiyuan 030006
  12. WANG Na,PENG Qing-yu,DENG Bao-qing  Background segmentation in medical image  Chinese Journal of Medical Imaging Technology
  13. 丁亮,张永平,张雪英  图像分割方法及性能评价综述  国际IT传媒品牌软件2010年第31卷第12期

附 录

1、双峰法

tic;

I=imread('医学1.bmp');

A=I;%A=rgb2gray(I);

figure(1);

subplot(1,3,1);

B=imhist(A);

plot(B);

title('直方图');

subplot(1,3,2);

imshow(I);

title('原始图像');

[m,n]=size(I);

for i=1:m

    for j=1:n

        if(I(i,j)<50)

            I(i,j)=255;

        else I(i,j)=0;

        end

    end

end

subplot(1,3,3);

imshow(I);

imwrite(I,'I.bmp');

title('阈值40分割图像');

toc;

%图像的MSE、SNR、PSNR的计算

B=I;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snrValue=10*log10(P/mseValue);%计算信噪比SNR

psnrValue=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

2、最大类间差法

tic;

x=imread('医学1.bmp');

subplot(1,2,1);

imshow(x) ;title('原始图像');

count=imhist(x);

 [m,n]=size(x);

N=m*n;

L=256;

count=count/N;  

for i=1:L

    if count(i)~=0

        st=i-1;

        break;

    end

end

for i=L:-1:1

    if count(i)~=0

        nd=i-1;

        break;

    end

end

f=count(st+1:nd+1);  %f是每个灰度出现的概率 

p=st;   q=nd-st;

u=0;

for i=1:q

    u=u+f(i)*(p+i-1);  %u是像素的平均值  

    ua(i)=u;           %ua(i)是前i个像素的平均灰度值 

end;

for i=1:q

    w(i)=sum(f(1:i));  %w(i)是前i个像素的累加概率 

end;

d=(u*w-ua).^2./(w.*(1-w));

[y,tp]=max(d);  %可以取出数组的最大值及取最大值的点 

th=tp+p;

for i=1:m

    for j=1:n

        if x(i,j)>th

            x(i,j)=0;

        else

            x(i,j)=255;

        end

    end

end  

subplot(1,2,2);

imshow(x); title('最大类方差法');

toc;

%图像的MSE、SNR、PSNR的计算

A=imread('医学1.bmp');

B=x;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snrValue=10*log10(P/mseValue);%计算信噪比SNR

psnrValue=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

3、小波分割

clear;

tic;

imgname='医学1.bmp';

wavename='haar';   %用haar小波来分解

mode='per';

[x,map]=imread(imgname); %x是像素色值,map是色谱

figure(1);

subplot(2,2,1);imshow(x);

title('原图');

r=x;  %r=rgb2gray(x) 三维图像变成二维图像               

xx=histeq(r); %直方图均衡化

subplot(2,2,2);imshow(xx);

title('增强后的图像');

deccof=struct('ca',[],'ch',[],'cv',[],'cd',[]); %三层分解

reccof=struct('rx',[]);

sx=size(xx);

nbcol=size(map,1);

dx=xx;

deccof(1).ca=xx;

[deccof(2).ca,deccof(2).ch,deccof(2).cv,deccof(2).cd]=dwt2(dx,wavename,'mode',mode); %使用小波函数对图像dx进行二维小波变换

figure(2);imshow([deccof(2).ca/255,deccof(2).ch/255;deccof(2).cv/255,deccof(2).cd/255;]);

title('小波分解');

am=deccof(2).ca/255;

figure(1);

subplot(2,2,3);imshow(am);

title('近似分量');

%找阈值 

L=size(am,1);

W=size(am,2);

N=L*W;

[Count Ret]=imhist(am);

Pi=Count'./N;

g=[];

for t=0:255

    w0=sum(Pi(1:t+1));

    w1=1-w0;

    mu0=sum(Pi(1:t+1).*(0:t))/w0;

    mu1=sum(Pi(t+2:256).*(t+1:255))/w1;

    mu=sum(Pi(1:256).*(0:255));

    g=[g w0*w1*(mu0-mu1)^2/(w1*(mu0-mu)^2+w0*(mu1-mu)^2)];

end

[Ret1 T ]=max(g);

T1=T;

T=num2str(T-1);

disp(['最佳灰度threhold:   ' T]);

%分割 

I1=im2bw(am,T1/255);

figure(1),subplot(2,2,4);imshow(I1);

title('阈值分割后的图像');

u=idwt2(I1,deccof(2).ch/127,deccof(2).cv/127,deccof(2).cd/127,wavename,'mode',mode);

figure(3),imshow(u);title('小波分割图像') ;

toc;

      

%图像的MSE、SNR、PSNR的计算

A=imread('医学1.bmp');

B=u;

[M,N]=size(A);

a=double(A);b=double(B);

sum1=0;

for i=1:M;

    for j=1:N;

        sum1=sum1+(a(i,j)-b(i,j))^2;

    end;

end;

mseValue=sum1/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snr=10*log10(P/mseValue);%计算信噪比SNR

psnr=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

/(M*N);%计算均方误差MSE

sum2=0;

for i=1:M;

    for j=1:N;

        sum2=sum2+(a(i,j))^2;

    end;

end;

P=sum2;

snr=10*log10(P/mseValue);%计算信噪比SNR

psnr=10*log10(255^2/mseValue);%计算峰值信噪比PSNR

毕业设计——基于自实现opencv图像处理函数的静态车道线检测项目 数据集由720*1280的jpg格式图片组成,实际上就是开车在公路沿途拍下来的,因为我发现数据集的图片之间很有连贯性。可以大大优化在于: vote可以用unordered_map实现,它的增删查改操作都是O(1),但是需要自定义哈希函数等等额外操作。(这是我的粗糙版本,opencv自带的算法肯定处理得好很多很多)但是也有部分将道路边缘识别成车道线,这种事情发生的概率我看了一下大概每17张图片就出现2张。边缘提取你又可以拉普拉斯锐化,sobel算子,Robert算子,scharr算子,candy检测。 阅读详情

相关推荐

【毕业设计系列】019:常用的图像分割算法及其实现(效果很好)【含Matlab源码】

Date: 2017/12/30 目录 1、常用的图像分割算法: 2、实现: 3、实验结果: 1、常用的图像分割算法: (1)基于阈值的分割方法:可在各种颜色空间或不同通道中完成阈值、自适应阈值图像分割。 (2)基于边缘的分割方法:各种边缘检测算子,Sobel,Canny等。 (3)基于区域的分割方法:分水岭、区域归并与分裂。 (4)图割分割:最大流(最小割)算法 (5)基于深度信息的分割: (6)基于先验信息的分割: 2、实现: (这里仅提供部分代码程序,需要完整代码的同学可以通过QQ(2

限时优惠:付费49.9元,订阅MATLAB毕业设计专栏,可赠送该付费专栏中任意代码1份! 519

算法项目实践-基于 MATLAB 的图形图像处理系统的设计与实现

毕业设计-基于 MATLAB 的图形图像处理系统的设计与实现:在数字信息化的今天,我们都被各种各样的信息所包围着,如何这些海量的信息里面快 速准确的寻找出有用的信息,成为了你能脱颖而出的关键。而信息是抽象的,它依附在各种 媒体所表示的数据中,其中,图像信息是人类获取信息的重要来源之一。 数字图像处理技术是通过计算机对图像进行去除噪声、复原、增强、压缩、几何变换、 提取特征等处理的方法。20世纪初,图像处理首次应用到海底电缆传送图像的质量优化。随着科学技术的发展,计算机网络已是人们生活中无法离去的工具,故信

Hai_Lang_IT的博客 1万+

【毕业设计系列】011:基本图像处理和分割的Matlab界面实现

DATE: 2021.3.17 文章目录1、前言2、图像处理和分割界面简介 本人提供付费咨询服务并长期承接各类毕设项目以及外包项目。联系QQ: 2963033731 加Q备注:优快云 外包 1、前言 在大学课题设计和毕业设计中,要求实现多种图像处理和图像分割算法的matlab GUI界面。 图像处理算法包括:图像变换和直方图处理; 图像分割算法包括:阈值分割、分水岭分割、交叉熵分割等。 若需要相关代码可以在关注和订阅博主专栏之后,加博主QQ(2963033731)索取(代码付费提供)。 2、图像

限时优惠:付费49.9元,订阅MATLAB毕业设计专栏,可赠送该付费专栏中任意代码1份! 293

人工智能专业-基于机器视觉的数字图像处理技术研究-OpenCV

毕业设计-基于机器视觉的数字图像处理技术研究-OpenCV:近年来,机器视觉图像处理技术得到了大力发展,如何提高数字图像处理的效率和性能是人们广泛关注的热点话题。数字图像处理技术是计算机视觉、机器视觉等现代技术实现的技术前提。为了满足更多用户在图像处理方面的高质量需求,现代图像处理往往需要加强像素级别的合理操作,从而有利于开展各种基于图像采集的数字化分析与理解。OpenCV作为数字图像处理技术中的开源算法数据库,基于计算机VC++语言所构建的编译环境运行,是不少数字图像处理以及计算机视觉用户的得力辅助工具。

Hai_Lang_IT的博客 3300

【总结系列】理工科毕业程序设计(视频图像,仿真,语音处理)matlab/c合集

文章目录前言1、毕设专栏2、毕业设计项目2.1、 《图像处理、通信信号》 方向A. 模式识别:人脸识别, 表情识别, 车牌识别, 目标跟踪等。B. 图像处理:水印,分割,特征提取, 融合,增强,去噪等C. 通信/信号仿真:调制解调,信号仿真等D. 语音处理:时域分析,频域分析, 去噪等E. 其他:GUI参数传递2.2、 《视频编解码》方向 前言     大学毕业设计作为对学生大学学习成果的检验,对于学校评估和学生考核来说非常重要,最关键的是影响学生毕业和拿到毕业证书、学位证书。本专栏推送一些实用毕业设

优快云明星博主,认证博客专家,视频、Matlab领域优质创作者。 586

【CV/Matlab系列】基于图像分割的matlab GUI界面实现【含Matlab源码】

DATE: 2020.10.17 文章目录1、前言2、图像分割GUI界面2.1、初始界面2.2、多种分割算法处理后 1、前言 在大学毕设中,要求实现多种图像分割算法的matlab GUI界面,包括的图像分割算法有: 局部阈值分割 分水岭分割 区域生成分割 交叉熵分割 2、图像分割GUI界面 若需要相关代码可以在关注和订阅博主专栏之后,加博主QQ(2963033731)索取。 2.1、初始界面 2.2、多种分割算法处理后 ---------------------------------------

优快云明星博主,认证博客专家,视频、Matlab领域优质创作者。 1748

毕业设计——基于OpenCV和数字图像处理的图像识别项目(含信用卡号识别、停车场车位识别、文档扫描、答题卡识别)

对于模板, 也需要实现处理,转成灰度图,然后二值化,然后轮廓检测分割成10个小框,这样对于信用卡里面的每个数字,都要和这10个小框进行模板匹配,最终就得到结果。这次做的项目是一个信用卡数字识别,也就是给定一个信用卡,最终要输出上面的卡号,且在原图上把卡号的位置圈出来。

白话机器学习 2063

【毕设系列】计算机毕业设计(图像处理,通信仿真,视频编码,语音处理方向)

大学毕业设计作为对学生大学学习成果的检验,对于学校评估和学生考核来说非常重要,最关键的是影响学生毕业和拿到毕业证书、学位证书。本专栏推送一些实用毕业设计项目,希望能帮到在毕业中迷茫挣扎的你!

优快云明星博主,认证博客专家,视频、Matlab领域优质创作者。 3072

人工神经网络 图像分割 matlab,MATLAB图像分割毕业设计开题报告

MATLAB图像分割毕业设计开题报告 上 海 工 程 技 术 大 学毕业设计(毕业论文)开题报告学 院 电子电气学院专 业 自动化班级学号 0212082 021206231学 生 於恺律指导教师 陈剑雪题 目 基于支持向量机的数字图像分割任务规定进行日期 自 2011 年 9 月 12 日起,至 2012 年 1 月 13 日止一、课题背景及研究意义:图像分割是进行图像理解的基础,是图像工程技术...

weixin_29416253的博客 800

【毕业设计系列】计算机/通信 /信息专业大学生毕业设计选题与程序

【实用毕设项目】

优快云明星博主,认证博客专家,视频、Matlab领域优质创作者。 579

基于MATLAB的水果识别课设实战:图像分割、特征提取与分类器对比

在图像识别与数字图像处理领域,如何让计算机对自然场景中的目标进行准确分类,一直是机器视觉教学与工程实践的核心课题。传统图像处理管线并不依赖深度学习大模型,而是通过图像预处理、阈值分割、特征提取和模式分类四个环节,构建一套可解释、可调试、可验证的识别系统。其中,基于HSV颜色空间的阈值分割能有效降低光照变化对目标提取的干扰,而KNN与SVM等经典分类算法在小样本场景下依然具有实用价值。这类方法广泛应用于农产品分拣、智能看板识别、课程设计与毕业设计等任务。本文以MATLAB环境下的水果识别为例,完整讲解了从批量

weixin_33146151的博客 216

matlab算法毕设 复现,基于MATLAB的图像分割算法研究毕业设计

基于MA TLAB的图像分割算法研究基于MATLAB的图像分割算法研究摘要本文从原理和应用效果上对经典的图像分割方法如边缘检测、阈值分割技术和区域增长等进行了分析。对梯度算法中的Roberts算子、Sobel算子、Prewitt算子、拉普拉斯(Laplacian)算子、LoG(Laplacian-Gauss)算子、坎尼(Canny)算子的分割步骤、分割方式、分割准则相互比较可以看出根据坎尼(Can...

weixin_39999025的博客 443

MATLAB水果识别毕设实战:HSV分割+手工特征+SVM分类

水果识别是计算机视觉基础任务,本质是图像分类问题,其核心在于鲁棒的区域分割、可解释的特征表达与轻量级分类决策。在本科毕设场景下,需兼顾算法确定性、环境兼容性与演示可靠性,避免深度学习带来的部署复杂性和运行不确定性。本文基于MATLAB原生工具箱,采用HSV色彩空间实现光照不变的水果区域分割,提取12维手工特征(HSV统计量、GLCM纹理、形状度量),并利用fitcecoc封装的多类SVM完成高效判别——全过程无需GPU、不依赖Python、不调用预训练模型,特别适合零深度学习基础但熟悉MATLAB语法的学生

weixin_33563728的博客 232

matlab把句子分割成单词_关于图像处理技术切割有关 的外文文献翻译成品:一种使用MATLAB进行图像分割的新方法(中英文双语对照).docx...

此文档是毕业设计外文翻译成品( 含英文原文+中文翻译),无需调整复杂的格式!下载之后直接可用,方便快捷!本文价格不贵,也就几十块钱!一辈子也就一次的事!外文标题:A New Approach for Image Segmentation with MATLAB外文作者:Saurabh Chaudhury, Indrani Pal文献出处: 2018 International Conferenc...

weixin_28782823的博客 194

基于Matlab实现图像处理常用应用案例(附上100个案例源码)

基于Matlab实现图像处理常用应用案例(附上100个案例源码)

m0_62143653的博客 1万+

不用API Key也能玩转Obsidian AI:本地大模型离线配置全攻略

本文详细介绍了如何在无需API Key的情况下,通过本地部署大型语言模型(LLM)为Obsidian注入AI能力。文章以Ollama为例,提供了从环境准备、模型选择到与Obsidian插件(如Text Generator)集成的完整配置攻略,旨在帮助用户打造一个安全、离线可用的智能笔记工作流,实现数据隐私与AI助力的完美结合。

weixin_29062963的博客 819

matlab做界面很丑,[求助]做了一晚上界面 图象就是出不来

[求助]做了一晚上界面 图象就是出不来 图象毕业设计 图象分割问题是M文件可以得到结果图,但是作为GUI按扭程序以后就得不到相同的结果以下是M文件%切割l=imread('lena.bmp');imshow(l);I=double(l);[m,n]=size(I);for k=1:8;%J=zeros(m,n);for i=1:mfor j=1:ntemp=I(i,j);s1=0;s2=0...

weixin_29421255的博客 275

微积分,用编程理解高数(python,C,C++)

很好理解,导数中,x是哪一点的导数,dx是精准度,y等于f(x)即函数。导数结果就是瞬时变化率。积分很好理解,a为下限,b为上限,y为函数,结果就是y=f(x)下a到b的面积。只要用定积分代入a=0,b=10(10s)y=x(1*x=1)就得到结果。F(x)为原函数,即微分后的函数是f(x)dx,微分前是F(x)一列车初始速度为10m/s,加速度为。才几十行代码,微积分也不是很难啊。,问速度达到20时车走了多少米。

linhhanpy的博客 1182

【2026年最新】电子计算机毕业设计项目汇总

大学毕业设计作为对学生大学学习成果的检验,对于学校评估和学生考核来说非常重要,最关键的是影响学生毕业和拿到毕业证书、学位证书。本专栏推送一些实用毕业设计项目,希望能帮到在毕业中迷茫挣扎的你!

优快云明星博主,认证博客专家,视频、Matlab领域优质创作者。 488

薛定谔虚拟筛选实战:如何用PDB文件快速构建受体格点(避坑指南)

本文提供了薛定谔虚拟筛选实战指南,聚焦于如何从PDB文件快速、精准地构建受体格点。文章详细解析了可变残基的理性处理策略、基于配体尺寸的盒子量化设置方法,并分享了高级约束与排除体积的实战技巧,旨在帮助用户避开常见陷阱,提升虚拟筛选的成功率与效率。

weixin_28419039的博客 254

S32K144驱动TPS929120避坑实录:从原理图设计到PWM调光漏电流的完整解决流程

本文详细解析了S32K144驱动TPS929120在车规LED驱动中的常见问题与解决方案,重点解决了PWM调光漏电流的行业难题。从原理图设计、FlexWire通信到软件调试,提供了一套完整的工程化避坑指南,特别针对车规MCU应用中的温度漂移、地址冲突等痛点给出了实用建议。

weixin_30872157的博客 561

毕设项目《基于MATLAB的指纹识别系统设计》

本文设计了一个基于MATLAB的指纹识别系统,重点解决低质量指纹图像处理问题。系统采用灰度方差阈值分割、图像增强、二值化、细化处理等多步骤预处理方法,有效提升了指纹图像质量。在特征提取阶段,通过去除虚假特征点和优化匹配算法提高识别精度。研究还设计了系统UI界面,整合全部处理流程。实验结果表明,该系统能显著改善低质量指纹的识别效果,为指纹识别技术应用提供了实用解决方案。

2301_76326232的博客 412

2026.3.13:docker compose运行了Milvus 6个月,占用磁盘近138GB的原因

Docker容器运行Milvus半年后占用138GB磁盘空间,主要原因是容器日志无限增长、容器内写入大量数据未挂载到数据卷,以及未清理临时文件。通过检查发现超大容器目录569035582ce3...占用主要空间。解决方案是使用truncate命令清空容器日志文件(*-json.log),释放磁盘空间。建议配置日志轮转机制,并将数据挂载到宿主机数据卷以避免类似问题。

拥抱具身智能,昇腾Ascend C 194
上一篇: 基于MATLAB的条形码的识别图像处理报告
下一篇: 数字图像的多分辨率分析处理方法研究—基于小波变换的医学图像分割的研究
GPT_code
博客等级 码龄3年 3543粉丝 338原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值