David A Lieberman

US Patent:

6977758, Dec 20, 2005

Filed:

Sep 26, 2003

Appl. No.:

10/672209

Inventors:

David J. Lieberman - Fairport NY, US

Assignee:

Xerox Corporation - Stamford CT

International Classification:

H04N001/405
H04N001/409

US Classification:

358 306, 358 326, 358 12

Abstract:

There is disclosed in embodiments methods for halftone dot encoding for engine-dependent-rendering. The methods first carefully design an asymmetric halftone dot for a specific printer and then utilizes a halftone dot encoding algorithm, which encodes the asymmetric halftone dot into a symmetric format. The asymmetric halftone dot design is satisfies the requirements of raster output scanner electronics, as well as several engine dependent constraints. These include: rotation insensitivity, minimum dot size, minimum hole size, minimum appendage, and minimum cavity. The symmetric dot encoding allows perfect reconstruction of the binaries that may have been generated using the original asymmetric dot. This reconstruction is achieved using imbedded binary resolution conversion. In this way, this resolution conversion is acting as a decoder.

US Patent:

7218417, May 15, 2007

Filed:

Jan 30, 2003

Appl. No.:

10/354385

Inventors:

David J. Lieberman - Fairport NY, US
Stuart Alan Schweid - Pittsford NY, US

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 15/00
G06N 1/405
G06F 15/00

US Classification:

358 306, 358 19

Abstract:

A method and system for converting, transforming or translating an imaging element associated with a first resolution into a second imaging element associated with a second resolution are provided. The method and system provide for the selection of output imaging element pattern based on context information extracted from areas neighboring an area undergoing conversion when information extracted from the area undergoing conversion provides an insufficient basis from which to select an output imaging element pattern. Exemplary embodiments are directed toward preservation of area coverage and centroid placement. The method provides for consideration of characteristics of a marking engine in the output imagine element pattern selections process. In xerographic environments clustering can be maximized, thereby reducing xerographic stress. In inkjet environments output pattern selections can be directed toward decreased clustering.

US Patent:

7406210, Jul 29, 2008

Filed:

Jun 28, 2004

Appl. No.:

10/878693

Inventors:

John C. Handley - Fairport NY, US
André Blaakman - Pittsford NY, US
Anthony Lanza - Webster NY, US
Francis Tse - Rochester NY, US
Xing Li - Webster NY, US
Aron Nacman - Henrietta NY, US
David J. Lieberman - Fairport NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

G06K 9/40

US Classification:

382274

Abstract:

The present invention is a method and apparatus for processing image data to accomplish tuning or adjustment of images, so as to modify at least the darkness thereof, using compact, efficient methods and designs.

US Patent:

7440139, Oct 21, 2008

Filed:

Jan 13, 2005

Appl. No.:

11/034057

Inventors:

Robert Paul Loce - Webster NY, US
Beilei Xu - Penfield NY, US
Reiner Eschbach - Webster NY, US
David J. Lieberman - Fairport NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

G06K 15/10
G06K 9/36
G06K 9/38
G06K 9/46
H04N 1/405
H04N 1/40
G09G 5/00

US Classification:

358 303, 345616, 382252

Abstract:

A method of adjusting a TRC of an image is provided. The method involves receiving an image at an input resolution, resampling the image to a processing resolution if the imput resolution and the processing resolution are not same, processing the image using rank-ordered error diffusion, and resampling the processed image to a desired output resolution for the image if the processing resolution and the output resolution are not same.

US Patent:

7460276, Dec 2, 2008

Filed:

Dec 17, 2004

Appl. No.:

11/013787

Inventors:

Beilei Xu - Penfield NY, US
David Jordan Lieberman - Fairport NY, US
Robert Paul Loce - Webster NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

H04N 1/405
G06K 15/00

US Classification:

358 306, 358 301

Abstract:

One aspect of the invention provides a method of halftoning an image which involves determining a quantization error for a selected target pixel of an image, selecting a diffusion mask, the mask relating to the target pixel and pixels neighboring thereto, receiving a first pair of neighboring pixel values for a first pixel pair including a first neighboring pixel and a second neighboring pixel, and receiving a second pair of neighboring pixel values for a second pixel pair including a third neighboring pixel and a fourth neighboring pixel. The method further involves determining a ranking order of the first, second, third and fourth neighboring pixels by comparing pixel values of the first, second, third and fourth neighboring pixels, and diffusing error to at least one of the first, second, third and fourth neighboring pixels based on the determined ranking order of the first, second, third and fourth neighboring pixels.

US Patent:

7545997, Jun 9, 2009

Filed:

Sep 10, 2004

Appl. No.:

10/939099

Inventors:

David J. Lieberman - Fairport NY, US
Adam E. Stein - Rochester NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

G02K 9/32

US Classification:

382298, 382240, 382101

Abstract:

In an image processing method, a first raster having a first resolution is divided into a plurality of sub-sampling cells each containing a selected number of neighboring pixels. A pixel from each of the sub-sampling cells is selected in a periodic or quasi-periodic pattern biased toward selecting a pixel position within each sub-sampling cell that is distal from a selection position within at least one neighboring sub sampling cell. The selected pixels define a second raster having a second resolution lower than the first resolution.

US Patent:

7688473, Mar 30, 2010

Filed:

Oct 26, 2004

Appl. No.:

10/973725

Inventors:

Connie F. Purdum - Rochester NY, US
Robert P. Loce - Webster NY, US
Beilei Xu - Penfield NY, US
David J. Lieberman - Fairport NY, US
Mark A. Gwaltney - Fairport NY, US
Jon S. McElvain - Manhattan Beach CA, US
Charles M. Hains - Altadena CA, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

H04N 1/409

US Classification:

358 32, 358533, 358 306, 358536, 382263, 382264, 382266, 382268, 382269

Abstract:

Disclosed herein is an image processing method for producing enhanced halftone edges, particularly suited to those edges which only lie upon the background as apposed to those edges which abut other halftone screens. It utilizes a step of defining border pixels and a step of halftoning those border pixels in a different manner than the halftoning applied to the interior region of the tint or image segment. The preferred halftone for the border pixels will be related to the interior halftone by some number of common spatial frequency harmonics. Examples of common-harmonic screening for an edge include, but are not limited to: (a) same screen with different tone reproduction characteristics (boosted edge values); (b) same screen angles and frequencies with a different spot function, possibly phase shifted; (c) a dot screen whose frequency vectors can be generated by the frequency vectors of the interior screen; (d) a line screen whose frequency vectors can be generated by the frequency vectors of the interior screen. This generation process is directed to ensuring that the two screens will be “harmonically matched” where at least one of the fundamental frequency vectors and harmonics of the first screen will equal at least one of the fundamental frequency vectors and harmonics of the second screen.

US Patent:

7800777, Sep 21, 2010

Filed:

May 12, 2006

Appl. No.:

11/432924

Inventors:

David J. Lieberman - Fairport NY, US
William A. Blitz - Webster NY, US
Michael C. Mongeon - Walworth NY, US
Roger L. Triplett - Penfield NY, US
John A. Moore - Webster NY, US

Assignee:

Xerox Corporation - Norwalk CT

International Classification:

G06K 15/22
H04N 1/00
H04N 1/46
G03G 15/00

US Classification:

358 14, 358504, 358406, 399 46, 399 49, 399 72

Abstract:

A first series of control patches is printed with a first marking engine. A second series of control patches is printed with a second marking engine. Relative reflectance values of the patches printed with the first and second marking engines are measured with respective first and second engine response sensors. Based at least on a difference in the measured relative reflectance values of the control patches printed with the first and second marking engines, a relative engine to engine error is determined. The engine to engine error is decomposed into components. Based on the decomposition, adjustment of at least binary values of a digital image is determined so that print density of a first marking engine output substantially matches print density of a second marking engine output.