Master theses

Permanent URI for this collection

http://dl.cerist.dz/handle/CERIST/29

Browse

Browsing Master theses by Author "Maredj, Azze-Eddine"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Adaptation sémantique d’un document multimédia : Une approche à base de contraintes
    (Université des Sciences et de la Technologie Houari-Boumediene (USTHB), 2012-06-24) Tonkin, Nourredine; Maredj, Azze-Eddine
    Les documents multimédia occupent actuellement une part considérable sur le web. Cependant, ils sont le plus souvent réalisés sous des plates-formes différentes de celles destinées à leur présentation (téléphones portables, PDA, ordinateurs de bureau, ordinateurs portables, etc.) et possédant des capacités variés. Par conséquent, l'adaptation de ces documents devient une nécessité. Elle consiste à essayer de satisfaire ces contraintes par des transformations sur le document initial. L'enjeu est de proposer des solutions afin de pouvoir exécuter et diffuser un document de qualité dans une présentation cohérente et qui restitue le plus fidèlement possible le message contenu dans le document initial. Dans les solutions existantes pour l’adaptation de la composition des documents (dimensions temporelle, spatiale et hypermédia), aucune indication n’est donnée sur la manière de traiter le profil; ni comment retrouver les relations qui violent ce profil. De plus, ces solutions sont souvent confrontées au problème de l’explosion combinatoire lors de la recherche d’une solution. Dans ce travail, nous proposons une approche pour l’adaptation de la composition de document multimédia modélisées par un CSP sur-contraint. Son avantage est qu’elle fait abstraction des modèles de description de ces documents et qu’elle détecte automatiquement les informations d’ordonnancement et de synchronisation, de placement ainsi que les informations intrinsèques des médias. Ces informations sont alors représentées sous forme de relations temporelles, spatiales et hypermédia. L’ensemble de ces relations est alors traduit en contraintes d’équations et inéquations linéaires. De la même façon, les informations du profil sont traduites en un ensemble de contraintes qui peuvent être soit conjonctives soit disjonctives. Elles sont ajoutées aux contraintes du document. En fonction de notre contexte, nous avons défini trois niveaux d’hiérarchie (requises, fortes et faibles) auxquels sont affectées les contraintes. Le système de contraintes est ensuite résolu par un résolveur de contraintes.