Title :
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
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;
Conference_Titel :
Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on
Conference_Location :
New York, NY
Print_ISBN :
0-7803-6536-4
DOI :
10.1109/ICME.2000.871092
