On Coordinated Display of Structured Video

• Authors: Martha L. Escobar-Molano;Shahram Ghandeharizadeh
• Venue: IEEE MultiMedia
• Year: 1997

With the structured approach to representing video clips, a presentation consists of a collection of background objects and actors (3D representations) constrained using spatial and temporal constructs along with rendering features. While the spatial constraints define the position of displayed objects on the screen, the temporal constraints describe when the objects are rendered. Compared with an alternative approach (termed stream-based) that conceptualizes a video clip as a sequence of frames, the structured approach provides for both reusability of objects in other presentations and effective query processing techniques for retrieval of relevant data. The display of a structured presentation is termed coordinated when the display of its objects respects its prespecified temporal and spatial constraints. A previous study introduced an optimal resource scheduling technique that guarantees a coordinated display of structured presentations for single-disk architectures. This article extends the previous study to multidisk architectures. It describes a taxonomy of resource schedules and proposes scheduling techniques that support coordinated displays. A subset of the proposed techniques manipulates the placement of data across the available disks. We employ a simulation study to quantify the trade-off associated with the alternative techniques. The results are compared with a theoretical minimum, demonstrating that one of the proposed techniques approximates this minimum.