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

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

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

三维动态云快速模拟的新方法1417-1423

摘要：自然景观真实感的模拟是计算机图形学领域中的研究热点和难点之一。尽管人们对静态云的真实感模拟进行了大量的研究，动态云模拟的工作还比较少。动态云的快速模拟技术在计算机游戏动画、飞行视景仿真、影视广告等许多领域具有重要的应用价值。提出了一种三维动态云快速模拟的新方法。首先，在较低分辨率的网格上求解云运动的物理方程，获得动态云的速度场。然后，采用纹理漂移的方法来增加云的表面细节。通过充分利用GPU的加速性能，该算法可以达到较高的绘制速度。最后，对上述算法进一步优化处理，使其可以适用于多种硬件平台。

基于分级meanshift的图像分割算法1424-1431

摘要：实验发现传统mean shift算法进行分割时常会产生连接通道问题，使得几个分类簇之间无法完全分开。针对该问题，提出一种改进的分级mean shift图像分割算法，在初次迭代获得的聚类中心基础上采用不同的带宽矩阵进行多次聚类，从而获得不同级的聚类中心集合，并建立一个归属树结构，最终通过叶节点与根节点的归属关系进行归类从而完成图像分割。实验证明改进算法可以更好地保留图像的局部信息，同时具有较好的适用性。

计算机研究与发展杂志研发动态

瑞士科学家称10年内可能造出人工大脑1431-1431

摘要：瑞士洛桑联邦工学院科研人员说，他们可能在10年内全面模拟人脑功能，制成人工大脑。据报道，洛桑联邦工学院“蓝脑工程”负责人亨利·马克拉姆在英国牛津地区召开的“技术、娱乐、设计全球大会”上说自己领导的研究团队已模拟出老鼠大脑的一些部分，正向开发合成人脑方向迈进。

量子存储研究有新突破1431-1431

摘要：据报道，美国麻省理工学院科学家在冷原子中量子存储和波动研究领域有了新突破，而这方面的技术正是设计量子信息网络的关键，这使研究向未来广域量子通信网络的最终实现又迈出重要一步。在量子网络中，每个节点由磁光阱制备的冷原子系综组成，这些原子系综就是量子存储器，

科学家实验证实电子可分裂1431-1431

摘要：英国研究人员最近通过实验证实了电子可分裂为自旋子和空穴子的理论假设，这一进展将有助于研制下一代量子计算机。英国剑桥大学日前新闻公报说，该校研究人员和伯明翰大学的同行合作完成了这项研究。公报称，电子通常被认为不可分。但1981年有物理学家提出，在某些特殊条件下电子可分裂为带磁的自旋子和带电的空穴子。

Windows 8将在2012年面世1431-1431

摘要：就在Windows 7 RTM开始分发之际，微软意大利透露的一份官方路线图显示，开发代号“Windows 8”计划于2012年。这其实是一份服务器系统路线图，Windows Server2003／2008都被标注为重大（Major Release），Windows Server2003 R2／2008 R2以及Windows 7是中间性升级（Release Update），

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

基于数字图像三角形剖分的信息伪装算法1432-1437

摘要：提出按像素的灰度值作图像区域非均匀剖分的思想，并利用这种思想实现了一种信息伪装算法。视像素的灰度值为拟合数据，用最小二乘法作数据拟合，得到数字图像的自适应非均匀剖分算法，并以图像的非均匀三角剖分为例给出了详细剖分过程。将保密图像的三角剖分信息用四进制数记录，并对公开的数字图像作相同的剖分，将剖分信息及保密图像的灰度信息隐藏于公开的图像中，利用三角形剖分下图像的重构，即得到一种图像信息伪装新算法，其突出优点在于极大地降低了编码和解码的时间。通过不同类型图例的实验，表明带隐藏数据的伪装图像不易被察觉带有隐藏信息，并且重构图像的质量较好，是一种可行的信息伪装新算法。

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

关于推荐2009年度《中国计算机学会王选奖》的通知1437-1437

摘要：《中国计算机学会王选奖》是由中国计算机学会设立的计算机科学技术创新和进步奖，奖励在计算机理论研究、技术创新和应用等方面做出成就的项目。本奖项旨在推动中国计算机及相关领域的科技创新和进步，促进科研成果的转化，促进IT产业的发展，推动科技界学术共同体评价体系的建立。本奖项代表了国内同行的专业评价和认可，

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

