新一代静止图像压缩算法JPEG2000的研究与实现
|
摘要
JPEG2000正在逐渐成为业界数据压缩的主流技术之一。作为新一代静态图像压缩标准的JPEG2000，如今已被认为是互联网和无线接入应用的理想影像编码解决方案，其在各个方面都明显优于传统的静止图像压缩算法。本文首先简要介绍了JPEG2000标准的原理和优越性，以及小波变换原理。接着详细叙述JPEG2000的关键技术小波变换和EZW编码算法，利用提升方案实现的第二代小波对图像进行小波变换，并分别举例说明小波变换和EZW算法的实现过程。最后使用C++语言实现小波变换和EZW算法，并在TMS320C6701开发板上仿真，根据本文程序可以实时进行图像的编码—解码。利用本文程序只要对woman图像进行5次编码一解码，就可以得到质量很高的重构图像，压缩比达到25：1。
JPEG2000 is becoming one of primary techniques of data compression gradually. Now JPEG2000 as a standard of new static image compression, is deemed to a perfect resolvent of image coding which is applied in Internet and Wireless: connect, and it distinctly precedes traditional static image compression arithmetic at various aspect. In this text, we summarily present the theory and advantages of JPEG2000 and wavelet transform theory firstly. Secondly we particularly depict JPEG2000' s key technique which is wavelet transform and EZW coding arithmetic, and do wavelet transform with second wavelet which is realization by lifting scheme. And we illuminate the process of wavelet transform and EZW arithmetic with two examples. At last we achieve wavelet transform and EZW arithmetic using C++ language, according to this program we can accomplish image' s coding and decoding with TMS320C6701 real time. Through five times code and decode with this program, we can obtain good quality retrieval image and it' s compressi
on proportion reaches 25:1.
JPEG2000 is becoming one of primary techniques of data compression gradually. Now JPEG2000 as a standard of new static image compression, is deemed to a perfect resolvent of image coding which is applied in Internet and Wireless: connect, and it distinctly precedes traditional static image compression arithmetic at various aspect. In this text, we summarily present the theory and advantages of JPEG2000 and wavelet transform theory firstly. Secondly we particularly depict JPEG2000' s key technique which is wavelet transform and EZW coding arithmetic, and do wavelet transform with second wavelet which is realization by lifting scheme. And we illuminate the process of wavelet transform and EZW arithmetic with two examples. At last we achieve wavelet transform and EZW arithmetic using C++ language, according to this program we can accomplish image' s coding and decoding with TMS320C6701 real time. Through five times code and decode with this program, we can obtain good quality retrieval image and it' s compressi
on proportion reaches 25:1.
引文
1 何斌，马天予．Visual C++数字图像处理．第二版．人民邮电出版社．2002年12月
2 何东键．数字图像处理．第一版．西安电子科技大学出版社．2003年7月
3 程正兴．小波分析算法与应用．第一版．西安交通大学出版社．2002年6月
4 陈武凡．小波分析及其在图像处理中的应用．第一版．北京：科学出版社．2002年4月
5 杨福生．小波变换的工程分析与应用．科学出版社，2000年
6 章毓晋．图像工程．北京．清华大学出版社
7 李方慧，王飞，何佩琨．TMS320C6000系列DSPs原理与应用．北京：电子工业出版社．2003年
8 G. Mallat. Multifrequency Channel Decomposition of Image and Wavelet Models. IEEE trans on acoustics, speech and signal processing, Vol 37,1989,12
9 M. Shapiro. Embedded Image Coding Using Zerotrees of Wavlet Coefficient. IEEE trans on signal processing, Vol 41,1993,12
10 M.W. Marcellin, M.J. Cormish ,M.P. Boliek. An overview of JPEG2OOO. IEEE Data Compression Conference, 2000.523-541
11 S.H. Park, H. J. Moon, N.M. Nasradadi. Subband Image Coding Using Block-Zero Tree Coding and Vector Quantization. IEEE trans on Image Processing, 1996,2052-2055
12 J.C.R. Barrientos, M.A.L. Binue. Image Coding Using Wavelet Transform, Vector Quantizaion and Zerotrees. IEEE trans on Image processing, 1998,166-171
13 David Taubman, Erik ordentlich, Marcelo Weinberger. Embedded Block Coding in JPEG2000. Hewlett-Packard Company, 2001
14 何耀华，赵亦工．新一代静止图像压缩标准—JPEG2000．计算机与信息技术．2001年11期
15 焦晓，朱光喜．JPEG2000的编码技术．计算机仿真．2003年9期
16 陈莹，李忠．零树编码在图像压缩中的应用．西安电子科技大学
17 Antonini M.,Barlaud M. Image coding using wavelet transform. IEEE Trans. On Image Processing, Vol. 1, No. 2, pp. 205-220, April 1992
18 Daubechies I.,Sweldens W. Ractor wavelet transforms into lifting step. Journal of Fourier Analysis and Applications, 4(3),pp. 245-267,1998
19 Sweldens W. The lifting scheme:construction of second generation wavelet. SIAM J. Math. Anal.,Vol. 29, No. 2, pp. 511-546,1997
20 Sweldens W. The lifting scheme:A new philosophy in biorthogonal wavelet constructions.
21 Sweldens W. The lifting scheme:A custom-design construct of biorthogonal wavelet. Journal fo Applied and Computational Harmonic Analysis, Vol. 3(2),pp. 186-200,1996
22 蔡献峰．静止图像压缩编码研究．西安：西安电子科技大学硕士论文．1999．
23 Wen-kuo Lin, Brian Wai-Him Ng, Neil Burgess. Reduce Memory Zerotree Coding Algorithm for Hardware Implementation. IEEE, 1999
24 Wen-kuo Lin, Neil Burgess. Listless Zerotree Coding for Images. IEEE, 1998
25 Wim Sweldens. The Lifting Scheme:A Contruction of Second Generation Wavelets. SIAM Journal on Mathematical Analysis, May. 1995
26 王向阳，杨红颖．基于快速提升小波变换的多阀值嵌入零树小波图像编码算法．测绘学报．2002年11月第4期
27 ZANDI A, ALLEN J D, SCHWARTS E L, et al. CREW:Compression with Resersible Embedded Wavelet[C].Snowbird:Utah, 1995
28 Texas Instruments. Znc. TMS320C67x DSP Library Programmer' s Reference [Z]. Texas:Texas Instruments Inc, 1999
29 Texas Instruments. Znc. TMS320C6000 CPU and Instruction Set Reference Guide [Z]. Texas:Texas Instruments Inc, 1999
30 Texas Instruments. Znc. TMS320C6000 JPEG Implementation [Z]. Texas:Texas Instruments Inc, 1999
31 贝璟，徐静．静止图像小波系数嵌入式编码算法的研究．通信技术．2003年第3期
32 黄好强．一种改进的EZW图像压缩编码算法．专题技术研究
33 张晓娣，刘贵忠．JPEG2000图像压缩编码系统及其关键技术．数字电视与数字视频
34 ISO/IEC JTCI/SC29/WGI ISO/IEC FCD 154441-2000 Information Technology JPEG2000 IMAGE CODING SYSTEM[EGINI646R]
35 Mallat S A.Theory for multiresolution signal decomposition:The wavelet representation. IEEE Trans. On PAMI, 1998:674-693.
36 Said A, Pearlmsn W A. An image mulitresolution representation for
lossless and lossy compression. IEEE. Trans. On Image Processing, 1996, 5 (9) : 1303-1310
37 齐美彬，杨艳芳，蒋建国．JPEG编码算法的DSP优化实现．合肥工业大学学报．2002年8月
38 黎洪松．数字图像压缩编码技术及其C语言程序范例．北京：学苑出版社．1994，49—72
39 徐盛．TMS320C6201数字信号处理器在图像处理中的应用．集成电路应用
40 施福忠．TMS320C6x DSP的软件开发和程序调试方法．微处理机．1999年11月
41 Texas Instrument company TMS320C6x Optimizer C Compiler. 1998-01
42 吴薇．基于DSP的JPEG2000压缩系统设计．现代电子工程．2003年第一期
43 A.S. Lewis and G. Knowles. Image compression using the 2-d wavelet transform. IEEE Tran. Image Proc. 1992,1:224-250
44 J. Shapiro. Embedded image coding using zero-trees of wavelet coefficients. IEEE Trans. Signal Processing. 1993,41:3445-3462
45 Texas Instruments. Znc. TMS320C67x DSP Library Programmer' s Reference [Z]. Texas:Texas Instruments Inc, 1999.
2 何东键．数字图像处理．第一版．西安电子科技大学出版社．2003年7月
3 程正兴．小波分析算法与应用．第一版．西安交通大学出版社．2002年6月
4 陈武凡．小波分析及其在图像处理中的应用．第一版．北京：科学出版社．2002年4月
5 杨福生．小波变换的工程分析与应用．科学出版社，2000年
6 章毓晋．图像工程．北京．清华大学出版社
7 李方慧，王飞，何佩琨．TMS320C6000系列DSPs原理与应用．北京：电子工业出版社．2003年
8 G. Mallat. Multifrequency Channel Decomposition of Image and Wavelet Models. IEEE trans on acoustics, speech and signal processing, Vol 37,1989,12
9 M. Shapiro. Embedded Image Coding Using Zerotrees of Wavlet Coefficient. IEEE trans on signal processing, Vol 41,1993,12
10 M.W. Marcellin, M.J. Cormish ,M.P. Boliek. An overview of JPEG2OOO. IEEE Data Compression Conference, 2000.523-541
11 S.H. Park, H. J. Moon, N.M. Nasradadi. Subband Image Coding Using Block-Zero Tree Coding and Vector Quantization. IEEE trans on Image Processing, 1996,2052-2055
12 J.C.R. Barrientos, M.A.L. Binue. Image Coding Using Wavelet Transform, Vector Quantizaion and Zerotrees. IEEE trans on Image processing, 1998,166-171
13 David Taubman, Erik ordentlich, Marcelo Weinberger. Embedded Block Coding in JPEG2000. Hewlett-Packard Company, 2001
14 何耀华，赵亦工．新一代静止图像压缩标准—JPEG2000．计算机与信息技术．2001年11期
15 焦晓，朱光喜．JPEG2000的编码技术．计算机仿真．2003年9期
16 陈莹，李忠．零树编码在图像压缩中的应用．西安电子科技大学
17 Antonini M.,Barlaud M. Image coding using wavelet transform. IEEE Trans. On Image Processing, Vol. 1, No. 2, pp. 205-220, April 1992
18 Daubechies I.,Sweldens W. Ractor wavelet transforms into lifting step. Journal of Fourier Analysis and Applications, 4(3),pp. 245-267,1998
19 Sweldens W. The lifting scheme:construction of second generation wavelet. SIAM J. Math. Anal.,Vol. 29, No. 2, pp. 511-546,1997
20 Sweldens W. The lifting scheme:A new philosophy in biorthogonal wavelet constructions.
21 Sweldens W. The lifting scheme:A custom-design construct of biorthogonal wavelet. Journal fo Applied and Computational Harmonic Analysis, Vol. 3(2),pp. 186-200,1996
22 蔡献峰．静止图像压缩编码研究．西安：西安电子科技大学硕士论文．1999．
23 Wen-kuo Lin, Brian Wai-Him Ng, Neil Burgess. Reduce Memory Zerotree Coding Algorithm for Hardware Implementation. IEEE, 1999
24 Wen-kuo Lin, Neil Burgess. Listless Zerotree Coding for Images. IEEE, 1998
25 Wim Sweldens. The Lifting Scheme:A Contruction of Second Generation Wavelets. SIAM Journal on Mathematical Analysis, May. 1995
26 王向阳，杨红颖．基于快速提升小波变换的多阀值嵌入零树小波图像编码算法．测绘学报．2002年11月第4期
27 ZANDI A, ALLEN J D, SCHWARTS E L, et al. CREW:Compression with Resersible Embedded Wavelet[C].Snowbird:Utah, 1995
28 Texas Instruments. Znc. TMS320C67x DSP Library Programmer' s Reference [Z]. Texas:Texas Instruments Inc, 1999
29 Texas Instruments. Znc. TMS320C6000 CPU and Instruction Set Reference Guide [Z]. Texas:Texas Instruments Inc, 1999
30 Texas Instruments. Znc. TMS320C6000 JPEG Implementation [Z]. Texas:Texas Instruments Inc, 1999
31 贝璟，徐静．静止图像小波系数嵌入式编码算法的研究．通信技术．2003年第3期
32 黄好强．一种改进的EZW图像压缩编码算法．专题技术研究
33 张晓娣，刘贵忠．JPEG2000图像压缩编码系统及其关键技术．数字电视与数字视频
34 ISO/IEC JTCI/SC29/WGI ISO/IEC FCD 154441-2000 Information Technology JPEG2000 IMAGE CODING SYSTEM[EGINI646R]
35 Mallat S A.Theory for multiresolution signal decomposition:The wavelet representation. IEEE Trans. On PAMI, 1998:674-693.
36 Said A, Pearlmsn W A. An image mulitresolution representation for
lossless and lossy compression. IEEE. Trans. On Image Processing, 1996, 5 (9) : 1303-1310
37 齐美彬，杨艳芳，蒋建国．JPEG编码算法的DSP优化实现．合肥工业大学学报．2002年8月
38 黎洪松．数字图像压缩编码技术及其C语言程序范例．北京：学苑出版社．1994，49—72
39 徐盛．TMS320C6201数字信号处理器在图像处理中的应用．集成电路应用
40 施福忠．TMS320C6x DSP的软件开发和程序调试方法．微处理机．1999年11月
41 Texas Instrument company TMS320C6x Optimizer C Compiler. 1998-01
42 吴薇．基于DSP的JPEG2000压缩系统设计．现代电子工程．2003年第一期
43 A.S. Lewis and G. Knowles. Image compression using the 2-d wavelet transform. IEEE Tran. Image Proc. 1992,1:224-250
44 J. Shapiro. Embedded image coding using zero-trees of wavelet coefficients. IEEE Trans. Signal Processing. 1993,41:3445-3462
45 Texas Instruments. Znc. TMS320C67x DSP Library Programmer' s Reference [Z]. Texas:Texas Instruments Inc, 1999.