RU2819286C2 - Способ и устройство кодирования/декодирования сигналов изображений - Google Patents

Abstract

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

Description

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

[01] Настоящее изобретение относится к способу и устройству кодирования и декодирования видеосигнала.

ПРЕДПОСЫЛКИ СОЗДАНИЯ ИЗОБРЕТЕНИЯ

[02] По мере увеличения дисплейных панелей требуется все больше видеоуслуг более высокого качества. Самой большой проблемой видеоуслуг высокой четкости является значительное увеличение объема данных, и для решения этой проблемы активно проводятся исследования по улучшению степени сжатия видео. В качестве иллюстративного примера группа экспертов по кинематографии (MPEG) и группа экспертов по видеокодированию (VCEG) в рамках сектора по стандартизации телекоммуникаций в составе Международного союза электросвязи (ITU-T) сформировали объединенную команду по видеокодированию (JCT-VC) в 2009 году. JCT-VC предложила высокоэффективное видеокодирование (HEVC), которое представляет собой стандарт сжатия видео, имеющий эффективность сжатия примерно вдвое выше, чем эффективность сжатия H.264/AVC, и он одобрен в качестве стандарта 25 января 2013 г. С быстрым развитием видеоуслуг высокой четкости эффективность HEVC постепенно обнаруживает свои ограничения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ГРАФИЧЕСКИХ МАТЕРИАЛОВ

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

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

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

[22] На фиг. 4 представлен вид, показывающий различные типы разбиения блока кодирования.

[23] На фиг. 5 представлен вид, показывающий схему разбиения элемента кодового дерева.

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

[25] На фиг. 7 представлен вид, показывающий нелинейное движение объекта.

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

[27] На фиг. 9 представлен вид, показывающий пример аффинных исходных векторов каждой модели аффинного движения.

[28] На фиг. 10 представлен вид, показывающий пример аффинных векторов подблоков в 4-параметрической модели движения.

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

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

[31] На фиг. 13 представлен вид, показывающий положения опорных отсчетов.

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

[33] На фиг. 15 представлен вид, показывающий пример, в котором положение опорного отсчета изменено.

[34] На фиг. 16 представлен вид, показывающий пример, в котором положение опорного отсчета изменено.

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

[36] На фиг. 18 представлен вид, показывающий вариант осуществления обновления списка кандидатов на слияние участка предсказания.

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

[38] На фиг. 20 представлен вид, показывающий положение иллюстративного подблока.

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

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

[41] На фиг. 23 представлен вид, показывающий пример, в котором контроль по избыточности выполняется только в отношении некоторых кандидатов на слияние.

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

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

[44] На фиг. 26 представлен вид, показывающий временный список информации о движении.

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

[46] На фиг. 28 и 29 представлены виды, показывающие пример, в котором кандидат на слияние участка кодирования содержит информацию об адресе блока.

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

ПОДРОБНОЕ ОПИСАНИЕ

[48] Далее будет подробно описан вариант осуществления настоящего изобретения со ссылкой на прилагаемые графические материалы.

[49] Кодирование и декодирование видео выполняется посредством элемента блока. Например, процесс кодирования/декодирования, такой как преобразование, квантование, предсказание, фильтрование в контуре, восстановление и т.п., может выполняться в отношении блока кодирования, блока преобразования или блока предсказания.

[50] Далее блок, подлежащий кодированию/декодированию, будет называться «текущим блоком». Например, текущий блок может представлять блок кодирования, блок преобразования или блок предсказания согласно текущему этапу процесса кодирования/декодирования.

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

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

[53] Как показано на фиг. 1, устройство 100 кодирования видео может содержать часть 110 для разбиения изображений, части 120 и 125 для предсказания, часть 130 для преобразования, часть 135 для квантования, часть 160 для перестановки, часть 165 для энтропийного кодирования, часть 140 для обратного квантования, часть 145 для обратного преобразования, часть 150 для фильтрации и запоминающее устройство 155.

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

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

[56] Часть 110 для разбиения изображений может разбивать входное изображение на по меньшей мере один элемент обработки. В этом случае элемент обработки может представлять собой элемент предсказания (PU), элемент преобразования (TU) или элемент кодирования (CU). Часть 110 для разбиения изображений может разбивать изображение на совокупность, состоящую из множества элементов кодирования, элементов предсказания и элементов преобразования, и кодировать изображение за счет выбора совокупности элемента кодирования, элемента предсказания и элемента преобразования на основании предварительно определенного критерия (например, функции стоимости).

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

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

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

[60] Если элемент кодирования не является наименьшим элементом кодирования, когда генерируется элемент предсказания, который выполняет внутреннее предсказание на основании элемента кодирования, внутреннее предсказание может выполняться без разбиения изображения на множество элементов предсказания N×N.

[61] Части 120 и 125 для предсказания могут содержать часть 120 для предсказания, осуществляемого между изображениями, которая выполняет предсказание, осуществляемое между изображениями, и часть 125 для внутреннего предсказания, которая выполняет внутреннее предсказание. Может быть определено, использовать ли предсказание, осуществляемое между изображениями, или выполнить внутреннее предсказание для элемента предсказания, и определить конкретную информацию (например, режим внутреннего предсказания, вектор движения, опорное изображение и т.д.) согласно каждому способу предсказания. В этом случае элемент обработки для выполнения предсказания может отличаться от элемента обработки для определения способа предсказания и конкретного содержимого. Например, способ предсказания и режим предсказания могут быть определены в элементе предсказания, и предсказание может выполняться в элементе преобразования. Остаточный коэффициент (остаточный блок) между сгенерированным блоком предсказания и первоначальным блоком может быть введен в часть 130 для преобразования. Кроме того, информация о режиме предсказания, информация о векторе движения и т.п., используемые для предсказания, могут быть кодированы посредством части 165 для энтропийного кодирования вместе с остаточным коэффициентом и переданы на декодер. Когда используется конкретный режим кодирования, первоначальный блок может быть кодирован как есть и передан на декодер без генерирования блока предсказания посредством частей 120 и 125 для предсказания.

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

[63] Часть для интерполяции опорного изображения может принимать информацию об опорном изображении от запоминающего устройства 155 и генерировать информацию об отсчете для целого числа отсчетов или меньше из опорного изображения. В случае отсчета яркости 8-отводный интерполяционный фильтр на основе DCT с переменным коэффициентом фильтрования может использоваться для генерирования информации об отсчете для целого числа отсчетов или меньше посредством элемента, состоящего из 1/4 отсчетов. В случае цветоразностного сигнала 4-отводный интерполяционный фильтр на основе DCT с переменным коэффициентом фильтрования может использоваться для генерирования информации об отсчете для целого числа отсчетов или меньше посредством элемента, состоящего из 1/8 отсчетов.

[64] Часть для предсказания движения может выполнять предсказание движения на основании опорного изображения, интерполированного частью для интерполяции опорного изображения. Различные способы, такие как алгоритм сопоставления блоков на основе полного поиска (FBMA), трехступенчатый поиск (TSS), алгоритм нового трехступенчатого поиска (NTS) и т.п., могут использоваться в качестве способа вычисления вектора движения. Вектор движения может иметь значение вектора движения в виде элемента, состоящего из 1/2 или 1/4 отсчетов, на основании интерполированных отсчетов. Часть для предсказания движения может предсказывать текущий элемент предсказания за счет изменения способа предсказания движения. Различные способы, такие как способ пропуска, способ слияния, способ усовершенствованного предсказания вектора движения (AMVP), способ внутриблочного копирования и т.п., могут использоваться в качестве способа предсказания движения.

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

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

