Claims
- 1. A method for use in encoding one or more symbols of data in an image that is produced in visible form using a color printing process that involves a plurality of halftone screens, the method comprising:
modifying at least one of a plurality of parameters associated with at least one of the plurality of halftone screens in accordance with the data; setting to predetermined values the parameters associated with a halftone screen that is selected as a reference; producing a coded image using halftone screens that incorporate the respective modified and set parameters.
- 2. The method of claim 1 wherein, in the step of modifying, the plurality of parameters are screen angle, spatial frequency, and associated color channel order.
- 3. The method of claim 2 wherein the step of modifying includes modifying the screen angle of a given halftone screen in accordance with a data symbol assigned to the corresponding color channel.
- 4. The method of claim 2 wherein the step of modifying includes modifying the spatial frequency of a given halftone screen in accordance with a data symbol assigned to the corresponding color channel.
- 5. The method of claim 4 wherein the step of modifying further includes modifying the screen angle of the given halftone screen in accordance with a second data symbol assigned to the corresponding color channel.
- 6. The method of claim 2 wherein the step of modifying includes selecting within two or more predetermined ranges the screen angles associated with two or more halftone screens in order to modify the relative order of the associated color channels.
- 7. The method of claim 6 wherein the step of modifying includes further modifying the screen angles within the predetermined ranges in accordance with the data.
- 8. The method of claim 7 wherein the modifying step further includes modifying the spatial frequencies of the respective halftone screens in accordance with the data.
- 9. The method of claim 6 wherein the modifying step further includes modifying the spatial frequencies of the respective halftone screens in accordance with the data.
- 10. The method of claim 5 wherein the step of modifying includes selecting the screen angles associated with two or more halftone screens to modify the relative order of the associated color channels.
- 11. Method for use in decoding at least one or more symbols of data encoded in an image, the method comprising:
determining reference halftone parameters associated with a reference halftone screen; determining, relative to the reference halftone parameters, modified halftone parameters that have been modified in accordance with the data; associating respective image symbols with the modified halftone parameters; and arranging the image symbols to reproduce the data symbols.
- 12. An image in which one or more symbols are encoded, the image including:
a reference color channel in which one or more parameters of an associated halftone screen are set to reference values; one or more data-encoding color channels in which one or more parameters of associated halftone screens are modified in accordance with the symbols, the parameters being modified relative to the parameters associated with the reference color channel.
- 13. The image of claim 12 wherein the one or more parameters include screen angle, spatial frequency and relative order of the color channels.
- 14. The method according to claim 1, wherein the one or more symbols comprise a string of bits, and the method further comprises
parsing the string of bits into image symbols, assigning the image symbols to one or more color channels, and the modifying step includes modifying relative to the screen angle and the spatial frequency associated with the reference halftone screen at least one of a spatial frequency and a screen angle for the halftone screen associated with the given color channel in accordance with the assigned image symbols.
- 15. The method according to claim 14 further including the step of assigning different spatial frequencies to the reference halftone screen and the halftone screens associated with the image symbols.
- 16. The method according to claim 15 wherein the reference halftone screen is assigned a higher spatial frequency than are the halftone screens associated with the image symbols.
- 17. The method according to claim 14 wherein the same spatial frequency and different screen angles are selected for the respective halftone screens that are associated with the image symbols.
- 18. The method according to claim 1, wherein the one or more data symbols include a plurality of symbols that represent a data message and error correction redundancy information.
- 19. An apparatus for use in encoding one or more data symbols in an image that is produced visually in accordance with a plurality of halftone screens, the apparatus including:
a halftone setting encoder that associates the one or more data symbols with respective halftone screens and modifies halftone screen angles relative to a reference screen angle in accordance with the data symbols; and a printer that encodes the data symbols into the image by producing the image using the respective modified halftone screens.
- 20. The apparatus of claim 19 wherein the printer further produces the image using a reference halftone screen that is assigned the reference screen angle.
- 21. The apparatus of claim 19 wherein the halftone setting encoder associates further data symbols with the respective halftone screens by selecting modified spatial frequencies that have values that correspond to the further data symbols.
- 22. An apparatus for use in decoding one or more data symbols encoded in an image that is produced in accordance with halftone screens, the apparatus comprising:
a mechanism that determines values of parameters associated with one or more of the halftone screens, the values corresponding respectively to the one or more data symbols; and a decoder for assigning the one or more data symbols to the parameters and arranging the symbols in the order of color channels associated with the respective halftone screens.
- 23. An image verification system including
A. a halftone setting encoder for assigning one or more of a plurality of halftone parameters to respective halftone screens in accordance with a string of N bits that includes data symbols and a counterfeit check code that has a predetermined relationship with the data symbols; B. an image printer for producing an image using the assigned halftone parameters; C. a decoder for recovering the halftone parameters from the image and associating the parameters with decoded data symbols and a decoded counterfeit check code; and D. a processor for determining if the decoded counterfeit check code has the predetermined relationship with the decoded data.
- 24. The system of claim 23 wherein the processor determines if the decoded counterfeit check code has a value that is related to the values of the decoded data symbols.
- 25. The system of claim 24 wherein the processor determines if the decoded counterfeit check code has a predetermined value.
- 26. The system of claim 25 wherein the data symbols are redundancy symbols that correspond to the counterfeit check code.
- 27. An image verification system including:
A. an encoder that encodes onto or proximate to an image in the form of a digital code information relating to halftone parameters associated with the printing of the image; B. a decoder for decoding the digital code from the image and determining the associated halftone parameters; C. a halftone processor for measuring the halftone parameters used in the printing of the image; and D. an authentication processor for determining if the image is authentic by determining if the halftone parameters associated with the code information decoded from the image and the halftone parameters measured from the image correspond to within predetermined percentages.
- 28. The image verification system according to claim 27 wherein the digital code comprises a plurality of data symbols, and the encoder determines respective modulation patterns to be applied to a characteristic of the image to produce respective data modulation patterns corresponding to respective data symbols, each of the respective data modulation patterns having a respective angular orientation relative to a reference modulation pattern, with the angular orientations for the data modulation patterns being selected so as to have respective values that correspond to the respective data symbols.
- 29. The image verification system according to claim 27, wherein the one or more symbols represent a data message and error correction information.
- 30. The image verification system according to claim 27 wherein the encoder encodes the digital code as a bar code.
- 31. The apparatus according to claim 27 wherein the encoder encodes the digital code as a digital watermark.
- 32. The apparatus according to claim 27 wherein the encoder encodes the digital code in the form of characters, bar codes, or spread spectrum markings that appear adjacent to the image.
- 33. Computer-readable memory comprising computer-executable program instructions for use in encoding one or more data symbols in an image, the instructions, when executed, causing:
determining reference halftone parameters to be applied to a reference halftone screen; determining for each given symbol one or more modified halftone parameters that are relative to the reference halftone parameters, the modified halftone parameters being associated with one or more halftone screens; producing the image using halftone screens that incorporate the reference and modified halftone parameters.
- 34. Computer-readable memory comprising computer-executable program instructions for use in decoding one or more data symbols encoded in an image, the instructions, when executed, causing:
determining from the image reference halftone parameters that are associated with a reference halftone screen; determining from the image modified halftone parameters that are associated with halftone screens that are used for data encoding; associating respective symbol values with the modified halftone parameters; and arranging the symbols in accordance with the order of color channels associated with the respective halftone to reproduce the data.
- 35. Computer-readable memory comprising computer-executable program instructions for use in authenticating an image, the instructions, when executed, causing:
determining halftone parameters from one or more patterns imposed on an image; measuring from the image the halftone settings used in producing the image; determining the image to be authentic if the determined halftone parameters and the measured halftone settings correspond.
- 36. The memory according to claim 35, wherein the pattern imposed on the image is a bar code.
- 37. The memory according to claim 35, wherein the pattern imposed on the image is a digital watermark.
- 38. The memory according to claim 35, wherein the pattern imposed on the image is a coded modulation pattern that is a combination of data modulation patterns that correspond to a digital code that conveys the halftone parameters.
- 39. The memory according to claim 35 wherein the modified halftone settings are one or more of screen angle, spatial frequency and associated channel order.
- 40. The memory according to claim 35 wherein the pattern imposed on the image is a string of characters that appear adjacent to the image.
- 41. The apparatus of claim 27 wherein
the digital code is an identifier that identifies the image, the image owner or both, and the authentication processor consults a database or table that is entered using the identifier to determine the associated halftone parameters.
- 42. The apparatus of claim 33 wherein
the database or table includes as the associated halftone parameters one or more sets of halftone setting information; and the authorization processor determines if the measured parameters correspond to any one of the sets.
- 43. A method for authenticating an image, the method including the steps of
A. decoding from the image or a bar code or other markings adjacent to the image information that represents an identifier of one or both of the image and the image owner; B. measuring halftone setting parameters from the image; C. entering a database or lookup table using the decoded identifier to obtain associated halftone setting information; and D. determining that the image is authorized if the measured halftone parameters correspond to within predetermined percentages to the halftone setting information obtained from the database or table.
- 44. The method of claim 43 wherein the step of determining if the image is authentic includes determining if the measured halftone parameters correspond to any one of a plurality of sets of halftone setting parameters that are included in the halftone setting information that is associated with the identifier in the database or table.
- 45. The method of claim 43 further including
in the step of recording, the recording of one or more sets of measured halftone parameters and identifying information for respective authorized images, and a step of determining that an image is counterfeit if the halftone parameters measured from the image do not match any of the associated recorded sets of parameters.
- 46. The method of claim 45 further including, in the step of recording identifying information, recording of associated dates, times or both for the printing of respective runs of authorized images.
- 47. The method of claim 46 further including, in the step of recording sets of measured halftone parameters and identifying information, the recording of measured halftone parameters for one or more of the printed images in a given run.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] The present application claims the benefit of U.S. Provisional Patent Application Serial No. 60/373,213, which was filed on Apr. 17, 2002, by Eric Metois and Joshua R. Smith and Paul M. Yarin for a DATA ENCODING AND WORKPIECE AUTHENTICATION USING HALFTONING and is hereby incorporated by reference.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60373213 |
Apr 2002 |
US |