学位论文 > 优秀研究生学位论文题录展示

偏微分方程图像分割模型研究

作 者: 原野
导 师: 何传江
学 校: 重庆大学
专 业: 计算数学
关键词: 图像分割 偏微分方程 活动轮廓 水平集方法 Sobolev梯度
分类号: TP391.41
类 型: 博士论文
年 份: 2012年
下 载: 0次
引 用: 1次
阅 读: 论文下载
 

内容摘要


图像分割是图像分析与计算机视觉中一个基本且重要的课题。图像分割的目标是把图像区域分成若干互不相交的子区域,在每个子区域上图像的某种性质呈现一致性。偏微分方程方法已广泛应用于图像分割领域,其基本思想是:水平集函数在偏微分方程(带初始条件和边界条件)控制下进行演化,偏微分方程解的零水平集给出目标的边界(分割结果)。如果水平集函数的演化偏微分方程是通过能量泛函的最小化获得的,那么称这种方法为变分水平集方法。本文对偏微分方程图像分割进行了系统的研究,主要工作有:1.提出一种求解Mumford-Shah分割模型的符号水平集方法Mumford-Shah模型是一个经典的变分分割模型,是许多现有图像分割模型的基础,但它很难直接进行数值求解。Chan和Vese首次采用传统水平集方法对该模型进行求解,提出了著名的Chan-Vese模型,并引发了大量后续研究。然而,用传统水平集方法求解该模型,主要存在如下不足:1)演化偏微分方程要出现广义函数(Dirac函数);2)重新初始化需要求解另外一个偏微分方程;3)数值计算需要采用复杂的半隐式差分格式。针对这些问题,本文提出符号水平集方法,并用于求解Mumford-Shah模型,完全避免了传统水平集方法产生的上述问题。数值实验显示,与Chan-Vese模型比较,本文模型(符号水平集方法求解Mumford-Shah模型导出的模型)有更高的计算效率,而且对轮廓初始化有更强的鲁棒性。2.提出了求解一类变分水平集模型的L~2-Sobolev混合梯度方法在图像分割的变分水平集模型中,图像分割是通过能量泛函的极小化来实现的。这个能量泛函通常是由内能量泛函和外能量泛函组成的,内能量保证水平集函数(或演化曲线)的正则性,外能量的作用是驱使演化曲线(零水平集)向目标边缘移动,并使演化曲线停留在目标边缘上。偏微分方程分割方法通常是采用最速下降法(梯度下降法),把总能量泛函的极小化问题转化为一个抛物型偏微分方程,并用有限差分方法进行数值求解。在图像分割中,通常采用L~2内积计算整个能量泛函的梯度(L~2梯度)。Renka等学者研究表明,计算总能量泛函梯度时,采用Sobolev梯度比L~2梯度更有效率。但是,我们的研究显示,对于内能量是长度泛函的变分水平集模型(如著名的Chan-Vese模型),计算整个能量泛函的Sobolev梯度并没有显示出更高的计算效率。针对这个问题,本文提出L~2-Sobolev混合梯度方法,即对内能量采用Sobolev梯度,外能量仍用L~2梯度,并以Chan-Vese模型为实验模型验证了这种混合梯度方法有更高的计算效率。3.提出了一个能有效分割灰度不均图像的变分水平集模型灰度不均(Intensity Inhomogeneity)在真实图像中是广泛存在的,特别是在医学图像(如X光图像,MR(核磁共振)图像,CT图像)中。如何有效分割这类图像,一直是偏微分方程图像分割领域的一个热门课题。目前已提出了大量的水平集分割模型,RSF模型(IEEE Transactions on Image Processing,2008)及LIF模型(Pattern Recognition,2010)是其中的两个典型代表。RSF和LIF模型都是基于局部区域信息的模型,尽管能够较好地解决灰度不均图像的分割问题,但对初始轮廓的选择十分敏感(分割结果依赖于初始轮廓的选择)。本文提出了结合全局和局部图像信息的变分水平集模型,它同时利用了图像的局部和全局信息,既能有效处理灰度不均图像,又不出现初始轮廓的选择问题(水平集函数可初始化为零函数)。4.提出了一个基于平均曲率运动的偏微分方程分割模型现有的基于平均曲率运动的偏微分方程分割模型都是基于边缘的,需要利用图像梯度定义的外力吸引零水平集(演化曲线)向目标边缘移动,并最终停留在目标边缘上。因此,在提取模糊边界或离散边界(感知边界)时很难获得理想结果,并且对初始轮廓的选择和噪声十分敏感。针对这个问题,本文提出一个新的基于平均曲率运动的偏微分方程分割模型。该模型的主要优点有:1)仅仅是基于区域的,不需要图像梯度作为停止演化的条件,从而克服了现有边缘模型的某些不足;2)所提出的模型可以免于人工初始曲线选择;3)允许在算法中设置停止条件。此外,在数值求解偏微分方程方面,现有模型采用迎风(upwind)差分方案,本文采用了半隐式加性算子分离(AOS)方法。

全文目录