[67] Если размер элемента предсказания такой же, как размер элемента преобразования, когда выполняется внутреннее предсказание, внутреннее предсказание может выполняться для элемента предсказания на основании отсчета на левой стороне, отсчета на верхней левой стороне и отсчета сверху от элемента предсказания. Однако, если размер элемента предсказания отличается от размера элемента преобразования, когда выполняется внутреннее предсказание, внутреннее предсказание может выполняться с использованием опорного отсчета на основании элемента преобразования. Кроме того, внутреннее предсказание с использованием разбиения N×N может использоваться только для наименьшего элемента кодирования.

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

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

[70] Часть 130 для преобразования может преобразовывать остаточный блок, содержащий первоначальный блок и информацию об остаточном коэффициенте элемента предсказания, сгенерированного посредством частей 120 и 125 для предсказания, с помощью способа преобразования, такого как дискретное косинусное преобразование (DCT) или дискретное синусное преобразование (DST). В этом случае основа преобразования DCT содержит по меньшей мере одно из DCT2 или DCT8, и основа преобразования DST содержит DST7. Применение DCT или DST для преобразования остаточного блока может быть определено на основании информации о режиме внутреннего предсказания элемента предсказания, используемого для генерирования остаточного блока. Преобразование в отношении остаточного блока может быть пропущено. Флаг, указывающий то, следует ли пропустить преобразование в отношении остаточного блока, может быть кодирован. Пропуск преобразования может быть разрешен для остаточного блока, имеющего размер, который меньше, чем пороговое значение, или равняется ему, компонента яркости или компонента цветности при формате 4: 4: 4.

[71] Часть 135 для квантования может квантовать значения, преобразованные в частотную область посредством части 130 для преобразования. Коэффициенты квантования могут изменяться в зависимости от блока или важности видео. Значение, вычисленное частью 135 для квантования, может быть предоставлено в часть 140 для обратного квантования и часть 160 для перестановки.

[72] Часть 160 для перестановки может выполнять перестановку значений коэффициентов для квантованных остаточных коэффициентов.

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

[74] Часть 165 для энтропийного кодирования может выполнять энтропийное кодирование на основании значений, вычисленных частью 160 для перестановки. Для энтропийного кодирования могут использоваться различные способы кодирования, такие как кодирование экспоненциальным способом Голомба, контекстно-адаптивное кодирование с переменной длиной слова (CAVLC), контекстно-адаптивное двоичное арифметическое кодирование (CABAC) и т.п.

[75] Часть 165 для энтропийного кодирования может кодировать различную информацию, такую как информация об остаточном коэффициенте и информация о типе блока элемента кодирования, информация о режиме предсказания, информация об элементе разбиения, информация об элементе предсказания и информация об элементе передачи, информация о векторе движения, информация об опорном кадре, информация об интерполяции блока и информация о фильтрации, которая введена из части 160 для перестановки и частей 120 и 125 для предсказания.

[76] Часть 165 для энтропийного кодирования может выполнять энтропийное кодирование значения коэффициента элемента кодирования, введенного из части 160 для перестановки.

[77] Часть 140 для обратного квантования и часть 145 для обратного преобразования выполняют обратное квантование значений, квантованных посредством части 135 для квантования, и обратное преобразование значений, преобразованных посредством части 130 для преобразования. Остаточный коэффициент, сгенерированный частью 140 для обратного квантования и частью 145 для обратного преобразования, может быть объединен с элементом предсказания, предсказанным посредством части для оценки движения, часть для компенсации движения и части для внутреннего предсказания, включенных в части 120 и 125 для предсказания, для генерирования восстановленного блока.

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

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

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

[81] Адаптивная контурная фильтрация (ALF) может выполняться на основании значения, полученного за счет сравнения восстановленного и отфильтрованного видео с первоначальным видео. После разделения отсчетов, включенных в видео, на предварительно определенные группы, может быть определен один фильтр, который должен применяться к соответствующей группе, и фильтрация может выполняться по-разному для каждой группы. Сигнал яркости, который представляет собой информацию, связанную с тем, применять ли ALF, может передаваться для каждого элемента кодирования (CU), и форма и коэффициент фильтрования фильтра ALF, который должен быть применен, могут варьировать в зависимости от каждого блока. Кроме того, фильтр ALF того же типа (фиксированного типа) может применяться независимо от характеристики применяемого блока.

[82] Запоминающее устройство 155 может хранить восстановленный блок или изображение, вычисленные посредством части 150 для фильтрации, и восстановленный и сохраненный блок или изображение могут быть предоставлены в части 120 и 125 для предсказания при выполнении предсказания, осуществляемого между изображениями.

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

[84] Как показано на фиг. 2, видеодекодер 200 может содержать часть 210 для энтропийного декодирования, часть 215 для перестановки, часть 220 для обратного квантования, часть 225 для обратного преобразования, части 230 и 235 для предсказания, часть 240 для фильтрации и запоминающее устройство 245.

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

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

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

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

[89] Часть 220 для обратного квантования может выполнять обратное квантование на основании параметра квантования, предоставленного кодером, и значения коэффициента переставленного блока.

[90] Часть 225 для обратного преобразования может выполнять обратное преобразование в отношении элемента преобразования, т.е., DCT или DST, выполняемое частью для преобразования в отношении результата квантования, выполняемого видеокодером, т.е., обратное DCT или обратное DST. В этом случае основа преобразования DCT может содержать по меньшей мере одно из DCT2 и DCT8, и основа преобразования DST может содержать DST7. Альтернативно, когда преобразование в видеокодере пропускается, часть 225 для обратного преобразования также может не выполнять обратное преобразование. Обратное преобразование может выполняться на основании элемента передачи, определенного видеокодером. Часть 225 для обратного преобразования видеодекодера может выборочно выполнять метод преобразования (например, DCT или DST) согласно множеству фрагментов информации, такой как способ предсказания, размер текущего блока, направление предсказания и т.п.

[91] Части 230 и 235 для предсказания могут генерировать блок предсказания на основании информации, относящейся к генерированию блока предсказания, предоставленного энтропийным декодером 210, и информации о ранее декодированном блоке или изображении, предоставленном запоминающим устройством 245.

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

[93] Части 230 и 235 для предсказания могут содержать часть для определения элемента предсказания, часть для предсказания, осуществляемого между изображениями, и часть для внутреннего предсказания. Часть для определения элемента предсказания может принимать различную информацию, такую как информация об элементе предсказания, введенная от части 210 для энтропийного декодирования, информация о режиме предсказания для способа внутреннего предсказания, информация, относящаяся к предсказанию движения для способа предсказания, осуществляемого между изображениями, и т.п., идентифицировать элемент предсказания из текущего элемента кодирования и определять, выполняет элемент предсказания предсказание, осуществляемое между изображениями, или внутреннее предсказание. Часть 230 для предсказания, осуществляемого между изображениями, может выполнять предсказание, осуществляемое между изображениями, в отношении текущего элемента предсказания на основании информации, включенной в по меньшей мере одно изображение из изображений до или после текущего изображения, включая текущий элемент предсказания, за счет использования информации, необходимой для предсказания, осуществляемого между изображениями, текущего элемента предсказания, предоставленного видеокодером. Альтернативно часть 230 для предсказания, осуществляемого между изображениями, может выполнять предсказание, осуществляемое между изображениями, на основании информации о частичной области, ранее восстановленной в текущем изображении, содержащем текущий элемент предсказания.

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

