当期目录

2009年 第29卷 第4期 刊出日期：2009-04-01

上一期   下一期

信息安全

可信计算发展综述

熊光泽 常政威 桑楠

2009, 29(4):  915-919,. 

摘要 ( )   PDF (1408KB) ( )  

相关文章 | 计量指标

可信计算是当前计算机科学的一个研究热点，对可信计算的发展进行了综述。阐述了可信性的起源与内涵，总结了可信计算领域的国内外研究进展。针对安全关键系统，着重介绍了各种高可信保障技术。最后，探讨了可信计算的发展趋势。

可信计算发展研究

马新强 Huang Yi 李丹宁

2009, 29(4):  920-923. 

摘要 ( )   PDF (849KB) ( )  

相关文章 | 计量指标

可信计算是目前信息安全技术研究的一个热点，它是在计算系统的基础上发展来的。从科学计算、容错计算到可信计算，介绍了可信计算的起源和发展，重点分析了可信计算属性、可信计算机系统和可信平台的体系结构等关键技术，并对目前可信计算的研究现状和可信软件系统存在的难点问题进行了总结。

基于口令的远程身份认证及密钥协商协议

张利华 章丽萍 张有光 吕善伟

2009, 29(4):  924-927. 

摘要 ( )   PDF (755KB) ( )  

相关文章 | 计量指标

基于口令的身份认证协议是研究的热点。分析了一个低开销的基于随机数的远程身份认证协议的安全性，指出了该协议的安全缺陷。构造了一个基于随机数和Hash函数、使用智能卡的远程身份认证和密钥协商协议：PUAKP协议。该协议使用随机数，避免了使用时戳带来的重放攻击的潜在风险。该协议允许用户自主选择和更改口令，实现了双向认证，有较小的计算开销；能够抵御中间人攻击；具有口令错误敏感性、口令的主机非透明性和强安全修复性；生成的会话密钥具有新鲜性、机密性、已知密钥安全性和前向安全性。

一种网格混合认证模型的研究

程春玲 张登银

2009, 29(4):  928-931. 

摘要 ( )   PDF (862KB) ( )  

相关文章 | 计量指标

系统地分析了当前常见信任模型的优缺点，针对网格应用需求提出了一种新的混合认证模型，详细设计了新模型的框架和功能，并对三级认证子系统和域间认证子系统分别进行了仿真验证和性能分析，结果表明混合认证模型能够解决单一密钥机制存在的缺陷，提高网格认证的安全性。

基于多密钥空间的无线传感器网络密钥管理方案

谢松 郭忠文 曲海鹏 吕广鹏

2009, 29(4):  932-934,. 

摘要 ( )   PDF (834KB) ( )  

相关文章 | 计量指标

提出了一种基于多密钥空间密钥对预分布模型的无线传感器网络(WSN)密钥管理方案。该方案结合q-composite随机密钥预分布模型，并且通过引入地理位置信息，有效提高了节点之间安全连通的概率。分析表明，该方案在不增加存储空间的情况下，提高了邻居节点拥有相同密钥空间的概率，并且与多密钥空间密钥对预分布方案相比，可大幅提高被俘节点的阈值，增强了网络安全性，能够较好地适应无线传感器网络的网络环境和安全要求。

基于队列模型的批量更新密钥的研究

李辉 吴跃 龚海刚

2009, 29(4):  935-937. 

摘要 ( )   PDF (593KB) ( )  

相关文章 | 计量指标

为了提供安全组播，当用户加入或者离开系统，通信加密密钥即组密钥就必须改变。但由于目前提出的独立更新密钥方式带来低效和不同步问题，提出了一种基于队列模型的批量更新密钥方法，通过给缓存队列中队首的更新请求设置生存时间，生存时间减小到0时，更新队列中缓存的更新请求。分析和实验表明，该方法不仅缓解了独立更新方式存在的不同步和低效问题，而且相比固定周期批量更新密钥的方式，降低了通信加密密钥的代价,而且有较好的灵活性。

混沌伪随机序列复杂性的一种量度方法

刘金梅 丘水生

2009, 29(4):  938-940,. 

摘要 ( )   PDF (788KB) ( )  

相关文章 | 计量指标

基于序列生成过程及特征序列等概念，定义了序列的原生系数来度量混沌伪随机序列的复杂性。仿真结果表明这种量度方法十分有效。利用分岔图和近似熵论证了新量度方法的优点，相对于近似熵，原生系数更能有效地反映序列复杂度。

防御蓝牙PIN码攻击的研究与实现

王丽美 费金龙 祝跃飞

2009, 29(4):  941-943,. 

摘要 ( )   PDF (715KB) ( )  

相关文章 | 计量指标

在详细分析链路密钥生成过程基础上，通过对PIN码攻击原理的剖析，提出并实现了一种通过对用户输入的PIN码进行增加复杂度的变换来防御PIN码攻击的解决方法。经过测试，该方案能够有效抵御PIN码的攻击，保证在用户输入较短PIN码的情况下蓝牙网络的安全。

一个无证书代理签名方案的安全性分析及改进

吴晨煌 陈智雄 王海明 沈毅军

2009, 29(4):  944-946,. 

摘要 ( )   PDF (775KB) ( )  

相关文章 | 计量指标

通过对樊睿等人提出的无证书代理签名方案进行分析，指出了该方案是不安全的。同时该方案的代理密钥生成算法由于代理签名人能够得到原始签名人的私钥，存在严重的安全缺陷，并指出同样的安全缺陷也存在于另外几个的代理签名方案中。最后，对该签名方案进行了全面改进，改进后方案的安全性是基于计算Diffie-Hellman问题。

对MD5的改进及其安全性分析

张绍兰 邢国波 杨义先

2009, 29(4):  947-949. 

摘要 ( )   PDF (570KB) ( )  

相关文章 | 计量指标

针对MD5的碰撞攻击，分析了差分分析的步骤和方法；针对消息预处理导致了分组块数增加这一缺陷,提出了修改步函数的方法，能阻止选择好的差分路径，限制消息修改技术的使用，增强了抗碰撞攻击的能力。实验结果表明改进后算法的效率比消息预处理方案的效率高。

一种增强的基于智能卡的远程身份鉴别方案

张鑫 李方伟 潘春兰

2009, 29(4):  950-951. 

摘要 ( )   PDF (364KB) ( )  

相关文章 | 计量指标

分析了Lee-Chiu等人基于智能卡的身份鉴别方案,指出了方案中存在的安全性问题，并提出了改进方案。与Lee-Chiu等人的方案相比，该方案不仅能够提供用户、服务器之间双向身份鉴别，而且能够抵抗重放攻击、猜测攻击和假冒攻击，增强了应用系统的安全性。

