FR2803676A1 - Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee - Google Patents

Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee Download PDF

Info

Publication number
FR2803676A1
FR2803676A1 FR0000286A FR0000286A FR2803676A1 FR 2803676 A1 FR2803676 A1 FR 2803676A1 FR 0000286 A FR0000286 A FR 0000286A FR 0000286 A FR0000286 A FR 0000286A FR 2803676 A1 FR2803676 A1 FR 2803676A1
Authority
FR
France
Prior art keywords
segmentation
marking
determining
admissible
probability
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.)
Withdrawn
Application number
FR0000286A
Other languages
English (en)
Inventor
Eric Nguyen
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 FR0000286A priority Critical patent/FR2803676A1/fr
Priority to US09/755,069 priority patent/US6819774B2/en
Priority to EP01400040A priority patent/EP1117071B1/fr
Priority to DE60123685T priority patent/DE60123685T2/de
Priority to JP2001003981A priority patent/JP2001326811A/ja
Publication of FR2803676A1 publication Critical patent/FR2803676A1/fr
Priority to US10/919,360 priority patent/US7283643B2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/3217—Transform domain methods using wavelet transforms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/32187—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277—Compression
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0051—Embedding of the watermark in the spatial domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0052—Embedding of the watermark in the frequency domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, 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/3233—Display, 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, 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/327—Display, 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)
  • Image Processing (AREA)
  • Television Systems (AREA)

Abstract

L'invention concerne un procédé de détermination d'une segmentation en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image (IM) pour insérer un ensemble de signaux de marquage de cardinal prédéterminé, caractérisé en ce qu'il comporte les étapes de :- génération (E2) d'un ensemble de segmentations admissibles,- calcul (E3), pour chaque segmentation admissible, d'une probabilité d'erreur sur la détection des signaux de marquage insérés dans ladite chaque segmentation admissible, et- sélection (E3) d'une segmentation dans l'ensemble de segmentations admissibles, par minimisation, sur l'ensemble des segmentations admissibles, de la probabilité d'erreur sous une contrainte sur le cardinal des régions de la segmentation sélectionnée, par rapport au cardinal (C) dudit ensemble de signaux de marquage.

Description

La présente invention concerne un procédé de détermination d'une
segmentation d'un ensemble de coefficients représentatifs d'au moins une partie d'une image numérique pour insérer un ensemble de signaux de
marquage et un procédé associé d'insertion de ces signaux de marquage.
Elle concerne corrélativement un dispositif de détermination d'une segmentation d'un ensemble de coefficients représentatifs d'au moins une partie d'une image numérique pour insérer un ensemble de signaux de
marquage et un dispositif associé d'insertion de ces signaux de marquage.
La présente invention s'inscrit de manière générale dans le domaine technique du marquage (en anglais watermarking) ou tatouage des images
numériques, et plus particulièrement des images fixes.
Le marquage de données numériques permet de protéger ces
données par exemple en leur associant une information de droit d'auteur.
Dans son principe général, le marquage consiste à insérer une marque indélébile dans des données numériques, assimilée à l'encodage d'une
information supplémentaire dans les données.
Le décodage de cette information supplémentaire permet par
exemple de vérifier l'information de droit d'auteur qui a été insérée.
Cette marque insérée doit par conséquent être à la fois imperceptible, robuste à certaines distorsions appliquées à l'image numérique
et de détection fiable.
De manière classique, une technique usuelle d'insertion d'un signal de marquage dans une image numérique consiste à utiliser un modèle de modulation dans lequel au moins un sous-ensemble de coefficients représentatifs de l'image numérique est modulé selon ce modèle en utilisant un
coefficient pondérateur.
En notant X = {Xi, 1< i < N} un ensemble des coefficients représentatifs au moins d'une partie d'une image numérique et w = {w, 1 <j < P} un signal de marquage de taille P<N, un signal pseudo-aléatoire de distribution connue et de moyenne nulle, la formule d'insertion est: X'j = Xj + b.aj.wj, avec 1 < j < P, dans laquelle {Xj, 1< j < P} est un sousensemble de l'ensemble des coefficients X, b est un bit d'information, et aj est un coefficient pondérateur,
appelé également amplitude de modulation.
La détection du signal de marquage consiste ensuite à détecter si l'on a inséré ou non la séquence pseudo-aléatoire w dans un ensemble de coefficients. Cette détection est faite sans utiliser l'image originale et peut être basée sur un test statistique normalisé qui permet de calculer une probabilité de
détection correcte.
Une telle technique d'insertion permet, par l'insertion d'un signal de marquage, d'insérer un seul bit d'information puisque la réponse du détecteur est binaire (oui/non). Typiquement, pour insérer un signal binaire, on utilise soit
b = 1, soit b = -1 selon que la valeur du bit à insérer est zéro ou un.
Pour insérer un plus grand nombre de bits d'information dans l'image numérique, en particulier lorsqu'on désire un code de C bits indiquant par exemple le nom ou l'adresse du propriétaire ou de l'auteur de l'image, il est nécessaire de réitérer le procédé d'insertion décrit précédemment autant de fois
qu'il y a de bits d'information à insérer.
Autrement dit, on doit choisir C sous-ensembles de coefficients et opérer la modulation de ces sous-ensembles en choisissant C signaux de marquage. On choisit de préférence des sous-ensembles de coefficients distincts de telle sorte que les modulations ne se superposent pas les unes aux autres, ce qui pourrait perturber la détection ou provoquer des effets visuels gênants. Il s'agit par conséquent de choisir une partition des coefficients représentatifs de l'image numérique en C sous-ensembles distincts, porteurs
chacun d'un bit d'information.
On connaît des méthodes de partitionnement arbitraire de l'ensemble de coefficients, en blocs, indépendamment du contenu de l'image numérique. Cependant, le contenu des images n'est pas homogène spatialement, ce qui induit des probabilités de détection inégales pour les bits détectés, et par conséquent une probabilité d'erreur globale sur le message inséré qui peut ne pas être minimale. Il est donc avantageux de déterminer une partition qui soit adaptée à l'image. Dans ce cas, si l'on souhaite insérer un nombre prédéterminé C de bits de marquage, il faut en outre minimiser une
probabilité d'erreur lors de l'extraction des signaux de marquage.
La présente invention a pour but de proposer un procédé de détermination d'une partition du signal à marquer, tout en minimisant une probabilité d'erreur dans la détection du nombre prédéterminé de signaux de marquage. A cette fin, I'invention propose un procédé de détermination d'une segmentation en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image pour insérer un ensemble de signaux de marquage de cardinal prédéterminé, caractérisé en ce qu'il comporte les étapes de: - génération d'un ensemble de segmentations admissibles, - calcul, pour chaque segmentation admissible, d'une probabilité d'erreur sur la détection des signaux de marquage insérés dans ladite chaque segmentation admissible, et - sélection d'une segmentation dans l'ensemble de segmentations admissibles, par minimisation, sur l'ensemble des segmentations admissibles, de la probabilité d'erreur sous une contrainte sur le cardinal des régions de la segmentation sélectionnée, par rapport au cardinal dudit ensemble de signaux
de marquage.
On peut ainsi réaliser une segmentation d'un ensemble de coefficients en régions distinctes, en réalisant un partitionnement adaptatif qui minimise une probabilité d'erreur dans la détection du nombre prédéterminé de
signaux de marquage.
Selon une caractéristique préférée de l'invention, ledit ensemble de coefficients est un ensemble de coefficients transformés issus d'une transformation spatio-fréquentielle d'une image numérique. Ce type de
transformation est fréquemment utilisé en traitement d'image.
Selon une autre caractéristique préférée de l'invention, les segmentations admissibles sont obtenues par segmentation arborescente de
l'ensemble des coefficients représentatifs d'au moins une partie d'une image.
Selon une caractéristique préférée de l'invention, les segmentations admissibles sont obtenues par segmentation en arbre quaternaire de
l'ensemble de coefficients représentatifs d'au moins une partie d'une image.
Cette mise en oeuvre est rapide et d'une faible complexité calculatoire. Selon une caractéristique préférée de l'invention, chacun des signaux de marquage est associé à un bit de marquage et la probabilité d'erreur sur la détection des signaux de marquage est la probabilité d'effectuer au moins
une erreur sur un bit au cours de la détection des bits de marquage.
Selon une caractéristique préférée de l'invention, la minimisation de la probabilité d'erreur comporte une maximisation d'une grandeur séparable et la segmentation sélectionnée est obtenue par élagage d'une segmentation
arborescente complète.
Selon une caractéristique préférée de l'invention, la contrainte de l'étape d'optimisation est que le cardinal des régions de la segmentation sélectionnée soit supérieur ou égal au cardinal dudit ensemble de signaux de marquage. Selon une caractéristique préférée de l'invention, le procédé comporte en outre l'affichage de la probabilité d'erreur sur l'ensemble des
signaux de marquage.
Cette probabilité d'erreur indique la robustesse de l'insertion des
signaux de marquage.
L'invention concerne aussi un procédé d'insertion dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un procédé de détermination d'une segmentation tel que précédemment présenté, et une étape d'insertion des bits de marquage par modulation des coefficients de régions respectives de la segmentation. Selon une caractéristique préférée de l'invention, les régions sont
considérées dans un ordre prédéterminé au cours de l'étape d'insertion.
L'invention a également trait à un procédé d'extraction dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un procédé de détermination d'une segmentation tel que précédemment présenté, et une étape d'extraction
des bits de marquage.
Corrélativement, I'invention se rapporte à un dispositif de détermination d'une segmentation en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image pour insérer un ensemble de signaux de marquage de cardinal prédéterminé, caractérisé en ce qu'il comporte: - des moyens de génération d'un ensemble de segmentations admissibles, - des moyens de calcul, pour chaque segmentation admissible, d'une probabilité d'erreur sur la détection des signaux de marquage insérés dans ladite chaque segmentation admissible, et - des moyens de sélection d'une segmentation dans l'ensemble de segmentations admissibles, par minimisation, sur l'ensemble des segmentations admissibles, de la probabilité d'erreur sous une contrainte sur le cardinal des régions de la segmentation sélectionnée, par rapport au cardinal
dudit ensemble de signaux de marquage.
L'invention concerne aussi un dispositif d'insertion dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un dispositif de détermination d'une segmentation tel que précédemment présenté, et des moyens d'insertion des bits de marquage par modulation des coefficients de régions respectives de la segmentation. Selon une caractéristique préférée de l'invention, les moyens
d'insertion sont adaptés à considérer les régions dans un ordre prédéterminé.
L'invention concerne encore un dispositif d'extraction dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un dispositif de détermination d'une segmentation tel que précédemment présenté, et des moyens
d'extraction des bits de marquage.
Les dispositifs de détermination, insertion et extraction comportent des moyens pour mettre en oeuvre les caractéristiques précédemment présentées. La présente invention concerne également un ordinateur, un appareil de traitement d'une image numérique, une imprimante numérique, un scanner, un appareil photographique numérique et une caméra numérique adaptés à mettre en oeuvre le procédé de détermination d'une partition et le procédé d'insertion conformes à l'invention et/ou comprenant un dispositif de
détermination d'une partition ou un dispositif d'insertion conformes à l'invention.
Ces dispositifs de détermination d'une partition, d'insertion et d'extraction, cet ordinateur, ce scanner, cet appareil photographique numérique et cette caméra numérique présentent des caractéristiques et avantages analogues à ceux décrits en référence aux procédés de détermination d'une
partition et de d'insertion qu'ils mettent en oeuvre.
Un moyen de stockage ou de support d'information, lisible par un ordinateur ou un microprocesseur, incorporé ou non à ce dernier, éventuellement amovible, comprend des portions de codes logiciels ou des instructions de programme adaptées à mettre en oeuvre les étapes du procédé de détermination d'une partition ou d'insertion conforme à l'invention, lorsque ledit moyen de stockage ou de support d'information est mis en oeuvre par un
microprocesseur ou un ordinateur.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels: - la figure 1 est un schéma général illustrant un dispositif d'insertion d'un signal de marquage dans une image numérique, - la figure 2 illustre schématiquement une décomposition spectrale mise en oeuvre lors de l'insertion d'un signal de marquage, - la figure 3 est un schéma blocs illustrant un dispositif adapté à mettre en oeuvre le procédé de détermination d'une partition et/ou d'insertion conformes à l'invention, - la figure 4 représente un mode de réalisation du procédé de détermination d'une partition d'une image numérique et d'insertion de signal de marquage conforme à l'invention, - la figure 5 représente une sous bande de fréquence de l'image numérique et une segmentation arborescente associée, - la figure 6 représente un mode de réalisation d'un procédé de recherche d'une partition inclus dans le procédé de la figure 4, - la figure 7 représente la recherche détaillée d'une partition incluse dans le procédé de la figure 6, - la figure 8 représente un mode de réalisation d'un procédé
d'extraction de signal de marquage.
Le mode de réalisation choisi et représenté à la figure 1 est un dispositif d'insertion d'un signal de marquage dans un ensemble de coefficients
représentatifs d'une image numérique IM.
Cette image numérique IM est mémorisée dans une mémoire 1 et peut être représentée par un ensemble de coefficients, soit dans le domaine spatial, soit dans un domaine transformé de nature espace-fréquence, les coefficients étant dans ce dernier cas hybrides, c'est-à-dire localisés à la fois dans le domaine spatial et dans le domaine fréquentiel. Une telle représentation de l'image est par exemple obtenue en utilisant une sousbande issue d'une décomposition spatio-fréquentielle de l'image, par exemple une décomposition
en ondelettes discrète.
Ici, I'insertion du signal de marquage est réalisée par une technique d'insertion par étalement de spectre, par modulation de coefficients d'une représentation espace-fréquence de l'image, obtenue par une transformation
spatio-fréquentielle de l'image numérique IM.
On peut utiliser à titre d'exemple une décomposition S en ondelettes discrète représentée schématiquement à la figure 2. Cette décomposition spatio-fréquentielle est bien connue dans le domaine du traitement des images et on en rappelle seulement le principe ci-après. Elle permet de découper l'image en sous-bandes de fréquences et d'obtenir des coefficients hybrides, c'est-à-dire des coefficients spectraux également localisés dans l'espace, ici
dans le plan de l'image.
L'image IM est constituée d'une suite d'échantillons numériques.
L'image IM est par exemple représentée par une suite d'octets, chaque valeur d'octet représentant un pixel de l'image IM, qui peut être une image à 256
niveaux de gris.
Les moyens de décomposition spectrale multi-résolution sont constitués d'un circuit de décomposition en sous-bandes, ou circuit d'analyse, formé d'un ensemble de filtres d'analyse, respectivement associés à des décimateurs par deux. Ce circuit de décomposition filtre le signal image IM 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 IM en des sous-bandes selon plusieurs niveaux de résolution. A titre d'exemple, I'image IM est décomposée ici en sous-bandes à
un niveau de décomposition égal à 3.
Un premier bloc d'analyse reçoit le signal image IM et le filtre à travers deux filtres numériques respectivement passe-bas et passe-haut, selon une première direction, par exemple horizontale. Après passage dans des décimateurs par deux, les signaux filtrés résultants sont à leur tour filtrés par deux filtres respectivement passe-bas et passe-haut, selon une seconde direction, par exemple verticale. Chaque signal est à nouveau passé dans un décimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, quatre sous-bandes LLI, LH1, HL, et HH, de résolution la plus élevée dans la décomposition. La sous-bande LL, comporte les composantes de basse fréquence selon les deux directions du signal image IM. 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 IM. 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 HH, comporte les composantes de haute fréquence selon les deux
directions.
Un second bloc d'analyse filtre à son tour la sous-bande de basses fréquences LL1 pour fournir de la même manière quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de résolution intermédiaire dans la décomposition. Un troisième bloc d'analyse filtre ensuite la sous-bande de basses fréquences LL2 pour fournir quatre sous-bandes LL3, LH3, HL3 et HH3 de résolution la plus
faible dans cette décomposition.
On obtient ainsi 10 sous-bandes et trois niveaux de résolution. Bien
entendu, le nombre de niveaux de résolution, et par conséquent de sous-
bandes, peut être choisi différemment.
Bien entendu d'autres types de transformation spectrale pourraient être utilisés telles que la transformation en sinus ou en cosinus discrète par blocs, par exemple. Des sous bandes sont alors formées par regroupement de
coefficients des blocs transformés de même indice spectral.
On obtient de manière générale des sous-bandes de fréquence formant un ensemble de coefficients espace-fréquence dans lesquels peut être
inséré un signal de marquage.
On peut ainsi considérer ici la sous bande hautes fréquences de plus haute résolution HH, pour réaliser l'insertion d'un signal de marquage. Cette sous-bande HH, fournit ainsi un ensemble de coefficients X, de taille par exemple égale à N. Soit X = {Xi, 1< i < N} l'ensemble des coefficients représentatifs de
l'image numérique IM.
Bien entendu, on pourrait considérer un sous-ensemble de coefficients de cet ensemble X, représentatifs seulement d'une partie de l'image
numérique IM.
Pour insérer un signal de marquage dans cet ensemble de coefficients X, une technique consiste à insérer un signal pseudo-aléatoire, en étalant son spectre, afin de rendre ce signal indétectable par analyse spectrale
ou statistique.
Soit w = {wj, 1 < j < P} un signal de marquage de taille P<N, un signal pseudo-aléatoire de distribution connue et de moyenne nulle. Les distributions les plus courantes sont la distribution binaire {-1, 1}, la distribution uniforme sur
[-1, 1] et une distribution Gaussienne normalisée centrée N(0,1).
La formule d'insertion est: X =Xj + b.aj.wj avec 1<j < P, dans laquelle {Xj, 1< j < P} est un sous-ensemble de l'ensemble des coefficients X, b est un bit d'information, et aoj est un coefficient pondérateur, appelé également amplitude de modulation. Les coefficients pondérateurs ai sont déterminés de sorte que la modification des signaux Xj en les signaux X'
ne soit pas visible après reconstruction de l'image.
L'ensemble S = {Xj, 1< j < P} est également appelé le support
d'insertion d'un bit d'information.
Pour insérer un signal qui peut être formé de plusieurs bits d'information, il est utile de réaliser une partition de l'ensemble des coefficients afin de déterminer le nombre de régions, ou supports d'insertion, disponibles
dans cet ensemble. Un bit d'information sera alors inséré dans chaque région.
Pour cela, le dispositif d'insertion 2 conforme à l'invention reçoit l'image mémorisée et comporte un circuit 11 de segmentation de l'image en un ensemble de segmentations admissibles. Le circuit 11 est relié à un circuit 12 de sélection d'une segmentation parmi les segmentations admissibles. Le fonctionnement du circuit 12 sera détaillé dans la suite à l'aide des
organigrammes représentant le procédé mis en oeuvre par ce circuit.
De préférence, le dispositif comporte des moyens d'affichage d'une
probabilité d'erreur qui sera exposée dans la suite.
Le circuit 12 est relié à un circuit d'insertion 13 qui insère un message de C bits dans l'image segmentée fournie par le circuit 12. Les moyens d'insertion 13 proprement dits sont classiques et permettent d'insérer par modulation les différents bits de marquage sur les différents supports d'insertion déterminés par le circuit 12.
Le dispositif 2 est relié à un circuit d'exploitation 3 d'image marquée.
Le circuit 3 dépend de l'application souhaitée.
Le fonctionnement du dispositif 2 sera détaillé dans la suite à l'aide
des algorithmes représentant le procédé associé.
Il est à noter qu'un dispositif d'extraction d'un signal de marquage qui a été inséré dans une image numérique par le dispositif précédemment décrit est analogue au dispositif 2, à l'exception du circuit 13 qui est alors remplacé
par un circuit d'extraction.
L'ensemble de ce dispositif d'insertion 2 peut être intégré dans un ordinateur 10, ou bien un appareil photographique, un scanner numérique ou
une caméra numérique.
Un tel ordinateur 10 est illustré à la figure 3. L'ensemble des moyens énoncés précédemment du dispositif d'insertion 10 sont incorporés dans un microprocesseur 100, une mémoire morte 102 (en anglais Read Only Memory ou ROM) étant adaptée à mémoriser un programme de détermination d'une partition et d'insertion d'un signal de marquage par modulation, et une mémoire vive 103 (en anglais Random Access Memory ou RAM) comportant des registres adaptés à mémoriser des variables modifiées lors de l'exécution du programme. Bien entendu, le dispositif de détermination d'une partition 11 et les moyens d'insertion 12 associés aux moyens de lecture 13 pourraient être
incorporés dans des ordinateurs séparés, analogues à celui illustré à la figure 3.
Le microprocesseur 100 intégré à l'ordinateur 10 peut être connecté à différents périphériques, par exemple, une caméra numérique 107 ou un microphone 111 afin de réceptionner et stocker des documents numériques à marquer. La caméra numérique 107 permet notamment de fournir des images
à authentifier par insertion d'un signal de marquage.
Cet ordinateur 10 comporte une interface de communication 112 reliée à un réseau de communication 113 pour recevoir éventuellement des images à marquer. L'ordinateur 10 comporte en outre des moyens de stockage de documents, tels qu'un disque dur 108, ou est adapté à coopérer au moyen d'un lecteur 109 de disque avec des moyens de stockage de documents amovibles tels que des disques 110. Par exemple, les disques 110 sont des disquettes,
des CD-ROM ou des DVD-ROM.
Ces moyens de stockage fixes ou amovibles peuvent comporter en outre le code du procédé d'insertion conforme à l'invention, qui, une fois lu par
le microprocesseur 100, sera stocké dans le disque dur 108.
A titre de variante, le programme permettant au dispositif d'insertion
de mettre en oeuvre l'invention pourra être stocké dans la mémoire morte 102.
En seconde variante, le programme pourra être reçu pour être stocké comme décrit précédemment par l'intermédiaire du réseau de communication 113. L'ordinateur 10 possède également un écran 104 permettant par exemple de servir d'interface avec un opérateur à l'aide du clavier 114 ou de
tout autre moyen.
L'unité centrale 100 va exécuter les instructions relatives à la mise en oeuvre de l'invention. Lors de la mise sous tension, les programmes et méthodes relatives à l'invention stockés dans une mémoire non volatile, par exemple la mémoire morte 102, sont transférés dans la mémoire vive 103 qui contiendra alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. Cette mémoire vive 103 comporte différents registres pour stocker les variables nécessaires à
l'exécution du programme.
Un bus de communication 101 permet la communication entre les différents sous-éléments de l'ordinateur 10 ou liés à lui. La représentation du bus 101 n'est pas limitative et notamment le microprocesseur 100 est susceptible de communiquer des instructions à tout sous-élément directement
ou par l'intermédiaire d'un autre sous-élément.
La figure 4 représente un procédé de détermination d'une partition d'un ensemble de données et d'insertion d'un signal de marquage dans I'ensemble de données, selon l'invention. Le procédé selon l'invention est mis en oeuvre dans le dispositif
précédemment décrit et comporte des étapes E1 à E5.
L'algorithme de détermination d'une partition et d'insertion d'un signal de marquage peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par
exemple, il peut comporter une bande magnétique, une disquette ou un CD-
ROM (disque compact à mémoire figée).
Le procédé de détermination d'une partition et d'insertion d'un signal
de marquage est mis en oeuvre sur une image numérique IM.
Ce procédé permet de réaliser une partition de l'image en régions distinctes, de manière adaptative, en minimisant une probabilité d'erreur dans la détection d'un nombre prédéterminé de signaux de marquage. Cette probabilité d'erreur est la probabilité d'effectuer au moins une erreur sur un bit au cours de
la détection des bits insérés dans l'image.
L'étape E1 est la transformation de l'image IM en M signaux de sous bandes de fréquence. Cette transformation est par exemple réalisée par une décomposition spectrale du type une décomposition en ondelettes discrète (en
anglais Discrete Wavelet Transform ou DWT).
On obtient ainsi un ensemble de coefficients spectraux représentatifs
de l'image numérique IM. Ces coefficients spectraux sont répartis en sous-
bandes de fréquence comme illustré schématiquement à la figure 2. Dans cet exemple, I'image IM est décomposée en dix sous bandes SI à S10, réparties selon trois niveaux de résolution. Bien entendu, le nombre de sous bandes et
de niveaux de résolution peuvent être différents.
En variante, d'autres types de transformation peuvent être utilisés,
par exemple une transformation en cosinus discrète par blocs.
On considère ensuite la segmentation en arbre quaternaire de chacune des sous bandes. Chaque région de la segmentation est associée à un noeud de l'arbre. Comme représenté à la figure 5, pour une sous bande
donnée Si, un noeud Ni,k,j dit père donne naissance à quatre noeuds dits fils.
L'arbre quaternaire a une profondeur prédéterminée kmax ici égale à 3. Pour un niveau donné de profondeur k, les noeuds sont en outre indicés par un
paramètre j dont la valeur maximale 4k-1 dépend de la profondeur k.
Lorsque l'arbre quaternaire comporte tous les noeuds possibles sur la profondeur prédéterminée, il est dit complet. L'arbre représenté à titre
d'exemple à la figure 5 a été obtenu par élagage à partir de l'arbre complet.
La minimisation de la probabilité d'erreur dans la détection d'un nombre prédéterminé de signaux de marquage est équivalente à la maximisation, sur l'ensemble des segmentations admissibles, de l'expression: QP = El à CR (QPi,k,j), sous la contrainte que CR soit supérieur ou égal à C. Dans l'expression précédente, QPi,kj dénote la contribution de chacun desnoeuds Nikj et sera détaillée plus loin, et CR dénote le cardinal de la
segmentation d'une segmentation considérée.
L'étape suivante E2 est le calcul de la contribution QPi,k,j de chacun des noeuds Ni,k,j pour k variant entre 1 et kmax et j variant entre 1 et 4k-1, des structures en arbre quaternaire pour toutes les sous bande Si, i variant entre 1 et M. La contribution QPi,k,j d'un noeud Ni,k,j est égale à log(1-PFA) o
PFA est une probabilité de fausse alarme pour le noeud considéré.
La probabilité de fausse alarme est une probabilité d'erreur de détection, correspondant à la probabilité d'avoir décidé qu'il y a eu insertion alors qu'il n'y avait pas insertion. Pour cela, on considère classiquement un test d'hypothèse normalisé, par exemple celui décrit dans l'article " A method for signature casting on digital images " de I. Pitas, proceedings l.C.l.l.P. pages 215 à 218, septembre 1996. Ce test d'hypothèse normalisé est calculé sur la région correspondant au noeud courant Ni,kj. Pour calculer ce test d'hypothèse, on simule l'insertion qui a été décrite précédemment, en utilisant de préférence une suite de marquage wi identique à la suite qui sera utilisée pour l'insertion proprement dite. Une variable q de test suit une loi normale centrée sur zéro et de variance unité, dans le cas o il n'y a pas eu insertion. La variable q de test suit une loi normale de variance unité et de moyenne non nulle lorsqu'il y a eu insertion. Pour une valeur donnée de variable q, on définit ici la probabilité de fausse alarme par un calcul d'aire sous la loi normale centrée sur zéro entre les
abscisses 0 et valeur absolue de q.
L'étape suivante E3 est la recherche de la meilleure segmentation des sous bandes pour insérer un nombre C de signaux de marquage. Par meilleure segmentation, on entend ici une segmentation qui maximise la grandeur QP précédemment définie, ou de manière équivalente minimise la probabilité d'erreur, sur l'ensemble des segmentations admissibles et sous la contrainte d'inégalité que le cardinal de la meilleure segmentation soit supérieur
ou égal au cardinal de l'ensemble des signaux de marquage.
Il s'agit d'une optimisation sous contrainte, dont la formulation lagrangienne est la suivante: il faut rechercher la segmentation R* sur l'ensemble des segmentations admissibles pour maximiser l'expression Zi=1 à CRQPi,k,j + X.CR, o X est un multiplicateur de Lagrange supérieur ou égal à zéro, relatif à la contrainte d'inégalité et CR est le cardinal
de la segmentation considérée.
Cela revient à rechercher le meilleur arbre quaternaire qui maximise l'expression précédente pour chaque sous bande. Le Lagrangien étant séparable, il faut élaguer l'arbre quaternaire en comparant successivement les Lagrangiens associés aux noeuds pères avec les Lagrangiens associées aux noeuds fils, selon une approche ascendante, c'est-à-dire en partant du niveau le
plus profond.
Par exemple, on compare le Lagrangien (QPi,2,1 + A) du noeud père Ni,2,1 avec le Lagrangien des noeuds fils (QPi,3,1 + QPi,3,2 + QPi,3,3 + QPi,3,4 + 4.X) qui est égal à la somme des Lagrangiens élémentaires. Si le Lagrangien du noeud père est supérieur à celui des noeuds fils, alors on élague les noeuds fils (opération de " pruning >" en anglais). Au contraire, si le Lagrangien des noeuds fils est supérieur à celui du noeud père, alors on
conserve les noeuds fils (opération de " split " en anglais).
L'étape E3 consiste à appeler successivement l'algorithme de la figure 6 qui sera décrit dans la suite, pour des valeurs de multiplicateur de Lagrange X choisies par dichotomie jusqu'à convergence vers une valeur X*. La valeur A* est celle qui permet d'avoir une capacité qui s'approche au plus près du nombre C de signaux de marquage à insérer. Une recherche par dichotomie est suffisante, car cette capacité est une fonction monotone de S. L'optimisation sur X s'arrête soit sur un critère de nombre d'itération maximum, soit sur un critère de distance de la capacité obtenue avec le nombre C. Le résultat de cette étape est une segmentation de chacune des sous bandes. Les segmentations sont définies par un ensemble de valeurs
booléennes qui indiquent, pour chaque noeud, si le noeud a des fils ou non.
L'étape suivante E4 est l'insertion des C signaux de marquage dans l'image segmentée selon la segmentation précédemment définie. Cette insertion est classique et est réalisée comme décrit précédemment. Chaque signal de marquage, correspondant à un bit de marquage, est inséré dans l'une
respective des régions de la segmentation.
Pour cela, les sous bandes sont traitées dans un ordre prédéterminé, par exemple par résolution croissante ce qui permet d'insérer les premiers bits avec plus de robustesse. Pour une sous bande donnée, les régions sont également traitées dans un ordre prédéterminé. Le même ordre est utilisé au
décodage pour retrouver les bits insérés.
L'étape suivante E5 est la transformation inverse de celle réalisée à
l'étape El, pour construire l'image marquée IM'.
La figure 6 représente un mode de réalisation détaillé de l'étape E3 précédemment décrite, sous la forme d'un algorithme comportant des étapes
E31 à E41.
En résultat de l'étape E2, on dispose des contributions QPi,k,j de tous les noeuds ni,k,j des décompositions en arbre quaternaire de toutes les
sous bandes Sl à SM.
On peut utiliser toutes les sous bandes de la décomposition pour y insérer des données de marquage, ou sélectionner un sous ensemble de ces sous bandes. La seconde possibilité présente l'avantage de permettre d'éliminer des sous bandes qui augmentent fortement la probabilité d'erreur lors de l'extraction du signal de marquage. De manière générale, de telles sous bandes sont des sous bandes de grande énergie, qui sont, pour une image
" naturelle " numérique, les sous bandes de faible résolution.
On considère donc dans la suite que pour une image décomposée en M sous bandes de fréquence, il existe 2M possibilités de sélection de sous
bandes parmi les M sous bandes, soit 2M configurations.
L'étape E31 est une initialisation pour considérer une première configuration parmi les 2M configurations possibles. Les configurations sont
repérées par une variable K, ici mise à la valeur un.
L'étape suivante E32 est une initialisation d'une capacité Capa(., K) et d'une fonction de probabilité QPr(l, K) pour la configuration K courante. Ces deux quantités sont ici mises à zéro. La fonction de probabilité QPr(k, K) est égale à log(1-P(K)), o P(K) est la probabilité d'erreur dans la détection du
message de longueur Capa(k, K) dans la configuration considérée.
L'étape suivante E33 est une initialisation pour mettre une variable i à 1 pour considérer une première sous bande Si de la décomposition. Les sous
bandes sont considérées dans un ordre quelconque, prédéterminé.
L'étape suivante E34 est un test pour déterminer si la sous bande
courante appartient à la configuration K courante.
Si la réponse est positive, alors cette étape est suivie de l'étape E35
qui est la recherche de la meilleure segmentation de la sous bande courante Si.
Cette étape sera détaillée dans la suite. Elle a pour résultat une capacité Capa(X, i) et une fonction de probabilité d'erreur QPr(X, i) pour la sous bande
courante Si.
La capacité Capa(;, K) et la fonction de probabilité d'erreur QPr(X, K) pour la configuration courante K sont respectivement égales à la somme des capacités et à la somme des fonctions de probabilité d'erreur de toutes les sous bandes appartenant à la configuration K. La valeur de la capacité Capa(k, K) est mise à jour par addition de la capacité Capa(X, i) dernièrement calculée à la capacité Capa(k, K) courante. De même, la fonction de probabilité d'erreur QPr(k, K) est mise à jour par addition de la fonction de probabilité d'erreur dernièrement calculée QPr(X, i) à la fonction de probabilité d'erreur courante QPr(k, K). En cas de réponse négative à l'étape E34, cette dernière est suivie de l'étape E36, de même que l'étape E35 est suivie de l'étape E36. L'étape E36 est un test pour déterminer si toutes les sous bandes de la décomposition ont
été testées.
Si la réponse est négative, alors cette étape est suivie de l'étape E37 pour considérer une sous bande suivante. L'étape E37 est suivie de l'étape E34
précédemment décrite.
Lorsque la réponse est positive à l'étape E36, alors toutes les sous bandes de la configuration courante ont été prises en compte. L'étape E36 est alors suivie de l'étape E38 qui est la mémorisation des valeurs de capacité Capa(2, K) et de fonction de probabilité d'erreur QPr(k, K) pour la configuration courante K. L'étape suivante E39 est un test pour déterminer si toutes les configurations ont été traitées. Si la réponse est négative, alors cette étape est suivie de l'étape E40 pour considérer une configuration suivante. L'étape E40
est suivie de l'étape E32 précédemment décrite.
Lorsque la réponse est positive à l'étape E39, alors toutes les configurations ont été traitées, et cette étape est suivie de l'étape E41 à laquelle
est déterminée la configuration K* qui fournit la valeur de Lagrangien maximale.
On dispose alors, pour la valeur de multiplicateur de Lagrange donné X, de la configuration optimale K*, de sa capacité Capa(X, K*) et de sa fonction de
probabilité d'erreur QPr(l, K*).
On rappelle que l'étape E3 comporte la recherche itérative de la valeur k* qui permet d'obtenir une capacité proche du nombre C de signaux de
marquage à insérer.
A l'issue de l'étape E3, on dispose de la valeur QPr(X*, K*) qui permet de calculer la probabilité d'erreur: P = 1 - eQPr(k*, K*). Cette valeur
permet d'évaluer la robustesse de l'insertion et est affichée.
L'étape E35 de recherche de la meilleure segmentation de la sous bande Si courante est maintenant détaillé en référence à la figure 7.
Cette étape comporte des sous étapes E350 à E363.
L'étape E350 est une initialisation à laquelle on considère tous les noeuds du niveau maximal kmax dans la sous bande courante. La capacité Capa(X, i) de la sous bande courante Si est initialisée à sa valeur maximale, soit 4kmax-1. La fonction de probabilité d'erreur QPr(X, i) est initialisée à une valeur égale à la somme des contributions QPi,k,j des noeuds du niveau kmax
de la sous bande courante.
Pour chaque noeud, on initialise également une variable booléenne Bi,k,j, qui dépend de la valeur du multiplicateur de Lagrange k. La variable booléenne indique que le noeud a été élagué si elle est égale à la valeur
" vraie ", et qu'il n'a pas été élagué, si elle est à la valeur " fausse ">.
L'ensemble des valeurs booléennes de la sous bande courante permet
d'identifier la segmentation de cette sous bande.
A cette étape, les valeurs des variables booléennes sont initialisées à la valeur " vraie " pour les noeuds du niveau kmax, et à la valeur " fausse "
pour les autres niveaux.
Les capacités Capai,k,j indiquant la contribution en nombre de bits
de chacun des noeuds sont initialisées à un pour les noeuds du niveau kmax.
Des contributions QPri,j,k indiquant la contribution de chacun des noeuds à la fonction représentative de la probabilité d'erreur QPr(X) sont initialisées aux valeurs respectives de QPi,k,j pour les noeuds de la profondeur kmax. L'étape suivante E351 est une initialisation pour considérer le niveau kmax-1. L'étape suivante E352 est l'initialisation d'une variable booléenne FLAG à la valeur " fausse ". La variable FLAG indique qu'il y a eu au moins
une décision d'élagage au niveau courant si elle est à la valeur " vraie ".
L'étape suivante E353 est une initialisation pour considérer le
premier noeud ni,k,1 du niveau courant.
L'étape suivante E354 est le calcul du Lagrangien père JPi,k,j et du Lagrangien fils JFi,k,j du noeud courant ni,k,j, selon les formules: JPi, k,j = QPi,k,j + X JFi,k,j = Y (QPri,k+1,j + XCapai,k+1,j), o la somme est effectuée sur
tous les noeuds fils du noeud courant.
L'étape suivante E355 est la comparaison du Lagrangien père JPi,k,j
et du Lagrangien fils JFi,k,j du noeud courant ni,k,j.
Si le Lagrangien père est supérieur au Lagangien fils, alors l'étape E355 est suivie de l'étape E356 à laquelle le noeud courant est élagué. Les variables suivantes sont mises à jour: Bi,k,j = " Vraie " Capai,k,j = 1 QPri,k,j = QPi,k,j Capa(;,i) = Capa(X,i) + 1 - E Capai,k+1,j QPr(.,i) = QPr(X,i) + QPi,k,j - E QPri,k+1,j
O les sommes sont effectuées sur les fils du noeud courant ni,k,j.
A l'étape suivante E357, la variable FLAG est mise à la valeur
" vraie ", pour indiquer que le noeud a été élagué.
Si le Lagrangien père est inférieur au Lagrangien fils, alors l'étape E355 est suivie de l'étape E358 à laquelle les variables suivantes sont mises à jour: Capai,k,j =; Capai,k+1,j QPri,k,j = E QPri,k+1,j
O les sommes sont effectuées sur les fils du noeud courant ni,k,j.
Les étapes E357 et E358 sont suivies de l'étape E359 qui est un test
pour vérifier si tous les noeuds du niveau courant ont été traités.
* Si la réponse est négative, alors cette étape est suivie de l'étape E360 pour considérer un noeud suivant. L'étape E360 est suivie de l'étape E354
précédemment décrite.
Lorsque la réponse est positive à l'étape E359, alors cette étape est suivie de l'étape E361 qui est un test pour vérifier si la valeur de la variable
FLAG est à la valeur " fausse ".
Si la réponse est positive, cela signifie qu'aucun noeud du niveau courant n'a été élagué, et on juge inutile de poursuivre le déroulement de
l'algorithme pour le niveau supérieur.
Si la réponse est négative à l'étape E361, alors cette étape est suivie de l'étape E362 qui est un test pour déterminer si le niveau courant est le niveau 1. Si la réponse est positive, alors tous les niveaux ont été traités, et le
déroulement de cet algorithme est terminé.
Si la réponse est négative à l'étape E362, alors cette étape est suivie de l'étape E363 à laquelle le niveau immédiatement inférieur au niveau courant
est considéré. Cette étape est suivie de l'étape E352 précédemment décrite.
En référence à la figure 8 est décrit le procédé selon l'invention de
I'extraction du signal de marquage qui a été inséré dans l'image IM.
Ce procédé est réalisé sous la forme d'un algorithme comportant des
étapes El1 à E14.
Les étapes El1 à E13 sont respectivement analogues aux étapes E1 à E3 précédemment décrites, et sont effectuées pour une image IM* dans
laquelle on cherche à extraire un message de C bits qui a pu y être inséré.
Il est à noter qu'à l'étape E12, on ne simule pas l'insertion pour le calcul des valeurs QPi,k,j, puisque qu'ici on travaille sur une image dans
laquelle on suppose que des signaux de marquage ont été insérés.
A l'issu de l'étape E13, on dispose d'une segmentation de l'image IM*. On dispose également de la probabilité d'erreur du message détecté. Cette valeur donne une mesure de la fiabilité de la détection effectuée, qui est affichée. L'étape suivante E14 est l'extraction des C bits de marquage. Cette extraction est classique et comporte l'examen du signe du test d'hypothèse q calculé à l'étape E12, sur chaque région de la segmentation obtenue à l'étape E13. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire,
toute variante à la portée de l'homme du métier.
En particulier, il est possible de déterminer a priori les sous bandes utilisées pour l'insertion, par exemple en éliminant les sous bandes de forte énergie. Il est également possible d'utiliser une autre mesure d'erreur de détection. Cette mesure conduira de préférence à une formulation séparable du problème d'optimisation sous contrainte, de façon à pouvoir utiliser le même
type d'algorithme sur une structure en arbre quaternaire.
Il est encore possible d'utiliser tout autre type de segmentation arborescente.

Claims (31)

REVENDICATIONS
1. Procédé de détermination d'une segmentation en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image (IM) pour insérer un ensemble de signaux de marquage de cardinal prédéterminé, caractérisé en ce qu'il comporte les étapes de: - génération (E2) d'un ensemble de segmentations admissibles, - calcul (E3), pour chaque segmentation admissible, d'une probabilité d'erreur sur la détection des signaux de marquage insérés dans ladite chaque segmentation admissible, et - sélection (E3) d'une segmentation dans l'ensemble de segmentations admissibles, par minimisation, sur l'ensemble des segmentations admissibles, de la probabilité d'erreur sous une contrainte sur le cardinal des régions de la segmentation sélectionnée, par rapport au cardinal
(C) dudit ensemble de signaux de marquage.
2. Procédé de détermination d'une segmentation selon la revendication 1, caractérisé en ce que ledit ensemble de coefficients est un
ensemble de coefficients transformés issus d'une transformation spatio-
fréquentielle (El) d'une image numérique.
3. Procédé de détermination d'une segmentation selon l'une des
revendications 1 à 2, caractérisé en ce que les segmentations admissibles sont
obtenues par segmentation arborescente de l'ensemble des coefficients
représentatifs d'au moins une partie d'une image.
4. Procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 3, caractérisé en ce que les segmentations
admissibles sont obtenues par segmentation en arbre quaternaire de
l'ensemble de coefficients représentatifs d'au moins une partie d'une image.
5. Procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 4, caractérisé en ce que chacun des
signaux de marquage est associé à un bit de marquage et en ce que la probabilité d'erreur sur la détection des signaux de marquage est la probabilité d'effectuer au moins une erreur sur un bit au cours de la détection des bits de marquage.
6. Procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 5, caractérisé en ce que la minimisation de
la probabilité d'erreur comporte une maximisation d'une grandeur séparable et en ce que la segmentation sélectionnée est obtenue par élagage d'une
segmentation arborescente complète.
7. Procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 6, caractérisé en ce que la contrainte de
l'étape de minimisation est que le cardinal des régions de la segmentation sélectionnée soit supérieur ou égal au cardinal (C) dudit ensemble de signaux
de marquage.
8. Procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 7, caractérisé en ce qu'il comporte en outre
l'affichage de la probabilité d'erreur (P) sur l'ensemble des signaux de marquage.
9. Procédé d'insertion dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 8, et une étape d'insertion (E4) des bits de
marquage par modulation des coefficients de régions respectives de la
segmentation.
10. Procédé d'insertion selon la revendication 9, caractérisé en ce que les régions sont considérées dans un ordre prédéterminé au cours de
l'étape d'insertion.
11. Procédé d'extraction dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un procédé de détermination d'une segmentation selon l'une
quelconque des revendications 1 à 8, et une étape d'extraction (E14) des bits
de marquage.
12. Dispositif de détermination d'une segmentation en régions distinctes d'un ensemble de coefficients représentatifs d'au moins une partie d'une image (IM) pour insérer un ensemble de signaux de marquage de cardinal prédéterminé, caractérisé en ce qu'il comporte: - des moyens (11) de génération d'un ensemble de segmentations admissibles, - des moyens (12) de calcul, pour chaque segmentation admissible, d'une probabilité d'erreur sur la détection des signaux de marquage insérés dans ladite chaque segmentation admissible, et - des moyens (12) de sélection d'une segmentation dans l'ensemble de segmentations admissibles, par minimisation, sur l'ensemble des segmentations admissibles, de la probabilité d'erreur sous une contrainte sur le cardinal des régions de la segmentation sélectionnée, par rapport au cardinal
(C) dudit ensemble de signaux de marquage.
13. Dispositif de détermination d'une segmentation selon la revendication 12, caractérisé en ce qu'il est adapté à considérer un ensemble de coefficients qui est un ensemble de coefficients transformés issus d'une
transformation spatio-fréquentielle d'une image numérique.
14. Dispositif de détermination d'une segmentation selon l'une des
revendications 12 à 13, caractérisé en ce que les moyens de génération sont
adaptés à déterminer les segmentations admissibles par segmentation arborescente de l'ensemble des coefficients représentatifs d'au moins une
partie d'une image.
15. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 14, caractérisé en ce que les moyens de
génération sont adaptés à déterminer les segmentations admissibles par segmentation en arbre quaternaire de l'ensemble de coefficients représentatifs
d'au moins une partie d'une image.
16. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 15, caractérisé en ce qu'il est adapté à
associer un bit de marquage à chacun des signaux de marquage et en ce que les moyens de calcul sont adaptés à considérer la probabilité d'erreur sur la détection des signaux de marquage comme la probabilité d'effectuer au moins
une erreur sur un bit au cours de la détection des bits de marquage.
17. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 16, caractérisé en ce que les moyens de
sélection sont adaptés, pour la minimisation de la probabilité d'erreur, à maximiser une grandeur séparable et à sélectionner une segmentation par
élagage d'une segmentation arborescente complète.
18. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 17, caractérisé en ce que les moyens de
sélection sont adaptés à mettre en oeuvre une contrainte qui est que le cardinal des régions de la segmentation sélectionnée soit supérieur ou égal au cardinal
(C) dudit ensemble de signaux de marquage.
19. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 18, caractérisé en ce qu'il comporte en
outre des moyens d'affichage de la probabilité d'erreur (P) sur l'ensemble des
signaux de marquage.
20. Dispositif d'insertion dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 19, et des moyens d'insertion (13) des bits
de marquage par modulation des coefficients de régions respectives de la segmentation.
21. Dispositif d'insertion selon la revendication 20, caractérisé en ce que les moyens d'insertion sont adaptés à considérer les régions dans un ordre prédéterminé.
22. Dispositif d'extraction dans une image numérique de signaux de marquage respectivement associés à des bits de marquage, caractérisé en ce qu'il comporte un dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 19, et des moyens d'extraction des bits de
marquage.
23. Dispositif de détermination d'une segmentation selon l'une
quelconque des revendications 12 à 19, caractérisé en ce que les moyens de
génération, calcul et sélection sont incorporés dans: - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à
enregistrer des variables modifiées au cours de l'exécution dudit programme.
24. Dispositif d'insertion selon l'une quelconque des revendications
à 21, caractérisé en ce que les moyens de génération, calcul, sélection et insertion sont incorporés dans - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme.
25. Dispositif d'extraction selon la revendication 22, caractérisé en ce que les moyens de génération, calcul, sélection et extraction sont incorporés dans: - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à
enregistrer des variables modifiées au cours de l'exécution dudit programme.
26. Appareil de traitement d'une image numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre un procédé de
détermination d'une partition selon l'une quelconque des revendications I à 8.
27. Appareil de traitement d'une image numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé d'insertion
d'un signal de marquage selon la revendication 9 ou 10.
28. Appareil de traitement d'une image numérique, caractérisé en ce qu'il comprend des moyens adaptés à mettre en ceuvre le procédé d'extraction
d'un signal de marquage selon la revendication 11.
29. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif de détermination d'une partition selon l'une
quelconque des revendications 12 à 19.
30. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif d'insertion d'un signal de marquage selon l'une
quelconque des revendications 20 ou 21.
31. Appareil de traitement d'une image numérique, caractérisé en ce qu'il incorpore un dispositif d'extraction d'un signal de marquage selon la
revendication 22.
FR0000286A 2000-01-11 2000-01-11 Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee Withdrawn FR2803676A1 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
FR0000286A FR2803676A1 (fr) 2000-01-11 2000-01-11 Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee
US09/755,069 US6819774B2 (en) 2000-01-11 2001-01-08 Determination of a segmentation of a digital signal for inserting watermarking signals and the associated insertion
EP01400040A EP1117071B1 (fr) 2000-01-11 2001-01-09 Determination d'une segmentation d'un signal numérique pour inserer des signaux de marquage et insertion associée
DE60123685T DE60123685T2 (de) 2000-01-11 2001-01-09 Digitalsignalsegmentationbestimmung für Wasserzeichensignaleinführung und zugehörige Einführung
JP2001003981A JP2001326811A (ja) 2000-01-11 2001-01-11 電子透かし信号を挿入するためのデジタル信号の分割の判定及びそれに関連する挿入
US10/919,360 US7283643B2 (en) 2000-01-11 2004-08-17 Determination of a segmentation of a digital signal for inserting watermarking signals and the associated insertion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0000286A FR2803676A1 (fr) 2000-01-11 2000-01-11 Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee

Publications (1)

Publication Number Publication Date
FR2803676A1 true FR2803676A1 (fr) 2001-07-13

Family

ID=8845779

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0000286A Withdrawn FR2803676A1 (fr) 2000-01-11 2000-01-11 Determination d'une segmentation d'un signal numerique pour inserer des signaux de marquage et insertion associee

Country Status (5)

Country Link
US (2) US6819774B2 (fr)
EP (1) EP1117071B1 (fr)
JP (1) JP2001326811A (fr)
DE (1) DE60123685T2 (fr)
FR (1) FR2803676A1 (fr)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6590996B1 (en) 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
US6738495B2 (en) * 1995-05-08 2004-05-18 Digimarc Corporation Watermarking enhanced to withstand anticipated corruptions
AUPO521897A0 (en) * 1997-02-20 1997-04-11 Telstra R & D Management Pty Ltd Invisible digital watermarks
US7602940B2 (en) 1998-04-16 2009-10-13 Digimarc Corporation Steganographic data hiding using a device clock
US6633654B2 (en) * 2000-06-19 2003-10-14 Digimarc Corporation Perceptual modeling of media signals based on local contrast and directional edges
US6631198B1 (en) 2000-06-19 2003-10-07 Digimarc Corporation Perceptual modeling of media signals based on local contrast and directional edges
US20020178362A1 (en) * 2001-05-10 2002-11-28 Kwon Oh-Jin Method fo embedding hidden digital watermark into subband-decomposed image for identification of copyrighter
US7072488B2 (en) * 2001-07-11 2006-07-04 Canon Kabushiki Kaisha Data processing method and apparatus
US7068809B2 (en) * 2001-08-27 2006-06-27 Digimarc Corporation Segmentation in digital watermarking
JP3960959B2 (ja) * 2002-11-08 2007-08-15 三洋電機株式会社 電子透かし埋め込み装置と方法ならびに電子透かし抽出装置と方法
US7668334B2 (en) 2004-07-02 2010-02-23 Digimarc Corp Conditioning imagery to better receive steganographic encoding
US7460133B2 (en) * 2006-04-04 2008-12-02 Sharp Laboratories Of America, Inc. Optimal hiding for defective subpixels
CN101682461A (zh) * 2007-03-22 2010-03-24 尼尔森（美国）有限公司 数字版权管理和观众测量系统及方法
US9349153B2 (en) * 2007-04-25 2016-05-24 Digimarc Corporation Correcting image capture distortion
US20080294647A1 (en) * 2007-05-21 2008-11-27 Arun Ramaswamy Methods and apparatus to monitor content distributed by the internet
US8189858B2 (en) * 2009-04-27 2012-05-29 Dolby Laboratories Licensing Corporation Digital watermarking with spatiotemporal masking
US8874924B2 (en) 2012-11-07 2014-10-28 The Nielsen Company (Us), Llc Methods and apparatus to identify media

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6311214B1 (en) * 1995-07-27 2001-10-30 Digimarc Corporation Linking of computers based on optical sensing of digital data
US5889868A (en) * 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US6272634B1 (en) * 1996-08-30 2001-08-07 Regents Of The University Of Minnesota Digital watermarking to resolve multiple claims of ownership
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
US6366959B1 (en) * 1997-10-01 2002-04-02 3Com Corporation Method and apparatus for real time communication system buffer size and error correction coding selection
US6373974B2 (en) * 1998-03-16 2002-04-16 Sharp Laboratories Of America, Inc. Method for extracting multiresolution watermark images to determine rightful ownership
JP2000048036A (ja) * 1998-07-28 2000-02-18 Canon Inc 画像処理装置およびその方法
US6301368B1 (en) * 1999-01-29 2001-10-09 International Business Machines Corporation System and method for data hiding in compressed fingerprint images

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HERNANDEZ ET PEREZ-GONZALEZ: "STATISTICAL ANALYSIS OF WATERMARKING SCHEMES FOR COPYWRIGHT PROTECTION OF IMAGES", PROCEEDINGS OF THE IEEE, vol. 87, no. 7, July 1999 (1999-07-01), NEW YORK NY USA, pages 1142 - 1166, XP000937721 *
KUTTER E.A.: "TOWARDS SECOND GENERATION WATERMARKING SCHEMES", PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 24 October 1999 (1999-10-24) - 28 October 1999 (1999-10-28), PISCATAWAY NJ USA, pages 320 - 323, XP000939227 *

