《计算机应用》唯一官方网站

Select

1. 高效低时延的LR-WPAN Mesh地址分配算法

任智索建伟刘砚雷宏江

计算机应用 2014, 34 (1): 1-3. DOI: 10.11772/j.issn.1001-9081.2014.01.0001

摘要（522）

PDF （552KB）（619）

针对IEEE 802.15.5标准中低速率无线个域网(LR-WPAN) Mesh的地址分配算法在地址分配通信开销和时间方面存在冗余的问题,提出一种高效低时延的地址分配(HLAA)算法。该算法通过使用入网申请消息替代专门的地址申请消息和删除地址分配消息中的冗余字段,减少了通信开销并降低了组网时延。仿真结果表明:与现有的低速率无线个域网地址分配算法相比,HLAA算法的通信开销减小了22.15%,组网时延则降低了7.68%。

相关文章 | 多维度评价

Select

2. 机会网络中基于定向数据传输的地理路由算法

任智王路路杨勇雷宏江

计算机应用 2014, 34 (1): 4-7. DOI: 10.11772/j.issn.1001-9081.2014.01.0004

摘要（528）

PDF （724KB）（1136）

机会网络基于方向的地理路由(DIG)算法存在数据分组传输时延偏大以及成功率偏低的问题,这是由于DIG算法使数据在缓存中的等待时间过长且不能有效保证携带数据的节点向目的节点方向移动,针对该问题,提出了基于定向数据传输的地理路由(GRDDT)算法。该算法采用了一种新的数据转发机制并且更加有效地利用邻居表信息,有效避免了以上情形的出现,从而达到降低数据分组传输时延并提高成功率的目的。OPNET仿真实验结表明,与DIG算法相比,GRDDT算法在传输时延和数据传输成功率等方面的性能均得到提高。

相关文章 | 多维度评价

Select

3. 基于无线传感器网络的分布式时分多址调度策略

刘韬陈毅红谭颖陈雅茜

计算机应用 2014, 34 (1): 8-12. DOI: 10.11772/j.issn.1001-9081.2014.01.0008

摘要（1006）

PDF （705KB）（513）

针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。

相关文章 | 多维度评价

Select

4. 基于压缩感知的协同OFDM稀疏信道估计方法

张爱华李春雷桂冠

计算机应用 2014, 34 (1): 13-17. DOI: 10.11772/j.issn.1001-9081.2014.01.0013

摘要（648）

PDF （702KB）（379）

针对频率选择性衰落信道下的放大转发协同正交频率复用(OFDM)通信系统,提出一种基于压缩感知理论的稀疏信道估计方法。首先,构造协同OFDM系统模型,利用循环矩阵理论,将该系统模型变换成类似于传统的点对点系统模型,该模型由一个协同卷积信道矢量和等效的观测矩阵组成;然后,通过压缩感知理论证明,该等效矩阵以很高的概率满足严格等距特性(RIP);最后,利用压缩感知算法重构卷积信道脉冲响应。与传统的线性信道估计方法相比较,所提方法能够利用较少的训练序列达到稳健的信道估计,有效地提高频谱资源利用率,且具备计算复杂度低的特点。仿真结果验证了该方法的有效性。

相关文章 | 多维度评价

Select

5. 和谐统一混合择优网络模型耦合映像格子的相继故障

马秀娟赵海兴

计算机应用 2014, 34 (1): 18-22. DOI: 10.11772/j.issn.1001-9081.2014.01.0018

摘要（634）

PDF （817KB）（425）

将耦合映像格子的相继故障模型作用于和谐统一的混合择优网络模型(HUHPM),通过仿真分析的方法研究了和谐统一混合择优网络的相继故障行为。仿真中采用了蓄意攻击和随机攻击两种策略。仿真结果表明,同规模的和谐统一混合择优网络抵抗随机攻击的能力比蓄意攻击要强;另外,网络的总混合比对这类网络相继故障行为的扩散有很强的影响,在蓄意攻击下,随着随机性连接的逐渐增加,网络的抵抗蓄意攻击的能力逐渐增强,而在随机攻击下则正好相反,即随着确定性连接的增加,网络抵抗随机攻击的能力越来越强。因此,在实际应用中可以通过调节混合比来增强这类网络的鲁棒性。

相关文章 | 多维度评价

Select

6. 面向CCSDS协议的未知协议逆向工程

侯重远焦皎朱磊

计算机应用 2014, 34 (1): 23-26. DOI: 10.11772/j.issn.1001-9081.2014.01.0023

摘要（651）

PDF （733KB）（516）

