基于PDE、图割的图像分割模型及算法

来源 :河南大学 | 被引量 : 0次 | 上传用户:auh123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是进一步进行图像识别、分析和理解的基础,已有许多分割方法但还没有一种普遍适用于各种图像的有效方法。图像分割的研究是目前图像处理中研究的热点之一。本文对基于偏微分方程(PDE)、图割的图像分割模型、算法进行了研究。 本研究从图像分割的目的和意义出发,对Mumford-Shah(M-S)模型、CV模型、逐段常水平集图像分割模型简单介绍和分析。针对MSWD模型数值计算算法效率低、稳定性条件难以控制、调节参数难的问题进行研究。提出算子分裂图像分割模型,研究模型的数值计算,利用算子分裂格式给出了MSDM的AOS(Additive OperatorSplitting),AOS-Newton(Additive Operator Splitting-Newton)两种快速算法,从而达到既快速极小化模型又克服了时间步长难以选择的难题,参数调节范围增大。给出了求解MSDM的图割算法。将求能量函数的最小值转化为求图的最小割。采用高效的最大流算法进行数值计算.图割算法避免了其它优化算法局部最小的缺点,参数调节简单,计算速度快.对合成图像及真实图像利用提出的算法实验,验证该算法的可行有效性。对提出的三种算法通过数值实验进行进一步比较。
其他文献
数字图像修补是图像处理中的一个重要内容,主要利用一定的算法针对产生划痕或有缺损的图像进行修补,或对图像中文本的去除、障碍物的去除以及视频错误的隐藏,以达到特定的目
本文主要考虑如何有效地求解约束优化问题,结合信赖域算法和罚函数法的特点,提出了一种新的算法。   对于一般的约束优化问题,信赖域算法是一种比较有效的方法。Byrd,Powe
学位
生物钟系统和细胞周期系统是两种重要的生物学振子。生物钟是指生物体内控制昼夜行为活动的系统,也称为昼夜钟。细胞周期是指生物体分裂增殖的过程。这两种生物学振子的异常会
第一章市场营销学概述(一)内容导读市场营销是现代企业必须具备的重要职能,只有通过市场营销才能体现出企业的社会存在价值,市场营销在很大程度上决定着企业的生存和发展。市
捕食者和食饵之间的关系是生态数学研究的课题之一。继生态数学模型Lotka-Volterra建立之后,对于捕食-被捕食系统的物种数量动力学模型的构造和学习吸引了很多理论生物学者的