Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded
First Claim
1. A method of decoding a bitstream, the method comprising:
- decoding, in a computer, a key header included in a coordinate interpolator, the coordinate interpolator including the location of each vertex constituting a 3D object in a keyframe-based animation; and
decoding key data included in the coordinate interpolator according to the result of the decoding, the key data representing the position of a key frame on a time axis.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus for encoding and decoding key data and key value data of a coordinate interpolator and a recording medium, on which a bitstream, into which a coordinate interpolator is encoded, is written, are provided. The bitstream includes key data encoding/decoding information, into which key data and information necessary to decode the key data are encoded, and key value data encoding/decoding information, into which key value data and information necessary to decode the key value data are encoded. The key data encoding/decoding information includes inverse DND operation information including the order of inverse DND indicating a predetermined number of cycles of inverse DND to be performed on differential data generated by entropy-decoding the bitstream in order to extend the range of the differential data.
-
Citations
5 Claims
-
1. A method of decoding a bitstream, the method comprising:
-
decoding, in a computer, a key header included in a coordinate interpolator, the coordinate interpolator including the location of each vertex constituting a 3D object in a keyframe-based animation; and decoding key data included in the coordinate interpolator according to the result of the decoding, the key data representing the position of a key frame on a time axis. - View Dependent Claims (2)
-
-
3. A method of decoding a bitstream into which a coordinate interpolator that comprises key data and a key header comprising information regarding the key data is encoded, the key data representing the position of a key frame on a time axis, the method comprising:
-
(a) decoding the key header in a computer; (b) decoding the key data according to the result of the decoding performed in (a) in said computer; and outputting the decoded key data, wherein (b) comprises decoding the key data by performing entropy decoding, inverse shift, inverse differential pulse code modulation (DPCM), inverse quantization, and linear key decoding, wherein the key header comprises; a quantization bit quantity (nKVQBit) which indicates the number of bits used to quantize the key data; a key data quantity (nNumberOfKey) which indicates the number of the key data; a key data digit number (nKeyDigit) which indicates the number of digits of the key data; a linear key flag (blsLinearKeySubRegion) which indicates whether the key data comprises a linear key region; beginning/ending key data (IKey) which is included in the key header if the linear key flag (bIsLinearKeySubRegion) is set to a value of 1, the beginning/ending key data (IKey) indicating where the linear key region begins and ends; a quantization error adjustment flag (bRangeFlag) which indicates whether to adjust a maximum and minimum of the key data using a method by which a quantization error can be minimized; an adjusted maximum and minimum (KeyMinMax) of the key data which are included in the key header if the quantization error adjustment flag(bRangeFlag) is set to a value of 1, the adjusted maximum and minimum (KeyMinMax) being used to perform inverse quantization; a DPCM order (nKDPCMOrder) which indicates how many iterations of DPCM which have been performed; reference key data (nQlntraKey) which is used to determine whether to perform DPCM, wherein the number of the reference key data (nQlntraKey) corresponds to the DPCM order (nKDPCMOrder); key data sign bits (nQlntraKeySign), wherein the number of the key data sign bits(nQlntraKeySign) corresponds to the DPCM order (nKDPCMOrder); a shift flag (bShiftFlag) which indicates whether to shift all the key data based on the key data with a highest frequency among all the key data obtained by DPCM; a shift value (nKeyShift) which represents the degree to which all the key data is to be shifted; a shift value sign bit (nKeyShiftSign) which is a sign bit of the shift value (nKeyShift); a divide-and-divide (DND) order (nDNDOrder) which indicates how many iterations of DND have been performed to adjust a range of DPCM results; at least one (nKeyMax) of maximums and minimums which are used to perform DND, wherein the number of the maximums and minimums corresponds to the DND order(nDNDOrder); a sign bit (nKeyMaxSign) which identifies the at least one (nKeyMax) of the maximums and minimums, wherein the number of the sign bit (nKeyMaxSlgfl) corresponds to the DND order (nDNDOrder); an invert-down flag (bKeylnvertDownFlag) which indicates whether to invert down DND results; an invert-down value (nKeylnvertDown) which indicates the degree to which the DND results are to be inverted down; and an adaptive arithmetic coding (AAC) flag (bSignedAACFlag) which indicates whether entropy encoding has been performed using a signed AAC method or an unsigned AAC method, wherein the linear key region is a region where the key data linearly increases. - View Dependent Claims (4, 5)
-
Specification