渐进图像传输的码率分配快速算法

下载全文  

针对带限时变信道上的渐进图像传输,提出了一种信源信道联合编码码率分配快速算法,首先参考一组速率兼容信道码字的误码性能划分信道分区,在各分区内缩小可用信道码率集后,通过前后向码率搜索求解最佳码率分配。该算法运算复杂度低,计算次数比启发式码率搜索算法降低了一个数量级,缩短了运算时间。… …   相似文献

宋丹  彭华 《中国图象图形学报》2011,16(1):8-13

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

下载全文  

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

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

基于多观测模型的粒子滤波头部跟踪算法

下载全文  

粒子滤波在非线性和非高斯问题上具有独特的优越性,但在视频跟踪过程中,其跟踪性能却在很大程度上依赖于观测模型的选择。为了解决被跟踪目标特征状态随时间变化而与粒子观测模型不匹配的问题,提出了一种新的粒子滤波算法,即将被跟踪目标的不同特征状态与粒子观测模型相结合,形成一组具有不同观测模… …   相似文献

安国成  高建坡  吴镇扬 《中国图象图形学报》2009,14(1):106-111

永中Office办公套件维文版的设计--多语言混合排版的设计

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

简要介绍了维吾尔文字的特点,并介绍了JDK国际化API,最后介绍了永中Office办 公套件维文版的设计,描述了其中多语言混合排版的设计。  相似文献

董军  徐春  李晓  缪成 《计算机应用研究》2006,23(3):202-204

基于相对流形的局部线性嵌入

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

局部线性嵌入算法极大地依赖于邻域是否真实地反映了流形的内在结构,现有方法构造的邻域结构是拓扑不稳定的,对噪音和稀疏数据敏感.根据认知的相对性规律提出了相对变换,并用其构造了相对空间和相对流形.相对变换可以提高数据之间的可区分性,并能抑制噪音和数据稀疏的影响.在构造的相对空间和相对… …   相似文献

文贵华  陆庭辉  江丽君  文军 《软件学报》2009,20(9):3476-2386

Agent思维状态模型

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

文章综述了20世纪90年代以来多Agent系统中Agent思维状态模型的研究结果.从直观分析、形式化模型、结构模型、合作研究和应用方面来介绍Bratman的哲学观点、Cohen和Levesque的意图模型、Rao和Georgeff的BDI模型等重要成果,最后介绍了正在开展的工作.… …   相似文献

马光伟  徐晋晖  石纯一 《软件学报》1999,10(4):342-348

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

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

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

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

移动Ad Hoc网络中基于ID的信道预约多址接入协议

下载全文  

为了在移动ad hoc网络中有效利用无线信道资源,提出一种基于ID的信道预约(ID-based channel reservation,简称IDBCR)多址接入协议.该协议在公共信道上发送Request-To-Send/Clear-To-Send(RTS/CTS)分组实现握手,采… …   相似文献

邢小琴  刘凯 《软件学报》2010,21(10):2690-2700

基于概率计算模型改进的相关性层次遮挡裁剪算法

下载全文  

对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮… …   相似文献

梁晓辉  任威  于卓  梁爱民 《软件学报》2009,20(6):1685-1693

允许错误的（汉字）字符串快速检索技术

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

在计算机应用的诸多领域中都会遇到字符串似检索问题。本提出了一种技术。它通过应用搜索状态向量及字符－模式匹配向量,将字符串匹配比较转化简单的整数字位运算,有效地解决了字符／汉字串的相似匹配问题,中也给出了实现算法并分析了算法的复杂性。  相似文献

邹旭楷  王素琴 《软件学报》1994,5(10):55-59

基于新约束图模型的布图规划和布局算法

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

