RU2771291C2 - Способ кодирования и устройство для него, и способ декодирования и устройство для него - Google Patents

Abstract

Изобретение относится к технологиям кодирования/декодирования изображений. Техническим результатом является повышение эффективности квантования на основе информации разбиения блока и информации размера блока изображения. Предложен cпособ декодирования изображения. Согласно способу, получают из битового потока информацию разбиения для разбиения блока верхнего уровня на множество блоков нижнего уровня. Далее разбивают блок верхнего уровня на множество блоков нижнего уровня в соответствии с информацией разбиения. При этом, основываясь на том, что блок верхнего уровня разбит на четыре блока нижнего уровня, которые имеют половину высоты блока верхнего уровня и половину ширины блока верхнего уровня, как в вертикальном направлении, так и в горизонтальном направлении согласно разбиению с квадродеревом, указываемому информацией разбиения, получают сумму величины разбиения блока верхнего уровня и 2 в качестве величины разбиения одного из этих четырех блоков нижнего уровня. Далее определяют текущую группу квантования посредством сравнения одной из величины разбиения одного из упомянутых двух блоков нижнего уровня и величины разбиения одного из упомянутых четырех блоков нижнего уровня с информацией, представляющей величину разбиения, которая получена из битового потока. 3 з.п. ф-лы, 33 ил.

Description

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

[0001] Раскрытие относится к способу кодирования и способу декодирования изображений и, в частности, к способу эффективного кодирования и декодирования информации о векторе движения.

УРОВЕНЬ ТЕХНИКИ

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

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

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

[0005] Когда предсказание является точным, размер информации кодирования для определения способа предсказания увеличивается, но размер остаточных данных уменьшается. Таким образом, способ предсказания определяется с учетом размеров информации кодирования и остаточных данных. В частности, элементы данных, на которые разбивается картинка, имеют различные размеры, и в этом отношении, когда размер элемента данных увеличивается, присутствует увеличенная вероятность того, что точность предсказания уменьшается, в то время как размер информации кодирования уменьшается. Таким образом, размер блока определяется согласно характеристикам картинки.

[0006] Способ предсказания включает в себя внутреннее (intra) предсказание и промежуточное (inter) предсказание. Внутреннее предсказание является способом предсказания пикселов блока из пикселов, смежных с блоком. Промежуточное предсказание является способом предсказания пикселов путем ссылки на пикселы другой картинки, на которую делается ссылка, для картинки, включающей в себя блок. Таким образом, пространственная избыточность удаляется путем внутреннего предсказания, а временная избыточность удаляется путем промежуточного предсказания.

[0007] Когда количество способов предсказания увеличивается, количество информации кодирования для указания способа предсказания увеличивается. Таким образом, количество информации кодирования может быть уменьшено путем предсказания, из другого блока, информации кодирования для применения к блоку.

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

ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

ТЕХНИЧЕСКАЯ ПРОБЛЕМА

[0009] Предложены способ кодирования изображений и устройство кодирования изображений для определения параметра квантования группы квантования на основе информации разбиения блока и информации размера блока. Предложены способ декодирования изображений и устройство декодирования изображений для определения параметра квантования группы квантования на основе информации разбиения блока и информации размера блока.

[0010] Предложены способ кодирования изображений и устройство кодирования изображений для установления соответствия текущего блока с текущим элементом параметра квантования на основе по меньшей мере одного из позиции и размера текущего блока. Предложены способ декодирования изображений и устройство декодирования изображений для установления соответствия текущего блока с текущим элементом параметра квантования на основе по меньшей мере одного из позиции и размера текущего блока.

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

РЕШЕНИЕ ПРОБЛЕМЫ

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

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

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

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

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

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

ПРЕИМУЩЕСТВЕННЫЕ ЭФФЕКТЫ РАСКРЫТИЯ

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

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

[0019] Фиг.1A изображает структурную схему устройства кодирования изображений на основе элементов кодирования согласно древовидной структуре согласно одному варианту осуществления раскрытия.

[0020] Фиг.1B изображает структурную схему устройства декодирования изображений на основе элементов кодирования древовидной структуры согласно одному варианту осуществления.

[0021] Фиг.2 изображает процесс, путем которого устройство декодирования изображений определяет по меньшей мере один элемент кодирования путем разбиения текущего элемента кодирования согласно одному варианту осуществления.

[0022] Фиг.3 изображает процесс определения по меньшей мере одного элемента кодирования путем разбиения неквадратного элемента кодирования согласно одному варианту осуществления.

[0023] Фиг.4 изображает процесс разбиения элемента кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения согласно одному варианту осуществления.

[0024] Фиг.5 изображает способ определения предварительно установленного элемента кодирования из нечетного количества элементов кодирования согласно одному варианту осуществления.

[0025] Фиг.6 изображает порядок обработки множества элементов кодирования, когда множество элементов кодирования определяется путем разбиения текущего элемента кодирования, согласно одному варианту осуществления.

[0026] Фиг.7 изображает процесс определения, что текущий элемент кодирования должен быть разбит на нечетное количество элементов кодирования, когда блоки кодирования не обрабатываемы в предварительно установленном порядке, согласно одному варианту осуществления.

[0027] Фиг.8 изображает процесс определения по меньшей мере одного элемента кодирования путем разбиения первого элемента кодирования согласно одному варианту осуществления.

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

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

[0030] Фиг.11 изображает, что порядок обработки между множеством элементов кодирования может быть изменен в зависимости от процесса разбиения элемента кодирования, согласно одному варианту осуществления.

[0031] Фиг.12 изображает процесс определения глубины элемента кодирования по мере того, как форма и размер элемента кодирования изменяются, когда элемент кодирования рекурсивно разбивается так, что множество элементов кодирования определяется, согласно одному варианту осуществления.

[0032] Фиг.13 изображает глубины, которые имеют возможность определения на основе форм и размеров элементов кодирования и индексов частей (PID), которые предназначены для того, чтобы отличать элементы кодирования, согласно одному варианту осуществления.

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

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

[0035] Фиг.16 изображает устройство декодирования изображений для определения параметра квантования блока и декодирования остаточных данных блока согласно определенному параметру квантования.

[0036] Фиг.17A-17D изображают схемы вариантов осуществления, в которых группа квантования определяется согласно количеству раз разбиения с квадродеревом.

[0037] Фиг.18A-18C изображают вариант осуществления способа определения группы квантования в наибольшем блоке кодирования, к которому разбиение без квадродерева применяется.

[0038] Фиг.19 изображает синтаксическую структуру в отношении способа декодирования параметра квантования разницы, включенного в битовый поток, когда для разбиения с квадродеревом и разбиения без квадродерева обеспечена возможность.

[0039] Фиг.20 изображает способ декодирования изображений с определением параметра квантования блока согласно группе квантования и декодированием остаточных данных блока согласно определенному параметру квантования.

[0040] Фиг.21 изображает вариант осуществления структуры элемента параметра квантования и древовидной структуры блока кодирования.

[0041] Фиг.22A и 22B изображают способ определения элемента параметра квантования, соответствующего текущему блоку.

[0042] Фиг.23A и 23B изображают корреляцию между блоком и элементом параметра квантования.

[0043] Фиг.24 изображает способ декодирования изображений с определением параметра квантования блока согласно элементу параметра квантования и декодированием остаточных данных блока согласно определенному параметру квантования.

ЛУЧШИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ

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

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

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

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

[0047] Термины, используемые в техническом описании, будут кратко определены, и варианты осуществления будут описаны подробно.

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

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

[0050] Когда деталь "включает в себя" или "содержит" элемент, если нет конкретного описания противоположного, деталь может дополнительно включать в себя другие элементы, не исключая других элементов. В следующих описаниях такие термины, как "элемент", указывают программный или аппаратный компонент, такой как программируемая пользователем вентильная матрица (FPGA) или специализированный полупроводник (ASIC), и "элемент" выполняет конкретные функции. Однако "элемент" не ограничивается программными или аппаратными средствами. "Элемент" может формироваться так, чтобы находиться в адресуемом носителе данных, или может формироваться так, чтобы оперировать одним или более процессорами. Таким образом, например, термин "элемент" может ссылаться на такие компоненты, как программные компоненты, объектно-ориентированные программные компоненты, классовые компоненты и задачные компоненты, и может включать в себя процессы, функции, атрибуты, процедуры, подпрограммы, сегменты программного кода, драйверы, программно-аппаратные средства, микрокоды, цепи, данные, базы данных, структуры данных, таблицы, массивы или переменные. Функция, обеспеченная компонентами и "элементами", может быть ассоциирована с меньшим количеством компонентов и "элементов" или может разделяться на дополнительные компоненты и "элементы".

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

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

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

[0054] Фиг.1A изображает структурную схему устройства 100 кодирования изображений на основе элементов кодирования согласно древовидной структуре согласно одному варианту осуществления раскрытия.

[0055] Устройство 100 кодирования изображений может включать в себя кодер 110 и генератор 120 битового потока.

[0056] Кодер 110 разбивает картинку или срез, включенный в картинку, на множество наибольших элементов кодирования согласно размерам наибольших элементов кодирования. Наибольшие элементы кодирования могут быть элементами данных, имеющими размер 32×32, 64×64, 128×128, 256×256 или подобный, и каждый из них может быть квадратным элементом данных, имеющим ширину и длину, равную степеням 2. Кодер 110 может обеспечивать генератор 120 битового потока информацией размера наибольшего элемента кодирования, указывающей размер наибольшего элемента кодирования. Генератор 120 битового потока может добавлять информацию размера наибольшего элемента кодирования в битовый поток.

[0057] Кодер 110 определяет элементы кодирования путем разбиения наибольшего элемента кодирования. Разбивать ли элемент кодирования, определяется согласно тому, эффективно ли разбивать элемент кодирования, путем оптимизации отношения скорости к искажению. Дополнительно, информация разбиения, указывающая, разбивается ли элемент кодирования, может генерироваться. Информация разбиения может быть представлена в форме флага.

[0058] Элемент кодирования может быть разбит различными способами. Например, квадратный элемент кодирования может быть разбит на четыре квадратных элемента кодирования, ширина и высота которых вдвое меньше, чем у квадратного элемента кодирования. Квадратный элемент кодирования может быть разбит на два прямоугольных элемента кодирования, имеющих ширину вдвое меньше, чем у квадратного элемента кодирования. Квадратный элемент кодирования может быть разбит на два прямоугольных элемента кодирования, имеющих высоту вдвое меньше, чем у квадратного элемента кодирования. Квадратный элемент кодирования может быть разбит на три элемента кодирования путем разбиения его ширины или высоты в соотношении 1:2:1.

[0059] Прямоугольный элемент кодирования, имеющий ширину вдвое больше его высоты, может быть разбит на два квадратных элемента кодирования. Прямоугольный элемент кодирования, имеющий ширину вдвое больше его высоты, может быть разбит на два квадратных элемента кодирования, имеющих ширину в четыре раза больше его высоты. Прямоугольный элемент кодирования, имеющий ширину вдвое больше его высоты, может быть разбит на два прямоугольных элемента кодирования и один квадратный элемент кодирования путем разбиения ширины прямоугольного элемента кодирования в соотношении 1:2:1.

[0060] Равным образом, прямоугольный элемент кодирования, имеющий высоту вдвое больше его ширины, может быть разбит на два квадратных элемента кодирования. Прямоугольный элемент кодирования, имеющий высоту вдвое больше его ширины, может быть разбит на два прямоугольных элемента кодирования, имеющих высоту в четыре раза больше их ширины. Равным образом, прямоугольный элемент кодирования, имеющий высоту вдвое больше его ширины, может быть разбит на два прямоугольных элемента кодирования и один квадратный элемент кодирования путем разбиения высоты прямоугольного элемента кодирования в соотношении 1:2:1.

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

[0062] Элемент кодирования конкретного размера может быть разбит посредством конкретного способа разбиения. Например, когда размер элемента кодирования равен 256×265, элемент кодирования может быть установлен для разбиения только на четыре квадратных элемента кодирования, ширина и высота которых вдвое меньше элемента кодирования.

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

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

[0065] Кодер 110 сравнивает эффективность кодирования, когда элемент кодирования иерархически разбивается, с эффективностью кодирования, когда элемент кодирования не разбивается. Затем кодер 110 определяет, разбивать ли элемент кодирования, согласно результату сравнения. Когда определяется, что более эффективно разбить элемент кодирования, кодер 110 иерархически разбивает элемент кодирования. Элемент кодирования не разбивается, когда результат сравнения демонстрирует, что эффективнее не разбивать элемент кодирования. Разбивать ли элемент кодирования, может быть определено независимо от того, разбивать ли другие элементы кодирования, смежные с этим элементом кодирования.

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

[0067] Для внутреннего предсказания кодер 110 может выбрать наиболее эффективный способ внутреннего предсказания путем применения множества способов внутреннего предсказания к элементу предсказания. Способы внутреннего предсказания включают в себя DC-режим, плоскостной режим, направленный режим, такой как вертикальный режим и горизонтальный режим, или подобное.

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

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

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

[0071] Режим разделения, который должен быть использован, может быть ограничен согласно способу предсказания для элемента предсказания. Например, только режим разделения для элементов предсказания, имеющих размеры 2N×2N и N×N, может применяться к внутреннему предсказанию, в то время как режим разделения для элементов предсказания, имеющих размеры 2N×2N, 2N×N, N×2N и N×N, может применяться к промежуточному предсказанию. Дополнительно, только режим разделения для элемента предсказания, имеющего размер 2N×2N, может применяться к режиму пропуска из промежуточного предсказания. Режим разделения, позволенный для каждого способа предсказания в устройстве 100 кодирования изображения, может быть изменен согласно эффективности кодирования.

[0072] Устройство 100 кодирования изображений может выполнять преобразование на основе элемента кодирования. Устройство 100 кодирования изображений может преобразовывать остаточные данные, которые являются разницами между исходными значениями пикселов, включенных в элемент кодирования, и значениями их предсказания, путем предварительно установленного процесса. Например, устройство 100 кодирования изображений может выполнять сжатие с потерями над остаточными данными путем квантования и дискретного косинусного преобразования (DCT)/дискретного синусного преобразования (DST). В качестве альтернативы, устройство 100 кодирования изображений может выполнять сжатие без потерь над остаточными данными без квантования.

