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

Иллюстрации

Показать все

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

Реферат

Перекрестные ссылки на связанные заявки

Настоящая заявка испрашивает приоритет патентной заявки Кореи № 10-2011-0115607, поданной 8 ноября 2011, патентной заявки Кореи № 10-2011-0116527, поданной 9 ноября 2011, патентной заявки Кореи № 10-2011-0121428, поданной 21 ноября 2011, патентной заявки Кореи № 10-2011-0124813, поданной 28 ноября 2011, патентной заявки Кореи № 10-2011-0140861, поданной 23 декабря 2011, патентной заявки Кореи № 10-2012-0011412, поданной 3 февраля 2012, и патентной заявки Кореи № 10-2012-0126369, поданной 8 ноября 2012, все из которых включены в настоящий документ посредством ссылки во всей своей полноте.

Предпосылки изобретения

Область техники

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

Предшествующий уровень техники

[2] Имеется растущая потребность в высококачественном видео высокого разрешения, таком как видео высокой четкости (HD) и сверхвысокой четкости (UHD) на хосте приложений. Поскольку количество данных, подлежащих обработке при высоком разрешении, и/или качество относительно велико по сравнению с обычными видеоданными, затраты на передачу и хранение соответственно увеличиваются, когда видеоданные передаются по существующим проводным или беспроводным линиям или сохраняются на обычном носителе хранения. Для решения проблем, вызванных высоким разрешением, высококачественными видеоданными, могут быть использованы высокоэффективные способы сжатия.

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

Сущность изобретения

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

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

[6] Для достижения вышеуказанной цели способ генерации списка кандидатов слияния для блоков предсказания согласно одному аспекту настоящего изобретения содержит получение на основе блока кодирования, включающего в себя блок предсказания, по меньшей мере одного кандидата слияния из пространственного кандидата слияния и временного кандидата слияния блока предсказания, для которого применима обработка параллельного слияния; и на основе полученного кандидата слияния - генерацию одного списка кандидатов слияния по отношению к блоку кодирования. Получение на основе блока кодирования, включающего в себя блок предсказания, по меньшей мере одного кандидата слияния из пространственного кандидата слияния и временного кандидата слияния блока предсказания, для которого применима обработка параллельного слияния, содержит получение блока пространственного кандидата слияния и блока временного кандидата слияния на основе пиксельной позиции и размера блока кодирования и получение информации, относящейся к предсказанию движения, доступного блока кандидата слияния из полученного блока пространственного кандидата слияния и блока временного кандидата слияния в качестве кандидата слияния. Способ генерации списка кандидатов слияния для блоков предсказания дополнительно содержит определение, может ли обработка параллельного слияния быть применена к блоку предсказания; и определение, может ли обработка параллельного слияния быть применена к блоку предсказания, содержит декодирование информации размера блока, к которому может быть применена обработка параллельного слияния, и определение, может ли обработка параллельного слияния быть применена к блоку предсказания на основе информации размера блока, к которому может быть применена обработка параллельного слияния, и информации размера блока кодирования. Получение информации, относящейся к предсказанию движения, доступного блока кандидата слияния из полученного блока пространственного кандидата слияния и блока временного кандидата слияния в качестве кандидата слияния содержит определение, принадлежат ли блок кодирования и блок пространственного кандидата слияния, полученный на основе блока кодирования, к внутренней части блока, к которому может быть применена обработка параллельного слияния; и в случае если блок кодирования и блок пространственного кандидата слияния, полученный на основе блока кодирования, принадлежат к внутренней части блока, к которому может быть применена обработка параллельного слияния, определение блока пространственного кандидата слияния в качестве недоступного блока пространственного кандидата слияния. Определение, может ли обработка параллельного слияния быть применена к блоку предсказания на основе информации размера блока, к которому может быть применена обработка параллельного слияния, и информации размера блока кодирования содержит определение, является ли размер блока, к которому может быть применена обработка параллельного слияния, большим, чем предопределенный размер, определение, имеет ли блок кодирования конкретный размер, и в случае если размер блока, к которому может быть применена обработка параллельного слияния, больше, чем предопределенный размер, и блок кодирования имеет предопределенный размер, определение, что слияние выполняется для блока предсказания с использованием одного списка кандидатов слияния. Способ генерации списка кандидатов слияния для блока предсказания дополнительно содержит получение блока пространственного кандидата слияния и блока временного кандидата слияния на основе пиксельной позиции и размера блока предсказания в случае, если к блоку предсказания не может быть применена обработка параллельного слияния; и получение информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного как кандидат слияния. Получение информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного как кандидат слияния, содержит определение, соответствует ли блок предсказания блоку, разделенному на одну из форм Nx2N, nLx2N и nRx2N, и соответствует ли блок предсказания второму блоку предсказания; и в случае если блок предсказания соответствует блоку, разделенному на одну из форм Nx2N, nLx2N и nRx2N, и блок предсказания соответствует второму блоку предсказания, определение блока пространственного кандидата слияния, включенного в первый блок предсказания, в качестве недоступного блока. Получение информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного как кандидат слияния, содержит определение, соответствует ли блок предсказания блоку, разделенному на одну из форм 2NxN, 2NxnU и 2NxnD, и соответствует ли блок предсказания второму блоку предсказания; и в случае если блок предсказания соответствует блоку, разделенному на одну из форм 2NxN, 2NxnU и 2NxnD, и блок предсказания соответствует второму блоку предсказания, определение блока пространственного кандидата слияния, включенного в первый блок предсказания, в качестве недоступного блока.

[7] Для достижения вышеуказанной цели настоящего изобретения устройство декодирования видео согласно одному аспекту настоящего изобретения содержит модуль предсказания. Модуль предсказания получает на основе блока кодирования, включающего в себя блок предсказания, по меньшей мере один кандидат слияния из пространственного кандидата слияния и временного кандидата слияния блока предсказания, к которому может быть применена обработка параллельного слияния; и на основе полученного кандидата слияния генерирует один список кандидатов слияния по отношению к блоку кодирования. Для получения на основе блока кодирования, включающего в себя блок предсказания, по меньшей мере одного кандидата слияния из пространственного кандидата слияния и временного кандидата слияния блока предсказания, к которому может быть применена обработка параллельного слияния, модуль предсказания получает блок пространственного кандидата слияния и блок временного кандидата слияния на основе пиксельной позиции и размера блока кодирования и получает информацию, относящуюся к предсказанию движения, доступного блока кандидата слияния из полученного блока пространственного кандидата слияния и блока временного кандидата слияния в качестве кандидата слияния. Модуль предсказания определяет, может ли обработка параллельного слияния быть применена к блоку предсказания; и для определения, может ли обработка параллельного слияния быть применена к блоку предсказания, определяет на основе информации размера декодированного блока, к которому может быть применена обработка параллельного слияния, и информации размера блока кодирования, может ли обработка параллельного слияния быть применена к блоку предсказания. Модуль предсказания для получения информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного в качестве кандидата слияния, определяет, принадлежат ли блок кодирования и блок пространственного кандидата слияния, полученный на основе блока кодирования, к внутренней части блока, к которому может быть применена обработка параллельного слияния; и в случае если блок кодирования и блок пространственного кандидата слияния, полученный на основе блока кодирования, принадлежат к внутренней части блока, к которому может быть применена обработка параллельного слияния, определяет блок пространственного кандидата слияния как недоступный блок пространственного кандидата слияния. Для определения, может ли обработка параллельного слияния быть применена к блоку предсказания на основе информации размера блока, к которому может быть применена обработка параллельного слияния, и информации размера блока кодирования, модуль предсказания определяет, является ли размер блока, к которому может быть применена обработка параллельного слияния, большим, чем предопределенный размер, определяет, имеет ли блок кодирования конкретный размер, и в случае если блок, к которому может быть применена обработка параллельного слияния, больше, чем предопределенный размер, и блок кодирования имеет конкретный размер, определяет, что слияние выполняется для блока предсказания с использованием одного списка кандидатов слияния. Модуль предсказания получает блок пространственного кандидата слияния и блок временного кандидата слияния на основе пиксельной позиции и размера блока предсказания в случае, если к блоку предсказания не может быть применена обработка параллельного слияния; и получает информацию, относящуюся к предсказанию движения, доступного блока кандидата слияния из полученного блока пространственного кандидата слияния и блока временного кандидата слияния в качестве кандидата слияния. Для получения информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного как кандидат слияния, модуль предсказания определяет, соответствует ли блок предсказания блоку, разделенному на одну из форм Nx2N, nLx2N и nRx2N, и соответствует ли блок предсказания второму блоку предсказания; и в случае если блок предсказания соответствует блоку, разделенному на одну из форм Nx2N, nLx2N и nRx2N, и блок предсказания соответствует второму блоку предсказания, определяет блок пространственного кандидата слияния, включенный в первый блок предсказания, как недоступный блок. Для получения информации, относящейся к предсказанию движения, доступного блока кандидата слияния из блока пространственного кандидата слияния и блока временного кандидата слияния, полученного в качестве кандидата слияния, модуль предсказания определяет, соответствует ли блок предсказания блоку, разделенному на одну из форм 2NxN, 2NxnU и 2NxnD, и соответствует ли блок предсказания второму блоку предсказания; и в случае если блок предсказания соответствует блоку, разделенному на одну из форм 2NxN, 2NxnU и 2NxnD, и блок предсказания соответствует второму блоку предсказания, определяет блок пространственного кандидата слияния, включенный в первый блок предсказания, в качестве недоступного блока.

