基于参考集索引的高效序列相似性查找算法

下载全文  

序列数据在文本、Web访问日志文件、生物数据库中普遍存在,对其进行相似性查找是一种重要的获取和分析知识的手段.基于参考集索引技术是一类解决序列相似性查找的有效方法,主要思想是找到序列数据库中的少数序列作为参考集,通过参考集过滤掉数据库中与查询序列不相关的数据,从而高效地回答查询.… …   相似文献

戴东波  熊赟  朱扬勇 《软件学报》2010,21(4):718-731

结合图像信号显著性的自适应分块压缩采样

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

均匀分块压缩感知对图像信号进行压缩采样, 无法有效地分离出重要区域和背景区域。为此,本文提出了一种基于显著性的自适应分块压缩采样方法。根据图像信号的显著性,该方法利用四叉树算法进行自适应图像分块,有效分离出重要区域和背景区域。根据区域块的显著度动态设置观测值数量,重要度区域设置高… …   相似文献

王瑞  余宗鑫  杜林峰  万旺根 《中国图象图形学报》2013,18(10):1255-1260

随机场中运动一致性的多线索目标跟踪

  

目的 通过建立各线索间的关联,提高多线索目标跟踪方法的鲁棒性,利用简单而有效的模型使多线索目标跟踪方法的表达和实现变得容易.方法 在不同线索描述下的目标对象间引入运动一致性约束,利用链状结构随机场模型表达不同线索描述下的目标对象及其约束关系,将多线索目标跟踪问题转化为随机场目标函… …   相似文献

陈晨树  张骏  谢昭  高隽 《中国图象图形学报》2015,20(1):59-71

基于综合的句子特征的文本自动摘要

  

采用了一种综合的文本自动摘要方法来抽取出涵盖范围广、冗余信息少、最能反映文本中心思想的文本摘要.该方法充分考虑文本中的词频、标题、句子位置、线索词、提示性短语、句子相似度等特征因素,构建了一个综合的特征加权函数,运用数学回归模型对语料进行训练,去除冗余句子信息,提取关键句生成摘要… …   相似文献

程园  吾守尔·斯拉木  买买提依明·哈斯木 《计算机科学》2015,42(4):226-229

基于SVR的语音变换映射规则研究

下载全文  

该文介绍了语音变换与支持向量回归(SVR)的基本理论。提出了基于多输出支持向量回归的语音变换特征参数映射规则,并对该映射规则进行了仿真实验。对变换后语音所进行的主客观测试表明,该映射规则对比码书映射和高斯混合模型,能够在参数映射离散性和平滑性之间有效折中,提高语音可懂度。… …   相似文献

崔丽珍  宋巍 《电子与信息学报》2008,30(5):1144-1147

解决策略冲突导致BGP路由发散的自适应机制

下载全文  

BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自治系统之间可能存在的路由策略冲突会引起BGP路由持续不稳定.当前提出的解决办法要么需要增加额外的通信开销,要么限制自治系统自由的选择路由策略.提出了一种解决策… …   相似文献

王立军  吴建平  徐恪 《软件学报》2008,19(6):1465-1472

GIS中海量栅格数据的处理技术研究*

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

综合介绍了近些年来采用的针对GIS海量数据的处理策略及技术,指出了这些技术的优缺点;并在GeoScene软件的开发过程中得到了很好的应用。  相似文献

朱雷  潘懋  李丽勤  吴焕萍 《计算机应用研究》2006,23(1):66-68

基于入侵意图的复合攻击检测和预测算法

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

复合攻击是网络入侵的主要形式之一.如何检测复合攻击是当前入侵检测研究的一个重要方向.这项研究对入侵检测的作用主要表现在以下几个方面:(1)减少误报和漏报;(2)实现对未知攻击的检测;(3)攻击预测.尤其是第3点,可能使被动的检测发展为主动的有针对性的防御.经过对复合攻击模式的大量… …   相似文献

鲍旭华  戴英侠  冯萍慧  朱鹏飞  魏军 《软件学报》2005,16(12):2132-2138

视觉机制研究对机器视觉的启发示例

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

研究灵长类的视觉系统机制并以此为基础设计机器视觉的算法已成为重要研究方向,并对机器视觉产生了重要的推动作用.本文从视觉机制和机器视觉方法的角度出发,分析了两大类视觉机制或模型,并列举受其影响和推动的多种重要机器视觉方法:1)合作学习和竞争学习机制,其中合作学习和竞争学习模型相关的… …   相似文献

李雄  刘允才 《中国图象图形学报》2013,18(2):152-156

分布式缓存系统中一种优化缓存部署的图算法

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

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响… …   相似文献

李文中  陈道蓄  陆桑璐 《软件学报》2010,21(7):1524-1535

BACH:线性混成系统有界可达性模型检验工具

下载全文  

混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类--线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规模的问题.描述了一个面向线性混成系统有界可达性模型检验工具-… …   相似文献

卜磊  李游  王林章  李宣东 《软件学报》2011,22(4):640-658

基于多维度覆盖率的软件测试动态评价方法

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

