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

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

关 键 词:栅格数据  线性四叉树  2维行程

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 Institute of Surveying and Mapping,2007(3).
Authors:WU Zheng-sheng  SONG Wei  WANG Xiu-lian
Institution:WU Zheng-sheng1,SONG Wei2,WANG Xiu-lian3
Abstract:
Keywords:raster data  linear quadtree  two dimensional run-length
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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