1 Scalable Video Coding with Digital Fountain Kai-Chao Yang.

Slides:

Advertisements

Similar presentations

A Digital Fountain Approach to Reliable Distribution of Bulk Data

Advertisements

Fountain Coding-based Video Transmission System over Heterogeneous Wireless Networks Presented by Hyunchul Joo POSTECH

Scalable Video Multicast Using Expanding Window Fountain Codes Dejan Vukobratovic´,Vladimir Stankovic´, Dino Sejdinovic´, Lina Stankovic´,Zixiang Xiong.

Digital Fountains: Applications and Related Issues Michael Mitzenmacher.

Introduction to H.264 / AVC Video Coding Standard Multimedia Systems Sharif University of Technology November 2008.

Pouya Ostovari and Jie Wu Computer and Information Sciences

Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.

Digital Fountain Codes V. S

Jump to first page A. Patwardhan, CSE Digital Fountains Main Ideas : n Distribution of bulk data n Reliable multicast, broadcast n Ideal digital.

D.J.C MacKay IEE Proceedings Communications, Vol. 152, No. 6, December 2005.

1 Video Coding Concept Kai-Chao Yang. 2 Video Sequence and Picture Video sequence Large amount of temporal redundancy Intra Picture/VOP/Slice (I-Picture)

Data Persistence in Sensor Networks: Towards Optimal Encoding for Data Recovery in Partial Network Failures Abhinav Kamra, Jon Feldman, Vishal Misra and.

1 Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming Kang, S.-R.; Zhang, Y.; Dai, M.; Loguinov, D.; Distributed Computing.

Computer Science 1 ShapeShifter: Scalable, Adaptive End-System Multicast John Byers, Jeffrey Considine, Nicholas Eskelinen, Stanislav Rost, Dmitriy Zavin.

Sang-Chun Han Hwangjun Song Jun Heo International Conference on Intelligent Hiding and Multimedia Signal Processing (IIH-MSP), Feb, /05 Feb 2009.

1 Department of Electrical Engineering, Stanford University Anne Aaron, Shantanu Rane, David Rebollo-Monedero and Bernd Girod Systematic Lossy Forward.

Fine Grained Scalable Video Coding For Streaming Multimedia Communications Zahid Ali 2 April 2006.

End-to-End TCP-Friendly Streaming Protocol and Bit Allocation for Scalable Video Over Wireless Internet Fan Yang, Qian Zhang, Wenwu Zhu, and Ya-Qin Zhang.

Fountain Codes Amin Shokrollahi EPFL and Digital Fountain, Inc.

Sliding-Window Digital Fountain Codes for Streaming of Multimedia Contents Matta C.O. Bogino, Pasquale Cataldi, Marco Grangetto, Enrico Magli, Gabriella.

An Integrated Source Transcoding and Congestion Control Paradigm for Video Streaming in the Internet Proposed by R. Puri, K.W. Lee, K. Ramchandran and.

Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection Quan Zang, Guijin Wang, Wenwu Zhu, and.

Error Concealment For Fine Granularity Scalable Video Transmission Hua Cai; Guobin Shen; Feng Wu; Shipeng Li; Bing Zeng; Multimedia and Expo, Proceedings.

Forward Error Correction Steven Marx CSC45712/04/2001.

Efficient Fine Granularity Scalability Using Adaptive Leaky Factor Yunlong Gao and Lap-Pui Chau, Senior Member, IEEE IEEE TRANSACTIONS ON BROADCASTING,

Video Streaming: An FEC-Based Novel Approach Jianfei Cai, Chang Wen Chen Electrical and Computer Engineering, Canadian Conference on.

Wireless FGS video transmission using adaptive mode selection and unequal error protection Jianhua Wu and Jianfei Cai Nanyang Technological University.

DNA Research Group 1 Growth Codes: Maximizing Sensor Network Data Persistence Vishal Misra Joint work with Abhinav Kamra, Jon Feldman (Google) and Dan.

