High efficiency block coding techniques for image data.

• Other Authors: Lo, Kwok-tung.
• Format: Others
• Language: English
• Published: Chinese University of Hong Kong 1992
• Subjects: Image processing > Mathematics; Coding theory
• Online Access: http://library.cuhk.edu.hk/record=b5887007; http://repository.lib.cuhk.edu.hk/en/item/cuhk-318945

by Lo Kwok-tung. === Thesis (Ph.D.)--Chinese University of Hong Kong, 1992. === Includes bibliographical references. === ABSTRACT --- p.i === ACKNOWLEDGEMENTS --- p.iii === LIST OF PRINCIPLE SYMBOLS AND ABBREVIATIONS --- p.iv === LIST OF FIGURES --- p.vii === LIST OF TABLES --- p.ix === TABLE OF CONTENTS --- p.x === Chapter CHAPTER 1 --- Introduction === Chapter 1.1 --- Background - The Need for Image Compression --- p.1-1 === Chapter 1.2 --- Image Compression - An Overview --- p.1-2 === Chapter 1.2.1 --- Predictive Coding - DPCM --- p.1-3 === Chapter 1.2.2 --- Sub-band Coding --- p.1-5 === Chapter 1.2.3 --- Transform Coding --- p.1-6 === Chapter 1.2.4 --- Vector Quantization --- p.1-8 === Chapter 1.2.5 --- Block Truncation Coding --- p.1-10 === Chapter 1.3 --- Block Based Image Coding Techniques --- p.1-11 === Chapter 1.4 --- Goal of the Work --- p.1-13 === Chapter 1.5 --- Organization of the Thesis --- p.1-14 === Chapter CHAPTER 2 --- Block-Based Image Coding Techniques === Chapter 2.1 --- Statistical Model of Image --- p.2-1 === Chapter 2.1.1 --- One-Dimensional Model --- p.2-1 === Chapter 2.1.2 --- Two-Dimensional Model --- p.2-2 === Chapter 2.2 --- Image Fidelity Criteria --- p.2-3 === Chapter 2.2.1 --- Objective Fidelity --- p.2-3 === Chapter 2.2.2 --- Subjective Fidelity --- p.2-5 === Chapter 2.3 --- Transform Coding Theroy --- p.2-6 === Chapter 2.3.1 --- Transformation --- p.2-6 === Chapter 2.3.2 --- Quantization --- p.2-10 === Chapter 2.3.3 --- Coding --- p.2-12 === Chapter 2.3.4 --- JPEG International Standard --- p.2-14 === Chapter 2.4 --- Vector Quantization Theory --- p.2-18 === Chapter 2.4.1 --- Codebook Design and the LBG Clustering Algorithm --- p.2-20 === Chapter 2.5 --- Block Truncation Coding Theory --- p.2-22 === Chapter 2.5.1 --- Optimal MSE Block Truncation Coding --- p.2-24 === Chapter CHAPTER 3 --- Development of New Orthogonal Transforms === Chapter 3.1 --- Introduction --- p.3-1 === Chapter 3.2 --- Weighted Cosine Transform --- p.3-4 === Chapter 3.2.1 --- Development of the WCT --- p.3-6 === Chapter 3.2.2 --- Determination of a and β --- p.3-9 === Chapter 3.3 --- Simplified Cosine Transform --- p.3-10 === Chapter 3.3.1 --- Development of the SCT --- p.3-11 === Chapter 3.4 --- Fast Computational Algorithms --- p.3-14 === Chapter 3.4.1 --- Weighted Cosine Transform --- p.3-14 === Chapter 3.4.2 --- Simplified Cosine Transform --- p.3-18 === Chapter 3.4.3 --- Computational Requirement --- p.3-19 === Chapter 3.5 --- Performance Evaluation --- p.3-21 === Chapter 3.5.1 --- Evaluation using Statistical Model --- p.3-21 === Chapter 3.5.2 --- Evaluation using Real Images --- p.3-28 === Chapter 3.6 --- Concluding Remarks --- p.3-31 === Chapter 3.7 --- Note on Publications --- p.3-32 === Chapter CHAPTER 4 --- Pruning in Transform Coding of Images === Chapter 4.1 --- Introduction --- p.4-1 === Chapter 4.2 --- "Direct Fast Algorithms for DCT, WCT and SCT" --- p.4-3 === Chapter 4.2.1 --- Discrete Cosine Transform --- p.4-3 === Chapter 4.2.2 --- Weighted Cosine Transform --- p.4-7 === Chapter 4.2.3 --- Simplified Cosine Transform --- p.4-9 === Chapter 4.3 --- Pruning in Direct Fast Algorithms --- p.4-10 === Chapter 4.3.1 --- Discrete Cosine Transform --- p.4-10 === Chapter 4.3.2 --- Weighted Cosine Transform --- p.4-13 === Chapter 4.3.3 --- Simplified Cosine Transform --- p.4-15 === Chapter 4.4 --- Operations Saved by Using Pruning --- p.4-17 === Chapter 4.4.1 --- Discrete Cosine Transform --- p.4-17 === Chapter 4.4.2 --- Weighted Cosine Transform --- p.4-21 === Chapter 4.4.3 --- Simplified Cosine Transform --- p.4-23 === Chapter 4.4.4 --- Generalization Pruning Algorithm for DCT --- p.4-25 === Chapter 4.5 --- Concluding Remarks --- p.4-26 === Chapter 4.6 --- Note on Publications --- p.4-27 === Chapter CHAPTER 5 --- Efficient Encoding of DC Coefficient in Transform Coding Systems === Chapter 5.1 --- Introduction --- p.5-1 === Chapter 5.2 --- Minimum Edge Difference (MED) Predictor --- p.5-3 === Chapter 5.3 --- Performance Evaluation --- p.5-6 === Chapter 5.4 --- Simulation Results --- p.5-9 === Chapter 5.5 --- Concluding Remarks --- p.5-14 === Chapter 5.6 --- Note on Publications --- p.5-14 === Chapter CHAPTER 6 --- Efficient Encoding Algorithms for Vector Quantization of Images === Chapter 6.1 --- Introduction --- p.6-1 === Chapter 6.2 --- Sub-Codebook Searching Algorithm (SCS) --- p.6-4 === Chapter 6.2.1 --- Formation of the Sub-codebook --- p.6-6 === Chapter 6.2.2 --- Premature Exit Conditions in the Searching Process --- p.6-8 === Chapter 6.2.3 --- Sub-Codebook Searching Algorithm --- p.6-11 === Chapter 6.3 --- Predictive Sub-Codebook Searching Algorithm (PSCS) --- p.6-13 === Chapter 6.4 --- Simulation Results --- p.6-17 === Chapter 6.5 --- Concluding Remarks --- p.5-20 === Chapter 6.6 --- Note on Publications --- p.6-21 === Chapter CHAPTER 7 --- Predictive Classified Address Vector Quantization of Images === Chapter 7.1 --- Introduction --- p.7-1 === Chapter 7.2 --- Optimal Three-Level Block Truncation Coding --- p.7-3 === Chapter 7.3 --- Predictive Classified Address Vector Quantization --- p.7-5 === Chapter 7.3.1 --- Classification of Images using Three-level BTC --- p.7-6 === Chapter 7.3.2 --- Predictive Mean Removal Technique --- p.7-8 === Chapter 7.3.3 --- Simplified Address VQ Technique --- p.7-9 === Chapter 7.3.4 --- Encoding Process of PCAVQ --- p.7-13 === Chapter 7.4 --- Simulation Results --- p.7-14 === Chapter 7.5 --- Concluding Remarks --- p.7-18 === Chapter 7.6 --- Note on Publications --- p.7-18 === Chapter CHAPTER 8 --- Recapitulation and Topics for Future Investigation === Chapter 8.1 --- Recapitulation --- p.8-1 === Chapter 8.2 --- Topics for Future Investigation --- p.8-3 === REFERENCES --- p.R-1 === APPENDICES === Chapter A. --- Statistics of Monochrome Test Images --- p.A-l === Chapter B. --- Statistics of Color Test Images --- p.A-2 === Chapter C. --- Fortran Program Listing for the Pruned Fast DCT Algorithm --- p.A-3 === Chapter D. --- Training Set Images for Building the Codebook of Standard VQ Scheme --- p.A-5 === Chapter E. --- List of Publications --- p.A-7