FR2819672A1 - Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage - Google Patents

Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage Download PDF

Info

Publication number
FR2819672A1
FR2819672A1 FR0100676A FR0100676A FR2819672A1 FR 2819672 A1 FR2819672 A1 FR 2819672A1 FR 0100676 A FR0100676 A FR 0100676A FR 0100676 A FR0100676 A FR 0100676A FR 2819672 A1 FR2819672 A1 FR 2819672A1
Authority
FR
France
Prior art keywords
decoding
digital signal
marker
signal
marked
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
FR0100676A
Other languages
English (en)
Other versions
FR2819672B1 (fr
Inventor
Ioana Donescu
Frederique Ehrmann
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 FR0100676A priority Critical patent/FR2819672B1/fr
Priority to US10/029,673 priority patent/US7013023B2/en
Priority to JP2002010532A priority patent/JP3592299B2/ja
Publication of FR2819672A1 publication Critical patent/FR2819672A1/fr
Application granted granted Critical
Publication of FR2819672B1 publication Critical patent/FR2819672B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/0028Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • H03M13/2975Judging correct decoding, e.g. iteration stopping criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051Stopping criteria
    • 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
    • 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/32267Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277Compression
    • 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/32609Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32614Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper related to a single-mode communication, e.g. at the transmitter or at the receiver
    • 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/32609Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32646Counter-measures
    • H04N1/32683Preventive counter-measures, e.g. using redundant hardware, or anticipating a fault
    • H04N1/32689Involving the use of error correction codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0053Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0083Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0202Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • 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

Abstract

Pour émettre un signal numérique, on effectue une opération de marquage (80), consistant à insérer un marqueur dans le signal numérique, de façon à obtenir un signal numérique marqué; on effectue une opération de codage (82), consistant à coder le signal numérique marqué au moyen d'un codeur convolutif, de façon à obtenir un signal marqué codé; et on effectue une opération d'émission (86), consistant à émettre le signal marqué codé.

Description

PROCEDE ET DISPOSITIF D'EMISSION ET DE RECEPTION
D'IMAGES NUMERIQUES
UTILISANT UN MARQUEUR D'IMAGE POUR LE DECODAGE
La présente invention se rapporte à un procédé et à un dispositif d'émission et de réception d'images numériques utilisant un marqueur d'image
pour le décodage.
Plus précisément, la présente invention a trait à la transmission d'images numériques dans lesquelles est inséré un marqueur connu, sur un canal bruité, lorsque le système de protection contre les erreurs de transmission met en oeuvre des codes convolutifs, qui impliquent un décodage itératif paramétrable, c'est-à-dire qu'on peut par exemple faire varier le
paramètre indiquant le nombre d'itérations.
A titre d'exemple nullement limitatif, la présente invention est décrite
ici dans son application aux turbocodes.
Les turbocodes sont très intéressants dans des conditions de faibles rapports signal à bruit (RSB, en anglais SNR, "Signal to Noise Ratio") qu'on rencontre plus particulièrement sur des liaisons sans fil à grande distance entre
émetteur et récepteur.
On rappelle qu'un turbocodeur classique est constitué de deux codeurs convolutifs récursifs systématiques (en anglais RSC, "Recursive Systematic Convolutionar') et d'un entrelaceur, disposés comme le montre la figure 1. Le turbocodeur fournit en sortie trois suites d'éléments binaires (x, yl, y2), o x est la sortie dite systématique du turbocodeur, c'est-à-dire n'ayant subi aucun traitement par rapport au signal d'entrée x, yl est la sortie codée par le premier codeur RSC, et y2 est la sortie codée par le second codeur RSC après
passage dans l'entrelaceur.
Pour plus de détails sur les turbocodes, on se reportera utilement à l'article de C. BERROU, A. GLAVIEUX et P. THITIMAJSHIMA intitulé "Near Shannon limit error-correcting coding and decoding: turbo-codes", ICC '93, Genève. La figure 2 représente un exemple de turbodécodeur classique susceptible de décoder des données fournies par un turbocodeur tel que celui de la figure 1. Les entrées x, yl, y2 du turbodécodeur sont les sorties du turbocodeur telles que reçues par le décodeur après passage dans le canal de
transmission, compris ici comme idéal pour faciliter la description. La structure
d'un tel turbodécodeur est bien connue de l'homme du métier et ne sera donc
pas décrite en détail ici.
Comme on peut le voir sur la figure 2, le décodeur complet présente une structure très complexe. Il nécessite en particulier deux décodeurs, désignés par "Décodeur 1" et "Décodeur 2" sur la figure 2, par exemple du type BCJR, c'est-à-dire utilisant l'algorithme de BAHL, COCKE, JELINEK et RAVIV,
ou du type SOVA (en anglais "Soft Output ViterbiAlgorithm").
Un turbodécodeur classique nécessite également un rebouclage de la sortie du désentrelaceur n2 sur l'entrée du premier décodeur, afin de transmettre l'information dite "extrinsèque" du second décodeur au premier décodeur. Un système de protection de signal par turbocodes nécessite de procéder à un certain nombre d'itérations de décodage à la réception pour
décoder le signal reçu.
Le problème est de savoir combien d'itérations effectuer à la réception pour garantir une bonne qualité, le but étant de minimiser le nombre d'itérations pour gagner en temps de calcul et en rapidité, tout en conservant une bonne qualité des données décodées. Il est donc avantageux d'adapter le
nombre d'itérations de façon flexible au décodage.
D'autre part, il est possible d'insérer des informations
supplémentaires dans des données en utilisant des systèmes de marquage.
Le marquage d'images (en anglais "watermarking") consiste à insérer une marque indélébile directement dans les données numérisées, l'insertion de cette marque étant assimilée au codage d'une information
supplémentaire dans les données.
Un état de l'art général du watermarking pour les images fixes et la vidéo est donné dans l'article de M. SWANSON, M. KOBAYASHI et A. TEWFIK intitulé "Multimedia data-embedding and watermarking technologies", in Proc. of
the IEEE, vol. 86, n 6, juin 1998.
On utilise de préférence une marque dite invisible qui présente les facteurs suivants: - cette marque est imperceptible, c'est-à-dire que l'insertion d'une
telle marque doit préserver la qualité perceptuelle des données numériques.
L'imperceptibilité de la marque rend en outre son piratage difficile; cette marque est indélébile, c'est-à-dire qu'elle est statistiquement indécelable dans les données numériques marquées, afin de résister aux
attaques intentionnelles pour détruire cette marque.
On distingue plusieurs catégories de marquages, selon leur finalité.
Une première catégorie concerne les méthodes de protection du droit d'auteur, pour lesquelles la marque doit être robuste aux traitements divers
appliqués sur l'image: compression, changement de format, filtrage.
Une deuxième catégorie concerne les méthodes destinées à authentifier les données numériques elles-mêmes et à révéler tout changement éventuel subi par l'image. Dans ce deuxième cas, on parle de méthodes fragiles. Il existe une catégorie intermédiaire de méthodes: les méthodes dites semifragiles, qui permettent d'obtenir la robustesse pour une distorsion particulière fixée (telle que, par exemple, une compression avec un taux de compression prédéterminé), mais pas pour d'autres types de modification de l'image. Jusqu'à présent, les turbocodes utilisés pour des images dans lesquelles un marquage est inséré visaient à protéger exclusivement le marquage lui-même, et non l'image. Sur ce point, on se reportera utilement à l'article de S. PEREIRA, S. VOLOSHYNOVSKI et T.PUN intitulé "Effective channel coding for DCT watermarks", paru dans International Conference on
Image Processing, septembre 2000.
Par ailleurs, il est connu que les marqueurs insérés dans des images peuvent servir à estimer la qualité du canal. Sur ce sujet, on se reportera utilement à l'article de E. A. RATZER et D.J.C. MACKAY intitulé "Codes for channels with insertions, deletions and substitutions", paru dans le 2nd international symposium on Turbo-codes & relative topics, Brest, France,
septembre 2000.
Pour les turbocodes, le nombre d'itérations pour le décodage est généralement fixé, soit de façon empirique, soit en fonction d'un critère d'arrêt prédéterminé. Par exemple, le document US-A-5 761 248 décrit un critère
d'arrêt pour les itérations d'un décodeur itératif basé sur l'entropie.
Une autre façon de fixer le nombre d'itérations consiste à envoyer une séquence connue au départ avant d'envoyer les données. Le décodage de la séquence pilote permet d'estimer le nombre d'itérations à faire. Cette technique présente l'inconvénient de ne permettre d'effectuer l'estimation du
nombre d'itérations qu'une seule fois, et non en continu.
La présente invention a pour but de remédier aux inconvénients précités, en utilisant un marquage connu du récepteur comme pilote dans des données à transmettre pour, une fois ce marquage décodé, obtenir une estimation de la qualité du canal de transmission et donc, en déduire le nombre
d'itérations nécessaires pour obtenir une qualité donnée de réception.
Dans ce but, la présente invention propose un procédé d'émission d'un signal numérique, remarquable en ce qu'il comporte des étapes suivant lesquelles: - on effectue une opération de marquage, consistant à insérer un marqueur dans le signal numérique, de façon à obtenir un signal numérique marqué; - on effectue une opération de codage, consistant à coder le signal numérique marqué au moyen d'un codeur convolutif, de façon à obtenir un signal marqué codé; et - on effectue une opération d'émission, consistant à émettre le
signal marqué codé.
Ainsi, I'invention permet de déterminer le nombre d'itérations nécessaires pour le décodage de l'image avec une qualité satisfaisante, en
utilisant à la réception le marqueur inséré dans l'image comme un pilote.
Etant donné que les données et le marqueur traversent le canal de transmission en même temps, ils sont dégradés de la même façon. L'estimation du canal réalisée grâce au marqueur est donc, de ce fait, valable pour les données. On obtient ainsi un critère d'arrêt permettant de savoir combien
d'itérations il convient de faire.
En outre, le nombre d'itérations à effectuer est mis à jour en continu
et au fur et à mesure.
Dans un mode particulier de réalisation, le codeur convolutif est un
turbocodeur.
Les turbocodes offrent une meilleure protection des données contre les erreurs de transmission, dont le nombre non corrigé décroît très rapidement
pour un faible accroissement du rapport signal sur bruit.
Dans un mode particulier de réalisation, on effectue en outre une opération de modulation, consistant à moduler le signal marqué codé avant
l'opération d'émission.
Le signal modulé obtenu a des caractéristiques mieux adaptées aux conditions désirées d'utilisation. la modulation permet par exemple de transposer sans perte d'information le spectre d'un signal dans un autre domaine de fréquences pour s'adapter aux contraintes d'émission/réception (efficacité et dimension des antennes), satisfaire des conditions imposées par une voie de transmission (propagation, largeur de bande disponible) ou faciliter
certaines opérations de traitement du signal.
La modulation permet par ailleurs d'assurer le partage d'un canal de communication entre plusieurs signaux transmis simultanément (multiplexage fréquentiel: allocation d'une bande de fréquence différente à chaque message transmis simultanément, multiplexage temporel: transmission séquentielle de
valeurs échantillonnées de chaque message).
La modulation permet en outre d'obtenir l'amplification et le filtrage efficace de faibles signaux de basse fréquence en s'affranchissant, en
particulier, du bruit de fond en 1/f.
La modulation permet aussi, par exemple: - d'enregistrer des signaux dont le spectre s'étend jusqu'à la fréquence zéro, sur des supports magnétiques (enregistreurs de mesure), - de modifier le spectre du signal émis afin d'améliorer les conditions de détection (radar) et d'immunité au bruit (modulations angulaire et d'impulsions), - de rendre la communication plus confidentielle et difficile à brouiller (système à étalement de bande), de faire varier une grandeur appropriée pour la commande ou le
réglage automatique de machines ou de processus industriels.
Selon une caractéristique particulière, I'opération de modulation consiste à moduler le signal marqué codé au moyen d'une modulation de type QPSK. La modulation de phase présente l'avantage d'accroître l'immunité au bruit au prix d'un élargissement de la bande occupée par le spectre du signal modulé (c'est une opération non linéaire), en modifiant proportionnellement au signal modulant la phase ou la fréquence de la porteuse sinusoïdale, au lieu
d'augmenter la puissance du signal émis.
En variante, I'opération de modulation consiste à moduler le signal
marqué codé au moyen d'une modulation de type OFDM.
La modulation OFDM offre l'avantage de répartir le signal à transmettre sur un grand nombre de sous-porteuses en parallèle, individuellement modulées à bas débit par une fraction seulement des données à transmettre. Le débit étant bas pour chaque sous-porteuse individuelle, chaque bande passante associée est plus petite que la bande passante globale, et donc, les caractéristiques d'amplitude et de phase risquent moins de varier sur le spectre des fréquences constituant chaque bande passante individuelle. On peut ainsi offrir une bonne qualité de transmission à haut débit,
au prix évidemment d'une multiplication des ressources employées.
Selon une caractéristique particulière, I'opération de marquage utilise
une technique du type fragile ou semi-fragile.
Cela rend possible la caractérisation des pertes d'information dues à
la transmission.
Dans un mode particulier de réalisation, le signal numérique est un
signal d'image.
Le domaine du traitement d'image constitue en effet une application
privilégiée de l'invention.
Dans le même but que celui indiqué plus haut, la présente invention propose également un dispositif d'émission d'un signal numérique, remarquable en ce qu'il comporte: - une unité de marquage, pour insérer un marqueur dans le signal numérique, I'unité de marquage fournissant en sortie un signal numérique marqué; - une unité de codage, pour coder le signal numérique marqué au moyen d'un codeur convolutif, I'unité de codage fournissant en sortie un signal marqué codé; et
- un module d'émission, pour émettre le signal marqué codé.
Les caractéristiques particulières et avantages du dispositif d'émission étant les mêmes que ceux du procédé d'émission, ils ne sont pas
rappelés ici.
Toujours dans le même but, la présente invention propose en outre un procédé de décodage d'un signal numérique reçu, ce signal numérique ayant été marqué par un marqueur connu, remarquable en ce qu'il comporte des étapes suivant lesquelles: - on effectue une opération de décodage, consistant à décoder au moins une partie du signal numérique au moyen d'un décodeur itératif paramétrable; - on effectue une opération d'extraction de marqueur, consistant à extraire le marqueur du signal décodé; - on effectue une opération de comparaison, consistant à comparer le marqueur extrait avec le marqueur connu; et - on effectue une opération de modification, consistant à modifier si nécessaire au moins un paramètre du décodage en fonction du résultat de la comparaison. On utilise ainsi le marqueur connu inséré dans les données comme
un pilote permettant de paramétrer le décodage en vue d'améliorer celuici.
Selon une caractéristique particulière, à l'issue de l'opération d'extraction et de comparaison de marqueur: - on effectue une opération de calcul du nombre d'itérations, consistant à déterminer un nombre d'itérations à appliquer au décodage, à partir du résultat de la comparaison du marqueur effectuée précédemment; et - on effectue une opération d'ajustement du décodage, consistant à
appliquer lors du décodage le nombre d'itérations déterminé précédemment.
L'invention permet ainsi de déterminer le nombre d'itérations le plus
approprié pour le décodage grâce au marqueur connu inséré dans les données.
Dans un mode particulier de réalisation, I'opération de décodage est une opération de décodage partiel, consistant à décoder les données au moyen d'un décodeur itératif, en appliquant une itération ou une demi-itération, de façon à obtenir un signal numérique partiellement décodé marqué, et en ce que, à l'issue de l'opération d'extraction et de comparaison de marqueur: - on effectue une opération de test de qualité, consistant à tester si la qualité du marqueur extrait est satisfaisante; et - tant que la qualité n'est pas satisfaisante, on effectue une itération ou demiitération supplémentaire dans le décodage, de façon à obtenir
finalement le nombre optimal d'itérations ou de demi-itérations à appliquer.
Cela permet de ne faire que le nombre exact d'itérations ou demi-
itérations nécessaires; c'est un ajustement au fur et à mesure.
Dans un mode particulier de réalisation, le décodeur itératif est un
turbodécodeur.
Ce mode particulier de réalisation présente les mêmes avantages
que l'utilisation d'un turbocodeur à l'émission.
Dans une application privilégiée de l'invention, le signal numérique
est un signal d'image.
Toujours dans le même but, la présente invention propose également un procédé de réception d'un signal numérique, remarquable en ce qu'il comporte des étapes suivant lesquelles:
9 2819672
- on effectue une opération de réception, consistant à recevoir des symboles modulés; - on effectue une opération de démodulation, consistant à démoduler les symboles modulés reçus, de façon à obtenir des données démodulées; et - on effectue une opération de décodage, consistant à décoder les
données démodulées en utilisant un procédé de décodage tel que ci-dessus.
L'opération de démodulation peut consister à appliquer une démodulation correspondant à une modulation de type QPSK, ou bien à une
modulation de type OFDM.
Toujours dans le même but, la présente invention propose en outre un dispositif de décodage d'un signal numérique reçu, ce signal numérique ayant été marqué par un marqueur connu, remarquable en ce qu'il comporte: - un module de décodage, pour décoder au moins une partie du signal numérique au moyen d'un décodeur itératif paramétrable; - une unité d'extraction de marqueur, pour extraire le marqueur du signal décodé; une unité de comparaison, pour comparer le marqueur extrait avec le marqueur connu; et - une unité de modification, pour modifier au moins un paramètre du
décodage en fonction du résultat de la comparaison.
Les caractéristiques particulières et avantages du dispositif de décodage étant similaires à ceux du procédé de décodage, ils ne sont pas
rappelés ici.
Toujours dans le même but, la présente invention propose aussi un dispositif de réception d'un signal numérique, remarquable en ce qu'il comporte: - une unité de réception, pour recevoir des symboles modulés; une unité de démodulation, pour démoduler les symboles modulés reçus, I'unité de démodulation fournissant en sortie des données démodulées; et une unité de décodage, pour décoder les données démodulées au
moyen d'un dispositif de décodage tel que ci-dessus.
La présente invention vise aussi un appareil de traitement de signaux numériques, comportant des moyens adaptés à mettre en oeuvre un procédé d'émission et/ou un procédé de décodage tels que ci-dessus. La présente invention vise aussi un appareil de traitement de signaux numériques, comportant un dispositif d'émission et/ou un dispositif de
décodage tels que ci-dessus.
La présente invention vise aussi un réseau de télécommunications, comportant des moyens adaptés à mettre en oeuvre un procédé d'émission
et/ou un procédé de réception tels que ci-dessus.
La présente invention vise aussi un réseau de télécommunications,
comportant un dispositif d'émission et/ou un dispositif de réception tels que ci-
dessus. La présente invention vise aussi une station mobile dans un réseau de télécommunications, comportant des moyens adaptés à mettre en oeuvre un
procédé d'émission et/ou un procédé de réception tels que ci-dessus.
La présente invention vise aussi une station mobile dans un réseau de télécommunications, comportant un dispositif d'émission et/ou un dispositif
de réception tels que ci-dessus.
La présente invention vise aussi une station de base dans un réseau de télécommunications, comportant des moyens adaptés à mettre en oeuvre un
procédé d'émission et/ou un procédé de réception tels que ci-dessus.
La présente invention vise aussi une station de base dans un réseau de télécommunications, comportant un dispositif d'émission et/ou un dispositif
de réception tels que ci-dessus.
L'invention vise aussi: - un moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, permettant la mise en oeuvre d'un procédé d'émission et/ou d'un procédé de réception tels que ci-dessus, et - un moyen de stockage d'informations amovible, partiellement ou totalement, lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, permettant la mise en oeuvre d'un
procédé d'émission et/ou d'un procédé de réception tels que ci-dessus.
L'invention vise aussi un produit programme d'ordinateur comportant des séquences d'instructions pour mettre en oeuvre un procédé d'émission
et/ou un procédé de décodage tels que ci-dessus.
Les caractéristiques particulières et avantages du procédé et du dispositif de réception, des différents appareils de traitement de signaux numériques, des différents réseaux de télécommunications, des différentes stations mobiles, des moyens de stockage d'informations et du produit programme d'ordinateur étant les mêmes que ceux du procédé d'émission selon l'invention, ces caractéristiques particulières et avantages ne sont pas
rappelés ici.
D'autres aspects et avantages de l'invention apparaîtront à la lecture
de la description détaillée qui suit de modes particuliers de réalisation de
l'invention, donnés à titre d'exemples non limitatifs. La description se réfère aux
dessins qui l'accompagnent, dans lesquels: - la figure 1, déjà décrite, représente de façon schématique la structure d'un turbocodeur classique; la figure 2, déjà décrite, représente de façon schématique la structure d'un turbodécodeur classique; - la figure 3 représente de façon schématique un dispositif d'émission conforme à la présente invention, dans un mode particulier de réalisation; - la figure 4 illustre de façon schématique le fonctionnement d'un système de marquage d'image ou watermarking classique; - la figure 5 illustre schématiquement une technique de marquage d'image susceptible d'être utilisée dans la présente invention; - la figure 6 illustre schématiquement une technique d'extraction de marque dans une image marquée par une technique telle que celle illustrée sur la figure 5; - la figure 7 représente de façon schématique un dispositif de réception conforme à la présente invention, dans un mode particulier de réalisation; - la figure 8 est un organigramme illustrant les principales étapes du procédé d'émission conforme à la présente invention, dans un mode particulier de réalisation; - la figure 9 est un organigramme illustrant les principales étapes du procédé de réception conforme à la présente invention, dans un mode particulier de réalisation; - la figure 10 est un organigramme illustrant les principales étapes du procédé de réception conforme à la présente invention, dans une variante de réalisation; - la figure 11 représente de façon schématique un réseau de télécommunications conforme à la présente invention, dans un mode particulier de réalisation; - la figure 12 représente de façon schématique une station mobile d'un réseau de télécommunications tel que celui de la figure 11, utilisée pour l'émission conformément à la présente invention, dans un mode particulier de réalisation; et - la figure 13 représente de façon schématique une station mobile d'un réseau de télécommunications tel que celui de la figure 11, utilisée pour la réception conformément à la présente invention, dans un mode particulier de réalisation. Comme le montre la figure 3, un dispositif d'émission conforme à la présente invention comporte un module 31 d'insertion d'un marqueur, qui reçoit en entrée des données source et qui produit un flux de données correspondant aux données source dans lesquelles est inséré un certain marqueur ou pilote,
connu du récepteur.
Les méthodes de marquage utilisées dans la présente invention sont du type fragile ou semi-fragile, de façon à pouvoir caractériser les pertes
d'information dues à la transmission.
Le flux de données produit par le module 31 est fourni en entrée à un turbocodeur 33, avant d'être émis sur un canal de transmission par
l'intermédiaire d'un module radio 35 et d'une antenne 37.
Le marqueur (en anglais "watermark") est une information supplémentaire, consistant en un ou plusieurs bits d'information agencés selon un ordre prédéterminé, cette information étant insérée de façon imperceptible dans les données source. De façon classique, un système de watermarking est constitué de deux parties: une partie qui effectue l'insertion de la marque, qu'on appelle aussi parfois codeur, et une partie qui effectue l'extraction de la
marque, qu'on appelle aussi décodeur.
Le schéma fonctionnel global du watermarking est rappelé sur la figure 4. I est l'image originale, I' est l'image marquée, K est une clé secrète et
W est l'information insérée.
Après traitement (compression, transmission, etc.), on obtient au décodeur une image 1" qui est une version de l'image marquée 1' ayant subi
d'éventuelles modifications. Une clé K' est nécessaire pour extraire la marque.
Dans la plupart des méthodes, K' = K. On extrait une version estimée de la marque W, notée W'. Notons que la clé est utilisée lorsqu'on souhaite rendre le piratage de la marque plus difficile. Ce paramètre est optionnel si la
sécurisation n'est pas nécessaire et ne sera pas utilisé ici.
Pour l'invention, on suppose que l'information insérée W est totalement connue au décodeur et, comme on le verra plus loin, on ajoute une étape d'estimation du marqueur qui a pour but d'exploiter la comparaison de W
et W' pour évaluer la qualité de l'image reçue.
On décrit maintenant à titre d'exemples non limitatifs deux techniques de marquage susceptibles d'être appliquées dans le cadre de la
présente invention.
Selon une première technique de marquage illustrée sur la figure 5,
on applique l'insertion de la marque sur un ensemble de coefficients spatio-
fréquentiels obtenus par découpage de l'image en blocs (étape 50) et application d'une transformée en cosinus discret (en anglais "Discrete Cosine
Transform", DCT) sur chaque bloc (étape 52).
Cette technique est en particulier utilisée dans la norme de compression JPEG, avec des blocs de taille 8x8. W est une imagette binaire (un logo, un ensemble de valeurs pseudo-aléatoires) de taille (M/8)x(N/8) si
l'image I est de taille MxN.
Après l'application de la DCT, on insère la marque W (étape 54). Il est à noter que si on souhaite réaliser un marquage compatible avec une compression de l'image numérique, I'étape 52 est suivie d'une étape de quantification scalaire, coefficient par coefficient. L'insertion de la marque se fait
alors dans les coefficients quantifiés/déquantifiés.
Pour chaque bloc DCT, on présélectionne un ensemble de coefficients dont la valeur absolue est supérieure à une valeur de seuil prédéterminée. On associe un bit de la marque W à chaque bloc DCT, par correspondance spatiale, c'est-à-dire que si on associe un indice à l'ordre de
balayage vidéo, on insère le bit Wk dans le kème bloc DCT.
L'insertion proprement dite se fait en deux étapes: - pour chaque coefficient sélectionné, on calcule un bit de contrôle à partir des bits de poids fort qui représentent la valeur du coefficient. Par exemple, si le coefficient est codé sur 12 bits, on prend la parité de la somme des 10 bits de poids fort; - ensuite, on remplace le bit de poids faible (en anglais LSB, "Least Significant Bif') par le résultat de l'opération OU exclusif (notée XOR) entre Wk
et le bit de contrôle dépendant du coefficient courant.
Cette opération est répétée pour tous les coefficients sélectionnés
dans chaque bloc traité.
Puis, lors d'une étape 56, on effectue une transformation en cosinus
discret inverse sur chaque bloc. On obtient alors une image marquée 1'. Au décodeur, on applique les étapes illustrées sur la figure 6.
On applique à nouveau des étapes 60 de découpage en blocs et 62 de DCT par blocs. On applique également le même critère de présélection des
coefficients qui sont supposés avoir été marqués au codage.
Ensuite, lors d'une étape 63, on effectue l'extraction proprement dite de la marque. Pour chaque coefficient choisi dans chaque bloc DCT, on recalcule le bit de contrôle en appliquant exactement la même formule de calcul qu'au codage, à savoir, par exemple, la parité de la somme des bits de poids fort. La valeur estimée v'k de la marque est égale au résultat de I'opération OU exclusif entre le bit de poids faible du coefficient traité et le bit de contrôle. Pour évaluer la marque extraite W', par comparaison avec la marque connue W, on peut calculer un pourcentage de valeurs binaires extraites w'k qui
sont erronées.
Pour chaque bloc DCT, on peut avoir plusieurs valeurs extraites, en
fonction du nombre de coefficients présélectionnés dans ce bloc.
On connaît par ailleurs la vraie valeur Wk. Si on souhaite obtenir une très haute qualité de reconstruction, on peut décider que la valeur extraite pour le bit inséré Wk est erronée dès qu'une des valeurs extraites correspondantes
est erronée.
Alternativement, si on souhaite obtenir une qualité moyenne, on peut d'abord faire un choix majoritaire et estimer que le résultat est erroné si la majorité des valeurs extraites est erronée. On obtient ainsi, pour chaque bit de
W, un diagnostic selon que la valeur extraite est correcte ou erronée.
L'évaluation de la qualité de la marque extraite W' par rapport à la marque connue W peut consister simplement à calculer le pourcentage de valeurs extraites erronées. Si ce pourcentage est supérieur ou égal à 50 %, il convient d'ajouter des itérations au décodeur pour améliorer la qualité du décodage. Il est à noter que la qualité de la marque extraite W' peut être évaluée spatialement. On peut éventuellement alors décider d'itérer le décodage seulement sur des sous-parties des données qui auraient été
particulièrement mal décodées.
Une deuxième technique de marquage susceptible d'être utilisée,
exposée dans le document EP-A-1 043 687 va maintenant être décrite.
Il s'agit d'une méthode de type "spread-spectrum" o un ensemble de coefficients de l'image est modifié par addition d'un signal pseudoaléatoire pour insérer chaque bit d'information. L'avantage de cette méthode est que le décodage de la marque se fait par un test statistique, qui permet d'associer
d'emblée une probabilité d'erreur.
Supposons par exemple qu'on insère un seul bit d'information dans I'image, égal à 1, qui représente la présence de la marque. On peut généraliser
facilement au cas o on cherche à insérer plusieurs bits d'information.
Le principe d'insertion/extraction de la marque est le suivant. On considère un ensemble de N coefficients représentatifs de l'image (dans le domaine spatial ou un domaine transformé), notés Xi, I < i < N, lus dans un ordre prédéterminé. On fait un tirage de N nombres pseudo- aléatoires de loi connue (par exemple loi uniforme sur [-1,1]), notés ni, et on applique la formule suivante: X'i= Xi + a.ni, 1i < N (1) Les coefficients pondérateurs ai sont calculés en fonction de
considérations sur la visibilité de la marque insérée.
Le décodage s'effectue par un test sur la corrélation entre un ensemble de coefficients testés X'i et le même signal pseudo-aléatoire qu'au
codeur. Notons Yi = X'i.ni. Si l'insertion de la marque a bien été faite comme ci-
dessus, la moyenne de Y = (Y1,..., Yi,..., YN) doit tendre vers E(oq.ni2), o E désigne l'espérance mathématique. Or les pondérations étant positives, cette valeur est calculable et éloignée de 0. Si au contraire la marque n'a pas été
insérée, la moyenne de Y doit tendre vers 0.
On applique un test statistique sur la moyenne de Y, comme décrit dans l'ouvrage de PAPOULIS intitulé "Probability and statistics", éditions Prentice Hall: t = E[Y] /N (2) Oy YY o 'y est l'écart-type de Y. La valeur du test suit une loi gaussienne normalisée, centrée autour de 0 si la marque n'a pas été insérée (hypothèse Ho) et centrée autour d'une valeur m non nulle si la marque a été insérée (hypothèse Hi). On peut donc caractériser la probabilité d'erreur par rapport à l'hypothèse H0 et fixer un seuil
Td de limite de détection.
On applique cette méthode ici de la façon suivante. Au codeur, on effectue une recherche récursive (décrite dans le document EP-A-1 043 687) d'un bloc de l'image de taille minimum pour lequel un critère de détection est validé. Le critère de détection est t > Ti, o Ti est une valeur prédéterminée. On choisit avantageusement Ti grand, par exemple égal à 10 ou 15. On applique
l'insertion comme indiqué dans la formule (1) donnée plus haut.
Au décodeur, on applique l'algorithme de recherche du bloc sur lequel la marque a été insérée comme indiqué dans le document EP-A-1 043 687, avec un seuil de décodage Td tel que Td < Ti. Par exemple,
Td =4.
Au moment du décodage, on calcule le test de détection sur les
données reçues comme indiqué par l'équation (2) donnée ci-dessus.
La valeur réelle de la variable t est un bon estimateur de la qualité de
l'extraction de la marque.
Si on ne trouve pas de bloc de l'image sur lequel Td < t < Ti, on peut
en déduire immédiatement que la qualité du décodage est insuffisante.
Si on trouve le support sur lequel on a inséré, on peut juger de la qualité de l'extraction par rapport à la position de t dans l'intervalle [Td, Ti] et on
peut décider des itérations supplémentaires en conséquence.
Par exemple, on peut associer la distance normalisée entre t et T à une quantification de la qualité des données. Par exemple, si cette distance est comprise entre 0 et 10 %, on ne procède pas à une nouvelle itération au turbodécodage; si elle est comprise entre 10 % et 20 %, on procède à une
itération supplémentaire, et ainsi de suite.
Comme le montre la figure 7, lors de la réception, les données inconnues reçues par l'intermédiaire d'une antenne 71 et d'une unité radiofréquence 73, sont d'abord décodées par un turbodécodeur 75 avec un certain nombre d'itérations, par exemple 4, cet exemple n'étant nullement limitatif. Ensuite, le marqueur est extrait des données et comparé avec sa version non transmise qui est connue, dans une unité 77 d'extraction et de comparaison du marqueur. En fonction des résultats de cette comparaison, le nombre d'itérations du turbodécodeur est éventuellement modifié et tient
compte de la qualité du canal.
Le procédé d'émission conforme à la présente invention, dans un mode de réalisation préféré, est illustré sur la figure 8. Au cours d'une première étape 80, on insère un marqueur dans les données à transmettre à l'aide d'un codeur de marquage, au moyen d'une des
techniques décrites plus haut.
Puis au cours d'une étape 82, on code les données marquées au
moyen d'un turbocodeur.
Ensuite, lors d'une étape 84, on module les données obtenues à l'issue de l'étape 82, par exemple par une modulation QPSK ou une modulation OFDM. On obtient ainsi des symboles modulés, qui sont émis au cours d'une
étape 86.
Le procédé de réception conforme à la présente invention, dans un
mode de réalisation préféré, est illustré sur la figure 9.
Une première étape 90 consiste à recevoir des symboles modulés,
par exemple des symboles QPSK ou des symboles OFDM, émis par l'émetteur.
Ces symboles sont ensuite démodulés au cours d'une étape 92.
Une étape 94 consiste ensuite à turbodécoder les données reçues et démodulées, par exemple avec 4 itérations, cet exemple n'étant nullement limitatif. Au cours d'une étape 96, le marqueur est extrait et comparé avec sa
version parfaite connue du récepteur.
Puis lors d'une étape 98, le nombre d'itérations effectivement nécessaires est calculé en fonction de l'estimation du marqueur faite à l'étape précédente. Enfin, lors d'une étape 99, on effectue le turbodécodage des
données avec le nombre d'itérations calculé à l'étape 98.
La figure 10 illustre une variante du procédé de réception de l'invention. Dans cette variante, l'étape 100 de réception et l'étape 102 de démodulation sont respectivement identiques aux étapes 90 et 92 du mode de
réalisation de la figure 9.
Une étape 104 consiste ensuite à turbodécoder les données reçues et démodulées avec une première itération ou demi-itération. On rappelle ici qu'une itération complète correspond au passage des données au travers des deux décodeurs du turbodécodeur (voir figure 2), tandis qu'une demiitération
correspond au passage des données au travers d'un seul décodeur.
Au cours de chaque itération ou même demi-itération de décodage, à l'étape 106, le marqueur est extrait et comparé avec sa version parfaite connue
du récepteur.
Au cours d'un test 108, on teste si la qualité souhaitée est ou non atteinte et, tant que ce n'est pas le cas, on continue d'itérer par itération
complète ou demi-itération par l'étape 110.
Quand une qualité satisfaisante est obtenue, on arrête le décodage et on conserve le nombre d'itérations effectivement réalisées. Les données turbodécodées avec ce nombre d'itérations ou demi-itérations sont ensuite
délivrées en sortie lors de l'étape 112.
Comme le montre la figure 11, un réseau selon l'invention est constitué d'une station dite station de base SB désignée par la référence 64, et de plusieurs stations périphériques SPi, i = 1,..., M, M étant un entier supérieur ou égal à 1, respectivement désignées par les références 661, 662,..., 66M. Les stations périphériques 661, 662,.... 66M sont éloignées de la station de base SB, reliées chacune par une liaison radio avec la station de base SB et
susceptibles de se déplacer par rapport à cette dernière.
Le schéma bloc de la figure 12 représente une vue plus détaillée d'une station périphérique SPi, i = 1,..., M selon l'invention qui comprend une
source de données 20 et un dispositif d'émission 22.
La station périphérique SPi comporte par exemple une caméra numérique, un ordinateur, une imprimante, un serveur, un télécopieur, un
* scanner ou un appareil photographique numérique.
Le dispositif d'émission 22 comprend une unité de traitement de données 24 comprenant une unité de calcul CPU (en anglais "Central Processing Unit") 26, un moyen de stockage temporaire des données 28 (mémoire RAM), un moyen de stockage de données 30 (mémoire ROM), des moyens de saisie de caractères 32, tels qu'un clavier par exemple, des moyens de restitution d'image 34 tels qu'un écran par exemple, et des moyens
d'entrée/sortie 36.
La RAM 28 contient, dans différents registres: - des données d'entrée "datal_in", provenant de la source de données 20; - des données de sortie "datai_out", obtenues à l'issue du déroulement du procédé d'émission de l'invention; - les éléments courants des suites de bits x, yl, y2 provenant du turbocodeur, dans un mode particulier de réalisation o le turbocodeur comporte deux parités; et
- la marque W à insérer dans les données.
La station périphérique SPi comprend également un bloc d'émission 38 et un module radio 40 comportant un émetteur connu avec un ou plusieurs
modulateurs, des filtres et une antenne radio (non représentés).
Le dispositif d'émission 22, grâce au programme "Pe", stocké en ROM 30 et dont la séquence d'instructions correspond aux étapes du procédé d'émission de l'invention, est apte à exécuter les étapes du procédé d'émission
illustrées en figure 8.
La station périphérique SPi selon l'invention comprend par ailleurs, comme le montre la figure 13, un dispositif de réception 70 qui est constitué d'une unité de traitement de données correspondant à l'unité de traitement de données 24 déjà décrite en référence à la figure 12, d'un bloc de réception 72
et du module radio 40 avec son antenne tel que représenté en figure 12.
Dans le dispositif de réception 70, la RAM 28 contient, dans différents registres: - des données d'entrée "data2_in", provenant de l'émetteur, après passage dans un canal de transmission; - des données de sortie "data2 out", obtenues à l'issue du déroulement du procédé de réception de l'invention, dans l'un quelconque de ses modes de réalisation; et - les estimées k,91,92 correspondant aux éléments courants des suites de bits x, yl, y2 qui proviennent du turbocodeur utilisé par l'émetteur. Le dispositif de réception 70, grâce à la marque W mémorisée dans la ROM 30 et grâce aux programmes "PI" et "P2" stockés en ROM 30 et dont les séquences d'instructions correspondent respectivement aux étapes du procédé de réception conforme à l'invention dans ses deux modes de réalisation, est apte à exécuter, soit les étapes du mode de réalisation illustré
en figure 9, soit les étapes du mode de réalisation illustrées en figure 10.

Claims (46)

REVENDICATIONS
1. Procédé d'émission d'un signal numérique, caractérisé en ce qu'il comporte des étapes suivant lesquelles: - on effectue une opération de marquage (80), consistant à insérer un marqueur (W) dans le signal numérique, de façon à obtenir un signal numérique marqué; - on effectue une opération de codage (82), consistant à coder le signal numérique marqué au moyen d'un codeur convolutif, de façon à obtenir un signal marqué codé; et - on effectue une opération d'émission (86), consistant à émettre
ledit signal marqué codé.
2. Procédé d'émission selon la revendication 1, caractérisé en ce
que le codeur convolutif est un turbocodeur.
3. Procédé d'émission selon la revendication 1 ou 2, caractérisé en ce qu'on effectue en outre une opération de modulation (84), consistant à
moduler le signal marqué codé avant l'opération d'émission.
4. Procédé d'émission selon la revendication 3, caractérisé en ce que l'opération de modulation (84) consiste à moduler le signal marqué codé au
moyen d'une modulation de type QPSK.
5. Procédé d'émission selon la revendication 3, caractérisé en ce que l'opération de modulation (84) consiste à moduler le signal marqué codé au
moyen d'une modulation de type OFDM.
6. Procédé d'émission selon l'une quelconque des revendications
précédentes, caractérisé en ce que l'opération de marquage (80) utilise une
technique du type fragile ou semi-fragile.
7. Procédé d'émission selon l'une quelconque des revendications
précédentes, caractérisé en ce que ledit signal numérique est un signal d'image.
8. Dispositif d'émission d'un signal numérique, caractérisé en ce qu'il comporte: - des moyens (31) de marquage, pour insérer un marqueur (W) dans le signal numérique, lesdits moyens (31) de marquage fournissant en sortie un signal numérique marqué; - des moyens (33) de codage, pour coder le signal numérique marqué au moyen d'un codeur convolutif, lesdits moyens (33) de codage fournissant en sortie un signal marqué codé; et des moyens (37) d'émission, pour émettre ledit signal marqué codé.
9. Dispositif d'émission selon la revendication précédente,
caractérisé en ce que le codeur convolutif est un turbocodeur.
10. Dispositif d'émission selon la revendication 8 ou 9, caractérisé en ce qu'il comporte en outre des moyens (35) de modulation pour moduler le
signal marqué codé.
11. Dispositif d'émission selon la revendication 10, caractérisé en ce que les moyens (35) de modulation modulent le signal marqué codé au moyen
d'une modulation de type QPSK.
12. Dispositif d'émission selon la revendication 10, caractérisé en ce que les moyens (35) de modulation modulent le signal marqué codé au moyen
d'une modulation de type OFDM.
13. Dispositif d'émission selon l'une quelconque des revendications 8
à 12, caractérisé en ce que les moyens (31) de marquage utilisent une
technique du type fragile ou semi-fragile.
14. Dispositif d'émission selon l'une quelconque des revendications 8
à 13, caractérisé en ce que ledit signal numérique est un signal d'image.
15. Procédé de décodage d'un signal numérique reçu, ledit signal numérique ayant été marqué par un marqueur connu, caractérisé en ce qu'il comporte des étapes suivant lesquelles: - on effectue une opération de décodage (94), consistant à décoder au moins une partie du signal numérique au moyen d'un décodeur itératif paramétrable; - on effectue une opération d'extraction de marqueur (96), consistant à extraire le marqueur du signal décodé; - on effectue une opération de comparaison, consistant à comparer le marqueur extrait avec le marqueur connu; et - on effectue une opération de modification, consistant à modifier si nécessaire au moins un paramètre du décodage en fonction du résultat de la comparaison.
16. Procédé de décodage selon la revendication précédente, caractérisé en ce que, à l'issue de l'opération d'extraction et de comparaison de marqueur: - on effectue une opération de calcul du nombre d'itérations (98), consistant à déterminer un nombre d'itérations à appliquer au décodage, à partir du résultat de la comparaison du marqueur effectuée précédemment; et - on effectue une opération d'ajustement du décodage (99), consistant à appliquer lors du décodage le nombre d'itérations déterminé précédemment.
17. Procédé de décodage selon la revendication 15 ou 16, caractérisé en ce que l'opération de décodage est une opération de décodage partiel (104), consistant à décoder les données au moyen d'un décodeur itératif, en appliquant une itération ou une demi- itération, de façon à obtenir un signal numérique partiellement décodé marqué, et en ce que, à l'issue de l'opération d'extraction et de comparaison de marqueur (106): - on effectue une opération de test de qualité (108), consistant à tester si la qualité du marqueur extrait est satisfaisante; et - tant que la qualité n'est pas satisfaisante, on effectue (110) une itération ou demi-itération supplémentaire dans le décodage, de façon à obtenir finalement (112) le nombre optimal d'itérations ou de demi-itérations à appliquer.
18. Procédé de décodage selon la revendication 15, 16 ou 17,
caractérisé en ce que le décodeur itératif est un turbodécodeur.
19. Procédé de décodage selon l'une quelconque des revendications
15 à 18, caractérisé en ce que le signal numérique est un signal d'image.
20. Procédé de réception d'un signal numérique, caractérisé en ce qu'il comporte des étapes suivant lesquelles: - on effectue une opération de réception (90), consistant à recevoir des symboles modulés; - on effectue une opération de démodulation (92), consistant à démoduler les symboles modulés reçus, de façon à obtenir des données démodulées; et - on effectue une opération de décodage, consistant à décoder les données démodulées en utilisant un procédé de décodage selon l'une
quelconque des revendications 15 à 19.
21. Procédé de réception selon la revendication 20, caractérisé en ce que l'opération de démodulation (92; 102) consiste à appliquer une
démodulation correspondant à une modulation de type QPSK.
22. Procédé de réception selon la revendication 20, caractérisé en ce que l'opération de démodulation (92; 102) consiste à appliquer une
démodulation correspondant à une modulation de type OFDM.
23. Dispositif de décodage d'un signal numérique reçu, ledit signal numérique ayant été marqué par un marqueur connu, caractérisé en ce qu'il comporte: - des moyens (75) de décodage, pour décoder au moins une partie du signal numérique au moyen d'un décodeur itératif paramétrable; - des moyens (77) d'extraction de marqueur, pour extraire le marqueur du signal décodé; - des moyens de comparaison, pour comparer le marqueur extrait avec le marqueur connu; et - des moyens de modification, pour modifier si nécessaire au moins
un paramètre du décodage en fonction du résultat de la comparaison.
24. Dispositif de décodage selon la revendication précédente, caractérisé en ce qu'il comporte en outre: - des moyens de calcul du nombre d'itérations, pour déterminer un nombre d'itérations à appliquer au décodage, à partir du résultat de la comparaison du marqueur effectuée précédemment; et - des moyens d'ajustement du décodage, pour appliquer lors du
décodage le nombre d'itérations déterminé précédemment.
25. Dispositif de décodage selon la revendication 23 ou 24, caractérisé en ce que les moyens de décodage sont des moyens de décodage partiel, pour décoder les données au moyen d'un décodeur itératif, en appliquant une itération ou une demi-itération, les moyens de décodage partiel fournissant en sortie un signal numérique partiellement décodé marqué; et en ce que le dispositif de réception comporte en outre: - des moyens de test de qualité, pour tester si la qualité du marqueur extrait est satisfaisante; lesdits moyens de décodage partiel effectuant, tant que la qualité n'est pas satisfaisante, une itération ou demi-itération supplémentaire dans le décodage,
de façon à fournir finalement le nombre optimal d'itérations ou de demi-
itérations à appliquer.
26. Dispositif de décodage selon la revendication 23, 24 ou 25,
caractérisé en ce que le décodeur itératif est un turbodécodeur.
27. Dispositif de décodage selon l'une quelconque des
revendications 23 à 26, caractérisé en ce que le signal numérique est un signal
d'image.
28. Dispositif de réception d'un signal numérique, caractérisé en ce qu'il comporte: - des moyens (71) de réception, pour recevoir des symboles modulés; - des moyens (73) de démodulation, pour démoduler les symboles modulés reçus, les moyens de démodulation fournissant en sortie des données démodulées; et - des moyens de décodage, pour décoder les données démodulées au moyen d'un dispositif de décodage selon l'une quelconque des
revendications 23 à 27.
29. Dispositif de réception selon la revendication 28, caractérisé en ce que les moyens (73) de démodulation appliquent une démodulation
correspondant à une modulation de type QPSK.
30. Dispositif de réception selon la revendication 28, caractérisé en ce que les moyens (73) de démodulation appliquent une démodulation
correspondant à une modulation de type OFDM.
31. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé d'émission
selon l'une quelconque des revendications 1 à 7.
32. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de
décodage selon l'une quelconque des revendications 15 à 19.
33. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte un dispositif d'émission selon l'une quelconque des
revendications 8 à 14.
34. Appareil de traitement de signaux numériques, caractérisé en ce qu'il comporte un dispositif de décodage selon l'une quelconque des
revendications 23 à 27.
35. Réseau de télécommunications, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé d'émission selon l'une
quelconque des revendications I à 7.
36. Réseau de télécommunications, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de réception selon l'une
quelconque des revendications 20 à 22.
37. Réseau de télécommunications, caractérisé en ce qu'il comporte
un dispositif d'émission selon l'une quelconque des revendications 8 à 14.
38. Réseau de télécommunications, caractérisé en ce qu'il comporte un dispositif de réception d'information selon l'une quelconque des
revendications 28 à 30.
39. Station mobile dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un
procédé d'émission selon l'une quelconque des revendications 1 à 7.
40. Station mobile dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un
procédé de réception selon l'une quelconque des revendications 20 à 22.
41. Station mobile dans un réseau de télécommunications, caractérisée en ce qu'elle comporte un dispositif d'émission selon l'une
quelconque des revendications 8 à 14.
42. Station mobile dans un réseau de télécommunications caractérisée en ce qu'elle comporte un dispositif de réception selon l'une
quelconque des revendications 28 à 30.
43. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un
procédé d'émission selon l'une quelconque des revendications 1 à 7.
44. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre un
procédé de réception selon l'une quelconque des revendications 20 à 22.
45. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte un dispositif d'émission selon l'une
quelconque des revendications 8 à 14.
46. Station de base dans un réseau de télécommunications, caractérisée en ce qu'elle comporte un dispositif de réception selon l'une
quelconque des revendications 28 à 30.
FR0100676A 2001-01-18 2001-01-18 Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage Expired - Fee Related FR2819672B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0100676A FR2819672B1 (fr) 2001-01-18 2001-01-18 Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage
US10/029,673 US7013023B2 (en) 2001-01-18 2001-12-31 Method and device for sending and receiving digital images using an image watermark for decoding
JP2002010532A JP3592299B2 (ja) 2001-01-18 2002-01-18 復号方法及びその装置と受信方法及びその装置及び前記復号方法を実行するプログラム製品と情報記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0100676A FR2819672B1 (fr) 2001-01-18 2001-01-18 Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage

Publications (2)

Publication Number Publication Date
FR2819672A1 true FR2819672A1 (fr) 2002-07-19
FR2819672B1 FR2819672B1 (fr) 2003-04-04

Family

ID=8858976

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0100676A Expired - Fee Related FR2819672B1 (fr) 2001-01-18 2001-01-18 Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage

Country Status (3)

Country Link
US (1) US7013023B2 (fr)
JP (1) JP3592299B2 (fr)
FR (1) FR2819672B1 (fr)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030133592A1 (en) 1996-05-07 2003-07-17 Rhoads Geoffrey B. Content objects with computer instructions steganographically encoded therein, and associated methods
US6738495B2 (en) * 1995-05-08 2004-05-18 Digimarc Corporation Watermarking enhanced to withstand anticipated corruptions
US7602940B2 (en) 1998-04-16 2009-10-13 Digimarc Corporation Steganographic data hiding using a device clock
US7644282B2 (en) 1998-05-28 2010-01-05 Verance Corporation Pre-processed information embedding system
US7013021B2 (en) 1999-03-19 2006-03-14 Digimarc Corporation Watermark detection utilizing regions with higher probability of success
US6737957B1 (en) 2000-02-16 2004-05-18 Verance Corporation Remote control signaling using audio watermarks
JP2002132586A (ja) * 2000-10-25 2002-05-10 Pumpkin House:Kk コンテンツへの情報埋込み方法および装置,コンテンツ復元方法および装置,ならびに情報取出し方法および装置
US7131007B1 (en) 2001-06-04 2006-10-31 At & T Corp. System and method of retrieving a watermark within a signal
US7231061B2 (en) * 2002-01-22 2007-06-12 Digimarc Corporation Adaptive prediction filtering for digital watermarking
US20030227867A1 (en) * 2002-06-07 2003-12-11 Fuqin Xiong M-ary ask OFDM
FR2841422B1 (fr) * 2002-06-19 2004-11-12 Canon Kk Insertion et extraction d'un message dans une image
JP4019363B2 (ja) * 2002-07-18 2007-12-12 富士通株式会社 画像データ処理装置及び方法
EP2782337A3 (fr) 2002-10-15 2014-11-26 Verance Corporation Système de suivi de media, de gestion et d'information
GB2396267A (en) * 2002-12-09 2004-06-16 Sony Uk Ltd Method of embedding and extracting codewords in data
US8301893B2 (en) 2003-08-13 2012-10-30 Digimarc Corporation Detecting media areas likely of hosting watermarks
US20060239501A1 (en) 2005-04-26 2006-10-26 Verance Corporation Security enhancements of digital watermarks for multi-media content
US7369677B2 (en) * 2005-04-26 2008-05-06 Verance Corporation System reactions to the detection of embedded watermarks in a digital host content
CN100346322C (zh) * 2003-10-10 2007-10-31 刘彤 基于数字水印技术的数字图像复原方法
US8140848B2 (en) * 2004-07-01 2012-03-20 Digimarc Corporation Digital watermark key generation
JP4155956B2 (ja) * 2004-09-16 2008-09-24 三洋電機株式会社 電子透かし埋め込み装置と方法ならびに電子透かし抽出装置と方法
JP4494238B2 (ja) * 2005-02-03 2010-06-30 株式会社エヌ・ティ・ティ・ドコモ Mimo多重送信装置およびmimo多重送信方法
US20070053325A1 (en) * 2005-04-26 2007-03-08 Interdigital Technology Corporation Method and apparatus for securing wireless communications
US8020004B2 (en) 2005-07-01 2011-09-13 Verance Corporation Forensic marking using a common customization function
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
FR2895855B1 (fr) * 2006-01-05 2008-08-08 France Etat Procedes d'emission et de reception de donnees d ainsi que de donnees supplementaires d' et dispositifs associes
GB2435531A (en) * 2006-02-27 2007-08-29 Sharp Kk Control Flow Protection Mechanism
FR2908952A1 (fr) * 2006-11-16 2008-05-23 Thomson Licensing Sas Procede de tatouage d'un ensemble de donnees numeriques et dispositif implementant ledit procede.
US7970165B2 (en) 2007-03-13 2011-06-28 Taiwan Semiconductor Manufacturing Company, Ltd. System and method for watermarking data
US20090147988A1 (en) * 2007-12-05 2009-06-11 Jones Paul W Image transfer with secure quality assessment
US8259938B2 (en) 2008-06-24 2012-09-04 Verance Corporation Efficient and secure forensic marking in compressed
US8838977B2 (en) 2010-09-16 2014-09-16 Verance Corporation Watermark extraction and content screening in a networked environment
US10474858B2 (en) 2011-08-30 2019-11-12 Digimarc Corporation Methods of identifying barcoded items by evaluating multiple identification hypotheses, based on data from sensors including inventory sensors and ceiling-mounted cameras
US9367770B2 (en) 2011-08-30 2016-06-14 Digimarc Corporation Methods and arrangements for identifying objects
US8615104B2 (en) 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8533481B2 (en) 2011-11-03 2013-09-10 Verance Corporation Extraction of embedded watermarks from a host content based on extrapolation techniques
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9547753B2 (en) 2011-12-13 2017-01-17 Verance Corporation Coordinated watermarking
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US9224184B2 (en) 2012-10-21 2015-12-29 Digimarc Corporation Methods and arrangements for identifying objects
US9262793B2 (en) 2013-03-14 2016-02-16 Verance Corporation Transactional video marking system
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
US20150031289A1 (en) * 2013-07-26 2015-01-29 Rajiv Agarwal Autonomous discovery and control of devices via an overlay communication channel
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
WO2015138798A1 (fr) 2014-03-13 2015-09-17 Verance Corporation Acquisition de contenu interactif à l'aide de codes intégrés

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0933919A2 (fr) * 1998-01-30 1999-08-04 Canon Kabushiki Kaisha Dispositif électronique, procédé et système de traitement de données, et support d'enregistrement lisible par ordinateur
WO2000022605A1 (fr) * 1998-10-14 2000-04-20 Liquid Audio, Inc. Procede et appareil d'introduction efficace de filigrane dans des signaux numeriques
EP1009098A1 (fr) * 1998-12-10 2000-06-14 Sony International (Europe) GmbH Correction d'erreurs utilisant un turbo-code et un CRC
EP1043687A1 (fr) * 1999-04-09 2000-10-11 Canon Kabushiki Kaisha Méthode pour déterminer une partition de façon à insérer un filigranne et méthodes associées d'insertion et de décodage

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
JP2000048478A (ja) * 1998-05-26 2000-02-18 Yamaha Corp ディジタルコピー制御方法及びそれを用いた装置
US6587944B2 (en) * 1998-06-29 2003-07-01 Intel Corporation Fragile watermarking for objects
US6785815B1 (en) * 1999-06-08 2004-08-31 Intertrust Technologies Corp. Methods and systems for encoding and protecting data using digital signature and watermarking techniques
US6711710B2 (en) * 2000-07-17 2004-03-23 Hughes Electronics Corporation Robust carrier identifying method and apparatus for bandwidth-on-demand (BOD) system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0933919A2 (fr) * 1998-01-30 1999-08-04 Canon Kabushiki Kaisha Dispositif électronique, procédé et système de traitement de données, et support d'enregistrement lisible par ordinateur
WO2000022605A1 (fr) * 1998-10-14 2000-04-20 Liquid Audio, Inc. Procede et appareil d'introduction efficace de filigrane dans des signaux numeriques
EP1009098A1 (fr) * 1998-12-10 2000-06-14 Sony International (Europe) GmbH Correction d'erreurs utilisant un turbo-code et un CRC
EP1043687A1 (fr) * 1999-04-09 2000-10-11 Canon Kabushiki Kaisha Méthode pour déterminer une partition de façon à insérer un filigranne et méthodes associées d'insertion et de décodage

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BERROU C ET AL: "NEAR SHANNON LIMIT ERROR - CORRECTING CODING AND DECODING: TURBO-CODES (1)", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC). GENEVA, MAY 23 - 26, 1993, NEW YORK, IEEE, US, vol. 2, 23 May 1993 (1993-05-23), pages 1064 - 1070, XP000371240, ISBN: 0-7803-0950-2 *

