Patent ID: 7446771
Filing Date: 2008-11-04
Classification: H03M,H04N

Abstract:
1. An apparatus for encoding an orientation interpolator, which includes key data indicating the locations of keyframes on a temporal axis and key value data indicating the rotation of an object, the apparatus comprising: a break point extractor which extracts a plurality of break points from a first animation path constituted by an orientation interpolator input thereinto, calculates the error between said first animation path and a second animation path generated by the extracted break points and extracts additional break points until said error falls below a predetermined error limit; a key data encoder which encodes key data input from the break point extractor; and a key value data encoder which encodes key value data input from the break point extractor by generating rotational differential data, by which the object is rotationally transformed by as much as a difference between a rotational transformation value of a current keyframe and a rotational transformation value of a previous keyframe, wherein the key data encoder comprises: a first quantizer which quantizes key data of an orientation interpolator using predetermined quantization bits; a first DPCM processor which generates differential data of the quantized key data; 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.