[8]

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

Краткое описание чертежей

[10] Фиг.1 - блок-схема, иллюстрирующая структуру устройства кодирования видео в соответствии с одним вариантом осуществления настоящего изобретения.

[11] Фиг.2 - блок-схема, иллюстрирующая структуру устройства декодирования видео в соответствии с другим вариантом осуществления настоящего изобретения.

[12] Фиг.3 - концептуальная схема, иллюстрирующая способ интерпредсказания с использованием слияния в соответствии с вариантом осуществления настоящего изобретения.

[13] Фиг.4 - концептуальная схема, иллюстрирующая случай, когда один блок кодирования разделен на два блока предсказания.

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

[15] Фиг.6 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов слияния путем совместного использования как пространственного кандидата слияния, так и временного кандидата слияния во множестве блоков предсказания в соответствии с одним вариантом осуществления настоящего изобретения.

[16] Фиг.7 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов слияния путем совместного использования только пространственного кандидата слияния во множестве блоков предсказания в соответствии с одним вариантом осуществления настоящего изобретения.

[17] Фиг.8 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов слияния путем совместного использования только временного кандидата слияния во множестве блоков предсказания в соответствии с одним вариантом осуществления настоящего изобретения.

[18] Фиг.9 - концептуальная схема, иллюстрирующая режим интерпредсказания с использованием AMVP.

[19] Фиг.10 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов предсказания вектора движения путем совместного использования как блока предсказания пространственного кандидата, так и блока предсказания временного кандидата во множестве блоков предсказания в соответствии с вариантом осуществления настоящего изобретения.

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

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

[22] Фиг.13 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов слияния в соответствии с одним вариантом осуществления настоящего изобретения.

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

[24] Фиг.15 - концептуальная схема, иллюстрирующая способ генерации одного списка кандидатов слияния в соответствии с одним вариантом осуществления настоящего изобретения.

[25] Фиг.16 - концептуальная схема, иллюстрирующая способ генерации списка кандидатов слияния в соответствии с одним вариантом осуществления настоящего изобретения.

[26] Фиг.17 - концептуальная схема, иллюстрирующая позицию пространственного кандидата слияния в соответствии с формой разделения блока кодирования согласно одному варианту осуществления настоящего изобретения.

[27] Фиг.18 - концептуальная схема, иллюстрирующая способ генерации списка кандидатов слияния в соответствии с вариантом осуществления настоящего изобретения.

[28] Фиг.19 - концептуальная схема, иллюстрирующая позицию пространственного кандидата слияния в соответствии с формой разделения блока кодирования согласно варианту осуществления настоящего изобретения.

[29] Фиг.20 - концептуальная схема, иллюстрирующая позицию пространственного кандидата слияния в соответствии с формой разделения блока кодирования согласно варианту осуществления настоящего изобретения.

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

[31] Фиг.22 - концептуальная схема, иллюстрирующая позицию пространственного кандидата слияния в соответствии с формой разделения блока кодирования согласно варианту осуществления настоящего изобретения.

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

Описание примерных вариантов осуществления

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

