Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
1997-12-22
2002-10-15
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
C345S629000, C345S641000
Reexamination Certificate
active
06466210
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to methods and systems for blending computer generated graphics objects and more particularly to methods and apparatus for blending computer generated graphics objects using layers.
A computer system can output data to a wide variety of output display devices. Output display devices such as laser printers, plotters, image setters and other printing devices produce an image or “visual representation” onto a sheet of paper, a piece of film or the like, while output display devices such as computer monitors develop visual representations on a computer screen.
Many output display devices receive display data in the form of a “pixelmap” and generate visual representations from the display data. A pixel is a fundamental picture element of a visual representation generated by a display device, and a pixelmap is a data structure including information concerning a number of pixels of the representation.
A printing device prints dots on a piece of paper corresponding to the information in a pixelmap. Alternatively, a computer monitor illuminates pixels based upon the information in a pixelmap. A “raster” output device creates a visual representation by displaying arrays of pixels arranged in rows and columns from the pixelmap. Most output devices, other than plotters, are raster output devices.
Printing and visual output devices that produce output in response to page description language input are widely used. A page description language is a high level language for describing objects to be displayed by an output device. The PostScript® language developed by Adobe Systems Incorporated of San Jose, Calif., is an example of a page description language. An image to be displayed may be represented and stored in a page description format as a page description language file which includes one or more objects. Generally, a page description language is device independent.
In operation, a conventional printing device configured to process a page description language file interprets the objects within the file and renders the data into pixelmaps to be painted into a frame buffer. Typically, the frame buffer is large enough to store (at least in compressed form) any page that might be printed, and rendered pixelmaps are stored in this buffer. When the entire page has been painted, data stored in the frame buffer may transferred to a print engine or marking engine for printing.
Transparency is a visual blending effect obtained when a background object (image, text, lines or filled regions) is partially obscured by a foreground object that is drawn over the background object. Numerous other blending effects may be used to integrate foreground and background graphics data. Examples of blending effects include a drop shadow effect, a screen effect, darker and lighter effects and overprinting effects.
The manipulation of graphics data at a printer or output display to achieve blending effects typically requires a large amount of memory. Some printing devices include limited memory or shallow frame buffers for performance reasons and thus heretofore were incapable of processing a blending operation at the printer. Recognizing the limitations of some printing devices to manipulate graphics data, PostScript and other similar page description languages generally have not supported blending effects.
SUMMARY
In general, in one aspect, the invention features a method of blending graphics data that includes a plurality of objects. The method includes grouping the objects into two layers; drawing the objects associated with a first layer; drawing the objects associated with a second layer; and blending data drawn into the first and second layers.
Preferred embodiments of the invention include one or more of the following features. The drawing step includes rendering object data to generate a pixelmap. The drawing step includes computing a planar map representation of the objects. The method is implemented in a printing device. Objects are drawn opaquely into each layer. One of the first and second layers is drawn into a frame buffer. Data drawn into one of the first and second layers is drawn into a layer buffer, the layer buffer being partitioned into a plurality of tiles, each tile for receiving data associated with a particular portion of a page to be printed; the method includes compressing tiles of the layer buffer into which data is not currently being drawn. The layer buffer is partitioned into a plurality of bands. The step of blending includes blending drawn data from the first and second layer according to a predefined blending operation. The predefined blending operation is selected from the group of transparency, shadow, overprinting, darkening, lightening, screen effect and additive effect.
In general, in another aspect, the invention features a method of blending graphics data in an output display device. The method includes providing groupings of object data associated with an image to be displayed, each grouping defining a layer of the image; creating a layer stack associated with image, the layer stack defining a hierarchy for blending layers of the image; rendering object data associated with each layer; and blending rendered object data for the layers.
Preferred embodiments of the invention include one or more of the following features. The blending step is performed two layers at time, including selecting layers for blending by popping layers off the layer stack.
In general, in another aspect, the invention features a method of blending graphics data in an output display device. The method includes providing groupings of object data associated with an image to be displayed, each grouping defining a layer of the image; providing layer blending information defining a hierarchy for blending layers of the image; rendering object data associated with each layer; and blending rendered object data for the layers.
Preferred embodiments of the invention include one or more of the following features. The blending step is performed two layers at time including selecting layers for blending based on the layer blending information.
In general, in another aspect, the invention features a method of blending graphics data received by a printing device. The method includes receiving object data associated with a first layer of an image to be displayed; transforming the object data to an intermediate form representative of an underlying graphics object; storing the intermediate form data in a first buffer; receiving object data associated with a second layer of the image; transforming the object data to an intermediate form representative of an underlying graphics object; blending intermediate form data for the first and second layer to derive blended data; and printing the image.
In general, in another aspect, the invention features a method of blending graphics data received by a printing device to provide a blending effect for a foreground image with respect to a background image. The method includes receiving one or more foreground objects to be drawn into a foreground layer; drawing the foreground objects to generate foreground data; receiving one or more of background objects to be drawn into a background layer; drawing the background objects to generate background data; blending the foreground and background data to generate a composite image for printing.
In general, in another aspect, the invention features a method of blending graphics data received by a printing device. The method includes providing one or more objects associated with a first layer of an image to be printed; rendering the objects associated with the first layer; storing rendered object data associated with the first layer in a first buffer; providing one or more objects associated with a second layer of the image; rendering the objects associated with the second layer; storing rendered object data associated with the second layer in a second buffer; blending the rendered object data for the first and second layers; and printing the blended rendered object data.
I
Borg Lars U.
Carlsen Stephen E.
Schiller Stephen N.
Adobe Systems Incorporated
Fish & Richardson P.C.
Luu Matthew
LandOfFree
Blending image data using layers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Blending image data using layers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Blending image data using layers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2990234