СПОСОБ И УСТРОЙСТВО ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ В СООТВЕТСТВИИ СО СТРУКТУРОЙ БЛОЧНОГО РАЗБИЕНИЯ В СИСТЕМЕ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ
METHOD AND APPARATUS FOR IMAGING DECODING IN ACCORDANCE WITH A BLOCK PARTITIONING STRUCTURE IN THE IMAGING CODING SYSTEM

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ РАСКРЫТИЕ
[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 (память с произвольным доступом), флэш–память, карту памяти, носитель информации и/или другое устройство хранения данных.