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

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

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

数字水印技术综述1093-1099

摘要：数字水印作为一种将特殊信息嵌入媒体数据的技术,近年来已成为国内外研究的热点并有着广泛的应用前景.通常数字水印被应用于数字图像、音频、视频以及其他媒体产品上以进行版权保护和验证多媒体数据的完整性.首先介绍了数字水印技术的特点和应用领域,并对其基本原理和评价标准进行了阐述,同时对数字水印的各种算法进行了分类研究与深入分析,并对不同算法进行了安全性与性能的横向比较,最后指出了数字水印今后的研究方向.

安全协议的攻击分类及其安全性评估1100-1107

摘要：对安全协议的安全性进行全面评估是十分重要的,但难度非常大.目前大量的研究工作主要集中于分析开放网络环境下安全协议的一些特定安全属性,例如,秘密性和认证性等.为了更全面地评估安全协议的安全防护能力,从攻击者的能力和攻击后果两个角度,提出一种新的安全协议攻击分类,并分析了不同攻击类型的特点与机理.在此基础上,探讨了安全协议的一种安全性评估框架,有助于更客观地评价安全协议的实际安全防护能力和设计新的协议.

一种基于有向图模型的安全策略冲突检测方法1108-1114

摘要：分析了现有安全策略冲突检测方法的不足,研究了分布式系统中元素之间的关系,并统一抽象成有向无环图模型(DAG),提出了一种应用该模型检测分布式系统中安全策略冲突的定量方法,并用该模型对典型的策略冲突实例做了分析.最后,测算了该模型的算法复杂度,并通过实验进行了验证.有向无环图模型(DAG)扩展了策略冲突检测的思路,为策略的实用化提供了基础.

网络服务体系结构及其形式化模型的研究1115-1122

摘要：下一代网络的本质是以提供网络服务为核心的,能够支撑各国政治、经济、文化、教育、国防等各个领域全面信息化的信息基础设施,单纯基于通信功能来进行层次划分的传统网络体系结构已不能适应下一代网络发展的需要.提出了一种基于交互的网络服务体系结构(INSA),作为从服务角度研究下一代网络的下一代网络服务体系结构参考模型,并详细论述了INSA参考模型的总体结构和各层功能.用构件来描述网络实体,用连接件来描述构件间交互,建立起了下一代网络服务体系结构的形式化模型,为形式化分析和验证网络服务体系结构的总体性质以及进一步研究网络服务体系结构中与服务相关的各种性质奠定了基础.

具有通信时延的AQM控制算法的稳定性1123-1127

摘要：具有通信时延的AQM控制算法是一个复杂的动态非线性反馈系统.为了调查通信时延对Internet服务质量的影响,借助广义Nyquist判据研究了具有通信时延的AQM策略的稳定性.通过对网络系统的传递函数的分析,得到了各通信回路时延相同和时延不同条件下网络系统在平衡点的稳定性判据.这些结论表明,影响Internet性能的关键因素之一的通信时延在Internet通信过程中起着重要的作用.最后仿真验证了该判据的有效性.

数据包过滤规则的快速匹配算法和冲突检测1128-1135

摘要：通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高了匹配速度,匹配的时间复杂度为O(N).实验证明BSLT的吞吐率在100条规则内比顺序匹配算法提高了近20%,而且规则越多,BSLT的优势越明显.此外,分析了数据包过滤技术的另一个问题--规则冲突,给出了冲突的理论证明和查找算法.实验证明该算法能准确地检测出冲突规则.

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

《中国计算机学会通讯》杂志创刊1135-1135

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

一种提高稳定性和公平性的主动队列管理机制1136-1142

摘要：结合平均队列和负载衡量拥塞,实现选择性丢包,提出早期选择性丢包算法(ESD).ESD采用指数函数计算丢包概率,使丢包概率随拥塞程度增大而指数递增;引入记录活跃连接状态信息的虚队列,并在虚队列上假轮转,以检测发送速率大的连接;区分非响应性连接和响应性连接,挑选丢包的候选连接,拥塞时优先丢弃候选连接在队列头部的数据包.实验结果表明,ESD可提高队列稳定性,降低Web流和RTT较大连接的丢包率,提高连接占用带宽的公平性,缩短应用响应时间.

计算机研究与发展杂志信息处理

CoPenML：基于XML的笔式用户界面构件体系结构1143-1152

摘要：笔式用户界面在许多领域得到了广泛应用,但现有的笔式界面技术不能支持高层次、多领域的可视化界面制作,很难实现面向软件构件的重用.因而提出一个新的解决方案,面向构件的体系结构CoPenML.该方案基于XML语言抽象描述了笔式界面的配置组成.可用于快速生成界面原型及二次开发接口,并且在系统实现级以及场景图级两个层面上实现软件构件的重用.设计了CoPenML的体系结构并给出了界面描述语言规范.最后开发了基于CoPenML的笔式界面制作环境以及相关工具.结果表明该方案对于笔式用户界面制作是十分有效的.

基于Mediator的Web Services无回溯反向链动态合成1153-1158

摘要：提出了一个基于Mediator的Web services无回溯反向链动态合成框架,在该框架下提供了一种产生式建模方法和一种用于消除合成语义冲突的参数级本体,然后使用一种无回溯反向链算法进行合成.该合成方法避免了对合成方案的优化,它的参数级本体在合成语义处理上也比前向链合成中的属性级本体的效率高,特别适合于对同样的用户输入和Web services进行多次合成以生成相同的或者不同的输出.

