Brevet FR2923307A1 — publié le 20090508

PROCEDE D'ORGANISATION DE DONNEES MULTIMEDIA Domaine technique La présente invention concerne un procédé d'organisation de données multimédia faisant appel à une ontologie, c'est à dire à un ensemble structuré de concepts représentant des connaissances. L'invention trouve des applications domestiques dans l'organisation de données multimédia et en particulier de données d'images photographiques numériques. Elle trouve également des application dans l'organisation personnalisée de données multimédia partagées. Enfin l'invention trouve des applications dans la mise à disposition du public de contenus multimédia à la demande. Les données multimédia mis en jeu dans l'organisation peuvent comporter des données relatives à des images, des séquences d'images, du son, du texte ou toute combinaison de telles données. Etat de la technique antérieure Une large diffusion des équipements de saisie et de restitution de données multimédia a considérablement accru le volume des données dont disposent les utilisateurs et que partagent les utilisateurs de ces équipements. En particulier, l'augmentation de la capacité de mémoire des appareils de prise de vue numériques conduit à une un accroissement du nombre des photographies prises au cours d'un évènement. En raison du volume important de données susceptibles d'être présentées il convient d'effectuer un tri et une organisation des données. Ce tri peut dépendre non seulement du destinataire des données multimédia mais aussi du support de présentation des données. A titre d'exemple, des données de photographies numériques peuvent être organisées en vue de créer un diaporama ou un album d'épreuves imprimées. Plusieurs albums relatifs à un même évènement peuvent retenir des photographies différentes en fonction des personnes auxquels ils sont destinés. Il en va de même pour des montages de données vidéo, pour des données de son, de texte ou pour toute combinaison de données multimédia. Le travail de tri, de classement et d'organisation, aussi nécessaire qu'il soit à une présentation agréable, s'avère souvent fastidieux pour l'utilisateur. Les documents (1) et (2) dont les références sont précisées à la fin de la description, illustrent des méthodes de classement d'image et de création d'albums. Exposé de l'invention Quel que soit la méthode utilisée pour classer ou pour indexer les données multimédia et quels que soient les outils mis à disposition d'un utilisateur pour créer une présentation particulière des données, la création de différentes présentations pour différents destinataires et pour différents supports de présentation reste généralement une tâche fastidieuse. Un exemple qui sera utilisé comme illustration tout au long de la description est celui de la présentation des photographies d'un mariage. Le choix des photographies retenues pour une présentation devrait idéalement dépendre de la personne à laquelle la présentation est destinée : les mariés, les parents, les amis, les témoins etc. ainsi que du support de présentation : diaporama, album, support ludique, objet à trois dimensions etc. L'invention a pour but de proposer un procédé permettant, tout au moins dans un certain nombre de contextes déterminés, de faciliter grandement le travail d'organisation de données numériques. L'invention a également pour but de permettre à un utilisateur de disposer à moindre effort, de plusieurs organisations différentes d'un même jeu de données multimédia en vue de destinataires différents. Pour atteindre ces buts, l'invention a pour objet un procédé d'organisation de données multimédia pour lequel, les données multimédia sont représentées par des individus contingents d'une ontologie instantiée comprenant en outre des individus génériques et des liens sémantiques entre individus. Le procédé comprend : - la présentation à un utilisateur d'une possibilité de choix d'au moins un individu de l'ontologie instantiée, et, en réponse à un choix de l'utilisateur, 3 - la sélection et l'organisation d'un sous ensemble de données multimédia correspondant à des individus contingents de l'ontologie instantiée en fonction au moins d'une règle de sélection et/ou d'organisation engageant l'individu choisi par l'utilisateur et des liens sémantiques s'y rapportant. On désigne par � individus � les éléments conceptuels de l'ontologie. On distingue parmi ceux ci les individus génériques et les individu contingents. L'ensemble des individus génériques et les liens sémantiques qui s'y rapportent constituent une ou plusieurs ontologies génériques. L'ontologie générique est utilisée comme structure de base pour organiser les données multimédia. Les données multimédia sont représentées par des individus contingents qui sont associés par des liens sémantiques aux individus de l'ontologie générique. De préférence, l'ontologie générique et les individus génériques ne sont pas susceptibles d'être créés ou modifiés par l'utilisateur mettant en oeuvre le procédé. Les individus contingents en revanche sont susceptibles de se voir associer un contenu de connaissance par l'utilisateur. Ils comportent, par exemple, des pointeurs vers des données multimédia existantes ou vers des données susceptibles d'être saisies par l'utilisateur. Par � pointeur � on entend une adresse ou toute information permettant de désigner ou de localiser ou de retrouver une donnée multimédia. On considère ainsi qu'une donnée multimédia est associée à un individu de l'ontologie lorsqu'il existe un pointeur de l'individu considéré vers cette donnée multimédia. L'ensemble fourni par l'ontologie générique et les individus contingents qui y sont associés, au moyen de liens sémantiques, est désigné par � ontologie instantiée �. L'ontologie instantiée est utilisée en association avec une ou de préférence avec plusieurs règles de sélection et d'organisation. Elle constitue avec ces règles une base permettant une organisation adaptée des données multimédia en vue de leur présentation. La sélection et l'organisation des données multimédia devant être présentées dépendent essentiellement d'un ou de plusieurs individus sélectionnés par l'utilisateur. Le choix d'individus proposé à l'utilisateur peut porter soit sur des individus génériques, soit sur des individus contingents soit sur une combinaison d'individus génériques et contingents. Dans une mise en oeuvre préférée de l'invention, le choix offert à l'utilisateur porte sur des individus génériques. La règle d'organisation ou le jeu de règles d'organisation peuvent être immuables et uniques. Il est également possible de prévoir plusieurs jeux de règles susceptibles d'être sélectionnés soit directement par l'utilisateur soit en fonction d'une forme de présentation que souhaite l'utilisateur. A titre d'exemple, il est possible de disposer d'un jeu de règle applicable lorsque l'organisation des données vise la production d'un album photographique et de disposer d'un autre jeu de règles lorsque l'organisation des données vise la production d'un montage vidéo ou d'un diaporama. Dans une mise en oeuvre simplifiée du procédé, une règle unique, paramétrée ou non, peut être utilisée. Une telle règle consiste, par exemple, a sélectionner les données multimédia associées aux individus de l'ontologie présentant un lien sémantique direct avec l'individu sélectionné par l'utilisateur. Il est possible de répartir les individus génériques dans des classes d'individus ayant des caractéristiques communes. Dans ce cas les règles de section peuvent aussi engager les classes. Une règle d'un jeu de règle peut ainsi être sélectionnée en fonction de l'individu ou des individus sélectionnés par l'utilisateur ou en fonction de la classe dont font partie l'individu ou les individus sélectionnés par l'utilisateur. Dans ce cas, le nombre de règles peut être égal, par exemple, au nombre d'individus génériques de l'ontologie. Une règle peut être associée, par exemple, à chaque individu générique et/ ou à chaque classe d'individus. Le procédé de l'invention est susceptible d'être mis en oeuvre à partir d'une ontologie instantiée fournie à l'utilisateur. Toutefois, et de manière avantageuse le procédé peut comporter en outre une étape préliminaire permettant la création assistée de l'ontologie instantiée à partir d'une ontologie générique. Dans ce dernier cas, la fourniture à l'utilisateur d'une ontologie ou de plusieurs ontologies génériques est suffisante. La création assistée proposée à l'utilisateur peut comporter la mise à disposition de moyens de tri adaptés. Il s'agit, par exemple, la configuration d'une interface d'un équipement de saisie en fonction d'une ontologie générique sélectionnée par l'utilisateur. La configuration offre dans ce cas à l'utilisateur une possibilité particulière de tri des données multimédia. A titre d'exemple, lorsque l'utilisateur choisit une ontologie générique, une icône d'affichage et/ ou une touche de commande peuvent être associés à chaque individu générique de cette ontologie. Si un ordinateur personnel pourvu d'une souris est utilisé comme interface, le tri peut être effectué sous la forme d'un glissé-lâché (drag and drop) entre des icônes représentant des données multimédia et des icônes représentant les individus de l'ontologie générique. Le tri effectué par l'utilisateur se traduit par la création de liens sémantiques. Le procédé comprend en effet la création de liens sémantiques entre les individus contingents associés aux données multimédia et des individus génériques de l'ontologie sélectionnée représentant des catégories de tri dans lesquelles l'utilisateur répartit les données multimédia. La création de liens sémantiques est ainsi fonction du tri effectué par l'utilisateur. D'autres caractéristiques et avantages de l'invention ressortiront de la description qui va suivre, en référence aux figures des dessins annexés. Cette description est donnée à titre purement illustratif et non limitatif Brève description des figures La figure 1 est une illustration schématique et simplifiée d'une ontologie instantiée d'un type susceptible d'être utilisé pour la mise en oeuvre d'un procédé conforme à l'invention. La figure 2 est un organigramme illustrant les étapes d'un procédé d'organisation de données multimédia mettant en oeuvre l'invention. Description détaillée de modes de mise en oeuvre de l'invention La figure 1 représente de manière simplifiée et schématique une ontologie instantiée 10 comprenant une ontologie générique 12 et un certain nombre 30 d'individus contingents 14. L'ontologie générique comprend deux classes d'individus 16a, 16b comprenant chacune un certain nombre d'individus génériques 18. A titre d'illustration, la description des figures est faite pour une ontologie générique destinée à l'organisation de données numériques relatives à un mariage. Ainsi la première classe d'individus 16a comprend des individus relatifs à des épisodes d'un mariage. Les épisodes illustrés correspondent à l'échange des consentements EC lors d'une cérémonie civile ou religieuse, à un cocktail C et à une fête F. Un individu générique de l'ontologie représente respectivement chacun de ces épisodes. Dans la classe d'individus 16b, les individus représentent des personnages typiques d'un mariage. A titre d'illustration sont représentés le marié M, le témoin T et une amie A. L'ontologie générique contient également un certain nombre de liens sémantiques génériques. Des liens sémantiques � est suivi par � sont indiqués par la référence s et relient des individus de la classe des épisodes 16a. L'ontologie générique contient ainsi la connaissance que l'échange des consentements est suivi par un cocktail, qui est suivi à son tour par une fête. De la même façon, des liens sémantiques génériques � est important pour �, repérés avec la référence i, relient les individus de la classe des épisodes 16a aux individus de la classe des personnages 16b ainsi que des individus au sein de la classe des personnages. Ainsi, dans l'exemple illustré, l'ontologie générique contient la connaissance que l'échange des consentements et la fête sont importants pour le marié, que l'échange de consentements et le cocktail sont importants pour le témoin etc. Les individus contingents 14 sont ou comportent des pointeurs ou des adresses ou des identifiants de données multimédia. Par simplification, les pointeurs, les adresses et les identifiants sont assimilés aux données multimédia qu'ils représentent. Ainsi et par abus de langage on désignera les individus contingents par � données multimédia � dans la suite du texte. Les données multimédia comportent dans l'exemple illustré des fichiers numériques de photographies 14a, 14 b , 14c , 14d et des fichiers de texte 14 e et 14f susceptibles de contenir un texte préalablement saisi par un utilisateur. 7 Les données multimédia 14 sont reliés aux individus génériques de l'ontologie générique 12 par des liens sémantiques � est représenté par� et identifiés avec la référence r. Ainsi l'échange de consentement est représenté par un jeu de photographies 14a, tandis que le marié est représenté par un jeu de photographies 14d. Les liens sémantiques r sont encore désignés par � liens sémantiques contingents �. Bien que cela n'apparaisse pas sur la figure pour d'évidentes raisons de clarté, il n'est pas exclu qu'une même photographie, et par extension un même individu contingent 14 soient reliés par des liens sémantiques à différents individus génériques de l'ontologie générique. La figure 2 illustre une possibilité de mise en oeuvre de l'invention. Une phase préliminaire 100 de tri est d'abord décrite. Cette étape ne fait pas partie intégrante du procédé d'organisation proprement dit et n'est pas nécessairement mise en oeuvre par le même utilisateur que l'utilisateur souhaitant organiser les données en vue d'une présentation. L'étape de tri correspond à la création d'une ontologie instantiée. Le procédé peut cependant être mis en oeuvre avec une ontologie instantiée existante. Une première étape 101 de la phase préliminaire comprend la sélection d'une ontologie générique. Il s'agit, dans l'exemple illustré, une d'une ontologie relative à un mariage. De manière analogue des ontologies génériques peuvent être fournies pour d'autres évènements tels qu'un anniversaire, un voyage etc. Dans chaque cas des individus génériques peuvent correspondre à des évènements, des lieux, des personnages, des situations, et de manière plus générale tout élément prévisible et typique dans le contexte considéré, et auquel sont susceptibles de se rapporter des données multimédia. Lorsque l'ontologie générique est sélectionnée, une interface de tri peut être automatiquement configurée dans une étape 102, de manière à l'adapter au mieux au tri. Dans l'exemple illustré, un écran d'affichage peut être configuré de manière qu'une icône 118 corresponde respectivement à chaque individu générique de l'ontologie. Sur la figure seul un nombre réduit d'icônes est représenté. Il serait possible, de la même manière, d'assigner un touche de 8 commande à chacun des individus génériques de l'ontologie générique sélectionnée. L'utilisateur peut alors au moyen d'une souris et d'une commande de glissé-lâché faire corresponde des icônes 114 représentant des données multimédia et les icônes représentant les individus génériques. Le tri peut être accompagné par la saisie de texte correspondant aux données de texte 14 e et 14 f de la figure 1. Cette saisie est indiquée avec la référence 103. De la même manière, des données sous la forme de commentaires vocaux ou de musique pourraient être saisies. Les commandes de l'utilisateur sont utilisées pour créer les liens sémantiques contingents et construire ainsi une ontologie instantiée dans une étape 104. Les liens sémantiques contingents sont les liens sémantiques r de la figure 1. Ils relient les données multimédia et les individus génériques de l'ontologie générique. L'étape préliminaire est ainsi achevée par la construction de l'ontologie instantiée. Le procédé d'organisation de données 120 proprement dit peut utiliser l'ontologie instantiée résultant de l'étape 104 ou de toute autre ontologie instantiée du même type comprenant des données multimédia. Une première étape 122 comprend la sélection d'une ontologie instantiée. Ceci revient à sélectionner en même temps un ensemble de données multimédia, par exemple un ensemble de photographies numériques, et un ensemble de connaissances relatives à cet ensemble. Les connaissances tiennent notamment dans les liens génériques et contingents qui relient les individus de l'ontologie instantiée. Lorsque l'ontologie est choisie, une autre possibilité de choix 126 est offerte à l'utilisateur : le choix d'un ou de plusieurs individus. Le choix peut être précédé par l'affichage 124 sur un écran un certain nombre d'icônes relatives à des individus de l'ontologie instantiée sélectionnée. Ceci peut aussi avoir lieu en configurant un clavier de commande ou toute interface ad-hoc. Le choix offert à l'utilisateur peut se limiter aux individus génériques, ou prendre en compte également les individus contingents. Il est éventuellement 9 possible de restreindre les individus offerts au choix en fonction d'un nombre de liens sémantiques qui leur sont attachés. Le choix consiste pour l'utilisateur de retenir l'un, ou éventuellement plusieurs, parmi les individus proposés au choix. A titre d'illustration, les individus offerts au choix peuvent être les individus EC, C, F, M, T et A de la Figure 1. L'individu retenu par l'utilisateur est alors, par exemple, l'individu C (Cérémonie). Encore un autre choix 128 peut être offert à l'utilisateur. Il s'agit du choix d'un support ou d'un mode de présentation des données. Par exemple, si les données multimédia portent essentiellement sur des photographies, l'utilisateur peut choisir si les données multimédia sont destinées à être présentées sous la forme d'un diaporama ou sous la forme d'un album photo. La sélection et l'organisation d'un sous-ensemble de données multimédia est ensuite effectué lors d'un étape 130. Il fait appel à un jeu de règles 132 qui peut, le cas échéant, être sélectionné en fonction de la présentation choisie lors du second choix 128. Les règles sont préétablies et peuvent être liées aux liens sémantiques contingents ou génériques, de même qu'aux individus contingents ou génériques. Elles déterminent les données multimédia devant être sélectionnées en prenant en compte le ou les choix de l'utilisateur. Un certain nombre d'exemples peuvent être données : - (a) sélectionner toutes les donnée multimédia (individus contingents) reliées à un individu générique donné si cet individus générique et choisi par l'utilisateur , - (b) retenir toutes les données multimédia reliées à l'individu générique auquel est reliés une donnée multimédia (individu contingent) choisie par l'utilisateur. - (c) retenir toutes les données multimédia reliées à un individu choisi par l'utilisateur par un nombre de liens successifs inférieur à X. - (d) retenir aléatoirement x pour cent des données multimédia reliées à l'individu choisi par l'utilisateur et 100-x pour cent des données multimédia reliées à l'individu par moins de y liens � est suivi par � consécutifs. Il apparaît sur ces exemples que les règles peuvent être spécifiques aux individus génériques ou aux classes d'individus. Elles peuvent aussi être génériques en considérant, par exemple, un nombre de liens. Les règles peuvent aussi porter sur l'organisation des données et leur présentation. A titre d'illustration, si l'utilisateur a choisi une présentation de photographies sous la forme d'un album, une règle peut prévoir, par exemple, que le format d'impression d'une photographie dans l'album dépend du nombre de liens sémantiques reliant l'individu contingent représentant cette photographie à des individus génériques. Un seul lien se traduirait par exemple par un petit format de présentation, deux liens par un format moyen, et davantage de liens par un grand format. Le procédé de invention peut avantageusement être mis à profit pour la création d'un produit de présentation multimédia adapté à son destinataire. En considérant toujours la réalisation d'un album photographique, il est possible lors de l'étape de choix d'individu 126 d'offrir à l'utilisateur, soit un choix étendu à l'ensemble des individus de l'ontologie, soit un choix restreint. Par exemple, le choix peut être restreint aux individus d'une classe. En considérant la classe des personnages 16b de la figure 1, l'utilisateur peut alors choisir une organisation visant plus spécialement le marié M, le témoin T ou l'amie A. Si la règle est, par exemple, de retenir des photos reliées à l'individu choisi (T) par moins de trois liens successifs, l'album contiendra une majorité de photos du marié, de la cérémonie de l'échange de consentements et du cocktail. Ces photos sont reliés au témoin T par deux liens i et r seulement. Le témoin en revanche ne recevra dans cet exemple pas de photos de la fête F ou de l'amie A qui supposent au moins trois liens consécutifs, par exemple, de 14C à F, de F à 1c et de C à T. Des règles engageant les liens sémantiques s � est suivi par � peuvent servir à organiser chronologiquement les photographies sélectionnées. Il est possible de prévoir un jeu de règles successives et conditionnelles dans un ordre allant des règles les plus restrictives aux moins restrictives. L'utilisation d'une règle plus restrictive étant conditionnée par le fait qu'elle 11 permette d'obtenir un nombre d'objets multimédia suffisant en fonction de la présentation et du nombre d'objets multimédia que la présentation doit comporter contenir. Ce choix peut être proposé à l'utilisateur lors de l'étape 128. Dans un système de distribution de contenus multimédia à la demande les ontologies génériques peuvent être mémorisées dans un serveur d'un prestataire de distribution et les choix des utilisateurs mentionnés précédemment peuvent être effectués à distance au moyen d'un réseau de communication. Documents cités 1) US 6 636 648 2) US 2003/0147558 REVENDICATIONS 1. Procédé de création d'un album photographique et/ou d'un diaporama avec des données multimédia comportant des données relatives à des images, les données multimédia étant représentés par des individus contingents (14a, 14b, 14c, 14d, 14e, 14f) d'une ontologie instantiée comprenant en outre des individus génériques (EC, C, F, M, T, A) et des liens sémantiques entre individus, comprenant : - la présentation à un utilisateur d'une possibilité de choix (122) d'au moins un individu de l'ontologie instantiée et en réponse à un 10 choix de l'utilisateur, - la sélection et l'organisation (130) d'un sous-ensemble de données multimédia correspondant à des individus contingents de l'ontologie instantiée en fonction d'au moins une règle de sélection et/ou d'organisation engageant l'individu choisi par l'utilisateur et 15 des liens sémantiques s'y rapportant. - la création d'un album photographique et/ou d'un diaporama avec les données sélectionnées. 2. Procédé selon la revendication 1, dans lequel les individus 20 génériques sont répartis dans des classes d'individus (16a, 16b) ayant des caractéristiques communes, et dans lequel la règle de sélection et d'organisation engage également les classes. 3. Procédé selon la revendication 1, dans lequel les individus 25 contingents comportent des pointeurs vers des données multimédia. 4. Procédé selon la revendication 1, dans lequel la règle de sélection fait partie d'un jeu de règles de sélection qui est fonction d'une forme de présentation des données sélectionnée par l'utilisateur 30 13 5. Procédé selon la revendication 1 utilisant une pluralité de règles dans lequel au moins une règle est associée à chaque individu générique de l'ontologie. 6. Procédé selon la revendication 2 utilisant une pluralité de règles dans lequel au moins une règle est associée à chaque classe de l'ontologie générique. 7. Procédé selon la revendication 1, comprenant en outre une étape préalable (100) de création assistée de l'ontologie instantiée à partir d'une ontologie générique comprenant des individus génériques. 8. Procédé selon la revendication 7, comprenant la configuration (102) d'une interface d'un équipement de saisie en fonction d'une ontologie générique sélectionnée par un utilisateur, la configuration offrant à l'utilisateur une possibilité d'un tri des données multimédia. 9. Procédé selon l'une des revendication 8, comprenant la création de liens sémantiques entre des individus contingents associés aux données multimédia et des individus génériques de l'ontologie sélectionnée, la création des liens sémantique étant fonction du tri effectué par l'utilisateur.