空间数据系统咨询委员会(CCSDS)标准协议是国际主流的空间天地链路通信协议,面向CCSDS协议的未知协议逆向工程,可以对卫星天地链路中的未知通信流进行行为分析,也有助于发现和分析针对空间站等国际联网实体的攻击。设计了一种CCSDS协议框架下的未知协议逆向工程分析系统,主要包括系统的架构设计和流程设计。针对该流程中未知协议会话报文字段的迭代式进化树聚类所导致的算法开销过大问题,提出了一种基于反馈型动态豫迟因子的仿射传播聚类算法。仿真实验结果表明,该算法相比通常的非权算术平均聚类算法可以有效提高针对未知协议的逆向工程效率。

相关文章 | 多维度评价

Select

7. 细粒度云存储数据完整性检测方法

余星胡德敏黄超

计算机应用 2014, 34 (1): 27-30. DOI: 10.11772/j.issn.1001-9081.2014.01.0027

摘要（740）

PDF （612KB）（533）

在云存储服务中,为了使用户能够方便快捷知道其所存在云端服务器上数据的完整性,提出了一种细粒度云存储数据完整性检测方法。将文件分割成文件子块继而分割成基本块,通过引入双线性对和用户随机选择待检测数据块能无限次检测数据的完整性,此外通过可信第三方的引入解决云用户和云供应商纠纷,实现云存储数据的公开验证性。然后给出了所提出方法的正确性和安全性分析,通过实验证明了该方法能较好地检测云存储数据的完整性。

相关文章 | 多维度评价

Select

8. 基于COG-OS框架利用SMART预测云计算平台的硬盘故障

宋云华柏文阳周琦

计算机应用 2014, 34 (1): 31-35. DOI: 10.11772/j.issn.1001-9081.2014.01.0031

摘要（553）

PDF （802KB）（549）

针对云计算平台的硬盘不可靠问题，提出基于带过采样的COG(COG-OS)框架，利用硬盘自我监测分析和报告技术(SMART)日志预测故障硬盘。首先采用DBScan或K-means聚类算法将无故障硬盘样本划分成多个不相交子集;再与故障硬盘样本结合，采用少量样本合成过采样技术(SMOTE)使整体样本集趋于平衡;最后采用LIBSVM分类算法预测故障硬盘。调整参数，将COG-OS与SMOTE+支持向量机(SVM)的预测性能相比较，实验结果表明该方法具有可行性。当采用K-means方法划分无故障盘样本，并采用径向基函数(RBF)内核的LIBSVM方法预测故障盘时，COG-OS改善了SMOTE+SVM对故障硬盘的预测查全率和整体性能。

相关文章 | 多维度评价

Select

9. 选择序列的并行折叠计数器

李扬梁华国蒋翠云常郝易茂祥方祥圣杨彬

计算机应用 2014, 34 (1): 36-40. DOI: 10.11772/j.issn.1001-9081.2014.01.0036

摘要（452）

PDF （833KB）（430）

为了减少测试应用时间并保证高测试数据压缩率,提出一种选择序列的并行折叠计数器。在分析并行折叠计算理论的基础上,通过记录表示折叠索引的组序号和组内序号生成选择状态的测试序列,避免了无用和冗余的测试序列的生成。ISCAS标准电路的实验结果表明,该方案的平均测试数据压缩率为94.48%,平均测试应用时间为类似方案的15.31%。

相关文章 | 多维度评价

Select

10. 利用冗余核的MPSoC故障检测方法

唐柳黄樟钦侯义斌方凤才张会兵

计算机应用 2014, 34 (1): 41-45. DOI: 10.11772/j.issn.1001-9081.2014.01.0041

摘要（485）

PDF （737KB）（407）

在处理器可靠性研究中,为在容错机制部署与容错开销之间达到较好的平衡,提出一个利用冗余核进行检测代码计算任务的多处理器片上系统(MPSoC)故障检测方法。该方法利用多核系统天然的冗余特性,将用于进行故障检测的冗余代码中的大部分计算任务转移到冗余核中进行,检测软件控制流的正确性和数据的一致性,实现MPSoC的故障检测。所提方法无需添加额外硬件,通过指令级的冗余进行故障检测,可满足系统可靠性需求,同时又能减少面积开销,在性能方面和花销上做到有效的权衡。在一个MPSoC上对所提方法进行验证实验,通过故障注入,运行多个基准程序进行有效性验证,并将所提方法与几种具有代表性的软件检测硬件故障方法故障检测能力、面积、内存以及性能花销等方面进行比较,实验结果证明所提方法有效且能够在性能和花销之间取得较好的权衡。

