2012年, 第38卷, 第12期 刊出日期：2012-06-20
-
全选|
-
计算机工程. 2012, 38(12): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.12.001
提出一种基于图像质量评价的空间面阵CCD相机成像最佳曝光时间的自动计算方法。在对静止卫星CCD成像链路仿真的基础 上，利用改进的图像曝光估计算法确定出指定拍摄地点和拍摄时间的空间面阵CCD相机曝光的正常范围，通过筛选的图像质量评价指标计算出相应的曝光时间。实验结果表明，该方法所得曝光时间对应的图像质量是最佳的。
-
计算机工程. 2012, 38(12): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2012.12.002
针对红外图像中行人与环境灰度值相差小、在分割时容易产生错误分割的问题，提出一种双阈值的红外行人分割方法。通过统计方差求解整个图像的全局阈值，对图像进行预分割。设计一种十字形滑动窗口对图像进行扫描，对初始分割得到的目标区域，利用统计方差求解每个像素的局部阈值。使用分类公式将该像素分类为目标或背景区域，得到二值图像。实验结果表明，该方法能提高分割的精确性，对行人的分割效果较好。
-
计算机工程. 2012, 38(12): 9-12. https://doi.org/10.3969/j.issn.1000-3428.2012.12.003
研究参与者人数为7的一类存取结构的完善秘密共享方案及其最优信息率。利用存取结构与连通图之间的关系，给出其对应的 111种图存取结构。对其中的91种图存取结构计算它们最优信息率的精确值，并讨论达到此信息率的秘密共享方案的具体构造方法。对余下20种图存取结构给出最优信息率的上下界，并从理论上证明，满足一定条件且顶点数为7信息率的上界为3/5。
-
计算机工程. 2012, 38(12): 13-16. https://doi.org/10.3969/j.issn.1000-3428.2012.12.004
通过分析分布式拒绝服务(DDoS)攻击的特征和攻击发生时数据流五元组熵值的变化，提出一种基于数据流结构稳定性(FSS)的检测算法。采用AR自回归模型估计FSS时间序列多维特征参数，使用经过样本训练的支持向量机对特征参数进行分类来识别攻击。经实验验证，该算法具备较高的检测质量。
-
计算机工程. 2012, 38(12): 17-21. https://doi.org/10.3969/j.issn.1000-3428.2012.12.005
基于传统Parzen窗密度估计函数的均值漂移谱聚类算法的时间复杂度不低于O(N2)，不适合医学图像分割的实际需求。为此，通过压缩集密度估计和吸引盆均匀抽样两重数据浓缩策略以降低原MSSC的高时间开销问题，从而提出新的基于数据浓缩的谱聚类算法。实验结果表明，该算法能有效降低时间开销，较好地适应医学图像分割的要求。
-
计算机工程. 2012, 38(12): 22-25. https://doi.org/10.3969/j.issn.1000-3428.2012.12.006
针对加密流量难以识别的问题，提出一种快速的网络流量识别方法。该方法无需对数据包载荷进行深入分析，使用256维向量描述数据包负载中256个ASCII字节发生的频率，根据载荷特征量化后的均值和方差进行数据特征提取，采用决策树算法对加密流量进行分类识别。实验结果表明，该方法可以对常见的加密网络流量进行准确识别，并能检测部分恶意攻击产生的流量。
-
计算机工程. 2012, 38(12): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2012.12.007高阶相关函数的计算复杂度随维度增加呈指数增长。为此，提出一种改进的高阶相关函数计算方法。在KDC树的数据结构基础上，设计剪枝搜索算法。针对三点相关函数给出该算法的具体实现，利用多线程并行技术对其进行加速，从而优化高阶相关函数的计算。实验结果验证了该方法的正确性和有效性。
-
计算机工程. 2012, 38(12): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2012.12.008针对XML数据的更新与查询问题，提出一种分数前缀编码方案(FPES)。将分数引入LSDX前缀编码中，在2个分数间可插入无穷多个分数，支持XML节点数据的无限更新，并可表示祖先后裔关系、父子关系和兄弟关系，避免二次编码。实验结果表明，FPES与LSDX相比，查询效率较高；与分数编码相比，编码时间与插入节点的时间较少。
-
计算机工程. 2012, 38(12): 32-35. https://doi.org/10.3969/j.issn.1000-3428.2012.12.009为能同时检测时间序列中的附加异常和革新异常，改进自回归模型，提出距离因子递推最小二乘(DF-RLS)线性预测算法。在此基础上，给出一种基于距离和DF-RLS的联合异常检测方法——DDR-OD。实验结果表明，与当前其他时间序列异常检测方法相比，DDR-OD的检测效果较优。
-
计算机工程. 2012, 38(12): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2012.12.010目前社团结构划分算法只能划分1类节点并且依赖于额外参数。为此，在分析二分网络社团拓扑特征的基础上，利用社团核与外层的思想，提出一种新的社团结构划分算法。该算法完全依赖于原始网络本身的拓扑结构，并且允许社团间重叠。实验结果表明，该算法无需任何额外参数，即可比较准确地识别实际网络的社团个数，同时划分2类节点的社团结构。
-
计算机工程. 2012, 38(12): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2012.12.011现有的增量式挖掘算法在支持度发生变化时，需要对序列数据库进行重复挖掘，为减少由此产生的时空消耗，提出一种高效的增量式序列模式挖掘算法。算法采用频繁序列树作为序列存储结构，当序列数据库和最小支持度发生变化时，通过执行更新操作，实现频繁序列树的更新，利用深度优先遍历频繁序列树找到序列数据库中所有的序列模式。实验结果表明，与IncSpan算法和PrefixSpan算法相比，该算法的挖掘效率较高。
-
计算机工程. 2012, 38(12): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2012.12.012针对已有证据理论(DS)方法在深层网接口集成方面的局限性，设计一种基于概念词与语义异构模型的深层网模式匹配方法。通过提取概念词对概念词模型进行预处理，识别并组合成组属性，使m︰n的复杂匹配转变为1︰1的简单匹配，提高系统执行速度。在语义异构模型中引入属性实例，将挖掘语义异构的同义属性问题，转化为对属性间各特征相似值的计算、综合评测和选取问题。实验结果表明，该方法在匹配效率和准确率上较DS方法有较大改进。
-
计算机工程. 2012, 38(12): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2012.12.013针对Web服务本体语言(OWL-S)过程模型语义不完善、难以对其进行有效形式化分析和验证的问题，提出一种OWL-S过程模型的形式化方法。该方法对原子过程提供的输入、输出参数、前提条件、执行效果，以及组合过程控制构造子的语义进行描述，从而得到过程模型的一阶动态逻辑语义。实例结果验证了该方法的有效性。
-
计算机工程. 2012, 38(12): 48-51. https://doi.org/10.3969/j.issn.1000-3428.2012.12.014分析当前块级持续数据保护中存在的问题，提出一种基于增量服务器的持续数据保护机制。在TRAP-4机制的基础上，改变日志链的生成方式及相关数据的压缩方法，定期对日志链的正确性进行验证，将持续性数据保护的主要工作转移到增量服务器上，从而减轻服务系统的工作负担。实验结果验证了该机制的有效性。
-
计算机工程. 2012, 38(12): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2012.12.015论述电子证据与传统物理证据的区别，分析电子证据的管理需求，提出一种电子证据管理方法。采用DEB格式作为电子证据的统一包装，设计XML数字签名链，对证据保全及保管链进行维护，以保证电子证据保全处理过程的可跟踪性。给出基于该方法的原型系统，验证了该方法的可行性。
-
计算机工程. 2012, 38(12): 55-58. https://doi.org/10.3969/j.issn.1000-3428.2012.12.016基于经典的BIDE算法，提出一种多核并行闭合序列模式挖掘算法——MT_BIDE。该算法在频繁序列扩展判断前进行剪枝，在扩展过程中动态调整频繁序列及其伪投影数据集，平衡不同线程间挖掘闭合序列模式的计算量差异。实验结果表明，该算法具有较高的运行效率和加速比。
-
计算机工程. 2012, 38(12): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2012.12.017分析农业模型的信息组织需求，提出一种农业模型组件主题图的生成方法，对模型组件的元数据信息进行XTM标注，形成属性元主题图。利用实例化和反射技术，生成具体模型组件的局部原子主题图。通过主题信息的字符匹配算法，融合同类模型的原子主题图，形成农业模型组件的全局原子主题图。以作物生育期模型组件的主题图为实例，验证了该方法的有效性。
-
计算机工程. 2012, 38(12): 62-65. https://doi.org/10.3969/j.issn.1000-3428.2012.12.018针对当前自动测试系统(ATS)软件平台体系结构存在的紧耦合、集中、封闭等问题，采用分层模式建立面向服务的ATS软件平台体系结构。借鉴Kruchten方法，分析ATS软件平台涉及的行为主体，从组织视图、功能视图等视角研究其构成及运行方法，给出ATS软件平台总体视图。应用结果表明，该体系结构具有松耦合、可伸缩和易于集成的特点，能解决异构平台中测试程序集的可移植性、仪器可互换性以及信息充分共享等问题。
-
计算机工程. 2012, 38(12): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2012.12.019在连续渗流理论基础上提出一种新的非规则通信模型，减小邻居节点的半径，实现网络稀疏性，通过随机加长某些拓扑边提高网络连通性，解决两者之间的矛盾。仿真实验结果表明，该通信模型在稀疏性和连通性方面均优于UDG通信模型，减少节点能耗，延长网络的生命周期。
-
计算机工程. 2012, 38(12): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2012.12.020对TD-LTE系统随机接入过程进行分析，提出一种基于前导码优先级的随机接入前导码选择控制算法，增加基于优先级的前导码，由专用用户优先使用，由此减少系统广播资源，降低接入时延，提高接入成功率，解决碰撞问题。仿真结果证明，该算法可提高网络不同负载情况下的接入成功率。
-
计算机工程. 2012, 38(12): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2012.12.021针对流量识别方法受到服务端口、协议签名、流量加密等限制的问题，提出一种基于多尺度小波谱的流量识别方法。利用离散小波变换对原始网络流量进行多尺度分解，分别计算不同尺度下的小波谱，使用K-means算法对这些小波谱进行聚类分析，由此实现网络流量的识别。实验结果表明，该方法具有较高的识别准确率。
-
计算机工程. 2012, 38(12): 75-78. https://doi.org/10.3969/j.issn.1000-3428.2012.12.022二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题，且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况，提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体数据传输，解决BEB及其改进算法中出现的优先级串扰问题，提供良好的流量自适应性。仿真结果表明，与BEB退避算法相比，该算法碰撞比率与饱和延迟分别降低25%、10%，且保留与BEB相近的饱和吞吐量。
-
计算机工程. 2012, 38(12): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2012.12.023海量数据处理中对象命名服务(ONS)系统易于出现负载不均、单点失效等安全问题。为此，根据本地ONS和根ONS 2个层次将 ONS节点组成2个不同的P2P网络，提出两层P2P结构的ONS模型，并给出信息解析服务流程。仿真结果表明，与其他模型相比，该模型平均响应时间较短，负载均衡效果较好，在物联网规模大幅增加的情况下仍能及时处理相关数据。
-
计算机工程. 2012, 38(12): 82-85. https://doi.org/10.3969/j.issn.1000-3428.2012.12.024针对遗传算法在无线传感器网络(WSN)定位优化时早熟收敛、局部寻优能力差的问题，提出一种基于基因表达式编程的WSN定位优化算法。采用采样方法估计节点初始位置，运用基因表达式编程算法对节点初始位置进行优化，其编码方式和特有的遗传算子在最优值发现过程中具有明显优势。实验结果表明，与传统的遗传算法相比，该算法寻优能力强、定位精度高、收敛速度快。
-
计算机工程. 2012, 38(12): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2012.12.025针对无线传感器网络寿命受节点能量制约的问题，提出一种面向环境监测应用的无线传感器网络协议。利用该协议建立临时虚电路预约机制，由控制中心启动和控制数据传输的操作，实现无冲突策略。控制中心通过下发唤醒时间安排随时调整占空比，由此节省网络能耗。实验结果表明，该协议能降低节点能耗，延长网络生命周期。
-
计算机工程. 2012, 38(12): 89-91. https://doi.org/10.3969/j.issn.1000-3428.2012.12.026受移动节点能量的限制，传统Ad Hoc网络使用最大的固定功率传送数据，从而严重影响节点及网络的生存时间。针对该问题，通过观测接收节点信干比的线性变化情况，计算发送节点所需的发送功率，发送节点以此为依据动态地调整传输功率。仿真结果表明，该方法能减少节点的能量损失，延长网络生存时间。
-
计算机工程. 2012, 38(12): 92-94. https://doi.org/10.3969/j.issn.1000-3428.2012.12.027针对基于支持向量机(SVM)的入侵检测方法检测率低、检测速度慢的问题，提出一种基于快速增量SVM的入侵检测方法 B-ISVM。该方法在确定邻界区后筛选其中的样本进行训练，完成分类超平面的初步构造，利用筛选因子提取支持向量，再进行基于KKT条件的增量学习，实现增量SVM分类器的构造。实验结果表明，该方法可以提高入侵检测率和检测速度，拥有更好的分类性能。
-
计算机工程. 2012, 38(12): 95-98. https://doi.org/10.3969/j.issn.1000-3428.2012.12.028将分数阶傅里叶变换(FRFT)和混沌密码学相结合，提出一种新的变换域加密算法——混沌密钥调制FRFT旋转因子，用于实现语音信号的实时加解密。采用特征分解型离散FRFT算法，使语音实时加密系统在语音信号解密过程中具备良好的还原特性。理论分析和测试结果表明，该算法安全性较高，优于单纯混沌加密或单纯分数阶傅里叶变换的加密方法。
-
计算机工程. 2012, 38(12): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2012.12.029对作为Blow-CAST-Fish算法子密钥的4个S盒的碰撞性进行分析，构造输入差分为非零、输出差分为零的轮函数F的差分特征，通过对算法进行差分分析，获取相关子密钥，并测试使特征成立的弱密钥概率。在此基础上，成功利用特征概率为2－61、弱密钥概率为 2－12的6轮差分特征攻击8轮Blow-CAST-Fish算法。
-
计算机工程. 2012, 38(12): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2012.12.030在基于量化索引调制(QIM)嵌入技术的数字指纹系统中，量化步长越大，系统抗共谋攻击的性能越差。针对上述情况，提出一种改进的抗共谋指纹方案。在嵌入指纹前将随机抖动信号加入到宿主信号，由此增强指纹信号的连续性，提高系统的抗共谋攻击性能。实验结果表明，采用改进方案的QIM指纹系统检测率更高。
-
计算机工程. 2012, 38(12): 105-109. https://doi.org/10.3969/j.issn.1000-3428.2012.12.031在高速互联网应用中，海量数据无法逐包检测分析，异常攻击流量也不易被识别。为解决该问题，利用泊松帕累托突发过程的经典流量模型对网络流量自相似特性进行分析，将网络流量分为长流与短流，并根据数据流到达时间的抽样比增量进行分层抽样，由此实现异常攻击流量的检测。在基于数据报文级检测的snort异常入侵检测系统上对该方法进行仿真实验，结果证明其能有效缩小异常攻击数据范围，快速准度地检测出攻击。
-
计算机工程. 2012, 38(12): 110-111. https://doi.org/10.3969/j.issn.1000-3428.2012.12.032为提高自组织特征映射(SOM)神经网络的分类性能，提出一种有监督SOM神经网络(SSOM)。在输入层和竞争层的基础上增加输出层，根据输入样本的不同预测类别，选取不同的公式调整权值，并训练网络。通过2个权值的组合，实现对样本类别的回归和统计。基于KDD CUP99入侵检测数据集的实验结果表明，与其他SOM网络相比，SSOM具有更好的分类性能和更高的入侵检测率。
-
计算机工程. 2012, 38(12): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2012.12.033基于身份的签名(IBS)方案大多需要复杂的双线性对运算，因此签名算法效率很低，不适用于无线自组织网络的密钥管理、安全路由等通信安全协议。针对该问题，提出一个无需双线性对的IBS方案。在随机预言模型下证明该方案满足不可伪造性，可抵抗选择消息攻击。理论分析表明，与同类方案相比，该方案的计算量和传输代价更小，效率更高。
-
计算机工程. 2012, 38(12): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2012.12.034大多数可信网络系统使用的完整性度量技术仅能度量可执行文件而忽略了脚本文件，造成安全隐患。针对该问题，设计实现一种基于流量特征的可信网络系统，不仅对终端进行完整性度量，还利用终端网络流量的周期统计信息判断终端的完整性状态，由此保证脚本文件的可信性。在Linux上实现该系统，结果证明其能够快速检测出特定的脚本病毒。
-
计算机工程. 2012, 38(12): 118-121. https://doi.org/10.3969/j.issn.1000-3428.2012.12.035设计一种以逐块恢复法替代传统逐块替换法的特征码定位算法，在此基础上提出一种针对不同区段进行自动免杀的策略。将该策略与改进的多重特征码定位算法相结合，在保持被免杀软件原有功能的前提下，使用等价代码替换技术、字符串与输入表函数名位移等方法自动进行特征码的去除和替换，由此避免被杀毒软件识别为恶意软件。实验结果验证了该策略的有效性。
-
计算机工程. 2012, 38(12): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2012.12.036提出一种求解旅行商问题的新型混合路径重连算法，将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中，从而在搜索过程中同时考虑解的质量及分散性。在重连过程中，将向导解的属性逐步引入到起始解属性中，以快速获得该线路上的最优解，并采用动态更新参考集策略加快收敛速度。实验结果表明，该算法的解质量优于其他算法。
-
计算机工程. 2012, 38(12): 125-128. https://doi.org/10.3969/j.issn.1000-3428.2012.12.037根据姿态与表情变化对人脸识别的影响，采用对图像的旋转、尺度变化保持不变性的SIFT算子作为人脸特征，建立人脸各个子区域的相似性测度，并通过混合高斯建立不同变形条件下相同样本与不同样本的相似性概率模型。在此基础上，利用各子区域特有的识别能力获取子区域概率权值，结合基于贝叶斯公式建立的概率框架确定识别结果。实验结果表明，与直接用SIFT算子进行人脸识别的方法相比，该方法在姿态变化较大及表情变化较大的情况下识别率有明显提高。
-
计算机工程. 2012, 38(12): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2012.12.038以维吾尔语为例研究自然语料缺乏的民族语言连续语音识别方法。采用HTK通过人工标注的少量语料生成种子模型，引导大语音数据构建声学模型，利用palmkit工具生成统计语言模型，以Julius工具实现连续语音识别。实验用64个维语母语者自由发话的6 400个 短句语音建立单音素声学模型，由100 MB文本、6万词词典生成基于词类的3-gram语言模型，测试结果表明，该方法的识别率为 72.5%，比单用HTK提高4.2个百分点。
-
计算机工程. 2012, 38(12): 132-135. https://doi.org/10.3969/j.issn.1000-3428.2012.12.039针对混合蛙跳算法(SFLA)易陷入局部最优、收敛速度慢的问题，提出一种改进的混合蛙跳算法。该算法用相对基学习法初始化青蛙群体，从而提高初始解的质量。通过引入自适应惯性权重修正青蛙的更新策略，可以平衡算法的全局搜索和局部搜索。对6个经典函数的仿真测试结果表明，该算法与SFLA和ISFLA1算法相比寻优能力强、迭代次数少、解的精度高，更适合高维复杂函数的优化。
-
计算机工程. 2012, 38(12): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2012.12.040在复杂背景下，传统的边缘提取和形态学操作方法很难准确分割出二维码区域。针对该问题，提出一种工业用二维码区域快速检测定位算法。将Max-Min算法和Canny算子相结合用以滤除图像中的背景噪声，同时增强目标的特征信息，再采用投影法进行初定位，利用形态学操作实现精确定位，并验证条码区域定位的准确性。实验结果表明，该方法检测定位速度快、精度高。
-
计算机工程. 2012, 38(12): 139-142. https://doi.org/10.3969/j.issn.1000-3428.2012.12.041针对区间值信息系统中的属性约简问题，引入α-极大相容类的概念，定义区间值信息系统的属性间依赖度和信息熵，提出相应属性内(外)重要度的度量方法，给出一种统一的启发式属性约简算法，通过实验验证该算法的有效性，并分析不同相似水平α对约简结果的影响。
-
计算机工程. 2012, 38(12): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2012.12.042针对电传动车辆用动力电池组荷电状态(SOC)非线性强、普通神经网络模型预测精度低的问题，提出利用粒子群优化神经网络权值和阈值的预测方法，建立基于该方法的BP神经网络电池SOC训练模型。为克服粒子群算法容易陷入局部最优的缺点，用混沌变量初始化粒子位置，采用可避免粒子高度聚集的算法，提高模型的预测精度。仿真结果表明，使用该方法估算电池的SOC更具快速性、准确性和稳定性。
-
计算机工程. 2012, 38(12): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2012.12.043分析稀疏表示的人脸识别方法的基本原理，针对采用基于正交匹配追踪(OMP)的稀疏表示算法时，所获得稀疏系数存在负值的问题，提出一种改进的正交匹配追踪算法。通过对稀疏系数的大小进行直接约束，减少负值稀疏系数的产生及算法迭代次数，并提高人脸识别速度。在ORL人脸数据库中的实验结果证明，改进后算法的识别率比原有算法提高了3%，迭代次数设置为7次最为合理。
-
计算机工程. 2012, 38(12): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2012.12.044采用混合双重编码方法，提出一种混合编码二进制和声搜索算法HBHSA，用以求解动态位匹配问题和时变背包问题。仿真结果表明，与DS_BPSO、HBDE和PDGA算法相比，HBHSA具有更好的鲁棒性和通用性，在动态环境中的搜索能力和对最优解的跟踪能力更优。
-
计算机工程. 2012, 38(12): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2012.12.045提出一种由若干个支持向量机(SVM)分类器串连而成的级联SVM算法，用于人脸图像性别识别。该算法把容易被前一层分类器分类的训练样本过滤掉，将难度较高的训练样本重新组织起来训练新一层的分类器。结合级联分类器和SVM理论的优势，在训练过程中能够使用更多的样本，具有更好的识别性能。在同一硬件实验条件下的实验结果表明，单层SVM最多只能训练7万样本，而四层级联SVM的训练样本数可达12万以上，相应的识别率也从96.6%上升至98.4%。
-
计算机工程. 2012, 38(12): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2012.12.046中文文本分类中传统特征选择算法在低维情况下分类效果不佳。为此，提出一种结合方差思想的评估函数，选出具有较强类别信息的词条，在保证整体分类性能不下降的同时，提高稀有类别的分类精度。采用中心向量分类器，在TanCorpV1.0语料上进行实验，结果表明，该方法在低维空间优势明显，与常用的文档频率、信息增益等9种特征选择算法相比，宏平均值均有较大提高。
-
计算机工程. 2012, 38(12): 158-161. https://doi.org/10.3969/j.issn.1000-3428.2012.12.047目标尺度发生较大变化时，固定窗宽的均值漂移(Mean shift)目标跟踪算法不能进行有效跟踪。为此，提出一种两级更新的自适应窗宽计算方法。采用Mean shift跟踪算法对目标中心进行初次定位，并确定窗宽的大小，设置感兴趣区域，结合已建立的背景模型，在感兴趣区域内利用背景减除技术二次确定目标的中心及窗宽大小，通过比较2次目标区域与目标模型之间的Bhattacharyya系数，选择系数较大的区域作为最终跟踪窗口。实验结果表明，该方法能够对尺度变化明显的运动目标自适应确定跟踪窗宽，并减小传统Mean shift跟踪方法背景目标颜色对目标特征提取的影响。
-
计算机工程. 2012, 38(12): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2012.12.048针对神经网络结构与参数并行优化问题，提出一种基于动态多群体差分进化算法的前向神经网络设计方法。采用分层递阶结构原理构造算法个体，根据控制基因信息将个体分成不同的动态群体。通过对个体进行重构，实现进化过程中个体信息的充分交换与共享。设计基于群体适应度的控制基因更新方法来优化网络拓扑结构，克服结构优化的盲目与低效问题。将所设计的神经网络应用于大包线飞行控制律参数拟合中。仿真结果表明，该算法能快速有效地确定神经网络的结构和权值，所优化的网络在调参控制中具有较好的泛化能力。
-
计算机工程. 2012, 38(12): 165-168. https://doi.org/10.3969/j.issn.1000-3428.2012.12.049利用非固定多段映射罚函数的约束条件，提出一种结合非固定多段罚函数的约束优化进化算法。该算法利用佳点集方法初始化种群，以保证其均匀分布在搜索空间中。在进化过程中，对种群进行单形交叉和多样性变异操作产生新的个体，增加种群的多样性。对6个经典Benchmark问题进行测试，实验结果表明，该算法能有效地处理不同的约束优化问题。
-
计算机工程. 2012, 38(12): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2012.12.050为满足物联网和智能交通系统的发展要求，利用基于浮动车数据(FCD)技术和无线射频识别(RFID)技术，建立公交车FCD、出租车FCD和固定式RFID检测数据的模糊综合评判模型，实现多源公交动态数据融合，从而更加准确可靠地获取公交动态运行数据。以宁波公交车电子站牌预报公交车到站时间为例，验证该方法的有效性。
-
计算机工程. 2012, 38(12): 172-175. https://doi.org/10.3969/j.issn.1000-3428.2012.12.051针对传统径向基函数(RBF)网络难以确定迭代停止条件的缺点，提出采用最小化留一误差来训练多尺度RBF网络的算法。分别使用全局k均值聚类算法和经验选择方法，构造RBF节点的中心和尺度参数备选项集合，利用正交前向选择方法逐步最小化留一误差，从而确定网络的每一项中心和尺度参数。实验结果显示，该算法能够自动终止新网络节点选择，不需要额外的迭代终止条件，与传统的RBF网络相比，能够产生稀疏性更高且泛化能力更好的径向基网络。
-
计算机工程. 2012, 38(12): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2012.12.052针对当前概念相似度计算的片面性和不完善性等不足，提出一种改进的基于语义距离的概念间语义相似度计算方法。从有向边包含的信息量、有向边的类型以及概念密度3个方面对语义距离进行扩展，将语义距离转换成语义相似度，通过引入不对称因子，使最终概念语义相似度计算更加精确。将该方法与基于信息量方法、基于距离方法及人的主观判断结果进行比较，验证了该方法的可行性和有效性。
-
计算机工程. 2012, 38(12): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2012.12.053针对统计与规则这2种方法的优缺点，提出一种基于转换的错误驱动学习与知网相结合的中文人名自动识别方法。利用标注语料库，根据在人名识别中的作用对人名上下文环境进行角色标注，提取标注后的实例，并采用基于转换的错误驱动方法和知网对提取的实例进行可用规则提取，结合规则和实例对文本进行人名识别。实验结果表明，与其他方法相比，该方法的中文人名识别准确率、召回率和 F值均有明显提高。
-
计算机工程. 2012, 38(12): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2012.12.054将肤色与连续AdaBoost算法相结合进行人脸检测，并引入半监督策略指导肤色聚类从而建立肤色模型。在肤色聚类过程中，提出一种基于半监督的SKDK算法引导肤色聚类，依据各个像素簇的概率统计分布特性得到肤色模型。在此基础上利用数学形态学等知识对图像进行处理，得到人脸候选区域，将其作为连续AdaBoost分类器的输入进行人脸检测。实验结果表明，在多人脸的场景下，该方法的检测效果优于直接使用连续AdaBoost方法进行人脸检测的检测效果。
-
计算机工程. 2012, 38(12): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2012.12.055提出L1范数正则化支持向量机(SVM)聚类算法。该算法能够同时实现聚类和特征选择功能。给出L1范数正则化SVM聚类原问题和对偶问题形式，采用类似迭代坐标下降的方法求解困难的混合整数规划问题。在多组数据集上的实验结果表明，L1范数正则化SVM聚类算法聚类准确率与L2范数正则化SVM聚类算法相近，而且能够实现特征选择。
-
计算机工程. 2012, 38(12): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2012.12.056为解决使用DNA计算图聚类问题，提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中，使用DNA分子对图中顶点、边进行编码，在试管中并行产生最小生成树，根据给定阈值，通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径，通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。
-
计算机工程. 2012, 38(12): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2012.12.057根据合成孔径雷达(SAR)图像建筑物成像的特点，采用基于水平集的分割方法对SAR图像建筑物区域进行检测。结合基于指数小波提取的SAR图像梯度边缘信息，以及基于变差函数提取的SAR纹理特征，建立能量函数模型，进行曲线演化分割从而提取目标。实验结果表明，与基于灰度信息的模型相比，该模型可以准确、快速地检测出大场景SAR图像中的建筑物区域。
-
计算机工程. 2012, 38(12): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2012.12.058根据图像信号在Contourlet变换域的稀疏特性，分析Contourlet变换的基本原理，提出一种基于Contourlet变换的压缩感知重构方法。针对Contourlet变换的基函数并不严格规范正交、无法构造正交变换矩阵的问题，采用改进梯度投影算法恢复稀疏处理后的系数，在保证图像质量的情况下，实现图像的低速率重构。实验结果表明，该算法的鲁棒性较好。
-
计算机工程. 2012, 38(12): 197-200. https://doi.org/10.3969/j.issn.1000-3428.2012.12.059传统基于形状的图像检索方法检索效率较低，针对该问题，提出一种基于对象轮廓特征点的图像检索方法。利用Mean Shift算法提取感兴趣对象，以对象曲率的局部极值点作为特征点，并将对象表示为这些特征点的特征向量，定义检索对象与被检索对象特征向量间的距离匹配机制，实现对象的匹配或识别。实验结果表明，与传统方法相比，该方法具有较高的查全率和查准率。
-
计算机工程. 2012, 38(12): 201-204. https://doi.org/10.3969/j.issn.1000-3428.2012.12.060根据四叉树的地形分块数据组织形式，提出一种面向图形处理器(GPU)的自适应地形渲染算法。将综合细节层次因子作为地形块节点评价函数，对静态地形块误差、动态视点依赖误差和视点移动速度进行量化，在顶点着色器上实现高程值的平滑过渡，消除突跃现象，并通过添加“裙”遮盖裂缝。实验结果表明，该算法的地形自适应性较好，具有较高的帧率和GPU利用率。
-
计算机工程. 2012, 38(12): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2012.12.061使用水平集法对CT图像进行肺纹理分割时存在运算时间长、噪声影响大等问题。为此，提出一种多尺度框架下基于C-V水平集法的三维肺纹理分割方法。根据小波变换理论，对低频图像进行三维体数据的C-V水平集分割，参照演化结果初始化高频图像水平集，逐步得到原胸肺CT三维图像的分割结果。实验结果表明，该方法能缩短运算时间，并减小噪声对分割结果的影响。
-
计算机工程. 2012, 38(12): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2012.12.062FAST-9检测子不具备尺度不变性，为此，提出一种基于多尺度FAST-9的图像快速匹配算法。对图像建立高斯尺度空间，在各图层上应用FAST-9检测子分别提取特征点，在其周围建立圆形区域并分配主方向，同时建立方形区域构造SURF描述子，利用基于最近邻匹配方法进行匹配。实验结果表明，与SURF、SIFT算法相比，该算法具有较高的匹配速度。
-
计算机工程. 2012, 38(12): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2012.12.063在自动标注系统中，底层特征转换成高层标注的准确度较低。为此，将自动标注系统中的底层视觉特征和社会标注系统中的高级语义相结合，提出一种新的图像语义标注算法——FAC算法。从自动标注系统和flickr网站用户中得到候选标注，利用图像标注推荐策略获取推荐标注，根据WordNet语义词典中的语义关系，精简出最终的标注集合。实验结果表明，与传统的自动标注算法相比，FAC算法的准确度较高。
-
计算机工程. 2012, 38(12): 214-217. https://doi.org/10.3969/j.issn.1000-3428.2012.12.064针对H.264视频解码算法的并行模块选择、划分及解码速度优化等问题，面向TilePro64多核平台，提出一种可扩展的H.264并行解码算法。对该算法的内部功能模块进行整合和划分，根据核间数据的依赖关系，动态分配功能模块及优化算法并行效率。实验结果表明，该算法在解码效率、多核并行程度、解码时延等方面均有较好性能，相比传统并行解码算法，其并行加速比提高约25%。
-
计算机工程. 2012, 38(12): 218-221. https://doi.org/10.3969/j.issn.1000-3428.2012.12.065在分析空间和时间二维插值去隔行算法特点的基础上，提出一种基于H.264编码的运动及纹理自适应去隔行算法。对H.264编码过程中的运动估计、运动补偿和帧内预测结果进行研究，将视频序列划分为运动区域、静止纹理复杂区域和静止纹理简单区域，分别采用沿自适应插值、竖直时域滤波和行平均插值方法进行去隔行处理。实验结果表明，该算法在处理运动区域和静止区域图像时，能有效抑制由于运动检测失误造成的梳齿和虚影问题，提升图像质量。
-
计算机工程. 2012, 38(12): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2012.12.066为使视频解码芯片能同时兼容AVS及H.264这2种视频编码标准，设计一种双模可变长解码器。该设计复用码流缓冲移位和指数哥伦布解码模块，采用组合逻辑电路查找码表，对AVS和H.264码表进行优化与重组。在ModelSim环境下完成仿真测试，并通过FPGA芯片进行综合验证。结果表明，该设计能有效支持AVS和H.264 2种标准，减小电路资源消耗和面积，并提高查找表的查找效率。
-
计算机工程. 2012, 38(12): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2012.12.067针对基于结构化P2P的时移流系统的维护开销较大、扩展性较差等问题，提出一个基于视频块的结构化时移流查询模型。根据节点缓存的首视频块进行分层，通过节点注册缓存中所有视频块的方法，降低层节点需要维护的路由信息，解决系统中缓存视频块不能完全找到的问题。实验结果表明，该模型具有较高的缓存命中率、较好的查询性能和较低的维护开销。
-
计算机工程. 2012, 38(12): 228-231. https://doi.org/10.3969/j.issn.1000-3428.2012.12.068为满足航空电子系统的可测试性，降低航空电子系统测试维护成本，结合ASAAC标准设计一个机内自测试(BIT)系统。BIT利用自身资源对系统进行故障检测或隔离，采用总线层次化方法将BIT设计分为系统级、分系统级及模块级3层测试结构，并给出模块级测试的软硬件设计方案。测试结果表明，该系统能使测试与航电系统的健康管理和故障管理紧密结合，在满足测试覆盖率等技术指标的同时，提高航空电子系统可靠性与可测试性。
-
计算机工程. 2012, 38(12): 232-235. https://doi.org/10.3969/j.issn.1000-3428.2012.12.069研究嵌入式高速存储系统的应用问题，分析传统数据存储系统存在的不足，提出一种基于SATA的嵌入式直接存储系统设计方法。该方法参照完整实现SATA物理层和链路层协议，根据嵌入式存储需求组合SATA传输层和应用层协议建立DMA控制模块，在现场可编程门阵列中构建符合SATA标准的存储通道。SATA存储通道实现数据到SATA存储设备的直接存储，通过扩展SATA存储通道实现存储系统带宽及容量的扩展。实验结果表明，该方法能解决带宽瓶颈和通用性问题，达到良好的存储效果。
-
计算机工程. 2012, 38(12): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2012.12.070针对地形因素对信号覆盖范围存在遮蔽的问题，提出一种结合实际地形分析DME/DME导航信号有效覆盖范围的方法。采用可视性分析方法，通过数字高程模型数据定量分析单个DME台站的信号覆盖范围，并与地理信息系统相结合，以京沪区域导航航路为例对DME/DME信号的有效覆盖范围进行分析与研究。仿真结果证明，该方法可准确地预测DME/DME信号的覆盖范围，能为区域导航程序设计提供可靠的理论支持，避免潜在的安全风险。
-
计算机工程. 2012, 38(12): 239-242. https://doi.org/10.3969/j.issn.1000-3428.2012.12.071针对以Linux为内核的移动操作系统，提出一种细粒度的DVFS策略LPDVFS。该策略基于历史数据，使用线性预测的方法，指导电压频率调整方向和幅度。线性预测中的参数通过回归方法确定。实验结果表明，LPDVFS策略相比Linux内核默认使用的粗粒度调频策略，能降低系统13.55%的功耗，延长移动终端的续航时间。
-
计算机工程. 2012, 38(12): 243-246. https://doi.org/10.3969/j.issn.1000-3428.2012.12.072为满足井渠结合灌区信息化管理与科学用水监管的需要，基于无线传感器网络，采用MapWindow开源地理信息系统组件与 MySQL数据库，设计一种井渠结合灌溉管网输水灌溉信息管理与控制系统。应用结果表明，该系统的网络连通性和抗干扰性较好，软件部分运行稳定且支持多操作系统，可实现井渠结合灌区水资源联合调度、远程无线监控和信息化管理。
-
计算机工程. 2012, 38(12): 247-250. https://doi.org/10.3969/j.issn.1000-3428.2012.12.073为提高AVS视频编解码系统去块滤波的速度，提出一种基于乒乓并行存储结构及乒乓转置矩阵的环路滤波器。使用2个存储器组存储相邻的2个宏块，在当前宏块滤波过程中，读出另一组存储器中已滤波的宏块并存入新的宏块。通过2个转置矩阵对水平边界进行不间断的行列转换，以保证对水平边界滤波过程中数据的连续性。实验结果证明，该结构处理一个宏块只需122个时钟，在100 MHz的工作频率下能够满足1 080 p高清编解码的需求。
-
计算机工程. 2012, 38(12): 251-254. https://doi.org/10.3969/j.issn.1000-3428.2012.12.074针对现有嵌入式移动计算平台计算能力不强、数据安全可靠性不高等问题，利用XPE操作系统精简、稳定和易扩展的优势，设计基于集群架构的解决方案。以嵌入式X86计算机作为硬件基础，定制版XPE作为系统平台，配以集群系统完成整体解决方案的构建。实验结果表明，该解决方案能够满足现有嵌入式移动平台的需求。
-
计算机工程. 2012, 38(12): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2012.12.075为保证汽车在高速公路上的行车安全，根据线性调频连续波雷达的基本原理，设计实现一种基于数字信号处理技术的毫米波车载前向防撞雷达系统。雷达系统根据简化的二维恒虚警率降低目标检测时的虚警概率，用MTD频域配对法找出同一目标出现在上、下扫频的频谱。实验结果表明，该系统能实时准确地检测前面目标车辆的距离与速度信息，运行稳定可靠。
-
计算机工程. 2012, 38(12): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2012.12.076针对当前农村电网安全性差、控制与通信技术落后、管理水平低的现状，设计一种基于ZigBee无线传感器网络(WSN)与精简 TCP/IP协议(ZLIP)的农网配电台区远程监控系统。给出传感器节点、ZigBee路由节点、协调器节点、通信前置机及后台监控系统的软硬件实现方法。运行效果表明，该系统能有效地提升农村电网的自动化水平，保证农村电网供电的可靠性、安全性和经济性。
-
计算机工程. 2012, 38(12): 261-264. https://doi.org/:10.3969/j.issn.1000-3428.2012.12.077现有相似度量方法未考虑关键属性的否决作用与虑属性值裕度对案例推理的影响。为此，提出一种新的案例相似度量方法。定义属性值裕度和关键属性否决权，采用布尔函数、熵值理论和Composite策略等数学理论和分析工具，设计否决权和裕度属性的相似度量公式，给出先局部后全局的合并策略。实例结果表明，该方法在保证相似度量效能的前提下，能提高案例相似度量的分辨率。
-
计算机工程. 2012, 38(12): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2012.12.078以某大型人力资源企业开放平台的构建为例，介绍开放平台的选型、设计、整体架构及各部分组件的功能。针对开放平台实践中面临的安全问题，给出相应的安全策略和实施方案。该开放平台已开发完成并投入正式使用，实践结果表明，平台的设计有效地兼顾了开放性与安全性。
-
计算机工程. 2012, 38(12): 268-271. https://doi.org/10.3969/j.issn.1000-3428.2012.12.079为降低GPS/DR组合导航系统在复杂导航环境下的定位精度及DR误差累积，提出一种性能较优的数据融合算法。在传统粒子滤波(PF)的基础上，考虑最新观测值的影响，使用基于平方根二阶差分的高斯混合(GM)模型给出粒子滤波的建议分布，采用基于蒙特卡罗的重要性采样和进化再采样方法减轻PF样本退化问题，增强样本多样性。实验结果表明，与PF算法、GMPF算法相比，该设计能提高组合导航系统的综合导航定位性能。
-
计算机工程. 2012, 38(12): 272-275. https://doi.org/10.3969/j.issn.1000-3428.2012.12.080编译器由于程序分析能力不足，无法自动实现循环向量化或者会造成盲目自动向量化。为此，提出一种基于编译指示的向量化方法。通过在代码中插入向量化编译指示语句，指导自动向量化编译工具的处理过程，自动生成高效的向量化代码。测试结果表明，该方法能够有效提高目标代码的运行性能。
-
计算机工程. 2012, 38(12): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2012.12.081Casper模型只适用于用户移动速度较慢的情况，当用户高速运动时，匿名区域构造成功率下降，LBS服务质量降低。为此，提出一种基于V-grid模型的位置隐私保护方法。引入用户移动速度，在构造匿名区域前更新用户位置，以满足不同移动速度用户的隐私需求。实验结果表明，V-grid模型适用于户运动速度不同的情况，比Casper模型的匿名区域构造成功率更高，服务质量更好。
-
计算机工程. 2012, 38(12): 279-282. https://doi.org/10.3969/j.issn.1000-3428.2012.12.082交通控制信号对交通流的影响是干扰实时交通数据计算准确性的重要因素。为此，提出一种基于信号控制的城市路网旅行时间计算模型。将城市道路的旅行时间分为2个部分，即路链有效旅行时间和路口延误时间，设计改进的信号控制延误模型用于计算路口延误时长，并给出路链合并算法。实验结果表明，该模型起点到终点的旅行时间误差率能降低5%~15%。
-
计算机工程. 2012, 38(12): 283-286. https://doi.org/10.3969/j.issn.1000-3428.2012.12.083针对通信对抗目标分配的特点，提出一种基于多Agent的分布式目标分配系统。给出问题描述和模型建立的方法，设计分布式协同拍卖机制和分布协同拍卖算法，其中，分布协同拍卖算法包括竞拍序列禁忌规则、目标威胁度更新规则等。仿真结果表明，与遗传算法相比，该算法收敛速度较快、实时性较强。
-
计算机工程. 2012, 38(12): 287-290. https://doi.org/10.3969/j.issn.1000-3428.2012.12.084在多处理器实时调度过程中，干涉上界的取值对于可调度性判定的性能具有较大影响。为此，针对实时系统的最早截止期优先调度算法，引入任务松弛的有关概念，提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值，增加任务集通过可调度性判定的可能。实验结果表明，随着处理器数量的增加，该判定方法较传统方法有5%~10%的性能提升。
-
计算机工程. 2012, 38(12): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2012.12.085为克服传统的立体视觉传感器标定过程繁琐、不适应现场操作等弱点，提出一种基于本质矩阵求解的双目视觉快速自标定方法。该方法离线标定摄像机的内部参数，通过双目匹配的对应点，线性求解双目视觉的本质矩阵，快速地得到双目视觉传感器的各个外部参数。实验结果表明，该方法在精度上与传统标定方法相当，且标定过程快捷、方便，适合现场标定操作。
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