矩阵填充问题的优化模型及算法研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:liongliong488
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,图像像素的缺失会严重影响到图像分割、特征提取以及目标检测等后续的图像处理工作.为了后续更高层次的图像处理的需要并提高图像的质量,对图像进行填充就成为图像预处理中一项非常重要的工作.而数字图像可以通过一个矩阵来进行表示,故图像填充问题就可以转换成矩阵填充问题.低秩极小化理论的不断发展为矩阵填充开辟了新的研究领域.本文研究矩阵填充问题的两个优化模型和相关算法,验证了相应算法在图像复原领域中具有较好的复原结果,论文的组织如下:论文第一部分,绪论.介绍矩阵填充问题的相关背景与现实意义,并介绍了已有矩阵填充问题的模型及算法的相关研究综述.论文第二部分,针对矩阵填充模型在一般求解算法中核范数存在近似矩阵秩不精确的问题,结合封顶l1范数和核范数的优点,提出利用封顶核范数近似秩函数,提高了核范数的灵活性,以便更好地利用矩阵填充中的低秩特性.随后构建了基于秩极小化理论的矩阵填充模型.在模型求解中,设计了基于DC算法(Difference of convex function Algorithm,DCA)框架的矩阵填充算法.最后,通过数值算例验证了该算法在合成数据和真实图像复原上就较大规模的低秩矩阵在运行时间、相对误差等性能,结果表明此算法优于传统矩阵填充算法.论文第三部分,研究了含秩约束和线性约束的矩阵填充模型,提出了求解该模型的序列凸逼近算法(Sequential Convex Approximation,SCA),并应用非凸函数的DC分解分别给出了秩函数的三个非凸近似函数:对数行列式函数(log)、封顶核范数(Capped Nuclear.CN)和指数型惩罚函数(Exponential Type Penalty,ETP)的DC分解形式,并利用SCA算法进行求解.最后将基于上述秩函数的三个非凸近似函数的SCA算法应用于图像复原中,通过对随机生成矩阵和真实矩阵填充问题的数值试验,在相对误差、成功率等方面比较了在SCA算法下上述三个函数的表现.同时,与现有的基于截断核范数的ADMM算法及论文第二部分提出的算法进行比较,结果表明该部分提出的算法具有填充精度高,峰值信噪比指标良好的性能,具有一定的应用前景.最后,总结全文并提出相关问题进一步的研究方向.
其他文献
不难构造出一个色数为r的图G和它的子图H的(r+1)-染色,满足H中任意两点距离至少为2,且需要r种新颜色才能将H的染色扩充为G的染色。Albertson和Moore指出,若H中任意两点距离至
碱土金属碳酸盐因其具备pH响应机制、良好的生物相容性、耐高温和强度高等优点,被广泛应用于药物递送系统和工业耐火材料等领域。人们围绕其可控合成,采用水热/溶剂热、低温
假释制度作为现代刑罚执行制度的一项重要内容,不仅有利于鼓励罪犯积极改造、悔过自新,促进罪犯的再社会化,而且有利于监狱缓解关押压力、节约刑罚执行的司法成本、减少监禁刑负面影响和提高刑罚的效益。检察机关对刑罚执行活动具有监督权,宪法、法律和司法解释等赋予了检察机关对假释适用的监督主体地位,对刑罚执行机关和人民法院在行使法定职权的过程开展监督,规范假释适用过程中的各个环节,确保假释适用主体依法依规行使假
中二叠统栖霞组和茅口组的白云岩储层长期被视为四川盆地天然气勘探的接替层系。但这套优质白云岩储集体的成因问题长期以来存在争议。准同生白云岩和回流渗透白云岩早已被质
随着移动通信技术的飞速发展,智能设备的数量呈爆炸式增长。智能设备对于网络覆盖需求的提升,使得网络覆盖性能越来越成为网络指标的重点。对于目前正在成熟使用的LTE网络而言,合理的基站天线方位角与下倾角将直接影响网络的覆盖性能。而在传统网络优化方法中,基站天线方位角与下倾角的配置主要依赖于网络优化人员的经验,这种方法存在主观性较强、精确度较低、无法及时根据用户分布做出调整等问题,容易出现对基站反复调整、
随机噪声广泛存在,能更好地描述生产实际中的随机干扰现象。将随机微分方程理论引入到种群生态系统的研究中已经成为系统动力学性质的重要研究课题。基于此,本文在考虑随机噪
智能工厂是当今时代科技力量的重要体现,其中的物料运输可以实现从原料入库到产品出库的整体流水化作业,它是当前社会工业发展的研究重点所在。智能工厂中的物料调度可以视为智能微交通,而桁架式机器人是智能微交通中重要的一环,它结合了自动控制技术和芯片技术等先进技术,针对于智能微交通中的桁架式机器人设计,论文主要从以下几个方面展开研究。论文首先对桁架式机器人进行了介绍,阐述了课题研究的背景和意义,并对于智能工
目的:回顾性分析可溶性ST2(sST2)在老年心力衰竭患者中的水平变化,进一步分析sST2水平与心功能分级、左室射血分数以及BNP的相关性,探讨sST2在老年心力衰竭患者中的诊断价值。方法:选取2018-2019年邯郸市第一医院收治的年龄≥65周岁的急性失代偿性心力衰竭患者195例,根据纽约心脏病学会(NYHA)心功能分级将研究组分为3组,分别为心功能II级组、心功能III级组及心功能IV级组,并
随着社会的发展,旅客的出行需求日益旺盛,如何提高机场的出行效率是国内外不断研究的课题。机场行李自助托运服务作为能大大提高出行效率、节约旅客出行时间的服务,其中关键的技术便是旅客需要托运的行李外形的自动化精确检测。课题主要研究了大视野范围下的行李自动分类检测,涉及三维点云采集处理、点云融合、外观检测和行李分类检测算法的研究。首先,本文对机场行李自助托运技术的发展以及解决方案进行了概述,并对现有的方案
针对一个被动的指数或指数基金,我们考虑最小化其非因子回报以寻找有效的资产组合;针对一个资产组合,我们考虑最大化其夏普比率以寻求最优的风险投资组合.本文针对最小化非因子回报以及最大化夏普比率,使用ADMM算法(交替方向乘子法)分别对其研究,具体内容如下:针对非因子回报,其目标函数是一个凸函数,本文可证其定义域也是凸的;针对夏普比,本文将非凸函数夏普比率转化成凸函数,证明其定义域也是凸的,而后使用AD