WO2006053806A1 - Procede de tatouage d'images codees par ondelettes, procede de detection, dispositifs, programmes d'ordinateur, signal et support d'enregistrement correspondants - Google Patents

Procede de tatouage d'images codees par ondelettes, procede de detection, dispositifs, programmes d'ordinateur, signal et support d'enregistrement correspondants Download PDF

Info

Publication number
WO2006053806A1
WO2006053806A1 PCT/EP2005/055246 EP2005055246W WO2006053806A1 WO 2006053806 A1 WO2006053806 A1 WO 2006053806A1 EP 2005055246 W EP2005055246 W EP 2005055246W WO 2006053806 A1 WO2006053806 A1 WO 2006053806A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
mesh
wavelet
coefficients
basic
Prior art date
Application number
PCT/EP2005/055246
Other languages
English (en)
Inventor
Sébastien BRANGOULO
Patrick Gioia
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2006053806A1 publication Critical patent/WO2006053806A1/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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/3217—Transform domain methods using wavelet transforms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/32187—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/32187—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
    • H04N1/32192—Transform domain methods with selective or adaptive application of the additional information, e.g. in selected frequency coefficients according to calculated or estimated visibility of the additional information in the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0051—Embedding of the watermark in the spatial domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0052—Embedding of the watermark in the frequency domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious

Definitions

  • the field of the invention is that of the tattooing of still images or video sequences of images.
  • the invention relates to a tattooing technique for integrating signatures to a still image or animated, so as to protect the content against possible copies or illicit broadcast.
  • a tattooing technique for integrating signatures to a still image or animated, so as to protect the content against possible copies or illicit broadcast.
  • image tattooing also called “watermarking”
  • image tattooing techniques are currently known, corresponding respectively to pixel representations or motion vectors of images and videos.
  • the pixellic approach is a tattoo model in the space domain, where the tattoo mark is directly applied to the pixel values of the image.
  • the motion vector approach which applies to video sequences, we use the transitions from one image to the next in the pixel space or on the vertices of a mesh associated with the image: the Tattoo mark is inserted on the motion vectors, by changing their coordinates.
  • the object of the invention is in particular to propose an alternative solution to the tattooing techniques of the prior art. More specifically, an object of the invention is to provide a technique of tattooing images and / or videos that allows reliable and long-lasting protection of the contents, throughout their dissemination and use.
  • Another object of the invention is to provide such a technique that allows the insertion of an invisible tattoo mark, or at least very little visible, for the human eye.
  • the invention also aims to provide such a technique that is simple and inexpensive to implement.
  • an objective of the invention is to propose such a technique which induces a low additional cost of encoding tattooed images or videos.
  • the invention also aims to provide such a tattooing technique that allows to insert into a picture a tattoo mark very difficult or impossible to delete for a user.
  • Another object of the invention is to provide a corresponding detection technique of a tattoo mark in an image or a video sequence, so as to identify whether this image or video is original content. 4.
  • a method of tattooing at least one fixed or animated image said image being associated with a basic mesh consisting of a set facets defined by a set of vertices and edges, and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, said wavelet coefficients, each wavelet coefficient being indexed by a vertex of said basic mesh.
  • a tattooing method comprises the steps of: inserting a tattoo mark into said image by local displacement of at least one vertex of said base mesh, so as to obtain a marked basic mesh; modifying the value of at least one of said wavelet coefficients so as to at least partially compensate for the visual impact of said tattoo mark on said image.
  • the invention is based on a completely new and inventive approach to tattooing still or moving images.
  • the invention proposes to use advantageously the technique of coding images by mesh and wavelets of second generation (presented in more detail later in this document) to implement a new technique of tattooing visual contents or audiovisual.
  • the invention advantageously exploits the particular features of mesh and wavelet coding, according to which an image (fixed or extracted from a video sequence) is associated with a basic mesh, corresponding to the low frequencies of the image, and wavelet coefficients corresponding to successive refinements of the basic mesh.
  • the tattoo mark is inserted on the base mesh, by local displacement of some of its vertices, and the visual discomfort caused by this insertion is compensated by correspondingly modifying the value of the coefficients of wavelets.
  • the tattoo brand is invisible to the user, while being durable, since it is associated with low frequencies of the image.
  • the tattoo mark (a copyright or a signature for example) is inserted on the base mesh, and a visual correction is applied to the coefficients of wavelets.
  • the mark of tattoo is inserted on the wavelet coefficients, by modification of their value, and that one reduces the visual impact of this mark on the image or video by locally correcting the position of the vertices of the basic mesh.
  • the tattoo mark itself is inserted on the base mesh.
  • Those skilled in the art will easily deduce the principle of the invention in the symmetrical case where the tattoo mark is inserted on the wavelet coefficients.
  • said local displacement of said vertex takes place according to at least one main orientation of a facet of said base mesh to which said vertex belongs (direction of elongation of the facet of the mesh), so as to limit said visual impact. Indeed, such a displacement is less visible.
  • said tattoo mark is a signature encrypted by a pseudo-random sequence. The method of the invention makes it possible to insert any type of tattoo mark into the images.
  • said wavelet coefficients being associated with successive refinement levels of said basic mesh, at least, in said modification step, the value of at least one wavelet coefficient of the last level is acted upon. refining said basic mesh.
  • the invention also relates to a method for detecting a tattoo mark in at least one tattooed image according to the tattooing method described above, said tattooed image being reconstructed from a received data stream comprising at least one basic mesh. consisting of a set of facets defined by a set of vertices and edges, and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, called wavelet coefficients.
  • such a detection method comprises the steps of: extracting a base mesh from said reconstructed tattooed image; comparing said extracted base mesh and said base mesh received in said stream, so as to identify at least one perturbation of said received base mesh; detecting said tattoo mark by analyzing said disturbance.
  • said comparison and detection steps comprise the sub-steps of: wavelet decomposition of said reconstructed tattooed image, from said extracted base mesh, so as to obtain extracted wavelet coefficients; subtracting said extracted wavelet coefficients from said wavelet coefficients received in said stream, so as to obtain at least one perturbation datum; calculating a correlation between said perturbation data and said value changes of said wavelet coefficients performed during tattooing of said image, so as to detect said tattoo mark.
  • the invention also relates to a device for tattooing at least one fixed or animated image, said image being associated with a basic mesh consisting of a set of facets defined by a set of vertices and edges, and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, said wavelet coefficients, each wavelet coefficient being indexed by a vertex of said basic mesh.
  • Such a tattooing device comprises: means for inserting a tattoo mark into said image by local displacement of at least one vertex of said base mesh, so as to obtain a marked basic mesh; means for modifying the value of at least one of said wavelet coefficients, so as to at least partially compensate for the visual impact of said tattoo mark on said image.
  • the invention also relates to a device for detecting a tattoo mark in at least one tattooed image according to the tattooing method described above, said tattooed image being reconstructed from a received data stream comprising at least one basic mesh. consisting of a set of facets defined by a set of vertices and edges, and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, called wavelet coefficients, characterized in that it comprises: extraction means a base mesh from said reconstructed tattooed image; means for comparing said extracted base mesh and said base mesh received in said stream, so as to identify at least one perturbation of said received base mesh; means for detecting said tattoo mark by analyzing said disturbance.
  • the invention also relates to a computer program comprising program code instructions for performing the steps of the tattooing process of a still or moving image described above when said program is executed by a microprocessor, as well as a program computer system comprising program code instructions for performing the steps of the method of detecting a tattoo mark in a still or animated image described above when said program is executed by a microprocessor.
  • the invention also aims to protect a recording medium containing at least one tattooed image according to the method described above, said image being associated with a basic mesh consisting of a set of facets defined by a set of vertices and edges , and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, said wavelet coefficients, each wavelet coefficient being indexed by a vertex of said basic mesh.
  • Such a recording medium comprises: at least one memory zone in which is stored a marked basic mesh obtained by inserting a tattoo mark in said image by local displacement of at least one vertex of said base mesh; at least one memory zone in which said wavelet coefficients are stored, containing at least one wavelet coefficient whose value has been modified so as to at least partially compensate for the visual impact of said tattoo mark on said image.
  • Such a recording medium can be read in a computer or any other display terminal for images or videos. It can be a floppy disk, a CD-ROM, a DVD, a USB key, etc.
  • the invention finally relates to a data signal representative of at least one fixed or animated image, said image being associated with a basic mesh consisting of a set of facets defined by a set of vertices and edges, and coefficients in a wavelet basis corresponding to local modifications of said basic mesh, said wavelet coefficients, each wavelet coefficient being indexed by a vertex of said basic mesh.
  • Such a signal comprises: a first data field representative of a marked basic mesh, obtained by inserting a tattoo mark in said image by local displacement of at least one vertex of said base mesh; a second data field representative of said wavelet coefficients, containing at least one wavelet coefficient whose value has been modified so as to at least partially compensate for the visual impact of said tattoo mark on said image.
  • FIG. 1 presents a synoptic of the principle of insertion and detection of a tattoo mark in a fixed or animated image according to the invention
  • FIG. 2 illustrates the various steps of the tattooing and detection methods, previously presented in the form of a data stream in FIG. 1;
  • FIG. 1 presents a synoptic of the principle of insertion and detection of a tattoo mark in a fixed or animated image according to the invention
  • FIG. 2 illustrates the various steps of the tattooing and detection methods, previously presented in the form of a data stream in FIG. 1;
  • FIG. 2 illustrates the various steps of the tattooing and detection methods, previously presented in the form of a data stream in FIG. 1;
  • FIG. 1 presents a synoptic of the principle of insertion and detection of a tattoo mark in a fixed or animated image according to the invention
  • FIG. 2 illustrates the various steps of the tattooing and detection methods, previously presented in the form of a data stream in FIG. 1;
  • FIG. 1 presents a synoptic of the principle of insertion and detection
  • FIG. 3 describes the constraints imposed according to the invention during the local displacement of the vertices of a base mesh for the insertion of a tattoo mark;
  • Figure 4 illustrates more precisely the principle of moving vertices the basic mesh of Figure 3;
  • Figures 5 and 6 show respectively the structure of a tattooing device and a device for detecting a tattoo mark according to the invention. 6. Description of an embodiment of the invention
  • the general principle of the invention is based on the insertion of a tattoo mark into the basic mesh of a fixed or animated image, coded by mesh and second generation wavelets (or any other possible subsequent generation), and on the compensation of the visual discomfort induced by this mark by modifying the value of the wavelet coefficients.
  • the image tattooing technique of the invention is therefore based on a coding of the images by meshes and wavelets, the principle of which is briefly described in Appendix 1, which forms an integral part of the present description.
  • an example of insertion 10 and detection 11 of a tattoo mark S on an image I t is presented.
  • Such an image I may be a still image, or one of the successive images of a video sequence.
  • the image I undergoes a wavelet transformation W, as presented in appendix 1, after which it is associated, on the one hand, with a basic mesh MB, and on the other hand with a set of wavelet coefficients c, which correspond to spatial refinements of the basic mesh MB.
  • a signature S is inserted in the image: such a signature can be a code word, an identifier (for example, the name of the author of a photograph represented by the image L) or a copyright.
  • This insertion of the signature S is done on the base mesh MB, by local displacement of some of the vertices of this mesh, as described in more detail later in this document.
  • a correction mark S' is introduced on the wavelet coefficients c of the image I t .
  • Such a correction mark S ' modifies the value of the wavelet coefficients indexed at the vertices of the basic mesh MB which have been displaced by the addition of the signature S.
  • the correction mark S' can also be called a signature, or tattoo brand: it represents in a way the signature of the signature S, or counter-signature.
  • the lower assembly 11 of FIG. 1 represents the phase of detection of the signature or the tattoo mark S within the tattooed image I '.
  • This tattooed image I, ' is received by a user in the form of a data stream comprising, on the one hand, the marked basic mesh MB', and, on the other hand, the set of corrected wavelet coefficients c '.
  • the tattooed image is stored on a content server, and addressed to the user's display terminal on receipt of a request from the latter.
  • the display terminal decodes the received data stream, and reconstructs the tattooed image I t 'from the labeled base mesh MB' and corrected wavelet coefficients c '.
  • the display terminal, or decoding device, of the user proceeds to extract 14 a base mesh MB "from the reconstructed tattooed image I t '
  • a base mesh MB implements the same basic mesh search method as used during the coding phase of the original image L, which had led to the determination of the basic mesh MB (for example, a method However, this extraction 14 is performed on the marked content, and thus provides a base mesh MB "slightly different from the received base mesh MB ', which indicates the presence of the base mesh. a signature S in the image I 1 '.
  • the base mesh obtained MB is compared to the received base mesh MB ': si these two meshes are different, this means that the image I t 'is marked.
  • the detection 1 1 is therefore by comparison of low frequencies, blindly.
  • the tattoo then takes place on each of these images I t at a time t (or only on some of these images, in an alternative embodiment of the tattooing method of the invention).
  • the image / is decomposed into a second generation wavelet base, which generates a base mesh MB and a set of wavelet coefficients c.
  • the step referenced 22 consists in adding the signature to the basic mesh MB.
  • the signature to be inserted is a pseudo-random sequence S, which can be weighted according to the nature of the different zones of the image (for example texture, homogeneous zones, zones of elongated triangles).
  • This scalar sequence S is defined on each vertex of the basic mesh and multiplied by a vector which depends on the elongation of the triangles, as illustrated in FIG. 3, so as to reduce the visual impact of the marking.
  • a dual signature S ' is then added, which consists in fact of a correction of the visual impact of the signature S, on the coefficients of wavelets c.
  • This counter-signature S ' of the same nature as the signature S, is thus affected this time at each vertex of the mesh after the reconstruction at level 1, then at each new vertex after reconstruction at level 2, and so on until maximum level y (here we denote by level the level of hierarchical refinement of the mesh by adding the coefficients of wavelets, the level 0 corresponding to the only basic mesh, and the maximum level / corresponding to a perfectly refined image taking into account all the wavelet coefficients).
  • This assignment of the dual signature S 'to the vertices of the mesh results from the modification of the value of the wavelet coefficients indexed to the vertices concerned.
  • vertex displacements induced by the modification of the value of the wavelet coefficients, are weighted by a set of vectors Vj for each level of detail j, so that during the inverse wavelet transform, the position of the vertices of the j level mesh belonging to the base mesh marked MB 'is the same as in the basic mesh MB before inserting the mark.
  • This condition can, in a minimal embodiment of the invention, be realized only on the last level of hierarchical refinement of the mesh.
  • the mesh is reconstructed 24 from the labeled base mesh MB 'and labeled wavelet coefficients c by performing an inverse wavelet transform.
  • the wavelet coefficients are decoded, so that they are added to the base mesh, for the purpose of reconstructing the content. If a user wishes to detect a mark S in the decoded content, it is necessary to first carry out a basic mesh extraction step on the decoded picture I t '(by an iterative process, or by detection of the salient points by example).
  • the base mesh extracted MB is then necessarily different from the received basic mesh MB 'during the reconstruction of the content.
  • the comparison of these two meshes extracts MB" and received MB' in the flow, by correlation measurements, allows to detect the tattoo mark S, by identifying the disturbances of the received mesh MB ', compared to the recalculated mesh MB ".
  • the step referenced 25 therefore corresponds to the extraction of the basic mesh MB "from the decoded image If, during the coding of the image I t , the basic mesh has been extracted by detection of salient points ( according to the technique described by Christophe Laurent, Nathalie Laurent, Mariette Maurizot, and Thierry Dorval, in “Color Image Indexing Based on Photometric Invariant Salient Features", IEEE Signal Processing Magazine (2004), we perform, on the reconstructed image, a such detection 25, producing a base mesh MB ".
  • the signature S is then extracted.
  • a wavelet decomposition is performed on the resulting image I t 'starting from the base mesh MB ".
  • the coefficients obtained during this decomposition in wavelets are subtracted from the coefficients c 'received to give a difference D.
  • the displacement of the vertices of the basic mesh is realized by following the geometrical subbands; these sub-bands are characterized by the geometric shape of the triangles, that is to say the elongation of the latter.
  • the insertion of the tattoo information is performed by moving the vertices, and the visual error thus generated is compensated by the subsequent marking on the wavelet coefficients.
  • This portion comprises three triangular facets referenced 31, 32 and 33.
  • the image I, which is associated with this basic mesh has for example a contour 34, which imposes the shape of elongation of the triangles 31 to 33 of the basic mesh.
  • the geometry of these triangles 31 to 33 is taken into account, in order to disturb as little as possible the coding of the image I t .
  • the displacements referenced 35 of the vertices of the triangles 31 to 33 correspond to impossible deformations, since they do not follow the main orientation of the triangles.
  • the displacements referenced 36 in FIG. 3 correspond to displacements of the authorized vertices, since they take place in the direction of a principal orientation of the triangle 32.
  • Figure 4 more precisely shows the principle of moving the tops of the base mesh by inserting the tattoo mark.
  • a facet f 32 of the base mesh, and one of its vertices x, 43.
  • the image is associated with a geometric reference having an x-axis and an y-axis y.
  • the top of the base mesh at the top left of the image is indicated by the pair of coordinates (0, 0).
  • the signature to be inserted in the image or the video is a vector of N bits, where N is the number of vertices of the basic mesh.
  • N is the number of vertices of the basic mesh.
  • Each bit b of the signature is therefore associated with a vertex of the basic mesh.
  • V j designates the unit vector whose for each face F 1 containing X 1 area [f j ) direction is the bisector D 1 42 at the triangle f 32 in X 1 43, oriented towards the outside of the triangle / J 32, as illustrated by the vector referenced 41 in FIG. 4.
  • the vector R 1 therefore takes account of each the faces of the basic mesh of which x is one of the vertices; we then move the vertex x, according to the vector R n so that the vertex x, is replaced by the vertex x, + R r
  • the vector R 1 thus calculated is also used when modifying the values of the wavelet coefficients intended to reduce the visual impact of the insertion of the signature on the vertices of the basic mesh. Indeed, as already indicated above, the disturbances of the basic mesh are compensated by the insertion of a counter-signature on the coefficients of wavelets.
  • the invention proposes to insert a digital mark in the low frequencies of a content, by taking care of the drift effects related to this insertion.
  • the method then breaks down into two distinct stages, during insertion.
  • the first step is, when creating the base mesh, to move locally the vertices of this mesh, so that this disturbance introduces a "code word" or an identifier (or a copyright) of which only the creator will possess the original.
  • This disturbance is carried out on the vertices of the triangles, by spatial displacement of the latter.
  • the tattoo mark is inserted, that is to say that the local disturbances of the basic mesh are completed, it results, depending on the mark to be inserted, a loss of quality.
  • the second step alleviates this problem, during the analysis phase.
  • a first wavelet analysis is performed on the unmarked mesh, then a second analysis is performed on the marked mesh, or disturbed.
  • a comparison is then made between the two meshes, in order to adapt the coefficients of the deformed mesh, in order to minimize the visual impact on the content.
  • the invention presented in this document therefore allows the controlled copy of the images and video contents, for applications of "Video On Demand” (VOD, “video on demand”), “peer to peer” (“peer to peer” ), purchase of photos or videos by “streaming”, or any other method of providing content.
  • VOD Video On Demand
  • peer to peer (“peer to peer”
  • FIGS. 5 and 6 the structure of an image or video tattooing device and a device for detecting tattoo marks in a tattooed content according to the invention are presented.
  • the tattooing device of FIG. 5 comprises a memory M 51, a processing unit 50 P, equipped for example with a microprocessor ⁇ P, and driven by the computer program Pg 52.
  • the code instructions of the computer program 52 are for example loaded into a RAM before to be executed by the processor of the processing unit 50.
  • the processing unit 50 receives as input a mark 53 (an image or sequence of video images) and a tattoo mark, or signature , to insert.
  • the microprocessor ⁇ P of the processing unit 50 inserts the tattoo mark 54 into the content 53, according to the instructions of the program Pg 52. More specifically, it proceeds firstly to the displacement of the vertices of the basic mesh associated with the content 53 , then in a second time to the visual correction on the coefficients of wavelets.
  • Processing unit 50 outputs tattooed content 55.
  • the device of Figure 6 is a device for detecting a tattoo mark in a marked content. It comprises a memory M 61, a processing unit 60 P, equipped for example with a microprocessor ⁇ P, and controlled by the computer program Pg 62. At initialization, the code instructions of the computer program 62 are for example loaded into a RAM before being executed by the processor of the processing unit 60.
  • the processing unit 60 receives as input a content 63 (an image or a sequence of video images).
  • the microprocessor ⁇ P of the processing unit 60 processes the content 63, according to the instructions of the program Pg 52, in order to detect the possible presence of a mark. More precisely, it proceeds firstly to the reconstruction of the received content 63, then to a basic mesh search on this reconstructed content.
  • the processor P 50 performs a wavelet decomposition of the content from the extracted basic mesh, in order to determine a set of extracted wavelet coefficients, which it compares to the wavelet coefficients received in the stream 63. This comparison enables him to determine the tattoo mark that has been inserted in the encoding in the content 63.
  • the processing unit 60 outputs this signature 65 extracted from the marked content 63.
  • Wavelets form a Riez base on L 2 (R), as well as a "uniform" base for a wide variety of function spaces, such as
  • Either wavelets are orthogonal or dual wavelets are known (in the bi-orthogonal case).
  • the wavelets as well as their dual, have local properties in space and in frequency. Some wavelets are even compact support (the present invention preferably uses, but not exclusively, such wavelets).
  • the frequency localization properties result directly from the wavelet regularity (for high frequencies) and the number of zero polynomial moments (for low frequencies).
  • Wavelets can be used in multiresolution analysis. This leads to the FWT (Fast Wavelet transform), which allows to go from the function to the wavelet coefficients in "linear time”.
  • V k the traditional space where scale functions evolve.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

L'invention concerne un procédé de tatouage d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d 'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base. Selon l'invention, un tel procédé de tatouage comprend les étapes de : -insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base, de façon à obtenir un maillage de base marqué ; -modification de la valeur d'au moins un desdits coefficients d'ondelettes, de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.

Description

Procédé de tatouage d'images codées par ondelettes, procédé de détection, dispositifs, programmes d'ordinateur, signal et support d'enregistrement correspondants.
1. Domaine de l'invention Le domaine de l'invention est celui du tatouage d'images fixes ou de séquences vidéos d'images.
Plus précisément, l'invention concerne une technique de tatouage permettant d'intégrer des signatures à une image fixe ou animée, de façon à pouvoir en protéger le contenu à l'égard d'éventuelles copies ou diffusions illicites. En effet, le besoin d'une technique de tatouage fiable d'images et de vidéos, permettant d'assurer la pérennité de la protection au cours de la vie du contenu se fait de plus en plus pressant. Dans le contexte des applications de "peer to peer" par exemple (en français "poste à poste"), il s'avère particulièrement difficile de réaliser un suivi correct des contenus vidéos. Il est donc important de proposer une technique de tatouage invisible qui permette de contrôler la diffusion de contenus visuels.
2. Solutions de l'art antérieur
Le domaine du tatouage d'images, encore appelé « watermarking », est actuellement en plein essor, et fait l'objet de nombreuses recherches, tant dans le domaine des séquences vidéo que des images fixes. On connaît actuellement plusieurs techniques de tatouage d'images, correspondant respectivement à des représentations pixélique ou par vecteurs de mouvement des images et vidéos.
Ainsi, l'approche pixélique est un modèle de tatouage dans le domaine spatial, où la marque de tatouage est directement appliquée aux valeurs des pixels de l'image. Selon l'approche par vecteurs de mouvement en revanche, qui s'applique aux séquences vidéos, on utilise les transitions d'une image à la suivante dans l'espace pixélique ou sur les sommets d'un maillage associé à l'image : la marque de tatouage est insérée sur les vecteurs de mouvement, par modification de leurs coordonnées.
3. Objectifs de l'invention L'invention a notamment pour objectif de proposer une solution alternative aux techniques de tatouage de l'art antérieur. Plus précisément, un objectif de l'invention est de fournir une technique de tatouage d'images et/ou de vidéos qui permette une protection fiable et pérenne des contenus, tout au long de leur diffusion et de leur utilisation.
Un autre objectif de l'invention est de proposer une telle technique qui permette l'insertion d'une marque de tatouage invisible, ou à tout le moins très peu visible, pour l'œil humain.
L'invention a encore pour objectif de fournir une telle technique qui soit simple et peu coûteuse à mettre en œuvre. Notamment, un objectif de l'invention est de proposer une telle technique qui induise un faible surcoût de codage des images ou des vidéos tatouées.
L'invention a aussi pour objectif de fournir une telle technique de tatouage qui permette d'insérer dans une image une marque de tatouage très difficile, voire impossible à supprimer pour un utilisateur.
Un autre objectif de l'invention est de proposer une technique de détection correspondante d'une marque de tatouage dans une image ou une séquence vidéo, de façon à permettre d'identifier si cette image ou cette vidéo est un contenu original. 4. Caractéristiques essentielles de l'invention
Ces objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints à l'aide d'un procédé de tatouage d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base. Selon l'invention, un tel procédé de tatouage comprend les étapes de : insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base, de façon à obtenir un maillage de base marqué ; modification de la valeur d'au moins un desdits coefficients d'ondelettes, de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image. Ainsi, l'invention repose sur une approche tout à fait nouvelle et inventive du tatouage d'images fixes ou animées. En effet, l'invention propose d'exploiter avantageusement la technique de codage d'images par maillage et ondelettes de deuxième génération (présentées plus en détail dans la suite de ce document) pour mettre en œuvre une nouvelle technique de tatouage de contenus visuels ou audiovisuels.
Plus précisément, l'invention exploite avantageusement les particularités du codage par maillage et ondelettes, selon lequel on associe à une image (fixe ou extraite d'une séquence vidéo) un maillage de base, correspondant aux basses fréquences de l'image, et des coefficients d'ondelettes correspondant à des raffinements successifs du maillage de base. Ainsi, selon l'invention, on insère la marque de tatouage sur le maillage de base, par déplacement local de certains de ses sommets, et on compense la gêne visuelle occasionnée par cette insertion, en modifiant de manière correspondante la valeur des coefficients d'ondelettes. De cette façon, la marque de tatouage est invisible pour l'utilisateur, tout en étant pérenne, puisqu'elle est associée aux basses fréquences de l'image.
On notera qu'on considère ici que la marque de tatouage (un copyright ou une signature par exemple) est insérée sur le maillage de base, et qu'une correction visuelle est appliquée sur les coefficients d'ondelettes. On pourrait bien sûr également considérer, de façon tout à fait symétrique, que la marque de tatouage est insérée sur les coefficients d'ondelettes, par modification de leur valeur, et que l'on réduit l'impact visuel de cette marque sur l'image ou la vidéo en corrigeant localement la position des sommets du maillage de base. Par souci de clarté, on se limitera, dans toute la suite du document, à décrire le cas où la marque de tatouage à proprement parler est insérée sur le maillage de base. L'Homme du Métier en déduira aisément le principe de l'invention dans le cas symétrique où la marque de tatouage est insérée sur les coefficients d'ondelettes.
Préférentiellement, ledit déplacement local dudit sommet s'effectue selon au moins une orientation principale d'une facette dudit maillage de base à laquelle appartient ledit sommet (direction d'allongement de la facette du maillage), de façon à limiter le dit impact visuel. En effet, un tel déplacement est moins visible. Avantageusement, ladite marque de tatouage est une signature cryptée par une séquence pseudo-aléatoire. Le procédé de l'invention permet en effet d'insérer tout type de marque de tatouage dans les images.
Selon une caractéristique avantageuse, lesdits coefficients d'ondelettes étant associés à des niveaux de raffinement successifs dudit maillage de base, on agit au moins, lors de ladite étape de modification, sur la valeur d'au moins un coefficient d'ondelettes du dernier niveau de raffinement dudit maillage de base.
En effet, il suffit de réduire l'impact visuel de la marque de tatouage sur le dernier niveau de reconstruction du maillage. Pour plus d'efficacité de la correction, ou pour s'adapter aux terminaux de capacité de traitement plus réduite qui ne reconstruisent pas le maillage jusqu'à son dernier niveau de subdivision, on peut aussi corriger la valeur des coefficients d'ondelettes à plusieurs, voire tous les niveaux de raffinement du maillage.
L'invention concerne aussi un procédé de détection d'une marque de tatouage dans au moins une image tatouée selon le procédé de tatouage décrit précédemment, ladite image tatouée étant reconstruite à partir d'un flux de données reçu comprenant au moins un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes.
Selon l'invention, un tel procédé de détection comprend les étapes de : extraction d'un maillage de base à partir de ladite image tatouée reconstruite ; comparaison dudit maillage de base extrait et dudit maillage de base reçu dans ledit flux, de façon à identifier au moins une perturbation dudit maillage de base reçu ; détection de ladite marque de tatouage par analyse de ladite perturbation.
On utilise donc la méthode de recherche de maillage de base utilisée lors de l'encodage sur le contenu (image ou vidéo) reçu. Si ce contenu est marqué, on obtient alors un maillage de base légèrement différent du maillage de base reçu. Par comparaison, on peut identifier facilement la présence d'une signature dans le contenu reçu. Avantageusement, lesdites étapes de comparaison et de détection comprennent les sous-étapes de : décomposition en ondelettes de ladite image tatouée reconstruite, à partir dudit maillage de base extrait, de façon à obtenir des coefficients d'ondelettes extraits ; soustraction desdits coefficients d'ondelettes extraits auxdits coefficients d'ondelettes reçus dans ledit flux, de façon à obtenir au moins une donnée de perturbation ; calcul d'une corrélation entre lesdites données de perturbation et lesdites modifications de valeur desdits coefficients d'ondelettes effectuées lors du tatouage de ladite image, de façon à détecter ladite marque de tatouage.
On peut ainsi extraire de l'image tatouée reçue la signature qui a été insérée dans le contenu à l'encodage, de façon par exemple à identifier l'origine ou l'auteur de l'image ou de la vidéo. L'invention concerne également un dispositif de tatouage d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base. Un tel dispositif de tatouage comprend : des moyens d'insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base, de façon à obtenir un maillage de base marqué ; - des moyens de modification de la valeur d'au moins un desdits coefficients d'ondelettes, de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
L'invention concerne aussi un dispositif de détection d'une marque de tatouage dans au moins une image tatouée selon le procédé de tatouage décrit précédemment, ladite image tatouée étant reconstruite à partir d'un flux de données reçu comprenant au moins un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend : - des moyens d'extraction d'un maillage de base à partir de ladite image tatouée reconstruite ; des moyens de comparaison dudit maillage de base extrait et dudit maillage de base reçu dans ledit flux, de façon à identifier au moins une perturbation dudit maillage de base reçu ; - des moyens de détection de ladite marque de tatouage par analyse de ladite perturbation.
L'invention concerne encore un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de tatouage d'une image fixe ou animée décrit précédemment lorsque ledit programme est exécuté par un microprocesseur, ainsi qu'un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de détection d'une marque de tatouage dans une image fixe ou animée décrit précédemment lorsque ledit programme est exécuté par un microprocesseur.
L'invention vise également à protéger un support d'enregistrement contenant au moins une image tatouée selon le procédé décrit précédemment, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base. Un tel support d'enregistrement comprend : au moins une zone mémoire dans laquelle est stocké un maillage de base marqué, obtenu par insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base ; au moins une zone mémoire dans laquelle sont stockés lesdits coefficients d'ondelettes, contenant au moins un coefficient d'ondelettes dont la valeur a été modifiée de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
Un tel support d'enregistrement peut être lu dans un ordinateur ou tout autre terminal de visualisation d'images ou de vidéos. Il peut s'agir d'une disquette, d'un CD-Rom, d'un DVD, d'une clef USB, etc. L'invention concerne enfin un signal de données représentatives d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base. Un tel signal comprend : un premier champ de données représentatives d'un maillage de base marqué, obtenu par insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base ; un deuxième champ de données représentatives desdits coefficients d'ondelettes, contenant au moins un coefficient d'ondelettes dont la valeur a été modifiée de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
5. Liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation préférentiel, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : la figure 1 présente un synoptique du principe d'insertion et de détection d'une marque de tatouage dans une image fixe ou animée selon l'invention ; - la figure 2 illustre les différentes étapes des procédés de tatouage et de détection, précédemment présentés sous forme de flux de données sur la figure 1 ; la figure 3 décrit les contraintes imposées selon l'invention lors du déplacement local des sommets d'un maillage de base en vue de l'insertion d'une marque de tatouage ; la figure 4 illustre plus précisément le principe de déplacement des sommets du maillage de base de la figure 3 ; les figures 5 et 6 présentent respectivement la structure d'un dispositif de tatouage et d'un dispositif de détection d'une marque de tatouage selon l'invention. 6. Description d'un mode de réalisation de l'invention
Le principe général de l'invention repose sur l'insertion d'une marque de tatouage dans le maillage de base d'une image fixe ou animée, codée par maillage et ondelettes de deuxième génération (ou de toute autre éventuelle génération ultérieure), et sur la compensation de la gêne visuelle induite par cette marque par modification de la valeur des coefficients d'ondelettes.
La technique de tatouage d'images de l'invention repose donc sur un codage des images par maillages et ondelettes, dont on rappelle succinctement le principe en annexe 1, qui fait partie intégrante de la présente description.
Dans toute la suite de la description, on désigne généralement par la même référence numérique un même élément présent dans différentes figures.
On présente, en relation avec la figure 1, un exemple d'insertion 10 et de détection 11 d'une marque de tatouage S sur une image It. Une telle image I, peut être une image fixe, ou l'une des images successives d'une séquence vidéo.
L'image I, subit une transformation en ondelettes W, telle que présentée en annexe 1 , à l'issue de laquelle elle se trouve associée, d'une part à un maillage de base MB, et d'autre part à un ensemble de coefficients d'ondelettes c, qui correspondent à des raffinements spatiaux du maillage de base MB.
Lors de ce tatouage 10 de l'image It, on insère une signature S dans l'image : une telle signature peut être un mot de code, un identifiant (par exemple, le nom de l'auteur d'une photographie représentée par l'image L) ou encore un copyright.
Cette insertion de la signature S se fait sur le maillage de base MB, par déplacement local de certains des sommets de ce maillage, comme décrit plus en détail par la suite dans ce document. L'ajout 12 de la signature S au maillage de base
MB permet de générer un nouveau maillage de base MB' : on modifie ainsi les basses fréquences de l'image It.
Parallèlement, pour réduire autant que faire se peut la gêne visuelle occasionnée par la modification du maillage de base MB en un maillage marqué MB', on introduit une marque de correction S' sur les coefficients d'ondelettes c de l'image It. Une telle marque de correction S' vient modifier la valeur des coefficients d'ondelettes indexés aux sommets du maillage de base MB qui ont été déplacés par ajout 12 de la signature S. La marque de correction S' peut également être qualifiée de signature, ou de marque de tatouage : elle représente en quelque sorte la signature duale de la signature S, ou contre-signature.
L'ajout 13 de la marque S' aux coefficients d'ondelettes c permet d'obtenir un ensemble de coefficients d'ondelettes marqués, ou corrigés, c'. A partir du maillage de base marqué MB' et des coefficients d'ondelettes corrigés c', on peut, par transformée en ondelettes inverse W"1, générer une image tatouée It'.
L'ensemble inférieur 11 de la figure 1 représente la phase de détection de la signature ou de la marque de tatouage S au sein de l'image tatouée I,'. Cette image tatouée I,' est reçue par un utilisateur sous la forme d'un flux de données comprenant, d'une part le maillage de base marqué MB', et d'autre part l'ensemble de coefficients d'ondelettes corrigés c'. Par exemple, l'image tatouée est stockée sur un serveur de contenus, et adressée au terminal de visualisation de l'utilisateur sur réception d'une requête de ce dernier. Le terminal de visualisation décode le flux de données reçus, et reconstruit l'image tatouée It' à partir du maillage de base marqué MB' et des coefficients d'ondelettes corrigés c'.
Après reconstruction de l'image tatouée I,', le terminal de visualisation, ou dispositif de décodage, de l'utilisateur, procède à une extraction 14 d'un maillage de base MB" à partir de l'image tatouée reconstruite It'. Une telle extraction 14 met en œuvre la même méthode de recherche du maillage de base que celle utilisée lors de la phase de codage de l'image originale L, qui avait conduit à la détermination du maillage de base MB (par exemple, une méthode de recherche de maillage de base par détection de points saillants). Cependant, cette extraction 14 est effectuée sur le contenu marqué, et fournit donc un maillage de base MB" légèrement différent du maillage de base reçu MB', ce qui indique Ia présence d'une signature S dans l'image I1'. Le maillage de base obtenu MB" est comparé 15 au maiilage de base reçu MB' : si ces deux maillages sont différents, ceci signifie que l'image It' est marquée.
La détection 1 1 se fait donc par comparaison des basses fréquences, de manière aveugle.
On présente désormais, en relation avec la figure 2, les différentes étapes des procédés de tatouage et de détection d'une marque de tatouage dans une image fixe ou animée selon l'invention.
On considère une image fixe It, ou une séquence d'images vidéos : dans ce dernier cas, la vidéo est décomposée en chacune des images fixes qui la composent.
Le tatouage a alors lieu sur chacune de ces images It à un instant t (ou seulement sur certaines de ces images, dans une variante de réalisation du procédé de tatouage de l'invention).
Lors de la première étape référencée 21, l'image /; est décomposée dans une base d'ondelettes de seconde génération, ce qui génère un maillage de base MB et un jeu de coefficients d'ondelettes c. L'étape référencée 22 consister à ajouter la signature au maillage de base MB.
La signature à insérer est une séquence pseudo aléatoire S, qui peut être pondérée en fonction de la nature des différentes zones de l'image (par exemple texture, zones homogènes, zones de triangles allongés). Cette séquence scalaire S est définie sur chaque sommet du maillage de base et multipliée par un vecteur qui dépend de l'allongement des triangles, comme illustré sur la Figure 3, de façon à réduire l'impact visuel du marquage.
Lors de l'étape référencée 23, on ajoute ensuite une signature duale S', qui consiste en fait en une correction de l'impact visuel de la signature S, sur les coefficients d'ondelettes c. Cette contre-signature S', de même nature que la signature S, est donc affectée cette fois à chaque sommet du maillage après la reconstruction au niveau 1, puis à chaque sommet nouveau après reconstruction au niveau 2, et ainsi de suite jusqu'au niveau maximum y (on désigne ici par niveau le niveau de raffinement hiérarchique du maillage par ajout des coefficients d'ondelettes, le niveau 0 correspondant au seul maillage de base, et le niveau maximum/ correspondant à une image parfaitement raffinée en tenant compte de tous les coefficients d'ondelettes). Cette affectation de la signature duale S' aux sommets du maillage résulte de la modification de la valeur des coefficients d'ondelettes indexés aux sommets concernés.
Les déplacements des sommets, induits par la modification de la valeur des coefficients d'ondelettes, sont pondérés par un ensemble de vecteurs Vj pour chaque niveau de détail j, de telle façon que lors de la transformée en ondelettes inverse, la position des sommets du maillage de niveau j appartenant au maillage de base marqué MB' soit la même que dans le maillage de base MB avant insertion de la marque. Cette condition peut, dans un mode de réalisation minimal de l'invention, être réalisée seulement sur le dernier niveau de raffinement hiérarchique du maillage.
Entre les phases d'insertion 10 et de détection 11 de la marque de tatouage S, le maillage est reconstruit 24 à partir du maillage de base marqué MB' et des coefficients d'ondelettes marqués c\ en procédant à une transformée en ondelettes inverse. A la réception d'un flux de données permettant à l'utilisateur de visualiser l'image tatouée I,', les coefficients ondelettes sont décodés, afin qu'ils soient ajoutés au maillage de base, dans le but de reconstruire le contenu. Si un utilisateur souhaite détecter une marque S dans le contenu décodé, il est nécessaire de réaliser au préalable une étape d'extraction de maillage de base sur l'image décodée It' (par un procédé itératif, ou par détection des points saillants par exemple). Le maillage de base extrait MB" est alors nécessairement différent du maillage de base reçu MB' lors de la reconstruction du contenu. La comparaison de ces deux maillages extrait MB" et reçu MB' dans le flux, par des mesures de corrélations, permet de détecter la marque de tatouage S, en identifiant les perturbations du maillage reçu MB', par rapport au maillage recalculé MB".
L'étape référencée 25 correspond donc à l'extraction du maillage de base MB" à partir de l'image décodée. Si, lors du codage de l'image It, le maillage de base a été extrait par détection de points saillants (selon la technique décrite par Christophe Laurent, Nathalie Laurent, Mariette Maurizot, et Thierry Dorval, dans "Color Image Indexing Based on Photometric Invariant Salient Features", IEEE Signal Processing Magazine (2004)), on effectue, sur l'image reconstruite, une telle détection 25, produisant un maillage de base MB".
D'autres procédés d'extraction du maillage de base, bien connus de l'Homme du Métier peuvent bien sûr également être utilisés lors du codage de l'image It. Dans ce cas, la seule contrainte imposée lors de l'étape d'extraction 25, est que la méthode employée lors de cette phase de détection 11 de la marque de tatouage S soit identique à celle employée lors du codage initial de l'image I,.
Lors de l'étape suivante 26, on procède ensuite à l'extraction de la signature S. Une décomposition en ondelettes est effectuée sur l'image résultante It' en partant du maillage de base MB". Les coefficients obtenus lors de cette décomposition en ondelettes sont soustraits aux coefficients c' reçus pour donner une différence D.
On procède alors à un test statistique 27, au cours duquel on réalise un calcul de corrélation r entre D et S,' que l'on compare à un seuil R :
R=ZλS/N, où N est le nombre de sommets du maillage de base. Les valeurs relatives de la corrélation r et du seuil R permettent de déterminer la présence ou l'absence de marque de tatouage dans l'image.
On présente désormais, en relation avec la figure 3, le principe de déplacement local des sommets du maillage de base lors de l'insertion de la marque de tatouage S. Cette perturbation des sommets du maillage de base tient compte de la géométrie locale des triangles (i.e. des facettes triangulaires du maillage), de façon à obtenir une déformation contrôlée du contenu.
Plus précisément, le déplacement des sommets du maillage de base est réalisé en suivant les sous-bandes géométriques ; ces sous-bandes sont caractérisées par la forme géométrique des triangles, c'est-à-dire l'allongement de ces derniers. L'insertion de l'information de tatouage est réalisée par déplacement des sommets, et l'erreur visuelle ainsi engendrée est compensée par le marquage effectué ultérieurement sur les coefficients d'ondelettes.
On considère la portion de maillage triangulaire de la figure 3. Cette portion comprend trois facettes triangulaires référencées 31, 32 et 33. L'image I, à laquelle est associée ce maillage de base présente par exemple un contour 34, qui impose la forme d'allongement des triangles 31 à 33 du maillage de base.
Afin de tenir compte de la gène visuelle occasionnée par Ia perturbation de la position des sommets des triangles 31 à 33, on prend en compte la géométrie de ces triangles 31 à 33, afin de perturber aussi peu que possible le codage de l'image It. Pour ce faire, on déplace les sommets des triangles 31 à 33 en utilisant les orientations principales des sous-bandes géométriques, ce qui a pour effet de tenir compte des orientations des coefficients ondelettes.
Ainsi, les déplacements référencés 35 des sommets des triangles 31 à 33 correspondent à des déformations impossibles, puisqu'ils ne suivent pas l'orientation principale des triangles. En revanche, les déplacements référencés 36 sur la figure 3 correspondent à des déplacements des sommets autorisés, puisqu'il s'effectuent dans la direction d'une orientation principale du triangle 32.
La figure 4 présente plus précisément le principe de déplacement des sommets du maillage de base par insertion de la marque de tatouage. On considère une facette f; 32 du maillage de base, et l'un de ses sommets x, 43. L'image est associée à un repère géométrique présentant un axe des abscisses x et un axe des ordonnées y. Par exemple, le sommet du maillage de base situé en haut à gauche de l'image est repéré par le couple de coordonnées (0, 0).
On commence tout d'abord par instaurer un ordre sur les sommets du maillage de base, par exemple en effectuant un tri des sommets par x croissant (et par y croissant pour les sommets de même abscisse x, ce qui est très peu fréquent en pratique).
La signature à insérer dans l'image ou la vidéo est un vecteur de N bits, où N est le nombre de sommets du maillage de base. Chaque bit b, de la signature est donc associé à un sommet du maillage de base. Lorsque le bit b, associé au sommet x, vaut
0, on n'opère pas de déplacement du sommet X1. En revanche, lorsque le bit b, associé au sommet X1 vaut 1, le sommet x, du maillage de base doit être déplacé.
On parcourt donc l'ensemble des bits de la signature et, pour chaque bit b, de valeur 1, on effectue les opérations suivantes : on considère le sommet x, du maillage de base correspondant au bit i courant, selon l'ordre préétabli ; - on calcule le vecteur Rt de la façon suivante :
∑ v — ; — -. — r, où Vj désigne le vecteur unitaire dont la pour chaque face F1 contenant X1 aire[fj) direction est la bissectrice D1 42 au triangle f 32 en X1 43, orienté vers l'extérieur du triangle /J 32, ainsi qu'illustré par le vecteur référencé 41 sur la figure 4. Le vecteur R1 tient donc compte de chacune des faces du maillage de base dont x, est l'un des sommets ; on déplace ensuite le sommet x, selon le vecteur Rn de façon à ce que le sommet x, soit remplacé par le sommet x,+Rr
Le vecteur R1 ainsi calculé est également exploité lors de la modification des valeurs des coefficients d'ondelettes destinée à réduire l'impact visuel de l'insertion de la signature sur les sommets du maillage de base. En effet, comme déjà indiqué ci- dessus, les perturbations du maillage de base sont compensées par l'insertion d'une contre-signature sur les coefficients d'ondelettes.
On considère l'exemple ci-dessous, dans lequel les ondelettes utilisées sont affines à un moment nul (ondelettes de type 0-disk, comme présenté par M.
Lounsbery, T. DeRose, et J. Warren dans "Multiresolution Analysis for Surfaces of Arbitrary Topological Type", ACM Transactions on Graphics, 1994), et on procède selon les étapes suivantes :
1. On note j le nombre de niveaux de subdivisions du maillage hiérarchique associé à l'image considérée ;
2. Pour chaque sommet X1 du maillage de base, on effectue les opérations suivantes : a. Pour chaque arête v du maillage de base contenant le sommet x, i. On calcule le vecteur dv de la manière suivante : w v , A R, d - -
W K K où : w, est Ia somme des aires des deux triangles partageant l'arête v,
W = 2W< pour chaque arête i contenant ]e sommet xs
Vj est le vecteur unitaire porté par l'arête v, et tel que x;+vy est orienté vers l'extérieur des deux triangles sus-cités partageant l'arête v, A = - J w1V1 , pour chaque arête i contenant xt et K est le nombre d'arêtes du maillage de base contenant x,. ii. Pour chaque niveau de subdivision k :
Le coefficient c porté par l'arête v dont l'un des voisins est x, est remplacé par c-dJ(8N) (on notera que le facteur 8 est ici conditionné par le type d'ondelettes utilisées, en l'espèce des ondelettes 0-disk à un moment nul).
En d'autres termes, l'invention propose d'insérer une marque numérique dans les basses fréquences d'un contenu, en prenant en charge les effets de dérive liés à cette insertion. La méthode se décompose alors en deux étapes distinctes, lors de l'insertion. La première étape consiste, lors de la création du maillage de base, à déplacer localement les sommets de ce maillage, afin que cette perturbation introduise un « mot de code » ou un identifiant (ou encore un copyright) dont seul le créateur possédera l'original. Cette perturbation est effectuée sur les sommets des triangles, par déplacement spatial de ces derniers. Une fois que la marque de tatouage est insérée, c'est-à-dire que les perturbations locales du maillage de base sont achevées, il en résulte, en fonction de la marque à insérer, une perte de qualité. La deuxième étape pallie ce problème, lors de la phase d'analyse. Une première analyse en ondelettes est effectuée sur le maillage non marqué, puis une seconde analyse est réalisée sur le maillage marqué, ou perturbé. Une comparaison est ensuite effectuée entre les deux maillages, afin d'adapter les coefficients du maillage déformé, dans le but de minimiser l'impact visuel sur le contenu.
L'invention présentée dans ce document permet donc la copie contrôlée des contenus images et vidéos, pour des applications de "Video On Demand" (VOD, "vidéo à la demande"), de "peer to peer" ("poste à poste"), d'achat de photos ou de vidéos par "streaming" (en français "lecture en continu"), ou toute autre méthode de fourniture de contenus.
On présente enfin, en relation avec les figures 5 et 6, la structure d'un dispositif de tatouage d'images ou de vidéos et d'un dispositif de détection de marques de tatouage dans un contenu tatoué selon l'invention.
Le dispositif de tatouage de la figure 5 comprend une mémoire M 51, une unité de traitement 50 P, équipée par exemple d'un microprocesseur μP, et pilotée par le programme d'ordinateur Pg 52. A l'initialisation, les instructions de code du programme d'ordinateur 52 sont par exemple chargées dans une mémoire RAM avant d'être exécutées par le processeur de l'unité de traitement 50. L'unité de traitement 50 reçoit en entrée un contenu à marquer 53 (une image ou une séquence d'images vidéos) ainsi qu'une marque de tatouage, ou signature, à y insérer. Le microprocesseur μP de l'unité de traitement 50 insère la marque de tatouage 54 dans le contenu 53, selon les instructions du programme Pg 52. Plus précisément, il procède dans un premier temps au déplacement des sommets du maillage de base associé au contenu 53, puis dans un second temps à la correction visuelle sur les coefficients d'ondelettes. L'unité de traitement 50 délivre en sortie un contenu tatoué 55.
Le dispositif de la figure 6 est un dispositif de détection d'une marque de tatouage dans un contenu marqué. Il comprend une mémoire M 61, une unité de traitement 60 P, équipée par exemple d'un microprocesseur μP, et pilotée par le programme d'ordinateur Pg 62. A l'initialisation, les instructions de code du programme d'ordinateur 62 sont par exemple chargées dans une mémoire RAM avant d'être exécutées par le processeur de l'unité de traitement 60. L'unité de traitement 60 reçoit en entrée un contenu 63 (une image ou une séquence d'images vidéos). Le microprocesseur μP de l'unité de traitement 60 traite le contenu 63, selon les instructions du programme Pg 52, afin d'y détecter la présence éventuelle d'une marque. Plus précisément, il procède dans un premier temps à la reconstruction du contenu reçu 63, puis à une recherche de maillage de base sur ce contenu reconstruit. Il compare ensuite le maillage de base reçu dans le flux 63 au maillage extrait du contenu reconstruit, et en déduit, s'ils sont différents, que le contenu 63 est tatoué. Dans ce cas, le processeur P 50 réalise une décomposition en ondelettes du contenu à partir du maillage de base extrait, afin de déterminer un jeu de coefficients d'ondelettes extraits, qu'il compare aux coefficients d'ondelettes reçus dans le flux 63. Cette comparaison lui permet de déterminer la marque de tatouage qui a été insérée à l'encodage dans le contenu 63. L'unité de traitement 60 délivre en sortie cette signature 65 extraite du contenu marqué 63. ANNEXE 1
Les techniques connues de codage d'images fixes ou de séquences vidéo par maillage reposent sur l'utilisation de maillages hiérarchiques, que l'on associe aux images à coder. Ainsi, considérons une image fixe, par exemple codée en niveaux de gris (la même technique s'applique pour une image codée en chrominance par exemple). L'image peut être considérée comme une représentation discrétisée d'une surface paramétrique. On peut donc appliquer, soit sur une zone de l'image, soit sur l'image entière, un maillage quelconque. Par subdivision hiérarchique (qui peut être adaptative ou non), on fait évoluer ce maillage de manière régulière ou irrégulière. On dispose ainsi d'une « hiérarchie », en subdivisant le maillage dans les seules régions de l'image où l'erreur calculée est supérieure à un seuil prédéterminé. Un aperçu général des techniques à base de maillages est également présenté dans le document ISO/IEC (ITU-T SG8) JTC1/SC29 WGl (JPEG/JBIG), JPEG2000 Part I Final Committee Draft, Document N2165, Juin 2001. Les ondelettes de deuxième génération, mises en œuvre dans le cadre de la présente invention, constituent quant à elles une nouvelle transformation, issue du monde mathématique.
Cette transformation a été introduite en premier lieu par W. Dahmen ("Décomposition of refinable spaces and applications to operator équations", Numer. Algor., N°5, 1993, pp.229-245, en français "décomposition d'espaces pouvant être raffinés et applications aux équations d'opérateur") et J. M. Carnicer, W. Dahmen et J.M. Pena ("Local décomposition of refinable spaces", Appl. Comp. Harm. Anal. 3, 1996, pp. 127- 153, en français "décomposition locale d'espaces pouvant être raffinés") puis développée par W.Sweldens ("The Lifting Scheme : A Construction of Second Génération Wavelets", Nov 1996, SIAM Journal on Mathematical Analysis, en français "Le schéma "lifting" : une construction d'ondelettes de deuxième génération") et W. Sweldens & P. Schroder ("Building Your Own Wavelet at Home", Chapter 2, Technical report 1995, Industrial Mathematics Initiative, en français "Construisez vos propres ondelettes chez vous"). Ces ondelettes sont construites à partir d'une subdivision irrégulière de l'espace d'analyse, et sont basées sur une méthode d'interpolation pondérée et moyennée. Le produit vectoriel habituellement utilisé sur L2(R) devient un produit vectoriel interne pondéré. Ces ondelettes sont particulièrement bien adaptées pour les analyses sur des supports compacts et sur les intervalles. Elles conservent cependant les propriétés des ondelettes de première génération, à savoir une bonne localisation temps/fréquence et une bonne rapidité de calculs, car elles sont construites autour de la méthode lifting exposée précédemment.
M. Lounsbery, T. DeRose, et J. Warren dans "Multiresolution Analysis for
Surfaces of Arbitrary Topological Type", ACM Transactions on Graphics, 1994 (en français "Analyse multiresolution de surfaces de type topologique arbitraire") ont envisagé d'appliquer ces ondelettes sur une structure surfacique quelconque. Dans le cadre de la présente invention, ces ondelettes sont appliquées sur un maillage, qui constitue une surface dont la topologie peut être quelconque.
Pour définir de manière exacte ces ondelettes de deuxième génération, on peut tout d'abord rappeler les propriétés que ces dernières ont en commun avec les ondelettes dites de première génération, puis indiquer les propriétés supplémentaires que ces ondelettes de deuxième génération présentent, et qui sont notamment exploitées dans le cadre de la présente invention.
Propriétés communes aux ondelettes de première et de deuxième génération : Pl : Les ondelettes forment une base de Riez sur L2(R), ainsi qu'une base « uniforme » pour une grande variété d'espace de fonctions, tel que les espaces de
Lebesgue, Lipchitz, Sobolev et Besov. Cela signifie que toute fonction des espaces cités peut être décomposée sur une base d'ondelettes, et cette décomposition convergera uniformément en norme (la norme de l'espace de départ) vers cette fonction. P2 : Les coefficients de décomposition sur la base uniforme sont connus
(ou peuvent être trouvés simplement). Soit les ondelettes sont orthogonales, soit les ondelettes duales sont connues (dans le cas bi -orthogonal).
P3 : Les ondelettes, ainsi que leur duales, ont des propriétés locales en espace et en fréquence. Certaines ondelettes sont même à support compact (la présente invention utilise préférentiellement, mais non exclusivement, de telles ondelettes). Les propriétés de localisation en fréquence découlent directement de la régularité de l'ondelette (pour les hautes fréquences) et du nombre de moments polynomiaux nuls (pour les basses fréquences).
P4 : Les ondelettes peuvent être utilisées en analyse multirésolution. Cela conduit à la FWT (Fast Wavelet transform, en français, "transformée en ondelettes rapide"), qui permet de passer de la fonction aux coefficients ondelettes en « temps linéaire ».
Propriétés supplémentaires caractérisant les ondelettes de seconde génération :
Ql : Alors que les ondelettes de première génération donnent des bases pour des fonctions définies sur Rn, certaines applications (segmentation de données, solutions des équations aux dérivées partielles sur des domaines généraux, ou application des ondelettes sur un maillage à topologie arbitraire...), nécessitent des ondelettes définies sur des domaines de Rn arbitraires, tels que les courbes, les surfaces ou les variétés ; Q2 : La diagonalisation des formes différentielles, l'analyse des courbes et des surfaces, et les approximations pondérées, nécessitent une base adaptée aux mesures pondérées. Cependant, les ondelettes de première génération ne fournissent de bases que pour les espaces avec des mesures invariantes par translation (typiquement les mesures de Lebesgue) ; Q3 : Beaucoup de problèmes réels nécessitent des algorithmes adaptés pour les données à échantillonnage irrégulier, alors que les ondelettes de première génération ne permettent qu'une analyse sur les données échantillonnées de manière régulière.
Ainsi, pour résumer la construction des ondelettes de deuxième génération, on peut mettre en avant les principes ci-dessous.
Lors de l'analyse multirésolution, on pose que l'espace traditionnelle où évoluent les fonctions d'échelle sont les Vk, tels que :
Figure imgf000021_0001
On agrandit l'espace d'analyse, en se plaçant dans un Banach (noté B). On a donc, pour les ondelettes de deuxième génération :
Figure imgf000022_0001
On définit, dans le Banach, au sens des distributions, un produit scalaire permettant de redéfinir les espaces duaux. La condition de raffinement devient (sous forme matricielle) : φk~ι = Pφk où P est une matrice quelconque.

