图结构XML文档上子图查询的高效处理算法

下载全文  

研究了图结构XML数据上子图查询处理,给出了一系列高效的处理算法.基于可达编码,首先提出基于哈希的结构连接算法(HGJoin)来处理图结构XML数据上的可达查询.然后,该算法被扩展来处理特殊的二分图查询.基于这些算法和所给出的代价模型,提出了一般DAG子图查询的处理算法和查询优化… …   相似文献

王宏志  骆吉洲  李建中 《软件学报》2009,20(9):2436-2449

似然相似度函数在目标跟踪中的鲁棒机理研究

  

复杂背景条件下低对比度目标的跟踪和测量方法,是视觉领域的一个重要课题.低对比度,低信噪比,目标旋转、缩放、被遮挡等非理想状态给跟踪算法的研究带来很大困难,算法既要适应目标和背景的复杂变化,又要保证运算量小,满足工程实时性要求.提出一种基于似然相似度函数的低对比度目标跟踪方法.在建… …   相似文献

邸男  朱明  韩广良 《软件学报》2015,26(1):52-61

基于旋转模式的移动设备佩戴位置识别方法

下载全文  

移动设备计算能力和传感能力的发展,使其可以为用户提供多种基于情境信息的服务.移动设备的佩戴位置作为一种重要的情境信息,影响着其他用户活动的识别效果和移动应用的自适应功能.分析得出当移动设备在不同身体部位佩戴时,旋转变化模式不同.提出了一种识别设备随身佩戴位置的方法.该方法使用加速… …   相似文献

时岳  喻纯  史元春 《软件学报》2013,24(8):1898-1908

工作流活动多实例的调度控制

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

支持多实例的工作流管理系统为工作流过程处理带来极大的灵活性,活动多实例要解决的主要问题之一是多实例的调度控制.在分析了多实例的分配和汇聚等问题之后,针对过程中活动间不同活动语义的上下文,对活动多实例的活动属性进行了统一的形式描述,提出了活动多实例控制体Shell,用于控制活动多实… …   相似文献

孙瑞志  史美林 《软件学报》2005,16(3):400-406

基于模型的方法在软件测试领域的应用与发展

下载全文  

伴随着软件在当今社会中扮演着日益重要的角色,在各类软件或系统的开发过程中,测试变得越来越重要.随着面向对象技术的广泛应用和软件测试自动化的要求,基于模型的测试(MBT)技术逐渐得到了软件开发和测试人员的认可和接受.尽管有许多国内出版物讨论了基于模型的测试技术,但还没有相关技术文章… …   相似文献

马云云  王金波  张弢  王晓华 《计算机系统应用》2016,25(6):274-278

汉英机器翻译的英文词形态生成

下载全文  

在汉英机器翻译译文生成中,一个主要的问题是如何根据句子的上下文语境获取有关时态、语态、句式和主谓性、数、格等信息,生成具有正确单词形态的译文,如动词的过去式、过去分词、现在式形式;名词的所有相、复数形式;助动词生成以及冠同的生成等．本文提出一种基于SC文法的汉英机器翻译译文词形态… …   相似文献

黄河燕  陈肇雄 《软件学报》1997,8(9):716-721

面向局部光照突变的时间和空间中心对称局部二值模式算子

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

针对现有背景建模方法对局部光照突变非常敏感的问题,提出了一种新的时间和空间中心对称局部二值模式(TSCS-LBP)算子,并基于该算子的直方图设计了一种背景建模方法。TSCS-LBP算子在中心对称局部二值模式(CS-LBP)算子的基础上加入时域信息和中心像素信息,并引入有光照因子的… …   相似文献

卞紫涵  房胜  徐田帅 《中国图象图形学报》2013,18(10):1285-1292

VDVAS：一个集成的虚拟设计与虚拟装配系统

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

随着虚拟现实技术的逐渐成熟,研究者们已将其引入到工程领域,为实现虚拟设计与虚拟装配过程的集成,避免现有的虚拟装配系统中,虚拟环境与CAD系统间所必需进行的复杂的、无谓的数据传输,描述了一个基于多通道的、集成的虚拟设计与虚拟装配系统VDVAS。在该系统中,设计得可以通过直接三维操作… …   相似文献

