Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN1428742 A
Publication typeApplication
Application numberCN 02154243
Publication date9 Jul 2003
Filing date27 Nov 2002
Priority date27 Nov 2001
Also published asCN1187716C, CN1277239C, CN1294540C, CN1438613A, CN1441387A, EP1320264A2, EP1320264A3, EP1320264B1, EP2278808A1, EP2278808B1, US7446771, US20030128883
Publication number02154243.0, CN 02154243, CN 1428742 A, CN 1428742A, CN-A-1428742, CN02154243, CN02154243.0, CN1428742 A, CN1428742A
Inventors李信俊, 郑锡润, 张义善, 禹相玉, 韩万镇, 金道均, 张敬子
Applicant三星电子株式会社
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Device and method for coding and decoding keyword data
CN 1428742 A
Abstract  translated from Chinese
提供一种用于编码解码关键字数据的装置和方法。 Provide an apparatus and method for encoding and decoding key data. 用于编码关键字数据的DPCM的差分数据的装置包括:DND操作器,用于对输入的差分数据执行预定次数的DND操作,其中对输入的差分数据执行一分开操作以便平分属于正数区域的差分数据并且以便转换与另一半相比较属于上界的差分数据的一半为负值,或者在分开操作的结果上根据该分开操作结果的范围有选择地执行一上分操作或者下分操作以便缩小分别属于一负数区域或者正数区域的差分数据的范围,对DND操作的结果执行上移位操作的上移位操作器以便改变已经过DND操作的差分数据为正或者负数区域,差分数据选择器,有选择地输出或者已经过DND操作的差分数据或者已经过上移位操作的差分数据,以及熵编码器,通过差分数据选择器熵编码所选择的差分数据。 Means DPCM difference data for encoding key data comprises: DND operation, a differential data input for performing a predetermined number of times of DND operation in which the input differential data in order to perform a separate operation belong to a positive number region bisecting and differential data for conversion is compared with the other half of the differential data belonging to the upper bound of half negative, or selectively performs the sub-division operation or the next operation in order to narrow in on a separate operation on the basis of the results of a range separately from the operation result belong to the scope of a negative number or a positive number region area difference data, the result of performing the shift operation of DND operation on the device in order to change the shift operation has been DND operation of the differential data is positive or negative region, the differential data selector selectively output or has been DND operation on the differential data or the difference data have been the shift operation, and an entropy coder, by the differential data selector entropy encoding the selected differential data.
Claims(109)  translated from Chinese
1.一种用于编码关键字数据的DPCM的差分数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:DND操作器,用于对输入的差分数据执行预定次数的DND操作,在其中对输入的差分数据执行一分开操作,以便二等分属于正数区域的差分数据并且转换属于区域上部的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作,以便缩小分别属于负数区域或者正数区域的差分数据的范围;上移位操作器,用于对DND操作的结果执行上移位操作以便转移已经过DND操作的差分数据到正数或者负数区域;差分数据选择器,用于有选择地输出已经过DND操作的差分数据或者已经过上移位操作的差分数据;以及熵编码器,用于通过差分数据选择器熵编码所选择的差分数据。 1. Device DPCM difference data for encoding key data, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: DND operator, for the input differential data DND operation performed a predetermined number of times, in which the implementation of the differential data input of a separate operation, the differential data belonging to the second positive region and the conversion region of the upper portion of the differential data belonging to a negative value, or in accordance with the operation result of separate range, the results of operations to selectively separate sub-operations performed on the operation or the next minute, respectively, belong to narrow the scope of the number of positive or negative regional area differential data; the shift operator for the results of the operations performed on DND shift operation DND operation has been transferred to a differential data to a positive or a negative number region; differential data selector for selectively outputting the differential data have been DND operation or a shift operation of the differential data have been on; and entropy an encoder for differential data selector by entropy encoding the selected differential data.
2.如权利要求1的装置,其中,差分数据选择器度量已经过DND操作的差分数据的分散度和已经过上移位操作的差分数据的分散度,并且输出具有低分散度的那个差分数据。 2. The apparatus of claim 1, wherein the differential data selector metric has been dispersity DND operation and the differential data have been on the dispersion degree of the shift operation of the differential data, and outputs the differential data having a low degree of dispersion of .
3.一种用于编码关键字数据的DPCM的差分数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:移位器,用于获得差分数据中具有最高频率的差分数据(模),并且从每个差分数据中减去该模;折叠处理器,用于将该差分数据转换到正数区域或者负数区域;DND处理器,在考虑到转换的差分数据以及它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据中选择一,并且输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 3. An apparatus for differential data encoding key data is DPCM, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: a shifter for obtaining difference data having the highest frequency of the difference data (die), and subtracts the mode from each of the differential data; aliasing processor, for converting the differential data into a positive number region or a negative region; DND processor, taking into account the conversion under the differential data and when the relationship between their maximum and minimum values between, on the difference data has been performed by folding the DND operation in order to narrow the scope thereof, the differential data input from the shifter, the input from the folding processor difference data, DND operation has been differential data, the differential data have been shift operation and selecting a DND operation, and outputs the selected differential data; and an entropy encoder for entropy encoding an input from the DND processor differential data.
4.如权利要求3的装置,其中,如果从移位器输入的差分数据大于预定的基准值,则折叠处理器以一第一常数乘该差分数据,如果差分数据小于预定的基准值,折叠处理器以第一常数乘每个差分数据的绝对值,并且从每个乘积中减去一第二常数。 4. The apparatus of claim 3, wherein, if the differential data input from the shifter is greater than a predetermined reference value, then the processor at a first constant folding multiplying the difference data, if the difference data is smaller than a predetermined reference value, the folding processor to a first constant multiplied by the absolute value of each difference data, and subtracting a second constant from the product in each.
5.如权利要求3的装置,其中,DND处理器包括:DND操作器,用于对从折叠处理器输入的差分数据执行DND操作;第一差分数据选择器,用于在已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据中选择之一,并且输出所选择的差分数据;上移位操作器,如果已经过DND操作的差分数据从第一差分数据选择器输入,则对差分数据执行上移位操作;第二差分数据选择器,用于有选择地输出已经过DND操作的差分数据或者已经过上移位操作的差分数据。 5. The apparatus of claim 3, wherein, DND processor comprising: DND operator, DND operation for performing differential data input from the folding processor; a first differential data selector, a shift operation has been used in The difference data has been folding operation and differential data have been DND operation of selecting one of the differential data, and outputs the selected differential data; the shift operation device, if the operation has been DND difference data from the first differential Data selector input, the differential data of the shift operation; the second differential data selector for selectively outputting the differential data have been DND operation or a shift operation of the differential data have been on.
6.如权利要求5的装置,其中,DND操作器对从折叠处理器输入的差分数据执行DND操作以便缩小编码的差分数据的范围,具体地说,在DND操作中,对差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围。 6. The apparatus of claim 5, wherein, DND operator from the differential data input processor folded DND operation performed in order to narrow the range of the encoded difference data, specifically, in the DND operation, performed on a separate differential data operation, in order to belong to the second area of positive differential data and converts the differential data belonging to the upper range of a negative value, or according to the results of separate operating range of separate operating results on selective implementation of sub-operations or operating under the sub-order reduced, respectively within the scope of negative or positive zone area difference data.
7.如权利要求6的装置,其中,在分开操作中,如果输入的差分数据大于nKeyMax/2,则从每个输入的差分数据中减去在输入的差分数据中的最大值nKeyMax和一预定常数。 7. The apparatus of claim 6, wherein, in a separate operation, if the input differential data is greater than nKeyMax / 2, from each input of the differential data by subtracting the maximum value nKeyMax in the differential data inputted and a predetermined constant.
8.如权利要求6的装置,其中,在上分操作中,如果属于负数区域的差分数据的范围大于属于正数区域的差分数据的范围,并且输入的差分数据小于预定的基准值而不小于nKeyMin/2,则将输入的差分数据乘以第一常数,如果属于负数区域的差分数据的范围大于属于正数区域的差分数据的范围并且差分数据小于nKeyMin/2,则从最小值nKeyMin中减去每个输入的差分数据,该减法的结果乘以该第一常数,并且从乘积中减去第二常数。 8. The apparatus of claim 6, wherein, in the sub-operation, the range of negative difference data if they are larger than the area of the scope of the positive number region of the differential data, and differential data input is smaller than a predetermined reference value and not less than nKeyMin / 2, then the differential data input multiplied by the first constant, the range of negative difference data if they are larger than the area of the scope of the positive number region of the difference data and the difference data is smaller than nKeyMin / 2, is subtracted from the minimum value nKeyMin difference data to each input, the result of the subtraction is multiplied by a first constant, and subtracting from the product of a second constant.
9.如权利要求6的装置,其中,在下分操作中,如果具有正值的输入的差分数据的范围大于具有负值的输入的差分数据的范围,并且输入的差分数据中的最大值nKeyMax大于nKeyMax/2,则从每个输入的差分数据中减去最大值nKeyMax,该减法的结果乘以第一常数,并且从乘积中减去第二常数,而如果输入的差分数据小于预定的基准值,则将它们中的每个乘以第一常数。 9. The apparatus of claim 6, wherein, in the next sub-operation, the range of differential data having a positive value if the input is greater than the range of differential data having a negative value of the input differential data and the input is greater than the maximum value nKeyMax nKeyMax / 2, from each input of the differential data by subtracting the maximum value nKeyMax, the result of the subtraction is multiplied by a first constant and a second constant is subtracted from the product, and if the difference between the input data is smaller than a predetermined reference value , then each of them multiplied by a first constant.
10.如权利要求5的装置,其中,DND操作器对差分数据执行预定次数的DND操作以便输出DND操作的某一周期的结果,其中编码所需要的比特数可以最小化。 10. The apparatus of claim 5, wherein, DND operation is performed a predetermined number of the differential data so as to output the result of a DND operation cycle of DND operation, in which the number of bits required for encoding can be minimized.
11.如权利要求5的装置,其中,如果每个差分数据都小于预定的基准值,则上移位操作器从它们中的最大值nKeyMax中减去已经过DND操作的每个差分数据。 11. The apparatus of claim 5, wherein, if each of the difference data is smaller than a predetermined reference value, then the shift operation has been DND operation subtracts the differential data from each of the maximum value nKeyMax in them.
12.如权利要求5的装置,其中,第一差分数据选择器从分别由该移位器、折叠处理器、DND操作器输入的差分数据中选择具有编码需要的最少比特的差分数据,并且输出所选择的差分数据。 12. The apparatus of claim 5, wherein the first differential data selector, the folding processor, DND operator input differential data selected by the shifter, respectively, from the difference data having the encoding requires the least bits, and outputs the selected differential data.
13.如权利要求5的装置,其中,如果从移位器或者折叠处理器输入的差分数据被选择,则第一差分数据选择器输出所选择的差分数据到该熵编码器。 13. The apparatus of claim 5, wherein, if the selected shifter or differential data input from the folding processor, the first differential data selector outputs the selected differential data to the entropy encoder.
14.如权利要求5的装置,其中,第二差分数据选择器度量已经过DND操作的差分数据的分散度和已经过上移位操作的差分数据的分散度,并且输出具有低分散度的差分数据。 14. The apparatus of claim 5, wherein the second differential data selector metric has been dispersity DND operation and the differential data have been on the dispersion degree of the shift operation of the differential data, and outputs a differential low dispersity data.
15.一种用于编码关键字数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:量化器,用于利用量化比特量化输入的差分数据;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得差分数据中具有最高频率的差分数据(模)并且从每个差分数据减去该模;折叠处理器,用于将该差分数据转换到一正数区域或者一负数区域;DND处理器,用于在考虑到转换的差分数据以及它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据中选择之一,并且输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 15. An apparatus for encoding key data, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: a quantizer for quantizing the differential data input of quantization bits; DPCM processor for generating differential data of the quantized key data; shifter, the differential data for obtaining the differential data having the highest frequency (mold) and subtracts the mode from each of the differential data; aliasing processor for converting the differential data into a positive number region or a negative number region; DND processor for taking into account the relationship in the case of differential data conversion and their maximum and minimum values between, having passed through the fold difference data DND operation performed in order to narrow the scope thereof, the differential data input from the shifter, the differential data input from the folding processor, difference data has been DND operation, has been on the differential operation of the shift operation, and DND selecting one of the data, and outputs the selected differential data; and an entropy encoder for entropy encoding the differential data input from the DND processor.
16.如权利要求15的装置,其中,DND处理器包括:DND操作器,用于对从输入的差分数据执行DND操作;差分数据选择器,用于选择已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据其中之一,并且输出所选择的差分数据。 16. The apparatus of claim 15, wherein, DND processor comprising: DND operator, for performing differential data input from the DND operation; differential data selector for selecting the differential data shift has been operated, has through the folding operation and differential data have been DND operation of one of the differential data, and outputs the selected differential data.
17.如权利要求16的装置,其中,DND操作器对输入的差分数据执行预定次数的DND操作,并且在DND操作中,对输入的差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围。 17. The apparatus of claim 16, wherein, DND operator performs the DND operation a predetermined number of times the differential data input, and DND operation, performed on a separate differential data input operation to belong to a positive number region bisecting difference data and converts the differential data belonging to the upper part of the range of a negative value, or a range based on the results of separate operations, the results of the separate operations are selectively performed on the sub-operation or operation under the sub-region in order to reduce the negative or positive, respectively, belong to the number of regions The differential data.
18.一种用于编码关键字数据的装置,该关键字数据是关于时间轴上的关键字帧的位置的信息,该装置包括:量化器,用于量化输入的差分数据为量化比特;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得差分数据中具有最高频率的差分数据(模)并从每个差分数据中减去该模;DND处理器,用于在考虑到所转换的差分数据以及它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据中选择之一,并且输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 18. An apparatus for encoding key data, the key data is information about the location of the keyword on the time axis of the frame, the apparatus comprising: a quantizer for quantizing the differential data input quantization bits; DPCM a processor for generating differential data of the quantized key data; shifter, the differential data for obtaining the differential data having the highest frequency (mold) and subtracted from each of the differential-mode data; DND processor , is used in the case of considering the relationship between the converted differential data and their maximum and minimum values between, for folding the differential data have been through a DND operation performed in order to narrow the scope thereof, from the shift of the differential input data, DND operation has been differential data, has been a shift operation on the differential data and select one of DND operation, and outputs the selected differential data; and an entropy encoder for entropy encoding an input from the DND processor differential data.
19.一种用于编码关键字数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:线性关键字编码器,用于在输入的关键字数据中识别一区域,在该区域中关键字数据线性地增加,该线性关键字编码器还用于编码线性关键字数据区域;量化误差最小化器,用于调整输入的关键字数据中的最大和最小值以便量化误差能够被最小化,并且输出调整的最大和最小值;量化器,用于使用从量化误差最小化器输入的最大和最小值、利用预定的量化比特量化输入的关键字数据;浮点数换算器,用于将表示从线性关键字编码器输入的线性关键字数据区域的首尾关键字数据的二进制数以及表示从量化误差最小化器输入的最大和最小值的二进制数转换为十进制数;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得一在差分数据中具有最高频率的差分数据(模)并且从每个差分数据中减去该模;折叠处理器,用于将差分数据转换为一正数区域或者一负数区域;DND处理器,用于对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据和已经过上移位操作和DND操作的差分数据中选择之一,并且输出该所选择的差分数据;熵编码器,用于熵编码从DND处理器输入的差分数据;以及关键字头编码器,用于使用编码所需数据产生关键字头数据,其中该数据从线性关键字编码器量化器、浮点数换算器、DPCM处理器、移位器、折叠处理器、DND处理器以及熵编码器中至少之一输入。 19. An apparatus for encoding key data, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: a linear key encoder, the data for the keyword input identifying an area, the key data linearly increase in this region, the linear key encoder further for encoding the linear key data region; quantization error minimizer, the input key data for adjusting the maximum and so that the minimum quantization error can be minimized, and outputs the maximum and minimum adjustment; quantizer for using the maximum and minimum values from the quantization error minimizer input, using a predetermined quantization bit quantized key data input; Float converter for representing binary numbers from a linear encoder input keywords linear key data region and inclusive representation of key data from the quantization error is minimized input maximum and minimum values of the binary number to decimal number; DPCM processor for generating differential data of the quantized key data; shifter, for obtaining the differential data having the highest frequency in the delta data (mode) and subtracted from each of the differential data mold; folding processor for converting the differential data into a positive number region or a negative number region; DND processor for folding the differential data have been through a DND operation performed in order to narrow the scope thereof, the input from the shifter differential data, the differential data input from the folding processor, has been DND operation and the differential data have been on the differential data shift operation, and selecting one of DND operation, and outputs the selected differential data; entropy coder, for entropy encoding from the DND processor input differential data; and key head encoder for encoding the desired data using the first key generation data, wherein the data from the linear key encoder quantizer, floating point converter, DPCM processors, shifters, folding processor, DND processor and at least one of an entropy encoder input.
20.如权利要求19的装置,其中,如果线性关键字数据区域中的关键字数据和任意关键字数据区域中的线性预测的关键字数据之间的最大误差不大于预定临界值,则线性关键字编码器判定线性关键字数据区域是互线性的。 20. The apparatus of claim 19, wherein, if the maximum error of the linear key data area key data and any keyword data area between the linear prediction of key data is not greater than a predetermined threshold value, the linear key word encoder determines the linear key data region are mutually linear.
21.如权利要求19的装置,其中,量化器使用输入的关键字数据中的最大和最小值转换输入的关键字数据为预先确定范围的值,并且利用预先确决定的量化比特量化该值。 21. The apparatus of claim 19, wherein the key data using the input key data in the quantizer of the maximum and minimum values for converting the input predetermined value range, and use the previously determined quantization bit quantization of the decision value.
22.如权利要求19的装置,其中,量化误差最小化器使用任意最大和最小值转换转换输入的关键字数据为预先确定范围的值,利用预定量化比特量化该值,反向地量化该量化的关键字数据,并且获得和输出能够最小化输入的关键字数据与反向地量化的关键字数据之间误差之和的最大和最小值。 22. The apparatus of claim 19, wherein the quantization error minimizer use key data minimum and maximum Conversion arbitrary input value to a predetermined range, the use of a predetermined quantization bit quantization value, inversely quantizing the quantized keyword data, between the maximum and minimum errors and keyword data acquisition and output can be minimized with the input key data inversely quantized sum.
23.如权利要求19的装置,其中,浮点数换算器将以mantissa_binary*2exponent_binary形式表示的二进制转换到以mantissa*10exponent形式表示的十进制数。 Binary 23. The apparatus of claim 19, wherein the floating-point number converter will be expressed in the form mantissa_binary * 2exponent_binary converted to decimal number to represent the mantissa * 10exponent form.
24.如权利要求19的装置,其中,如果从移位器输入的差分数据大于预定基准值,则折叠处理器以一第一常数乘它们,如果它们小于预定基准值,则折叠处理器以第一常数乘它们的绝对值,然后从乘积中减去一第二常数。 24. The apparatus of claim 19, wherein, if the differential data input from the shifter is greater than a predetermined reference value, then the processor at a first constant folding, multiplies them, if they are less than the predetermined reference value, then the processor to the first folding a constant ride their absolute values, and then subtract a constant from the product of the second.
25.如权利要求19的装置,其中,DND处理器包括:DND操作器,用于对从折叠处理器输入的差分数据执行DND操作;第一差分数据选择器,用于选择已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据其中之一,并且输出所选择的差分数据;上移位操作器,如果已经过DND操作的差分数据从第一差分数据选择器输入,则对该差分数据执行上移位操作;以及第二差分数据选择器,用于有选择地输出已经过DND操作的差分数据或者已经过上移位操作的差分数据。 25. The apparatus of claim 19, wherein, DND processor comprising: DND operator, DND operation for performing differential data input from the folding processor; a first differential data selector for selecting a shift operation has been The difference data has been folding operation and differential data have been DND operation wherein one of the differential data, and outputs the selected differential data; the shift operation device, if the operation has been DND difference data from the first difference data selector input, then the shift operation performed on the differential data; and a second differential data selector for selectively outputting the differential data have been DND operation or a shift operation of the differential data have been on.
26.如权利要求25的装置,其中,DND操作器对从折叠处理器输入的差分数据执行DND操作以便缩小被编码的差分数据的范围,具体地说,在DND操作中,对差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围。 26. The apparatus of claim 25, wherein, DND operator from the differential data input processor folded DND operation performed in order to narrow the range to be encoded difference data, specifically, in the DND operation, to perform a differential data separate operation to the second positive differential data belonging to the region and convert the differential data belonging to the upper range of a negative value, or according to the results of separate operating range, there is a separate operating results selectively execute operation or under the sub-sub-operating in order to narrow the scope of the negative region, or belong to a positive number region of difference data.
27.如权利要求19的装置,其中,关键字头编码器接收要编码的关键字数据的数目和关键字数据的数位,从量化器接收量化比特的大小和已经用于量化的最大和最小值,从线性关键字编码器接收已经过线性关键字编码的区域上是否存在一线性关键字的信息和线性关键字数据的数目,从浮点数换算器接收线性关键字区域的首尾关键字数据,从DPCM处理器接收DPCM特性数目,即,DPCM的阶,以及DPCM每个周期中的内部关键字数据,从移位器接收模,接收DND特性数目,即,DND的阶,以及已经用于DND操作的最大和最小值,并允许全部输入包括在一关键字头中。 27. The apparatus of claim 19, wherein the first encoder receives the keyword number of digits and the key data of the key data to be encoded, received from the quantizer size quantization bits and maximum and minimum values used for quantization have been whether the number of information and linear key data exists on the linear keyword keyword is received from the linear encoder has been linear keyword coding region, receiving head and tail keyword data from floating point linear key region converter, from DPCM DPCM processor receives the number of characteristics, i.e., DPCM of order, and each cycle of DPCM internal key data reception mode from the shifter, the number of DND characteristics of the receiving, i.e., DND of order, and have been operating for DND The maximum and minimum values, and allow all of the input keyword is included in a header.
28.一种用于编码关键字数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:线性关键字编码器,用于在关键字数据线性地增加的区域中识别输入的关键字数据并且编码线性关键字数据区域;浮点数换算器,用于转换从线性关键字编码器输入的表示该线性关键字数据区域的首尾关键字数据的二进制数和从量化误差最小化器输入的表示最大和最小值的二进制数为十进制数;量化器,用于接收除线性关键字区域外的输入的关键字数据,并且利用预定量化比特量化它们;熵编码器,熵编码对差分数据执行预定操作的量化的关键字数据;以及关键字头编码器,从线性关键字编码器接收线性关键字数据区域中的关键字数据数目,从浮点数换算器接收线性关键字区域的首尾关键字数据,并且编码全部输入作为一关键字头。 28. An apparatus for encoding key data, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: a linear key encoder, is used in a key data linearly increasing the area key data entered and coded to identify the linear key data region; floating point converter for converting from the linear key encoder binary number represents the linear key data region and the beginning and end of the input key data minimizer input from the quantization error indicates the maximum and minimum values of the binary number into a decimal number; quantizer for receiving an input keyword in addition to the linear region of the key data and their quantized using a predetermined quantization bit; entropy coder entropy coding of key data to quantify the differential data performs a predetermined operation; and keyword head encoder receives the number of key data linear key data from the linear region of the keywords encoder receives the key from the floating point linear converter inclusive data word keyword region and coding for all input as a keyword head.
29.如权利要求28的装置,还包括量化误差最小化器,用于调整输入的关键字数据中的最大和最小值以便量化误差能够最小化,并且输出调整的最大和最小值,其中量化器特使用量化误差最小化器输入的最大和最小值、利用预定量化比量化输入的关键字数据。 29. The apparatus of claim 28, further comprising a quantization error minimizer for the keyword in the input data to adjust the maximum and minimum values for the quantization error can be minimized, and outputs the adjusted maximum and minimum values, wherein the quantizer The maximum and minimum quantization error is minimized using special input using a prescribed quantization than the quantizer input key data.
30.一种用于解码关键字数据的DPCM的差分数据的编码的比特流并执行DND操作的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:熵解码器,用于熵解码输入的比特流;反向上移位操作器,如果解码的差分数据已经过上移位操作编码,则通过对解码的差分数据执行一下移位操作恢复解码的差分数据为已经过DND操作的差分数据,并且输出结果,否则分流该解码的差分数据;以及反向DND操作器,用于对从反向上移位操作器输入的差分数据执行与从比特流读出的DND的阶同样多次的反向DND操作。 30. An encoded bitstream for decoding key data is DPCM and differential data of DND operation execution means, wherein, the key data is the key frame information on the position on the time axis, the apparatus comprising: entropy decoder for entropy decoding the input bit stream; the reverse shift operation, a decoded difference data if the shift operation has been encoded, the decoded differential data by a shift operation performed at the decoded difference data recovery DND operation has been for differential data, and outputs the result, otherwise the decoded difference data streaming; and reverse DND operator, for the reverse shift operation from the differential data input from the bit stream to perform the read-out Reverse the order of DND DND same operation several times.
31.如权利要求30的装置,其中,在下移位操作中,如果从比特流读出的熵解码差分数据大于已经过DND操作的差分数据中的最大值,则从最大值中减去每个熵解码差分数据。 31. The apparatus of claim 30, wherein, in the next shift operation, if the differential entropy decoding from the bit stream data has been read out is larger than the difference data in the DND operation of the maximum value, the maximum value is subtracted from each differential data entropy decoding.
32.如权利要求30的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值小于预定基准值,则反向DND操作器执行与DND的阶同样多次的反向DND操作并且对输入的差分数据执行反上分操作,以便扩展它们的范围,以及反上分操作的特征为:如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则它们除以第一常数。 32. The apparatus of claim 30, wherein, if the reverse current cycle of DND operation in the differential data is less than the predetermined maximum reference value, the inverse DND operation is performed multiple times with the same order of DND inverse DND Operation of the differential data input and performing an inverse operation on the points, to extend their range, and the characteristic points for the reverse operation: If the reverse current cycle of DND operation of the differential data having negative odd value, from the difference data subtracting the maximum value nKeyMax a first constant and a second constant divided result of the difference data, and if the current cycle of DND operation is the reverse of the differential data having negative even value, then dividing them by a first constant.
33.如权利要求30的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值不小于预定的第一基准值并且反向DND操作的当前阶不等于1,则反向DND操作器执行与DND的阶同样多次的反向DND操作并且对输入的差分数据执行反下分操作,以便扩展它们的范围,以及反下分操作特征为:如果反向DND操作的当前周期中的差分数据小于预定的第二基准值,则一第一常数和第二常数除该差分数据的结果将添加给反向DND操作的当前周期中的差分数据中的最大值,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则它们除以第一常数。 33. The apparatus of claim 30, wherein, if the reverse current cycle of DND operation in the differential data a maximum value is not less than a predetermined first reference value and the reverse current order of DND operation is not equal to 1, the reverse DND DND operator performs the reverse order of the same multiple of DND operations and execute anti-minute operation under the differential input data, in order to expand their scope, as well as anti-under division operating characteristics as follows: If the reverse current cycle DND operations The difference data is smaller than a predetermined second reference value, a first constant and the second constant division result of the differential data is added to the current cycle of DND operation in the reverse differential data a maximum value, if the inverse DND The current cycle of the operation of the differential data having even value smaller than the second reference value, then dividing them by a first constant.
34.如权利要求30的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定的第一基准值并且反向DND操作的当前阶等于DND的阶,则反向DND操作器执行与DND的阶同样多次的反向DND操作并且对输入的差分数据执行反下分操作,以便扩展它们的范围,以及反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于一第二基准值,则将它们添加到nKeyMax和一预定常数。 34. The apparatus of claim 30, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined first reference value and the reverse current order equal to the order of DND DND operation, then DND reverse order of operations to perform the same operation repeatedly reverse DND DND and an anti-minute operation under the differential input data, in order to expand their scope, as well as separate operating characteristics of the reverse: If the reverse DND operations the current cycle data is less than a second reference difference value, and then add them to nKeyMax a predetermined constant.
35.一种装置,它通过对关键字数据执行一量化操作和预定周期数的DPCM操作,然后执行用于可以缩小差分数据的范围的移位操作、折叠操作和预定周期数的DND操作其中至少之一来解码编码的比特流,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:熵解码器,用于熵解码所输入的比特流并且输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶,对熵解码的差分数据执行反向DND操作,或者将它们分流;反向折叠处理器,用于根据DND的阶对从反向DND操作器输入的差分数据执行反向折叠操作以便该差分数据能够被分成正数和负数,或者分流该差分数据;反向移位器,用于通过添加预定模到该差分数据改变从反向DND操作器或者反向折叠处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经过反向移位操作的差分数据,并且输出量化的关键字数据;以及反向量化器,用于反向地量化恢复的量化的关键字数据,并且输出所解码的关键字数据。 35. An apparatus, by executing a quantization operation and a predetermined number of cycles of DPCM operation of key data, and shift operation can be used to narrow the difference data, the folding operation and a predetermined number of cycles DND operation in which at least one to decode the encoded bit stream, wherein the key data is the key frame information on the position on the time axis, the apparatus comprising: an entropy decoder for entropy decoding the input bit stream and outputs the decoded differential data; inverse DND operator, according stream read out from the bit order of DND, entropy decoded difference data to perform reverse DND operation, or they shunt; inverse folding processor, according DND of Order performs differential data input from the inverse DND operation reverse folding operation so that the difference data can be divided into positive and negative, or shunting the differential data; reverse shifter for by adding the difference to a predetermined mold data change reverse folding processor input differential data range or from the reverse DND operator; inverse DPCM processor for restoring the differential data have been reverse shift operation, and outputs the quantized key data; and inverse quantizer for inversely quantizing the quantized key data recovery, and outputs the decoded key data.
36.如权利要求35的装置,其中,如果输入的差分数据是偶数,则反向折叠处理器用一第一常数除输入的差分数据,如果输入的差分数据是奇数,则用第一常数的相反数除添加一第二常数到输入的差分数据的结果。 36. The apparatus of claim 35, wherein, if the input differential data is an even number, then the inverse folding processor by a first constant in addition to the differential data input, if the input differential data is odd, then by a first constant contrast In addition to adding a constant number to the second input of the differential data results.
37.如权利要求35的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值小于预定基准值,则在被执行与DND的阶次数一样多的反向DND操作中,并对输入的差分数据执行反上分操作以便扩展它们的范围,和反上分操作的特征为:如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则将它们除以第一常数。 37. The apparatus of claim 35, wherein, if the reverse current cycle of DND operation in the differential data is less than the predetermined maximum reference value, in order to be executed as many times DND inverse DND operation, and differential data input operation to perform sub extend their range, and the sub-operations on the characteristics of anti-anti-on is: If the reverse current cycle of DND operation of the differential data having negative odd value, the maximum difference from the data in nKeyMax value subtracting a first constant and a second constant results in addition to the differential data, if the reverse of the current cycle of DND operation differential data has a negative value even if they do divide the first constant.
38.如权利要求35的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定的第一基准值,并且反向DND操作的当前阶不等于1,则反向DND操作器执行与DND的阶同样多次的反向DND操作,并且对输入的差分数据执行一反下分操作以便扩展它们的范围,和反下分操作的特征为:如果反向DND操作的当前周期中的差分数据具有小于一第二基准值的奇数值,则添加一第一常数和一第二常数除该差分数据的结果到nKeyMax,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则将它们除以第一常数。 38. The apparatus of claim 35, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined first reference value, and the reverse order of DND operation is currently not equal to 1, then DND operator performs the reverse order of the same multiple DND DND reverse operation and execution of the differential input data points operating under a counter in order to expand their scope, and anti-minute operation under characteristics are: If the reverse DND Singular value of the current cycle of the operation of the differential data having less than a second reference value, then adding a first constant and a second constant divided result of the difference data to nKeyMax, if the reverse current cycle of DND operation in differential Even data having a value less than the second reference value, then they are divided by a first constant.
39.如权利要求35的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定的第一基准值,并且反向DND操作的当前阶等于1,则反向DND操作器执行与DND的阶同样多次的反向DND操作,并且对输入的差分数据执行一反下分操作以便扩展它们的范围,和反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于第二基准值,则将它们添加到nKeyMax和预定常数。 39. The apparatus of claim 35, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined first reference value, and the reverse order of DND operation is currently equal to 1, then the anti- execution order just as many reverse DND DND operation to the DND operator, and performs an inverse operation on the differential data under the sub-input to extend their range, and reverse operation separately characterized as: if the reverse operation of the DND The current cycle is smaller than the second reference value the difference data, and then add them to nKeyMax predetermined constant.
40.一种用于解码一比特流的装置,其中,比特流通过对关键字数据执行量化和预定周期数的DPCM,然后执行移位操作、预定周期数的DND操作、对量化结果的上移位操作和预定周期数的DPCM其中至少之一进行编码,其中关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:熵解码器,用于熵解码所输入的比特流并且输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶,对熵解码的差分数据执行反向DND操作,或者将它们分流;反向移位器,用于通过添加预定模到输入的差分数据改变从反向DND处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经过反向移位操作的差分数据并且输出量化的关键字数据;以及反向量化器,反向地量化恢复的量化的关键字数据并且输出所解码的关键字数据。 40. An apparatus for decoding a bitstream, wherein the bitstream of the key data by performing quantization and a predetermined number of cycles of DPCM, and shift operation, a predetermined number of cycles DND operation, the shift of the quantitative results bit operation and a predetermined number of cycles in which the at least one encoded DPCM, where the key data is the key frame information on the position on the time axis, the apparatus comprising: an entropy decoder for entropy decoding the input bit stream and outputs the decoded difference data; inverse DND operator, according to the bit stream for DND read out of order, entropy decoded difference data to perform reverse DND operation, or they shunt; reverse shifter, by adding a predetermined mold is used to change the input range of the differential data inverse DND processor input data from the differential; keyword inverse DPCM processor, has been used to recover the reverse shift operation and outputs the quantized differential data data; and inverse quantizer, inverse quantizing the quantized key data and outputs the recovered decoded key data.
41.一种用于解码比特流的装置,其中,该比特流通过对关键字数据执行量化和预定周期数的DPCM,然后执行移位操作、折叠操作和对量化结果的预定周期数的DND操作以及预定周期数的DPCM其中至少之一进行编码,其中关键字数据是关于时间轴上关键字帧的位置的信息,该装置包括:熵解码器,用于熵解码所输入的比特流并且输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶,对熵解码的差分数据执行反向DND操作,或者将它们分流;反向折叠处理器,用于根据DND的阶,对从反向DND操作器输入的差分数据执行反向折叠操作以便该差分数据能够被分成正数和负数,或者分流该差分数据;反向移位器,用于通过添加预定模到该差分数据改变从反向DND操作器,或者反向折叠处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经过反向移位操作的差分数据,并且输出量化的关键字数据;反向量化器,用于反向地量化恢复的量化的关键字数据,并且输出所解码的关键字数据;浮点数逆换算器,用于从比特流中提取表示线性关键字数据区域首尾关键字数据的十进制数和表示用于反向量化器的最大和最小值的十进制数,转换该十进制数为二进制数,并且输出该二进制数;和线性关键字解码器,用于使用线性关键字数据区域的首尾关键字数据解码线性关键字数据,并添加解码的结果到从反向量化器输出的关键字数据中,其中,关键字数据是从浮点数逆换算器输入的。 41. An apparatus for decoding a bitstream, wherein the bitstream of the key data by performing quantization and a predetermined number of cycles of DPCM, and then perform the shift operation, the folding operation and a predetermined number of cycles of the quantitative results of DND operation and the number of the predetermined period in which at least one of DPCM encoded, where the key data is information about the location of the keyword on the time axis of the frame, the apparatus comprising: an entropy decoder for entropy decoding the bit stream and outputs the input decoded difference data; inverse DND operator, according stream read out from the bit order of DND, entropy decoded difference data to perform reverse DND operation, or they can be split; inverse folding processor, according order of DND, performs differential data input from the inverse DND operation to the inverse folding operation can be divided into difference data positive and negative numbers, or the shunt that difference data; reverse shifter for adding a predetermined mode by Key recovery reverse DPCM processor, has been used for the reverse shift operation of the differential data and outputs quantized; to change the difference data from the inverse DND operator, or reverse fold difference data processor input range word data; inverse quantizer for inversely quantizing the quantized key data restored, and outputs the decoded key data; float inverse converter, for extracting from the bit stream representing a linear key data region beginning and end of a decimal number and key data representing the maximum and minimum values of the decimal number for the reverse quantizer, and converts the decimal number to a binary number, and outputs the binary numbers; and a linear key decoder for use linear key end to end key word data area data decoding linear key data, and adds the result to the decoded key data output from the inverse quantizer, in which, the key data from the floating-point number inverse converter input.
42.如权利要求41的装置,还包括关键字头解码器,用于解码解码来自比特流的编码的关键字数据需要的标题信息,并且提供标题信息到熵解码器、反向DND处理器、反向移位器、反向DPCM处理器和反向量化器其中至少之一。 42. The apparatus of claim 41, further comprising a keyword header decoder for decoding the header information decoding key data from the bit stream being encoded needs, and provides header information to the entropy decoder, inverse DND processor, reverse shifting, a reverse DPCM processor and inverse quantizer at least one of them.
43.如权利要求41的装置,其中,反向DND处理器通过对差分数据执行一下移位操作以恢复已经过上移位操作编码的差分数据,以及下移位操作特征为:如果熵解码的差分数据大于最大值,则从已经过DND操作的差分数据中减去每个熵解码的差分数据。 43. The apparatus of claim 41, wherein the inverse DND processor by performing bit shift operation on the differential data to recover the shift operation has been encoded difference data, and the next shift operation wherein: if the entropy decoding subtracting each of the differential data entropy decoded difference data is larger than the maximum value, from the DND operation has been differential data.
44.如权利要求41的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax小于预定基准值,则在被执行与DND的阶次数一样多的反向DND操作中,并且对输入的差分数据执行一反上分操作以便扩展它们的范围,和反上分操作的特征为:如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去由一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则将它们除以第一常数。 44. The apparatus of claim 41, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is smaller than the predetermined reference value, in order to be executed as many times DND inverse DND operation and performing an inverse divide operation in order to expand their range, and the sub-operations on the characteristics of the anti-differential data inputs: If the reverse current cycle of DND operation of the differential data having negative odd value, from the difference data subtracting the maximum value nKeyMax by a first constant and a second constant divided result of the difference data, and if the current cycle of DND operation is the reverse of the differential data having negative even value, then they are divided by a first constant.
45.如权利要求41的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定的第一基准值并且反向DND操作的当前阶不等于1,则反向DND操作器执行与DND的阶同样多次的反向DND操作并且对输入的差分数据执行一反下分操作以便扩展它们的范围,和反下分操作的特征为:如果反向DND操作的当前周期中的差分数据具有小于一第二基准值的奇数值,则将由一第一常数和一第二常数除该差分数据的结果添加到nKeyMax,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则将它们除以第一常数。 45. The apparatus of claim 41, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined first reference value and the reverse current order of DND operation is not equal to 1, then the anti- repeatedly perform the same reverse order operation DND DND DND operator and to perform an anti-minute operation under their scope to expand, and anti-sub operations are characterized by lower differential data inputs: If the reverse DND operations current cycle difference data having odd values of less than one second reference value, then by a first constant and a second constant divided result of the difference data is added to the nKeyMax, if the reverse current cycle of DND operation difference data even values less than a second reference value, then they are divided by a first constant.
46.如权利要求41的装置,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定的第一基准值并且反向DND操作的当前阶等于1,则反向DND操作器执行与DND的阶同样多次的反向DND操作并且对输入的差分数据执行一反下分操作以便扩展它们的范围,和反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于一第二基准值,则将它们添加到nKeyMax和预定常数。 46. The apparatus of claim 41, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined first reference value and the reverse order of DND operation is currently equal to 1, the reverse DND DND operator performs the reverse order of the same repeated DND operation and implementation of the differential data inputs under an anti-minute operation to expand their scope, and the reverse features as separate operations: DND If the reverse operation of the current cycle The difference data is smaller than a second reference value, and then add them to nKeyMax predetermined constant.
47.如权利要求41的装置,其中,反向DND处理器以DND的阶为基础检查输入的差分数据是否没有经过DND操作,如果该差分数据已经过DND操作,则输出差分数据到反向折叠处理器,如果该差分数据没有经过DND操作和折叠操作,则并且输出该差分数据到反向移位器。 47. The apparatus of claim 41, wherein the inverse DND processor in the order of DND differential data base checks whether the entered without DND operation, if the difference data has been DND operation, the output of the differential data to the inverse folding processor, if the difference data has not been DND operation and the folding operation, and then outputs the difference data to the reverse shifter.
48.如权利要求41的装置,其中,如果输入的差分数据是偶数,其中反向折叠处理器用一第一常数除输入的差分数据如果输入的差分数据是奇数,用一与第一常数而不一样具有相同绝对值的常数而不是一不同的符号除添加一第二常数到输入的差分数据的结果。 48. The apparatus 41 by a first constant without claim, wherein, if the input differential data is an even number, wherein the inverse folding processor by a first constant in addition to the differential data input if the input differential data is an odd number, constant and not a result of different symbols except to add a second constant differential data inputs, like having the same absolute value.
49.如权利要求41的装置,其中,反向量化器通过将量化的关键字数据的量化级大小和最大和最小值之间差值分开的结果相乘,反向地量化从反向DPCM处理器输入的量化的关键字数据,该最大和最小值已经用于该关键字数据的量化并且从浮点数逆换算器输入,并且添加最小值到该乘积。 49. The apparatus of claim 41, wherein the inverse quantizer separated by the difference between the quantization step size of the quantized key data and maximum and minimum values of the multiplication results, reversely from the reverse DPCM quantization processing quantized key data input, which has been used to quantify the maximum and minimum values of the key data and inverse floating-point conversion from the input, and the minimum value added to the product.
50.一种用于解码比特流的装置,其中,关键字数据被编码成比特流,该关键字数据是被编码的时间轴上关键字帧位置上的信息,该装置包括:关键字头解码器,用于解码来自输入的比特流的编码关键字数据需要的关键字头信息;熵解码器,用于熵解码该比特流并且输出量化的关键字数据;浮点数逆换算器,用于从关键字头解码器接收表示线性关键字数据区域首尾关键字数据的十进制数和表示用于反向地量化该量化的关键字数据的最大和最小值的十进制数,转换这些十进制数为二进制数,并且输出这些二进制数;反向量化器,用于使用最大和最小值反向地量化所量化的关键字数据并且输出所解码的关键字数据;以及线性关键字解码器,用于使用线性关键字数据区域的该首尾关键字数据解码线性关键字数据区域,该首尾关键字数据是从该浮点数逆换算器输入的,并且添加解码的线性关键字数据到从反向量化器输出的关键字数据。 50. An apparatus for decoding a bitstream, wherein the key data are encoded into a bitstream, key data is the key frame position information encoded on the time axis, the apparatus comprising: first decoding key for decoding header information from the key input encoded bit stream key data needs; entropy decoder for entropy decoding the bit stream and outputs the quantized key data; floating-point number inverse converter for from Keyword head decoder receives the linear key data represent decimal numbers and last key area of data and representation for the reverse to quantify the maximum and minimum values of the quantized keyword decimal data, convert the decimal to binary, and outputting the binary numbers; inverse quantizer, maximum and minimum values used for inverse quantizing the quantized key data and outputs the decoded key data; and a linear key decoder for use linear keyword The head and tail keyword data decoding linear key data area of the data area of the head and tail keyword inverse floating-point data from the converter input data and add keywords to decode linear key data output from the inverse quantization .
51.一种用于编码并且解码关键字数据的装置,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该装置包括:编码器,包括以预定的量化比特量化输入的关键字数据的量化器;产生所量化的关键字数据的差分数据的DPCM处理器;范围缩小器,用于通过对该差分数据执行预定的操作缩小差分数据的范围;熵编码器,用于通过编码从范围缩小器输入的差分数据产生一比特流;以及解码器,包括熵解码器,用于熵解码输入的比特流并且输出所解码的差分数据;范围扩大器,用于通过对差分数据执行预定的操作扩大熵解码的差分数据的范围;反向DPCM处理器,用于恢复从范围扩大器输入的差分数据并且输出量化的关键字数据;以及反向量化器,用于反向地量化所量化的关键字数据并且输出所解码的关键字数据。 51. An apparatus for decoding key data for encoding and wherein the key data is information about a keyword frame position on the time axis, the apparatus comprising: an encoder including a predetermined quantization bit quantization input quantizer keyword data; DPCM processor which generates quantized key data of the difference data; range down scaler for performing a predetermined operation range of the differential data is reduced by the difference data; entropy encoder for by narrow range of differential data from the coding unit generates a bitstream input; and a decoder includes an entropy decoder for entropy decoding the input bit stream and outputs the decoded difference data; range amplifier, differential data for execution by expanding the scope of a predetermined operating differential entropy decoded data; inverse DPCM processor for recovering expanded differential data inputs and outputs from the quantized key data; and inverse quantizer for inversely quantizing quantized key data and outputs the decoded key data.
52.一种用于编码关键字数据的DPCM的差分数据的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:对输入的差分数据执行预定次数的DND过程,其中,对输入的差分数据执行分开操作,以便二等分属于正数区域的差分数据并且转换属于区域上部的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围;对DND操作的结果执行上移位操作以便转移已经过DND操作的该差分数据到或者正数或者负数区域;选择已经过DND操作的差分数据,或者已经过上移位操作的差分数据;以及熵解码所选择的差分数据。 52. A method of differential data for DPCM coding key data, wherein the key data is the key frame information on the position on the time axis, the method comprising: executing the input differential data of a predetermined number of times DND process, wherein, the differential data input operation performed separately, so that the differential data belonging to the second region of the positive and the conversion region of the upper portion of the differential data belonging to a negative value, or a range based on the results of separate operations, the operation results of the separate selectively executing sub-operations or sub-operations in order to narrow down the range of the negative region, or belong to a positive number region of difference data; DND operation on the result of the shift operation has been performed in order to transfer the operation of the DND or positive difference data to or a negative number region; select differential data DND operation has been, or has been a shift operation on the differential data; and a differential data entropy decoder selected.
53.如权利要求52的方法,其中,在差分数据的选择中,度量已经过DND操作的差分数据的分散度和已经过上移位操作的差分数据的分散度,并且选择具有较低分散度的那个差分数据。 53. The method of claim 52, wherein, in selecting the differential data, a measure of the degree of dispersion has been DND operation and the differential data have been on the dispersion degree of the shift operation of the differential data, and selecting a low dispersity that differential data.
54.一种用于编码关键字数据的DPCM的差分数据的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:执行移位操作,其中从差分数据中获得具有最高频率的差分数据(模),并且从每个差分数据中减去该摸;执行折叠操作以便将已经通过该移位操作的差分数据转送到一正数区域或者一负数区域;执行一DND过程,其中在考虑到已经通过折叠操作的差分数据和它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,选择从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据其中之一,并且输出所选择的差分数据;以及熵编码所选择的差分数据。 54. A method of difference data for encoding key data is DPCM, wherein the key data is the key frame information on the position on the time axis, the method comprising: performing a shift operation, wherein the difference data obtained in the differential data having the highest frequency (mold), and the difference is subtracted from each of the touch data; in order to perform the folding operation has been transferred to a positive number region or a negative number region by a shift operation of the differential data; performed a DND process, wherein taking into account the relationship between the differential data have been through the folding operation of them between the maximum and minimum values and the case of differential data has been performed by folding the DND operation in order to narrow the scope thereof selected from the shift Differential input data bit, the differential data input from the folding processor, difference data has been DND operation, has differential data shift operation, and one of them had DND operation on, and outputs the selected differential data; and an entropy encoding the selected differential data.
55.如权利要求54的方法,其中,在折叠操作中,如果已经过移位操作的差分数据大于预定的基准值,则该差分数据乘以一第一常数,如果该差分数据小于该预定的基准值,则每个差分数据的绝对值乘以第一常数并且从每个乘积中减去一第二常数。 55. The method of claim 54, wherein, in the folding operation, if the operation has been shifted difference data is larger than a predetermined reference value, then the difference data multiplied by a first constant, if the difference data is smaller than the predetermined reference value, the absolute value of each difference data multiplied by a first constant and a second constant is subtracted from each of the products in.
56.如权利要求54的方法,其中,执行DND过程包括:对已经过折叠操作的差分数据执行DND操作;首先,选择已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据其中之一;如果已经过DND操作的差分数据被选择,则对已经过DND操作的差分数据执行上移位操作;以及接下来,选择已经过DND操作的差分数据或者已经过上移位操作的差分数据。 56. The method of claim 54, wherein performing DND process comprising: performing a DND operation on the folding operation has been differential data; First, select the shift operation has been the difference data, difference data has been folding operation and have been One difference data DND operation; DND operation if it has undergone a differential data is selected, the DND operation has been on the differential data shift operation; and Next, the selection has been DND operation or the differential data have been the differential data shift operation.
57.如权利要求56的方法,其中,在DND操作中,对输入的差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围。 57. The method of claim 56, wherein, in the DND operation on differential data input performs a separate operation, the differential data belonging to the second positive region and the upper portion of the conversion range of the differential data belonging to a negative value, or According to the results of the separate operating range, the results of the separate operations are selectively performed on the sub-operations or sub-operations in order to narrow down the range of negative belong to a positive number region or regions of difference data.
58.如权利要求57的方法,其中,在分开操作中,如果输入的差分数据大于nKeyMax/2,则从每个输入的差分数据中减去输入的差分数据和预定常数中的最大值nKeyMax。 58. The method of claim 57, wherein, in a separate operation, if the input differential data is greater than nKeyMax / 2, from the difference data by subtracting each input of the input differential data and a predetermined constant maximum value nKeyMax.
59.如权利要求52或者56的方法,其中,在上分操作中,如果具有负值的差分数据的范围大于具有正值的差分数据的范围并且输入的差分数据小于预定的基准值而不小于nKeyMin/2,则将输入的差分数据中的最小值nKeyMin乘以第一常数,如果属于负范围的差分数据的范围大于属于正数区域的差分数据的范围并且差分数据小于nKeyMin/2,则从最小值nKeyMin中减去每个输入的差分数据,减法的结果乘以第一常数,并从乘积中减去第二常数。 59. The method of claim 52 or 56, wherein, in the sub-operation, the range of differential data having a negative value if larger than the range of the differential data having a positive value and the differential data input less than a predetermined reference value and not less than nKeyMin / 2, the difference data will be entered in the minimum value nKeyMin multiplied by a first constant, if the range of the negative range of the differential data belonging to the scope of the positive number region larger than the difference data and the difference data is smaller than nKeyMin / 2, from subtracting the minimum value nKeyMin difference data for each input, the result of the subtraction is multiplied by a first constant, and subtracted from the product of a second constant.
60.如权利要求57的方法,其中,在下分操作中,如果具有正值的输入的差分数据的范围大于具有负值的输入的差分数据的范围,并且输入的差分数据中最大值nKeyMax大于nKeyMax/2,则从每个输入的差分数据中减去最大值nKeyMax,减法的结果乘以第一常数,从乘积中减去第二常数,如果输入的差分数据小于预定的基准值,则将它们每个都乘以第一常数。 60. The method of claim 57, wherein, in the next sub-operation, the range of differential data having a positive value if the input is greater than the range of differential data having a negative value of the input, and the input differential data is greater than the maximum value nKeyMax nKeyMax / 2, the data from each differential input subtracting the maximum value nKeyMax, the result of the subtraction is multiplied by a first constant, second constant is subtracted from the product, the difference data if the input is less than the predetermined reference value, then they each of which is multiplied by the first constant.
61.如权利要求56的方法,其中,DND操作执行预定的次数,当编码所需要的比特数可以最小化时,在DND预定周期中获得的差分数据作为DND操作的结果来确定。 61. The method of claim 56, wherein, DND operation performed a predetermined number of times, when the number of bits required for encoding can be minimized, the difference data obtained in the predetermined period as a result of DND DND operation is determined.
62.如权利要求56的方法,其中,在上移位操作中,如果差分数据小于预定的基准值,则上移位操作器从它们中的最大值nKeyMax减去已经过DND操作的每个差分数据。 62. The device as claimed in the shift operation has been subtracted DND operation of each differential from their maximum value nKeyMax method of claim 56, wherein, in the shift operation, if the difference data is smaller than a predetermined reference value, then the data.
63.如权利要求56的方法,其中,在差分数据的第一选择中,从已经过移位操作的差分数据、已经过折叠操作的差分数据、已经过DND操作的差分数据中,选择具有编码需要的少量比特的差分数据。 63. The method of claim 56, wherein, in the first selection of the differential data, the operation has been shifted from the differential data, the differential data have been folding operation, DND operation has been differential data, selecting a coding few bits needed difference data.
64.如权利要求56的方法,其中,在差分数据的第一选择中,如果已经过移位操作或者折叠操作的差分数据被选择,则所选择的差分数据在熵编码步骤中编码。 64. The method as claimed in claim 56, wherein, in the first selection of the differential data, or if the operation has been shifted difference data folding operation is selected, the selected difference data encoded in the entropy encoding step.
65.如权利要求56的方法,其中,在差分数据的第二选择中,度量已经过DND操作的差分数据的分散度和已经过上移位操作的差分数据的分散度,并且选择具有较低分散度的那个差分数据。 65. The method of claim 56, wherein the difference data in the second selection, the measure of the degree of dispersion has been DND operation and the differential data have been on the dispersion degree of the shift operation of the differential data, and selecting a lower dispersion of the differential data.
66.一种用于编码关键字数据的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:以量化比特要编码的关键字数据;执行DPCM过程以便产生所量化的关键字数据的差分数据;执行移位操作,其中从差分数据中获得具有最高频率的差分数据(模),并且从每个差分数据中减去该模;转换该差分数据为一正数区域或者一负数区域;执行一DND过程,其中在考虑到已经通过折叠操作的差分数据和它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,选择从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据其中之一,并且输出所选择的差分数据;以及熵编码该所选择的差分数据。 66. A method for encoding key data, wherein the key data is the key frame information on the position on the time axis, the method comprising: quantization bits of key data to be encoded; DPCM process to perform generating differential data of the quantized key data; shift operation, wherein obtaining the differential data having the highest frequency (mold) from the differential data, and subtracts the mode from each of the differential data; and converting the difference data is a positive number region or a negative number region; DND perform a process in which, taking into account the relationship between the differential data have been through the folding operation of them between the maximum and minimum values and the case of differential data has been through the folding operation performed DND in order to narrow the scope thereof, selecting differential data input from the shifter, the differential data input from the folding processor, difference data has been DND operation and the differential data shift operation DND operation has been on one, and outputting the selected differential data; and an entropy encoding the selected differential data.
67.如权利要求66的方法,其中,执行DND过程包括:对已经过折叠操作的差分数据执行DND操作;选择已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据其中之一。 67. The method of claim 66, wherein performing DND process comprising: performing a DND operation on the folding operation has been differential data; selecting operation has been shifted difference data, the difference data has been folding operation and DND operation has been One difference data.
68.一种用于在基于图形动画的键帧中编码关键字数据的方法,该关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:量化要编码的关键字数据为量化比特;执行DPCM过程以便产生量化的关键字数据的差分数据;执行移位操作,其中从差分数据中获得具有最高频率的差分数据(模),并且从每个差分数据中减去该模;执行一DND过程,其中在考虑到已经通过折叠操作的差分数据和它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,选择从移位器输入的差分数据、从折叠处理器输入的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据其中之一;以及熵编码该所选择的差分数据。 68. A method for key frame-based animation graphics data encoding method keyword, the keyword data is information about key frame position on the timeline, the method comprising: quantifying the key data to be encoded quantization bits; perform DPCM process the quantized data to produce difference data key; shift operation, wherein obtaining the differential data having the highest frequency (mold) from the differential data, and subtracts the mode from each of the differential data ; DND perform a process in which, taking into account the relationship between the differential data have been through the folding operation of them between the maximum and minimum values and the case of differential data has been performed by folding the DND operation in order to narrow the scope thereof, choose differential data input from the shifter, the differential data input from the folding processor, and the difference data has been DND operation and the differential data shift operation DND operation has been on one; and differential entropy encoding the selected data.
69.如权利要求67的方法,其中,在DND操作中,对差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或下分操作以便缩小分别属于负数区域,或者正数区域的差分数据的范围。 69. The method of claim 67, wherein, in the DND operation, perform a separate operation on the differential data, the differential data belonging to the second region and positive differential data belonging to the upper portion of the conversion range becomes negative, or in accordance with separate result of the operation range, the results on a separate operating selectively execute the operation or sub-division operations in order to narrow down the area belong to a negative or positive number range area of differential data.
70.一种用于在基于图形动画的键帧中编码关键字数据的方法,该关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:执行线性关键字编码,在其中确定并且编码关键字数据线性增加的区域;执行浮点数换算,以便表示该线性关键字数据区域的首尾关键字数据的二进制数变为十进制数;执行量化误差最小化,在其中调整要编码的关键字数据中的最大和最小值以便量化误差可以最小化,并且表示调整的最大和最小值的二进制数变为十进制数;执行量化,其中要要编码的关键字数据是以预定的量化比特、使用已调整的最大和最小值量化的;执行DPCM过程以便产生所量化的关键字数据的差分数据;执行移位操作,其中从差分数据中获得具有最高频率的差分数据(模),并且从每个差分数据中减去该模;执行折叠操作,以便已经过移位操作的差分数据转入一正数区域或者一负数区域;执行一DND过程,其中对已经过折叠操作的差分数据执行DND操作以便缩小它们的范围、并且选择已经过移位操作的差分数据、已经过折叠处理器的差分数据、已经过DND操作的差分数据、已经过上移位操作和DND操作的差分数据其中之一;熵编码所选择的差分数据;以及执行关键字头编码,其中在线性关键字编码、量化、浮点数换算、DPCM过程、移位操作、折叠操作、DND过程和熵编码的至少之一中产生的数据作为一关键字头产生。 70. A method for key frame-based animation graphics data encoding method keyword, the keyword data is information about key frame position on the timeline, the method comprising: performing a linear keyword coding, and encoded data which identifies key areas increases linearly; perform floating-point conversion, in order to represent binary data in the linear region of the head and tail keyword keyword data into a decimal number; perform quantization error minimization, in which the adjustment to be encoded keyword data so that the maximum and minimum values of the quantization error can be minimized, and the adjustment of the maximum and minimum values represent the binary number into a decimal number; perform quantization, wherein the key data to be encoded is predetermined quantization bits, using the adjusted maximum and minimum values quantized; DPCM process is performed in order to generate the differential data of the quantized key data; shift operation, wherein obtaining the differential data having the highest frequency (mold) from the differential data, and from every differential data by subtracting the mold; perform a folding operation so that the differential data shift operation has been transferred to a positive number region or a negative number region; DND perform a procedure, in which the folding operation has been performed DND operation difference data in order to narrow the scope thereof, and selects the operation has been shifted differential data, has been folded differential data processor, DND operation has been the difference data, the difference data has been one of the shift operation, and the DND operation; entropy encoding the selected differential data; and performing at least one of the first encoding key, wherein the linear key coding, quantization, floating point conversion, DPCM process, shift operation, the folding operation, DND and entropy coding process generated Data generated as a keyword head.
71.如权利要求70的方法,在线性关键字编码中,如果线性关键字数据区域中的关键字数据和任意关键字数据区域中的线性预测的关键字数据之间的最大误差不大于预定临界值,则线性关键字编码器决定线性关键字数据区域是互线性的。 71. The method of claim 70, online keyword coding, if the maximum error of the linear key data area key data and any keyword data area between the linear prediction of key data is not greater than a predetermined threshold value, then the linear key encoder decides the linear key data region is a mutual linear.
72.如权利要求70的方法,其中,在量化中,利用要被量化的关键字数据中的最大和最小值,将要被量化的关键字数据转换成为预定范围内的值,并且所转换的值以预定量化比特量化。 72. The method of 70, and the converted value claim, wherein, in the quantization, the use of the key data to be quantized in the maximum and minimum values, to be converted into quantized key data values within a predetermined range, predetermined quantization bit quantization.
73.如权利要求70的方法,其中,在量化误差最小化中,利用任意最大和最小值,将要被量化的关键字数据转换成为预定的范围的值,该值以预定的量化比特量化,所量化的关键字数据被反向量化,并且获得可以最小化要量化的关键字数据和被反向量化的关键字数据之间误差之和的任意最大和最小值。 73. The method of claim 70, wherein, in the quantization error is minimized, the use of any of the maximum and minimum values to be quantized key value data converted into a predetermined range, the value to a predetermined quantization bit quantization, the The key data is quantized inverse quantization, and get any sum of the maximum and minimum errors can be minimized between the key data to quantify and is inversely quantized key data.
74.如权利要求70的方法,其中,在浮点数换算中,将以mantissa_binary*2exponent_binary形式表示的二进制转换到以mantissa*10exponent形式表示的十进制数。 74. The method of claim 70, wherein, in the floating-point conversion, will be expressed in the form mantissa_binary * 2exponent_binary decimal to binary conversion to form mantissa * 10exponent expressed.
75.如权利要求70的方法,其中,在折叠操作中,如果已经过移位操作的差分数据不小于预定的基准值,则该差分数据乘以一第一常数,如果该差分数据小于该预定的基准值,则每个差分数据的绝对值乘以第一常数并且从每个乘积中减去一第二常数。 75. The method of claim 70, wherein, in the folding operation, if the operation has been shifted difference data is not less than a predetermined reference value, then the difference data multiplied by a first constant, if the difference data is smaller than the predetermined the reference value, the absolute value of each difference data multiplied by a first constant and a second constant is subtracted from each of the products in.
76.如权利要求70的方法,其中,执行DND过程包括:对已经过折叠操作的差分数据执行DND操作;选择已经过移位操作的差分数据、已经过折叠操作的差分数据和已经过DND操作的差分数据其中之一;如果该差分数据已经过DND操作,则选择在已经过DND操作的差分数据上执行的上移位操作;以及选择已经过DND操作的差分数据或者已经过上移位操作的差分数据。 76. The method of claim 70, wherein performing DND process comprising: performing a DND operation on the folding operation has been differential data; selecting operation has been shifted difference data, the difference data has been folding operation and DND operation has been wherein one of the differential data; if the difference data has been DND operation, the choice has been DND operation on the differential data shift operations performed; and a selection has been DND operation on the differential data, or shift operations have been difference data.
77.如权利要求76的方法,其中,执行预定次数的DND操作,并且在DND操作中,对差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围。 77. The method of claim 76, wherein performing a predetermined number of DND operation, and in the DND operation, perform a separate operation on the differential data, the differential data belonging to the second positive region and an upper part of the range of the differential conversion Data to a negative value, or a range based on the results of separate operations, the results of the separate operations are selectively performed on the sub-operations or sub-operations in order to narrow down the range of negative belong to a positive number region or regions of difference data.
78.如权利要求70的方法,其中,在关键字头编码中,要编码的关键字数据的数目、关键字数据的数位、量化比特的大小、已经用于量化的最大和最小值、已经过线性关键字编码的区域是否存在一线性关键字的信息、线性关键字数据的数目、线性关键字区域的首尾关键字数据、DPCM特性数目即DPCM的阶、DPCM每个周期中的内部关键字数据、模、DND特性数目即DND的阶以及已经用于DND的最大和最小值中的至少之一被包括在关键字头中。 78. The method of claim 70, wherein, in the key header encoding, the number of key data to be encoded, the number of bits of key data, quantization bit size, has been used for quantification of the maximum and minimum values, has been Linear keyword coding area exists inclusive keyword data, the number of key data of the linear, the linear region of the linear keyword keyword, the number of the order of DPCM characteristics i.e. DPCM, DPCM each cycle of the internal key data at least one die, the number of the order of DND characteristics i.e. DND and the maximum and minimum values have been used in the DND is included in the keyword header.
79.一种用于编码关键字数据的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:执行线性关键字编码,其中在要编码的关键字数据中确定关键字数据线性地增加的区域然后编码;执行浮点数换算以便表示该线性关键字数据区域的首尾关键字数据的二进制数变为十进制数;以预定的量化比特量化除线性关键字区域外的全部关键字数据;熵编码量化的关键字数据,对差分数据执行预定的操作;以及执行关键字头编码,其中线性关键字数据区域中关键字数据的数目和线性关键字区域转换的首尾关键字数据作为关键字头编码。 Performing a linear key enciphering key data, which is to be encoded: 79. A method for encoding key data, wherein the key data is the key frame information on the position on the time axis, the method comprising determining key data linearly increase in an area is then encoded; perform floating-point conversion in order to represent the binary data of the linear key data region of the end to end key number into a decimal number; predetermined quantization bit linear quantization in addition to an outer region of keywords All key data; entropy coding key quantitative data, perform a predetermined operation on the differential data; and perform keyword header encoding, where the number of key regional linear and linear key data region and last key data conversion key header encoding data as a key word.
80.如权利要求79的方法,还包括执行量化误差最小化,其中调整要被量化的关键字数据中的最大和最小值以便能够最小化量化误差,其中,使用已调整的最大和最小值以预定的量化比特量化关键字数据。 80. The method of claim 79, further comprising performing quantization error is minimized, wherein the adjustment to be quantized key data in the maximum and minimum values to be able to minimize the quantization error, which has been used to adjust the maximum and minimum values predetermined quantization bit quantization keyword data.
81.一种用于解码关键字数据的DPCM的差分数据的编码的比特流的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息,执行DND操作,该方法包括:熵解码被解码的比特流;对熵解码的差分数据执行一反向上移位操作,其中如果熵解码的差分数据已经过上移位操作编码,则对差分数据执行一下移位操作以便将它们恢复为已经过DND操作的差分数据;以及如果熵解码的差分数据已经过与从比特流读出的DND的阶同样多次的上移位操作,则对已经过下移位操作的差分数据执行一反向DND操作,如果它们没有经过与DND的阶同样多次的上移位操作,则对熵解码的差分数据执行该反向DND操作。 81. A method for decoding encoded key data DPCM difference data bit stream, wherein the key data is the key frame information on the position on the time axis, the DND operation performed, the method comprising: entropy decoding the bit stream to be decoded; performing a reverse shift operation on the differential data entropy decoding, wherein if the entropy decoded difference data have been encoded on the shift operation is performed on the differential data bit shift operation in order to restore them DND operation has been for the differential data; and if the entropy decoded difference data have been read out and the flow DND from the bit order of the same multiple of the shift operation, the differential data shift operation has been performed under a inverse DND operation, if they have not been repeated with the same order of DND the shift operation, performing the inverse DND operation on the differential data entropy-decoded.
82.如权利要求81的方法,其中,在下移位操作中,如果从比特流读出的熵解码差分数据大于已经过DND操作的差分数据中的最大值,则从最大值中减去每个熵解码差分数据。 82. The method of claim 81, wherein, in the next shift operation, if the differential entropy decoding from the bit stream data has been read out is larger than the difference data in the DND operation of the maximum value, the maximum value is subtracted from each differential data entropy decoding.
83.如权利要求81的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax小于预定基准值,则在被执行与DND的阶次数一样多的反向DND操作中,并且对输入的差分数据执行一反上分操作以便扩展它们的范围,以及反上分操作的特征为:如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去由一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则将它们除以第一常数。 83. The method of claim 81, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is smaller than the predetermined reference value, in order to be executed as many times DND inverse DND operation , and performs partial differential data input operation to extend their range, and characterized in sub-operation on a reversal of the reaction is: If the reverse current cycle of DND operation of the differential data having negative odd value, from the difference data subtracting the maximum value nKeyMax by a first constant and a second constant divided result of the difference data, and if the current cycle of DND operation is the reverse of the differential data having negative even value, then they are divided by a first constant.
84.如权利要求81的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值,并且反向DND操作的当前阶不等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反下分操作以便扩展它们的范围,以及反下分操作的特征为:如果反向DND操作的当前周期中的差分数据具有小于一第二基准值的奇数值,则将由一第一常数和一第二常数除该差分数据的结果添加到nKeyMax,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则将它们除以第一常数。 84. The method of claim 81, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than the predetermined reference value, and the reverse order of DND operation is currently not equal to 1, if it is being executed and order as many times DND DND reverse operation, perform an anti-minute operation under differential data inputs in order to expand their range, and features anti-under division operation is: If you reverse the current cycle of DND operation differential data having an odd value is less than a second reference value, then by a first constant and a second constant divided result of the difference data is added to the nKeyMax, if inverse DND operation of the current cycle of the differential data having less than a second even value the reference value, then they divide the first constant.
85.如权利要求81的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值并且反向DND操作的当前阶等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反上分操作以便扩展它们的范围,以及反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于一第二基准值,则将它们添加到nKeyMax和一预定常数。 85. The method of claim 81, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than a predetermined reference value and the reverse order of DND operation is currently equal to 1, and if it is being executed DND The reverse order as many times DND operation performed on the input differential data points on a counter operable to extend their range, and the reverse operation separately wherein: if the reverse current cycle of DND operation is less than the difference data a second reference value, then add them to nKeyMax and a predetermined constant.
86.一种用于解码比特流的方法,该比特流通过对关键字数据执行量化和预定周期数的DPCM操作,并通过在基于图形动画的关键字帧中,执行移位操作、折叠操作和对量化结果的预定周期数的DND操作和该预定周期数的DPCM中至少之一来编码,其中该关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:(a)熵解码比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND操作;(c)对已经过反向DND操作的差分数据执行一反向折叠操作以便将它们分成负数和正数;(d)执行一反向移位操作,其中已经过反向折叠操作的差分数据的范围通过给它们添加预定的模来变化;(e)执行一反向DPCM过程以便已经反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;以及(f)通过反向地量化所量化的的关键字数据产生解码的关键字数据,其中如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,在步骤(a)之后立即执行步骤(c),如果DND的阶表明熵解码的差分数据没有通过DND操作也没有通过折叠操作,则在步骤(a)之后立即执行步骤(d)。 86. A method for decoding a bitstream, the bitstream by performing quantization of key data and a predetermined number of cycles of DPCM operation, and a frame by the keyword-based graphic animation, the shift operation, and the folding operation DPCM quantization results DND operation a predetermined number of cycles and a predetermined number of cycles of the at least one encoded, wherein the key data is information about a keyword frame position on the time axis, the method comprising: (a) entropy decoding the bit stream and thereby produce a decoded difference data; (b) difference data to perform a decoding operation inverse DND; (c) has been performed on the differential data inverse DND operation a reverse folding operation so that they are into negative and positive numbers; (d) perform a reverse shift operation, the scope of which has been the reverse folding operation differential data through a predetermined mold to add them to change; (e) the implementation of a process to have the anti-reverse DPCM difference data is restored to the shift operation and thereby generating quantized key data; and (f) generating the decoded key data by inversely quantizing the quantized key data, wherein if the bit stream is read out indicate the order of DND entropy decoded difference data is not DND operation, step immediately after step (a) (c), if the order of DND indicate entropy decoded difference data does not pass through the DND operation is no folding operation, then at step (a) immediately after performing step (d).
87.如权利要求86的方法,其中,在折叠操作中,如果输入的差分数据是偶数,则将它们除以一第一常数,如果它们是奇数,则加一第二常数到输入的差分数据的结果除以第一常数的相反数。 87. The method of claim 86, wherein, in the folding operation, the differential data if the input is an even number, then they are divided by a first constant, if they are odd, then add a second constant to the differential data input The result is divided by the number of the first constant contrast.
88.如权利要求86的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax小于预定基准值,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反上分操作以便扩展它们的范围,以及反上分操作的特征为:如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去由一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则将它们除以第一常数。 88. The method of claim 86, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is smaller than the predetermined reference value, in order to be executed as many times DND inverse DND operation of the differential input data on the implementation of an anti-minute operation in order to expand their scope, as well as the characteristics of the anti-sub operations: DND If the reverse operation of the current cycle of the differential data has a negative odd value, from the differential data subtracting the maximum value nKeyMax by a first constant and a second constant divided result of the difference data, and if the current cycle of DND operation is the reverse of the differential data having negative even value, then they are divided by a first constant.
89.如权利要求86的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值并且反向DND操作的当前阶不等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反下分操作以便扩展它们的范围,以及反下分操作的特征为:如果反向DND操作的当前周期中的差分数据具有小于一第二基准值的奇数值,则将由一第一常数和一第二常数除该差分数据的结果添加到nKeyMax,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则将它们除以第一常数。 89. The method of claim 86, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than a predetermined reference value and the reverse current order of DND operation is not equal to 1, and if it is being executed Order number of times as many as the inverse DND DND operation performed on the input differential data to a counter under the sub extend their operating range, and features of the anti-Separated operation is: If the reverse current cycle of DND operation in differential data having an odd value is less than a second reference value, then by a first constant and a second constant divided result of the difference data is added to the nKeyMax, if the reverse current cycle of DND operation is less than the second reference difference data Even numerical value, then they are divided by the first constant.
90.如权利要求86的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值并且反向DND操作的当前阶等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反上分操作以便扩展它们的范围,以及反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于第二基准值,则将它们添加到nKeyMax和一预定常数。 90. The method of claim 86, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than a predetermined reference value and the reverse order of DND operation is currently equal to 1, and if it is being executed DND The reverse order as many times DND operation performed on the input differential data points on a counter operable to extend their range, and the reverse operation separately wherein: if the reverse current cycle of DND operation is less than the difference data The second reference value, then add them to nKeyMax and a predetermined constant.
91.一种用于解码比特流的方法,该比特流通过对关键字数据执行量化和预定周期数的DPCM操作,然后执行移位操作、预定周期数的DND操作、关于量化结果的上移位操作以及该预定周期数的DPCM中的至少之一来编码,其中该关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:(a)熵解码该比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND处理;(c)对已经通过反向DND操作的差分数据通过添加预定的模给该差分数据执行一反向移位操作,以便变化它们的范围;(d)执行一反向DPCM处理以便已经通过反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;以及(e)反向地量化所量化的关键字数据以便产生解码的关键字数据,其中如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,在步骤(a)之后立即执行步骤(c)。 91. A method for decoding a bitstream, the bitstream by performing quantization of key data and a predetermined number of cycles of DPCM operation, and shift operation, a predetermined number of cycles DND operation on the quantized result of the shift to at least one of the encoding operation and the predetermined number of cycles of DPCM, where the key data is information about a keyword frame position on the time axis, the method comprising: (a) entropy decoding the bit stream and thereby generating decoded difference data; (b) perform an inverse DND processing the decoded difference data; (c) of the differential data have been through the inverse DND operation by adding a predetermined mold to the difference data performs a reverse shift operation , so that the range of variation thereof; (d) performing a reverse DPCM processing for the difference data has been restored by the reverse shift operation and thereby generating quantized key data; and (e) inverse quantizing the quantized The key data to generate decoded key data, wherein if the bit stream read out of order DND indicate entropy decoded difference data is not DND operation, step immediately after step (a) (c).
92.一种用于解码比特流的方法,该比特流通过对关键字数据执行量化和预定周期数的DPCM操作,并通过在基于图形动画的关键字帧中,执行移位操作、折叠操作和对量化结果的预定周期数的DND操作和该预定周期数的DPCM中至少之一来编码,其中该关键字数据是关于关键字帧在时间轴上的位置的信息,该方法包括:(a)熵解码一种比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND处理;(c)对已经通过反向DND处理的差分数据执行一反向折叠处理以便将它们分成负数和正数;(d)执行一反向移位操作,其中已经通过反向折叠操作的该差分数据的范围通过给它们添加预定的模而改变;(e)执行一反向DPCM处理以便已经通过该反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;(f)执行浮点数逆转换,其中表示用于反向地量化从比特流处获得量化的关键字数据的最大和最小值的十进制数和表示线性关键字数据区域的首尾关键字数据的十进制数变为二进制数;(g)使用最大和最小值反向地量化该量化的关键字数据并由此产生解码的关键字数据;以及(h)执行线性关键字解码,其中线性关键字数据使用线性关键字区域的首尾关键字数据解码并且解码的线性关键字数据被添加到反向地量化的关键字数据,其中如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,则在步骤(a)之后立即执行步骤(c),如果DND的阶表明熵解码的差分数据没有通过DND操作也没有通过折叠操作,则在步骤(a)之后立即执行步骤(d)。 92. A method for decoding a bitstream, the bitstream by performing quantization of key data and a predetermined number of cycles of DPCM operation and a keyword-based graphic animation frame, the shift operation, and the folding operation DPCM quantization results DND operation a predetermined number of cycles and a predetermined number of cycles of the at least one encoded, wherein the key data is information about a keyword frame position on the time axis, the method comprising: (a) entropy decoding the bit stream and thereby produce a decoded difference data; (b) difference data to execute a decoding processing inverse DND; (c) have been performed on the differential data processed by inverse DND a folding process in order to reverse them into negative and positive numbers; (d) performing a reverse shift operation, which has been added to them by the mold and a predetermined range of the differential data by changing the reverse folding operation; (e) performing a reverse DPCM processing so that the shift operation has been inverted by the difference data is recovered and the resulting quantized key data; (f) perform floating-point inverse transform, which represents for inversely quantizing the key obtained from the bit stream of the quantization The maximum and minimum values of the decimal representation of digital data and the decimal data area inclusive of linear keyword keywords into binary data; (g) using the maximum and minimum reverse quantify the quantized data by keyword key and (h) performing a linear key decoding, end to end wherein the linear key decoding key data using the linear key data region and the decoded data is added to the linear key inversely quantized; this generates decoded key data word data, wherein if the bit stream read out of the order of DND indicate that there is no differential data by entropy decoding DND operation is performed immediately after step (a) in step (c), if the order of DND indicate entropy decoded difference data is not through the DND operation is no folding operation, it executes a step immediately after step (a) (d).
93.如权利要求92的方法,其中,在反向DND过程中,如果该关键字数据已经过上移位操作编码,其中已经过DND操作编码的差分数据变为正或者负数,则执行一下移位操作以便已经过DND操作的差分数据被恢复,以及下移位操作特征为:如果熵解码的差分数据大于已经过DND操作的差分数据中的最大值,则从最大值中减去它们。 93. The method according to claim 92, wherein, in the reverse DND process, if the key data have been encoded on the shift operation, wherein the DND operation has been encoded difference data becomes positive or negative, is executed at the shifted Bit DND operation has been operated to difference data is restored, and the next shift operation wherein: if the entropy decoded difference data is larger than the difference data has been DND operation a maximum value, the maximum value is subtracted from them.
94.如权利要求92的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax小于预定基准值,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反上分操作以便扩展它们的范围,以及如果反向DND操作的当前周期中的差分数据具有负奇数值,则从差分数据中的最大值nKeyMax中减去由一第一常数和一第二常数除该差分数据的结果,如果反向DND操作的当前周期中的差分数据具有负偶数值,则将它们除以第一常数。 94. The method according to claim 92, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is smaller than the predetermined reference value, in order to be executed as many times DND inverse DND operation , performed on the input differential data points so as to expand their range of operation, and if the inverse DND operation of the current cycle of the differential data having negative odd value on a counter, the maximum value from the difference data by subtracting a nKeyMax a first constant and a second constant divided result of the difference data, if the reverse current cycle of DND operation of the differential data having negative even value, then they are divided by a first constant.
95.如权利要求92的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值并且反向DND操作的当前阶不等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反下分操作以便扩展它们的范围,反下分操作的特征为:如果反向DND操作的当前周期中的差分数据具有小于一第二基准值的奇数值,则将由一第一常数和一第二常数除该差分数据的结果添加到nKeyMax,如果反向DND操作的当前周期中的差分数据具有小于第二基准值的偶数值,则将它们除以第一常数。 95. The method according to claim 92, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than a predetermined reference value and the reverse current order of DND operation is not equal to 1, and if it is being executed Order number of times as many as the inverse DND DND operation performed under the sub-operations on an anti-input differential data so as to expand their range, under the sub-operating anti wherein: if the reverse current cycle of DND operation is difference data having an odd value is less than a second reference value, then by a first constant and a second constant in addition to the result of the difference data is added to the nKeyMax, if the reverse current cycle of DND operation of the differential data having a value less than the second reference even value, then they divide the first constant.
96.如权利要求92的方法,其中,如果反向DND操作的当前周期中的差分数据中的最大值nKeyMax不小于预定基准值并且反向DND操作的当前阶等于1,则在被执行与DND的阶次数一样多的反向DND操作中,对输入的差分数据执行一反向分开操作以便扩展它们的范围,以及反向分开操作特征为:如果反向DND操作的当前周期中的差分数据小于第二基准值,则将它们添加到nKeyMax和一预定常数。 96. The method according to claim 92, wherein, if the reverse current cycle of DND operation in the differential data a maximum value nKeyMax is not smaller than a predetermined reference value and the reverse order of DND operation is currently equal to 1, and if it is being executed DND The reverse order as many times DND operation on the input differential data to perform a reverse operation separately extend their range, and the reverse operation separately wherein: if the reverse current cycle of DND operation is less than the difference data The second reference value, then add them to nKeyMax and a predetermined constant.
97.如权利要求92的方法,其中,在折叠操作中,如果输入的差分数据是偶数,则将它们除以一第一常数,如果它们是奇数,则将添加一第二常数到输入的差分数据的结果除以第一常数的相反数。 97. The method according to claim 92, wherein, in the folding operation, the differential data if the input is an even number, then they are divided by a first constant, if they are odd, then adding a second constant to the differential input Results of the first constant divided by opposite number.
98.如权利要求92的方法,其中,在反向量化中,在反向DPCM过程中产生的量化的关键字数据乘以通过一量化级量在浮点数逆转换中获得的最大和最小值之间的差值分开的结果,乘积被添加到最小值。 98. The method of claim 92, wherein, in the inverse quantization, the quantized key data generated during the reverse DPCM and minimum values by multiplying the maximum amount of a floating-point number inverse quantization step conversion obtained The difference between the results separately, the product is added to the minimum value.
99.一种用于解码比特流的方法,其中,作为时间轴上关键字帧位置上的信息的关键字数据被编码,该方法包括:执行关键字头解码以便从该比特流解码解码所编码的关键字数据所需要的关键字头信息;熵解码该比特流并且产生所量化的关键字数据;执行浮点数逆转换以便将表示线性关键字数据区域的首尾关键字数据的十进制数和表示用于反向地量化该量化的关键字数据的最大和最小值变为二进制数;反向地使用最大和最小值量化所量化的关键字数据,并由此产生解码的关键字数据;以及执行线性关键字解码以便使用线性关键字区域的首尾关键字数据解码关键字数据,并且将所解码的线性关键字数据添加到该反向地量化的关键字数据。 99. A method for decoding a bitstream, wherein, as the key data on the time axis frame position information on the keyword is encoded, the method comprising: performing a first decoding key to the encoded bit stream from the decoder decodes Keyword header keywords required data; entropy decoding the bit stream and produce the quantized key data; perform inverse floating point conversion to decimal number representing the linear region of the head and tail keyword data and key data is represented by for inversely quantizing the quantized key data of the maximum and minimum values into a binary number; inversely quantized using the maximum and minimum values of the quantized key data, and thereby generates decoded key data; and performing a linear Keyword decoded to use the linear region of the head and tail keyword Keyword data decoding key data, and adds the decoded key data to the linear inversely quantized key data.
100.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求54的方法。 100. A computer-readable recording medium, which records a computer readable program code, by the code method of claim 54.
101.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求70的方法。 101. A computer-readable recording medium, which records a computer readable program code, by the code method of claim 70.
102.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求81的方法。 102. A computer-readable recording medium, which records a computer readable program code, by the code method of claim 81.
103.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求86的方法。 103. A computer-readable recording medium, which records a computer readable program code, by the code method of claim 86.
104.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求92的方法。 104. A computer-readable recording medium, which records a computer readable program code, by the code method of claim 92.
105.一种计算机可读记录媒体,其中记录了计算机可读程序代码,通过该代码实现权利要求99的方法。 105. A computer-readable recording medium, which records a computer readable program code, by the code method according to claim 99.
106.一种比特流,在基于图形动画的关键字帧中由关键字数据编码而成,该关键字数据是关于关键字帧在时间轴上的位置的信息,该比特流包括:关键字数据量化信息,包括要被量化的关键字数据数目、用于量化的预定的比特数,关键字数据中的最大和最小值以预定的比特数量化;DPCM操作信息,包括DPCM操作的阶,该DPCM操作对量化的关键字数据执行以便产生差分数据和在DPCM操作的每个周期中的内部关键字数据;用于移位操作的移位模式,其中关键字数据的差分数据改变和移位模式一样多以便缩小该差分数据的范围;包括DND操作的阶、已经过DND操作的差分数据中的最大和最小值以及表示差分数据是否已经过也经过上移位操作的DND操作的标志的DND操作信息,其中DND操作的阶是用于缩小已经过移位操作和折叠操作的差分数据范围的DND操作的周期数;以及关于编码的关键字数据的信息,它由已经过DND操作的差分数据熵编码而成。 106. A bit stream, keyword-based graphic animation frame by keyword data coding together, the keyword data is information about key frame position on the timeline, and the bit stream includes: key data quantization information, including the number of key data to be quantized, for quantizing the predetermined number of bits, the key data in the maximum and minimum values of a predetermined number of bits; DPCM operation information including the order of DPCM operation, the DPCM operation performed on the quantized key data to produce difference data and the internal key data in each cycle of DPCM operation; shift operation for shifting mode, wherein the differential data of key data and shift patterns change as more in order to narrow the range of the differential data; whether to include the order of DND operation, has been DND operation and the differential data of the maximum and minimum values represent the difference data have been also been DND operation on the shifted flag DND operation information of the operation , in which the order of DND operation is used to reduce the number of cycles has been a shift operation and differential data range folding operation of DND operations; as well as information about the coding of key data, which differential data by entropy coding has been DND operations from.
107.如权利要求106的比特流,还包括:表示关键字数据线性地增加的线性关键字区域是否在输入的关键字数据其中的标志;包括在线性关键字区域内的关键字数据数;以及线性关键字区域的首尾关键字数据。 107. bitstream claim 106, further comprising: Indicates whether the key data linearly increases linearly key area in which the input of key data flag; including several online keyword keyword data within the region; and Keyword inclusive data linear keyword area.
108.如权利要求107的比特流,其中线性关键字区域的首尾关键字数据各自由尾数和指数表示。 108. bitstream claim 107, wherein the first and last key data areas are each linear keyword mantissa and exponent representation.
109.如权利要求106的比特流,其中量化的关键字数据中的最大和最小值用来最小化量化的关键字数据的量化误差。 Keyword data 109. The bitstream of claim 106, wherein the quantization of the maximum and minimum values used for minimizing the quantized key data of the quantization error.
Description  translated from Chinese
用于编码和解码关键字数据的装置和方法 Apparatus and method for encoding and decoding key data for

技术领域 FIELD

本发明涉及一种编码和解码关键字数据(key data)的方法和装置,具体地说,涉及一种用于编码关键字数据的装置和方法,该装置和方法能够通过对关键字数据执行差分脉码调制(DPCM)产生差分数据以及通过执行预先确定的操作缩小要编码的差分数据的范围,来增加编码关键字数据的效率,还涉及解码所编码的关键字数据的装置和方法。 The present invention relates to an encoding and decoding key data (key data) methods and apparatus and, more particularly, relates to an apparatus and method for encoding key data, the apparatus and method capable of key data by performing differential pulse code modulation (DPCM) to produce difference data and by performing a predetermined operation to narrow the differential data to be encoded, to increase the efficiency of encoding key data, and also relates to an apparatus and method for decoding the encoded key data.

背景技术 BACKGROUND

三维(3D)表示已经广泛用于计算机系统中的三维电子游戏或者虚拟现实环境。 Three-dimensional (3D) representation has been widely used in the computer system or a three-dimensional virtual reality video game environment. 虚拟现实模拟语言(VRML)用来表示三维动画。 Virtual reality simulation language (VRML) is used to represent three-dimensional animation.

用于场景(BIFS)的VRML和MPEG-4二进制格式提供一种以关键字成帧(keyframing)为基础的生动的表示方法。 For the scene (BIFS) of VRML and MPEG-4 binary format to provide a keyword framing (keyframing) based vivid representation. 在该动画表示方法中,预定的关键字帧安排在任意时间轴上,并且关键字帧(key frame)之间的动画数据通过线性插值填充。 In the animated representation of the method, the predetermined keyword frame arranged on any axis, and animation data key frame (key frame) by linear interpolation between the filling. 该关键字帧由内插器(interpolator)节点定义,并且每个内插器结点由预定的范围以内的一浮点数代表,例如,从-∞到+∞变动。 The key frame is defined by an interpolator (interpolator) node, and each node from the interpolator within a predetermined range of floating point numbers representing, for example, changes from -∞ to + ∞. 每个内插器结点构成由关键字数据组成的每个域,关键字数据表示某一关键字帧在该时间轴上的位置,并且关键字值数据表示相应于该关键字数据在该关键字数据上的特征以及运动信息。 Each interpolator nodes that make up each region composed by the keyword data, key data indicates the position of a key frame on the timeline, and the key value of the data indicates that the corresponding data in the keyword in the key characteristics and data on the motion information word.

