• 1999年第10卷第9期文章目次
    全 选
    显示方式: |
    • 毛发的结构造型方法

      1999, 10(9):897-903.

      摘要 (3278) HTML (0) PDF 0.00 Byte (305) 评论 (0) 收藏

      摘要:人物的绘制是当今计算机图形学中的一项重要任务,特别吸引人的是头发的生成技术.头发生成技术的难点在于其精细的形状和庞大的数量.文章针对头发提出了弯曲纹元和三维纹理体的概念,并给出了它们的数学表达式以及对不同发型的描述方法.弯曲纹元和三维纹理体是一般三维纹理的结构.带三维纹理的景物是由弯曲纹元和三维纹理体构成的,三维纹理体可再分成多个弯曲纹元,因而指明了三维纹理空间的结构,并解决了三维纹理曲面的造型问题.文章通过不同例子表明了结构造型方法在描述头发中的应用价值.

    • 相似顺序图用于视频镜头的组织

      1999, 10(9):904-908.

      摘要 (3140) HTML (0) PDF 0.00 Byte (259) 评论 (0) 收藏

      摘要:在对视频进行基于内容检索时,对由分割得到的镜头进行有效的组织是提高检索效率的一种重要手段.在绝大多数情况下,传统的自动组织方法不能给出令人满意的结果,而需要通过人机交互来进行组织.文章提出了相似顺序图的概念,即对镜头代表帧重新排序,使得感官上相近的代表帧在新序列中位置相近,以便于用户的交互组织.文章还提出了相似距离的概念以作为对序列中相近代表帧相似性的度量,并采用了改进的遗传算法来进行求解.文章阐述了相似顺序图、相似距离和求解采用的改进遗传算法的基本思想,并给出了实验结果和分析.

    • 一种并行数据库的动态多维数据分布方法

      1999, 10(9):909-916.

      摘要 (3498) HTML (0) PDF 0.00 Byte (318) 评论 (0) 收藏

      摘要:并行数据库系统的性能与数据库在多处理机之间的分布密切相关.目前已经出现一些并行数据库的数据分布方法.但是,这些方法都不能有效地支持动态数据库.文章提出了一种并行数据库的动态多维数据分布方法.该方法不仅能够有效地支持动态数据库的分布,还具有多维数据分布的诸多优点.此方法由初始数据分布机构和启发式动态数据分布调整机构组成.初始分布机构完成给定数据库文件的初始分布.动态数据分布调整机构实现动态数据库数据分布的动态调整.理论分析和实验结果表明,这种方法十分有效,并且能够有力地支持动态数据库上的各种并行数据操作算法.

    • 一个面向对象数据库系统的TPC-C测试与分析

      1999, 10(9):917-924.

      摘要 (3566) HTML (0) PDF 0.00 Byte (304) 评论 (0) 收藏

      摘要:文章介绍了一个著名的在线事务处理系统性能测试标准TPC-C及其在面向对象数据库管理系统Fish上的设计与实现,并基于实验结果对影响数据库系统性能的主要因素进行了验证和分析.

    • 形态模板分解的逼近算法与应用

      1999, 10(9):925-930.

      摘要 (3115) HTML (0) PDF 0.00 Byte (281) 评论 (0) 收藏

      摘要:文章描述了一种获取形态模板分解的逼近算法,实现了二维形态模板的双向正交分解,使算法具有较快的处理速度.形态模板分解对于提高形态图像处理计算的效率是一种非常有用的技术.文章还针对图像中的直线交点、端点形态模板检测进行了试验研究.

    • 对象演算Ⅰ

      1999, 10(9):931-940.

      摘要 (3039) HTML (0) PDF 0.00 Byte (279) 评论 (0) 收藏

      摘要:对象演算是一个面向对象的逻辑演算系统,它建立在描述具有内部状态的动态演变实体的Trace演算之上.对象比一般意义下的动态实体具有更多和更好的特性,特别是封装性.为此,文章引入有效动作的概念,通过对象的有效动作来刻画对象的封装性,即只有对象的有效动作才能访问或修改对象的属性值,从而对Trace演算的语义模型加以限制,得到对象语义解释模型.作为逻辑系统,文章还讨论了对象演算的公理化,它是Trace演算公理系统的扩充.作为应用,文章结合实例给出了对象语义的描述及特性推理.

    • 对象演算Ⅱ

      1999, 10(9):941-951.

      摘要 (3053) HTML (0) PDF 0.00 Byte (292) 评论 (0) 收藏

      摘要:文章应用Goguen等人的结论证明并得到了几个结构化对象演算的基本定理.一方面,这些定理保证了该文可由现有对象的描述构造新对象的描述,并且可以把建立在现有对象上的定理作为整个对象描述和验证的引理.另一方面,文章还讨论了基于封装性的对象精化.于是得到一个结构化的对象演算系统.

    • 支持动态配置的分布式程序设计模型

      1999, 10(9):952-955.

      摘要 (3471) HTML (0) PDF 0.00 Byte (302) 评论 (0) 收藏

      摘要:分布式系统的动态配置问题近年来引起了各国研究者的广泛关注.该文对面向图结构的分布式程序设计模型GOM(graph-oriented model)进行了扩充和改进,提出了支持动态配置的程序设计模型ExGOM(extended graph-oriented model).ExGOM提供了多种基于图结构的配置操作.用户可在配置文件中描述系统结构的动态变化,也可在程序中利用配置操作进行动态配置.这一特性使得系统可支持不可预计的动态配置.文章还给出了以多Agent机制实现ExGOM的系统结构.

    • 镜头频度用于视频检索的研究

      1999, 10(9):956-961.

      摘要 (3279) HTML (0) PDF 0.00 Byte (307) 评论 (0) 收藏

      摘要:在电影、电视等观赏类视频信号中,情节的紧张程度一般都在镜头的切换频率上得以体现,而在对此类视频信号的检索中,用户往往希望能够根据情节紧张程度来进行检索.文章提出了对此类视频信号的镜头切换频率进行度量,并根据得到的镜头频度进行视频检索的方法,给出了视频流的镜头分割算法,以及为减小漏分/错分影响所采用的镜头频度度量——镜头平均帧数的鲁棒计算方法.文章还阐述了利用镜头频度进行视频检索的基本思想及算法细节,并给出了对于实际影片视频信号检索的实验结果和分析.

    • 数据挖掘在音高变化规律学习中的应用

      1999, 10(9):962-966.

      摘要 (3271) HTML (0) PDF 0.00 Byte (318) 评论 (0) 收藏

      摘要:音高变化规律对合成高自然度的语音非常重要.为了提取音高即基频的变化规律,设计实现了数据挖掘系统SpeechDM,经过训练取得了较好的学习结果.该文介绍了国内进行的关于音高变化规则的研究情况以及数据挖掘技术,给出SpeechDM的系统结构,并介绍其主要模块,对实验结果进行了分析.

    • 用LR算法分析汉语的语法关系

      1999, 10(9):967-973.

      摘要 (3359) HTML (0) PDF 0.00 Byte (289) 评论 (0) 收藏

      摘要:为了获取汉语词语之间的语法关系,以达到准确分析汉语的目的,文章给出了一种基于词组的扩充的LR分析方法.

    • 基于最大交叉熵估计高斯混合模型参数的方法

      1999, 10(9):974-978.

      摘要 (3978) HTML (0) PDF 0.00 Byte (342) 评论 (0) 收藏

      摘要:传统的基于最大似然估计高斯混合模型参数的方法是一种无导师的学习方法.该方法的主要缺点是学习算法在估计一类模式模型中的参数时只利用了该类模式中的训练样本,而未考虑其他类训练样本分布的影响,因此,这种方法的识别效果往往不够理想.该文提出了利用最大交叉熵估计高斯混合模型参数的方法,这种方法考虑了不同类之间的样本区分性.同时,为了提高获得全局最优解的可能性,文章给出一种利用进化规划求解最优参数的算法,并将这种方法用于非限定文本的话者识别.实验表明,该方法比传统的参数估计方法识别效果要好.

    • 一种基于半自动Agent的协同设计层次操作模型

      1999, 10(9):979-984.

      摘要 (3035) HTML (0) PDF 0.00 Byte (291) 评论 (0) 收藏

      摘要:如何反映设计过程中协同的若干需求是开发协同设计系统所面临的一个重要问题.文章提出了一种协同设计的层次操作模型,设计了agent的称作joint endeavor的心态元素以及一组agent之间的通信原语来规范模型中多agent层的行为.这种基于joint endeavor的协同模式反映和满足了协同设计的一些需求.文章还给出了这种层次操作模型的一种实现结构,简单介绍了作者所开发的一个协同对象图设计系统CODDS(collaborative object diagram design system).

    • pC++语言中数据划分算法的研究与改进

      1999, 10(9):985-988.

      摘要 (3533) HTML (0) PDF 0.00 Byte (300) 评论 (0) 收藏

      摘要:大规模并行计算是当前该领域研究的一大热点.由于大多数应用问题是数据并行问题,所以人们更多地采用数据并行计算方法来解决实际问题.在数据并行计算中,影响计算速度的一个重要因素是数据的划分状况.该文针对一种较为流行的面向对象数据并行语言——pC++的数据划分算法进行了分析,并指出了其不足之处,同时提出了一种改进的数据划分算法.实验表明,此算法与原有算法相比具有明显的优越性.

    • 多类有重叠问题的扩张矩阵算法

      1999, 10(9):989-995.

      摘要 (3426) HTML (0) PDF 0.00 Byte (275) 评论 (0) 收藏

      摘要:示例学习是从某一概念的已给的正例集合和反例集合中归纳产生出描述所有正例并排除所有反例的该概念的一般规则,而扩张矩阵理论将寻找正例在反例背景下所满足的公式等价为在反例矩阵上找出一条生路.该文针对多类有重叠问题,改进了原有的扩张矩阵算法,引入了基于平均熵的最短公式近似解的启发式搜索,并利用势函数估计正、反例间重叠区域的概率密度函数,从而获得类间非线性判别界面.文章将此算法应用于手写汉字识别,通过分析比较,论述了改进算法的有效性.

    • 非固定双头镜像磁盘实时调度算法的研究

      1999, 10(9):996-1002.

      摘要 (3484) HTML (0) PDF 0.00 Byte (280) 评论 (0) 收藏

      摘要:文章给出一个实时非固定双头镜像磁盘系统的形式化模型.该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂,能够独立地完成寻找磁道过程.针对该磁盘系统,文章研究了3种实时调度算法.模拟实验表明,“忽略超截止期调度算法”的性能最好,因为它忽略了对超截止期限实时请求的处理.文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别.实验结果表明,由于非固定双头磁盘的两个磁头可以独立寻找磁道,因此非固定双头镜像磁盘的性能比固定双头镜像磁盘的性能要好.

    • DRT-UNIX系统的任务调度

      1999, 10(9):1003-1008.

      摘要 (4204) HTML (0) PDF 0.00 Byte (312) 评论 (0) 收藏

      摘要:任务调度是分布式实时系统的核心问题之一.文章概述了实时系统的任务调度,结合DRT-UNIX系统的实际情况,提出了一种任务调度算法,并对算法的优点进行了分析.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号