计算机工程

Select

陈卓, 马洪超, 邬建伟

计算机工程. 2012, 38(04): 1-3.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于机载激光雷达系统LiDAR数据树木可视化建模的方法。利用机载LiDAR数据的特点，结合L-系统分形的思想，对传统的L-系统方法进行随机化、参数化的扩展和改进，由此对数据进行建模。针对LiDAR数据分布空间由内到外的层次特点，采取分步的建模策略，在外层建立从LiDAR数据中提取L-系统参数的方法。实验结果表明，该方法具有较好的建模效果，适用于三维数字城市、虚拟现实以及林业领域。

Select

一种应用于双重数字签名的电子拍卖方案

王秀利, 王萌

计算机工程. 2012, 38(04): 4-6.

摘要 ( ) PDF全文 ( )

可视化

针对电子拍卖中存在的身份匿名性等安全问题，基于秘密分享思想，提出一种安全高效的电子拍卖方案。应用双重数字签名，保证投标过程中参与者之间的信息传输安全。投标者采用临时身份投标，标价不直接发送给其他参与者。拍卖服务器根据单调递增函数所计算出的投标值判断中标者，若与注册中心计算结果相符，则投标结果有效。安全性分析结果表明，该方案满足电子拍卖的各项安全性要求，且计算简便、运算效率高。

Select

基于位置和干扰限制的认知中继选择算法

喻莉, 陈海波, 刘聪, 胡文妤

计算机工程. 2012, 38(04): 7-9.

摘要 ( ) PDF全文 ( )

可视化

针对认知无线电网络传输速率不足及对主用户造成干扰等问题，提出一种基于位置和干扰限制的认知中继选择算法。该算法根据中继节点位置对中继链路速率的影响选择中继节点，同时在限制认知用户对主用户干扰的情况下，确定中继节点的最佳发射功率。仿真结果证明，该算法能满足认知用户对主用户干扰限制的要求，提高系统吞吐量。

Select

基于多智能体的流程工业动态调度研究

徐新黎, 俞靓亮, 王磊, 王万良

计算机工程. 2012, 38(04): 10-13.

摘要 ( ) PDF全文 ( )

可视化

根据流程工业某车间的生产过程，建立基于多智能体的生产调度系统模型，分析各智能体之间的关系，利用多智能体之间基于博弈论的协商机制，提出一个双边单议题多阶段的谈判模型，解决以工序流量或产品产量为目标的调度问题。对某隔膜烧碱生产线调度实例进行仿真，结果验证了该系统的可行性和有效性。

Select

基于矢状面和神经网络的三维人体骨架提取

黄新, 郝矿荣, 丁永生

计算机工程. 2012, 38(04): 14-16.

摘要 ( ) PDF全文 ( )

可视化

不同姿态的人体模型易对骨架提取算法产生干扰。为此，提出一种新的骨架提取算法。该算法通过将人体模型矢状面深度信息和改进Hopfield神经网络相结合的方式，引入一种网络输入输出函数，对传统的人体骨架提取算法进行改进，使网络收敛速度明显加快。通过特征点的深度信息决定点对差异的方式，使网络成功地避免局部极小点，同时减少网络的运行时间。实验结果表明，该算法在定位骨架特征点处的误差明显小于传统算法，且缩短了算法的运行时间。该算法对人体骨架提取的效果更好。

Select

带工作时间与时间窗的开放式车辆路径问题

潘立军, 符卓, 刘喜梅

计算机工程. 2012, 38(04): 17-19.

摘要 ( ) PDF全文 ( )

可视化

在BtoC电子商务物流配送活动中，配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT)，构建其混合整数规划模型，给出一种求解该问题的非代际克隆选择算法，对算法中抗体的更新与抑制策略进行改进，设计出新的克隆选择方法。通过实验验证了该模型与OVRPTWWT非代际克隆选择算法的有效性。

Select

过程控制系统的HAZOP分析

颜兆林, 谢俊, 冯静

计算机工程. 2012, 38(04): 20-22.

摘要 ( ) PDF全文 ( )

可视化

在过程控制系统中，为了系统地识别运行过程中潜在的安全问题，提出一种危险与运行(HAZOP)分析技术。该技术从化工行业安全分析中发展而来，能够应用于过程控制系统。研究HAZOP分析的基本过程，论述过程控制系统进行HAZOP分析时，设备条目的选取方式、参数和引导词的选取原则，并针对计算机控制化学反应过程系统进行实例分析。

Select

基于TPM的强身份认证协议研究

徐贤, 龙宇, 毛贤平

计算机工程. 2012, 38(04): 23-27.

摘要 ( ) PDF全文 ( )

可视化

根据可信计算领域中对身份认证的要求，提出一种基于TPM的强身份认证协议。介绍可信平台模块架构，给出其支持的密钥类型，按照进程理论建立协议模型，阐述协议扩展方案，包括引入PCR挑战、实现跨平台认证，并采用网络开发技术加以实现。实验结果表明，该协议可有效对用户身份进行验证。

Select

遥感数据处理运行控制中的工作流应用

孙小涓, 雷斌, 程兆运, 朱鹏仁

计算机工程. 2012, 38(04): 28-30.

摘要 ( ) PDF全文 ( )

可视化

遥感数据处理地面系统的运行控制存在传感器众多、处理算法复杂、流程缺乏统一管理等问题。为此，提出结合工作流技术的通用运行控制模型，将控制逻辑和业务逻辑完全分离，简化系统结构和编程模式，作业管理系统可满足处理算法对资源的不同需求。测试结果表明，运行控制系统响应快速，系统空载时作业响应时间约为0.3 s，随着系统负载的增加，运行控制的延迟没有显著增加。

Select

光栅刻划机的建模与仿真方法研究

刘栋材, 李端发, 练国富, 申远, 竺长安

计算机工程. 2012, 38(04): 31-34.

摘要 ( ) PDF全文 ( )

可视化

用于制作母光栅的光栅刻划机的性能指标直接决定最终生产的光栅质量。为此，采用基于虚拟样机的联合仿真策略，代替传统的物理样机开发。利用动力学分析软件Pro/Engineer和控制仿真软件Simulink分别建立光栅刻划机机械动力学模型及控制系统模型，实现机电一体化仿真分析。根据仿真结果确定控制系统参数，实验结果表明，使用该方法可降低开发成本，提高研发效率。

Select

基于ISO15765的车载CAN网络诊断设计

李锐, 王晶莹, 姚燕, 瞿钧

计算机工程. 2012, 38(04): 35-36.

摘要 ( ) PDF全文 ( )

可视化

在分析车载CAN网络诊断协议与车载网络诊断结构的基础上，设计基于ISO15765的车载网络诊断，采用VC软件开发平台及USBCANII硬件接口，实现诊断工具的设计与开发。测试结果表明，该诊断系统的通信过程符合诊断协议，在开发与测试支持诊断功能的ECU过程中得到较好应用。

Select

基于最大熵的句内时间关系识别

王风娥, 谭红叶, 钱揖丽

计算机工程. 2012, 38(04): 37-39.

摘要 ( ) PDF全文 ( )

可视化

分别对句内事件-时间对关系以及事件对之间的时间关系识别进行研究。分析影响时间关系识别的语言特征，如时间关系对之间的依存关系序列、间隔词数、信号词及其位置等，并使用基于最大熵的方法进行识别。实验结果表明，运用该方法获得的事件-时间对关系识别准确率为87.83%，事件对之间的时间关系识别准确率为80.79%。

Select

基于时序聚类的北斗位置冗余数据压缩算法

赵恩来, 郝文宁, 刘航, 戎誉, 朱耀华

计算机工程. 2012, 38(04): 40-42.

摘要 ( ) PDF全文 ( )

可视化

在北斗用户机的位置数据采集过程中，容易出现数据冗余现象。为此，分析导致数据冗余的原因，提出一种基于时序聚类的冗余数据压缩算法。该算法采用基于密度的聚类方法将数据集进行分簇，把属于同一类运动特征的位置数据归为一类，根据簇直径判断该簇是否为冗余数据，并对冗余数据进行压缩。实验结果表明，该算法可以正确标识冗余数据，实现数据压缩。

Select

AUTOSAR标准一致性测试研究

谭文志, 邝继顺, 王德志, 李仁发

计算机工程. 2012, 38(04): 43-45.

摘要 ( ) PDF全文 ( )

可视化

分析AUTOSAR一致性测试过程，采用eclipse、TTthree、μTTman等工具，基于TTCN-3测试系统架构，实现AUTOSAR一致性测试。针对简单信号灯系统，研究测试系统中测试套、编解码器和适配器的功能及相关实现方法，并验证采用TTCN-3进行AUTOSAR一致性测试的可行性。

Select

一种完备的最小属性约简方法

于海燕, 乔晓东

计算机工程. 2012, 38(04): 46-48.

摘要 ( ) PDF全文 ( )

可视化

为解决粗糙集中的属性约简问题，提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组，计算每个属性在区分2个对象的属性集合中出现的概率，作为属性重要性的启发式信息，建立最小属性约简树，得到属性约简。分析结果表明，该方法可以获得所有的最小属性约简。

Select

基于效用的个性化推荐方法

吴兵, 叶春明

计算机工程. 2012, 38(04): 49-51.

摘要 ( ) PDF全文 ( )

可视化

当前的推荐方法未能从个性化效用角度评价推荐项目，因此用户需按自己的偏好，在推荐结果中进行再次筛选。针对该情况，提出一种基于效用的个性化推荐方法。该方法采用逼近于理想值的排序法(TOPSIS)作为衡量推荐对象效用的基本方法。为克服TOPSIS中静态权重设置的不足，采用可变精度粗糙集发现用户对属性的偏好。实验结果表明，该方法能为用户提供更好的个性化效用及准确性的推荐服务。

Select

基于本体的Deep Web数据源发现方法

李道申, 刘勇

计算机工程. 2012, 38(04): 52-54.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于本体的Deep Web数据源发现方法，采用网页分类、表单内容分类、表单结构分类方式，确定符合某领域的Deep Web查询接口。在网页分类和表单内容分类中引入本体的半自动构建和自动扩展模块，在表单结构分类中添加启发式规则。实验结果证明，该方法能有效提高Deep Web数据源的查全率和查准率。

Select

基于用户定义规则的软件平台研究与设计

肖立中, 刘云翔, 胡婷, 吴雁林

计算机工程. 2012, 38(04): 55-57.

摘要 ( ) PDF全文 ( )

可视化

软件中的逻辑规则和数据多，对其定义和修改的工作量大。为此，提出一种基于用户定义规则的软件平台。从业务逻辑规则的角度出发，结合软件需求变更的特点，以数据字典、知识仓库和解释器为核心，以软件业务规则灵活化为主要目的，实现不同数据来源和类型规则的管理和解释功能，设计随需应变的软件平台。实验结果表明，该平台的开发和维护效率均较好。

Select

基于论域压缩的启发式属性约简算法

卢喜森, 吕跃进

计算机工程. 2012, 38(04): 58-59.

摘要 ( ) PDF全文 ( )

可视化

论证在简化的信息系统上进行属性约简的可行性，指出某信息系统属性约简快速算法的计算结果可能含冗余属性，且在时间复杂度计算上存在错误。在此基础上，提出一种基于论域压缩的启发式属性约简算法，将相对支持度作为启发信息，缩小搜索空间，加入二次约简过程以消除冗余属性。实例分析表明，该算法具有较好的约简效果。

Select

基于业务数据的大型企业SOA测试方法

李鹏, 杨永艳

计算机工程. 2012, 38(04): 60-62.

摘要 ( ) PDF全文 ( )

可视化

对面向服务架构(SOA)测试的困难性和研究现状进行分析，提出一种基于业务数据的大型企业SOA测试方法。在集成环境下，采用大量历史的真实业务数据作为测试用例，并编制输入/输出表检测业务流程的正确性。案例分析表明，该方法在实际项目中具有较强的可操作性，适用于大型企业的SOA测试。

Select

一种分布式元数据的动态管理系统

薛伟, 朱明

计算机工程. 2012, 38(04): 63-66.

摘要 ( ) PDF全文 ( )

可视化

为得到有效的元数据分布，获得多元数据服务器的负载均衡，提出一种分布式元数据的动态管理系统。利用负载均衡算法选择合适热度的子树，通过子树迁移策略将选定的子树迁移到合适的元数据服务器上进行管理，采用子树复制策略降低元数据服务器负载。实验结果证明，该系统能实现元数据的均匀分布。

Select

一种改进的少数类样本过抽样算法

许丹丹, 蔡立军, 王勇

计算机工程. 2012, 38(04): 67-69.

摘要 ( ) PDF全文 ( )

可视化

针对偏斜数据集的分类问题，提出一种改进的少数类样本过抽样算法(B-ISMOTE)。在边界少数类实例及其最近邻实例构成的 n维球体空间内进行随机插值，以此产生虚拟少数类实例，减小数据的不均衡程度。在实际数据集上进行实验，结果证明，与SMOTE算法和B-SMOTE算法相比，B-ISMOTE算法具有较优的分类性能。

Select

面向安腾架构的分层内存故障注入方法

王波, 左德承, 钱军, 张展

计算机工程. 2012, 38(04): 70-72.

摘要 ( ) PDF全文 ( )

可视化

为研究内存故障对高可用服务器的影响，针对安腾架构的计算机提出一种多层次的内存故障注入方法，设计并实现一种新的故障注入器(HMFI)，通过在物理层、操作系统内核层和进程层注入内存故障，考察目标系统对内存故障的容错能力。实验结果表明，HMFI注入的内存故障能够有效验证与分析复杂计算机系统的容错性能。

Select

项约束先过滤的最大频繁项集挖掘算法

姚全珠, 李如琼, 王美君

计算机工程. 2012, 38(04): 73-75.

摘要 ( ) PDF全文 ( )

可视化

在稠密型数据库中，现有最大频繁项集挖掘算法效率低、耗时长，挖掘结果模糊，不利于用户使用。为此，提出一种项约束先过滤的最大频繁项集挖掘算法——VCM。利用项包含约束过滤数据库，使用垂直数据表示数据集，采用深度优先的挖掘策略对数据库进行最大频繁相集的挖掘。实验结果表明，该算法快速有效，尤其在挖掘具有长模式的稠密数据库时优势明显。

Select

数据交换中基于本体的语义冲突消解方案

王倩, 王辉

计算机工程. 2012, 38(04): 76-78.

摘要 ( ) PDF全文 ( )

可视化

为解决数据交换过程中的语义冲突问题，提出一种基于本体的语义冲突消解方案。利用ER模型实现关系模式到XML模式的语义映射，采用本体对经过初步语义转换的XML Schema进行语义标注。实验结果表明，该方案能减少由自然语言或符号不同引起的歧义，在一定程度上消除语义冲突。

Select

一种基于自解析报文协议的系统分层方法

罗毅, 吴产乐, 熊伟成

计算机工程. 2012, 38(04): 79-81.

摘要 ( ) PDF全文 ( )

可视化

将自描述的结构体信息与数据信息分离，定义一种自解析报文协议HML。该协议通过限制结构体信息的层数，在保持自描述特性的同时，提高报文解析效率，解决高并发的大规模处理系统层次之间通信问题。通过与XML、ISO8583等业界通用协议的解析性能对比，证明该协议的高效性。

Select

数据集中单纯型连续近邻链查询方法

李松, 张丽平, 蔡志涛, 郝晓, 王淼

计算机工程. 2012, 38(04): 82-83.

摘要 ( ) PDF全文 ( )

可视化

为解决数据集中的单纯型连续近邻链查询问题，提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义，利用Voronoi图的性质对大量数据点进行精减，设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明，随着待查连续近邻链所含数据点规模的增大，该方法的效率比传统基于R树方法更高。

Select

基于Voronoi图的无线传感器网络K覆盖算法

王成, 樊建席, 王仁喜, 李硕

计算机工程. 2012, 38(04): 84-87.

摘要 ( ) PDF全文 ( )

可视化

针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题，提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集，构建有向Voronoi覆盖关系图，通过调整关系图中的节点状态实现K覆盖。仿真结果表明，该算法能正确判断网络覆盖率，连通K覆盖的近似最小活动节点集数目少于CCP算法。

Select

基于FGS的P2P流媒体网络编码及调度

于敬敬, 王子磊, 奚宏生

计算机工程. 2012, 38(04): 88-91.

摘要 ( ) PDF全文 ( )

可视化

In order to satisfy diverse quality of service in the heterogeneous P2P streaming systems, by making use of the advantages of network coding, a P2P streaming network coding and data scheduling method based on Fine Granularity Scalability(FGS) is proposed. By network coding grading and node rank management, it makes the heterogeneous nodes operate cooperatively with each other, and achieves the distributed data schedule strategy in unstructured P2P system. Simulation results demonstrate that the proposed method is capable of maintaining playing continuity degree close to 1.0 and has noticeable advantages over conventional scheduling method, especially under particular conditions such as low access bandwidth, small buffer and playback time delay and so on.

Select

基于滑模控制的显式控制协议带宽补偿算法

尹凤杰, 屈美荣, 张蕾, 王静, 刘军国

计算机工程. 2012, 38(04): 92-94.

摘要 ( ) PDF全文 ( )

可视化

在动态网络中，显式控制协议(XCP)带宽设置不当会使链路利用率大幅下降。针对该问题，提出一种基于滑模控制的XCP带宽补偿算法FC-XCP，通过设计合理的控制器，使输出带宽与链路带宽相匹配、网络系统更稳定。仿真结果表明，与PII-XCP算法相比，FC-XCP能明显提高动态网络的带宽利用率。

Select

GMPLS网络中的多元故障传播模型

桂兵祥, 丰洪才

计算机工程. 2012, 38(04): 95-96.

摘要 ( ) PDF全文 ( )

可视化

现有流行病传播模型的应用范围仅限于一元故障或同构网络。为此，提出一个通用多协议标志交换(GMPLS)网络中的多元故障传播模型。将网络节点功能分为控制层和数据层，并给出故障传播阈值的计算公式。使用不同的拓扑结构进行模拟实验，结果均接近于理论值，验证了该模型的正确性。

Select

一种ZigBee无线传感器网络拓扑发现算法

刘新宇, 李兵, 黄珊, 陈鸣

计算机工程. 2012, 38(04): 97-99.

摘要 ( ) PDF全文 ( )

可视化

ZigBee无线传感器网络(WSN)不同于有线网络，由于无法直接观察到其网络结构和设备部署情况，因此不利于对ZigBee WSN进行管理和控制。为解决该问题，提出一种针对ZigBee WSN的拓扑发现算法(ZigBeeTopo)，确定网络中的活跃节点以及节点之间的相互关系，设计WSN拓扑管理模块，实现ZigBee网络拓扑的可视化。测试结果表明，该算法能正确发现多种WSN拓扑。

Select

基于蚁群优化算法的Chord模型

张建伟, 刘思, 李朝阳, 蔡增玉

计算机工程. 2012, 38(04): 100-103.

摘要 ( ) PDF全文 ( )

可视化

提出一种具有物理拓扑匹配能力的Chord模型(Ant-Chord)，用以存储网络标识间的映射信息。该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP)，利用蚁群优化算法对TSP问题进行快速求解，用得到的解构建Chord环，并通过洛阳铲法对Chord环的路由跳数进行优化。Ant-Chord模型实现简单，对原始Chord模型改动不大，路由表的额外存储开销也较小。仿真结果表明，与同类Chord模型相比，Ant-Chord在资源发现的平均路由跳数、时延方面均有明显优势。

Select

基于码片标识的WMN多播纠错协议

强鹂, 周颢, 赵保华

计算机工程. 2012, 38(04): 104-107.

摘要 ( ) PDF全文 ( )

可视化

在无线Mesh网络(WMN)媒体访问控制(MAC)层上，分层信标帧驱动协议(Layer-BLBP)存在高延迟、多次重传以及无法适应较大规模拓扑结构的问题。为此，提出一种基于码片标识的WMN MAC层多播纠错协议。该协议为每个节点指派一个全网唯一且相互正交的码片序列，利用码片对数据包进行加密，从而实现全网的信道共享。仿真结果表明，该协议在网络规模大、错误率高的环境下，仍能保证多播过程具有较低延迟和较少重传次数。

Select

静态最大可解网络编码的构造

黄健, 梁松涛

计算机工程. 2012, 38(04): 108-109.

摘要 ( ) PDF全文 ( )

可视化

单源最大可解线性网络编码可以提高网络容量，但没有考虑边失效或点失效的情况。为此，利用贪心算法，基于启发式规则，提出一种静态最大可解网络编码的构造方法。该方法在每次迭代时，通过向构造的编码向量中加入已有的向量，并删除使用过的边，提高网络传输速率。实验结果证明，该方法在网络容量方面可以获得较大的增益。

Select

基于链路预测的VANET路由算法

夏梓峻, 刘春凤, 赵增华, 舒炎泰

计算机工程. 2012, 38(04): 110-111.

摘要 ( ) PDF全文 ( )

可视化

在车载自组织网络(VANET)中，AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此，对AODV算法进行局部优化，提出一种改进的路由算法，利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段，将链路失效时间最大的路径作为传输路径；在路由维护阶段，设置定时器并提前触发路由寻路，减少路径搜寻时间。仿真结果表明，与AODV算法相比，该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。

Select

基于离散Hopfield网络的混沌图像加密算法

刘祝华, 曾高荣, 谢芳森

计算机工程. 2012, 38(04): 112-115.

摘要 ( ) PDF全文 ( )

可视化

混沌图像加密算法在进行图像像素值置乱时，大多采用像素值整体处理的方式，因此难以抵抗已知明文攻击。针对该情况，提出一种基于离散Hopfield网络的高维混沌图像加密算法。使用R?ssler三维混沌序列中的两维动态调整所有像素每个比特位的置乱权值及阈值，实现图像像素值置乱，剩下的一维用于图像像素位置置乱，由此提高破译难度。实验结果表明，该算法可抵抗差分攻击和统计分析，鲁棒性较强。

Select

多载体图像分存隐写算法研究

陈够喜, 沈红雷, 伍玉良, 陈俊杰

计算机工程. 2012, 38(04): 116-118.

摘要 ( ) PDF全文 ( )

可视化

针对图像分存隐写容量小、安全性差的问题，提出一种基于Bernstein多项式的载体图像分存隐写算法。构建图像分存的隐写模型，分析Bernstein多项式性质并证明图像分存原理，并给出隐秘信息的嵌入与提取算法。实验结果表明，该算法能增大隐写容量，抵抗随机剪切攻击和加噪攻击。

Select

基于多维混沌系统的图像加密算法

赵尔凡, 赵耿, 郑昊

计算机工程. 2012, 38(04): 119-121.

摘要 ( ) PDF全文 ( )

可视化

针对目前低维混沌系统容易遭遇分割攻击的问题，提出一种基于多维混沌系统的图像加密算法。以Arnold、Ushiki及3D Lorenz为基础，采用多轮混淆变换和单轮扩散变换研究不同维的混沌映射，包括对图像像素置乱、密钥流生成以及加密操作符选择运算。实验结果表明，该算法能获得良好的加密效果，具有较高的安全性能及较强的抗攻击能力。

Select

针对ROP攻击的动态运行时检测系统

韩浩, 茅兵, 谢立

计算机工程. 2012, 38(04): 122-125.

摘要 ( ) PDF全文 ( )

可视化

根据面向返回的编程(ROP)攻击及其变种的攻击原理，设计一个针对ROP攻击的动态运行时检测系统。该系统包括静态插桩和动态运行监控2个阶段。静态插桩为待检测程序装配分析代码，动态运行利用ret完整性检测、call完整性检测和jmp完整性检测方法分析程序的控制流和数据流，判断是否为ROP攻击。实验结果表明，该方法能完全检测出ROP恶意代码。

Select

基于双方交集计算的指纹认证方案

张淑苗, 张书晔, 冯全, 杨梅

计算机工程. 2012, 38(04): 126-128.

摘要 ( ) PDF全文 ( )

可视化

针对开放网络中指纹认证的隐私保护问题，利用智能卡设计通用可组合安全的隐秘双方交集计算协议。该协议使用对称加密算法实现双方交集计算，具有较高的计算和通信效率。在此基础上，提出一种隐私保护型身份认证方案，使服务器能安全地比较现场指纹细节点集合与注册模板集合的匹配程度，确认用户身份。分析结果表明，该方案在认证过程中可保证双方私有数据的保密性。

Select

基于面向对象信任攻击图的信任风险传播模型

陆秋琴, 和涛, 黄光球

计算机工程. 2012, 38(04): 129-133.

摘要 ( ) PDF全文 ( )

可视化

针对信任环境系统中存在的信任攻击问题，设计基于面向对象的信任攻击图模型。利用Take规则、Grant规则和Pervade规则，描述信任主体对象属性弱点导致的信任级别的提升、信任关系的传递、渗透与扩散问题，使攻击可达距离更大。根据弱点利用规则和信任关系盗用规则，提出多项式时间复杂度信任关系传递闭包生成算法及基于信任关系传递闭包的信任风险传播算法。实验结果证明了该模型的正确性。

Select

一种基于特征点的矢量地图水印算法

谭斌, 李岩

计算机工程. 2012, 38(04): 134-136.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于特征点的矢量地图水印算法。在嵌入水印信息前，采用Torus自同构映射对水印图像进行置乱处理，将矢量地图分割为指定数量顶点的曲线集合，选择曲线中角度最小的顶点作为特征点，在地图精度允许的范围内，通过改变该特征点的坐标值，将制作的水印图像重复嵌入到这些特征点中。实验结果表明，该算法不仅能获得较好的地图精度，且对压缩攻击和各种裁剪攻击也具有较强的鲁棒性。

Select

低存储需求的快速标量乘法算法

李忠, 彭代渊

计算机工程. 2012, 38(04): 137-139.

摘要 ( ) PDF全文 ( )

可视化

在椭圆曲线密码体制(ECC)中，标量乘法的运算时间和存储资源消耗较大。为此，借助标量的2MOF表示，利用混合坐标系下直接计算2Q+P的策略，提出一种低存储需求的从左向右标量乘法算法。理论及实例分析表明，该算法的时间和空间消耗较少，能有效提高ECC在资源受限环境中的实现效率。

Select

具有排列扫描特征的多态蠕虫传播模型

汪洁, 王建新, 何小贤

计算机工程. 2012, 38(04): 140-142.

摘要 ( ) PDF全文 ( )

可视化

多数蠕虫传播模型都是基于简单的随机扫描，蠕虫形态相对固定。为此，研究排列扫描技术，结合自然生物的取食繁殖规则，提出一种多态蠕虫动态传播的数学模型。通过一系列相互独立的方程表现蠕虫的整体行为，计算传播过程中各类被感染蠕虫的数目。仿真实验结果表明，该模型能准确描述多态蠕虫的传播过程。

Select

支持向量机在入侵检测中的应用

代红

计算机工程. 2012, 38(04): 143-145.

摘要 ( ) PDF全文 ( )

可视化

为实现海量网络数据的入侵检测，将支持向量机应用于入侵检测中。在入侵检测实验中，通过数据筛选策略，减少建立检测模型所需要的样本数，根据每个特征属性的重要性赋予不同权重，设计有特征加权的支持向量机算法。实验结果表明，该算法能缩短检测模型的建立时间，提高检测精度，降低漏报率。

Select

基于五帧差分和背景差分的运动目标检测算法

郝毫刚, 陈家琪

计算机工程. 2012, 38(04): 146-148.

摘要 ( ) PDF全文 ( )

可视化

静态背景下运动目标检测的抗噪性能较差。为此，提出一种改进的运动目标检测算法。对原始图像进行预处理，将五帧差分和背景差分相结合，利用基于自适应背景模型的动态阈值，提取图像中的运动区域，并进行形态学滤波和连通性检测，最终获取运动前景目标。实验结果表明，该算法能完整提取运动目标，背景适应性强，实时性好。

Select

空间非合作目标在轨主/被动融合跟踪方法

黄京梅, 胡士强

计算机工程. 2012, 38(04): 149-151.

摘要 ( ) PDF全文 ( )

可视化

针对空间远距离非合作目标的点目标跟踪问题，研究基于非地面测控数据支持的远距离空间目标的在轨主/被动融合跟踪方法。包括运用基于被动传感器以及雷达间歇辅助测距跟踪的Unscented卡尔曼滤波(UKF)方法，得到非合作目标的运动状态信息，即利用光学跟踪摄像机的二维角度量测值及雷达间歇提供的距离量测值，估计目标的惯性位置与速度方法，为后续自主空间操作建立初始轨道状态数据。仿真结果表明，当状态误差和量测噪声改变时，UKF均能持续跟踪远距离非合作目标，使得雷达间歇提供的距离信息可以得到更好的跟踪精度。

Select

线性支持向量机多类分类器几何构造方法

唐英, 李应珍

计算机工程. 2012, 38(04): 152-154.

摘要 ( ) PDF全文 ( )

可视化

针对支持向量机多类分类问题，根据样本点集凸包找寻模式类间隙，通过提取模式类间隙多边形中轴线构造多类分类边界。当基本支持向量机扩展为多类分类问题时，该方法克服了OAO和OAA等传统方法存在的决策盲区和类别不平衡等缺陷。基于仿真数据集的实验结果表明，构造的分类边界在保证分类精度的同时，能够使分类空隙最大化，实现对线性可分多类数据的最优分类。

Select

基于SIFT二次匹配方法的同名像点识别

孙农亮, 李焕焕, 杨宁, 滕升华, 曹茂永

计算机工程. 2012, 38(04): 155-157.

摘要 ( ) PDF全文 ( )

可视化

将尺度不变特征变换(SIFT)二次匹配方法用于IRS-P5立体像对的同名像点识别。引入全局几何约束与唯一性约束，剔除误匹配，获取用于初始定位的匹配样本，完成初始匹配。根据初始定位点，获取小区域子图像，在小区域内调整SIFT匹配阈值，在唯一性约束基础上，引入偏移坐标差值约束，完成二次匹配。通过实验验证，相比于将SIFT算法直接应用于遥感影像同名像点识别，SIFT特征二次匹配算法在严格阈值下，匹配对数可增长23.07倍，可获取更密集可靠的同名像点。

Select

基于改进遗传算法的面向路径测试数据生成

王林, 尤枫, 赵瑞莲

计算机工程. 2012, 38(04): 158-160.

摘要 ( ) PDF全文 ( )

可视化

在遗传算法中，面向路径测试数据自动生成存在迭代次数多、效率低的问题。为此，提出一种改进型的遗传算法。通过分析被测源程序得到其结构信息，并利用该结构信息，控制遗传算法中交叉、变异操作发生的位置及范围，提高遗传操作的精确性和目的性。实验结果表明，与传统遗传算法相比，该算法具有更快的收敛速度，测试数据生成效率更高。

Select

基于直方图主成分变化检测的跟踪算法

刘振涛, 王朝英, 刘卫群

计算机工程. 2012, 38(04): 162-164.

摘要 ( ) PDF全文 ( )

可视化

序列图像中运动目标尺度在发生变化时，难以被精确跟踪。为此，提出一种基于目标直方图主成分变化检测的跟踪算法。综合考虑目标与背景的特征显著性和相似性2个因素，建立比值关系进行量化分析，选取能够最大程度区分前景目标和背景的特征，并将区分度作为权值确定直方图中所选特征的区间数。通过分析目标直方图中主成分特征分量所占的总像素数，确定目标尺度变化情况。定义一种新的带宽计算准则，自适应调整跟踪窗大小。实验结果表明，该算法能够准确地对目标尺度变化进行检测。

Select

基于数学形态学的复杂背景图像文字检测方法

李敏花, 柏猛

计算机工程. 2012, 38(04): 165-167.

摘要 ( ) PDF全文 ( )

可视化

为解决复杂背景图像中的文字检测问题，提出一种基于数学形态学的复杂背景文字检测方法。采用多尺度多结构的数学形态学边缘检测算子抽取图像边缘，通过由粗到精的策略进行文字检测。实验结果表明，该方法能够提高文字检测的准确率和召回率，同时缩短文字检测时间。

Select

基于颜色不变量的多相机目标匹配方法

范彩霞, 朱虹, 蔺广逢

计算机工程. 2012, 38(04): 168-169.

摘要 ( ) PDF全文 ( )

可视化

针对监控系统中存在复杂光照变化的问题，提出一种基于颜色不变量的多相机目标匹配方法。将人体目标分为头部、躯干和腿部，在导数空间和色度空间中，利用高斯光谱模型提取位于边缘和区域的颜色不变量，通过矩函数得到与平移、旋转和尺度变换无关的矩不变量，用描述子进行目标匹配。实验结果表明，该方法能适应场景中复杂的光照环境变化，以及低分辨率特征不充分等情况，并能获得较高的目标匹配正确率。

Select

结合OCSVM的模拟电路故障诊断方法

王俭臣, 单甘霖, 段修生, 张岐龙

计算机工程. 2012, 38(04): 170-173.

摘要 ( ) PDF全文 ( )

可视化

基于支持向量机的传统模拟电路故障诊断方法对新故障无检测能力，且可扩展性较差。针对该问题，提出结合一类支持向量机(OCSVM)和多类支持向量机(MCSVM)的故障诊断方法。该方法采用OCSVM对故障数据进行检测和初步分类，采用MCSVM提高分类性能，以弥补OCSVM分类能力的不足。对OCSVM算法进行改进，以提高其检测和分类性能。通过模拟电路故障诊断实验验证OCSVM改进算法和联合故障诊断方法的有效性。

Select

一种应用于运动车辆检测的背景更新方法

甘玲, 潘小雷

计算机工程. 2012, 38(04): 174-175.

摘要 ( ) PDF全文 ( )

可视化

基于分块思想的选择性背景更新方法存在块与块之间衔接不自然、抗干扰性弱等不足。为此，提出一种引入滤波和逐渐修正的背景更新方法。利用分块思想将图像分成区域小块，根据均值和方差确立前景区域、背景区域及其变化大小，对前景区域和背景区域分别进行更新。实验结果证明，应用该方法进行运动车辆检测，其检测正确率能提高9%左右，时间效率也稍有提高。

Select

基于粒子群优化算法的LFM信号参数估计

韩宁, 尚朝轩

计算机工程. 2012, 38(04): 176-178.

摘要 ( ) PDF全文 ( )

可视化

在相同时宽范围内，恒定能量的线性调频信号频谱幅度平方与调频斜率呈反比。基于该特性，将信号解调后幅度平方最大值对应的参考信号调频斜率作为其估计值，进而估计其他参数。但该参数估计算法存在高估计精度与大运算量之间的矛盾，为此，将粒子群优化算法引入信号参数的搜索估计过程中。对搜索区间进行高精度划分以提高参数估计的精度，逐步改变参数值，并利用粒子群优化寻找解调后信号幅度平方的最大值，从而估计出相应参数。仿真实验结果证明，该算法运算量较少，且具有更高的估计精度。

Select

改进的自商图算法

胡华

计算机工程. 2012, 38(04): 179-181.

摘要 ( ) PDF全文 ( )

可视化

针对人脸识别中的光照变化问题，提出一种改进的自商图算法。对光照图像进行伽玛变换，使用非下采样轮廓波变换对图像进行多尺度多方向分析，对各方向子带进行Wiener滤波，利用自商图模型提取人脸图像的光照不变特性。Yale B与CMU PIE人脸库上的实验结果表明，与传统算法相比，该算法的平均识别率更高。

Select

并行协同差异进化算法研究

王磊, 林鸿飞, 滕弘飞

计算机工程. 2012, 38(04): 182-184.

摘要 ( ) PDF全文 ( )

可视化

在协同差异进化(CCDE)算法和整体同步并行(BSP)计算模型的基础上，提出一种并行协同差异进化算法。采用Archive协同机制取代 CCDE原有的协同机制，有助于得到算法最优解，并使用BSP模型实现CCDE的并行计算。利用标准测试函数进行仿真实验，结果表明，该算法具有较高的计算效率和计算质量。

Select

一种改进的变步长自适应GSO算法

黄凯, 周永权

计算机工程. 2012, 38(04): 185-187.

摘要 ( ) PDF全文 ( )

可视化

基本萤火虫群优化(GSO)算法在求解全局优化问题时，存在收敛速度慢、求解精度不高等问题。为此，提出一种变步长自适应GSO算法。该算法在一定程度上可以避免GSO算法过早陷入局部最优，且步长随迭代次数的增加而自适应地调整，从而使算法在后期获得精度更高的解。运用6个标准测试函数进行实验，结果表明，与GSO算法相比，该算法的收敛速度及精度均有明显提高。

Select

基于NSCT的遥感图像模糊增强算法

杜超本, 贾振红, 覃锡忠, 杨杰, 胡英杰, 李殿均

