臺灣博碩士論文加值系統

影像壓縮技術被廣泛使用在資料傳輸及儲存上，它可以有效的節省儲存空間並達到加快傳輸速度的效果。JPEG 2000是最新的影像壓縮標準，其和以往的JPEG最大的差異在於使用離散小波轉換和使用最佳化截斷區塊編碼，並擁有許多JPEG所沒有的優點，如高壓縮比時r較佳的圖像品質，漸進式的傳輸，重點區塊處理等等。本論文的主要目的，為實作JPEG 2000 Part 1，並和現有的JPEG 2000壓縮程式（如Kakadu）以及DCT-based JPEG進行比較。
Data compression plays an important role in the data archiving and communication since it can reduce storage space and increase transmission speed. JPEG 2000 is the most recent image compression standard coding system based on wavelet technology. It is consisted of image pre-processing, discrete wavelet transform, quantization, and Embedded Block Coding with Optimized Truncation.
JPEG 2000 has several advantages such as high picture quality at low bit rates, better properties of resolution, quality, color components and position progression scalability, supporting both lossless and lossy compression in a single compression architecture, region of interest (ROI), multiple resolution representation in a image, random code-stream access and processing, and good error resilience. JPEG 2000 supports not only static mage compression, but also video data compression, which is defined in JPEG 2000 Part 3.
In this thesis, we implement the Part 1 of JPEG 2000. Then we compress four color images two gray-level images and measure the quality of compressed images by PSNR (peak signal-to-noise ratio) values. According to our experimental results, only under high compression ratio such as 100, the performance of JPEG 2000 will be significant better than DCT-based JPEG. The performance is also affected by the images for compression. The larger the smooth region, the better the performance of will be.

Introduction................................................................................................1
Chapter 2 Image Pre-processing.................................................................................4
2.1. Tiling..........................................................................................................4
2.2. DC Level Shifting......................................................................................5
2.3. Color Components Transformation............................................................5
2.3.1. Irreversible Color Transform (ICT)...............................................6
2.3.2. Reversible Color Transform (RCT)...............................................6
Chapter 3 Discrete Wavelet Transform (DWT)........................................................7
3.1. Framework of Discrete Wavelet Transform...............................................7
3.2. Reversible 5/3 Wavelet Transform.............................................................9
3.3. Irreversible 9/7 Wavelet Transform.........................................................12
Chapter 4 Quantization and EBCOT......................................................................16
4.1. Quantization.............................................................................................16
4.2. EBCOT....................................................................................................17
4.2.1. Tier 1............................................................................................18
4.2.2. Tier 2............................................................................................20
Chapter 5 Experimental Results...............................................................................22
5.1. Peak Signal-to-Noise Ratio (PSNR)........................................................22
5.2. Results of Comparison Implementation...................................................23
Chapter 6 Conclusion and Future Work.................................................................31
Reference....................................................................................................................32

