Method and apparatus for deaveraging a stream of averaged data
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
38 Citations
15 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14)
-
-
15. 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.
-
Specification