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

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

计算机研究与发展杂志计算机网络与信息安全

混沌三角形定位参考点选择算法1987-1995

摘要：定位服务是普适计算所必须提供的基本服务之一．然而由于测量误差的存在，定位误差在所难免．首先围绕如何减小定位误差，提出并证明了误差收敛定理，揭示了不同位置的参考点对定位误差的贡献规律；其次针对普适计算的实际应用，提出了参考点选择的最佳计算单元和混沌三角形定位参考点选择算法．性能分析及仿真实验表明，所提出的定位参考点选择算法较传统的多边形定位算法在满足相同定位精度需求的情况下，所需的系统开销小、定位误差收敛速度快，更适合为资源受限环境下的普适计算定位服务所使用．

基于Bandelet与自适应矩阵范数的全频率无损水印方法1996-2003

摘要：数字水印技术是一种新型的数字图像版权认证和保护技术．传统的数字水印一般通过修改图像数据达到信息隐藏的目的，不适合用于保护不允许修改的图像数据，无损数字水印为这类数据的保护提供了一种有效的方法．提出了一种无需对图像数据做修改的全频率无损数字水印实现方法．首先对图像实施小波变换，变换后的中高频部分采用Bandelet跟踪图像几何流，将纹理和边缘作为图像的特征从而构造出图像高频无损水印参数．对于小波变换的低频部分，通过选取最优的矩阵范数，得到低频系数水印参数生成方案，达到提取图像统计和边缘特征，对图像实现全面保护的目的．实验证明该算法具有良好的抗攻击能力，能够广泛用于对不可修改数据的保护．

基于最优Path的Ad Hoc网络地理路由算法2004-2011

摘要：对基于地理信息的自组网路由中的凹节点问题做了分析，并提出了一种新的解决方案——PGA算法及其改进算法．算法采用了最优Path的思想，在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念，较好地解决了凹节点的问题．通过证明，该算法具有无环性，从而实现了基于局部路由信息的无状态路由，展示了算法的可扩展性和易维护性．实验表明，即使在大型网络中，算法依然可以保持很高的报文投递率、较短的路径长度、可接受的路由表大小及可控的协议带宽开销，同时该路由算法在动态环境中具有较强的鲁棒性．

基于攻击能力增长的网络安全分析模型2012-2019

摘要：网络脆弱性分析是近年来国内外研究的热点问题之一．基于攻击能力增长的网络安全性分析模型以攻击者的能力增长为主导，参考网络环境配置，模拟黑客攻击自动生成攻击图．使用攻击能力增长表示攻击者的最终目标使得攻击图的表示更为准确．最小攻击代价分析第1次考虑了相似攻击对攻击代价的影响，以便对各条路径的攻击代价进行计算；最小环境改变分析考虑入侵检测的因素对最可能的攻击路径进行分析，对于入侵检测系统的处理更加科学合理；两种分析都为改善网络配置提供了依据．与已有成果相比，模型提出的算法和方法更为实际可行．

一种基于层次命名空间的RBAC管理模型2020-2027

摘要：访问控制是一种重要的信息安全机制．基于角色访问控制（RBAC）提供了一种策略中立、具有强扩展性的框架，使访问控制机制具备了相当的灵活性．RBAC96和ARBAC97模型是基于角色访问控制的经典模型，其中ARBAC97定义了一系列的角色管理模型，实现了在RBAC模型基础上的分布式管理．但对于由多个自治的分支机构组成的大规模组织，ARBAC97模型存在授权关系复杂、允许越级操作以及角色名称必须全局惟一等不足．为了解决这些问题，提出了一种基于层次命名空间的RBAc模型——N—RBAC，使用命名空间来组织角色和资源，各命名空间之间的资源相互不可见．命名空间结构提供了良好的分布式RBAC管理能力，简化了角色继承结构的复杂性，并对局部自治的RBAC管理提供衣力支持，

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

第3届中国可信计算与信息安全学术会议征文通知2027-2027

计算机研究与发展杂志计算机网络与信息安全

针对隐含约束条件的报警关联判别算法2028-2035

摘要：因果关联法是当前报警关联所普遍采用的方法之一，这种方法的基础在于判断两条报警之间的关联性．然而。此项研究所面对的一个重要问题是判别报警之间的间接联系．因此，首先对报警关联的一般方法进行形式化描述，以此阐述传统的因果关联算法存在的局限性，并分析存在隐含约束关系时关联的难点所在，讨论各种隐含约束关系的存在形式，最终提出针对隐含约束关系的报警关联判别算法（CDAIR），特别是针对时间约束、定位约束和访问控制约束的判别方法．对该算法给出了相应实验的实验过程以及实验结果，证实了算法的有效性．

计算机研究与发展杂志图形与图像处理

基于HSV颜色空间的中国虚拟人脑图像自动分割方法2036-2043

摘要：虚拟人图像是目前研究的重点，其中脑图像尤为突出．在HSV颜色空间中对虚拟人脑图像进行分析，可以加大当前数据与下层数据的区别，以利于目标的分析．给出一种改进的各向异性扩散方程，并构造混合信息场，以降低噪声、过渡区域等因素的影响；使用Ostu算法与一种新颖的快速符号表算法对饱和度信息场与色度信息场进行分类，得到灰质分割结果；并利用解剖学知识、区域信息以及数学形态学知识对亮度场信息进行分析，以修正分割结果，最终将脑组织分离出来．实验结果表明该算法能较精确地得到分割结果．

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