[0073] В завершении кодер 110 определяет наиболее эффективный способ предсказания для текущего элемента кодирования из множества способов внутреннего предсказания и способов промежуточного предсказания. Затем кодер 110 определяет способ предсказания текущего элемента кодирования на основе эффективности кодирования согласно результату предсказания. Равным образом, кодер 110 может определять способ преобразования на основе эффективности кодирования согласно результату предсказания. На основе наиболее эффективных способа предсказания и способа преобразования, определяющих схему в отношении элемента кодирования, эффективность кодирования элемента кодирования наконец определяется. Кодер 110 определяет иерархическую структуру наибольшего элемента кодирования согласно эффективности кодирования окончательно разбитого элемента кодирования.

[0074] Кодер 110 может измерять эффективность кодирования элементов кодирования, эффективность предсказания способов предсказания и т.д. посредством методики оптимизации отношения скорости к искажению на основе множителей Лагранжа.

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

[0076] Генератор 120 битового потока может выводить информацию, генерируемую кодером 110, в форме битового потока на основе иерархической структуры наибольшего элемента кодирования.

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

[0078] Фиг.1B изображает структурную схему устройства 150 декодирования изображений на основе элементов кодирования древовидной структуры согласно одному варианту осуществления.

[0079] Устройство 150 декодирования изображений включает в себя приемник 160 и декодер 170.

[0080] Различные термины, такие как "элемент кодирования", "элемент предсказания", "элемент преобразования" и различная "информация разбиения", относящиеся к операции декодирования устройства 150 декодирования изображений согласно одному варианту осуществления, являются такими, как описано выше со ссылками на фиг.1 и устройство 100 кодирования изображений. Дополнительно, устройство 150 декодирования изображений выполнено с возможностью восстанавливать данные изображения, и, таким образом, различные способы кодирования, используемые на устройстве 100 кодирования изображений, применимы к устройству 150 декодирования изображений.

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

[0082] Приемник 160 извлекает, из синтаксически проанализированного битового потока, информацию разбиения элементов кодирования древовидной структуры для каждого наибольшего элемента кодирования. Извлеченная информация разбиения выводится в декодер 170. Декодер 170 может определять древовидную структуру наибольшего элемента кодирования путем разбиения наибольшего элемента кодирования согласно извлеченной информации разбиения.

[0083] Информация разбиения, извлеченная декодером 170, является информацией разбиения древовидной структуры, определенной устройством 100 кодирования изображений, чтобы генерировать минимальную ошибку кодирования. Таким образом, устройство 150 декодирования изображений может восстанавливать изображение путем декодирования данных согласно способу кодирования, который генерирует минимальную ошибку кодирования.

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

[0085] Декодер 170 может получать информацию о способе предсказания, которая наиболее эффективна в элементах предсказания, полученных разбиением из элемента кодирования. Декодер 170 может получать информацию о способе преобразования, которая наиболее эффективна в элементах преобразования, полученных разбиением из элемента кодирования.

[0086] Декодер 170 извлекает информацию из битового потока согласно способу конфигурирования битового потока генератором 120 битового потока устройства 100 кодирования изображений.

[0087] Декодер 170 может разбивать наибольший элемент кодирования на элементы кодирования наиболее эффективной древовидной структуры на основе информации разбиения. Декодер 170 может разбивать элемент кодирования на элементы предсказания согласно информации о режиме разделения. Декодер 170 может разбивать элемент кодирования на элементы преобразования согласно информации разбиения преобразования.

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

[0089] Фиг.2 изображает процесс, путем которого устройство 150 декодирования изображений определяет по меньшей мере один элемент кодирования путем разбиения текущего элемента кодирования, согласно одному варианту осуществления.

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

[0091] Согласно одному варианту осуществления, устройство 150 декодирования изображений может использовать информацию формы блока, указывающую, что текущий элемент кодирования имеет квадратную форму. Например, устройство 150 декодирования изображений может определять, не разбивать ли квадратный элемент кодирования, разбивать ли вертикально квадратный элемент кодирования, разбивать ли горизонтально квадратный элемент кодирования или разбивать ли квадратный элемент кодирования на четыре элемента кодирования, на основе информации формы разбиения. Со ссылкой на фиг.2, когда информация формы блока текущего элемента 200 кодирования указывает квадратную форму, декодер 180 может определять, что элемент 210a кодирования, имеющий тот же самый размер, что и текущий элемент 200 кодирования, не разбивается, на основе информации формы разбиения, указывающей не выполнять разбиение, или может определять элементы 210b, 210c или 210d кодирования, разбиваемые на основе информации формы разбиения, указывающей предварительно установленный способ разбиения.

[0092] Со ссылкой на фиг.2, согласно одному варианту осуществления, устройство 150 декодирования изображений может определять два элемента 210b кодирования, полученных путем разбиения текущего элемента 200 кодирования в вертикальном направлении, на основе информации формы разбиения, указывающей выполнять разбиение в вертикальном направлении. Устройство 150 декодирования изображений может определять два элемента 210c кодирования, полученных путем разбиения текущего элемента 200 кодирования в горизонтальном направлении, на основе информации формы разбиения, указывающей выполнять разбиение в горизонтальном направлении. Устройство 150 декодирования изображений может определять четыре элемента 210d кодирования, полученных путем разбиения текущего элемента 200 кодирования в вертикальном и горизонтальном направлении, на основе информации формы разбиения, указывающей выполнять разбиение в вертикальном и горизонтальном направлениях. Однако способы разбиения квадратного элемента кодирования не ограничиваются вышеописанными способами, и информация формы разбиения может указывать различные способы. Предварительно установленные разбитые формы, на которые квадратный элемент кодирования должен быть разбит, будут описаны подробно ниже в отношении различных вариантов осуществления.

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

[0094] Согласно одному варианту осуществления, устройство 150 декодирования изображений может использовать информацию формы блока, указывающую, что текущий элемент кодирования имеет неквадратную форму. Устройство 150 декодирования изображений может определять, не разбивать ли неквадратный текущий элемент кодирования или разбивать ли неквадратный текущий элемент кодирования посредством предварительно установленного способа разбиения, на основе информации формы разбиения. Со ссылкой на фиг.3, когда информация формы блока текущего элемента 300 или 350 кодирования указывает неквадратную форму, устройство 150 декодирования изображений может определять, что элемент кодирования 310 или 360, имеющий тот же самый размер, что и текущий элемент 300 или 350 кодирования, не разбивается, на основе информации формы разбиения, указывающей не выполнять разбиение, или определять элементы 320a и 320b, 330a-330c, 370a и 370b или 380a-380c кодирования, разбиваемые на основе информации формы разбиения, указывающей предварительно установленный способ разбиения. Предварительно установленные способы разбиения для разбиения неквадратного элемента кодирования будут описаны подробно ниже в отношении различных вариантов осуществления.

[0095] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять способ разбиения элемента кодирования посредством информации формы разбиения, и в этом случае информация формы разбиения может указывать количество одного или более элементов кодирования, генерируемых путем разбиения элемента кодирования. Со ссылкой на фиг.3, когда информация формы разбиения указывает разбить текущий элемент 300 или 350 кодирования на два элемента кодирования, устройство 150 декодирования изображений может определять два элемента 320a и 320b или 370a и 370b кодирования, включенных в текущий элемент 300 или 350 кодирования, путем разбиения текущего элемента 300 или 350 кодирования на основе информации формы разбиения.

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

[0097] Согласно одному варианту осуществления, когда информация формы разбиения указывает разбить элемент кодирования на нечетное количество блоков, устройство 150 декодирования изображений может определять нечетное количество элементов кодирования, включенных в текущий элемент 300 или 350 кодирования. Например, когда информация формы разбиения указывает разбить текущий элемент 300 или 350 кодирования на три элемента кодирования, устройство 150 декодирования изображений может разбивать текущий элемент 300 или 350 кодирования на три элемента 330a, 330b и 330c или 380a, 380b и 380c кодирования. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять нечетное количество элементов кодирования, включенных в текущий элемент 300 или 350 кодирования, и не все определенные элементы кодирования могут иметь один и тот же размер. Например, предварительно установленный элемент 330b или 380b кодирования из определенного нечетного количества элементов 330a, 330b и 330c или 380a, 380b и 380c кодирования может иметь размер, отличный от размера других элементов 330a и 330c или 380a и 380c кодирования. То есть элементы кодирования, которые могут быть определены путем разбиения текущего элемента 300 или 350 кодирования, могут иметь множество размеров, и, в некоторых случаях, все из нечетного количества элементов 330a, 330b и 330c или 380a, 380b и 380c кодирования могут иметь различные размеры.

[0098] Согласно одному варианту осуществления, когда информация формы разбиения указывает разбить элемент кодирования на нечетное количество блоков, устройство 150 декодирования изображений может определять нечетное количество элементов кодирования, включенных в текущий элемент 300 или 350 кодирования, и может накладывать предварительно установленное ограничение на по меньшей мере один элемент кодирования из нечетного количества элементов кодирования, генерируемых путем разбиения текущего элемента 300 или 350 кодирования. Со ссылкой на фиг.3, устройство 150 декодирования изображений может обеспечивать возможность способу декодирования элемента 330b или 380b кодирования отличаться от способа декодирования других элементов 330a и 330c или 380a и 380c кодирования, где элемент 330b или 380b кодирования находится в центральной позиции из трех элементов 330a, 330b и 330c или 380a, 380b и 380c кодирования, генерируемых путем разбиения текущего элемента 300 или 350 кодирования. Например, устройство 150 декодирования изображений может ограничивать элемент 330b или 380b кодирования в центральной позиции так, чтобы он больше не разбивался или разбивался только предварительно установленное количество раз, в отличие от других элементов 330a и 330c или 380a и 380c кодирования.

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

[00100] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, разбивать или не разбивать квадратный первый элемент 400 кодирования на элементы кодирования, на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Согласно одному варианту осуществления, когда информация формы разбиения указывает разбить первый элемент 400 кодирования в горизонтальном направлении, устройство 150 декодирования изображений может определять второй элемент 410 кодирования путем разбиения первого элемента 400 кодирования в горизонтальном направлении. Первый элемент кодирования, второй элемент кодирования и третий элемент кодирования, используемые согласно одному варианту осуществления, являются терминами, используемыми, чтобы понять отношение до и после разбиения элемента кодирования. Например, второй элемент кодирования может быть определен путем разбиения первого элемента кодирования, и третий элемент кодирования может быть определен путем разбиения второго элемента кодирования. Будет понятно, что отношение между первым элементом кодирования, вторым элементом кодирования и третьим элементом кодирования следует вышеприведенным описаниям.

[00101] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, разбивать или не разбивать определенный второй элемент 410 кодирования на элементы кодирования, на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Со ссылкой на фиг.4, устройство 150 декодирования изображений может разбивать или не разбивать неквадратный второй элемент 410 кодирования, который определяется путем разбиения первого элемента 400 кодирования, на один или более третьих элементов 420a или 420b, 420c и 420d кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Устройство 150 декодирования изображений может получать по меньшей мере одну из информации формы блока и информации формы разбиения и определять множество различных по форме вторых элементов кодирования (например, 410) путем разбиения первого элемента 400 кодирования на основе полученной по меньшей мере одной из информации формы блока и информации формы разбиения, и второй элемент 410 кодирования может быть разбит посредством способа разбиения первого элемента 400 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Согласно одному варианту осуществления, когда первый элемент 400 кодирования разбивается на вторые элементы 410 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения первого элемента 400 кодирования, второй элемент 410 кодирования может также быть разбит на третьи элементы 420a или 420b, 420c и 420d кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения второго элемента 410 кодирования. То есть элемент кодирования может рекурсивно разбиваться на основе по меньшей мере одной из информации формы блока и информации формы разбиения каждого элемента кодирования. Способ, который может быть использован, чтобы рекурсивно разбивать элемент кодирования, будет описан ниже в отношении различных вариантов осуществления.

[00102] Согласно одному варианту осуществления, устройство 150 декодирования изображений может принимать решение разбить каждый из третьих элементов 420a или 420b, 420c и 420d кодирования на элементы кодирования или не разбивать второй элемент 410 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать неквадратный второй элемент 410 кодирования на нечетное количество третьих элементов 420b, 420c и 420d кодирования. Устройство 150 декодирования изображений может накладывать предварительно установленное ограничение на предварительно установленный третий элемент кодирования из нечетного количества третьих элементов 420b, 420c и 420d кодирования. Например, устройство 150 декодирования изображений может ограничивать третий элемент 420c кодирования в центральной позиции из нечетного количества третьих элементов 420b, 420c и 420d кодирования, чтобы он больше не разбивался или разбивался устанавливаемое количество раз. Со ссылкой на фиг.4, устройство 150 декодирования изображений может ограничивать третий элемент 420c кодирования, который находится в центральной позиции из нечетного количества третьих элементов 420b, 420c и 420d кодирования, включенных в неквадратный второй элемент 410 кодирования, чтобы он больше не разбивался, разбивался посредством предварительно установленного способа разбиения (например, разбивался только на четыре элемента кодирования или разбивался посредством способа разбиения второго элемента 410 кодирования) или разбивался только предварительно установленное количество раз (например, разбивался только n раз (где n>0)). Однако ограничения на третий элемент 420c кодирования в центральной позиции не ограничиваются вышеописанными примерами и могут включать в себя различные ограничения для декодирования третьего элемента 420c кодирования в центральной позиции отличным образом от других третьих элементов 420b и 420d кодирования.

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

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

[00105] Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать текущий элемент кодирования на множество элементов кодирования и может определять элемент кодирования в предварительно установленной позиции.

[00106] Фиг.5 изображает способ, выполняемый устройством 150 декодирования изображений, для определения элемента кодирования предварительно установленной позиции из нечетного количества элементов кодирования согласно одному варианту осуществления.

