改进的局部加权窗口匹配代价算法

下载全文  

稠密匹配可以看做匹配代价最小化的过程,而匹配代价的计算是各种稠密匹配算法的必要步骤。分析取得良好效果的测地线距离局部加权窗口匹配算法,针对测地线权值计算的核心部分进行改进,提出一种环式的测地线权值计算方法,并详细介绍改进后的权值计算方法应用于局部加权匹配的性能优势。最后通过对比实… …   相似文献

袁满  刘智  王番  胡涛 《中国图象图形学报》2011,16(9):1664-1669

一个移动智能体位置管理与可靠通信的算法

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

对于移动智能体应用环境下的可靠通信问题,已有的支撑系统和相关研究或不能满足要求或存在缺陷.提出了一个面向移动智能体位置管理与可靠通信的新算法,它保证在智能体的移动行为不可预测的情况下,能可靠的完成消息传递,并承诺消息传递的exactly-once语义.  相似文献

吴刚  王怀民  吴泉源 《软件学报》2002,13(2):269-273

紧凑(a,b)树

下载全文  

本文提出一种新的多叉树——紧凑(a,b)树。它通过一种整编操作对树中内结点的儿子和孙子个数之间建立制约关系。在元素个数n→∞,树结点的最大儿子个数b>>4时,使树在最坏情况下的高度和空间利用率都接近最优。它的查找运算比B类树都快,它的更新运算(插入和删除)在折算意义下,即在以整个… …   相似文献

张希  李万学 《软件学报》1991,2(4):1-11

基于随机Petri网模型的网络协议性能测试

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

分析了协议性能测试需要解决的主要问题,并以随机Petri网为形式化工具,描述了网络协议的服务质量.提出从随机Petri网模型到TTCN(tree and tabular combined notation)测试集的转换规则,并根据随机Petri网模型生成了协议性能测试例.… …   相似文献

徐明伟  林闯  吴建平 《软件学报》1999,10(3):248-252

传统程序设计语言的面向对象扩充的若干技术

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

本文论述用转换方式实现传统程序设计语言的面向对象扩充,给出了一组关键技术以解决由子类型多态和动态定连所引出的问题,其基本思想是将类和对象类型分开处理,从而避免转换过程中的重复工作．这些技术具有适用性强、功效高的特点,并且在ＰＡＳＣＡＬ语言的面向对象扩充ＮＤＯＯＰ和ＭＯＤＵＬＡ－２… …   相似文献

李宣东  郑国梁 《软件学报》1997,8(1):36-43

绿色计算与绿色嵌入式系统

  

绿色计算是一种先进的计算技术,其目的是利用先进的思想、技术和方法来降低 计算系统的能耗,从而减少对人和环境的影响。而今嵌入式系统占整个计算系统的绝大多数,因此,嵌入式系统也需要绿色计算技术,使其能耗降低而不影响其性能。先对绿色计算的研究现状进行综述。然后对绿色嵌入式系统进行定义,… …   相似文献

郭荣佐  郭进  黎明 《计算机科学》2015,42(8):13-21

多处理机系统循环间数据重用的cache优化^*

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

cache的使用缓解了CPU和主存储器之间速度差距太大的矛盾,同时,也使cache的命中率成为影响多处理机系统性能发挥的重要因素.人们对如何加强数据的局部性,提高cache命中率,使多处理机系统的性能得到更好的发挥进行了积极的探索.但过去的工作主要集中于如何加强并行循环内的数据局… …   相似文献

丁永华  原庆能  臧斌宇  朱传琪 《软件学报》1998,9(8):580-585

工程图自动矢量化算法的设计与实现

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

工程图自动矢量化是ＣＡＤ领域中远未解决的关键技术之一。通过对工程图矢量化课题的深入研究,给出了一种将二值点阵图象快速转换为直线、圆及圆弧的自动矢量化算法,这种算法保证处理的高速度、灵活性和准确性。  相似文献

宋晓宇  王永会 《中国图象图形学报》2000,5(1):66-69

信息推送技术及其应用

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

本文分析了 Ｉｎｔｅｒｎｅｔ上信息推送技术（ｐｕｓｈ）的运行机制,以及不同的实现形式,最后讨论了目前信息推送技术存在的问题和今后的对策。  相似文献

沈艺 《计算机系统应用》1999,8(5):26-27

无证书两方密钥协商方案

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

给出了一个无双线性对的无证书两方密钥协商方案,并演示了这些不安全无证书方案存在的攻击.只要每方至少有1个未泄露的秘密值,该方案在最强的安全模型下就是安全的.即使密钥生成中心知道双方的临时私钥或显示双方的秘密值/替换公钥(但不能同时),但只要计算Diffie-Hellman假设成立… …   相似文献

刘文浩  许春香 《软件学报》2011,22(11):2843-2852

基于乱序反馈的差异化多路径并发传输模型数据分配算法

  

多路径并发传输模型在差异化路径中会出现严重的数据包乱序现象,导致接收端缓冲区阻塞,极大地降低了偶联的整体传输性能。在分析影响路径传输性能因素的基础上,给出了差异化路径性能评估模型,并提出了一种基于乱序反馈的差异化路径并发传输数据分配算法。该算法以乱序反馈来动态调节路径的发送比例,… …   相似文献

杜文峰  吴真 《计算机科学》2015,42(3):60-64

面向高性能业务应用的基于剖视信息的系统能耗优化

下载全文  

当前,很多部门使用高性能计算机周期性地进行业务性的数值计算。维护这些业务系统的主要代价是每天消耗的大量电能,降低能量消耗能够极大地降低维护业务系统的成本。高性能业务系统的核心是微处理器,当前,微处理器普遍支持动态电压调节技术。该技术通过降低微处理器的电压和频率减小微处理器的能耗,… …   相似文献

易会战  罗兆成 《软件学报》2013,24(8):1761-1774

基于图像分割和对象跟踪的新闻视频镜头边界检测方法

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

镜头边界检测是许多多媒体应用的一个重要步骤,而现有的镜头边界检测方法大都是首先提取视频帧低层视觉特征,然后构造相异性测度函数,但由于这些方法对低层特征变化、对象运动、摄像机运动和视频质量较敏感,为克服此问题,提出了一种基于图像分割和对象跟踪的镜头边界检测方法。该方法首先采用分区直… …   相似文献

徐新文  李国辉  朱为 《中国图象图形学报》2009,14(8):1594-1600

交互式多模型算法的MT-R机器人视觉跟踪

下载全文  

针对机器人的视觉跟踪问题,提出了一种基于交互式多模型算法的视觉跟踪方法。该方法采用HSV颜色模型,通过交互式多模型算法进行滤波估计,获得目标的运动属性。利用交互式多模型算法对目标的位置进行一步或者N步预测,在获得下一帧的观测值后,在预测位置的区域进行目标搜索,可减少搜索区域,节省搜索时间,增加了跟踪的实时性。使用该方法对机器人足球比赛中的红色球进行搜索跟踪。实验结果表明,应用该方法可获得目标的运动属性,能快速搜索到运动目标,并能进行准确跟踪。… …   相似文献

弋英民  黄莹 《计算机应用研究》2014,31(5):1574-1576

AVS编码器Slice并行处理算法研究与实现

下载全文  

介绍了一种基于多slice的并行AVS 实时编码器的算法研究与实现, 基于slice的并行编码的优点是处理速度快、延迟小和数据处理简单,缺点是条纹效应。介绍了一种对基于slice的并行编码带来的条纹效应缺点进行改进的方法。实验结果表明,实现标清AVS 实时编码器是可行的。… …   相似文献

许昌满  李国平  王国中 《中国图象图形学报》2009,14(6):1108-1113

基于熵和支持向量机的音乐分类方法

下载全文  

音乐分类研究已经持续多年,但目前检索效率并不理想. 提出了一种基于熵和支持向量机的音乐分类方法. 利用滤波器把音乐片段分解成不同的频率通道,然后通过离散傅里叶变换转换为频谱图后计算信息熵,并使用支持向量机在四个类别的音乐集上进行训练和测试. 同时,比较了三种不同的滤波器,其中Ba… …   相似文献

高林杰  张明 《计算机系统应用》2014,23(5):83-88

一个不受常量序限制的ILP学习算法

  

文章分析了FOIL(first-order inductive)递归谓词学习算法理论上的不足以及由此导致的应用范围的局限,并通过两个例子给予详细说明.为了克服这一缺陷,文章引入了反映递归规则集R与实例空间E本质关系的实例图H_(R,E)和实例序的概念,奠定了算法的理论基础.在此基础上,给出了基于实例图的FOILPlus算法.算法通过对悬例、悬弧的操作把握住实例序,自然而然的防止了病态递归规则的产生,从而保证FOILPlus可以不受常量序限制地完成学习任务;同时,算法的时空复杂度较之FOIL算法没有增加.FOILPlus算法已经编程实现,并用它尝试了两个FOIL学习失败的递归任务,都获得了成功.… …   相似文献

张润琦  陈小平  刘贵全 《软件学报》1999,10(8):868-876

离散栅格Gabor小波变换的尺度参数取值方法

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

在工程分析中应用离散化的小波变换,通常是在尺度方向上按以2为底的幂级数对尺度参数α进行离散化来得到离散栅格下的小波变换,但实际分析时则往往需要加大尺度方向的栅格密度,以获得细致的分析,而现行的增加密度的方法都具有一定的任意性,为了解决实际工程应用中离散栅格小波变换分析尺度增加密度… …   相似文献

翁嘉文  钟金钢 《中国图象图形学报》2006,11(9):1266-1270

线性投影非负矩阵分解方法及应用

  

针对线性投影结构非负矩阵分解迭代方法比较复杂的问题,提出了一种线性投影非负矩阵分解方法.从投影和线性变换角度出发,将Frobenius范数作为目标函数,利用泰勒展开式,严格导出基矩阵和线性变换矩阵的迭代算法,并证明了算法的收敛性.实验结果表明:该算法是收敛的;相对于非负矩阵分解等… …   相似文献

胡俐蕊  吴建国  汪磊 《计算机科学》2013,40(10):269-273

基于最小生成树的DoG关键点医学图像配准

下载全文  

针对医学图像配准对鲁棒性强、准确性高和速度快的要求,提出一种基于最小生成树的DoG(difference of Gaussian)关键点配准算法。该算法首先从图像上提取DoG关键点,然后将关键点对应的灰度信息融入联合Rényi熵中,最后使用最小生成树来估计联合Rényi熵。新算法… …   相似文献

支力佳  张少敏  赵大哲  于红绯  赵宏  林树宽 《中国图象图形学报》2011,16(4):647-653