Professional Documents
Culture Documents
Kỹ Thuật Xử Lý Và Truyền Thông Đa Phương Tiện
Kỹ Thuật Xử Lý Và Truyền Thông Đa Phương Tiện
ĐA PHƯƠNG TIỆN
2021
Learning Flow
Image Video Coding
Lossless Image Lossy Image
Compression & Motion
Compression Compression
Standards Estimation
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Lossless Image Compression Systems
Image Compression
Huffman Coding
Arithmetic & Lempel - Ziv Coding
Run-length coding
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Image Compression
Expected Outcomes:
1. Identify and classify redundancies present in an image
2. Distinguish between lossless and lossy image compression
3. Measure the quality of reconstructed images
4. State the element of an image compression system
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Image Compression
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Image Compression
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Image Compression
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Image Compression
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Classification of Redundancies
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Classification of Image Compression
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Reconstructed Image Quality Measurement
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Elements of Image Compression System
a) Encoding system
b) Decoding system
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Huffman Coding
Expected Outcomes:
1. Measure source entropy
2. State Shannon coding theorem
3. Measure coding efficiency
4. Huffman coding
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Source Entropy (H)
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Shannon’s Coding Theorem (noiseless channel)
In any coding scheme, the average code word length of source of symbols
can at best be equal to the source entropy and can never be less than it.
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
David Huffman
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Huffman Code
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
The Story of Huffman Code
In 1951 David A. Huffman attended a course on information theory which were given
the choice of a term paper or a final exam.
For the term paper, Huffman’s professor, Robert M. Fano, had assigned what at first
appeared to be a simple problem.
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Exercise
Consider a random variable X taking values in the set
X = {1, 2, 3, 4, 5} with probabilities 0.25, 0.25, 0.2, 0.15, 0.15, respectively. Using
Huffman code to construct the optimal code for representing these letter and compute
the code length
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện
Questions
Hoang Van Xiem, Ph.D., VNU-UET KT Xử lý & Truyền thông Đa phương tiện