[95] Часть 235 для внутреннего предсказания может генерировать блок предсказания на основании информации об отсчете в текущем изображении. Когда элемент предсказания представляет собой элемент предсказания, который выполнил внутреннее предсказание, внутреннее предсказание может быть выполнено на основании информации о режиме внутреннего предсказания элемента предсказания, предоставленного видеокодером. Часть 235 для внутреннего предсказания может содержать фильтр адаптивного внутреннего сглаживания (AIS), часть для интерполяции опорного отсчета и фильтр DC. Фильтр AIS представляет собой часть, которая выполняет фильтрацию в отношении опорного отсчета текущего блока, и может определять, применять ли фильтр согласно режиму предсказания текущего элемента предсказания, и применять фильтр. Фильтрация AIS может выполняться в отношении опорного отсчета текущего блока за счет использования режима предсказания и информации о фильтре AIS элемента предсказания, предоставленного видеокодером. Когда режим предсказания текущего блока представляет собой режим, который не выполняет фильтрацию AIS, фильтр AIS может не применяться.

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

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

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

[99] Элемент для коррекции смещения может выполнять коррекцию смещения в отношении восстановленного видео на основании типа коррекции смещения и информации о значении смещения, применяемых к видео при выполнении кодирования.

[100] ALF может применяться к элементу кодирования на основании информации о том, следует ли применять ALF, и информации о коэффициентах ALF, предоставленной кодером. Информация об ALF может быть предоставлена для включения в набор конкретных параметров.

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

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

[103] Блок кодирования максимального размера может быть определен как блок кодового дерева. Изображение разбивается на множество элементов кодового дерева (CTU). Элемент кодового дерева представляет собой элемент кодирования, имеющий максимальный размер, и может называться большим элементом кодирования (LCU). На фиг. 3 представлен пример, в котором изображение разбивается на множество элементов кодового дерева.

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

[105] Например, размер элемента кодового дерева для всего изображения в последовательности может быть установлен равным 128×128. Альтернативно на уровне изображения любой размер из 128×128 и 256×256 может быть определен как размер элемента кодового дерева. Например, размер элемента кодового дерева может быть установлен равным 128×128 в первом изображении, и размер элемента кодового дерева может быть установлен равным 256×256 во втором изображении.

[106] Блоки кодирования могут быть сгенерированы за счет разбиения элемента кодового дерева. Блок кодирования указывает базовый элемент для выполнения кодирования/декодирования. Например, предсказание или преобразование может выполняться для каждого блока кодирования, или режим кодирования с предсказанием может быть определен для каждого блока кодирования. В данном случае режим кодирования с предсказанием указывает способ генерирования видео предсказания. Например, режим кодирования с предсказанием может включать предсказание в пределах экрана (внутреннее предсказание), предсказание между экранами (предсказание, осуществляемое между изображениями), привязку к текущему изображению (CPR), или внутриблочное копирование (IBC), или комбинированное предсказание. Для блока кодирования блок предсказания может быть сгенерирован за счет использования по меньшей мере одного режима кодирования с предсказанием из внутреннего предсказания, предсказания, осуществляемого между изображениями, привязки к текущему изображению и комбинированного предсказания.

[107] Информация, указывающая режим кодирования с предсказанием текущего блока, может передаваться посредством битового потока. Например, информация может представлять собой 1-битный флаг, указывающий, является режим кодирования с предсказанием внутренним режимом или режимом, осуществляемым между изображениями. Только когда режим кодирования с предсказанием текущего блока определен как режим, осуществляемый между изображениями, может использоваться привязка к текущему изображению или комбинированное предсказание.

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

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

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

[111] На фиг. 4 представлен вид, показывающий различные типы разбиения блока кодирования.

[112] Блок кодирования может быть разбит на множество блоков кодирования на основании разбиения на основе четверичного дерева, разбиения на основе двоичного дерева или разбиения на основе троичного дерева. Разбитый блок кодирования может быть разбит снова на множество блоков кодирования на основании разбиения на основе четверичного дерева, разбиения на основе двоичного дерева или разбиения на основе троичного дерева.

[113] Разбиение на основе четверичного дерева относится к методу разбиения, который разбивает текущий блок на четыре блока. В результате разбиения на основе четверичного дерева текущий блок может быть разбит на четыре раздела квадратной формы (см. «SPLIT_QT» на фиг. 4 (a)).

[114] Разбиение на основе двоичного дерева относится к методу разбиения, который разбивает текущий блок на два блока. Разбиение текущего блока на два блока вдоль вертикального направления (т.е. с использованием вертикальной линии, пересекающей текущий блок) может называться разбиением на основе двоичного дерева в вертикальном направлении, и разбиение текущего блока на два блока вдоль горизонтального направления (т.е. с использованием горизонтальной линии, пересекающей текущий блок) может называться разбиением на основе двоичного дерева в горизонтальном направлении. В результате разбиения на основе двоичного дерева текущий блок может быть разбит на два раздела неквадратной формы. «SPLIT_BT_VER» на фиг. 4 (b) представляет результат разбиения на основе двоичного дерева в вертикальном направлении, а «SPLIT_BT_HOR» на фиг. 4 (c) представляет результат разбиения на основе двоичного дерева в горизонтальном направлении.

[115] Разбиение на основе троичного дерева относится к методу разбиения, который разбивает текущий блок на три блока. Разбиение текущего блока на три блока вдоль вертикального направления (т.е. с использованием двух вертикальных линий, пересекающих текущий блок) может называться разбиением на основе троичного дерева в вертикальном направлении, и разбиение текущего блока на три блока вдоль горизонтального направления (т.е. с использованием двух горизонтальных линий, пересекающих текущий блок) может называться разбиением на основе троичного дерева в горизонтальном направлении. В результате разбиения на основе троичного дерева текущий блок может быть разбит на три раздела неквадратной формы. В этом случае ширина/высота раздела, расположенного в центре текущего блока, может быть вдвое больше ширины/высоты других разделов. «SPLIT_TT_VER» на фиг. 4 (d) представляет результат разбиения на основе троичного дерева в вертикальном направлении, а «SPLIT_TT_HOR» на фиг. 4 (e) представляет результат разбиения на основе троичного дерева в горизонтальном направлении.

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

[117] Альтернативно максимальная глубина разбиения для каждого метода разбиения может быть определена отдельно. Например, максимальная глубина разбиения, допускаемая для разбиения на основе четверичного дерева, может быть отличной от максимальной глубины разбиения, допускаемой для разбиения на основе двоичного дерева и/или разбиения на основе троичного дерева.

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

[119] На фиг. 5 представлен вид, показывающий схему разбиения элемента кодового дерева.

[120] Разбиение блока кодирования с использованием такого метода разбиения, как разбиение на основе четверичного дерева, разбиение на основе двоичного дерева и/или разбиение на основе троичного дерева, может называться разбиением на основе нескольких деревьев.

