Ning Ren

US Patent:

7116821, Oct 3, 2006

Filed:

Mar 25, 2002

Appl. No.:

10/105660

Inventors:

David K. Lane - Stamping Ground KY, US
Ning Ren - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06K 9/34

US Classification:

382178, 382180

Abstract:

The present invention is directed a method of color trapping. In one embodiment, the color trapping is performed during the rasterization process. The color trapping comprises identifying page objects into a variety of different categories. Color trapping for each of the page objects is then performed based on specific procedures for the category. In one embodiment, the categories include identifying the page objects as rectangles, characters, and non-rectangular shapes. In one embodiment, specific page objects may be identified as being of a type that color trapping is not to be performed.

US Patent:

7385729, Jun 10, 2008

Filed:

Mar 26, 2004

Appl. No.:

10/810140

Inventors:

Raymond Edward Clark - Georgetown KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

H04N 1/40

US Classification:

358 19, 382283

Abstract:

Methods for processing print jobs in rendering devices include constructing display list objects for to-be-printed objects and determining if two or more sequential objects are combinable. If so, a masked indexed image replaces the objects and has dimensions matching the overall bounding box size of the combinable objects. Indexed image values of the masked indexed image correspond to look up table entries, in turn, corresponding to color values of pixels of the combined object. In this manner, memory space is made available. Determining combinability of objects occurs by examining whether the objects are opaque, have regions as stencils, have similar color intensities, have the same halftone screens, share comparably sized or proximate bounding boxes or for other reasons. Head and tail pointers delineate sequential objects on the display list. The masked indexed image can be uni- or multi-dimensional.

US Patent:

7630582, Dec 8, 2009

Filed:

Nov 15, 2005

Appl. No.:

11/274034

Inventors:

Raymond Edward Clark - Georgetown KY, US
Robert Lawrence Cook - Lexington KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06K 9/36
G06K 15/00

US Classification:

382291, 382112, 358 312

Abstract:

A method includes receiving a plurality of objects included within a print job. A first object of the plurality of objects and a second object of the plurality of objects are processed to define a first overlapping region between the first and second objects. The first object is modified to remove the first overlapping region, thus generating a modified first object.

US Patent:

7817302, Oct 19, 2010

Filed:

Mar 26, 2004

Appl. No.:

10/811209

Inventors:

Robert Laurence Cook - Lexington KY, US
Jessica Lynne Heavrin - Lexington KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06F 15/00
G06K 9/00

US Classification:

358 19, 382100

Abstract:

Methods for processing print jobs in rendering devices include modifying a raster operation function to have fewer variables than originally specified by the print job. Processing may also include executing the modified function and determining how many variables the function originally includes and whether such is one or more. Preferably, the modifying of the function includes determining whether a variable of the function has a black or white identity, such as a black or white ink or a black or white image, stencil or character. It may also include determining whether a destination variable remains unaltered in a to-be-painted area. Printers having stored computer executable instructions for performing the steps are also disclosed as are host devices that may direct or control the printer to perform the same.

US Patent:

7835030, Nov 16, 2010

Filed:

Mar 26, 2004

Appl. No.:

10/810004

Inventors:

Michael Donald Bender - Nicholasville KY, US
Raymond Edward Clark - Georgetown KY, US
Robert Laurence Cook - Lexington KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06F 15/00
G06K 1/00
H04N 1/60
G06F 3/12

US Classification:

358 19, 358 113

Abstract:

Methods for processing print jobs include flagging, or not, to-be-printed objects having PDL-specified math or logic functions requiring hard processing operations, such as two or more inputs. The math or logic functions preferably reside in ink attributes of display list objects corresponding to the to-be-printed objects. To-be-printed pages of the print job become divided into bands. Bands with to-be-printed objects therein have band display lists constructed in the event the to-be-printed objects become flagged. On a band-by-band basis, if bands have band display lists flagged with hard processing operations, contone bands become constructed. The contone bands result from color information blending between overlapping pixels of to-be-printed objects or an object and a contone page. A contone page includes color information of the to-be-printed page in a first color space. To-be-printed objects are rendered in a second color space in device specific page(s) of memory.

US Patent:

7859716, Dec 28, 2010

Filed:

Nov 8, 2004

Appl. No.:

10/983826

Inventors:

Raymond E. Clark - Georgetown KY, US
Robert L. Cook - Lexington KY, US
Ning Ren - Lexington KY, US
Martin G. Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06F 15/00
G06K 9/00

US Classification:

358 19, 382100

Abstract:

Methods for processing print jobs in rendering devices include representing multiple to-be-printed objects with fewer such objects before processing of the objects occurs. In this manner, processing and memory requirements are optimized. Examples include utilizing a single raster operation function of one object for an entirety of objects; using fewer raster operation functions than originally required for the entirety of objects; creating a no processing (NOP) situation; and effectively creating a mask. Other aspects include modifying raster operation functions of one or more objects to have fewer variables than originally specified by the print job. Printers having stored or accessible computer executable instructions for performing the steps are also disclosed as are host devices that may direct or control the printer to perform the same.

US Patent:

7990578, Aug 2, 2011

Filed:

Nov 15, 2010

Appl. No.:

12/946808

Inventors:

Michael Donald Bender - Nicholasville KY, US
Raymond Edward Clark - Georgetown KY, US
Robert Laurence Cook - Lexington KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

G06F 15/00
G06K 1/00
H04N 1/60
G06F 3/12

US Classification:

358 19, 358 113

Abstract:

Methods for processing print jobs include flagging, or not, to-be-printed objects having PDL-specified math or logic functions requiring hard processing operations, such as two or more inputs. The math or logic functions preferably reside in ink attributes of display list objects corresponding to the to-be-printed objects. To-be-printed pages of the print job become divided into bands. Bands with to-be-printed objects therein have band display lists constructed in the event the to-be-printed objects become flagged. On a band-by-band basis, if bands have band display lists flagged with hard processing operations, contone bands become constructed. The contone bands result from color information blending between overlapping pixels of to-be-printed objects or an object and a contone page. A contone page includes color information of the to-be-printed page in a first color space. To-be-printed objects are rendered in a second color space in device specific page(s) of memory.

US Patent:

7999971, Aug 16, 2011

Filed:

Feb 20, 2008

Appl. No.:

12/033944

Inventors:

Raymond Edward Clark - Georgetown KY, US
Ning Ren - Lexington KY, US
Martin Geoffrey Rivers - Lexington KY, US

Assignee:

Lexmark International, Inc. - Lexington KY

International Classification:

H04N 1/40

US Classification:

358 19, 358468

Abstract:

Methods for processing print jobs in rendering devices include constructing display list objects for to-be-printed objects and determining if two or more sequential objects are combinable. If so, a masked indexed image replaces the objects and has dimensions matching the overall bounding box size of the combinable objects. Indexed image values of the masked indexed image correspond to look up table entries, in turn, corresponding to color values of pixels of the combined object. In this manner, memory space is made available. Determining combinability of objects occurs by examining whether the objects are opaque, have regions as stencils, have similar color intensities, have the same halftone screens, share comparably sized or proximate bounding boxes or for other reasons. Head and tail pointers delineate sequential objects on the display list. The masked indexed image can be uni- or multi-dimensional.