СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ВИДЕОСИГНАЛОВ Российский патент 2023 года по МПК H04N19/109 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0049] На фиг. 34 и 35 представлены виды, показывающие векторы смещения, указанные кандидатами на смещение при слиянии.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00135] При реализации устройства для кодирования или декодирования видео существует проблема в том, что участок, который больше, чем пороговое значение, сложно обрабатывать вследствие характеристик аппаратного обеспечения. Например, существует проблема в том, что, когда возможно одновременно обрабатывать вплоть до 4096 отсчетов на основании характеристик аппаратного обеспечения, к элементам данных размером 64×64 должен быть осуществлен избыточный доступ, и они должны быть обработаны, и данные не могут быть обработаны одновременно в случае участков, имеющих отсчеты в количестве больше 4096. Подобно этому, базовый элемент обработки данных может быть задан как базовый элемент данных на основе конвейера (виртуальный блок обработки данных, VPDU, далее по тексту называемый базовым элементом данных).

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

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

[00138] Базовые элементы данных могут содержать максимальное количество отсчетов или меньше максимального количества отсчетов, которые могут быть обработаны одновременно. Например, как показано в примере на фиг. 6 (a), квадратные блоки, имеющие размер 64×64, могут быть установлены в качестве базовых элементов данных. Альтернативно неквадратные блоки могут быть установлены в качестве базовых элементов данных. Например, как показано в примере на фиг. 6 (b) или 6 (c), блок, имеющий размер 32×128, или блок, имеющий размер 64×32, может быть установлен в качестве базового элемента данных.

[00139] Несмотря на то, что это не показано, могут быть заданы треугольные, L-образные и многоугольные базовые элементы данных.

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

[00141] Альтернативно по меньшей мере одно из размера и формы базового элемента данных может быть предварительно задано в кодере и декодере.

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

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

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

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

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

[00147] Когда только разбиение элемента преобразования VPDU применяется к блоку кодирования, предсказание выполняется для подблока, но преобразование и/или квантование может выполняться для каждого подблока.

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

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

[00150] Когда предполагается, что разрешены только квадратные базовые элементы данных, на фиг. 7 (a) и 7 (b), CU0 и CU2 задаются как два разных VPDU, и CU1 задается как четыре разных VPDU. Соответственно, CU0 и CU2 могут быть разбиты на два подблока, и CU1 может быть разбит на четыре подблока.

[00151] Когда предполагается, что разрешены квадратные базовые элементы данных и неквадратные базовые элементы данных, на фиг. 8 (a) и 8 (b), CU0 и CU2 могут быть заданы как один VPDU, тогда как CU1 может быть задан с использованием двух разных VPDU. Соответственно, CU0 и CU2 не разбиваются на подблоки, тогда как CU1 может разбиваться на два подблока.

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

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

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

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

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

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

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

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

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

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

[00162] Обращаясь к фиг. 9, способ предсказания, осуществляемого между изображениями, включает этапы определения (S901) режима предсказания, осуществляемого между изображениями, текущего блока, получения (S902) информации о движении текущего блока согласно определенному режиму предсказания, осуществляемого между изображениями, и выполнения (S903) предсказания с компенсацией движения для текущего блока на основании полученной информации о движении.

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

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

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

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

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

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

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

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

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

[00172]

[00173]

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

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

[00176]

[00177]

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

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

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

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

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

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

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

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

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

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

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

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

[00190]

[00191]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00232] В таблице 1 показана таблица синтаксиса, содержащая элемент синтаксиса isAdjancentMergeFlag.

[00233] Таблица 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00268]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00291] Таблица 2

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

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

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

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

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

[00297] Таблица 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00318] Флаг может передаваться только тогда, когда значение флага пропуска, указывающее, применяется ли режим пропуска, является истинным, или когда истинным является значение флага слияния, указывающее, применяется ли режим слияния. Например, merge_offset_vector_flag может кодироваться и передаваться, когда значение skip_flag, указывающее, применяется ли к текущему блоку режим пропуска, равно 1, или когда значение merge_flag, указывающее, применяется ли к текущему блоку режим слияния, равно 1.

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

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

