计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:全景摄像头 柱面展开 双线性插值算法 camshift算法 卡尔曼滤波 目标跟踪
传统摄像头在获取大范围复杂场景中的感兴趣目标时,容易出现目标物体丢失或遮挡等问题。为此,提出一种基于全景摄像头的柱面展开及运动目标实时跟踪算法。通过改进的柱面展开算法对360。摄像头获取的全景图像进行还原展开,解决全景图像中的成像扭曲问题。利用CamShift和Kalman预测相结合的算法跟踪运动目标。实验结果表明,在运动目标存在遮...
关键词:相机标定 畸变矫正 快速标定 标定板 消失点 针孔相机
现有相机标定方法的标定过程比较繁琐,不利于标定相机的广泛使用。为此,从摄像机镜头畸变矫正着手,结合标定板信息及消失点约束,提出一种基于单张图片的相机标定方法。利用非线性迭代得到相机镜头的畸变系数,通过线性求解得出相机的内参,直接计算得到相机的外参,从而实现仅需拍摄单张标定板图片的相机完全标定。实验结果表明,该方法在标...
关键词:故障诊断 现场可编程门阵列 模拟电路 软故障 正交技术 信息融合 幅频特性 相频特性
选择节点电压、幅频特性和相频特性构成故障特征向量集,并根据多通道宽带数据采集接口和驱动程序,给出全数字式的正交幅相特性实时检测方法。利用网络分析与信息融合技术,设计一种模拟电路在线检测和诊断方案,并在现场可编程门阵列硬件系统中进行实现,以解决诸多模拟电路故障诊断算法缺乏测试平台而停留在仿真阶段的问题。实例分析结果表明...
关键词:光纤同轴电缆混合网 多通道传输 多协议封装 封装效率 通道绑定 网络扩容
广电接入网方案采用以太网无源光网络和同轴电缆入户技术,无法利用通道绑定机制聚合边缘调制器(IPQAM)的多个通道带宽。为此,提出一种基于多协议封装(MPE)的多通道传输协议(MC—MPE),并基于MC.MPE设计一种多通道传输方案。MC-MPE继承MPE的优点,兼容现有的硬件解码资源,并通过IP层和MPE层之间的多通道传输层来支持数据流的优先级传输...
关键词:心肌灌注核磁共振图像 马尔科夫随机场 位移补偿 配准 并行算法 优化算法
在心肌灌注核磁共振(MR)图像中,病人的呼吸和心跳会使心脏的位置和形状发生改变,因此需要对心脏核磁共振(CMR)时间序列图像中的心肌图像位置进行运动补偿。针对医学图像特征较少的问题,利用马尔科夫随机场(MRF)模型,提出一种基于图像配准的心脏运动补偿算法。根据心动周期不同时间点图像像素块的邻域和灰度信息,计算心脏的运动向量,...
关键词:广义逆 分布 人脸识别 核方法 概率统计 重尾噪声
针对实际人脸图像中含有重尾噪声的问题,提出一种基于混合Kotz-型分布的多分类人脸识别方法。利用Kotz-型分布与广义逆厂分布混合表现出的较厚拖尾特性,结合核方法和概率统计知识,通过调节混合Kotz-型分布中的参数,估计人脸图像中重尾噪声的拖尾情况。分别向ORL人脸库、Yale人脸库、Randface人脸库添加程度不同的重尾噪声,形成新的含有不同...
关键词:序列密码 trivium算法 密码分析 线性近似 线性攻击 偏差
Triviurn是国际重要的序列密码,贾艳艳等人曾提出对2轮Trivium进行单线性和多线性密码攻击(电子与信息学报,2011年第1期)。针对其中的线性近似方程个数少和偏差小问题,提出通过改变第1轮Trivium所占的时钟数和线性逼近式的方法对2轮进行线性逼近,给出一个偏差为2书的线性符合和8个偏差为2。。的线性符合,并利用贾艳艳文中算法对2轮Triviu...
关键词:社会网络 社区发现 属性 完全相异距离 模糊矩阵 等价关系
现有的社区发现算法通常基于结构特性进行社区划分,对节点属性特征欠缺考虑。为此,提出一种基于模糊等价关系的社区发现算法。用完全相异距离指数的概念将拓扑结构与属性特征相结合,以此作为隶属关系建立模糊等价关系矩阵,选择合适的聚类f阂值对网络进行社区划分。实验结果证明,与传统的GN算法相比,该算法发现社区的准确率较高,在相同社...
关键词:社会网络 线性阈值模型 信息传播 影响最大化 概率转移矩阵 贪心算法
现有近似求解影响最大化算法的时间复杂度较高,为此,提出一种扩展的线性阈值模型及其概率转移矩阵,给出该模型的传播过程及规则,设计基于概率转移矩阵的影响最大化算法,并利用贪心方法寻找到k个最具影响的节点。该算法通过矩阵乘积的方法得到,时刻节点之间的影响概率,无需在每个时刻计算所有非活跃节点的边际效益,从而在较短时间内提高...
关键词:回卷恢复 时间开销 同步约束 并发性挖掘 消息日志 检查点
现有的回卷恢复容错技术存在同步约束和阻塞问题,其时间开销随系统节点规模的增大而剧增。为此,提出一种基于并发性发掘的低开销回卷恢复实现方法。利用消息传递附带跟踪消息依赖的策略解除消息日志中的同步约束,解析进程负载以发掘进程负载的并发性,构建进程负载并发执行的实现架构,采用数据缓存策略和多线程技术实现进程内部各负载的并发...
关键词:频繁更新 空间聚类 移动对象 hash辅助存储结构
在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH—TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存...
关键词:云计算 mapreduce模型 hadoop架构 贝叶斯算法 垃圾邮件 反垃圾邮件过滤
传统分布式大型邮件系统对海量邮件的过滤存在编程难、效率低、前期训练耗用资源大等缺点,为此,对传统贝叶斯过滤算法进行并行化改进,利用云计算MapReduce模型在海量数据处理方面的优势,设计一种基于Hadoop开源云架构的贝叶斯邮件过滤MapReduce模型,优化邮件的训练和过滤过程。实验结果表明,与传统分布式计算模型相比,该模型在召回率、查...
关键词:空间查询语言 并行空间数据处理 网络地图服务 并行数据库 空间查询 空间数据划分
目前针对并行空间数据处理的研究主要集中在空间数据划分及其在其基础上的并行空间算法,对空间并行数据库平台本身的可用性,如应用程序的开发模式、高并发请求支持等研究较少。为此,对开源并行关系数据库查询语言进行空间查询扩展,提出一种基于的并行空间查询语言,并实现相应的并行数据库平台原型。基于该平台开发标准的网络地图绘图服务,...
关键词:预编码 预编码矩阵索引 子载波 反馈 平均互信息 误块率
在长期演进系统下行链路闭环传输模式中,当子载波数较大时,会造成计算量和反馈量过大。为解决该问题,提出一种基于平均互信息的预编码矩阵选择方法。将K个子载波划分成D个子载波组,对每一个子载波组的信道矩阵进行算术平均,利用信道均值选择一个预编码矩阵,使足个子载波上的和速率最大。仿真结果表明,该方法与已有的预编码矩阵选择方法相...
关键词:网络化非线性系统 对数量化 网络诱导时延 数据包丢失 非脆弱控制 线性矩阵不等式
具有对数量化、网络诱导时延和数据包丢失的网络化Lipschitz非线性系统控制器,存在参数摄动问题。为此,设计一种加性非脆弱状态反馈H∞控制器。将数据量化和网络诱导时延对被控系统的影响,转化为系统的不确定参数,网络化控制系统建模为马尔可夫跳变系统。采用Lyapunov稳定性理论和线性矩阵不等式方法,给出网络化Lipschitz非线性系统的加性...
关键词:第二代数字卫星广播电视标准 一般传输流 一般传输流封装协议 基带帧 ip数据 信息还原
随着卫星技术与互联网技术的进一步融合,通过数字广播电视(DVB.s)信道传输的业务种类大幅增加。第一代系统难以应付快速增长的IP数据业务,为此,第二代数字卫星广播标准(DVB—s2)制定一种新的码流:一般传输流(Gs)。针对现有卫星设备缺乏对GS流处理的现状,根据基带帧自身的格式、GS流在基带帧中的编排方式及GS流专用封装一般传输流封...
关键词:无线传感器网络 差分演化 节点定位 基于测距 定位精度 半定规划
针对无线传感器网络(WSN)节点的定位问题,提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数,利用差分演化算法求出函数的最优解,达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明,该算法在锚节点比例为10%,节点无线通信半径R为1.8r的情况下,平均定位误差不超过5%,与带...
关键词:高速网络 连接管理 传输控制协议 三次握手 待建连接缓冲
为提升高速网络环境下的数据包处理与分析性能,基于传输控制协议(TCP)的三次握手特性,提出一种高效的连接管理方法,即待建连接缓冲法(ECB)。在分析IP网络中TCP连接建立过程特点的基础上,将待建连接从整个连接表中分离出来以单独进行缓冲,对数据包进行分类,给出每类数据包的连接管理实现流程。借助实际高速网络的流量样本,对ECB连接管...
关键词:认知无线电 协同频谱检测 平均一致性 决策融合 压缩感知 最速下降法
在认知无线电网络中,单一子频段检测信息融合效率低,且融合过程中权值系数为固定值不能实现最优化。为解决该问题,提出一种重加权分布式多目标决策融合算法。该算法并行检测多个子频段,将自适应的稀疏权值矩阵运用在分布式决策融合算法中,利用最速下降法对优化问题进行求解,并结合用户与信道信息选取最佳的合作用户及数量。实验结果表明,...
关键词:接收信号强度指示 惯性测量 无线传感器 扩展性的卡尔曼滤波 自适应步长
介绍融合接收信号强度指示(RSSI)和惯性测量技术的无线传感器室内定位系统,该系统通过可穿戴式无线传感器节点和环境辅助传感器节点,采集步行者的位置信息。可穿戴式节点采用DeadReckoning惯性测量方法,存在累积误差,可通过在室内环境中布置RSSI节点矫正步行者的位置信息。采用扩展性的卡尔曼滤波算法将惯性测量与RSSI测量数据相结合,实...
关键词:ad hoc网络 按需多播路由协议 负载均衡 阈值 网络吞吐率 数据丢失率
Adhoc通信网中业务总负载的增大会导致按需多播路由协议(ODMRP)的网络吞吐率下降,为此,提出一种改进的ODMRP。引入负载均衡算法,根据站点当前的负载大小决定是否接收JOIN.TABLE信令作为转发组成员,并选择负载较轻的节点完成多播数据的转发,从而缓解网络拥塞,充分利用网络资源。仿真结果表明,在高负载情况下,改进的ODMRP可有效提高网...
关键词:实时以太网 传输状态 泊松过程 半马尔科夫链 平稳状态方程 随机优化
为提高实时以太网通信性能和数据帧发送成功率,提出一种基于随机优化理论的实时以太网数据传输优化策略。对实时以太网传输状态进行分析,计算每种状态之间的转移概率,得到状态转移概率矩阵,通过求解平稳状态方程确定以太网处于每种状态的概率,并计算数据帧发生碰撞后每次重传成功概率,以数据帧发送成功率最大为目标函数,对节点发送速率进...
关键词:复杂网络 在线社交网络 微博 舆论传播 指数截断的幂律分布
舆论在微博上的传播过程可以抽象成一个生长的复杂网络。在分析微博网络特性和用户行为习惯的基础上,考虑新用户在进入网络时的同配性,建立微博关系网络的演化模型,并对模型进行仿真。分析指出,微博网络呈现出指数与幂律的混合分布。对微博网络进行实证研究,结果表明,微博关系网络中节点的度分布服从指数截断的幂律分布,具有无标度和小世...
关键词:无线传感器网络 物理载波侦听门限 能量有效 侦听效能指数 吞吐代价指数 多目标规划 最小均方误差
无线传感器网络节点预先绑定的物理载波侦听(PCS)门限无法适应不同噪声。为此,采用圆盘模型分析PCS门限对网络性能的影响,将能量有效的PCS门限配置问题,等效为冲突概率最小与吞吐损失最小的最优PCS门限规划问题,提出一种基于随机噪声的能量有效PCS门限自配置策略(EPCS)。仿真结果表明,在方差为0.01-0.20的高斯噪声条件下,EPCS门限的...
关键词:异构无线网络 介质独立切换 垂直切换 增强信息 动态更新机制 参数估测
针对异构无线网络中垂直切换时延过长的问题,提出一种基于增强信息服务的介质独立切换机制。在对信息服务实体功能进行扩展的基础上,通过定义增强信息内容和信息更新机制,并采用信道参数估测算法选择目标接入点。仿真结果表明,该机制在选择合适距离阈值的情况下,移动终端不使用网络扫描能保证切换目标网络命中率在90%以上。
关键词:网电空间 网络蠕虫 蠕虫传播模型 数字签名 综合防御 攻防对抗
随着网电空间战略地位的提高,其对抗技术已成为研究的热点。针对网电空间对抗建模问题,以典型的网电空间蠕虫为研究对象,采用建立蠕虫攻击传播模型和蠕虫防御模型的方法,对基于蠕虫的网电空间攻防对抗建模技术进行研究。分析蠕虫扫描策略及目的不可达报文检测方法,建立基于选择性随机扫描策略的蠕虫传播模型。在该模型的基础上,提出基于蠕...
关键词:无线传感器网络 密钥管理 信誉模型 信任值 beta分布 椭圆曲线密码体制
针对无线传感器网络(WSN)的安全问题,结合椭圆曲线密码体制,提出一种基于信誉模型的WSN密钥管理方案。依据Beta分布建立节点信誉模型,采用分布式技术使方案支持节点的移动和密钥的动态管理,以避免分组密钥管理中的单点失效现象。分析结果表明,与E—G和IBC方案相比,该方案不仅能抵御外部节点的攻击,而且能防止内部节点的恶意行为。在保...
关键词:流密码 伪随机序列 最小周期 符号分布 游程
为得到具有较好伪随机特性的密钥流序列,融合自缩生成器和钟控生成器,设计一种新型的自缩控生成器。在GF(3)上利用2条n级mm-序列构造自缩控序列,该序列是周期为3”。的平衡序列。通过分类讨论方法分别计算序列的1长1、1长2和1长0游程个数范围,并扩展到2长1、k长1和k长2游程。分析结果表明,利用自缩控生成器得到的序列具有平衡性和线性复...
关键词:入侵检测 混沌粒子群优化算法 最小二乘支持向量机 联合优化 特征选择 混沌机制
为提高网络入侵检测效果,提出一种结合混沌粒子群优化(CPSO)算法和最小二乘支持向量机(LSSVM)的网络入侵检测模型。将网络特征和LSSVM参数编码成二进制粒子,根据网络入侵检测正确率和特征子集维数权值构造粒子群目标函数。通过粒子群找到最优特征子集和LSSVM参数,同时引入混沌机制保证粒子群的多样性,防止早熟现象的出现,从而建立最优...
关键词:人工免疫系统 入侵检测 负选择算法 克隆选择算法 独特型免疫网络 树突细胞算法
人工免疫系统(AIS)作为解决入侵检测问题的一种方法,已经显示其突出的优点并得到快速发展。为使入侵检测系统的研究者更进一步了解基于AIS的入侵检测研究进展,回顾基于第1代和第2代AIS的入侵检测常用算法,并指出算法特点。阐述树突细胞算法(DCA)适合于解决入侵检测问题的优势,给出针对DCA算法的未来研究工作,包括该算法的形式化描述、...
关键词:数据匿名化 部分删除 整体删除 泛化 集合型数据 信息损失
针对集合型数据下的隐私保护问题,提出一种多轮迭代式的部分删除策略。该策略不假设数据接收者的使用场景,也不限制关联规则的先验知识数目,在减少信息损失的同时,保护可挖掘的安全强关联规则,避免匿名化后数据中出现关于敏感信息的强关联规则。实验结果表明,相比于经典的泛化和整体删除策略,该策略平均可减少30%左右的信息损失,并保持...
关键词:配电自动化系统 通用分组无线业务通信 双线性对 hmac算法 两方认证 密钥协商
在配电自动化系统的通用分组无线业务(GPRS)通信过程中,存在假冒攻击和数据篡改等安全隐患。为此,提出一种基于双线性对的配电自动化GPRS通信两方认证密钥协商协议,以建立配电主站加密服务器和配电无线终端之间的会话密钥。分析配电自动化GPRS通信网络的结构特点、安全威胁和需求,采用基于密钥的哈希认证码算法,同时考虑配电无线终端的有...
关键词:公钥密码体制 gauss规约算法 lll规约算法 格
格是多维空间中点的规则排列,基于格的公钥密码体制是密码学中研究的热点。针对传统格基规约算法效率较低、消耗时间较长的问题,分析Gauss和LLL规约算法,在此基础上提出一种新型格基规约算法(Gauss—LLL),对算法进行正确性验证,并给出实现伪码。该算法可对格的任意一组基进行规约,最终获得一组长度较短的规约基。分析结果表明,与LLL算...
关键词:可信模型 非传递无干扰 代码修改 静态干扰 动态干扰 运行可信
基于无干扰理论的可信模型要求进程在系统运行过程中始终不被修改,制约了可信计算平台的应用。针对该问题,扩展非传递无干扰理论,使其支持对安全域的修改,在此基础上提出一种基于非传递无干扰理论,且支持进程代码修改的可信模型,并在新理论框架下给出进程运行可信的条件,证明进程运行可信定理。分析结果表明,与现有可信模型相比,该模型...
关键词:入侵检测 人工免疫 检测器 分布优化 否定选择算法 协同进化
为解决免疫实值检测器的黑洞问题,分析检测器规模对检测性能的影响,提出一种基于协同进化的免疫实值检测器分布优化算法。将检测器集分成不同子集,寻找每个子集的最优个体,利用各子集问的相互作用与影响对各子集进行优化处理,取并集构成完整检测器集。实验结果表明,与否定选择算法相比,该算法不仅可以有效减少黑洞的产生,并且能以较少的...
关键词:网络书写纹 集成学习 概率推理模型 样本空间 随机采样 隶属度
针对中文短文本分类问题,从集成学习的角度提出一种基于多元概率推理模型的书写纹识别方法。将初始样本集划分为等粒度、可交叉的样本子集,构造具有差异性的子空间,在各子空间上采用基于概率推理模型的基分类器训练样本,通过概率求和法融合所有基分类器的输出得到训练样本的最终识别结果。实验结果表明,该方法对于网络书写纹具有较好的识别...
关键词:红外目标检测 核空间 特征提取 二次相关滤波器 混合概率模型 子空间二次综合判别函数
针对二次相关滤波器(QCF)与核空间特征相结合在红外目标检测中的应用,提出KSSQSDF核直接映射法与MPKPCA-SSQSDF核特征提取融合法。前者对低维空间下的QCF直接进行高维映射,使其转化为核空间下的非线性相关滤波器;后者采用核空间进行特征提取,对提取后的特征向量使用低维空间的相关滤波器,用于红外目标检测。通过实验分析2种算法间的相互...
关键词:降维 流形学习 判别投影 有监督学习 保局投影 线性判别分析
保局投影(LPP)忽略了数据的类别标记信息且鲁棒性较差,为此,提出一种线性判别投影(LDP)算法。引入类问权重矩阵和类内权重矩阵,使各流形间的分离性最大,局部子流形的内在紧致性最小,同时通过一种鲁棒的类内处理方式使算法对outlier数据具有鲁棒性。在ORL、AR和ExtendedYaleB人脸数据集上进行实验,结果表明,与PCA、LDA、LPP、LSDA和LP...
关键词:先验形状 图像配准 变分 互信息 梯度下降流 仿射变换
针对带先验形状约束的几何活动轮廓模型中的形状配准问题,提出一种基于变分方法和最大互信息准则的先验形状配准算法。利用变分配准模型计算仿射变换参数,将其作为互信息配准算法的初值,通过Powell优化算法计算仿射变换参数的最优解。实验结果表明,该算法在保证配准精度的同时,能明显提高计算效率。
关键词:遗传算法 分类规则 遗传算法编码 学习分类器系统 离散数据 连续数据
遗传学为基础的机器学习使用遗传算法作为学习机制,设计以规则为基础的分类系统,通过训练数据集来实现类别的精确描述。针对遗传算法编码没有统一标准的问题,研究基于规则的分类器个体特征编码长度与分类准确率以及效率之间的关系,通过概率逼近分析个体特征编码长度对分类准确率的影响,利用迭代步骤数的数学期望计算方法,计算遗传算法分类...