检索结果-南通市图书馆

基于原始-对偶算法的自适应加权广义全变差图像去模糊

在线全文

学校读者我要写书评

暂无评论

激光与光电子学进展 2018年第4期55卷 109-114页

作者：杨爱萍张越王金斌何宇清天津大学电气自动化与信息工程学院天津300072

传统全变差(TV)正则化图像复原仅考虑图像的一阶梯度特征,具有图像噪声敏感、平坦区域阶梯效应明显等缺点。针对此类问题,将广义全变差(TGV)应用于图像去模糊领域,提出自适应加权的TGV图像去模糊模型,该模型能够根据图像局部结构自适应... 详细信息

传统全变差(TV)正则化图像复原仅考虑图像的一阶梯度特征,具有图像噪声敏感、平坦区域阶梯效应明显等缺点。针对此类问题,将广义全变差(TGV)应用于图像去模糊领域,提出自适应加权的TGV图像去模糊模型,该模型能够根据图像局部结构自适应调整权值,在去模糊的同时避免阶梯效应,有效保持图像边缘并抑制噪声。提出基于原始-对偶的自适应加权TGV去模糊模型的迭代求解算法,实验结果表明,利用本文算法可获得高质量复原图像,且时间复杂度低,求解速度快。

关键词：图像处理图像复原广义全变差原始-对偶算法图像去模糊

在线全文

学校读者我要写书评

暂无评论

定序单线列车运行图的原始－对偶算法

铁道学报 1996年第1期18卷 8-20页

作者：史峰长沙铁道学院

定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下，铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始－对偶算法，其时间界为Ｏ（（ｍｌ＋ｎｌ）３），其中，ｍ、ｎ、ｌ和Ｏ（ｍｌ＋... 详细信息

定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下，铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始－对偶算法，其时间界为Ｏ（（ｍｌ＋ｎｌ）３），其中，ｍ、ｎ、ｌ和Ｏ（ｍｌ＋ｎｌ）分别为上、下行列车数、车站数和输入数据个数。该算法设计精巧、求解迅速，对单线列车运行图优化有着重要的理论和实际意义。

关键词：列车运动图原始-对偶算法定序单线列车

在线全文

学校读者我要写书评

暂无评论

控制集与部分控制集问题的原始-对偶算法

计算机工程与科学 2008年第12期30卷 102-104页

作者：丁玲玲方奇志中国海洋大学数学科学学院山东青岛266071

图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为Δ+1的近似算法(Δ为图中顶点最大度)。

关键词：控制集部分控制集原始-对偶算法近似算法近似度

在线全文

学校读者我要写书评

暂无评论

参数最短路的原始-对偶算法

数学理论与应用 1999年第3期19卷 120-123页

作者：向联慧史峰长沙铁道学院科研所长沙410075

本文利用原始－对偶方法，对于含参数λ的网络（Ｖ，Ｅ，ｆ_１-λｆ_２），给出了某一点至其它各点的参数最短路的求解算法，其时间复杂度为Ｏ（ｎｍ＋ｎ~２ｌｏｇｎ）．

关键词：参数最短路原始-对偶算法

在线全文

学校读者我要写书评

暂无评论

用原始－对偶算法求解过指定顶点的最短路

西北纺织工学院学报 1996年第3期10卷 280-284页

作者：李湘露郑州纺织工学院工商管理系

建立了赋权有向图中两顶点间过指定顶点的最短路问题的线性规划模型。

关键词：原始-对偶算法限定原始问题最短路线性规划

在线全文

学校读者我要写书评

暂无评论

含参数的最短路问题及其原始—对偶算法

湘潭师范学院学报（社会科学版） 1999年第6期20卷 38-41页

作者：刘胤宏长沙铁道学院湖南长沙410075

对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。

关键词：有向图网络含参数的最短路原始-对偶算法

在线全文

学校读者我要写书评

暂无评论

随机容错设施选址问题的原始-对偶近似算法

运筹学学报 2014年第2期18卷 17-28页

作者：徐大川万玮吴晨晨徐文青北京工业大学数理学院北京100124 天津理工大学理学院天津300384 加州州立大学长滩分校数学与统计系

研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求... 详细信息

研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务.给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小.根据问题的特定结构,给出了原始-对偶(组合)3-近似算法.

关键词：设施选址问题随机性容错性近似算法原始-对偶算法

Alpha稳态噪声下基于Meridian范数的全变分图像去噪算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2017年第5期39卷 1109-1115页

作者：杨真真杨震李雷金正猛南京邮电大学视觉认知计算与应用研究中心南京210023 南京邮电大学宽带无线通信与传感网技术教育部重点实验室南京210003

在实际应用中,噪声不可避免,因此,图像去噪一直是图像处理领域研究的重点,并且近年来受到越来越多的研究者的青睐。该文首先基于Meridian分布和全变分(Total Variational,TV)的统计特性,提出一种全变分模型来复原alpha稳态噪声环境下的... 详细信息

在实际应用中,噪声不可避免,因此,图像去噪一直是图像处理领域研究的重点,并且近年来受到越来越多的研究者的青睐。该文首先基于Meridian分布和全变分(Total Variational,TV)的统计特性,提出一种全变分模型来复原alpha稳态噪声环境下的含噪声图像。此外,为了保证模型解的唯一性,对提出的全变分模型添加了一个二次惩罚项,得到一个严格凸的全变分模型,然后,使用原始-对偶算法对提出的全变分模型进行求解,并证明了该算法的收敛性。最后,进行了仿真实验,并对实验结果进行了分析,实验结果验证了提出模型的可行性与有效性。

关键词：图像处理 Meridian范数 Alpha稳态噪声原始-对偶算法全变分

在线全文

学校读者我要写书评

暂无评论

去除乘性噪声的迭代重加权二阶正则模型

西安电子科技大学学报 2014年第2期41卷 130-136页

作者：王旭东冯象初张选德西安电子科技大学数学与统计学院陕西西安710071 广西科技大学理学院广西柳州545006 宁夏大学数学计算机学院宁夏银川750021

为了去除图像中乘性噪声的影响,在乘性噪声服从伽玛(Gamma)分布的假设下,提出了迭代重加权二阶导数(Hessian矩阵F范数)正则模型,从而推广了迭代重加权全变差正则模型.然后对迭代重加权Hessian矩阵F范数正则模型建立了原始-对偶算法.数... 详细信息

为了去除图像中乘性噪声的影响,在乘性噪声服从伽玛(Gamma)分布的假设下,提出了迭代重加权二阶导数(Hessian矩阵F范数)正则模型,从而推广了迭代重加权全变差正则模型.然后对迭代重加权Hessian矩阵F范数正则模型建立了原始-对偶算法.数值实验表明,文中模型和算法能够在有效去除噪声的同时,较好地保留图像的细节,抑制阶梯效应并避免边缘模糊.

关键词：图像去噪乘性噪声扩散 Hessian矩阵原始-对偶算法