计算机科学

纤维逻辑

计算机科学. 2006, 33 (1): 1-3.

摘要 ( 92 )

PDF(244KB) ( 287 )

相关文章 | 多维度评价

形式逻辑已经从简单命题逻辑发展到比较复杂的模态逻辑系列。但是在主体环境下，已有逻辑的复杂性仍然不能有效刻画主体复杂的心智。有一些人工智能研究者根据主体心智的多重性，在模态逻辑中引入多种模态算子，并借此对主体加以刻画。但是原来的可能世界语义却难以容纳如此复杂的语法，出现了很多不合理的地方。本文首先介绍了新近出现的纤维逻辑（fibring logics），然后归纳了目前将此理论应用在主体BDI建模的研究现状，最后分析纤维逻辑的不足之处，讨论了其他可能的应用，并对今后的工作做了展望。

扩展的Web Service服务质量模型研究

计算机科学. 2006, 33 (1): 4-9.

摘要 ( 91 )

PDF(539KB) ( 361 )

相关文章 | 多维度评价

服务质量的描述和计算评价是服务描述、选择和运行监控的重要部分。目前Web Service服务质量研究主要集中在服务实现层的运行性能保障，而对用户更加重视的应用层服务质量则没有完整的描述和处理方法。本文分析Web Service服务质量综合性、模糊性、动态性和可配置性等特点，建立基于可配置综合模糊评价指标体系的扩展的Web Service服务质量模型，并提出基于服务上下丈的服务质量动态计算方法。

面向对等网信息语义共享的元数据模型框架研究

计算机科学. 2006, 33 (1): 10-13.

摘要 ( 80 )

PDF(422KB) ( 287 )

相关文章 | 多维度评价

对等网系统作为一种新型的信息共享模式，往往缺乏对信息语义管理的支持。本文提出了一种基于对等网的信息资源语义共享系统框架，重点对其一体化元数据描述模型进行了设计，结合本体和对等网的相关特征对分布、异构信息资源的语义和相关管理元素进行了封装，并且从元数据知识库的构建、查询处理和信任机制几个方面介绍了元数据摸型的工作机制及关键问题。

面向凝聚式层次聚类算法实现的矩阵存储数据结构研究

计算机科学. 2006, 33 (1): 14-17.

摘要 ( 93 )

PDF(292KB) ( 393 )

相关文章 | 多维度评价

快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储，给出了查找、扩张，收缩操作的实现并对其时间复杂度进行了分析。实验结果表明，Cross AVL对快速要求能够较好地满足。

流媒体代理缓存技术研究

计算机科学. 2006, 33 (1): 18-21.

摘要 ( 66 )

PDF(451KB) ( 282 )

相关文章 | 多维度评价

随着流媒体技术在互联网上的广泛应用，原有用于加速Web内容分发的代理缓存技术也被应用于流媒体内容分发领域。然而，由于流媒体对象的一些独特特点，需要在传统Web缓存技术的基础上提出适用于流媒体对象的缓存技术。本文分析了基于代理缓存的流媒体分发中的关键问题和技术挑战，对现有的各种流媒体缓存方案进行了综述、分类和比较，最后对流媒体代理缓存的未来发展方向进行了展望。

时空聚集计算研究进展

包磊秦小麟

计算机科学. 2006, 33 (1): 22-24.

摘要 ( 91 )

PDF(267KB) ( 402 )

相关文章 | 多维度评价

时空数据库要处理大量的数据。相对于单个时空数据来说，大量数据的聚集计算结果更有信息量。本文综述了时态聚集、空间聚集和时空聚集计算领域的研究现状，着重分析了各类时空聚集算法的研究进展。讨论了目前时空聚集计算存在的问题，并指出了今后的发展方向。

MPLS网络环境下组播应用研究

计算机科学. 2006, 33 (1): 25-27.

摘要 ( 84 )

PDF(280KB) ( 404 )

相关文章 | 多维度评价

组播与MPLS是两种互补的技术，将二者结合起来，对提高网络性能、解决组播的可扩展性问题及控制开销等有着深远的意义。本文首先简要介绍了MPLS和组播的基本原理及优点，接着概括了MPLS网络环境下组播技术应用及实现技术，最后讨论了发展趋势和进一步研究的方向。

基于分群的层状叠加网模型

刘丹李毅超

计算机科学. 2006, 33 (1): 28-30.

摘要 ( 122 )

PDF(275KB) ( 276 )

相关文章 | 多维度评价

为提高叠加网通信效率，提出一种分群自组织层状叠加网模型。以物理距离邻近主机组成的基群为基本自治单位，多个邻近基群自组织为二次群，多个邻近二次群自组织为三次群，依次叠代，形成适应于大规模网络的多次群层状结构。该模型具有逼近物理网结构、自适应网络变化和高效易管理的特点，理论分析证明具有较低通信开销。仿真实验表明，在网络规模较大时其通信负荷只有Landmark模型的30％～50％。

基于实时服务质量的测控网络实时消息分析研究

计算机科学. 2006, 33 (1): 31-34.

摘要 ( 75 )

PDF(326KB) ( 361 )

相关文章 | 多维度评价

根据分布式测控网络系统实时通信的特点及实时性的内在要求，提出了实时服务质量的概念及指标体系，建立了抽象的实时服务质量数学函数，并用实时服务质量具体指标对实时消息进行约束。实时服务质量对测控网络实例的实时分析表明：实时服务质量概念及指标体系对分布式测控网络这一类实时系统的分析与实现具有指导意义。

一种基于遗传算法的负载均衡选播路由算法

陶洋陈辉

计算机科学. 2006, 33 (1): 35-37.

摘要 ( 103 )

PDF(233KB) ( 633 )

相关文章 | 多维度评价

选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法，并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据，保证了选播路由的服务质量。仿真结果表明，该算法可以达到合理利用系统资源，提高网络运行效率的目的。

服务元网络体系结构下的QoS机制研究

计算机科学. 2006, 33 (1): 38-40.

摘要 ( 69 )

PDF(315KB) ( 300 )

相关文章 | 多维度评价

服务元网络体系结构采用改进树型网络拓扑结构，统一对数据类型进行划分，使用QoS区域路由方式转发数据，通过通信量整形彻底解决拥塞问题。本文着重分析介绍了服务元网络体系结构中上述QoS机制的基本原理和工作机制，并将其与现有TCP／IP网络对应机制进行了比较，得出了服务元网络体系结构的QoS机制更能满足当今分布式多媒体应用需求的结论。

