单幅图像自动去雾新算法

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

针对雾天拍摄图像的退化现象,提出一种针对单幅图像的自动去雾新算法。该算法先将有雾图像从RGB转换到YCbCr颜色空间后,再在亮度分量上进行多尺度Retinex处理,所得的亮度图在图像清晰度评价指标的调控下经过反色变换和中值滤波即可求得传播图,并进一步得到清晰化后的复原图像。实验结… …   相似文献

郭璠  蔡自兴  谢斌  唐琎 《中国图象图形学报》2011,16(4):516-521

基于滑动窗口的数据流连续J-A查询的处理方法

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

数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为O(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法--IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.… …   相似文献

王伟平  李建中  张冬冬  郭龙江 《软件学报》2006,17(4):740-749

代码翻译中PERFORM和GOTO语句复合结构的变换

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

传统语言COBOL从诞生至今已有近50年历史,现存约有1 000亿行代码是用COBOL编写的.维护这些遗产代码的一个有效方法是将其翻译成现代语言,例如Java.其中将COBOL语言中GOTO和PERFORM语句及其复合控制结构消除是翻译过程中的一个关键步骤.提出一种利用switc… …   相似文献

武成岗  张兆庆  乔如良  冯晓兵  高琳  石学林  蒋弘山  崔慧敏 《软件学报》2004,15(4):475-486

构造型神经网络双交叉覆盖增量学习算法

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

研究了基于覆盖的构造型神经网络(cover based constructive neural networks,简称CBCNN)中的双交叉覆盖增量学习算法(BiCovering algorithm,简称BiCA).根据CBCNN的基本思想,该算法进一步通过构造多个正反覆盖簇,使… …   相似文献

陶品  张钹  叶榛 《软件学报》2003,14(2):194-201

基于STRIPS的领域知识提取策略

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

提出了谓词之间的一种相似关系,并用该相似关系得到可实现某谓词的动作集.利用该动作集中所有动作的公共前提谓词和公共效果谓词,提取出隐含在动作描述中的领域知识,并给出了描述领域知识的一种形式化方法.最后,对具体的规划问题,可利用领域知识判断出初始状态或目标状态中存在的矛盾.该领域知识… …   相似文献

吴向军  姜云飞  凌应标 《软件学报》2007,18(3):490-504

多连通多边形的内部Voronoi图的顶点和边数的上界

下载全文  

多边形的Voronoi图在路径规划、碰撞检测等方面有着广泛的应用,其顶点和边数在这些应用算法的复杂度分析方面起着重要作用.Held证明了一个简单多边形的内部Voronoi图最多有n+k-2个顶点和2(n+k)-3条边,其中n和k分别是多边形的顶点和内尖点数.但其结论不能适用于多连通多边形.对多连通多边形进行研究,通过将其Voronoi图转化为有根树,并利用有根树的性质,给出了其内部Voronoi图的顶点和边数上界的估计,并对Voronoi区域的边界所包含顶点和边数的平均值进行了讨论.\"SDU数字博物馆\"系统所采用的基于Voronoi图的可见性算法的复杂度分析,就利用了所得出的结论.… …   相似文献

杨承磊  汪嘉业  孟祥旭 《软件学报》2006,17(7):1527-1534

海量散乱点的曲面重建算法研究

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

基于海量散乱点的曲面重建在机械产品测量造型、计算机视觉、根据切片数据的医学图像重建等领域中有重要应用.给出了一种以物体表面上不附加任何几何和拓扑信息(包括测点法矢、曲面边界信息)的散乱点集为处理对象,自动生成物体表面的三角网格模型的算法.该算法首先根据测点的邻近测点估算曲面在该测… …   相似文献

周儒荣  张丽艳  苏旭  周来水 《软件学报》2001,12(2):249-255

一种基于元数据和Ontology计算的网络信息过滤方法

  

为了过滤概念相关的所有网络信息,提出了一种基于元数据与Ontology计算的网络信息过滤方法。它首先基于Ontology来描述用户待过滤领域的概念及关系,然后基于Dublin Core标准挖掘网络资源的元数据,最后以Ontology描述的条件表达式作为过滤规则,通过Ontolog… …   相似文献

刘金红  陆余良  夏阳  张旻  胡友志 《计算机应用研究》2006,23(3):211-213

仿射不变的自适应局部线性嵌入

下载全文  

目的: 为将流形学习有效应用于图像的降维与识别中,并消除图像的仿射变换对流形结构产生的影响,本文提出一种仿射不变的自适应局部线性嵌入算法。方法: 该算法在局部线性嵌入的基础上,为适应产生各种仿射变换的图像样本,引入切线距离计算各样本之间的相似程度,以此描述样本空间中的距离,并通过… …   相似文献

顾播宇  孙俊喜  李洪祚  刘广文  曹永刚 《中国图象图形学报》2014,19(6):906-913

基于MHC调控的免疫公式发现算法

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

在分析了基于遗传原理的公式发现方法的优势与不足的基础上,根据免疫原理和MHC(major histocompatibility complex)在免疫系统中的调控作用,提出了一种应用于公式发现领域的算法IFDA(immune formula discovering algorit… …   相似文献

胡珉  吴耿锋  杨晶 《软件学报》2008,19(3):650-662

利用仿射几何的仿射不变特征提取方法

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

提出一种新的基于仿射几何的仿射不变特征提取方法,适合于目标的识别和图像的匹配。算法分3步执行：首先,提取区域的质心和扩展质心,质心和扩展质心的连线把目标区域分割成两部分,再分别计算两部分区域的质心,如此迭代,直到提取出满足要求的质心个数;然后,依次计算四边形的面积,其中四边形的顶… …   相似文献

高峰  文贡坚 《中国图象图形学报》2011,16(3):389-397

非下采样方向滤波器组在遥感图像融合中的应用

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

利用具有平移不变性的非下采样方向滤波器组(NSDFB),结合具有平移不变性的àtrous小波变换,提出了一种基于NSDFB的低分辨率多光谱图像和高分辨率全色图像的融合方法.将多光谱图像亮度、色度、饱和度(IHS)色彩空间的I分量和全色图像(PAN)分别进行àttrous小波变换,… …   相似文献

李俊峰  李其申  张永  江泽涛 《中国图象图形学报》2009,14(10):2047-2053

一种基于双重Counter Bloom Filter 的长流识别算法

下载全文  

提出了一种基于双层Counter Bloom Filter的长流识别算法(algorithm based on double counter bloom filter for long flows identification,简称CCBF).该算法使用两层Counter Blo… …   相似文献

吴桦  龚俭  杨望 《软件学报》2010,21(5):1115-1126

基于布谷鸟搜索的多处理器任务调度算法

  

多处理器系统在高性能计算中扮演着重要角色.为提高系统的并行性能,基于布谷鸟搜索算法,提出一种新的多处理器任务调度算法.该算法以全部任务的最晚完成时间最小为目标,利用基于任务优先权的编码方式使连续的布谷鸟搜索算法适用于离散的多处理器任务调度问题.实验结果表明,所提算法不仅求解质量高… …   相似文献

杨辉华  张晓凤  谢谱模  韦向远 《计算机科学》2015,42(1):86-89

基于免疫克隆选择的块匹配运动估计

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

运动估计是视频压缩编码中的关键技术.从运动矢量的特点出发,采用搜索点预测、Gray码编码以及有效的迭代终止准则等策略,提出了基于免疫克隆选择的块匹配运动估计.该方法将块匹配运动估计问题的性质与免疫克隆选择算法所具有的全局搜索特性、解的多样性和不易早熟的特点相融合,在能够获得接近全… …   相似文献

刘芳  潘晓英 《软件学报》2007,18(4):850-860

连续子邻域内的鲁棒双边滤波

  

提出一种连续子邻域内的鲁棒双边滤波算法(Robust Bilateral Filtering)。首先,利用自适应区域生长方法在图像局部部域中分割出种子像素的连续子部域;然后,在该连续子部域中采用改进的双边滤波算法对种子像素值进行平滑处理。为了提高算法的鲁棒性能,类似非局域均值滤波… …   相似文献

肖秀春  王章野  张雨浓  姜孝华  彭群生 《计算机科学》2011,38(3):275-278

倾斜航空影像的城区DSM生成

下载全文  

目的 以五方向倾斜航空影像为数据源开展城市数字表面模型(UDSM)半全局匹配(SGM)生成研究.方法 主要包括两方面:1) 路径受限的SGM金字塔匹配.以数量众多、分布均匀的倾斜影像空中三角测量连接点为约束对SGM匹配代价路径进行分段“纠正”,以连接点薄板样条变换(TPS)生成的良好初始视差为基础实施金字塔匹配,提高SGM可靠性并实现路径搜索加速;2) 基于遮挡分析的UDSM多视融合.以倾斜影像垂直视图UDSM为主体,将其他视图UDSM投影到垂直视图进行遮挡判断并根据其投影坐标分成3部分:遮挡点集、与垂直UDSM重叠的冗余点集、与垂直UDSM无重叠的非冗余点集,其中经过有效范围剔除的遮挡点集和非冗余点集将用于弥补垂直UDSM在立面或地面局部遮挡区域缺失的空间信息.结果 针对某城市局部区域的UDSM生成实验显示,对存在透视失真、遮挡及不同基线条件的五方向倾斜航空像对,本文方法匹配生成的各像对UDSM质量均比传统SGM算法表现出色,融合后的UDSM点云分布更均匀、空间信息更完整,明显优于传统UDSM.结论 以空中三角测量可靠连接点为路径约束并采用具有增大“拉入”范围能力的金字塔匹配策略,较好地解决了SGM因倾斜影像透视失真严重,视差搜索范围大而导致的匹配代价函数局部最优,错误匹配沿代价路径向后传播以及实时存储、计算开销大等应用问题,保障了倾斜影像的高质量密集匹配并明显提升计算效率;以垂直视图为主体的UDSM多视融合遮挡分析,充分考虑了同一目标区域多视UDSM空间信息既互补又存在高度冗余的特点,在有效去除冗余点云的同时,利用4个不同视图方向的UDSM来弥补垂直UDSM在立面以及局部地面、建筑物屋顶面空间信息的不足,为后续城市“真”正射影像制作及3维城市建模奠定了基础.… …   相似文献

