FR2782224A1 - Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques - Google Patents

Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques Download PDF

Info

Publication number
FR2782224A1
FR2782224A1 FR9810149A FR9810149A FR2782224A1 FR 2782224 A1 FR2782224 A1 FR 2782224A1 FR 9810149 A FR9810149 A FR 9810149A FR 9810149 A FR9810149 A FR 9810149A FR 2782224 A1 FR2782224 A1 FR 2782224A1
Authority
FR
France
Prior art keywords
digital data
components
approximation
version
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR9810149A
Other languages
English (en)
Other versions
FR2782224B1 (fr
Inventor
Ioana Donescu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR9810149A priority Critical patent/FR2782224B1/fr
Priority to US09/348,502 priority patent/US6944313B1/en
Priority to JP22412099A priority patent/JP4006141B2/ja
Publication of FR2782224A1 publication Critical patent/FR2782224A1/fr
Application granted granted Critical
Publication of FR2782224B1 publication Critical patent/FR2782224B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0057Compression invariant watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154Transform domain methods
    • H04N1/3217Transform domain methods using wavelet transforms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154Transform domain methods
    • H04N1/32187Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0052Embedding of the watermark in the frequency domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

Un procédé d'insertion d'une marque dans des données numériques (I) comporte les étapes de décomposition spectrale multi-résolution (E1) des données numériques (I); d'extraction (E2) des composantes de plus basse fréquence; de choix (E3) d'un sous-ensemble des composantes de plus basse fréquence; de modulation (E4) des composantes dudit sous-ensemble pour insérer l'information supplémentaire (S); et de recomposition spectrale multi-résolution inverse (E5) des données numériques marquées (I').

Description

