全年文章

    《计算机应用》唯一官方网站2005 Vol.25
    按期号、起始页码排序
    Please wait a minute...
    选择: 显示/隐藏图片
    1. 基于信息论的Bayesian网络结构学习算法研究
    聂文广,刘惟一,杨运涛,杨明
    计算机应用    2005, 25 (01): 1-3.   DOI: 10.3724/SP.J.1087.2005.00001
    摘要1000)      PDF (186KB)(998)    收藏
    Bayesian网是一种进行不确定性推理的有力工具,它结合图型理论和概率理论,可以方便地表示和计算我们感兴趣的事件概率,同时也是对实体之间依赖关系提供了一种紧凑、直观、有效的图形表示。文中基于信息论中测试信息独立理论,对Bayesian网中各结点进行条件独立(CI)测试,以发现各结点的条件依赖关系,并通过计算结点之间的互相依赖度以发现Bayesian网边的方向,从而构造Bayesian网结构,算法的计算复杂度只需要进行O(N 2)次CI测试。
    参考文献 | 相关文章 | 多维度评价
    2. 自动提取词汇化树邻接文法
    许云,樊孝忠,张锋
    计算机应用    2005, 25 (01): 4-6.   DOI: 10.3724/SP.J.1087.2005.00004
    摘要974)      PDF (127KB)(1266)    收藏
    提出了一种从宾州中文语料库中自动提取词汇化树邻接文法(LTAG)的算法。该算法的主要思想是从词汇化树库中归纳出三种类型的词汇化树,然后利用了中心词驱动短语结构文法的方法从语料库自动提取结构合理的词汇化树;最后由语言规则对不合法的词汇化树进行过滤。与手工创建词汇化树邻接文法相比,它需要较少的人力,并且避免了人工创建词汇化树可能造成的遗漏或不一致现象。
    相关文章 | 多维度评价
    3. 基于自然语言处理的计算机几何作图
    佘莉,符红光
    计算机应用    2005, 25 (01): 7-10.   DOI: 10.3724/SP.J.1087.2005.00007
    摘要1167)      PDF (176KB)(1118)    收藏
    如何将自然语言表述的初等几何命题自动转化为计算机可理解的作图语言是自然语言处理中的空白,也是实现教育软件人机交互的难点。文中通过对几何范围内的受限自然语言的研究,建立了有效可行的语言理解模型,实现了从自然语言到形式化规则的自动转化,并且设计出相应的软件。
    相关文章 | 多维度评价
    4. 基于N元语言模型的文本分类方法
    周新栋,王挺
    计算机应用    2005, 25 (01): 11-13.   DOI: 10.3724/SP.J.1087.2005.00011
    摘要1396)      PDF (212KB)(1783)    收藏
    分类是近年来自然语言处理领域的一个研究热点。在分析了传统的分类模型后,文中提出了用N元语言模型作为中文文本分类模型。该模型不以传统的"词袋"(bagofwords)方法表示文档,而将文档视为词的随机观察序列。根据该方法,设计并实现一个基于词的2元语言模型分类器。通过N元语言模型与传统分类模型(向量空间模型和NaiveBayes模型)的实验对比,结果表明:N元模型分类器具有更好的分类性能。
    相关文章 | 多维度评价
    5. 汉语短文话题提取系统中SDTF*PDF算法的研究
    陈科,贾焰,杨树强,王永恒
    计算机应用    2005, 25 (01): 14-16.   DOI: 10.3724/SP.J.1087.2005.00014
    摘要1287)      PDF (166KB)(1238)    收藏
    互联网技术得到迅速发展以来,大量信息尤其是文本信息在网上传播。文中面向海量汉语短文话题提取系统中多信源、短文篇幅小的特点,结合词汇语义相似性度量,提出了一个词汇权重计算算法———SDTF PDF(ShortDocumentTermFrequency ProportionalDocumentFrequency),测试表明,基于该算法的汉语短文话题识别系统能够较准确地在海量中文文本信息中自动提取一段时间内(一天或一周,可以指定)的主要话题。
    相关文章 | 多维度评价
    6. 汉语语料库词性标注自动校对方法研究
    张虎,郑家恒,刘江
    计算机应用    2005, 25 (01): 17-19.   DOI: 10.3724/SP.J.2005.00017
    摘要1230)      PDF (187KB)(1306)    收藏
    从聚类和分类的角度入手,对大规模语料库中的词性标注的自动校对问题作了分析,提出了语料库词性标注正确性检查和自动校对的新方法。该方法利用聚类和分类的思想,对范例进行聚类并求出阈值,根据阈值,判定词性标注的正误;对标注错误的词性,按靠近各词性类别重心的原则归类,给出一个校对词性,进而提高汉语语料库词性标注的准确率。
    相关文章 | 多维度评价
    7. 在非线性建模中神经网络模型的构建与选择
    赵懿,王先来
    计算机应用    2005, 25 (01): 20-24.   DOI: 10.3724/SP.J.1087.2005.00020
    摘要1157)      PDF (241KB)(994)    收藏
    主要研究了如何将平时单独使用的数学方法和统计学方法根据它们各自的优点综合运用,以提高非线性建模过程中神经网络模型构建和选择的效率。所使用的统计学工具包括矩阵的条件数,假设检验,交叉验证。文中对每个方法进行综合分析,进而判断它们分别应用在神经网络模型构建与选择过程的哪个阶段是最有效的。在此基础上,提出了一个系统的神经网络模型的构建与选择程序,并最终通过仿真试验来说明这个程序的有效性。
    相关文章 | 多维度评价
    8. 后验概率在多分类支持向量机上的应用
    赵政,王红梅,赵怿甦,郑建华
    计算机应用    2005, 25 (01): 25-27.   DOI: 10.3724/SP.J.1087.2005.00025
    摘要1454)      PDF (187KB)(1484)    收藏
    支持向量机是基于统计学习理论的一种新的分类规则挖掘方法。在已有多分类支持向量机基础上,首次提出了几何距离多分类支持向量分类器;随后,将二值支持向量机的后验概率输出也推广到多分类问题,避免了使用迭代算法,在快速预测的前提下提高了预测准确率。数值实验的结果表明,这两种方法都具有很好的推广性能,能明显提高分类器对未知样本的分类准确率。
    相关文章 | 多维度评价
    9. 关联挖掘中的时效度研究
    王晓国,黄韶坤,朱炜
    计算机应用    2005, 25 (01): 28-30.   DOI: 10.3724/SP.J.1087.2005.00028
    摘要1266)      PDF (155KB)(931)    收藏
    传统的关联挖掘算法,以支持度和置信度作为评价标准来衡量规则是否有价值。然而,这种模式不能体现出数据的时效敏感特性,如Web数据和长期积累数据。文中将首次建立一个全新的时基模型来重新估计数据规则的价值,并给出时效度(time validity)作为新的规则价值衡量标准。最后,给出了基于这个新的时基模型的一种新并行算法。这种算法使得我们在挖掘过程中使用增量挖掘,而且使得用户可以通过互操作来优化挖掘过程。
    相关文章 | 多维度评价
    10. 用改进的遗传算法训练神经网络构造分类器
    熊忠阳,刘道群,张玉芳
    计算机应用    2005, 25 (01): 31-34.   DOI: 10.3724/SP.J.1087.2005.00031
    摘要1171)      PDF (192KB)(1241)    收藏
     针对基本遗传算法存在容易早熟和局部搜索能力弱等缺陷,提出了改进的遗传算法,引入交叉概率和变异概率与个体的适度值相联系,改进了操作算子,而且在交叉操作后又引入模拟退火机制,提高遗传算法的局部搜索能力。同时,用改进的遗传算法和基本的遗传算法训练神经网络构造分类器,实验结果表明,改进的遗传算法在最好个体适度值和最好分类准确性等方面性能更好。
    相关文章 | 多维度评价
    11. 基于改进的ADO.NET的通用数据库引擎的设计与实现
    高英,郭荷清
    计算机应用    2005, 25 (01): 35-38.   DOI: 10.3724/SP.J.1087.2005.00035
    摘要881)      PDF (211KB)(1174)    收藏
    针对ADO.NET的不足,设计了较为完善的通用数据库操纵引擎DbEngine,通过封装对数据库的通信与操作,提供简单易用的接口供应用程序调用,从而极大地减少了应用程序的出错机率并且有效的帮助一些从来没有使用过ADO.NET、SQL等开发技术的人员顺利地开发出高质量的程序。
    相关文章 | 多维度评价
    12. 基于SPRINT方法的并行决策树分类研究
    魏红宁
    计算机应用    2005, 25 (01): 39-41.   DOI: 10.3724/SP.J.1087.2005.00039
    摘要1051)      PDF (151KB)(1179)    收藏
    决策树技术的最大问题之一就是它的计算复杂性和训练数据的规模成正比,导致在大的数据集上构造决策树的计算时间太长。并行构造决策树是解决这个问题的一种有效方法。文中基于同步构造决策树的思想,对SPRINT方法的并行性做了详细分析和研究,并提出了进一步研究的方向。
    相关文章 | 多维度评价
    13. 一种基于Tabu搜索的模糊聚类方法
    刘素华
    计算机应用    2005, 25 (01): 42-44.   DOI: 10.3724/SP.J.1087.2005.00042
    摘要1136)      PDF (195KB)(888)    收藏
    首先,对模糊C 均值聚类算法做了简要分析和评论,在此基础上,将Tabu搜索引入模糊聚类,以克服模糊C 均值聚类的局部性和对初始聚类中心的敏感性,采用了适合于模糊聚类的树型编码方案。然后,给出了新算法的实现方法及步骤。仿真实验表明,新方法在速度和解的质量方面都达到了令人满意的效果。
    相关文章 | 多维度评价
    14. 一种带约束的最小离差平方和系统聚类法及应用
    李斌,郭剑毅
    计算机应用    2005, 25 (01): 45-48.   DOI: 10.3724/SP.J.1087.2005.00045
    摘要2483)      PDF (190KB)(1049)    收藏
    针对异常数据的不利影响和类数难以判别的问题提出了一种带约束的最小离差平方和系统聚类法,包括对初始数据进行线性变换、聚类检验指标分析、主因素分析等。通过对实际调查样本数据进行聚类,挖掘和分析客户群中所存在的不同特征的组群,得到了直观的聚类过程和较合理的分组结果。
    相关文章 | 多维度评价
    15. 多传感器数据融合系统中联合概率数据互联算法的研究
    缪臻,王宝树
    计算机应用    2005, 25 (01): 49-51.   DOI: 10.3724/SP.J.1087.2005.00049
    摘要991)      PDF (202KB)(1425)    收藏
    概述了多传感器数据融合系统中的联合概率数据互联算法,给出了MSJPDA的两种处理结构,分析了其算法的复杂度。并在此基础上,结合B.Zhou提出的直接概率计算和近似概率计算的方法,提出了一种基于近似聚的近似概率数据互联算法(MSJPDA),通过仿真研究以及和最近邻法所做的比较表明,该方法确实能提高在密集情况下的数据融合精度,算法耗时与最近邻法相差不大,精确度接近完全概率互联算法。
    相关文章 | 多维度评价
    16. Web环境下OLAP对象池的研究与设计
    杨庆跃,杨冬青,唐世渭,王腾蛟
    计算机应用    2005, 25 (01): 52-55.   DOI: 10.3724/SP.J.1087.2005.00052
    摘要911)      PDF (204KB)(1014)    收藏
    随着Web技术的发展以及OLAP服务在各种信息系统中的广泛应用,越来越多的系统允许用户通过Web方式访问OLAP服务。目前的实现方式存在着性能差、受并发用户数限制、用户状态难于监控等弊端,文中把对象池的概念引入到OLAP分析系统,提出了Web环境下OLAP对象池的设计策略,并给出了一个具体实现。
    相关文章 | 多维度评价
    17. 基于关键链的软件项目进度风险管理
    蒋国萍,陈英武
    计算机应用    2005, 25 (01): 56-57.   DOI: 10.3724/SP.J.1087.2005.00056
    摘要897)      PDF (140KB)(1579)    收藏
    文中讨论基于关键链技术的软件项目进度风险管理方法。基于软件过程工作分解结构,预测各项工作在理想工作条件下的工期,考虑人力资源的约束与冲突,建立项目的关键链。通过对各项工作的风险分析,为关键链、非关键链分别设置项目缓冲、输入缓冲,通过对缓冲区的监控来进行风险的控制和管理。
    相关文章 | 多维度评价
    18. 基于目标文件的微型系统动态构建技术
    王铮,童建林,王嘉
    计算机应用    2005, 25 (01): 58-60.   DOI: 10.3724/SP.J.1087.2005.00058
    摘要738)      PDF (159KB)(867)    收藏
    描述了一种基于目标文件的微型系统动态构建技术,其基本思想是以封装后目标文件为原料,动态地构建出一个微型系统。其优点是灵活性较强,如可以动态地修改或者升级等等,这在一些嵌入式环境中是非常需要的。文中就C语言目标模块的动态加载进行了阐述,并提出了一套实验性的原型方案。
    相关文章 | 多维度评价
    19. 网格计算资源管理中的信誉度模型
    马满福,吴健,胡正国,陈丁剑
    计算机应用    2005, 25 (01): 61-64.   DOI: 10.3724/SP.J.1087.2005.00061
    摘要968)      PDF (200KB)(1315)    收藏
    网格资源管理作为网格研究的核心内容,受到研究人员的高度关注。目前已经提出的诸多管理模型中,基于计算经济的模型被人们普遍看好。文中针对计算经济模型,提出了资源信誉度、资源提供者信誉度、资源消费者信誉度的概念。在此基础上,深入研究了信誉度评价的评价模型和算法以及信誉度评价实现中的一些处理策略。对信誉度评价所需的资源使用记录进行了定义,根据评价需要对现有RUR进行了扩展。最后通过仿真实验对信誉度评价算法进行验证,得到了相应的实验结果和结论。
    相关文章 | 多维度评价
    20. 基于事件消息驱动的Petri网的类族测试用例生成技术的研究
    龚红仿,李军义,邹北骥
    计算机应用    2005, 25 (01): 65-68.   DOI: 10.3724/SP.J.1087.2005.00065
    摘要942)      PDF (197KB)(946)    收藏
    在类族交互测试的正交阵列测试系统(OATS)生成测试用例的方法中,存在类的状态盲目组合而导致测试用例"爆炸"以及标准正交阵列不易扩充的问题。提出了基于EMDPN的类的状态组合的标记关联递推算法,通过类族之间的层次级别与状态级别的优选组合产生交互路径,在证明生成交互路径数定理的基础上,得到了基于EMDPN模型的扩展的正交阵列测试系统(EOATS)的类族交互测试用例的生成方法,优化OATS。在讨论类族交互测试的覆盖率问题时,给出了类族交互测试的同步消息序列测试标准(SMSC),阐明了新的EOATS方法具有良好的覆盖性。
    相关文章 | 多维度评价
    21. 轻型永久对象管理器缓存机制的设计与实现
    贺庆,卢显良,宋杰
    计算机应用    2005, 25 (01): 69-72.   DOI: 10.3724/SP.J.1087.2005.00069
    摘要901)      PDF (196KB)(1001)    收藏
    信息系统中,理想的应用程序结构应该是基于对象模型的,但是数据几乎总是保存在关系数据库中。永久对象管理器的位置处于对象模型和关系模型之间,它将应用程序的对象映射到关系数据库的表中,从而对应用程序开发者隐藏了下层的实现,简化了应用程序的开发。缓存机制是构成永久对象管理器的重要组成部分,它通过缓存最近被访问过的对象来减少对数据库的访问。文中分析了一个对象缓存机制的设计和实现,并通过测试证明引入该缓存机制可以极大地提高系统的性能。
    相关文章 | 多维度评价
    22. Java中的组件复用相关技术
    邱万彬,张国杰,裘鸿林
    计算机应用    2005, 25 (01): 73-75.   DOI: 10.3724/SP.J.1087.2005.00073
    摘要903)      PDF (137KB)(1176)    收藏
    组件技术其实是模块概念发展而来的。除了在开发中分解复杂度外,更重要的在于提高代码复用和互操作性。这里主要讨论了Java中反射技术与JNI技术及其对组件复用的贡献,并例举了相应实例。
    相关文章 | 多维度评价
    23. Linux 2.6内核的内核对象机制分析
    丁晓波,桑楠,张宁
    计算机应用    2005, 25 (01): 76-77.   DOI: 10.3724/SP.J.1087.2005.00076
    摘要1054)      PDF (132KB)(1347)    收藏
    文中介绍了Linux2.6内核中管理设备及其驱动程序的内核对象机制,重点分析了该机制的主要数据结构、工作原理和操作函数。提出了基于嵌入应用时简化目录结构的方法。
    相关文章 | 多维度评价
    24. Web服务的两种调用模型的比较及开发
    陆小芳,付心建
    计算机应用    2005, 25 (01): 78-80.   DOI: 10.3724/SP.J.1087.2005.00078
    摘要812)      PDF (150KB)(851)    收藏
    自Web服务进入技术领域以来,大多数Web服务都是围绕着远程过程调用而构建的,而WSDL规范允许另外一种Web服务体系结构:文档样式。在该体系结构中,整个文档在服务客户端和服务器之间进行交换。文中就这两种调用模型进行了分析与比较,并提出一种开发文档样式的Web服务的解决方案。
    相关文章 | 多维度评价
    25. 基于Web的异构信息源集成中间件
    郑娅峰,鱼滨
    计算机应用    2005, 25 (01): 81-84.   DOI: 10.3724/SP.J.1087.2005.00081
    摘要849)      PDF (180KB)(1087)    收藏
    通过分析传统异构信息源集成中存在的问题,提出了改进的异构信息源集成中间件体系结构,并给出了数据转换的映射算法。该中间件通过对不同的信息源采用不同的转换机制,简化了集成方法,提高了查询的准确度。
    相关文章 | 多维度评价
    26. 面向Web Services动态复合的流程自动化系统的研究与实现
    周坤,邓保华,林齐圣,姚丹霖
    计算机应用    2005, 25 (01): 85-87.   DOI: 10.3724/SP.J.1087.2005.00085
    摘要1208)      PDF (206KB)(1064)    收藏
    采用工作流复合Web服务,设计并实现了支持动态复合Web服务的业务流程管理系统WSBPMS,给出了WSBPMS的总体结构并描述了其中的关键技术,包括Web服务与工作流活动的动态绑定技术、流程的自动和半自动执行,以及Web服务的QoS最优化选择等。
    相关文章 | 多维度评价
    27. 自动化回归测试在Java项目中的实现
    尤永康,刘乃琦
    计算机应用    2005, 25 (01): 88-90.   DOI: 10.3724/SP.J.1087.2005.00088
    摘要1708)      PDF (159KB)(1155)    收藏
    回归测试是软件测试中一种重要的测试。软件开发过程中出现的各种变化可能会给软件的质量带来副作用。回归测试就是用来监控软件的变化,及时反馈由变化带来的结果。回归测试的自动化可以提高较大规模软件测试的质量和效率。文中首先介绍了软件自动化测试和回归测试的概念,然后以一个用Java语言开发的项目CADS(CrossArchitectureDevelopmentSuite)为例,详细阐述了如何在Java项目中实现回归测试的自动化,最后总结了自动化回归测试的优点及其适用范围。
    相关文章 | 多维度评价
    28. 基于CORBA构件模型的编译器的研究与实现
    郑先容,黄杰,贾焰
    计算机应用    2005, 25 (01): 91-92.   DOI: 10.3724/SP.J.1087.2005.00091
    摘要881)      PDF (148KB)(913)    收藏
    分析了IDL3与CIDL语言对CORBA构件模型的定义,设计了CORBA构件模型的编译器及其接口池,编译器前端采用LEX与YACC工具对源文件进行词法与语法分析来实现,后端采用对接口池"前序遍历"的方法最终实现编译器,为CORBA构件平台的构件实现提供了生成工具。
    相关文章 | 多维度评价
    29. 一种基于二值化和亚采样的文本图像压缩方法
    段崇雯,侯臣平
    计算机应用    2005, 25 (01): 93-95.   DOI: 10.3724/SP.J/1087.2005.00093
    摘要1119)      PDF (146KB)(977)    收藏

    文中研究了彩色文本图像的高倍压缩方法。首先利用灰度窗口变换和整体阈值将原图二值化;然后进行亚采样处理并编码;在编码过程中,以经典的哈夫曼及游程编码为基础,设计了一种特殊的码流传输方式;最后用不同的插值方法近似的恢复了图像。实验结果证明,利用该方法当压缩比达到100倍以上时,恢复图像仍然具有高度的保真性。

    相关文章 | 多维度评价
    30. 构件媒体播放器研究
    王瑀屏,陈榕,王小鸽
    计算机应用    2005, 25 (01): 96-99.   DOI: 10.3724/SP.J.1087.2005.00096
    摘要1087)      PDF (213KB)(923)    收藏

    分析了使用构件技术实现媒体播放器的优势:可自动替换解码器、可动态升级等。并以DirectShow为例,说明构件媒体播放器的实现方法。通过对DirectShow的深入分析(同步问题和控制问题),简化改进DirectShow,提出一套新的基于构件的媒体播放器的接口定义和实现方案。该方案可以支持硬件解码器,而且可以扩展到媒体捕捉方面。

    相关文章 | 多维度评价
    31. DCT域图像边缘的快速提取
    王桂华,张问银,唐建国
    计算机应用    2005, 25 (01): 100-102.   DOI: 10.3724/SP.J.1087.2005.0100
    摘要866)      PDF (129KB)(1194)    收藏

    压缩域的图像分析处理技术已成为多媒体研究领域的一个热点。文中给出了DCT压缩域图像边缘的快速检测方法。该方法直接利用DCT非零系数计算图像边缘点,不需要完全解压缩,与传统象素域边缘检测方法相比,大大降低了计算复杂度,并且能根据需要提取不同精度的边缘图像。该方法在远程目标识别或基于边缘的Web图像检索等方面将能满足一定的实时性要求,具有较好的实用价值。针对JPEG图像,给出了边缘提取的实验结果,并与传统的象素域边缘检测方法进行了比较。

    相关文章 | 多维度评价
    32. 有限制的MFA-ICA的算法及其在图像特征提取中的应用
    刘直芳,游志胜,张继平
    计算机应用    2005, 25 (01): 103-105.   DOI: 10.3724/SP.J.1087.2005.00103
    摘要1144)      PDF (191KB)(1025)    收藏
    统的独立成分分析(IndependentComponentAnalysis,ICA)是一种无噪声模型,而实际应用中噪声是存在的。根据多元统计中的因子分析模型,改变其假设条件,从而得到一种有噪声ICA模型,对于模型参数,引入平均场近似(MeanFieldApproximation,MFA)原理来求解。针对图像特征提取,通过增加对模型参数的一些限制,使其能得到更为独立的图像特征,为图像识别提供更可靠的特征信息,从而大大提高识别率。通过仿真模拟图形以及ORL人脸数据进行实验,将传统的独立成分分析算法、无限制的MFA ICA算法以及增加限制条件的MFA ICA算法进行比较,从仿真模拟图形实验结果看,限制的MFA ICA算法能分离出更独立的特征,同时利用限制的MFA ICA算法识别效果明显优于传统ICA算法和无限制MFA ICA算法。
    相关文章 | 多维度评价
    33. 一种新的基于率失真优化的感兴趣区域编码
    潘玉,郭宝龙,丁贵广
    计算机应用    2005, 25 (01): 106-109.   DOI: 10.3724/SP.J.1087.2005.00106
    摘要1121)      PDF (222KB)(937)    收藏
    根据EBCOT编码中率失真优化截取算法的特点,,结合最大位移法提出了以提升率失真斜率来实现任意形状ROI优先编码的方法(DRshift法)。该方法提升的对象是ROI的失真斜率,而非ROI系数,从而避免了最大位移法(Maxshift)中引入过多的位平面导致的编码效率降低的问题。实验结果表明,该算法可在接收到图像的全部编码数据之前,优先实现任意形状的感兴趣区域的高品质重建,提高了编码效率,并且,通过改变提升因子的大小可实现感兴趣区域与背景区域重建图像质量的灵活可调。
    相关文章 | 多维度评价
    34. 光线变化下的视频图像分割
    王林波,赵杰煜
    计算机应用    2005, 25 (01): 110-112.   DOI: 10.3724/SP.J.1087.2005.0110
    摘要858)      PDF (194KB)(979)    收藏

    视频图像分割是视频目标定位和识别的基础,如果背景中光线变化,那么将会给分割带来很大的影响。文中利用贝叶斯学习方法进行视频图像分割,在每个象素点处对不断变化的背景建模,计算每个象素点处的颜色直方图,用这些直方图来表示该象素点处特征向量的概率分布,然后用贝叶斯学习方法来判断,在光线缓慢或者突然变化的时候,每个象素点是属于前景还是属于背景。

    相关文章 | 多维度评价
    35. 基于小波变换和kd树聚类的快速纹理分割算法
    侯艳丽,杨国胜
    计算机应用    2005, 25 (01): 114-116.  
    摘要1088)      PDF (146KB)(966)    收藏

    提出了一种基于小波变换和k均值聚类的快速纹理图像分割算法。该方法包括特征提取、特征平滑、纹理分割三个阶段。其中,特征提取在金字塔结构小波变换的基础上进行;特征平滑利用一种四分法来完成特征图像的噪声平滑和边缘保持;纹理分割则利用kd树作为数据结构来运行k均值聚类算法从而实现纹理图像的快速分割。实验结果表明与直接的k均值聚类算法相比,该方法在运行时间上得到了明显的提高。

    相关文章 | 多维度评价
    36. 基于灰度向量表示的纹理元集的非监控纹理图像分割
    邓娟,杨家明
    计算机应用    2005, 25 (01): 117-118.   DOI: 10.3724/SP.J.1087.2005.0117
    摘要1136)      PDF (91KB)(944)    收藏
    提出了一种采用灰度向量描述纹理基元的结构性统计方法,该方法可以较好地提取物体表面的结构特征。在用该方法对纹理进行描述的基础上,采用了改进的模糊C均值聚类算法对提取的纹理特征进行分割。将此方法应用到Brodatz标准纹理分类实验中,得到很好的效果。
    相关文章 | 多维度评价
    37. 基于图像分割和加权Fisher判据的彩色IC图像降维
    郭若杉,彭思龙
    计算机应用    2005, 25 (01): 119-121.   DOI: 10.3724/SP.J.1087.2005.0119
    摘要1301)      PDF (212KB)(959)    收藏
    在处理彩色集成电路(IC)图像的过程中,为了降低计算的复杂度,经常需要将彩色图像转换成灰度图像后再进行处理。本文将数据降维中优化判据的思想引入彩色图像到灰度图像的转换中。为了求得最优降维方向,必须寻找一个判据来衡量各个降维方向上形成的灰度图像的质量。文中采用加权的Fisher判据来衡量图像的质量。在将图像分割成区域后,判据中的类间距离反映了区域之间的对比度,类内距离反映了区域内部之间的均匀性,权重反映了区域之间的相邻关系。这样将图像降维分成四步,先挑选样本图像,然后用混合高斯模型进行分割,再优化带权重的Fisher判据得到最优降维方向,最后利用最优降维方向将彩色图像转换成灰度图像。在对彩色IC样本图像进行降维的实验中,该方法能得到比其他方法质量更好的灰度图像。
    相关文章 | 多维度评价
    38. 基于模糊聚类和卡尔曼滤波的运动目标检测
    潘薇,游志胜, 吴鵾,王宁
    计算机应用    2005, 25 (01): 123-124.   DOI: 10.3724/SP.J.1087.2005.0123
    摘要1424)      PDF (181KB)(1433)    收藏
    提出了一种基于模糊聚类和卡尔曼滤波的多运动目标检测的技术,并将其应用于车辆的检测与跟踪。文中采用了改进的模糊C均值聚类算法,对隶属度矩阵进行了修正,加快了聚类的收敛速度;然后,运用了卡尔曼滤波对运动目标进行运动轨迹跟踪,根据视频序列的实际情况构造了相应的状态方程以及增益矩阵,对多个运动目标同时进行独立跟踪,减少了目标搜索的盲目性,提高了跟踪的可靠性和效率。
    相关文章 | 多维度评价
    39. 一种视频编码的码率控制改进算法
    张文详,王新辉
    计算机应用    2005, 25 (01): 125-126.   DOI: 10.3724/SP.J.1087.2005.0125
    摘要870)      PDF (113KB)(1036)    收藏

    测试模型5(TM5)的位分配策略对基于图像序列编码的图像质量会造成一定影响。文中在分析测试模型的位分配策略的基础上,给出了一种改进的基于MPEG 2的位分配策略。该策略能够提高序列图像编码质量的平滑性,从而避免图像质量之间的失衡。模拟结果表明,改进的码率控制策略在一定程度上提高了图像的质量,同时还保持序列图像之间的平滑性而保持压缩比不变。

    相关文章 | 多维度评价
    40. MPEG-4流媒体系统中的视音频同步
    曹理宇,姚丹霖
    计算机应用    2005, 25 (01): 128-130.   DOI: 10.3724/SP.J.1087.2005.0128
    摘要1270)      PDF (243KB)(1149)    收藏
    流媒体系统中视音频同步是非常重要的。首先简要地介绍了MPEG 4的相关概念,分析了流媒体系统中影响视音频同步的因素,提出了一套相应的解决方案,最后,给出了一个基于MPEG 4的视频监控系统的实现。
    相关文章 | 多维度评价
2024年 44卷 3期
刊出日期: 2024-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

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