КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ ИНТРА-ПРЕДСКАЗАНИЯ Российский патент 2024 года по МПК H04N19/11 H04N19/176 H04N19/196 H04N19/159 H04N19/186 

Описание патента на изобретение RU2822448C2

ОБЛАСТЬ ТЕХНИКИ

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

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

Видеокодирование (кодирование и декодирование видео) используется в широком диапазоне применений цифрового видео, например, в широковещательном цифровом телевидении, передаче видео через Интернет и мобильные сети, в диалоговых приложениях в реальном времени, таких как видеочат, видеоконференцсвязь, DVD и Blu-ray дисках, системах сбора и редактирования видеоконтента, а также видеокамерах приложений безопасности.

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

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

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

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

Согласно первому аспекту изобретения, как показано на Фиг. 17, раскрыт способ кодирования, реализуемый устройством декодирования, причем способ содержит:

установку значения режима интра-предсказания-кандидата текущего блока равным значению по умолчанию, при этом текущий блок предсказывается с использованием режима матричного интра-предсказания, MIP, а соседний блок, смежный с текущим блоком, используется для выведения значения режима интра-предсказания-кандидата текущего блока и предсказывается с использованием режима интра-предсказания, но не режима MIP (1701);

получение значения режима MIP текущего блока согласно значению по умолчанию (1702).

В одной реализации значением по умолчанию является отрицательное значение.

В одной реализации значением по умолчанию является -1.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

получение значения режима интра-предсказания текущего блока согласно значению по умолчанию.

В одной реализации значение по умолчанию соответствует неугловому интра-режиму.

В одной реализации значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

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

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

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

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

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

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

В одной реализации значением по умолчанию является отрицательное значение.

В одной реализации значением по умолчанию является -1.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

В одной реализации значение по умолчанию соответствует неугловому интра-режиму.

В одной реализации значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

один или более процессоров; и

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

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

один или более процессоров; и

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

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

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

Согласно тринадцатому аспекту изобретения, как показано на Фиг. 18, раскрыто устройство, причем устройство содержит:

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

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

В одной реализации значением по умолчанию является отрицательное значение.

В одной реализации значением по умолчанию является -1.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

В одной реализации значение по умолчанию соответствует неугловому интра-режиму.

В одной реализации значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

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

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

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

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

В одной реализации значением по умолчанию является отрицательное значение.

В одной реализации значением по умолчанию является -1.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

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

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

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

В одной реализации значение по умолчанию соответствует неугловому интра-режиму.

В одной реализации значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

В одной реализации информация указания MIP указывается флагом intra_mip_flag.

Способ согласно изобретению может быть выполнен устройством согласно изобретению. Дополнительные признаки и формы реализации способа согласно изобретению соответствуют признакам и формам реализации устройства согласно изобретению.

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

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

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

ФИГ. 1A является блок-схемой, показывающей пример системы видеокодирования, выполненной с возможностью реализации вариантов осуществления изобретения;

ФИГ. 1B является блок-схемой, показывающей другой пример системы видеокодирования, выполненной с возможностью реализации вариантов осуществления изобретения;

ФИГ. 2 является блок-схемой, показывающей пример видеокодера, выполненного с возможностью реализации вариантов осуществления изобретения;

ФИГ. 3 является блок-схемой, показывающей примерную структуру видеодекодера, выполненного с возможностью реализации вариантов осуществления изобретения;

ФИГ. 4 является блок-схемой, иллюстрирующей пример устройства кодирования или устройства декодирования;

ФИГ. 5 является блок-схемой, иллюстрирующей другой пример устройства кодирования или устройства декодирования;

ФИГ. 6 является блок-схемой, иллюстрирующей пример матричного умножения режима MIP для блока 4×4;

ФИГ. 7 является блок-схемой, иллюстрирующей пример матричного умножения режима MIP для блока 8×8;

ФИГ. 8 является блок-схемой, иллюстрирующей пример матричного умножения режима MIP для блока 8×4;

ФИГ. 9 является блок-схемой, иллюстрирующей пример матричного умножения режима MIP для блока 16×16;

ФИГ. 10 является блок-схемой, иллюстрирующей примерный процесс вторичного преобразования;

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

ФИГ. 12 является блок-схемой, иллюстрирующей пример сокращения размерности ядра вторичного преобразования с 16×64 до 16×48;

ФИГ. 13 является блок-схемой, иллюстрирующей пример восстановления MPM MIP на основе местоположения соседних блоков;

ФИГ. 14 является блок-схемой, иллюстрирующей другой пример восстановления MPM MIP на основе местоположения соседних блоков.

ФИГ. 15 является блок-схемой, показывающей примерную структуру системы 3100 поставки контента, которая реализует услугу доставки контента.

ФИГ. 16 является блок-схемой, показывающей структуру примерного терминального устройства.

ФИГ. 17 является блок-схемой последовательности операций, показывающей вариант осуществления, относящийся к получению значения режима MIP для блока.

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

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

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

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

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

Видеокодирование обычно относится к обработке последовательности изображений, которые образуют видео или видеопоследовательность. Вместо термина «изображение» термин «кадр» или «картинка» может использоваться как синоним в области видеокодирования. Видеокодирование (или кодирование (coding) в целом) содержит две части: видеокодирование (video encoding) и видеодекодирование. Видеокодирование выполняется на стороне источника и обычно содержит обработку (например, посредством сжатия) исходных видеоизображений для сокращения объема данных, требуемого для представления видеоизображений (для более эффективного хранения и/или передачи). Видеодекодирование выполняется на стороне получателя (адресата) и обычно содержит обратную обработку по сравнению с кодером для восстановления видеоизображений. Варианты осуществления, относящиеся к «кодированию» видеоизображений (или изображений в целом), должны пониматься как относящиеся к «кодированию» или «декодированию» видеоизображений или соответствующих видеопоследовательностей. Комбинация кодирующей части и декодирующей части также называется CODEC (кодирование и декодирование).

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

Несколько стандартов видеокодирования принадлежат к группе «гибридных видеокодеков с потерями» (т.е. сочетают пространственное и временное предсказание в области выборки и кодирование с 2D преобразованием для применения квантования в области преобразования). Каждое изображение видеопоследовательности обычно разделяется на набор неперекрывающихся блоков, и кодирование обычно выполняется на уровне блоков. Другими словами, в кодере видео обычно обрабатывается, то есть кодируется, на уровне блока (видеоблока), например с использованием пространственного (интра-изображения) предсказания и/или временного (интер-изображения) предсказания для генерирования блока предсказания, блок предсказания вычитается из текущего блока (блока, который в настоящее время обрабатывается/подлежит обработке) для получения остаточного блока, остаточный блок преобразуется и этот остаточный блок квантуется в области преобразования для сокращения объема данных (сжатия), которые подлежат передаче, тогда как в декодере обратная обработка по сравнению с кодером применяется к кодированному или сжатому блоку для восстановления текущего блока для представления. Кроме того, кодер дублирует цикл обработки декодера, так что они оба будут генерировать идентичные предсказания (например, интра- и интер-предсказания) и/или реконструкции для обработки, то есть кодирования (coding), последующих блоков.

В нижеследующем варианты осуществления системы 10 видеокодирования, видеокодера 20 и видеодекодера 30 описаны на основе Фиг. с 1 по 3.

ФИГ. 1A представляет собой схематичное блочное представление, иллюстрирующее примерную систему 10 кодирования, например систему 10 видеокодирования (или сокращенно систему 10 кодирования), которая может использовать методы из настоящей заявки. Видеокодер 20 (или сокращенно кодер 20) и видеодекодер 30 (или сокращенно декодер 30) системы 10 видеокодирования представляют примеры устройств, которые могут быть выполнены с возможностью выполнения методов в соответствии с различными примерами, описанными в настоящей заявке.

Как показано на ФИГ. 1A, система 10 кодирования содержит устройство-источник 12, выполненное с возможностью предоставления кодированных данных 21 изображения, например в устройство-получатель 14 для декодирования кодированных данных 13 изображения.

Устройство-источник 12 содержит кодер 20 и может дополнительно, т.е. опционально, содержать источник 16 изображений, препроцессор (или блок предварительной обработки) 18, например, препроцессор 18 изображений, а также интерфейс связи или блок 22 связи.

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

В отличие от препроцессора 18 и обработки, выполняемой посредством блока 18 предварительной обработки, изображение или данные 17 изображения также могут именоваться необработанным (raw) изображением или необработанными данными 17 изображения.

Препроцессор 18 выполнен с возможностью приема (необработанных) данных 17 изображения и выполнения предварительной обработки в отношении этих данных 17 изображения для получения предварительно обработанного изображения 19 или предварительно обработанных данных 19 изображения. Предварительная обработка, выполняемая препроцессором 18, может, например, содержать обрезку, преобразование цветового формата (например, из RGB в YCbCr), цветокоррекцию или шумоподавление. Должно быть понятно, что блок 18 предварительной обработки может быть опциональным компонентом.

Видеокодер 20 выполнен с возможностью приема предварительно обработанных данных 19 изображения и предоставления кодированных данных 21 изображения (дополнительные подробности будут описаны ниже, например, на основе Фиг. 2).

Интерфейс 22 связи устройства-источника 12 может быть выполнен с возможностью приема кодированных данных 21 изображения и передачи этих кодированных данных 21 изображения (или любой их дальнейшей обработанной версии) по каналу 13 связи в другое устройство, например устройство-получатель 14 или любое другое устройство, для сохранения или непосредственного восстановления.

Устройство-получатель 14 содержит декодер 30 (например, видеодекодер 30) и может дополнительно, т.е. опционально, содержать интерфейс связи или блок 28 связи, постпроцессор 32 (или блок 32 постобработки) и устройство 34 отображения.

Интерфейс 28 связи устройства-получателя 14 выполнен с возможностью приема кодированных данных 21 изображения (или любой их дальнейшей обработанной версии), например непосредственно от устройства-источника 12 или из любого другого источника, например запоминающего устройства, например устройства хранения кодированных данных изображений, и предоставления кодированных данных 21 изображения в декодер 30.

Интерфейс 22 связи и интерфейс 28 связи могут быть выполнены с возможностью передачи или приема кодированных данных 21 изображений или кодированных данных 13 через прямую линию связи между устройством-источником 12 и устройством-получателем 14, например прямое проводное или беспроводное соединение, или через сеть любого типа, например проводную или беспроводную сеть или любое их сочетание, или любую частную и общедоступную сеть, или любое их сочетание.

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

Интерфейс 28 связи, являющийся аналогом интерфейса 22 связи, может быть, например, выполнен с возможностью приема переданных данных и обработки данных передачи с использованием любого вида соответствующего декодирования или обработки и/или распаковки передачи для получения кодированных данных 21 изображения.

Как интерфейс 22 связи, так и интерфейс 28 связи могут быть выполнены как интерфейсы однонаправленной связи, как показано стрелкой для канала 13 связи на Фиг. 1A, указывающей от устройства-источника 12 к устройству-получателю 14, или как интерфейсы двунаправленной связи, и могут быть выполнены с возможностью, например отправки и приема сообщений, например для установления соединения, для подтверждения и обмена любой другой информацией, относящейся к линии связи и/или передаче данных, например передаче кодированных данных изображения.

Декодер 30 выполнен с возможностью приема кодированных данных 21 изображения и предоставления декодированных данных 31 изображения или декодированного изображения 31 (дополнительные подробности будут описаны ниже, например, на основе Фиг. 3 или Фиг. 5).

Постпроцессор 32 устройства-получателя 14 выполнен с возможностью постобработки декодированных данных 31 изображения (также называемых данными восстановленного изображения), таких как декодированное изображение 31, чтобы получить пост-обработанные данные 33 изображения, такие как пост-обработанное изображение 33. Постобработка, выполняемая блоком 32 постобработки, может содержать, например, преобразование цветового формата (например, из YCbCr в RGB), цветокоррекцию, обрезку или повторную выборку, или любую другую обработку, например для подготовки декодированных данных 31 изображения для отображения, например с помощью устройства 34 отображения.

Устройство 34 отображения из состава устройства-получателя 14 выполнено с возможностью приема пост-обработанных данных 33 изображения для отображения изображения, например пользователю или зрителю. Устройство 34 отображения может представлять собой или содержать дисплей любого типа для представления восстановленного изображения, например, интегрированного или внешнего дисплея, или монитора. Дисплеи могут, например, содержать жидкокристаллические дисплеи (LCD), дисплеи на органических светодиодах (OLED), плазменные дисплеи, проекторы, дисплеи на микро-LED, жидкий кристалл на кремнии (LCoS), цифровой световой процессор (DLP) или другой дисплей любого типа.

Хотя Фиг. 1A иллюстрирует устройство-источник 12 и устройство-получатель 14 как отдельные устройства, варианты осуществления устройств также могут содержать обе или обе функциональные возможности, устройство-источник 12 или соответствующую функциональную возможность и устройство-получатель 14 или соответствующую функциональную возможность. В таких вариантах осуществления устройство-источник 12 или соответствующая функциональная возможность и устройство-получатель 14 или соответствующая функциональная возможность могут быть реализованы с использованием одного и того же аппаратного и/или программного обеспечения или с помощью отдельного аппаратного и/или программного обеспечения или любой их комбинации.

Как будет очевидно для специалиста на основе описания, наличие и (точное) разделение функциональных возможностей различных блоков или функциональных возможностей в устройстве-источнике 12 и/или устройстве-получателе 14, как показано на Фиг. 1A, может меняться в зависимости от фактического устройства и применения.

Кодер 20 (например, видеокодер 20) или декодер 30 (например, видеодекодер 30) или и кодер 20, и декодер 30 могут быть реализованы через схему обработки, как показано на Фиг. 1B, такую как один или более микропроцессоров, цифровые сигнальные процессоры (DSP), специализированные интегральные схемы (ASIC), программируемые вентильные матрицы (FPGA), дискретную логику, аппаратное обеспечение, выделенное видеокодирование или любые их комбинации. Кодер 20 может быть реализован через схему 46 обработки для воплощения различных модулей, как обсуждалось в отношении кодера 20 с ФИГ. 2 и/или любой другой системы кодера или подсистемы, описанной в данном документе. Декодер 30 может быть реализован через схему 46 обработки для воплощения различных модулей, как обсуждалось в отношении декодера 30 с ФИГ. 3 и/или любой другой системы декодера или подсистемы, описанной в данном документе. Схема обработки может быть выполнена с возможностью выполнения различных операций, которые будут описаны ниже. Как показано на фиг. 5, если методики частично реализуются в программном обеспечении, устройство может хранить инструкции для программного обеспечения на подходящем, долговременном считываемом компьютером носителе данных и может исполнять инструкции в аппаратном обеспечении, используя один или более процессоров для выполнения методик согласно этому раскрытию. Любой из видеокодера 20 и видеодекодера 30 может быть интегрирован как часть объединенного кодера/декодера (CODEC) в одном устройстве, например, как показано на Фиг. 1B.

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

