WO1999004570A1 - Procede de marquage d'un signal numerique video compresse - Google Patents

Procede de marquage d'un signal numerique video compresse Download PDF

Info

Publication number
WO1999004570A1
WO1999004570A1 PCT/CH1998/000310 CH9800310W WO9904570A1 WO 1999004570 A1 WO1999004570 A1 WO 1999004570A1 CH 9800310 W CH9800310 W CH 9800310W WO 9904570 A1 WO9904570 A1 WO 9904570A1
Authority
WO
WIPO (PCT)
Prior art keywords
motion vectors
signature
video signal
image
signal
Prior art date
Application number
PCT/CH1998/000310
Other languages
English (en)
Inventor
Martin Kutter
Frédéric JORDAN
Touradj Ebrahimi
Original Assignee
Ecole Polytechnique Federale De Lausanne
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 Ecole Polytechnique Federale De Lausanne filed Critical Ecole Polytechnique Federale De Lausanne
Priority to US09/463,053 priority Critical patent/US6785332B1/en
Priority to AT98931874T priority patent/ATE237210T1/de
Priority to EP98931874A priority patent/EP0997042B1/fr
Priority to DE69813230T priority patent/DE69813230T2/de
Publication of WO1999004570A1 publication Critical patent/WO1999004570A1/fr

Links

Classifications

    • 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
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation

Definitions

  • the aim of the present invention is to propose a method for marking a compressed digital video signal by the introduction of a signature embedded in the digital signal, which is robust, invisible and recognizable in real time.
  • L2 Sqrt (X * X + Y * Y) with Sqrt designating the square root function; and where X and Y are the coefficients of the motion vector;
  • the next step is to involve the key which will define which vectors will participate in the coding.
  • This key must not only make it possible to choose the vectors, but also the order of their intervention at the time of coding. To this end, all the vectors are listed and the order of their interactions with the signature will be modulated with the key. To do this, we randomly take a number of motion vectors of the selection obtained previously.
  • the random generator is initialized by the key. This initialization can be carried out by a so-called public key, common to all the signed videos, or a so-called private key to uniquely identify this video sequence. You can of course use the two keys to sign a video sequence.
  • the method according to the invention also has the great advantage of allowing real-time authentication of a video signed with the method.
  • the recognition operations are simple, since they directly exploit the motion vectors contained in the signal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Dot-Matrix Printers And Others (AREA)

Abstract

Procédé de marquage d'un signal numérique vidéo compressé par introduction d'une signature numérique noyée dans le signal vidéo compressé, ledit signal représentant une série d'au moins deux images vidéo, chacune des images étant divisée en une pluralité de régions, ledit signal comprenant des vecteurs de mouvement représentant le mouvement des régions entre la première et la deuxième image, caractérisé en ce que l'on modifie au moins l'un des coefficients X ou Y d'au moins un des dits vecteurs de mouvement.

Description

