by Chan Kwong Wing Raymond. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1997. / Includes bibliographical references (leaves 115-123). / Acknowledgments --- p.i / Table of Contents --- p.ii-v / List of Tables --- p.vi / List of Figures --- p.vii / Abstract --- p.1 / Chapter Chapter 1 : --- Introduction / Chapter 1.1 --- An Introduction to Video Compression --- p.3 / Chapter 1.2 --- Overview of Problems --- p.4 / Chapter 1.2.1 --- Analog Video and Digital Problems --- p.4 / Chapter 1.2.2 --- Low Bit Rate Application Problems --- p.4 / Chapter 1.2.3 --- Real Time Video Compression Problems --- p.5 / Chapter 1.2.4 --- Source Coding and Channel Coding Problems --- p.6 / Chapter 1.2.5 --- Bit-rate and Quality Problems --- p.7 / Chapter 1.3 --- Organization of the Thesis --- p.7 / Chapter Chapter 2 : --- Background and Related Work / Chapter 2.1 --- Introduction --- p.9 / Chapter 2.1.1 --- Analog Video --- p.9 / Chapter 2.1.2 --- Digital Video --- p.10 / Chapter 2.1.3 --- Color Theory --- p.10 / Chapter 2.2 --- Video Coding --- p.12 / Chapter 2.2.1 --- Predictive Coding --- p.12 / Chapter 2.2.2 --- Vector Quantization --- p.12 / Chapter 2.2.3 --- Subband Coding --- p.13 / Chapter 2.2.4 --- Transform Coding --- p.14 / Chapter 2.2.5 --- Hybrid Coding --- p.14 / Chapter 2.3 --- Transform Coding --- p.15 / Chapter 2.3.1 --- Discrete Cosine Transform --- p.16 / Chapter 2.3.1.1 --- 1-D Fast Algorithms --- p.16 / Chapter 2.3.1.2 --- 2-D Fast Algorithms --- p.17 / Chapter 2.3.1.3 --- Multidimensional DCT Algorithms --- p.17 / Chapter 2.3.2 --- Quantization --- p.18 / Chapter 2.3.3 --- Entropy Coding --- p.18 / Chapter 2.3.3.1 --- Huffman Coding --- p.19 / Chapter 2.3.3.2 --- Arithmetic Coding --- p.19 / Chapter Chapter 3 : --- Existing Compression Scheme / Chapter 3.1 --- Introduction --- p.20 / Chapter 3.2 --- Motion JPEG --- p.20 / Chapter 3.3 --- MPEG --- p.20 / Chapter 3.4 --- H.261 --- p.22 / Chapter 3.5 --- Other Techniques --- p.23 / Chapter 3.5.1 --- Fractals --- p.23 / Chapter 3.5.2 --- Wavelets --- p.23 / Chapter 3.6 --- Proposed Solution --- p.24 / Chapter 3.7 --- Summary --- p.25 / Chapter Chapter 4 : --- Fast 3D-DCT Algorithms / Chapter 4.1 --- Introduction --- p.27 / Chapter 4.1.1 --- Motivation --- p.27 / Chapter 4.1.2 --- Potentials of 3D DCT --- p.28 / Chapter 4.2 --- Three Dimensional Discrete Cosine Transform (3D-DCT) --- p.29 / Chapter 4.2.1 --- Inverse 3D-DCT --- p.29 / Chapter 4.2.2 --- Forward 3D-DCT --- p.30 / Chapter 4.3 --- 3-D FCT (3-D Fast Cosine Transform Algorithm --- p.30 / Chapter 4.3.1 --- Partitioning and Rearrangement of Data Cube --- p.30 / Chapter 4.3.1.1 --- Spatio-temporal Data Cube --- p.30 / Chapter 4.3.1.2 --- Spatio-temporal Transform Domain Cube --- p.31 / Chapter 4.3.1.3 --- Coefficient Matrices --- p.31 / Chapter 4.3.2 --- 3-D Inverse Fast Cosine Transform (3-D IFCT) --- p.32 / Chapter 4.3.2.1 --- Matrix Representations --- p.32 / Chapter 4.3.2.2 --- Simplification of the calculation steps --- p.33 / Chapter 4.3.3 --- 3-D Forward Fast Cosine Transform (3-D FCT) --- p.35 / Chapter 4.3.3.1 --- Decomposition --- p.35 / Chapter 4.3.3.2 --- Reconstruction --- p.36 / Chapter 4.4 --- The Fast Algorithm --- p.36 / Chapter 4.5 --- Example using 4x4x4 IFCT --- p.38 / Chapter 4.6 --- Complexity Comparison --- p.43 / Chapter 4.6.1 --- Complexity of Multiplications --- p.43 / Chapter 4.6.2 --- Complexity of Additions --- p.43 / Chapter 4.7 --- Implementation Issues --- p.44 / Chapter 4.8 --- Summary --- p.46 / Chapter Chapter 5 : --- Quantization / Chapter 5.1 --- Introduction --- p.49 / Chapter 5.2 --- Dynamic Ranges of 3D-DCT Coefficients --- p.49 / Chapter 5.3 --- Distribution of 3D-DCT AC Coefficients --- p.54 / Chapter 5.4 --- Quantization Volume --- p.55 / Chapter 5.4.1 --- Shifted Complement Hyperboloid --- p.55 / Chapter 5.4.2 --- Quantization Volume --- p.58 / Chapter 5.5 --- Scan Order for Quantized 3D-DCT Coefficients --- p.59 / Chapter 5.6 --- Finding Parameter Values --- p.60 / Chapter 5.7 --- Experimental Results from Using the Proposed Quantization Values --- p.65 / Chapter 5.8 --- Summary --- p.66 / Chapter Chapter 6 : --- Entropy Coding / Chapter 6.1 --- Introduction --- p.69 / Chapter 6.1.1 --- Huffman Coding --- p.69 / Chapter 6.1.2 --- Arithmetic Coding --- p.71 / Chapter 6.2 --- Zero Run-Length Encoding --- p.73 / Chapter 6.2.1 --- Variable Length Coding in JPEG --- p.74 / Chapter 6.2.1.1 --- Coding of the DC Coefficients --- p.74 / Chapter 6.2.1.2 --- Coding of the DC Coefficients --- p.75 / Chapter 6.2.2 --- Run-Level Encoding of the Quantized 3D-DCT Coefficients --- p.76 / Chapter 6.3 --- Frequency Analysis of the Run-Length Patterns --- p.76 / Chapter 6.3.1 --- The Frequency Distributions of the DC Coefficients --- p.77 / Chapter 6.3.2 --- The Frequency Distributions of the DC Coefficients --- p.77 / Chapter 6.4 --- Huffman Table Design --- p.84 / Chapter 6.4.1 --- DC Huffman Table --- p.84 / Chapter 6.4.2 --- AC Huffman Table --- p.85 / Chapter 6.5 --- Implementation Issue --- p.85 / Chapter 6.5.1 --- Get Category --- p.85 / Chapter 6.5.2 --- Huffman Encode --- p.86 / Chapter 6.5.3 --- Huffman Decode --- p.86 / Chapter 6.5.4 --- PutBits --- p.88 / Chapter 6.5.5 --- GetBits --- p.90 / Chapter Chapter 7 : --- "Contributions, Concluding Remarks and Future Work" / Chapter 7.1 --- Contributions --- p.92 / Chapter 7.2 --- Concluding Remarks --- p.93 / Chapter 7.2.1 --- The Advantages of 3D DCT codec --- p.94 / Chapter 7.2.2 --- Experimental Results --- p.95 / Chapter 7.1 --- Future Work --- p.95 / Chapter 7.2.1 --- Integer Discrete Cosine Transform Algorithms --- p.95 / Chapter 7.2.2 --- Adaptive Quantization Volume --- p.96 / Chapter 7.2.3 --- Adaptive Huffman Tables --- p.96 / Appendices: / Appendix A : The detailed steps in the simplification of Equation 4.29 --- p.98 / Appendix B : The program Listing of the Fast DCT Algorithms --- p.101 / Appendix C : Tables to Illustrate the Reording of the Quantized Coefficients --- p.110 / Appendix D : Sample Values of the Quantization Volume --- p.111 / Appendix E : A 16-bit VLC table for AC Run-Level Pairs --- p.113 / References --- p.115
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_321883 |
| Date | January 1997 |
| Contributors | Chan, Kwong Wing Raymond., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, viii, 123 leaves : ill. ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0028 seconds