Patent ID: 8705610

Claim:
An apparatus for encoding a coordinate interpolator, which includes key data indicating the location of each keyframe on a temporal axis and key value data representing the location of each vertex of an object in each of the keyframes using coordinates of the vertices each consisting of x, y, and z components, the apparatus comprising: a key data encoder, which comprises: a first quantizer which quantizes key data of a coordinate interpolator using predetermined quantization bits; a first differential pulse code modulation (DPCM) processor which generates differential data of the quantized key data according to a DPCM order; a divide-and-divide (DND) processor which performs a DND operation on the differential data depending on a relationship between the differential data and a maximum value and a minimum value among them; and a first entropy encoder which entropy-encodes the differential data input from the DND processor, a key value data encoder, which comprises: a second quantizer which quantizes key value data of a coordinate interpolator using predetermined quantization bits; a second DPCM processor which generates differential data based on the temporal variation of coordinates of each vertex of quantized key value data and differential data based on the spatial variation of the coordinates of each of the vertices of the quantized key value data by performing a predetermined DPCM operation on components of each of the vertices of the quantized key value data; a dictionary encoder which generates symbols indicating DPCMed differential data of each of the vertices and a DPCM operation mode, which has been performed on the differential data and indexes indicating the positions of the symbols; and a second entropy encoder which entropy-encodes the symbols and the indexes, and a header encoder which encodes information necessary to decode a bitstream encoded by the key data encoder and the key value data encoder.