基于角色和上下文的动态网格访问控制研究

姚寒冰胡和平卢正鼎李瑞轩

计算机科学. 2006, 33 (1): 41-44.

摘要 ( 124 )

PDF(307KB) ( 291 )

相关文章 | 多维度评价

网格计算旨在使地理上分散的资源实现全面共享与协同工作，网格环境的异构、动态和多域的特点为网格的安全研究带来了新的挑战。近年来在网格访问控制方面做了大量研究，大多在一个相对静态的假设下，主要依靠主体的标识来实现访问控制，缺少基于上下文的访问控制来适合动态的网格环境。文章提出了一个基于角色和上下文的动态网格访问控制（RCBAC）模型，RCBAC扩展了RBAC模型，增加了上下文约束。RCBAC从网格应用环境中获取与安全相关的上下文信息来动态地改变用户的权限，同时保留了传统RBAC模型的优点，这一访问控制模型正在

OBS多跳网络中分割丢弃不公平性解决方法的研究

计算机科学. 2006, 33 (1): 45-47.

摘要 ( 68 )

PDF(222KB) ( 332 )

相关文章 | 多维度评价

本文给出了一个在光突发交换网络中解决多跳分割丢弃不公平性的改进方法，该方法不但保留了原有方法的可以保证多跳网络中数据包丢失率的一致性优点，而且还减小了损失，增大了网络吞吐量。最后通过仿真验证了该方法的有效性，对实际网络的设计有一定的理论指导意义。

基于Region的多层结构Peer-to-Peer网络模型与搜索算法研究

计算机科学. 2006, 33 (1): 48-52.

摘要 ( 78 )

PDF(415KB) ( 295 )

相关文章 | 多维度评价

以小世界模型为理论基础，以Region为基本逻辑管理单位，按用户需求和共享目的组织Region,提出了基于Region的多层结构Peer-to-Peer网络模型和构造规则，给出了Region的划分策略和数学模型，证明了模型的正确和合理性；对模型中的层和域、中心节点、普通节点和汇聚点进行了明确的定义，给出了节点加入、离开、中心节点选取策略和算法描述；使定位桌种服务的工作量和查询范围从网络中的所有结点数降低到Region的节点数，有效地防止了恶意请求引发的洪，网络系统开销为常数。模拟分析表明，该模型可有效解决

虚拟网络存储空间划分与抽象技术研究

计算机科学. 2006, 33 (1): 53-55.

摘要 ( 83 )

PDF(240KB) ( 288 )

相关文章 | 多维度评价

虚拟网络存储正在成为存储领域研究的热点，然而现有的虚拟化技术大多缺乏具体有效的空间划分与抽象技术。本文在分析网络存储特点的基础上，提出了网络存储的总体抽象拓扑结构模型，给出了一种虚拟网络存储空间的划分与映射方式，并研究了客户端和服务器端的虚拟I／O重定向技术，最后探讨了虚拟存储服务器的性能模型。

基于网格服务的网格环境下数据传输

刘骥王茜

计算机科学. 2006, 33 (1): 56-59.

摘要 ( 105 )

PDF(485KB) ( 301 )

相关文章 | 多维度评价

网格环境下的数据访问需要一种能够跨异构平台进行数据传输的机制，但是，现有的GridFTP协议存在某些情况下无法跨防火墙进行数据传输的局限。为解决这一问题，论文提出了一种基于网格服务进行数据传输的方法，使用数据压缩、并行数据传输、缓冲区调整技术改善了该传输方法的性能；基于传输日志实现了故障恢复，提高了数据传输的可靠性。最后使用Globus工具集实现了这种数据传输方法，并进行了传输性能的分析。

一种低码率下的新型码率控制策略

朱光喜戴声奎李霄刘文予张江山

计算机科学. 2006, 33 (1): 60-63.

摘要 ( 110 )

PDF(242KB) ( 444 )

相关文章 | 多维度评价

在大多数视频压缩标准中，码率控制方法都是针对中高码率情况而设计的，而在较低码率情况下的工作情况都不够理想。针对这个问题，本文提出了一个较低码率情况下的码率预测模型，并在该模型基础上建立起一种针对较低码率情况的码率控制策略。实验结果证明了这种码率控制策略的有效性。

基于域GF（2^m）上的椭圆曲线中标量乘的快速算法

张宁牛志华肖国镇

计算机科学. 2006, 33 (1): 64-65.

摘要 ( 100 )

PDF(115KB) ( 357 )

相关文章 | 多维度评价

标量乘法的快速运算是椭圆曲线密码学中研究的一个焦点。本文讨论基于域GF（2^m）的非超奇异椭圆曲线上2P＋Q运算，给出了在域GF（2^m）中的椭圆曲线点此类运算的一个完整的改进算法，并对算法做了简单的分析。得出结论：我们所给出的算法比IEEE给出的标准算法效率提高10％以上。

一个安全高效的门限多重秘密共享方案

庞辽军王育民

计算机科学. 2006, 33 (1): 66-68.

摘要 ( 89 )

PDF(258KB) ( 404 )

相关文章 | 多维度评价

秘密共享在信息安全和数据保密中起着重要的作用。本文基于Shamir的门限方案提出一个新的（t,n）多重秘密共享方案，P个秘密被n个参与者所共享，至少t个参与者联合可以一次性重构这P个秘密，而且参与者秘密份额长度与每个秘密长度相同。与现有方案比较，该方案具有秘密重构计算复杂度低，所需公共信息量小的优点。方案的安全性是基于Shamir的门限方案的安全性。分析表明本文的方案是一个安全、有效的方案。

一种利用外键控制的密文反馈混沌分组密码算法研究

计算机科学. 2006, 33 (1): 69-71.

摘要 ( 83 )

PDF(190KB) ( 262 )

相关文章 | 多维度评价

近年来，基于混沌理论的保密通信和数据保密得到广泛、深入的研究，提出了许多基于混沌理论的混沌加密算法，但这些算法缺乏可靠的安全性和鲁棒性。本文提出一种利用外键控制的密文反馈混沌分组密码算法，其最大的优点是系统的密钥由128位的外部键生成，混沌系统的系统参数、初始条件和迭代的次数随着密文反馈动态生成。这样，密码系统的随机性、复杂性得到了极大的提高。同时理论和实验表明，该算法具有较高的安全性和鲁棒性，能够抵抗差分和线性密码分析。

一种基于Feistel网络的反馈式分组混沌密码的研究