Also Published As

Publication number Publication date
DE60123685D1 (de) 2006-11-23
JP2001326811A (ja) 2001-11-22
DE60123685T2 (de) 2007-08-30
US7283643B2 (en) 2007-10-16
US6819774B2 (en) 2004-11-16
EP1117071B1 (fr) 2006-10-11
US20050018876A1 (en) 2005-01-27
EP1117071A1 (fr) 2001-07-18
US20010016049A1 (en) 2001-08-23

Similar Documents

Publication Publication Date Title
FR2803676A1 (fr) Determination d&#39;une segmentation d&#39;un signal numerique pour inserer des signaux de marquage et insertion associee
FR2803710A1 (fr) Procede et dispositif d&#39;insertion d&#39;un signal de marquage dans une image
FR2816154A1 (fr) Insertion d&#39;information supplementaire dans des donnees numeriques
FR2792150A1 (fr) Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre
FR2825224A1 (fr) Procede et dispositif de compression et ou d&#39;indexation d&#39;images numeriques
FR2608864A1 (fr) Procedes de codage et de transmission d&#39;un signal numerique, par rafraichissement temporel selectif d&#39;un quantificateur vectoriel
EP1467316A1 (fr) Insertion adaptive aux couleurs de filigrane dans des images dans un espace d&#39;ondelettes
EP1046066A1 (fr) Methode de detection de ruptures dans des signaux diagraphiques concernant une zone d&#39;un milieu
FR2819331A1 (fr) Procede et dispositif de traitement et de marquage d&#39;un ensemble de coefficients representatifs d&#39;une image numerique
FR2795585A1 (fr) Procede de determination d&#39;une partition pour inserer un signal de marquage et procede d&#39;insertion associe
FR2782223A1 (fr) Procede et dispositif d&#39;insertion et de decodage d&#39;une marque dans des donnees numeriques
FR2792153A1 (fr) Procede de determination d&#39;une partition pour inserer un signal de marquage et procede de decodage associe
EP1272914A2 (fr) Procede et installation de localisation optimale automatique d&#39;une operation sur un circuit integre
FR2792152A1 (fr) Procede et dispositif d&#39;insertion d&#39;un signal de marquage dans une image
FR2812496A1 (fr) Procede d&#39;insertion et de decodage d&#39;un signal de marquage
FR2782224A1 (fr) Procede et dispositif d&#39;insertion et de decodage d&#39;une marque dans des donnees numeriques
FR2778038A1 (fr) Codage de signal numerique
FR2929431A1 (fr) Procede et dispositif de classification des echantillons representatifs d&#39;un signal numerique d&#39;image
FR2820928A1 (fr) Estimation de la capacite d&#39;un signal numerique pour l&#39;insertion d&#39;un message
BE1021546B1 (fr) Procede et systeme pour le stockage de donnees de forme d&#39;onde.
WO2023247208A1 (fr) Procede de segmentation d&#39;une pluralite de donnees, procede de codage, procede de decodage, dispositifs, systemes et programme d&#39;ordinateur correspondants
CN118746555A (zh) 烟丝的掺配均匀性的检测方法、模型训练方法和装置
FR2832875A1 (fr) Codage et decodage de signal numerique
FR2834855A1 (fr) Codage de donnees numeriques avec determination de parcours d&#39;echantillons
FR2823630A1 (fr) Association d&#39;informations de segmentation a un signal numerique

Legal Events

Date Code Title Description
ST Notification of lapse