Image processor and image processing method

• US 20020002679A1
• Filed: 04/04/2001
• Published: 01/03/2002
• Est. Priority Date: 04/07/2000
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Ishida, Yoshihiro, Murakami, Tomochika, Iwamura, Keiichi
• Granted Patent: US 6,959,385 B2
• Time in Patent Office: Days
• US Class Current: 713/176
• CPC Class Codes: G06F 21/16 Program or content traceability, e.g. by watermarking
• CPC Class Codes: G06T 1/0064 Geometric transfor invariant watermarking, e.g. affine transform invariant
• CPC Class Codes: G06T 7/73 using feature-based methods
• CPC Class Codes: G06V 10/431 Frequency domain transformation; Autocorrelation
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations
• CPC Class Codes: H04N 1/3216 using Fourier transforms
• CPC Class Codes: H04N 1/32352 Controlling detectability or arrangements to facilitate detection or retrieval of the embedded information, e.g. using markers for decoding, detection or retrieval operations H04N1/32149 and subgroups take precedence
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes

Abstract

To provide a device capable of determining uniquely the direction of rotation applied to an image and extracting digital watermark information correctly even in the case where a registration signal having a symmetric axis is embedded. A device for enabling digital watermark information to be extracted from image data having the digital watermark information embedded therein in such a manner that it can hardly be perceived by human eyes, in which processing for extracting rotation information and position information from the image data is performed plural times for rotation angles different from one another. For extracted position and rotation information, confidence coefficients indicating accuracy thereof are calculated. The position and rotation angle at which the digital watermark information is embedded are determined based on the confidence coefficients.

Claims

1. An image processor for embedding in image data an digital watermark including position and rotation information, using an irrotationally symmetric pattern arrangement.

2. The image processor according to claim 1,

wherein said irrotationally symmetric pattern arrangement is a two-dimensional matrix constituted by m×

n elements.

3. The image processor according to claim 1,

wherein said irrotationally symmetric pattern arrangement is a pattern arrangement for which the positive or negative symbols of each corresponding elements are not wholly the same if the pattern arrangement is rotated at an arbitrary angle (except for angles of 360 degrees multiplied by an integer number).

4. An image processor capable of extracting digital watermark information from image data in which said digital watermark information including position and rotation information is embedded, comprising:

rotation information searching means for performing processing for extracting said rotation information from the image data with said digital watermark information embedded therein, for a plurality of rotation angles different from one another;

position information searching means for performing processing for extracting said position information from said image data, for a plurality of start-of-extraction positions different from one another;

calculating means for calculating confidence coefficients indicating accuracy as to whether said position and rotation information is extracted, for each information searched by said rotation information searching means and position information searching means and extracted as position and rotation information; and

determining means for determining the position and rotation angle at which said digital watermark information is embedded in said image data, based on the confidence coefficient calculated by said calculating means.

5. The image processor according to claim 4,

wherein said digital watermark information includes said position information and rotation information and usage information, and

said usage information includes the ID of a device or the user ID.

6. The image processor according to claim 4,

wherein said digital watermark information includes said position information and rotation information and usage information, and

said usage information includes information for controlling a device.

7. The image processor according to claim 4,

wherein said calculating means calculates confidence coefficients by performing computation of said image data with a matrix constituted by m×

n coefficients.

8. The image processor according to claim 7,

wherein said matrix computation processing is convolution computation.

9. The image processor according to claim 4, further comprising:

extracting means for extracting the digital watermark information embedded in said image data, based on the position in said image data on the basis of the result of determination by said determining means.

10. An image processing method of embedding in an image digital watermark information including position and rotation information, using an irrotationally symmetric pattern arrangement.

11. An image processing method of extracting digital watermark information from image data in which said digital watermark information including position and rotation information is embedded, comprising:

a rotation information searching step of performing processing for extracting said rotation information from the image data with said digital watermark information embedded therein, for a plurality of rotation angles different from one another;

a position information searching step of performing processing for extracting said position information from said image data, for a plurality of start-of-extraction positions different from one another;

a calculating step of calculating confidence coefficients indicating accuracy as to whether said position and rotation information is extracted, for each information searched in said rotation information searching step and position information searching step and extracted as position and rotation information; and

a determining step of determining the position and rotation angle at which said digital watermark information is embedded in said image data, based on the confidence coefficient calculated in said calculating step.

12. A computer program product embodying a program for implementing an image processing method of embedding in an image digital watermark information including position and rotation information, using an irrotationally symmetric pattern arrangement.

13. A computer program product embodying a program for implementing an image processing method of extracting digital watermark information from image data in which said digital watermark information including position and rotation information is embedded,

the program comprising:

program codes for a rotation information searching step of performing processing for extracting said rotation information from the image data with said digital watermark information embedded therein, for a plurality of rotation angles different from one another;

program codes for a position information searching step of performing processing for extracting said position information from said image data, for a plurality of start-of-extraction positions different from one another;

program codes for a calculating step of calculating confidence coefficients indicating accuracy as to whether said position and rotation information is extracted, for each information searched in said rotation information searching step and position information searching step and extracted as position and rotation information; and

program codes for a determining step of determining the position and rotation angle at which said digital watermark information is embedded in said image data, based on the confidence coefficient calculated in said calculating step.

14. A computer data signal embodied in a propagating wave and used for implementing an image processing method of embedding in an image digital watermark information including position and rotation information, using an irrotationally symmetric pattern arrangement.

15. A computer data signal embodied in a propagating wave and used for implementing an image processing method of extracting digital watermark information from image data in which said digital watermark information including position and rotation information is embedded, comprising:

code signals for use in a rotation information searching step of performing processing for extracting said rotation information from the image data with said digital watermark information embedded therein, for a plurality of rotation angles different from one another;

code signals for use in a position information searching step of performing processing for extracting said position information from said image data, for a plurality of start-of-extraction positions different from one another;

code signals for use in a calculating step of calculating confidence coefficients indicating accuracy as to whether said position and rotation information is extracted, for each information searched in said rotation information searching step and position information searching step and extracted as position and rotation information; and

code signals for use in a determining step of determining the position and rotation angle at which said digital watermark information is embedded in said image data, based on the confidence coefficient calculated in said calculating step.