[121] Блоки кодирования, сгенерированные путем применения разбиения на основе нескольких деревьев к блоку кодирования, могут называться нижними блоками кодирования. Когда глубина разбиения блока кодирования представляет собой k, глубина разбиения нижних блоков кодирования установлена равной k+1.

[122] И, с другой стороны, для блоков кодирования, имеющих глубину разбиения k + 1, блок кодирования, имеющий глубину разбиения k, может называться верхним блоком кодирования.

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

[124] Чтобы определить тип разбиения блока кодирования, информация, указывающая то, может ли быть разбит блок кодирования, может быть передана посредством битового потока. Информация представляет собой 1-битный флаг «split_cu_flag», и, когда флаг является истинным, она указывает, что блок кодирования разбит с помощью метода разбиения на основе квадродерева (→ четверичного дерева).

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

[126] Например, в примере, показанном на фиг. 5, когда элемент кодового дерева разбит на основе четверичного дерева, генерируются четыре блока кодирования, имеющие глубину разбиения 1. Кроме того, показано, что разбиение на основе четверичного дерева применяется снова к первому и четвертому блокам кодирования из четырех блоков кодирования, сгенерированных в результате разбиения на основе четверичного дерева. В результате могут быть сгенерированы четыре блока кодирования, имеющие глубину разбиения 2.

[127] Кроме того, блоки кодирования, имеющие глубину разбиения, равную 3, могут быть сгенерированы путем повторного применения разбиения на основе четверичного дерева к блоку кодирования, имеющему глубину разбиения, равную 2.

[128] Когда разбиение на основе четверичного дерева не применяется к блоку кодирования, может быть определено то, выполняется ли разбиение на основе двоичного дерева или разбиение на основе троичного дерева в отношении блока кодирования, с учетом по меньшей мере одного из следующего: размера блока кодирования, расположен ли блок кодирования на границе изображения, максимальной глубины разбиения и типа разбиения соседнего блока. Когда определено, что следует выполнить разбиение на основе двоичного дерева или разбиение на основе троичного дерева в отношении блока кодирования, информация, указывающая направление разбиения, может быть передана посредством битового потока. Информация может представлять собой 1-битный флаг в виде mtt_split_cu_vertical_flag. На основании флага может быть определено, является направление разбиения вертикальным направлением или горизонтальным направлением. Дополнительно информация, указывающая то, применено ли разбиение на основе двоичного дерева или разбиение на основе троичного дерева к блоку кодирования, может быть передана посредством битового потока. Информация может представлять собой 1-битный флаг в виде mtt_split_cu_binary_flag. На основании флага может быть определено то, применено ли разбиение на основе двоичного дерева или разбиение на основе троичного дерева к блоку кодирования.

[129] Например, в примере, показанном на фиг. 5, показано, что разбиение на основе двоичного дерева в вертикальном направлении применено к блоку кодирования, имеющему глубину разбиения, равную 1, разбиение на основе троичного дерева в вертикальном направлении применено к левому блоку кодирования из блоков кодирования, сгенерированных в результате разбиения, и разбиение на основе двоичного дерева в вертикальном направлении применено к правому блоку кодирования.

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

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

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

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

[134] Информация о движении может содержать по меньшей мере одно из вектора движения, индекса опорного изображения, направления предсказания и двунаправленного весового индекса. Вектор движения представляет направление движения и размер объекта. Индекс опорного изображения указывает опорное изображение текущего блока из опорных изображений, включенных в список опорных изображений. Направление предсказания указывает любое из однонаправленного предсказания L0, однонаправленного предсказания L1 и двунаправленного предсказания (предсказания L0 и предсказания L1). Согласно направлению предсказания текущего блока может использоваться по меньшей мере одно из информации о движении в направлении L0 и информации о движении в направлении L1. Двунаправленный весовой индекс указывает значение взвешивания, примененное к блоку предсказания L0, и значение взвешивания, примененное к блоку предсказания L1.

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

[136] Как показано на фиг. 6, способ предсказания, осуществляемого между изображениями, включает этапы определения (S601) режима предсказания, осуществляемого между изображениями, текущего блока, получения (S602) информации о движении текущего блока согласно определенному режиму предсказания, осуществляемого между изображениями, и выполнения (S603) предсказания с компенсацией движения для текущего блока на основании полученной информации о движении.

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

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

[139] На фиг. 7 представлен вид, показывающий нелинейное движение объекта.

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

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

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

[143] Когда метод предсказания, осуществляемого между изображениями, основанный на аффинном движении, применяется к текущему блоку, может быть определена (S801) модель аффинного движения текущего блока. Модель аффинного движения может быть определена как по меньшей мере одна из шестипараметрической модели аффинного движения и четырехпараметрической модели аффинного движения. Шестипараметрическая модель аффинного движения выражает аффинное движение с использованием шести параметров, а четырехпараметрическая модель аффинного движения выражает аффинное движение с использованием четырех параметров.

[144] Уравнение 1 выражает аффинное движение с использованием шести параметров. Аффинное движение представляет поступательное движение для предварительно определенной области, определенной аффинными исходными векторами.

[145] [Уравнение 1]

[146]

[147]

[148] Когда аффинное движение выражено с использованием шести параметров, может быть выражено сложное движение. Однако, поскольку увеличивается количество битов, необходимых для кодирования каждого из параметров, эффективность кодирования может снижаться. Соответственно, аффинное движение может быть выражено с использованием четырех параметров. Уравнение 2 выражает аффинное движение с использованием четырех параметров.

[149] [Уравнение 2]

[150]

[151]

[152] Информация для определения модели аффинного движения текущего блока может быть закодирована и передана посредством битового потока. Например, информация может представлять собой 1-битный флаг в виде «affine_type_flag». Когда значение флага равно 0, это может указывать, что применяется 4-параметрическая модель аффинного движения, а когда значение флага равно 1, это может указывать, что применяется 6-параметрическая модель аффинного движения. Флаг может быть кодирован посредством элемента в виде слайса, тайла или блока (например, посредством элемента блока кодирования или кодового дерева). Когда флаг передается на уровне слайса, модель аффинного движения, определенная на уровне слайса, может применяться ко всем блокам, принадлежащим к слайсу.

[153] Альтернативно модель аффинного движения текущего блока может быть определена на основании аффинного режима предсказания, осуществляемого между изображениями, текущего блока. Например, когда применяется аффинный режим слияния, модель аффинного движения текущего блока может быть определена как 4-параметрическая модель движения. С другой стороны, когда применяется режим предсказания вектора аффинного движения, информация для определения модели аффинного движения текущего блока может быть кодирована и передана посредством битового потока. Например, когда режим предсказания вектора аффинного движения применяется к текущему блоку, модель аффинного движения текущего блока может быть определена на основании 1-битного флага в виде «affine_type_flag».

[154] Затем может быть получен (S802) аффинный исходный вектор текущего блока. Когда выбрана 4-параметрическая модель аффинного движения, могут быть получены векторы движения в двух контрольных точках текущего блока. С другой стороны, когда выбрана 6-параметрическая модель аффинного движения, могут быть получены векторы движения в трех контрольных точках текущего блока. Вектор движения в контрольной точке может называться аффинным исходным вектором. Контрольная точка может включать по меньшей мере один из верхнего левого угла, верхнего правого угла и нижнего левого угла текущего блока.