相关文章 | 多维度评价

Select

11. 能耗感知的绿色数据库研究综述

金培权邢宝平金勇岳丽华

计算机应用 2014, 34 (1): 46-53. DOI: 10.11772/j.issn.1001-9081.2014.01.0046

摘要（520）

PDF （1418KB）（498）

随着全球的低碳化趋势以及以数据为中心的计算趋势,研究节能的绿色数据库系统已成为政府、企业和学术界共同关注的问题。然而,已有的数据库系统与算法大都针对性能目标而设计,缺乏对能耗的感知与处理,包括能耗有效性以及能耗同比性等问题的考虑。围绕绿色数据库系统的发展需求,对绿色数据库技术中的关键问题进行了讨论,重点阐述了数据库系统能耗有效性,以及面向数据库节点集群的能耗同比性等问题。在此基础上,给出了能耗感知的绿色数据库技术的未来发展方向,为该方向的进一步深入研究提供新的参考。

相关文章 | 多维度评价

Select

12. 基于TRAP-4的连续数据保护系统

吴浩刘晓洁罗鹏

计算机应用 2014, 34 (1): 54-57. DOI: 10.11772/j.issn.1001-9081.2014.01.0054

摘要（357）

PDF （726KB）（469）

针对目前常用的连续数据保护系统仅直接备份变化数据,从而需消耗大量存储空间的问题,设计并实现了一种基于TRAP-4的连续数据保护(CDP)系统。该系统通过卷过滤驱动捕获用户对数据卷的修改,并使用TRAP-4的方式对变化数据进行计算压缩,最终将压缩后的数据备份至备份中心;恢复时只需对压缩后的数据进行逆向解压重组便能将数据卷恢复至任意时间点。实验结果表明,在卷分块大小固定的情况下相对目前常用的CDP系统实现方法,该系统可有效的节省存储空间;并且,随着分块大小的增大以及修改文件的减小,该系统将进一步减少存储空间使用量。

相关文章 | 多维度评价

Select

13. 支持位置追溯的射频识别移动对象索引机制

廖国琼叶小玉蒋剑狄国强刘德喜

计算机应用 2014, 34 (1): 58-63. DOI: 10.11772/j.issn.1001-9081.2014.01.0058

摘要（454）

PDF （867KB）（407）

随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题。针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L，并详细讨论了CR-L的结构及维护算法,包括插入、删除、二分裂及惰性分裂算法等。针对对象查询,CR-L利用读写器、时间及对象等三维信息设计了新的最小外界矩形(MBR)值计算原则,将相同读写器在相近时间内探测到的轨迹尽可能聚集于相同或相邻节点。对于轨迹查询,采用单链表将相同对象的轨迹链接起来。实验结果表明,所提索引机制具有较好的查询效率和较低的空间占用率。

相关文章 | 多维度评价

Select

14. 基于弱监督的属性关系抽取方法

杨宇飞戴齐贾真尹红风

计算机应用 2014, 34 (1): 64-68. DOI: 10.11772/j.issn.1001-9081.2014.01.0064

摘要（490）

PDF （776KB）（558）

针对从中文百科中抽取属性关系时所面临的训练语料匮乏问题,提出一种利用极少人工参与的弱监督自动抽取方法。首先,利用中文百科条目信息模板中的半结构化属性关系回标条目文本自动获取训练语料;然后,根据朴素贝叶斯分类原理优化训练语料;最后,基于条件随机场(CRF)建立属性关系抽取模型。在互动百科中采集的数据集上进行实验,综合评价F值达到了80.9%。结果表明该方法能够获得质量较高的训练语料,并取得良好的抽取性能。

相关文章 | 多维度评价

Select

15. ARIRANG-256的Biclique攻击

卫宏儒郑雅菲王新宁

计算机应用 2014, 34 (1): 69-72. DOI: 10.11772/j.issn.1001-9081.2014.01.0069

摘要（379）

PDF （623KB）（447）

对SHA-3计划候选算法ARIRANG采用的分组密码ARIRANG-256进行了安全性分析。利用ARIRANG-256的密钥扩展与算法本身的加密结构,建立9轮32维的Bicliques,并利用建立的Bicliques给出完整40轮ARIRANG-256的Biclique攻击结果,数据复杂度为232,计算复杂度为2510.8。攻击对数据量的要求非常小且计算复杂度优于穷举搜索攻击,是Biclique攻击在分组密码全轮安全性分析中的又一次成功应用。

相关文章 | 多维度评价

Select

16. Zodiac算法的碰撞攻击

刘青卫宏儒潘伟

