一种改进的阴影测试加速算法

文章对光线跟踪技术中的"光照缓存器"算法进行了改进,借用了Roberts消隐算法中的自隐藏面思想,减少了需要进行的阴影测试数,并根据景物之间的遮挡关系,对景物的深度预排序进行了优化,节约了大量的存储空间和预处理时间,绘制时间也有所减少.     

基于地层线的三维地质剖切算法

文章以地质钻孔为离散点,运用空间插值以及由曲面拟合得到的各地质结构趋势面,建立了工程地质三棱柱结构模型,在此模型基础上提出一种任意切面的剖切方法。该方法首先应用三维空间求交算法快速求出剖切面与凹凸起伏的地层趋势面的交点;然后将这些交点按照地层层序连接成三角形并根据其贯穿的地层属性进行精确着色,从而得到三维的剖切实体图、切面图,为地质工作者在3D空间中观察地质结构、分析地质特征提供了新的方法和手段,可为地质工程项目的设计、管理和施工提供科学的决策依据。     

Bayes网络学习及其在文本检测中的应用研究

针对大规模Bayes网络的条件概率赋值问题,提出一种学习方法．首先使用类层次结构定义一种新的层次Bayes网络模型,用于表示大规模Bayes网络．然后将训练数据集由单个数据表的形式转化成多表数据库,其中每个数据库表对应1个Bayes网络模块．在此基础上导出条件概率计算公式,从每个数据库表中算出相应的Bayes网络模块的条件概率表,由此实现对整个层次Bayes网络的概率赋值．可通过适当增加数据库表的数目来控制每个表中属性的个数,保证计算的可行性．最后将本层次Bayes网络及计算公式用于解决图像中文本的自动检测与定位问题,实验结果表明了它们的有效性．     

双圆弧拟合公路纵断面竖曲线方法

设计公路纵断面竖曲线,采用直线拟合竖曲线的方法,显然存在着不足。文章提出了用双圆弧拟合竖曲线,把竖曲线表示成Ｃ１连续的圆弧段,明显优于采用折线段表示方法,保证了竖曲线的精度和光滑度。文章给出了双圆弧拟合竖曲线的算法。     

边界条件熵的属性约简及在定性仿真中的应用

从Pawlak拓扑的角度,给出了一种知识边界粗糙熵和边界条件熵的新定义,并反映出集合的不确定性可以通过边界域来描述的思想,证明了边界条件熵随着信息粒度的变小而单调减少的重要结论.弹簧定性仿真实例,结合定性推理技术,以边界条件熵为基础构造属性约简的启发式算法,消去定性描述中的冗余,获得了弹簧系统定性微分方程式.实验结果表明,粗集理论在定性推理与定性仿真技术中的重要应用价值,基于边界条件熵的属性约简是有效的.     

基于法向量场的散乱点集三角网格化

文章提出了基于散乱空间点集进行曲面重建的新方法,即从散乱点集的空间位置信息中估算出待建曲面的法向量场,构造基于法向量的曲面重建控制方法和控制参数,并用该参数来确定拓扑重建的搜索空间,采用面片生长的方式重建曲面.该方法在快速获得正确的拓扑连接的同时,直接生成用较少的面片就能保持曲面特征的优化网格.     

基于横、纵向方差比值的快速分形图像编码算法

针对分形图像编码速度慢的问题,提出一种快速分形图像编码算法,该算法利用图像块的横向与纵向方差比值将传统的8种等距变换减少为4种,并依据值域块的横、纵向方差比值在码本中限定一个较小的搜索窗口,以加速编码过程.实验结果表明,同基本算法相比,该算法编码速度大幅提高,而峰值信噪比和压缩比下降很少;同基于方差的加速算法相比,在适当大小的窗口下,编码速度提高1倍左右,且峰值信噪比和压缩比均有改善.     

一种基于降频的数字水印算法

文章在基于小波变换数字水印研究的基础上提出了一种新的基于降频的数字水印算法,通过编码压缩将若干位二值水印经过编码后压缩为一位嵌入,并结合改进的比较频域系数大小的嵌入方法实现了水印的降频嵌入.实验结果表明,该方法具有较好的不可见性和抗JPEG压缩的能力,且对其他的一些攻击也具有一定的鲁棒性.     

基于区域边界的图像变形算法

基于区域边界的图像变形算法使用不同类型的区域划分图像，在区域内建立仅与该区域边界相关的扭曲函数，使区域内象素的扭曲局部化，同时又保证区域问扭曲函数的连续性，从而克服了基于特征线段、基于网格扭曲等方法的缺点。本文详细讨论了区域的划分类型和方法，给出了区域的扭曲函数，最后对复杂的人脸图像进行了实验。实验结果表明，该算法所需用户控制少，方便用户对渐变精细度的控制，运算速度快，能产生理想的平滑渐变效果。