基于改进Face Fixer方法的多边形网格模型拓扑信息压缩

研究并改进了基于Face Fixer编码方法的多边形网格模型拓扑信息的单分辨率压缩算法.通过对多阶自适应算术编码和区间编码压缩效率和压缩性能的比较实验,得出结论:区间编码的稳定性、抗干扰能力和编码速度优于算术编码.因此,提出采用自适应区间编码与拓扑信息编码相结合的方法压缩实际应用中的大数据量模型.     

一种DEM数据无损压缩的方法

数字高程模型（DEM）是网络3维地形可视化系统最重要的数据源之一。而且数据量巨大。数据压缩是缩短DEM在网络上的传输时间和节省存储空间的有效方法和途径。本文提出了用最小二乘预测模型和算术编码实现DEM最佳平均码长。并比较了几种预测方法,推导了最优线性二乘预测模型,优化了自适应算术编码的数据结构以加快编码的进程。最后对不同无损编码技术的压缩结果进行了分析,实验证明本文提出的压缩方案是可行的。     

多边形边界的计算机编码方法

计算机可在一个闭合区域内绘制晕线或布点,以表示其数量或质量特征,为此首先需要对区域边界(多边形边界)数字化和编码,以便贮存、检索和绘图处理。由于连片多边形边界(如政区)是两个相邻多边形的共同边界,他们的数字化和编码方法不同于别的要素,应满足一次数字化、编码简便和快速生成边界的条件。目前国内外大多采用“二元编码法”,在此基础上又发展出“链式编码法”。我们在使用微机系统绘制晕线图时,根据微机的特点设计了“索引编码     

遥感图像压缩技术的研究

针对GIS灰度遥感图像的特点,以香农无干扰编码定理为依据,提出了四叉树—算术编码,实验证明,本文采用的将遥感图像降熵与四叉树-算术编码相结合的压缩编码技术,在提高了图像压缩比的同时,基本保留了遥感图像丰富的几何信息,符合GIS应用的要求,是一种有效的压缩处理方法。     

简单矢量数据多边形裁剪问题的图模型

无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题。本模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化。针对海量数据的存取特性,设计并实现了该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例, 将本文实现与Vatti算法实现加以比较,实验表明,本实现在进行大数据量的两多边形集合裁剪时效率较高;同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者。     

复杂三维建筑物模型的线性几何编码

提出了一种适合复杂三维建筑物模型高效网络传输的线性几何编码方法.首先对建筑物模型进行体元化,构建原始模型的八叉树索引,然后依据索引结构的层间扩展模式和各模式的经验概率对其几何信息进行线性压缩编码,最后通过构建空间密度场,采用改进的MC算法对线性码流进行解码重构.实验表明,该方法不受原始模型表面拓扑连接关系的约束,能够在保持模型外观的前提下有效减少复杂三维建筑物模型网络传输的数据量和等待时间.     

网格模型的文物缺损面积计算

针对缺损文物的修复问题,本文提出通过计算三角网格模型中的三维孔洞面积来统计缺损文物面积的算法:建立三角网格中的点、边和面之间的拓扑关系,根据网格边界性质提取网格模型中的边界边,将提取出的孔洞边界边顺序连接组成孔洞多边形,并利用三角网格拓扑属性来识别孔洞边界和模型本身的外边界,通过坐标法计算三维孔洞多边形面积来统计文物缺损面积。应用实例表明,此方法用于孔洞边界的提取和缺损文物面积的计算是有效、可行的。     

基于预测树的天气雷达回波数据无损压缩

利用了各层回波图像间的相关系数建立预测排序树,采用了自适应算术编码实现天气雷达回波数据的无损压缩,实现了天气雷达回波数据的有效压缩。     

自适应二维行程编码及其应用

本文在分析和比较多种信息编码技术的基础上,提出了一种自适应二维行程编码方法。该方法在规定的范围内自动选择二维行程,使得行程数尽可能少。行程值可采用不等长码字的熵编码法编码,以求最大限度地压缩数据。自适应二维行程编码扩展了基于线性四叉树的二维Morton行程编码,并具有更大的数据压缩比。初步实验表明,该方法具有较强的数据压缩能力,可用于压缩二值影像和少灰度影像(特别是块状影像和图形文字扫描影像),并可作为PIS(或GIS)的一种数据结构。     

基于约束点的无拓扑多边形数据压缩算法

分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法。算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性。     

图形数据与关系数据库的结合及其应用

