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

Method of encoding high resolution edge position information in continuous tone image information

Assignee: Xerox Corp
•
Filing: 1998-03-23
•
Granted: 2000-02-01
•
Expires: 2018-03-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of encoding higher resolution edge information in lower resolution image information, so that the advantageous properties of both types of data can be used in binarization including the steps of receiving text/line art regions of the document image as binary pixels at a text/line art frequency selected to avoid aliasing effects at any edge pixels therein; receiving pictorial regions of the document image as continuous tone pixels, at a frequency lower than the text/line art frequency; applying an anti-aliasing filter to the text/line art regions, to replace some edge pixels with gray level pixels having M levels; converting the document image to a binary representation by converting each of the M levels in the text/line art regions to a binary representation reflecting correct edge position of the text/line art regions, and converting the contone pixels to a binary representation determined by a halftone pattern having N levels selected for the contone pixels.

Inventors

  • 👤 Norman W. Zeck
  • 👤 Thomas A. Henderson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:17
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; H04N1/387; H04N1/3871; H04N1/405; H04N1/4055; H04N1/4056

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 168 words
In a printing system, receiving document images including both text/line art regions, and pictorial regions, a method for optimizing tonal and edge rendition including: receiving text/line art regions of the document image as binary pixels at a text/line art frequency selected to avoid aliasing effects at any edge pixels therein; receiving pictorial regions of the document image as continuous tone pixels, at a frequency lower than said text/line art frequency; applying an anti-aliasing filter to said text/line art regions, to replace some edge pixels with gray level pixels having a first number of levels M; converting said document image to a binary representation thereof; converting each of said M levels in said text/line art regions to a binary representation reflecting correct edge position of said text/line art regions; and converting said contone pixels to a binary representation determined by a halftone pattern having N levels selected for said contone pixels, whereby information about the presence of text/line art regions and pictorial regions is passed without a tag bit.
Claim 2
Dependent Claim 168 words
In a printing system, receiving document images including both text/line art regions, and pictorial regions, a method for optimizing tonal and edge rendition including: receiving text/line art regions of the document image as binary pixels at a text/line art frequency selected to avoid aliasing effects at any edge pixels therein; receiving pictorial regions of the document image as continuous tone pixels, at a frequency lower than said text/line art frequency; applying an anti-aliasing filter to said text/line art regions, to replace some edge pixels with gray level pixels having a first number of levels M; converting said document image to a binary representation thereof; converting each of said M levels in said text/line art regions to a binary representation reflecting correct edge position of said text/line art regions; and converting said contone pixels to a binary representation determined by a halftone pattern having N levels selected for said contone pixels, whereby information about the presence of text/line art regions and pictorial regions is passed without a tag bit.
Claim 3
Dependent Claim 14 words
The method as described in claim 1 where N is much larger than M.
Claim 4
Dependent Claim 19 words
The method as described in claim 1, wherein for a system using L bits of information, M+N=2 L .
Claim 5
Dependent Claim 33 words
The method as described in claim 1, wherein, prior to said converting step, said continuous tone pixels are tone corrected, to account for a particular system, said tone correction outputting N output levels.
Claim 6
Dependent Claim 206 words
In a printing system, receiving document images including both text/line art regions, and pictorial regions, a method for optimizing tonal and edge rendition, and carrying optimizing information with the document image, comprising: receiving text/line art regions of the document image as binary pixels at a text/line art frequency selected to avoid aliasing effects at any edge pixels therein; receiving pictorial regions of the document image as continuous tone pixels, at a frequency lower than said text/line art frequency; applying an anti-aliasing filter to said text/line art regions, to replace some edge pixels therein with gray level pixels having a first number of levels M selected to optimally reproduce said edge pixels; converting said document image including continuous tone pixels and gray level pixels to a binary representation thereof using one of L possible binary patterns, including M patterns representing binary edge placement patterns and N patterns representing binary gray reproduction patterns, including: converting each of said M levels, in said text/line art regions to a binary representation selected from said M patterns reflecting correct edge position of said text/line art regions; and converting said contone pixels to one of said N binary representation determined by a halftone pattern having N levels selected for said contone pixels.
Claim 7
Dependent Claim 206 words
In a printing system, receiving document images including both text/line art regions, and pictorial regions, a method for optimizing tonal and edge rendition, and carrying optimizing information with the document image, comprising: receiving text/line art regions of the document image as binary pixels at a text/line art frequency selected to avoid aliasing effects at any edge pixels therein; receiving pictorial regions of the document image as continuous tone pixels, at a frequency lower than said text/line art frequency; applying an anti-aliasing filter to said text/line art regions, to replace some edge pixels therein with gray level pixels having a first number of levels M selected to optimally reproduce said edge pixels; converting said document image including continuous tone pixels and gray level pixels to a binary representation thereof using one of L possible binary patterns, including M patterns representing binary edge placement patterns and N patterns representing binary gray reproduction patterns, including: converting each of said M levels, in said text/line art regions to a binary representation selected from said M patterns reflecting correct edge position of said text/line art regions; and converting said contone pixels to one of said N binary representation determined by a halftone pattern having N levels selected for said contone pixels.
Claim 8
Dependent Claim 14 words
The method as described in claim 5, where N is much larger than M.
Claim 9
Dependent Claim 11 words
The method as described in claim 5, wherein M+N=2 L .
Claim 10
Dependent Claim 33 words
The method as described in claim 5, wherein, prior to said converting step, said continuous tone pixels are tone corrected, to account for a particular system, said tone correction outputting N output levels.

References Cited (Backward Citations)

US5307180A Cited
US5742703A Cited
US5778156A Cited
US5778160A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-01-31 2003-08-02 2004-02-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-01-31 2007-08-02 2008-02-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-01-31 2011-08-02 2012-02-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag