作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2011年, 第37卷, 第22期 刊出日期:2011-11-18
  

  • 全选
    |
    专栏
  • 刘潇逸, 崔翔, 郑东华, 李善
    计算机工程. 2011, 37(22): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2011.22.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于Android系统的手机僵尸网络,设计命令控制信道及手机状态回收方式。分析僵尸手机的恶意行为,给出手机僵尸网络防劫持策略,包括多服务器策略、域名flux技术与身份认证系统,通过RSS及GZIP压缩技术降低僵尸程序消耗的网络流量。对手机僵尸网络的发展趋势及防御手段进行了讨论。

  • 李皓, 唐朝京
    计算机工程. 2011, 37(22): 5-7. https://doi.org/10.3969/j.issn.1000-3428.2011.22.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高浊音端点检测的准确率和效率,提出一种基于循环自相关函数的检测方法。设计语音的循环自相关函数,利用该函数与短时能量定义状态及转移损失函数,通过动态规划方法判别浊音的端点,并采用不同分类判断方法与检测函数进行测试。实验结果表明,与基于能量及谱墒的方法相比,该方法的抗噪性能较好。

  • 郭永芳, 于明, 黄凯
    计算机工程. 2011, 37(22): 8-11. https://doi.org/10.3969/j.issn.1000-3428.2011.22.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    双阈值或多阈值分割对于复杂图像具有较好的分割效果,但算法计算量较大,不适合实时应用。为此,提出一种基于细菌趋药性、利用域间最大方差的双阈值图像分割优化算法。仿真结果证明,与传统穷尽式搜索算法相比,该算法能在保证分割效果的前提下,降低时间复杂度。

  • 黄光球, 张斌, 王纯子
    计算机工程. 2011, 37(22): 12-18. https://doi.org/10.3969/j.issn.1000-3428.2011.22.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    当前网络攻击模型对于复杂系统的建模能力较差。为此,提出一种基于层次扩展随机Petri网的全网攻击模型。该模型对宏观网络攻击和微观主机攻击具有较好的综合描述能力,适用于网络协同式组合攻击行为的模拟,并能够有效解决网络状态空间爆炸问题。基于该模型,提出一种生成算法,通过对网络粗糙攻击路径的定义,给出挖掘主机结点间潜在的攻击关系算法。经过子网扩展后,利用蚁群算法找出k条最优攻击路径,通过对粗糙攻击路径和精确攻击路径的综合评价,给出网络危险性定量评估方法。

  • 余光光, 马莉, 李庆奇
    计算机工程. 2011, 37(22): 19-23. https://doi.org/10.3969/j.issn.1000-3428.2011.22.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决皮肤肿瘤轮廓结构的不规则性表达和特征提取问题,提出一种在重构肿瘤轮廓结构分量上利用局部分形维(LFD)提取轮廓不规则特征的方法。在神经网络中实现肿瘤分类,使用小波分解和Hausdroff Distance确定肿瘤轮廓结构分量所处的频带(显著小波子带),根据重构轮廓结构分量、LFD派生轮廓的不规则性特征对黑色素瘤进行分类。实验结果表明,该方法具有较高的分类准确率、敏感度和特异度。

  • 饶金理, 吴丹, 陈攀, 董冕, 邓承诺, 戴葵, 邹雪城
    计算机工程. 2011, 37(22): 24-27. https://doi.org/10.3969/j.issn.1000-3428.2011.22.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对高性能混合计算系统中的存储墙问题,在分析其计算模式特点及传统访存机制局限性的基础上,提出适用于混合计算系统的层次化显式存储访问机制,并基于ESCA多核处理器系统进行实现和评测。实验结果显示,针对核心应用程序DGEMM,延迟隐藏能够占据整体运行时间的56%,并获得1.5倍的加速比,能弥补计算与存储访问间的速度差异,提高系统计算效率。

  • 胡艳萍, 杨威, 陈援非, 张全, 朱珍民
    计算机工程. 2011, 37(22): 28-31. https://doi.org/10.3969/j.issn.1000-3428.2011.22.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    IGRS和UPnP协议所支持的信息设备之间不能相互发现、相互操作和资源共享。为此,分析其互联的相关工作,从设备寻址、设备/服务发现、服务控制等多个层面讨论协议转换引擎的设计方法。解析2种协议的服务控制模块的工作机制,提出引擎架构和设备服务描述的转换方法,根据该协议转换引擎开发一款桥接器。实验结果表明,在未对设备作任何修改的情况下,该桥接器能够透明地实现IGRS与UPnP这2类异构协议设备之间的互操作,而且稳定性较好。

  • 软件技术与数据库
  • 张俊鹏, 贺建峰, 马磊
    计算机工程. 2011, 37(22): 32-34. https://doi.org/10.3969/j.issn.1000-3428.2011.22.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效地实现疾病的早期诊断和预防,提出一种带权重的、基于最优风险与预防模型的医疗数据挖掘算法。利用最优风险与预防模型产生和疾病相关的特征属性值项,通过带权重的风险和预防集算法确定每个特征属性值项的权重。在2个标准医疗数据集中的测试结果表明,该算法能获取医疗数据中具有代表性的特征属性值项,并且每个特征属性值项都被赋予一个权重,使其获得较好的挖掘效果。
  • 高学东, 吴玲玉, 武森, 谷淑娟
    计算机工程. 2011, 37(22): 35-38. https://doi.org/10.3969/j.issn.1000-3428.2011.22.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统聚类算法仅考虑属性相似性,较少利用对象间的相互关系。为此,通过关系信息属性化操作,将关系数据转化为关系型属性数据,提出一种针对关系型属性的差异度计算方法。在此基础上,规范化属性变量中的区间和序数变量,将分类变量转变为二态变量,关系变量视为二态变量,提出一种兼顾属性与对象间关系信息的综合差异度计算方法。理论分析和实例结果表明,基于该差异度的聚类准确度更高,聚类结果的实用性更强。
  • 张炜钟, 王智学, 赵文
    计算机工程. 2011, 37(22): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2011.22.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前可执行体系结构的相关研究缺乏统一的描述框架和分析设计方法。为此,结合系统建模语言(SysML)中的行为图、需求图和结构图,改进美国国防部体系结构框架的三视图体系结构,在此基础上提出一种可执行体系结构框架模型,并规范可执行开发过程。应用结果表明,该框架是可行的,能为下一步体系结构的动态仿真评估验证提供方法指导。
  • 王艳娜, 周子力, 何艳
    计算机工程. 2011, 37(22): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2011.22.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种计算WordNet中概念间语义相似度的算法,该算法同时考虑概念的信息内容(IC)以及2个概念在WordNet is_a关系分类树中的距离信息,由此提高算法性能。给出一种计算概念IC值的新方法,通过考虑概念的子节点数及概念所处WordNet分类树中的深度,使计算结果更精确。与其他5种语义相似度算法的比较结果表明,该算法能够求得更准确的相似度。
  • 徐建华, 李允
    计算机工程. 2011, 37(22): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2011.22.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法。该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性,从而确定任务集的可调度性。通过实例分析及与现有判定方法的比较,验证了该算法的正确性和高效性。
  • 刘艳, 郝忠孝
    计算机工程. 2011, 37(22): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2011.22.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。
  • 黎英
    计算机工程. 2011, 37(22): 51-52. https://doi.org/10.3969/j.issn.1000-3428.2011.22.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于图论的聚类方法,用于在语义Web服务类别数量未知的情况下实现领域服务分类。通过计算待分类服务的相似度矩阵,得到相似度阈值,将相似度矩阵中超过该阈值的元素置为1,其余元素置为0,由此得到服务连接矩阵,再以该矩阵为图,逐个提取其中的最大完全子图,每个子图的节点服务就是一个服务类。理论分析与实验结果证明,该方法可以通过一次聚类得到服务的自然分群,聚类时间较短。
  • 胡志刚, 申秋慧, 胡周君
    计算机工程. 2011, 37(22): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2011.22.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。
  • 邓定雄, 关佶红
    计算机工程. 2011, 37(22): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2011.22.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级。
  • 王惠峰, 李先国, 李战怀, 张晓, 贺秦禄
    计算机工程. 2011, 37(22): 59-63. https://doi.org/10.3969/j.issn.1000-3428.2011.22.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的文件系统测试工具不能准确、全面地反映文件系统的整体状况。针对该问题,提出一种多维度存储文件系统的测试指标体系,从多个角度探索影响文件系统的因素,阐述存储系统的各项技术指标,为评测和优化存储系统提供支持。介绍自主研发的专用测试工具,并对蓝鲸文件系统和CAPFS文件系统进行测试,结果表明,该文件系统指标体系有效实用。
  • 林颖
    计算机工程. 2011, 37(22): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.22.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法 DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间。实验结果证明,在减量过程中该算法的时间效率与PosD*相比有所提高。
  • 赵静丽, 陈立潮, 潘理虎, 张英俊, 谢斌红
    计算机工程. 2011, 37(22): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2011.22.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    应用构件开发安全苛求系统时,需要对所选用的构件进行安全性评估。为此,以层次分析法为基础,设计模糊层次分析法(FAHP)以确定构件的节点权重,利用三角模糊数标识模糊信息,通过模糊隶属函数对节点信息进行相应处理。实例应用结果表明,该方法对构件的安全性评估效果较好。
  • 网络与通信
  • 汪付强, 曾鹏, 张晓玲, 梁炜, 于海斌
    计算机工程. 2011, 37(22): 70-73. https://doi.org/10.3969/j.issn.1000-3428.2011.22.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器在网络应用时要求传感器节点保持时间同步,但传统的时间同步方法并不适用于无线传感器网络。为此,指出设计时间同步协议所面临的问题,对现有无线传感器网络时间同步算法进行总结,分析典型算法对时钟偏差和时钟漂移的处理,并给出进一步的研究方向。
  • 何秀慧, 蒋敏兰
    计算机工程. 2011, 37(22): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.22.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图像和视频文件在传输中对数据可靠性要求较高。为此,提出一种具有不等差错保护(UEP)特性的LT编码方案。研究无线信道中具有不等差错保护特性的LT码,通过增加适量重要信息比特,提高其在编码过程中被选中的概率,以实现对其保护。实验结果表明,在加性白高斯噪声和快瑞利衰落信道中,该编码方案能呈现较好的UEP特性。
  • 董天宝, 杨景曙
    计算机工程. 2011, 37(22): 77-78. https://doi.org/10.3969/j.issn.1000-3428.2011.22.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用线性阵列对欠定盲源分离问题进行建模,研究源信号的空间分布对欠定盲源分离的影响。利用二步法和稀疏分量分析解决欠定盲源分离问题,其中,混合矩阵的估计主要利用稀疏源信号的线性混合信号沿混合矩阵列向量方向线性聚类的特性。理论分析和仿真实验结果表明,当源信号在空间处于某些特定区域时,若采用线性聚类方法,混合矩阵是不可估计的,从而无法正确实现欠定盲源分离。
  • 陈勇, 林宝军, 张善从
    计算机工程. 2011, 37(22): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2011.22.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究点对点、交换式与仲裁环3种不同拓扑结构的网络,建立FC-AE-1553B网络的Markov模型,并分析单点故障对不同拓扑结构总线的影响。仿真结果表明,基于点对点结构的FC-AE-1553B网络在传输NT节点到NC节点的数据流时,具有最小时延,基于交换机实现的FC-AE-1553B网络在传输NT节点到NT节点的数据时,传输性能较优。
  • 陈云峰, 范兴刚, 许博
    计算机工程. 2011, 37(22): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2011.22.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络(WSN)能量和节点分布不均匀的问题,提出一种基于低功效自适应集簇分层(LEACH)协议的WSN簇头优化策略。在二次簇头选择机制下,对保护性能最差的节点进行优化,从大于簇内平均能量的节点中,寻找距离簇内性能最差的节点,将与其最近的节点选为簇头,由此形成簇头间多跳最优通信方式。实验结果表明,该策略能减少节点能量消耗,延长网络生命周期。
  • 周治平, 王亭
    计算机工程. 2011, 37(22): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2011.22.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低功耗自适应聚类层次算法存在的能量问题和簇头瓶颈问题,提出一种节能的无线传感器网络分簇算法,在簇头的选择过程中利用节点能量、邻节点数等参数设置节点当选簇头的优先度,使簇头的分布更均匀。在簇的组建过程中设置能量阈值作为簇的重建条件,减小簇的重建频率,同时采用单跳与多跳结合的数据传输模型,解决网络中的热点、热区问题。仿真实验结果表明,该算法能够有效利用能量,提高网络的稳定性,均衡网络的能量消耗,延长网络寿命,使网络具有更好的延展性、收敛性和安全性。
  • 刘超, 孙雁飞
    计算机工程. 2011, 37(22): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2011.22.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合正交频分复用(OFDM)技术,研究认知无线电场景中的多用户频谱分配策略,提出最优与次优2种算法。最优算法通过授权用户的SIR下限得到认知无线电的发射总功率,采用拉格朗日定理为每个认知用户分配子载波和功率。次优算法引入分配比例因子来体现用户分配的公平原则,通过限制SIR得到频谱分配结果。仿真结果表明,2种算法的性能优于现有基于FDMA的静态频谱分配算法,能从不同层面满足认知无线电的需求。
  • 汪开元, 洪慧, 沈明华
    计算机工程. 2011, 37(22): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.22.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在数字家庭中,传统移动自组网技术比较复杂。为此,提出一套适用于数字家庭无线控制网络系统的组网策略。分析数字家庭无线控制网络特点,引入一次成型机制和局部修复机制,利用硬件节点、指令帧格式完成组网策略的设计。实验结果表明,该策略的组网效果较好,能满足数字家庭的实用性要求。
  • 刘超, 王俊年, 唐婷婷
    计算机工程. 2011, 37(22): 94-95. https://doi.org/10.3969/j.issn.1000-3428.2011.22.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种滑模控制器,用于实现2个相同Chen混沌系统的同步。根据主从Chen混沌系统满足Lyapunov稳定性理论的条件,设计滑模控制器,使用混沌掩盖的方法将其应用于保密通信中,以掩盖和无失真地恢复有用信号。实验结果表明,该方法具有较好的鲁棒性和较高的安全性。
  • 安全技术
  • 张凤元, 孙晓瑛
    计算机工程. 2011, 37(22): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.22.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大型动态群组组播通信密钥更新开销大的问题,提出一种高效的混合组播密钥管理方案。结合SKDC、LKH和Iolus的优点,构造分层分组式结构密钥树,采用RSA算法进行密钥加密传输,提高可扩展性和安全性。在多个成员变动情况下采取批量密钥更新,降低子组控制器的负担。实验结果表明,该方案在存储开销、通信开销和计算开销方面优于传统方案,可提高密钥更新效率。
  • 陈华喜, 郭有强, 姚保峰
    计算机工程. 2011, 37(22): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.22.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用加速遗传算法的模糊层次分析法(AHP)筛选指标,构建计算机网络安全评价指标体系,提出基于主客观赋权相结合的改进 AHP以及信息熵耦合赋权法,对影响网络安全的因素重要性进行排序,利用模糊综合评判法建立网络安全评价模型。实例应用结果表明,该模型的评价结果客观合理。
  • 张兴爱, 张应辉, 史来婧
    计算机工程. 2011, 37(22): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.22.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在ElGamal类广播多重签名方案中,参数的随机性会引入阈下信道,造成安全隐患。针对该问题,设计一个新的交互式阈下信道封闭协议。其中,看守和每个签名者合作生成部分签名,签名中心生成总签名。哈希函数的无碰撞性使看守不能伪造签名,由此保证签名者的签名权力。理论分析证明,与同类协议相比,该协议可以完全封闭阈下信道,且计算复杂度更低,通信效率更高。
  • 付少锋, 李龙海, 焦晓鹏
    计算机工程. 2011, 37(22): 105-106. https://doi.org/10.3969/j.issn.1000-3428.2011.22.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于双线性对的匿名否决协议,会话密钥建立后可在多次投票中被重复利用,每次投票仅需1轮广播,具有最优的轮效率。在多次运行的情况下,该协议的每轮平均计算和通信复杂度低于已知协议。在决策双线性Diffie-Hellman判断问题假设和随机预言模型下证明了该协议的健壮性和匿名性。
  • 吕林涛, 张玺
    计算机工程. 2011, 37(22): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2011.22.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的差扩算法位置图难以压缩的问题,提出一种采用奇偶不变特性、和値不变特性、差值调节和块差扩相融合的可逆水印改进嵌入算法。该算法对宿主图像实施2×2的像素分块,采用横向扫描与纵向扫描相融合的方式嵌入水印。实验结果证明,该算法提高了可逆水印的嵌入容量,仅产生1/4宿主图像大小的位置图,具有较高的实用价值。
  • 程庆丰, 王向宇, 张世武
    计算机工程. 2011, 37(22): 110-111. https://doi.org/10.3969/j.issn.1000-3428.2011.22.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前的两方多密钥交换协议都不能抵抗临时密钥泄露攻击。针对该问题,基于双线性对提出一种新的两方认证密钥交换协议。协议中参与会话的2个用户通过一次会话可以生成4个不同的会话密钥。分析结果表明,该协议可以抵抗临时密钥泄露攻击,与已有同类协议相比,具有更强的安全性,能实现双向认证功能。
  • 胡国政, 韩兰胜, 崔永泉, 王展青
    计算机工程. 2011, 37(22): 112-113. https://doi.org/10.3969/j.issn.1000-3428.2011.22.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对无证书代理签名方案进行安全性分析,指出该方案对于公钥替换攻击是不安全的,并给出具体的攻击方法。在这种攻击下,对任意指定的原始签名者和代理签名者,敌手总可以通过替换原始签名者和代理签名者的公钥伪造任意消息的代理签名。为防御该种公钥替换攻击,提出利用单向性的散列函数将公钥与其他信息进行绑定的改进措施。
  • 杨俊, 柏森, 朱桂斌, 刘进
    计算机工程. 2011, 37(22): 114-115. https://doi.org/10.3969/j.issn.1000-3428.2011.22.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究流媒体通信中G.723.1高速率语音编码器的分级隐藏方法,分析线谱对频率(LSF)参数的隐藏性能,给出一种基于临界带宽的LSF参数隐藏性能分析方法。在此基础上,结合数位信息法,提出一种G.723.1高速率语音流的信息隐藏算法。实验结果证明了该算法的有效性。
  • 吴杨, 矫文成, 潘艳辉, 王韬
    计算机工程. 2011, 37(22): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.22.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究加密算法在卫星网络中的实现安全性,分析加密算法面临的安全威胁。结合卫星网络特点,建立卫星网络加密算法差分故障攻击模型。构建真实的仿真实验平台,依据建立的模型,在仿真实验平台上进行针对ARIA-128算法的故障攻击实验,结果表明,采用该模型在仿真环境中可成功获取系统会话密钥。
  • 李雯璐, 马朝阳, 张雪英
    计算机工程. 2011, 37(22): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2011.22.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对双水印的鲁棒性和信噪比不高、定位不准确的问题,提出一种基于双混沌与双极性的双重水印算法。该算法在对小波包分析的基础上,依据奇异值的稳定性,对双混沌系统进行加密,构造出抗攻击性更强的零水印。通过对小波包分解的奇偶系数和之差采用双极性量化策略,使嵌入噪声分散到奇系数上,大幅提高信噪比。实验结果表明,该算法能有效抵抗各种常规攻击,区分常规攻击与恶意篡改,并能对恶意篡改进行定位。
  • 黄志华, 张振宇, 龚金辉
    计算机工程. 2011, 37(22): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.22.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在P2P文件共享网络现有声誉系统中,评价信息不足和恶意评价导致声誉不可靠。为此,提出一种基于下载节点共享时长的客观评价方法。该方法使系统自动获得每个下载节点的评级信息,根据该信息建立节点之间的信任关系。仿真结果表明,共享时长方法可提高信任的可靠性,有效隔离恶意节点,并能为不同行为的节点提供分化服务,保证网络资源分配的公平性。
  • 人工智能及识别技术
  • 沈瑜, 党建武, 王国华
    计算机工程. 2011, 37(22): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2011.22.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种可自适应选择搜索模式的运动估计算法。将非零运动块分为大、中、小3种类型,相应地利用基于六边形、基于标准菱形及基于小菱形的搜索策略实现运动估计。实验结果表明,该算法减少了块匹配的搜索点数,在保证运动估计精确度的同时,降低算法复杂度,提高搜索效率。
  • 王步康, 王红玲, 周国栋
    计算机工程. 2011, 37(22): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2011.22.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用SVM提供的卷积树核函数构造一个中文语义角色标注系统,将依存关系作为标注单元进行中文语义角色标注。通过不同的裁剪方法获得依存树的结构化信息,裁剪后的依存树分别为最短路径树和最小树。在中文PropBank和NomBank的转换语料上进行实验,结果表明,该系统在动词性谓词和名词性谓词语料上的F1值分别为83.66和76.87。
  • 孙玉灵, 刘弘, 曹杰
    计算机工程. 2011, 37(22): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2011.22.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大多数群体智能算法容易陷入局部最优,且收敛速度较慢。为此,将粒子群优化算法引入人工蜂群算法中,提出一种改进的路径生成算法NewABC,实现最优目标位置的选取及粒子个体的路径规划。将该方法生成的路径数据导入maya三维动画制作软件中进行仿真实验,结果表明,该方法生成的群体动画效果逼真,动画创作效率有较大的提高。
  • 孙霞, 王自强
    计算机工程. 2011, 37(22): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.22.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于局部Fisher鉴别分析(LFDA)和优化支持向量机(SVM)的高效人脸识别算法。在综合考虑局部几何结构和类别信息的基础上,利用LFDA将高维人脸数据映射到低维特征空间,避免维数灾难问题。在该低维特征空间中,使用经乘性更新规则训练的优化SVM对人脸数据进行分类识别。在人脸数据库上的实验结果表明,该算法的运算速度较快,识别准确率较高。
  • 冯宇, 李文举, 孙娟红, 赵颖, 单家伟
    计算机工程. 2011, 37(22): 137-138. https://doi.org/10.3969/j.issn.1000-3428.2011.22.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于小波变换与分形维数的车牌汉字识别方法。对字符图像进行预处理和小波变换,应用改进的微分盒维法计算图像分形盒维值,并构造特征向量,利用支持向量机分类器对字符进行分类与识别。实验结果表明,该方法对模糊字符的识别具有鲁棒性,可提高汉字识别率。
  • 王辉
    计算机工程. 2011, 37(22): 139-142. https://doi.org/10.3969/j.issn.1000-3428.2011.22.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    人工蜂群(ABC)算法在搜索过程中收敛速度较慢,且容易出现早熟现象。针对该问题,提出一种带共享因子的ABC算法。通过共享因子动态调整蜜蜂与其邻域个体之间的信息共享程度,在搜索初始阶段适当减小信息共享,避免蜂群飞过最优解所在区域,在搜索中后期增强信息共享,提高蜂群的全局寻优性能。函数测试结果表明,该算法具有较好的收敛性能,适用于求解复杂函数优化问题。
  • 史久根, 王祥澍, 韩江洪
    计算机工程. 2011, 37(22): 143-144. https://doi.org/10.3969/j.issn.1000-3428.2011.22.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Mean-Shift算法无法自动跟踪目标,且对目标形状要求较苛刻。针对该问题,提出一种基于形状感应的运动目标跟踪算法,采用混合高斯分布对背景建模,协助Mean-Shift算法自动定位初始目标,增加描述形状的协方差参数,使跟踪能感受到目标形状的变化。实验结果表明,该算法基本解决了自动定位问题及形状变化问题,在保证实时性的前提下,跟踪准确度提高40%以上。
  • 陈圣磊, 陈耿, 薛晖
    计算机工程. 2011, 37(22): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2011.22.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    最小二乘支持向量机在提高求解效率的同时,会丧失解的稀疏性,导致其在预测新样本时速度较慢。为此,提出一种稀疏化最小二乘支持向量机分类算法。在特征空间中寻找近似线性无关向量组,构造分类判别函数的稀疏表示,相应的最小二乘支持向量机优化问题可以通过线性方程组求解,从而得到最优判别函数。实验结果表明,该算法在不损失分类精度的前提下,能够获得比最小二乘支持向量机更快的预测速度。
  • 武艳美, 肖阳辉
    计算机工程. 2011, 37(22): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2011.22.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统块匹配法只考虑平移运动,对大角度旋转无法进行有效估计。为此,根据圆形的旋转不变性,提出一种基于圆形块的匹配方法,提取圆投影矢量作为匹配特征,采用特征匹配的策略,得到当前块的运动矢量。为提高匹配效率,利用Harris算子检测特征点,获取特征点的运动矢量。通过局部运动矢量和刚体变换模型得到线性参数方程,并采用RANSAC算法进行求解,以获得全局运动参数。实验结果证明,该方法对较大的平移及旋转角度具有较强的适用性。
  • 李海芳, 尹清
    计算机工程. 2011, 37(22): 151-152. https://doi.org/10.3969/j.issn.1000-3428.2011.22.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对视觉感知中特征的捆绑问题,在传统脉冲耦合神经网络(PCNN)的基础上,提出一种基于强度的PCNN模型。在该模型中,神经元邻域内脉冲发放总强度将不同的特征分离开来,而神经元自身的脉冲发放强度又将属于同一感知对象的不同特征捆绑起来。仿真结果证明,该模型可以实现特征的分离和捆绑。
  • 黄启友, 戴永, 胡明清, 刘军发, 陈益强
    计算机工程. 2011, 37(22): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2011.22.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统输入设备无法满足人们的随意性输入需求。为此,提出一种基于陀螺仪传感器的三维手势识别方案。硬件架构由陀螺传感器信息采集模块、单片机信息处理模块以及射频无线传输模块组成。利用多功能滤波器进行数据预处理,设计一种基于角度的特征提取算法,提取三维手势特征。实验结果表明,该方案的平均识别率达到99.3%,能较好地实现3D空间的鼠标输入功能和键盘输入功能。
  • 杨宇卓, 余志军, 刘海涛, 李甲
    计算机工程. 2011, 37(22): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2011.22.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂背景中的虚警点问题,提出一种前景点相关背景滤除方法。采用速度、角度等多信息协同的最大似然估计法及自适应滑动窗口法,完成多目标同时运动及交叉运动的精确检测与跟踪,能使激光雷达适用于室内、室外复杂背景下的人员跟踪检测。数据测试结果表明,该方法能有效地抑制背景虚警点的产生,可应对多目标复杂情况,鲁棒性高。
  • 樊晓亮, 杨晋吉
    计算机工程. 2011, 37(22): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2011.22.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当运动目标较多时,时间平均法提取的背景存在模糊和拖影现象。为此,提出一种基于帧间差分的背景提取与更新算法。该算法采用基于像素级和帧级的多级自适应背景更新策略,能够克服光线缓慢变化和剧烈变化对背景的影响,并及时消除由于物体移入和移除产生的鬼影。实验结果表明,该算法能快速有效地对背景进行更新,提取的背景图像效果较好。
  • 衷路生, 樊晓平, 杨辉, 瞿志华, 颜争, 齐叶鹏
    计算机工程. 2011, 37(22): 162-163. https://doi.org/10.3969/j.issn.1000-3428.2011.22.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种极大似然辨识方法,用于解决状态缺失多变量系统的参数估计问题。通过构造以输入-输出序列为条件概率的似然函数 表达式,以及分析数据缺失程度对参数估计的影响,设计适用于状态缺失情况的卡尔曼状态估计器,在此基础上提出极大化似然函数的参数计算方法。数值仿真结果证明了该方法的有效性。
  • 孔军, 汤心溢, 蒋敏, 葛运建
    计算机工程. 2011, 37(22): 164-167. https://doi.org/10.3969/j.issn.1000-3428.2011.22.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在图像对比度较低、相似目标过多等情况下较好地实现目标跟踪,提出一种基于多尺度特征提取的均值漂移跟踪算法。前一帧目标区域的特征点经匹配得到后续帧目标区域的特征点,利用所得特征点集的中心坐标修正均值漂移搜索窗位置,以此为约束条件,减小均值漂移迭代产生的偏差。实验结果表明,该算法可以提高跟踪精度、鲁棒性及实时性。
  • 刘明涛, 雷勇
    计算机工程. 2011, 37(22): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2011.22.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前研究中对数据手套硬件要求较高的现状,研究汉语手指字母流的识别分类问题,提出一种低要求、高识别精度的数据手套方法。该方法使用BP神经网络结合马尔科夫模型,按照汉语拼音规则进行输入拼音序列概率的估计,输出汉语拼音。仿真实验结果表明,采用该方法能获得91%以上的单个手指字母识别率,并能有效输出汉语拼音。
  • 韦立庆, 陈秀宏
    计算机工程. 2011, 37(22): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2011.22.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Cam加权距离的增量拉普拉斯方法。对原始数据进行拉普拉斯降维,采用Cam加权距离获得每个添加样本的近邻,由其近邻重构出降维后的插入点,更新近邻发生改变的样本点低维数据。实验结果表明,该方法在数据降维与人脸表情分类方面有较好的效果。
  • 李勇, 梁志贞, 夏士雄
    计算机工程. 2011, 37(22): 174-175. https://doi.org/10.3969/j.issn.1000-3428.2011.22.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    主成分分析方法由于使用了L2范数,因此对异常值较敏感。针对该问题,提出一种基于核函数的L1范数主成分分析方法。运用核函数将原始数据映射到核空间中得到核矩阵,再利用L1范数使距离函数达到最小。实验结果表明,该算法具有旋转不变性,对异常值和非线性问题具有稳定性,且正确识别率较高。
  • 陈财明, 宋加涛, 张石清
    计算机工程. 2011, 37(22): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2011.22.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于二维主成份分析(2DPCA)和压缩感知的人脸识别方法。阐述2DPCA提取特征向量的工作原理,利用压缩感知方法求解待识别图像在足够样本下的稀疏表示。由所有训练图的特征向量构成测量矩阵,将每一幅待识别图像的特征向量作为测量值,由压缩感知中求解的L1范数极小值得到待识别图像的编码信号,根据该编码信号识别人脸图像。实验结果表明,与其他组合方法相比,基于 2DPCA和压缩感知的人脸识别方法得到的识别率较高。
  • 张杰, 徐志宇, 彭嘉臻, 许维胜
    计算机工程. 2011, 37(22): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2011.22.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决拆分-配送车辆路由问题,建立多目标多周期应急物流模型,以最小化供需差异、总配送时间及灾点间的不均衡度为目标,通过加权求和,得到综合的目标函数,并设计新的编码规则,将配送方案映射为基因序列,由赌盘轮转法生成可行的初始种群,将灾点聚类后,利用遗传算法进化寻优。数值实验结果验证了该模型及其算法的有效性。
  • 周燕艳, 韩志斌
    计算机工程. 2011, 37(22): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2011.22.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    INS/SAR组合导航系统对合成孔径雷达(SAR)图像的角点提取精度、实时性、可靠性要求较高,为此,提出一种结合曲率尺度空间与Harris算子的角点提取算法,用局部Harris算子定位用曲率尺度空间法提取出的角点。实验结果表明,该算法实时性好、精度高、冗余度低。
  • 张晓伟
    计算机工程. 2011, 37(22): 185-186. https://doi.org/10.3969/j.issn.1000-3428.2011.22.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遗传算法局部搜索能力差和早熟收敛的问题,提出一种基于混沌局部搜索的双种群遗传算法。将2个种群分别作为探测种群和开发种群,按不同交叉概率和变异概率进化。种群每进化一代即对其最优解做混沌局部搜索,若搜索到更优解,则取代原最优解,直至搜索到预设的混沌次数,同时2个种群之间每进化10代进行一次移民操作。在6个Benchmark函数上的实验结果表明,该算法具有较好的寻优能力。
  • 吴智丁, 吴杰康
    计算机工程. 2011, 37(22): 187-190. https://doi.org/10.3969/j.issn.1000-3428.2011.22.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无约束优化问题,根据自然界水循环过程,提出一种仿水循环算法。其中包括汇流、分流、下渗、蒸发、降雨等粒子选优步骤,通过判断种群数量、粒子质量和位置,对种群和粒子进行相应调整,智能且动态地适应当前搜索的要求,同时采用新的相对重力粒子寻优机制,计算粒子相对重力的方向和大小,引导粒子持续向更优的位置移动。理论分析与仿真结果均表明,该算法能加快种群迭代速度,提高粒子搜索精度,防止粒子陷入局部最优。
  • 周本达, 姚宏亮, 李国成
    计算机工程. 2011, 37(22): 191-192. https://doi.org/10.3969/j.issn.1000-3428.2011.22.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种求解聚类问题的分布估计算法。基于PBIL算法定义聚类矩阵,建立对应的概率矩阵模型,引入遗传算法的基因变异算子,设计适用于分布估计算法的变异操作,改进概率模型的更新方式。实验结果表明,与Kmeans、Kmedioid、Clarans和遗传算法相比,该算法的聚类质量较好。
  • 图形图像处理
  • 孙云山, 张立毅, 段继忠
    计算机工程. 2011, 37(22): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2011.22.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于误差信号峰度的自适应时变步长恒模医学CT图像盲均衡算法,通过降维处理将图像的恢复过程等效为一维盲均衡运算,构建行列等效变换的降维医学CT图像恒模盲均衡代价函数,利用误差信号峰度控制步长因子,加快算法的收敛速度。仿真结果表明,该算法能改善恢复效果,减小稳态剩余误差。
  • 洪一帆, 宋坤坡, 夏顺仁, 丛卫华
    计算机工程. 2011, 37(22): 196-197. https://doi.org/10.3969/j.issn.1000-3428.2011.22.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于线阵合成孔径技术的三维成像声纳缺乏有效后处理与可视化方法的问题,提出一个适用于三维成像声纳图像后处理与可视化方案。鉴于水体和地层2种介质具有不同的声学特性,使用组合算法分离水体和地层数据,利用基于边缘梯度均值约束的三维自适应区域生长算法分别对水底和地层目标进行检测,融合水体和地层数据,采用光线投射法进行三维实验数据的可视化。湖试和近海海试结果表明,该方案能够适应声成像中水体与地层的不同特点,有效检测目标,提高声纳图像的表现能力。
  • 李振华, 张兆杰, 徐胜男
    计算机工程. 2011, 37(22): 198-201. https://doi.org/10.3969/j.issn.1000-3428.2011.22.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据智能交通卡口监测系统图像序列的特点,提出一种基于车辆目标检测与运动估计的灰度图像序列压缩编码方案,该方案分为帧内编码和帧间编码2个部分。帧内编码,即静止图像编码,采用多级树集合分裂算法对图像的提升9/7小波变换系数进行编码。帧间编码则提取图像序列中的车辆目标,应用双线性插值方法,根据前一帧中的匹配目标预测当前帧中的目标,从而对预测帧和当前帧的差分结果进行编码,并嵌入匹配目标的运动矢量,形成最终的帧间编码码流。实验结果表明,该方案能够有效解决智能交通卡口监测系统图像序列的压缩编码问题。
  • 李庆忠, 李长顺, 王中琦
    计算机工程. 2011, 37(22): 202-203. https://doi.org/10.3969/j.issn.1000-3428.2011.22.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据水下成像的物理模型,提出一种基于小波变换的水下降质图像清晰化处理算法。该算法将RGB图像转换为YUV图像,根据图像的对比度,对亮度Y图像利用小波变换自适应估计介质散射光的大小,增强水下降质图像的对比度,并在小波变换的低频子带上进行非线性亮度调节,消除水下图像的光照不均问题,将亮度Y图像的处理结果与颜色分量U、V合成得到清晰的水下彩色图像。实验结果表明,该算法可以自适应实现水下观测图像的清晰化处理。
  • 陈文, 方向忠
    计算机工程. 2011, 37(22): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.22.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像中广义高斯噪声的形状参数p通常为未知的问题,提出一种用于计算p的近似矩估计算法。从原图像中提取噪声样本,采用分段函数对p的比率函数进行数值拟合,从而得到p的近似表达式。实验结果表明,当噪声样本值准确时,p的估计值能精确到小数点后2位,尤其适用于均匀噪声的情况,估计误差比传统算法小0.3;当噪声样本值不准确时,估计精度与门限K的选择有关。
  • 韩祥辉, 王好贤, 毛兴鹏, 潘为民, 梁卫
    计算机工程. 2011, 37(22): 207-208. https://doi.org/10.3969/j.issn.1000-3428.2011.22.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对恶劣天气环境下的户外检测系统,提出一种退化图像清晰化算法。将近似点扩散函数估计算法与改进的部分重叠子块直方图均衡化去雾算法相结合,以去除影响图像质量的气象因素,根据图像大小选择子块的尺寸和步长,使用固定参数经验值进行图像处理,实现降质图像的复原。实验结果表明,该算法具有较强的自适应性和实时性。
  • 何月, 申铉京, 龙建武, 张博
    计算机工程. 2011, 37(22): 209-210. https://doi.org/10.3969/j.issn.1000-3428.2011.22.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使传统模糊C均值(FCM)算法更加适用于图像分割,提出一种基于塔形信息的空间约束图像分割算法。引入塔形结构减少运算时间,并将其用于求解隶属度,在FCM算法的目标函数中,添加不含任何参数的约束项,以约束像素邻域空间信息。实验结果表明,该算法能保留图像的细节信息,提高图像的分割质量。
  • 工程应用技术与实现
  • 张文亭, 张曙光, 乔庐峰, 陈庆华
    计算机工程. 2011, 37(22): 211-214. https://doi.org/10.3969/j.issn.1000-3428.2011.22.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有异步转移模式测试仪器通用性弱、成本高等局限性,设计基于现场可编程门列阵和嵌入式ARM的多用户测试系统。采用基于Web的监控台,使得用户只要接入网络就能通过Web页面对待测设备进行测试,从而解决专用测试仪表不能多地多人同时测试的问题。测试结果表明,该设计具有体积小、成本低、设计灵活等特点,可以满足专用高速传输和交换设备的测试需求。
  • 侯大志, 张孝双, 蒋洪晖
    计算机工程. 2011, 37(22): 215-218. https://doi.org/10.3969/j.issn.1000-3428.2011.22.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前对可配置纠错与删除(纠删)解码器研究较少。为此,采用性能优异的RS编码方法,提出一种高速可配置RS纠删解码器的超大规模集成电路(VLSI)架构,并详述可配置纠删BM模块的构成。该架构通过折叠技术,使解码器在保证高速的前提下降低硬件复杂度。通过0.18 μm工艺和Design Complier工具综合测试结果表明,与同类解码器研究相比,该解码器在硬件复杂度吞吐率和可配置性方面,均具有较大优势。
  • 张凯, 刘希玉
    计算机工程. 2011, 37(22): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2011.22.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将DNA计算应用于产品创新设计的建模过程中。建立经验产品模型库,对产品的功能、结构、外观等因素进行DNA编码。针对用户需求,对目标产品进行编码,利用DNA计算实现联想记忆,构建计算模型。采用进化技术对建立的模型进行杂交、变异、布尔运算等创新操作,产生各种创新产品。通过一个桌子创新设计实例验证该方法的可行性和实用性。
  • 陈宇龙, 温东新, 张展, 崔忠强, 钱军, 王雪娇
    计算机工程. 2011, 37(22): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2011.22.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究海量存储系统的可用性评测,设计一种基于小型计算机系统接口(SCSI)协议的故障注入工具。该工具在SCSI协议中间层截获SCSI上层命令,修改命令后,能够实现多种暂态和永久故障的注入,有效地模拟存储系统可能遇到的各种故障。根据目标系统特点确定故障模型和注入参数,注入结束后,进行注入结果回收和离线数据分析。实验测试结果验证了该故障注入工具的有效性。
  • 申飞, 史峥, 潘伟伟, 严晓浪
    计算机工程. 2011, 37(22): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2011.22.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究成品率分析芯片的特点和设计流程,提出适用的LVS方法。该方法结合传统的LVS及形式验证,能够解决成品率分析芯片中违反设计规则、版图和电路图不匹配等特殊结构的验证问题。将该方法与传统验证流程相融合,用于成品率分析芯片的设计和验证。实验结果证明,成品率分析芯片验证流程具有正确性和稳定性。
  • 吴少刚, 邹国民
    计算机工程. 2011, 37(22): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2011.22.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析Dalvik虚拟机的结构和运行机制的基础上,针对龙芯处理器平台,研究移植Dalvik虚拟机的关键技术,描述Dalvik解释器的执行流程与方法调用过程中解释器栈帧的作用,实现可以完整运行Android系统的龙芯Dalvik虚拟机。对移植后的Dalvik虚拟机进行性能分析,并给出后续优化方案。
  • 倪亚路, 周晓方
    计算机工程. 2011, 37(22): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2011.22.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    综合效用最优划分共享Cache方法和传统LRU方法的优点,提出一种新的动态划分共享Cache方法。该方法可消除不同线程在共享Cache中的相互影响,当多核并行执行的程序均对共享Cache中占有的路数敏感时,可解决采用效用最优划分方法时的性能下降问题。经SPEC CPU2000测试表明,该方法与传统LRU和效用最优划分方法相比,系统整体性能平均分别提高20.28%和14.37%。
  • 荣峰华, 李仁发, 李蕊, 黄丽达
    计算机工程. 2011, 37(22): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2011.22.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为简化应用程序的编写,在嵌入式系统开发时,采用实时嵌入式操作系统开发平台,将源码开放的嵌入式实时操作系统Toppers/asp内核,移植到嵌入式微控制器ARM7(S3C44B0)。该方法能解决系统启动和加载过程中的特定工作状态等问题,明确Toppers/asp内核在移植过程中的重点和难点。经多任务运行结果表明,Toppers嵌入式实时操作系统稳定可靠。
  • 开发研究与设计技术
  • 樊祥超, 於志文, 耿会东, 王海鹏, 周兴社
    计算机工程. 2011, 37(22): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2011.22.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对用户饮食偏好获取技术进行研究,建立基于相似度的食物分类模型,在此基础上设计智能空间中的用户饮食偏好获取及饮食推荐系统。该系统通过压力传感器采集用户饮食数据,利用动态分割数据的方法获取用户饮食偏好上下文,根据食物分类模型进行饮食推荐。实验结果证明了该系统的有效性。
  • 马亚奇, 李忠科, 王先泽, 赵静, 张晓娟
    计算机工程. 2011, 37(22): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2011.22.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决现有网格分割算法对表面局部特征和噪声敏感的问题,定义一种刻画模型体属性的测度——体半径,该测度具有姿态不变性和噪声鲁棒性。在此基础上,提出一种网格层次分割算法。计算模型顶点的体半径值,采用二状态高斯混合模型对体半径分布拟合,进行连通分量标注,获取模型的各子部件,结合图切分技术得到有视觉意义的分割结果。实验结果表明,该算法可以实现有意义的网格分割,且对物体的姿态变化及噪声具有较好的鲁棒性。
  • 贾π, 黄涛, 吴晶, 古军峰
    计算机工程. 2011, 37(22): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2011.22.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对维修仿真中物体之间存在的穿越问题,提出一种混合碰撞检测处理算法。该算法结合轴向包围盒的快速性及几何约束的精确性,采用轴向包围盒改善虚拟人与虚拟物体之间的碰撞效果,运用几何约束算法解决虚拟人所携带零件与其他零件之间的穿越问题。实验结果表明,该算法的实时碰撞检测效果较优。
  • 高嵩, 陈耀武
    计算机工程. 2011, 37(22): 246-249. https://doi.org/10.3969/j.issn.1000-3428.2011.22.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低可分级视频编码(SVC)模式决策的计算量,提出一种快速模式决策算法。利用INTRA模式率失真代价及其在层间的相关性,对增强层的图像纹理区域进行分割,使用提前终止阈值在SKIP模式、BLPRED模式中选择最佳模式,以INTRA模式率失真代价计算宏块的纹理区域类型,根据该区域类型以及运动活跃性,动态调整INTER模式的估计过程。实验结果表明,该算法能以很小的峰值信噪比损失,使编码时间减少52.58%。
  • 谢福鼎, 王赫楠, 张永
    计算机工程. 2011, 37(22): 250-251. https://doi.org/10.3969/j.issn.1000-3428.2011.22.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的时间序列线性拟合方法。通过判断连接相邻点所成线段的斜率变化,选择时间序列中的转折点,将这些点与时间序列的极值点合并作为关键点,利用这些关键点组成的序列拟合原时间序列。该线性拟合方法在剔除噪声的同时,能更精确地定位时间序列中的关键点。实验结果表明,与已有方法相比,该方法能近似表示原时间序列,且拟合后的时间序列和原时间序列之间的拟合误差更小。
  • 韩灿, 陈耀武
    计算机工程. 2011, 37(22): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2011.22.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高隔行扫描视频的压缩效率,提出一种快速的帧场自适应编码算法。计算每个宏块对在帧、场模式下与前一帧相同位置宏块对的差异度,由此确定每个宏块对的编码模式,根据一幅图像中场宏块对与帧宏块对的统计信息,确定图像的运动剧烈程度,对运动剧烈的图像采用场编码,否则采用帧编码。实验结果表明,该算法在获得较高压缩率的同时,能降低计算复杂度。
  • 瞿师, 吴玲达, 魏迎梅, 于荣欢, 冯晓萌
    计算机工程. 2011, 37(22): 255-256. https://doi.org/10.3969/j.issn.1000-3428.2011.22.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统逆向运动学算法计算繁琐、效果不逼真的问题,提出一种快速自适应比例高斯过程隐变量模型(FASGPLVM),并基于该模型实现人体运动生成。实验结果表明,FASGPLVM模型具有较快的收敛速度和收敛精度,能自适应运动编辑的方向,扩大运动捕获数据的可编辑幅度。
  • 刘遵雄, 周天清, 郑淑娟
    计算机工程. 2011, 37(22): 257-260. https://doi.org/10.3969/j.issn.1000-3428.2011.22.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将函数延拓最优线性无偏估计(FCBLUP)引入高频金融数据挖掘中,对离散观测值序列建立函数数据模型,并进行预测。选取上证收盘价格为实验数据,建立FCBLUP模型。为能对预测效果进行有效的评价与定位,设立基于ARMA模型的预测组。实验结果表明,FCBLUP预测效果较ARMA模型更理想,FCBLUP预测误差除在小段预测区间略大于ARMA外,其余时刻均低于ARMA预测。
  • 刘波霞, 陈建峰
    计算机工程. 2011, 37(22): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2011.22.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于环境声音事件,传统语音识别算法的识别效率低、稳定性差。为此,提出一种基于特征分析的环境声音事件识别算法。定义环境声音事件,分析常用的声音特征,不使用分类模型,仅利用特征对4种典型的环境声音事件进行分类。实验证明,该算法在识别率和稳定性上都优于传统识别算法,能够完成分类任务。
  • 尹会娟, 王洪国, 邵增珍, 刘雷
    计算机工程. 2011, 37(22): 264-267. https://doi.org/10.3969/j.issn.1000-3428.2011.22.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合企业决策风格,提出一种引入企业声誉的竞争合作进化博弈模型。该模型以企业声誉传播半径为基础定义邻居企业,从邻居企业中选择博弈对象企业,根据其决策风格产生连续博弈序列,得到博弈收益和企业声誉,并通过计算企业吸引值选择学习对象企业。实验结果表明,该模型可有效区分不同声誉的企业,并使具有良好声誉的企业表现出较强的生存优势以及较高的存活率。
  • 吴鹏, 蒋冬梅, 王风娜, Hichem SAHLI, Werner VERHELST
    计算机工程. 2011, 37(22): 268-269. https://doi.org/10.3969/j.issn.1000-3428.2011.22.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    构建一种基于发音特征的音视频双流动态贝叶斯网络(DBN)语音识别模型(AF_AV_DBN),定义节点的条件概率关系,使发音特征状态的变化可以异步。在音视频语音数据库上的语音识别实验表明,通过调整发音特征之间的异步约束,AF_AV_DBN模型能得到比基于状态的同步和异步DBN模型以及音频单流模型更高的识别率,对噪声也具有较好的鲁棒性。
  • 才智杰, 才让卓玛
    计算机工程. 2011, 37(22): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2011.22.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对藏语语料库的统计和现代藏文字结构的分析,研究现代藏文字属性分析系统的模型,设计基本构件字表库、组合构件字表库、粗粒度结构字表库及细粒度结构字表库,并阐述各字表库的结构特征,介绍藏文字属性分析算法。运用该算法及藏文字属性分析系统模型,解析现代藏文字的使用频度、结构、字长、构件分解、各构件的位置及频度等属性,从而为藏文键盘布局、藏文输入法研究、藏文搜索引擎、机器翻译和网络信息安全等提供理论依据。
  • 朱建东, 蒋卫菊
    计算机工程. 2011, 37(22): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2011.22.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将高校课表编排问题转化为带约束的多目标优化问题,基于混合编码,应用免疫克隆算法对随机课表编排方案进行优化。通过基于相似性矢量矩的选择方法抑制抗体浓度,保证种群多样性,避免免疫克隆算法陷入早熟收敛。仿真结果表明,该方案在课程合理性、总体满意度和运行时间方面均能取得较好的效果。
  • 李玉玲, 王璐
    计算机工程. 2011, 37(22): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2011.22.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在远程实验网络中,控制命令等TCP数据会出现较大延迟。为此,提出一种基于BP神经网络的视频传输控制方法。利用BP对网络利用率进行估计,根据估计结果,综合网络日常负载情况,调节视频流传输速率。实验结果表明,该方法能够保证控制命令等TCP数据的及时传输。
  • 杨德严, 赵俊三, 李红波, 李勇, 杨社峰
    计算机工程. 2011, 37(22): 279-280. https://doi.org/10.3969/j.issn.1000-3428.2011.22.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于地理信息系统(GIS)平台二次开发的地图图幅整饰不利于移植及功能扩展。针对该问题,分析地图图幅整饰自动化中图廓、方里网、经纬网、注记等内容的实现过程,从底层开发相应的地图图幅整饰库。对现有GIS平台地图图幅整饰功能进行改进,使地图图幅整饰功能不依赖特定GIS平台。该技术可以在土地规划应用中提高制图效率,并能与其他GIS有效集成。
  • 邓丽, 金立左, 费敏锐
    计算机工程. 2011, 37(22): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.22.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    小样本问题会制约贝叶斯相关反馈算法的学习能力。为此,提出一种基于半监督学习的视频检索贝叶斯相关反馈算法,其中一个分类器用于估计视频库中每一个镜头属于目标镜头的概率,另一个半监督学习分类器用于判断用户未标记镜头是否与目标相关,由此扩大贝叶斯学习器的训练数据集,提高其分类能力。实验结果表明,该算法提高了贝叶斯算法的检索性能。
  • 魏国强, 罗晓棠
    计算机工程. 2011, 37(22): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2011.22.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究系统参数为区间数的应急资源布局与调度问题。以应急准时开始可能度最大、资源布局调度费最小为目标,构建多目标模糊规划模型,并推广到多出救点联合救援的情况。基于区间数的一种排序准则,提出用分层序列法求解模型的方法。通过一个算例验证该模型的合理性及求解方法的有效性。
  • 黎妹红, 杜晔, 刘吉强
    计算机工程. 2011, 37(22): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.22.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决卷筒纸印刷机的颜色套准问题,提出一种智能自动套准系统。设计易于放置的特殊菱形标记,在同步装置的配合下通过高速摄像机抓拍标记图像,计算当前的颜色偏差,根据偏差进行最终的误差自动修正,从而形成一个实时可控的闭环系统。针对多塔系统,给出一个全网络化的解决方案。实际应用结果表明,该系统能减少纸张浪费,提高印刷质量与印刷效率。
  • 闵丽娟, 卢捍华, 王亚石
    计算机工程. 2011, 37(22): 290-292. https://doi.org/minlj@njupt.edu.cn
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了对智能开关照明控制系统中的设备进行灵活地配置和管理,设计一种上位机软件。介绍智能开关照明控制系统的系统框架,根据控制关系灵活配置的要求,提出一种新的通信协议SSLPT,用于协调上位机与主控单元、节点设备之间通信。在软件的界面功能实现过程中采用统一建模语言进行分析和设计。实验结果证明了该上位机软件方法的可靠性和稳定性。