期刊文献+

数字高程模型数据小波压缩算法 被引量:11

The Research on Digital Elevation Mode Data Compression Arithmetic via Wavelets
在线阅读 下载PDF
导出
摘要 针对海量DEM数据的存储和传输的问题,设计出一种高效的DEM数据的小波压缩算法。基于提升理论提出了一种包含自由变量t的紧支撑小波构造方法;通过选取合适的小波滤波器系数,基于提升的整数小波变换只需要整数加法、整数乘法和移位实现,运算速度快,便于硬件实现;选取参数t=1的整数9-7小波变换,其运算量接近整数5-3小波,但DEM数据压缩质量接近浮点的CDF9-7小波。实验证明该压缩算法对DEM数据有极佳的压缩效果,在保持地形形状和起伏特征的前提下,DEM数据可以压缩4096倍,PSNR>34DB。 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 asso ciated with the lifting scheme, an efficient approach via wavelet for DEM data c ompr ession is developed. The integer wavelets based on the lifting scheme only used int egral addition, integral multiplication and shift, so it can be fast and easily realized via the hardware. When t=1, the integral wavelet filters approximat el y have the same complexity as integer wavelets 5-3, but preserve approximate qua lity of the compressed DEM data with the well-known CDF9-7 wavelet filters. Th e experim ents show that the method can compress DEM data very well. Provided that the ter rain figure and hypsography are maintained, the DEM data's compression ratio is 4096 and PSNR>34D B.
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第2期118-123,共6页 Journal of National University of Defense Technology
基金 国家自然科学基金资助项目(10171109) 国家高技术研究发展计划资助项目(2001AA35040) 国家部委基金资助项目
关键词 数字地形模型 数字高程模型数据 带参数整数小波变换 数据压缩 digital terrain mode digital elevation mode data in tegral wavelets transforms with parameter data compression
  • 相关文献

参考文献12

  • 1Shamos M I,Hoey D. Closeset-point problems[A]. Proceeding of the 16th Annual IEEE Symposium on Foundation of Computer Science[C], Berkeley,CA,1976:208-215.
  • 2Lee D T,Schachter B J. Tow Algorithms for Constructing a Delaunay Triangulation[J]. In J. of Computer and Information Science. 1980,9(3):219-242.
  • 3Dwyer R A. A Fast Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations[J]. Algorithmica, 1987,(2):137-151.
  • 4Ware J M. A Procedure for Automatically Correcting Invalid Flat Triangles Occurring in Triangulated Contour Data[J]. Computers & Geosciences, 1998,24(2):141-151.
  • 5Calderbank A R, Daubechies I, Sweldens W,et al. Wavelet Transforms That Map Integers to Integers[J]. Appl. Commput. Harmon. Anal., 1998, 5: 332-369.
  • 6Mallat S G. Multiresolution Approximation and Wavelet Orthogonal Base of L2(R)[J]. Trans. Amer. Math. Soc., 1989, 315(1): 69-87.
  • 7Daubechies I. Orthonormal Bases of Compactly Supported Wavelets[J]. Comm. Pure Appl. Math. , 1988,41(7): 909-996.
  • 8Cohen A, Daubechies I,Feauveau J. Bi-orthogonal Bases of Compactly Supported Wavelets[J]. Comm. Pure Appl. Math. , 1992,45(5): 485-560.
  • 9Vetterli A,Herley C. Wavelets and Filters Banks: Theory and Design[J]. IEEE Trans. Signal Processing, 1992, 40(9): 2207-2232.
  • 10Sweldens W. The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions[A]. In Wavelet Applications in Signal and Image Processing III[C], A. F. Laine,M. Unser, Eds. New York: SPIE, 1995,2569: 68-79.

同被引文献67

引证文献11

二级引证文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部