基于PDE的几种图像处理方法及其数值解法

论文题目: 基于PDE的几种图像处理方法及其数值解法

论文类型: 硕士论文

论文专业: 计算数学

作者: 刘鑫

导师: 苏志勋

关键词: 水平集,多重网格,符号距离函数,能量极小化

文献来源: 大连理工大学

发表年度: 2005

论文摘要: 图像处理是计算机视觉的基础,也是图像理解的重要组成部分。随着电子技术和计算机技术的提高和普及,特别是计算机多媒体技术和信息技术的蓬勃发展,数字图像处理逐渐深入到包括人们的日常生活在内的各个领域,图像处理技术也被广泛应用于科学工程当中,如视觉通讯,机器人导向,医学诊断,遥感及天文观测等。在图像处理方法中,非线性方法,尤其是基于PDE的图像处理方法,一方面,由于比传统的线性处理方法具有更好的准确性而备受关注;另外,这种方法还能够直接处理一些图像特征,如梯度,几何曲率等,便于建立各种数学模型灵活表述,因此目前已成为了图像处理中的一种重要方法。但是,同传统的线性方法相比,PDE图像处理方法的主要问题是计算量大,计算速度较慢。本文在充分总结了几种经典的PDE图像处理模型及其数值解法的基础上,针对PDE水平集图像分割模型中的一些影响计算速度的因素,如过于单一的水平集初始化方法,局部快速算法无法应用于全局模型等,对PDE水平集图像分割模型进行了改进,提出了一种基于多重网格和自适应初始化符号距离函数的快速分割算法。通过构造一个阈值曲面,用图像曲面与阈值曲面间的有向距离来定义符号距离函数曲面。这种方法使初始符号距离函数的定义与图像信息具有相关性,使其可以根据图像信息自适应的选择形状,从而有助于减少迭代次数,提高计算速度;同时,引入多重网格方法,采用分级的松弛算法来减少计算量:在此基础上,将算法同基于Mumford-Shah的全局PDE分割模型结合,使得新的模型在保持原有全局模型通用性的基础上,计算速度也大大加快。本文最后还进行了数值实验以验证模型的有效性。

论文目录:

摘要

Abstract

1 概述

1．1 图像的定义

1．2 图像处理及其中的数学方法

1．3 基于PDE的图像处理方法的意义及应用领域

1．4 本文主要工作

2 基于PDE方法的图像处理综述

2．1 由滤波技术导出的PDE

2．1．1 PDE模型的表示和原理化分析

2．1．2 基于数学形态学的图像处理PDE

2．1．3 经典的图像处理PDE模型

2．2 基于能量极小化方法的PDE

2．2．1 基于能量极小化的去噪方法

2．2．2 基于活动轮廓模型的PDE方法

3 PDE的数值解法

3．1 差分法和逼近格式

3．2 松弛算祛

3．2．1 Jacobi迭代

3．2．2 Gauss-Siedel迭代

3．2．3 AOS算法

3．3 水平集及其快速算法

3．3．1 Narrow band方法

3．3．2 Fast marching方法

3．4 多重网格方法

3．4．1 图像处理中的一般多重网格力怯

3．4．2 代数多重网格方法

4 基于多重网格和自适应初始化函数的水平集快速图像分割

4．1 构造阈值曲面的图像分割方法

4．2 一种新的符号距离函数构造方法

4．3 基于自适应初始化函数的水平集图像分割实验

4．4 新方法的进一步改进

4．4．1 初始化方法的进一步改进

4．4．2 结合多重网格的计算

结论

参考文献

攻读硕士学位期间发表学术论文情况

致谢

大连理工大学学位论文版权使用授权书

发布时间: 2005-07-04

参考文献

[1].一类耦合PDE在图像处理中的应用[D]. 吴静.苏州大学2005
[2].基于PDE和样本的图像修复[D]. 朱方.河南大学2008
[3].基于PDE的图像处理方法及其数值解法[D]. 许德梅.哈尔滨工业大学2010
[4].基于图像处理的套牌车自动识别系统的设计与实现[D]. 张帆.南京师范大学2018
[5].基于广义S变换的通信信号分析方法研究[D]. 于晓婉.哈尔滨工程大学2018
[6].基于图像处理的ETC货车外形参数检测系统研究[D]. 王琳.西安建筑科技大学2018
[7].基于LAB和OTSU算法的混凝土裂缝图像处理研究[D]. 陶开云.昆明理工大学2018
[8].基于物联网的智能药箱在冷链运输中的监控系统设计与实现[D]. 任俊杰.广西师范大学2018
[9].一种用于高并发场景的图像处理集群系统的设计与实现[D]. 于天.华东师范大学2018
[10].基于慢特征分析的回转窑图像处理与工况识别方法[D]. 李龙.东北大学2015

基于PDE的几种图像处理方法及其数值解法

猜你喜欢