当期目录

    2010年 第30卷 第05期 刊出日期:2010-05-01
    网络与通信
    一种面向业务类别的区分权值异质无线网络选择算法
    高雨 曾华燊
    2010, 30(05):  1141-1144. 
    摘要 ( )   PDF (682KB) ( )  
    相关文章 | 计量指标
    在以满足业务服务质量(QoS)需求为目标的异质无线网络选择问题中,针对不同类别的业务在QoS需求上的差异,利用层次分析法对3GPP定义的四类业务进行了QoS参数相对重要性分析,设定了每类业务的QoS参数权值,然后基于理想值近似性排序算法,提出了一种面向业务类别的区分权值异质网络选择算法。仿真结果表明,区分权值算法相比平均权值算法而言,前者在满足业务QoS需求的同时,能够更合理地选择目标网络,有效地平衡候选网络负载。
    基于ARM的无线传感器网络MAC协议设计与实现
    林一多 高德云 梁露露 张思东
    2010, 30(05):  1145-1148. 
    摘要 ( )   PDF (612KB) ( )  
    相关文章 | 计量指标
    针对无线传感器网络的特点, IEEE 802.15.4标准以其低速率、低功耗、短距离等技术特征成为无线传感器网络底层协议栈的最佳选择之一。研究IEEE 802.15.4介质访问控制(MAC)层协议栈后,在ARM9 Linux平台上设计并实现IEEE 802.15.4 MAC层协议栈软件,软件最终以Linux字符型驱动的形式发布。结果表明,软件能完整实现IEEE 802.15.4 MAC层协议,具有较大的实用性和扩展性。
    基于SPINS的无线传感器网络低能耗安全路由协议
    彭志娟 王汝传
    2010, 30(05):  1149-1152. 
    摘要 ( )   PDF (672KB) ( )  
    相关文章 | 计量指标
    LEACH协议是一种基于分簇结构和分层技术的重要的无线传感器网络路由协议,其簇建立过程容易遭受身份伪造、laptop型攻击等。基于SPINS设计了低能耗安全路由协议,使用μTESLA思想认证广播包,借助SNEP协议为簇头和其簇成员节点分配认证密钥,节点验证簇头身份和链路可达后方可加入簇。协议实现了不同类型节点之间通信的机密性、完整性、新鲜性、身份和链路双向性认证等安全目标。基于NS2的仿真结果表明,由于基站和簇头节点承担了与安全相关的较多任务,普通节点的能耗并未明显增加。
    无线传感器网络中位数查询抽样算法研究
    刘彩苹 李仁发 付彬 毛建频
    2010, 30(05):  1153-1155. 
    摘要 ( )   PDF (616KB) ( )  
    相关文章 | 计量指标
    提出一种基于无线传感器网络的中位数查询抽样算法SAMQ。在SAMQ中,网络中各节点将分布式产生各自的样本集,然后将样本集聚集传递后汇集到根节点形成全网的样本集,最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的样本集,迅速获得中位数查询的近似结果,从而无需将各传感器节点的所有数据都传输至根节点,同时采用了共享无线通道的方式进行通信,减少了网络数据丢包。理论分析和实验结果显示该算法功耗低、误差较小,能有效地延长网络的生命周期。
    P2P网络下的KNN查询
    刘丹 谢文君
    2010, 30(05):  1156-1158. 
    摘要 ( )   PDF (416KB) ( )  
    相关文章 | 计量指标
    K最近邻(KNN)查询是相似性查询的一种,已有大部分KNN查询算法都是针对集中式计算环境的,因此很容易形成性能瓶颈。P2P这种新的分布式计算技术能够有效克服集中式计算环境中的性能瓶颈问题。提出了一种分组式P2P网络结构下基于iDisdance索引的KNN查询方法,其主要思想是通过分布式簇索引裁剪搜索空间,降低网络通信开销,从而在P2P环境下执行KNN查询。最后通过仿真测试了该方法的有效性以及分组数量与数据分布对查询开销的影响。
    自适应补偿的无线通用处理器共享模型调度算法
    李佳璐 余镇危 张英
    2010, 30(05):  1159-1162. 
    摘要 ( )   PDF (547KB) ( )  
    相关文章 | 计量指标
    针对无线网络信道易出差错和信道容量时变性特点,以严格保证调度公平性、提高补偿平缓度和满足网络业务服务质量(QoS)为目标,在理想通用处理器共享(GPS)调度模型基础上,改进原有共享份额,定义了一种根据终端有效吞吐量动态调整的时变共享份额,重新定义了虚拟时间的概念,并形成一种自适应补偿的无线通用处理器共享模型调度算法。理论证明了该算法的公平性,实验仿真证明其时延特性、补偿平缓度和公平性均优于目前常用的无线公平服务调度算法。
    无线异构接入网络中集中式网络选择研究
    孙素云 李云梦
    2010, 30(05):  1163-1165. 
    摘要 ( )   PDF (609KB) ( )  
    相关文章 | 计量指标
    针对异构接入网络环境中移动用户的网络选择问题,根据接入网络的可用带宽和时延参数,建立网络选择优化模型,将多链路接入网络环境中的网络选择问题利用动态规划公式进行描述,并提出一个基于动态规划的网络选择算法。模拟结果表明,提出的算法能有效地利用网络资源并更好地满足用户业务需求。
    基于预算机制的非结构化P2P网络搜索算法
    吴开贵 曾家国 吴长泽 陈明
    2010, 30(05):  1166-1170. 
    摘要 ( )   PDF (832KB) ( )  
    相关文章 | 计量指标
    目前非结构化对等网络(P2P)搜索算法均采用生存时间(TTL)机制控制搜索算法的搜索深度,有效地控制了搜索消息在网络上的传播,对于盲目搜索算法控制效果较好。但是TTL机制由于存在着在相同的搜索半径内所搜索的节点数目差异巨大、各个搜索分支只能搜索同一深度等缺陷,搜索效果不稳定且不能较好支持目前主流的基于兴趣域等导向性搜索算法。针对这一问题,提出采用预算机制取代TTL机制,通过使用预算值取代传统的TTL值来控制搜索的深度和搜索节点数目,能保证搜索节点数目较固定且能实现不同搜索分支采用不同搜索深度,从而更好地支撑导向性搜索算法。实验表明,基于预算机制的非结构化P2P网络搜索算法的搜索节点数目稳定,导向性好,算法搜索效率较高。
    基于覆盖网络多路径与并行TCP的传输技术
    桂勇哲 张进宇
    2010, 30(05):  1171-1175. 
    摘要 ( )   PDF (963KB) ( )  
    相关文章 | 计量指标
    设计并实现了一种结合了“并行TCP”和“多路径”的数据传输技术,利用覆盖网络〖BP(〗(Overlay Network)〖BP)〗中的节点作为中转节点,在数据传输过程中,采用多条性能优良的间接路径,并且在每一条路径上开启多个TCP连接。解决了以下三个关键问题:1)如何选取性能相对优良的路径;2)如何动态地为网络路径选择最佳的并行TCP连接数;3)如何根据网络背景流量的变化,在多条路径之间动态地调度分配数据包。所实现的数据传输技术完全基于应用层,不需要修改TCP协议也不需要下层路由器的支持,简单有效地提高了网络传输速度。
    时延受限组播路由的最短路径加速算法求解
    李元臣 刘维群
    2010, 30(05):  1176-1178. 
    摘要 ( )   PDF (572KB) ( )  
    相关文章 | 计量指标
    分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。
    BF-MIMO系统下行链路容量分析及仿真
    郭建新 曹小敏 张辉 霍文俊
    2010, 30(05):  1179-1182. 
    摘要 ( )   PDF (609KB) ( )  
    相关文章 | 计量指标
    针对波束赋形(BF)和多输入多输出(MIMO)这两种多天线技术的结合问题,提出一种通用的波束赋形—多输入多输出(BF-MIMO)下行链路系统方案,以期有效发挥二者优势,进一步提升信道容量和系统性能。分析了该系统的信号变换形式和处理过程,给出了平坦衰落环境下该系统的组合信道矩阵形式,得到了赋形加权后的系统信道容量闭合表达式。理论分析和仿真结果表明,在相同衰落条件下,BF-MIMO系统能够比常规MIMO系统获得更高的信道容量。
    一种基于数据链路层的局域网时间同步新机制
    谌华金 何佳洲
    2010, 30(05):  1183-1187. 
    摘要 ( )   PDF (801KB) ( )  
    相关文章 | 计量指标
    常用的网络时间协议在应用层实现时精度较低,而在物理层实现时虽精度高但有一定的硬件要求。借鉴著名的网络抓包软件——WinPcap时间戳管理机制,在数据链路层以纯软件方式实现了一种高精度的局域网(LAN)相对时间同步算法。在Windows XP 环境下的小型局域网内的测试结果表明,该算法可达100μs以内的同步精度。
    一种改进的拥塞控制算法
    陈飞龙 舒勤 苏静
    2010, 30(05):  1188-1190. 
    摘要 ( )   PDF (428KB) ( )  
    相关文章 | 计量指标
    为控制网络拥塞,提出一种改进的随机早期检测(RED)算法——基于加权和的随机早期检测(WHS-RED)算法。算法的基本思想是利用网络中队列长度及其变化率的加权和,动态地控制网络丢包率。建立了数学模型,并给出了计算机仿真分析结果。实验证明改进算法减小了网络丢包率和带宽延迟,在维持网络稳定性和减小队列的波动性方面优于原RED算法。
    信息安全
    基于多服务提供者模型的分布式CA系统研究
    王伟 马自堂 孙磊 卢明龙
    2010, 30(05):  1191-1193. 
    摘要 ( )   PDF (626KB) ( )  
    相关文章 | 计量指标
    为了提高公钥基础设施(PKI)中认证中心(CA)系统的服务能力,使其具备较高的可用性,提出一个基于多服务提供者模型的分布式CA系统,以提高CA系统的抗毁顽存和容错能力。并基于服务质量(QoS)属性采用自动修正判断矩阵的层次分析法对候选服务集合中的服务进行QoS评估,以达到快速选择最优服务的目的。实验结果表明该方法有效提高了服务请求的执行效率,满足了用户的QoS需求。
    基于免疫的可生存网络研究与设计
    徐慧 周建美 程学云
    2010, 30(05):  1194-1197. 
    摘要 ( )   PDF (684KB) ( )  
    相关文章 | 计量指标
    从“生存”的本义,提出了以“生”为前提的生存定义;根据生物免疫系统对生物生存作用的机理,得到可生存网络设计的指导思想;提出一种基于免疫的可生存网络的二次开发方法。此方法中对生存性的保障由一组可自治、分布的免疫单元承担;免疫单元逻辑上由检测、识别、防御和自适应与进化四个部分组成;阐述了免疫单元的构成、分类及若干关键技术的实现。该设计具有一定的分布性和自适应性。
    基于自适应直觉模糊推理的入侵检测方法
    黄孝文 张弛
    2010, 30(05):  1198-1201. 
    摘要 ( )   PDF (585KB) ( )  
    相关文章 | 计量指标
    将直觉模糊集理论引入信息安全领域,提出一种基于自适应直觉模糊推理的入侵检测方法。首先,分析现有入侵检测方法的特点与局限性,建立基于自适应神经—直觉模糊推理系统(ANIFIS)的Takagi-Sugeno型入侵检测模型。其次,设计系统的推理规则,确定各层输入输出的计算关系,以及系统输出结果的计算表达式。再次,设计网络学习算法,对网络结构进行调节以及对网络参数进行学习。最后,选择KDD CUP 99入侵检测数据集作为样本集,获得相应的检测结果,验证了方法的有效性和模型的正确性。
    基于粗糙集理论与核匹配追踪的入侵检测
    唐继勇 宋华 孙浩 邓亚平
    2010, 30(05):  1202-1205. 
    摘要 ( )   PDF (640KB) ( )  
    相关文章 | 计量指标
    提出一种将粗糙集理论与核匹配追踪算法结合起来的入侵检测方法,利用粗糙集理论在处理大数据量、消除冗余信息等方面的优势,减少机器训练数据,克服支持向量机(SVM)等算法因为数据量大而处理速度慢的缺点。同时,借助核匹配追踪良好的分类识别性能,并对每个样本作出不同的重要性定义,对粗糙集约筒后的最小属性子集进行分类,实现入侵检测的快速、高分类精度和高检测率。实验结果表明,该方法优于单纯采用粗糙集或人工免疫的方法。
    一种使MD5算法产生更强雪崩效应的方法
    张鑫彦 闫德勤
    2010, 30(05):  1206-1208. 
    摘要 ( )   PDF (429KB) ( )  
    相关文章 | 计量指标
    通过研究不同的差分分析对MD5算法的攻击后发现,差分分析攻击之所以可以成功,是因为在MD5算法中改变了明文中一些特定位,而这些特定位的改变在许多轮中最多只影响链接变量的几个位,并且这些小的差分能在随后的多轮操作中得到纠正,从而产生了碰撞。这就说明原MD5算法的雪崩效应不能阻止差分分析的攻击,而为了提高MD5算法的安全性,必须提高其雪崩效应的敏感性。分析结果表明,用动态明文变化函数对MD5算法进行修改,能使其产生更敏感的雪崩效应,以此来有效防止差分分析攻击,提高MD5算法的安全性。
    基于复合混沌系统的图像加密新算法
    胡学刚 王月
    2010, 30(05):  1209-1211. 
    摘要 ( )   PDF (510KB) ( )  
    相关文章 | 计量指标
    提出了一种新的图像加密算法。该算法使用一维Logistic混沌映射与复杂的三维Lorenz混沌系统复合生成混沌序列加密矩阵,根据加密矩阵和图像的自身特征,对每个像素点选择不同的方式进行置乱变换和像素灰度变换。安全性分析表明,该算法加密效果良好,加密效率较高,对密钥及明文均十分敏感,密钥空间较大,且扩散性和扰乱性比较理想,能够抵御已知明文攻击和选择明文攻击。
    基于分段差值扩展的彩色图像可逆数据隐藏
    熊志勇 王江晴
    2010, 30(05):  1212-1216. 
    摘要 ( )   PDF (837KB) ( )  
    相关文章 | 计量指标
    针对Tian差值扩展技术存在过分修改像素值、定位图较大等缺点,提出一种基于分段差值扩展的彩色图像可逆数据隐藏算法。利用色彩分量之间的相关性减小差值,并将较小的差值扩展量分散到两个色彩分量中,采用分段差值扩展和位平面替换的方法嵌入数据,从而减少不可扩展差值的数量,提高定位图的压缩率,根据差值次低位平面的可改变性定位不可变差值,从而提高嵌入容量。提取端在提取信息后可根据需要无损地恢复原始图像。实验结果表明,该算法在保证图像质量的同时,嵌入容量有较大的提高。
    基于小波包分析的数字音频双水印算法
    杨晋霞 马朝阳 张雪英
    2010, 30(05):  1217-1220. 
    摘要 ( )   PDF (606KB) ( )  
    相关文章 | 计量指标
    针对以往双水印算法鲁棒性不高和定位不准确的问题,提出一种基于小波包分析的数字音频双水印算法。算法对原始音频信号进行小波包分解,在得到的低频系数和中低频系数中嵌入零水印和半脆弱水印。改进的零水印算法鲁棒性有了很大的提高,能更好地完成音频信号的版权保护;对中低频系数采用量化的方法嵌入二值水印图像,有别于以往算法需将二维图像转换为一维序列,不会对零水印的提取产生影响。该方法对一系列常规处理和幅度缩放都有较好的鲁棒性,不但能确定水印图像遭恶意篡改的位置,而且能够定位原始载体音频的篡改位置,真正实现了对音频信号的内容认证。
    基于混沌的序列密码算法
    张涛
    2010, 30(05):  1221-1223. 
    摘要 ( )   PDF (469KB) ( )  
    相关文章 | 计量指标
    利用序列密码中的前馈模型设计了一个混沌序列密码算法,以线性反馈移位寄存器序列为初始序列,将Logistic映射和Chebyshev映射作为滤波函数,结合了压缩变换、SMS4算法的S盒变换、有记忆变换和移位变换。分析和实验结果证明算法具有足够的安全强度和较高的加密速度。
    基于超椭圆曲线的代理盲签名方案
    陈逢林 胡万宝
    2010, 30(05):  1224-1226. 
    摘要 ( )   PDF (498KB) ( )  
    相关文章 | 计量指标
    分析了超椭圆曲线的代数学基础和超椭圆曲线Jacobian的离散对数问题,提出一种新的基于超椭圆曲线的多元线性变换代理盲数字签名方案,方案同时满足代理签名和盲签名的特点,并对方案的正确性、安全性和高效性进行了分析,该方案可广泛应用于电子选举、电子商务等数字签名领域。
    两个指定验证者签名方案的分析与改进
    张永洁 王彩芬 张玉磊
    2010, 30(05):  1227-1229. 
    摘要 ( )   PDF (469KB) ( )  
    相关文章 | 计量指标
    分析了两个基于身份的指定验证者签名方案(Zhang方案和Li-Zheng-Zhu方案),指出了两个签名方案不满足指定验证者签名的安全特性:Zhang方案不满足不可伪造性,Li-Zheng-Zhu方案中非指定验证者可以验证签名的有效性,不满足指定验证性。对两个方案进行了改进,改进后的Zhang方案满足不可伪造性,并具有与原方案相同的效率;改进后的Li-Zheng-Zhu方案不仅满足指定验证性,而且减少了一个双线性对运算,具有较高的效率。
    RBAC角色继承关系中私有权限问题的研究
    高川 朱群雄
    2010, 30(05):  1230-1232. 
    摘要 ( )   PDF (615KB) ( )  
    相关文章 | 计量指标
    针对现有方法对权限传播深度控制不灵活的问题,引入私有化阈值的概念,提出了基于私有化阈值的权限继承方法,并给出了一个静态职责分离约束检测算法。将权限的传播深度定义为权限传播值与私有化阈值之差,在确保不违背静态职责分离约束的前提下,通过调整私有化阈值控制权限的传播深度,避免了调整传播值所需的大量计算,实现了对权限传播深度的灵活控制。检测算法通过分析静态职责分离约束权限集与用户权限集的关系,将需要考虑的用户数降至最少,其时间复杂度比逐一验证法低多个数量级。
    一种抗缩放攻击的盲检测数字水印方案
    周拥军 尹忠海 高大化
    2010, 30(05):  1233-1235. 
    摘要 ( )   PDF (414KB) ( )  
    相关文章 | 计量指标
    提出了一种抗缩放攻击的盲检测数字水印方案,在DCT域嵌入带有同步信息帧的水印信息,以及在空域构造具有固定间距、固定差分值的差分特征点网格是该方案的基本技术路线。给出了差分特征点网格的定义、嵌入和提取方法,提出了缩放系数的获取算法。实验结果表明,该数字水印系统对缩放攻击具有较好的鲁棒性。
    基于eCryptfs的多用户加密文件系统设计和实现
    唐晓东 付松龄 何连跃
    2010, 30(05):  1236-1238. 
    摘要 ( )   PDF (651KB) ( )  
    相关文章 | 计量指标
    加密文件系统eCryptfs能有效防止存储介质在丢失或失窃情况下导致的信息泄露隐患。它的不足在于:不支持多用户环境下的联机数据保护,即一个用户一旦成功授权访问加密文件系统中的数据,则系统中的其他用户都可以访问加密文件系统中的数据。提出了以密钥为权能的加密文件系统访问控制机制,并基于eCryptfs设计和实现了多用户加密文件系统,确保只有拥有合法密钥的用户才能访问密文数据。
    面向图像内容认证的半脆弱数字水印算法
    吕林涛 郝亮
    2010, 30(05):  1239-1242. 
    摘要 ( )   PDF (660KB) ( )  
    相关文章 | 计量指标
    提出一种半脆弱数字水印算法,用于确认图像内容的真实性和完整性。算法首先将缩放图像的边缘作为特征信息,并对特征信息进行混沌调制和私钥加密得到水印信息;然后结合人类视觉系统将水印信息嵌入到载体图像的小波域中;最后用户利用公钥从水印图像中提取特征信息,并与重建的特征信息进行匹配来实现认证。实验结果表明:该算法对常规操作具有免疫性,对恶意处理能够实现准确认证和篡改定位。
    可信平台模块数据保护能力测试与分析
    刘安战 韩玉民
    2010, 30(05):  1243-1245. 
    摘要 ( )   PDF (428KB) ( )  
    相关文章 | 计量指标
    介绍了关于可信计算的概念,并特别针对可信计算平台联盟的可信计算理念,对可信平台进行了阐述。对可信平台模块(TPM)提供的独有特色的数据保护方式Binding和Sealing进行了测试,通过分析得出基本结论:可信平台在数据保护方面的能力明显不足,可信计算平台模块的计算能力有待于进一步提高。
    模式识别
    利用提取边缘线的方法定位条形码
    吴忻生 邓军
    2010, 30(05):  1246-1250. 
    摘要 ( )   PDF (1035KB) ( )  
    相关文章 | 计量指标
    为解决基于图像处理方式识别条形码的问题,提出了利用图像边缘线来有效且快速定位条形码的方法。该方法首先用大津法对原始灰度图像获得一个阈值,并对图像中灰度小于此阈值的像素进行隔行隔列处理,提取边缘线。然后将图像分割成大小相等的水平条,依据质心的位置和水平条中边缘点的数量分布确定起始条。通过已知的离散直线中小阶梯最下端的边缘点来拟合直线,并得到直线倾斜角度。仿真实验比较了Sobel算子边缘检测方法和该方法提取边缘线,以及用检测直线的Hough变换方法和该方法进行直线拟合的处理效果和运行时间,结果表明了所提出算法的有效性、快速性和可靠性。
    基于Lab色彩空间和模板匹配的实时交通灯识别算法
    徐成 谭乃强 刘彦
    2010, 30(05):  1251-1254. 
    摘要 ( )   PDF (695KB) ( )  
    相关文章 | 计量指标
    交通灯的识别是无人驾驶汽车研究的一个重要方面,提出一种实时交通灯识别算法。首先对图像进行形态学预处理,然后对三种色彩的交通灯取样,利用交通灯在色彩方面的特征,在对红、黄、绿色彩描述更为清晰的Lab色彩空间,查找交通灯的候选区域。根据交通灯在结构上被一个黑色矩形框包围的特征,设计出三种交通灯模板,使用模板匹配对候选区域进行确认。最后使用统计方法对结果进行验证。实验结果表明,该算法能实时准确地识别出交通灯。
    基于局部形状图的三维人脸特征点自动定位
    王蜜宫 陈锻生 林超
    2010, 30(05):  1255-1258. 
    摘要 ( )   PDF (770KB) ( )  
    相关文章 | 计量指标
    准确定位人脸特征控制点是三维人脸识别的关键技术之一。提出了一种新的三维人脸特征点自动定位方法,结合局部形状索引与基于局部形状图(LSM)的统计模型,通过误差分析自适应地确定局部形状图的统计半径,实现任意姿态下的三维人脸鼻尖和内眼角的自动精确定位。在CASIA 3D人脸数据库的比较实验结果表明,该方法比基于先验信息和基于曲率分析的定位方法都具有更高的定位精确度。
    基于连通域分析和支持向量机的传真图像关键词定位
    蔡锋 刘立柱
    2010, 30(05):  1259-1261. 
    摘要 ( )   PDF (511KB) ( )  
    相关文章 | 计量指标
    电话号码区域定位是传真图像电话号码识别中的关键技术之一。首先采用连通域分析对传真图像实现较为精确的版面分析,形成比较完整的单词连通域,提取单词连通域的水平穿越次数和空间分布特征,形成51维的特征向量。采用基于正态决策树的多分类支持向量机(SVM),来完成对传真图像电话号码区域关键词的定位。实验结果表明,算法能够快速有效地完成关键词的定位,具有较强的实用价值。
    基于子频带加权的语音活动检测算法
    张玲 顾彦飞 何伟
    2010, 30(05):  1262-1265. 
    摘要 ( )   PDF (715KB) ( )  
    相关文章 | 计量指标
    为了降低噪声及决策导向(DD)参数估计算法的帧延迟特性对语音活动检测(VAD)算法鲁棒性的影响,首先采用两步降噪(TSNR)技术估计算法提高语音瞬变时刻参数估计准确性,并针对语音噪声的频率选择性,通过频带分割,将噪声污染限制到孤立子频带中,构建了由子频带特征与可靠性因子结合提供判别结果的子频带加权VAD算法。实验表明,此子频带加权算法优于Sohn算法、Cho算法以及G.729B等全频带算法。
    改进的道路背景提取和更新算法
    李璟 刘怀愚 洪留荣
    2010, 30(05):  1266-1267. 
    摘要 ( )   PDF (463KB) ( )  
    相关文章 | 计量指标
    现有算法对长时间含有静止车辆的视频序列进行背景提取和更新时效果不甚理想,为此提出一种改进的道路背景提取和更新算法。通过统计一段时间内视频帧中各像素值所属区间来提取背景图像,结合边缘检测算法分析持续变化的区域,解决背景更新中存在的当前背景图像中含有静止车辆的问题。实验表明算法可以很好地适应实际应用中的复杂情况,准确性有了明显提高,且算法实现简单,实时性较高。
    数据挖掘与人工智能
    基于节点动态属性相似性的社会网络社区推荐算法
    陈琼 李辉辉 肖南峰
    2010, 30(05):  1268-1272. 
    摘要 ( )   PDF (824KB) ( )  
    相关文章 | 计量指标
    社区推荐帮助用户寻找感兴趣的社群,是社会网络分析的重要内容。根据社会网络的动态变化特性,通过分析网络的动态演变过程、网络个体的行为特征及个体间联系的变化,研究动态社区及其个体的动态特性的形式化描述方法,提出了节点(个体)间的动态属性相似度计算方法和基于节点(个体)间的动态属性相似度计算的社区推荐算法,可以克服通过个体的直接联系进行社区推荐的局限性。实验结果表明,应用本算法进行社区推荐的准确率有较大提高,能有效应用于动态社会网络的社区推荐。
    基于二次Renyi熵的正则化互信息特征选择方法
    洪智勇 刘灿涛 邓宝林
    2010, 30(05):  1273-1276. 
    摘要 ( )   PDF (545KB) ( )  
    相关文章 | 计量指标
    提出了一种基于二次Renyi's熵的正则化互信息特征选择方法,该方法能高效地对互信息进行估计从而使计算复杂度大大降低。同时把正则化互信息特征选择方法与嵌入式方法相结合得到一个两段式特征选择算法,该算法可以找出更具特征的特征子集。通过实验比较了该方法与其他基于互信息的特征选择算法的效率与分类精度,结果表明该方法能够有效改善计算复杂度。
    一种改进的模糊聚类算法
    周红芳 宋姣姣 罗作民
    2010, 30(05):  1277-1279. 
    摘要 ( )   PDF (446KB) ( )  
    相关文章 | 计量指标
    传统模糊聚类算法如模糊C-均值(FCM)算法中,用户必须预先指定聚类类别数C,且目标函数收敛速度过慢。为此,将粒度分析原理应用在FCM算法中,提出了基于粒度原理确定聚类类别数的方法,并采用密度函数法初始化聚类中心。实验结果表明,改进后的聚类算法能够得到合理有效的聚类数目,并且与随机初始化相比,迭代次数明显减少,收敛速度明显加快。
    基于加权的不完备非负矩阵分解算法
    杨志君 叶东毅
    2010, 30(05):  1280-1283. 
    摘要 ( )   PDF (843KB) ( )  
    相关文章 | 计量指标
    非负矩阵分解(NMF)作为一种特征提取与数据降维的新方法,相较于一些传统算法,具有实现上的简便性,分解形式和分解结果上的可解释性等优点。但当样本矩阵不完备时,NMF无法对其进行直接分解。提出一种基于加权的不完备非负矩阵分解(NMFI)算法,该算法在处理不完备样本矩阵时,先采用随机修复的方法降低误差,再利用加权来控制各样本的权重,尽量削弱缺损数据对分解结果产生的干扰。此外,NMFI算法使用区域权重来进一步减少关键区域数据缺损对分解产生的影响。实验结果表明,NMFI算法能有效提取样本中残余数据的信息,减少缺损数据对分解结果的影响。
    动态数据环境下基于信息熵的相对离群点检测算法
    孙浩 何晓红
    2010, 30(05):  1284-1286. 
    摘要 ( )   PDF (453KB) ( )  
    相关文章 | 计量指标
    在基于信息熵的离群点检测算法的基础上,提出一种适用于动态数据环境的检测算法。该算法在有数据对象插入或删除的时候,不必计算所有数据对象的相对离群点因子(ROF)值,而只需重新计算受影响的点的ROF值。实验结果表明,该算法在动态数据环境下的运行时间小于原来的算法。
    基于增量学习的混合推荐算法
    任磊
    2010, 30(05):  1287-1289. 
    摘要 ( )   PDF (477KB) ( )  
    相关文章 | 计量指标
    推荐系统是自适应信息系统中的个性化服务模块,可以根据目标用户的信息需求提供个性化的信息服务。针对传统协作过滤算法存在的用户兴趣描述粒度过大问题,以及稀疏评分矩阵造成相似度计算不准确的问题,提出了一种基于增量学习的混合推荐算法WHHR,该算法通过Widrow-Hoff增量学习构建基于内容的用户模型,并结合协作过滤推荐机制实现评分预测。实验验证了WHHR算法在收敛速度和推荐准确性方面较类似推荐算法有较大提高。
    新的混合智能优化算法及其多目标优化应用
    张汉强 卢建刚 陈金水
    2010, 30(05):  1290-1292. 
    摘要 ( )   PDF (497KB) ( )  
    相关文章 | 计量指标
    针对人工鱼群算法后期收敛速度较慢、解精度不高的不足,按照分阶段寻优和变参数寻优的改进策略,并结合禁忌搜索算法中的相关规则,提出一种新的混合智能优化算法。该算法将寻优过程分为锁定最优解或者局部解邻域和求得高精度最优解两个阶段,每个阶段设置不同的参数并结合禁忌搜索算法以提高收敛速度和最优解精度。典型函数验证表明,该算法收敛速度快、精度高;同时,对于多目标优化问题,该算法可以提高Pareto最优解集质量,扩大决策分布范围,维持决策多样性,有利于决策者作出决策。
    一种增强型的粒子群优化算法
    代军 李国 徐晨
    2010, 30(05):  1293-1296. 
    摘要 ( )   PDF (535KB) ( )  
    相关文章 | 计量指标
    针对粒子群优化算法在进化后期容易陷入局部最优的缺点,提出了一种增强型的粒子群优化算法,即当粒子陷入局部极值点时,从增强粒子的自我学习能力,增强种群中其他相关粒子探索新区域的能力和增强粒子之间的信息交流三个方面来增强算法的寻优能力。数值实验结果表明,新算法具有很好的寻优性能。
    基于直接/间接邻边概念的最短路径算法
    王红梅 胡明
    2010, 30(05):  1297-1299. 
    摘要 ( )   PDF (595KB) ( )  
    相关文章 | 计量指标
    以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。
    一种新的频繁子树增量式更新方法
    郭鑫 黄云 颜一鸣 周清平
    2010, 30(05):  1300-1303. 
    摘要 ( )   PDF (647KB) ( )  
    相关文章 | 计量指标
    讨论频繁子树增量式更新问题,提出一种新的频繁子树增量式更新算法。提出有效树集概念和增量式更新策略,在更新挖掘时,无须重新运行子树挖掘程序,能充分利用已有的挖掘结果,算法只需要进行一次数据库遍历操作。提出候选子树剪枝策略,在更新挖掘过程中,能大幅减少子树同构次数,有效地提高了算法的运行效率。通过大量实验分析表明,算法有效可行且具有较高的运行效率。
    电子商务智能推荐系统中基于领域本体的案例检索算法
    刘双印
    2010, 30(05):  1304-1308. 
    摘要 ( )   PDF (713KB) ( )  
    相关文章 | 计量指标
    针对传统电子商务推荐算法的不足,提出了综合语义相似度的案例检索算法。算法通过加权平均商品的概念语义相似度、基于类型的属性语义相似度和基于数据类型的属性值相似度,来计算案例的综合相似度,避免了传统推荐算法中计算相似度仅靠属性值,没考虑语义和属性类型的影响造成的效率低、精度差等问题。设计了领域本体协同案例推理的电子商务智能推荐系统架构,通过在领域本体中抽取语义要素对案例进行表示,拓宽了案例求解空间,达到了协助用户检索及完成商品推荐的任务。经实例对比分析该算法有效且精度较高。
    软件过程技术
    可复用测试用例研究
    尹平
    2010, 30(05):  1309-1311. 
    摘要 ( )   PDF (667KB) ( )  
    相关文章 | 计量指标
    分析了测试用例复用的可行性和必要性,研究了可复用测试用例的特性,提出了面向复用的测试用例设计过程和基于复用的软件测试模型,给出了可复用测试用例的描述要素,从而解决了可复用测试用例的系统描述、规范设计和有效使用的问题,并为基于复用的软件测试的工程化管理提供了管理框架。
    基于消息延迟预测的自适应失效检测模型
    石磊 侯垚森
    2010, 30(05):  1312-1315. 
    摘要 ( )   PDF (746KB) ( )  
    相关文章 | 计量指标
    失效检测是实现高可用性的一个关键技术,通常采用超时机制判断进程是否失效的方法实现。然而,由于网络状况的不断变化,缺乏自适应机制的失效检测器难以满足应用对QoS的需求。自适应失效检测要求失效检测器能够根据实际应用和网络负载变化而动态地改变检测的质量。在对现有自适应失效检测算法研究、分析的基础上提出一种基于消息延迟预测的失效检测模型,采用基于历史消息延迟预测下一个消息延迟的方法,实现了一种PA-AFD自适应失效检测算法。实验及分析表明该算法在保证检测准确性和完整性的同时缓解了网络延迟对失效检测的影响。
    异构系统中的综合性启发式任务调度算法
    赵欢 江文 李学辉
    2010, 30(05):  1316-1320. 
    摘要 ( )   PDF (697KB) ( )  
    相关文章 | 计量指标
    任务的单个属性常作为基于优先驱动的表调度算法的优先级,针对这种方法常出现优先级相同的情况,提出一个综合性启发式算法HCPFS。算法分三个优先级选择任务进行调度,从高到低依次为:关键路径上的任务、就绪任务到出口任务的路径长度和后继任务数。调度过程中,算法采用任务复制和空闲时间区段任务插入的方法。采用随机生成图法和任务图集进行了算法模拟和比较,实验数据表明HCPFS算法具有更好的调度性能。
    面向移动设备的可配置RFID中间件设计与实现
    陈泉泉 王如龙 彭昂 张锦 段智敏
    2010, 30(05):  1321-1323. 
    摘要 ( )   PDF (459KB) ( )  
    相关文章 | 计量指标
    针对RFID中间件将海量数据集中在服务器端处理带来的性能压力问题,提出了一种面向移动设备的可灵活配置RFID中间件(SMM)。SMM可以用于移动设备,具有较好的平台无关性,能部署与多个操作系统中;通过将设备抽象为对象,便于用户通过用户接口(UI)和标准Web接口控制和管理各种移动设备。同时,SMM也提供数据同步功能。实验结果表明,SMM具有能耗低、效率高的优点,可以有效减轻服务器压力,提高系统性能。
    Java反射驱动的规则引擎技术研究
    费廷伟 刘淑芬 屈志勇 韩乃夫
    2010, 30(05):  1324-1326. 
    摘要 ( )   PDF (655KB) ( )  
    相关文章 | 计量指标
    Java反射驱动的规则引擎技术针对目前大部分规则引擎在实时性上的不足,利用反射技术实现规则执行引擎。通过该引擎可以在运行过程中动态加载和执行规则,弥补了其他规则引擎的缺陷。同时,利用反射技术加载数据源,保证了数据源的多样性,也无须预先建立数据模型。
    基于虚拟机技术的进程分析方法
    高勇 范明钰
    2010, 30(05):  1327-1330. 
    摘要 ( )   PDF (607KB) ( )  
    相关文章 | 计量指标
    针对现有进程分析方法存在的缺陷,提出了一种在Windows平台虚拟环境下分析进程的方法。该方法首先在宿主机下分析虚拟机的内存,捕捉当前线程,并通过内核数据结构得到当前线程所在进程, 然后通过页目录表物理地址计算进程页面,对内存进行清零来结束进程。实例分析表明本方法在保护宿主机安全的同时,能快速监测到程序,并且可以有效地结束进程。
    图形图像处理
    高可信度图像修复方法
    汪强 邹北骥 朱建凯
    2010, 30(05):  1331-1332. 
    摘要 ( )   PDF (579KB) ( )  
    相关文章 | 计量指标
    在基于样例图像修复思想的基础上,从填充次序与目标块搜索两个方面进行改进,提出了一种图像修复方法。分析了Criminisi等人提出的修复算法,引入混淆系数来确定目标块的填充次序,以图像源区域中“有且只有一个”块与目标块相似来定义可信度,并优先填充可信度高的目标块。混淆系数的计算自然地将寻找高优先级目标块、搜索对应的匹配块两个过程统一,以避免误差累积。通过自然图像移除大面积物体的比较实验,表明算法适用于具有复杂背景的较大区域修复,视觉效果理想。
    基于整体变分模型的岩心图像修复
    周春春 吴晓红 何小海
    2010, 30(05):  1333-1334. 
    摘要 ( )   PDF (504KB) ( )  
    相关文章 | 计量指标
    针对岩心扫描图像信息缺失的修复问题,提出了基于整体变分模型的修复算法。利用图像待修复区域邻域的参考像素信息,从待修复区域边缘逐步向待修复区域内部扩散,同时采用了邻域相关系数来衡量待修复区域邻域边界对目标像素点的影响程度,对算法进行了改进。通过仿真实验表明,改进后的算法与原方法相比,修复效果得到了改善,可以有效完成对于岩心图像的修复。
    快速多阈值图像分割法
    李哲学 陈树越
    2010, 30(05):  1335-1337. 
    摘要 ( )   PDF (625KB) ( )  
    相关文章 | 计量指标
    大津法对由多个目标组成的图像求最佳阈值时,消耗大量时间。针对此不足,提出简单而快速求多阈值的方法,对已分割的小区间反复利用大津的二分法和方差比值求出需要的阈值。首先,对研究图像的整个灰度值区间利用大津法分成两类;然后,对已分出的两个区间分别应用二分大津法,两类分成四类、八类等。比较实验结果表明,该方法适合图像特征,能快速分割目标图像,可以应用于模式匹配以及人脸识别。
    一种图像距离定义及其在置乱效果评价中的应用
    乔韡韡 吴成茂 田小平
    2010, 30(05):  1338-1343. 
    摘要 ( )   PDF (934KB) ( )  
    相关文章 | 计量指标
    针对传统欧氏距离不能真实刻画图像间差异程度的不足,考虑到图像中任意位置灰度信息与其周围邻域灰度存在紧密关系,提出一种考虑邻域灰度信息的图像距离新定义,并用其构造一种描述图像置乱效果好坏的评价函数。实验结果表明,该评价方法能够较好地刻画图像的置乱程度,反映了加密次数与置乱程度之间的关系,与人的视觉基本相符。而且对于不同的图像,该评价方法能在一定程度上反映所用的置乱变换在各置乱阶段的效果。
    基于局部蚁群算法的图像分割
    余卫宇 邹若冰 禹之鼎 田菁
    2010, 30(05):  1344-1346. 
    摘要 ( )   PDF (521KB) ( )  
    相关文章 | 计量指标
    为了解决光照不均匀、有噪声,或者背景灰度变化较大时,采用单一阈值不能兼顾图像各个像素的实际情况,提出一种利用局部蚁群算法对图像进行阈值分割的改进算法。对图像进行分块,在每块内分别设定阈值进行分割,可以有效减少像素错误归类的现象。该算法对图像的不同区域设置不同的迭代次数和蚂蚁走的步数,获得了更好的分割效果。实验表明该算法可以提高分割的精度,缩短程序运行的时间。
    基于改进独立分量分析的湿地变化检测方法
    李芳芳 肖本林 张谦
    2010, 30(05):  1347-1350. 
    摘要 ( )   PDF (781KB) ( )  
    相关文章 | 计量指标
    以湖北省洪湖湿地为研究区,采用2000年7月27日和2002年7月9日ETM+多光谱影像作为遥感信息源,提出了一种基于改进独立分量分析(ICA)的湿地变化检测方法。首先对传统ICA从初始值选取和迭代过程两方面加以了改进。然后对原始多波段影像进行缨帽变换,提取前后时相的湿度分量作为输入的混合影像,进行改进ICA变换。最后在变换得到的独立分量基础上,对代表变化区域的独立分量进行自适应阈值分割,得到湿地变化检测结果。实验表明,改进ICA法检测精度较传统ICA法及分类后比较法有所提高。
    基于多小波—非采样Contourlet变换的自适应阈值图像去噪方法
    雷浩鹏 李峰
    2010, 30(05):  1351-1355. 
    摘要 ( )   PDF (834KB) ( )  
    相关文章 | 计量指标
    为抑制Contourlet变换的非平移不变性和冗余性给图像去噪所带来的图像失真等缺陷,提出一种新的基于多小波—非采样Contourlet变换和基于Bayes Shrink的自适应阈值去噪算法:首先利用多小波对图像进行多尺度分解并结合非下采样方向滤波器组进行方向分解,接着根据分解所得到的各方向子带的关系,改进了Bayes Shrink自适应阈值取值方法,对图像进行去噪处理。实验结果表明:该算法去噪后图像的信噪比(SNR)与已有算法相比,有了明显的提高,有效地抑制了原Contourlet变换所造成的伪Gibbs现象,更好地保留了图像的细节信息。
    分布式视频编码的自适应图像组结构研究
    尹明 章云 程良伦 蔡述庭
    2010, 30(05):  1356-1358. 
    摘要 ( )   PDF (463KB) ( )  
    相关文章 | 计量指标
    分布式视频编码以其较低编码复杂度引起了人们广泛关注,边信息质量是影响其率失真性能的关键因素之一。针对采用固定图像组(GOP)结构不便于解码端充分利用帧间冗余,导致边信息生成质量降低,通过分析块纹理能量,判别其细节程度,提出自适应图像组结构方案,动态调整编码的时域结构。实验结果表明,在不增加编码复杂度的情况下,算法能有效改善系统性能,相比固定长度GOP模式,峰值信噪比(PSNR)平均提高1.8~2dB。
    有理q-Bernstein-Bézier曲线的构造及其应用
    黄日朋
    2010, 30(05):  1359-1362. 
    摘要 ( )   PDF (524KB) ( )  
    相关文章 | 计量指标
    有理Bernstein-Bézier曲线在计算机辅助设计和计算机图形学上具有广泛的应用。在研究了经典的Bernstein-Bézier曲线及de Casteljau算法的基础上,结合q-Bernstein多项式,给出了有理q-Bernstein-Bézier曲线的构造方法、性质和计算有理曲线的de Casteljau算法,并讨论了曲线的细分和升阶的方法,通过改变q的取值,可以获得有理曲线族,在曲线造型上具有较强的灵活性。最后通过表示圆锥曲线和数字图像插值证明有理q-Bernstein-Bézier曲线的推广是有效的。
    典型应用
    产业链企业群协同工作平台体系结构研究
    王淑营
    2010, 30(05):  1363-1366. 
    摘要 ( )   PDF (635KB) ( )  
    相关文章 | 计量指标
    对面向产业链的企业间协作关系管理、用户管理进行了分析和建模,提出了支持平台功能和数据交换动态演化的产业链协同工作平台体系结构,设计了基于构件的平台功能接口,建立了基于功能接口的业务功能开发和平台功能与权限演化方法,提出了基于Web Service代理和XML数据交换规则库平台数据交换接口,实现以平台为核心的数据交换的动态扩展。通过平台体系结构在汽车产业链协同工作平台中的应用,验证了体系结构在解决产业链平台动态演化问题的有效性。
    智能虚拟环境中主体的情感计算研究
    石琳 李志刚 王志良 赵巍
    2010, 30(05):  1367-1370. 
    摘要 ( )   PDF (607KB) ( )  
    相关文章 | 计量指标
    为了在智能虚拟环境中赋予主体情感能力,提高其逼真度及人机交互的自然性,并且兼顾虚拟环境的实时性要求,以心理学中的基本情绪理论和认知评价理论为依据,模拟推理规则为基础,提出了一种情绪产生器模型。该模型首先根据模糊IF-THEN规则制定情绪激发条件规则,进而推理得出“情绪因子”;然后建立了一个受情绪因子、个性及前一时刻的情绪状态制约的非线性函数,用来生成当前情绪及计算情绪强度。仿真结果表明,模型较符合人类的基本情绪状态的产生、迁移及衰减规律,在一定程度上体现了人类情绪的模糊性和非线性,而且易于机器实现。
    分块存储的滑动窗口数据重用技术
    刘陶刚 赵荣彩 姚远 瞿进
    2010, 30(05):  1371-1375. 
    摘要 ( )   PDF (622KB) ( )  
    相关文章 | 计量指标
    滑动窗口操作在基于可重构系统的典型应用(如图像处理、模式识别和数字信号处理等)中广泛采用,但是当前生成的滑动窗口电路,存在着存储冗余、操作等待等问题,导致执行效率不高。从增大滑动窗口数据吞吐量出发,提出了分块存储的滑动窗口数据重用方法,通过并行存取窗口数据,来减少存储器访问时间,加速滑动窗口执行。实验表明,在三个滑动窗口典型应用实例中,采用该方法生成的硬件电路能够将程序性能分别提高7.0~9.0倍。
    一种基于状态空间的资源健康度量方法及应用
    赵宁社 王国庆 翟正军
    2010, 30(05):  1376-1378. 
    摘要 ( )   PDF (622KB) ( )  
    相关文章 | 计量指标
    在现代计算机系统的可测试性设计基础上,针对系统资源的健康度量问题,通过状态空间进行资源描述,运用资源测试参数的离心度计算,对线性指标与非线性指标曲线进行分析,计算了参数状态的健康度,提出一种资源健康的度量方法和基于灵敏度的参数权重的具体确定办法,提供了资源健康度量在嵌入式系统中的部署架构及应用实例。该方法能够对系统资源的健康状况实施实际的度量。
    多重压缩DNA序列数据
    张丽霞 宋鸿陟
    2010, 30(05):  1379-1382. 
    摘要 ( )   PDF (619KB) ( )  
    相关文章 | 计量指标
    根据DNA序列数据的特点,提出对DNA序列数据进行多重压缩的思想。多重压缩的首要步骤是扩展字母表。首先对DNA序列数据进行0/1编码,然后每8位转换成一个ASCII码字符,将原来的DNA序列数据仅含有的4个字符扩展到256个字符。第二步采取基于统计模型的Huffman编码压缩算法和基于转换模型的Burrows-Wheeler算法,对扩展后的DNA序列数据进行二次压缩。最后对各种算法的压缩结果进行性能分析比较,比较结果显示,多重压缩算法有较优的压缩比。
    调频率正负交替变化的SAR成像及抗欺骗干扰方法
    谢春健 郭陈江 许家栋
    2010, 30(05):  1383-1385. 
    摘要 ( )   PDF (605KB) ( )  
    相关文章 | 计量指标
    为了提高合成孔径雷达(SAR)抗数字储频式欺骗干扰的性能,提出一种正负交替改变SAR调频率的方法,通过发射按正负交替序列规律改变SAR调频率的信号,使干扰信号在调频率上和原信号产生差异,经过匹配滤波后可以滤除干扰信号,进而抑制欺骗式干扰。仿真了在正负交替改变调频率情况下的成像及对抗欺骗式干扰的效果,仿真结果验证了这种方法的有效性。
    μC/OS-Ⅱ任务管理的硬件实现
    李岩 崔晓英 李贤尧 赵宏杰 程平
    2010, 30(05):  1386-1389. 
    摘要 ( )   PDF (629KB) ( )  
    相关文章 | 计量指标
    针对实时操作系统的开销导致应用程序可执行性降低的问题,提出了基于FPGA的硬件实时操作系统设计方案,实现了μC/OS-Ⅱ任务管理模块的硬件化。采用FPGA片内寄存器实现等待任务列表,并设计了相应的硬件电路访问该表,节省了系统由于频繁访存而浪费的时间。通过设计基于片内寄存器的TCB及基于组合电路的任务调度器,充分发挥了多任务潜在的并行性。整个设计采用VHDL,通过ISE 8.2软件时序仿真验证。仿真结果表明,利用硬件实现减少了任务运行时间,使其在一些实时性要求较高的场合得到应用成为可能。
    无回溯并行多路径搜索测试向量生成算法
    黄越 于宗光 万书芹
    2010, 30(05):  1390-1393. 
    摘要 ( )   PDF (671KB) ( )  
    相关文章 | 计量指标
    无回溯并行多路径搜索算法(NBMP)在生成测试向量过程中生成基于原始输入端奇异立方和与原始输出端关联的传输立方,并利用生成的奇异立方和传输立方生成测试向量。算法在实现过程采用无须回溯和多路径探索策略。通过分析和实验结果证明算法时间复杂度近似为线性。算法对ISCAS85基准电路中规模最大的8个电路进行实验,将实验结果与传统算法进行比较,结果表明NBMP算法故障覆盖率优于传统算法。
    一类非线性周期时间序列模型
    王会战
    2010, 30(05):  1394-1397. 
    摘要 ( )   PDF (499KB) ( )  
    相关文章 | 计量指标
    为了描述周期时间序列中的偏倚和多峰等非线性特征,结合有限混合模型方法,提出混合周期自回归滑动平均时间序列模型(MPARMA),给出了MPARMA模型的平稳性条件,讨论了期望最大化(EM)算法的应用,通过PM10浓度序列分析,评估了MPARMA模型的表现。
    基于GPU粒子系统的大规模场景高效雨雪实时模拟
    文治中 刘直芳 李纲 粱威
    2010, 30(05):  1398-1401. 
    摘要 ( )   PDF (683KB) ( )  
    相关文章 | 计量指标
    粒子系统实现的雨雪效果能有效增强三维场景的真实感,传统基于中央处理器(CPU)运算模拟的粒子系统占用了大量CPU运算时间,难以达到实时模拟的要求。为此提出了一种基于图形处理器的(GPU)运算的粒子系统来模拟的雨雪场景。该方法通过在GPU中重复使用消亡粒子在视点坐标系内生成新粒子,并在几何着色器中将粒子的点坐标转换为矩形坐标,将CPU从复杂庞大的几何运算中解放出来,从而大幅增加了场景绘制的微粒数,使雨雪场景模拟的实时性和逼真度得到增强。
    基于手指点定位算法的新型虚拟电子书研究
    郭成玉 袁政鹏 吴家麒
    2010, 30(05):  1402-1405. 
    摘要 ( )   PDF (657KB) ( )  
    相关文章 | 计量指标
    为打破传统虚拟电子书交互模式单一、只能左右挥动翻书的限制,设计了新的虚拟翻书交互模式。首先,对红外检测图像预处理后进行目标特征提取;接着,应用遍历搜索目标点算法提取手指点,实现手指点精确定位;然后将目标点位移信息映射成鼠标操作,进行创新虚拟翻书人机交互模式设计。最后,系统平台实现证明了该方法及新的交互模式能达到预期效果,并给出了张家港科技馆应用案例。
    适用于多航路的概率型中期冲突探测方法
    查牧言 冯子亮 罗世谦
    2010, 30(05):  1406-1409. 
    摘要 ( )   PDF (603KB) ( )  
    相关文章 | 计量指标
    通过分析飞机飞行过程中的航迹误差,提出了估计飞行冲突可能性大小的概率型中期冲突探测的思想。针对我国民航航路由多个航路段组成的特点,提出了改进的中期冲突探测算法。该方法参考飞行过程中的最小间距点,找出两飞机在整个预测时间内的5个极小间距点作为航迹误差的累积过程,从而更精确地描述了两机相遇几何中的联合航迹误差。最后实例仿真计算表明,该算法完全能满足空中交通管制对算法实时性的要求,可以应用于实际的空中交通管制系统中。
    数字滤波器设计的文化量子算法
    高洪元 刁鸣
    2010, 30(05):  1410-1414. 
    摘要 ( )   PDF (700KB) ( )  
    相关文章 | 计量指标
    有限脉冲响应(FIR)和无限脉冲响应(IIR)数字滤波器的设计实质可看作是多参数优化问题。为实现高效的数字滤波器,首先将滤波器的设计转化为滤波器参数的约束优化问题,然后提出文化量子(CQ)算法在参数空间进行并行搜索以获得滤波器设计的最优参数值。提出的文化量子算法结合文化原理,在量子种群空间更新中使用了量子旋转门的知识进化机制,是一种可用于实数解优化的快速多维搜索算法。计算机仿真实验表明在对FIR和IIR数字滤波器设计时,文化量子算法的收敛速度和性能都优于粒子群,量子粒子群以及自适应量子粒子群优化等算法,证明了该方法的有效性和优越性。
    基于极化相似性特征的极化SAR图像的谱分类
    李旭 林伟 史彩云 温金环
    2010, 30(05):  1415-1417. 
    摘要 ( )   PDF (476KB) ( )  
    相关文章 | 计量指标
    针对极化SAR图像分类存在的问题,提出了基于SAR目标的极化特征的二维谱聚类方法。该方法可以充分考虑目标的极化相似性特征,利用二维的谱聚类方法实现极化SAR图像的分类。它以两目标散射的极化相似性参数图像作为输入特征,用二维图权函数代替一维图权函数求权值,使采样点分类和特征矢量分类相一致,从而实现极化SAR图像的分类。实验结果表明,该方法具有更好的分类结果,明显优于K均值分类。
    基于修正传播算子的高分辨波达方向估计算法
    刘成城 赵拥军 胡德秀
    2010, 30(05):  1418-1420. 
    摘要 ( )   PDF (552KB) ( )  
    相关文章 | 计量指标
    将循环平稳和共轭重排理论引入传播算子算法中,提出修正的循环传播算子波达方向估计算法。该算法对采集数据共轭重排,使相关矩阵的估计更加准确,并充分利用有用信号与干扰信号循环频率的不同和噪声在感兴趣的循环频率上不呈现谱相关的性质,有效滤除了干扰信号和噪声的影响,实现了高分辨的波达方向(DOA)估计;同时它不需要对高维空时协方差矩阵进行特征值分解,所以与基于特征子空间分解的算法相比运算量低,利于实时处理。仿真结果证明了其有效性。
    提高T-DMB系统纠错能力的方法
    余少华 丁志鸿 刘立柱
    2010, 30(05):  1421-1424. 
    摘要 ( )   PDF (616KB) ( )  
    相关文章 | 计量指标
    通过对手机电视地面数字多媒体广播(T-DMB)系统外部编码方式的分析,利用TS流中填充字节为固定值的特性,在RS译码前首先检测填充字节区域并预先纠正该区域内的误码;在此基础上,利用解交织前后码元符号间的位置对应关系,对常规纠错RS译码不可译的TS包进行错误位置预测,利用预测结果进行纠错纠删RS译码。实验结果表明,该算法与常规RS码纠错算法相比,能进一步提高系统的纠错能力,改善视音频的播放质量。
    基于CNGI的视频监控系统
    孙延涛 许松涛 石志强
    2010, 30(05):  1425-1427. 
    摘要 ( )   PDF (666KB) ( )  
    相关文章 | 计量指标
    依托中国下一代互联网CNGI示范工程,设计和建立一个可大规模部署的运营级多模视频监控业务系统。提出视频监控业务系统的总体架构和实现方案,把整个系统划分为业务管理、呼叫处理、AAA、审计管理、运营支撑等模块,并描述各模块的功能、结构及相互关系。该系统已经在CNGI网络上完成应用实验,可满足大规模部署和电信运营级的面向社会监控需求。
    基于子空间跟踪的ESPRIT空间谱估计算法
    郭莹 刘纪元 康智 艾名舜
    2010, 30(05):  1428-1430. 
    摘要 ( )   PDF (424KB) ( )  
    相关文章 | 计量指标
    在实际中接收天线与辐射源之间通常存在相对运动,此时传统的高分辨算法性能将严重下降,针对上述问题提出一种自适应信号波达方向即DOA估计算法。新算法以快速稳定的信号子空间跟踪算法为基础,结合ESPRIT算法实现DOA估计,不需要特征值分解,计算复杂度小。仿真实验显示新算法比基于幂迭代的动目标DOA估计算法具有更好的估计性能。
2022年 42卷 3期
刊出日期: 2022-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会