Watermark information embedment device and watermark information detection device

• US 7,039,215 B2
• Filed: 07/17/2002
• Issued: 05/02/2006
• Est. Priority Date: 07/18/2001
• Status: Active Grant

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Suzaki, Masahiko
• Primary Examiner(s): Wu, Jingge
• Assistant Examiner(s): MACKOWEY, ANTHONY M
• Application Number:
  US10/196,377
• Publication Number:
  US 20030021442A1
• Time in Patent Office: 1,385 Days
• Field of Search: 382/100, 358/3.28
• US Class Current: 382/100
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection

Abstract

There are disclosed a watermark information embedment device capable of accurately embedding secret information, and a watermark information detection device. In the watermark information embedment device, there are prepared a plurality of different sorts of dot patterns in which the wave propagation direction and the wave length are changed depending on the dot arrangement. Each dot pattern of the same sort is given the same symbol, and the secret information is represented by combining these dot patterns. In the watermark information detection device, there are provided 2-dimensional wavelet filters having the same wave propagation direction and the wave length as the different sorts of dot patterns. There is computed convolution between an arbitrary region in the watermarked image and plural 2-dimensional wavelet filters, and it is judged that the dot pattern corresponding to a particular one of the 2-dimensional wavelet filters is embedded in the region where the computed convolution indicates a maximum value.

Claims

1. A watermark information embedment device comprising:

a document image formation portion forming a document image based on document data on a page by page basis;

a watermark image formation portion forming a watermark image; and

a watermarked document image composition portion forming a watermarked document image by putting said document image on said watermark image;

wherein said watermark image is made up of a plurality of different sorts of dot patterns regularly arranged according to a certain rule, and at least one sort of said dot patterns is provided with secret information indicative of a specific confidential matter,

wherein the dot patterns of each sort have a dot arrangement that provides a wave propagation direction and a wavelength, at least one of said wave propagation direction and said wavelength being different from each of the sorts,

wherein each dot pattern of the same sort is given the same symbol, and

wherein said secret is represented by combining said dot patterns.

2. A watermark information embedment device as claimed in claim 1, wherein said symbol is made up of an effective symbol portion forming in part said secret information and an ineffective symbol portion having nothing to do with said secret information.

4. A watermark information embedment device as claimed in claim 1 further comprising an output device for outputting said watermarked document image on a printing paper,

wherein said secret information is repetitively embedded within an arbitrary region of the printing paper which is outputted by said output device.

5. A watermark information embedment device as claimed in claim 1 further comprising an output device for outputting said watermarked document image on a printing paper,

wherein said secret information is repetitively embedded in a part or on the entire surface of the printing paper which is outputted by said output device.

3. A watermark information embedment device comprising:

a document image formation portion forming a document image based on document data on a page by page basis;

a watermark image formation portion forming a watermark image; and

a watermarked document image composition portion forming a watermarked document image by putting said document image on said watermark image;

wherein said watermark image is made up of a plurality of different sorts of dot patterns regularly arranged according to a certain rule, and at least one sort of said dot patterns is provided with secret information indicative of a specific confidential matter,

wherein the dot patterns of each sort have a wave propagation direction and a wave length, at least one of said wave propagation direction and said wavelength being different for each of said sorts,

wherein one combination of at least two sorts of said dot patterns is given one symbol, and

wherein said secret information is represented by further combining combinations of said dot patterns with another one.

6. A watermark information detection device comprising:

a watermark detection portion for detecting a watermark image from a watermarked document image formed by putting a document image on a watermark image in which a plurality of sorts of dot patterns are embedded,

wherein said watermark detection portion is provided with at least one filter for extracting the same plural sorts of dot patterns as said watermark image, and said watermark image is extracted by examining the matching between said at least one filter and said watermarked document image,

wherein the dot patterns of each sort have a wave propagation direction and a wavelength, at least one of said wave propagation direction and said wavelength being different for each of the sorts,

wherein each dot pattern of the same sort is given the same symbol,

wherein said secret information is represented by combining said dot patterns, and

wherein said at least one filter comprises a plurality of 2-dimensional wavelet filters of which the number is equal to the number of sorts of dot patterns.

7. A watermark information detection device as claimed in claim 6 further comprising:

an input device for reading out a watermarked document image printed on a printing paper,

wherein said watermark detection portion performs a matching examination over the watermarked document image as read out by the said input device, thereby extracting said watermark image therefrom.

8. A watermark information detection device as claimed in claim 6, wherein there is calculated convolution between an arbitrary region in said watermarked image and a plurality of said 2-dimensional wavelet filters, and it is judged that one of said dot patterns embedded in said region corresponds to one of said 2-dimensional wavelet filters according to which convolution a has maximum value.

9. A watermark information detection device as claimed in claim 6, wherein there is calculated convolution between an arbitrary region in said watermarked image and an arbitrary one of the 2-dimensional wavelet filters, and it is judged that one of said dot patterns embedded in said region corresponds to said arbitrary 2-dimensional wavelet filter if the calculated convolution exceeds a certain threshold value.

10. A watermark information detection device as claimed in claim 6, wherein said secret information is repetitively embedded in a certain arbitrary region or the entire region of the printing paper to be inputted to said input device, and

there are computed convolutions between said arbitrary region or the entire region in said watermarked image and a plurality of said 2-dimensional wavelet filters to attain a sum of calculated convolution values, and it judged that one of said dot patterns embedded in said region corresponds to one of said 2-dimensional wavelet filters by which said sum becomes maximum.

11. A watermark information detection device as claimed in claim 7, wherein said 2-dimensional wavelet filter is a Gabor filter.