Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений

Изобретение относится к средствам для кодирования изображений. Технический результат заключается в повышении эффективности кодирования изображений. Получают первую информацию разбиения для первого целевого блока через битовый поток. Когда первая информация разбиения представляет, что первый целевой блок разбивается, разбивают первый целевой блок на первые подблоки. Получают информацию разбиения дерева множественного разделения (MPT) для второго целевого блока через битовый поток, причем второй целевой блок представляет собой один из первых подблоков первого целевого блока. Разбивают второй целевой блок на вторые подблоки на основе информации разбиения MPT. Декодируют вторые подблоки, при этом вторые подблоки представляют собой неквадратные блоки. Информация разбиения MPT содержит флаг разбиения MPT для второго целевого блока. Флаг разбиения MPT представляет, разбивается ли второй целевой блок на вторые подблоки, которые представляют собой неквадратные блоки. Когда значение флага разбиения MPT равно 1, информация разбиения MPT содержит информацию типа разбиения MPT и информацию направления разбиения MPT для второго целевого блока. 3 н. и 9 з.п. ф-лы, 9 ил., 6 табл.

 

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ РАСКРЫТИЕ

[1] Настоящее раскрытие относится к методу кодирования изображения и, более конкретно, к способу и устройству декодирования изображения в соответствии со структурой разделения на блоки в системе кодирования изображения.

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

[2] Потребности в изображениях высокого разрешения и высокого качества, таких как изображения высокого разрешения (HD) и изображения сверхвысокого разрешения (UHD), возрастают в различных областях. Так как данные изображения имеют высокое разрешение и высокое качество, количество информации или битов, подлежащих передаче, увеличивается относительно унаследованных данных изображения. Поэтому, когда данные изображения передаются с использованием носителя, такого как традиционная проводная/беспроводная широкополосная линия, или данные изображения хранятся с использованием существующего носителя информации, затраты на их передачу и хранение увеличиваются.

[3] Соответственно, существует потребность в высокоэффективном методе сжатия изображений для эффективной передачи, хранения и воспроизведения информации изображений высокого разрешения и высокого качества.

Краткое описание сущности изобретения

Технические задачи

[4] Техническая задача настоящего раскрытие заключается в том, чтобы обеспечить способ и устройство, которые могут повысить эффективность кодирования изображений.

[5] Другая техническая задача настоящего раскрытие заключается в том, чтобы обеспечить способ и устройство, которые могут разбивать (или разделять) картинку (кадр) в соответствии со структурой дерева множественного разделения (MPT).

[6] Еще одна техническая задача настоящего раскрытие заключается в том, чтобы обеспечить способ и устройство, которые могут разбивать (или разделять) картинку на неквадратные блоки в соответствии со структурой дерева множественного разделения (MPT) и которые могут выполнять декодирование на основе каждого неквадратного блока.

Технические решения

[7] В соответствии с примерным вариантом осуществления настоящего раскрытия, предложен способ декодирования видео, выполняемый устройством декодирования. Способ включает в себя этапы получения первой информации разбиения для первого целевого блока, когда первый флаг разбиения представляет, что первый целевой блок разбит, разбиение первого целевого блока на первые подблоки, получение информации разбиения дерева множественного разделения (MPT) для второго целевого блока, причем второй целевой блок является одним из первых подблоков первого целевого блока, разбиение второго целевого блока на вторые подблоки на основе информации разбиения MPT, и декодирование вторых подблоков, причем вторые подблоки представляют собой неквадратные блоки.

[8] В соответствии с другим примерным вариантом осуществления настоящего раскрытия, предложено устройство декодирования, выполняющее декодирование изображения. Устройство декодирования включает в себя энтропийный декодер, получающий первую информацию разбиения для первого целевого блока посредством битового потока и получение информации разбиения дерева множественного разделения (MPT) для второго целевого блока посредством битового потока, причем второй целевой блок представляет собой один из первых подблоков первого целевого блока, разделитель картинки, разбивающий первый целевой блок на первые подблоки, когда первый флаг разбиения представляет, что первый целевой блок разбит, и разбиение второго целевого блока на вторые подблоки на основе информации разбиения MPT, и модуль предсказания, декодирующий вторые подблоки, причем вторые подблоки представляют собой неквадратные блоки.

[9] В соответствии с еще одним другим примерным вариантом осуществления настоящего раскрытия, предложен способ кодирования видео, выполняемый устройством кодирования. Способ включает в себя этапы разбиения первого целевого блока на первые подблоки, разбиение второго целевого блока на вторые подблоки, причем второй целевой блок представляет собой один из первых подблоков, декодирование вторых подблоков, и генерирование первой информации разбиения для первого целевого блока и информации разбиения MPT для второго целевого блока и кодирование и выведение сгенерированной информации, причем вторые подблоки представляют собой неквадратные блоки.

[10] В соответствии с другим примерным вариантом осуществления настоящего раскрытия, предложено устройство кодирования видео. Устройство кодирования включает в себя разделитель картинки, разбивающий первый целевой блок на первые подблоки и разбивающий второй целевой блок на вторые подблоки, причем второй целевой блок представляет собой один из первых подблоков, модуль предсказания, декодирующий вторые подблоки, и энтропийный кодер, генерирующий первую информацию разбиения для первого целевого блока и информацию разбиения MPT для второго целевого блока и кодирующий и выводящий сгенерированную информацию, причем вторые подблоки представляют собой неквадратные блоки.

РЕЗУЛЬТАТЫ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ РАСКРЫТИЯ

[11] В соответствии с настоящим раскрытием, картинка может быть разбита (или разделена) на блоки различной формы в соответствии со структурой дерева множественного разделения (MPT), и за счет этого эффективность предсказания может быть повышена, и эффективность кодирования в целом может быть повышена.

[12] В соответствии с настоящим раскрытием, картинка может быть разбита (или разделена) на блоки различной формы в соответствии со структурой дерева множественного разделения (MPT), и за счет этого эффективность предсказания может быть повышена, и эффективность кодирования в целом может быть повышена.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[13] Фиг. 1 представляет собой схематичную диаграмму, иллюстрирующую конфигурацию устройства кодирования видео, к которому применимо настоящее раскрытие.

[14] Фиг. 2 представляет собой схематичную диаграмму, иллюстрирующую конфигурацию устройства декодирования видео, к которому применимо настоящее раскрытие.

[15] Фиг. 3 показывает пример CU, разделенного в соответствии со структурой квадродерева/двоичного дерева (QTBT), и синтаксис структуры QTBT.

[16] Фиг. 4 показывает примерную передачу синтаксиса структуры QTBT для целевой CU.

[17] Фиг. 5 показывает пример целевой CU, разделенной в соответствии со структурой QTBT.

[18] Фиг. 6 показывает примерную передачу синтаксиса структуры QTBT для целевой CU.

[19] Фиг. 7 показывает примерную передачу синтаксиса структуры QTBT для целевой CU.

[20] Фиг. 8 представляет собой обобщенную диаграмму способа кодирования видео, выполняемого устройством кодирования в соответствии с настоящим раскрытием.

[21] Фиг. 9 представляет собой обобщенную диаграмму способа декодирования видео, выполняемого устройством декодирования в соответствии с настоящим раскрытием.

ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ

[22] Настоящее раскрытие может быть модифицировано в различных формах, и конкретные варианты осуществления будут описаны и проиллюстрированы на чертежах. Однако варианты осуществления не предназначены для ограничения раскрытия. Термины, используемые в последующем описании, использованы просто для описания конкретных вариантов осуществления, но не подразумевают ограничение раскрытия. Выражение в единственном числе включает в себя выражение во множественном числе, если это явно читается по–разному. Термины, такие как “включать в себя” и “иметь”, предназначены для указания, что признаки, числа, этапы, операции, элементы, компоненты или их комбинации, используемые в следующем описании, существуют, и, таким образом, должно быть понятно, что не исключена возможность существования или добавления одного или более других признаков, чисел, этапов, операций, элементов, компонентов или их комбинаций.

[23] С другой стороны, элементы на чертежах, описанные в раскрытии, показаны независимо в целях удобства для объяснения разных конкретных функций и не означают, что элементы воплощаются независимыми аппаратными средствами или независимым программным обеспечением. Например, два или более элементов из таких элементов могут комбинироваться, чтобы образовывать один элемент, или один элемент может разделяться на множество элементов. Варианты осуществления, в которых элементы комбинируются и/или разделяются, принадлежат раскрытию без отклонения от концепции раскрытия.

[24] Далее, варианты осуществления настоящего раскрытия будут описаны подробно со ссылкой на прилагаемые чертежи. Кроме того, аналогичные ссылочные позиции используются, чтобы указывать подобные элементы на всех чертежах, и одни и те же описания подобных элементов будут опущены.

[25] В настоящей спецификации, термин “картинка” обычно обозначает единицу, представляющую изображение в конкретное время, вырезка (слайс) представляет собой единицу, составляющую часть картинки. Одна картинка может быть составлена из множества вырезок, и термины “картинка” и “вырезка” могут использоваться взаимозаменяемым образом, если требуют конкретные обстоятельства.

[26] Пиксел или пел (элемент изображения) может означать минимальную единицу, составляющую одну картинку (или изображение). Дополнительно, “выборка” может использоваться как термин, соответствующий пикселу. Выборка может, в общем, представлять пиксел или значение пиксела, может представлять только пиксел (пиксельное значение) компонента яркости и может представлять только пиксел (пиксельное значение) компонента цветности.

[27] Единица указывает основную единицу обработки изображения. Единица может включать в себя по меньшей мере одно из конкретной области и информации, связанной с областью. Опционально, термин “единица” может использоваться взаимозаменяемым образом с такими терминами, как блок, область или тому подобное. В типовом случае, блок M×N может представлять набор выборок или коэффициентов преобразования, упорядоченных в M столбцов и N строк.

[28] Фиг. 1 кратко иллюстрирует структуру устройства кодирования видео, к которому применимо настоящее раскрытие.

[29] Со ссылкой на фиг. 1, устройство (100) кодирования видео может включать в себя модуль разделения (105) картинки, модуль предсказания (110), процессор (120) остатка, энтропийный кодер (130), сумматор (140), фильтр (150) и память (160). Процессор (120) остатка включает в себя вычитатель (121), преобразователь (122), модуль квантования (123), модуль перегруппировки (124), модуль деквантования (125), обратный преобразователь (126).

[30] Модуль разделения 105 картинки может разделять входную картинку на по меньшей мере одну единицу обработки.

[31] В одном примере, единица обработки может упоминаться как единица кодирования (CU). В этом случае, единица кодирования может рекурсивно разбиваться от наибольшей единицы кодирования (LCU) в соответствии со структурой квадродерева/двоичного дерева (QTBT). Например, одна единица кодирования может быть разбита на множество единиц кодирования большей глубины на основе структуры квадродерева и/или структуры двоичного дерева. В этом случае, например, структура квадродерева может применяться первой, и структура двоичного дерева может применяться позже. Альтернативно, структура двоичного дерева может применяться первой. Процедура кодирования в соответствии с настоящим раскрытием может выполняться на основе конечной единицы кодирования, которая далее не разбивается. В этом случае, наибольшая единица кодирования может использоваться в качестве конечной единицы кодирования на основе эффективности кодирования или тому подобного, в зависимости от характеристик изображения, или единица кодирования может рекурсивно разбиваться на единицы кодирования более низкой глубины при необходимости, и единица кодирования, имеющая оптимальный размер, может использоваться в качестве конечной единицы кодирования. Здесь, процедура кодирования может включать в себя процедуру, такую как предсказание, преобразование и реконструкция, которые будут описаны ниже.

[32] В другом примере, единица обработки может включать в себя единицу кодирования (CU), единицу предсказания (PU) или единицу преобразования (TU). Единица кодирования может разбиваться от наибольшей единицы кодирования (LCU) на единицы кодирования большей глубины в соответствии со структурой квадродерева. В этом случае, наибольшая единица кодирования может непосредственно использоваться в качестве конечной единицы кодирования на основе эффективности кодирования или тому подобного, в зависимости от характеристик изображения, или единица кодирования может рекурсивно разбиваться на единицы кодирования большей глубины при необходимости, и единица кодирования, имеющая оптимальный размер, может использоваться в качестве конечной единицы кодирования. Когда наименьшая единица кодирования (SCU) установлена, единица кодирования может не разбиваться на единицы кодирования меньшие, чем наименьшая единица кодирования. Здесь, конечная единица кодирования относится к единице кодирования, которая разделена или разбита до единицы предсказания или единицы преобразования. Единица предсказания представляет собой единицу, которая разделена из единицы кодирования и может представлять собой единицу предсказания выборки. Здесь, единица предсказания может разделяться на подблоки. Единица преобразования может быть разделена от единицы кодирования в соответствии со структурой квадродерева и может представлять собой единицу для выведения коэффициента преобразования и/или единицу для выведения остаточного сигнала из коэффициента преобразования. Далее, единица кодирования может упоминаться как блок кодирования (CB), единица предсказания может упоминаться как блок предсказания (PB), и единица преобразования может упоминаться как блок преобразования (TB). Блок предсказания или единица предсказания могут относиться к конкретной области в форме блока в картинке и могут включать в себя массив выборок предсказания. Также, блок преобразования или единица преобразования могут относиться к конкретной области в форме блока в картинке и могут включать в себя коэффициент преобразования или массив остаточных выборок.

[33] Модуль предсказания (110) может выполнять предсказание на целевом блоке обработки (далее, текущий блок) и может генерировать предсказанный блок, включающий в себя выборки предсказания для текущего блока. Единица предсказания, выполняемого в модуле предсказания (110), может представлять собой блок кодирования или может представлять собой блок преобразования или может представлять собой блок предсказания.

[34] Модуль предсказания (110) может определять, применяется ли внутрикадровое (интра–) предсказание или применяется межкадровое (интер–) предсказание к текущему блоку. Например, модуль предсказания (110) может определять, следует ли применять интра–предсказание или интер–предсказание в единице CU.

[35] В случае интра–предсказания, модуль предсказания (110) может выводить выборку предсказания для текущего блока на основе опорной выборки вне текущего блока в картинке, которой принадлежит текущий блок (далее, текущая картинка). В этом случае, модуль предсказания (110) может выводить выборку предсказания на основе среднего или интерполяции соседних опорных выборок текущего блока (случай (i)) или может выводить выборку предсказания на основе опорной выборки, существующей в конкретном направлении (предсказания), как выборку предсказания среди соседних опорных выборок текущего блока (случай (ii)). Случай (i) может называться ненаправленным режимом или не–угловым режимом, а случай (ii) может называться направленным режимом или угловым режимом. В интра–предсказании, режимы предсказания могут включать в себя, в качестве примера, 33 направленных режима и по меньшей мере два ненаправленных режима. Ненаправленные режимы могут включать в себя режим DC и планарный режим. Модуль предсказания (110) может определять режим предсказания, подлежащий применению к текущему блоку, с использованием режима предсказания, применимого к соседнему блоку.

[36] В случае интер–предсказания, модуль предсказания (110) может выводить выборку предсказания для текущего блока на основе выборки, заданной вектором движения на опорной картинке. Модуль предсказания (110) может выводить выборку предсказания для текущего блока путем применения любого одного из режима пропуска, режима объединения и режима предсказания вектора движения (MVP). В случае режима пропуска и режима объединения, модуль предсказания (110) может использовать информацию движения соседнего блока как информацию движения текущего блока. В случае режима пропуска, в отличие от режима объединения, разность (остаток) между выборкой предсказания и исходной выборкой не передается. В случае режима MVP, вектор движения соседнего блока используется в качестве предсказателя (предиктора) вектора движения и, таким образом, используется в качестве предсказателя вектора движения текущего блока, чтобы вывести вектор движения текущего блока.

[37] В случае интер–предсказания, соседний блок может включать в себя пространственный соседний блок, существующий в текущей картинке, и временной соседний блок, существующий в опорной картинке. Опорная картинка, включающая в себя временной соседний блок, может также называться соотнесенной (совмещенной) картинкой (colPic). Информация движения может включать в себя вектор движения и индекс опорной картинки. Информация, такая как информация режима предсказания и информация движения, может (энтропийно) кодироваться и затем выводиться в форме потока битов.

[38] Когда информация движения временного соседнего блока используется в режиме пропуска и режиме объединения, самая верхняя картинка в списке опорных картинок может использоваться в качестве опорной картинки. Опорные картинки, включенные в список опорных картинок, могут быть выровнены на основе разницы счета порядка картинок (POC) между текущей картинкой и соответствующей опорной картинкой. POC соответствует порядку отображения и может отличаться от порядка кодирования.

[39] Вычитатель (121) генерирует остаточную выборку, которая представляет собой разность между исходной выборкой и выборкой предсказания. Если применяется режим пропуска, остаточная выборка может не генерироваться, как описано выше.

[40] Преобразователь (122) преобразует остаточные выборки в единицах блока преобразования, чтобы генерировать коэффициент преобразования. Преобразователь (122) может выполнять преобразование на основе размера соответствующего блока преобразования и режима предсказания, применяемого к блоку кодирования или блоку предсказания, пространственно перекрывающемуся с блоком преобразования. Например, остаточные выборки могут быть преобразованы с использованием ядра преобразования дискретного синусного преобразования (DST), если интра–предсказание применяется к блоку кодирования или блоку предсказания, перекрывающемуся с блоком преобразования, и блок преобразования представляет собой остаточный массив 4×4 и преобразуется с использованием ядра преобразования дискретного косинусного преобразования (DCT) в других случаях.

[41] Модуль квантования (123) может квантовать коэффициенты преобразования, чтобы генерировать квантованные коэффициенты преобразования.

[42] Модуль перегруппировки (124) перегруппировывает квантованные коэффициенты преобразования. Модуль перегруппировки (124) может перегруппировывать квантованные коэффициенты преобразования в форме блока в одномерный вектор посредством способа сканирования коэффициентов. Хотя модуль перегруппировки (124) описан как отдельный компонент, модуль перегруппировки (124) может представлять собой часть модуля квантования (123).

[43] Энтропийный кодер (130) может выполнять энтропийное кодирование в отношении квантованных коэффициентов преобразования. Энтропийное кодирование может включать в себя способ кодирования, например, экспоненциальное кодирование Голомба, контекстно–адаптивное кодирование переменной длины (CAVLC), контекстно–адаптивное двоичное арифметическое кодирование (CABAC) или тому подобное. Энтропийный кодер (130) может выполнять кодирование совместно или отдельно в отношении информации (например, значении синтаксического элемента или т.п.), требуемой для реконструкции видео, в дополнение к квантованным коэффициентам преобразования. Энтропийно–кодированная информация может передаваться или сохраняться в единице слоя сетевой абстракции (NAL) в форме потока битов.

[44] Модуль деквантования (125) деквантует (обратно квантует) значения (коэффициенты преобразования), квантованные модулем квантования (123), и обратный преобразователь (126) обратно преобразует значения, деквантованные модулем деквантования (125), чтобы сгенерировать остаточную выборку.

[45] Сумматор (140) суммирует остаточную выборку с выборкой предсказания, чтобы реконструировать картинку. Остаточная выборка может суммироваться с выборкой предсказания в единицах блока, чтобы сгенерировать реконструированный блок. Хотя сумматор (140) описан как отдельный компонент, сумматор (140) может представлять собой часть модуля предсказания (110). При этом сумматор (140) может упоминаться как модуль реконструкции или генератор реконструированных блоков.

[46] Фильтр (150) может применять фильтрацию устранения блочности и/или адаптивное к выборке смещение к реконструированной картинке. Артефакты на границе блока на реконструированной картинке или искажение при квантовании могут быть скорректированы посредством фильтрации устранения блочности и/или адаптивного к выборке смещения. Адаптивное к выборке смещение может применяться в единицах выборки после того, как фильтрация устранения блочности завершена. Фильтр (150) может применять адаптивный контурный фильтр (ALF) к реконструированной картинке. ALF может применяться к реконструированной картинке, к которой была применена фильтрация устранения блочности и/или адаптивное к выборке смещение.

[47] Память (160) может хранить реконструированную картинку (декодированную картинку) или информацию, необходимую для кодирования/декодирования. Здесь, реконструированная картинка может представлять собой реконструированную картинку, отфильтрованную фильтром (150). Сохраненная реконструированная картинка может использоваться в качестве опорной картинки для (интер–) предсказания других картинок. Например, память (160) может хранить (опорные) картинки, используемые для интер–предсказания. Здесь, картинки, используемые для интер–предсказания, могут указываться в соответствии с набором опорных картинок или списком опорных картинок.

[48] Фиг. 2 кратко иллюстрирует структуру устройства декодирования видео, к которому применимо настоящее раскрытие.

[49] Со ссылкой на фиг. 2, устройство декодирования видео (200) может включать в себя энтропийный декодер (210), процессор (220) остатка, модуль предсказания (230), сумматор (240), фильтр (250) и память (260). Процессор (220) остатка может включать в себя модуль перегруппировки (221), модуль деквантования (222), обратный преобразователь (223).

[50] Когда поток битов, включающий в себя информацию видео, введен, устройство (200) декодирования видео может реконструировать видео в ассоциации с процессом, посредством которого информация видео обрабатывается в устройстве кодирования видео.

[51] Например, устройство (200) декодирования видео может выполнять декодирование видео с использованием единицы обработки, применяемой в устройстве кодирования видео. Таким образом, блок единиц обработки декодирования видео может представлять собой, например, единицу кодирования и, в другом примере, единицу кодирования, единицу предсказания или единицу преобразования. Единица кодирования может разделяться из наибольшей единицы кодирования в соответствии со структурой квадродерева и/или структурой двоичного дерева.

[52] Единица предсказания и единица преобразования могут дополнительно использоваться в некоторых случаях, и в этом случае, блок предсказания представляет собой блок, выводимый или разделяемый из единицы кодирования, и может представлять собой единицу предсказания выборки. Здесь, единица предсказания может разделяться на подблоки. Единица преобразования может разбиваться из единицы кодирования в соответствии со структурой квадродерева и может представлять собой единицу, которая выводит коэффициент преобразования, или единицу, которая выводит остаточный сигнал из коэффициента преобразования.

[53] Энтропийный декодер (210) может анализировать поток битов, чтобы вывести информацию, требуемую для реконструкции видео или реконструкции картинки. Например, энтропийный декодер (210) может декодировать информацию в потоке битов на основании способа кодирования, такого как экспоненциальное кодирование Голомба, CAVLC, CABAC или тому подобное, и может выводить значение синтаксического элемента, требуемое для реконструкции видео, и квантованное значение коэффициента преобразования в отношении остатка.

[54] Более конкретно, способ энтропийного кодирования CABAC может принимать бин, соответствующий каждому синтаксическому элементу в потоке битов, определять контекстную модель с использованием декодирования информации целевого синтаксического элемента и декодирования информации соседних и декодирования целевых блоков или информации символа/бина, декодированного на предыдущем этапе, предсказывать вероятность генерации бина в соответствии с определенной контекстной моделью и выполнять арифметическое декодирование бина, чтобы генерировать символ, соответствующий каждому значению синтаксического элемента. Здесь, способ энтропийного декодирования CABAC может обновлять контекстную модель с использованием информации символа/бина, декодированного для контекстной модели следующего символа/бина после определения контекстной модели.

[55] Информация о предсказании среди информации, декодированной в энтропийном декодере (210), может быть подана в модуль предсказания (230), и остаточные значения, то есть, квантованные коэффициенты преобразования, в отношении которых было выполнено энтропийное декодирование посредством энтропийного декодера (210), могут вводиться в модуль перегруппировки (221).

[56] Модуль перегруппировки (221) может перегруппировывать квантованные коэффициенты преобразования в форму двумерного блока. Модуль перегруппировки (221) может выполнять перегруппировку, соответствующую сканированию коэффициентов, выполняемому устройством кодирования. Хотя модуль перегруппировки (221) описан как отдельный компонент, модуль перегруппировки (221) может представлять собой часть модуля деквантования (222).

[57] Модуль деквантования (222) может деквантовать квантованные коэффициенты преобразования на основе параметра (де)квантования, чтобы вывести коэффициент преобразования. В этом случае, информация для вывода параметра квантования может сигнализироваться от устройства кодирования.

[58] Обратный преобразователь (223) может обратно преобразовывать коэффициенты преобразования, чтобы вывести остаточные выборки.

[59] Модуль предсказания (230) может выполнять предсказание на текущем блоке и может генерировать предсказанный блок, включающий в себя выборки предсказания для текущего блока. Единица предсказания, выполняемого в модуле предсказания (230), может представлять собой блок кодирования или может представлять собой блок преобразования или может представлять собой блок предсказания.

[60] Модуль предсказания (230) может определять, следует ли применить интра–предсказание или интер–предсказание, на основе информации о предсказании. В этом случае, единица для определения того, что будет использовано из интра–предсказания и интер–предсказания, может отличаться от единицы для генерирования выборки предсказания. Кроме того, единица для генерирования выборки предсказания может также отличаться в интер–предсказании и интра–предсказании. Например, то, что будет применяться из интер–предсказания и интра–предсказания, может определяться в единице CU. Дополнительно, например, в интер–предсказании, выборка предсказания может генерироваться посредством определения режима предсказания в единице PU, а в интра–предсказании выборка предсказания может генерироваться в единице TU путем определения режима предсказания в единице PU.

[61] В случае интра–предсказания, модуль предсказания (230) может выводить выборку предсказания для текущего блока на основе соседней опорной выборки в текущей картинке. Модуль предсказания (230) может выводить выборку предсказания для текущего блока путем применения направленного режима или ненаправленного режима на основе соседней опорной выборки текущего блока. В этом случае, режим предсказания, подлежащий применению к текущему блоку, может определяться путем использования режима интра–предсказания соседнего блока.

[62] В случае интер–предсказания, модуль предсказания (230) может выводить выборку предсказания для текущего блока на основе выборки, заданной в опорной картинке, в соответствии с вектором движения. Модуль предсказания (230) может выводить выборку предсказания для текущего блока с использованием одного из режима пропуска, режима объединения и режима MVP. Здесь, информация движения, требуемая для интер–предсказания текущего блока, обеспечиваемая посредством устройства кодирования видео, например, вектор движения и информация об индексе опорной картинки, может быть получена или выведена на основе информации о предсказании.

[63] В режиме пропуска и режиме объединения, информация движения соседнего блока может использоваться в качестве информации движения текущего блока. Здесь, соседний блок может включать в себя пространственный соседний блок и временной соседний блок.

[64] Модуль предсказания (230) может конструировать список кандидатов на объединение, используя информацию движения доступных соседних блоков, и использовать информацию, указываемую индексом объединения в списке кандидатов на объединение, в качестве вектора движения текущего блока. Индекс объединения может сигнализироваться устройством кодирования. Информация движения может включать в себя вектор движения и опорную картинку. Когда информация движения временного соседнего блока используется в режиме пропуска и режиме объединения, самая верхняя картинка в списке опорных картинок может использоваться в качестве опорной картинки.

[65] В случае режима пропуска, разность (остаток) между выборкой предсказания и исходной выборкой не передается, в отличие от режима объединения.

[66] В случае режима MVP, вектор движения текущего блока может выводиться с использованием вектора движения соседнего блока в качестве модуля предсказания вектора движения. Здесь, соседний блок может включать в себя пространственный соседний блок и временной соседний блок.

[67] Когда применяется режим объединения, например, список кандидатов на объединение может генерироваться с использованием вектора движения реконструированного пространственного соседнего блока и/или вектора движения, соответствующего блоку Col, который представляет собой временной соседний блок. Вектор движения потенциально подходящего блока (блока–кандидата), выбранного из списка кандидатов на объединение, используется в качестве вектора движения текущего блока в режиме объединения. Вышеупомянутая информация о предсказании может включать в себя индекс объединения, указывающий блок–кандидат, имеющий лучший вектор движения, выбранный из блоков–кандидатов, включенных в список кандидатов на объединение. Здесь, модуль предсказания (230) может выводить вектор движения текущего блока с использованием индекса объединения.

[68] Когда режим MVP (предсказание вектора движения) применяется в качестве другого примера, список кандидатов модуля предсказания вектора движения может генерироваться с использованием вектора движения реконструированного пространственного соседнего блока и/или вектора движения, соответствующего блоку Col, который представляет собой временной соседний блок. То есть, вектор движения реконструированного пространственного соседнего блока и/или вектор движения, соответствующий блоку Col, который представляет собой временной соседний блок, могут использоваться в качестве кандидатов вектора движения. Вышеупомянутая информация о предсказании может включать в себя индекс вектора движения предсказания, указывающий лучший вектор движения, выбранный из кандидатов вектора движения, включенных в список. Здесь, модуль предсказания (230) может выбирать вектор движения предсказания текущего блока из кандидатов вектора движения, включенных в список кандидатов вектора движения, с использованием индекса вектора движения. Модуль предсказания устройства кодирования может получать разность векторов движения (MVD) между вектором движения текущего блока и предсказателем вектора движения, кодировать MVD и выводить закодированную MVD в форме потока битов. То есть, MVD может быть получена путем вычитания предсказателя вектора движения из вектора движения текущего блока. Здесь, модуль предсказания (230) может получать вектор движения, включенный в информацию о предсказании, и выводить вектор движения текущего блока путем сложения разности векторов движения с предсказателем вектора движения. Кроме того, модуль предсказания может получать или выводить индекс опорной картинки, указывающий опорную картинку, из вышеупомянутой информации о предсказании.

[69] Сумматор (240) может суммировать остаточную выборку с выборкой предсказания, чтобы реконструировать текущий блок или текущую картинку. Сумматор (240) может реконструировать текущую картинку путем суммирования остаточной выборки с выборкой предсказания в единицах блока. Когда применяется режим пропуска, остаток не передается, и, таким образом, выборка предсказания может становиться реконструированной выборкой. Хотя сумматор (240) описан как отдельный компонент, сумматор (240) может представлять собой часть модуля предсказания (230). При этом сумматор (240) может упоминаться как модуль реконструкции или генератор реконструированных блоков.

[70] Фильтр (250) может применять фильтрацию устранения блочности, адаптивное к выборке смещение и/или ALF к реконструированной картинке. Здесь, адаптивное к выборке смещение может применяться в единицах выборки после фильтрации устранения блочности. ALF может применяться после фильтрации устранения блочности и/или применения адаптивного к выборе смещения.

[71] Память (260) может хранить реконструированную картинку (декодированную картинку) или информацию, необходимую для декодирования. Здесь, реконструированная картинка может представлять собой реконструированную картинку, отфильтрованную посредством фильтра (250). Например, память (260) может хранить картинки, используемые для интер–предсказания. Здесь, картинки, используемые для интер–предсказания, могут указываться в соответствии с набором опорных картинок или списком опорных картинок. Реконструированная картинка может использоваться в качестве опорной картинки для других картинок. Память (260) может выводить реконструированные картинки в порядке вывода.

