基于Karhunen-Loeve和小波变换的多光谱图像三维集合嵌入块编码压缩算法

吴家骥; 吴成柯

基于Karhunen-Loeve和小波变换的多光谱图像三维集合嵌入块编码压缩算法

计量
- 文章访问数: 2498
- HTML全文浏览量: 95
- PDF下载量: 908
- 被引次数: 0
出版历程
- 收稿日期: 2004-03-15
- 修回日期: 2004-12-08
- 刊出日期: 2005-08-19

Compression of Multispectral Image Using Three-Dimensional Embedded Block Coding Algorithm Based on Karhunen-Loeve and Wavelet Transforms

摘要

摘要: 目前多光谱成像已被广泛应用在遥感领域中,但巨量的多光谱图像数据导致存储和传输的困难,这就需要对多光谱图像数据进行高效的压缩.该文提出了一种新的多光谱图像压缩算法(KLT/WT-3DSPECK),首先利用二维小波变换(2DWT)去除多光谱图像的空间相关冗余,然后利用Karhunen-Loeve变换(KLT)减少频域的相关性,最后对变换后的系数利用改进的三维集合块分裂算法(3DSPECK)进行编码.根据变换后子带能量分布的特点,提出了新的3D八度音符分裂方法(octave partitioning)和改进的集合零块分裂算法.为了加速本文算法和优化嵌入码流的率失真性能,还给出了一种零块优化排序的快速算法.对两组多光谱和超光谱图像的测试表明,该算法不仅明显优于KLT/WT-3DSPIHT算法,也远优于基于3D小波变换的AT-3DSPIHT和3DSPECK等算法,同时该算法还支持图像的渐进传输.
- 多光谱图像压缩; 嵌入编码; 零块编码; SPECK; 小波变换; Karhunen-Loeve变换
Abstract: Multispectral imaging has been widely used in the field of remote sensing. The storage and transmission of large volumes of multispectral data have become significant concerns. Therefore efficient compression is required for storage and transmission. This paper proposes a new multispectral image data compression algorithm （KLT/WT3DSPECK）. First, a 2D wavelet transform is applied to reduce the spatial redundancies. Next a Karhunen-Loeve Transform （KLT） is used to remove the correlation between adjacent spectral bands. Finally a modified 3DSPECK method is proposed and is used to code the transformed coefficients. According to the distribution of energy of the transformed coefficients, a novel 3D octave partitioning scheme and an improved set partitioning zeroblock method are presented. To accelerate the speed and optimize the rate-distortion performance of the embedded bit stream, a fast algorithm of the optimal zeroblock sorting is given. Numerical experiments on two sample multispectral images show that the proposed KLT/WT-3DSPECK algorithm outperforms either the KLT/WT-3DSPIHT algorithm or the 3DWT-based AT-3DSPIHT and 3DSPECK algorithms. Besides having high performance, the KLT/WT-3DSPECK algorithm support progressive transmission.

HTML全文

参考文献(1)

Gupta S, Gersho A. Feature predictive vector quantization of multispectral images[J].IEEE Trans. on Geoscience and Remote Sensing.1992, 30(3):491-[2]Rao A K, Bhargava S. Multispectral data compression using bidirectional interband prediction[J].IEEE Trans. on Geoscience and Remote Sensing.1996, 34(2):385-[3]Saghri J A, Tescher A G, Reagan J T. Practical transform coding of multispectral imagery[J].IEEE Signal Processing Mag.1995, 12(1):32-[4]Gelli G, Poggi G. Compression of multispectral images by spectral classification and transform coding[J].IEEE Trans. on Image Processing.1999, 8(4):476-[5]Vaisey J, Barlaud M, Antonini M. Multispectral image coding using lattice VQ and the wavelet transform. IEEE International Conference on Image Processing 1998, Chicago, 1998: 307-311.[6]Saghri J A, Tescher A G, Reagan J T. Terrain-adaptive transform coding of multispectral data. Geoscience and Remote Sensing Symposium, 1994. IGARSS94. Surface and Atmospheric Remote Sensing: Technologies, Data Analysis and Interpretation,International. 1994:313 - 316.[7]Tang X, Cho S, Pearlman W A. 3d set partitioning coding methods in hyperspectral image compression 2003. Proceedings 2003International Conference on Image Processing, Barcelona, Spain,2003:239 - 242.[8]Tang X, Pearlman W A, Modestino J W. Hyperspectral image compression using three-dimensional wavelet coding[J].SPIE/IST Electronic Imaging 2003, Santa Clara.2003, (5022):1037-[9]Lee Jungwoo. Optimized quadtree for Karhunen-Loeve transform in multispectral image coding[J].IEEE Trans. on Image Processing.1999, 8(4):453-[10]Kim B-J.[J].Pearlman W A. An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT).IEEE Data Compression Conf. (DCC97), Snowbird.1997,:-[11]Tae-Su Kim, Seung-Jin Kim, Byung-Ju Kim, Jong-Won Lee,Seong-Geun Kwon, Kuhn-Il Lee. Multispectral image data compression using classified prediction and KLT in wavelet transform domain. Proc. of ITC-CSCC2002, Phuket, Thailand,2002:204 - 207.[12]Dragotti P L, Poggi G, Ragozini A R P. Compression of multispectral images by three-dimensional SPIHT algorithm[J].IEEE Trans. on Geoscience and Remote Sensing.2000, 38(1):416-[13]Said A and Pearlman W A. A new, fast and efficient image codec based on set partitioning in hierarchical trees[J].IEEE Trans. on Circuits and Syst. for Video Technol.1996, 6(3):243-250[14]Islam A, Pearlman W A. An embedded and efficient lowcomplexity hierarchical image coder, in Proc. .[J].of SPIE Vol.3653,Visual Communications and Image Processing 99:-[15]He C, Dong J, Zhang Y F. Optimal 3-D coefficient tree structure for 3-d wavelet video coding[J].IEEE Trans. on Circuits and Syst.for Video Technol.2003, 13(10):961-[16]Hsiang S-T, Woods J W. Embedded image coding using zeroblock of subband/wavelet coefficients and context modeling. IEEE Int.Conf. on Circuits and Systems (ISCAS2000), Geneva,Switzerland, 2000:662 - 665.[17]Chrysafis C, Said A, Drukarev A, Islam A, Pearlman W A. SBHP- A low complexity wavelet coder[J].2000. ICASSP00.Proceedings. 2000 IEEE International Conference on. Acoustics,Speech, and Signal Processing, Istanbul, Turkey.2000, 4(6):2035-[18]Taubman D. EBCOT (Embedded Block Coding with Optimized Truncation): A complete reference. ISO/IEC JTC1/SC29/WG1N988, Sept. 1998.[19]Antonini M, Barlaud M, Mathieu P, Daubechies I. Image coding using wavelet transform[J].IEEE Trans. on Image Processing.1992,1(2):205-

施引文献

资源附件(0)

访问统计