当期目录

    2005年 第25卷 第05期 刊出日期:2005-05-01
    数据挖掘
    关联规则挖掘AprioriTid算法的改进
    彭仪普,熊拥军
    2005, 25(05):  979-981.  DOI: 10.3724/SP.J.1087.2005.0979
    摘要 ( )   PDF (135KB) ( )  
    相关文章 | 计量指标
    提出了一种将AprioriTid算法与事务压缩和项目压缩相结合的改进算法。该算法中候选项目集及支持度计算是在每条事务压缩后通过联接产生,候选项目集采用关键字识别,省去了AprioriTid算法中的剪枝和字符串模式匹配步骤。实验结果表明,改进的算法执行效率明显优于AprioriTid算法。
    决策树分类方法在软构件检索中的辅助决策支持研究
    徐建民,邵艳华,王静红,刘进坡
    2005, 25(05):  982-984.  DOI: 10.3724/SP.J.1087.2005.0982
    摘要 ( )   PDF (165KB) ( )  
    相关文章 | 计量指标
    构件库的检索效率不仅包括对构件本身的检索效率,还包括构件查询者对构件的理解效率。而一般的构件库系统只是从描述性信息方面提供对构件的理解,却很少从实际复用方面提供对构件的理解。数据挖掘技术为解决上述问题提供了一条可行的途径,文中对如何利用决策树分类方法进行可复用构件的复用历史信息和用户反馈信息隐含知识的挖掘作一探讨。通过对数据挖掘技术的应用,使构件库的相关人员能够从其他复用者实际复用构件的角度来理解构件,从而为构件生产者改进构件、管理者管理构件、复用者理解和选取构件提供一定程度的辅助决策支持。最后,通过实验验证了这种方法的可行性与有效性。
    一种挖掘模糊相似关联规则的新方法
    耿新青,王正欧
    2005, 25(05):  985-988.  DOI: 10.3724/SP.J.1087.2005.0985
    摘要 ( )   PDF (166KB) ( )  
    相关文章 | 计量指标
    提出了一种基于自组织特征映射(SOFM)网络的自动确定样本数据隶属度函数的新方法,并在此基础上根据相似性的概念,给出了相似度的计算公式,结合Apriori算法,提出了一种挖掘模糊相似关联规则的新算法。与现有的同类算法相比,现有的方法均需人为地确定隶属度函数,带有一定的主观性,尤其当数据结构较复杂时,隶属度函数难以确定;该算法克服了这一缺点,同时减少了冗余规则。
    基于VPRS的决策树算法中处理噪音数据的新方法
    乔梅,韩文秀
    2005, 25(05):  989-991.  DOI: 10.3724/SP.J.1087.2005.0989
    摘要 ( )   PDF (148KB) ( )  
    相关文章 | 计量指标
     噪音数据是影响决策树训练效率和结果集质量的重要因素。目前的树剪枝方法不能消除噪音数据对选择决策树测试节点属性的影响。为改变这种状况,基于变精度Rough集(VPRS)模型,提出了一个在决策树算法中处理噪音数据的新方法———预剪枝法,该方法在进行选择属性的计算之前基于变精度正区域求取属性修正的分类模式,来消除噪音数据的对选择属性以及生成叶节点的影响。利用该方法对基本ID3决策树算法进行了改进。分析和实验表明,与先剪枝方法相比,该方法能进一步减小决策树的规模和训练时间。
    最小距离分类器的改进算法——加权最小距离分类器
    任靖,李春平
    2005, 25(05):  992-994.  DOI: 10.3724/SP.J.1087.2005.0992
    摘要 ( )   PDF (138KB) ( )  
    相关文章 | 计量指标
    最小距离分类器是一种简单而有效的分类方法。为了提高最小距离分类器的分类性能,主要的改进方法是选择更有效的距离度量。通过分析多重限制分类器和决策树分类器的分类原则,提出了基于标准化欧式距离的加权最小距离分类器。该分类器通过对标称型和字符串型属性的距离的加权定义,以及增加属性值的范围约束,扩大了最小标准化欧式距离分类器的适用范围,同时提高了其分类准确率。实验结果表明,加权最小距离分类器具有较高的分类准确率。
    基于分类技术的搜索引擎排名算法——CategoryRank
    陈伟柱,陈英,吴燕
    2005, 25(05):  995-997.  DOI: 10.3724/SP.J.1087.2005.0995
    摘要 ( )   PDF (185KB) ( )  
    相关文章 | 计量指标
    提出了一种基于分类技术的搜索引擎新排名算法CategoryRank。该算法能够借助类别信息,更加准确地计算网页的排名得分,提高搜索引擎排名的准确性。算法基于任意两个网页之间的类别信息,对链接图进行了分析和计算,并且与PageRank等算法进行相比,该算法能够更加准确地模拟用户浏览网页的习惯。同时针对Web中的每个网页,算法计算出它的类别属性,直接体现了该页面针对不同用户的重要程度。最后,把该算法的离线模型和在线模型统一起来,阐明了算法在搜索引擎排名中的运行机制。
    一种基于FP-tree的最大频繁项目集挖掘算法
    刘乃丽,李玉忱,马磊
    2005, 25(05):  998-1000.  DOI: 10.3724/SP.J.1087.2005.0998
    摘要 ( )   PDF (141KB) ( )  
    相关文章 | 计量指标
    挖掘关联规则是数据挖掘领域中的重要研究内容,其中挖掘最大频繁项目集是挖掘关联规则中的关键问题之一,以前的许多挖掘最大频繁项目集算法是先生成候选,再进行检验,然而候选项目集产生的代价是很高的,尤其是存在大量长模式的时候。文中改进了FP 树结构,提出了一种基于FP tree的快速挖掘最大频繁项目集的算法DMFIA 1,该算法不需要生成最大频繁候选项目集,比DMFIA算法挖掘最大频繁项目集的效率更高。改进的FP 树是单向的,每个结点只保留指向父结点的指针,这大约节省了三分之一的树空间。
    一种基于四叉树的快速聚类算法
    栾丽华,吉根林
    2005, 25(05):  1001-1003.  DOI: 10.3724/SP.J.1087.2005.1001
    摘要 ( )   PDF (142KB) ( )  
    相关文章 | 计量指标
    以DBSCAN算法为基础,提出一种基于四叉树的快速聚类算法。新算法选择处于核心点的中空球形邻域中的点作为种子点来扩展类,大大减少区域查询的次数,降低I/O开销;使用快速生成的四叉树进行区域查询,在提高查询效率的同时,有效缩短构造空间索引的时间。文中对二维模拟数据和真实数据进行测试,结果表明新算法是有效的。
    基于增益的数据样本分布描述方法
    孙微微,刘才兴,田绪红
    2005, 25(05):  1004-1005.  DOI: 10.3724/SP.J.1087.2005.1004
    摘要 ( )   PDF (147KB) ( )  
    相关文章 | 计量指标
    针对高维离散型分类数据的样本分布描述问题,提出基于增益的得分比方法,策略是根据属性和属性值的重要程度,为每个样本计算得分比,从样本对分类的隶属度角度描述各分类中样本的分布。得分比的概率密度曲线和直方图可以直观反映出在每一分类中典型样本和噪声样本的分布情况。
    基于概念分层的个性化推荐算法
    熊馨,王卫平,叶跃祥
    2005, 25(05):  1006-1008.  DOI: 10.3724/SP.J.1087.2005.1006
    摘要 ( )   PDF (201KB) ( )  
    相关文章 | 计量指标
     协同过滤算法(collaborativefiltering)目前较为成功地应用于个性化推荐系统中,但随着系统规模的扩大,面临很严重的稀疏性问题,制约了推荐效果。文中提出概念分层的方法对用户项矩阵进行改进,同时使用交易数据和点击流数据,将相似用户选择项与多层次关联规则推荐项相结合,在稀疏数据集上表现出较好的性能。
    基于模拟退火遗传算法的关联规则挖掘
    武兆慧,张桂娟,刘希玉
    2005, 25(05):  1009-1011.  DOI: 10.3724/SP.J.1087.2005.1009
    摘要 ( )   PDF (155KB) ( )  
    相关文章 | 计量指标
    将模拟退火遗传算法加以改进,应用于关联规则挖掘,提出一种新的基于改进的模拟退火遗传算法的关联规则挖掘算法,并在该算法中,采用自适应方式动态选取交叉和变异概率,有效地抑制了早熟收敛现象,实验结果显示该方法能高效地解决关联规则挖掘问题。
    基于Web挖掘的个性化算法及其在网络教学平台的应用
    高鹏,高岭,王峥,胡青山
    2005, 25(05):  1011-1015.  DOI: 10.3724/SP.J.1087.2005.1011
    摘要 ( )  
    相关文章 | 计量指标
    在Web挖掘的基础上设计针对Web服务的Web访问事务模型WTM和个性化推荐算法。算法以WTM为基础,旨在根据用户的访问模式向用户推荐个性化的Web资源。其利用关联规则得到的频繁项集实时地匹配用户的当前访问序列,对不同的用户提供不同的推荐资源。在此过程中不需产生所有的关联规则,提高了推荐的效率。最后,将该模型和算法应用于网络教学实践得出了个性化的网络教学环境。
    基于EJB的数据分析助理系统的设计与实现
    陈荣鑫,陈维斌
    2005, 25(05):  1016-1018.  DOI: 10.3724/SP.J.1087.2005.1016
    摘要 ( )   PDF (242KB) ( )  
    相关文章 | 计量指标
    结合企业应用需求和软硬件环境,采用EJB组件策略设计数据挖掘服务,实现了数据分析助理系统(DAA)。论述了粗粒度访问,挖掘中间数据管理,挖掘的异步通信以及数据浏览等几个系统实现的关键技术。最后给出在系统中采用基于C4. 5算法进行挖掘的实例。
    人工智能与仿真
    平面布局的蚁群算法
    鲁强,陈明
    2005, 25(05):  1019-1021.  DOI: 10.3724/SP.J.1087.2005.1019
    摘要 ( )   PDF (143KB) ( )  
    相关文章 | 计量指标
    To increase the optimization result and efficiency in floorplan, ant colony algorithm was used as optimization algorithm of floorplan. In this algorithm, the B*-tree structure was defined to describe the structure of layout, the utilization efficiency of modules was defined to be pheromone which strenthened the dependency relationship of partial modules that occupy less area, and mutation scheme was employed to improve the efficiency of convergence. Through experiments, ant colony algorithm can get better result and efficiency than simulate annealing algorithm in the flooplan of hard modules.
    基于实例推理系统中的权重分析
    艾芳菊
    2005, 25(05):  1022-1025.  DOI: 10.3724/SP.J.1087.2005.1022
    摘要 ( )   PDF (182KB) ( )  
    相关文章 | 计量指标
    指标权重的确定在基于实例推理(CBR)系统的检索模型中起着重要的作用。采用基于多位专家的二级模糊综合评判方法求得各个指标的总的综合权重,对指标权重进行了讨论,并引入关联度的概念,讨论了各专家的偏离度及一致性。实例证明有效、可行。
    一种基于CHI值特征选取的粗糙集文本分类规则抽取方法
    王明春,王正欧,张楷,郝玺龙
    2005, 25(05):  1026-1028.  DOI: 10.3724/SP.J.2005.1026
    摘要 ( )   PDF (186KB) ( )  
    相关文章 | 计量指标
    结合文本分类规则抽取的特点,给出了近似规则的定义。该方法首先利用CHI值进行特征选取并为下一步特征选取提供特征重要性信息,然后使用粗糙集对离散决策表继续进行特征选取,最后用粗糙集抽取出精确规则或近似规则。该方法将CHI值特征选取和粗糙集理论充分结合,避免了用粗糙集对大规模决策表进行特征约简,同时避免了决策表的离散化。该方法提高了文本规则抽取的效率,并使其更趋实用化。实验结果表明了这种方法的有效性和实用性。
    一种多机器人系统仿真平台的框架结构研究
    陆波波,黄鸿
    2005, 25(05):  1029-1030.  DOI: 10.3724/SP.J.1087.2005.1029
    摘要 ( )   PDF (98KB) ( )  
    相关文章 | 计量指标
     针对多机器人系统实验平台造价高,硬件容易老化、损坏等问题,提出一种仿真平台实现模拟的框架结构。仿真平台基于客户机/服务器结构,利用内核模块管理其他功能模块,引入插件概念构造传感器插件有效的实现了传感器的模拟。实验证明其易用性与实用性。
    小波神经网络在飞控系统辨识中的应用研究
    黄宜军,章卫国,刘小雄
    2005, 25(05):  1031-1033.  DOI: 10.3724/SP.J.1087.2005.1031
    摘要 ( )   PDF (145KB) ( )  
    相关文章 | 计量指标
    选择以sigmoid函数为基础的小波基波函数构造了一个小波神经网络,利用小波网络对复杂的飞控系统对象进行在线辨识研究,仿真结果表明小波神经网络基本满足某型飞机飞控系统在线辨识的要求。
    双臂空间机器人协调操作运动控制仿真系统的设计与实现
    王周益,柳长安,刘继兴
    2005, 25(05):  1034-1035.  DOI: 10.3724/SP.J.1087.2005.1034
    摘要 ( )   PDF (170KB) ( )  
    相关文章 | 计量指标
    阐述了双臂自由飞行空间机器人闭链式协调操作运动控制实验平台的建立方法。将VC++ 6. 0、OpenGL、Matlab和Matcom四种软件融合起来,搭建FFSR(自由飞行空间机器人)系统实验平台;通过运动控制算法描述了机器人双臂协调操作目标物的动态特性,给出了机器人本体中心的位置姿态和转角的变化曲线,验证了该运动控制算法的正确性,以及编程效率的优越性。
    文本聚类在自动文摘中的应用研究
    郭庆琳,樊孝忠,柳长安
    2005, 25(05):  1036-1038.  DOI: 10.3724/SP.J.1087.2005.1036
    摘要 ( )   PDF (161KB) ( )  
    相关文章 | 计量指标
    针对当前自动文摘方法的不足,提出了基于文本聚类的自动文摘实现方法。将文本聚类引入自动文摘中,能实现多文档的自动文摘。实现了面向“塑料”行业的基于文本聚类的自动文摘系统TCAAS,其单文档自动文摘的正确率和召回率在80%以上,多文档自动文摘的正确率和召回率在75%以上。实验表明该方法可行,对自动文摘系统的设计具有借鉴意义和深入研究的价值。
    汉字文本BCF矢量中间聚集现象及其稳定性
    朱旭巨,杨建刚
    2005, 25(05):  1039-1041.  DOI: 10.3724/SP.J.1087.2005.1039
    摘要 ( )   PDF (140KB) ( )  
    相关文章 | 计量指标
    针对汉字文本分析,提出了一种新的文本特征———空白线特征(BCF)来进行文本投影轮廓生成。在对生成的投影轮廓进行分析之前,应用BCF矢量平滑算法(BVSA)对它进行预处理。处理后的投影轮廓揭示了汉字文本的一个重要现象,就是BCF矢量中间聚集现象。通过统计实验验证,这是一个稳定的现象,也就是说,不同字体、不同字号、印刷体和手写体等等文本风格的不同,都不影响汉字文本的BCF矢量中间聚集现象。应用这个现象对汉字文本进行行分离,取得了良好效果。
    软件技术
    B-shell功能扩展
    夏传良
    2005, 25(05):  1042-1044.  DOI: 10.3724/SP.J.1087.2005.1042
    摘要 ( )   PDF (129KB) ( )  
    相关文章 | 计量指标
    B-shell是UNIX系统的不同shell版本中最重要的一种。B-shell作为独立程序设计语言与一般高级程序设计语言相比存在一些不足,比如B shell没有提供类似数组等集成数据类型、字符串处理能力较弱、数值计算能力不强、没有格式化输出手段等,不便于数值数据和字符数据的处理。针对这些问题,利用B-shell自身的功能和相应技术对B shell在类数组类型、字符串处理、数值计算能力和格式化输出等方面进行功能扩展,通过对UNIX系统中B shell的功能扩展,使B shell具有类似高级程序设计语言的功能,可提高相应软件的开发效率。
    基于组织结构的多主体协作
    樊玮,池宏,计雷
    2005, 25(05):  1045-1048.  DOI: 10.3724/SP.J.1087.2005.1045
    摘要 ( )   PDF (189KB) ( )  
    相关文章 | 计量指标
    基于主体组织的多主体问题求解可以降低问题求解难度和交互复杂性,其中多主体组织的形成规则和多主体的协作与规划是多主体合作的关键。文中提出了一种新的多主体组织模型和一组相关的组织原则,给出了组织规划的方法,提出了多主体组织的形成与消亡形式,并利用扩展的时序逻辑和π演算对上述结论进行了形式化描述,完善了基于组织结构的多主体协作理论,改进了多主体理论研究和多主体编程实践之间脱节的现状。
    基于构件的Direct3D在嵌入式操作系统上的移植和研究
    胡丹桂,赵岳松,陈榕
    2005, 25(05):  1049-1051.  DOI: 10.3724/SP.J.1087.1049
    摘要 ( )   PDF (150KB) ( )  
    相关文章 | 计量指标
     嵌入式操作系统在资源有限的家电产品和工业仪器上已经发挥了重要的作用。同时,三维技术正越来越受到人们的广泛关注。因此把Direct3D移植到嵌入式操作系统上很有必要。文章分析了在ElastOS(具有中国自主知识产权的基于CAR构件技术的和欣操作系统)上,Direct3D的移植研究。阐述了如何实现ElaD3D的接口同时兼容于ElastOS和Windows并且把CAR构件的编程思想运用于Direct3D的移植之中,客户程序可以单独注册事件的某一个事件处理函数,简化了编程。
    内核网络协议栈功能测试自动化的实现
    刘渊,王开云,范晓岚,姜建国
    2005, 25(05):  1052-1054.  DOI: 10.3724/SP.J.1087.2005.1052
    摘要 ( )   PDF (148KB) ( )  
    相关文章 | 计量指标
    在研究手动测试过程的基础上,结合UML技术和Expect语言,提出了一种适用于操作系统内核级网络协议栈软件功能测试的自动化测试模型。在Linux操作系统上,用一个在一台计算机上即可开展的自动化测试示例验证了该模型及其相应技术手段的可行性,初步解决了测试的自动网络配置、自动数据驱动等问题,并在提高测试效率的同时降低了测试对硬件资源的需求。
    uClinux在S698处理器上的移植研究与实现
    占文静,张凯
    2005, 25(05):  1055-1057.  DOI: 10.3724/SP.J.1087.2005.1055
    摘要 ( )   PDF (169KB) ( )  
    相关文章 | 计量指标
    研究了如何在自主知识产权的“中国芯”S698上移植uClinux操作系统。选择对SPARCNOMMU支持的内核版本uClinux2. 0.x,在简单介绍S698硬件结构后,就开发环境、引导程序、操作系统内核的移植、romfs文件系统、操作系统映像的构建等方面进行研究分析,并给出实现方法步骤,该移植在S698处理器应用开发板上实现。
    分布式多层架构中中间层的优化设计
    张松,李曦
    2005, 25(05):  1058-1060.  DOI: 10.3724/SP.J.1087.2005.1058
    摘要 ( )   PDF (160KB) ( )  
    相关文章 | 计量指标
    分布式多层架构是目前企业构建大型应用系统所首选的结构,开发分布式多层架构的焦点集中在中间层。文中以某交易所日常业务处理系统为例,分析了其中间层服务程序的现状,指出存在的问题,最后给出了改进方案。
    应用AOP技术实现Role Object模式
    李伟斋,应时,叶钰
    2005, 25(05):  1061-1063.  DOI: 10.3724/SP.J.1087.2005.1061
    摘要 ( )   PDF (158KB) ( )  
    相关文章 | 计量指标
    RoleObject模式是用于实现角色模型的最通用的设计模式。但面向对象的RoleObject模式实现方案中,存在着混合与散乱、复杂对象同一性及向下转型或接口膨胀等一些固有缺陷。基于AOP技术,提出了一种称为“混合方法”的实现RoleObject模式的方案,并通过与面向对象实现方案的比较,得出了AOP技术实现方案具有模块松散耦合、可重用性高等优点的结论。
    图形图像与多媒体
    基于图像金字塔的分维融合算法
    孙玉秋,田金文,柳健
    2005, 25(05):  1064-1065.  DOI: 10.3724/SP.J.1087.2005.1064
    摘要 ( )   PDF (168KB) ( )  
    相关文章 | 计量指标
    数据融合是进行目标检测和识别的重要技术之一,但是在融合过程中不可避免地会产生信息损失。如何保留尽可能多的有用信息,关键在于融合算法的选取。由于图像金字塔中不同级的图像之间具有自相似性,而自相似性又是分形分维的基础。于是,根据图像金字塔的特点,提出了一种新的图像融合方法———基于图像金字塔的分维融合算法,将不同源图像分别分解成不同尺度的金字塔图像序列,在相应的尺度上以分形分维作为权系数进行融合,并采用中波红外和长波红外图像作为源图像进行融合实验, 实验结果表明该方法是可行的。
    基于分裂系数的多描述编码
    蔡灿辉,陈婧,丁润涛
    2005, 25(05):  1066-1068.  DOI: 10.3724/SP.J.1087.2005.1066
    摘要 ( )   PDF (155KB) ( )  
    相关文章 | 计量指标
    提出了一种新的多描述图像编码方案———基于分裂系数的多描述编码。通过对每一个小波系数进行按位下采样,把一个系数分裂为奇数位系数和偶数位系数。奇数位系数信息和偶数位系数保护信息构成一个描述,偶数位系数信息和奇数位系数保护信息构成另一个描述。两个描述通过不同的信道进行传输。由于每个描述都包含了奇数位系数和偶数位系数的部分或全部信息,因此,接收到一个信道的信息就可以重建出一定质量的图像。如果所有的信道传输的信息都被接收,就会得到比任何一个单独信道更好的重建图像。实验结果表明,该算法的性能优于多相变换与选择量化算法。
    基于JPEG2000的一次性扫描、高效编码算法的研究
    张宏伟,刘正光,陈红新
    2005, 25(05):  1069-1071.  DOI: 10.3724/SP.J.1087.2005.01069
    摘要 ( )  
    相关文章 | 计量指标
    JPEG2000的算法的复杂性限制了它的优势的发挥。EBCOT是JPEG2000系统中占运算时间最多的组成部分,它对每个位平面进行三次扫描、进行三个编码通道的编码操作,浪费了大量的运算时间。针对这种情况,文中应用一次扫描完成三个编码通道编码操作的算法对其进行改进,在一次扫描过程中对位平面的所有系数进行编码。针对此算法引出的问题:首先,应用两个重要性状态变量代替原算法中的一个重要性状态变量;其次,采用“对称映射”形成上下文;最后,对三个编码通道的MQ编码器状态和上下文状态分别进行存储。这样三个编码通道可以顺序编码而不互相干扰,大大减少了运算时间,但仍保持了JPEG2000的优异性能。
    嵌入式MPEG4视频服务器的设计与实现
    冷剑青,吴金勇,徐健健
    2005, 25(05):  1072-1075.  DOI: 10.3724/SP.J.1087.2005.1072
    摘要 ( )   PDF (220KB) ( )  
    相关文章 | 计量指标
    介绍了基于Linux操作系统和MPEG 4硬件实时编码器的嵌入式视频服务器(EMP4VS)的设计,并从硬件组成、软件设计、控制/视频数据流图、视频图像网络传输中的QoS机制和客户端几个方面介绍了具体的实现方法。并对利用中间件服务器扩展EMP4VS监控系统的方案进行了讨论。
    JPEG图像压缩算法的IP核设计
    王镇道,陈迪平,文康益
    2005, 25(05):  1076-1077.  DOI: 10.3724/SP.J.1087.2005.1076
    摘要 ( )   PDF (154KB) ( )  
    相关文章 | 计量指标
    以基于矩阵分解的二维DCT算法为基础,设计了JPEG图像压缩算法的IP核,并用Verilog HDL语言对各模块和整个IP核进行了RTL级描述和仿真,实验结果验证了设计的正确性。
    基于最小相关系数的扩散去噪的最优停止时间选取
    谢美华,王正明
    2005, 25(05):  1078-1080.  DOI: 10.3724/SP.J.1087.2005.1077
    摘要 ( )  
    相关文章 | 计量指标
    讨论了图像去噪的扩散方程模型中所存在的最优停止时间选取问题。通过对图像点乘一个与梯度成反比的作用系数来构造一个新的去噪后的图像与去掉的噪声之间的相关系数,最优停止时间的选取就等价于极小化该相关系数。该准则能有效抑制图像中高频信息的存在对相关系数计算的影响,获得准确的最优停止时间,并无需预先知道图像中的噪声水平。仿真计算结果表明采用该准则所得的停止时间非常接近于基于最优峰值信噪比所得的停止时间,且广泛适用于各种噪声水平。
    基于法线网格的渐进压缩
    李长河,段德全,李芳
    2005, 25(05):  1081-1083.  DOI: 10.3724/SP.J.1087.2005.1081
    摘要 ( )   PDF (143KB) ( )  
    相关文章 | 计量指标
    多分辨率分析(Multi resolutionAnalysis)和法线网格(Normalmeshes)是近年来进行三维网格图形处理和网格压缩的新方法。该文在这两项技术的基础上,提出并实现了三维网格的多分辨率分析及其渐进几何压缩(ProgressiveGeometryCompression)方案, 研究了基于细分的法线网格在多分辨率分析中的边界处理问题。实验结果表明,利用法线网格的多分辨率分析结合法向多边形构造方法来处理边界,可以取得非常高的压缩率和较好的重构效果。
    基于透射类图像数学模型的阈值分割新方法
    刘平,陈斌,付忠良
    2005, 25(05):  1084-1086.  DOI: 10.3724/SP.J.1087.2005.1084
    摘要 ( )   PDF (165KB) ( )  
    相关文章 | 计量指标
    透射类图像是在强光透射条件下才可见的图像,例如钞票防伪水印图案。其直方图呈单峰分布,传统图像分割方法难以得到合适的分割阈值。文中提出透射类图像背景与目标分布的概率性模型。并基于此模型推导出根据概率模型计算最佳分割阈值的公式,不同于传统方法反复计算和比较准则函数求取阈值的方式,只需要将图像数据代入文中所建立的模型,求解一元二次方程即可快速求得最佳阈值。最后经试验验证了该方法的有效性,分割效果得到较大改善,同时计算速度大大提高。
    一种基于活动轮廓模型的肺部轮廓提取算法
    徐宇峰,周学海,谢铉洋
    2005, 25(05):  1087-1089.  DOI: 10.3724/SP.J.1087.2005.1087
    摘要 ( )   PDF (184KB) ( )  
    相关文章 | 计量指标
    较详细地介绍了一种图像轮廓的半自动提取算法:活动轮廓模型的原理与实现。在此基础上改进了训练集的构造方法,并将活动轮廓模型与Gaussian金字塔分层算法结合来进行多分辨率下轮廓提取,提高了分割速度与精度。最后应用其对X光胸腔正位片的肺部区域进行了分割实验,实验结果验证了该方法的有效性。
    基于四叉树分割的分形图像编码的改进方法
    吴红梅,陈继荣
    2005, 25(05):  1090-1091.  DOI: 10.3724/SP.J.1087.2005.1090
    摘要 ( )   PDF (144KB) ( )  
    相关文章 | 计量指标
    针对在分形图像压缩中,为寻找最佳匹配块需要花费相当长的时间的问题,在四叉树进行图像分割的基础上提出了一种基于分类函数和γ函数的分形图像编码方法。通过该方法,可以将图像子块分成24类,并有效地确定一种变换,而不需将每一定义域块进行各种变换,节省了搜索空间。实验结果证明,该方法可使编码速度有较大提高,而解码图像质量无明显下降。
    一种基于结构分类和图形匹配的指纹识别方法
    杨凤瑞,成瑜
    2005, 25(05):  1092-1095.  DOI: 10.3724/SP.J.1087.2005.1092
    摘要 ( )   PDF (211KB) ( )  
    相关文章 | 计量指标
    提出了一种新的确定指纹中心点的方法。根据中心点的位置,通过结构分类的方法对指纹进行分类,接着采用了图形匹配的方法进行匹配,提出了中心点二次定位的匹配方法,结合模糊判别的方法提出新的复合指纹匹配方法。其中包括提出了根据指纹特征进行指纹的二次定位。文中对1 000幅指纹图像(包含20%的低质量指纹图像)做了实验,分类正确率达100%,匹配正确率达98. 7%。
    基于非高斯分布和上下文法模型的小波阈值去噪算法
    杨黎,庄成三
    2005, 25(05):  1096-1098.  DOI: 10.3724/SP.J.1087.2005.1096
    摘要 ( )   PDF (198KB) ( )  
    相关文章 | 计量指标
    提出了一种新的空间自适应小波阈值去噪算法,该算法是基于非高斯二元分布的贝叶斯统计模型和上下文法模型。非高斯二元分布由两个变元和一个参数组成,能够完全体现小波系数之间相关性,这是广义高斯分布所不能体现的特性。上下文法模型是图像编码技术,用来求取小波系数的方差。试验数据显示该算法不仅在直观视觉上去噪效果明显,而且在信噪比方面也要优于SureShrink、BayesShrink、Wiener2等方法。
    基于Strategy模式的图像处理软构件
    李丽娟,何克清
    2005, 25(05):  1099-1101.  DOI: 10.3724/SP.J.1087.2005.1099
    摘要 ( )   PDF (143KB) ( )  
    相关文章 | 计量指标
    从软件重用的角度出发,介绍了一种图像处理系统的软构件构造形式,并给出了该软构件在数字水印研究中的应用,实现了一种数字水印的嵌入与提取的实验平台,根据软件的重用性,该软构件也可作为独立的软件元素,应用到其他的图像处理软件中,为图像识别等软件的生成提供了方便,提高了软件的开发效率成熟度。
    基于S-LISSOM模型的人脸识别方法
    杨治,王涛
    2005, 25(05):  1102-1104.  DOI: 10.3724/SP.J.1087.2005.1102
    摘要 ( )   PDF (171KB) ( )  
    相关文章 | 计量指标
    提出了一种利用视皮层认知模型识别人脸的方法。该方法建立一种简化的感受野切片连接自组织映射简化模型(S LISSOM),模拟人脸图像在大脑视皮层的映射特征,作为隐马尔可夫模型(HMM)的观测向量进行人脸识别。实验结果同其他特征的人脸识别方法进行了比较,该方法更加有效的提取的人脸特征,提高了人脸识别率。
    一个土石混合料图像分割系统
    吴中福,彭云鹏,杨强
    2005, 25(05):  1105-1107. 
    摘要 ( )   PDF (141KB) ( )  
    相关文章 | 计量指标
    在对石块图像的分割过程中,针对石块图像的形状差异大、同一石块的不同区域具有显著不同亮度特征的实际情况,采用了基于模糊隶属度的区域生长方法。在区域生长中,根据所得到的种子的不同特征,选用不同的生长函数。对种子的提取,提出了相对统计特征的概念。利用相对统计特征不仅提取了用于区域生长的种子,在此基础上,还初步知道了各个种子所对应的石块的大小和与整个石块相对应的初步的统计特征,这正是基于不同尺寸的模糊隶属度的区域生长方法的基础。通过这种方法,对石块图像的分割取得了很好的效果。
    Apollonius填充在CAD中的应用
    宋巨龙,林椹尠,宋国乡
    2005, 25(05):  1108-1109.  DOI: 10.3724/SP.J.1087.2005.1108
    摘要 ( )   PDF (148KB) ( )  
    相关文章 | 计量指标
    采用分形的方法将Apollonius填充运用到CAD中。给出了三角形区域、矩形,以及圆形区域上的Apollonius填充。从而扩展了CAD应用范围。此外将Apollonius填充推广到了空间中。给出了不同形状区域上的球形、圆柱形等图形的Apollonius填充的具体实施方法,所给的方法具有良好的可操作性。所得到的结果在与工程绘图相关的领域内具有一定的实用价值。对于区域的划分也有一定的实用意义。
    媒体流动态自适应合并策略
    智西湖,张鹏祥
    2005, 25(05):  1110-1111.  DOI: 10.3724/SP.J.1087.2005.1110
    摘要 ( )   PDF (107KB) ( )  
    相关文章 | 计量指标
    流式媒体应用的核心问题是资源调度,在诸多媒体流的动态调度算法中,SelectivePeriodPatching算法有显著优点,但仍有不足。文章在SelectivePeriodPatching算法基础上,提出媒体流动态自适应合并策略,可有效利用系统资源,提高系统服务性能。
    针对固定码率(CBR)流媒体的动态替换算法(DRA)
    马杰,樊建平
    2005, 25(05):  1112-1115.  DOI: 10.3724/SP.J.1087.2005.1112
    摘要 ( )   PDF (198KB) ( )  
    相关文章 | 计量指标
    流媒体代理服务器缓存是针对流媒体访问的一项技术,能有效的提高流媒体访问质量。缓存算法是缓存代理服务器的重要技术组成部分,包括缓存保存方式、替换算法及进入策略三个方面。文中将介绍一套针对固定码率(CBR)流媒体的缓存算法,在包含码率分级保存方法的同时,使用了包含流媒体缓存基本特性的动态替换算法(DRA,DynamicReplicationAlgorithm)。
    利用互信息实现音乐风格的分类
    马光志,秦丹
    2005, 25(05):  1116-1118.  DOI: 10.3724/SP.J.1087.2005.1116
    摘要 ( )   PDF (155KB) ( )  
    相关文章 | 计量指标
    提出了一种基于相对音高和相对时延表达音乐旋律的模型,这种模型能够更好地反映不同演奏方式下的同一旋律型。基于上述表达模型提出的音乐风格分类算法通过旋律互信息度量音乐风格,同Unigram和Bigram模型的切分算法具有相近的时间复杂度,能够更好地支持具有多种音乐风格的乐曲分类。
    基于动态分组的三维小波变换方法
    尚玲,陈峰,徐文立
    2005, 25(05):  1119-1121.  DOI: 10.3724/SP.J.1087.2005.1119
    摘要 ( )   PDF (162KB) ( )  
    相关文章 | 计量指标
    为了实现高质量的视频压缩,文中提出了基于动态分组(DynamicGroupofFrame based)的三维小波变换方法(3D V Forward)。与以往的三维小波变换方法相比较,该方法能显著减少视频压缩解压缩过程的时间延迟,能避免基于固定帧分组的(GroupofFrame based)三维小波变换方法(3D GOF)对视频质量的不利影响,仿真结果表明了该方法的有效性。
    基于三维集合分裂嵌入式块编码(3D-SPECK)的视频编码器
    张永华,赵增华,赵政
    2005, 25(05):  1122-1123.  DOI: 10.3724/SP.J.1087.2005.1122
    摘要 ( )   PDF (157KB) ( )  
    相关文章 | 计量指标
    提出了一种基于三维SPECK(SetPartitionedEmbeddedBlock)编码方法的视频编码器。为了进行三维小波变换,视频序列被组织成帧组(GOP, GroupofFrames), 变换后的小波系数被组织成小波方格(WC, WaveletCube)。通过采用3D SPECK对WC进行有效地编码,从而实现视频序列的有效编码。时域上放弃了运动估计和运动补偿,采用了时间轴上的小波变换,因此该编码器与传统的混合编码模式相比,具有计算量小的优点。实验结果表明,该编码器无论在数值结论还是主观效果上都与无运动补偿的3D SPIHT(SetPartitioninginHierarchicalTrees)相当。
    大型视频点播系统的一种负载均衡算法
    尹萍,李俊,刘振安
    2005, 25(05):  1124-1127.  DOI: 10.3724/SP.J.1087.2005.1124
    摘要 ( )  
    相关文章 | 计量指标
    讨论了大型视频点播系统的负载均衡技术,提出了一种新的负载均衡算法,该算法包含了优化的负载分配策略和一种新的影片冷/热播自动识别策略、存储调度管理及突发事件处理策略,实际测试表明该算法可行、有效。
    基于VRML文件的二进制压缩编码技术研究
    朱攀蓉,郭阳明,王志旭,翟正军
    2005, 25(05):  1128-1129.  DOI: 10.3724/SP.J.1087.2005.1128
    摘要 ( )   PDF (159KB) ( )  
    相关文章 | 计量指标
     VRML已经成为互联网上传输三维模型的主要文件格式。对于复杂场景模型具有数据信息量大的特点,尽管传统的VRML文件已采用了某种形式的压缩处理,但其文件仍旧相对庞大。因此,文章提出针对VRML文件的二进制压缩编码技术,对这些数据进行压缩处理,使之大小适合在网络中传输,同时压缩后的数据信息不影响虚拟可视化的显示质量。
    信息安全
    基于XMLRPC的网络安全管理平台的设计与实现
    薛静锋,曹元大
    2005, 25(05):  1130-1132.  DOI: 10.3724/SP.J.1087.2005.1130
    摘要 ( )   PDF (161KB) ( )  
    相关文章 | 计量指标
    针对传统网络安全管理方式的不足,设计实现了一个基于XMLRPC的网络安全管理平台,分析了平台中各安全产品的日志和数据信息的格式统一与融合问题,提出了解决方法并详细论述了实现过程。该平台可以统一管理运行在不同操作系统上的安全产品,并能对各种安全产品的日志数据进行统一分析。
    基于切比雪夫映射的密钥协商协议
    张林华,廖晓峰,汪学兵
    2005, 25(05):  1133-1134.  DOI: 10.3724/SP.J.1087.2005.1133
    摘要 ( )   PDF (143KB) ( )  
    相关文章 | 计量指标
    基于高有效位的数字计算方法和误差估计方法,对目前已提出的基于切比雪夫映射的公钥加密方法进行了改进,得到一种密钥协商协议。对其性能分析结果表明,该协议具有较高的安全性和实用性。
    基于分形变换对比度因子的图像数字水印新算法
    曹华,周敬利,胡玉平
    2005, 25(05):  1135-1137.  DOI: 10.3724/SP.J.1087.2005.1135
    摘要 ( )   PDF (152KB) ( )  
    相关文章 | 计量指标
    分形变换的独特原理使得必须研究针对其特点的水印算法,通过对图像分形变换压缩过程中有关参数的分析和试验,选择变换过程中值域块和其最佳匹配块之间映射关系的对比度因子参数进行调制实现水印的嵌入和提取,该算法能够在低计算复杂度下嵌入较大的水印容量而不会对图像质量产生可感知的影响,提取算法避免了水印信息不同步造成的信息丢失问题,提高了水印检测的准确度。实验结果证明了该算法的有效性。
    一种新颖的图像自适应信息隐藏算法
    李长河,张永强,王君
    2005, 25(05):  1138-1140.  DOI: 10.3724/SP.J.1087.2005.1138
    摘要 ( )   PDF (213KB) ( )  
    相关文章 | 计量指标
    在深入研究图像像素灰度差分的基础上,提出了一种新颖有效的自适应信息隐藏算法。该算法结合图像的局部特征,充分利用人类视觉的各种掩蔽特性以自适应地嵌入秘密信息,使得对原图像所作的改变具有很好的不可见性。实验结果表明,利用该算法进行信息隐藏易于实现,且具有较大的信息隐藏容量及一定的鲁棒性,从而缓解了信息隐藏系统各技术指标之间存在的矛盾。
    利用对称多处理器提高NIDS的性能
    赖海光,黄皓,谢俊元
    2005, 25(05):  1141-1144.  DOI: 10.3724/SP.J.1087.2005.1141
    摘要 ( )   PDF (215KB) ( )  
    相关文章 | 计量指标
    网络入侵检测系统(NIDS)通过捕获和分析网络数据包判断是否存在攻击行为。由于网络带宽越来越高,NIDS的处理能力越来越难以跟上网络的速度。该文提出了一种利用对称多处理器(SMP)提高NIDS处理能力的方法,通过多个CPU并行的处理网络数据包改善系统的性能。经过对NIDS处理过程的分析,设计了一种有效的并行处理结构,保证在不同CPU上运行的线程能够高度并行的执行。此外,该文提出的线程同步方式既保证了程序功能的正确,又避免了对共享资源的互斥访问,进一步提高了线程的并行度。实验证明,在具有双CPU的SMP结构上实现的NIDS的性能比单CPU系统提高了80%。
    一个具有强授权特性的网格安全框架
    侯孟波,徐秋亮
    2005, 25(05):  1145-1147.  DOI: 10.3724/SP.J.1087.2005.1145
    摘要 ( )   PDF (163KB) ( )  
    相关文章 | 计量指标
    网格安全技术主要解决网格环境中实体之间的认证和授权问题。Globus网格项目中的GSI(GridSecurityInfrastructure)主要基于X. 509技术实现身份认证以及数据的机密性、完整性和抗否认性,重点解决了认证和消息保护问题,然而在授权问题上缺乏必要的技术支撑。在分析现有安全技术的基础上,提出了将基于X. 509的PKI技术和PMI技术相结合的网格安全框架,旨在实现基于安全认证基础之上网格用户和虚拟群组实体间的安全授权机制,从而构建强认证、强授权的网格安全基础设施。
    DRM系统协作的研究
    薛梅,顾海,顾君忠
    2005, 25(05):  1148-1150.  DOI: 10.3724/SP.J.1087.2005.1148
    摘要 ( )   PDF (224KB) ( )  
    相关文章 | 计量指标
    分析了数字版权管理(DRM)系统产生的原因、研究现状,以及DRM系统的基本结构。针对现有DRM系统之间的协作问题,文中分析了格式互用、连通互用、配置驱动互用三种解决方法及其优缺点并提出使用原则。最后,提出了实现连通协作方法的框架,并以多媒体分发应用为例,用实验验证此框架支持DRM系统间协作的特性。
    基于文件系统过滤驱动器的加密软件设计
    邵昱,萧蕴诗
    2005, 25(05):  1151-1152.  DOI: 10.3724/SP.J.1087.2005.1151
    摘要 ( )   PDF (101KB) ( )  
    相关文章 | 计量指标
    在比较几种文件加密方法特点的基础上,提出了一种基于文件过滤器的加密方法, 并介绍了程序设计方法。新的加密方法与其他文件加密方法相比,具有访问控制方便、安全性好的优点,且支持多种存储介质。
    一个基于免疫的分布式入侵检测系统模型
    楚赟,戴英侠,万国龙
    2005, 25(05):  1153-1157.  DOI: 10.3724/SP.J.1087.2005.1153
    摘要 ( )   PDF (265KB) ( )  
    相关文章 | 计量指标
    传统的入侵检测系统大多采用集中式的分析引擎,误报率较高且缺乏自适应性,已难以满足日益发展的大规模分布式网络环境的安全需求。生物免疫系统处理外来异体时呈现出的分布性、多样性、自适应性和高效性等多种特性,为入侵检测系统的研究提供了一个新的思路。引用生物免疫机制,并结合数据挖掘技术提出了一种基于免疫的分布式入侵检测系统模型。文中详细描述了模型的体系结构和工作机制,并对模型特性进行了分析。
    SETBOC协议分析及改进方案
    蔡永泉,王俊
    2005, 25(05):  1158-1159.  DOI: 10.3724/SP.J.1087.2005.1158
    摘要 ( )   PDF (165KB) ( )  
    相关文章 | 计量指标
    分析了SETBOC(SETbasedonone wayCertification)的优点和不足。根据一个安全电子商务协议应具备安全性、原子性、匿名性和不可否认性,提出了同时满足四个性质的一个改进方案,极大地提高了电子商务协议的安全性。
    基于血统机制的文件系统安全
    周建波,董红斌,梁意文
    2005, 25(05):  1160-1162.  DOI: 10.3724/SP.J.1087.2005.1160
    摘要 ( )   PDF (169KB) ( )  
    相关文章 | 计量指标
    传统的操作系统授权机制,将文件作为孤立的客体进行访问控制,忽略了客体之间的关联所隐含的安全特性,存在诸多安全漏洞。针对此不足,文中用血统来表达文件系统中客体之间的关系,提出了一种基于血统的文件安全模型,并对其性能和安全性进行了分析。
    一种新的移动Agent保护方案研究与设计
    杨欣,沈建京,王世军
    2005, 25(05):  1163-1165.  DOI: 10.3724/SP.J.1087.2005.1163
    摘要 ( )   PDF (151KB) ( )  
    相关文章 | 计量指标
    随着移动Agent技术在分布式计算中的应用,移动Agent系统在安全和软件工程两方面面临着巨大的挑战。为了防止恶意或未授权的第三方实体的攻击,研究了保护移动Agent数据和代码的方法。设计了一种全新的移动Agent结构,由封装了所有要在特定主机平台上执行的代码的数据和负责传送并处理这些数据的显示代码构成,这种数据代码分离结构与其他已有的移动Agent结构互不影响,因而提高了移动Agent平台之间的互操作性。同时描述了公钥解密和Agent验证机制,实现了保护数据免受篡改代码引起的攻击,以及通过进一步改进数据的结构,实现了保护代码免受注入恶意数据引起的攻击。
    可复用的用户权限管理构件系统的设计与实现
    隋宏伟,王化雨,刘弘,王瑞霞
    2005, 25(05):  1166-1169.  DOI: 10.3724/SP.J.1087.2005.1166
    摘要 ( )   PDF (204KB) ( )  
    相关文章 | 计量指标
    针对信息系统用户权限管理的复杂性和设计上的重复性,文中从复用的角度出发,设计出一个用户权限管理构件模型,并开发出用户权限管理构件生成系统,实现了用户权限的构件化管理和复用,并用于实际的信息系统开发中。
    网络技术及网格计算
    无线传感器网络时钟同步算法综述
    杨宗凯,赵大胜,王玉明,程文青,何建华
    2005, 25(05):  1170-1172.  DOI: 10.3724/SP.J.1087.2005.1170
    摘要 ( )   PDF (192KB) ( )  
    相关文章 | 计量指标
    介绍了时钟同步算法在无线传感器网络中的应用及特殊需求,并分析了时钟不同步的原因、物理时钟与逻辑时钟的关系,以及影响同步精度的相关因素。对现有的时钟同步算法进行了分类研究,进而提出了一些比较有价值的研究方向。
    蓝牙Adhoc网络形成算法的性能评价
    何蓉,方旭明
    2005, 25(05):  1173-1176.  DOI: 10.3724/SP.J.1087.2005.1173
    摘要 ( )   PDF (193KB) ( )  
    相关文章 | 计量指标
    评价一个蓝牙Adhoc网络形成算法的优劣可以用不同方法和性能指标来衡量。文中首先介绍了蓝牙Adhoc网络的拓扑结构,然后讨论了评价蓝牙Adhoc网络形成算法的主要手段和性能指标,对目前主要的蓝牙Adhoc网络形成协议的性能进行了总结和比较。此外,还对树型散射网形成(TreeScatternetFormation,TSF)协议的部分性能指标进行了仿真,给出了相应的性能仿真曲线。最后总结现有网络形成协议存在的问题,分析业界关注的重点及今后可能的研究方向。关键词:蓝牙;Adhoc网络;散射网;网络形成;协议。
    基于IXP2800网络处理器的DiffServ分类器的实现
    芦东昕,刘丽娜,熊韬
    2005, 25(05):  1177-1178. 
    摘要 ( )   PDF (122KB) ( )  
    相关文章 | 计量指标
    多媒体业务的出现,使得传统的公平服务的服务质量已不能满足此类业务实时性要求。DiffServ机制通过设置优先级和边缘监管实现了对不同业务的区分对待。分类器是DiffServ机制实现的一个必要部件。该四元组分类器在一种通用网络处理器IXP2800上实现,并在Intel的仿真环境workbench下验证通过。
    一种改善Ad Hoc网络中TCP性能的跨层方法
    肖永康,李萌,山秀明,任勇
    2005, 25(05):  1179-1181.  DOI: 10.3724/SP.J.1087.2005.1179
    摘要 ( )   PDF (198KB) ( )  
    相关文章 | 计量指标
    大量研究表明AdHoc网络中TCP的性能非常差,这主要是由于TCP的拥塞控制机制不能有效地解决由共享信道竞争造成的分组丢失问题。文中提出了一种根据TCP发射端MAC层的RTS重发次数,来自适应地调整TCP的最大窗口大小的跨层方法,以控制网络中分组的数量,减小信道竞争。仿真结果表明,该方法能够显著地提高TCP的吞吐量,并改善其稳定性。
    iPAS系统IP承载网流量的研究
    苏广文,高德远,樊晓桠,闫含
    2005, 25(05):  1182-1184.  DOI: 10.3724/SP.J.1087.2005.1182
    摘要 ( )   PDF (173KB) ( )  
    相关文章 | 计量指标
    采用方差时间图方法分析了一个大型商用iPAS系统IP承载网流量数据,得出IP承载网流量呈弱自相似过程的结论,这意味着从不同的时间尺度来看,IP承载网流量具有突发性,但突发性并不是很强。而对IP承载网流量分布的分析,表明IP承载网流量呈比较复杂的分布,不能用常用的分布表示。流量峰值反映了流量的突发情况,该文研究发现,对同一流量过程,采样时间粒度不同,则采样得到的流量峰值不同。所以,为了得到必要的流量特征细节,必须合理选择采样时间粒度。
    面向数据链路层的网络嗅探器的开发与实现
    张楠,李志蜀,张建华,李奇
    2005, 25(05):  1185-1186.  DOI: 10.3724/SP.J.1087.2005.1185
    摘要 ( )   PDF (85KB) ( )  
    相关文章 | 计量指标
    给出了一种在数据链路层上开发网络嗅探器的方法。该方法实现的嗅探器能够直接通过网卡驱动程序捕获网络上的数据帧,适用于各种类型数据包的捕获,比在协议栈的网络层捕获数据包具有更强大的功能。
    一种基于均衡理论的网格资源分配模型
    陈志琦,苏德富,霍林
    2005, 25(05):  1187-1189.  DOI: 10.3724/SP.J.1087.2005.1187
    摘要 ( )   PDF (156KB) ( )  
    相关文章 | 计量指标
    针对网格资源特点提出一种基于市场经济均衡理论的网格资源分配模型,将整个网络资源系统看成是一个价格随供求关系浮动的竞争市场,网络用户购买网络资源以满足个人的服务质量(QoS),利用流量控制技术优化网络资源分配,使之公平有效。借助经济学中的均衡理论对网格参与者之间的交互行为进行分析,并结合迭代算法给出初步仿真试验的分析结果。
    基于Min-Min改进后的网格调度算法
    魏天宇,曾文华,黄宝边
    2005, 25(05):  1190-1192.  DOI: 10.3724/SP.J.1087.2005.1190
    摘要 ( )   PDF (213KB) ( )  
    相关文章 | 计量指标
    在对网格计算中现有的任务调度算法的研究基础上,仔细分析了调度算法中最经典的Min Min算法,指出了该算法中所存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进模型来有效的平衡负载,同时给出了相应的Balance Min Min算法。最后采用SimGrid工具包对所提出的算法进行仿真,验证了算法的合理性和高效性。
    Linux下实现MIPv6 AAA系统的接入路由器
    冯红梅,郭巧,刘雅静,廖斌
    2005, 25(05):  1193-1195.  DOI: 10.3724/SP.J.1087.2005.1193
    摘要 ( )   PDF (172KB) ( )  
    相关文章 | 计量指标
    针对有效控制MIPv6移动节点在不同管理域间的资源访问问题,提出了采用DiameterAAA协议完成授权、认证和计费的解决方案,并利用Linux内核自带的netfilter框架实现了WLAN接入路由器,使得接入路由器不仅具有接入控制功能,还可以实现Diameter的客户端功能,取代了采用MIPv4协议时的外地代理实体,完成了MIPv6与Diameter的结合。
    网络信息自适应发布的PLCH二叉树模型
    潘榕
    2005, 25(05):  1196-1197.  DOI: 10.3724/SP.J.1087.2005.1196
    摘要 ( )   PDF (139KB) ( )  
    相关文章 | 计量指标
    针对网络信息的(硬件)自适应发布问题进行研究, 建立了信息结构体的PLCH二叉树模型, 并根据简化模型最优方案求解, 得出网络信息自适应发布的最优算法。
    典型应用
    工作流技术在民航机场弱电信息系统中的应用
    欧阳元新,熊璋,方义
    2005, 25(05):  1198-1201.  DOI: 10.3724/SP.J.1087.2005.1198
    摘要 ( )   PDF (241KB) ( )  
    相关文章 | 计量指标
    我国民航业正逐步向着与国际进一步接轨的方向发展,机构重组和重新分工将在未来的很长一段时间内不断进行。工作流技术提供了业务过程逻辑与计算机操作支持的分离,从而可以通过修改过程规则来重新定义业务过程,因此将工作流技术引入具有基于信息发布服务中间层的弱电信息系统中,能够避免由于上述原因带来的不必要的重复开发。首先对弱电信息系统的组成进行了分析,并介绍了工作流的建模内容;然后讨论了基于工作流的民航机场弱电信息系统的三种系统结构方案;最后给出了具有主控引擎的分布式原型系统的具体实现内容。
    基于主动工作流视图的跨组织工作流管理和监控
    王伟,崔立真,王海洋
    2005, 25(05):  1202-1204.  DOI: 10.3724/SP.J.1087.2005.1202
    摘要 ( )   PDF (162KB) ( )  
    相关文章 | 计量指标
    跨组织工作流可以有效的利用不同企业的资源,提高企业的生产率,因而得到了越来越广泛的应用。如何使企业在增强对外交互能力的同时,保护企业内部的敏感信息,是跨组织工作流应用中的重要问题。工作流视图能有选择的隐藏企业私有工作流的细节,同时对外提供面向过程的接口,是一种有效的实现跨组织工作流的方法。在引入主动工作流视图概念的基础上,提出基于主动工作流视图的跨组织工作流管理和监控的体系结构,探讨了跨组织工作流的主动监控及其实现。
    射频识别技术及其在室内定位中的应用
    孙瑜,范平志
    2005, 25(05):  1205-1208.  DOI: 10.3724/SP.J.1087.2005.1205
    摘要 ( )   PDF (194KB) ( )  
    相关文章 | 计量指标
    在分析射频识别(RFID)基本原理和特点基础上,重点讨论了基于RFID的LARNDMARC室内定位系统,然后在此基础上提出了一种最近邻居改进算法和基于误差多级处理的数据融合定位方法。仿真结果表明,改进后的最近邻居算法比已有的最近邻居算法的定位精度更好。
    探地雷达管道目标图像的识别
    杨莘,陈淑珍,唐中柱
    2005, 25(05):  1209-1211.  DOI: 10.3724/SP.J.1087.2005.1209
    摘要 ( )   PDF (223KB) ( )  
    相关文章 | 计量指标
    针对管道物体在探地雷达回波信号剖面图像(GPR图像)中表现为双曲线的特点,提出了一套由粗而精的图像处理方法。该方法首先运用分形理论从雷达图像的复杂背景中提取出模糊的目标区域,然后选用适当的方向算子对模糊区域进行边缘的精确定位,最后用改进的Hough变换进行曲线拟合,提取出目标双曲线。实验结果表明该方法能检测出图像中的目标双曲线并将其成功地恢复出来。
    基于COM和ArcSDE的遥感图像数据库开发
    李航,岳丽华
    2005, 25(05):  1212-1214.  DOI: 10.3724/SP.J.1087.2005.1212
    摘要 ( )   PDF (182KB) ( )  
    相关文章 | 计量指标
    如何高效地存取和管理海量的遥感图像数据,是当今研究的热点问题。文章在深入分析基于COM组件的GIS二次开发技术和ArcSDE中间件技术的基础上,提出了利用基于COM的GIS组件开发客户端应用程序,利用ArcSDE开发后台遥感图像数据库的解决方案,并给出了在VC++6. 0、Oracle9i环境下的一个开发实例,阐述了开发方式和实现过程。
    一种基于视频的道路交通流量监测方法
    谭晓军,沈伟,郭志豪
    2005, 25(05):  1215-1218.  DOI: 10.3724/SP.J.1087.2005.1215
    摘要 ( )   PDF (235KB) ( )  
    相关文章 | 计量指标
    提出了一种基于视频的交通流量监测的方法。首先把图像序列中相对静止的部分提取出来作为背景,利用差分图像对道路上的运动物体进行分割,并在此基础上实现对每条车道上的车辆的跟踪。与已往的方法不同,视频处理过程中采用动态局部阈值进行运动分割,且在进行车流统计之前加入了车道识别的处理。实验表明,该方法在统计的准确率以及平均处理时间上均具有明显的优势,实用性强。
    基于Petri网的程序缓冲区溢出检测方法
    黄金志,胡健生,廖赟,柴仁
    2005, 25(05):  1219-1221.  DOI: 10.3724/SP.J.1087.2005.1219
    摘要 ( )   PDF (183KB) ( )  
    相关文章 | 计量指标
    由于软件的安全性问题的很大一部分是由于缓冲区溢出而引起的。因此,为了减少软件的安全漏洞,本文提出了一种利用着色Petri网的理论来检测原代码缓冲区溢出方法,并用CPNTools进行仿真证明了该方法的正确性和简便性。这为软件的缓冲区溢出检测增添了一种新的方法。
    考场编制中动态规划问题的提出和解决
    李炯,汪文勇,缪静
    2005, 25(05):  1222-1224.  DOI: 10.3724/SP.J.1087.2005.1222
    摘要 ( )   PDF (123KB) ( )  
    相关文章 | 计量指标
    考场编制是要在一定的考场编制规则限制之下,将考试的学生分配到考场。考场编制需要考虑考场数最少、每个考场进行考试的课程数最少、考卷袋总数最少等因素。文中采用动态规划方法,提出考场编制方案评估量化标准,将其应用于具体案例中。
    冗余SCADA数据同步的设计与构建
    王达宗,马增良
    2005, 25(05):  1225-1226.  DOI: 10.3724/SP.J.1087.2005.1225
    摘要 ( )   PDF (105KB) ( )  
    相关文章 | 计量指标
    根据SCADA系统实时性和可用性的要求,考虑到数据同步方式的不同,文章设计和构建了一个冗余SCADA系统模型,重点讨论了冗余模式下实时数据和历史数据的同步。经实际测试证明,该模型具有良好的实时性和可用性。
2025年 45卷 4期
刊出日期: 2025-04-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会