Computational complexity and precision control in transform-based digital media codec
AssigneeMicrosoft Corporation
InventorsSridhar Srinivasan, Chengjie Tu, Shankar Regunathan
Life of this patent
Estimating the term…
Abstract
A digital media encoder/decoder includes signaling of various modes relating to computation complexity and precision at decoding. The encoder may send a syntax element indicating arithmetic precision (e.g., using 16 or 32-bit operations) of the transform operations performed at decoding. The encoder also may signal whether to apply scaling at the decoder output, which permits a wider dynamic range of intermediate data at decoding, but adds to computational complexity due to the scaling operation.
Claims30
A digital media decoding method comprising:
- receiving a compressed digital media bitstream at a digital media decoder;
- parsing a syntax element from the bitstream signaling a degree of arithmetic precision to use for transform computations during processing of the digital media data;
- and
- outputting a reconstructed image.
A digital media encoding method comprising:
- receiving digital media data at a digital media encoder;
- making a decision whether to use lower precision arithmetic for transform computations during processing of the digital media data;
- representing the decision whether to use the lower precision arithmetic for transform computations with a syntax element in an encoded bitstream, wherein the syntax element is operable to communicate the decision to a digital media decoder;
- and
- outputting the encoded bitstream.
A digital media decoding method comprising:
- receiving a compressed digital media bitstream at a digital media decoder;
- parsing a syntax element from the bitstream signaling a choice of precision modes for transform computations during processing of the digital media data;
- in the case that a first precision mode using scaling is signaled, scaling output of the decoder;
- in the case that a second precision mode without scaling is signaled, omitting to apply scaling of the output;
- and
- outputting a reconstructed image.
A computer-readable storage device storing computer-executable instructions which when executed by a computer cause the computer to perform a method, the method comprising:
- receiving a compressed digital media bitstream at a digital media decoder;
- parsing a syntax element from the bitstream signaling a degree of arithmetic precision to use for transform computations during processing of the digital media data;
- and
- outputting a reconstructed image.
A computer-readable storage device storing computer-executable instructions which when executed by a computer cause the computer to perform a method, the method comprising:
- receiving digital media data at a digital media encoder;
- making a decision whether to use lower precision arithmetic for transform computations during processing of the digital media data;
- representing the decision whether to use the lower precision arithmetic for transform computations with a syntax element in an encoded bitstream, wherein the syntax element is operable to communicate the decision to a digital media decoder;
- and
- outputting the encoded bitstream.
A computer-readable storage device storing computer-executable instructions which when executed by a computer cause the computer to perform a method, the method comprising:
- receiving a compressed digital media bitstream at a digital media decoder;
- parsing a syntax element from the compressed digital media bitstream signaling a choice of precision modes for transform computations during processing of digital media data from the compressed digital media bitstream;
- reconstructing an image from the digital media data, including:
- in the case that a first precision mode using scaling is signaled, scaling output of the decoder;
- in the case that a second precision mode without scaling is signaled, omitting to apply scaling of the output;
- and
- outputting the reconstructed image.
Dependencies are inferred from the claim text.