Documente Academic
Documente Profesional
Documente Cultură
C.M. Liu
Perceptual Lab, College of Computer Science
National Chiao-Tung University
http://www.cs.nctu.edu.tw/~cmliu/Courses/Compression/
Office: EC538
(03)5731877
cmliu@cs.nctu.edu.tw
Why Compress?
2
1 sec
of HD audio:
1 sec
More examples
HDTV:
Up
8K:
7680
streaming video
analog vs. digital cell phones
Basic Terminology
5
original
Encoder
decompressed
Decoder
Lossless compression: x = x
A.k.a.
compressed
Lossy compression: x x
A.k.a.
irreversible coding
E.g.: |x|
per sample
E.g.
Distortion (lossy
methods)
and x
I: Modeling
Develop the
II: Coding
Binary representation of
n = n + 8:
9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
The residual
Sn = 9, 11, 11, 11, 14, 13, 15, 17, 16, 17, 20, 21
Binary encoding requires 5 bits/sample
The residual
Sn = 27, 28, 29, 30, 30, 32, 31, 31, 29, 28, 27
Predictive coding
Psychoacoustic Model
Psychoacoustic Modeling
Just-noticeable
Distortion
Frequency (kHz)
12
16
Visual Model
Spectral Absorption of
Three Types of Cones
5. Error-Free Compression
Lossless Predictive Coding (c.2)
Laplacian
pdf
1 2e e
pe (e)
e
2 e
Summary
16
Braille, Morse
Textbook(s)/Other Sources
17
Textbook:
Introduction to Data Compression, 3rd ed. by Khalid Sayood.
ISBN-10: 0-12-620862-X.
Presentation Materials Reference
http://roussev.net/6990/slides/
By Prof. Vassil Roussev
Other References
Image/Video/Audio Books
Lossless compression
Intro/math
preliminaries (1 wk)
Huffman coding (1 wks)
Arithmetic coding (1 wks)
Dictionary techniques (1 wks)
Context-based compression (1 wk)
Lossy compression
Math
preliminaries (1 wk)
Perceptual Model (2 wks)
Scalar quantization (1 wk)
Vector quantization (1 wk)
Transform/Subband Coding (1 wk)
Audio coding (2 wks)
Video compression(2 wks)
Final on everything w/ emphasis on 2nd half
19
Grade
Programming Assignments
Written Homework
Midterm Exam
Final Exam
Time
Homework Review
Presentation
25%
20%
30%
30%