Encoding information using disjoint highlight and shadow dot patterns

Patent metadata

Field	Value
Publication number	US-11277539-B2
Application number	US-201816963322-A
Country	US
Kind code	B2
Filing date	Jun 15, 2018
Priority date	Mar 20, 2018
Publication date	Mar 15, 2022
Grant date	Mar 15, 2022

Abstract

In an example method, a first dot pattern of shadow dots and second dot pattern of highlight dots is generated. The first dot pattern and second dot pattern include information to be encoded across the image. The first dot pattern and the second dot pattern are mapped to a corresponding subset of the greyscale source pixels, the greyscale source pixels corresponding to an image to be printed. A value of a greyscale pixel in the subset of the greyscale source pixels is modified based on a predetermined threshold pixel value. The value of the greyscale pixel is set to a highlight dot value in response to detecting that the predetermined threshold pixel value is exceeded or set to a shadow dot value in response to detecting that the predetermined threshold value is not exceeded. The image including the subset of pixels with modified values is printed.

First claim

What is claimed is:

1. A method comprising:
generating a first dot pattern of shadow dots and second dot pattern of highlight dots, the first dot pattern and second dot pattern comprising information to be encoded across the image;
mapping the first dot pattern and the second dot pattern to a corresponding subset of the greyscale source pixels, the greyscale source pixels corresponding to an image to be printed;
modifying a value of a greyscale pixel in the subset of the greyscale source pixels based on a predetermined threshold pixel value, wherein the value of the greyscale pixel is set to a highlight dot value in response to detecting that the predetermined threshold pixel value is exceeded or set to a shadow dot value in response to detecting that the predetermined threshold value is not exceeded; and
printing the image comprising the subset of pixels with modified values.

2. The method of claim 1 , wherein the predetermined threshold pixel value is greater than half of a highest pixel value to compensate for a printer dot gain.

3. The method of claim 1 , wherein a size of the dots in the first pattern is different from the size of the dots in the second pattern.

4. The method of claim 1 , comprising receiving a set of color source pixels and extracting the set of greyscale source pixels from the color source pixels based on a color channel to be used to detect the first dot pattern and the second dot pattern.

5. The method of claim 1 , comprising detecting the first dot pattern and the second dot pattern in the printed image, and aligning the image based on the detected first dot pattern and the second dot pattern.

6. An apparatus comprising:
a receiver to receive a set of greyscale source pixels corresponding to an image to be printed;
a pattern generator to generate a first dot pattern of shadow dots and second dot pattern of highlight dots, the first dot pattern and second dot pattern comprising information to be encoded across the image;
a pattern mapper to map the first dot pattern and the second dot pattern to a corresponding subset of the greyscale source pixels;
a pixel modifier to modify a value of a greyscale pixel in the subset of the greyscale source pixels based on a predetermined threshold pixel value, wherein the value of the greyscale pixel is set to a highlight dot value in response to detecting that the predetermined threshold pixel value is exceeded or set to a shadow dot value in response to detecting that the predetermined threshold value is not exceeded; and
a printer to print the image comprising the subset of pixels with modified values.

7. The apparatus of claim 6 , wherein the predetermined threshold pixel value is greater than half of a highest pixel value to compensate for a printer dot gain.

8. The apparatus of claim 6 , wherein a size of the shadow dots is larger than the size of the highlight dots.

9. The apparatus of claim 6 , wherein the first dot pattern and the second dot pattern comprise two disjoint complementary checkerboard patterns.

10. The apparatus of claim 6 , comprising a lookup table to be used to determine a replacement value for the greyscale pixel, wherein the lookup table predefined based on the predetermined threshold.

11. A non-transitory machine-readable storage medium encoded with instructions executable by a processor, the machine-readable storage medium comprising instructions to direct the processor to:
receive a set of greyscale source pixels corresponding to an image to be printed;
generate a first dot pattern of shadow dots and second dot pattern of highlight dots, the first dot pattern and second dot pattern comprising information to be encoded across the image;
map the first dot pattern and the second dot pattern to a corresponding subset of the greyscale source pixels;
modify a value of a greyscale pixel in the subset of the greyscale source pixels based on a predetermined threshold pixel value, wherein the value of the greyscale pixel is set to a highlight dot value in response to detecting that the predetermined threshold pixel value is exceeded or set to a shadow dot value in response to detecting that the predetermined threshold value is not exceeded; and
print the image comprising the subset of pixels with modified values.

12. The machine-readable storage medium of claim 11 , comprising instructions to direct the processor to set the predetermined threshold pixel value greater than half of a highest pixel value to compensate for a printer dot gain.

13. The machine-readable storage medium of claim 11 , comprising instructions to direct the processor to generate the shadow dots with a size that is larger than the size of the generated highlight dots.

14. The machine-readable storage medium of claim 11 , comprising instructions to receive a set of color source pixels and extract the set of greyscale source pixels from the color source pixels based on a color channel to be used to detect the first dot pattern and the second dot pattern.

15. The machine-readable storage medium of claim 11 , further comprising instructions to direct the processor to detect the first dot pattern and the second dot pattern in the printed image, and align the image based on the detected first dot pattern and the second dot pattern.

Assignees

• Hewlett Packard Development Co

Inventors

• Ulichney Robert
• Gaubatz Matthew D

Classifications

• H04N1/40062

  Discrimination between different image types, e.g. two-tone, continuous tone · CPC title

• H04N1/32256

  in halftone data · CPC title

• H04N1/32309 Primary

  in colour image data · CPC title

• G06K15/1881

  Halftoning (halftoning of still images in general H04N1/405, H04N1/52) · CPC title

• G06K15/1892

  adding a digitally readable background pattern · CPC title