[00107] Согласно одному варианту осуществления, устройство 150 декодирования изображений может использовать информацию, указывающую позиции нечетного количества элементов кодирования, чтобы определять элемент кодирования в центральной позиции из нечетного количества элементов кодирования. Со ссылкой на фиг.5, устройство 150 декодирования изображений может определять нечетное количество элементов 520a, 520b и 520c кодирования путем разбиения текущего элемента 500 кодирования. Устройство 150 декодирования изображений может определять элемент 520b кодирования в центральной позиции посредством информации о позициях нечетного количество элементов 520a, 520b и 520c кодирования. Например, устройство 150 декодирования изображений может определять элемент 520b кодирования центральной позиции путем определения позиций элементов 520a, 520b и 520c кодирования на основе информации, указывающей позиции предварительно установленных образцов, включенных в элементы 520a, 520b и 520c кодирования. Подробно, устройство 150 декодирования изображений может определять элемент 520b кодирования в центральной позиции путем определения позиций элементов 520a, 520b и 520c кодирования на основе информации, указывающей позиции верхних левых образцов 530a, 530b и 530c элементов 520a, 520b и 520c кодирования.

[00108] Согласно одному варианту осуществления, информация, указывающая позиции верхних левых образцов 530a, 530b и 530c, которые включаются в элементы 520a, 520b и 520c кодирования, соответственно, может включать в себя информацию о позициях или координатах элементов 520a, 520b и 520c кодирования в картинке. Согласно одному варианту осуществления, информация, указывающая позиции верхних левых образцов 530a, 530b и 530c, которые включаются в элементы 520a, 520b и 520c кодирования, соответственно, может включать в себя информацию, указывающую ширины или высоты элементов 520a, 520b и 520c кодирования, включенных в текущий элемент 500 кодирования, и ширины или высоты могут соответствовать информации, указывающей разницы между координатами элементов 520a, 520b и 520c кодирования в картинке. То есть устройство 150 декодирования изображений может определять элемент 520b кодирования в центральной позиции путем непосредственного использования информации о позициях или координатах элементов 520a, 520b и 520c кодирования в картинке или посредством информации о ширинах или высотах элементов кодирования, которые соответствуют разнице значений между координатами.

[00109] Согласно одному варианту осуществления, информация, указывающая позицию верхнего левого образца 530a верхнего элемента 520a кодирования, может включать в себя координаты (xa, ya), информация, указывающая позицию верхнего левого образца 530b среднего элемента 520b кодирования, может включать в себя координаты (xb, yb), и информация, указывающая позицию верхнего левого образца 530c нижнего элемента 520c кодирования, может включать в себя координаты (xc, yc). Устройство 150 декодирования изображений может определять средний элемент 520b кодирования посредством координат верхних левых образцов 530a, 530b и 530c, которые включены в элементы 520a, 520b и 520c кодирования, соответственно. Например, когда координаты верхних левых образцов 530a, 530b и 530c сортируются в порядке возрастания или убывания, элемент 520b кодирования, включающий в себя координаты (xb, yb) образца 530b в центральной позиции, может быть определен как элемент кодирования в центральной позиции среди элементов 520a, 520b и 520c кодирования, определенных путем разбиения текущего элемента 500 кодирования. Однако координаты, указывающие позиции верхних левых образцов 530a, 530b и 530c, могут включать в себя координаты, указывающие абсолютные позиции в картинке, или могут использовать координаты (dxb, dyb), указывающие относительную позицию верхнего левого образца 530b среднего элемента 520b кодирования, и координаты (dxc, dyc), указывающие относительную позицию верхнего левого образца 530c нижнего элемента 520c кодирования со ссылкой на позицию верхнего левого образца 530a верхнего элемента 520a кодирования. Способ определения элемента кодирования в предварительно установленной позиции посредством координат образца, включенного в элемент кодирования, в качестве информации, указывающей позицию образца, не ограничивается вышеописанным способом и может включать в себя различные арифметические способы с возможностью использования координат образца.

[00110] Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать текущий элемент 500 кодирования на множество элементов 520a, 520b и 520c кодирования и может выбрать один из элементов 520a, 520b и 520c кодирования на основе предварительно установленного критерия. Например, устройство 150 декодирования изображений может выбрать элемент 520b кодирования, который имеет размер, отличный от размера других, из элементов 520a, 520b и 520c кодирования.

[00111] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять ширины или высоты элементов 520a, 520b и 520c кодирования посредством координат (xa, ya), указывающих позицию верхнего левого образца 530a верхнего элемента 520a кодирования, координат (xb, yb), указывающих позицию верхнего левого образца 530b среднего элемента 520b кодирования, и координат (xc, yc), указывающих позицию верхнего левого образца 530c нижнего элемента 520c кодирования. Устройство 150 декодирования изображений может определять соответственные размеры элементов 520a, 520b и 520c кодирования посредством координат (xa, ya), (xb, yb) и (xc, yc), указывающих позиции элементов 520a, 520b и 520c кодирования.

[00112] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять ширину верхнего элемента 520a кодирования как xb-xa и определять его высоту как yb-ya. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять ширину среднего элемента 520b кодирования как xc-xb и определять его высоту как yc-yb. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять ширину или высоту нижнего элемента 520c кодирования посредством ширины или высоты текущего элемента 500 кодирования или ширин или высот верхнего и среднего элементов 520a и 520b кодирования. Устройство 150 декодирования изображений может определять элемент кодирования, который имеет размер, отличный от размера других, на основе определенных ширин и высот элементов 520a, 520b и 520c кодирования. Со ссылкой на фиг.5, устройство 150 декодирования изображений может определять средний элемент 520b кодирования, который имеет размер, отличный от размера верхнего и нижнего элементов 520a и 520c кодирования, в качестве элемента кодирования предварительно установленной позиции. Однако вышеописанный способ, выполняемый устройством 150 декодирования изображений, определения элемента кодирования, имеющего размер, отличный от размера других элементов кодирования, соответствует лишь примеру определения элемента кодирования в предварительно установленной позиции посредством размеров элементов кодирования, которые определяются на основе координат образцов, и, таким образом, различные способы определения элемента кодирования в предварительно установленной позиции путем сравнения размеров элементов кодирования, которые определяются на основе координат предварительно установленных образцов, могут быть использованы.

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

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

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

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

[00117] Со ссылкой на фиг.5, устройство 150 декодирования изображений может разбивать текущий элемент 500 кодирования на множество элементов 520a, 520b и 520c кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения, и может определять элемент 520b кодирования в центральной позиции из множества элементов 520a, 520b и 520c кодирования. Кроме того, устройство 150 декодирования изображений может определять элемент 520b кодирования в центральной позиции с учетом позиции, из которой по меньшей мере одна из информации формы блока и информации формы разбиения получается. То есть по меньшей мере одна из информации формы блока и информации формы разбиения текущего элемента 500 кодирования может быть получена из образца 540 в центральной позиции текущего элемента 500 кодирования, и, когда текущий элемент 500 кодирования разбивается на множество элементов 520a, 520b и 520c кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения, элемент 520b кодирования, включающий в себя образец 540, может быть определен как элемент кодирования в центральной позиции. Однако информация, используемая, чтобы определять элемент кодирования в центральной позиции, не ограничивается по меньшей мере одной из информации формы блока и информации формы разбиения, и различные типы информации могут быть использованы, чтобы определять элемент кодирования в центральной позиции.

[00118] Согласно одному варианту осуществления, предварительно установленная информация для идентификации элемента кодирования в предварительно установленной позиции может быть получена из предварительно установленного образца, включенного в элемент кодирования, который должен быть определен. Со ссылкой на фиг.5, устройство 150 декодирования изображений может использовать по меньшей мере одну из информации формы блока и информации формы разбиения, которая получается из образца в предварительно установленной позиции в текущем элементе 500 кодирования (например, образца в центральной позиции текущего элемента 500 кодирования), чтобы определить элемент кодирования в предварительно установленной позиции из множества элементов 520a, 520b и 520c кодирования, определенных путем разбиения текущего элемента 500 кодирования (например, элемента кодирования в центральной позиции из множества разбитых элементов кодирования). То есть устройство 150 декодирования изображений может определять образец в предварительно установленной позиции с учетом формы блока текущего элемента 500 кодирования, определять элемент 520b кодирования, включающий в себя образец, из которого предварительно установленная информация (например, по меньшей мере одна из информации формы блока и информации формы разбиения) может быть получена, из множества элементов 520a, 520b и 520c кодирования, определенных путем разбиения текущего элемента 500 кодирования, и может накладывать предварительно установленное ограничение на элемент 520b кодирования. Со ссылкой на фиг.5, согласно одному варианту осуществления, устройство 150 декодирования изображений может определять образец 540 в центральной позиции текущего элемента 500 кодирования в качестве образца, из которого предварительно установленная информация может быть получена, и может накладывать предварительно установленное ограничение на элемент 520b кодирования, включающий в себя образец 540, в операции декодирования. Однако позиция образца, из которого предварительно установленная информация может быть получена, не ограничивается вышеописанной позицией и может включать в себя произвольные позиции образцов, включенных в элемент 520b кодирования, которые должны быть определены для ограничения.

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

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

[00121] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять один или более элементов кодирования путем разбиения текущего элемента кодирования и может определять порядок декодирования одного или более элементов кодирования на основе предварительно установленного блока (например, текущего элемента кодирования).

[00122] Фиг.6 изображает порядок обработки множества элементов кодирования, когда устройство 150 декодирования изображений определяет множество элементов кодирования путем разбиения текущего элемента кодирования согласно одному варианту осуществления.

[00123] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять вторые элементы 610a и 610b кодирования путем разбиения первого элемента 600 кодирования в вертикальном направлении, может определять вторые элементы 630a и 630b кодирования путем разбиения первого элемента 600 кодирования в горизонтальном направлении или может определять вторые элементы 650a, 650b, 650c и 650d кодирования путем разбиения первого элемента 600 кодирования в вертикальном и горизонтальном направлениях на основе информации формы блока и информации формы разбиения.

[00124] Со ссылкой на фиг.6, устройство 150 декодирования изображений может определять обрабатывать вторые элементы 610A и 610b кодирования, которые определяются путем разбиения первого элемента 600 кодирования в вертикальном направлении, в порядке 610c горизонтального направления. Устройство 150 декодирования изображений может принимать решение обрабатывать вторые элементы 630A и 630b кодирования, которые определяются путем разбиения первого элемента 600 кодирования в горизонтальном направлении, в порядке 630c вертикального направления. Устройство 150 декодирования изображений может принимать решение обрабатывать вторые элементы 650a, 650b, 650c и 650d кодирования, которые определяются путем разбиения первого элемента 600 кодирования в вертикальном и горизонтальном направлениях согласно предварительно установленному порядку (например, порядку растрового сканирования или порядку 650e Z-сканирования), посредством которого элементы кодирования в строке обрабатываются, и затем элементы кодирования в следующей строке обрабатываются.

[00125] Согласно одному варианту осуществления, устройство 150 декодирования изображений может рекурсивно разбивать элементы кодирования. Со ссылкой на фиг.6, устройство 150 декодирования изображений может определять множество элементов 610a, 610b, 630a, 630b, 650a, 650b, 650c и 650d кодирования путем разбиения первого элемента 600 кодирования и может рекурсивно разбивать каждый из определенного множества элементов 610a, 610b, 630a, 630b, 650a, 650b, 650c и 650d кодирования. Способ разбиения множества элементов 610a, 610b, 630a, 630b, 650a, 650b, 650c и 650d кодирования может соответствовать способу разбиения первого элемента 600 кодирования. Таким образом, каждый из множества элементов 610a, 610b, 630a, 630b, 650a, 650b, 650c и 650d кодирования может быть независимо разделен на множество элементов кодирования. Со ссылкой на фиг.6, устройство 150 декодирования изображений может определять вторые элементы 610A и 610b кодирования путем разбиения первого элемента 600 кодирования в вертикальном направлении и может определять независимо, разбивать или не разбивать каждый из вторых элементов 610a и 610b кодирования.

[00126] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третьи элементы 620a и 620b кодирования путем разбиения левого второго элемента 610a кодирования в горизонтальном направлении и может не разбивать правый второй элемент 610b кодирования.

[00127] Согласно одному варианту осуществления, порядок обработки элементов кодирования может быть определен на основе операции разбиения элемента кодирования. Иными словами, порядок обработки разбитых элементов кодирования может быть определен на основе порядка обработки элементов кодирования непосредственно перед разбиением. Устройство 150 декодирования изображений может определять порядок обработки третьих элементов 620a и 620b кодирования, определенных путем разбиения левого второго элемента 610a кодирования, независимо от правого второго элемента 610b кодирования. Поскольку третьи элементы 620A и 620b кодирования определяются путем разбиения левого второго элемента 610a кодирования в горизонтальном направлении, третьи элементы 620a и 620b кодирования могут обрабатываться в порядке 620c вертикального направления. Поскольку левый и правый вторые элементы 610a и 610b кодирования обрабатываются в порядке 610c горизонтального направления, правый второй элемент 610b кодирования может обрабатываться после того, как третьи элементы 620a и 620b кодирования, включенные в левый второй элемент 610a кодирования, обрабатываются в порядке 620c вертикального направления. Операция определения порядка обработки элементов кодирования на основе элемента кодирования до разбиения не ограничивается вышеописанным примером, и различные способы могут быть использованы, чтобы независимо обрабатывать элементы кодирования, которые разбиваются и определяются с различными формами, в предварительно установленном порядке.

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

[00129] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, должен ли текущий элемент кодирования быть разбит на нечетное количество элементов кодирования, на основе полученной информации формы блока и информации формы разбиения. Со ссылкой на фиг.7, квадратный первый элемент 700 кодирования может быть разбит на неквадратные вторые элементы 710a и 710b кодирования, и вторые элементы 710a и 710b кодирования могут быть независимо разделены на третьи элементы 720a и 720b, и 720c-720e кодирования. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять множество третьих элементов 720a и 720b кодирования путем разбиения левого второго элемента 710a кодирования в горизонтальном направлении и может разбивать правый второй элемент 710b кодирования на нечетное количество третьих элементов кодирования 720c-720e.