Claims

REVENDICATIONS
1. Procédé de tatouage d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base, caractérisé en ce qu'il comprend les étapes de : insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base, de façon à obtenir un maillage de base marqué ; modification de la valeur d'au moins un desdits coefficients d'ondelettes, de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
2. Procédé de tatouage selon la revendication 1, caractérisé en ce que ledit déplacement local dudit sommet s'effectue selon au moins une orientation principale d'une facette dudit maillage de base à laquelle appartient ledit sommet, de façon à limiter ledit impact visuel.
3. Procédé de tatouage selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite marque de tatouage est une signature cryptée par une séquence pseudo-aléatoire.
4. Procédé de tatouage selon l'une quelconque des revendications 1 à 3, caractérisé en ce que, lesdits coefficients d'ondelettes étant associés à des niveaux de raffinement successifs dudit maillage de base, on agit au moins, lors de ladite étape de modification, sur la valeur d'au moins un coefficient d'ondelettes du dernier niveau de raffinement dudit maillage de base.
5. Procédé de détection d'une marque de tatouage dans au moins une image tatouée selon le procédé de tatouage de l'une quelconque des revendications 1 à 4, ladite image tatouée étant reconstruite à partir d'un flux de données reçu comprenant au moins un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend les étapes de : extraction d'un maillage de base à partir de ladite image tatouée reconstruite ; - comparaison dudit maillage de base extrait et dudit maillage de base reçu dans ledit flux, de façon à identifier au moins une perturbation dudit maillage de base reçu ; détection de ladite marque de tatouage par analyse de ladite perturbation.
6. Procédé de détection selon la revendication 5, caractérisé en ce que lesdites étapes de comparaison et de détection comprennent les sous-étapes de : décomposition en ondelettes de ladite image tatouée reconstruite, à partir dudit maillage de base extrait, de façon à obtenir des coefficients d'ondelettes extraits ; soustraction desdits coefficients d'ondelettes extraits auxdits coefficients d'ondelettes reçus dans ledit flux, de façon à obtenir au moins une donnée de perturbation ; calcul d'une corrélation entre lesdites données de perturbation et lesdites modifications de valeur desdits coefficients d'ondelettes effectuées lors du tatouage de ladite image, de façon à détecter ladite marque de tatouage.
7. Dispositif de tatouage d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base, caractérisé en ce qu'il comprend : des moyens d'insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base, de façon à obtenir un maillage de base marqué ; - des moyens de modification de la valeur d'au moins un desdits coefficients d'ondelettes, de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
8. Dispositif de détection d'une marque de tatouage dans au moins une image tatouée selon le procédé de tatouage de l'une quelconque des revendications 1 à 4, ladite image tatouée étant reconstruite à partir d'un flux de données reçu comprenant au moins un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend : - des moyens d'extraction d'un maillage de base à partir de ladite image tatouée reconstruite ; des moyens de comparaison dudit maillage de base extrait et dudit maillage de base reçu dans ledit flux, de façon à identifier au moins une perturbation dudit maillage de base reçu ; - des moyens de détection de ladite marque de tatouage par analyse de ladite perturbation.
9. Programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de tatouage d'une image fixe ou animée selon l'une quelconque des revendications 1 à 4 lorsque ledit programme est exécuté par un microprocesseur.
10. Programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de détection d'une marque de tatouage dans une image fixe ou animée selon l'une quelconque des revendications 5 et 6 lorsque ledit programme est exécuté par un microprocesseur.
11. Support d'enregistrement contenant au moins une image tatouée selon le procédé de l'une quelconque des revendications 1 à 4, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base, caractérisé en ce qu'il comprend : au moins une zone mémoire dans laquelle est stocké un maillage de base marqué, obtenu par insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base ; au moins une zone mémoire dans laquelle sont stockés lesdits coefficients d'ondelettes, contenant au moins un coefficient d'ondelettes dont la valeur a été modifiée de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
12. Signal de données représentatives d'au moins une image fixe ou animée, ladite image étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, chaque coefficient d'ondelettes étant indexé par un sommet dudit maillage de base, caractérisé en ce qu'il comprend : un premier champ de données représentatives d'un maillage de base marqué, obtenu par insertion d'une marque de tatouage dans ladite image par déplacement local d'au moins un sommet dudit maillage de base ; un deuxième champ de données représentatives desdits coefficients d'ondelettes, contenant au moins un coefficient d'ondelettes dont la valeur a été modifiée de façon à compenser au moins partiellement l'impact visuel de ladite marque de tatouage sur ladite image.
PCT/EP2005/055246 2004-11-19 2005-10-13 Procede de tatouage d'images codees par ondelettes, procede de detection, dispositifs, programmes d'ordinateur, signal et support d'enregistrement correspondants WO2006053806A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0412333 2004-11-19
FR0412333 2004-11-19

