Brevet FR2934694A1 — publié le 20100205

Arrière-plan de l'invention L'invention se situe dans le contexte de l'indexation et de la diffusion de documents multimédia. Elle s'applique de façon privilégiée, mais non limitative, pour l'indexation de photographies, la création d'albums photographiques personnalisés et la diffusion de tels albums. Dans l'état actuel de la technique, l'indexation de photographies consiste principalement à identifier les personnages apparaissant sur des photographies et à saisir ou sélectionner le nom de ces personnages pour créer une liste d'index. La saisie des index est une opération fastidieuse, en particulier lorsque le nombre de photographies et le nombre de personnages apparaissant sur les photographies sont importants, et source d'erreur dans le sens où il est fréquent que plusieurs index sont donnés pour la même personne. Par ailleurs, il n'est pas envisageable, dans l'état actuel de la technique, d'utiliser des outils de reconnaissance automatique des personnages apparaissant sur des photographies, ces outils n'étant pas assez fiables. Objet et résumé de l'invention La présente invention vise, selon un premier aspect, un procédé d'indexation de documents multimédia qui ne présente pas les inconvénients de l'art antérieur. Plus précisément, selon ce premier aspect, l'invention concerne un procédé d'indexation d'un nouveau document multimédia dans un ensemble de documents, chacun de ces documents comportant une combinaison d'au moins un objet. Ce procédé comporte : - une étape de création d'un index d'au moins un de ces objets ; une étape d'indexation de chacun des documents de l'ensemble avec le ou les index des objets de ce document ; - une étape d'organisation des documents de cet ensemble en un treillis comportant au moins un concept dont : l'extension est un sous-ensemble de documents de l'ensemble ayant tous une même combinaison des index d'objets, propre ; l'intention est ladite combinaison ; - une étape de sélection d'au moins un concept, telle qu'au moins un des index de l'union de leurs intentions constitue un sous-ensemble de la combinaison des index des objets de ce nouveau document ; une étape de propagation consistant à indexer le nouveau document avec l'union ensembliste des index des objets des intentions des concepts sélectionnés ; et - une étape d'enrichissement du treillis pour générer un treillis enrichi de l'ensemble complété par le nouveau document indexé, en comparant la combinaison d'index du nouveau document avec l'intention d'au moins un des concepts sélectionné ou non. D'une façon générale, le procédé d'indexation selon l'invention permet d'indexer un nouveau document en utilisant les index des documents déjà indexés. Surtout, et de façon très avantageuse, l'indexation d'un nouveau document selon l'invention peut se faire en utilisant, une ou plusieurs combinaisons d'index de documents déjà indexés. Par exemple, lorsque l'invention est appliquée dans le domaine de l'indexation de photographies, l'invention permet, pour indexer une photographie de cinq personnages, d'utiliser les index d'une première photographie sur laquelle apparaissent deux de ces personnages et les index d'une photographie sur laquelle apparaissent les trois autres personnages. L'homme du métier comprendra que le procédé d'indexation selon l'invention nécessite de pouvoir identifier pour une combinaison d'objets donnée, les documents qui comportent cette combinaison ou une partie de cette combinaison. Ce problème, complexe en soi, soulève deux autres problèmes, à savoir la classification des photographies en fonction des combinaisons de personnages apparaissant sur ces photographies et l'organisation de cette classification en vue de sa représentation pour que l'utilisateur puisse pratiquement utiliser cette classification. Ce problème est d'autant plus complexe qu'en pratique l'utilisateur indexe les photographies les unes après les autres, si bien que de nouvelles combinaisons vont apparaître au cours de la classification, ces nouvelles combinaisons remettant constamment en cause les classifications préétablies et leur organisation. L'invention propose de répondre à ce problème particulier en utilisant, dans un mécanisme d'indexation, une méthode mathématique de représentation et d'extraction de connaissances dite � de treillis � utilisant des notions formelles bien connues dans le domaine des treillis de Galois. Pour obtenir des informations sur les treillis et treillis de Galois, l'homme du métier peut se reporter à l'article : "Using Concept Lattices for Visual Navigation Assistance in Large Databases: Application to a Pantent Database", Jean Villerd, Sylvie Ranwez, Michel Crampes, David Carteret, Jean-Michel Penalva, Proceedings of the Fifth International Conference on Concept Lattices and Their Applications; Montpellier, France, October 24-26, 2007. L'utilisation des treillis permet au procédé d'indexation selon l'invention d'organiser facilement les documents en fonction des combinaisons d'objets qu'ils comportent, permettant ainsi de propager ces combinaisons vers de nouveaux documents à indexer. Dans un mode particulier de réalisation de l'invention, le procédé d'indexation comporte - une étape d'implantation, dans un plan, des concepts du treillis par des images ; et - une étape d'organisation des images selon l'ordre croissant du nombre d'index des intentions des concepts présenté par ces images. Lorsque l'invention est appliquée au domaine de la classification de photographies, cette caractéristique permet donc de regrouper, par exemple par colonnes, des documents en fonction du nombre d'individus présents dans ces documents. Plus précisément, les photographies appartenant à un même concept sont regroupées en tas, chaque tas comprenant les photographies qui contiennent une combinaison unique de personnages, l'enrichissement du treillis consistant soit à ajouter une photographie dans un tas existant, soit à créer un nouveau tas si la combinaison de personnages apparaissant sur cette photographie est nouvelle. Ceci facilite grandement la recherche par l'utilisateur des photographies comportant une combinaison d'individus présents dans une nouvelle photographie à indexer, problème non résolu dans les procédés d'indexation de documents connus à ce jour. Selon une caractéristique particulière, le procédé de diffusion selon l'invention comporte une étape au cours de laquelle on groupe les documents issus de l'indexation en calculant, pour toutes les paires possibles d'objets présentes dans ces documents, une proximité entre ces objets en fonction au moins de la cooccurrence de ces objets dans tes documents, les groupes de documents étant créés en fonction des proximités entre les objets de ces documents. D'autres critères peuvent être utilisés dans le calcul de la proximité. Par exemple, lorsque l'invention est appliquée dans le domaine 15 de l'indexation de photographies, on peut utiliser comme critères de proximité des liens de parenté entre les personnages, l'âge de ces personnages,... Dans un mode particulier de réalisation de l'invention, on utilisera, pour calculer la proximité p;,j entre deux objets Q, O;, l'équation 20 suivante : pij= (E1/nk)!C+ 1/N; k : I,j e Ck équation dans laquelle la proximité d'une paire d'objets O;, Oj est égale à la somme des inverses des nombres d'objets présents dans les intentions 25 des concepts qui contiennent la paire d'objets divisée par le nombre total de concepts (C) plus l'inverse du nombre total d'objets. L'homme du métier comprendra que, conformément à cette équation, les éléments d'une paire sont d'autant plus proches qu'il y a peu d'objets dans les concepts dans lesquels ils se trouvent. 30 Autrement dit, dans le cas particulier dans lequel les documents sont des photographies, on considérera que des personnes sont "proches" si on les retrouve fréquemment dans des photographies dans lesquelles elles apparaissent avec peu d'autres personnes. L'invention permet donc de créer des albums personnalisés. Il est intéressant de noter que les photographies d'un album personnalisé, créé autour d'un personnage particulier, ne sont pas nécessairement des photographies qui représentent ce personnage. L'invention permet donc de créer des albums personnalisés beaucoup plus riches que ceux de l'art antérieur, en tenant compte de la proximité réelle des individus apparaissant sur les photographies. En effet, les seuls procédés de création automatique d'albums personnalisés connus à ce jour sont ceux dans lesquels on définit un personnage central, les photographies de cet album étant celles qui contiennent ce personnage. Dans un mode particulier de réalisation de l'invention, le procédé de diffusion comporte une étape de diffusion d'au moins un groupe de documents aux adresses associées aux objets des documents de ce groupe. L'invention permet donc en particulier de diffuser automatiquement à une personne un album photographique personnalisé créé autour de cette personne. L'invention se distingue là aussi des procédés de diffusion automatique d'albums personnalisés connus à ce jour, dans lesquels la 20 liste de diffusion doit être saisie manuellement. Dans un mode particulier de réalisation, les différentes étapes du procédé d'indexation, de groupement et de diffusion selon l'invention sont déterminées par des instructions de programmes d'ordinateurs. En conséquence, l'invention vise aussi un programme 25 d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en oeuvre dans un téléphone portable, un assistant personnel PDA ou plus généralement dans un ordinateur, ce programme comportant des instructions adaptées à la mise en oeuvre d'au moins un de ces procédés. 30 Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. Brève description des dessins D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures : - la figure 1 représente, sous forme d'organigramme, les principales étapes d'un procédé de diffusion de documents multimédia conforme à l'invention, dans un mode particulier de réalisation - la figure 2 représente, de façon schématique, deux documents multimédia D4, D5 à indexer dans un ensemble E3 comportant trois 30 documents multimédia Dl à D3 ; - les figures 3 à 14 représentent des écrans et des structures de données intermédiaires du procédé de diffusion de la figure 1 ; et - la figure 15 représente de façon schématique un ordinateur apte à mettre en oeuvre le procédé de diffusion de la figure 1. 35 Description détaillée d'un mode de réalisation La figure 1 représente les principales étapes El à E50 d'un procédé de diffusion de documents multimédia conforme à l'invention. Dans l'exemple de réalisation décrit ici, ce procédé est mis en 5 oeuvre par un programme d'ordinateur PG. La figure 15 représente un ordinateur 10 dont l'architecture conventionnelle est connue de l'homme du métier. Il comporte notamment un processeur 11, une mémoire morte de type ROM 13, une mémoire vive 12, des moyens 14 de communication 10 sur un réseau et un écran 15. La mémoire morte 13 constitue un support d'informations conforme à l'invention dans lequel est enregistré le programme d'ordinateur PG. En référence à la figure 2, nous supposerons que trois 15 documents multimédia D1 à D3 ont déjà été indexés. Chacun de ces documents multimédia comporte une combinaison d'un ou plusieurs objets. En particulier, - le document D1 comporte un seul objet 01 ; 20 - le document D2 comporte une combinaison de deux objets 01 et 02 et - le document D3 comporte une combinaison de deux objets 02 et 03. Ces trois documents multimédia constituent un ensemble E3 de documents. Dans l'exemple qui va suivre nous allons successivement décrire 25 l'indexation d'un document multimédia D4 comportant deux objets multimédia 02 et 03 et d'un document multimédia D5 comportant trois objets 01r 02 et 04. Le procédé de diffusion selon l'invention décrit ici comporte une première étape El d'indexation des objets 01, 02 et 03. 30 La figure 3 représente de façon schématique une table TAB1 comportant les index IDX1, IDX2 et IDX3 des trois objets 01, 02 et 03 des documents de l'ensemble E3. Dans un mode particulier de réalisation de l'invention, cette table peut être créée manuellement par l'utilisateur, celui-ci saisissant, par 35 exemple au moyen d'un clavier de l'ordinateur 10, un index pour chacun des objets. Dans un cas particulier, les documents D1 à D3 sont des photographies, les objets 01 à 03 sont des personnages apparaissant sur ces photographies et les index IDX1, IDX2 et IDX3 sont les noms de ces personnages. Dans ce cas particulier, l'index d'un personnage peut être une photographie de ce personnage, associée ou non à son nom. Les photographies et les noms des personnages peuvent être récupérés d'une base de données par exemple. Dans l'exemple de réalisation décrit ici, l'étape El d'indexation des objets est suivie par une étape E3 au cours de laquelle on associe dans la table TAB1 une adresse de diffusion à au moins certains des objets de la table. La figure 4 représente le résultat de cette étape d'association d'adresses dans le cas particulier où une adresse AD1, AD2, AD3 a été 15 associée à chacun des objets 01, 02, 03. Conformément à l'invention, chacun des documents D1 à D3 de l'ensemble E3 est indexé, au cours d'une étape E5, avec les index des objets de la combinaison d'objets de ce document. Le résultat de cette étape d'indexation est mémorisé dans une 20 table TAB2 représentée à la figure 5. En particulier, le document D1 comporte un seul index IDX1 du fait que le document D1 ne comporte qu'un objet 01 d'index IDX1. En revanche, le document D2, comportant deux objets 01 et 02 d'index respectifs IDX1 et IDX2 est indexé par la combinaison d'index IDX1r 25 IDX2. De la même façon, le document D3 est indexé par la combinaison d'index IDX2, IDX3. Conformément à l'invention, le procédé d'indexation comporte une étape E10 au cours de laquelle on organise les documents de 30 l'ensemble E3 en un treillis T3. Dans l'exemple de la figure 2, le treillis T3 comporte trois concepts, à savoir : - un premier concept dont l'extension est constituée par le document Dl et l'intention par la combinaison des index des objets de ce document, à 35 savoir, dans cet exemple, par l'unique index IDXI ; un deuxième concept dont l'extension est constituée par le document D2 et l'intention par la combinaison des index IDX1, IDX2 des objets de ce document ; et un troisième concept dont l'extension est constituée par le document D3 5 et l'intention par la combinaison des index IDX2, IDX3 des objets 02 et 03 de ce document. La figure 6 représente, dans le mode de réalisation décrit ici, le treillis T3 obtenu à l'étape E10. Conformément à cet aspect de l'invention, on représente, au 10 cours d'une étape E12, dans un plan P, les concepts par des images, à savoir, dans l'exemple particulier, le premier concept par une image IM1, le deuxième concept par une image IM12 et le troisième concept par une image IM23. Ces images sont organisées, au cours d'une étape E13, selon 15 l'ordre croissant du nombre d'index des intentions des concepts représentés par ces images. Dans l'exemple de la figure 6, les images sont organisées en colonnes de gauche à droite, la première colonne de gauche comportant les images des concepts dont les intentions ne comportent qu'un seul 20 index et la deuxième colonne les images des concepts dont les intentions comportent deux index. Sur la partie droite du plan P sont représentés les documents D4 et D5 à indexer. Lorsque les documents multimédia sont constitués par des 25 photographies, l'image d'un concept peut être par exemple une photographie quelconque de l'extension. Le plan P peut être affiché sur l'écran 15 de l'ordinateur 10. Dans le cas particulier dans lequel les documents multimédia sont des photographies et les objets des personnages apparaissant sur ces 30 photographies, l'homme du métier comprendra qu'un concept regroupe toutes les photographies comportant une combinaison de personnages particulière. Ces photographies constituent l'extension de ce concept. La combinaison des index de ces personnages en constitue l'intention. Il est important de noter que le nombre de concepts n'est pas forcément identique au nombre de documents, cette situation apparaissant ultérieurement au regard de la figure 9 notamment. Nous allons maintenant décrire, en référence aux étapes E15 à 5 E25, l'indexation du document D4. D'une façon générale, l'indexation d'un nouveau document consiste à : - identifier un ou plusieurs concepts existants, tels qu'au moins un index de l'union de leurs intentions constitue un sous-ensemble de la 10 combinaison des index des objets de ce nouveau document ; - propager les intentions de ces concepts pour créer une liste provisoire d'index du nouveau document ; et - éventuellement, corriger cette liste d'index en ajoutant ou en supprimant des index, de sorte que la liste d'index corrigée correspond 15 à la combinaison exacte des index des objets de ce nouveau document. Dans le cas du document D4, on sélectionne, au cours d'une étape E15, le troisième concept, l'intention de ce concept, à savoir la combinaison d'index IDX2, IDX3r correspondant aux index des objets du document D4. 20 Concrètement, lorsque les documents multimédia sont constitués par des photographies, l'étape E15 de sélection de concept consiste à repérer les personnages apparaissant sur la photographie à indexer, et à identifier un ou plusieurs concepts existants qui regroupent des photographies dans lesquels apparaît au moins un des personnages 25 présents sur la photographie à indexer. Dans le cas particulier dans lequel les documents multimédia sont des photographies, l'étape E15 de sélection peut consister à déplacer sur l'écran 15 de l'ordinateur 10 la représentation du document à indexer vers l'image du ou des concepts sélectionnés. 30 La figure 7 représente l'exemple dans lequel l'utilisateur fait glisser l'image du document D4 vers l'image IM23 du troisième concept, celle-ci apparaissant en surbrillance pour indiquer à l'utilisateur que la sélection est effective. En variante, on pourrait par exemple cliquer sur le concept à 35 sélectionner sans déplacer l'image du document à indexer. De retour à la figure 1, l'étape E15 de sélection de concept est suivie par une étape E20 dite de propagation, qui consiste à indexer le nouveau document D4 avec l'union ensembliste des index des objets des intentions des concepts sélectionnés à l'étape E15. L'homme du métier comprendra que le fait de sélectionner l'union ensembliste des index permet d'éviter les doublons. La figure 8 représente la table TAB2 actualisée après l'étape de propagation. On remarque que cette table TAB2 comporte une quatrième 10 ligne représentative du fait que le document D4 est maintenant indexé avec l'union ensembliste des index IDX2, IDX3 des objets 02, 03 de l'intention du troisième concept sélectionné à l'étape E15. Conformément à l'invention, l'étape E20 de propagation est suivie par une étape E25 d'enrichissement du treillis T3, le résultat de cette 15 étape d'enrichissement étant représenté à la figure 9. Dans l'exemple du document D4, il s'avère que la combinaison des objets 02, 03 de ce document correspondait exactement à l'intention du troisième concept. Dans ce cas, l'étape d'enrichissement consiste à ajouter le 20 document D4 nouvellement indexé à l'extension du troisième concept. Ceci peut se matérialiser, comme représenté à la figure 9, en masquant au moins partiellement l'image du document D4 sous l'image IM23 du troisième concept. Eventuellement, ce document D4 peut devenir l'image du 25 concept et apparaître en premier plan. D4 est maintenant indexé et rangé dans le treillis. On dira que le treillis T3 a été enrichi par le document D4, la référence de ce nouveau treillis étant T4. Nous allons maintenant indexer le document D5 dans l'ensemble 30 E4 des objets DI à D4. La figure 10 représente l'étape E15 de sélection des deuxième et troisième concepts, l'union ensembliste de leurs intentions étant constituée par l'ensemble IDX1, IDX2, IDX3 des index des objets OI, OZ et 03 présents dans au moins un de ces concepts. A la figure 10, les images IM12 et IM23 des deuxième et troisième concepts apparaissent en surbrillance pour signifier à l'utilisateur que ces deux concepts sont sélectionnés. Les index de cette union ensembliste sont ensuite propagés, au 5 cours de l'étape E20, pour indexer le document D5. Le résultat de cette propagation est représenté à la figure 11 où la table TAB2 apparaît avec une cinquième ligne contenant les index IDX1i IDX2 et IDX3 du document D5. Dans cet exemple, il se trouve que les objets 01, 02 et 03 10 indexés par ces index ne sont pas ceux du document D5r celui-ci comportant trois objets 01i 02 et 04. Il est donc nécessaire, pour bien indexer le document D5, - d'une part de supprimer l'index IDX3 de la liste des index du document D5 ; et 15 - d'autre part, d'ajouter l'index IDX4 à cette liste. C'est ce qui va maintenant être décrit. On supposera dans cet exemple que l'on commence par ajouter l'index IDX4 à la liste des index du document D5. Dans l'exemple de réalisation décrit ici, cette opération 20 s'effectue en deux étapes distinctes E21 pour créer l'index IDX4, suivie d'une étape E22 pour ajouter effectivement cet index à la liste des index du document D5. En pratique, ces opérations apparaissent simultanées à l'utilisateur. 25 L'homme du métier comprendra que lorsque l'index a déjà été créé mais qu'il n'est dans aucune intention des concepts déjà existants, l'étape E21 de création de l'index n'a pas lieu d'être. Dans l'exemple décrit ici, on supprime ensuite, au cours d'une étape E23, l'index IDX3 de la liste des index du document D4. 30 Dans un mode de réalisation particulier dans lequel les documents multimédia sont des photographies, cette étape de suppression peut consister à cliquer sur la photographie indexée par l'index à supprimer. Les figures 12 et 13 représentent respectivement la table 35 TAB2 après l'ajout de l'index IDX4 et après la suppression de l'index IDX3. La liste des index du document D4 étant maintenant correcte, on enrichit, au cours de l'étape E25, le treillis T4 pour générer un treillis enrichi T5 de l'ensemble des documents D1 à D5. Dans le cas particulier décrit ici, la combinaison IDX1, IDX2, IDX4 5 des index du document D5 ne correspond à aucune intention du concept déjà existant. L'étape d'enrichissement consiste donc à créer un nouveau concept dont : - l'extension est le document D5 ; et 10 - l'intention est la liste des index IDX1, IDX2 et IDX4 de ce document. Dans l'exemple décrit ici, on crée donc une troisième colonne dans le plan P, dans laquelle seront représentées les images des concepts dont les intentions comportent trois index. Cette situation est représentée à la figure 14, le concept 15 nouvellement créé étant représenté par l'image IM124 derrière laquelle apparaît le document D5. Dans un cas particulier, le document D5 peut être utilisé pour constituer cette image IM124. Le document D5 est maintenant indexé et représenté. 20 Le nouveau concept peut maintenant être utilisé éventuellement avec un ou plusieurs autre(s) concept(s) pour indexer de nouveaux documents. Le procédé de diffusion selon l'invention comporte une étape E40 au cours de laquelle on calcule, pour toutes les pertes possibles des 25 objets OL à 04, une proximité entre ces objets. On utilisera la notation p,3 pour désigner la proximité entre deux objets Oi et O. Conformément à l'invention, la proximité entre deux objets est fonction de la cooccurrence de ces objets dans les documents D1 à D5. 30 Par exemple, on utilisera l'équation suivante : p~,1 = (E 1/nk) / C + 1/N ; k : i,j E ck équation dans laquelle la proximité d'une paire d'objets O;, Oj est égale à 35 la somme des inverses des nombres d'objets présents dans les intentions des concepts qui contiennent la paire d'objets divisée par le nombre total de concepts (C) plus l'inverse du nombre total d'objets. L'homme du métier comprendra que, conformément à cette équation, les éléments d'une paire sont d'autant plus proches qu'il y a peu d'objets dans les concepts dans lesquels ils se trouvent. Autrement dit, dans le cas particulier dans lequel les documents sont des photographies, on considérera que des personnes sont "proches" si on les retrouve fréquemment ensemble dans des intentions de concepts (des groupes de photographies à combinaison de personnes unique et identique) dans lesquelles elles apparaissent avec peu d'autres personnes. L'étape E40 de calcul des proximités est suivie par une étape E45 au cours de laquelle on crée des groupes de documents en fonction des proximités entre les objets de ces documents. Dans un mode de réalisation particulier, on crée un groupe de 15 documents autour de chacun des objets (ci-après "objet de départ") en effectuant les opérations suivantes : définition d'un seuil de proximité ; sélection d'un objet de départ ; sélection des objets dont la proximité avec l'objet de départ est 20 supérieure au seuil; sélection des concepts contenant les objets ainsi sélectionnés ; sélection d'au moins une partie des documents de ces concepts pour créer le groupe. L'homme du métier comprendra que lorsque les documents sont 25 des photographies, un groupe de photographies créées autour d'un personnage particulier comprendra les photographies dans lesquelles apparaissent d'autres personnages avec lesquels le personnage particulier a été souvent photographié dans des combinaisons de personnes différentes. 30 Cet aspect particulier de l'invention permet ainsi de créer automatiquement des albums de photographies susceptibles d'intéresser un personnage particulier. L'étape E45 de création des groupes est suivie par une étape de diffusion d'au moins un des groupes ainsi créés. Conformément à l'invention, la diffusion d'un groupe se fait à destination des adresses AD, associées aux objets 0; des documents de ce groupe. Cet aspect particulier de l'invention permet de diffuser un album personnalisé à destination d'un personnage particulier apparaissant sur toutes ou sur une partie des photographies d'un ensemble de photographies. Dans l'exemple détaillé précédemment, le treillis utilisé est un treillis de Galois concret auquel il manque les concepts � top � et 10 � bottom �. Bien entendu un treillis de Galois concret au sens formel aurait pu être utilisé de la même façon. REVENDICATIONS1. Procédé d'indexation d'un nouveau document multimédia (Dk) dans un ensemble (Ekk4) de documents (Do, ..., Dk_1), chacun (Di) desdits documents (Do, ..., Dk) comportant une combinaison (COMB;) d'au moins un objet (0;), ce procédé étant caractérisé en ce qu'il comporte : - une étape (El) de création d'un index (IDX;) d'au moins un objet (0;) ; - une étape (ES) d'indexation de chacun (Di) des documents (Do, ..., Dk-1) dudit ensemble (Ek4) avec le ou les index (IDX;) des objets (O;) de ce document (D,) ; - une étape (E10) d'organisation des documents (Do, ..., Dk-l) dudit ensemble (Ek_1) en un treillis (Tk_1) comportant au moins un concept (Ci) dont : l'extension (EXT;) est un sous-ensemble (SE1) de documents dudit ensemble (Ek_1) ayant tous une même combinaison desdits index d'objets (IDXj), propre ; l'intention (INT1) est ladite combinaison ; une étape (E15) de sélection d'au moins un concept (C;), telle qu'au moins un des index de l'union de leurs intentions (INTj) constitue un sous-ensemble de la combinaison (COMBk) des index des objets dudit nouveau document (Dk); - une étape (E20) de propagation consistant à indexer ledit nouveau document (Dk) avec l'union ensembliste des index (IDX;) des objets (0i) des intentions (INT3) des concepts (Ci) sélectionnés (E15); et - une étape (E25) d'enrichissement dudit treillis (Tk_1) pour générer un treillis enrichi (Tk) dudit ensemble (Ek_1) complété par ledit nouveau document (Dk) indexé (E20), en comparant la combinaison d'index du nouveau document (Dk) avec l'intention d'au moins un desdits concepts (CD) sélectionné (E15) ou non. 2. Procédé d'indexation selon la revendication 1, caractérisé en ce qu'il comporte : - une étape (E21) de création d'un nouvel index d'objet ; et en ce que : - on ajoute (E22) ce nouvel index à la liste des index du nouveau document (Dk). 3. Procédé d'indexation selon la revendication 1 ou la revendication 2, caractérisé en ce qu'il comporte, une étape (E23) de suppression d'au moins un index de la liste des index du nouveau 5 document (Dk). 4. Procédé d'indexation selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite étape (E25) d'enrichissement consiste à ajouter ledit nouveau document (Dk) indexé 10 (E20, E22, E23) à une extension d'un concept (Ci) dont l'intention (INTT) correspond exactement à la liste des index du nouveau document (Dk). 5. Procédé d'indexation selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite étape (E25) 15 d'enrichissement consiste à créer un nouveau concept (Cm) dont : l'extension (EXTä) est le nouveau document (Dk) ; l'intention (INTä) est la liste des index du nouveau document 20 6. Procédé d'indexation selon l'une quelconque des revendications 1 à 5 caractérisé en ce qu'if comporte : - une étape (E12) de représentation, dans un plan (P), des concepts (Ci) dudit treillis enrichi (Tk) par des images (IM1) ; et - une étape (E13) d'organisation desdites images (IM1) selon l'ordre 25 croissant du nombre d'index des intentions des concepts représentés par ces images. 7. Procédé de groupement de documents multimédias (Dk) comportant : 30 - une étape d'indexation de ces documents en mettant en oeuvre un procédé d'indexation conforme à l'une quelconque des revendications 1 à6 - une étape (E40) de calcul, pour toutes les paires possibles (O;, Off) desdits objets, d'une proximité (pi, i) entre ces objets (O;, O;) en fonction 35 au moins de fa cooccurrence de ces objets (O;, Oi) dans lesdits documents (Dk),- une étape (E45) de création de groupes (Gk) de documents en fonction des proximités (p;, j) entre les objets (Oi, Oj) de ces documents. 8. Procédé de diffusion de documents multimédias (Dk) 5 comportant : - une étape de création d'au moins un groupe de documents en mettant en oeuvre un procédé de création conforme à la revendication 7 ; - une étape (E3) d'association de chaque objet (Oi) de ces documents à une adresse de diffusion (ADi) ; 10 - une étape (E50) de diffusion d'au moins un desdits groupes de documents aux adresses associées aux objets des documents de ce groupe. 9. Procédé de diffusion de documents multimédias (Dk) selon la 15 revendication 8, dans lequel : - lesdits documents sont des images ou des vidéos ; - lesdits objets sont des parties de ces images ou vidéos représentant des individus ; et - lesdites adresses sont des adresses de ces individus. 20 10. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé d'indexation selon l'une quelconque des revendications 1 à 6 lorsque ledit programme est exécuté par un ordinateur. 11. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de création de groupes de documents selon la revendication 7 lorsque ledit programme est exécuté par un ordinateur. 30 12. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de diffusion selon la revendication 8 lorsque ledit programme est exécuté par un ordinateur. 35 13. Support d'enregistrement (13) lisible par un ordinateur (10) sur lequel est enregistré un programme d'ordinateur comprenant des 25instructions pour l'exécution des étapes du procédé d'indexation selon l'une quelconque des revendications 1 à 6. 14. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de création de groupes de documents selon la revendication 7. 15. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de diffusion de documents selon la revendication 8.