Claims (20)
1. Устройство для сжатия траектории анимации, содержащее блок интерполяционного анализа для выделения предварительно определенного количества точек разрыва из траектории анимации и вывода ключей и ключевых значений, соответствующих точкам разрыва, кодер ключей для кодирования ключей, выводимых из блока интерполяционного анализа, кодер ключевых значений для кодирования ключевых значений, выводимых из блока интерполяционного анализа, и статистический кодер для статистического кодирования ключей и ключевых значений, которые закодированы в кодере ключей и кодере ключевых значений, соответственно, и вывода закодированных потоков битов.1. An apparatus for compressing an animation path, comprising an interpolation analysis unit for extracting a predetermined number of break points from the animation path and outputting keys and key values corresponding to break points, a key encoder for encoding keys output from the interpolation analysis unit, a key value encoder for encoding key values output from the interpolation analysis block, and a statistical encoder for statistical encoding of keys and key values that are encoded These are in the key encoder and key value encoder, respectively, and the output of the encoded bit streams.
2. Устройство по п.1, в котором блок интерполяционного анализа определяет количество точек разрыва таким образом, что минимизируется разность между аппроксимированной траекторией анимации, которую получают с помощью предварительно определенного количества точек разрыва, выделенных среди точек разрыва исходной траектории анимации, и исходной траекторией анимации.2. The device according to claim 1, in which the interpolation analysis unit determines the number of break points so that the difference between the approximated path of the animation, which is obtained using a predefined number of break points selected among the break points of the original animation path, and the original animation path is minimized .
3. Устройство по п.1, в котором кодер ключей кодирует ключи, выводимые из блока интерполяционного анализа, методом квантования посредством дифференциальной импульсно-кодовой модуляции (ДИКМ-квантования).3. The device according to claim 1, in which the key encoder encodes the keys output from the interpolation analysis unit by a quantization method using differential pulse code modulation (DPCM quantization).
4. Устройство по п.1, в котором кодер ключевых значений кодирует ключевые значения, выводимые из блока интерполяционного анализа, методом ДИКМ-квантования.4. The device according to claim 1, in which the key value encoder encodes the key values output from the interpolation analysis unit by the DPCM quantization method.
5. Устройство по п.1, в котором принимают обе концевые точки исходной траектории анимации за начальные точки, блок интерполяционного анализа находит среди точек разрыва точки разрыва, представляющие аппроксимированную траекторию анимации, которая имеет наименьшую разность от исходной траектории анимации, и этот процесс повторяется до тех пор, пока аппроксимированная траектория анимации не станет близкой к исходной траектории.5. The device according to claim 1, in which both end points of the initial animation path are taken as the starting points, the interpolation analysis unit finds among the break points break points representing an approximated animation path that has the smallest difference from the original animation path, and this process is repeated until until the approximated animation path is close to the original path.
6. Устройство по п.5, в котором точки разрыва определяются таким образом, что разность площадей между исходной траекторией анимации и аппроксимированной траекторией анимации является наименьшей.6. The device according to claim 5, in which the break points are determined in such a way that the area difference between the original animation path and the approximated animation path is the smallest.
7. Устройство по п.3 или 4, в котором ДИКМ-квантование представляет собой кодирование разности между текущим значением и непосредственным предыдущим значением или представляет собой кодирование разности между текущим значением и аппроксимированным значением, которое получено путем прибавления непосредственного предыдущего значения к разности между непосредственным предыдущим значением и его предыдущим значением.7. The device according to claim 3 or 4, in which the DPCM quantization is the encoding of the difference between the current value and the immediate previous value, or is the encoding of the difference between the current value and the approximated value, which is obtained by adding the immediate previous value to the difference between the immediate previous value and its previous value.
8. Устройство для восстановления траектории анимации, содержащее статистический декодер для приема закодированного потока битов и статистического декодирования этого потока битов, декодер ключей для приема результата статистического декодирования и для декодирования ключей, декодер ключевых значений для приема результата статистического декодирования и для декодирования ключевых значении, и блок интерполяционного восстановления для получения пустых ключевых значений путем линейной интерполяции на основании ключей и ключевых значений, декодированных в декодере ключей и декодере ключевых значений, соответственно, и восстановления исходной траектории анимации.8. A device for restoring an animation path, comprising a statistical decoder for receiving an encoded bitstream and statistical decoding of this bitstream, a key decoder for receiving a statistical decoding result and for decoding keys, a key value decoder for receiving a statistical decoding result and for decoding a key value, and interpolation recovery unit for obtaining empty key values by linear interpolation based on keys and key values eny decoded in the decoder keys and key value decoder, respectively, and restore the original animation path.
9. Устройство по п.8, в котором декодер ключей декодирует результат статистического декодирования, который вводится из статистического декодера, методом ДИКМ-деквантования.9. The device of claim 8, in which the key decoder decodes the result of the statistical decoding, which is entered from the statistical decoder, by the DPCM-dequantization method.
10. Устройство по п.8, в котором декодер ключевых значений декодирует результат статистического декодирования, который вводится из статистического декодера, методом ДИКМ-деквантования.10. The device of claim 8, in which the key value decoder decodes the result of the statistical decoding, which is entered from the statistical decoder, by the DPCM-dequantization method.
11. Способ сжатия траектории анимации, включающий этапы, на которых выделяют предварительно определенное количество точек разрыва из исходной траектории анимации, выделяют ключи и ключевые значения с использованием выделенных точек разрыва и кодируют эти ключи и ключевые значения, и осуществляют статистическое кодирование закодированных ключей и ключевых значений для получения закодированных потоков битов.11. A method for compressing an animation path, comprising the steps of extracting a predetermined number of break points from the original animation path, extracting keys and key values using the selected break points, and encode these keys and key values, and perform statistical encoding of the encoded keys and key values to get encoded bit streams.
12. Способ восстановления траектории анимации, содержащий этапы, на которых осуществляют прием и статистическое декодирование закодированного потока битов, декодируют ключи и ключевые значения, исходя из результата статистического декодирования, и восстанавливают исходную траекторию анимации, получая пустые ключевые значения путем линейной интерполяции на основании декодированных ключей и ключевых значений.12. A method for restoring an animation path, comprising the steps of receiving and statistical decoding the encoded bit stream, decode the keys and key values based on the result of the statistical decoding, and restore the original animation path, obtaining empty key values by linear interpolation based on the decoded keys and key values.
13. Формат данных потока битов, который получен путем кодирования траектории анимации, причем этот формат данных содержит метки ключей в виде массива для указания ключевых значений, оси которых выбраны среди ключевых значений, соответствующих координате х, у или z каждой точки разрыва траектории анимации, ключи в виде массива для указания того, что, по меньшей мере, одно или более ключевых значений выбраны среди ключевых значений, соответствующих координате х, у или z каждой точки разрыва, и ключевые значения в виде массива, выбранные для каждой точки разрыва.13. The data format of the bitstream, which is obtained by encoding the animation path, and this data format contains key labels in the form of an array to indicate key values, the axes of which are selected among the key values corresponding to the x, y or z coordinates of each break point of the animation path, keys in the form of an array to indicate that at least one or more key values are selected among the key values corresponding to the x, y, or z coordinates of each break point, and key values in the form of an array selected for each second break point.
14. Формат данных по п.13, дополнительно содержащий минимальные значения ключевых значений, соответствующих осям X, Y и Z координат, и максимальные значения ключевых значений, соответствующих осям X, Y и Z координат.14. The data format of claim 13, further comprising minimum values of key values corresponding to the X, Y, and Z coordinate axes, and maximum values of key values corresponding to the X, Y, and Z coordinate axes.
15. Формат данных по п.13, в котором метки ключей в виде массива включают в себя М данных, а М равно количеству исходных ключей или меньше этого количества.15. The data format according to item 13, in which the key labels in the form of an array include M data, and M is equal to or less than the number of source keys.
16. Формат данных по п.13, в котором ключи в виде массива включают в себя М данных, а М равно количеству исходных ключей или меньше этого количества.16. The data format according to item 13, in which the keys in the form of an array include M data, and M is equal to or less than the number of source keys.
17. Формат данных по п.13, в котором ключевые значения включают в себя р (≤n) первых ключевых значений, соответствующих оси х, q (≤n) вторых ключевых значений, соответствующих оси у, и r (≤n) третьих ключевых значений, соответствующих оси z, a n обозначает количество ключей.17. The data format of claim 13, wherein the key values include p (≤n) of the first key values corresponding to the x axis, q (≤n) of the second key values corresponding to the y axis, and r (≤n) of the third key values corresponding to the z axis, an denotes the number of keys.
18. Способ выделения точек разрыва траектории анимации, включающий этапы, на которых (а) выбирают две точки разрыва в обеих концевых точках исходной траектории анимации среди точек разрыва на траектории анимации, (б) выбирают одну точку разрыва среди остающихся точек разрыва, за исключением двух выбранных точек разрыва, (в) интерполируют ключевые значения остающихся точек разрыва, за исключением выбранных точек разрыва, с использованием выбранных точек разрыва, (г) формируют аппроксимированную траекторию анимации на основании выбранных точек разрыва и интерполированных ключевых значений, выбирают аппроксимированную траекторию анимации, которая имеет наименьшую разность траекторий между исходной траекторией анимации и этой аппроксимированной траекторией анимации, и выбирают точки разрыва, соответствующие выбранной траектории анимации, и (д) выбирают одни точки разрыва среди остающихся точек разрыва, за исключением точек разрыва, выбранных на этапах (а) и (б), и повторяют этапы (в)-(д) до тех пор, пока разность траекторий не станет меньше, чем допустимая разность.18. The method of selecting break points of the animation path, comprising the steps of: (a) selecting two break points at both end points of the original animation path from the break points on the animation path, (b) selecting one break point from the remaining break points, with the exception of two selected break points, (c) interpolate the key values of the remaining break points, with the exception of the selected break points, using the selected break points, (d) form an approximated animation path based on the selected break check and interpolated key values, select an approximated animation path that has the smallest path difference between the original animation path and this approximated animation path, and select break points corresponding to the selected animation path, and (e) select one break point from the remaining break points, except for the break points selected in steps (a) and (b), and repeat steps (c) - (e) until the path difference becomes less than the allowable difference.
19. Способ по п.18, при котором разность траекторий выражают суммой площадей трапеций или "скрученных" трапеций, которые образованы исходной траекторией анимации и аппроксимированной траекторией анимации.19. The method according to p. 18, in which the difference in the paths is expressed by the sum of the areas of the trapezoid or "twisted" trapezoid, which are formed by the original animation path and the approximated animation path.
20. Способ по п.18, при котором разность траекторий в ориентационном интерполяторе определяют как дифференциальный угол поворота в дифференциальном преобразовании поворота, представляющем собой разность между преобразованием поворота исходной траектории анимации и преобразованием поворота аппроксимированной траектории.20. The method according to p, in which the difference in the paths in the orientation interpolator is defined as the differential rotation angle in the differential rotation transformation, which is the difference between the rotation transformation of the original animation path and the rotation transformation of the approximated path.