We propose a Rate-Distortion (RD) optimized strategy for frame-dropping and scheduling of multi-user conversa- tional and streaming videos. We consider a scenario where conversational and streaming videos share the fo...We propose a Rate-Distortion (RD) optimized strategy for frame-dropping and scheduling of multi-user conversa- tional and streaming videos. We consider a scenario where conversational and streaming videos share the forwarding resources at a network node. Two buffers are setup on the node to temporarily store the packets for these two types of video applications. For streaming video, a big buffer is used as the associated delay constraint of the application is moderate and a very small buffer is used for conversational video to ensure that the forwarding delay of every packet is limited. A scheduler is located behind these two buffers that dynamically assigns transmission slots on the outgoing link to the two buffers. Rate-distortion side information is used to perform RD-optimized frame dropping in case of node overload. Sharing the data rate on the outgoing link between the con- versational and the streaming videos is done either based on the fullness of the two associated buffers or on the mean incoming rates of the respective videos. Simulation results showed that our proposed RD-optimized frame dropping and scheduling ap- proach provides significant improvements in performance over the popular priority-based random dropping (PRD) technique.展开更多
Rate-distortion optimization greatly improves the performance of compression coding system so that it pervades all of the source coding from an informationtheoretic standpoint and for the design of practical coding sy...Rate-distortion optimization greatly improves the performance of compression coding system so that it pervades all of the source coding from an informationtheoretic standpoint and for the design of practical coding systems. For the case of rate-distortion optimization, Lagrange multiplier method provides the efficient and nearly optimal solution. In this paper, a fast and efficient algorithm is proposed to solve the optimal slope λ＊ of the rate-distortion curve at the given bit budget. Based on Lagrange multiplier method, the presented algorithm find λ＊ using the golden-ratio search. Compared with the Bisection method that only adapts to the system with the dense operational points on the rate-distortion curve, the proposed algorithm can be adapted to the system whether the operational points are populated densely or not. Thus it can be applied to both the wavelet coding system and the video coding standards such as H. 264, where Bisection method can not work well. In particular, the algorithm has been verified on the platform of the quadtree classified and trellis coded quantized （QTCQ） wavelet image compression system and the newest video coding standard H. 264. The experimental results are provided to demonstrate the efficiency of the algorithm. The proposed algorithm can improve the performance. A gain abour 0.6 - 0.7 dB can be achieved with the same rate in H. 264. In addition, it converges as fast as Bisection method, with almost the same ctinplexity.展开更多
Peer-to-peer (P2P) technology provides a cost-effective and scalable way to distribute video data. However, high heterogeneity of the P2P network, which rises not only from heterogeneous link capacity between peers bu...Peer-to-peer (P2P) technology provides a cost-effective and scalable way to distribute video data. However, high heterogeneity of the P2P network, which rises not only from heterogeneous link capacity between peers but also from dynamic variation of available bandwidth, brings forward great challenge to video streaming. To attack this problem, an adaptive scheme based on rate-distortion optimization (RDO) is proposed in this paper. While low complexity RDO based frame dropping is exploited to shape bitrate into available bandwidth in peers, the streamed bitstream is dynamically switched among multiple available versions in an RDO way by the streaming server. Simulation results show that the proposed scheme based on RDO achieves great gain in overall perceived quality over simple heuristic schemes.展开更多
To enable quality sealability and further improve the reconstructed video quallty m rate shaping, a rate-distortion optimized packet dropping scheme for H. 264 data partitioned video bitstream is proposed in this pape...To enable quality sealability and further improve the reconstructed video quallty m rate shaping, a rate-distortion optimized packet dropping scheme for H. 264 data partitioned video bitstream is proposed in this paper. Some side information is generated for each video bitstream in advance, while streaming such side information is exploited by a greedy algorithm to optimally drop partitions in a rate-distortion optimized way. Quality sealability is supported by adopting data partition instead of whole frame as the dropping unit. Simulation resuhs show that the proposed scheme achieves a great gain in the reconstructed video quality over two typical frame dropping schemes, with the help of the fine granularity in dropping unit as well as rate-distortion optimization.展开更多
基金Project (No. STE1093/1-1) supported by the German ResearchFoundation, Germany
文摘We propose a Rate-Distortion (RD) optimized strategy for frame-dropping and scheduling of multi-user conversa- tional and streaming videos. We consider a scenario where conversational and streaming videos share the forwarding resources at a network node. Two buffers are setup on the node to temporarily store the packets for these two types of video applications. For streaming video, a big buffer is used as the associated delay constraint of the application is moderate and a very small buffer is used for conversational video to ensure that the forwarding delay of every packet is limited. A scheduler is located behind these two buffers that dynamically assigns transmission slots on the outgoing link to the two buffers. Rate-distortion side information is used to perform RD-optimized frame dropping in case of node overload. Sharing the data rate on the outgoing link between the con- versational and the streaming videos is done either based on the fullness of the two associated buffers or on the mean incoming rates of the respective videos. Simulation results showed that our proposed RD-optimized frame dropping and scheduling ap- proach provides significant improvements in performance over the popular priority-based random dropping (PRD) technique.
基金Special Foundation of Outstanding Young Teacher of ShanghaiShanghai Educational Development Foundation,China (No.2007CG66)+1 种基金Shanghai Key Research Project,China ( No.071605125,No.08160510600)Innovation Program of Shanghai Municipal Education Commission,China(No.09ZZ185,No.09YZ337)
文摘Rate-distortion optimization greatly improves the performance of compression coding system so that it pervades all of the source coding from an informationtheoretic standpoint and for the design of practical coding systems. For the case of rate-distortion optimization, Lagrange multiplier method provides the efficient and nearly optimal solution. In this paper, a fast and efficient algorithm is proposed to solve the optimal slope λ＊ of the rate-distortion curve at the given bit budget. Based on Lagrange multiplier method, the presented algorithm find λ＊ using the golden-ratio search. Compared with the Bisection method that only adapts to the system with the dense operational points on the rate-distortion curve, the proposed algorithm can be adapted to the system whether the operational points are populated densely or not. Thus it can be applied to both the wavelet coding system and the video coding standards such as H. 264, where Bisection method can not work well. In particular, the algorithm has been verified on the platform of the quadtree classified and trellis coded quantized （QTCQ） wavelet image compression system and the newest video coding standard H. 264. The experimental results are provided to demonstrate the efficiency of the algorithm. The proposed algorithm can improve the performance. A gain abour 0.6 - 0.7 dB can be achieved with the same rate in H. 264. In addition, it converges as fast as Bisection method, with almost the same ctinplexity.
文摘Peer-to-peer (P2P) technology provides a cost-effective and scalable way to distribute video data. However, high heterogeneity of the P2P network, which rises not only from heterogeneous link capacity between peers but also from dynamic variation of available bandwidth, brings forward great challenge to video streaming. To attack this problem, an adaptive scheme based on rate-distortion optimization (RDO) is proposed in this paper. While low complexity RDO based frame dropping is exploited to shape bitrate into available bandwidth in peers, the streamed bitstream is dynamically switched among multiple available versions in an RDO way by the streaming server. Simulation results show that the proposed scheme based on RDO achieves great gain in overall perceived quality over simple heuristic schemes.
基金Supported by the National Natural Science Foundation of China ( No. 60702031 )the National High Technology Research and Development Programme of China (No. 2008AA01Z217A)
文摘To enable quality sealability and further improve the reconstructed video quallty m rate shaping, a rate-distortion optimized packet dropping scheme for H. 264 data partitioned video bitstream is proposed in this paper. Some side information is generated for each video bitstream in advance, while streaming such side information is exploited by a greedy algorithm to optimally drop partitions in a rate-distortion optimized way. Quality sealability is supported by adopting data partition instead of whole frame as the dropping unit. Simulation resuhs show that the proposed scheme achieves a great gain in the reconstructed video quality over two typical frame dropping schemes, with the help of the fine granularity in dropping unit as well as rate-distortion optimization.
