Constraints for Multimedia Documents

In constraint based authoring tools, one of the major issues is to provide eff icient constraint solvers in term of time performances and solution quali ty. The solver has a central position in this kind of authoring environments. In this paper, some important requirements implied by multimedia authoring process are described. This study intends to provide a better understanding of what would be the best constraint solver for a multimedia authoring tool. At different stage of the authoring process, we present then our experiment using different kinds of solvers. The results allow us to propose a solution that combines different approaches in order to fit better the requirements. Constraints for multimedia documents Laurent Tardif, Frédéric Bes and Cécile Roisin OPERA project INRIA Rhône-Alpes { Laurent.Tardif, Frederic.Bes, Cecile.Roisin}@inrialpes.fr http://www.inrialpes.fr/opera/

[1]  Nabil Layaïda,et al.  Madeus: an authoring environment for interactive multimedia documents , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[2]  Bjørn N. Freeman-Benson,et al.  Constraint hierarchies , 1987, OOPSLA '87.

[3]  Andy Hon,et al.  Constraint Programming in Java with JSolver , 1999 .

[4]  Alan K. Mackworth Consistency in Networks of Relations , 1977, Artif. Intell..

[5]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[6]  G. Verfaillie,et al.  Maintien de solution dans les problèmes dynamiques de satisfaction de contraintes : bilan de quelques approches , 1995 .

[7]  Raymond E. Miller,et al.  Interactive authoring of multimedia documents in a constraint-based authoring system , 1999, Multimedia Systems.

[8]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[9]  Bertrand Neveu,et al.  Maintaining arc consistency through constraint retraction , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[10]  Nabil Layaïda,et al.  Madeus : système d'édition et de présentation de documents structurés multimédia. (Madeus: an authoring and presentation system for structured multimedia documents) , 1997 .

[11]  Christian Bessiere,et al.  Arc-Consistency in Dynamic Constraint Satisfaction Problems , 1991, AAAI.

[12]  Greg J. Badros,et al.  The Cassowary Linear Arithmetic Constraint Solving Algorithm: Interface and Implementation , 1999 .

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

[14]  Bjørn N. Freeman-Benson,et al.  Multi‐way versus one‐way constraints in user interfaces: Experience with the deltablue algorithm , 1993, Softw. Pract. Exp..

[15]  Muriel Jourdan,et al.  Authoring techniques for temporal scenarios of multimedia documents , 1999 .

[16]  Rina Dechter,et al.  Belief Maintenance in Dynamic Constraint Networks , 1988, AAAI.

[17]  Christian Bessiere,et al.  Arc-Consistency and Arc-Consistency Again , 1993, Artif. Intell..