In this chapter, we introduce the fundamentals of digital video coding which include digital video representation, rate distortion theory, and digital video formats. Also, we give a brief overview of image and video coding standards which will be discussed in the subsequent chapters. 15.1 DIGITAL VIDEO REPRESENTATION As we discussed in previous chapters, a digital image is obtained by quantizing a continuous image both spatially and in amplitude. Digitization of the spatial coordinates is called