В некоторых случаях система 10 видеокодирования, проиллюстрированная на Фиг. 1A, является лишь примером, а методы настоящей заявки могут применяться к настройкам видеокодирования (такого как видеокодирование или видеодекодирование), которые не обязательно включают в себя передачу каких-либо данных между устройствами кодирования и декодирования. В других примерах данные извлекаются из локальной памяти, передаются в потоковом режиме по сети или подобное. Устройство видеокодирования может кодировать и сохранять данные в память, и/или устройство видеодекодирования может извлекать и декодировать данные из памяти. В некоторых примерах кодирование и декодирование выполняется устройствами, которые связь друг с другом не осуществляют, а просто кодируют данные в память и/или извлекают и декодируют данные из памяти.

Для удобства описания здесь описаны варианты осуществления данного изобретения, например, со ссылкой на высокоэффективное видеокодирование (HEVC) или на эталонное программное обеспечение универсального видеокодирования (VVC), стандарт видеокодирования следующего поколения, разрабатываемый объединенной группой сотрудничества по видеокодированию (JCT-VC) экспертной группы по видеокодированию ITU-T (VCEG) и экспертной группы по движущимся изображениям ISO/IEC (MPEG). Обычный специалист в данной области техники поймет, что варианты осуществления данного изобретения не ограничиваются HEVC или VVC.

Кодер и способ кодирования

ФИГ. 2 показывает схематичное блочное представление примерного видеокодера 20, который выполнен с возможностью реализации методов настоящей заявки. В примере на Фиг. 2 видеокодер 20 содержит ввод 201 (или входной интерфейс 201), блок 204 вычисления остатка, блок 206 обработки преобразования, блок 208 квантования, блок 210 обратного квантования и блок 212 обработки обратного преобразования, блок 214 восстановления, блок 220 контурного фильтра, буфер 230 (DPB) декодированных изображений, блок 260 выбора режима, блок 270 энтропийного кодирования и вывод 272 (или выходной интерфейс 272). Блок 260 выбора режима может включать в себя блок 244 интер-предсказания, блок 254 интра-предсказания и блок 262 разделения. Блок 244 интер-предсказания может включать в себя блок оценки движения и блок компенсации движения (не показаны). Видеокодер 20, показанный на Фиг. 2, также может называться гибридным видеокодером или видеокодером согласно гибридному видеокодеку.

Блок 204 вычисления остатка, блок 206 обработки преобразования, блок 208 квантования, блок 260 выбора режима могут относится к формированию прямого пути прохождения сигнала кодера 20, тогда как блок 210 обратного квантования, блок 212 обработки обратного преобразования, блок 214 восстановления, буфер 216, контурный фильтр 220, буфер 230 (DPB) декодированных изображений, блок 244 интер-предсказания и блок 254 интра-предсказания могут относится к формированию обратного пути прохождения сигнала видеокодера 20, при этом обратный путь прохождения сигнала видеокодера 20 соответствует пути прохождения сигнала декодера (см. видеодекодер 30 на Фиг. 3). Блок 210 обратного квантования, блок 212 обработки обратного преобразования, блок 214 восстановления, контурный фильтр 220, буфер 230 (DPB) декодированных изображений, блок 244 интер-предсказания и блок 254 интра-предсказания также относятся к формированию «встроенного декодера» видеокодера 20.

Изображения и разделение изображений (изображения и блоки)

Кодер 20 может быть выполнен с возможностью приема, например, через ввод 201 изображения 17 (или данных 17 изображения), например изображения из последовательности изображений, образующих видео или видеопоследовательность. Принятое изображение или данные изображения также могут представлять собой предварительно обработанное изображение 19 (или предварительно обработанные данные 19 изображения). Для простоты нижеследующее описание ссылается на изображение 17. Изображение 17 также может именоваться текущим изображением или изображением, которое подлежит кодированию (в частности, при видеокодировании, чтобы отличать текущее изображение от других изображений, например, ранее кодированных и/или декодированных изображений той же видеопоследовательности, т.е. видеопоследовательности, которая также содержит текущее изображение).

(Цифровое) изображение является или может рассматриваться как двумерный массив или матрица выборок со значениями интенсивности. Выборка в массиве также может упоминаться как пиксель (сокращенная форма элемента изображения) или pel (элемент изображения). Число выборок в горизонтальном и вертикальном направлении (или оси) массива или изображения определяет размер и/или разрешение изображения. Для представления цвета обычно используются три цветовые компоненты, т.е. изображение может быть представлено или включать в себя три массива выборок. В формате RBG или цветовом пространстве изображение содержит соответствующий массив красных, зеленых или синих выборок. Однако при видеокодировании каждый пиксель обычно представлен в формате яркости и цветности или цветовом пространстве, например YCbCr, которое содержит компоненту яркости, обозначаемую Y (иногда вместо этого также используется L), и две компоненты цветности (цветоразностные компоненты), обозначаемые Cb и Cr. Компонента Y яркости (luminance) (или сокращенно яркость (luma)) представляет яркость (brightness) или интенсивность уровня серого (например, как в полутоновом изображении), в то время как две компоненты Cb и Cr цветности (chrominance) (или сокращенно цветности (chroma)) представляют компоненты информации о цветности (chromaticity) или цвете. Соответственно, изображение в формате YCbCr содержит массив выборок яркости со значениями (Y) выборок яркости и два массива выборок цветности со значениями (Cb и Cr) цветности. Изображения в формате RGB могут быть конвертированы или преобразованы в формат YCbCr и наоборот, процесс также известен как цветовое преобразование или конвертация. Если изображение является монохромным, оно может содержать только массив выборок яркости. Соответственно, изображение может быть, например, массивом выборок яркости в монохромном формате или массивом выборок яркости и двумя соответствующими массивами выборок цветности в цветовом формате 4:2:0, 4:2:2 и 4:4:4.

Варианты осуществления видеокодера 20 могут содержать блок разделения изображения (не показан на Фиг. 2), выполненный с возможностью разделения изображения 17 на множество (обычно не перекрывающихся) блоков 203 изображения. Эти блоки также могут называться корневыми блоками, макроблоками (H.264/AVC) или блоками дерева кодирования (CTB) или единицами дерева кодирования (CTU) (H.265/HEVC и VVC). Блок разделения изображения может быть выполнен с возможностью использования одного и того же размера блока для всех изображений в видеопоследовательности и соответствующей сетки, определяющей размер блока, или изменения размера блока между изображениями или подмножествами, или группами изображений и разделения каждого изображения на соответствующие блоки.

В дополнительных вариантах осуществления видеокодер может быть выполнен с возможностью приема непосредственно блока 203 изображения 17, например одного, нескольких или всех блоков, формирующих изображение 17. Блок 203 изображения также может именоваться текущим блоком изображения или блоком изображения, подлежащим кодированию.

Подобно изображению 17, блок 203 изображения снова является или может рассматриваться как двумерный массив или матрица выборок со значениями интенсивности (значениями выборок), хотя и меньшего размера, чем изображение 17. Другими словами, блок 203 может содержать, например, один массив выборок (например, массив яркости в случае монохромного изображения 17 или массив яркости или цветности в случае цветного изображения) или три массива выборок (например, яркость и два массива цветности в случае цветного изображения 17) или любое другое число и/или вид массивов в зависимости от применяемого цветового формата. Число выборок в горизонтальном и вертикальном направлении (или оси) блока 203 определяет размер блока 203. Соответственно, блок может, например, быть MxN (M-столбец на N-строка) массивом выборок или MxN массивом коэффициентов преобразования.

Варианты осуществления видеокодера 20, показанные на Фиг. 2, могут быть выполнены с возможностью кодирования изображения 17 блок за блоком, например кодирование и предсказание выполняется для каждого блока 203.

Варианты осуществления видеокодера 20, как показано на Фиг. 2, могут быть дополнительно выполнены с возможностью разделения и/или кодирования изображения с использованием слайсов (также именуемых видеослайсами), при этом изображение может быть разделено на или кодировано с использованием одного или более слайсов (обычно не перекрывающихся), и каждый слайс может содержать один или более блоков (например, CTU).

Варианты осуществления видеокодера 20, показанные на Фиг. 2, могут быть дополнительно выполнены с возможностью разделения и/или кодирования изображения с использованием групп мозаичных элементов (также называемых группами мозаичных элементов видео) и/или мозаичных элементов (также называемых мозаичными элементами видео), при этом изображение может быть разделено на или закодировано с использованием одной или более групп мозаичных элементов (обычно не перекрывающихся), и каждая группа мозаичных элементов может содержать, например один или более блоков (например, CTU) или один или более мозаичных элементов, при этом каждый мозаичный элемент, в качестве примера, может иметь прямоугольную форму и может содержать один или более блоков (например, CTU), таких как полные или частичные блоки.

Вычисление остатка

Блок 204 вычисления остатка может быть выполнен с возможностью вычисления остаточного блока 205 (также именуемого остатком 205) на основе блока 203 изображения и блока 265 предсказания (дополнительные подробности о блоке 265 предсказания приведены ниже), например, путем вычитания значений выборок блока 265 предсказания из значений выборок блока 203 изображения, выборка за выборкой (пиксель за пикселем), чтобы получить остаточный блок 205 в области выборок.

Преобразование

Блок 206 обработки преобразования может быть выполнен с возможностью применения преобразования, например дискретного косинусного преобразования (DCT) или дискретного синусного преобразования (DST), к значениям выборок остаточного блока 205, чтобы получить коэффициенты 207 преобразования в области преобразования. Коэффициенты 207 преобразования могут также именоваться остаточными коэффициентами преобразования и представлять остаточный блок 205 в области преобразования.

Блок 206 обработки преобразования может быть выполнен с возможностью применения целочисленных аппроксимаций DCT/DST, таких как преобразования, определенные для H.265/HEVC. По сравнению с ортогональным преобразованием DCT такие целочисленные аппроксимации обычно масштабируются с определенным коэффициентом. Чтобы сохранить норму остаточного блока, который обрабатывается прямым и обратным преобразованиями, дополнительные коэффициенты масштабирования применяются как часть процесса преобразования. Коэффициенты масштабирования обычно выбираются на основе определенных ограничений, например коэффициенты масштабирования представляют собой степень двойки для операций сдвига, битовая глубина коэффициентов преобразования, компромисс между точностью и затратами на реализацию и т. д. Конкретные коэффициенты масштабирования, например, задаются для обратного преобразования, например блоком 212 обработки обратного преобразования (и соответствующим обратным преобразованием, например блоком 312 обработки обратного преобразования в видеодекодере 30), и соответствующие коэффициенты масштабирования для прямого преобразования, например блоком 206 обработки преобразования, могут быть заданы надлежащим образом в кодере 20.

Варианты осуществления видеокодера 20 (соответственно блока 206 обработки преобразования) могут быть выполнены с возможностью вывода параметров преобразования, например типа преобразования или преобразований, например, непосредственно или кодированных, или сжатых через блок 270 энтропийного кодирования, так что, например, видеодекодер 30 может принимать и использовать параметры преобразования для декодирования.

Квантование

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

Процесс квантования может уменьшить битовую глубину, связанную с некоторыми или всеми коэффициентами 207 преобразования. Например, n-битовый коэффициент преобразования может быть округлен до m-битового коэффициента преобразования во время квантования, где n больше m. Степень квантования может быть изменена путем регулировки параметра квантования (QP). Например, для скалярного квантования может применяться другое масштабирование для достижения более тонкого или более грубого квантования. Меньшие размеры шагов квантования соответствуют более тонкому квантованию, тогда как большие размеры шагов квантования соответствуют более грубому квантованию. Применимый размер шага квантования может быть указан параметром квантования (QP). Параметр квантования может, например, представлять собой индекс для предопределенного набора применимых размеров шагов квантования. Например, небольшие параметры квантования могут соответствовать тонкому квантованию (небольшим размерам шагов квантования), а большие параметры квантования могут соответствовать грубому квантованию (большим размерам шагов квантования) или наоборот. Квантование может включать в себя деление на размер шага квантования, а соответствующее и/или обратное деквантование, например, блоком 210 обратного квантования, может включать в себя умножение на размер шага квантования. Варианты осуществления в соответствии с некоторыми стандартами, например HEVC, могут быть выполнены с возможностью использования параметра квантования для определения размера шага квантования. Как правило, размер шага квантования может быть вычислен на основе параметра квантования с использованием аппроксимации фиксированной точки уравнения, включающего в себя деление. Дополнительные коэффициенты масштабирования могут быть введены для квантования и деквантования, чтобы восстановить норму остаточного блока, которая могла быть изменена из-за масштабирования, используемого в аппроксимации фиксированной точки упомянутого уравнения для размера шага квантования и параметра квантования. В одной примерной реализации масштабирование обратного преобразования и деквантование могут быть объединены. В качестве альтернативы настроенные таблицы квантования могут использоваться и сигнализироваться от кодера к декодеру, например в битовом потоке. Квантование является операцией с потерями, при которой потери возрастают с увеличением размеров шагов квантования.

Варианты осуществления видеокодера 20 (соответственно блока 208 квантования) могут быть выполнены с возможностью вывода параметров квантования (QP), например непосредственно или кодированных через блок 270 энтропийного кодирования, так что, например, видеодекодер 30 может принимать и применять параметры квантования для декодирования.

Обратное квантование

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

Обратное преобразование

Блок 212 обработки обратного преобразования выполнен с возможностью применения обратного преобразования относительно преобразования, применяемого блоком 206 обработки преобразования, например обратного дискретного косинусного преобразования (DCT) или обратного дискретного синусного преобразования (DST) или других обратных преобразований для получения восстановленного остаточного блока 213 (или соответствующих деквантованных коэффициентов 213) в области выборок. Восстановленный остаточный блок 213 также может именоваться блоком 213 преобразования.

Восстановление

Блок 214 восстановления (например, блок сложения или сумматор 214) выполнен с возможностью сложения блока 213 преобразования (т. е. восстановленного остаточного блока 213) с блоком 265 предсказания, чтобы получить восстановленный блок 215 в области выборок, например посредством сложения - выборка за выборкой - значений выборок восстановленного остаточного блока 213 и значений выборок блока 265 предсказания.

Фильтрация

Блок 220 контурного фильтра (или сокращенно «контурный фильтр» 220) выполнен с возможностью фильтрации восстановленного блока 215, чтобы получить отфильтрованный блок 221, или, в общем, для фильтрации восстановленных выборок для получения отфильтрованных выборок. Блок контурного фильтра, например, выполнен с возможностью сглаживания переходов пикселей или иного улучшения качества видео. Блок 220 контурного фильтра может содержать один или более контурных фильтров, таких как деблокирующий фильтр, фильтр с адаптивным к выборке смещением (SAO), или один или более других фильтров, таких как двусторонний фильтр, адаптивный контурный фильтр (ALF), фильтры сглаживания, повышения резкости или совместные фильтры, или любая их комбинация. Хотя блок 220 контурного фильтра показан на ФИГ. 2 как внутриконтурный (in loop) фильтр, в других конфигурациях блок 220 контурного фильтра может быть реализован как пост-контурный фильтр. Отфильтрованный блок 221 также может именоваться отфильтрованным восстановленным блоком 221.

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

Буфер декодированных изображений

Буфер 230 декодированных изображений (DPB) может быть памятью, в которой хранятся опорные изображения или, в общем, данные опорных изображений для кодирования видеоданных посредством видеокодера 20. DPB 230 может быть сформирован любым из множества запоминающих устройств, таких как динамическая память с произвольным доступом (DRAM), в том числе синхронная DRAM (SDRAM), магниторезистивная RAM (MRAM), резистивная RAM (RRAM) или запоминающие устройства других типов. Буфер 230 (DPB) декодированных изображений может быть выполнен с возможностью сохранения одного или более фильтрованных блоков 221. Буфер 230 декодированных изображений может быть дополнительно выполнен с возможностью сохранения других ранее отфильтрованных блоков, например ранее восстановленных и отфильтрованных блоков 221, того же самого текущего изображения или разных изображений, например ранее восстановленных изображений, и может предоставлять полные ранее восстановленные, т.е. декодированные, изображения (и соответствующие опорные блоки и выборки) и/или частично восстановленное текущее изображение (и соответствующие опорные блоки и выборки), например, для интер-предсказания. Буфер 230 декодированных изображений (DPB) также может быть выполнен с возможностью сохранения одного или более нефильтрованных восстановленных блоков 215 или, в общем, нефильтрованных восстановленных выборок, например если восстановленный блок 215 не фильтруется блоком 220 контурного фильтра, или любой другой дополнительно обработанной версии восстановленных блоков или выборок.

Выбор режима (разделение и предсказание)

Блок 260 выбора режима содержит блок 262 разделения, блок 244 интер-предсказания и блок 254 интра-предсказания и выполнен с возможностью приема или получения исходных данных изображения, например исходного блока 203 (текущего блока 203 текущего изображения 17), и восстановленных данных изображения, например отфильтрованных и/или нефильтрованных восстановленных выборок или блоков того же самого (текущего) изображения и/или из одного или множества ранее декодированных изображений, например из буфера 230 декодированных изображений или других буферов (например, линейного (строкового) буфера, не показан). Данные восстановленного изображения используются в качестве данных опорного изображения для предсказания, например интер-предсказания или интра-предсказания, чтобы получить блок 265 предсказания или предиктор 265.

Блок 260 выбора режима может быть выполнен с возможностью определения или выбора разделения для текущего режима предсказания блока (в том числе без разделения) и режима предсказания (например, режима интра- или интер-предсказания) и генерирования соответствующего блока 265 предсказания, который используется для вычисления остаточного блока 205 и для восстановления восстановленного блока 215.

Варианты осуществления блока 260 выбора режима могут быть выполнены с возможностью выбора разделения и режима предсказания (например, из тех, которые поддерживаются блоком 260 выбора режима или доступны для него), которые обеспечивают наилучшее совпадение или, другими словами, минимальный остаток (минимальный остаток означает лучшее сжатие для передачи или хранения), или минимальные непроизводительные затраты на сигнализацию (минимальные непроизводительные затраты на сигнализацию означают лучшее сжатие для передачи или хранения), или который учитывает или балансирует оба фактора. Блок 260 выбора режима может быть выполнен с возможностью определения режима разделения и предсказания на основе оптимизации скорость/искажение (RDO), то есть выбора режима предсказания, который обеспечивает минимальное искажение при определенной скорости. Такие термины, как «лучший», «минимальный», «оптимальный» и т. д. в этом контексте не обязательно относятся к всеобъемлющему «лучшему», «минимуму», «оптимальному» и т. д., но также могут относиться к выполнению критерия выбора или прекращения, например когда значение превышает или падает ниже порогового значения, или других ограничений, потенциально ведущих к «субоптимальному выбору», но уменьшающих сложность и время обработки.

Другими словами, блок 262 разделения может быть выполнен с возможностью разделения блока 203 на более мелкие разделы блока или субблоки (которые снова образуют блоки), например итеративно с использованием разделения квадродерева (QT), двоичного разделения (BT), или разделения троичного дерева (TT) или любой их комбинации, и выполнения, например, предсказания для каждого из разделов блока или субблоков, при этом выбор режима содержит выбор древовидной структуры разделяемого блока 203, а режимы предсказания применяются к каждому из разделов блока или субблоков.

Далее более подробно поясняется разделение (например, посредством блока 260 разделения) и обработка предсказания (посредством блока 244 интер-предсказания и блока 254 интра-предсказания), выполняемая примерным видеокодером 20.

Разделение

Блок 262 разделения может разделять (или разбивать) текущий блок 203 на более мелкие разделы, например блоки меньшего размера квадратного или прямоугольного размера. Эти меньшие блоки (которые также могут именоваться субблоками) могут быть дополнительно разделены на еще меньшие разделы. Это также называется разделением дерева или иерархическим разделением дерева, в котором корневой блок, например на корневом уровне 0 дерева (уровне 0 иерархии, глубине 0), может быть рекурсивно разделен, например разделен на два или более блоков следующего более низкого уровня дерева, например узлов на уровне 1 дерева (уровне 1 иерархии, глубине 1), при этом эти блоки могут быть снова разделены на два или более блоков следующего более низкого уровня, например уровня 2 дерева (уровня 2 иерархии, глубины 2), и т. д. пока разделение не будет завершено, например из-за выполнения критерия прекращения, например достижения максимальной глубины дерева или минимального размера блока. Блоки, которые далее не разделяются, также называются листовыми блоками или листовыми узлами дерева. Дерево, использующее разделение на два раздела, называется двоичным деревом (BT), дерево, использующее разделение на три раздела, называется троичным деревом (TT), а дерево, использующее разделение на четыре раздела, называется квадродеревом (QT).

Как упоминалось ранее, используемый здесь термин «блок» может быть частью, в частности квадратной или прямоугольной частью изображения. Что касается, например, HEVC и VVC, блок может быть или соответствовать единице дерева кодирования (CTU), единице кодирования (CU), единице предсказания (PU) и единице преобразования (TU) и/или соответствующим блокам, например блоку дерева кодирования (CTB), блоку кодирования (CB), блоку преобразования (TB) или блоку предсказания (PB).

Например, единица дерева кодирования (CTU) может быть или содержать CTB выборок яркости, два соответствующих CTB выборок цветности изображения, которое имеет три массива выборок, или CTB выборок монохромного изображения или изображения, которое кодируется с использованием трех отдельных цветовых плоскостей и синтаксических структур, используемых для кодирования выборок. Соответственно, блок дерева кодирования (CTB) может быть N×N блоком выборок для некоторого значения N, так что деление компоненты на CTB является разделением. Единица кодирования (CU) может быть или содержать блок кодирования выборок яркости, два соответствующих блока кодирования выборок цветности изображения, которое имеет три массива выборок, или блок кодирования выборок монохромного изображения или изображения, которое кодируется с использованием трех отдельных цветовых плоскостей и синтаксических структур, используемых для кодирования выборок. Соответственно, блок кодирования (CB) может быть M×N блоком выборок для некоторых значений M и N, так что деление CTB на блоки кодирования является разделением.

В вариантах осуществления, например, согласно HEVC, единица дерева кодирования (CTU) может быть разбита на CU с использованием структуры квадродерева, обозначенной в качества дерева кодирования. Решение о том, следует ли кодировать область изображения с использованием предсказания интер-изображения (временного) или интра-изображения (пространственного), принимается на уровне CU. Каждая CU может быть дополнительно разбита на одну, две или четыре PU в соответствии с типом разбиения на PU. Внутри одной PU применяется один и тот же процесс предсказания, а релевантная информация передается в декодер на основе PU. После получения остаточного блока путем применения процесса предсказания на основе типа разбиения на PU, CU может быть разделена на единицы (TU) преобразования в соответствии с другой структурой квадродерева, аналогичной дереву кодирования для CU.

В вариантах осуществления, например в соответствии с разрабатываемым в настоящее время наиболее новым стандартом видеокодирования, который называется универсальное видеокодирование (VVC), для разделения блока кодирования используется, например, разделение комбинированного квадродерева и двоичного дерева (QTBT). В блочной структуре QTBT CU может иметь либо квадратную, либо прямоугольную форму. Например, единица дерева кодирования (CTU) сначала разделяется на структуру квадродерева. Листовые узлы квадродерева дополнительно разделяются двоичным деревом или троичной (или тройной) древовидной структурой. Листовые узлы дерева разделения называются единицами кодирования (CU), и эта сегментация используется для обработки предсказания и преобразования без какого-либо дальнейшего разделения. Это означает, что CU, PU и TU имеют одинаковый размер блока в блочной структуре кодирования QTBT. Параллельно, вместе с блочной структурой QTBT можно использовать множественное разделение, например разделение троичного дерева.

В одном примере блок 260 выбора режима видеокодера 20 может быть выполнен с возможностью выполнения любой комбинации методик разделения, описанных в данном документе.

Как описано выше, видеокодер 20 выполнен с возможностью определения или выбора наилучшего или оптимального режима предсказания из набора (например, предопределенных) режимов предсказания. Набор режимов предсказания может содержать, например, режимы интра-предсказания и/или режимы интер-предсказания.

Интра-предсказание

Набор режимов интра-предсказания может содержать 35 различных режимов интра-предсказания, например ненаправленные режимы, такие как режим DC (или среднего) и планарный режим, или направленные режимы, например, как определены в HEVC, или может содержать 67 различных режимов интра-предсказания, например, ненаправленные режимы, такие как режим DC (или среднего) и планарный режим, или направленные режимы, например, как определены в VVC.

Блок 254 интра-предсказания выполнен с возможностью использования восстановленных выборок соседних блоков одного и того же текущего изображения для генерирования блока 265 интра-предсказания согласно режиму интра-предсказания из набора режимов интра-предсказания.

Блок 254 интра-предсказания (или, в общем, блок 260 выбора режима) дополнительно выполнен с возможностью вывода параметров интра-предсказания (или, в общем, информации, указывающей выбранный режим интра-предсказания для блока) в блок 270 энтропийного кодирования в форме синтаксических элементов 266 для включения в кодированные данные 21 изображения так, чтобы, например, видеодекодер 30 мог принимать и использовать параметры предсказания для декодирования.

Интер-предсказание

Набор (возможных) режимов интер-предсказания зависит от доступных опорных изображений (то есть предыдущих, по меньшей мере частично декодированных изображений, например сохраненных в DBP 230) и других параметров интер-предсказания, например используется ли опорное изображение целиком или только часть, например область окна поиска вокруг области текущего блока, опорного изображения для поиска наиболее подходящего опорного блока и/или, например, применяется ли интерполяция пикселей, например полупиксельная (half/semi-pel) и/или четвертьпиксельная (quarter-pel) интерполяция, или нет.

В дополнение к вышеупомянутым режимам предсказания могут применяться режим пропуска и/или прямой режим.

Блок 244 интер-предсказания может включать в себя блок оценки движения (ME) и блок компенсации движения (MC) (оба на Фиг. 2 не показаны). Блок оценки движения может быть выполнен с возможностью приема или получения блока 203 изображения (текущего блока 203 изображения текущего изображения 17) и декодированного изображения 231, или по меньшей мере одного или множества ранее восстановленных блоков, например восстановленных блоков одного или множества других/отличных ранее декодированных изображений 231, для оценки движения. Например, видеопоследовательность может содержать текущее изображение и ранее декодированные изображения 231 или, другими словами, текущее изображение и ранее декодированные изображения 231 могут быть частью или формировать последовательность изображений, образующих видеопоследовательность.

Кодер 20 может, например, быть выполнен с возможностью выбора опорного блока из множества опорных блоков одинаковых или разных изображений из множества других изображений и обеспечения опорного изображения (или индекса опорного изображения) и/или смещения (пространственного смещения) между позицией (x, y координатами) опорного блока и позицией текущего блока в качестве параметров интер-предсказания в блок оценки движения. Это смещение также называется вектором движения (MV).

Блок компенсации движения выполнен с возможностью получения, например, приема параметра интер-предсказания и выполнения интер-предсказания на основе или с использованием параметра интер-предсказания для получения блока 265 интер-предсказания. Компенсация движения, выполняемая блоком компенсации движения, может включать в себя получение или генерирование блока предсказания на основе вектора движения/блока, определенного посредством оценки движения, возможно с выполнением интерполяций с точностью до субпикселя. Интерполяционная фильтрация может генерировать дополнительные пиксельные выборки из известных пиксельных выборок, таким образом потенциально увеличивая число блоков предсказания-кандидатов, которые могут использоваться для кодирования блока изображения. После приема вектора движения для PU текущего блока изображения блок компенсации движения может определить местоположение блока предсказания, на который указывает вектор движения, в одном из списков опорных изображений.

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

Энтропийное кодирование

Блок 270 энтропийного кодирования выполнен с возможностью применения, например, алгоритма или схемы энтропийного кодирования (например, схемы кодирования с переменной длиной (VLC), схемы контекстно-адаптивного VLC (CAVLC), схемы арифметического кодирования, бинаризации, контекстно-адаптивного двоичного арифметического кодирования (CABAC), основанного на синтаксисе контекстно-адаптивного двоичного арифметического кодирования (SBAC), энтропийного кодирования с разделением интервала вероятности (PIPE) или другого метода или методологии энтропийного кодирования) или обхода (без сжатия) в отношении квантованных коэффициентов 209, параметров интер-предсказания, параметров интра-предсказания, параметров контурного фильтра и/или других синтаксических элементов для получения кодированных данных 21 изображения, которые могут выводиться через вывод 272, например в форме кодированного битового потока 21, так что, например, видеодекодер 30 может принимать и использовать эти параметры для декодирования, . Кодированный битовый поток 21 может быть передан на видеодекодер 30 или сохранен в памяти для последующей передачи или извлечения видеодекодером 30.

Другие изменения в структуре видеокодера 20 могут использоваться для кодирования видеопотока. Например, кодер 20, не основанный на преобразовании, может квантовать остаточный сигнал напрямую без блока 206 обработки преобразования для определенных блоков или кадров. В другой реализации кодер 20 может иметь блок 208 квантования и блок 210 обратного квантования, объединенные в единый блок.

Декодер и способ декодирования

ФИГ. 3 показывает пример видеодекодера 30, который выполнен с возможностью реализации методов настоящей заявки. Видеодекодер 30 выполнен с возможностью приема кодированных данных 21 изображения (например, кодированного битового потока 21), например кодированных кодером 20, чтобы получить декодированное изображение 331. Кодированные данные изображения или битовый поток содержит информацию для декодирования кодированных данных изображения, например данных, которые представляют блоки изображения кодированного видеослайса (и/или мозаичных элементов или групп мозаичных элементов) и связанные синтаксические элементы.

В примере на Фиг. 3, декодер 30 содержит блок 304 энтропийного декодирования, блок 310 обратного квантования, блок 312 обработки обратного преобразования, блок 314 восстановления (например, сумматор 314), контурный фильтр 320, буфер 330 (DPB) декодированных изображений, блок 360 применения режима, блок 344 интер-предсказания и блок 354 интра-предсказания. Блок 344 интер-предсказания может быть или включать в себя блок компенсации движения. Видеодекодер 30 может, в некоторых примерах, выполнять проход декодирования, в целом обратный проходу кодирования, описанному в отношении видеокодера 100 на ФИГ. 2.

