Professional Documents
Culture Documents
CS502
Multimedia Systems 1
Outline
Requirements and challenges for audio and
video in computer systems
Systems for multimedia
Compression and bandwidth
Processor scheduling
File, disk, and network management
Tanenbaum, Chapter 7
Silbershatz, Chapter 20
CS502
Multimedia Systems 2
Video on demand
Pause, fast forward, reverse, etc.
Interactive meetings
Presentations with 2-way audio
Teleconferencing
Interactive gaming
CS502
Multimedia Systems 3
Requirements
Smooth audio and video
Deterioration in quality >> jerky playback
Note: human is more sensitive to jitter in audio
than to jitter in video!
Multimedia Systems 4
Multimedia Systems 5
Modern
Fast system bus, CPU, devices
Video server
Disk farm and multiple streams
CS502
Multimedia Systems 6
memory bus
audio stream
Device
CD-ROM
drive
Sound
card
Multimedia Systems 7
Main
Memory
AGP Port
Level
2
cache
CPU
Bridge
PCI bus
Ethernet
SCSI
CS502
ISA
bridge
IDE
disk
Sound
card
Printer
USB
ISA bus
KeyMouse
board
Modem
Graphics
card
Multimedia Systems 8
Monitor
Video Server
Multiple CPUs
Disk farm
1000s of disks
CS502
Multimedia Systems 9
Multimedia Systems 10
Multimedia Systems 11
VCR controls
Pause, fast forward, reverse
CS502
Multimedia Systems 12
Three standards
MPEG-1 352240 frames; < 1.5 mb/sec ( < VHS quality)
Layer 3 = MP3 Audio standard
CS502
Multimedia Systems 13
2. Down-sample I, Q channels
CS502
JPEG (continued)
CS502
Multimedia Systems 15
JPEG (continued)
CS502
Multimedia Systems 16
JPEG (continued)
4. Calculate Discrete Cosine Transform
(DCT) of each 88 block
Multimedia Systems 17
JPEG (concluded)
7. Store or transmit 88 quantization table
followed by list of compressed blocks
CS502
MPEG
JPEG-like encoding of each frame
Takes advantage of temporal locality
I.e., each frame usually shares similarities
with previous frame
encode and transmit only differences
Multimedia Systems 19
Multimedia Systems 20
MPEG organization
Three types of frames
I-frame: Intracoded or Independent.
Full JPEG-encoded frame
Occurs at intervals of a second or so
Also at start of every scene
I BBBPBBBPBBBPBBB I BBBPBBBP
CS502
Multimedia Systems 21
MPEG Characteristics
Non-uniform data rate!
Compression ratios of 50:1 80:1 are
readily obtainable
Asymmetric algorithm
Fast decode (like JPEG)
Encode requires image search and analysis to
get high quality differences
Multimedia Systems 22
Options:
Separate fast forward and fast reverse files
MPEG encoding of every nth frame
See Tanenbaum 7.5.1 video-on-demand server
Multimedia Systems 23
All interleaved
CS502
Multimedia Systems 24
Challenge
How to get the contents of a movie file from disk
or DVD drive to video screen and speakers.
Fixed frame rate (25 or 30 fps)
Steady audio rate
Bounded jitter
Multimedia Systems 25
Assume
Ci
1
i 1 Pi
1
Pi
Multimedia Systems 26
1
Ci
m(2 m 1)
i 1 Pi
Asymtotically approaches ln 2 as m
I.e., must maintain some slack in scheduling
Assumes fixed amount of processing per periodic
task
Not MPEG!
CS502
Multimedia Systems 27
CS502
Multimedia Systems 28
Multimedia Systems 29
Multimedia Systems 30
Audio
Frame
CS502
Text
Frame
Multimedia Systems 31
Block organization
CS502
larger
smaller
CS502
Multimedia Systems 33
CS502
Multimedia Systems 34
CS502
Multimedia Systems 35
Variation SCANEDF:
Sort requests by deadline
Group similar deadlines together, apply SCAN to
group
Particularly useful for non-uniform block sizes and
frame intervals
CS502
Multimedia Systems 36
Network Streaming
Traditional HTTP
Stateless
Server responds to each request independently
CS502
Multimedia Systems 37
CS502
Multimedia Systems 38
Bandwidth Negotiation
Client (or application) provides feedback to
server to adjust bandwidth
E.g.,
Windows Media Player
RealPlayer
Quicktime
CS502
Multimedia Systems 39
Conclusion
Multimedia computing is challenging
Possible with modern computers
Compression is essential, especially for video
Multimedia Systems 40
Break
CS502
Multimedia Systems 41
Digression on Transforms
Fouriers theorem:
Every continuous periodic function can be
reduced to the sum of a series of sine waves
The Fourier transform is a representation of
that function in terms of the frequencies of
those sine waves
Original function can be recovered from its
Fourier transform
Multimedia Systems 42
CS502
Multimedia Systems 43
CS502
Multimedia Systems 44
More on Nyquist
If arithmetic precision is not infinite, we get
quantization error during sampling
Recovered signal has quantization noise
i.e., a lossy transform
CS502
Multimedia Systems 45
Return to JPEG
CS502
Multimedia Systems 46