引用本文: | 罗永,成礼智,陈波,等.数字高程模型数据小波压缩算法[J].国防科技大学学报,2005,27(2):118-123.[点击复制] |
LUO Yong,CHENG LIZhi,CHEN Bo,et al.The Research on Digital Elevation Mode Data Compression Arithmetic via Wavelets[J].Journal of National University of Defense Technology,2005,27(2):118-123[点击复制] |
|
|
|
本文已被:浏览 6674次 下载 5060次 |
数字高程模型数据小波压缩算法 |
罗永, 成礼智, 陈波, 吴翊 |
(国防科技大学 理学院,湖南 长沙 410073)
|
摘要: |
针对海量DEM数据的存储和传输的问题,设计出一种高效的DEM数据的小波压缩算法。基于提升理论提出了一种包含自由变量t的紧支撑小波构造方法;通过选取合适的小波滤波器系数,基于提升的整数小波变换只需要整数加法、整数乘法和移位实现,运算速度快,便于硬件实现;选取参数t=1的整数9-7小波变换,其运算量接近整数5-3小波,但DEM数据压缩质量接近浮点的CDF9-7小波。实验证明该压缩算法对DEM数据有极佳的压缩效果,在保持地形形状和起伏特征的前提下,DEM数据可以压缩4096倍,PSNR>34DB。 |
关键词: 数字地形模型 数字高程模型数据 带参数整数小波变换 数据压缩 |
DOI: |
投稿日期:2004-10-15 |
基金项目:国家自然科学基金资助项目(10171109);国家高技术研究发展计划资助项目(2001AA35040);国家部委基金资助项目 |
|
The Research on Digital Elevation Mode Data Compression Arithmetic via Wavelets |
LUO Yong, CHENG LIZhi, CHEN Bo, WU Yi |
(College of Science, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
To solve the problem of the store and transmission of vast DEM data, an efficient compression algorithm for DEM data is presented. A technique based on the lifting scheme is designed to construct the compactly supported wavelets whose coefficients are composed of free variables. By properly selecting the coefficients of the 9-7 wavelet filter and being associated with the lifting scheme, an efficient approach via wavelet for DEM data compression is developed. The integer wavelets based on the lifting scheme only used integral addition, integral multiplication and shift, so it can be fast and easily realized via the hardware. When t=1, the integral wavelet filters approximately have the same complexity as integer wavelets 5-3, but preserve approximate quality of the compressed DEM data with the well-known CDF9-7 wavelet filters. The experiments show that the method can compress DEM data very well. Provided that the terrain figure and hypsography are maintained, the DEM data's compression ratio is 4096 and PSNR>34DB. |
Keywords: digital terrain mode digital elevation mode data integral wavelets transforms with parameter data compression |
|
|
|
|
|