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

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