万华根  高曙明  彭群生 《中国图象图形学报》2002,7(1):27-35

紧框架域混合正则化模型在图像恢复中的应用

下载全文  

目的 有界变差函数容易造成恢复图像纹理信息丢失,并产生虚假边缘,为克服此缺点,在紧框架域,提出一种保护图像纹理信息,抑制虚假边缘产生的混合正则化模型,并推导出交替方向迭代乘子算法。方法 首先,在紧框架域,对系统和泊松噪声模糊的图像,用Kullback-Leibler函数作为拟合项,用有界变差函数半范数和L₁范数组成混合正则项,二者加权组成能量泛函正则化模型。其次,分析混合正则化模型解的存在性和唯一性。再次,通过引入辅助变量,利用交替方向迭代乘子算法,将混合正则化模型最小化问题分解为4个容易处理的子问题。最后,子问题交替迭代形成有效的优化算法。结果 紧框架域混合正则化模型有效地克服有界变差函数容易导致纹理信息丢失、产生虚假边缘的不足。相对经典算法,本文算法提高峰值信噪比大约0.10.7 dB。结论 与其他图像恢复正则化模型相比,本文算法有利于保护图像的纹理,抑制虚假边缘,取得较高的峰值信噪比和结构相似测度,适用于恢复系统和泊松噪声模糊的图像。… …   相似文献

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

三角域上Said-Ball基的推广渐近迭代逼近

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

目的：如果一组基函数是规范全正（Normalized Totally Positive, abbr. NTP）的,并且对应的配置矩阵是非奇异的,那么由它所生成的参数曲线或张量积曲面具有渐近迭代逼近（progressive iteration approximation, abbr… …   相似文献

张莉  李园园  杨燕  檀结庆 《中国图象图形学报》2014,19(2):275-282

第十八届全国图象图形学学术会议(NCIG 2016)征稿通知

下载全文  

  相似文献

《中国图象图形学报》2016,21(6):834-834

基于QoE的VoIP带宽分配机制研究

  