Publications (1)

Publication Number Publication Date
WO2006053806A1 true WO2006053806A1 (fr) 2006-05-26

Family

ID=34951971

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/055246 WO2006053806A1 (fr) 2004-11-19 2005-10-13 Procede de tatouage d'images codees par ondelettes, procede de detection, dispositifs, programmes d'ordinateur, signal et support d'enregistrement correspondants

Country Status (1)

Country Link
WO (1) WO2006053806A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102612621A (zh) * 2009-11-18 2012-07-25 国际壳牌研究有限公司 处理蒸发气体流的方法及其设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KANAI S, DATE H, KISHINAMI T: "Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition", PROCEEDING OF THE SIXTH IFIP WG 5.2 INTERNATIONAL WORKSHOP ON GEOMETRIC MODELING: FUNDAMENTALS AND APPLICATIONS (GEO-6), TOKYO, JAPAN, December 1998 (1998-12-01), XP002322094 *
PRAUN E ET AL: "ROBUST MESH WATERMARKING", PROCEEDINGS 1999 EUROGRAPHICS / SIGGRAPH WORKSHOP ON GRAPHICS HARDWARE. LOS ANGELES, CA, AUG. 8 - 9, 1999, SIGGRAPH / EUROGRAPHICS WORKSHOP ON GRAPHICS HARDWARE, NEW YORK, NY : ACM, US, August 1999 (1999-08-01), pages 49 - 56, XP000938070, ISBN: 1-58113-170-4 *
YIN K ET AL: "Robust mesh watermarking based on multiresolution processing", COMPUTERS AND GRAPHICS, PERGAMON PRESS LTD. OXFORD, GB, vol. 25, no. 3, June 2001 (2001-06-01), pages 409 - 420, XP004241651, ISSN: 0097-8493 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102612621A (zh) * 2009-11-18 2012-07-25 国际壳牌研究有限公司 处理蒸发气体流的方法及其设备