基于表面粗糙度的自适应三维模型盲水印算法

陈强 唐雁

2009, 29(4):  952-955. 

摘要 ( )   PDF (820KB) ( )  

相关文章 | 计量指标

针对已有的三维模型盲水印算法在相同鲁棒性约束条件下模型失真度较大的问题,提出一种基于表面粗糙度的自适应三维模型盲水印算法。引入视觉掩盖的思想，通过计算三维模型表面粗糙度以及各顶点相对位置选择待嵌入顶点，使得水印嵌入强度自适应于模型表面粗糙度。实验证明此算法在保持鲁棒性约束条件下能够有效降低模型的失真度。

基于属性识别理论的网络威胁评估方法

李永新

2009, 29(4):  956-958,. 

摘要 ( )   PDF (731KB) ( )  

相关文章 | 计量指标

针对网络威胁评估问题，提出一种基于属性识别理论的网络威胁评估方法。通过提取一段时间内网络攻击事件的指标，采用熵值确定权重并建立模型，对攻击事件进行评估、分级，进而量化出该段时间内网络的威胁程度。实例分析结果表明，该方法简单、实用，能够有效进行网络威胁的评估。

图形图像处理

融合多特征的新闻故事自动分割

梁学战 朱明

2009, 29(4):  959-961. 

摘要 ( )   PDF (846KB) ( )  

相关文章 | 计量指标

新闻视频是由一系列的新闻故事构成的，准确地对新闻故事进行探测与分割将对新闻视频的自动检索与语义的理解产生重要作用。通过对新闻视频的结构特征进行分析，提出了融合静音、镜头切变、主持人特征和文本信息等多种特征的新闻故事探测与分割的方法。通过对不同的新闻视频进行实验，获得了平均95.2%的探测准确率。实验证明，提出的方法能够较好地解决新闻故事分割的任务。

一种基于最大类间后验概率的Canny边缘检测算法

王卫星 王李平 员志超

2009, 29(4):  962-965,. 

摘要 ( )   PDF (1733KB) ( )  

相关文章 | 计量指标

在分析了传统的Canny算法的基础上，用自适应滤波器代替原有的高斯滤波器，并利用交叉熵来度量目标和背景间的差异，结合贝叶斯判断理论，将这种类间差异性用原始图像中的像素点判决到目标和背景两类区域的后验概率之间的交叉熵的平均值来表示，通过最大化将像素点判决到不同区域的后验概率来获取最优的高低阈值。实验证明改进的算法具有很好的边缘检测效果。

基于动态规划算法的矢量压缩方法研究与改进

汪林林 胡德华 宋华

2009, 29(4):  966-968,. 

摘要 ( )   PDF (697KB) ( )  

相关文章 | 计量指标

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法，可以得到压缩误差最小的压缩曲线，但是会导致局部失真明显。针对该缺点提出一种改进算法，通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真，同时对A. KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明，改进算法在保持原算法优势的同时，可以较好地解决压缩曲线局部失真问题。

基于曲波变换的渐变镜头转场检测算法

宋志雄 戴小文

2009, 29(4):  969-971,. 

摘要 ( )   PDF (939KB) ( )  

相关文章 | 计量指标

曲波变换在处理“曲线奇异”时有明显的优势。给出了曲波变换的计算方法、公式和具体步骤。对dissolve渐变转场过程中的各相邻帧进行曲波变换。以曲波变换后高频系数的平方作为图像帧的特征量，计算相邻帧间此特征量的欧氏距离。用大量的高清码流对算法进行了实验。实验结果表明，此算法有较高的查全率和查准率。

基于光流场与水平集的运动目标检测

张磊 项学智 赵春晖

2009, 29(4):  972-975,. 

摘要 ( )   PDF (1557KB) ( )  

相关文章 | 计量指标

利用光流场信息及运动内极限约束确定运动目标区域的初始分割，提取光流大小与光流方向两个特征构成特征向量，使用K-means聚类算法获得运动目标区域，利用水平集方法对初始运动区域进行进一步分割，通过最小化定义的能量函数驱动代表运动目标的闭合曲线进行演化，曲线演化将在空间梯度较大的位置停止，从而得到运动目标的封闭边缘曲线。实验表明，该方法可有效地从图像序列中检测出完整的运动目标。

一种基于奇对称2D Log-Gabor的虹膜特征提取算法

吕林涛 杨涛

2009, 29(4):  976-978. 

摘要 ( )   PDF (618KB) ( )  

相关文章 | 计量指标

针对2D Log-Gabor滤波器提取虹膜特征存在部分非有效特征点等问题，提出一种基于奇对称2D Log-Gabor的虹膜特征提取算法。采用奇对称2D Log-Gabor滤波器对虹膜纹理的相位和幅度信息在不同频率和方向进行分析，运用特征融合技术消除冗余信息，较好地解决了2D Log-Gabor滤波器提取虹膜特征存在的问题。实验表明,该算法在抗噪声和抗干扰中具有强鲁棒性，有较高的理论和实用价值。

基于内容的图像检索中SVM和Boosting方法集成应用

解洪胜 张虹

2009, 29(4):  979-981,. 

摘要 ( )   PDF (1022KB) ( )  

相关文章 | 计量指标

提出一种适用于图像内容检索的AdaBoostSVM算法。算法思想是采用支持向量机(SVM)作为AdaBoost算法的分量分类器；基于相关反馈检索机制，通过增加重要样本来模拟AdaBoost算法的权重调整方法。在包含2000幅图像的数据库中进行了检索实验，结果表明AdaBoostSVM算法能有效提高系统的检索性能。

一种实用的多投影仪显示墙色彩校正方法

张军 王邦平 易成 李晓峰 李辉

2009, 29(4):  982-986. 

摘要 ( )   PDF (1051KB) ( )  

相关文章 | 计量指标

针对多投影仪显示墙系统色彩不均匀性的问题，提出一种快速、实用的独立于几何校正结果的色彩校正方法。该方法利用细分网格变形技术将现有针对平面投影屏幕的色彩校正方法推广到适应任意光滑曲面投影屏幕，同时利用加权最小二乘曲线拟合思想降低色彩测量数据量。实际进行色彩校正时，采用可编程图形处理单元(GPU)的像素着色器对投影图像的每个像素进行实时校正计算，并在实际多投影仪显示墙系统中验证了方法的有效性。

基于原—对偶混合梯度下降法的图像恢复算法

张慧 成礼智 赵在新

2009, 29(4):  987-989. 

摘要 ( )   PDF (789KB) ( )  

相关文章 | 计量指标

对基于原—对偶混合梯度下降法的图像恢复算法进行了改进。在原算法中，步长参数的设计对其恢复效果和收敛速度影响较大。为了改善算法性能，通过引入中间变量改变算法的形式，然后分离对偶向量的分量，用加权矩阵取代原算法中的步长参数，并对其分开设计。数值实验表明，在峰值信噪比(PSNR)和视觉效果相当的前提下，和原算法相比，降低了参数设计对算法性能的影响，且计算时间减少50%左右。

用于矢量数字地图的可逆数据隐藏算法

周璐 胡永健 曾华飞

2009, 29(4):  990-993. 

摘要 ( )   PDF (718KB) ( )  

相关文章 | 计量指标

提出一种基于差值直方图的可逆数据隐藏算法，用于矢量地图的认证和隐秘通信。通过修改相邻顶点坐标的差值来实现数据隐藏。为减少由扩展嵌入所引起的图形失真，借助差值直方图来选取可嵌入差值，优先选择绝对值小的差值。与现有算法相比，本算法具有较高的嵌入率、较好的图形质量以及精确控制嵌入容量的能力。

基于最小二乘法的HDR图像快速滤噪算法

孙德全 张军 李晓峰 李辉

2009, 29(4):  994-996. 

摘要 ( )   PDF (967KB) ( )  

相关文章 | 计量指标

提出一种针对高动态范围（HDR）图像滤噪的新方法，通过对用于合成HDR的一组图像进行滤噪来实现。在亮度空间中，通过求解加权最小二乘问题拟合L-t直线，并用该直线修正亮度值，从而到达滤噪目的。实验表明该算法运算量小，能有效去除椒盐型噪声，对高斯型噪声抑制效果明显，优于A.&E.(Ahmet&Erit)的加权求和滤噪算法。

基于数学形态学的自适应边缘检测新算法

徐国保 王骥 赵桂艳 尹怡欣 张培珍

2009, 29(4):  997-999,. 

摘要 ( )   PDF (1372KB) ( )  

相关文章 | 计量指标

考虑到在形态学中，不同形状的结构元素和不同尺度的元素在去噪声和保持图像细节方面的作用是不同的，提出了一种基于多结构多尺度自适应形态边缘检测算法。对一般边缘检测算子做了改进，增加了边缘细节信息。通过计算检测后的边缘信息熵，自适应确定权值系数。将多结构元素检测的边缘和多尺度元素检测的边缘做融合处理，得到最终的图像边缘。实验结果表明,与几种经典边缘检测算法相比，所提出的算法能有效地抑制图像的多种噪声对边缘检测的影响，较好地保持图像边缘细节，自适应提取完整连续边缘。

一个虚拟人手臂操控的运动规划框架

王维 李焱

2009, 29(4):  1000-1002. 

摘要 ( )   PDF (742KB) ( )  

相关文章 | 计量指标

基于双向扩展的启发式快速扩展随机树(RRT)算法，提出了一种虚拟人手臂操控的运动规划框架。该框架根据是否抓握操控对象，将虚拟人的手臂操控划分为接触和搬运两个阶段，分别采用手臂的前向和逆向运动学两种策略进行规划，保证规划结果快速、可靠。通过实验验证了该方法的有效性。

基于POV-ray的行播作物方向亮温仿真研究

王剑庚 余涛 李虎 赵峰 顾行发 薛廉

2009, 29(4):  1003-1007. 

摘要 ( )   PDF (1714KB) ( )  

相关文章 | 计量指标

利用POV-ray光线追踪方法，对植被真实结构模型（CLAMP）生成的复杂行播场景下的方向亮温（DBT）进行快速演算，并针对CLAMP模型中集聚指数，平均叶倾角和叶面积指数，对冠层方向亮温的影响做敏感性分析，得到在不同参数输入条件下DBT的一些规律。结果表明，集聚指数可以有效地控制叶片在空间的分布情况，对于DBT的结果有较大影响；平均叶倾角对DBT的各向异性特征影响明显；叶面积指数是表征作物生长阶段的关键参数，对DBT的影响很大。

一种H.264帧层码率控制的改进算法

段厚勇 汪同庆

2009, 29(4):  1008-1010. 

摘要 ( )   PDF (520KB) ( )  

相关文章 | 计量指标

在H.264的现有帧层码率控制算法的基础上，提出了一种新的基于场景切换的码率控制算法。用P帧亮度分量的MAD比率和YUV三分量的均值相对变化的加权和来表示图像的复杂程度，并以此来分配目标码率、调整量化参数，并且编码时利用比特调整因子对分配的目标码率进行修正。在JM10.2平台下的测试结果表明，与JVT-G012中的算法相比，该算法在精确控制码率的同时，图像的视觉质量也得到了提高。

基于K-近邻点云去噪算法的研究与改进

张毅 刘旭敏 隋颖 关永

2009, 29(4):  1011-1014. 

摘要 ( )   PDF (809KB) ( )  

相关文章 | 计量指标

针对三维扫描获取的带噪声和离群点的点云数据，提出了改进的去噪算法。通过K-近邻搜索建立散乱点云之间的拓扑关系，进而采用高斯影响函数作为核函数来估计当前测点对周围邻近点的影响力，从而限制噪声并剔除离群点。重点讨论了密度熵的概念以及如何优化高斯核函数的参数，解决了窗宽尺寸在使用中不易确定的问题。仿真实验证明，该算法能够很容易地检测出离群点，同时也避免了将模型上的点误判为离群点的问题。

基于背景优化的Mean Shift目标跟踪算法

柳伟 罗以宁 孙南

2009, 29(4):  1015-1017. 

摘要 ( )   PDF (787KB) ( )  

相关文章 | 计量指标

针对传统的Mean Shift算法在目标快速运动且背景区域变化较大时，容易丢失跟踪目标的问题，提出了一种基于背景优化的Mean Shift目标跟踪算法。该算法引入混合直方图并对直方图重新量化，再通过减少背景像素在概率密度函数(PDF)中的权重来对背景进行优化，从而降低背景区域对跟踪的影响。实验结果表明，当目标快速运动，且背景区域变化较大时，该算法仍然能够实现对运动目标的准确跟踪。

灰度共生矩阵提取纹理特征的实验结果分析

苑丽红 付丽 杨勇 苗静

2009, 29(4):  1018-1021. 

摘要 ( )   PDF (712KB) ( )  

相关文章 | 计量指标