计算机科学. 2006, 33 (1): 72-74.

摘要 ( 78 )

PDF(279KB) ( 301 )

相关文章 | 多维度评价

近年采，将混沌理论应用到信息安全已成为研究的一个热点。本文基于Feistel网络，提出了一种新颖的反馈式分组混沌密码算法。在该算法中，当前加密分组输出将影响下一明文分组要运行的轮数，而每一轮使用的孓盒的序号与加密密钥有关，轮数及s盒的序号均由混沌映射动态生成。由于混沌的固有特性，使得加密系统变得更加复杂，更加难以分析和预测。实验结果表明，本算法具有优良的密码学特性，对明文和密钥以及混沌系统参数的细微变动都非常敏感。产生的密文随机性很好。对本算法的安全性进行了分析，结果表明它具有很高的抗穷举攻击的能力。

网络集成防护系统的分层事件驱动风格

陈波卢显良韩宏任立勇

计算机科学. 2006, 33 (1): 75-77.

摘要 ( 142 )

PDF(208KB) ( 306 )

相关文章 | 多维度评价

网路集成防护系统是有效防御网络攻击的一种手段，其面临的最大问题之一是如何有效集成响应和处理系统，并在可扩展性和快速响应之间取得折衷。本文吸收了分层框架和消息驱动框架的优点，提出并实现了一种分层事件驱动框架风格，它在提供了较高的灵活性的同时也强调了足够的系统响应速度。该框架风格的优势在我们实现的集成防护系统中得到了验证。

基于NDIS构造Windows下入侵检测系统技术分析

张岳公刘伟李大兴

计算机科学. 2006, 33 (1): 78-80.

摘要 ( 105 )

PDF(219KB) ( 490 )

相关文章 | 多维度评价

文中介绍了Windows平台下基于NDIS中间层枝术实现入侵检测的方法。并与一般的使用WinPcap技术实现入侵检测系统进行了比较，NDIS中间层技术在功能和性能方面具有比较突出的优势。我们采用该技术实现了一个模型系统，试验证明它具有较高的性能。

入侵检测中的数据预处理问题研究

陈晓梅

计算机科学. 2006, 33 (1): 81-83.

摘要 ( 90 )

PDF(255KB) ( 423 )

相关文章 | 多维度评价

本文重点讨论入侵检测中的数据预处理问题。针对数据预处理的主要内容，给出了聚类要素的格式化处理方法，并将数据约简和规则提取结合到一起，提出了一种基于粗糙聚类方法的入侵检测预处理聚类器。最后用同一个入侵检测系统对预处理后与预处理前的检测结果进行了对比，结果表明该聚类器可有效提高入侵检测的效果。

基于Jini的封闭式网络中攻击源追踪系统模型研究

彭云鹏李华吴中福张简政

计算机科学. 2006, 33 (1): 84-85.

摘要 ( 81 )

PDF(215KB) ( 299 )

相关文章 | 多维度评价

入侵检测系统是现有网络安全系统的重要组成部分。现有的入侵检测系统可以检测大多数基于网络的攻击，但不能对攻击源进行追踪。据此，结合Jini技术和现有入侵检测技术提出了网络攻击源追踪模型，简单介绍了Jini技术，阐述了该系统的设计思想、体系结构和各部分的主要功能。最后，从实用性和攻击精度等方面对系统可能存在的问题进行了分析。

一个基于服务请求语言的统一Web服务框架

彭鑫赵文耘吴毅坚薛云皎

计算机科学. 2006, 33 (1): 86-90.

摘要 ( 82 )

PDF(453KB) ( 268 )

相关文章 | 多维度评价

提出一种基于服务请求语言的统一Web服务框架UWSF。该框架通过统一的服务发布构件对外提供Web服务，并以服务项为单位进行组织，客户端通过对服务项的灵活组合获得各种定制的服务。引入服务请求语言作为客户端服务请求以及交互策略的描述手段。服务请求在服务端解释执行，使得双方的交互过程能够在会话环境中进行，并且减少了由于中间结果传榆造成的带宽占用。服务端执行基于状态图的流程级交互控制以及基于权限检查接口的服务项级权限控制，保证了会话过程的合法性与完整性。

一种基于网格环境的服务合成模型

裴艳琴杨寿保

计算机科学. 2006, 33 (1): 91-94.

摘要 ( 89 )

PDF(317KB) ( 299 )

相关文章 | 多维度评价

本文在web服务合成的基础上，根据抽象工作流和具体工作流责任两种概念，增加了服务的factory机制，加入了服务状态管理器，提出了一个适合于网格环境中的服务合成模型。它采用语义Web中的技术和方法，对服务问的输入输出进行近似的语义匹配，采用动态自适应算法来实现服务的合成。从某种程度上来说，这种服务的合成实质就是对工作流的合成。这个服务合成模型既实现了服务的自动合成，同时又提高了服务合成的容错性和可扩放性。

无线视频流媒体异构接入的二维自适应流控模型研究

计算机科学. 2006, 33 (1): 95-99.

摘要 ( 145 )

PDF(365KB) ( 257 )

相关文章 | 多维度评价

TFRC（TCP-Friendly Rate Control）机制适用于视频流媒体UDP流传输的流控，它保证UDP流的吞吐量具备良好的TCP友好特征。异构用户接入也可以借助TFRC机制探测可用带宽，但其在无线信道中面临新的挑战。基于无线信道特征，本文提出一种无线流媒体接入二维自适应流控模型。该模型建立在丢包率（PLR，Packct Loss Ratio）、误码率（BER，Bit Error Ratio）统计的基础上，分别针对包长和帧速率进行二维调节。首先，基于BER统计来调整包长和发送间隔以提供稳定帧速率

基于B／S模式的组件化网络多媒体监控系统结构研究

计算机科学. 2006, 33 (1): 100-104.

摘要 ( 78 )

PDF(397KB) ( 301 )

相关文章 | 多维度评价

B／S模式的监控系统使用web浏览器作为用户界面，易于用户使用，升级和维护方便，有更好的通用性和跨平台性。本文参考流媒体系统结构，捷出一种基于Browser／Server模式的网络多媒体监控系统结构，采用组件结构设计了系统的主要功能模块，并给出了两个核心组件实现的UML描述。基于RTP／RTCP传输控制机制将信源编码和信道编码结合起来，提高了系统的整体性能。

基于熵的信息系统业务模型复杂性度量

王忠杰徐晓飞战德臣