Как описано в отношении кодера 20, блок 210 обратного квантования, блок 212 обработки обратного преобразования, блок 214 восстановления, контурный фильтр 220, буфер 230 (DPB) декодированных изображений, блок 344 интер-предсказания и блок 354 интра-предсказания также относятся к формированию «встроенного декодера» видеокодера 20. Соответственно, блок 310 обратного квантования может быть идентичен по функции блоку 110 обратного квантования, блок 312 обработки обратного преобразования может быть идентичен по функции блоку 212 обработки обратного преобразования, блок 314 восстановления может быть идентичен по функции блоку 214 восстановления, контурный фильтр 320 может быть идентичен по функции контурному фильтру 220, а буфер 330 декодированных изображений может быть идентичен по функции буферу 230 декодированных изображений. Следовательно, пояснения, предоставленные для соответствующих блоков и функций видеокодера 20, применимы соответственно и к соответствующим блокам и функциям видеодекодера 30.

Энтропийное декодирование

Блок 304 энтропийного декодирования выполнен с возможностью синтаксического анализа битового потока 21 (или, в общем, кодированных данных 21 изображения) и выполнения, например, энтропийного декодирования кодированных данных 21 изображения, чтобы получить, например, квантованные коэффициенты 309 и/или декодированные параметры кодирования (не показаны на Фиг. 3), например, любые или все из параметров интер-предсказания (например, индекс опорного изображения и вектор движения), параметра интра-предсказания (например, индекс или режим интра-предсказания), параметров преобразования, параметров квантования, параметров контурного фильтра и/или других синтаксических элементов. Блок 304 энтропийного декодирования может быть выполнен с возможностью применения алгоритмов или схем декодирования, соответствующих схемам кодирования, как описано в отношении блока 270 энтропийного кодирования кодера 20. Блок 304 энтропийного декодирования может быть дополнительно выполнен с возможностью предоставления параметров интер-предсказания, параметра интра-предсказания и/или других синтаксических элементов блоку 360 применения режима и других параметров другим блокам декодера 30. Видеодекодер 30 может принимать синтаксические элементы на уровне видеослайса и/или уровне видеоблока. В дополнение или в качестве альтернативы слайсам и соответствующим синтаксическим элементам могут приниматься и/или использоваться группы мозаичных элементов и/или мозаичные элементы и соответствующие синтаксические элементы.

Обратное квантование

Блок 310 обратного квантования может быть выполнен с возможностью приема параметров квантования (QP) (или, в общем, информации, относящейся к обратному квантованию) и квантованных коэффициентов из кодированных данных 21 изображения (например, посредством синтаксического анализа и/или декодирования, например, посредством блока 304 энтропийного декодирования) и применения, на основе параметров квантования, обратного квантования в отношении декодированных квантованных коэффициентов 309 для получения деквантованных коэффициентов 311, которые также могут называться коэффициентами 311 преобразования. Процесс обратного квантования может включать в себя использование параметра квантования, определенного видеокодером 20 для каждого видеоблока в видеослайсе (или мозаичном элементе или группе мозаичных элементов), для определения степени квантования и, аналогично, степени обратного квантования, которая должна быть применена.

Обратное преобразование

Блок 312 обработки обратного преобразования может быть выполнен с возможностью приема деквантованных коэффициентов 311, также именуемых коэффициентами 311 преобразования, и применения преобразования к деквантованным коэффициентам 311 для того, чтобы получить восстановленные остаточные блоки 213 в области выборок. Восстановленные остаточные блоки 213 также может именоваться блоками 313 преобразования. Преобразование может быть обратным преобразованием, например, обратным DCT, обратным DST, обратным целочисленным преобразованием или концептуально аналогичным процессом обратного преобразования. Блок 312 обработки обратного преобразования может быть дополнительно выполнен с возможностью приема параметров преобразования или соответствующей информации из кодированных данных 21 изображения (например, путем синтаксического анализа и/или декодирования, например, посредством блока 304 энтропийного декодирования), чтобы определять преобразование, которое подлежит применению к деквантованным коэффициентам 311.

Восстановление

Блок 314 восстановления (например, блок сложения или сумматор 214) может быть выполнен с возможностью сложения восстановленного остаточного блока 313 с блоком 365 предсказания, чтобы получить восстановленный блок 315 в области выборок, например посредством сложения восстановленного остаточного блока 313 и значений выборок блока 365 предсказания.

Фильтрация

Блок 320 контурного фильтра (либо в контуре кодирования, либо после контура кодирования) выполнен с возможностью фильтрации восстановленного блока 315 для получения отфильтрованного блока 321, например, для сглаживания переходов пикселей или иного улучшения качества видео. Блок 320 контурного фильтра может содержать один или более контурных фильтров, таких как деблокирующий фильтр, фильтр с адаптивным к выборке смещением (SAO), или один или более других фильтров, таких как двусторонний фильтр, адаптивный контурный фильтр (ALF), фильтры сглаживания, повышения резкости или совместные фильтры, или любая их комбинация. Хотя блок 320 контурного фильтра показан на ФИГ. 3 как внутриконтурный (in loop) фильтр, в других конфигурациях блок 320 контурного фильтра может быть реализован как пост-контурный фильтр.

Буфер декодированных изображений

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

Декодер 30 выполнен с возможностью вывода декодированного изображения 311, например, через вывод 312 для представления или просмотра пользователем.

Предсказание

Блок 344 интер-предсказания может быть идентичен блоку 244 интер-предсказания (в частности, блоку компенсации движения), а блок 354 интра-предсказания может быть идентичен блоку 254 интер-предсказания по функции, и принимает решения по разбиению или разделению и выполняет предсказание на основе параметров разделения и/или предсказания или соответствующей информации, принимаемой из кодированных данных 21 изображения (например, путем синтаксического анализа и/или декодирования, например, посредством блока 304 энтропийного декодирования). Блок 360 применения режима может быть выполнен с возможностью осуществления предсказания (интра- или интер-предсказания) для каждого блока на основе восстановленных изображений, блоков или соответствующих выборок (фильтрованных или нефильтрованных) для получения блока 365 предсказания.

Когда видеослайс кодируется как интра-кодируемый (I) слайс, блок 354 интра-предсказания блока 360 применения режима выполнен с возможностью генерирования блока 365 предсказания для блока изображения текущего видеослайса на основе просигнализированного режима интра-предсказания и данных из ранее декодированных блоков текущего изображения. Когда видеоизображение кодируется как интер-кодируемый (т.е. B или P) слайс, блок 344 интер-предсказания (например, блок компенсации движения) блока 360 применения режима выполнен с возможностью создания блоков 365 предсказания для видеоблока текущего видеослайса на основе векторов движения и других синтаксических элементов, принимаемых от блока 304 энтропийного декодирования. Для интер-предсказания блоки предсказания могут быть созданы из одного из опорных изображений в пределах одного из списков опорных изображений. Видеодекодер 30 может строить списки опорных кадров, Список 0 и Список 1, используя методы построения по умолчанию на основе опорных изображений, хранящихся в DPB 330. То же самое или подобное может применяться для или посредством вариантов осуществления с использованием групп мозаичных элементов (например, групп мозаичных элементов видео) и/или мозаичных элементов (например, мозаичных элементов видео) в дополнение или альтернативно к слайсам (например, видеослайсам), например, видео может быть кодировано с использованием групп I, P или B мозаичных элементов и/или мозаичных элементов.

Блок 360 применения режима выполнен с возможностью определения информации предсказания для видеоблока текущего видеослайса путем синтаксического анализа векторов движения или связанной информации и других синтаксических элементов, и использует информацию предсказания для создания блоков предсказания для текущего декодируемого видеоблока. Например, блок 360 применения режима использует некоторые из принятых синтаксических элементов для определения режима предсказания (например, интра- или интер-предсказание), используемого для кодирования видеоблоков видеослайса, типа слайса интер-предсказания (например, B-слайс, P-слайс или GPB-слайс), информации построения для одного или более списков опорных изображений для слайса, векторов движения для каждого интер-кодированного видеоблока слайса, статуса интер-предсказания для каждого интер-кодированного видеоблока слайса, а также другой информации для декодирования видеоблоков в текущем видеослайсе. То же самое или подобное может применяться для или посредством вариантов осуществления с использованием групп мозаичных элементов (например, групп мозаичных элементов видео) и/или мозаичных элементов (например, мозаичных элементов видео) в дополнение или альтернативно к слайсам (например, видеослайсам), например, видео может быть кодировано с использованием групп I, P или B мозаичных элементов и/или мозаичных элементов.

Варианты осуществления видеодекодера 30, как показано на Фиг. 3, могут быть выполнены с возможностью разделения и/или декодирования изображения с использованием слайсов (также именуемых видеослайсами), при этом изображение может быть разделено на или декодировано с использованием одного или более слайсов (обычно не перекрывающихся), и каждый слайс может содержать один или более блоков (например, CTU).

Варианты осуществления видеодекодера 30, показанные на Фиг. 3, могут быть выполнены с возможностью разделения и/или декодирования изображения с использованием групп мозаичных элементов (также называемых группами мозаичных элементов видео) и/или мозаичных элементов (также называемых мозаичными элементами видео), при этом изображение может быть разделено на или декодировано с использованием одной или более групп мозаичных элементов (обычно не перекрывающихся), и каждая группа мозаичных элементов может содержать, например один или более блоков (например, CTU) или один или более мозаичных элементов, при этом каждый мозаичный элемент, в качестве примера, может иметь прямоугольную форму и может содержать один или более блоков (например, CTU), таких как полные или частичные блоки.

Другие варианты видеодекодера 30 могут использоваться для декодирования кодированных данных 21 изображения. Например, декодер 30 может создавать выходной видеопоток без блока 320 контурной фильтрации. Например, декодер 30, не основанный на преобразовании, может выполнять обратное квантование остаточного сигнала напрямую без блока 312 обработки обратного преобразования для определенных блоков или кадров. В другой реализации видеодекодер 30 может иметь блок 310 обратного квантования и блок 312 обработки обратного преобразования, объединенные в единый блок.

Следует понимать, что в кодере 20 и декодере 30 результат обработки некоторого текущего этапа может быть обработан дополнительно, а затем выведен на следующий этап. Например, после интерполяционной фильтрации, получения вектора движения или контурной фильтрации, дополнительная операция, такая как Clip (усечение) или смещение, может выполняться над результатом обработки интерполяционной фильтрации, получения вектора движения или контурной фильтрации.

Следует отметить, что дополнительные операции могут применяться к получаемым векторам движения текущего блока (в том числе, но без ограничения, к векторам движения контрольной точки аффинного режима, векторам движения субблока в аффинном, планарном, ATMVP режимах, временным векторам движения и тому подобному). Например, значение вектора движения ограничивается предопределенным диапазоном в соответствии с его представляющим битом. Если представляющий бит вектора движения является bitDepth (битовой глубиной), тогда диапазон составляет -2^(bitDepth-1) ~ 2^(bitDepth-1)-1, где «^» означает возведение в степень. Например, если bitDepth равна 16, диапазон составляет -32768~32767; если bitDepth равна 18, диапазон составляет -131072~131071. Например, значение получаемого вектора движения (например, MV четырех субблоков 4×4 в одном блоке 8×8) ограничивается таким образом, чтобы максимальная разность между целыми частями MV четырех субблоков 4×4 не превышала N пикселей, например была не более 1 пикселя. Здесь представлены два способа ограничения вектора движения в соответствии с bitDepth.

Способ 1: удаление MSB (старшего бита) переполнения посредством потоковых операций

ux= ( mvx+2bitDepth ) % 2bitDepth (1)

mvx = ( ux >= 2bitDepth-1 ) ? (ux − 2bitDepth ) : ux (2)

uy= ( mvy+2bitDepth ) % 2bitDepth (3)

mvy = ( uy >= 2bitDepth-1 ) ? (uy − 2bitDepth ) : uy (4)

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

Например, если значение mvx равно -32769, после применения формул (1) и (2) результирующее значение равняется 32767. В компьютерной системе десятичные числа хранятся как дополнение до двойки. Дополнением до двойки для -32769 является 1,0111,1111,1111,1111 (17 битов), затем MSB отбрасывается, поэтому результирующим дополнением до двойки является 0111,1111,1111,1111 (десятичное число составляет 32767), что совпадает с выходными данными от применения формул (1) и (2).

ux= ( mvpx+mvdx +2bitDepth ) % 2bitDepth (5)

mvx = ( ux >= 2bitDepth-1 ) ? (ux − 2bitDepth ) : ux (6)

uy= ( mvpy+mvdy +2bitDepth ) % 2bitDepth (7)

mvy = ( uy >= 2bitDepth-1 ) ? (uy − 2bitDepth ) : uy (8)

Операции могут применяться во время суммирования mvp и mvd, как показано в формулах с (5) по (8).

Способ 2: удаление MSB переполнения посредством усечения значения

vx=Clip3(-2bitDepth-1, 2bitDepth-1 -1, vx)

vy=Clip3(-2bitDepth-1, 2bitDepth-1 -1, vy)

где vx представляет собой горизонтальную компоненту вектора движения блока изображения или субблока, vy представляет собой вертикальную компоненту вектора движения блока изображения или субблока; x, y и z соответственно соответствуют трем входным значениям процесса усечения MV, а определение функции Clip3 является следующим:

Clip3( x, y, z ) =

ФИГ. 4 является схематичным представлением устройства 400 видеокодирования согласно варианту осуществления настоящего раскрытия. Устройство 400 видеокодирования подходит для реализации раскрытых вариантов осуществления, которые описаны в данном документе. В варианте осуществления устройство 400 видеокодирования может быть декодером, таким как видеодекодер 30 по ФИГ. 1A, или кодером, таким как видеокодер 20 по ФИГ. 1А.

Устройство 400 видеокодирования содержит входные порты 410 (или порты 410 ввода) и блоки 420 (Rx) приемника для приема данных; процессор, логический блок или центральный процессор (CPU) 430 для обработки данных; блоки 440 (Tx) передатчика и выходные порты 450 (или порты 450 вывода) для передачи данных; и память 460 для хранения данных. Устройство 400 видеокодирования также может содержать компоненты преобразования оптических сигналов в электрические (OE) и компоненты преобразования электрических сигналов в оптические (EO), подключенные к входным портам 410, блокам 420 приемника, блокам 440 передатчика и выходным портам 450 для обеспечения входа или выхода оптических или электрических сигналов.

Процессор 430 реализуется аппаратным обеспечением и программным обеспечением. Процессор 430 может быть реализован в виде одного или более ядер (например, в виде многоядерного процессора), микросхем CPU, FPGA, ASIC и DSP. Процессор 430 поддерживает связь с входными портами 410, блоками 420 приемника, блоками 440 передатчика, выходными портами 450 и памятью 460. Процессор 430 содержит модуль 470 кодирования. Модуль 470 кодирования реализует раскрытые варианты осуществления, описанные выше. Например, модуль 470 кодирования реализует, обрабатывает, подготавливает или предоставляет различные операции кодирования. Следовательно, включение модуля 470 кодирования обеспечивает существенное улучшение функциональных возможностей устройства 400 видеокодирования и обеспечивает трансформацию устройства 400 видеокодирования в другое состояние. В качестве альтернативы модуль 470 кодирования реализуется как инструкции, хранящиеся в памяти 460 и исполняемые процессором 430.

Память 460 может содержать один или более дисков, ленточных накопителей и твердотельных накопителей и может использоваться в качестве устройства хранения данных переполнения для хранения программ, когда такие программы выбраны для исполнения, и для хранения инструкций и данных, которые считываются во время исполнения программ. Память 460 может быть, например, энергозависимой и/или энергонезависимой и может быть постоянной памятью (ROM), оперативной памятью (RAM), троичной ассоциативной памятью (TCAM) и/или статической оперативной памятью (SRAM).

ФИГ. 5 является упрощенной блок-схемой устройства 500, которое может использоваться как одно или оба из устройства-источника 12 и устройства-получателя 14 с Фиг. 1 согласно примерному варианту осуществления.

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

Память 504 в устройстве 500 может быть постоянной памятью (ROM) или устройством оперативной памяти (RAM) в некоторой реализации. В качестве памяти 504 может использоваться запоминающее устройство любого другого подходящего типа. Память 504 может включать в себя код и данные 506, доступ к которым осуществляется процессором 502 с использованием шины 512. Память 504 может дополнительно включать в себя операционную систему 508 и прикладные программы 510, причем прикладные программы 510 включают в себя по меньшей мере одну программу, которая позволяет процессору 502 выполнять описанные в данном документе способы. Например, прикладные программы 510 могут включать в себя приложения с 1 по N, которые дополнительно включают в себя приложение видеокодирования, которое выполняет описанные в данном документе способы.

Устройство 500 может также включать в себя одно или более устройств вывода, например дисплей 518. Дисплей 518 может быть, в одном примере, сенсорным дисплеем, который объединяет дисплей с сенсорным элементом, который способен воспринимать сенсорные вводы (касанием). Дисплей 518 может быть соединен с процессором 502 через шину 512.

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

На 14-м заседании JVET, состоявшемся в Женеве, был принят документ JVET-N0217: Affine Linear Weighted Intra Prediction (ALWIP, аффинное линейное взвешиваемое интра-предсказание), оно также упрощается как LWIP.

В ALWIP введены три набора интра-режимов:

- 35 режимов для блоков 4х4.

- 19 режимов для блоков 8×4, 4×8 и 8×8.

- 11 режимов для других случаев, когда ширина и высота блока меньше или равны 64 выборкам.

Соответственно, переменная о типе размера блока (sizeId) определяется в ALWIP следующим образом:

- Если размер блока составляет 4×4, значение типа размера блока, sizeId, равняется 0.

- Иначе, если размер блока составляет 8×4, 4×8 или 8×8, значение типа размера блока, sizeId, равняется 1.

- Иначе, если размер блока не является вышеуказанным, а ширина и высота блока меньше 64, значение типа размера блока, sizeId, равняется 2.

Согласно этим режимам сигнал интра-предсказания яркости генерируется из одной линии опорных выборок слева и сверху от текущего блока посредством матрично-векторного умножения и добавления смещения. Аффинное линейное взвешиваемое интра-предсказание также именуется матричным интра-предсказанием (MIP). В этой заявке термины MIP и ALWIP (или LWIP) являются взаимозаменяемыми, и оба они описывают инструмент JVET-N0217.

Для предсказания выборок прямоугольного блока (ширина W и высота H) с использованием способа аффинного линейного взвешиваемого интра-предсказания (ALWIP) одна линия H восстановленных соседних граничных выборок слева от этого блока и одна линия W восстановленных соседних граничных выборок над этим блоком используются как входные данные.

Генерирование сигнала предсказания основывается на следующих трех этапах:

1. Выводят четыре граничные выборки в случае W=H=4, или выводят восемь граничных выборок в других случаях путем усреднения.

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

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

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

Для блока ALWIP берет два средних значения вдоль каждой оси границы. Затем четыре выборки используются в качестве входных данных для матрично-векторного умножения. Матрицы берутся из набора . После добавления смещения получают 16 окончательных выборок предсказания. Линейная интерполяция не требуется для генерирования сигнала предсказания. Таким образом, выполняется всего умножения на выборку.

Для блока ALWIP берет четыре средних значения вдоль каждой оси границы. Затем восемь выборок используются в качестве входных данных для матрично-векторного умножения. Матрицы берутся из набора . 16 выборок получают по нечетным позициям блока предсказания. Таким образом, выполняется всего умножения на выборку. После добавления смещения эти выборки интерполируются по вертикали с помощью уменьшенной верхней границы. За этим следует интерполяция по горизонтали с использованием исходной левой границы. Таким образом, для вычисления предсказания ALWIP выполняется всего 2 умножения на выборку.

Для блока ALWIP берет четыре средних значения вдоль горизонтальной оси границы и четыре значения исходной границы на левой границе. Затем восемь выборок используются в качестве входных данных для матрично-векторного умножения. Матрицы берутся из набора . 16 выборок получают по нечетным позициям по горизонтали и вертикали блока предсказания. Таким образом, выполняется всего умножения на выборку. После добавления смещения эти выборки интерполируются по горизонтали с помощью исходной левой границы. Таким образом, для вычисления предсказания ALWIP выполняется всего 4 умножения на выборку.

Транспонированный случай обрабатывается соответствующим образом.

Для блока ALWIP берет четыре средних значения вдоль каждой оси границы. Затем восемь выборок используются в качестве входных данных для матрично-векторного умножения. Матрицы берутся из набора . 64 выборки получают по нечетным позициям блока предсказания. Таким образом, выполняется всего умножения на выборку. После добавления смещения эти выборки интерполируются по вертикали с использованием восьми средних значений верхней границы. За этим следует интерполяция по горизонтали с использованием исходной левой границы. Таким образом, для вычисления предсказания ALWIP в общей сложности выполняется два умножения на выборку.

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

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

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

Транспонированные случаи обрабатываются соответствующим образом.

В предложении JVET-N0217 для кодирования в интра-режиме MIP также применяется подход с использованием списка наиболее вероятных режимов (MPM). Для текущего блока используются два списка MPM:

1. Когда для текущего блока используется нормальный интра-режим (т.е. не интра-режим MIP), используется список 6-MPM;

2. Когда для текущего блока используется интра-режим MIP, используется список 3-MPM.

Оба вышеуказанных списка MPM построены на основе режимов интра-предсказания их соседних блоков, поэтому могут возникать следующие случаи:

1. текущий блок нормально интра-предсказывается, в то время как к одному или более его соседним блокам/блоку применяется интра-предсказание MIP, или

2. к текущему блоку применяется интра-предсказание MIP, в то время как к одному или более его соседним блокам/блоку применяется нормальное интра-предсказание.

При таких обстоятельствах соседние режимы интра-предсказания выводятся опосредованно с помощью справочных таблиц.

В одном примере, когда текущий блок нормально интра-предсказывается, в то время как к находящемуся выше него блоку (A), показанному на Фигуре 13, применяется интра-предсказание MIP, используется следующая справочная Таблица 1. На основе типов размера блока собственно находящегося выше блока и режима интра-предсказания MIP находящегося выше блока выводится нормальный режим интра-предсказания. Точно так же, если к находящемуся слева (L) блоку, показанному на Фиг. 13, применяется интра-предсказание MIP, на основе типов размера блока собственно находящегося слева блока и режима интра-предсказания MIP находящегося слева блока выводится нормальный режим интра-предсказания.

Таблица 1 - Спецификация отображения между режимами аффинного линейного взвешиваемого интра-предсказания и интра-предсказания

IntraPredModeY[ xNbX ][ yNbX ] тип размера блока, sizeId 0 1 2 0 0 0 1 1 18 1 1 2 18 0 1 3 0 1 1 4 18 0 18 5 0 22 0 6 12 18 1 7 0 18 0 8 18 1 1 9 2 0 50 10 18 1 0 11 12 0 12 18 1 13 18 0 14 1 44 15 18 0 16 18 50 17 0 1 18 0 0 19 50 20 0 21 50 22 0 23 56 24 0 25 50 26 66 27 50 28 56 29 50 30 50 31 1 32 50 33 50 34 50

В одном примере, когда к текущему блоку применяется интра-предсказание MIP, в то время как находящийся выше блок (A), показанный на Фигуре 14, предсказывается с использованием нормального интра-режима, используется следующая справочная Таблица 2. На основе типов размера блока собственно находящегося выше блока и нормального режима интра-предсказания находящегося выше блока выводится режим интра-предсказания MIP. Точно так же, если к находящемуся слева (L) блоку, показанному на Фиг. 14, применяется нормальное интра-предсказание, на основе типов размера блока собственно находящегося слева блока и нормального режима интра-предсказания находящегося слева блока выводится режим интра-предсказания MIP.

Таблица 2 - Спецификация отображения между режимами интра-предсказания и аффинного линейного взвешиваемого интра-предсказания

IntraPredModeY[ xNbX ][ yNbX ] тип размера блока, sizeId 0 1 2 0 17 0 5 1 17 0 1 2, 3 17 10 3 4, 5 9 10 3 6,7 9 10 3 8, 9 9 10 3 10, 11 9 10 0 12, 13 17 4 0 14, 15 17 6 0 16, 17 17 7 4 18, 19 17 7 4 20, 21 17 7 4 22, 23 17 5 5 24, 25 17 5 1 26, 27 5 0 1 28, 29 5 0 1 30, 31 5 3 1 32, 33 5 3 1 34, 35 34 12 6 36, 37 22 12 6 38, 39 22 12 6 40, 41 22 12 6 42, 43 22 14 6 44, 45 34 14 10 46, 47 34 14 10 48, 49 34 16 9 50, 51 34 16 9 52, 53 34 16 9 54, 55 34 15 9 56, 57 34 13 9 58, 59 26 1 8 60, 61 26 1 8 62, 63 26 1 8 64, 65 26 1 8 66 26 1 8

Установка интра-режима соседних блоков при построении списка MPM для блоков, к которым применяется матричное интра-предсказание (MIP)

В MIP список 3-MPM используется для кодирования в интра-режиме. Поэтому для трех различных типов размеров блоков:

- размер 0 типа блока имеет 3 режима в списке MPM и 32 (=35-3) режима в не-MPM режимах.

- размер 1 типа блока имеет 3 режима в списке MPM и 16 (=19-3) режимов в не-MPM режимах.

- размер 2 типа блока имеет 3 режима в списке MPM и 8 (=11-3) режимов в не-MPM режимах.

В частности, интра-режим для блоков, к которым применяется MIP, выводится согласно нижеследующему процессу на основе доступности и интра-режима соседних блоков. Если соседний блок недоступен при определенных обстоятельствах, то интра-режиму соседнего блока будет присвоено значение по умолчанию (-1).

Значение интра-режима соседнего блока выводится следующим образом:

Входными данными в этот процесс является следующее:

- местоположение яркости ( xCb , yCb ), указывающее верхнюю левую выборку текущего блока кодирования яркости относительно верхней левой выборки яркости текущего изображения,

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

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

1. Соседние местоположения ( xNbA, yNbA ) и ( xNbB, yNbB ) устанавливаются равными ( xCb − 1, yCb ) и ( xCb, yCb − 1 ), соответственно.

2. Если X заменяется на A или B, переменные candLwipModeX выводятся следующим образом:

- Процесс выведения доступности для блока, как указано в пункте 6.4.X [Ред. (BB): Процесс проверки доступности соседних блоков tbd] вызывается с установкой местоположения ( xCurr, yCurr ), равным ( xCb, yCb ), и установкой соседнего местоположения ( xNbY, yNbY ), равным ( xNbX, yNbX ), в качестве входных данных, а выходные данные присваиваются (назначаются) в availableX.

- Режим аффинного линейного взвешиваемого интра-предсказания - кандидат candLwipModeX выводится следующим образом:

-- Если истинным является одно или более из следующих условий, candLwipModeX устанавливается равным -1.

--- Значением переменной availableX является ЛОЖЬ.

--- CuPredMode[ xNbX ][ yNbX ] не равен MODE_INTRA и mh_intra_flag[ xNbX ][ yNbX ] не равен 1.

--- pcm_flag[ xNbX ][ yNbX ] равен 1.

--- X равно B и yCb − 1 меньше, чем ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ).

-- Иначе применяется следующее:

--- Процесс выведения типа размера для блока, как определено в пункте 8.4.X.1, вызывается с шириной текущего блока кодирования в выборках яркости, cbWidth, и высотой текущего блока кодирования в выборках яркости, cbHeight, в качестве входных данных, а выходные данные присваиваются в переменную sizeId.

--- Если intra_lwip_flag[ xNbX ][ yNbX ] равен 1, то вызывается процесс выведения типа размера для блока, как определено в пункте 8.4.X.1, с шириной соседнего блока кодирования в выборках яркости, nbWidthX, и высотой соседнего блок кодирования в выборках яркости, nbHeightX, в качестве входных данных, а выходные данные присваиваются в переменную sizeIdX.

---- Если sizeId равен sizeIdX, candLwipModeX устанавливается равным IntraPredModeY[ xNbX ][ yNbX ].

---- Иначе candLwipModeX устанавливается равным −1.

--- Иначе candLwipModeX выводится с использованием IntraPredModeY[ xNbX ][ yNbX ] и sizeId, как определены в Таблице 2.

8.4.X.1 Процесс выведения для типа размера блока предсказания

Входными данными в этот процесс является следующее:

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

Выходными данными этого процесса является переменная sizeId.

Переменная sizeId выводится следующим образом:

- Если и cbWidth, и cbHeight равны 4, sizeId устанавливается равным 0.

- Иначе, если и cbWidth, и cbHeight меньше или равны 8, sizeId устанавливается равным 1.

- Иначе sizeId устанавливается равным 2.

Таблица 3 - Спецификация режимов аффинного линейного взвешиваемого интра-предсказания - кандидатов

режим-кандидат 0 1 2 lwipMpmCand[ 0 ] 17 34 5 lwipMpmCand[ 1 ] 0 7 16 lwipMpmCand[ 2 ] 1 4 6

Установка интра-режима соседних блоков при построении списка MPM для блоков, к которым применяется нормальное интра-предсказание, но не матричное интра-предсказание (не-MIP)

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

Значение интра-режима соседнего блока выводится следующим образом:

Входными данными в этот процесс является следующее:

- местоположение яркости ( xCb , yCb ), указывающее верхнюю левую выборку текущего блока кодирования яркости относительно верхней левой выборки яркости текущего изображения,

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

В этом процессе выводят режим интра-предсказания яркости соседних блоков candIntraPredModeA и candIntraPredModeB.

В таблице 8-1 указано значение для режима интра-предсказания IntraPredModeY[ xCb ][ yCb ] и связанные наименования.

Таблица 8-1 - Спецификация режима интра-предсказания и связанные наименования

Режим интра-предсказания Связанное наименование 0 INTRA_PLANAR 1 INTRA_DC 2..66 INTRA_ANGULAR2..INTRA_ANGULAR66 81..83 INTRA_LT_CCLM, INTRA_L_CCLM, INTRA_T_CCLM

Примечание - : Режимы интра-предсказания INTRA_LT_CCLM, INTRA_L_CCLM и INTRA_T_CCLM применимы только к компонентам цветности.

Режим интра-предсказания яркости соседних блоков candIntraPredModeA и candIntraPredModeB выводятся следующим образом:

