Parametrically controlled halftone spot function for an irregular halftone grid
AssigneeXerox Corporation
InventorsEdgar A. Bernal, Shen-ge Wang, Robert P. Loce
Life of this patent
Estimating the term…
Abstract
As set forth herein, computer-implemented methods and systems facilitate halftoning using a parametrically controlled spot function based on triangle tessellation, which in turn facilitates dot growth control of periodic halftone using an irregular seed structure. The spot function determines the shape of the halftone dot used to reproduce a given pixel. The spot function is well suited for growing halftone dots arrayed on a non-regular grid and can also be used for grids with regular order. The spot function includes adjustable parameters for controlling its sharpness and slope.
Claims21
A computer-implemented method for generating a halftone image using a parametrically controlled spot function on an irregular halftone grid, comprising:
- generating a triangle tessellation from a set of input points arranged in an irregular grid;
- identifying encompassing triangles, which each encompass at least one pixel;
- determining distances from a given pixel to each side of the encompassing triangle in which the pixel is located;
- for each pixel, executing the spot function using the determined distances to generate an output spot function value for each pixel;
- and
- generating a halftone image using the output spot function values.
A system that facilitates generating a halftone image using a parametrically controlled spot function on an irregular halftone grid, comprising:
- a processor configured to:
- generate a triangle tessellation from a set of input points arranged in an irregular grid;
- identify encompassing triangles, which each encompass at least one pixel;
- determine distances from a given pixel to each side of the encompassing triangle in which the pixel is located;
- for each pixel, execute the spot function using the determined distances to generate an output spot function value for each pixel;
- and
- a printer that prints a halftone image using the output spot function values.
A computer-implemented method for generating a halftone image using a parametrically controlled spot function on an irregular halftone grid, comprising:
- tessellating a set of input points generated using a stochastic screen, the input points being arranged in an irregular grid;
- identifying encompassing triangles, which each encompass at least one pixel;
- determining distances from each pixel to each side of the encompassing triangle in which the pixel is located;
- normalizing the determined distances;
- for each pixel, executing the spot function using the normalized distances to generate an output spot function value for each pixel;
- generating a halftone image using the output spot function values;
- and
- printing the halftone image.
Dependencies are inferred from the claim text.