将空间图形数据存入关系型数据是当前数据库和地理信息系统领域研究的热点和前沿,本文提出了一种将空间图形数据存入关系型数据库的数据模型,分析了数据模型的数据组织操作,空间图形要素表达以及数据模型体系结构,根据该结构模型,实现了在ＳＱＬ Ｓｅｒｖｅｒ关系型数据库中对空间图形数据进行存储、拓扑运算和拓扑分析的操作,最后,给出了一个采用该结构模型实现的基于ＳＱＬ Ｓｅｒｖｅｒ数据库平台的精简型空间数据库引擎Ｓｐａｔｉａｌ ＤａｔｌｂａｓｅＧｕｉｄｅ软件产品,及其在土地产权产籍信息系统领域的应用实例。     

一种基于小波包变换的纹理图像压缩算法

提出一种基于小波包变换与自适应混合量化的新图像压缩算法.该算法首先用小波包变换对纹理丰富的图像进行完全分解,并用一种与后续编码器相关联的成本函数(CostFunction)进行最佳小波包基搜索;然后依据图像内容,自适应确定小波包系数的扫描次序;再对小波包变换后的最低频子带进行DPCM无失真编码,对高频子带实施矢量量化编码;最后对所形成的二进制符号流进一步实施自适应算术编码.仿真实验结果表明:提出的小波包图像压缩算法是一种比较好的编码方案,其压缩效果不仅明显优于JPEG算法与SPIHT算法(特别是纹理图像),而且优于已有的其他小波包图像压缩算法.     

Three-dimensional tarp coding for the compression of hyperspectral images

An embedded wavelet-based coder for the compression of hyperspectral imagery is described. The proposed coder, three-dimensional (3-D) tarp, employs an explicit estimate of the probability of coefficient significance to drive a nonadaptive arithmetic coder, resulting in a simple implementation suited to vectorized acceleration in single-instruction-multiple-data (SIMD) hardware. The proposed 3-D tarp coder is compared to other prominent coders for the compression of hyperspectral imagery, and state-of-the-art rate-distortion performance is observed.     

基于不确定性下的空间拓扑关系模型

论述了GIS中拓扑关系的重要性,论证了地理实体存在不确定性以及与确定性的相关问题,提出在不确定性下的一种统一的空间拓扑关系模型,概括了不确定性下的拓扑关系的研究进展.     

基于"当前"统计模型的载体速度计算

本文通过分析描述载体运动的"当前"统计模型,设计了基于"当前"统计模型计算载体速度的自适应卡尔曼滤波算法.利用航空飞行实验中获得的相位观测值,进行时序差分得出相位率,并对其组双差,获得计算速度的双差多普勒频移值,使用设计的算法进行计算分析,同时与常加速度模型的滤波结果做了比较.结果表明在静态和动态情况下,"当前"统计模...     

邻接凸多边形方向关系计算及其推理

在对拓拟邻接凸多边形方向关系计算特殊性分析的基础上，提出了一个邻接凸多边形方向关系计算法和二维空间方向关系推理方法。与Voronoi图所表达的邻近拓扑关系相结合，该算法可以用于计算离散二维空间目标之间的方向关系。     

一个物流配送优化算法

分析并描述了终端物流配送体系，建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题，属于非确定性多项式(NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。     

基于网络模型的等高线群拓扑关系表示

等高线群拓扑关系的提取和表示是基于等高线的空间推理和地形特征挖掘的关键。在顾及地形特征的基础上,本文提出了一种拓扑关系网络来组织地理目标之间的拓扑关系,并进而提出分区二叉树、增量等高线树、等高线拓扑关系网三种拓扑关系网络来组织含未封闭等高线的复杂等高线群的拓扑关系,从而从根本上解决了等高线群的侧向不连续性,使基于等高线的空间推理更加简便和准确。     

基于四元数的多光谱遥感影像水域提取

特征提取是影像目标分类识别的重要步骤。通过研究四元数在多光谱遥感影像处理中应用的优势,提出了一种基于四元数的多光谱遥感影像水域提取的算法。该算法把多光谱遥感影像的所有波段作为一个整体考虑,充分利用了光谱信息,同时也减少了计算量。实验表明,该算法具有明显的优越性和适应性。     

乘性噪声图像的偏微分方程复原模型

针对含有乘性噪声退化图像的复原问题,提出了一种自适应的、良态的偏微分方程复原模型。该模型是在对该类退化图像统计学规律分析的基础上,通过对正则项的自适应修正和保真项中模糊算子的改进构造的。测试实验数据表明,复原后的图像峰值信噪比与AA模型相比提高了5 d B左右,边缘保持指数比AA模型提高了1倍左右。该模型在对含有服从Gamma分布的乘性噪声和高斯模糊的退化图像复原时,能够在去除噪声的同时保持边缘,复原能力优于其他常见的模型。