ИНИЦИАЛИЗАЦИЯ КОНТЕКСТА ПРИ ЭНТРОПИЙНОМ КОДИРОВАНИИ

1. Декодер для декодирования видео из потока (401) данных, в который элементы синтаксиса кодируются с использованием бинаризаций элементов (327) синтаксиса, содержащий:
- энтропийный декодер (409), сконфигурированный с возможностью извлекать число бинов (326) бинаризаций из потока (401) данных с использованием двоичного энтропийного декодирования посредством выбора контекста из числа различных контекстов и обновления состояний вероятности, ассоциированных с различными контекстами, в зависимости от ранее декодированных частей потока (401) данных;
- модуль (314) преобразования из символьной формы, сконфигурированный с возможностью осуществлять дебинаризацию элементов (327) синтаксиса, чтобы получать целочисленные значения элементов синтаксиса;
- модуль (404) восстановления, сконфигурированный с возможностью восстанавливать видео на основе целочисленных значений элементов синтаксиса с использованием параметра квантования,
- при этом энтропийный декодер (409) сконфигурирован с возможностью проводить различие между 126 состояниями вероятности и инициализировать состояния вероятности, ассоциированные с различными контекстами, согласно линейному уравнению параметра квантования, при этом энтропийный декодер сконфигурирован с возможностью для каждого из различных контекстов извлекать наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации.
2. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью извлекать число бинов (326) бинаризаций из потока (401) данных с использованием двоичного арифметического декодирования или двоичного PIPE-декодирования.
3. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью осуществлять выбор контекста для бина, который должен быть извлечен в данный момент, в зависимости от одного или более из:
- позиции бина для бина, который должен быть извлечен в данный момент в бинаризации, которой принадлежит бин, который должен быть извлечен в данный момент,
- типа элемента синтаксиса для элемента синтаксиса, целочисленное значение которого получается посредством дебинаризации, которой принадлежит бин, который должен быть извлечен в данный момент, и
- одного или более бинов, ранее извлеченных из потока (401) данных, или целочисленного значения элемента синтаксиса, дебинаризованного ранее.
4. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью осуществлять обновление состояния вероятности посредством для извлеченного в настоящий момент бина перехода из текущего состояния вероятности, ассоциированного с контекстом, выбранным для извлеченного в настоящий момент бина в пределах 126 состояний вероятности, в новое состояние вероятности из 126 состояний вероятности в зависимости от извлеченного в настоящий момент бина.
5. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью подвергать двоичному арифметическому декодированию бин, который должен быть извлечен в данный момент, посредством квантования значения ширины текущего интервала вероятности, представляющего текущий интервал вероятности, чтобы получать индекс интервала вероятности, и выполнения подразделения интервала посредством индексации записи таблицы из записей таблицы с использованием индекса интервала вероятности и индекса состояния вероятности в зависимости от текущего состояния вероятности, ассоциированного с контекстом, выбранным для бина, который должен быть извлечен в данный момент, чтобы получать подразделение текущего интервала вероятности на два частичных интервала.
6. Декодер по п.5, в котором энтропийный декодер (409) сконфигурирован с возможностью использовать 8-битное представление для значения ширины текущего интервала вероятности и захватывать 2 или 3 старших бита 8-битного представления при квантовании значения ширины текущего интервала вероятности.
7. Декодер по п.5, в котором энтропийный декодер (409) сконфигурирован с возможностью выбирать из числа упомянутых двух частичных интервалов на основе значения состояния смещения от внутренней части текущего интервала вероятности, обновлять значение ширины интервала вероятности и значение состояния смещения и логически выводить значение бина, который должен быть извлечен в данный момент, с использованием выбранного частичного интервала и выполнять ренормализацию обновленного значения ширины интервала вероятности и значения состояния смещения, включающую в себя продолжение считывания битов из потока (401) данных.
8. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью инициализировать состояния вероятности, ассоциированные с различными контекстами, в началах слайсов видео.
9. Декодер по п.8, в котором энтропийный декодер (409) сконфигурирован с возможностью по отдельности определять параметр квантования для каждого слайса видео.
10. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью инициализировать состояния вероятности, ассоциированные с различными контекстами, в началах слайсов видео посредством считывания параметра квантования для текущего слайса из потока (401) данных и инициализации состояний вероятности, ассоциированных с различными контекстами, согласно линейному уравнению параметра квантования для текущего слайса, при этом энтропийный декодер (409) сконфигурирован с возможностью для каждого из слайсов извлекать наклон и смещение линейного уравнения из первой и второй четырехбитных частей того же самого соответствующего 8-битного значения инициализации.
11. Декодер по п.1, в котором модуль (404) восстановления сконфигурирован с возможностью при восстановлении видео (405) на основе целочисленных значений элементов (327) синтаксиса деквантовать уровни коэффициентов преобразования, состоящие из элементов синтаксиса, с использованием параметра квантования, выполнять повторное преобразование в деквантованные уровни коэффициентов преобразования таким образом, чтобы получать остаток прогнозирования, выполнять пространственное и/или временное прогнозирование таким образом, чтобы получать сигнал прогнозирования, и комбинировать остаток прогнозирования и сигнал прогнозирования таким образом, чтобы восстанавливать видео (405).
12. Декодер по п.1, в котором энтропийный декодер (409) сконфигурирован с возможностью извлекать для каждого из различных контекстов наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации независимо друг от друга.
13. Декодер по п.1, в котором энтропийный декодер сконфигурирован с возможностью извлекать для каждого из различных контекстов наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации посредством табличного поиска или с использованием арифметической операции.
14. Декодер по п.1, в котором энтропийный декодер сконфигурирован с возможностью извлекат, для каждого из различных контекстов наклон и смещение линейного уравнения посредством умножения и смещения первой четырехбитной части посредством первой пары параметров и смещение посредством умножения и смещения второй четырехбитной части посредством второй пары параметров.
15. Кодер для кодирования видео в поток данных посредством кодирования элементов синтаксиса в поток данных с использованием бинаризаций элементов синтаксиса, содержащий:
- модуль составления, сконфигурированный с возможностью представлять видео посредством задания целочисленных значений элементов синтаксиса в зависимости от параметра квантования,
- модуль преобразования в символьную форму, сконфигурированный с возможностью осуществлять бинаризацию целочисленных значений элементов синтаксиса, чтобы получать бинаризации элементов синтаксиса;
- энтропийный кодер, сконфигурированный с возможностью кодировать число бинов бинаризаций в поток данных с использованием двоичного энтропийного кодирования посредством выбора контекста из числа различных контекстов и обновления состояний вероятности, ассоциированных с различными контекстами, в зависимости от ранее кодированных частей потока данных;
- при этом энтропийный кодер сконфигурирован с возможностью проводить различие между 126 состояниями вероятности и инициализировать состояния вероятности, ассоциированные с различными контекстами, согласно линейному уравнению параметра квантования, при этом энтропийный кодер сконфигурирован с возможностью для каждого из различных контекстов извлекать наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации.
16. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью кодировать число бинов бинаризаций в поток данных с использованием двоичного арифметического кодирования или двоичного PIPE-кодирования.
17. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью осуществлять выбор контекста для бина, который должен быть кодирован в данный момент, в зависимости от одного или более из:
- позиции бина для бина, который должен быть кодирован в данный момент в бинаризации, которой принадлежит бин, который должен быть кодирован в данный момент,
- типа элемента синтаксиса, целочисленное значение которого бинаризуется в бинаризацию, которой принадлежит бин, который должен быть кодирован в данный момент, и
- одного или более бинов, ранее кодированных в поток данных, или целочисленного значения элемента синтаксиса, бинаризация которого была кодирована ранее.
18. Кодер по п.15, в котором энтропийный декодер сконфигурирован с возможностью осуществлять обновление состояния вероятности посредством для кодированного в настоящий момент бина перехода из текущего состояния вероятности, ассоциированного с контекстом, выбранным для кодированного в настоящий момент бина в пределах 126 состояний вероятности, в новое состояние вероятности из 126 состояний вероятности в зависимости от извлеченного в настоящий момент бина.
19. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью подвергать двоичному арифметическому кодированию бин, который должен быть кодирован в данный момент, посредством квантования значения ширины текущего интервала вероятности, представляющего текущий интервал вероятности, чтобы получать индекс интервала вероятности, и выполнения подразделения интервала посредством индексации записи таблицы из записей таблицы с использованием индекса интервала вероятности и индекса состояния вероятности, который зависит от текущего состояния вероятности, ассоциированного с контекстом, выбранным для бина, который должен быть кодирован в данный момент, чтобы получать подразделение текущего интервала вероятности на два частичных интервала.
20. Кодер по п.19, в котором энтропийный кодер сконфигурирован с возможностью использовать 8-битное представление для значения ширины текущего интервала вероятности и захватывать 2 или 3 старших бита 8-битного представления при квантовании значения ширины текущего интервала вероятности.
21. Кодер по п.19, в котором энтропийный кодер сконфигурирован с возможностью выбирать из числа упомянутых двух частичных интервалов на основе целочисленного значения бина, который должен быть кодирован в данный момент, обновлять значение ширины интервала вероятности и смещение интервала вероятности с использованием выбранного частичного интервала и выполнять ренормализацию значения ширины интервала вероятности и смещения интервала вероятности, включающую в себя продолжение записи битов в поток данных.
22. Кодер по п.15, в котором энтропийный декодер сконфигурирован с возможностью инициализировать состояния вероятности, ассоциированные с различными контекстами, в началах слайсов видео.
23. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью инициализировать состояния вероятности, ассоциированные с различными контекстами, в началах слайсов видео.
24. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью инициализировать состояния вероятности, ассоциированные с различными контекстами, в началах слайсов видео посредством отдельного задания параметра квантования для текущего слайса из потока данных и инициализации состояний вероятности, ассоциированных с различными контекстами, согласно линейному уравнению параметра квантования для текущего слайса, при этом энтропийный кодер сконфигурирован с возможностью для каждого из слайсов извлекать наклон и смещение линейного уравнения из первой и второй четырехбитных частей того же самого соответствующего 8-битного значения инициализации.
25. Кодер по п.15, в котором модуль составления сконфигурирован с возможностью, при задании целочисленных значений элементов синтаксиса выполнять пространственное и/или временное прогнозирование таким образом, чтобы получать сигнал прогнозирования, извлекать остаток прогнозирования из сигнала прогнозирования и видео, выполнять преобразование в остаток прогнозирования таким образом, чтобы получать уровни коэффициентов преобразования, и квантовать уровни коэффициентов преобразования с использованием параметра квантования таким образом, чтобы получать квантованные уровни коэффициентов преобразования, состоящие из элементов синтаксиса.
26. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью извлекать для каждого из различных контекстов наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации независимо друг от друга.
27. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью извлекать для каждого из различных контекстов наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации посредством табличного поиска или с использованием арифметической операции.
28. Кодер по п.15, в котором энтропийный кодер сконфигурирован с возможностью извлекать для каждого из различных контекстов наклон и смещение линейного уравнения посредством умножения и смещения первой четырехбитной части посредством первой пары параметров и смещение посредством умножения и смещения второй четырехбитной части посредством второй пары параметров.
29. Способ для декодирования видео из потока данных, в который элементы синтаксиса кодируются с использованием бинаризаций элементов синтаксиса, содержащий этапы, на которых:
- извлекают число бинов бинаризаций из потока данных с использованием двоичного энтропийного декодирования посредством выбора контекста из числа различных контекстов и обновления состояний вероятности, ассоциированных с различными контекстами, в зависимости от ранее декодированных частей потока данных;
- осуществляют дебинаризацию бинаризаций элементов синтаксиса, чтобы получать целочисленные значения элементов синтаксиса;
- восстанавливают видео на основе целочисленных значений элементов синтаксиса с использованием параметра квантования,
- при этом извлечение числа бинов бинаризаций проводит различие между 126 состояниями вероятности, и способ дополнительно содержит инициализацию состояний вероятности, ассоциированных с различными контекстами, согласно линейному уравнению параметра квантования и для каждого из различных контекстов извлечение наклона и смещения линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации.
30. Способ для кодирования видео в поток данных посредством кодирования элементов синтаксиса в поток данных с использованием бинаризаций элементов синтаксиса, содержащий этапы, на которых:
- представляют видео посредством задания целочисленных значений элементов синтаксиса в зависимости от параметра квантования;
- осуществляют бинаризацию целочисленных значений элементов синтаксиса, чтобы получать бинаризации элементов синтаксиса;
- кодируют число бинов бинаризаций в поток данных с использованием двоичного энтропийного кодирования посредством выбора контекста из числа различных контекстов и обновления состояний вероятности, ассоциированных с различными контекстами, в зависимости от ранее кодированных частей потока данных;
- при этом представление видео проводит различие между 126 состояниями вероятности, и способ дополнительно содержит инициализацию состояний вероятности, ассоциированных с различными контекстами, согласно линейному уравнению параметра квантования, и для каждого из различных контекстов извлекают наклон и смещение линейного уравнения из первой и второй четырехбитных частей соответствующего 8-битного значения инициализации.
31. Компьютерная программа, имеющая программный код для осуществления при выполнении на компьютере способа по любому из пп.29 и 30.