凸松弛Chan-Vese模型快速图像分割的算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:khsim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割技术研究的重点在于分割目标的精度和速度。目前已出现多种边缘提取及区域分割的模型和方法,但很多方法仍然存在着计算效率低、分割精度不高、鲁棒性差等问题,所以分割的精度和速度还是有待研究和改进。Chan-Vese模型是经典的图像分割变分模型,多相图像分割是Chan-Vese模型的成功延伸。本文以Chan-Vese模型为例,提出两种快速迭代求解方法,该算法适用于Chan-Vese模型的图像分割,并易于运用扩展到其它复杂模型中。本文的研究方法依赖于凸松弛法求解基于全变差的能量最小化的问题。以Chan-Vese模型为例,通过离散的二值标记函数将经典的Chan-Vese图像分割模型转化为凸优化模型,使用交替优化的方式并引用投影方法进行约束,最后进行阈值化处理。主要创新点和实现工作如下:(1)提出了基于变分的快速迭代交替方向乘子法(Fast Iterative Alternating Direction Method of Multipliers,FIADMM)。此方法结合快速迭代收缩阈值算法(Fast Iterative Shrinkage-thresholding Algorithm,FISTA),引入加速变量,使公式在交叉迭代的过程中加速变量的迭代过程,降低迭代次数。(2)提出了基于变分的加速对偶投影方法(Acceleration of Chambolle-Pock Dual Method,ACPDM)。在对偶算法框架的基础上,结合Chambolle-Pock算法,通过引入对偶变量的方式将最优化问题转化为对对偶变量和原变量的计算,从而提升整个迭代过程的速度。(3)将两种快速分割算法应用于Chan-Vese图像分割模型,实验中对两相图像采用一个二值标记函数,对多相图像采用多个二值标记函数,两种快速迭代算法均能检测出不同标记函数的区域。最后通过大量的数值实验,配合多组图像和已有模型结合,同传统的方法进行比较。实验数据表明两种方法在保持图像区域边界的条件下,最终收敛速度可提高两倍以上。实验结果直观地验证了方法的有效性,表明新方法的数值算法简单、运算速度较快、分割精度较高。
其他文献
水下环境不同于大气,水体密度远大于大气导致其中悬浮粒子更多,让水下传播的光面临更强的吸收和散射效应。水下拍摄的图像普遍受多类型模糊、对比度失真、严重的噪声和色偏等问题的影响,加大了水下图像分析与、理解与后期应用的难度。单幅水下图像往往同时出现多种质量退化问题,于是提升退化图像质量,恢复出清晰图像,对图像实践应用和科学研究具有重要意义。现存的复原方法和增强方法多数无法对多重的退化问题进行有效修复。针
随着目前传媒信息时代的发展,广告是被使用最广、最多的一种动画设计表现形式。素来以严谨、客观而著称的公益广告也衍生出更为多样化的表现形式,现如今通过动画呈现公益广告已经成为其发展的重要形式之一。科学技术的革新带动了动画产业的快速发展,当代社会中通过二维动画、三维动画、偶动画等常见的动画形式来传达公益广告的中心主旨的艺术作品屡见不鲜。本文以二维动画在公益广告中的运用为研究对象,在充分的理论研究的基础上
基于二阶导数的图像恢复变分模型可以同时保持图像质量和图像结构,但其规则项的非线性、非光滑性、甚至非凸性制约着算法的效率以及快速算法的设计。为求解凸优化问题,交替方向乘子法(Alternating Direction Methods of Multipliers,ADMM)将全局的优化问题分解为多个容易求解的局部子问题,通过交替迭代优化子问题的方式得到最优解。ADMM方法迭代成本较低,收敛速度较慢。
随着互联网的迅猛发展,数据量出现大幅度的增长,用户需要消耗大量的人力物力来管理和存储数据,云存储技术应运而生。用户之间持有相同的数据,云端就不得不存储海量的重复数据,造成数据冗余和云端存储资源的浪费,同时也使得数据传输效率大大降低。重复数据删除技术的出现,在节省存储资源和带宽的同时,也造成了去重效率低下和数据泄露等问题:(1)在重复数据删除的过程中会产生大量的计算机调度冲突问题,如何在保护用户数据
蛋白质翻译后修饰(Post-translational modifications,PTMs)通过对蛋白质的特定氨基酸位点与功能基团进行共价结合来增加蛋白质组的功能多样性。翻译后修饰对大多数的生物过程有着关键性的作用。其中,ADP-核糖化(ADP-ribosylation,ADPr)修饰是将ADP-核糖从烟酰胺腺嘌呤二核苷酸(NAD+)转移到基质蛋白上并释放烟酰胺(Nam)的修饰过程。ADP-核糖
高维数据通常存在于低维子空间中,随着现实世界中数据量变得越来越多,数据类型越来越复杂,通过恢复低维子空间来揭示数据内部结构性信息的技术也变得尤为重要。数据量的增多给予了数据标记工作很大的压力,而聚类作为无监督学习方法则有效的避免了这一难题。随着数据维数越来越大,信息量越来越复杂,传统的聚类算法在聚类分析时效果不理想。在多种聚类算法中,子空间聚类从数据本身的性质出发,利用数据集的低秩性和稀疏性,成功
图形与几何是初中数学教学的重要内容,通过对图形与几何知识的研究和学习,能够使学生提高空间观念、推理能力和几何直观。图形和几何也是中考重点考察范围,是提高学生直观想象核心素养的主要途径。新课标中初中图形与几何教学的内容分为图形的变化、图形的性质、图形与坐标。其中勾股定理作为千古第一定理,且作为八年级第一章的内容出现,在后面的应用中至关重要,是培养学生几何思维水平由分析水平和非形式化演绎水平过渡到形式
中考是初中结业考试,也是高中的升学考试,是对学生基础教育阶段的重要评价,因此,研究中考试题对中考命题和教师教学都具有重要意义.本文研究对象为2016-2020年青岛市中考数学试题,利用比较分析法、文献分析法及统计分析法对试卷进行结构分析,再从核心素养的角度对试题中各类题型进行分析,最后根据喻平的数学核心素养评价框架对试题进行数学核心素养测评,得出以下结论:1.试题重视对核心素养的考查,不同类型的题
具有高反光弧面的金属产品广泛应用于各行各业。由于高反光弧面强镜面反射特性及弧面视角遮挡,基于视觉的表面缺陷检测存在困难。本文针对具有高反光弧面的管材产品,设计基于流水线的表面缺陷检测系统,并提出了多种基于视觉分析的检测方法及比较分析。本文具体研究内容如下:1.首先,分析了高反光弧面对缺陷检测的不利影响,为解决上述对缺陷检测的不利影响,本文分析了基于固定多视角方式设计的高反光弧面缺陷检测系统优缺点,
随着信息共享的推广和普及,数据库作为一种信息存储工具被广泛使用和传播。数据库在传播和共享的同时,也出现了各种数据库侵权及盗版问题。数据库被恶意传播及复制,对原数据库所有者的利益造成了极大的损害。有关学者就相关问题提出了关系数据库水印技术,即通过在数据库中加入一些微小错误来证明数据库版权归属。然而,由于当前大部分数据库水印方案仅通过密钥及水印串进行一次嵌入,在检测时无法控制水印恢复的比例,因此,大部