[72] В случае, когда кодирование выполняется над введенной картинкой, как описано выше, кодирование может выполняться на основе одной единицы обработки. Единица обработки может указываться как единица кодирования (CU). При этом, когда кодирование выполняется в единицах области, включающих в себя сходную информацию в пределах картинки, эффективность преобразования может быть повышена. И за счет этого, эффективность кодирования в целом может быть повышена. Дополнительно, когда кодирование выполняется в единицах области, включающих в себя сходную информацию в пределах картинки, эффективность предсказания может быть повышена. И за счет этого, эффективность кодирования в целом может быть повышена. Однако в случае, когда картинка разбита (или разделена) только на CU квадратной формы путем применения только структуры квадродерева (QT), могут иметься ограничения в выполнении разбиения (или разделения) так, чтобы CU могли точно включать в себя сходную информацию. Например, информация, указывающая конкретный объект в картинке, может быть широко позиционирована вдоль диагонального направления. И в этом случае, если информация, указывающая конкретный объект, включается с использованием только одной CU, в дополнение к информации, указывающей конкретный объект, более широкий диапазон другой информации может также быть включен. И если информация, указывающая конкретный объект, включена с использованием множества CU квадратной формы, кодирование должно выполняться на каждой из множества CU. Соответственно, эффективность кодирования может снизиться. В этом случае эффективность кодирования может быть улучена путем разбиения картинки на неквадратные CU, включающие в себя информацию, указывающую конкретный объект. Соответственно, настоящее раскрытие предлагает способ разбиения (или разделения) введенной картинки на CU квадратной формы и неквадратные CU с использованием другой структуры разбиения, а также структуры квадродерева (QT). За счет этого, картинка может быть разбита на различные формы CU в зависимости от информации, включенной в картинку, и кодирование может выполняться более эффективным образом.

[73] Фиг. 3 показывает пример CU, разбитого в соответствии со структурой квадродерева/двоичного дерева (QTBT), и синтаксис структуры QTBT.

[74] Структура QTBT может указывать структуру, где CU (или CTU) разбита (или разделена) в соответствии со структурой QT и затем разбита в соответствии со структурой двоичного дерева (BT). Более конкретно, структура QTBT может указывать разделенную структуру, которая сконфигурирована из объединенной формы структуры QT и структуры BT. Здесь, в случае, когда картинка кодирована в единицах CTU, CTU может быть разбита (или разделена) в соответствии со структурой QT, и листовой узел структуры QT может быть дополнительно разделен в соответствии со структурой BT. Здесь, листовой узел может указывать CU, которая больше не разбивается в структуре QT, и листовой узел может также упоминаться как оконечный узел. Дополнительно, структура QT может указывать CU (или CTU) размером 2N×2N, разбитую на 4 под–CU размером N×N, и структура BT может указывать CU размером 2N×2N, разбитую на 2 под–CU размером N×2N или 2 под–CU размером 2N×N. Со ссылкой на фиг. 3(а), CU может быть разбита на квадратные CU сниженной глубины в соответствии со структурой QT, и, дополнительно, среди квадратных CU, конкретная CU может быть разбита на неквадратные CU более низкой глубины в соответствии со структурой BT.

[75] Фиг. 3(b) может иллюстрировать примерную передачу синтаксиса структуры QTBT. Как показано на фиг. 3(b), сплошная линия может указывать структуру QT, а пунктирная линия может указывать структуру BT. Дополнительно, начиная сверху и продвигаясь вниз (т.е., в направлении сверху вниз), может указываться синтаксис для CU, начинающихся от более высокой глубины до низкой глубины. Дополнительно, начиная с конца левой стороны в направлении к концу правой стороны (т.е. в направлении слева направо), может соответственно указываться синтаксис для более высокой CU левой стороны, более высокой CU правой стороны, более низкой CU левой стороны и более низкой CU правой стороны. Более конкретно, индекс, показанный в самом высоком (или наивысшем) положении, может указывать синтаксис для CU n–глубины, и индексы, показанные во втором по высоте положении, могут указывать синтаксис для CU (n+1)–глубины, и индексы, показанные в третьем положении сверху, могут указывать синтаксис для CU (n+2)–глубины, и индексы, показанные в четвертом положении сверху, могут указывать синтаксис для CU (n+3)–глубины. Кроме того, индексы, которые маркированы жирными символами, могут указывать значения для синтаксиса, соответствующего структуре QT, и индексы, которые не маркированы жирными символами, могут указывать значения для синтаксиса, соответствующего структуре BT.

[76] Со ссылкой на фиг. 3(b), может передаваться флаг разбиения QT, указывающий, должна ли или нет CU разбиваться (или разделяться) в соответствии со структурой QT. Более конкретно, может передаваться флаг, указывающий, разбивается ли или нет CU размером 2N×2N на 4 под–CU размером N×N. QT_split_flag может указывать синтаксический элемент для флага разбиения QT. Например, в случае, когда значение флага разбиения QT равно 1, CU может быть разбита на 4 под–CU. И в случае, когда значение флага разбиения QT равно 0, CU не может разбиваться. Дополнительно, чтобы настроить структуру QT соответственно введенному изображению, может передаваться информация о максимальном (или наибольшем) размере CU, минимальном (или наименьшем) размере CU, максимальной глубине и т.д., в структуре QT. Вышеописанная информация о структуре QT может соответственно передаваться для каждого типа вырезки или для каждого компонента изображения (компонента яркости, компонента цветности и т.д.).

[77] Со ссылкой на фиг. 3(b), информация о структуре BT может передаваться для оконечного узла, который далее не разбивается в структуре QT. Более конкретно, информация o структуре BT может передаваться для CU, соответствующей оконечному узлу в структуре QT. Здесь, информация, включающая в себя информацию о структуре BT, может упоминаться как информация MPT. Например, может передаваться флаг разбиения BT, указывающий, выполняется ли или нет разбиение (или разделение) CU в соответствии со структурой BT, т.е., применяется ли или нет структура BT для CU. BT_split_flag может указывать синтаксический элемент для флага разбиения BT. Более конкретно, в случае, когда значение флага разбиения BT равно 1, CU может быть разбита на 2 под–CU, и в случае, когда значение флага разбиения BT равно 0, CU может не разбиваться. Дополнительно, чтобы настроить структуру BT соответственно введенному изображению, может передаваться информация о максимальном (или наибольшем) размере CU, минимальном (или наименьшем) размере CU, максимальной глубине и т.д., в структуре BT. Вышеописанная информация о структуре QT может соответственно передаваться для каждого типа вырезки или для каждого компонента изображения. В случае, когда CU разбивается в соответствии со структурой BT, CU может быть разбита в горизонтальном или вертикальном направлении. Иными словами, CU размером 2N×2N может быть разбита на под–CU размером 2N×N, или CU размером 2N×2N может быть разбита на под–CU размером N×2N. Может передаваться индекс режима разбиения BT, указывающий направление, вдоль которого должна быть разбита CU, т.е. тип разбиения CU. BT_split_mode может указывать синтаксический элемент для индекса режима разбиения BT. Например, в случае, когда значение индекса режима разбиения BT равно 1, CU может быть разбита вдоль вертикального (или перпендикулярного) направления, т.е. на под–CU размером N×2N, а в случае, когда значение индекса режима разбиения BT равно 0, CU может быть разбита вдоль горизонтального направления, т.е. на под–CU размером 2N×N.

[78] Фиг. 4 показывает примерную передачу синтаксиса структуры QTBT для целевой CU.

[79] Со ссылкой фиг. 4, может передаваться QT_split_flag для целевой CU. Как описано выше, QT_split_flag может указывать, разбита ли или нет целевая CU в соответствии со структурой QT. Более конкретно, QT_split_flag может указывать, разбита ли или нет целевая CU на под–CU, имеющие размеры, соответствующие половинной высоте и половинной ширине целевой CU.

[80] Более конкретно, например, в случае, когда значение QT_split_flag целевой CU равно 1, т.е. в случае, когда QT_split_flag указывает, что целевая CU разбита под–CU, каждая из которых имеет размер, соответствующий половинной высоте и половинной ширине целевой CU, целевая CU может быть разбита на соответствующие под–CU. В этом случае может передаваться QT_split_flag, соответствующий под–CU. Более конкретно, целевая CU может рекурсивно разбиваться CU более низкой глубины, тем самым выводя CU оконечных узлов, которые больше не могут разбиваться.

[81] При этом, в случае, когда значение QT_split_flag для целевой CU оконечного узла равно 0, т.е., в случае, когда QT_split_flag указывает, что целевая CU не разбита на под–CU, каждая из которых имеет размер, соответствующий половинной высоте и половинной ширине целевой CU, может передаваться BT_split_flag, соответствующий целевой CU. Как описано выше, BT_split_flag может указывать, разбита ли или нет целевая CU в соответствии со структурой BT. Более конкретно, например, BT_split_flag указывает, разбита ли или нет целевая CU размером 2N×2N на под–CU размером N×2N или под–CU размером 2N×N. В случае, когда структура BT применяется к целевой CU, формы CU, разделенных из целевой CU, могут быть определены в соответствии со значениями BT_split_flag и BT_split_mode.

[82] Более конкретно, в случае, когда значение BT_split_flag равно 1, целевая CU может быть разбита на под–CU размером N×2N или под–CU размером 2N×N, а в случае, когда значение флага разбиения BT равно 0, целевая CU может не разбиваться. И в случае, когда BT_split_flag указывает, что целевая CU разбита в соответствии со структурой BT, может передаваться BT_split_mode для целевой CU. BT_split_mode может указывать направление, вдоль которого должна разбиваться CU, т.е. тип разбиения CU. Например, в случае, когда значение BT_split_mode равно 1, CU может быть разбита вдоль вертикального (или перпендикулярного) направления, т.е. на под–CU размером N×2N, а в случае, когда значение BT_split_mode равно 0, CU может быть разбита вдоль горизонтального направления, т.е. на под–CU размером 2N×N.

[83] Дополнительно, синтаксис структуры QTBT может указываться, как показано ниже в следующей таблице.

[84] [Таблица 1]

[85]

[86] Здесь, QT_split_flag может указывать синтаксический элемент вышеописанного флага разбиения QT, BT_split_flag может указывать синтаксический элемент вышеописанного флага разбиения BT, и BT_split_mode может указывать синтаксический элемент вышеописанного индекса режима разбиения BT.

[87] CU может быть разбита, и листовой узел структуры QT может быть дополнительно разбит в соответствии со структурой MPT.

[88] В соответствии с вышеописанной структурой QTBT, целевая CU размером 2N×2N, которая соответствует листовому узлу структуры QT, может быть разбита на 2 под–CU размером N×2N или может быть разбита на 2 под–CU размером 2N×N. Однако, как показано на фиг. 5(a)–(j), целевая CU, которая соответствует листовому узлу структуры QTBT, может быть разбита на 2, 3 или 4 под–CU различной формы. Более конкретно, структура MPT может представлять структуру, где целевая CU разбита на множество неквадратных под–CU различной формы.

[89] Более конкретно, со ссылкой фиг. 5(a) и (b), целевая CU может быть разбита на 2 под–CU вдоль вертикального направления или горизонтального направления в соответствии со структурой MPT. Более конкретно, целевая CU размером 2N×2N может быть разбита на 2 под–CU размером N×2N или может быть разбита на 2 под–CU размером 2N×N в соответствии со структурой MPT.

[90] Дополнительно, со ссылкой на фиг. 5(c)–(h), целевая CU может быть разбита на 3 под–CU вдоль вертикального направления или горизонтального направления в соответствии со структурой MPT. В случае, когда целевая CU разбита на 3 под–CU, целевая CU может быть разбита на одну под–CU большого размера и 2 под–CU малого размера, или целевая CU может быть одинаково разбита на 3 под–CU, т.е., целевая CU может быть разбита на 3 под–CU одинакового размера. Решение для разбиения целевой CU на одну под–CU большого размера и 2 под–CU малого размера может включать в себя различные способы разбиения (или разделения) в зависимости от положения под–CU большого размера.

[91] Например, как показано на фиг. 5(c), целевая CU размером 2N×2N может быть разбита на одну под–CU размером N/2×2N, одну под–CU размером N×2N и одну под–CU размером N/2×2N в соответствии со структурой MPT. Как показано на фиг. 5(c), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT слева направо в порядке одной под–CU размером N/2×2N, одной под–CU размером N×2N и одной под–CU размером N/2×2N.

[92] Альтернативно, например, как показано на фиг. 5(d), целевая CU размером 2N×2N может быть разбита на одну под–CU размером N/2×2N, одну под–CU размером N/2×2N и одну под–CU размером N×2N в соответствии со структурой MPT. Более конкретно, как показано на фиг. 5(d), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT слева направо в порядке одной под–CU размером N/2×2N, одной под–CU размером N/2×2N и одной под–CU размером N×2N.

[93] Альтернативно, например, как показано на фиг. 5(е), целевая CU размером 2N×2N может быть разбита на одну под–CU размером N×2N, одну под–CU размером N/2×2N и одну под–CU размером N/2×2N в соответствии со структурой MPT. Более конкретно, как показано на фиг. 5(е), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT слева направо в порядке одной под–CU размером N×2N, одной под–CU размером N/2×2N и одной под–CU размером N/2×2N.

[94] Альтернативно, например, как показано на фиг. 5(f), целевая CU размером 2N×2N может быть разбита на одну под–CU размером 2N×N/2, одну под–CU размером 2N×N и одну под–CU размером 2N×N/2 в соответствии со структурой MPT. Более конкретно, как показано на фиг. 5(f), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT сверху вниз в порядке одной под–CU размером 2N×N/2, одной под–CU размером 2N×N и одной под–CU размером 2N×N/2.

[95] Альтернативно, например, как показано на фиг. 5(g), целевая CU размером 2N×2N может быть разбита на одну под–CU размером 2N×N/2, одну под–CU размером 2N×N/2 и одну под–CU размером 2N×N в соответствии со структурой MPT. Более конкретно, как показано на фиг. 5(g), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT сверху вниз в порядке одной под–CU размером 2N×N/2, одной под–CU размером 2N×N/2 и одной под–CU размером 2N×N.

[96] Альтернативно, например, как показано на фиг. 5(h), целевая CU размером 2N×2N может быть разбита на одну под–CU размером 2N×N, одну под–CU размером 2N×N/2 и одну под–CU размером 2N×N/2 в соответствии со структурой MPT. Более конкретно, как показано на фиг. 5(h), целевая CU размером 2N×2N может быть разбита в соответствии со структурой MPT сверху вниз в порядке одной под–CU размером 2N×N, одной под–CU размером 2N×N/2 и одной под–CU размером 2N×N/2.

[97] Альтернативно, например, как показано на фиг. 5(i) и (j), целевая CU размером 2N×2N может быть разбита на 4 под–CU вдоль вертикального направления или горизонтального направления в соответствии со структурой MPT. Более конкретно, целевая CU размером 2N×2N может быть разбита на 4 под–CU размером N/2×2N или может быть разбита 4 под–CU размером 2N×N/2. При этом, если разбиение в соответствии со структурой BT рекурсивно применяется к целевой CU и под–CU целевой CU, разбиение может выполняться, как показано на фиг. 5(i) или (j). Однако в структуре MPT, целевая CU может быть разбита на 4 под–CU посредством единственного процесса разбиения без какого–либо повторения процесса разбиения.

