首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 578 毫秒
1.
地图符号游程编码表达及其应用   总被引:1,自引:0,他引:1  
姚良  陈刚  蒲英霞  王结臣 《测绘科学》2012,37(3):110-112
地图符号化将抽象的空间数据转换为可见的地图,其结果以栅格结构存储,进行地图输出时受限于栅格数据量。压缩符号化后的栅格数据来降低计算机资源开销是提高地图输出效率的一种有效途径,据此本文提出利用游程编码表达地图符号的方法,建立面向符号的游程编码数据结构,利用直接的游程运算取代栅格运算来完成地图的各种操作,并在此基础上完成地图输出。该方法减少了数据冗余,直接的游程运算提高了运算粒度,可以满足高分辨率地图输出对处理效率和内存开销的要求。  相似文献   

2.
GIS中面的游程编码表达、实现与应用   总被引:4,自引:1,他引:3  
游程编码是一种常用的压缩和表达栅格数据的技术,GIS中面状要素的栅格化有时也采用这种方法。本文主要研究面的游程栅格化方法,设计并实现了一种扫描线算法,主要思路为:计算扫描线与面边界的交点并组织为有序断点链表形式,然后根据扫描行上断点序号的奇偶性建立有序游程链表。为降低栅格化过程中位置精度的损失,提出用实数值记录游程边界的方法。论文还探讨了游程编码的常见操作及其实现,通过实例说明其在GIS面操作中的应用与优势。  相似文献   

3.
提出了一种适合于二值栅格地理数据版权保护的数字水印算法。首先,对二值栅格地理数据及其水印特征进行分析;在此基础上,引入游程长度编码思想,对二值栅格地理数据进行游程长度编码;最后,结合人类视觉系统特征,通过修改游程长度奇偶性的方式,将有意义的水印信息嵌入到二值栅格地理数据中。实验结果表明,所提出的算法能较好地保持二值栅格地理数据的视觉特征,有效地解决了目前所存在的二值栅格地理数据水印嵌入难、水印容量低等问题,且对压缩、加噪、裁剪等水印攻击具有较好的鲁棒性。  相似文献   

4.
实现栅格图形和图像数据矢量化提取的游程轮廓追踪法   总被引:9,自引:0,他引:9  
提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。  相似文献   

5.
栅格探测/矢量计算法实现矢量数据求交的进一步改进   总被引:5,自引:0,他引:5  
栅格探测/矢量计算法是GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发,在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想,从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想,还给出了具体的实现步骤和有关试验结果。  相似文献   

6.
基于二叉树的栅格数据快速编码及其实现   总被引:2,自引:0,他引:2  
杨敏  汪云甲 《测绘工程》2001,10(4):16-19
在对常规编码方法存在的不足进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制orton码为顺序提取栅格单元数据并介入栈,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明,该方法具有明显的优点和重要意义。  相似文献   

7.
基于游程编码的GIS栅格数据矢量化方法   总被引:18,自引:1,他引:17  
为了克服传统栅格矢量化方法的各种局限性,提出利用栅格的游程编码和区位表在内存中直接进行栅格图形矢量化提取的有效方法,并描述了算法实现步骤.由于栅格游程编码具有提取方便、压缩比适中、和常规栅格之间的转换便捷等特征,所以本方法的采用使得在计算机内存中处理矢量化栅格的规模、精度、复杂程度和速度有较大提高,可广泛应用于栅格型地理空间分析和遥感图像专题要素类型的边界提取等方面,实践表明本文提出算法具有很高的效率,易于实现.  相似文献   

8.
本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法.该方法按Monon码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码.实验表明,该编码方法在运行时间和...  相似文献   

9.
现有的几种地表面积计算方法复杂,或欠缺考虑,或不便于在工程应用中使用。在实际应用的基础上,提出一种思路简单的地表面积计算新方法及步骤,该方法将栅格数据分成完整栅格和非完整栅格两部分。针对完整栅格,给出单元栅格划分方法及单元栅格地表面积计算理论;针对非完整栅格,详细介绍通过DDA(digital differential analyzer)算法及射线算法计算非完整栅格区域面积。该方法思路简单,并结合实际数据进行验证,取得了良好的效果。  相似文献   

10.
分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法。该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表。在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码。最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法。  相似文献   

