Semantic Approach for the Spatial Adaptation of Multimedia Documents
Abstract
With the proliferation of heterogeneous devices (desktop computers, personal digital assistants, phones), multimedia documents must be played under various constraints (small screens, low bandwidth, etc). Taking these constraints into account with current document models is impossible. Hence, generic source documents must be adapted or transformed into documents compatibles with the target contexts. The adaptation consists of modifying this specification of the document in a minimal way to lead it to satisfy the target profile. The profile defines constraints that must be satisfied by the document to be played. At this level, the transgressive adaptation becomes necessary when no specification model exists to satisfy this profile. We focus on the spatial dimension of a multimedia document and we provide an approach for the spatial adaptation that permits to best preserve the initial document semantic. In the proposed transgressive adaptation, the relations that do not comply with the target profile are not most often replaced by the closest ones due to the fact that their immediate neighboring relations have the same similarity degree whereas there may exist differences between them. In this paper, we extend this approach to, firstly, best preserve the proximity between the adapted and the original documents by weighting the arcs of the conceptual neighborhood graphs and secondly, to deal with complex relations models by integrating the concept of the relations relaxation graphs that permit to handle the distances defined within the relations.
Keywords
References
. S. Laborie. Adaptation sémantique de document multimédia. PhD Thesis, University of Joseph Fourier - Grenoble 1, France, 2008.
. J. F. Allen. Maintaining knowledge about temporal intervals. Communication of the ACM, vol. 26 (1), 1983, pp. 832–843
. J. Euzenat, N. Layaïda, V. Diaz. A semantic framework for multimedia document adaptation. 18th International Joint Conference on Artificial Intelligence (IJCAI). Acapulco (MX), 2003, pp. 31-36.
. C. Freksa. Conceptual neighborhood and its role in temporal and spatial reasoning. In Proceedings of the IMACS International Workshop on Decision Support Systems and Qualitative Reasoning. Toulouse, France, 1991, pp. 181-187.
. A. Maredj, N. Tonkin. Weighting of the conceptual neighborhood graph for multimedia documents temporal adaptation. Proc. Of the International Arab Conference on Information technology (ACIT’2010). Benghazi-Libya, 2010, pp 98.
. T. Wahl, K. Rothermel. Representing Time in Multimedia Systems. In Proceedings of the International Conference on Multimedia Computing and Systems. Boston, Massachusetts. 1994, pp. 538-543.
. A. Gomaa, N. Adam, V. Atluri. Adapting Spatial Constraints of Composite Multimedia Objects to achieve Universal Access. IEEE International Workshop on Multimedia Systems and Networking (WMSN05), held in conjunction with the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC). Phoenix, Arizona, USA, April 2005.
. J. Geurts, J. V. Ossenbruggen and L. Hardman: Application specific constraints for multimedia presentation generation. In Proceedings of the International Conference on Multimedia Modeling, 2001, pp. 247-266.
. T. Lemlouma , N. Layaïda context-aware adaptation for mobile devices (2004) in proceedings of the IEEE international conference on mobile data management. Berkeley, CA, USA, 2004, pp.19-22,
. . Lemlouma , N. Layaïda, Universal Profiling for Content Negotiation and Adaptation in Heterogeneous Environments, W3C Workshop on Delivery Context, W3C INRIA Sophia-Antipolis, France, 4-5 March 2002.
. Graham Klyne et al, Composite Capability/Preference Profiles (CC/PP): Structure and Vocabularies, http://www.w3.org/TR/CCPP-structvocab/, W3C Working Draft, 15 March 2001
. D. Papadias, T. Sellis. Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. Special Issue on Spatial Databases, Vol. 3(4), 1994, pp. 479-516.
. J. Badros, A. Borning, S. J. Stuckey. The Cassowary linear arithmetic constraint solving algorithm. ACM Transactions on Computer-Human Interaction (TOCHI), vol. 8(4), 2001, pp. 267–306.
Full Text: PDF