计算机科学. 2006, 33 (1): 104-107.

摘要 ( 103 )

PDF(268KB) ( 444 )

相关文章 | 多维度评价

业务模型的复杂度决定企业信息系统的复杂度，也对信息系统的重构性能具有很大程度的影响。目前研究多侧重于代码级软件的复杂度度量，而对业务模型的复杂度则关注较少。本文首先给出了企业业务模型的分层体系结构，依据模型实体之间的依赖关系与分解关系将业务模型分解为一组基本模型单元。然后重点提出一种基于熵的模型复杂性度量方法，使用信息熵来描述业务模型的复杂性，通过计算基本模型单元的复杂度递归得到各模型实体、依赖关系的复杂性，进而综合得到模型的复杂性。最后通过实际案例验证了此方法的可行性。该方法为信息系统的设计与构造过程提

基于Web分布式工作流系统可扩展性的研究与实现

祝永志

计算机科学. 2006, 33 (1): 108-110.

摘要 ( 83 )

PDF(233KB) ( 350 )

相关文章 | 多维度评价

今天，传统的工作流技术已不能满足业务过程重建和自动化的日益增长的需求。本文给出了一个基于Web的具有高可扩展性的分布式工作流系统并给出它的设计原理和系统结构。

基于事件的发布-订阅系统模型

计算机科学. 2006, 33 (1): 111-115.

摘要 ( 78 )

PDF(543KB) ( 388 )

相关文章 | 多维度评价

Internet的广泛应用已经改变了分布式系统的规模，使得传统的基于请求/应答的点对．点的同步通信已不能很好地满足大规模的动态分布式应用环境。为了加强大规模的分布式环境中实体之间的通信协作，系统要求更加灵活的通信模型，以反映应用的动态和非耦合特性。基于事件通信的中间件是建立大规模分布式系统的有效方式，发布者/订阅者（Publisher/subscriber）是目前广泛使用的基于事件的通信模型，支持发布者和订阅者之间在时间、空间和同步方面的非耦合以及多对多的通信模式，提供大规模系统所要求的交互间的松散耦合。

基于关键成功因子的ERP项目实施过程模型

王杨叶晓俊

计算机科学. 2006, 33 (1): 116-119.

摘要 ( 92 )

PDF(373KB) ( 289 )

相关文章 | 多维度评价

鉴于ERP实施项目周期长、成本高、失败风险大的现实情况，本文以“关键成功因子”为核心建立ERP实施过程模型，模型包括“关键成功因子的识别”、“以关键成功因子评价为基础的实施过程改进”和“以变更管理为基础的实施过程改进”三个要素。应用该模型使得在ERP项目实施前能预测到项目可能的风险，缩短实施周期，使整个实施过程得到有效监督、测量，提高ERP实施成功率。

迁移工作流系统通信机制研究

卢朝霞曾广周杨公平

计算机科学. 2006, 33 (1): 119-123.

摘要 ( 159 )

PDF(429KB) ( 303 )

相关文章 | 多维度评价

迁移工作流是解决当前工作流管理领域不完全业务过程定义的一个新的研究方向，通信机制是迁移工作流系统实现的一个关键问题。本文在分析通信需要解决的主要问题的基础上，提出了一种适应迁移工作流系统特征的通信模型，给出了模型框架结构，并详细描述了其中的迁移实例通信算法。模型在实现可靠异步通信的同时，能够保证信件的顺序和exactly-once提交，降低寻址时间，减小三角路由的带宽占用，增强系统对规模扩大的适应能力，使算法在通信与迁移都较频繁时仍能保持较高的效率。

多主体撮合交易系统的设计与实现

计算机科学. 2006, 33 (1): 124-126.

摘要 ( 71 )

PDF(233KB) ( 494 )

相关文章 | 多维度评价

研究了电子商务交易模型的实现机制，设计了基于Multi-Agent的电子商务交易市场的组织结构，在基于Multi-Agent的撮合交易系统中，把整个交易过程看成一个动态的交互过程，体现了MultiAgent系统的动态特性，同时引入强化学习算法对竞标策略进行动态修正，使多主体撮合交易系统具有一定的自均衡和自学习能力。试验表明，基于多主体的撮合交易模型和动态竞标机制具有较好的交易性能。

基于网格技术的电子政务平台研究与设计

朱建勇樊孝忠

计算机科学. 2006, 33 (1): 127-129.

摘要 ( 115 )

PDF(354KB) ( 274 )

相关文章 | 多维度评价

电子政务已经成为世界各国政府行政管理改革的主要方向，建立电子政务将可以促进业务系统的互联互通和信息共享，提高政府的监管能力、服务质量。在电子政务建设过程中，由于历史原因遗留下来的信息孤岛，造成了协同工作困难和效率不高等问题。近年来，随着网格技术的迅猛发展，网格技术为消除信息孤岛、促进资源共享、实现工作协同等找到了新的解决途径。本项研究把网格技术引入了电子政务领域，使电子政务显示出了良好的发展前号。

时态数据的可变Hash索引

蒋夏军吴慧中李蔚清

计算机科学. 2006, 33 (1): 130-133.

摘要 ( 85 )

PDF(391KB) ( 283 )

相关文章 | 多维度评价

索引技术是时态数据库查询优化的重要方法之一。本文提出的可变Hash（VH）索引是建立在时间属性上的一种新的动态索引技术，主要目的是提高时态数据库快照查询的效率。由于时间的不确定性，在时态数据的时间属性上建立Hash索引比较困难。VH索引克服了Hash索引这一难点，提出了索引参数可变的思想，并应用B^＋-树对Hash参数进行组织。查询时由时间值在B^＋-树上获得Hash参数，进而确定数据的存储地址。通过对其时间复杂度和空间复杂度的理论分析以及实验验证，表明该索引技术可以减少索引查找以及读取数据的I／O次数，

Oracle数据库加密技术分析

计算机科学. 2006, 33 (1): 134-136.

摘要 ( 74 )

PDF(254KB) ( 654 )

相关文章 | 多维度评价

网络技术的快速发展，数据库的广泛应用，使得数据库安全问题变得越来越重要。本文对Oracle数据库系统的加密功能进行了分析和研究，并结合实例说明了如何利用Oracle系统软件包实现数据库数据的加密与解密。分析结果表明，利用Oracle 10g的软件包DBMS-CRYPTO可以实现随机密钥的产生，但系统缺少密钥存储与管理的安全方法，因而仅依靠数据库系统自身提供的加密手段对数据行进行保护是不够的。

