ДРЕВОВИДНАЯ СТРУКТУРА МНОЖЕСТВЕННОГО ТИПА КОДИРОВАНИЯ ВИДЕО

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