SomeCast A Paradigm for Real-Time Adaptive Reliable Multicast Presented by: Ibrahim Matta IEEE Real-Time Technology and Applications Symposium (RTAS ‘2000),

An optimal packetization scheme for fine granularity scalable bitstream Hua Cai 1, Guobin Shen 2, Zixiang Xiong 3, Shipeng Li 2, and Bing Zeng 1 1 The.

Multi-Path Transport of FGS Video Jian Zhou, Huai-Rong Shao, Chia Shen and Ming-Ting Sun ICME 2003.

H.264/AVC for Wireless Applications Thomas Stockhammer, and Thomas Wiegand Institute for Communications Engineering, Munich University of Technology, Germany.

4/24/2002SCL UCSB1 Optimal End-to-end Distortion Estimation for Drift Management in Scalable Video Coding H. Yang, R. Zhang and K. Rose Signal Compression.

Digital Fountain with Tornado Codes and LT Codes K. C. Yang.

Direct Access Video Streaming Scheme Supporting Effective Error Concealment Chun-Ming Huang, Kai-Chao Yang and Jia-Shung Wang.

1 Graduate Operating Systems iDIBS: Reliable and Efficient Distributed Backup Tam Chantem, Philip Little and Faruck Morcos.

09/24/02ICIP20021 Drift Management and Adaptive Bit Rate Allocation in Scalable Video Coding H. Yang, R. Zhang and K. Rose Signal Compression Lab ECE Department.

Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads John Byers, Boston University Michael Luby, Digital Fountain, Inc.

Overview of the Scalable Video Coding Extension of the H.264/AVC Standard Kai-Chao Yang 12007/8Kai-Chao Yang, NTHU, Taiwan.

Repairable Fountain Codes Megasthenis Asteris, Alexandros G. Dimakis IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 32, NO. 5, MAY /5/221.

Streaming Video over the Internet Dapeng Wu Electrical & Computer Engineering University of Florida.

Rateless Codes with Optimum Intermediate Performance Ali Talari and Nazanin Rahnavard Oklahoma State University, USA IEEE GLOBECOM 2009 & IEEE TRANSACTIONS.

RELIABLE MULTIMEDIA TRANSMISSION OVER COGNITIVE RADIO NETWORKS USING FOUNTAIN CODES Proceedings of the IEEE | Vol. 96, No. 1, January 2008 Harikeshwar.

Computer Science Informed Content Delivery Across Adaptive Overlay Networks Overlay networks have emerged as a powerful and highly flexible method for.

Error control in video Streaming. Introduction Development of different types of n/ws such as internet, wireless and mobile networks has created new applications.

X1X1 X2X2 Encoding : Bits are transmitting over 2 different independent channels.  Rn bits Correlation channel  (1-R)n bits Wireless channel Code Design:

Layered Coding Basic Overview. Outline Pyramidal Coding Scalability in the Standard Codecs Layered Coding with Wavelets Conclusion.

Threshold Phenomena and Fountain Codes Amin Shokrollahi EPFL Joint work with M. Luby, R. Karp, O. Etesami.

Kai-Chao Yang VCLAB, NTHU 1.  Unequal Error Protection Rateless Codes for Scalable Information Delivery in Mobile Networks (INFOCOM 2007)  Rateless.

BitTorrent and fountain codes: friends or foes? Salvatore Spoto, Rossano Gaeta, Marco Grangetto, Matteo Sereno Dipartimento di informatica Università di.

Reed Solomon Code Doug Young Suh Last updated : Aug 1, 2009.

CprE 545 project proposal Long.  Introduction  Random linear code  LT-code  Application  Future work.

Multicast and Unicast Real-Time Video Streaming Over Wireless LANS April. 27 th, 2005 Presented by, Kang Eui Lee.

FEC coding scheme in Multi-hop Wireless Networks Koh Choi Networked Media Laboratory Dept. of Information & Communications Gwangju Institute of.

1 Raptor codes for reliable multicast object delivery Michael Luby Digital Fountain.