[98] При этом, чтобы настроить структуру MPT соответственно введенному изображению, может передаваться информация о максимальном (или наибольшем) размере CU, минимальном (или наименьшем) размере CU, максимальной глубине и т.д. в пределах структуры MPT. Вышеописанная информация о структуре MPT может соответственно передаваться для каждого типа вырезки или для каждого компонента изображения (компонента яркости, компонента цветности и т.д.). Альтернативно, вышеописанная информация о структуре MPT может соответственно передаваться посредством набора параметров последовательности (SPS), набора параметров картинки (PPS) или заголовка сегмента вырезки.

[99] Фиг. 6 показывает примерную передачу синтаксиса структуры QTBT для целевой CU.

[100] Со ссылкой фиг. 6, может передаваться QT_split_flag для целевой CU. Как описано выше, QT_split_flag может указывать, является ли или нет целевая CU разделенной в соответствии со структурой QT. Более конкретно, QT_split_flag может указывать, является ли или нет целевая CU разделенной на под–CU, имеющие размеры, соответствующие половинной высоте и половинной ширине целевой CU.

[101] Более конкретно, например, в случае, когда значение QT_split_flag целевой CU равно 1, т.е., в случае, когда QT_split_flag указывает, что целевая CU разбита на под–CU, каждая из которых имеет размер, соответствующий половинной высоте и половинной ширине целевой CU, целевая CU может быть разбита на соответствующие под–CU. В этом случае может передаваться QT_split_flag, соответствующий под–CU. Более конкретно, целевая CU может рекурсивно разбиваться на CU более низкой глубины, тем самым выводя CU оконечных узлов, которые больше не могут разбиваться.

[102] При этом, в случае, когда значение QT_split_flag для целевой CU оконечного узла равно 0, т.е., в случае, когда QT_split_flag указывает, что целевая CU не разбита на под–CU, каждая из которых имеет размер, соответствующий половинной высоте и половинной ширине целевой CU, может передаваться информация о структуре MPT, соответствующей целевой CU оконечного узла. Здесь, информация, включающая в себя информацию о структуре MPT, может упоминаться как информации разбиения MPT. Например, информация разбиения MPT может включать в себя информацию типа разбиения MPT, соответствующую целевой CU. Более конкретно, в случае, когда значение QT_split_flag, соответствующего целевой CU оконечного узла, равно 0, может передаваться MPT_split_type для целевой CU. MPT_split_type может указывать синтаксис для информации типа разбиения MPT. MPT_split_type может, например, указывать, является ли или нет целевая CU размером 2N×2N разбитой на множество неквадратных под–CU разных размеров. Неквадратные под–CU могут включать в себя под–CU размером N/2×2N, под–CU размером N×2N, под–CU размером 2N×N/2 и/или под–CU размером 2N×N.

[103] Более конкретно, например, в случае, когда значение MPT_split_type целевой CU равно 0, целевая CU может не разбиваться. Дополнительно, в случае, когда значение MPT_split_type целевой CU не равно 0, формы под–CU, разделенных из целевой CU, могут быть определены в соответствии с MPT_split_type и MPT_split_mode. Более конкретно, информация разбиения MPT может включать в себя информацию типа разбиения MPT и информацию направления разбиения MPT, соответствующую целевой CU. Здесь, MPT_split_type может указывать синтаксис, соответствующий информации типа разбиения MPT, и MPT_split_mode может указывать синтаксис, соответствующий информации направления разбиения MPT.

[104] Например, в случае, когда значение MPT_split_type равно 1, целевая CU может быть разбита на 2 под–CU. Более конкретно, в случае, когда значение MPT_split_type равно 1 и значение MPT_split_mode равно 1, целевая CU может быть разбита на 2 под–CU размером N×2N, как показано на вышеописанной фиг. 5(a). Дополнительно, в случае, когда значение MPT_split_type равно 1 и значение MPT_split_mode равно 0, целевая CU может быть разбита на 2 под–CU размером 2N×N, как показано на вышеописанной фиг. 5(b).

[105] Дополнительно, например, в случае, когда значение MPT_split_type равно 2, целевая CU может быть разбита на 3 под–CU. Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 1, целевая CU может быть разбита на 3 под–CU вдоль вертикального направления. Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 0, целевая CU может быть разбита на 3 под–CU вдоль горизонтального направления. В случае, когда направление разбиения целевой CU выводится на основе MPT_split_type, может передаваться MPT_sub_split_type, соответствующий целевой CU, и MPT_sub_split_type может указывать информацию под–разбиения целевой CU. Информация разбиения MPT может включать в себя информацию типа под–разбиения MPT, соответствующую целевой CU. И здесь, MPT_sub_split_type может указывать синтаксис для информации типа под–разбиения MPT.

[106] Более конкретно, в случае, когда целевая CU разбита на 3 под–CU, информация под–разбиения целевой CU может быть выведена на основе MPT_sub_split_type.

[107] Более конкретно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 1 и MPT_sub_split_type равно 0, целевая CU может быть разбита на одну левую под–CU размером N/2×2N, одну центральную под–CU размером N×2N и одну правую под–CU размером N/2×2N, как показано на вышеописанной фиг. 5(c). Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 1 и MPT_sub_split_type равно 1, целевая CU может быть разбита на одну левую под–CU размером N/2×2N, одну центральную под–CU размером N/2×2N и одну правую под–CU размером N×2N, как показано на вышеописанной фиг. 5(d). Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 1 и MPT_sub_split_type равно 2, целевая CU может быть разбита на одну левую под–CU размером N×2N, одну центральную под–CU размером N/2×2N и одну правую под–CU размером N/2×2N, как показано на вышеописанной фиг. 5(e) Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 0 и MPT_sub_split_type равно 0, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N/2, одну центральную под–CU размером 2N×N и одну нижнюю под–CU размером 2N×N/2, как показано на вышеописанной фиг. 5(f). Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 0 и MPT_sub_split_type равно 1, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N/2, одну центральную под–CU размером 2N×N/2 и одну нижнюю под–CU размером 2N×N, как показано на вышеописанной фиг. 5(g). Дополнительно, в случае, когда значение MPT_split_type равно 2 и значение MPT_split_mode равно 0 и MPT_sub_split_type равно 2, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N, одну центральную под–CU размером 2N×N/2 и одну нижнюю под–CU размером 2N×N/2, как показано на вышеописанной фиг. 5(h).

[108] Кроме того, например, в случае, когда значение MPT_split_type равно 3, целевая CU может быть разбита на 4 под–CU. Более конкретно, в случае, когда значение MPT_split_type равно 3 и значение MPT_split_mode равно 1, целевая CU может быть разбита на 4 под–CU размером N/2×2N, как показано на вышеописанной фиг. 5(i). Дополнительно, в случае, когда значение MPT_split_type равно 3 и значение MPT_split_mode равно 0, целевая CU может быть разбита на 4 под–CU размером 2N×N/2, как показано на вышеописанной фиг. 5(j).

[109] При этом, хотя синтаксис структуры QTMPT может передаваться, как описано выше, примерная передача синтаксиса другой структуры QTMPT может быть предложена, как описано ниже.

[110] Фиг. 7 показывает примерную передачу синтаксиса структуры QTMPT для целевой CU. Как описано выше на фиг. 6, в случае, когда значение MPT_split_type не равно 0, может обычно передаваться MPT_split_mode. Однако, со ссылкой на фиг. 7, MPT_split_mode может анализироваться раньше, чем MPT_split_type.

[111] Со ссылкой на фиг. 7, может передаваться QT_split_flag для целевой CU. Как описано выше, QT_split_flag может указывать, является ли или нет целевая CU разделенной в соответствии со структурой QT. Более конкретно, QT_split_flag может указывать, является ли или нет целевая CU разделенной на под–CU, имеющие размеры, соответствующие половинной высоте и половинной ширине целевой CU.

[112] Более конкретно, например, в случае, когда значение QT_split_flag целевой CU равно 1, т.е., в случае, когда QT_split_flag указывает, что целевая CU разбита на под–CU, каждая из которых имеет размер, соответствующий половинной высоте и половинной ширине целевой CU, целевая CU может быть разбита на соответствующие под–CU. В этом случае может передаваться QT_split_flag, соответствующий под–CU. Более конкретно, целевая CU может рекурсивно разбиваться на CU более низкой глубины, тем самым выводя CU оконечных узлов, которые больше не могут разбиваться.

[113] При этом, в случае, когда значение QT_split_flag для целевой CU оконечного узла равно 0, т.е., в случае, когда QT_split_flag указывает, что целевая CU не разбита на под–CU, имеющие размеры, соответствующие половинной высоте и половинной ширине целевой CU, информация разбиения MPT может включать в себя флаг разбиения MPT для целевой CU. Более конкретно, в случае, когда значение QT_split_flag для целевой CU оконечного узла равно 0, может передаваться MPT_split_flag для целевой CU. MPT_split_flag может указывать синтаксис для флага разбиения MPT. MPT_split_flag может указывать, является ли или нет целевая CU разделенной в соответствии со структурой MPT. Более конкретно, например, MPT_split_flag может указывать, является ли или нет целевая CU размером 2N×2N разбитой на неквадратные под–CU различной формы. Неквадратные под–CU могут включать в себя под–CU размером N/2×2N, под–CU размером N×2N, под–CU размером 2N×N/2 и/или под–CU размером 2N×N. В случае, когда значение MPT_split_flag равно 0, целевая CU может не разбиваться. Дополнительно, в случае, когда значение MPT_split_flag равно 1, целевая CU может быть разбита в соответствии со структурой MPT, и может передаваться MPT_split_mode и MPT_split_type. В случае, когда значение MPT_split_flag равно 1, т.е., в случае, когда целевая CU разбита в соответствии со структурой MPT, формы CU, разделенных из целевой CU, могут быть определены в соответствии с MPT_split_mode и MPT_split_type.

[114] Более конкретно, в случае, когда значение MPT_split_flag равно 1, т.е., в случае, когда целевая CU разбита в соответствии со структурой MPT, направление разбиения целевой CU может быть выведено на основе MPT_split_mode. Например, в случае, когда значение MPT_split_mode равно 1, целевая CU может быть разбита вдоль вертикального направления, и в случае, когда значение MPT_split_mode равно 0, целевая CU может быть разбита вдоль горизонтального направления.

[115] Затем, тип разбиения целевой CU может быть выведен на основе MPT_split_type. Например, в случае, когда значение MPT_split_type равно 0, целевая CU может быть разбита на 2 под–CU. Более конкретно, в случае, когда значение MPT_split_mode равно 1 и значение MPT_split_type равно 0, целевая CU может быть разбита на 2 под–CU размером N×2N, как описано выше на фиг. 5(a). Дополнительно, в случае, когда значение MPT_split_mode равно 0 и значение MPT_split_type равно 0, целевая CU может быть разбита на 2 под–CU размером 2N×N, как описано выше на фиг. 5(b).

[116] Дополнительно, в качестве другого примера, в случае, когда значение MPT_split_type равно 1, целевая CU может быть разбита на 3 под–CU. В случае, когда значение MPT_split_type равно 1, т.е., в случае, когда целевая CU разбита на 3 под–CU, MPT_sub_split_type для целевой CU может передаваться, и MPT_sub_split_type может указывать информацию под–разбиения целевой CU. Более конкретно, в случае, когда целевая CU разбита на 3 под–CU, информация под–разбиения целевой CU может быть выведена на основе MPT_sub_split_type.

[117] Более конкретно, в случае, когда значение MPT_split_mode равно 1 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 0, целевая CU может быть разбита на одну левую под–CU размером N/2×2N, одну центральную под–CU размером N×2N и одну правую под–CU размером N/2×2N, как описано выше на фиг. 5(c). Дополнительно, в случае, когда значение MPT_split_mode равно 1 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 1, целевая CU может быть разбита на одну левую под–CU размером N/2×2N, oдну центральную под–CU размером N/2×2N и одну правую под–CU размером N×2N, как описано выше на фиг. 5(d). Дополнительно, в случае, когда значение MPT_split_mode равно 1 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 2, целевая CU может быть разбита на одну левую под–CU размером N×2N, одну центральную под–CU размером N/2×2N и одну правую под–CU размером N/2×2N, как описано выше на фиг. 5(e). Дополнительно, в случае, когда значение MPT_split_mode равно 0 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 0, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N/2, одну центральную под–CU размером 2N×N и одну нижнюю под–CU размером 2N×N/2, как описано выше на фиг. 5(f). Дополнительно, в случае, когда значение MPT_split_mode равно 0 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 1, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N/2, одну центральную под–CU размером 2N×N/2 и одну нижнюю под–CU размером 2N×N, как описано выше на фиг. 5(g). Кроме того, в случае, когда значение MPT_split_mode равно 0 и значение MPT_split_type равно 1 и значение MPT_sub_split_type равно 2, целевая CU может быть разбита на одну верхнюю под–CU размером 2N×N, одну центральную под–CU размером 2N×N/2 и одну нижнюю под–CU размером 2N×N/2, как описано выше на фиг. 5(h).

[118] Дополнительно, в качестве другого примера, в случае, когда значение MPT_split_type равно 2, целевая CU может быть разбита на 4 под–CU. Более конкретно, в случае, когда значение MPT_split_mode равно 1 и значение MPT_split_type равно 2, целевая CU может быть разбита на 4 под–CU размером N/2×2N, как описано выше на фиг. 5(i). Дополнительно, в случае, когда значение MPT_split_mode равно 0 и значение MPT_split_type равно 2, целевая CU может быть разбита на 4 под–CU размером 2N×N/2, как описано выше на фиг. 5(j).

[119] Как описано выше, число под–CU, которые выводятся путем разбиения целевой CU, может быть выведено на основе MPT_split_type. При этом, в общем, в зависимости от введенного изображения, число разделов, на которые разбит блок, т.е. случай, когда генерируется тип разбиения блока, может не быть одним и тем же. Более конкретно, отношение (или пропорция) типа разбиения блока может варьироваться в зависимости от введенного изображения. Например, пропорция типа блока, в соответствии с которой блок разбит на 2 раздела, может быть высокой, или пропорция типа блока, в соответствии с которой блок разбит на 4 раздела, может быть высокой, или пропорция типа блока, в соответствии с которой блок разбит на 4 раздела, может быть высокой. Соответственно, эффективность кодирования может быть повышена с использованием способа бинаризации, который распределяет строку бинаризации, имеющую малое число битов, синтаксису для типа разбиения, имеющего высокую пропорцию.

[120] Соответственно, строки бинаризации MPT_slice_type и MPT_sub_slice_type для вышеописанных типов разбиений, показанных на фиг. 5(a)–(j), которые выводятся на основе различных способов бинаризации, могут быть выведены, как показано ниже в следующей таблице.

[121] [Таблица 2]

	Способ 1 бинаризации	Способ 2 бинаризации	Способ 3 бинаризации
MPT–2 (5(a), 5(b))	0	00	0
MPT–3 type0 (5(c), 5(f))	100	10	10
MPT–3 type1 (5(d), 5(g))	1010	110	1110
MPT–3 type2 (5(e), 5(h))	1011	111	1111
MPT–4 (5(i), 5(j))	11	01	110

[122] Здесь, MPT–2 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 2 подблока, как показано и описано выше на фиг. 5(a) и (b). 5. MPT–3 type0 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(c) и (f), и здесь MPT–3 type0 указывает, что центральный подблок соответствует подблоку, имеющему больший размер. MPT–3 type1 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(d) и (g), и здесь MPT–3 type1 указывает, что правый подблок или нижний подблок соответствует подблоку, имеющему больший размер. MPT–3 type2 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(e) и (h), и здесь MPT–3 type2 указывает, что левый подблок или верхний подблок соответствует подблоку, имеющему больший размер. И MPT–4 указывает тип разбиения, в соответствии с которым блок разбит на 4 подблока, как показано и описано выше на фиг. 5(i) и (j).

