Data processing system and method for producing shifted-element halftone screens

• US 6,687,023 B1
• Filed: 04/17/2000
• Issued: 02/03/2004
• Est. Priority Date: 04/17/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wu, Chai Wah, Ernst, Larry, Thompson, Gerhard Robert, Dittrich, Danielle
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/550,780
• Time in Patent Office: 1,387 Days
• Field of Search: 358/3.06, 358/3.13, 358/3.14, 358/3.16, 358/3.2, 358/3.21, 358/3.22, 358/465, 358/466, 358/534, 358/535, 358/536, 382/270
• US Class Current: 358/3.13
• CPC Class Codes: H04N 1/4055 producing a clustered dots or a size modulated halftone pattern

Abstract

A data processing system and method are described for generating a halftone screened image from an input image. A first threshold matrix is generated which, when utilized to halftone a solid gray input image, generates a first halftoned output image which is a plurality of generally solid vertical lines. The first threshold matrix includes a plurality of matrix elements arranged in a plurality of rows and a plurality of columns. A plurality of groups of the matrix elements are shifted within the first threshold matrix to create a second threshold matrix which, when utilized to halftone the solid gray input image, generates a second halftoned output image which is a checkerboard type pattern of alternating black or white blocks. In one embodiment, groups of the plurality of the rows are shifted horizontally over by at least one adjacent column to generate the second matrix.

Claims

1. A method in a computer system for generating a halftone screened image from an input image, said method comprising the steps of:

generating a first threshold matrix which, when utilized to halftone a solid gray input image, generates a first halftoned output image which is a plurality of generally solid axial lines along a first axis, said first threshold matrix including a plurality of matrix elements; and

shifting a plurality of groups of said plurality of matrix elements within said first threshold matrix to create a second threshold matrix which, when utilized to halftone said solid gray input image, generates a second halftoned output image which is a checkerboard type pattern of alternating black or white blocks.

2. The method according to claim 1, further comprising the step of said plurality of elements of said first threshold matrix being arranged in a plurality of rows and a plurality of columns.

3. The method according to claim 2, wherein said step of shifting said plurality of groups of said plurality of matrix elements further comprises the step of shifting a plurality of groups of said plurality of rows along a second axis over within said first threshold matrix by at least one of said plurality of columns to create said second matrix, said second axis being perpendicular to said first axis.

4. The method according to claim 3, further comprising the step of said first halftoned output image including a plurality of blank lines, each of said plurality of blank lines separating each of said plurality of axial lines.

5. The method according to claim 4, further comprising the step of generating each of said plurality of axial lines utilizing at least one of said plurality of columns of said first threshold matrix.

6. The method according to claim 5, further comprising the step of generating each of said plurality of blank lines utilizing two adjacent ones of said plurality of columns of said first threshold matrix.

7. The method according to claim 6, further comprising the step of shifting at least one of said plurality of rows along said second axis over within said first threshold matrix by two adjacent ones of said plurality of columns to create said second threshold matrix.

8. The method according to claim 7, further comprising the step of shifting six adjacent ones of said plurality of rows along said second axis over within said first threshold matrix by two adjacent ones of said plurality of columns to create said second threshold matrix.

9. The method according to claim 8, further comprising the steps of:

generating an input test pattern including a plurality of axial lines along said first axis; and

generating an output image utilizing said input test pattern and said second threshold matrix, said output image including a plurality of axial lines, wherein each of said plurality of axial lines of said input test pattern correspond to one of said plurality of axial lines of said output image.

10. A computer system for generating a halftone screened image from an input image, comprising:

means for generating a first threshold matrix which, when utilized to halftone a solid gray input image, generates a first halftoned output image which is a plurality of generally solid axial lines along a first axis, said first threshold matrix including a plurality of matrix elements; and

means for shifting a plurality of groups of said plurality of matrix elements within said first threshold matrix to create a second threshold matrix which, when utilized to halftone said solid gray input image, generates a second halftoned output image which is a checkerboard type pattern of alternating black or white blocks.

11. The system according to claim 10, further comprising means for said plurality of elements of said first threshold matrix being arranged in a plurality of rows and a plurality of columns.

12. The system according to claim 11, wherein said means for shifting said plurality of groups of said plurality of matrix elements further comprises means for shifting a plurality of groups of said plurality of rows along a second axis over within said first threshold matrix by at least one of said plurality of columns to create said second matrix, said second axis being perpendicular to said first axis.

13. The system according to claim 12, further comprising means for said first halftoned output image including a plurality of blank lines, each of said plurality of blank lines separating each of said plurality of axial lines.

14. The system according to claim 13, further comprising means for generating each of said plurality of axial lines utilizing at least one of said plurality of columns of said first threshold matrix.

15. The system according to claim 14, further comprising means for generating each of said plurality of blank lines utilizing two adjacent ones of said plurality of columns of said first threshold matrix.

16. The system according to claim 15, further comprising means for shifting at least one of said plurality of rows along said second axis over within said first threshold matrix by two adjacent ones of said plurality of columns to create said second threshold matrix.

17. The system according to claim 16, further comprising means for shifting six adjacent ones of said plurality of rows along said second axis over within said first threshold matrix by two adjacent ones of said plurality of columns to create said second threshold matrix.

18. The system according to claim 17, further comprising:

means for generating an input test pattern including a plurality of axial lines along said first axis; and

means for generating an output image utilizing said input test pattern and said second threshold matrix, said output image including a plurality of axial lines, wherein each of said plurality of axial lines of said input test pattern correspond to one of said plurality of axial lines of said output image.