ВИДЕОКОДЕР, ВИДЕОДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ

1. Способ кодирования, содержащий этапы, на которых:
определяют, превышает ли размер текущего блока минимально допустимый размер листового узла дерева квадрантов, причем минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла двоичного дерева и минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла троичного дерева;
применяют при условии, что размер текущего блока не превышает минимально допустимый размер листового узла дерева квадрантов, разделение многотипового дерева к текущему блоку, причем разделение многотипового дерева содержит двоичное разделение или троичное разделение.
2. Способ кодирования по п.1, дополнительно содержащий этап, на котором:
определяют, является ли текущий блок изображения граничным блоком; причем
при условии, что размер текущего блока не превышает минимально допустимый размер листового узла дерева квадрантов, этап применения разделения многотипового дерева к текущему блоку содержит подэтап, на котором:
применяют, при условии, что текущий блок является граничным блоком и размер текущего блока не превышает минимально допустимый размер листового узла дерева квадрантов, двоичное разделение к текущему блоку, причем минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла двоичного дерева.
3. Способ кодирования по п.2, дополнительно содержащий этап, на котором:
разделяют изображение на блоки, причем блоки содержат текущий блок; причем
этап применения двоичного разделения к текущему блоку содержит подэтап, на котором:
применяют двоичное разделение к граничному блоку с максимальной граничной глубиной многотипового раздела, причем максимальная граничная глубина многотипового раздела представляет собой сумму по меньшей мере максимальной глубины многотипового дерева и максимального смещения глубины многотипового дерева, причем максимальная глубина многотипового дерева больше 0.
4. Способ кодирования по п.3, в котором максимальная глубина многотипового дерева больше 0 при применении двоичного разделения к граничному блоку.
5. Способ кодирования по любому из пп.1-4, дополнительно содержащий этап, на котором:
определяют максимально допустимый размер корневого узла двоичного дерева на основании минимально допустимого размера листового узла дерева квадрантов.
6. Способ кодирования по любому из пп.1-5, дополнительно содержащий этап, на котором:
разделяют изображение на блоки, причем блоки содержат текущий блок; причем
этап применения разделения многотипового дерева к текущему блоку содержит подэтап, на котором: применяют разделение многотипового дерева к текущему блоку блоков с конечной максимальной глубиной многотипового дерева, причем максимальная глубина многотипового дерева больше или равна вычитанию значения Log2 минимально допустимого размера блока кодирования из значения Log2 минимально допустимого размера листового узла дерева квадрантов.
7. Способ кодирования по п.6, в котором текущий блок является неграничным блоком.
8. Способ кодирования по п.6 или 7, в котором максимальное смещение глубины многотипового дерева равно 0.
9. Способ кодирования по п.6, в котором блок является граничным блоком, а разделение многотипового дерева представляет собой двоичное разделение.
10. Способ кодирования по любому из пп.6-8, в котором разделение многотипового дерева содержит троичное разделение.
11. Устройство декодирования, содержащее:
схему, выполненную с возможностью:
определения, превышает ли размер текущего блока минимально допустимый размер листового узла дерева квадрантов;
применения, при условии, что размер текущего блока не превышает минимально допустимый размер листового узла дерева квадрантов, разделения многотипового дерева к текущему блоку; причем минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла двоичного дерева и минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла троичного дерева.
12. Устройство кодирования, содержащее:
схему, выполненную с возможностью:
определения, превышает ли размер текущего блока минимально допустимый размер листового узла дерева квадрантов;
применения, при условии, что размер текущего блока не превышает минимально допустимый размер листового узла дерева квадрантов, разделение многотипового дерева к текущему блоку; причем минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла двоичного дерева и минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла троичного дерева.
13. Энергонезависимый машиночитаемый носитель данных, хранящий программы для выполнения схемой обработки, причем программы вызывают, при исполнении схемой обработки, выполнение, схемой обработки, способа по любому из пп.1-10.
14. Компьютерный программный продукт, содержащий программный код для выполнения способа по любому из пп.1-10.
15. Декодер, содержащий:
один или более процессоров; и
энергонезависимый машиночитаемый носитель данных, соединенный с процессорами и хранящий программы для выполнения процессорами, причем программы, вызывают, при исполнении процессорами, выполнение, декодером, способа по любому из пп.1-10.
16. Кодер, содержащий:
один или более процессоров; и
энергонезависимый машиночитаемый носитель данных, соединенный с процессорами и хранящий программы для выполнения процессорами, причем программы, вызывают, при исполнении процессорами, выполнение, кодером, способа по любому из пп.1-10.
17. Энергонезависимый носитель данных, хранящий закодированный битовый поток, причем битовый поток сгенерирован посредством разделения текущего изображения видеосигнала или сигнала изображения на множество сегментов и содержит множество элементов синтаксиса, причем множество элементов синтаксиса содержит первый элемент синтаксиса, используемый для получения минимально допустимого размера листового узла дерева квадрантов для разделения, второй элемент синтаксиса, используемый для получения максимально допустимого размера корневого узла троичного дерева для разделения, и третий элемент синтаксиса, используемый для получения максимально допустимого размера корневого узла двоичного дерева для разделения, причем минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла двоичного дерева и минимально допустимый размер листового узла дерева квадрантов не превышает максимально допустимый размер корневого узла троичного дерева.