US5285271A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital color matrixing circuit
Assignee: HP Inc
•
Filing: 1991-05-14
•
Granted: 1994-02-08
•
Expires: 2011-05-14
Abstract
Abstract An image scanning device, including CCDs provides digital color image data representing an image. A 3-by-3 matrix multiply logic is connected to the image scanning device for modifying or transforming the intensities of each individual color encoded in the digital color image data. The matrix multiply logic has a multiplier and an accumulator. The multiplier provides intermediate products by performing one-stage multiplications between the intensity values for each pixel and the coefficients of the 3-by-3 matrix. The one-stage multiplications are time multiplexed. The accumulator accumulates the intermediate products from the multiplier for each pixel to thereby provide optimized color values for each pixel. The multiplier implements specialized adders to perform the one-stage multiplications.
Inventors
- 👤 Kenneth D. Gennetten
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:26
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/523; G06F7/533; G06F17/00; G06F17/10; G06F17/16; G06T; G06T5/00; G06T5/20; H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
365 words
A digital coloring matrixing circuit, comprising: a digital image sensing device operable to scan red, green and blue colors simultaneously from one location on a document and produce red, green and blue digitized intensity signals as a function of said scan; a first bus for transporting said digitized intensity signals; a second bus for transporting predetermined coefficient signals; a digital multiplier circuit, coupled to said digital image sensing device operable to perform three multiplications for each of said digitized intensity signals by multiplying a digitized intensity signal with a coefficient signal, said digital multiplier circuit comprising: a first adder having input terminals A 1a coupled to said first bus and A 1b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said first adder; a second adder having input terminals A 2a coupled to said first bus and A 2b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said second adder; a third adder having input terminals A 3a coupled to said first bus and A 3b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said third adder; a fourth adder having an input terminal A 4a coupled to said first bus, operable to produce a partial sum signal at an output terminal of said fourth adder; where the bit widths of the adder input terminals have the following relationships: A.sub.1a ≧A.sub.1b >A.sub.2a >A.sub.2b >A.sub.3a >A.sub.3b >A.sub.4a ; a fifth adder, coupled to said first and second adders, operable to receive said partial sum signals from said first and second adders and produce a partial sum at an output terminal of said fifth adder; a sixth adder, coupled to said third and fourth adders, operable to receive said partial sum signals from said third and fourth adders and produce a partial sum at an output terminal of said sixth adder; and a final sum adder, coupled to said fifth and sixth adders, operable to receive said partial sum signals of said fifth and sixth adders and produce a final sum at an output terminal of said final sum adder.
Claim 2
Dependent Claim
365 words
A digital coloring matrixing circuit, comprising: a digital image sensing device operable to scan red, green and blue colors simultaneously from one location on a document and produce red, green and blue digitized intensity signals as a function of said scan; a first bus for transporting said digitized intensity signals; a second bus for transporting predetermined coefficient signals; a digital multiplier circuit, coupled to said digital image sensing device operable to perform three multiplications for each of said digitized intensity signals by multiplying a digitized intensity signal with a coefficient signal, said digital multiplier circuit comprising: a first adder having input terminals A 1a coupled to said first bus and A 1b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said first adder; a second adder having input terminals A 2a coupled to said first bus and A 2b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said second adder; a third adder having input terminals A 3a coupled to said first bus and A 3b coupled to said second bus, operable to produce a partial sum signal at an output terminal of said third adder; a fourth adder having an input terminal A 4a coupled to said first bus, operable to produce a partial sum signal at an output terminal of said fourth adder; where the bit widths of the adder input terminals have the following relationships: A.sub.1a ≧A.sub.1b >A.sub.2a >A.sub.2b >A.sub.3a >A.sub.3b >A.sub.4a ; a fifth adder, coupled to said first and second adders, operable to receive said partial sum signals from said first and second adders and produce a partial sum at an output terminal of said fifth adder; a sixth adder, coupled to said third and fourth adders, operable to receive said partial sum signals from said third and fourth adders and produce a partial sum at an output terminal of said sixth adder; and a final sum adder, coupled to said fifth and sixth adders, operable to receive said partial sum signals of said fifth and sixth adders and produce a final sum at an output terminal of said final sum adder.
Claim 3
Dependent Claim
206 words
An 8-bit digital multiplier for multiplying a 3×3 color matrix, comprising: a first bus for transporting pixel value signals; a second bus for transporting coefficient value signals; a first adder having an 8-bit wide first input terminal coupled to said first bus, an 8-bit wide second input terminal coupled to said second bus, and a 10-bit wide output terminal; a second adder having a 7-bit wide first input terminal coupled to said first bus, a 6-bit wide second input terminal coupled to said second bus, and an 8-bit wide output terminal; a third adder having a 5-bit wide first input terminal coupled to said first bus, a 4-bit wide second input terminal coupled to said second bus, and a 6-bit output terminal; a fourth adder having a 3-bit first input terminal coupled to said first bus and a 4-bit wide output terminal; a fifth adder, coupled to said output terminals of said first and second adder, and having a 10-bit wide output terminal; a sixth adder, coupled to said output terminals of said third and fourth adders, and having a 7-bit wide output terminal; and a final sum adder, coupled to said output terminals of said fifth and sixth adders, and having a 9-bit output terminal.
Claim 4
Dependent Claim
206 words
An 8-bit digital multiplier for multiplying a 3×3 color matrix, comprising: a first bus for transporting pixel value signals; a second bus for transporting coefficient value signals; a first adder having an 8-bit wide first input terminal coupled to said first bus, an 8-bit wide second input terminal coupled to said second bus, and a 10-bit wide output terminal; a second adder having a 7-bit wide first input terminal coupled to said first bus, a 6-bit wide second input terminal coupled to said second bus, and an 8-bit wide output terminal; a third adder having a 5-bit wide first input terminal coupled to said first bus, a 4-bit wide second input terminal coupled to said second bus, and a 6-bit output terminal; a fourth adder having a 3-bit first input terminal coupled to said first bus and a 4-bit wide output terminal; a fifth adder, coupled to said output terminals of said first and second adder, and having a 10-bit wide output terminal; a sixth adder, coupled to said output terminals of said third and fourth adders, and having a 7-bit wide output terminal; and a final sum adder, coupled to said output terminals of said fifth and sixth adders, and having a 9-bit output terminal.
Claim 5
Dependent Claim
41 words
The multiplier of claim 2, further comprising an enable/disable means coupled to said fourth adder for disabling said first input terminal of said fourth adder when bit 0 of said coefficient value signal on said second bus is a logic 0.
Claim 6
Dependent Claim
66 words
The multiplier of claim 2, further comprising an enable/disable means coupled to said second adder for disabling said first input terminal of said second adder when bit 2 of said coefficient value signal on said second bus is logic 0 and for disabling said second input terminal of said second adder when bit 1 of said coefficient value signal on said second bus is logic 0.
Claim 7
Dependent Claim
66 words
The multiplier of claim 2, further comprising an enable/disable means coupled to said third adder for disabling said first input terminal of said third adder when bit 4 of said coefficient value signal on said second bus is logic 0 and for disabling said second input terminal of said third adder when bit 3 of said coefficient value signal on said second bus is logic 0.
Claim 8
Dependent Claim
66 words
The multiplier of claim 2, further comprising and enable/disable means coupled to said fourth adder for disabling said first input terminal of said fourth adder when bit 6 of said coefficient value signal on said second bus is logic 0 and for disabling said second input terminal of said fourth adder when bit 5 of said coefficient value signal on said second bus is logic 0.
References Cited (Backward Citations)
US4658286A
Cited
US4706210A
Cited
US4789892A
Cited
US4870268A
Cited
US4806750A
Cited
US4709144A
Cited
US4839719A
Cited
US4887150A
Cited
US4879677A
Cited
US4989079A
Cited
WO1990005425A1
Cited
US5001663A
Cited
WO1990013867A1
Cited
US5109273A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-07 | 1997-08-09 | 1998-02-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-07 | 2001-08-09 | 2002-02-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-07 | 2005-08-09 | 2006-02-08 | $7700.00 | Window Closed / Lapsed |