[00321] При определении, что способ кодирования смещения при слиянии применяется к текущему блоку, в качестве начального вектора движения текущего блока может быть установлено только максимальное количество кандидатов на слияние, установленное заранее. То есть количество кандидатов на слияние, которые могут использоваться текущим блоком, может определяться адаптивно согласно тому, применяется ли способ кодирования смещения при слиянии. Например, когда значение merge_offset_vector_flag установлено равным 0, максимальное количество кандидатов на слияние, которые могут использоваться текущим блоком, может быть установлено равным М, в то время как, когда значение merge_offset_vector_flag установлено равным 1, максимальное количество кандидатов на слияние, которые могут использоваться текущим блоком, может быть установлено равным N. В данном случае М обозначает максимальное количество кандидатов на слияние, которое может содержать список кандидатов на слияние, и N обозначает целое число, которое меньшее или равняется М.

[00322] Например, когда М равно 6, и N равно 2, как доступные для текущего блока могут быть установлены два кандидата на слияние, имеющие наименьший индекс, из кандидатов на слияние, включенных в список кандидатов на слияние. Соответственно, как начальный вектор движения текущего блока может быть установлен вектор движения кандидата на слияние, имеющего значение индекса, равное 0, или вектор движения кандидата на слияние, имеющего значение индекса, равное 1. Когда М и N равны (например, когда M и N равны 2), как доступные для текущего блока могут быть установлены все кандидаты на слияние, включенные в список кандидатов на слияние.

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

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

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

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

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

[00328] Таблица 4

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

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

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

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

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

[00334] Таблица 5

[00335] Модуль вектора смещения может быть получен путем деления переменной DistFromMergeMV на предварительно установленное значение. В уравнении 5 показан пример определения модуля вектора смещения.

[00336] Уравнение 5

[00337]

[00338] Согласно уравнению 5 в качестве модуля вектора смещения может быть установлено значение, полученное путем деления переменной DistFromMegeMV на 4, или значение, полученное путем сдвига переменной DistFromMergeMV влево на 2.

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

[00340] Таблица 6

[00341] Альтернативно диапазон кандидатов на величину смещения вектора движения может быть установлен по-другому на основании точности вектора движения. Например, когда точность вектора движения для текущего блока равна дробному числу пикселей, значения переменной DistFromMergeMV, соответствующие значениям информации об индексах distance_idx, могут быть установлены равными 1, 2, 4, 8, 16 или т.п. Здесь дробное число пикселей включает по меньшей мере одно из 1/16 пикселя, одной восьмой части пикселя, четверти пикселя и половины пикселя. С другой стороны, когда точность вектора движения для текущего блока равна целому числу пикселей, значения переменной DistFromMergeMV, соответствующие значениям информации об индексах distance_idx, могут быть установлены равными 4, 8, 16, 32, 64 и т.п. То есть таблица, к которой следует обращаться с целью определения переменной DistFromMergeMV, может быть установлена по-разному согласно точности вектора движения для текущего блока.

[00342] Например, когда точность вектора движения текущего блока или кандидата на слияние равна четверти пикселя, переменная DistFromMergeMV, указанная посредством distance_idx, может быть получена с использованием таблицы 5. С другой стороны, когда точность вектора движения текущего блока или кандидата на слияние равна целому числу пикселей, в качестве значения переменной DistFromMergeMV может быть получено значение, полученное путем взятия N-кратной величины (например, 4-кратной величины) значения переменной DistFromMergeMV, указанной посредством distance_idx в таблице 5.

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

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

[00345] Например, когда значение merge_offset_extend_range_flag равно 0, модуль вектора смещения может быть установлен так, чтобы он не превышал 2. Соответственно, максимальное значение DistFromMergeMV может быть установлено равным 8. С другой стороны, когда значение merge_offset_extend_range_flag равно 1, модуль вектора смещения может быть установлен так, чтобы он не превышал 32 расстояния между отсчетами. Соответственно, максимальное значение DistFromMergeMV может быть установлено равным 128.

