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

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