Claims (50)
1. Декодер для декодирования видео из потока данных, содержащего кодированные в нем элементы синтаксиса, причем декодер содержит:1. A decoder for decoding video from a data stream containing syntax elements encoded therein, the decoder comprising:
энтропийный декодер, выполненный с возможностью декодировать элементы синтаксиса на основе одного или более из множества контекстов, используемых при бинарном энтропийном декодировании, причем энтропийный декодер выполнен с возможностью, при декодировании данных слайса видео, инициализировать по меньшей мере один из множества контекстов на основе, по меньшей мере, параметра квантования, ассоциированного с слайсом, и значения наклона уравнения инициализации, причем значение наклона выводится на основе четырех-битной части 8-битного значения инициализации, ассоциированного с упомянутым по меньшей мере одним контекстом; иan entropy decoder configured to decode syntax elements based on one or more of a plurality of contexts used in binary entropy decoding, wherein the entropy decoder is configured, when decoding video slice data, to initialize at least one of a plurality of contexts based on at least at least a quantization parameter associated with the slice and a slope value of the initialization equation, the slope value being derived based on a four-bit portion of an 8-bit initialization value associated with the at least one context; And
модуль восстановления, выполненный с возможностью восстанавливать видео на основе энтропийно декодированных элементов синтаксиса и упомянутого параметра квантования.a restoration module configured to restore video based on entropy-decoded syntax elements and said quantization parameter.
2. Декодер по п.1, причем2. Decoder according to claim 1, moreover
поток данных содержит закодированные бинаризации элементов синтаксиса;the data stream contains encoded binarizations of syntax elements;
упомянутый энтропийный декодер выполнен с возможностью декодировать бинаризации на основе бинарного энтропийного декодирования;said entropy decoder is configured to decode binarizations based on binary entropy decoding;
причем декодер дополнительно содержит модуль преобразования из символьной формы, выполненный с возможностью осуществлять дебинаризацию бинаризаций элементов синтаксиса, чтобы получить целочисленные значения элементов синтаксиса; иwherein the decoder further comprises a symbolic form conversion module configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; And
при этом модуль восстановления выполнен с возможностью восстанавливать видео на основе целочисленных значений элементов синтаксиса.wherein the recovery module is configured to recover video based on integer values of syntax elements.
3. Декодер по п. 1, в котором энтропийный декодер выполнен с возможностью декодировать элементы синтаксиса на основе бинарного арифметического декодирования.3. The decoder according to claim 1, wherein the entropy decoder is configured to decode syntax elements based on binary arithmetic decoding.
4. Декодер по п.1, в котором энтропийный декодер выполнен с возможностью осуществлять выбор контекста из множества контекстов, чтобы декодировать элемент синтаксиса на основе одного или более из:4. The decoder of claim 1, wherein the entropy decoder is configured to select a context from a plurality of contexts to decode a syntax element based on one or more of:
позиции бина для бина упомянутого элемента синтаксиса,bin positions for the bin of the mentioned syntax element,
типа элемента синтаксиса для упомянутого элемента синтаксиса, иthe syntax element type for said syntax element, and
значения, ассоциированного с ранее декодированным элементом синтаксиса.value associated with a previously decoded syntax element.
5. Декодер по п.1, в котором энтропийный декодер выполнен с возможностью осуществлять обновление состояний вероятности, ассоциированных с каждым из множества контекстов, посредством перехода из текущего состояния вероятности, ассоциированного с контекстом, в новое состояние вероятности из 126 состояний вероятности на основе части элемента синтаксиса, декодируемого в настоящий момент.5. The decoder of claim 1, wherein the entropy decoder is configured to update probability states associated with each of the plurality of contexts by transitioning from the current probability state associated with the context to a new probability state of the 126 probability states based on the element part syntax currently being decoded.
6. Декодер по п.1, в котором энтропийный декодер выполнен с возможностью подвергать двоичному арифметическому декодированию бин элемента синтаксиса, который в настоящий момент декодируется, посредством квантования значения ширины текущего интервала вероятности, представляющего текущий интервал вероятности, чтобы получать индекс интервала вероятности, и выполнения подразделения интервала посредством индексации записи таблицы из записей таблиц с использованием индекса интервала вероятности и индекса состояния вероятности в зависимости от текущего состояния вероятности, ассоциированного с контекстом, выбранным для бина, чтобы получать подразделение текущего интервала вероятности на два частичных интервала.6. The decoder of claim 1, wherein the entropy decoder is configured to subject a binary arithmetic decoder to a bin of a syntax element that is currently being decoded by quantizing a current probability interval width value representing the current probability interval to obtain a probability interval index, and performing subdividing the interval by indexing the table entry from the table entries using the probability interval index and the probability state index depending on the current probability state associated with the context selected for the bin to obtain a subdivision of the current probability interval into two partial intervals.
7. Декодер по п.6, в котором энтропийный декодер выполнен с возможностью использовать 8-битное представление для значения ширины текущего интервала вероятности и получать 2 или 3 старших значащих бита 8-битного представления при квантовании значения ширины текущего интервала вероятности.7. The decoder of claim 6, wherein the entropy decoder is configured to use an 8-bit representation for the current probability interval width value and obtain 2 or 3 most significant bits of the 8-bit representation when quantizing the current probability interval width value.
8. Декодер по п.6, в котором энтропийный декодер выполнен с возможностью 8. The decoder according to claim 6, in which the entropy decoder is configured to
выбирать один из упомянутых двух частичных интервалов на основе значения состояния смещения от внутренней части текущего интервала вероятности; select one of said two partial intervals based on the offset state value from the inside of the current probability interval;
обновлять значение ширины интервала вероятности и значение состояния смещения; update the probability interval width value and the bias state value;
логически выводить значение бина с использованием выбранного частичного интервала; и infer the value of the bin using the selected partial interval; And
выполнять ренормализацию обновленного значения ширины интервала вероятности и значения состояния смещения, содержащую продолжение считывания битов из потока данных.perform a renormalization of the updated probability interval width value and the offset state value, containing the continuation of reading bits from the data stream.
9. Декодер по п.1, в котором энтропийный декодер выполнен с возможностью инициализировать множество контекстов в начале каждого слайса видео.9. The decoder of claim 1, wherein the entropy decoder is configured to initialize a plurality of contexts at the beginning of each video slice.
10. Декодер по п.1, в котором значение наклона определяется на основе 8-битного значения инициализации с использованием таблицы поиска.10. The decoder of claim 1, wherein the slope value is determined based on the 8-bit initialization value using a lookup table.
11. Декодер по п.1, в котором значение наклона определяется на основе первой арифметической операции, используя четыре старших значащих бита 8-битного значения инициализации.11. The decoder of claim 1, wherein the slope value is determined based on the first arithmetic operation using the most significant four bits of the 8-bit initialization value.
12. Декодер по п.1, в котором поток данных содержит по меньшей мере часть, ассоциированную с выборками цвета, относящимися к видео.12. The decoder of claim 1, wherein the data stream comprises at least a portion associated with color samples related to the video.
13. Декодер по п.1, в котором поток данных содержит по меньшей мере часть, ассоциированную со значениями глубины, относящимися к карте глубины, относящейся к видео.13. The decoder of claim 1, wherein the data stream comprises at least a portion associated with depth values associated with a depth map associated with the video.
14. Кодер для кодирования видео в поток данных, содержащий:14. Encoder for encoding video into a data stream containing:
энтропийный кодер, выполненный с возможностью кодировать элементы синтаксиса, относящиеся к видео, в поток данных на основе одного или более из множества контекстов, используемых в бинарном энтропийном кодировании, причем энтропийный кодер выполнен с возможностью инициализировать, при кодировании данных слайса видео, по меньшей мере один из множества контекстов на основе параметра квантования, ассоциированного с слайсом, и значения наклона уравнения инициализации, причем значение наклона выводится на основе четырехбитной части 8-битного значения инициализации, ассоциированного с упомянутым по меньшей мере одним контекстом.an entropy encoder configured to encode syntax elements related to the video into a data stream based on one or more of a plurality of contexts used in binary entropy encoding, wherein the entropy encoder is configured to initialize, when encoding video slice data, at least one from the plurality of contexts based on a quantization parameter associated with the slice and a slope value of the initialization equation, wherein the slope value is derived based on a four-bit portion of an 8-bit initialization value associated with the at least one context.
15. Кодер по п.14, дополнительно содержащий модуль преобразования в символьную форму, выполненный с возможностью бинаризировать элементы синтаксиса, чтобы получить бинаризации упомянутых элементов синтаксиса,15. The encoder of claim 14, further comprising a symbolization module configured to binarize syntax elements to obtain binarizations of said syntax elements,
причем энтропийный кодер выполнен с возможностью кодировать бинаризации на основе бинарного энтропийного декодирования.wherein the entropy encoder is configured to encode binarizations based on binary entropy decoding.
16. Кодер по п.14, в котором энтропийный кодер выполнен с возможностью кодировать элементы синтаксиса на основе бинарного арифметического кодирования.16. The encoder of claim 14, wherein the entropy encoder is configured to encode syntax elements based on binary arithmetic encoding.
17. Кодер по п.14, в котором энтропийный кодер выполнен с возможностью выбирать контекст из множества контекстов, чтобы кодировать элемент синтаксиса на основе одного или более из:17. The encoder of claim 14, wherein the entropy encoder is configured to select a context from the plurality of contexts to encode a syntax element based on one or more of:
позиции бина для бина упомянутого элемента синтаксиса,bin positions for the bin of the mentioned syntax element,
типа элемента синтаксиса для упомянутого элемента синтаксиса, иthe syntax element type for said syntax element, and
значения, ассоциированного с ранее кодированным элементом синтаксиса.value associated with a previously encoded syntax element.
18. Кодер по п.14, в котором энтропийный кодер выполнен с возможностью осуществлять обновление состояний вероятности, ассоциированных с каждым из множества контекстов, посредством перехода из текущего состояния вероятности, ассоциированного с контекстом, к новому состоянию вероятности из 126 состояний вероятности на основе части элемента синтаксиса, кодируемого в текущий момент.18. The encoder of claim 14, wherein the entropy encoder is configured to update probability states associated with each of the plurality of contexts by transitioning from the current probability state associated with the context to a new probability state of the 126 probability states based on the element portion syntax currently being encoded.
19. Кодер по п.14, в котором энтропийный кодер выполнен с возможностью подвергать двоичному арифметическому кодированию бин элемента синтаксиса, который кодируется в текущий момент, посредством квантования значения ширины текущего интервала вероятности, представляющего текущий интервал вероятности, чтобы получать индекс интервала вероятности, и выполнения подразделения интервала посредством индексации записи таблицы из записей таблиц с использованием индекса интервала вероятности и индекса состояния вероятности, который зависит от текущего состояния вероятности, ассоциированного с контекстом, выбранным для бина, чтобы получать подразделение текущего интервала вероятности на два частичных интервала.19. The encoder of claim 14, wherein the entropy encoder is configured to subject a binary arithmetic encoding to a bin of a syntax element that is currently being encoded by quantizing a current probability interval width value representing the current probability interval to obtain a probability interval index, and performing subdividing the interval by indexing the table entry from the table entries using a probability interval index and a probability state index that depends on the current probability state associated with the context selected for the bin to obtain a subdivision of the current probability interval into two partial intervals.
20. Кодер по п.14, в котором энтропийный кодер выполнен с возможностью инициализировать множество контекстов в начале слайса видео.20. The encoder of claim 14, wherein the entropy encoder is configured to initialize multiple contexts at the beginning of the video slice.
21. Кодер по п.14, причем значение наклона определяется на основе 8-битного значения инициализации с использованием таблицы поиска.21. The encoder of claim 14, wherein the slope value is determined based on the 8-bit initialization value using a lookup table.
22. Кодер по п.14, причем значение наклона определяется на основе первой арифметической операции, используя четыре старших значащих бита 8-битного значения инициализации.22. The encoder of claim 14, wherein the slope value is determined based on the first arithmetic operation using the most significant four bits of the 8-bit initialization value.
23. Кодер по п.14, причем поток данных содержит по меньшей мере часть, ассоциированную с выборками цвета, относящимися к видео.23. The encoder of claim 14, wherein the data stream comprises at least a portion associated with color samples associated with the video.
24. Кодер по п.14, причем поток данных содержит по меньшей мере часть, ассоциированную со значениями глубины, относящимися к карте глубины, относящейся к видео.24. The encoder of claim 14, wherein the data stream comprises at least a portion associated with depth values associated with a depth map associated with the video.
25. Способ для декодирования видео из потока данных, содержащего кодированные в нем элементы синтаксиса, причем способ содержит этапы, на которых:25. A method for decoding video from a data stream containing syntax elements encoded therein, the method comprising the steps of:
декодируют элементы синтаксиса на основе одного или более из множества контекстов, используемых при бинарном энтропийном декодировании, причем декодирование включает в себя, в данных декодирования слайса видео, инициализацию по меньшей мере одного из множества контекстов на основе, по меньшей мере, параметра квантования, ассоциированного с слайсом, и значения наклона уравнения инициализации, причем значение наклона выводится на основе четырехбитной части 8-битного значения инициализации, ассоциированного с упомянутым по меньшей мере одним контекстом; иdecoding syntax elements based on one or more of a plurality of contexts used in the binary entropy decoding, wherein the decoding includes, in the video slice decoding data, initializing at least one of the plurality of contexts based on at least a quantization parameter associated with slice, and a slope value of the initialization equation, the slope value being derived based on a four-bit portion of an 8-bit initialization value associated with the at least one context; And
восстанавливают видео на основе энтропийно декодированных элементов синтаксиса и параметра квантования.reconstruct video based on entropy-decoded syntax elements and quantization parameter.
26. Компьютерная программа, хранимая на энергонезависимом машиночитаемом носителе данных, содержащем программный код для выполнения, при исполнении на компьютере, способа по п.25.26. A computer program stored on a non-volatile machine-readable storage medium containing program code for executing, when executed on a computer, the method according to claim 25.
27. Энергонезависимый машиночитаемый носитель данных для хранения данных, ассоциированных с видео, содержащий:27. Non-volatile machine-readable storage medium for storing data associated with video, containing:
поток данных, хранимый в энергонезависимом машиночитаемом носителе данных, причем поток данных содержит кодированные элементы синтаксиса, ассоциированные с видео, причем элементы синтаксиса энтропийно закодированы на основе одного или более из множества контекстов, используемых при бинарном энтропийном кодировании, причем при кодировании данных слайса видео по меньшей мере один из множества контекстов инициализируется на основе, по меньшей мере, параметра квантования, ассоциированного с слайсом, и значения наклона уравнения инициализации, причем значение наклона выводится на основе четырехбитной части 8-битного значения инициализации, ассоциированного с по меньшей мере одним контекстом.a stream of data stored in a non-transitory computer-readable storage medium, wherein the data stream comprises encoded syntax elements associated with the video, wherein the syntax elements are entropy encoded based on one or more of a plurality of contexts used in binary entropy encoding, wherein encoding the video slice data is at least at least one of the plurality of contexts is initialized based on at least a quantization parameter associated with the slice and a slope value of the initialization equation, wherein the slope value is derived based on a four-bit portion of an 8-bit initialization value associated with the at least one context.
28. Энергонезависимый машиночитаемый носитель данных по п. 27, причем поток данных содержит по меньшей мере часть, ассоциированную с выборками цвета, относящимися к видео.28. The non-transitory computer-readable storage medium of claim 27, wherein the data stream comprises at least a portion associated with color samples related to the video.
29. Энергонезависимый машиночитаемый носитель данных по п. 27, причем поток данных содержит по меньшей мере часть, ассоциированную со значениями глубины, относящимися к карте глубины, относящейся к видео.29. The non-transitory computer-readable storage medium of claim 27, wherein the data stream comprises at least a portion associated with depth values associated with a depth map associated with the video.