一种二值图像分枝矩特征的提取算法研究

文章从图形的树型分枝拓扑不变特性角度,提出了一种应用于图像识别中的新的图形分枝矩特征。把二值图像中的前景点看成是图形顶点,从而运用最小生成树算法获得一颗复杂的树结构,利用拓扑不变性进行树型的化简,最后运用L系统的反演算法获取简洁的产生式。该产生式就代表了图像的分枝矩特征,它与旋转、比例缩放、位移、镜像等等变换无关,具有较强的鲁棒性。     

以目标节点为导向的XML路径查询处理

XML查询语言将复杂路径表达式作为核心内容.为了加速路径表达式处理,基于路径分解和结构连接操作的处理策略需要更深入的研究.以目标节点为导向的XML路径查询处理框架被提了出来.该方法利用了扩展基本操作来减少连接操作的数目.在路径分解和查询计划选择的过程中,利用查询树中的目标节点来避免中间结果的传递.除了分解规则和策略以外,提出了一组扩展的基本操作和实现算法.初步的实验结果显示,该方法具有良好的性能.它为路径查询处理提供了更多的选择.     

基于Gabor 感知多成份字典的图像稀疏表示算法研究

如何设计合适的能够匹配各层面几何结构的图像稀疏表示过完备字典, 进而形成对图像的稀疏分解是当前研究者关注的热点问题. 根据图像的几何结构特性, 从人类视觉系统特性出发, 建立了匹配各层面图像结构的Gabor感知多成份字典, 进而提出一种高效的基于匹配追踪的图像稀疏分解算法. 实验结果表明: Gabor感知多成份字典具有对图像中平滑、边缘与纹理结构的自适应性, 与Anisotropic refinement-Gaussian (AR-Gauss)混合字典相比以较少的原子实现了对图像更为高效的稀疏分解.     

推理型图形密码认证系统的设计与实现

为解决一般图形密码认证过程中的问题,分析了该认证过程的特点,在综合考虑了一般图形密码认证过程优缺点的基础上,提出了一种推理型图形密码的认证方法.该方法在传统图形密码的基础上融入了人类的逻辑推理能力,将抽象的推理认证规则与可视化相结合,根据推理认证规则推理出正确的认证几何多边形.最后,与一般的图形密码的实例进行了比较,比较结果表明,该系统具有更高的安全性.     

一种面向移动3D图形的几何简化方法

移动3D图形计算是无线网络和图形学高速发展产生的新研究领域.由于无线网络带宽和移动终端设备显示分辨率的限制,需要将3D图形进行分解压缩,依据不同的分辨率进行内容转码.提出了一种基于改进Loop细分的几何模型简化算法.一个稠密的几何网格通过反复操作3个步骤:顶点分裂、奇点预测和重新三角化,生成由稀疏的基网格和一系列偏移量组成的渐进网格.在奇点预测过程中,将改进Loop细分模板作为预测器.由于Loop细分相关联的顶点数目少,提高了几何模型简化和重建的速度.渐进网格易于在无线网络上渐进传输,并可在移动终端上无损重建3D图形.实验表明,算法简单、效率高,适用于移动环境下3D图形的应用.     

一种关联规则挖掘的新算法--逆向分解算法

提出了一种关联规则挖掘新算法：逆向“跳跃式”地分解高淮频繁项集产生低维频繁项集，直接分解高维关联规则得到低维关联规则。该算法显著减少了已有算法中产生频繁项集及扫描大规模数据库的操作，性能改善明显。     

基于奇异值分解的三维网格模型数字水印算法

针对三维网格模型的版权保护提出了一种新的基于奇异值分解(SVD)的数字水印算法。算法利用几何信号处理框架将三维几何信号转换成平面规则采样信号，再用SVD技术嵌入水印。实验结果表明，算法具有较好的透明性和鲁棒性。     

一个几何约束系统分解的新算法

几何约束系统的分解是参数化设计中的关键问题,利用从已知实体出发,使约束变动逐步向外围传播的思想,给出了一个分解陈述式约束系统的算法,其空间和时间复杂度分别为O(n)和O(n^2),该算法已经在机械绘图与设计系统GH MDS中得到应用。     

基于DAG 表示与产生式的IGES 装配体数据交换算法

初始图形交换规范（IGES）是目前应用最为广泛的中性文件格式标准之 一,但是相关的研究主要集中在单零件的格式转换上面,对设计中经常用到的装配体的IGES 格式研究较少。该文总结了常用CAD 软件中装配体导出的IGES 文件存储格式,提出并实 现了一种基于图表示与产生式规则的IGES 装配体数据交换算法,将IGES 格式的解析过程 标准化,使其具有通用性和可扩展性,并且正确性可以进行形式化验证。应用该方法,该文 具体实现了多文件格式的装配体IGES 前置和后置处理器。在几何造型系统TiGems7.0 中进 行的实验结果表明该算法具有较快的速度,也具有较好的鲁棒性。     

基于产生式的多语言程序理解的算法

提出一种程序理解实现方案,通过将程序设计语言的词法规则和语法规则以产生式表示,设计基于产生式多语言程序处理算法,将产生式自动转化为对应的词法和语法规则函数,使得不同的程序设计语言规则可以采用统一的方式描述,从而可用一套程序理解系统实现对多种程序设计语言的程序理解,以后增加某种程序设计语言的程序理解,只要定义对应程序设计语言的词法和语法规则产生式即可实现,有效地解决了程序理解系统的共享性难题。     

