Video Coding for Mobile Communications: Efficiency, Complexity and Resilience

Mohammed Al-Mualla, C. Nishan Canagarajah, David R. Bull9780120530793, 0120530791

This book concentrates on three main challenges of video coding for mobile communications: higher coding efficiency, reduced computational complexity, and improved error resilience. Unlike other high level books and articles that focus on individual aspects in this field, this book has been designed as a quick, easy, and practical introduction to all of the fundamentals and standards of video source coding. will be of particular interest to the thousands of engineers and computer scientists who are working to link our global economy through mobile multimedia communications.In order for wireless devices to function, the signals must be coded in standard ways so that the sender and the receiver can communicate. This area of video source coding is one of the key challenges in the worldwide push to deliver full video communications over wireless devices. This important new book reviews current progress in this field and looks at how to solve some of the most important technology issues in the months and years ahead. The vision of being able to communicate from anywhere, at any time, and with any type of information is on its way to becoming reality. This natural convergence of mobile communications and multimedia is a field that is expected to achieve unprecedented growth and commercial success. Current wireless communication devices support a number of basic multimedia services (voice, messages, basic internet access), but have coding problems that need to be solved before “real-time” mobile video communication can be achieved.

---

Table of contents :
Scope and Purpose of the Book……Page 10
Structure of the Book……Page 11
Acknowledgments……Page 13
About the Authors……Page 16
List of Acronyms……Page 18
1.1 Motivations and Applications……Page 24
1.2 Main Challenges……Page 25
1.3Possible Solutions……Page 27
Part I Introduction to Video Coding……Page 30
Analog Video……Page 32
Digital Video……Page 36
Video Coding Basics……Page 40
Intraframe Coding……Page 51
Interframe Coding……Page 61
The Need for Video Coding Standards……Page 66
Chronological Development……Page 67
The H.263 Standard……Page 72
The MPEG-4 Standard……Page 95
Part II Coding Efficiency……Page 114
Motion Estimation……Page 116
DifferentialMethods……Page 121
Pel-Recursive Methods……Page 123
Frequency-Domain Methods……Page 125
Block-Matching Methods……Page 128
Efficiency of Block Matching at Very Low Bit Rates……Page 145
Warping-Based Methods: A Review……Page 148
Efficiency of Warping-Based Methods at Very Low Bit Rates……Page 157
6 Multiple-Reference Motion Estimation Techniques……Page 164
Multiple-Reference Motion Estimation: A Review……Page 165
Long-Term Memory Motion-Compensated Prediction……Page 167
Part III Computational Complexity……Page 180
The Need for Reduced-Complexity Motion Estimation……Page 182
Techniques Based on a Reduced Set of Motion Vector Candidates……Page 184
Techniques Based on a Reduced-Complexity Block Distortion Measure……Page 186
Techniques Based on a Subsampled Block-Motion Field……Page 187
Hierarchical Search Techniques……Page 189
Fast Full- Search Techniques……Page 191
A Comparative Study……Page 193
8 The Simplex Minimization Search……Page 198
Block Matching: An Optimization Problem……Page 199
The Simplex Minimization (SM) Optimization Method……Page 200
The Simplex Minimization Search (SMS)……Page 204
Simulation Results……Page 206
Simplex Minimization for Multiple-Reference Motion Estimation……Page 219
Part IV Error Resilience……Page 226
A Typical Video Communication System……Page 228
Types of Errors……Page 229
Effects of Errors……Page 230
Error Detection……Page 232
Forward Techniques……Page 233
Postprocessing or ConcealmentI Techniques……Page 242
Interactive Techniques……Page 247
10 Error Concealment Using Motion Field Interpolation……Page 254
Temporal Error Concealment Using Motion Field Interpolation (MFI)……Page 255
Temporal Error Concealment Using a Combined BM-MFI Technique……Page 259
Simulation Results……Page 260
Temporal Error Concealment for Multiple-Reference Motion-Compensated Prediction……Page 269
A.1 Notation and Assumptions……Page 282
A.2 The Two-Dimensional Logarithmic (TDL) Search……Page 283
A.3 The N -Steps Search (NSS)……Page 284
A.4 The One-at-a-Time Search (OTS)……Page 285
A.5 The Cross-Search Algorithm (CSA)……Page 286
A.6 The Diamond Search (DS)……Page 288
Bibliography……Page 290