利用比例积分微分(PID)控制理论控制IP语音(VoIP)数据流带宽需求和用户体验(QoE)之间的平衡关系,并将该信息纳入带宽再分配模型中,提出一个基于QoE的带宽分配机制QBAV(QoE-based bandwidth allocation mechanism for VoIP… …   相似文献

羊秋玲  金志刚  黄向党 《计算机科学》2014,41(5):102-106

基于任意给定训练集的离散型Hopfield网学习算法

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

本文提出了一个离散型Hopfield网联想记忆学习算法,该算法增加了训练样本的维数,因而能存储任意给定的训练模式集.实验结果也证明了该方法的有效性.  相似文献

孟祥武  程虎 《软件学报》1998,9(3):213-216

文本自动分类系统文本预处理方法的研究

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

在没有建立起完善的中文停用词表的情况下,运用程序流程控制剔除中文分词器切分出来的单个独立字、英文字符、数字和一系列数学符号以及含有这些符号的中文词,从而使得两个字以上的纯中文词成为代表文本信息的特征项。这不仅明显降低了初始文本向量的维度,而且大大提高了文本向量中的特征信息含量。… …   相似文献

周钦强  孙炳达  王义 《计算机应用研究》2005,22(2):85-86

一种保边缘影像超分辨率重建方法

下载全文  

提出了一种基于方向性平滑测度的保边缘加权马尔可夫先验模型,并将其应用到基于最大后验估计的影像超分辨率重建中.该模型对邻域内不同方向的平滑测度使用不同的权值,以此减小对影像高频成分的惩罚约束,进而保护影像的边缘.利用不同影像对本文方法进行了验证,并用MSE影像评价方法对重建影像进行… …   相似文献

张洪艳  沈焕锋  张良培  李平湘 《中国图象图形学报》2009,14(11):2255-2261

图像边缘轮廓自适应阈值的角点检测算法

下载全文  

目的 基于边缘轮廓的角点检测算法的检测性能虽然相对比较稳定,但是它对边缘轮廓的局部变化敏感,并且只是给予一个经验门限去提取角点,为此提出一种对局部变化和噪声稳健的基于图像边缘轮廓自适应阈值的角点检测算法。方法 该算法利用各向异性高斯方向导数滤波器对不同边缘和角点模型进行表征,提取表征边缘和角点的灰度及几何变化的不变属性,并通过正则化计算得到区别边缘和角点的自适应阈值。该算法首先利用Canny边缘检测器检测输入图像的边缘映射并从边缘映射中提取出边缘轮廓;然后利用各向异性高斯方向导数滤波器对所提取出的边缘曲线进行滤波平滑,计算出每一像素点的响应并与自适应阈值作比较,把响应大于阈值的点作为候选角点;最后,对候选角点进行非极大值抑制得到最终角点集。结果 提出的算法分别与Harris算法,He & Yung算法,以及ANDDs算法在仿射变换和高斯噪声的实验环境下进行比较,其性能指标为平均重复率与定位误差;并且对每个角点检测算法在无噪声和有噪声的情况下进行了角点匹配比较。4种算法的两个指标的平均排名为Harris 3.375,He &Yung 2.625,ANDDs 2.625,本文算法 1.375。本文算法在仿射变换以及高斯噪声的情况下有着良好的平均重复率和定位误差,优于其他3种算法。匹配实验中的错误点以及丢失点也少于其他3种算法。结论 图像的特征检测在计算机视觉领域是一个重要的课题,在许多视觉系统中,检测特征往往作为复杂计算的第1步。因此,这一步的可靠性会极大地影响着视觉系统整体的结果。而角点作为图像的重要特征,对其研究具有重大意义。本文算法不同于传统的基于边缘的角点检测器仅利用边缘轮廓的信息,还利用到图像边缘像素的灰度信息。而且,本文算法还采用一个自适应全局阈值,避免了角点的误判。正则化的灰度变化有效减少了噪声或者光照对检测性能的影响。通过角点匹配实验、仿射变换实验以及高斯噪声实验,可以看出,本文的角点检测器拥有良好的检测性能,并且对噪声具有稳健性。… …   相似文献

赵亚利  章为川  李云红 《中国图象图形学报》2016,21(11):1502-1514

无线传感器网络中面向目标流的反应覆盖方法

下载全文  

提出了覆盖质量随时间变化的反应覆盖策略.反应覆盖的主要思想是:当目标流没有到达任务区域时,网络的覆盖强度最低,但是能够检测目标流的到达,以节省能量;当目标流到达时,节点被唤醒,网络为目标流提供高质量的感知覆盖;当目标流离开网络时,节点又进入低能耗的监视状态.因此,反应覆盖比静态覆… …   相似文献

温俊  窦强  蒋杰  齐星云  窦文华 《软件学报》2010,21(8):1982-1997

基于有向面积的角点分类算法

下载全文  

在3维场景重构、运动估计、机器视觉等领域,不仅希望能检测出图像中的角点,而且还希望获得角点附近更多的信息,即能对角点进行进一步分类。为了能对图像中检测出的角点进行分类,提出了一种基于有向面积的角点分类方法,该方法首先采用基于协方差矩阵特征向量的小波变换角点检测原理检测出图像边缘上… …   相似文献

曾接贤  黄华川  张桂梅 《中国图象图形学报》2008,13(6):1159-1165

新的半双工中继协议及其资源分配

  

传统的基于放大转发或解码转发的时分半双工中继协议避免了对于中继节点的全双工要求,却带来了频谱效率的降低.基于广播信道及多址接入信道的概念,提出了一种新的半双工中继协议,并对该协议下的资源分配问题进行了研究.结果表明,与基于放大转发或解码转发的半双工中继协议相比,新的协议能够提高频… …   相似文献

李勇  王文博  孔佳  彭木根 《通信学报》2009,30(5):9-15

基于整数中轴骨架的3维模型检索算法

下载全文  

针对3维模型检索算法性能较低的问题,提出了一种基于整数中轴骨架的3维模型检索算法。在对3维模型进行姿态调整和各向同向性预处理后,提取模型的整数中轴骨架,并记录每个骨架点相应的几何信息,对提取的骨架按不同的空间区域划分,形成模型骨架二叉树。为了能够描述骨架二叉树的不同节点对模型整体… …   相似文献

唐勇  张学范 《中国图象图形学报》2008,13(2):302-306