[00346] Модуль вектора смещения может быть определен с использованием флага, указывающего, превышает ли модуль вектора смещения пороговое значение. Например, посредством битового потока может передаваться флаг distance_flag, указывающий, превышает ли модуль вектора смещения пороговое значение. Пороговое значение может быть равно 1, 2, 4, 8 или 16. Например, когда distance_flag равен 1, это указывает, что модуль вектора смещения больше 4. С другой стороны, когда distance_flag равен 0, это указывает, что модуль вектора смещения равен 4 или меньше.

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

[00348] Таблица 7

[00349] В уравнении 6 показан пример получения переменной DistFromMergeMV для определения модуля вектора смещения с использованием distance_flag и distance_idx.

[00350] Уравнение 6

[00351]

[00352] В уравнении 6 значение distance_flag может быть установлено равным 1 или 0. Значение distance_idx может быть установлено равным 1, 2, 4, 8, 16, 32, 64, 128 или т.п. N обозначает коэффициент, определяемый пороговым значением. Например, когда пороговое значение равно 4, N может быть установлено равным 16.

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

[00354] Таблица 8

[00355] В таблице 8 sign[0] указывает горизонтальное направление, и sign[1] указывает вертикальное направление. +1 указывает, что значение компонента x или компонента y вектора смещения является положительным (+), и -1 указывает, что значение компонента x или компонента y вектора смещения является отрицательным (-). В уравнении 7 показан пример определения вектора смещения на основании модуля и направления вектора смещения.

[00356] Уравнение 7

[00357]

[00358] В уравнении 7 offsetMV[0] обозначает компонент вертикального направления вектора смещения, и offsetMV[1] обозначает компонент горизонтального направления вектора смещения.

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

[00360] Как показано в примере по фиг. 28, модуль и направление вектора смещения могут быть определены согласно значениям distance_idx и direction_idx. Максимальный модуль вектора смещения может быть установлен так, чтобы он не превышал порогового значения. В данном случае пороговое значение может иметь значение, предварительно заданное в кодере и декодере. Например, пороговое значение может быть равно 32 расстояниям между отсчетами. Альтернативно пороговое значение может быть определено согласно модулю начального вектора движения. Например, пороговое значение для горизонтального направления может быть установлено на основании модуля компонента горизонтального направления начального вектора движения, и пороговое значение для вертикального направления может быть установлено на основании модуля компонента вертикального направления начального вектора движения.

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

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

[00363] Модуль вектора смещения L0 и модуль вектора смещения L1 могут быть установлены равными друг другу. Альтернативно модуль вектора смещения L1 может быть определен путем масштабирования вектора смещения L0 на основании значения разницы L0 и значения разницы L1.

[00364] Например, в уравнении 8 показаны вектор смещения L0 и вектор смещения L1, когда знаки значения разницы L0 и значения разницы L1 совпадают.

[00365] Уравнение 8

[00366]

[00367]

[00368] В уравнении 8 offsetMVL0[0] указывает компонент горизонтального направления вектора смещения L0, и offsetMVL0[1] указывает компонент вертикального направления вектора смещения L0. offsetMVL1[0] указывает компонент горизонтального направления вектора смещения L1, и offsetMVL1[1] указывает компонент вертикального направления вектора смещения L1.

[00369] В уравнении 9 показаны вектор смещения L0 и вектор смещения L1, когда знаки значения разницы L0 и значения разницы L1 отличаются.

[00370] Уравнение 9

[00371]

[00372]

[00373] Может быть задано более четырех кандидатов на направление вектора. В таблицах 9 и 10 показаны примеры, в которых заданы восемь кандидатов на направление вектора.

[00374] Таблица 9

[00375] Таблица 10

[00376] В таблицах 9 и 10, когда абсолютные значения sign[0] и sign[1] больше 0, это указывает на то, что вектор смещения проходит в диагональном направлении. При использовании таблицы 9 модули компонентов по оси х и оси y диагонального вектора смещения установлены равными abs(offsetMV), тогда как при использовании таблицы 10 модули компонентов по оси х и оси y диагонального вектора смещения установлены равными abs(offsetMV/2).

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

