Download Fine Granularity Scalable Coding - Lecture Slides | ENEE 739 and more Exams Electrical and Electronics Engineering in PDF only on Docsity!
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Fine Granularity Scalable Coding (FGS) Fine Granularity Scalable Coding (FGS)
Min Wu
Electrical & Computer Engineering
Univ. of Maryland, College Park
http://www.ece.umd.edu/class/enee739m/
[email protected]
ENEE739M Spring 2002^ ENEE739M Spring 2002LectureLecture-
-11^11
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [2]
Review of Last ClassReview of Last Class "^
Pros and cons of Lagrangian methods
"
Dynamic programming methods
"
Dependency problem
"
Review of hybrid video coding
"
Overview of scalable coding
"
Today
ñ
Class discussion on ìfree-lunchî problem in data hiding ñ
More on scalable coding, esp. with fine granularity
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [3]
Logistics: Survey PresentationsLogistics: Survey Presentations "
Time: classes after spring break
Preparation with instructor and partner
ñ
Suggested topics ñ
Get a list of key references
put on line and share with the class by 3/19 next Tue.!
ñ
Outline main issues to cover and QFT to give to classmates ñ
Prepare slides and get comment from instructor/partner
Grading: 20pt total
ñ
Content
10pt
ñ
Presentation (about 30min)
6pt
ñ
QFT and grading
4pt
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [4]
Logistics: Independent ProjectLogistics: Independent Project "^
Format: Small-scale ìresearchî project
ñ
Identify a problem and do literature study ñ
( Test and compare some existing approaches ) ñ
Propose improvement, do analysis and testing, and compare with existingapproaches^ #
You should put your own thinking (instead of simply duplicatingwhat others have reported) and have something ìnewî, big or small
"
Proposal due before spring break (1 page text, plus ref.)
ñ
Outline problems to look into, and list preliminary ref.
"
Progress report due 2 weeks after the break (2 to 3pages)
ñ
Should done with literature study ñ
More concrete on problem and approaches to test ñ
Give prelim. result or propose ideas
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [5]
Logistics: Independent Project (contíd) Logistics: Independent Project (contíd) "
Oral Presentations (Week of 5/7)
ñ
Should already have main result (further improvement can be done forone more week) ñ
15min for talk and demo, and 5min Q&A
"
Final report
ñ
Quality and format should be like a conference paper
"
Grading: 45pt total
ñ
Proposal & Progress report
5pt
ñ
Technical novelty & quality
20pt
ñ
Presentation quality
Oral
10pt
Written
10pt
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [6]
ENEE739 Grading (revised)^ ENEE739 Grading (revised) "^
Assignments (take-home & in-class)
ñ
Additional bonus points up to 5pt
"
Literature survey presentations
"
Project
"
Class Participation
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [7]
Class Discussion Class Discussion
Can we get ìfreeî extra bandwidth from data hiding?
Pro-to-Con ratio of Data hiding vs. appending separately:
which is larger?
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [8]
Thoughts Scribed From Class DiscussionsThoughts Scribed From Class Discussions "
Issues to consider
ñ Complexityñ Error resilienceñ Format conversionñ Securityñ Visual quality degradation
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [13]
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [14]
Non-^ Non
-Scalable vs. Scalable vs. Fine Granular
Scalable vs. Scalable vs. Fine Granular
"
Non-scalable coding^ ñ
try to achieve optimal quality at a given bit rate
"
Scalable coding through layered coding^ ñ
finitely many ìstairsî
"
Fine Granular Scalable coding^ ñ
ìcontinuousî rate-quality performanceparallel to R-D bound ñ
Fig.2 in W.Liís survey
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [15]
FGS Tool: BitFGS Tool: Bit-
-plane Codingplane Coding
Bit-plane coding for successive approximation
ñ
Binary representation:
i -th bit determines whether to add
L/
i
Optimal reconstruction value with an
i
-bit representation
ñ
Recall MMSE quantizer
1 x L/ 0 x L/ 1 x L/ 1 x L/
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [16]
Examples: BitExamples: Bit-
-Plane Coding
Plane Coding
"
Bit-plane coding into(Run, EOP) symbol
ñ^
Run ~ # of zeros before a ì1î ñ^
EOP flag ~ end-of-plane ñ^
Encode sign right after theVLC code of (Run, EOP)symbol containing MSB ofthe associated non-zerocoeff. value
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [18]
Summary Summary "
Discussions on free-lunch issues of data hiding
Fine granularity scalable coding
ñ
Drift problem in scalable predictive coding ñ
Bit-plane coding
Next time:
ñ
FGS performance ñ
Wavelet coding for achieving scalability
M. Wu: ENEE739M Multimedia Comm. & Info. Security (S'02)
Lec11 ñ FGS Scalable coding 3/12/02 [19]
Suggested Reading^ Suggested Reading "^
Scalable Coding
ñ
Chapt.11 of Wangís video textbook ñ
Chapt.7 of Sun-Reibmanís book
"
Related tech. publications on F.G.S.
ñ
Tutorials/surveys in IEEE CSVT 3/01 special issue on streaming video
[ See the reading list in course web page ]
"
Review of Wavelet-based image coding
ñ
Sec.11.3 of Wangís video textbook ñ
Usevitchís tutorial in IEEE Sig. Proc. Magazine 9/