Procédé de marquage d'un signal numérique vidéo compressé
Domaine technique
La présente invention a trait au marquage de signaux vidéo et en particulier concerne un procédé de marquage d'un signal numérique vidéo compressé par introduction d'une signature numérique noyée dans le signal vidéo.
Les possibilités de transmission d'images au moyen des nouveaux médias tels qu'Internet et les télévisions par satellite impliquent que le volume des données qui s'échangent et en particulier les images vidéo, va en s'amplifiant.
Parallèlement, les développements récents dans le domaine de la télévision et de la vidéo numériques, permettent non seulement une sensible amélioration de la qualité des images, mais également la réalisation de copies de qualité identique à l'original, sans qu'il soit possible de distinguer la copie de l'original.
C'est pourquoi des recherches ont été entreprises dans le but de permettre d'identifier de façon certaine l'auteur d'une image vidéo, afin de lui permettre de faire valoir ses droits vis à vis de diffuseurs non autorisés.
Technique antérieure
On connaît des procédés de protection des images vidéo qui consistent à y introduire une signature numérique en modifiant légèrement les données de façon à pouvoir retrouver ladite signature. Cette signature peut ensuite être utilisée pour identifier l'auteur de l'image. Deux techniques principales de signature ont été utilisées jusqu'ici. La plus simple consiste à moduler la luminance d'un pixel choisi pseudo-aléatoirement. Cette technique est utilisée en particulier pour des images en tons de gris (grey scale images) et est décrite notamment dans l'article de R.G. van Schnydel, et al. ("Digital watermark," Proceedings ofthe 1994 1st IEEE International Conférence on Image Processing, Vol.2, pp. 86-90, 1994).
Des techniques plus complexes ont également été proposées, dans lesquelles l'image est coupée en blocs avec une modulation d'amplitude et une taille de bloc qui sont eux-mêmes modulés par l'énergie locale. Des techniques adaptées aux images noir et blanc ont été proposées par K. Matsui, et al. ("How to secretely imbed a signature on a picture," The Journal of the interactive Multimedia Association Intellectual Property Project, Vol. 1 , No. 1 , pp. 187-206, January 1994). Dans l'article de W. Bender, et al. ("Techniques for Data Hiding," Proceedings of the SPIE, 2420:40, February 1995), la différence entre la valeur de luminance des pixels est utilisée. Alors que ce dernier article propose de duplifier les régions texturees et d'utiliser ensuite un calcul d'autocorrélation, une technique très souvent utilisée est la modification des coefficients DCT générés par les encodeurs JPEG (S. Burgett, et al. "A Novel Method for Copyright Labelling Digitized Image Data," IEEE Transactions on Communications, September 1994) ou MPEG-2. Ces deux techniques sont respectivement bien adaptées pour des images couleur ou des images couleur animées.
Le nombre de bits générés par les images dans la transmission d'informations vidéo nécessite un taux de compression élevé. Dans ce domaine, le format MPEG s'est rapidement imposé et est devenu un standard international, la plupart des appareils professionnels traitant les signaux vidéo sous cette forme.
Une technique d'identification propre à MPEG utilise une partie du signal compressé pour des informations destinées à identifier le fournisseur, ainsi qu'un bit, dit de protection, indiquant que l'image est protégée et que toute copie en est interdite. Toutefois, ces éléments n'offrent aucune sécurité puisque, leur position étant clairement définie dans la norme MPEG, il est très facile de les supprimer.
Comme on l'a mentionné plus haut, la présente invention a trait à un procédé de marquage d'un signal numérique vidéo compressé par introduction d'une signature numérique noyée dans le signal vidéo.
Un tel procédé ne présente un intérêt que si la signature ne peut pas être effacée facilement et si elle peut supporter les manipulations telles que compression et décompression, fonction zoom et déplacement d'images, cette signature ne devant bien entendu modifier le signal vidéo que d'une manière imperceptible.
On sait que la norme MPEG est basée sur une analyse de l'évolution des différentes trames et de la transmission de ces différences. Il a notamment été observé que, d'une image à l'autre, un grand nombre d'informations ne changent pas, voire se retrouvent dans un plan légèrement différent. A cet effet, l'encodeur MPEG décompose l'image en blocs, usuellement de 8 par 8 pixels, des opérations de comparaison étant effectuées sur ces blocs. En particulier, de telles opérations se rapportent à la DCT, à la DFD et aux vecteurs de mouvement. Les versions les plus récentes de MPEG permettent de réunir un ensemble de blocs et d'effectuer des opérations sur cet ensemble de blocs appelé région.
La DCT (Discrète Cosinus Transform) est une transformée en Cosinus Discret qui permet d'obtenir les amplitudes des différentes fréquences qui composent une image. Son intérêt réside dans le fait qu'il est alors possible de compresser sélectivement les différentes bandes des fréquences de manière à minimiser la distorsion visuelle. Elle est en général faite sur des blocs de taille réduite (typiquement 8x8). Cette transformation est appliquée à tous les blocs composants l'image. Elle est suivie d'une étape de quantification et de codage entropique.
La DFD (Displaced Frame Différence) représente la différence entre l'image prédite par le modèle translationnel et l'image réelle.
Le codage DCT est appliqué pour transmettre les informations de type DFD .
Les vecteurs de mouvement sont utilisés lorsque, d'une trame à l'autre, un même bloc se retrouve légèrement décalé. Dans ce cas, le format MPEG permet d'indiquer qu'un bloc présent dans l'image précédente se retrouve dans l'image en cours de façon légèrement décalée dans le plan, d'une valeur correspondant aux coefficients X et Y. Ce principe autorise des erreurs, c'est-à-dire que dans le cas où une petite partie du nouveau bloc ainsi recréé est différente, le vecteur de mouvement sera accompagné d'une information DFD contenant les différences entre le bloc précédent déplacé et les informations visuelles réelles de ce nouveau bloc.
De précédentes expériences de marquage ont mis en oeuvre les coefficients DCT afin d'intégrer la signature à un signal vidéo compressé. Cette technique présente toutefois une grande sensibilité au cadrage de l'image, et un déplacement d'un ou deux pixels a pour résultat des coefficients DCT différents, ce qui rend l'extraction de la signature impossible. Cet inconvénient est d'autant plus gênant que certains appareils de traitement vidéo provoquent un décalage d'un pixel sur le signal vidéo produit. Exposé de l'invention
Le but de la présente invention est de proposer un procédé de marquage d'un signal numérique vidéo compressé par l'introduction d'une signature noyée dans le signal numérique, qui soit robuste, invisible et reconnaissable en temps réel.
A cet effet, l'invention concerne un procédé de marquage d'un signal numérique vidéo compressé par introduction d'une signature numérique noyée dans le signal vidéo compressé, ledit signal représentant une série d'au moins deux images vidéo, chacune des images étant divisée en une pluralité de régions, ledit signal comprenant des vecteurs de mouvement représentant le mouvement des régions entre la première et la deuxième image, le procédé étant caractérisé en ce que l'on modifie au moins l'un des coefficients X ou Y d'au moins un des dits vecteurs de mouvement, une région pouvant consister en un bloc.
Selon un mode d'exécution, on sélectionne un jeu de vecteurs de mouvements MV(i) ayant un faible impact visuel, de préférence un jeu de vecteurs dont la norme est inférieure à un seuil R, par exemple un seuil R égal à 5.
Selon une première variante, on sélectionne un jeu de vecteurs contenu dans une trame précédant une trame contenant toutes les informations de l'image (trame du type I).
Selon une deuxième variante, on modifie le jeu de vecteurs de mouvement MV(i) selon une sélection pseudo-aléatoire modulée par une clé, la signature pouvant comporter une pluralité de bits S(i) et au moins l'un des dits coefficients X ou Y des vecteurs de mouvement pouvant être modifiés selon au moins un des bits de la signature, le procédé pouvant comporter en outre les étapes suivantes: générer un nombre aléatoire A initialisé par un paramètre issu du signal vidéo, comportant le même nombre de bits que S, modifier l'un des coefficients X ou Y de telle sorte que celui-ci soit signé avec le bit "1" si plus de la moitié des bits de A sont identiques à S ou avec le bit "0" dans le cas contraire.
Le paramètre initialisant le nombre aléatoire peut être une combinaison mathématique de la norme du vecteur de mouvement à modifier. On peut modifier les coefficients X ou Y des vecteurs de mouvement entre la deuxième et la troisième trame d'une proportion inverse à celle de la modification effectuée entre la première et la deuxième trame.
L'invention concerne également un procédé d'extraction d'une signature numérique noyée dans un signal numérique vidéo compressé, ledit signal représentant une série d'au moins deux images vidéo, chacune des images étant divisée en une pluralité de régions, ledit signal comprenant des vecteurs de mouvement signés représentant le mouvement modifié des régions entre la première et la deuxième image.
Le procédé selon l'invention présente l'avantage d'être très robuste, puisque seule la connaissance du signal vidéo original permet de découvrir les vecteurs qui ont été modifiés. L'image elle-même ayant été modifiée, le traitement ultérieur de ce signal ne peut pas voir sa signature effacée.
Le procédé comprend essentiellement deux étapes: la sélection des régions et la modification des vecteurs de mouvement.
Description du procédé
La description qui suit, donnée à titre d'exemple, se réfère au dessin dans lequel la Fig.1 est un schéma illustrant les étapes du procédé.
Sélection des régions à signer
Une première sélection des vecteur candidats susceptibles d'être signés est réalisée en utilisant des paramètres liés aux caractéristiques de la vidéo.
Il a été démontré que la perception visuelle s'accommode facilement de changements effectués dans des régions en mouvement. De ce fait, le choix de modifier des vecteurs de mouvement s'avère propice puisque ceux-ci se réfèrent à des régions en mouvement. Les modifications induites par le procédé de codage sont noyées dans la dynamique de l'image. De plus, en sélectionnant d'une manière particulière les vecteurs de mouvement, la visibilité de ces modifications peut être encore minimisée. II convient de noter également que cette signature est répartie sur toute l'image considérée et non pas concentrée dans une région de l'écran comme on peut l'observer dans d'autres systèmes de codage. De plus, pour autant que le nombre de vecteurs de mouvement soit suffisant, la signature est reproduite en plusieurs exemplaires dans une trame et cela sur chaque trame contenant des vecteurs de mouvement. Dans le cas où le nombre de vecteurs est inférieur au nombre de bits de la signature, celle-ci est répartie sur plusieurs trames. Ceci a pour conséquence que, même lorsqu'on utilise un extrait du signal vidéo, la signature pourra être recherchée.
Il serait d'autre part préjudiciable à l'effet visuel de modifier toujours les mêmes vecteurs dans les trames successives. Bien que le nombre de trames séparant deux trames contenant toutes les informations de l'image soit en général inférieur à 10, les accumulations de l'erreur qu'induit la signature peuvent devenir visible. Pour palier à de tels défauts, plusieurs solutions peuvent être mises en oeuvre, soit individuellement, soit collectivement :
- choisir une trame contenant des vecteurs de mouvement qui précède une trame contenant toute l'image;
- choisir des blocs dont la modification sera peu visible. Par exemple ceux dont la norme L du vecteur est comprise dans un certain intervalle. Cette norme peut être calculée de la manière suivante : L0 = sup(X.Y) ou L1 = |X|+|Y| ou
L2 = Sqrt(X*X+Y*Y) avec Sqrt désignant la fonction racine carrée; et où X et Y sont les coefficients du vecteur de mouvement;
- choisir un jeu de vecteurs très différents d'une trame à l'autre afin d'éviter l'accumulation de dérive;
- compenser la modification dans la trame suivante, dans la mesure où un vecteur concernant un bloc identique existe.
Après la sélection d'un jeu de vecteurs répondant aux critères énoncés ci- dessus, l'étape suivante est de faire intervenir la clé qui va définir quels sont les vecteurs qui participeront au codage. Cette clé doit non seulement permettre de choisir les vecteurs, mais également l'ordre de leur intervention au moment du codage. A cet effet, tous les vecteurs sont listés et l'ordre de leurs interactions avec la signature va être modulé avec la clé. Pour ce faire, on prélève aléatoirement un certain nombre de vecteurs de mouvements de la sélection obtenue précédemment. Le générateur aléatoire est initialisé par la clé. Cette initialisation peut être réalisée par une clé dite publique, commune à toutes les vidéos signées, ou une clé dite privée pour identifier d'une manière unique cette séquence vidéo. On peut bien entendu utiliser les deux clés pour signer une séquence vidéo.
Modification des vecteurs de mouvement
Méthode de modification
Une méthode simple consiste à modifier le coefficient X, ou le coefficient Y, selon le bit à cacher par une opération de substitution du bit de poids faible de ce coefficient. Ce coefficient aura ainsi alors une valeur paire si le bit est zéro ou impaire si le bit est 1.
Signature directe
Selon le procédé de l'invention, on introduit une signature numérique, par exemple un mot de 32 bits dans un signal vidéo compressé. A cet effet, les coefficients X ou Y des vecteurs de mouvement sélectionnés sont modifiés en fonction de la valeur du bit de la clé. Afin d'obtenir un marquage robuste, on peut par exemple sélectionner 10 vecteurs représentant des mouvements de bloc répartis sur toute la surface de l'image et les modifier en fonction de la valeur de la signature. Ceci nous donne la possibilité d'intégrer 20 bits de la signature dans les coefficients X et Y dans le cas où l'on choisit de modifier les deux coefficients. Si le nombre de bits est supérieur aux nombre de coefficients susceptibles d'être signés dans une image donnée, on, peut répartir la signature sur plusieurs images. Par exemple, on peut signer 1 bloc/image et utiliser 10 images pour cacher 10 bits. Lorsque les 32 bits de la signature sont utilisés, on recommence avec le premier bit, assurant ainsi une plus grande sécurité du codage, même si la copie ne se fait que sur une partie de la séquence vidéo.
Signature probabiliste
Une autre technique, beaucoup plus sûre, permet de s'affranchir totalement des problèmes de synchronisation. Cette technique comporte les étapes suivantes, pour l'insertion d'une signature S: 1. Sélectionner un vecteur selon les critères de sélection exposés précédemment.
2. Générer une nombre aléatoire A comportant le même nombre de bits que S en utilisant un paramètre de la vidéo pour initialiser le générateur aléatoire. Par exemple la norme du vecteur de mouvement.
3. Modifier l'un des coefficients X ou Y de manière à signer ce coefficient avec le bit "1" si plus de la moitié des bits du nombre A sont identiques à S, soit d(S, A) < d(S, NOT(A)), ou avec le bit "0" dans le cas contraire, où : NOT est la fonction Booléenne de Négation, d() est la distance définie entre la signature S et le nombre A comme: d(S,A) = Sum(Abs(S(i)-A(i)), Abs() étant la fonction valeur absolue et Sum() la somme portant sur tous les bits de la signature.
On peut démontrer que cet algorithme permet de retrouver la signature par convergence statistique.
Cette technique fonctionne quelle que soit la position spatio-temporelle des blocs dans la vidéo. Cela signifie qu'aucune synchronisation entre les bits de signature et les blocs sélectionnés n'est plus nécessaire. La suppression de parties de l'image ou de trames entières a pour seules conséquences la diminution de la fiabilité de la signature retrouvée et l'augmentation du nombre de trames pour de retrouver la signature.
Les données vidéo peuvent être n'importe quelles données facilement accessibles dans le signal vidéo (valeur de vecteurs de mouvement, coefficients DC, etc.).
La figure 1 illustre un exemple de mise en oeuvre du procédé de signature selon l'invention. On effectue un premier décodage entropique du signal vidéo (bitstream), puis on extrait les vecteurs de mouvement. Après une première sélection effectuée selon les critères visuels exposés précédemment, une deuxième sélection, dépendant de la clé est effectuée. On modifie les coefficients des vecteurs ainsi sélectionnés, selon la méthode directe ou la méthode probabiliste décrites ci-dessus. Un codage entropique avec les nouveaux vecteurs permet d'obtenir le signal vidéo compressé au format initial MPEG. Signature dans le cas d'une séguence mixte d'images codées Inter/lntra
Il va de soi que pour mener à bien cette opération, la présence de vecteurs de mouvement est indispensable. A cet effet, MPEG comprend trois types de trames, à savoir des trames du type I (Intra) contenant toutes les informations de l'image, sans référence aux images passées, des trames du type B (Interpolated) et des trames du type P (Predicted), ces deux derniers types de trames contenant des informations exprimant les différences par rapport à la trame précédente et pouvant contenir des vecteurs de mouvement X et Y.
Les trames d'une séquence sont organisées en groupes d'images (GOP : Group Of Pictures), chaque groupe commençant toujours par une trame du type I. La présence d'une trame du type I dans chaque groupe est nécessaire. En effet, si, pour une séquence vidéo donnée, l'on ne transmettait que des trames du type B ou P, exprimant des différences, cela serait certainement avantageux en terme de quantité d'informations transmises, mais empêcherait tout décodage dans le cas où la première image n'aurait pas été reçue.
Un groupe d'images (GOP) est composé généralement de huit à dix trames. Ce nombre de trames n'est pas imposé par la norme MPEG. Toutefois, il ne dépasse en général pas 16 afin de ne pas nuire à la fiabilité de la transmission.
Exemple de groupes d'images (GOP) :
I P B B P B B P B B I B B P B B P B B
GOP 1 GOP 2
Le procédé de reconnaissance de la signature repose sur la présence de vecteurs de mouvement dans les trames des types P ou B. Comme on a dit plus haut, ce sont ces vecteurs de mouvement que l'on modifie pour introduire la signature. Il se peut que, lors de certaines étapes comme le montage d'une séquence vidéo, le signal soit uniquement composé des trames du type I et rende momentanément la signature impossible à détecter, bien qu'étant toujours présente dans le signal vidéo. En revanche, les impératifs de largeur de bande disponible lors du réencodage d'une telle séquence en vue de son transport sur un support gravé (CD) ou diffusé (TV), vont faire nécessairement réapparaître le codage différentiel. On a déjà indiqué que le nombre de trames dans un groupe d'images (GOP) peut varier suivant le module de compression utilisé. De ce fait, si l'on décompresse un signal vidéo compressé signé selon le procédé de l'invention et qu'on le recompresse avec un nombre différent de trames par groupe, certaines trames auront des vecteurs totalement différents de ceux présents lors du marquage.
Signal lors du marquage avec 8 trames par groupe:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 . . .
I P B P P B P P I P P B B P P B I B P P
Signal lors d'une recompression avec 10 trames par groupe:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 . . .
I P B P P B P P P B I P B P P B P P B B
On constate que les vecteurs encodés à la trame 11 ont disparu car la nouvelle trame 11 est du type I. Ceci est toutefois temporaire puisque la trame 12 va contenir des informations de différence par rapport à la trame précédente et donc faire réapparaître les vecteurs de mouvement.
Le procédé selon l'invention présente en outre le grand avantage de permettre l'authentification en temps réel d'une vidéo signée avec le procédé. Les opérations de reconnaissance sont simples, puisqu'elles exploitent directement les vecteurs de mouvement contenus dans le signal.
Si, contre toute attente, le signal à authentifier ne comportait plus de vecteurs de mouvement, il reste toujours la possibilité de le décompresser, de façon à obtenir un signal vidéo conventionnel, puis de le recompresser de manière à faire réapparaître les vecteurs de mouvement. Bien entendu, dans ce cas, la possibilité de reconnaître une signature en temps réel disparaît.
Autres avantages du procédé
La signature ou la lecture des vecteurs de mouvement requiert une puissance de calcul négligeable comparée à l'opération de codage ou même de décodage. Ceci est dû à l'absence de transformée mathématique comme il peut en exister dans d'autres méthodes (DCT, Estimation de mouvement, etc.). Ceci a pu être expérimentalement constaté sur un encodeur MPEG-4. Son implantation au sein de systèmes de codage aura donc un impact minime sur le prix de revient du produit. Ceci est à comparer avec un système qui ne pourrait pas travailler directement dans le domaine compressé. Une technique de ce type nécessiterait un supercalculateur, par exemple de type Cray, pour signer une vidéo avec un débit insuffisant de 5 trames/seconde.
La signature n'introduit qu'une modification infime de taille de la vidéo compressée. Dans le cas des systèmes basés sur la DCT il faut prévoir des procédures beaucoup plus complexes pour limiter l'augmentation du débit numérique lié à l'introduction de la signature. Le procédé selon l'invention pourra donc être placé sur une ligne de transmission de vidéo de manière à n'avoir aucun impact significatif sur le délai ou le débit de la transmission.
Les vecteurs de mouvement sont intrinsèquement relatifs au mouvement présent dans la vidéo. En conséquence un cadrage de l'image différent, tel que le déplacement latéral de deux bits, ne peut détruire la signature. Ceci a été testé avec des translations de quelques pixels et des rotations de 2 à 3 degrés.
La méthode est exceptionnellement robuste à la compression. Ceci est dû au fait que la compression des images vidéo se fait essentiellement par quantification de la DFD. Si cette quantification diminue l'énergie de la DFD, la fiabilité de l'extraction de la signature s'en trouve renforcée. (Les tests montrent une robustesse à des débits de 1 Mbits/s, en CCIR601 10 trames/s).