[00378] На фиг. 29 (а) представлен вид, показывающий пример применения таблицы 9, и на фиг. 29 (b) представлен вид, показывающий пример применения таблицы 10.

[00379] Информация для определения по меньшей мере одного из количества и размеров кандидатов на направление вектора может передаваться посредством битового потока. Например, флаг merge_offset_direction_range_flag для определения кандидатов на направление вектора может передаваться посредством битового потока. Флаг может передаваться на уровне последовательности, изображения или слайса. Например, когда значение флага равно 0, могут использоваться четыре кандидата на направление вектора, пример которых приведен в таблице 8. С другой стороны, когда значение флага равно 1, могут использоваться восемь кандидатов на направление вектора, пример которых приведен в таблице 9 или таблице 10.

[00380] Альтернативно по меньшей мере одно из количества и размеров кандидатов на направление вектора может быть определено на основании модуля вектора смещения. Например, когда значение переменной DistFromMergeMV для определения модуля вектора смещения меньше или равно пороговому значению, могут использоваться восемь кандидатов на направление вектора, пример которых приведен в таблице 9 или таблице 10. С другой стороны, когда значение переменной DistFromMergeMV больше порогового значения, могут использоваться четыре кандидата на направление вектора, пример которых приведен в таблице 8.

[00381] Альтернативно по меньшей мере одно из количества и размеров кандидатов на направление вектора может быть определено на основании значения MVx компонента x и значения MVy компонента у начального вектора движения. Например, когда разница между MVx и MVy или абсолютное значение разницы меньше или равняется пороговому значению, могут использоваться восемь кандидатов на направление вектора, пример которых приведен в таблице 9 или таблице 10. С другой стороны, когда разница между MVx и MVy или абсолютное значение разницы больше порогового значения, могут использоваться четыре кандидата на направление вектора, пример которых приведен в таблице 8.

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

[00383] Уравнение 10

[00384]

[00385]

[00386] В уравнении 10 mvL0 обозначает вектор движения L0 текущего блока, и mvL1 обозначает вектор движения L1 текущего блока. mergeMVL0 обозначает начальный вектор движения L0 текущего блока (т.е. вектор движения L0 кандидата на слияние), и mergeMVL1 обозначает начальный вектор движения L1 текущего блока. [0] указывает компонент горизонтального направления вектора движения, и [1] указывает компонент вертикального направления вектора движения.

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

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

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

[00390] Уравнение 11

[00391]

[00392] В уравнении 11 (xColSb, yColSb) обозначает положение верхнего левого отсчета блока сдвига, и (xSb, ySb) обозначает положение верхнего левого отсчета подблока. shVector обозначает вектор сдвига.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[00410] Когда вектор движения опорного кандидата на слияние равняется (MvLX[0], MvLX[1]), вектор движения уточненного кандидата на слияние может быть получен путем добавления смещения к по меньшей мере одному из компонента x и компонента y вектора движения опорного кандидата на слияние или вычитания из него. Например, вектор движения уточненного кандидата на слияние может быть установлен равным (MvLX[0]+M, MvLX[1]), (MvLX[0]-M, MvLX[1]), (MvLX[0], MvLX[1]+M) или (MvLX[0], MvLX[1]-M). M обозначает модуль вектора смещения.

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

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

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

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

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

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

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

[00418] Максимальное количество кандидатов на слияние, которое может содержать список кандидатов на слияние, может быть установлено по-другому согласно тому, используется ли уточненный кандидат на слияние. Например, когда установлено не использовать уточненного кандидата на слияние, максимальное количество кандидатов на слияние, которое может содержать список кандидатов на слияние, может быть установлено равным N, тогда как, когда установлено использовать уточненный кандидат на слияние, максимальное количество кандидатов на слияние, которое может содержать список кандидатов на слияние, может быть установлено равным N + n.

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

[00420] Таблица 11

[00421] В таблице 11 mergeCand[X] обозначает кандидата на слияние, имеющего индекс, равный X. mvLx[0] обозначает вектор движения компонента x опорного кандидата на слияние, и mvLx[1] обозначает вектор движения компонента y опорного кандидата на слияние. Например, когда опорный кандидат на слияние равняется mergeCand[0], mvLx[0] и mvLx[1] могут указывать вектор движения mergeCand[0].

