HEWN算法的复杂性分析——一点商榷意见

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

对最大团问题的HEWN(hierarchical edge-weight network)算法进行复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法,然后从HEWN的存储结构入手,剖析了HEWN的构造过程,在剖析过程中,通过与MCST(maximum complete sub-graphtree)比较,指出了当2j>n时潜在的、指数的生成和修改GM的次… …   相似文献

韩爱丽  杨志敏 《软件学报》2002,13(12):2337-2342

基于表演的2维角色动画技术研究

下载全文  

鉴于基于表演的动画技术非常直观自然,因此特别适合新手以及非专业人员使用,已在近些年受到了重要关注。但是已有的基于表演的动画系统,或是需要特殊的交互设备,或是只适合于低自由度的物体的动画,比如刚体动画。针对这一问题,提出了一种新的基于表演的动画技术,并根据该技术开发了一个2维角色动… …   相似文献

余春龙  王丹力 《中国图象图形学报》2010,15(9):1285-1290

一种基于A_Kohonen算法的恶意代码自动分类机制

  

目前海量的恶意代码报告已经成为基于云安全的反病毒网络系统的巨大负担。使用高效、科学的分类方法对大量涌现的已知或未知的恶意代码及其变种进行自动分类处理是快速应对恶意代码的基本前提。为了实现对恶意代码的自动分类,首先对解决聚类问题的经典无监督神经网络模型Kohonen算法进行改进,提… …   相似文献

徐小龙  熊婧夷  王新珩  王汝传 《计算机科学》2014,41(8):178-182

多层次关联规则的有效挖掘算法

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

数据挖掘(Data Mining)被认为是解决“数据爆炸”和“数据丰富，信息贫乏(Data Rich and Information Poor)”的一种有效方法.关联规则(Association Rules)是数据挖掘的重要研究内容.提出了多层次关联规则的挖掘算法——AR_SET… …   相似文献

程继华  施鹏飞 《软件学报》1998,9(12):937-941

多协议网络监控器的设计与应用

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

本文介绍基于网络连接的多协议网络监控器的设计与实现方法，并给出了用其对一个实际的多协议网络监控的实例．  相似文献

于秀峰  鞠九滨 《软件学报》1995,6(6):327-332

基于单程分裂与归并图像分割的集装箱号识别

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

集装箱号自动识别在海关物流管理等领域有着重要的实用价值。为了快速准确的地进行集装箱号识别,提出了一种基于图像分割和区域特征分析的集装箱号字符定位和识别方法。该方法首先基于灰度相似性运用改进的单程分裂与归并算法对图像进行自适应阈值分割,同时统计各个区域的灰度、形状、边缘强度等特征;… …   相似文献

王志明  张丽  王丽君 《中国图象图形学报》2007,12(3):450-455

宽基线主动视觉中感兴趣目标的对应技术

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

在主动视觉系统中,通常需要多个代理对同一场景中的感兴趣目标进行协同处理,以提高系统智能分析感兴趣目标的能力。其中,基于多视几何关系解决感兴趣目标的对应问题是协同处理的基础。一方面,主动视觉系统一般工作在宽基线条件下,这增加了对应问题描述的复杂性;另一方面,主动视觉系统以最佳视角观… …   相似文献

刘博文  余松煜  徐奕  杨小康 《中国图象图形学报》2007,12(10):1917-1921

信息过滤中基于二元近似关系分布的噪声屏蔽算法

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

针对信息过滤反馈中充斥噪声的缺陷,提出一种基于二元近似关系分布(distribution of two-dimension similarity,简称DTS)的过滤策略.DTS根据噪声和用户模型的相悖关系,为信息流建立二元近似关系模型.同时,根据信息在二维近似关系空间中的分布,采… …   相似文献

洪宇  张宇  郑伟  刘挺  李生 《软件学报》2008,19(11):2887-2898

基于高斯混合模型的区域颜色迁移

下载全文  

针对具有多种颜色区域图像以及灰度图像的颜色迁移合成问题,提出了一种基于高斯混合模型的区域颜色迁移算法,以用于将一幅源图像的颜色迁移到一幅目标图像中。该算法首先在lαβ颜色空间中,采用高斯混合模型对源图像的颜色样本空间进行聚类拟合来得到具有源图像颜色信息的参考色彩模型;然后利用该参… …   相似文献

向遥  李宏  谢政  张卫 《中国图象图形学报》2006,11(11):1728-1731

一种基于Hough变换的步态特征提取方法的研究

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

步态识别是一种新兴的生物特征识别技术,旨在通过人们走路的姿态进行身份识别。与其他的生物识别技术相比,步态识别具有非接触远距离和不容易伪装的优点。提出了一种基于新的特征提取方法的自动步态识别算法,该算法仅从腿部的运动进行身份识别。对于每个序列,用一种基于图像色度偏差的背景减除算法来… …   相似文献

