08.01.2013 Views

DigitalVideoAndHDTVAlgorithmsAndInterfaces.pdf

DigitalVideoAndHDTVAlgorithmsAndInterfaces.pdf

DigitalVideoAndHDTVAlgorithmsAndInterfaces.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

data stored in scan-line order, horizontal correlation<br />

among pixels is exploited to some degree, and usually<br />

results in modest compression (perhaps 2:1).<br />

A data compression algorithm can be designed to<br />

exploit the statistics of image data, as opposed to arbitrary<br />

binary data; improved compression is then<br />

possible. For example, the ITU-T (former CCITT) fax<br />

standard for bilevel image data exploits vertical and<br />

horizontal correlation to achieve much higher average<br />

compression ratios than are possible with RLE or LZW.<br />

Transform techniques are effective for the compression<br />

of continuous-tone (grayscale or truecolor) image data.<br />

The discrete cosine transform (DCT) has been developed<br />

and optimized over the last few decades; it is now the<br />

method of choice for continuous-tone compression.<br />

Lossy compression<br />

Data compression is lossless, by definition: The decompression<br />

operation reproduces, bit-for-bit, the data<br />

presented to the compressor. In principle, lossless data<br />

compression could be optimized to achieve modest<br />

compression of continuous-tone (grayscale or truecolor)<br />

image data. However, the characteristics of human<br />

perception can be exploited to achieve dramatically<br />

higher compression ratios if the requirement of exact<br />

reconstruction is relaxed: Image or sound data can be<br />

subject to lossy compression, provided that the impairments<br />

introduced are not overly perceptible. Lossy<br />

compression schemes are not appropriate for bilevel or<br />

pseudocolor images, but they are very effective for<br />

grayscale or truecolor images.<br />

JPEG refers to a lossy compression method for still<br />

images. Its variant M-JPEG is used for motion<br />

sequences; DVC equipment uses an M-JPEG algorithm.<br />

MPEG refers to a lossy compression standard for video<br />

sequences; MPEG-2 is used in digital television distribution<br />

(e.g., ATSC and DVB), and in DVD. I will<br />

describe these techniques in subsequent sections.<br />

Table 14.1 at the top of the facing page compares<br />

typical compression ratios of M-JPEG and MPEG-2, for<br />

SDTV and HDTV.<br />

118 DIGITAL VIDEO AND HDTV ALGORITHMS AND INTERFACES

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!