СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ВИДЕО С УЧЕТОМ ПОРЯДКА СКАНИРОВАНИЯ БЛОКОВ КОДИРОВАНИЯ, ИМЕЮЩИХ ИЕРАРХИЧЕСКУЮ СТРУКТУРУ, И СПОСОБ И УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ВИДЕО С УЧЕТОМ ПОРЯДКА СКАНИРОВАНИЯ БЛОКОВ КОДИРОВАНИЯ, ИМЕЮЩИХ ИЕРАРХИЧЕСКУЮ СТРУКТУРУ

1. Способ декодирования видео, причем способ содержит этапы, на которых:
принимают битовый поток кодированного видео;
получают из битового потока информацию об иерархической структуре блоков кодирования в максимальном блоке кодирования; определяют множество максимальных блоков кодирования, на которые разбито изображение, в соответствии с размером максимального блока кодирования и декодируют множество максимальных блоков кодирования согласно растровому порядку сканирования;
определяют один или более блоков кодирования, на которые иерархически разбит максимальный блок кодирования, согласно информации об иерархической структуре блоков кодирования;
декодируют один или более блоков кодирования в максимальном блоке кодирования согласно зигзагообразному порядку сканирования; и
декодируют четыре квадратных блока, на которые разбит один блок кодирования, из одного или более блоков кодирования, согласно зигзагообразному порядку сканирования,
причем когда четыре квадратных блока, на которые разбит один блок кодирования, назначены в положения блоков (0,0), (1,0), (0,1) и (1,1) согласно растровому порядку сканирования, соответственно, зигзагообразный порядок сканирования представляет собой порядок положения блока (0,0), положения блока (1,0), положения блока (0,1) и положения блока (1,1).
2. Способ по п. 1, в котором определение множества максимальных блоков кодирования содержит этап, на котором выполняют поиск местоположения максимального блока кодирования на основании адреса максимального блока кодирования согласно растровому порядку сканирования.
3. Способ по п. 1, в котором определение одного или более блоков кодирования содержит этап, на котором выполняют взаимный поиск местоположений для одного или более блоков кодирования в максимальном блоке кодирования на основании индексов одного или более блоков кодирования согласно зигзагообразному порядку сканирования в максимальном блоке кодирования.
4. Способ по п. 1, в котором,
когда первый блок кодирования из одного или более блоков кодирования, который является смежным со вторым блоком кодирования из одного или более блоков кодирования, сканируется позже, чем второй блок кодирования согласно растровому порядку сканирования, и первый блок кодирования сканируется раньше, чем второй блок кодирования, согласно зигзагообразному порядку сканирования, к первому блоку кодирования обращаются для декодирования второго блока кодирования, и
при этом, когда первый блок кодирования находится на левой нижней стороне второго блока кодирования, к первому блоку кодирования или к правой границе первого блока кодирования обращаются для декодирования второго блока кодирования.