臺灣博碩士論文加值系統

JPEG2000是下一代的靜態影像壓縮標準. 除了比JPEG擁有更高的壓縮比率和提供較佳的錯誤抵抗外, JPEG2000也提供了許多的特性, 如: 漸進式解析度解壓縮, 漸進式影像品質解壓縮, 影像區塊任意存取, 特殊影像區域壓縮, 壓縮影像處理, 和壓縮失真比最佳化等. 在這篇論文中, 研究了許多JPEG2000用到的一些理論, 並用這些理論實作出具備漸進式影像品質解壓縮, 影像區塊任意存取, 和壓縮失真比最佳化等功能的影像壓縮系統, 並對我們的系統, JPEG2000, 和JPEG做了壓縮失真比和壓縮時間等性能上的比較.

JPEG2000 is the next generation still image compression standard. Besides its higher distortion/rate performance and superior error resilience than JPEG, it provides many features, such as progressive decoding by resolution, progressive decoding by quality, random access, region of interest coding, compressed domain processing, and rate-distortion optimization. In this paper, we survey several theories used in JPEG2000 and use these theories to realize our image coding system, which provides progressive decoding by resolution, random access, and rate-distortion optimization. Finally, we make some performance comparison in distortion/compression- rate and compression/decompression time, in our system, JPEG2000, and JPEG.

Abstract ii
Contents iii
List of Figures v
List of Tables ix
Chapter 1 Introduction - 1 -
1.1 Motivation - 1 -
1.2 Thesis Organization - 11 -
Chapter 2 Related Works - 12 -
2.1 JPEG2000 Coding Procedure - 12 -
2.2 JPEG2000 Image Model - 14 -
2.3 Theory of JPEG2000 - 18 -
2.3.1 DC Level Offset - 18 -
2.3.2 Color Transform - 18 -
2.3.3 Discrete Wavelet Transform - 20 -
2.3.3.1 An Overview of Discrete Wavelet Transform - 20 -
2.3.3.2 Subband Transform and Filter Bank - 23 -
2.3.3.3 2D Subband Transform - 25 -
2.3.3.4 Multi-Resolution Analysis and Discrete Wavelet Transform - 29 -
2.3.3.5 The Relation Between Subband Transform and DWT - 33 -
2.3.3.6 Lifting Implementation of DWT - 35 -
2.3.4 Quantization - 38 -
2.3.5 Embedded Block Coding with Optimal Truncation - 39 -
2.3.6 Bit-plane Coding - 44 -
2.3.7 Arithmetic Coding - 55 -
2.3.7.1 The Basic Idea of Arithmetic Coding - 55 -
2.3.7.2 Context Adaptive Binary Arithmetic Coding - 57 -
2.3.8 Post-Compression Rate-Distortion Optimization - 59 -
2.3.8.1 Why We Need Post-Compression Rate-Distortion Optimization - 59 -
2.3.8.2 What is PCRD-opt? - 59 -
2.3.8.3 How to find given some - 61 -
2.3.8.4 Compute Distortion - 64 -
Chapter 3 System Design - 67 -
3.1 Consideration for System Design - 67 -
3.2 System Design - 68 -
3.2.1 Image Division into Components and Tiles - 68 -
3.2.2 Tile Division into Subbands and Codeblocks - 70 -
3.3 Random Access for a Region in Some Resolution - 72 -
3.4 Coding Principles - 75 -
3.5 Data Structure - 77 -
3.6 File Format - 78 -
Chapter 4 Experiment and Discussion - 80 -
4.1 Experiments for Distortion/Rate Performance - 80 -
4.2 Discussion for Distortion/Rate Performance - 82 -
4.3 Experiments for Compression Time Performance - 84 -
4.4 Discussion for Compression Time Performance - 86 -
4.5 Other Discussion - 86 -
Chapter 5 Conclusion and Future Work - 89 -
Reference - 90 -

[1] D. S. Taubman, and M. W. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer, Boston, 2002.
[2] M. Boliek, JPEG 2000 Part I Final Committee Draft, Version 1.0, International Organization for Standardization, Geneva, Switzerland, 2000.
[3] M. D. Adams, H. Man, F. Kossentini, and T. Ebrahimi, JPEG 2000: The Next Generation Still Image Compression Standard, http://www.image power.com/technology/research/JPEG2000_Tutorial.pdf, 2002.
[4] C. Christopoulos and A. Skodras, JPEG2000: The Next Generation Still Image Compression Standard, http://www.dsp.toronto.edu/~dsp/JPEG 2000-1to50.pdf, 2002.
[5] W. C. Shann, First Concepts of Wavelet, Chan-Hwa, Taipei, 1998.
[6] http://www.anthonyroach.com, 2002.
[7] http://www.photoscene.com/sberlin, 2002.
[8] http://member.nifty.ne.jp/hiro-tsu, 2002.
[9] D. S. Taubman, Kakadu: A Comprehensive, Heavily Optimized, Fully Compliant Software Toolkit for JPEG2000 Developers, http://www.kaka dusoftware.com, 2002.