计算机应用 2014, 34 (1): 73-77. DOI: 10.11772/j.issn.1001-9081.2014.01.0073

摘要（393）

PDF （711KB）（534）

为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器。通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为215,231.2,231.5,231.7,263.9,时间复杂度分别为233.8,249.9,275.1,2108,2140.1;其次,利用8轮区分器对全轮算法进行了攻击,其攻击的数据复杂度和时间复杂度分别为260.6和2173.9。结果表明:全轮的Zodiac-192/256算法均不能抵抗碰撞攻击。

相关文章 | 多维度评价

Select

17. 基于小整数解问题上的格签名方案及其应用

曹杰杨亚涛李子臣

计算机应用 2014, 34 (1): 78-81. DOI: 10.11772/j.issn.1001-9081.2014.01.0078

摘要（465）

PDF （591KB）（441）

在随机预言模型下,基于小整数解(SIS)困难问题,提出了一种格签名方案,说明了格签名方案的参数选取规则。文中选取不同参数生成的签名密钥长度进行对比;然后论证该签名的安全性和有效性;最后,为了解决认证方案中对多方认证的公平性、同时性和可靠性问题,将签名方案与保密通信中的密钥分发和托管结合起来,基于数学上矩阵分解理论的奇异值分解(SVD)算法,提出一种新的授权与认证方案。

相关文章 | 多维度评价

Select

18. 用于增强信任评估可靠性的时滞性弱化策略

韩志耕陈耿蒋健王良民

计算机应用 2014, 34 (1): 82-85. DOI: 10.11772/j.issn.1001-9081.2014.01.0082

摘要（502）

PDF （608KB）（516）

为降低信任评估固有时滞性对信度结果可靠性的负面影响,以二阶导数为数学工具,通过量化目标实体的信度变化态势并将其纳入到信任评估过程,提出了用于增强信任评估可靠性的时滞性弱化策略。为检验该策略的有效性,基于逆向工程的思想使用它扩展了由Srivatsa提出的著名的信任重估模型。实验结果显示,扩展后的新模型较原有模型在部分评估结果上更逼近于目标实体的真实行为,同时也更能抑制恶意实体的策略波动行为。这表明时滞性弱化策略能够用于增强信任评估的可靠性。

相关文章 | 多维度评价

Select

19. 基于人工免疫的分布式入侵检测模型

程建张明清刘小虎范涛

计算机应用 2014, 34 (1): 86-89. DOI: 10.11772/j.issn.1001-9081.2014.01.0086

摘要（550）

PDF （727KB）（447）

针对现有分布式入侵检测系统交互流量大、单点失效及检测效率偏低的问题,基于人工免疫理论建立了一种新的分布式入侵检测模型,并提出了一种中心检测器配置及使用方法,并将异常检测与误用检测相结合。基于OMNeT+〖KG-*3〗+网络仿真平台设计了仿真模型,进行了仿真实验。仿真实验结果表明,改进模型交互流量明显减小,检测效率明显提高并有效解决了单点失效问题。仿真结果证明了改进模型的正确性与有效性。

相关文章 | 多维度评价

Select

20. 基于区域的无线传感器网络混合密钥管理方案

王斌斌张妍琰张学林

计算机应用 2014, 34 (1): 90-94. DOI: 10.11772/j.issn.1001-9081.2014.01.0090

摘要（498）

PDF （768KB）（486）

针对现有密钥管理方案连通性不高、计算开销和通信消耗较大等问题,提出一种基于区域的无线传感器网络(WSN)混合密钥管理方案。该方案将部署区域划分为多个正方形区域,区域由成员节点和头节点组成。同一区域中任意两个节点都能够根据预分配的密钥空间信息建立起会话密钥,而不同区域间只能通过头节点进行通信。计算多元非对称二次型多项式的特征值和特征向量,然后得到正交化信息,头节点通过交换该信息实现身份认证并生成与邻居节点之间的会话密钥。性能分析表明,与现有的密钥管理方案相比,该方案具有完全连通性,在通信开销、存储消耗、安全性等方面均有较大改进。

相关文章 | 多维度评价

Select

21. 对位置信息服务的连续查询攻击算法

杨琼俞立峰

计算机应用 2014, 34 (1): 95-98. DOI: 10.11772/j.issn.1001-9081.2014.01.0095

摘要（465）

PDF （711KB）（411）

为了解决连续查询攻击算法给位置信息服务(LBS)带来的安全隐患,基于已有的k-匿名化Cloaking算法提出了一种新的连续查询攻击算法——CQACA。该算法首先利用熵和查询匿名度量定义了查询识别率的目标函数,并结合元胞蚁群给出了目标函数的求解算法。最后,利用移动对象数据生成器进行实验,深入研究了影响CQACA的关键因素,同时对比分析了该算法与Cloaking算法的性能差异:CQACA与实际数据的误差为13.27%,而Cloaking算法则为17.35%。结果表明CQACA具有一定的有效性。

相关文章 | 多维度评价

Select

22. 内嵌安全机制的RFID防碰撞策略

李佳郑义平刘春龙

计算机应用 2014, 34 (1): 99-103. DOI: 10.11772/j.issn.1001-9081.2014.01.0099

摘要（458）

PDF （761KB）（529）

当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。

相关文章 | 多维度评价

Select

23. 基于P-ECC和同余方程的分簇WSN节点身份认证机制

周治平庄学波

计算机应用 2014, 34 (1): 104-107. DOI: 10.11772/j.issn.1001-9081.2014.01.0104

摘要（595）

PDF （675KB）（431）

针对新节点加入的传感器网络中进行合法的身份认证带来的节点内存占有量大、计算量大、秘密值的信息安全度低等问题,提出一种适用于内存有限的传感网络,安全度高的节点身份认证机制。该方案采用增添节点自身密码,并采用单向哈希函数对密码和身份(ID)进行散列化,利用密码参与椭圆曲线的签名算法的生成,可信节点间采用同余方程的认证方案,且各认证阶段均采用互认证模式。该方案不仅能防范窃听、重放、注入等攻击,而且能抵御猜测攻击、中介攻击、匿名信息攻击和拒绝服务攻击。与现有算法相比,所提方案能减少节点最初内存占有量三个单位级别，减少密钥检测率。

相关文章 | 多维度评价

Select

24. 基于攻击图与报警相似性的混合报警关联模型

朱梦影徐蕾

计算机应用 2014, 34 (1): 108-112. DOI: 10.11772/j.issn.1001-9081.2014.01.0108

摘要（404）

PDF （765KB）（495）

为了揭示入侵检测系统所生成的报警数据之间的关联关系和重构入侵攻击场景,提出了一种基于攻击图与报警数据相似性分析的混合报警关联模型。该模型结合攻击图和报警数据分析的优点,首先根据入侵攻击的先验知识定义初始攻击图，描述报警数据间的因果关联关系,再利用报警数据的相似性分析修正初始攻击图的部分缺陷,进而实现报警关联。实验结果表明,混合关联模型能够较好地恢复攻击场景，并能够完全修复攻击图中单个攻击步骤的缺失。

相关文章 | 多维度评价

Select

25. 基于图像复杂度和分类器融合的通用盲检测

万宝吉张涛

计算机应用 2014, 34 (1): 113-118. DOI: 10.11772/j.issn.1001-9081.2014.01.0113

摘要（647）

PDF （888KB）（374）

现有通用盲检测方法大多没有考虑图像内容对隐写分析性能的影响,对此提出一种利用图像内容复杂度进行预分类和多分类器融合的隐写分析方法。在训练阶段,首先根据图像复杂度把图像分为若干类,然后针对每一类别训练分类器,并计算其模糊测度。在测试阶段,先判断待测图像的类别,然后将其送入到已训练好的各个分类器中,得到多个局部决策值,之后对其进行模糊积分融合得到最终的检测结果。实验结果表明,所提方法提升了通用盲检测算法在混合图像库中的检测性能。

相关文章 | 多维度评价

Select

26. 基于可逆可见水印的医学图像隐私保护算法

高海波邓小鸿陈志刚

计算机应用 2014, 34 (1): 119-123. DOI: 10.11772/j.issn.1001-9081.2014.01.0119

摘要（478）

PDF （959KB）（543）

针对医学图像感兴趣区域隐私泄露问题,提出了一种新的基于可逆可见水印的隐私保护算法。算法将二值水印图像嵌入在医学图像感兴趣区域实施隐私保护,利用人类视觉系统(HSV)的掩蔽特性和自适应的像素映射机制,对水印可见性和透明性进行动态调整;采用收缩投影技术,有效解决了嵌入过程中可能出现的溢出问题;最后,随机数密钥的引入增强了可见水印的鲁棒性。实验结果表明,算法嵌入的水印具有较好的可见性和透明性,产生的水印附加信息数量仅为65608位;另外,在不知道密钥情况下,水印移去困难,恢复后图像与嵌入水印后图像质量相差不到1dB。

相关文章 | 多维度评价

Select

27. 任意衣物和人体的3D试穿实时仿真

