Brevet FR2840424A1 — publié le 20031205

procédé et dispositif de fragmentation de données multimédia La présente invention se rapporte à un procédé et à un dispositif de fragmentation de données multimédia, notamment de données associées à des noeuds de navigation. Le débit de données transmises via des réseaux de télécommunication, tel que le réseau Internet, et la diversité de ces données sont en constante augmentation, un nombre croissant de terminaux et de serveurs utilisant ces réseaux pour transmettre ou recevoir des données de natures diverses, par exemple, relatives à des documents audio et/ou vidéo, à des programmes, à des textes, à des données graphiques codant des images à deux ou trois dimensions, ou encore à des textes avec hyperliens permettant d'accéder à de nouvelles données. Lorsque des documents comprennent des données de différentes natures, ces documents et ces données sont dénommés par la suite multimédia. Les opérations effectuées avec des données Do, D1, D2, D3 et D4 (figure 1) comme leur codage/décodage, leur transmission, leur réception et/ou leur affichage sont plus simples et plus rapides à opérer lorsque ces dernières sont groupées ou fragmentées en cellules Co, Cl, C2/3 et C4. Une telle fragmentation permet, par exemple, d'effectuer le multiplexage de ces données lors de leur transmission, ou d'opérer leur traitement au fur et à mesure de leur réception. En d'autres termes, une fragmentation des données en cellules optimise l'utilisation des ressources limitées en capacité de mémoire et en capacité de calcul des différents terminaux et serveurs traitant ces données, ainsi que l'utilisation des ressources limitées de transmission, par exemple en bande passante, des réseaux. Par ailleurs, il est connu d'associer des noeuds No, N1, N2, N3 et N4 de navigation à des données Do, Dl, D2, D3 et D4 pour déterminer l'ordre d'accès à ces dernières. A cet effet, chaque noeud Ni comprend des moyens pour identifier des données Di qui lui sont associées ainsi que des moyens pour identifier au moins un noeud N(i+1) suivant. En d'autres termes, l' accès à un noeud N(i+1) et aux données D(i+i) qui lui sont associées est opéré à partir d'un noeud Ni précédent. Comme représenté sur la figure 1, chaque cellule Ci peut comprendre le (ou les) noeud (s) Ni associé (s) aux données Di comprises dans cette cellule Ci. Un graphe de navigation peut être composé de noeuds successifs tels qu'un n#ud Ni est relié à un seul n#ud Ni-! précédent et à un seul n#ud Ni+1 suivant. Dans ce cas, un tel graphe est dit linéaire ou à une dimension. Inversement, un graphe peut comprendre des n#uds, tels que les n#uds N1 ou N4, reliés à plusieurs n#uds. Le graphe de navigation est alors dit non linéaire ou à plusieurs dimensions. Dans ce cas, deux n#uds N2 et N4 peuvent être des n#uds suivants d'un même n#ud Ni (respectivement deux n#uds N1 et N3 peuvent être des n#uds précédents d'un même n#ud N4) . Par ailleurs, le n#ud Ni suivant le n#ud No, les n#uds N2, N4 et No sont dénommés par la suite n#uds voisins de Ni. Lorsque des cellules Ci et Ck distinctes comprennent des données Di et Dk identiques ou redondantes, ces cellules Ci et Ck sont dites redondantes. De telles données redondantes sont fréquemment utilisées dans les documents multimédia où des données identiques sont utilisées pour différentes applications. Par exemple, dans un livre électronique, une même image peut être utilisée pour l'affichage de diverses pages distinctes, auquel cas les données relatives à l'image sont présentes dans chacune des cellules relatives à ces pages. Dans un autre exemple relatif à des données graphiques, des données codant un objet peuvent être présentes dans des cellules propres à des points de vue distincts d'une scène comprenant cet objet. Toutefois, il convient de limiter la génération de cellules redondantes lors de la fragmentation de données de façon à permettre un traitement plus rapide et plus simple des données puisque le traitement de cellules redondantes provoque le traitement répété de données identiques. Par exemple, la transmission de cellules redondantes requiert la transmission répétée de données redondantes. En d'autres termes, pour optimiser la fragmentation de données multimédia, il convient de grouper les données identiques ou redondantes dans une même cellule. Pour fragmenter un ensemble de données en cellules, il est connu de former des cellules de données en considérant comme paramètre de fragmentation la quantité de données comprise dans une cellule. En d'autres termes, une cellule de donnée est générée en regroupant des données voisines dans une cellule jusqu'à ce que cette dernière atteigne une taille donnée. Un tel procédé présente l'inconvénient de ne pas optimiser la fragmentation des données de façon à éviter la formation de cellules redondantes. Il est aussi connu d'utiliser les n#uds de navigation associés à ces données et de considérer la nature et/ou l'application de ces données. A cet effet, chaque n#ud Ni comprend des moyens déterminant la nature et/ou l'application des données qui leur sont associées de façon à permettre leur fragmentation en groupant les données relatives à une même nature ou à une même application. Ainsi, lorsqu'un document comprend plusieurs pages de textes, les données Di textes relatives à ces pages peuvent être fragmentées de telle sorte que les données Di d'une cellule Ck soient propres à une page k du document. Dès lors, la transmission d'une cellule Ck comportera les données Dk relatives à la page k du document. Dans ce cas, par exemple, la réception des premières cellules Ci, C2 ... et Ck de données permet à un utilisateur de traiter les pages 1, 2... k tandis que les pages suivantes sont en cours de transmission. Selon un autre exemple, des données codant des images en trois dimensions sont généralement fragmentées en fonction des points de vue relatifs à une scène et/ou à un objet. Par exemple, une cellule Ck peut constituer une représentation d'une scène selon un premier point de vue, tandis qu'une cellule Ck+1 suivante, c'est-à-dire accessible à partir de la cellule Ck, peut comprendre des données relatives à un deuxième point de vue proche du premier de telle sorte que le passage de la première cellule Ck à la deuxième cellule Ck+1 corresponde à un déplacement du point de vue. Selon un autre exemple, lorsque les données codent une habitation comportant plusieurs pièces, les données Di d'une cellule Ck peuvent être relatives à une pièce de cette habitation tandis que les données Dn d'une cellule Ck+1 suivante peuvent être relatives à une pièce voisine. Dans ce cas, le passage d'une cellule Ck à une cellule suivante Ck+1 sera représentatif du passage d'une pièce à une pièce voisine. Toutefois, ces procédés de fragmentation prennent en compte la nature et/ou l'application des données fragmentées et ils ne peuvent donc pas être utilisés pour fragmenter des données multimédia, de différentes natures, pour lesquelles diverses applications, telles que graphiques et audio, sont requises simultanément. Pour effectuer la fragmentation de données relatives à des images en trois dimensions, des algorithmes de fragmentation connus utilisent des critères de représentation tels que chaque noeud comprend des indications relatives à un point de vue d'une scène et/ou d'un objet codés par les données qui lui sont associées. Par exemple, des algorithmes de recherche d'objets connus sont décrits par TELLER et SEQUIN dans l'article intitulé Visibility preprocessing for interactive walkthroughs publié dans le journal SIGG-GRAPH, 91 qui peuvent être mis en oeuvre pour identifier un objet, codé dans une image, et attribuer aux données relatives à cet objet une cellule propre. Toutefois, le procédé décrit dans ce document est spécifique aux environnements architecturaux, comme celui d'un édifice, les cellules Ck étant prédéfinies pour comprendre des données graphiques de même nature relatives à une image limitée par des parois verticales telles que des murs. Il ne permet donc pas de fragmenter des données graphiques relatives à un domaine autre que l'architecture. De façon analogue aux procédés précédemment décrits, il ne permet donc pas de fragmenter des données multimédia. Le brevet DE19723102 de MEDIA DESIGN GES MULTIMEDIA & ONLINE PUB publié le 12 novembre 1998 intitulé Verfahren zum Darstellen von und navigieren in umfangreichen, Grafikelemente enthaltenden Dateien divulgue un procédé de fragmentation de données qui attribue à chaque cellule Ck des données cartographiques relatives à un plan de localisation géographique à deux dimensions. Ce procédé de fragmentation présente, de façon analogue aux procédés précédemment décrits, l'inconvénient de dépendre de la nature des données fragmentées, à savoir des données cartographiques à deux dimensions. De plus, ce procédé ne traite pas le cas de données redondantes qu'il convient de grouper dans une même cellule comme précédemment décrit. De façon analogue, la demande de brevet internationale N WO 0016307 de MICROSOFT intitulée Method and apparatus for visualising and exploring large hierarchical structures divulgue un procédé permettant d'attribuer un graphe de navigation à des données en vue de leur fragmentation. Toutefois, une telle fragmentation ne peut s'appliquer qu'à des données entre lesquelles est établie une hiérarchie préalable. De plus, il ne permet pas d'optimiser la fragmentation de données en fonction de leur redondance. Dans un dernier exemple, le brevet US 6014671 (IBM) publié le 11 janvier 2000 intitulé Interactive retrieval and catching of multidimensional data using view éléments divulgue un procédé permettant de fragmenter une vue, notamment prise d'un satellite, et de générer un graphe de navigation selon des critères spatiaux ou temporels. De façon analogue au brevet précédemment décrit, ce brevet décrit un procédé de fragmentation relatif à des données de mêmes natures qui ne considère pas le cas de données multimédia redondantes. La présente invention remédie à ces inconvénients en permettant de fragmenter des données multimédia, c'est-à-dire de diverses natures et redondantes, indépendamment de leur fonction et/ou de leur nature au moyen de leur graphe de navigation. Plus précisément, l'invention concerne un procédé de fragmentation de données multimédia associées à des noeuds de navigation, un n#ud contrôlant l'accès à une donnée associée et à au moins un n#ud suivant, caractérisé en ce que, - On groupe dans une cellule temporaire, comprenant un noeud de départ et les données associées à ce n#ud, des n#uds et des données associées à ces derniers de façon successive, chaque n#ud regroupé dans la cellule temporaire suivant un n#ud déjà compris dans cette cellule temporaire jusqu'à ce que la taille de la cellule temporaire atteigne une valeur seuil, puis - On identifie une paire de n#uds qui se suivent, de la cellule temporaire, minimisant un paramètre fonction du nombre de données communes entre les données associées aux deux n#uds de la paire, une cellule définitive étant formée avec les données groupées dans la cellule temporaire préalablement aux données associées au premier n#ud de la paire. Grâce à un tel procédé, des données multimédia peuvent être fragmentées indépendamment de leur nature et de leur application, cette fragmentation étant basée sur l'utilisation des n#uds de navigation associés aux données. De plus, en fonction d'un critère limitant la taille de la cellule temporaire, il peut être possible de déterminer un seuil de façon à générer des cellules dont la taille est adaptée à une utilisation telle que la transmission multiplexée de données. En outre, l'utilisation d'un paramètre de fragmentation proportionnel au nombre de données communes entre les données associées aux deux n#uds de la paire tend à former des cellules sensiblement indépendantes, c'est-à-dire pouvant être traitées séparément, par exemple au fur et à mesure de leur réception par un terminal. Finalement, le procédé conforme à l'invention génère des cellules optimisées vis-à-vis des données redondantes puisque des données redondantes seront généralement comprises dans une même cellule, facilitant ainsi leur traitement comme précédemment décrit. En d'autres termes, le nombre de cellules redondantes générées par le procédé conforme à l'invention est généralement inférieur au nombre de cellules redondantes générées par un procédé de fragmentation connu. Dans une réalisation, on détermine le paramètre minimisé par une paire de n#uds proportionnellement au nombre de données communes entre les données associées aux deux noeuds de la paire identifiée. Dans une réalisation, on détermine la taille seuil de la cellule temporaire en fonction de la quantité de données regroupées dans cette cellule ou en fonction du nombre de n#uds regroupés dans cette cellule. Dans une réalisation, on utilise le deuxième n#ud de la paire identifiée comme n#ud de départ, ou un autre n#ud pas encore groupé, pour effectuer une fragmentation de données suivants ce deuxième n#ud en réitérant les opérations effectuées lors de la première fragmentation. Selon une réalisation, on détermine le paramètre de façon inversement proportionnelle à la quantité de données associées à un des n#uds de la paire identifiée. Selon une réalisation, on détermine le paramètre proportionnellement au rapport entre le nombre de n#uds regroupés dans la cellule temporaire préalablement au premier n#ud de la paire de n#uds identifiée et le nombre de n#uds dans la cellule temporaire. Dans une réalisation, les données multimédia comprennent des données relatives à au moins un des documents suivants : un document audio, un document vidéo, un programme, un document texte. Dans ce cas, selon une réalisation, les données vidéo correspondent à au moins un des éléments suivants . une image, une séquence d'images, cette ou ces images étant à deux ou trois dimensions, un panorama ou des données graphiques. Selon une réalisation, les images étant relatives à des points de vues de scènes ou d'objets, des noeuds voisins correspondent à des points de vue proches de ces scènes ou de ces objets. L'invention concerne aussi un procédé de fragmentation de données multimédia qui ne sont pas associées à un graphe de navigation. Un tel procédé est caractérisé en ce qu'on associe des n#uds de navigation à ces données en fonction de leur nature et/ou de leur fonction, on effectue une compression de ces données en éliminant les données redondantes, les données maintenues étant associées au n#ud relatif aux données éliminées, et on fragmente ces données selon un procédé de fragmentation conforme à l'une des réalisations du procédé de fragmentation précédemment décrit. Selon une réalisation, les données considérées comportant des données vidéo relatives à des images réelles et à des images de synthèse, on associe les n#uds de navigation aux données multimédia en imposant l'accès aux données relatives à des images réelles. L'invention concerne aussi un produit programme d'ordinateur comprenant des instructions de codes de programme pour l'exécution des étapes du procédé de fragmentation de données multimédia selon l'une des réalisations d'un procédé de fragmentation tel que précédemment défini, lorsque le programme est exécuté sur un ordinateur. L'invention est aussi relative à un dispositif de fragmentation de données multimédia associées à des noeuds de navigation comportant : - des moyens pour accéder à une donnée au moyen d'un noeud associé à cette donnée, - des moyens pour déterminer l'accès à un deuxième noeud, dit n#ud suivant, à partir d'un premier noeud, dit noeud précédent, caractérisé en ce qu'il comporte : - des moyens pour grouper, à partir d'un n#ud de départ prédéterminé, en une cellule temporaire des données dont les n#uds associés se suivent jusqu'à ce que cette cellule atteigne une taille seuil, - des moyens pour identifier une paire de noeuds suivants minimisant un paramètre proportionnel au nombre de données communes entre les données associées aux deux noeuds de la paire et des moyens pour former une cellule avec les données associées au premier n#ud de la paire et aux n#uds précédant ce dernier, ledit dispositif étant de préférence adapté à mettre en #uvre un procédé selon l'invention. Dans une réalisation, le dispositif comprend des moyens pour déterminer le paramètre proportionnellement au nombre de données communes entre les données associées aux deux n#uds de la paire identifiée. Selon une réalisation, le dispositif comprend des moyens pour déterminer la taille seuil de la cellule temporaire en fonction de la quantité de données regroupées dans cette cellule ou en fonction du nombre de n#uds regroupés dans cette cellule. Selon une réalisation, le dispositif comprend des moyens pour utiliser le deuxième n#ud de la paire identifiée comme n#ud de départ pour effectuer une fragmentation de données suivants ce deuxième noeud en réitérant les opérations effectuées lors de la première fragmentation. Dans une réalisation, le dispositif comprend des moyens pour déterminer le paramètre de façon inversement proportionnelle à la quantité de données associées à un des n#uds de la paire identifiée. Selon une réalisation, le dispositif comprend des moyens pour déterminer le paramètre proportionnellement au rapport entre le nombre de n#uds regroupés dans la cellule temporaire préalablement au premier n#ud de la paire de noeuds identifiée et le nombre de n#uds dans la cellule temporaire. Dans une réalisation, le dispositif comprend des moyens pour traiter des données multimédia relatives à au moins un des documents suivants : un document audio, un document vidéo, un programme. Dans ce cas, selon une réalisation, le dispositif comprend des moyens pour traiter des données vidéo correspondant à au moins un des éléments suivants : une image, une séquence d'images, cette ou ces images étant à deux ou trois dimensions. Selon une réalisation, les images étant relatives à des points de vues de scènes ou d'objets, le dispositif comprend des moyens pour traiter des n#uds tels que des n#uds voisins correspondent à des points de vue proches de ces scènes ou de ces objets. Dans une réalisation, le dispositif de fragmentation de données multimédia comprend des moyens pour associer des n#uds de navigation à ces données en fonction de leur nature et/ou de leur fonction, pour effectuer une compression de ces données en éliminant les données redondantes, les données maintenues étant associées au n#ud relatif aux données éliminées, et pour fragmenter ces données selon un procédé de fragmentation conforme à l'une des réalisations précédemment décrites. Dans ce cas, selon une réalisation, les données considérées comportant des données vidéo relatives à des images réelles et à des images de synthèse, le dispositif comprend des moyens pour associer les n#uds de navigation aux données multimédia de façon à imposer l'accès aux données relatives à des images réelles. D'autres caractéristiques et avantages de l'invention apparaîtront avec la description de certains de ses modes de réalisation, effectuée ci-dessous à titre non limitatif, en se référant aux dessins ci-annexés, sur lesquels : la figure 1, déjà décrite, représente des cellules comprenant des n#uds associés à des données multimédia de façon connue, et la figure 2 représente des cellules comprenant des n#uds associés à des données multimédia fragmentées conformément à l'invention. On rappelle que l'invention permet de fragmenter des données D5', D6' , D7' D8', Dg', D'10 et D'u (figure 2) multimédia associées à un graphe de navigation comprenant des n#uds N5', N6' , N7' N8', N9', N'io et N'11, chaque noeud Ni' déterminant l'accès aux données Di' qui leur sont associées comme précédemment décrit. Toutefois, il est possible que les données Di' multimédia à fragmenter ne soient pas associées, dans un premier temps, à un graphe de navigation. Dans ce cas, il est nécessaire de générer ce graphe avant de fragmenter les données multimédia. Une telle génération peut être effectuée, par exemple, en fonction du document comprenant les données Di'. Ainsi, en considérant un document multimédia formé de pages comprenant des liens hypertextes et des images, le graphe de navigation peut être généré en attribuant des cellules à chaque page de ce document tandis que les n#uds de chaque cellule correspondent aux diverses données de chaque page. Si les données multimédia sont relatives à des images de scènes ou d'objets, le graphe de navigation peut être composé de n#uds relatifs aux différents points de vue possibles d'une même scène ou d'un même objet représentés. Dans ce cas, il convient de noter que de nombreuses applications, telles que les jeux vidéo, utilisent des données multimédia relatives à des images réelles pour représenter des scènes. Dès lors, il peut être avantageux de générer le graphe de navigation de façon à limiter l' accès à ces données réelles dont le traitement est plus simple et plus rapide que le traitement de données relatives à des images de synthèse. Dans un autre exemple, si les données sont relatives à un outil de conception assisté par ordinateur et comportent une hiérarchisation des données en fonction des différents éléments ou pièces utilisés pour la conception, le graphe de navigation peut être composé de n#uds représentatifs de cette hiérarchie. D'une façon générale, si les données sont organisées selon une structure préexistante, telle qu'un réseau ou une structure de fichiers, un graphe de navigation peut être obtenu à partir de cette structure originale. Lorsque les données multimédia sont associées à un graphe de navigation, on effectue une compression de ces données au moyen de ce graphe de navigation. Pour cela, des données Di' et Dn' redondantes sont identifiées et traitées en éliminant des données, par exemples Dn', et en associant les n#uds Ni' et Nn' aux données restantes Di', dénommées par la suite Di'/Dn'. Sur la figure 2, les n#uds N9' et NB'sont ainsi associés à des données D8'/D9'. De même, les n#uds N5' et N6' (respectivement les n#uds N6' et N7') sont associés à des données D5'/D6' (respectivement D6'/D7'). D'autres formes de compression sont possibles. Ainsi, dans le cas de données relatives à des représentations visuelles associées à un graphe de navigation, le brevet français n 9911671 intitulé Procédé de construction d'un modèle de scène 3D par analyse de séquence d'images en date du 17 septembre 1999 déposé au nom de Thomson Multimedia, divulgue un procédé pour effectuer une compression de données relatives à des images à trois dimensions et associées à un graphe de navigation. Pour des bases de données vidéo contenant des descriptions basées sur des images en trois dimensions et auxquelles est associé un graphe de navigation, le brevet FR9911671 déjà cité décrit des méthodes pour ajouter des informations relatives à la visibilité dans un noeud de navigation pour déterminer quelles informations sont nécessaires à la reconstruction d'un point de vue et doivent être associées à ce n#ud. Après cette étape de compression, les données multimédia D5', D6' , D7' D8', D9', D'10 et D'11 sont fragmentées en différentes cellules C'i de données. Conformément à l'invention, cette fragmentation est effectuée en effectuant les opérations suivantes: Dans un premier temps, on détermine un n#ud N5' de départ tel qu'à partir de ce noeud N5' on accède à l'ensemble des données D'5, D' 6, D'7, D'8, D' 9, Du10 et Du 11 à fragmenter, via ce n#ud de départ et des n#uds NI 6, N'7, NI 8, NI 9, N'10 et NI 11 suivants ce dernier. Il convient de souligner que, comme représenté à la figure 2, le procédé de fragmentation conforme à l'invention s'applique à des données associées à un graphe de navigation non linéaire, le n#ud N'5étant associé à deux n#uds N'6et N'7. Puis on groupe en une cellule temporaire Ct des données D' 5, D'6, Du, Dol 8, D'9 sélectionnées successivement en considérant, à partir du n#ud N'5 de départ, les données associées à un n#ud voisin du n#ud N'5de départ ou d'un n#ud dont les données associées ont été groupées dans la cellule temporaire. Par exemple, les données D'6 dont le n#ud N'6 est voisin du n#ud N'5sont groupées dans la cellule Ct temporaire. Puis, on groupe les données D'7 dont le n#ud N'7est aussi voisin du n#ud N'5. De même, les données D'8 et D'9 sont successivement groupées dans la cellule temporaire Ct en considérant que les n#uds N'8et N'9qui leurs sont associés sont voisins d'un n#ud compris dans la cellule temporaire Ct. Dans cet exemple, les n#uds associés aux données sont aussi groupés dans la cellule temporaire. Un tel groupement est effectué jusqu'à ce que le nombre D'5, D' 6, D' -,, D'8, D' de données comprises dans la cellule temporaire atteigne une valeur seuil. Dans une variante, on détermine une taille limite de la cellule temporaire en fonction du nombre de noeuds compris dans cette cellule temporaire. Lorsque la cellule temporaire a atteint la taille seuil, on identifie une paire de n#uds (N'7;N'8) successifs, c'est-à-dire dont un premier n#ud N'7 précède un deuxième n#ud N'8 suivant, qui minimise un paramètre Ti proportionnel au nombre de données De' communes entre les données associées (D'7; D'8) aux deux n#uds (NI-7, N'8) de la paire identifiée. Dans cet exemple, ce paramètre Ti prend la forme suivante : Ti= ((T-(i-5))/T)*n Où T est le nombre total de n#uds compris dans la cellule C't temporaire, i-5 est le nombre de n#ud (s) groupés dans la cellule temporaire préalablement au premier n#ud N7' de la paire de n#uds considérée et ri est égal au rapport entre De 1 nombre de données communes entre D'7 et D'8, et D'max, nombre de données associées à l'un des n#uds N'7 et N'8 de la paire. Finalement, on forme une cellule définitive CI 5/6/7 comprenant les données (D'5, D'6, D'7) successivement groupées dans la cellule temporaire jusqu'aux données associées au premier n#ud N'7de la paire. Par la suite, de nouvelles cellules définitives sont formées en réitérant les opérations précédemment décrites pour lesquelles le deuxième n#ud (N'8) de la paire identifiée est utilisé comme n#ud de départ. Dans une variante de l'invention, un n#ud distinct de ce deuxième n#ud (N'a) de la paire identifiée est utilisé comme n#ud de départ. Il apparaît que le procédé conforme à l'invention tend à limiter la formation de cellules redondantes puisque la limite des cellules définitives est obtenue à l'aide d'une paire de noeuds (N'7; N'8) qui minimise un paramètre Ti proportionnel au nombre de données communes entre deux n#uds voisins, c'est-àdire pour laquelle il n'existe pas ou peu de redondance de données entre cellules. En d'autres termes, le procédé conforme à l'invention tend à grouper dans des cellules définitives C'5/6/7 les données redondantes, ce qui facilite leur traitement comme précédemment décrit. Par la suite, la fragmentation des données associées au deuxième noeud N8 de la paire (N7'; Ne' ) identifiée et aux n#uds (N9', N10', ...Nz') suivants ce dernier est effectuée en réitérant les opérations précédemment décrites en prenant comme n#ud de départ pour former une nouvelle cellule temporaire le deuxième n#ud (N'8) de la paire identifiée. Comme précédemment décrit, dans une variante de l'invention, un autre n#ud que le deuxième n#ud de la paire identifiée est utilisé comme n#ud de départ pour une nouvelle fragmentation. REVENDICATIONS 1. Procédé de fragmentation de données (D'5, D'6, D'7, ... D'il,) multimédia associées à des n#uds (N'5, N' 6, N'7, ..., N'11) de navigation, un noeud (N'i) contrôlant l'accès à une donnée (D'i) associée et à au moins un n#ud (Ni,,) suivant, caractérisé en ce que, - On groupe dans une cellule (C't) temporaire, comprenant un n#ud (N'5) de départ et les données (D'5) associées à ce n#ud, des n#uds (N' 6, N'7, NI 8, et N' 9) et des données (D' 6, D'7, D'8, et D' 9) associées à ces derniers de façon successive, chaque n#ud (N'i+i) regroupé dans la cellule temporaire suivant un n#ud (N'i) déjà compris dans cette cellule temporaire jusqu'à ce que la taille de la cellule temporaire atteigne une valeur seuil, puis - On identifie une paire de n#uds (N'7;N'8) qui se suivent, de la cellule temporaire (C't), minimisant un paramètre (Ti) fonction du nombre de données (D'c) communes entre les données associées (D'7;D'8) aux deux n#uds (N'7;N'8) de la paire, une cellule (C'5, C'6, C'7) définitive étant formée avec les données (D'5, D'6, D'7) groupées dans la cellule temporaire préalablement aux données (D'7) associées au premier n#ud (N'7) de la paire. 2. Procédé selon la revendication 1 caractérisé en ce qu'on détermine le paramètre (Ti) minimisé par une paire de n#uds proportionnellement au nombre de données (D'c) communes entre les données associées (D'7;D'8) aux deux n#uds (N'7;N'8) de la paire identifiée. 3. Procédé selon la revendication 1 ou 2 caractérisé en ce qu'on détermine la taille seuil de la cellule temporaire en fonction de la quantité de données regroupées dans cette cellule ou en fonction du nombre de n#uds regroupés dans cette cellule. 4. Procédé selon l'une des revendications précédentes caractérisé en ce qu'on utilise le deuxième n#ud (N'il) de la paire identifiée comme n#ud de départ ou un autre n#ud pas encore groupé pour effectuer une fragmentation de données (D'i) suivants ce deuxième noeud (N' i+1) en réitérant les opérations effectuées lors de la première fragmentation. 5. Procédé selon la revendication 1, 2 ou 3 caractérisé en ce qu'on détermine le paramètre (Ti) de façon inversement proportionnelle à la quantité de données (D'7;D'8) associées à un des n#uds (N'7;N'8) de la paire identifiée. 6. Procédé selon l'une des revendications précédentes caractérisé en ce qu'on détermine le paramètre (Ti) proportionnellement au rapport entre le nombre (i-5) de n#uds regroupés dans la cellule temporaire préalablement au premier noeud (N'7) de la paire de n#uds (N'7;N'8) identifiée et le nombre de n#uds (T) dans la cellule temporaire. 7. Procédé selon l'une des revendications précédentes caractérisé en ce que les données multimédia comprennent des données relatives à au moins un des documents suivants : un document audio, un document vidéo, un programme, un document texte. 8. Procédé selon la revendication 6 caractérisé en ce que les données vidéo correspondent à au moins un des éléments suivants : une image, une séquence d'images, cette ou ces images étant à deux ou trois dimensions, un panorama, des données graphiques. 9. Procédé selon la revendication 8 caractérisé en ce que, les images étant relatives à des points de vues de scènes ou d'objets, des noeuds voisins correspondent à des points de vue proches de ces scènes ou de ces objets. 10. Procédé de fragmentation de données multimédia caractérisé en ce qu'on associe des n#uds de navigation à ces données en fonction de leur nature et/ou de leur fonction, on effectue une compression de ces données en éliminant les données redondantes, les données maintenues étant associées au noeud relatif aux données éliminées, et on fragmente ces données selon un procédé de fragmentation conforme à l'une des revendications précédentes. 11. Procédé selon la revendication 9 caractérisé en ce que, les données considérées comportant des données vidéo relatives à des images réelles et à des images de synthèse, on associe les noeuds de navigation aux données multimédia en imposant l'accès aux données relatives à des images réelles. 12. Produit programme d'ordinateur comprenant des instructions de codes de programme pour l'exécution des étapes du procédé de fragmentation de données multimédia selon l'une des revendications 1 à 11, lorsque le programme est exécuté sur un ordinateur. 13. Dispositif de fragmentation de données multimédia associées à des noeuds de navigation comportant : - des moyens pour accéder à une donnée au moyen d'un n#ud associé à cette donnée, - des moyens pour déterminer l'accès à un deuxième n#ud, dit n#ud suivant, à partir d'un premier n#ud, dit n#ud précédent, caractérisé en ce qu'il comporte : - des moyens pour grouper, à partir d'un n#ud de départ prédéterminé, en une cellule temporaire des données dont les n#uds associés se suivent jusqu'à ce que cette cellule atteigne une taille seuil, - des moyens pour identifier une paire de n#uds suivants minimisant un paramètre proportionnel au nombre de données communes entre les données associées aux deux n#uds de la paire et - des moyens pour former une cellule avec les données associées au premier n#ud de la paire et aux n#uds précédant ce dernier, ledit dispositif étant de préférence adapté à mettre en #uvre un procédé selon l'une des revendications 1 à 11.