FR2829654A1 - Insertion d'un message dans une sequence d'images numeriques - Google Patents
Insertion d'un message dans une sequence d'images numeriques Download PDFInfo
- Publication number
- FR2829654A1 FR2829654A1 FR0111858A FR0111858A FR2829654A1 FR 2829654 A1 FR2829654 A1 FR 2829654A1 FR 0111858 A FR0111858 A FR 0111858A FR 0111858 A FR0111858 A FR 0111858A FR 2829654 A1 FR2829654 A1 FR 2829654A1
- Authority
- FR
- France
- Prior art keywords
- image
- images
- symbol
- message
- subtraction
- 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
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/0085—Time domain based watermarking, e.g. watermarks spread over several images
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
- H04N21/23892—Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
-
- 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
Abstract
L'invention concerne un procédé d'insertion d'un message dans une séquence d'images numériques, caractérisé en ce qu'il comporte l'insertion (E4), dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image (In), ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
Description
<Desc/Clms Page number 1>
La présente invention concerne un procédé d'insertion d'une information supplémentaire telle qu'une marque secrète dans un signal numérique.
Elle concerne également un procédé d'extraction d'une marque secrète insérée dans un signal numérique.
Corrélativement, la présente invention concerne un dispositif d'insertion d'une information supplémentaire et un dispositif d'extraction de l'information supplémentaire, adaptés respectivement à mettre en oeuvre les procédés d'insertion et d'extraction conformes à l'invention.
Le signal numérique considéré dans la suite sera plus particulièrement une séquence d'images numériques.
Les procédés d'insertion et extraction conformes à l'invention s'inscrivent dans le domaine technique du marquage (watermarking en anglais) des données numériques qui peut s'interpréter comme l'insertion d'un sceau dans les données numériques, permettant par exemple d'authentifier le contenu d'un fichier de données numériques. Ce marquage est également appelé tatouage numérique.
Le marquage comporte de manière générale la modification de coefficients représentatifs de l'image numérique. Cette modification est imperceptible à l'oeil, mais peut être décodée par un décodeur approprié.
De manière classique, pour insérer un message binaire dans une image numérique, les bits du message sont tout d'abord modulés par une séquence de bruit peu corrélée à l'image. La séquence de bruit est un signal
<Desc/Clms Page number 2>
pseudo-aléatoire. Ce message modulé est ensuite pondéré pour qu'il reste invisible après insertion dans l'image.
Pour l'extraction ultérieure du message, la même séquence de bruit est réutilisée. Cette séquence de bruit est corrélée avec la différence entre l'image dans laquelle le message a été inséré et une estimation de l'image initiale. Ce calcul permet de récupérer la valeur de chaque bit inséré, d'autant mieux que l'estimation de l'image initiale est correcte.
Le document US 5 933 798 propose d'améliorer la détection d'un message inséré dans un signal vidéo en filtrant le signal dans lequel ce message a été inséré. Ce filtrage est un filtrage spatial ou en d'autres termes une prédiction intra-image. La dimension temporelle du signal n'est pas utilisée.
Le document US 5 991 426 concerne l'insertion d'un message dans des images de vidéo. Une telle image comporte une trame paire et une trame impaire qui sont fortement corrélées. L'insertion tient compte de cela pour insérer de façon particulière le message afin de réduire le bruit dû à l'image lors de l'extraction du message.
L'article intitulé A robust frame-based technique for video watermarking de R. Caldelli, M. Barni, F. Bartolini et A. Piva, paru dans Eusipco 2000, décrit un algorithme d'insertion de message dans une vidéo.
Une image sur X images est utilisée, où X est un entier quelconque, la valeur 9 étant souvent utilisée. Le fait de ne pas utiliser toutes les images permet d'augmenter l'invisibilité statistique et le message est plus difficilement prédictible. Préalablement à l'insertion, les images sont transformées par une transformation de Fourier discrète. L'extraction du message est effectuée par mesure de corrélation en traitant individuellement chaque image de la vidéo.
Dans les exemples précédents, la dimension temporelle du signal n'est pas utilisée.
La présente invention vise à améliorer l'estimation de l'image initiale lors de l'extraction d'un message de manière à augmenter la qualité de l'extraction du message.
<Desc/Clms Page number 3>
Pour cela, l'invention propose un procédé et un dispositif d'insertion d'un message dans une séquence d'images numériques qui utilisent la dimension temporelle de la séquence d'images.
Plus particulièrement, l'invention propose un procédé d'insertion d'un message dans une séquence d'images numériques, caractérisé en ce qu'il comporte l'insertion, dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image, ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
Corrélativement, l'invention concerne un dispositif d'insertion d'un message dans une séquence d'images numériques, caractérisé en ce qu'il comporte des moyens d'insertion, dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image, ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
L'invention permet d'améliorer, lors de l'extraction ultérieure d'un message, l'estimation de l'image initiale et ainsi de favoriser la prédiction correcte du message. En effet, les zones dans lesquelles sont insérés des symboles de message sont toujours encadrées temporellement par des zones dans lesquelles aucune insertion n'est effectuée.
Selon une caractéristique préférée, l'insertion est effectuée sur une image sur deux. Cette mise en oeuvre est particulièrement simple, puisqu'un symbole peut être insérer sur la totalité d'une image, cette image étant encadrée par deux images dans lesquelles aucune insertion n'est effectuée.
Cette mise en oeuvre est simple et donne des résultats satisfaisants.
Le dispositif d'insertion comporte des moyens de mise en oeuvre des caractéristiques précédentes.
Selon une caractéristique préférée, l'invention comporte la modulation d'un symbole à insérer par une séquence pseudo-aléatoire et l'insertion du résultat dans ladite au moins une partie d'une image.
<Desc/Clms Page number 4>
L'invention concerne aussi un procédé d'extraction d'un message à partir d'une séquence d'images dans laquelle le message a été inséré par le procédé d'insertion précédemment présenté, caractérisé en ce qu'il comporte, pour une partie d'image dans laquelle au moins un symbole a été inséré, les étapes de : - prédiction de la partie d'image courante à partir des parties respectives en correspondance spatiale des deux images l'encadrant, - soustraction de la partie de l'image dans laquelle au moins un symbole a été inséré et de la partie de l'image prédite, et - extraction de l'au moins un symbole à partir du résultat de la soustraction.
La prédiction permet d'obtenir une estimation de l'image qui est proche de l'image initiale, ce qui procure une bonne qualité de détection et d'extraction du message.
Selon une caractéristique préférée, la prédiction de la partie d'image courante est effectuée par un calcul de moyenne des parties respectives en correspondance spatiale des deux images l'encadrant.
Selon une caractéristique préférée, lors de la soustraction, seules les valeurs résultant de la soustraction qui sont inférieures à un seuil prédéterminé sont conservées. En effet, cela permet d'éliminer des valeurs extrêmes et cela contribue à une bonne extraction du message.
Selon une caractéristique préférée, l'extraction comporte un calcul de corrélation entre le résultat de la soustraction et la séquence pseudoaléatoire utilisée lors de l'insertion.
L'invention concerne aussi un dispositif d'extraction qui comporte des moyens de mise en oeuvre des caractéristiques précédentes.
Le dispositif d'insertion, le procédé et le dispositif d'extraction présentent des avantages analogues à ceux précédemment présentés.
L'invention concerne aussi un appareil numérique incluant le dispositif selon l'invention, ou des moyens de mise en oeuvre du procédé selon
<Desc/Clms Page number 5>
l'invention. Cet appareil numérique est par exemple un appareil photographique numérique, un caméscope numérique, un scanner, une imprimante, un photocopieur, un télécopieur. Les avantages du dispositif et de l'appareil numérique sont identiques à ceux précédemment exposés.
Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention.
Un programme d'ordinateur lisible par un microprocesseur et comportant une ou plusieurs séquence d'instructions est apte à mettre en oeuvre les procédés selon l'invention.
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 mode de réalisation d'un dispositif mettant en oeuvre l'invention, - la figure 2 représente un dispositif selon l'invention, - la figure 3 est un mode de réalisation de procédé d'insertion de message dans une séquence d'images selon l'invention, - la figure 4 représente schématiquement une séquence d'images dans laquelle un message est inséré selon l'invention,
- la figure 5 est un mode de réalisation de procédé d'extraction de message d'une séquence d'images selon l'invention, - la figure 6 représente schématiquement une séquence d'images de laquelle un message est extrait selon l'invention.
- la figure 5 est un mode de réalisation de procédé d'extraction de message d'une séquence d'images selon l'invention, - la figure 6 représente schématiquement une séquence d'images de laquelle un message est extrait selon l'invention.
Selon le mode de réalisation choisi et représenté à la figure 1, un dispositif mettant en oeuvre l'invention est par exemple un micro-ordinateur 10 connecté à différents périphériques, par exemple une caméra numérique 107 (ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant des informations à traiter selon l'invention.
<Desc/Clms Page number 6>
Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 113 apte à transmettre des données numériques à traiter ou inversement à transmettre des données traitées par le dispositif. Le dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. Il comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut être une disquette, un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des données traitées selon l'invention ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon une variante, le programme permettant au dispositif de mettre en oeuvre l'invention, pourra être stocké en mémoire morte 102 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 113.
Le dispositif 10 est relié à un microphone 111. Les données à traiter selon l'invention seront dans ce cas du signal audio.
Ce même dispositif possède un écran 104 permettant de visualiser les données à traiter ou de servir d'interface avec l'utilisateur qui peut ainsi paramétrer certains modes de traitement, à l'aide du clavier 114 ou de tout autre moyen (souris par exemple).
L'unité centrale 100 (appelée CPU sur le dessin) exécute les instructions relatives à la mise en oeuvre de l'invention, instructions stockées dans la mémoire morte 102 ou dans les autres éléments de stockage. Lors de la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la ROM 102, sont transférés dans la mémoire vive RAM 103 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention.
De manière plus générale, un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé d'insertion et respectivement d'extraction.
<Desc/Clms Page number 7>
Le bus de communication 101 permet la communication entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus 101 n'est pas limitative et notamment l'unité centrale 100 est susceptible de communiquer des instructions à tout élément du microordinateur 10 directement ou par l'intermédiaire d'un autre élément du microordinateur 10.
En référence à la figure 2, un mode de réalisation de dispositif d'insertion selon l'invention est destiné à insérer un message dans une séquence d'images numériques sans modifier la qualité visuelle de la séquence d'images. Le dispositif de marquage est intégré dans un appareil, qui est par exemple un appareil photographique numérique, un caméscope numérique, un scanner, une imprimante, un photocopieur, un télécopieur, un système de gestion de base de données, ou encore un ordinateur.
Le dispositif selon l'invention comporte des moyens d'insertion, dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image, ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
Une source d'image 1 fournit une séquence d'images numériques au dispositif d'insertion 2, dont le fonctionnement sera détaillé dans la suite à l'aide d'un algorithme.
Le dispositif d'insertion fournit une séquence d'images dans laquelle un message a été inséré à des moyens de transmission et/ou de mémorisation 3. Ces moyens sont classiques et ne seront pas décrits ici.
Les moyens 3 sont reliés à un dispositif d'extraction 4 selon l'invention.
Le dispositif d'extraction comporte pour une partie d'image dans laquelle au moins un symbole a été inséré : - des moyens de prédiction de la partie d'image courante à partir des parties respectives en correspondance spatiale des deux images l'encadrant,
<Desc/Clms Page number 8>
- des moyens de soustraction de la partie de l'image dans laquelle au moins un symbole a été inséré et de la partie de l'image prédite, et - des moyens d'extraction de l'au moins un symbole à partir du résultat de la soustraction.
Le fonctionnement du dispositif d'extraction sera détaillé dans la suite à l'aide d'un algorithme.
La figure 3 représente un mode de réalisation de procédé de marquage d'une séquence d'images, selon l'invention. La séquence d'images VD comporte des images 10 à IN. Ce procédé est mis en oeuvre dans le dispositif d'insertion et comporte des étapes E1 à E7.
Le procédé est réalisé sous la forme d'un algorithme qui 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).
L'étape E1 est la mise à zéro d'un paramètre n. Le paramètre n prend des valeurs entières entre 0 et N, qui représentent l'indice de l'image courante.
L'étape suivante E2 est l'extraction d'une image ! n de la séquence.
Les images sont extraites successivement de la première à la dernière.
L'étape suivante E3 est un test pour vérifier si l'image courante est d'indice pair. Comme le montre schématiquement la figure 4, les images d'indice pair et impair sont traitées différemment selon l'invention.
Lorsque l'image est d'indice pair, l'étape E3 est suivie de l'étape E4, à laquelle un symbole du message est inséré dans l'image courante.
L'insertion est réalisée dans le domaine spatial, de manière connue en soi. Selon l'exemple de la figure 4, la séquence comporte six images 10 à 15 et le message à insérer comporte trois bits, bo à b2. Le bit bo est inséré dans
<Desc/Clms Page number 9>
l'image la, le bit b1 est inséré dans l'image 12 et le bit b2 est inséré dans l'image 14. Aucun bit n'est inséré dans les images 11, 13 et ! s.
L'insertion d'un bit bm dans l'image In est effectuée de la manière suivante. Une séquence pseudo-aléatoire Wn est générée, par exemple en fonction d'une clé secrète. Le bit à insérer bm est alors modulé par la séquence pseudo-aléatoire précédemment générée, ce qui a pour résultat une seconde séquence pseudo-aléatoire. Un facteur a de pondération psycho-visuelle est appliqué à la seconde séquence pseudo-aléatoire pour assurer son invisibilité dans l'image.
La séquence pseudo-aléatoire ainsi modifiée est alors additionnée à l'image courante.
Pour un pixe ! ! n (p, q) de coordonnées (p, q) dans l'image, l'insertion
a ainsi pour résultat un pixel transformé l'n (p, q) = In (p, q) + bm* a (p, q) *wn (p, q).
a ainsi pour résultat un pixel transformé l'n (p, q) = In (p, q) + bm* a (p, q) *wn (p, q).
Selon des variantes de réalisation, l'insertion est effectuée sur une zone prédéterminée de l'image ou l'insertion de plusieurs symboles est effectuée sur une même image.
L'étape suivante E5 est la création progressive d'une séquence d'images VD', dans laquelle l'image précédemment traitée est insérée.
Lorsque la réponse est négative à l'étape E3, c'est-à-dire si l'image a un indice impair, alors l'étape E3 est suivie de l'étape E5. L'image courante, non modifiée est alors insérée dans la séquence VD'en cours de création.
L'étape E5 est suivie de l'étape E6 qui est un test pour vérifier si toute la séquence initiale a été traitée. Lorsque la réponse est négative, alors cette étape est suivie de l'étape E7 à laquelle le paramètre n est incrémenté de une unité pour considérer l'image suivante dans la séquence. L'étape E7 est suivie de l'étape E2 précédemment décrite.
Lorsque toutes les images de la séquence ont été traitées, alors la nouvelle séquence VD'dans laquelle le message a été inséré est complètement formée. Cette séquence comporte des images d'indices impairs
<Desc/Clms Page number 10>
qui sont identiques aux images d'indices impairs de la séquence initiale VD et des images d'indices pairs dans lesquelles des bits ont été insérés.
Bien entendu, l'insertion des symboles du message peut être effectuée sur les images d'indice impair, et les images d'indice pair sont alors inchangées.
L'insertion peut également être effectuée sur une image sur trois, ou sur quatre, au lieu de une image sur deux.
Selon encore une autre variante, lorsque l'insertion d'un symbole est effectuée sur une zone prédéterminée d'une image, cette zone étant plus petite que l'image elle-même, l'image suivante peut être utilisée pour y insérer un symbole, à condition que cette seconde insertion soit réalisée sur une zone qui ne soit pas en correspondance spatiale avec la première zone.
Ainsi, par exemple, à la figure 4, la zone Z4 de l'image 14 et les zones Z3 et Z5 des images ts et 15 peuvent être utilisées pour y insérer des symboles de message, puisque ces zones ne se recouvrent pas si l'on superpose les images 13, 14 et 15.
Une zone dans laquelle un symbole est inséré est alors encadrée temporellement par deux zones dans lesquelles aucun symbole n'est inséré.
La figure 5 représente un mode de réalisation de procédé d'extraction de message préalablement inséré dans une séquence d'images VD', selon l'invention. La séquence d'images VD'comporte des images 1'0 à l'N.
Ce procédé est mis en oeuvre dans le dispositif d'extraction et comporte des étapes E10 à E19.
Le procédé est réalisé sous la forme d'un algorithme qui 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).
<Desc/Clms Page number 11>
L'étape E10 est la mise à zéro d'un paramètre n. Comme lors de l'insertion, le paramètre n prend des valeurs entières entre 0 et N, qui représentent l'indice de l'image courante.
L'étape suivante E11 est l'extraction d'une image l'n de la séquence.
Les images sont extraites successivement de la première à la dernière.
L'étape suivante E12 est un test pour vérifier si l'image courante est d'indice impair. Comme le montre schématiquement la figure 6, les images d'indice pair et impair sont traitées différemment selon l'invention.
Lorsque l'image courante a un indice n impair, alors l'étape E12 est suivie de l'étape E13 à laquelle l'image d'indice pair précédente est prédite par interpolation temporelle à partir de l'image courante l'n et de l'image d'indice impair l'n-2 précédente qui avait été mémorisée précédemment. Le résultat est une image interpolée, dont la valeur de chaque pixel est obtenue selon la formule :
Dans laquelle n est un entier impair non nul, et p et q représentent les coordonnées d'un pixel dans l'image.
A l'étape suivante E14, l'image courante d'indice impair l'n est mémorisée à la place de l'image d'indice impair l'n-2.
L'étape suivante E16 est une estimation du symbole inséré dans l'image d'indice pair précédente. Tout d'abord, le signal inséré dans l'image précédente est estimé selon la formule :
Dans laquelle l'n-1 (P, q) est l'image d'indice pair précédemment mémorisée etîn-i (p, q) est l'image d'indice pair prédite à l'étape E13.
Seules les valeurs cohérentes du signal estimé sont conservées, c'est-à-dire les valeurs inférieures à un seuil S. Les autres valeurs sont mises à zéro. Il est à noter que lorsque le message est inséré dans le signal de la luminance des images d'une vidéo, un seuil égal à 10 a été utilisé de manière satisfaisante par l'inventeur.
<Desc/Clms Page number 12>
Un calcul de corrélation entre le signal estimé W (p, q) = bm (p, q) * a * wn (p, q) et le signal pseudo-aléatoire wn (p, q) permet de retrouver la valeur du bit inséré bm. Ce bit est mémorisé.
Lorsque la réponse est négative à l'étape E12, l'image courante est d'indice pair. L'étape E12 est alors suivie de l'étape E15 à laquelle l'image courante est mémorisée.
L'image d'indice pair mémorisée sera utilisée au cours de l'étape de prédiction E16, décrite plus haut, de l'itération suivante.
Les étapes E15 et E16 sont suivies de l'étape E17 qui est un test pour vérifier si toute la séquence a été traitée. Lorsque la réponse est négative, alors cette étape est suivie de l'étape E18 à laquelle le paramètre n est incrémenté de une unité pour considérer l'image suivante dans la séquence.
L'étape E17 est suivie de l'étape E11 précédemment décrite.
Lorsque toutes les images de la séquence ont été traitées, alors l'étape E17 est suivie de l'étape E19 à laquelle le message extrait est décodé.
Par exemple, si l'on sait qu'il est composé de caractères ASCII, on regroupe les bits extraits par groupes de huit bits, et on associe un caractère ASCII à chaque groupe.
Dans le cas où une image dans laquelle un symbole a été inséré n'est pas entourée de deux images dans lesquelles aucun symbole n'a été inséré, alors l'image d'indice pair prédite correspond à l'image dans laquelle aucun symbole n'a été insérée la plus proche du point de vue temporel. Cela se produit en particulier pour la première ou la dernière image de la séquence vidéo.
Dans d'autres cas où l'une des images suivant ou précédant l'image dans laquelle un symbole a été inséré n'est plus disponible (erreur de transmission, erreur de décodage,...), alors les images dans lesquelles aucun symbole n'a été inséré qui sont les plus proches temporellement sont utilisées avec une pondération dépendant de la distance temporelle entre ces images et l'image dans laquelle un symbole a été inséré. Par exemple, si seules les images In-2 et In+2 sont disponibles pour prédire l'image d'indice pair In1, la formule d'interpolation est :
<Desc/Clms Page number 13>
Le procédé d'extraction a été décrit en supposant que l'insertion avait préalablement été réalisée sur une image sur deux. Bien entendu, l'extraction est adaptée aux différentes variantes possibles d'insertion qui ont été exposées plus haut, notamment l'insertion sur des zones qui ne sont pas en correspondance spatiale d'une image à la suivante.
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.
Claims (18)
1. Procédé d'insertion d'un message dans une séquence d'images numériques, caractérisé en ce qu'il comporte l'insertion (E4), dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image (In), ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
2. Procédé selon la revendication 1, caractérisé en ce que l'insertion est effectuée sur une image sur deux.
3. Procédé selon la revendication 1 ou 2, caractérisé en ce qu'il comporte (E4) la modulation d'un symbole à insérer par une séquence pseudoaléatoire et l'insertion du résultat dans ladite au moins une partie d'une image.
4. Procédé d'extraction d'un message à partir d'une séquence d'images dans laquelle le message a été inséré par le procédé d'insertion selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il comporte, pour une partie d'image (I'n) dans laquelle au moins un symbole a été inséré, les étapes de : - prédiction (E13) de la partie d'image courante à partir des parties respectives en correspondance spatiale des deux images l'encadrant, - soustraction (E16) de la partie de l'image dans laquelle au moins un symbole a été inséré et de la partie de l'image prédite, et - extraction (E16) de l'au moins un symbole (bm) à partir du résultat de la soustraction.
<Desc/Clms Page number 15>
5. Procédé selon la revendication 4, caractérisé en que la prédiction (E13) de la partie d'image courante est effectuée par un calcul de moyenne des parties respectives en correspondance spatiale des deux images l'encadrant.
6. Procédé selon la revendication 4 ou 5, caractérisé en qu'à l'étape de soustraction, seules les valeurs résultant de la soustraction qui sont inférieures à un seuil prédéterminé sont conservées.
7. Procédé selon l'une quelconque des revendications 4 à 6, caractérisé en que l'extraction (E16) comporte un calcul de corrélation entre le résultat de la soustraction et la séquence pseudo-aléatoire utilisée lors de l'insertion.
8. Dispositif d'insertion (2) d'un message dans une séquence d'images numériques, caractérisé en ce qu'il comporte des moyens d'insertion, dans le domaine spatial, d'au moins un symbole du message dans au moins une partie d'une image, ladite image étant comprise entre deux images dans lesquelles aucun symbole n'est inséré dans leurs parties respectives en correspondance spatiale avec ladite partie.
9. Dispositif selon la revendication 8, caractérisé en ce que les moyens d'insertion sont adaptés à effectuer l'insertion sur une image sur deux.
10. Dispositif selon la revendication 8 ou 9, caractérisé en ce qu'il comporte des moyens de modulation d'un symbole à insérer par une séquence pseudo-aléatoire et des moyens d'insertion du résultat dans ladite au moins une partie d'une image.
11. Dispositif d'extraction (4) d'un message à partir d'une séquence d'images dans laquelle le message a été inséré par le dispositif d'insertion selon l'une quelconque des revendications 8 à 10, caractérisé en ce qu'il
<Desc/Clms Page number 16>
comporte, pour une partie d'image dans laquelle au moins un symbole a été inséré : - des moyens de prédiction de la partie d'image courante à partir des parties respectives en correspondance spatiale des deux images l'encadrant, - des moyens de soustraction de la partie de l'image dans laquelle au moins un symbole a été inséré et de la partie de l'image prédite, et - des moyens d'extraction de l'au moins un symbole à partir du résultat de la soustraction.
12. Dispositif selon la revendication 11, caractérisé en que les moyens de prédiction de la partie d'image courante sont adaptés à effectuer la prédiction par un calcul de moyenne des parties respectives en correspondance spatiale des deux images l'encadrant.
13. Dispositif selon la revendication 11 ou 12, caractérisé en que les moyens de soustraction sont adaptés à ne conserver que les valeurs résultant de la soustraction qui sont inférieures à un seuil prédéterminé.
14. Dispositif selon l'une quelconque des revendications 11 à 13, caractérisé en que les moyens d'extraction sont adaptés à effectuer un calcul de corrélation entre le résultat de la soustraction et la séquence pseudoaléatoire utilisée lors de l'insertion.
15. Dispositif d'insertion selon l'une quelconque des revendications 8 à 10, caractérisé en ce que les moyens d'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.
<Desc/Clms Page number 17>
16. Dispositif d'extraction selon l'une quelconque des revendications 11 à 14, caractérisé en ce que les moyens de prédiction, soustraction 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.
17. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 7.
18. Appareil de traitement (10) d'une image numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 8 à 16.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0111858A FR2829654B1 (fr) | 2001-09-13 | 2001-09-13 | Insertion d'un message dans une sequence d'images numeriques |
| US10/235,803 US7386146B2 (en) | 2001-09-13 | 2002-09-06 | Insertion of a message in a sequence of digital images |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0111858A FR2829654B1 (fr) | 2001-09-13 | 2001-09-13 | Insertion d'un message dans une sequence d'images numeriques |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2829654A1 true FR2829654A1 (fr) | 2003-03-14 |
| FR2829654B1 FR2829654B1 (fr) | 2004-01-30 |
Family
ID=8867252
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0111858A Expired - Fee Related FR2829654B1 (fr) | 2001-09-13 | 2001-09-13 | Insertion d'un message dans une sequence d'images numeriques |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2829654B1 (fr) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0828372A2 (fr) * | 1996-09-04 | 1998-03-11 | Nec Corporation | Filigrame à spectre étalé pour signalisation intégré |
| EP0899688A2 (fr) * | 1997-08-29 | 1999-03-03 | Fujitsu Limited | Dispositif de génération, détection, enregistrement et de réproduction d'images filigrane mouvantes |
| WO1999018723A1 (fr) * | 1997-10-08 | 1999-04-15 | Macrovision Corporation | Procede et dispositif permettant la lecture d'empreintes aux fins de copie unique en enregistrement video |
| WO1999045704A2 (fr) * | 1998-03-04 | 1999-09-10 | Koninklijke Philips Electronics N.V. | Detection des filigranes |
| US5991426A (en) * | 1998-12-18 | 1999-11-23 | Signafy, Inc. | Field-based watermark insertion and detection |
| EP1079633A2 (fr) * | 1999-08-20 | 2001-02-28 | Nec Corporation | Technique de filigrane numérique |
-
2001
- 2001-09-13 FR FR0111858A patent/FR2829654B1/fr not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0828372A2 (fr) * | 1996-09-04 | 1998-03-11 | Nec Corporation | Filigrame à spectre étalé pour signalisation intégré |
| EP0899688A2 (fr) * | 1997-08-29 | 1999-03-03 | Fujitsu Limited | Dispositif de génération, détection, enregistrement et de réproduction d'images filigrane mouvantes |
| WO1999018723A1 (fr) * | 1997-10-08 | 1999-04-15 | Macrovision Corporation | Procede et dispositif permettant la lecture d'empreintes aux fins de copie unique en enregistrement video |
| WO1999045704A2 (fr) * | 1998-03-04 | 1999-09-10 | Koninklijke Philips Electronics N.V. | Detection des filigranes |
| US5991426A (en) * | 1998-12-18 | 1999-11-23 | Signafy, Inc. | Field-based watermark insertion and detection |
| EP1079633A2 (fr) * | 1999-08-20 | 2001-02-28 | Nec Corporation | Technique de filigrane numérique |
Non-Patent Citations (2)
| Title |
|---|
| MOBASSERI B G ET AL: "CONTENT-DEPENDENT VIDEO AUTHENTICATION BY SELF-WATERMARKING IN COLOR SPACE", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, no. 4314, 22 January 2001 (2001-01-22), pages 35 - 44, XP008002935 * |
| TSANG K F ET AL: "ROBUST AND HIGH QUALITY VIDEO WATERMARKING WITH THE USE OF TEMPORAL REDUNDANCY", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, no. 4314, 22 January 2001 (2001-01-22), pages 55 - 63, XP008002936 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2829654B1 (fr) | 2004-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0997042B1 (fr) | Procede de marquage d'un signal numerique video compresse | |
| FR2785426A1 (fr) | Procede et dispositif d'insertion et de detection d'une marque dans des donnees numeriques | |
| EP1473944A2 (fr) | Procédé de tatouage d'une séquence vidéo à sélection adaptative de la zone d'insertion du tatouage, procédé de détection, dispositifs, support de données et programmes d'ordinateur correspondants. | |
| US7006659B2 (en) | Method for embedding and extracting a spatial domain blind watermark using sample expansion | |
| WO2000065840A1 (fr) | Procede d'insertion d'une filigrane dans une image | |
| FR2816154A1 (fr) | Insertion d'information supplementaire dans des donnees numeriques | |
| FR2787604A1 (fr) | Procede d'insertion d'une marque secrete et d'authentification d'un signal numerique | |
| FR2812502A1 (fr) | Insertion et extraction de message dans des donnees numeriques | |
| EP1330110B1 (fr) | Procédé et système de décodage de tatouage | |
| JP4124783B2 (ja) | 情報埋め込み装置および情報埋め込みプログラム | |
| WO2005029466A1 (fr) | Filigranage de signaux multimedia | |
| Maiorana et al. | Multi‐bit watermarking of high dynamic range images based on perceptual models | |
| FR2829654A1 (fr) | Insertion d'un message dans une sequence d'images numeriques | |
| US20050135654A1 (en) | Watermark coding method and recording medium thereof | |
| Pan et al. | Comparison of some reversible watermarking methods in application to medical images | |
| FR2834852A1 (fr) | Procede et dispositif de segmentation temporelle d'une sequence video | |
| WO2010062290A1 (fr) | Motifs de filigrane multi-phases | |
| EP1289261A1 (fr) | Procédé d'insertion de messages binaires dans une image numérique | |
| FR2831376A1 (fr) | Insertion d'un message dans une sequence d'images numeriques | |
| FR2831375A1 (fr) | Insertion d'un message dans une sequence d'images numeriques | |
| Mambo et al. | Digital watermarking robust against JPEG compression | |
| FR2831374A1 (fr) | Insertion d'un message dans une sequence d'images numeriques | |
| FR2842689A1 (fr) | Insertion d'un message dans une sequence d'images numeriques | |
| FR2820928A1 (fr) | Estimation de la capacite d'un signal numerique pour l'insertion d'un message | |
| Julliand | Automatic noise-based detection of splicing in digital images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20140530 |