一种基于二维粒子的自动检测乳腺钼靶片上微钙化点簇的方法1438-1445

摘要：乳腺钼靶片上的微钙化点簇是早期乳腺癌的重要信号，目前，无论是采用人工阅片或是计算机辅助诊断系统都很难对微钙化点簇进行可靠的检测。提出了一种基于二维粒子的自动检测乳腺钼靶片上微钙化点簇的方法，以二维粒子为单位进行可疑区域的提取和微钙化点的判别，很好地克服了传统的基于像素级别的检测方法容易受到干扰和基于数学形态学的检测方法很难确定合适结构元素的问题。提出的快速多元分割算法克服了基于经典FastMarching的多元分割算法在乳腺钼靶片上进行二维粒子分割时运算时间过长的问题，显著提高了二维粒子的分割速度。在DDSM数据库上的实验结果表明，新的检测方法具有比较满意的检测精度和处理速度。

核回归方法的散点拟合曲面重构1446-1455

摘要：散点曲面重构是计算机图形学中的一个基本问题，针对这个问题提出了一种全新的基于核回归方法的散点曲面重构方法，使用二维信号处理方法中非参数滤波等成熟手段进行曲面重构。这种方法可以生成任意阶数连续的曲面，在理论上保证了生成曲面的连续性，可以自定义网格的拓扑，在曲率大或者感兴趣的局部能够自适应调整网格点的密度，生成的结果方便LOD建模，数据的拟合精度也可以通过调整滤波参数控制，算法自适应调整滤波器的方向，使结果曲面可以更好保持尖锐特征。同时在构造过程中避免了传统的细分曲面方法中迭代、Delaunay剖分和点云数据中重采样等时间开销大的过程，提高了效率。对于采样不均、噪声较大的数据。该算法的鲁棒性很好。实验表明这种曲面建模方法能够散点重构出精度较高的连续曲面，在效率上有很大提高，在只需要估计曲面和其一阶导数时，利用Nadaraya-Watson快速算法可以使算法时间复杂度降为O（N），远低于其他曲面重构平滑方法。同时算法可以对曲面的局部点云密度、网格顶点法矢等信息做有效的估计。重构出的曲面对类似数字高程模型（DEM）的数据可以保证以上的优点。但如果散点数据不能被投影到2维平面上，曲面重构就需要包括基网格生成、重构面片缝合等过程。缝合边缘的连续性也不能在理论上得到保证。

联合OC-SVM和MC-SVM的图像来源取证方法1456-1461

摘要：为了解决现有图像来源取证方法在相机样本较多时准确性较差、无法对未知模型的图像来源取证以及可扩展性差的问题，提出了一种基于一类和多类支持向量机联合的图像来源取证方法。算法利用协方差的统计相关性提高了CFA插值系数的估计精度，并以SFFS算法选择的特征作为分类器输入。采用OC-SVM（一类支持向量机）和MC-SVM（多类支持向量机）联合的策略进行图像来源分类，有效地解决了对未知模型图像来源的鉴别问题以及可扩展性差的问题。实验表明，该方法对28种相机拍摄的图像进行来源取证，能够达到平均90.4％的鉴别正确率，同时对于3种训练模型以外的未知相机模型拍摄图像，能够达到平均79.3％的检测正确率。

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

基于多例学习的Web图像聚类1462-1470

摘要：在图像分类和自动标注系统中，多例学习（MIL）是研究的热点。目前MIL中的算法多为监督学习方法。针对非监督学习，在基于EM算法和启发式迭代优化算法的框架下，提出了6种多例聚类算法，并通过它们对来自于真实web环境下的图像进行聚类以分析用户的搜索兴趣。由于一幅图像合有若干个区域，每个区域可被看为一个样例，属于同一个图像的区域则组成一个包。因此如何理解图像语义内容的问题即转化为多例学习。在多例学习的经典数据集MUSK数据和来自于web图像集上的比较实验表明，提出的多例聚类算法具有优良的聚类性能。

基于规划图的蚁群规划算法1471-1479

