一类受限正则表达式的推断算法

  

XML模式推断问题的主要任务可以归约为从一个句子集合中推断出对应的确定型正则表达式。提出了一类在XML模式中大量出现的受限正则表达式,给出了该类正则表达式的推断算法。该算法首先根据给定的句子集合构造自动机,然后根据自动机和句子集合推断出对应的正则表达式。该算法的时间复杂度为max… …   相似文献

冯晓强  郑黎晓  陈海明 《计算机科学》2014,41(4):178-183

基于改进AdaBoost算法的人耳检测与跟踪

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

人耳检测是人耳识别系统的第一个环节。在比较已有的人耳检测方法的基础上,介绍了一种复杂背景下的快速人耳检测与跟踪的方法。该方法主要分为两个阶段,离线级联分类器训练阶段和在线检测阶段。在离线训练阶段,首先结合人耳轮廓清晰,凹凸有致的特点,采用扩充后的haar-like型特征,依最近邻… …   相似文献

张惟  穆志纯  袁立 《中国图象图形学报》2007,12(2):222-227

模型检测新技术研究

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

1 引言软件是否可信赖已成为一个国家的经济、国防等系统能否正常运转的关键因素之一,尤其在一些诸如核反应堆控制、航空航天以及铁路调度等安全悠关(safety-critical)领域更是如此。这类系统要求绝对安全可靠,不容半点疏漏,否则将导致灾难性后果。如1996年6月4日,欧洲航天… …   相似文献

戎玫  张广泉 《计算机科学》2003,30(5):102-104

下载全文  

A system of linear equations is in general solved to approximate discretely the illumination function in radiosity computation.To improve th… …   相似文献

吴恩华  王文平 《计算机科学技术学报》2002,17(1):0-0

一种栅格图层的模糊叠置分析模型

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

为了更好地进行GIS空间分析,根据GIS应用领域中属性数据的区间值特征,首先利用区间值模糊集来描述模糊属性数据的模糊图层,然后基于区间值模糊集给出了一种栅格图层的模糊叠置分析模型,并改进了基于经典模糊集的模糊叠置分析方法。该模型利用区间值模糊集的基本运算,可以实现普通模糊叠置和加… …   相似文献

虞强源  刘大有  王生生 《中国图象图形学报》2004,9(7):832-836

采用案例归纳推理进行道路网智能选取

下载全文  

自动制图综合集技术、艺术与制图人员经验于一体,长期以来其自动化、智能化研究进展缓慢。基于机器学习的智能化自动综合也成为了制图综合发展过程中必须解决而仍未得到很好解决的核心难题之一。本文提出基于案例归纳学习的道路网智能选取方法。该方法以制图专家道路网选取案例库为学习对象,以决策树算… …   相似文献

郭敏  钱海忠  黄智深  刘海龙  王骁 《中国图象图形学报》2013,18(10):1343-1353

张量值图像插值方法综述

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

在图像处理和计算机视觉的许多任务中,经常需要对图像进行插值从而得到像素点之间的信息。标量值图像的插值方法已经得到充分的发展,但张量值图像的插值方法还没有深刻的发展和认识。通过对比较零散的张量值图像插值方法的研究现状进行了系统综述,从数学理论框架的角度出发,将现有的张量值图像插值方… …   相似文献

邵宇  刘莹  孙富春 《中国图象图形学报》2012,17(10):1197-1205

一种有效的概率上下文无关文法分析算法^*

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

句法分析的研究是自然语言处理领域的一个重要组成部分。该提出并实现了一种有效的概率上下无关法ＳＣＦＧ（ｓｔｏｃｈａｓｔｉｃ ｃｏｎｔｅｘｔ－ｆｒｅｅ ｇｒａｍｍｅｒ）的分析算法。首先对原有的ＧＬＲ分析有加以改造,以便能够利用分析过程的控制结构来计算有关的概率;然后对分析过程中的… …   相似文献

朱胜火  周明  刘昕  黄昌宁 《软件学报》1998,9(8):592-597

一种基于混合混沌序列的图像置乱加密算法

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

由Logistic映射产生的混沌序列常被用来置乱加密数字图像,但迄今为止,在国内外有关文献中,均未提到由Logistic映射产生的混沌序列中存在“平凡密钥”和“拟平凡密钥”的现象。如果用“平凡密钥”和“拟平凡密钥”作为Logistic映射的初始值,则将无法产生可用于图像置乱的混沌… …   相似文献

范延军  孙燮华  阎晓东  郑林涛 《中国图象图形学报》2006,11(3):387-393

基于内存映射文件技术的海量影像数据快速读取方法*

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

随着信息技术和传感器技术的飞速发展,使得遥感图像的数据量呈几何级数的递增,而传统的利用文件指针来读取文件的方法,只能正确读取2GB以下的数据。针对此种情况,提出了新方法,并分析了其关键技术,用VC++给出了实现的代码。  相似文献

胡伟忠  刘南  刘仁义 《计算机应用研究》2005,22(2):111-112

一种新的说话人确认方法

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

文章在对说话人确认和说话人辨认进行比较研究的基础上,提出一种新的说话人确认方法．同传统方法相比,该方法通过建立非特定说话人模型综合多个说话人的语音特性,使其能够对于不同的待确认语音给出不同的判决阈值,从而解决了说话人确认在判决阈值设置上存在的困难．实验结果表明,该方法能够显著降低… …   相似文献