EDI在大中型企业应用过程的系统分析

孙鹏

计算机科学. 2006, 33 (1): 137-140.

摘要 ( 103 )

PDF(382KB) ( 481 )

相关文章 | 多维度评价

EDI是用户的计算机系统之间的对结构化的、标准化的信息进行自动传输和自动处理的过程。EDI作为一种具有全球性巨大商业贸易价值的电子化平台，具有高速精确，广域巨量的系统优势，EDI的广泛使用正在引领一场全新商业经营模式的革命。计算机应用、通信网络和数据标准化是构成EDI的主要方面。EDI是以通信网络为载体，在计算机终端之间进行的标准化信息传榆过程，信息的最终对象是对方的计算机应用系统，在无需人工干预的情况下，自动处理各种对象之间传榆的信息。在普遍使用EDI的国家和地区，都已获得了可观的经济利益和良好的社会效

类型系统与程序正确性问题

计算机科学. 2006, 33 (1): 141-143.

摘要 ( 79 )

PDF(283KB) ( 283 )

相关文章 | 多维度评价

类型系统能检出合法程序的语义错误，可以缩短调试时间，在执行程序之前捕获代码中的错误。类型系统的理论基础是类型化的λ演算。带子类型的高阶类型系统腿已成为类型化语言的演算核心。类型系统和直觉主义极小逻辑是同构的。证明系统的能力取决于类型系统，因而类型系统可以表迭程序的性质，并自动进行验证。

基于变迁指标的Petri网分解方法

计算机科学. 2006, 33 (1): 144-146.

摘要 ( 84 )

PDF(287KB) ( 308 )

相关文章 | 多维度评价

通过定义Petri网变迁的指标函数，给出一种基于变迁指标的Petri网分解方法，通过分解得到子网系统均为结构简单的T-网。分析了原网系统与子系统在结构性质和动态性质方面的对应关系。并且证明了通过子网之间的共享合成可以得到原先的网系统，这为Petri网用于复杂的物理系统分析提供了可靠的理论依据和技术手段。

SDT：一个面向场景规约的运行时测试工具

雷斌王林章李宣东郑国梁

计算机科学. 2006, 33 (1): 147-152.

摘要 ( 155 )

PDF(618KB) ( 307 )

相关文章 | 多维度评价

利用设计模型信息，提高测试自动化程度是测试领域的重要课题。UML顺序图是广泛使用的场景规约语言。本文研究了面向场案规约的运行时测试方法，并应用该方法实现了一个基于UML顺序图场景规约的测试工具SDT；它从Ration Rose的规约文件中提取顺序图信息，生成表示预期行为属性的事件有向无环图，对代码进行插装，并利用随机测试用例执行代码，最后将反向工程得到的运行时轨迹与有向无环图进行比较，对实现和设计的一致性进行自动化验证。

一个灵活的操作系统安全框架FMAC

易晓东杨学军

计算机科学. 2006, 33 (1): 153-157.

摘要 ( 98 )

PDF(423KB) ( 293 )

相关文章 | 多维度评价

当前，操作系统的安全需求越来越多样、灵活和具体，它们往往只描述系统中一小部分实体之问的约束，但对安全策略的灵活性厦定制的简洁性有较高的要求。传统的安全框架，如FLASK等，难于满足此类“轻量级”的安全需求。本文提出的FMAC框架专门面向此类安全需求，它定义了基于标记迁移系统LTS的安全策略模型，以规范和简化安全策略的定制。FMAC框架由通用的对象管理器模型和安全策略管理器模型组成。讨论了FMAC在Unix类操作系统中的实现，通过层次式的客体组织与基于角色的主体组织，普通用户可以方便快捷地定制出满足要求的轻

OpenSMT：一个同时多线程处理器模拟器的设计和实现

计算机科学. 2006, 33 (1): 158-163.

摘要 ( 71 )

PDF(570KB) ( 740 )

相关文章 | 多维度评价

同时多线程（SMT）技术是目前微处理器体系结构的研究热点之一。为了支持对SMT技术和基于SMT核的单芯片多处理器（CMP）体系结构技术的深入研究，我们在广泛使用的超标体系结构模拟器Simple Sealar的基础上，通过对SMT结构的关键特性进行适当的抽象，开发了一个SMT体系结构模拟器OpenSMT。本文介绍了谊模拟器主要的设计思想和实现方法，包括多个线程上下文结构的表示、超标量流水线各个阶段的模拟，以及模拟器设计和实现时需要解决的几个关键问题等。初步的应用研究表明，与现有可免费获得的研究用SMT模拟器

基于路径的软硬件划分算法

计算机科学. 2006, 33 (1): 164-166.

摘要 ( 80 )

PDF(229KB) ( 301 )

相关文章 | 多维度评价

软硬件划分是嵌入式系统中的一个关键问题。本文给出了一种贪心算法来搜索问题的最优解。本算法未考虑相邻任务之间的通讯开销。实验结果表明，任务数目的多少对加速比影响不大，影响加速比的关键因素就是硬件的有效面积。

基于免疫遗传的软件衰退检测算法

徐建游静刘凤玉

计算机科学. 2006, 33 (1): 167-169.

摘要 ( 88 )

PDF(289KB) ( 297 )

相关文章 | 多维度评价

本文吸取了免疫学的灵感，提出了一种新的方法来验证软件衰退的出现，也就是检测软件运行中的性能异常。这种方法结合了阴性选择算法和遗传算法，使用模糊逻辑产生模糊集来区分正常和异常的性能状态，使用了阴性选择算法充当过滤嚣来消除不舍法的检测子、降低搜索空间。最后使用Mackey-Glass时间序列产生的数据集和知名的UCI数据库的一组数据进行了仿真实验，来验证本方法的可行性和有效性。

软件安全核的可信性问题

计算机科学. 2006, 33 (1): 170-174.

摘要 ( 70 )

PDF(351KB) ( 255 )

相关文章 | 多维度评价

软件的大量应用，使控制系统面，临严峻的安全考验，陷入了安全危机中，迫切需要新的安全保障技术。安全核就是应运而生的一种安全保障新概念，其可信性直接关系到安全核的有效性和系统的安危。面对安全核可信性问题，测试和限制安全核尺寸是当前采用的方法，它们极大地制约了安全核技术在复杂系统中的应用。本文分析了安全核可信性的本质；结合安全关键系统的基本构架，提出了从安全需求分析开始到安全核生成过程中，如何通过形式化的方法采提高安全核可信性的方法，为安全核技术在复杂系统中的应用提供了一种新思路；以交通灯控制为例全过程地实现和

