关于非利普希茨下卷积分解模型的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:zhiyouyiren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要关注图像分解问题,提出了两个非利普希茨(non-Lipschitz)下卷积(infimal convolution,IC)分解模型并将其应用到了一些图像处理问题当中,如图像分割、卡通-纹理分解和Retinex问题。我们的贡献主要包括第二章和第三章中的两个工作:第二章,我们提出了一个基于非利普希茨分解模型的两阶段图像分割方法。目前,对像素不均匀的图像进行多区域分割依然是图像处理中一个比较大的挑战。通过假设不均匀的图像能够由一个分片常值的图像和一个光滑的图像组合逼近,在第一阶段,我们提出一个非利普希茨的分解模型得到待分割图像的分片常值近似。第二阶段利用聚类方法对分片常近似图像进行分割。我们给出了求解模型的支撑集收缩迭代算法,通过假设每次迭代中的强凸子问题精确求解,我们建立了算法的收敛性分析,结论是序列全局收敛到目标函数的一个稳定点。同时我们找到了迭代序列关于分片常值成分非零梯度的一个下界,这从理论上表明算法得到的近似图像是具有清晰边缘的分片常值图像。与近几年相关工作的数值实验比较也显示了我们方法的优势。第三章,在第二章研究的基础上,我们提出了一个一般的非利普希茨下卷积分解模型。目前,大多数图像分解模型依然是凸的,非凸模型大多没有算法的收敛性分析,且基本都没有考虑变量的约束。我们的模型对于分片常值成分采用了非利普希茨正则项,另一个正则项是抽象的形式取决于具体的应用,且对于分片常值成分考虑了变量约束,因此模型涵盖了很多图像分解问题如卡通-纹理分解和Retinex。我们采用跟第二章类似的算法求解模型并且得到了类似的收敛结论,且也得到了迭代序列分片常值成分非零梯度的一个下界。与第二章不同的是,第三章假设每次迭代中的子问题非精确求解,这是更合理的,也给收敛性分析带来了一定困难。同时模型中的变量约束和抽象形式的正则项都使得理论分析比第二章复杂的多。此外,我们还得到了局部极小点和稳定点的下界理论,进一步从理论上证明了算法能够得到边缘清晰的分片常值成分。数值实验中,我们以卡通-纹理分解和Retinex问题为例测试了模型对于不同图像分解问题的有效性,同时与近几年相关工作的比较也显示了我们模型的优势。
其他文献
在[]中,R.Kato和K.Shimomura使用第三个Morava稳定子代数的上同调检测球面稳定同伦群中希腊字母元素的非平凡乘积.本文我们使用他们的方法发现了球面稳定同伦环中希腊字母元素新的乘积:令p ≥ 7,有0≠ξnγsβ1∈π*S,如果n三2 mod 3,s(?)0,±1 mod p.并且写出球面稳定同伦环中α-族,β-族,γ-族,以及R.Cohen元素ξn的乘积中所有能被上同调H*S(3
同时定位与建图(Simultaneous Localization and Mapping,SLAM)是通过对传感器信息的处理,在未知环境中对移动机器人进行定位,并建立环境地图的过程。近年来,随着移动机器人在家庭服务、自动驾驶等领域的应用,SLAM技术也随之得到广泛的研究和发展。基于环境特征的机器人位姿求解与环境建模,是SLAM技术的主要实现途径。面向复杂多样的作业场景,不同种类的特征有着各自的优
本论文主要研究点拟本原边传递图的自同构群和边本原图的分类问题。图的对称性(比如边传递性、弧传递性等)和自同构群是代数图论中的重要研究对象,在其研究过程中群的理论和方法发挥了不可替代的作用。特别是针对具有一定传递性质的图类,许多问题被归约到了拟本原甚至是几乎单的情形。这是本文所进行研究的主要动机。本文的第一项主要工作是关于点拟本原边传递图的研究。设Γ是连通的2倍素数度的G-边传递图,其中G是Γ自同构
本文研究了几类结构张量的理论性质及其张量互补问题,主要讨论了非负Q-张量的张量互补问题解集的具体上下界;Cauchy-Hankel张量特征值的上界;矩形Z-张量、矩形P-张量的性质及相应互补问题解的存在情况。并运用相关算法来计算张量的特征值。论文结构如下:首先,对由张量互补问题可解性定义的Q-张量给出一些新的结果。对于这类结构张量,我们给出了充分条件来保证其相应的张量互补性问题的非零解至少包含两个
随着很多实际问题可以转化为图论问题,图染色发挥越来越重要的作用。作为图连通染色的割版本问题,Chartrand等人在2018年提出了图的彩虹不连通染色。基于图的彩虹顶点连通染色和彩虹不连通染色,同时,为解决频率分配,货物拦截中的相关问题,Bai等人提出了图的彩虹顶点不连通染色。本文主要研究了图的彩虹顶点不连通染色。令G是一个非平凡连通的顶点染色图。对于图G的顶点子集X,如果X中的任意两个顶点有不同
在本文中,我们引入实拟全纯曲线的模空间并研究了它的性质。我们计算了实拟全纯曲线的模空间维数,同时建立了一些3维情形的重要不等式。最后,我们给出我们结果在将来的可能应用。在第一章和第二章,我们首先给出我们主要结果的介绍和确立我们的惯例与符号。第三章,我们给出实拟全纯曲线的模空间完整的定义,并且计算了实拟全纯曲线的模空间在给定边值条件下的实质维数。主要结果的证明由一系列的引理组成,我们使用了裤子归纳法
本博士论文主要研究组合数论中的几个重要问题:关于不变量disc(G)的确定和反问题,关于不变量skexp(G)(G)的确定和反问题,某些二项式系数的最大公因子问题以及最小公倍数倒数和的上界估计问题。设G为有限(加法)交换群,我们用disc(G)表示最小的正整数t,使得群G上的任何一个长度大于等于t的序列S都有两个不同长度的非空零和子序列。在第二章中,我们就一些新的群G,确定了 disc(G)的值。
近些年,图的连通染色得到了蓬勃的发展。图的连通染色是研究在边染色情况下图的连通性问题,例如:彩虹连通染色,正常连通染色,单色连通染色和无冲突染色。我们知道,研究一个图的边连通性有两种方式,一种是通过路来研究,而另外一种是通过边割研究。上述四类连通染色均是通过路来研究边染色图的边连通性。Chartrand等人于2018年提出了彩虹不连通染色的概念,彩虹不连通染色是通过彩虹边割来研究一个图的彩虹连通性
动脉粥样硬化是一种慢性炎症性疾病,涉及多种细胞的变化,包括平滑肌细胞异常增殖和迁移、巨噬细胞浸润并吞噬脂质成分以及细胞外基质堆积等。Nogo-B已被证实具有多种病理生理功能,如抑制平滑肌细胞增殖迁移、促进巨噬细胞黏附和炎症反应等。然而,我们并不清楚Nogo-B是否能影响动脉粥样硬化发生发展及斑块稳定性。本论文中,我们发现在动脉粥样硬化患者血浆中Nogo-B水平升高,并与ApoE4水平呈负相关。为了
近年来,来自于微分几何、数学物理等领域中的指数非线性问题越来越受到关注,本文主要考虑指数非线性问题的爆破分析与紧性分析,结合最佳几何不等式,对相关问题进行深入研究.首先,我们利用凸重排技巧以及水平集估计,建立涉及N-Finsler-Laplacian算子和Lp范数扰动的最佳Trudinger–Moser不等式.此外,我们还通过爆破分析和容度技巧得到极值函数的存在性.其次,我们考虑带边黎曼面上的预定