Solving temporal constraint networks with qualitative reasoning and fuzzy rules

Constraint satisfaction techniques play an important role in current computer science. Many difficult problems involving search from areas such as machine vision, scheduling, graph algorithms, machine design, and manufacturing can be considered to be the cases of the constraint satisfaction problem. In this paper, we construct an Infinite Temporal Interval Group for temporal constraint propagation. This interval algebra is also extended for spatial constraint reasoning. We develop an O(n)-time algorithm for propagation temporal constraint between two time events. For solving point/interval algebra networks, we develop an O(n/sup 2/)-time algorithm for finding all pairs of feasible relations, where n is the number of points or intervals. A set of algorithms is proposed to manage spatio-temporal knowledge.

[1]  Kurt Rothermel,et al.  TIEMPO: temporal modeling and authoring of interactive multimedia , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[2]  Timos K. Sellis,et al.  Spatio-temporal composition in multimedia applications , 1996, Proceedings International Workshop on Multimedia Software Development.

[3]  Arif Ghafoor,et al.  Interval-Based Conceptual Models for Time-Dependent Multimedia Data , 1993, IEEE Trans. Knowl. Data Eng..

[4]  Duane Szafron,et al.  Spatial Reasoning Rules in Multimedia Management Systems , 1996, MMM.

[5]  Peter Stanchev,et al.  Content-Based Image Retrieval Systems , 2001 .

[6]  Andrzej Duda,et al.  Interval expressions-a functional model for interactive dynamic multimedia presentations , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[7]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[8]  T.K. Shih,et al.  Using interval temporal logic and inference rules for the automatic generation of multimedia presentations , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[9]  Huan-Chao Keh,et al.  An object-oriented database for intelligent multimedia presentations , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[10]  Arif Ghafoor,et al.  Spatio-temporal composition of distributed multimedia objects for value-added networks , 1991, Computer.

[11]  Jiung-yao Huang,et al.  An object-oriented approach and system for intelligent multimedia presentation designs , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[12]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[13]  Arif Ghafoor,et al.  Spatio-temporal modeling of video data for on-line object-oriented query processing , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[14]  Timothy K. Shih,et al.  The algebra of spatio-temporal intervals , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).