Web应用软件测试模型的研究和构建

计算机科学. 2006, 33 (1): 175-176.

摘要 ( 68 )

PDF(272KB) ( 293 )

相关文章 | 多维度评价

随着Web应用软件的快速发展，作为保证Web质量和可靠性的重要手段，Web应用软件测试受到了人们越来越多的重视。本文对现有的一些典型web测试思想、技术和工具进行了一定的研究，首先描述了Web应用软件的特点，然后分析和比较了几种测试模型、策略和方法，最后提出了一种基于petri网的Web链接模型。

重定向编译器的研究进展和趋势

吴圣宁李思昆

计算机科学. 2006, 33 (1): 177-180.

摘要 ( 90 )

PDF(362KB) ( 656 )

相关文章 | 多维度评价

在软硬件协同设计中，常常需要改变嵌入式处理器的体系结构，并评价其对系统各种优化目标的影响，以便产生高效的目标代码。可重定向编译技术正好能满足这一需求。可重定向编译器和传统编译嚣之间的本质区别在于前者要求编译器代码尽可能重用，以便辅助体系结构设计者探索设计空间。本文综述了已有的主要可重定向编译技术，并指出了所遇到的问题和困难。

基于（m，k）模型的任务可调度性分析

计算机科学. 2006, 33 (1): 181-183.

摘要 ( 63 )

PDF(220KB) ( 302 )

相关文章 | 多维度评价

（m，k）模型是降低系统负载的一种有效方法。EDF算法由于其灵活性和自适应性而得到广泛应用。针对EDF算法，首先研究并给出了基于（m，k）模型的任务集可调度的必要条件和充分条件，然后给出了基于（m，k）模型的任务最大响应时间的一种新的计算方法。

分割式Montgomery模乘运算的线性高基心动阵列新结构

王冕周玉洁

计算机科学. 2006, 33 (1): 184-187.

摘要 ( 88 )

PDF(229KB) ( 286 )

相关文章 | 多维度评价

本文基于提高并行性、加速模乘的思想，利用分割操作数的方法，提出了分割式Montgomery模乘算法（PMMM），并且基于C．D.Walter发明的心动阵列结构，提出了新的线性高基心动阵列模乘结构，较好地实现了PMMM。对于基r（r=2^w）的n位模乘运算，Walter使用（n＋1）（n＋2）个PF来实现Montgomery模乘，我们用n＋2个PE实现Montgomery模乘，最大并行性为Walter的2倍。将此结构应用于模幂运算，仅需一次预计算便可使得非平方模乘的输入输出延迟为walter中的1/2，且平

基于任务空间概念模型（CMMS）的作战想定研究

计算机科学. 2006, 33 (1): 188-190.

摘要 ( 106 )

PDF(270KB) ( 582 )

相关文章 | 多维度评价

任务空间概念模型是建模与仿真通用技术框架的三个组成部分之一，其目的是促进国防建模与仿真领域仿真部件的重用和互操作。而作战想定是综合电子信息系统建设过程中的重要组成部分，本文针对目前想定与仿真模型紧耦合而带来仿真系统重用性差等缺点，利用CMMS的思想，提出了一种能够实现想定与仿真系统相分离的处理机制，以促进想定的重用的和仿真的互操作性。

面向业务流程的管理软件平台的研究与应用

陈建国

计算机科学. 2006, 33 (1): 191-193.

摘要 ( 65 )

PDF(327KB) ( 284 )

相关文章 | 多维度评价

在现代管理软件的实施中，软件产品的既定模式与用户的定制需求始终是一对难以解决的矛盾，因而提出了软件平台的概念。所谓管理软件平台，其主导设计思想就是“以客户为中心”，追求的是快速适应用户需求的变化，其产品榘构非常灵活，在保证主体框架不变的前提下，用户可以很方便地进行改动，而且由于开发商在设计过程中，采取了一系列的技术简化手段，使得用户在二次开发或配置时，周期短、成本低。本文讨论了管理软件平台的特点和优势，对业务流程管理平台进行简述，并详细讲述了业务流程管理平台的一个示例-E2Q平台。它可以实现对业务流程规范

描述逻辑综述

计算机科学. 2006, 33 (1): 194-197.

摘要 ( 72 )

PDF(407KB) ( 1720 )

相关文章 | 多维度评价

描述逻辑是一种知识表示的形式化语言，是一阶逻辑的可判定子集。作为一种知识表示的有效机制，描述逻辑被广泛地应用到计算机科学的许多领域中。本文对目前描述逻辑的研究与应用现状进行了综述性的介绍，并且从描述逻辑的定义、描述逻辑的基本语法及语义、体系结构以及描述逻辑在语义Web中的地位等方面做了系统阐述。

一种新的类BAN逻辑模态语义模型——兼论类BAN逻辑的语法缺陷

谢鸿波周明天

计算机科学. 2006, 33 (1): 198-201.

摘要 ( 98 )

PDF(358KB) ( 466 )

相关文章 | 多维度评价

由于类BAN逻辑缺乏明确而清晰的语义，其语法规则和推理的正确性就受到了质疑。本文定义了安全协议的计算模型，在此基础上定义了符合模态逻辑的类BAN逻辑“可能世界”语义模型，并从语义的角度证明了在该模型下的类BAN逻辑语法存在的缺陷，同时，指出了建立或改进类BAN逻辑的方向。

计算科学的新领域：DNA计算（Ⅰ）

李燕

计算机科学. 2006, 33 (1): 202-204.

摘要 ( 88 )

PDF(260KB) ( 476 )

相关文章 | 多维度评价

DNA计算是应用分子生物技术进行计算的新方法。从理论上研究DNA计算方法，有利于推动理论计算科学的发展。本系列文章应用形式语言及自动机理论技术，系统地探讨了DNA分子的可计算性及其计算能力。本文主要介绍常用DNA分子操作方法，并根据DNA分子的结构及特点，给出了DNA分子的形式化描述。

集对分析理论及其应用研究进展

计算机科学. 2006, 33 (1): 205-209.

摘要 ( 84 )

PDF(443KB) ( 392 )

相关文章 | 多维度评价