[123] Со ссылкой на Таблицу 2, способ 1 бинаризации может сначала определять, соответствует ли или нет тип разбиения MPT–2. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[124] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–3 и MPT–4 могут различаться друг от друга на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3. И в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 1 бинаризации, в случае, когда MPT_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3. И в случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–4.

[125] Дополнительно, тип разбиения целевого блока определяется как MPT–3, т.е., в случае, когда MPT_split_type равен 10, может дополнительно передаваться MPT_sub_split_type для целевого блока. На основе MPT_sub_split_type, тип разбиения целевого блока может быть определен как MPT–3 type0, MPT–3 type1 или MPT–3 type2. В соответствии со способом 1 бинаризации, в случае, когда MPT_sub_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_sub_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type1. И в случае, когда MPT_sub_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type2. Поэтому, в соответствии со способом 1 бинаризации, в случае, когда тип разбиения целевого блока соответствует MPT–3 type0, строка бинаризации, указывающая синтаксис структуры MPT целевого блока может указываться как 100. В случае, когда тип разбиения целевого блока соответствует MPT–3 type1, строка бинаризации, указывающая синтаксис структуры MPT целевого блока может указываться как 1010. В случае, когда тип разбиения целевого блока соответствует MPT–3 type2, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 1011. Способ 1 бинаризации может использоваться в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–2, и пропорция блоков, имеющих тип разбиения MPT–4, во введенном изображении высоки. Таким образом, эффективность кодирования может быть повышена.

[126] Дополнительно, со ссылкой на Таблицу 2, способ 2 бинаризации может сначала определять, соответствует ли тип разбиения MPT–2 или MPT–4. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2 или MPT–4. И в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, тип разбиения целевого блока может быть определен как MPT–3. Более конкретно, в случае, когда тип разбиения целевого блока определен как MPT–2 или MPT–4, т.е., в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, MPT–2 и MPT–4 могут различаться друг от друга на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен MPT–2. И в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 2 бинаризации, в случае, когда MPT_split_type равен 00, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 1, тип разбиения целевого блока может быть выведен как MPT–3. И в случае, когда MPT_split_type равен 01, тип разбиения целевого блока может быть выведен как MPT–4.

[127] Дополнительно, в случае, когда тип разбиения целевого блока определен как MPT–3, т.е., в случае, когда MPT_split_type равен 1, может дополнительно передаваться MPT_sub_split_type для целевого блока. На основе MPT_sub_split_type, тип разбиения целевого блока может быть определен как MPT–3 type0, MPT–3 type1 или MPT–3 type2. В соответствии со способом 2 бинаризации, в случае, когда MPT_sub_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_sub_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type1. И в случае, когда MPT_sub_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type2. Поэтому, в соответствии со способом 2 бинаризации, в случае, когда тип разбиения целевого блока соответствует MPT–3 type0, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 10. В случае, когда тип разбиения целевого блока соответствует MPT–3 type1, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 110. В случае, когда тип разбиения целевого блока соответствует MPT–3 type2, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 111. Способ 2 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3, выше, чем пропорция блоков, имеющих тип разбиения MPT–2 во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[128] Кроме того, со ссылкой на таблицу 2, способ 3 бинаризации может сначала определить, соответствует ли или нет тип разбиения MPT–2. Например, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[129] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе второго значения синтаксиса полученной информации структуре MPT целевого блока, может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–3 type0. Например, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0.

[130] В случае, когда тип разбиения целевого блока не соответствует MPT–3 type0, т.е., в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе третьего значения синтаксиса информации о структуре MPT целевого блока, может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–4. Например, в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–4.

[131] В случае, когда тип разбиения целевого блока не соответствует MPT–4, т.е., в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе оставшихся значений синтаксиса информации о структуре MPT целевого блока, может быть определено, соответствует ли тип разбиения целевого блока MPT–3 type1 или MPT–3 type2. Например, в случае, когда оставшиеся значения синтаксиса полученной информации о структуре MPT целевого блока равны 10, тип разбиения целевого блока может быть определен как MPT–3 type1. И в случае, когда оставшиеся значения синтаксиса полученной информации о структуре MPT целевого блока равны 11, тип разбиения целевого блока может быть определен как MPT–3 type2. Способ 3 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3 type0, выше, чем пропорция блоков, имеющих тип разбиения MPT–4 во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[132] При этом, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выбран в единицах набора параметров последовательности (SPS), набора параметров картинки (PPS), вырезки или блока и т.д., и передача может выполняться в единицах SPS, PPS, вырезки или блока и т.д. Альтернативно, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выведен в единицах вырезки или блока.

[133] Альтернативно, в качестве другого примера, сначала может быть определено, выполняется ли или нет разбиение на целевом блоке в соответствии с MPT. В этом случае, строка бинаризации, указывающая информацию разбиения (или разделения) MPT, может быть выведена, как показано ниже в следующей таблице.

[134] [Таблица 3]

	Способ 1 бинаризации	Способ 2 бинаризации	Способ 3 бинаризации
Без разбиения	0	0	0
MPT–2 (5(a), 5(b))	1 0	1 00	1 0
MPT–3 type0 (5(c), 5(f))	1 10 0	1 10	1 10
MPT–3 type1 (5(d), 5(g))	1 10 10	1 11 0	1 11 10
MPT–3 type2 (5(e), 5(h))	1 10 11	1 11 1	1 11 11
MPT–4 (5(i), 5(j))	1 11	1 01	1 11 0

[135] Здесь, MPT–2 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 2 подблока, как показано и описано выше на фиг. 5(a) и (b). MPT–3 type0 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(c) и (f), и здесь, MPT–3 type0 указывает, что центральный подблок имеет больший размер. MPT–3 type1 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(d) и (g), и здесь, MPT–3 type1 указывает, что правый подблок или нижний подблок имеет больший размер. MPT–3 type2 указывает тип разбиения, в соответствии с которым блок разбит (или разделен) на 3 подблока, как показано и описано выше на фиг. 5(e) и (h), и здесь, MPT–3 type2 указывает, что левый подблок или верхний подблок имеет больший размер. И MPT–4 указывает тип разбиения, в соответствии с которым блок разбит на 4 подблока, как показано и описано выше на фиг. 5(i) и (j).

[136] Со ссылкой на способ 1 бинаризации Таблицы 3, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[137] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, может быть определено, соответствует ли или нет разбиение MPT–2, на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[138] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–3 и MPT–4 могут различаться друг от друга на основе третьего значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3. И в случае, когда третье значение синтаксиса информация о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 1 бинаризации, в случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 110, тип разбиения целевого блока может быть выведен как MPT–3. И в случае, когда MPT_split_type равен 111, тип разбиения целевого блока может быть выведен как MPT–4.

[139] Дополнительно, тип разбиения целевого блока определен как MPT–3, т.е., в случае, когда MPT_split_type равен 110, может дополнительно передаваться MPT_sub_split_type для целевого блока. На основе MPT_sub_split_type, тип разбиения целевого блока может быть определен как MPT–3 type0, MPT–3 type1 или MPT–3 type2. В соответствии со способом 1 бинаризации, в случае, когда MPT_sub_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_sub_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type1. И в случае, когда MPT_sub_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type2. Поэтому, в соответствии со способом 1 бинаризации, в случае, когда тип разбиения целевого блока соответствует MPT–3 type0, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 1100. В случае, когда тип разбиения целевого блока соответствует MPT–3 type1, строка бинаризации, указывающая синтаксис структуры MPT целевого блока может указываться как 11010. В случае, когда тип разбиения целевого блока соответствует MPT–3 type2, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 11011. Способ 1 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–2, и пропорция блоков, имеющих тип разбиения MPT–4 во введенном изображении, высоки. Таким образом, эффективность кодирования может быть повышена.

[140] Дополнительно, со ссылкой на способ 2 бинаризации Таблицы 3, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[141] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, сначала может быть определено, соответствует ли тип разбиения MPT–2 или MPT–4, на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2 или MPT–4. И в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, тип разбиения целевого блока может быть определен как MPT–3. Более конкретно, в случае, когда тип разбиения целевого блока определен как MPT–2 или MPT–4, т.е., в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, MPT–2 и MPT–4 могут различаться друг от друга на основе третьего значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2. И в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 2 бинаризации, в случае, когда MPT_split_type равен 100, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3. И в случае, когда MPT_split_type равен 101, тип разбиения целевого блока может быть выведен как MPT–4.

[142] Дополнительно, в случае, когда тип разбиения целевого блока определен как MPT–3, т.е., в случае, когда MPT_split_type равен 11, может дополнительно передаваться MPT_sub_split_type для целевого блока. На основе MPT_sub_split_type, тип разбиения целевого блока может быть определен как MPT–3 type0, MPT–3 type1 или MPT–3 type2. В соответствии со способом 2 бинаризации, в случае, когда MPT_sub_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_sub_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type1. И в случае, когда MPT_sub_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type2. Поэтому, в соответствии со способом 2 бинаризации, в случае, когда тип разбиения целевого блока соответствует MPT–3 type0, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 110. В случае, когда тип разбиения целевого блока соответствует MPT–3 type1, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 1110. В случае, когда тип разбиения целевого блока соответствует MPT–3 type2, строка бинаризации, указывающая синтаксис структуры MPT целевого блока, может указываться как 1111. Способ 2 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3, выше, чем пропорция блоков, имеющих тип разбиения MPT–2 во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[143] Кроме того, со ссылкой на способ 3 бинаризации Таблицы 3, сначала может быть определено, выполняется ли или нет разбиение целевого блока в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[144] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, сначала может быть определено, соответствует ли или нет разбиение MPT–2, на основе второго значения синтаксиса информации о структуре MPT целевого блока. Например, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[145] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе третьего значения синтаксиса полученной информации о структуре MPT целевого блока, может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–3 type0. Например, в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0.

[146] В случае, когда тип разбиения целевого блока не соответствует MPT–3 type0, т.е., в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе четвертого значения синтаксиса информации о структуре MPT целевого блока, может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–4. Например, в случае, когда четвертое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–4.

[147] В случае, когда тип разбиения целевого блока не соответствует MPT–4, т.е., в случае, когда четвертое значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, на основе оставшихся значений синтаксиса информации о структуре MPT целевого блока, может быть определено, соответствует ли тип разбиения целевого блока MPT–3 type1 или MPT–3 type2. Например, в случае, когда оставшиеся значения синтаксиса полученной информации о структуре MPT целевого блока равны 10, тип разбиения целевого блока может быть определен как MPT–3 type1. И в случае, когда оставшиеся значения синтаксиса полученной информации о структуре MPT целевого блока равны 11, тип разбиения целевого блока может быть определен как MPT–3 type2. Способ 3 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3 type0, выше, чем пропорция блоков, имеющих тип разбиения MPT–4 во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[148] При этом, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выбран в единицах набора параметров последовательности (SPS), набора параметров картинки (PPS), вырезки или блока и т.д., и передача может выполняться в единицах SPS, PPS, вырезки или блока и т.д. Альтернативно, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выведен в единицах вырезки или блока.

[149] Альтернативно, среди вышеописанных типов разбиения, может применяться структура MPT, использующая только MPT–2, MPT–3 type0 и MPT–4 и исключающая MPT–3 type1 и MPT–3 type2. В этом случае, строки бинаризации MPT_slice_type и MPT_sub_slice_type для типов разбиения могут быть выведены, как показано ниже в следующей таблице.

[150] [Таблица 4]

	Способ 4 бинаризации	Способ 5 бинаризации	Способ 6 бинаризации
MPT–2 (5(a), 5(b))	0	10	10
MPT–3 type0 (5(c), 5(f))	10	0	11
MPT–4 (5(i), 5(j))	11	11	0

[151] Здесь, MPT–2 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 2 подблока, как показано и описано выше на фиг. 5(a) и (b). MPT–3 type0 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 3 подблока, как показано и описано выше на фиг. 5(c) и (f), и здесь, MPT–3 type0 указывает, что центральный подблок имеет больший размер. И MPT–4 указывает тип разбиения, в соответствии с которым блок разбивается на 4 подблока, как показано и описано выше на фиг. 5(i) и (j).

[152] Со ссылкой на способ 4 бинаризации таблицы 4, сначала может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–2. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[153] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–3 type0 и MPT–4 могут различаться друг от друга на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0. И в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 4 бинаризации, в случае, когда MPT_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type0. И в случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–4. Способ 4 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–2, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[154] Дополнительно, со ссылкой на способ 5 бинаризации таблицы 4, сначала может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–3 type0. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0.

[155] В случае, когда тип разбиения целевого блока не соответствует MPT–3 type0, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–2 и MPT–4 могут различаться друг от друга на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2. И в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 5 бинаризации, в случае, когда MPT_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–2. И в случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–4. Способ 5 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3 type0, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[156] Дополнительно, со ссылкой на способ 6 бинаризации таблицы 4, сначала может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–4. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–4.

[157] В случае, когда тип разбиения целевого блока не соответствует MPT–4, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–2 и MPT–3 type0 могут различаться друг от друга на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2. И в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–3 type0. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 6 бинаризации, в случае, когда MPT_split_type равен 0, тип разбиения целевого блока может быть выведен как MPT–4. В случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–2. И в случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type0. Способ 6 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–4, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[158] При этом, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выбран в единицах набора параметров последовательности (SPS), набора параметров картинки (PPS), вырезки или блока и т.д., и передача может выполняться в единицах SPS, PPS, вырезки или блока и т.д. Альтернативно, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выведен в единицах вырезки или блока.

[159] Альтернативно, в качестве другого примера, строки бинаризации MPT_slice_type и MPT_sub_slice_type для типов разбиения могут быть выведены, как показано ниже в следующей таблице.

[160] [Таблица 5]

	Способ 4 бинаризации	Способ 5 бинаризации	Способ 6 бинаризации
Нет разбиения	0	0	0
MPT–2 (5(a), 5(b))	1 0	1 10	1 10
MPT–3 type0 (5(c), 5(f))	1 10	1 0	1 11
MPT–4 (5(i), 5(j))	1 11	1 11	1 0

[161] Здесь, MPT–2 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 2 подблока, как показано и описано выше на фиг. 5(a) и (b). MPT–3 type0 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 3 подблока, как показано и описано выше на фиг. 5(c) и (f), и здесь MPT–3 type0 указывает, что центральный подблок имеет больший размер. И MPT–4 указывает тип разбиения, в соответствии с которым блок разбивается на 4 подблока, как показано и описано выше на фиг. 5(i) и (j).

[162] Со ссылкой на способ 4 бинаризации таблицы 5, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[163] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, сначала может быть определено, соответствует ли или нет тип разбиения MPT–2, на основе второго значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[164] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–3 type0 и MPT–4 могут различаться друг от друга на основе третьего значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0. И в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 4 бинаризации, в случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 110, тип разбиения целевого блока может быть выведен как MPT–3 type0. И в случае, когда MPT_split_type равен 111, тип разбиения целевого блока может быть выведен как MPT–4. Способ 4 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–2, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[165] Со ссылкой на способ 5 бинаризации таблицы 5, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[166] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, на основе второго значения синтаксиса полученной информации о структуре MPT целевого блока, может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–3 type0. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0.

