Video Coding for Mobile Communications: Efficiency, Complexity and Resilience (Signal Processing and Its Applications)

Scope and Purpose of the Book......Page 9
Structure of the Book......Page 10
Acknowledgments......Page 12
About the Authors......Page 15
List of Acronyms......Page 17
1.1 Motivations and Applications......Page 23
1.2 Main Challenges......Page 24
1.3Possible Solutions......Page 26
Part I Introduction to Video Coding......Page 29
Analog Video......Page 31
Digital Video......Page 35
Video Coding Basics......Page 39
Intraframe Coding......Page 50
Interframe Coding......Page 60
The Need for Video Coding Standards......Page 65
Chronological Development......Page 66
The H.263 Standard......Page 71
The MPEG-4 Standard......Page 94
Part II Coding Efficiency......Page 113
Motion Estimation......Page 115
DifferentialMethods......Page 120
Pel-Recursive Methods......Page 122
Frequency-Domain Methods......Page 124
Block-Matching Methods......Page 127
Efficiency of Block Matching at Very Low Bit Rates......Page 144
Warping-Based Methods: A Review......Page 147
Efficiency of Warping-Based Methods at Very Low Bit Rates......Page 156
6 Multiple-Reference Motion Estimation Techniques......Page 163
Multiple-Reference Motion Estimation: A Review......Page 164
Long-Term Memory Motion-Compensated Prediction......Page 166
Part III Computational Complexity......Page 179
The Need for Reduced-Complexity Motion Estimation......Page 181
Techniques Based on a Reduced Set of Motion Vector Candidates......Page 183
Techniques Based on a Reduced-Complexity Block Distortion Measure......Page 185
Techniques Based on a Subsampled Block-Motion Field......Page 186
Hierarchical Search Techniques......Page 188
Fast Full- Search Techniques......Page 190
A Comparative Study......Page 192
8 The Simplex Minimization Search......Page 197
Block Matching: An Optimization Problem......Page 198
The Simplex Minimization (SM) Optimization Method......Page 199
The Simplex Minimization Search (SMS)......Page 203
Simulation Results......Page 205
Simplex Minimization for Multiple-Reference Motion Estimation......Page 218
Part IV Error Resilience......Page 225
A Typical Video Communication System......Page 227
Types of Errors......Page 228
Effects of Errors......Page 229
Error Detection......Page 231
Forward Techniques......Page 232
Postprocessing  or ConcealmentI Techniques......Page 241
Interactive Techniques......Page 246
10 Error Concealment Using Motion Field Interpolation......Page 253
Temporal Error Concealment Using Motion Field Interpolation (MFI)......Page 254
Temporal Error Concealment Using a Combined BM-MFI Technique......Page 258
Simulation Results......Page 259
Temporal Error Concealment for Multiple-Reference Motion-Compensated Prediction......Page 268
A.1 Notation and Assumptions......Page 281
A.2 The Two-Dimensional Logarithmic (TDL) Search......Page 282
A.3 The N -Steps Search (NSS)......Page 283
A.4 The One-at-a-Time Search (OTS)......Page 284
A.5 The Cross-Search Algorithm (CSA)......Page 285
A.6 The Diamond Search (DS)......Page 287
Bibliography......Page 289