2012年, 第38卷, 第16期 刊出日期：2012-08-20
-
全选|
-
计算机工程. 2012, 38(16): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.16.001
针对在线评论情感分析的复杂特征抽取问题，提出一种基于粗糙集的在线评论情感分析模型。分析传统词袋性特征，指出固定搭配特征在情感极性判别中的作用，采用粗糙集方法挖掘在线评论中的固定搭配特征，将其融合于SVM与Naive Bayes等情感分析模型中。实际酒店的在线评论情感分析结果表明，增加粗规则后，SVM模型与Naive Bayes模型获得的评论情感判别精度都有所提高。
-
计算机工程. 2012, 38(16): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2012.16.002
提出一种基于运动信息的镜头切变检测方法。在运动估计得到的运动矢量场中定义角度直方图熵和幅度2个运动特征，作为视频帧间差异度量的标准。设计自适应阈值策略，得到候选切变点，针对摄像机闪光和旋转变焦带来的干扰，设计时域窗策略，剔除虚假切点。在提取关键帧时，根据镜头内的视频帧间差异程度，自适应地选取具有不同提取帧数上限的算法。实验结果表明，该方法具有准确性高和鲁棒性强的特点。
-
计算机工程. 2012, 38(16): 9-13. https://doi.org/10.3969/j.issn.1000-3428.2012.16.003
介绍通用诊断协议ISO14229和基于CAN总线的车辆故障诊断协议ISO15765，分析两者之间的关系及ISO15765的体系结构，在此基础上给出ISO15765协议栈总体设计，并描述协议每一层的软件实现。协议栈设计利用分层接口方式，下层向上层提供服务，协议内部功能采用模块化设计。实验结果表明，该协议栈能满足ISO15765规定的标准和一般的故障诊断功能需求。
-
计算机工程. 2012, 38(16): 14-17. https://doi.org/10.3969/j.issn.1000-3428.2012.16.004
等度规映射算法旨在最大限度地保持样本间距离，没有考虑样本的类判别信息。针对该问题，提出一种基于判别等度规映射的人脸识别算法。在等度规映射算法的基础上，引入最大散度差准则，得到优化的目标函数。在嵌入低维子空间后，同类样本保持其固有的近邻几何结构关系，不同类近邻样本则彼此远离。在ORL数据库上的实验结果验证了该算法的有效性。
-
计算机工程. 2012, 38(16): 18-22. https://doi.org/10.3969/j.issn.1000-3428.2012.16.005
H.264编码器是目前压缩效率最高的通用视频编码器，但它直接用于实时屏幕视频的压缩存在CPU占用率高和不能有效限制峰值码率等问题。以经典的H.264编码器X264为基础，利用Mirror Driver检测变化区域，对无变化的区域宏块进行快速模式决策，通过自适应地降低局部帧率的峰值码率控制法限制峰值码率。实验结果表明，该方法将CPU的执行时间降低30%，且能严格限制视频的峰值码率，使视频的平均PSNR提高3 dB~8 dB。
-
计算机工程. 2012, 38(16): 23-26. https://doi.org/10.3969/j.issn.1000-3428.2012.16.006
基于纹理图像，从计算机视觉角度对生物视觉模型——视皮层目标识别的标准模型进行定量分析与评价。对原始图像分别进行尺度、旋转及仿射等变化，利用标准模型提取变化后图像的生物视觉特征，再根据提取的生物视觉特征对纹理图像进行分类，采用图像分类结果的曲线下面积来定量分析和评价生物视觉模型是否具有不变性。大量与局部二元模式特征的对比实验表明，该模型提取的生物视觉特征对于纹理图像具备优良的尺度、旋转与仿射不变性。
-
计算机工程. 2012, 38(16): 27-30. https://doi.org/10.3969/j.issn.1000-3428.2012.16.007
现有的服务组装方法不能根据用户的实际需求对服务构件进行选择和组装。针对该问题，提出一种基于服务质量信息的服务组装算法。定义服务接口间的匹配度，引入服务质量信息，把服务间的匹配度转变为有向图中边的权重，从而将服务构件的组装问题转化为寻找有向图中的最短路径问题。实例分析结果证明了该算法的有效性。
-
计算机工程. 2012, 38(16): 31-34. https://doi.org/10.3969/j.issn.1000-3428.2012.16.008
提出基于灰色系统理论中灰色关联分析与线性回归的建模方法，建立降雨量测点优选模型，从众多分散的雨量测点中筛选出关键的观测点，既能观测有代表区域的雨量及整个地区雨量的现状，又能节省成本。在实例分析中，将前9年的监测数据作为训练数据，建立优选模型，选择出12个测点中的6个作为关键测点，将最后一年的数据作为测试数据，结果表明，该模型能够优选出降雨量关键测点，并能准确反映总的降雨量，避免降雨量测点之间相互耦合的影响，准确性和鲁棒性均得到较大提高。
-
计算机工程. 2012, 38(16): 35-39. https://doi.org/10.3969/j.issn.1000-3428.2012.16.009
H.264视频编码标准计算复杂度较高，难以完成高清视频的实时编码。为此，提出异构多核DM6467平台的H.264并行编码算法。综合DM6467内部各个硬件加速引擎的依赖关系和存储器特点，设计宏块级并行编码算法，通过分析多slice模式流水线的特点，以及数字信号处理器和ARM双核任务分配，提出合并流水线、核间负载均衡的优化方案。实验结果表明，优化后的编码器效率提高18%，能实现在DM6467平台上1080P的实时编码。
-
计算机工程. 2012, 38(16): 40-43. https://doi.org/10.3969/j.issn.1000-3428.2012.16.010
为获取受损存储介质或者有意隐藏在存储介质中的数字证据，设计一种文档碎片熵值特征提取算法，以区分不同文件类型文档碎片的熵值范围。在该算法的基础上，结合文件在存储介质中的存储位置特性，设计碎片文件雕刻框架，提出基于碎片熵值特征的文件雕刻算法。实验结果表明，与现有雕刻算法相比，该算法能够更有效地雕刻存储介质中的碎片文件。
-
计算机工程. 2012, 38(16): 44-48. https://doi.org/10.3969/j.issn.1000-3428.2012.16.011可复用的、统一的描述规范是测试用例复用的前提条件，能够为测试用例的共享提供良好的复用机制。为此，遵循测试用例最小粒度划分的原则，针对基于Z规格说明的软件测试，提出测试项、测试用例、测试用例套、测试用例库等概念，并给出这些概念的形式化定义。通过Z规格说明对可复用测试用例库进行描述，保证该用例库的描述准确和无二义性。应用结果证明，该方法能提高测试用例的可复用性。
-
计算机工程. 2012, 38(16): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2012.16.012为提高XML文档的查询效率，提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位，XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息，便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引，实现混合型XML文档的查询。理论分析与实验结果表明，该技术具有较小的空间开销和较高的查询效率。
-
计算机工程. 2012, 38(16): 52-56. https://doi.org/10.3969/j.issn.1000-3428.2012.16.013采用定理证明和逆向工程的方法，对Web应用中的数据库交互行为进行验证。使用Z规格说明描述需求模型，根据数据库交互的源代码和转换规则得到实现模型。从实现模型中获取Web应用的相关性质，通过Z/EVES定理证明器验证这些性质是否在需求模型的 Z规格说明中得到满足。在此基础上，设计该方法的验证框架，并开发相应的原型系统。通过图书馆数据库管理系统实例证明该方法的有 效性。
-
计算机工程. 2012, 38(16): 57-60. https://doi.org/10.3969/j.issn.1000-3428.2012.16.014为缩减测试用例规模及降低回归测试成本，提出一种基于遗传蚁群融合算法的测试用例最小化方法。采用遗传算法进行遗传算子操作，其结果作为蚁群算法的初始信息素分布。使用蚁群算法进行蚂蚁路径转移和信息素的更新，得到最优解。实验结果证明，该方法能有效减小测试用例集规模，缩短运行时间，提高最小化效率。
-
计算机工程. 2012, 38(16): 61-64. https://doi.org/10.3969/j.issn.1000-3428.2012.16.015为能够在软件开发早期检测设计故障，降低N版本编程(NVP)容错策略给系统带来的额外开销，提出一种基于层次着色Petri网(HCPN)的面向方面NVP建模方法，将NVP模块转化为方面子模块，并编织为可执行的HCPN。运用该建模方法对网络搜索实例建立面向方面的NVP模型，结果验证了该NVP模型的正确性和有效性。
-
计算机工程. 2012, 38(16): 65-69. https://doi.org/10.3969/j.issn.1000-3428.2012.16.016在GeoRaster数据存储模型的基础上，使用基于存储过程的影像入库方法，创建Import_Img_Data存储过程，利用C#语言调用该过程实现高光谱影像的存储。采用基于动态数据表转换的数据获取方法，从数据库的GeoRaster对象中获取像元的光谱曲线，在数据库层面上实现高光谱数据的图谱合一。研究结果表明，2种方法能为高光谱影像数据库的建设提供技术支持。
-
计算机工程. 2012, 38(16): 70-73. https://doi.org/10.3969/j.issn.1000-3428.2012.16.017提出一种适用于分布式数据流环境的、基于密度网格的聚类算法。利用局部站点快速更新数据流信息，使网格空间反映当前数据流的变化。中心站点负责在接收及合并局部网格结构后，对全局网格结构进行密度网格聚类以及噪声网格优化，形成全局聚类结果。实验结果表明，该算法能减少网络通信量，提高全局聚类精度。
-
计算机工程. 2012, 38(16): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2012.16.018针对数据同步过程中接入设备不合法和终端设备不稳定的问题，提出一种带身份验证和灾备功能的数据同步模型。该模型使用E-G方案管理密钥并进行身份验证。同步网络中的设备被定义为中心同步、灾备同步和成员同步3种角色，采用触发更新的方式交换数据。通过获得设备参数，计算优先级，从而选举灾备同步设备，实现设备角色无缝切换。应用结果证明了该模型的有效性。
-
计算机工程. 2012, 38(16): 77-80. https://doi.org/10.3969/j.issn.1000-3428.2012.16.019研究复杂产品协同仿真开发过程中的仿真模型集成问题。联合使用松散耦合与紧密耦合技术，设计一种缓冲池实现机制。以高层体系结构为软总线，利用分布式数据库、文件模拟数据库和XML技术，统一不同领域软件的仿真模型定义规范。转化后的模型数据在协同仿真的软件间交互，数据库与文件存储在协同仿真过程中起到缓冲作用。采用面向服务架构的方式构建子模块，将各领域仿真软件松散耦合到虚拟样机协同仿真平台中。以热控电动百叶窗机构机电联合仿真为例，分别进行集中式仿真和协同仿真分析。结果表明，该方法能提高协同仿真的速度与精度。
-
计算机工程. 2012, 38(16): 81-84. https://doi.org/10.3969/j.issn.1000-3428.2012.16.020通过分析大规模Linpack的主要时间开销，建立关于矩阵规模、网络带宽、下三角方程求解效率以及矩阵乘法效率的Linpack并行性能模型。在神威蓝光和神威4000A上分别对该模型进行可信性验证，结果证明，该模型能较好地估计主要因素的改变对Linpack并行性能的影响，尤其在大规模矩阵情况下预测误差不到1%。
-
计算机工程. 2012, 38(16): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2012.16.021无线传感器网络(WSN)中存在因节点能量耗尽和移动节点撒播不均而出现的覆盖洞问题，覆盖洞的出现会降低网络的覆盖率和连通性，严重影响网络性能。为解决该问题，构造一种既有静态节点又有移动节点的混合网络模型，并提出一种WSN中基于分布式的覆盖洞修复算法。利用静态节点指导移动节点移动到最优位置，达到修复覆盖洞目的。仿真实验结果证明，该算法能在空洞覆盖率和节点代价之间取得最佳平衡。
-
计算机工程. 2012, 38(16): 89-92. https://doi.org/10.3969/j.issn.1000-3428.2012.16.022针对无线传感器网络多节点联合调制识别性能不随节点数目增多而提高的问题，给出一种选择性联合调制识别方法。利用该方法推导出利用表决法和加权表决法进行联合调制识别的前提条件。依据前提条件对监测节点进行筛选，以信噪比为权重对多个监测节点的识别结果进行加权表决。仿真结果表明，该方法在没有过多增加网络通信负载的情况下，有助于提高识别性能。
-
计算机工程. 2012, 38(16): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2012.16.023能量空洞现象的出现缩短无线传感器网络的寿命，制约无线传感器网络在线性监控区域内的应用。为此，提出一种节点非均匀布置方案。在节点的布置中对于不同的区域采用限制节点数目的方式，使节点数目从外到内按等比数列递增，并随机布置一定数目的中继节点来转发数据。仿真实验结果表明，该方案可实现次优网络能耗均衡，延长无线传感器网络系统的生命周期。
-
计算机工程. 2012, 38(16): 96-99. https://doi.org/10.3969/j.issn.1000-3428.2012.16.024提出一种基于信息度量的流特征选择算法。该算法可分为粗粒度选择和细粒度选择2个选择步骤。粗粒度的选择通过计算特征集合中各个特征与不同业务类别的互信息，选择在流分类中最具代表性的特征。对于选取的这些特征进行细粒度的选择处理，通过计算已选特征集合中特征之间的一致性，排除多余的特征。实验结果表明，该算法遴选出的特征在用于数据流分类时，准确率和召回率都较同类算法高，且时间复杂度较低。
-
计算机工程. 2012, 38(16): 100-103. https://doi.org/10.3969/j.issn.1000-3428.2012.16.025针对分簇的无线传感器网络(WSN)中负载不均衡问题，提出一种实现节点负载均衡的WSN非均匀分簇算法。引入非均匀簇机制计算出最优的网络分簇数量，通过调整节点的簇首归属来控制网络的分簇的大小，形成合理的网络拓扑结构。仿真实验结果证明，该算法能有效均衡网络的节点负载，降低节点能耗，延长网络的生存时间。
-
计算机工程. 2012, 38(16): 104-107. https://doi.org/10.3969/j.issn.1000-3428.2012.16.026提出一种基于能耗均衡的无线传感器网络多跳分簇路由算法。该算法依据能量因子参数和节点能耗比来优选簇首，采用基于复合距离的入簇方式和分簇规模约束机制管理普通节点，并采用基于节点能量和地理位置的簇间多跳通信方式控制数据的稳定传输。仿真结果表明，与LEACH等协议相比，该算法能有效延长网络生存周期，稳定期的持续时间提高41%~146%，进入MND阶段的轮数提高70.6%~239.7%，网络总能耗减少48.1%~62.2%，具有较高的可行性和稳定性。
-
计算机工程. 2012, 38(16): 108-112. https://doi.org/10.3969/j.issn.1000-3428.2012.16.027目前的内容适配技术主要从单网络单终端角度出发，未考虑当前及未来可能的网络运营模式。为解决设备能力和多媒体内容/服务不匹配问题，引入内容适配技术，提出一种面向多网多终端协同的内容适配技术。通过引入本体建模技术，将复杂的多网多终端环境化分为单网单终端、单网多终端和多网单终端3种情况，并采用逻辑决策和物理决策的两级决策方案，实现多网多终端协同的内容适配服务，从而完善单网单终端向多网多终端的过渡。应用结果表明，该内容适配模型可解决终端能力和多媒体内容/服务不匹配问题。
-
计算机工程. 2012, 38(16): 113-116. https://doi.org/10.3969/j.issn.1000-3428.2012.16.028针对视觉传感器网络目标覆盖过程中因覆盖冗余、节点剩余能量不均等原因导致网络寿命过短的问题，设计一种视觉传感器网络目标覆盖算法。该算法基于节点与目标的覆盖关联关系，利用关系矩阵及相关运算对覆盖频繁目标集进行挖掘，进而对工作节点进行动态选举，以此延长网络的生存时间。实验结果表明，该算法在保证网络覆盖质量的前提下能够高效地调度工作节点，均衡节点耗能，有效延长网络寿命。
-
计算机工程. 2012, 38(16): 117-120. https://doi.org/10.3969/j.issn.1000-3428.2012.16.029目前没有可以对Cisco IOS系统进行完全静态反汇编和动态调试的通用工具。为此，以Cisco路由器支持的协议为测试目标，利用Fuzzing技术对其进行安全性测试，从而挖掘系统中的漏洞，并结合IOS结构、存储管理和进程调度的特点，设计实现一个自动实现漏洞挖掘的工具CFuzzer。利用该工具对IOS的多种协议进行安全测试，实验结果证明，CFuzzer可以为Cisco路由器提供有效的安全防护。
-
计算机工程. 2012, 38(16): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2012.16.030利用分治法思想，提出一种大整数相乘快速算法，减少乘法运算次数，使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路，提出累加求和及统一求和2种改进算法，给出2种改进算法的形式化描述，并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明，该算法能够提高密码算法和信息安全协议的运算效率。
-
计算机工程. 2012, 38(16): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2012.16.031针对自修复密钥分配方案无法恢复前面多次和最后一次会话密钥的不足，提出一个基于访问多项式且适用于移动Ad Hoc网络的互助修复密钥分配方案。该方案采用访问多项式、双向哈希链等技术，在具有多次密钥自修复的同时利用邻居节点来达到互助修复的目的。性能分析结果表明，该方案可以有效保证会话密钥的前向安全和后向安全，同时抵抗任意数量节点的合谋攻击。
-
计算机工程. 2012, 38(16): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2012.16.032无线通信终端处理能力和响应速度能力有限，普通的数字签名方案无法适用。为此，结合优化的在线/离线签名，构造一种无证书的在线/离线盲签名方案。在签名过程中，大部分运算在盲消息给出之前进行，在给出盲消息之后，再进行少量运算得出签名，签名人并不知道所签文件内容。性能分析结果表明，该方案可以应用在无线网络上，用于保护用户隐私。
-
计算机工程. 2012, 38(16): 130-133. https://doi.org/10.3969/j.issn.1000-3428.2012.16.033针对安全断言标记语言单点登录过程中存在的用户安全风险扩散问题，提出一种以用户为中心基于代理签名的单点登录协议。在建立安全会话时加入访问控制机制，以限定用户单点登录访问服务的时间和范围。对协议的安全性进行分析，结果表明，该协议能抵抗身份票据和访问令牌的重放攻击。
-
计算机工程. 2012, 38(16): 134-137. https://doi.org/10.3969/j.issn.1000-3428.2012.16.034苏万力等人提出的无证书签名方案(江苏大学学报，2009年第4期)中存在公钥替换攻击的安全问题，敌手可以通过替换签名者的公钥对任意的消息进行签名伪造。针对该问题，提出一种改进的无证书签名方案，并对签名验证算法进行简化。分析结果表明，改进方案能抵抗公钥替换攻击，在随机预言机模型下，还能抵抗适应性选择消息攻击下的存在性伪造。
-
计算机工程. 2012, 38(16): 138-141. https://doi.org/10.3969/j.issn.1000-3428.2012.16.035针对T-RBAC在权限控制及职责分离上存在的不足，提出一种改进模型。新模型简化T-RBAC模型的任务分类，为任务加入任务上下文及任务状态属性，使权限的授予与任务上下文、任务状态紧密联系，增强对权限的动态管理。利用私有角色解决互斥权限在继承过程中可能产生的权限共享问题。使用历史记录保证任务执行过程中的动态职责分离。该模型提供了更细粒度的权限管理，能更好地满足职责分离和最小特权原则。
-
计算机工程. 2012, 38(16): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2012.16.036提出一种基于传输触发架构的可配置高并行性素域椭圆曲线密码处理器。该处理器用于快速实现点乘运算，通过配置特殊的功能单元、总线以及寄存器文件堆，可针对不同安全需求进行扩展。超长指令字的指令格式使处理器具有高并行性。设计的特殊功能单元 MMAU加速了模乘运算的实现。仿真结果表明，在0.18 μm CMOS工艺下，处理器所占面积为83 Kgates，能工作在最大120 MHz时钟频率下，可以在0.425 μs和2 ms内完成一次192 bit的模乘和点乘运算。
-
计算机工程. 2012, 38(16): 145-148. https://doi.org/10.3969/j.issn.1000-3428.2012.16.037运用CRC校验和变形的Rabin算法，提出一种基于变形Rabin算法的无线射频识别双向认证安全协议。该协议能够防止位置隐私攻击、重传攻击、窃听攻击和去同步化攻击，且由于减少搜索后端数据库的次数，避免复杂的Hash计算，具有较高的协议效率。性能分析表明，该协议硬件复杂度相对较低，适用于低成本的标签。
-
计算机工程. 2012, 38(16): 149-152. https://doi.org/10.3969/j.issn.1000-3428.2012.16.038针对基于身份的代理环签名方案中的密钥托管和私钥分发问题，提出一种基于证书的代理环签名方案。在随机预言模型中分析证明该方案具有正确性、不可伪造性、无条件匿名性和不可分辨性。与现有方案相比，该方案中的双线性对运算开销由O(n)降到了O(1)，效率得到了提高。
-
计算机工程. 2012, 38(16): 153-156. https://doi.org/10.3969/j.issn.1000-3428.2012.16.039采用异步通信方式，使参与者轮流采取行动以避免空洞威胁，并结合参与者的通信代价，提出一种扩展的理性秘密分享机制。将参与者信誉效用值引入到该机制中，抑制参与者的不诚实行为。分析结果表明，该机制存在序贯均衡，并且能保证在参与者不偏离序贯均衡的情况下实现秘密分享。
-
计算机工程. 2012, 38(16): 157-160. https://doi.org/10.3969/j.issn.1000-3428.2012.16.040使用模糊积分实现集成神经网络中的子分类器信息融合，提出一种更加有效和全面的模糊密度，用于模糊积分的计算。以双螺旋分类问题为实验对象，使用集成神经网络实现具有较高正确率的分类方法，对神经网络集成的有效性和各类参数的设定作实验分析，并通过多种模糊密度的比较数据说明该模糊密度函数的有效性。
-
计算机工程. 2012, 38(16): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2012.16.041传统的最优速度模型(OVM)中驾驶员灵敏度系数均取常数，这与实际情况不完全相符，为此，提出一种基于驾驶员灵敏度系数概率分布的最优速度模型(PDDS-OVM)。该模型根据概率统计理论，将驾驶员的灵敏度系数归纳为按一定概率分布的函数，交通流队列中的每辆车对应该分布的一个值。在Matlab7.0仿真平台上，对驾驶员灵敏度系数在定值、均匀分布、正态分布3种情况下，分别进行反复数值模拟仿真，结果表明PDDS-OVM模型能更好地描述交通流的波动特性。
-
计算机工程. 2012, 38(16): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2012.16.042NB方法条件独立性假设和BAN方法小训练集难以建模。为此，提出一种基于贝叶斯学习的集成流量分类方法。构造单独的NB和BAN分类器，在此基础上利用验证集得到各分类器的权重，通过加权平均组合各分类器的输出，实现网络流量分类。以Moore数据集为实验数据，并与NB方法和BAN方法相比较，结果表明，该方法具有更高的分类准确率和稳定性。
-
计算机工程. 2012, 38(16): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2012.16.043针对动态环境中的种群多样性问题，提出一种保持种群多样性的双子群粒子群优化算法。将群搜索算法中的游走者思想引入到粒子群优化算法中，基于群体多样性，子种群B采用不同的方法更新速度和位置，子种群A和子种群B交换最优信息，扩展种群的搜索范围，增强整个群体的多样性水平。将改进的算法应用于复杂变化的抛物线函数和群体动画的跟随效果中，结果表明该算法在动态环境中的有效性，并能够真实模拟群体跟随行为。
-
计算机工程. 2012, 38(16): 170-173. https://doi.org/10.3969/j.issn.1000-3428.2012.16.044传统自动文摘方法生成的文摘结果指代关系模糊，且对于某些段落结构有规律的文章，没有分析文章结构与主题思想之间的关系。为此，提出一种基于指代消解和篇章结构分析的自动摘录算法。采用有限知识的思路完成指代消解，利用指代消解解决文摘语义不连贯问题，以提高句子权重计算的准确性，对文章做主题划分时进行篇章结构识别，按照段落标题信息划分段落结构。实验结果表明，该算法在受限金融领域文本自动摘录中，具有较高的准确率和召回率。
-
计算机工程. 2012, 38(16): 174-177. https://doi.org/10.3969/j.issn.1000-3428.2012.16.045为提高心音检测算法对异常心音的识别率，提出一种基于双门限的第一心音(S1)和第二心音(S2)自动识别方法，通过海明窗进行滤波预处理，采用改进型希尔伯特-黄变换提取心音包络，利用双门限法对心音进行分段，使用临床知识对S1和S2进行自动识别。实验结果表明，该方法能够准确识别正常心音和异常心音中的S1和S2。
-
计算机工程. 2012, 38(16): 178-181. https://doi.org/10.3969/j.issn.1000-3428.2012.16.046在无监督聚类特征选择过程中，局部欧氏度量可能置乱局部流形的拓扑结构，影响所选特征的聚类性能。为此，提出一种基于Grassmann流形的多聚类特征选择算法。利用局部主成分分析逼近数据点的切空间，获取局部数据的主要变化方向。根据切空间构造Grassmann流形，通过测地距保留局部数据的流形拓扑结构，以L1范数优化逼近流形拓扑，选择利于聚类的原本数据特征。实验结果验证了该算法的有效性。
-
计算机工程. 2012, 38(16): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2012.16.047针对点对点(P2P)用户习惯、运行环境的异构性，提出P2P流量识别的双层模型。该模型由单流内部流量特征的贝叶斯网络识别算法与多流之间行为特征的支持向量机识别算法组成。实验结果表明，相对于统计特征识别方法，该模型检测准确度提高5.4%，且对于不同应用场景具有较好的稳定性。
-
计算机工程. 2012, 38(16): 185-188. https://doi.org/10.3969/j.issn.1000-3428.2012.16.048针对人体部位识别问题，提出一种基于深度图像学习的人体部位识别系统。构建深度图样本库，包括训练集和测试集，提取训练样本中的局域梯度特征，利用随机森林学习得到分类器，并对图像进行单点分类，计算人体各关节点。实验结果表明，该系统能快速准确地识别人体的不同部位。
-
计算机工程. 2012, 38(16): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2012.16.049基于尺度不变特征变换(SIFT)特征的图像匹配存在特征点数量大、运算时间长等问题。为此，引入视觉注意机制，提出一种基于显著图的SIFT特征检测与匹配方法。比较常用的显著图计算模型，选择谱残差方法提取图片的显著图。对显著图进行二值化和形态学等处理，得到规则合理的显著区域。在显著区域内提取SIFT特征，生成特征向量，进行图像匹配。实验结果表明，该方法能提高运算效率，并且得到的SIFT特征更加稳定。
-
计算机工程. 2012, 38(16): 192-195. https://doi.org/10.3969/j.issn.1000-3428.2012.16.050针对传统独立分量分析(ICA)方法无噪假设的局限性，提出基于互累积量的有噪ICA方法。考虑含高斯噪声的瞬时混合模型，以观测信号的互累积量组成一系列对称矩阵，以对称矩阵的联合对角化程度为目标函数，采用粒子群优化算法对混合矩阵进行全局寻优。通过寻优得到混合矩阵，将有噪ICA转化为一维欠定ICA，基于奇异值分解法得到源信号的估计。仿真结果表明，与传统ICA方法相比，该方法对混合矩阵的估计精度较高，可以明显提高分离信号的信噪比。
-
计算机工程. 2012, 38(16): 196-199. https://doi.org/10.3969/j.issn.1000-3428.2012.16.051大多数车载行人方案是基于特征选择和机器学习的，但大量特征的计算使实时性大幅降低。为将待检测窗口限制在最小的范围内，提出一种改进的基于立体视觉的摄像机角度估计自适应图像采样方法，利用基于类Haar特征和Real AdaBoost学习方法的分类器进行实现，在户外移动平台上对处于复杂动态背景中的行人目标进行检测。结果表明，与其他方法相比，该方法在保证检测效果的同时，计算时间仅为自适应路面拟合方法的13%。
-
计算机工程. 2012, 38(16): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2012.16.052将状态转移先验分布和观测似然分布相结合，提出一种基于自适应退火参数优化混合建议分布的粒子滤波算法。根据当前最新的观测信息，以退火参数因子调控混合建议分布中状态转移先验分布与似然建议分布的混合率。在混合建议分布中结合自适应参数优化机制动态调整退火参数。仿真实验验证了该算法的有效性。
-
计算机工程. 2012, 38(16): 203-206. https://doi.org/10.3969/j.issn.1000-3428.2012.16.053集中式系统框架难以进行海量文本数据分类。为此，提出一种基于Map Reduce的Bagging贝叶斯文本分类算法。介绍朴素贝叶斯文本分类算法，将其与Bagging算法结合，运用Map Reduce并行编程模型，在Hadoop平台上实现算法。实验结果表明，该算法分类准确率较高，运行时间较短，适用于大规模文本数据集的分类学习。
-
计算机工程. 2012, 38(16): 207-211. https://doi.org/10.3969/j.issn.1000-3428.2012.16.054基于互信息方法的医学配准容易出现局部极值现象，导致准确率下降。为此，提出一种基于加权互信息的多模图像配准算法。通过全局滤波和边缘提取进行图像预处理，突出图像特征，采用加权互信息方法实现配准。实验结果表明，该算法能够提高多模图像配准的准确率，加快匹配速度。
-
计算机工程. 2012, 38(16): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2012.16.055现有压缩感知成像系统存储测量矩阵时需要较大空间，针对该问题，提出一种基于图像分块的Toeplitz结构块循环测量矩阵设计方法。将图像分块进行压缩感知，减少测量系统的存储空间，从而降低硬件实现难度。仿真结果表明，该方法能快速有效地获得测量值，且重构图像的主客观质量较好。
-
计算机工程. 2012, 38(16): 215-218. https://doi.org/10.3969/j.issn.1000-3428.2012.16.056在数字图像伪造检测中，取证过程容易导致伪造痕迹丢失，造成图像内容鉴别困难。为此，研究数字图像伪造检测方法的可靠性。给出图像复制-移动伪造检测流程，分析下采样处理对图像伪造检测的影响。理论分析与实验结果表明，在一定情况下，下采样处理会移除数字图像的伪造痕迹，影响检测结果。
-
计算机工程. 2012, 38(16): 219-222. https://doi.org/10.3969/j.issn.1000-3428.2012.16.057为保证虚拟手术系统中的网格质量，提出一种基于Loose r-sample理论的快速表面网格重建算法。记录满足Loose r-sample采样定理的点集，用以描述物体的轮廓。通过约束Delaunay方法对该点集进行三角化，标记顶点和Delaunay单元，重构新的网格。实验结果表明，该算法能够保证生成网格的质量，简化仿真复杂度。
-
计算机工程. 2012, 38(16): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2012.16.058为解决图像分割中过分割、欠分割和依赖初始分割问题，提出一种基于马尔可夫模型的多分辨率图像分割算法。利用变权重方法改进多分辨率马尔可夫随机场算法，结合曲波和小波变换对图像进行多分辨率分析，并通过区域合并减少图像中的区域数。实验结果表明，与经典算法相比，该算法的分割性能较好。
-
计算机工程. 2012, 38(16): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2012.16.059研究尺度不变特征变换(SIFT)和旋转不变局部二值模式(LBP)相结合的特征匹配方法，提出一种基于LBP的图像区域复制-粘贴篡改检测算法。利用SIFT关键点检测方法检测图像中的所有关键点，计算以关键点为中心的周围图像区域的LBP特征，并将其作为关键点的特征描述，采用特征向量的欧式距离进行关键点匹配。实验结果表明，该算法在抗旋转、亮度变化处理和效率方面均优于基于主成分分析的检测算法。?
-
计算机工程. 2012, 38(16): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2012.16.060采用LabView仿真，设计一种1553B总线控制器双冗余故障诊断研究方法。用计算机代替人进行复杂的逻辑推理，可以避免遗漏。状态机能够用于分析事件之间的逻辑关系。基于LabView状态机，实现对1553B总线控制器故障检测与故障诊断的逻辑推理过程仿真。仿真实验结果表明，该故障诊断方法能够成功实现对备份总线控制器的故障诊断。
-
计算机工程. 2012, 38(16): 233-236. https://doi.org/10.3969/j.issn.1000-3428.2012.16.061针对大量芯片测试的实时管理问题，提出一种测试系统，将测试工作拆分为模块，分步骤、分阶段对芯片测试管理、状态监控采用摘要和层次化的处理，给出测试工作流程和数据结构。实验结果表明，该方法产生测试数据少、时间消耗小，能够有效解决大规模芯片测试的实时问题。
-
计算机工程. 2012, 38(16): 237-240. https://doi.org/10.3969/j.issn.1000-3428.2012.16.062当载体处于高动态运动状态时，GPS接收机载波跟踪信号极易受到外部环境不确定因素的影响。若采用标准的无迹卡尔曼滤波 (UKF)，在先验的噪声统计特性与实际的噪声统计特性不相符时，状态估计性能将变差甚至发散。针对上述问题，提出采用主从式自适应UKF的算法(AUKF)。AUKF能自适应调整过程噪声方差，从而达到减小模型估计误差、抑制滤波发散的目的。Matlab仿真结果表明，在高动态下噪声统计特性发生变化时，基于AUKF的载波跟踪算法具有较好的稳定性。
-
计算机工程. 2012, 38(16): 241-244. https://doi.org/10.3969/j.issn.1000-3428.2012.16.063针对PC在Windows操作系统下实时性差和状态机功能不易实现的问题，根据PC自带的性能计数器，构造一个高精度、低开销的定时器，其计数精度可以达到毫秒级以下。采用AES算法对HART控制命令进行加密保护，实验结果证明，HART组态软件具有较好的实时性和安全性，适用于工业控制的现场数据通信。
-
计算机工程. 2012, 38(16): 245-248. https://doi.org/10.3969/j.issn.1000-3428.2012.16.064针对嵌入式视频监控系统的图形用户界面(GUI)应具有存储空间小、实时性高的要求，提出一种基于Nano-X的实时视频监控在屏显示(OSD)设计方案。以PowerPC处理器和TI DSP为硬件平台，对Microwindows进行移植和裁剪。采用直接存储器存取方式进行OSD数据的PCI总线传输，判断变动区域实现GUI局部数据的刷新，通过DM6467的VDCE硬件模块进行鼠标图层叠加，以此提高系统的实时性。实验测试结果表明，该系统中单帧OSD数据的最大处理时间低于37.98 ms，鼠标叠层时间降至13.6 ms以下，有效地达到了25 f/s的实时刷屏要求。
-
计算机工程. 2012, 38(16): 249-252. https://doi.org/10.3969/j.issn.1000-3428.2012.16.065通过硬件共享的方式实现一套高性能子字并行运算单元，运算单元采用流水线设计，可以一个周期进行1个64-bit、2个32-bit、4个16-bit或8个8-bit定点运算，1个双精度或2个单精度浮点运算。运算单元采用Verilog HDL设计，在0.18 μm 标准CMOS工艺库下实现，并针对实际多媒体应用程序基于ESCA系统进行性能评测。实验结果表明，该运算单元可以在硬件开销和性能上获得较好的平衡。
-
计算机工程. 2012, 38(16): 253-254. https://doi.org/10.3969/j.issn.1000-3428.2012.16.066针对国产多核处理器的64位整数乘法器面积和功耗开销大的问题，提出一种新的Booth编码方式，对其Booth编码方式进行优化，通过多种方法验证设计优化的正确性，采用标准单元库进行逻辑综合评估。结果表明，工作频率可达1.0 GHz以上，面积减少9.64%，动态功耗和漏电功耗分别减少6.34%和11.98%，能有效减少乘法器的面积和功耗，达到预期目标。
-
计算机工程. 2012, 38(16): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2012.16.067构造一个新的三维自治混沌系统。从理论分析和数值仿真角度出发，通过改变新系统的参数值，对其在周期态、平衡态及混沌态的动力学行为进行研究。证实该系统与Lorenz和Chen系统相比，具有更大的Lyapunov指数、更强的初值敏感性和更大的混沌变化范围，属于新的混沌系统。该系统可应用于诸如安全通信、微弱信号检测等实际工程中。
-
计算机工程. 2012, 38(16): 258-262. https://doi.org/10.3969/j.issn.1000-3428.2012.16.068券商IT监控系统的数据采集缺乏统一标准。为此，提出一种将简单网络管理协议作为统一数据采集技术规范的监控系统。给出券商业务系统全流程监控所需的管理信息库扩展特色指标集，分析其跨网络自适应通信需求特征，采用PySNMP完成指标数据采集，使用分层转发通信实现跨网自适应性。通过应用案例验证了该系统的有效性，且数据采集性能较优。
-
计算机工程. 2012, 38(16): 263-266. https://doi.org/10.3969/j.issn.1000-3428.2012.16.069结合大众生产虚拟社区的静态结构与动态演化机理，提出择优机制与间接推荐是大众生产虚拟社区的显著演化特征。针对Wiki票选管理员的行为网络进行分析，结果显示虚拟社区贡献者的选择行为具有较强异质性特征。采用基于局部信息相似性的链路预测方法对网络潜在链接特征进行分析，得出择优指标值在各项指标中得分最高的结果。运用基于路径相似性的链路预测方法，证明相比其他路径与随机游走指标，Katz指标有更好的预测结果，说明间接推荐是虚拟社区演化过程的重要特征。
-
计算机工程. 2012, 38(16): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2012.16.070传统二部图投影和排序(BGPR)算法的推荐精度不高。为此，提出一种基于项目属性和项目度的BGPR算法。分析二部图投影和随机游走的特点，引入项目属性和项目度2个影响因子，通过对初始化向量和项目相似性的优化，设计个性化推荐算法。实验结果表明，该算法的推荐精度较高。
-
计算机工程. 2012, 38(16): 270-274. https://doi.org/10.3969/j.issn.1000-3428.2012.16.071提出基于观点挖掘的产品可用性建模与评价方法。以Web上的产品评论为数据，利用观点挖掘的方法从非结构化评论中抽取结构化数据，选取与可用性相关的产品特征，使用因子分析法提取影响产品可用性的公共因子，建立产品可用性模型。对产品可用性进行评价，结果表明，该方法可以有效地从用户角度发掘产品可用性中存在的缺陷，为产品设计提供依据。
-
计算机工程. 2012, 38(16): 275-278. https://doi.org/10.3969/j.issn.1000-3428.2012.16.072以高性能计算中的经典问题——多体问题的快速多极子(FMM)算法为例，分析FMM算法的各个步骤，根据计算、通信和存储特性将算法中的子过程归类。在CPU、GPU、FPGA和CELL上分别进行测试，提出执行FMM算法的混合可重构体系结构配置方案，并进一步优化算法，分解任务流。针对不同任务流的特点，提出可行的解决方案。结果证明，该方案可提高算法效率。
-
计算机工程. 2012, 38(16): 279-283. https://doi.org/10.3969/j.issn.1000-3428.2012.16.073现存反碰撞算法不能有效处理中小规模标签识别问题。为此，提出一种基于树形框架的随机分组反碰撞算法。在树形算法的基础上，改进标签分组方法，采用标签随机选择的方法对标签进行分组，由此形成标签识别树。实验结果表明，该算法相对帧时隙ALOHA算法，识别吞吐率上升约10%，相对树形算法实现更简单。
-
计算机工程. 2012, 38(16): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2012.16.074针对嵌入式系统的软硬件划分问题，在混合优化策略微分进化算法的基础上，提出一种采用随机变异策略的改进微分进化算法。在扩大最优向量影响范围的同时，减小变异向量受最优向量影响的程度。实验结果表明，与混合优化策略微分进化算法相比，该算法具有更快的收敛速度和更高的可靠性，能够较好地解决嵌入式系统的软硬件划分问题。
-
计算机工程. 2012, 38(16): 287-290. https://doi.org/10.3969/j.issn.1000-3428.2012.16.075提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则，利用此规则给出基于PNC门的可逆网络的化简算法。根据移动规则对门序列进行正向和反向双向扫描，寻找符合化简条件的两门，直到可逆网络不发生变化为止。所有3变量可逆函数上的实验结果表明，该算法能减少PNC门级联网络的门数和控制位数，降低可逆网络的代价。
-
计算机工程. 2012, 38(16): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2012.16.076当前云计算虚拟化平台无法适用于对时延要求较高的应用。为此，提出一种基于粒子群优化算法的虚拟机放置策略。介绍粒子群优化算法，建立云环境内部时延模型，设计虚拟机放置策略架构。实验结果表明，该策略的请求响应时间比动态资源调度(DRS)策略降低14%~19%，每秒处理请求数比DRS方案提高约17%。
2024
第50卷 第4期
第50卷 第4期
(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