КОНТЕКСТНАЯ ОПТИМИЗАЦИЯ ДЛЯ КОДИРОВАНИЯ ПОЛОЖЕНИЯ ПОСЛЕДНЕГО ЗНАЧИМОГО КОЭФФИЦИЕНТА

1. Способ кодирования коэффициентов преобразования для блока преобразования, содержащий:
получение двоичной цепочки, указывающей положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования;
определение контекста для двоичного индекса двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
кодирование двоичной цепочки с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС) на основании, по меньшей мере, частично определенного контекста.
2. Способ по п. 1, в котором контекст назначается каждому из, по меньшей мере, из двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
3. Способ по п. 1, в котором контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
4. Способ по п. 3, в котором второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
5. Способ по п. 1, в котором кодирование двоичной цепочки с
использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и который дополнительно содержит:
получение второй двоичной цепочки, указывающей положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
кодирование второй двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
6. Способ декодирования коэффициентов преобразования, содержащий:
получение закодированной двоичной цепочки, указывающей положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования, причем закодированная двоичная цепочка закодирована с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС);
определение контекста для двоичного индекса закодированной двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с другими размерами блока преобразования; и
декодирование закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста.
7. Способ по п. 6, в котором контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
ctx_index = (n>>log2(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
8. Способ по п. 6, в котором контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
9. Способ по п. 8, в котором второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
10. Способ по п. 6, в котором декодирование закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины закодированной двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и который дополнительно содержит:
получение второй закодированной двоичной цепочки, указывающей положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
декодирование второй закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
11. Устройство, выполненное с возможностью кодировать коэффициенты преобразования для блока преобразования, содержащее:
средство получения двоичной цепочки, указывающей положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования;
средство определения контекста для двоичного индекса двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
средство кодирования двоичной цепочки с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС) на основании, по меньшей мере, частично определенного контекста.
12. Устройство по п. 11, в котором контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
13. Устройство по п. 11, в котором кодирование двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и которое дополнительно содержит:
средство получения второй двоичной цепочки, указывающей положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
средство энтропийного кодирования второй двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично, обновленного контекста.
14. Устройство, выполненное с возможностью декодировать коэффициенты преобразования для блока преобразования, содержащее:
средство получения закодированной двоичной цепочки, указывающей положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования, причем закодированная двоичная цепочка закодирована с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС);
средство определения контекста для двоичного индекса закодированной двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
средство декодирования закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста.
15. Устройство по п. 14, в котором контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
ctx_index = (n>>log2(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
16. Устройство по п. 14, в котором декодирование закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины закодированной двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и которое дополнительно содержит:
средство получения второй двоичной цепочки, указывающей положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
средство декодирования второй закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
17. Устройство, содержащее видеокодер, выполненный с возможностью:
получать двоичную цепочку, указывающую положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования;
определять контекст для двоичного индекса двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
кодировать двоичную цепочку с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС) на
основании, по меньшей мере, частично определенного контекста.
18. Способ по п. 17, в котором контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
19. Устройство по п. 17, в котором контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
20. Устройство по п. 19, в котором второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
21. Устройство по п. 17, в котором кодирование двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и в котором видеокодер дополнительно выполнен с возможностью:
получать вторую двоичную цепочку, указывающую положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
кодировать вторую двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
22. Устройство, содержащее видеодекодер, выполненный с возможностью:
получать закодированную двоичную цепочку, указывающую
положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования, причем закодированная двоичная цепочка закодирована с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС);
определять контекст для двоичного индекса закодированной двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
декодировать закодированную двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично определенного контекста.
23. Устройство по п. 22, в котором контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
24. Устройство по п. 22, в котором контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
25. Устройство по п. 24, в котором второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
26. Устройство по п. 22, в котором декодирование закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста, включает в себя обновление контекста на основании величины закодированной двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и в котором видеодекодер дополнительно выполнен с возможностью:
получать вторую закодированную двоичную цепочку, указывающую положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
декодировать вторую закодированную двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
27. Компьютерно-читаемый носитель данных, имеющий команды, хранящиеся на нем, которые при их выполнении побуждают один или несколько процессоров устройства кодирования видеосигнала:
получать двоичную цепочку, указывающую положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования;
определять контекст для двоичного индекса двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
кодировать двоичную цепочку с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС) на основании, по меньшей мере, частично определенного контекста.
28. Компьютерно-читаемый носитель данных по п. 27, причем
контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
29. Компьютерно-читаемый носитель данных по п. 27, причем контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
30. Компьютерно-читаемый носитель данных по п. 29, причем второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
31. Компьютерно-читаемый носитель данных по п. 27, причем кодирование двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и в котором команды при их выполнении дополнительно побуждают один или несколько процессоров устройства кодирования видеосигнала:
получать вторую двоичную цепочку, указывающую положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
кодировать вторую двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.
32. Компьютерно-читаемый носитель данных, имеющий команды, хранящиеся на нем, которые при их выполнении побуждают один ли несколько процессоров устройства декодирования видеосигнала:
получать закодированную двоичную цепочку, указывающую положение последнего значимого коэффициента внутри блока преобразования коэффициентов преобразования, причем закодированная двоичная цепочка закодирована с использованием контекстно-адаптивного двоичного арифметического кодирования (САВАС);
определять контекст для двоичного индекса закодированной двоичной цепочки на основании размера блока преобразования, причем контекст назначается, по меньшей мере, двум двоичным индексам, причем каждый из, по меньшей мере, двух двоичных индексов связан с разными размерами блока преобразования; и
декодировать закодированную двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично определенного контекста.
33. Компьютерно-читаемый носитель данных по п. 32, причем контекст назначается каждому из, по меньшей мере, двух двоичных индексов в соответствии с индексом контекста (ctx_index), определенным функцией:
2
ctx_index = (n>>log(T))+15;
где n - двоичный индекс, а Т - размер блока преобразования.
34. Компьютерно-читаемый носитель данных по п. 32, причем контекст назначается последнему двоичному индексу блока 16×16 преобразования и последнему двоичному индексу блока 32×32 преобразования.
35. Компьютерно-читаемый носитель данных по п. 34, причем второй контекст назначается смежным двоичным индексам блока 16×16 преобразования.
36. Компьютерно-читаемый носитель данных по п. 32, причем декодирование закодированной двоичной цепочки с использованием САВАС на основании, по меньшей мере, частично определенного контекста включает в себя обновление контекста на основании величины закодированной двоичной цепочки, и в котором блок преобразования является первым блоком преобразования; и в котором команды при их выполнении дополнительно побуждают один или несколько процессоров устройства декодирования видеосигнала:
получать вторую закодированную двоичную цепочку, указывающую положение последнего значимого коэффициента внутри второго блока преобразования, причем первый блок преобразования и второй блок преобразования имеют разные размеры; и
декодировать вторую закодированную двоичную цепочку с использованием САВАС на основании, по меньшей мере, частично обновленного контекста.