Claims

Revendications
1. Procédé de marquage d'un signal numérique vidéo compressé par introduction d'une signature numérique noyée dans le signal vidéo compressé, ledit signal représentant une série d'au moins deux images vidéo, chacune des images étant divisée en une pluralité de régions, ledit signal comprenant des vecteurs de mouvement représentant le mouvement des régions entre la première et la deuxième image, caractérisé en ce que l'on modifie au moins l'un des coefficients X ou Y d'au moins un des dits vecteurs de mouvement.
2. Procédé selon la revendication 1 , caractérisé en ce que l'on sélectionne un jeu de vecteurs de mouvements MV(i) ayant un faible impact visuel.
3. Procédé selon la revendication 2, caractérisé en ce que l'on sélectionne un jeu de vecteurs dont la norme est inférieure à un seuil R.
4. Procédé selon la revendication 2, caractérisé en ce que ledit seuil R est égal à 5.
5. Procédé selon la revendication 2, caractérisé en ce que l'on sélectionne un jeu de vecteurs contenu dans une trame précédant une trame contenant toutes les informations de l'image (trame du type I).
6. Procédé selon la revendication 2, caractérisé en ce que l'on modifie le jeu de vecteurs de mouvement MV(i) selon une sélection pseudo-aléatoire modulée par une clé.
7. Procédé selon la revendication 6, caractérisé en ce que la signature comporte une pluralité de bits S(i) et en ce que l'on modifie au moins l'un des dits coefficients X ou Y des vecteurs de mouvement selon au moins un des bits de la signature.
8. Procédé selon la revendication 7, caractérisé en ce qu'il comporte en outre les étapes suivantes: générer un nombre aléatoire A initialisé par un paramètre issu du signal vidéo, comportant le même nombre de bits que S, modifier l'un des coefficients X ou Y de telle sorte que celui-ci soit signé avec le bit "1" si plus de la moitié des bits de A sont identiques à S ou avec le bit "0" dans le cas contraire.
9. Procédé selon la revendication 8, caractérisé en ce que le paramètre initialisant le nombre aléatoire est une combinaison mathématique de la norme du vecteur de mouvement à modifier.
10. Procédé selon la revendication 1, caractérisé en ce qu'une région consiste en un bloc.
11. Procédé selon l'une des revendications précédentes, caractérisé en ce que l'on modifie les coefficients X ou Y des vecteurs de mouvement entre la deuxième et la troisième trame d'une proportion inverse à celle de la modification effectuée entre la première et la deuxième trame.
12. Procédé d'extraction d'une signature numérique noyée dans un signal numérique vidéo compressé, ledit signal représentant une série d'au moins deux images vidéo, chacune des images étant divisée en une pluralité de régions, ledit signal comprenant des vecteurs de mouvement signés représentant le mouvement modifié des régions entre la première et la deuxième image.
PCT/CH1998/000310 1997-07-18 1998-07-15 Procede de marquage d'un signal numerique video compresse WO1999004570A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US09/463,053 US6785332B1 (en) 1997-07-18 1998-07-15 Method for marking a compressed digital video signal
AT98931874T ATE237210T1 (de) 1997-07-18 1998-07-15 Verfahren zur markierung eines komprimierten digitalvideosignals
EP98931874A EP0997042B1 (fr) 1997-07-18 1998-07-15 Procede de marquage d'un signal numerique video compresse
DE69813230T DE69813230T2 (de) 1997-07-18 1998-07-15 Verfahren zur markierung eines komprimierten digitalvideosignals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CH176597 1997-07-18
CH1765/97 1997-07-18