为使灰度共生矩阵(GLCM)提取的特征值较好地表达纹理信息，对Brodatz纹理库图片进行了大量实验。首先测试了各构造参数对关键特征统计量的影响，给出了特征值随参数变化的规律，确立了构造参数的合理取值；然后测试了图像旋转和大小变化对所提取特征值的影响。实验结果对优化灰度共生矩阵的构造、实现基于纹理的图像检索有参考意义。

图像中任意三角形检测方法

何江萍

2009, 29(4):  1022-1024. 

摘要 ( )   PDF (829KB) ( )  

相关文章 | 计量指标

提出了一种基于加窗Hough变化的任意三角形检测方法。选择适当大小窗口在图像中滑动，以窗口中心为坐标原点对窗口内图像作Hough变换，在图像的Hough域中检测直线段，从检测出的直线段中找出满足三角形条件的线段组合，然后定位这些线段构成的三角形。实验表明该算法能够有效检测出任意三角形，改变线段的长度条件或角度条件还可以检测直角三角形、等腰三角形、等边三角形等特殊三角形。该算法还可以实现在图像中检索三角形目标的功能。

人工智能

基于BP神经网络的迭代学习初始控制策略研究

郝晓弘 段晓燕 李恒杰

2009, 29(4):  1025-1027. 

摘要 ( )   PDF (711KB) ( )  

相关文章 | 计量指标

针对传统迭代学习控制(ILC)在面临新的环境或控制任务时学习时间长、收敛速度慢的问题，提出基于BP神经网络的迭代学习初始控制策略。通过BP神经网络拟和经验数据，对以往控制经验加以充分利用，避免了对初始控制输入量的盲目选择。仿真验证了方法的可行性和有效性。

Hopfield神经网络在机组组合问题中的应用

高炜欣 穆向阳 汤楠 闫宏亮

2009, 29(4):  1028-1031. 

摘要 ( )   PDF (593KB) ( )  

相关文章 | 计量指标

提出利用多层Hopfield神经网络求解机组组合优化问题。通过构造合适的能量函数使得单层Hopfield神经网络可以解决某一时刻的机组出力问题，与之相对应的多层神经网络可以解决任意时间段的机组出力问题。多层Hopfield神经网络的层数由所需求解问题的时间段确定。给出单层及多层神经网络的能量函数及求解算法，能量函数考虑到机组升降功率和出力上下限的约束。通过对已有文献的算例进行计算比对，所得结果和遗传算法基本一致，但Hopfield神经网络通过解微分方程组来确定最优解，计算时间相对较少。

一种新的特征提取方法及其在模式识别中的应用

刘宗礼 曹洁 郝元宏

2009, 29(4):  1032-1035. 

摘要 ( )   PDF (783KB) ( )  

相关文章 | 计量指标

核典型相关分析(KCCA)是一种有监督的机器学习方法，可以有效地提取非线性特征。然而随着训练样本数目的增加，标准的KCCA方法的计算复杂度会随之增加。针对此缺点，提出一种改进的KCCA方法：首先用几何特征选择方法选择一个训练样本子集并将其映射到再生核希尔伯特空间(RKHS)，然后设计了一种提升特征提取效率的算法，该算法按照对特征分类贡献的大小巧妙地选取样本的特征值，进而求出其相应的特征向量，最后将改进的KCCA与支持向量数据描述(SVDD)多分类器相结合用于分类识别。在ORL人脸图像数据库上的实验结果表明，改进的方法相对传统的KCCA方法，在不影响识别率的情况下提高了人脸识别速度，减小了系统存储量。

改进粒子群—BP神经网络模型的短期电力负荷预测

师彪 李郁侠 于新花 闫旺

2009, 29(4):  1036-1039. 

摘要 ( )   PDF (840KB) ( )  

相关文章 | 计量指标

为了准确、快速、高效地预测电网短期负荷，提出了改进的粒子群算法(MPSO)，并与BP算法相结合，形成改进的粒子群—BP(MPSO-BP)神经网络算法，用此算法训练神经网络，实现了神经网络参数优化，得到了基于MPSO-BP算法的神经网络模型。综合考虑气象、天气、日期类型等影响负荷的因素，进行电网短期负荷预测。算例分析表明，与传统BP神经网络法和PSO-BP神经网络方法相比，该方法改善了BP神经网络的泛化能力，预测精度高，收敛速度快，对电力系统短期负荷具有良好的预测能力。

一种求解Shubert函数优化问题的演化算法

王轩 李元香

2009, 29(4):  1040-1042. 

摘要 ( )   PDF (577KB) ( )  

相关文章 | 计量指标

综合国内外演化计算研究现状，基于热力学中的自由能极小化原理, 设计了一个全新的热力学演化算法，并通过对于Shubert函数优化问题求解的数值试验，测试了热力学演化算法的优良性能，实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优。

基于自适应小生境递阶遗传算法的RBF均衡器

薛富强 葛临东 王彬

2009, 29(4):  1043-1045. 

摘要 ( )   PDF (648KB) ( )  

相关文章 | 计量指标

递阶遗传算法(HGA)一次只能确定一个最优个体。采用小生境递阶遗传算法，依据进化信息自适应调整小生境区域，在均衡数据误比特率最低，隐层中心聚类有效性最佳的基础上，可以从多个进化优解中确定出最佳结构的径向基(RBF)神经网络均衡器。仿真结果验证了算法的有效性和稳定性。

改进微分进化算法的半监督模糊聚类

张松顺 李朝锋 吴小俊 高翠芳

2009, 29(4):  1046-1047. 

摘要 ( )   PDF (528KB) ( )  

相关文章 | 计量指标

通过对已标示和未标示数据的学习和分类，提出一种改进微分进化算法的半监督模糊聚类。先从大量的数据中选取一小部分进行标记，然后利用标记数据来指导进化过程，实现对未标记数据的分类。通过参考粒子群算法惯性权重思想，引入惯性加权系数，在计算初期能够维持个体的多样性，后期能够加快算法的收敛速度，有效提高了算法的性能。遥感图像数据实验结果显示该方法可以提高分类精度。

融合AntNet与遗传算法的动态网络路由算法

夏鸿斌 须文波 刘渊

2009, 29(4):  1048-1051. 

摘要 ( )   PDF (771KB) ( )  

相关文章 | 计量指标

提出了一种新的动态分布式网络路由算法。在AntNet算法中引入了路径遗传运算(GA)，提出了新的信息素更新策略。对蚂蚁发现的路径进行染色体编码，并用适应度函数对其进行适应度评价，通过路径交叉和路径变异运算以及种群的不断进化，来提高解的质量。仿真结果表明，所提出的算法能快速收敛，且有效地提高了网络吞吐量、降低了平均延时。