[Ada2000] M.D. Adams and F. Kossentini, "JasPer: a software-based JPEG-2000 codec implementation", International Conference on Image Processing, Vol. 2, 53-56, 2000.
[Aly2005] R.E. Aly, B. Wilson and M.A. Bayoumi, "Novel high-throughput EBCOT architecture for JPEG2000", IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, 13-16, 2005.
[Ant1992] M. Antonini, M. Barlaud,P. Mathieu and I. Daubechies, "Image coding using wavelet transform", IEEE Transactions on Image Processing, Vol. 1, No. 2, 205-220, 1992.
[Ban2002] S. Banerjee and B.L. Evans, "Tuning JPEG2000 image compression for graphics regions", Fifth IEEE Southwest Symposium on Image Analysis and Interpretation, 67-71, 2002.
[Big2004] A. Bilgin, M.W. Marcellin, M.I. Altbach, "Wavelet compression of ECG signals by JPEG2000", Data Compression Conference, 527, 2004.
[Bol2000] M. Boliek, J.S. Houchin, and G. Wu, “JPEG 2000 next generation image compression system features and syntax”, International Conference on Image Processing, Vol. 2, 45-48, 2000.
[Cha2002] T.H. Chang, L.L. Chen, C.J. Lian, H.H. Chen and L.G. Chen, "Computation reduction technique for lossy JPEG2000 encoding through EBCOT Tier-2 feedback processing", International Conference on Image Processing, Vol. 3, 85-88, 2002.
[Che1998] C.C. Chen, “On the selection of image compression algorithms”, International Conference on Pattern Recognition, Vol. 2, 1500-1504, 1998.
[Chu2005] Y. C. Chuang, “Texture features for image classification”, M.S. Thesis, National Tsing Hua University, June 2005.
[Chi2006] J.S. Chiang, C.Y. Hsieh, J.C. Liu and C.C. Chien, "Concurrent bit-plane coding architecture for EBCOT in JPEG2000", IEEE International Symposium on Circuits and Systems, 4596-4598, 2006.
[JPE2000] JPEG2000 Part 1: Core Coding System, Final Committee Draft (ISO/IEC FCD15444-1), ISO/IEC JTC1/SC29/WG1 N11855, March 2000.
[Kum2007] A. Kumarayapa, Z. Ye, X.F. Zhang, and J.U. Rehman, “Exploring JPEG 2000 Technology for Larger Aerial Images and Novel Curvilinear Edge Coding Enhancement”, International Conference on Machine Learning and Cybernetics, Vol. 3, 1487-1492, 2007.
[Qin2005] X. Qin, X.L. Yan, C.P. Yang and Y. Ye, "Tiling artifact reduction for JPEG2000 image at low bit-rate", IEEE International Conference on Multimedia and Expo, Vol. 2, 1419-1422, 2005.
[Tau2000] D. Taubman, "High performance scalable image compression with EBCOT", IEEE Transactions on Image Processing, Vo l.9, No. 7, 1158-1170, 2000.
[Tau2002] D. Taubman and M.W. Marcellin, "JPEG 2000: Image Compression Fundamentals, Standards and practice", Kluwer Academic publishers, Boston, 2002.
[Tsa2008] P.S. Tsai and R. Suzuki, "Graphics Image Compression Using JPEG2000", Congress on Image and Signal Processing, Vol. 1, 603-607, 2008.
[Xu2005] C. Xu, "EBCOT-based discrete wavelet transform scheme with row-overlapped Z-scan", International Conference on Consumer Electronics, 451-452, 2005.
[Xu2005] R. Xu, S.N. Pattanaik and C.E. Hughes, “High-dynamic-range still-image encoding in JPEG 2000”, IEEE Computer Graphics and Applications, Vol. 25, No. 6, 57-64, 2005.
[Xu2005] X. Wu, S. Dumitrescu and N. Zhang, "On multirate optimality of JPEG2000 code stream", IEEE Transactions on Image Processing, Vol. 14, No. 12, 2012-2023, 2005.
[Yu2002] W. Yu, J. Fritts and T. Sun, "An efficient packetization algorithm for JPEG2000", International Conference on Image Processing, Vol. 1, 208-212, 2002.
[Zar2005] F. Zargari and O. Fatemi, "Error concealment of damaged LL sub-band in motion JPEG 2000", Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 606-611, 2005.
[Zar2005] F. Zargari and O. Fatemi, "Recovery of damaged code blocks in LL sub-band of JPEG 2000 images", Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 867-871, 2005.
[Zha2005] Y.Z. Zhang and C. Xu, "Analysis and high performance parallel architecture design for EBCOT in JPEG2000", IEEE International Conference on Image Processing, Vol. 3, 996-999, 2005.
[Web01] http://www.jpeg.org/jpeg2000/
[Web02] http://en.wikipedia.org/wiki/JPEG_2000
[Web03] http://www.gimp.org/
[Web04] http://www.kakadusoftware.com/
[Web05]http://www.adobe.com/products/photoshop/photoshopextended/