信息物理融合系统的动态多优先级调度

  

信息物理融合系统(Cyber-physical Systems,CPS)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足CPS的性能需求.提出了专门针对基于大规模传感器网络的CPS的动态多优先级调度策略.根据任务类型分配4级缓存队列:第1级是来自控… …   相似文献

刘纯尧  张立臣 《计算机科学》2015,42(1):28-32

形式概念分析对粗糙集理论的表示及扩展

下载全文  

侧重于建立形式概念分析与粗糙集之间融合的理论基础.利用形式概念分析中名义梯级背景(nominal scale)的概念,对信息系统进行平面梯级(plain scaling)得到了衍生的形式背景.证明了粗糙集理论中的划分、上下近似、独立、依赖、约简等核心概念都可以在相应的衍生背景中进… …   相似文献

曲开社  翟岩慧  梁吉业  李德玉 《软件学报》2007,18(9):2174-2182

分布式视频编码中基于改进FCM聚类的相关噪声模型估计

下载全文  

目的：在分布式视频编码中,由于相关噪声残差子带不同区域具有不同的变化特性,子带级拉普拉斯估计法对整个子带用同一参数估计并不准确,为了进一步提高噪声模型估计精度,本文提出了一种基于改进的模糊C均值（FCM）聚类的模型估计方法。方法：本文算法针对每一解码子带选取不同的特征矢量;采用改… …   相似文献

杨春玲  吴娟 《中国图象图形学报》2014,19(2):185-193

通向信道编码定理的Turbo码及其性能分析

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

本文综述了Shannon编码定理指导下信道编、译码的发展概况及趋势。全面、系统地分析了最近引起普遍强烈关注的Turbo码的基本构造原理和其能够达到惊人的优异性能的原因.指出了目前该领域些很有理论价值与应用意义的研究方向.  相似文献

吴伟陵 《电子学报》1998,(7)

描述逻辑εL混合循环术语集的LCS和MSC推理

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

分析了描述逻辑循环术语集的研究现状和存在的问题,在F.Baader工作的基础上进一步研究了描述逻辑εL混合循环术语集的LCS(least common subsumer)和MSC(most specific concept)推理问题.给出了εL混合循环术语集的语法和语义.针对εL混合循环术语集LCS和MSC推理的需要,提出了TBox-完全的概念,并重新定义了描述图.使用描述图和TBox-完全给出了最大不动点语义下εL混合循环术语集LCS和MSC的推理算法,证明了推理算法的正确性,并证明了推理算法是多项式时间复杂的.该推理算法为(L混合循环术语集的LCS和MSC推理提供了理论基础.… …   相似文献

蒋运承  王驹  周生明  汤庸 《软件学报》2008,19(10):2483-2497

基于均值漂移的自适应纹理图像分割方法

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

提出了一种基于小波多尺度分析和均值漂移的无监督纹理分割方法.该方法利用均值漂移聚类实现基于小波特征的完全无监督自适应多尺度分割,既不需要进行训练也不需要分割类别数等先验知识.该方法根据一定的策略在尺度间进行信息传递,自适应地为图像不同区域确定合适的分割尺度,即纹理内部区域使用粗尺… …   相似文献

王爽  夏玉  焦李成 《软件学报》2010,21(6):1451-1461

PeerRank:一种无结构P2P资源发现策略

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

资源发现是P2P应用所面临的最核心问题之一.相关的无结构P2P系统主要采用了查询消息泛洪和信息索引机制,这会造成严重的网络带宽负担以及巨大的索引维护开销.给出了一种无结构P2P环境下能够节约带宽、容易维护的自适应搜索策略PeerRank.PeerRank依据用户结点命中查询的历史… …   相似文献

冯国富  毛莺池  陆桑璐  陈道蓄 《软件学报》2006,17(5):1098-1106

摄影测量共线方程的单位四元数描述

下载全文  

为探讨四元数在摄影测量共线方程严密解算中的应用问题,从四元数的基本理论出发,详细推导以单位四元数矩阵表达的共线方程的严密线性化公式,该线性化公式无须对旋转矩阵进行微分。以单像后方交会和光束法平差为例采用模拟数据和实际数据实验。结果表明,推导的以四元数矩阵为基础的线性化共线方程具有… …   相似文献

杨化超  卢晓攀  王永波  姚国标 《中国图象图形学报》2012,17(3):301-308

有界模型检测同步多智体系统的时态认知逻辑

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

提出在同步的多智体系统中验证时态认知逻辑的有界模型检测(bounded model checking,简称BMC)算法.基于同步解释系统语义,在时态逻辑CTL*的语言中引入认知模态词,从而得到一个新的时态认知逻辑ECKL_n.通过引入状态位置函数的方法获得同步系统的智能体知识,避免了为时间域而扩展通常的时态认知模型的状态及迁移关系编码.ECKL_n的时态认知表达能力强于另一个逻辑CTLK.给出该算法的技术细节及正确性证明,并用火车控制系统实例解释算法的执行过程.… …   相似文献

骆翔宇  苏开乐  杨晋吉 《软件学报》2006,17(12):2485-2498

一种时间复杂度最优的精确串匹配算法

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

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n(1og_σm)/m).实际性能测试也验证了平均时间复杂度最优这一理论结果.而且,对于在较大字母表下查找短模式的情况,LDM算法速度在被测试算法中最快.总之,LDM算法不但适合进行离线模式匹配,而且还特别适合需要进行在线高速匹配的应用.… …   相似文献

