计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2005年第04期杂志 文档列表

计算机研究与发展杂志体系结构

一种支持PMVFAST运动估计算法的VLSI体系结构537-543

摘要：在分析PMVFAST算法的基础上,提出了一种支持该算法的灵活、高效和低功耗的体系结构.该体系结构的核心是一个运动估计引擎,它包含3种支持特定范围内任意延时的可变延时单元,使其支持多种搜索模式,并通过重用计算单元实现了基本的独立SAD计算引擎.另外,通过关闭不用的单元和资源复用,该引擎能够有效地降低功耗.分析结果表明,该体系结构比经典的16PE阵列低功耗全搜索体系结构提高约15倍的性能,可以获得接近全搜索的视频质量.

使用聚集I／O传输的方法提高网络存储系统的性能544-550

摘要：网络存储技术为存储系统提供了更高的扩展性、可用性以及更好的灵活性,并且已经广泛应用到各种领域.但小I/O严重影响网络存储系统的性能,现有的一些方法缺少理论模型.通过排队理论建立聚集I/O传输的数学模型,然后在典型的IP网络存储(NAS)系统中,分别在NAS存储设备和客户两端设计了聚集模块,称之为CFS(chunk file system),实现双向聚集I/O.最后对CFS进行了实验,结果和理论分析基本吻合,说明聚集I/O传输能够改善网络存储整体性能.

一种基于网格服务路线的异常处理方法551-556

摘要：网格服务是提供一组定义明确接口并遵守一定规范的Web服务.网格服务异常(exception)是指在服务请求、响应和执行过程中可能发生的问题.网格服务异常处理与网格服务运行状态、上下文有关.网格服务异常处理的主要内容包括网格服务检查点(checkpoint)设置、服务运行跟踪、以及服务回卷(rollback).传统处理方法是使用一个错误码:一个函数检测到错误,将错误码传送给调用者.这一处理过程可能要多级连续处理,直到该错误码被传送到响应该错误的处理函数.如果一个函数调用连接比较弱,将会造成整个处理过程失败.网格服务异常处理一方面应尽量减少传统处理单元内部错误代码繁殖的现象,另一方面要考虑服务异常向外部单元或网格服务传送的功能.这里,从网格系统结构出发,首先对网格服务异常处理进行讨论;然后提出了用于网格服务异常处理的A/B-Back算法;最后给出了基于Globus Toolkit 3.0的模拟实验结果分析.

面向算法的SIMD计算机数学模型及其应用研究557-562

摘要：针对数据并行计算在图像处理中的应用研究,提出了数据并行计算机的面向算法的数学模型,以及利用该模型得到的一种新颖的、数据并行算法的数学描述方法.采用该数学描述方法对数据并行图像处理中的灰度直方图运算、区域增长法图像分割以及图像卷积运算等3类图像处理方法进行了描述.结果表明,该数学描述方法不仅简单可行和精确,而且,可以从数学公式中直接得到算法的通信复杂性和计算复杂性.该方法可以应用到数据并行计算的应用研究中作为数学描述的工具.

高生产率计算系统563-569

摘要：以往的高端计算领域将峰值运算速度作为衡量计算系统的最重要的指标.然而体系结构的失衡和落后的编程支持成为困扰高性能计算技术发展的关键问题.未来高端计算的发展方向应该着眼于提高系统的生产率,强调系统的易用性和好用性.介绍了HPCS的背景、目标、主要技术挑战以及主要的解决方案和关键技术.

计算机研究与发展杂志学术活动

第五届全国虚拟现实与可视化学术会议（CCVRV’05）征文通知569-569

计算机研究与发展杂志人工智能和神经网络

N-SHOQ（D）：描述逻辑SHOQ（D）的一个非单调扩展570-575

摘要：描述逻辑SHOQ(D)给出了Web本体语言DAML+OIL的语义,但SHOQ(D)只能处理严格成立的完备知识,不能处理在实际情况中经常出现的不完备知识.对描述逻辑SHOQ(D)进行扩展,提出了能够处理不完备知识的非单调描述逻辑N-SHOQ(D).给出了N-SHOQ(D)的语法和语义,定义了N-SHOQ(D)中的蕴涵推理关系,研究了N-SHOQ(D)所具有的性质.N-SHOQ(D)为扩展DAML+OIL语言到能够处理不完备知识的情形提供了语义支持.

支持向量机最优模型选择的研究576-581

摘要：通过对核矩阵的研究,利用核矩阵的对称正定性,采用核校准的方法提出了一种SVM最优模型选择的算法--OMSA算法.利用训练样本不通过SVM标准训练和测试过程而寻求最优的核参数和相应的最优学习模型,弥补了传统SVM在模型选择上经验性强和计算量大的不足.采用该算法在UCI标准数据集和FERET标准人脸库上进行了实验,结果表明,通过该算法找到的核参数以及相应的核矩阵是最优的,得到的SVM分类器的错误率最小.该算法为SVM最优模型选择提供了一种可行的方法,同时对其他基于核的学习方法也具有一定的参考价值.

计算机研究与发展杂志读者专栏

《科技术语研究》征订及征稿启事581-581

计算机研究与发展杂志人工智能和神经网络

求解Job Shop调度问题的一种新的邻域搜索算法582-587