计算机工程. 2012, 38(04): 188-190.

摘要 ( ) PDF全文 ( )

可视化

针对传统小波变换增强方法无法调整图像亮度的问题，提出一种基于非下采样Contourlet变换(NSCT)的遥感图像模糊增强算法。对遥感图像进行NSCT变换，得到图像的高通子带和低通子带，在高通子带设置阈值，对大于阈值的高通子带系数进行线性增强，小于阈值的系数置为0，对低通子带进行模糊对比增强。实验结果表明，该算法能获得较好的图像平均值和熵值，视觉效果较优。

Select

基于相似性判据的图像尺寸调整算法

华顺刚, 陈国鹏, 时树胜

计算机工程. 2012, 38(04): 191-193.

摘要 ( ) PDF全文 ( )

可视化

归纳图像调整过程中的相似性判据，提出一种基于相似性判据的图像调整算法。采用Seam Carving算法按一定调整量分步进行图像尺寸调整，利用相似性判据判断调整图像的变形程度，当变形达到一定程度时，换用双向相似度迭代优化算法完成图像剩余尺寸的调整。实验结果表明，在图像调整量很大时，利用该图像调整算法仍可较好地维持图像的整体视觉效果。

Select

基于Sobel算子和均匀插值的非线性缩放算法

陈锋, 沈庆宏

计算机工程. 2012, 38(04): 194-195.

摘要 ( ) PDF全文 ( )

可视化

针对图像缩放后产生的图像畸形与拉伸问题，提出一种基于Sobel算子和均匀插值的非线性缩放算法。通过图像能量区分出图像强势区域和弱势区域，在保护强势区域的同时，对弱势区域进行非线性均匀插值缩放。实验结果表明，该算法可解决图像缩放时主体区域产生的畸变问题，保证边缘区域的平稳过渡。

Select

基于模糊聚类的图像型火灾检测

梁俊山, 王慧琴, 胡燕, 邹婷, 吴萌

计算机工程. 2012, 38(04): 196-198.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于模糊聚类的图像型火灾检测算法。建立火焰颜色模型，利用像素运动累积法获取疑似目标的闪烁频率，借助有监督模糊聚类法合并同一疑似火焰区域中的不连通部分，依据火焰的运动特征进行火灾判定。实验结果表明，该算法误报率较低，运行效率较高，适用于多种场景的火灾检测。

Select

一种改进的非局部均值图像去噪算法

刘晓明, 田雨, 何徽, 仲元红

计算机工程. 2012, 38(04): 199-201.

摘要 ( ) PDF全文 ( )

可视化

传统非局部均值滤波算法中使用指数型加权核函数，容易导致图像细节因过度平滑而变得模糊。为此，在指数型加权核函数的基础上，采用余弦系数加权的高斯核函数，设计一种改进的非局部均值图像去噪算法，并将其应用于加权系数计算中。实验结果表明，该算法的去噪性能优于传统算法，且能更好地保留原图像的细节信息，峰值信噪比最大可以提升1.6 dB。

Select

一种无链表零树熵编码算法及其FPGA实现

梁春锋, 唐艳发, 孙红亮, 张利

计算机工程. 2012, 38(04): 202-204.

摘要 ( ) PDF全文 ( )

可视化

传统熵编码算法复杂度高，且硬件实现较难。为此，提出一种易于FPGA硬件实现的无链表零树图像编码改进算法，该算法结合LZC和SPIHT算法的特点，增加了对孙子节点的判断，克服SPIHT算法中内存消耗大、复杂度高以及LZC算法中图像重建质量下降等缺点。采用该算法的编码器在对任意尺寸图像进行5层小波变换时，所需缓存固定为1 536 bit，远小于SPIHT算法。在相同比特率的情况下，图像重建质量PSRN值比LZC算法平均提高约0.7 dB。在Xilinx Virtex4 LX100硬件平台上进行实验，结果表明，当时钟频率为100 MHz、压缩率为1/40时，该算法处理1 600×1 200×24 bit图像的速度可达20 f/s。

Select

基于扫描链阻塞技术的时延测试方法

王泽成, 尤志强

计算机工程. 2012, 38(04): 205-207.

摘要 ( ) PDF全文 ( )

可视化

针对时延测试功耗和测试费用较高的问题，提出一种低费用的轮流捕获时延测试方法。采用扫描阻塞技术，将被测电路中的所有扫描单元分成多条子扫描链，使电路中每时刻只有一条子扫描链活跃。在进行故障测试时，通过阻塞一部分子扫描链，使扫描单元得到充分利用。实验结果表明，该方法能降低测试应用时间和测试数据量，且硬件开销较少。

Select

基于AUTOSAR的LIN实现

李向燕, 唐柳湘, 李允

计算机工程. 2012, 38(04): 208-211.

摘要 ( ) PDF全文 ( )

可视化

汽车开放系统架构(AUTOSAR)标准可简化汽车应用软件的开发流程，使软件有更好的可移植性和可扩展性。为此，采用分层、分模块的思想设计局部互联网络(LIN)总线，给出LIN驱动、LIN接口、协议数据单元路由、通信、诊断通信管理等相关模块的实现方法。实践结果表明，该总线有较好的重用性、较快的运行速度及较高的稳定性。

Select

MUH姿态增稳控制系统设计与实现

罗平波, 韩波, 禹科, 李平

计算机工程. 2012, 38(04): 212-214.

摘要 ( ) PDF全文 ( )

可视化

为使微小型无人直升机(MUH)可以在各种地理环境及天气状况下平稳飞行，设计实现一个低成本的姿态增稳控制系统。其中，姿态获取模块通过基于滤波切换的重力场互补滤波估计算法得到高精度的姿态反馈，增稳控制模块采用多回路串级模糊PI控制，利用角速率内环提高系统的稳定性。实验结果表明，该系统具有良好的增稳控制效果，且成本低廉，便于应用推广。

Select

在内核下的BootLoader自动更新方法

康文军, 鄢萍, 胡新元

计算机工程. 2012, 38(04): 215-217.

摘要 ( ) PDF全文 ( )

可视化

目前的BootLoader更新方法仅适用于单块目标板的调试阶段，无法实现批量更新。为此，提出一种在内核下的BootLoader自动更新方法。该方法提取新BootLoader镜像文件中的有效数据，并将其保存到以“.h”结尾的文件中，利用特制的Flash驱动程序及该类型文件生成特制的内核，通过外部移动存储设备，将特制内核更新到嵌入式系统中，特制内核启动后将自动更新BootLoader，从而完成BootLoader的批量更新。

Select

嫦娥数据管理系统设计与实现

李珂, 陈建平

计算机工程. 2012, 38(04): 218-220.

摘要 ( ) PDF全文 ( )

可视化

设计实现一个针对嫦娥一号的数据管理系统。利用ArcSDE空间数据库引擎、ArcEngine组件式地理信息系统及.NET平台技术，建立嫦娥数据基础数据库，实现各种原始数据、成果图件的入库、查询和分发，在此基础上开发用于数据三维展示的虚拟月球平台和用于项目文件管理的管理系统。应用结果表明，该系统可大幅提高嫦娥数据管理的安全性及效率。

Select

基于改进ESLA算法的可重构资源管理

谭一匡, 邝继顺, 凌纯清, 周颖波, 尤志强

计算机工程. 2012, 38(04): 221-223.

摘要 ( ) PDF全文 ( )

可视化

