1. The Problem of Video Compression. - 1. 1 Storage and Bandwidth Requirements for Multimedia. - 1. 2 Multimedia and Compression. - 1. 3 Image and Video Formats. - 1. 4 Overview of the Book. - 2. Video Compression Techniques. - 2. 1 JPEG Image Compression and Motion JPEG. - 2. 2 Fractal Image Compression. - 2. 3 Wavelet-Based Compression. - 2. 4 The H. 261/H. 263 Compression Standard. - 2. 5 MPEG Video Compression Standard. - 2. 6 Applications of Compressed Video. - 3. Motion Compensation and Estimation. - 3. 1 Motion Compensation in MPEG. - 3. 2 Principles of Block-Matching Motion Estimation. - 3. 3 Cost Functions. - 3. 4 Motion Vector Search Algorithms. - 3. 5 Complexity of Motion Estimation Algorithms. - 4. Experiments on Current Motion Estimation Techniques. - 4. 1 Analysis of Pattern of Motion. - 4. 2 Comparison of Current Search Algorithms and Cost Functions. - 4. 3 Impact of the Search Parameter. - 4. 4 Visual Output Data. - 4. 5 Summary of Results. - 5. The Motion Compensation Hypothesis. - 5. 1 The Motion Compensation Assumptions. - 5. 2 Testing the Motion Hypothesis. - 6. Fast Search Algorithms: New Results. - 6. 1 The Need for Fast Search Algorithms. - 6. 2 The Fast Search Hypothesis. - 6. 3 The One-Pixel Greedy Search Algorithm. - 6. 4 The Densely-Centered Uniform P-Search Algorithm. - 6. 5 Comparison of Fast Search Algorithms. - 7. Conclusions and Research Directions. Language: English