计算机学报

计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

Chinese Journal of Computers

杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
国际刊号:0254-4164
国内刊号:11-1826/TP
全年订价:¥ 1036.00
创刊时间:1978
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:3.08
复合影响因子:3.18
总发文量:2311
总被引量:58329
H指数:103
引用半衰期:3.7154
立即指数:0.0735
期刊他引率:0.9579
平均引文率:16.0037
  • 一种计算动作派生前提的激活集的改进方法

    作者:蒋志华; 姜云飞 刊期:2007年第12期

    动作的派生前提和动作删除效果的“连锁反应”是处理派生规划问题中的难点问题,基于激活集的方法是一种简单、有效的方法,但是激活集的计算时间往往过多,文中提出一种新的方法来计算激活集.LPG-td规划系统所提出的激活集是与状态有关的并且需要在规则图上反复计算,而文中提出的激活集是与状态无关的,通过规则分裂来对规则集进行“基化”,...

  • 一种近似Markov Blanket最优特征选择算法

    作者:崔自峰; 徐宝文; 张卫丰; 徐峻岭 刊期:2007年第12期

    特征选择可以有效改善分类效率和精度,传统方法通常只评价单个特征,较少评价特征子集.在研究特征相关性基础上,进一步划分特征为强相关、弱相关、无关和冗余四种特征,建立起Markov Blanket理论和特征相关性之间的联系,结合Chi-Square检验统计方法,提出了一种基于前向选择的近似Markov Blanket特征选择算法,获得近似最优的特征子集.实验...

  • 一种基于SAT的运算电路查错方法

    作者:陈云霁; 张健; 沈海华; 胡伟武 刊期:2007年第12期

    基于SAT的运算电路查错方法将被验证系统中系统规范成立与否的问题转换为布尔公式和数学公式的混合形式E-CNF,通过采用了标志子句技术的E-SAT求解器进行求解.实验表明该方法自动化程度高,能处理大规模的运算电路,有较强的查找错误能力.

  • 多约束服务质量路由中的路径压缩算法

    作者:赵有健; 张铁蕾; 崔勇 刊期:2007年第12期

    多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在QoS路由表中存储更少的路径信息,需要首先进行路径压缩.文章以解决最优路径压缩问题(OPR)为目标,...

  • 一种新的用于H.264/AVC的运动估计VLSI结构

    作者:郑兆青; 桑红石; 赖晓玲; 沈绪榜 刊期:2007年第12期

    提出了一种新的用于H.264/AVC的分数运动估计VLSI结构.首先改进分数运动估计算法的迭代顺序,将1/2像素精度和1/4像素精度的串行搜索改为同时进行,设计出一种空间上具有更高并行度的VLSI结构;另外该结构不需要输入和输出1/2插值数据,因此减少了存储带宽需求.该结构计算H.264/AVC中一个宏块1/4像素精度的41个运动向量需要1344个时钟...

  • 基于仿生模式识别的构造型神经网络分类方法

    作者:王宪保; 周德龙; 王守觉 刊期:2007年第12期

    提出了一种基于仿生模式识别理论的神经网络构造方法.仿生模式理论认为:“同类而不完全相等的事物之间,必至少存在一个渐变过程,在这个渐变过程中间的各事物都是属于同一类的”.利用这一理论,从不同结构神经元模型在高维空间中的几何意义出发,通过对一种新型的神经网络的构造,实现了对不同类样本在高维空间中形成的不同形状几何体的覆盖...

  • 大型视频组播系统整体效用层次化建模与求解

    作者:王晖; 沙基昌; 姜志宏; 张鑫 刊期:2007年第12期

    为了有效地分析和评价大型视频组播系统的自适应方法与技术,文中首先抽象描述了大型视频组播系统整体效用最大化问题,针对该问题集中式求解存在的单点失效、反馈内爆和自适应控制延迟大等缺陷,该文提出了基于瓶颈链路的层次化分解方法,建立了大型视频组播系统整体效用层次化模型,给出了一个基于层次化的分布优化求解方法OptUtility算法,可...

  • 基于圆形参数域和重要性采样的三维模型网格重建

    作者:付妍; 朱晓明; 周秉锋 刊期:2007年第12期

    给出了一个基于参数化和重要性采样的网格重建算法.算法搜索一条切线将三维模型表面切分成一片碟形表面,并将其参数化到二维单位圆中.根据模型的曲率信息和参数化的扭曲度生成一张控制图.利用蓝噪声采样算法对用控制图调制后的采样密度采样得到离散采样点.通过对采样点进行平面三角化并将其映射回三维空间实现了三维网格重建.实验证明,该...

  • 满足数据点切向约束的二次B样条插值曲线

    作者:潘日晶 刊期:2007年第12期

    给出一种二次B样条曲线插值方法.利用数据点的参数化和节点向量的自由度,构造在各数据点满足切向约束的二次B样条插值曲线,直观地控制插值曲线达到预期形状.用文中方法构造插值曲线是一个递推过程,不必预先确定数据点参数值和节点向量、不必解线性方程组,而是在插值过程中根据数据点及其切向的约束条件递推地确定数据点的参数值、节点和控...

  • 连续字符识别的级联HMM训练算法

    作者:赵巍; 刘家锋; 唐降龙; 吴锐 刊期:2007年第12期

    用较简洁的模型表达词典中成千上万的词条以及由这些词组成的类别无以计数的句子,是连续手写识别技术要解决的关键问题之一.利用HMM对时间序列的较强的建模能力这一特点,提出了可用于连续字符识别的HMM级联模型;给出了字符HMM模型连接概率和模型间状态转移概率的定义,并通过修正训练算法的重估公式,重估字符模型的连接参数,描述了用于手...

  • 子空间搜索广义主成分分析

    作者:曹扬; 罗予频; 杨士元 刊期:2007年第12期

    GPCA(Generalized Principal Component Analysis)是近几年提出的一种数据聚类和降维方法,它通过将样本聚类为不同的子空间得到样本的低维表达.GPCA方法已经被应用于图像分割、图像聚类等问题.原有的GPCA算法具有指数计算复杂度,很难应用于高维数据的实际处理.文中针对此问题,提出了基于子空间搜索的SGPCA算法,将聚类问题分解为单个平...

  • 改进分形图像编码的叉迹算法

    作者:何传江; 申小娜 刊期:2007年第12期

    分形图像编码具有好的视觉质量和高压缩比,然而,固有的编码耗时限制了它的应用范围.编码时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块.针对这个问题,提出了一个限制搜索空间的算法,改进了原叉迹算法.具体说,它把子块叉迹的定义修改为其规范子块主次对角元绝对值之和,并利用新叉迹把搜索范围限制在初始匹配块的邻域内;...

  • 一种基于Fourier-小波矩的PET图像重建方法

    作者:胡轶宁; 周健; 罗立民 刊期:2007年第12期

    正电子发射断层图像(PET)重建问题是一种不适定问题,通常需要采用正则化方法以抑制噪声,提高重建质量.本文提出一种新的非正则化重建方法,即基于Fourier-小波基函数的特征重建算法.Fourier小波基函数结合了小波基函数和Fourier调和函数的特征,使我们便于对其进行小波分析和Fourier分析.在本文的算法中,我们采用迭代方法,计算图像的Fo...

  • 基于总变分和形态学的航空图像道路检测算法

    作者:李书晓; 常红星 刊期:2007年第12期

    高分辨率航空图像中道路通常表现为较狭窄的面,这给分类算法创造了机会.文中提出了一种新的基于分类的航空图像道路自动提取方法——基于总变分和形态学分析方法,它首先根据邻域总变分和直方图得到分割道路所需的合适阈值并从图像中分割出道路区域,然后根据基于区域总变分和几何测度的准则函数及其模式频谱得到形态学普通开运算的阈值,最后...

  • 基于多值免疫网络的多光谱遥感影像分类

    作者:钟燕飞; 张良培; 李平湘 刊期:2007年第12期

    提出了一种基于多值免疫网络的多光谱遥感影像分类方法.该方法用选取的训练样本对多值免疫网络进行网络训练,得到具有记忆功能的免疫网络结构,然后利用多值免疫网络对多光谱遥感影像进行分类.实验结果证明,该算法分类精度上优于传统的分类方法,总精度和Kappa系数分别达到了88.84%和0.8605,因而具有实用价值.