贺龙涛  方滨兴  余翔湛 《软件学报》2005,16(5):676-683

低约束密度分布式约束优化问题的求解算法

下载全文  

多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原则进行决策,能够利用低约束密度问题中大量赋值组合代价为0这一特点来加快求解速度.同时,Agent间的回跳机… …   相似文献

丁博  王怀民  史殿习  唐扬斌 《软件学报》2011,22(4):625-639

SVM+BiHMM:基于统计方法的元数据抽取混合模型

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

提出了一种SVM BiHMM的混合元数据自动抽取方法.该方法基于SVM(support vector machine)和二元HMM(bigram HMM(hidden Markov model),简称BiHMM)理论.二元HMM模型BiHMM在保持模型结构不变的前提下,通过区分首… …   相似文献

张铭  银平  邓志鸿  杨冬青 《软件学报》2008,19(2):358-368

一种基于非对称逆布局模型的彩色图像表示方法

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

借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binar… …   相似文献

郑运平  陈传波 《软件学报》2007,18(11):2932-2941

基于PDA的无线餐饮点菜应用系统的设计与实现

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

深入分析无线餐饮点菜应用系统的业务流程,详细介绍该应用系统的开发过程、系统整体设计,重点介绍了PDA与PC之间通信的关键技术WinSock。  相似文献

李振坤  蓝芳华 《计算机应用研究》2006,23(2):189-190

GPU加速的高分辨率DEM图像地形特征线提取算法

下载全文  

随着数据采集设备的发展,数字地形分析中高分辨率数字高程模型(DEM)图像越来越普遍。目前已经存在一系列的曲线结构提取算法由于计算复杂度较高,因此在针对高分辨率DEM图像提取地形特征线时效率较低。提出一种在图形处理器(GPU)上加速Steger曲线结构提取算法的策略,利用图形处理器… …   相似文献

刘洲俊  胡包钢 《中国图象图形学报》2012,17(2):249-255

场景语义树图像标注方法

下载全文  

自动图像标注是一项具有挑战性的工作,它对于图像分析理解和图像检索都有着重要的意义.在自动图像标注领域,通过对已标注图像集的学习,建立语义概念空间与视觉特征空间之间的关系模型,并用这个模型对未标注的图像集进行标注.由于低高级语义之间错综复杂的对应关系,使目前自动图像标注的精度仍然较… …   相似文献

刘咏梅  杨帆  于林森 《中国图象图形学报》2013,18(5):529-536

低质量指纹图像方向场提取

下载全文  

指纹方向场提取是自动指纹识别系统中的重要环节,是解决自动指纹识别中的某些关键技术的基础.提出一种通过线性投影分析和在sin域中用加权低阶2维勒让德多项式拟合提取指纹方向场的方法;能够解决大噪声低质量指纹图像方向场难以准确提取的问题;在FVC 2000指纹数据库中的大量实验结果表明… …   相似文献

卞维新  徐德琴  俞庆英 《中国图象图形学报》2013,18(7):768-775

企业信息化主体间的六类知识转移

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

论文首先指出了研究企业信息化中知识转移问题的重要性,然后重点讨论了企业信息化主体间的六类知识转移:合同型转移、指导型转移、参照型转移、约束型转移、竞争型转移和适应型转移.  相似文献

左美云 《计算机系统应用》2004,13(8):72-74

长度归一化扫描的合成孔径雷达图像船舶尾迹恒虚警率检测

下载全文  

提出一种基于长度归一化扫描的合成孔径雷达(SAR)图像船舶尾迹检测算法.存在距离向运动分量的船舶在SAR图像上会发生方位向偏移,那么尾迹的起点必在方位向上这一偏移量范围内.根据这一物理事实,将尾迹检测的搜索范围限定在可能为尾迹的线段上,从而提高了检测效率.算法通过利用线性积分和长… …   相似文献

南杰  张红  王超  吴樊  张波 《中国图象图形学报》2013,18(9):1176-1183

地图符号的XML Web Services共享方法

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

分析当前两种主要地图符号共享方法的优点与不足。针对地图符号设计方式的差异问题,总结地图符号构图规律,引入PS成像模型,设计面向共享的地图符号数据结构及其XML表达模式;针对地图符号使用环境和符号化接口的差异,提出基于Web Services的地图符号数据分布式共享框架。构建符号共… …   相似文献

吴明光  余粉香  陈泰生  骆骐  檀姗姗  张弘弢 《中国图象图形学报》2011,16(12):2211-2216