Method and device for inserting a watermarking signal in an image
First Claim
1. Method of inserting a watermarking signal (w) in a set (X) of coefficients (Xi) representing a digital image (I), in which at least one subset of coefficients is modified by said watermarking signal (w), said method comprising, for each representative coefficient (Xi) to be modified, the following steps:
- determining a neighbourhood (V(Xi)) of said representative coefficient (Xi) to be modified, in the image (I);
selecting a neighbourhood (Vsimd) in a dictionary of neighbourhoods representing coefficients representing said image (I), according to a predetermined criterion of similarity with said neighbourhood (V(Xi)) of said representative coefficient (Xi); and
modifying said representative coefficient (Xi) as a function of the watermarking signal (w) and a predetermined masking data item (M(Vsimd)) representing the masking effect on a watermarking signal of said neighbourhood (Vsimd) selected from the dictionary.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of inserting a watermarking signal (w) in a set (X) of coefficients (Xi) representing a digital image (I), in which at least one subset of coefficients is modified by said watermarking signal (w), comprises, for each representative coefficient (Xi) to be modified, a step of determining a neighborhood (V(Xi)) of the representative coefficient (Xi) to be modified, in the image (I); a step of selecting a neighborhood (Vsimd) in a dictionary of neighborhoods representing coefficients representing the image (I), according to a predetermined criterion of similarity with the neighborhood (V(Xi)) of the representative coefficient (Xi) under consideration; and a step of modifying the representative coefficient (Xi) as a function of the watermarking signal (w) and a predetermined masking data item (M(Vsimd)) representing the masking effect on a watermarking signal, of the neighborhood (Vsimd) selected in the dictionary.
24 Citations
27 Claims
-
1. Method of inserting a watermarking signal (w) in a set (X) of coefficients (Xi) representing a digital image (I), in which at least one subset of coefficients is modified by said watermarking signal (w), said method comprising, for each representative coefficient (Xi) to be modified, the following steps:
-
determining a neighbourhood (V(Xi)) of said representative coefficient (Xi) to be modified, in the image (I);
selecting a neighbourhood (Vsimd) in a dictionary of neighbourhoods representing coefficients representing said image (I), according to a predetermined criterion of similarity with said neighbourhood (V(Xi)) of said representative coefficient (Xi); and
modifying said representative coefficient (Xi) as a function of the watermarking signal (w) and a predetermined masking data item (M(Vsimd)) representing the masking effect on a watermarking signal of said neighbourhood (Vsimd) selected from the dictionary. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 16, 18, 20, 22, 24, 26)
creating said dictionary of neighbourhoods (Vd) representing the coefficients representing said image (I);
generating, for each neighbourhood (Vd) in said dictionary, a masking data item (M(Vd)) representing the masking effect of the neighbourhood on a watermarking signal.
-
-
3. Method of inserting a watermarking signal according to claim 2, wherein said representative coefficients (Xi) are spatio-frequency coefficients obtained by a spatio-frequency transformation (T) of said image (I).
-
4. Method of inserting a watermarking signal according to claim 3, wherein the step of creating said dictionary comprises the following steps:
-
(A)—
setting up a database of images, referred to as learning images, characteristic of a type of image to be watermarked;
(B)—
for each learning image;
(b1)—
selecting the coefficients representing the learning image under consideration, obtained by the transformation (T), belonging to at least one sub-band (SB) of the image under consideration; and
,(b2)—
for each coefficient (Xi) representing said sub-band (SB);
determining a neighbourhood (V(Xi)) of the representative coefficient (Xi) under consideration in the learning image under consideration;
calculating an energy (E[V(Xi)]) associated with the neighbourhood (V(Xi)) of the coefficient under consideration;
storing the neighbourhood (V(Xi)) in a database, referred to as the learning vector base, if the calculated energy (E[V(Xi)]) of the neighbourhood is greater than a predetermined threshold (E0);
(C) applying a predetermined processing to the vectors of the learning vector base so as to calculate a smaller number of vectors, the said calculated vectors constituting the dictionary of neighbourhoods.
-
-
5. Method of inserting a watermarking signal according to claim 4, wherein said dictionary of neighbourhoods is obtained by vector quantisation of the learning vector base.
-
6. Method of inserting a watermarking signal according to any one of claims 3 to 5, wherein the step of generating, for each neighbourhood (Vd) of said dictionary, a masking data item (M(Vd)) representing the masking effect of the neighbourhood on a watermarking signal, comprises the following steps, for each neighbourhood (Vd) of said dictionary:
-
applying the inverse of said transform (T−
1) to said neighbourhood (Vd) so as to obtain the corresponding image (Id);
modifying all the coefficients (Vid) of said neighbourhood (Vd) in successive stages, applying a modification value (M) varying according to an incrementation pitch (p) at each stage, and at each modification stage;
applying the inverse transform (T−
1) to said modified neighbourhood (V*d) so as to obtain the corresponding modified image (I′
d);
effecting a perceptual measurement (MP(Id, I*d)) intended to evaluate a visual difference between the two images;
comparing the result of the perceptual measurement with a predetermined threshold (JND);
storing said modification value (M) when the result of the perceptual measurement reaches the predetermined threshold (JND), the modification value (M) stored constituting the masking data item (M(Vd)) associated with the neighbourhood (Vd) of the dictionary.
-
-
7. Method of inserting a watermarking signal according to claim 6, wherein the modification of each of the coefficients (Vid) of said neighbourhood (Vd) is carried out according to the following formula:
-
8. Method of inserting a watermarking signal according to claim 7, wherein the modification of all the coefficients (Vid) of said neighbourhood (Vd) in successive stages is carried out according to the following formula:
-
9. Method of inserting a watermarking signal according to any one of claims 1-5 wherein the step of modifying said representative coefficient (Xi) as a function of the watermarking signal (w) and a predetermined masking data item (M(Vsimd)) representing the masking effect, is effected by modulation in accordance with the following formula:
-
10. Method of inserting a watermarking signal according to claim 9, wherein said modulation amplitudes Ai are used in the choice of a subset of representative coefficients to be modulated.
-
11. Method of inserting a watermarking signal according to claim 2, wherein said masking data item (M(Vd)) generated for each neighbourhood (Vd) of said dictionary is calculated using a mathematical model.
-
12. Method of inserting a watermarking signal according to any one of claims 3 to 5, in which said transformation (T) is a discrete wavelet transformation (DWT), wherein a neighbourhood of any representative coefficient Xi of said image is determined as being the oriented tree of wavelet coefficients which is in the neighbourhood of said representative coefficient Xi, the root of said tree consisting of the coefficient, referred to as the parent coefficient, which corresponds to the highest decomposition level in the tree.
-
13. Method of inserting a watermarking signal according to any one of claims 1-5, wherein the watermarking signal (w) is a predetermined pseudo-random sequence with a null mean.
-
16. Computer, comprising means adapted to implement a method of inserting a watermarking signal according to any one of claims 1-5, 14, or 15.
-
18. Digital signal processing apparatus, comprising means adapted to implement an insertion method according to any one of claims 1-5, 14, or 15.
-
20. Digital printer, comprising means adapted to implement an insertion method according to any one of claims 1-5, 14, or 15.
-
22. Digital photographic apparatus, comprising means adapted to implement an insertion method according to any one of claims 1-5, 14, or 15.
-
24. Digital camera, comprising means adapted to implement an insertion method according to any one of claims 1-5, 14, or 15.
-
26. Scanner, comprising means adapted to implement an insertion method according to any one of claims 1-5, 14, or 15.
-
14. Device for inserting a watermarking signal (w) in a set (X) of coefficients (Xi) representing a digital image (I), in which at least one subset of coefficients is modified by said watermarking signal (w), said device comprising, for each representative coefficient (Xi) to be modified:
-
means of determining a neighbourhood (V(Xi)) of said representative coefficient (Xi) to be modified, in the image (I);
means of selecting a neighbourhood (Vsimd) in a dictionary of neighbourhoods representing coefficients representing said image (I), according to a predetermined criterion of similarity with said neighbourhood (V(Xi)) of the representative coefficient (Xi); and
means of modifying said representative coefficient (Xi) as a function of the watermarking signal (w) and a predetermined masking data item (M(Vsimd)) representing the masking effect on a watermarking signal, of said neighbourhood (Vsimd) selected from the dictionary. - View Dependent Claims (15, 17, 19, 21, 23, 25, 27)
means of creating said dictionary of neighbourhoods (Vd) representing the coefficients representing said image (I);
means of generating, for each neighbourhood (Vd) of said dictionary, a masking data item (M(Vd)) representing the effect of masking the neighbourhood on a watermarking signal.
-
-
17. Computer, comprising a device for inserting a watermarking signal according to any one of claims 14 to 15.
-
19. Digital image processing apparatus, comprising an insertion device according to any one of claims 14 to 15.
-
21. Digital printer, comprising an insertion device according to any one of claims 14 to 15.
-
23. Digital photographic apparatus, comprising an insertion device according to any one of claims 14 to 15.
-
25. Digital camera, comprising an insertion device according to any one of claims 14 to 15.
-
27. Scanner, comprising an insertion device according to any one of claims 14 to 15.
Specification