大规模地形真实感渲染技术研究

针对快速增长的数据规模和计算机图形硬件处理能力之间的矛盾,对大规模地形真实感渲染技术进行研究。采用基于四叉树的层次细节算法渲染大规模地形,设计四叉树地形的存储结构,以视距和地形粗糙度的双重标准确定地形节点的细节程度,给出利用裙边修补裂缝的方法。实验结果表明,该技术能快速实时地完成大规模地形数据的调度和场景的真实感渲染。     

四叉树分块的高光谱图像分布式无损编码

目的 近年来随着光谱成像技术的快速发展,使得高光谱遥感图像能够提供更加丰富的地物信息,然而其所具有的极大数据量给图像的存储、传输和实用带来较大的困难。因此,如何对高光谱遥感图像进行有效编码成为研究热点。方法 基于陪集码的分布式信源编码因其具有良好的压缩性能和较低的编码复杂度而受到重视,在此基础上提出一种基于自适应四叉树分块的高光谱图像分布式无损编码方案。设每个高光谱帧组的第1帧为关键帧,其他帧为普通帧,首先对关键帧进行自适应四叉树分块,然后对每一块与普通帧相应的块进行最佳线性预测,进而根据预测残差确定所需传输的陪集码索引位数以及每个像素的k个最低比特位。结果 本文通过自适应四叉树分块,增强了所形成陪集码的自适应性。所提出的编码方案很好地实现了压缩效果和编码效率的折中。结论 提出的方案能够较好地适应低复杂度环境下对高光谱图像无损编码的需求。     

分布式环境下大规模移动对象范围查询算法

移动对象的连续范围查询是许多基于位置的服务的核心问题。针对该问题,提出一种面向大规模移动对象并发范围查询的分布式搜索方法。首先,设计了一种由全局网格索引（GGI）和局部弹性四叉树构成的移动对象分布式动态索引（DDI）结构。其次,提出了一种基于DDI结构的分布式查询算法（DSA）,该算法首先引入了一种在移动对象和查询点的位置连续变化的情况下的查询结果增量更新策略;然后,在增量更新过程中引入一种面向多并发查询的共享计算优化策略,该策略能够根据已有计算结果对移动对象范围查询结果进行增量搜索。最后,基于德国路网模拟了3个具有不同空间分布的移动对象数据集,将DSA与NS(Naive Search)、GI(Grid Index)和分布式混合索引（DHI）进行对比。实验结果表明,与性能最好的对比算法DHI相比,DSA的初始查询时间减少了22.7%,增量查询时间减少了15.2%,性能优于对比算法。     

基于四叉树的分形图像压缩编码算法的C 实现

该文首先介绍了分形图像压缩的基本理论,如迭代函数系统,拼贴定理等。然后重点研究了基于四叉树的分形图像压缩编码算法。最后通过编写代码实现此算法,并与基本的分形图像压缩算法进行试验比较,进行总结。     

八叉树编码的三维物体截面之比计算

三维物体截面面积之比反映了形体几何结构,是一种常用的指标,不同三维形体编码方式采取的截面面积估算方法不同。本文提出了空间八叉树编码表示的三维物体截面面积之比的计算方法,根据截面轴的类型分两种方法进行讨论,一种是垂直于坐标轴的截面;一种是垂直于任意方向轴的截面。两种方法都要进行八叉树到截面四叉树的转换。第一种转换直接通过遍历八叉树而生成特殊截面四叉树;第二种方法根据截面轴的方向,将八叉树进行三维变换,使截面轴与某个坐标轴重合,从而产生新的八叉树,然后利用第一种方法,产生截面四叉树,最后计算截面面积之比。     

基于分组策略的RFID自适应防碰撞算法的研究

针对射频识别系统中的标签碰撞问题,提出了一种基于分组策略的RFID自适应防碰撞算法。该算法在二叉树搜索算法的基础上引入分组策略、后退策略、自适应地选择四叉树搜索策略和动态调整标签碰撞检测过程策略,减少了搜索次数和读写器与标签间的通信量,提高了识别效率。     

战场环境三维地形快速生成算法研究

针对庞大战场环境三维地形数据限制地形绘制速度问题展开研究.在确定仿真视野剪裁区域的基础上,提出一种新的实时调度算法;对可见数据区域,通过连续细节层次(Level of Detail, LOD)建立分块四叉树和设计基于距离空间误差方法的自适应节点评估系统,通过三角平面判据剔除背面三角形,实现连续LOD模型的快速动态构建;仿真数据表明,该方法在保证显示效果的前提下,剔除多余三角形,取得较高的帧数,较好地实现了大规模战场三维地形的实时快速漫游.     

Wavelet image coding using variable blocksize vector quantization with optimal quadtree segmentation

In this paper, we propose an image coding scheme by using the variable blocksize vector quantization (VBVQ) to compress wavelet coefficients of an image. The scheme is capable of finding an optimal quadtree segmentation of wavelet coefficients of an image for VBVQ subject to a given bit budget, such that the total distortion of quantized wavelet coefficients is minimal. From our simulation results, we can see that our proposed coding scheme has higher performance in PSNR than other wavelet/VQ or subband/VQ coding schemes.     

下一代视频编码标准关键技术

新一代视频压缩标准(High Efficient Video Coding,HEVC)是视频压缩领域继H.264/AVC之后的又一重大突破,主要面向高清电视(HDTV)以及视频编解码系统,提供从QVGA至1 080p以至超高清电视(7 680×4 320)不同级别的视频应用。首先从HEVC基本结构出发,较全面地介绍了HEVC在预测估计、DCT变换、滤波补偿以及熵编码方面采用的关键技术,最后介绍了HEVC当前的研究热点及其最新发展方向。     

基于M码的地学图形线性四叉树处理方法研究

介绍了基于M码的地学图形数据的线性四叉树编码数据结构，用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法，同时讨论了用C语言实现基于M码的地学图形四叉树编码数据结构的各种算法。该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。