基于HTK的语音识别的并行化研究与实现

刘勇进 史晓东

2009, 29(4):  1052-1055. 

摘要 ( )   PDF (674KB) ( )  

相关文章 | 计量指标

详细地分析了语音识别的过程，给出了相应的算法描述，并分析了语音识别并行化的可能性。将并行计算的思想应用于语音识别的算法中，使用多线程技术，并引入避免竞争条件的机制，在多核计算机上并行地计算HMM模型节点的似然率，从而得到语音识别的并行化算法。分析了该并行化算法的性能，同时在语音识别工具包HTK 3.4上实现了这种并行化算法。基于WSJ0语料库的实验结果表明该并行化算法在不影响识别结果的前提下能够有效地提高语音识别的实时性能。

基于稀疏性的欠定语音盲分离方法研究

王国鹏 刘郁林 罗颖光

2009, 29(4):  1056-1058. 

摘要 ( )   PDF (508KB) ( )  

相关文章 | 计量指标

针对源信号增多导致语音信号稀疏性变差的问题，提出一种新的基于稀疏性的混合矩阵估计方法，利用主分量分析(PCA)检测只有一个源信号存在的时频点并用于估计混合矩阵，从而提高了估计性能，特别适用于欠定语音盲分离。同时指出了影响基于稀疏性语音盲分离方法性能的因素。仿真结果验证了上述结论。

网络与通信

无线传感器网络LEACH协议的Petri网模型及性能分析

彭艾 黄岚 王忠义 王成

2009, 29(4):  1059-1063. 

摘要 ( )   PDF (1043KB) ( )  

相关文章 | 计量指标

Petri网是分析网络协议一种有效的形式化建模工具，基于对无线传感器网络LEACH协议运行机制的分析，为协议建立广义随机Petri网(GSPN)性能模型，并用SPNP软件对建立的性能模型进行分析，模型数据验证了模型的有效性，同时讨论了性能模型对协议的低功耗改进所起的指导作用。

基于SVM分类区域的传感器网络节点自定位算法

刘明 王婷婷 黄小燕 刘锐

2009, 29(4):  1064-1067. 

摘要 ( )   PDF (755KB) ( )  

相关文章 | 计量指标

针对无线传感器网络(WSN)低成本、低功耗的要求，提出了一种基于支持向量机(SVM)分类区域的距离无关的定位算法，首先SVM通过对训练数据的学习构造一个二叉决策树分类器，然后该分类器将未知节点的位置确定在某一分类区域中，最后取这一区域的中心作为节点的估计位置。该算法仅仅需要网络连通性信息（即跳数），降低了网络成本和通信负荷。仿真表明该算法在保证一定的定位精度下，有效减轻了覆盖漏洞和边缘问题。

无线传感器网络中一种全局节能的聚合树构建算法

申帅 林亚平 胡玉鹏 徐小龙 余建平

2009, 29(4):  1068-1071. 

摘要 ( )   PDF (779KB) ( )  

相关文章 | 计量指标

针对聚合树构建过程中存在大量冗余广播消息，导致全局能耗过大的问题，分析了聚合树构建算法性能，提出了一种全局节能聚合树构建算法，只需在已知树内部交换信息即可得到离树最近的源节点，避免了网络中广播消息的产生，其构建能耗受节点密度影响很小且保持在较低水平。由于构建时间不受探测消息周期制约，可有效提高聚合树构建速度。实验表明该聚合树构建方法能有效降低消息交换数量及构建时间，聚合效果等同于采用贪婪增长树(GIT)算法的聚合树。

基于通用PC的高速链路数据包捕获方法评估

韩健 张大方 曾彬 张继 乔宏

2009, 29(4):  1072-1075. 

摘要 ( )   PDF (863KB) ( )  

相关文章 | 计量指标

数据包捕获方法是流量监测的关键，不同的捕获方法在可操作性、实际应用上有所不同。为了选择适当的数据包捕获方法，通过实验对四种基于通用PC架构的数据包捕获方法进行评估，并且分析了NAPI模式和中断模式对数据包捕获方法的影响。实验表明流量大且小包多的环境下，NAPI模式对数据包捕获有很大的改善，而当大包多的情况下特别是256B以上的数据包比较多的时候，采用中断的方式捕包性能更高。

基于RTSP控制的流媒体代理服务器集成算法研究

朱世交 杨珺 唐忠

2009, 29(4):  1076-1078. 

摘要 ( )   PDF (517KB) ( )  

相关文章 | 计量指标

随着网络流媒体技术得到广泛应用，为了更好地利用网络资源并对客户端数据链接进行控制，提出一种建立流媒体代理访问控制的集成方法，通过调整网络数据流，控制实时流协议(RTSP)、实时传输控制协议(RTCP)、实时传输协议(RTP)在服务器端与客户端数据的传输，实现流媒体数据服务器的代理功能，满足不同网络情况下客户端链接的需求，并通过集成实验验证了方法的有效性。

Parlay网关中SIP协议消息映射模型的设计与实现

樊自甫 万晓榆

2009, 29(4):  1079-1081. 

摘要 ( )   PDF (780KB) ( )  

相关文章 | 计量指标

Parlay API和底层网络协议之间的映射是实现基于Parlay业务的关键，以SIP协议为对象，研究了Parlay与SIP协议之间的映射问题，设计与实现了Parlay网关中的SIP协议消息映射模型，并通过搭建的测试环境对该模型的功能进行了验证，测试结果说明该模型具有Parlay与SIP之间的双向映射功能，具有较高的可行性与可操作性。

Symbian平台JXTA对等网络协议的研究与实现

吴佳炘 彭舰 张达平

2009, 29(4):  1082-1086. 

摘要 ( )   PDF (988KB) ( )  

相关文章 | 计量指标

介绍了Symbian平台及目前移动平台上已有的资源共享模式,通过分析现有移动P2P协议JXME，提出Symbian平台上的新型P2P资源共享模式，参考JXME进行了一系列改动和调整,包括中继的改进和Symbian端协议的重新实现，为Symbian平台搭建了相应的P2P协议JXTA-Symbian，最后对JXTA-Symbian的实现框架，特别是对Symbian手机端协议的实现进行了详细的阐述和分析。

基于P2P网络的动态QoS多源多播模型

赵磊 陈世平 赵树枫

2009, 29(4):  1087-1091. 

摘要 ( )   PDF (927KB) ( )  

相关文章 | 计量指标

针对服务质量(QoS)约束的覆盖网络多播问题，提出了一个适合有多个数据源的多播模型。该模型中每个数据源不必维护一个以它为根的多播树，每个节点只需维护局部状态信息，多播信息以类似洪泛的方式传输。通过控制，信息的传输路径形成树型结构，多播树可动态调整来适应以不同源节点发起的满足QoS要求的多播应用。实验结果表明，该模型的节点多播覆盖率高，通过控制节点的子节点数，可使多播树的调整代价达到最低。

HDLC协议在FPGA通信系统中的实现

宋飞 李志蜀

2009, 29(4):  1092-1094. 

摘要 ( )   PDF (569KB) ( )  

相关文章 | 计量指标

设计了一种基于高级数据链路(HDLC)协议的数据通信系统，并将HDLC协议在现场可编程门阵列(FPGA)中实现。该系统可有效利用FPGA片内硬件资源，无需外围电路，高度集成且操作简单。着重介绍了系统中最重要的协议发送、接收模块以及”0”比特的插入删除模块的实现方法。

实现无线传感器网络与IPv6网络互联的一种方案

王晓喃 钱焕延 唐振民

2009, 29(4):  1095-1098. 

摘要 ( )   PDF (860KB) ( )  

相关文章 | 计量指标

提出并设计了无线传感器网络与IPv6网络无缝互联的通信模型。此模型提出了一种传感器地址自动配置方案，并在此方案之上实现了传感器节点的自动寻址路由。此外，给出了一种适用于无线传感器网络（WSN）的IPv6协议裁剪方案，以节省传感器节点的功耗。在实验平台及仿真环境中，实现了模型并且分析了模型的性能，实验结果证明了此模型的有效性和正确性。

数据挖掘

一种新的用户事务算法

高集荣 田艳 邵海英

2009, 29(4):  1099-1101. 

摘要 ( )   PDF (659KB) ( )  

相关文章 | 计量指标

提出了双阈值用户事务算法。根据用户所访问的页面数来判断该用户是否为偶然用户，利用网络的拓扑结构和网页最低兴趣度来衡量一个网页是否为用户感兴趣的页面。改进了数据预处理过程，删除了偶然用户引起的访问记录，以及链接页面和用户不感兴趣的页面，生成一种有效的访问页面序列，即双阈值用户事务。通过事例对算法的有效性进行了论证。

基于相对距离的改进粗K-means方法

王明春 唐万生 江琪 刘鑫

2009, 29(4):  1102-1105. 

摘要 ( )   PDF (684KB) ( )  

相关文章 | 计量指标

对现有的两种基于绝对距离的粗K-means方法进行了讨论，指出了各自的不足之处。在此基础之上，讨论了用相对距离替代绝对距离的合理性，从而给出了基于相对距离的粗K-means方法。通过对随机数据、Iris数据和文本数据进行聚类效果比较，验证了基于相对距离的粗K-means方法的可行性和有效性。

基于趋势概念格的决策规则挖掘

何小卫 牛海峰 许黎明 马跃

2009, 29(4):  1106-1109. 

摘要 ( )   PDF (891KB) ( )  

相关文章 | 计量指标

通过分析动态信息系统基于时间序列的对象变化特征，提出对象相关的趋势概念格概念，基于决策规则提取的目标，提出相应的建格算法和决策规则提取算法，并以股票走势预测为例，验证了算法的有效性。

交通流冗余数据识别和约简方法

王晓原 吴芳 邢丽

2009, 29(4):  1110-1113. 

摘要 ( )   PDF (746KB) ( )  

相关文章 | 计量指标

针对交通检测器检测到的数据存在冗余现象、影响后续决策并需要进行约简的问题，提出了一种冗余数据的识别和约简方法。采用等级分组法实现对冗余数据的识别，先通过等级法计算每个交通参数的权值并按照分组思想，将大数据集分割成许多不相交的小数据集，在各个小数据集中识别冗余数据。为避免漏查，选择其他关键参数多次重复识别。识别出的冗余数据采用平均法约简。实例验证表明，等级分组法识别冗余数据具有较好的精度，随着阈值的增加，查准率和查全率减小，但仍在93%以上；同时采用平均法约简，拟合度较高，达到0.938。可见采用的冗余数据识别和约简方法能够有效地解决单数据源数据冗余问题。

基于Web页面平均质量的Web搜索模型和优化算法

付国瑜 黄贤英

2009, 29(4):  1114-1116. 

摘要 ( )   PDF (513KB) ( )  

相关文章 | 计量指标

针对Web搜索引擎的特点，提出了一种基于量子遗传克隆挖掘(QGCMA)的搜索策略。该算法将用户的查询描述为Web页面的平均质量，并通过克隆，变异，交叉的操作获取具有高亲和度的抗体（Web页面）。通过实验结果分析得出，在Web搜索中该方法比标准的遗传算法(GA)具有较明显的优势。

增量更新并行Web爬虫系统

徐文杰 陈庆奎

2009, 29(4):  1117-1119. 

摘要 ( )   PDF (779KB) ( )  

相关文章 | 计量指标

介绍了并行Web爬虫系统的总体结构，引入了增量更新爬虫策略，在提高Web海量数据更新效率的同时，考虑到机群中各个爬虫的能力不一，为了使机群中爬虫的能力得到充分应用，又提出了向量度量技术，解决了抓取任务和爬虫能力匹配的问题。对抓取任务向量、爬虫向量进行了定义，并在此基础上给出了相关的并行算法。实践表明，系统具有良好的分配适应性，并可以在此基础上渐增式地提高网页库新鲜度。

基于离散区间的频繁嵌入式子树挖掘算法

孔鹏程 张继福

2009, 29(4):  1120-1123. 

摘要 ( )   PDF (788KB) ( )  

相关文章 | 计量指标

针对频繁嵌入式子树挖掘，利用离散区间来构造投影库，给出一种基于离散区间的频繁嵌入式子树挖掘算法。该算法通过离散区间消除冗余投影，有效地压缩投影库的规模，提高了子树节点计数效率，减低了算法的时空复杂性。实验结果表明该算法具有较高的挖掘效率。

一种改进的词序列核算法

徐峰 罗军勇 温涛

2009, 29(4):  1124-1127. 

摘要 ( )   PDF (768KB) ( )  

相关文章 | 计量指标

在深入研究Kandol提出的词序列核(WSK)算法的基础上，提出了一种降低时间复杂度和空间复杂度的文本特征提取算法，并在一个测试集上进行了分类性能测试，结果表明提出的特征提取算法与词序列核算法相比较，在对文本分类性能损失较小的情况下,能够显著地降低特征提取时间、空间复杂度。

软件过程技术

UC/OS-II内核扩充时间片轮转调度算法的设计

高富强 秦昌硕 游纪原 邹恒