La présente invention concerne un procédé et un dispositif d'insertion
d'une information supplémentaire, telle qu'une marque secrète, dans
des données numériques.
Elle concerne également un procédé et un dispositif de décodage d'une telle information supplémentaire insérée par le procédé d'insertion
conforme à l'invention.
Elle s'inscrit de manière générale dans le domaine technique du
marquage (en anglais watermarking) des données numériques.
La prolifération des échanges de données multimédia numérisées par voie informatique favorise la création et la distribution de copies illicites, et
d'une façon générale, la manipulation illégale de ces données.
Le marquage des données numériques consiste à insérer une marque directement dans les données numérisées. L'insertion de cette marque est assimilée au codage d'une information supplémentaire dans les données numériques. Un marquage classique consiste à insérer un logo visible lorsque les données numériques sont des images. Néanmoins, cette marque est facile à
enlever pour un utilisateur qui souhaite manipuler illégalement cette image.
On utilise alors fréquemment une marque dite invisible qui doit présenter les facteurs de qualité suivants: Cette marque doit être imperceptible, c'est-à-dire que l'insertion d'une telle marque doit préserver la qualité perceptuelle des données numériques, par exemple, la qualité visuelle pour des images ou la qualité auditive pour des données audio. L'imperceptibilité de la marque rend en outre
son piratage plus difficile.
Cette marque doit également être indélébile, c'est-à-dire être statistiquement indétectable dans les données numériques marquées afin de résister aux attaques intentionnelles pour détruire cette marque. Cette marque doit en outre être robuste aux traitements classiques appliqués aux données numériques, tels que compression et décompression,
transformation numérique / analogique, filtrage...
Cette marque doit enfin être fiable, c'est-à-dire permettre une décision fiable quant à l'existence ou non d'une marque donnée dans des
données numériques données.
Les procédés d'insertion existants sont mis en oeuvre en modifiant les hautes ou moyennes fréquences contenues dans les données numériques, notamment lorsque ces données numériques représentent une image. Le fait de modifier uniquement les hautes fréquences permet de garantir l'invisibilité de la marque insérée. Cependant, ces marques sont peu robustes aux distorsions, et en particulier ne résistent pas aux compressions classiques qui quantifient
largement les composantes spectrales de moyenne ou haute fréquence.
On connaît un procédé d'insertion d'une marque, décrit dans la Demande de Brevet européen N 0 766 468 au nom de NEC CORPORATION, dans lequel on réalise une transformation fréquentielle des données numériques avant d'insérer l'information supplémentaire dans des composantes significatives perceptuellement. Une transformation fréquentielle inverse permet d'obtenir les données numériques marquées. Une transformée en cosinus discrète ou une décomposition en sous- bandes par une transformation en ondelettes discrète peuvent être appliquées sur l'ensemble des données numériques, par exemple une image. On module ensuite par exemple les N plus grandes composantes fréquentielles de la transformée pour insérer l'information supplémentaire. La sélection des composantes significatives
perceptuellement est cependant difficile à mettre en oeuvre.
La présente invention a pour but principalement d'améliorer les procédés d'insertion existants et d'accroître la qualité de la marque insérée,
notamment en terme d'imperceptibilité et de robustesse.
Conformément à l'invention, le procédé d'insertion d'une information supplémentaire, telle qu'une marque secrète, dans des données numériques, est caractérisé en ce qu'il comporte les étapes suivantes: - décomposition spectrale multi-résolution des données numériques; - extraction des composantes de plus basse fréquence; - choix d'un sous-ensemble des composantes de plus basse fréquence; - modulation des composantes dudit sous-ensemble pour insérer l'information supplémentaire; et recomposition spectrale multi-résolution inverse des données
numériques marquées.
Corrélativement, un dispositif d'insertion d'une information supplémentaire, telle qu'une marque secrète, dans des données numériques, est caractérisé en ce qu'il comporte: - des moyens de décomposition spectrale multi-résolution des données numériques; - des moyens d'extraction adaptés à extraire des composantes de plus basse fréquence; des moyens de choix pour choisir un sous-ensemble des composantes de plus basse fréquence;
- des moyens de modulation des composantes dudit sous-
ensemble pour insérer l'information supplémentaire; et - des moyens de recomposition spectrale multi-résolution inverse
des données numériques marquées.
Selon l'invention, un choix préalable est réalisé à travers la décomposition spectrale multi-résolution et l'extraction des composantes de plus basse fréquence, ce qui permet de localiser les composantes modulables de façon automatique dans une zone du spectre, et non dans tout le domaine spectral. Ceci est particulièrement bien adapté à la vérification de la marque insérée, par exemple lorsqu'il s'agit de vérifier des droits d'auteur sur une image numérisée. En outre, le choix préalable d'une sous-bande spectrale de plus basse fréquence, dans laquelle certaines composantes sont modulées pour introduire l'information supplémentaire, permet de sélectionner de manière systématique des composantes fréquentielles robustes à divers algorithmes de compression des données numériques et notamment aux traitements classiques de compression et décompression utilisés pour les images
numériques.
La Demanderesse a montré, alors qu'il est couramment admis que les composantes basses fréquences n'admettent que de très faibles modulations sans distorsions visuelles importantes sur l'image reconstruite, qu'il est possible d'ajouter une information supplémentaire en insérant un signal de puissance significative sur ces composantes de manière imperceptible à condition d'atteindre un niveau de résolution suffisamment faible lors de la
décomposition spectrale multi-résolution.
Selon une version préférée de l'invention, le niveau de décomposition spectrale multi-résolution est prédéterminé de telle sorte que le nombre de composantes de plus basse fréquence est compris entre 8x8 et 32x32.
La Demanderesse a montré de manière empirique qu'une sous-
bande de cette taille convenait particulièrement bien à l'insertion d'une information supplémentaire tout en garantissant l'imperceptibilité de cette
information supplémentaire.
En outre, les méthodes proprement dites d'insertion du signal représentatif de l'information supplémentaire et de détection de ce signal seront particulièrement efficaces grâce à la réduction importante de l'espace
modulable par rapport à la dimension des données numériques initiales.
Selon une version avantageuse de l'invention, particulièrement bien adaptée à l'insertion d'une marque dans une image numérique, à l'étape de décomposition spectrale, la décomposition spectrale est réalisée par une transformation en ondelettes discrète, et à l'étape d'extraction, on choisit les
composantes de la sous-bande d'approximation.
Selon une autre version avantageuse de l'invention, et alternativement à la version précédente, à l'étape de décomposition spectrale, les données numériques sont décomposées de manière itérative en une
version d'approximation correspondant à un filtrage passe-bas et un sous-
échantillonnage des données numériques ou d'une version d'approximation précédente et une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de la version approximative précédente, et à l'étape d'extraction, on choisit les composantes
de la version d'approximation.
Cette décomposition suivant un schéma pyramidal est également particulièrement bien adaptée à la décomposition d'une image en sousbandes d'approximation successives et garantit une reconstruction parfaite de l'image
après insertion du signal représentatif de l'information supplémentaire.
Selon une version préférée de l'invention, à l'étape de modulation, les composantes dudit sous-ensemble sont modulées par addition d'une valeur de modulation générée par une fonction pseudo aléatoire initialisée par un
signal numérique représentatif de l'information supplémentaire à insérer.
L'addition de l'information supplémentaire au moyen de valeurs de modulation générées par une fonction pseudo aléatoire permet de masquer cette information et de renforcer son invisibilité afin de rendre le piratage de
cette information plus difficile.
Selon une version avantageuse de l'invention, à l'étape de choix, le sous-ensemble de composantes est choisi suivant une fonction pseudo aléatoire initialisée par un signal numérique représentatif d'une clé
confidentielle associée à l'information supplémentaire à insérer.
Cette clé confidentielle permet de choisir les coefficients modulables de manière pseudo aléatoire et de rendre ainsi l'information insérée plus robuste aux attaques intentionnelles, en rendant sa localisation dans le spectre de fréquence plus difficilement repérable. L'utilisation d'une clé secrète permet de renforcer la protection du signal inséré dans les données numériques. Selon un autre aspect de l'invention, un procédé de décodage dans des données numériques marquées d'une information supplémentaire, telle qu'une marque secrète, insérée dans des données numériques initiales selon le procédé d'insertion conforme à l'invention est caractérisé en ce qu'il comporte les étapes suivantes: - décomposition spectrale multi-résolution des données numériques marquées et des données numériques initiales; - extraction des composantes de plus basse fréquence dans les données numériques marquées et initiales; - sélection du sous-ensemble de composantes choisi à l'étape de choix dudit procédé d'insertion dans les données numériques marquées et initiales; estimation, par soustraction respectivement des composantes dudit sous-ensemble des données numériques marquées et des composantes dudit sous-ensemble des données numériques initiales, d'une séquence estimée de valeurs de modulation; - génération d'une séquence présupposée de valeurs de modulation insérées à l'étape de modulation dudit procédé d'insertion; - calcul d'une mesure de corrélation entre la séquence estimée et la séquence présupposée; et - décision de la similitude ou non de la séquence estimée et de la
séquence présupposée en fonction de ladite mesure de corrélation.
Ce procédé de décodage permet ainsi de retrouver aisément les composantes de plus basse fréquence qui ont été modulées pour l'insertion de l'information supplémentaire dans les données numériques et d'estimer la modulation insérée pour la comparer à une modulation présupposée. Un tel procédé de décodage est particulièrement bien adapté à la reconnaissance de droit d'auteurs sur des données numériques qui ont été éventuellement bruitées
lors de leur transmission ou stockage.
Corrélativement, un dispositif de décodage dans des données numériques marquées d'une information supplémentaire, telle qu'une marque secrète, insérée dans des données numériques initiales selon le procédé d'insertion conforme à l'invention, est caractérisé en ce qu'il comporte: - des moyens de décomposition spectrale multi- résolution des données numériques marquées et des données numériques initiales; - des moyens d'extraction des composantes de plus basse fréquence dans les données numériques marquées et initiales; - des moyens de sélection du sous-ensemble de composantes choisi à l'étape de choix dudit procédé d'insertion dans les données numériques marquées et initiales; - des moyens d'estimation, par soustraction respectivement des composantes dudit sous-ensemble des données numériques marquées et des composantes dudit sous-ensemble des données numériques initiales, d'une séquence estimée de valeurs de modulation; - des moyens de génération d'une séquence présupposée de valeurs de modulation insérées à l'étape de modulation dudit procédé d'insertion; - des moyens de calcul d'une mesure de corrélation entre la séquence estimée et la séquence présupposée; et - des moyens de décision de la similitude ou non de la séquence estimée et de la séquence présupposée en fonction de ladite mesure de corrélation. Ce dispositif de décodage présente des avantages analogues à ceux du procédé de décodage conforme à L'invention et est particulièrement bien adapté à la reconnaissance des droits d'auteur sur des données numériques
telles qu'une image numérique par exemple.
Selon une version préférée de l'invention, qui permet une réalisation pratique et commode du procédé d'insertion conforme à l'invention, les moyens de décomposition spectrale, d'extraction, de choix, de modulation et de recomposition spectrale du dispositif d'insertion sont incorporés dans: - un microprocesseur, - une mémoire morte comportant un programme pour insérer une information supplémentaire, et - une mémoire vive comportant des registres adaptés à enregistrer
des variables modifiées au cours de l'exécution du programme.
De manière analogue, et selon une version préférée qui permet une réalisation pratique et commode du procédé de décodage conforme à l'autre aspect de l'invention, les moyens de décomposition spectrale, d'extraction, de sélection, d'estimation, de génération, de calcul et de décision du dispositif de décodage sont incorporés dans - un microprocesseur, - une mémoire morte comportant un programme pour décoder une information supplémentaire, et - une mémoire vive comportant des registres adaptés à enregistrer
des variables modifiées au cours de l'exécution du programme.
Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif d'insertion ou de décodage, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé d'insertion ou de décodage d'une information supplémentaire conforme
à l'invention.
La présente invention vise aussi un appareil de traitement de signal numérique comportant des moyens adaptés à mettre en oeuvre le procédé d'insertion ou de décodage conforme à l'invention, ou encore comportant un
dispositif d'insertion ou de décodage conforme à l'invention.
Les avantages de cet appareil de traitement sont identiques à ceux exposés ci-dessus en relation avec le procédé et le dispositif d'insertion conforme à l'invention et le procédé et le dispositif de décodage conforme à
l'autre aspect de l'invention.
Le procédé d'insertion et le procédé de décodage peuvent plus particulièrement être mis en oeuvre dans un appareil photographique numérique, une caméra numérique, un système de gestion de bases de données, un ordinateur, un scanner ou encore un appareillage d'imagerie médicale, et notamment un appareil de radiographie aux rayons X. Corrélativement, un appareil photographique numérique, une caméra numérique, un système de gestion de bases de données, un ordinateur, un scanner ou un appareillage d'imagerie médicale, et notamment un appareil de radiographie aux rayons X, comportent un dispositif d'insertion et/ou un dispositif de décodage conforme à l'invention. Ces appareil photographique numérique, caméra numérique, système de gestion de bases de données, ordinateur, scanner et appareillage d'imagerie médicale tel qu'un appareil de radiographie aux rayons X présentent des avantages analogues à ceux des procédés et dispositifs d'insertion et de
décodage conformes à l'invention.
D'autres particularités et avantages de l'invention apparaîtront
encore dans la description ci-après.
Aux dessins annexés, donnés à titre d'exemples non limitatifs - la figure 1 est un schéma de principe illustrant l'insertion d'une information supplémentaire dans un signal numérique; - la figure 2 est un diagramme bloc illustrant un dispositif d'insertion conforme à un mode de réalisation de l'invention; - la figure 3 est un diagramme bloc illustrant un dispositif de traitement d'un signal numérique adapté à mettre en oeuvre le procédé conforme à l'invention; - la figure 4 illustre schématiquement un premier mode de décomposition en sous-bande d'une image; - la figure 5 illustre schématiquement un second mode de décomposition en sous-bande d'une image; - la figure 6 est un algorithme d'insertion d'une information supplémentaire dans une image selon un premier mode de réalisation de l'invention; - la figure 7 est un algorithme d'insertion d'une information supplémentaire dans une image selon un second mode de réalisation de I'invention; - la figure 8 est un diagramme bloc illustrant un dispositif de décodage conforme à un mode de réalisation de l'invention - la figure 9 est un algorithme de décodage d'une information supplémentaire dans une image selon un premier mode de réalisation de l'invention; et - la figure 10 est un algorithme de décodage d'une information supplémentaire dans une image selon un second mode de réalisation de l'invention. On va décrire tout d'abord un dispositif d'insertion d'une information supplémentaire dans des données numériques selon un mode de réalisation de l'invention. Dans l'exemple ci-après, et à titre d'exemple non limitatif, les données numériques sont constituées d'une suite d'échantillons numériques représentant une image I. L'image I est par exemple représentée par une suite d'octets, chaque valeur d'octet représentant un pixel de l'image 1, qui peut être
une image noir et blanc, à 256 niveaux de gris.
L'information supplémentaire est une marque secrète que l'on veut insérer dans l'image I de manière imperceptible et robuste. Cette marque secrète peut par exemple permettre d'identifier le créateur ou propriétaire de l'image I. Cette information supplémentaire se compose dans cet exemple d'un numéro d'identification S sur un certain nombre de bits, par exemple 32 bits, associée à une clé confidentielle K, définie également sur un certain nombre de bits. Ce numéro d'identification S et cette clé confidentielle K permettront de créer, comme décrit ci-après, un signal de modulation qui sera effectivement inséré dans l'image I. La clé confidentielle K peut être associée de manière arbitraire au numéro d'identification S. De manière générale, et comme illustré à la figure 1, un dispositif d'insertion est assimilable globalement à un codeur 1 qui code dans une image I une marque définie à partir de S et K. Une image marquée 1' est fournie à la
sortie de l'encodeur 1.
Cette image 1' peut subir un certain nombre de traitements assimilables à l'addition d'un bruit non linéaire, tels qu'une compression et décompression, avec ou sans perte, pour être transmise ou bien stockée, ou une transformation numérique / analogique pour être visionnée, ou encore un filtrage. Après traitement, I'image l*, qui correspond à une version bruitée de
l'image marquée 1', peut être transmise à un décodeur 2 associé à l'encodeur 1.
Ce décodeur 2 estimera de manière classique, à partir de l'image originale I et de l'information supplémentaire S, K insérée, le signal de modulation inséré W* dans l'image bruitée l*. Ce signal de modulation W* dans l'image bruitée l* sera fourni à un détecteur 3, ainsi que le signal de modulation W inséré dans l'image I, afin d'évaluer le taux de similitude entre ces deux signaux W et W* et de vérifier ainsi l'information de droit d'auteur par exemple qui a été insérée. Cette
mesure de corrélation sera décrite en détail dans la suite de la description en
référence au dispositif et procédé de décodage.
Conformément à l'invention, et comme illustré à la figure 2, le dispositif d'insertion 1 comporte: - des moyens de décomposition spectrale multi-résolution 11 des données numériques représentant dans cet exemple une image I; - des moyens d'extraction 12 adaptés à extraire des composantes de plus basse fréquence; - des moyens de choix 13 pour choisir un sous-ensemble des composantes de plus basse fréquence;
- des moyens de modulation 14 des composantes de ce sous-
ensemble pour insérer l'information supplémentaire; et - des moyens de recomposition spectrale multi-résolution inverse
des données numériques afin de reconstituer une image marquée 1'.
De préférence, les moyens de décomposition spectrale multi-
résolution 11 sont adaptés à réaliser une décomposition en ondelettes discrète et 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. De manière classique, la résolution d'un signal est le nombre d'échantillons par unité de longueur utilisés pour représenter ce signal. Dans le cas d'un signal image 1, la résolution d'une sous-bande est liée au nombre
d'échantillons par unité de longueur utilisés pour représenter cette sous-bande.
horizontalement et verticalement. La résolution dépend du nombre de décimations effectuées, du facteur de décimation et de la résolution de l'image initiale. Cette décomposition en sous-bandes est bien connue et nous rappelons ci-dessous brièvement les différentes étapes d'analyse mises en oeuvre, en référence à la figure 4, dans le cas d'une image I décomposée en
sous-bandes à un niveau de décomposition d égal à 3.
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 HH1 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 LH, comporte les composantes de basse fréquence selon une première direction et de haute fréquence selon une seconde direction du signal image I. La sous-bande 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 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. Enfin, dans cette exemple, la sous-bande LL2 est à son tour analysée par un troisième bloc d'analyse pour fournir quatre sous-bandes LL3, LH3, HL3 et HH3 de résolution la plus faible
dans cette décomposition.
On obtient ainsi 10 sous-bandes et trois niveaux de résolution. La sousbande de plus basse fréquence LL3 est appelée sous-bande
d'approximation et les autres sous-bandes sont des sous-bandes de détail.
Bien entendu, le nombre de niveaux de résolution, et par conséquent de sous-bandes, peut être choisi différemment, et par exemple être égal à
quatre niveaux de résolution avec 13 sous-bandes.
Les moyens d'extraction 12 sont ensuite adaptés à choisir les composantes de la sous-bande de plus basse fréquence dans la décomposition
de l'image 1, c'est-à-dire dans cet exemple la sous-bande d'approximation LL3.
L'insertion de la marque S sera ainsi réalisée dans la sous-bande de basse fréquence qui est généralement peu quantifiée dans les traitements de compression et décompression d'image, de sorte que la robustesse de la
marque insérée aux distorsions que subit l'image est renforcée.
La Demanderesse a constaté qu'il est possible de rajouter de l'information dans la sous-bande d'approximation de manière imperceptible à
condition d'atteindre un niveau de résolution suffisamment faible.
Il convient alors d'ajuster le nombre d de niveaux de décomposition en fonction de la taille de l'image 1. En effet, pour une image I de taille N sur N, la sous-bande de très basse fréquence est dans cet exemple de taille N/2d x N/2d. De préférence, le nombre d de niveaux de décomposition par la transformation en ondelettes est prédéterminé de telle sorte que le nombre n de composantes de la sous-bande d'approximation LLd est compris entre 8x8 et 32x32. D'après des tests, il s'avère qu'il est préférable d'avoir n = 16x16, ce qui correspond à 5 niveaux de décomposition lorsque l'image I à une taille NxN
= 512x512.
Les composantes Iij avec 0 < i < N/2d -1 et 0 < j < N/2d-1 de la sous-
bande d'approximation LL5 sont ainsi extraites.
A titre de variante, et selon un autre mode de réalisation de la présente invention illustré à la figure 5, les données numériques I sont décomposées de manière itérative en une version d'approximation correspondant à un filtrage passe-bas et un sous- échantillonnage des données numériques I ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de la version d'approximation précédente. Un tel schéma d'approximations successives pyramidal est proposé par Burt et Adelson dans "The laplacian pyramid as a compact image code ", IEEE, Trans. on communications, 31(4): 532-540, 1983. Ce schéma consiste à extraire une
version basse résolution de l'image I considérée par filtrage passe-bas et sous-
échantillonnage d'un facteur égal à deux dans chaque direction horizontale et verticale. On obtient ainsi une approximation de niveau 1. L'image de détail de niveau 0, de même taille que l'image d'origine 1, est produite par la soustraction de l'approximation de niveau 1 de l'image originale I. Pour effectuer cette soustraction, on prédit dans un premier temps, par interpolation de la version basse résolution, une image de taille identique à l'image originale et on soustrait dans un second temps cette image prédite de l'image originale pour obtenir l'image de détail. Ce schéma peut être itéré autant de fois que nécessaire sur l'image basse résolution pour obtenir une approximation suffisamment simplifiée de l'image et permettre une insertion invisible de l'information supplémentaire dans la version d'approximation. Ici, la décomposition est réitérée sur la version d'approximation de niveau 1 qui est décomposée à son tour en une version d'approximation de niveau 2 et une version de détail de niveau 1. On choisit ensuite à l'étape d'extraction la versionde plus basse résolution, ici la version d'approximation de niveau 2, formée également d'un ensemble de composantes Ij, avec i et j variant respectivement sur la longueur de l'image d'approximation de niveau 2 suivant une première et
une deuxième direction.
Les moyens de choix 13 d'un sous-ensemble de composantes lij coopèrent avec un générateur 16 de nombres suivant une fonction pseudo aléatoire initialisée par le signal numérique K représentatif d'une clé
confidentielle associée à l'information supplémentaire S à insérer.
Le tirage de nombres suivant une fonction pseudo aléatoire permet de renforcer la robustesse de la marque insérée en choisissant les composantes à moduler de manière pseudo aléatoire. Seule la connaissance de la clé confidentielle K et de la fonction pseudo aléatoire utilisée permet de
retrouver les composantes de très basse fréquence qui ont été modulées.
De même, les moyens de modulation 14 coopèrent avec le générateur 16 de valeurs de modulation générées par une fonction pseudo aléatoire initialisée par un signal numérique S représentatif de l'information supplémentaire à insérer et comportent des moyens d'addition 15 des valeurs
de modulation aux composantes du sous-ensemble choisi précédemment.
Les moyens de recomposition spectrale 15 comportent un circuit de recomposition classique comprenant une série de filtres de synthèse associés à des multiplicateurs par deux, de sorte qu'après plusieurs niveaux de recomposition, dans cet exemple égal à 3, une image marquée 1' est fournie en
sortie du codeur 1.
De préférence, et comme illustrée à la figure 3, les moyens de décomposition spectrale 11, d'extraction 12, de choix 13, de modulation 14 et de recomposition spectrale 15, ainsi que le générateur 16 de nombres pseudo aléatoires sont incorporés dans un microprocesseur ou ordinateur 10, une mémoire morte 102 (ROM) comportant le programme pour insérer une information supplémentaire S, et une mémoire vive 103 (RAM) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution
du programme.
Bien entendu, le programme d'insertion d'une information
supplémentaire pourrait être stocké dans un disque dur 108 de l'ordinateur 10.
Ce programme d'insertion peut également être mémorisé en totalité ou en partie sur un moyen de stockage qui est amovible et non intégré à l'ordinateur proprement dit. Ainsi, ce programme d'insertion peut être reçu et chargé dans la mémoire morte 102 ou le disque dur 108 au moyen d'un réseau de communication 113 relié à l'ordinateur par l'intermédiaire d'une interface de communication 112. On peut également envisager que le chargement du programme soit réalisé par l'intermédiaire d'un lecteur de disquettes 109 adapté à lire les instructions de programme préalablement stockées sur une disquette 110. Bien entendu, les disquettes peuvent être remplacées par tout support d'information tel qu'un disque compact à mémoire figée (CD-ROM), une bande
magnétique ou encore une carte mémoire.
Une unité centrale 100 (CPU) permet d'exécuter les instructions du programme d'insertion. Ainsi, lors de la mise sous tension, le programme stocké dans une des mémoires non volatiles, par exemple la mémoire morte 102, est transféré dans une mémoire vive (RAM) 103 qui contiendra également les variables nécessaires à la mise en oeuvre du procédé d'insertion conforme à l'invention. La mémoire vive 103 peut comporter notamment plusieurs registres
pour stocker les variables modifiées au cours de l'exécution du programme.
Ainsi, elle comporte à titre d'exemple un registre pour stocker la taille de la sous-bande d'approximation à chaque niveau de décomposition, un registre pour stocker le nombre pseudo aléatoire tiré pour déterminer les composantes à moduler, un registre pour stocker le sous-ensemble de composantes choisi, un registre pour stocker les valeurs de modulation et un registre pour stocker
les composantes modulées.
Un bus de communication 101 permet de manière classique la
communication entre les différents sous-éléments de l'ordinateur.
L'ordinateur 10 possède en outre un écran 104 permettant de visualiser par exemple l'image I à marquer et de servir d'interface avec l'utilisateur qui pourra paramétrer certaines données pour la mise en oeuvre du
procédé d'insertion, à l'aide du clavier 114 par exemple.
La fourniture des données, dans lesquelles on souhaite insérer une marque secrète, par exemple pour identifier leur auteur, à l'ordinateur 10 peut être réalisée par différents périphériques et notamment une caméra numérique 107 reliée à une carte graphique, ou encore un scanner, un appareil de radiographie aux rayons X ou tout autre moyen d'acquisition ou de stockage d'images. Le réseau de communication 113 peut également être adapté à fournir une image numérique à marquer. La disquette 110 peut de même contenir des données numériques. A titre de variante, un microphone 111 est relié à l'ordinateur 10 par l'intermédiaire d'une carte entrée-sortie 106. Les données numériques à
marquer seront dans cette variante un signal audio.
Ce dispositif d'insertion peut également être incorporé dans tout type d'appareil de traitement numérique, directement dans un appareil photographique numérique ou une caméra numérique, ou encore être intégré à un système de gestion de bases de données pour marquer les données
numériques mémorisées ou traitées.
On va décrire maintenant le procédé d'insertion conforme à
I'invention en référence notamment aux figures 6 et 7.
Selon l'invention, le procédé d'insertion d'une information supplémentaire S, telle qu'une marque secrète, dans des données numériques, ici une image 1, comporte les étapes suivantes: a) décomposition spectrale multi-résolution E1 des données numériques I;
b) extraction E2 des composantes de plus basse fréquence.
On applique ici, à titre d'exemple, le procédé d'insertion à une image
I de taille N sur N avec N = 512 octets.
La décomposition spectrale E1 est réalisée dans le mode de réalisation de la figure 6 par une transformation en ondelettes discrète. Le nombre d de niveaux de décomposition par la transformation en ondelettes est prédéterminé de telle sorte que le nombre n de composantes de la sousbande
d'approximation LL est compris entre 8x8 et 32x32.
On fixe ainsi une valeur de seuil T, par exemple 32x32, et l'on compare à chaque niveau de décomposition, le nombre n de composantes de la sous-bande d'approximation LL à cette valeur de seuil T lors d'une étape de
test E21.
Si le test est négatif, c'est à dire que n est supérieur à la valeur de
seuil T, on décompose la sous-bande à un niveau de décomposition supérieur.
Dans cet exemple, o l'image I est carrée et de taille égale à 512x512 octets, on utilise une décomposition en sous-bandes avec des décimateurs par deux. La taille de la sous-bande LL, également carrée, est, à
chaque niveau d de décomposition, égale à N/2d x N/2d.
En fixant une valeur de seuil T à 32x32, on obtient une sous-bande
LL de taille adéquate pour un niveau de décomposition d égal à 4.
A l'étape E2, on choisit par conséquent la sous-bande d'approximation LL4 de plus basse fréquence formée des composantes lIj, avec
0 < i < N/2d -1 et 0 <j < N/2d -1.
Alternativement, dans le mode de réalisation illustré à la figure 7, on décompose le signal image I par une décomposition de type pyramidal comme décrit ci-dessus en référence à la figure 5. A chaque niveau de décomposition, on compare, à l'étape E21, le nombre n de composantes de l'approximation obtenue à la valeur de seuil T, fixée par exemple à 32x32, afin de déterminer de la même manière que pour la décomposition en ondelettes discrète si la taille de l'approximation est suffisamment faible ou si la décomposition doit être
réitérée à un niveau supérieur.
Dans une étape E3, on procède conformément à l'invention au choix d'un sous-ensemble de composantes Ij de la sous-bande de très basse fréquence extraite. Les composantes à moduler sont ainsi choisies dans un
domaine spectral restreint.
Dans ces exemples de réalisation, on se fixe pour la modulation un
taux de couverture de x% de la sous-bande de très basse fréquence extraite.
Par exemple, on choisit x = 80.
Dans cet exemple, le sous-ensemble de composantes est choisi suivant une fonction pseudo aléatoire initialisée par un signal numérique K représentatif d'une clé confidentielle associée à l'information supplémentaire S
à insérer.
On définit un ordre de balayage des composantes Ij. Lorsque ces composantes sont en matrice de dimension N/2dx N/2d, on choisit par exemple l'ordre de balayage vidéo, en zigzag du coin supérieur gauche au coin inférieur droit. Pour chaque composante Ij, on fait un tirage à l'étape E31 selon une loi uniforme U prédéterminée, telle qu'une loi uniforme U sur l'intervalle [0,1], initialisée par K, de telle sorte que l'on obtient un nombre pseudo aléatoire bk =
U(K) compris entre 0 et 1.
De manière connue, une loi uniforme U sur cet intervalle est constituée d'une suite de nombres réels, uniformément répartis sur l'intervalle ]0, 1], chaque nombre de l'intervalle ayant la même probabilité d'occurrence. A chaque valeur d'initialisation K correspond une suite donnée de nombres réels: cette valeur d'initialisation K peut être assimilée à une clé secrète dont la
connaissance permet de reconstituer à l'identique la suite de nombres réels.
A chaque tirage de bk, c'est-à-dire pour chaque valeur successive de la suite de nombres réels définis par la loi uniforme U, on compare ce nombre bk au taux de couverture x/100 dans une étape de test E32. Si bk est inférieur à
x/100, ici égal à 0,8, la composante lij associée est retenue pour être modulée.
A contrario, si le nombre bk est supérieur à 0,8, la composante Iij associée est maintenue inchangée et réinsérée dans la sous-bande de très basse fréquence
à une étape E33.
Dans cet exemple particulier, la proportion de composantes Iij qui sont modulées est égale statistiquement à quatre cinquièmes des composantes
de très basse fréquence extraites à l'étape E2.
Bien entendu, sans clé confidentielle K, le choix des composantes à moduler peut être fait de façon systématique par exemple en choisissant quatre coefficients sur cinq dans l'ordre de parcours. On peut également choisir les plus gros coefficients en magnitude ou encore les premiers coefficients dans
l'ordre de parcours en zigzag de la sous-bande de très basse fréquence.
Toujours selon l'invention, les composantes Iij du sous-ensemble choisi sont modulées à l'étape E4 par addition d'une valeur de modulation générée par une fonction pseudo aléatoire dans une étape E41 initialisée par le
signal numérique S représentatif de l'information supplémentaire à insérer.
On utilise à titre d'exemple une loi Gaussienne G(0,1) initialisée dans le générateur 16 de nombre pseudo aléatoire par le signal à insérer S. On effectue à l'étape E41 un tirage d'une valeur de modulation Wk = G(S) pour chaque composante Iîj à moduler, l'indice k correspondant à la kième composante Iîj à moduler dans l'ordre de balayage prédéfini. A chaque signal d'initialisation S correspond une suite unique prédéterminée de valeurs de
modulation Wk de moyenne égale à 0 et d'écart-type égal à1.
Un coefficient de correction a est calculé à l'étape E42. Ce coefficient a peut être constant pour toutes les composantes Iîj à moduler et être typiquement égal à 1. Il permet d'assurer l'invisibilité de l'information insérée S. La modulation de chaque composante Iij est obtenue par addition à l'étape E4 de la valeur de modulation I'ij= Ijii + CLWk Le choix d'un coefficient de correction ca constant est suffisant dans ces exemples de réalisation utilisant une décomposition en ondelettes ou une décomposition de type pyramidal, étant donné que les composantes Iij ont des
ordres de grandeur comparables.
Le coefficient de correction ca pourrait également être dépendant des composantes Iij, de telle sorte que la modulation de chaque composante Iij est obtenue par addition à l'étape E4 de la valeur de modulation: I'ij= Ij + OijWk Le coefficient aij peut être pondéré en fonction de la valeur de la
composante modulée de sorte que cj = 0,1 x lij.
Le coefficient cij peut correspondre également à la moyenne des
valeurs Ilj du voisinage de la composante modulée.
Il peut également tenir compte de la limite de visibilité locale afin d'assurer un masquage psychovisuel de sorte que la modulation des composantes pour l'insertion de la marque secrète ne dépasse pas la distorsion
maximale acceptable visuellement.
Les composantes modulées l'ij sont ensuite réinsérées à l'étape E33 dans les composantes de très basse fréquence à la place des composantes
initiales lij.
Un test est effectué à l'étape E34 pour vérifier si toutes les
composantes Ij de très basse fréquence ont été balayées.
Dans la négative, on considère la composante Iij suivante dans l'ordre de balayage et on réitère le procédé à partir de l'étape E3 par tirage d'un nouveau nombre pseudo aléatoire bk pour déterminer si cette composante Ij
doit être modulée.
Lorsque le balayage est terminé, une dernière étape de recomposition spectrale multi-résolution inverse E5 permet de reconstruire
l'image marquée 1'.
Dans l'exemple de réalisation de la figure 6, on utilise des filtres de
synthèse pour mettre en oeuvre une transformation en ondelettes inverse.
Dans l'exemple de la figure 7, on reconstruit l'image marquée 1' à
partir des versions d'approximations et de détails successives.
Grâce au procédé d'insertion conforme à l'invention, la marque insérée S dans l'image 1' est bien plus robuste aux traitements ultérieurs de l'image 1'. En outre, la modulation insérée est limitée à une bande de
fréquences et la vérification de la marque insérée sera plus rapide à effectuer.
Le décodage d'une marque insérée va maintenant être décrit en
référence plus particulièrement aux figures 8 à 10.
Le décodeur 2 (voir figure 1) reçoit une image bruitée l* et il dispose également de l'image originale I ainsi que de l'information S associée à la clé confidentielle K. Comme illustré à la figure 8, le dispositif de décodage conforme à l'invention comporte: - des moyens de décomposition spectrale multi-résolution 61 des données numériques marquées l* et des données numériques initiales I; - des moyens d'extraction 62 des composantes de plus basse fréquence dans les données numériques marquées l* et initiales I; - des moyens de sélection 63 du sous-ensemble de composantes choisi à l'étape de choix E3 du procédé d'insertion précédemment décrit dans les données numériques marquées l* et initiales I; - des moyens d'estimation 64 par soustraction respectivement des composantes l'ij* dudit sous-ensemble des données numériques marquées l* et des composantes li dudit sous-ensemble des données numériques initiales 1, d'une séquence estimée W* de valeurs de modulation Wk*; - des moyens de génération 65 d'une séquence présupposée W de valeurs de modulation Wk insérées à l'étape de modulation E4 dudit procédé d'insertion; - des moyens de calcul d'une mesure de corrélation entre la séquence estimée W* et la séquence présupposée W; et - des moyens de décision 68 de la similitude ou non de la séquence estimée W* et de la séquence présupposée W en fonction de ladite
mesure de corrélation.
De manière analogue au dispositif d'insertion, les moyens de décomposition spectrale 61 peuvent être adaptés à réaliser une transformation en ondelettes discrète, les moyens d'extraction 62 étant adaptés à choisir les composantes de la sous-bande d'approximation LL. Cette décomposition
spectrale a été décrite en détails ci-dessus.
Dans un second mode de réalisation de l'invention, les moyens de décomposition spectrale 61 sont adaptés à décomposer les données numériques initiales I et marquées I* de manière itérative en une version
d'approximation correspondant à un filtrage passe-bas et un sous-
échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, les moyens d'extraction 62 étant adaptés à choisir
les composantes de la version d'approximation.
On comprendra aisément que le choix de ces moyens de décomposition spectrale dépend du type de décomposition utilisée lors de l'insertion de l'information secrète S. Les moyens de génération 65 de la séquence présupposée W de valeurs de modulation coopèrent avec un générateur 66 de valeurs de modulation générées par une fonction pseudo aléatoire initialisée par un signal
numérique S représentatif de l'information supplémentaire à décoder.
Ce générateur 66 est identique au générateur 16 utilisé dans le dispositif d'insertion et permet de recalculer les valeurs de modulation Wk en utilisant la même loi Gaussienne G initialisée par le signal numérique S
représentatif de l'information supplémentaire que l'on souhaite décoder.
De même, les moyens de sélection 63 coopèrent avec un générateur 66 de nombres bk suivant une fonction pseudo aléatoire initialisée par un signal numérique K représentatif d'une clé confidentielle associée à l'information
supplémentaire S à décoder.
Comme illustré à la figure 3, les moyens de décomposition spectrale 61, d'extraction 62, de sélection 63, d'estimation 64, de génération 65, de calcul 67 et de décision 68 sont incorporés dans un microprocesseur 10, une mémoire morte 102 comportant un programme pour décoder une information supplémentaire S et une mémoire vive 103 comportant des registres adaptés à
enregistrer des variables modifiées au cours de l'exécution du programme.
Le microprocesseur 10 et son fonctionnement sont identiques à ceux
décrits précédemment pour le dispositif et le procédé d'insertion.
Le programme de décodage d'une information supplémentaire pourrait être stocké dans un disque dur 108 de l'ordinateur 10 ou être mémorisé en totalité ou en partie sur un moyen de stockage qui est amovible et non
intégré à l'ordinateur proprement dit.
Une unité centrale 100 (CPU) permet d'exécuter les instructions du programme de décodage. Ainsi, lors de la mise sous tension, le programme stocké dans une des mémoires non volatiles, par exemple la mémoire morte 102, est transféré dans une mémoire vive (RAM) 103 qui contiendra également les variables nécessaires à la mise en oeuvre du procédé de décodage
conforme à l'invention.
La mémoire vive 103 peut comporter notamment plusieurs registres
pour stocker les variables modifiées au cours de l'exécution du programme.
Ainsi, elle comporte à titre d'exemple un registre pour stocker la taille de la sous-bande d'approximation à chaque niveau de décomposition, un registre pour stocker le nombre pseudo aléatoire tiré pour déterminer les composantes à moduler, un registre pour stocker le sous- ensemble de composantes choisi, un registre pour stocker la séquence estimée de valeurs de modulation, un registre pour stocker la séquence présupposée de valeurs de modulation et un registre pour stocker le calcul de la mesure de corrélation. La fourniture des données, dans lesquelles on souhaite décoder une marque secrète, par exemple pour identifier leur auteur, à l'ordinateur 10 peut être réalisée par différents périphériques et notamment une caméra numérique 107 reliée à une carte graphique, ou encore un scanner, un appareil de radiographie aux rayons X ou tout autre moyen d'acquisition ou de stockage d'images. Le réseau de communication 113 peut également être adapté à fournir une image numérique à décoder. La disquette 110 peut de même
*contenir des données numériques.
Ce dispositif de décodage peut également être incorporé dans tout type d'appareil de traitement numérique, directement dans un appareil photographique numérique ou une caméra numérique, ou encore être intégré à un système de gestion de bases de données pour décoder les données
numériques mémorisées ou traitées.
On va décrire à présent de manière plus détaillée le procédé de décodage conforme à l'invention permettant de décoder une information supplémentaire S insérée dans des données numériques I selon le procédé
d'insertion conforme à l'invention.
Ce procédé de décodage comporte en référence aux figures 9 et 10 les étapes suivantes: - décomposition spectrale multi-résolution E6 des données numériques marquées l* et des données numériques initiales I; extraction E7 des composantes de plus basse fréquence dans les données numériques marquées l* et initiales I; - sélection E8 du sous-ensemble de composantes choisi à l'étape de choix E3 dudit procédé d'insertion dans les données numériques marquées l* et initiales I; - estimation E9, par soustraction respectivement des composantes dudit sous-ensemble des données numériques marquées l* et des composantes dudit sous-ensemble des données numériques initiales I d'une séquence estimée W* de valeurs de modulation; - génération E10 d'une séquence présupposée W de valeurs de modulation insérées à l'étape de modulation E4 dudit procédé d'insertion; - calcul El d'une mesure de corrélation entre la séquence estimée W* et la séquence présupposée W; et - décision E12 de la similitude ou non de la séquence estimée W*
et de la séquence présupposée W en fonction de ladite mesure de corrélation.
Les figures 9 et 10 illustrent des procédés de décodage identiques
hormis dans leurs étapes de décomposition E6 et d'extraction E7.
Dans un premier mode de réalisation illustré à la figure 9, la décomposition spectrale est réalisée par une transformation en ondelettes
discrète, et à l'étape d'extraction E7, on choisit les composantes de la sous-
bande d'approximation LL.
Un tel procédé de décodage est mis en oeuvre lorsque l'information supplémentaire S a été insérée suivant un procédé d'insertion conforme au
premier mode de réalisation de l'invention décrit en référence à la figure 6.
Dans un second mode de réalisation du procédé de décodage, illustré à la figure 10, lors de la décomposition spectrale E6, les données numériques initiales I et marquées l* sont décomposées de manière itérative en
une version d'approximation correspondant à un filtrage passe-bas et un sous-
échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, et à l'étape d'extraction E7, on choisit les
composantes de la version d'approximation.
Un tel précédé de décodage est mis en oeuvre lorsque l'information supplémentaire S a été insérée suivant un procédé d'insertion conforme à un second mode de réalisation du procédé d'insertion tel que décrit en référence à
la figure 7.
Dans les deux cas, les méthodes de décomposition spectrale multi-
résolution sont identiques à celles mises en oeuvre dans le procédé d'insertion associé. A chaque niveau de décomposition, on vérifie dans une étape de test E71, si la taille de la sous-bande d'approximation est inférieure à une valeur de seuil T, et dans la négative, on réitère la décomposition spectrale à un niveau de décomposition supérieur. La valeur de seuil utilisée T est identique à celle
utilisée dans le procédé d'insertion décrit ci-dessus.
A l'étape de sélection E8, le sous-ensemble de composantes est choisi suivant une fonction pseudo aléatoire initialisée par un signal numérique K représentatif d'une clé confidentielle associée à l'information supplémentaire
S à décoder.
On utilise une loi uniforme U identique à celle utilisée lors du procédé d'insertion et initialisée par la clé confidentielle K afin de retrouver la même suite de nombres réels pseudo aléatoires. On peut ainsi retrouver l'ensemble des composantes l'ij* modulées dans l'image bruitée l* et les composantes
initiales Iij qui ont été modulées.
Pour chaque composante lIj et ljj* prise dans un ordre de balayage prédéterminé des sous-bandes d'approximation LL des données numériques initiales I et marquées l*, on effectue, dans une étape E81, un tirage de bk = U(K). On compare, à une étape E82, ce nombre bk à un taux de couverture
x/100, ici égal à 0,8.
Si bk est supérieur à 0,8, on passe directement à la composante
suivante dans l'ordre de balayage prédéfini.
Sinon, on effectue à l'étape E9, la différence entre les composantes Iij et l'ij* pour obtenir une estimation Wk* des valeurs de modulation insérée Wk pour chaque composante modulée: Wk* = (i iii) On teste, dans une étape E83 si le balayage des sous-bandes LL est terminé. Dans la négative, on réitère les étapes E8 et suivantes pour les
composantes suivantes dans l'ordre de balayage.
On obtient ainsi une séquence W* correspondant à la suite des
valeurs estimées Wk*.
Le décodeur dispose également de l'information S et peut calculer dans une étape de génération E10 la séquence présupposée W des valeurs de modulation Wk, c'est-à-dire l'ensemble des Wk suivant la loi Gaussienne G(S)
utilisée lors de l'étape de modulation E4 du procédé d'insertion.
On effectue alors dans une étape de calcul El1 une mesure de corrélation entre W et W*, par exemple en utilisant une mesure de corrélation normalisée: corr(W,W*)= (W, W*) Iw1 xI1 I
o (W,W*)=,k Wk w* et Wl (W, w.
Le calcul d'un taux de ressemblance par 100 x corr(W,W*) permet de décider dans une étape de décision E12 de la similitude ou non des deux
séquences W et W*.
Au-dessus de 50%, la corrélation est considérée suffisante pour donner une réponse positive en sortie du détecteur 3. Bien entendu, plus la corrélation est proche de 100%, plus la détection et donc la reconnaissance
d'une information insérée S est fiable.
On constate ici que le procédé d'insertion conforme à l'invention donne lors du décodage un taux de ressemblance supérieur à 75% pour divers algorithme de compression tel que JPEG (Joint Photographic Expert Group) jusqu'à un facteur de qualité de 5, ce qui correspond à une image fortement dégradée. Le procédé d'insertion conforme à l'invention et le dispositif associé permettent ainsi d'accroître fortement la robustesse d'une information insérée
dans des données numériques de manière imperceptible.
Bien entendu, I'invention n'est pas limitée aux exemples décrits ci-
dessus, et de nombreuses modifications peuvent être apportées à celui-ci sans
sortir du cadre de l'invention.
Ainsi, les données numériques marquées pourraient également être
des données audio.

Claims (49)

REVENDICATIONS
1. Procédé d'insertion d'une information supplémentaire (S), telle qu'une marque secrète, dans des données numériques (I), caractérisé en ce qu'il comporte les étapes suivantes: - décomposition spectrale multi-résolution (El) des données numériques (I); - extraction (E2) des composantes de plus basse fréquence; - choix (E3) d'un sous-ensemble des composantes de plus basse fréquence; - modulation (E4) des composantes dudit sous-ensemble pour insérer l'information supplémentaire (S); et - recomposition spectrale multi-résolution inverse (E5) des
données numériques marquées (1').
2. Procédé d'insertion conforme à la revendication 1, caractérisé en ce que le niveau (d) de décomposition spectrale multi-résolution est prédéterminé de telle sorte que le nombre (n) de composantes de plus basse
fréquence est compris entre 8x8 et 32x32.
3. Procédé d'insertion conforme à l'une des revendications 1 ou 2,
caractérisé en ce qu'à l'étape de décomposition spectrale (El), la décomposition spectrale est réalisée par une transformation en ondelettes
discrète, et à l'étape d'extraction (E2), on choisit les composantes de la sous-
bande d'approximation (LL).
4. Procédé d'insertion conforme à l'une des revendications 1 ou 2,
caractérisé en ce qu'à l'étape de décomposition spectrale (El), les données numériques (I) sont décomposées de manière itérative en une version
d'approximation correspondant à un filtrage passe-bas et un sous-
échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, et en ce qu'à l'étape d'extraction (E2), on choisit
les composantes de la version d'approximation.
5. Procédé d'insertion conforme à l'une des revendications 1 à 4,
caractérisé en ce qu'à l'étape de modulation (E4), les composantes dudit sous-
ensemble sont modulées par addition d'une valeur de modulation (Wk) générée par une fonction pseudo aléatoire initialisée par un signal numérique (S) représentatif de l'information supplémentaire à insérer.
6. Procédé d'insertion conforme à l'une des revendications 1 à 5,
caractérisé en ce qu'à l'étape de choix (E3), le sous-ensemble de composantes est choisi suivant une fonction pseudo aléatoire initialisée par un signal numérique (K) représentatif d'une clé confidentielle associée à l'information
supplémentaire (S) à insérer.
7. Dispositif d'insertion d'une information supplémentaire (S), telle qu'une marque secrète, dans des données numériques (I), caractérisé en ce qu'il comporte: - des moyens de décomposition spectrale multi- résolution (11) des données numériques (I); - des moyens d'extraction (12) adaptés à extraire des composantes de plus basse fréquence; - des moyens de choix (13) pour choisir un sous-ensemble des composantes de plus basse fréquence;
- des moyens de modulation (14) des composantes dudit sous-
ensemble pour insérer l'information supplémentaire (S); et - des moyens de recomposition spectrale multi-résolution inverse
(15) des données numériques marquées (1').
8. Dispositif d'insertion conforme à la revendication 7, caractérisé en ce que le niveau (d) de décomposition spectrale multi-résolution est prédéterminé de telle sorte que le nombre (n) de composantes de plus basse
fréquence est compris entre 8x8 et 32x32.
9. Dispositif d'insertion conforme à l'une des revendications 7 ou 8,
caractérisé en ce que les moyens de décomposition spectrale multirésolution (11) sont adaptés à réaliser une transformation en ondelettes discrète, les
moyens d'extraction (12) étant adaptés à choisir les composantes de la sous-
bande d'approximation (LL).
10. Dispositif d'insertion conforme à l'une des revendications 7 ou 8,
caractérisé en ce que les moyens de décomposition spectrale multirésolution (11) sont adaptés à décomposer les données numériques (I) de manière itérative en une version d'approximation correspondant à un filtrage passe-bas et un sous-échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, les moyens d'extraction (12) étant
adaptés à choisir les composantes de la version d'approximation.
11. Dispositif d'insertion conforme à l'une des revendications 7 à 10,
caractérisé en ce que les moyens de modulation (14) coopèrent avec un générateur (16) de valeurs de modulation (Wk) générées par une fonction pseudo aléatoire initialisée par un signal numérique (S) représentatif de l'information supplémentaire à insérer et comportent des moyens d'addition (15)
des valeurs de modulation (Wk) aux composantes dudit sous-ensemble.
12. Dispositif d'insertion conforme à l'une des revendications 7 à 11,
caractérisé en ce que les moyens de choix (13) pour choisir un sousensemble de composantes coopèrent avec un générateur (16) de nombres (bk) suivant une fonction pseudo aléatoire initialisée par un signal numérique (K) représentatif d'une clé confidentielle associée à l'information supplémentaire (S)
à insérer.
13. Dispositif d'insertion conforme à l'une des revendications 7 à 12,
caractérisé en ce que les moyens de décomposition spectrale (11), d'extraction (12), de choix (13), de modulation (14) et de recomposition spectrale (15) sont incorporés dans: - un microprocesseur (10); - une mémoire morte (102) comportant un programme pour insérer une information supplémentaire (S); et - une mémoire vive (103) comportant des registres adaptés à
enregistrer des variables modifiées au cours de l'exécution du programme.
14. Procédé de décodage dans des données numériques marquées (1*) d'une information supplémentaire (S), telle qu'une marque secrète, insérée dans des données numériques initiales (I) selon le procédé d'insertion conforme
à l'une des revendications 1 à 6, caractérisé en ce qu'il comporte les étapes
suivantes: - décomposition spectrale multi-résolution (E6) des données numériques marquées (1*) et des données numériques initiales (I); extraction (E7) des composantes de plus basse fréquence dans les données numériques marquées (1*) et initiales (I); - sélection (E8) du sousensemble de composantes choisi à l'étape de choix (E3) dudit procédé d'insertion dans les données numériques marquées (1*) et initiales (I); estimation (E9), par soustraction respectivement des composantes dudit sous-ensemble des données numériques marquées (1*) et des composantes dudit sous-ensemble des données numériques initiales (I), d'une séquence estimée (W*) de valeurs de modulation; - génération (E10) d'une séquence présupposée (W) de valeurs de modulation insérées à l'étape de modulation (E4) dudit procédé d'insertion; - calcul (El) d'une mesure de corrélation entre la séquence estimée (W*) et la séquence présupposée (W); - décision (E12) de la similitude ou non de la séquence estimée (W*) et de la séquence présupposée (W) en fonction de ladite mesure de corrélation. 15. Procédé de décodage conforme à la revendication 14, caractérisé en ce qu'à l'étape de décomposition spectrale (E6), la décomposition spectrale est réalisée par une transformation en ondelettes
discrète, et à l'étape d'extraction (E7), on choisit les composantes de la sous-
bande d'approximation (LL).
16. Procédé de décodage conforme à la revendication 14, caractérisé en ce qu'à l'étape de décomposition spectrale (E6), les données numériques initiales (I) et marquées (1*) sont décomposées de manière itérative en une version d'approximation correspondant à un filtrage passe-bas et un sous-échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, et en ce qu'à l'étape d'extraction
(E7), on choisit les composantes de la version d'approximation.
17. Procédé de décodage conforme à l'une des revendications 14 à
16, caractérisé en ce qu'à l'étape de génération (El0), la séquence présupposée (W) de valeurs de modulation est générée par une fonction pseudo aléatoire initialisée par un signal numérique (S) représentatif de
l'information supplémentaire à décoder.
18. Procédé de décodage conforme à l'une des revendications 14 à
17, caractérisé en ce qu'à l'étape de sélection (E8), le sous-ensemble de composantes est choisi suivant une fonction pseudo aléatoire initialisée par un signal numérique (K) représentatif d'une clé confidentielle associée à
l'information supplémentaire (S) à décoder.
19. Dispositif de décodage dans des données numériques marquées (1*) d'une information supplémentaire (S), telle qu'une marque secrète, insérée dans des données numériques initiales (I) selon le procédé d'insertion conforme
à l'une des revendications 1 à 6, caractérisé en ce qu'il comporte:
- des moyens de décomposition spectrale multi-résolution (61) des données numériques marquées (1*) et des données numériques initiales (I); - des moyens d'extraction (62) des composantes de plus basse fréquence dans les données numériques marquées (1*) et initiales (I); - des moyens de sélection (63) du sous-ensemble de composantes choisi à l'étape de choix (E3) dudit procédé d'insertion dans les données numériques marquées (1*) et initiales (I); - des moyens d'estimation (64), par soustraction respectivement des composantes dudit sous-ensemble des données numériques marquées (1*) et des composantes dudit sous-ensemble des données numériques initiales (I) d'une séquence estimée (W*) de valeurs de modulation; - des moyens de génération (65) d'une séquence présupposée (W) de valeurs de modulation insérées à l'étape de modulation (E4) dudit procédé d'insertion; - des moyens de calcul (67) d'une mesure de corrélation entre la séquence estimée (W*) et la séquence présupposée (W); et - des moyens de décision (68) de la similitude ou non de la séquence estimée (W*) et de la séquence présupposée (W) en fonction de ladite mesure de corrélation. 20. Dispositif de décodage conforme à la revendication 19, caractérisé en ce que les moyens de décomposition spectrale (61) sont adaptés à réaliser une transformation en ondelettes discrète, les moyens d'extraction (62) étant adaptés à choisir les composantes de la sous-bande d'approximation
(LL).
21. Dispositif de décodage conforme à la revendication 19, caractérisé en ce que les moyens de décomposition spectrale (61) sont adaptés à décomposer les données numériques initiales (I) et marquées (1*) de manière itérative en une version d'approximation correspondant à un filtrage passe-bas et un sous-échantillonnage des données numériques ou d'une version d'approximation précédente, et en une version de détail correspondant à la soustraction de la version d'approximation des données numériques ou de ladite version d'approximation précédente, les moyens d'extraction (62) étant
adaptés à choisir les composantes de la version d'approximation.
22. Dispositif de décodage conforme à l'une des revendications 19 à
21, caractérisé en ce que les moyens de génération (65) de la séquence présupposée (W) de valeurs de modulation coopèrent avec un générateur (66) de valeurs de modulation générées par une fonction pseudo aléatoire initialisée par un signal numérique (S) représentatif de l'information supplémentaire à
décoder.
23. Dispositif de décodage conforme à l'une des revendications 19 à
22, caractérisé en ce que les moyens de sélection (63) coopèrent avec un générateur (66) de nombres (bk) suivant une fonction pseudo aléatoire initialisée par un signal numérique (K) représentatif d'une clé confidentielle
associée à l'information supplémentaire (S) à décoder.
24. Dispositif de décodage conforme à l'une des revendications 19 à
23, caractérisé en ce que les moyens de décomposition spectrale (61), d'extraction (62), de sélection (63), d'estimation (64), de génération (65), de calcul (67) et de décision (68) sont incorporés dans: - un microprocesseur (10); - une mémoire morte (102) comportant un programme pour décoder une information supplémentaire (S); et - une mémoire vive (103) comportant des registres adaptés à
enregistrer des variables modifiées au cours de l'exécution du programme.
25. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en ceuvre le procédé d'insertion
conforme à l'une des revendications 1 à 6.
26. Appareil de traitement de signal numérique, caractérisé en ce
qu'il comporte un dispositif d'insertion conforme à l'une des revendications 7 à
13. 27. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage
conforme à l'une des revendications 14 à 18.
28. Appareil de traitement de signal numérique, caractérisé en ce
qu'il comporte un dispositif de décodage conforme à l'une des revendications
19 à 24.
29. Appareil photographique numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion
conforme à l'une des revendications 1 à 6.
30. Appareil photographique numérique, caractérisé en ce qu'il
comporte un dispositif d'insertion conforme à l'une des revendications 7 à 13.
31. Appareil photographique numérique, caractérisé. en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage
conforme à l'une des revendications 14 à 18.
32. Appareil photographique numérique, caractérisé en ce qu'il
comporte un dispositif de décodage conforme à l'une des revendications 19 à
24.
33. Caméra numérique, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des
revendications 1 à 6.
34. Caméra numérique, caractérisée en ce qu'elle comporte un
dispositif d'insertion conforme à l'une des revendications 7 à 13.
35. Caméra numérique, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre le procédé de décodage conforme à l'une
des revendications 14 à 18.
36. Caméra numérique, caractérisée en ce qu'elle comporte un
dispositif de décodage conforme à l'une des revendications 19 à 24.
37. Système de gestion de bases de données, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion
conforme à l'une des revendications 1 à 6.
38. Système de gestion de bases de données, caractérisé en ce qu'il
comporte un dispositif d'insertion conforme à l'une des revendications 7 à 13.
39. Système de gestion de bases de données, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage
conforme à l'une des revendications 14 à 18.
40. Système de gestion de bases de données, caractérisé en ce qu'il
comporte un dispositif de décodage conforme à l'une des revendications 19 à
24. 41. Ordinateur, caractérisé en ce qu'il comporte des moyens adaptés
à mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1
à 6. 42. Ordinateur, caractérisé en ce qu'il comporte un dispositif
d'insertion conforme à l'une des revendications 7 à 13.
43. Ordinateur, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage conforme à l'une des
revendications 14 à 18.
44. Ordinateur, caractérisé en ce qu'il comporte un dispositif de
décodage conforme à l'une des revendications 19 à 24.
45. Scanner, caractérisé en ce qu'il comporte des moyens adaptés à
mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1 à
6. 46. Scanner, caractérisé en ce qu'il comporte un dispositif d'insertion
conforme à l'une des revendications 7 à 13.
47. Scanner, caractérisé en ce qu'il comporte des moyens adaptés à
mettre en oeuvre le procédé de décodage conforme à l'une des revendications
14 à 18.
48. Scanner, caractérisé en ce qu'il comporte un dispositif de
décodage conforme à l'une des revendications 19 à 24.
49. Appareillage d'imagerie médicale, et notamment appareil de radiographie aux rayons X, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des
revendications 1 à 6.
50. Appareillage d'imagerie médicale, et notamment appareil de radiographie aux rayons X, caractérisé en ce qu'il comporte un dispositif
d'insertion conforme à l'une des revendications 7 à 13.
51. Appareillage d'imagerie médicale, et notamment appareil de radiographie aux rayons X, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé de décodage conforme à l'une des
revendications 14 à 18.
52. Appareillage d'imagerie médicale, et notamment appareil de radiographie aux rayons X, caractérisé en ce qu'il comporte un dispositif de
décodage conforme à l'une des revendications 19 à 24.
FR9810149A 1998-08-06 1998-08-06 Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques Expired - Fee Related FR2782224B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR9810149A FR2782224B1 (fr) 1998-08-06 1998-08-06 Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques
US09/348,502 US6944313B1 (en) 1998-08-06 1999-07-07 Method and device for inserting and decoding a watermark in digital data
JP22412099A JP4006141B2 (ja) 1998-08-06 1999-08-06 デジタルデータの透かしの挿入及び復号する方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9810149A FR2782224B1 (fr) 1998-08-06 1998-08-06 Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques

Publications (2)

Publication Number Publication Date
FR2782224A1 true FR2782224A1 (fr) 2000-02-11
FR2782224B1 FR2782224B1 (fr) 2000-11-03

Family

ID=9529490

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9810149A Expired - Fee Related FR2782224B1 (fr) 1998-08-06 1998-08-06 Procede et dispositif d'insertion et de decodage d'une marque dans des donnees numeriques

Country Status (1)

Country Link
FR (1) FR2782224B1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005300A2 (fr) * 2001-07-03 2003-01-16 Koninklijke Philips Electronics N.V. Procede informatique renforce de formation de filigrane
US7127079B2 (en) 2000-12-07 2006-10-24 Sony United Kingdom Limited Image processing apparatus

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5530759A (en) * 1995-02-01 1996-06-25 International Business Machines Corporation Color correct digital watermarking of images
EP0766468A2 (fr) * 1995-09-28 1997-04-02 Nec Corporation Méthode et système pour insérer un filigrane à spectre étalé dans des données multimédia
EP0840513A2 (fr) * 1996-11-05 1998-05-06 Nec Corporation Formation de filigranes dans des données numériques
EP0855829A2 (fr) * 1997-01-24 1998-07-29 NOKIA TECHNOLOGY GmbH Procédé et dispositif pour cacher un code authenticité dans un signal electrique

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5530759A (en) * 1995-02-01 1996-06-25 International Business Machines Corporation Color correct digital watermarking of images
EP0766468A2 (fr) * 1995-09-28 1997-04-02 Nec Corporation Méthode et système pour insérer un filigrane à spectre étalé dans des données multimédia
EP0840513A2 (fr) * 1996-11-05 1998-05-06 Nec Corporation Formation de filigranes dans des données numériques
EP0855829A2 (fr) * 1997-01-24 1998-07-29 NOKIA TECHNOLOGY GmbH Procédé et dispositif pour cacher un code authenticité dans un signal electrique

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RUANAIDH J J K O ET AL: "WATERMARKING DIGITAL IMAGES FOR COPYRIGHT PROTECTION", IEE PROCEEDINGS: VISION, IMAGE AND SIGNAL PROCESSING, vol. 143, no. 4, August 1996 (1996-08-01), pages 250 - 256, XP000627047 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7127079B2 (en) 2000-12-07 2006-10-24 Sony United Kingdom Limited Image processing apparatus
WO2003005300A2 (fr) * 2001-07-03 2003-01-16 Koninklijke Philips Electronics N.V. Procede informatique renforce de formation de filigrane
WO2003005300A3 (fr) * 2001-07-03 2004-06-03 Koninkl Philips Electronics Nv Procede informatique renforce de formation de filigrane

Also Published As

Publication number Publication date
FR2782224B1 (fr) 2000-11-03

Similar Documents

Publication Publication Date Title
JP4006141B2 (ja) デジタルデータの透かしの挿入及び復号する方法及び装置
FR2803710A1 (fr) Procede et dispositif d&#39;insertion d&#39;un signal de marquage dans une image
Barni et al. Capacity of full frame DCT image watermarks
EP2306726B1 (fr) Filigrane numérique robuste
US6226387B1 (en) Method and apparatus for scene-based video watermarking
FR2785426A1 (fr) Procede et dispositif d&#39;insertion et de detection d&#39;une marque dans des donnees numeriques
Lin et al. Wavelet-based copyright-protection scheme for digital images based on local features
US7706566B2 (en) System and method for reversible data hiding based on integer wavelet spread spectrum
FR2787604A1 (fr) Procede d&#39;insertion d&#39;une marque secrete et d&#39;authentification d&#39;un signal numerique
JP2007515126A (ja) デジタル画像を処理するための方法とそのシステム
CN112785660A (zh) 用于图像数据的隐写处理和压缩的方法和设备
George et al. Color image watermarking using DWT-SVD and Arnold transform
Bhatnagar A new facet in robust digital watermarking framework
FR2815748A1 (fr) Procede et dispositif de traitement et de decodage d&#39;un signal numerique code
EP1030511A2 (fr) Dispositif et procédé pour l&#39;intégration et l&#39;extraction d&#39;informations numériques et support avec programme pour la mise en oeuvre du procédé enregistré sur ceci
Baaziz Adaptive watermarking schemes based on a redundant contourlet transform
EP1467316B1 (fr) Tatouage adaptatif par approche vectorielle d&#39;images en couleurs
Maiorana et al. Robust multi-bit watermarking for HDR images in the Radon-DCT domain
FR2782224A1 (fr) Procede et dispositif d&#39;insertion et de decodage d&#39;une marque dans des donnees numeriques
FR2782223A1 (fr) Procede et dispositif d&#39;insertion et de decodage d&#39;une marque dans des donnees numeriques
FR2819331A1 (fr) Procede et dispositif de traitement et de marquage d&#39;un ensemble de coefficients representatifs d&#39;une image numerique
CN116958317A (zh) 一种结合边缘信息和外观流操作的图像修复方法及***
Thomas et al. Reversible color image watermarking scheme based on contourlet transform and principal component analysis
FR2792153A1 (fr) Procede de determination d&#39;une partition pour inserer un signal de marquage et procede de decodage associe
FR2792152A1 (fr) Procede et dispositif d&#39;insertion d&#39;un signal de marquage dans une image

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140430