基于2维行程的栅格数据快速动态压缩算法     

吴正升  宋玮  王秀莲 《测绘科学技术学报》2007,24(3):207-209

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

卫星海洋遥感数据的无损压缩及解压算法     

付东洋  李宇隆  侯骏雄  肖志强 《海洋技术学报》2012,31(2):45-48

在分析卫星海洋遥感单轨三级数据产品特征的基础上,针对游程编码无损压缩算法特征,提出了优化游程编码压缩算法,运用该算法实现了海洋遥感三级数据产品的无损压缩,并与流行的WinRAR压缩软件进行了比较测试,结果表明上述算法对海洋遥感数据均有较高的压缩率,优化游程编码压缩算法在空间复杂度及时间复杂度上均有明显的比较优势,可极大节约海洋遥感数据的存储与共享发布空间。  相似文献   

一种顾及属性的游程编码“交”运算方法与实验   总被引：1，自引：0，他引：1  

沈定涛  王结臣  陈焱明  于庆 《地理与地理信息科学》2009,25(3)

考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算.介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算.算法实现思路为:将栅格场中任一行游程集合以链表的形式存储,将欲执行代数运算的新游程单元与对应栅格行游程集合执行游程"交"运算,并在插入删除游程结点的过程中完成属性值的代数运算.该算法通用性较强,在数据精度及计算效率方面比直接栅格编码方法具有优势.  相似文献   

基于构图特点的嵌入式电子地图快速显示方法     

纪培钊  李爱光 《测绘与空间地理信息》2016,(5):138-143

对地图分区域构图特点进行了研究,结合嵌入式电子地图数据组织与图形特点,提出了一种集成行程长度与多段扫描转换算法的高效绘线方法,利用地图格网索引技术对算法进行了集成,验证了算法的效率。  相似文献   

实现栅格图形和图像数据矢量化提取的游程轮廓追踪法   总被引：9，自引：0，他引：9  

谢顺平  都金康  王结臣 《遥感学报》2004,8(5):465-470

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

GIS中面的游程编码表达、实现与应用   总被引：4，自引：1，他引：3  

王结臣  芮一康  刘杰 《测绘科学》2008,33(4)

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

基于Morton码的一种动态二维游程压缩编码方法     

孟庆武  王文福  孟露  伊海波 《测绘科学》2011,36(3):202-203

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

Swiss-Style Colour Relief Shading Modulated by Elevationand by Exposure to Illumination     

《The Cartographic journal》2013,50(3):198-207

  相似文献   

基于游程编码的GIS栅格数据矢量化方法   总被引：18，自引：1，他引：17  

谢顺平  都金康  王腊春  顾国琴 《测绘学报》2004,33(4):323-327

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

高压缩低损耗图像编码算法研究   总被引：1，自引：0，他引：1  

冷星星  何小海  刘凤民  罗代升 《成都信息工程学院学报》2008,23(2):182-186

根据现有的图像压缩方法,提出一种二次压缩的具体算法。这种算法是先采用离散余弦变换、线性量化、哈夫曼编码进行有损压缩,再采用行程编码进行无损压缩。通过程序对岩心图像进行研究,测试结果证明了算法对岩心图像处理可以取得高压缩低损耗的目的。  相似文献