Interval Algebra for Maintaining Multimedia Spatio-Temporal Constraints

Timothy K. Shih, Anthony Y. Chang, Ken C. Wang

Research output: Contribution to conferencePaperpeer-review

Abstract

The relations among temporal intervals can be used to model time-dependent multimedia objects. We analyze the domains of interval temporal relations. A set of algorithms is proposed to derive reasonable relations between intervals. Possible conflicts in the user specification are firstly detected and eliminated. Composite objects can have arbitrary timing relationships. These might be specified to achieve some particular visual effect of sequence. We propose a fast mechanism for temporal relation compositions. We propagate the time constraints of arbitrary two objects across long distances n by linear time. The algorithms are extended for time-based media in an arbitrary n-dimensional space.

Original languageEnglish
Pages205-208
Number of pages4
StatePublished - 1998
Event4th International Conference on Computer Science and Informatics, JCIS 1998 - Research Triangle Park, NC, United States
Duration: 23 Oct 199828 Oct 1998

Conference

Conference4th International Conference on Computer Science and Informatics, JCIS 1998
Country/TerritoryUnited States
CityResearch Triangle Park, NC
Period23/10/9828/10/98

Fingerprint

Dive into the research topics of 'Interval Algebra for Maintaining Multimedia Spatio-Temporal Constraints'. Together they form a unique fingerprint.

Cite this