2012年, 第38卷, 第5期 刊出日期：2012-03-05
-
全选|
-
计算机工程. 2012, 38(5): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.05.001
提出一种基于混合高斯模型(GMM)与码本算法的前景目标检测方法。利用GMM进行背景图像建模并初步提取前景对象，对背景图像进行码本学习，将码本建模得到的前景对象与GMM得到的前景对象相融合，根据前后2次帧间差分得到前景对象的比例关系，自适应地更新高斯参数和扩展码字，得到前景对象目标。实验结果表明，该方法实时性好，可消除视频序列中的阴影和鬼影，提取完整的前景对象。
-
计算机工程. 2012, 38(5): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2012.05.002
针对人体运动姿态编辑的自由性，提出一种人体运动姿态模拟方法。该方法采用贝塞尔曲线和数值数据编辑人体运动姿态。根据人体运动的特点，在VC++中运用OpenGL构建虚拟人体模型，利用动作捕捉技术设计人体运动姿态的模拟程序。结合人体关节正常活动范围，对主要关节点的运动姿态进行分析，结果表明，该方法能有效利用人体运动数据，驱动虚拟人体模型。
-
计算机工程. 2012, 38(5): 9-13. https://doi.org/10.3969/j.issn.1000-3428.2012.05.003
面对机载实时在线航路规划的需求，提出一种基于稀疏四叉树分层存储的地形数据压缩算法。介绍非规则几何形状威胁的数学建模和数据压缩原理，研究数字高程数据多叉树分解后的数据结构和存储算法，设计以预规划航路为中心的多分辨率地形威胁模型，描述机载实时在线应用时的地形数据分辨率的处理过程。数值仿真结果证明了该算法的正确性。
-
计算机工程. 2012, 38(5): 14-18,24. https://doi.org/10.3969/j.issn.1000-3428.2012.05.004
现有兴趣模型难以直接描述综合集成研讨环境(CWME)中的专家兴趣。为此，提出一种面向CWME的专家兴趣建模方法。该方法采用非负矩阵分解技术自动生成研讨兴趣话题，通过分析专家发言特征词与兴趣话题的关系，生成专家兴趣信息，整合专家兴趣信息后得到层次化组织的专家兴趣模型。实验结果表明，应用该模型能够较好地实现研讨领域预测和针对具体专家的个性化信息推荐。
-
计算机工程. 2012, 38(5): 19-24. https://doi.org/10.3969/j.issn.1000-3428.2012.05.005
将人眼视觉对比敏感度的空间频率及方向特性，引入到结构相似度(SSIM)计算中，提出一种对频率与方向敏感度加权的结构相似度评价方法。对图像进行多级小波分解并计算各个子带的SSIM值，根据子带能量比重，对同一分解级下不同方向的子带SSIM值进行加权，以对比敏感度函数(CSF)的方向敏感性，根据CSF的子带响应对各个分解级进行加权，显示CSF的频率敏感性。在LIVE2及TID2008图像质量数据库上的仿真结果表明，与其他图像质量评价方法相比，该方法评价结果与主观评价具有较好的一致性。
-
计算机工程. 2012, 38(5): 25-29,34. https://doi.org/10.3969/j.issn.1000-3428.2012.05.006
提出一种基于记忆原理的推荐系统托攻击检测模型。利用短时记忆元和长时记忆元所描述的记忆增强和衰减规律，以及这2种记忆元与综合记忆元的联系，对托攻击进行检测。该模型的特征记忆库可及时更新，由此节省系统开销。实验结果证明，基于该模型的推荐系统具有较高的托攻击检测正确率。
-
计算机工程. 2012, 38(5): 30-34. https://doi.org/10.3969/j.issn.1000-3428.2012.05.007
为解决多边形内外算法中BSP树退化为链表的问题，提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前，对水平扫描线按照Y值进行排序，将排好序的水平扫描线按照二分法的顺序插入到BSP树中，其查找时间复杂度为O(lbn)。实验结果表明，该算法在不增加BSP构建时间复杂度的前提下，能够保证BSP树的查找效果总是最优的，且简单易行，具有较好的通用性。
-
计算机工程. 2012, 38(5): 35-37,40. https://doi.org/10.3969/j.issn.1000-3428.2012.05.008为解决传统程序插桩技术存在代码膨胀和运行时间较长的问题，提出对可执行代码进行控制流路径覆盖消除冗余的插桩策略。依据该策略设计一种针对Java可执行代码的单元测试工具，完成程序执行路径跟踪和覆盖率分析。对测试工具进行功能验证和性能分析，结果表明，该策略能够有效减少插桩点数量，降低插桩对被测程序时间特性的影响。
-
计算机工程. 2012, 38(5): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2012.05.009提出一种基于密度与分形维数的数据流聚类算法。采用在线/离线的两阶段框架，结合密度聚类和分形聚类的优点，克服传统数据流聚类算法的不足。针对数据流的时效性，在计算网格密度时对数据点使用衰减策略。实验结果表明，该算法能有效提高数据流聚类效率及聚类精度，且可以发现任意形状和距离非邻近的聚类。
-
计算机工程. 2012, 38(5): 41-43,46. https://doi.org/10.3969/j.issn.1000-3428.2012.05.010为满足用户对数据库集群系统高输入高输出应用的需求，设计一种采用中间件技术的数据库集群系统，并针对该系统提出一种基于Markov模型的数据库集群负载均衡算法。该算法在执行节点负载信息采样周期内，利用Markov模型预测集群系统各执行节点的负载信息状态，根据预测的执行节点负载信息对集群系统进行负载均衡。实验结果表明，该算法能够有效提高数据库集群的性能。
-
计算机工程. 2012, 38(5): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2012.05.011针对网络故障复杂、告警数据库信息量大等问题，提出一种改进的增量式关联规则挖掘算法。采用关联规则挖掘技术，对告警数据库中的更新规则进行增量关联规则挖掘，将传统告警分析方法与挖掘出的关联规则相结合，应用于网络故障告警相关性分析中。实验结果表明，该算法能减少冗余规则，提高挖掘效率。
-
计算机工程. 2012, 38(5): 47-49,55. https://doi.org/10.3969/j.issn.1000-3428.2012.05.012为解决海量存储系统的容错性问题，定义SCSI磁盘I/O故障模型，设计并实现一种基于SCSI协议的存储系统评测平台。利用SCSI协议中间层提供的接口函数，截获SCSI上层命令，并将其修改为模拟多种故障注入。通过实验比较系统在故障前与故障中的应用级性能，结果表明，该评测平台对不同故障具有不同的容错能力，可以衡量不同存储系统的技术指标。
-
计算机工程. 2012, 38(5): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2012.05.013分析时态约束关联规则挖掘的TCAR算法，针对其在挖掘频繁时态项集时效率较低的问题，提出一种基于时态约束的关联规则挖掘算法。该算法对源数据库进行处理，缩减存储空间，并在更新挖掘最大频繁项集算法基础上，挖掘最大频繁时态项集。实例分析结果表明，该算法能提高整体挖掘效率。
-
计算机工程. 2012, 38(5): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2012.05.014为降低大规模云数据中心的能量消耗，并在一定程度上实现资源负载均衡，提出一种基于虚拟机迁移的方法LBES。该方法综合考虑多种资源负载情况以及群聚冲突等问题，对虚拟机迁移过程的3个关键步骤进行分析，给出相应的策略，并在云模拟器中得到实现。实验结果表明，在物理节点负载分布严重不平衡的情况下，该方法比其他算法的性能更优。
-
计算机工程. 2012, 38(5): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2012.05.015为解决异构DeepWeb结果页面中数据区域及数据记录的自动抽取问题，提出一种基于DOM树与领域本体的Web抽取方法。利用数据内容特征以及领域本体库标记DOM树的节点，按照结果页面展示规律定位数据区域，根据改进的简单树匹配算法，定位数据区域及数据记录。实验结果表明，该方法定位数据区域及数据记录的F-measure值比传统的抽取方法高2.93%~6.67%。
-
计算机工程. 2012, 38(5): 59-61,66. https://doi.org/10.3969/j.issn.1000-3428.2012.05.016为把移动环境下的各种终端组织起来，形成一个统一的数据管理环境，提出一个面向大规模移动终端的数据管理方法(MTDM)。描述移动对象实体注册、查询与数据传输过程，使用缓存、元数据描述、目录数据存储等技术保证查询的性能与效率。测试结果表明，MTDM可以完成移动环境下数据的共享、存储和查询。
-
计算机工程. 2012, 38(5): 62-63,69. https://doi.org/10.3969/j.issn.1000-3428.2012.05.017传统分类器系综数据流分类算法内存消耗高、计算开销大。针对该问题，提出一种按需系综分类算法。根据数据流的特点，按需动态调整分类器的个数和权值，从而保持较高分类精度、降低开销。通过对2种人工数据流的实验分析表明，该算法对隐含概念漂移的数据流分类效率及精度都有一定提升，内存开销有所降低。
-
计算机工程. 2012, 38(5): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2012.05.018针对网构软件信任评估的不确定性、模糊性及无法精确描述和验证等问题，提出一种用于网构软件信任评估的模糊综合评判方法，在确定各因素权重时引入信息熵理论，克服传统方法因主观分配权重而导致信任评估模型动态自适应性不强的缺点。实例分析结果表明，该方法有效可行。
-
计算机工程. 2012, 38(5): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2012.05.019提出一种基于协同过滤的网络论坛个性化推荐算法，根据用户的发帖、回帖、阅读等记录，采用加权方法计算用户帖子的评分矩阵，获取邻近用户集合，通过邻居用户的帖子评分，计算目标用户的帖子预测评分，推荐预测评分最高的帖子。实验结果表明，该算法的推荐质量较高。
-
计算机工程. 2012, 38(5): 70-72,82. https://doi.org/10.3969/j.issn.1000-3428.2012.05.020针对等价关系下的经典粗糙集，定义弱对称与局部强对称二元关系，构造相应的广义粗糙集模型。给出这2种模型的公理化特征，并将两者结合，得到强对称二元关系下的广义粗糙集模型。理论分析证明，论域上任何集合均为广义精确集的充要条件是其二元关系为强对称关系，即可以利用该模型刻画经典粗糙集中的广义精确集。
-
计算机工程. 2012, 38(5): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2012.05.021对上海文化产业发展水平进行量化处理，采用灰色理论预测得到不举办世博会的情况下上海文化发展水平曲线，将其与举办世博会情况下的文化发展曲线进行比较，由此定量评估2010世博会对上海文化产业发展的影响力，并利用GM(1,1)模型对后世博时期的余波效应进行评估。
-
计算机工程. 2012, 38(5): 76-78,88. https://doi.org/10.3969/j.issn.1000-3428.2012.05.022为解决软件实体间的预期协作路径获取问题，提出一种软件实体中预期协作路径的获取方法。结合UML与Pi演算理论，在对软件实体行为分析的基础上，对实体行为进行Pi演算语义抽取，利用Pi演算的操作语义推演实体协作，生成实体预期协作路径集，并以可扩展标记语言方式对其进行存储。应用结果表明，该方法能支持软件实体预期协作路径的获取，为可信软件研究中软件预期行为获取方法提供有益补充。
-
计算机工程. 2012, 38(5): 79-82. https://doi.org/10.3969/j.issn.1000-3428.2012.05.023在两阶段虚拟网映射算法的基础上，将映射时物理节点的地理位置约束纳入考虑，并修改节点可重复映射算法，提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明，与原算法相比，改进算法的虚拟网映射成功率可提高10%左右，物理网络的长期平均收益约提高15%，收益成本比约提高12%。
-
计算机工程. 2012, 38(5): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2012.05.024在移动自组网(MANET)中直接应用P2P技术存在绕路和效率不高等问题。为此，在MANET网络层中引入基于P2P的分布式共享策略，将节点间的多跳路由作为信息资源进行发布和共享，使节点间数据在最短路径上发送，由此解决绕路问题。仿真结果证明，该策略能提高MANET的分组递交率，降低平均端到端分组时延。
-
计算机工程. 2012, 38(5): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2012.05.025无线传感器网络在实时应用中存在节点能量有限、数据传播延时大等问题。为此，提出一种改进的SPIN路由协议。通过比较最小跳数的数目控制数据的传播方向，选择一条到达Sink节点实时性能最优的路径。仿真结果显示，改进协议可以减少传输过程中数据包的数量，降低网络能耗，延长网络生命周期。
-
计算机工程. 2012, 38(5): 89-91. https://doi.org/10.3969/j.issn.1000-3428.2012.05.026提出一种针对分析正交频分多址接入(OFDMA)系统的改进多业务接入控制算法。OFDMA系统为用户提供一定数量的子载波进行传输，通过压缩原信道带宽或传输速率，降低原信道上的业务服务质量，从而提高小区内可使用的信道数量。仿真结果表明，与传统信道预留算法相比，该算法可提高信道资源利用率，降低目标小区的切换呼叫阻塞率和新呼叫阻塞率。
-
计算机工程. 2012, 38(5): 92-95. https://doi.org/10.3969/j.issn.1000-3428.2012.05.027针对现有网络流量异常检测方法准确率较低的问题，提出基于决策树的网络流量异常分析与检测方法。研究网络流量结构特征及流量异常的交叉熵表示方法。采用C4.5算法建立决策树模型，将具有连续性的属性值离散化，根据最大信息增益比逐层选取分类属性，依此规则对流量数据进行分类。实验结果表明，当该方法的检测准确率达90%以上时，误报率可控制在5%以内，与同类方法相比能更准确地发现网络流量异常并进行分类。
-
计算机工程. 2012, 38(5): 96-98,116. https://doi.org/10.3969/j.issn.1000-3428.2012.05.028针对传统无线传感移动节点部署方法存在节点分布不均匀、覆盖不完全等问题，提出一种基于改进混合蛙跳算法(SFLA)的移动节点部署方法。根据节点位置信息建立部署模型，利用改进SFLA算法求解该模型，将得到的解作为节点最终位置。仿真实验结果表明，相对于微粒群、虚拟力、基本混合蛙跳算法，改进SFLA算法可提高网络覆盖率和降低移动节点能耗。
-
计算机工程. 2012, 38(5): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2012.05.029针对无线传感器网络节点随机部署的盲目性，提出一种按随机均匀分布规律部署无线传感器网络节点的策略。证明在感知区域内，随机均匀部署的大量相互独立的传感器节点数目服从泊松分布，通过建立无线传感器网络节点分布模型，得到面积覆盖率与目标区域节点分布密度之间的关系，设计在目标区域内传感器节点数量的估计方法。实验结果表明，该策略能保证无线传感器网络的覆盖性和连通性，更有效地控制网络成本。
-
计算机工程. 2012, 38(5): 102-104,110. https://doi.org/10.3969/j.issn.1000-3428.2012.05.030针对AOMDV协议备用路径利用率低、路由发现频率高等问题，提出一种基于建立旁路的路径修复策略BB-AOMDV。通过RREQ与RREP 分组获得各节点到目的节点的第2跳信息，路径失效时，断点处的上游节点根据此信息与断点下游节点搭建旁路路径，数据可绕过断点通过旁路进行正常传输。仿真结果表明，该策略能在提高分组投递率的同时降低归一化路由开销与路由发现频率。
-
计算机工程. 2012, 38(5): 105-107,113. https://doi.org/10.3969/j.issn.1000-3428.2012.05.031LEACH协议的非均匀分簇会造成网络节点能耗分布不均衡。为此，提出一种基于分簇的改进LEACH路由协议。根据节点剩余能量以及节点到基站的距离选举簇首，依据接收信号强度确定簇成员节点，并且成簇规模不得超过最大成员数。采用在簇首与基站之间建立多跳路由树的方法，向基站发送数据。仿真结果证明，改进协议能均衡网络负载，提高网络运行周期。
-
计算机工程. 2012, 38(5): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2012.05.032提出一种标准模型下无证书的指定验证者签名方案。利用双线性对的性质，结合无证书密码体制与指定验证者数字签名，解决公钥系统中指定验证者签名存在的证书管理问题，实现基于身份的密码体制中指定验证者签名的密钥托管。在标准模型下进行验证，结果表明，该方案在假设CDH问题和CBDH问题中，能抵抗适应性选择消息攻击的存在伪造性。
-
计算机工程. 2012, 38(5): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2012.05.033提出一种基于KMP的高效半脆弱音频水印算法，该算法可以容忍一定程度的常规信号处理操作，检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置，以提高水印提取的正确率，通过在水印检测系统中引入KMP搜索方法，在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中，无需原始水印的参与。实验结果表明，该算法对篡改区域的定位较精确，效率高，有较好的抗裁剪性能。
-
计算机工程. 2012, 38(5): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2012.05.034现有网络系统的评估方法不能很好地满足自律入侵容忍系统可生存性的评估要求。为此，提出一种针对自律入侵容忍系统的可生存性评估方法。根据入侵对系统造成的影响及自律入侵容忍的功能，构建数据机密度、数据完整度、服务可用度和系统自律度4项可生存性评估指标。给出各项指标的量化方法，通过对4项指标的定量计算，动态评估自律入侵容忍系统的可生存性。
-
计算机工程. 2012, 38(5): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2012.05.035提出一种基于时间戳的基础设施即服务(IaaS)动态可信证明方法。通过对云节点进行实时的动态度量，并将度量结果与度量时间绑定，验证云节点的当前运行状态可信。基于该方法，结合IaaS的服务业务流程，设计云节点注册证明、虚拟机启动证明及虚拟机关闭证明等远程证明方法，证明用户虚拟机运行于状态可信的云节点上，同时保证虚拟机数据的完整性和机密性。
-
计算机工程. 2012, 38(5): 120-121,125. https://doi.org/10.3969/j.issn.1000-3428.2012.05.036根据布尔函数代数厚度的定义，总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系，指出代数厚度上界证明的局限性，得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界，计算满足一定代数厚度的布尔函数的概率值。
-
计算机工程. 2012, 38(5): 122-125. https://doi.org/10.3969/j.issn.1000-3428.2012.05.037
提出一种基于斜变换的半脆弱彩色图像水印算法。该算法可以嵌入认证和恢复2种水印，实现图像的归属认证和篡改区域的恢复。把认证水印嵌入在经斜变换后的绿色分量中，将压缩图像的斜变换系数作为恢复水印嵌入在各个分量的最末位。在图像遭受篡改时，通过提取各分量的最末位实现图像的自恢复。理论分析和实验结果表明，该算法不仅能检测篡改区域还能近似恢复被篡改的图像，在保证透明性的前提下具有较好的鲁棒性。
-
计算机工程. 2012, 38(5): 126-128,132. https://doi.org/10.3969/j.issn.1000-3428.2012.05.038主流传播模型不能准确反映僵尸程序在Internet中的传播特性。针对该问题，提出一种基于无尺度网络结构的僵尸网络传播模型。该模型考虑了Internet网络的增长特性和择优连接特性，能够反映实际网络中的无尺度特性，更符合真实Internet网络中僵尸程序的传播规律和感染特性。
-
计算机工程. 2012, 38(5): 129-132. https://doi.org/10.3969/j.issn.1000-3428.2012.05.039分析新闻类聚合内容(RSS)文档的结构，提出一种基于新闻类RSS文档的信息隐藏方法。根据各新闻条目的先后顺序不会影响RSS文档使用的特点，利用标签模块的排列组合隐藏机密信息。同时选取另外2种基于XML的隐藏方法进行合理组合，构建一个基于多种隐藏方法的新闻类RSS文档的信息隐藏系统。实验结果表明，排序后的3种隐藏方法不会发生冲突，在提高隐藏容量的同时，具有较好的隐蔽性和鲁棒性。
-
计算机工程. 2012, 38(5): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2012.05.040针对LEGClust算法在合并簇的过程中易将异常簇并入正常簇的问题，提出一种改进的LEGClust算法，将LEGClust算法应用于入侵检测，发现数据集内任意形状簇，建立入侵检测模型，找出异常数据。在KDD CUP1999数据集上的仿真实验结果表明，该方法能提高入侵检测能力。
-
计算机工程. 2012, 38(5): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2012.05.041延迟容忍网络(DTN)的节点资源受限，易产生自私行为影响网络性能。针对该问题，提出一种面向DTN的信誉方案，以减小自私行为对网络性能的影响。设计报文转发协议和行为记录机制，检测DTN环境下的自私行为，建立信誉模型，实现对网络节点可信度的评估。实验结果表明，该方案可在存有自私节点的环境中提高网络性能。
-
计算机工程. 2012, 38(5): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2012.05.042设计Linux系统异常监控模型。根据WN协议，当异常发生时，通过该协议将告警信息向其他多个主机传递。采用主元分析，并结合霍特林统计量及Q统计量对异常进行检测。在异常发生后，利用主元贡献图定位异常点。实验结果表明，该模型具有较高的异常监控准确率。
-
计算机工程. 2012, 38(5): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2012.05.043提出一种基于直觉模糊集和最优推荐的信任评价模型。用直觉模糊集描述固有信任属性，对固有信任直觉模糊集构成的集合进行模糊聚类，构造信任向量库存储各节点的信任向量，设计推荐信任的计算公式，并应用离散空间的最优搜索理论提高评价效率。实验结果表明，当网络节点数较大时，该模型能计算推荐信任度，且具有较高的评价效率。
-
计算机工程. 2012, 38(5): 145-148. https://doi.org/10.3969/j.issn.1000-3428.2012.05.044基于Honeyd的分布式蜜罐系统隧道路由存在乒乓效应。为此，提出一种改进的Honeyd隧道路由方法。研究通用路由封装(GRE)隧道通信的基本原理，分析乒乓效应产生的原因，并据此改进扩展IP协议、路由表和数据包处理流程。实验结果表明，通过该方法改进后的GRE隧道能保持原网络的拓扑结构，且对网络吞吐率和CPU占用率没有影响。
-
计算机工程. 2012, 38(5): 149-151,157. https://doi.org/10.3969/j.issn.1000-3428.2012.05.045针对空间通信环境的信道暴露、覆盖范围大以及带宽资源有限等问题，分析比较对称加密与非对称加密2类典型的传统数据加密算法的优缺点，将2类算法混合使用后，对其可行性作分析，设计一种保证空间数据安全传输的数据保护策略。研究结果表明，该策略具有较好的可行性。
-
计算机工程. 2012, 38(5): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2012.05.046把对称三进制引入到椭圆曲线密码体制标量乘法中，对k进行重新编码，直接计算kP，以改进标量乘法的运算效率。给出将k重新编码为对称三进制串的算法，提出对称三进制标量乘法算法。相对于二进制标量乘法算法，平均效率提升5.4%。当进行预计算时，相对于二进制算法和二进制预计算算法，平均效率分别提升73.18%、15.58%，并且能减少需要存储的点数。
-
计算机工程. 2012, 38(5): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2012.05.047在Juels模型下，证明Rhee协议具有不可区分的强隐私性，并得到确切的安全界。协议的证明使用基于Game的方法和Shoup引理确定相邻Game之间可区分的概率上界，由于概率上界是可忽略的，因此将协议的不可区分的隐私性归约到随机预言机存在的假设上。该证明技术能够用于分析和解决无线射频识别系统安全性问题。
-
计算机工程. 2012, 38(5): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2012.05.048传统的虚假数据过滤方法存在无法均衡节点开销和过滤概率低下问题。为此，提出一种改进的虚假数据过滤方法。依据网络中节点能量的不均衡性构造成簇，通过节点的负载计算和密钥分发实现虚假数据过滤。仿真实验结果表明，该方法能均衡网络中节点的开销，提高虚假数据过滤概率。
-
计算机工程. 2012, 38(5): 161-162,166. https://doi.org/10.3969/j.issn.1000-3428.2012.05.049为更好地对听视觉情感信息之间的关联关系进行建模，提出一种三流混合动态贝叶斯网络情感识别模型(T_AsyDBN)。采用MFCC特征及基于基频和短时能量的局域韵律特征作为听觉输入流，在状态层同步。将面部几何特征和面部动作参数特征作为视觉输入流，与听觉输入流在状态层异步。实验结果表明，该模型优于有状态异步约束的听视觉双流DBN模型，6种情感的平均识别率从 52.14%提高到63.71%。
-
计算机工程. 2012, 38(5): 163-166. https://doi.org/10.3969/j.issn.1000-3428.2012.05.050为解决支持向量机(SVM)分类器的样本特征选择和参数优化问题，提出一种将特征选择和参数选择进行联合优化的方法。基于变尺度的混沌遗传算法，联合优化染色体编、译码，利用混沌的遍历性产生初始种群，改进遗传算法中的交叉算子，动态缩减寻优区间。将该方法应用于短波通信控制器的诊断分类器中，以实现分类器特征子集选取和参数的联合优化，结果表明该方法具有较强的寻优能力。
-
计算机工程. 2012, 38(5): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2012.05.051单一技术无法有效解决多类分类问题。为此，提出一种基于一对多支持向量机(SVM)的基本概率分配输出方法，并与置信最大熵模型的D-S证据组合方法结合，给出基于SVM概率输出和证据理论的多分类模型。在3种UCI标准数据集上的仿真结果表明，该方法的分类精度优于传统的一对多和一对一硬输出方法，是一种有效的多类分类方法。
-
计算机工程. 2012, 38(5): 170-172,175. https://doi.org/10.3969/j.issn.1000-3428.2012.05.052现有语义相似度计算方法没有充分利用本体中的语义信息，且计算方法复杂。为此，提出一种基于概念特征的语义相似度计算方法。根据概念在本体中的层次结构来确定特征集合，引入宽度影响因子，给每个特征赋予不同的权值，通过计算2个概念特征集合间的相似度得到概念的相似度，引入深度影响因子，将相似度公式表示成更直观的形式。实验结果表明，该方法计算简便，且比较接近人类主观的判断值。
-
计算机工程. 2012, 38(5): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2012.05.053提出一种基于弱阈值分割的运动人体阴影去除算法。从阈值选取的角度出发，定义强阈值与弱阈值，使用混合高斯模型获取运动前景，在颜色空间与梯度空间中提取弱阈值目标，融合提取出的多个目标区域，经过邻域处理后得到不包含阴影点的运动人体目标。实验结果证明了该算法的有效性。
-
计算机工程. 2012, 38(5): 176-178,182. https://doi.org/10.3969/j.issn.1000-3428.2012.05.054为解决目标跟踪中粒子滤波算法的估计精度、粒子退化问题，提出一种改进的粒子滤波算法。在粒子滤波的基础上，利用UKF生成粒子滤波的建议分布，以改善滤波效果，在无味粒子滤波的基础上，融合典型的MCMC抽样算法，减少传统算法未考虑当前量测对状态的估计作用所带来的影响，增加采样粒子多样化。将该算法应用于具有非线性、非高斯特点的目标跟踪问题中，仿真结果表明，与普通的粒子滤波算法相比，其跟踪精度和滤波效果有较大提高。
-
计算机工程. 2012, 38(5): 179-182. https://doi.org/10.3969/j.issn.1000-3428.2012.05.055传统基于HOG特征的行人检测方法存在检测速度慢的问题。为此，提出一种基于边缘对称性和HOG的行人检测方法。利用对称差分提取输入窗口的垂直边缘，根据垂直边缘的对称性快速检测出行人候选区，采用HOG特征和线性支持向量机对行人候选区进行验证。实验结果表明，该方法在保持传统方法检测率的同时，能提高检测速度。
-
计算机工程. 2012, 38(5): 183-185,188. https://doi.org/10.3969/j.issn.1000-3428.2012.05.056针对车辆分类需求，提出一种基于误差椭圆的车型识别算法。利用背景差法去除车辆图像的不相关背景，从而分离出目标车辆，并对其进行识别和轮廓提取，通过平移、旋转和缩放车辆的轮廓边界，获得一个不相关的二维方差阵，将其与已知模板方差阵进行比较，以实现车辆分类。实验结果表明，该算法能获得较好的分类结果，满足实时性要求。
-
计算机工程. 2012, 38(5): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2012.05.057
采用传统小波分析方法对分数低阶?稳定分布噪声下的信号进行时频分析，存在性能退化的问题。为此，提出一种新型时频分析方法——分数低阶小波分析方法。根据分数低阶?稳定分布的特性，采用不破坏相位信息的频谱分析思想对传统小波理论进行改进。仿真结果表明，该方法能在时域、频域较好地分析出信号的频谱特征。
-
计算机工程. 2012, 38(5): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2012.05.058根据藏语的特点，提出藏语拉萨话大词表连续语音识别声学模型，利用高层次的藏语语言知识减少模式匹配的模糊性。以音素和声韵母为声学建模单元，在HTK平台上建立上下文相关的连续隐马尔可夫声学模型，以实现藏语拉萨话特定人大词表连续语音识别。实验结果表明，在最优情况下，该模型词错误率只有7.8%。
-
计算机工程. 2012, 38(5): 192-195. https://doi.org/10.3969/j.issn.1000-3428.2012.05.059在分析无人机飞行轨迹问题的基础上，建立二维、三维情况下的航迹规划模型，求得在飞行高度安全的前提下无人机的最短飞行轨迹。作出模型的基本假设，根据维数给出目标探测概率的计算过程以及最短航迹的规划思路。通过设计具体的仿真环境，对不同维数情况下的航迹分别进行求解和分析，验证了模型的合理性。
-
计算机工程. 2012, 38(5): 196-198,201. https://doi.org/10.3969/j.issn.1000-3428.2012.05.060针对传统预测模型精度不高的问题，提出基于小波核支持向量机的复合预测模型。采用小波分析提取燃气负荷相关的特征值，通过粒子群优化算法确定小波核支持向量机的参数，利用支持向量机(SVM)解决非线性回归和时间序列问题。实验结果证明，该预测模型的预测精度比BP神经网络和传统高斯核SVM高。
-
计算机工程. 2012, 38(5): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2012.05.061传统人工神经网络时间序列预测方法难以表达时间序列中的时间累积效应。为此，提出一种基于过程神经元网络的时间序列预测方法。采用双链结构的量子粒子群对过程神经元网络进行训练，以Mackey-Glass混沌时间序列预测为例进行实验。仿真结果表明，该方法的均方误差比普通神经网络低一个数量级。
-
计算机工程. 2012, 38(5): 202-204,207. https://doi.org/10.3969/j.issn.1000-3428.2012.05.062为解决动力学参数估计的问题，提出一种控制参数自适应和策略自适应的差分进化算法(DE-CPASA)。在该算法中，采用差分进化对优化问题进行寻优，控制参数以正态分布的方式实现自适应，通过对适应度函数值的评价，实现变异策略的自适应。测试仿真结果表明，DE-CPASA算法具有较高的求解精度和较快的收敛速度。将DE-CPASA算法应用于Hg氧化动力学参数估计，可得到较好的优化结果。
-
计算机工程. 2012, 38(5): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2012.05.063传统金属工业构件X射线图像检测手段主观性过强、检测效率低下。为此，提出一种基于高斯混合模型(GMM)的智能检测方法。对同一构件的图像序列进行在线学习，每一像素点由多个高斯分布分量组成。正常工作时对每一像素点用学习到的高斯分量进行模式分 类，若不符合任一现有高斯分量就视为前景目标(损伤点)，采用种子生长法连通损伤区域，确定整个损伤区域。实验结果表明，该方法可精确定位构件损伤部位，实现金属构件损伤的自动检测，检测效率较高。
-
计算机工程. 2012, 38(5): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2012.05.064传统肤色检测方法无法同时保证较高的检测精度及较快的处理速度。为此，提出一种基于模糊认知图的图像压缩域肤色检测方法。在熵解码的离散余弦变换系数中，提取图像块的颜色特征和纹理特征，利用模糊认知图建立用于表征压缩域图像特征与肤色检测结果之间关系的肤色模型，采用该模型进行肤色检测实验。结果表明，与传统方法相比，该方法检测准确率更高，所需检测时间更短。
-
计算机工程. 2012, 38(5): 211-212,215. https://doi.org/10.3969/j.issn.1000-3428.2012.05.065针对多相C-V模型计算复杂性高、对初始轮廓敏感等问题，提出一种结合区域梯度的活动轮廓模型。该模型对演化曲线内部区域使用梯度进行拟合，对演化曲线外部区域使用灰度进行拟合。实验结果表明，相对于多相C-V模型，该模型能快速分割多相图像，对初始轮廓不敏感。
-
计算机工程. 2012, 38(5): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2012.05.066实小波变换域中的图像去噪会产生伪Gibbs现象，为此，提出一种基于四元数小波变换的隐马尔可夫树模型(Q-HMT)，并应用于图像去噪。模型结合四元数小波变换理论与HMT模型，体现小波系数层间的相关性，捕获小波系数邻域的统计特征。实验结果表明，该模型的图像去噪效果在峰值信噪比以及视觉效果上均优于经典的去噪方法。
-
计算机工程. 2012, 38(5): 216-217,220. https://doi.org/10.3969/j.issn.1000-3428.2012.05.067提出一种基于多分辨率的医学图像区域融合算法。对源图像进行多分辨率分解，考虑邻域系数的影响，基于局部绝对值选大的融合规则，进行高频带的融合。采用模糊C均值算法对熵值大的低频带进行区域分割，将区域映射到其他低频带中，利用EM融合算法融合各个区域。对融合系数进行重构，得到融合图像。实验结果表明，该算法的融合质量较优且效率较高。
-
计算机工程. 2012, 38(5): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2012.05.068为免除抠像过程中的人工参与步骤，提出一种基于显著度的非监督抠像方法。提取输入图像的显著度图，利用块融合与块过滤方法，获得抠像的参考信息，将图像划分为多个层次进行多分辨率抠像，从图像背景中抠取出前景物体。实验结果证明，该抠像方法在计算速度和抠像效果上均优于非监督的光谱抠像方法。
-
计算机工程. 2012, 38(5): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2012.05.069针对多光谱图像的融合问题，以提升小波变换代替传统小波变换，提出一种改进的WBCT方法。利用该方法对源图像进行多尺度分解，得到高频和低频分量，采用不同的融合规则对其进行处理，得到融合后的系数，并通过逆变换得到融合图像。实验结果表明，与Contourlet变换和提升小波变换相比，改进方法的融合效果有明显提升。
-
计算机工程. 2012, 38(5): 224-226,229. https://doi.org/10.3969/j.issn.1000-3428.2012.05.070针对自标定单幅图像的三维重建问题，提出一种基于侧影轮廓的图像三维重建方法。使用成角度平面镜装置拍摄目标物体，对所得图像进行边缘跟踪，得到闭合的轮廓曲线，利用满足平面镜成像原理的2对侧影轮廓计算灭点，根据灭点间的约束关系计算相机参数，在此基础上重建得到物体的三维模型。实验结果表明，该方法能快速重建逼真的三维模型。
-
计算机工程. 2012, 38(5): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2012.05.071针对图像去噪过程中产生的伪吉布斯现象以及峰值信噪比(PSNR)较低等问题，提出一种基于非下采样Contourlet变换(NSCT)阈 值萎缩法的遥感图像去噪算法。根据NeighShrink去噪算法中尺度内系数的邻域系数相关性，以及BiShink去噪算法中不同尺度间系数的相关性，对图像进行去噪，利用NSCT的平移不变性，抑制小波去噪中的伪吉布斯现象。实验结果证明，采用该算法去噪后的图像PSNR较高，视觉效果较优。
-
计算机工程. 2012, 38(5): 230-232,246. https://doi.org/10.3969/j.issn.1000-3428.2012.05.072针对软件调度方式效率低、抖动大等缺陷，提出一种通用的硬件调度方法，以实时操作系统任务调度和基金会现场总线通信调度器2种应用为例，给出其设计方法和工作原理，并将硬件与软件调度方式分别在现场总线应用上进行实现，实验结果表明，硬件调度方法可在绝对完成时间和抖动方面获得较大性能提升。
-
计算机工程. 2012, 38(5): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2012.05.073提取时域与频域共20个特征参数作为数据样本，选择适合旋转机械振动信号的径向基函数及相关参数，基于一对多法构造支持向量机(SVM)多类分类器，实现旋转机械滚动轴承的故障诊断。通过对振动信号特征进行训练与测试，并与BP神经网络进行对比结果表明，该SVM多类分类器可较好地解决小样本问题，在训练时间和识别正确率上均优于BP神经网络。
-
计算机工程. 2012, 38(5): 236-239. https://doi.org/10.3969/j.issn.1000-3428.2012.05.074分析由辐射造成的单粒子翻转(SEU)软错误，在通用布局布线工具的基础上，提出一种基于SRAM结构的现场可编程门阵列 (FPGA)抗辐射布局算法。该算法通过优化电路单元在FPGA中的布局位置，减少布线资源开路敏感错误、短路敏感错误以及SEU敏感点的数目。测试结果表明，该算法能减少SEU软错误，提高FPGA的抗辐射性能，并且无需增加额外的设计成本和硬件开销。
-
计算机工程. 2012, 38(5): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2012.05.075基于传输触发体系结构，设计一种可配置处理器T*Core，并将该处理器在现场可编程门阵列嵌入式平台上进行片上系统实现，完成AST3天文图像差异算法的数据密集型运算。应用结果表明，该设计可提高数据处理的实时性，减少硬件资源消耗，满足天文图像处理的需求。
-
计算机工程. 2012, 38(5): 243-246. https://doi.org/10.3969/j.issn.1000-3428.2012.05.076为提高智能视频监控中目标检测与跟踪的实时性、稳定性以及设计灵活性，基于现场可编程门阵列技术，设计一个应用于静态背景下的单目标跟踪系统，并设定报警功能。通过帧间差分和形态学方法减少环境变化对系统的影响，利用多点定位算法实现目标跟踪。实验结果表明，该系统稳定且处理速度快，当目标在摄像头视野内突然停止时也可进行定位与跟踪，具有较好的鲁棒性。
-
计算机工程. 2012, 38(5): 247-250,254. https://doi.org/10.3969/j.issn.1000-3428.2012.05.077针对传统电力通信资源管理自动化水平不高的问题，将物联网技术和资源管理相结合，提出一种基于物联网的电力通信资源全生命周期管理模式。介绍系统软、硬件架构体系，研究系统平台中采用的产品电子代码读写技术和数据库同步技术的实现方法和关键技术。结合某电力公司的具体应用实例，验证该系统平台的可行性和实用性，实现集约化、精细化、数字化的电力通信资源管理模式。
-
计算机工程. 2012, 38(5): 251-254. https://doi.org/10.3969/j.issn.1000-3428.2012.05.078为满足现代数字信号处理中大量数据的运算需求，利用ARM946和Xilinx公司的现场可编程门阵列芯片逻辑资源和IP库，设计专门用于浮点复数向量运算的64位协处理器，对相关浮点运算进行优化，并在硬件仿真平台上进行测试。结果表明，该协处理器可使浮点复数向量运算性能得到大幅提高。
-
计算机工程. 2012, 38(5): 255-258. https://doi.org/10.3969/j.issn.1000-3428.2012.05.079为将地理信息系统(GIS)应用到田间小麦氮肥施肥过程中，并服务于使用普通手机设备的农业生产用户，结合GIS、全球卫星定位(GPS)、无线通信技术，利用小麦氮肥施肥推荐模型，以Java语言为平台，提出基于GIS无线服务的小麦氮肥施肥推荐系统，实现小麦氮肥施肥实时实地推荐查询功能。应用结果表明，该系统运行稳定、使用效果较好。
-
计算机工程. 2012, 38(5): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2012.05.080采用主从控制方式和消息传递通信相结合的非均衡设计方法，设计基于片上网络(NoC)的多核分布式操作系统。在该系统中，主控节点通过资源池统计全局资源信息，利用运行时任务调度完成相关任务分派。从节点以异步统计模式反馈资源信息，并使用虚拟内存技术实现并行应用子进程的创建、加载和执行。测试结果表明，该系统能有效支持基于消息传递接口的并行程序的调度、加载及执行。
-
计算机工程. 2012, 38(5): 262-265. https://doi.org/10.3969/j.issn.1000-3428.2012.05.081传统基于硬盘复制机的一对一电子取证模式操作复杂、工作效率较低。为此，设计并实现一种面向电子取证的网络多硬盘复制机。通过iSCSI协议对多个远程硬盘进行数据备份，将数据镜像保存到高容量存储设备中，鉴定终端通过高速存储网络对镜像文件进行数据恢复、鉴定及虚拟分析。实验结果表明，该复制机能够快捷地对多个硬盘进行取证，复制速度约为6.5 GB/min。
-
计算机工程. 2012, 38(5): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2012.05.082在无线传感器网络(WSN)测试平台中，节点程序的手动烧录方法存在部署时间长、人为错误多等缺点。为此，提出一种适用于大规模WSN测试平台的自动烧录方法。在局域网内通过TCP/IP技术传输节点镜像程序，从而更新节点程序，并通过多线程的方式实现PC端同时对多个节点程序的自动烧录。在现有测试平台上的实验结果验证了该方法的可行性。
-
计算机工程. 2012, 38(5): 269-272,275. https://doi.org/10.3969/j.issn.1000-3428.2012.05.083针对快速时尚品在网络销售衰退期的配售问题，以收益最大化为目标，提出基于组配策略的快速时尚品物流分销网络基本结构，并建立具有多产品组配和订单自取特点的非线性混合整数规划模型。引入产品组配的相关参数，实现不同组配率下物流分销网络的整体优化。运用模拟退火算法对规划模型进行求解，结果表明，提高产品的组配率可增加产品销售总额以及降低物流总成本。
-
计算机工程. 2012, 38(5): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2012.05.084针对传统三维重建方法计算复杂度高的问题，提出一种基于虚拟高度投影线的三维重建方法。该方法将场景栅格化，在栅格中引入虚拟高度线，把虚拟高度线投影到二维图像上形成投影线，并在投影线上找到对应点得到三维场景信息，以反映场景的真实信息。分析引起误差的主要来源，针对误差来源结合摄像机内外参数提出补偿方法。通过实验验证了该方法的有效性。
-
计算机工程. 2012, 38(5): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2012.05.085针对目前高等学校教育的特点，设计并开发一个混合式学习支撑系统，给出其总体架构、概念模型及数据库的设计。该系统结合课堂教学和在线学习优势，既能支持教师教学，又能支持学生自主学习能力和创新能力的培养，可根据学生兴趣和教学资源的形态，自动选择最适合其使用该教学资源的教学策略，提高学习效率。
-
计算机工程. 2012, 38(5): 279-280,284. https://doi.org/10.3969/j.issn.1000-3428.2012.05.086为减少日常工作中Word报告编制的工作量，提出一种基于动态网页的可扩展Word报告自动生成方法。将数据处理方法封装为数据占位符，并插入Word文档中定制报告模板。利用报告模板生成ASPX动态网页，根据用户操作调用相应的数据处理方法进行信息录入和检索，替换报告模板中的数据占位符，从而生成最终报告。应用结果表明，该方法能提高Word报告编制的效率。
-
计算机工程. 2012, 38(5): 281-284. https://doi.org/10.3969/j.issn.1000-3428.2012.05.087使用控制模型可以解决普适计算环境中访问控制的动态授权问题，但该模型没有考虑上下文信息。为此，提出一种普适计算环境中基于上下文的使用控制模型。在使用决策因素中增加上下文信息，包括时间、位置和环境因素，采用行为时态逻辑定义模型的核心规则集。以基于普适计算的智能教室为实例进行分析，证明该模型在普适计算环境中的有效性。
-
计算机工程. 2012, 38(5): 285-287,290. https://doi.org/10.3969/j.issn.1000-3428.2012.05.088在分析物流配送物资问题的基础上，提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心到达需求方，否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上，采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中，采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例计算验证，该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。
-
计算机工程. 2012, 38(5): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2012.05.089针对传统主观题自动评分准确度低的问题，提出一种基于文本相似度计算的主观题评分方法。利用扩展的《同义词词林》计算词语之间的相似度，根据标准答案中的词语和学生答卷中的词语以及词语之间的相似度构造二部图，通过二部图的最大匹配算法获得标准答案和学生答案的相似度。实验结果表明，该方法可以给主观题评分提供一个较好的参考。
-
计算机工程. 2012, 38(5): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2012.05.090传统谱减法是基于短时傅里叶变换的单一分辨率算法，具有较大方差。为此，提出一种基于小波包分解下的多窗谱估计语音增强算法。将含噪语音在小波包下分解成不同频段，在不同频段下进行多窗谱谱减运算，并逐一进行小波包重构，以得到去噪后的语音信号。仿真结果表明，该算法能提高含噪语音的信噪比，降低语言失真度。
2024
第50卷 第9期
第50卷 第9期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428