2009, 29(4):  1128-1130. 

摘要 ( )   PDF (1042KB) ( )  

相关文章 | 计量指标

通过详细分析UC/OS-II的内核任务调度算法机制，对该算法机制在实际应用中存在的不足做出探讨，提出了一种实现时间片轮转调度算法的扩充设计，使改进后的系统内核具备了优先级抢占调度和时间片轮转调度两种调度机制。较好地弥补原内核任务调度机制存在的不足，并在实际应用中取得了良好的效果。

基于动态双向优先级的任务分配与调度算法

龚跃 张真真 黄小珂 刘建军

2009, 29(4):  1131-1134. 

摘要 ( )   PDF (724KB) ( )  

相关文章 | 计量指标

提出了一种基于动态双向优先级的任务分配与调度算法，称作动态双向优先级(DDDP)算法。该算法综合考虑了实时任务的优先级和子机的优先级，构造了动态双向优先级任务分配模型，实现了数据传输中主机/子机模式的任务动态分配与调度。在模拟实验中，通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明，这种算法比单纯考虑截止期的EDF算法在性能方面有明显的改进和提高。

一种基于AJAX技术的B/S与C/S混合构架模式

李先军 刘波 余丹 马世龙

2009, 29(4):  1135-1138. 

摘要 ( )   PDF (801KB) ( )  

相关文章 | 计量指标

在分析当前客户机/服务器(C/S)与浏览器/服务器(B/S)混合架构模式与AJAX技术的基础上，提出了一种新的混合架构模式，这种架构模式基于Web服务技术和AJAX技术，统一了B/S与C/S的前台交互方式，融合了两种模式的优点，有效地实现了服务器端共享，增强了此类系统的可维护性与可扩展性。在此模式指导下，设计了动力学应用平台的架构，为类似此种架构的系统实现提供了一定参考。

基于Web界面设计模式的复杂行为建模及其代码生成方法

蔡奎 卢雷 王帅强 万建成

2009, 29(4):  1139-1142. 

摘要 ( )   PDF (960KB) ( )  

相关文章 | 计量指标

目前基于模型的Web用户界面(UI)研究中缺乏对复杂行为的模型设计和开发方法，极大地限制了此类方法的工程化应用。针对此问题，提出了一种形式化的Web界面行为描述语言，对基于Web的用户界面中的复杂行为建模，实现了行为模型的代码自动生成。实验表明，本方法在Web用户界面设计的开发过程中具有极大的灵活性，提高了界面设计模式的复用性。

嵌入式系统软件体系结构动态建模及应用研究

郭荣佐 郭进 王霖

2009, 29(4):  1143-1146. 

摘要 ( )   PDF (1009KB) ( )  

相关文章 | 计量指标

应用π演算方法，结合Petri网中的面向对象Petri网和时间Petri网，建立了嵌入式系统软件体系结构抽象模型ESAM，研究了ESAM模型的动态演化、一致性和死锁。应用ESAM抽象模型，对车站信号联锁控制器进行了建模与分析。

一种基于平均寻道时间的磁盘调度优化算法

张顺香 朱广丽

2009, 29(4):  1147-1150. 

摘要 ( )   PDF (657KB) ( )  

相关文章 | 计量指标

针对如何提高磁盘调度效率的问题，提出了一种基于平均寻道时间(AST)的磁盘调度优化算法。对操作系统中几种主要磁盘调度算法的平均寻道时间作深入研究，随机选取几组磁盘服务请求队列，分析在每种算法下磁头移动情况。然后通过模拟和解析，得到不同调度算法的平均寻道时间的摆动规律，进而提出一种基于平均寻道时间的磁盘调度优化算法，使得系统能够在不同的情况下实时地自动选择已有的算法来提高磁盘调度的效率。

一种基于多Agent系统的企业应用集成框架

王家昉 李晓波 冯志勇

2009, 29(4):  1151-1154. 

摘要 ( )   PDF (791KB) ( )  

相关文章 | 计量指标

在利用Agent模板语言(APL)进行多Agent系统(MAS)快速开发的基础上，提出了基于APL和多Agent系统的面向过程的企业应用集成框架。根据业务过程的一般结构与特征，框架采用分层的业务逻辑模型，实现业务逻辑与业务执行的分离。通过这种方式避免企业业务流程的局部变化引起系统整体结构的较大变动。同时在利用APL对业务过程进行描述的过程中引入了角色与结构化活动，一方面使得用户能够根据角色把业务过程分解为子过程，另外结构化活动的引入弥补了APL在描述复杂业务流程方面的不足。通过这种方式，使得用户能够利用所提出框架，提高企业应用集成系统的开发效率，增强系统的灵活性。

柔性工作流逻辑建模及其合理性研究

部昱晖 唐慧佳

2009, 29(4):  1155-1158. 

摘要 ( )   PDF (767KB) ( )  

相关文章 | 计量指标

随着市场竞争的加剧和企业对提高工作效率的迫切需要,柔性工作流成为研究的热点。为了解决工作流逻辑模型的建立以及动态修改问题，提出了一种以面向对象编程思想为工具，以模型中任务依赖关系为主要研究对象的柔性工作流逻辑网(WL_net)建模方法。通过对存在缺陷的工作流逻辑模型路由结构进行分析，找出了一种模型合理性验证算法。

典型应用

基于特征点和最小面积的曲线描述和匹配

张桂梅 任伟 徐芬

2009, 29(4):  1159-1161. 

摘要 ( )   PDF (674KB) ( )  

相关文章 | 计量指标

为了对关键特征点相同而子曲线曲率不同的曲线进行识别，提出一种新的平面曲线的描述和匹配方法。基于关键特征点进行粗匹配，根据精度要求设定最小面积阈值在子曲线上重新采样点，定义了一种新的采样点的识别向量，并根据子曲线上采样点的识别向量构造了新的识别向量矩阵，最后根据识别向量矩阵的差异度度量子曲线的相似性。通过对所有子曲线的识别实现对整条曲线的识别。该识别方法逐层筛选、由粗到精，避免了冗余操作。实验表明该方法高效、可行。

基于云理论的网格资源选择

马满福 段富海 黄志毅 章卫国

2009, 29(4):  1162-1164. 

摘要 ( )   PDF (594KB) ( )  

相关文章 | 计量指标

资源选择是影响网格调度和系统效率的关键，针对网格资源选择中用户对服务质量(QoS)的定性描述和调度的自私性，提出了利用云理论实现资源选择的方法。在深入分析QoS参数的云理论模型基础上，提出了以资源代理实现云模型资源选择的体系结构，设计了相应的调度算法。实验表明，该算法在资源调度率和吞吐量以及系统资源的利用效率等方面体现出良好的特性，同时克服了用户定义QoS参数的困难，达到了优化调度的目的。

