Patent · US Expired

Error diffusion of subcells in digital halftoning

US5050000A · kind A · utility

33Cited by
7References
11Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 21, 1990
Grant dateSep 17, 1991
Priority date
Expiry dateMay 21, 2010

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N1/4055
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

A system for converting gray-level input data into binary output data and efficiently preserve much of the original sharpness information. The input data is divided into halftone cells which correspond to several pixels in the original image information. The halftone cells are further divided into subcells which correspond to a plurality of pixels in the halftone cell. The subcells are thresholded with a matrix of threshold values to determine which binary pixels are to be rendered. Any error between the rendered pixels and the average density value of the subcell input values is propagated to adjacent subcells. The thresholding of the subcell pixels can use a separate threshold value for the individual pixels or can use an average threshold value for the entire subcell.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.