Brevet FR2841422A1 — publié le 20031226

premier reseau n'est pas accessible. La presente invention concerne un procede d'insertion d'un message tel qutune marque secrete dans un signal numerique. Wile concerne egalement un procede d'extraction d'un message insere dans un signal numerique. Correlativement, la presente invention concerne un dispositif d'insertion d'un message et un dispositif d'extraction du message, adaptes respectivement a mettre en couvre les procedes d'insertion et d'extraction conformes a ['invention. Le signal numerique considere dans la suite sera plus particulierement un signal d'image numerique. o L'insertion de message envisagee dans le cadre de ['invention s'inscrit da ns le domaine tech n ique d u ma rq u age (waterma rki ng en a nglais) des donnees numeriques qui peut s'interpreter comme ['insertion d'un sceau dans les donnees numeriques, permettant par exemple d'authentifier le contenu d'un fichier de donnees numeriques. Ce marquage est egalement :s appele tatouage numerique. Le marquage comporte de maniere generale la modification de coefficients representatifs de ['image numerique. Cette modification est imperceptible a ['ceil, mais peut etre decodee par un decodeur approprie. Les aspects generaux du marquage vent exposes notamment par I.J. Cox, M.L. Miller et J.A. Bloom dans >, Morgan Kaufmann Publishers, Academic Press, 2002. On s'interesse ici a ['insertion robuste d'un message. L'insertion d'un message est cite robuste si le message peut ulterieurement etre extrait meme si ['image a subi des distorsions geometriques telles que decoupage d'une partie de ['image, changement d'echelle ou rotation. Pour obtenir une telle robustesse, des solutions ont ete proposees. Une premiere categoric de solutions consiste a conserver une reference de la position, de la taille et de ['orientation de ['image d'origine. Lors de ltextraction du message, une phase prealable de recalage, consistent a retrouver la reference, est necessaire. o Le document US 5 636 292 propose une mise en ceuvre d'une methode avec recalage. Dans ce document, un signal conservant ['information de reference est insere en tent que second signal de marquage. Plus precisement, un motif reconnaissable est insere dans ['information de magnitude du domaine transforme DFT (Transformee de Fourier Discrete). Ce domaine de representation de ['image est invariant aux translations et au decoupage. Le motif sert ulterieurement pour le recalage en cas de changement d'echelle ou de rotation de ['image. Le signal de reference insere est un signal de marquage, son 2 o utilisation diminue done la capacite de i'image consideree. Une seconde categoric de solutions consiste a appliquer une method e de ma rquage qu i est inva riante pa r rapport a d es transformations geometriques. Par exemple, le document de M. Alghoniemy et A. Tewfik intitule o moments invariants de ['image. Ces etapes supplementaires de normalisation apportent des distorsions visuelles dans ['image. De plus, par cette methode, I'insertion n'est pas robuste au decoupage de ['image. La presente invention vise a remedier aux inconvenients de la technique anterieure, en fournissant un procede et un dispositif d'insertion de message dans une image qui soit robuste a des transformations geometriques telles que decoupage, changement d'echelle ou rotation, tout en ne necessitant pas d'information supplementaire pour ['extraction. A cette fin, I'invention propose un procede d'insertion d'un message dans une image, caracterise en ce qu'il comporte les etapes de: - selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans ['image, - calcul d'une transformation affine entre un repere predetermine et le repere forme dans ['image, - generation d'une sequence pseudo-aleatoire pour chaque symbole du message a inserer, dans le repere predetermine, - projection de chaque sequence pseudo-aleatoire dans le repere o forme dans ['image, par transformation affine, - insertion de cheque symbole du message a inserer, en fonction de sa sequence pseudo-aleatoire projetee respective. Correlativement, I'invention concerne un dispositif d'insertion d'un s message dans une image, caracterise en ce qu'il comporte: - des moyens de selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans ['image, - des moyens de calcul d'une transformation affine entre un repere 3 o predetermine et le repere forme dans ['image, - des moyens de generation d'une sequence pseudo-aleatoire pour chaque symbole du message a inserer, dans le repere predetermine, - des moyens de projection de cheque sequence pseudoaleatoire dans le repere forme dans ['image, par transformation afline, des moyens d'insertion de cheque symbole du message a inserer, en fonction de sa sequence pseudo-aleatoire projetee respective. L'invention permet de realiser une insertion de message dans une image qui est robuste a des transformations geometriques telles que decoupage, changement d'echelle ou rotation, tout en ne necessitant pas d'information supplementaire pour ['extraction. Selon une caracteristique preferee, la selection comporte: - la detection d'un premier ensemble de points d'interdt, le premier ensemble comportant un premier nombre de points, les points d'interet etant ordonnes, - la selection des points du repere forme dans ['image, parmi les points d'inter8t, le repere comportant un second nombre de points inferieur ou egal au premier nombre de points, - la verification que les points du repere forme dans ['image vent les premiers points d'interdt, et si la reponse est negative, - la modification de ['image autour des points du repere forme dans ['image, de sorte qu'une detection supplementaire d'un second ensemble de points d'interet, le second ensemble comportant le second nombre de points, fournisse les points du repere forme dans ['image. Ces operations ont pour but de permettre de retrouver le m8me repere forme dans ['image lors de ['extraction ulterieure, que celui utilise pour ['insertion. Selon une autre caracteristique preferee, le procede d'insertion comporte en outre les etapes de: - detection d'un troisieme ensemble de points d'interet dans ['image o dans laquelle le message a ete insere, le troisieme ensemble comportant le meme nombre de points que le repere forme dans ['image, - comparaison des points d'interet du troisieme ensemble avec les points du repere forme dans ['image, et, s'il n'y a pas identite entre les points d'interet du troisieme ensemble et les points du repere forme dans ['image, - modification de ['image dans laquelle le message a etb insere, de sorte qu'il y ait identite entre les points d'interet du troisieme ensemble et les points du repere forme dans ['image. La aussi, le but est de s'assurer que le meme repere forme dans ['image pourra Gtre retrouve lors de ['extraction ulterieure. Selon une caracteristique preferee, la modification de ['image est un o filtrage passe-bas autour des points d'interet qui ne vent pas dans le repere forme dans ['image. De maniere alternative, la modification de ['image est un filtrage passe-haul autour des points du repere forme dans ['image. Ces modifications vent simples a mettre en oeuvre, et respectent aisement des contraintes de non-modification de ['aspect visuel de ['image. Selon une caracteristique preferee, le procede d'insertion comporte en outre l'etape d'application d'une distorsion a ['image dans laquelle le message a ete insere, prealablement a la detection d'un troisieme ensemble de points d'interet. Ainsi, la robustesse de ['insertion est augmentee. o Selon des caracteristiques preferees alternatives: - la generation d'une sequence pseudo-aleatoire comporte la generation d'un echantillon pseudo-aleatoire pour cheque point de ['image, I'echantillon etant determine en fonction des coordonnees du point dans le repere predetermine ou - la generation d'une sequence pseudo-aleatoire comporte la generation d'une suite de nombres pseudo-aleatoires et ['association de ces nombres avec les points de ['image selon un balayage en colima,con a partir de l'origine du repere predetermine. Ainsi, la sequence pseudo-aleatoire generee est insensible au o decoupage ou au changement d'echelle de ['image. Selon une caracteristique preferee, I'insertion d'un symbole donne est realisee par l'ajout de la sequence pseudo-aleatoire projetee correspondent audit symbole donne, la sequence pseudo-aleatoire ayant ete modulee par le symbole, et en ce que ['insertion est realisee sur toute ['image sauf au voisinage des points du repere forme dans ['image. L'insertion du symbole est ainsi robuste au decoupage d'une partie de ['image. Le dispositif d'insertion comporte des moyens de mise en osuvre des caracteristiques presentees ci-dessus. L'invention concerne aussi un procede d'extraction d'un message o insere dans une image par le procede precedemment presente, caracterise en ce qu'il comporte les etapes de: - selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de ma n iere a former u n repere da n s [ ' image, - calcul d'une transformation affine entre le repere forme dans I'image et un repere predetermine, - generation d'une sequence pseudo-aleatoire pour chaque symbole du message a extraire, dans le repere predetermine, - projection de cheque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine inverse, zo extraction de chaque symbole du message, en fonction de sa sequence pseudo-aleatoire projetee respective. Selon une caracteristique preferee, I'extraction comporte le calcul d'une valeur de detection pour cheque symbole a extraire et la comparaison de s la valeur de detection avec un seuil predetermine. Ce mode de detection est simple a mettre en couvre. Selon une caracteristique preferee, I'extraction comporte plusieurs tests de detection et la prise en compte du meilleur test, pour chaque symbole a extraire. 3 o L'extraction est ainsi plus gable. L'invention concerne aussi un dispositif d'extraction qui comporte des moyens de mises en ceuvres des caracteristiques precedentes. Le dispositif d'insertion, le procede et le dispositif d'extraction presentent des avantages analogues a ceux precedemment presentes. L'invention concerne aussi un appareil numerique incluant le dispositif selon ['invention ou des moyens de mise en ouvre du procede selon I'invention. Cet appareil numerique est par exemple un appareil photographique numerique, un camescope numerique, un scanner, une imprimante, un photocopieur, un telecopieur. Les avantages du dispositif et de l'appareil numerique vent identiques a ceux precedemment exposes. Un moyen de stockage d/information, risible par un ordinateur ou par un microprocesseur, integre ou non au dispositif, eventuellement amovible, memorise un programme mettant en oeuvre le procede selon ['invention. Un programme d'ordinateur risible par un microprocesseur et comportant une ou plusieurs sequence d'instructions est apte a mettre en oeuvre les procedes selon ['invention. Les caracteristiques et avantages de la presente invention apparaA'tront plus clairement a la lecture d'un mode prefere de realisation illustre par les dessins cijoints, dans lesquels: - la figure 1 est un mode de realisation d'un dispositif mettant en oeuvre ['invention, - la figure 2 represente un dispositif de codage selon ['invention et un dispositif de decodage correspondent, - la figure 3 est un mode de realisation de procede de codage selon ['invention, - la figure 4 est un mode de realisation de procede de determination d'un repere dans une image, inclus dans le procede de codage, - la figure 5 represente un repere dans une image et un repere predetermine, - la figure 6 represente un mode de realisation de procede d'insertion de message dans une image, inclus dans le procede de codage, - la figure 7 represente un ordre de balayage utilise au cours de ['insertion, - la figure 8 represente une methode d'interpolation utilisee au cours de ['insertion, - la figure 9 represente un mode de realisation de procede de verification, inclus dans le procede de codage, - la figure 10 represente un premier mode de realisation de procede d'extraction de message dans une image, - la figure 11 represente une image de laquelle un message est a extraire, - la figure 12 represente un second mode de realisation de procede d'extraction de message dans une image, - la figure 13 illustre une variante de realisation du procede d'insertion. Selon le mode de realisation choisi et represente a la figure 1, un dispositif mettant en couvre ['invention est par exemple un micro-ordinateur 10 connecte a differents peripheriques, par exemple une camera numerique 107 (ou un scanner ou tout moyen d'acquisition ou de stockage d'image) reliee a une carte graphique et fournissant des informations a traiter selon ['invention. Le dispositif 10 comporte une interface de communication 112 reliee a un reseau 113 apte a transmettre des donnees numeriques a traiter ou inversement a transmettre des donnees traitees par le dispositif. Le dispositif comporte egalement un moyen de stockage 108 tel que par exemple un disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des donnees traitees selon ['invention ainsi que le ou les programmes mettant en osuvre ['invention qui, une fois lu par le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le programme permettant au dispositif de mettre en couvre ['invention, pourra etre stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde o variante, le programme pourra etre recu pour etre stocke de fa,con identique a celle decrite precedemment par l'intermediaire du reseau de communication 113. Le dispositif 10 est relic a un microphone 111. Les donnees a traiter selon ['invention seront dans ce cas du signal audio. Ce meme dispositif possede un ecran 104 permettant de visualiser les donnees a traiter ou de servir dtinterface avec l'utilisateur qui peut ainsi parametrer certains modes de traitement, a ['aide du clavier 114 ou de tout autre moyen (souris par exemple). L'unite centrale 100 (appelee CPU sur le dessin) execute les instructions relatives a la mise en osuvre de ['invention, instructions stockees dans la memoire morte 102 ou dans les autres elements de stockage. Lors de o la mise sous tension, les programmes de traitement stockes dans une memoire non volatile, par exemple la ROM 102, vent transferee dans la memoire vive RAM 103 qui contiendra alors le code executable de ['invention ainsi que des registres pour memoriser les variables necessaires a la mise en couvre de ['invention. De maniere plus generale, un moyen de stockage d'information, risible par un ordinateur ou par un microprocesseur, integre ou non au dispositif, eventuellement amovible, memorise un programme mettant en couvre le procede selon ['invention. Le bus de communication 101 permet la communication entre les 2 0 differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La representation du bus 101 n'est pas limitative et notamment ['unite centrale 100 est susceptible de communiquer des instructions a tout element du micro- ordinateur 10 directement ou par l'intermediaire d'un autre element du micro- ordinateur 10. Un mode de realisation de dispositif d'insertion d'un message dans une image selon ['invention est decrit en reference a la figure 2. Le dispositif d'insertion est integre dans un appareil, qui est par exemple un appareil photographique numerique, un camescope numerique, un scanner, une o imprimante, un photocopieur, un telecopieur, un systeme de gestion de base de donnees ou encore un ordinateur. L'image numerique IM est fournie par une source 1. L'image IM est constituee d'une suite d'echantillons numeriques. Une image originale IM peut etre representee par une serie de pixels codes par exemple sur 8 bits ou octets. L'image IM noir et blanc peut ainsi etre decomposee dans ie domaine spatial en un ensemble de coefficients sur 256 niveaux de gris, cheque valeur de coefficient representant un pixel de ['image 1. Le message a inserer est forme de caracteres alphanumeriques qui vent transformes en un code binaire. De maniere generale, un dispositif d'insertion est assimilable a un o codeur qui code un message dans une image IM. Une image marquee 1' est fournie en sortie du codeur 2. Le dispositif d'insertion selon ['invention comporte: - des moyens de selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans I'image, - des moyens de calcul d'une transformation affine entre un repere predetermine et le repere forme dans ['image, - des moyens de generation d'une sequence pseudo-aleatoire pour chaque symbole du message a inserer, dans le repere predetermine, o - des moyens de projection de chaque sequence pseudoaleatoire dans le repere forme dans ['image, par transformation affine, des moyens d'insertion de cheque symbole du message a inserer, en fonction de sa sequence pseudo-aleatoire projetee respective. Le fonctionnement du dispositif d'insertion sera detaille dans la suite. z L'image I' peut subir differents traitements, tels que compression et decompression ou des distorsions geometriques: decoupage, changement d'echelle ou rotation par exemple. L'image I' est fournie a un decodeur 3, qui effectue ['extraction du message. o Le dispositif d'extraction selon ['invention comporte: - des moyens de selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans ['image, - des moyens de calcul d'une transformation affine entre le repere forme dans ['image et un repere predetermine, - des moyens de generation d'une sequence pseudo-aleatoire pour chaque symbole du message a extraire, dans le repere predetermine, - des moyens de projection de chaque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine inverse, o - des moyens d'extraction de chaque symbole du message, en fonction de sa sequence pseudo-aleatoire projetee respective. Le fonctionnement du dispositif d'extraction sera detaille dans la suite. s La figure 3 represente un mode de realisation de procede diinsertion d'un message dans une image IM, selon ['invention. Ce procede est mis en aeuvre dans le dispositif d'insertion et comporte des etapes E1 a E3. Le procede est realise sous la forme d'un algorithme qui peut etre memorise en totalite ou en partie dans tout moyen de stockage dtinformation o capable de cooperer avec le microprocesseur. Ce moyen de stockage est risible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est integre ou non au dispositif, et peut etre amovible. Par exemple, il peut comporter une bande magnetique, une disquette ou un CD-ROM (disque compact a memoire figee). s L'etape E1 est la determination d'un repere R qui depend de ['image a traiter. Cette etape sera detaillee dans la suite. L'etape suivante E2 est ['insertion proprement cite du message dans i' image. Cette insertion utilise le repere R precedemment determine. Cette etape sera detaillee dans la suite. L'etape suivante E3 est facultative. Wile a pour but de verifier que ['insertion du message n'a pas interfere avec la determination du repere de I'image. II est possible de prendre en compte d'autres distorsions, pour assurer la robustesse vis a vis de la determination du repere lors du decodage ulterieur. L'etape E1 de determination d'un repere dans ['image IM est maintenant detaillee en reference aux figures 4 et 5. La figure 4 est un algorithme comportant des etapes E10 a E16. Cet algorithme a pour but de determiner un repere qui depend de ['image, qui pourra etre retrouve ulterieurement lors de ['extraction du message et qui est robuste a un certain nombre de distorsions previsibles de ['image. Un repere est par exemple defini par trots points, ce qui permet 0 d'obtenir la robustesse aux transformations affines definies par six parametres. L'etape E10 est la selection de M points de ['image, ou M est un entier superieur a trots, et par exemple egal a douze. Pour cela, on choisit des points d'interet ou points saillants de ['image, qui vent des points ou plusieurs contours se rencontrent. Mathematiquement, cela se traduit par le fait quien ces points, le gradient de la fonction qui definit les valeurs de ['image en chaque pixels est eleve dans plus d'une direction. Pour detecter plusieurs points saillants, on utilise par exemple la methode de Harris et Stephens decrite dans ['article intitule >, de C. Schmid, R. Mohr et Bauckhage, paw dans International Journal of Computer Vision, 37(2):151-172, 2000. Cette methode est basee sur un calcul du gradient de ['image dans plusieurs directions. Un score qualifiant la force du gradient dans plusieurs directions est associe a cheque point. Les M points ayant les scores les plus eleves vent retenus et vent ordonnes selon leur score. En variante, il est possible de privilegier une direction par rapport a l'autre lors du calcul des scores des points d'interet. L'etape suivante E11 est la selection de trots points P', P2 et P3 parmi les M points precedemment determines. Ces points formeront le repere o de ['image. Leur ordre est determine par leur score. Pour cela, plusieurs contraintes vent prises en compte. Les points vent selectionnes dans une fenetre B. La fenetre B est determinee soit de maniere automatique, soit par un utilisateur. Dans le cas ou la fenetre B ne contient pas trots points d'interet, I'etape E10 de determination des points d'interets est reiteree avec un nombre M plus grand. Le premier point P' du repere est le point d'interet Ik dans la fenetre B qui a le score le plus fort. Un deuxieme point Im est selectionne dans la fenetre B. de sorte que le point Im verifie la relation suivante: q {1, M}, q k, |P'lm-c.Dol choix et le repere de reference pourrait etre situe ailleurs. zo Le nombre c est une constante, par exemple egale a 1 ou 0,5. Le choix du nombre c est lie a la robustesse au decodage de chaque symbole insere. Le nombre c a en outre une influence sur la complexite calculatoire de la methode, car il determine la densite d'echantillonnage dans le domaine spatial. s Le troisieme point In est choisi dans la fenetre B. de sorte qu'il soit a une distance proche de c.Do du point P. et que ['angle entre P,lm et P'ln ne soit pas trop petit. Cela se traduit par la formule: q {1, M}, q k, 3 (k|P'lnic.Do-1 |+k2. cos(plnpilm)) ['influence de chacun des facteurs. Lorsque les points Im et In vent determines, ils vent ordonnes selon leurs scores. Si le score de Im est superieur a celui de In, alors P2 =Im et P3 = In. Dans le cas inverse, P2 = In et P3 = Im. L'etape suivante E12 est un test pour determiner si le repere R a ete determine. Si la reponse est negative, alors cette etape est suivie de l'etape E13 a laquelle le nombre de points d'interet est multiplie par deux. L'etape E13 est suivie de l'etape E10 precedemment decrite. Lorsque la reponse est positive a l'etape E12, cette etape est suivie de l'etape E14 a laquelle il est verifie si les points du repere precedemment determine vent les trots premiers points dtinteret, en fonction des scores des points d'interet. On tient compte de l'ordre entre les points P., P2 et P3. Si ce n'est pas le cas, I'image autour des points d'interet qui ne vent pas dans le repere R est modifiee imperceptiblement pour diminuer leur score en tent que point dtinteret. La modiflcation est par exemple un filtrage passe o teas local autour de ces points. Pour que les modifications ne soient pas visibles, on applique un masque visuel tel que celui calcule a l'etape E20 de la figure 6 qui sera decrite dans la suite. II est egalement possible d'augmenter le score des points du repere R en augmentant le contraste localement autour de ces points par un filtrage z passe-haul, tout en restart en dessous du seuil de visibilite. A l'etape suivante E15, on recherche trots points d'interet, comme a l'etape E10, dans ['image modifiee. L'etape suivante E16 est une verification pour determiner si la recherche d'un repere dans ['image initiale et la recherche de trots points o d'interet dans ['image modifiee fournissent le meme triplet de points. Cette etape a pour but de s'assurer que le decodeur pourra retrouver le repere sans aucune information supplementaire. Si la reponse est negative, alors l'etape E16 est suivie de l'etape E13 precedemment decrite. De nouveaux points P2 et P3 seront alors determines. Ces nouveaux points vent susceptibles d'etre dans une zone de ['image ou il est possible de modifier plus le signal de maniere a augmenter suffisamment leur score. Bien entendu, un critere d'arret permet de sortir de la boucle, par exemple en fixant un seuil maximal pour le nombre M de points d'interet. Lorsque la reponse est positive a l'etape E16, le repere R est determine. L'etape E2 d'insertion est detaillee en reference a la fiigure 6, sous la forme d'un algorithme comportant des etapes E20 a E29. L'insertion du message dans ['image est realisee par etalement de spectre dans le domaine spatial, tout en etant adaptee au repere dependent de I' image, de man iere a pouvoir extrai re u lterieu rement le message sans recalage. L'etape E20 est le calcul d'un masque psychovisuel MV sur ['image IM. Le masque psychovisuel MV represente en chaque pixel de ['image la valeur maximale de modification admissible sur la valeur du pixel sans que cela o soit perceptible. En anglais, on parle de Just Noticeable Difference >> (JND). Ce calcul est classique. Par exemple, I'article >, de C. H. Chou at Y. C. Li, dans IEEE Trans. On cuircuits and systems for video technology, 5(6): 467-476, 1995, decrit une telle methode. s Pour que les points du repere R ne soient pas modifies par ['insertion du message, les valeurs du masque psychovisuel MV vent mises a zero au voisinage de chaque point du repere R. L'etape E21 est le calcul d'une transformation affine A entre le repere R et le repere orthonorme (N1, N2, N3). Soient (x,, y,), (x2, Y2) et (X3, y3) o les coordonnees respectivesdes points P', P2 et P3, dans le repere orthonorme. On cherche la transformation affine telle que les points N1, N2 et N3 soient les images des points P1, P2 et P3 par cette transformation. Cela se traduit par le systeme d'equations suivant: a11.X1 + a12-Y1 + b1 = 0 a21-X1 + a22-Y1 + b2 = 0 a11.X2 + a12-Y2 + b1 = 0 a21-x2+a22-y2+b2=DO a1.x3 + a12.y3 + b1 = Do a21.x3 + a22.y3 + b2 = 0 11 faut resoudre ce systeme de six equations a six inconnues (all, a12, a21, a22, b', b2). Le resultat est: all = (Y2 - y1) i5 a12 = 6-(X1 - X2) a21 = (Y1 - Y3) a22 = 6.(X3 - X1) b1 = 8.(x2.y1-x1.y2) b2 = 8.(xl.y3-x3.y1) avec = Do / ((X3 X1). (Y2 - Y1) - (x2 - xl)-(y3 - Y1)) A l'etape suivante E22, un compteur i du nombre de bits du message est initialise a la valeur un. L'etape suivante E23 est la generation d'une cle Kj, pour le bit a inserer a inserer courant Bj, a partir d'une cle secrete K. La cle Kj permet de generer des sequences pseudo-aleatoires orthogonales lorsque le nombre L de bits a inserer est superieur a un. En effet, pour que ['insertion soit robuste au decoupage d'une partie de ['image, chaque ao bit insere doit etre etale sur toute ['image, et non pas localise spatialement, comme c'est le cas classiquement pour les methodes spatiales. Les sequences pseudo-aleatoires Wi dolvent Gtre decorrelees entre elles, c'est-a-dire orthogonales, pour rendre le decodage possible. Pour cela, une cle Kj specifique pour chaque sequence Wi est selectionnee. Par exemple, les cles Kj vent determinees selon la formule: Kj = K + i.Q, Ou Q. est une constante predeterminee superieure au nombre de bits a inserer L. L'etape suivante E24 est la generation d'une sequence pseudo- aleatoire Wi, a partir de la cle Kj, pour le bit a inserer courant B'. Cette sequence est generee dans le repere orthonorme. Classiquement, d es sequences pseudo-al eatoi res vent generees bloc par bloc de ['image. Or, selon ['invention, I'insertion doit etre robuste au decoupage de ['image. Pour cela, les sequences pseudo-aleatoires vent ici generees selon l'une des manieres suivantes: - un echantillon pseudoaleatoire est genere en chaque point de ['image, dans le repere orthonorme, en fonction de la cle Kj. Si (x, y) vent les coordonnees d'un point dans le repere orthonorme, un tirage pseudo-aleatoire de loi predeterminee est effectue avec la cle Kj(x, y) = Kj + Q2. x + y, ou Q2 est une constante. o - une suite de nombres pseudo-aleatoires est generee par un generateur classique, en utilisant la cle Ki, et en les rangeant dans le repere orthonorme suivant l'ordre de balayage en colimac,on represente a la figure 7. Les nombres pseudo-aleatoires vent associes aux coefficients de ['image selon l'ordre indique, a partir de l'origine du repere de reference. s Les echantillons de la sequence Wi vent generes selon une loi binomiale sur {-1, 1} ou selon une loi uniforme sur l'intervalle [0, 1] ou encore selon une loi gaussienne de moyenne nulle et de variance egale a un. L'etape suivante E25 est la projection de la sequence pseudo aleatoire courante Wi dans le repere R de ['image. Le but de cette etape est d'obtenir une matrice wi, de la meme taille que ['image initiale et dont cheque point est la projection affine de la matrice Wi correspondante dans le repGre orthonorme. On a done la relation: wi = A-(Wi), ou A-4 est la transformation affine inverse de celle determinee a ltetape E21. II est a noter que la transformation A est inversible par construction du repere (P', P2, P3) car les points vent choisis de sorte que les vecteurs P1 P2 et P1 P3 ne vent pas colineaires. 11 est a noter que les matrices Wi et wi vent des representations discretes. Apres avoir applique la transformation inverse A-4, il est necessaire de re-echantillonner le signal projete sur la grille discrete de ['image. Pour cela, on utilise une methode d'interpolation classique, par exemple une interpolation bilineaire ou bicubique. Une interpolation bilineeire est exposee en reference a la flgure 8. On considere un pixel de coordonnees (p, q) dans le repere lie a ['image IM. II faut determiner la valeur wi(p,q). Pour cela, I'image (x, y) du point (p, q) par la transformation affine A est calculee: (x, y) = A((p, q)) ou x et y vent des nombres reels. Soit Int[...] la partie entiere d'un nombre reel. Le coefficient wi(p, q) est donne par la formule: w(p, q) = (1 - dx).(1 dy).Wi(a, b) + dx.(1 - dy).Wi(a + 1, b) + (1 - dx).dy.Wi(a, b + 1) + dx. dy.Wi(a + 1, b + 1) ou a = Int[x], b = Int[y], dx = x - a et dy = y- b. On obtient ainsi la sequence pseudo-aleatoire wi qui contient autant de coefficients qu'il y a de pixels dans ['image IM. L'etape E26 est la transformation du message alphanumerique en un code binaire, par exemple en representant un caractere alphanumerique sur huit bits. La valeur-1 est associee a chaque bit egal 3 zero et la valeur 1 est associee 3 cheque bit egal 3 1, ce qui forme une chane (B1,..., BL) L'etape E27 est ['insertion proprement cite d'un bit B! dans ['image. Cette insertion a pour resultat ['image comportant les pixels l*pq donnes par la formule: l*pq = Ipq + B;.MVp,q.W(P, q) 11 est 3 noter que MVp,q represente le coefficient du masque psychovisuel correspondent au pixel Ip,q. L'application du masque psychovisuel o permet de ne pas inserer le symbole au voisinage des points du repere R. A ltetape suivante E28, le parametre i est incremente de une unite pour considerer le bit 3 inserer suivant. L'etape E28 est suivie de l'etape E29 qui est un test pour determiner si le parametre i est inferieur ou egal a L. Si la reponse est positive, alors cette etape est suivie de l'etape E23 precedemment decrite. Lorsque la reponse est negative 3 I'etape E29, I'insertion est , termnee. Dans le cas particulier ou un seul bit est 3 inserer dans ['image, ce bit est considere comme egal 3 1. II n'y a alors pas de boucle sur le parametre i zo et il n'est pas necessaire de calculer une cle Kj a partir de la cle K. La cle K est alors utilisee 3 la place de la cle Kj. L'etape E3 de verification de repere est detaillee en reference 3 la figure 9, sous la forme d'un algorithme comportant des etapes E30 a E33. Le but de l'etape E3 est de verifier qu'il sera possible de retrouver le z5 repere de ['image lors du decodage ulterieur. L'etape E30 est ['application d'une distorsion predeterminee sur ['image l* dans laquelle le message a ete insere. La distorsion est par exemple une compression suivie d'une decompression. Cette etape est facultative. L'etape suivante E31 est une detection de trots points d'interet Q1, o Q2 et Q3 dans ['image courante, qui est soit ['image l*, soit ['image l* apres distorsion. Cette etape est identique 3 I'etape E10 precedemment decrite. L'etape suivante E32 est la comparaison des trots points d'interet precedemment determines avec les points du repere R. L'ordre des points est pris en compte dans la comparaison. Si les points Q1, Q2 et Q3 ne vent pas les points du repere R. alors I'etape E32 est suivie de l'etape E33 a laquelle ['image en cours de traitement est modifiee de maniere imperceptible. L'image en cours de traitement est ici ['image l* dans laquelle le message a ete insere, sans distorsion. Par exemple, un filtrage passe-haul est effectue autour des points du repere R. pour augmenter le contraste. En variante, un filtrage passe-bas est effectue autour des points d'interet determines a l'etape E31 et qui ne vent pas dans le repere R. L'etape E33 est suivie de l'etape E30 precedemment decrite. Lorsque la reponse est positive a l'etape E32, I'insertion du message dans ['image est completement terminee et ['image 1' est determinee. On a decrit dans ce qui precede ['insertion d'un message qui est forme de caracteres alphanumeriques. En variante, il est possible d'inserer dans ['image un seul bit d'information. Dans ce cas le decodage est une verification de la cle K. La figure 10 represente un procede de decodage de ['image 1', qui est une verification de la cle K, sous la forme d'un algorithme comportant des etapes E100 a E105. L'image l'a pu subir des distorsions telles que compression ou distorsion geometrique: decoupage, rotation, changement d'echelle. Par exemple, comme represente a la figure 11, I'image I' a decoder a subi un decoupage par rapport a ['image initiale. Une bande verticale de largeur yd et une bande horizontale de largeur xd ont ete decoupees (figure 5). Lors du decodage, on suppose qu'on ne conna'^t pas les distorsions subies par ['image. so On considere le repere de reference (N1, N2, N3) identique a celui considere lors du codage. L'etape E100 est la detection de P points d'interet dans ['image 1', ou P est le nombre de point du repere, ici trots. La detection est effectuee de maniere identique a celle de ['insertion (etape E10), sans aucune autre information complementaire. Cette etape a pour resultat des points P'', P'2 et P'3, qui vent identiques aux points P', P2 et P3 du point de vue du contenu de ['image, mais qui n'ont pas necessairement les memes coordonnees dans le repere de reference. Dans l'exemple represente a la figure 11, les points P',, P'2 et P'3 vent translates par rapport aux points P', P2 et P3 du fait du decoupage. Une rotation pourrait egalement avoir ete appliquee, par exemple o en combinaison de la translation. Les points P'', P'2 et P'3 forment un repere R'. L'etape suivante E101 est le calcul d'une transformation affine A' entre le repere R' et le repere de reference (N1, N2, N3), de maniere analogue a l'etape E21 decrite pour ['insertion. Le parametre DO est connu lors du decodage. L'etape suivante E102 est le calcul d'une sequence pseudoaleatoire W a partir de la cle secrete K. Cette etape est identique a l'etape E24 decrite pour ['insertion. L'etape suivante E103 est la projection de la sequence pseudo 2 0 aleatoire W precedemment determinee dans le repere R' de ['image determine a l'etape E100. Cette etape est analogue a l'etape E25 precedemment decrite. Wile a pour resultat une sequence pseudo-aleatoire w'. L'etape suivante E104 est le calcul d'une valeur de detection T a partir de la correlation entre ['image courante 1' et la sequence pseudoaleatoire W'. Par exemple, la valeur de detection T est la moyenne de la variable aleatoire Z =I'.w'. Ce type de calcul est classique et est par exemple detaille par W. Zeng et B. Liu dans >, dans Proc. ICIP, pages 552-555, Dallas, Texas, Nov.1997. L'etape suivante E105 est la comparaison de la valeur de detection T avec un seuil predetermine. Si le nombre d'echantillons de ['image qui vent testes est assez grand, la variable aleatoire Z suit une loi gaussienne. Le seuil utilise est alors directement lie a la probabilite d'erreur. Pour plus de detail sur les calculs de probabilite, on peut par exemple se reporter a l'ouvrage de A. Papoulis intitule statistics, Prentice-Hall, 1990. Si la reponse est negative a l'etape E105, alors la detection n'est pas validee. o Si la reponse est positive a l'etape E105, alors la detection est validee. La figure 12 represente un procede de decodage dans le cas ou le message qui a ete insere comporte plusieurs bits d'information, sous la forme * :5 d'un algorithme comportant des etapes E200 a E209. L'etape E200 est la detection de P points d'interet dans ['image 1', ou P est le nombre de point du repere, ici trots. La detection est effectuee de maniere identique a celle de ['insertion (etape E10), sans aucune autre information complementaire. Comme pour le precedent mode de decodage, 2 o ces points forment un repere R'. L'etape suivante E201 est le calcul de la transformation affine A' entre le repere R' et le repere (N1, N2, N3), de maniere analogue a l'etape E21 decrite pour ['insertion. L'etape suivante E202 est une initialisation a laquelle un parametre i representant le bit d'information courant a detecter est initialise a un. On suppose ici que le nombre L de bits a detecter est connu. II est a noter qu'il n'est pas necessaire de conna^'tre le nombre L dans le cas ou ['image n'a subi que de tres faibles distorsions. Dans ce cas, la probabilite d'erreur sur chaque bit detecte permet de deduire la longueur du message a posterior). so L'etape suivante E203 est le calcul d'une cle Kj a partir de la cle secrete K. Cette etape est identique a ltetape E23 decrite pour ['insertion. L'etape suivante E204 est le calcul d'une sequence pseudo-aleatoire Wi dans le repere orthonorme. Cette etape est analogue a l'etape E24 precedemment decrite. L'etape suivante E205 est la projection de la sequence pseudo- aleatoire Wi precedemment determinee dans le repere R' de ['image determine a l'etape E200. Cette etape est analogue a l'etape E25 precedemment decrite. Wile a pour resultat une sequence pseudo-aleatoire w'i. L'etape suivante E206 est la detection du bit Bj. Pour cela, on calcule une valeur de detection, par exemple la valeur T comme a l'etape E104 o precedemment exposee. Le signe de la valeur T fournit la valeur du bit Bj. En variante, il est possible de considerer un autre test statistique, tel que la correlation entre 1' et w'i. Selon une autre variante, plusieurs tests de detection vent utilises et s le resultat de la meilleure detection est retenu pour chaque bit. La detection est ainsi plus robuste aux distorsions qu'a pu subir ['image entre ['insertion du message et sa detection. A l'etape suivante E207, le parametre i est incremente de une unite pour considerer le bit a extraire suivant. L'etape E207 est suivie de l'etape E208 qui est un test pour determiner si le parametre i est inferieur ou egal a L. Si la reponse est positive, alors cette etape est suivie de l'etape E203 precedemment decrite. Lorsque ia reponse est negative a l'etape E208, les L bits ont ete extraits et cette etape est suivie de l'etape E209 a laquelle les L bits extrait vent convertis en caracteres ASCII. Le message est ainsi reconstitue. La figure 13 illustre une variante de realisation selon laquelle plusieurs reperes vent formes dans ['image. Cette variante est plus robuste au decoupage de ['image apres insertion du message. Wile s'applique notamment o au cas ou ['image comporte plusieurs zones d'interet. Des blocs adjacents et disjoints vent formes dans ['image, et un repere est determine dans cheque bloc. La distance relative entre les points d'un meme repere doit etre inferieure a la distance minimale par rapport aux points des autres reperes. II est a noter que la capacite d'insertion pour une image est divisee par le nombre de blocs, par rapport au mode de realisation precedemment decrit. Bien entendu, la presente invention n'est nullement limitee aux modes de realisation decrits et representes, mais englobe, bien au contraire, toute variante a la portee de l'homme du metier. REVENDICATIONS 1. Procede d'insertion d'un message dans une image, caracterise en ce qu'il comporte les etapes de: - selection (E1) d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans ['image, - calcul (E21) d'une transformation affine entre un repere o predetermine et le repere forme dans ['image, - generation (E24) d'une sequence pseudo-aleatoire pour cheque symbole du message a inserer, dans le repere predetermine, - projection (E25) de chaque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine, - insertion (E27) de cheque symbole du message a inserer, en fonction de sa sequence pseudo-aleatoire projetee respective. 2. Procede d'insertion selon la revendication 1, caracterise en ce que la selection comporte: o - la detection (E10) d'un premier ensemble de points d'interet, le premier ensemble comportant un premier nombre de points, les points d'interet etant ordonnes, - la selection (E11) des points du repere forme dans ['image, parmi les points d'interet, le repere comportant un second nombre de points inferieur z5 ou egal au premier nombre de points, - la verification (E14) que les points du repere forme dans ['image vent les premiers points d'interet, et si la reponse est negative, - la modification (E14) de ['image autour des points du repere forme dans ['image, de sorte qu'une detection supplementaire d'un second ensemble 3 o de points d'interet, le second ensemble comportant le second nombre de points, fournisse les points du repere forme dans ['image. 3. Procede d'insertion selon la revendication 1 ou 2, caracterise en ce qu'il comporte en outre les etapes de: - detection (E31) d'un troisieme ensemble de points d'interet dans ['image dans laquelle le message a ete insere, le troisieme ensemble comportant le meme nombre de points que le repere forme dans ['image, - comparaison (E32) des points d'interet du troisieme ensemble avec les points du repere forme dans ['image, et, s'il n'y a pas identite entre les points d'interet du troisieme ensemble et les points du repere forme dans ['image, o - modification (E33) de ['image dans laquelle le message a ete insere, de sorte qu'il y ait identite entre les points dtinteret du troisieme ensemble et les points du repere forme dans ['image. 4. Procede d'insertion selon la revendication 2 ou 3, caracterise en ce que la modification de ['image est un filtrage passe-bas autour des points d'interet qui ne vent pas dans le repere forme dans ['image. 5. Procede d'insertion selon la revendication 2 ou 3, caracterise en ce que la modification de ['image est un filtrage passe-haul autour des points o du repere forme dans ['image. 6. Procede d'insertion selon la revendication 3, caracterise en ce qu'il comporte en outre l'etape de: - application (E30) d'une distorsion a ['image dans laquelle le message a ete insere, prealablement a la detection (E31) d'un troisieme ensemble de points d'interet. 7. Procede d'insertion selon l'une quelconque des revendications 1 a 6, caracterise en ce que la generation (E24) d'une sequence pseudoaleatoire o comporte la generation d'un echantillon pseudo-aleatoire pour cheque point de ['image, I'echantillon etant determine en fonction des coordonnees du point dans le repere predetermine. 8. Procede d'insertion selon l'une quelconque des revendications 1 a 6, caracterise en ce que la generation (E24) d'une sequence pseudoaleatoire comporte la generation d'une suite de nombres pseudo-aleatoires et I'association de ces nombres avec les points de ['image selon un balayage en colima,con a partir de l'origine du repere predetermine. 9. Procede d'insertion selon l'une quelconque des revendications 1 a 8, caracterise en ce que ['insertion d'un symbole donne est realisee par l'ajout o de la sequence pseudo-aleatoire projetee correspondent audit symbole donne, la sequence pseudo-aleatoire ayant ete modulee par le symbole, et en ce que ['insertion est realisee sur toute ['image sauf au voisinage des points du repere forme dans ['image. s 10. Procede d'extraction d'un message insere dans une image par le procede selon l'une quelconque des revendications 1 a 9, caracterise en ce qu'il comporte les etapes de: - selection (E100, E200) d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans o ['image, - calcul (E101, E201) d'une transformation affine entre le repere forme dans ['image et un repere predetermine, - generation (E102, E204) d'une sequence pseudo-aleatoire pour chaque symbole du message a extraire, dans le repere predetermine, s - projection (E103, E205) de chaque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine inverse, - extraction (E105, E206) de chaque symbole du message, en fonction de sa sequence pseudo-aleatoire projetee respective. o 11. Procede d'extraction selon la revendication 10, caracterise en ce que ['extraction comporte le calcul (E104, E206) d'une valeur de detection pour cheque symbole a extraire et la comparaison de la valeur de detection avec un seuil predetermine. 12. Procede d'extraction selon la revendication 11, caracterise en ce que ltextraction comporte (E206) plusieurs tests de detection et la prise en compte du meilleur test, pour chaque symbole a extraire. 13. Dispositif d'insertion d'un message dans une image, caracterise en ce qu'il comporte: o - des moyens de selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere (R) dans ['image, - des moyens de calcul d'une transformation affine (A) entre un - repere predetermine et le repere forme dans ['image, s - des moyens de generation d'une sequence pseudo-aleatoire pour cheque symbole du message a inserer, dans le repere predetermine, - des moyens de projection de chaque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine, - des moyens d'insertion de chaque symbole du message a inserer, en fonction de sa sequence pseudo-aleatoire projetee respective. 14. Dispositif d'insertion selon la revendication 13, caracterise en ce que les moyens de selection component: - des moyens de detection d'un premier ensemble de points d'interet, le premier ensemble comportant un premier nombre de points, les points d'interet etant ordonnes, - des moyens de selection des points du repere forme dans ['image, parmi les points d'interet, le repere comportant un second nombre de points inferieur ou egal au premier nombre de points, so - des moyens de verification que les points du repere forme dans ['image vent les premiers points d'interet, et si la reponse est negative, - des moyens de modification de ['image autour des points du repere forme dans ['image, de sorte qu'une detection supplementaire d'un second ensemble de points d'interet, le second ensemble comportant le second nombre de points, fournisse les points du repere forme dans ['image. 15. Dispositif d'insertion selon la revendication 13 ou 14, caracterise en ce qu'il comporte en outre: - des moyens de detection d'un troisieme ensemble de points d'interet dans ['image dans laquelle le message a ete insere, le troisieme ensemble comportant le meme nombre de points que le repere forme dans ['image, - des moyens de comparaison des points d'interet du troisieme ensemble avec les points du repere forme dans ['image, et, s'il nty a pas identite entre les points d'interet du troisieme ensemble et les points du repere s forme dans ['image, - des moyens de modification de ['image dans laquelle le message a ete insere, de sorte qu'il y ait identite entre les points d'interet du troisieme ensemble et les points du repere forme dans ['image. o 16. Dispositif d'insertion selon la revendication 14 ou 15, caracterise en ce que les moyens de modification de ['image vent adaptes a appliquer un filtrage passe-bas autour des points d'interet qui ne vent pas dans le repere forme dans ['image. 17. Dispositif d'insertion selon la revendication 14 ou 15, caracterise en ce que les moyens de modification de ['image vent adaptes a appliquer un filtrage passe-haul autour des points du repere forme dans ['image. 18. Dispositif d'insertion selon la revendication 15, caracterise en ce qu'il comporte en outre des moyens d'application d'une distorsion a ['image dans laquelle le message a ete insere, prealablement a la detection d'un troisieme ensemble de points d'interet. 19. Dispositif d'insertion selon l'une quelconque des revendications 13 a 18, caracterise en ce que les moyens de generation d'une sequence pseudo-aleatoire vent adaptes a generer un echantillon pseudo-aleatoire pour cheque point de ['image, I'echantillon etant determine en fonction des coordonnees du point dans le repere predetermine. 20. Dispositif d'insertion selon l'une quelconque des revendications 13 a 18, caracterise en ce que les moyens de generation d'une sequence o pseudo-aleatoire vent adaptes a generer une suite de nombres pseudo aleatoires et a associer ces nombres avec les points de ['image selon un balayage en colima,con a partir de l'origine du repere predetermine. 21. Dispositif d'insertion selon l'une quelconque des revendications 13 a 20, caracterise en ce que les moyens d'insertion d'un symbole donne vent adaptes a realiser l'ajout de la sequence pseudo-aleatoire projetee correspondent audit symbole donne, la sequence pseudo-aleatoire ayant ete modulee par le symbole, et en ce que les moyens d'insertion vent adaptes a realiser cet ajout sur toute ['image sauf au voisinage des points du repere forme o dans ['image. 22. Dispositif d'extraction d'un message insere dans une image par le dispositif selon l'une quelconque des revendications 13 a 21, caracterise en ce qu'il comporte: - des moyens de selection d'un ensemble de points dans ['image en fonction de criteres predetermines, de maniere a former un repere dans ['image, - des moyens de calcul d'une transformation affine entre le repere forme dans ['image et un repere predetermine, - des moyens de generation d'une sequence pseudo-aleatoire pour chaque symbole du message a extraire, dans le repere predetermine, - des moyens de projection de chaque sequence pseudo-aleatoire dans le repere forme dans ['image, par transformation affine inverse, - des moyens d'extraction de cheque symbole du message, en fonction de sa sequence pseudo-aleatoire projetee respective. 23. Dispositif d'extraction selon la revendication 22, caracterise en ce que les moyens d'extraction comportent des moyens de calcul d'une valeur de detection pour cheque symbole a extraire et des moyens de comparaison de la valeur de detection avec un seuil predetermine. 24. Dispositif d'extraction selon la revendication 23, caracterise en ce que les moyens d'extraction vent adaptes a mettre en couvre plusieurs tests de detection et a prendre en compte le meilleur test, pour chaque symbole a extraire. 25. Dispositif d'insertion selon l'une quelconque des revendications 13 a 21, caracterise en ce que les moyens de selection, calcul, generation, projection et insertion vent incorpores dans: - un microprocesseur (100), - une memoire morte (102) comportant un programme pour traiter les donnees, et - une memoire vive (103) comportant des registres adaptes a enregistrer des variables modifiees au cours de ['execution audit programme. 26. Dispositif d'insertion selon l'une quelconque des revendications 22 a 24, caracterise en ce que les moyens de selection, calcul, generation, projection et extraction vent incorpores dans: - un microprocesseur (100), - une memoire morte (102) comportant un programme pour traiter 3 o les donnees, et - une memoire vive (103) comportant des registres adaptes a enregistrer des variables modifiees au cours de ['execution audit programme. 27. Appareil de traitement (10) d'une image numerique, caracterise en ce qu'il comports des moyens adaptes a mettre en ceuvre le procede selon l'une quelconque des revendications 1 a 12. 28. Appareil de traitement (10) d'une image numerique, caracterise en ce qu'il comports le dispositif selon l'une quelconque des revendications 13 a26.