Brevet FR2865875A1 — publié le 20050805

L'invention concerne un procédé de génération d'une signature à partir d'une image numérique et un dispositif de génération d'une signature à partir d'une image numérique. Dans le domaine du traitement des données, des erreurs peuvent survenir lors du stockage, de la lecture ou de la transmission des données. U est donc souhaitable d'utiliser des systèmes de contrôle de l'intégrité des données, afin de vérifier que les données considérées sont bien identiques aux données initiales. Une technique couramment utilisée consiste à calculer pour un ensemble de données considérées une somme de contrôle et à la comparer à la somme de contrôle équivalente calculée lors de la création des données et annexée à celles-ci. Naturellement, une différence entre ces deux sommes de contrôle indique que l'intégrité des données n'a pas été respectée. Dans le domaine de la gestion des images numériques, une approche du même type consiste à générer une signature caractéristique de l'image numérique lors de sa création et à conserver cette signature comme une donnée liée à l'image. Lorsqu'un utilisateur voudra vérifier l'intégrité de l'image qu'il possède, c'est-à-dire son identité à l'image initialement créée, la signature de l'image considérée sera générée par le même procédé pour comparaison avec la signature originale obtenue en liaison avec l'image. Dans ce cadre, il a récemment été proposé de générer la signature d'une image directement à partir de données compressées qui la représentent. La représentation d'une image par des données compressées est en effet couramment utilisée de nos jours pour le stockage et la transmission des images 2 2865875 numériques. Communément, les données compressées sont des coefficients obtenus à partir d'une transformation spatio- fréquentielle des données spatiales originales de l'image. La génération directe d'une signature à partir de ces données compressées simplifie nettement la procédure de vérification de l'intégrité des données (ou procédure d'authentification). Une solution de ce type a par exemple été décrite dans un article de R. Grobois, P. Gerbelot et T. Ebrahimi sur l'authentification et le contrôle d'accès dans le domaine compressé du standard JPEG2000 (Authentication and access control in the JPEG2000 compressed domain, Proc. SPIE, août 2001). En principe, quel que soit le procédé de génération de la signature (à partir des données compressées ou non), des modifications de l'image numérique (c'est-à-dire des modifications des données qui la composent) se traduisent par une modification de la signature calculée lors de la procédure d'authentification. Ainsi, l'image modifiée peut être reconnue comme telle par comparaison avec la signature originale. Dans un article de Q. Sun, S.F. Chang, M. Kurato et M. Shuto relatif à un système quantitatif semi-fragile d'authentification d'images JPEG2000 (A quantitative semi-fragile JPGE2000 image authentication system, Proc. ICIP 2002), la signature est tolérante par rapport à une re-compression avec un débit légèrement différent, mais d'autres modifications de l'image entraîneront comme classiquement une modification de la signature. L'inventeur de la présente invention a toutefois remarqué que la modification de la signature, et donc l'échec de la procédure d'authentification, pouvaient ne pas être souhaitables quand l'image numérique subissait certaines modifications voulues et autorisées, en particulier certaines transformations géométriques qui modifient la présentation de l'image sans altérer son contenu. Des transformations de ce type sont par exemple les rotations de l'image; des symétries de l'image peuvent également être considérées de la sorte. Dans le cas du partage d'images numériques par exemple, lorsqu'un utilisateur met à disposition d'autres utilisateurs une image sans en vérifier l'orientation, il est probable qu'un autre utilisateur veuille faire subir une rotation à l'image afin de lui donner son orientation correcte et il est souhaitable, dans ce cas, que la signature demeure inchangée malgré la rotation. Afin notamment de répondre à cette attente, sans toutefois remettre en cause l'avantage de l'obtention de la signature à partir des données compressées, l'invention propose un procédé de génération d'une signature à partir d'une image numérique représentée par au moins un premier ensemble de coefficients obtenus par transformation spatio-fréquentielle de données spatiales de l'image, les coefficients étant répartis en au moins un bloc, comportant les étapes suivantes: - à partir des coefficients du bloc, calcul d'une signature élémentaire invariante à un ensemble prédéterminé de transformations géométriques 10 appliquées au bloc; - génération de la signature de l'image à partir de la signature élémentaire dudit au moins un bloc. En utilisant une signature élémentaire invariante à un ensemble de transformations géométriques appliquées au bloc, on obtient une signature de l'image invariante aux mêmes transformations géométriques appliquées à l'image elle-même. Pour obtenir la signature élémentaire, le procédé comporte par exemple les étapes suivantes: - extraction dans le bloc d'au moins un ensemble de coefficients qui 20 sont permutés par l'ensemble prédéterminé des transformations géométriques appliquées au bloc; - calcul de la signature élémentaire en fonction notamment dudit ensemble de coefficients extraits. Un tel calcul de la signature élémentaire est particulièrement pratique. 25 Dans un premier mode de réalisation, l'étape de calcul de la signature élémentaire comporte les étapes suivantes: - ordonnancement des coefficients dudit ensemble selon un ordre invariant audit ensemble de transformations géométriques appliquées au bloc; - concaténation des coefficients dans ledit ordre; - obtention de la signature élémentaire à partir des coefficients concaténés. Selon un second mode de réalisation, l'étape de calcul de la signature élémentaire comporte les étapes suivantes: - application aux coefficients dudit ensemble d'une fonction invariante audit ensemble de transformations géométriques appliquées audit ensemble afin d'obtenir une valeur élémentaire; - génération de la signature élémentaire à partir de la valeur 5 élémentaire. Lorsque le premier ensemble comprend une pluralité de couches de qualité et de blocs, l'étape de calcul d'une signature élémentaire est par exemple réalisée seulement pour les blocs d'un nombre prédéterminé de couches de qualité. On peut ainsi calculer la signature élémentaire sans avoir reçu nécessairement l'ensemble des couches de qualité. Selon une possibilité de réalisation, le procédé comporte une étape préalable de réorganisation des coefficients par fréquences. Cette solution est particulièrement adaptée à certains types de données, par exemple du type données compressées au format JPEG. Lorsque le premier ensemble comprend une pluralité de blocs, le procédé peut comprendre pour une partie au moins des blocs les étapes suivantes: ordonnancement des blocs selon un ordre invariant audit ensemble de transformations géométriques appliquées au premier ensemble; - pour chaque bloc, calcul de la signature élémentaire du bloc; - génération d'une signature de base à partir des signatures élémentaires de chaque bloc prises dans l'ordre des blocs. L'invariance de la signature aux transformations géométriques est 25 ainsi assurée même lorsque le premier ensemble comprend une pluralité de blocs. Selon une possibilité de réalisation particulièrement pratique, l'ordonnancement des blocs est réalisé par tri monotone selon une valeur caractéristique obtenue à partir des coefficients de chaque bloc. La valeur caractéristique est par exemple la valeur moyenne de l'amplitude des coefficients. Afin d'obtenir une signature de base de taille réduite, la génération de la signature de base comporte par exemple une étape d'application d'une fonction de hachage ("hash function" en anglais). Lorsqu'une pluralité de premiers ensembles de coefficients est obtenue par transformation spatio-fréquentielle de données spatiales à au moins une résolution donnée, le procédé comprend les étapes suivantes pour les premiers ensembles obtenus à ladite au moins une résolution donnée: génération d'une signature de base pour chaque premier ensemble; concaténation des signatures de base des premiers ensembles; - génération d'une signature partielle à ladite résolution donnée à partir des signatures concaténées. On obtient ainsi une signature partielle qui pourrait être utilisée en lien avec la résolution de l'image mentionnée ci-dessus, sans qu'il soit nécessaire de se référer à l'image dans son ensemble, c'est-à-dire à toutes les résolutions. Lorsque des premiers ensembles de coefficients sont obtenus par transformation spatio-fréquentielle de données spatiales à une pluralité de résolutions, le procédé peut comprendre les étapes suivantes: - pour chaque résolution, génération de la signature partielle à ladite résolution; - génération de la signature de l'image par combinaison des signatures partielles auxdites résolutions. La signature de l'image est ainsi avantageusement liée aux différentes 20 signatures partielles pour chaque résolution. Selon un mode de réalisation possible, l'ensemble prédéterminé de transformations géométriques comprend les rotations d'un angle multiple de 90 et/ou les symétries. Il est en effet particulièrement avantageux que ce type de transformations géométriques n'entraîne pas une modification de la signature de l'image. La transformation spatio-fréquentielle est par exemple une transformation en ondelettes ou une transformation en cosinus discrète par blocs. Ainsi, l'invention peut s'appliquer aux images représentées selon l'un des formats compressés JPEG2000 ou JPEG. L'invention propose également un procédé d'authentification d'une image numérique liée à une signature originale, comportant les étapes suivantes: - réception d'une représentation de l'image numérique avec une résolution donnée; 6 2865875 - génération d'une première signature partielle à la résolution donnée de ladite représentation par le procédé précédemment décrit; - extraction d'une seconde signature partielle de la signature originale; - comparaison de la première signature partielle et de la seconde signature partielle; - décision quant à l'authentification de l'image numérique en fonction du résultat de la comparaison. Ce procédé permet d'utiliser de manière particulièrement avantageuse 10 la génération d'une signature partielle telle que décrite ci-dessus. L'invention propose en outre un dispositif de génération d'une signature à partir d'une image numérique représentée par au moins un premier ensemble de coefficients obtenus par transformation spatio-fréquentielle de données spatiales de l'image, les coefficients étant répartis en au moins un bloc, comportant: - des moyens pour calculer, à partir des coefficients du bloc, une signature élémentaire invariante à un ensemble prédéterminé de transformations géométriques appliquées au bloc; - des moyens pour générer la signature de l'image à partir de la 20 signature élémentaire dudit au moins un bloc. Lorsque le premier ensemble comprend une pluralité de blocs, le dispositif peut comprendre: - des moyens pour ordonnancer au moins une partie des blocs selon un ordre invariant audit ensemble de transformations géométriques appliquées 25 au premier ensemble; - des moyens pour générer une signature de base à partir des signatures élémentaires de chaque bloc de ladite au moins une partie prises dans l'ordre des blocs. Lorsqu'une pluralité de premiers ensembles est obtenue par 30 transformations spatio-fréquentielles de données spatiales à au moins une résolution donnée, le dispositif peut comprendre: - des moyens pour concaténer les signatures de base des premiers ensembles à une résolution donnée; - des moyens pour générer une signature partielle à ladite résolution donnée à partir des signatures concaténées. Lorsque des premiers ensembles de coefficients sont obtenus par transformations spatio-fréquentielles de données spatiales à une pluralité de résolutions, les moyens pour générer la signature de l'image peuvent comporter des moyens pour combiner les signatures partielles auxdites résolutions. L'invention propose aussi un dispositif d'authentification d'une image numérique liée à une signature originale, caractérisé en ce qu'il comporte: - des moyens de réception d'une représentation de l'image numérique avec une résolution donnée; - des moyens de génération d'une première signature partielle à la résolution donnée de ladite représentation tells que décrits ci-dessus; - des moyens d'extraction d'une seconde signature partielle de la signature originale; - des moyens de comparaison de la première signature partielle et de la seconde signature partielle; - des moyens d'authentification de l'image numérique liés aux moyens de comparaison. L'invention propose également un moyen de stockage d'informations qui peut être lu par un ordinateur ou un microprocesseur, contenant des instructions d'un programme d'ordinateur pour exécuter les étapes du procédé décrit ci-dessus. L'invention propose aussi un moyen de stockage d'informations partiellement ou totalement amovible, qui peut être lu par un ordinateur ou un microprocesseur, contenant des instructions d'un programme d'ordinateur pour exécuter les étapes du procédé précédemment décrit. L'invention propose enfin un programme d'ordinateur qui peut être chargé dans un appareil programmable, comportant des séquences d'instructions ou des portions de code logiciel pour mettre en oeuvre les étapes du procédé précédemment mentionné, lorsque ce programme d'ordinateur est chargé et exécuté par l'appareil programmable. D'autres caractéristiques et avantages de l'invention apparaîtront à la lumière des dessins annexés dans lesquels: 8 2865875 - la figure 1 représente un dispositif pouvant mettre en oeuvre l'invention; - la figure 2 représente un réseau pair-à-pair dans lequel l'invention peut s'appliquer; - la figure 3 représente un exemple d'application de l'invention mettant en oeuvre trois pairs connectés au réseau de la figure 2; - les figures 4a et 4b représentent des structures de données dans le domaine transformé ; - les figures 5a et 5b constituent une représentation schématique de la transformée en ondelettes d'une image après symétrie d'axe horizontal; - la figure 6 est un schéma bloc illustrant les étapes du procédé de calcul d'une signature invariante aux transformations du groupe T selon l'invention; la figure 7 représente une signature hiérarchique d'image; - la figure 8 est un algorithme représentant la formation d'un signal T- invariant à partir d'un bloc de coefficients; les figures 9a et 9b illustrent un bloc de coefficients auquel on applique l'algorithme de la figure 8; - la figure 10 illustre un exemple de réalisation de l'invention pour une 20 image compressée au format JPEG2000; - la figure 11 illustre un exemple de réalisation de l'invention à partir d'une image compressée au format JPEG; - les figures 12a et 12b représentent des blocs de coefficients DCT utilisés dans la méthode de la figure 11; et - la figure 13 illustre un autre exemple de réalisation de l'invention pour une image compressée au format JPEG. En référence à la figure 1, on décrit un exemple d'appareil programmable mettant en oeuvre l'invention. Chacun des appareils qui seront décrits à la figure 2 est par exemple 30 un appareil programmable du même type que celui de la figure 1 et possède les moyens qui le rendent apte à la mise en oeuvre de l'invention. L'appareil de la figure 1 comprend ainsi un dispositif de génération d'une signature à partir d'une image numérique conforme aux enseignements de l'invention. Selon le mode de réalisation choisi et représenté à la figure 1, un appareil mettant en oeuvre l'invention est par exemple un microordinateur 10 ou une station de travail connectée à différents périphériques tels, par exemple, une caméra numérique 107 (ou un scanner, ou un appareil photographique numérique, ou tout moyen d'acquisition ou de stockage d'images) reliée à une carte graphique et fournissant un appareil de traitement de données numériques. L'appareil 10 comporte un bus de communication 101 auquel sont reliés: une unité centrale de traitement ou CPU 100 (microprocesseur), - une mémoire morte 102 (ou ROM), pouvant comporter un ou plusieurs programmes d'ordinateur, - une mémoire vive 103 (ou RAM) adaptée à enregistrer des variables, paramètres et données traitées au cours de l'exécution des différents algorithmes mentionnés dans la suite et sur la base desquels sont élaborés le ou les programmes d'ordinateur précités, - un écran 104 permettant de visualiser des données et/ou de servir d'interface graphique avec l'utilisateur qui pourra interagir avec le ou les programmes selon l'invention, à l'aide d'un clavier 114 ou de tout autre moyen tel qu'un dispositif de pointage, comme par exemple une souris ou un crayon optique, - un disque dur 108 pouvant comporter le ou les programmes mentionnés dans la suite, un lecteur de disquette 109 adapté à recevoir une disquette 110 et à y lire ou à y écrire des données numériques traitées ou à traiter selon 25 l'invention, - une interface de communication 112 reliée à un réseau de communication distribué 113, par exemple le réseau Internet, l'interface étant apte à transmettre et à recevoir des données numériques. L'appareil comprend en outre une carte d'entrée/sortie (non 30 représentée) reliée à un microphone 111. Le bus de communication 101 permet la communication et l'interopérabilité entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus n'est pas limitative et, notamment, l'unité centrale est susceptible de communiquer des instructions à tout élément du 2865875 micro-ordinateur 10 directement par l'intermédiaire d'un autre élément du micro-ordinateur 10. Le code exécutable du programme ou de chaque programme permettant à l'appareil programmable 10 de mettre en oeuvre les procédés selon 5 l'invention décrits ci-après peut être stocké, par exemple, dans le disque dur 108 ou en mémoire morte 102 comme représenté sur la figure 1. Selon une variante, la disquette 110 peut contenir des données ainsi que le code exécutable du ou des programmes précités qui, une fois lu par l'appareil 10, sera stocké dans le disque dur 108. En seconde variante, le code exécutable du ou des programmes pourra être reçu par l'intermédiaire du réseau de communication 113, via l'interface 112, pour être stocké de façon identique à celle décrite précédemment. Les disquettes peuvent être remplacées par tout support d'informations tel que, par exemple, un disque compact (CD-ROM) ou une carte mémoire. De manière générale, un moyen de stockage d'informations, lisible par un ordinateur ou par un microprocesseur, intégré ou non à l'appareil, éventuellement amovible, est adapté à mémoriser un ou plusieurs programmes dont l'exécution permet la mise en oeuvre des procédés selon l'invention. De manière plus générale, le ou les programmes pourront être chargés dans un des moyens de stockage de l'appareil 10 avant d'être exécutés. L'unité centrale 100 va commander et diriger l'exécution des instructions ou portions de codes logiciels du ou des programmes selon l'invention, instructions qui sont stockées dans le disque dur 108 ou dans la mémoire morte 102 ou bien dans les autres éléments de stockage précités. Lors de la mise sous tension, le ou les programmes qui sont stockés dans une mémoire non volatile, par exemple le disque dur 108 ou la mémoire morte 102, sont transférés dans la mémoire vive 103 qui contiendra alors le code exécutable du ou des programmes selon l'invention, ainsi que des registres pour mémoriser les variables et paramètres nécessaires à la mise en oeuvre de l'invention. Il convient de noter que l'appareil comportant le dispositif selon l'invention peut également être un appareil programmé. Cet appareil contient alors le code du ou des programmes informatiques par exemple figé dans un circuit intégré à application spécifique (ASIC). 11 2865875 La figure 2 représente de manière schématique un réseau distribué "pair-à-pair" qui comporte un ensemble de terminaux 12, 14, 16, 18. Les terminaux sont interconnectés par un réseau 20 du type Internet et comportent dans ce but des moyens de communication du type interface de communication 112 décrite à la figure 1. Chaque terminal connecté peut par exemple être un dispositif tel que décrit à la figure 1, et comporte en particulier: une mémoire de stockage volatile (parfois dénommée mémoire cache) 22, 28, 34, 40, un serveur de fichiers 24, 30, 36, 42 et une interface homme- machine 26, 32, 38, 44 qui permet l'interaction avec les utilisateurs. Comme représenté sur la figure 2, dans la partie interface de visualisation, une image I apparaît sur le terminal 12 dans une première orientation, et sur le terminal 14 dans une seconde orientation obtenue par une rotation de 90 degrés par rapport à la première orientation. L'invention s'applique notamment dans ce contexte. On considère un réseau distribué de type pair-à-pair, dans lequel les données échangées sont notamment des images numériques fixes. Chaque image est identifiée par un identifiant unique, qui est associé à toute résolution connue de cette image dans le réseau distribué. En particulier, le format des images échangées peut être le format 20 JPEG2000. Dans ce format, chaque fichier compressé contient la représentation d'une image donnée à plusieurs niveaux de résolution. On peut également envisager l'échange d'image numérique compressée selon le standard JPEG. On peut notamment obtenir une représentation multirésolution d'une image JPEG en créant plusieurs fichiers au format compressé JPEG, chaque fichier correspondant à une résolution de l'image représentée au format compressé. Alternativement, on pourrait envisager le mode JPEG hiérarchique (en anglais: "hierarchicai"), qui est un codage de type pyramidal d'une image selon lequel seul le signal différence est encodé d'un niveau à l'autre (voir par exemple M. Tekalp, "Digital Video Processing" , Prentice Hall, 1995, pages 400-402.). La figure 3 représente un exemple d'application de la méthode de calcul de signature proposée par l'invention, dans le contexte d'un réseau pairàpair tel qu'illustré à la figure 2. Sur cette figure, on distingue trois pairs du système, P1, P2 et P3, chaque pair du système pair-à-pair étant l'ensemble constitué d'un terminal et d'un utilisateur. Le pair P1 possède une image numérique I, prise par exemple au moyen d'un appareil de photographie numérique. Lors de l'introduction de cette image dans le système d'échange pair-à-pair, elle reçoit un identifiant luid. Dans cet exemple, on calcule également la signature de l'image au moment de l'attribution de l'identifiant luid, selon la méthode proposée par l'invention. La signature ainsi calculée est stockée, par exemple dans une base de données, en relation avec l'identifiant de l'image luid. La base de données peut être maintenue sur un serveur central du système pair-à-pair, si l'on considère un système avec serveur central, i.e. une machine constamment connectée qui maintient une base de données fournissant des informations (terminaux connectés, données disponibles, informations sur les données comme, par exemple, la signature des images). Alternativement, la signature pourrait être stockée simplement dans une base de donnée locale du terminal du pair P1. Une autre variante consisterait à encrypter la signature (cela suppose la mise en place d'une infrastructure de certification avec des clés publiques et clés privées, connue de l'homme du métier et non détaillée ici) et à l'associer parmi les métadonnées de l'image I et, par conséquent, à la transmettre dans le système. Dans ce cas, on suppose que la signature est encryptée avec la clé privée du créateur de l'image (P1) et sera décryptable avec la clé publique de P1, qui doit également être diffusée. Le pair P1 initie ensuite le partage de l'image avec P2 dans cet exemple. Par exemple, P1 envoie un message à P2 lui indiquant la disponibilité de l'image, et P2 peut accéder ultérieurement à l'image (selon les résolutions proposées) directement à partir du terminal de P1. D'autres scenarii sont évidemment envisageables, mais ne seront pas décrits ici. P2 reçoit par exemple la plus grande résolution de l'image I (image complète, nommée également haute résolution). Afin de vérifier qu'il s'agit bien de l'image I initialement partagée par P1 et non modifiée, P2 peut valider l'image reçue à partir de sa signature. Pour ce faire, il applique les étapes suivantes: calcul de la signature s(l) sur les données reçues et comparaison avec la 13 2865875 signature initiale (ou originale) récupérée par ailleurs, par exemple, à partir de la base de données présente sur le serveur central. En cas de comparaison positive, l'image reçue est validée: l'image I reçue est considérée conforme à l'image originale. Le pair P2 effectue ensuite une rotation de 90 degrés sur l'image I et l'on obtient l'image l'. Comme il est question ici d'images en format compressé, il est préférable d'effectuer la rotation dans le format compressé directement, ce qui est possible pour les formats JPEG et JPEG2000. Ensuite, le pair P2 peut partager l'image résultante avec le pair P3, selon la même méthode de partage que précédemment. Ainsi, le pair P3 reçoit l'image l' qui porte le même identifiant que l'image I, luid, mais représente une version transformée selon une transformation autorisée de celle-ci. Cependant, en utilisant un procédé de génération de signature conforme à l'invention, dont des exemples sont donnés dans la suite, il n'est pas nécessaire d'effectuer l'opération géométrique inverse pour valider l'intégrité de l'image reçue l'. Le pair P3 peut valider cette donnée en calculant une signature de l'image l', s(l'), puis en comparant le résultat avec la signature initiale s(l), comme précédemment. Si l'image l' est bien une version de l'image I à une rotation de 90 degrés près (sans autre modification), l'image sera bien validée. On montre ainsi l'un des avantages procurés par l'invention: les données issues de transformations géométriques autorisées sont validées de la même façon (même coût calculatoire) que les données initiales, sans qu'il soit nécessaire d'effectuer de transformation inverse. On rappelle en référence aux figures 4a et 4b la structure des données dans le domaine transformé pour les deux types de compression donnés à titre d'exemple dans la suite: celles conformes aux standards JPEG2000 (figure 4a) et JPEG (figure 4b). A la figure 4a, on représente la structure de données dans le domaine 30 transformé obtenues par une transformation en ondelettes, telle qu'utilisée dans le format compressé JPEG2000. L'image peut être décomposée en tuiles, chaque tuile correspondant à une zone spatiale dans l'image originale et étant codée indépendamment des autres tuiles. 14 2865875 Sur la figure, on a représenté une partition en quatre tuileségales. Chaque tuile de l'image originale est décomposée en sous-bandes fréquentielles qui sont constituées de coefficients obtenus par transformation spatiofréquentielle (par exemple transformation en ondelettes discrète) des données spatiales originales. A chaque niveau de résolution (notés r=0, r=1 et r=2 sur la figure 4a) correspondent plusieurs sous-bandes spatio-fréquentielles: une sous-bande issue d'un filtrage passe bas vertical et passe-haut horizontal (HL), une sous-bande issue d'un filtrage passe bas horizontal et passe-haut vertical (LH), et une sous-bande issue d'une filtrage passe-haut dans les deux directions. Le niveau de résolution r=0 correspond à la sous-bande basse fréquence, qui correspond à un filtrage passe bas dans les deux directions. Dans la structure JPEG2000, chaque sous-bande est décomposée en un ensemble de blocs de forme matricielle, nommés code-blocs, typiquement de taille 64 coefficients x 64 coefficients. On représente sur la figure les codeblocs notés CB1, CB5 et CB9 qui correspondent à la même région spatiale exactement, selon des orientations de filtrage LH, HL et HH. Selon la norme JPEG2000, on appelle unité spatiale ou precinct un ensemble de code-blocs correspondant à la même zone spatiale à un même niveau de résolution, dans une composante couleur donnée (par exemple R, G, B). Une unité spatiale est donc un ensemble de coefficients organisés sous forme matricielle. Un tel precinct regroupant 2x2 code-blocs dans chaque sous-bande est représenté sur la figure 4a. Dans le cadre de JPEG2000, on peut définir un precinct comme une résolution entière (tous les code-blocs de la résolution) ou comme un seul code-bloc. Les coefficients représentatifs des code-blocs d'un precinct sont codés à la suite dans le train binaire. L'avantage d'utiliser des precincts est donc d'avoir un accès plus aisé aux coefficients correspondant à des zones spatiales de l'image dans le train binaire. L'usage des precincts est toutefois optionnel et la présente invention s'applique avec ou sans precincts définis pour l'image compressée. A la figure 4b, on représente de manière schématique deux résolutions dans le domaine transformé conforme à la norme JPEG. Dans cette représentation, la résolution 1 et la résolution 2 sont chacune la représentation dans le domaine transformé d'une même image à des niveaux de résolution 2865875 différents. La résolution 1 peut être obtenue par sous-échantillonnage de l'image représentant la résolution 2 dans le domaine spatial. Dans les deux cas (résolution 1 et résolution 2), selon la norme JPEG, l'image de départ (dans le domaine spatial) est découpée en blocs, typiquement de taille 8x8, et une transformation en cosinus discrète (DCT selon l'acronyme anglais) est appliquée sur chaque bloc 8x8. Chaque bloc contient 64 coefficients fréquentiels correspondant à un bloc 8x8 de l'image dans le domaine spatial. On peut éventuellement regrouper des ensembles de blocs en macroblocs comme illustré sur la figure 4b, ce qui permet d'obtenir une unité spatio-fréquentielle similaire au precinct de norme JPEG2000. L'invention s'applique dans ce cas également. Comme mentionné plus haut, le procédé de génération d'une signature utilisé est invariant pour un groupe de transformations géométriques tel que le groupe suivant: T={TO...T7}, détaillé dans le tableau ci-dessous. To Identité T2oT2 T, Rotation 90 T T2 Symétrie d'axe vertical T2 T3 Rotation 180 T,oT, T4 Rotation 270 T,oT,oT T5 Symétrie d'axe horizontal T2oT1oT T6 Symétrie d'axe vertical+Rotation 90 T2oT1 T, Transposition T,oT2 Comme indiqué dans la troisième colonne du tableau, les huit transformations du groupe sont obtenues à partir de deux d'entre elles, par exemple la rotation de 90 (T1) et la symétrie d'axe vertical (T2). La figure 5a représente schématiquement une image dans le domaine transformé en ondelettes, notamment les contours restant dans chaque sous bande en fonction des orientations de filtrage. La figure 5b montre la représentation dans le domaine transformé en 25 ondelettes après avoir appliqué la transformation symétrie d'axe horizontal à l'image. On montre de manière schématique que la transformation T5 est appliquée de manière similaire aux coefficients représentatifs de chaque sous-bande dans le domaine compressé. Cette propriété de la transformation en ondelettes s'applique de manière générale: on obtient la représentation ondelettes d'une image transformée par l'une des transformations du groupe T en appliquant ladite transformation aux coefficients dans le domaine compressé. De plus, pour les transformations qui impliquent une rotation d'un nombre impair de fois 90 , il y a également substitution des sous-bandes LH et HL (ici, cela est vrai pour les transformations T1, T4, T6, T7). C'est cette propriété qui permet le transcodage dans le domaine compressé explicité dans la partie Il du standard JPEG2000 ("JPEG2000 image coding system: extensions", norme ISO/IEC 15444-2). En ce qui concerne le format JPEG, il est également connu que les coefficients fréquentiels dans le domaine de la transformation en cosinus discrète sont transposés et changent de signe dans certains cas (on peut se référer au brevet US 6 298 166 de Ratnakar et al., et intitulé "Image transformations in the compressed domain", Oct. 2001). Le procédé de génération d'une signature tolérante aux transformations du groupe T se base sur les propriétés des coefficients spatio- fréquentiels dans le domaine transformé qui viennent d'être rappelées. La figure 6 représente les étapes principales de l'algorithme de calcul d'une signature T-invariante, appliqué pour un bloc de coefficients fréquentiels représentatif d'une unité spatio-fréquentielle P (i.e. d'un ensemble de coefficients) dans un niveau de résolution (par exemple, un precinct selon la norme JPEG2000 ou un groupe de coefficients représentatifs de la même fréquence pour une zone spatiale dans le cas de JPEG). Cet algorithme est par exemple mis en oeuvre par l'unité centrale 100 du micro-ordinateur 10 de la figure 1 en fonction d'instructions ou de portions de code d'un programme d'ordinateur chargé à partir du disque dur 108 ou d'un disque 110. Les données sont, par exemple, reçues de l'interface 112 et mémorisées en RAM 103. La première étape E61 consiste en la détermination d'un ensemble ordonné de blocs de l'ensemble ou unité spatio-fréquentielle P selon un ordre Tinvariant, c'est-à-dire un ensemble ordonné de blocs dont le critère d'ordonnancement est tel que l'ordre ne varie pas lorsque l'on applique l'une des transformations géométriques du groupe T aux blocs qui constituent l'unité spatio-fréquentielle. Cette étape sera détaillée dans la suite en référence à divers exemples de mise en oeuvre. En particulier, on peut envisager de calculer une valeur caractéristique, comme par exemple la moyenne de l'amplitude ou magnitude des coefficients pour chaque bloc, et d'ordonnancer les blocs selon l'ordre décroissant des valeurs moyennes. L'étape suivante E62 consiste à sélectionner de manière systématique un ensemble de blocs parmi ceux déterminés à l'étape précédente sur lesquels on va calculer une signature élémentaire. On traite, par exemple, l'ensemble des blocs issus de l'étape E61. Cependant, afin de limiter la complexité calculatoire, on pourrait n'en choisir qu'un sous ensemble, par exemple les Q premiers blocs de la liste ordonnée. On note {B'1...B'Q} l'ensemble de blocs de coefficients retenus. A l'étape E63, on initialise à 1 un compteur i qui servira à parcourir l'ensemble des blocs de cette liste. Ensuite, pour chaque bloc de coefficients ainsi retenu, on effectue l'étape E64 de formation d'un signal T-invariant à partir des coefficients du bloc, c'est-à-dire la génération d'un signal F; (signature élémentaire) qui reste inchangé lorsqu'on applique une des transformations géométriques du groupe T à la matrice des coefficients du bloc. Cette étape est détaillée ci-après en référence aux figures 8 et 9. Une fois l'ensemble des blocs B' traité, on calcule à l'étape E67 une signature à partir des signaux (ou signatures élémentaires) F; Tinvariants formés pour chacun des blocs. Ainsi, par exemple, on concatène les signaux Fk dans l'ordre de traitement des blocs B'k, et on applique ensuite une fonction de hachage, connue de l'homme du métier, afin d'obtenir une signature. Par exemple, on peut appliquer une fonction MD-5 ou SHA (par exemple décrites dans le document "Applled cryptography", de B. Schneir). Le résultat obtenu est une signature (dénommée signature de base dans la suite) sur un nombre prédéterminé de bits (typiquement 128 pour MD-5 ou 160 pour SHA), pour l'unité spatio-fréquentielle P. Cette signature de base est mémorisée. 18 2865875 On passe ensuite à l'unité spatio-fréquentielle suivante du même niveau de résolution, ou à la résolution supérieure si toutes les unités spatiofréquentielles de la résolution courante ont été traitées. La figure 7 représente graphiquement le résultat obtenu par la méthode de signature hiérarchique d'une image ainsi proposée, et la possibilité de regrouper les signatures par unité spatio-fréquentielle (signatures de base) afin d'obtenir une signature par niveau de résolution (signature partielle dans la suite), et puis une signature par image. Au premier niveau, on représente un ensemble de résolutions de l'image (3 résolutions sont représentées sur la figure 7). Pour chaque résolution, on mémorise à l'issue de l'algorithme décrit à la figure 6 un ensemble de signatures de base correspondant chacune à un precinct d'un niveau de résolution (par exemple S(P14) pour les 4 precincts de la résolution 1). On dispose donc d'une quantité d'information de la taille r x N x s, où r est le nombre de résolutions, N est le nombre de precincts par résolution et s le nombre de bits de la signature par precinct (ou signature de base) (ex: s=128 ou s=160). Mais, souvent, il est utile de pouvoir vérifier la validité de toute une résolution spatiale, et il est alors préférable d'avoir une signature de taille limitée pour chaque niveau de résolution, afin de minimiser la taille des données qui doivent transiter sur le réseau pour vérifier l'authenticité d'une résolution d'une image. On peut donc calculer une nouvelle signature (dite signature partielle) par résolution, à partir de l'ensemble des signatures de precinct (signatures de base) pour ladite résolution. Par exemple, on peut concaténer les signatures (ex: S(P14)) et appliquer la même fonction de hachage sur le signal ainsi obtenu. On dispose ainsi, à un deuxième niveau, d'une signature par niveau de résolution (S(R0), S(R1) , S(R2)) ou signature partielle. Pour chaque niveau de résolution ainsi obtenu, la signature conserve la propriété d'invariance par rapport aux transformations géométriques considérées, après ordonnancement des precincts selon un ordre invariant à ces transformations Finalement, on itère la même opération sur l'ensemble des signatures partielles par résolution de façon à obtenir une signature pour l'image complète. 19 2865875 On peut alors disposer d'un troisième niveau de signature, qui représente l'image dans son entier. Cette signature hiérarchique complète permet de valider l'intégrité de l'image à plusieurs niveaux. II est particulièrement pratique d'avoir une telle signature stockée sur un serveur de données, et d'envoyer sur demande, pour validation ultérieure, la sous-partie de la signature correspondant aux données que l'on souhaite valider: un ou plusieurs precincts, une résolution entière ou l'image dans sa totalité. Ainsi, si un utilisateur ne reçoit qu'un niveau de résolution de l'image comme cela est prévu par la norme JPEG2000, il peut générer la signature pour cette résolution (signature partielle) et la comparer avec la signature à cette résolution stockée sur le serveur de données. La figure 8 est un schéma bloc de l'algorithme général de formation d'un signal T-invariant (ou signature élémentaire) tel que proposé à l'étape E64 de la figure 6 à partir d'un bloc de coefficients B'k, de taille MxM. Pour simplifier l'exposé, on suppose ici que M est un nombre pair (typiquement, M est une puissance de 2). Un exemple d'un tel bloc avec 8 coefficients x 8 coefficients bu est donné à la figure 9a. On initialise les variables i et j qui permettent de parcourir les divers coefficients du bloc: i est initialisé à 0 (étape E81) et j à i (étape E82). L'étape suivante E83 est une étape de détermination d'un groupe de coefficients du bloc initial, noté Gij, qui sont permutés par les transformations du groupe T. Plusieurs de ces groupes Gij sont représentés graphiquement sur la figure 9a. Tous les groupes Gij correspondant à un bloc 8x8 sont explicités sur la figure 9b. II apparaît clairement à la lumière de ces représentations graphiques ce que l'on entend par "groupe de coefficients permutés par les transformations de T'. Par exemple, en considérant le groupe G00 de la figure 9, il est facile de vérifier que si l'on applique l'une quelconque des transformations géométriques du groupe T les coefficients {b00, b07, b70, b77} seront permutés spatialement: si l'on applique une rotation de 90 , on aura aux 4 coins du bloc: {b70, b00, b77, b07} et si l'on applique une symétrie d'axe vertical on aura: {b07, b00, b77, b70}. D'une manière générale, on a la formule mathématique suivante: 2865875 G _ {b, bji bi,Ma- bM-1- J,M-1-i 3 I J J 1-1-i J Evidemment, pour les cas i=j, le groupe Gij est formé uniquement de quatre coefficients: Gu = tb bi M 1 l ' bti1 1 i,l, bN1 I i,M 1 J M M Pour un bloc de taille MxM, il y a un total de:- -+1 groupes Gij 4,2 J distincts. Pour au moins un groupe Gij, on effectue ensuite une étape E84 de détermination d'un signal Cij à partir des coefficients du groupe Gij, ce signal étant invariant à toute transformation du groupe T. Dans un mode de réalisation, le signal Cij est formé en prenant la magnitude des coefficients de Gij et en ordonnançant les coefficients ainsi obtenus dans un ordre prédéterminé, par exemple dans un ordre décroissant: _}, b, > Ib2l bg Alternativement, on peut calculer des caractéristiques à partir d'un signal de Gij, c'est-à-dire une fonction des coefficients du groupe Gij dans laquelle ceux-ci ont des rôles équivalents. Par exemple, Cij peut être formé à partir de la moyenne et de la variance des valeurs absolues des coefficients de Gij. D'autres caractéristiques dites "signaf' (notamment les moments d'ordre supérieur) pourraient également être utilisées. Le signal invariant pour le groupe Gij ainsi obtenu est ajouté (étape E85) par concaténation au signal de signature élémentaire Fk, qui représente le bloc B'k dans son entier. Les étapes sont répétées éventuellement pour tous les groupes Gij distincts. Finalement, on a obtenu le signal Fk qui est un signal caractéristique invariant aux transformations géométriques du groupe T appliquées au bloc B'k et représentatif du bloc B'k, ce signal constituant une signature élémentaire pour le bloc B'k. A la figure 10, on illustre plus précisément l'algorithme général de la figure 6 pour une image dont la structure est du type conforme au standard JPEG2000. On se place dans le domaine de la représentation en ondelettes, pour un niveau de résolution r donné. Les coefficients représentatifs dans ce domaine transformé sont obtenus soit par application d'un décodage entropique d'un train binaire compressé représentant l'image donnée, soit par transformation 21 2865875 spatio- fréquentielle en ondelettes à partir de la représentation de l'image dans le domaine spatial. On décrit ici la première des deux alternatives, où l'on considère au départ une image représentée au format compressé JPEG2000. On traite un niveau de résolution, par exemple le niveau r=2 de la figure 4a. Le niveau de résolution choisi est formé de K precincts avec, par exemple, K=4 comme dans la figure 4a. Le train binaire selon la norme JPEG2000 est formé par un ensemble incrémentai de couches de qualité, chaque couche de qualité correspondant à un incrément en termes de débit. Chaque precinct est représenté en format compressé sur un ensemble incrémental de couches de qualité. Par exemple, on peut former un train binaire JPEG2000 en 10 couches de qualité pour atteindre un débit de 1 bpp (bit par pixel), la première couche de qualité correspondant à une représentation compressée de l'image à 0,1bpp, puis l'ensemble des 2 premières couches à 0,2bpp etc. Le nombre de couches de qualité et le débit correspondant sont fixés lors de la compression au format JPEG2000 à l'étape d'application de l'algorithme d'optimisation débit-distorsion. On prend en considération ce paramètre et on propose ici de calculer la signature des precincts pour un nombre prédéterminé L de couches de qualité. La première étape E101 de l'algorithme consiste à ordonnancer l'ensemble des precincts de la résolution considérée, selon par exemple l'ordre décroissant des valeurs moyennes de l'ensemble des coefficients représentant les precincts et contribuant aux L couches de qualité. Les precincts sont ensuite traités dans l'ordre déterminé lors de cette première étape. On initialise ensuite un compteur (i=1) à l'étape E102 afin de parcourir la liste ordonnée des precincts. Pour un precinct Pi donné, on calcule d'abord à l'étape E103 un bloc "moyen" regroupant les trois sous-bandes correspondant aux orientations LH, HL, HH. Cette étape a pour but de symétriser le signal par rapport à l'inversion des sous-bandes LH et HL pour une rotation dont l'angle est un multiple impair de 90 . Par exemple, toujours en référence à la figure 4a, on forme la moyenne des coefficients situés à la même position spatiale dans les blocs CB1, CB5 et CB9 pour obtenir un nouveau bloc CB'1. Cette opération est répétée sur 22 2865875 les autres codes-blocs du precinct considéré et l'on obtient ainsi un macrobloc "moyen" représentatif du precinct. Cette étape est suivie d'une étape E104 de formation d'un signal Fi Tinvariant à partir de l'ensemble des coefficients du bloc moyen CB'l représentatif 5 du precinct déterminé ci-dessus. On applique pour ce faire, par exemple, l'algorithme précédemment décrit en référence à la figure 8. Finalement, l'étape E105 consiste à calculer une signature, par exemple, par une fonction de hachage appliquée au signal Fi ainsi obtenu. La signature obtenue est mémorisée (étape E106) dans la signature hiérarchique globale pour la résolution considérée, comme illustré à la figure 7. A l'étape E107, le compteur i est incrémenté (i=i+1). A l'étape E108, on détermine si le dernier precinct est atteint par comparaison avec le nombre k de precincts à traiter. Si i est inférieur ou égal à k, on retourne à l'étape E103 décrite ci-dessus. Si au contraire i est strictement supérieur à k, l'algorithme est terminé. Tous les precincts sont ainsi traités dans l'ordre déterminé à la première étape E101. La figure 11 représente un mode de mise en oeuvre du calcul de la signature pour une image représentée sur un ensemble de coefficients représentatifs dans le domaine fréquentiel DCT, utilisé notamment par le format du standard JPEG. Comme dans le cas précédent, on considère de préférence que la représentation est issue d'une représentation compressée au format JPEG d'une image initiale à une certaine résolution spatiale r (cf. figure 4b), après décodage entropique. On considère que l'on dispose en entrée d'un macrobloc de blocs DCT, c'est-à-dire un ensemble de blocs de taille 8x8, chacun des blocs 8x8 étant la représentation d'un bloc spatial 8x8 correspondant. Par exemple, comme représenté à la figure 12, le macrobloc est formé de 2x2 blocs DCT. Cependant, on pourrait également considérer l'image dans son entier et prendre comme macrobloc tous les blocs DCT de la résolution considérée. Pour le macrobloc considéré, on procède dans une première étape (E1100) à un réarrangement (ou réorganisation) des coefficients DCT par fréquences. Cette opération est illustrée aux figures 12a et 12b. 23 2865875 En effet, dans la figure 12a, on représente quatre blocs DCT et, pour chaque bloc, on a représenté dans le coin supérieur gauche la composante basse fréquence, notée dk%oo pour le bloc d'indice (k,l). Le réarrangement fréquentiel consiste à regrouper les coefficients correspondants à chaque fréquence, comme illustré à la figure 12b. En particulier, on représente dans la figure 12b le regroupement fréquentiel des coefficients eoo pour tous les blocs considérés dans le coin supérieur gauche de l'image. Cette opération est effectuée pour toutes les fréquences i, j, c'est-à-dire pour l'ensemble des coefficients {duk.1, 0 j Après cette étape de réarrangement on effectue une étape de mise en correspondance des blocs (El101) dont les coefficients sont permutés par certaines transformations du groupe T. De façon usuelle, dans le cas de la DCT, les coefficients des fréquences {d;i} et {dj;} sont permutés par les transformations impliquant une rotation d'un multiple impair de rotations de 90 (mécanisme similaire à l'interversion entre les sous- bandes LH et HL pour la transformée en ondelettes). De tels blocs de coefficients sont symétriques par rapport à la diagonale principale. Afin d'obtenir une représentation invariante par rapport à ces transformations géométriques, on peut remplacer chaque bloc de coefficients Du = {d,k,1 On considère ensuite l'ensemble de blocs ainsi obtenus, notés B1 à BK, par exemple, dans l'ordre de balayage vidéo classique. Pour chacun des blocs Bi ainsi obtenus, on applique l'étape de formation d'un signal T-invariant (El103), en utilisant comme précédemment l'algorithme de la figure 8. Le signal ou signature élémentaire Fi correspondant à chaque bloc fréquentiel est alors mémorisé (El 104). Quand tous les blocs on été traités, on applique ensuite une fonction de hachage par rapport au signal global F obtenu par concaténation des signaux Fi (El 107). Le résultat obtenu est une signature (qui peut être considérée comme une signature de base) invariante aux transformations géométriques du groupe T, pour le macrobloc considéré dans la résolution considérée. La figure 13 illustre une variante de réalisation pour le format du standard JPEG. Comme dans la figure 12, on suppose que l'on a une image compressée au format JPEG sur laquelle on applique un décodage entropique pour obtenir un ensemble de blocs 8x8 de coefficients DCT. Dans cette variante de réalisation on suppose que l'on a une image par résolution et l'on part de l'ensemble des blocs de l'image pour cette résolution R. La première étape consiste à ordonner l'ensemble des blocs (E1300) en fonction par exemple de la moyenne de chaque bloc ou d'une autre caractéristique du signal, comme par exemple, la somme de la moyenne et de la variance. On peut ainsi ordonner les blocs dans l'ordre décroissant du critère choisi. A l'étape suivante E1301, on applique un opérateur de magnitude sur 15 l'ensemble des coefficients et qui consiste à remplacer chaque coefficient par sa valeur absolue. L'étape suivante consiste à mettre en correspondance entre elles des valeurs fréquentielles qui sont interchangées par certaines transformations du groupe T (E1302), comme expliqué précédemment. Par exemple, on peut remplacer, comme dans le mode de réalisation précédent, chaque fréquence f;; dans un bloc DCT par: F = ( + f Enfin, la dernière étape E1303 consiste à regrouper l'ensemble des coefficients restants des blocs ordonnés en un signal F et à obtenir une signature à partir de ce signal. Cette signature est représentative de la résolution considérée et invariante par rapport aux transformations géométriques du groupe T considérées. Revendications 1. Procédé de génération d'une signature à partir d'une image numérique (I) représentée par au moins un premier ensemble (Pi) de coefficients obtenus par transformation spatio-fréquentielle de données spatiales de l'image, les coefficients étant répartis en au moins un bloc (Bi), caractérisé en ce qu'il comporte les étapes suivantes: - à partir des coefficients du bloc (Bi), calcul d'une signature 10 élémentaire (Fi) invariante à un ensemble prédéterminé de transformations géométriques appliquées au bloc (Bi) ; - génération de la signature (S(I)) de l'image à partir de la signature élémentaire (Fi) dudit au moins un bloc (Bi). 2. Procédé selon la revendication 1, caractérisé en ce qu'il comporte les étapes suivantes: - extraction dans le bloc d'au moins un ensemble de coefficients qui sont permutés par l'ensemble prédéterminé des transformations géométriques appliquées au bloc; - calcul de la signature élémentaire en fonction notamment dudit ensemble de coefficients extraits. 3. Procédé selon la revendication 2, caractérisé en ce que l'étape de calcul de la signature élémentaire en fonction notamment dudit ensemble de 25 coefficients extraits comporte les étapes suivantes: - ordonnancement des coefficients dudit ensemble selon un ordre invariant audit ensemble de transformations géométriques appliquées au bloc; - concaténation des coefficients dans ledit ordre; - obtention de la signature élémentaire à partir des coefficients 30 concaténés. 4. Procédé selon la revendication 2, caractérisé en ce que l'étape de calcul de la signature élémentaire en fonction notamment dudit ensemble de coefficients extraits comporte les étapes suivantes: 26 2865875 application aux coefficients dudit ensemble d'une fonction invariante audit ensemble de transformations géométriques appliquées audit ensemble afin d'obtenir une valeur élémentaire; - génération de la signature élémentaire à partir de la valeur 5 élémentaire. 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, le premier ensemble comprenant une pluralité de couches de qualité et de blocs (Bi), l'étape de calcul d'une signature élémentaire (Fi) est réalisée seulement pour les blocs (Bi) d'un nombre prédéterminé de couches de qualité. 6. Procédé selon l'une des revendications 1 à 4, caractérisé en ce qu'il comporte une étape préalable de réorganisation des coefficients par fréquences. 7. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, le premier ensemble (Pi) comprenant une pluralité de blocs (Bi), le procédé comprend pour une partie au moins des blocs (Bi) les étapes suivantes: ordonnancement des blocs (Bi) selon un ordre invariant audit ensemble de transformations géométriques appliquées au premier ensemble (Pi) ; - pour chaque bloc (Bi), calcul de la signature élémentaire (Fi) du bloc (Bi) ; génération d'une signature de base (S(Pi)) à partir des signatures élémentaires (Fi) de chaque bloc (Bi) prises dans l'ordre des blocs. 8. Procédé selon la revendication 7, caractérisé en ce que l'ordonnancement des blocs est réalisé par tri monotone selon une valeur caractéristique obtenue à partir des coefficients de chaque bloc. 9. Procédé selon la revendication 8, caractérisé en ce que la valeur caractéristique est la valeur moyenne de l'amplitude des coefficients. 27 2865875 10. Procédé selon l'une des revendications 7 à 9, caractérisé en ce que la génération de la signature de base comporte une étape d'application d'une fonction de hachage. 11. Procédé selon l'une des revendications 7 à 10, caractérisé en ce que, une pluralité de premiers ensembles (Pi) de coefficients étant obtenus par transformation spatio-fréquentielle de données spatiales à au moins une résolution donnée, le procédé comprend les étapes suivantes pour les premiers ensembles (Pi) obtenus à ladite au moins une résolution donnée: génération d'une signature de base (S(Pi)) pour chaque premier ensemble (Pi) ; - concaténation des signatures de base des premiers ensembles; génération d'une signature partielle (S(Ri)) à ladite résolution donnée à partir des signatures concaténées. 12. Procédé selon la revendication 11, caractérisé en ce que, des premiers ensembles de coefficients (Pi) étant obtenus par transformation spatiofréquentielle de données spatiales à une pluralité de résolutions, le procédé comprend les étapes suivantes: - pour chaque résolution, génération de la signature partielle (S(Ri)) à ladite résolution; génération de la signature S(I) de l'image par combinaison des signatures partielles (S(Ri)) auxdites résolutions. 13. Procédé selon l'une des revendications 1 à 12, caractérisé en ce que l'ensemble prédéterminé de transformations géométriques comprend les rotations d'un angle multiple de 90 et/ou les symétries. 14. Procédé selon l'une des revendications 1 à 13, caractérisé en ce 30 que la transformation spatio-fréquentielle est une transformation en cosinus discrète par blocs spatiaux de l'image. 28 2865875 15. Procédé selon l'une des revendications 1 à 13, caractérisé en ce que la transformation spatio-fréquentielle est une transformation en ondelettes discrète. 16. Procédé d'authentification d'une image numérique liée à une signature originale, caractérisé en ce qu'il comporte les étapes suivantes: réception d'une représentation de l'image numérique avec une résolution donnée; - génération d'une première signature partielle à la résolution donnée 10 de ladite représentation par le procédé selon la revendication 11; - extraction d'une seconde signature partielle de la signature originale; - comparaison de la première signature partielle et de la seconde signature partielle; - décision quant à l'authentification de l'image numérique en fonction du résultat de la comparaison. 17. Dispositif de génération d'une signature à partir d'une image numérique (I) représentée par au moins un premier ensemble (Pi) de coefficients obtenus par transformation spatio-fréquentielle de données spatiales de l'image, les coefficients étant répartis en au moins un bloc (Bi), caractérisé en ce qu'il comporte: - des moyens pour calculer, à partir des coefficients du bloc (Bi), une signature élémentaire (Fi) invariante à un ensemble prédéterminé de 25 transformations géométriques appliquées au bloc (Bi) ; - des moyens pour générer la signature (S(I)) de l'image à partir de la signature élémentaire (Fi) dudit au moins un bloc (Bi). 18. Dispositif selon la revendication 17, caractérisé en ce que, le 30 premier ensemble (Pi) comprenant une pluralité de blocs (Bi), le dispositif comprend: - des moyens pour ordonnancer au moins une partie des blocs (Bi) selon un ordre invariant audit ensemble de transformations géométriques appliquées au premier ensemble (Pi) ; 29 2865875 - des moyens pour générer une signature de base (S(Pi)) à partir des signatures élémentaires (Fi) de chaque bloc (Bi) de ladite au moins une partie prises dans l'ordre des blocs. 19. Dispositif selon la revendication 18, caractérisé en ce que, une pluralité de premiers ensembles (Pi) de coefficients étant obtenus par transformation spatio-fréquentielle de données spatiales à au moins une résolution donnée, le dispositif comprend: - des moyens pour concaténer les signatures de base des premiers 10 ensembles à une résolution donnée; - des moyens pour générer une signature partielle (S(Ri)) à ladite résolution donnée à partir des signatures concaténées. 20. Dispositif selon la revendication 19, caractérisé en ce que, des premiers ensembles de coefficients étant obtenus par transformation spatiofréquentielle de données spatiales à une pluralité de résolutions, les moyens pour générer la signature S(I) de l'image comportent des moyens pour combiner les signatures partielles (S(Ri)) auxdites résolutions. 21. Dispositif d'authentification d'une image numérique liée à une signature originale, caractérisé en ce qu'il comporte: - des moyens de réception d'une représentation de l'image numérique avec une résolution donnée; - des moyens de génération d'une première signature partielle à la 25 résolution donnée de ladite représentation conformes au dispositif de la revendication 19; - des moyens d'extraction d'une seconde signature partielle de la signature originale; - des moyens de comparaison de la première signature partielle et de 30 la seconde signature partielle; des moyens d'authentification de l'image numérique liés aux moyens de comparaison. 2865875 22. Moyen de stockage d'informations qui peut être lu par un ordinateur ou un microprocesseur, contenant des instructions d'un programme d'ordinateur pour exécuter les étapes du procédé selon l'une des revendications 1 à 16. 23. Moyen de stockage d'informations partiellement ou totalement amovible, qui peut être lu par un ordinateur ou un microprocesseur, contenant des instructions d'un programme d'ordinateur pour exécuter les étapes du procédé selon l'une des revendications 1 à 16. 24. Programme d'ordinateur qui peut être chargé dans un appareil programmable, caractérisé en ce qu'il comprend des séquences d'instructions ou des portions de code logiciel pour mettre en oeuvre les étapes du procédé selon l'une des revendications 1 à 16, lorsque ce programme d'ordinateur est chargé et exécuté par l'appareil programmable.