US5745249A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pipelined architecture for patterned halftone generation
Assignee: Xerox Corp
•
Filing: 1996-12-20
•
Granted: 1998-04-28
•
Expires: 2016-12-20
Abstract
Abstract The present invention is a super-scalar method and apparatus for the generation of halftone dot patterns in an image processing system. The super-scalar design employs at least one block of memory for the storage of at least one predetermined halftone dot pattern across a plurality of unique locations therein, and a sequencer for producing an index into said memory as a function of the position of the pixel along a scan line and the halftone dot characteristics. Also included is addressing circuitry for memory access control, to combine the index produced by said sequencer and a pixel value for the pixel to produce a memory address, the memory address being thereby employed to access one of said locations in memory and to cause said memory to output a signal representative of a portion of the halftone dot pattern stored at the unique addressed location.
Inventors
- 👤 Peter A. Crean
- 👤 Norman W. Zeck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
120 words
An apparatus for the parallel processing of continuous tone pixels to produce a halftone output signal representing the continuous tone pixels, comprising: a memory block storing at least a portion of a halftone dot pattern at a plurality of locations therein; a sequencer for producing an index into said memory as a function of a position of the pixel relative to the halftone dot pattern; and memory addressing circuitry for combining the index produced by said sequencer and a pixel value for the pixel to produce a memory address, the memory address being thereby employed to access one of said plurality of locations in memory and to cause said memory to output a signal according to the halftone dot pattern.
Claim 2
Independent Claim
120 words
An apparatus for the parallel processing of continuous tone pixels to produce a halftone output signal representing the continuous tone pixels, comprising: a memory block storing at least a portion of a halftone dot pattern at a plurality of locations therein; a sequencer for producing an index into said memory as a function of a position of the pixel relative to the halftone dot pattern; and memory addressing circuitry for combining the index produced by said sequencer and a pixel value for the pixel to produce a memory address, the memory address being thereby employed to access one of said plurality of locations in memory and to cause said memory to output a signal according to the halftone dot pattern.
Claim 3
Dependent Claim
52 words
The apparatus of claim 1, wherein the memory block is preprogrammed to contain halftone dot patterns, corresponding to a plurality of thresholds, each threshold corresponding to an output pixel location, for a given input pixel value, so that a single memory access delivers the data to produce a plurality of output pixels.
Claim 4
Dependent Claim
30 words
The apparatus of claim 2, wherein the output of at least two memory blocks is passed to a selection circuit for selection of the output of only one memory block.
Claim 5
Dependent Claim
16 words
The apparatus of claim 3, wherein the selection circuit selects the output on a pixel-by-pixel basis.
Claim 6
Dependent Claim
21 words
The apparatus of claim 4, wherein the selection is a function of an image type within a region of the image.
Claim 7
Dependent Claim
50 words
The apparatus of claim 4, further comprising: image segmentation means for dividing an input image including the continuous tone pixels into a plurality of segments and identifying an image type for each of the plurality of segments based upon an analysis of the the continuous tone pixels within a segment.
Claim 8
Dependent Claim
69 words
The apparatus of claim 1, further including: at least one additional sequencer producing a second index to said memory addresses as a function of a position of the pixel and a second halftone dot characteristic; and means for selecting, in response to a selection signal, the index output from one of the plurality of sequencers for combination with the pixel value to access a unique location in said memory.
Claim 9
Dependent Claim
45 words
The apparatus of claim 1, wherein the sequencer comprises: circuitry for pre-computing a phase and repeat frequency as a function of the halftone dot pattern parameters; and a dot address sequencer, responsive to the phase and repeat frequency, for producing an index for the pixel.
Claim 10
Dependent Claim
32 words
The apparatus of claim 1, wherein said memory block comprises unique locations, coded such that a sequence of data representing a halftone dot pattern is replicated across a plurality of contiguous locations.
Claim 11
Dependent Claim
62 words
The apparatus of claim 9, wherein the memory coding is such that the ending point of the halftone dot pattern lies on a boundary of at least one of the memory locations for a particular row of the halftone dot pattern to maintain the phase of the precomputed halftone pattern by repeatedly sequencing a block of memory indexes for a given row.
Claim 12
Dependent Claim
26 words
The apparatus of claim 1, wherein the memory address generated is composed of an enhancement code to enable the output of a resolution enhanced image structure.
Claim 13
Dependent Claim
39 words
The apparatus of claim 1, wherein said memory is memory that is addressable using separate column and row addresses and where said sequencer indexes the memory block that contains the halftone dot patterns by changing only the row address.
Claim 14
Independent Claim
112 words
A method for parallel processing pixel values for at least two continuous tone pixels to produce a plurality of binary signals representing at least two continuous tone pixels, comprising: preprogramming halftone dot patterns at a plurality of unique locations in memory; and producing an index into said memory as a function of a position of the pixel and the halftone dot characteristics; combining, with the index, a pixel value for the pixel to produce a memory address; and using the memory address, accessing a location in said memory blocks, thereby causing the memory to output a signal representative of a portion of the halftone dot pattern stored at the accessed memory location.
Claim 15
Independent Claim
112 words
A method for parallel processing pixel values for at least two continuous tone pixels to produce a plurality of binary signals representing at least two continuous tone pixels, comprising: preprogramming halftone dot patterns at a plurality of unique locations in memory; and producing an index into said memory as a function of a position of the pixel and the halftone dot characteristics; combining, with the index, a pixel value for the pixel to produce a memory address; and using the memory address, accessing a location in said memory blocks, thereby causing the memory to output a signal representative of a portion of the halftone dot pattern stored at the accessed memory location.
Claim 16
Dependent Claim
44 words
The method of claim 13, wherein the preprogramming step programs the memory to contain halftone dot patterns, corresponding to a plurality of combinations of thresholds for a given input pixel value, so that a single memory access may produce a plurality of output pixels.
Claim 17
Dependent Claim
51 words
The method of claim 13, further including the steps of producing a second index as a function of a position of the pixel and a second halftone dot characteristic; and selecting the first or the second index for combination with the pixel value to access a unique location in said memory.
Claim 18
Dependent Claim
43 words
The method of claim 13, wherein the step of producing an index comprises: pre-computing a phase and repeat frequency as a function of the halftone screen parameters; and producing sequentially, in response to the phase and repeat frequency, an index for the pixel.
Claim 19
Independent Claim
129 words
An apparatus for the parallel processing of continuous tone pixels to produce an encoded output signal, where the encoded output signal may be employed to drive an image output device to produce a representation of the continuous tone pixel, comprising: a memory block storing at least a portion of an encoded pattern at a plurality of unique locations therein; a sequencer for producing an index into said memory as a function of a position of the pixel within the image; and memory addressing circuitry for combining the index produced by said sequencer and a pixel value for the pixel to produce a memory address, the memory address being thereby employed to access one of said locations in memory and to cause said memory to output the encoded output signal.
Claim 20
Independent Claim
129 words
An apparatus for the parallel processing of continuous tone pixels to produce an encoded output signal, where the encoded output signal may be employed to drive an image output device to produce a representation of the continuous tone pixel, comprising: a memory block storing at least a portion of an encoded pattern at a plurality of unique locations therein; a sequencer for producing an index into said memory as a function of a position of the pixel within the image; and memory addressing circuitry for combining the index produced by said sequencer and a pixel value for the pixel to produce a memory address, the memory address being thereby employed to access one of said locations in memory and to cause said memory to output the encoded output signal.
Claim 21
Independent Claim
87 words
A method for parallel processing continuous tone pixels to produce a plurality of halftone signals, comprising: precomputing halftone thresholds such that a halftone fill order can be completely specified with an independent pattern for each halftone level; storing the precomputed thresholds in a memory; producing a memory address as a function of a position of the pixel, the halftone dot, and a pixel value; and using the memory address, accessing the memory, thereby causing the memory to output a halftone signal stored at the accessed memory location.
Claim 22
Independent Claim
87 words
A method for parallel processing continuous tone pixels to produce a plurality of halftone signals, comprising: precomputing halftone thresholds such that a halftone fill order can be completely specified with an independent pattern for each halftone level; storing the precomputed thresholds in a memory; producing a memory address as a function of a position of the pixel, the halftone dot, and a pixel value; and using the memory address, accessing the memory, thereby causing the memory to output a halftone signal stored at the accessed memory location.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |