System for generating a rasterized graphic image

• US 5,303,334 A
• Filed: 03/05/1992
• Issued: 04/12/1994
• Est. Priority Date: 03/05/1992
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: McClure, James, Snyder, Douglas E., Clark, Daniel J.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/846,547
• Time in Patent Office: 768 Days
• Field of Search: 395/133-135, 395/100, 395/109, 395/128, 395/129-132, 358/298
• US Class Current: 358/1.9
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: H04N 1/4058 with details for producing a halftone screen at an oblique angle H04N1/4056 takes precedence

Abstract

Apparatus and method for rendering graphic images as bit maps, including: (1) an input for receiving digital input commands; (2) a command interpreter to interpret the input commands and convert them into commands suitable for use inside the system; (3) a halftone screening section; and (4) a rendering section which outputs data suitable for use by a raster display or marking engine. The method and apparatus render multiple output pixels during each clock cycle and apply halftone screens or gray fills to an image.

Claims

1. A system for generating a rasterized graphic image having a region containing a plurality of device pixels, said region being described by one or more digital input commands including a command to fill said region with a halftone screen pattern, said system comprising:

an input section for receiving digital input commands including a command which describes said region and a command which specifies a mode for filling said region;

a command interpreter coupled to said input section for interpreting said digital input commands and for translating the digital input commands which describe said region into internal commands for use inside said system;

a screening section coupled to said input section and to said command interpreter for screening with a halftone threshold array a plurality of device pixels selected from the pixels contained in said region during a clock cycle;

a threshold memory coupled to said screening section for storing halftone threshold array values; and

a rendering section coupled to said command interpreter and to said screening section for rendering and outputting device pixel data for said plurality of device pixels contained in said region, said device pixel data being in a form for display on a raster device.

2. The system of claim 1 further comprising a means in said screening section for accessing a selected plurality of said halftone threshold array values from said threshold memory during a clock cycle.

3. The system of claim 1 further comprising a means in said rendering section for rendering a selected plurality of device pixels during a clock cycle.

4. The system of claim 1 further comprising a means for determining absolute screen phase within said region of said rasterized graphic image and a means for aligning and rendering said halftone screen pattern in the absolute screen phase so determined.

5. The system of claim 1 implemented on a single semiconductor chip.

6. The system of claim 1 further comprising a first input buffer coupled to said command interpreter for storing a said digital input command.

7. The system of claim 1 further comprising:

memory means for storing device pixel data;

means for accessing preexisting device pixel data from said memory means, where said preexisting device pixel data has been previously set or previously rendered; and

a second input buffer coupled to said rendering section to store preexisting device pixel data.

8. The system of claim 1 further comprising an output buffer coupled to said rendering section for storing said device pixel data.

9. The system of claim 1 further comprising a main control sequencer coupled to said command interpreter for parsing said digital input commands and for identifying and allocating tasks to various sections of said system.

10. The system of claim 1 further comprising means for using a source image comprised of a plurality of source image pixels where each said source image pixel is to be mapped to corresponding device pixels and rendered to display a device image corresponding to said source image, said system further comprising means for calculating, for one of said source image pixels, device pixel data for the corresponding device pixels.

11. The system of claim 10 further comprising a source image which has been modified by scaling and rotation.

12. The system of claim 10 further comprising a third input buffer coupled to said rendering section to store a source image or a mask.

13. The system of claim 1 further comprising means for adding substantially random noise values to said device pixel data.

14. A method for generating a rasterized graphic image having a region containing a plurality of device pixels, said region being described by two or more digital input commands, said digital input commands including a command to fill said region with a halftone screen pattern, said rasterized graphic image being in a form for display on a raster display device or raster marking engine, said method comprising the steps of:

receiving a first digital input command which describes said region;

receiving a second digital input command which specifies a mode for filling said region with device pixel data;

translating said first and second digital input commands into at least one internal command to be executed in parallel with a second internal command;

for each of a plurality of said device pixels, substantially simultaneously,

if said region is to be filled with a selected gray level,

correlating each device pixel with a corresponding threshold value in a reference array of threshold values, said reference array of threshold values corresponding to an array of pixels in a halftone screen pattern,

comparing said selected gray level with said corresponding threshold value, and

rendering each device pixel by setting device pixel data for each device pixel according to its corresponding threshold value, said selected gray level and said second digital input command;

or if said region is to be filled with a solid color,

rendering each device pixel by setting device pixel data for each device pixel according to said solid color and said second digital input command; and

outputting said device pixel data in a form for display on a raster display device or a raster marking engine, whereby said region is filled with device pixel data to form a halftone screen pattern or a solid color.

15. The method of claim 14 wherein said first and said second digital input commands comprise a single command.

16. The method of claim 14 further comprising the step of aligning said halftone screen pattern for said region in absolute screen phase.

17. The method of claim 14 further comprising filling said region with a selected gray level by setting device pixel data for each device pixel to a first binary state if said selected gray level is greater than said corresponding threshold value and to an opposite binary state if said selected gray level is less than said corresponding threshold value.

18. The method of claim 14 wherein at least some device pixel data has been set, said method further comprising the step of accessing preexisting device pixel data and modifying said preexisting device pixel data in accordance with a mode specified by said second digital input command.

19. The method of claim 18 wherein

preexisting device pixel data for a plurality of device pixels is stored within a single memory word and said region includes one or more scan lines

and wherein, for each scan line contained within said region, said region has a left boundary at the left-most pixel that is within said region and on said scan line and a right boundary at the right-most pixel within said region and on said scan line,

said left-most pixel having corresponding first preexisting device pixel data stored in a first memory word and said right-most pixel having corresponding second preexisting device pixel data stored in a memory word which may be said first memory word or may be a second memory word,

said method further comprising selectively accessing said first memory word and the memory word containing said second preexisting device pixel data and rendering device pixel data for said scan line in said region between said left-most pixel and said right-most pixel.

20. The method of claim 14 further comprising the step of calculating or retrieving from memory a precalculated reference array of threshold values as a halftone screen pattern at an arbitrary, specified spacing and arbitrary, specified screen angle.

21. The method of claim 14 further comprising the step of filling said region of said rasterized graphic image with a selected input image.

22. The method of claim 14 wherein said first and second digital input commands comprise display list information.

23. The method of claim 14 further comprising adding substantially random noise values to said device pixel data for each device pixel.

24. The method of claim 14 wherein said first digital input command is selected from a group consisting of:

select said region from a designated memory location; and

create said region using specified coordinates.

25. The method of claim 14 wherein said second digital input command is selected from a group consisting of:

fill said region as a halftone screen with a specified gray level;

fill said region as at least one halftone screen with a specified color;

fill said region using black pixels;

fill said region using white pixels;

fill said region using opaque pixels; and

fill said region using a mask, where said mask can be found in a designated location in memory or can be generated using predetermined information.

26. The method of claim 14 wherein a source image is comprised of source image pixels, said method further comprising a third digital input command selected from a group consisting of:

define a source image;

scale a source image;

rotate a source image;

shear a source image;

flip a source image;

clip a source image;

define an image mask; and

fill said region with an image.

27. The method of claim 26 wherein said first, second and third digital input commands comprise one or two commands.

28. The method of claim 14 further comprising a fourth digital input command defining a clipping region.

29. The method of claim 28 wherein said first, second and fourth digital input commands comprise one or two commands.

30. The method of claim 14 further comprising using a system with a plurality of sections, each said section operating independently and simultaneously, said method further comprising:

parsing one of said first or second input commands into one or more internal commands, each to be executed within or by a specified said section of said system;

distributing each of said internal commands to said specified section; and

rendering said region.

31. The method of claim 14 further comprising using a source image comprised of a plurality of source image pixels where each said source image pixel is to be mapped to corresponding device pixels and rendered to display a device image corresponding to said source image, said method further comprising calculating for one of said source image pixels the corresponding device pixels.

32. The method of claim 31 wherein said source image has been modified by arbitrary scaling and rotation.

33. The method of claim 31 further comprising determining for one of said source image pixels a number of device pixels that can be rendered using said one source image pixel.

34. The method of claim 31 further comprising determining which source image pixel to use next.

35. The method of claim 31 further comprising determining an inverse transformation matrix to calculate corresponding device pixels based on one of said source image pixels.

36. A method for generating a rasterized graphic image having a region containing a plurality of device pixels, said region being described by two or more digital input commands, said digital input commands including a command to fill said region with a halftone screen pattern and said rasterized graphic image being in a form for display on a raster display device or raster marking engine, said method comprising:

receiving a first digital input command which describes said region;

receiving a second digital input command which specifies a mode for filling said region with device pixel data;

translating said first and second digital input commands into at least one internal command to be executed in parallel with a second internal command;

for a source image comprised of source image pixels, said source image having been modified by scaling and rotation, and where each pixel of said source image pixels are to be mapped to a plurality of corresponding device pixels and rendered to display a device image corresponding to said source image, calculating for one of said source image pixels the corresponding device pixel; and

determining for said pixel of said source image a plurality of device pixels that can be rendered using said one source image pixel.