第8届中国粗糙集与软计算学术会议、第2届中国Web智能学术研讨会、第2届中国粒计算学术研讨会联合学术会议（CRSSC-CWI-CGrC2008）征文通知2043-2043

计算机研究与发展杂志图形与图像处理

一种用最大法线分布方向修正CPCA主轴的方法2044-2050

摘要：为了得到更合理的用于旋转归一化的主轴，综合利用三维模型的顶点位置和法线方向两种表面特性，提出一种用最大法线分布方向修正CPCA主轴的MNCPCA方法（maximum normal corrected PCA）．为了增强算法的鲁棒性，首先借助一组法线参考方向来统计三维模型的法向分布直方图，避免了计算误差和错误法向的影响，再依据该直方图分析模型是否具有显著的最大法线分布方向．进而，在此基础上给出CPCA主轴的修正策略．实验结果表明，与CPCA方法相比，MNCPCA方法得到的主轴更符合人的认知习惯．

一种基于机器学习的指纹纹路方向计算方法2051-2057

摘要：纹路方向是指纹图像的基本特征，而方向计算是指纹识别的基础，特征提取和匹配的过程中都需要用到方向．目前大多数纹路方向计算方法都是基于像素之间的灰度关系的．提出了一种用神经网络学习纹路方向的方法．对于正确的纹路方向，该网络的响应值较大；对于错误的纹路方向，该网络的响应值较小．计算指纹图像的方向场时，对于每个纹路图像块，计算网络在各个方向上的响应值，基于每个图像块在每个方向上的响应值可以计算出整个图像的方向场．该方法比现有方法更能正确地计算指纹图像方向场．

一种用于群体模拟的分层次避障法2058-2065

摘要：个体避障是实现基于主体的（agent—based）群体模拟中一个很重要的问题，为了实现个体间以及个体和环境间的碰撞避免并杜绝穿透，人们提出了大量避障方法．但是，这些方法面临的挑战在于：如何杜绝穿透现象并最大程度地减少由于避障需求而带来的个体行为模拟上的空间限制和失真．针对这一问题，提出了一种分层次避障方法，从静态避障、动态避障、穿透矫正3个不同的层次对避障进行处理．静态避障层和动态避障层通过对物体的划分和分别避障，极大地减少了各层次避障时需要考虑的各种复杂情形；而基于可变包围盒和原位置的穿透矫正层则有效地杜绝了模拟中出现的穿透现象，也消除了现有模拟中由于避免穿透而引入的空间限制和失真．

基于规范子块五点和的快速分形图像编码2066-2071

摘要：分形图像编码通常需要较长的时间，编码时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块．针对这个问题，提出一个限制搜索空间的算法．它主要基于图像块的一种新特征——五点和，把搜索范围限制在初始匹配块（五点和意义下与输入R块最接近的D块）的邻域内．实验表明：该算法能够大大减少子块匹配比较的数量，与基于叉迹的快速分形算法比较，在相同的搜索邻域内，在编码时间、图像质量和压缩比方面都更优．

计算机研究与发展杂志人工智能

一种新的有监督流形学习方法2072-2077

摘要：提出了一种新的有监督流形学习方法，目的是提供将流形学习降维方法高效应用于有监督学习问题的全新策略．算法的核心思想是集成流形学习方法对高维流形结构数据的降维有效性与支撑向量机（SVM）在中小规模分类数据集上的优良特性实现高效有监督流形学习．算法具体实现步骤为：首先利用SVM在流形学习降维数据中选出对分类决策最重要的数据集，即支撑向量集；按标号返回可得到原空间的支撑向量集；在这个集合上再次使用SVM即可得到原空间的分类决策，从而完成有监督流形学习．在一系列人工与实际数据集上的实验验证了方法的有效性．

一个基于最小冲突修补的动态约束满足求解算法2078-2084

摘要：约束满足问题是人工智能中一个重要的研究方向，近年来，对动态变化的约束满足问题的研究逐渐成为该领域的热点．在目前该领域最流行的LC算法基础上，引入禁忌搜索策略，提出了一个基于最小冲突修补的算法Tabu—LC．算法在每次冲突调整时将所有冲突变量看成一个整体，并采用分支定界搜索策略求解冲突变量组成的子问题，极大地提高了求解效率．同时，在约束求解系统“明月1．0”架构下给出了算法的具体实现，并针对大量随机问题进行了对比实验．结果表明，Tabu—LC算法在求解效率和解的质量上都明显优于LC算法．

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

2008年全国软件与应用学术会议（NASAC2008）征文通知2084-2084

计算机研究与发展杂志人工智能

中文日期词的分割与识别2085-2091

摘要：非限定性手写汉字串的分割与识别是当前字符识别领域中的一个难点问题．针对手写日期的特点，提出了整词识别和定长汉字串分割识别相结合的组合识别方法．整词识别将字符串作为一个整体进行识别，无需复杂的字符串分割过程．在定长汉字串分割过程中，首先通过识别来预测汉字串的长度，然后通过投影和轮廓分析确定候选分割线，最后通过识别选取最优分割路径．这两种分割识别方法通过规则进行组合，大大提高了系统的性能．在真实票据图像上的实验表明了该方法的有效性，分割识别正确率达到了93．3％．

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

5^th International Conference on Intelligent Information Processing （IIP2008） September 10--12, 2008, Lyon, France2091-2091