[34] Если некоторый компонентный элемент упомянут как «связанный» или «соединенный» с другим компонентным элементом, то этот элемент может быть связан или соединен с другим элементом непосредственно, но также следует понимать, что между этими двумя элементами может существовать другой элемент. Также то, что понимается как «включенное» в настоящем изобретении, должно пониматься так, что оно не исключает других компонентов, иных, чем те, которые в явном виде включены в настоящий документ, и дополнительная структура может быть включена в вариант осуществления или в технический объем настоящего изобретения.

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

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

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

[38]

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

[40] Со ссылкой на Фиг.1 устройство 100 кодирования видео содержит модуль 111 предсказания движения, модуль 112 компенсации движения, модуль 120 интрапредсказания, переключатель 115, модуль 125 вычитания, модуль 130 преобразования, модуль 140 квантования, модуль 150 энтропийного кодирования, модуль 160 инверсного квантования, модуль 170 инверсного преобразования, сумматор 175, фильтр 180 и буфер 190 опорного изображения.

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

[42] Интрарежим определен как режим внутрикартинного предсказания, а интеррежим определен как режим межкартинного предсказания; модуль 120 интрапредсказания может быть назван модулем внутрикартинного предсказания, в то время как модуль 111 предсказания движения и модуль 112 компенсации движения - модулем межкартинного предсказания.

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

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

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

[46] Модуль 140 квантования квантует входные коэффициенты преобразования в соответствии с коэффициентами квантования и выводит квантованные уровни коэффициентов преобразования.

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

[48] В случае энтропийного кодирования малое количество битов назначаются символу с высокой вероятностью появления, в то время как большое количество битов назначаются символу с низкой вероятностью появления, тем самым уменьшая размер битового потока для символов, подлежащих кодированию. Поэтому эффективность сжатия кодирования видео может быть повышена посредством энтропийного кодирования. Модуль 150 энтропийного кодирования может использовать способ кодирования, такой как экспоненциальный код Голомба, CALVAC (контекстно-адаптивное кодирование переменной длины), CABAC (контекстно-адаптивное бинарное арифметическое кодирование) и т.д. для энтропийного кодирования.

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

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

[51]

[52] Фиг.2 является блок-схемой, иллюстрирующей структуру устройства декодирования видео, согласно другому варианту осуществления настоящего изобретения.

[53] Со ссылкой на Фиг.2 устройство 200 декодирования видео содержит модуль 210 энтропийного декодирования, модуль 220 инверсного квантования, модуль 230 инверсного преобразования, модуль 240 интрапредсказания, модуль 250 компенсации движения, сумматор 255, фильтр 260 и буфер 270 опорного изображения.

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

[55] Модуль 210 энтропийного декодирования применяет энтропийное декодирование к входному битовому потоку в соответствии с распределением вероятности и формирует символы в форме квантованных коэффициентов. Способ энтропийного декодирования подобен способу энтропийного кодирования, описанному выше.

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

[57] Квантованные коэффициенты инверсно квантуются посредством модуля 220 инверсного квантования и инверсно преобразуются посредством модуля 230 инверсного преобразования; реконструированный остаточный блок получается, когда квантованные коэффициенты инверсно квантуются/инверсно преобразуются.

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

[59] Восстановленный остаточный блок и блок предсказания суммируются с помощью сумматора 255 и суммарный блок пропускается через фильтр 260. Фильтр 260 применяет по меньшей мере одно или более из деблокирующего фильтра, SAO и ALF к восстановленному блоку или изображению. Фильтр 260 выводит реконфигурированный кадр, а именно, восстановленный кадр. Восстановленный кадр сохраняется в буфере 270 опорного кадра и используется для интерпредсказания.

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

[61] В варианте осуществления настоящего изобретения единица кодирования (CU), единица предсказания (PU) или единица преобразования (TU) могут использоваться, чтобы ссылаться на единицу обработки видеокадра.

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

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

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

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

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

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

[68]

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

[70] На Фиг.3 показана концептуальная диаграмма, иллюстрирующая способ интерпредсказания с использованием слияния в соответствии с вариантом осуществления настоящего изобретения.

[71] Со ссылкой на Фиг.3 интерпредсказание, основанное на слиянии, выполняется так, как описано ниже.

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

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

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

[75] Вектор движения (mvL0/L1), индекс опорного изображения (refIdxL0/L1) и информация использования списка опорных изображений (predFlagL0/L1) могут быть использованы для информации, относящейся к пр