A Simple Way to Explain MPEG Compression by Professor Phil - AvNetwork.com

A Simple Way to Explain MPEG Compression by Professor Phil

Author:
Publish date:

Dear Professor Phil:

I’ve picked up several computer books at trade shows and have read wiki’s about mpeg compression. The explanations always seem to involve complex mathematics. Is there a simple way to explain how it works?

Sam, Hershey, PA


The algorithms used in mpeg compression are indeed what most of us would call advanced mathematics. Yet, the underlying concepts aren’t complex and can be explained through analogies.

All compression methods are based on reducing the size of the data set and removing redundant information. Suppose I create a message to indicate where something is hidden – under tree trunk. There are sixteen characters (counting spaces); eight of which are distinct. Conventionally, we would use the ASCII code chart to get the eight bits representing each character and transmit or store 16X8= 128 bits. However, using a common compression technique developed by Huffman, we could use the representations in Figure 1. (For more on how Huffman representations are developed search the web on Huffman Coding)

Figure 1

Space 100 n 001
e 01 t 101
r 111 d 1100
U 000 k 1101


Notice that the frequent characters in our message have short bit patterns while the less frequent characters have longer patterns. Now we can send our message using 49 bits. We have achieved 62% compression by reducing the data set. We could also drop the letter d and the spaces and the receiver will still understand the message from its context. That would yield 70% compression.

Mpeg takes 8X8 blocks of pixels from the scene and represents the intensity and colors as numerical values in an 8X8 table. Placing the average values for the table in the first cell and the differences from that average in the remaining cells, makes the entries into small numbers. Many are 0, +1 or -1. To reduce the data set, the lowest values are dropped. The resulting data set represents the scene and is much smaller than what was digitized by the camera. After a compression such as shown above, very little must be transmitted. However, when a block is corrupted or lost we see tiling on the screen.


Phil Hippensteel is an assistant professor of Information Systems at Penn State University. If you have a question for Professor Phil, please email it to AVTintern@nbmedia.com.

Related

Explaining the IP Subnet Mask by Phil Hippensteel

Dear Professor Phil: What is the purpose of the IP subnet mask and how does it work? Scott, Charlotte, NC Hello Scott. The answer to this question has two parts.  The first involves the interpretation of the IP address.  IP addresses are 32 bits (four bytes) long. Devices interpret the address as two parts:

Explaining IP Network Connections by Phil Hippensteel

Dear Professor Phil, What happens when a device connects to an IP network? Simon, West Chester, PA Simon, you’ve asked a question about something that all of initiate on our computers every day but rarely contemplate exactly what it requires. As soon as there is a physical connection to a network switch, your netw

What causes “tiling” in video? by Phil Hippensteel

Dear Professor Phil: What causes “tiling” in video, particularly when watching HDTV? Jose, Tampa, Fl Hello Jose, To understand what causes tiling, we must first understand certain aspects of MPEG compression. This is the compression method used by nearly all modern video systems. The camera typically records 30

Digital Video and IP Video are Not the Same by Phil Hippensteel

Dear Professor Phil, I continually hear people talking about digital video and IP video as if they are the identical.  Are they the same? Sam,  Hershey, PA Sam, They are not, but they are closely related terms. Consequently, you are correct that many people who are very familiar with analog video seem to confuse

Defining Profiles in Video by Phil Hippensteel

Dear Professor Phil, I hear vendors talking about "high profile" or "main profile" when they are discussing their implementation of video. What is a profile? Rose, Columbus, OH Rose, Profiles in video serve essentially the same purpose as they serve in more general discussions of computer accounts, systems, and

Image placeholder title

Ask Professor Phil

Dear Professor Phil, One of our network technicians wants to place a sniffer on our IP video network to try to troubleshoot some problems that we’ve encountered.

Understanding IPTV by Phil Hippensteel

Dear Professor Phil There is something that confuses me.  I know that changing channels in an IP video network takes longer because of a fact related to IP addressing, but I not sure of the details.  Also, why do these changes happen quickly in some cases but much more slowly in other cases? Kevin, Houston, TX  

Why Are Some Codecs Implemented in Software? by Phil Hippensteel

Dear Professor Phil: I understand that some video codecs are hardware devices and some are implemented in software.  Should I care about the difference, and is there a trend relative to this difference? Lorie, Everett, WA Hello Lorie, You are correct that video and audio codecs are implemented in both hardwar