陈燕薛原杨若瑜

计算机应用 2014, 34 (1): 124-128. DOI: 10.11772/j.issn.1001-9081.2014.01.0124

摘要（631）

PDF （768KB）（456）

近年来服饰试穿模拟的研究日趋盛行,但始终较难兼顾灵活性、真实感、实时性与完整性。因此以任意人体和任意衣物的匹配试穿为目标,设计了一种新的试穿仿真流程。首先,采用非均匀有理B样条(NURBS)曲面自动完成可形变人体建模;然后对3DMAX模型进行质点重构并添加多类型弹簧,完成任意衣物建模;最后,采用Verlet积分完成试穿仿真,并实现了新的模型简化和三角形内点判断算法。实验结果表明,人体和衣物建模方法保证了试穿效果的多样性,而衣服模型简化和内点判断算法可将仿真性能提高约30%,保证了实时性。

相关文章 | 多维度评价

Select

28. 基于改进型遗传算法的虚拟人上肢运动链逆运动学求解方法

邓刚锋黄先祥高钦和张志利李敏

计算机应用 2014, 34 (1): 129-134. DOI: 10.11772/j.issn.1001-9081.2014.01.0129

摘要（757）

PDF （1016KB）（677）

由于人体上肢运动链的高自由度,用传统的几何法、解析法、迭代法等求其逆解较为困难。遗传算法具有很好的寻优特性,但标准遗传算法在求解时容易陷入早熟收敛和后期搜索迟钝。为此,提出了一种改进型遗传算法(IGA)求解的方法。先构建人体上肢运动链的各关节单元,并用D-H方法建立其数学模型;然后仿人类种群现象实现遗传算法的种群多样化和种群初始化,设计具有自适应性能的交叉概率和变异概率算子,从而完成了对标准遗传算法的改进。通过对比仿真计算结果可得,改进后的遗传算法能以更大概率避免陷入早熟收敛和后期搜索迟钝,并以较少的遗传代数寻得高精度逆解。

相关文章 | 多维度评价

Select

29. 基于图形处理器加速光线投射算法的多功能体绘制技术

吕晓琪张传亭侯贺张宝华

计算机应用 2014, 34 (1): 135-138. DOI: 10.11772/j.issn.1001-9081.2014.01.0135

摘要（569）

PDF （733KB）（541）

为克服传统算法中体绘制交互速度不流畅、重建耗时长、绘制效果单一的不足,实现了基于图形处理器(GPU)的光线投射算法用于医学层析图像实时体绘制,并能快速切换不同组织器官的绘制效果。首先,读入医学层析图像到计算机内存,构造体素;然后,设置相应体素属性(如插值方式、着色处理、光照参数)等,设计显示不同组织器官的颜色及不透明度传输函数;最后,GPU加载体素据并进行光线投射算法的计算。实验结果表明,在绘制速度上,GPU加速光线投射算法实现的多功能体绘制技术的绘制速度能达到每秒40帧以上,完全满足临床应用需求。在绘制质量上,用户交互中由于重采样而产生的锯齿现象明显低于CPU端实现的光线投射算法,GPU端与CPU端绘制时间的加速比在9倍左右。

相关文章 | 多维度评价

Select

30. 机器视觉电子白板的校准实现技术

徐霄王润彭国杰杨琦王忆文李辉

计算机应用 2014, 34 (1): 139-141. DOI: 10.11772/j.issn.1001-9081.2014.01.0139

摘要（618）

PDF （564KB）（481）

针对基于机器视觉的电子白板屏幕较大、目标识别误差分布不均的特点,选用了一种分块校准方法进行系统校准。在完成了人机交互设备(HID)实现的基础上,进行了上位机软件的开发。建立了上位机与电子白板间的通信,完成了校准点设置、坐标接收和校准系数的计算,实现了电子白板的校准。测试结果表明:经过校准后,在140cm×105cm的大面积白板上,目标识别平均精度可达1.2mm。经过校准后的电子白板样机能精准地完成基本的触控操作。

相关文章 | 多维度评价

Select

31. 基于径向基函数的多帧图像超分辨重建算法

杨学峰王高程耀瑜

计算机应用 2014, 34 (1): 142-144. DOI: 10.11772/j.issn.1001-9081.2014.01.0142

摘要（517）

PDF （652KB）（604）