[155] На фиг. 9 представлен вид, показывающий пример аффинных исходных векторов каждой модели аффинного движения.

[156] В 4-параметрической модели аффинного движения аффинные исходные векторы могут быть получены для двух из верхнего левого угла, верхнего правого угла и нижнего левого угла. Например, как показано в примере на фиг. 9(a), когда выбрана 4-параметрическая модель аффинного движения, аффинный вектор может быть получен путем использования аффинного исходного вектора sv₀ для верхнего левого угла текущего блока (например, верхний левый отсчет (x1, y1)) и аффинного исходного вектора sv₁ для верхнего правого угла текущего блока (например, верхний правый отсчет (x1, y1)). Также можно использовать аффинный исходный вектор для нижнего левого угла вместо аффинного исходного вектора для верхнего левого угла, или использовать аффинный исходный вектор для нижнего левого угла вместо аффинного исходного вектора для верхнего правого угла.

[157] В 6-параметрической модели аффинного движения аффинные исходные векторы могут быть получены для верхнего левого угла, верхнего правого угла и нижнего левого угла. Например, как показано в примере на фиг. 9(b), когда выбрана 6-параметрическая модель аффинного движения, аффинный вектор может быть получен путем использования аффинного исходного вектора sv₀ для верхнего левого угла текущего блока (например, верхний левый отсчет (x1, y1)), аффинного исходного вектора sv₁ для верхнего правого угла текущего блока (например, верхний правый отсчет (x1, y1)) и аффинного исходного вектора sv₂ для верхнего левого угла текущего блока (например, верхний левый отсчет (x2, y2)).

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

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

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

[161] На фиг. 10 представлен вид, показывающий пример аффинных векторов подблоков в 4-параметрической модели движения.

[162] Аффинный вектор подблока может быть получен на основании положения контрольной точки, положения подблока и аффинного исходного вектора. Например, в уравнении 3 показан пример получения аффинного вектора подблока.

[163] [Уравнение 3]

[164]

[165]

[166] В уравнении 3 (x, y) обозначают положение подблока. В данном случае положение подблока указывает положение опорного отсчета, включенного в подблок. Опорный отсчет может представлять собой отсчет, расположенный в верхнем левом углу подблока, или отсчет, у которого по меньшей мере одна из координат по оси x и оси y представляет собой центральную точку. (x₀, y₀) обозначает положение первой контрольной точки и (sv_0x, sv_0y) обозначает первый аффинный исходный вектор. Кроме того, (x₁, y₁) обозначает положение второй контрольной точки и (sv_1x, sv_1y) обозначает второй аффинный исходный вектор.

[167] Когда первая контрольная точка и вторая контрольная точка соответствуют верхнему левому углу и верхнему правому углу текущего блока соответственно, x₁-x₀ может быть установлено на значение, равное ширине текущего блока.

[168] После этого может быть выполнено (S804) предсказание с компенсацией движения для каждого подблока с использованием аффинного вектора каждого подблока. В результате выполнения предсказания с компенсацией движения может быть сгенерирован блок предсказания для каждого подблока. Блоки предсказания подблоков могут быть установлены как блоки предсказания текущего блока.

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

[170] Информация о движении текущего блока может быть получена из информации о движении другого блока текущего блока (→ другого блока). В данном случае другой блок может представлять собой блок, кодированный/декодированный путем предсказания, осуществляемого между изображениями, перед текущим блоком. Установка информации о движении текущего блока равной информации о движении другого блока может быть определена как режим слияния. Кроме того, установка вектора движения другого блока в качестве значения предсказания вектора движения текущего блока может быть определена в качестве режима предсказания вектора движения.

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

[172] Может быть получен (S1101) кандидат на слияние текущего блока. Кандидат на слияние текущего блока может быть получен из блока, кодированного/декодированного путем предсказания, осуществляемого между изображениями, перед текущим блоком.

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

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

[175] Соседний опорный отсчет может быть включен в соседний столбец самого левого столбца текущего блока или соседнюю строку самой верхней строки текущего блока. Например, когда координаты верхнего левого отсчета текущего блока составляют (0, 0), по меньшей мере один из блока, содержащего опорный отсчет в положении (-1, H-1), блока, содержащего опорный отсчет в положении (W-1, -1), блока, содержащего опорный отсчет в положении (W, -1), блока, содержащего опорный отсчет в положении (-1, H), и блока, содержащего опорный отсчет в положении (-1, -1), может использоваться в качестве кандидатного блока. Обращаясь к графическим материалам, соседние блоки индекса 0-4 могут использоваться в качестве кандидатных блоков.

[176] Несоседний опорный отсчет представляет отсчет, в котором по меньшей мере одно из расстояния по оси x и расстояния по оси y от опорного отсчета, смежного с текущим блоком, имеет предварительно заданное значение. Например, по меньшей мере один из блока, содержащего опорный отсчет, в котором расстояние по оси x от левого опорного отсчета представляет собой предварительно заданное значение, блока, содержащего несоседний отсчет, в котором расстояние по оси y от верхнего опорного отсчета представляет собой предварительно заданное значение, и блока, содержащего несоседний отсчет, в котором расстояние по оси x и расстояние по оси y от верхнего левого опорного отсчета представляют собой предварительно заданные значения, может использоваться в качестве кандидатного блока. Предварительно заданные значения могут представлять собой натуральное число, такое как 4, 8, 12, 16 или т.п. Обращаясь к графическим материалам, по меньшей мере один из блоков индекса 5-26 может использоваться в качестве кандидатного блока.

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

[178] На фиг. 13 представлен вид, показывающий положения опорных отсчетов.

[179] Как показано в примере на фиг. 13, координаты x верхних несоседних опорных отсчетов могут быть установлены отличающимися от координат x верхних соседних опорных отсчетов. Например, когда положение верхнего соседнего опорного отсчета составляет (W-1, -1), положение верхнего несоседнего опорного отсчета, отдаленного вплоть до N от верхнего соседнего опорного отсчета на оси y, может быть установлено на ((W/2)-1, -1-N), и положение верхнего несоседнего опорного отсчета, отдаленного вплоть до 2N от верхнего соседнего опорного отсчета на оси y, может быть установлено на (0, -1-2N). То есть положение несмежного опорного отсчета может быть определено на основании положения смежного опорного отсчета и расстояния от смежного опорного отсчета.

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

[181] Когда расстояние между текущим блоком и кандидатным блоком больше, чем пороговое значение или равняется ему, кандидатный блок может быть установлен недоступным в качестве кандидата на слияние. Пороговое значение может быть определено на основании размера элемента кодового дерева. Например, пороговое значение может быть установлено равным высоте (ctu_height) элемента кодового дерева или значению, полученному путем сложения смещения с высотой (например, ctu_height ± N) элемента кодового дерева или вычитания смещения из нее. Смещение N представляет собой значение, предварительно заданное в кодере и декодере, и может быть установлено равным 4, 8, 16, 32 или ctu_height.

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

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

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

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

