Reinventing Compression: Reinventing Compression: The New Paradigm of The New Paradigm of Distributed Video Coding Distributed Video Coding Bernd Bernd Girod Girod Information Systems Laboratory Information Systems Laboratory Stanford University Stanford University
38
Embed
Reinventing Compression: The New Paradigm of Distributed Video Coding Bernd Girod Information Systems Laboratory Stanford University.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Reinventing Compression:Reinventing Compression:The New Paradigm ofThe New Paradigm of
Distributed Video CodingDistributed Video Coding
Reinventing Compression:Reinventing Compression:The New Paradigm ofThe New Paradigm of
Distributed Video CodingDistributed Video Coding
BerndBernd Girod Girod
Information Systems LaboratoryInformation Systems LaboratoryStanford UniversityStanford University
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 2
OutlineOutline
Lossless and lossy compression with receiver side information
Shifting the complexity of video encoding to the decoder
Error-resilient video transmission Image authentication
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 3
OutlineOutline
Lossless and lossy compression with receiver side information
Shifting the complexity of video encoding to the decoder
Error-resilient video transmission Image authentication
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 4
Encoder Encoder Decoder Decoder XX
YY
Lossless Compression Lossless Compression with Side Informationwith Side Information
R ≥ H(X|Y)
Statistically dependent
Encoder Encoder Decoder Decoder XX
Y
R ≥ ?
Statistically dependent
Side Information
Side Information
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 5
Encoder Encoder Decoder Decoder XX
YY
Lossless Compression Lossless Compression with Side Informationwith Side Information
R ≥ H(X|Y)
Statistically dependent
Encoder Encoder Decoder Decoder XX
Y
R ≥ H(X|Y)
Statistically dependent
[Slepian, Wolf, 1973]
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 6
Towards Practical Slepian-Wolf CodingTowards Practical Slepian-Wolf Coding
• Convolution coding for data compression [Blizard, 1969]• Convolutional source coding [Hellman, 1975]• Syndrome source coding [Ancheta, 1976]
• Coset codes [Pradhan and Ramchandran, 1999]• Trellis codes [Wang and Orchard, 2001]• Turbo codes
[García-Frías and Zhao, 2001] [Bajcsy and Mitran, 2001] [Aaron and Girod, 2002]
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 34
Image Authentication by Distributed CodingImage Authentication by Distributed Coding
Two-state Channel
Original Imagex
Image-to-be-authenticatedy
Two-state Channel
Original Imagex
Image-to-be-authenticatedy
Slepian-WolfEncoder
Slepian-Wolf Decoder
Slepian-Wolf Bitstream S(X)
Image Projection
X
RandomProjection
Side Information YRandom
ProjectionReconstructed Image
Projection X’
Random Seed Ks
Quantization
Random Seed Ks
Two-state Channel
Original Imagex
Image-to-be-authenticatedy
Slepian-WolfEncoder
Slepian-Wolf Decoder
Cryptographic Hash Function
Cryptographic Hash Function
DigitalSignatureD(X,Ks)
ImageDigest
Comparison
Slepian-Wolf Bitstream S(X)
Image Projection
X
RandomProjection
Side Information YRandom
ProjectionReconstructed Image
Projection X’
Asymmetric Encryption
Asymmetric Decryption
ImageDigest
Private Key Public Key
Random Seed Ks
Quantization
Random Seed Ks
[Lin, Varodayan, Girod, ICIP 2007]
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 35
Minimum Rate for Successful DecodingMinimum Rate for Successful Decoding
28 30 32 34 36 38 40 420
0.001
0.002
0.003
0.004
0.005
0.006
0.007
0.008
0.009
0.01
Reconstruction PSNR (dB)
Rat
e (b
its p
er p
ixel
of o
rigin
al im
age)
Minimum Rate for Illegitimate JPEG2000 State
Minimum Rate for Illegitimate JPEG State
Minimum Rate for Legitimate JPEG2000 StateMinimum Rate for Legitimate JPEG State
Selected Slepian-Wolf Bit Rate
Experiment:JPEG or JPEG2000 compression+ illegimate text banner
[Lin, Varodayan, Girod, ICIP 2007]
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 36
DemoDemo
B. Girod: Reinventing Compression: The New Paradigm of Distributed Video Coding 37
Distributed Image/Video Coding:Distributed Image/Video Coding:Why Do We Care?Why Do We Care?
New Paradigm: Chance to Reinvent Compression from Scratch– Entropy coding– Quantization– Signal transforms– Adaptive coding– Rate control– . . .
Powerful New Tool in the Compression Tool-Box– Very low complexity encoders– Compression for networks of cameras– Error-resilient transmission of signal waveforms– Digitally enhanced analog transmission– Unequal error protection without layered coding– Image authentication – Random access– Compression of encrypted signals– . . .
Further interest:
B. Girod, A. Aaron, S. Rane, D. Rebollo-Monedero, "Distributed Video Coding," B. Girod, A. Aaron, S. Rane, D. Rebollo-Monedero, "Distributed Video Coding," Proceedings of the IEEE,Proceedings of the IEEE, Special Issue on Video Coding and Delivery. Special Issue on Video Coding and Delivery. January 2005.January 2005.