| 基于嵌入式小波编码的DEM快速无损压缩算法 |
| |
| 引用本文： | 郑晶晶,方金云,韩承德.基于嵌入式小波编码的DEM快速无损压缩算法[J].高技术通讯,2009,19(12). |
| |
| 作者姓名： | 郑晶晶 方金云 韩承德 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所,北京,100190
2. 中国科学院研究生院,北京,100049 |
| |
| 摘 要： | 为减少网络地理信息系统(GIS)海量数字高程模型(DEM)数据的存储与传输数据量,提出了一种基于嵌入式小波编码的DEM快速无损压缩算法--FEC算法,此算法编解码快速,压缩位流具有分辨率嵌入、感兴趣区域嵌入和质量嵌入特点.对2/6可逆整数小波变换系数的每级分辨率数据按照区域划分分区,利用时空邻居关系挖掘每个分区子带的数据冗余,对其系数的每一个位面在一次扫描中完成三个子编码过程的系数建模重组与自适应二进制游程Golomb_Rice熵编码.实验数据表明,FFC算法与JPEG2000算法相比,编码、解码时间分别减少了36.04%和44.49%,而压缩比仅仅降低了8.05%;与SPIHT算法相比,编码、解码时间分别减少了32.28%和37.49%,而压缩比仅仅降低了4.58%;与GZIP算法相比,压缩比提高了79.63%;与n点最优预测算法相比,压缩比提高了9.23%.FEC算法在保持良好的压缩性能的同时,大幅度减少了编解码时间.
|
| 关 键 词： | 数字高程模型(DEM) 无损压缩 地理信息系统(GIS) Golomb编码 小波编码 |
A fast algorithm for DEM lossless compression based on embedded wavelet coding |
| |
| Zheng Jingjing,Fang Jinyun,Han Chengde.A fast algorithm for DEM lossless compression based on embedded wavelet coding[J].High Technology Letters,2009,19(12). |
| |
| Authors: | Zheng Jingjing Fang Jinyun Han Chengde |
| |
| Affiliation: | Zheng Jingjing,Fang Jinyun,Han Chengde (Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190) (Graduate University of Chinese Academy of Sciences,Beijing 100049) |
| |
| Abstract: | To decrease the digital elevation model (DEM) data volume for storage and transmission in a net-geographic information system (GIS), a fast embedded compression (FEC) algorithm for DEM lossless compression is proposed. It has characteristics of resolution embedding, region of interest (ROI) embedding, and fidelity embedding, and its computing complexity is low. Every resolution of 2/6 integer wavelet transform coefficients is partitioned into many precincts according to the area. In each sub-band of each pr... |
| |
| Keywords: | digital elevation model (DEM) lossless compression geography information system (GIS) Golomb coding wavelet coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