- Если intra_luma_not_planar_flag[ xCb ][ yCb ] равен 1, выполняются следующие упорядоченные этапы:

1. Соседние местоположения ( xNbA, yNbA ) и ( xNbB, yNbB ) устанавливаются равными ( xCb − 1, yCb+cbHeight − 1 ) и ( xCb+cbWidth − 1, yCb − 1 ), соответственно.

2. Если X заменяется на A или B, переменные candIntraPredModeX выводятся следующим образом:

- Процесс выведения доступности для блока, как указано в пункте 6.4.X [Ред. (BB): Процесс проверки доступности соседних блоков tbd] вызывается с установкой местоположения ( xCurr, yCurr ), равным ( xCb, yCb ), и установкой соседнего местоположения ( xNbY, yNbY ), равным ( xNbX, yNbX ), в качестве входных данных, а выходные данные присваиваются в availableX.

- Режим интра-предсказания - кандидат candIntraPredModeX выводится следующим образом:

-- Если истинным является одно или более из следующих условий, candIntraPredModeX устанавливается равным INTRA_PLANAR.

--- Значением переменной availableX является ЛОЖЬ.

--- CuPredMode[ xNbX ][ yNbX ] не равен MODE_INTRA и ciip_flag[ xNbX ][ yNbX ] не равен 1.

--- pcm_flag[ xNbX ][ yNbX ] равен 1.

--- X равно B и yCb − 1 меньше, чем ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ).

-- Иначе candIntraPredModeX выводится следующим образом:

--- Если intra_lwip_flag[ xCb ][ yCb ] равен 1, candIntraPredModeX выводится посредством следующих упорядоченных этапов:

i. Процесс выведения типа размера для блока, как определено в пункте 8.4.X.1, вызывается с шириной текущего блока кодирования в выборках яркости, cbWidth, и высотой текущего блока кодирования в выборках яркости, cbHeight, в качестве входных данных, а выходные данные присваиваются в переменную sizeId.

ii. candIntraPredModeX выводится с использованием IntraPredModeY[ xNbX ][ yNbX ] и sizeId, как определены в Таблице 1.

--- Иначе candIntraPredModeX устанавливается равным IntraPredModeY[ xNbX ][ yNbX ].

intra_lwip_flag [ x0 ][ y0 ], равный 1, указывает, что тип интра-предсказания для выборок яркости является матричным интра-предсказанием. intra_lwip_flag [ x0 ][ y0 ], равный 0, указывает, что тип интра-предсказания для выборок яркости не является матричным интра-предсказанием.

Когда intra_lwip_flag [ x0 ][ y0 ] не присутствует, предполагается, что он равен 0.

Вариант 1 осуществления (удаление Таблицы 2 отображения, которая отображает нормальный интра-режим на интра-режим MIP).

Процесс выведения интра-режимов соседних блоков при построении списка MPM для блока, к которому применяется MIP, может быть дополнительно упрощен. В одном примере предлагается процесс без таблицы отображения, которая отображает нормальный интра-режим на интра-режим MIP (например, Таблицы 2).

Входными данными в этот процесс является следующее:

- местоположение яркости ( xCb , yCb ), указывающее верхнюю левую выборку текущего блока кодирования яркости относительно верхней левой выборки яркости текущего изображения,

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

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

1. Соседние местоположения ( xNbA, yNbA ) и ( xNbB, yNbB ) устанавливаются равными ( xCb − 1, yCb ) и ( xCb, yCb − 1 ), соответственно.

2. Если X заменяется на A или B, переменные candLwipModeX выводятся следующим образом:

- Процесс выведения доступности для блока, как указано в пункте 6.4.X [Ред. (BB): Процесс проверки доступности соседних блоков tbd] вызывается с установкой местоположения ( xCurr, yCurr ), равным ( xCb, yCb ), и установкой соседнего местоположения ( xNbY, yNbY ), равным ( xNbX, yNbX ), в качестве входных данных, а выходные данные присваиваются в availableX.

- Режим аффинного линейного взвешиваемого интра-предсказания - кандидат candLwipModeX выводится следующим образом:

-- Если истинным является одно или более из следующих условий, candLwipModeX устанавливается равным -1.

--- Значением переменной availableX является ЛОЖЬ.

--- CuPredMode[ xNbX ][ yNbX ] не равен MODE_INTRA и mh_intra_flag[ xNbX ][ yNbX ] не равен 1.

--- pcm_flag[ xNbX ][ yNbX ] равен 1.

--- X равно B и yCb − 1 меньше, чем ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ).

-- Иначе применяется следующее:

--- Процесс выведения типа размера для блока, как определено в пункте 8.4.X.1, вызывается с шириной текущего блока кодирования в выборках яркости, cbWidth, и высотой текущего блока кодирования в выборках яркости, cbHeight, в качестве входных данных, а выходные данные присваиваются в переменную sizeId.

--- Если intra_lwip_flag[ xNbX ][ yNbX ] равен 1, то вызывается процесс выведения типа размера для блока, как определено в пункте 8.4.X.1, с шириной соседнего блока кодирования в выборках яркости, nbWidthX, и высотой соседнего блок кодирования в выборках яркости, nbHeightX, в качестве входных данных, а выходные данные присваиваются в переменную sizeIdX.

---- Если sizeId равен sizeIdX, candLwipModeX устанавливается равным IntraPredModeY[ xNbX ][ yNbX ].

---- Иначе candLwipModeX устанавливается равным −1.

В этом варианте осуществления, когда к текущему блоку применяется интра-предсказание с MIP, а к соседнему блоку (блокам) текущего блока применяется интра-предсказание, но не являющееся MIP, значение режима интра-предсказания соседнего блока (блоков), которое используется для выведения интра-режима текущего блока, устанавливается равным значению по умолчанию (например, значением по умолчанию является -1).

Вариант 2 осуществления (удаление Таблицы 1 отображения, которая отображает интра-режим MIP на нормальный интра-режим).

Процесс выведения интра-режимов соседних блоков при построении списка MPM для блока, к которому применяется интра-предсказание (но не MIP), может быть упрощен дополнительно. В одном примере предлагается процесс без таблицы отображения, которая отображает интра-режим MIP на нормальный интра-режим (например, таблицы 1).

Входными данными в этот процесс является следующее:

- местоположение яркости ( xCb , yCb ), указывающее верхнюю левую выборку текущего блока кодирования яркости относительно верхней левой выборки яркости текущего изображения,

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

В этом процессе выводят режим интра-предсказания яркости соседних блоков candIntraPredModeA и candIntraPredModeB.

В таблице 8-2 указано значение для режима интра-предсказания IntraPredModeY[ xCb ][ yCb ] и связанные наименования.

Таблица 8-2 - Спецификация режима интра-предсказания и связанные наименования

Режим интра-предсказания Связанное наименование 0 INTRA_PLANAR 1 INTRA_DC 2..66 INTRA_ANGULAR2..INTRA_ANGULAR66 81..83 INTRA_LT_CCLM, INTRA_L_CCLM, INTRA_T_CCLM

Примечание - : Режимы интра-предсказания INTRA_LT_CCLM, INTRA_L_CCLM и INTRA_T_CCLM применимы только к компонентам цветности.

Режим интра-предсказания яркости соседних блоков candIntraPredModeA и candIntraPredModeB выводятся следующим образом:

- Если intra_luma_not_planar_flag[ xCb ][ yCb ] равен 1, следующие упорядоченные этапы:

1. Соседние местоположения ( xNbA, yNbA ) и ( xNbB, yNbB ) устанавливаются равными ( xCb − 1, yCb+cbHeight − 1 ) и ( xCb+cbWidth − 1, yCb − 1 ), соответственно.

2. Если X заменяется на A или B, переменные candIntraPredModeX выводятся следующим образом:

- Процесс выведения доступности для блока, как указано в пункте 6.4.X [Ред. (BB): Процесс проверки доступности соседних блоков tbd] вызывается с установкой местоположения ( xCurr, yCurr ), равным ( xCb, yCb ), и установкой соседнего местоположения ( xNbY, yNbY ), равным ( xNbX, yNbX ), в качестве входных данных, а выходные данные присваиваются в availableX.

- Режим интра-предсказания - кандидат candIntraPredModeX выводится следующим образом:

-- Если истинным является одно или более из следующих условий, candIntraPredModeX устанавливается равным INTRA_PLANAR.

--- Значением переменной availableX является ЛОЖЬ.

--- CuPredMode[ xNbX ][ yNbX ] не равен MODE_INTRA и ciip_flag[ xNbX ][ yNbX ] не равен 1.

--- pcm_flag[ xNbX ][ yNbX ] равен 1.

--- X равно B и yCb − 1 меньше, чем ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ).

-- Иначе candIntraPredModeX выводится следующим образом:

--- Если intra_lwip_flag[ xCb ][ yCb ] равен 1, candIntraPredModeX выводится посредством следующих упорядоченных этапов:

i. candIntraPredModeX устанавливается равным INTRA_PLANAR.

--- Иначе candIntraPredModeX устанавливается равным IntraPredModeY[ xNbX ][ yNbX ].

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

В некоторых примерах MIP применяется для компонент яркости. Однако в некоторых случаях интра-режим цветности может быть получен на основе режимов яркости в соответствующих позициях. Когда к блоку применяется MIP для его компонент яркости и выполняется выведение режима цветности, в примере, раскрытом в ITU JVET-N0217, Таблица 1 используется для преобразования режима MIP в интра-режим не-MIP (в примере интра-режим не-MIP означает нормальный интра-режим) на основе режима MIP и типа размера блока собственно текущего блока.

В одном варианте осуществления настоящего изобретения, когда к блоку применяется режим MIP и выполняется выведение режима цветности, соответствующий режим яркости устанавливается в ПЛАНАРНЫЙ режим.

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

Процесс выведения для режима интра-предсказания яркости

Входными данными в этот процесс является следующее:

- местоположение яркости ( xCb , yCb ), указывающее верхнюю левую выборку текущего блока кодирования яркости относительно верхней левой выборки яркости текущего изображения,

- переменная cbWidth, указывающая ширину текущего блока кодирования в выборках яркости,

- переменная cbHeight, указывающая высоту текущего блока кодирования в выборках яркости.

В этом процессе выводится режим интра-предсказания яркости IntraPredModeY[ xCb ][ yCb ].

В таблице 19 указано значение для режима интра-предсказания IntraPredModeY[ xCb ][ yCb ] и связанные наименования.

Таблица 19 - Спецификация режима интра-предсказания и связанные наименования

Режим интра-предсказания Связанное наименование 0 INTRA_PLANAR 1 INTRA_DC 2..66 INTRA_ANGULAR2..INTRA_ANGULAR66 81..83 INTRA_LT_CCLM, INTRA_L_CCLM, INTRA_T_CCLM

Примечание - : Режимы интра-предсказания INTRA_LT_CCLM, INTRA_L_CCLM и INTRA_T_CCLM применимы только к компонентам цветности.

IntraPredModeY[ xCb ][ yCb ] выводится следующим образом:

- Если intra_luma_not_planar_flag[ xCb ][ yCb ] равен 0, IntraPredModeY[ xCb ][ yCb ] установлен равным INTRA_PLANAR.

- Иначе, если BdpcmFlag[ xCb ][ yCb ][ 0 ] равен 1, IntraPredModeY[ xCb ][ yCb ] устанавливается равным BdpcmDir[ xCb ][ yCb ][ 0 ] ? INTRA_ANGULAR50 : INTRA_ANGULAR18.

- Иначе (intra_luma_not_planar_flag[ xCb ][ yCb ] равен 1) применяются следующие упорядоченные этапы:

1. Соседние местоположения ( xNbA, yNbA ) и ( xNbB, yNbB ) устанавливаются равными ( xCb − 1, yCb+cbHeight − 1 ) и ( xCb+cbWidth − 1, yCb − 1 ), соответственно.

2. Если X заменяется на A или B, переменные candIntraPredModeX выводятся следующим образом:

- Процесс выведения для доступности соседних блоков, как определен в пункте 6.4.4, вызывается с установкой местоположения ( xCurr, yCurr ), равным ( xCb, yCb ), и установкой соседнего местоположения ( xNbY, yNbY ), равным ( xNbX, yNbX ), установкой checkPredModeY равным значению ЛОЖЬ и установкой cIdx равным 0 в качестве входных данных, а выходные данные присваиваются в availableX.

- Режим интра-предсказания - кандидат candIntraPredModeX выводится следующим образом:

-- Если истинным является одно или более из следующих условий, candIntraPredModeX устанавливается равным INTRA_PLANAR.

--- Значением переменной availableX является ЛОЖЬ.

--- CuPredMode[ 0 ][ xNbX ][ yNbX ] не равен MODE_INTRA.

--- intra_mip_flag[ xNbX ][ yNbX ] равен 1.

--- X равно B и yCb − 1 меньше, чем ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ).

-- Иначе candIntraPredModeX устанавливается равным IntraPredModeY[ xNbX ][ yNbX ].

3. candModeList[ x ], где x=0..4, выводится следующим образом:

- Если candIntraPredModeB равен candIntraPredModeA, а candIntraPredModeA больше, чем INTRA_DC, candModeList[ x ], где x=0..4, выводится следующим образом:

candModeList[ 0 ] = candIntraPredModeA (204)

candModeList[ 1 ] = 2 + ( ( candIntraPredModeA + 61 ) % 64 ) (205)

candModeList[ 2 ] = 2 + ( ( candIntraPredModeA − 1 ) % 64 ) (206)

candModeList[ 3 ] = 2 + ( ( candIntraPredModeA + 60 ) % 64 ) (207)

candModeList[ 4 ] = 2 + ( candIntraPredModeA % 64 ) (208)

- Иначе, если candIntraPredModeB не равен candIntraPredModeA, а candIntraPredModeA или candIntraPredModeB больше, чем INTRA_DC, применяется следующее:

-- Переменные minAB и maxAB выводятся следующим образом:

minAB=Min( candIntraPredModeA, candIntraPredModeB ) (209)

maxAB=Max( candIntraPredModeA, candIntraPredModeB ) (210)

-- Если candIntraPredModeA и candIntraPredModeB больше, чем INTRA_DC, candModeList[ x ], где x=0..4, выводится следующим образом:

candModeList[ 0 ] = candIntraPredModeA (211)

candModeList[ 1 ] = candIntraPredModeB (212)

--- Если maxAB − minAB равно 1, включительно, применяется следующее:

candModeList[ 2 ] = 2 + ( ( minAB + 61 ) % 64 ) (213)

candModeList[ 3 ] = 2 + ( ( maxAB − 1 ) % 64 ) (214)

candModeList[ 4 ] = 2 + ( ( minAB + 60 ) % 64 ) (215)

--- Иначе, если maxAB − minAB больше или равно 62, применяется следующее:

candModeList[ 2 ] = 2 + ( ( minAB − 1 ) % 64 ) (216)

candModeList[ 3 ] = 2 + ( ( maxAB + 61 ) % 64 ) (217)

candModeList[ 4 ] = 2 + ( minAB % 64 ) (218)

--- Иначе, если maxAB − minAB равно 2, применяется следующее:

candModeList[ 2 ] = 2 + ( ( minAB − 1 ) % 64 ) (219)

candModeList[ 3 ] = 2 + ( ( minAB + 61 ) % 64 ) (220)

candModeList[ 4 ] = 2 + ( ( maxAB − 1 ) % 64 ) (221)

--- Иначе применяется следующее:

candModeList[ 2 ] = 2 + ( ( minAB + 61 ) % 64 ) (222)

candModeList[ 3 ] = 2 + ( ( minAB − 1 ) % 64 ) (223)

candModeList[ 4 ] = 2 + ( ( maxAB + 61 ) % 64 ) (224)

-- Иначе (candIntraPredModeA или candIntraPredModeB больше, чем INTRA_DC), candModeList[ x ], где x=0..4, выводится следующим:

candModeList[ 0 ] = maxAB (225)

candModeList[ 1 ] = 2 + ( ( maxAB + 61 ) % 64 ) (226)

candModeList[ 2 ] = 2 + ( ( maxAB − 1 ) % 64 ) (227)

candModeList[ 3 ] = 2 + ( ( maxAB + 60 ) % 64 ) (228)

candModeList[ 4 ] = 2 + ( maxAB % 64 ) (229)

--- Иначе применяется следующее:

candModeList[ 0 ] = INTRA_DC (230)

candModeList[ 1 ] = INTRA_ANGULAR50 (231)

candModeList[ 2 ] = INTRA_ANGULAR18 (232)

candModeList[ 3 ] = INTRA_ANGULAR46 (233)

candModeList[ 4 ] = INTRA_ANGULAR54 (234)

4. IntraPredModeY[ xCb ][ yCb ] выводится посредством применения следующей процедуры:

- Если intra_luma_mpm_flag[ xCb ][ yCb ] равен 1, IntraPredModeY[ xCb ][ yCb ] устанавливается равным candModeList[ intra_luma_mpm_idx[ xCb ][ yCb ] ].

- Иначе IntraPredModeY[ xCb ][ yCb ] выводится посредством применения следующих упорядоченных этапов:

1. Когда candModeList[ i ] больше, чем candModeList[ j ] для i=0..3 и для каждого i, j = ( i+1 )..4, оба значения меняются местами следующим образом:

( candModeList[ i ], candModeList[ j ] ) = Swap( candModeList[ i ], candModeList[ j ] ) (235)

2. IntraPredModeY[ xCb ][ yCb ] выводится посредством следующих упорядоченных этапов:

i. IntraPredModeY[ xCb ][ yCb ] устанавливается равным intra_luma_mpm_remainder[ xCb ][ yCb ].

ii. Значение IntraPredModeY[ xCb ][ yCb ] увеличивается на единицу.

iii. Для i, равного от 0 до 4 включительно, когда IntraPredModeY[ xCb ][ yCb ] больше или равно candModeList[ i ], значение IntraPredModeY[ xCb ][ yCb ] увеличивается на единицу.

Переменная IntraPredModeY[ x ][ y ], где x=xCb..xCb+cbWidth − 1, а y=yCb..yCb+cbHeight − 1, устанавливается равной IntraPredModeY[ xCb ][ yCb ].

Пример 1. Способ кодирования (coding), реализуемый устройством декодирования или устройством кодирования (encoding), содержащий:

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

получение значения режима MIP текущего блока согласно значению по умолчанию.

Пример 2. Способ по примеру 1, в котором значением по умолчанию является отрицательное значение.

Пример 3. Способ по примеру 1 или 2, в котором значением по умолчанию является -1.

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

Пример 5. Способ кодирования (coding), реализуемый устройством декодирования или устройством кодирования (encoding), содержащий:

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

получение значения режима интра-предсказания текущего блока согласно значению по умолчанию.

Пример 6. Способ по примеру 5, в котором значение по умолчанию соответствует неугловому интра-режиму.

Пример 7. Способ по примеру 5 или 6, в котором значением по умолчанию является 0 или 1.

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

Пример 9. Кодер (20), содержащий схему обработки для выполнения способа по любому из примеров с 1 по 8.

Пример 10. Декодер (30), содержащий схему обработки для выполнения способа по любому из примеров с 1 по 8.

Пример 11. Компьютерный программный продукт, содержащий программный код для выполнения способа по любому из примеров с 1 по 8.

Пример 12. Декодер, содержащий:

один или более процессоров; и

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

Пример 13. Кодер, содержащий:

один или более процессоров; и

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

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

ФИГ. 15 является блок-схемой, показывающей систему 3100 поставки контента для реализации услуги распространения контента. Данная система 3100 поставки контента включает в себя устройство 3102 захвата, терминальное устройство 3106 и опционально включает в себя дисплей 3126. Устройство 3102 захвата осуществляет связь с терминальным устройством 3106 по линии 3104 связи. Линия связи может включать в себя канал 13 связи, описанный выше. Линия 3104 связи включает в себя, но без ограничения упомянутым, WIFI, Ethernet, кабель, беспроводную связь (3G/4G/5G), USB или любую их комбинацию, или подобное.

Устройство 3102 захвата генерирует данные и может кодировать данные способом кодирования, показанным в вышеуказанных вариантах осуществления. В качестве альтернативы устройство 3102 захвата может распространять данные на сервер потоковой передачи (не показан на Фигурах), а сервер кодирует данные и передает закодированные данные на терминальное устройство 3106. Устройство 3102 захвата включает в себя, но без ограничения упомянутым, камеру, смартфон или планшет, компьютер или ноутбук, систему видеоконференцсвязи, КПК, устанавливаемое на транспортное средство устройство, или комбинацию любых из них, или тому подобное. Например, устройство 3102 захвата может включать в себя устройство-источник 12, описанное выше. Когда данные включают в себя видео, видеокодер 20, включенный в устройство 3102 захвата, может фактически выполнять обработку видеокодирования. Когда данные включают в себя аудио (т.е. речь), аудиокодер, включенный в устройство 3102 захвата, может фактически выполнять обработку аудиокодирования. Для некоторых практических сценариев устройство 3102 захвата распространяет закодированные видео- и аудиоданные путем их совместного мультиплексирования. Для других практических сценариев, например, в системе видеоконференцсвязи, кодированные аудиоданные и кодированные видеоданные не мультиплексируются. Устройство 3102 захвата распространяет закодированные аудиоданные и закодированные видеоданные на терминальное устройство 3106 по-отдельности.

В системе 3100 поставки контента терминальное устройство 310 принимает и воспроизводит закодированные данные. Терминальное устройство 3106 может быть устройством с возможностью приема и извлечения данных, таким как смартфон или планшет 3108, компьютер или ноутбук 3110, сетевой видеорегистратор (NVR) / цифровой видеорегистратор (DVR) 3112, телевизор 3114, телеприставка (STB) 3116, система 3118 видеоконференцсвязи, система 3120 видеонаблюдения, карманный персональный компьютер (КПК) 3122, устанавливаемое на транспортное средство устройство 3124, или их комбинация, или подобное, способное декодировать вышеупомянутые закодированные данные. Например, терминальное устройство 3106 может включать в себя устройство-получатель 14, описанное выше. Когда закодированные данные включают в себя видео, видеодекодеру 30, включенному в терминальное устройство, отдается приоритет для выполнения видеодекодирования. Когда закодированные данные включают в себя аудио, аудиодекодеру, включенному в терминальное устройство, отдается приоритет для выполнения обработки аудиодекодирования.

Для терминального устройства со своим дисплеем, например смартфона или планшета 3108, компьютера или ноутбука 3110, сетевого видеорегистратора (NVR) / цифрового видеорегистратора (DVR) 3112, телевизора 3114, карманного персонального компьютера (КПК) 3122 или устанавливаемого на транспортное средство устройства 3124, терминальное устройство может передавать декодированные данные на свой дисплей. Для терминального устройства, не оборудованного дисплеем, такого как STB 3116, система 3118 видеоконференцсвязи или система 3120 видеонаблюдения, контакт в нем устанавливается с внешним дисплеем 3126 для приема и показа декодированных данных.

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

ФИГ. 16 является схемой, показывающей структуру примерного терминального устройства 3106. После того, как терминальное устройство 3106 принимает поток от устройства 3102 захвата, блок 3202 обработки протокола анализирует протокол передачи упомянутого потока. Протокол включает в себя, но без ограничения упомянутым, протокол потоковой передачи в реальном времени (RTSP), протокол передачи гипертекста (HTTP), протокол потоковой передачи HTTP Live (HLS), MPEG-DASH, транспортный протокол реального времени (RTP), протокол обмена сообщениями в реальном времени (RTMP) или любую их комбинацию, или подобное.

После того, как блок 3202 обработки протокола обработает поток, генерируется файл потока. Файл выводится в блок 3204 демультиплексирования. Блок 3204 демультиплексирования может разделять мультиплексированные данные на закодированные аудиоданные и закодированные видеоданные. Как описано выше, для других практических сценариев, например, в системе видеоконференцсвязи, кодированные аудиоданные и кодированные видеоданные не мультиплексируются. В этой ситуации кодированные данные передаются на видеодекодер 3206 и аудиодекодер 3208 без использования блока 3204 демультиплексирования.

Посредством обработки демультиплексирования генерируются элементарный видеопоток (ES), аудио ES и, опционально, субтитр. Видеодекодер 3206, который включает в себя видеодекодер 30, описанный в вышеупомянутых вариантах осуществления, декодирует видео ES с помощью способа декодирования, как показано в вышеупомянутых вариантах осуществления, для генерирования видеокадра и подает эти данные в синхронизирующий блок 3212. Аудиодекодер 3208 декодирует аудио ES для генерирования аудиокадра и подает эти данные в синхронизирующий блок 3212. В качестве альтернативы видеокадр может сохраняться в буфере (не показан на ФИГ. 16) перед его подачей в синхронизирующий блок 3212. Точно так же аудиокадр может сохраняться в буфере (не показан на ФИГ. 16) перед его подачей в синхронизирующий блок 3212.

Синхронизирующий блок 3212 синхронизирует видеокадр и аудиокадр и подает видео/аудио в дисплей 3214 видео/аудио. Например, синхронизирующий блок 3212 синхронизирует представление видео и аудио информации. Информация может кодироваться в синтаксисе с использованием временных меток, касающихся представления кодированных аудио- и видеоданных, а также временных меток, касающихся доставки самого потока данных.

Если субтитр включен в поток, декодер 3210 субтитров декодирует субтитр и синхронизирует его с видеокадром и аудиокадром и передает видео/аудио/субтитр на дисплей 3216 видео/аудио/субтитров.

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

Математические операторы

Математические операторы, используемые в этой заявке, аналогичны тем, которые используются в языке программирования C. Однако результаты операций целочисленного деления и арифметического сдвига определяются более точно, а также определяются дополнительные операции, такие как возведение в степень и вещественнозначное деление. Соглашения о нумерации и подсчете определяют начало с 0, например, «первый» эквивалентен 0-му, «второй» эквивалентен 1-му и т. д.

Арифметические операторы

Следующие арифметические операторы определены следующим образом:

+ Сложение Вычитание (как оператор с двумя аргументами) или отрицание (как унарный префиксный оператор) * Умножение, в том числе матричное умножение xy Возведение в степень. Определяет x в степени y. В других контекстах такое обозначение используется в качестве надстрочного индекса, которое не следует интерпретировать в качестве возведения в степень. / Целочисленное деление с усечением результата в сторону нуля. Например, 7/4 и -7 / -4 усекаются до 1, а -7/4 и 7 / -4 усекаются до -1. ÷ Используется для обозначения деления в математических уравнениях, где не предполагается усечение или округление. Используется для обозначения деления в математических уравнениях, где не предполагается усечение или округление. Суммирование f( i ), где i принимает все целые значения от x до y включительно. x % y Операция по модулю. Остаток от деления x на y, определена только для целых чисел x и y, где x >= 0 и y > 0.

Логические операторы

Следующие логические операторы определены следующим образом:

x && y Булева функция – логическое «и» между x и y

x | | y Булева функция – логическое «или» между x и y

! Булева функция - логическое «не»

x ? y : z Если значением x является ИСТИНА или оно не равно 0, принимается значение y; иначе, принимается значение z.

Реляционные операторы

Следующие реляционные операторы определены следующим образом:

> Больше

>= Больше или равно

< Меньше

<= Меньше или равно

= = Равно

!= Не равно

Когда реляционный оператор применяется к синтаксическому элементу или переменной, которому(ой) присвоено значение «na» (не применимо), значение «na» обрабатывается как отдельное значение для синтаксического элемента или переменной. Значение «na» не считается равным любому другому значению.

Побитовые операторы

Следующие побитовые операторы определены следующим образом:

& Побитовое «и». При работе с целочисленными аргументами оперирует над представлением дополнения до двойки целочисленного значения. При работе над двоичным аргументом, который содержит меньше битов, чем другой аргумент, более короткий аргумент расширяется путем добавления более значащих битов, равных 0.

| Побитовое «или». При работе с целочисленными аргументами оперирует над представлением дополнения до двойки целочисленного значения. При работе над двоичным аргументом, который содержит меньше битов, чем другой аргумент, более короткий аргумент расширяется путем добавления более значащих битов, равных 0.

^ Побитовое «исключающее ИЛИ». При работе с целочисленными аргументами оперирует над представлением дополнения до двойки целочисленного значения. При работе над двоичным аргументом, который содержит меньше битов, чем другой аргумент, более короткий аргумент расширяется путем добавления более значащих битов, равных 0.

x>>y Арифметический сдвиг вправо целочисленного представления дополнения до двойки x на y двоичных разрядов. Эта функция определена только для неотрицательных целочисленных значений y. Биты, сдвинутые в старшие биты (MSB) в результате сдвига вправо, имеют значение, равное MSB x до операции сдвига.

x<<y Арифметический сдвиг влево целочисленного представления дополнения до двойки x на y двоичных разрядов. Эта функция определена только для неотрицательных целочисленных значений y. Биты, сдвинутые в младшие биты (LSB) в результате сдвига влево, имеют значение, равное 0.

Операторы присваивания

Следующие арифметические операторы определены следующим образом:

= Оператор присваивания

++ Приращение, т.е. x++ эквивалентно x=x+1; при использовании в индексе массива принимает значение переменной до операции приращения.

−− Уменьшение, т.е. x−− эквивалентно x=x-1; при использовании в индексе массива принимает значение переменной до операции уменьшения.

+= Приращение на указанную величину, т.е. x += 3 эквивалентно x=x+3, а x+=(−3) эквивалентно x=x+(−3).

−= Уменьшение на указанную величину, т.е. x −= 3 эквивалентно x=x−3, а x−=(−3) эквивалентно x=x−(−3).

Обозначение диапазона

Следующее обозначение используется для указания диапазона значений:

x=y..z x принимает целочисленные значения от y до z, включительно, где x, y и z являются целыми числами, а z больше y.

Математические функции

Определены следующие математические функции:

Abs( x ) =

Asin( x ) тригонометрическая функция арксинуса, работающая с аргументом x, который находится в диапазоне от -1,0 до 1,0 включительно, с выходным значением в диапазоне от -π÷2 до π÷2 включительно в единицах радиан.

