| 【中文题名】 | 平均曲率运动与非线性扩散方程的数值方法和应用研究 |
| 【英文题名】 | |
| 【学科专业】 | 电路与系统 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-29 |
| 【中关键词】 | 图像去噪,数值方法,平均曲率驱动,非线性扩散,加性算子分裂,水平集 |
| 【英关键词】 | Image Denoising,Numerical Scheme,Mean Curvature Motion,Nonlinear Diffusion,Additive Operator Splitting,Level Set,Curves Evolving,Curvature, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>模式识别与装置 |
| 【论文摘要】 |
平均曲率运动和非线性扩散滤波在图像处理和计算机视觉扮演着一个非常重要的角色,本文主要针对平均曲率运动和非线性扩散方程的数值实现以及应用进行了研究。
关于平均曲率运动,目前最常用的是水平集方法,这种方法虽然具有拓扑无关性的优点,但效率不高。本文将用于非线性扩散滤波的加性算子分裂算法运用到了平均曲率驱动的曲线演化的水平集方法中,提高了效率。
关于非线性扩散方程的数值实现,现在最常用也最有效的方案是由J. Weickert提出的加性算子分裂算法。这种方案是绝对稳定的,允许选用很大的迭代时间步长。但这种方案是一阶精度的离散方案,精度会有所下降,本文实现了一种二阶精度的离散方案,提高了精度。
非线性扩散滤波在图像处理中的应用主要归功于Perona和Malik提出的非线性扩散方程——Perona-Malik方程(P-M方程)。但这种非线性扩散方程在进行图像去噪的过程中存在两个缺点:滤波过后依然存在孤立噪声点和边缘处的噪声难以去除。为了克服这个缺点,本文提出了一种新的扩散模型,将曲率作为一个控制传导率的因素引入到非线性扩散方程,实验结果表明这一模型在图像去噪方面较P-M方程具有更好的性能。 |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-5 |
|
目录 |
5-8 |
|
第一章 绪论 |
8-11 |
|
§1.1 研究意义 |
8 |
|
§1.2 研究现状 |
8-10 |
|
§1.3 本文的创新点和内容安排 |
10-11 |
|
§1.3.1 本文的创新点 |
10 |
|
§1.3.2 本文的内容安排 |
10-11 |
|
第二章 平均曲率驱动曲线演化的数值解法 |
11-24 |
|
§2.1 曲线演化的水平集方法 |
11-15 |
|
§2.1.1 曲率驱动方程的水平集演化表达 |
11-12 |
|
§2.1.2 嵌入函数的初始化 |
12-13 |
|
§2.1.3 水平集显式数值方案 |
13 |
|
§2.1.4 嵌入函数的重新初始化 |
13-14 |
|
§2.1.5 实验结果 |
14-15 |
|
§2.2 曲线演化与形态学中值滤波 |
15-18 |
|
§2.2.1 形态学中值滤波 |
15 |
|
§2.2.2 形态学算子与曲线演化的关系 |
15-17 |
|
§2.2.3 中值滤波的数值实现 |
17-18 |
|
§2.3 AOS算法在水平集半隐式方案中的应用 |
18-20 |
|
§2.3.1 曲率驱动的水平集半隐式方案 |
18 |
|
§2.3.2 AOS算法在水平集半隐式方案中的应用 |
18-19 |
|
§2.3.3 AOS算法的实现步骤 |
19-20 |
|
§2.3.4 实验结果 |
20 |
|
§2.4 三种算法的比较研究 |
20-23 |
|
§2.4.1 效率的比较 |
20-21 |
|
§2.4.2 精度比较 |
21-22 |
|
§2.4.3 旋转不变性 |
22-23 |
|
§2.5 小结 |
23-24 |
|
第三章 非线性扩散图像平滑的数值实现 |
24-37 |
|
§3.1 非线性扩散滤波的偏微分方程 |
24-27 |
|
§3.1.1 P-M扩散方程的提出 |
24-26 |
|
§3.1.2 边缘停止函数的选取 |
26-27 |
|
§3.1.3 正则化P-M方程 |
27 |
|
§3.2 非线性扩散滤波的数值方案 |
27-32 |
|
§3.2.1 显式方案,半隐式方案和Crank-Nicolson方案 |
27-30 |
|
§3.2.2 LOD算法和AOS算法 |
30-31 |
|
§3.2.3 AMOS算法 |
31-32 |
|
§3.3 实验结果 |
32-36 |
|
§3.3.1 LOD算法、AOS算法AMOS算法和ADI算法的比较实验 |
32-33 |
|
§3.3.2 精度的比较 |
33-34 |
|
§3.3.3 效率的比较 |
34-35 |
|
§3.3.4 旋转不变性的验证 |
35-36 |
|
§3.4 小结 |
36-37 |
|
第四章 一种新的非线性扩散模型及其数值实现 |
37-48 |
|
§4.1 基于方向扩散的非线性扩散 |
37-40 |
|
§4.1.1 方向扩散模型 |
37-38 |
|
§4.1.2 基于方向扩散的非线性扩散方程 |
38-40 |
|
§4.2 基于方向扩散的非线性扩散方程的数值方案 |
40-44 |
|
§4.2.1 显式数值方案 |
40-41 |
|
§4.2.2 AOS半隐式数值方案 |
41-42 |
|
§4.2.3 ADI半隐式数值方案 |
42-44 |
|
§4.3 实验结果 |
44-47 |
|
§4.3.1 新模型与P-M模型的比较实验 |
44 |
|
§4.3.2 三种数值方案的实验结果 |
44-45 |
|
§4.3.3 几种滤波方法的比较实验 |
45-47 |
|
§4.4 小结 |
47-48 |
|
第五章 各向异性非线性扩散的数值实现 |
48-58 |
|
§5.1 各向异性非线性扩散 |
48-52 |
|
§5.1.1 图像局部结构 |
48-50 |
|
§5.1.2 扩散张量的结构 |
50-51 |
|
§5.1.3 μ_1、μ_2以及本征矢的选取 |
51-52 |
|
§5.2 各向异性扩散的数值实现 |
52-54 |
|
§5.2.1 求解扩散张量 |
52 |
|
§5.2.2 显式数值方案 |
52-54 |
|
§5.3 实验结果 |
54-57 |
|
§5.3.1 图像滤波的实验结果 |
54-55 |
|
§5.3.2 新模型与各向异性扩散模型的比较实验 |
55-56 |
|
§5.3.3 相干增强扩散的实验结果 |
56-57 |
|
§5.4 小结 |
57-58 |
|
第六章 总结和展望 |
58-60 |
|
§6.1 总结 |
58 |
|
§6.2 展望 |
58-60 |
|
参考文献 |
60-63 |
|
致谢 |
63-64 |
|
硕士学位期间撰写的相关学术论文 |
64 |
|
| 【DOI】 | LunWen.ID:2.2008.369457 |