Algorithms for multiplex scheduling of object-based audio-visual presentations

Object-based representation of audio-visual (AV) presentations provides a flexible scheme to create interactive content that lends itself to resource-driven adaptation. The content adaptation needs of mobile devices can be met well with the use of object-based AV presentations. The main distinguishi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology 2004-12, Vol.14 (12), p.1283-1293
Main Authors: Kalva, H., Eleftheriadis, A.
Format: Article
Language:English
Subjects:
Adaptation
Algorithms
Applied sciences
Audiovisual
Augmented virtuality
Decoding
Delay
Delivery scheduling
Exact sciences and technology
Feedback
Information, signal and communications theory
Layout
Miscellaneous
MPEG 4 Standard
MPEG-4
Multiplexing
object-based content
Processor scheduling
Schedules
Scheduling
Scheduling algorithm
scheduling algorithms
Signal processing
Single machine scheduling
Streaming media
Studies
Telecommunications and information theory
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Object-based representation of audio-visual (AV) presentations provides a flexible scheme to create interactive content that lends itself to resource-driven adaptation. The content adaptation needs of mobile devices can be met well with the use of object-based AV presentations. The main distinguishing feature of object-based AV presentations is the scene composition at the user terminal. In this paper, we discuss the problem of scheduling the delivery of object-based AV presentations under resource constraints. We explore the similarities with the problem of job sequencing on a single machine. We present a family of algorithms to determine the schedulability of AV presentations, and for unschedulable presentations, we present algorithms to compute a schedule that minimizes the additionally acquired resources. We present algorithms for computing incremental schedules for applications such as content authoring that require immediate feedback on resource consumption. The algorithms can be used to schedule object-based MPEG-4 presentations. We discuss the algorithms and results by considering a relatively complex MPEG-4 presentation with 16 objects, including audio, video, and images.
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2004.837020