摘要:
A DPCM operation which can reduce the size of differential data and a method and an apparatus for encoding data using the DPCM operation are provided. A method for generating differential data includes generating differential data by performing a DPCM operation on quantized data and generating predicted differential data by performing a predicted DPCM operation on the quantized data, generating circular-quantized differential data and circular-quantized predicted differential data by performing a circular quantization operation on the differential data and the predicted differential data so as to reduce their ranges, and selecting one of the circular-quantized differential data and the circular-quantized predicted differential data depending on their magnitudes.
摘要:
An apparatus and a method for encoding and decoding key data are provided. An apparatus for encoding DPCMed differential data of key data includes a DND operator which performs on input differential data a predetermined number of times a DND operation, in which a divide operation is performed on the input differential data so as to divide differential data belonging to a positive number region into halves and so as to convert one half of the differential data belonging to an upper range than the other half into negative values, and either a divide-up operation or a divide-down operation is selectively performed on the results of the divide operation depending on the range of the results of the divide operation so as to reduce the range of differential data belonging to a negative number region or the positive number region, respectively, a shift-up operator which performs a shift-up operation on the results of the DND operation so as to transfer the differential data having been through the DND operation to either the positive or negative number region, a differential data selector which selectively outputs either the differential data having been through the DND operation or the differential data having been through the shift-up operation, and an entropy encoder which entropy-encodes the differential data selected by the differential data selector.
摘要:
A method and an apparatus for encoding and decoding a position interpolator including key data and key value data are provided. The method for encoding a position interpolator includes (b) generating key data and key value data to be encoded by extracting, from a first animation path constituted by the position interpolator, a minimum number of break points, which can bring about an error of no greater than a predetermined allowable error limit between the first animation path and a second animation to be generated by the extracted break points, (d) encoding the key data generated in step (b), and (e) encoding the key value data generated in step (b).
摘要:
A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input thereinto with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices.
摘要:
A method of encoding a coordinate interpolator that includes key data and a key header including information regarding encoding of the key data, the key data representing the position of a key frame on a time axis. The method includes, encoding the key header and encoding the key data according to the result of the encoding performed in the encoding the key header. The encoding of the key data includes performing quantization on the key data according to the quantization bit size and generating differential data by performing differential pulse code modulation (DPCM) on the result of the quantization according to a DPCM order. The encoding of the key data also includes performing a divide-and-divide (DND) on the differential data so that a difference between a maximum and minimum of the differential data can be minimized and performing entropy encoding on the result of the DND.
摘要:
An apparatus and a method for encoding and decoding key data are provided. An apparatus for encoding DPCMed differential data of key data includes a DND operator which performs on input differential data a predetermined number of times a DND operation, in which a divide operation is performed on the input differential data so as to divide differential data belonging to a positive number region into halves and so as to convert one half of the differential data belonging to an upper range than the other half into negative values, and either a divide-up operation or a divide-down operation is selectively performed on the results of the divide operation depending on the range of the results of the divide operation so as to reduce the range of differential data belonging to a negative number region or the positive number region, respectively, a shift-up operator which performs a shift-up operation on the results of the DND operation so as to transfer the differential data having been through the DND operation to either the positive or negative number region, a differential data selector which selectively outputs either the differential data having been through the DND operation or the differential data having been through the shift-up operation, and an entropy encoder which entropy-encodes the differential data selected by the differential data selector.
摘要:
An apparatus and a method for encoding and decoding key data are provided. An apparatus for encoding DPCMed differential data of key data includes a DND operator which performs on input differential data a predetermined number of times a DND operation, in which a divide operation is performed on the input differential data so as to divide differential data belonging to a positive number region into halves and so as to convert one half of the differential data belonging to an upper range than the other half into negative values, and either a divide-up operation or a divide-down operation is selectively performed on the results of the divide operation depending on the range of the results of the divide operation so as to reduce the range of differential data belonging to a negative number region or the positive number region, respectively, a shift-up operator which performs a shift-up operation on the results of the DND operation so as to transfer the differential data having been through the DND operation to either the positive or negative number region, a differential data selector which selectively outputs either the differential data having been through the DND operation or the differential data having been through the shift-up operation, and an entropy encoder which entropy-encodes the differential data selected by the differential data selector.
摘要:
A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input thereinto with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and thus generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices, a dictionary encoder, which generates symbols representing the differential data of each of the components of each of the vertices and the mode of a DPCM operation which has been performed on the differential data and position indexes indicating the positions of the symbols, and an entropy encoder, which entropy-encodes the symbols and the position indexes.
摘要:
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.
摘要:
A method and an apparatus for encoding and decoding an orientation interpolator indicating the locations of keyframes on a temporal axis and the rotation of an object in each of the keyframes are provided. The apparatus for encoding an orientation interpolator includes an break point extractor which extracts, from a first animation path constituted by an orientation interpolator input thereinto, a minimum number of break points, which can bring about an error of no greater than a predetermined error limit between the first animation path and a second animation to be generated by the extracted break points, 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.