2. Week 4 LBSC 690 Information Technology Multimedia

3. Agenda Questions Images Video Audio Streaming SMILe

6. Georges Seurat, A Sunday Afternoon on the Island of La Grande Jatte Nothing new…

7. Visual Perception Closely spaced dots appear solid –But irregularities in diagonal lines can stand out Any color can be produced from just three –Red, Blue and Green: “additive” primary colors High frame rates produce apparent motion –Smooth motion requires about 24 frames/sec Visual acuity varies markedly across features –Discontinuities easily seen, absolutes less crucial

8. Basic Image Coding Raster of picture elements (pixels) –Each pixel has a “color” Binary - black/white (1 bit) Grayscale (8 bits) Color (3 colors, 8 bits each) –Red, green, blue Screen –A 1024x768 image requires 2.4 MB So a picture is worth 400,000 words!

9. Monitor Characteristics Technology (CRT, Flat panel) Size (15, 17, 19, 21 inch) –Measured diagonally –For CRT, key figure is “viewable area” Resolution –640x480, 800x600, 1024x768, 1280x1024, … Layout (three dot, lines) Dot pitch (0.26, 0.28) Refresh rate (60, 72, 80 Hz)

10. Some Questions How many images can a 1 GB flash card store? –But mine holds about 500. How? How long will it take to send an image at 64kb/s? –But my Web page loads faster than that. How?

11. Compression Goal: reduce redundancy –Send the same information using fewer bits Originally developed for fax transmission –Send high quality documents in short calls Two basic strategies: –Lossless: can reconstruct exactly –Lossy: can’t reconstruct, but looks the same

12. Palette Selection Opportunity: –No picture uses all 16 million colors –Human eye does not see small differences Approach: –Select a palette of 256 colors –Indicate which palette entry to use for each pixel –Look up each color in the palette … … “The rain in Spain falls mainly in the plain” → [*=ain,^=in] “ The r* ^ Sp* falls m*ly ^ the pl*”

13. Run-Length Encoding Opportunity: –Large regions of a single color are common Approach: –Record # of consecutive pixels for each color An example of lossless encoding Sheep go baaaaaaaaaa and cows go moooooooooo → Sheep go ba and cows go mo

14. GIF Palette selection, then lossless compression Opportunity: –Common colors are sent more often Approach: –Use fewer bits to represent common colors 1Blue75%75x1= 7575x2=150 01White20%20x2= 4020x2= 40 001Red 5% 5x3= 15 5x2= 10 130 200

15. JPEG Opportunity: –Eye sees sharp lines better than subtle shading Approach: –Retain detail only for the most important parts –Accomplished with Discrete Cosine Transform Allows user-selectable fidelity Results: –Typical compression 20:1

16. Variable Compression in JPEG 37 kB (20%)4 kB (95%)

17. Vector Graphics

18. Raster images (“bitmap graphics”) –Actually describe the contents of the image –Good for natural scenes Vector images –Mathematically describe how to draw the image –Rescalable without loss of resolution

19. Discussion Point: Selecting an Image Format Should I use GIF, JPEG, or vector graphics for … Color photos? Scanned black & white text? Line drawings?

20. Hands-On Exercise: Convert Between Formats Download and save two images –http://www.umiacs.umd.edu/~daqingd/image1.jpghttp://www.umiacs.umd.edu/~daqingd/image1.jpg –http://www.umiacs.umd.edu/~daqingd/image2.gifhttp://www.umiacs.umd.edu/~daqingd/image2.gif Use Microsoft Paint to convert each to the other format, and compare quality and the file size Why the difference?

21. Basic Video Coding Display a sequence of images –Fast enough for smooth motion and no flicker NTSC Video –60 “interlaced” half-frames/sec, 512x486 HDTV –30 “progressive” full-frames/sec, 1280x720

22. Video Data Rates “NTSC” Quality Computer Display –640 X 480 pixel image –3 bytes per pixel (red, green, blue) –30 Frames per Second Bandwidth –26.4 MB/second –Exceeds bandwidth of most disk drives Storage –CD-ROM would hold 25 seconds worth –30 minutes would require 46.3 GB

23. Video Compression Opportunity: –One frame looks very much like the next Approach: –Record only the pixels that change Standards: –MPEG-1: Web video (file download) –MPEG-2: HDTV and DVD –MPEG-4: Web video (streaming)

24. MPEG Encoding Frame Types I1I1 B1B1 B2B2 B3B3 P1P1 B4B4 B5B5 B6B6 P2P2 B7B7 B8B8 B9B9 I2I2 IIntraEncode complete image, similar to JPEG PForward PredictedMotion relative to previous I and P’s BBackward PredictedMotion relative to previous & future I’s & P’s

25. Frame Reconstruction I1I1 P1P1 P2P2 I2I2 updates I 1 +P 1 I 1 +P 1 +P 2 I frames provide complete image P frames provide series of updates to most recent I frame

26. Frame Reconstruction I1I1 I2I2 I 1 +P 1 I 1 +P 1 +P 2 B1B1 B2B2 B3B3 B4B4 B5B5 B6B6 B7B7 B8B8 B9B9 Interpolations B frames interpolate between frames represented by I’s & P’s

27. Basic Audio Coding Sample at twice the highest frequency –8 bits or 16 bits per sample Speech (0-4 kHz) requires 8 kB/s –Standard telephone channel (1-byte samples) Music (0-22 kHz) requires 172 kB/s –Standard for CD-quality audio (2-byte samples) Sampler

28. Music Compression Opportunity: –The human ear cannot hear all frequencies at once Approach: –Don’t represent “masked” frequencies Standard: MPEG-1 Layer 3 (.mp3)

29. Temporal Masking If we hear a loud sound, then it stops, it takes a while until we can hear a soft tone at about the same frequency. “Psychoacoustic compression” –Eliminate sounds below threshold of hearing –Eliminate sounds that are frequency masked –Eliminate sounds that are temporally masked –Eliminate stereo information for low frequencies

30. Speech Compression Opportunity: –Human voices vary in predictable ways Approach: –Predict what’s next, then send only any corrections Standards: –Real audio can code speech in 6.5 kb/sec Demo at http://www.data-compression.com/speech.html http://www.data-compression.com/speech.html –Scroll down to near the bottom

31. Narrated PowerPoint Create your slides Slide Show -> Record Narration –Set microphone level Record the narration –Slide transitions are automatically captured Narration plays automatically when displayed

32. Adding Video to PowerPoint Insert->Movies and Sounds –Movies from file (a.mpg file) Decide whether you want autostart –If not, it starts when you click on it

33. The “Last Mile” Traditional modems –“56” kb/sec modems really move ~3 kB/sec Digital Subscriber Lines –384 kb/sec downloads (~38 kB/sec) –128 kb/sec uploads (~12 kB/sec) Cable modems –10 Mb/sec downloads (~1 MB/sec) –256 kb/sec uploads (~25kB/sec)

34. Multimedia on a Web Server Object stored in a file File transferred as an HTTP object: –Received entirely at the client –Passed to media player Web Browser Media Player Web Server

35. Streaming Browser gets metafile over HTTP –Launches media player to interpret the metafile Media player contacts streaming server Web Browser Media Player Web Server Streaming Server

36. Streaming Audio and Video Begin replay after only a portion received Buffer provides time to recover lost packets Interrupts replay when “rebuffering” Media Sever Internet Buffer

37. constant bit rate video playout at client buffered video constant bit rate video transmission Cumulative data time variable network delay client video reception client playout delay Client Buffering Client-side buffering: –Playout delay compensates for network delay

38. Playout Delay Receiver attempts to playout each chunk exactly q ms after chunk was generated –Chunk has time stamp t: play out chunk at t+q –Arrives after t+q: too late for playout, data “lost” Tradeoff for q: –Large q: less packet loss –Small q: better interactive experience Easy to increase q by inserting a pause –Decreasing q requires skipping or accelerating

39. Lost Packets Network loss –Packets completely lost (e.g., due to collisions) Delay loss –Packets arrives too late for playout Queueing; sender and receiver processing delays Loss tolerance –1% to 10% packet loss may be tolerable Some encoding schemes are more tolerant than others

40. Hands On: RealPlayer View streaming real video –http://www.c-span.orghttp://www.c-span.org Select “Tools/Playback statistics” Pay attention to bandwidth and lost packets

41. Multiple Client Rates Q: how to handle different client receive rate capabilities? –28.8 Kbps dialup –100Mbps Ethernet A: server stores, transmits multiple copies of video, encoded at different rates 1.5 Mbps encoding 28.8 Kbps encoding

42. Internet Telephony Characteristics: –“Live” (<400 ms delay) –Alternating talk spurts

43. Illustrating RealAudio Create a.ram file –URL for the RealAudio –Dimensions of the picture –URL for the picture http://www.umiacs.umd.edu/~oard/teaching/690/fall05/notes/4/media.html

44. Synchronizing Multiple Media Scripting Languages –Synchronized Multimedia Integration Language (SMIL) Custom applications –Macromedia Flash Content representation standards –MPEG 4

45. SMILe W3C standard –Player-specific extensions are common XML, with a structure similar to HTML …

46. Elements in SMIL Window controls (in ) –Controlling layout:, Timeline controls (in ) –Sequence control:,, –Timing control:,, Content types (in ) –,,,

47. SMIL Examples Implemented in RealOne Player Example: http://www.umiacs.umd.edu/~oard/teaching/690/fall05/notes/4/media.html –First, run the executable –Then, view.smil file

48. Discussion Point: When is Lossless Compression Important? For images? For text? For sound? For video?

49. Before You Go! On a sheet of paper (no names), answer the following question: What was the muddiest point in today’s class?