Yufeng Shan, Su Yi, Shivkumar Kalyanaraman and John W. Woods

Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:

A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.

Computer Science Division

1 Unequal Error Protection Using Fountain Codes With Applications to Video Communication Shakeel Ahmad, Raouf Hamzaoui, Marwan Al-Akaidi Faculty of Technology,

Joint Source Network Coding for Server DSN 30/C/3M A B 30/C/2M C 30/C/1M D 15/Q/1M E F 30/C/1M G 15/C/384k 15/Q/384k A-G : users and their requirements.

Motion-JPEG2000 Video Transmission Over Active Network Ruibiao Qiu.

Coding for Multipath TCP: Opportunities and Challenges Øyvind Ytrehus University of Bergen and Simula Res. Lab. NNUW-2, August 29, 2014.

Introduction to H.264 / AVC Video Coding Standard Multimedia Systems Sharif University of Technology November 2008.

A Tale of Two Erasure Codes in HDFS

H.264/SVC Video Transmission Over P2P Networks

Video Multicast over the Internet (IEEE Network, March/April 1999)

Shakeel Ahmad, Raouf Hamzaoui, Marwan Al-Akaidi

Scalable Speech Coding for IP Networks: Beyond iLBC

Presentation transcript:

1 Scalable Video Coding with Digital Fountain Kai-Chao Yang

2 Digital Fountain (DF) Distribute or duplicate k source packets into k ( 1 +  ) packets. Original data can be reconstructed as long as enough packets are received at the client. - Retransmission-free x1x1 x2x2 x3x3 x4x4 x5x5 x6x6 y1y1 y2y2 y3y3 y4y4 ynyn y2y2 y5y5 y9y9 y3y3 y8y8 y6y6 … x1x1 x2x2 x3x3 x4x4 x5x5 x6x6 Networks encode decode ServerClient

3 Digital Fountain (DF) Examples of DF codes Reed-Solomon codes (RS codes) Luby Transform codes (LT codes) x1x1 x2x2 x3x3 x1x1 x2x2 x3x3 x1x1 x2x2 x3x3 x1x1 x2x2 x3x3 y3y3 y2y2 y1y1 y4y4 y2y2 y1y1 y4y4 y3y3 y1y1 y4y4 y2y2 y3y3 x1x1 x2x2 x3x3 y 1 = x 1  x 2 y 2 = x 1 y 3 = x 2  x 3 y 4 = x 3 Distribution: D Receive any three packets to reconstruct original data Original packets Encoded packets

4 Digital Fountain (DF) Products NTT ST1000/2000 IP-STB DF FEC codes (Using LT codes)

5 Scalable Video Coding with DF Objective Video downloading: The quality of videos depends on downloading time. Video streaming: FGS-like coding. Feature: Different source packets have different degree of importance. Idea: Let important packets can be more easily reconstructed. When downloading, important data are firstly reconstructed. Method: Data partitioning + LT codes Data partitioning in H.264/AVC Type A, B, and C partitions Importance: A >B > C Size: A < B < C x1x1 x2x2 x4x4 x3x3 x5x5 x7x7 x6x6 A B C x1x1 x1 x2x1 x2 x1 x3x1 x3 x1 x4x1 x4 x1 x5x1 x5 x1 x6x1 x6 x1 x7x1 x7 x2x2 x3x3 x4x4

6 A B C …… … …… A B C …… … …… … … Scalable Video Coding with DF

7 Simulation results 2000 source packets to 2080 DF packets Type A: 10 Type B: 70 Type C: 1920 More efficiently coding structure? Failed decoding rate 00.5 Total packet loss rate Type A Type B Type C

8 1 Mb/s 512 Kb/s 256 Kb/s Base Enhancement 1 Enhancement 2 Base Enhancement 1 Enhancement 2 Base Enhancement 1 Enhancement 2

9 Layered DF Coding ImportanceLoss rate … … … … … Layer N Layer N+1 Layer N+2 recovery rate