首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于2维行程的栅格数据快速动态压缩算法
引用本文:吴正升,宋玮,王秀莲.基于2维行程的栅格数据快速动态压缩算法[J].测绘科学技术学报,2007,24(3):207-209.
作者姓名:吴正升  宋玮  王秀莲
作者单位:信息工程大学,测绘学院,河南,郑州,450052;华北水利水电学院,河南,郑州,450011;78155部队,四川,成都,610000
摘    要:分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法.

关 键 词:栅格数据  线性四叉树  2维行程
文章编号:1673-6338(2007)03-0207-03
收稿时间:2006-12-03
修稿时间:2006-12-032007-03-27

Fast Dynamic Compressing of Raster Data Using 2D Run-Length
WU Zheng-sheng,SONG Wei,WANG Xiu-lian.Fast Dynamic Compressing of Raster Data Using 2D Run-Length[J].Journal of Zhengzhou Institute of Surveying and Mapping,2007,24(3):207-209.
Authors:WU Zheng-sheng  SONG Wei  WANG Xiu-lian
Abstract:
Keywords:raster data  linear quadtree  two dimensional run-length
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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