| Abstract | 第1-6页 |
| Acknowledgements | 第6-7页 |
| Table of Contents | 第7-10页 |
| List of Figures | 第10-11页 |
| List of Tables | 第11-12页 |
| List of Acronyms | 第12-13页 |
| 1 INTRODUCTION | 第13-19页 |
| ·What is a Digital Image? | 第13-14页 |
| ·What is Image Compression? | 第14-15页 |
| ·Why do we need to compress? | 第15-18页 |
| ·Advantages of Compression | 第16-17页 |
| ·Disadvantages of Compression | 第17-18页 |
| ·Organization of the Thesis | 第18-19页 |
| 2 BACKGROUND | 第19-46页 |
| ·Color Spaces | 第19-23页 |
| ·RGB Space | 第20页 |
| ·YUV Space | 第20-21页 |
| ·YIQ Space | 第21页 |
| ·YCrCb Space | 第21-22页 |
| ·Comparison of Color Spaces | 第22-23页 |
| ·Image compression algorithms background | 第23-28页 |
| ·Image classes | 第24-25页 |
| ·Class of applications | 第25-26页 |
| ·Compression algorithm requirements of applications | 第26-27页 |
| ·Criterion of algorithms comparison | 第27-28页 |
| ·Image Compression Techniques | 第28-29页 |
| ·Entropy coding | 第29页 |
| ·Lossless compression | 第29-36页 |
| ·Run Length Coding(RLE) | 第30-31页 |
| ·LZW Algorithm | 第31页 |
| ·Huffman coding | 第31-33页 |
| ·Arithmetic coding | 第33页 |
| ·JBIG Algorithm | 第33-35页 |
| ·Lossless JPEG | 第35-36页 |
| ·Lossy compression | 第36-44页 |
| ·JPEG | 第37-40页 |
| ·Fractal Compression | 第40-41页 |
| ·Wavelet Compression | 第41-42页 |
| ·VQ Compression | 第42-43页 |
| ·Conclusion | 第43-44页 |
| ·Summary | 第44-46页 |
| 3 FRACTAL THEORY AND FRACTAL IMAGE COMPRESSION | 第46-61页 |
| ·What are Fractals? | 第46-48页 |
| ·Concepts of Fractals | 第48-51页 |
| ·Mathematical Foundation | 第51-55页 |
| ·Fractal Encoding | 第52-53页 |
| ·Fractal Decoding | 第53-54页 |
| ·Iterations | 第54-55页 |
| ·Fractal Image Compression | 第55-61页 |
| ·Principle of Fractal Coding | 第58-59页 |
| ·Encoding Images | 第59-61页 |
| 4 DISCRETE COSINE TRANSFROM | 第61-73页 |
| ·Introduction | 第61-63页 |
| ·Formal definition | 第63-66页 |
| ·The One-Dimensional DCT | 第63-65页 |
| ·The Two-Dimensional DCT | 第65-66页 |
| ·Properties of DCT | 第66-71页 |
| ·Decorrelation | 第66-67页 |
| ·Energy Compaction | 第67-70页 |
| ·Separability | 第70页 |
| ·Symmetry | 第70-71页 |
| ·Orthogonality | 第71页 |
| ·DCT versus DFT/KLT | 第71-72页 |
| ·Summary | 第72-73页 |
| 5 PROBLEM DEFINITION AND PROPOSED METHOD | 第73-87页 |
| ·Overview | 第73-74页 |
| ·Previous works | 第74页 |
| ·Description of the algorithm | 第74-80页 |
| ·The DCT | 第74-75页 |
| ·The DCT properties | 第75-77页 |
| ·Fast calculation of DCT | 第77页 |
| ·Application of DCT | 第77-78页 |
| ·The algorithm construction | 第78-80页 |
| ·Results | 第80-87页 |
| ·Image quality and compression ratio | 第80页 |
| ·Time of compression | 第80-83页 |
| ·Distribution of blocks | 第83-87页 |
| 6 CONCLUSIONS AND FUTURE WORK | 第87-88页 |
| BIBLIOGRAPHY | 第88-90页 |