随着关键领域应用软件规模和复杂性的不断提高,软件测试成本也不断增加.如何动态、定量地评价软件测试情况,提高测试效率是软件测试领域面临的现实问题.提出了一种基于多维度测试覆盖率的软件测试动态评价方法,并从测试监测信息、动态分析和评价模型、测试优化策略几个方面展开讨论.给出了综合测试… …   相似文献

安金霞  王国庆  李树芳  朱纪洪 《软件学报》2010,21(9):2135-2147

基于小波多尺度积的边缘检测算法

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

在分析小波变换对噪声和边缘点影响规律的基础上,结合多尺度乘积的特性,提出了一种基于小波变换的多尺乘积边缘检测新算法。通过边缘检测性能评测计算和实验验证表明,该算法能有效增强边缘、抑制噪声,且定位精度高。  相似文献

杨丹  张小洪 《计算机科学》2004,31(1):133-135

由灭点进行径向畸变的自动校正

下载全文  

目的镜头畸变影响着3维重建、几何量测等工作的质量。根据图像中的灭点几何约束条件,提出一种根据灭点进行弱径向畸变自动校正方法。方法为避免包含畸变中心参数的非线性模型优化结果的不稳定性,在求解径向畸变系数之后进一步对畸变中心进行优化。首先根据灭点几何约束条件建立关于灭点与径向畸变系数… …   相似文献

刘丹  刘学军  王美珍 《中国图象图形学报》2014,19(3):407-413

基于多特征融合的均值迁移粒子滤波跟踪算法

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

仅用单一的颜色特征进行跟踪是大多数跟踪算法鲁棒性不高的主要原因。针对此问题,该文提出一种多特征融合跟踪算法。该算法利用颜色和纹理特征表示目标,通过均值迁移和粒子滤波算法进行特征融合,有效地避免了单一颜色特征在光照变化和背景相似情况下的不稳定问题。将两种常用的融合策略结合,减轻了粒… …   相似文献

李远征  卢朝阳  高全学  李静 《电子与信息学报》2010,32(2):411-415

一个新的无向图画图算法

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

将一般无向图的画图问题转化为函数优化问题,用遗传算法求目标函数的最优解的近似值,从而得到无向图自动画图算法的一个一般框架.新方法的特点是:不同的画图算法的框架都一样,所不同的只是反映无向图画图问题的美观标准的目标函数.其优点在于,算法统一、方法简单、容易实现、便于修改,并且易于并… …   相似文献

黄竞伟  康立山  陈毓屏 《软件学报》2000,11(1):138-142

小波域中双稀疏的单幅图像超分辨

下载全文  

目的 过去几年,基于稀疏表示的单幅图像超分辨获得了广泛的研究,提出了一种小波域中双稀疏的图像超分辨方法。方法 由小波域中高频图像的稀疏性及高频图像块在空间冗余字典下表示系数的稀疏性,建立了双稀疏的超分辨模型,恢复出高分辨率图像的细节系数;然后利用小波的多尺度性及低分辨率图像可作为高分辨率图像低频系数的逼近的假设,超分辨图像由低分辨率图像的小波分解和估计的高分辨率图像的高频系数经过二层逆小波变换来重构。结果 通过大量的实验发现,双稀疏的方法不仅较好地恢复了图像的局部纹理与边缘,且在噪声图像的超分辨上也获得了不错的效果。结论 与现在流行的使用稀疏表示的超分辨方法相比,双稀疏的方法对噪声图像的超分辨效果更好,且计算复杂度减小。… …   相似文献

杨波  吴纪桃  谢晓振 《中国图象图形学报》2014,19(11):1570-1576

基于类属属性的多标记学习算法

下载全文  

在多标记学习框架中,每个对象由一个示例(属性向量)描述,却同时具有多个类别标记.在已有的多标记学习算法中,一种常用的策略是将相同的属性集合应用于所有类别标记的预测中.然而,该策略并不一定是最优选择,原因在于每个标记可能具有其自身独有的特征.基于这个假设,目前已经出现了基于标记的类… …   相似文献

吴磊  张敏灵 《软件学报》2014,25(9):1992-2001

基于B/S的在线考试系统答案更新算法

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

基于网络的在线考试系统,是现代考试系统的发展趋势。利用ASP．NET和SQL Sewer2000实现的B／S结构的在线考试系统,是目前比较先进的在线系统实现方法。通过对数据库中表的独特设计,引入试卷号、答卷号、试题号等字段,利用有限的几个表实现了多种题型的在线考试。利用初始答题表… …   相似文献

彭玉忠  王金才  郝荣霞 《计算机系统应用》2008,17(4):117-119

基于HOG特征的交通信号灯实时识别算法研究

  

针对无人驾驶汽车的交通信号灯识别,提出了一种基于HOG特征和SVM的交通信号灯实时识别算法。该算法首先提取视频中的红绿色区域,筛选出符合条件的区域,提取各类信号灯的HOG特征,然后运用SVM构建对应类别信号灯的分类器,之后依据判决函数对当前信号进行实时判决,从而得到准确的信号灯信… …   相似文献

周宣汝  袁家政  刘宏哲  杨睿 《计算机科学》2014,41(7):313-317