US4855943A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for deaveraging a stream of averaged data
Assignee: Eastman Kodak Co
•
Filing: 1987-07-24
•
Granted: 1989-08-08
•
Expires: 2007-07-24
Abstract
Abstract A circuit and a method deaverages a stream of digital data in order to reconstruct an original non-averaged data stream therefrom, and particularly for reconstructing non-averaged (original) pixel values from a scan line containing averaged odd/even pixel values. If "n" equals the number of separate values used to determine each average value, deaveraging is accomplished by multiplying an incoming averaged digital data value by a pre-determined amount to yield a multiplied average value; subtracting "m" successive prior data values in a reconstructed stream of original non-averaged data values from the multiplied average value in order to yield a current value, wherein the value of "m" equals "n-1"; delaying the current value by "m" successive delay intervals in order to provide "m" separate corresponding ones of the prior data values; and routing the current value to an output point as being a current non-averaged value in said reconstructed data stream. Advantageously, when the deaverager is used to deaverage a scan line containing odd/even averaged pixels, only the value of one pixel, i.e. the first non-averaged pixel that appears in the scan line, must be stored. As a result, the deaverager is advantageously simple and inexpensive to implement.
Inventors
- 👤 Scott Lewis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:42
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
142 words
Apparatus for deaveraging a stream of incoming averaged digital data values in order to reconstruct a stream of original non-averaged data values therefrom, wherein each of said averaged values represents an average of "n" separate successive ones of said original data values, said apparatus comprising: means for multiplying an incoming averaged digital data value by a pre-determined amount to yield a multiplied average value; means for subtracting "m" successive prior data values in a reconstructed stream of original non-averaged data values from said multiplied average value in order to yield a current value, wherein the value of "m" equals "N-1"; means for delaying said current value by "m" successive delay intervals in order to provide said "m" successive prior data values; and means for routing said current value to an output point as a current non-averaged value in said reconstructed data stream.
Claim 2
Dependent Claim
142 words
Apparatus for deaveraging a stream of incoming averaged digital data values in order to reconstruct a stream of original non-averaged data values therefrom, wherein each of said averaged values represents an average of "n" separate successive ones of said original data values, said apparatus comprising: means for multiplying an incoming averaged digital data value by a pre-determined amount to yield a multiplied average value; means for subtracting "m" successive prior data values in a reconstructed stream of original non-averaged data values from said multiplied average value in order to yield a current value, wherein the value of "m" equals "N-1"; means for delaying said current value by "m" successive delay intervals in order to provide said "m" successive prior data values; and means for routing said current value to an output point as a current non-averaged value in said reconstructed data stream.
Claim 3
Dependent Claim
14 words
The apparatus in claim 1 wherein said pre-determined amount equals the value of "n".
Claim 4
Dependent Claim
32 words
The apparatus in claim 2 wherein said delaying means comprises "m" separate delay elements such that the output of each of said elements generates a corresponding one of said "m" prior values.
Claim 5
Dependent Claim
16 words
The apparatus in claim 3 wherein s id incoming averaged digital data is averaged pixel data.
Claim 6
Dependent Claim
22 words
The apparatus in claim 4 wherein said averaged pixel data is odd/even averaged pixel data and the value of "n" is two.
Claim 7
Dependent Claim
14 words
The apparatus in claim 5 wherein the value of said pre-determined amount is two.
Claim 8
Dependent Claim
15 words
The apparatus in claim 3 wherein each of said delay elements is a separate latch.
Claim 9
Dependent Claim
141 words
Apparatus for deaveraging a stream of incoming averaged digital pixel values in order to reconstruct a stream of original non-averaged pixel values therefrom, wherein each of said averaged values represents an average of two separate successive ones of said original non-averaged pixel values, said apparatus comprising: means for multiplying an incoming averaged pixel value by two to yield a multiplied averaged value; means for subtracting a most recent prior pixel value in a reconstructed stream of non-averaged pixel values from said multiplied average pixel value in order to yield a current pixel value; means for delaying said current pixel value in said reconstructed stream by one delay interval in order to provide the most recent prior pixel value; and means for routing said current pixel value to an output point as a current non-averaged pixel value in said reconstructed pixel stream.
Claim 10
Dependent Claim
141 words
Apparatus for deaveraging a stream of incoming averaged digital pixel values in order to reconstruct a stream of original non-averaged pixel values therefrom, wherein each of said averaged values represents an average of two separate successive ones of said original non-averaged pixel values, said apparatus comprising: means for multiplying an incoming averaged pixel value by two to yield a multiplied averaged value; means for subtracting a most recent prior pixel value in a reconstructed stream of non-averaged pixel values from said multiplied average pixel value in order to yield a current pixel value; means for delaying said current pixel value in said reconstructed stream by one delay interval in order to provide the most recent prior pixel value; and means for routing said current pixel value to an output point as a current non-averaged pixel value in said reconstructed pixel stream.
Claim 11
Dependent Claim
12 words
The apparatus in claim 8 wherein said delaying means is a latch.
Claim 12
Independent Claim
138 words
A method for deaveraging a stream of incoming averaged digital data values in order to reconstruct a stream of original non-averaged data values therefrom, wherein each of said averaged values represents an average of "n" separate successive ones of said original data values, said method comprising the steps of: multiplying an incoming averaged digital data value by a predetermined amount to yield a multiplied average value; subtracting "m" successive prior data values in a reconstructed stream of original non-averaged data values from said multiplied averaged value in order to yield a current value, wherein the value of "m" equals "n-1"; delaying said current value by "m" successive delay intervals in order to provide said "m" successive prior data values; and routing said current value to an output point as a current non-averaged value in said reconstructed data stream.
Claim 13
Independent Claim
138 words
A method for deaveraging a stream of incoming averaged digital data values in order to reconstruct a stream of original non-averaged data values therefrom, wherein each of said averaged values represents an average of "n" separate successive ones of said original data values, said method comprising the steps of: multiplying an incoming averaged digital data value by a predetermined amount to yield a multiplied average value; subtracting "m" successive prior data values in a reconstructed stream of original non-averaged data values from said multiplied averaged value in order to yield a current value, wherein the value of "m" equals "n-1"; delaying said current value by "m" successive delay intervals in order to provide said "m" successive prior data values; and routing said current value to an output point as a current non-averaged value in said reconstructed data stream.
Claim 14
Dependent Claim
14 words
The method in claim 10 wherein said pre-determined amount equals the value of "n".
Claim 15
Dependent Claim
15 words
The method in claim 11 wherein said incoming averaged digital data is averaged pixel data.
Claim 16
Dependent Claim
22 words
The method in claim 12 wherein said averaged pixel data is odd/even averaged pixel data and the value of "n" is two.
Claim 17
Dependent Claim
14 words
The method in claim 13 wherein the value of said pre-determined amount is two.
Claim 18
Independent Claim
137 words
A method for deaveraging a stream of incoming averaged digital pixel values in order to reconstruct a stream of original non-averaged pixel values therefrom, wherein each of said averaged values represents an average of two separate successive ones of said original non-averaged pixel values, said method comprising the steps of: multiplying an incoming averaged pixel value by two to yield a multiplied averaged value; subtracting a most recent prior pixel value in a reconstructed stream of non-averaged pixel values from said multiplied average pixel value in order to yield a current pixel value; delaying said current pixel value in said reconstructed stream by one delay interval in order to provide the most recent prior pixel value; and routing said current pixel value to an output point as a current non-averaged pixel value in said reconstructed pixel stream.
Claim 19
Independent Claim
137 words
A method for deaveraging a stream of incoming averaged digital pixel values in order to reconstruct a stream of original non-averaged pixel values therefrom, wherein each of said averaged values represents an average of two separate successive ones of said original non-averaged pixel values, said method comprising the steps of: multiplying an incoming averaged pixel value by two to yield a multiplied averaged value; subtracting a most recent prior pixel value in a reconstructed stream of non-averaged pixel values from said multiplied average pixel value in order to yield a current pixel value; delaying said current pixel value in said reconstructed stream by one delay interval in order to provide the most recent prior pixel value; and routing said current pixel value to an output point as a current non-averaged pixel value in said reconstructed pixel stream.
References Cited (Backward Citations)
US3478328A
Cited
US3936663A
Cited
US4054786A
Cited
US4222077A
Cited
US4255791A
Cited
US4323974A
Cited
US4357673A
Cited
US4435726A
Cited
US4534059A
Cited
US4438495A
Cited
US4538236A
Cited
US4490831A
Cited
US4550435A
Cited
US4680723A
Cited
US4724544A
Cited
US4747157A
Cited
US4684989A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-07 | 1993-02-06 | 1993-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-07 | 1997-02-06 | 1997-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-07 | 2001-02-06 | 2001-08-08 | $7700.00 | Window Closed / Lapsed |