对偶算法在紧框架域TV-L₁去模糊模型中的应用

下载全文  

目的 建立准确的数学模型并获得有效的求解算法是图像恢复面临的“两难”问题,非光滑型能量泛函有利于准确描述图像的特征,但很难获得有效的求解算法。提出一种拟合项和正则项都是非光滑型能量泛函正则化模型,并推导出有效的交替迭代算法。方法 首先,对系统和椒盐噪声模糊的图像,在紧框架域,用L₁范数描述拟合项,用加权有界变差函数半范数描述正则项。其次,通过引入辅助变量,将图像恢复正则化模型转化为增广拉格朗日模型。再次,利用变量分裂技术,将转化模型分解为两个子问题。最后,利用Fenchel变换和不动点迭代原理,将子问题分别转化为对偶迭代子问题和松弛迭代子问题,并证明迭代子问题的收敛性。结果 针对图像恢复模型的非光滑性,提出一种交替迭代算法。仿真实验表明,相对传统算法,本文算法能有效地恢复系统和椒盐噪声模糊的图像,提高峰值信噪比大约0.51分贝。结论 该正则化模型能有效地恢复图像的边缘,取得较高的峰值信噪比和结构相似测度,具有较快的收敛速度,适用于恢复椒盐噪声模糊的图像。… …   相似文献

李旭超  马松岩  边素轩 《中国图象图形学报》2015,20(11):1434-1445

特征模型驱动的Web Services组装方案及其工具支持

下载全文  

Web Services正逐渐成为主流的平台独立的软件构件,并广泛地存在于INTERNET分布式环境中,通过组装Web Services生成系统的开发方法正在逐步引起人们的关注并受到重视,但目前还没有提出一套相对成熟的、系统化的组装方案用于指导Web Services组装系统的整… …   相似文献

邢岩  谷放  梅宏 《软件学报》2007,18(7):1582-1591

能量回归尺度空间滤波法在图像去噪中的应用

下载全文  

如何有效地增强图像边缘信息,消除图像的噪声是图像处理和计算机视觉研究中的基本问题。利用多尺度二进小波变换,对2维噪声图像进行了研究,提出了能量回归尺度空间滤波方法。利用一些图像进行了数值实验,实验结果表明,能量回归尺度空间滤波法可以较好地保留图像边缘特征,较多地去除噪声。与典型的… …   相似文献

朱永贵  周莹  王敏 《中国图象图形学报》2011,16(2):161-167

基于聚类的位置数据库动态重组

下载全文  总被引：2，自引：2，他引：2

在无线移动计算环境中,如何合理地组织和存储移动对象(mobile object)的配置信息从而有效地降低查询和更新代价是位置管理(location management)中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.从数据挖掘的角… …   相似文献

马帅  王腾蛟  唐世渭  杨冬青  高军 《软件学报》2003,14(5):963-969

边赋权森林ω-路划分的O(n)算法

下载全文  总被引：2，自引：0，他引：2

ω-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hamilton路的NP-完全性不难看出,ω-路划分问题属于NP-完全问题.通过构造性证明技术,获得了边赋非负权路径、树和森林的ω-路划分问题的一些性质.分别提出了求解边赋非负权路径和边赋非负权树的ω-路划分问题的线性时间算法,讨论了算法的局部实现技术,详细地分析了这些算法的复杂度.以这两个算法为基础,提出了一个线性时间算法求解边赋非负权森林的ω-路划分问题.所提出的算法直观简明、操作容易,只需要较少的运行时间和较小的存储空间.… …   相似文献

蔡延光  张新政  钱积新  孙优贤 《软件学报》2003,14(5):897-903

基于进化稳定策略的遗传算法

下载全文  总被引：33，自引：1，他引：33

为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中\"进化稳定策略\"的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,… …   相似文献

苏小红  杨博  王亚东 《软件学报》2003,14(11):1863-1868

求解VLSI 电路划分问题的混合粒子群优化算法

下载全文  总被引：5，自引：0，他引：5

电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的F… …   相似文献

郭文忠  陈国龙  XIONG Naixue  彭少君 《软件学报》2011,22(5):833-842

基于工作流的知识流建模与控制

下载全文  总被引：33，自引：0，他引：33

知识在多个参与者之间的产生、传播与应用称为知识流.在知识密集型组织中,对业务过程的控制和对知识资产的管理具有紧密的依赖关系.工作流管理是实现业务过程控制的重要技术.当前的工作流过程元模型不支持对知识管理机制的表示.为此,提出了一个扩展的工作流过程元模型,以支持业务过程控制与知识管… …   相似文献

张晓刚  李明树 《软件学报》2005,16(2):184-193

一种快速Kalman滤波算法实现及效果评估

下载全文  总被引：11，自引：0，他引：11

该文介绍了一种新的快速Kalman滤波算法实现方法。对于某些不能够采取离线计算的滤波过程来说,它可以在保证一定精度的同时极大地提高计算速度和减少计算占用资源。文中以仿真实验的跟踪数据做出了对比仿真。  相似文献

李彦鹏  黎湘  庄钊文 《电子与信息学报》2005,27(1):153-154

一种发现函数依赖集的方法及应用

下载全文  

介绍了一种发现最小函数依赖集的方法.这种方法基于一致集的概念,根据一致集导出最大集及其补集,然后生成最小非平凡函数依赖集.通过使用带状划分数据库减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡函数依赖集的左部.其结果可用于数据库的重新组织和设计、属性约简、聚类、关联规则… …   相似文献

