This paper presents a distortion optimized streaming algorithm for on-demand streaming of multimedia. Given the pre-encoded packets of a multimedia stream, we propose a fast algorithm for selecting an appropriate subset of these packets such that the overall client distortion is minimized. This minimization is performed within the rate constraints imposed by the communication channel. In particular, at each transmission opportunity, the proposed approach uses a linear-time algorithm to select the best packet to transmit through the minimization of the expected client distortion. The time complexity of the algorithm is reduced through a factorization of the streaming policy into simpler terms and performing a greedy optimization to select the packet. Inevitably, this in itself leads to sub-optimal results. To alleviate the adverse impact of the greedy optimization, the cost function is penalized with the expected buffer occupancy at the end of the epoch of the optimization. We pose this problem as a Lagrangian minimization. We demonstrate the efficacy of the proposed approach through empirical evaluation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast distortion-buffer optimized streaming of multimedia


    Beteiligte:
    Sehgal, A. (Autor:in) / Jagmohan, A. (Autor:in) / Verscheure, O. (Autor:in) / Frossard, P. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    151416 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Fast Distortion-Buffer Optimized Streaming of Multimedia

    Sehgal, A. / Jagmohar, A. / Verscheure, O. et al. | British Library Conference Proceedings | 2005


    Dynamic programming algorithm for rate-distortion optimized media streaming

    Roder, M. / Cardinal, J. / Hamzaoui, R. | IEEE | 2005


    Rate-Distortion Optimized Video Streaming over Internet Packet Traces

    Chakareski, J. / Girod, B. | British Library Conference Proceedings | 2005


    Dynamic Programming Algorithm for Rate-Distortion Optimized Media Streaming

    Roder, M. / Cardinal, J. / Hamzaoui, R. | British Library Conference Proceedings | 2005