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

1. Способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом способ содержит этапы, на которых:
- кодируют информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, до кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке,
- при этом кодирование информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, который включает в себя кодирование двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования.
2. Способ по п.1, в котором кодирование содержит этап, на котором выполняют кодирование, при этом кодирование двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержит этапы, на которых:
- определяют горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- определяют вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- кодируют горизонтальную координату и вертикальную координату.
3. Способ по п.2, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, причем способ дополнительно содержит этапы, на которых:
- размещают коэффициенты, ассоциированные со вторым блоком видеоданных, в непрерывной последовательности на основе второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования; и
- преобразуют непрерывную последовательность в первый блок с использованием первого порядка сканирования, чтобы формировать первый блок.
4. Способ по п.2, в котором кодирование каждой из горизонтальной координаты и вертикальной координаты содержит этап, на котором преобразуют в двоичную форму соответствующую координату таким образом, что координата содержит последовательность из одного или более элементов выборки, и кодируют последовательность.
5. Способ по п.4, в котором последовательность из одного или более элементов выборки содержит одно из унарного кодового слова, усеченного унарного кодового слова, экспоненциального кодового слова Голомба и конкатенированного кодового слова.
6. Способ по п.5, в котором усеченное унарное кодовое слово содержит:
- в случае, если соответствующая координата имеет значение, которое меньше предварительно определенного усеченного значения, унарное кодовое слово, содержащее переменное число для первого символа, переменное число, соответствующее значению координаты, после чего идет второй символ, при этом первый символ отличается от второго символа; и
- в случае, если координата имеет значение, которое превышает или равно усеченному значению, предварительно определенное число для первого символа, причем предварительно определенное число соответствует усеченному значению.
7. Способ по п.5, в котором конкатенированное кодовое слово содержит конкатенацию первого кодового слова и второго кодового слова, при этом первое кодовое слово отличается от второго кодового слова.
8. Способ по п.4, в котором кодирование каждого элемента выборки последовательности из одного или более элементов выборки содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя позицию соответствующего элемента выборки в последовательности.
9. Способ по п.4, в котором кодирование горизонтальной координаты и вертикальной координаты содержит этап, на котором кодируют, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
10. Способ по п.9, в котором кодирование, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
11. Способ по п.4, в котором кодирование горизонтальной координаты и вертикальной координаты содержит этап, на котором кодируют один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
12. Способ по п.11, в котором, по меньшей мере, один элемент выборки из каждого из одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит элемент выборки, кодированный с использованием режима регулярного кодирования, и, по меньшей мере, один элемент выборки каждой из последовательностей содержит элемент выборки, кодированный с использованием режима обходного кодирования, при этом кодирование одного или более элементов выборки последовательности, соответствующей одной из координат, и одного или более элементов выборки последовательности, соответствующей другой из координат, перемеженным способом содержит этап, на котором:
- кодируют, по меньшей мере, один элемент выборки из одного или более элементов выборки последовательности, соответствующей одной из координат, кодированных с использованием режима регулярного кодирования, до кодирования, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей другой из координат, кодированных с использованием режима регулярного кодирования, и выполняют последующее кодирование, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей одной из координат, кодированных с использованием режима обходного кодирования, до кодирования, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей другой из координат, кодированных с использованием режима обходного кодирования.
13. Способ по п.1, в котором порядок сканирования содержит первый порядок сканирования, при этом кодирование содержит этап, на котором выполняют кодирование, причем кодирование информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит этапы, на которых:
- для каждого из одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, определяют то, является или нет коэффициент ненулевым коэффициентом, и формируют флаг значимого коэффициента, который указывает то, является или нет коэффициент ненулевым коэффициентом;
- размещают флаги значимых коэффициентов для одного или более коэффициентов в непрерывной последовательности на основе второго порядка сканирования; и
- кодируют непрерывную последовательность.
14. Способ по п.1, в котором кодирование содержит этап, на котором выполняют кодирование, причем кодирование информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит этапы, на которых:
- размещают один или более коэффициентов, ассоциированных с блоком, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, в одной или более групп, при этом каждая из одной или более групп содержит один или более коэффициентов;
- для каждой из одной или более групп, определяют то, являются или нет один или более коэффициентов ненулевыми коэффициентами, и формируют один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом;
- размещают один или более флагов для одной или более групп в непрерывной последовательности на основе порядка сканирования; и
- кодируют непрерывную последовательность.
15. Способ по п.1, в котором кодирование содержит этап, на котором выполняют декодирование, при этом декодирование двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержит этапы, на которых:
- декодируют горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- декодируют вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- для каждого коэффициента, ассоциированного с блоком, определяют то, является или нет коэффициент последним ненулевым коэффициентом в блоке согласно порядку сканирования, на основе горизонтальной координаты и вертикальной координаты.
16. Способ по п.15, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, причем способ дополнительно содержит этапы, на которых:
- размещают коэффициенты, ассоциированные с первым блоком, в непрерывной последовательности на основе первого порядка сканирования;
- преобразуют непрерывную последовательность во второй блок видеоданных с использованием второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования, чтобы формировать второй блок; и
- для каждого коэффициента, ассоциированного со вторым блоком, определяют то, является или нет коэффициент последним ненулевым коэффициентом во втором блоке согласно второму порядку сканирования, на основе определений для первого блока.
17. Способ по п.15, в котором каждая из горизонтальной координаты и вертикальной координаты содержит преобразованную в двоичную форму координату таким образом, что соответствующая координата содержит последовательность из одного или более элементов выборки, при этом декодирование каждой из горизонтальной координаты и вертикальной координаты содержит этап, на котором декодируют соответствующую последовательность.
18. Способ по п.17, в котором последовательность из одного или более элементов выборки содержит одно из унарного кодового слова, усеченного унарного кодового слова, экспоненциального кодового слова Голомба и конкатенированного кодового слова.
19. Способ по п.18, в котором усеченное унарное кодовое слово содержит:
- в случае, если соответствующая координата имеет значение, которое меньше предварительно определенного усеченного значения, унарное кодовое слово, содержащее переменное число для первого символа, переменное число, соответствующее значению координаты, после чего идет второй символ, при этом первый символ отличается от второго символа; и
- в случае, если координата имеет значение, которое превышает или равно усеченному значению, предварительно определенное число для первого символа, причем предварительно определенное число соответствует усеченному значению.
20. Способ по п.18, в котором конкатенированное кодовое слово содержит конкатенацию первого кодового слова и второго кодового слова, при этом первое кодовое слово отличается от второго кодового слова.
21. Способ по п.17, в котором декодирование каждого элемента выборки последовательности из одного или более элементов выборки содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя позицию соответствующего элемента выборки в последовательности.
22. Способ по п.17, в котором декодирование горизонтальной координаты и вертикальной координаты содержит этап, на котором декодируют, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
23. Способ по п.22, в котором декодирование, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
24. Способ по п.17, в котором декодирование горизонтальной координаты и вертикальной координаты содержит этап, на котором декодируют один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
25. Способ по п.24, в котором, по меньшей мере, один элемент выборки из каждого из одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит элемент выборки, декодированный с использованием режима регулярного кодирования, и, по меньшей мере, один элемент выборки каждой из последовательностей содержит элемент выборки, декодированный с использованием режима обходного кодирования, при этом декодирование одного или более элементов выборки последовательности, соответствующей одной из координат, и одного или более элементов выборки последовательности, соответствующей другой из координат, перемеженным способом содержит этап, на котором:
- декодируют, по меньшей мере, один элемент выборки из одного или более элементов выборки последовательности, соответствующей одной из координат, декодированных с использованием режима регулярного кодирования, до декодирования, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей другой из координат, декодированных с использованием режима регулярного кодирования, и последующего декодирования, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей одной из координат, декодированных с использованием режима обходного кодирования, до декодирования, по меньшей мере, одного элемента выборки из одного или более элементов выборки последовательности, соответствующей другой из координат, декодированных с использованием режима обходного кодирования.
26. Способ по п.1, в котором порядок сканирования содержит первый порядок сканирования, при этом кодирование содержит этап, на котором выполняют декодирование, причем декодирование информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит этапы, на которых:
- декодируют непрерывную последовательность флагов значимых коэффициентов для одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, при этом каждый из флагов значимых коэффициентов указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определяют то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
27. Способ по п.1, в котором кодирование содержит этап, на котором выполняют декодирование, причем декодирование информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит этапы, на которых:
- декодируют непрерывную последовательность флагов для одного или более коэффициентов, ассоциированных с блоком, размещаемым в одной или более групп, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, при этом каждая из одной или более групп содержит один или более коэффициентов,
- при этом для каждой из одной или более групп, непрерывная последовательность содержит один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определяют то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
28. Способ по п.1, в котором кодирование информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит этап, на котором выполняют процесс контекстно-адаптивного двоичного арифметического кодирования, причем процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом:
- при кодировании двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, по меньшей мере, один контекст включает в себя информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и
- при кодировании информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, по меньшей мере, один контекст включает в себя одну из информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке.
29. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, при этом устройство содержит видеокодер, выполненный с возможностью:
- кодировать информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, до кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке,
- при этом для того, чтобы кодировать информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, видеокодер выполнен с возможностью осуществлять процесс контекстно-адаптивного двоичного арифметического кодирования, который включает в себя кодирование двумерной позиции видеокодера в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования.
30. Устройство по п.29, в котором видеокодер содержит модуль энтропийного кодирования, при этом для того, чтобы кодировать двумерную позицию в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, модуль энтропийного кодирования выполнен с возможностью:
- определять горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- определять вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- кодировать горизонтальную координату и вертикальную координату.
31. Устройство по п.30, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, при этом модуль энтропийного кодирования дополнительно выполнен с возможностью:
- размещать коэффициенты, ассоциированные со вторым блоком видеоданных, в непрерывной последовательности на основе второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования; и
- преобразовывать непрерывную последовательность в первый блок с использованием первого порядка сканирования, чтобы формировать первый блок.
32. Устройство по п.30, в котором для того, чтобы кодировать каждую из горизонтальной координаты и вертикальной координаты, модуль энтропийного кодирования выполнен с возможностью преобразовывать в двоичную форму соответствующую координату таким образом, что координата содержит последовательность из одного или более элементов выборки, и кодировать последовательность.
33. Устройство по п.32, в котором для того, чтобы кодировать горизонтальную координату и вертикальную координату, модуль энтропийного кодирования выполнен с возможностью кодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
34. Устройство по п.33, в котором для того, чтобы кодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, модуль энтропийного кодирования выполнен с возможностью осуществлять процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели посредством модуля энтропийного кодирования на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
35. Устройство по п.32, в котором для того, чтобы кодировать горизонтальную координату и вертикальную координату, модуль энтропийного кодирования выполнен с возможностью кодировать один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
36. Устройство по п.29, в котором видеокодер содержит модуль энтропийного кодирования, при этом порядок сканирования содержит первый порядок сканирования, причем для того, чтобы кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, модуль энтропийного кодирования выполнен с возможностью:
- для каждого из одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, определять то, является или нет коэффициент ненулевым коэффициентом, и формировать флаг значимого коэффициента, который указывает то, является или нет коэффициент ненулевым коэффициентом;
- размещать флаги значимых коэффициентов для одного или более коэффициентов в непрерывной последовательности на основе второго порядка сканирования; и
- кодировать непрерывную последовательность.
37. Устройство по п.29, в котором видеокодер содержит модуль энтропийного кодирования, при этом для того, чтобы кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, модуль энтропийного кодирования выполнен с возможностью:
- размещать один или более коэффициентов, ассоциированных с блоком, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, в одной или более групп, при этом каждая из одной или более групп содержит один или более коэффициентов;
- для каждой из одной или более групп, определять то, являются или нет один или более коэффициентов ненулевыми коэффициентами, и формировать один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом;
- размещать один или более флагов для одной или более групп в непрерывной последовательности на основе порядка сканирования; и
- кодировать непрерывную последовательность.
38. Устройство по п.29, в котором видеокодер содержит модуль энтропийного декодирования, при этом для того, чтобы кодировать двумерную позицию в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, модуль энтропийного декодирования выполнен с возможностью:
- декодировать горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- декодировать вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент последним ненулевым коэффициентом в блоке согласно порядку сканирования, на основе горизонтальной координаты и вертикальной координаты.
39. Устройство по п.38, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, при этом модуль энтропийного декодирования дополнительно выполнен с возможностью:
- размещать коэффициенты, ассоциированные с первым блоком, в непрерывной последовательности на основе первого порядка сканирования;
- преобразовывать непрерывную последовательность во второй блок видеоданных с использованием второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования, чтобы формировать второй блок; и
- для каждого коэффициента, ассоциированного со вторым блоком, определять то, является или нет коэффициент последним ненулевым коэффициентом во втором блоке согласно второму порядку сканирования, на основе определений для первого блока.
40. Устройство по п.38, в котором каждая из горизонтальной координаты и вертикальной координаты содержит преобразованную в двоичную форму координату таким образом, что соответствующая координата содержит последовательность из одного или более элементов выборки, при этом для того, чтобы декодировать каждую из горизонтальной координаты и вертикальной координаты, модуль энтропийного декодирования выполнен с возможностью декодировать соответствующую последовательность.
41. Устройство по п.40, в котором для того, чтобы декодировать горизонтальную координату и вертикальную координату, модуль энтропийного декодирования выполнен с возможностью декодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
42. Устройство по п.41, в котором для того, чтобы декодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, модуль энтропийного декодирования выполнен с возможностью осуществлять процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели посредством модуля энтропийного декодирования на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
43. Устройство по п.40, в котором для того, чтобы декодировать горизонтальную координату и вертикальную координату, модуль энтропийного декодирования выполнен с возможностью декодировать один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
44. Устройство по п.29, в котором видеокодер содержит модуль энтропийного декодирования, при этом порядок сканирования содержит первый порядок сканирования, причем для того, чтобы кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, модуль энтропийного декодирования выполнен с возможностью:
- декодировать непрерывную последовательность флагов значимых коэффициентов для одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, при этом каждый из флагов значимых коэффициентов указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
45. Устройство по п.29, в котором видеокодер содержит модуль энтропийного декодирования, при этом для того, чтобы кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, модуль энтропийного декодирования выполнен с возможностью:
- декодировать непрерывную последовательность флагов для одного или более коэффициентов, ассоциированных с блоком, размещаемым в одной или более групп, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, при этом каждая из одной или более групп содержит один или более коэффициентов, причем для каждой из одной или более групп, непрерывная последовательность содержит один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
46. Устройство по п.29, в котором для того, чтобы кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, видеокодер выполнен с возможностью осуществлять процесс контекстно-адаптивного двоичного арифметического кодирования, причем процесс включает в себя применение контекстной модели посредством видеокодера, на основе, по меньшей мере, одного контекста, при этом:
- когда видеокодер выполнен с возможностью кодировать двумерную позицию в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, по меньшей мере, один контекст включает в себя информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования и,
- когда видеокодер выполнен с возможностью кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, по меньшей мере, один контекст включает в себя одну из информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке.
47. Устройство по п.29, при этом устройство содержит, по меньшей мере, одно из следующего:
- интегральную схему;
- микропроцессор; и
- устройство беспроводной связи, которое включает в себя видеокодер.
48. Устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, причем устройство содержит:
- средство для кодирования информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, до кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, и
- средство для кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке,
- при этом средство для кодирования информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержит средство для выполнения процесса контекстно-адаптивного двоичного арифметического кодирования, которое включает в себя средство для кодирования двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования.
49. Устройство по п.48, в котором кодирование содержит кодирование, при этом средство для кодирования двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержит:
- средство для определения горизонтальной координаты позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- средство для определения вертикальной координаты позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- средство для кодирования горизонтальной координаты и вертикальной координаты.
50. Устройство по п.49, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, причем дополнительно устройство содержит:
- средство для размещения коэффициентов, ассоциированных со вторым блоком видеоданных, в непрерывной последовательности на основе второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования; и
- средство для преобразования непрерывной последовательности в первый блок с использованием первого порядка сканирования, чтобы формировать первый блок.
51. Устройство по п.49, в котором средство для кодирования каждой из горизонтальной координаты и вертикальной координаты содержит средство для преобразования в двоичную форму соответствующей координаты таким образом, что координата содержит последовательность из одного или более элементов выборки, и средство для кодирования последовательности.
52. Устройство по п.51, в котором средство для кодирования горизонтальной координаты и вертикальной координаты содержит средство для кодирования, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
53. Устройство по п.52, в котором средство для кодирования, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит средство для выполнения процесса контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя средство для применения контекстной модели, на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
54. Устройство по п.51, в котором средство для кодирования горизонтальной координаты и вертикальной координаты содержит средство для кодирования одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
55. Устройство по п.48, в котором порядок сканирования содержит первый порядок сканирования, при этом кодирование содержит кодирование, причем средство для кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит:
- средство для, для каждого из одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, определения того, является или нет коэффициент ненулевым коэффициентом, и формирования флага значимого коэффициента, который указывает то, является или нет коэффициент ненулевым коэффициентом;
- средство для размещения флагов значимых коэффициентов для одного или более коэффициентов в непрерывной последовательности на основе второго порядка сканирования; и
- средство для кодирования непрерывной последовательности.
56. Устройство по п.48, в котором кодирование содержит кодирование, при этом средство для кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит:
- средство для размещения одного или более коэффициентов, ассоциированных с блоком, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, в одной или более групп, при этом каждая из одной или более групп содержит один или более коэффициентов;
- средство для, для каждой из одной или более групп, определения того, являются или нет один или более коэффициентов ненулевыми коэффициентами, и формирования одного или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом;
- средство для размещения одного или более флагов для одной или более групп в непрерывной последовательности на основе порядка сканирования; и
- средство для кодирования непрерывной последовательности.
57. Устройство по п.48, в котором кодирование содержит декодирование, при этом средство для декодирования двумерной позиции в блоке содержит:
- средство для декодирования горизонтальной координаты позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- средство для декодирования вертикальной координаты позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- средство для, для каждого коэффициента, ассоциированного с блоком, определения того, является или нет коэффициент последним ненулевым коэффициентом в блоке согласно порядку сканирования, на основе горизонтальной координаты и вертикальной координаты.
58. Устройство по п.57, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, при этом устройство дополнительно содержит:
- средство для размещения коэффициентов, ассоциированных с первым блоком, в непрерывной последовательности на основе первого порядка сканирования;
- средство для преобразования непрерывной последовательности во второй блок видеоданных с использованием второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования, чтобы формировать второй блок; и
- средство для, для каждого коэффициента, ассоциированного со вторым блоком, определения того, является или нет коэффициент последним ненулевым коэффициентом во втором блоке согласно второму порядку сканирования, на основе определений для первого блока.
59. Устройство по п.57, в котором каждая из горизонтальной координаты и вертикальной координаты содержит преобразованную в двоичную форму координату таким образом, что соответствующая координата содержит последовательность из одного или более элементов выборки, при этом средство для декодирования каждой из горизонтальной координаты и вертикальной координаты содержит средство для декодирования соответствующей последовательности.
60. Устройство по п.59, в котором средство для декодирования горизонтальной координаты и вертикальной координаты содержит средство для декодирования, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
61. Устройство по п.60, в котором средство для декодирования, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержит средство для выполнения процесса контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя средство для применения контекстной модели, на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
62. Устройство по п.59, в котором средство для декодирования горизонтальной координаты и вертикальной координаты содержит средство для декодирования одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и одного или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
63. Устройство по п.48, в котором порядок сканирования содержит первый порядок сканирования, при этом кодирование содержит декодирование, причем средство для декодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит:
- средство для декодирования непрерывной последовательности флагов значимых коэффициентов для одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, при этом каждый из флагов значимых коэффициентов указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- средство для, для каждого коэффициента, ассоциированного с блоком, определения того, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
64. Устройство по п.48, в котором кодирование содержит декодирование, при этом средство для декодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит:
- средство для декодирования непрерывной последовательности флагов для одного или более коэффициентов, ассоциированных с блоком, размещенным в одной или более групп, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, при этом каждая из одной или более групп содержит один или более коэффициентов, причем для каждой из одной или более групп, непрерывная последовательность содержит один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- средство для, для каждого коэффициента, ассоциированного с блоком, определения того, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
65. Устройство по п.48, в котором средство для кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержит средство для выполнения процесса контекстно-адаптивного двоичного арифметического кодирования, которое включает в себя средство для применения контекстной модели, на основе, по меньшей мере, одного контекста, при этом:
- при кодировании двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, по меньшей мере, один контекст включает в себя информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и
- при кодировании информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, по меньшей мере, один контекст включает в себя одну из информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке.
66. Машиночитаемый носитель, содержащий инструкции, которые при выполнении инструктируют процессору кодировать коэффициенты, ассоциированные с блоком видеоданных, во время процесса кодирования видео, при этом инструкции инструктируют процессору:
- кодировать информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, до кодирования информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке,
- при этом инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержат инструкции, которые инструктируют процессору выполнять процесс контекстно-адаптивного двоичного арифметического кодирования, который включает в себя кодирование посредством процессора двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования.
67. Машиночитаемый носитель по п.66, в котором инструкции, которые инструктируют процессору кодировать двумерную позицию в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержат инструкции, которые инструктируют процессору декодировать двумерную позицию, причем инструкции инструктируют процессору:
- определять горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- определять вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- кодировать горизонтальную координату и вертикальную координату.
68. Машиночитаемый носитель по п.67, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, дополнительно содержащий инструкции, которые инструктируют процессору:
- размещать коэффициенты, ассоциированные со вторым блоком видеоданных, в непрерывной последовательности на основе второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования; и
- преобразовывать непрерывную последовательность в первый блок с использованием первого порядка сканирования, чтобы формировать первый блок.
69. Машиночитаемый носитель по п.67, в котором инструкции, которые инструктируют процессору кодировать каждую из горизонтальной координаты и вертикальной координаты, содержат инструкции, которые инструктируют процессору преобразовывать в двоичную форму соответствующую координату таким образом, что координата содержит последовательность из одного или более элементов выборки, и инструкции, которые инструктируют процессору кодировать последовательность.
70. Машиночитаемый носитель по п.69, в котором инструкции, которые инструктируют процессору кодировать горизонтальную координату и вертикальную координату, содержат инструкции, которые инструктируют процессору кодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
71. Машиночитаемый носитель по п.70, в котором инструкции, которые инструктируют процессору кодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержат инструкции, которые инструктируют процессору выполнять процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
72. Машиночитаемый носитель по п.69, в котором инструкции, которые инструктируют процессору кодировать горизонтальную координату и вертикальную координату, содержат инструкции, которые инструктируют процессору кодировать один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
73. Машиночитаемый носитель по п.66, в котором порядок сканирования содержит первый порядок сканирования, при этом инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержат инструкции, которые инструктируют процессору декодировать информацию, причем инструкции инструктируют процессору:
- для каждого из одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, определять то, является или нет коэффициент ненулевым коэффициентом, и формировать флаг значимого коэффициента, который указывает то, является или нет коэффициент ненулевым коэффициентом;
- размещать флаги значимых коэффициентов для одного или более коэффициентов в непрерывной последовательности на основе второго порядка сканирования; и
- кодировать непрерывную последовательность.
74. Машиночитаемый носитель по п.66, в котором инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержат инструкции, которые инструктируют процессору декодировать информацию, причем инструкции инструктируют процессору:
- размещать один или более коэффициентов, ассоциированных с блоком, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, в одной или более групп, при этом каждая из одной или более групп содержит один или более коэффициентов;
- для каждой из одной или более групп, определять то, являются или нет один или более коэффициентов ненулевыми коэффициентами, и формировать один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом;
- размещать один или более флагов для одной или более групп в непрерывной последовательности на основе порядка сканирования; и
- кодировать непрерывную последовательность.
75. Машиночитаемый носитель по п.66, в котором инструкции, которые инструктируют процессору кодировать двумерную позицию в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, содержат инструкции, которые инструктируют процессору декодировать двумерную позицию, причем инструкции инструктируют процессору:
- декодировать горизонтальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования;
- декодировать вертикальную координату позиции последнего ненулевого коэффициента в блоке согласно порядку сканирования; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент последним ненулевым коэффициентом в блоке согласно порядку сканирования, на основе горизонтальной координаты и вертикальной координаты.
76. Машиночитаемый носитель по п.75, в котором блок содержит первый блок, и порядок сканирования содержит первый порядок сканирования, дополнительно содержащий инструкции, которые инструктируют процессору:
- размещать коэффициенты, ассоциированные с первым блоком, в непрерывной последовательности на основе первого порядка сканирования;
- преобразовывать непрерывную последовательность во второй блок видеоданных с использованием второго порядка сканирования, при этом второй блок отличается от первого блока, и при этом второй порядок сканирования отличается от первого порядка сканирования, чтобы формировать второй блок; и
- для каждого коэффициента, ассоциированного со вторым блоком, определять то, является или нет коэффициент последним ненулевым коэффициентом во втором блоке согласно второму порядку сканирования, на основе определений для первого блока.
77. Машиночитаемый носитель по п.75, в котором каждая из горизонтальной координаты и вертикальной координаты содержит преобразованную в двоичную форму координату таким образом, что соответствующая координата содержит последовательность из одного или более элементов выборки, при этом инструкции, которые инструктируют процессору декодировать каждую из горизонтальной координаты и вертикальной координаты, содержат инструкции, которые инструктируют процессору декодировать соответствующую последовательность.
78. Машиночитаемый носитель по п.77, в котором инструкции, которые инструктируют процессору декодировать горизонтальную координату и вертикальную координату, содержат инструкции, которые инструктируют процессору декодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат.
79. Машиночитаемый носитель по п.78, в котором инструкции, которые инструктируют процессору декодировать, по меньшей мере, один элемент выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, по меньшей мере, частично на основе значения, по меньшей мере, одного элемента выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, содержат инструкции, которые инструктируют процессору выполнять процесс контекстно-адаптивного двоичного арифметического кодирования, так что процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом, по меньшей мере, один контекст включает в себя значение, по меньшей мере, одного элемента выборки последовательности, соответствующей другой из координат.
80. Машиночитаемый носитель по п.77, в котором инструкции, которые инструктируют процессору декодировать горизонтальную координату и вертикальную координату, содержат инструкции, которые инструктируют процессору декодировать один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих одной из координат, и один или более элементов выборки последовательности из одного или более элементов выборки, соответствующих другой из координат, перемеженным способом.
81. Машиночитаемый носитель по п.66, в котором порядок сканирования содержит первый порядок сканирования, при этом инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержат инструкции, которые инструктируют процессору декодировать информацию, причем инструкции инструктируют процессору:
- декодировать непрерывную последовательность флагов значимых коэффициентов для одного или более коэффициентов, ассоциированных с блоком, начиная с последнего ненулевого коэффициента в блоке согласно первому порядку сканирования и заканчивая первым коэффициентом в блоке согласно первому порядку сканирования и двигаясь согласно второму порядку сканирования, который является обратным относительно первого порядка сканирования, при этом каждый из флагов значимых коэффициентов указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
82. Машиночитаемый носитель по п.66, в котором инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержат инструкции, которые инструктируют процессору декодировать информацию, причем инструкции инструктируют процессору:
- декодировать непрерывную последовательность флагов для одного или более коэффициентов, ассоциированных с блоком, размещаемым в одной или более групп, начиная с первого коэффициента в блоке согласно порядку сканирования и заканчивая последним ненулевым коэффициентом в блоке согласно порядку сканирования и двигаясь согласно порядку сканирования, при этом каждая из одной или более групп содержит один или более коэффициентов, причем для каждой из одной или более групп, непрерывная последовательность содержит один или более флагов, при этом один или более флагов включают в себя флаг группы, который указывает то, являются или нет один или более коэффициентов коэффициентами с нулевым значением, и когда, по меньшей мере, один из одного или более коэффициентов является ненулевым коэффициентом, один или более флагов дополнительно включают в себя флаг значимого коэффициента для каждого из одного или более коэффициентов, который указывает то, является или нет соответствующий коэффициент ненулевым коэффициентом; и
- для каждого коэффициента, ассоциированного с блоком, определять то, является или нет коэффициент ненулевым коэффициентом, на основе непрерывной последовательности.
83. Машиночитаемый носитель по п.66, в котором инструкции, которые инструктируют процессору кодировать информацию, которая идентифицирует позиции других ненулевых коэффициентов в блоке, содержат инструкции, которые инструктируют процессору выполнять процесс контекстно-адаптивного двоичного арифметического кодирования, причем процесс включает в себя применение контекстной модели на основе, по меньшей мере, одного контекста, при этом:
- при кодировании двумерной позиции в блоке, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, по меньшей мере, один контекст включает в себя информацию, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и
- при кодировании информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке, по меньшей мере, один контекст включает в себя одну из информации, которая идентифицирует позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, и информации, которая идентифицирует позиции других ненулевых коэффициентов в блоке.