Similar Documents

Publication Publication Date Title
Lin et al. Fast, automatic and fine-grained tampered JPEG image detection via DCT coefficient analysis
Thakur et al. Recent advances in digital image manipulation detection techniques: A brief review
Cheng et al. Robust algorithm for exemplar-based image inpainting
US20030095682A1 (en) Apparatus and method for embedding and extracting digital watermarks based on wavelets
EP2115694B1 (fr) Système pour intégrer des données
US9639910B2 (en) System for embedding data
EP3552129B1 (fr) Procédé d&#39;enregistrement d&#39;un contenu multimédia, procédé de détection d&#39;une marque au sein d&#39;un contenu multimédia, dispositifs et programme d&#39;ordinateurs correspondants
FR2853792A1 (fr) Procede de tatouage d&#39;une sequence video a selection adaptative de la zone d&#39;insertion du tatouage, procede de detection, dispositifs, support de donnees et programmes d&#39;ordinateur correspondants
Bhatnagar et al. A new robust reference logo watermarking scheme
NZ565552A (en) Embedding bits into segmented regions of an image based on statistical features
CN110211020B (zh) 基于swt-dft的图像水印嵌入与提取方法
Favorskaya et al. Feature-based synchronization correction for multilevel watermarking of medical images
EP1467316B1 (fr) Tatouage adaptatif par approche vectorielle d&#39;images en couleurs
EP1416737B1 (fr) Procédé de tatouage d&#39;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&#39;extraction de ce tatouage
Gao et al. Color demosaicking with an image formation model and adaptive PCA
EP1330110B1 (fr) Procédé et système de décodage de tatouage
WO2006053806A1 (fr) Procede de tatouage d&#39;images codees par ondelettes, procede de detection, dispositifs, programmes d&#39;ordinateur, signal et support d&#39;enregistrement correspondants
FR2933520A1 (fr) Procede et dispositif de restauration d&#39;une sequence video
Mahalingam Digital inpainting algorithms and evaluation
Lin et al. Passive forgery detection for JPEG compressed image based on block size estimation and consistency analysis
EP1289261A1 (fr) Procédé d&#39;insertion de messages binaires dans une image numérique
KR100938499B1 (ko) Ｂ-스프라인 곡선 모델링과 메시-스펙트럼 변환을 이용한워터마크 삽입 및 추출 방법
FR2789783A1 (fr) Procede d&#39;insertion et d&#39;extraction d&#39;une signature numerique
FR2875627A1 (fr) Procede de determination d&#39;un descripteur d&#39;image, procede de comparaison d&#39;images, procede de recherche d&#39;image et dispositifs associes
Jena Restoration of Still Images using Inpainting Techniques

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): BW GH 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
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05801637

Country of ref document: EP

Kind code of ref document: A1