← Back to Patent Explorer
US5198910A Expired / Lapsed US ⏱️ 0.0 years remaining

Mixed matrix image processing for rendering halftone images with variable dot sizes

Assignee: Eastman Kodak Co
•
Filing: 1991-11-13
•
Granted: 1993-03-30
•
Expires: 2011-11-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing system renders halftone images with an increased number of gray level steps without increasing the number of sub-elements in the halftone cells. A document copying apparatus which generates a plurality of electrical image signals of successive picture elements of an original document compares input image signals representing low optical density picture elements of the original document to a series of threshold values selected from a two dimensional matrix halftone cell in which an output signal density pattern grows in a low spacial frequency manner; compares input image signals representing high optical density picture elements to a series of threshold values selected from a two dimensional matrix halftone cell in which an output signal density pattern grows in a high spacial frequency manner; and compares input image signals representing mid-optical density picture elements to a series of threshold values selected from the first or the second halftone cells according to the optical density of the picture element.

Inventors

  • 👤 Yee S. Ng
  • 👤 Hwai T. Tai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:29
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 277 words
A document copying apparatus of the type which generates a plurality of electrical image signals which are serial measures of imagewise information of successive picture elements of an original document to be reproduced, said apparatus comprising: means for comparing input image signals representing low optical density picture elements of the original document to a series of threshold values selected in sequential order from a first two-dimensional matrix halftone cell in which an output signal density pattern grows in a low spatial frequency manner; means for comparing input image signals representing high optical density picture elements of the original document to a series of threshold values selected in sequential order from a second two-dimensional matrix halftone cell in which an output signal density pattern grows in a high spatial frequency manner; and means for comparing input image signals representing mid-optical density picture elements of the original document to a series of threshold values selected in sequential order from said first or said second two-dimensional matrix halftone cells according to the optical density of the picture element such that at least one image signal, representing a first picture element having a higher optical density than a second picture element, is compared to a series of threshold values selected in sequential order from said first two-dimensional matrix halftone cell, and an image signal representing said second picture element is compared to a series of threshold values selected in sequential order from said second two-dimensional matrix halftone cell, whereby image signals representing mid-optical density picture elements compared to threshold values selected from said first cell are interspersed with mid-optical density picture elements compared to threshold values selected from said second cell.
Claim 2
Dependent Claim 277 words
A document copying apparatus of the type which generates a plurality of electrical image signals which are serial measures of imagewise information of successive picture elements of an original document to be reproduced, said apparatus comprising: means for comparing input image signals representing low optical density picture elements of the original document to a series of threshold values selected in sequential order from a first two-dimensional matrix halftone cell in which an output signal density pattern grows in a low spatial frequency manner; means for comparing input image signals representing high optical density picture elements of the original document to a series of threshold values selected in sequential order from a second two-dimensional matrix halftone cell in which an output signal density pattern grows in a high spatial frequency manner; and means for comparing input image signals representing mid-optical density picture elements of the original document to a series of threshold values selected in sequential order from said first or said second two-dimensional matrix halftone cells according to the optical density of the picture element such that at least one image signal, representing a first picture element having a higher optical density than a second picture element, is compared to a series of threshold values selected in sequential order from said first two-dimensional matrix halftone cell, and an image signal representing said second picture element is compared to a series of threshold values selected in sequential order from said second two-dimensional matrix halftone cell, whereby image signals representing mid-optical density picture elements compared to threshold values selected from said first cell are interspersed with mid-optical density picture elements compared to threshold values selected from said second cell.
Claim 3
Dependent Claim 37 words
A document copying apparatus as set forth in claim 1 wherein the printed sub-elements of the matrix halftone cell in which an output signal density pattern grows in a low spacial frequency manner grow around a core.
Claim 4
Dependent Claim 41 words
A document copying apparatus as set forth in claim 1 wherein the printed sub-elements of the matrix halftone cell in which an output signal density pattern grows in a low spacial frequency manner grow around a core central to the cell.
Claim 5
Dependent Claim 28 words
A document copying apparatus as set forth in claim 1 wherein low density is defined to be optical densities below about 60 on a 256 grey level scale.
Claim 6
Dependent Claim 28 words
A document copying apparatus as set forth in claim 1 wherein low density is defined to be optical densities below about 80 on a 256 grey level scale.
Claim 7
Dependent Claim 286 words
A document copying apparatus of the type which generates a plurality of electrical image signals which are serial measures of imagewise information of successive picture elements of an original document to be reproduced, said apparatus comprising: means for comparing input image signals representing picture elements in low optical density area of the original document to a series of threshold values selected in sequential order from a first two-dimensional matrix halftone cell in which an output signal density pattern grows in a low spatial frequency manner; means for comparing input image signals representing picture elements in high optical density areas of the original document to a series of threshold values selected in sequential order from a second two-dimensional matrix halftone cell in which an output signal density pattern grows in a high spatial frequency manner; and means for comparing input image signals representing picture elements in mid-optical density areas of the original document to a series of threshold values selected in sequential order from said first or said second two-dimensional matrix halftone cells according to the optical density of the area of the picture element such that at least one image signal, representing a first picture element having a higher optical density than a second picture element, is compared to a series of threshold values selected in sequential order from said first two-dimensional matrix halftone cell, and an image signal representing said second picture element is compared to a series of threshold values selected in sequential order from said second two-dimensional matrix halftone cell, whereby image signals representing mid-optical density picture elements compared to threshold values selected from said first cell are interspersed with mid-optical density picture elements compared to threshold values selected from said second cell.
Claim 8
Dependent Claim 286 words
A document copying apparatus of the type which generates a plurality of electrical image signals which are serial measures of imagewise information of successive picture elements of an original document to be reproduced, said apparatus comprising: means for comparing input image signals representing picture elements in low optical density area of the original document to a series of threshold values selected in sequential order from a first two-dimensional matrix halftone cell in which an output signal density pattern grows in a low spatial frequency manner; means for comparing input image signals representing picture elements in high optical density areas of the original document to a series of threshold values selected in sequential order from a second two-dimensional matrix halftone cell in which an output signal density pattern grows in a high spatial frequency manner; and means for comparing input image signals representing picture elements in mid-optical density areas of the original document to a series of threshold values selected in sequential order from said first or said second two-dimensional matrix halftone cells according to the optical density of the area of the picture element such that at least one image signal, representing a first picture element having a higher optical density than a second picture element, is compared to a series of threshold values selected in sequential order from said first two-dimensional matrix halftone cell, and an image signal representing said second picture element is compared to a series of threshold values selected in sequential order from said second two-dimensional matrix halftone cell, whereby image signals representing mid-optical density picture elements compared to threshold values selected from said first cell are interspersed with mid-optical density picture elements compared to threshold values selected from said second cell.
Claim 9
Dependent Claim 28 words
A document copying apparatus as set forth in claim 6 further comprising means for averaging the optical density of picture elements in said areas of the original document.
Claim 10
Dependent Claim 163 words
Apparatus for reproducing a gray level image in a bi-tonal medium, said apparatus comprising: means for comparing a picture element value with a threshold value to make a print or no-print decision characterized by a corresponding one of two print values; a first dot concentration type two-dimensional matrix halftone cell set; a second dot dispersion type two-dimensional matrix halftone cell set; and means for selecting said threshold value from said first set when the picture element is of low density level; for selecting said threshold value from said second set when the picture element is of high density level; and for selecting said threshold value from said first or said second sets when the picture element is of mid-density level such that at least one threshold value is selected from said first set for a first picture element having a higher optical density than a second picture element, and a threshold value for said second picture element is selected from said second set.
Claim 11
Dependent Claim 163 words
Apparatus for reproducing a gray level image in a bi-tonal medium, said apparatus comprising: means for comparing a picture element value with a threshold value to make a print or no-print decision characterized by a corresponding one of two print values; a first dot concentration type two-dimensional matrix halftone cell set; a second dot dispersion type two-dimensional matrix halftone cell set; and means for selecting said threshold value from said first set when the picture element is of low density level; for selecting said threshold value from said second set when the picture element is of high density level; and for selecting said threshold value from said first or said second sets when the picture element is of mid-density level such that at least one threshold value is selected from said first set for a first picture element having a higher optical density than a second picture element, and a threshold value for said second picture element is selected from said second set.

References Cited (Backward Citations)

US3922484A Cited
US4449150A Cited
EP0126782A1 Cited
EP0248616A2 Cited
US4866534A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-03-29 1996-09-28 1997-03-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-03-29 2000-09-28 2001-03-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-03-29 2004-09-28 2005-03-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag