摘要:
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 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/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.
摘要:
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 and maximum and minimum values among differential data used in each cycle of inverse DND operation, first inverse DPCM operation information including the order of inverse DPCM operation to be performed on the inverse-DNDed differential data so as to convert the inverse-DNDed differential data into quantized key data and intra key data which are used for each cycle of inverse DPCM operation, and first inverse quantization information used in inverse quantization to generate retrieved key data by inverse-quantizing the quantized key data. The key value data encoding/decoding information includes dictionary decoding information including information on symbols representing differential data of dictionary-encoded key value data, which are entropy-decoded from the bitstream, first position indexes indicating the positions of the symbols, and a dictionary decoding mode indicating a dictionary decoding method to be performed on the first position indexes, second inverse DPCM operation information including second position indexes indicating the positions of symbols, which are used in an inverse DPCM operation to convert dictionary-decoded differential data of components of each vertex into quantized key value data and correspond to combinations of inverse DPCM operation modes, and second inverse quantization information used in inverse quantization to generate retrieved key value data by inverse-quantizing the quantized key value data.
摘要:
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.