[186] Как показано в примере на фиг. 14, верхние блоки, принадлежащие к верхним столбцам блоков N текущего блока, и левые блоки, принадлежащие к левым столбцам блоков M текущего блока, могут быть установлены в качестве кандидатных блоков. В этом случае количество левых кандидатных блоков может быть установлено большим, чем количество верхних кандидатных блоков, путем установки M больше, чем N.

[187] Например, разница между координатой по оси y опорного отсчета в текущем блоке и координатой по оси y верхнего блока, который может использоваться в качестве кандидатного блока, может быть установлена такой, что не превышает в N раз высоту текущего блока. Кроме того, разница между координатой по оси x опорного отсчета в текущем блоке и координатой по оси x левого блока, который может использоваться в качестве кандидатного блока, может быть установлена такой, что не превышает в M раз ширину текущего блока.

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

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

[190] На фиг. 15 представлен вид, показывающий пример, в котором положение опорного отсчета изменено.

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

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

[193] Например, как показано в примере по фиг. 15 (a), опорный отсчет в положении 6 заменяется отсчетом в положении 6’, расположенном на верхней границе элемента кодового дерева, и, как показано в примере на фиг. 15 (b), опорный отсчет в положении 15 заменяется отсчетом в положении 15’, расположенном на верхней границе элемента кодового дерева. В этом случае координата y отсчета замены заменяется положением, смежным с элементом кодового дерева, и координата x отсчета замены может быть установлена равной опорному отсчету. Например, отсчет в положении 6’ может иметь такую же координату x, что и отсчет в положении 6, и отсчет в положении 15’ может иметь такую же координату x, что и отсчет в положении 15.

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

[195] На фиг. 16 представлен вид, показывающий пример, в котором положение опорного отсчета изменено.

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

[197] Например, в примере, показанном на фиг. 16, опорный отсчет в положении 6 и опорный отсчет в положении 15 могут быть заменены отсчетом в положении 6’ и отсчетом в положении 15’ соответственно, координаты y которых являются одинаковыми с координатами y строки, смежной с верхней границей элемента кодового дерева. В этом случае координата x отсчета в положении 6’ может быть установлена равной значению, полученному вычитанием W/2 из координаты x опорного отсчета в положении 6, и координата x отсчета в положении 15’ может быть установлена равной значению, полученному вычитанием W-1 из координаты x опорного отсчета в положении 15.

[198] В отличие от примеров, показанных на фиг. 15 и 16, координата y строки, расположенной сверху самой верхней строки текущего блока, или координата y верхней границы элемента кодового дерева может быть установлена в качестве координаты y отсчета замены.

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

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

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

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

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

[204] Индексы кандидатов на слияние в списке кандидатов на слияние могут быть присвоены в предварительно определенном порядке. Например, индекс, присвоенный смежному кандидату на слияние, может иметь значение, меньше чем в индексе, присвоенном несмежному кандидату на слияние. Альтернативно индекс может быть присвоен каждому из кандидатов на слияние на основании индекса каждого блока, показанного на фиг. 12 или 14.

[205] Когда множество кандидатов на слияние включены в список кандидатов на слияние, может быть выбран (S1103) по меньшей мере один из множества кандидатов на слияние. В этом случае информация, указывающая на то, получена ли информация о движении текущего блока из смежного кандидата на слияние, может быть передана посредством битового потока. Информация может представлять собой 1-битный флаг. Например, элемент синтаксиса isAdjancentMergeFlag, указывающий на то, получена ли информация о движении текущего блока из смежного кандидата на слияние, может быть передана посредством битового потока. Когда значение элемента синтаксиса isAdjancentMergeFlag равно 1, информация о движении текущего блока может быть получена на основании смежного кандидата на слияние. С другой стороны, когда значение элемента синтаксиса isAdjancentMergeFlag равно 0, информация о движении текущего блока может быть получена на основании несмежного кандидата на слияние.

[206] В таблице 1 показана синтаксическая таблица, указывающая элемент синтаксиса isAdjancentMergeFlag.

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

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

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

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

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

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

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

[214] Максимальное количество кандидатов на слияние, которое может быть включено в список информации о движении участка предсказания, может быть предварительно задано кодером и декодером. Например, максимальное количество кандидатов на слияние, которое может быть включено в список информации о движении участка предсказания, может составлять 1, 2, 3, 4, 5, 6, 7, 8 или больше (например, 16).

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

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

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

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

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

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

[221] Блоки кодированы/декодированы согласно порядку кодирования/декодирования, и блоки, кодированные/декодированные на основании предсказания, осуществляемого между изображениями, могут быть последовательно установлены в качестве кандидата на слияние участка предсказания согласно порядку кодирования/декодирования.

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

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

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

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

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

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

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

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

[230] На фиг. 18 представлен вид, показывающий вариант осуществления обновления списка кандидатов на слияние участка предсказания.

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

[232] Когда кандидат на слияние участка предсказания HmvpCand[n+1], полученный из текущего блока, добавляется в список кандидатов на слияние участка предсказания HmvpCandList, кандидат на слияние участка предсказания HmvpCand[0], имеющий наименьший индекс среди ранее сохраненных кандидатов на слияние участка предсказания, удаляется, и индексы оставшихся кандидатов на слияние участка предсказания могут быть уменьшены на 1. Кроме того, индекс кандидата на слияние участка предсказания HmvpCand[n+1], полученного из текущего блока, может быть установлен равным максимальному значению (n в примере, показанном на фиг. 18).

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

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

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

[236] Когда индекс ранее сохраненного кандидата на слияние предсказания, осуществляемого между изображениями, mvCand, который является таким же, как кандидат на слияние участка предсказания mvCand, полученный на основании текущего блока, представляет собой hIdx, ранее сохраненный кандидат на слияние предсказания, осуществляемого между изображениями, удаляется, и индексы кандидатов на слияние предсказания, осуществляемого между изображениями, имеющие индекс, который больше, чем hIdx, могут быть уменьшены на 1. Например, в примере, показанном на фиг. 19, показано, что HmvpCand[2], являющийся таким же, как mvCand, удаляется из списка информации о движении участка предсказания HvmpCandList, и индексы HmvpCand[3]-HmvpCand[n] увеличиваются на 1.

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

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

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

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

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

[242] Векторы движения подблоков могут быть получены в следующем порядке. Сначала выбирается один из кандидатов на слияние, включенных в список кандидатов на слияние текущего блока, и начальный вектор сдвига (shVector) может быть получен на основании вектора движения выбранного кандидата на слияние. Затем подблок сдвига, у которого положение опорного отсчета представляет собой (xColSb, yColSb), может быть получен в качестве начального вектора сдвига, который добавляется в положении (xSb, ySb) опорного отсчета (например, верхнего левого отсчета или отсчета в центре) каждого подблока в блоке кодирования. В уравнении 4 показано уравнение для получения подблока сдвига.

[243] [Уравнение 4]

[244]

[245] Затем вектор движения совмещаемого блока, соответствующего центральному положению подблока, имеющего (xColSb, yColSb), может быть установлен в качестве вектора движения подблока, имеющего (xSb, ySb).

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

[247] На фиг. 20 представлен вид, показывающий положение иллюстративного подблока.

[248] На фиг. 20 (a) показан пример, в котором подблок, расположенный сверху слева текущего блока, установлен в качестве иллюстративного подблока, и на фиг. 20 (b) показан пример, в котором подблок, расположенный в центре текущего блока, установлен в качестве иллюстративного подблока. Когда предсказание с компенсацией движения выполняется элементом подблока, кандидат на слияние участка предсказания текущего блока может быть получен на основании вектора движения подблока, содержащего верхний левый отсчет текущего блока, или подблока, содержащего отсчет в центре текущего блока.

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

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

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

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

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

[254] Когда блок является кодированным/декодированным на основании модели неаффинного движения, кандидат на слияние участка предсказания mvCand, полученный на основании блока, может быть добавлен в список информации о неаффинном движении участка предсказания HmvpCandList. С другой стороны, когда блок является кодированным/декодированным на основании модели аффинного движения, кандидат на слияние участка предсказания mvAfCand, полученный на основании блока, может быть добавлен в список информации об аффинном движении участка предсказания HmvpAfCandList.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[272] Например, в таблице 3 показан процесс, в котором кандидат на слияние участка предсказания добавляется в список кандидатов на слияние.

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

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

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

[276] На фиг. 23 представлен вид, показывающий пример, в котором контроль по избыточности выполняется только в отношении некоторых кандидатов на слияние.

[277] Когда необходимо добавить кандидата на слияние участка предсказания HmvpCand[j] в список кандидатов на слияние, контроль по избыточности может выполняться в отношении кандидата на слияние участка предсказания с двумя кандидатами на слияние mergeCandList[NumMerge-2] и mergeCandList[NumMerge-1], имеющими наибольшие индексы. В данном случае NumMerge может представлять количество пространственных кандидатов на слияние и временных кандидатов на слияние, которые являются доступными.

[278] В отличие от примера, показанного на графическом материале, когда необходимо добавить кандидата на слияние участка предсказания HmvpCand[j] в список кандидатов на слияние, контроль по избыточности может выполняться в отношении кандидата на слияние участка предсказания не более чем с двумя кандидатами на слияние, имеющими наименьший индекс. Например, можно проверить, являются ли mergeCandList[0] и mergeCandList[1] такими же, как HmvpCand[j].

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

[280] Когда необходимо добавить кандидата на слияние участка предсказания HmvpCand[j] в список кандидатов на слияние, контроль по избыточности может выполняться в отношении кандидата на слияние участка предсказания с двумя кандидатами на слияние mergeCandList[NumMerge-2] и mergeCandList[NumMerge-1], имеющими наибольшие индексы. В данном случае NumMerge может представлять количество пространственных кандидатов на слияние и временных кандидатов на слияние, которые являются доступными.

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

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

[283] Количество кандидатов на слияние участка предсказания, в отношении которых выполняется контроль по избыточности, может быть предварительно задано в кодере и декодере. Например, пороговое значение может представлять собой целое, такое как 0, 1 или 2.

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

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

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

[287] Когда необходимо добавить кандидата на слияние участка предсказания HmvpCand[i], имеющего индекс i, в список кандидатов на слияние, контроль по избыточности выполняется между кандидатом на слияние участка предсказания и кандидатами на слияние, ранее сохраненными в списке кандидатов на слияние. В этом случае, когда кандидат на слияние mergeCandList[j], являющийся таким же, как кандидат на слияние участка предсказания HmvpCand[i], обнаруживается, контроль по избыточности может выполняться между кандидатом на слияние участка предсказания HmvpCand[i-1], имеющим индекс i-1, и кандидатами на слияние без добавления кандидата на слияние участка предсказания HmvpCand[i] в список кандидатов на слияние. В этом случае контроль по избыточности между кандидатом на слияние участка предсказания HmvpCand[i-1] и кандидатом на слияние mergeCandList[j] может опускаться.

[288] Например, в примере, показанном на фиг. 24, определяется, что HmvpCand[i] и mergeCandList[2] являются одинаковыми. Соответственно, HmvpCand[i] не добавляется в список кандидатов на слияние, и контроль по избыточности может выполняться в отношении HmvpCand[i-1]. В этом случае контроль по избыточности между HvmpCand[i-1] и mergeCandList[2] может опускаться.

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

[290] Кандидат на слияние может быть добавлен в список кандидатов на слияние текущего блока в следующем порядке.

[291] Пространственный кандидат на слияние - Временной кандидат на слияние - Кандидат на слияние участка предсказания - (Кандидат на аффинное слияние участка предсказания) - Парный кандидат на слияние - Нулевой кандидат на слияние.

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

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

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

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

[296] Пространственный кандидат предсказания вектора движения - Временной кандидат предсказания вектора движения - Кандидат на слияние между участками предсказания - (Кандидат на аффинное слияние между участками предсказания) - Кандидат предсказания нулевого вектора движения.

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

[298] Может быть определена область обработки слияния, имеющая размер, который больше, чем размер блока кодирования. Блоки кодирования, включенные в область обработки слияния, не являются последовательно кодированными/декодированными, и могут быть обработаны параллельно. В данном случае то, что блоки кодирования не являются последовательно кодированными/декодированными, означает, что порядок кодирования/декодирования не определяется. Соответственно процесс кодирования/декодирования блоков, включенных в область обработки слияния, может выполняться независимо. Альтернативно блоки, включенные в область обработки слияния, могут совместно использовать кандидатов на слияние. В данном случае кандидаты на слияние могут быть получены на основании области обработки слияния.

[299] Согласно характеристикам, описанным выше, область обработки слияния может также называться участком параллельной обработки, совместно используемым участком слияния (SMR) или участком оценки слияния (MER).

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

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

[302] В примере, показанном на фиг. 25 (a), когда CU5 кодируется/декодируется, блоки, содержащие опорные отсчеты, смежные с CU5, могут быть установлены в качестве кандидатных блоков. В этом случае, кандидатные блоки X3 и X4, включенные в область обработки слияния, являющуюся такой же, как CU5, могут быть установлены недоступными в качестве кандидатов на слияние CU5. С другой стороны, кандидатные блоки X0, X1 и X2, которые не включены в область обработки слияния, являющуюся такой же, как CU5, могут быть установлены доступными в качестве кандидата на слияние.

[303] В примере, показанном на фиг. 25 (b), когда CU8 кодируется/декодируется, блоки, содержащие опорные отсчеты, смежные с CU8, могут быть установлены в качестве кандидатных блоков. В этом случае, кандидатные блоки X6, X7 и X8, включенные в область обработки слияния, являющуюся такой же, как CU8, могут быть установлены недоступными в качестве кандидатов на слияние. С другой стороны, кандидатные блоки X5 и X9, которые не включены в область обработки слияния, являющуюся такой же, как CU8, могут быть установлены доступными в качестве кандидата на слияние.

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

[305] Размер области обработки слияния может быть определен на основании по меньшей мере одного из информации, передаваемой посредством битового потока, разрешения изображения, размера слайса и размера тайла.

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

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

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

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

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

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

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

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

[314] На фиг. 26 представлен вид, показывающий временный список информации о движении.

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

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

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

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

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

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

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

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

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

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

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

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

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

[328] На фиг. 28 и 29 представлены виды, показывающие пример, в котором кандидат на слияние участка кодирования содержит информацию об адресе блока.

