Brevet FR2792153A1 — publié le 20001013

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é de décodage 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 de décodage 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 = {Xi, 1 amplitude de modulation. La détection du signal de marquage consiste ensuite à détecter si l'on a inséré ou non une séquence de modulation dans un ensemble de coefficients. Cette détection est faite sans utiliser l'image originale marquée et est basée sur un calcul de corrélation ou sur un test statistique normalisé qui permet de calculer théoriquement 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. 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 C 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 que de bits d'information à insérer. Autrement dit, on doit choisir C sous-ensembles de coefficients et opérer la modulation de ces sous-ensembles en choisissant C 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. Il s'agit par conséquent de choisir une partition des coefficients représentatifs de l'image numérique en C sous-ensembles distincts, porteurs chacun d'un bit d'information. De nombreuses méthodes connues utilisent une technique d'insertion d'un signal de marquage de taille donné par étalement de spectre. Le désavantage de ces méthodes, décrites par exemple dans l'article intitulé " Secure spread spectrum watermarking for multimedia " de l.J. COX et al, dans Proc. ICIP, pages 243-246, Sept. 1996 et dans l'article intitulé " Digital watermarking of raw and compressed video " de F. HARTUNG et ai, dans Proc. SPIE 2952: Digital compression technologies and systems for video Communication, pages 205-213, Octobre 1996, est qu'elles utilisent un partitionnement arbitraire de l'image en blocs de taille fixée, sans garantie de la détectabilité des modulations réalisées sur chacun des blocs. La présente invention a pour but de proposer un procédé de détermination d'une partition d'une image numérique qui soit adaptée à l'image, assurant la détectabilité des bits insérés pour une technique d'insertion par modulation. La présente invention vise ainsi un procédé de détermination d'une partition en régions distinctes d'une image numérique pour insérer un signal de marquage par modulation de coefficients desdites régions représentatifs d'une image numérique. Conformément à l'invention, cette partition en régions est réalisée par un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région. On réalise ainsi un partitionnement adaptatif qui présente l'avantage de s'adapter au contenu du signal d'image et de garantir la détectabilité du signal de marquage inséré, contrairement au choix d'un partitionnement arbitraire en blocs fixé. Cette adaptativité spatiale est nécessaire car le contenu des images n'est pas homogène spatialement. En effet, 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. On montre en effet que lorsqu'on utilise un calcul de corrélation pour opérer la détection, la réponse du détecteur est proportionnelle à p1/2 o P est la longueur de la séquence du signal de marquage. Par ailleurs, la réponse du détecteur est également dépendante du signal d'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 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 d'image dans la région dans laquelle est inséré le signal de marquage. Le partitionnement adaptatif réalisé par le procédé conforme à I'invention permet de garantir la détectabilité du signal de marquage inséré sur les différentes régions déterminées par cette partition. De préférence, le critère de détectabilité est calculé en utilisant une valeur maximale du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de ladite image numérique. En effet, plus l'amplitude de modulation, c'est-à-dire la valeur du coefficient pondérateur, est grande, et plus la détection est fiable au sens o une meilleure probabilité de détection peut être obtenue. Néanmoins, plus cette amplitude de modulation est grande, et plus cette modulation risque d'être visible dans l'image marquée. Il est donc judicieux de choisir une amplitude de modulation égale à une amplitude maximale, notée généralement JND (en anglais Just Noticeable Difference), au-delà de laquelle la modulation devient visiblement perceptible dans l'image. On peut montrer que cette amplitude maximale dépend également de la longueur de la séquence du signal de marquage et qu'elle décroît avec cette longueur. En choisissant une valeur maximale du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de ladite image numérique, on garantit que la valeur du coefficient pondérateur sur chaque région de la partition, de taille inférieure au cardinal de l'ensemble des coefficients représentatifs de l'image, sera bien inférieure à l'amplitude maximale de modulation qui garantit l'imperceptibilité de la modulation sur cette région. Le partitionnement ainsi réalisé permet également d'assurer l'invisibilité de la modulation réalisée sur chacune des régions obtenues par la partition. Selon une caractéristique avantageuse de l'invention, le critère de détectabilité est calculé en utilisant, pour chaque coefficient à moduler, un coefficient pondérateur suivant une loi de la forme ai = ki. ov, o ki est un facteur de modulation dépendant des coefficients situés dans un voisinage du coefficient considéré sur ladite région et av est égale à ladite valeur maximale du coefficient pondérateur. On peut ainsi exploiter les possibilités de "masquage" visuel de la modulation par le signal d'image lui-même. Typiquement, on utilise le fait que plus l'activité du signal d'image est grande, au sens par exemple d'une variance locale des coefficients importante, et moins la modulation sera visible. On peut ainsi augmenter localement le coefficient pondérateur et donc l'amplitude de modulation, au bénéfice de la détectabilité, sans nuire à l'imperceptibilité de la modulation insérée. Selon une autre caractéristique préférée de l'invention, le procédé de détermination d'une partition comporte une étape préalable de comparaison de la taille de chaque région de la partition avec une taille minimale correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. En effet, du fait des calculs de nature statistique opérés lors de la détection du signal de marquage, notamment lorsqu'on utilise des tests d'hypothèse normalisés, on doit considérer une borne minimale pour la taille de chaque région de la partition qui garantit la validité des tests de détection. Selon un mode de réalisation particulièrement pratique de l'invention, pour chaque région de la partition, on module l'ensemble des coefficients de ladite région en insérant le signal de marquage, on calcule une amplitude de détectabilité à partir dudit critère de détectabilité et on valide ledit critère de détectabilité en comparant ladite amplitude de détectabilité à une valeur de seuil prédéterminée. L'amplitude de détectabilité peut être le résultat d'un calcul de corrélation entre l'ensemble de coefficients modulés et le signal de marquage ou bien le résultat d'un test statistique normalisé 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. Selon une caractéristique préférée de l'invention, on effectue une partition par division itérative de l'image numérique et, pour chaque région à un rang de ladite partition, on valide une partition d'un rang directement supérieur de ladite région si et seulement s'il existe au moins deux sous-régions de ladite région pour lesquelles ledit critère de détectabilité est validé. Ainsi, lorsqu'on tente de diviser une région en sous-régions, cette partition d'un rang supérieur n'est validée que si on augmente effectivement le nombre de régions dans lesquelles un signal de marquage peut être effectivement inséré en respectant le critère de détectabilité. Sinon, il est préférable de conserver la région avant division, de taille supérieure, afin d'augmenter la détectabilité du signal de marquage. Selon un mode de réalisation préféré de l'invention, pour chaque région à un rang de ladite partition, on incrémente la valeur d'une capacité de l'image numérique lorsque la partition de rang directement supérieur n'est pas validée, ladite capacité étant égale au cardinal des régions distinctes obtenues par ladite partition sur lesquelles le critère de détectabilité est validé. On peut ainsi calculer la capacité de l'image numérique qui correspond ainsi au nombre de bits d'information que l'on peut insérer dans l'image numérique. Grâce au partitionnement adaptatif réalisé par l'invention, en réitérant le partitionnement de chaque région tant que le critère de détectabilité est respecté, on obtient la capacité maximale de l'image numérique qui correspond à la capacité de tatouage de cette image par la technique d'insertion par modulation. Cette capacité de tatouage peut être définie comme le nombre maximal de bits d'information pouvant être insérés dans l'image de manière imperceptible avec une garantie de détectabilité au niveau du décodage. Selon un autre mode de réalisation de l'invention, pour chaque région à un rang de ladite partition, on incrémente la valeur d'une capacité lorsque la partition de rang directement supérieur n'est pas validée, on compare ladite valeur de la capacité à une valeur de capacité fixée et on réitère la partition pour une région ayant une amplitude de détectabilité la plus élevée parmi toutes les autres régions à traiter lorsque ladite valeur de capacité est inférieure à ladite valeur de capacité fixée. Ce procédé de partitionnement permet dans ce mode de réalisation de trouver la meilleure partition possible en terme de détectabilité lorsqu'un nombre de bits d'information prédéterminé doit être inséré, égal à ladite valeur de capacité fixée. En sélectionnant au cours de la partition les régions pour lesquelles l'amplitude de détection est la plus élevée, la présente invention permet de déterminer la partition garantissant a priori la meilleure détectabilité au décodage des signaux de marquage permettant d'insérer un nombre prédéterminé de bits d'information. Selon un autre mode de réalisation de l'invention, on effectue une partition par fusion itérative de l'image numérique 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. De préférence, dans ce mode de réalisation, ladite autre région de la partition est si possible une région pour laquelle ledit critère de détectabilité n'est pas validé. On peut ainsi augmenter la capacité de l'image numérique en réunissant des régions dans lesquelles le critère de détectabilité n'est pas vérifié. La présente invention concerne également un procédé de décodage d'un signal de marquage dans une image numérique, inséré par modulation de coefficients représentatifs de ladite image dans des régions distinctes formant une partition de ladite image numérique. Conformément à l'invention, ce procédé de décodage comporte une étape de détermination d'une partition en régions distinctes de l'image numérique à décoder en réalisant un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information obtenu par démodulation des coefficients sur chaque région. Ainsi, ce procédé de décodage permet de retrouver au niveau du décodeur, la partition adaptative réalisée pour l'insertion d'un signal de marquage. En effet, lorsque la partition a été réalisée de manière adaptative comme décrit précédemment par un procédé de détermination d'une partition conforme au premier aspect de l'invention, cette partition qui dépend du contenu de l'image n'est pas connue au décodeur. Le procédé de décodage conforme à l'invention consiste alors à tester l'ensemble des partitions admissibles et à vérifier la détection d'un signal de marquage sur chacune des régions associées à cette partition. Selon une caractéristique préférée de l'invention, le procédé de décodage comporte une étape préalable de comparaison de la taille de chaque région de la partition avec une taille minimale correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. Selon une réalisation pratique du procédé de décodage conforme à I'invention, pour chaque région de la partition, on calcule une amplitude de détection à partir dudit critère de détectabilité et on valide ledit critère de détectabilité en comparant ladite amplitude de détection à une valeur de seuil prédéterminée pour le décodage. Le procédé de décodage permet ainsi de retrouver la partition adaptative réalisée lors de l'insertion du signal de marquage. Selon une caractéristique avantageuse de ce mode de réalisation de l'invention, la valeur de seuil prédéterminée pour le décodage est inférieure à ladite valeur de seuil prédéterminée utilisée lors du procédé de détermination d'une partition. En effet, lors du décodage, le test de détection est effectué sur des coefficients ayant été a priori modulés et éventuellement bruités. Ces coefficients sont par conséquent différents des coefficients originaux, et le résultat du test de détectabilité au décodage va être différent de celui réalisé pour déterminer la partition. En choisissant des seuils différents au décodage et au codage, on peut prendre en compte la tendance de variation de l'amplitude de détection due à une variance accrue des coefficients qui ont été modulés et éventuellement bruités. Corrélativement, la présente invention concerne également un dispositif de détermination d'une partition d'une image numérique et un dispositif de décodage adaptés respectivement à mettre en oeuvre le procédé de détermination d'une partition et le procédé de décodage conformes à lI'invention. 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é de décodage conformes à l'invention et/ou comprenant un dispositif de détermination d'une partition ou un dispositif de décodage conformes à l'invention. Ces dispositifs de détermination d'une partition et de décodage, 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écodage qu'ils mettent en oeuvre. La présente invention vise également un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non à un dispositif de détermination d'une partition ou de décodage, éventuellement amovible, qui mémorise un programme mettant en oeuvre le procédé de détermination d'une partition et/ou de décodage conformes à l'invention. D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après d'un mode de réalisation de l'invention. Aux dessins annexés, donnés à titre d'exemples non limitatifs - la figure 1 est un algorithme du procédé de détermination d'une partition conforme à un premier mode de réalisation de l'invention; - la figure 2 est un exemple de partition d'une région par division; - la figure 3 est un algorithme du procédé de détermination d'une partition conforme à un second mode de réalisation de l'invention; - la figure 4 est un algorithme du procédé de décodage conforme à un premier mode de réalisation de l'invention; -la figure 5 est un algorithme illustrant l'application du procédé de détermination d'une partition de la figure 1 à une image numérique; - la figure 6 illustre schématiquement une étape de décomposition spectrale mise en oeuvre dans l'algorithme de la figure 5; la figure 7 est un algorithme illustrant l'application du procédé de décodage de la figure 4 à une image numérique; - la figure 8 est un schéma blocs illustrant une variante de réalisation du procédé de détermination d'une partition conforme à un troisième mode de réalisation de l'invention; et - la figure 9 est un schéma blocs illustrant un dispositif adapté à mettre en ceuvre le procédé de détermination d'une partition et/ou de décodage conformes à l'invention. On va décrire tout d'abord, en référence à la figure 1, un procédé de détermination d'une partition en régions distinctes d'une image numérique qui permette de maximiser le nombre de régions obtenues pour maximiser le nombre de bits d'information insérés dans l'image. On considère une représentation de l'image numérique 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. La partition de l'image est réalisée pour insérer un signal de marquage par modulation des coefficients de chaque région. Selon l'invention, cette partition en régions est réalisée par un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région. Le nombre de régions obtenues sous contrainte du critère de détectabilité permet de définir une capacité maximale de l'image numérique. Cette capacité maximale 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é. Initialement, à une étape E100, cette capacité C est initialisée à 0 et on part d'une partition initiale qui se limite ici à une seule région R de taille P. Bien entendu, la partition initiale pourrait être différente et notamment comporter déjà plusieurs régions distinctes de tailles éventuellement différentes. On suppose que la taille P de cette région initiale R est supérieure à une taille minimale notée Pstat qui correspond à la taille minimale d'un échantillon de coefficients statistiquement significatif pour la détection d'un signal de marquage inséré dans ces coefficients. Typiquement, cette taille minimale peut être fixée à 100. Cette région initiale R peut être constituée par l'ensemble des coefficients de la représentation considérée ou un sous-ensemble de cette représentation. Une étape de test E101 permet alors de tester la détectabilité de l'insertion d'un signal de marquage sur la région initiale R. Ce test de détectabilité peut s'effectuer par des opérations de modulation et de détection effectives des coefficients de la région initiale R. En pratique, on copie l'ensemble des coefficients de la région initiale R dans une mémoire de travail de manière à ne pas marquer directement l'image. On module ensuite l'ensemble des coefficients de la région initiale R en insérant le signal de marquage. Classiquement, on procède comme suit pour effectuer cette modulation La région initiale R est constituée d'un ensemble de coefficients: X: {Xi, i = 1,...P} On utilise communément une modulation linéaire du type: Xi* = Xi- XCiWi, avec i = 1,...,P o W: {Wi, i = 1,...,P} est le signal de marquage généralement choisi comme une séquence pseudo-aléatoire de distribution connue et de moyenne nulle. La valeur du signe + de la modulation dépend de la valeur binaire à insérer: par exemple, le signe correspond à la valeur 0 et le signe + correspond à la valeur 1. On peut choisir à titre d'exemple une séquence pseudo-aléatoire W qui suit une loi uniforme sur l'intervalle [-1, 1]. Bien entendu, tout signal de marquage pseudo-aléatoire, de distribution connue et de moyenne nulle peut convenir. Les distributions les plus courantes pour le signal de marquage W sont, outre la distribution uniforme sur [-1, 1] précitée, la distribution binaire t-1,1 et la distribution Gaussienne normalisée centrée N(0, 1). La modulation peut éventuellement être sécurisée à l'aide d'une clef secrète caractérisant par exemple le germe permettant de reproduire la séquence pseudo-aléatoire W. Le terme ai est l'amplitude de modulation, ou coefficient pondérateur, appliquée au coefficient Xi. On peut utiliser un coefficient pondérateur constant pour tous les coefficients de la région R, tel que ai = 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 ladite image numérique. Cette valeur maximale av (appelée en anglais Just Noticeable Difference ou amplitude JND) décroît en effet avec la longueur de la séquence du signal de marquage W, et par conséquent avec le nombre de coefficients modulables. Etant donné que la capacité C sera maximisée lorsque tous les coefficients de la représentation de l'image numérique sont utilisés pour la modulation, il est judicieux de déterminer une amplitude JND de modulation pour un nombre de coefficients modulables égal au cardinal de l'ensemble des coefficients représentatifs de l'image. Cette valeur maximale cav ou amplitude JND correspond à l'amplitude de modulation maximale utilisable dans le modèle d'insertion linéaire précité au- delà de laquelle un observateur est capable de détecter visuellement un changement au niveau de l'image marquée reconstruite. Pour déterminer cette amplitude JND, on peut utiliser un modèle de visibilité qui permet de prévoir la visibilité d'une opération de marquage en fonction de différents paramètres que sont la représentation du signal à travers une transformation spatio- fréquentielle S utilisée, la sous-bande considérée pour l'insertion, le type de distribution de la séquence du signal de marquage W et la longueur P de la séquence W. Un modèle simple, développé par WATSON et décrit dans l'article intitulé "Visibility of wavelet quantization noise", A.B. WATSON et ai, IEEE Trans. on Image Process, 6(8), 1164-1175, 1997, permet de prédire la visibilité d'un ensemble de coefficients modulés à partir de la mesure de visibilité d'un seul coefficient modulé. On pourra se reporter avantageusement à ce document pour la description détaillé de ce modèle. On utilise ainsi une fonction dépendante de la longueur P du signal de marquage W, du type de transformation S utilisée et de la sous-bande (base) considérée pour l'insertion, mais indépendante de l'ensemble des coefficients à marquer X. Cette fonction de calcul utilisée peut s'écrire a, (P,S, w) = ab., (S) p Yp (E[J I "])//3 O 0base(S) est une valeur de base, dépendante de la transformation utilisée S et de la sous-bande (base) considérée pour l'insertion, du coefficient pondérateur maximal assurant l'imperceptibilité lors d'une modulation d'un unique coefficient de cette sous-bande, 3 est strictement supérieur à 2, et E[lw p] est l'espérance mathématique de la fonction wll. Les valeurs de base Cbase(T) peuvent être mesurées une fois pour toute, pour chaque sous-bande de coefficients dans la décomposition en ondelettes, à partir d'une seule mesure psychovisuelle, et être stockées dans une table d'amplitudes visuelles. 13 est l'exposant d'une somme de Minkowsky et peut être choisi égal à 5 par exemple. L'espérance mathématique E[JlQ] correspond à une estimation de la moyenne de la fonction lk. Ce modèle de visibilité ne prend pas en compte l'image I elle-même à marquer et est indépendant de celle-ci. Cela équivaut à considérer que l'image I est uniforme. Il s'agit d'un modèle "au pire cas" puisque laprésence du signal d'image permet de masquer visuellement la modulation elle-même. L'amplitude JND peut être ainsi calculée pour une longueur P du signal de marquage W égale au cardinal de l'ensemble des coefficients modulables de la sous-bande considérée. Cependant, il est judicieux d'exploiter le fait que le signal d'image lui- même permet de masquer la modulation. Aussi, dans cet exemple, on utilise, pour chaque coefficient X à moduler, un coefficient pondérateur suivant une loi de la forme cai = ki. cav, o ki est un facteur de modulation dépendant des coefficients situés dans un voisinage du coefficient considéré sur la région R et av est égale à la valeur maximale JND du coefficient pondérateur. Ainsi, chaque coefficient sera modulé en fonction du contenu local ce qui permet d'augmenter localement l'amplitude de la modulation au bénéfice de la détectabilité. Pour tester la détectabilité dans l'étape de test E101, on calcule ensuite une amplitude de détectabilité à partir du critère de détectabilité et on valide ce critère de détectabilité en comparant l'amplitude de détectabilité à une valeur de seuil prédéterminée notée Tc. On opère généralement un calcul de corrélation C(X*, W) entre l'ensemble de coefficients modulés X* et le signal de marquage W et on décide s'il y a eu effectivement tatouage de l'image lorsque le résultat du calcul de corrélation C(X*, W) est supérieur à la valeur de seuil prédéterminée Tc. On peut également utiliser un 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. On caractérise alors la détection en terme de probabilité. On peut ainsi choisir une valeur de seuil Tc correspondant à un taux de probabilité de détection fixé, par exemple 99,95%. Ainsi, pour une région donnée R définissant un ensemble de coefficients X de taille P et avec un coefficient pondérateur aX fixé, on peut calculer une amplitude de détectabilité et comparer celle-ci à une valeur de seuil Tc de manière à valider ou non le critère de détectabilité sur cette région R. Le critère de détectabilité est en fait en théorie une fonction dépendante de la taille P de la région R, du seuil de détection Tc relié à la probabilité de détection désirée, du signal de marquage W, de la variance 62x des coefficients X à moduler sur la région R et du coefficient pondérateur utilisé a pour la modulation des coefficients X selon le modèle linéaire décrit précédemment. Ainsi, par exemple, pour une détection par test d'hypothèse normalisé et une valeur du coefficient pondérateur a constante et égale à cxv pour tous les coefficients Xi de la région R, une longueur minimale Pmin(X) est définie par la fonction: Pmin(X) = 2Tc) j[hc2 + ca2 +dl (aa ' o a, b, c et d peuvent être assimilées à des constantes. Le signal étant non-stationnaire, c'est-à-dire que la variance a2x étant une fonction de l'espace, il est bien nécessaire d'adapter la longueur de modulation P engendrée par le signal de marquage au signal d'image lui-même. Au décodage, l'ensemble des coefficients X étant modulés, cette fonction dépend également de la variance a2w du signal de marquage inséré W. En outre, il est nécessaire de prévoir les éventuelles distorsions qui peuvent être subies par l'image après modulation, dues par exemple à une compression de l'image. Lorsque ce bruit peut être considéré comme additif et décorrélé des coefficients, on peut éventuellement utiliser un modèle dépendant de la variance O2q de ce bruit additif modélisant des distorsions éventuelles appliquées auxdits coefficients après modulation. Ainsi, à un coefficient pondérateur donné ax, permettant d'assurer l'invisibilité du signal de marquage inséré, un seuil de détection Td fixé en fonction de la probabilité de détection désirée au décodage et un ensemble de coefficients sélectionnés X, correspond également une longueur minimale de modulation Pmin(X) qui permet d'assurer la détectabilité du signal de marquage inséré. Au décodage, pour une détection par test d'hypothèse normalisé, cette longueur minimale Pmin(X) est alors définie par la fonction: ) 22 2 Pmin(X)= (- 2Td [b( + a + r) + ca2 + d] aa o a, b, c et d peuvent être assimilées à des constantes. Il est donc nécessaire si un même test de détectabilité est utilisé lors du codage et du décodage, de choisir une valeur de seuil Tc au codage supérieure à celle Td utilisée lors du décodage si l'on veut pouvoir retrouver la même partition au décodage de l'image. En pratique, on fixe la valeur de seuil Td au décodage que l'on souhaite utiliser, c'est-à-dire par exemple le taux de probabilité de détection désiré lorsque la détection est réalisée par un test d'hypothèse normalisé, et on choisit un seuil Tc au codage supérieur, afin de tenir compte de la variance du signal de marquage W et de la variance d'un bruit additif fixée a priori de manière à anticiper l'influence des post-traitements subis par l'image. Cette condition permet ainsi de retrouver le même critère de détectabilité qui contraint la partition de l'image numérique sans avoir à transmettre au décodeur la partition réalisée lors de l'insertion du signal de marquage W. Dans cet exemple de réalisation, on réalise une partition par division itérative de l'image numérique. On considère par conséquent à l'étape E101 que le critère de détectabilité est vérifié lorsque l'amplitude de détection calculée est supérieure ou égale au seuil préfixé Tc. Si le critère de détectabilité n'est pas vérifié, alors il est très probable que le critère de détectabilité ne soit pas non plus vérifié sur des sous-régions de la région initiale R de taille inférieure du fait que la probabilité de détection décroît généralement avec la taille des régions. Une étape d'arrêt E102 du procédé de détermination d'une partition permet d'arrêter le processus de division itérative de l'image. L'insertion n'étant pas jugée possible dans la région initiale R, la capacité C de l'image est donc nulle. Si par contre, le critère de détectabilité est vérifié, c'est-à-dire ici que l'amplitude de détection est supérieure ou égale à la valeur de seuil Tc, il est possible qu'il soit également vérifié pour des sous- régions de la région initiale R. Il est donc judicieux de tenter de diviser la région R tant que le critère de détectabilité est vérifié afin d'accroitre la capacité C. Il existe bien entendu plusieurs moyens possibles pour opérer la division spatiale de la région R en sous- régions Rj, de tailles Pj, avec j = 1..., K. On choisit dans cet exemple une division en arbre quaternaire (en anglais quadtree) tel qu'illustrée à la figure 2. Cette division consiste à diviser chaque région en quatre sous-régions de taille identique. Ainsi, à titre d'exemple à la figure 2, une image numérique de taille initiale N a été partitionnée en deux sous-régions R5 et R6 de tailles N/4, sept sous-régions R1, R2, R3, R4, R7, R8, R9 de tailles N/16 et quatre sous-régions RIO, R 1, R12, R13 de tailles N/64. Ainsi, à l'étape de division E103, la région R est divisée en sousrégions Rj, j = 1,..., K de tailles Pj. Dans le cas d'une division en arbre quaternaire, K = 4 et Pj = P/4. On considère à l'étape E104 une première sous-région d'indice j (par exemple j = 1) et on initialise une valeur de gain potentiel en capacité, notée Gc, à-1. Le procédé de détermination de partition comporte alors une étape préalable de comparaison E105 de la taille Pj de la région Rj avec la taille minimale Pstat correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région comme décrit précédemment. Si la taille Pj de la région Rj est inférieure à cette taille minimale Pstat, on incrémente à l'étape E108 l'indice J = J+1 pour traiter la sous-région Rj+i suivante. Sinon, on vérifie le critère de détectabilité sur la sous-région Rj de la même manière que précédemment décrit en référence à l'étape E101. En pratique, on insère le signal de marquage sur les coefficients de la sous-région Rj, on calcule une amplitude de détection et on compare cette amplitude de détectabilité à la valeur de seuil Tc. L'amplitude de détection peut être une valeur de corrélation entre le signal modulé X* et la porteuse du signal de marquage W ou le résultat d'un test d'hypothèse normalisé. Si le critère de détectabilité est vérifié, on augmente la valeur de gain potentiel de capacité Gc d'une unité à l'étape E107. Puis on incrémente à l'étape E108 I'indice j des sous-régions et on vérifie à l'étape de test E109 que cet indice j est inférieur ou égal au nombre de sous-régions K. Dans l'affirmative, on réitère les étapes E105 à E109 sur la sous-région suivante. Sinon, lorsque l'indice j = K+1, on vérifie dans une étape de test E110 si la valeur de gain potentiel de capacité Gc est strictement positive, c'est-à-dire s'il existe au moins deux sous-régions Rj de la région initiale R pour lesquelles le critère de détectabilité est validé. Dans la négative, on ne valide pas la partition de rang supérieur réalisée sur la région initiale R et on conserve cette région R. Tel est le cas lorsque le critère de détectabilité n'a été validé pour aucune des sous-régions Ri ou seulement pour une unique sous-région Rj. Dans ce dernier cas de figure, il est préférable de conserver la région R pour l'insertion du signal de marquage dès lors qu'elle est de taille P supérieure à la taille de l'unique sous-région Rj validée. A l'étape El 12, on augmente alors la valeur de la capacité C d'une unité et on conserve la région R de taille P dans la partition. Une étape d'insertion effective E113 par modulation des coefficients de la région R peut alors être mise en oeuvre de manière usuelle en utilisant le modèle linéaire d'insertion décrit précédemment. Une étape d'élimination El 14 permet ensuite d'éliminer la région R d'une pile de régions à traiter. A contrario, si à l'étape El 110, la valeur du gain potentiel en capacité Gc est strictement positive, on ajoute dans une étape d'ajout E111 I'ensemble des sous-régions Rj pour lesquelles le critère de détectabilité est validé dans la pile de régions R à traiter. Une étape de retour El15 permet de réitérer l'ensemble des étapes E103 à E1 13 pour traiter les régions de la pile de manière récursive. A la fin du procédé récursif de partitionnement ainsi décrit, on obtient une valeur de capacité Cm correspondant à la capacité maximale de l'image pour l'insertion d'un signal de marquage en garantissant une détection correcte de ce signal. Cette capacité maximale Cm est égale au cardinal des régions distinctes obtenues par ladite partition sur lesquels le critère de détectabilité est validé. Par ailleurs, l'étape d'insertion proprement dite El113 peut être omise lors d'une première "passe" qui permet alors seulement de déterminer la capacité maximale Cm de l'image et les régions validées. Une fois la capacité maximale Cm calculée et la partition correspondante mémorisée, il est alors possible à l'utilisateur de déterminer le message qu'il souhaite insérer, correspondant à un nombre de bits d'information égal à la capacité maximale Cm, et d'insérer ensuite ce message de manière usuelle en modulant les coefficients des différentes régions obtenues par la partition déterminée préalablement. On va décrire maintenant, en référence à la figure 3, un second mode de réalisation de l'invention dans lequel on souhaite insérer dans une image I un message de capacité fixée Cs. Bien entendu, cette capacité fixée Cs doit avoir une valeur inférieure à la capacité maximale Cm de l'image numérique à marquer. Comme illustré à la figure 3, le procédé de détermination d'une partition dans ce mode de réalisation comporte des étapes E100 à El 13 identiques à celles du procédé de détermination d'une partition du mode de réalisation de la figure 1 et qu'il n'est pas nécessaire de décrire de nouveau ici. Comme précédemment, à l'étape El112, on incrémente la valeur de la capacité C lorsque la partition de rang directement supérieur n'est pas validée. Puis, le procédé comporte une étape de comparaison El116 dans laquelle on compare cette valeur de la capacité C à la valeur de capacité fixée Cs. En pratique, on teste à l'étape El116 si la valeur de capacité C est égale à la valeur de capacité fixée Cs. Dans l'affirmative, une étape d'arrêt E117 permet d'arrêter le partitionnement itératif de l'image dès lors qu'on dispose d'un nombre de régions égal au nombre de bits d'information Cs que l'on souhaite insérer. Sinon, on supprime, dans une étape de suppression E114, la région traitée de la pile des régions R à traiter formée à l'étape E111. Le procédé de détermination d'une partition comporte en outre dans ce mode de réalisation une étape de tri El118 qui permet de trier les régions R à traiter de la pile par valeur d'amplitude de détectabilité calculée sur ces régions R. Ainsi, une étape de retour El115 permet de réitérer la partition à partir de l'étape de division E103 pour une région R de la pile ayant une amplitude de * détectabilité la plus élevée parmi toutes les autres régions à traiter. Une variante de tri pourrait consister à trier les régions à traiter par ordre décroissant de taille de manière à traiter en priorité les régions de plus grande taille qui assurent a priori une meilleure détectabilité. Bien entendu, on pourrait effectuer de la même manière une partition par fusion itérative de l'image numérique, par exemple en utilisant également une structure de partitionnement en arbre quaternaire. La partition initiale est alors constituée de régions de plus petites tailles admissibles, supérieures ou égales à la taille minimale définie précédemment Pstat- Pour chaque région de la partition pour laquelle le critère de détectabilité n'est pas validé, on fusionne cette région avec une autre région de la partition. Cette autre région de la partition est si possible une région pour laquelle le critère de détectabilité n'est pas validé de manière à augmenter la capacité. Alternativement, cette autre région peut être une région satisfaisant le critère de détectabilité de manière à fiabiliser la détection. Il existe de multiples possibilités pour le choix des régions à fusionner. On peut prendre comme critère de fusion l'amplitude de détection calculée sur chacune des régions et fusionner par exemple les régions associées aux amplitudes de détection les plus faibles. Dans le cas particulier d'une fusion dans une structure de partitionnement en arbre quaternaire, la fusion est contrainte structurellement et consiste à décider si quatre blocs adjacents, par exemple R1, R2, R3 et R4 sur la figure 2, doivent être fusionnés ou non. On va décrire maintenant, en référence à la figure 4, le procédé de décodage associé qui permet de retrouver la partition lors de l'extraction du signal de marquage inséré dans une image numérique. En effet, du fait de l'adaptation de la partition à l'image numérique, cette partition ne sera pas connue a priori au niveau du décodeur. Le procédé de décodage consiste alors de manière générale à tester l'ensemble des partitions admissibles. On utilise la même technique de segmentation itérative que celle utilisée lors de la détermination de la partition pour l'insertion du signal de marquage. On va décrire ainsi un exemple de réalisation dans le cas d'une segmentation par division par blocs en arbre quaternaire, symétrique à celui mis en ceuvre dans le procédé de détermination d'une partition du mode de réalisation décrit en référence à la figure 1. A une étape d'initialisation E200, on a une partition initiale limitée à une seule région R de taille P. Cette région est constituée par l'ensemble des coefficients de la même représentation de l'image numérique que celle utilisée lors de l'insertion du signal de marquage. Une étape de test E201 permet de vérifier que la taille P de la région initiale R est bien supérieure à la taille minimale Pstat telle que définie précédemment. Dans l'affirmative, on vérifie à l'étape E203 un critère de détectabilité du bit d'information inséré sur la région R, obtenu par démodulation des coefficients sur cette région R. En pratique, on calcule une amplitude de détection pour l'ensemble des coefficients de la région R et on valide le critère de détectabilité en comparant cette amplitude de détection à une valeur de seuil prédéterminée Td pour le décodage. On peut opérer par un test statistique normalisé et l'on compare le résultat à la valeur de seuil prédéterminée Td. Comme expliqué précédemment, il est nécessaire, si un même test de détectabilité est utilisé lors du codage et du décodage, de choisir une valeur de seuil Tc au codage supérieure à celle Td utilisée lors du décodage si l'on veut pouvoir retrouver la même partition au décodage de l'image même lorsque celle-ci a été bruitée par des post-traitements. Cette condition permet ainsi de retrouver le même critère de détectabilité qui contraint la partition de l'image numérique sans avoir à transmettre au décodeur la partition réalisée lors de l'insertion du signal de marquage W. Si le critère de détectabilité n'est pas vérifiée à l'étape E203, on procède à une division à l'étape E204 de la région R en sous-régions Rj de tailles Pj avec j = 1,..., K. On utilise alors la même structure de partitionnement que celle utilisée au codage, c'est-à- dire dans cet exemple une division de la région R en quatre sous- régions Rj de tailles identiques. On ajoute alors dans une étape d'ajout E205 les sous-régions Rj dans une pile de régions R à traiter et on réitère à une étape de retour E202 de manière récursive le procédé de décodage à partir de l'étape de test E201 sur chaque région R de la pile. Lorsqu'à l'étape de calcul du critère de détectabilité E203, celui-ci est vérifié pour une région R, on extrait à l'étape d'extraction E206 le bit d'information inséré dans cette région R comme élément du message inséré dans l'image numérique I. Cette extraction est réalisée de manière classique par calcul d'une amplitude de détection. Le résultat du test donne en valeur absolue une amplitude de détection à comparer avec la valeur de seuil Td du décodage, le signe donnant la valeur 0 ou 1 du bit d'information inséré. Notons que cette extraction est déjà en partie réalisée lors de l'étape de détection E203 de telle sorte que les étapes de détection E203 et d'extraction E206 sont structurellement couplées. Une étape de suppression E207 est mise en oeuvre pour éliminer la région R de la pile des régions à traiter constituée à l'étape d'ajout E205 et l'étape de retour E202 permet ensuite de mettre en ceuvre le procédé de décodage de manière récursive sur chaque région R de la pile à traiter. On va décrire à présent en référence aux figures 5 et 6 une application pratique du procédé de détermination d'une partition d'une image numérique dans un mode de réalisation particulier de l'invention. Dans cette application, I'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 S de l'image numérique I. On utilise ici une décomposition S en ondelettes discrète représentée schématiquement à la figure 6. Cette décomposition spatio- fréquentielle S mise en oeuvre à l'étape de transformation E300 permet de découper l'image en Si sous-bandes de fréquences avec j = 1,..., M. Cette décomposition en ondelettes permet d'obtenir des coefficients hybrides, c'est-à-dire des coefficients spectraux également localisés dans I'espace, ici dans le plan de l'image. Un schéma de décomposition en ondelettes classique d'une image est illustré à la figure 6 et on rappelle ci-après le principe d'une telle décomposition spectrale multi-résolution. L'image I est constituée d'une suite d'échantillons numériques. L'image 1 est par exemple représentée par une suite d'octets, chaque valeur d'octet représentant un pixel de l'image 1, 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 d'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, I'image I est décomposée ici en sous-bandes à un niveau de décomposition égal à 4. Un premier bloc d'analyse reçoit le signal d'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 LL1, LH1, HL1 et HH, de résolution la plus élevée dans la décomposition. La sous-bande LL1 comporte les composantes de basse fréquence selon les deux directions du signal d'image I. La sous-bande LH1 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 HL1 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 HH1 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 LL1 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. Enfin, dans cette exemple, la sous-bande LL3 est à son tour analysée par un troisième bloc d'analyse pour fournir quatre sous-bandes LL4, LH4, HL4 et HH4 de résolution la plus faible dans cette décomposition. On obtient ainsi 13 sous-bandes et quatre 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 Sj sous-bandes avec J = 1,..., M et M égale ici à 13. Ensuite, pour chaque sous-bande Sj d'indice j considérée à l'étape E301, on effectue une partition à l'étape E302 en mettant en oeuvre le procédé de détermination d'une partition décrit précédemment en référence à la figure 1 sur la sous-bande Sj. On en déduit ainsi une capacité Cj pour chaque sous-bande Sj. Une étape d'insertion E303 par modulation des coefficients permet ensuite d'insérer Cj bits d'information dans les Cj régions validées. On considère ensuite dans les étapes E304 et E305 les sous-bandes suivantes tant que toutes les sous-bandes Sj n'ont pas été traitées et on réitère sur chaque sous-bande Si les étapes E302 et E303 de partition et d'insertion d'un signal de marquage de capacité Cj. Ensuite, on applique une transformation inverse S-1 à l'image pour obtenir l'image marquée, de capacité totale C égale à la somme des capacités Cj calculées pour chacune des sous-bandes Sj. Ainsi, chaque sous-bande de la représentation est considérée de manière indépendante pour le partitionnement adaptatif qui est opéré à la fois au codage et au décodage. Comme illustré à la figure 7, le procédé de décodage dans ce mode de réalisation est mis en oeuvre de manière analogue en utilisant le procédé de décodage décrit en référence à la figure 4, la région initiale R correspondant ici à chaque fois à une sous-bande de la décomposition de l'image. Une étape E400, identique à l'étape E300, permet de découper l'image I en Sj sous-bandes avec j = 1,... M. On considère une première sous-bande Sj à l'étape E401. L'ordre de traitement des sous-bandes est identique à celui utilisé lors du codage afin d'extraire dans l'ordre le message inséré. On met en oeuvre le partitionnement adaptatif à l'étape de partition E402 afin de calculer la capacité Cj de la sous-bande Sj. On extrait ensuite à l'étape d'extraction E403 les Cj bits d'information par démodulation des coefficients des Cj régions de la partition. On vérifie de manière usuelle aux étapes de test E404 et E405 que toutes les sous-bandes ont été traitées et dans la négatives, on réitère les étapes de décodage E402 et E403 (partition et extraction) sur les sousbandes restantes. On obtient ainsi en sortie du décodeur un message de C bits, C étant égal à la somme des capacités Cj ce chaque sous-bandes Sj. Dans une variante de ce procédé illustré à la figure 8, on peut effectuer un partitionnement sur un signal d'image post-traité afin d'obtenir une robustesse a priori du signal de marquage aux post- traitements éventuels subis par l'image. Le principe de cette variante consiste à effectuer un test de détectabilité dans une étape de test E309 qui n'est plus couplée aux étapes de partition E302 et d'insertion E303 décrites précédemment. Après l'insertion du signal de marquage dans une région, on opère tout d'abord une transformation inverse S' à l'étape E306 pour retrouver l'image marquée. Puis on applique dans une étape E307 des posttraitements, tels qu'une compression de l'image numérique. On réitère ensuite dans une étape E308 la transformation S pour retrouver les coefficients marqués éventuellement bruités par les post- traitements réalisés sur l'image à l'étape E307, et on calcule le critère de détectabilité comme précédemment décrit. Les étapes E300 à E309 sont réitérées sur une autre partition admissible de l'image, ici par exemple en divisant la région considérée R en quatre, et on effectue le test de détectabilité à l'étape E309 sur les quatre sous- régions. Cette partition n'est retenue que si elle représente un gain de capacité, c'est-à-dire dans cet exemple de division en arbre quaternaire, si le critère de détectabilité est validé sur au moins deux sous-régions. Cette variante de réalisation permet de prendre en compte directement les post-traitements qui seront appliqués à l'image numérique. La présente invention concerne également un dispositif de détermination d'une partition et un dispositif de décodage qui sont adaptés à mettre en oeuvre les procédés de détermination d'une partition et de décodage décrits précédemment. Ces dispositifs de détermination d'une partition et de décodage peuvent être mis en oeuvre dans un ordinateur 50 tel qu'illustré à la figure 5, de manière indépendante ou dans un même ordinateur 50. Le dispositif de détermination d'une partition comprend des moyens de partitionnement 500, 502, 503 adaptés à réaliser un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région. Ces moyens de partitionnement utilisent au codage une valeur maximale cxv du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de ladite image numérique, éventuellement affecté d'un facteur de modulation k dépendant de chaque coefficient comme décrit précédemment. Ce dispositif de détermination d'une partition comporte en outre des moyens de comparaison 500, 502, 503 de la taille P de chaque région R de la partition avec une taille minimale Pstat correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. Les moyens de partitionnement comprennent des moyens de modulation 500, 502, 503 de l'ensemble des coefficients de chaque région en insérant le signal de marquage, des moyens de calcul 500, 502, 503 d'une amplitude de détectabilité à partir du critère de détectabilité et des moyens de validation 500, 502, 503 du critère de détectabilité adaptés à comparer l'amplitude de détectabilité à une valeur de seuil prédéterminée Tc. Les moyens de partitionnement 500, 502, 503 sont adaptés à effectuer une partition par division itérative de l'image numérique et pour chaque région à un rang de ladite partition, les moyens de validation 500, 502, 503 sont adaptés à valider une partition d'un rang directement supérieur de la région si et seulement si il existe au moins deux sous- régions de la région pour lesquelles le critère de détectabilité est validé. Ce dispositif comprend en outre des moyens d'incrémentation 500, 502, 503 de la valeur d'une capacité C de l'image numérique adaptés, pour chaque région à un rang de la partition, à incrémenter la valeur de capacité C lorsque la partition de rang directement supérieur n'est pas validée, la capacité C étant égale au cardinal des régions distinctes obtenues par la partition sur lesquels le critère de détectabilité est validé. Dans un autre mode de réalisation, ce dispositif de détermination d'une partition comprend des moyens d'incrémentation 500, 502, 503 adaptés, pour chaque région R à un rang de la partition, à incrémenter la valeur d'une capacité C lorsque la partition de rang directement supérieur n'est pas validée, des moyens de comparaison 500, 502, 503 adaptés à comparer la valeur de la capacité C à une valeur de capacité fixée Cs et des moyens de réitération 500, 502, 503 adaptés à réitérer la partition pour une région ayant une amplitude de détectabilité la plus élevée parmi toutes les autres régions à traiter lorsque la valeur de capacité C est inférieure à la valeur de capacité fixée Cs. Dans un troisième mode de réalisation de l'invention, les moyens de partitionnement 500, 502, 503 sont adaptés à effectuer une partition par fusion itérative de l'image numérique et 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, et de préférence avec une autre région de la partition pour laquelle le critère de détectabilité n'est pas validé. De manière tout à fait analogue, le dispositif de décodage d'un signal de marquage dans une image numérique comprend des moyens de partitionnement 500, 502, 503 en régions distinctes de l'image numérique à décoder adaptés à réaliser un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information obtenu par démodulation des coefficients sur chaque région. Il comporte en outre des moyens de comparaison 500, 502, 503 de la taille P de chaque région R de la partition avec une taille minimale Pstt correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans la région. Il comprend des moyens de calcul 500, 502, 503 d'une amplitude de détection à partir du critère de détectabilité et des moyens de validation 500, 502, 503 du critère de détectabilité adaptés à comparer l'amplitude de détection à une valeur de seuil prédéterminée Td pour le décodage. Cette valeur de seuil prédéterminée Td pour le décodage est inférieure à la valeur de seuil Tc prédéterminée utilisée lors du procédé de détermination d'une partition décrit précédemment. L'ensemble des moyens du dispositif de détermination d'une partition et du dispositif de décodage sont incorporés dans un microprocesseur 500 de l'ordinateur 50, une mémoire morte 502 étant adaptée à mémoriser un programme pour déterminer une partition et/ou décoder le signal de marquage et une mémoire vive 503 comprenant des registres adaptés à mémoriser des variables modifiées lors de l'exécution du programme. Le microprocesseur 500 est intégré à l'ordinateur 50 qui peut être connecté à différents périphériques, par exemple, une caméra numérique 507 ou un microphone 511 par l'intermédiaire d'une carte entrée/sortie 506 afin de réceptionner et stocker des documents. La caméra numérique 507 permet notamment de fournir des images à authentifier par insertion d'un signal de marquage. Cet ordinateur 50 comporte une interface de communication 512 reliée à un réseau de communication 513 pour recevoir éventuellement des images à marquer. L'ordinateur 50 comporte en outre des moyens de stockage de documents, tels qu'un disque dur 508, ou est adapté à coopérer au moyen d'un lecteur de disquettes 509 avec des moyens de stockage de documents amovibles tels que des disquettes 510. 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 500, sera stocké dans le disque dur 508. 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 502 (ROM ou Read Only Memory en anglais). 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 513. L'ordinateur 50 possède également un écran 504 permettant par exemple de servir d'interface avec un opérateur à l'aide du clavier 514 ou de tout autre moyen. L'unité centrale 500 (CPU) 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 502, sont transférés dans la mémoire vive 503 (RAM ou Random Access Memory en anglais) 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 503 comporte différents registres pour stocker les variables nécessaires à l'exécution du programme, et notamment un registre pour stocker les coefficients des régions R qui sont modulés ou démodulés temporairement afin de vérifier le critère de détectabilité, la valeur minimale Pstat, la valeur de seuil Tc et Td respectivement au codage et au décodage. Un bus de communication 501 permet la communication entre les différents sous-éléments de l'ordinateur 50 ou liés à lui. La représentation du bus 501 n'est pas limitative et notamment le microprocesseur 500 est susceptible de communiquer des instructions à tout sous-élément directement ou par l'intermédiaire d'un autre sous-élément. Bien entendu, de nombreuses modifications peuvent être apportées aux exemples décrits ci-dessus sans sortir du cadre de l'invention. Ainsi tout autre type de partitionnement que ceux décrits précédemment peut être utilisé. Notamment, on peut utiliser diverses techniques de segmentation itérative par division/fusion, auxquelles appartient le partitionnement bloc en arbre quaternaire décrit précédemment, mais également un partitionnement en graphe. 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. En outre, 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 conforme à l'invention 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é C pour l'image numérique. REVENDICATIONS 1. Procédé de détermination d'une partition en régions distinctes d'une image numérique (I) pour insérer un signal de marquage (W) par modulation de coefficients (X) desdites régions (R) représentatifs d'une image numérique (I), caractérisé en ce que la partition en régions est réalisée par un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région (R). 2 Procédé de détermination d'une partition conforme à la revendication 1, caractérisé en ce que le critère de détectabilité est calculé en utilisant une valeur maximale ((xv) du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de ladite image numérique. 3. Procédé de détermination d'une partition conforme à la revendication 2, caractérisé en ce que le critère de détectabilité est calculé en utilisant, pour chaque coefficient (Xi) à moduler, un coefficient pondérateur suivant une loi de la forme oi = ki.ov, o ki est un facteur de modulation dépendant des coefficients situés dans un voisinage du coefficient considéré (Xi) sur ladite région et cv est égale à ladite valeur maximale du coefficient pondérateur. 4. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 3, caractérisé en ce qu'il comporte une étape préalable de comparaison (E105) de la taille (P) de chaque région (R) de la partition avec une taille minimale (Pstat) correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. 5. Procédé de détermination d'une partition conforme à l'une des revendications 1 à 4, caractérisé en ce que pour chaque région (R) de la partition, on module l'ensemble des coefficients de ladite région en insérant le signal de marquage (W), on calcule une amplitude de détectabilité (T) à partir dudit critère de détectabilité et on valide ledit critère de détectabilité en comparant ladite amplitude de détectabilité (T) à une valeur de seuil prédéterminée (Tc). 6. Procédé de détermination d'une partition conforme à la revendication 5, caractérisé en ce qu'on effectue une partition par division itérative (E103) de l'image numérique et en ce que, pour chaque région à un rang de ladite partition, on valide une partition d'un rang directement supérieur de ladite région si et seulement s'il existe au moins deux sous-régions de ladite région pour lesquels ledit critère de détectabilité est validé. 7. Procédé de détermination d'une partition conforme à la revendication 6, caractérisé en ce que pour chaque région à un rang de ladite partition, on incrémente (E112) la valeur d'une capacité (C) de l'image numérique lorsque la partition de rang directement supérieur n'est pas validée, ladite capacité (C) étant égale au cardinal des régions distinctes obtenues par ladite partition sur lesquelles le critère de détectabilité est validé. 8. Procédé de détermination d'une partition conforme à la revendication 6, caractérisé en ce que pour chaque région à un rang de ladite partition, on incrémente (E112) la valeur d'une capacité (C) lorsque la partition de rang directement supérieur n'est pas validée, on compare (El 15) ladite valeur de la capacité (C) à une valeur de capacité fixée (Cs) et on réitère la partition pour une région ayant une amplitude de détectabilité la plus élevée parmi toutes les autres régions à traiter lorsque ladite valeur de capacité est inférieure à ladite valeur de capacité fixée. 9. Procédé de détermination d'une partition conforme à la revendication 5, caractérisé en ce qu'on effectue une partition par fusion itérative de l'image numérique 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 à la revendication 9, caractérisé en ce que ladite autre région de la partition est si possible une région pour laquelle ledit critère de détectabilité n'est pas validé. 11. Procédé de décodage d'un signal de marquage dans une image numérique, inséré par modulation de coefficients (X) représentatifs de ladite image dans des régions distinctes formant une partition de ladite image numérique, caractérisé en ce qu'on détermine une partition en régions distinctes de l'image numérique à décoder en réalisant un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information obtenu par démodulation des coefficients sur chaque région (R). 12. Procédé de décodage conforme à la revendication 11, caractérisé en ce qu'il comporte une étape préalable de comparaison (E201) de la taille (P) de chaque région de la partition avec une taille minimale (Pstat) correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. 13. Procédé de décodage conforme à l'une des revendications 11 ou 12, caractérisé en ce que pour chaque région (R) de la partition, on calcule (E203) une amplitude de détection (T) à partir dudit critère de détectabilité et on valide (E203) ledit critère de détectabilité en comparant ladite amplitude de détection (T) à une valeur de seuil prédéterminée (Td) pour le décodage. 14. Procédé de décodage conforme à la revendication 13, caractérisé en ce que la valeur de seuil prédéterminée (Td) pour le décodage est inférieure à ladite valeur de seuil prédéterminée (Tc) utilisée lors du procédé de détermination d'une partition conforme à l'une des revendications 6 à 11. 15. Dispositif de détermination d'une partition en régions distinctes d'une image numérique pour insérer un signal de marquage par modulation de coefficients desdites régions représentatifs d'une image numérique, caractérisé en ce qu'il comprend des moyens de partitionnement (500, 502, 503) adaptés à réaliser un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information inséré sur chaque région. 16. Dispositif de détermination d'une partition conforme à la revendication 15, caractérisé en ce que le critère de détectabilité est calculé en utilisant une valeur maximale du coefficient pondérateur assurant l'imperceptibilité du signal de marquage pour la modulation de l'ensemble des coefficients représentatifs de ladite image numérique. 17. Dispositif de détermination d'une partition conforme à la revendication 16, caractérisé en ce que le critère de détectabilité est calculé en utilisant, pour chaque coefficient à moduler, un coefficient pondérateur suivant une loi de la forme oi = ki.oxv, o ki est un facteur de modulation dépendant des coefficients situés dans un voisinage du coefficient considéré sur ladite région et av est égale à ladite valeur maximale du coefficient pondérateur. 18. Dispositif de détermination d'une partition conforme à l'une des revendications 15 à 17, caractérisé en ce qu'il comporte en outre des moyens de comparaison (500, 502, 503) de la taille de chaque région de la partition avec une taille minimale correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. 19. Dispositif de détermination d'une partition conforme à l'une des revendications 15 à 18, caractérisé en ce que les moyens de partitionnement (500, 502, 503) comprennent des moyens de modulation (500, 502, 503) de l'ensemble des coefficients de chaque région en insérant le signal de marquage, des moyens de calcul (500, 502, 503) d'une amplitude de détectabilité à partir dudit critère de détectabilité et des moyens de validation (500, 502, 503) dudit critère de détectabilité adaptés à comparer ladite amplitude de détectabilité à une valeur de seuil prédéterminée. 20. Dispositif de détermination d'une partition conforme à la revendication 19, caractérisé en ce que les moyens de partitionnement (500, 502, 503) sont adaptés à effectuer une partition par division itérative de l'image numérique et en ce que, pour chaque région à un rang de ladite partition, les moyens de validation sont adaptés à valider une partition d'un rang directement supérieur de ladite région si et seulement s'il existe au moins deux sous-régions de ladite région pour lesquelles ledit critère de détectabilité est validé. 21. Dispositif de détermination d'une partition conforme à la revendication 20, caractérisé en ce qu'il comprend en outre des moyens d'incrémentation (500, 502, 503) de la valeur d'une capacité de l'image numérique adaptés, pour chaque région à un rang de ladite partition, à incrémenter ladite valeur de capacité lorsque la partition de rang directement supérieur n'est pas validée, ladite capacité étant égale au cardinal des régions distinctes obtenues par ladite partition sur lesquels le critère de détectabilité est validé. 22. Dispositif de détermination d'une partition conforme à la revendication 20, caractérisé en ce qu'il comprend en outre des moyens d'incrémentation (500, 502, 503) adaptés, pour chaque région à un rang de ladite partition, à incrémenter la valeur d'une capacité lorsque la partition de rang directement supérieur n'est pas validée, des moyens de comparaison (500, 502, 503) adaptés à comparer ladite valeur de la capacité à une valeur de capacité fixée et des moyens de réitération (500, 502, 503) adaptés à réitérer la partition pour une région ayant une amplitude de détectabilité la plus élevée parmi toutes les autres régions à traiter lorsque ladite valeur de capacité est inférieure à ladite valeur de capacité fixée. 23. Dispositif de détermination d'une partition conforme à la revendication 19, caractérisé en ce que les moyens de partitionnement (500, 502, 503) sont adaptés à effectuer une partition par fusion itérative de l'image numérique et sont 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. 24. Dispositif de détermination d'une partition conforme à la revendication 23, caractérisé en ce que ladite autre région de la partition est si possible une région pour laquelle ledit critère de détectabilité n'est pas validé. 25. Dispositif de détermination d'une partition conforme à l'une des revendications 15 à 24, caractérisé en ce qu'il est incorporé dans un microprocesseur (500), une mémoire morte (502) étant adaptée à mémoriser un programme pour déterminer une partition et une mémoire vive (503) comprenant des registres adaptés à mémoriser des variables modifiées lors de l'exécution dudit programme. 26. Dispositif de décodage d'un signal de marquage dans une image numérique, inséré par modulation de coefficients représentatifs de ladite image dans des régions distinctes formant une partition de ladite image numérique, caractérisé en ce qu'il comprend des moyens de partitionnement (500, 502, 503) en régions distinctes de l'image numérique à décoder adaptés à réaliser un partitionnement adaptatif en fonction d'un critère de détectabilité d'un bit d'information obtenu par démodulation des coefficients sur chaque région. 27. Dispositif de décodage conforme à la revendication 26, caractérisé en ce qu'il comporte en outre des moyens de comparaison (500, 502, 503) de la taille de chaque région de la partition avec une taille minimale correspondant à la taille minimale d'un échantillon statistiquement significatif pour la détection d'un signal de marquage inséré dans ladite région. 28. Dispositif de décodage conforme à l'une des revendications 26 ou 27, caractérisé en ce qu'il comprend des moyens de calcul (500, 502, 503) d'une amplitude de détection à partir dudit critère de détectabilité et des moyens de validation (500, 502, 503) dudit critère de détectabilité adaptés à comparer ladite amplitude de détection à une valeur de seuil prédéterminée pour le décodage. 29. Dispositif de décodage conforme à la revendication 28, caractérisé en ce que la valeur de seuil prédéterminée pour le décodage est inférieure à ladite valeur de seuil prédéterminée utilisée lors du procédé de détermination d'une partition conforme à l'une des revendications 5 à 10. 30. Dispositif de décodage conforme à l'une des revendications 26 à 29, caractérisé en ce qu'il est incorporé dans un microprocesseur (500), une mémoire morte (502) étant adaptée à mémoriser un programme de décodage d'un signal de marquage et une mémoire vive (503) comprenant des registres adaptés à mémoriser des variables modifiées lors de l'exécution dudit programme. 31. 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. 32. Ordinateur, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé de décodage d'un signal de marquage conforme à l'une des revendications 11 à 14. 33. Ordinateur, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 15 à 25. 34. Ordinateur, caractérisé en ce qu'il incorpore un dispositif de décodage d'un signal de marquage conforme à l'une des revendications 26 à 30. 35. 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. 36. 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é de décodage d'un signal de marquage conforme à l'une des revendications 11 à 14. 37. 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 15 à 25. 38. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif de décodage d'un signal de marquage conforme à l'une des revendications 26 à 30. 39. 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. 40. Imprimante numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre le procédé de décodage d'un signal de marquage conforme à l'une des revendications 11 à 14. 41. Imprimante numérique, caractérisée en ce qu'elle incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 15à25. 42. Imprimante numérique, caractérisée en ce qu'elle incorpore un dispositif de décodage d'un signal de marquage conforme à l'une des revendications 26 à 30. 43. 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. 44. Appareil photographique numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé de décodage d'un signal de marquage conforme à l'une des-revendications 11 à 14. 45. Appareil photographique numérique, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition conforme à l'une des revendications 15 à 25. 46. Appareil photographique numérique, caractérisé en ce qu'il incorpore un dispositif de décodage d'un signal de marquage conforme à l'une des revendications 26 à 30. 47. 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. 48. Caméra numérique, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre le procédé de décodage d'un signal de marquage conforme à l'une des revendications 11 à 14. 49. 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 à 25. 50. Caméra numérique, caractérisée en ce qu'elle incorpore un dispositif de décodage d'un signal de marquage conforme à l'une des revendications 26 à 30.