Reduce extrapolate
AssigneeMicrosoft Corporation
InventorsDamien Saint Macary, Sridhar Sankuratri
Life of this patent
Estimating the term…
Abstract
A method for removing boundary distortion includes receiving a one-dimensional input signal and determining whether the one-dimensional input signal includes an even number of data elements. If the one-dimensional input signal includes an even number of data elements, an extrapolation operation is performed on one of a first or second boundary of the one-dimensional input signal. The extrapolation operation produces one additional data element. The method may further include performing a mirroring operation on the signal data resulting from the extrapolation operation to produce a mirrored signal, and performing a transform operation the mirrored signal.
Claims20
A method for removing boundary distortion comprising:
- receiving a one-dimensional input signal;
- determining whether the one-dimensional input signal includes an even number of data elements;
- if the one-dimensional input signal includes an even number of data elements, performing an extrapolation operation on one of a first or second boundary of the one-dimensional input signal, wherein the extrapolation operation produces one additional data element;
- performing a mirroring operation on the signal data resulting from the extrapolation operation to produce a mirrored signal;
- and
- performing a transform operation the mirrored signal.
A computer-readable medium comprising executable instructions that, when executed by a processor, remove boundary distortion, the computer-readable medium including instructions executable by the processor for:
- receiving a one-dimensional input signal;
- determining whether the one-dimensional input signal includes an even number of data elements;
- if the one-dimensional input signal includes an even number of data elements, performing an extrapolation operation on one of a first or second boundary of the one-dimensional input signal, wherein the extrapolation operation produces one additional data element;
- performing a mirroring operation on the signal data resulting from the extrapolation operation to produce a mirrored signal;
- and
- performing a transform operation the mirrored signal.
A method for removing boundary distortion comprising:
- receiving a one-dimensional input signal, wherein the one-dimensional input signal represents a row or column of input image data;
- determining whether the one-dimensional input signal includes an even number of data elements;
- if the one-dimensional input signal includes an even number of data elements, performing an extrapolation operation on one of a first or second boundary of the one-dimensional input signal, wherein the extrapolation operation produces one additional data element;
- performing a mirroring operation on the signal data resulting from the extrapolation operation to produce a mirrored signal;
- performing a transform operation the mirrored signal, wherein, upon transforming the mirrored signal including the extrapolated additional data element, a zero value is derived for a high frequency boundary data element of the one-dimensional input signal;
- receiving a second one-dimensional input signal, wherein the second one-dimensional input signal represents the other of the row or the column of input image data represented by the first one-dimensional input signal;
- determining whether the second one-dimensional input signal includes an even number of data elements;
- if the second one-dimensional input signal includes an even number of data elements, performing a second extrapolation operation on one of a first or second boundary of the second one-dimensional input signal, wherein the second extrapolation operation produces one additional data element;
- performing a second mirroring operation on the signal data resulting from the second extrapolation operation to produce a second mirrored signal;
- and
- performing a second transform operation the second mirrored signal.
Dependencies are inferred from the claim text.