Claims
- 1. A method of embedding data in an image encoded as points, each point having a parameter value, the method comprising the steps of:randomly selecting first and second points corresponding to relative extrema; and altering the image by i. increasing the parameter value of the first point and of a first patch of points surrounding the first point and ii. decreasing the parameter value of the second point and of a second patch of points surrounding the second point, thereby embedding data in the image.
- 2. The method of claim 1 wherein the step of randomly selecting is performed programmatically.
- 3. The method of claim 1 wherein each of the first and second points corresponds to an electronically represented pixel.
- 4. The method of claim 1 wherein the parameter values of points in patches are changed such that the first and second points can be identified after subsequent image processing.
- 5. The method of claim 1 wherein the parameter values of points in patches are changed in order to reduce visual perceptibility.
- 6. The method of claim 1 wherein the parameter values of points in first patches are changed by a first amount and the parameter values of points in second patches are changed by a second amount.
- 7. The method of claim 1 wherein the parameter values of points in first patches are increased by a first amount and the parameter values of points in second patches are decreased by a second amount.
- 8. The method of claim 1 further comprising the step of associating each randomly selected point with a 5×5 block surrounding the point, thereby defining several patches in the image.
- 9. The method of claim 8 wherein the patches are far apart.
- 10. The method of claim 1 wherein the set comprises at least 50 random numbers.
- 11. The method of claim 1 wherein the image is monochrome.
- 12. The method of claim 1 wherein the image is color.
- 13. The method of claim 1 wherein the parameter is luminance.
- 14. The method of claim 1 wherein the parameter is chrominance.
- 15. The method of claim 1 wherein the step of altering the image comprises changing the parameter value of points belonging to at least one of the first and second patches by a subgroup amount associated with a subgroup to which each point in the at least one of the first and second patches belongs.
- 16. The method of claim 15 wherein each subgroup amount has a magnitude that depends on position within a patch.
- 17. An apparatus for embedding data in an image, the apparatus comprising:means for randomly selecting first and second points corresponding to relative extrema; means for creating an altered image by i. increasing the pixel parameter value of the first point and of a first patch of points surrounding the first point and ii. decreasing the pixel parameter value of the second point and of a second patch of points surrounding the second point, thereby embedding data in the image.
- 18. An image created by altering a host image comprised of points, each point having a parameter value, by randomly selecting first and second points corresponding to relative extrema, and increasing the parameter value the first point and decreasing the parameter value of the second point.
Parent Case Info
This application is a continuation of application Ser. No. 09/317,784, filed May 24, 1999, now U.S. Pat. No. 6,072,888, which is a continuation of application Ser. No. 09/074,632, filed May 7, 1998, now U.S. Pat. No. 5,930,377, which is a continuation of application Ser. No. 08/969,072, filed Nov. 12, 1997, now U.S. Pat. No. 5,809,160, which is a continuation of application Ser. No. 07/923,841, filed Jul. 31, 1992, now U.S. Pat. No. 5,721,788.
US Referenced Citations (15)
Foreign Referenced Citations (2)
| Number |
Date |
Country |
| 29 43 436 |
May 1981 |
DE |
| 0 493 091 |
Jul 1992 |
EP |
Non-Patent Literature Citations (6)
| Entry |
| Szepanski, “A Signal Theoretic Method for Creating Forgery-Proof Documents for Automatic Verification,” Proc. 1979 Carnahan Conf. on Crime Countermeasures, Univ. of Kentucky, Lexington, KY, May 16-18, 1979, pp. 101-109.* |
| Nakamura et al., “A Unified Coding Method of Dithered Image and Text Data Using Micropatterns,” Electronics and Communications in Japan, Part 1, vol 72, No. 4, 1989, pp. 50-56.* |
| Wagner, “Fingerprinting,” IEEE Symp. on Security and Privacy, Apr. 1983, pp. 18-22.* |
| Tanaka et al., “Embedding the Attribute Information into a Dithered Image,” Systems and Computers in Japan, vol.21, No. 7, 1990, pp. 43-50.* |
| Komatsu et al., “Authentication System Using Concealed Image in Telematics,” Memoirs of the School of Science and Engineering, Waseda Univ., No. 52, 1988, pp. 45-60.* |
| Komatsu et al., “A Proposal on Digital Watermarking in Document Image Communications and Its Application to Realizing a Signature,” Electronics and Communications in Japan, Part 1, vol. 73, No. 5, 1990, pp. 22-23. |
Continuations (4)
|
Number |
Date |
Country |
| Parent |
09/317784 |
May 1999 |
US |
| Child |
09/496858 |
|
US |
| Parent |
09/074632 |
May 1998 |
US |
| Child |
09/317784 |
|
US |
| Parent |
08/969072 |
Nov 1997 |
US |
| Child |
09/074632 |
|
US |
| Parent |
07/923841 |
Jul 1992 |
US |
| Child |
08/969072 |
|
US |