Brevet FR3012641A1 — publié le 20150501

La présente invention vise un procédé de traitement d'images, comportant une étape d'augmentation de la sensibilité d'un détecteur de filigrane (également nommé "tatouage numérique" en français et "watermark" en anglais). Elle relève du domaine des procédés de traitement d'images, et notamment de signature de ces images (stéganographie, tatouage et watermarking). Préambule et art antérieur Le désir d'attacher à une image ou une séquence d'images une signature est lié au problème de la copie illégale de ces images. Un tel besoin de signature des images de façon cachée dans l'image est connu depuis des décennies. La signature d'une image (technique dite de stéganographie) consiste généralement en l'insertion, au sein des pixels de l'image, de modifications de la valeur de certains paramètres (leur luminance par exemple) de certains de ces pixels, en fonction d'un message à insérer. Diverses techniques de signature ont été développées au cours des années, par exemple pour en augmenter la robustesse face à des copies successives d'une image, et ces techniques sont aujourd'hui largement répandues. Les procédés de signature d'image sont naturellement associés à des procédés de détection de l'existence d'une signature dans l'image, et de lecture du message enfoui dans l'image. Le processus d'insertion puis de récupération (encore appelé processus d'extraction) de filigrane est considéré généralement, à juste titre, comme un procédé de communication. Un signal, le filigrane, porteur d'une information à dissimuler, la charge ("payload" en anglais), est mêlé à un autre signal, appelé signal de couverture. Sous l'angle du procédé de communication précédemment défini, le signal de couverture est un bruit, c'est-à-dire un phénomène perturbant la communication. Pour pallier les bruits qui provoquent des erreurs, le concepteur est conduit à introduire une redondance importante dans la transmission des messages. Lorsque les taux d'erreurs sont élevés, la forme de redondance la plus simple, qui est la répétition des messages, est la plus performante (voir par exemple à ce sujet le document "Analyses of error correction strategies for typical communication channels in watermarking", Séverine Baudry, Jean- François Delaigle, Billent Sankur, Benoît Macq, Henri Maître: Signal Processing 81(6): 1239-1250 (2001)). La performance est, dans ces situations, considérée comme le ratio : charge de calcul / capacité de correction. Lors de la reconstruction du message initial (ou opération d'extraction du filigrane), un procédé classiquement utilisé d'exploitation de la répétition est le vote majoritaire encore appelé décodage majoritaire. Chaque répétition d'un élément de message "vote" pour la valeur qu'elle estime être la valeur initiale avant la perturbation de la communication par les bruits. La répétition du message consiste à transmettre plusieurs fois (plusieurs dizaines, centaines ou milliers de fois) chacun des symboles, ou des bits dans le cas binaire, composant le message. Le décodage majoritaire, ou vote majoritaire, consiste à retenir comme valeur de symbole en sortie de décodage, la valeur la plus souvent observée à la réception, réception se trouvant par ailleurs perturbée par du bruit. Cette méthode est examinée, par exemple, dans l'article "Analyses of 20 error correction strategies for typical communication channels in watermarking", Séverine Baudry, Jean-François Delaigle, Billent Sankur, Benoît Macq, Henri Maître: Signal Processing 81(6): 1239-1250 (2001)). Le procédé peut, cependant, être considéré comme étant sous optimal, car les individus fortement perturbés par les bruits ont le même poids dans la 25 décision finale que ceux qui ont été épargnés. La présente invention vise à remédier notamment à cet inconvénient. Exposé de l'invention L'invention vise à cet effet en premier lieu un procédé de détection et 30 d'extraction d'un filigrane (tatouage numérique) dans un signal numérique, ledit filigrane étant composé par la répétition de composantes élémentaires d'une charge à transmettre, ledit procédé comportant : - une étape de détection d'au moins une répétition d'une composante élémentaire dans le signal numérique, - une étape d'affectation d'au moins un attribut de qualité à chaque répétition d'au moins une composante élémentaire, et - une étape de tri des répétitions d'une composante élémentaire suivant une fonction des attributs de qualité de ces répétitions. Le procédé de traitement d'images tel qu'exposé permet ainsi une augmentation de la sensibilité d'un détecteur de filigrane, dans un procédé de détection et d'extraction d'un tatouage numérique utilisant la redondance. Plus généralement, l'invention vise la communication d'information en environnement fortement perturbateur (également nommé environnement fortement bruité). Un cas typique de ces situations de communication est le tatouage de contenu. Le procédé exposé permet l'extraction de message (ici un filigrane) en environnement fortement bruité. L'invention propose un procédé de décodage ayant une capacité de correction plus importante que le vote majoritaire, tel que cité plus haut, ce qui permet d'augmenter la sensibilité des appareils de détection et d'extraction des 20 tatouages numériques. Le procédé s'applique à la reconstitution d'un message que l'on a répété un certain nombre de fois. Son utilisation permet de transformer les répétitions, fortement erronées, en un unique message plus fiable, avec une capacité de tolérance aux erreurs plus importante que les classiques schémas de votes ou 25 de décodages majoritaires. Dans une mise en oeuvre particulière, le procédé comporte en outre une étape de sélection de certaines répétitions (également nommées individualités dans la suite de la description) d'une composante élémentaire. Cette 30 disposition permet d'écarter des répétitions de qualité trop faible. Dans une mise en oeuvre plus particulière dans ce cas, le procédé comporte une étape de fusion des répétitions sélectionnées. Dans divers modes de mise en oeuvre, éventuellement utilisés conjointement selon toutes les combinaisons techniquement réalisables : - l'attribut de qualité de chaque répétition d'une composante élémentaire est la fiabilité de cette répétition, - un attribut de qualité sous forme de valeur scalaire est évalué pour chaque répétition d'une composante élémentaire. - les répétitions sont classées par valeur d'attributs décroissants. - les répétitions ayant des attributs de qualité trop faible sont écartées du processus de détermination final de la valeur à retenir pour la composante 10 élémentaire. - les composantes élémentaires sont binaires. - alternativement, les composantes élémentaires sont des grandeurs réelles, c'est-à-dire des valeurs dans l'ensemble des nombres réels. - la sélection des individualités s'effectue par le biais d'un classement 15 suivant les fiabilités individuelles, puis par le regroupement en deux classes ; la classe A des individualités lauréates et une classe B des individualités mineures. Dans ce cas, plus particulièrement, la frontière entre les domaines des individualités lauréates et des individualités mineures est évaluée par un calcul statistique sur la population totale ou partielle des répétitions de 20 composantes élémentaires. - la fusion des individualités sélectionnées issues de la répétition d'une même composante élémentaire est réalisée par sommation. Par individualités sélectionnées, on désigne les éléments de la classe A ci-dessus également appelées « individualités lauréates ». 25 - la fusion des individualités sélectionnées issues de la répétition d'une même composante élémentaire est réalisée par sommation pondérée ; la pondération étant déterminée par une fonction de la qualité de chaque individualité. 30 Selon divers modes de mise en oeuvre, le signal numérique est représentatif : - d'une image fixe, - d'une séquence d'images animées, - d'une séquence sonore. L'invention vise sous un second aspect un équipement de décodage de tatouage numérique, caractérisé en ce qu'il comporte des moyens de mettre en oeuvre un procédé tel qu'exposé. Présentation des figures Les caractéristiques et avantages de l'invention seront mieux appréciés grâce à la description qui suit, description qui expose les caractéristiques de l'invention au travers d'un exemple non limitatif d'application. La description s'appuie sur la figure annexée qui représente : Figure 1 : un organigramme des étapes du procédé. Description détaillée d'un mode de réalisation de l'invention Pour la suite de la description, on définit les termes suivants : On nomme filigrane un ensemble de répétitions des composantes élémentaires formant un message (ou charge) à insérer au sein d'un signal de couverture, ici une image numérique. On nomme individualité l'échantillon de données résultant de la détection et de la lecture dans une zone de l'image d'une répétition d'une composante élémentaire du filigrane. Comme on l'a vu, la réalisation d'un système d'insertion d'un filigrane dans un signal de couverture (tatouage numérique d'images) requiert la mise au point de deux catégories de procédés : 1) ceux qui permettent d'insérer un message dans une image ou un autre fichier (par exemple audionumérique); 2) ceux qui permettent d'exploiter les marques, autrement dit de détecter et déterminer les éléments du message enfoui dans ces images. Il est clair que le procédé d'insertion d'un filigrane dans une image ou une séquence d'images (ou un autre fichier, par exemple audionumérique) est, a priori, destiné à être utilisé de façon systématique sur toutes les images générées par un utilisateur. Par contre, le procédé de détection et lecture d'un message enfoui dans une image est destiné à être utilisé beaucoup plus rarement, typiquement lorsqu'un doute existe quant à la provenance réelle d'une image. On entend ici par images aussi bien des images uniques que des séquences d'images, par exemple des séquences vidéo. De façon plus générale, le procédé reste utilisable sans modification significative pour le traitement de messages codés au sein de fichiers audionumériques. L'invention propose un procédé particulier d'organisation de la détection et de l'extraction des valeurs de filigrane constituant le message enfoui. Dans le présent exemple de réalisation, l'invention est mise en oeuvre sous forme d'application logicielle exécutée sur un ordinateur, par exemple de type PC. Cette application logicielle reçoit en entrée une ou des images numériques ou numérisées, susceptibles de contenir un filigrane à détecter et lire. L'application logicielle fournit en sortie le contenu du message détecté si un tel message a été détecté. On suppose ici que les images ont été codées (c'est-à-dire qu'un message y a été inséré) avec un procédé utilisant une redondance du message à insérer dans l'image. On suppose que le message a répété un certain nombre de fois dans l'image et / ou la séquence d'images pour en assurer la transmission au travers d'un environnement perturbateur, notamment fortement bruité. On considère le cas où le message enfoui est formé d'une séquence d'éléments faisant partie d'un alphabet A. Il peut notamment mais non limitativement s'agir de valeurs binaires ou de nombres réels ou complexes, ou d'une combinaison de ces valeurs. Dans une étape 101, le signal à analyser (signal tatoué) subit une détection élémentaire produisant les individualités, c'est-à-dire des échantillons de données issues de la répétition d'une composante élémentaire du filigrane. Dans une étape 102, les individualités sont stockées temporairement pour faciliter leur usage par les étapes de traitements suivants. Dans une étape 103, des caractéristiques de qualité de chaque individualité, caractéristiques encore appelées attributs de qualité, sont évaluées. Dans une étape 104, des statistiques sont effectuées sur les attributs de 5 qualité pour déterminer dynamiquement si besoin les paramètres de fonctionnement de l'étape 105. Dans une étape 105 les individualités sont triées en au moins deux classes. Dans les étapes 106 et 107, les individualités sont stockées 10 temporairement pour faciliter leur usage par les traitements suivants. Dans une étape 108, les individualités associées à une même composante élémentaire du message sont utilisées pour prendre une décision sur la valeur de la composante élémentaire (valeur sur l'alphabet A précédemment cité). 15 Dans une variante de mise en oeuvre, le signal de couverture est une image (ou une séquence d'images) et l'image, une fois codée, comporte une pluralité de blocs filigranés disposés à divers endroits de l'image. Dans ce cas, le procédé comporte, par exemple, des étapes telles que listées ci-dessous. 20 Dans une étape, on détermine dans l'image l'emplacement d'un bloc filigrané. Dans une étape ultérieure, on extrait de l'image des échantillons de données (individualité d'une répétition au sens défini plus haut). Ces étapes de détermination et d'extraction d'une individualité sont réalisées par des 25 techniques connues en soi de l'homme du métier. Dans une étape ultérieure, on affecte un attribut de qualité à chaque individualité extraite. Un attribut de qualité (valeur scalaire) est évalué pour chaque individualité (répétition d'un élément de message). Les individualités 30 (répétitions) sont classées par valeur d'attributs décroissants. Les individualités ayant des attributs de qualité trop faible sont écartées du processus de détermination final de la valeur à retenir pour la composante élémentaire du message. Dans une étape ultérieure, on effectue un tri des individualités selon cet attribut de qualité et les statistiques effectuées sur la population des valeurs pris par les attributs présents. La sélection des individualités s'effectue par le biais d'un classement suivant les fiabilités individuelles puis par le regroupement en au moins deux classes ; la classe A des échantillons lauréats et une classe B des échantillons mineurs. Dans ce cas, plus particulièrement, la frontière entre les domaines est évaluée par un calcul statistique sur les populations constituées par les valeurs de qualité individuelle. La fusion des individualités issues de la répétition d'une même composante élémentaire est réalisée par sommation. La fusion des individualités issues de la répétition d'une même composante élémentaire est réalisée par sommation pondérée, la pondération étant déterminée par une fonction de la qualité de chaque échantillon. Avantages Le procédé de détection de filigrane, tel qu'exposé, s'applique à la reconstitution d'un message que l'on a répété un certain nombre de fois. Son utilisation permet de transformer les répétitions, fortement erronées, en un unique message plus fiable, avec une capacité de tolérance aux erreurs plus importante que les classiques schémas de votes ou de décodages majoritaires. REVENDICATIONS1. Procédé de détection et d'extraction d'un filigrane (tatouage numérique) dans un signal numérique, ledit filigrane étant composé par la répétition de composantes élémentaires d'une charge à transmettre, ledit procédé comportant : - une étape de détection d'au moins une répétition d'une composante élémentaire dans le signal numérique, caractérisé en ce que le procédé comporte en outre : - une étape d'affectation d'au moins un attribut de qualité à chaque répétition d'au moins une composante élémentaire, et - une étape de tri des répétitions d'une composante élémentaire suivant une fonction des attributs de qualité de ces répétitions. 2. Procédé selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape de sélection de certaines répétitions, nommées individualités, d'une composante élémentaire. 3. Procédé selon la revendication 2, caractérisé en ce qu'il comporte en outre une étape de fusion des répétitions sélectionnées. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que l'attribut de qualité de chaque répétition d'une composante élémentaire est la fiabilité de cette répétition. 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'un attribut de qualité sous forme de valeur scalaire est évalué pour chaque répétition d'une composante élémentaire. 6. Procédé selon la revendication 5, caractérisé en ce que les répétitions d'une même composante élémentaire sont classées par valeur d'attribut 30 décroissant. 3 012 64 1 10 7. Procédé selon l'une quelconque des revendications 5 à 6, caractérisé en ce que les répétitions ayant des attributs de qualité trop faible sont écartées du processus de détermination final de la valeur à retenir pour la composante élémentaire. 5 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que les composantes élémentaires sont binaires. 9. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé 10 en ce que les composantes élémentaires sont des grandeurs réelles, c'est-à- dire des valeurs dans l'ensemble des nombres réels. 10. Procédé selon l'une quelconque des revendications 3 à 9, caractérisé en ce que la sélection des individualités s'effectue par le biais d'un classement 15 suivant les fiabilités individuelles, puis par le regroupement en deux classes ; une classe des individualités lauréates et une classe des individualités mineures. 11. Procédé selon la revendication 10, caractérisé en ce que la frontière 20 entre les domaines des individualités lauréates et des individualités mineures est évaluée par un calcul statistique sur la population totale ou partielle des répétitions de composantes élémentaires. 12. Procédé selon la revendication 10 ou 11, caractérisé en ce que la 25 fusion des individualités lauréates issues de la répétition d'une même composante élémentaire est réalisée par sommation. 13. Procédé selon la revendication 10 ou 11, caractérisé en ce que la fusion des individualités lauréates issues de la répétition d'une même composante élémentaire est réalisée par sommation pondérée ; la pondération étant déterminée par une fonction de la qualité de chaque individualité. 3012 64 1 11 14. Procédé selon l'une quelconque des revendications 1 à 13, caractérisé en ce que le signal numérique est représentatif d'une image fixe. 15. Procédé selon l'une quelconque des revendications 1 à 13, 5 caractérisé en ce que le signal numérique est représentatif d'une séquence d'images animées. 16. Procédé selon l'une quelconque des revendications 1 à 13, caractérisé en ce que le signal numérique est représentatif d'une séquence 10 sonore. 17. Equipement de décodage de tatouage numérique, caractérisé en ce qu'il comporte des moyens de mettre en oeuvre un procédé selon l'une quelconque des revendications 1 à 16.