Patent ID: 8411975

Claim:
A method of decoding a bitstream into which a key value header and a BIFS or VRML coordinate interpolator that comprises key value data is encoded, the key value data representing the shape and position of an object on a key frame using coordinates of each of a plurality of vertices comprising x, y, and z components and the key value header comprising information regarding the encoding of the key value data, the method comprising: (a) decoding in a computer the key value header; and (b) decoding in a computer the key value data using a decoding mode that is selected according to the result of the decoding performed in (a), wherein (b) comprises decoding the key value data by performing entropy decoding, dictionary decoding, and inverse differential pulse code modulation, and wherein (b) comprises: (b1) entropy-decoding the key value data in each unit of the x, y, and z components; (b2) dictionary-decoding the entropy-decoded key value data in each unit of the x, y, and z components; and (b3) inversely differential-pulse-code-modulating the dictionary-decoded key value data in each unit of the x, y, and z components.