Presentation is loading. Please wait.

Presentation is loading. Please wait.

AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES

Published byJakob Klein Modified over 6 years ago

Similar presentations

Presentation on theme: "AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES"— Presentation transcript:

1 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Francesco Licandro Carla Panarello Giovanni Schembra DIIT – University of Catania 11-12 June Firenze Carla Panarello

2 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Outline Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work 11-12 June Firenze Carla Panarello

3 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Introduction Peer-to-Peer Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Multipoint Video over Unicast Networks File sharing Distributed Calculus Database Firenze June 2007 Carla Panarello

4 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Problems Loss on video stream may occur Unreliable nodes S Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

5 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Multipath Protocols S Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work D Firenze June 2007 Carla Panarello

6 SplitStream and Coopnet
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS SplitStream and Coopnet Different disjoint multicast trees Each peer is a Forwarder on one multicast tree only. It is a Destination (leaf) in the other trees If a peer leaves the network, the other peers will loose only one flow, but will continue to receive the other ones Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work R R 1 3 2 4 2 1 1 4 5 6 3 5 6 Firenze June 2007 Carla Panarello

7 Multiple Description Coding
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multipath Protocols Repeat the same flow over all paths Multiple description Coding MDC Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Multiple Description Coding Video Source Path 1 Path 2 . Path K Network End-to-End Feedback Stream1 Stream2 Stream M The source node The destination node Display Traffic Allocator Multipath Routing Multi-Stream Video Encoder Resq- uencer Decoder Firenze June 2007 Carla Panarello

8 Multiple Description Coding
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multiple Description Coding A multipath routing layer sets up K paths between source and destination The transport layer continously monitors path QoS parameters and returns such information to the sender Based on path quality information, the encoder generates substreams Video Source Path 1 Path 2 . Path K Network End-to-End Feedback Stream1 Stream2 Stream M The source node The destination node Display Traffic Allocator Multipath Routing Multi-Stream Video Encoder Resq- uencer Decoder Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work The Traffic Allocator disperses substreams among the paths Resequencing buffer reassemble packets into substreams after a preset playout delay The Decoder will attempt to reconstruct a video sequence from the received substreams Firenze June 2007 Carla Panarello

9 Multiple Description Coding
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Multiple Description Coding The simplest MDC Frame Splitting subdividing frames in groups (descriptions) in a round-robin fashion and separately encoding them with an MPEG encoder Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Frame 1 Frame 2 Frame 3 Frame 4 Frame 5 Frame 6 Frame 7 Frame 8 Description 1 Description 2 Description 3 Description 4 MPEG4 ENCODER Firenze June 2007 Carla Panarello

10 Switched Batch Bernoulli Process
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model The emission process of MPEG MD source will be modeled with a switched batch Bernoulli process (SBBP), which is the most general Markov modulated model in the discrete-time domain Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Switched Batch Bernoulli Process Markov-based model Modulated by an underlying Markov chain Characterized by: the transition probability matrix of the Markov chain the emission matrix, containing the pdf of each state Firenze June 2007 Carla Panarello