11.
This article mainly introduces a class of encoding and compression methods for hexagonal raster data. A new encoding mode is established with the introduction of the Gosper curve, which has good spatial aggregation. On this basis, straightforward encoding, lossless coding compression, and lossy coding compression can be carried out. First, the bidirectional correlation between the Gosper curve and the hexagonal grid data is established, and the Gosper coding value of each raster unit is determined. Then, the lossless compression of the data is completed by performing run‐length encoding on the coding set. Following the Gosper curve trend, partial grid units are semantically changed via adjacent fusion under certain threshold constraints. The run‐length encoding is carried out again to complete the lossy compression and further reduce the amount of encoding required. A break‐detection step is added during the process to avoid regional breaks. The experimental results show that the proposed method can efficiently compress data. Additionally, data compression of multi‐resolution and varying fusion thresholds is explored to summarize general patterns. Finally, the method proposed is compared with traditional row‐coding compression in hexagonal and quadrilateral grids to highlight its advantages for hexagonal raster data.  相似文献   

12.
邓冰  林宗坚 《测绘科学》2010,35(1):10-12
遥感图像数据压缩的一个重大应用是星上数据压缩。本文基于信息论的理论和遥感图像信息量的统计规律,提出一种差分编码压缩方法。运用该方法对北京一号小卫星的多光谱数据和全色波段数据进行了无损压缩试验,取得了良好的效果。还专门针对卫星遥感影像数据的特点,提出了分区预测差分编码压缩的建议。  相似文献   

13.
一种基于预测树的多光谱遥感图像无损压缩方法   总被引:9,自引:3,他引:6  
张荣  阎青  刘政凯 《遥感学报》1998,2(3):171-175
最小绝对权值(MAW)预测树方法是一种有效的多光谱遥感图像无损压缩方法,但其中构造预测树的算法复杂,实现困难。本文对预测树方法进行改进,提出一种侧邻域最小绝对权值(SNMAW)预测树方法,通过改变预测树的四邻域定义,使构造预测树的算法简化,并且,实验结果表明,对不同类型的多光谱遥感图像,SNMAW的压缩效果与MAW的压缩效果相近或有所改善。  相似文献   

14.
We propose a new lossless and near-lossless compression algorithm for hyperspectral images based on context-based adaptive lossless image coding (CALIC). Specifically, we propose a novel multiband spectral predictor, along with optimized model parameters and optimization thresholds. The resulting algorithm is suitable for compression of data in band-interleaved-by-line format; its performance evaluation on Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data shows that it outperforms 3-D-CALIC as well as other state-of-the-art compression algorithms.  相似文献   

15.
基于DCT变换的GIS矢量数据压缩技术研究   总被引:2,自引:0,他引:2  
针对矢量数据的复杂内部结构以及失真在矢量数据中的特殊表现形式,提出了基于DCT变换的矢量数据有损压缩方案。该方案主要针对自然形成的矢量数据,通过分块将结构复杂的矢量数据划分为定长点序列,通过一个特别的量化表控制有损压缩产生的失真不超出事先给定的指标。实验表明,本方案具有较高的压缩比,且可以通过预期指标控制失真。  相似文献   

16.
线状要素是地理信息系统、地形环境仿真的基础数据,其压缩优化的研究具有重要的现实意义。根据线状要素存储的结构特点和无损压缩算法的编码特点,利用差分变换和均值变换对线状要素的结构进行优化、调整,精简线状要素的存储空间,减少数据存储冗余,集中数据能量,然后运用通用LZW压缩算法对数据进行二次压缩,达到了较高的压缩率。  相似文献   

17.
苏令华  万建伟 《遥感学报》2007,11(2):166-170
提出了一种基于聚类-单邻点、多波段预测-熵编码的高光谱数据无损压缩方法。根据谱向特征,进行高光谱图像矢量聚类。对各个分类,采用单个空间位置邻点、多个波段作为预测数据,训练预测系数,进行三维预测。残差采用Golomb-Rice编码。实验证实了算法的有效性。  相似文献   

18.
第三次全国国土调查县级土地利用图斑层包含利用类型、耕地类型、坡度等级、种植属性等多属性信息,将县级土地利用矢量数据集成栅格化形成全国无缝的多尺度、多专题栅格产品存在一定技术难度。本文针对第三次全国国土调查土地利用栅格产品应用需求,探讨了多属性综合编码、全国基础地理网格框架、栅格化产品数据模型、矢量栅格化等技术方法,建立了全国土地利用栅格产品生产流程,开展了全国多尺度、多专题土地利用栅格产品生产验证。结果表明:本文方法能够实现第三次全国国土调查土地利用矢量图斑多属性信息集成栅格化和全国多尺度、多专题土地利用栅格产品工程化生产,可为今后的国土调查土地利用栅格产品生产和共享应用提供支撑。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号