禹晶  段娟  苏开娜 《中国图象图形学报》2005,10(10):1304-1309

基于表面方向的障碍物检测方法

下载全文  

针对障碍物检测问题中特殊的要求和特点,受原有的利用特征点匹配计算视差方法的启发,提出了一种全新的快速匹配检测障碍物的方法--表面方向法,可以描述平面的方向.与计算深度确定障碍物的方法不同,该算法根据物体表面基本与地面垂直这一特性来检测障碍物.  相似文献

马赓宇  林学訚 《软件学报》2002,13(4):804-811

具有双重认知能力的人工蜂群算法及性能分析

  

针对人工蜂群算法在解决单峰问题时收敛速度过慢而在优化多峰问题时易陷入局部最优值的问题,依据群体动力学原理,引入"自我认知能力"和"社会认知能力"对蜂群觅食时的蜜源搜索策略进行改进,提出了具有双重认知策略的人工蜂群算法。用经典的标准测试函数进行了实验并与其他改进算法进行了比较,结果… …   相似文献

谢娟  邱剑锋  闵杰  汪继文 《计算机科学》2014,41(11):269-272

基于S-C元图的关联规则表示方法

  

针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多对多的关联规则可视化表示方法。首先给出了S-C元图的基本… …   相似文献

陈敏  赵书良  郭晓波  柳萌萌  李晓超 《计算机科学》2014,41(8):267-273

基于表情分解-扭曲变形的人工表情合成算法

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

为了能快速有效地生成任意强度的人脸表情图像,提出了一种鲁棒的可以生成带任意强度表情图像的人工表情合成算法,该算法首先通过施加高阶奇异值分解（HOSVD）来把训练集分解为个人、表情和特征3个子空间,并把它们映射到表情子空间中,用来合成任意人脸正面照片的任意强度、任意表情的图像;在生… …   相似文献

余重基  李际军 《中国图象图形学报》2006,11(3):372-378

WindowsCE3．0下的实时应用程序开发

  

本文讨论了一个实时操作系统应该具备的功能,给出了WindowsCE3．0所提供的实时性能,并详细讨论了在基于WindowsCE3．0的实时系统中如何利用WindowsCE3．0提供的实时性能开发实时应用程序以及开发过程中一些需要着重注意的问题。  相似文献

刘少情  吴慧中 《计算机系统应用》2002,11(4):31-34

基于聚类的关联规则挖掘算法的研究及应用

  

通过对数据挖掘中聚类技术和关联规则挖掘技术的多种算法进行比较研究,提出了基于聚类的关联规则挖掘算法,阐明了具体聚类方法选择的依据,详述了该算法的实现过程,并利用该算法挖掘出校园卡用户消费行为之间简单的关联规则.  相似文献

付爱英  曾勍炜  徐知海  鄢志辉 《通信学报》2006,27(Z1):177-180

损坏容忍的数据查询降级服务机制

  

传统的数据库安全机制重点关注数据的机密性,忽略了用户对数据库系统提供数据的完整性和可用性要求.为了提高系统数据的可用性和用户查询服务的满意度,提出了一种损坏容忍的数据查询降级服务机制.首先,在现有可生存性研究的基础上,引入降级服务的数据模型、数据完整度等相关概念,给出查询降级服务… …   相似文献

李玲  秦小麟  戴华 《计算机科学》2013,40(6):90-93

自适应特征筛选的地雷目标AdaBoost分类器

  

为解决前视地表穿透虚拟孔径雷达中地雷的分类问题,在传统AdaBoost算法的基础上,将特征选择作为弱分类器迭代的一部分,并将恒探测率下的虚警率作为特征选择的代价函数,提出一种基于弱分类器迭代及自适应特征选择的分类算法。通过实测数据验证,该分类算法适用于前视地表穿透虚拟孔径雷达中地… …   相似文献

施云飞  宋千  金添  周智敏 《电子与信息学报》2011,33(8):1798-1802

GIS数据之属性不确定性的研究

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

GIS中的不确定性可分为位置,属性,时域,逻辑关系和完整性等几个方面,属性数据的不确定将直接影响基于GIS决策的准确性和可靠性,特别是对侧重于属性分析的领域,本文首先总结了属性不确定的含义,来源,传播,它和位置不确定性的关系,以及属性不确定性分析和可视化的理论和方法,最后概述了属… …   相似文献

史文中  王树良 《中国图象图形学报》2001,6(9):918-924

面向批量处理的大数据检索过滤模型研究

  

大数据作为新的战略资源,在信息领域发挥着重要作用。大数据的检索规模往往达到十亿甚至百亿级,导致传统的查询机制效率低下成为常态。因此,提高大数据的查询效率、降低查询负担成为大数据研究的重要方面。为 此提出了一种面向批量处理的大数据检索过滤模型IMFM,介绍了其核心思想及工作原理,论… …   相似文献

李兆兴  马自堂 《计算机科学》2015,42(9):183-190