[00422] Модуль M вектора смещения может быть предварительно задан в кодере и декодере. Например, модуль M вектора смещения может быть установлен равным целому числу, которое меньше или равняется 4, например, 1 или 4.

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

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

[00425] Альтернативно, когда имеется кандидат на слияние, имеющий информацию о движении, которая является такой же, как и у уточненного кандидата на слияние, уточненный кандидат на слияние может быть повторно получен путем изменения вектора смещения или повторной установки кандидата на слияние, имеющего информацию о движении, которая является такой же, как и у уточненного кандидата на слияние, как уточненного кандидата на слияние. Например, когда информация о движении уточненного кандидата на слияние mergeCand[6], полученного на основании опорного кандидата на слияние mergeCand[0], является такой же, как и у кандидата на слияние mergeCand[2], вектор движения уточненного кандидата на слияние mergeCand[6] может быть изменен на значение, полученное путем добавления вектора смещения к вектору движения кандидата на слияние [2] или вычитания из него. Например, вектор движения mergeCand[6] может быть изменен с (mergeCand[0]_mxLx[0]+M, mergeCand[0]_mvLx[1]) на (mergeCand[2]_mxLx[0]+M, mergeCand[2]_mvLx[1]). Здесь mergeCand[X]_mvLx обозначает вектор движения кандидата на слияние, имеющего индекс X.

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

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

[00428] Как показано на фиг. 33, предполагается, что опорный кандидат на слияние представляет собой кандидата на слияние, имеющего индекс, равный 6.

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

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

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

[00432] Список смещения с уточнением слияния может содержать по меньшей мере одного кандидата на смещение при слиянии. Например, количество кандидатов на смещение при слиянии, которое содержит список смещения с уточнением слияния, может равняться 4, 8 или 16.

[00433] На фиг. 34 и 35 представлены виды, показывающие векторы смещения, указанные кандидатами на смещение при слиянии.

[00434] На фиг. 34 показан пример, в котором количество кандидатов на смещение при слиянии равняется 8, и на фиг. 35 показан пример, в котором количество кандидатов на смещение при слиянии равняется 16.

[00435] Как показано в примере по фиг. 34 (a), векторы смещения, указанные кандидатами на смещение при слиянии, могут быть установлены так, чтобы абсолютное значение вектора движения горизонтального направления и/или абсолютное значение вектора движения вертикального направления могли иметь фиксированное значение. Альтернативно, как показано в примере по фиг. 35, векторы смещения, указанные кандидатами на смещение при слиянии, имеющими индекс, который меньше, чем пороговое значение, из кандидатов на смещение при слиянии, могут быть установлены так, чтобы абсолютное значение вектора движения горизонтального направления и/или абсолютное значение вектора движения вертикального направления могли иметь первое значение, и векторы смещения, указанные другими кандидатами на смещение при слиянии, могут быть установлены так, чтобы абсолютное значение вектора движения горизонтального направления и/или абсолютное значение вектора движения вертикального направления могли иметь второе значение.

[00436] Альтернативно, как показано на фиг. 34 (b), векторы смещения, указанные кандидатами на смещение при слиянии, могут быть установлены так, чтобы сумма абсолютного значения вектора движения горизонтального направления и абсолютного значения вектора движения вертикального направления могла иметь фиксированное значение.

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

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

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

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

[00441] Соседний в пространственном отношении блок может содержать верхние соседние блоки, расположенные сверху от текущего блока, и левые соседние блоки, расположенные слева от текущего блока. Верхние соседние блоки могут содержать по меньшей мере один из блока B0, содержащего отсчет, расположенный в (xCb+CbW, yCb-1), блока B1, содержащего отсчет, расположенный в (xCb+CbW-1, yCb-1), блока B2, содержащего отсчет, расположенный в (xCb-1, yCb-1), и блока B3, содержащего отсчет, расположенный в (xCb, yCb-1). Здесь (xCb, yCb) обозначает положение верхнего левого отсчета текущего блока, и CbW обозначает ширину текущего блока. Левые соседние блоки могут содержать по меньшей мере один из блока A0, содержащего отсчет, расположенный в (xCb-1, yCb+CbH), блока A1, содержащего отсчет, расположенный в (xCb-1, yCb+CbH-1), и блока A2, содержащего отсчет, расположенный в (xCb-1, yCb). Здесь CbH обозначает высоту текущего блока.

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

