Walsh变换的截断方法及其并行实现

首先简要地介绍了用于图像处理的一维和二维Ｗａｌｓｈ变换的一种截断方法，然后根据图像操作的特点，着重介绍了用分块的方法在大规模分布存储并行机曙光－１０００上的并行实现．用Ｐ个节点计算，在最坏情况下，ＮＮ的二维Ｗａｌｓｈ变换截断方法复杂度为Ｏ（Ｎ２ｌｏｇＮ／Ｐ），最好情况为Ｏ（Ｎ２／Ｐ）．实验结果表明该方法十分快速、实用，易于并行处理，并有良好的可扩放性．     

基于四叉树的LOD地形简化研究

根据视点的位置及地形的起伏特征,采用了一种基于四叉树的细节分层技术(LOD)来实现地形模型的简化,其中四叉树方法又包括常规四叉树和受限四叉树两种。这一技术的具体思想是使离视点近的地方采用详细的数据结构,离视点远的地方采用简单的数据结构,可以实现地形模型的简化,达到快速显示的目的。     

基于自适应四叉树的一种分形图像压缩方法

分形图像压缩方法由于其压缩比高、解压方法简单等原因越来越收到重视，但是它的压缩质量不是很令人满意．在基于自适应的四叉树方法上通过加入不同方向矩形的区域块匹配，在原有基础上扩充了代码库，可以根据值域块的的几何特性来选择合适形状的匹配块，实验证明这种方法在进行图像压缩时得到了很好的压缩性能．     

与视点相关的多分辨率地表模型简化算法

为了提高交互式显示复杂三维模型的效率,针对规则地表模型提出一种多分辨率简化算法,充分利用帧间相关性加速动态简化过程。算法采用自适应四叉树结构判定地表模型可见性区域,减少绘制过程中处理的数据量。同时根据帧间变化的规律性,按照相邻帧间显示状态发生改变的顶点集合来局部修改需要绘制的三角形链表,并对其进行可见性裁剪,从而快速得到当前帧的简化网格模型。实验结果表明,该算法有效减少了简化计算量,对中等规模地形绘制速度可达到15帧/s,基本能满足交互式漫游的实时性要求。     

基于四叉树的图象数据压缩

本文提出了一种改进的图象四叉树表示法，讨论了此表示法用于图象数据压缩的原理，给出了图象数据的压缩模型和算法．并用五幅不同学型的图象进行了试验。结果表明，对于二值图象，其压缩比可达１８％以上，对于灰阶图象约为７％。     

四叉树在Virtual GIS系统中的应用

系统地分析了四叉树在VirtualGIS中的应用，并对其中的一些关键问题及其实现技术进行了深入探讨。     

地形模型实时多分辨率显示算法的研究

目的对于具有海量数据特征的地形实现既要保持视觉效果,又要提供较高的显示速率,以生成高度真实感和超快显示速度并存的三维地形。方法基于四叉树的鄂尔多斯盆地地形三维实时细节层次模型(LOD)表示的方法,从建模的角度来解决海量数据地形的实时显示问题。结果能够在不显著降低地形场景绘制质量的情况下达到理想的浏览效果,能实现地形的快速3D浏览。结论本方法对建立地形的多分辨率模型是一个非常有效的方法。     

三维地形中基于加权框架四叉树的路径规划

研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划.     

Contour representation based on wedgelet

1 .INTRODUCTIONRecently ,visual data has acquired a predominantrole in the exchange of information in many fieldsof communications . However , because of the in-convenience in the storage and distribution of thelarge amount of data ,i mage compression begins toplay ani mportant role . Althoughit has emerged asone of the preeminent tool for i mage compressionat present ,yet wavelets[1]still have obvious short-ages .In general ,a natural i mage contains edges ,smooth regions andtextures[2].…     

基于小波变换及四元树矢量量化的图象数据压缩算法

小波变换在时域和频域具有良好的局部化性能,因而在图象压缩编码中得到广泛应用.矢量量化则因为其压缩比大,原理和算法相对简单,成为图象压缩的又一重要方法.采用小波变换与四元树矢量量化相结合对二维图象进行编码.结果表明,该方法可以获得较高的压缩比及PSNR.