Publications (1)

Publication Number Publication Date
WO1999004570A1 true WO1999004570A1 (fr) 1999-01-28

Family

ID=4218058

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CH1998/000310 WO1999004570A1 (fr) 1997-07-18 1998-07-15 Procede de marquage d'un signal numerique video compresse

Country Status (5)

Country Link
US (1) US6785332B1 (fr)
EP (1) EP0997042B1 (fr)
AT (1) ATE237210T1 (fr)
DE (1) DE69813230T2 (fr)
WO (1) WO1999004570A1 (fr)

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8850477B2 (en) 1995-10-02 2014-09-30 Starsight Telecast, Inc. Systems and methods for linking television viewers with advertisers and broadcasters
US8869204B2 (en) 1996-05-03 2014-10-21 Starsight Telecast, Inc. Method and system for displaying advertisements in an electronic program guide
US8887184B2 (en) 2006-12-20 2014-11-11 United Video Properties, Inc. Systems and methods for providing remote access to interactive media guidance applications
US8904441B2 (en) 2003-11-06 2014-12-02 United Video Properties, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US8959547B2 (en) 2007-04-20 2015-02-17 Rovi Guides, Inc. Systems and methods for providing remote access to interactive media guidance applications
US8966516B2 (en) 2007-04-03 2015-02-24 Google Inc. Determining automatically generated channel tunes based on channel tune dwell times
US9003451B2 (en) 1996-12-10 2015-04-07 Rovi Guides, Inc. Internet television program guide system
US9021538B2 (en) 1998-07-14 2015-04-28 Rovi Guides, Inc. Client-server based interactive guide with server recording
US9071872B2 (en) 2003-01-30 2015-06-30 Rovi Guides, Inc. Interactive television systems with digital video recording and adjustable reminders
US9071372B2 (en) 2007-12-19 2015-06-30 Rovi Guides, Inc. Methods and devices for presenting an interactive media guidance application
US9084006B2 (en) 1998-07-17 2015-07-14 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US9118958B2 (en) 1999-12-10 2015-08-25 Rovi Guides, Inc. Systems and methods for coordinating interactive and passive advertisement and merchandising opportunities
US9125169B2 (en) 2011-12-23 2015-09-01 Rovi Guides, Inc. Methods and systems for performing actions based on location-based rules
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US9191722B2 (en) 1997-07-21 2015-11-17 Rovi Guides, Inc. System and method for modifying advertisement responsive to EPG information
US9197943B2 (en) 1998-12-03 2015-11-24 Rovi Guides, Inc. Electronic program guide with related-program search feature
US9204184B2 (en) 1998-07-17 2015-12-01 Rovi Guides, Inc. Interactive television program guide with remote access
US9204193B2 (en) 2010-05-14 2015-12-01 Rovi Guides, Inc. Systems and methods for media detection and filtering using a parental control logging application
US9215504B2 (en) 2006-10-06 2015-12-15 Rovi Guides, Inc. Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications
US9253262B2 (en) 2013-01-24 2016-02-02 Rovi Guides, Inc. Systems and methods for connecting media devices through web sockets
US9288521B2 (en) 2014-05-28 2016-03-15 Rovi Guides, Inc. Systems and methods for updating media asset data based on pause point in the media asset
US9294799B2 (en) 2000-10-11 2016-03-22 Rovi Guides, Inc. Systems and methods for providing storage of data on servers in an on-demand media delivery system
US9307281B2 (en) 2007-03-22 2016-04-05 Rovi Guides, Inc. User defined rules for assigning destinations of content
US9319735B2 (en) 1995-06-07 2016-04-19 Rovi Guides, Inc. Electronic television program guide schedule system and method with data feed access
US9326025B2 (en) 2007-03-09 2016-04-26 Rovi Technologies Corporation Media content search results ranked by popularity
US9402102B2 (en) 1995-10-02 2016-07-26 Rovi Guides, Inc. System and method for using television schedule information
US9426509B2 (en) 1998-08-21 2016-08-23 Rovi Guides, Inc. Client-server electronic program guide
US9667903B2 (en) 1995-10-02 2017-05-30 Rovi Guides, Inc. Interactive computer system for providing television schedule information
US10063934B2 (en) 2008-11-25 2018-08-28 Rovi Technologies Corporation Reducing unicast session duration with restart TV
US10631066B2 (en) 2009-09-23 2020-04-21 Rovi Guides, Inc. Systems and method for automatically detecting users within detection regions of media devices

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7805764B1 (en) * 2000-03-31 2010-09-28 Doug Carson & Associates, Inc. Sequencing data blocks to provide hidden data on a recording medium
EP1377068A3 (fr) * 2002-06-28 2005-03-02 STMicroelectronics S.A. Procédé d'insertion de messages binaires dans des images vidéo
FR2846828B1 (fr) * 2002-10-31 2005-03-11 France Telecom Procede de tatouage d'un signal video, systeme et support de donnees pour la mise en oeuvre de ce procede, procede d'extraction du tatouage d'un signal video, systeme pour la mise en oeuvre de ce procede
WO2008118146A1 (fr) * 2007-03-23 2008-10-02 Thomson Licensing Modification d'un flux binaire codé
KR101518999B1 (ko) * 2007-06-14 2015-05-12 톰슨 라이센싱 코딩된 비트스트림의 수정
KR101571573B1 (ko) 2007-09-28 2015-11-24 돌비 레버러토리즈 라이쎈싱 코오포레이션 부가적인 정보 역량을 이용한 멀티미디어 코딩 및 디코딩

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762417A2 (fr) * 1995-08-25 1997-03-12 Sony Corporation Enregistrement et reproduction de signaux,support d'enregistrement de signaux et transmission et réception de signaux

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3885217A (en) * 1973-07-11 1975-05-20 Computer Specifics Corp Data transmission system
FR2477816A1 (fr) * 1980-03-04 1981-09-11 Telediffusion Fse Systeme de television utilisant un code de reperage superpose a l'image
US5206906A (en) * 1991-12-31 1993-04-27 At&T Bell Laboratories Video scrambling system
US5778102A (en) * 1995-05-17 1998-07-07 The Regents Of The University Of California, Office Of Technology Transfer Compression embedding
US5960081A (en) * 1997-06-05 1999-09-28 Cray Research, Inc. Embedding a digital signature in a video sequence

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762417A2 (fr) * 1995-08-25 1997-03-12 Sony Corporation Enregistrement et reproduction de signaux,support d'enregistrement de signaux et transmission et réception de signaux

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SCHYNDEL VAN R G ET AL: "A DIGITAL WATERMARK", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (IC, AUSTIN, NOV. 13 - 16, 1994, vol. 2, no. CONF. 1, 13 November 1994 (1994-11-13), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 86 - 90, XP000522615 *

Cited By (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9319735B2 (en) 1995-06-07 2016-04-19 Rovi Guides, Inc. Electronic television program guide schedule system and method with data feed access
US8850477B2 (en) 1995-10-02 2014-09-30 Starsight Telecast, Inc. Systems and methods for linking television viewers with advertisers and broadcasters
US9918035B2 (en) 1995-10-02 2018-03-13 Rovi Guides, Inc. Interactive computer system for providing television schedule information
US9667903B2 (en) 1995-10-02 2017-05-30 Rovi Guides, Inc. Interactive computer system for providing television schedule information
US9402102B2 (en) 1995-10-02 2016-07-26 Rovi Guides, Inc. System and method for using television schedule information
US8869204B2 (en) 1996-05-03 2014-10-21 Starsight Telecast, Inc. Method and system for displaying advertisements in an electronic program guide
US9003451B2 (en) 1996-12-10 2015-04-07 Rovi Guides, Inc. Internet television program guide system
US9191722B2 (en) 1997-07-21 2015-11-17 Rovi Guides, Inc. System and method for modifying advertisement responsive to EPG information
US9055318B2 (en) 1998-07-14 2015-06-09 Rovi Guides, Inc. Client-server based interactive guide with server storage
US9021538B2 (en) 1998-07-14 2015-04-28 Rovi Guides, Inc. Client-server based interactive guide with server recording
US9055319B2 (en) 1998-07-14 2015-06-09 Rovi Guides, Inc. Interactive guide with recording
US9232254B2 (en) 1998-07-14 2016-01-05 Rovi Guides, Inc. Client-server based interactive television guide with server recording
US9154843B2 (en) 1998-07-14 2015-10-06 Rovi Guides, Inc. Client-server based interactive guide with server recording
US9118948B2 (en) 1998-07-14 2015-08-25 Rovi Guides, Inc. Client-server based interactive guide with server recording
US9226006B2 (en) 1998-07-14 2015-12-29 Rovi Guides, Inc. Client-server based interactive guide with server recording
US10075746B2 (en) 1998-07-14 2018-09-11 Rovi Guides, Inc. Client-server based interactive television guide with server recording
US9084006B2 (en) 1998-07-17 2015-07-14 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US10271088B2 (en) 1998-07-17 2019-04-23 Rovi Guides, Inc. Interactive television program guide with remote access
US9185449B2 (en) 1998-07-17 2015-11-10 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US9237369B2 (en) 1998-07-17 2016-01-12 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US9706245B2 (en) 1998-07-17 2017-07-11 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
US9204184B2 (en) 1998-07-17 2015-12-01 Rovi Guides, Inc. Interactive television program guide with remote access
US9426509B2 (en) 1998-08-21 2016-08-23 Rovi Guides, Inc. Client-server electronic program guide
US9197943B2 (en) 1998-12-03 2015-11-24 Rovi Guides, Inc. Electronic program guide with related-program search feature
US9118958B2 (en) 1999-12-10 2015-08-25 Rovi Guides, Inc. Systems and methods for coordinating interactive and passive advertisement and merchandising opportunities
US9294799B2 (en) 2000-10-11 2016-03-22 Rovi Guides, Inc. Systems and methods for providing storage of data on servers in an on-demand media delivery system
US9071872B2 (en) 2003-01-30 2015-06-30 Rovi Guides, Inc. Interactive television systems with digital video recording and adjustable reminders
US9369741B2 (en) 2003-01-30 2016-06-14 Rovi Guides, Inc. Interactive television systems with digital video recording and adjustable reminders
US8904441B2 (en) 2003-11-06 2014-12-02 United Video Properties, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US10880607B2 (en) 2003-11-06 2020-12-29 Rovi Guides, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US9191719B2 (en) 2003-11-06 2015-11-17 Rovi Guides, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US10986407B2 (en) 2003-11-06 2021-04-20 Rovi Guides, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US9215504B2 (en) 2006-10-06 2015-12-15 Rovi Guides, Inc. Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications
US9197936B2 (en) 2006-12-20 2015-11-24 Rovi Guides, Inc. Systems and methods for providing remote access to interactive media guidance applications
US8887184B2 (en) 2006-12-20 2014-11-11 United Video Properties, Inc. Systems and methods for providing remote access to interactive media guidance applications
US9326025B2 (en) 2007-03-09 2016-04-26 Rovi Technologies Corporation Media content search results ranked by popularity
US10694256B2 (en) 2007-03-09 2020-06-23 Rovi Technologies Corporation Media content search results ranked by popularity
US9307281B2 (en) 2007-03-22 2016-04-05 Rovi Guides, Inc. User defined rules for assigning destinations of content
US8966516B2 (en) 2007-04-03 2015-02-24 Google Inc. Determining automatically generated channel tunes based on channel tune dwell times
US8959547B2 (en) 2007-04-20 2015-02-17 Rovi Guides, Inc. Systems and methods for providing remote access to interactive media guidance applications
US10034054B2 (en) 2007-04-20 2018-07-24 Rovi Guides, Inc. Systems and methods for providing remote access to interactive media guidance applications
US9071372B2 (en) 2007-12-19 2015-06-30 Rovi Guides, Inc. Methods and devices for presenting an interactive media guidance application
US10063934B2 (en) 2008-11-25 2018-08-28 Rovi Technologies Corporation Reducing unicast session duration with restart TV
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US10631066B2 (en) 2009-09-23 2020-04-21 Rovi Guides, Inc. Systems and method for automatically detecting users within detection regions of media devices
US9204193B2 (en) 2010-05-14 2015-12-01 Rovi Guides, Inc. Systems and methods for media detection and filtering using a parental control logging application
US9125169B2 (en) 2011-12-23 2015-09-01 Rovi Guides, Inc. Methods and systems for performing actions based on location-based rules
US9253262B2 (en) 2013-01-24 2016-02-02 Rovi Guides, Inc. Systems and methods for connecting media devices through web sockets
US9288521B2 (en) 2014-05-28 2016-03-15 Rovi Guides, Inc. Systems and methods for updating media asset data based on pause point in the media asset

Also Published As

Publication number Publication date
EP0997042A1 (fr) 2000-05-03
US6785332B1 (en) 2004-08-31
DE69813230D1 (de) 2003-05-15
DE69813230T2 (de) 2004-02-12
EP0997042B1 (fr) 2003-04-09
ATE237210T1 (de) 2003-04-15

Similar Documents

Publication Publication Date Title
EP0997042B1 (fr) Procede de marquage d&#39;un signal numerique video compresse
Deguillaume et al. Robust 3D DFT video watermarking
US8995711B2 (en) Efficient watermarking approaches of compressed media
Liu et al. High-performance JPEG steganography using complementary embedding strategy
EP1173980B1 (fr) Procede d&#39;insertion d&#39;un filigrane dans une image
EP1593268A1 (fr) Methode et appareil de transmission securisee d&#39;images code jpeg
FR2842691A1 (fr) Procede et dispositif de transformation d&#39;un signal numerique
EP1473944A2 (fr) Procédé de tatouage d&#39;une séquence vidéo à sélection adaptative de la zone d&#39;insertion du tatouage, procédé de détection, dispositifs, support de données et programmes d&#39;ordinateur correspondants.
EP1470714A1 (fr) Dispositif securise pour le traitement des oeuvres audiovisuelles de haute qualite
FR2896938A1 (fr) Procede de tatouage de donnees numeriques
EP0985313A1 (fr) Procede de dissimulation d&#39;informations binaires dans une image numerique
WO2020169781A1 (fr) Procédé permettant de dissimuler des données dans une image ou un flux vidéo à l&#39;intérieur d&#39;une chaîne de compression
Kanphade et al. Forward modified histogram shifting based reversible watermarking with reduced pixel shifting and high embedding capacity
EP1554879B1 (fr) Dispositif pour la transformation de contenus multimedias et audiovisuels de type mpeg-2 en contenus securises de meme type
EP1225540A2 (fr) Filigrane digital et reproduction de filigrane digital
Hong et al. A private/public key watermarking technique robust to spatial scaling
Babu et al. Implementation of Real and Accurate Watermarking System For Security Using Logistic Regression Machine Learning Techniques
FR2949283A1 (fr) Procede et installation pour marquer en temps reel un flux video compose d&#39;une succession d&#39;images video codees selon la norme mpeg-2.
Gangarde et al. Application of Video Watermarking Using Subdivision Technique to Enhance Information Security.
Ali et al. Robust and Imperceptible Copyright Protection for Digital Videos in Transform Domain
Park et al. Hypermedia Applications with Transcoding Robust Data Embedding Method
FR3109657A1 (fr) dispositif de sécurité à base d’une image en niveau de gris
Ishaque et al. Quality based JPEG steganography using balanced embedding technique
Leiss Time-Variant Watermarking of MPEG-Compressed Digital Videos
Leiss Time-Variant Watermarks for Digital Videos: An MPEG-Based Approach

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09463053

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1998931874

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1998931874

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1998931874

Country of ref document: EP