集对分析理论是一种较新的软计算方法，可有效地分析和处理不确定信息。近年来，该理论日益受到学术界的重视，已经在决策、预测、数据融合、不确定性推理、产品设计、网络计划、综合评价等领域得到较为成功的应用。本文简要介绍了集对分析理论的基本概念和理论基础，较详细地论述了该理论的最新研究成果与应用进展情况，最后指出可能的发展趋势和研究方向。

基于形式概念分析的领域本体构建方法研究

计算机科学. 2006, 33 (1): 210-212.

摘要 ( 98 )

PDF(310KB) ( 538 )

相关文章 | 多维度评价

近年来，本体作为一种有效的、表现概念层次结构和语义的模型，被越采越多的领域所应用。应该说，本体的出现能很好地解决目前计算机应用领域中存在的一些困难，如人机交互或机器与机器之间的通信、自动推理、知识表示和重用等。但是，在能很好地应用本体之前，我们面临一个新的难题：本体的构建。本文对现有的领域本体构建方法做了总体性介绍，并在此基础上详细描述了几种基于形式概念分析的领域本体构建方法，最后时形式概念分析用于领域本体构建方法做了分析、比较和总结。

一种粒子群算法的多样性策略研究

王芳雷开友邱玉辉

计算机科学. 2006, 33 (1): 213-215.

摘要 ( 85 )

PDF(264KB) ( 309 )

相关文章 | 多维度评价

本文提出了一种粒子群算法的多样性策略，即在搜索过程中，对部分适应值较差的粒子重新进行随机初始化。修改后的算法经过了大量测试函数上的模拟实验验证，并与其他已有算法进行了比较。实验结果表明，该算法能获得更高的收敛成功率和质量更好的解。在困难的多峰函数优化上具有很强的竞争力。

一种求解tableau等式合一问题的算法

计算机科学. 2006, 33 (1): 216-219.

摘要 ( 69 )

PDF(276KB) ( 279 )

相关文章 | 多维度评价

在增添扩展规则的tableau方法的基础上提出了一种新的含等词tableau方法——等式合一方法，并证明了它的可靠性和完备性。在该方法中，将tableau分成两个阶段，等词单独处理，通过提取等式合一问题并求解解替换封闭tableau，进一步限制了tableau的搜索空间，提高了tableau的推理效率。同时，为了研究等式合一方法的有效性，在解替换求解方面，提出了提取不等式析取，并在启发式的帮助下计算等价类的方法。通过实例分析，结果表明，等式合一方法优于其它方法。

带测度函数的连通支配集问题

马俊朱洪

计算机科学. 2006, 33 (1): 220-222.

摘要 ( 81 )

PDF(223KB) ( 285 )

相关文章 | 多维度评价

连通支配集问题在网络广播上有着广泛的应用，本文引入测度函数的概念，提出了带测度函数的连通支配集问题（CDS（F）），使得它具有更广的应用范围。文中首先给出问题的形式定义，证明了它在各种情形下的NP完全性，并给出多项式时间的近似算法，它的近似度为Ln△＋3（△为图中顶点的最大度数）。

基于离散小波变换的Overcomplete ICA并行结构

计算机科学. 2006, 33 (1): 223-225.

摘要 ( 74 )

PDF(219KB) ( 330 )

相关文章 | 多维度评价

本文利用离散小波变换提出了一种过完备独立成分分析（Overcomplete ICA）的禀性结构，它是一个由两个子Overcomplete ICA过程组成的混合系统。其中一个过程将高频的小渡部分作为输入，另一个过程将低频的部分作为输入。这两个过程的输出结果最后被合并为最终的结果。对比现有的Overcomplete ICA算法，本文提出的方法利用了全部的观测信息，而两个子过程的有效输入长度仅为原来的一半。因此，本文提出了一种处理Overcomplete ICA问题的新途径。文中的实验数据显示，通过此方法可以成

基于字符层马尔科夫模型的多语种识别

计算机科学. 2006, 33 (1): 226-228.

摘要 ( 83 )

PDF(329KB) ( 381 )

相关文章 | 多维度评价

语种识别是机器翻译等多语种语言处理任务的必要预处理过程。但双字节编码语种的识别，如中文、日文等，尚未被充分研究和试验。本文采用Markov语言模型，提出并测试了一种有效的基于EM的训练算法。同时，给出了性能分析和与其他算法的比较。

基于软K段主曲线算法的字符特征提取研究及实现

计算机科学. 2006, 33 (1): 229-231.

摘要 ( 102 )

PDF(206KB) ( 421 )

相关文章 | 多维度评价

要提高脱机手写字符识别的识别率，关键是特征的提取。主曲线是主成分分析的非线性推广，是通过数据分布“中间”并满足“自相合”的光滑曲线。通过对现有主曲线算法分析可知：软K段主曲线算法对提取出分布在弯曲度很大或相交曲线周围的数据的主曲线效果较好。因此本文尝试用谊主曲线算法来提取脱机手写字符的结构特征。实验结果表明，利用该主曲线算法来提取脱机手写字符的结构特征不但是可行的，而且取得较好的实验效果。它为脱机手写字符特征提取的研究提供了一条新途径。

基于片段模式的多时间序列关联分析

计算机科学. 2006, 33 (1): 232-235.

摘要 ( 121 )

PDF(325KB) ( 325 )

相关文章 | 多维度评价

本文对基于片断模式的多时间序列关联分析进行了研究，提出了一种分析方法。这一方法是，首先通过聚类找出在时间序列中频繁出现的片断模式，然后将找到的片断模式作为模板，对时间序列进行跨事务关联分析。我们采用中国证券市场1997～2001年的数据为测试数据集，对我们提出的算法进行了测试。测试结果表明，我们的算法是有效的。

基于句子级的最大频繁序列的文本分类

邹晶冯剑琳李曲王元珍

计算机科学. 2006, 33 (1): 236-239.

摘要 ( 77 )

PDF(311KB) ( 365 )

相关文章 | 多维度评价

本文提出了一种新的文本分类方法。这种方法将一篇文本的一个句子看作一个事务，一个段落看作是一个序列，则一篇文本表示成一个序列的集合。我们从每篇训练文本中挖出最大频繁序列用以表示这篇文本，这种表示方法可大大提高训练及分类速度，同时也可以几乎不损失分类精度。在数据集Reuters-21578上的大量实验证明这种方法要远远好于其他的文本级的基于关联的分类方法。

具有输入知识的高维数据聚类算法研究

计算机科学. 2006, 33 (1): 240-242.

摘要 ( 83 )

PDF(265KB) ( 245 )