[00130] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, должен ли какой-либо элемент кодирования быть разбит на нечетное количество элементов кодирования, путем определения, есть ли возможность обработки третьих элементов 720a и 720b, и 720c-720e кодирования в предварительно установленном порядке. Со ссылкой на фиг.7, устройство 150 декодирования изображений может определять третьи элементы 720a и 720b, и 720c-720e кодирования путем рекурсивного разбиения первого элемента кодирования 700. Устройство 150 декодирования изображений может определять, должен ли какой-либо из первого элемента 700 кодирования, вторых элементов 710a и 710b кодирования и третьих элементов 720a и 720b, и 720c, 720d и 720e кодирования быть разбит на нечетное количество элементов кодирования, на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Например, второй элемент кодирования, расположенный справа из вторых элементов 710a и 710b кодирования, может быть разбит на нечетное количество третьих элементов 720c, 720d и 720e кодирования. Порядок обработки множества элементов кодирования, включенных в первый элемент 700 кодирования, может быть предварительно установленным порядком (например, порядком Z-сканирования 730), и устройство 70 декодирования изображений может определять, удовлетворяют ли третьи элементы 720c, 720d и 720e кодирования, которые определяются путем разбиения правого второго элемента 710B кодирования на нечетное количество элементов кодирования, условию для обработки в предварительно установленном порядке.

[00131] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, удовлетворяют ли третьи элементы 720a и 720b, и 720c, 720d и 720e кодирования, включенные в первый элемент 700 кодирования, условию для обработки в предварительно установленном порядке, и условие относится к тому, должна ли по меньшей мере одна из ширины и высоты вторых элементов 710a и 710b кодирования разделяться пополам вдоль границы третьих элементов 720a и 720b, и 720c, 720d и 720e кодирования. Например, третьи элементы 720a и 720b кодирования, определенные путем разделения высоты неквадратного левого второго элемента 710a кодирования пополам, удовлетворяют условию. Однако поскольку границы третьих элементов 720c, 720d и 720e кодирования, определенных путем разбиения правого второго элемента 710b кодирования на три элемента кодирования, не делят ширину или высоту правого второго элемента 710b кодирования пополам, может быть определено, что третьи элементы 720c, 720d и 720e кодирования не удовлетворяют условию. Когда условие не удовлетворяется, как описано выше, устройство 150 декодирования изображений может принимать решение рассоединить порядок сканирования и определить, что правый второй элемент 710b кодирования должен быть разбит на нечетное количество элементов кодирования, на основе результата решения. Согласно одному варианту осуществления, когда элемент кодирования разбивается на нечетное количество элементов кодирования, устройство 150 декодирования изображений может накладывать предварительно установленное ограничение на элемент кодирования в предварительно установленной позиции из элементов кодирования. Ограничение или предварительно установленная позиция были описаны выше в отношении различных вариантов осуществления, и, таким образом, их подробные описания не будут здесь приведены.

[00132] Фиг.8 изображает процесс, выполняемый устройством 150 декодирования изображений, для определения по меньшей мере одного элемента кодирования путем разбиения первого элемента 800 кодирования согласно одному варианту осуществления. Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать первый элемент 800 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения, которая получается приемником 160. Квадратный первый элемент 800 кодирования может быть разбит на четыре квадратных элемента кодирования или может быть разбит на множество неквадратных элементов кодирования. Например, со ссылкой на фиг.8, когда информация формы блока указывает, что первый элемент 800 кодирования имеет квадратную форму, и информация формы разбиения указывает разбить первый элемент 800 кодирования на неквадратные элементы кодирования, устройство 150 декодирования изображений может разбивать первый элемент 800 кодирования на множество неквадратных элементов кодирования. Подробнее, когда информация формы разбиения указывает определить нечетное количество элементов кодирования путем разбиения первого элемента 800 кодирования в горизонтальном направлении или вертикальном направлении, устройство 150 декодирования изображений может разбивать квадратный первый элемент 800 кодирования на нечетное количество элементов кодирования, например, вторых элементов 810a, 810b и 810c кодирования, определенных путем разбиения квадратного первого элемента 800 кодирования в вертикальном направлении, или вторых элементов 820a, 820b и 820c кодирования, определенных путем разбиения квадратного первого элемента 800 кодирования в горизонтальном направлении.

[00133] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, удовлетворяют ли вторые элементы 810a, 810b, 810c, 820a, 820b и 820c кодирования, включенные в первый элемент 800 кодирования, условию для обработки в предварительно установленном порядке, и условие относится к тому, должна ли разделяться по меньшей мере одна из ширины и высоты первого элемента 800 кодирования пополам вдоль границы вторых элементов 810a, 810b, 810c, 820a, 820b и 820c кодирования. Со ссылкой на фиг.8, поскольку границы вторых элементов 810a, 810b и 810c кодирования, определенных путем разбиения квадратного первого элемента кодирования 800 в вертикальном направлении, не делят высоту первого элемента 800 кодирования пополам, может быть определено, что первый элемент 800 кодирования не удовлетворяет условию для обработки в предварительно установленном порядке. Дополнительно, поскольку границы вторых элементов 820a, 820b и 820c кодирования, определенных путем разбиения квадратного первого элемента 800 кодирования в горизонтальном направлении, не делят ширину первого элемента 800 кодирования пополам, может быть определено, что первый элемент 800 кодирования не удовлетворяет условию для обработки в предварительно установленном порядке. Когда условие не удовлетворяется, как описано выше, устройство 150 декодирования изображений может принимать решение о рассоединении порядка сканирования и может определять, что первый элемент 800 кодирования должен быть разбит на нечетное количество элементов кодирования на основе результата решения. Согласно одному варианту осуществления, когда элемент кодирования разбивается на нечетное количество элементов кодирования, устройство 150 декодирования изображений может накладывать предварительно установленное ограничение на элемент кодирования в предварительно установленной позиции из разбитых элементов кодирования. Ограничение или предварительно установленная позиция были описаны выше в отношении различных вариантов осуществления, и, таким образом, их подробные описания не будут здесь приведены.

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

[00135] Со ссылкой на фиг.8, устройство 150 декодирования изображений может разбивать квадратный первый элемент 800 кодирования или неквадратный первый элемент 830 или 850 кодирования на элементы кодирования различных форм.

[00136] Фиг.9 изображает, что форма, в которую второй элемент кодирования имеет возможность разбиения устройством 150 декодирования изображений, ограничена, когда второй элемент кодирования, имеющий неквадратную форму, которая определяется путем разбиения первого элемента 900 кодирования, удовлетворяет предварительно установленному условию, согласно одному варианту осуществления.

[00137] Согласно одному варианту осуществления, устройство 150 декодирования изображений может принимать решение разбить квадратный первый элемент 900 кодирования на неквадратные вторые элементы 910a, 910b, 920a и 920b кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения, которая получается приемником 160. Вторые элементы 910a, 910b, 920a и 920b кодирования могут быть независимо разбиты. Таким образом, устройство 150 декодирования изображений может принимать решение, разбить или не разбить первый элемент 900 кодирования на множество элементов кодирования, на основе по меньшей мере одной из информации формы блока и информации формы разбиения каждого из вторых элементов 910a, 910b, 920a и 920b кодирования. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третьи элементы 912a и 912b кодирования путем разбиения неквадратного левого второго элемента 910a кодирования, который определяется путем разбиения первого элемента 900 кодирования в вертикальном направлении, в горизонтальном направлении. Однако когда левый второй элемент 910a кодирования разбивается в горизонтальном направлении, устройство 150 декодирования изображений может ограничивать правый второй элемент 910b кодирования, чтобы он не разбивался в горизонтальном направлении, в котором левый второй элемент 910a кодирования разбивается. Когда третьи элементы 914a и 914b кодирования определяются путем разбиения правого второго элемента 910b кодирования в одном и том же направлении, поскольку левый и правый вторые элементы 910a и 910b кодирования независимо разбиваются в горизонтальном направлении, третьи элементы 912a, 912b, 914a и 914b кодирования могут быть определены. Однако этот случай равным образом служит в качестве случая, в котором устройство 150 декодирования изображений разбивает первый элемент 900 кодирования на четыре квадратных вторых элемента 930a, 930b, 930c и 930d кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения, и может быть неэффективным в плане декодирования изображений.

[00138] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третьи элементы 922a, 922b, 924a и 924b кодирования путем разбиения неквадратного второго элемента 920a или 920b кодирования, который определяется путем разбиения первого элемента 900 кодирования в горизонтальном направлении, в вертикальном направлении. Однако когда второй элемент кодирования (например, верхний второй элемент 920a кодирования) разбивается в вертикальном направлении, по вышеописанной причине, устройство 150 декодирования изображений может ограничивать другой второй элемент кодирования (например, нижний второй элемент 920b кодирования), чтобы он не разбивался в вертикальном направлении, в котором верхний второй элемент 920a кодирования разбивается.

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

[00140] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять вторые элементы 1010a, 1010b, 1020a, 1020b и т.д. кодирования путем разбиения первого элемента 1000 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения. Информация формы разбиения может включать в себя информацию о различных способах разбиения элемента кодирования, но информация о различных способах разбиения может не включать в себя информацию для разбиения элемента кодирования на четыре квадратных элемента кодирования. Согласно такой информации формы разбиения, устройство 150 декодирования изображений может не разбивать первый квадратный элемент 1000 кодирования на четыре квадратных вторых элемента 1030a, 1030b, 1030c и 1030d кодирования. Устройство 150 декодирования изображений может определять неквадратные вторые элементы 1010a, 1010b, 1020a, 1020b и т.д. кодирования на основе информации формы разбиения.

[00141] Согласно одному варианту осуществления, устройство 150 декодирования изображений может независимо разбивать неквадратные вторые элементы 1010a, 1010b, 1020a, 1020b и т.д. кодирования. Каждый из вторых элементов 1010a, 1010b, 1020a, 1020b и т.д. кодирования может рекурсивно разбиваться в предварительно установленном порядке, и этот способ разбиения может соответствовать способу разбиения первого элемента 1000 кодирования на основе по меньшей мере одной из информации формы блока и информации формы разбиения.

[00142] Например, устройство 150 декодирования изображений может определять квадратные третьи элементы 1012a и 1012b кодирования путем разбиения левого второго элемента 1010a кодирования в горизонтальном направлении и может определять квадратные третьи элементы 1014a и 1014b кодирования путем разбиения правого второго элемента 1010b кодирования в горизонтальном направлении. Кроме того, устройство 150 декодирования изображений может определять квадратные третьи элементы 1016a, 1016b, 1016c и 1016d кодирования путем разбиения обоих из левого и правого вторых элементов 1010a и 1010b кодирования в горизонтальном направлении. В этом случае элементы кодирования, имеющие ту же самую форму, что и четыре квадратных вторых элемента 1030a, 1030b, 1030c и 1030d кодирования, разбитых из первого элемента 1000 кодирования, могут быть определены.

[00143] В качестве другого примера, устройство 150 декодирования изображений может определять квадратные третьи элементы 1022a и 1022b кодирования путем разбиения верхнего второго элемента 1020a кодирования в вертикальном направлении и может определять квадратные третьи элементы 1024a и 1024b кодирования путем разбиения нижнего второго элемента 1020b кодирования в вертикальном направлении. Кроме того, устройство 150 декодирования изображений может определять квадратные третьи элементы 1022a, 1022b, 1024a и 1024b кодирования путем разбиения обоих из верхнего и нижнего вторых элементов 1020a и 1020b кодирования в вертикальном направлении. В этом случае элементы кодирования, имеющие ту же самую форму, что и четыре квадратных вторых элемента 1030a, 1030b, 1030c и 1030d кодирования, разбитых из первого элемента 1000 кодирования, могут быть определены.

[00144] Фиг.11 изображает, что порядок обработки между множеством элементов кодирования может быть изменен в зависимости от процесса разбиения элемента кодирования согласно одному варианту осуществления.

[00145] Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать первый элемент 1100 кодирования на основе информации формы блока и информации формы разбиения. Когда информация формы блока указывает квадратную форму и информация формы разбиения указывает разбить первый элемент 1100 кодирования в по меньшей мере одном из горизонтального и вертикального направлений, устройство 150 декодирования изображений может определять вторые элементы 1110a, 1110b, 1120a и 1120b кодирования путем разбиения первого элемента 1100 кодирования. Со ссылкой на фиг.11, неквадратные вторые элементы 1110a, 1110b, 1120a и 1120b кодирования, определенные путем разбиения первого элемента 1100 кодирования только в горизонтальном направлении или вертикальном направлении, могут независимо разбиваться на основе информации формы блока и информации формы разбиения каждого элемента кодирования. Например, устройство 150 декодирования изображений может определять третьи элементы 1116a, 1116b, 1116c и 1116d кодирования путем разбиения вторых элементов 1110a и 1110b кодирования, которые генерируются путем разбиения первого элемента 1100 кодирования в вертикальном направлении, в горизонтальном направлении, и может определять третьи элементы 1126a, 1126b, 1126c и 1126d кодирования путем разбиения вторых элементов 1120a и 1120b кодирования, которые генерируются путем разбиения первого элемента 1100 кодирования в горизонтальном направлении, в вертикальном направлении. Операция разбиения вторых элементов 1110a, 1110b, 1120a и 1120b кодирования была описана выше в отношении фиг.9, и, таким образом, их подробные описания не будут здесь приведены.

[00146] Согласно одному варианту осуществления, устройство 150 декодирования изображений может обрабатывать элементы кодирования в предварительно установленном порядке. Операция обработки элементов кодирования в предварительно установленном порядке была описана выше в отношении фиг.6, и, таким образом, ее подробные описания не будут здесь приведены. Со ссылкой на фиг.11, устройство 150 декодирования изображений может определять четыре квадратных третьих элемента 1116a, 1116b, 1116c и 1116d, и 1126a, 1126b, 1126c и 1126d кодирования путем разбиения квадратного первого элемента 1100 кодирования. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять порядки обработки третьих элементов 1116a, 1116b, 1116c и 1116d, и 1126a, 1126b, 1126c и 1126d кодирования на основе способа разбиения первого элемента 1100 кодирования.

[00147] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третьи элементы 1116a, 1116b, 1116c и 1116d кодирования путем разбиения вторых элементов 1110a и 1110b кодирования, генерируемых путем разбиения первого элемента 1100 кодирования в вертикальном направлении, в горизонтальном направлении и может обрабатывать третьи элементы 1116a, 1116b, 1116c и 1116d кодирования в порядке 1117 обработки для изначальной обработки третьих элементов 1116a кодирования, которые включены в левый второй элемент 1110a кодирования, в вертикальном направлении и затем обработки третьих элементов 1116b и 1116d кодирования, которые включены в правый второй элемент 1110b кодирования, в вертикальном направлении.

[00148] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третьи элементы 1126a, 1126b, 1126c и 1126d кодирования путем разбиения вторых элементов 1120a и 1120b кодирования, генерируемых путем разбиения первого элемента 1100 кодирования в горизонтальном направлении, в вертикальном направлении и может обрабатывать третьи элементы 1126a, 1126b, 1126c и 1126d кодирования в порядке 1127 обработки для изначальной обработки третьих элементов 1126a и 1126b кодирования, которые включены в верхний второй элемент 1120a кодирования, в горизонтальном направлении и затем обработки третьих элементов 1126c и 1126d кодирования, которые включаются в нижний второй элемент 1120b кодирования, в горизонтальном направлении.

[00149] Со ссылкой на фиг.11, квадратные третьи элементы 1116a, 1116b, 1116c и 1116d, и 1126a, 1126b, 1126c и 1126d кодирования могут быть определены путем разбиения вторых элементов 1110a, 1110b, 1120a и 1120b кодирования, соответственно. Хотя вторые элементы 1110a и 1110b кодирования определяются путем разбиения первого элемента 1100 кодирования в вертикальном направлении отличным образом от вторых элементов 1120a и 1120b кодирования, которые определяются путем разбиения первого элемента 1100 кодирования в горизонтальном направлении, третьи элементы 1116a, 1116b, 1116c и 1116d, и 1126a, 1126b, 1126c и 1126d кодирования, разбитые из них, в конечном итоге показывают элементы кодирования одной и той же формы, разбитые из первого элемента 1100 кодирования. Таким образом, путем рекурсивного разбиения элемента кодирования различными способами на основе по меньшей мере одной из информации формы блока и информации формы разбиения, устройство 150 декодирования изображений может обрабатывать множество элементов кодирования в различных порядках, даже когда элементы кодирования в конечном итоге определяются как имеющие одну и ту же форму.

[00150] Фиг.12 изображает процесс определения глубины элемента кодирования по мере того, как форма и размер элемента кодирования меняются, когда элемент кодирования рекурсивно разбивается так, что множество элементов кодирования определяется, согласно одному варианту осуществления.

[00151] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять глубину элемента кодирования на основе предварительно установленного критерия. Например, предварительно установленный критерий может быть длиной длинной стороны элемента кодирования. Когда длина длинной стороны элемента кодирования перед разбиением в 2n раз (n>0) больше длины длинной стороны разбитого текущего элемента кодирования, устройство 150 декодирования изображений может определять, что глубина текущего элемента кодирования увеличивается относительно глубины элемента кодирования перед разбиением на n. В следующем описании элемент кодирования, имеющий увеличенную глубину, выражается как элемент кодирования более глубокой глубины.

[00152] Со ссылкой на фиг.12, согласно одному варианту осуществления, устройство 150 декодирования изображений может определять второй элемент 1202 кодирования и третий элемент 1204 кодирования более глубоких глубин путем разбиения квадратного первого элемента 1200 кодирования на основе информации формы блока, указывающей квадратную форму (например, информация формы блока может быть выражена как "0: SQUARE"). Предполагая, что размер квадратного первого элемента 1200 кодирования равен 2N×2N, второй элемент 1202 кодирования, определенный путем разделения ширины и высоты первого элемента 1200 кодирования на 2, может иметь размер N×N. Кроме того, третий элемент 1204 кодирования, определенный путем разделения ширины и высоты второго элемента 1202 кодирования на 2, может иметь размер N/2×N/2. В этом случае ширина и высота третьего элемента 1204 кодирования равны 1/2 от ширины и высоты первого элемента 1200 кодирования. Когда глубина первого элемента 1200 кодирования равна D, глубина второго элемента 1202 кодирования, ширина и высота которого равны 1/2 от ширины и высоты первого элемента 1200 кодирования, может быть равна D+1, и глубина третьего элемента 1204 кодирования, ширина и высота которого равны 1/2 от ширины и высоты первого элемента 1200 кодирования, может быть равна D+2.

[00153] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять второй элемент 1212 или 1222 кодирования и третий элемент 1214 или 1224 кодирования более глубоких глубин путем разбиения неквадратного первого элемента 1210 или 1220 кодирования на основе информации формы блока, указывающей неквадратную форму (например, информация формы блока может быть выражена как "1: NS_VER", что указывает неквадратную форму, высота которой длиннее ширины, или как "2: NS_HOR", что указывает неквадратную форму, ширина которой длиннее высоты).

[00154] Устройство 150 декодирования изображений может определять второй элемент 1202, 1212 или 1222 кодирования путем разделения по меньшей мере одной из ширины и высоты первого элемента 1210 кодирования, имеющего размер N×2N. То есть устройство 150 декодирования изображений может определять второй элемент 1202 кодирования, имеющий размер N×N, или второй элемент 1222 кодирования, имеющий размер N×N/2, путем разбиения первого элемента 1210 кодирования в горизонтальном направлении или может определять второй элемент 1212 кодирования, имеющий размер N/2×N, путем разбиения первого элемента 1210 кодирования в горизонтальном и вертикальном направлениях.

[00155] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять второй элемент 1202, 1212 или 1222 кодирования путем разделения по меньшей мере одной из ширины и высоты первого элемента 1220 кодирования, имеющего размер 2N×N. То есть устройство 150 декодирования изображений может определять второй элемент 1202 кодирования, имеющий размер N×N, или второй элемент 1212 кодирования, имеющий размер N/2×N, путем разбиения первого элемента 1220 кодирования в вертикальном направлении или может определять второй элемент 1222 кодирования, имеющий размер N×N/2, путем разбиения первого элемента 1220 кодирования в горизонтальном и вертикальном направлениях.

[00156] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третий элемент 1204, 1214 или 1224 кодирования путем разделения по меньшей мере одной из ширины и высоты второго элемента 1202 кодирования, имеющего размер N×N. То есть устройство 150 декодирования изображений может определять третий элемент 1204 кодирования, имеющий размер N/2×N/2, третий элемент 1214 кодирования, имеющий размер N/2×N/2, или третий элемент 1224 кодирования, имеющий размер N/2×N/2, путем разбиения второго элемента 1202 кодирования в вертикальном и горизонтальном направлениях.

[00157] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третий элемент 1204, 1214 или 1224 кодирования путем разделения по меньшей мере одной из ширины и высоты второго элемента 1212 кодирования, имеющего размер N/2×N. То есть устройство 150 декодирования изображений может определять третий элемент 1204 кодирования, имеющий размер N/2×N/2, или третий элемент 1224 кодирования, имеющий размер N/2×N/2, путем разбиения второго элемента 1212 кодирования в горизонтальном направлении, или может определять третий элемент 1214 кодирования, имеющий размер N/2×N/2, путем разбиения второго элемента 1212 кодирования в вертикальном и горизонтальном направлениях.

[00158] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять третий элемент 1204, 1214 или 1224 кодирования путем разделения по меньшей мере одной из ширины и высоты второго элемента 1212 кодирования, имеющего размер N×N/2. То есть устройство 150 декодирования изображений может определять третий элемент 1204 кодирования, имеющий размер N/2×N/2, или третий элемент 1214 кодирования, имеющий размер N/2×N/2, путем разбиения второго элемента 1222 кодирования в вертикальном направлении или может определять третий элемент 1224 кодирования, имеющий размер N/2×N/2, путем разбиения второго элемента 1222 кодирования в вертикальном и горизонтальном направлениях.

[00159] Согласно одному варианту осуществления, устройство 150 декодирования изображений может разбивать квадратный элемент 1200, 1202 или 1204 кодирования в горизонтальном или вертикальном направлении. Например, устройство 150 декодирования изображений может определять первый элемент 1210 кодирования, имеющий размер N×2N, путем разбиения первого элемента 1200 кодирования, имеющего размер 2N×2N, в вертикальном направлении, или может определять первый элемент 1220 кодирования, имеющий размер 2N×N, путем разбиения первого элемента 1200 кодирования в горизонтальном направлении. Согласно одному варианту осуществления, когда глубина определяется на основе длины самой длинной стороны элемента кодирования, глубина элемента кодирования, определенного путем разбиения первого элемента 1200, 1202 или 1204 кодирования, имеющего размер 2N×2N, в горизонтальном или вертикальном направлении, может быть той же самой, что и глубина первого элемента 1200, 1202 или 1204 кодирования.

[00160] Согласно одному варианту осуществления, ширина и высота третьего элемента 1214 или 1224 кодирования могут быть 1/2 от ширины и высоты первого элемента 1210 или 1220 кодирования. Когда глубина первого элемента 1210 или 1220 кодирования равна D, глубина второго элемента 1212 или 1222 кодирования, ширина и высота которого равны 1/2 от ширины и высоты первого элемента 1210 или 1220 кодирования, может быть D+1, и глубина третьего элемента 1214 или 1224 кодирования, ширина и высота которого равны 1/2 от ширины и высоты первого элемента 1210 или 1220 кодирования, может быть D+2.

[00161] Фиг.13 изображает глубины, которые имеют возможность определения на основе форм и размеров элементов кодирования, и индексы частей (PID), которые присутствуют, чтобы различать элементы кодирования, согласно одному варианту осуществления.

[00162] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять вторые элементы кодирования различных форм путем разбиения квадратного первого элемента 1300 кодирования. Со ссылкой на фиг.13, устройство 150 декодирования изображений может определять вторые элементы 1302a и 1302b, 1304a и 1304b, и 1306a, 1306b, 1306c и 1306d кодирования путем разбиения первого элемента 1300 кодирования в по меньшей мере одном из вертикального и горизонтального направлений на основе информации формы разбиения. То есть устройство 150 декодирования изображений может определять вторые элементы 1302a и 1302b, 1304a и 1304b, и 1306a, 1306b, 1306c и 1306d кодирования на основе информации формы разбиения первого элемента 1300 кодирования.

[00163] Согласно одному варианту осуществления, глубина вторых элементов 1302a и 1302b, 1304a и 1304b, и 1306a, 1306b, 1306c и 1306d кодирования, которые определяются на основе информации формы разбиения квадратного первого элемента 1300 кодирования, может быть определена на основе длины их длинной стороны. Например, поскольку длина стороны квадратного первого элемента 1300 кодирования равна длине длинной стороны неквадратных вторых элементов 1302a и 1302b, и 1304a и 1304b кодирования, первый элемент 1300 кодирования и неквадратные вторые элементы 1302a и 1302b, и 1304a и 1304b кодирования могут иметь одну и ту же глубину, например D. Однако когда устройство 150 декодирования изображений разбивает первый элемент 1300 кодирования на четыре квадратных вторых элемента 1306a, 1306b, 1306c и 1306d кодирования на основе информации формы разбиения, поскольку длина стороны квадратных вторых элементов 1306a, 1306b, 1306c и 1306d кодирования равна 1/2 от длины стороны первого элемента 1300 кодирования, глубина вторых элементов 1306a, 1306b, 1306c и 1306d кодирования может быть равна D+1, что глубже глубины D первого элемента 1300 кодирования на 1.

[00164] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять множество вторых элементов 1312a и 1312b, и 1314a, 1314b и 1314c кодирования путем разбиения первого элемента 1310 кодирования, высота которого длиннее ширины, в горизонтальном направлении на основе информации формы разбиения. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять множество вторых элементов 1322a и 1322b, и 1324a, 1324b и 1324c кодирования путем разбиения первого элемента 1320 кодирования, ширина которого длиннее высоты, в вертикальном направлении на основе информации формы разбиения.

[00165] Согласно одному варианту осуществления, глубина вторых элементов 1312a и 1312b, 1314a, 1314b и 1314c, 1322a и 1322b и 1324a, 1324b и 1324c кодирования, которые определяются на основе информации формы разбиения неквадратного первого элемента 1310 или 1320 кодирования, может быть определена на основе длины их длинной стороны. Например, поскольку длина стороны квадратных вторых элементов 1312a и 1312b кодирования равна 1/2 от длины длинной стороны первого элемента 1310 кодирования, имеющего неквадратную форму, высота которой длиннее ширины, глубина квадратных вторых элементов 1312a и 1312b кодирования равна D+1, что глубже глубины D неквадратного первого элемента 1310 кодирования на 1.

[00166] Кроме того, устройство 150 декодирования изображений может разбивать неквадратный первый элемент 1310 кодирования на нечетное количество вторых элементов 1314a, 1314b и 1314c кодирования на основе информации формы разбиения. Нечетное количество вторых элементов 1314a, 1314b и 1314c кодирования может включать в себя неквадратные вторые элементы 1314a и 1314c кодирования и квадратный второй элемент 1314b кодирования. В этом случае, поскольку длина длинной стороны неквадратных вторых элементов 1314a и 1314c кодирования и длина стороны квадратного второго элемента 1314b кодирования равны 1/2 от длины длинной стороны первого элемента 1310 кодирования, глубина вторых элементов 1314a, 1314b и 1314c кодирования может быть равна D+1, что глубже глубины D неквадратного первого элемента 1310 кодирования на 1. Устройство 150 декодирования изображений может определять глубины элементов кодирования, разбитых из первого элемента 1320 кодирования, имеющего неквадратную форму, ширина которых длиннее высоты, посредством вышеописанного способа определения глубин элементов кодирования, разбитых из первого элемента 1310 кодирования.

[00167] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять PID для идентификации разбитых элементов кодирования на основе соотношения размеров между элементами кодирования, когда нечетное количество разбитых элементов кодирования не имеет равных размеров. Со ссылкой на фиг.13, элемент 1314b кодирования центральной позиции из нечетного количество разбитых элементов 1314a, 1314b и 1314c кодирования может иметь ширину, равную ширине других элементов 1314a и 1314c кодирования, и высоту, которая вдвое больше высоты других элементов 1314a и 1314c кодирования. То есть в этом случае элемент 1314b кодирования в центральной позиции может включать в себя два из других элементов 1314a или 1314c кодирования. Таким образом, когда PID элемента 1314b кодирования в центральной позиции равен 1 на основе порядка сканирования, PID элемента 1314c кодирования, расположенного следующим за элементом 1314b кодирования, может быть увеличен на 2 и, таким образом, может быть равен 3. То есть нарушение непрерывности в значениях PID может присутствовать. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, не имеет ли нечетное количество разбитых элементов кодирования равные размеры, на основе того, присутствует ли нарушение непрерывности в PID для идентификации разбитых элементов кодирования.