产生式规则在考试评分系统中的应用研究

文中着眼于解决计算机上机操作考试和语文、英语类非客观试题的智能化评分阅卷。首先介绍了使用产生式规则描述各种类型试题评分过程和方法,并通过定义产生式规则的分解和运算解决了产生式规则的简化和在关系数据库中的存储问题,建立了基于产生式规则的考试系统智能评分模型。应用该模型可以实现上机操作和客观试题评分过程的智能化、规范化,在此基础上开发的考试系统先后用于成人及中小学生信息技术考试和语文作文考试中。     

二维几何约束多解问题的研究

对采用自由度分析方法求解几何约束问题进行了研究.对几何约束问题的图用自由度分析的方法进行分解可以使约束系统得到充分分解,并可以对高耦合的几何约束问题进行分离.通过转换把几何元素的求解问题,转换为点的定位问题,从而使几何约束的多解问题得到简化,几何约束的多解问题被归结为初始设计图形中点和直线间的相对关系.对未知半径和圆心的圆的求解问题进行了讨论,提供了几种比较通用的算法,可以简化程序的设计.     

DSP和FPGA在大尺寸激光数控加工系统中的运用

基于DSP和FPGA的特性,设计了以DSP、FPGA为核心器件的激光数控加工系统及相关软件。系统采用了加、减速区分析算法和双存储器组交替加工等技术,使其在加工非规则图形时也可以达到很快的加工速度,并且从根本上解决了加工中的停顿问题。     

计算机产生和显示植物树木的三维逼真图形

本文运用一种并行产生式系统,给出关于这一类景物结构特征的文法描述,较详细地研究了链语言的分枝骨架表示以及产生式规则与形态模式的关系,并提出较有效的属性算法,从而可以用计算机产生出较为逼真的植物树木三维图形。     

概念格上规则产生集的算法研究与应用

用传统的规则生成算法产生的关联规则集合相当庞大,其中很多规则可由其它规则导出。使用闭项集可以减少规则的数目,而概念格节点间的泛化和例化关系非常适用于规则的提取。目前几种基于概念格的规则提取算法局限于得到准确支持度、信任度的无冗余规则。提出了一种在概念格上挖掘出能推导出所有满足最小支持度、信任度规则的规则产生集算法,文中称之为组规则产生集算法,减少了规则的规模,提高了挖掘效率,进一步给出了组规则产生集的存储数据结构和根据应用需要用其导出单一后项规则的算法。     

多计算机上减少消息传送的一种三维域分解新技术

适用于诸多几何和物理算法的算法都依据三维空间的分解。在多计算机上实现一般采用的立体分解会导致昂贵的通信开销，因为每个立体单元与２６个相邻单元邻接，并可能与之交互作用。我们寻求另外一种分解技术，它以截面八面体为基础，除其他优点外，还可降低消息传送。此外，我们还分析这种分解法在低级规则通信网络上实现该通信结构的成本。本文还将介绍这种结构能用膨胀系数２嵌入在三维网格上，以及用膨胀系数３嵌入在四则图形上。     

IFS与L系统的统一描述语言及其分类

为了更高效地表示分形图形,依据形式语言的文法结构及正则表达式的文法规则,通过引入代数运算,提出了一个能够对L系统和迭代函数系统(IFS)统一描述的语言代数系统。根据语言代数系统产生式的文法规则,将此系统的产生式集划分为五类。结合分形理论,此语言代数系统着重将DOL系统、迭代函数系统(IFS)、带凝聚集迭代函数系统(凝聚IFS)、随机迭代函数系统(IFSP)和再归迭代函数系统(RIFS)等进行描述,同时用此系统的正则表达式方程解将分形吸引子进行代数表示,并给出一些实例。通过实例表明,分形图形可以用该语言代数系统简单、明了、高效地表示。     

计算机二维动画中一种快速动画变形方法的研究*

提出了一种针对于同构三角网格图形的快速插值方法。在三角网格中,每个三角形均用三角形的质心和三个顶点连线表示的向量来代替这个三角形,在插值每个三角形时均对这三个向量进行插值;然后将所有插值产生的三角形按照预先定义好的规则组合成中间的插值图形。该算法简单、计算速度快,能够达到实时的要求。实验结果表明,该算法能够得到令人满意的变形效果,可以避免中间图形的扭曲和变形,适用于计算机动画、几何造型、CAD等领域。     

模糊自适应混合退火粒子滤波算法

针对非线性、非高斯系统状态的在线估计问题,及粒子滤波本身固有的退化问题,在已提出的混合退火粒子滤波算法的基础上提出一种新的粒子滤波算法。在滤波算法中,根据系统的状态噪声统计特性和量测噪声统计特性的关系引入调整因子,再由模糊推理系统产生退火系数。用状态参数分解和退火系数来产生重要性概率密度函数。在保留原算法优点的基础上取得了更佳的退火系数。仿真实验表明该粒子滤波器的性能优于混合退火粒子滤波算法。     

产生式规则在考试评分系统中的应用研究

文中着眼于解决计算机上机操作考试和语文、英语类非客观试题的智能化评分阅卷。首先介绍了使用产生式规则描述各种类型试题评分过程和方法，并通过定义产生式规则的分解和运算解决了产生式规则的简化和在关系数据库中的存储问题，建立了基于产生式规则的考试系统智能评分模型。应用该模型可以实现上机操作和客观试题评分过程的智能化、规范化，在此基础上开发的考试系统先后用于成人及中小学生信息技术考试和语文作文考试中。