FR 2795585 A1 20001229 FR 9908187 A 19990625 La présente invention concerne un procédé de détermination d'une partition d'une image numérique pour insérer un signal de marquage et un procédé d'insertion d'un signal de marquage associé. Elle concerne corrélativement un dispositif de détermination d'une partition d'une image numérique pour insérer un signal de marquage et un dispositif d'insertion d'un signal de marquage. La présente invention s'inscrit de manière générale dans le domaine technique du marquage (en anglais watermarking) ou tatouage des images numériques, et plus particulièrement des images fixes. Le marquage de données numériques permet de protéger ces données par exemple en leur associant une information de droit d'auteur. Dans son principe général, le marquage consiste à insérer une marque indélébile dans des données numériques, assimilée à l'encodage d'une information supplémentaire dans les données. Le décodage de cette information supplémentaire permet de vérifier l'information de droit d'auteur qui a été insérée. Cette marque insérée doit par conséquent être à la fois imperceptible, robuste à certaines distorsions appliquées à l'image numérique et de détection fiable. De manière classique, une technique usuelle d'insertion d'un signal de marquage dans une image numérique consiste à utiliser un modèle linéaire de modulation dans lequel au moins un sous-ensemble de coefficients représentatifs de l'image numérique est modulé selon ce modèle linéaire en utilisant un coefficient pondérateur. En notant X = {X;, 1 La détection du signal de marquage consiste ensuite à détecter si l'on a inséré ou non la séquence pseudo-aléatoire w dans un ensemble de coefficients. Cette détection est faite sans utiliser l'image originale et peut être basée sur un test statistique normalisé qui permet de calculer une probabilité de détection correcte. Une telle technique d'insertion permet, par l'insertion d'un signal de marquage, d'insérer un seul bit d'information puisque la réponse du détecteur est binaire (oui/non). Pour insérer un plus grand nombre de bits d'information dans l'image numérique, en particulier lorsqu'on désire un code de Q bits indiquant par exemple le nom ou l'adresse du propriétaire ou de l'auteur de l'image, il est nécessaire de réitérer le procédé d'insertion décrit précédemment autant de fois qu'il y a de bits d'information à insérer. Typiquement, pour insérer un signal binaire, on utilise soit b = 1, soit b = -1. Autrement dit, on doit choisir Q sous-ensembles de coefficients et opérer- la modulation de ces sous-ensembles en choisissant Q signaux de marquage. On choisit de préférence des sous-ensembles de coefficients distincts de telle sorte que les modulations ne se superposent pas les unes aux autres, ce qui pourrait perturber la détection ou provoquer des effets visuels gênants. II s'agit par conséquent de choisir une partition des coefficients représentatifs de l'image numérique en Q sous-ensembles distincts, porteurs chacun d'un bit d'information. On connaît des méthodes de partitionnement arbitraire de l'ensemble de coefficients, en blocs, indépendamment du contenu de l'image numérique. Cependant, le contenu des images n'est pas homogène spatialement. En effet, la réponse du détecteur est dépendante du signal image lui- même. Plus la variance des coefficients représentatifs de l'image est grande, et plus la réponse du détecteur est faible. En outre, pour une amplitude de modulation donnée, plus la longueur de la séquence du signal de marquage insérée est grande, et par conséquent plus la taille de la région et donc le nombre de coefficients modulables sont grands, plus la détection est fiable. En conclusion, pour une amplitude de modulation et une image données, il existe une longueur minimale du signal de marquage nécessaire pour assurer une probabilité de détection donnée, cette longueur minimale dépendant en outre du contenu local du signal image dans la région dans laquelle est inséré le signal de marquage. La présente invention a pour but de proposer un procédé de détermination d'une partition qui permette de tenir compte du signal image lui- même et soit peu coûteux du point de vue calculatoire. La présente invention vise ainsi un procédé de détermination d'une partition en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image pour insérer un signal de marquage. Ce procédé comprend les étapes suivantes - génération d'une séquence pseudo-aléatoire centrée de taille égale au cardinal dudit ensemble de coefficients, formée de sous-séquences pseudo- aléatoires centrées ; - modulation dudit ensemble de coefficients par ladite séquence pseudo-aléatoire centrée pour insérer un même bit d'information sur ledit ensemble de coefficients ; et - validation d'un critère de détectabilité sur chaque région du bit d'information inséré par modulation. On peut ainsi réaliser une partition d'un ensemble de coefficients en régions distinctes, en réalisant un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région. Un tel partitionnement adaptatif présente l'avantage de s'adapter au contenu du signal image et de garantir la détectabilité du signal de marquage inséré sur les différentes régions déterminées par cette partition, contrairement au choix d'un partitionnement arbitraire. En pratique, pour chaque région de la partition, on valide un critère de détectabilité d'un bit d'information inséré par modulation des coefficients de ladite région. Ce critère peut consister en une comparaison d'un résultat d'un test statistique normalisé avec une valeur de seuil correspondant à une probabilité de détection fixée à l'avance. Grâce au procédé conforme à l'invention, on peut générer une séquence pseudo-aléatoire centrée à partir de la réunion de séquences pseudo-aléatoires centrées de plus petites tailles et moduler tous les coefficients disponibles pour réaliser l'insertion d'un signal de marquage. En modulant tous les coefficients avec un même bit d'information et une séquence pseudo-aléatoire centrée qui se décompose en sous-séquences pseudo-aléatoires également centrées sur chaque région de la partition réalisée sur l'ensemble de coefficients, les étapes de génération d'une séquence pseudo-aléatoire et de modulation n'ont pas besoin d'être réitérées à chaque nouvelle région testée. Selon une caractéristique préférée de l'invention, le procédé de détermination d'une partition comprend une étape unique d'application d'une distorsion audit ensemble de coefficients modulés, avant l'étape de validation d'un critère de détectabilité. II est connu d'appliquer à un ensemble de coefficients modulés une distorsion prédéterminée et d'effectuer la validation du critère de détectabilité après cette pré-distorsion, de telle sorte que l'on peut garantir la détection du signal de marquage inséré sur une partition des coefficients pour une distorsion prédéterminée. Grâce à l'invention, une pré-distorsion peut être appliquée sur l'ensemble des coefficients modulés, de manière unique, et n'a pas besoin d'être réitérée à chaque nouvelle région testée dans la partition. Dans un mode de réalisation particulièrement pratique de l'invention, l'ensemble de coefficients est un ensemble de coefficients spectraux issus d'une transformation spectrale d'une image numérique, et l'étape d'application d'une distorsion comporte les sous-étapes suivantes - transformation spectrale inverse dudit ensemble de coefficients modulés pour obtenir une image marquée ; - application d'une distorsion sur ladite image marquée ; et - transformation spectrale de l'image marquée pour obtenir un ensemble de coefficients modulés après distorsion. Le gain obtenu en terme de complexité calculatoire est d'autant plus important dans ce cas dès lors que l'application d'une distorsion requiert plusieurs étapes de traitement de l'ensemble des coefficients, et notamment l'application d'une transformation spectrale inverse pour obtenir l'image marquée et appliquer une distorsion, telle qu'une compression I décompression à celle-ci, puis de nouveau, l'application d'une transformation spectrale directe de l'image afin de vérifier le critère de détectabilité dans le domaine spectral. Selon une autre caractéristique particulièrement pratique de l'invention, la séquence pseudo-aléatoire centrée est formée de sous-séquences pseudo- aléatoires de taille identique. Une telle séquence pseudo-aléatoire est particulièrement bien adaptée à l'application d'un partitionnement itératif ascendant ou descendant du type arbre quaternaire (en anglais quadtree) qui permet de fusionner de manière itérative des régions de tailles identiques ou de diviser de manière itérative des régions en sous-régions de tailles identiques. De préférence, les sous-séquences pseudo-aléatoires ont une taille supérieure ou égale à un nombre minimal de coefficients formant une région de ladite partition de taille statistiquement significative pour valider ledit critère de détectabilité sur ladite région. On peut ainsi opérer théoriquement une partition maximale de l'ensemble des coefficients, avec la même séquence pseudo-aléatoire centrée unique, chaque sous-séquence pseudo-aléatoire étant centrée sur les régions de plus petite taille statistiquement admissible pour l'insertion d'un signal de marquage par modulation dans l'ensemble de coefficients. Selon un mode de réalisation pratique, et peu coûteux en terme de calculs, à l'étape de génération, chaque sous-séquence pseudo-aléatoire centrée est créée en générant la moitié des échantillons pseudo-aléatoires de ladite sous-séquence par un générateur de nombres pseudo-aléatoires et en symétrisant lesdits échantillons pseudo-aléatoires générés. De préférence, dans ce mode de réalisation, à l'étape de génération, chaque sous-séquence pseudo-aléatoire centrée est créée en effectuant en outre sur lesdits échantillons pseudo-aléatoires une permutation utilisant une clé secrète. Cette opération de permutation permet de mieux conserver à une sous- séquence créée par symétrisation d'échantillons pseudo-aléatoires sa nature même de séquence aléatoire et de ne pas affaiblir l'imperceptibilité du signal de marquage inséré. Selon un autre mode de réalisation pratique de l'invention, à l'étape de génération, chaque sous-séquence pseudo-aléatoire centrée est créée en générant des échantillons pseudo-aléatoires par un générateur de nombres pseudo-aléatoires et en redistribuant sur chaque échantillon la somme desdits échantillons pseudo-aléatoires générés. Selon une caractéristique préférée de l'invention, on effectue une partition par fusion itérative à partir d'un découpage initial dudit ensemble de coefficients en régions de taille statistiquement significative pour valider ledit critère de détectabilité sur lesdites régions et, pour chaque région de ladite partition pour laquelle ledit critère de.détectabilité n'est pas validé, on fusionne ladite région avec une autre région de ladite partition. Ce mode de partitionnement par fusion itérative est particulièrement simple à mettre en couvre et permet d'obtenir directement une partition de l'ensemble de coefficients en un nombre de régions distinctes qui correspond au maximum de bits d'information du signal de marquage que l'on peut insérer dans l'image, pour une fiabilité de détection donnée et éventuellement une robustesse donnée à certaines distorsions. Ce nombre de régions ainsi déterminées est appelé capacité pratique de l'image numérique. Alternativement, selon une autre caractéristique préférée de l'invention, on effectue une partition par division itérative dudit ensemble de coefficients et, pour chaque région de ladite partition, on valide une partition en sous-régions de ladite région si et seulement s'il existe au moins une sous-région pour laquelle ledit critère de détectabilité est validé. Ce mode de partitionnement par division itérative est également relativement simple à mettre en couvre. Selon un autre aspect de l'invention, un procédé d'insertion dans une image numérique d'un signal de marquage comprenant un ou plusieurs bits d'information, comprend un procédé de détermination d'une partition conforme au premier aspect de l'invention, et une étape d'insertion du ou des bits d'information par modulation des coefficients d'une ou plusieurs régions de ladite partition. Ce procédé d'insertion présente des avantages analogues à ceux du procédé de détermination d'une partition qu'il met en couvre, et permet notamment de réaliser l'insertion d'un signal de marquage de façon adaptative et fiable vis-à-vis de sa détection. Corrélativement, la présente invention concerne également un dispositif de détermination d'une partition en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image pour insérer un signal de marquage. Conformément à l'invention, ce dispositif de détermination d'une partition comporte - des moyens de génération d'une séquence pseudo-aléatoire centrée de taille égale au cardinal dudit ensemble de coefficients, formée de sous- séquences pseudo-aléatoires centrées ; - des moyens de modulation dudit ensemble de coefficients par ladite séquence pseudo-aléatoire centrée pour insérer un même bit d'information sur ledit ensemble de coefficients ; et - des moyens de validation d'un critère de détectabilité sur chaque région du bit d'information inséré par modulation. La présente invention vise également un dispositif d'insertion dans une image numérique d'un signal de marquage comprenant un ou plusieurs bits d'information, comprenant un dispositif de détermination d'une partition conforme à l'invention, et des moyens d'insertion du ou des bits d'information par modulation des coefficients d'une ou plusieurs régions de ladite partition. La présente invention concerne également un ordinateur, un appareil de traitement d'une image numérique, une imprimante numérique, un appareil photographique numérique et une caméra numérique adaptés à mettre en oeuvre le procédé de détermination d'une partition et le procédé d'insertion conformes à l'invention et/ou comprenant un dispositif de détermination d'une partition ou un dispositif d'insertion conformes à l'invention. Ces dispositifs de détermination d'une partition et d'insertion, cet ordinateur, cet appareil de traitement d'une image numérique, cette imprimante numérique, cet appareil photographique numérique et cette caméra numérique présentent des caractéristiques et avantages analogues à ceux décrits en référence aux procédés de détermination d'une partition et de d'insertion qu'ils mettent en ceuvre. La présente invention vise également un moyen de stockage ou de support d'information, lisible par un ordinateur ou un microprocesseur, incorporé ou non à ce dernier, éventuellement amovible, comprenant des portions de codes logiciels ou des instructions de programme adaptées à mettre en ceuvre les étapes du procédé de détermination d'une partition ou d'insertion conforme à l'invention, lorsque ledit moyen de stockage ou de support d'information est mis en oeuvre par un microprocesseur ou un ordinateur. D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après de différents modes de réalisation de l'invention. Aux dessins annexés, donnés à titre d'exemples non limitatifs - la figure 1 est un schéma général illustrant un dispositif d'insertion d'un signal de marquage dans une image numérique ; - la figure 2 illustre schématiquement une étape de décomposition spectrale mise en oeuvre lors de l'insertion d'un signal de marquage ; - la figure 3 est un schéma blocs illustrant un dispositif adapté à mettre en oeuvre le procédé de détermination d'une partition et/ou d'insertion conformes à l'invention. - la figure 4 illustre l'application du procédé de détermination d'une partition d'une image numérique conforme à l'invention ; - la figure 5 est un algorithme du procédé de détermination d'une partition conforme à un premier mode de réalisation de l'invention ; et - la figure 6 est un algorithme du procédé de détermination d'une partition conforme à un second mode de réalisation de l'invention. On va décrire tout d'abord, en référence à la figure 1, l'insertion d'un signal de marquage dans un ensemble de coefficients représentatifs d'une image numérique I. Cette image numérique I peut être représentée par un ensemble de coefficients, soit dans le domaine spatial, soit dans un domaine transformé, les coefficients étant dans ce dernier cas hybrides, c'est-à-dire localisés à la fois dans le domaine spatial et dans le domaine fréquentiel. Une telle représentation de l'image est par exemple obtenue en utilisant une sous-bande issue d'une décomposition spatio-fréquentielle de l'image, par exemple une décomposition en ondelettes discrète. Ici, l'insertion du signal de marquage est réalisée par une technique d'insertion par étalement de spectre, par modulation de coefficients d'une représentation espace-fréquence de l'image, obtenue par une transformation spatio-fréquentielle de l'image numérique I: On peut utiliser à titre d'exemple une décomposition S en ondelettes discrète représentée schématiquement à la figure 2. Cette décomposition spatio-fréquentielle est bien connue dans le domaine du traitement des images et on en rappelle seulement le principe ci-après. Elle permet de découper l'image en sous-bandes de fréquences et d'obtenir des coefficients hybrides, c'est-à-dire des coefficients spectraux également localisés dans l'espace, ici dans le plan de l'image. L'image I est constituée d'une suite d'échantillons numériques. L'image I est par exemple représentée par une suite d'octets, chaque valeur d'octet représentant un pixel de l'image I, qui peut être une image noir et blanc, à 256 niveaux de gris. Les moyens de décomposition spectrale multi-résolution sont constitués d'un circuit de décomposition en sous-bandes, ou circuit d'analyse, formé d'un ensemble de filtres d'analyse, respectivement associés à des décimateurs par deux. Ce circuit de décomposition filtre le signal image I selon deux directions, en sous-bandes de basses fréquences et de hautes fréquences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse pour décomposer l'image I en des sous-bandes selon plusieurs niveaux de résolution. A titre d'exemple, l'image I est décomposée ici en sous-bandes à un niveau de décomposition d égal à 3. Un premier bloc d'analyse reçoit le signal image I et le filtre à travers deux filtres numériques respectivement passe-bas et passe-haut, selon une première direction, par exemple horizontale. Après passage dans des décimateurs par deux, les signaux filtrés résultants sont à leur tour filtrés par deux filtres respectivement passe-bas et passe-haut, selon une seconde direction, par exemple verticale. Chaque signal est à nouveau passé dans un décimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, quatre sous- bandes LLI, LH,, HL, et HH, de résolution la plus élevée dans la décomposition. La sous-bande LL, comporte les composantes de basse fréquence selon les deux directions du signal image I. La sous-bande LH, comporte les composantes de basse fréquence selon une première direction et de haute fréquence selon une seconde direction du signal image I. La sous-bande HL, comporte les composantes de haute fréquence selon la première direction et les composantes de basse fréquence selon la seconde direction. Enfin, la sous- bande HH, comporte les composantes de haute fréquence selon les deux directions. Un second bloc d'analyse filtre à son tour la sous-bande de basses fréquences LL, pour fournir de la même manière quatre sous-bandes LL2, LH2 ,HL2 et HH2 de niveau de résolution intermédiaire dans la décomposition. Un troisième bloc d'analyse filtre ensuite la sous-bande de basses fréquences LL2 pour fournir quatre sous-bandes LL3, LH3, HL3 et HH3 de résolution la plus faible dans cette décomposition. On obtient ainsi 10 sous-bandes et trois niveaux de résolution. Bien entendu, le nombre de niveaux de résolution, et par conséquent de sous- bandes, peut être choisi différemment. Bien entendu d'autres types de transformation spectrale pourraient être utilisés telles que la transformation de Fourier discrète, la transformation en cosinus discrète ou la transformation de Fourier-Mellin. On obtient de manière générale des sous-bandes de fréquence formant un ensemble de coefficients spectraux dans lesquels peut être inséré un signal de marquage. On peut ainsi considérer ici la sous bande hautes fréquences de plus haute résolution HH, pour réaliser l'insertion d'un signal de marquage. Cette sous-bande HH, fournit ainsi un ensemble de coefficients X, de taille par exemple égale à N. Soit X = {Xi, 1:9 i _ Bien entendu, on pourrait considérer un sous-ensemble de coefficients de cet ensemble X, représentatifs seulement d'une partie de l'image numérique I . Pour insérer un signal de marquage dans cet ensemble de coefficients X, une technique consiste à insérer un signal pseudo-aléatoire, en étalant son spectre, afin de rendre ce signal indétectable par analyse spectrale ou statistique. Soit w = {wj, 1 La formule d'insertion linéaire est X)=Xj+bajwj,avec 1 1 L'ensemble S = {j, 1:g j Pour insérer un signal qui peut être formé de plusieurs bits d'information, il est utile de réaliser une partition de l'ensemble des coefficients afin de déterminer le nombre de régions ou le nombre de supports d'insertion disponibles dans cet ensemble. Pour cela, le dispositif d'insertion 10 conforme à l'invention comprend un dispositif de détermination d'une partition 11 et des moyens d'insertion 12. Le dispositif de détermination d'une partition 11 est adapté à réaliser une partition adaptative de l'ensemble des coefficients en fonction de la détectabilité d'un signal de marquage inséré. Cette méthode de partitionnement adaptatif consiste à varier le nombre de coefficients modulés pour insérer un bit d'information du signal de marquage, afin de satisfaire simultanément les critères d'invisibilité et de probabilité de détection correcte fixés. Un tel partitionnement adaptatif en fonction d'un critère de détectabilité est décrit notamment dans la demande de brevet FR 99 04462 citée en référence dans la présente description. Dans le principe, cette demande de brevet FR 99 04462 décrit une méthode de détermination d'une partition dans laquelle on fait varier la taille du support d'insertion pour chaque bit d'information jusqu'à ce qu'un critère de détectabilité correcte soit satisfait. Le dispositif de détermination d'une partition 11 conforme à la présente invention comporte à cet effet des moyens de validation d'un critère de détectabilité sur chaque région d'un bit d'information, inséré au moyen d'une séquence pseudo-aléatoire de moyenne nulle par modulation des coefficients de la région. II comporte également des moyens de génération d'une séquence pseudo-aléatoire centrée de taille égale au cardinal de l'ensemble de coefficients représentatifs d'une image, ici égal à N. Comme cela sera décrit plus en détails ci-après, cette séquence pseudo-aléatoire est formée de sous- séquences pseudo-aléatoires centrées. Le fonctionnement de ces moyens de génération sera décrit en référence au procédé de détermination d'une partition conforme à l'invention. Des moyens de modulation de l'ensemble de coefficients X par la séquence pseudo-aléatoire centrée pour insérer un même bit d'information sur cet ensemble de coefficients sont également incorporés dans le dispositif de détermination d'une partition 11. Ce dernier peut également comporter des moyens d'application d'une distorsion D qui permet de prévoir et. garantir la robustesse du signal de marquage inséré pour certaines distorsions, typiquement une compression de l'image numérique pour son stockage. Ces moyens d'application d'une distorsion permettent de simuler réellement sur l'ensemble des coefficients modulés une distorsion prédéterminée. Ils comprennent ici, dès lors que les coefficients de l'ensemble X sont des coefficients spectraux, des moyens de transformation spectrale inverse de l'ensemble de coefficients modulés pour obtenir une image marquée, des moyens d'application d'une distorsion sur cette image marquée, et des moyens de transformation spectrale de l'image marquée pour retrouver l'ensemble des coefficients modulés après distorsion. Dans cet exemple, les moyens de transformation spectrale inverse sont adaptés à mettre en oeuvre une recomposition spectrale multi-résolution en ondelettes et les moyens de transformation spectrale directe sont adaptés de nouveau à réitérer la décomposition en ondelettes de l'image numérique I. Le dispositif de détermination d'une partition 11 comporte également dans un premier mode de réalisation des moyens de partitionnement par fusion itérative, à partir d'un découpage initial de l'ensemble de coefficients X. De préférence, ce découpage initial permet de découper l'ensemble de coefficients X en un ensemble de régions de taille statistiquement significative pour valider le critère de détectabilité sur ces régions. Ce découpage initial sera décrit en plus loin en référence au procédé de détermination d'une partition. Les moyens de partitionnement par fusion itérative sont adaptés, pour chaque région de la partition pour laquelle le critère de détectabilité n'est pas validé, à fusionner la région avec une autre région de la partition. On peut utiliser une technique de fusion itérative en arbre quaternaire qui est relativement simple à mettre en oeuvre. Bien entendu, les moyens de partitionnement pourraient également être adaptés à réaliser cette partition de l'image par division itérative de l'image numérique selon un second mode de réalisation de l'invention. Plusieurs méthodes pour réaliser cette partition d'un ensemble de coefficients à partir d'un critère de détectabilité sont décrites en détails dans la demande de brevet FR 99 04462 citée ici en référence. Ce dispositif de détermination de partition 11 permet d'obtenir, en sortie, une partition en régions de l'ensemble de coefficients X, un bit d'information pouvant être inséré sur chacune de ces régions avec une probabilité de détection fiable et une robustesse à une distorsion donnée. Le nombre de régions maximales que l'on peut obtenir par ce partitionnement adaptatif de l'ensemble X correspond à la capacité pratique d'insertion de cet ensemble X. Comme illustré à la figure 1, un dispositif d'insertion 10, incorporant le dispositif de détermination d'une partition 11 décrit précédemment, comprend en outre des moyens de lecture 13 d'un signal de marquage à insérer, contenant plusieurs bits d'information. A titre d'exemple nullement limitatif, un signal binaire de marquage peut être 1000111 représentant par exemple le codage du nom de l'auteur de l'image à marquer. Les moyens d'insertion 12 proprement dits sont classiques et permettent d'insérer par modulation les différents bits d'information du signal de marquage sur les différents supports d'insertion déterminés par le dispositif de détermination d'une partition 11. L'ensemble de ce dispositif d'insertion 10, et en particulier le dispositif de détermination d'une partition 11 qu'il incorpore, peut être intégré dans un ordinateur 10, ou bien un appareil photographique ou une caméra numérique. Un tel ordinateur 10 est illustré à la figure 3. L'ensemble des moyens énoncés précédemment du dispositif d'insertion 10 et notamment du dispositif de détermination d'une partition 11 conformes à l'invention sont incorporés dans un microprocesseur 100, une mémoire morte 102 (en anglais Read Only Memory ou ROM) étant adaptée à mémoriser un programme de détermination d'une partition et d'insertion d'un signal de marquage par modulation, et une mémoire vive 103 (en anglais Random Access Memory ou RAM) comportant des registres adaptés à mémoriser des variables modifiées lors de l'exécution du programme. Bien entendu, le dispositif de détermination d'une partition 11 et les moyens d'insertion 12 associés aux moyens de lecture 13 pourraient être incorporés dans des ordinateurs séparés, analogues à celui illustré à la figure 3. Le microprocesseur 100 intégré à l'ordinateur 10 peut être connecté à différents périphériques, par exemple, une caméra numérique 107 ou un microphone 111 par l'intermédiaire d'une carte entrée/sortie 106 afin de réceptionner et stocker des documents numériques à marquer. La caméra numérique 107 permet notamment de fournir des images à authentifier par insertion d'un signal de marquage. Cet ordinateur 10 comporte une interface de communication 112 reliée à un réseau de communication 113 pour recevoir éventuellement des images à marquer. L'ordinateur 10 comporte en outre des moyens de stockage de documents, tels qu'un disque dur 108, ou est adapté à coopérer au moyen d'un lecteur de disquettes 109 avec des moyens de stockage de documents amovibles tels que des disquettes 110. Ces moyens de stockage fixes ou amovibles peuvent comporter en outre le code du procédé d'insertion conforme à l'invention, qui, une fois lu par le microprocesseur 100, sera stocké dans le disque dur 108. A titre de variante, le programme permettant au dispositif d'insertion de mettre en oeuvre l'invention pourra être stocké dans la mémoire morte 102. En seconde variante, le programme pourra être reçu pour être stocké comme décrit précédemment par l'intermédiaire du réseau de communication 113. L'ordinateur 10 possède également un écran 104 permettant par exemple de servir d'interface avec un opérateur à l'aide du clavier 114 ou de tout autre moyen. L'unité centrale 100 va exécuter les instructions relatives à la mise en oeuvre de l'invention. Lors de la mise sous tension, les programmes et méthodes relatives à l'invention stockés dans une mémoire non volatile, par exemple la mémoire morte 102, sont transférés dans la mémoire vive 103 qui contiendra alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. Cette mémoire vive 103 comporte différents registres pour stocker les variables nécessaires à l'exécution du programme, et notamment un registre X;, Xj pour stocker les coefficients des régions qui sont modulés ou démodulés temporairement afin de vérifier le critère de détectabilité et un registre w pour stocker la séquence pseudo-aléatoire centrée générée pour déterminer la partition de l'ensemble X. Un bus de communication 101 permet la communication entre les différents sous-éléments de l'ordinateur 10 ou liés à lui. La représentation du bus 101 n'est pas limitative et notamment le microprocesseur 100 est susceptible de communiquer des instructions à tout sous-élément directement ou par l'intermédiaire d'un autre sous-élément. On va décrire un.procédé de détermination d'une partition et d'insertion selon l'invention, tout d'abord en référence à la figure 4. Le procédé d'insertion d'un signal de marquage est mis en oeuvre sur une image numérique I. Ce procédé d'insertion comporte tout d'abord un procédé de détermination d'une partition d'un ensemble de coefficients représentatifs de l'image numérique I. Cette partition est réalisée en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région de la partition. Notons qu'en pratique, on peut rechercher une partition d'une image numérique en un maximum de régions satisfaisant un critère de détectabilité afin de connaître la capacité pratique de cette image vis à vis de l'insertion d'un signal de marquage. Cette capacité maximale de l'image numérique correspond au nombre de bits d'information qu'il est possible d'insérer dans l'image numérique tout en respectant le critère de détectabilité. On peut également rechercher pour un signal de marquage donné, comprenant un nombre de bits d'information donné inférieur à la capacité maximale de l'image I, la meilleure partition possible de l'image I qui permette d'insérer ce signal de marquage de longueur donnée, pour une probabilité de détection donnée, et dans des régions de tailles les plus grandes possibles afin d'assurer au mieux l'invisibilité du signal de marquage inséré. Le procédé de détermination d'une partition comporte tout d'abord une étape de décomposition spectrale E10 du type une décomposition en ondelettes décrite précédemment (en anglais Discret Wavelet Transform ou DWT). On obtient ainsi un ensemble de coefficients spectraux X représentatifs de l'image numérique I. Ces coefficients spectraux sont répartis en sous- bandes de fréquence comme illustré schématiquement à la figure 4, à l'issue de l'étape de décomposition E10. La taille de l'ensemble de coefficients X est égale ici à N = M x M pour une image carrée. Bien entendu, le même procédé pourrait s'appliquer à une image rectangulaire. Dans ce mode de réalisation de l'invention, le procédé comporte une étape de génération E11 d'une séquence pseudo-aléatoire centrée de taille N égale au cardinal N de l'ensemble de coefficients X représentatifs de l'image I. Soit w = {w,,,, 0 Cette séquence pseudo-aléatoire w est formée de sous-séquences pseudo-aléatoires centrées wk. La séquence pseudo-aléatoire peut être vue comme la réunion des sous-séquences pseudo-aléatoires wk. Ici, la séquence pseudo-aléatoire centrée w est formée de sous- séquences pseudo-aléatoires wk de taille identique qui correspondent à un bloc, appelé bloc unité, de l'ensemble de coefficients X. Bien entendu, les sous-séquences pseudo-aléatoires wk pourraient avoir des tailles différentes l'une de l'autre. Ici, la taille de ces blocs unités correspond au nombre minimal de coefficients adaptés à former une région de taille statistiquement significative pour valider le critère de détectabilité sur cette région. Comme décrit plus loin, lorsqu'on applique un test statistique normalisé de détection sur un ensemble de coefficients, un nombre minimal de coefficients est nécessaire pour que ce test soit significatif. Les sous-séquences pseudo-aléatoires wk ont une taille A = L x L supérieure ou égale à ce nombre minimal de coefficients. De préférence, on choisit des sous-séquences pseudo-aléatoires wk de taille égale à cette taille minimale. Cette caractéristique est particulièrement avantageuse lorsqu'on effectue une partition par fusion itérative en fusionnant des blocs à partir d'un découpage initial de l'image en blocs unités de taille L x L. Le découpage initial correspond alors à la partition maximale que l'on peut réaliser de l'image, au-delà de laquelle les blocs de coefficients générés ne sont plus statistiquement significatifs pour l'insertion et la détection d'un bit d'information. On choisit par exemple L = 8. La séquence pseudo-aléatoire w est alors la réunion de N/64 sous- séquences pseudo-aléatoires wk formant des blocs unité. Sur chaque bloc unité, on doit générer conformément à l'invention un signal pseudo-aléatoire de distribution prédéfinie (gaussienne, uniforme, ...) centré à partir d'une fonction dépendant d'une clé secrète K et de l'index k de chaque bloc unité. Cette clé peut être notée f(K, k). Il est alors nécessaire de s'assurer qu'en pratique la moyenne du signal wk est exactement égale à zéro sur chaque bloc unité. Une première méthode pour générer une telle séquence pseudo- aléatoire centrée consiste à centrer la séquence de façon déterministe, par symétrisation. Cette méthode est adaptée à générer une sous-séquence pseudo-aléatoire de taille A paire. Dans ce cas, chaque sous-séquence pseudo-aléatoire centrée wk est créée en générant la moitié A/2 des échantillons pseudo-aléatoires de la sous- séquence par un générateur de nombres pseudo-aléatoires de distribution connue centrée, et en symétrisant les échantillons pseudo-aléatoires ainsi générés pour obtenir l'autre moitié A/2 des échantillons de la sous-séquence wk. Pour une séquence unidimensionnelle, on génère ainsi un ensemble d'échantillons de taille A/2 {wj, 1:9 j Afin de renforcer le caractère aléatoire de la séquence ainsi obtenue, on peut effectuer sur l'ensemble des échantillons obtenus {wj, 1 Une deuxième méthode de génération d'une séquence pseudo- aléatoire centrée consiste à créer chaque sous-séquence pseudo-aléatoire centrée wk en générant des échantillons pseudo-aléatoires par un générateur de nombres pseudo-aléatoires et en redistribuant sur chaque échantillon la somme de ces échantillons pseudo-aléatoires générés. Ainsi, on génère d'abord, en utilisant la clé secrète f(K, k) une séquence d'échantillons pseudo-aléatoires de la même taille A que le bloc unité, soit {w;, 1 On calcule ensuite la somme exacte de ces échantillons Puis, on redistribue cette somme Sk sur les échantillons afin d'obtenir une séquence pseudo-aléatoire centrée, c'est-à-dire dont la somme est exactement égale à zéro. On obtient ainsi wk = fw; - SkIA, 1 La séquence pseudo-aléatoire w est ainsi constituée de la réunion des sous-séquences wk centrées de telle sorte que le partitionnement d'un ensemble de coefficients modulés par la séquence pseudo-aléatoire centrée w procure des sous-ensembles de coefficients modulés également par des sous- séquences pseudo-aléatoires centrées. Bien entendu, d'autres techniques peuvent être utilisées pour générer des séquences pseudo-aléatoires centrées. Comme illustré à la figure 4, une étape de modulation E12 de l'ensemble de coefficients par la séquence pseudo-aléatoire centrée w est ensuite mise en ceuvre de manière à insérer un bit d'information sur l'ensemble de coefficients issus de la décomposition spectrale. En pratique, on copie l'ensemble des coefficients dans une mémoire de travail, par exemple la mémoire vive 103 à la figure 3, de manière à ne pas marquer directement l'image I. On module le même bit d'information sur l'ensemble des coefficients, par exemple ici b = 1, suivant la formule de modulation X';=X;+a;w;,avec 0 L'amplitude de pondération a; est choisie de manière usuelle afin de garantir l'invisibilité du bit d'information inséré. On peut utiliser un coefficient pondérateur constant pour tous les coefficients, tel que a; = av pour tout i, la valeur du coefficient pondérateur av étant égale à une valeur maximale assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de l'image numérique. II peut être judicieux d'exploiter le fait que le signal image lui-même permet de masquer la modulation. A cet effet, on peut utiliser, pour chaque coefficient X; à moduler, un coefficient pondérateur suivant une loi de la forme a; = k;.av, où k; est un facteur de modulation dépendant des coefficients situés dans un voisinage du coefficient considéré et #v est égale à la valeur maximale du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients. Ainsi, chaque coefficient sera modulé en fonction du contenu local de l'image, ce qui permet d'augmenter localement l'amplitude de la modulation au bénéfice de la détectabilité. De préférence, dans ce mode de réalisation de l'invention, on souhaite effectuer un partitionnement sur un signal image post-traité afin d'obtenir une robustesse a priori du signal de marquage inséré aux post-traitements éventuels subis par l'image I. Pour cela, on applique dans une étape de distorsion E13, une distorsion à l'ensemble des coefficients modulés. Grâce à la modulation en une seule opération des coefficients, à partir d'une séquence pseudo-aléatoire centrée, l'étape de distorsion E13 peut être mise en oeuvre qu'une seule fois lors de la détermination d'une partition, contrairement aux techniques antérieures dans lesquelles chaque sous-région de coefficients était modulée indépendamment l'une de l'autre et requérait l'application d'une distorsion à chaque rang de la partition. Cela est d'autant plus avantageux qu'ici, l'étape d'application E13 d'une distorsion comporte les sous-étapes suivantes comme illustré à la figure 4 - transformation spectrale inverse E13a de l'ensemble de coefficients modulés X; pour obtenir une image marquée ; - application El 3b proprement dite d'une distorsion sur l'image marquée et - transformation spectrale E13c de l'image marquée pour obtenir un ensemble de coefficients modulés après distorsion. Les distorsions adaptées sont les distorsions qui modifient la valeur des pixels sans modifier la géométrie de l'image, comme par exemple l'addition d'un bruit, la modification du contraste, la compression, le filtrage passe-bas ou passe-haut. On considère ici une compression de l'image selon la norme JPEG (en anglais Joint Photographic Expert Group) de facteur de qualité Q spécifié, avec typiquement q = 75 par défaut pour la compression JPEG. En pratique ici, on applique une transformation en ondelettes inverse DWT-' , puis une compression suivie d'une décompression de l'image, et enfin de nouveau une transformation en ondelettes directe pour pouvoir estimer la détectabilité du bit d'information inséré dans le domaine spectral. On applique ensuite un partitionnement itératif de l'ensemble des coefficients afin de rechercher une partition de l'ensemble de coefficients dans laquelle chaque bit d'information inséré peut être détecté de manière correcte selon une probabilité de détection fixée. Le nombre de régions ainsi déterminées lors de la partition correspond à la capacité pratique d'insertion de l'image I. On peut utiliser diverses techniques de segmentation itérative par division/fusion, auxquelles appartient le partitionnement bloc en arbre quaternaire (en anglais quadtree). De manière générale, on distingue les méthodes dites ascendantes (en anglais bottom-up) et les méthodes descendantes (en anglais top-down) selon que le moyen itératif de partitionnement est la fusion ou la division. On va décrire tout d'abord, en référence à la figure 5, un premier mode de réalisation de l'invention dans lequel le partitionnement est réalisé par fusion itérative à partir d'un découpage initial de l'ensemble de coefficients en régions de taille statistiquement significative pour valider un critère de détectabilité sur ces régions. A la suite des étapes de transformation E10, de génération E11, de modulation E12 et de distorsion E13 telles que décrites précédemment, on considère dans une étape E14 une première sous-bande de fréquence comme ensemble de coefficients à partitionner. Le découpage initial de cet ensemble de coefficients correspond à un découpage spatial de l'image I en blocs de taille unité comme défini précédemment. Par construction même, la séquence de modulation pseudo-aléatoire est centrée sur chacun de ces blocs unités. Dans une fusion par arbre quaternaire, on regroupe toujours quatre blocs de taille égale, appelés "blocs fils" pour former un "bloc père" et on recommence de manière itérative cette fusion d'où la notion de récursivité. Bien entendu, la partition s'effectue sous-bande par sous-bande de signal de fréquence issue de la décomposition spectrale. On considère ainsi dans une étape E15 chaque bloc unité dans un ordre de balayage de la sous-bande, par exemple de gauche à droite et de bas en haut. On applique un critère de validité sur un premier bloc unité qui n'a pas déjà été traité. On applique dans une étape de calcul E16 un test statistique de détection sur ce bloc unité de coefficients modulés X'i. Un exemple de test statistique normalisé est donné ci-après. Soit Xi, 1 Le test consiste à calculer pour cet ensemble de taille P où M représente une valeur moyenne de corrélation entre les valeurs de chaque coefficient X; et de modulation wi, et V la variance de ces valeurs. Soit en pratique Le calcul de cette valeur de test T requiert la connaissance de la séquence de modulation pseudo-aléatoire w qui est générée une fois pour toute à l'étape de génération E11 précédemment décrite. La détectabilité est donnée par la comparaison de cette valeur de test T à un certain seuil PP, qui correspond théoriquement à une probabilité de détection correcte de p% si le test T suit une loi gaussienne de variance égale à 1 pour les deux hypothèses testées (présence ou absence de signal de marquage). Une étape de comparaison E17 permet de comparer cette valeur de test T à la valeur de seuil Pp ou taux de détection correcte. A l'issue de cette comparaison, si la valeur calculée T est supérieure au taux de détection correcte Pp, on garde en mémoire dans une étape de mémorisation E19 le bloc testé comme région disponible pour insérer un bit d'information. En pratique, une étape de calcul de capacité E20 peut être mise en oeuvre de telle sorte qu'à chaque bloc testé de coefficients qui convient pour réaliser l'insertion d'un bit d'information, on augmente la valeur de la capacité d'une unité. En revanche, si la valeur calculée T est inférieure au taux de détection correcte Pp, on sélectionne dans une étape de fusion E18, un bloc de rang supérieur dans la partition, c'est-à-dire ici un bloc père correspondant à la fusion de quatre blocs unités et on réitère les étapes de calcul E16 de la valeur du test T et de comparaison E17 avec le taux de détection correcte Pp sur ce nouveau bloc. Lors de cette fusion de blocs fils pour former un bloc père, on choisit de préférence des blocs fils pour lesquels le critère de détectabilité n'est pas validé. Pour l'application de ce critère de détectabilité, on peut utiliser tout test statistique normalisé pour la détection tel que celui décrit dans l'article intitulé "A method for signature casting on digital images" de I. PITAS, dans Proc. ICIP, pages 215-218, Septembre 1996, qui permet de caractériser la détection en terme de probabilité. On peut choisir une valeur de seuil Pp correspondant à un taux de probabilité de détection fixé, par exemple 99,95%. Ainsi, pour une région donnée définissant un ensemble de coefficients X de taille P et avec un coefficient pondérateur a fixé, on peut calculer une amplitude de détectabilité et comparer celle-ci à une valeur de seuil PP de manière à valider ou non le critère de détectabilité sur cette région. On pourra se reporter avantageusement à la demande de brevet FR 9904462 au nom de la Demanderesse pour des détails relatifs à la variation de cette valeur de test T en fonction de la taille de la région de coefficients testée. De manière générale, la probabilité de détection décroît avec la taille des régions testées, de telle sorte qu'en fusionnant des régions pour augmenter la taille du bloc de coefficients utilisé pour l'insertion d'un signal de marquage, on augmente la valeur du test T sur ce nouveau bloc. Ainsi, à l'issue de ces étapes de partitionnement adaptatif E14 à E18, on peut déterminer une capacité d'insertion'de l'image, égale à Q bits, et une partition adéquate de l'image correspondant à cette capacité Q. Un signal de marquage peut ensuite être formé, de longueur égale à Q bits, et être ensuite inséré, bit par bit, dans les différentes régions de la partition. Bien entendu, l'étape d'insertion E30 proprement dite du signal de marquage pourrait être couplée à la détermination de la partition, de telle sorte que chaque région disponible à l'issue du test de détectabilité E16, E17, peut être marquée réellement par l'insertion d'un bit d'information par modulation des coefficients de cette région. L'étape d'insertion E30 permet d'insérer réellement un bit d'information du signal de marquage, en choisissant une valeur de coefficient b égal à 1 ou à -1 dans la formule de modulation précédemment décrite, l'alternance des bits +I-1 traduisant la teneur du message inséré. On peut utiliser une séquence pseudo-aléatoire centrée et de distribution connue, différente pour chaque région de la partition, et initialisée par une clé secrète K', comme illustrée à la figure 1. Notons que cette clé secrète K peut être éventuellement identique à la clé secrète K utilisée lors de la génération de la séquence pseudo-aléatoire w pour la détermination de la partition. En outre, on pourrait générer une séquence pseudo-aléatoire centrée w identique à celle générée à l'étape de génération E11. Une partition d'une image I est schématisée à titre d'exemple à la figure 4, à l'issue des étapes E14 à E18, dans laquelle on obtient par exemple 25 régions distinctes permettant d'insérer un signal de marquage de 25 bits. Bien entendu, toute autre technique de partitionnement pourrait être utilisée. On va décrire, en référence à la figure 6, un second mode de réalisation de l'invention dans lequel le partitionnement est réalisé par division itérative de l'ensemble des coefficients. A la suite des étapes de transformation E10, de génération E11, de modulation E12 et de distorsion E13 telles que décrites précédemment, on considère dans une étape E21 une première sous-bande de fréquence comme ensemble de coefficients à partitionner. On considère ici une division en arbre quaternaire dans laquelle on divise toujours un bloc, appelé "bloc père" en quatre blocs de taille égale, appelés "blocs fils". Bien entendu, la partition s'effectue sous-bande par sous-bande de signal de fréquence issue de la décomposition spectrale. On considère ainsi dans une étape E22 un bloc initial correspondant à une première sous-bande de fréquence. Ce bloc initial est mémorisé dans une liste L de blocs à traiter. On considère ensuite dans une étape E23 un premier bloc à traiter B issu de la liste des blocs à traiter L. On applique un critère de détectabilité sur ce bloc B dans une étape de validation E24. En pratique, comme décrit précédemment on calcule, dans une étape de calcul E24a, la valeur T d'un test statistique de détection sur ce bloc de coefficients modulés. Cette étape est analogue à l'étape de calcul E16 décrite en référence à la figure 5. La détectabilité est donnée ensuite par la comparaison de cette valeur de test T à un certain seuil PP, qui correspond théoriquement à une probabilité de détection correcte de p% si le test T suit une loi gaussienne de variance égale à 1 pour les deux hypothèses testées (présence ou absence de signal de marquage). Une étape de comparaison E24b permet de comparer cette valeur de test T à la valeur de seuil Pp ou taux de détection correcte. Cette étape de comparaison E24b est analogue à l'étape de comparaison E17 décrite en référence à la figure 5. A l'issue de cette comparaison, si la valeur calculée T est inférieure au taux de détection correcte Pp, on vérifie dans une étape de test E25 s'il reste des blocs à traiter dans la liste L. Dans la négative, l'algorithme de partitionnement récursif est terminé. Sinon, on considère le bloc suivant B de la liste L à l'étape E23 et on réitère l'étape de validation E24. Si à l'issue de l'étape de comparaison E24b, la valeur calculée du test T est supérieure au taux de détection correcte Pp, on test la détectabilité sur chaque bloc fils de ce bloc père B dans une étape de validation E26. En pratique, le bloc père B est divisé en quatre bloc fils et sur chacun de ces blocs, un vérifie le critère de détectabilité selon une étape analogue à l'étape de validation précédemment décrite E24. Un test E27 permet de vérifier si le critère de détectabilité est valide sur au moins un bloc fils. Dans l'affirmative, une étape de division E28 est mise en oeuvre pour diviser réellement le bloc B en quatre blocs fils et une étape d'ajout E29 permet d'ajouter ces blocs fils à la liste des blocs à traiter L. Les étapes E23 à E29 de test et validation sont ensuite réitérées sur chacun des blocs de la liste L jusqu'à épuisement de celle-ci. En revanche, si à l'issue du test E27, le critère de détectabilité n'est vérifié sur aucun des blocs fils du bloc père B, on garde en mémoire dans une étape de mémorisation E19 le bloc testé B comme région disponible pour insérer un bit d'information. En pratique, une étape de mise à jour de capacité E20 peut être mise en oeuvre comme décrit précédemment de telle sorte qu'à chaque bloc testé de coefficients qui convient pour réaliser l'insertion d'un bit d'information, on augmente la valeur de la capacité d'une unité. Ainsi, à l'issue de ces étapes de partitionnement adaptatif E21 à E29, on peut déterminer une capacité d'insertion de l'image, égale à Q bits, et une partition adéquate de l'image correspondant à cette capacité Q. Un signal de marquage peut ensuite être formé, de longueur égale à Q bits, et être ensuite inséré, bit par bit, dans les différentes régions de la partition. Bien entendu, comme précédemment, l'étape d'insertion E30 proprement dite du signal de marquage peut être couplée à la détermination de la partition, de telle sorte que chaque bloc B disponible à l'issue du test de détectabilité E27, peut être marqué réellement par l'insertion d'un bit d'information par modulation des coefficients de ce bloc B. L'étape d'insertion E30 est réalisée de la même manière que lorsque la partition est réalisée par fusion itérative. Par ailleurs, dans un mode de réalisation amélioré de cette technique de partition par division itérative, une division en blocs fils d'un bloc père B peut n'être retenue à l'issue du test de détectabilité E27 que si elle représente un gain de capacité, c'est-à-dire dans une division en arbre quaternaire, que si le critère de détectabilité est validé sur au moins deux blocs fils. Sinon, il peut être préférable de conserver le bloc père de plus grande taille afin de garantir une meilleure invisibilité du signal de marquage inséré. Bien entendu, les techniques de partitionnement décrites précédemment ne sont nullement limitatives. Ainsi, on peut éventuellement combiner deux techniques de partitionnement par division et fusion. C'est le cas lorsqu'on choisit par exemple une partition initiale intermédiaire, entre les deux extrêmes que sont d'une part une seule région et d'autre part une partition en régions de plus petite taille admissible, autorisant à la fois les opérations de division et de fusion. On peut également mettre en oeuvre le procédé de détermination d'une partition pour maximiser la capacité de l'image numérique en utilisant plusieurs techniques différentes de segmentation et choisir ensuite la partition qui procure la plus grande capacité Q pour l'image numérique. On peut également déterminer la meilleure partition possible, c'est-à- dire procurant un ensemble de blocs de coefficients de plus grande taille possible, pour insérer un message de longueur fixée, inférieure à la capacité maximale de l'image numérique à marquer. Dans tous les cas, la présente invention permet de générer et d'insérer une seule fois une séquence pseudo-aléatoire sur un ensemble de coefficients disponibles pour réaliser l'insertion, et corollairement de n'appliquer qu'une seule pré-distorsion à l'ensemble des coefficients. On peut ainsi obtenir de manière rapide une partition d'un ensemble de coefficients qui permette d'assurer l'insertion d'un signal de marquage avec une probabilité de détection correcte fixée, pour toute une plage de distorsion comprise entre "aucune distorsion" et une "distorsion prédéterminée" appliquée lors de la détermination de la partition. En outre, la simulation d'une distorsion maximale avant l'insertion est une opération quasi déterministe qui procure un avantage par rapport à un calcul théorique statistique. Enfin, les coefficients modulés pour l'insertion d'un signal de marquage peuvent être des coefficients issus d'une représentation spatiale de l'image ou d'une autre représentation spatio-fréquentielle que celle obtenue par la décomposition spectrale en ondelettes décrite précédemment, et notamment d'une représentation de l'image dans laquelle on ne regroupe pas nécessairement les coefficients de même fréquence. REVENDICATIONS 1. Procédé de détermination d'une partition en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image (I) pour insérer un signal de marquage, caractérisé en ce qu'il comprend les étapes suivantes - génération (E11) d'une séquence pseudo-aléatoire centrée (w) de taille égale au cardinal (N) dudit ensemble de coefficients, formée de sous- séquences pseudo-aléatoires centrées (wk) ; - modulation (E12) dudit ensemble de coefficients par ladite séquence pseudo-aléatoire centrée (w) pour insérer un même bit d'information sur ledit ensemble de coefficients ; et - validation (E16, E17, E24, E26) d'un critère de détectabilité sur chaque région du bit d'information inséré par modulation. 2. Procédé de détermination d'une partition conforme à la revendication 1, caractérisé en ce qu'il comprend une étape unique d'application d'une distorsion (E13) audit ensemble de coefficients modulés, avant l'étape de validation (E16, E17, E24, E26) d'un critère de détectabilité. 3. Procédé de détermination d'une partition conforme à la revendication 2, caractérisé en ce que ledit ensemble de coefficients est un ensemble de coefficients spectraux (X) issus d'une transformation spectrale d'une image numérique, et en ce que ladite étape d'application (E13) d'une distorsion comporte les sous-étapes suivantes - transformation spectrale inverse (El 3a) dudit ensemble de coefficients modulés pour obtenir une image marquée ; - application (El 3b) d'une distorsion sur ladite image marquée ; et - transformation spectrale (E13c) de l'image marquée pour obtenir un ensemble de coefficients modulés après distorsion. 4. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 3, caractérisé en ce que la séquence pseudo-aléatoire centrée (w) est formée de sous-séquences pseudo-aléatoires (wk) de taille identique. 5. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 4, caractérisé en ce que les sous-séquences pseudo- aléatoires (wk) ont une taille supérieure ou égale à un nombre minimal de coefficients formant une région de ladite partition de taille statistiquement significative pour valider ledit critère de détectabilité sur ladite région. 6. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 5, caractérisé en ce qu'à l'étape de génération (E11), chaque sous-séquence pseudo-aléatoire centrée (wk) est créée en générant la moitié des échantillons pseudo-aléatoires de ladite sous-séquence par un générateur de nombres pseudo-aléatoires et en symétrisant lesdits échantillons pseudo- aléatoires générés. 7. Procédé de détermination d'une partition conforme à la revendication 6, caractérisé en ce qu'à l'étape de génération (E11), chaque sous-séquence pseudo-aléatoire centrée (wk) est créée en effectuant en outre sur lesdits échantillons pseudo-aléatoires une permutation utilisant une clé secrète. 8. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 5, caractérisé en ce qu'à l'étape de génération (E11), chaque sous-séquence pseudo-aléatoire centrée (wk) est créée en générant des échantillons pseudo-aléatoires par un générateur de nombres pseudo- aléatoires et en redistribuant sur chaque échantillon la somme desdits échantillons pseudo-aléatoires générés. 9. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 8, caractérisé en ce qu'on effectue une partition par fusion itérative à partir d'un découpage initial dudit ensemble de coefficients en régions de taille statistiquement significative pour valider ledit critère de détectabilité sur lesdites régions et en ce que, pour chaque région de ladite partition pour laquelle ledit critère de détectabilité n'est pas validé, on fusionne ladite région avec une autre région de ladite partition. 10. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 8, caractérisé en ce qu'on effectue une partition par division itérative dudit ensemble de coefficients et en ce que, pour chaque région de ladite partition, on valide une partition en sous-régions de ladite région si et seulement s'il existe au moins une sous-région pour laquelle ledit critère de détectabilité est validé. 11. Procédé d'insertion dans une image numérique d'un signal de marquage comprenant un ou plusieurs bits d'information, caractérisé en ce qu'il comprend un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10, et une étape d'insertion (E30) du ou des bits d'information par modulation des coefficients d'une ou plusieurs régions de ladite partition. 12. Dispositif de détermination d'une partition en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image (I) pour insérer un signal de marquage, caractérisé en ce qu'il comporte - des moyens de génération (100, 102, 103) d'une séquence pseudo- aléatoire centrée (w) de taille égale au cardinal (N) dudit ensemble de coefficients, formée de sous-séquences pseudo-aléatoires centrées (wk) ; - des moyens de modulation -(100, 102, 103) dudit ensemble de coefficients par ladite séquence pseudo-aléatoire centrée (w) pour insérer un même bit d'information sur ledit ensemble de coefficients ; et - des moyens de validation (100, 102, 103) d'un critère de détectabilité sur chaque région du bit d'information inséré par modulation. 13. Dispositif de détermination d'une partition conforme à la revendication 12, caractérisé en ce qu'il comprend des moyens d'application (100, 102, 103) d'une distorsion audit ensemble de coefficients modulés. 14. Dispositif de détermination d'une partition conforme à la revendication 13, caractérisé en ce que ledit ensemble de coefficients est un ensemble de coefficients spectraux (X;) issus d'une transformation spectrale d'une image numérique, et en ce que lesdits moyens d'application d'une distorsion comprennent - des moyens de transformation spectrale inverse (100, 102, 103) dudit ensemble de coefficients modulés pour obtenir une image marquée ; - des moyens d'application (100, 102, 103) d'une distorsion sur ladite image marquée; et - des moyens de transformation spectrale (100, 102, 103) de l'image marquée pour obtenir un ensemble de coefficients modulés après distorsion. 15. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à 14, caractérisé en ce que la séquence pseudo-aléatoire centrée (w) est formée de sous-séquences pseudo-aléatoires (wk) de taille identique. 16. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à 15, caractérisé en ce que les sous-séquences pseudo- aléatoires (wk) ont une taille supérieure ou égale à un nombre minimal de coefficients formant une région de ladite partition de taille statistiquement significative pour valider ledit critère de détectabilité sur ladite région. 17. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à16, caractérisé en ce que les moyens de génération (100, 102, 103) sont adaptés à créer chaque sous-séquence pseudo-aléatoire centrée en générant la moitié des échantillons pseudo-aléatoires de ladite sous- séquence par un générateur de nombres pseudo-aléatoires et en symétrisant lesdits échantillons pseudo-aléatoires générés. 18. Dispositif de détermination d'une partition conforme à la revendication 17, caractérisé en ce que les moyens de génération (100, 102, 103) sont adaptés à créer chaque sous-séquence pseudo-aléatoire centrée en effectuant en outre sur lesdits échantillons pseudo-aléatoires une permutation utilisant une clé secrète. 19. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à 16, caractérisé en ce que les moyens de génération (100, 102, 103) sont adaptés à créer chaque sous-séquence pseudo-aléatoire centrée en générant des échantillons pseudo-aléatoires par un générateur de nombres pseudo-aléatoires et en redistribuant sur chaque échantillon la somme desdits échantillons pseudo-aléatoires générés. 20. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à 19, caractérisé en ce qu'il comprend des moyens de partitionnement (100, 102, 103) par fusion itérative, à partir d'un découpage initial dudit ensemble de coefficients en régions de taille statistiquement significative pour valider ledit critère de détectabilité sur lesdites régions, les moyens de partitionnement (100, 102, 103) par fusion itérative étant adaptés, pour chaque région de ladite partition pour laquelle ledit critère de détectabilité n'est pas validé, à fusionner ladite région avec une autre région de ladite partition. 21. Dispositif de détermination d'une partition conforme à l'une des revendications 12 à 19, caractérisé en ce qu'il comprend des moyens de partitionnement (100, 102, 103) par division itérative dudit ensemble de coefficients et en ce que, pour chaque région de ladite partition, les moyens de validation (100, 102, 103) sont adaptés à valider une partition en sous-régions de ladite région si et seulement s'il existe au moins une sous-région de pour laquelle ledit critère de détectabilité est validé 22.- Dispositif dé détermination d'une partition conforme à l'une des revendications 12 à 21, caractérisé en ce qu'il est incorporé dans un microprocesseur (100), une mémoire morte (102) étant adaptée à mémoriser un programme de détermination d'une partition pour l'insertion d'un signal de marquage par modulation, et une mémoire vive (103) comportant des registres adaptés à mémoriser des variables modifiées lors de l'exécution dudit programme. 23. Dispositif d'insertion dans une image numérique d'un signal de marquage comprenant un ou plusieurs bits d'information, caractérisé en ce qu'il comprend un dispositif de détermination d'une partition (11) conforme à l'une des revendications 12 à 22, et des moyens d'insertion (12) du ou des bits d'information par modulation des coefficients d'une ou plusieurs régions de ladite partition. 24. Dispositif d'insertion conforme à la revendication 23, caractérisé en ce qu'il est incorporé dans un microprocesseur (100), une mémoire morte (102) étant adaptée à mémoriser un programme d'insertion d'un signal de marquage par modulation, et une mémoire vive (103) comportant des registres adaptés à mémoriser des variables modifiées lors de l'exécution dudit programme. 25. Ordinateur, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10. 26. Ordinateur, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion d'un signal de marquage conforme à la revendication 11. 27. Ordinateur, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 12 à 22. 28. Ordinateur, caractérisé en ce qu'il incorpore un dispositif d'insertion d'un signal de marquage conforme à l'une des revendications 23 ou 24. 29. Appareil de traitement d'une image numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10. 30. Appareil de traitement d'une image numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion d'un signal de marquage conforme à la revendication 11. 31. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 12 à 22. 32. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif d'insertion d'un signal de marquage conforme à l'une des revendications 23 ou 24. 33. Imprimante numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10. 34. Imprimante numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion d'un signal de marquage conforme à la revendication 11. 35. Imprimante numérique, caractérisée en ce qu'elle incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 12 à 22. 36. Imprimante numérique, caractérisée en ce qu'elle incorpore un dispositif d'insertion d'un signal de marquage conforme à l'une des revendications 23 ou 24. 37. Appareil photographique numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10. 38. Appareil photographique numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion d'un signal de marquage conforme à la revendication 11. 39. Appareil photographique numérique, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 12 à 22. 40. Appareil photographique numérique, caractérisé en ce qu'il incorpore un dispositif d'insertion d'un signal de marquage conforme à l'une des revendications 23 ou 24. 41. Caméra numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre un procédé de détermination d'une partition conforme à l'une des revendications 1 à 10. 42. Caméra numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion d'un signal de marquage conforme à la revendication 11. 43. Caméra numérique, caractérisée en ce qu'elle incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 12 à 22. 44. Caméra numérique, caractérisée en ce qu'elle incorpore un dispositif d'insertion d'un signal de marquage conforme à l'une des revendications 23 ou 24.