基于树结构的μC/OS-II任务栈空间计算方法及应用

张光建 刘政

2009, 29(4):  1165-1167. 

摘要 ( )   PDF (547KB) ( )  

相关文章 | 计量指标

针对用现有方法较难确定μC/OS-II任务栈空间大小的问题，提出了基于树结构计算μC/OS-II任务栈空间的方法。分析了任务栈空间结构，定义了能够表示栈空间最坏使用情况的树结构，提出了用树结构计算最坏情况下栈空间的计算公式，并计算了一个实际系统的栈空间。用该方法确定的任务栈空间能够准确地反映任务栈空间的最坏使用情况，同时还能够节约内存的使用。

一种改进的啤酒瓶分类识别技术

傅丰 王端

2009, 29(4):  1168-1170. 

摘要 ( )   PDF (492KB) ( )  

相关文章 | 计量指标

啤酒瓶种类识别是啤酒瓶智能检测系统的重要环节。提出了一种基于改进的小波矩和支持向量机(SVM)的啤酒瓶种类识别方法。实验表明，与不变矩中广泛使用的Hu矩、Zernike矩和神经网络构建的分类器相比，所提出的方法在识别率和识别时间方面都取得了令人满意的结果，满足了工业实用性要求。

中文文本情感主题句分析与提取研究

樊娜 蔡皖东 赵煜 李慧贤

2009, 29(4):  1171-1173. 

摘要 ( )   PDF (761KB) ( )  

相关文章 | 计量指标

提出一种提取中文文本情感主题句子的方法。首先评估文本中语义概念的概括和归纳能力，确定文本主题概念。将包含主题概念的句子作为候选主题句子，计算各个候选句子的重要度，最终确定文本主题句。然后采用条件随机场模型，选取情感倾向特征和转移词特征训练模型，从文本主题句集合中提取情感主题句。实验证明，以提出的方法为基础进行文本情感分析，避免了与主题无关的句子对分析结果的影响，有效地提高了文本情感分析的准确率。

基于H.264的视频水印技术

傅德胜 王建荣

2009, 29(4):  1174-1176. 

摘要 ( )   PDF (547KB) ( )  

相关文章 | 计量指标

针对H.264/AVC编码标准的新特性，提出一种基于H.264低比特率视频流的视频内容认证和版权保护方案。在H.264视频编码时，在传统差分能量水印（DEW）算法基础上，通过在水印嵌入过程中引入能量分布公式，改进了传统的差分能量水印算法，增加了嵌入的有效性和水印的稳健性；视频解码阶段提取水印，不需要原视频作参考，为盲检测。实验结果表明该方案具有较小的码率变化和视频失真，证明了该算法的有效性。

一种在GPU上高精度大型矩阵快速运算的实现

苏畅 付忠良 谭雨辰

2009, 29(4):  1177-1179. 

摘要 ( )   PDF (712KB) ( )  

相关文章 | 计量指标

设计了一种在图形处理器(GPU)上完成大型矩阵快速运算的方法，主要通过使用Kahan求和公式来确保计算精度，根据GPU特点设计矩阵分块方式和内存分配机制来减少对数据访问频次,以发挥GPU的并行体系结构特性来提高计算速度。实验结果表明此方法能够取得较好的效果，可大大提升大型矩阵乘法的运算速度和精度。

一种有效的求解一维下料问题的启发式算法

刘睿 严玄 许道云 崔耀东

2009, 29(4):  1180-1181. 

摘要 ( )   PDF (545KB) ( )  

相关文章 | 计量指标

使用了一种改进的顺序启发式算法，在排样方式的生成过程中不断修正当前排入毛坯的价值，使之趋于合理，依次选取求解背包函数获得的最大单位价值的排样方式组成当前排样方案，迭代调用该过程多次，最终选取最优的排样方案。在保证较高材料利用率的同时考虑减少排样方式，增加最后一根材料余料长度等多个优化目标。通过多组实验结果比较，证实了算法的有效性。

基于多模态融合和时空上下文语义的跨媒体检索模型的研究

刘扬 郑逢斌 姜保庆 蔡坤

2009, 29(4):  1182-1187. 

摘要 ( )   PDF (1325KB) ( )  

相关文章 | 计量指标

如何跨越低层特征描述到高层语义知识的“语义鸿沟”已成为跨媒体检索(CMR)问题的关键，提出一个基于多模态融合描述和时空上下文语义的跨媒体检索模型，对多模态融合的特征采用主成分分析(PCA)和独立成分分析(ICA)相结合的降维算法、采用基于支持向量机(SVM)和隐马尔可夫模型(HMM)的混合分类器进行语义映射，同时给出了时空模糊聚类分析方法和基于相关反馈的跨媒体检索算法。并在此基础上开发出基于该模型的原型系统,成功验证了该模型的可行性和正确性,可为相关系统的设计者提供思路。

MP3压缩域中语音分割的研究与实现

常辽豫 余小清 万旺根 李昌莲 许雪琼

2009, 29(4):  1188-1192. 

摘要 ( )   PDF (931KB) ( )  

相关文章 | 计量指标

针对说话人改变点检测问题，在MP3格式下用改进型BIC算法实现了多话者改变点的检测。根据非压缩域中MFCC的求取过程，提出了一种在压缩域MP3格式下利用MDCT系数计算MFCC特征参数的新方法。在此基础上，使用改进型BIC改变点检测算法检测说话人改变点。实验表明在相同的BIC检测算法下，利用在压缩域中提取的MFCC特征参数进行语音分割，可以得到和非压缩域相似的分割精确度。

基于ROC分析的Canny算法在景象匹配中的应用

杨朝辉 陈鹰

2009, 29(4):  1193-1196. 

摘要 ( )   PDF (1194KB) ( )  

相关文章 | 计量指标

根据ROC分析方法能对分类识别算法进行多门限评估的特点，利用其改进Canny算法性能并应用于景象匹配。首先由不同参数组合的Canny算子计算图像的多个边缘提取图，并逐像素进行统计，得到边缘像素相关图；然后采用ROC曲线分析找到最佳的关联阈值，从而确定理论边缘图；最后将参考图与实时图所对应的理论边缘图进行景象匹配。实验结果表明，该方法在参考图和实时图存在一定几何畸变和灰度差异的情况下，能取得较高的平均匹配精度与正确匹配概率。此外，该方法克服了传统Canny算子采用固定参数的缺点，根据多参数自动进行筛选优化，有较强的工程实用性。