11 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Analytical Model The emission process can be described by: The activity process (depending on the peculiarities of the scene to be encoded) The activity/emission relationship (depending on the number of bits of each frame characterized by a given activity and then depending on the description counter process and the frame encoding mode Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

12 MPEG traffic statistical
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model a2 a1 a3 a4 p11 p44 p33 p22 p42 p31 p41 p34 p23 p12 p24 p13 p43 p32 p21 p14 SBBP Activity Process MPEG traffic statistical characterization Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work activity process well characterized by: First-order statistics (probability density function - pdf) Second-order statistics (autocorrelation function - acf) Activity Time (sec) Activity function Activity Firenze June 2007 Carla Panarello Probability density function Autocorrelation function

13 The activity/emission relationship
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model a2 a1 a3 a4 p11 p44 p33 p22 p42 p31 p41 p34 p23 p12 p24 p13 p43 p32 p21 p14 The activity/emission relationship Video Frame Sequence a 1 4 1 3 B1 B2 P 1 3 4 2 Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work a1 a2 a3 a4 I B1 I B1 Descrizione 1 I B1 p11 p12 I B1 p13 p14 p11 a1 a2 a3 a4 Time I p12 p13 I p14 Descrizione 2 I I p41 a1 a2 a3 a4 p42 Time I p43 p44 I Descrizione 3 I I Firenze June 2007 Carla Panarello Time

14 The activity/emission relationship
AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Analytical Model The activity/emission relationship Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work ? Firenze June 2007 Carla Panarello

15 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Analytical Model D = number of descriptions D  {1,2,…,16} q = quantizer scale q  {1,2,…31} Movie traces have been split into D descriptions and coded with a quantizer scale q For each description d* (d*  {1,2,…,D}), the probability density function of the frame size has been calculated as a function of both the activity (21 bins) and the encoding mode (I, P, B), obtaining: Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work i  {1, 2, …, 21}, q  {1, 2, …, 31} Firenze June 2007 Carla Panarello

16 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Analytical Model Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

17 Statistical Analysis AN ANALYTICAL MODEL OF MPEG-4
MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix PSNR Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

18 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix Frame Size Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Quantizer Scale (q) Firenze June 2007 Carla Panarello Quantizer Scale (q) Quantizer Scale (q)

19 Statistical Analysis AN ANALYTICAL MODEL OF MPEG-4
MULTIPLE DESCRIPTION VIDEO SOURCES FOR P2P MULTIPATH NETWORKS Statistical Analysis The Matrix Percentage variation of frame size with respect to the particular case of D=1 Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Quantizer Scale (q) Quantizer Scale (q) Firenze June 2007 Carla Panarello

20 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Conclusions We have considered Multipath Routing combined with Multiple Description Coding Frame Splitting has been considered as an example of Multiple Description Coding We have modeled the MPEG-4 MDC with a switched batch Bernoulli process (SBBP) moving from statistical analysis of movie traces (The Matrix) Statistical analysis has shown that: PSNR and Frame Size of frames I are independent of the number of description The Frame Size of frames P and B grows with the number of descriptions Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

21 AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES
FOR P2P MULTIPATH NETWORKS Future Work Performance analysis Error concealment Integration between model and P2P simulators Rate-Control based on multipath QoS parameter estimation Introduction Problems Possible Solution Multipath Protocols Multiple Description Coding Analytical Model Statistical Analysis Conclusions Future work Firenze June 2007 Carla Panarello

22 THANK YOU AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION
VIDEO SOURCES FOR P2P MULTIPATH NETWORKS THANK YOU Firenze June 2007 Carla Panarello

Download ppt "AN ANALYTICAL MODEL OF MPEG-4 MULTIPLE DESCRIPTION VIDEO SOURCES"

Similar presentations

DISTRIBUTED MULTIMEDIA SYSTEMS

DISTRIBUTED MULTIMEDIA SYSTEMS
A Graduate Course on Multimedia Technology 3. Multimedia Communication © Wolfgang Effelsberg 3.5 - 1 3.5 Media Scaling and Media Filtering Definition of.

A Graduate Course on Multimedia Technology 3. Multimedia Communication © Wolfgang Effelsberg Media Scaling and Media Filtering Definition of.
Pouya Ostovari and Jie Wu Computer and Information Sciences

Pouya Ostovari and Jie Wu Computer and Information Sciences
Multicast in Wireless Mesh Network Xuan (William) Zhang Xun Shi.

Multicast in Wireless Mesh Network Xuan (William) Zhang Xun Shi.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.

Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.

Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.
Streaming Video over the Internet: Approaches and Directions Dapeng Wu, Yiwei Thomas Hou et al. Presented by: Abhishek Gupta

Streaming Video over the Internet: Approaches and Directions Dapeng Wu, Yiwei Thomas Hou et al. Presented by: Abhishek Gupta
Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.

Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.
HMM-BASED PATTERN DETECTION. Outline  Markov Process  Hidden Markov Models Elements Basic Problems Evaluation Optimization Training Implementation 2-D.

HMM-BASED PATTERN DETECTION. Outline  Markov Process  Hidden Markov Models Elements Basic Problems Evaluation Optimization Training Implementation 2-D.
Source-adaptive multilayered multicast algorithms for real_time video distribution Brett J. Vickers, Celio Albuquerque, Tatsuya Suda IEEE/ACM TRANSACTIONS.

Source-adaptive multilayered multicast algorithms for real_time video distribution Brett J. Vickers, Celio Albuquerque, Tatsuya Suda IEEE/ACM TRANSACTIONS.
Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.

Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.
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.

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.
Service Differentiated Peer Selection An Incentive Mechanism for Peer-to-Peer Media Streaming Ahsan Habib, Member, IEEE, and John Chuang, Member, IEEE.

Service Differentiated Peer Selection An Incentive Mechanism for Peer-to-Peer Media Streaming Ahsan Habib, Member, IEEE, and John Chuang, Member, IEEE.
A Rate/Quality Controlled MPEG Video Transmission System in a TCP-Friendly Internet Scenario Francesco Licandro, Giovanni Schembra Dipartimento di Ingegneria.

A Rate/Quality Controlled MPEG Video Transmission System in a TCP-Friendly Internet Scenario Francesco Licandro, Giovanni Schembra Dipartimento di Ingegneria.
Yi Liang Multi-stream Voice Communication with Path Diversity.

Yi Liang Multi-stream Voice Communication with Path Diversity.
On End-to-End Architecture for Transporting MPEG-4 Video Over the Internet Dapeng Wu, Yiwei Thomas Hou, Wenwu Zhu, Hung-Ju Lee, Tihao Chiang, Senior Member,

On End-to-End Architecture for Transporting MPEG-4 Video Over the Internet Dapeng Wu, Yiwei Thomas Hou, Wenwu Zhu, Hung-Ju Lee, Tihao Chiang, Senior Member,
Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”

Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”
1 WiSE Video: using in-band wireless loss notification to improve rate- controlled video streaming A. Markopoulou, E. Setton, M. Kalman, J. Apostolopoulos.

1 WiSE Video: using in-band wireless loss notification to improve rate- controlled video streaming A. Markopoulou, E. Setton, M. Kalman, J. Apostolopoulos.
Multi-path Routing -Sridevi Bellary. Introduction Multipath routing is an alternative to single shortest path routing to distribute and alleviate congestion.

Multi-path Routing -Sridevi Bellary. Introduction Multipath routing is an alternative to single shortest path routing to distribute and alleviate congestion.
Streaming Media. Unicast Redundant traffic Multicast One to many.

Streaming Media. Unicast Redundant traffic Multicast One to many.

Similar presentations

Ads by Google