神经网络具有强大的非线性学习能力,基于神经网络的多帧超分辨重建方法获得了初步研究,但这些方法一般只能应用于帧间具有标准位移的控制成像情形,难以推广应用到其他实际情况。为了将神经网络强大的学习能力应用到非控制成像多帧超分辨重建中,以获得更好的超分辨效果,提出了一种利用径向基函数(RBF)神经网络进行解模糊的算法,并将其与多帧非均匀插值结合起来,形成了一种新的两步超分辨算法。仿真实验结果表明,该算法的结构相似度为0.55～0.7。该算法不但扩展了RBF神经网络的应用范围，还获得了更好的超分辨性能。

相关文章 | 多维度评价

Select

32. 中值滤波与各向异性扩散相结合的医学图像滤波方法

付丽娟姚宇付忠良

计算机应用 2014, 34 (1): 145-148. DOI: 10.11772/j.issn.1001-9081.2014.01.0145

摘要（500）

PDF （698KB）（622）

医学图像的滤波处理,须保留具有重要诊断意义的边缘细节信息。针对Perona-Malik(PM)各向异性扩散模型遇到强噪声则失效和扩散门限参数K依靠经验选取的不足,提出了一种改进的各向异性扩散算法。将PM算法与中值滤波结合,用经过中值滤波平滑后的梯度模代替原始图像的梯度模,以控制扩散的过程。应用自适应扩散门限(当前邻域内梯度的绝对偏差中值(MAD))和迭代终止准则,提高算法鲁棒性和效率。实验分别对超声心动图、CT图像和Lena图像进行去噪处理,用峰值信噪比(PSNR)和边缘保持能力EPI作为评价标准。实验结果表明,改进算法优于PM算法和Catte-PM方法,在提高信噪比的同时保留了图像的细节信息,可以更好地满足医学图像的使用要求。

相关文章 | 多维度评价

Select

33. 基于局部显著边缘特征的快速图像配准算法

杨健李若楠黄晨阳王刚丁闯

计算机应用 2014, 34 (1): 149-153. DOI: 10.11772/j.issn.1001-9081.2014.01.0149

摘要（621）

PDF （889KB）（675）

针对尺度不变的特征变换(SIFT)算法提取的特征点数目多、匹配耗时长、匹配精度不高等问题,提出了一种基于局部显著边缘特征的快速图像配准算法。该算法利用SIFT算法提取待选特征点,同时用小波边缘检测提取图像边缘,建立特征点周围邻域的边缘特征,筛选出具有显著边缘特征的特征点,结合Shape-context算子和边缘特征形成特征描述向量,采用欧氏距离作为匹配度量函数对筛选出的特征点进行初步匹配,然后用随机一致性检验(RANSAC)算法消除误匹配点对。实验结果表明,该算法有效控制了特征点的数量,提高了特征点的质量,缩小了特征搜索空间,提高了特征匹配的效率。

相关文章 | 多维度评价

Select

34. 基于高斯混合模型的有约束彩色医学图像群配准技术

王玉文胡顺波

计算机应用 2014, 34 (1): 154-157. DOI: 10.11772/j.issn.1001-9081.2014.01.0154

摘要（991）

PDF （542KB）（428）

为利用多幅彩色图像中的丰富信息,提高配准精度和效果,把基于高斯混合模型的灰度图像群配准技术推广为彩色图像群配准技术。为了减少同一彩色图像不同彩色分量之间的形变偏差,定义了彩色分量形变约束项。总彩色图像配准测度是两个函数的代数和构造:彩色分量形变约束项和基于概率分布的对数似然函数。通过对人体胃部彩色图像和数据可视人彩色切片图像的群配准实验,证实了有约束彩色图像群配准技术具有很好的配准结果。

相关文章 | 多维度评价

Select

35. 基于非下采样contourlet梯度方向直方图的人脸识别

奉俊鹏杨恢先蔡勇勇翟云龙李球球

计算机应用 2014, 34 (1): 158-161. DOI: 10.11772/j.issn.1001-9081.2014.01.0158

摘要（598）

PDF （748KB）（562）

针对人脸识别系统准确度不高的问题,提出一种基于非下采样Contourlet梯度方向直方图(HNOG)的人脸识别算法。先对人脸图像进行非下采样Contourlet变换(NSCT),并将变换后的各系数矩阵进行分块,再计算各分块的梯度方向直方图(HOG),将所有分块的直方图串接得到人脸图像HNOG特征,最后用多通道最近邻分类器进行分类。在YALE人脸库、ORL人脸库上和CAS-PEAL-R1人脸库上的实验结果表明,人脸的HNOG特征有很强的辨别能力,特征维数较小,且对光照、表情、姿态的变化具有较好的鲁棒性。

相关文章 | 多维度评价

Select

36. 基于自适应遗传算法的SVC非均等错误保护算法

田波杨宜民蔡述庭

