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

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