为了通过使用分段线性插值的关键字成帧与实物运动一样自然流畅地表示活动性,必须通过每个内插器结点提供大量关键字帧信息,就计算费用和效率而言该事实产生严重的问题。 For piecewise linear interpolation using keywords like framing and physical movement to represent the natural flow activity, you must provide a lot of information through each key frame interpolator node, it is calculated in terms of cost and efficiency of the fact that serious problem. 结果,关键字成帧用于一种脱机环境,需要大容量的存储器存储大量三维动画数据。 As a result, key framing for one kind of an offline environment, you need a large capacity memory to store large amounts of data the three-dimensional animation. 另外,当用于在线环境时,关键字帧也不仅要求这样的大容量存储器还要求高速数据传输线路,用于每次以高速传送大量数据以便从一服务器向一终端传送三维动画信息。 Further, when used in an online environment, the frame also requires not only a keyword such a large capacity memory also requires high-speed data transmission line, for each transmission of large amounts of data at high speed in order to transfer three-dimensional animation information from a server to a terminal. 在该情况下,因为在数据传输期间发生误差的可能性增加,数据的可靠性降低。 In this case, because of the increased likelihood of errors during data transmission, the reliability of the data is reduced. 因此,要求一种用于压缩和解码数据以便减少内插器结点数据量的有效方法。 Accordingly, a request for data compression and decoding in order to reduce the amount of interpolator node data in an effective way.

MPEG-4 BIFS提供用于编码动画数据的两种不同的方法。 MPEG-4 BIFS provides two different methods for encoding moving image data. 一种是用于编码动画数据的BIFS-Q,另一是用于编码数据之间的差值的差分脉码调制(DPCM)。 One is BIFS-Q for encoding moving image data, the other for the difference between the differential pulse code modulation encoded data between (DPCM). DPCM也叫做预测MF编码(PMFC)。 Also known as predictive coding DPCM MF (PMFC). BIFS-Q仅使用量化,因此不被认为有效。 BIFS-Q is only used to quantify, and therefore not to be considered valid. PMFC被认为比BIFS-Q更有效,因为在PMFC中,在执行DPCM之后执行熵编码以便取消冗余数据。 PMFC is considered more effective than BIFS-Q, as in PMFC, the DPCM performed after performing entropy encoding in order to cancel the redundant data. 用于关键字数据的PMFC编码器和PMFC解码器图示在图1中。 PMFC encoder and PMFC decoder shown for keyword data in Figure 1. 如上所述,在编码动画数据时,PMFC不太有效,因为它仅在熵编码以前执行DPCM,而没有考虑到关键字的特征和关键字之间的相关性。 As described above, in the coding animation data, PMFC is less effective, because it is only in the DPCM performed before entropy encoding, but does not take into account the correlation between the characteristics of the keywords and keyword.

参考图1,输入的关键字数据105被输入到编码器100之内。 Referring to Figure 1, the input key data 105 is input to the encoder 100 of. 量化器110接收输入的关键字数据105,并且将其量化为整数。 The quantizer 110 receives key data input 105, and it is quantized to an integer. DPCM处理器115接收所量化的关键字数据并且产生差分数据。 DPCM processor 115 receives quantized key data and generates differential data. 熵编码器120接收该差分数据,根据发生符号的概率消除存在于比特(bits)之间的冗余,并且产生压缩的比特流125。 Entropy encoder 120 receives the differential data, exists between the bit elimination (bits) in accordance with the probability of occurrence of redundant symbols, and generates a compressed bit stream 125. 由图1中所示的编码器100产生的比特流125输入到解码器150的熵解码器155中并进行熵解码(entropy-decode)。 By the encoder shown in Figure 1 generates a bit stream 100 of the decoder 125 is input to the entropy decoder 155 and 150 of entropy decoding (entropy-decode). 熵解码差分数据作为量化的差分数据输入到反向DPCM处理器160中,并且反向量化器165对从反向DPCM处理器160输入的量化的关键字数据执行反向量化,并输出所解码的关键字数据。 Entropy decoding the quantized difference data as the difference data input to the inverse DPCM processor 160, and the inverse quantizer 165 perform the quantized key data input from the inverse DPCM processor 160 of the inverse quantization, and outputs the decoded keyword data.

然而,编码器100仅在熵编码之前执行DPCM而不考虑键的特征,因此它很难实现显示高压缩比率的有效编码。 However, the encoder 100 performs entropy encoding DPCM just before the key regardless of the characteristics, so it is difficult to achieve efficient encoding exhibits a high compression ratio.

发明内容 SUMMARY

为解决上述等问题,本发明的第一方面提供一种用于编码数据的装置和方法,当消除关键字数据的比特之间的冗余时,用于能够考虑关键字数据的特征以高效率压缩动画的关键字数据。 To solve the above problems, there is provided an apparatus and method for encoding data of a first aspect of the present invention, when the elimination of redundant bits between key data, the key data for the characteristic can be considered at a high efficiency key data compression animation.

本发明的第二方面是提供一种用于解码比特流的装置和方法,该比特流由上面描述的编码数据的装置和方法编码。 The second aspect of the present invention is to provide an apparatus and method for decoding a bitstream, the bitstream encoded by the apparatus and method described above, the encoded data.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的DPCM的差分数据的装置。 To achieve the above and other aspects of the invention, there is provided an apparatus for encoding key data is DPCM difference data. 用于编码关键字数据的DPCM的差分数据的装置包括:DND(divide-and-divide,反复分开)操作器,用于对输入的差分数据执行预定次数的DND操作,在其中对输入的差分数据执行分开操作(divideoperation)以便二等分属于正数区域的差分数据,并转换属于区域上部的差分数据成为负值,或者根据该分开操作结果的范围,对分开操作的结果有选择地执行上分(divide up)操作或者下分(divide-down)操作,以便缩小分别属于负数区域或者正数区域的差分数据的范围;上移位操作器(shift-upoperator),用于对DND操作的结果执行上移位(shift up)操作以便转移已经通过DND操作的差分数据到正数或者负数区域;差分数据选择器,用于有选择地输出已经通过DND操作的差分数据或者已经通过上移位操作的差分数据;以及熵编码器,用于熵编码(entropy-encode)被差分数据选择器所选择的差分数据。 Means DPCM difference data for encoding key data comprising: DND (divide-and-divide, repeated separately) operator, for the input differential data of DND operation performed a predetermined number of times, in which the differential data input perform separate operations (divideoperation) belonging to the second region of the positive difference data, and converts the differential data belonging to the region of the upper portion of a negative value, or based on the result of the operation range separately, the results of the separate operations are selectively performed on the points (divide up) operation or under points (divide-down) operation, in order to narrow the scope of the negative region belonging to the region or positive difference data; the shift operator (shift-upoperator), the results of operations for the implementation of DND the shift (shift up) operate to transfer through the DND operation has differential data to a positive or a negative number region; differential data selector for selectively outputting the differential data have been through a DND operation or a shift operation has been adopted on the differential data; and an entropy encoder for entropy encoding (entropy-encode) is selected by the differential data selector differential data.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的DPCM的差分数据的装置。 To achieve the above and other aspects of the invention, there is provided an apparatus for encoding key data is DPCM difference data. 用于编码关键字数据的DPCM的差分数据的装置包括:移位器,用于获得在这些差分数据中具有最高频率的差分数据(模),并且从每个差分数据中减去该模;折叠(fold)处理器,用于转换差分数据为正数区域或者负数区域;DND处理器,用于在考虑到所转换的差分数据以及它们中间的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、从该折叠处理器输入的差分数据、已经通过DND操作的差分数据、已经通过上移位操作以及DND操作的差分数据中选择之一,并且输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 Means for encoding differential data of key data DPCM comprises: a shifter for obtaining difference data having the highest frequency (modulo) in which differential data and subtracts the mode from each of the differential data; Folding (fold) processor for converting the differential data is positive or negative number region area; DND processor for the case of taking into account the relationship between the maximum and minimum values of the converted differential data and intermediate between them, for difference data has been performed by folding DND operation in order to narrow the scope thereof, the differential data input from the shifter, the differential data input from the folding processor, has differential data through the DND operation, has been through the shift operation and DND differential data operating selected one, and outputs the selected differential data; and an entropy encoder for entropy encoding the differential data input from the DND processor.

为了实现本发明上述和其他方面,提供一种用于编码关键字数据的装置,该关键字数据是关于时间轴上的关键字帧的位置的信息。 To achieve the above and other aspects of the present invention, there is provided an apparatus for encoding key data, the key data is information about the location of the keyword on the time axis of the frame. 用于编码关键字数据的该装置包括:量化器,用于以量化比特量化输入的差分数据;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得在差分数据中间具有最高频率的差分数据(模),并且从每个差分数据中减去该模;折叠处理器,用于转换差分数据为正数区域或者负数区域;DND处理器,用于在考虑到转换的差分数据以及它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从量化器输入的差分数据、从该折叠处理器输入的差分数据、已经通过DND操作的差分数据和已经通过上移位操作以及DND操作的差分数据中选择之一,并输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 The apparatus for encoding key data comprises: a quantizer for quantizing the differential data with quantization bits input; DPCM processor for generating differential data of the quantized key data; shifter, for obtaining differential data having the highest frequency among differential data (die), and subtracts the mode from each of the differential data; aliasing processor, for converting the differential data is positive or negative number region area; DND processor for consideration data conversion to differential and when the relationship between their maximum and minimum values between, for folding the differential data have been through a DND operation performed in order to narrow the scope thereof, the differential data input from the quantizer, from the folding processor differential data input, data has been through the DND operation and the differential has the shift operation by the DND operation and the differential data, select one, and outputs the selected differential data; and an entropy encoder for entropy encoding processing from DND input differential data.

为了实现本发明上述和其他方面,提供一种用于编码关键字数据的装置,该关键字数据是关于时间轴上的关键字帧的位置的信息。 To achieve the above and other aspects of the present invention, there is provided an apparatus for encoding key data, the key data is information about the location of the keyword on the time axis of the frame. 用于编码关键字数据的该装置包括:量化器,用于以量化比特量化输入的差分数据;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得差分数据中具有最高频率的差分数据(模)并从每个差分数据中减去该模;折叠处理器,用于转换差分数据为正数区域或者负数区域;DND处理器,用于在考虑到所转换的差分数据以及它们中的最大和最小值之间的关系的情况下,对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从量化器输入的差分数据、从该折叠处理器输入的差分数据、已经通过DND操作的差分数据和已经通过上移位操作以及DND操作的差分数据中选择之一,并输出所选择的差分数据;以及熵编码器,用于熵编码从DND处理器输入的差分数据。 The apparatus for encoding key data comprises: a quantizer for quantizing the differential data with quantization bits input; DPCM processor for generating differential data of the quantized key data; shifter, for obtaining differential difference data having the highest frequency (mold) and subtracted from the difference data in each of the mold; aliasing processor, for converting the differential data is positive or negative number region area; DND processor for taking into account when the relationship between the converted differential data and their maximum and minimum values between, for folding the differential data have been through a DND operation performed in order to narrow the scope thereof, the differential data input from the quantizer, input from the folding processor difference data, the difference data has been through the DND operation and the shift operation has been through the DND operation and the differential data, select one, and outputs the selected differential data; and an entropy encoder for entropy encoding from the DND processor input differential data.

为了实现本发明上述和其他方面,提供一种用于编码关键字数据的装置,所述关键字数据是关于时间轴上的关键字帧位置的信息。 To achieve the above and other aspects of the present invention, there is provided an apparatus for encoding key data, the key data is information about a keyword position on a time axis of the frame. 用于编码关键字数据的装置包括:线性关键字编码器,用于在输入的关键字数据中识别在其中关键字数据线性地增加的区域,并且编码该线性关键字数据区域;量化误差最小化器;用于调整输入的关键字数据中的最大和最小值以便量化误差能够被最小化,并且输出调整的最大和最小值;量化器,用于利用从量化误差最小化器输入的最大和最小值,以预定的量化比特量化输入的关键字数据;浮点数换算器,用于转换表示从线性关键字编码器输入的线性关键字数据区域的首尾关键字数据的二进制数和表示从量化误差最小化器输入的最大和最小值为十进制数;DPCM处理器,用于产生所量化的关键字数据的差分数据;移位器,用于获得在差分数据中具有最高频率的差分数据(模)以及从每个差分数据减去该模;折叠处理器,用于转换该差分数据为正数区域或者负数区域;DND处理器,用于对已经通过折叠的差分数据执行DND操作以便缩小它们的范围,从移位器输入的差分数据、从折叠处理器输入的差分数据、已经通过DND操作的差分数据和已经通过上移位操作以及DND操作的差分数据中选择之一,并且输出所选择的差分数据;熵编码器,用于熵编码从DND处理器输入的差分数据;以及关键字头编码器,用于使用编码所需数据产生关键字头数据,其中该数据是从线性关键字编码器、量化器(数字转换器)、浮点数换算器、DPCM处理器、移位器、折叠处理器、DND处理器以及熵编码器中至少之一输入的。 Means for coding key data comprises: a linear key encoder, for identifying key data inputted in the keyword data which increases linearly region, and encodes the linear key data region; quantization error minimizing The maximum and minimum values for the input key data to adjust the maximum and minimum values for the quantization error can be minimized, and the output adjustment;; is a quantizer, with an input from the quantization error minimizer of the maximum and minimum value, with a predetermined quantization bit quantized key data input; floating point converter for converting the key data from the first and last represents the linear key encoder input linear key data region from the binary number representing the quantization error is minimized The maximum and minimum values of the input decimal number; DPCM processor for generating differential data of the quantized key data; shifter, the differential data having the highest frequency in the delta data (mode) for obtaining and subtracting the differential data from each mold; aliasing processor, for converting the differential data is positive or negative number region area; DND processor for DND operation has been performed by folding the difference data in order to narrow the scope thereof, differential data input from the shifter, the differential data input from the folding processor, has differential data have been through the DND operation and the differential data shift operations and select one of DND operation, and outputs the selected differential data by ; entropy coder, the differential data input from the DND processor for entropy encoding; key head and an encoder for encoding the desired data using the first key generation data, wherein the data is from the linear key encoder, a quantization (digital converter), floating point converter, DPCM processor, shifter, folding processor, DND processor and at least one of the entropy encoder inputs.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的装置,其中,关键字数据是关于时间轴上的关键字帧位置的信息。 To achieve the above and other aspects of the invention, there is provided an apparatus for encoding key data, wherein the key data is information about a keyword position on a time axis of the frame. 用于编码关键字数据的该装置包括:线性关键字编码器,用于在输入的关键字数据中识别在其中关键字数据线性地增加的区域,并编码线性关键字数据区域;浮点数换算器,用于转换表示从线性关键字编码器输入的线性关键字数据区域的首尾关键字数据的二进制数和表示从量化误差最小化器输入的最大和最小值为十进制数;量化器,用于接收除线性关键字(key)区域外的、输入的关键字数据,并且以预定的量化比特量化它们;熵编码器,用于通过对所量化的关键字数据执行预定的操作,熵编码它们;以及关键字头编码器,用于从线性关键字编码器中接收线性关键字数据区域中的关键字数据的数目,从浮点数换算器中接收线性关键字区域的首尾关键字数据,并且编码全部输入作为一关键字头。 The apparatus for encoding key data comprises: a linear key encoder, for identifying key data inputted in the keyword data which increases linearly region, and encodes the linear key data region; floating point converter , for converting the binary number represented inclusive keyword data from the linear encoder input keyword linear key data region and represent the maximum and minimum values from the quantization error minimizer entered as a decimal number; quantizer, for receiving the In addition to the linear key (key) region, the input key data, and a predetermined quantization bit quantization them; entropy encoder for by the quantized key data performs a predetermined operation, the entropy coding them; and Keyword first encoder for receiving the number of linear key data region keyword data from the linear encoder keywords, keyword reception area from the floating point linear converter in the head and tail keyword data and coding for all input As a key head.

为了实现本发明的上述和其他方面,提供一种用于通过对关键字数据执行量化操作和预定周期数的DPCM操作来解码所编码的比特流的装置,其中,关键字数据是关于时间轴上关键字帧的位置的信息,然后执行用于减少差分数据范围的移位操作(shifting operation)、折叠操作和预定的周期数的DND操作其中至少之一。 To achieve the above and other aspects of the invention, there is provided a key data by performing quantization operation and a predetermined number of operating cycles to decode the DPCM encoded with the bit stream, wherein the key data on the time axis is about information about the location of keyword frames, then perform the shift operation (shifting operation) is used to reduce the range of differential data, the number of folding operation and the predetermined operation of at least one cycle of DND. 用于解码所编码的比特流的装置包括:熵解码器,用于熵解码所输入的比特流和输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶,或者对熵解码差分数据执行反向DND操作或者将它们分流;反向折叠处理器,用于根据DND的阶,或者对从反向DND操作器输入的差分数据执行反向折叠操作以便该差分数据能够被分成正数和负数或者分流该差分数据;反向移位器,通过添加预定模到该差分数据改变从反向DND操作器或者反向折叠处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经通过该反向移位操作的差分数据并且输出量化的关键字数据;以及反向量化器,用于反向地量化所恢复的量化的关键字数据并且输出所解码的关键字数据。 Means for decoding the bit stream encoded by comprising: an entropy decoder for entropy decoding the input bit stream and outputs the decoded difference data; inverse DND operator, according DND from the bit stream read out bands, or perform a reverse DND differential data entropy decoding operation or shunt them; inverse folding processor for DND according to the order, or perform reverse folding operation on differential data input from the operator to reverse the DND differential data can be divided into positive and negative numbers, or split the difference data; reverse shifter, by adding a predetermined mold to change the differential data from the reverse DND operator or reverse fold range of differential data input processor; anti- the DPCM processor for recovery operations have been shifted by the reverse differential data and outputs quantized key data; and inverse quantizer for inversely quantizing the quantized key data and outputs the recovered decoding key data.

为了实现本发明的上述和其他方面,提供一种用于解码通过对关键字数据执行量化操作和预定周期数的DPCM操作而编码的比特流的装置,其中,关键字数据是关于时间轴上关键字帧的位置的信息,然后执行移位操作、预定周期数的DND操作以及关于量化结果和预定周期数的DPCM的移位操作其中至少之一。 To achieve the above and other aspects of the invention, there is provided an apparatus for decoding key data by performing quantization operation and a predetermined number of cycles of DPCM operation of the coded bit stream, wherein the key data is the key on the time axis character frame position information, and then perform the shift operation, a predetermined number of cycles DND operation and a shift operation on the quantized result and a predetermined number of cycles of DPCM wherein at least one. 用于解码所编码的比特流的装置包括:熵解码器,用于熵解码所输入的比特流和输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶,或者对熵解码差分数据执行反向DND操作或者将它们分流;反向折叠处理器,用于根据DND的阶,或者对从反向DND操作器输入的差分数据执行反向折叠操作,以便该差分数据能够被分成正数和负数或者分流该差分数据;反向移位器,通过添加预定模到该差分数据改变从反向DND操作器或者反向折叠处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经通过该反向移位操作的差分数据并且输出量化的关键字数据;以及反向量化器,用于反向地量化所恢复的量化的关键字数据并且输出所解码的关键字数据。 Means for decoding the bit stream encoded by comprising: an entropy decoder for entropy decoding the input bit stream and outputs the decoded difference data; inverse DND operator, according DND from the bit stream read out order, or to perform a reverse differential data entropy decoding DND operations or they split; inverse folding processor for DND according to the order, or perform reverse folding operations on the differential data input from the inverse DND operation in order The differential data can be divided into positive and negative of the difference data or the shunt; reverse shifter, by adding a predetermined change mode to the difference data from the inverse DND operation or a reverse fold difference data processor input range; inverse DPCM processor for the recovery operation has been shifted by the inverse quantized differential data and outputs the key data; and inverse quantizer for inversely quantizing the restored quantized key data and outputs The decoded key data.

为了实现本发明的上述和其他方面,提供一种用于解码通过对关键字数据执行量化操作和预定周期数的DPCM操作而编码的比特流的装置,其中,关键字数据是关于时间轴上关键字帧的位置的信息,然后执行移位操作、折叠操作和预定周期(cycle)数的DND操作其中至少之一。 To achieve the above and other aspects of the invention, there is provided an apparatus for decoding key data by performing quantization operation and a predetermined number of cycles of DPCM operation of the coded bit stream, wherein the key data is the key on the time axis character frame position information, then the shift operation, the folding operation and a predetermined period (cycle) the number of DND operation of at least one of them. 用于解码所编码的比特流的装置包括:熵解码器,用于熵解码所输入的比特流和输出所解码的差分数据;反向DND操作器,用于根据从比特流读出的DND的阶(order),或者对熵解码差分数据执行反向DND操作或者将它们分流;反向折叠处理器,用于根据DND的阶,或者对从反向DND操作器输入的差分数据执行反向折叠操作以便该差分数据能够被分成正数和负数或者分流(bypass)该差分数据;反向移位器,通过添加预定模到该差分数据改变从反向DND操作器或者反向折叠处理器输入的差分数据的范围;反向DPCM处理器,用于恢复已经通过该反向移位操作的差分数据并且输出量化的关键字数据;反向量化器,用于反向地量化所恢复的量化的关键字数据并且输出所解码的关键字数据;浮点数逆换算器,用于从比特流中提取表示线性关键字数据区域的首尾关键字数据的十进制数和表示用在反向量化器中的最大和最小值的十进制数,将这些十进制数换算为二进制数,并且输出二进制数;和线性关键字解码器,用于使用线性关键字数据区域的首尾关键字数据解码线性关键字数据,该关键字数据是从浮点数逆换算器输入的,该线性关键字解码器还用于添加解码的结果到从反向量化器输出的关键字数据中。 Means for decoding the bit stream encoded by comprising: an entropy decoder for entropy decoding the input bit stream and outputs the decoded difference data; inverse DND operator, according DND from the bit stream read out order (order), or differential data entropy decoding DND operations or perform a reverse split them; inverse folding processor for DND according to the order of, or on the differential data input from the inverse DND operator to perform a reverse fold operation so that the differential data can be divided into positive and negative numbers, or shunt (bypass) the differential data; reverse shifter, by adding a predetermined mold to change the differential data from the reverse or reverse folded DND operator input processor range of the differential data; inverse DPCM processor for recovery operations have been shifted by the reverse differential data and outputs quantized key data; inverse quantizer, inverse quantizing the restored quantized key for word data and outputs the decoded key data; float inverse converter for extracting from the bitstream decimal representation of linear key data region and inclusive representation of key data used in the inverse quantization of the largest and minimum decimal number, the decimal number of these in terms of a binary number, and outputs the binary numbers; and a linear key decoder for using the linear key data region decoded key data and last linear key data, the key data from the input floating-point number inverse converter, the linear key decoder is further configured to add the decoded result to the key data from the inverse quantizer output.

为了实现本发明的上述和其他方面,提供一种用于解码比特流的装置,该数据流由关键字数据编码而来,该关键字数据是关于时间轴上关键字帧的位置的信息。 To achieve the above and other aspects of the invention, there is provided an apparatus for decoding a bit stream, the data stream encoded by the key data from the key data is information about the location of the keyword on the time axis of the frame. 用于解码比特流的装置包括:关键字头解码器,用于解码来自所输入的比特流的编码关键字数据解码需要的关键字头信息;熵解码器,用于熵解码比特流并且输出量化的关键字数据;浮点数逆换算器,用于从关键字头解码器中接收表示线性关键字数据区域的首尾关键字数据的十进制数和表示用于反向地量化该量化的关键字数据的最大和最小值的十进制数,转换这些十进制数为二进制数,并输出二进制数;反向量化器,用于使用最大和最小值反向地量化所量化的关键字数据,并且输出所解码的关键字数据;以及线性关键字解码器,用于使用线性关键字区域首尾关键字数据解码线性关键字数据,该关键字数据从浮点数逆换算器输入,线性关键字解码器还用于添加解码的线性关键字数据到从反向量化器输出的关键字数据。 ; Entropy decoder for entropy decoding the bit stream and outputs the quantized key header decoder, the header information for the keyword coding key data decoder decodes the input bit stream from the needs: means for decoding the bitstream comprises The key data; float inverse converter for keywords head decoder receives decimal representation of linear keyword data area and inclusive representation of key data used to quantify the inverse quantization keyword data maximum and minimum values of the decimal number, the decimal number convert these binary numbers, and outputs a binary number; key inverse quantizer, the maximum and minimum values used for inverse quantizing the quantized key data, and outputs the decoded word data; and a linear key decoder for end to end using the linear key data region decoded keyword linear key data, the key data from the floating-point number inverse converter input, a linear key decoder is further configured to add the decoded linear key data into the key data outputted from the inverse quantizer.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的DPCM的差分数据的方法,其中,关键字数据是关于时间轴上关键字帧的位置的信息。 To achieve the above and other aspects of the present invention, there is provided a method for encoding differential data of key data of the DPCM method, wherein the key data is information about the location of the keyword on the time axis of the frame. 该方法包括:对输入的差分数据执行预定次数的DND处理,在其中对输入的差分数据执行一分开操作,以便二等分属于正数区域的差分数据并转换属于上部范围的差分数据成为负值,或者根据分开操作结果的范围,对分开操作的结果有选择地执行上分操作或者下分操作以便缩小分别属于负数区域或者正数区域的差分数据的范围,对DND操作的结果执行上移位操作以便转移已经通过DND操作的差分数据到正数或者负数区域,选择已经通过DND操作的差分数据或者已经通过上移位操作的差分数据,并且熵编码该所选择的差分数据。 The method comprising: executing the input differential data a predetermined number of times DND processing, in which the input differential data perform a separate operation, the differential data belonging to the second positive region and the upper portion of the conversion range of the differential data belonging to a negative value , or according to the results of the separate operating range, the results of the separate operations are selectively performed on the sub-operations or sub-operations in order to narrow down the range of negative belong to a positive number region or regions of the difference data, the result of performing a shift operation of DND operation in order to transfer the difference data has been through DND operation to the positive or negative area, the difference data selection DND operation has passed or the difference data by the shift operation has been, and entropy coding the difference data selected.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的DPCM的差分数据的方法,其中,关键字数据是关于关键字帧在时间轴上的位置的信息。 To achieve the above and other aspects of the present invention, there is provided a method for encoding differential data of key data of the DPCM method, wherein the key data is the key frame information on the position on the time axis. 该方法包括:执行移位操作,其中具有最高频率的差分数据(模)从差分数据中处获得并且被从每个差分数据中减去,在已经通过移位操作的差分数据上执行折叠操作以便该差分数据转换成一正数区域或者一负数区域,执行一DND处理,其中,在考虑到已经通过该折叠操作的差分数据和它们中的最大和最小值之间的关系的情况下,对已经通过折叠操作的差分数据执行DND操作以便缩小它们的范围,并且选择已经通过该移位操作的差分数据、已经通过折叠操作的差分数据、已经通过DND操作的差分数据以及已经通过上移位操作以及DND操作的差分数据之一,并且熵编码该所选择的差分数据。 The method comprising: performing a shift operation, wherein the differential data having the highest frequency (mode) obtained from the difference data and is subtracted from each of the differential data, the folding operation performed by the shift operation is already in the difference data to This difference data is converted into a positive number region or a negative region, performs a DND processing, in which, taking into account the relationship between the differential data have been through the folding operation of them between the maximum and minimum values and a case, having passed through the DND operation performed differential data so as to reduce their ranges, and selects the differential data have been through the shift operation, the differential data have been through the folding operation, the differential data have been through a DND operation, and has passed the shift operation and the folding operation of the DND One difference data manipulation, and entropy coding the difference data selected.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的方法,该关键字数据是关于关键字帧在时间轴上的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for coding key data, the key data is the key frame information on the position on the time axis. 该方法包括:量化以比特编码的关键字数据,执行DPCM处理以便产生所量化的关键字数据的差分数据,执行移位操作,其中具有最高频率的差异数据(模)从差分数据中获得并且从每个差分数据中减去,转换该差分数据为一正数区域或者一负数区域,执行一DND处理,其中,在考虑到已经通过折叠操作的差分数据和它们中的最大和最小值之间的关系的情况下,对已经通过该折叠操作的差分数据执行DND操作以便缩小它们的范围,并且从已经通过该移位操作的差分数据、已经通过折叠操作的差分数据和已经通过DND操作的差分数据中选择之一,并且熵编码该所选择的差分数据。 The method comprising: quantizing the key data encoded in bits, the DPCM processing performed to generate the quantized differential data of key data, perform shift operation, wherein data having a maximum frequency difference (modulo) obtained from the difference data and from subtracting each of the differential data, converts the difference data is a positive number region or a negative region, performs a DND processing, wherein, by taking into account the difference data already folding operation of them between the maximum and minimum values and when the relationship between, the DND operation has been performed on the differential data by the folding operation in order to narrow the scope thereof, and the difference data has passed from the shift operation, the differential data have been through the folding operation of the DND operation and the differential data by select one, and the entropy encoding the selected differential data.

为了实现本发明的上述和其他方面,提供一种在基于图形动画的关键字帧中用于编码关键字数据的方法,该关键字数据是关于时间轴上的关键字帧的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for coding key data in the key frame of the graphics-based animation, the key data is information about the location of the keyword on the time axis of the frame. 该方法包括:执行线性关键字编码,在其中,关键字数据线性地增加的区域被确定并且被编码,执行浮点数换算以便将表示该线性关键字数据区域的首尾关键字数据的二进制数变为十进制数;执行量化误差最小化,在其中,调整要编码的关键字数据中的最大和最小值以便量化误差可以最小化并且表示调整最大和最小值的二进制数变为十进制数;执行量化,在其中,要编码的关键字数据以预定的量化比特使用已调整的最大和最小值量化;执行DPCM处理以便产生所量化的关键字数据的差分数据;执行移位操作,其中具有最高频率的差分数据(模)从差分数据中获得,并且被从每个差分数据中减去,执行折叠操作以便已经通过该移位操作的差分数据转送到一正数区域或者一负数区域;执行一DND处理,在其中,对已经通过折叠操作的差分数据执行DND操作以便缩小它们的范围,并且选择已经通过该移位操作的差分数据、已经通过折叠处理器的差分数据和已经通过上移位操作以及DND操作的差分数据之一,熵编码该所选择的差分数据;执行关键字头编码,在其中,量化、浮点数换算、DPCM处理、移位操作、折叠操作、DND处理和熵编码之一所产生的解码所需要的数据,作为关键字头产生。 The method comprising: performing a linear key encoder, in which the key data linearly increase in an area is determined and encoded, perform floating-point conversion to a binary number representing the beginning and end of the linear key data region becomes key data decimal number; perform quantization error is minimized, in which the adjustment key data to be encoded in the maximum and minimum values so that the quantization error can be minimized and the adjustment of the maximum and minimum values represent the binary number into a decimal number; perform quantization, in wherein the key data to be encoded with a predetermined quantization bit using the adjusted maximum and minimum quantization; DPCM processing performed to generate the differential data of the quantized key data; perform shifting operation, differential data having the highest frequency (mode) obtained from the differential data, and the difference is subtracted from each data, so that the folding operation has been performed through the difference data is transferred to the shift operation of a positive number region or a negative number region; performs a DND processing, in wherein, DND operation has been performed on the differential data by the folding operation so as to reduce their range, and selects the differential data have been through the shifting operation, the differential data have been through the folding processor, and has passed on the DND operation and the shift operation decoding perform keyword header encoding, in which the quantization, floating point conversion, DPCM processing, shift operation, the folding operation, DND processing and entropy coding one of the generated; one difference data, entropy coding of the selected difference data the required data, generated as a keyword head.

为了实现本发明的上述和其他方面,提供一种用于编码关键字数据的方法,其中,关键字数据是关于时间轴上关键字帧位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for coding key data, wherein the key data is the key frame information on the position on the time axis. 该方法包括:执行线性关键字编码,其中关键字数据线性地增加的区域确设置为要编码的关键字数据中然后被编码;执行浮点数换算以便将表示该线性关键字数据区域的首尾关键字数据的二进制数变为十进制数;以预定的量化比特量化除线性关键字区域外被编码的全部关键字数据;熵编码量化的关键字数据并对其执行一预定的操作;并且执行关键字头编码,在其中,线性关键字数据区域中关键字数据的数目和线性关键字区域转换的首尾关键字数据作为关键字头被编码。 The method comprising: performing a linear key encoder, wherein the key data linearly increase in an area determined to be encoded data is then encoded key; perform floating-point conversion to a keyword indicating the beginning and end of the linear key data region binary data into decimal numbers; predetermined quantization bit linear quantization in addition to all key regions are coded key data; entropy encoding quantized key data and perform a predetermined operation; and perform keyword head coding, and last key data in which the number of linear and linear key regional data area keyword keyword conversion data is encoded as a keyword head.

为了实现本发明的上述和其他方面,提供一种用于解码一关键字数据DPCM的差分数据编码比特流的方法,执行一DND操作,其中关键字数据是关于关键字帧在时间轴上的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for decoding a difference data key data DPCM encoded bit stream, performing a DND operation, wherein key data is the key frame on the position on the time axis information. 该方法包括:熵解码一被解码的比特流;对熵解码差分数据执行一反上移位操作,在其中,如果该熵解码差分数据已经通过一上移位操作编码,则对差分数据执行一种移位向下操作以便将它们恢复为已经通过DND操作的差分数据;以及如果该熵解码差分数据已经通过上移位操作从比特流读出的DND的阶一样多的次数,则对已经通过移位向下操作的差分数据执行反向DND操作,如果它们没有通过与DND阶一样多次数的上移位操作,则对熵解码差分数据执行该反向DND操作。 The method comprising: entropy decoding a bitstream to be decoded; perform an inverse shifting operation on the differential data to the entropy decoding, in which, if the difference data has been entropy decoding is performed on the differential data encoded by a shift operation on a species shift down operation in order to restore them to the differential data have been through a DND operation; and as many DND shift operation of the bit stream read out of the order if the number of the differential data entropy decoding has passed on, through the already differential data shift down operation performed reverse DND operation, if they are not as much by the DND order number on the shift operation, performing the inverse DND operation on the differential data entropy-decoded.

为了实现本发明的上述和其他方面,提供一种用于解码通过对关键字数据执行量化操作和预定周期数的DPCM操作而编码的比特流然后在基于图形动画的关键字帧中执行移位操作、折叠操作和对量化结果的预定周期数的DND操作和该预定周期数的DPCM中之一的方法,其中,关键字数据是关于时间轴上关键字帧的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for decoding the shift operation of the key data by performing quantization operation and a predetermined number of cycles of DPCM operation of the coded bit stream is then performed in a keyword-based graphic animation of the frame The process of folding operation and a predetermined number of cycles of the quantization result and the DND operation a predetermined number of cycles of one of DPCM, wherein the key data is information about the location of the keyword on the time axis on the frame. 该方法包括:(a)熵解码一种比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND操作;(c)在已经通过反向DND操作的差分数据上执行一反向折叠操作以便将它们分成负数和正数;(d)执行一反向移位操作,其中已经通过反向折叠操作的该差分数据的范围通过给它们添加预定的模而改变;(e)执行一反向DPCM处理以便已经通过该反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;以及(f)通过反向地量化该量化的关键字数据产生解码的关键字数据。 The method comprising: (a) entropy decoding a bit stream and thereby produce a decoded difference data; (b) perform an inverse DND operation on the decoded differential data; (c) has been adopted in the differential operation of the data reverse DND executing an inverse folding operation so as to divide them into negative and positive numbers; (d) performing a reverse shift operation, which has been added to them by the mold and a predetermined range of the differential data by changing the reverse folding operation; ( e) performing a reverse DPCM processed to have a reverse shift operation by the differential data is recovered and the resulting quantized key data; and (f) generate decoded by inverse quantizing the quantized key data keyword data. 在这里,如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,在步骤(a)之后立即执行步骤(c),如果DND的阶表明熵解码的差分数据没有通过DND操作也没有通过折叠操作,在步骤(a)之后立即执行步骤(d)。 Here, if the stream is read out from the bit order of DND indicate that there is no differential data by entropy decoding DND operation, step immediately after step (a) (c), if the order of DND showed no differential data entropy decoding operation through DND nor by the folding operation, step immediately after step (a) (d).

为了实现本发明的上述和其他方面,提供一种用于解码通过对关键字数据执行量化操作和预定周期数的DPCM操作而编码的比特流然后执行移位操作、预定周期数的DND操作和在量化和DPCM预定周期数的结果上的上移位操作操作中的至少之一的装置,其中,关键字数据是关于时间轴上关键字帧的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for decoding DND operation on the key data by performing quantization operation and a predetermined number of cycles of DPCM operation of the coded bit stream and perform shifting operations, the number of cycles and at predetermined DPCM quantization and the result of a predetermined number of cycles on the device at least one operation of the shift operation, wherein the key data is information about the location of the keyword on the time axis of the frame. 该方法包括:(a)熵解码该比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND处理;(c)在已经通过反向DND操作的差分数据上通过添加预定的模给该差分数据执行一反向移位操作,以便变化它们的范围;(d)执行一反向DPCM处理以便已经通过反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;以及(e)反向地量化所量化的关键字数据以便产生解码的关键字数据。 The method comprising: (a) entropy decoding the bit stream and thereby produce a decoded difference data; (b) difference data to execute a decoding processing inverse DND; (c) has been adopted in the differential data on inverse DND operation by adding a predetermined mold to the difference data performs a reverse shift operation, in order to change their scope; (d) performing a reverse DPCM processing to the difference data has been restored by the reverse shift operation and the resulting quantized key data; and key data (e) inverse quantizing the quantized key data to produce decoded. 在这里,如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,在步骤(a)之后立即执行步骤(c)。 Here, if the stream is read out from the bit order of DND indicate that there is no differential data by entropy decoding DND operation, step immediately after step (a) (c).

为了实现本发明的上述和其他方面,提供一种用于解码比特流的方法,该比特流通过执行量化和在关键字数据上预定周期数的DPCM而编码,然后在执行移位操作、折叠操作和一在量化结果和DPCM预定周期数上的预定周期数DND操作其中之一,其中关键字数据是关于时间轴上关键字帧的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for decoding a bitstream, the bitstream by performing quantization on the key data and a predetermined number of cycles of DPCM and coding, and then performing a shift operation, the folding operation and a number of DND operation in one of the predetermined period and quantitative results on the number of cycles for DPCM, where the key data is information about the location of key frames on the timeline. 该方法包括:(a)熵解码一种比特流并由此产生解码的差分数据;(b)对解码的差分数据执行一反向DND处理;(c)对已经通过反向DND处理的差分数据执行一反向折叠处理以便将它们分成负数和正数;(d)执行一反向移位操作,其中已经通过反向折叠操作的该差分数据的范围通过给它们添加预定的模而改变;(e)执行一反向DPCM处理以便已经通过该反向移位操作的差分数据被恢复并由此产生所量化的关键字数据;(f)执行浮点数逆转换,其中表示用于反向地量化从比特流处获得量化的关键字数据的最大和最小值的十进制数和表示线性关键字数据区域的首尾关键字数据的十进制数变为二进制数;(g)使用最大和最小值反向地量化该量化的关键字数据并由此产生解码的关键字数据;(h)执行线性关键字解码,其中线性关键字数据使用线性关键字区域的首尾关键字数据解码并且解码的线性关键字数据被添加到反向地量化的关键字数据。 The method comprising: (a) entropy decoding a bit stream and thereby produce a decoded difference data; (b) perform an inverse DND processing the decoded difference data; (c) has been adopted for the differential treatment of data reverse DND performing a folding process in order to reverse them into negative and positive numbers; (d) performing a reverse shift operation, where they have been given by adding a predetermined range of the module is changed by the difference data reverse folding operation; (e ) performing a reverse DPCM processed to have a reverse shift operation by the differential data is recovered and the resulting quantized key data; (f) perform floating-point inverse transform, which represents for inversely quantizing from The maximum and minimum number of key data and inclusive representation of linear key data region decimal decimal place bitstream data obtained quantify keywords into binary numbers; (g) using the maximum and minimum values of the reverse quantified quantized key data and the resulting decoded key data; (h) perform a linear key decoding, end to end wherein the linear key decoding key data using linear key data region and the decoded data is added to the linear key inversely quantized key data. 在这里,如果从比特流读出的DND的阶表明熵解码差分数据没有通过DND操作,在步骤(a)之后立即执行步骤(c),如果DND的阶表明熵解码的差分数据没有通过DND操作也没有通过折叠操作,在步骤(a)之后立即执行步骤(d)。 Here, if the stream is read out from the bit order of DND indicate that there is no differential data by entropy decoding DND operation, step immediately after step (a) (c), if the order of DND showed no differential data entropy decoding operation through DND nor by the folding operation, step immediately after step (a) (d).

为了实现本发明的上述和其他方面,提供一种用于解码比特流的方法,其中,要编码的关键字数据是关于关键字帧在时间轴上的位置的信息。 To achieve the above and other aspects of the invention, there is provided a method for decoding a bitstream, wherein the key data to be encoded is a frame position information on the keywords on the time axis. 该方法包括:执行关键字头解码以便从该比特流解码解码所编码的关键字数据所需要的关键字头信息;熵解码该比特流并且产生所量化的关键字数据;执行浮点数逆转换以便表示线性关键字数据区域的首尾关键字数据的十进制数和表示用于反向地量化该量化的关键字数据的最大和最小值变为二进制数;反向地使用最大和最小值量化所量化的关键字数据并由此产生解码的关键字数据;以及执行线性关键字解码以便使用线性关键字区域的首尾关键字数据解码关键字数据并且将解码的线性关键字数据被添加到该反向地量化的关键字数据。 The method comprising: performing the first decoding key to decode the bit stream from the encoded decoding key data required header information keywords; entropy decoding the bit stream and generates the quantized key data; to perform floating-point number inverse converter represents a linear key data and last key data region decimal numbers and represent for inversely quantizing the maximum and minimum values into binary data of the quantized key; inversely quantized using the maximum and minimum values of the quantized key data and thereby generating decoded key data; and performing a linear key decoding in order to use the linear region of the head and tail keyword key data and the key data decoder decodes the linear key data will be added to the inverse quantized keyword data.

在本发明中,为了很好地利用关键字数据的特征,首先在编码关键字数据期间计算关键字数据的分散度(degree of dispersion)。 In the present invention, in order to make good use of the characteristics of key data, the key data is first calculated during encoding key data dispersity (degree of dispersion). 如上所述,关键字数据表示时间轴上的关键字帧的位置,并由此关键字数据值按照顺序从表示第一关键字帧的关键字数据到表示最后关键字帧的阶单调地增加。 As described above, the position of key data indicates the key frame on the time axis, and thus the value of key data indicates the key data in order from the first key frame to key frame represents the order of the last increase monotonically. 相应地,由第一DPCM操作获得的差分数据应该具有正值,如果对差分数据执行的第二DPCM操作,第二DPCM操作的结果应该具有或者正值或者负值。 Accordingly, the differential data obtained by the first DPCM operation should have a positive value if the second DPCM operation performed on the differential data, the results of the second DPCM operation or should have positive or negative.

通常,关键字数据中最大和最小值之间的差值越小,存在的冗余值越多,存在的冗余值越多,熵编码器具有越高的压缩率。 Typically, the key difference between the maximum and minimum values of the data between the smaller, the more redundancy value exists, the more redundancy value exists, the entropy encoder having a higher compression rate. 相应地,在本发明中,熵编码在关键字数据范围缩小之后执行。 Accordingly, in the present invention, the entropy coding is performed after the keyword data narrowed. DPCM的阶和DND的阶可以通过一最小分散度获得,并且DPCM和DND的每个周期的结果用来缩小关键字数据的范围。 DPCM order of the order of DND and a minimum degree of dispersion can be obtained, and the results of each cycle of DPCM and DND used to narrow the range of keyword data. 当关键字数据的密集度降低时,关键字数据的冗余增加。 When the intensity of the key data is reduced, the redundancy keyword data increases.

附图说明 Brief Description

本发明的上述和其他方面和优点,参考附图通过详细描写最佳实施例将要变成更明显,其中:图1是一传统的关键字数据编码器和关键字数据解码器的方框图;图2A是按照本发明一最佳实施例的编码器的方框图;图2B是图2A中所示的反复分开(divide-and-divide,DND)处理器的方框图;图2C到2G是按照本发明的编码器例子的方框图;图3A和3B是按照本发明最佳实施例的一用于编码关键字数据的方法的流程图;图4A和4B是按照本发明最佳实施例的浮点数转化过程的流程图;图5是按照本发明最佳实施例的量化处理的一流程图;图6是按照本发明最佳实施例DPCM处理的一流程图;图7是按照本发明的最佳实施例DND操作处理的一流程图;图8是按照本发明最佳实施例的说明熵编码的一图表;图9A到9J是表示按照本发明的最佳实施例已经通过不同操作的关键字数据的图表;图10A和10B是说明使用关键字数据和关键字值数据编码动画数据的处理的图表;图11A是按照本发明最佳实施例的一关键字数据解码器的方框图;图11B11E是按照本发明的关键字数据解码器的例子的方框图; The above and other aspects and advantages of the present invention, described in detail with reference to the accompanying drawings preferred embodiments will become more apparent, wherein: Figure 1 is a block diagram of a conventional key data encoder and the key data decoder; Fig. 2A is a block diagram of the encoder of the present invention in accordance with a preferred embodiment of the; FIG. 2B is repeated in a block diagram shown in Fig. 2A to separate (divide-and-divide, DND) processor; FIG. 2C to 2G is coded in accordance with the present invention. is a block diagram of an example; Fig. 3A and 3B is a flow diagram of a method for encoding key data of the preferred embodiment of the present invention; Figures 4A and 4B is a flowchart according to a preferred embodiment of the present invention floating point conversion process ; Figure 5 is a flow diagram of a quantization process of the preferred embodiment of the present invention; Figure 6 is a flow chart of a preferred embodiment of the present invention, DPCM processing; FIG. 7 is a preferred embodiment of the present invention DND operation a flowchart of processing; FIG. 8 is a graph of entropy encoding described the present preferred embodiment of the invention; FIG. 9A to 9J is a diagram showing a preferred embodiment of the present invention have been operated by a different key data graph; Figure 10A and 10B is a diagram illustrating the processing of the data using the key and key value data encoding moving image data; Fig. 11A is a block diagram of a key data decoder according to the present preferred embodiment of the invention; FIG 11B11E is critical to the invention according to a block diagram of an example of the word data of the decoder;

图12是按照本发明一最佳实施例用于解码关键字数据的方法的流程图;图13是按照本发明最佳实施例反向DND操作处理的一流程图;图14A到14E是显示解码需要的比特流语法和变量的例子的图表;以及图15A到15C是显示实现程序代码的例子的图表,其中列举了解码关键字数据需要的操作。 12 is a flowchart according to a preferred embodiment of the present invention is a method for decoding key data; Figure 13 is a flow chart according to the preferred embodiment of the present invention is a reverse operation process of DND; 14A to 14E is a decoding Examples of bit stream syntax and variables graph needs; and FIGS. 15A to 15C is a graph showing an example of realization of the program code, which lists the operations required for decoding key data.

具体实施方式 DETAILED DESCRIPTION

图2A是按照本发明一最佳实施例的编码器的一方框图。 2A is a block diagram showing an encoder according to the present invention a preferred embodiment.

按照本发明最佳实施例的一种用于编码关键字数据的方法将要参考图3A和3B进行描述。 A method in accordance with the preferred embodiment of the present invention for encoding key data will be referred to Figs. 3A and 3B will be described. 图3A和3B是用于编码关键字数据的方法的流程图。 3A and 3B is a method for encoding key data flowchart. 参考图3A和3B,如果关键字数据被输入一编码器,则关于例如关键字数据的数目和每个关键字数据的数字的数目的消息将被输入关键字头编码器270,并且被解码。 3A and 3B, if the key data is input to an encoder, such as the number on the key data and digital data of the number of each keyword is entered in the keyword message header encoder 270, and is decoded. 线性关键字编码器200在输入的关键字数据中搜索存在于某些时间区间上关键字帧的区域,关键字数据具有相同差值,并且该关键字数据线性地变化,搜索到的线性区域首先在步骤S3000编码。 Linear encoder 200 search keyword in the keyword input data exists in the area at some time interval key frames, key data has the same difference, and the key data linearly changes to the linear region of the first search encoded in step S3000.

著名的3D应用软件,例如3Dmax Maya,在具体区域中基于动画使用具有预定时间隙的键产生关键字帧。 The famous 3D applications such 3Dmax Maya, in the specific area-based animation using a predetermined time interval of key frames to generate keywords. 在该情况下,有可能容易地使用线性关键字数据区域的首尾关键字数据以及存在于它们之间的关键字帧的数目,来编码关键字数据。 In this case, it is possible to easily use the keyword data inclusive linear key data region and the number of key frames present in between them, and to coding key data. 相应地,线性预测对在某一区域中使用内插器编码关键字非常有用。 Accordingly, the use of linear predictive coding keyword interposer is very useful in a certain area.

下列等式用于线性预测。 The following equation for linear prediction. t(i)=tE-tSE-S+tS(0≤i≤ES,S<E)------(1)]]>在这里ts表示部分线性的区域开始的关键字的数据,tE表示部分线性的区域结束的关键字的数据,S表示ts的索引,E表示tE的索引。 t (i) = tE-tSE-S + tS (0 & le; i & le; ES, S & lt; E) ------ (1)]]> Here is a partial linear region ts begin keyword data, tE represents part of the linear region of the end of the keyword data, S denotes the index of ts, E represents the index tE. 从第S个关键字数据到第E个关键字数据之间的具体区域中的实数关键字数据之间的误差和线性地预示下列方程式(1)的关键字数据可以使用下列等式计算。 Indicates that the following equation from the S-th key data to specific regions of the E key data between the real number key data linearly between the error and (1) the key data can be calculated using the following equation. ei=t(i)-ti+S=tE-tsE-Si+ts-ti+s------(2)]]>如果使用等式(2)所计算的误差中的最大值不大于一预定的临界值,则tj可以被认为在区域[ts,tE]中互线性或者在某一误差范围里面。 ei = t (i) -ti + S = tE-tsE-Si + ts-ti + s ------ (2)]]> If you are using equation (2) errors in the calculation of the maximum value is not is greater than a predetermined threshold value, tj can be considered [ts, tE] or in each other in a linear region in which the error range. 极限误差值ti是否与具体区域互线性由下列等式(3)确定。 Limit error value ti whether specific linear interaction region by the following equation (3) is determined. Ep=MAXi=0,···(ES)|ei|=MAXi=0,···(ES)|tE-tSE-Si+tS-ti+S|-------(3)]]>如果Ep≤12nBits+1]]>与区域[ts、tE]互线性。 Ep = MAXi = 0, & CenterDot; & CenterDot; & CenterDot; (ES) | ei | = MAXi = 0, & CenterDot; & CenterDot; & CenterDot; (ES) | tE-tSE-Si + tS-ti + S | ----- - (3)]]> If Ep & le; 12nBits + 1]]> with the region [ts, tE] mutual linear. 在这里,nBits表示用于编码的比特的数目。 Here, nBits denotes the number of bits for encoding.

如果线性关键字编码器200搜索部分地线性区域,则首尾部分线性的关键字数据区域的该首尾关键字数据输出到该浮点数换算器205。 If the head and tail keyword search data 200 linear region of the linear part keyword encoders, linear portion of the head and tail of key data areas to the floating-point output converter 205. 包括在线性关键字数据区域内的关键字的数目输出到关键字头编码器270并且被编码。 The number of keywords including keywords in the linear region of the output data to the keyword head encoder 270 and is encoded. 它有可能使用线性编码显著地减少编码的数据的数值。 It is possible to significantly reduce the use of a linear encoder the encoded data values.

开始关键字数据和结尾关键字数据使用后面描述的浮点数换算编码。 Beginning and end of key data using key data described later float conversion encoding. 为了编码开始关键字数据和结尾关键字数据,该浮点数换算器205转换表示为二进制的关键字数据成十进制数据。 To start coding key data and end key data converter 205 converts the floating-point representation to binary data into decimal data keywords.

计算机存储该浮点数为32位二进制数。 Computer stores the binary floating-point number is 32. 如果表示为二进制的浮点数是给定的,则该浮点数换算器205转换该浮点数成十进制的尾数和指数,并且该过程通过下列等式表示。 If expressed as a binary floating-point number is given, then the floating-point converter 205 converts the decimal floating point mantissa and exponent, and the process is indicated by the following equation. 例如,浮点数12.34可以通过计算机变为二进制数,如下列所示的。 For example, the float 12.34 by computer into a binary number, as shown below.

0 10001010111000010100011 100000101 2 31:符号2:二进制的尾数3:二进制的指数该二进制数可以变为下列方程式(4)的十进位数,如下列所示。 0 10001010111000010100011 100000101231: Symbol 2: binary mantissa 3: binary exponent of the binary number can be changed to the following equation (4) of the decimal number, as shown below.

0 1234 21 2 31:符号2:十进制的尾数3:十进制的指数为了在比特流中包含十进制的尾数和指数,必须计算要求用于表示尾数和指数的比特的数目。 0123421231: Symbol 2: decimal mantissa 3: decimal index to contain a decimal mantissa and exponent in the bit stream, must calculate the required number of bits mantissa and exponent used to represent. 该指数具有-38和38之间的值,因此可以使用7比特表示它及其符号。 The index has a value between -38 and 38, so you can use 7-bit representation and sign it. 要求用于表示尾数的比特的数目依赖于数字的数目。 Requirements for the number representing the number of mantissa bits depends on the number. 该尾数的值和要求用于表示该尾数的比特数在下列图表中所示。 The mantissa values and requirements of the number of bits used to represent the mantissa shown in the following chart.

表1 Table 1

那些已经搜索并且使用上述的过程转换的线性关键字数据区域的首尾关键字数据按照图4A和4B中所示的编码过程编码,然后输出到关键字头编码器270,并且保存在该比特流中。 Those data have first and last keyword search and using the above procedure to convert the linear key data region as shown in Figure 4A and encoded in the encoding process as shown in 4B, and then output to the header encoder 270 keywords, and stored in the bitstream .

图4A和4B表明浮点数换算器205编码两个输入浮点数。 4A and 4B show a float converter 205 encodes two input float. 浮点数换算器205编码浮点数的方法将要参考图4A和4B进行描述。 Floating-point number converter 205 encodes a floating-point method will be with reference to Figures 4A and 4B will be described.

浮点数换算器205接收原始的关键字数据的数位Kd、开始关键字数据S和结束关键字数据E,并且在步骤S3040以下列方程式(4)转换它们。 Floating-point number converter 205 receives the raw digital data key Kd, beginning key data S, and ending key data E, and the following equation (4) to convert them in step S3040.

浮点数换算器205首先编码S。 Float converter 205 S. First Coding 具体地说,浮点数换算器205检查S的数位是否不同于Kd。 Specifically, the floating-point conversion S 205 checks whether the number of bits is different from Kd. 如果S的数位不同于Kd,则在步骤S3042获得S的数位并且输出到关键字头编码器270。 If S is the number of bits is different from Kd, then get S S3042 digital output to the keywords in the first step and the encoder 270. 浮点数换算器205使用函数Digit()获得S的数位。 Float 205 converter using function Digit () to get the number of S bits.

如果S的数位大于7,则在步骤3043使用预定的位数(在本发明中,遵循IEEE标准754的浮点数方式使用下列32比特)将S输出到关键字头编码器270,以便S的数位可以被包括在该比特流中。 If S is the number of bits is greater than 7, the 3043 using a predetermined number of bits in the step (in the present invention, an IEEE Standard 754 floating-point manner using the following 32-bit) is output to the S key header encoder 270, so that the number of bits S may be included in the bitstream.

如果S的数位不是0并且小于7,则在步骤3044中,浮点数换算器205输出S的符号给关键字头编码器270。 If S is the number of bits is not 0 and less than 7, then in step 3044, the floating-point number converter 205 outputs the symbol S to the header encoder 270 keywords. 编码S尾数绝对值要求的比特数使用图表1获得。 The number of bits required for coding the absolute value of S mantissa obtained using the Chart 1. 接下来,在步骤3045,S尾数的绝对值使用图表1获得的比特数输出到关键字头编码器270。 Next, in step 3045, the absolute value of the mantissa Chart 1 using S outputs the obtained number of bits to the header encoder 270 keywords. 在步骤S3046,浮点数换算器305计算S的指数,输出S的符号给关键字头编码器270,并且作为预定的位数,例如,6比特,输出该指数给关键字头编码器270。 In step S3046, 305 floating-point number converter for the index symbol S, S is output to the header encoder 270 keywords, and a predetermined number of bits, e.g., 6 bits, and outputs the index to the key header encoder 270. 这样的关键字数据转换使显著地减少包括在比特流内的比特数成为可能。 Such key data conversion makes significantly reduces the number of bits included in the bit stream possible.

如果S的数位是0,则开始关键字数据的编码结束,并且该方法转到转换结尾关键字数据E的步骤,原因是当S的数位是0时,相应的浮点数也是不要求编码的0。 If the number of S bits is 0, the start of the coding end key data, and the method proceeds to the end of the key data converting step E because when the digit number of S is 0, the corresponding floating point number is not required coded 0 .

在转换并编码开始关键字数据S之后,浮点数换算器205转换结尾关键字数据E。 After the conversion and encoding start key data S, floating point converter 205 converts the end of the keyword data E. E的转换几乎与S的转换相同。 E converting almost identical with the conversion of S. 具体地说,在步骤S3047,检查E的指数是否与S的指数相同。 Specifically, in step S3047, to check whether the index S E of the same index. 如果E的指数与S的指数相同,则只有指出E的指数与S的指数相同的标志位输出到关键字头编码器270。 If E is the same index and an index S, the exponent E is only indicated the same index and S flag is output to the header encoder 270 keywords. 在步骤S3048,如果E的指数与S的指数不相同,则E的指数像标志位一样以与已经输出到关键字头编码器270的S指数同样的方式输出到关键字头编码器270。 In step S3048, if the index of the exponent E and S are not identical, the exponent E of the same order as the flag bit has been output to the header encoder S keyword index 270 in the same manner as the output of the first encoder 270 to the keyword.

不属于线性区域的输入的关键字数据中的关键字数据输入到量化器210并按照预定的量化比特长度,即nKeyQBit,进行量化。 Input key data do not belong to the linear region of the key data input to the quantizer 210 and quantized according to a predetermined bit length, i.e. nKeyQBit, quantified.

然而,在使用解码器解码量化的关键字数据的情况下,由于原始的关键字数据之间的误差以及量化的关键字数据不可能完整地恢复原始的关键字数据。 However, in case of using the decoder decodes the quantized key data, due to an error between the original key data and the quantized key data can not fully recover the original key data. 因此,本发明的量化器210获得输入的关键字数据中的最大值和最小值,并使用最大值和最小值量化输入的关键字数据。 Therefore, the quantizer 210 of the present invention is to obtain maximum and minimum values of the input key data, and key data using the maximum value and the minimum value of the quantized input. 另外,本发明包含一量化误差最小化器215以便原始的关键字数据之间的误差和它们的量化的关键字数据可以使用输入的关键字数据中的最大值和最小值进行最小化。 Further, the present invention includes a quantization error minimizer 215 so that the error between original key data and their quantized key data using the maximum and minimum values can be entered in the keyword data be minimized.

在步骤S3100,量化误差最小化器215预先使用一用于控制量化范围的方法量化或者反向地量化该输入的关键字数据以便量化误差可以最小化。 In step S3100, the quantization error minimizer 215 in advance using a method for controlling the quantization range for quantizing or inversely quantizing the key data input to the quantization error can be minimized.

具体地说,如果用于量化的混合最大值由Max表示,用于量化的被控制的最小值由Min代表,输入值由Xi代表,用于量化的比特数由nQuantBit代表,则量化的输入值 Specifically, if the quantization is represented by the maximum value for the mixing Max, for quantization is controlled by the minimum value Min represented by Xi representative of the input value, the input value for the number of bits quantized by nQuantBit representative, the quantized 、反向地量化值 , Inversely quantized value 和误差ei利用下列等式获得。 And error ei obtained by the following equation. X~i=floor(Xi-MinMax-Min*(2nQuantBit-1)+0.5)---(5)]]>X^i=X^i*(Max-Min)2nQuantBit-1+Min]]>ei=Xi-X^i]]>有两个用于减少误差的和∑ei的方法。 X ~ i = floor (Xi-MinMax-Min * (2nQuantBit-1) +0.5) --- (5)]]> X ^ i = X ^ i * (Max-Min) 2nQuantBit-1 + Min]]> ei = Xi-X ^ i]]> There are two methods for reducing errors and Σei of. 一是通过连续地控制Min直到误差的和最小的方法。 One method of minimizing and by continuously controlling Min until the error. 另一方法如下。 Another method is as follows.

首先,假定Xi=(i+n)Δx+εi,其中Xi表示一输入的关键字数据序列,Δx表示一输入数据基本步长,n是一任意整数,εi表示零均值随机噪声。 First, assume that Xi = (i + n) Δx + εi, where Xi indicates an input key data sequence, Δx represents a basic step size of input data, n is an arbitrary integer, εi represents zero-mean random noise.

接下来,当di=Xi-Xi-1=Δx+(εi-εi-1),Δ'x=E[di]并且Min=Max-Δ'x*(2nQuantBit-1)。 Next, when di = Xi-Xi-1 = Δx + (εi-εi-1), Δ'x = E [di] and Min = Max-Δ'x * (2nQuantBit-1).

Min可以使最小化一量化误差成为可能,Max输入到量化器210并且用于关键字数据的量化。 Min can minimize a quantization error is possible, Max and the input to the quantizer 210 for quantizing the key data. 量化器210接收最大和最小值Max和Min,Min可以最小化量化误差并且在步骤S3200中按照下列方程式(6)量化关键字数据fKeyi。 The quantizer 210 receives the maximum and minimum values Max and Min, Min quantization error can be minimized and in accordance with the following equation (6) the quantized key data in step S3200 in fKeyi. nQKeyi=floor(fKeyi-fKeyMinfKeyMax-fKeyMin(2nKeyQBit-1)+0.5)-----(6)]]>这里,i表示一量化的关键字数据的索引,nQKeyi表示量化的关键字数据的整数阵列,fKeyi表示量化的关键字数据的浮点数阵列,fKeyMax表示从量化误差最小化器(minimizer)215输入的最大值,fKeyMin表示从量化误差最小化器215输入的最小值,以及nKeyQBit表示量化比特大小。 nQKeyi = floor (fKeyi-fKeyMinfKeyMax-fKeyMin (2nKeyQBit-1) +0.5) ----- (6)]]> Here, i denotes the index of a quantized key data, nQKeyi represents an integer of quantized key data array, fKeyi represents floating-point array of quantized key data, fKeyMax indicates a maximum value from the quantization error minimizer (minimizer) 215 inputs, fKeyMin indicates a minimum value from the quantization error minimizer 215 input, as well as bits representing the quantization nKeyQBit size. 在等式(6)中,函数floor(v)是输出一不大于某一浮点值v的最大整数的函数。 In equation (6), a function floor (v) is the output of a floating-point value v is not greater than a greatest integer function.

本发明的量化器210可以不使用这样的算法来减少量化误差,在这样情况下仅仅利用输入的关键字数据中的最大和最小值fKeyMax和fKeyMin执行量化。 Quantizer 210 of the present invention may not use such algorithm to reduce the quantization error, in which case only the data with the keyword entered in the maximum and minimum values fKeyMax and fKeyMin performs quantization.

本发明的量化过程将参考图5更完全地描述。 Quantization process of the present invention will be more fully described with reference to FIG 5.

量化器210在步骤S3210接收关键字数据并且在步骤3220中检测最大和最小值MAX和MIN是否从量化误差最小化器215输入。 Quantization step S3210 receives 210 data and detect whether the keyword in the maximum and minimum values MAX and MIN from the quantization error minimizer 215 entered in step 3220.

如果输入MAX和MIN,量化器210在步骤3230分别设置最大和最小值fKeyMax和fKeyMin作为MAX和MIN量化,并且输出最近设置的最大和最小值fKeyMax和fKeyMin给浮点数换算器205。 If you enter the MAX and MIN, quantizer 3230 were set at step 210 the maximum and minimum fKeyMax and fKeyMin as MAX and MIN quantify, and the maximum and minimum output fKeyMax and fKeyMin recently set up to float converter 205. 最大和最小值fKeyMax和fKeyMin通过上述的浮点数转化过程转换并编码,并且输出到关键字头编码器270以便它们可以被包括在一用于解码的关键字头中。 The maximum and minimum values fKeyMax and fKeyMin floating point conversion process by the above conversion and encoding, and output to the key header encoder 270 so that they can be included in the key for decoding the first one.

如果没有值从量化误差最小化器215输入,则量化器210在步骤S3240分别设置第一关键字数据fKey0和最终密钥数据fKeyN-1作为最小值fKeyMin和最大值fKeyMax。 If there is no value from the quantization error minimizer 215 input, the quantization of the first key data set 210 fKey0 and final key data fKeyN-1 as a minimum and maximum fKeyMax fKeyMin respectively in step S3240.

接下来,在步骤S3250量化器210中检查最大值fKeyMax是否小于1但是大于0以及最小值fKeyMin是否大于0。 Next, at step S3250 the maximum value of the quantizer 210 checks fKeyMax is smaller than 1 but greater than 0, and the minimum value fKeyMin is greater than 0. 如果最大值fKeyMax不小于1或非大于0,则最大和最小值fKeyMax和fKeyMin输出到浮点数换算器105,并且通过上述的浮点数换算转换并编码。 If the maximum value fKeyMax is not smaller than 1 or greater than 0, the maximum and minimum values fKeyMax and fKeyMin to the floating-point number converter 105 output, and the conversion and the conversion by the above floating point encoding. 接下来,在步骤S3260已经转换并编码的最大和最小值fKeyMax和fKeyMin被包括在关键字头中以便它们可被用于解码。 Next, have been converted and encoded in step S3260 the maximum and minimum values fKeyMax and fKeyMin to be included in the key head so that they can be used for decoding.

另一方面,如果最大值fKeyMax小于1并且最小值fKeyMin大于0,则在步骤S3270检查表示最大和最小值fKeyMax和fKeyMin是否将包括在用于解码的关键字头内的标志。 On the other hand, if the maximum value fKeyMax is smaller than 1 and the minimum value fKeyMin is greater than 0, then in step S3270 to check whether the maximum and minimum values fKeyMax indicates and fKeyMin will be included in the flag for decoding the first key. 如果该标志建立以便最大和最小值fKeyMax和fKeyMin可以被包括在该关键字头中,则执行步骤S3260以便将最大和最小值fKeyMax和fKeyMin输出到该关键字头编码器270。 If this flag is to establish minimum and maximum fKeyMax and fKeyMin may be included in the key head, proceed to Step S3260 so that the maximum and minimum output fKeyMin fKeyMax and head to the keyword encoder 270. 如果该标志没有建立,则量化器210不许最大和最小值fKeyMax和fKeyMin包括在该关键字头中。 If this flag is not set up, the 210 can not quantify the maximum and minimum fKeyMax and fKeyMin included in the key header.

在最大和最小值fKeyMax和fKeyMin没有包括在该关键字头内的情况下,建议关键字数据编码器和关键字数据解码器分别执行编码和解码,分别设置最大和最小值fKeyMax和fKeyMin在1和0上。 In the maximum and minimum values fKeyMax and fKeyMin are not included in the key header, the key data encoder and recommended keyword data decoder performs encoding and decoding, respectively, are provided and the maximum and minimum values fKeyMax and fKeyMin at 1 0 on. 在这种情况下,在步骤S3280中,分量化器210别设置最大和最小值fKeyMax和fKeyMin在1和0上。 In this case, in step S3280, the components of the device 210 are provided at 1 and 0 on the maximum and minimum values fKeyMax and fKeyMin. 最大和最小值fkeymax和fKeyMin对关键字数据解码器来说是已知的,以便它们不需要被包括在该关键字头中。 The maximum and minimum values fkeymax and fKeyMin for key data decoder are known, so that they need not be included in the key header.

量化器210通过替代那些已经通过上述的过程建立的最大和最小值fKeyMax和fKeyMin,量化该输入的关键字数据成等式(6),并且在步骤S3290输出量化的关键字数据给DPCM处理器220。 Quantizer 210 by replacing those maximum and minimum values fKeyMax and fKeyMin established by the above procedure, the quantization of the input keyword data into the equation (6), and the quantization step S3290 to output the data in the DPCM processor 220 keywords .

DPCM处理器220接收量化的关键字数据,并且对量化的关键字数据执行预定的次数的DPCM。 DPCM processor 220 receives quantized key data and performs a predetermined number of times of DPCM on the quantized key data. 接下来,DPCM处理器220输出DPCM的阶和在每个DPCM周期中的内部关键字数据给关键字头编码器270,其中通过DPCM的阶可以获得在分散度中的最小值和。 Next, DPCM processor 220 outputs the order of DPCM and internal key data in each cycle of DPCM encoder head 270 to keywords, which can be obtained by the order of DPCM in the minimum value and the degree of dispersion. 在步骤S3300,DPCM处理器220输出由DPCM产生的差分数据给移位器230。 In step S3300, DPCM processor 220 outputs differential data generated by DPCM to the shifter 230.

参考图6,在步骤S3310,DPCM处理器220对输入的关键字数据执行预定的次数,并且存储DPCM的周期数作为DPCM的阶。 Referring to Figure 6, in step S3310, DPCM processor 220 keyword data input performs a predetermined number of times, and the number of periods stored as the DPCM order of DPCM. 在本发明一最佳实施例中,DPCM可以执行三个次。 In a preferred embodiment of the present invention, DPCM may be performed three times.

这以后,在步骤S3320,DPCM处理器220计算DPCM每个周期的结果的分散度,该分散度可以由密集度、标准偏差或者四分位偏差表示,并且在本发明的最佳实施例中,可以使用四分位偏差。 Thereafter, in step S3320, DPCM processor 220 calculates the results of each cycle of DPCM degree of dispersion, the degree of dispersion may be formed on the intensity of standard deviation, or quartile deviation indicated, and in the preferred embodiment of the present invention, You can use the quartile deviation.

接下来,DPCM处理器220选择一DPCM周期,其中在分散度中可以获得一最小值,并且输出选择的DPCM的阶的结果给该移位器230。 Next, DPCM processor 220 selects a cycle of DPCM, wherein a minimum value in the degree of dispersion can be obtained, the results and outputs the selected order of DPCM to the shifter 230. 在步骤S3330选择的DPCM的周期、每个DPCM周期的内部关键字数据及DPCM需要的其他信息单元输出到关键字头编码器270。 In step S3330 the selected cycle of DPCM, internal key data and other information required for each DPCM DPCM unit period is output to the header encoder 270 keywords. 然而,在本发明的一最佳实施例中,如果键数目小于5,则DPCM只执行一次。 However, in a preferred embodiment of the present invention, if the number of keys is less than 5, the DPCM is performed only once. 例如,DPCM的第一周期按下列方程式(7)执行。 For example, a first cycle of DPCM following Equation (7) execution.

Δi=nQKeyi+1-nQKeyi…(7)这里i表示量化的关键字数据的索引,nQKeyi表示整数阵列,Δi表示差分数据。 Δi = nQKeyi + 1-nQKeyi ... (7) where i denotes the index of quantized key data, nQKeyi represents an integer array, Δi indicates differential data. 在步骤S3340,DPCM处理器220计算要求编码选择的DPCM周期的比特数和已经由DPCM在预定的存储器(nQStep-DPCM)中产生的关键字数据的差分数据。 In step S3340, DPCM processor 220 calculates the number of bits of difference data requirements of the selected DPCM coding period and that has been generated by DPCM in a predetermined memory (nQStep-DPCM) in the keyword data. 编码所需要的比特数的计算可以随后在被编码的选择关键字数据随后的步骤中同时执行,该事实对本领域的技术人员来说是明显的。 Calculating the number of bits required for encoding can then be performed simultaneously in the encoded data subsequent key selection step, the fact of the skilled artisan is apparent.

移位器230选择一差分数据(在下文中,称为一模),用于具有从DPCM处理器220输入的差分数据之中的最高频率。 Shifter 230 selects a differential data (hereinafter, referred to as a mold), for having the highest frequency from the differential data input DPCM processor 220 among. 则在步骤S3400移位器230从全部差分数据减去该模以便大多数被编码的数据安排0,并且编码所需要的比特数可以减少。 At step S3400 the shifter 230 is subtracted from all the differential data to be encoded such that most of the mold arrangement of data 0, and the number of bits required for encoding can be reduced.

执行这样的移位操作从全部量化的关键字数据减去模,由下列等式表示。 Such a shift operation performed all the quantized key data is subtracted from the mold, represented by the following equation.

shift(nQKeyi)=nQKeyi-nKeyShift...(8)这里,i表示量化的关键字数据的索引,nQKeyi表示整数阵列,nKeyShift表示一模值。 shift (nQKeyi) = nQKeyi-nKeyShift ... (8) Here, i represents the index key quantitative data, nQKeyi represents an integer array, nKeyShift represents a modulus value. 作为移位操作的结果,具有最高频率的差分数据变成0以便编码所需要的比特数可以显著地减少。 As a result of the shift operation, the differential data having the highest frequency become 0 so that the number of bits required for encoding can be significantly reduced.

已经通过移位操作的关键字数据输出到一折叠处理器240和DND处理器250,并且模值nKeyShift输出到关键字头编码器270以便被包括在该关键字头中。 Have keyword data shift operation is output to a folding processor 240 and the DND processor 250, and the modulo value nKeyShift is output to the header encoder 270 so that the keyword is included in the key header.

在步骤S3500,折叠处理器240对移位器230的输出执行一折叠操作,并且输出折叠操作的结果给DND处理器250。 In step S3500, the processor 240 of the shift output folded 230 performs a folding operation, and outputs the result of the folding operation to the DND processor 250.

折叠操作通过集中它们在正数或者负数区域中,来缩小广泛的分散于正数区域和负数区域的差分数据的范围。 Folding operation by concentrating them in the positive or negative area, to reduce the dispersion in a broad range of positive region and the negative region of the difference data. 在本实施例中,折叠操作按照下列方程式(9)执行以便集中差分数据在该正数区域中。 In the present embodiment, the folding operation according to the following equation (9) performed in order to concentrate the differential data in the positive number region.

fold(nQKeyi)=2·nQKeyi(if nQKeyi≥0)...(9)=2|nQKeyi|-1(if nQKeyi<0)这里,i表示量化的关键字数据的索引,nQKeyi表示整数阵列。 fold (nQKeyi) = 2 · nQKeyi (if nQKeyi≥0) ... (9) = 2 | nQKeyi | -1 (if nQKeyi <0) Here, i denotes the index of quantized key data, nQKeyi represents an integer array. 作为折叠操作的结果,正差分数据变为偶数,负差分数据变为奇数。 As a result of the folding operation, positive differential data into an even, negative differential data becomes odd.

折叠处理器240计算编码已经通过折叠操作的差分数据所需要的比特数,并且存储它在预定的存储器nQStep_fold中。 Folding processor 240 calculates the number of bits encoded difference data has passed the folding operation required, and stores it in a predetermined memory nQStep_fold in. 在这步骤中,编码所需要的比特数的计算可以在选择被熵编码的差分数据的随后的步骤中执行,该事实对于本领域技术人员来说是明显的。 In this step, the calculated number of bits required for encoding can be selected subsequent step of entropy coding of the differential data is performed, the fact that the skilled artisan is apparent. 在折叠处理器240中由折叠操作产生的数据输出到DND处理器250。 In the folding processor 240 outputs the data generated by the folding operation to the DND processor 250.

为了提高熵编码的效率,DND处理器250在关键字数据的输入的差分数据上执行预定次数,因此缩小在S3600中差分数据的范围。 In order to improve the efficiency of entropy coding, DND processor 250 performs a predetermined number of times on the differential data input key data, thus narrowing the range of the differential data in S3600.

参考图2B,DND处理器250包含:对差分数据执行DND操作的DND操作器252;第一差分数据选择器254,用于以用于编码的比特数为基础选择熵编码的差分数据;移位向上操作器256,用于在已经通过DND操作的差分数据上执行上移位操作;以及第二差分数据选择器258,用于从已经仅仅通过DND操作的差分数据和已经通过上移位操作的差分数据之间选出具有一较低分散度的差分数据,并且输出所选择的差分数据到熵编码器260。 With reference to FIG. 2B, DND processor 250 comprises: DND operator DND operation performed on the differential data 252; a first differential data selector 254 for selecting the number of bits used in the entropy coding based on differential encoding of data; shift up operation 256, has been adopted for the DND operation on the differential data shift operation is performed; and a second differential data selector 258, have been used only by the DND operation and the differential data have been through a shift operation selected differential data having a low degree of dispersion of the difference between the data, and outputs the selected differential data to the entropy encoder 260.

在DND操作器252中执行的DND操作将要在下文中描述。 DND operation performed in the DND operator 252 will be described hereinafter.

当已经通过折叠处理器240中的折叠操作的差分数据输入到DND操作器252时,它们分成两个组,具有比另一组差分数据范围大的一组差分数据由一分开函数移到正数区域。 When the differential data have been through the folding operation of the folding processor 240 are input to the DND operator 252, they are divided into two groups, having a large range than the other set of difference data a set of difference data by a separate function into a positive number area. 该分开函数由下列等式定义。 This separation function is defined by the following equation.

divide(nQKeyj,nKeyMax)...(10)=nQKeyj-(nKeyMax+1)(if nQKeyj>nKeyMax2)]]>=nQKeyj(ifnQKeyj&le;nKeyMax2)]]>这里,j表示输入的差分数据的索引,nQKeyj表示整数阵列,nKeyMax表示已经通过折叠操作的差分数据中的最大值。 divide (nQKeyj, nKeyMax) ... (10) = nQKeyj- (nKeyMax + 1) (if nQKeyj> nKeyMax2)]]> = nQKeyj (ifnQKeyj & le; nKeyMax2)]]> Here, j denotes the index of input differential data, nQKeyj represents an integer array, nKeyMax indicates differential data have been through the folding operation of the maximum value. 尤其,在大多数差分数据密集地沿着由全部差分数据占据的全部区域边界提供的情况下,利用该分开操作有可能显著地缩小在所有差分数据中全部的区域。 In particular, most of the difference data in the case of densely along the entire boundary region occupied by all differential data provided by the separate operation is likely to significantly reduce the entire region of all differential data.

在分开操作之后,在编码所需要的比特长度被用作该分散度的度量以便可以选择在用于编码的比特长度中的最小值的情况下,计算该分散度。 After the separate operation, the bit length required for encoding is used as a measure of the degree of dispersion so that the case can be selected for encoding in the bit length of the minimum value, calculation of the dispersion.

在DND操作之后,进一步执行不同类型的DND操作,即,上分操作或者下分操作。 After the DND operation, the further implementation of the different types of DND operation, that is, on or under the sub-sub-operation operation. 上分操作或者下分操作是否将要进一步执行将由差分数据的正范围长度和差分数据的负范围长度确定。 Under the sub-sub-operation or whether the operation will be further scope to perform positive and negative range of the length difference data is determined by the differential data.

如果具有正值的差分数据的范围大于具有负值的差分数据的范围,则由下列等式定义的下分操作被执行。 If the range has a positive value of the difference data is larger than the range of the differential data having a negative value, the following equation is defined by the following sub-operation is performed.

divide-down(nQKeyj,nKeyMax) …(11)=-2(nKeyMax-nQKeyj+1)+1---(ifnQKeyj>nKeyMax2>]]>=nQKeyj---(if0&le;nQKeyj&le;nKeyMax2)]]>=2·nQKeyi(if nQKeyi<0)另一方面,如果具有正值的差分数据的范围大于具有负值的差分数据的范围,由下列等式定义的上分操作被执行。 divide-down (nQKeyj, nKeyMax) ... (11) = - 2 (nKeyMax-nQKeyj + 1) +1 --- (ifnQKeyj> nKeyMax2>]]> = nQKeyj --- (if0 & le; nQKeyj & le; nKeyMax2)]]> = 2 · nQKeyi (if nQKeyi <0) On the other hand, if the range of the differential data having positive values is larger than the range of the differential data having a negative value, defined by the following equation partial operation is performed.

divide-up(nQKeyj,nKeyMin) …(12)=nQKeyj(nQKeyj≥0)=2&CenterDot;nQKeyj----(nKeyMin2&le;nQKeyj&le;0)]]>=2(nKeyMax-nQKeyj-1)+1---(nQKeyj&lt;nKeyMax2)]]>等式(11)和(12)中,j表示量化的关键字数据的索引,nQKeyj表示整数阵列,nKeyMax表示nQKeyj的最大值,nKeyMin表示nQKeyj的最小值。 divide-up (nQKeyj, nKeyMin) ... (12) = nQKeyj (nQKeyj≥0) = 2 & CenterDot; nQKeyj ---- (nKeyMin2 & le; nQKeyj & le; 0)]]> = 2 (nKeyMax-nQKeyj-1) + 1-- - (nQKeyj & lt; nKeyMax2)]]> Equation (11) (12) and, j denotes the index of quantized key data, nQKeyj represents an integer array, nKeyMax indicates a maximum value nQKeyj, nKeyMin indicates a minimum value nQKeyj.

DND操作器252的操作将要参考图7在下文中进行描述。 Operation DND operator 252 will be described with reference to FIG. 7 below.

当输入的关键字数据的差分数据从该折叠处理器240输入时,DND操作器252在步骤S3610输入的差分数据中的获得最大值nKeyMax和最小值nKeyMin。 When the differential data input key data input from the folding processor 240, DND operator 252 to obtain the maximum value nKeyMax and the minimum value nKeyMin in the differential data input in step S3610. 然后,DND操作器252在步骤S3620比较nKeyMin和nKeyMax的绝对值。 Then, DND operator 252 compares the absolute value of nKeyMax nKeyMin and in step S3620. 如果nKeyMax不小于nKeyMin的绝对值,在则步骤S3622种,DND操作器252在DND操作的当前周期中设置nKeyMax作为一最大值。 If the absolute value is not less than nKeyMax nKeyMin in the step S3622 species, DND operator 252 is set in the current cycle of DND operation nKeyMax as a maximum.

在步骤S3624,DND操作器252检测DND操作的阶是否是1,换言之,DND操作的阶是否为1,如果是,DND操作器252在步骤S3630中对输入的差分数据执行一分开操作,替代等式(10)中的最大值nKeyMax。 In step S3624, DND operation 252 detects whether the order of DND operation is 1, in other words, the order of DND operation is 1, if it is, DND operator 252 in step S3630 is performed on the differential data input of a separate operation, replacement, etc. (10) The maximum nKeyMax style.

此后,在步骤S3640,DND操作器252利用函数getQBit()测量编码该差分数据范围需要的比特长度,该差分数据范围已经利用分开操作缩小了。 Thereafter, in step 252 using the function getQBit S3640, DND operator () encoding the differential data range measurement required bit length, the difference data have been used to separate the operating range narrowed. 如果在步骤S3650,DND操作的阶是1,则将编码所需要的比特长度存储为一表示用于编码的比特最小长度的值nQBitDND,并且在步骤S3655中将DND操作的阶数增加1。 If, at step S3650, the order of DND operation is 1, then the bit length required for encoding is stored as a value nQBitDND of bits represents the minimum length for encoding, and increases in the order of DND operation in step S3655 in 1.

接下来,DND处理器252再次通过S3622执行步骤S3610。 Next, DND processor 252 again through steps S3622 S3610. 在步骤S3624,如果DND操作的阶不是1,则DND操作器252在步骤S3634执行下分操作替代等式(11)中的最大值nKeyMax。 In step S3624, if the order of DND operation is not 1, the DND operator 252 minutes operation at step S3634 substitute the next equation (11) the maximum value nKeyMax. 在步骤S3640,DND操作器252计算编码已经通过下分操作的差分数据所需要的比特数。 In step S3640, DND operator 252 calculates the coding bit number of points has been operated in the differential data needed. 如果该数小于在上一DND操作周期中所存储的最小值nQBitDND,则在步骤S3658它替换在DND操作之后编码所需要的比特的最小长度。 If the number is less than the minimum value nQBitDND on a DND operation cycle stored, then in step S3658 it replaces the minimum length after the DND operation bits required for encoding.

在步骤S3620,如果最小值nKeyMin的绝对值大于最大值nKeyMax的绝对值,则将DND操作的当前周期中的最大值作为一最小值在步骤S3623更新,然后在步骤S3628执行一上分操作,替代等式(12)中的用于nKeyMin的最小值。 In step S3620, the minimum value of the absolute value of the current cycle if the absolute value is greater than the maximum value nKeyMax nKeyMin, the DND operation will be the maximum value as a minimum value in step S3623 to update, and then perform an operation on a sub-step S3628, substitution Equation (12) for the minimum value nKeyMin. 此后,在步骤S3640,DND操作器252计算用于编码已经通过上分操作的差分数据的比特数。 Thereafter, in step S3640, DND operator 252 calculates a code has been operated by the number of bits of differential data points. 在步骤S3652,如果计算的结果小于已经保存在上一DND操作周期中的nQBitDND,则在步骤S3658中它替换在DND操作之后编码所需要的比特的最小数nQBitDND。 In step S3652, if the result of the calculation is smaller than the one already stored in the DND operation cycle nQBitDND, then in step S3658 it DND operation after replacement needed to encode the minimum number nQBitDND of bits.

DND处理器252执行预定次数的DND操作,并且DND操作的性能数目可以变化。 DND processor 252 performs a predetermined number of times of DND operation, and the number of performance DND operation may vary. 例如,在当前实施例中,DND操作执行7次。 For example, in the present embodiment, DND operation is performed 7 times. DND操作器252输出nQBitDND和相应于nQBitDND的差分数据给第一差分数据选择器254。 DND operator 252 and corresponding output nQBitDND nQBitDND differential data to a first differential data selector 254. DND操作器252输出产生相应的差分数据的DND阶给关键字头编码器270,并且允许将它们包括在该比特流中。 DND operator 252 outputs the generated differential data corresponding to the keywords in the order of DND encoder 270 and allows them to be included in the bitstream.

第一差分数据选择器254接收已经通过移位操作的差分数据,已经通过该折叠操作的差分数据和已经通过DND操作的差分数据,并且确定三个中将要被熵编码的差分数据。 The first differential data selector 254 has been received by the differential data shift operation, the differential data have been through the DND operation and the differential data have been through the folding operation, and determines the three will be entropy-encoded differential data.

参考图3A和3B,如果在步骤S3700,在DND操作之后编码所需要的比特最小数nQBitDND不小于在DPCM操作之后编码的比特长度nQStep-DPCM,则在步骤S3710,第一差分数据选择器254选择DPCM的结果并且对差分数据执行一移位操作。 3A and 3B, if at step S3700, after the DND operation of bits needed to encode the minimum number nQBitDND of not less than the operation after the DPCM coded bit length nQStep-DPCM, then in step S3710, the first differential data selector 254 selects DPCM result and performs a shift operation on the differential data. 接下来,第一差分数据选择器254输出移位操作的结果给该熵编码器260,并且允许它们在步骤S3710被熵编码。 Next, the results of the first differential data selector 254 outputs the shift operation to the entropy encoder 260 and allows them to be entropy-encoded in step S3710. 在该情况下,DND操作的阶设置为-1,被输出到关键字头编码器270,并且被包括在该关键字头中。 In this case, DND operation stage is set to -1, is output to the first encoder 270 keywords, and keywords to be included in the header.

然而,如果在步骤S3720,结果是nQBitDND小于nQStep-DPCM,并且不小于用于在折叠操作之后编码的比特长度,则在步骤S3730,第一差分数据选择器254输出已经通过该折叠操作的差分数据给熵编码器260,并且允许将它们熵编码,而在这样情况下DND操作的阶设置在0上,被输出到该关键字头编码器270,并由此被包括在该关键字头中。 However, if in step S3720, the result is less than nQBitDND nQStep-DPCM, and not less than the bit length for encoding after the folding operation, then in step S3730, the first differential data selector 254 outputs the difference has been through the folding operation data to the entropy encoder 260 and allows them to be entropy-encoded, and in which case the order of DND operation is provided on 0, is output to the header encoder 270 keyword, and thus is included in the key header.

如果在DND操作之后用于编码差分数据比特数最小,则在步骤S3740,第一差分数据选择器254输出已经通过DND操作的差分数据到上移位操作器256,然后该上移位操作器256计算从第一差分数据选择器254输入的差分数据的第一分散度。 If after the DND operation encoded difference data for the minimum number of bits, in step S3740, the first differential data selector 254 outputs the differential data have been through the DND operation to the shift operator 256, and the shift operator 256 on calculating a first degree of dispersion from the first differential data selector 254 inputs the difference data. 接下来,在步骤S3800上移位操作器256对已经通过DND操作的差分数据执行由下列等式定义的上移位操作,并且在步骤S3810计算上移位操作结果的第二分散度。 Next, the shift operator on the upper step S3800 256 already operated by DND differential data is defined by the following equation to perform shift operations, and operating results of the second shift on the dispersion of step S3810 computing.

shift-up(nQKeyj,nKeyMax) …(13)=nQKeyj(if nQKeyi≥0)=nKeyMax-nQKeyj(if nQKeyj<0)这里,j表示量化的关键字数据的差分数据的索引,nQKeyj表示整数阵列,并且nKeyMax表示差分数据中的最大值。 shift-up (nQKeyj, nKeyMax) ... (13) = nQKeyj (if nQKeyi≥0) = nKeyMax-nQKeyj (if nQKeyj <0) Here, j denotes the index of quantized key data of the difference data, nQKeyj represents an integer array, and nKeyMax represents the maximum difference in the data.

当已经通过DND操作的差分数据和已经通过上移位操作的差分数据被输入时,在步骤S3900第二差分数据选择器258比较第一分散度和第二分散度。 When DND operation has been adopted and have differential data shift operation by the differential data is input, in step S3900 the second differential data selector 258 compares the first dispersion and second dispersion. 如果第二分散度小于第一分散度,第二差分数据选择器258输出已经通过上移位操作的差分数据给该熵编码器260,并且允许它们在步骤S3910被熵编码。 If the second dispersion degree is smaller than the first dispersion degree, the second differential data selector 258 outputs the shift operation has passed on the difference data to the entropy encoder 260 and allows them to be entropy-encoded in step S3910. 第二差分数据选择器258输出用于DND操作的最大和最小值,用于上移位操作的最大值nKeyMax给该关键字头编码器270,并且允许将它们包括在该关键字头中。 The maximum and minimum values of the second differential data selector 258 outputs DND operation for the shift operation to the maximum value nKeyMax keyword header encoder 270 and allows them to be included in the key header.

然而,如果第一分散度小于第二分散度,第二差分数据选择器258输出已经通过DND操作的差分数据给该熵编码器260,并且允许它们在步骤S3920被熵编码。 However, if the first dispersion degree is smaller than the second dispersion degree, the second differential data selector 258 outputs the differential data have been through the DND operation to the entropy encoder 260 and allows them to be entropy-encoded in step S3920. 然后,第二差分数据选择器258仅输出用于DND操作的最大和最小值nKeyMax和nKeyMin给该关键字头编码器270。 Then, the second differential data selector 258 outputs only the maximum and minimum values for nKeyMax and nKeyMin DND operation to the keyword head encoder 270. 在本发明的一最佳实施例中,标准偏差可以用作第一和第二分散度的度量。 In a preferred embodiment of the present invention, the standard deviation may be used as a measure of the dispersion of the first and second.

熵编码器260对根据差分数据的特征的差分数据执行两个不同函数。 The entropy encoder 260 pairs perform two different functions according to the characteristic difference data of differential data. 例如,已经通过DPCM操作的差分数据和已经通过兼备正和负的值的分开操作的差分数据,因此执行编码每个差分数据的符号以及差分数据自身的过程是必要的。 For example, it has been operated by the DPCM and differential data have been through both positive and negative values of the difference data operated separately, so the encoding is performed for each difference data symbols and the process of difference data itself is necessary. 另一方面,因为已经通过折叠操作的差分数据仅具有正值,因此执行仅编码差分数据的过程。 On the other hand, since the difference data has been through a folding operation only have positive values, so the process is performed only encoded difference data.

在本发明的一最佳实施例中,函数encodeSignedAAC用于编码该差分数据和它们的符号,而函数encodeUnsignedAAC用于仅仅编码差分数据。 In a preferred embodiment of the present invention, the function encodeSignedAAC for encoding the differential data and their signs, and the function encodeUnsignedAAC for encoding only differential data.

图8是函数encodeSignedAAC例子的一图表。 Figure 8 is an example of a function encodeSignedAAC chart. 参考图8,当输入值是74并且用于编码该输入值的比特数是8时,它的符号是0,与二进制数1001010相同。 Referring to Figure 8, when the input value is 74 and the number of bits for encoding the input value is 8, its sign is 0, and the same binary number 1,001,010. 符号和全部位平面用下列方式编码: All symbols and coded bit-planes in the following ways:

第一步:二进制数按照从它的最高有效位(MSB)到它的最低位(LSB)的次序在每个位平面上编码;第二步:检测当前被编码的比特是否是0;第三步:如果当前被编码的比特不是0,该二进制数的符号接下来被编码;第四步:二进制数的剩余比特被编码。 The first step: a binary number in order from its most significant bit (MSB) to its lowest order bit (LSB) is encoded on each bit plane; a second step of: detecting whether the currently coded bit is 0; Third Step 3: If the bit currently being encoded is not 0, the sign of the binary number is encoded next; fourth step: the remaining bits of the binary number are encoded.

函数encodeUnsignedAAC利用关于该值的范围编码不具有符号的值作为一自适应的算术编码比特流。 Function encodeUnsignedAAC use range encoding on the value does not have a signed value as an adaptive arithmetic encoding bitstream. 该函数与函数encodeSignedAAC除了存在一符号范围几乎相同。 This function is in addition to the existence of a symbolic function encodeSignedAAC almost the same range.

图9A到9J是显示按照本发明的一最佳实施例已经经受操作的关键字数据的图表。 9A to 9J are diagrams according to a preferred embodiment of the present invention have been subjected to the operation key display data. 在图9A到9J中,X轴表示每个关键字数据的索引,Y轴表示关键字数据的值。 In Figure 9A to 9J, X & axis represents the index data of each keyword, Y axis represents the value of key data.

图9A是一显示输入到本发明的编码器中的原始的关键字数据的图表。 9A is a graph to display the input key data to the original encoder of the present invention. 图9A中所示的关键字数据输出到量化器210,然后利用9量化比特量化以便获得图9B中所示的量化的关键字数据。 Key data shown in Fig. 9A is output to the quantizer 210, and then use the 9-bit quantization to obtain quantized FIG quantized key data shown in 9B. 如果DPCM在图9B中所示的量化的关键字数据上执行,则获得图9C中所示的差分数据。 If DPCM performed on the quantized key data shown in FIG. 9B, the difference data is obtained as shown in FIG. 9C.

接下来,量化的关键字数据的差分数据利用一大约7的模值移位,以便获得图9D中所示的差分数据。 Next, the differential data of the quantized key data by an analog value of a shift of about 7, so as to obtain the differential data shown in FIG. 9D. 此后,如果在移位的差分数据上执行一折叠操作,可以获得如图9E中所示的仅仅具有正值的数据。 Thereafter, if a folding operation performed on the shifted differential data, can be obtained as shown in FIG 9E has only a positive value of the data.

对图9E中所示的折叠数据执行DND操作的结果示出在图9F到9H中。 Results DND operation performed on the folded data shown in FIG. 9E shows in FIG. 9F to 9H. 具体地说,对折叠数据执行一分开操作的结果在图9F中所示。 Specifically, the result of performing operations on a separate folding data shown in Fig. 9F. 如图9F中所示,正关键字数据值从0到28变动,负关键字数据值从-29到0变动,其中负关键字数据值的范围大于正关键字数据值的范围。 As shown in Figure 9F, positive key data values change from 0 to 28, the negative key data values change from -29 to 0, the range in which the negative key data values is greater than the range of positive key data values. 相应地,用于要求在图9F中所示的数据上执行一上分操作,并且该上分操作的结果在图9G中所示。 Accordingly, the requirements for performing a division operation on the data shown in Fig. 9F, and the result of the division operation shown in FIG. 9G.

作为上分操作的结果,负关键字数据值的范围显著地缩小以致它远小于正关键字数据值的范围。 As a result of the division operation, the range of negative key data values is significantly reduced so that it is much smaller than the range of positive key data values. 在随后的DND操作的周期中,在上分操作的结果上执行下分操作。 In a subsequent cycle of DND operation, the result of the division operation is performed under the sub-operations. 图9H是显示对图9G中所示的差分数据执行下分操作的结果的图表。 Figure 9H is a graph showing the results of the next partial operation shown in Fig. 9G difference data execution. 对图9H中所示的关键字数据执行上移位操作的结果示出在图9I中。 The result of the shift operation performed on the key data shown in FIG 9H is shown in FIG 9I in.

如图9A到9G中所示,关键字数据和差分数据的范围逐渐地减小。 As shown in FIG. 9A to 9G, the range of key data and differential data gradually decreases. 然而,如图9H和9I中所示,差分数据的范围在上移位操作之后和以前相比显著的增加,表明该差分数据已经通过图9H中所示的下分操作是如图9J中所示最后编码的数据。 However, as shown in FIG. 9H and 9I, the range of the differential data after the shift operation, and a significant increase compared to before, indicating that the difference data has passed under the sub-operation in FIG 9H is shown in the FIG. 9J illustrates the final coded data.

在关键字头编码器270中编码的信息和保存在关键字头的信息将要在下文中描述。 Will be described hereinafter in the keyword in the first encoder 270 encodes the information and the information stored in the key head.

当输入要编码的关键字数据时,关键字头编码器270编码关键字数据的数位和被编码的键数目。 When the input key data to be encoded, the number of bits and the number of keys to be coded key header encoder 270 encodes key data. 接下来,关键字头编码器270接收有关是否存在在线性关键字数据区域上的信息,该信息已经通过在输入的关键字数据中线性关键字编码,接收在线性关键字数据区域中来自线性关键字编码器200的关键字数据的数目,以及接收已经通过来自浮点数换算器205的浮点数换算的线性关键字数据区域的首尾关键字数据。 Next, the keyword head encoder 270 receives information about the presence or absence of key data in the linear region, and the information has been encoded by the linear keyword in the keyword input data, the receiving line of key data from the linear region of the key The number of key data word encoder 200, and the end to end key data has been received by the floating-point number conversion from the floating-point number converter 205 of the linear key data region.

在浮点数换算器205接收可以导致最小值量化误差的最大和最小值并且转换它们成为浮点数的情况下,转换的最大和最小值从浮点数换算器205输入到关键字头编码器270中,以便它们能被再次使用于反向量化。 In the floating-point converter 205 receives the maximum and minimum values can lead to the minimum quantization error and converts them into maximum and minimum values from float converter 205 is input to the encoder 270 keywords head case floating-point conversion, and so that they can be re-used in the inverse quantization. 另外,量化比特的长度也输入关键字头编码器270,并且被包括在该关键字头中。 Further, the quantization bit length header encoder 270 inputs a keyword, and the keyword is included in the header.

关键字头编码器270接收DPCM的阶以及来自DPCM处理器220的DPCM每个周期中的内部关键字数据,并且接收已经用于来自移位器230的移位操作的一模值。 Keyword head DPCM encoder 270 receives the order of DPCM from the DPCM processor 220 and each cycle of the internal key data, and receives a mode value has been used from the shifter 230 of the shift operation. 另外,关键字头编码器270从DND处理器250得到的关于上移位操作是否已经执行的信息,通过DND的阶差分数据的分散度可以被最小化,并且最大和最小化在DND操作的每个周期中的值。 Further, the first encoder 270 the keyword obtained from the DND processor 250 information on whether or not the shift operation has been performed on the degree of dispersion by DND order differential data can be minimized, and maximum and minimum of each operation in the DND a cycle value.

最后,关键字头编码器270从熵编码器260接收用于编码的比特数,并且作为一关键字头编码它。 Finally, the keyword header encoder 270 receives from the entropy encoder 260 for encoding the number of bits, and encodes it as a key header.

按照本发明的最佳实施例,关键字数据编码器的一例子已经在上面描述了。 According to a preferred embodiment of the present invention, a key data encoder in the examples have been described above. 很明显,对于本领域的普通技术人员,本发明可以概括在不同方式中。 It is obvious to those of ordinary skill, the present invention can be summarized in different ways. 在下文中,按照本发明的其它最佳实施例的能够增加编码关键字数据效率的关键字数据编码器的其它例子将要参考图2C到2G更充分地描述。 Hereinafter, according to another preferred embodiment of the present invention can increase the other examples key data encoder encoding efficiency of key data will be described more fully with reference to FIG. 2C to 2G. 在图2A到2G中,相同标号数字表示相同元件。 In Figures 2A to 2G, the same reference numerals denote like elements numbers.

参考图2C,按照本发明的另一最佳实施例的关键字数据编码器包含一量化器210、一DPCM处理器220、一移位器230、一折叠处理器240、一DND处理器250以及一熵编码器260。 2C, the present invention according to another preferred embodiment of the key data encoder comprises a quantizer 210, a DPCM processor 220, a shifter 230, a folding processor 240, a DND processor 250, and an entropy encoder 260.

输入到关键字数据编码器中的关键字数据首先输入到量化器210中,然后量化成预定的量化比特。 Input to the key data encoder key data is first input to the quantizer 210, and then quantized to a predetermined quantization bits. 量化的关键字数据输入到DPCM处理器220中。 Quantized key data is input to the DPCM processor 220. 然后,DPCM处理器220执行关于量化的关键字数据的DPCM操作,并且输出DPCM操作的结果即差分数据到该移位器230。 Then, DPCM processor 220 performs DPCM operation on quantized key data, and outputs the result DPCM operation, i.e. the difference data to the shifter 230. 移位器230获得一具有差分数据中最高频率的差分数据(一模)并且执行从每个差分数据中减去该模的移位操作。 Shifter 230 to obtain a difference data in the difference data having the highest frequency (a mold) and subtracts the execution mode from the differential data in each shift operation. 接下来,移位器230输出移位操作的结果到该折叠处理器240。 Next, the results of the shifter 230 outputs the shift operation to the folding processor 240. 该折叠处理器240转换从移位器230输入的差分数据到正或者负数区域中,并且输出该转换的结果到DND处理器250。 The folding processor 240 converts the differential data input from the shifter 230 to the positive or negative area, and outputs the result of the conversion to the DND processor 250. DND处理器250对从折叠处理器240输入的差分数据执行DND操作。 DND DND processor 250 to perform operations on the differential data input from the folding processor 240. 接下来,DND处理器250从已经通过移位操作的差分数据、已经通过折叠操作的差分数据和已经通过DND操作的差分数据中选出可以最小化用于编码的比特数的差分数据,并且输出所选择的差分数据到熵编码器260,以便关键字数据可以是编码。 Next, DND processor 250 from the differential data have been through a shift operation, the differential data have been through the folding operation and differential data have been through a DND operation selected differential data can minimize the number of bits for encoding, and outputs the selected differential data to the entropy encoder 260, so that the key data may be coded. 这里,DND处理器250不必对已经通过DND操作的差分数据执行上移位操作,并且该关键字数据编码器显示一比传统的关键字数据编码器高得多的编码效率。 Here, DND processor 250 is not necessary to have passed DND operation on the differential data shift operation, and the key data encoder displays a keyword than conventional data encoder much higher coding efficiency.

参考图2D,按照本发明另一最佳实施例的关键字数据编码器包含一量化器210、一DPCM处理器220、一移位器230、一折叠处理器240、一DND处理器250以及一熵编码器260。 With reference to Figure 2D, according to another preferred embodiment of the present invention, the key data encoder comprises a quantizer 210, a DPCM processor 220, a shifter 230, a folding processor 240, a DND processor 250, and a entropy encoder 260.

关键字数据首先输入到量化器210中,并利用预定的量化比特量化。 Keyword data is first input to the quantizer 210, and using a predetermined quantization bit quantization. 量化的关键字数据输入到DPCM处理器220中。 Quantized key data is input to the DPCM processor 220. 然后,DPCM处理器220对量化的关键字数据执行一DPCM操作,并且输出DPCM操作的结果即差分数据到该移位器230。 Results Then, DPCM processor 220 the quantized key data performs a DPCM operation, and outputs DPCM operation, i.e. the difference data to the shifter 230. 移位器230获得一差分数据中具有最高频率的差分数据(一模)并且执行从每个差分数据中减去该模的移位操作。 Shifter 230 to obtain a difference data in the difference data having the highest frequency (a mold) and subtracts the execution mode from the differential data in each shift operation. 接下来,移位器230输出移位操作的结果到DND处理器250。 Next, the results of the shifter 230 outputs the shift operation to DND processor 250. DND处理器250在从移位器230输入的移位的差分数据上执行DND操作。 DND processor 250 DND operation performed on the shifted differential data input from the shifter 230. 接下来,DND处理器250算出在已经通过移位操作的差分数据和已经通过DND操作的差分数据之间编码需要的少量比特数的差分数据。 Next, DND processor 250 has been calculated by the shift operation between the differential data have been through the DND operation and the differential data encoding requires a small amount of differential data the number of bits. 如果已经通过DND操作的差分数据变为具有编码需要的小数量,DND处理器250在其上执行上移位操作。 If you have a small number of DND operation by having encoded difference data becomes needed, DND processor 250 in the shift operation performed thereon. 接下来,DND处理器250从已经通过上移位操作的差分数据和已经通过DND操作的差分数据中选出来具有编码需要的小数量比特的差分数据。 Next, DND processor 250 has the shift operation by the differential data have been through the DND operation and the differential data selected out from having a small number of bits required for encoding the differential data. 则DND处理器250输出所选择的差分数据到该熵编码器260。 The DND 250 outputs the selected differential data processor to the entropy encoder 260. 熵编码器在从DND处理器250输入的差分数据上执行熵编码,由此产生一比特流。 Entropy encoder performs entropy coding on the differential data input from the DND processor 250, thereby generating a bitstream. 在当前实施例中的关键字数据编码器显示比传统的关键字数据编码器更高的编码效率即使它不执行一折叠操作。 In the present embodiment, the key data encoder show a higher than conventional key data encoder encoding efficiency even if it does not perform a folding operation.

参考图2E,当关键字数据的差分数据输入时,按照本发明另一最佳实施例的关键字数据编码器编码差分数据并且输出它们。 With reference to Figure 2E, when the differential data input key data, the present invention according to another key data encoder encodes the differential data of the preferred embodiment and outputs them.

关键字数据编码器包含一移位器230、一折叠处理器240、一DND处理器250、以及一熵编码器260。 Key data encoder comprises a shifter 230, a folding processor 240, a DND processor 250, and an entropy encoder 260.

具有输入的差分数据中最高频率的差分数据从移位器230中的输入的差分数据中减去,并且减的结果输出到折叠处理器240。 Differential data input differential data having the highest frequency is subtracted from the difference data shifter 230 inputs, and outputs the result of subtraction to the folding processor 240. 折叠处理器240转换从折叠处理器240输出的差分数据成为正数或者负数区域并且输出转换的结果到DND处理器250。 Folding folding processor 240 converts the differential data output from the processor 240 to become positive or negative area and the resulting output converted to DND processor 250. DND处理器250在从折叠处理器240输入的差分数据上执行DND操作,并且算出可以最小化在已经通过该移位操作的差分数据、已经通过折叠操作的差分数据和已经通过DND操作的差分数据中编码所需要的比特数的差分数据。 DND processor 250 executing DND operation on the differential data input from the folding processor 240, and calculates the differential data can be minimized has been through the shift operation, the difference data has been through the folding operation of the DND operation and the differential data by encoding the desired number of bits of the difference data. 如果已经通过移位操作或者折叠操作的差分数据认为能够最小化编码所需要的比特数,DND处理器250输出它们到熵编码器260以便关键字数据可以被编码。 If you have the difference data by a shift operation or folding operation thought to minimize the number of bits required for encoding, DND processor 250 outputs them to entropy coder 260 so that the key data may be encoded. 另一方面,在已经通过DND操作的差分数据选择的情况下,DND处理器250对差分数据执行上移位操作。 On the other hand, in the case of differential data has been selected through the DND operation, DND processor 250 on the differential data shift operations performed. 接下来,DND处理器250从已经通过DND操作和已经通过上移位操作的差分数据中选出来具有编码需要的小数量比特的差分数据。 Next, DND processor 250 from DND operations and has already passed through the differential data out of the shift operation has selected a small number of bits needed to encode differential data. 接下来,所选择的差分数据输出到熵编码器260。 Next, the selected difference data is output to the entropy encoder 260. 熵编码器260编码DND操作250的输出,因此产生一比特流。 The entropy encoder 260 encodes the output 250 of DND operation, thus producing a bit stream. 在当前实施例中的关键字数据编码器也显示一传统的关键字数据编码器更高的编码效率。 Examples of the key data encoder in this embodiment also shows a conventional higher key data encoder encoding efficiency.

图2F是按照本发明另一最佳实施例的关键字数据编码器的方框图。 Figure 2F is a block diagram of the present invention according to another key data encoder of the preferred embodiment. 参考图2F,关键字数据编码器包含DND操作器252、上移位操作器256、一差分数据选择器258b、和一熵编码器260。 With reference to Figure 2F, the key data encoder comprises DND operator 252, the shift operation device 256, a differential data selector 258b, and an entropy encoder 260.

DND操作器在输入其中的关键字数据的差分数据上执行上面描述的DND操作,并且输出DND的差分数据到上移位操作器256和差分数据选择器258b。 DND operation described above is performed on the input differential data of key data in which the DND operation, and outputs the difference data to the DND operator 256 and the shift differential data selector 258b. 上移位操作器256在从DND操作器252输入的差分数据上执行一上面描述的上移位操作,然后输出上移位操作的结果到该差分数据选择器258b。 Shift operation on 256 in the implementation of the differential data from DND operator 252 inputs above description of a shift operation, and then outputs the result of the shift operation to the differential data selector 258b. 差分数据选择器258b比较编码从DND操作器252输入的DND的差分数据所需要的比特数和编码从上移位操作器256输入的差分数据所需要的比特数并且输出编码需要的小数量比特的差分数据到该熵编码器260以便使关键字数据比特流输出。 Compare the differential coded data from the selector 258b and the number of bits of differential data encoding DND DND operator 252 inputs the desired number of bits from the shift operation on the differential data input unit 256 and outputs the desired encoding requires a small number of bits differential data to the entropy encoder 260 so that the key data bit stream output. 在当前实施例中的关键字数据编码器也显示一比传统的关键字数据编码器更高的编码效率。 Examples of the key data encoder in this embodiment also shows a higher than conventional key data encoder encoding efficiency.

在图2G中,显示按照本发明另一最佳实施例的关键字数据编码器,通过确设置为输入的差分数据中的线性关键字数据区域增加编码关键字数据的效率。 In FIG. 2G, the display key data encoder according to another preferred embodiment of the present invention, by determining the difference data set as the input of the linear key data region to increase the efficiency of encoding key data. 关键字数据编码器包含线性关键字编码器200、浮点数换算器205、量化器210、熵编码器280和关键字头编码器270。 Key data encoder comprises a linear key encoder 200, floating point converter 205, quantizer 210, entropy encoder 280, and a header encoder 270 keywords.

当关键字数据输入到图2G中所示的关键字数据编码器中时,线性关键字编码器200在输入的关键字数据中搜索关键字数据线性地增加的区域,即,线性关键字数据区域,并且输出线性关键字数据区域的该首尾关键字数据到浮点数换算器205。 When the key data input to the key data encoder shown in 2G, the search key data in the linear key encoder 200 input key data linearly increase in an area, i.e., the linear key data region and the output of the linear region of the head and tail keyword keyword data to floating point data converter 205. 输入的关键字数据除线性关键字数据区域外输入到量化器210。 Key data entered in addition to the linear key data region is input to quantizer 210. 输入到量化器210中的关键字数据利用预定的量化比特量化,并且输出到该熵编码器280。 Input to the quantizer 210 in the key data using a predetermined quantization bit quantization, and outputs to the entropy encoder 280. 熵编码器280通过执行预定的操作在它们上编码从量化器210输入的量化的关键字数据,并由此作为比特流输出该操作的结果。 The entropy encoder 280 by performing a predetermined operation in their coding quantized key data inputted from the quantizer 210, and thus as a bit stream output result of the operation.

浮点数换算器205转换线性关键字数据区域的由二进制数表示的首尾关键字数据成为十进制并且输出转换的结果到该关键字头编码器270,以便它们可以被包括在该比特流中。 Floating-point number converter 205 converts the linear key data region and last key data represented by a binary number becomes a decimal and outputs the converted result to the keyword header encoder 270 so that they can be included in the bitstream. 在当前实施例中的关键字数据编码器可以进一步包含一量化误差最小化器215。 In the present embodiment, the key data encoder further comprises a quantization error minimizer 215.

利用关键字数据和关键字值数据编码动画数据的过程参考图10A和10B将要更充分地描述。 Use key data and key value data encoding moving image data and the process with reference to FIG 10B will be described more fully 10A.

关键字值动画路径中,关键字值编码器搜索表示几乎与关键字值的动画路径相同的一组点,而在这样情况下可以缩小大量关键字值并且其余通过键选择标志表示。 Keyword value animation path, the keyword value encoder search keyword animation path, said almost the same value of a set of points, and in this case can be reduced by a large number of key values and the rest of the keys to select the flag represents. 例如,假定给定关键字值表示图10A中所示的一曲线并且选择四个点,键选择标志具有如图10B中所示的一些值。 For example, assume that a given key value represents a graph as shown in FIG. 10A and selects four points, to select the flag has some value as shown in FIG 10B. 这样的键选择标志通过熵编码器260编码以便只有相应于键选择标志的关键字值数据被编码。 Such keys to select the symbol encoded by the entropy encoder 260 so that only the corresponding button to select the logo of key value data is encoded.

SDL程序代码的一例子和已经用于上述的编码过程的变量将要参考图14A到14E更充分地描述。 And an example of the above-mentioned variables have been used in the encoding process of the SDL program code that will be more fully described with reference to FIG. 14A to 14E.

类(class)关键字头的程序代码示出在图14A中。 Class (class) keyword head program code shown in FIG. 14A. 首先描述用于程序代码的变量。 First describe the variables used in the program code.

关键字头数据是解码关键字数据所需要的信息单元。 Keyword information unit header data is required for decoding key data. 关键字头的主要信息包含关键字的数目、量化比特、内部关键字(intra key)数据、DND头和解码所需要的比特数。 The main message header contains the number of the keywords of the keyword, quantization bits, the number of bits of internal key (intra key) data, DND header and required for decoding. nKeyQBit表示用于反向量化的量化比特,用于恢复浮点数关键字值,nNumKeyCodingBit表示代表关键字数据数目的nNumberOfKey的比特量,而nKeyDigit表示原始关键字数据的有效数字的最大数,并且用于舍入所解码的值。 nKeyQBit represents inverse quantization for the quantization bits used to restore floating-point key values, nNumKeyCodingBit keyword indicates the number of data bits representative amount nNumberOfKey while nKeyDigit represents the maximum number of significant digits of original key data, and for Rounding the decoded values. 在线性关键字数据区域上的信息包括在该关键字头中的情况下,标志blsLinearKeySubRegion设置为1,在这样情况下,包括在关键字的整个范围内部的预定子区域内的一些关键字可以利用跟随标志blsLinearKeySubRegion的解码的标题信息进行计算。 When information on linear key data region included in the key header, blsLinearKeySubRegion flag is set to 1, and in this case, includes a predetermined number of keywords in the entire range of the internal sub-region within the keyword can be used follow signs blsLinearKeySubRegion decoded header information to calculate. BRangeFlag代表关键字数据的范围是否在0和1之间。 BRangeFlag range represents the key data is between 0 and 1. 如果关键字数据不在0到1之间,则从类KeyMinMax解码最小值和最大值。 If the key data is not between 0-1, from the class KeyMinMax decoding minimum and maximum. 最大和最小值中的每个可以被分成尾数和指数。 The maximum and minimum values of each may be divided into a mantissa and exponent. nBitSize表示bQIntraKey的比特大小,nKeyShift表示nKeyMax原始的比特大小。 nBitSize expressed bQIntraKey bit size, nKeyShift expressed nKeyMax original bit size. nQIntraKey表示首先量化的内部数据的大小,与表示nQIntraKey符号的nQIntraKeySign联合,并被用作恢复其它量化的关键字数据的基础。 Size indicates the first quantized nQIntraKey internal data, and the symbol represents nQIntraKey nQIntraKeySign joint, and is used as the recovery of other quantized key data base. 在用于内插器压缩的符号比特之中,0表示正值,1表示负值。 For interpolator compression in the sign bit being 0 indicates a positive value, a negative value represents. nKDPCMOrder与从DPCM的阶减去1的结果相同。 nKDPCMOrder and subtract 1 from the result of the same order of DPCM. DPCM的阶在1到3之间变动,并且与内部数据的数目相同。 Between 1-3 changes the order of DPCM, and with the same number of internal data.

nkeyShift与符号位nKeyShiftSign一起是代表关键字数据解码器中的移位总量的整数。 nkeyShift nKeyShiftSign together with the sign bit key data decoder is an integer in the total amount of shift representative. 当bShiftFlag设置为1时,解码nKeyShift和nKeyShiftSign。 When bShiftFlag set to 1, the decoding nKeyShift and nKeyShiftSign. nDNDOrder是DND的阶。 nDNDOrder is the order of DND. DND将在随后按照本发明一最佳实施例的关键字数据解码器详细描述。 DND will be described in detail in the subsequent key data decoder according to the present invention a preferred embodiment. 如果nDNDOrder是7,则解码bNoDND。 If nDNDOrder 7, the decoding bNoDND. 布尔值nDNDOrder表示反向DND是否被执行的信息。 Boolean value nDNDOrder information indicates whether reverse DND to be performed. nKeyMax和nKeyMin分别表示用在DND操作的相邻周期中的最大和最小值。 nKeyMax and nKeyMin represent the maximum and minimum values used in the adjacent cycle of DND operation. nKeyCodingBit是用于编码关键字数据的比特。 nKeyCodingBit are bits for coding key data. bSignedAACFlag显示该解码方法将要用于AAC解码。 bSignedAACFlag displays the AAC decoding method to be used for decoding. If bSignedAACFlag是0,执行unsignedAAC解码,否则执行signedAAC解码。 If bSignedAACFlag is 0, execution unsignedAAC decoding, else signedAAC decoding. bKeylnvertDownFlag是表示nKeylnyertDown是否要使用的信息的布尔值。 bKeylnvertDownFlag is a Boolean value information nKeylnyertDown whether you want to use. nKeylnvertDown是一整数,并且基于该整数转换量化的关键字数据,以便量化的关键字数据变为不大于-1的自然(native)值。 nKeylnvertDown is an integer, and the integer conversion based on quantized key data, the key data in order to quantify naturally becomes not greater than -1 (native) value. 如果nKeylnvertDown是-1,则不执行下移位操作。 If nKeylnvertDown is -1, the next shift operation is not performed.

图14B是显示类LinearKey的程序代码的图表。 14B is a graph displaying the class LinearKey program code. 在图14B中,nNumLinearKeyCodingBit是表示编码预定数目的关键字所需要的比特数,其中预定数目的关键字可以线性预测。 In Figure 14B, nNumLinearKeyCodingBit is the number of bits coding a predetermined number of keywords required, wherein the predetermined number of keywords can be linear prediction.

图14C是显示类KeySelectionFlag的程序代码的图表。 14C is a graph displaying the class KeySelectionFlag program code. 在图14C中,keyFlag是一布尔阵列,表示第i个关键字值是否已经解码的信息。 In FIG. 14C, keyFlag is a Boolean array, indicating whether or not the i-th key value already decoded information. nNumOfKeyValue是表示要解码的关键字值的数目的整数。 nNumOfKeyValue is a key to decode the number of integer values.

图14D是显示类KeyMinMax程序代码的图表。 14D is a graph displaying the class KeyMinMax code. 在图14D中,bMinKeyDigitSame表示在所有关键字中最高有效位的数目是否与这些关键字中的最大值的最高有效位数目相同。 In FIG. 14D, bMinKeyDigitSame indicates whether the keywords in all the most significant bit of the number of most significant bits of the maximum number of keywords in the same. nMinKeyDigit表示这些关键字中的最大值最高位比特的数目。 nMinKeyDigit represents the number of the keywords in the most significant bit of the maximum value. nMinKeyMantissaSign表示nMinKeyMantissa的符号。 nMinKeyMantissaSign expressed nMinKeyMantissa symbols. NMinKeyMantissa表示这些关键字中的最小值的尾数。 NMinKeyMantissa represents the minimum value of these keywords in the mantissa.

nMinKeyExponentSign指的是nMinKeyExponent的符号。 nMinKeyExponentSign refers nMinKeyExponent symbols. nMinKeyExponent表示这些关键字中的最小值的指数。 nMinKeyExponent represents the minimum value of these keywords in the index.

fKeyMin表示这些关键字中的最小值。 fKeyMin represents the minimum value of these keywords. nMaxKeyDigitSame表示全部关键字的最高有效位的数目nKeyDigit是否与这些关键字中的最大值的最高有效位的数目相同。 nMaxKeyDigitSame indicates whether the most significant bit of the number nKeyDigit all keywords with those keywords in the maximum number of the most significant bit of the same. nMaxKeyDigit表示这些关键字中的最大值的最高有效位数目。 nMaxKeyDigit represents the number of most significant bits of the maximum value of these keywords. nMaxKeyMantissaSign表示nMaxKeyMantissa的符号。 nMaxKeyMantissaSign expressed nMaxKeyMantissa symbols. nMaxKeyMantissa表示这些关键字中的最大值的尾数。 nMaxKeyMantissa represents the maximum value of these keywords mantissa.

bSameExponent表示这些关键字中的最大值的指数是否与nMinKeyExponent相同。 bSameExponent indicates whether these keywords in the maximum index nMinKeyExponent same. nMaxKeyExponentSign表示nMaxKeyExponent的符号。 nMaxKeyExponentSign expressed nMaxKeyExponent symbols. nMaxKeyExponent表示这些关键字中的最大值的指数。 nMaxKeyExponent index represents the maximum value of these keywords. fKeyMax表示这些关键字中的最大值。 fKeyMax represent these keywords maximum.

图14E是显示类Key程序代码的图表。 14E is a chart displaying the class Key code. 在图14E中,nQKey表示从比特流解码的量化的关键字数据阵列。 In Fig. 14E, nQKey representation from the bit stream decoding quantized key data array. KeyContext表示用于读出nQKey大小的某一范围。 KeyContext representation for reading out a range nQKey size. KeySignContext表示用于读出nQKey符号的一范围。 KeySignContext representation for a range Read nQKey symbol.

decodeUnsignedAAC是用于利用一给定范围执行无符号的解码的函数,将要在下文中更充分地描述,而decodeSignedAAC是一利用另一给定范围执行符号解码的函数,将在随后进行描述。 decodeUnsignedAAC for a given range by the function execution unsigned decoding, will be more fully described hereinafter, and use another decodeSignedAAC a given range perform symbol decoding functions, will be described later.

在下文中,将要参考图11和12描述按照本发明的一最佳实施例的、用于解码关键字数据的装置和方法。 Hereinafter, description will be 11 and 12 in accordance with a preferred embodiment of the present invention, apparatus and method for decoding key data used to refer to FIG.

图11A是按照本发明的一最佳实施例的解码关键字数据的装置。 11A is a flowchart of the decoding key to a preferred embodiment of the present invention is a data device. 用于解码关键字数据的该装置接收一编码的比特流,并且通过解码将其重建成关键字数据。 The apparatus for decoding a coded key data of the received bit stream, and its reconstruction by decoding as the keyword data.

用于解码关键字数据的装置包括:关键字头解码器370和关键字数据解码器。 Means for decoding key data include: Keyword header decoder 370 and keyword data decoder. 该关键字数据解码器包含熵解码器360、反向DND处理器350、反向折叠处理器340、反向移位器330、反向DPCM处理器320、反向量化器310、线性关键字解码器300和浮点数逆换算器305。 The key data decoder comprises an entropy decoder 360, inverse DND processor 350, inverse folding processor 340, the reverse shifter 330, inverse DPCM processor 320, inverse quantizer 310, a linear key decoding 300 and 305 floating-point inverse converter.

图12是按照本发明的一最佳实施例的、用于解码关键字数据的方法的流程图。 FIG 12 is a flowchart of a method for decoding key data according to a preferred embodiment of the present invention. 参考图11A和12,由关键字数据压缩成的比特流被输入到关键字头解码器370和熵解码器360中。 With reference to FIG. 11A and 12, the data is compressed by a keyword into a bit stream is inputted into the keyword header decoder 370 and the entropy decoder 360.

在步骤S4000,关键字头解码器370解码解码每步所需要的信息单元,并且将他们提供到它们的相应的解码步骤。 In the information unit step S4000, keywords header decoder 370 decodes the decoding needed at each step, and provide them to their respective decoding step. 由关键字头解码器370解码的信息将随每个解码步骤进行描述。 By keyword header decoder 370 decodes the information will be described with each decoding step.

熵解码器360从关键字头解码器370接收解码的差分数据的数目和已经用于编码的比特数,即,用于解码的比特数,并且在步骤S4100,解码输入的比特流。 The entropy decoder 360 from the number of keywords in the decoder 370 receives the decoded difference data and the number of bits already used for encoding, i.e., the number of bits used for decoding, and in step S4100, decodes the input bit stream. 差分数据的数目等于从关键字数据的数目减去通过执行DPCM获得的内部关键字数据的数目的结果。 The number of differential data is equal to minus the internal key data by performing a DPCM number of results obtained from the number of key data.

熵解码器360以包括在该比特流内预定的信息为基础确定被解码的差分数据是否具有负值或者正值,例如,在当前实施例中的bSignedAACFlag。 The entropy decoder 360 to be included in the bitstream is determined based on the predetermined information is decoded difference data whether negative or positive, for example, in the current embodiment of bSignedAACFlag embodiment. 如果编码的差分数据具有负值,则熵解码器360利用函数decodeSignedAAC()解码它们。 If the encoded differential data have negative values, the entropy decoder 360 using the function decodeSignedAAC () to decode them. 另一方面,如果编码差分数据只具有正值,则熵解码器360利用函数decodeUnsignedAAC()解码它们。 On the other hand, if the encoded differential data have only positive values, the entropy decoder 360 using the function decodeUnsignedAAC () to decode them. 此后,解码的差分数据被传输到反向DND处理器350。 Thereafter, the decoded differential data are transmitted to the inverse DND processor 350.

随后描述按照本发明的一最佳实施例的、用于实现这样的用于解码比特流的函数的程序代码的例子。 Subsequently described according to a preferred embodiment of the present invention, for example of the realization of such a function for decoding a bit stream of a program code.

反向DND处理器350从解码器370接收DND的阶和DND每个周期中的最大值nKeyMax。 Inverse DND processor 350 from the decoder 370 receives the order of DND and DND each cycle the maximum value nKeyMax.

如果DND的阶是-1,这意味着被解码的编码差分数据已经通过DPCM操作而不是经历DND的移位操作进行了熵解码,并且该方法直接转移到执行反向移位操作的步骤上。 If the order of DND is -1, this means that the encoded differential data being decoded have been through a DPCM operation instead of the shift operation through DND conducted entropy decoding, and the method goes directly to the step of the reverse shift operation performed. 如果DND的阶是0,这意味着被解码的编码差分数据已经经历一折叠操作而不是经历DND进行了熵解码,因此该方法直接转移到执行反向折叠操作的步骤上。 If the order of DND is 0, this means that the encoded differential data being decoded have been through a folding operation instead of DND had undergone entropy decoding, so the method goes directly to the step of performing the reverse folding operation.

反向DND处理器350确定被解码的编码差分数据是否已经通过上移位操作在步骤S4170被编码。 Inverse DND processor 350 determines whether the encoded differential data being decoded have been through the shifting operation in step S4170 is encoded. 在本发明的一最佳实施例中,通过检查包括在一比特流内的nKeylnvertDown是否大于0来确定被解码的编码差分数据是否已经经历上移位操作进行了编码。 In a preferred embodiment of the present invention, by checking including nKeylnvertDown in a bitstream is greater than 0 to determine whether the encoded differential data being decoded have been through a shift operation performed on the encoding.

如果解码的编码差分数据没有经过上移位操作,该方法转移到执行反向DND的步骤上。 If the decoding of the coded differential data without the shift operation, the method moves onto a step of performing a reverse DND. 另一方面,如果被解码的编码差分数据已经过上移位操作,则在步骤S4200,将通过执行上移位操作从正数区域转移到一负数区域的差分数据移回到该负数区域。 On the other hand, if the encoded differential data being decoded have been a shift operation, in step S4200, by executing the shift operation is transferred from a positive number region to a negative region of the differential data is moved back in the negative region. 在本发明的一最佳实施例中,已经过上移位操作的差分数据通过执行一下移位操作(向下倒置(inyert-down)操作)进行恢复,该操作由下列等式表示。 In a preferred embodiment of the present invention, has been on the differential data shift operation is carried out by performing a bit shift operation to restore (downward inverted (inyert-down) operation), the operation represented by the following equation.

invert-down(v) …(14)=v (if v≤nKeyInvertDown)=nKeyInvertDown-v (if v>nKeyInvertDown)这里,nKeylnvertDown具有与用于上移位操作的最大值nKeyMax一样的值。 invert-down (v) ... (14) = v (if v≤nKeyInvertDown) = nKeyInvertDown-v (if v> nKeyInvertDown) Here, nKeylnvertDown having the maximum value nKeyMax used in the shift operation of the same value. 作为下移位操作的结果,具有基于nKeylnvertDown的值的差分数据变为-1以下的负值。 As a result of the next shift operation with a value based on the differential data nKeylnvertDown becomes negative -1 or less.

根据DND的每个周期中的最大值有选择地对已经过下移位操作的差分数据执行反下分操作或者上分操作。 According to each cycle of DND a maximum value for selectively performing reverse operations at points on the differential data have been under the sub-shift operation or operations.

参考图13,反向DND处理器350执行与在编码期间已经过DND操作的差分数据同样多次的反向DND操作。 Referring to Figure 13, inverse DND processor 350 performs the DND operation has been the difference data during encoding just as many reverse DND operation. 换句话说,反向DND处理器350设置一等于DND的阶的反向DND的阶的初始值。 The initial value of the order of the words, inverse DND processor 350 is set equal to a reverse order of DND DND's. 接下来,每当反向DND处理器350执行一反向DND操作,反向DND处理器350就从反向DND的阶的初始值中减去1,并且反向DND处理器350保持执行反向DND操作直到反向DND的阶变成1。 Then, whenever reverse DND DND processor 350 performs a reverse operation, a reverse DND processor 350 is subtracted from the initial value of the order in a reverse DND, and the reverse DND processor 350 performs reverse maintain DND DND operation until the order becomes a reverse. 在步骤S4310,反向DND处理器350在DND每个周期中搜索nKeyMax并且检查每个nKeyMax是否不小于0。 In step S4310, the DND inverse DND processor 350 searches for nKeyMax in each cycle and checks each nKeyMax is not smaller than 0.

如果nKeyMax小于0,这意味着上分操作已经在编码过程中执行了,并由此在步骤S4320,反向DND处理器350通过执行一上分操作扩展被解码的差分数据的范围到负数区域。 If nKeyMax is smaller than 0, this means that the operation has been performed on the points in the encoding process, and thus, in step S4320, inverse DND processor 350 by performing an operation on the sub-range extension is decoded difference data to the negative region. 在本发明的一最佳实施例中,可以使用由等式(15)定义的反上分操作。 In a preferred embodiment of the present invention may be used on a sub-operating anti-by equation (15) as defined.

inverse-divide-up(v) …(15)=v (if v≥0)=(nKeyMaxi-1)-v-12------(ifv&lt;0,vmod2&NotEqual;0)]]>=v2-----(if v&lt;0,vmod2&NotEqual;0)]]>然而,如果nKeyMax不小于0,则反向DND处理器350检测反向DND的阶是否是1。 inverse-divide-up (v) ... (15) = v (if v≥0) = (nKeyMaxi-1) -v-12 ------ (ifv & lt; 0, vmod2 & NotEqual; 0)]]> = v2 ----- (if v & lt; 0, vmod2 & NotEqual; 0)]]> However, if nKeyMax is not smaller than 0, the inverse DND processor 350 detects whether the reverse order of DND is 1. 如果反向DND的阶不是1,这意味着在编码过程中已经对被解码的差分数据执行了下分操作,并由此在步骤S4340,反向DND处理器350通过执行一反下分操作扩展差分数据的范围到一正数区域。 If the reverse order of DND is not 1, this means that in the encoding process has been performed on the differential data being decoded in the next sub-operation, and thus, in step S4340, inverse DND processor 350 by performing an inverse operation of expansion under the sub- range of differential data to a positive number region.

inverse-divide-down(v) …(16)=v (if v≥0)=(nKeyMaxi+1)+v-12------(ifv&lt;0,vmod2&NotEqual;0)]]>=v2-----(if v&lt;0,vmod2=0)]]>如果nKeyMax不小于0,并且反向DND的阶是1,则在步骤S4350,反向DND处理器350在执行一反向分开操作之后结束整个反向DND操作。 inverse-divide-down (v) ... (16) = v (if v≥0) = (nKeyMaxi + 1) + v-12 ------ (ifv & lt; 0, vmod2 & NotEqual; 0)]]> = v2 ----- (if v & lt; 0, vmod2 = 0)]]> If nKeyMax is not smaller than 0, and the reverse order of DND is 1, then in step S4350, the inverse DND processor 350 performs a reverse separate DND operations after the end of the entire reverse operation. 在本发明的一最佳实施例中,可以使用根据方程式(17)定义的反向分开操作。 In a preferred embodiment of the present invention may be used to separate the operation according to equation (17) defined by the reverse.

inverse-divide(v) …(17)=v (if v≥0)=v+(nKeyMax0+1) (if v<0)已经过反向DND操作的关键字数据的差分数据输入到反向折叠处理器340中,并且在步骤S4400,反向折叠处理器340对差分数据执行一反向折叠操作,以便曾经是仅用在正数区域中的差分数据被分成正值和负值。 differential data input inverse-divide (v) ... (17) = v (if v≥0) = v + (nKeyMax0 + 1) (if v <0) has been reverse DND operation to the inverse folding key data processing 340, and in step S4400, inverse folding processor 340 performs a differential data inverse folding operation, so that once the only difference data in the positive number region are divided into positive and negative values. 在本发明的一最佳实施例中,可以使用根据方程式(18)定义的一反向折叠操作。 In a preferred embodiment of the present invention may be used in accordance with equation (18) defined by an inverse folding operation. inverse-fold(v)=(v+1)2-----(if vmod2&NotEqual;0)-----(18)]]>=v2-----(ifvmod2=0)]]>=0 (if v=0)已经过反向折叠操作的差分数据输出到该反向移位器330,该反向移位器330添加一已经被用于编码过程并且从关键字头解码器370输入的模nKeyShift到该从反向折叠处理器340输入的差分数据,在步骤S4500。 inverse-fold (v) = (v + 1) 2 ----- (if vmod2 & NotEqual; 0) ----- (18)]]> = v2 ----- (ifvmod2 = 0)]]> = 0 (if v = 0) has been reverse folding operation of the differential data is output to the reverse shifter 330, the reverse shifter 330 to add an encoding process and has been used from the header decoder 370 keywords input mode nKeyShift to the differential data input from the inverse folding processor 340, at step S4500. 这操作通过下列等式表示。 This operation is indicated by the following equation.

inverse-shift(v)=v+nKeyShift …(19)在步骤S4600,反向DPCM处理器320利用从关键字头编码器370输入的DPCM的阶,恢复从反向移位器330输入的差分数据成为量化的关键字数据。 inverse-shift (v) = v + nKeyShift ... (19) In Step S4600, inverse DPCM processor 320 use the order of DPCM encoder head 370 from the keyword input, to restore the difference data input from the inverse shifter 330 become quantifiable keyword data. 反向移位器330执行与下列方程式(20)DPCM的阶同样多次的反向DPCM操作。 Reverse shifter 330 performs the following equation (20) DPCM order of just as many reverse DPCM operation.

V(i+1)=v(i)+delta(i) …(20)这里,i表示差分数据和关键字数据的索引,v表示整数阵列,delta(i)表示差分数据。 V (i + 1) = v (i) + delta (i) ... (20) Here, i indicates an index of differential data and key data, v represents an integer array, delta (i) indicates differential data.

已经过反向DPCM操作的量化的关键字数据输入到反向量化器310中。 Inverse DPCM operation has been quantized key data is input to the inverse quantizer 310. 然后,反向量化器310从关键字头解码器370接收关于量化比特的大小nKeyQBit和用于反向量化的最大和最小值是否通过浮点数换算器205编码的信息,并且在步骤S4700,利用下列等式转换量化的关键字数据成为反向地量化的关键字数据。 Then, inverse quantizer 310 receives about 370 size nKeyQBit quantization bits from the keyword header decoder and a maximum and minimum values through the floating-point number converter 205 whether the encoded information inverse quantized, and in step S4700, using the following conversion equation to quantify key data becomes inversely quantized key data. inverse-quantize(v)=fKeyMin+v2nKeyQBit-1&times;(fKeyMax-fKeyMin)---(21)]]>如果用于量化的最大和最小值在编码关键字数据过程中没有通过浮点数换算器205转换,则等式(21)中所示的fKeyMin和fKeyMax分别设置为0和1。 inverse-quantize (v) = fKeyMin + v2nKeyQBit-1 & times; (fKeyMax-fKeyMin) --- (21)]]> If the maximum and minimum values for quantization coding key data in the process of floating-point converter 205 does not pass conversion, the equations fKeyMin and fKeyMax (21) shown are set to 0 and 1. 然而,如果用于量化的最大和最小值已经通过浮点数换算器205转换,则通过该浮点数逆换算器305反向地转换的最大和最小值分别被用作反向量化的最大和最小值。 However, if the maximum and minimum values used for quantization have been converted by the floating-point number converter 205, the maximum and minimum values is used as the inverse quantization are respectively the maximum and minimum values of the floating-point number by an inverse converter 305 inversely converts the .

随后描述实现针对反向量化的反向DND操作的程序代码的例子。 Then describes the implementation example for inverse quantization of inverse DND operation program code.

从反向量化器310输出的解码的关键字数据被添加到在线性关键字解码器300中解码的关键字数据,因此构造解码的关键字数据。 Added decoded inverse quantizer 310 key data output from the linear keyword decoder 300 decodes the key data, the decoded key data structure.

在下文中,将描述一线性关键字译码过程。 In the following, the description of the key front-line decoding process.

关键字头解码器370从一比特流解码关键字头信息。 Keyword header decoder 370 decodes the bit stream from a keyword head. 如果线性关键字数据区域上的信息存在于该比特流中,则关键字头解码器370输出解码线性关键字数据区域的首尾关键字所需要的信息到浮点数换算器305,并且输出作为线性关键字编码的关键字数目到该线性关键字解码器300。 If information on a linear key data region exists in the bitstream, the information inclusive keyword Keyword header decoder 370 decodes the output of the linear key data region to the floating-point required converter 305, and outputs the key as a linear The number of encoded key word to the linear key decoder 300.

浮点数逆换算器305反向地转换通过十进制数表示的线性关键字数据区域的首尾关键字成为二进制数,并且输出二进制数到线性关键字解码器300。 Floating-point number inverse converter 305 inversely converts the linear key data region inclusive keyword by decimal number becomes a binary number, and outputs the binary numbers to the linear key decoder 300.

假定两个被解码的浮点数被认为是fKeyMin和fKeyMax,则解码fKeyMin的过程如下。 Assuming two floating-point numbers to be decoded are considered fKeyMin and fKeyMax, the decoding fKeyMin is as follows.

关键字头解码器370从比特流读出fKeyMin数位。 Keyword header decoder 370 digital readout fKeyMin from bitstream. 如果fKeyMin的数位是0,fKeyMin设置0,并且为了解码fKeyMax,从该比特流的数位中读出fKeyMax。 If digital fKeyMin is 0, fKeyMin set 0, and in order to decode fKeyMax, fKeyMax is read out from the number of bits of the bitstream. 如果fKeyMax的数位(digit number)不小于8,这意味着fKeyMax已经按照IEEE标准754编码。 If fKeyMax digit (digit number) is not less than 8, which means fKeyMax been encoded according to the IEEE 754 standard. 因此,浮点数fKeyMax在它的32比特读出之后被解码。 Therefore, float fKeyMax after its 32-bit readout is decoded.

然而,如果fKeyMax数位在1和7之间,则关键字头解码器370从该比特流读出一符号位。 However, if fKeyMax digit between 1 and 7, the keyword header decoder 370 is read from the bitstream a sign bit. 在本发明的一最佳实施例中,如果该符号位是1,则将MinKeyMantissaSign设置为-1。 In a preferred embodiment of the present invention, if the sign bit is 1, then MinKeyMantissaSign set to -1. 另一方面,如果该符号位是0,则将MinKeyMantissaSign设置为1。 On the other hand, if the sign bit is 0, then MinKeyMantissaSign set to 1. 此后,解码所需要的比特数参考图表1获得,图表1显示尾数的数位和编码所需要的比特数之间的关系。 Thereafter, the number of bits needed to decode the obtained reference Figure 1, Figure 1 shows the relationship between the number of bits of the mantissa of the number of required bits and coding between. 接下来,与编码所需要的比特数同样多的比特流的比特被读出,并且保存在nMinKeyMantissa中。 Next, the number of bits needed to encode the same number of bits of the bit stream is read out, and stored at nMinKeyMantissa in. 然后,比特流的下一位被读出,并且以与尾数的符号保存在MinKeyMantissaSign中同样的方式,将其保存在MinKeyExponentSign。 Then, under a stream of bits is read out, and with the symbol of the mantissa is stored in MinKeyMantissaSign in the same manner, to save it in MinKeyExponentSign. 相应于指数值的该比特流的随后6比特被读出,并且保存在nMinKeyExponent中。 Then 6 bits are read out corresponding to the index value of the bit stream, and stored at nMinKeyExponent in.

浮点数逆换算器305通过替代从关键字头解码器370输入的值成为等式(22)来恢复fKeyMax。 Floating-point number inverse converter 305 becomes the equation by substituting the value of the keyword from the input header decoder 370 (22) to restore fKeyMax. fKeyMin=MinKeyMantissaSign*nMinKeyMantissa10MinKeyExponentSign*nMinKeyExponent-----(22)]]>恢复fKeyMax的过程与恢复fKeyMin的过程相同。 fKeyMin = MinKeyMantissaSign * nMinKeyMantissa10MinKeyExponentSign * nMinKeyExponent ----- (22)]]> fKeyMax recovery process and recovery process fKeyMin same. 具体地说,在从该比特流读出fKeyMax的指数以前,它确定是否与fKeyMin的指数一样的值被用作fKeyMax的指数。 Specifically, the index read out fKeyMax from the bitstream before, it determines whether the index with the same value of fKeyMin is used as fKeyMax index. 如果没有将与fKeyMin的指数一样的值用作fKeyMin的指数,则以从比特流读出的fKeyMin的指数同样的方法,从该比特流读出fKeyMax的指数。 If you do not like and fKeyMin index values as fKeyMin index, places fKeyMin stream read out from the index in the same way a bit, read out fKeyMax index from the bitstream.

线性关键字解码器300从浮点数逆换算器305接收线性关键字数据区域的首尾关键字,并且按照下列方程式(23)解码线性关键字数据区域。 Linear decoder 300 receives the head and tail keyword keyword keyword data area from the linear inverse floating-point converter 305, and (23) decodes linear key data areas in accordance with the following equation. Keyi=fKeyMin+(fKeyMax-fKeyMin)*i(nNumberOfLinearKey-1)---(23)]]>(i=0,…,nNumberOfLinearKey-1)这里,fKeyMin和fKeyMax分别表示线性关键字数据区域的该首尾关键字数据。 Keyi = fKeyMin + (fKeyMax-fKeyMin) * i (nNumberOfLinearKey-1) --- (23)]]> (i = 0, ..., nNumberOfLinearKey-1) Here, fKeyMin and fKeyMax indicate the beginning and end, respectively, the linear key data region keyword data.

使用上述的方法,将在线性关键字数据区域中解码的关键字数据添加到从反向量化器310输出的关键字数据上,然后将添加后的结果作为最终的关键字数据输出。 Using the above method, add the linear key data region decoded key data to the key data output from the inverse quantizer 310, and then the result after the addition as the final output key data.

已经在上面描述了按照本发明一最佳实施例的、用于解码关键字数据的装置的一例子。 Has been described above an example in accordance with a preferred embodiment of the present invention, the means for decoding data of the keyword. 很明显,对于本领域的普通技术人员来说,本发明可以以不同方式实现。 Obviously, those of ordinary skill in the art, the present invention may be implemented in different ways. 在下文中,将参考图11B到11E描述用于解码关键字数据本装置的不同实施例。 Hereinafter, will be described with reference to FIG. 11B to 11E key data for decoding the different embodiments of the present apparatus. 图11A到11E中相同标号数字表示相同元件。 11A to 11E in the same reference numerals represent like elements.

参考图11B,用于按照本发明另一最佳实施例的、解码关键字数据的装置包括:熵解码器360、反向DND操作器352、反向折叠处理器340、反向移位器330、反向DPCM处理器320和反向量化器310。 With reference to Figure 11B, according to another for the present invention, the apparatus of the decipher key data of the preferred embodiment comprises: an entropy decoder 360, inverse DND operator 352, inverse folding processor 340, the reverse shifter 330 , inverse DPCM processor 320 and the inverse quantizer 310.

当由关键字数据编码成的比特流输入到用于解码关键字数据的装置中时,熵解码器360熵解码输入的比特流,并且输出熵解码的结果,即,解码的差分数据到反向DND操作器352。 When the key data is encoded into the bit stream is input to the decoding key data for the device when, the entropy decoder 360 entropy decodes the input bit stream, and outputs the entropy decoded result, i.e., the decoded differential data to the inverse DND operator 352. 反向DND操作器352确定输入的差分数据是否已经过基于关于该输入的差分数据的DND的阶的DND操作。 Inverse DND operator 352 determines whether the difference data has been entered DND DND operation based on the order of the input differential data of the. 如果差分数据已经过DND操作,则反向DND操作器352对差分数据执行一反向DND操作,并且输出反向DND操作的结果。 If the differential data has been DND operation, the reverse DND operator 352 pairs of differential data to perform an inverse DND operation, and output the results of DND reverse operation. 如果差分数据没有经过DND操作,则反向DND操作器352将其分流。 If the differential data without DND operation, the DND operator 352 will reverse its diversion.

反向折叠处理器340检测从反向DND操作器352输入的差分数据是否已经经过了使用DND的阶的折叠操作,如果该差分数据已经过折叠操作,则对差分数据执行一反向折叠操作。 Inverse folding processor 340 detects the difference data inverse DND operator 352 whether the input from the DND has elapsed using the folding operation order, if the difference data has been folding operation is performed on the differential data an inverse folding operation. 如果该差分数据没有经过折叠操作,则该反向DND操作器352将它们分流到该反向移位器330。 If the differential data without folding operation, the inverse DND operator 352 will be diverted them to the reverse shifter 330.

反向移位器330对从反向折叠处理器340输入的差分数据执行一反向移位操作,并且输出反向移位操作的结果到反向DPCM处理器320。 Reverse shifter 330 to the implementation of a reverse shift operation is inverse differential data input from the folding processor 340, and outputs the result of the shift operation to the reverse inverse DPCM processor 320. 反向DPCM处理器320转换从反向移位器330输入的差分数据到量化的关键字数据中,并且输出量化的关键字数据到反向量化器310。 Inverse DPCM processor 320 converts the differential data reverse shifter 330 to the input from the quantized key data, and outputs the quantized key data to the inverse quantizer 310. 反向量化器310反向地量化所量化的关键字数据并且输出所解码的关键字数据。 Inverse quantizer 310 inversely quantizing the quantized key data and outputs the decoded key data.

参考图11C,按照本发明另一最佳实施例的、用于解码关键字数据的装置包括:熵解码器360、反向DND操作器350、反向移位器330、反向DPCM处理器320和反向量化器310。 Means reference to Fig. 11C, according to another preferred embodiment of the present invention, for decoding key data comprises: an entropy decoder 360, inverse DND operator 350, the reverse shifter 330, inverse DPCM processor 320 and the inverse quantizer 310.

当由关键字数据编码而成的比特流输入到用于解码关键字数据的装置中时,熵解码器360熵解码输入的比特流,并且输出所解码的差分数据到反向DND处理器350。 When the data encoded by the keyword from the input bit stream to the decoding key data for the device when, the entropy decoder 360 entropy decodes the input bit stream, and outputs the decoded difference data to the inverse DND processor 350. 反向DND处理器350检测从熵解码器360输入的差分数据在编码关键字数据的过程中是否已经过上移位操作。 Differential data inverse DND processor 350 detects input from the entropy decoder 360 in the process of encoding key data which it has been a shift operation. 如果输入的差分数据已经过上移位操作,则反向DND处理器350在该差分数据上顺序地执行一下移位操作和一反向DND操作,并且输出反向DND操作的结果。 If the differential data inputs have been on shift operation, the DND processor 350 to perform a reverse look on the differential data sequentially shift operation and an inverse DND operation, and the output of the reverse result DND operations. 如果该输入的差分数据没有经过上移位操作,则反向DND处理器350对差分数据执行一反向DND操作,并且输出反向DND操作的结果到该反向移位器330。 If the differential data input without the shift operation, the inverse DND processor 350 performs a reverse differential data DND operation, and output the results of operations to reverse the DND reverse shifter 330.

反向移位器330对从反向DND处理器350输入的差分数据执行一反向移位操作,并且输出反向移位操作的结果到反向DPCM处理器320。 Reverse shifter 330 to the implementation of a reverse shift operation is inverse differential data input from the DND processor 350, and outputs the result of the shift operation to the reverse inverse DPCM processor 320. 反向DPCM处理器320转换从反向移位器330输入的差分数据成量化的关键字数据,并且输出量化的关键字数据到反向量化器310。 Reverse DPCM processor 320 converts the differential data from the reverse shifter 330 to the input of quantized key data, and outputs the quantized key data to the inverse quantizer 310. 反向量化器310反向地量化所量化的关键字数据,并且输出所解码的关键字数据。 Inverse quantizer 310 inversely quantizing the quantized key data, and outputs the decoded key data.

参考图11D,按照本发明另一最佳实施例的、用于解码关键字数据的装置包括:熵解码器360、反向上移位操作器356和反向DND操作器352。 Means reference to Fig. 11D, in accordance with another preferred embodiment of the present invention, for decoding key data comprises: an entropy decoder 360, the reverse 356 and reverse shift operation DND operator 352.

所输入的比特流在熵解码器360中解码,在差分数据中转换并且输入到反向上移位操作器356中。 The input bit stream in the entropy decoder 360 decodes and converts the differential data to the inverting input 356 of the shift operation. 该反向上移位操作器356对输入的差分数据执行一下移位操作,并且输出下移位操作的结果到反向DND操作器352。 The reverse shift operator on 356 pairs of differential input data about the implementation of the shift operation, and output the results to a reverse shift operation under DND operator 352. 反向DND操作器352对从上移位操作器356输入的差分数据执行一反向DND操作,并且输出所解码的关键字数据的差分数据。 Inverse DND operator 352 to the implementation of an inverse DND operation on differential data input shift operation from 356, and outputs the decoded key data of the differential data. 解码的关键字数据的差分数据可以使用一通用的解码器输出。 Differential data decoding key data can use a common decoder output.

参考图11E,按照本发明另一最佳实施例的、用于解码关键字数据的装置解码一比特流,该比特流已经在用于编码关键字数据的装置中使用线性关键字编码器中进行了编码。 With reference to FIG. 11E, the present invention according to another preferred embodiment, the means for decoding key data for decoding a bitstream, the bitstream has been used in the apparatus for encoding key data in the linear key encoder conducted encoding. 用于解码关键字数据的装置包括:熵解码器380、关键字头解码器370、反向量化器310和浮点数逆换算器305。 Means for decoding key data comprises: an entropy decoder 380, a keyword header decoder 370, inverse quantizer 310 and floating-point inverse scaler 305.

所输入的比特流输入到熵解码器380和关键字头解码器370中。 The input bit stream is input to the entropy decoder 380 and the header decoder 370. keywords. 熵解码器380熵解码相应于关键字数据的一部分比特流,在其上执行预定的操作,并且输出预定操作的结果到反向量化器310。 Entropy decoder 380 entropy decodes the bitstream corresponding to a portion of the key data, on which the result of executing a predetermined operation, and outputs a predetermined operation to the inverse quantizer 310. 关键字头解码器370解码相应于关键字头的另一部分比特流,并且输出包括在线性关键字数据区域内的关键字数据数目到一线性关键字解码器。 Keyword header decoder 370 decodes the bit stream corresponding to another part of the head of the keywords and keyword data output including the number of online keyword data area to the line keyword decoder. 另外,关键字头解码器370输出线性关键字数据区域的首尾关键字数据上的信息到该浮点数逆换算器305。 Further, key data information inclusive keyword header decoder 370 outputs the linear key data region to the floating-point number on the inverse converter 305.

反向量化器310反向地量化所量化的关键字数据,并且输出反向量化的结果。 Inverse quantizer 310 inversely quantizing the quantized key data, and outputs inversely quantized result. 线性关键字解码器使用线性关键字数据区域的该首尾关键字数据解码线性关键字数据区域,该首尾关键字数据是从该浮点数逆换算器305输入的。 Linear keyword data decoder uses a linear region of the head and tail keyword keyword data decoding linear key data region, the head and tail keyword data from the floating-point inverse converter 305 inputs. 接下来,线性关键字解码器添加解码的线性关键字数据到从反向量化器310输出的关键字数据并且输出所解码的关键字数据。 Next, add the linear key decoder decodes the linear key data into key data inverse quantizer 310 and outputs the output from the decoded key data.

下文将参考图15A到15C描述实现用于解码关键字数据的操作的程序代码的例子。 Hereinafter will be described with reference to Examples 15A to 15C implement program code for operation of the decoding key data in Fig.

图15A图解的是实现函数decodeSignedAAC()的程序代码的例子,该函数用于借助有关于值和它们的符号的范围(context),解码没有来自已经过自适应的算术编码的比特流的符号的值。 Figure 15A illustrates the implementation of the function decodeSignedAAC () are examples of program code, the function is used by means of about values and their range of symbols (context), not from the decode adaptive arithmetic coding has been bit symbol stream value.

图15B是一说明程序代码例子的图表,该程序代码实现函数decodeUnsignedAAC(),该函数借助于有关于值和它们的符号的范围(context),编码不具有来自已经过自适应的算术编码的比特流的标志的值。 15B is a diagram illustrating an example of the program code, the program code to realize the function decodeUnsignedAAC (), by means of the function about the symbol values and their range (context), having no coded bits from the adaptive arithmetic coding has been the flag value of the stream. 在图15B中,qf_decode()表示用于读出来自比特流的一位的函数。 In Figure 15B, qf_decode () represents a function for reading out from the bit stream.

图15C是说明程序代码一例子的图表,该程序代码实现上面已经描述的、针对反向量化的反向DND操作。 Figure 15C is an explanatory diagram of an example of the program code, the program code has been described above, the operation for inverse quantization of inverse DND.

本发明可以作为记录在计算机可读记录介质上的计算机可读代码实现。 The present invention can be used as recorded on a computer-readable recording medium on a computer-readable code implementation. 这里,计算机可读记录媒体包含可以通过计算机系统阅读的任何种类的记录媒体。 Here, the computer-readable recording medium can contain any kind of reading through the computer system of recording media. 例如,计算机可读记录媒体包含ROM、RAM、CD-ROM、磁带、软盘、光数据存储器、载波(经过国际互联网络传输的)。 For example, computer-readable recording medium includes ROM, RAM, CD-ROM, magnetic tapes, floppy disks, optical data storage, carrier wave (transmission through the Internet). 计算机可读记录媒体可以分散到基于网络连接的计算机系统,并且计算机可以以分散的方式访问该记录媒体。 The computer-readable recording medium can be distributed to a computer system based on a network connection, and the computer can be accessed in a decentralized manner the recording medium.

不同于用于编码解码关键字数据的传统装置,按照本发明用于编码解码关键字数据的方法和装置可以通过执行移位操作、折叠操作、针对通过执行DPCM操作获得的差分数据的DND操作,显著地提高编码关键字数据的效率,并且编码可以最小化编码所需要的比特数的操作中至少之一的结果。 Unlike the conventional apparatus for encoding and decoding key data, the key according to the present invention, data coding and decoding method and apparatus can be used to perform shift operation, the folding operation, for the DND operation obtained by performing DPCM difference data operation, significantly improve the efficiency of encoding key data, and encoding can be minimized at least one of the results of operations required for encoding the number of bits. 因此,按照本发明,可以显著地减少用于存储三维动画的空间并且以高速传输动画数据。 Thus, according to the present invention, can significantly reduce the space for storing three-dimensional animation and animation data in high-speed transmission.

虽然本发明是参考其最佳实施例进行具体显示和描述的,但本领域的技术人员可以理解,可以在其中作出形式和细节上的不同变化,只要它们不背离附属的权利要求书所限定的发明的精神和范围。 Although the present invention has been with reference to specific preferred embodiments shown and described, those skilled in the art can appreciate that various changes may be made in the form and details therein, so long as they are defined in the appended claim without departing from the appended claims the spirit and scope of the invention.

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN100547615C15 Sep 20057 Oct 2009弗劳恩霍夫应用研究促进协会Coding scheme for a data stream representing a temporally varying graphics model
Classifications
International ClassificationH03M7/30, H03M7/40, H03M7/36, H04N7/26, G06T13/20, G06F7/38, G06F17/22, H03M7/48, H04N7/36, H04N7/24, G06T9/00, H04N7/32
Cooperative ClassificationH04N19/25, H04N19/70, H04N19/46, H04N19/136, H04N19/14, H04N19/12, H04N19/13, H04N19/126, H04N19/103, H03M7/30, H03M7/40
European ClassificationH04N7/26A6C2, H04N7/26A4C, H04N7/26A10S, H04N7/26Y, H04N7/26A4V, H04N7/26J8, H04N7/26A4K, H04N7/26A4Q2, H04N7/26A6C
Legal Events
DateCodeEventDescription
9 Jul 2003C06Publication
24 Sep 2003C10Entry into substantive examination
2 Feb 2005C14Grant of patent or utility model
11 Jan 2017CF01