吴军  程门门  姚泽鑫  彭智勇  李俊  马峻 《中国图象图形学报》2015,20(6):845-856

基于LSM的程序行为控制研究

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

程序行为控制作为一种主动检测机制,主要在4个方面进行研究:审计数据源选择、行为描述、正常行为模式的建立与行为匹配.对事件序列模型作了深入研究,提出了采用另外一种与系统调用完全不同的数据源--LSM(Linux securyty modules,简称Linux安全模块)截获点,并从… …   相似文献

张衡  卞洪流  吴礼发  张毓森  崔明伟  曾庆凯 《软件学报》2005,16(6):1151-1158

指定验证方的门限验证签名方案及安全性证明

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

Laih提出了指定验证方的签名方案设计问题,并给出一种解决方案.首先分析指出该方案存在严重安全缺陷,然后提出了签名方案SV-EDL,解决了如上密码学问题.同时,把可证明安全理论引入这类方案的分析设计,并在RO(random oracle)模型中证明:SV-EDL的抗伪造安全性和计… …   相似文献

陈伟东  冯登国  谭作文 《软件学报》2005,16(11):1967-1974

错误流模型:硬件故障的软件传播建模与分析

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

无论是可靠性工程还是软件可靠性中的可靠性模型,都难以描述硬件故障在程序中的传播问题.首先建立了计算数据流模型,并以无穷存储机器的指令集为例,说明可以为任意程序建立计算数据流图.在计算数据流模型的基础上,进一步建立了错误流模型.把计算过程中的错误分成物理错误和传播错误两种,通过分析… …   相似文献

杨学军  高珑 《软件学报》2007,18(4):808-820