利用视图叠合进行隐线消除的一种算法

1.引言 在三维物体显示中,要提高隐藏线消除的速度,必须采用适合于物体的构造模型及数据结构的算法。本文针对一类由多次拼装(胶合)而成的三维复合体,提出一种消隐视图的生成算法,并详细讨论算法实现中相关性测试,包含性测试及奇异点处理等三个关键问题的处理方法。它们对提高消隐处理速度有十分重要的作用。     

一种基于相关遮蔽面的多面体隐线消除算法

1.前言 隐线与隐面消除是计算机图形学的重要研究课题之一,国内外学者已提出了许多算法,但这些算法由于没有充分利用三维物体的一个十分重要的拓扑性质,即凸凹不变性,没有深入分析多面体中各凹折面间的遮蔽关系,所以普遍存在着消隐效率低的问题,有效隐藏相关面概念的提出在提高消隐效率方面有一定进展,但它没有反映出各面间     

基于隐马尔可夫模型的多频率线跟踪算法的若干改进

提出了基于隐马尔可夫模型（ＨＭＭ）的多频率线跟踪算法的若干改进措施，着重于减少计算复杂性、提高算法的实时性，其中包括减少信号幅实时估计的计算量和减少双频率线跟踪算法的计算量，计算机仿真表明了这些算法的有效性。     

一个快速通用的多面体隐藏线消除算法

隐藏线消除是加快图形明暗描绘的一种重要方法，传统的隐藏线消除算法无法满足复杂多面体或场景的明暗描绘的要求，文中提出了一种快速通用的多面体隐藏线消除算法，它适用于单个凹多面体、单个凸多面体以及由多个凹多面体或凸多面体组成的场景的隐藏线消除。     

一种跟踪隐式曲面交线的算法*

传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是：在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。     

一个生成隐式曲面的整数型算法

隐式曲面易实现几何造型,但较难绘制。文章提出了一个隐式曲面的象素级生成算法,并针对隐式曲面的特点实现了隐藏线消隐。由于是象素级算法,所以该算法所绘制的曲面非常细致和平滑。该算法只使用整数运算,所以具有很快的速度。     

一种动态的隐通道消除算法

软件只有处于运行状态其中寄生的隐通道才能工作,并对系统形成实质性的安全威胁.应用软件的执行需要操作系统的支撑.在多安全级操作系统中,赋予主体的安全级是通过赋予用户和代表用户的进程实现的.本文提出一种基于进程调度的动态隐通道消除算法LTHC,其核心思想是在操作系统进程优先级调度算法的基础上增设安全级的约束,构造一个按安全级排列的进程运行阶梯,迫使信息只能单向地从低向较高的安全级流动.LTHC算法具有进程公平调度和处理死锁的机制,对存储隐通道和时间隐通道均有效.     

一种用于神经网络训练的隐节点校正算法

误差反传算法被广泛用于多层前馈神经网络的训练，但该算法的收敛性问题并没有解决，这导致训练后的网络泛化能力一般很差，本文研究了这一问题，并基于神经网络映射定理提出了一种用于训练网络逼近单输出函数的隐节点校正（ＨＮＲ）算法，这在神经辨识领域是有用的，因为大多数工业对象都是输入单输出的，我们对ＨＮＲ算法的收敛性和泛化能力作了理论上的研究，仿真实验和催化重整过程建模中的应用实例表明该算法在一定条件下具有很     

一种基于相关函数的LMS算法

从 Asharif定义的相关函数均方误差 (Mean squares error,MSE)准则 Jr(n)出发 ,在利用牛顿梯度法时用当前时刻的梯度估计代替前一时刻的梯度估计 ,并由矩阵求逆定理导出了一种新的相关函数自适应滤波算法。理论分析表明 ,新的算法对步长因子 μ>0是无条件收敛的 ,该算法应用于回波消除中的计算机数值仿真 ,结果显示其收敛性能良好 ,优于 CLMS算法。     

复杂地质体中多值面的网格生成算法

针对现有的网格生成算法无法处理在自然界中大量存在的多值面地质现象，基于分割－归并方法，提出一种分裂－重构算法。在生成初始约束Delaunay三角形网格之后，遵循连续折线的正负区测试准则，对网格中的局部顶点进行分裂，重构相关的三角形的点、边以及三角形的拓扑关系。实验表明，该算法能够有效地生成多值面的网格。     

一种基于二维隐马尔可夫模型的图像分类算法