[00168] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять, использовать ли конкретный способ разбиения, на основе значений PID для идентификации множества элементов кодирования, определенных путем разбиения текущего элемента кодирования. Со ссылкой на фиг.13, устройство 150 декодирования изображений может определять четное количество элементов 1312a и 1312b кодирования или нечетное количество элементов 1314a, 1314b и 1314c кодирования путем разбиения первого элемента 1310 кодирования, имеющего прямоугольную форму, высота которой длиннее ширины. Устройство 150 декодирования изображений может использовать PID, чтобы идентифицировать соответственные элементы кодирования. Согласно одному варианту осуществления, PID может быть получен из образца предварительно установленной позиции каждого элемента кодирования (например, верхнего левого образца).

[00169] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять элемент кодирования в предварительно установленной позиции из разбитых элементов кодирования посредством PID, чтобы отличать элементы кодирования. Согласно одному варианту осуществления, когда информация формы разбиения первого элемента 1310 кодирования, имеющего прямоугольную форму, высота которой длиннее ширины, указывает разбить элемент кодирования на три элемента кодирования, устройство 150 декодирования изображений может разбивать первый элемент 1310 кодирования на три элемента 1314a, 1314b и 1314c кодирования. Устройство 150 декодирования изображений может назначить PID каждому из трех элементов 1314a 1314b и 1314c кодирования. Устройство 150 декодирования изображений может сравнивать PID нечетного количества разбитых элементов кодирования, чтобы определить элемент кодирования в центральной позиции среди элементов кодирования. Устройство 150 декодирования изображений может определять элемент 1314b кодирования, имеющий PID, соответствующий среднему значению из PID элементов кодирования, в качестве элемента кодирования в центральной позиции среди элементов кодирования, определенных путем разбиения первого элемента 1310 кодирования. Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять PID, чтобы отличать разбитые элементы кодирования, на основе соотношения размеров между элементами кодирования, когда полученные разбиением элементы кодирования не имеют равных размеров. Со ссылкой на фиг.13, элемент 1314b кодирования, генерируемый путем разбиения первого элемента 1310 кодирования, может иметь ширину, равную ширине других элементов 1314a и 1314c кодирования, и высоту, которая в два раза больше высоты других элементов 1314a и 1314c кодирования. В этом случае, когда PID элемента 1314b кодирования в центральной позиции является 1, PID элемента 1314c кодирования, расположенного следующим после элемента 1314b кодирования, может быть увеличен на 2 и, таким образом, может быть равен 3. Когда PID неоднородно увеличивается, как описано выше, устройство 150 декодирования изображений может определять, что элемент кодирования разбивается на множество элементов кодирования, включающих в себя элемент кодирования, имеющий размер, отличный от размера других элементов кодирования. Согласно одному варианту осуществления, когда информация формы разбиения указывает разбить элемент кодирования на нечетное количество элементов кодирования, устройство 150 декодирования изображений может разбивать текущий элемент кодирования таким образом, что элемент кодирования в предварительно установленной позиции из нечетного количества элементов кодирования (например, элемент кодирования в центральной позиции) имеет размер, отличный от размера других элементов кодирования. В этом случае устройство 150 декодирования изображений может определять элемент кодирования в центральной позиции, который имеет отличный размер, посредством PID элементов кодирования. Однако PID и размер или позиция элемента кодирования в предварительно установленной позиции не ограничиваются вышеописанными примерами, и другие PID и другие позиции и размеры элементов кодирования могут быть использованы.

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

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

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

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

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

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

[00176] Со ссылкой на фиг.14, устройство 150 декодирования изображений может использовать квадратный ссылочный элемент 1400 кодирования или неквадратный ссылочный элемент 1402 кодирования. Согласно одному варианту осуществления, форма и размер ссылочных элементов кодирования могут быть определены на основе различных элементов данных с возможностью включать в себя один или более ссылочных элементов кодирования (например, последовательностей, картинок, срезов, сегментов среза, наибольших элементов кодирования или подобного).

[00177] Согласно одному варианту осуществления, приемник 160 устройства 150 декодирования изображений может получать, из битового потока, по меньшей мере одну из информации формы ссылочного элемента кодирования и информации размера ссылочного элемента кодирования в отношении каждого из различных элементов данных. Операция разбиения квадратного ссылочного элемента 1400 кодирования на один или более элементов кодирования была описана выше в отношении операции разбиения текущего элемента 1000 кодирования с фиг.10, и операция разбиения неквадратного ссылочного элемента 1402 кодирования на один или более элементов кодирования была описана выше в отношении операции разбиения текущего элемента 1100 или 1150 кодирования с фиг.11. Таким образом, их подробные описания не будут здесь приведены.

[00178] Согласно одному варианту осуществления, устройство 150 декодирования изображений может использовать PID для идентификации размера и формы ссылочных элементов кодирования, чтобы определить размер и форму ссылочных элементов кодирования согласно некоторым элементам данных, ранее определенных на основе предварительно установленного условия. То есть приемник 160 может получать из битового потока только PID для идентификации размера и формы ссылочных элементов кодирования в отношении каждого среза, сегмента среза или наибольшего элемента кодирования, который является элементом данных, удовлетворяющим предварительно установленному условию (например, элементом данных, имеющим размер, который меньше или равен срезу), из различных элементов данных (например, последовательностей, картинок, срезов, сегментов среза, наибольших элементов кодирования или подобного). Устройство 150 декодирования изображений может определять размер и форму ссылочных элементов данных в отношении каждого элемента данных, который удовлетворяет предварительно установленному условию, посредством PID. Когда информация формы ссылочного элемента кодирования и информация размера ссылочного элемента кодирования получаются и используются из битового потока согласно каждому элементу данных, имеющему относительно малый размер, эффективность использования битового потока может не быть высокой, и, таким образом, только PID может быть получен и использован вместо непосредственного получения информации формы ссылочного элемента кодирования и информации размера ссылочного элемента кодирования. В этом случае по меньшей мере одно из размера и формы ссылочных элементов кодирования, соответствующих PID для идентификации размера и формы ссылочных элементов кодирования, может быть ранее определено. То есть устройство 150 декодирования изображений может определять по меньшей мере одно из размера и формы ссылочных элементов кодирования, включенных в элемент данных, выполняющий функцию элемента для получения PID, путем выбора ранее определенного по меньшей мере одного из размера и формы ссылочных элементов кодирования на основе PID.

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

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

[00181] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять один или более блоков обработки, разбитых из картинки. Блок обработки является элементом данных, включающим в себя один или более ссылочных элементов кодирования, разбитых из картинки, и один или более ссылочных элементов кодирования, включенных в блок обработки, могут быть определены согласно конкретному порядку. То есть порядок определения одного или более ссылочных элементов кодирования, определенных в каждом блоке обработки, может соответствовать одному из различных типов порядков для определения ссылочных элементов кодирования и может варьироваться в зависимости от блока обработки. Порядок определения ссылочных элементов кодирования, который определяется в отношении каждого блока обработки, может быть одним из различных порядков, например порядком растрового сканирования, Z-сканированием, N-сканированием, верхним правым диагональным сканированием, горизонтальным сканированием и вертикальным сканированием, но не ограничивается вышеупомянутыми порядками сканирования.

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

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

[00184] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять размер блоков 1502 и 1512 обработки, включенных в картинку 1500. Например, устройство 150 декодирования изображений может определять размер блоков обработки на основе информации размера блока обработки, полученной из битового потока. Со ссылкой на фиг.15, согласно одному варианту осуществления, устройство 150 декодирования изображений может определять ширину блоков 1502 и 1512 обработки как превышающую в четыре раза ширину ссылочных элементов кодирования и может определять высоту блоков 1502 и 1512 обработки как превышающую в четыре раза высоту ссылочных элементов кодирования. Устройство 150 декодирования изображений может определять порядок определения одного или более ссылочных элементов кодирования в одном или более блоках обработки.

[00185] Согласно одному варианту осуществления, устройство 150 декодирования изображений может определять блоки 1502 и 1512 обработки, которые включаются в картинку 1500, на основе размера блоков обработки и может определять порядок определения одного или более ссылочных элементов кодирования в блоках 1502 и 1512 обработки. Согласно одному варианту осуществления, определение ссылочных элементов кодирования может включать в себя определение размера ссылочных элементов кодирования.

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

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

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

[00189] Согласно одному варианту осуществления, приемник 160 может получать информацию порядка определения ссылочных элементов кодирования из битового потока в виде информации, относящейся к обработке блоков 1502 и 1512, и устройство 150 декодирования изображений может определять порядок определения одного или более ссылочных элементов кодирования, включенных в блоки 1502 и 1512 обработки, и определять один или более ссылочных элементов кодирования, которые включаются в картинку 1500, на основе порядка определения. Со ссылкой на фиг.15, устройство 150 декодирования изображений может определять порядки 1504 и 1514 определения одного или более ссылочных элементов кодирования в блоках 1502 и 1512 обработки, соответственно. Например, когда информация порядка определения ссылочных элементов кодирования получается в отношении каждого блока обработки, различные типы информации порядка определения ссылочных элементов кодирования могут быть получены для блоков 1502 и 1512 обработки. Когда порядок 1504 определения ссылочных элементов кодирования в блоке 1502 обработки является порядком растрового сканирования, ссылочные элементы кодирования, включенные в блок 1502 обработки, могут быть определены согласно порядку растрового сканирования. И наоборот, когда порядок 1514 определения ссылочных элементов кодирования в другом блоке 1512 обработки является обратным порядком растрового сканирования, ссылочные элементы кодирования, включенные в блок 1512 обработки, могут быть определены согласно обратному порядку растрового сканирования.

[00190] Фиг.1-15 изображают способ разбиения изображения на наибольший элемент кодирования и разбиения наибольшего элемента кодирования на элементы кодирования иерархической древовидной структуры. Фиг.16-24 изображают способ определения параметра квантования текущего блока.

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

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

[00193] То есть в случае, когда субъективное ухудшение качества изображения мало, даже когда степень сжатия остаточных данных увеличивается, большой параметр квантования может быть использован. Однако в случае, когда субъективное ухудшение качества изображения обнаруживается, когда степень сжатия остаточных данных увеличивается, малый параметр квантования должен быть использован. Таким образом, различные параметры квантования должны быть использованы для блоков одной и той же картинки с учетом ухудшения в качестве изображения.

[00194] Фиг.16 изображает устройство декодирования изображений для определения параметра квантования блока и декодирования остаточных данных блока согласно определенному параметру квантования.

[00195] Устройство 1600 декодирования изображений включает в себя средство 1610 определения параметра квантования и обратный квантизатор 1620. На фиг.16 средство 1610 определения параметра квантования и обратный квантизатор 1620 иллюстрируются как отдельные компоненты, но в другом варианте осуществления средство 1610 определения параметра квантования и обратный квантизатор 1620 могут комбинироваться в один компонент.

[00196] На фиг.16 средство 1610 определения параметра квантования и обратный квантизатор 1620 иллюстрируются как включенные в одно устройство, но устройства, выполняющие соответственные функции средства 1610 определения параметра квантования и обратного квантизатора 1620, могут не быть обязательно физически смежными друг с другом. Таким образом, в другом варианте осуществления средство 1610 определения параметра квантования и обратный квантизатор 1620 могут быть разнесены.

[00197] Средство 1610 определения параметра квантования и обратный квантизатор 1620 могут осуществляться одним процессором согласно одному варианту осуществления. В другом варианте осуществления средство 1610 определения параметра квантования и обратный квантизатор 1620 могут осуществляться множеством процессоров.

[00198] Устройство 1600 декодирования изображений может выполнять обратное квантование на основе группы квантования, включающей в себя один или более блоков. Далее способ обратного квантования на основе группы квантования будет описан.

[00199] Когда параметр квантования варьируется в каждом блоке, информация о параметре квантования увеличивается. Таким образом, когда параметр квантования определяется в отношении элемента блока, эффективность кодирования может уменьшаться. Таким образом, для того чтобы увеличить эффективность кодирования, способ определения одного и того же параметра квантования в отношении множества блоков рассматривается.

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

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

[00202] В качестве альтернативы, группа квантования может быть определена на основе размера. Например, когда размер блока меньше или равен ссылочному размеру группы квантования, группа квантования может быть установлена для блока. Когда блок, для которого группа квантования устанавливается, дополнительно не разбивается, параметр квантования группы квантования применяется только к одному блоку, для которого группа квантования устанавливается. И наоборот, блок, соответствующий группе квантования, дополнительно разбивается, параметр квантования группы квантования может применяться ко всем подблокам, которые генерируются путем разбиения блока, для которого группа квантования устанавливается. Соответственно, параметр квантования блоков определяется на основе блока квантования так, что информация о параметре квантования уменьшается.

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

[00204] Верхний элемент данных может быть одним из набора параметров видео (VPS), набора параметров последовательности (SPS) и набора параметров картинок (PPS). Таким образом, средство 1610 определения параметра квантования может применять способ определения параметра квантования на основе группы квантования ко всем блокам, включенным в верхний элемент данных.

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

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

[00207] Информация разбиения блока может включать в себя количество раз разбиения с квадродеревом и количество раз разбиения без квадродерева. Количество раз разбиения с квадродеревом указывает, сколько раз разбиение с квадродеревом выполняется, чтобы получить текущую группу квантования из наибольшего элемента кодирования. Например, разбиение на блоки 210d с фиг.2 соответствует разбиению с квадродеревом.

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

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

[00210] Согласно одному варианту осуществления, средство 1610 определения параметра квантования может определять текущую группу квантования согласно количеству раз разбиения с квадродеревом. Когда только разбиение с квадродеревом используется, чтобы разбить наибольший элемент кодирования, группа квантования может быть установлена в отношении блока, имеющего по меньшей мере предварительно установленный размер, согласно количеству раз разбиения с квадродеревом. Например, когда размер наибольшего элемента кодирования равен 256×256 и количество раз разбиения с квадродеревом равно 2, группа квантования может быть установлена для блока, размер которого равен 64×64 или более.

[00211] Фиг.17A-17D изображают схемы вариантов осуществления, в которых группа квантования определяется согласно количеству раз разбиения с квадродеревом.

[00212] Со ссылкой на фиг.17A, наибольший блок 1700 кодирования разбивается на четыре блока 1702, 1704, 1706 и 1708 согласно разбиению с квадродеревом. Количество раз разбиения с квадродеревом блоков 1702, 1704, 1706 и 1708 устанавливается как 1. Блок 1704 разбивается на четыре блока 1710, 1712, 1714 и 1716 согласно разбиению с квадродеревом. Количество раз разбиения с квадродеревом блоков 1710, 1712, 1714 и 1716 устанавливается как 2. Блок 1716 разбивается на четыре блока 1718, 1720, 1722 и 1724 согласно разбиению с квадродеревом. Количество раз разбиения с квадродеревом блоков 1718, 1720, 1722 и 1724 устанавливается как 3. На основе блоков 1702, 1706, 1708, 1710, 1712, 1714, 1718, 1720, 1722 и 1724, определенных, когда разбиение наибольшего блока 1700 кодирования завершается, кодирование и декодирование с предсказанием и преобразованием могут выполняться.

[00213] Как изображено на фиг.17A, когда количество раз разбиения с квадродеревом увеличивается на 1, размер разбитого блока уменьшается в два раза. Таким образом, только тогда, когда разбиение с квадродеревом разрешено, размер блока может быть определен согласно количеству раз разбиения с квадродеревом.

[00214] Фиг.17B изображает вариант осуществления, в котором группа квантования определяется в отношении блока, для которого количество раз разбиения с квадродеревом равно 1. Со ссылкой на фиг.17B, группы квантования установлены в отношении четырех блоков 1702, 1704, 1706 и 1708, для которых количество раз разбиения с квадродеревом равно 1.

[00215] Каждый из блоков 1702, 1706 и 1708 одиночно включен в каждую из групп квантования для блоков 1702, 1706 и 1708. Однако группа квантования блока 1704 включает в себя подблоки 1710, 1712, 1714, 1718, 1720, 1722 и 1724 блока 1704. Таким образом, квантование и обратное квантование согласно одному и тому же параметру квантования может применяться к подблокам 1710, 1712, 1714, 1718, 1720, 1722 и 1724 блока 1704.

[00216] Фиг.17C изображает вариант осуществления, в котором группа квантования определяется в отношении блока, для которого количество раз разбиения с квадродеревом равно 2. Со ссылкой на фиг.17C, группы квантования установлены в отношении блоков 1702, 1706, 1708, 1710, 1712, 1714 и 1716, для которых количество раз разбиения с квадродеревом меньше или равно 2. Для блоков 1702, 1706 и 1708, количество раз разбиения с квадродеревом равно 1, но блоки 1702, 1706 и 1708 дополнительно не разбиваются, так что группа квантования устанавливается в отношении блоков 1702, 1706 и 1708.

[00217] Каждый из блоков 1702, 1706, 1708, 1710, 1712 и 1714 одиночно включен в каждую из групп квантования для него. Однако группа квантования блока 1716 включает в себя подблоки 1718, 1720, 1722 и 1724 блока 1716. Таким образом, квантование и обратное квантование согласно одному и тому же параметру квантования может применяться к подблокам 1718, 1720, 1722 и 1724 блока 1716.

[00218] Фиг.17D изображает вариант осуществления, в котором группа квантования определяется в отношении блока, для которого количество раз разбиения с квадродеревом равно 3. Поскольку блок, для которого количество раз разбиения с квадродеревом равно 4, не присутствует на фиг.17D, группа квантования устанавливается в отношении всех блоков 1702, 1706, 1708, 1710, 1712, 1714, 1718, 1720, 1722 и 1724.

[00219] Со ссылкой на Фиг.17A-17D, когда количество раз разбиения с квадродеревом из информации разбиения блока увеличивается, размер группы квантования уменьшается. И наоборот, когда количество раз разбиения с квадродеревом из информации разбиения блока уменьшается, размер группы квантования увеличивается. Таким образом, размер информации параметра квантования может быть увеличен или уменьшен на основе количества раз разбиения с квадродеревом из информации разбиения блока.

[00220] Средство 1610 определения параметра квантования может определять текущую группу квантования согласно количеству раз разбиения с квадродеревом и количеству раз разбиения без квадродерева. Когда оба из разбиения с квадродеревом и разбиение без квадродерева применяются к разбиению блоков, способ определения группы квантования, показанный на фиг.17A-17D, не используется. Таким образом, группа квантования может быть определена, дополнительно принимая во внимание количество раз разбиения без квадродерева, или способ определения группы квантования на основе размера группы квантования может применяться к этому. Фиг.18A-18C изображают вариант осуществления способа определения группы квантования в наибольшем блоке кодирования, к которому разбиение без квадродерева применяется.

[00221] Фиг.18A изображает, как наибольший блок 1800 кодирования разбивается. Номер, отмеченный в каждом блоке, указывает количество раз разбиения, выполняемого над наибольшим блоком 1800 кодирования.

[00222] Наибольший блок 1800 кодирования является квадродеревом, разделенным на четыре блока 1802, 1804, 1806 и 1808. Поскольку блок 1802 дополнительно не разбивается, количество раз разбиения блока 1802 равно 1. Далее предполагается, что размер наибольшего блока 1800 кодирования равен 4Nx4N.

[00223] Блок 1804 разбивается на два блока 1810 и 1812 2NxN. Затем блок 1810 разбивается на два блока 1814 и 1816 NxN, и блок 1812 разбивается на два блока 1818 и 1822 N/2xN и один блок 1820 NxN. Количество раз разбиения подблоков 1814, 1816, 1818, 1820, 1822 блока 1804 в целом равно 3.

[00224] Блок 1806 разбивается на два блока 1824 и 1826 Nx2N. Затем блок 1824 разбивается на два блока 1828 и 1830 NxN, и блок 1826 разбивается на два блока 1840 и 1844 NxN/2 и один блок 1842 NxN. Блок 1828 разбивается на два блока 1832 и 1834 N/2xN. Блок 1834 разбивается на два блока 1836 и 1838 N/2xN/2. Количество раз разбиения подблоков 1828, 1830, 1840, 1842 и 1844 блока 1806 равно 3. Количество раз разбиения блока 1832, разбитого из блока 1828, равно 4, и количество раз разбиения блоков 1836 и 1838 равно 5.

[00225] Блок 1808 разбивается на четыре блока 1846, 1848, 1850 и 1852 NxN. Блок 1846 разбивается на четыре блока 1854, 1856, 1858 и 1860 NxN. Также блок 1848 разбивается на два блока 1862 и 1864 Nx2N, и блок 1862 разбивается на два блока 1866 и 1868 NxN. Количество раз разбиения блоков 1850 и 1852 равно 2, и количество раз разбиения блоков 1854, 1856, 1858, 1860 и 1864 равно 3. Количество раз разбиения блоков 1866 и 1868 равно 4.

[00226] Когда группа квантования определяется согласно количеству раз разбиения блока, размер группы квантования может не быть однородным. Подробно, со ссылками на фиг.18B, неоднородность в размере группы квантования теперь будет описана.

[00227] Фиг.18B изображает вариант осуществления, в котором группа квантования устанавливается в отношении блоков, количество раз разбиения которых равно 3. Со ссылкой на фиг.18B, группа квантования устанавливается в отношении блоков 1802, 1814, 1816, 1818, 1820, 1822, 1828, 1830, 1840, 1842, 1844, 1850, 1852, 1854, 1856, 1858, 1860, 1862 и 1864, количество раз разбиения которых равно 3.

[00228] Однако количество раз разбиения блока 1814 и количество раз разбиения блока 1854 равны, но размер блока 1814 в четыре раза больше размера блока 1854. Хотя размер 1836 равен размеру 1854, параметр квантования группы квантования, соответствующей блоку 1828, применяется, в то время как параметр квантования группы квантования, соответствующей блоку 1854, применяется к блоку 1854.

[00229] Только тогда, когда разбиение с квадродеревом выполняется, как в вариантах осуществления с фиг.17A-17D, размеры групп квантования одинаковы. Однако, как описано выше, в случае, когда группы квантования установлены согласно количеству раз разбиения, когда разбиение без квадродерева выполняется, размеры групп квантования различны.

[00230] Фиг.18C изображает способы для решения проблемы. Например, средство 1610 определения параметра квантования может определять текущую группу квантования согласно взвешенной сумме количества раз разбиения с квадродеревом и количества раз разбиения без квадродерева. Разбиение с квадродеревом является одним и тем же, поскольку вертикальное разбиение и горизонтальное разбиение последовательно применяются. Таким образом, одно разбиение с квадродеревом является по существу тем же самым, что и два разбиения без квадродерева.

[00231] Таким образом, средство 1610 определения параметра квантования подразделяет количество раз разбиения на количество раз разбиения с квадродеревом и количество раз разбиения без квадродерева и может устанавливать группу квантования на основе взвешенной суммы количества раз разбиения с квадродеревом и количества раз разбиения без квадродерева согласно весу 2:1.

[00232] Например, блок 1814 генерируется ввиду одного разбиения с квадродеревом и двух разбиений без квадродерева из наибольшего элемента 1800 кодирования. Таким образом, взвешенная сумма количества раз разбиения с квадродеревом и количества раз разбиения без квадродерева согласно весу 2:1 в отношении блока 1814 равна 4. Блок 1846 генерируется ввиду двух разбиений квадродерева из наибольшего элемента 1800 кодирования. Таким образом, взвешенная сумма количества раз разбиения с квадродеревом и количества раз разбиения без квадродерева согласно весу 2:1 в отношении блока 1846 равна 4. Таким образом, когда группа квантования устанавливается в отношении блока, взвешенная сумма которого равна 4, в отличие от фиг.18B, на фиг.18C блок 1854 получает параметр квантования из группы квантования, установленной для блока 1846.

[00233] Согласно другому варианту осуществления, средство 1610 определения параметра квантования может определять текущую группу квантования на основе суммы высоты и ширины блока или среднего значения высоты и ширины блока. Например, когда группа квантования устанавливается в отношении блока с размером NxN, группы квантования устанавливаются в отношении блока 1814 и блока 1846. Таким образом, в отличие от фиг.18B, на фиг.18C блок 1854 получает параметр квантования из группы квантования, установленной для блока 1846. Поскольку верхние блоки 1812 и 1826 больше размера NxN и, таким образом, нет группы квантования, соответствующей им, даже когда блоки 1818, 1822, 1840 и 1844 меньше размера NxN, группы квантования устанавливаются для них.

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

[00235] Средство 1610 определения параметра квантования может определять предсказанный параметр квантования текущего блока, на основе параметра квантования верхнего смежного блока текущей группы квантования, параметра квантования левого смежного блока текущей группы квантования и параметра квантования группы квантования, которая была декодирована непосредственно перед текущей группой квантования.

[00236] Например, средство 1610 определения параметра квантования может определять, в качестве параметра квантования текущей группы квантования, среднее значение параметра квантования верхнего смежного блока и параметра квантования левого смежного блока. Когда параметра квантования верхнего смежного блока не существует, средство 1610 определения параметра квантования может использовать, вместо параметра квантования верхнего смежного блока, параметр квантования группы квантования, которая была декодирована непосредственно перед текущей группой квантования, чтобы определить параметр квантования текущей группы квантования. Равным образом, когда параметра квантования левого смежного блока не существует, средство 1610 определения параметра квантования может использовать, вместо параметра квантования левого смежного блока, параметр квантования группы квантования, которая была декодирована непосредственно перед текущей группой квантования, чтобы определить параметр квантования текущей группы квантования.

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

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

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

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

[00241] Средство 1610 определения параметра квантования может инициировать параметр квантования разницы и относящуюся к параметру квантования разницы информацию и может получать новую информацию абсолютной величины параметра квантования разницы и новую информацию знака параметра квантования разницы из битового потока.

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

[00243] Обратный квантизатор 1620 осуществляет обратное квантование текущего блока, включенного в текущую группу квантования, на основе параметра квантования текущей группы квантования.

[00244] Фиг.19 изображает синтаксическую структуру в отношении способа декодирования параметра квантования разницы, включенного в битовый поток, когда для разбиения с квадродеревом и разбиения без квадродерева обеспечена возможность.

[00245] Таблица наверху фиг.19 изображает синтаксическую структуру разбиения с квадродеревом (coding_quadtree). Синтаксическая структура разбиения с квадродеревом с фиг.19 обеспечивает конфигурацию определения, инициировать ли параметр квантования разницы и относящуюся к параметру квантования разницы информацию, перед тем, как определяется, выполнять ли разбиение с квадродеревом.

[00246] В синтаксической структуре разбиения с квадродеревом с фиг.19 "cu_qp_delta_enabled_flag" указывает флаг обеспечения возможности параметра квантования разницы, "cqtDepth" указывает количество раз разбиения с квадродеревом, и "diff_cu_qp_delta_depth" указывает информацию разбиения блока. "CuQpDeltaVal" указывает параметр квантования разницы, "IsCuQpDeltaCoded" указывает информацию декодирования параметра квантования разницы, и "CuQgTopLeftX" и "CuQgTopLeftY" указывают информацию позиции группы квантования.

[00247] Со ссылкой на фиг.19, когда "cu_qp_delta_enabled_flag" указывает 1 и "cqtDepth" меньше или равно "diff_cu_qp_delta_depth", "CuQpDeltaVal" и "IsCuQpDeltaCoded" определяются как 0, и "CuQgTopLeftX" и "CuQgTopLeftY" определяются как x0 и y0, которые указывают позицию верхнего левого образца текущего блока.

[00248] Когда "cu_qp_delta_enabled_flag" указывает 1, это означает, что обеспечена возможность получить параметр квантования разницы.

[00249] Когда "cqtDepth" меньше или равно "diff_cu_qp_delta_depth", это означает, что количество раз разбиения с квадродеревом текущего блока меньше или равно количеству раз разбиения, что является ссылкой группы квантования, указанной информацией разбиения блока. Признак, что количество раз разбиения с квадродеревом текущего блока меньше или равно количеству раз разбиения, что является ссылкой группы квантования, означает, что текущий блок не включен в группу квантования блока, декодированного перед текущим блоком.

[00250] Когда вышеупомянутые условия удовлетворяются, "CuQpDeltaVal" и "IsCuQpDeltaCoded" определяются как 0, и новый параметр квантования разницы в отношении группы квантования, расположенной в "CuQgTopLeftX" и "CuQgTopLeftY", получается на основе информации параметра квантования разницы, которая только что получена из битового потока.

[00251] Таблица в середине фиг.19 изображает синтаксическую структуру разбиения без квадродерева. Синтаксическая структура разбиения без квадродерева с фиг.19 обеспечивает конфигурацию определения, инициировать ли параметр квантования разницы и относящуюся к параметру квантования разницы информацию, перед тем, как определяется, выполнять ли разбиение без квадродерева.

[00252] В синтаксической структуре разбиения без квадродерева с фиг.19 "cu_qp_delta_enabled_flag" указывает флаг обеспечения возможности параметра квантования разницы, "cqtDepth" указывает количество раз разбиения с квадродеревом, "mttDepth" указывает количество раз разбиения без квадродерева, и "diff_cu_qp_delta_depth" указывает информацию разбиения блока. "CuQpDeltaVal" указывает параметр квантования разницы, "IsCuQpDeltaCoded" указывает информацию декодирования параметра квантования разницы, и "CuQgTopLeftX" и "CuQgTopLeftY" указывают информацию позиции группы квантования.

[00253] Со ссылкой на фиг.19, когда "cu_qp_delta_enabled_flag" указывает 1 и сумма "cqtDepth" и "mttDepth" меньше или равна "diff_cu_qp_delta_depth", "CuQpDeltaVal" и "IsCuQpDeltaCoded" определяются как 0, и "CuQgTopLeftX" и "CuQgTopLeftY" определяются как x0 и y0, которые указывают позицию верхнего левого образца текущего блока.

[00254] Подобно синтаксической структуре разбиения с квадродеревом, даже в синтаксической структуре разбиения без квадродерева параметр квантования разницы и относящаяся к параметру квантования разницы информация инициируются. Однако, в отличие от синтаксической структуры разбиения с квадродеревом, в синтаксической структуре разбиения без квадродерева сумма "cqtDepth" и "mttDepth", вместо "cqtDepth", сравнивается с "diff_cu_qp_delta_depth". На фиг.19 сумма "cqtDepth" и "mttDepth" сравнивается с "diff_cu_qp_delta_depth", но, согласно одному варианту осуществления, взвешенная сумма "cqtDepth" и "mttDepth" может сравниваться с "diff_cu_qp_delta_depth".

[00255] Таблица внизу фиг.19 изображает синтаксическую структуру блока преобразования. tu_cbf_luma[ x0 ][ y0 ] указывает, имеет ли текущий блок яркости, расположенный в (x0, y0), остаточные данные. Затем tu_cbf_cb[ x0 ][ y0 ] и tu_cbf_cr[ x0 ][ y0 ] указывают, имеют ли текущий блок Cb и текущий блок Cr, соответственно расположенные в (x0, y0), остаточные данные. Когда текущий блок яркости, текущий блок Cb и текущий блок Cr не имеют остаточных данных, информация параметра квантования разницы не получается.

[00256] И наоборот, когда по меньшей мере один из текущего блока яркости, текущего блока Cb и текущего блока Cr включает в себя остаточные данные, "cu_qp_delta_abs", указывающее информацию абсолютной величины параметра квантования разницы, и "cu_qp_delta_sign_flag", указывающее информацию знака параметра квантования разницы, получаются из битового потока. Затем "CuQpDeltaVal", указывающее параметр квантования разницы, определяется из "cu_qp_delta_abs" и "cu_qp_delta_sign_flag". Кроме того, "IsCuQpDeltaCoded", указывающее, существует ли параметр квантования разницы, определяется как 1.

[00257] Когда блок, который должен быть декодирован после текущего блока, включен в ту же самую группу квантования текущего блока (т. е. когда "cqtDepth" или (взвешенная) сумма "cqtDepth" и "mttDepth" больше "diff_cu_qp_delta_depth"), "CuQpDeltaVal" и "IsCuQpDeltaCoded" не инициируются, и, таким образом, для блока, который должен быть декодирован после текущего блока, осуществляется обратное квантование согласно "CuQpDeltaVal", используемому в процедуре декодирования в отношении текущего блока.

[00258] На фиг.19 конфигурация получения информации параметра квантования разницы осуществляется в синтаксической структуре блока преобразования, но, согласно одному варианту осуществления, конфигурация может осуществляться в другом синтаксисе.

[00259] Фиг.20 изображает способ декодирования изображений с определением параметра квантования блока согласно группе квантования и декодированием остаточных данных блока согласно определенному параметру квантования.

[00260] На операции 2010 предсказанный параметр квантования текущей группы квантования, определенный согласно по меньшей мере одной из информации разбиения блока и информации размера блока, определяется.

[00261] Текущая группа квантования может быть определена согласно количеству раз разбиения с квадродеревом и количеству раз разбиения без квадродерева. Подробно, текущая группа квантования может быть определена согласно взвешенной сумме количества раз разбиения с квадродеревом и количества раз разбиения без квадродерева.

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

[00263] Предсказанный параметр квантования текущего блока может быть определен на основе параметра квантования верхнего смежного блока текущей группы квантования, параметра квантования левого смежного блока текущей группы квантования и параметра квантования группы квантования, которая была декодирована непосредственно перед текущей группой квантования.

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

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

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

[00267] На операции 2040 для текущего блока, включенного в текущую группу квантования, осуществляется обратное квантование согласно параметру квантования текущей группы квантования.

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

[00269] Устройство 1600 декодирования изображений может выполнять обратное квантование на основе элемента параметра квантования, указывающего площадь, где один и тот же параметр квантования используется. Далее способ обратного квантования на основе элемента параметра квантования будет описан.

[00270] Фиг.21 изображает вариант осуществления структуры элемента параметра квантования и древовидной структуры блока кодирования.

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

[00272] На фиг.21 элемент 2110 параметра квантования может быть прямоугольником размера MxN. Здесь картинка представлена в качестве карты 2120 параметра квантования, состоящей из множества элементов параметра квантования. Каждый из элементов параметра квантования в карте 2120 параметра квантования имеет параметр квантования. На фиг.21 элемент 2110 параметра квантования иллюстрируется как прямоугольник, но, согласно одному варианту осуществления, элемент 2110 параметра квантования может иллюстрироваться в виде неправильной формы, а не прямоугольника.

[00273] Параметр квантования элемента 2110 параметра квантования может быть определен согласно характеристике части соответствующей картинки. Карта 2120 параметра квантования и параметр квантования элемента 2110 параметра квантования кодируются и декодируются независимо от информации кодирования с предсказанием согласно структуре 2140 блока кодирования. Когда остаточные данные блока 2130 кодирования кодируются и декодируются, параметр квантования может быть получен из элемента 2110 параметра квантования, который соответствует позиции элемента 2130 кодирования.

[00274] Средство 1610 определения параметра квантования может устанавливать соответствие текущего блока с текущим элементом параметра квантования на основе по меньшей мере одного из позиции и размера текущего блока.

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

[00276] В качестве другого примера, когда текущий блок включает в себя множество элементов параметра квантования, средство 1610 определения параметра квантования может определять множество элементов параметра квантования в качестве текущих элементов параметра квантования текущего блока. В этом отношении средство 1610 определения параметра квантования может определять, в качестве параметра квантования текущего блока, среднее значение множества параметров квантования текущих элементов параметра квантования.

[00277] Фиг.22A и 22B изображают способ определения элемента параметра квантования, соответствующего текущему блоку.

[00278] Фиг.22A изображает вариант осуществления, в котором элемент 2200 параметра квантования соответствует множеству элементов 2202-2224 кодирования. Для блоков 2202, 2204, 2206, 2210, 2212 и 2214, все из которых включены в элемент 2200 параметра квантования, осуществляется обратное квантование согласно параметру квантования, соответствующему элементу 2200 параметра квантования.

[00279] Затем блоки, части которых включаются в элемент 2200 параметра квантования, могут быть определены в отношении того, должен ли параметр квантования элемента 2200 параметра квантования применяться к нему, на основе верхнего левого образца блока. Таким образом, для блоков 2208, 2216, 2218, 2220, 2222 и 2224, верхние левые образцы которых включены в элемент 2200 параметра квантования, может быть осуществлено обратное квантование согласно параметру квантования, соответствующему элементу 2200 параметра квантования.

[00280] На фиг.22A вариант осуществления, в котором элемент параметр квантования определяется на основе верхнего левого образца блока, описан, но, согласно одному варианту осуществления, элемент параметра квантования блока может быть определен на основе центрального образца, верхнего правого образца, нижнего левого образца, нижнего правого образца или подобного для блока.

[00281] Фиг.22B изображает вариант осуществления, в котором множество элементов 2252-2274 параметра квантования соответствует блоку 2250.

[00282] Элементы 2252, 2254, 2258, 2260, 2264 и 2266 параметра квантования полностью включены в блок 2250. Таким образом, для блока 2250 может быть осуществлено обратное квантование согласно по меньшей мере одному параметру квантования из элементов 2252, 2254, 2258, 2260, 2264 и 2266 параметра квантования. Например, параметр квантования блока 2250 может быть определен как средний из параметров квантования элементов 2252, 2254, 2258, 2260, 2264 и 2266 параметра квантования.

[00283] В качестве альтернативы, элементы 2256, 2262, 2268, 2270, 2272 и 2274 параметра квантования, которые частично накладываются на блок 2250, могут быть использованы, чтобы определить параметр квантования блока 2250. Таким образом, для блока 2250 может быть осуществлено обратное квантование согласно параметру квантования, определенному согласно по меньшей мере одному из элементов 2252-2274 параметра квантования.

[00284] Фиг.23A и 23B изображают корреляцию между блоком и элементом параметра квантования.

[00285] Фиг.23A изображает древовидную структуру блока и карту параметра квантования согласно одному варианту осуществления. Согласно одному варианту осуществления, элемент параметра квантования, соответствующий верхнему левому образцу блока, соответствует блоку. Таким образом, блок 2308 соответствует элементу 2300 параметра квантования, блок 2310 соответствует элементу 2302 параметра квантования, блок 2312 соответствует элементу 2304 параметра квантования, и блок 2314 соответствует элементу 2306 параметра квантования. Когда ссылки соответствия блока и элемента параметра квантования различны, другие элементы 2302, 2304 и 2306 параметра квантования могут соответствовать блоку 2308.

[00286] Фиг.23B изображает древовидную структуру блока и карту параметра квантования согласно одному варианту осуществления. Как на фиг.23A, когда элемент параметра квантования, соответствующий верхнему левому образцу блока, соответствует блоку, все из блоков 2328, 2330, 2332 и 2334 соответствуют элементу 2334 параметра квантования. Поскольку параметр квантования элемента 2334 параметра квантования применяется ко всем из блоков 2328, 2330, 2332 и 2334, параметр квантования сначала вычисляется в отношении блока 2328, имеющего самый ранний порядок декодирования. Затем параметр квантования, используемый для блока 2328, может без изменений использоваться для блоков 2330, 2332 и 2334.

[00287] Параметр квантования не определяется для блока, который не имеет остаточных данных. Например, когда блок 2328 не имеет остаточных данных, обратное квантование не необходимо для блока 2328, и, таким образом, параметр квантования блока 2328 не определяется. Когда блок 2330, который должен быть декодирован после блока 2328, имеет остаточные данные, параметр квантования блока 2330 может быть определен. Затем параметр квантования, используемый для блока 2330, может быть без изменений использован для блоков 2332 и 2334.

[00288] Средство 1610 определения параметра квантования может получать предсказанный параметр квантования в отношении текущего элемента параметра квантования.

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

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

[00291] Средство 1610 определения параметра квантования может получать параметр квантования разницы в отношении текущего элемента параметра квантования.

[00292] Средство 1610 определения параметра квантования может определять параметр квантования текущего элемента параметра квантования на основе предсказанного параметра квантования и параметра квантования разницы.

[00293] Обратный квантизатор 1620 может осуществлять обратное квантование текущего блока согласно параметру квантования текущего элемента параметра квантования.

[00294] Фиг.24 изображает способ декодирования изображений с определением параметра квантования блока согласно элементу параметра квантования и декодированием остаточных данных блока согласно определенному параметру квантования.

[00295] На операции 2410 для текущего блока устанавливается соответствие с текущим элементом параметра квантования на основе по меньшей мере одного из позиции и размера текущего блока.

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

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

[00298] На операции 2420 получается предсказанный параметр квантования в отношении текущего элемента параметра квантования.

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

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

[00301] На операции 2430 получается параметр квантования разницы в отношении текущего элемента параметра квантования.

[00302] На операции 2440 параметр квантования текущего элемента параметра квантования определяется на основе предсказанного параметра квантования и параметра квантования разницы.

[00303] На операции 2450 для текущего блока осуществляется обратное квантование согласно параметру квантования текущего элемента параметра квантования.

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

[00305] Данные пространственной области изображения могут быть закодированы для каждого из элементов кодирования древовидной структуры путем методики кодирования изображений на основе элементов кодирования древовидной структуры и могут быть восстановлены путем декодирования каждого из наибольших элементов кодирования путем методики декодирования изображений на основе элементов кодирования древовидной структуры, как описано выше со ссылками на фиг.1-24, так, что картинка и изображение, которое является последовательностью картинок, могут быть восстановлены. Восстановленное видео может быть воспроизведено устройством воспроизведения, может быть сохранено в носителе данных или может быть передано по сети.

[00306] Вышеописанные варианты осуществления раскрытия могут осуществляться в виде машиноисполняемой программы и выполняться посредством машиночитаемого носителя данных универсальным цифровым компьютером для исполнения программы.

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

Claims (13)

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

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

разбивают блок верхнего уровня на множество блоков нижнего уровня в соответствии с информацией разбиения;

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

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

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

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

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

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

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

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

3. Способ по п.1, в котором величина разбиения одного из множества блоков нижнего уровня на основе разбиения с квадродеревом указывает количество раз, когда разбиение с квадродеревом выполняется, чтобы получить текущую группу квантования из наибольшего блока кодирования, и величина разбиения одного из множества блоков нижнего уровня на основе разбиения без квадродерева указывает количество раз, когда разбиение, которое не является разбиением с квадродеревом, выполняется, чтобы получить текущую группу квантования из наибольшего блока кодирования.

4. Способ по п.1, в котором текущая группа квантования определяется согласно взвешенной сумме количества раз разбиения посредством разбиения с квадродеревом и количества раз разбиения посредством разбиения без квадродерева.

Images