[00443] Максимальное количество кандидатов предсказания вектора движения, которое может содержать список кандидатов предсказания вектора движения, может равняться двум. Последовательность получения кандидатов предсказания вектора движения является такой, как описано ниже.

[00444] 1. Когда по меньшей мере один из левого соседнего блока A0 и левого соседнего блока A1 доступен, вектор движения доступного блока устанавливают как кандидата предсказания вектора движения.

[00445] 2. Когда по меньшей мере один из верхнего соседнего блока B0, верхнего соседнего блока B1 и верхнего соседнего блока B2 доступен, вектор движения доступного блока устанавливают как кандидата предсказания вектора движения.

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

[00447] 4. Нулевой вектор движения устанавливают как кандидата предсказания вектора движения.

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

[00449] 1. Когда по меньшей мере один из левого соседнего блока A0 и левого соседнего блока A1 доступен, вектор движения доступного блока устанавливают как кандидата предсказания вектора движения.

[00450] 2. Когда по меньшей мере один из верхнего соседнего блока B0, верхнего соседнего блока B1 и верхнего соседнего блока B2 доступен, вектор движения доступного блока устанавливают как кандидата предсказания вектора движения.

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

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

[00453] 5. Нулевой вектор движения устанавливают как кандидата предсказания вектора движения.

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

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

[00456] Когда вектор движения кандидата предсказания опорного вектора движения равняется (MvpLX[0], MvpLX[1]), вектор движения кандидата предсказания уточненного вектора движения может быть получен путем добавления смещения к по меньшей мере одному из компонента x и компонента y вектора движения кандидата предсказания опорного вектора движения или вычитания из него. Например, вектор движения кандидата предсказания уточненного вектора движения может быть установлен как (MvpLX[0]+M, MvpLX[1]), (MvpLX[0]-M, MvpLX[1]), (MvpLX[0], MvpLX[1]+M) или (MvpLX[0], MvpLX[1]-M). M обозначает модуль вектора смещения.

[00457] Модуль M вектора смещения может быть предварительно задан в кодере и декодере. Например, модуль M вектора смещения может быть установлен равным целому числу, которое меньше или равняется 4, например, 1 или 4.

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

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

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

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

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

[00463] Как показано на фиг. 38, предполагается, что опорный вектор-кандидат предсказания представляет собой вектор-кандидат предсказания, имеющий индекс, равный 2.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Изобретение относится к кодированию и декодированию видеосигналов. Технический результат – уточнение вектора движения. Для этого способ декодирования изображения согласно настоящему изобретению включает следующие этапы: определение того, может ли быть применен способ кодирования вектора смещения при слиянии к текущему блоку; генерирование списка кандидатов на слияние для текущего блока; указание кандидата на слияние для текущего блока на основании списка кандидатов на слияние; и получение вектора движения для текущего блока на основании кандидата на слияние. 6 н. и 12 з.п. ф-лы, 38 ил., 11 табл.

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

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

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

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

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

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

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

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

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

5. Способ по любому из пп. 1-4, отличающийся тем, что направление вектора смещения определяют на основании второй информации об индексах, указывающей одного из кандидатов на направление вектора.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17. Видеодекодер, содержащий:

по меньшей мере один процессор; и

запоминающее устройство, хранящее компьютерные программы, которые при исполнении по меньшей мере одним процессором предписывают по меньшей мере одному процессору выполнить способ по любому из пп. 1-5.

18. Видеокодер, содержащий:

по меньшей мере один процессор; и

запоминающее устройство, хранящее компьютерные программы, которые при исполнении по меньшей мере одним процессором предписывают по меньшей мере одному процессору выполнить способ по любому из пп. 6-10.