WO2006037899A1 - Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants. - Google Patents

Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants. Download PDF

Info

Publication number
WO2006037899A1
WO2006037899A1 PCT/FR2005/002483 FR2005002483W WO2006037899A1 WO 2006037899 A1 WO2006037899 A1 WO 2006037899A1 FR 2005002483 W FR2005002483 W FR 2005002483W WO 2006037899 A1 WO2006037899 A1 WO 2006037899A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
tattoo
estimated
determining
channel
Prior art date
Application number
PCT/FR2005/002483
Other languages
English (en)
Inventor
Philippe Nguyen
Séverine Baudry
Original Assignee
Thomson Licensing
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 Thomson Licensing filed Critical Thomson Licensing
Priority to JP2007535199A priority Critical patent/JP4829891B2/ja
Priority to EP05809103A priority patent/EP1797532A1/fr
Priority to CN2005800339058A priority patent/CN101065769B/zh
Priority to US11/663,796 priority patent/US7804978B2/en
Publication of WO2006037899A1 publication Critical patent/WO2006037899A1/fr

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/005—Robust watermarking, e.g. average attack or collusion attack resistant
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection

Definitions

  • the invention is in the field of digital video tattooing
  • the invention relates to a tattoo reading method.
  • the invention has many applications, such as, for example, tattoo playback on a video file (of the MPEG 2 type for example). It allows for example the protection against the piracy of films by screen shots ("DVD screeners"), that is to say by illegal recording by filming a cinema screen.
  • DVD screeners screen shots
  • the present invention can be applied in all cases where the data to be processed can be stored to a certain depth, so as to be able to go back during the processing of these data.
  • the invention can be applied to any type of support data (video, image, audio, text, 3D data, etc.).
  • the invention applies regardless of the format of the support data: in the form of a stream (for example a video signal captured on a television channel), in the form of a file, in the form of a recording (cassette , DVD ...), etc.
  • a stream for example a video signal captured on a television channel
  • a file for example a file
  • a recording for example a recording of a recording
  • the context of the invention is explained in more detail below by taking as an example the case of a sequence of video type data.
  • the invention can however be applied to any type of data set.
  • the tattoo's reading can be made difficult by the alterations suffered by the video tattoo support.
  • a tattoo system is an information transmission system. As illustrated in FIG. 1. it thus comprises (at least) a transmitter 1 (the "tattoo artist" itself), which modifies a video support for inserting the tattoo message, and
  • a receiver (at least) a receiver ("tattoo player") 2, which upon receipt of any video determines whether it is tattooed and, if so, what is the message inserted.
  • the transmitter (tattoo artist) 1 takes as input a set of "support” data (typically video data) and a certain number of parameters.
  • the parameters include generally the tattoo message (also called “tattoo carrier"), which is represented by a sequence of M bits (M ⁇ l).
  • M ⁇ l the tattoo message
  • the tattoo artist modifies the video to produce a video tattooed.
  • the receiver (tattoo player) 2 takes a video input as well as possibly a certain number of parameters (for example a key).
  • the original video which can be used to facilitate the determination of the channel parameters, by comparison between the original video and the video tested (video on which we seek to read the tattoo).
  • the original video can also be used to facilitate the reading of the tattoo message: for example, subtracting the original from the tested video can reduce the impact of the noise affecting the tattoo, especially the noise produced by the original video. - even. From these data he usually performs a detection step, which determines whether the video is tattooed or not.
  • the detection If the detection is positive, it carries out a step of determining (or decoding) the tattoo message or messages (one can have several tattoo messages if the support data comes from a compositing operation, for example mounting multiple video sequences, averaging images, making a montage or mosaic using several support data, etc. ).
  • the tattoo messages detected are possibly accompanied by auxiliary information: for example a reliability index (estimation of the probability that the estimated tattoo message is wrong), tattoo location information (temporal and / or spatial location, in the case of compositing). Note that all the steps included in the reading process can be performed either directly on the video data itself, or on a transformed representation of the data (Fourier transform, discrete cosine transform - DCT-, wavelet transform, etc.). .
  • tattooing is generally of interest only being associated with supporting data, for example to identify a broadcast extract.
  • tattoo channel Between the tattoo artist 1 and the reader 2, the support data (video) generally undergo a whole series of transformations. These transformations are linked to the technical contingencies of the image's life (transmission, storage, exploitation ...), but also to possible intentional attacks aimed at making the tattoo unusable.
  • the term "tattoo channel” is used to describe all the modifications that the tattooing signal undergoes as a result of changes in the support data. These modifications can cause an alteration (“noise”) of the tattoo signal and thus make the reading more difficult and / or subject to errors.
  • the tattoo signal (or some of its characteristics) is intrinsically invariant after passage through the tattooing channel (choice of modulation technique, redundant coding, etc.); when reading the tattoo, estimate the value of the alterations generated by the tattooing channel (channel parameters) in advance so as possible to "reverse" the transformation performed by the channel.
  • This second strategy is widely used to estimate the parameters of the geometric transformations caused by the tattoo channel. She sometimes uses an auxiliary tattoo signal (also called "cotatouage").
  • the reading process generally takes place in three main steps: a step (41) of determining some of the channel parameters (typically geometric deformations), possibly using a cotatouage signal; a step (42) for resetting the video: from the previously estimated channel parameters, the transformation corresponding to the tattooing channel is estimated, then this estimated transformation is reversed (if this is possible) and finally the "estimated transformation” is applied reverse "on the video test; a step (43) of determining the tattoo message on the failed test video.
  • the cototouage signal also called reference signal or tattoo, synchronization signal, auxiliary signal, learning signal, service signal
  • the cototouage signal is inserted by the tattoo artist 1. It is known to the reader 2 and makes it possible to estimate certain alterations ( channel settings) experienced by the video.
  • a first known technique of digital tattooing is described in the following article: S.Baudry, JFDeligle, B.Sankur, B.Macq, H.Maitre, "Analyzes of error correction strategies for typical communication channels in watermarking", pp 1239 - 1250 in Signal Processing, Vol 81, No. 6, June 2001.
  • This article proposes a method for encoding and decoding the carrier tattoo signal in an image or a video.
  • a correction code is used, formed by concatenation of a BCH code and a repetition code.
  • a flexible decoding method is proposed, which increases the detection performance compared to a conventional firm decoding. However, the decoding is carried out frame by frame and does not take into account the whole of the video.
  • the tattooed message contains only 1 bit: the reading is simply to determine if the tattoo is present or absent. If we insert a message with a large number of bits, the method is no longer suitable because it requires a number too many operations (see below for exhaustive decoding considerations).
  • the interest of this method is to be robust to the geometrical transformations operating on the images. On the other hand, it allows to bury only a tattoo of low information density (a few bits per minute).
  • the proposed detection method does not allow to decode the tattoo correctly.
  • This US patent 6516079 discloses a tattoo detection method in two or more steps. Each step consists of the measurement of probabilities of presence ("detection value”) calculated in different ways. In particular, the authors propose two types of measures: the absolute one, consists in the comparison of a detection score
  • the tattoo message is generally encoded using an error correcting code. From k message bits, such a code provides a word of n bits (n> k).
  • the set of n-bit words obtained from the coding of all the possible words of k bits is called the code (the set of code words). Since n> k, all words of n bits do not belong to the code.
  • a n-bit word is received. This one is not necessarily a code word (some bits could be modified because of the errors of channel). It can be shown that for most "realistic" channels, the optimal decoding (which produces the probability of minimal decoding error) is MAP (Maximum A Posteriori) decoding. MAP decoding searches for, among the set of code words, the one that is closest in the sense of the Hamming distance of the received word. It is recalled that the Hamming distance between 2 words ml and m2 is the number of different bits between these words ml and m2. The reliability of the decoding can then be given as a function of the Hamming distance between received word and decoded word.
  • MAP decoding can be implemented simply by performing an exhaustive decoding. For that, one generates the set of the words of code (2 k possible words), then, for each one of the code words, one calculates its Hamming distance to the received word. The decoded word is then the code word whose distance to the received word is minimal.
  • Figure 5 is a geometric representation of an incomplete tattoo decoding.
  • the decoding regions are spheres of radius d min , each centered on a separate code word C 1 .
  • the received word R 2 is located in a decoding sphere, it can be decoded at C 3 .
  • the received word R 1 is located outside the decoding regions and therefore can not be decoded.
  • the density of the decoding spheres with respect to the set of possible words is very low. This means that for a random word, decoding is very unlikely to succeed. If the channel is very noisy, the decoding rate of the tattoo will also be very low.
  • the invention particularly aims to overcome these disadvantages of the state of the art.
  • the invention also aims, in at least one embodiment, to provide such a technique to easily obtain a measure of reliability of the decoding performed.
  • Another objective of the invention in at least one embodiment, is to provide such a technique making it possible to obtain, in addition to the value of the tattooing message or messages, additional information which may be indispensable in certain applications: typically evaluation the reliability of the tattoo read, location of this tattoo in the support data.
  • a complementary objective of the invention in at least one embodiment, is to provide such a technique to save the memory space necessary for its implementation in the tattoo reader. 4.
  • a tattoo reading process of the type comprising a step of determining at least one tattoo message contained in a set of data, possibly preceded by a step of determining at least one set of parameters of a tattooing channel undergone by said set of data, each set of channel parameters comprising at least one channel parameter.
  • Said step of determining at least one tattoo message and / or said prior step of determining at least one set of channel parameters comprises (nent): an estimation phase, of processing at least one batch of data comprising data of said data set, so as to obtain N estimated elements, with N>0; and a verification step of validating or invalidating, in view of all or at least a subset of said set of data, each estimated item; where each estimated element is an estimated tattoo message, in the case of said step of determining at least one tattoo message, and an estimated set of channel parameters, in the case of said prior step of determining at least one tattoo message, a set of channel parameters.
  • the invention makes it possible to improve the performance of at least one of the two determination steps conventionally included in a tattoo reading process, namely (see FIG. 4): the step (41) of determination of at least one channel parameter and the step (43) of determining at least one tattoo message.
  • the general principle of the invention consists in replacing in one and / or the other of these two determination steps (41, 43), a conventional processing mechanism, realized in a single pass and relating to the all data, through a new and inventive treatment mechanism, realized in two successive phases: firstly, an estimation phase relating only to one or more batches of data of the data set, then a verification phase relating to all or one or more subsets of the data in the set of data.
  • the invention highlights the similarities between the determination of channel parameters and the reading of tattoo messages. Indeed, when reading the tattoo message or messages, we seek to estimate the "parameters" of the tattoo system ("" transmitter "), that are the tattoo messages themselves.
  • the invention can also be seen as an adaptation of a tattoo decoding method and / or "run-of-the-river" channel parameter estimation (i.e. adapted to a real-time reading), to a context not real time
  • each batch of data comprises only a part of said set of data.
  • the tattoo reading method according to the invention is even faster than the size of each batch of data is low.
  • said estimation phase consists in processing at least two data batches, so as to obtain Ni element (s) estimated for each data batch, with Ni> 0.
  • said set of data is a sequence of video type data comprising a plurality of successive images, and in that each batch of data belongs to the group comprising: batches each consisting of an image portion; batches each consisting of an image; batches each consisting of a group of images.
  • said verification phase comprises the following steps, for each estimated element: division of all or part of said set of data into one or more subsets of data; - for each of the subsets:
  • the posterior probability of an estimated element constitutes a measure of reliability of the decoding performed (that is to say of the estimate of this element, set of channel parameters or tattoo message).
  • said step of calculating the posterior probability of said element conditionally estimated to a given subset comprises the following steps: - intermediate calculation of the posterior probability of said element, conditionally to at least two sub-portions forming together said subset together ; combining the results obtained at the end of said intermediate calculation step, for said at least two sub-portions, so as to obtain said posterior probability of said element estimated conditionally to the whole of said subset.
  • said verification phase makes it possible to locate each estimated element on each subset for which said estimated element is validated.
  • said set of data is a video-type data sequence comprising a plurality of successive images, and in that each subsequence comprises one or more images.
  • said set of data belongs to the group comprising: video data sets; image data sets; audio data sets; - text data sets; data sets of the 3D data type.
  • said estimation phase and / or said verification phase also makes it possible to obtain a reliability measure associated with at least one estimated element.
  • the method further comprises a step of resetting said set of data into a set of recaled data, said resetting step being executed for at least certain set (s) of parameters. determined channel (s) during said step of determining at least one set of channel parameters.
  • said step of determining at least one tattoo message is implemented with each set of recaled data resulting from a separate execution of said resetting step.
  • said resetting step is executed only for the set (s) of estimated channel parameters whose associated reliability measurement is greater than a second predetermined threshold.
  • the invention also relates to a tattoo reading device, of the type comprising a module for determining at least one tattoo message contained in a set of data, and possibly a module for determining at least one set of parameters of a tattoo. a tattooing channel undergone by said set of data, each set of channel parameters including at least one channel parameter.
  • Said module for determining at least one tattoo message and / or said module for determining at least one set of channel parameters comprises: estimation means, carrying out a treatment of at least one set of parameters; data comprising data of said data set, so as to obtain N estimated elements, with N ⁇ 0; and verification means, performing a validation or invalidation, in view of all or at least a subset of said set of data, of each estimated element; where each estimated element is an estimated tattoo message, in the case of the module for determining at least one tattoo message, and an estimated set of channel parameters, in the case of the module for determining at least one set of tattoo channel settings.
  • the invention also relates to a computer program product, comprising program code instructions for executing the steps of the method according to the invention mentioned above, when said program is executed on a computer.
  • the invention also relates to a storage medium, possibly completely or partially removable, readable by a computer, storing a set of instructions executable by said computer to implement the method according to the invention mentioned above. 5. List of figures
  • FIG. 1 shows a generic diagram of a tattoo system
  • - Figure 2 shows a generic scheme of operation of a tattooist appearing in Figure 1
  • Figure 3 shows a generic scheme of operation of a tattoo reader shown in Figure 1
  • Figure 4 shows a generic diagram of a tattoo reading process
  • - Figure 5 is a geometric representation of an incomplete tattoo decoding
  • FIGS. 1 to 5 illustrate the principle of the generic mechanism of two-phase processing according to the invention (an estimation phase and then a verification phase), which can be implemented in a tattoo reading process, and more specifically in the step of determining at least one channel parameter and / or in the step of determining at least one tattoo message;
  • FIG. 7 illustrates the implementation of the generic mechanism of FIG. 6 in the step of determining at least one tattoo message;
  • FIG. 8 illustrates the implementation of the generic mechanism of FIG. 6 in the step of determining at least one channel parameter;
  • FIG. 9 illustrates a particular embodiment of the invention, in which the generic mechanism of FIG. 6 is implemented in the step of determining at least one channel parameter and also in the determining step at least one tattoo message. 6.
  • FIGS. 1 to 5 relate to the field and the technical context of the present invention. They have already been described above and are therefore not described again.
  • FIGS 6 to 9 are specific to the present invention. They are described in detail below. In the rest of the description, for example, the case of a set of video type data is taken as an example. Remember that the invention can however be applied to any type of data set (image, audio, text, 3D data, etc.).
  • the generic two-phase processing mechanism according to the invention which comprises a phase 61 for estimating the best candidates, followed by a verification phase 62 of the best estimated candidates, is now presented in relation with FIG.
  • This mechanism according to the invention can be implemented in a tattoo reading process.
  • the invention applies to the "reader" part of a tattooing system, which makes it more efficient.
  • the mechanism according to the invention can be implemented: in the step of determining at least one channel parameter (step performed by the co-tattoo reader (synchronizing auxiliary signal) or by means implementing another technique not using an auxiliary synchronization signal); and / or in the step of determining at least one tattoo message (step performed by the tattoo reader carrier).
  • the desired parameters also called elements
  • these parameters are the tattoo messages (tattooist parameters).
  • the channel parameters themselves (for example the parameters of the geometrical transformation).
  • the verification phase 62 (second phase), from the video, all the a priori parameters from the previous phase 61 are consolidated and validated. During this verification phase 62, information can also be calculated. additional, such as an estimate of the reliability of the estimated parameters, or seek to locate more precisely the different parameters (for example, find which precise images are associated with a given tattoo message value). New subsets of images are then determined (possibly different from the batches of the first phase); each image subset corresponding to a tattoo value, or to a value of a set of channel parameters.
  • the mechanism according to the invention optionally comprises a resetting phase 63 (third phase), only in the case of the determination of the channel parameters.
  • the channel parameter or parameters determined during the second phase 62 are applied to the entire sequence or to each set of images (see in the paragraph above the notion of subset of images).
  • the video registration consists in estimating the transformation corresponding to the tattooing channel from the estimated channel parameters, and then to inverting this estimated transformation (if this is possible) and finally to apply the "inverse estimated transformation" on the video.
  • This results in a recalibrated video supposed to have the same spatial and geometric parameters as before the modification by the tattoo channel. It is this recalibrated video which is in this case used by the carrier tattoo reader to perform the estimation and verification phases 61 included in the step of determining at least one tattoo message.
  • Figure 7. an example of implementation of the generic mechanism of Figure 6 in the step of determining at least one tattoo message (also called tattoo carrier).
  • the mechanism according to the invention comprises a phase 71 for estimating the tattooing carrier values and a phase 72 for verifying the tattooing carrier values estimated during the preceding phase 71.
  • a succession of decodings of the carrier tattoo is carried out, each decoding taking place on a batch of images of the video.
  • a batch of images consists of either an image, an image portion, or a group of images (the number of images per group may be fixed or variable).
  • the different batches of images may be disjoint or overlapping (in which case a portion of the signal may be part of two separate batches).
  • the decoding may be incomplete (for example if the image batches are large) or exhaustive (for example if the image batches are of small size and / or if the number of possible values for the tattoo message is small ).
  • decoding can either use only the tested video, or use the tested video and the original video. For example, the original data can be subtracted from the tested data, in order to reduce the noise due to the interference of the original data with the tattoo.
  • the number of estimates may be zero (we failed to decode the lot), equal to 1, or greater than 1 (we have several possible estimates).
  • Each estimate can be accompanied by a measure of reliability (for example: estimated probability of error, proportion of the lot on which it is estimated that the tattoo signal is present ).
  • a measure of reliability for example: estimated probability of error, proportion of the lot on which it is estimated that the tattoo signal is present .
  • the posterior probability can be calculated for example by a measurement of correlation between the two signals (m, - and r), which itself consists for example of a measurement of the Hamming distance between the two signals, possibly weighted by a measurement. reliability for each bit of the value m / estimated.
  • the posterior probability can be computed either globally over the entire video, or over subsequences of the video (each comprising one or more images).
  • the posterior probability can be computed either globally over the given subsequence, or over portions of the given subsequence (each comprising one or more several images).
  • the second phase 72 will therefore better locate the portions of the sequence on which the tattoo message m is present.
  • the second phase 72 also has the advantage of reducing the risks of decoding error. If indeed decoding an erroneous value m e tattoo during the first phase 71, it is unlikely that this value is found "by chance" in the rest of the video. We will therefore have a posterior probability of very low e on most of the video. The erroneous message will therefore be eliminated at the end of the second phase 72.
  • FIG. 8 shows an example of implementation of the generic mechanism of FIG. 6 in the step of determining at least one tattoo channel parameter.
  • the mechanism according to the invention comprises a phase 81 for estimating at least one set of tattoo channel parameters and a phase 82 for checking the sets of channel parameters estimated during the previous phase 81.
  • the phases 81 and 82 for the calculation of the channel parameters will be described more simply than the phases 71 and 72 for the calculation of the tattoo messages (see FIG. 7), since they are largely similar to the latter.
  • phase 81 for estimating the values of the channel parameters each batch of images of the video is processed, and a certain number of estimated sets of parameters are obtained, each possibly accompanied by a measure of reliability.
  • the channel parameters can be estimated either from a cotatouage signal or by other techniques not using a synchronization auxiliary signal.
  • the original video in addition to the video tested, so by comparison between the two to determine the parameters of the channel.
  • this translation can be determined by calculating F intercorrelation between the images of the original video and the images of the video under test. The position of the maximum intercorrelation will give the value of the translation carried out by the channel.
  • the phase 81 for estimating the channel parameters can be automatic, or it can be done manually, for example by recalibrating the original sequence and the sequence on which one seeks to read the tattoo again.
  • the verification phase 82 of the estimated channel parameter sets is similar to the phase 72 (FIG. 7) of verification of the estimated tattoo values.
  • further consideration can be given in this second phase
  • the reliability measurement obtained for each set of parameters in the second phase 82 can be used during the next step of estimation / verification of the carrier tattoo (phases referenced 71 and 72 in Figure 7). It is thus possible to readjust the video (resetting phase 83, equivalent to the resetting phase 63 of FIG. 6), by "trying" each of the different sets of estimated parameters (provided that their reliability is considered sufficient). In other words, we then have several videos recaled and is carried out with each of them the next step of estimation 71 / verification 72 of the tattoo carrier. A tolerance is thus introduced, which makes it possible to reduce the impact of a poor estimation of the channel parameters on the estimation of the carrying tattoo.
  • FIG. 9 illustrates a particular embodiment of the invention (already mentioned above), in which the generic mechanism of FIG. 6 is implemented both in the step of determining at least one parameter of channel and in the step of determining at least one tattoo message.
  • the tattoo reading method then comprises: a step 91 of determining at least one channel parameter, of the type presented above in relation with FIG. -even :
  • phase 81 for estimating at least one set of tattoo channel parameters
  • the present invention has many advantages over the prior art. Indeed, it combines the advantages of a complete decoding and those of an incomplete decoding, while overcoming their respective drawbacks:
  • the invention is much faster (especially compared to the second known technique described above);
  • the invention makes it possible to obtain higher detection rates and to reduce error rates (especially with respect to first and fourth known techniques described above). It also makes it easier to obtain a measure of reliability of the decoding performed.
  • the invention makes it possible to estimate the tattoo messages even if the video has been reassembled or composited. It is more general than the third technique and can be applied to any tattoo technique.
  • the invention also makes it possible to obtain, in addition to the value of the tattooed message or messages, additional information which may be indispensable in certain applications: typically evaluation of the reliability of the tattoo read, location of this tattoo in the support data.
  • the invention also makes it possible to save memory space, if only batches of images are considered and not the entire video during the first phase 71, 81. second phase 72, 82 (list of estimated parameters) is of reduced size.
  • the present invention can be used in all tattoo applications requiring a high reliability of the read value and / or the calculation of the tattooing channel parameters (in particular the spatial deformation parameters):

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

L'invention concerne un procédé de lecture de tatouage, du type comprenant une étape (92) de détermination d'au moins un message de tatouage contenu dans un ensemble de données, éventuellement précédée d'une étape (91) de détermination d'au moins un jeu de paramètres d'un canal de tatouage subi par l'ensemble de données, chaque jeu de paramètres de canal comprenant au moins un paramètre de canal. L'étape de détermination d'au moins un message de tatouage et/ou l'étape préalable de détermination d'au moins un jeu de paramètres de canal comprend(nent) : une phase d'estimation (71 ; 81), consistant à traiter au moins un lot de données comprenant des données de l'ensemble de données, de façon à obtenir N éléments estimé(s), avec N > 0 ; et une phase de vérification (72 ; 82), consistant à valider ou invalider, au vu de la totalité ou d'au moins un sous-ensemble de l'ensemble de données, chaque élément estimé. Dans ce qui précède, chaque élément estimé est un message de tatouage estimé, dans le cas de l'étape de détermination d'au moins un message de tatouage, et un jeu de paramètres de canal estimé, dans le cas de l'étape préalable de détermination d'au moins un jeu de paramètres de canal.

Description

Procédé et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants. 1. Domaine de l'invention
1 .1 Contexte de l'invention L'invention se place dans le domaine du tatouage de vidéo numérique
(« watermarking » en anglais).
Plus précisément, l'invention concerne un procédé de lecture de tatouage. L'invention a de nombreuses applications, telles que par exemple la lecture de tatouage sur fichier vidéo (de type MPEG 2 par exemple). Elle permet par exemple la protection contre le piratage de films par copie d'écran (« screeners DVD »), c'est-à-dire par enregistrement illégal en filmant un écran de cinéma.
Plus généralement, la présente invention peut s'appliquer dans tous les cas où les données à traiter peuvent être stockées sur une certaine profondeur, de façon à pouvoir revenir en arrière lors du traitement de ces données. L'invention peut être appliquée à tout type de données support (vidéo, image, audio, texte, données 3D, etc.).
Par ailleurs, l'invention s'applique quel que soit le format des données support : sous forme d'un flux (par exemple un signal vidéo capté sur un canal de télévision), sous forme de fichier, sous forme d'enregistrement (cassette, DVD...), etc. Dans un seul souci de simplification, et pour la bonne compréhension du lecteur, on explique ci-après plus en détails le contexte de l'invention en prenant à titre d'exemple le cas d'une séquence de données de type vidéo. On rappelle que l'invention peut cependant être appliquée à tout type d'ensemble de données.
La lecture du tatouage peut être rendue difficile par les altérations subies par la vidéo support du tatouage. Les compressions à bas débit (MPEG 2) ou très bas débit
(DivX, WindowsMedia) dégradent ainsi généralement très fortement la qualité du signal de tatouage. Les déformations géométriques (décalage et découpage, changement d'échelle...) peuvent rendre le tatouage illisible si on ne procède pas à une étape préalable de recalage de l'image dans le repère d'origine. Dans l'application de protection contre le piratage de copies d'écran
(« screeners »), on tatoue chaque DVD avec un numéro différent, identifiant de façon unique chaque récipiendaire. Si on constate par la suite un piratage (diffusion du film sur Internet, revente du DVD sur des sites d'enchères), on peut alors en identifier la source et entamer des poursuites. Pour cela, il faut que le tatouage soit robuste à des manipulations de la vidéo (typiquement encodage DivX bas débit pour une diffusion sur Internet), et surtout que l'on puisse le relire avec le maximum de fiabilité (afin de ne pas incriminer quelqu'un à tort). 1.2 Rappel des principes génériques des systèmes de tatouage
Un système de tatouage est un système de transmission d'information. Comme illustré sur la figure 1. il comprend donc (au moins) un émetteur 1 (le « tatoueur » proprement dit), qui modifie une vidéo support pour insérer le message de tatouage, et
(au moins) un récepteur (« lecteur de tatouage ») 2, qui à la réception d'une vidéo quelconque détermine si celle ci est tatouée et, si oui, quel est le message inséré.
Comme illustré sur la figure 2. l'émetteur (tatoueur) 1 prend en entrée un ensemble de données « support » (typiquement des données vidéo) et un certain nombre de paramètres. Au nombre des paramètres figure notamment généralement le message de tatouage (aussi appelé « tatouage porteur »), qui est représenté par une suite de M éléments binaires (M≥l). Généralement, on trouve également d'autres paramètres, comme la clé qui assure un certain niveau de sécurité, la force de marquage... En fonction de ces paramètres et de la vidéo elle-même, le tatoueur modifie la vidéo pour produire une vidéo tatouée .
Comme illustré sur la figure 3. le récepteur (lecteur de tatouage) 2 prend en entrée une vidéo, ainsi qu'éventuellement un certain nombre de paramètres (par exemple une clé). Eventuellement, il prend également en entrée la vidéo originale, qui peut servir à faciliter la détermination des paramètres de canal, par comparaison entre la vidéo originale et la vidéo testée (vidéo sur laquelle on cherche à relire le tatouage). La vidéo originale peut également être utilisée pour faciliter la lecture du message de tatouage : par exemple la soustraction de l'original de la vidéo testée permet de réduire l'impact du bruit affectant le tatouage, en particulier du bruit produit par la vidéo originale elle- même. A partir de ces données il réalise généralement une étape de détection, qui détermine si la vidéo est ou non tatouée. Si la détection est positive, il réalise une étape de détermination (ou décodage) du ou des messages de tatouage (on peut avoir plusieurs messages de tatouage si les données support sont issues d'une opération de compositage, par exemple montage de plusieurs séquences vidéo, moyennage d'images, réalisation d'un montage ou d'une mosaïque à l'aide de plusieurs données support, etc.). Les messages de tatouage détectés sont éventuellement accompagnés d'informations auxiliaires : par exemple un indice de fiabilité (estimation de la probabilité que le message de tatouage estimé soit erroné), une information de localisation du tatouage (localisation temporelle et/ou spatiale, dans les cas de compositage). Remarquons que toutes les étapes comprises dans le processus de lecture peuvent être effectuées soit directement sur les données vidéo elle-même, soit sur une représentation transformée des données (Transformée de Fourier, transformée en cosinus discret - DCT-, transformée en ondelettes etc.).
La localisation du tatouage est utile, voir indispensable. En effet, le tatouage n'a généralement d'intérêt qu'en étant qu'associé à des données supports, par exemple pour permettre d'identifier un extrait diffusé. Lorsque l'on retrouve plusieurs messages de tatouage sur un même ensemble de données support, il est donc important de savoir le plus précisément possible à quel sous-ensemble de données support chacun des messages de tatouage correspond.
On introduit maintenant la notion de canal de tatouage. Entre le tatoueur 1 et le lecteur 2, les données support (vidéo) subissent généralement toute une série de transformations. Ces transformations sont liées aux contingences techniques de la vie de l'image (transmission, stockage, exploitation ...), mais également à d'éventuelles attaques intentionnelles visant à rendre le tatouage inutilisable. Par analogie avec le domaine des transmissions, on nomme « canal de tatouage » toutes les modifications subies par le signal de tatouage du fait des modifications des données support. Ces modifications peuvent engendrer une altération (« bruit ») du signal de tatouage et donc rendre la lecture plus difficile et/ou sujette à erreurs.
Parmi les altérations dues au canal de tatouage, citons les plus fréquentes (liste non exhaustive) :
- compression à perte (JPEG, MPEG, divX ...), d'effet d'autant plus néfaste que le taux de compression est élevé ; - transformations géométriques : décalage et découpage, changement d'échelle, déformations... ;
- transformations temporelles : remontage, coupures, changement de fréquence image (standards PAL / NTSC) ; - compositage, temporel et/ou spatial ;
- transformations colorimétriques ou de luminance.
Les modifications engendrées par le canal de tatouage sont généralement inconnues (« aléatoires ») lors de la lecture du tatouage. Afin que ces modifications n'entraînent pas d'erreur ou d'incapacité de lecture, deux grandes familles de stratégies sont possibles :
- lors du processus de tatouage, faire en sorte que le signal de tatouage (ou certaines de ses caractéristiques) soit intrinsèquement invariant après passage dans le canal de tatouage (choix de la technique de modulation, codage redondant ...) ; - lors de la lecture du tatouage, estimer préalablement la valeur des altérations engendrées par le canal de tatouage (paramètres de canal) afin si possible « d'inverser » la transformation réalisée par le canal.
Cette deuxième stratégie est très utilisée pour estimer les paramètres des transformations géométriques causées par le canal de tatouage. Elle utilise parfois un signal de tatouage auxiliaire (aussi appelé « cotatouage »).
1.3 Différents paramètres estimés par le lecteur de tatouage
Comme illustré sur la figure 4. le processus de lecture se déroule généralement en trois étapes principales : une étape (41) de détermination de certains des paramètres de canal (typiquement des déformations géométriques), éventuellement en utilisant un signal de cotatouage ; une étape (42) de recalage de la vidéo : à partir des paramètres de canal préalablement estimés, on estime la transformation correspondant au canal de tatouage, puis on inverse cette transformation estimée (si cela est possible) et enfin on applique la « transformation estimée inverse » sur la vidéo test ; une étape (43) de détermination du message de tatouage sur la vidéo test recalée. Le signal de cotatouage (nommé également signal ou tatouage de référence, signal de synchronisation, signal auxiliaire, signal d'apprentissage, signal de service) est inséré par le tatoueur 1. Il est connu du lecteur 2 et permet d'estimer certaines altérations (paramètres de canal) subies par la vidéo. Notons cependant qu'on peut concevoir des systèmes se passant de tatouage de synchronisation, soit parce que l'étape (41) d'estimation des altérations n'est pas effectuée (ce n'est pas nécessaire dans certaines applications), soit parce que l'étape (41) d'estimation des altérations n'utilise pas de tatouage auxiliaire. 2. Art antérieur 2.1 Techniques connues de tatouage numérique
Une première technique connue de tatouage numérique est décrite dans l'article suivant : S.Baudry, J.F.Delaigle, B.Sankur, B.Macq, H.Maitre, "Analyses of error correction stratégies for typical communication channels in watermarking", pp 1239- 1250 in Signal Processing, Vol 81, No 6, June 2001. Dans cet article est proposée une méthode de codage et de décodage du signal de tatouage porteur dans une image ou une vidéo. Un code correcteur est utilisé, formé par concaténation d'un code BCH et d'un code de répétition. Une méthode de décodage souple est proposée, qui permet d'augmenter les performances de détection par rapport à un décodage ferme classique. Cependant, le décodage est réalisé image par image et ne prend pas en compte la globalité de la vidéo.
Une deuxième technique connue de tatouage numérique est décrite dans l'article suivant : J.P.M.G. Linnartz, A.A.C. Kalker, J. Haitsma, "Detecting electronic watermarks in digital video", Paper 3010, Invited paper for spécial session at ICCASP '99, Phoenix, AR, March 1999. Les auteurs proposent ici une méthode de détection de tatouage de type additif
(étalement de spectre). Elle permet de contrôler le taux de fausses alarmes (tatouage détecté sur une image non marquée) en même temps que le taux de détection. Cependant, le message tatoué contient seulement 1 bit : la lecture consiste simplement à déterminer si le tatouage est présent ou absent. Si on insère un message avec un nombre de bits important, la méthode n'est plus adaptée car elle demande un nombre d'opérations trop important (voir ci-dessous les considérations sur le décodage exhaustif).
Une troisième technique connue de tatouage numérique est décrite dans l'article suivant : Y. Zhao, R. Lagendijk , « video watermarking scheme résistant to géométrie attacks, proceedings of ICIP, vol.2, Rochester, NY, p.145-149, sept. 2002.
Les auteurs proposent une méthode de tatouage vidéo reposant sur une modulation temporelle de la luminance moyenne des images de la séquence. L'intérêt de cette méthode est d'être robuste aux transformations géométriques opérant sur les images. Par contre, elle ne permet d'enfouir qu'un tatouage de faible densité d'information (quelques bits par minutes). De plus, si la séquence est remontée, ou si elle subit une attaque par collusion (plusieurs utilisateurs fusionnent leurs séquences tatouées avec des messages différents dans l'espoir de brouiller les tatouages), Ia méthode de détection proposée ne permet pas de décoder le tatouage correctement.
Une quatrième technique connue de tatouage numérique est décrite dans le brevet américain US 6516079, intitulé « Digital watermarking screening and detecting stratégies ».
Ce brevet US 6516079 décrit un procédé de détection de tatouage en deux ou plus étapes. Chaque étape consiste en la mesure de probabilités de présence (« détection value ») calculées de manières différentes. Notamment, les auteurs proposent deux types de mesures : l'une absolue, consiste en la comparaison d'un score de détection
(corrélation) par rapport à un seuil ; l'autre, relative, en la comparaison du plus grand score absolu par rapport aux autres scores. Chaque étape permet de rejeter de plus en plus de portions du signal comme non tatoué (ou même de rejeter la totalité du signal le cas échéant). Il a donc pour but de rendre la lecture du tatouage plus rapide en rejetant rapidement certaines portions considérées comme non tatouées, afin de concentrer les ressources de calcul sur d'autres portions considérées comme potentiellement tatouées. 2.2 Rappels sur le décodage exhaustif et le décodage incomplet
Comme le canal de tatouage est bruité et induit des erreurs sur le signal de tatouage, le message de tatouage est généralement encodé en utilisant un code correcteur d'erreur. A partir de k bits de message, un tel code fournit un mot de n bits (n>k).
L'ensemble des mots de n bits obtenus à partir du codage de tous les mots possibles de k bits s'appelle le code (l'ensemble des mots de code). Comme n>k, tous les mots de n bits n'appartiennent pas au code.
Lors du décodage, on reçoit un mot de n bits. Celui ci n'est pas forcément un mot de code (certains bits ont pu être modifiés à cause des erreurs de canal). On peut montrer que, pour la plupart des canaux « réalistes », le décodage optimal (qui produit la probabilité d'erreur de décodage minimal) est le décodage MAP {Maximum A Posteriori). Un décodage MAP recherche, parmi l'ensemble des mots de code, celui qui est le plus proche au sens de la distance de Hamming du mot reçu. On rappelle que la distance de Hamming entre 2 mots ml et m2 est le nombre de bits différents entre ces mots ml et m2. La fiabilité du décodage pourra alors être donnée en fonction de la distance de Hamming entre mot reçu et mot décodé.
On peut implémenter simplement un décodage MAP en réalisant un décodage exhaustif. Pour cela, on génère l'ensemble des mots de code (2k mots possibles), puis, pour chacun des mots de code, on calcule sa distance de Hamming au mot reçu. Le mot décodé est alors le mot de code dont la distance au mot reçu est minimale.
Cependant, un tel algorithme n'est pas utilisé en pratique car il conduit à des temps de calcul extrêmement longs dès lors que k dépasse la dizaine de bits. Par exemple, pour un code avec k=64 (ordre de grandeur typique pour les applications de tatouage), on a environ 1.8 1019 mots de code. Le nombre d'opérations requises pour réaliser un décodage exhaustif croît exponentiellement avec k. Si on considère le problème du point de vue des statistiques, réaliser un décodage exhaustif est équivalent à effectuer un test à 2k hypothèses (ou 2k+l hypothèses, si on inclut l'hypothèse nulle : « vidéo non tatouée »).
Il a donc été proposé des algorithmes de décodage plus rapides que le décodage exhaustif. Malheureusement, pour la plupart des codes correcteurs, ces algorithmes sont incomplets. Cela signifie qu'ils permettent de trouver le mot le plus proche d'un mot reçu donné, mais seulement dans certaines conditions. Pour la plupart des codes correcteurs, l'algorithme de décodage ne fournit le mot le plus proche que si la distance entre mot reçu et mot de code est inférieure à une distance dmln donnée. Cela a pour effet que le taux de détection est plus faible que pour un décodage exhaustif, notamment lorsque le taux d'erreur du canal est élevé (ce qui est souvent le cas dans les applications de tatouage).
La figure 5 est une représentation géométrique d'un décodage de tatouage incomplet. Les régions de décodage sont des sphères de rayon dmin, centrées chacune sur un mot de code C1 distinct. Le mot reçu R2 est situé dans une sphère de décodage, il peut donc être décodé en C3. Par contre, le mot reçu R1 est situé à l'extérieur des régions de décodage et donc ne peut être décodé. En pratique, la densité des sphères de décodage par rapport à l'ensemble des mots possibles est très faible. Cela signifie que, pour un mot aléatoire, le décodage a très peu de chances d'aboutir. Si le canal est très bruité, le taux de décodage du tatouage sera également très faible.
3. Objectifs de l'invention
L'invention a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique.
Plus précisément, l'un des objectifs de la présente invention, dans au moins un mode de réalisation, est de fournir une technique de lecture de tatouage qui combine les avantages d'un décodage exhaustif et d'un décodage incomplet, tout en palliant leurs inconvénients respectifs.
En d'autres termes, dans au moins un mode de réalisation de l'invention, il s'agit d'obtenir une technique de lecture de tatouage plus rapide qu'un procédé classique basé sur un décodage exhaustif, tout en permettant d'obtenir des taux de détection plus élevés et de réduire les taux d'erreur par rapport à un procédé classique basé sur un décodage incomplet.
L'invention a également pour objectif, dans au moins un mode de réalisation, de fournir une telle technique permettant d'obtenir facilement une mesure de fiabilité du décodage effectué.
Un autre objectif de l'invention, dans au moins un mode de réalisation, est de fournir une telle technique permettant d'obtenir, outre la valeur du ou des messages de tatouage, des informations complémentaires qui peuvent être indispensables dans certaines applications : typiquement évaluation de la fiabilité du tatouage relu, localisation de ce tatouage dans les données support. Un objectif complémentaire de l'invention, dans au moins un mode de réalisation, est de fournir une telle technique permettant d'économiser la place mémoire nécessaire à sa mise en œuvre dans le lecteur de tatouage. 4. Caractéristiques essentielles de l'invention Ces différents objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé de lecture de tatouage, du type comprenant une étape de détermination d'au moins un message de tatouage contenu dans un ensemble de données, éventuellement précédée d'une étape de détermination d'au moins un jeu de paramètres d'un canal de tatouage subi par ledit ensemble de données, chaque jeu de paramètres de canal comprenant au moins un paramètre de canal. Ladite étape de détermination d'au moins un message de tatouage et/ou ladite étape préalable de détermination d'au moins un jeu de paramètres de canal comprend(nent) : une phase d'estimation, consistant à traiter au moins un lot de données comprenant des données dudit ensemble de données, de façon à obtenir N éléments estimé(s), avec N > 0 ; et une phase de vérification, consistant à valider ou invalider, au vu de la totalité ou d'au moins un sous-ensemble dudit ensemble de données, chaque élément estimé ; où chaque élément estimé est un message de tatouage estimé, dans le cas de ladite étape de détermination d'au moins un message de tatouage, et un jeu de paramètres de canal estimé, dans le cas de ladite étape préalable de détermination d'au moins un jeu de paramètres de canal.
Ainsi, l'invention permet d'améliorer les performances d'au moins une des deux étapes de détermination classiquement comprises dans un procédé de lecture de tatouage, à savoir (cf. figure 4) : l'étape (41) de détermination d'au moins un paramètre de canal et l'étape (43) de détermination d'au moins un message de tatouage.
Plus précisément, le principe général de l'invention consiste à remplacer dans l'une et/ou l'autre de ces deux étapes de détermination (41, 43), un mécanisme de traitement classique, réalisé en une seule passe et portant sur la totalité des données, par un mécanisme de traitement nouveau et inventif, réalisé en deux phases successives : tout d'abord une phase d'estimation portant uniquement sur un ou plusieurs lots de données de l'ensemble de données, puis une phase de vérification portant sur la totalité ou un ou plusieurs sous-ensembles des données de l'ensemble de données.
L'invention met en avant les similitudes entre la détermination des paramètres de canal et la lecture des messages de tatouage. En effet, lors de la lecture du ou des messages de tatouage, on cherche à estimer les « paramètres » du système de tatouage (« «émetteur »), que sont les messages de tatouage eux-mêmes.
D'une façon générale, l'invention peut également être vue comme une adaptation d'un procédé de décodage de tatouage et/ou d'estimation de paramètres de canal « au fil de l'eau » (c'est-à-dire adapté à une lecture temps réel), à un contexte non temps réel
(sauf à disposer de moyens de traitement très performants) où on peut se permettre des
« retours arrière ».
Dans un mode de réalisation particulier de l'invention, chaque lot de données ne comprend qu'une partie dudit ensemble de données. Le procédé de lecture de tatouage selon l'invention est d'autant plus rapide que la taille de chaque lot de données est faible.
De façon avantageuse, ladite phase d'estimation consiste à traiter au moins deux lots de données, de façon à obtenir Ni élément(s) estimé(s) pour chaque lot de données, avec Ni > 0. En augmentant le nombre de lot de données, on augmente la probabilité de traiter une partie non (ou peu) altérée de l'ensemble des données, et donc d'estimer correctement un jeu de paramètres de canal ou un message de tatouage à partir de cette partie de l'ensemble des données. En effet, les différentes parties de l'ensemble des données sont altérées de façon inégale. Avantageusement, ledit ensemble de données est une séquence de données de type vidéo comprenant une pluralité d'images successives, et en ce que chaque lot de données appartient au groupe comprenant : des lots constitués chacun d'une portion d'image ; des lots constitués chacun d'une image ; - des lots constitués chacun d'un groupe d'images. Dans un mode de réalisation avantageux de l'invention, ladite phase de vérification comprend les étapes suivantes, pour chaque élément estimé : découpage de la totalité ou d'une partie dudit ensemble de données en un ou plusieurs sous-ensembles de données ; - pour chacun des sous-ensembles :
* calcul de la probabilité a posteriori dudit élément estimé, conditionnellement audit sous-ensemble ;
* comparaison de ladite probabilité a posteriori, calculée conditionnellement audit sous-ensemble, à un premier seuil prédéterminé ; * si la probabilité a posteriori, calculée conditionnellement au sous-ensemble, est supérieure audit premier seuil prédéterminé, validation de l'élément estimé pour le sous-ensemble correspondant, sinon invalidation de l'élément estimé pour le sous-ensemble correspondant.
On notera que la probabilité a posteriori d'un élément estimé constitue une mesure de fiabilité du décodage effectué (c'est-à-dire de l'estimation de cet élément, jeu de paramètres de canal ou message de tatouage).
Avantageusement, ladite étape de calcul de la probabilité a posteriori dudit élément estimé conditionnellement à un sous-ensemble donné comprend les étapes suivantes : - calcul intermédiaire de la probabilité a posteriori dudit élément, conditionnellement à au moins deux sous-portions formant ensemble ledit sous- ensemble ; combinaison des résultats obtenus à l'issue de ladite étape de calcul intermédiaire, pour lesdits au moins deux sous-portions, de façon à obtenir ladite probabilité a posteriori dudit élément estimé conditionnellement à la totalité dudit sous-ensemble.
De façon avantageuse, ladite phase de vérification permet de localiser chaque élément estimé sur chaque sous-ensemble pour lequel ledit élément estimé est validé.
De façon avantageuse, ledit ensemble de données est une séquence de données de type vidéo comprenant une pluralité d'images successives, et en ce que chaque sous- séquence comprend une ou plusieurs images. Par exemple, ledit ensemble de données appartient au groupe comprenant : des ensembles de données de type vidéo ; des ensembles de données de type image ; des ensembles de données de type audio ; - des ensembles de données de type texte ; des ensembles de données de type données 3D.
Avantageusement, ladite phase d'estimation et/ou ladite phase de vérification permet(tent) également d'obtenir une mesure de fiabilité associée à moins un élément estimé. Dans un mode de réalisation avantageux de l'invention, le procédé comprend en outre une étape de recalage dudit ensemble de données en un ensemble de données recalé, ladite étape de recalage étant exécutée pour au moins certain(s) jeu(x) de paramètres de canal déterminé(s) au cours de ladite étape de détermination d'au moins un jeu de paramètres de canal. En outre, ladite étape de détermination d'au moins un message de tatouage est mise en œuvre avec chaque ensemble de données recalé résultant d'une exécution distincte de ladite étape de recalage.
De façon avantageuse, ladite étape de recalage n'est exécutée que pour le(s) jeu(x) de paramètres de canal estimé(s) dont une mesure de fiabilité associée est supérieure à un second seuil prédéterminé. L'invention concerne également un dispositif de lecture de tatouage, du type comprenant un module de détermination d'au moins un message de tatouage contenu dans un ensemble de données, et éventuellement un module de détermination d'au moins un jeu de paramètres d'un canal de tatouage subi par ledit ensemble de données, chaque jeu de paramètres de canal comprenant au moins un paramètre de canal. Ledit module de détermination d'au moins un message de tatouage et/ou ledit module de détermination d'au moins un jeu de paramètres de canal comprend(nent) : des moyens d'estimation, effectuant un traitement d'au moins un lot de données comprenant des données dudit ensemble de données, de façon à obtenir N éléments estimé(s), avec N ≥ 0 ; et des moyens de vérification, effectuant une validation ou une invalidation, au vu de la totalité ou d'au moins un sous-ensemble dudit ensemble de données, de chaque élément estimé ; où chaque élément estimé est un message de tatouage estimé, dans le cas du module de détermination d'au moins un message de tatouage, et un jeu de paramètres de canal estimé, dans le cas du module de détermination d'au moins un jeu de paramètres de canal.
L'invention concerne aussi un produit programme d'ordinateur, comprenant des instructions de code de programme pour l'exécution des étapes du procédé selon l'invention précité, lorsque ledit programme est exécuté sur un ordinateur.
L'invention concerne encore un moyen de stockage, éventuellement totalement ou partiellement amovible, lisible par un ordinateur, stockant un jeu d'instructions exécutables par ledit ordinateur pour mettre en œuvre le procédé selon l'invention précité. 5. Liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante d'un mode de réalisation préférentiel de l'invention, donné à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : la figure 1 présente un schéma générique d'un système de tatouage ; - la figure 2 présente un schéma générique de fonctionnement d'un tatoueur apparaissant sur la figure 1 ; la figure 3 présente un schéma générique de fonctionnement d'un lecteur de tatouage apparaissant sur la figure 1 ; la figure 4 présente un schéma générique d'un processus de lecture de tatouage ; - la figure 5 est une représentation géométrique d'un décodage de tatouage incomplet ; la figure 6 illustre le principe du mécanisme générique de traitement en deux phases selon l'invention (une phase d'estimation puis une phase de vérification), pouvant être mis en œuvre dans un procédé de lecture de tatouage, et plus précisément dans l'étape de détermination d'au moins un paramètre de canal et/ou dans l'étape de détermination d'au moins un message de tatouage ; la figure 7 illustre la mise en oeuvre du mécanisme générique de la figure 6 dans l'étape de détermination d'au moins un message de tatouage ; la figure 8 illustre la mise en oeuvre du mécanisme générique de la figure 6 dans l'étape de détermination d'au moins un paramètre de canal ; - la figure 9 illustre un mode de réalisation particulier de l'invention, dans lequel le mécanisme générique de la figure 6 est mis en œuvre dans l'étape de détermination d'au moins un paramètre de canal et aussi dans l'étape de détermination d'au moins un message de tatouage. 6. Description d'un mode de réalisation de l'invention Les figures 1 à 5 sont relatives au domaine et au contexte technique de la présente invention. Elles ont déjà été décrites ci-dessus et ne sont donc pas décrites à nouveau.
Les figures 6 à 9 sont spécifiques à la présente invention. Elles sont décrites de façon détaillée ci-après. Dans la suite de la description, on prend à titre d'exemple le cas d'un ensemble de données de type vidéo. On rappelle que l'invention peut cependant être appliquée à tout type d'ensemble de données (image, audio, texte, données 3D, etc.).
On présente maintenant, en relation avec la figure 6. le mécanisme générique de traitement en deux phases selon l'invention, qui comprend une phase 61 d'estimation des meilleurs candidats, suivie d'une phase 62 de vérification des meilleurs candidats estimés. Ce mécanisme selon l'invention peut être mis en œuvre dans un procédé de lecture de tatouage. En d'autres termes, l'invention s'applique à la partie « lecteur » d'un système de tatouage, qu'elle rend plus performant.
Plus précisément, le mécanisme selon l'invention peut être mis en œuvre : - dans l'étape de détermination d'au moins un paramètre de canal (étape effectuée par le lecteur de co-tatouage (signal auxiliaire de synchronisation) ou par des moyens mettant en œuvre une autre technique n'utilisant pas de signal auxiliaire de synchronisation) ; et/ou dans l'étape de détermination d'au moins un message de tatouage (étape effectuée par le lecteur de tatouage porteur). Dans la phase d'estimation 61 (première phase), on estime les paramètres (aussi appelés éléments) désirés à partir de la vidéo. Dans le cas du tatouage porteur, ces paramètres (ou éléments) sont les messages de tatouage (paramètres du tatoueur). Dans le cas de la détermination des paramètres de canal, ce sont les paramètres de canal eux mêmes (par exemple les paramètres de la transformation géométrique). Les paramètres
(ou éléments) estimés lors de cette phase d'estimation 61 seront les paramètres a priori de la phase de vérification 62.
Dans la phase de vérification 62 (deuxième phase), à partir de la vidéo, on consolide et on valide l'ensemble des paramètres a priori issus de la phase précédente 61. Lors de cette phase de vérification 62, on peut également calculer des informations supplémentaires, comme par exemple une estimation de la fiabilité des paramètres estimés, ou chercher à localiser de façon plus précise les différents paramètres (par exemple, trouver quelles images précises sont associées à une valeur donnée de message de tatouage). On détermine alors de nouveaux sous-ensembles d'images (éventuellement différents des lots de la première phase) ; chaque sous-ensemble d'image correspondant à une valeur de tatouage, ou bien à une valeur d'un jeu de paramètres de canal.
Le mécanisme selon l'invention comprend éventuellement une phase de recalage 63 (troisième phase), uniquement dans le cas de la détermination des paramètres de canal. Dans cette phase de recalage 63, on applique à la totalité de la séquence ou à chaque ensemble d'images le ou les paramètres de canal déterminés lors de la deuxième phase 62 (voir dans le paragraphe ci-dessus la notion de sous-ensemble d'images).
Plus précisément, et comme déjà été discuté ci-dessus en relation avec la figure 4 (cf. étape 42), le recalage de la vidéo consiste à estimer la transformation correspondant au canal de tatouage à partir des paramètres de canal estimés, puis à inverser cette transformation estimée (si cela est possible) et enfin à appliquer la « transformation estimée inverse » sur la vidéo. On obtient ainsi une vidéo recalée, sensée posséder les mêmes paramètres spatiaux et géométriques qu'avant la modification par le canal de tatouage. C'est cette vidéo recalée qui est dans ce cas utilisée par le lecteur de tatouage porteur pour effectuer les phases d'estimation 61 et de vérification 62 comprises dans l'étape de détermination d'au moins un message de tatouage. On détaille maintenant, en relation avec la figure 7. un exemple de mise en oeuvre du mécanisme générique de la figure 6 dans l'étape de détermination d'au moins un message de tatouage (aussi appelé tatouage porteur).
Dans ce cas, le mécanisme selon l'invention comprend une phase 71 d'estimation des valeurs de tatouage porteur et une phase 72 de vérification des valeurs de tatouage porteur estimées lors de la phase précédente 71.
Dans la phase 71 d'estimation des valeurs de tatouage porteur, on effectue une succession de décodages du tatouage porteur, chaque décodage ayant lieu sur un lot d'images de la vidéo. Un lot d'images est constitué soit d'une image, soit d'une portion d'image, soit d'un groupe d'images (le nombre d'images par groupe peut être fixe ou variable). Les différents lots d'images peuvent être disjoints ou se recouper (auquel cas une portion du signal peut faire partie de deux lots distincts). Le décodage peut être incomplet (par exemple si les lots d'images sont de taille importante) ou exhaustif (par exemple si les lots d'images sont de faible taille et/ou si le nombre de valeurs possibles pour le message de tatouage est faible). Notons que le décodage peut soit utiliser uniquement la vidéo testée, soit utiliser la vidéo testée et la vidéo originale. On peut par exemple soustraire les données originales des données testées, afin de réduire le bruit dû à l'interférence des données originales avec le tatouage.
A l'issue du décodage sur un lot, on obtient un certain nombre d'estimations de la valeur du tatouage porteur. Le nombre d'estimations peut être nul (on n'a pas réussi à décoder le lot), égal à 1, ou supérieur à 1 (on a plusieurs estimations possibles).
Chacune des estimations peut être accompagnée d'une mesure de fiabilité (par exemple : probabilité d'erreur estimée, proportion du lot sur lequel on estime que le signal de tatouage est présent...). A l'issue de la première phase 71, on obtient donc un ensemble de valeurs estimées pour le tatouage porteur, éventuellement accompagnées chacune d'une mesure de fiabilité.
Dans la phase 72 de vérification, on considère l'ensemble des valeurs m,- préalablement estimées pour le tatouage porteur, éventuellement accompagnées chacune d'un indice de fiabilité. Certaines de ces valeurs m,- peuvent avoir été détectées sur plusieurs lots différents (si par exemple la totalité de la vidéo est marquée avec le même message, et que la vidéo n'a pas été trop fortement altérée). On cherche à confirmer ou infirmer la présence de chacune de ces valeurs m,- sur la totalité ou sur une ou plusieurs sous-séquences de la vidéo. Ceci est équivalent à un test de présence ou encore à une détection, ou encore à un test à deux hypothèses : HO, pour mt absent , Hl pour mt présent. Pour cela on calcule la probabilité a posteriori de chaque valeur M1 conditionnellement au signal reçu r (r peut être la séquence vidéo toute entière, une unique sous-séquence de la vidéo, ou encore l'une d'une pluralité de sous-séquences de la vidéo, comportant chacune une ou plusieurs images) : P(m/r). On compare ensuite cette probabilité à un seuil S1 déterminé à l'avance : si elle est supérieure on décide qu'un message de tatouage de valeur m,- est présent (on accepte Hl), sinon on décide que le message de tatouage de valeur mt est absent (on accepte HO).
La probabilité a posteriori peut être calculée par exemple par une mesure de corrélation entre les deux signaux (m,- et r), consistant elle-même par exemple en une mesure de la distance de Hamming entre les deux signaux, éventuellement pondérée par une mesure de la fiabilité pour chacun des bits de la valeur m/ estimée.
Dans un premier cas de calcul de probabilité conditionnellement à la séquence vidéo entière, on peut calculer la probabilité a posteriori soit globalement sur la vidéo entière, soit sur des sous-séquences de la vidéo (comprenant chacune une ou plusieurs images). Dans un second cas de calcul de probabilité conditionnellement à une sous- séquence donnée de la vidéo, on peut calculer la probabilité a posteriori soit globalement sur la sous-séquence donnée, soit sur des portions de la sous-séquence donnée (comprenant chacune une ou plusieurs images).
Si des calculs intermédiaires sont effectués (sur des sous-séquences de la séquence vidéo dans le premier cas précité, ou sur des portions d'une sous-séquence donnée dans le second cas précité, il faut ensuite fusionner la suite des mesures obtenues lors de ces calculs intermédiaires. On peut par exemple compter le nombre d'images sur lesquelles la probabilité calculée est supérieure à un seuil S2, et décider que m,- est présent si ce nombre est supérieur à un autre seuil S3. L'avantage de cette deuxième phase (phase 72 de vérification) est qu'une détection est beaucoup plus rapide à réaliser qu'un décodage. On a en effet uniquement deux hypothèses à tester pour chaque valeur m,- estimée (calcul d'une probabilité a posteriori), alors que dans le cas du décodage exhaustif on en avait 2k (calcul de 2k probabilités a posteriori).
De plus, on est sûr d'obtenir à l'issue du procédé une mesure de fiabilité du décodage obtenu (probabilité a posteriori), alors qu'avec un décodage incomplet on n'avait aucune information dans le cas où le décodage échouait.
On peut ainsi conforter la présence d'un message de tatouage sur des portions de la vidéo où le décodage avait échoué lors de la première phase (phase 71 d'estimation). Supposons par exemple que la vidéo ait été fortement bruitée, par exemple suite à une compression divX bas débit. Une telle compression a souvent pour effet d'altérer de façon inégale les différentes portions de la vidéo. Il se peut donc que le tatouage ne soit décodable que de façon fugace, sur quelques images de la séquence. Sur les autres images, le tatouage est toujours présent, mais trop bruité pour être décodé directement (il peut par exemple se trouver à la limite extérieure des sphères de décodage de la figure 5). Par contre, un test de détection appliqué à ces images lors de la deuxième phase 72, connaissant le message de tatouage mt estimé lors de la première phase 71, donnera sans doute un résultat positif, et ceci sera d'autant plus vrai que le nombre d'images considérées sera grand. La deuxième phase 72 permettra donc de mieux localiser les portions de la séquence sur lesquelles le message de tatouage m, est présent. La deuxième phase 72 présente également l'avantage de réduire les risques d'erreur de décodage. Si en effet on décode une valeur erronée me de tatouage lors de la première phase 71, il est peu probable que cette valeur se retrouve « par hasard » dans le reste de la vidéo. On aura donc une probabilité a posteriori de me très faible sur la majeure partie de la vidéo. Le message erroné sera donc éliminé à l'issue de la deuxième phase 72.
On détaille maintenant, en relation avec la figure 8. un exemple de mise en oeuvre du mécanisme générique de la figure 6 dans l'étape de détermination d'au moins un paramètre de canal de tatouage.
Dans ce cas, le mécanisme selon l'invention comprend une phase 81 d'estimation d'au moins un jeu de paramètres de canal de tatouage et une phase 82 de vérification des jeux de paramètres de canal estimés lors de la phase précédente 81. Les phases 81 et 82 pour le calcul des paramètres de canal seront décrites plus simplement que les phases 71 et 72 pour le calcul des messages de tatouage (voir figure 7), puisqu'elles sont en grande partie similaires à ces dernières.
Dans la phase 81 d'estimation des valeurs des paramètres de canal, on traite chaque lot d'images de la vidéo, et on obtient un certain nombre de jeux de paramètres estimés, chacun accompagné éventuellement d'une mesure de fiabilité.
Comme déjà indiqué plus haut, les paramètres de canal peuvent être estimés soit à partir d'un signal de cotatouage, soit par d'autres techniques n'utilisant pas de signal auxiliaire de synchronisation. On peut par exemple utiliser la vidéo originale en plus de la vidéo testée, afin par comparaison entre les deux de déterminer les paramètres du canal. Par exemple, si le canal est constitué d'une translation des images de paramètre inconnu, on peut déterminer cette translation en calculant F intercorrélation entre les images de la vidéo originale et les images de la vidéo testée. La position du maximum d'intercorrélation donnera la valeur de la translation réalisée par le canal. La phase 81 d'estimation des paramètres de canal peut être automatique, ou bien être réalisée manuellement, par exemple en recalant la séquence originelle et la séquence sur laquelle on cherche à relire le tatouage.
La phase 82 de vérification des jeux de paramètres de canal estimés est similaire à la phase 72 (figure 7) de vérification des valeurs de tatouage porteur estimées. Optionnellement, on peut en outre tenir compte dans la présente deuxième phase
82 des hypothèses a priori sur l'évolution des paramètres de canal. Par exemple, on peut considérer que les transformations géométriques varient « très lentement » à l'échelle de la vidéo (sinon on observerait un effet de « bougé » désagréable). A l'extrême, si on considère que la transformation géométrique est fixe tout au long de la vidéo, alors on va sélectionner les paramètres dont la fiabilité apparaît maximale. Ce jeu de paramètres est alors appliqué à l'intégralité de la vidéo.
La mesure de fiabilité obtenue pour chaque jeu de paramètres dans la deuxième phase 82 (ou, dans une variante, dans la première phase 81) peut être utilisée lors de l'étape suivante d'estimation/vérification du tatouage porteur (phases référencées 71 et 72 sur la figure 7). On peut ainsi recaler la vidéo (phase de recalage 83, équivalente à la phase de recalage 63 de la figure 6), en « essayant » chacun des différents jeux de paramètres estimés (sous réserve que leur fiabilité soit considérée comme suffisante). En d'autres termes, on dispose alors de plusieurs vidéos recalées et on effectue avec chacune d'elles l'étape suivante d'estimation 71 /vérification 72 du tatouage porteur. On introduit donc une tolérance, qui permet de réduire l'impact d'une mauvaise estimation des paramètres de canal sur l'estimation du tatouage porteur.
La figure 9 illustre un mode de réalisation particulier de l'invention (déjà évoqué ci-dessus), dans lequel le mécanisme générique de la figure 6 est mis en œuvre à la fois dans l'étape de détermination d'au moins un paramètre de canal et dans l'étape de détermination d'au moins un message de tatouage. Dans ce mode de réalisation particulier de l'invention, le procédé de lecture de tatouage comprend alors : une étape 91 de détermination d'au moins un paramètre de canal, du type présentée ci-dessus en relation avec la figure 8 et comprenant donc elle-même :
* une phase 81 d'estimation d'au moins un jeu de paramètres de canal de tatouage, et
* une phase 82 de vérification des jeux de paramètres de canal estimés lors de la phase précédente 81 ; une étape 92 de détermination d'au moins un message de tatouage, du type présentée ci-dessus en relation avec la figure 7 et comprenant donc elle-même : * une phase 71 d'estimation d'au moins une valeur de tatouage porteur, et
* une phase 72 de vérification des valeurs de tatouage porteur estimées lors de la phase précédente 71.
En résumé, la présente invention présente de nombreux avantages par rapport à l'art antérieur. En effet, elle combine les avantages d'un décodage complet et ceux d'un décodage incomplet, tout en palliant leurs inconvénients respectifs :
- par rapport à un décodage complet, l'invention est beaucoup plus rapide (notamment par rapport à la deuxième technique connue décrite ci-dessus) ;
- par rapport à un décodage incomplet, l'invention permet d'obtenir des taux de détection plus élevés et de réduire les taux d'erreur (notamment par rapport aux première et quatrième techniques connues décrites ci-dessus). Elle permet aussi d'obtenir plus facilement une mesure de fiabilité du décodage effectué.
Par rapport à la troisième technique, l'invention permet d'estimer les messages de tatouage même si la vidéo a été remontée ou compositée. Elle est plus générale que la troisième technique et peut s'appliquer à toute technique de tatouage.
L'invention permet également d'obtenir, outre la valeur du ou des messages tatoués, des informations complémentaires qui peuvent être indispensables dans certaines applications : typiquement évaluation de la fiabilité du tatouage relu, localisation de ce tatouage dans les données support. L'invention permet aussi d'économiser de la place mémoire, si l'on ne considère que des lots d'images et non pas la vidéo toute entière lors de la première phase 71, 81. Ensuite, l'information nécessaire pour traiter la deuxième phase 72, 82 (liste des paramètres estimés) est de taille réduite.
La présente invention peut être utilisée dans toutes les applications de tatouage nécessitant une grande fiabilité de la valeur lue et/ou du calcul des paramètres de canal de tatouage (notamment les paramètres de déformation spatiale) :
- traçage des supports sur les réseaux de diffusion ;
- identification des destinataires de copies du support ;
- mesure d'audience ; - qualité du service de fourniture du support ;
- transport de méta-données ou d'informations dynamiques dans les supports ;
Bien que l'invention ait été décrite ci-dessus en relation avec un mode de réalisation particulier, l'homme du métier, à la lecture de la présente description, comprendra que d'autres modes de réalisation peuvent être imaginés sans sortir du cadre de la présente invention. En conséquence, la portée de l'invention n'est limitée que par les revendications ci-jointes.

Claims

REVENDICATIONS
1. Procédé de lecture de tatouage, du type comprenant une étape (92) de détermination d'au moins un message de tatouage contenu dans un ensemble de données, éventuellement précédée d'une étape (91) de détermination d'au moins un jeu de paramètres d'un canal de tatouage subi par ledit ensemble de données, chaque jeu de paramètres de canal comprenant au moins un paramètre de canal, caractérisé en ce que ladite étape de détermination d'au moins un message de tatouage et/ou ladite étape préalable de détermination d'au moins un jeu de paramètres de canal comprend(nent) : une phase d'estimation (61 ; 71 ; 81), consistant à traiter au moins un lot de données comprenant des données dudit ensemble de données, de façon à obtenir
N éléments estimé(s), avec N ≥ 0 ; et une phase de vérification (62 ; 72 ; 82), consistant à valider ou invalider, au vu de la totalité ou d'au moins un sous-ensemble dudit ensemble de données, chaque élément estimé ; où chaque élément estimé est un message de tatouage estimé, dans le cas de ladite étape de détermination d'au moins un message de tatouage, et un jeu de paramètres de canal estimé, dans le cas de ladite étape préalable de détermination d'au moins un jeu de paramètres de canal.
2. Procédé selon la revendication 1, caractérisé en ce que chaque lot de données ne comprend qu'une partie dudit ensemble de données.
3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite phase d'estimation consiste à traiter au moins deux lots de données, de façon à obtenir Ni élément(s) estimé(s) pour chaque lot de données, avec Ni > 0.
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ledit ensemble de données est une séquence de données de type vidéo comprenant une pluralité d'images successives, et en ce que chaque lot de données appartient au groupe comprenant : des lots constitués chacun d'une portion d'image ; des lots constitués chacun d'une image ; - des lots constitués chacun d'un groupe d'images.
5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite phase de vérification comprend les étapes suivantes, pour chaque élément estimé : découpage de la totalité ou d'une partie dudit ensemble de données en un ou plusieurs sous-ensembles de données ; - pour chacun des sous-ensembles :
* calcul de la probabilité a posteriori dudit élément estimé, conditionnellement audit sous-ensemble ;
* comparaison de ladite probabilité a posteriori, calculée conditionnellement audit sous-ensemble, à un premier seuil prédéterminé ; * si la probabilité a posteriori, calculée conditionnellement au sous-ensemble, est supérieure audit premier seuil prédéterminé, validation de l'élément estimé pour le sous-ensemble correspondant, sinon invalidation de l'élément estimé pour le sous-ensemble correspondant.
6. Procédé selon la revendication 5, caractérisé en ce que ladite étape de calcul de la probabilité a posteriori dudit élément estimé conditionnellement à un sous-ensemble donné comprend les étapes suivantes : calcul intermédiaire de la probabilité a posteriori dudit élément, conditionnellement à au moins deux sous-portions formant ensemble ledit sous- ensemble ; - combinaison des résultats obtenus à l'issue de ladite étape de calcul intermédiaire, pour lesdits au moins deux sous-portions, de façon à obtenir ladite probabilité a posteriori dudit élément estimé conditionnellement à la totalité dudit sous-ensemble.
7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que ladite phase de vérification permet de localiser chaque élément estimé sur chaque sous- ensemble pour lequel ledit élément estimé est validé.
8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que ledit ensemble de données est une séquence de données de type vidéo comprenant une pluralité d'images successives, et en ce que chaque sous-séquence comprend une ou plusieurs images.
9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que ledit ensemble de données appartient au groupe comprenant : des ensembles de données de type vidéo ; des ensembles de données de type image ; - des ensembles de données de type audio ; des ensembles de données de type texte ; des ensembles de données de type données 3D.
10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que ladite phase d'estimation et/ou ladite phase de vérification permet(tent) également d'obtenir une mesure de fiabilité associée à moins un élément estimé.
11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce qu'il comprend en outre une étape (63 ; 83) de recalage dudit ensemble de données en un ensemble de données recalé, ladite étape de recalage étant exécutée pour au moins certain(s) jeu(x) de paramètres de canal déterminé(s) au cours de ladite étape de détermination d'au moins un jeu de paramètres de canal, et en ce que ladite étape (92) de détermination d'au moins un message de tatouage est mise en œuvre avec chaque ensemble de données recalé résultant d'une exécution distincte de ladite étape de recalage.
12. Procédé selon les revendications 10 et 11, caractérisé en ce que ladite étape de recalage n'est exécutée que pour le(s) jeu(x) de paramètres de canal estimé(s) dont une mesure de fiabilité associée est supérieure à un second seuil prédéterminé.
13. Dispositif de lecture de tatouage, du type comprenant un module de détermination d'au moins un message de tatouage contenu dans un ensemble de données, et éventuellement un module de détermination d'au moins un jeu de paramètres d'un canal de tatouage subi par ledit ensemble de données, chaque jeu de paramètres de canal comprenant au moins un paramètre de canal, caractérisé en ce que ledit module de détermination d'au moins un message de tatouage et/ou ledit module de détermination d'au moins un jeu de paramètres de canal comprend(nent) : des moyens d'estimation, effectuant un traitement d'au moins un lot de données comprenant des données dudit ensemble de données, de façon à obtenir N éléments estimé(s), avec N > 0 ; et des moyens de vérification, effectuant une validation ou une invalidation, au vu de la totalité ou d'au moins un sous-ensemble dudit ensemble de données, de chaque élément estimé ; où chaque élément estimé est un message de tatouage estimé, dans le cas du module de détermination d'au moins un message de tatouage, et un jeu de paramètres de canal estimé, dans le cas du module de détermination d'au moins un jeu de paramètres de canal.
14. Produit programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon l'une quelconque des revendications 1 à 12, lorsque ledit programme est exécuté sur un ordinateur.
15. Moyen de stockage, éventuellement totalement ou partiellement amovible, lisible par un ordinateur, stockant un jeu d'instructions exécutables par ledit ordinateur pour mettre en œuvre le procédé selon l'une quelconque des revendications 1 à 12.
PCT/FR2005/002483 2004-10-07 2005-10-07 Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants. WO2006037899A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2007535199A JP4829891B2 (ja) 2004-10-07 2005-10-07 デジタル電子透かしを読み出すための方法および装置、コンピュータプログラム製品および相応の記憶手段
EP05809103A EP1797532A1 (fr) 2004-10-07 2005-10-07 Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants.
CN2005800339058A CN101065769B (zh) 2004-10-07 2005-10-07 用于读取数字水印的方法和设备
US11/663,796 US7804978B2 (en) 2004-10-07 2005-10-07 Method and device for reading digital watermark, computer software package and corresponding storage means

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0410605 2004-10-07
FR0410605A FR2876531A1 (fr) 2004-10-07 2004-10-07 Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage

Publications (1)

Publication Number Publication Date
WO2006037899A1 true WO2006037899A1 (fr) 2006-04-13

Family

ID=34953056

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2005/002483 WO2006037899A1 (fr) 2004-10-07 2005-10-07 Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants.

Country Status (6)

Country Link
US (1) US7804978B2 (fr)
EP (1) EP1797532A1 (fr)
JP (1) JP4829891B2 (fr)
CN (1) CN101065769B (fr)
FR (1) FR2876531A1 (fr)
WO (1) WO2006037899A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9418395B1 (en) 2014-12-31 2016-08-16 The Nielsen Company (Us), Llc Power efficient detection of watermarks in media signals
EP3229428B1 (fr) * 2016-04-06 2021-03-10 Institut Mines-Télécom Procédés et dispositifs de décodage séquentiel par sphère
CN112364310A (zh) * 2020-11-16 2021-02-12 山西三友和智慧信息技术股份有限公司 一种基于后门攻击的数据集保护和验证方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000065840A1 (fr) * 1999-04-23 2000-11-02 Thales Procede d'insertion d'une filigrane dans une image
US6671388B1 (en) * 1999-09-27 2003-12-30 Koninklijke Philips Electronics N.V. Method and apparatus for detecting a watermark in a manipulated image

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7362775B1 (en) * 1996-07-02 2008-04-22 Wistaria Trading, Inc. Exchange mechanisms for digital information packages with bandwidth securitization, multichannel digital watermarks, and key management
US7007166B1 (en) * 1994-12-28 2006-02-28 Wistaria Trading, Inc. Method and system for digital watermarking
US5945233A (en) * 1997-07-16 1999-08-31 Avents Research & Technologies Gmbh & Co. Kg Process for producing polybenzimidazole pastes and gels for use in fuel cells
US7447907B2 (en) * 2000-04-04 2008-11-04 Ecd Systems, Inc. Method and system for data delivery and reproduction
US7616776B2 (en) * 2005-04-26 2009-11-10 Verance Corproation Methods and apparatus for enhancing the robustness of watermark extraction from digital host content
US7369677B2 (en) * 2005-04-26 2008-05-06 Verance Corporation System reactions to the detection of embedded watermarks in a digital host content

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000065840A1 (fr) * 1999-04-23 2000-11-02 Thales Procede d'insertion d'une filigrane dans une image
US6671388B1 (en) * 1999-09-27 2003-12-30 Koninklijke Philips Electronics N.V. Method and apparatus for detecting a watermark in a manipulated image

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BAUDRY S ET AL: "Channel coding in video watermarking: use of soft decoding to improve the watermark retrieval", PROCEEDINGS INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PISCATAWAY, NJ, USA,IEEE, vol. 3, 10 September 2000 (2000-09-10), pages 25 - 28, XP010529394, ISBN: 0-7803-6297-7 *
BAUDRY S ET AL: "Optimal decoding for watermarks subject to geometrical attacks", SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 18, no. 4, April 2003 (2003-04-01), pages 297 - 307, XP004411719, ISSN: 0923-5965 *
YONGJIAN HU ET AL: "The design and application of DWT-domain optimum decoders", DIGITAL WATERMARKING. FIRST INTERNATIONAL WORKSHOP, IWDW 2002. REVISED PAPERS (LECTURE NOTES COMPUTER SCIENCE VOL.2613) SPRINGER-VERLAG BERLIN, GERMANY, 2003, pages 22 - 30, XP002328962, ISBN: 3-540-01217-6 *

Also Published As

Publication number Publication date
FR2876531A1 (fr) 2006-04-14
EP1797532A1 (fr) 2007-06-20
US20090123020A1 (en) 2009-05-14
CN101065769B (zh) 2010-09-29
CN101065769A (zh) 2007-10-31
JP2008516497A (ja) 2008-05-15
US7804978B2 (en) 2010-09-28
JP4829891B2 (ja) 2011-12-07

Similar Documents

Publication Publication Date Title
EP1908008B1 (fr) Procédé et dispositif de tatouage d'horodates, procédé et dispositif de décodage d'horodates, applications et produits programmes d'ordinateur correspondants
Oostveen et al. Visual hashing of digital video: applications and techniques
US7957977B2 (en) Media program identification method and apparatus based on audio watermarking
FR2819672A1 (fr) Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage
US20060239503A1 (en) System reactions to the detection of embedded watermarks in a digital host content
WO2013067439A1 (fr) Extraction de filigrane basée sur des filigranes provisoires
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.
EP1173980A1 (fr) Procede d'insertion d'un filigrane dans une image
FR3002713A1 (fr) Generation d'une signature d'un signal audio musical
EP2785039B1 (fr) Procédé et dispositif de tatouage d'une séquence d'images, procédé et dispositif d'authentification d'une séquence d'images tatouées et programme d'ordinateur correspondant
WO2006037899A1 (fr) Procede et dispositif de lecture de tatouage, produit programme d'ordinateur et moyen de stockage correspondants.
EP1330110B1 (fr) Procédé et système de décodage de tatouage
EP1416737A1 (fr) Procédé de tatouage d'un signal vidéo, système et support de données pour la mise en oeuvre de ce procédé, procédé et système d'extraction de ce tatouage
EP2364489B1 (fr) Procédé et dispositif pour l'enfouissement d'une séquence binaire dans un flux video compressé
FR2821998A1 (fr) Procede de codage d'images numeriques base sur la dissimulation d'erreurs
FR2934453A1 (fr) Procede et dispositif de masquage d'erreurs
FR2895188A1 (fr) Procede et dispositif de recalage temporel de documents multimedia
WO2011064493A1 (fr) Procede et dispositif de codage avec correction d'erreur adapte au marquage transactionnel
TW201023089A (en) Multi-functional watermarking verification technology based on wavelet transformation
EP1887565A1 (fr) Procédé et dispositif de détection d'un identificateur de tatouage dans un signal audio
EP1326205A1 (fr) Détection optimisée d'un marquage au sein d'un signal d'information
FR2829654A1 (fr) Insertion d'un message dans une sequence d'images numeriques
FR2874471A1 (fr) Procede pour delivrer un flux audio-visuel et des informations de facon synchronisee et systeme pour la mise en oeuvre du procede
FR2779592A1 (fr) Procede de signature d'un document numerique par dissimulation d'une information binaire
FR2831375A1 (fr) Insertion d'un message dans une sequence d'images numeriques

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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: 1940/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 11663796

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 200580033905.8

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2005809103

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007535199

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005809103

Country of ref document: EP