Also Published As

Publication number Publication date
JP3592299B2 (ja) 2004-11-24
US7013023B2 (en) 2006-03-14
JP2002319924A (ja) 2002-10-31
FR2819672B1 (fr) 2003-04-04
US20020124174A1 (en) 2002-09-05

Similar Documents

Publication Publication Date Title
FR2819672A1 (fr) Procede et dispositif d&#39;emission et de reception d&#39;images numeriques utilisant un marqueur d&#39;image pour le decodage
US20030152225A1 (en) Digital watermarking system using scrambling method
EP0891656B1 (fr) Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
US20040101160A1 (en) Multilayered digital watermarking system
FR2794915A1 (fr) Procede et dispositif d&#39;emission, procede et dispositif de reception, et systemes les mettant en oeuvre
EP1173980B1 (fr) Procede d&#39;insertion d&#39;un filigrane dans une image
EP2220803A1 (fr) Reduction d&#39;interferences dans un signal ofdm avec des vecteurs de ponderation evoluant dans des sous-espaces vectoriels
FR2889014A1 (fr) Procede et dispositif de tatouage d&#39;horodates, procede et dispositif de decodage d&#39;horodates, applications et produits programmes d&#39;ordinateur correspondants
FR2807237A1 (fr) Procede et dispositif d&#39;evaluation du bruit associe aux turbocodes, et systemes les mettant en oeuvre
FR2805102A1 (fr) Procedes et dispositifs d&#39;emission et de reception d&#39;information, et systemes les mettant en oeuvre
FR2742613A1 (fr) Procede d&#39;evaluation d&#39;un facteur de qualite representatif d&#39;un canal de transmission d&#39;un signal numerique, et recepteur correspondant
Bäuml et al. Channel model for watermarks subject to desynchronization attacks
EP2514113B1 (fr) Procede de transmission d&#39;un signal source, procede de reception d&#39;un signal emis, emetteur, recepteur, signal et programmes d&#39;ordinateur correspondants
FR2834852A1 (fr) Procede et dispositif de segmentation temporelle d&#39;une sequence video
FR2890504A1 (fr) Estimation iterative de canal de propagation pour mimo dans un reseau cdma
FR2811832A1 (fr) Procedes, dispositifs et appareils d&#39;optimisation adaptative pour la transmission de signaux codes
Le Guelvouit et al. Wide spread spectrum watermarking with side information and interference cancellation
FR2776151A1 (fr) Procede et dispositif de decodage d&#39;un canal de transmission radiofrequence, notamment pour une diffusion numerique terrestre utilisant une modulation ofdm
Yang et al. A robust anti-collusion coding in digital fingerprinting system
Shimizu Performance analysis of information hiding
EP1557043A1 (fr) DISPOSITIF POUR LE MARQUAGE ET LA RESTITUTION DE SIGNAUX MULTIM&amp;Eacute;DIA
FR2876531A1 (fr) Procede et dispositif de lecture de tatouage, produit programme d&#39;ordinateur et moyen de stockage
Chemak et al. Double watermarking and turbo coding for robust image watermarking
FR2932341A1 (fr) Procede et dispositif de transmission d&#39;un signal multiporteuse reduisant le rapport puissance crete a puissance moyenne, procede et dispositif de reception, programme et signal correspondants
EP4203362A1 (fr) Procédés et dispositifs de transmission et de réception de mots de code correcteur d erreur non binaire

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140930