Non-transitory computer readable storage medium, marker creating apparatus, and marker creating method

• US 8,837,770 B2
• Filed: 09/13/2011
• Issued: 09/16/2014
• Est. Priority Date: 03/19/2009
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Takahashi, Jun, Nakagata, Shohei, Kuraki, Kensuke, Anan, Taizo
• Primary Examiner(s): Seth, Manav
• Application Number:
  US13/137,793
• Publication Number:
  US 20120002877A1
• Time in Patent Office: 1,099 Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0203 whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
• CPC Class Codes: H04N 1/4486 using digital data encryption

Abstract

When creating a marker, an encryption apparatus extracts each pixel value in a region and allows a storing unit to save, as restoration information, the high-order bits of each extracted pixel value. Then, the encryption apparatus creates a marker by changing the high-order bits of the pixel value in a region in which the marker is created and embeds encrypted information in an encrypted region specified by the marker. When decoding the encrypted information, a decoding apparatus detects the marker from a digital image, decodes the encrypted information in the encrypted region specified by the marker, and overwrites bits contained in the restoration information with the high-order bits of the pixel value of the marker.

Claims

1. A non-transitory computer readable storage medium having stored therein a marker creating program, the marker creating program causing a computer to execute a procedure comprising:

extracting, when a region in which a marker is created is set on an image, a part of a bit sequence constituting a pixel in the region as restoration information for restoring the pixel in the region; and

creating the marker by changing the part of the bit sequence constituting the pixel in the region to one or zero.

3. The non-transitory computer readable storage medium according to claim 1, wherein

the extracting includes calculating a difference between adjacent pixel values in the region in which the marker is created and extracts, as the restoration information, a part of a bit sequence of the calculated difference, and

the creating includes creating the marker by changing the part of the bit sequence of the difference to one or zero.

6. The non-transitory computer readable storage medium according to claim 1, further causing a computer to execute a procedure comprising:

detecting a marker on an image; and

restoring, when the marker is detected on the image and in accordance with restoration information for restoring a pixel in a region in which the marker is created, the image in the region in which the marker is created.

7. The non-transitory computer readable storage medium according to claim 6, further causing a computer to execute a procedure comprising:

determining, using the restoration information, whether the image in the region in which the marker is created is restored; and

interpolating the region using a neighboring image if it is determined, at the determining, that the image in the region is not restored.

2. A non-transitory computer readable storage medium having stored therein a marker creating program, the marker creating program causing a computer to execute a procedure comprising:

extracting, when a region in which a marker is created is set on an image, one-bit information indicating that a bit sequence constituting a pixel in the region is inverted as restoration information for restoring the pixel in the region;

storing the one-bit information and coordinates within the region in which the marker is created in association with each other in a storage unit; and

creating the marker by inverting the bit sequence constituting the pixel in the region.

4. The non-transitory computer readable storage medium according to claim 2, wherein

the extracting includes calculating a difference between adjacent pixel values in the region in which the marker is created and extracts, as the restoration information, information indicating whether a bit sequence of the calculated difference is inverted, and

the creating includes creating the marker by inverting the bit sequence of the difference.

5. The non-transitory computer readable storage medium according to claim 2, further causing a computer to execute a procedure comprising determining, when the region in which the marker is created is set on the image and in accordance with a pixel in a region adjacent, to the region in which the marker is created, whether a bit sequence constituting the image in the region in which the marker is created is inverted, wherein

the extracting includes extracting, as the restoration information in accordance with a determination result at the determining, information indicating whether the bit sequence constituting the pixel in the region in which the marker is created is inverted or a part of the bit sequence constituting the pixel in the region in which the marker is created, and

the creating includes creating, in accordance with the determination result at the determining, the marker by inverting the bit sequence constituting the pixel in the region in which the marker is created or by changing the part of the bit sequence constituting the pixel in the region in which the marker is created to one or zero.

8. A marker creating apparatus comprising:

an extracting unit that extracts, when a region in which a marker is created is set on an image, a part of a bit sequence constituting a pixel in the region as restoration information for restoring the pixel in the region; and

a creating unit that creates the marker by changing the part of the bit sequence constituting the pixel in the region to one or zero.

9. The marker creating apparatus according to claim 8, further includes

a detecting unit that detects a marker on an image;

and

a restoring unit that restores, when the marker is detected on the image and in accordance with restoration information for restoring a pixel in a region in which the marker is created, the image in the region in which the marker is created.

10. A marker creating method comprising:

extracting, when a region in which a marker is created is set on an image, a part of a bit sequence constituting a pixel in the region as restoration information for restoring the pixel in the region; and

creating the marker by changing the part of the bit sequence constituting the pixel in the region to one or zero.