针对动态可重构系统的空闲资源管理问题，改进基于最大空闲矩形的增强型扫描线算法(ESLA)，采用一维数组作为辅助空间，同时搜索有效宽度与最大空闲矩形。改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形，实现任务间资源的合理分配。实验结果表明，改进算法能减少运行时间开销和存储空间代价，提高可重构系统的资源利用率。

Select

汽车制造生产线上RFID应用模式研究

倪霖, 钟辉, 段超

计算机工程. 2012, 38(04): 224-226.

摘要 ( ) PDF全文 ( )

可视化

从企业管理和生产环节两方面对无线射频识别(RFID)的应用需求进行分析，研究RFID在汽车制造生产线上的应用模式，构造一个基于RFID的汽车制造生产线垂直分布式应用模型体系框架，给出各功能模块的实现流程。应用结果证明，该模型可以解决生产过程中存在的信息采集数据缺失和遗漏、人工操作效率低下等问题，满足汽车制造生产线数据信息采集的实时性和准确性要求。

Select

铁路机车远程监测与故障诊断系统设计

龚利

计算机工程. 2012, 38(04): 227-229.

摘要 ( ) PDF全文 ( )

可视化

传统的机车车载故障诊断装置在进行在线监测与车载诊断时存在实时性差、信息难以共享等不足，为此，利用车载嵌入式数据采集技术、GPRS无线传输技术、故障诊断专家系统、MQ传输技术及基于浏览器/服务器模式的客户端展现方式，设计实现一个铁路机车远程监测与诊断系统。应用结果表明，该系统性能稳定可靠，可为现代化机车管理和检修提供技术支撑。

Select

基于XML-RPC的分布式仪器系统集成

康礼鸿, 王建林, 赵利强, 于涛

计算机工程. 2012, 38(04): 230-232.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于XML-RPC的分布式仪器系统集成方法，给出结合C/S和B/S混合结构的系统集成架构，采用模块化结构和虚拟仪器技术，设计并实现分布式仪器系统软件，其核心为XML-RPC服务器，由数据访问模块、数据管理模块、仪器管理模块和Web服务接口模块组成。发酵实验室分布式仪器系统集成的应用结果表明，该系统能实现对实验室仪器的管理和远程监测，并且运行稳定可靠、扩展性强。

Select

基于云服务的会议服务平台研究与实现

魏生辉, 郑依华, 南凯

计算机工程. 2012, 38(04): 233-235.

摘要 ( ) PDF全文 ( )

可视化

针对传统会议组织和管理方式在信息采集、流通、存储和共享方面的不足，分析云服务、虚拟化技术和Duckling协同工作环境的结构和应用，提出由门户、虚拟化后台和会议站点组成的会议服务平台。该平台采用虚拟化技术，实现对计算、存储、网络、设备等资源的管理和调度，通过创建会议管理网站，提供一键建站、灵活定制的服务。应用结果验证了该平台的有效性。

Select

基于Chaff Matrix的可撤销声纹模板设计

徐文华, 易法令, 熊伟

计算机工程. 2012, 38(04): 236-238.

摘要 ( ) PDF全文 ( )

可视化

基于模糊穹的特征保护方法存在敌手冒充和空间自由度减少的问题。为此，提出一种基于伪矩阵(Chaff Matrix)的可撤销声纹模板设计方法。通过原始特征矢量的构成元素产生伪点，根据定位矩阵将伪点插入原始特征，且在欧氏距离准则下，插入前后特征矢量与模板之间距离的变化量相同，从而保证系统识别率，实现特征保护。实验结果验证了该方法的正确性。

Select

Fredholm积分方程的正则化GMRES算法

闵涛, 赵苗苗, 谷明礼

计算机工程. 2012, 38(04): 239-240.

摘要 ( ) PDF全文 ( )

可视化

利用数值求积公式，对二维第1类Fredholm积分方程进行离散处理，引入正则化GMRES算法，将离散后的积分方程转化为离散适定问题，通过广义极小残余算法得到其数值解。数值模拟结果表明，正则化GMRES算法求解二维第1类Fredholm积分方程计算速度快、精度高。

Select

基于GPGPU的生物序列快速比对

马海晨, 韦刚, 吴百峰

计算机工程. 2012, 38(04): 241-244.

摘要 ( ) PDF全文 ( )

可视化

在CPU-GPU异构平台下，提出一种高效的生物序列比对方案。该方案利用GPU的并行处理能力，通过对读延迟、写延迟、重组函数及数据传输进行优化，在OpenCL框架下重构Smith-Waterman算法，加快生物序列比对速度。实验结果证明，与CPU上传统的串行算法相比，该算法最高可获得约100倍的性能提升。

Select

基于改进谐波恢复算法的语音增强方法

吕言国, 崔慧娟

计算机工程. 2012, 38(04): 245-246.

摘要 ( ) PDF全文 ( )

可视化

当信噪比较低时，语音信号的高次谐波部分会完全淹没在噪音中。针对该情况，提出一种基于改进谐波恢复算法的语音增强方法。对经过MMSE-LSA算法语音增强处理后的时域输出语音信号进行非线性处理，得到准周期冲激信号，并将其与原增强信号相乘，突出语音的谐波分量。实验结果表明，改进算法较好地解决了低信噪比时谐波失真的问题，相比传统谐波恢复算法能更好地改善语音高次谐波的质量。

Select

基于Define-Use图的MPI通信求解算法

赵捷, 赵荣彩, 丁锐, 陈达智

计算机工程. 2012, 38(04): 247-250.

摘要 ( ) PDF全文 ( )

可视化

针对分布存储计算机系统并行编译过程中，为维持数据一致性而产生冗余通信的问题，提出一种优化的通信求解算法。该算法基于依赖关系分析和过程间数据流分析，通过遍历Define-Use图，获得更精确的通信数据，消除过程调用时产生的冗余通信。实验结果表明，将算法所得结果作为后端生成MPI通信代码的依据，可以有效减少通信量，加速比接近手工MPI并行程序。

Select

一种基于广义表的HLA乐观时间推进算法

韩晓东, 翟正军, 丁超

计算机工程. 2012, 38(04): 251-253.

摘要 ( ) PDF全文 ( )

可视化

针对保守时间推进机制缺乏灵活性、仿真时间长等问题，研究高层体系结构中的时间管理服务，通过分析和比较，证明乐观时间推进算法可以弥补保守时间推进机制的不足。引入广义表存储结构，实现乐观时间推进机制中的存储和回退等关键技术。测试结果表明，该算法可以减少系统的仿真时间，提高系统的实时性。

Select

一种新的前后向扩散血管图像增强方法

艾凯, 喻罡, 胡其枫, 郭露

计算机工程. 2012, 38(04): 254-256.

摘要 ( ) PDF全文 ( )

可视化

提出一种新的血管图像去噪和锐化方法。在对血管多尺度分析的基础上，利用血管响应函数替代梯度，构建血管的一致性扩散系数。该扩散系数包含前向和后向扩散操作，在去除图像噪声的同时，可以锐化血管。在合成图像、肺小血管图像上进行仿真实验，结果表明，该方法适用于模糊的医学血管噪声图像，不仅能较好地去除噪声，而且能锐化血管边缘。

Select

超声逆散射成像方法研究

张培, 王浩全, 李媛, 吕晶晶

计算机工程. 2012, 38(04): 257-259.

摘要 ( ) PDF全文 ( )

可视化