计算机应用 2014, 34 (1): 162-166. DOI: 10.11772/j.issn.1001-9081.2014.01.0162

摘要（475）

PDF （697KB）（456）

为提高可伸缩视频编码(SVC)在丢包的网络传输环境下的抗误码性能,提出了一种基于自适应遗传算法的SVC非均等错误保护算法。首先针对可伸缩视频编码的网络抽象层单元数据包头的特点,设计了一种新的网络抽象层单元的封装方案。然后将前向纠错编码的校验位在各层的分配转化为多约束条件下的优化问题,再引入惩罚函数将多约束优化问题转化为无约束优化问题,进而采用自适应遗传算法进行求解。仿真实验结果表明,与目前典型的非均等错误保护算法相比,该算法使重建的可伸缩视频编码的峰值信噪比的平均值提高了0.8dB~1.95dB,并有效提高了可伸缩视频编码在接收端的解码速度和重建质量。

相关文章 | 多维度评价

Select

37. 多视点视频编码快速帧间模式选择算法

王凤随沈庆宏都思丹

计算机应用 2014, 34 (1): 167-170. DOI: 10.11772/j.issn.1001-9081.2014.01.0167

摘要（477）

PDF （585KB）（480）

为解决多视点视频编码(MVC)可变尺寸块的模式选择计算复杂度过大的问题,提出了基于模式复杂度的多视点视频编码快速模式选择算法。该算法首先分析了多视点视频编码参考模型(JMVC)中各尺寸块的分布特点。然后,提出模式复杂度的概念以确定当前宏块的模式特征。最后,将宏块分成3个不同的模式类型:如果当前宏块属于简单模式,那么仅16×16分块被检查,其他分块均跳过;若当前宏块属于中等模式,则8×8块被跳过;若当前宏块属于复杂模式,所有模式分块都要检查。这样算法对那些不必要的模式选择过程就可以提前终止,从而使得计算量大大减少。实验结果表明:所提算法能保持同JMVC中全搜索算法几乎相同的编码效率,同时使计算复杂度减少62.75%。

相关文章 | 多维度评价

Select

38. 基于视频隐写的H.264文件鉴权播放方法

蔡洋琰张宇

计算机应用 2014, 34 (1): 171-174. DOI: 10.11772/j.issn.1001-9081.2014.01.0171

摘要（454）

PDF （646KB）（472）

针对多媒体内容分发与播放系统,在不降低用户体验的前提下限制播放内容。该方法首先自适应地选择待嵌入的二值图像,通过修改特定位置AC系数的符号在视频帧内预测中嵌入。然后在解码播放时自适应地选择待匹配的二值图像,与提取的水印进行匹配,匹配通过,才继续解码并播放视频；否则直接停止解码播放。实验结果表明,嵌入水印的算法具有较高的鲁棒性,嵌入水印前后视频峰值信噪比(PSNR)、码率基本不变。算法复杂度低,实用性强,实现了对非法视频的有效过滤。

相关文章 | 多维度评价

Select

39. 组合结式理论的初步应用

袁勋

计算机应用 2014, 34 (1): 175-178. DOI: 10.11772/j.issn.1001-9081.2014.01.0175

摘要（385）

PDF （469KB）（503）

利用组合结式方法的灵活性、快速消元和组合结式导出多项式的多样性等特点,提出了构造Bezout矩阵的改进算法,并把组合结式方法应用在求解非线性方程组、推导未知关系、参数曲线与曲面的隐式化、构造三角列等方面。通过实例验证,组合结式方法比原方法简单。

相关文章 | 多维度评价

Select

40. 解决高维优化问题的差分进化算法

王旭赵曙光

计算机应用 2014, 34 (1): 179-181. DOI: 10.11772/j.issn.1001-9081.2014.01.0179

摘要（515）

PDF （467KB）（430）

针对高维优化问题难以解决并且优化耗费时间长的问题,提出了一种解决高维优化问题的差分进化算法。将协同进化思想引入到差分进化领域,采用一种由状态观测器和随机分组策略组成的协同进化方案。其中,状态观测器根据搜索状态反馈信息适时地调用随机分组策略重新分组;随机分组策略将高维优化问题分解为若干较低维的子问题,而后分别进化。该方案有效地增强了算法解决高维优化问题的搜索速度和搜索能力。经典型的实例测试,并与其他一流差分进化算法比较,实验结果表明:所提算法能有效地求解不同类型的高维优化问题,在搜索速度方面有明显提升,尤其对可分解的高维优化问题极具竞争力。

相关文章 | 多维度评价

全年文章