摘要：利用了混合邻域结构进行搜索来求解Job Shop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.算法采用的'单机调度'和'同工件工序调整'的跳坑策略能够帮助搜索找到更好的局部极小值.采用国际文献中所有的10工件10机器算例以及另外7个难算例作为本算法的测试实验集,与目前国际上最好的近似算法和另外一种先进算法进行了比较.实算结果验证了算法的寻优性能.

基于IS^＋-树模型的频繁模式挖掘588-593

摘要：IS-树是一种新型的全文存储索引模型.提出一种基于扩展IS+-树模型的频繁模式挖掘算法.和FP-growth方法一样,算法直接构造频繁项集,不进行Apriori算法所采用的代价很高的候选集产生与测试操作.然而它比FP-树模型具有更多的优点:只需扫描一遍事务库;挖掘任务只局部关联于一棵根树;动态更新性好,仅做增量变化.实验表明,其具有与FP-growth算法相当甚至更高的效率.更重要的是,IS+-树模型同时是一种事务库的良好索引形式,具有高效支持事务查询的能力.

一种基于聚类技术的选择性神经网络集成方法594-598

摘要：神经网络集成是一种很流行的学习方法,通过组合每个神经网络的输出生成最后的预测.为了提高集成方法的有效性,不仅要求集成中的个体神经网络具有很高的正确率,而且要求这些网络在输入空间产生不相关的错误.然而,在现有的众多集成方法中,大都采用将训练的所有神经网络直接进行组合以形成集成,实际上生成的这些神经网络可能具有一定的相关性.为了进一步提高神经网络间的差异性,一种基于聚类技术的选择性神经网络集成方法CLU_ENN被提出.在获得个体神经网络后,并不直接对这些神经网络集成,而是先应用聚类算法对这些神经网络模型聚类以获得差异较大的部分神经网络;然后由部分神经网络构成集成;最后,通过实验研究了CLU_ENN集成方法,与传统的集成方法Bagging相比,该方法取得了更好的效果.

基于径向基函数网络的隐式曲线599-603

摘要：将径向基函数网络与隐式曲线构造原理相结合,提出了构造隐式曲线的新方法,即首先由约束点构造神经网络的输入与输出,把描述物体边界曲线的隐式函数转化为显式函数,然后用径向基函数网络对此显式函数进行逼近,最后由神经网络的仿真曲面得到物体边界的拟合曲线.实验表明,基于径向基函数网络的隐式曲线具有很强的物体边界描述能力和缺损修复能力.

计算机研究与发展杂志人机交互和图像处理

双手交互界面研究进展604-613

摘要：用户界面的发展趋势已经从"以技术为中心"发展为"以用户为中心"的新阶段,双手交互作为适应这种趋势的一种主要界面形式,以其自然直观等特点逐渐受到人们重视.系统地阐述了这种界面的研究现状,从双手操作的行为学和心理学基础出发,由实验评估总结出双手交互界面的基本设计准则,分类比较几种典型的交互技术,最后指出了存在的问题和下一步的研究方向.

基于典型相关分析的组合特征抽取及脸像鉴别614-621

摘要：利用典型相关分析的思想,提出了一种基于特征级融合的组合特征抽取新方法.首先,抽取同一模式的两组特征矢量,给出描述两组特征矢量之间相关性的判据准则函数;然后依此准则抽取它们的典型相关特征,构成有效鉴别特征矢量用于识别.该方法巧妙地将两组特征矢量之间的相关性特征作为有效判别信息,既达到了信息融合之目的,又消除了特征之间的信息冗余,为两组特征融合用于分类识别提供了新的思路.此外,从理论上进一步剖析了所提出的方法之所以能有效地用于识别的内在本质.在Yale和ORL标准人脸数据库上的实验结果证实了所提算法的有效性和稳定性,而且识别率大大高于用单一特征进行识别的结果.

计算机研究与发展杂志读者专栏

欢迎订阅《计算机研究与发展》621-621

计算机研究与发展杂志人机交互和图像处理

创建中国人三维人脸库关键技术研究622-628

摘要：通过CyberWare人脸专用扫描仪获取高分辨率的彩色三维人脸来构建中国人三维人脸数据库.创建三维人脸数据库时,要对原始三维人脸数据进行预处理,并通过规格化将三维人脸表示为统一的标准形式.规格化的关键是要建立三维人脸数据基于特征的稠密对应,这是图形学和计算机视觉中的难点问题,目前使用光流方法建立的对应效果并不理想,因此提出了基于网格重采样的计算方法,取得了良好的对应效果.

未知光源参数的人脸光照恢复方法629-634

摘要：数字人像技术在实际应用中有广泛的应用前景.在未知光源位置的非均匀光照射下的人脸光照归一化问题是人脸识别技术的一大难题.对在未知光源位置的非均匀光照射下的正面人脸图像提出了一种基于参考人脸模型的方法.它使用参考人脸模型估计人脸的光照阴影区域,把人脸的纹理表示为训练图像模型的线性组合,根据人脸光照明亮区域的纹理信息,使用最小二乘法估计出最优的线性组合系数,从而重建原图像人脸纹理实现人脸光照恢复.实验表明这种方法对于阴影处的人脸信息恢复不仅是有效的而且是快速的.