Image analysis – Image transformation or preprocessing
Reexamination Certificate
2000-05-15
2004-10-12
Mehta, Bravesh M. (Department: 2625)
Image analysis
Image transformation or preprocessing
C382S233000, C358S001150
Reexamination Certificate
active
06804411
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method, system and logic for decompressing and aligning line work data.
2. Description of the Related Art
To print an image, a print engine processor, referred to herein as a raster image processor, converts the image in a page description language or vector graphics format to a bit mapped image indicating a value to print at each pixel of the image. The bit mapped image is sent to the printer to cause the print heads to print the specified color value at the pixel according to the information in the bit map. If a printer has multiple print heads, such as a print head for different colors, then bit maps are generated for each print head. The print heads overlay the images defined by their respective bit maps onto the print medium.
To produce the bit maps for the print heads, the raster image processor performs numerous transformations on a print image, which may include different types of data, such as line art, e.g., text and graphics, and continuous tone (contone), e.g., images. The raster image processor usually performs operations such as data compression, color space conversion, and halftoning when generating the raster bit map to print. After dissecting a print image into different components, such as color components, text art, contone, images, etc., the raster image processor must then merge the different elements together so that the original image, previously split into different components, is reconstructed for the color plane process.
As newer printers print at ever higher resolutions and speeds, the amount of data needed to generate the print job correspondingly increases. One of the major limitations in increasing printer speed is the time required to rasterize print data, especially the time required by the raster image processor to break an image into different object components and then reassemble, screen and merge those components into a final bitmap image.
Thus, there is a need in the art to provide an improved method, system, and program to transform print data, such as text, vector graphics, images and raster data into a final rasterized bit maps in a more timely manner to increase printer throughput.
SUMMARY OF THE PREFERRED EMBODIMENTS
To overcome the limitations in the prior art described above, preferred embodiments disclose a method, system, and logic for receiving line work data and control data for pixels on a sheet from objects. The control data for one pixel indicates whether to use the line work color data for the pixel or contone raster object for the pixel. Further, multiple objects may provide line work data and control data for a same pixel. Line work and control data are simultaneously decompressed for a same set of pixels from the multiple objects and decompressed line work and control data are simultaneously aligned for a same set of pixels from the multiple objects. The simultaneously aligned line work and control data for the pixel from the multiple objects are buffered in a third buffer.
In further embodiments, line work and control data for multiple pixels from one object are simultaneously buffered in a decompression buffer. The line work and control data to decompress are accessed from the decompression buffer after sending the decompressed line work and control data to aligning logic.
In still further embodiments, the line work and control data for four pixels are buffered in aligning logic buffer to be aligned if the pixel position of the line work and control data for the first pixel of the four pixels is the same as a requested pixel position.
Still further, the control data from one object for a pixel can further indicate to not use either line work or contone data for the pixel. In such case, data indicating a clipping region is loaded. Before aligning the line work and control data for the pixel, the control data for one pixel in the aligning logic buffer is set to indicate to not use either line work or contone data for the pixel if the location of the pixel is within the clipping region.
Preferred embodiments provide hardware logic capable of simultaneously decompressing and aligning pixel data for a pixel location from multiple objects. This aligned pixel data from the multiple locations is then further processed to select line work and control data to use for the pixel from one of the multiple objects. Further, with the preferred embodiments, buffers are provided to buffer line work data at different stages so data is always available to the line work decompressor and aligner logic when one decompression or alignment operation completes. This allows the decompressor and aligner logic to operate concurrently on line work and control data for different sets of pixels.
With the hardware logic of the preferred embodiments, decompression, alignment, merging, and screening operations are offloaded to an external hardware card or processor thereby relieving the raster image processor of substantial processing burdens. This relief provided to the raster image processor improves the performance of the raster generation process and ultimately improves print speed by allowing final output raster data to be fed at a faster rate to the printer.
REFERENCES:
patent: 3961750 (1976-06-01), Dao
patent: 4125873 (1978-11-01), Chesarek
patent: 4484187 (1984-11-01), Brown et al.
patent: 4570233 (1986-02-01), Yan et al.
patent: 4642676 (1987-02-01), Weinger
patent: 4675666 (1987-06-01), Peterson
patent: 4700181 (1987-10-01), Maine et al.
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4924414 (1990-05-01), Ueda
patent: 4951229 (1990-08-01), DiNicola et al.
patent: 5058040 (1991-10-01), Tajima
patent: 5359432 (1994-10-01), Peltzer et al.
patent: 5454071 (1995-09-01), Siverbrook et al.
patent: 5477543 (1995-12-01), Purcell
patent: 5542031 (1996-07-01), Douglass et al.
patent: 5621869 (1997-04-01), Drews
patent: 5732248 (1998-03-01), Prouty et al.
patent: 5751291 (1998-05-01), Olsen et al.
patent: 5754180 (1998-05-01), Kivolowitz et al.
patent: 5760780 (1998-06-01), Larson et al.
patent: 5781197 (1998-07-01), Saunders
patent: 5825692 (1998-10-01), Baumgartner et al.
patent: 5835095 (1998-11-01), Smith et al.
patent: 5844828 (1998-12-01), Fujimura et al.
patent: 5852711 (1998-12-01), Campbell
patent: 5852742 (1998-12-01), Vondran, Jr. et al.
patent: 5857035 (1999-01-01), Rust
patent: 5948050 (1999-09-01), Diamondstein et al.
patent: 5949909 (1999-09-01), Kao et al.
patent: 5960115 (1999-09-01), Kao et al.
patent: 5966504 (1999-10-01), Sity
patent: 6006244 (1999-12-01), Mahurin
patent: 6049390 (2000-04-01), Notredame et al.
patent: 6285458 (2001-09-01), Yada
patent: 0886205 (1998-12-01), None
patent: 0886208 (1998-12-01), None
patent: 0886235 (1998-12-01), None
patent: 0886435 (1998-12-01), None
patent: 421077 (1992-04-01), None
U.S. patent application Ser. No. 09/570,752, filed May 15, 2000, entitled “Method, System, and Logic for Selecting Pixel Data from Multiple Objects”.
U.S. patent application Ser. No. 09/571,701, filed May 15, 2000, entitled “Method, System, and Logic Using Multiplexers to Select Data for Pixels from Multiple Objects”.
U.S. patent application Ser. No. 09/569,777, filed May 12, 2000, entitled “Method, System, Program, and Data Structure for Generating Raster Objects”.
U.S. patent application Ser. No. 09/570,211, filed May 12, 2000, entitled Method, System, and Logic for Selecting Line Work and Control Data for a Pixel from Multiple Objects of Line Work Data Provided for the Pixel.
U.S. patent application Ser. No. 09/571,668, filed May 15, 2000, entitled “Method and Apparatus for Shifting Data from Registers”.
Azarian Seyed
Konrad Raynes & Victor LLP
Mehta Bravesh M.
Victor David J.
LandOfFree
Method, system, and program for decompressing and aligning... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and program for decompressing and aligning..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for decompressing and aligning... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3260551