张怡颖  朱小燕  张钹 《软件学报》1999,10(4):372-376

基于虚拟不定长的语音库裁剪方法

下载全文  

语音库裁剪或语音库去冗余,是大语料库语音合成技术的一个重要问题.提出了虚拟不定长替换的概念,以弥补不定长的损失.结合合成使用变体的频度,构建了语音库裁剪算法StaRp-VPA.该算法能够以任意比例裁剪语音库.实验表明:当裁剪率小于50%时,合成自然度几乎没有下降;当裁剪率大于50… …   相似文献

张巍  吴晓如  赵志伟  王仁华 《软件学报》2006,17(5):983-990

一种基于特特征向量提取的FMDP模型求解方法

下载全文  

在诸如机器人足球赛等典型的可分解马尔可夫决策过程(factored Markov decision process,简称FMDP)模型中,不同状态属性在不同的状态下,对于状态评估的影响程度是不同的,其中存在若干关键状态属性,能够唯一或近似判断当前状态的好坏.为了解决FMDP模型中… …   相似文献

张双民  石纯一 《软件学报》2005,16(5):733-743

R_wtt/ M_wtt中的枝点元素

下载全文  

该文证明了在 R_wtt/ M_wtt中除了最大元和最小元外 ,每个元 c是枝点元素 ,即为某两个大于 c的元素的最大下界 ,其中 R_wtt/ M_wtt是递归可枚举弱真值表归约度集 R_wtt模可盖递归可枚举弱真值表归约度集 M_wtt的商.… …   相似文献

张再跃  眭跃飞 《软件学报》2000,11(4):441-452

基于悖论分析和增量求解的快速反例压缩算法

下载全文  

使用反例压缩算法,从反例中剔除冗余信息,从而使反例易于理解,是目前的研究热点.然而,目前压缩率最高的BFL(brute force lifting)算法,其时间开销过大.为此,提出一种基于悖论分析和增量式SAT(boolean satisfiablilty problem)的快速… …   相似文献

沈胜宇  李思昆 《软件学报》2006,17(5):1034-1041

时－空二维信号模型下的波达方向估计方法及其性能分析

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

在时－空二维信号模型下，基于最大似然（ＭＬ）参数估计，本文提出和归纳出三种波达方向估计方法为：①常规空域处理（传统ＭＬ方法）；②时－空域联合处理；③时－空域级联处理．文中对这些算法进行了性能分析，并对理论分析结果进行了计算机数值分析和仿真实验，最后给出了一些有意义的结论．… …   相似文献

贾永康  保铮 《电子学报》1997,(9)

基于Pareto最佳解的P3P隐私协商机制研究

下载全文  

提出并实现了基于Pareto最佳解实现两方协商过程中自动达成协商结果的算法,结合实验数据说明了算法相对于协商双方的公正性,并分析了参数选择对协商结果的影响。最后结合实例提出将该算法应用于P3P隐私协商的可能性,并给出了算法的改进方向。  相似文献

战照鹏  付长龙  姚全珠 《计算机应用研究》2006,23(2):119-121

快速优化筛选多尺度矩形域的二进制描述

  

目的 为更好地兼顾基于手动设置的二进制特征描述子优越的实时性能和基于优化学习的二进制特征描述子鲁棒的区分性能,提出一种快速优化筛选多尺度矩形域的二进制描述算法(MRFO),运用于识别卫星装配时所需的典型工件目标。方法 按像素的灰度值和梯度方向划分图像并利用不同的高斯核函数进行平滑,建立多尺度的子图像集合;从多尺度的子图像中,快速通过约束条件提取候选矩形域;在训练阶段,通过优化学习计算候选矩形域的相关得分及最优阈值,筛选出其中具有强区分性和低相关性的集合;在测试阶段,计算筛选出的矩形域响应值并利用最优阈值进行二值化,将结果依次串联构成二进制描述向量。结果 实验通过ROC曲线图和80%精确率条件下的召回率统计结果证明MRFO描述算法具有优越的区分性能,平均的精确度能够高出对比算法8%~12%;并在真实的视频图像中利用MRFO描述算法识别出典型工件目标;根据训练阶段的执行时间只有传统优化学习算法的4.35%,只是在测试阶段略高于手动设置的二进制描述算法,证明MRFO描述算法具有优良的实时性能。结论 MRFO描述算法能够更好地克服各种视角、尺度和旋转变换的干扰以及周围相似背景信息的影响,准确识别出典型工件目标,有助于提高卫星的地面装配精度和效率,改善国内相关行业的自动化水平。普遍适用性较强,具有良好的应用前景。… …   相似文献

白丰  张明路  张小俊  孙凌宇 《中国图象图形学报》2016,21(3):303-313

基于Contourlet变换的图像DCT去噪新方法

下载全文  

为了改进滤波效果,以提高图像去噪质量,提出了一种通过离散余弦变换对Contourlet域中噪声能量进行估计来实现去噪的新方法.该算法不依赖于对噪声方差进行估计,而是直接利用离散余弦变换来对高频各子带进行局部特征提取,以便估计噪声能量的估计阈值.实验结果表明,与传统的小波软、硬阈值… …   相似文献

周先国  李开宇 《中国图象图形学报》2009,14(11):2212-2216

自适应软件系统:开发方法和运行支撑专题前言

下载全文  

  相似文献

吕建  王千祥  马晓星  毛新军 《软件学报》2015,26(4):711-712