摘要
摘 要
高光谱图像是由成像光谱仪在不同光谱波段获得的序列图像,在二维遥感图
像的基础上又增加了光谱维的信息。这种高分辨率、连续谱段的图像具有极大的
数据量,对传输和存储带来了不便。为此,针对具体应用的数据压缩技术被广泛
采用,包括有损压缩、近无损压缩和无损压缩技术。
由于高光谱图像主要用于对地物进行分类、识别、监测等等,压缩过程应尽
量不丢失有用的信息。论文主要研究高光谱图像的近无损和无损压缩技术,侧重
于无损压缩算法。另外,为了便于图像的检索和浏览,应能够提供从有损到无损
的具有渐进传输性能的压缩码流。
算法的研究以小波变换为基础,利用提升方法构造整数可逆小波变换,并根
据高光谱图像自身的特点,选择适合的整型小波变换,结合等级树集合分裂
(SPIHT)算法和集合分裂嵌入式块编码(SPECK)算法,利用位平面编码的思想实
现波段图像的渐进传输,最终得到无损压缩的结果。此外,根据光谱波段之间的
相关性分析结果对若干波段进行分组,将各组波段图像组织成数据立方体的形式
进行三维小波变换,在去除图像空间相关性的同时,也去除了波段图像之间的相
关性,从而进一步降低图像的熵值。再运用 3-D SPIHT 算法对三维小波系数进行
编码,实现了无损压缩,相比直接使用二维方法压缩,压缩比有了进一步提高。
由于光谱维相关性很强,进行波段分组后,先在光谱方向进行小波变换,去除波
段图像之间的相关性,然后再单独对各个波段使用 SPIHT 或 SPECK 算法,也获
得了很好的无损压缩结果。
论文还初步探索了基于小波变换的视频编码算法用于光谱图像的压缩,取得
了初步的结果。
Hyperspectral image, an image sequence generated by spectrometer in many
narrow ranges of wavelength, possesses additional spectrum information
corresponding to traditional two dimensional remote sensing images. The character of
the high spatial resolution and high spectral resolution makes the hyperspectral image
occupy huge set of data, which results in heavy burden for data transmission and
storage. Therefore, some application-specific data compression techniques should be
applied, including lossy, near-lossless and lossless compression.
Hyperspectral imaging is a promising technique and mainly used for surface
detection and identification, target classification and status monitoring. The
compression scheme should not lose useful information in original data. In this paper,
we study related lossless and near-lossless compression for hyperspectral image.
Moreover, the compression scheme provides embedded bitstream from lossy to
lossless, which facilitates the image retrieving and browsing.
The proposed algorithms here are based on the wavelet transform. For lossless
compression, the lifting scheme constructs the reversible integer wavelet transform.
The choice of the wavelet type based on the analysis of the character of hyperspectral
image, then, SPIHT or SPECK algorithm will be applied for bitplane coding that can
realize the lossy to lossless progressive transmission. We also exploit the correlation
between adjacent bands, the result implies that group of bands can form rectangular
prism, thus the three dimensional transform can act on it, causing decreased
correlation both in spatial dimension and spectral dimension, finally 3-D SPIHT
algorithm sorts the wavelet coefficient along the path of 3-D trees. The result of
lossless algorithm has slight improvement than that of 2-D algorithm. The most
surprising way is not the 3-D algorithm, but the 2-D algorithm used for decorrelated
groups of bands, i.e. applying wavelet transform first on spectral direction, then 2-D
algorithm is used to explore the coefficients’ relation. The experiment gives the
stirring result for lossless compression.
Video coding methods based on wavelet transform are introduced in this paper for
hyperspectral image compressing, the result is acceptable for near lossless
compression but still have some other disadvantages such as highly computing
complexity. The study here is elementary and still has a long way to go.
引文
参考文献
1 朱述龙. 张占睦. 遥感图像获取与分析. 科学出版社. 2000: 1~5
2 王先华. 王乐意. 乔延利. 遥感中的高光谱技术及应用. 光电子技术与信息.
2001,14(6):7~13
3 浦瑞良. 宫鹏. 高光谱遥感及其应用. 高等教育出版社. 2000: 3~27
4 杨哲海. 韩建峰. 宫大鹏等. 高光谱遥感技术的发展与应用. 海洋测绘.
2003,23(6):55~58
5 崔廷伟. 马毅. 张杰. 航空高光谱遥感的发展与应用. 遥感技术与应用.
2003,18(2):118~121
6 刘 建 贵 . 成 像 光 谱 数 据 在 城 市 遥 感 中 的 应 用 研 究 . 遥 感 学 报 .
2000,4(3):224~227
7 刘银年. 薛永祺. 王建宇等. 实用型模块化成像光谱仪. 红外与毫米波学报.
2002,21(1): 9~13
8 沈兰荪. 图象编码与异步传输. 人民邮电出版社. 1998
9 沈世镒. 陈鲁生. 信息论与编码理论. 科学出版社. 2002
10 P. G. Howard, J. S. Vitter. Fast and efficient lossless image compression. Data
Compression Conf. 1993:351~360
11 M. Weinberger, G. Seroussi, G. Sapiro. The LOCO-I lossless image compression
algorithm: principles and standardization into JPEG-LS. HPL-98-193, Nov.1998.
12 Xiaolin Wu. Nasir Memon. Context-based, adaptive, lossless image coding. IEEE
Trans. on Communications. 1997,45(4):437~444
13 P. G. Howard, J. S. Vitter. Arithmetic Coding for Data Compression. Proceedings
of the IEEE. 1994,82(6): 857~865
14 Rice, R.F. Some practical universal noiseless coding techniques. Technical Report
79-22. Jet Propulsion Laboratory, California Institute of Technology, Pasadena,
CA. (1979)
15 沈兰荪. 魏海. 图像的无损压缩研究. 数据采集与处理. 1999,14(4):485~491
16 D. Tretter, N. Memon, C. A. Bouman. Multispectral Image Coding.
http://dynamo.ecn.purdue.edu/~bouman/publications/pdf/multispec.pdf
17 ISO/IEC. JBIG IS. 11544 (ITU-T T.82). 1992
18 ISO/IEC. JPEG IS. 10918-1. 1993
19 ISO/IEC. JPEG-LS Part 2. FCD14495-2, April 2000
20 ISO/IEC. JPEG2000 Part I Final Draft International Standard. FDIS 15444-1.
67
北京工业大学工学硕士学位论文
JEC1/SC29/WG1 N1855. August 18. 2000
21 Gregory K.Wallace, The JPEG still picture compression standard, IEEE
Transactions on Consumer Electronics. 1992,38(1)
22 A. Skodras, C. Christopoulos. T. Ebrahimi. The JPEG 2000 still image
compression standard. IEEE Trans. on Signal Processing. 2001,18(5):36~58
23 M. Rabbani, R. Joshi. An overview of the JPEG2000 still image compression
standard. Signal Processing: Image Communication 2002,17:3~48
24 Charilaos, et al. Efficient methods for encoding region of interest in the upcoming
JPEG2000 still image coding standard. IEEE Signal Processing Letters. 2000,7(9):
247~249
25 David Taubman. High Performance Scalable Image Compression with EBCOT.
IEEE Transactions on Image Proc, 2000, 9(7): 1158~1170
26 David Taubman, Erik Ordentlich, et al. Embedded block coding in JPEG2000.
IEEE International Conference on Image Processing. 2000,2:33~36
27 Shapiro J M. Embedded image coding using zerotree of wavelet coefficients.
IEEE Trans. on Signal Processing. 1993,41(12):3445~3462
28 A. Said, W. Pearlman. A New, Fast and Efficient Image Codec Based on Set
Partitioning in Hierarchical Trees,IEEE Trans. on Circuit and System for Video
Technology. 1996,6(3):234~250
29 Jin Li. Image Compression--the Mechanics of the JPEG 2000. Microsoft Research,
Signal Processing, One Microsoft Way, Bld. 113/3374, Redmond, WA 98052:
16~17
30 J.S. Houchin, D.W. Singer. File format technology in JPEG 2000 enables flexible
use of still and motion sequences. Signal Processing: Image Communication.
2002,17: 131~144
31 ISO/IEC. A study of JPEG 2000 still image coding versus other standards.
JTC1/SC29/WG1 N1814, July 2000
32 孙家柄. 遥感原理与应用. 武汉大学出版社. 2003:83~88
33 David Landgrebe. Hyperspectral Image Data Analysis. IEEE Signal Processing
Magazine. 2002:17~28
34 刘恒殊等. 超光谱遥感图像特征分析. 光学精密工程. 2001,9(4):392-395
35 姜小光. 唐伶俐. 王长耀等. 高光谱数据的光谱信息特点及面向对象的特征
参数选择——以北京顺义区为例. 遥感技术与应用. 2002,17(2):59~65
36 P. L. Dragotti, G. Poggi, R. P. Ragozini. Compression of Multispectral Images by
Three Dimensional SPIHT Algorithm. IEEE Trans. on GRS. 2000,38(1):416~428
68
参考文献
37 G. Gelli, G. Poggi. Compression of Multispectral Images by Spectral
Classification and Transform Coding. IEEE Trans. on IP. 1999,8(4):476~489
38 J. Wang, K. Zhang, S. Tang. Spectral and Spatial Decorrelation of Landsat-TM
Data for Lossless Compression. IEEE Trans. on GRS. 1995,33(5):1277~1285
39 A. Landgrebe. et al. Introduction to the Special Issue on Analysis of Hyperspectral
Image Data. IEEE Trans. on GRS. 2001,39(7):1343~1344
40 J. C. Granahan, S. T. Rupert. Hyperspectral Data Compression as an Enabling
Technology for Deep Space Missions. BAE SYSTEMS Mission Solutions, MZ
6300B, 16250 Technology, CA 92127
41 G. P. Abousleman, M. W.Marcellin, et al. Compression of hyperspectral imagery
using the 3-D DCT and hybrid DPCM DCT, IEEE Trans. on Geosci. Remote
Sensing. 1995,33(1):26~34
42 Xiaoli Tang, W. A. Pearlman, J. W. Modestino. Hyperspectral Image Compression
Using Three-Dimensional Wavelet Coding. Center for Image Processing Research,
Rensselaer Polytechnic Institute. 2002.7
43 柴焱. 张晓玲. 沈兰荪. 一种基于三维整型 DCT 变换的高光谱图像无损压缩
方法. 电路与系统学报. 已录用
44 M. J. Ryan, J. F. Arnold. The lossless compression of AVIRIS images by vector
quantization. IEEE Trans. on Geosci. Remote Sensing. 1997,35(3): 546~550
45 Shen-En Qian, A. B. Hollinger, D. Williams, et al. Vector quantization using
spectral index-based multiple subcodebooks for hyperspectral data compression.
IEEE Trans. Geosci.Remote Sensing. 2000,38(3),2000:1183~1190
46 G. Motta, F. Rizzo, J. A. Storer. Compression of Hyperspectral Imagery. IEEE
Proceedings of the Data Compression Conference. 2003
47 张晓玲. 沈兰荪. 张培强. 基于信息量失真测度的矢量量化无损编码方法.遥
感学报,2004,8(4):36~40
48 G. P. Abousleman. Hyperspectral image compression using entropy-constrained
predictive trellis coded quantization. IEEE Trans. Image Processing, 1997,6(4):
566~573
49 张晓玲. 张培强. 沈兰荪. 基于三维自适应预测的高光谱图像无损压缩算
法.电子学报,2004,32(9)
50 彭玉华. 小波变换与工程应用. 科学出版社. 1999
51 S. G. Mallat. A theory for multi-resolution signal decomposition: the wavelet
representation. IEEE Trans. Pattern Analysis and Machine Intelligence. 1989,11(7):
675~693
69
北京工业大学工学硕士学位论文
52 陈武凡. 小波分析及其在图象处理中的应用. 科学出版社.2002
53 I. Daubechies, W. Sweldens. Factoring wavelet transforms into lifting steps.
Technical report, Bell Laboratories, Lucent Technologies, 1996
54 A. R. Calderbank, I. Daubechies, W. Sweldens. B. L. Yeo. Wavelet transforms that
map integers to integers. Technical report, Department of Mathematics, Princeton
University, 1996
55 毋立芳,张晓玲,沈兰荪. 整型小波变换应用于遥感图像无损压缩. 遥感技术
与应用. 2000,15(3):175~178
56 M. D. Adam, F. Kossentni. Reversible integer-to-integer wavelet transforms for
image compression: performance evaluation and analysis, Image Processing,
IEEE Transactions on, Volume: 9, Issue: 6, Jun 2000 P1010~1024
57 V. N. Ramaswamy, N. Ranganathan, K.R. Namuduri. Performance Analysis of
Wavelet in Embedded Zerotree-Based Lossless Image Coding Schemes. IEEE
Trans. on Signal Processing. 1999,47(3):884~889
58 Mallat, S. Falzon, F. Analysis of low bit rate image transform coding, Signal
Processing, IEEE Transactions, 1998.4, 46(4):1027~1042
59 W. A. Pearlman, A. Islam, N. Nagaraj, et. al. Efficient, Low-Complexity Image
Coding With a Set-Partitioning Embedded Block Coder.
60 A. Islam, W. A. Pearlman. An embedded and efficient low-complexity hierarchical
image coder. Electrical, Computer ans Systems Engineering Dept.
61 Beong-Jo Kim, W. A. Pearlman. An embedded wavelet video coder using
three-dimensional set partitioning in hierarchical trees. Data Compression
Conference, Proceedings , 1997:251~260
62 Y. Kim, W. A. Pearlman. Lossless Volumetric Medical Image Compression.
63 Sungdae Cho, W. A. Pearlman. A full-featured, error-resilient, scalable wavelet
video codec based on the set partitioning in hierarchical trees (SPIHT) algorithm.
IEEE Trans. on Circuits and Systems for Video Technology. 2002,12(3):157~171
64 Beong-Jo Kim, Zixiang Xiong, W. A. Pearlman. Low bit-rate scalable video
coding with 3-D set partition in hierarchical trees. IEEE Trans. on Circuits and
Systems for Video Technology. 2000,10(8):1374~1387
65 张 宗 平 . 刘 贵 忠 . 基 于 小 波 的 视 频 图 像 压 缩 研 究 进 展 . 电子 学报 .
2002,30(6):883~889
66 Hyun-Wook Par, Hyung-Sun Kim. Motion estimation using low-band-shift
method for wavelet-based moving-picture coding. IEEE Trans. on Image
Processing. 2000,9(4):577~587
70
参考文献
67 Suxia Cui. Motion Estimation and Compression in the Redundant Wavelet
Domain, A Dissertation Submitted to the Faculty of Mississippi State University
in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
in Computer Engineering in the Department of Electrical & Computer
Engineering Mississippi State, Mississippi,2003
68 http://qccpack.sourceforge.net/