[329] Информация о движении блока, кодированного путем предсказания, осуществляемого между изображениями, может быть сохранена в качестве информации о движении кандидата на слияние участка кодирования. Например, вектор движения mv блока может быть сохранен в качестве вектора движения mvCand кандидата на слияние участка кодирования, и индекс опорного изображения RefIdx блока может быть сохранен в качестве индекса опорного изображения RefIdxCand кандидата на слияние участка кодирования.

[330] Дополнительно информация об адресе блока может быть дополнительно сохранена для кандидата на слияние участка кодирования. Например, может быть дополнительно сохранен адрес BLK_ADR блока, адрес MER_ADDR области обработки слияния, содержащей блок, или адрес CTU_ADDR элемента кодового дерева, содержащего блок.

[331] В примере, показанном на фиг. 28, показано, что вектор движения mvCand, индекс опорного изображения RefIdxCand и адрес MER_ADDR области обработки слияния сохраняются для кандидата на слияние участка кодирования.

[332] Множество элементов информации об адресе могут быть сохранены для кандидата на слияние участка кодирования. В примере, показанном на фиг. 29, показано, что вектор движения mvCand, индекс опорного изображения RefIdxCand, адрес MER_ADDR области обработки слияния и адрес CTU_ADDR элемента кодового дерева сохраняются для кандидата на слияние участка кодирования.

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

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

[335] Когда индекс области обработки слияния, к которому принадлежит текущий блок, составляет 2, кандидат на слияние участка кодирования, полученный из блока, принадлежащего к области обработки слияния индекса 2, может быть установлен недоступным в качестве кандидата на слияние текущего блока. В примере, показанном на фиг. 30, поскольку информация об адресе кандидата на слияние участка кодирования HvmpCand[5] индекса 5 указывает индекс 2, кандидат на слияние участка кодирования может быть установлен недоступным в качестве кандидата на слияние текущего блока.

[336] Когда индекс элемента кодового дерева, к которому принадлежит текущий блок, составляет 2, и индекс области обработки слияния, к которому принадлежит текущий блок, составляет 1, кандидат на слияние участка кодирования, полученный из блока, включенного в элемент кодового дерева и область обработки слияния, являющиеся такими же, как элемент кодового дерева и область обработки слияния текущего блока, может быть установлен недоступным в качестве кандидата на слияние текущего блока. В примере, показанном на фиг. 31, в случае кандидата на слияние участка кодирования HvmpCand[5], индекс которого составляет 5, поскольку индекс элемента кодового дерева указывает на 2 и индекс области обработки слияния указывает на 1, кандидат на слияние участка кодирования может быть установлен недоступным в качестве кандидата на слияние текущего блока.

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

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

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

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

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

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

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

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

[345] Полученное остаточное видео может быть получено путем вычитания видео предсказания из первоначального видео. В этом случае, когда остаточное видео изменяется на частотную область, субъективное качество видео существенно не снижается, хотя высокочастотные компоненты удалены из частотных компонентов. Соответственно, когда значения высокочастотных компонентов конвертируются в небольшие или значения высокочастотных компонентов установлены равными 0, имеет место эффект увеличения эффективности сжатия без генерирования существенного визуального искажения. Отражая эту характеристику, текущий блок может быть преобразован для разложения остаточного видео на двумерные частотные компоненты. Преобразование может быть выполнено с использованием метода преобразования, такого как дискретное косинусное преобразование (DCT) или дискретное синусное преобразование (DST).

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

[347] Первое преобразование может быть выполнено с использованием любой из множества основ-кандидатов преобразования. Например, первое преобразование может быть выполнено с использованием любого из DCT2, DCT8 или DCT7.

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

[349] Элементы для выполнения первого преобразования и второго преобразования могут быть разными. Например, первое преобразование может быть выполнено в отношении блока 8×8, а второе преобразование может быть выполнено в отношении подблока размером 4×4 из преобразованного блока 8×8. В этом случае коэффициенты преобразования остаточных участков, в отношении которых не было выполнено второе преобразование, могут быть установлены равными 0.

[350] Альтернативно первое преобразование может быть выполнено в отношении блока 4×4, а второе преобразование может быть выполнено в отношении участка размером 8×8, содержащего преобразованный блок 4×4.

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

[352] Декодер может выполнять обратное преобразование второго преобразования (второе обратное преобразование) и может выполнять обратное преобразование первого преобразования (первое обратное преобразование) в результате обратного преобразования. В результате выполнения второго обратного преобразования и первого обратного преобразования могут быть получены остаточные сигналы для текущего блока.

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

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

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

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

[357] Хотя приведенные выше варианты осуществления были описаны на основании ряда этапов или блок-схем, это не ограничивает порядок выполнения во времени настоящего изобретения, и они могут быть выполнены одновременно или в другом порядке при необходимости. Кроме того, каждый из компонентов (например, элементы, модули и т.д.), составляющих структурную схему в вариантах осуществления, описанных выше, может быть реализован в виде аппаратного устройства или программного обеспечения, или множество компонентов могут быть скомбинированы для реализации в виде одного аппаратного устройства или программного обеспечения. Варианты осуществления, описанные выше, могут быть реализованы в форме программных команд, которые могут быть исполнены посредством различных компьютерных компонентов и записаны в машиночитаемом носителе данных. Машиночитаемый носитель данных может содержать программные команды, файлы данных, структуры данных и т.п. независимо или в комбинации. Машиночитаемый носитель данных включает, например, магнитные носители, такие как жесткий диск, гибкий диск и магнитную ленту, оптические носители данных, такие как CD-ROM и DVD, магнитно-оптические носители, такие как гибкий оптический диск, и аппаратные устройства, специально выполненные с возможностью хранения и исполнения программных команд, такие как ROM, RAM, флеш-память и т.п. Аппаратные устройства, описанные выше, могут быть выполнены с возможностью работы с использованием одного или более программных модулей для выполнения процесса согласно настоящему изобретению, и наоборот.

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

Claims (48)

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

получение кандидата на слияние для текущего блока от соседнего блока текущего блока;

добавление полученного кандидата на слияние в список кандидатов на слияние;

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

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

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

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

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

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

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

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

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

4. Способ по п. 1, отличающийся тем, что дополнительно включает:

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

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

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

5. Способ по п. 4, отличающийся тем, что дополнительно включает:

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

6. Способ по п. 1, отличающийся тем, что дополнительно включает:

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

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

7. Способ по п. 6, отличающийся тем, что дополнительно включает:

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

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

получение кандидата на слияние для текущего блока от соседнего блока текущего блока;

добавление полученного кандидата на слияние в список кандидатов на слияние;

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

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

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

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

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

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

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

10. Способ по п. 8, отличающийся тем, что дополнительно включает этап добавления текущего кандидата на слияние между участками, полученного на основании информации о движении текущего блока, в список информации о движении между участками, при этом

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

11. Способ по п. 8, отличающийся тем, что дополнительно включает:

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

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

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

12. Способ по п. 11, отличающийся тем, что дополнительно включает:

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

13. Способ по п. 8, отличающийся тем, что дополнительно включает:

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

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

14. Способ по п. 13, отличающийся тем, что дополнительно включает:

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

15. Устройство декодирования видео, содержащее запоминающее устройство, при этом запоминающее устройство содержит программные команды для выполнения способа по любому из пп. 1–7.

16. Устройство кодирования видео, содержащее запоминающее устройство, при этом запоминающее устройство содержит программные команды для выполнения способа по любому из пп. 8–14.