基于灰色系统理论的图象边缘检测新算法

  总被引：27，自引：0，他引：27

边缘检测是图象特征提取与分析理解的基础,其检测质量直接决定后期理解的效果.寻找一种对噪声不敏感、定位精确、不漏检真边缘又不引入假边缘的检测方法,一直是人们的努力目标.本文尝试与探讨了基于灰色系统理论的图象边缘检测新算法.该算法首先对图象基元的特点进行分析,以确定非边缘点参考序列和… …   相似文献

马苗  樊养余  谢松云  郝重阳  黎新伍 《中国图象图形学报》2003,8(10):1136-1139

基于云计算平台Hadoop的并行k-means聚类算法设计研究

  总被引：2，自引：0，他引：2

随着数据库技术的发展和Intcrnct的迅速普及,实际应用中需要处理的数据量急剧地增长,致聚类研究面临许多新的问题和挑战,如海量数据和新的计算环境等。深入研究了基于云计算平台Hadoop的并行k-means聚类算法,给出了算法设计的方法和策略。在多个不同大小数据集上的实验表明,设… …   相似文献

赵卫中  马慧芳  傅燕翔  史忠植 《计算机科学》2011,38(10):166-168

分布对象技术综述

  总被引：22，自引：2，他引：20

分布对象技术是解决当前分布异构计算的主要方法,本文详细介绍分布对象技术产生的背景,分布对象模型和组件概念、模型,同时介绍了几种主要的分布对象标准及其实现情况。  相似文献

陈滢  樊惠娟 《计算机科学》1997,24(3):11-16

基于矩阵分解模型的微博好友推荐算法

下载全文  

微博作为一种实时的信息传播和分享的社交网络平台,对人们日常生活的影响越来越大.在微博中,用户可以通过关注关系,添加自己感兴趣的好友,扩大自己的交际圈.但如何推荐高质量的关注好友,一直是个性化服务的难点之一.针对此种情况,提出一种微博好友推荐算法,旨在为用户推荐高质量的关注用户.该… …   相似文献

余勇  郭躬德 《计算机系统应用》2015,24(12):133-141

基于文法分支覆盖的短句子生成算法

下载全文  

提出一种上下文无关文法的句子生成算法.对于给定文法,算法生成一个满足该文法分支覆盖准则的句子集.结合长度控制、冗余消除和句子集规模控制等策略,使得生成的句子较短、无冗余、句子集规模较小.考察了算法在基于文法的软件系统的测试数据生成方面的应用情况.实验结果表明,该算法生成的测试数据… …   相似文献

郑黎晓  许智武  陈海明 《软件学报》2011,22(11):2564-2576

基于灰度级出现频数的数字图像置乱程度衡量方法

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

数字图像置乱程度是评价数字图像置乱算法的重要方面,对数字水印算法的研究也起到重要的指导作用。利用灰度级出现频数可以对数字图像的最佳(理想)置乱效果进行描述,以数字图像的最佳(理想)置乱效果为参照系,基于灰度级出现频数提出了一种衡量数字图像置乱程度的新方法。采用Matlab为实验研… …   相似文献

贺楚雄  田绍槐 《中国图象图形学报》2010,15(2):220-228

数字双边全变差滤波及非线性去噪

  

为了更好地滤噪,在研究基于数字滤波器的图像去噪问题的基础上,首先简洁地建立了双边滤波与最优能量泛函之间的理论联系,同时导出一类广义双边滤波器;然后基于双边滤波在阶数大邻域中的双重异性加权滤波机制,推广了Chan提出的数字全变差(TV)模型,提出了一种数字双边TV模型;随后,建立了… …   相似文献

邵文泽  韦志辉 《中国图象图形学报》2007,12(7):1178-1184

基于空间扫描策略的3维相交检测算法

下载全文  

针对复杂虚拟场景中碰撞检测和空间分析等操作实时性差的问题,提出一种适用于3维空间对象间的快速相交检测算法——Space Sweep。该算法首先根据场景内空间对象分布特征,构建事件点及其列表;利用空间扫描策略,自适应地构建一系列假想的空间扫描面;在扫描面移动的过程中,将空间对象的状… …   相似文献

王永志  盛业华  周良辰  郭飞  王永君  张平飞 《中国图象图形学报》2011,16(7):1262-1268

三视校正的理论及鲁棒性算法

  总被引：3，自引：0，他引：3

