Image processing apparatus, method and memory medium therefor

• US 7,058,232 B1
• Filed: 11/15/2000
• Issued: 06/06/2006
• Est. Priority Date: 11/19/1999
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Miyake, Nobutaka
• Primary Examiner(s): Wu, Jingge
• Assistant Examiner(s): GORADIA, SHEFALI DINESH
• Application Number:
  US09/711,956
• Time in Patent Office: 2,029 Days
• Field of Search: 382/100, 382251-252, 382/173, 382/151, 713/176, 713/307, 358/3.28, 358/3.03
• US Class Current: 382/252
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking
• CPC Class Codes: H04N 1/32203 Spatial or amplitude domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/32256 in halftone data
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking

Abstract

The invention provides an image processing apparatus capable of embedding predetermined information in an image, the apparatus comprising input means for entering the image, division means for dividing the entered image into plural image areas, quantization means for quantizing the image areas divided by the division means, utilizing error diffusion method, and control means for controlling, in the unit of the image area, the quantization condition by the quantization means according to the predetermined information.

Claims

1. An image processing apparatus which embeds additional information in an image, the apparatus comprising:

input means for inputting the image; and

quantization means for quantizing the image input by said input means, utilizing an error diffusion method,

wherein said quantization means embeds the additional information by using a threshold different from a threshold used when not embedding additional information in a partial area in the inputted image, and

said quantization means periodically arranges the area which use the threshold different from the threshold used when not embedding the additional information, and

said quantization means embeds the additional information by changing a combination of the horizontal period and the vertical period used when arranging the areas.

2. An image processing apparatus according to claim 1, wherein said predetermined information is audio information.

3. An image processing apparatus according to claim 1, wherein said predetermined information is information relating to a copyright of the image.

4. An image processing apparatus according to claim 1, wherein said predetermined information is added to the image in such a manner not easily visible to a human eye.

5. An image processing apparatus which extracts additional information from an image in which additional information has been embedded, the apparatus comprising:

input means for inputting the image;

transformation means for executing frequency transformation on the image;

classification means for classifying the image into plural classes based on the transformation process of said transformation means;

calculation means for calculating a feature amount of each class based on a conversion coefficient of the classified class;

comparison means for relatively comparing sizes of the feature amounts of the calculated classes; and

extracting means for extracting the additional information based on a comparison result.

6. An image processing apparatus according to claim 5, wherein said frequency transformation is an orthogonal transformation.

7. An image processing apparatus according to claim 5, further comprising:

evaluation means for evaluating a result of evaluation; and

re-division means for executing again the division process of said division means, based on the result of evaluation by said evaluation means.

8. An image processing apparatus according to claim 7, wherein said re-division means executes division again by changing the dividing position of the division.

9. An image processing apparatus according to claim 7, wherein said re-division means executes division again by changing a size of division.

10. An image processing apparatus according to claim 5, wherein said feature amount is an absolute value of coefficients of transformation by said transformation means.

11. An image processing apparatus according to claim 5, wherein said feature amount is electric power.

12. An image processing apparatus according to claim 5, wherein said predetermined information is audio information.

13. An image processing apparatus according to claim 5, wherein said predetermined information is information relating to copyright of the image.

14. An image processing apparatus according to claim 5, wherein said predetermined information is added to the image in such a manner not easily visible to human eyes.

15. An image processing method capable of embedding additional information in an image, the method comprising:

an input step of inputting the image; and

a quantization step of quantizing the image input in said input step, utilizing an error diffusion method,

wherein said quantization step embeds the additional information by using a threshold different from a threshold used in case when not embedding the additional information in a partial area in the inputted image, and

said quantization step periodically arranges the areas to which use the threshold different from the threshold used when not embedding the additional information, and

said quantization step embeds the additional information by changing a combination of the horizontal period and the vertical period used when arranging the areas.

16. An image processing method according to claim 15, wherein said predetermined information is audio information.

17. An image processing method according to claim 15, wherein said predetermined information is information relating to a copyright of the image.

18. An image processing method according to claim 15, wherein said predetermined information is added to the image in such a manner not easily visible to human eyes.

19. An image processing method which is capable of extracting additional information from an image in which additional information has been embedded, the method comprising:

an input step of inputting the image;

a division step of dividing the entered image into plural image areas;

a transformation step of executing frequency transformation on the image;

a classification step of classifying the image into plural classes based on the transformation process of said information step;

a calculation step of calculating a feature amount of each class based on a conversion coefficient of the classified class;

a comparison step of relatively comparing sizes of the feature amounts of the calculated classes, and

an extraction step of extracting the additional information based on a comparison result.

20. An image processing method according to claim 19, wherein said frequency transformation is an orthogonal transformation.

21. An image processing method according to claim 19, further comprising:

an evaluation step of evaluating a result of evaluation; and

a re-division means for executing again the division process of said division step, based on the result of evaluation by said evaluation step.

22. An image processing method according to claim 21, wherein said re-division step executes division again by changing the dividing position of the division.

23. An image processing method according to claim 21, wherein said re-division step executes division again by changing the size of division.

24. An image processing method according to claim 19, wherein said feature amount is an absolute value of the coefficients of transformation by said transformation step.

25. An image processing method according to claim 19, wherein said feature amount is electric power.

26. An image processing method according to claim 19, wherein said predetermined information is audio information.

27. An image processing method according to claim 19, wherein said predetermined information is information relating to copyright of the image.

28. An image processing method according to claim 19, wherein said predetermined information is added to the image in such a manner not easily visible to human eyes.

29. A computer readable memory medium which stores program codes for embedding additional information in an image, the program codes comprising:

a code for inputting the image; and

a code for quantizing the image input by said input step, utilizing an error diffusion method,

wherein said quantizing step embeds the additional information by using a threshold different from a threshold used when not embedding the additional information in a partial area in the inputted image, and

said quantizing step periodically arranges the areas which use the threshold different from the threshold used when embedding the additional information, and

said quantizing step embeds the additional information by changing a combination of the horizontal period and the vertical period used when arranging the areas.

30. A computer readable memory medium which stores program codes for extracting additional information from an image in which additional information has been embedded, the program codes further comprising:

a code for inputting said image;

a code for executing frequency transformation on the image;

a code for classifying said image into plural classes based on the transformation process of said transformation means;

a code for calculating a feature amount of each class based on a conversion coefficient of the classified class;

a code for relatively comparing sizes of the feature amounts of the calculated classes; and

a code for extracting the additional information based on a comparison result.