СПОСОБ И УСТРОЙСТВО КОДИРОВАНИЯ ДАННЫХ ИЗОБРАЖЕНИЯ, СПОСОБ И УСТРОЙСТВО ДЕКОДИРОВАНИЯ ДАННЫХ ИЗОБРАЖЕНИЯ

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