An approach to checking consistency in multimedia synchronization constraints

Author

Ma, Huadong ; Shin, Kang G.

Author_Institution

Coll. of Comput. Sci. & Tech., Beijing Univ. of Posts & Telecommun., China

Volume

3

fYear

2000

fDate

2000

Firstpage

1671

Abstract

The paper proposes a new method for analyzing multimedia synchronization constraints based on the constraint graph and classification, which is essential in developing efficient support tools for constraint based authoring systems. We specify the temporal relations between multimedia objects, and use a directed graph to represent the constraints among the objects in a multimedia scenario. We then analyze synchronization constraints based on graph theory, solving multiple problems in a unified theoretical framework: completeness and/or consistency checking, constraint relaxation and automatic temporal layout generation. We also discuss the effects of user interactive authoring. Compared to the other methods, it is simpler, more efficient, and easier to implement

Keywords

authoring systems; constraint theory; data integrity; directed graphs; interactive systems; multimedia systems; synchronisation; automatic temporal layout generation; consistency checking; constraint based authoring systems; constraint graph; constraint relaxation; directed graph; graph theory; multimedia objects; multimedia scenario; multimedia synchronization constraints; support tools; synchronization constraints; temporal relations; unified theoretical framework; user interactive authoring; Authoring systems; Collaboration; Computer languages; Constraint theory; Educational institutions; Graph theory; Master-slave; Multimedia systems; Object oriented modeling; Telecommunication computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on

Conference_Location

New York, NY

Print_ISBN

0-7803-6536-4

Type

conf

DOI

10.1109/ICME.2000.871092

Filename

871092