Atan( x ) тригонометрическая функция арктангенса, работающая с аргументом x, с выходным значением в диапазоне от −π÷2 до π÷2 включительно в единицах радиан.

Atan2( y, x ) =

Ceil( x ) наименьшее целое число, большее или равное x.

Clip1Y( x ) = Clip3( 0, ( 1 << BitDepthY ) − 1, x )

Clip1C( x ) = Clip3( 0, ( 1 << BitDepthC ) − 1, x )

Clip3( x, y, z ) =

Cos( x ) тригонометрическая функция косинуса, работающая с аргументом x в единицах радиан.

Floor( x ) наибольшее целое число, меньшее или равное x.

GetCurrMsb( a, b, c, d ) =

Ln( x ) натуральный логарифм x (логарифм по основанию e, где e - постоянная основания натурального логарифма 2,718 281 828 ...).

Log2( x ) логарифм x по основанию 2.

Log10( x ) логарифм x по основанию 10.

Min( x, y ) =

Max( x, y ) =

Round( x ) = Sign( x ) * Floor( Abs( x ) + 0,5 )

Sign( x ) =

Sin( x ) тригонометрическая функция синуса, работающая с аргументом x в единицах радиан.

Sqrt( x ) =

Swap( x, y ) = ( y, x )

Tan( x ) тригонометрическая функция тангенса, работающая с аргументом x в единицах радиан.

Порядок приоритетности операций

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

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

- Операции с одинаковым приоритетом оцениваются последовательно слева направо.

В таблице ниже указан приоритет операций от наивысшего к низшему; более высокая позиция в таблице указывает на более высокий приоритет.

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

Таблица: Приоритетность операций от наивысшего (в верхней части таблицы) до низшего (в нижней части таблицы)

операции (с операндами x, y и z) «x++», «x− −» «!x», «−x» (как унарный префиксный оператор) xy «x * y», «x/y», «x ÷ y», «» «x % y» «x+y», «x−y» (как оператор с двумя аргументами), «» «x << y», «x >> y» «x < y», «x <= y», «x > y», «x >= y» «x = = y», «x != y» «x & y» «x | y» «x && y» «x | | y» «x ? y : z» «x..y» «x=y», «x += y», «x −= y»

Текстовое описание логических операций

В тексте определение логических операций, которое математически бы описывалось в следующей форме:

if( условие 0 )

определение 0

else if( условие 1 )

определение 1

...

else /* информативный комментарий по оставшемуся условию */

определение n

может быть описано следующим образом:

... как указано ниже / ... применяется следующее:

- If условие 0, определение 0

- Иначе, If условие 1, определение 1

- ...

- Иначе (информативный комментарий по оставшемуся условию), определение n

Каждое определение «If ... Иначе, If ... Иначе, ...» в тексте вводится словами «... как указано ниже» или «...применяется следующее», за которым сразу следует «If ...». Последним условием «If ... Иначе, If ... Иначе, ...» всегда является «Иначе, ...». Чередование определений «If ... Иначе, If ... Иначе, ...» могут быть идентифицированы путем сопоставления «... как указано ниже» или «... применяется следующее» с завершающим «Иначе, ...».

В тексте определение логических операций, которое математически бы описывалось в следующей форме:

if( условие 0a && условие 0b )

определение 0

else if( условие 1a | | условие 1b )

определение 1

...
else
определение n

может быть описано следующим образом:

... как указано ниже / ... применяется следующее:

- Если все из следующих условий истинны, определение 0:

-- условие 0a

-- условие 0b

- Иначе, если истинными являются одно или более из следующих условий, определение 1:

-- условие 1a

-- условие 1b

- ...

- Иначе, определение n

В тексте определение логических операций, которое математически бы описывалось в следующей форме:

if( условие 0 )

определение 0

if( условие 1 )

определение 1

может быть описано следующим образом:

Когда условие 0, определение 0

Когда условие 1, определение 1

Хотя варианты осуществления данного изобретения были в основном описаны на основе видеокодирования, следует отметить, что варианты осуществления системы 10 кодирования, кодера 20 и декодера 30 (и, соответственно, системы 10), а также другие варианты осуществления, описанные в данном документе, также могут быть выполнены с возможностью обработки или кодирования неподвижного изображения, т.е. обработки или кодирования отдельного изображения независимо от любого предшествующего или последующего изображения, как при видеокодировании. В общем, только блоки 244 интер-предсказания (кодер) и 344 (декодер) могут не быть доступны в случае, если кодирование для обработки изображения ограничено одним изображением 17. Все другие функциональные возможности (также именуемые инструментами или технологиями) видеокодера 20 и видеодекодера 30 могут в равной степени использоваться для обработки неподвижных изображений, например вычисления 204/304 остатка, преобразования 206, квантования 208, обратного квантования 210/310, (обратного) преобразования 212/312, разделения 262/362, интра-предсказания 254/354 и/или контурной фильтрации 220, 320 и энтропийного кодирования 270 и энтропийного декодирования 304.

Варианты осуществления, например кодера 20 и декодера 30, а также описанные в данном документе функции, например применительно к кодеру 20 и декодеру 30 могут быть реализованы аппаратным обеспечением, программным обеспечением, микропрограммным обеспечением или любой их комбинацией. Если реализованы в программном обеспечении, функции могут храниться на считываемом компьютером носителе или передаваться через среду связи в виде одной или более инструкций или кода и исполняться аппаратным блоком обработки. Считываемые компьютером носители могут включать в себя считываемые компьютером носители, которые соответствуют материальному носителю, например носителю данных, или среде связи, в том числе любой среде, которая обеспечивает передачу компьютерной программы из одного места в другое, например, согласно протоколу связи. Таким образом, считываемые компьютером носители обычно могут соответствовать (1) материальным считываемым компьютером носителям, которые являются долговременными, или (2) среде связи, такой как сигнал или несущая волна. Носители данных могут быть любыми доступными носителями, к которым может быть осуществлен доступ одним или более компьютерами или одним или более процессорами для извлечения инструкций, кода и/или структур данных для реализации методик, описанных в этом раскрытии. Компьютерный программный продукт может включать в себя считываемый компьютером носитель.

В качестве примера, а не ограничения, такие считываемые компьютером носители могут содержать RAM, ROM, EEPROM, CD-ROM или другое хранилище на оптическом диске, хранилище на магнитном диске или другие магнитные запоминающие устройства, флэш-память или любой другой носитель, который может использоваться для хранения желаемого программного кода в форме инструкций или структур данных и может быть доступен для компьютера. Кроме того, любое соединение правильно называть считываемой компьютером средой. Например, если инструкции передаются с веб-сайта, сервера или другого удаленного источника с использованием коаксиального кабеля, оптоволоконного кабеля, витой пары, цифровой абонентской линии (DSL) или беспроводных технологий, таких как инфракрасная-, радио- и микроволновая- связь, тогда коаксиальный кабель, оптоволоконный кабель, витая пара, DSL или беспроводные технологии, такие как инфракрасная-, радио- и микроволновая- связь, включаются в определение носителя. Однако следует понимать, что считываемые компьютером носители и носители хранения данных не включают в себя соединения, несущие волны, сигналы или другие кратковременные носители, а вместо этого направлены на долговременные, материальные запоминающие носители. Диск (disk) и диск (disc), используемые в данном документе, включают в себя компакт-диск (CD), лазерный диск, оптический диск, цифровой универсальный диск (DVD), дискету и диск Blu-ray, где диски (disks) обычно воспроизводят данные магнитным образом, а диски (discs) воспроизводят данные оптически с помощью лазеров. Комбинации вышеперечисленного также должны быть включены в объем считываемых компьютером носителей.

Инструкции могут исполняться одним или более процессорами, такими как один или более цифровых сигнальных процессоров (DSP), микропроцессоров общего назначения, интегральных схем специального назначения (ASIC), программируемых вентильных матриц (FPGA) или других эквивалентных интегральных или дискретных логических схем. Соответственно, термин «процессор», используемый в данном документе, может относиться к любой из вышеупомянутой структуры или любой другой структуре, подходящей для реализации методик, описанных в данном документе. Кроме того, в некоторых аспектах описанные здесь функциональные возможности могут быть предоставлены в рамках специализированных аппаратных и/или программных модулей, выполненных с возможностью кодирования и декодирования или включенных в объединенный кодек. Кроме того, методики могут быть полностью реализованы в одной или более схемах или логических элементах.

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

Похожие патенты RU2822448C2

название год авторы номер документа
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ, ГАРМОНИЗИРУЮЩИЕ ВНУТРЕННЕЕ ПРЕДСКАЗАНИЕ НА ОСНОВЕ МАТРИЦЫ И ВЫБОР ЯДРА ВТОРИЧНОГО ПРЕОБРАЗОВАНИЯ 2020
  • Гао, Хань
  • Эсенлик, Семих
  • Ван, Бяо
  • Котра, Ананд Меер
  • Чен, Цзянле
RU2821337C2
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ, ИСПОЛЬЗУЮЩИЕ ВЫСОКОУРОВНЕВЫЙ ФЛАГ РАЗРЕШЕНИЯ DCT2 2020
  • Гао, Хань
  • Чен, Цзянле
  • Эсенлик, Семих
  • Котра, Ананд Меер
  • Ван, Бяо
RU2821334C2
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ, ИСПОЛЬЗУЮЩИЕ ВЫСОКОУРОВНЕВЫЙ ФЛАГ РАЗРЕШЕНИЯ DCT2 2020
  • Гао, Хань
  • Чен, Цзянле
  • Эсенлик, Семих
  • Котра, Ананд Меер
  • Ван, Бяо
RU2801589C2
ДЕБЛОКИРУЮЩИЙ ФИЛЬТР ДЛЯ ГРАНИЦ ПОДРАЗДЕЛОВ, ВОЗНИКАЮЩИХ ПОД ДЕЙСТВИЕМ ИНСТРУМЕНТА КОДИРОВАНИЯ ИНТРА-ПОДРАЗДЕЛОВ 2020
  • Ван, Бяо
  • Котра, Ананд Меер
  • Эсенлик, Семих
  • Гао, Хань
  • Чэнь, Цзяньлэ
RU2777967C1
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ, ИСПОЛЬЗУЮЩИЕ ВЫДЕЛЕННЫЙ БУФЕР IBC, И ЗНАЧЕНИЕ ПО УМОЛЧАНИЮ, ОБНОВЛЯЮЩЕЕ КОМПОНЕНТ ЯРКОСТИ И ЦВЕТНОСТИ 2020
  • Гао, Хань
  • Есенлик, Семих
  • Ван, Бяо
  • Котра, Ананд Мехер
  • Чэнь, Цзяньлэ
RU2801326C2
ВЫВЕДЕНИЕ ВЕСА ВЫБОРКИ ЦВЕТНОСТИ ДЛЯ ГЕОМЕТРИЧЕСКОГО РЕЖИМА РАЗДЕЛЕНИЯ 2020
  • Эсенлик, Семих
  • Блезер, Макс
  • Чжао, Чжицзе
  • Гао, Хань
  • Котра, Ананд Меер
  • Ван, Бяо
  • Алшина, Елена Александровна
RU2814812C2
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ ДЛЯ РЕЖИМА СУББЛОЧНОГО РАЗДЕЛЕНИЯ 2020
  • Эсенлик, Семих
  • Блезер, Макс
  • Чжао, Чжицзе
  • Гао, Хань
  • Котра, Ананд Меер
  • Ван, Бяо
  • Алшина, Елена Александровна
RU2811983C2
КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ, ОТНОСЯЩИЕСЯ К РЕЖИМУ ВНУТРИКАДРОВОГО ПРЕДСКАЗАНИЯ 2020
  • Ван, Бяо
  • Есенлик, Семих
  • Гао, Хань
  • Котра, Ананд Мехер
  • Альшина, Елена Александровна
RU2801112C1
ПОДПОТОКИ ДЛЯ ВОЛНОВОЙ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ В ВИДЕОКОДИРОВАНИИ 2012
  • Ван Е-Куй
  • Кобан Мухаммед Зейд
RU2612616C1
СПОСОБ И УСТРОЙСТВО ДЛЯ УЛУЧШЕННОГО НЕЯВНОГО ВЫБОРА ПРЕОБРАЗОВАНИЯ 2020
  • Чжао Синь
  • Ли Сян
  • Лю Шань
RU2779901C1

Иллюстрации к изобретению RU 2 822 448 C2

Реферат патента 2024 года КОДЕР, ДЕКОДЕР И СООТВЕТСТВУЮЩИЕ СПОСОБЫ ИНТРА-ПРЕДСКАЗАНИЯ

Изобретение относится к средствам для видеокодирования. Технический результата заключается в повышении эффективности видеокодирования. Устанавливают значение режима интра-предсказания соседнего блока, смежного с текущим блоком, равным значению по умолчанию. При этом текущий блок предсказывается с использованием режима интра-предсказания, но не режима матричного интра-предсказания, MIP, а упомянутый соседний блок используется для выведения режима интра-предсказания текущего блока и предсказывается с использованием упомянутого режима MIP. При этом режим цветности текущего блока выводится на основе режима интра-предсказания текущего блока и размера блока собственно текущего блока. Получают значение режима интра-предсказания текущего блока согласно значению по умолчанию. 5 н. и 8 з.п. ф-лы, 19 ил.

Формула изобретения RU 2 822 448 C2

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

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

получение значения режима интра-предсказания текущего блока согласно значению по умолчанию.

2. Способ по п. 1, в котором значение по умолчанию соответствует неугловому интра-режиму.

3. Способ по п. 1 или 2, в котором значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

5. Способ по п. 4, в котором информация указания MIP указывается флагом intra_mip_flag.

6. Декодер (30), содержащий схему обработки для выполнения способа по любому из пп. 1-5.

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

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

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

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

9. Способ по п. 7 или 8, в котором значением по умолчанию является 0 или 1, значение 0 указывает планарный режим, а значение 1 указывает DC режим.

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

11. Способ по п. 10, в котором информация указания MIP указывается флагом intra_mip_flag.

12. Кодер (20), содержащий схему обработки для выполнения способа по любому из пп. 7-11.

13. Долговременный считываемый компьютером носитель, хранящий компьютерную программу, содержащую программный код для выполнения способа по любому из пп. 1-5 и 7-11.

Документы, цитированные в отчете о поиске Патент 2024 года RU2822448C2

Helle P
et al
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1
Helle P
et al
Переносная печь для варки пищи и отопления в окопах, походных помещениях и т.п. 1921
  • Богач Б.И.
SU3A1
Способ получения цианистых соединений 1924
  • Климов Б.К.
SU2018A1
СПАСАТЕЛЬНОЕ СРЕДСТВО 1992
  • Остриков Михаил Федорович
  • Янов Владимир Генрихович
  • Легомина Игорь Никифорович
  • Слободянюк Сергей Владимирович
RU2046053C1
БУКСА ДЛЯ ОСЕЙ ЖЕЛЕЗНОДОРОЖНЫХ ВАГОНОВ 1930
  • Гуцевич К.И.
SU20121A1

RU 2 822 448 C2

Авторы

Ван, Бяо

Эсенлик, Семих

Котра, Ананд Меер

Гао, Хань

Чен, Цзянле

Даты

2024-07-05Публикация

2020-04-27Подача