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

High speed pattern recognition technique for implementation of resolution enhancement algorithms into an application specific integrated circuit (ASIC) device

Assignee: Xerox Corp
•
Filing: 1993-12-27
•
Granted: 1996-01-09
•
Expires: 2013-12-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A circuit to be used just prior to the printing engine to improve the image quality of a raster output scanner by modifying the darkness, size or shape of the spot. A buffer holds a window of n by n image pixels, and compares the bit pattern to a set of templates. For each match, a correction number is output, each correction number being a gray scale, duty cycle or bit pattern to be used to correct the center pixel of the current window. The comparison logic, instead of comparing the entire set of bits in the window to the templates, uses a number of small logic blocks in parallel, each comparing a subset of bits from the window. The output from this first set of comparisons is substantially reduced from the original set. This reduced set is now input to a second logic block which generates the final correction output bits. By using two stages, the first stage being a number of smaller logic blocks, the speed of the process is increased and the number of parts and the complexity of the circuit is reduced

Inventors

  • 👤 Farhad Rostamian

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 11:10
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06K; G06K15/00; G06K15/02; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/006

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 137 words
A circuit for receiving a number n of scan lines of video pixels and for producing for each n by n pixel window, where n is an odd integer, output bits representing the correction that must be made to the pixel central to said window to improve the final image, comprising: means for storing n scan lines of pixels, a buffer for receiving and storing an n by n pixel segment from said means for storing, m logic blocks, each logic block having a plurality of inputs, the total number of inputs to all of said logic blocks combined being n×n and responsive to all of the pixels stored in said buffer, for producing therefrom intermediate bits, and, a matching block responsive to said intermediate bits output by said m logic blocks for producing said output bits.
Claim 2
Dependent Claim 137 words
A circuit for receiving a number n of scan lines of video pixels and for producing for each n by n pixel window, where n is an odd integer, output bits representing the correction that must be made to the pixel central to said window to improve the final image, comprising: means for storing n scan lines of pixels, a buffer for receiving and storing an n by n pixel segment from said means for storing, m logic blocks, each logic block having a plurality of inputs, the total number of inputs to all of said logic blocks combined being n×n and responsive to all of the pixels stored in said buffer, for producing therefrom intermediate bits, and, a matching block responsive to said intermediate bits output by said m logic blocks for producing said output bits.

References Cited (Backward Citations)

US5237646A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag