Multi-bit error diffusion

Patent metadata

Field	Value
Publication number	US-9106865-B2
Application number	US-201314074477-A
Country	US
Kind code	B2
Filing date	Nov 7, 2013
Priority date	Oct 18, 2013
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

The present invention generally relates to systems and methods for error diffusion, e.g., for use in a halftone process. The described techniques are faster than known techniques in that they utilize fewer computations on average. Consequently, the described techniques can be more readily implemented in software, for example, though the described techniques are not limited to software.

First claim

What is claimed is:

1. A computer-implemented method for reducing a number of bits representing pixels in an electronic image, the method comprising:
obtaining an electronic image comprising a plurality of N-bit pixel values;
generating, for each of the plurality of N-bit pixel values, an M-bit pixel value, wherein M<N, wherein the generating comprises:
determining a least significant bit part as a remainder of dividing the N-bit pixel value by a base;
determining a most sign…

Assignees

• Xerox Corp

Inventors

• Li Xing
• Metcalfe Ryan

Classifications

• H04N1/409

  Electricity · mapped topic

• H04N1/4052 Primary

  Electricity · mapped topic

• H04N1/40087

  Electricity · mapped topic

• H04N1/405

  Electricity · mapped topic