摘要  3-5
ABSTRACT  5-11
1 绪论  11-23
  1.1 引言  11-13
  1.2 偏微分方程图像分割研究现状  13-16
  1.3 偏微分方程图像分割模型分类及典型模型介绍  16-21
    1.3.1 模型分类  16-18
    1.3.2 几个经典模型  18-21
  1.4 本文主要工作和结构安排  21-23
2 相关数学基础  23-37
  2.1 水平集方法  23-30
    2.1.1 曲线隐式表达  23-24
    2.1.2 水平集函数  24-26
    2.1.3 变分水平集方法  26-27
    2.1.4 水平集函数的重新初始化  27-28
    2.1.5 迎风差分方案  28-30
  2.2 图像分割中的变分数学基础  30-34
    2.2.1 泛函极值问题  30-31
    2.2.2 Euler 方程和梯度下降法  31-34
  2.3 小结  34-37
3 符号水平集方法  37-49
  3.1 引言  37
  3.2 背景知识  37-39
    3.2.1 Mumford-Shah 模型  37-38
    3.2.2 传统水平集方法求解极小分区问题  38-39
  3.3 符号水平集方法  39-42
  3.4 数值算法和实验结果  42-47
    3.4.1 数值算法  42-43
    3.4.2 实验结果  43-47
  3.5 结论  47-49
4 结合 L~2和 Sobolev 梯度的图像分割方法  49-59
  4.1 引言  49
  4.2 Sobolev 梯度  49-50
  4.3 结合 L~2和 Sobolev 混合梯度变分模型  50-54
    4.3.1 参数表达曲线长度的 Sobolev 梯度  50-52
    4.3.2 水平集函数表达曲线长度的 Sobolev 梯度  52-53
    4.3.3 水平集演化方程  53-54
  4.4 数值算法和实验结果  54-57
    4.4.1 数值算法  54-55
    4.4.2 实验结果  55-57
  4.5 结论  57-59
5 结合全局和局部图像信息的变分水平集模型  59-69
  5.1 引言  59-60
  5.2 相关模型  60-61
    5.2.1 LIF 模型  60
    5.2.2 Chan-Vese 及 RSF 模型分析  60-61
  5.3 全局和局部区域拟合能量的活动轮廓模型  61-64
    5.3.1 演化偏微分方程  61-63
    5.3.2 水平集函数的初始化  63
    5.3.3 水平集函数的重新初始化  63-64
  5.4 数值算法和实验结果  64-68
    5.4.1 数值算法  64
    5.4.2 实验结果  64-68
  5.5 结论  68-69
6 基于平均曲率运动的偏微分方程分割模型  69-85
  6.1 引言  69
  6.2 平均曲率运动模型  69-70
  6.3 基于平均曲率运动的隐式活动轮廓模型  70-77
    6.3.1 自适应项  71-76
    6.3.2 水平集的初始化  76-77
    6.3.3 终止条件  77
  6.4 数值算法和实验结果  77-84
    6.4.1 数值算法  77-80
    6.4.2 实验结果  80-84
  6.5 结论  84-85
7 结论与展望  85-87
  7.1 全文总结  85
  7.2 展望  85-87
致谢  87-89
参考文献  89-97
附录  97
  A 作者在攻读学位期间已完成论文目录  97
  B 作者在攻读学位期间协助指导完成论文目录  97
  C 作者在攻读博士学位期间参加科研项目情况  97

相似论文

  1. 森林防火系统中图像识别算法的研究,TP391.41
  2. 数字图像处理在集装箱检测中的应用研究,TP274.4
  3. 个性化人工膝关节设计及其生物力学特性研究,R318.1
  4. 基于图像处理技术的烟叶病害自动识别研究,S435.72
  5. 红外图像目标识别及跟踪技术研究,TP391.41
  6. 细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
  7. 基于可视特征的彩色图像分割方法及应用研究,TP391.41
  8. 基于LiDAR点云与CCD影像的建筑物特征提取,P225.2
  9. 一种求解有交界面的椭圆型方程的间断条件捕捉格式,O241.82
  10. 基于粒子群优化的Fuzzy c-mean聚类算法的基因芯片图像处理,TP391.41
  11. 水平集方法及其在视频车辆检测中的应用研究,TP391.41
  12. 球形区域外部椭圆型偏微分方程正解的存在性,O175.25
  13. 基于CCD探测技术的棉花“三丝”自动剔除系统研究,TP391.41
  14. 基于参数活动轮廓模型的医学图像分割方法研究,TP391.41
  15. 基于Mumford-Shah模型和G空间图像分解的研究,TP391.41
  16. 小型智能足球机器人系统全局视觉的研究与设计,TP242.6
  17. 几个物理问题的对称性数学模型研究,O411.1
  18. 基于Snake模型的参数活动轮廓模型在医学图像处理中的应用,TP391.41
  19. 多相图像分割的变分模型及其Split Bregman迭代算法,TP391.41
  20. SOFM算法在图像识别中的应用研究,TP391.41
  21. 基于视频的火灾火焰检测,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com