Final Review

by Amy Zhang

Digital Media Computing

Lecture 1

•What is multimedia?•What are the differences between Hyptertext, Hypermedia and multimedia ?•What are the Multimedia Authoring Metaphors?•What is sprite animation? How? *•What are the video transitions? Dissolve? How to formulate? *

LOGOLecture 2

•What are the properties of 1-bit, 8-bit gray level/color, 24-bit images?*•What is bit plane slicing?*•What is dithering, ordered dithering? The algorithm?*•What is a 3D color histogram? How to form it from a color image? *•How to devise a color look-up table? What is the medium-cut algorithm?*•What are the details of GIF87? •How to display an image in a 4-pass sequence?*

LOGOLecture 3

•What are the types of video signals?•What is Analog Video? What are the 2 types of scanning? How?*

•What is the advantage of interlaced video? What are its problems?*•What is NTSC Video? The details? The horizontal retrace, vertical retrace? *•NTSC Color Model and Modulation, decoding? •What is PAL video? The details?*•What is Digital video? The chroma subsampling? *

LOGOLecture 4

•How to digitalize sound? The basic concepts: sampling, quantization, Nyquist Theorem? What is bitrate? *•What are the Nyquist rate, Nyquist frequency, SNR, SQNR? How to calculate?*•What are the differences between Linear and Non-linear Quantization? μ-law and A-law?•What are the components of a MIDI messages? •What are the types of MIDI messages? •What are PCM, DPCM, DM? Given a sequence of input signal values, how to get the reconstructed values? *

LOGOLecture 5

•What is Lossless Image Compression? What is compression ratio?•What is Run-Length Coding? How? *•What is Variable-Length Coding (VLC) ? Shannon-Fano Algorithm and Huffman Coding. How? *•What is Dictionary-based Coding ? LZW compression and decompression. How? *•What is Arithmetic Coding and decoding? How? *•Given a sequence of data, how to get the encoded/decoded data? *•What is the lossless JPGE?

LOGOLecture 6

•What is Vector Quantization? * •What is DCT and how? 1D and 2D ? Its properties? *

LOGOLecture 7

•What is the JPEG standard? How?•What is the JPEG 2000? Its difference with JPEG?

LOGOLecture 8

•What is motion estimation? What is motion compensation? Why? The steps? *•What is target frame? Reference frame? *•How to get motion vectors? The 2D-logarithmic-search? The Hierarchical Search ?* •Forward and backward prediction? * •What is the H.261 coding steps? What are the I-frame? P-frame? *

LOGOLecture

•What is the motion compensation in MPEG1?•Why it is need for Bidirectional Search?•What is B-frame? *•How MPEG1 coding steps work?

LOGOLecture 10

•What is the Object-based Visual Coding in MPEG-4?•What is the Synthetic Object Coding in MPEG-4?•What are MPEG-4 Object types, Profile and Levels?

LOGOLecture 1

•What is multimedia?•What are the differences between Hyptertext, Hypermedia and multimedia ?•What are the Multimedia Authoring Metaphors?•What is sprite animation? How? *•What are the video transitions? How to formulate? *