相关文章 | 多维度评价

针对目前聚类算法没有充分地利用输入知识，不便于知识的学习和增长的情形，提出在高维数据集的情况下，恰当地利用输入知识可以更准确有效地发现聚类，提出聚类的相关维集的概念，分析输入知识的特点，对带有输入知识的高维聚类算法进行研究，指导聚类的学习过程。

有限维空间映射下SVM分类机的半正定核函数

计算机科学. 2006, 33 (1): 243-245.

摘要 ( 84 )

PDF(196KB) ( 543 )

相关文章 | 多维度评价

本文针对支持向量分类机的特．置，分析了在有限维空间中满足特征空间映射的条件和结果。提出了有限维空间映射下满足半正定条件的核函数确定方法。指出，只要存在对称函数K，如果这个函数形成的Gram矩阵是半正定的，就必然能够将原输入空间映射成有限维的特征空间，从而在映射空间的内积可以用这个核函数K表示。

提取文本流主题的神经网络新算法

计算机科学. 2006, 33 (1): 246-248.

摘要 ( 72 )

PDF(233KB) ( 278 )

相关文章 | 多维度评价

目前，关于动态文本数据处理已逐渐成为数据挖掘的研究热点，例如，在聊天室中提取热门主题以及所有的讨论主题。目前已有的神经网络方法能较好地提取所讨论的主题，但不能决定哪个主题是热门主题，而且，提取到的主题之间相互干扰。利用主题之间相互独立和主题自相关的特性，基于自相关矩阵以及独立主元分析教学模型，本文提出一种新的神经网络方法，该算法能成功解决这些问题。在Yahoo聊天室上的实验结果表明，本文算法能准确提取主题以及热门主题，并且主题之间相互干扰大大减小。关键词独立主元分析，神经网络，自相关矩阵，时间序列

基于BP神经网络的属性匹配方法研究

计算机科学. 2006, 33 (1): 249-251.

摘要 ( 76 )

PDF(351KB) ( 310 )

相关文章 | 多维度评价

为了实现异构数据库的数据共享，关键的问题就是要找出数据库间的相同属性。目前主要采用的方法是通过比较所有的属性来实现属性的相似性匹配，但是当同一属性用不同数据类型表示时，由于描述属性的元数据信息和取值信息的极大差异性，这些方法就不能找出相同的属性。并且将不同数据类型描述的属性放在一起匹配，还会造成属性数据之间的干扰，影响匹配结果的准确性。为此，本文提出一种基于BP神经网络的二步检查法属性匹配算法。该算法中属性首先根据数据类型进行分类，然后用分类后的属性集分别多次训练神经网络，并对每次的匹配结果求交集作为最终

一种基于有限自动机的渐变镜头检测算法

计算机科学. 2006, 33 (1): 252-254.

摘要 ( 82 )

PDF(210KB) ( 373 )

相关文章 | 多维度评价

渐变镜头检测算法分为两个方面：渐变边界帧的判定和边界帧的组合。前者判断某一帧是否符合渐变边界帧的每件，后者判断一段包含边界帧的视像是否是渐变。以往的算法侧重解决边界帧的判定，忽视了边界帧的组合。本文定义了渐变检测容忍度的概念，并提出了一种基于有限自动机的渐变镜头检测方法，利用了自动机多状态的记忆性，提高了算法的适应性和鲁棒性。在TRECVID2004的SBD项目中，本渐变镜头检测系统取得了渐变检测性能第一的好成绩。

静态图像压缩标准中的可分级编码技术

计算机科学. 2006, 33 (1): 255-259.

摘要 ( 74 )

PDF(451KB) ( 280 )

相关文章 | 多维度评价

图像渐进传输、多质量服务以及图像数据库浏览等多分辨率环境下的多媒体应用导致了图像可分级编码思想的产生。本文首先对静态图像可分级编码的含义和种类进行了分析，然后对主要静态图像压缩国际标准中的可分级编码技术进行了综述，最后对图像编码技术的发展方向进行了展望。

改进的基于分解的子图同构算法

计算机科学. 2006, 33 (1): 260-263.

摘要 ( 75 )

PDF(281KB) ( 367 )

相关文章 | 多维度评价

分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题，而且其性能有所提高。实验结果证明了算法的有效性。

一种手绘草图的快速参数化方法

王卫尹建峰孙正兴

计算机科学. 2006, 33 (1): 264-268.

摘要 ( 74 )

PDF(437KB) ( 307 )

相关文章 | 多维度评价

本文提出了一种快速手绘草图参数化方法，该方法利用Bézier曲线拟合手绘草图，并依靠误差控制来逼近曲线，最大限度地保留了手绘草图的原始信息；同时，建立了手绘草图的统一的参数化模型。实验表明：该方法对各种图形都具有较好的拟合效果，并具有很高的时间效率。

基于BP神经网络的图像形状识别

计算机科学. 2006, 33 (1): 269-271.

摘要 ( 66 )

PDF(222KB) ( 643 )

相关文章 | 多维度评价

图像形状特征的提取和描述方法是基于形状的图像检索的重要研究内容，本文根据形状特征的描述方法，对提取的形状特征参数抽取一组特征值，形成特征向量，并进行归一化，然后利用BP神经网络进行形状识别，取得了较好的实验效果，对基于形状的图像检索具有一定的指导意义。

基于Bubble小波的多尺度边缘提取

王侃伟方宗德

计算机科学. 2006, 33 (1): 272-273.

摘要 ( 76 )

PDF(231KB) ( 319 )

相关文章 | 多维度评价

根据列车轮对图像的特性，主要探讨了基于小波分析的原理，并基于Bubble二进小波函数进行图像多尺度边缘提取。利用边缘相关判据排除噪声边缘，取边缘响应极大点作为配准控制点。实验结果显示，本方法能够很准确地提取出图像的主要边缘信息。

基于小波多尺度变换和模糊聚类的图像边缘检测研究

计算机科学. 2006, 33 (1): 274-276.

摘要 ( 62 )

PDF(221KB) ( 266 )

相关文章 | 多维度评价

在分析了小波理论和模糊聚类基础上，本文提出了一种基于小波多尺度变换和模糊聚类的图像边缘检测算法。通过这个算法，不仅可以对整个原始图像进行边缘检测，还能对原始图中满足某种特征的不规则的子图进行边缘检测。最后，把这种算法与一些经典的图像边缘检测做了对比分析，实验结果表明该算法具有较好的图像边缘检测性能。