针对图像分块之间的相互依赖关系,提出一种基于二维隐马尔可夫模型的图像分类算 法。该算法将一维隐马尔可夫模型扩展成二维隐马尔可夫模型,模型中相邻的图像分块在平面两个 方向上按条件转移概率进行状态转换,反应出两个维上的依赖关系。隐马尔可夫模型参数通过期望 最大化算法(EM)来估计。同时,本文利用二维Viterbi算法,在训练隐马尔可夫模型的基础上,实现 对图像进行最优分类。文件图像分割的应用表明,隐马尔可夫算法优于CART算法。     

一种基于纠错码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出了一种基于纠错码的快速相关攻击算法：利用特殊的校验方程对密钥进行分割，在对分割后的密钥攻击时将线性分组码转化为低码率卷积码，用Viterbi译码算法恢复出密钥。该算法显著地降低了快速相关攻击算法的译码复杂度。     

一种新的实时相关跟踪算法

相关法也可用于对动目标的跟踪。本文结合二值图象SSDA相关算法和多灰度图象SSDA相关算法,提出了一种二级相关检测算法,其特点是速度快、精度高、容易实时实现,可用于实时电视相关跟踪系统中。 1.引言 相关跟踪是用测量两幅图象之间的相关度的方法去计算目标的位置变化的,用先后     

基于隐马尔可夫模型的多真值发现算法

数据量的增长加大了信息获取的难度,如何从大量数据中准确获得有效信息是当前的研究热点.借鉴隐马尔可夫模型的状态转移概率,构建了基于图模型的多真值发现算法GraphTD,借助各数据源中描述的可信度转移矩阵,计算出数据值为真的概率的收敛值.同时,提出改进的初始真值的确定算法CVote,可有效提高GraphTD的正确率,避免了...     

一种改进的隐藏线消除算法

该文通过对传统的隐藏线消除算法进行分析,从三个方面进行改进,最后得到了一种快速、高效的隐藏线消除算法,并在同济大学 ＣＡＤ中心承担的重大项目──“大型钢结构ＣＡＤ软件”中得到了验证。     

一种基于几何变换的高效的线裁剪新算法

线裁剪是计算机图形学的重要基础问题之一。在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换，将裁剪问题简化为对两种基本情况的处理，并先后对被裁剪线段的首末端点作变换处理的新算法，有效地克服了上述两种方法中存在的调用函数多，基本情况处理复杂等弱点，理论分析和实例测试均表明，该算法优于当代国际最快的几种裁剪方法。     

一种噪声方差自适应的连续消除算法

对于实际的视频编码系统,由CCD摄像机等成像设备所获取的视频信号不可避免地会受到各种类型的噪声的影响。噪声的存在,不仅会对视觉意义上的图像质量产生影响,而且会对后续的编码效率产生负面影响。通过分析CCD 噪声的特点以及噪声项对宏块的和范数差值（SND）与绝对差值之和（SAD）所产生的影响,研究了一种应用于噪声视频的两阶段连续消除算法。为了减少用于视频噪声估计的附加计算开销,从统计分析出发,提出了一种利用块匹配计算所得的SAD进行噪声方差估计的方法。实验表明,估计所得的噪声方差的精度,足以满足运动估计算法的需要;而基于噪声方差自适应的连续消除算法能以比连续消除算法少得多的计算代价,获得接近于全搜索的搜索精度。     

一种基于数字图像自相关检测的改进算法

该文首先简要介绍了基于图像位平面分析的一种检测算法——转换函数法,并讨论了这种算法的优缺点。针对这种算法的不足,提出了一种区域自相关检测的方法,提高了检测的分辨率。根据检测到的结果,运用统计检验算法—t检验对图像最低位平面进行统计分析。最后通过试验验证了改进算法的有效性,并给出了相关的试验分析与结论。     

一种基于补丁算法改进的图像隐写方法

针对经典补丁算法进行信息隐藏时嵌入容量极低的缺陷,基于图像置乱和分块的方法,提出一种改进的图像隐写算法。首先将载体图像进行恰当分块并进行充分置乱,置乱程度以分块的均方差来衡量,然后在置乱图中选择分块对进行信息嵌入。实验结果表明,该方法可将载体图像的嵌入容量由1比特扩展到数百比特,同时具有视觉不可觉察性,对JPEG压缩和噪声攻击有较好的鲁棒性,可抵御卡方、RS和SPA分析等平面域的经典隐写分析算法。