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

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

Иллюстрации

Показать все

Реферат

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

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

Множество форматов сжатия видео, таких как, например, H.263, H.264, MPEG-1, MPEG-2, MPEG-4, SVC, используют дискретное косинусное преобразование (DCT) на основе блоков и компенсацию движения, чтобы удалять пространственные и временные избыточности. Они могут упоминаться как видеоформаты с предсказанием. Каждый кадр или изображение видеосигнала разделяется на серии последовательных макроблоков, которые кодируются и могут декодироваться независимо. Серия последовательных макроблоков типично представляет собой прямоугольную часть кадра либо, если обобщать, часть кадра или весь кадр. Дополнительно, каждая серия последовательных макроблоков разделяется на макроблоки (MB), и каждый макроблок дополнительно разделяется на блоки, типично блоки по 8×8 пикселов. Кодированные кадры имеют два типа: временные предсказанные кадры (либо предсказанные из одного опорного кадра, называемые "P-кадрами", либо предсказанные из двух опорных кадров, называемые "B-кадрами") и невременные предсказанные кадры (называемые "внутренними кадрами", или "I-кадрами").

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

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

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

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

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

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

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

Текущая HEVC-реализация использует набор предикторов векторов движения, содержащих самое большее 2 предиктора для внешнего режима и самое большее 5 предикторов для режима пропуска со слиянием и режима слияния.

В текущей HEVC-схеме внешнее предсказание может быть однонаправленным или двунаправленным. "Однонаправленное" означает то, что один блок предиктора используется для того, чтобы предсказывать текущий блок. Один блок предиктора задается посредством индекса списка, индекса опорного кадра и вектора движения. Индекс списка соответствует списку опорных кадров. Например, может рассматриваться возможность того, что используются два списка: L0 и L1. Один список содержит, по меньшей мере, один опорный кадр, и опорный кадр может быть включен в оба списка. Вектор движения имеет два компонента: горизонтальный и вертикальный. Вектор движения соответствует пространственному смещению в отношении пикселов между текущим блоком и временным блоком предиктора в опорном кадре. Таким образом, предиктор блока для однонаправленного предсказания является блоком из опорного кадра (опорного индекса) списка, указываемого посредством вектора движения.

Для двунаправленного внешнего предсказания рассматриваются два предиктора блоков: по одному для каждого списка (L0 и L1). Следовательно, рассматриваются 2 индекса опорных кадров, как и 2 вектора движения. Предиктор внешнего блока для двунаправленного предсказания представляет собой среднее (попиксельное) двух блоков, указываемых посредством этих двух векторов движения.

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

- Тип направления: однонаправленное или двунаправленное

- Один список (однонаправленное) или два списка (двунаправленное): L0, L1, L0 и L1.

- Один (однонаправленное) или два индекса опорных кадров (двунаправленное): RefL0, RefL1, (RefL0, RefL1).

- Один (однонаправленное) или два вектора движения (двунаправленное): каждый вектор движения имеет два компонента (горизонтальный mvx и вертикальный mvy).

Можно отметить, что двунаправленный внешний предиктор может использоваться только для типа серии последовательных макроблоков B-типа. Внешнее предсказание в сериях последовательных B-макроблоков может быть одно- или двунаправленным. В сериях последовательных P-макроблоков внешнее предсказание является только однонаправленным.

Текущая схема HEVC использует 3 различных внешних режима: внешний режим, режим слияния и режим пропуска со слиянием. Основное отличие между этими режимами заключается в передаче служебных данных в потоке битов.

Во внешнем режиме все данные явно передаются в служебных сигналах. Это означает то, что остаток текстуры кодируется и вставляется в поток битов (остаток текстуры является разностью между текущим блоком и блоком внешнего предсказания). Для информации движения кодируются все данные. Таким образом, кодируется тип направления (одно- или двунаправленное). Индекс списка, если требуется, также кодируется и вставляется в поток битов. Связанные индексы опорных кадров явно кодируются и вставляются в поток битов. Значение вектора движения предсказывается посредством выбранного предиктора вектора движения. Остаток вектора движения для каждого компонента затем кодируется и вставляется в поток битов, после чего следует индекс предиктора.

В режиме слияния остаток текстуры и индекс предиктора кодируются и вставляются в поток битов. Остаток вектора движения, тип направления, список или индекс опорного кадра не кодируются. Эти параметры движения извлекаются из индекса предиктора. Таким образом, предиктор является предиктором всех данных информации движения.

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

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

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

1. Вектор движения из идентичного опорного списка и идентичного опорного изображения

2. Вектор движения из другого опорного списка и идентичного опорного изображения

3. Масштабированный вектор движения из идентичного опорного списка и другого опорного изображения

4. Масштабированный вектор движения из другого опорного списка и другого опорного изображения

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

Временной предиктор движения поступает из ближайшего опорного кадра в конфигурации с низкой задержкой. В случае B-кадров 2 вектора движения рассматриваются для совместно размещенного блока в кадре N-1. Один располагается в первом списке L0, и один располагается во втором списке L1. Если оба вектора движения существуют, выбирается вектор движения, который имеет кратчайшее временное расстояние. Если оба предиктора векторов движения имеют идентичное временное расстояние, выбирается движение из первого списка L0. Выбранный совместно размещенный вектор движения затем масштабируется, если требуется, согласно своему временному расстоянию и временному расстоянию кодированного вектора движения. Если совместно размещенного предиктора не существует, предиктор считается недоступным.

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

Для случая с низкой задержкой и иерархического случая, когда совместно размещенный блок разделяется на множество сегментов (потенциально, совместно размещенный блок содержит множество векторов движения), выбранный сегмент является верхним левым центральным сегментом. Кроме того, временной предиктор является вектором движения блока в нижней правой позиции совместно размещенного блока (позиции H на фиг. 1). Если этот блок не существует, или если он внутренне кодируется, блок в центральной позиции совместно размещенного блока выбирается в качестве вектора движения, который должен быть извлечен.

Значение предиктора движения затем добавляется в набор предикторов.

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

Предиктор режимов слияния ("классического" или пропуска) представляет всю информацию движения: направление, список, индекс опорного кадра и векторы движения. Индекс предиктора кодируется с помощью унарного максимального кода, как проиллюстрировано в таблице 1.

Таблица 1
	Кодовое слово, когда число предикторов в наборе составляет N
Индекс	N=1	N=2	N=3	N=4	N=5
0	(логически выводится)	0	0	0	0
1		1	10	10	10
2			11	110	110
3				111	1110
4					1111

Размер списка является фиксировано равным 5 для всех блоков слияния или блоков пропуска со слиянием в текущей HEVC-схеме.

Фиг. 2 является блок-схемой последовательности операций в примере процесса извлечения векторов движения для режимов слияния внутреннего предсказания (пропуск со слиянием и слияние имеют идентичный процесс извлечения предикторов векторов движения). Способ применяется для того, чтобы получать набор потенциальных предикторов информации движения для кодирования части изображения для изображения относительно части опорного изображения. На первом этапе извлечения, рассматриваются 7 позиций блоков (601-607). Эти позиции являются пространственными и временными позициями, проиллюстрированными на фиг. 1 (каждая позиция обозначается одинаково на обоих чертежах). Модуль 608 проверяет доступность этих векторов движения и выбирает самое большее 5 векторов движения. Этот этап 608 реализации модуля определяет то, что предиктор доступен, если он существует, а если блок не подвергается внутреннему кодированию. Выбор и верификация 5 выбранных векторов движения выполняется в соответствии со следующими условиями:

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

- Если доступен "верхний" вектор (602) движения, вектор движения "верхнего" блока выбирается и используется в качестве предиктора 2 (611).

- Если доступен "верхний правый" вектор (603) движения, вектор движения "верхнего правого" блока выбирается и используется в качестве предиктора 3 (612).

- Если доступен "нижний левый" вектор (604) движения, вектор движения "нижнего левого" блока выбирается и используется в качестве предиктора 4 (613).

- Если один (или более) из предыдущих предикторов недоступны, и если доступен "верхний левый" вектор (605) движения, вектор движения "верхнего левого" блока добавляется в набор предикторов векторов движения после добавленного пространственного предиктора.

- Если доступен вектор H движения, вектор движения блока H выбирается и используется в качестве предиктора 5 (614). Если блок H недоступен, проверяется доступность "совместно размещенного" вектора движения (т.е. вектора движения блока в позиции в опорном кадре, идентичной позиции текущего блока в текущем кадре), и если он существует, он используется в качестве временного предиктора. Проверка доступности, выполняемая посредством модуля 608, требует 1 цикла.

Временной предиктор должен масштабироваться при необходимости. Фактически, для временного вектора движения, направление и индекс опорного кадра не зависят от блока H или совместно размещенного блока, а зависят от данных текущей серии последовательных макроблоков. Если текущий блок находится в серии последовательных B-макроблоков, временной предиктор всегда является двунаправленным, и всегда является однонаправленным для серий последовательных P-макроблоков. Индексы опорных кадров для каждого списка (L0, L1) опорных кадров извлекаются из левого и верхнего предиктора. Если для списка левый и верхний блоки не имеют индекса опорного кадра, индекс опорного кадра для временного предиктора задается равным нулю.

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

В конце модулей 608 и 609 набор предикторов содержит самое большее 5 предикторов (610-614). Затем, процесс 615 отбрасывания применяется для того, чтобы удалять дублированные возможные варианты из набора предикторов. Этот процесс состоит в сравнении каждого предиктора набора со всеми остальными предикторами в этом наборе и в удалении тех предикторов, которые равны другому предиктору в наборе (при сохранении другого предиктора, дублированный возможный вариант которого является копией в наборе), так что копии отсутствуют для предикторов в наборе. Процесс отбрасывания для серий последовательных P-макроблоков учитывает значения векторов движения и их индексы опорных кадров. Соответственно, два компонента вектора движения и его опорного индекса сравниваются со всеми остальными, и только если эти три значения равны, предиктор удаляется из набора. Для B-кадра этот критерий расширяется на направление и списки. Таким образом, предиктор считается дублированным предиктором, если он использует идентичное направление, идентичные списки (L0, L1 или L0 и L1), индексы опорных кадров и идентичное значение векторов движения (MV_L0 и MV_L1 для двунаправленного предсказания). Процесс отбрасывания длится 1 цикл, когда должны сравниваться 5 предикторов самое большее. Фактически, можно считать, что 12 сравнений могут быть вычислены в 1 цикле. Число сравнений для процесса отбрасывания в самом сложном случае равно сумме от 0 до N-1. Следовательно, для 5 предикторов требуются 10 сравнений (т.е. 4+3+2+1=10).

В конце этого процесса 615 отбрасывания формируется сокращенный набор 616 предикторов.

Затем, модуль 617 формирования векторов движения формирует новые возможные варианты на основе сокращенного набора предикторов векторов движения. Эта обработка типично может длиться, по меньшей мере, один цикл. Можно отметить, что в текущей HEVC-схеме, используемая схема может формировать максимум 20 предикторов в самом сложном случае. Этот модуль 617 формирует второй набор 618 предикторов.

Второй набор 618 предикторов добавляется в сокращенный набор 616 предикторов, и процесс отбрасывания применяется для того, чтобы удалять дублированные возможные варианты этого второго набора предикторов по сравнению с сокращенным и вторым наборами. Этот процесс отбрасывания является аналогичным процессу отбрасывания модуля 615. Тем не менее, в завершение, если список содержит более 5 предикторов, список предикторов усекается до 5, что представляет собой текущий размер списка, заданный в HEVC-схеме. Можно отметить, что этот процесс может длиться, по меньшей мере, 1 цикл. Тем не менее, длительность цикла зависит от числа предикторов, сформированных во втором наборе 618 предикторов. В текущей реализации HEVC этот процесс длится 3 цикла вследствие числа сформированных предикторов (наиболее сложный случай: 32 сравнения для текущей схемы).

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

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

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

Независимо, в первом аспекте изобретения, может предоставляться способ извлечения, по меньшей мере, одного предиктора информации движения для кодирования или декодирования части изображения для изображения посредством компенсации движения относительно, по меньшей мере, одной части опорного изображения, при этом для упомянутой части изображения, которая должна быть кодирована или декодирована, способ содержит предоставление, для обработки, по меньшей мере, двух различных первого и второго поднаборов предикторов информации движения первого набора (801-807) предикторов информации движения, причем первый поднабор содержит, по меньшей мере, один временной предиктор информации движения, и второй поднабор содержит, по меньшей мере, один пространственный предиктор информации движения и исключает временные предикторы информации движения; обработку (808, 809) первого поднабора предикторов информации движения; и обработку (808, 815, 817) второго поднабора предикторов информации движения; и получение (819), на основе предикторов (818, 814) информации движения, полученных в результате обработки первого поднабора предикторов информации движения и обработки второго поднабора предикторов информации движения, окончательного набора (820) предикторов информации движения, применимых для предсказания упомянутой части изображения из части опорного изображения; при этом обработка второго поднабора содержит удаление копий из числа предикторов информации движения упомянутого второго поднабора только в случае, если второй поднабор содержит один или более предикторов информации движения, которые являются идентичными, чтобы предоставлять сокращенный поднабор (816) предикторов информации движения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Во втором аспекте изобретения, независимо может быть предусмотрено устройство для извлечения, по меньшей мере, одного предиктора информации движения для кодирования или декодирования части изображения для изображения посредством компенсации движения относительно, по меньшей мере, одной части опорного изображения, причем устройство содержит: средство для получения, по меньшей мере, двух различных первого и второго поднаборов предикторов информации движения первого набора (801-807) предикторов информации движения, причем первый поднабор содержит, по меньшей мере, один временной предиктор информации движения, и второй поднабор содержит, по меньшей мере, один пространственный предиктор информации движения и исключает временные предикторы информации движения; первое средство (808, 809) обработки для обработки первого поднабора предикторов информации движения; и второе средство (808, 815, 817) обработки для обработки второго поднабора предикторов информации движения; и средство для получения (819), на основе предикторов (818, 814) информации движения, полученных в результате обработки первого поднабора предикторов информации движения и обработки второго поднабора предикторов информации движения, окончательного набора (820) предикторов информации движения, применимых для предсказания упомянутой части изображения из части опорного изображения; при этом вторая обработка сконфигурирована с возможностью удалять копии из числа предикторов информации движения упомянутого второго поднабора только в случае, если второй поднабор содержит один или более предикторов информации движения, которые являются идентичными, чтобы предоставлять сокращенный поднабор (816) предикторов информации движения.

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

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

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

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

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