Method and apparatus for truncated decoding
AssigneesSony Corporation, Sony Electronics Inc.
InventorsTetsujiro Kondo, James J. Carrig, Yasuhiro Fujimori, Sugata Ghosal
Life of this patent
Estimating the term…
Abstract
A method and apparatus for hardware efficient decoding of compression coefficients. In one embodiment, a numerator of an equation used to compute a compression coefficient is computed. The denominator is also computed. The numerator and denominator values are truncated such that each numerator and denominator are equal in length to a predetermined constant K. A K-bit integer division is then executed to determine the value of the compression constant.
Claims18
A method for recovering compression constants in a bitstream of encoded data, wherein the encoded data comprises image data having blocks and each block comprises compression constants selected from the group comprising MS, DR, CEN and MAX, wherein MIN represents a minimum data value in the block, DR represents a dynamic range of the block, CEN represents a central value and MAX represents a maximum data value in the block, the method comprising the steps of:
- computing a numerator of a quotient determinative of the compression constant to be recovered;
- computing a denominator of the quotient;
- shifting off a least significant bit from the numerator and the denominator until the numerator and denominator are less than 2K;
- and
- performing K-bit division, where K is a constant.
A system for recovering at least one lost/damaged compression constant for encoded data, wherein the encoded data comprises image data and each block comprises compression constants selected from the group comprising MIN, DR, CEN and MAX compression constants, wherein MIN represents a minimum data value in the block, DR represents a dynamic range of the block, CEN represents a central value and MAX represents a maximum data value in the block, the method comprising
- numerator logic configured to compute a numerator of a quotient determinative of the compression constant to be recovered;
- denominator logic configured to compute a denominator of the quotient;
- shift logic configured to shift off a least significant bit from the numerator and the denominator until the numerator and the denominator are less than 2K;
- and
- computation logic configured to perform K-bit division, where K is a constant.
A computer readable medium containing executable instructions, which, when executed in a processing system, causes the system to perform the steps for recovery of a compression constant of a bitstream of encoded data, wherein the encoded data comprises compression constants selected from the group comprising MIN, CEN, DR and MAX, wherein MIN represents a minimum data value in the block, CEN represents a central value, DR represents a dynamic range of the block, and MAX represents a maximum data value in the block, the method comprising:
- computing a numerator of a quotient determinative of the compression constant to be recovered;
- computing a denominator of the quotient;
- shifting off a least significant bit from the numerator and the denominator until the numerator and the denominator are less than 2K;
- and
- performing K-bit division, where K is a constant.
An apparatus for recovering at least one lost/damaged compression constant for a block of encoded data, wherein the encoded data comprises image data and each block comprises MIN, CEN, DR and MAX compression constants selected from the group compressions, wherein MIN represents a minimum data value in the block, CEN represents a central value, DR represents a dynamic range of the block, and MAX represents a maximum data value in the block, the method comprising:
- means for computing a numerator of a quotient determinative of the compression constant to be recovered;
- means for computing a denominator of the quotient;
- means for shifting off a least significant bit from both the numerator and the denominator until the numerator and the denominator are less than 2K;
- and
- means for performing K-bit division, where K is a constant.
Dependencies are inferred from the claim text.