Creating an image to be printed using halftone blending

• US 8,848,249 B2
• Filed: 07/29/2011
• Issued: 09/30/2014
• Est. Priority Date: 07/29/2011
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.), Purdue Research Foundation (The Trustees of Purdue University (d/b/a Purdue University))
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Allebach, Jan, Shaw, Mark, Kerby, George Henry, Bengtson, Kurt Robert, Park, Seong Jun, Loewen, Victor D
• Primary Examiner(s): Cordero, Marivelisse Santiago
• Assistant Examiner(s): Jackson, Daryl
• Application Number:
  US13/194,764
• Publication Number:
  US 20130027752A1
• Time in Patent Office: 1,159 Days
• Field of Search: None
• US Class Current: 358/3.06
• CPC Class Codes: H04N 1/4055 producing a clustered dots or a size modulated halftone pattern

Abstract

A method for creating an image to be printed is provided. A first halftone pattern and a second halftone pattern for respective first and second periodic clustered dot halftone regions of the image are selected. The regions have respective frequencies and one of the frequencies is higher than the other frequency. A transition region is determined. The transition region includes a boundary between the two regions and includes additional portions of the two regions beyond the boundary. The two halftone patterns are blended with each other in the transition region based on a blending ratio of the two halftones where the blending ratio changes as a function of distance between the edges of the transition region.

Claims

1. A method for creating an image to be printed, comprising:

selecting a first halftone pattern for a first periodic clustered dot halftone region of the image to be printed wherein the first periodic clustered dot halftone region has a first frequency;

selecting a second halftone pattern for a second periodic clustered dot halftone region of the image to be printed wherein the second periodic clustered dot halftone region has a second frequency and wherein one of the frequencies is higher than the other frequency;

determining a transition region that includes a boundary between the two halftone regions and includes additional portions of the two halftone regions beyond the boundary, wherein the additional portions are respective subsets of each of the two halftone regions and wherein a fixed width is used for the entire transition region; and

blending the two halftone patterns with each other in the transition region based on a blending ratio of the two halftone patterns that changes as a function of distance between the edges of the transition region, wherein the selecting of the first and second halftone patterns, the determining and the blending are performed by one or more computer processors and wherein the blending of the two halftone patterns further comprises;

controlling a strength of the blending ratio based on an angle between the boundary and a screen vector associated with a respective region.

2. The method as recited by claim 1, wherein the determining of the transition region further comprises:

approximating the location of the boundary using an object map that is derived from information obtained from page description language associated with the image; and

applying a Sobel operator to the object map.

3. The method as recited by claim 1, wherein the blending of the two halftone patterns further comprises:

selecting a blending pair that minimizes a cost function that is based on a tone reproduction error cost and a ratio error cost.

4. The method as recited by claim 3, further comprising:

for each pixel in the transition region,

computing an output pixel that takes the maximum of the two halftone patterns using the blending pair.

5. A system for creating an image to be printed, comprising:

a computer processor;

a halftone pattern selecting component configured for selecting a first halftone pattern for a first periodic clustered dot halftone region of the image to be printed wherein the first periodic clustered dot halftone region has a first frequency;

the halftone pattern selecting component configured for selecting a second halftone pattern for a second periodic clustered dot halftone region of the image to be printed wherein the second periodic clustered dot halftone region has a second frequency and wherein one of the frequencies is higher than the other frequency;

a transition region determiner component configured for determining a transition region that includes a boundary between the

two halftone regions and includes additional portions of the two halftone regions beyond the boundary, wherein the additional portions are respective subsets of each of the two halftone regions and wherein a fixed width is used for the entire transition region; and

a halftone pattern blending component configured for blending the two halftone patterns with each other in the transition region based on a blending ratio of the two halftone patterns that changes as a function of distance between the edges of the transition region, and wherein the halftone pattern blending component is further configured for selecting a blending pair that minimizes a cost function that is based on an absorptance cost and a ratio cost, and wherein the halftone pattern blending component is further configured to perform;

for each pixel in the transition region,

computing an output pixel that takes the maximum of the two halftone patterns using the blending pair.

6. The system of claim 5, wherein the halftone pattern blending component is further configured for controlling a strength of the blending ratio based on an angle between the boundary and a screen vector associated with a respective region.

7. The system of claim 6, wherein the halftone pattern blending component is further configured progressively making the blending ratio strength stronger as the angle approaches 0°

and progressively making the blending ratio strength weaker as the angle moves away from 0°

.

8. A non-transitory computer readable storage medium having computer-executable instructions stored thereon for causing a computer system to perform a method of creating an image to be printed, the method comprising:

selecting a first halftone pattern for a first periodic clustered dot halftone region of the image to be printed wherein the first periodic clustered dot halftone region has a first frequency;

selecting a second halftone pattern for a second periodic clustered dot halftone region of the image to be printed wherein the second periodic clustered dot halftone region has a second frequency and wherein one of the frequencies is higher than the other frequency;

determining a transition region that includes a boundary between the

two halftone regions and includes additional portions of the two halftone regions beyond the boundary wherein the additional portions are respective subsets of each of the two halftone regions and wherein a fixed width is used for the entire transition region; and

blending the two halftone patterns with each other in the transition region based on a blending ratio of the two halftone patterns that changes as a function of distance between the edges of the transition region, wherein the blending of the two halftone patterns further comprises;

controlling a strength of the blending ratio based on an angle between the boundary and a screen vector associated with a respective region.

9. The non-transitory computer readable storage medium of claim 8, wherein the blending of the two halftone patterns further comprises:

selecting a blending pair that minimizes a cost function that is based on an absorptance cost and a ratio cost.

10. The non-transitory computer readable storage medium of claim 8, wherein the blending of the two halftone patterns further comprises:

controlling the blending ratio using a quantization operator to create n-level halftoned outputs where n varies between 1 and 255.

11. The non-transitory computer readable storage medium of claim 8, wherein the blending of the two halftone patterns further comprises:

blending the two halftone patterns using a low resolution approach.