张守志  施伯乐 《软件学报》2003,14(10):1692-1696

Web集群中基于控制论的分布式QoS量化控制

下载全文  

基于控制理论提出一种分布式Web集群QoS量化控制机制,具有分布控制,灵活、有效的系统化设计,高可扩展,高可用及易于部署等特点.系统的实现及实验验证了该方案的可行性和有效性.  相似文献

王晓川  金士尧  夏明波 《软件学报》2007,18(11):2810-2818

几种矢量图像噪声去除变分模型的边缘保持比较

  总被引：1，自引：1，他引：1

矢量图像噪声去除的变分模型必须考虑不同通道图像间的耦合以保持图像边缘,但所得到的模型复杂、计算效率低,且不同耦合方法对应的模型的边缘保持质量不同。本文首先设计了目前已经提出的这类变分模型的快速Split Bregman算法,然后通过大量数值实验对不同模型的边缘保持特性和计算效率进… …   相似文献

于远坡  潘振宽  魏伟波  蒋静 《中国图象图形学报》2011,16(12):2223-2230

利用关联矩阵的秩判断Petri网的公平性

下载全文  总被引：3，自引：0，他引：3

本文对有界Ｐｅｔｒｉ网的公平性与分组公平性以及无界Ｐｅｔｒｉ网的公平性分别得到了利用关联矩阵的秩进行判断的一组充要条件,这些条件使用起来是非常方便的．  相似文献

王培良  蒋昌俊 《软件学报》1994,5(12):24-29

浓缩数据立方中约束立方梯度的挖掘

下载全文  

约束立方梯度挖掘是一项重要的挖掘任务,其主要目的是从数据立方中挖掘出满足梯度约束的梯度-探测元组对.然而,现有的研究都是基于一般数据立方的.研究了浓缩数据立方中约束数据立方梯度的挖掘问题.通过扩展LiveSet驱动算法,提出了一个eLiveSet算法.测试表明,该算法在立方梯度挖… …   相似文献

冯玉才  刘玉葆  冯剑琳 《软件学报》2003,14(10):1706-1716

局部投影可分离的高光谱图像异常检测

下载全文  

针对高光谱异常检测中临近异常像素相互干扰和背景地物复杂的问题,提出基于局部投影可分离的高光谱图像异常检测算法.在归一化的数据中,将待测像素光谱作为参考光谱,构造目标子空间,然后把邻域背景像素投影到该子空间,用投影后向量模值构造异常度计算式.最后将检测到的异常与全局主要背景地物进行… …   相似文献

刘明  杜小平  夏鲁瑞 《中国图象图形学报》2013,18(5):558-564

一种数据仓库联机维护的集合刷新算法

下载全文  总被引：5，自引：1，他引：5

提出了一种版本控制集合刷新算法（VSRA）.它采用增量维护、版本控制和批处理机制保证数据仓库的联机维护和数据一致性.VSRA不仅减少了数据库和数据仓库之间的通信流量,而且提高了实体化视图的刷新效率.用户可以随时使用VSRA进行联机分析处理,并能得到正确的结果.  相似文献

李子木  李磊  周兴铭  吴建平 《软件学报》2000,11(12):1594-1597

由矩形确定摄像机内参数与位置的线性方法

下载全文  总被引：28，自引：1，他引：28

提出了一种求解摄像机内参数及确定摄像机位置的线性方法.首先通过空间平面上两个非平行矩形的图像来计算圆环点的图像,进而由圆环点对摄像机内参数的约束方程标定摄像机内参数,并给出了此约束方程具有惟一解的充要条件.摄像机方位是通过计算图像与空间平面间的单应矩阵来确定的.另外,还给出了在相… …   相似文献

吴福朝  王光辉  胡占义 《软件学报》2003,14(3):703-712

基于特征的构件模型及其规范化设计过程

下载全文  总被引：15，自引：0，他引：15

基于构件的软件复用是解决软件危机的重要手段,但目前还缺乏规范化的模式和方法以支持具有高复用性能的构件的识别与设计,借助特征空间作为工具以解决上述问题.首先介绍特征与特征空间的概念,从特征变化的相互依存关系入手,提出特征依赖的概念和4种具体的特征依赖.在此基础上,给出了基于特征空间… …   相似文献

王忠杰  徐晓飞  战德臣 《软件学报》2006,17(1):39-47

基于统计模型和GVF-Snake的彩色目标检测与跟踪

下载全文  总被引：3，自引：0，他引：3

为了能使传统监视系统具备目标自动检测与跟踪能力,提出了一种基于统计模型和GVF（gradient vectorflow）-Snake的彩色目标检测与跟踪算法.该算法可用于解决在静态背景下通过彩色视频信息来对运动目标进行自动检测与跟踪的问题,同时可直接给出目标轮廓的数学表示,并可简… …   相似文献

王长军  朱善安 《中国图象图形学报》2006,11(1):13-18

一种动态环境下的互联网服务故障诊断算法

下载全文  

服务环境中的动态性会对故障诊断算法性能造成影响.为了降低这种影响,分析了服务环境中的动态性,提出多层管理模型建模服务系统:二分贝叶斯网络建立依赖模型和二元对称信道建模噪声.针对故障自动修复机制导致的动态故障集环境,在故障持续时间统计的基础上修正当前窗口内先验故障概率;针对动态模型… …   相似文献

褚灵伟  邹仕洪  程时端  田春岐  王文东 《软件学报》2009,20(9):2520-2530