布图规划和布局构形的表示是基于随机优化方法的布图规划和布局算法的核心问题.针对Non-slicing结构的布图规划和布局,提出了一种新的基于约束图表示的模型.基于该模型及其性质,可以得到近似O(n)时间复杂度的有效的布局算法.通过引入变形网格的假设,得到了一种新的更加精确的Non-Slicing结构的表示模型:梯形网格模型.其空间复杂度为n(3+lg[n]),时间复杂度为O(n),解空间规模为n!2^3n-7.已经证明,梯形网格模型可以表示所有的Slicing结构的布局,同时又可以有效地表示Non-Slicing结构的布局,而时间复杂度与Slicing表示相同.实验结果表明,该表示优于刚刚发表的O-tree模型.梯形网格模型是一种拓扑模型,而O-tree的表示依赖于模块的尺寸,因而梯形网格能更有效地处理含有软模块的的布图规划问题.… …   相似文献

董社勤  洪先龙  黄钢  顾均 《软件学报》2001,12(11):1586-1594

一种采用改进CPSO算法的PID参数整定方法

  

为提高控制系统的性能,提出了一种采用改进混沌粒子群(CPSO)算法的PID参数整定方法。该算法将混沌搜索应用到粒子群算法的粒子位置和速度初始化、惯性权重优化、随机常数以及局部最优解邻域点的产生的全过程,使其不仅具有全局寻优能力,而且具有持续与精细的局部搜索能力。3种典型控制系统的… …   相似文献

黄为勇  高玉芹  张艳华 《计算机科学》2014,41(11):278-281

细粒度超媒体描述模型及其使用机制

  

针对多种数字媒体融合、海量数字信息和大量的数字媒体文件对象化管理的发展趋势,在分析多个关联多维数字媒体文件之间关联内容、位置等关系的基础上,提出一个细粒度超媒体描述模型及其相应的使用方式,同时给出了其XML描述语法体系和对数字媒体的访问控制方法,该模型能够满足用户对超媒体文档对象… …   相似文献

苏铓  史国振  李凤华  申莹  黄琼  王苗苗 《通信学报》2013,34(Z1):29-229

算法框架:算法重定位的一种可操作的方法

下载全文  

算法框架是实现算法重定位的一种可操作的方法.文章给出了算法重定位的定义,讨论了如何通过选择操作和组合操作来设计算法框架.然后给出了定义选择操作和组合操作的一种方法.由文章所定义的算法框架得到求解某一问题的算法模式,从该算法模式就可以生成求解该问题的算法.文章最后讨论了算法框架和算… …   相似文献

栾尚敏  李未  马绍汉 《软件学报》1999,10(7):679-684

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

下载全文  

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

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

模型检测新技术研究

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

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

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

基于室内时空信息的老人安全监测方法

  

近年来,独居老人越来越多,老人在独居生活中必须要面对安全问题,随时存在的安全隐患不仅会降低生活质量,而且会威胁到生命安全。提出了一种基于室内时空信息的实时安全监测方法。该方法通过对历史活动的空间和时间数据进行分析建模来判断当前活动是否异常。通过搭建的实验平台收集实验数据,对实验结… …   相似文献

郑晓丽  王海鹏  倪红波  郭斌  林强  白亮  王天本 《计算机科学》2014,41(10):128-130,153

基于衰落Bloom Filter 的P2P 网络弱状态路由算法

下载全文  

在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.衰落Bloom Filter在传递过程中存在严重的多径叠加和噪音问题,这直接导致查询消息会以很高的概率沿着错误的方… …   相似文献

朱桂明  郭得科  金士尧 《软件学报》2011,22(11):2810-2819

基于模拟退火的服务质量路由算法

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

作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.然而,该问题具有NP完全的复杂度.将模拟退火引入多约束QoSR计算中,首先使用非线性能量函数将多个QoS度量转化成单一能量,然后基于模拟退火的方式求解最小能量路径.首先概述… …   相似文献

崔勇  吴建平  徐恪 《软件学报》2003,14(5):877-884

基于行为依赖特征的恶意代码相似性比较方法

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

恶意代码相似性比较是恶意代码分析和检测的基础性工作之一,现有方法主要是基于代码结构或行为序列进行比较.但恶意代码编写者常采用代码混淆、程序加壳等手段对恶意代码进行处理,导致传统的相似性比较方法失效.提出了一种基于行为之间控制依赖关系和数据依赖关系的恶意代码相似性比较方法,该方法利… …   相似文献

杨轶  苏璞睿  应凌云  冯登国 《软件学报》2011,22(10):2438-2453