Method for checkerboard-based vector to raster conversion

• US 7,956,861 B2
• Filed: 08/04/2007
• Issued: 06/07/2011
• Est. Priority Date: 08/04/2007
• Status: Active Grant

• Current Assignee: F Poszat Hu LLC (Intellectual Ventures LLC)
• Original Assignee: Romse Tech Research LLC (Intellectual Ventures LLC)
• Inventors: Case, Robert M.
• Primary Examiner(s): Brier; Jeffery A
• Application Number:
  US11/890,003
• Publication Number:
  US 20090033678A1
• Time in Patent Office: 1,403 Days
• Field of Search: 345/441, 345/611, 358/2.99
• US Class Current: 345/441
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

Provided is a method for converting an input vector outline image to an output monochrome raster image consisting of only corner-contiguous pixels in a checkerboard pattern. Using a combination of a monochrome checkerboard raster image and a vector-based diamond grid, a determination is made as to which output raster pixels are activated. Efficiencies in file size and computational complexity are realized by using a checkerboard pattern and only half the possible number of raster output pixels. The method improves monitor and printer raster displays for any personal computing or related device, reducing the need for anti-aliasing and font hinting.

Claims

1. A method for converting a vector-based image into an output raster image, comprising:

generating, by a computing device, a first raster image in a checkerboard pattern by assigning each pixel of a plurality of pixels to either a first set of pixels or a second set of pixels;

superimposing, by the computing device, a grid of angled lines over the checkerboard pattern of the first raster image such that each of the first set of pixels are enclosed within diamond-shaped blocks created by the angled lines and each of the second set of pixels are traversed by the angled lines;

superimposing, by the computing device, a vector line corresponding to the vector-based image onto the checkerboard pattern and the grid of the angled lines; and

generating, by the computing device, the output raster image by activating each pixel from the first set of pixels that is enclosed by a diamond-shaped block traversed by the projected vector line.

2. The method of claim 1, further comprising displaying the output raster image on a monitor display.

3. The method of claim 1, further comprising printing the output raster image on a digital printer.

4. The method of claim 1, wherein the activated pixels are corner contiguous.

5. A processor-based apparatus for converting a vector-based image into an output raster image, comprising:

a first generator module configured to generate a first raster image in a checkerboard pattern by assigning each pixel of a plurality of pixels to either a first set of pixels or a second set of pixels;

a second generator module configured to superimpose a grid of angled lines over the checkerboard pattern of the first raster image such that each of the first set of pixels are enclosed within diamond-shaped blocks created by the angled lines and each of the second set of pixels are traversed by the angled lines;

a projection module configured to superimpose a vector line corresponding to the vector-based image onto the checkerboard pattern and the grid of the angled lines; and

a third generator module configured to generate the output raster image by activating each pixel from the first set of pixels that is enclosed by a diamond-shaped block traversed by the projected vector line.

6. The apparatus of claim 5, further comprising a monitor display configured to display the output raster image.

7. The apparatus of claim 5, further comprising a digital printer configured to print the output raster image.

8. The apparatus of claim 5, wherein the activated pixels are corner contiguous.

9. An article of manufacture including a non-transitory computer readable medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform operations, comprising:

generating a first raster image in a checkerboard pattern by assigning each pixel of a plurality of pixels corresponding to a first raster image to either a first set of pixels or a second set of pixels;

superimposing a grid of angled lines over the checkerboard pattern of the first raster image such that each of the first set of pixels are enclosed within diamond-shaped blocks created by the angled lines and each of the second set of pixels are traversed by the angled lines;

superimposing a vector line corresponding to a vector-based image onto the checkerboard pattern and the grid; and

generating an output raster image by activating each pixel from the first set of pixels that is enclosed by a diamond-shaped block traversed by the projected vector line.

10. The article of manufacture of claim 9, wherein the operations further comprise displaying the output raster image on a monitor display.

11. The article of manufacture of claim 9, wherein the operations further comprise printing the output raster image on a digital printer.

12. The article of manufacture of claim 9, wherein the activated pixels are corner contiguous.