在研究奇异值分解、最小二乘法的基础上，采用空间域方法研究超声逆散射成像问题。通过脉冲基和点匹配的方法将泛函方程转换为代数方程，运用迭代算法解决方程的非线性问题。利用Picard准则判断方程的不适定程度，并采用均值处理和截断奇异值分解正则化2种方法对方程进行求解。实验结果证明，该方法可以较好地滤除噪声，提高重建图像的质量和可信度，减少迭代过程中的计算量。

Select

分布式系统数据一致性和并发性优化研究

蒋卫寅, 李斌, 凌力

计算机工程. 2012, 38(04): 260-262.

摘要 ( ) PDF全文 ( )

可视化

为满足云存储的高数据读写吞吐量需求，提出一种用于分布式系统的数据锁和快速定位数据锁方法。该锁结构通过细化数据覆盖的颗粒度，在确保数据一致性的前提下允许数据共享。以吞吐量和冲突率为指标进行仿真实验，结果证明，该数据锁定位方法可以向上层提供高性能的随机数据存取服务。

Select

基于TCL的6LoWPAN协议一致性测试

杨德兴, 刘钦明, 魏磊, 史红周

计算机工程. 2012, 38(04): 263-265.

摘要 ( ) PDF全文 ( )

可视化

针对6LoWPAN协议，提出一种基于TCL的一致性测试系统。在该系统中，界面控制部分提供用户操作和结果查看等功能，测试执行部分提供用例解释执行、结果分析等功能，底层通信部分提供物理层收发的功能。使用TCL脚本语言设计测试用例和扩展命令，从而增强系统的可扩展性。对Contiki系统中的uIPv6协议栈进行测试，结果表明，该测试系统的可扩展性较好，可满足6LoWPAN协议的一致性测试要求。

Select

一种适用于应用层协议的特征提取算法

张玉冲, 蔡皖东, 丁要军

计算机工程. 2012, 38(04): 266-268.

摘要 ( ) PDF全文 ( )

可视化

基于PrefixSpan算法，提出一种适用于应用层协议的特征提取算法。通过加入关于位置的约束，减少频繁序列模式的产生数量，结合特征提取过程的实际情况加入约束条件，从而在挖掘过程中减少投影数据库产生的个数，在构建投影数据库过程中，去除关于非频繁项的存储及投影数据库中序列数小于最小支持度的扫描过程。实验结果表明，与原算法相比，该算法的运行时间较短，提取的特征具有较高的准确率和较低的误报率。

Select

基于TCAM的高效浮动关键词匹配算法

李鲲鹏, 兰巨龙

计算机工程. 2012, 38(04): 269-271.

摘要 ( ) PDF全文 ( )

可视化

针对传统浮动关键词匹配算法功耗高和速率低的问题，提出一种基于三态内容寻址寄存器(TCAM)的高效匹配算法。该算法应用关键词分类数据结构，将关键词存储在不同的TCAM模块中，并只将疑似关键词送入TCAM中查找匹配，从而减少每次访问TCAM查找的表项数目，提高一个查询周期内待匹配报文的移动速度。仿真结果表明，与传统算法相比，该算法功耗较低、匹配速度较快。

Select

基于上下文的综合战场环境本体建模

陆筱霞, 李思昆, 马千里

计算机工程. 2012, 38(04): 272-274.

摘要 ( ) PDF全文 ( )

可视化

为满足综合战场环境建模的需求，提出一种基于上下文的综合战场环境本体建模方法。针对模型各种应用领域，分别抽取不同处理过程中共有的以及关键处理过程中特有的视角，形成上下文。对概念进行上下文限定，并在各自上下文中确定概念间的关系，构建上下文限定本体模型。应用结果表明，该模型检索效率较高，能够表述复杂关系。

Select

基于动态抢占阈值的LSF调度算法

任小西, 赵公怡

计算机工程. 2012, 38(04): 275-277.

摘要 ( ) PDF全文 ( )

可视化

在最小空闲时间优先(LSF)调度算法中，当任务集中有多个任务的优先级相同或相近时，过多的上下文切换会产生“颠簸”现象，从而大幅增加系统开销。为此，结合LSF算法的特点，通过设计合理的动态抢占阈值，提出一种改进的调度算法DPTLSF。仿真结果表明，改进的算法能够大幅减少“颠簸”现象的发生，降低任务集的截止期错失率。

Select

CMMB系统中的符号与时钟同步方案

游寒旭, 陈咏恩

计算机工程. 2012, 38(04): 278-280.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于中国移动多媒体广播(CMMB)系统的符号同步与时钟同步方案，其中，CMMB系统是基于正交频分复用(OFDM)实现的。为正确获得CMMB系统中OFDM符号的起始位置，并消除采样时钟偏差对系统的影响，将信标符号与循环前缀相结合，给出基于OFDM的符号同步方案，包括获取与跟踪2个阶段，以解决系统符号同步问题，同时利用OFDM符号中的离散导频对采样时钟频率偏差进行估计，取其均方误差作为验证标准，从而实现系统的时钟同步。仿真结果表明，该方案有效可行。

Select

基于APM的雷达探测范围三维可视化

张敬卓, 袁修久, 赵学军, 孟慧军

计算机工程. 2012, 38(04): 281-283.

摘要 ( ) PDF全文 ( )

可视化

当前的电子干扰模型难以适应复杂的地理和大气环境。针对该问题，将APM模型融入电子干扰模型。通过分析APM的抛物方程模型、规则格网DEM高程数据处理方法和大气中折射效应，在VC++环境下实现雷达电磁波探测范围的三维可视化。实验结果证明，该模型能准确描述雷达的探测范围。

Select

实时任务调度算法最早可行时刻的求取模式

钱光明, 姜辉, 陈湘华

计算机工程. 2012, 38(04): 284-286.

摘要 ( ) PDF全文 ( )

可视化

提出实时任务调度算法最早可行时刻的求取模式。利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式，求取任务插入的最早可行时刻。给出每种模式的仿真示例，利用时间复杂度分析上述收敛模式，根据立即平滑插入点确定立即时间段。仿真示例证明，该收敛模式正确，在运行时能在最早可行时刻插入新任务。

Select

基于空间区域生长和模糊推理的视频烟雾检测

高彦飞, 王慧琴, 胡燕

计算机工程. 2012, 38(04): 287-289.

摘要 ( ) PDF全文 ( )

可视化

提出基于空间区域生长和模糊推理的视频烟雾检测方法。研究火灾烟雾颜色特性、扩散特征，采用三帧法与三通道区域生长分割算法分割出第1帧、第2帧图像的烟雾疑似区域，分析该疑似区域的图像光流主方向，求得2幅图像的主方向角比率，通过模糊逻辑智能分析器检测火灾是否发生。实验结果表明，该方法的检测速度较快，抗干扰能力较强。

Select

灾后道路可用性监测系统设计

孙旭光, 李玥, 孙晓玲, 杨秋格

计算机工程. 2012, 38(04): 290-292.

摘要 ( ) PDF全文 ( )

可视化

地震灾后道路随时可能因余震再次塌方堵塞，需要实时监测其可用性。为此，提出一种灾后道路可用性监测系统。利用传感器覆盖半径、系统覆盖期望和冗余度对节点进行布置，并根据其传输特点设计路由的建立、转发和维护算法，给出多传感器信息综合的事件判断算法和图像采集方式。实验结果表明，当事件发生时，该系统能及时收到警报和图像信息。

选择文件类型/文献管理软件名称

选择包含的内容

2012年, 第38卷, 第04期　刊出日期：2012-02-20

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

2012年, 第38卷, 第04期 刊出日期：2012-02-20

2012年, 第38卷, 第04期　刊出日期：2012-02-20