一种三角形网格的优化算法

处理复杂三维模型时,采用边折叠方法进行三角形网格优化。并通过使二次误差测度最小来计算折叠点的坐标,既保留了原始网格的形状,又摆脱了折叠边的限制。实验结果证明,该算法不仅获得了简化效果且确保得到了质量较高的简化模型。     

基于视觉效果的网格简化方法研究与QEM算法实现

由于计算机在处理大规模三维网格的过程中会出现严重的延迟,影响场景显示的视觉效果,主要研究了以视觉效果为首要条件的三维网格模型简化方法及QEM算法。首先,对网格简化方法进行了分类;其次,给出了网格简化的误差评判方法;最后,基于OpenGL,采用顶点对收缩方法,并结合QEM算法进行了实现。模型简化了93.7%时,仅用时111.78 ms,同时保证了输出网格的视觉效果。     

基于四叉树分割量化与关联模型的图像编码算法

本文以整型提升小波变换和SPIHT编码算法为基础，提出了一种基于四叉树分割量化与关联模型的新图像编码算法，该算法的基本工作步骤为：(1)对原图像进行整型提升小波变换，以得到不同分辨率不同方向的多个图像子带；(2)对最低频子带进行DPCM编码，对高频子带进行四叉树分割量化编码；(3)采用关联模型完成最后的算术编码。对比实验表明：本文算法在编解码速度、图像复原质量等方面均优于SPIHT等算法。     

一种基于四叉树的凸多边形查询算法

针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．     

一种基于四叉树的数字水印算法

提出了一种基于时域变换的、隐藏效果良好的、具有鲁捧性的数字水印算法。由此产生的已嵌入水印的目标图无噪声现象，有良好的视觉质量和理想的PSNR。加入水印的目标图经过各种处理(特别是JPEG压缩、划痕和剪切)后所提取的水印依然是可识别的。     

基于四叉树的多分辨率纹理映射技术

提出了一种基于四叉树结构的海量数据纹理映射算法。对多分辨率纹理数据进行了有效的压缩存储,并利用纹理映射误差,有效地减少了实时仿真过程中纹理数据调度的数据量,同时优化了内存释放算法,减少了内外存数据之间的反复调度,从而有效地解决了大规模地形场景重建过程中的数据调度与海量数据的纹理映射问题。实验结果证明了算法的有效性。     

基于四叉树分割的小波域自适应水印方案

文章提出了一种基于四叉树分割的小波域自适应水印方案。算法根据图像的纹理和细节通过四叉树分割将小波系数划分成大小不等的系数块，引入一个与系数块的性质有关的视觉加权因子，对小波域无损视觉量化模型进行了改进，提高了水印的嵌入强度；通过小波系数的量化选择，将水印信息嵌入到小波域的鲁棒性系数上，提高了水印对抗常规处理的能力。仿真实验结果证明该方案同时具有良好的鲁棒性和透明性。     

基于四叉树和曲线拟合的FCM图像分割方法

针对模糊C均值聚类算法对大数据量的情况进行分割时存在耗时过长的问题,提出基于改进四叉树的FCM分割方法。该算法首先求取图像的四叉树,将四叉树节点集合作为模糊聚类算法的样本集,减小样本空间,然后利用FCM算法实现图像的边缘分割;针对分割处理后的图像带来的锯齿状边缘,再利用曲线拟合算法对图像边缘进行平滑处理。在标准摄影师图像和肝脏核磁图像的数据集上实验,实验结果可以看出算法提高了FCM的运算速度,对医学图像具有更高的分割精度,便于为后续诊断和数据分析提供基础。     

网格数据的自适应成像算法

提出一种网格数据的自述适应成像算法。该自满还可以用不同的分辨率显示同一图像，或对某一特定区域进行单独处理。与传统的方式相比，这种方式比二维数组方式灵活性好，比典型的ｍｉｎ－ｍａｘ四叉树节省存贮空间，提高了图像的显示速度和灵活性。     

一种基于单层包络控制的三角形网格简化算法

三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.     

基于网格模型的运动估计技术

网格模型的运动估计和跟踪在基于模型的编码方法中占有重要的地位,在现有的网格运动估计技术中,六边形匹配(Hexagonal Matching)是一种有效的网格模型运动估计算法,它采用局部最优和迭代策略相结合的方法得到较好的全局运动估计结果.六边形匹配算法由块搜索和迭代六边形匹配两步组成,同所有的基于模型的运动估计技术一样,六边形匹配算法也存在运算量大的问题难于满足实时编码需要.本文对六边形匹配算法从三个方面进行改进:用四步搜索替代全搜索、快速的纹理映射技术和有效的节点排序减少迭代次数.改进后的算法在基本上保证原算法的运动估计效率的情况下,算法的复杂度有明显的降低,使得基于模型的编码技术向实用化前进了一步.     

无线Mesh网络中网络编码的文件共享模型

网络编码的基本思想是网络节点不仅参与数据转发,还参与数据处理,可大幅提高网络性能。传统文件传输系统存在文件分发时间的"瓶颈"问题,为此,提出一种在无线Mesh网络中网络编码的简化文件共享模型,采用理论分析和实验仿真的方法,研究节点间的4种合作机制。结果表明,在总分发时间上,基于网络编码转发机制比无网络编码的转发机制平均减少11.67%,显著地降低了文件传输系统的分发时间,从而提高了网络的吞吐量。     

基于Dijkstra算法的城域mesh系统最佳路由研究

5G通信时代的到来使城域波分系统从传统的环形向mesh形演进,OXC技术的引入让mesh形组网变得更加便捷。本文通过利用Dijkstra算法和偏离路径Yen算法解决城域mesh波分系统中最短路由和备用路由的规划选择问题,让业务在城域传送网中的时延得到优化以满足5G业务大带宽低时延的要求。     

基于网格的最小交叉熵算法在PET图像重建中的应用

基于内容的自适应三角形网格模型是描述图像的一种有效方法,本文将网格模型与最小交叉熵算法相结合,并加入先验解剖信息,用于PET图像重建.在本文提出的新算法中,先将投影数据用滤波反投影方法(FBP)生成参考图像,再对参考图像提取网格节点,用加入先验解剖信息的最小交叉熵算法对网格节点灰度值进行迭代计算,最后利用迭代后的网格节点灰度值对象素点进行插值得到重建后的图像.在仿真实验中,将该算法与最大似然方法(MLEM)等算法作比较,并分析了参数对重建结果的影响.     

基于圆半径动态调节的网格划分算法

利用圆半径的动态调节算法划分散乱数据点生成三角形网格,通过调节圆半径的大小来控制生成曲面的质量,易于实现,但算法不擅长处理实体表面存在的台阶边缘。采用将空间数据点转化成二维图像并分区域,在每个区域内划分三角形网格的方法来解决这个问题。通过对比实验结果,重建效果良好,对台阶边缘具有较好的处理能力。     

基于最优均方误差意义下的非对称3D数字水印算法

提出一种基于最优均方误差意义下的非对称3D几何模型数字水印算法.算法基本思想是,使嵌入水印受到3D几何模型几何变换和拓扑变换所带来的误差能量影响最小,即首先通过顶点的选择和排序,使嵌入的水印受到三维网格拓扑变换影响最小,然后计算排序后顶点的特征空间,将水印嵌入到最不受三维模型影响的子空间,使嵌入水印受到三维网格的几何变换影响最小.仿真得到结果,证明算法的鲁棒性.