Image processing apparatus and method, computer program, and computer-readable storage medium

• US 7,200,242 B2
• Filed: 06/23/2003
• Issued: 04/03/2007
• Est. Priority Date: 06/28/2002
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Murakami, Tomochika
• Primary Examiner(s): Patel; Kanjibhai
• Assistant Examiner(s): AZARIAN, SEYED H
• Application Number:
  US10/600,620
• Publication Number:
  US 20040028256A1
• Time in Patent Office: 1,380 Days
• Field of Search: 382/100, 382/103, 382/107, 382/168, 382/173, 382/181, 382/194, 382/214, 382/232, 382/235, 382/243, 382/248, 382/260, 382/263, 382/274, 382/276, 382/305, 358/1.14, 713/176, 380/201
• 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

Abstract

This invention can multiplex noise on an original image to reversibly embed visible additional information with a noise-multiplexed distribution, and can generate an image highly resistant to noise removal. For this purpose, when noise is multiplexed on multilevel image data to embed visible additional information with a noise-multiplexed distribution, information representing which of the first and second noise multiplexing processes is performed for each pixel is input as the additional information (S102). The position of a pixel of interest in the multilevel image data is determined on the basis of the additional information (S106). Either of the first noise addition processing (S108) and the second noise addition processing (S110) is performed on the basis of the determination result.

Claims

1. An image processing apparatus which multiplexes noise on a multilevel image data to embed visible additional information with a noise-multiplexed distribution, comprising:

first noise multiplexing means for multiplexing noise at a first visible intensity;

second noise multiplexing means for multiplexing noise at a second visible intensity different from the first visible intensity;

input means for inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

determination means for determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

control means for selecting either of said first and second noise multiplexing means for the pixel region of interest on the basis of a determination result of said determination means, and causing selected noise multiplexing means to multiplex noise.

2. The apparatus according to claim 1, wherein each of said first and second noise multiplexing means determines an arithmetic bit region subjected to noise multiplexing in the pixel region of interest on the basis of a supplied visible intensity, and performs reversible logical calculation of noise bit information by a random number for the determined arithmetic bit region, thereby multiplexing noise.

3. The apparatus according to claim 2, wherein the arithmetic bit region is determined by further referring to data of the predetermined pixel region.

4. The apparatus according to claim 1, wherein each of said first and second noise multiplexing means determines an arithmetic bit region subjected to noise multiplexing in the pixel region of interest on the basis of data of a region near the pixel region of interest and a supplied visible intensity, and performs reversible logical calculation of noise bit information by a random number for the determined arithmetic bit region, thereby multiplexing noise.

5. The apparatus according to claim 1, wherein the predetermined pixel region includes a single pixel.

6. The apparatus according to claim 1, wherein the predetermined pixel region includes a pixel block of a predetermined size.

7. The apparatus according to claim 1, wherein the predetermined pixel region includes a DC component obtained by orthogonal transform in JPEG compression coding.

8. The apparatus according to claim 1, wherein the predetermined pixel region includes a low-frequency-component block obtained by wavelet transform in JPEG 2000 compression coding.

9. An image processing apparatus which removes visible additional information from multilevel image data in which noise is reversibly embedded to multiplex the visible additional information, comprising:

first noise removal means for removing noise multiplexed at a first visible intensity;

second noise removal means for removing noise multiplexed at a second visible intensity different from the first visible intensity;

input means for inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

determination means for determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

control means for selecting either of said first and second noise removal means for the pixel region of interest on the basis of a determination result of said determination means, and removing multiplexed noise.

10. An image processing method of multiplexing noise on multilevel image data to embed visible additional information with a noise-multiplexed distribution, comprising:

a first noise multiplexing step of multiplexing noise at a first visible intensity;

a second noise multiplexing step of multiplexing noise at a second visible intensity different from the first visible intensity;

an input step of inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

a determination step of determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

a control step of selecting either of the first and second noise multiplexing steps for the pixel region of interest on the basis of a determination result in the determination step, and multiplexing noise.

11. An image processing method of removing visible additional information from multilevel image data in which noise is reversibly embedded to multiplex the visible additional information, comprising:

a first noise removal step of removing noise multiplexed at a first visible intensity;

a second noise removal step of removing noise multiplexed at a second visible intensity different from the first visible intensity;

an input step of inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

a determination step -of determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

a control step of selecting either of the first and second noise removal steps for the pixel region of interest on the basis of a determination result in the determination step, and removing multiplexed noise.

12. A computer program embodied in a computer-readable medium functioning as an image processing apparatus which multiplexes noise on multilevel image data to embed visible additional information with a noise-multiplexed distribution, functioning as:

first noise multiplexing means for multiplexing noise at a first visible intensity;

second noise multiplexing means for multiplexing noise at a second visible intensity different from the first visible intensity;

input means for inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

determination means for determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

control means for selecting either of said first and second noise multiplexing means for the pixel region of interest on the basis of a determination result of said determination means, and causing selected noise multiplexing means to multiplex noise.

13. A computer-readable storage medium storing a computer program defined in claim 12.

14. A computer program embodied in a computer-readable medium functioning as an image processing apparatus which removes visible additional information from multilevel image data in which noise is reversibly embedded to multiplex the visible additional information, functioning as:

first noise removal means for removing noise multiplexed at a first visible intensity;

second noise removal means for removing noise multiplexed at a second visible intensity different from the first visible intensity;

input means for inputting, as the additional information for a predetermined pixel region unit, information representing which of the first and second visible intensities is used for multiplexing;

determination means for determining on the basis of the additional information which of the first and second visible intensities is used for multiplexing in a pixel region of interest in multilevel image data; and

control means for selecting either of said first and second noise removal means for the pixel region of interest on the basis of a determination result of said determination means, and removing multiplexed noise.

15. A computer-readable storage medium storing a computer program defined in claim 14.