Brevet FR2824159A1 — publié le 20021031

d' assurer un référencement automatique de ce site. Indexation dans une description de document multimédia La présente invention concerne d'une manière générale la recherche de document multimédia, c'est à-dire de tout document audio ou vidéo comportant par exemple des images fixes ou animoes, de la musique et/ou des dialogues. Elle concerne plus particulièrement la recherche de portions temporelles o dans des documents multimédias. Face à l'accroissement rapide du volume de données multimédias, le groupe d' experts MPEG (Moving Pictures Experts Group) a décidé de normaliser un i5 langage et un vocabulaire de description, constituant un dictionnaire (métabase) de données numériques multimédias (métadonnces) de manière à faciliter des opérations de recherche et d'indexation dans des bases de document multimédia. La norme correspondante MPEG-7 vise ainsi à normaliser la description (métadonnces) du contenu des doeuments multimédias, et non pas les moteurs de recherche et les mécanismes de définition des descriptions, afin de faciliter la gestion de doenments multimédias. En référence à la figure 1, un document multimédia DM ayant une étendue dans le temps t est défini par une description qui prend typiquement la forme d'une liste de descripteurs contribuant chacun à la description d'une ou plusieurs portlons temporelles restreintes respectives du document, appelées segments temporels de description SG. La liste de descripteurs est de préférence organisée comme une arborescence. Des segments associés à des descripteurs concernant l'ensemble du document, tel que le segment SGR au niveau supérieur dans la figure 28241 59 1, se trouvent vers la racine de l'arborescence, et s'étendent quasiment sur tout le document; des segments associés à des descripteurs concernant des détails du document multimédia constituent des feuilles, telles que le segment SGF au niveau d'une quatrième ligne dans la figure 1. Un descripteur associe une ou plusieurs valeurs à une ou plusieurs caractéristiques d' information du document multimédia. Par exemple, suivant la hiérarchie des lo segments de haut en bas dans la figure 1, un descripteur peut être relatif à des données textuelles générales relatives à un titre, à la date de publication, à l'auteur et au producteur du doeument multimédia (audiovisuel), ou au ryChme d'une méladie contenue dans le document DM, ou à la panoplie des couleurs d'une image contenue dans le document DM. Le segment SGR associé notamment à des donnces textuelles générales décrivant le document multimédia DM chevauche tous les autres segments, tandis que le segment SG chevauche sept segments sous-jacents. En général, un "instant" t du document DM est décrit par plusieurs descripteurs attachés à plusieurs segments. Comme montré à la figure 2, l' instant t du docoment DM est décrit par les descripteurs de quatre segments se chevauchant g, d, b et a, indiqués en ligne grasse. Pour établir la liste des descripteurs de segnent qui s'appliquent à un instant donné t, une application exploitant les métadonnces doit consulter la liste des segments. L'établissement de la liste des descripteurs est également nécessaire lorsque la description du document multimédia est en cours de construction; chaque descripteur du document à 28241 59 introduire doit être inséré au bon endroit dans la hiérarchie déjà existante des descripteurs. L'établissement de la liste des descripteurs à l' instant t est en fait long et donc coûteux puisque dans le pire des cas, la liste des descripteurs de tout le document doit être parcourue pour être sûr de trouver tous les descripteurs pertinents à l' instant t. Pour constituer ou exploiter un arbre comportant N segments correspondant à une liste de N descripteurs, o le nombre d'opérations à effectuer est de l'ordre de N210gN ou N2. La présente invention vise à réduire le temps de recherche de descripteurs pertinents à l' instant donné t de manière à accéder rapidement à la description de tout instant donné d'un document multimédia. Plus précisément, l' invention fournit un procédé d'indexation pour document multimédia qui évite l' exploration de la liste complète des descripteurs du document multimédia à chaque requête de manière à réduire la durce et donc le coût de l'établissement d'une réponse comportant une liste de descripteurs, à environ NlogN ou N opérations. A cette fin, un procédé pour exploiter des descripteurs de segments temporels d'un document multimédia dans un moyen de traitement de données est caractérisé en ce qu'il comprend une construction d'une structure d'indexation en arbre binaire ayant des nceubs qui sont constitués par des bornes temporelles prédéterminées de tous les segments, à raison d'une borne prédétermince par segment, et à chacun desquels des pointeurs vers des segments qui chevauchent temporellement le noeud sont associés. 28241 59 Grâce à la structure d'indexation dont l'arborescence est distincte de celle de la liste de descripteurs du document multimédia, l'accès à la description du document multimédia à n'importe quel instant de celui-ci est rapide. Particulièrement, la construction de la structure d'indexation selon l' invention peut comprendre les étapes suivantes pour chaque segment courant du document multimédia: o - si la borne prédétermince du segment courant ne constitue pas un nceud déjà créé dans la structure d'indexation, créer un noeud correspondant à la borne prédétermince et associer au noeud crcé de s pointeurs vers de s segment s chevauchant la borne prédéterminée, - si la borne prédéterminée du segment courant constitue déjà un nceud créé, aj outer un pointeur vers le segment courant à la liste de pointeurs associce au noeud déjà créé, - puis ajouter le pointeur vers le segment courant aux listes des pointeurs associées à tous les noeuds chevauchant temporellement le segment courant. L' invention prévoit également les étapes suivantes pour retirer un segment prédéterminé du document multimédia: - retirer tous les pointeurs vers le segment prédéterminé associés à des noeuds de la structure d'indexation, et - retirer un noeud de la structure d'indexation si le noeud n'est associé à aucun pointeur vers d'autres segments, c'est-à-dire lorsque le noeud a été créé seulement pour le segment prédéterminé et aucun pointeur n'a été associé au nceud après sa création. 28241 59 Lorsqu'un utilisateur souhaite rechercher la description du document à un instant prédétermlné, le procédé peut comprendre les étapes suivantes: - parcourir l'arbre binaire de la structure d'indexation en commençant par la racine de l'arbre et en comparant l' instant prédéterminé successivement à tous les noeuds jusqu'à trouver le noeud sensiblement le plus proche de l' instant prédéterminé, et lo - constituer une réponse avec des descripteurs des segments qui sont associés au noeud trouvé. Lorsque par exemple les bornes prédéterminées des segments sont les bornes temporelles inférieures du segment et la recherche est effectuse à gauche de la racine de l'arbre d'indexation, le noeud sensiblement le plus proche de l' instant prédéterminé est le noeud associé à la borne temporelle inférieure la plus élevée qui est inférieure ou égale à l' instant prédéterminé. De même, lorsque les bornes prédéterminées des segments sont les bornes temporelles supérieures du segment et la recherche est effectuée à gauche de la racine de l'arUre d'indexation, le nceud sensiblement le plus proche de 2s l' instant prédéterminé est le noeud associé à la borne temporelle supérieure la plus faible qui est supérieure ou égale à l' instant prédéterminé. D'autres caractéristiques et avantages de la présente invention apparaitront plus clairement à la lecture de la description suivante de plusieurs réalisations préférées de l' invention en référence aux dessins annexés correspondants dans lesquels: 28241 59 - la figure 1 est un dlagramme temporel schématique de segments de description décrivant un document multimédia, déjà commentée; - la figure 2 est analogue à la figure 1 et montre par des segments en ligne grasse des segments de description relatifs à l' instant donné t i - la figure 3 est un diagramme temporel d'une liste de bornes prédéterminces de segments dans une structure d'indexation selon l' invention; lo - la figure 4 montre schématiquement une structure d'indexation associce à l'arborescence du document multimédia montrée aux figures 1 et 2; - la figure 5 est un algorithme de construction de structure d'indexation selon l' invention; - la figure 6 est un algorithme de déconstruction de structure d'indexation selon l' invention; - la figure 7 est un algorithme de recherche de description de document au moyen de la structure d'indexation; et - la figure 8 est une autre structure d'indexation, après réorganisation de la structure montrée à la figure 4 suite à un accès à un noeud. Une structure d'indexation SI selon l' invention, associée à la description (métadonnées) d'un docoment multimédia DM montrée à la figure 3 est illustrée selon un exemple à la figure 4. La structure d'indexation SI indexant les métadonnées comprend des première et deuxième parties. Afin de fixer les idées, le document multimédia peut être un document avec des images fixes et/ou animées et des sons dans une banque de documents multimédias, un programme de télévision reçu en continu, un programme horaire de divertissement par 28241 59 exemple de télévision ou de cinéma, ou un agenda, etc. La première partie est une liste de bornes temporelles prédéterminées ta à tp, par exemple les bornes lnférieures situées à gauche, de tous les segments temporels a à p de la description de document multimédia DM. Les bornes ta à tp sont montrées à la figure 3 et la liste de ces bornes est organisée comme un arbre binaire montré à la figure o 4. En variante, les bornes prédéterminces sont les bornes temporelles supérieures situées à droite de tous les segments, telles que la borne TS du segment courant SG au lieu de sa borne inférieure TI, comme montré à la figure 1. La deuxième partie de la structure d'indexation montrée à la figure 4 est un ensemble de listes de pointeurs Pa à Pp vers des segments. Chaque nceud ou feuille ta à tp de l'arbre binaire correspondant à une borne inférieure de segment de description est ?O associé à une liste respective Pa à Pp qui contient l 'ensemble des pointeurs vers des segments qui chevauchent la borne. Par exemple, la borne inférieure td d'un premier segment sur une troisième ligne dans la figure 3 chevauche les segments sus 2s jacents a et b, ce qui constitue une liste de pointeurs Pd = [d, b, a]; selon un autre exemple les bornes inférieures tc et to des derniers segments sur des deuxième et cinquième lignes dans la figure 3 sont alignées verticalement si bien qu'elles sont associées à une liste commune de pointeurs Pc = Po = [o, e, c, a]. Chaque noeud porte ainsi une liste de pointeurs vers les segments qui chevauchent la borne associée à ce noeud. Comme on le verra plus loin, la structure d'indexation supporte des recherches rapides pour accéder à la description DM d'un endroit précis du document multimédia. En pratique, le document multimédia (donnces) et la description (métadonnées) DM de celui-ci et la structure d'indexation SI sont enregistrés dans un moyen d'enregistrement commun ou des moyens d'enregistrement respectifs, par exemple dans une mémoire, le disque dur ou un CD-ROM d'un moyen de o traitement de données, tel qu'un serveur de base de document multimédia, ou un ordinateur personnel par exemple. Dans la mémoire ROM du moyen de traitement de donnces sont de préférence implémentés des algorithmes de constructiondéconstruction AC-AD et de recherche AR selon l' invention, décrits ci-après. Le moyen de traitement de données peut être encore un téléviseur afin de détecter un endroit précis d'un programme audiovisuel requ, ou bien un assistant numérique personnel ou un radiotéléphone par exemple adapté à l'affichage de page WAP (Wireless Access Protocol) pour détecter une page précise dans un menu déroulant, en tant que document multimédia, transmis par exemple par un site internet. La structure d'indexation SI associce à la description (métadonnces) de document multimédia DM peut être construite dynamiquement au fur et à mesure de la création de la description de document DM et ainsi de l'écriture des segments avec leurs descripteurs (métadonnées), en fonction des descripteurs, avant d'être enregistrée dans un fichier de métadonnces en mémoire dans le moyen de traitement de donnces, ou bien au fur et à mesure de la lecture du fichier de métadonnées, déjà créé, en j 2824159 mémoire dans le moyen de traitement de données, avant la première exploitation du document DM. La structure d'indexation ne fait donc pas nécessairement partie du fichier de métadonnées. Selon une autre variante, lorsque la description de document multimédia est transmise au moyen de traitement de donnces, la structure d'indexation participe à la gestion des métadonnées et données reques. o En référence à la figure 5, une structure d'indexation selon l' invention est construite essentiellement en enregistrant un à un les pointeurs des segments de description selon 1'algorithme de construction AC d'étapes CO à C9 montré à la figure is 5. A l'étape de construction initiale CO, le premier segment a au niveau supérieur, à gauche dans l'arUre de description de doeument DM montrée à la figure 3, est désigné en tant que segment courant SG. A l'étape C1, la borne inférieure TI du segment courant SG, correspondant aux bornes ta à tp des segments a à p selon l'exemple illustré, est lue dans la mémoire contenant la description de doeument DM. Pour le segment courant, l'algorithme de construction AC vérifie si la borne TI est un noeud déjà existant dans la structure d'indexation arborescente à l'étape C2. Si la borne TI n'est pas un noeud déjà créé, notamment lorsque le segment courant est le premier segment traité ayant la borne TI, tel que le segment a, b, c,... h, j, k,... n, p, dans la figure 1, la borne TI du segment courant constitue alors un noeud d'indexation à l'étape C3. Le nceud d'indexation ...... alns1 cree est marque en memolre en assoclatlon avec le segment courant SG. Puis l'étape C4 enregistre en mémoire les pointeurs de tous les segments sus jacents, qui ont été déjà traités, chevauchant la borne TI du segment courant SG. Par exemple, lorsque le segment courant SG est le segment g avec la borne tg qui chevauche trois segments sus-jacents d, b et a, la liste Pg de pointeurs associée à cette borne est constitué par des pointeurs vers le segment courant g et les trois segments précités: Pg = [g, d, b, a]. A l'étape suivante C5, la partie de l'arbre de o description que le segment courant SG chevauche temporellement est parcourue jusqu'à la borne supérieure TS du segment SG afin d'aj outer à chaque noeud sus-jacent le pointeur vers le segment courant SG. Par exemple, lorsque le segment courant est le segment e associé à la borne te, le pointeur associé au segment e est ajouté dans la liste Pc de pointeurs associce au segment c puisque la borne tc est comprise entre les bornes inférieure et supérieure du segment e, afin que la liste Pc passe de [c, a] à [e, c, a]. Finalement, à l'étape C6, le segment courant SG passe au prochain segment sur le même niveau, ou au premier segment sur le niveau suivant inférieur. A l'étape C7 le procédé revient à l'étape C1 tant que les bornes inférieures de tous les segments n'ont pas été traitées. Sinon l'algorithme de construction passe à l'étape finale C9. En revenant à l'étape C2, lorsque la borne inférieure TI du segment courant SG est déjà confondue avec un noeud d'indexation précédemment créé, la liste de pointeurs associée à ce noeud est complétée par le pointeur vers le segment courant SG. Par exemple, si le segment courant est le segment o correspondant à la borne to sur l'avant-dernière ligne dans la figure 3 et confondue avec le noeud tc déjà créé pour le segment sus-jacent c, le pointeur vers le segment o est ajouté à la liste Pc = [e, c, a] associée au segment o. Puis après l'étape C8, l'algorithme de construction AC passe à l'étape C5 déjà décrite. Selon l'exemple précédent, le pointeur vers le segment o est alors ajouté à la liste Pn = [n, e, c, a] associée au segment n. Selon un autre exemple, lorsque la borne TI du lo segment courant est la borne ti confondue avec la borne te, le pointeur vers le segment i est ajouté à la liste de pointeurs Pe = [e, b, a] à l'étape C8, et le pointeur vers le segment i n'est ajouté dans aucune autre liste de pointeurs à l'étape C5 puisque is le segment i n'est pas chevauché par d'autres bornes. Après l'étape C7, l'étape C9 détermine la racine de la structure d'indexation SI et par suite établit l'arUre binaire de la structure d'indexation SI afin qu'il soit relativement équilibré, c'est-à-dire qu'il présente une profondeur la plus petite possible. Selon l'exemple montré à la figure 4, la racine tj se trouve sensiblement au milieu de la durse du document multimédia, ou d'une portion de celuici lorsque celui-ci est divisé initialement, afin d'avoir sensiblement une répartition équilibrce des noeuds et feuilles de part et d'autre de la racine. La structure SI ainsi construite et équilibrée est enregistrée dans le moyen de traitement de données. L'équilibrage de la structure d'indexation intervient après toute insertion ou retrait de noeud, mais également après chaque recherche de nceud, comme on le verra plus loin. Lorsque le moyen de traitement de donnéss reçoit une requête pour retirer un segment prédéterminé SG 28241 59 dans la description de document multimédia DM montrée à la figure 4, 1'algorithme de déconstruction AD montré à la figure 6 comprenant des étapes DO à D7 est exéauté. L'algorithme AD est également activé lorsque l'utilisateur ne souhaite pas conserver des parties anciennes du doeument multimédia, devenues caduques i par exemple lorsque le document multimédia est un programme de télévision continu, les parties de celui-ci reques déjà visualisces sont détruites o automatiquement; selon un autre exemple, un programme hebdomadaire de télévision n'est détruit qu'à la fin de la semaine. A des étapes initiales DO1 et DO2, après avoir déterminé le segment prédéterminé, éventuellement :5 caduque, SG = [TI, TS] à retirer, un noeud courant ND est d'abord constitué par la borne inférieure TI du segment SG. L'algorithme de déconstruction AD vérifie à l'étape D1 si le pointeur vers le segment SG à retirer appartient au noeud courant ND. Comme le pointeur vers le segment à retirer SG appartient nocessairement au premier noeud courant ND = TI, l'étape D2 retire le pointeur vers le segment prédéterminé SG dans le noeud ND = TI. Puis à l'étape D3, l'algorithme AD vérifie s'il existe dans la liste des pointeurs associée au noeud courant ND, un pointeur vers un segment sousjacent au segment prédéterminé SG. Si la liste de pointeurs pour le noeud courant ND ne comporte pas au moins un pointeur vers un noeud sous-jacent, c'est-à-dire si le nceud ND est un véritable nceud de création marqué à l'étape C3, sans adjonction de pointeur ultérieure à l'étape C5 après la création du nceud, l'étape D4 retire le noeud courant ND; par exemple, si le noeud courant ND est la borne inférieure tg ou tk, la liste de pointeurs Pg = [g, d, b, a] ou Pk = [k, e, a] est 28241 59 retirée de la structure d'indexation SI à l'étape D4. Plus généralement, l'étape D4 est assurément exécutée lorsque le noeud courant ND n'est associé à aucun pointeur vers un segment autre que le segment prédéterminé. Par contre, à l'étape D3, si la liste attachée au noeud courant ND contient un pointeur vers le segment sous-jacent, l'algorithme passe au noeud suivant à l'étape suivante D5. L'étape D3 est o également suivie par l'étape D5 lorsque le noeud courant n'est pas confondu avec la borne inférieure TI du segment prédéterminé SG; par exemple, seulement le pointeur vers le segment prédéterminé c est retiré à l'étape D2 lorsque le noeud courant est i5 tc, puisque le nceud to relatif à la borne inférieure du segment o sous-jacent au segment c doit étre conservé à l'étape D3. Après l'étape D1 ou D3 ou D4, l'étape D5 passe au nceud suivant inférieur à la borne supérieure TS du segment prédéterminé SG, et à l'étape D6, tant que le noeud suivant devenant le nceud courant existe, l'algorithme AD est réitéré à partir de l'étape D1. Lorsque tous les noeuds entre les bornes TI et TS du segment prédéterminé SG ont été traité, l'algorithme AD passe de l'étape D6 à l'étape D7 pour retirer le segment courant SG de la structure d'indexation SI. Lorsqu'une requête contenant un "instant" prédéterminé t est reque par le moyen de traitement de données contenant la structure d'indexation SI montrée à la figure 4, relative à la description de document multimédia DM montrée à la figure 3, le moyen de traitement met en oeuvre l'algorithme de recherche AR pour comparer l' instant t aux noeuds de la structure d'indexation jusqu'à trouver l'intervalle de noeuds successifs auquel l' instant t appartient et choisir par exemple le nceud formant la borne inférieure de cet intervalle, comme nceud le plus proche de l' instant t. Grâce à la structure arborescente d'indexation SI, la recherche est très rapide. Comme montré à la figure 7 et illustré par des segments en ligne grasse à la figure 4, l'algorithme de recherche AR commence par la racine de la lo structure arborescente d'indexation SI, en comparant l' instant prédéterminé t à la borne inférieure formant racine, en l' occurrence la borne tj selon la figure 4. Puis à des étapes suivantes R2, R3, R4, R5 si t d' information. En revanche, si l' instant prédéterminé t est supérieur à l'une des bornes croissantes, par exemple t 2 tf selon la figure 4, c'est-à-dire si l'algorithme AR a parcouru les segments de branche j, th] et h, tf une tape R31 vArifie si une feuille patir du noeud trouvA tf existe. S'il n'y a pas de feuille, alors la rAponse est constitue par la liste de descripteurs relatifs aux segments [f, d, s b, a] points au nceud trouv tf. Si une feuille existe partir du nceud tf, comme montrA la figure 4, l'6tape R3 est suivie pa l'Atape R31 qui compare l'instant pAdterminA t l'extrmit de feuille tg. Si t la rAponse. Les descripteurs attachs aux segments trouvAs chevauchant l'instant prAdterminA t informent des caractAristiques du doeument DM l'instant 33 prAdAterminA t. Grce l'indexation, la recherche est rapide puisqu'une petite partie de la structure d'indexation et donc du document DM est paraourue. L'arbre binaire de la structure d'indexation SI selon l' invention a la particularité d'être réorganisé automatiquement dans le moyen de traitement de données après chacune des étapes R22, R23, R32,... R51, R62, R63, R72,... R83 de façon à diminuer la durée des prochaines recherches particulièrement au voisinage de l' instant dernièrement recherché. La réorganisation à chaque requête d'accès consiste en ce que le nceud trouvé, typiquement le nceud tg trouvé à l'étape R33 avec les pointeurs [g, d, b, a] selon l'exemple montré à la figure 4, constitue la racine de l'arUre de la structure d'indexation, comme montré à la figure 8. La constitution de réponses à des requêtes suivantes vers ce noeud trouvé formant la racine ou vers des noeuds proches de celui-ci est ainsi extrêmement rapide. L'accès local à de tels noeuds est répété relativement souvent dans de nombreuses applications ce qui permet de réduire les temps de recherche et d'accès conformément à l'objectif visé par l'invention. Dans la description ci-dessus, il a été supposé que la description du document multimédia est disponible entièrement pendant toute la succession d'opérations. Dans certaines applications, les métadonnces du document multimédia comportant les descripteurs des segments sont susceptibles d'être reçues et traitées de façon continue, en mode "streaming", par le moyen de traitement de données. La réception des donnces n'aboutit pas nocessairement à une fin, et la structure d'indexation selon l' invention est alors construite progressivement et utilisable au fur et à mesure de la réception continue des segments de descriptlon (métadonnces) du document multimédia DM. Ainsi les étapes de construction CO à C9 sont exécutées pour chaque s nouveau segment de description reçu et sont entrelacces dans le moyen de traitement avec des étapes de recherche selon un algorithme similaire à l'algorithme AR pour la recherche de descripteurs de segments du document multimédia à un instant o prédéterminé t. Pour éviter que la taille de la structure d'indexation ne croisse sans limite, la structure d'indexation est "déconstruite" en contlnu, selon l'algorithme AD montré à la figure 6, en enlevant au fur et à mesure les segments caduques i5 trop éloignés dans le passé pour êtreutiles. Les étapes de déconstruction DO à D7 montrées à la flgure 6 pour le retrait au moins d'un segment du document multimédia sont alors entrelacées avec les étapes des algorithmes de construction et de recherche AC et AR. o La structure d'indexation peut être ainsi maintenue dans une "fenêtre" glissante dans le temps, et donc bien adapté au mode de réception et traitement continus "streaming". Grâce à la propriété précédente de construction/déconstruction en continu de la structure d'indexation selon l' invention, celle-ci peut constituer avantageusement un support pour gérer l'état de la description (métadonnées) dans le moyen de traitement qui reçoit la description. Comme déjà dit, la description elle-même du document multimédia livrée de façon continue est susceptible de croître sans limite dans le moyen de traitement qui reçoit le flux de description. Pour éviter la saturation, le moyen de traitement de données élimine les parties caduques. La structure d'indexation comprend toute information nécessaire pour cette tâche. - 2824159 REVENDICATIONS 1 - Procédé pour exploiter des descripteurs de segments temporels d'un document multimédia (DM) dans un moyen de traitement de donnces, caractérisé en ce qu'il comprend une construction (AC) d'une structure d'indexation (SI) en arUre binaire ayant des nceuds qui sont constitués par des bornes temporelles prédéterminées de tous les segments, à raison d'une lo borne prédétermince (TI) par segment (SG), et à chacun desquels des pointeurs (Pg.) vers des segments qui chevauchent temporellement le nceud sont , assocles. 2 - Procédé conforme à la revendication 1, selon lequel la construction (AC) de la structure d'indexation (SI) comprend les étapes suivantes pour chaque segment courant (SG) du document multimédia: - si la borne prédéterminée (TI) du segment courant (SG) ne constitue pas un nceud déjà créé dans la structure d'indexation, créer (C3) un noeud correspondant à la borne prédéterminée et associer (C4) au noeud créé des pointeurs vers des segments chevauchant la borne prédéterminée (TI), - si la borne prédéterminée (TI) du segment courant (SG) constitue déjà un noeud créé, ajouter (C8) un pointeur vers le segment courant (SG) à la liste de pointeurs associée au nceud déjà crcé, - puis ajouter (C5) le pointeur vers le segment courant (SG) aux listes des pointeurs associées à tous les noeuds chevauchant temporellement le segment courant (SG). 3 - Procédé conforme à la revendication 2, comprenant une détermination (C9) de la racine de la structure d'indexation (SI) pour équilibrer celle-ci. 4 - Procédé conforme à la revendication 2 ou 3, comprenant les étapes suivantes pour retirer (AD) un segment prédéterminé (SG) du document multimédia (DM) - retirer ( D2) tous les pointeurs vers le lo segment prédéterminé (SG) associés à des nceuds de la structure d'indexation (SI), et - retirer ( D4) un noeud de la structure d'lndexation si le noeud n'est associé à aucun pointeur vers d'autres segments. - Procédé conforme à l'une quelconque des revendications 1 à 4, comprenant les étapes suivantes pour rechercher (AR) la description du document à un instant prédéterminé (t): parcourir (R1, R2, R21,) l' arbre binaire de la structure d'indexation (SI) en commençant par la racine (tj) de l'ardre et en comparant l' instant prédéterminé successivement à tous les nceuds (TI) jusqu'à trouver le noeud sensiblement le plus proche de l' instant prédéterminé (t), et constituer (R22, R23,... R83) une réponse avec des descripteurs des segments qui sont associés au noeud trouvé. 6 - Procédé conforme à la revendication 5, comprenant une rocrganisation de la structure d'indexation (SI) afin que le nceud trouvé constitue la racine de l'arbre de la structure d'indexation. - 7 - Procédé conforme à l'une quelconque des revendications 1 à 6, selon lequel la constitution (AC) de la structure d'indexation (SI) est progressive au fur et à mesure de la réception de données du document multimédia. 8 - Procédé conforme à l'une quelconque des revendications 1 à 7, selon lequel la construction (AC) de la structure d'indexation (SI) est entrelacée lo avec une recherche (AR) de descripteurs de segments du document multimédia à l' instant prédéterminé (t). 9 - Procédé conforme à la revendication 8, selon lequel la construction (AC) de la structure d'indexation (SI) et la recherche (AR) de descripteurs de segments du document multimédia à l' instant prédéterminé (t) sont entrelacoes avec le retrait (AD) au moins d'un segment du document multimédia.