摘要：图规划是智能规划领域近年来出现的一种重要规划方法，对智能规划的发展起到了很重要的推动作用，图规划算法首先扩展生成规划图，然后通过逐层组合不断回溯的穷举方式进行解提取，这种方式使解提取不仅耗时而且容易陷入局部搜索中。在规划图基础上定义了蚁群智能体，并定义了在规划图上的蚁群搜索方式，提出了蚁群规划算法，使搜索具有较好的全局性和并发性，并具备加速收敛的寻解能力。实验表明，蚁群规划算法在求解一些相对规模较大的规划问题时有更好的优越性。

开放多Agent系统的一个信任信誉系统模型1480-1487

摘要：信任和信誉对于开放多Agent系统的有效交互是十分重要的。FIRE模型是最近提出的适用于开放环境下问题求解的信任信誉系统模型中的一种，在该模型中没有考虑消费者的个性特征，从而使得消费者给出的评分仅直接反映了提供者的服务质量，这就减弱了该模型的实用价值。提出了扩展模型E-FIRE，引入了消费者的个性特征。其个性特征包括两个方面：消费者对服务质量的预期和消费者采取的态度。这两方面共同影响消费者对待同一服务的评分。因此，消费者的评分不再只反映提供者的服务质量，这样使得该模型更加符合实际情况。同时，在消费者为选择提供者而计算提供者的综合信任评分时，更多地依靠提供证据的消费者对提供者的直接信任，从而减少了Agent问的通信量。实验结果表明，在交互次数较少时，E-FIRE模型的性能与FIRE模型的性能相当；随着交互次数的增多，E-FIRE模型的性能更优。

FRESG：一种模糊描述逻辑推理机1488-1497

摘要：作为语义Web的逻辑基础，描述逻辑可为其提供推理支持，因而描述逻辑推理机是语义web付诸应用的根本载体。基于模糊描述逻辑F-ALC（G），设计并实现了模糊描述逻辑推理机FRESG1.0，它支持含有模糊用户定制数据类型谓词的模糊数据类型信息的表示和推理。简要介绍了FRESG1.0的主要推理功能以及所使用的编程语言；详细描述了FRESG1.0的总体结构及其主要组成部分的设计与实现，其中着重阐述了FRESG1.0推理机的特色和设计实现过程中所采用的算法、实现技术。通过测试案例可以看出，FRESG1.0推理机具备较强的推理能力，尤其具备目前其他推理机所不具备的推理模糊用户定制数据信息的能力。FRESG1.0具有较强的模块化结构，有很好的可扩展性，为今后对其进行深入研究和扩展奠定了基础。

一种混合的贝叶斯网结构学习算法1498-1507

摘要：贝叶斯网是人工智能中一个重要的理论模型，也是现实世界中不确定性问题建模的重要工具。针对贝叶斯网的结构学习问题，提出了一种将约束满足、蚁群优化和模拟退火策略相结合的混合算法。新算法首先利用阂值自调整的条件测试来动态地压缩搜索空间，在加速搜索过程的同时保证学习的求解质量；然后在基于MDL的蚁群随机搜索中引入模拟退火的优化调节机制，改进了算法的优化效率。实验结果验证了所提策略的有效性，与最新的同类算法相比，新算法在保持较快收敛速度的前提下具有更好的求解质量。

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

第12届中国机器学习会议征文通知2010年8月6-8目济南1507-1507

摘要：第12届中国机器学习会议（CCML2010）由中国人工智能学会机器学习专业委员会和中国计算机学会人工智能与模式识别专业委员会联合主办，山东大学承办，河北大学协办。该系列会议每两年举行一次，现已成为国内机器学习界最主要的学术活动。此次会议将为机器学习及相关研究领域的学者交流最新研究成果、进行广泛的学术讨论提供便利，

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

一种基于案例的Agent多议题协商模型1508-1514

摘要：不完全信息条件下的Agent协商最优回价策略一般采用间接学习对手偏好的方式；另一方面，Agent一般拥有或多或少的经验和知识，这将帮助它们取得更好的协商结果。这启发了用基于案例的方法直接学习得到最优回价，提出了不完全信息条件下基于案例和对策论的Agent多议题Pareto最优协商模型。所给出的算法计算复杂度为多项式级，且当案例库规模控制在一定范围内时低于Fatima工作的计算复杂度。实验结果显示，采用该算法的Agent能够取得比人类更优的效用和更短的达成一致时间，且优于Lin等人的实验效果。改进了Fatima等人的工作。