主要讨论两方面的工作.首先,对三视校正问题进行理论分析,给出了校正后图像的基本矩阵与其约束条件之间的关系,讨论了三视校正过程中的6个自由参数的几何含义.这些结果为处理校正过程中带来的图像射影畸变提供了理论根据.其次,在RANSAC(random sampling consensu… …   相似文献

张淮峰  Jan Cech  Radim Sar  吴福朝  胡占义 《软件学报》2004,15(5):676-688

近乎最佳的Manhattan型Steiner树近似算法

下载全文  

求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合优化问题,同时也是一个NP-难解问题.该文给出对该问题的O(n²)时间复杂性的近似算法.该算法在最坏情况下的近似比严格小于3/2.计算机实验结果表明,所求得的支撑树的平均费用与最佳算法的平均费用仅相差0.8%.该算法稍加修改,可应用到三维或多维的Manhattan空间对Steiner问题求解,且易于在并行与分布式环境下编程实现… …   相似文献

马军  杨波  马绍汉 《软件学报》2000,11(2):260-264

基于边/面遮挡关联性的多面体凸剖分方法

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

提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面之间、边与边之间的遮挡关系进行局部化操作,以渐进地凸剖分多面… …   相似文献

李静  王文成  吴恩华 《软件学报》2008,19(7):1766-1782

一种基于s-DOM的XML文档索引算法

  

改造XML树模型是提高XML查询效率的重要方法。通过分析现有的索引算法,对XML树模型进行了改造,提出了基于Signature的索引策略(s-DOM)。采用该策略预处理XML文档可以大大缩小搜索范围,从而提高了查询的效率。  相似文献

王申康  张雪燕 《计算机应用研究》2005,22(2):87-89

一种WSN中的三层多维事件协作检测算法

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

提出了一种适用于无线传感器网络的三层多维事件协作检测算法。传感器节点通过计算均值向量序列的相似度发现异常,并通过投票机制确认事件发生。簇头节点根据边界向量序列的相似度,利用改进的K均值聚类算法对多维事件数据进行分类和合并。汇聚节点利用事件属性数据的概率分布,匹配检测出事件的类型。… …   相似文献

王浩云  刘佼佼  方贺贺  任守纲  徐焕良 《计算机科学》2014,41(5):91-96

一个实现对象查询语言的形式化基础

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

在基于CORBA(common object request broker)的面向对象多数据库系统SCOPE/CIMS中,作者选择了对象数据库管理组ODMG(object database management group)提出的对象数据库标准ODMG-93的OQL(object… …   相似文献

石祥滨  张斌  王国仁  于戈  郑怀远 《软件学报》1998,9(5):360-365

融合全局和局部相关熵的图像分割

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

目的 针对LCK(local correntropy-based K-means)模型对初始轮廓敏感的问题,提出了新的基于全局和局部相关熵的GLCK(global and local correntropy-based K-means)动态组合模型。方法 首先将相关熵准则引入到CV(Chan-Vese)模型中,得到新的基于全局相关熵的GCK(global correntropy-based K-means)模型。然后,结合LCK模型,提出GLCK组合模型,并给出一种动态组合算法来优化GLCK模型。该模型分两步来完成分割:第1步,用GCK模型分割出目标的大致轮廓;第2步,将上一步得到的轮廓作为LCK模型的初始轮廓,对图像进行精确分割。结果 主观上,对自然图像和人工合成图像进行分割,并同LCK模型、LBF模型以及CV模型进行对比,结果表明本文所提模型的鲁棒性比上述模型都要好;客观上,对BSD库中的两幅自然图像进行分割,并采用Jaccard相似性比率进行定量分析,准确率分别为91.37%和89.12%。结论 本文算法主要适用于分割含有未知噪声及灰度分布不均匀的医学图像及结构简单的自然图像,并且分割结果对初始轮廓具有鲁棒性。… …   相似文献

黄扬  郭立君  张荣 《中国图象图形学报》2015,20(12):1619-1628

可变形带洞形状的表示与检测

  

可变形形状(shape)的表示与检测是图像处理领域的重要研究内容。提出了一种关于可变形带洞形状表示与检测的方法,采用带洞形状多边形表示可变形带洞目标形状,有效地解决了带洞形状中不同封闭曲线之间位置的表示关系;通过在带洞形状多边形中添加辅助边,将每条辅助边看成两条完全不相交的边的方… …   相似文献

黄辉  关履泰  龚永义  朱庆勇 《中国图象图形学报》2007,12(11):2073-2080

一种基于多智能体进化的广义图染色算法

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

基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中… …   相似文献

李瑾姝  刘静  焦李成  胡康  王景润 《软件学报》2009,20(2):315-326

基于数据切片度量JAVA内聚性

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

面向对象的程序切片在程序分析、程序理解、软件测试和调试以及软件维护方面有着广泛的用途.首先建立了抽象数据切片和类内切片的概念,然后基于这两种切片讨论了JAVA语言中存在的内聚问题,通过分析这些切片与数据、方法、类之间的关系来度量数据、方法以及类的内聚性问题.  相似文献

李必信  朱平  谭毅  李宣东  郑国梁 《软件学报》2001,12(12):1851-1858

时空众包数据管理技术研究综述

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

近年来,众包为传统数据管理提供了一种通过汇聚群体智慧求解问题的新模式,并成为当前数据库领域的研究热点之一.特别是随着移动互联网技术与共享经济模式的快速发展,众包技术已融入到各类具有时空数据的应用场景中,例如各类O2O(Online-To-Offline)应用,实时交通监控与动态物… …   相似文献

童咏昕  袁野  成雨蓉  陈雷  王国仁 《软件学报》2017,28(1):35-58

分层信息融合的物体级显著性检测

  

目的 显著性检测是基于对人类视觉的研究,用来帮助计算机传感器感知世界的重要研究手段。现有显著性检测方法大多仅能检测出人类感兴趣的显著点或区域,无法突出对象整体的显著性以及无法区分对象不同层次的显著性。针对上述问题,提出一种基于分层信息融合的物体级显著性检测方法。方法 与当前大多数方法不同,本文同时运用了中级别超像素和物体级别区域两种不同层次的结构信息来获取对象的显著图。首先,将图像分割为中级别的超像素,利用自下而上的方法构造初始显著图;然后通过谱聚类方法将中级别的超像素聚类成物体级的区域,并运用自上而下的先验来调整初始先验图;最后,通过热核扩散过程,将超像素级别上的显著性扩散到物体级的区域上,最终获得一致的均匀的物体级显著性图。结果 在MSRA1000标准数据库上与其他16种相关算法在准确率-召回率曲线及F度量等方面进行了定量比较,检测的平均精度和F-检验分数比其他算法高出5%以上。结论 通过多层次信息融合最终生成的显著图,实现了突出对象整体显著性以及区分不同对象显著性的目标。本文方法同样适用于多目标的显著性检测。… …   相似文献

李波  金连宝  曹俊杰  冷成财  卢春园  苏志勋 《中国图象图形学报》2016,21(5):595-604