[167] В случае, когда тип разбиения целевого блока не соответствует MPT–3 type0, т.е., в случае, когда второе значение синтаксиса информации о структуре MPT целевого блока не равно 0, MPT–2 и MPT–4 могут различаться друг от друга на основе третьего значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2. И в случае, когда третье значение синтаксиса информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–4. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 5 бинаризации, в случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–3 type0. В случае, когда MPT_split_type равен 110, тип разбиения целевого блока может быть выведен как MPT–2. И в случае, когда MPT_split_type равен 111, тип разбиения целевого блока может быть выведен как MPT–4. Способ 5 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–3 type0, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[168]

[169] Со ссылкой на способ 6 бинаризации таблицы 5, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, целевой блок может не разбиваться в соответствии с MPT.

[170] В случае, когда целевой блок разбит в соответствии с MPT, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, на основе второго значения синтаксиса полученной информации о структуре MPT целевого блока, сначала может быть определено, соответствует ли или нет тип разбиения целевого блока MPT–4. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–4.

[171] В случае, когда тип разбиения целевого блока не соответствует MPT–4, т.е., в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, MPT–2 и MPT–3 type0 могут различаться друг от друга на основе третьего значения синтаксиса информации о структуре MPT целевого блока. Более конкретно, в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2. И в случае, когда третье значение синтаксиса полученной информации о структуре MPT целевого блока равно 1, тип разбиения целевого блока может быть определен как MPT–3 type0. При этом синтаксис может указывать вышеописанный MPT_split_type. Более конкретно, в соответствии со способом 6 бинаризации, в случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–4. В случае, когда MPT_split_type равен 110, тип разбиения целевого блока может быть выведен как MPT–2. И в случае, когда MPT_split_type равен 111, тип разбиения целевого блока может быть выведен как MPT–3 type0. Способ 6 бинаризации может быть использован в случае, когда пропорция (или отношение) блоков, имеющих тип разбиения MPT–4, высока во введенном изображении. Таким образом, эффективность кодирования может быть повышена.

[172] При этом, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выбран в единицах набора параметров последовательности (SPS), набора параметров картинки (PPS), вырезки или блока и т.д., и передача может выполняться в единицах SPS, PPS, вырезки или блока и т.д. Альтернативно, способ бинаризации информации, указывающей тип разбиения целевого блока в соответствии со структурой MPT, может быть адаптивно выведен в единицах вырезки или блока.

[173] Альтернативно, среди вышеописанных типов разбиения, может применяться структура MPT с использованием только MPT–2 и MPT–3 type0. В этом случае, строки бинаризации MPT_slice_type для типов разбиения могут быть выведены, как показано ниже в следующей таблице.

[174] [Таблица 6]

	Способ 7 бинаризации
Нет разбиения	0
MPT–2 (3(a), 3(b))	1 0
MPT–3 type0 (3(c), 3(f))	1 1

[175] Здесь, MPT–2 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 2 подблока, как показано и описано выше на фиг. 5(a) и (b). И MPT–3 type0 указывает тип разбиения, в соответствии с которым блок разбивается (или разделяется) на 3 подблока, как показано и описано выше на фиг. 5(c) и (f), и здесь, MPT–3 type0 указывает тип разбиения, в котором центральный подблок соответствует подблоку, имеющему больший размер.

[176] Со ссылкой на способ 7 бинаризации таблицы 6, сначала может быть определено, выполняется ли или нет разбиение (или разделение) в соответствии с MPT. Более конкретно, в случае, когда первое значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока указывает, что разбиение (или разделение) MPT не выполняется.

[177] В случае, когда тип разбиения целевого блока не соответствует разбиению MPT, т.е., в случае, когда первое значение синтаксиса информации о структуре MPT целевого блока не равно 0, на основе второго значения синтаксиса полученной информации о структуре MPT целевого блока, сначала может быть определено, соответствует ли тип разбиения целевого блока MPT–2 или MPT–3 type0. Более конкретно, в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока равно 0, тип разбиения целевого блока может быть определен как MPT–2.

[178] В случае, когда тип разбиения целевого блока не соответствует MPT–2, т.е., в случае, когда второе значение синтаксиса полученной информации о структуре MPT целевого блока не равно 0, тип разбиения целевого блока может быть определен как MPT–3 type0. При этом синтаксис может указывать вышеописанный MPT_split_type.

[179] Более конкретно, в соответствии со способом 7 бинаризации таблицы 6, в случае, когда MPT_split_type равен 10, тип разбиения целевого блока может быть выведен как MPT–2. В случае, когда MPT_split_type равен 11, тип разбиения целевого блока может быть выведен как MPT–3 type0.

[180] Фиг. 8 представляет собой обобщенную диаграмму способа кодирования видео, выполняемого устройством кодирования, в соответствии с настоящим раскрытием. Способ, показанный на фиг. 8, может выполняться устройством кодирования, которое раскрыто на фиг. 1. Более конкретно, например, этапы S800–S810 на фиг. 8 могут выполняться модулем разделения картинки устройства кодирования, этап S820 может выполняться модулем предсказания устройства кодирования, и этап S830 может выполняться энтропийным кодером устройства кодирования.

[181] Устройство кодирования разбивает (или разделяет) первый целевой блок на первые подблоки (S800). Устройство кодирования может разбивать первый целевой блок на первые подблоки в соответствии со структурой квадродерева (QT). Более конкретно, например, устройство кодирования может разбивать первый целевой блок на 4 первые подблока. Первые подблоки могут, каждый, иметь размер, соответствующий половинной высоте и половинной ширине целевого блока. При этом устройство кодирования может генерировать флаг разбиения квадродерева (QT), соответствующий первому целевому блоку. Флаг разбиения QT может указывать, разбивается ли или нет целевой блок на подблоки, имеющие размер, соответствующий половинной высоте и половинной ширине целевого блока.

[182] Устройство кодирования разбивает второй целевой блок, который представляет собой один из первых подблоков, на вторые подблоки (S810). Второй целевой блок может не разбиваться в соответствии со структурой QT. В случае, когда второй целевой блок не разбивается в соответствии со структурой QT, устройство кодирования может разбивать второй целевой блок на вторые подблоки. Вторые подблоки могут соответствовать неквадратным блокам.

[183] Второй целевой блок может быть разбит на вторые подблоки в соответствии со структурой дерева множественного разделения (MPT). В этом случае, второй целевой блок может быть разбит на вторые подблоки, которые соответствуют множеству неквадратных блоков различной формы. Второй целевой блок может быть разбит вдоль вертикального направления или может быть разбит вдоль горизонтального направления.

[184] Например, второй целевой блок может быть разбит на 2, 3 или 4 вторых подблока вдоль вертикального направления или горизонтального направления в соответствии с разделенной структурой MPT. Более конкретно, в случае, когда размер второго целевого блока соответствует 2N×2N, второй целевой блок может быть разбит на 2 вторых подблока размером N×2N, 2 вторых подблока размером 2N×N, 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, 4 вторых подблока размером N/2×2N или 4 вторых подблока размером 2N×N/2. Здесь, в случае, когда второй целевой блок разбит на 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, второй подблок размером N×2N может быть выведен как левый второй подблок, центральный второй подблок или правый второй подблок. Дополнительно, в случае, когда второй целевой блок разбит на 1 второй под–блок размером 2N×N и 2 вторых подблока размером 2N×N/2, второй подблок размером 2N×N может быть выведен как верхний второй подблок, центральный второй подблок или нижний второй подблок. При этом устройство кодирования может генерировать информацию разбиения MPT, указывающую тип разбиения MPT второго целевого блока. Число битов в строке бинаризации, которое указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. Например, строка бинаризации информации разбиения MPT, указывающей тип разбиения, который наиболее часто применяется к блокам, среди типов разбиения, во введенном изображении (или целевой картинке) может быть выведена как строка бинаризации, имеющая наименьшее число битов, среди числа битов в строке бинаризации, указывающей типы разбиения. Строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанной Таблице 2 или Таблице 3. Например, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 100, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1010, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1011, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 00, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 01, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 1100, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11010, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11011, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 100, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 101, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления.

[185] Альтернативно, в качестве другого примера, второй целевой блок может быть разбит на 2, 3 или 4 вторых подблока вдоль вертикального направления или горизонтального направления в соответствии с разделенной структурой MPT. Более конкретно, в случае, когда размер второго целевого блока соответствует 2N×2N, второй целевой блок может быть разбит на 2 вторых подблока размером N×2N, 2 вторых подблока размером 2N×N, 1 второй под–блок размером N×2N и 2 вторых подблока размером N/2×2N, 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, 4 вторых подблока размером N/2×2N или 4 вторых подблока размером 2N×N/2. Здесь, в случае, когда второй целевой блок разбит на 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, второй подблок размером N×2N может быть выведен как центральный второй подблок. Дополнительно, в случае, когда второй целевой блок разбит на 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, второй подблок размером 2N×N может быть выведен как центральный второй подблок. При этом устройство кодирования может генерировать информацию разбиения MPT, указывающую тип разбиения MPT второго целевого блока. Число битов в строке бинаризации, которое указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. В этом случае, например, строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанной Таблице 4 или Таблице 5. Например, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления.

[186] Альтернативно, в качестве другого примера, второй целевой блок может быть разбит на 2 или 3 вторых подблока вдоль вертикального направления или горизонтального направления в соответствии с разделенной структурой MPT. Более конкретно, второй целевой блок может быть разбит на 2 или 3 вторых подблока вдоль вертикального направления или горизонтального направления на основе информации разбиения MPT. Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N, и второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления, второй целевой блок может быть разбит на вторые подблоки размером N×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N, и второй целевой блок разбит на 2 вторых подблока вдоль горизонтального направления, второй целевой блок может быть разбит на вторые подблоки размером 2N×N. И в случае, когда размер второго целевого блока соответствует 2N×2N, и второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления, второй целевой блок может быть разбит на один левый второй подблок размером N/2×2N, один центральный второй подблок размером N×2N и один правый второй подблок размером N/2×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N, и второй целевой блок разбит на 3 вторых подблока вдоль горизонтального направления, второй целевой блок может быть разбит на один верхний второй подблок размером 2N×N/2, один центральный второй подблок размером 2N×N и один нижний второй подблок размером 2N×N/2. При этом устройство кодирования может генерировать информацию разбиения MPT, указывающую тип разбиения MPT второго целевого блока. Число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. В этом случае, например, строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанной Таблице 6. Например, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. И строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Дополнительно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT.

[187] Устройство кодирования декодирует вторые подблоки (S820). Устройство кодирования может выполнять процедуру, такую как преобразование, интра–/интер–предсказание и т.д., на вторых подблоках и может генерировать выборку реконструкции, соответствующую вторым подблокам. И затем устройство кодирования может генерировать картинку реконструкции на основе сгенерированной выборки реконструкции.

[188] Устройство кодирования генерирует первую информацию разбиения для первого целевого блока и информацию разбиения MPT для второго целевого блока и кодирует и выводит сгенерированную информацию (S830). Устройство кодирования может кодировать первую информацию разбиения и информацию разбиения MPT, соответствующую второму целевому блоку, и может выводить кодированную информацию через битовый поток, и битовый поток может сохраняться в носителе записи (не–временном (непереходном) считываемом компьютером носителе). Устройство кодирования может генерировать первую информацию разбиения, соответствующую первому целевому блоку. Первая информация разбиения может включать в себя флаг разбиения квадродерева (QT), соответствующий первому целевому блоку. Флаг разбиения QT может указывать, разбивается или нет целевой блок на подблоки, имеющие размер, соответствующий половинной высоте и половинной ширине целевого блока. Дополнительно, устройство кодирования может генерировать вторую информацию разбиения, соответствующую второму целевому блоку, и вторая информация разбиения может включать в себя флаг разбиения QT, соответствующий второму целевому блоку.

[189] Дополнительно, устройство кодирования может генерировать информацию разбиения MPT, соответствующую второму целевому блоку. При этом информация разбиения MPT может генерироваться в случае, когда второй целевой блок разбит на основе информации разбиения QT, соответствующей второму целевому блоку. Более конкретно, информация разбиения MPT может генерироваться в случае, когда второй целевой блок не разбивается в соответствии со структурой QTBT.

[190] Например, информация разбиения MPT может включать в себя информацию типа разбиения дерева множественного разбиения (MPT) и информацию направления разбиения MPT, соответствующую второму целевому блоку. Информация типа разбиения MPT может указывать число вторых подблоков, на которое разбит второй целевой блок. И информация направления разбиения MPT может указывать направление разбиения второго целевого блока. Более конкретно, в случае, когда значение информации типа разбиения MPT равно 0, информация типа разбиения MPT может указывать, что второй целевой блок не разбивается. В случае, когда значение информации типа разбиения MPT равно 1, информация типа разбиения MPT может указывать, что число вторых подблоков равно 2. В случае, когда значение информации типа разбиения MPT равно 2, информация типа разбиения MPT может указывать, что число вторых подблоков равно 3. И в случае, когда значение информации типа разбиения MPT равно 3, информация типа разбиения MPT может указывать, что число вторых подблоков равно 4. Дополнительно, в случае, когда значение информации направления разбиения MPT равно 0, это может указывать, что направление разбиения второго целевого блока соответствует горизонтальному направлению. И в случае, когда значение информации направления разбиения MPT равно 1, это может указывать, что направление разбиения второго целевого блока соответствует вертикальному направлению.

[191] Дополнительно, в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT, соответствующую второму целевому блоку. В случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, может указываться, соответствует ли тип разбиения второго целевого блока type0, type1 или type2. Более конкретно, в случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. В случае, когда значение информации типа под–разбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок может быть выведен как второй подблок размером N×2N.

[192] Дополнительно, в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT, соответствующую второму целевому блоку. В случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, может указываться, соответствует ли тип разбиения второго целевого блока type0, type1 или type2. Более конкретно, в случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. В случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок может быть выведен как второй подблок размером 2N×N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. В случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок может быть выведен как второй подблок размером 2N×N.

[193] Дополнительно, в качестве другого примера, информация разбиения MPT может включать в себя флаг разбиения дерева множественного разбиения (MPT) для второго целевого блока. Флаг разбиения MPT может указывать, разбивается или нет второй целевой блок на вторые подблоки, которые соответствуют неквадратным блокам. Более конкретно, в случае, когда значение флага разбиения MPT равно 0, флаг разбиения MPT может указывать, что второй целевой блок не разбивается. И в случае, когда значение флага разбиения MPT равно 1, флаг разбиения MPT может указывать, что второй целевой блок разбит на вторые подблоки в соответствии со структурой MPT. Более конкретно, в случае, когда значение флага разбиения MPT равно 1, флаг разбиения MPT может указывать, что второй целевой блок разбит на вторые подблоки, которые соответствуют неквадратным блокам.

[194] Дополнительно, в случае, когда значение флага разбиения MPT равно 1, информация разбиения MPT может включать в себя информацию направления разбиения MPT и информацию типа разбиения MPT для второго целевого блока. Информация направления разбиения MPT может указывать направление разбиения второго целевого блока. И информация типа разбиения MPT может указывать число вторых подблоков, на которые разбит второй целевой блок. Более конкретно, в случае, когда значение информации направления разбиения MPT равно 0, это может указывать, что направление разбиения второго целевого блока соответствует горизонтальному направлению. И в случае, когда значение информации направления разбиения MPT равно 1, это может указывать, что направление разбиения второго целевого блока соответствует вертикальному направлению. Дополнительно, в случае, когда значение информации типа разбиения MPT равно 0, информация типа разбиения MPT может указывать, что число вторых подблоков равно 2. В случае, когда значение информации типа разбиения MPT равно 1, информация типа разбиения MPT может указывать, что число вторых подблоков равно 3. И в случае, когда значение информации типа разбиения MPT равно 2, информация типа разбиения MPT может указывать, что число вторых подблоков равно 4.

[195] Дополнительно, в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT, соответствующую второму целевому блоку. В случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, может указываться, соответствует ли тип разбиения второго целевого блока type0, type1 или type2. Более конкретно, в случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. В случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок может быть выведен как второй подблок размером N×2N.

[196] Дополнительно, в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT, соответствующую второму целевому блоку. В случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, может указываться, соответствует ли тип разбиения второго целевого блока type0, type1 или type2. Более конкретно, в случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. В случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок может быть выведен как второй подблок размером 2N×N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. В случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок может быть выведен как второй подблок размером 2N×N.

[197] При этом, информация разбиения MPT может сигнализироваться посредством набора параметров последовательности (SPS), набора параметров картинки (PPS) или заголовка сегмента вырезки и т.д.

[198] Дополнительно, число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. Например, строка бинаризации информации разбиения MPT, указывающей тип разбиения, который наиболее часто применяется к блокам, среди типов разбиения, во введенном изображении (или целевой картинке), может быть выведена как строка бинаризации, имеющая наименьшее число битов, среди числа битов в строке бинаризации, указывающей типы разбиения. Строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанных Таблице 2, Таблице 3, Таблице 4, Таблице 5 или Таблице 6. При этом битовый поток, включающий в себя информацию разбиения MPT, может передаваться на устройство декодирования посредством сети или (цифрового) носителя информации. Здесь, сеть может включать в себя широковещательную сеть и/или сеть связи и т.д., и цифровой носитель информации может включать в себя различные носители информации, такие как USB, SD, CD, DVD, Bluray, HDD, SSD и т.д.

[199] Фиг. 9 представляет собой обобщенную диаграмму способа декодирования видео, выполняемого устройством декодирования, в соответствии с настоящим раскрытием. Способ, показанный на фиг. 9, может выполняться устройством декодирования, которое раскрыто на фиг. 2. Более конкретно, например, этапы S900 и S920 могут выполняться энтропийным декодером устройства декодирования, этапы S910 и S930 могут выполняться модулем разделения картинки устройства декодирования, и этап S940 может выполняться модулем предсказания устройства декодирования.

[200] Устройство декодирования получает первую информацию разбиения для первого целевого блока через битовый поток (S900). Устройство декодирования может получать первую информацию разбиения, соответствующую первому целевому блоку, через битовый поток. Первая информация может включать в себя флаг разбиения квадродерева (QT), соответствующий первому целевому блоку. Флаг разбиения QT может указывать, разбивается ли или нет целевой блок на подблоки, имеющие размер, соответствующий половинной высоте и половинной ширине целевого блока.

[201] Когда первая информация разбиения представляет, что первый целевой блок разбит, устройство декодирования разбивает первый целевой блок на первые подблоки (S910). В случае, когда флаг разбиения QT, который включен в первую информацию разбиения, указывает, что первый целевой блок разбивается, устройство декодирования может разбивать первый целевой блок на первые подблоки. Например, первый целевой блок может быть разбит на 4 первых подблока, и первые подблоки могут соответствовать подблокам, имеющим размер, соответствующий половинной высоте и половинной ширине целевого блока.

[202] Устройство декодирования получает информацию разбиения MPT для второго целевого блока, который представляет собой один из первых подблоков первого целевого блока (S920). Устройство декодирования может получать информацию разбиения MPT для второго целевого блока через битовый поток. Дополнительно, информация разбиения MPT может сигнализироваться посредством набора параметров последовательности (SPS), набора параметров картинки (PPS) или заголовка сегмента выборки и т.д.

[203] Устройство декодирования разбивает вторые целевые блоки на вторые подблоки на основе информации разбиения MPT (S930). Устройство декодирования может разбивать второй целевой блок на вторые подблоки в соответствии с типом разбиения дерева множественного разбиения (MPT), который выводится на основе информации разбиения MPT. При этом, вторая информация разбиения, соответствующая второму целевому блоку, может быть получена через битовый поток, и в случае, когда второй целевой блок не разбивается на основе второй информации разбиения, соответствующей второму целевому блоку, второй целевой блок может быть разбит на вторые подблоки на основе информации разбиения MPT. Более конкретно, вторая информация разбиения может включать в себя флаг разбиения QT для второго целевого блока. Информация разбиения MPT может быть получена в случае, когда флаг разбиения QT, соответствующий второму целевому блоку, указывает, что второй целевой блок не разбивается на подблоки, имеющие размер, соответствующий половинной высоте и половинной ширине второго целевого блока. Более конкретно, информация разбиения MPT может быть получена в случае, когда второй целевой блок не разбивается на основе флага разбиения QT, соответствующего второму целевому блоку.

[204] Например, второй целевой блок может быть разбит на 2, 3 или 4 вторых подблока вдоль вертикального направления или горизонтального направления на основе информации разбиения MPT. Более конкретно, в случае, когда размер второго целевого блока соответствует 2N×2N, второй целевой блок может быть разбит на 2 вторых подблока размером N×2N, 2 вторых подблока размером 2N×N, 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, 4 вторых подблока размером N/2×2N или 4 вторых подблока размером 2N×N/2. Здесь, в случае, когда второй целевой блок разбит на 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, второй подблок размером N×2N может быть выведен как левый второй подблок, центральный второй подблок или правый второй подблок. Дополнительно, в случае, когда второй целевой блок разбит на 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, второй подблок размером 2N×N может быть выведен как верхний второй подблок, центральный второй подблок или нижний второй подблок. При этом число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. Например, строка бинаризации информации разбиения MPT, указывающей тип разбиения, который наиболее часто применяется к блокам, среди типов разбиения, во введенном изображении (или целевой картинке), может быть выведена как строка бинаризации, имеющая наименьшее число битов, среди числа битов в строке бинаризации, указывающей типы разбиения. Строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанных Таблице 2 или Таблице 3. Например, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 100, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1010, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1011, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 00, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 01, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 1100, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11010, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11011, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 100, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 101, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует левому или верхнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует центральному второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 11111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, причем второй подблок размером N×2N или размером 2N×N соответствует правому или нижнему второму подблоку. Строка бинаризации информации разбиения MPT может быть равна 1110, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления.

[205] Альтернативно, в качестве другого примера, второй целевой блок может быть разбит на 2, 3 или 4 вторых подблока вдоль вертикального направления или горизонтального направления в соответствии со структурой разбиения MPT. Более конкретно, в случае, когда размер второго целевого блока соответствует 2N×2N, второй целевой блок может быть разбит на 2 вторых подблока размером N×2N, 2 вторых подблока размером 2N×N, 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, 4 вторых подблока размером N/2×2N или 4 вторых подблока размером 2N×N/2. Здесь, в случае, когда второй целевой блок разбит на 1 второй подблок размером N×2N и 2 вторых подблока размером N/2×2N, второй подблок размером N×2N может быть выведен как центральный второй подблок. Дополнительно, в случае, когда второй целевой блок разбит на 1 второй подблок размером 2N×N и 2 вторых подблока размером 2N×N/2, второй подблок размером 2N×N может быть выведен как центральный второй подблок. При этом число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. В этом случае, например, строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанных Таблице 4 или Таблице 5. Например, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления. Альтернативно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT. Строка бинаризации информации разбиения MPT может быть равна 110, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 111, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 4 вторых подблока вдоль вертикального направления или горизонтального направления.

[206] Альтернативно, в качестве другого примера, второй целевой блок может быть разбит на 2 или 3 вторых подблока вдоль вертикального направления или горизонтального направления на основе информации разбиения MPT. Более конкретно, второй целевой блок может быть разбит на 2 или 3 вторых подблока вдоль вертикального направления или горизонтального направления на основе информации разбиения MPT. Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N и второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления, второй целевой блок может быть разбит на вторые подблоки размером N×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и второй целевой блок разбит на 2 вторых подблока вдоль горизонтального направления, второй целевой блок может быть разбит на вторые подблоки размером 2N×N. И в случае, когда размер второго целевого блока соответствует 2N×2N и второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления, второй целевой блок может быть разбит на один левый второй подблок размером N/2×2N, один центральный второй подблок размером N×2N и один правый второй подблок размером N/2×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и второй целевой блок разбит на 3 вторых подблока вдоль горизонтального направления, второй целевой блок может быть разбит на один верхний второй подблок размером 2N×N/2, один центральный второй подблок размером 2N×N и один нижний второй подблок размером 2N×N/2. При этом число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. В этом случае, например, строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанной Таблице 6. Например, строка бинаризации информации разбиения MPT может быть равна 10, в случае, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления. И строка бинаризации информации разбиения MPT может быть равна 11, в случае, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления. Дополнительно, строка бинаризации информации разбиения MPT может быть равна 0, в случае, когда второй целевой блок не разбивается в соответствии с MPT.

[207] При этом, информация разбиения MPT может включать в себя следующую информацию.

[208] Например, информация разбиения MPT может включать в себя информацию типа разбиения дерева множественного разбиения (MPT) и информацию направления разбиения MPT, соответствующую второму целевому блоку. Информация типа разбиения MPT может указывать число вторых подблоков, на которое разбит второй целевой блок. И информация направления разбиения MPT может указывать направление разбиения второго целевого блока. Более конкретно, в случае, когда значение информации типа разбиения MPT равно 0, информация типа разбиения MPT может указывать, что второй целевой блок не разбивается. В случае, когда значение информации типа разбиения MPT равно 1, информация типа разбиения MPT может указывать, что число вторых подблоков равно 2. В случае, когда значение информации типа разбиения MPT равно 2, информация типа разбиения MPT может указывать, что число вторых подблоков равно 3. И в случае, когда значение информации типа разбиения MPT равно 3, информация типа разбиения MPT может указывать, что число вторых подблоков равно 4. Дополнительно, в случае, когда значение информации направления разбиения MPT равно 0, это может указывать, что направление разбиения второго целевого блока соответствует горизонтальному направлению. И в случае, когда значение информации направления разбиения MPT равно 1, это может указывать, что направление разбиения второго целевого блока соответствует вертикальному направлению. Второй целевой блок может быть разбит на вторые подблоки на основе информации разбиения MPT.

[209] Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 2, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на вторые подблоки размером N×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 2, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на вторые подблоки размером 2N×N.

[210] Дополнительно, в качестве другого примера, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на второй подблок размером N×2N и вторые подблоки размером N/2×2N. И в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на второй подблок размером 2N×N и вторые подблоки размером 2N×N/2. В этом случае, например, в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×x2N. И в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. При этом, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT. В случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. И в случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×2N. И в случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок может быть выведен как второй подблок размером N×2N. Дополнительно, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT. В случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. И в случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок может быть выведен как второй подблок размером 2N×N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. И в случае, когда информация типа под–разбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок может быть выведен как второй подблок размером 2N×N.

[211] Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 4, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на вторые подблоки размером N/2×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 4, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на вторые подблоки размером 2N×N/2.

[212] При этом, в качестве другого примера, информация разбиения MPT может включать в себя флаг разбиения дерева множественного разбиения (MPT) для второго целевого блока. Флаг разбиения MPT может указывать, разбивается ли или нет второй целевой блок на вторые подблоки, которые соответствуют неквадратным блокам. Более конкретно, в случае, когда значение флага разбиения MPT равно 0, флаг разбиения MPT может указывать, что второй целевой блок не разбивается. И в случае, когда значение флага разбиения MPT равно 1, флаг разбиения MPT может указывать, что второй целевой блок разбит на вторые подблоки в соответствии со структурой MPT. Более конкретно, в случае, когда значение флага разбиения MPT равно 1, флаг разбиения MPT может указывать, что второй целевой блок разбит на вторые подблоки, которые соответствуют неквадратным блокам.

[213] Дополнительно, в случае, когда значение флага разбиения MPT равно 1, информация разбиения MPT может включать в себя информацию направления разбиения MPT и информацию типа разбиения MPT для второго целевого блока. Информация направления разбиения MPT может указывать направление разбиения второго целевого блока. И информация типа разбиения MPT может указывать число вторых подблоков, на которое разбит второй целевой блок. Более конкретно, в случае, когда значение информации направления разбиения MPT равно 0, это может указывать, что направление разбиения второго целевого блока соответствует горизонтальному направлению. И в случае, когда значение информации направления разбиения MPT равно 1, это может указывать, что направление разбиения второго целевого блока соответствует вертикальному направлению. Дополнительно, в случае, когда значение информации типа разбиения MPT равно 0, информация типа разбиения MPT может указывать, что число вторых подблоков равно 2. В случае, когда значение информации типа разбиения MPT равно 1, информация типа разбиения MPT может указывать, что число вторых подблоков равно 3. И в случае, когда значение информации типа разбиения MPT равно 2, информация типа разбиения MPT может указывать, что число вторых подблоков равно 4. Второй целевой блок может быть разбит на вторые подблоки на основе информации разбиения MPT.

[214] Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 2, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на вторые подблоки размером N×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 2, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на вторые подблоки размером 2N×N.

[215] Дополнительно, в качестве другого примера, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на второй подблок размером N×2N и вторые подблоки размером N/2×2N. И в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на второй подблок размером 2NxN и вторые подблоки размером 2N×N/2. В этом случае, например, в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×2N. И в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. При этом, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT. В случае, когда значение информации типа подразбиения MPT равно 0, информация типа подразбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. И в случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок может быть выведен как второй подблок размером N×2N. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером N×2N. И в случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок может быть выведен как второй подблок размером N×2N. Дополнительно, в случае, когда размер второго целевого блока равен 2N×2N, и в случае, когда число вторых подблоков, указанное информацией типа разбиения MPT, равно 3, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, информация разбиения MPT может включать в себя информацию типа подразбиения MPT. В случае, когда значение информации типа подразбиения MPT равно 0, информация типа под–разбиения MPT может указывать type0. В случае, когда значение информации типа подразбиения MPT равно 1, информация типа подразбиения MPT может указывать type1. И в случае, когда значение информации типа подразбиения MPT равно 2, информация типа подразбиения MPT может указывать type2. В случае, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок может быть выведен как второй подблок размером 2NxN. В случае, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок может быть выведен как второй подблок размером 2N×N. И в случае, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок может быть выведен как второй подблок размером 2N×N.

[216] Здесь, в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 4, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует вертикальному направлению, второй целевой блок может быть разбит на вторые подблоки размером N/2×2N. И в случае, когда размер второго целевого блока соответствует 2N×2N и число вторых подблоков, указанное информацией разбиения MPT, равно 4, и в случае, когда направление разбиения второго целевого блока, указанное информацией направления разбиения MPT, соответствует горизонтальному направлению, второй целевой блок может быть разбит на вторые подблоки размером 2N×N/2.

[217] При этом, число битов в строке бинаризации, которая указывает информацию разбиения MPT, может изменяться на основе типа разбиения второго целевого блока. Например, строка бинаризации информации разбиения MPT, указывающей тип разбиения, который наиболее часто применяется к блокам, среди типов разбиения, во введенном изображении (или целевой картинке), может быть выведена как строка бинаризации, имеющая наименьшее число битов, среди числа битов в строке бинаризации, указывающей типы разбиения. Строка бинаризации информации разбиения MPT, которая выводится на основе типа разбиения, может быть выведена, как показано в вышеописанной Таблице 2, Таблице 3, Таблице 4, Таблице 5 или Таблице 6.

[218] Устройство декодирования декодирует вторые подблоки (S940). Устройство декодирования может декодировать вторые подблоки. Более конкретно, устройство декодирования может генерировать выборку предсказания второго подблока путем выполнения интра– или интер–предсказания на вторых подблоках. После этого, устройство декодирования может генерировать выборку реконструкции (или восстановления), соответствующую второму подблоку, на основе выборки предсказания и может затем генерировать картинку реконструкции на основе сгенерированной выборки реконструкции.

[219] При этом, хотя это не показано на чертеже, устройство декодирования может непосредственно использовать выборку предсказания в качестве выборки реконструкции (или восстановления) в соответствии с режимом предсказания, или устройство декодирования может генерировать выборку реконструкции путем суммирования остаточной выборки с выборкой предсказания. В случае, когда остаточная выборка для целевого блока существует, устройство декодирования может принимать информацию об остатке для целевого блока, и информация об остатке может включать в себя информацию о фазе. Информация об остатке может включать в себя коэффициенты преобразования, соответствующие остаточной выборке. Устройство декодирования может выводить остаточную выборку (или массив остаточных выборок), соответствующую целевому блоку, на основе остаточной информации. Устройство декодирования может генерировать выборку реконструкции на основе выборки предсказания и остаточной выборки. И затем устройство декодирования может выводить блок реконструкции или картинку реконструкции на основе выборки восстановления. После этого, как описано выше, устройство декодирования может применять процедуру контурной фильтрации, такую как фильтрация устранения блочности и/или процедура SAO, к картинке восстановления, при необходимости, чтобы улучшить субъективное/объективное качество картинки.

[220] В соответствии с вышеописанным настоящим раскрытием, картинка может быть разбита (или разделена) на блоки различной формы в соответствии со структурой дерева множественного разделения (MPT), и за счет этого эффективность предсказания может быть повышена, и общая эффективность кодирования может быть повышена.

[221] Дополнительно, в соответствии с настоящим раскрытием, картинка может быть разбита (или разделена) на блоки различной формы в соответствии со структурой дерева множественного разделения (MPT), и за счет этого эффективность преобразования может быть повышена, и общая эффективность кодирования может быть повышена.

[222] В вышеописанном варианте осуществления, описаны способы на основе блок–схемы последовательности операций, имеющей ряд этапов или блоков. Настоящее раскрытие не ограничено вышеуказанным порядком этапов или блоков. Некоторые этапы или блоки могут действовать одновременно или в порядке, отличном от других этапов или блоков, как описано выше. Дополнительно, специалисты в данной области техники поймут, что этапы, показанные на блок–схеме последовательности операций, приведенной выше, не являются исключительными, что дополнительные этапы могут быть включены или что один или более этапов на блок–схеме последовательности операций могут быть удалены без воздействия на объем настоящего раскрытия.

[223] Способ в соответствии с настоящим раскрытием, описанным выше, может быть реализован в программном обеспечении. Устройство кодирования и/или устройство декодирования в соответствии с настоящим раскрытием может быть включено в устройство, которое выполняет обработку изображения, например, для TV, компьютера, смартфона, телевизионной приставки или устройства отображения.

[224] Когда варианты осуществления настоящего раскрытия реализуются в программном обеспечении, вышеописанный способ может быть реализован посредством модулей (процессов, функций и т.д.), которые выполняют функции, описанные выше. Такие модули могут храниться в памяти и исполняться процессором. Память может быть внутренней или внешней для процессора, и память может связываться с процессором с использованием различных хорошо известных средств. Процессор может содержать специализированную интегральную схему (ASIC), другие чипсеты, логическую схему и/или устройство обработки данных. Память может включать в себя ROM (постоянную память), RAM (память с произвольным доступом), флэш–память, карту памяти, носитель информации и/или другое устройство хранения данных.

Положение 1. Способ декодирования видео, выполняемый устройством декодирования, и содержащий этапы, на которых:

получают первую информацию разбиения для первого целевого блока через битовый поток;

когда первый флаг разбиения представляет, что первый целевой блок разбит, разбивают первый целевой блок на первые подблоки;

получают информацию разбиения дерева множественного разделения (MPT) для второго целевого блока через битовый поток, причем второй целевой блок представляет собой один из первых подблоков первого целевого блока;

разбивают второй целевой блок на вторые подблоки на основании информации разбиения MPT и

декодируют вторые подблоки,

причем вторые подблоки представляют собой неквадратные блоки.

Положение 2. Способ согласно Положению 1, причем информация разбиения MPT включает в себя информацию типа разбиения MPT и информацию направления разбиения MPT для второго целевого блока,

причем информация типа разбиения MPT представляет число вторых подблоков, на которые разбит второй целевой блок, и

причем информация направления разбиения MPT представляет направление разбиения второго целевого блока.

Положение 3. Способ согласно Положению 2, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 2 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбит на вторые подблоки размером N×2N, и

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 2 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбит на вторые подблоки размером 2N×N.

Положение 4. Способ согласно Положению 2, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбит на второй подблок размером N×2N и вторые под–блоки размером N/2×2N, и

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбит на второй подблок размером 2N×N и вторые подблоки размером 2N×N/2.

Положение 5. Способ согласно Положению 4, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, информация разбиения MPT содержит информацию типа подразбиения MPT,

причем, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок выводится как второй подблок размером N×2N,

причем, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок выводится как второй подблок размером N×2N, и

причем, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок выводится как второй подблок размером N×2N.

Положение 6. Способ согласно Положению 4, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, информация разбиения MPT содержит информацию типа подразбиения MPT,

причем, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок выводится как второй подблок размером 2N×N,

причем, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок выводится как второй подблок размером 2N×N, и

причем, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок выводится как второй подблок размером 2N×N.

Положение 7. Способ согласно Положению 2, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 4, и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбит на вторые подблоки размером N/2×2N, и

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 4, и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбит на вторые подблоки размером 2N×N/2.

Положение 8. Способ согласно Положению 1, причем информация разбиения MPT включает в себя флаг разбиения дерева множественного разбиения (MPT) для второго целевого блока,

причем флаг разбиения MPT представляет, разбит ли или нет второй целевой блок на вторые подблоки, которые представляют собой неквадратные блоки,

причем, когда значение флага разбиения MPT равно 1, информация разбиения MPT включает в себя информацию направления разбиения MPT и информацию типа разбиения MPT для второго целевого блока,

причем информация направления разбиения MPT представляет направление разбиения второго целевого блока,

причем информация типа разбиения MPT представляет число вторых подблоков, на которое разбит второй целевой блок,

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 2 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбит на вторые подблоки размером N×2N, и

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 2 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбит на вторые подблоки размером 2N×N.

Положение 9. Способ согласно Положению 8, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбит на второй подблок размером N×2N и вторые подблоки размером N/2×2N, и

причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбит на второй подблок размером 2N×N и вторые подблоки размером 2N×N/2.

Положение 10. Способ согласно Положению 9, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет вертикальное направление, информация разбиения MPT содержит информацию типа подразбиения MPT,

причем, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, левый второй подблок выводится как второй подблок размером N×2N,

причем, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок выводится как второй подблок размером N×2N, и

причем, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, правый второй подблок выводится как второй подблок размером N×2N.

Положение 11. Способ согласно Положению 9, причем, когда размер второго целевого блока равен 2N×2N и число вторых подблоков, представленное информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, представленное информацией направления разбиения MPT, представляет горизонтальное направление, информация разбиения MPT содержит информацию типа подразбиения MPT,

причем, когда информация типа подразбиения MPT указывает type0, среди вторых подблоков, верхний второй подблок выводится как второй подблок размером 2N×N,

причем, когда информация типа подразбиения MPT указывает type1, среди вторых подблоков, центральный второй подблок выводится как второй подблок размером 2N×N, и

причем, когда информация типа подразбиения MPT указывает type2, среди вторых подблоков, нижний второй подблок выводится как второй подблок размером 2N×N.

Положение 12. Способ согласно Положению 2, причем вторую информацию разбиения для второго целевого блока получают через битовый поток, и, когда второй целевой блок не разбит на основании второй информации разбиения для второго целевого блока, второй целевой блок разбит на вторые подблоки на основании информации разбиения MPT, и

причем число битов строки бинаризации, представляющей информацию разбиения MPT, изменяется на основании типа разбиения второго целевого блока.

Положение 13. Способ согласно Положению 1, причем второй целевой блок разбит на 2 или 3 вторых подблока вдоль вертикального направления или горизонтального направления на основании информации разбиения MPT,

причем, когда размер второго целевого блока равен 2N×2N и второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления, второй целевой блок разбит на вторые подблоки размером N×2N,

причем, когда размер второго целевого блока равен 2N×2N и второй целевой блок разбит на 2 вторых подблока вдоль горизонтального направления, второй целевой блок разбит на вторые подблоки размером 2N×N,

причем, когда размер второго целевого блока равен 2N×2N и второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления, второй целевой блок разбит на левый второй подблок размером N/2×2N, центральный второй подблок размером N×2N и правый второй под–блок размером N/2×2N, и

причем, когда размер второго целевого блока равен 2N×2N и второй целевой блок разбит на 3 вторых подблока вдоль горизонтального направления, второй целевой блок разбит на верхний второй подблок размером 2N×N/2, центральный второй подблок размером 2N×N и нижний второй подблок размером 2N×N/2.

Положение 14. Способ согласно Положению 13, причем, когда второй целевой блок разбит на 2 вторых подблока вдоль вертикального направления или горизонтального направления, строка бинаризации информации разбиения MPT равна 10, и

причем, когда второй целевой блок разбит на 3 вторых подблока вдоль вертикального направления или горизонтального направления, строка бинаризации информации разбиения MPT равна 11.

Положение 15. Устройство декодирования, выполняющее декодирование изображения, содержащее:

энтропийный декодер, получающий первую информацию разбиения для первого целевого блока через битовый поток и получающий информацию разбиения дерева множественного разделения (MPT) для второго целевого блока через битовый поток, причем второй целевой блок представляет собой один из первых подблоков первого целевого блока;

модуль разделения картинки, разбивающий первый целевой блок на первые подблоки, когда первый флаг разбиения представляет, что первый целевой блок разбит, и разбивающий второй целевой блок на вторые подблоки на основании информации разбиения MPT; и

модуль предсказания, декодирующий вторые подблоки,

причем вторые подблоки представляют собой неквадратные блоки.

1. Способ декодирования видео, выполняемый устройством декодирования и содержащий этапы, на которых:

получают первую информацию разбиения для первого целевого блока из битового потока;

на основе того что первая информация разбиения представляет, что первый целевой блок разбивается, разбивают первый целевой блок на первые подблоки;

получают информацию разбиения дерева множественного разделения (MPT) для второго целевого блока из битового потока, причем второй целевой блок представляет собой один из первых подблоков первого целевого блока;

разбивают второй целевой блок на вторые подблоки на основе информации разбиения MPT; и

декодируют вторые подблоки, при этом

вторые подблоки представляют собой неквадратные блоки,

информация разбиения MPT включает в себя флаг разбиения MPT для второго целевого блока,

флаг разбиения MPT сообщает о том, разбивается ли второй целевой блок на вторые подблоки, которые представляют собой неквадратные блоки,

на основе того что значение флага разбиения MPT равно 1, информация разбиения MPT включает в себя информацию типа разбиения MPT и информацию направления разбиения MPT для второго целевого блока,

информация направления разбиения MPT сообщает направление разбиения второго целевого блока и

информация типа разбиения MPT сообщает число вторых подблоков, на которое разбивается второй целевой блок.

2. Способ по п.1, в котором,

на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбивается на второй подблок размером N×2N и вторые подблоки размером N/2×2N и,

на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбивается на второй подблок размером 2N×N и вторые подблоки размером 2N×N/2.

3. Способ по п.1, в котором, на основе того что значение информации направления разбиения MPT равно 0, информация направления разбиения MPT сообщает о том, что направление разбиения второго целевого блока является горизонтальным направлением, при этом, на основе того что значение информации направления разбиения MPT равно 1, информация направления разбиения MPT сообщает о том, что направление разбиения второго целевого блока является вертикальным направлением.

4. Способ по п.1, в котором, на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет вертикальное направление, среди вторых подблоков центральный второй подблок получается как второй подблок размером N×2N.

5. Способ по п.1, в котором, на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет горизонтальное направление, среди вторых подблоков центральный второй подблок получается как второй подблок размером 2N×N.

6. Способ по п.1 в котором вторую информацию разбиения для второго целевого блока получают из битового потока и, основываясь на том, что второй целевой блок не разбивается на основе второй информации разбиения для второго целевого блока, второй целевой блок разбивается на вторые подблоки на основе информации разбиения MPT, при этом число битов строки бинаризации, представляющей информацию разбиения MPT, изменяется на основе типа разбиения второго целевого блока.

7. Способ по п.1, в котором, на основе того что второй целевой блок разбивается на два вторых подблока вдоль вертикального направления или горизонтального направления, строка бинаризации информации разбиения MPT равна 10 и, на основе того что второй целевой блок разбивается на три вторых подблока вдоль вертикального направления или горизонтального направления, строка бинаризации информации разбиения MPT равна 11.

8. Способ кодирования видео, выполняемый устройством кодирования и содержащий этапы, на которых:

разбивают первый целевой блок на первые подблоки;

разбивают второй целевой блок, который представляет собой один из первых подблоков, на вторые подблоки;

декодируют вторые подблоки; и

генерируют и кодируют первую информацию разбиения для первого целевого блока и информацию разбиения дерева множественного разделения (MPT) для второго целевого блока, при этом

вторые подблоки представляют собой неквадратные блоки,

информация разбиения MPT включает в себя флаг разбиения MPT, информацию направления разбиения MPT и информацию типа разбиения типа MPT для второго целевого блока,

флаг разбиения MPT сообщает, разбивается ли второй целевой блок на вторые подблоки, которые представляют собой неквадратные блоки,

информация направления разбиения MPT сообщает направление разбиения второго целевого блока и

информация типа разбиения MPT сообщает число вторых подблоков, на которое разбивается второй целевой блок.

9. Способ по п.8, в котором,

на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет вертикальное направление, второй целевой блок разбивается на второй подблок размером N×2N и вторые подблоки размером N/2×2N и,

на основе того что размер второго целевого блока равен 2N×2N и число вторых подблоков, сообщаемое информацией типа разбиения MPT, равно 3 и направление разбиения второго целевого блока, сообщаемое информацией направления разбиения MPT, представляет горизонтальное направление, второй целевой блок разбивается на второй подблок размером 2N×N и вторые подблоки размером 2N×N/2.

10. Способ по п.8, в котором, на основе того что значение информации направления разбиения MPT равно 0, информация направления разбиения MPT сообщает о том, что направление разбиения второго целевого блока является горизонтальным направлением, при этом, на основе того что значение информации направления разбиения MPT равно 1, информация направления разбиения MPT сообщает о том, что направление разбиения второго целевого блока является вертикальным направлением.

11. Способ по п.8, в котором информация типа разбиения MPT сообщает, что второй целевой блок разбивается на два или три вторых подблока.

12. Долговременный машиночитаемый носитель информации для хранения битового потока, содержащего первую информацию разбиения и информацию разбиения MPT, закодированные способом кодирования видео по п.8.