协同学习环境中的嵌套式知识空间模型和感知处理1159-1165

摘要：为使协同学习环境能提供合理的学习导航和灵活的感知处理,提出了嵌套式知识空间模型,其中包含知识域、知识域之间的4种关系和知识空间等.根据该模型建立的协同学习环境,可以对系统中的文档资料进行有效的组织和管理,帮助学习者找到学习目标以及所需的资料进行学习.为了消除用户在远程协同学习环境中的"孤独感",在嵌套式知识空间模型的基础上,提出了协同学习环境中的多级感知处理模型.它包括两种感知方式:多层感知空间方式和定制监测方式.此外在感知处理模型中,为用户提供了信息过滤器和隐私保护器,可有效地进行信息过滤和隐私保护.

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

《计算机科学技术学报》（JCST）简讯1165-1165

计算机研究与发展杂志信息处理

模糊栅格区域的层次拓扑关系模型1166-1172

摘要：空间区域拓扑关系建模是空间推理和地理信息系统(GIS)等领域的一个主要研究内容,近年来模糊空间区域建模及其拓扑关系分析显现出越来越重要的作用.根据栅格数据模型下模糊区域的特征和实际应用领域中拓扑关系分析的特点,提出了一种模糊栅格区域的层次拓扑关系模型,该模型利用3个谓词的真值来分析栅格区域间的拓扑关系,将分明栅格区域作为特例统一处理,能够根据谓词的多种真值实现模糊栅格区域在多个层次上的拓扑关系分析.该模型表达能力强、易于实现,并且在实际应用中得到了令人满意的结果.

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

基于水平集的3D左心室表面重建1173-1178

摘要：提出了基于分层2D MRI图像重建3D左心室表面的算法.分层2D MRI图像能够跟踪左心室边界在成像平面内的变形,但由于缺少层间数据,层间边界形变的信息难以获取.为了重建左心室的形状,使用基于形变模型的方法:首先建立变形曲面的动力学方程;再将成像坐标系中的图像平面映射到重建坐标系,根据图像数据构造外力,使用平均曲率构造变形曲面的弹性力,然后用水平集数值解法求解动力学方程以重建左心室的表面.实验结果证明了算法的有效性.

Snake模型与深度凹陷区域的分割1179-1184

摘要：在基于Snake模型的图像分割中,深度凹陷区域的分割是一个难点.尽管GVF Snake模型极大地改善了这个问题,但它需要事先求解一个偏微分方程组,增大了计算量;同时,GVF Snake模型在初始化时还存在一个"临界点"问题.探讨了深度凹陷区域的分割,用离散轮廓上顺序3点所成三角形内切圆圆心来定义离散轮廓的曲率,该曲率既能反映轮廓的弯曲程度,又具有合理的方向.基于该曲率定义了曲率外力项,构造了基于Snake模型的两阶段算法,先采用传统Snake模型使离散轮廓逼近目标边缘,然后在曲率外力的作用下使离散轮廓进入目标的凹陷区.曲率外力项的引入能较好地解决深度凹陷区域的分割问题,也可以扩展该外力项来扩大Snake模型的捕捉范围.实验结果表明该方法是有效的.

视觉语音参数的自动估计1185-1190

摘要：视觉语音参数估计在视觉语音的研究中占有重要的地位.从MPEG-4定义的人脸动画参数FAP中选择24个与发音有直接关系的参数来描述视觉语音,将统计学习方法和基于规则的方法结合起来,利用人脸颜色概率分布信息和先验形状及边缘知识跟踪嘴唇轮廓线和人脸特征点,取得了较为精确的跟踪效果.在滤除参考点跟踪中的高频噪声后,利用人脸上最为突出的4个参考点估计出主要的人脸运动姿态,从而消除了全局运动的影响,最后根据这些人脸特征点的运动计算出准确的视觉语音参数,并得到了实际应用.

一种新的利用多帧结合检测视频标题文字的算法1191-1197

摘要：视频中的标题文字通常在视频信息索引和检索中起到重要作用.提出了一种新的视频标题文字的检测算法.首先采用一种新的多帧结合技术来降低图像背景的复杂度,它基于时间序列对多帧图像进行最小(或最大)像素值搜索,搜索的具体方式由Sobel边缘图来决定.然后以块为单位来进行文字与非文字的分类,即用一扫描窗口对图像进行扫描,以Sobel边缘为特征,判断其是否为文字.一个2级的金字塔被用来检测不同大小的文字.最后,提出一种新的迭代的文字区域分解方法,它能够更精确地定位文字区域的边界.实验结果表明,这种文字检测算法能够取得很高的精度和召回率.

一种新的低比特率图像压缩编码算法1198-1203

摘要：提出一种新的低比特率图像压缩编码算法,该算法能够通过以下措施提高SPIHT算法工作效率:①结合人眼视觉掩蔽特性,对不同区域内图像信息所对应的小波系数赋予不同视觉权值,以保证优先传输视觉上的最重要系数;②结合增设预先测试及合并前两次扫描,优化了SPIHT编码方案的分集排序过程.仿真实验结果表明,所提出的图像编码方法是一种高效的图像压缩算法,其压缩效果明显优于SPIHT等编码方法(特别是低比特率下).