HALFTONING

• US 20160255240A1
• Filed: 10/30/2013
• Published: 09/01/2016
• Est. Priority Date: 10/30/2013
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: MOROVIC, Peter, MOROVIC, Jan
• Application Number:
  US15/032,928
• Publication Number:
  US 20160255240A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04N 1/405 Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
• CPC Class Codes: H04N 1/4053 with threshold modulated relative to input image data or vice versa
• CPC Class Codes: H04N 1/52 Circuits or arrangements for halftone screening

Abstract

An example computer-implemented method of generating a pattern of thresholds for halftone printing of an image is disclosed. The halftone pattern is generated by an analytical computation of threshold values in-situ using a quasicrystal function. Each halftone pattern produced is non-periodic yet possesses ordered character where the pattern does not line up perfectly with a shifted copy of itself. The generation of such halftone patterns is suited to applications where a single halftone threshold value may be used per pixel.

Claims

1. A computer-implemented method of generating a pattern of thresholds for halftone printing of an image, the method comprising:

using a quasicrystal function which relates the positions of pixels in the image to the halftone threshold value to be used.

2. The method of claim 1, wherein the quasicrystal function comprises a superimposed series of periodic functions.

3. The method of claim 2, wherein the periodic functions are trigonometric or algebraic.

4. The method of claim 1, wherein a threshold value is computed at each single pixel of the image and independently of other pixels.

5. The method of claim 4, wherein each threshold value computed according to the quasicrystal function is transformed to a value in a set of values having a uniform distribution.

6. The method of claim 5, wherein the transformation further comprises:

referencing a transformation look-up-table; and

mapping each computed threshold value to transformed threshold values that have a uniform distribution of values.

7. The method of claim 5, wherein the said set of values having a uniform distribution is produced by calculating threshold values defined by the quasicrystal function at each pixel position in an area, and the calculated threshold values are transformed to a uniform distribution of values as the said look-up-table.

8. The method of claim 7, further comprising:

selecting the said area according to a chosen bit-depth of the threshold values;

calculating the threshold values for the pixel positions in the area according to the quasicrystal function;

computing quantiles and respective frequencies of the threshold values for the bit-depth of the halftone pattern;

assigning each quantile a respective bit-depth value; and

mapping the quantiles and respective frequencies of the threshold values to respective transformed threshold values.

9. The method of claim 8, further comprising a block of outputting a transformation look-up-table relating the threshold values calculated according to the quasicrystal function to the uniform threshold values.

10. The method of claim 1, wherein the halftone pattern is generated based on the quasicrystal function defined as:

Q_n,t(x,y)=Σ

_i cos(sin(θ

_i)x+cos(θ

_iy+t))

wherein i is an integer value from 1 to n,

and θ

_i is a set of n parameters such that

11. The method of claim 1, further comprising a block of applying the halftone thresholds to image data, wherein the image data corresponds to an image to be printed, each threshold being calculated independently for each pixel position of the image.

12. A print processor for producing a quasicrystal print output comprising:

receiving image data indicative of an image to be printed;

using a quasicrystal function which relates the positions of pixels in the image to the halftone threshold value to be used at each pixel position of the image data; and

comparing each pixel value with the corresponding threshold.

13. A computer program which, when executed by a processing system, causes the processing system to generate a pattern of thresholds for halftone printing of an image using a quasicrystal function which relates the positions of pixels in the image to the halftone threshold value to be used.

14. The computer program of claim 13, wherein each threshold value computed according to the quasicrystal function is transformed to a value in a set of values having a uniform distribution, the transformation comprising:

referencing a transformation look-up-table; and

mapping each computed threshold value to a normalised threshold value that have a uniform distribution of values.

15. The computer program of claim 14, wherein the said set of values having a uniform distribution is produced by:

selecting an area according to a chosen bit-depth of the threshold values;

calculating the threshold values for the pixel positions in the area according to the quasicrystal function;

computing quantiles and respective frequencies of the threshold values for the bit-depth of the halftone mask;

assigning each quantile a respective bit-depth value; and

mapping the quantiles and respective frequencies of the threshold values to respective normalised threshold values.