Image data processing apparatus, image data processing method, and computer readable medium

• US 7,471,838 B2
• Filed: 08/21/2007
• Issued: 12/30/2008
• Est. Priority Date: 05/20/2003
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Noda, Tsugio, Moroo, Jun
• Primary Examiner(s): Couso; Jose L
• Application Number:
  US11/842,928
• Publication Number:
  US 20080253674A1
• Time in Patent Office: 497 Days
• Field of Search: 382/100, 382232-233, 235/494, 356/71, 358/3.28, 358/426.02, 358/426.12, 380/54, 380/200, 380/210, 380232-234, 380277-285, 380/287, 348/460, 348/473, 370/529, 705/44, 705/50, 705/51, 705 57- 59, 707/9, 707/101, 713/165, 713/167, 713/176, 713/179
• US Class Current: 382/239
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking
• CPC Class Codes: G06T 2201/0083 whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious

Abstract

To reduce the processing required to embed a code into image data and decode the code. The present invention includes a block dividing section 101 that divides original image data 10 into a plurality of blocks (M×N); an averaging section 103 that extracts each average density (characteristic amount) in a plurality of blocks; and an encoding section 106 that embeds a code C (a plurality of bits) into a plurality of blocks by relating one code (one bit out of the code C) to each pair of blocks mutually located in near position in the plurality of blocks based on a magnitude relation of the average density.

Claims

1. An image-data processing apparatus for extracting a code repeatedly embedded in image data, the image-data processing apparatus comprising:

a dividing unit that divides the image data into a plurality of blocks;

a characteristic-amount extracting unit that extracts a characteristic amount of each of the blocks; and

a decoding unit that extracts a code from a pair of the blocks based on a magnitude relation between a first characteristic amount extracted by the extracting unit from a first block and a second characteristic amount extracted by the extracting unit from a second block from among the pair of blocks, wherein

the decoding unit includes

a bit-information extracting unit that extracts a plurality of bit information corresponding to each bit of the extracted code, from each pair of the blocks based on the magnitude relation between the first characteristic amount and the second characteristic amount by comparing the first characteristic amount with the second characteristic amount, calculating a difference between the first characteristic amount and the second characteristic amount, and if the difference is smaller than an upper threshold and the first characteristic amount is smaller than the second characteristic amount then the bit-information extracting unit extracts a first candidate code as the bit information, if the difference is smaller than the upper threshold and the second characteristic amount is smaller than the first characteristic amount then the bit-information extracting unit extracts a second candidate code as the bit information, and if the difference is equal to or larger than the upper threshold then the bit-information extracting unit extracts a third candidate code as the bit information; and

a bit-value determining unit that determines a bit value for each extracted code based on a majority decision processing from the extracted first, second and third candidate codes as the plurality of the extracted bit information.

2. The image-data processing apparatus according to claim 1, further comprising:

an error correcting unit that corrects an error of the code embedded in the image data by using the code extracted by the decoding unit.

3. The image-data processing apparatus according to claim 1, wherein the characteristic-amount extracting unit extracts the characteristic amount from a portion of each of the blocks.

4. The image-data processing apparatus according to claim 3, wherein the portion is a center of each of the blocks.

5. The image-data processing apparatus according to claim 1, wherein

the characteristic-amount extracting unit extracts the characteristic amount for a specific color component contained in the image data, and

the decoding unit extracts the code embedded in a plurality of the blocks by using the extracted characteristic amount for the specific color component.

6. The image-data processing apparatus according to claim 5, wherein the specific color component is a yellow component.

7. The image-data processing apparatus according to claim 1, wherein the pair of blocks is formed with two adjacent blocks.

8. The image-data processing apparatus according to claim 1, wherein the dividing unit divides the image data based on a cut-out mark pixel added to the image data.

9. The image-data processing apparatus according to claim 1, wherein the characteristic amount includes at least one of average density, granularity, chroma, density barycenter, and variance.

10. An image-data processing method of extracting a code repeatedly embedded in image data, the image-data processing method comprising:

dividing the image data into a plurality of blocks;

extracting a characteristic amount of each of the blocks; and

decoding by extracting a code from a pair of the blocks based on a magnitude relation between a first characteristic amount extracted by the extracting from a first block and a second characteristic amount extracted by the extracting from a second block from among the pair of blocks, wherein

the decoding further includes

extracting a plurality of bit information corresponding to each bit of the extracted code, from each pair of the blocks based on the magnitude relation between the first characteristic amount and the second characteristic amount by;

comparing the first characteristic amount with the second characteristic amount,

calculating a difference between the first characteristic amount and the second characteristic amount,

if the difference is smaller than an upper threshold and the first characteristic amount is smaller than the second characteristic amount, extracting a first candidate code as the bit information,

if the difference is smaller than the upper threshold and the second characteristic amount is smaller than the first characteristic amount, extracting a second candidate code as the bit information, and

if the difference is equal to or larger than the upper threshold, extracting a third candidate code as the bit information; and

determining a bit value for each extracted code based on a majority decision processing from the extracted first, second and third candidate codes as the plurality of the extracted bit information.

11. The image-data processing method according to claim 10, further comprising correcting an error of the code embedded in the image data by using the code extracted by the decoding.

12. The image-data processing method according to claim 10, wherein the extracting of the characteristic amount includes extracting the characteristic amount from a portion of each of the blocks.

13. The image-data processing method according to claim 12, wherein the portion is a center of each of the blocks.

14. The image-data processing method according to claim 10, wherein

the extracting of the characteristic amount includes extracting the characteristic amount for a specific color component contained in the image data, and

the decoding includes extracting the code embedded in a plurality of the blocks by using the extracted characteristic amount for the specific color component.

15. The image-data processing method according to claim 14, wherein the specific color component is a yellow component.

16. The image-data processing method according to claim 10, wherein the pair of blocks is formed with two adjacent blocks.

17. The image-data processing method according to claim 10, wherein the dividing includes dividing the image data based on a cut-out mark pixel added to the image data.

18. The image-data processing method according to claim 10, wherein the characteristic amount includes at least one of average density, granularity, chroma, density barycenter, and variance.

19. A computer readable medium storing an image-data processing program for extracting a code repeatedly embedded in image data by controlling an apparatus to perform operations comprising:

dividing the image data into a plurality of blocks;

extracting a characteristic amount of each of the blocks; and

decoding by extracting a code from a pair of the blocks based on a magnitude relation between a first characteristic amount extracted by the extracting from a first block and a second characteristic amount extracted by the extracting from a second block from among the pair of blocks, wherein

the decoding unit further includes

extracting a plurality of bit information corresponding to each bit of the extracted code, from each pair of the blocks based on the magnitude relation between the first characteristic amount and the second characteristic amount by;

comparing the first characteristic amount with the second characteristic amount,

calculating a difference between the first characteristic amount and the second characteristic amount,

if the difference is smaller than an upper threshold and the first characteristic amount is smaller than the second characteristic amount, extracting a first candidate code as the bit information,

if the difference is smaller than the upper threshold and the second characteristic amount is smaller than the first characteristic amount, extracting a second candidate code as the bit information, and

if the difference is equal to or larger than the upper threshold, extracting a third candidate code as the bit information; and

determining a bit value for each extracted code based on a majority decision processing from the extracted first, second and third candidate codes as the plurality of the extracted bit information.

20. The computer readable medium according to claim 19, wherein the operations further comprise correcting an error of the code embedded in the image data by using the code extracted by the decoding.

21. The computer readable medium according to claim 19, wherein the extracting of the characteristic amount includes extracting the characteristic amount from a portion of each of the blocks.

22. The computer readable medium according to claim 21, wherein the portion is a center of each of the blocks.

23. The computer readable medium according to claim 19, wherein

the extracting of the characteristic amount includes extracting the characteristic amount for a specific color component contained in the image data, and

the decoding includes extracting the code embedded in a plurality of the blocks by using the extracted characteristic amount for the specific color component.

24. The computer readable medium according to claim 23, wherein the specific color component is a yellow component.

25. The computer readable medium according to claim 19, wherein the pair of blocks is formed with two adjacent blocks.

26. The computer readable medium according to claim 19, wherein the dividing divides the image data based on a cut-out mark pixel added to the image data.

27. The computer readable medium according to claim 19, wherein the characteristic amount includes at least one of average density, granularity, chroma, density barycenter, and dispersion.