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

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

Иллюстрации

Показать все

Реферат

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

Настоящее изобретение претендует на приоритет предварительной заявки на патент США №61/416413, поданной 23 ноября 2010 г., с названием «Новый предсказатель векторов движения в трехмерном пространстве», и предварительной заявки на патент США №61/431454, поданной 11 января 2011 г., с названием «Новейший усовершенствованный способ предсказания векторов движения», полное содержание которых включается в настоящее описание в качестве ссылки.

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

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

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

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

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

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

В документе описывается устройство и способ выведения предсказываемого вектора движения или кандидата предсказываемого вектора движения, или вектора движения, или кандидата вектора движения, для текущего блока в изображении на основании векторов движения из соседнего в пространстве блока. В одном из вариантов исполнения согласно настоящему изобретению устройство и способ выведения предсказываемого вектора движения или кандидата предсказываемого вектора движения, или вектора движения, или кандидата вектора движения для текущего блока включает в себя этапы получения первого вектора движения, связанного с первым опорным изображением в списке первых опорных изображений, и второго вектора движения, связанного со вторым опорным изображением в списке вторых опорных изображений соседнего в пространстве блока; и определения MVP (предсказываемого вектора движения) или как минимум одного кандидата MVP, или MV (вектора движения), или как минимум одного кандидата MV, связанного с выбранным опорным изображением в списке выбранных опорных изображений для текущего блока, на основании первого вектора движения, второго вектора движения, первого опорного изображения, второго опорного изображения и выбранного опорного изображения в порядке приоритета. Список первых опорных изображений и список вторых опорных изображений может быть списком 0 и списком 1, или наоборот, а список выбранных опорных изображений может быть списком 0 или списком 1. В одном из вариантов исполнения настоящего изобретения порядок приоритета задается предварительно, а в другом исполнении - определяется по адаптивной схеме. При предварительно задаваемом порядке информация, связанная в предварительно заданном порядке, может быть включена в заголовок последовательности, изображения, или вырезки. Адаптивная схема может быть основана на критерии, выбранном из следующей группы: статистическая величина реконструированных векторов движения предыдущих блоков, тип разделения текущего блока, корреляция векторов движения, направления векторов движения и расстояния до векторов движения. В одном из вариантов исполнения настоящего изобретения MVP или кандидат MVP, или MV, или кандидат MV, основаны на масштабированной версии первого вектора движения и (или) второго вектора движения, или сочетания масштабированной версии и немасштабированной версии первого вектора движения и (или) второго вектора движения. В другом исполнении изобретения, выведение МУР или как минимум одного кандидата MVP, или MV, или кандидата MV, основано на первом условии и втором условии, при этом первое условие связано с тем, существует ли первый вектор движения и совпадает ли первое опорное изображение с выбранным опорным изображением, а второе условие связано с тем, существует ли второй вектор движения и совпадает ли второе опорное изображение с выбранным опорным изображением. Далее, набор векторов-кандидатов MVP или набор векторов-кандидатов MV, может быть выведен на основании первого вектора движения и второго вектора движения.

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

На фиг.1 проиллюстрировано масштабирование вектора движения в режиме ПРЯМОГО (DIRECT) предсказания при кодировании В-вырезки согласно способу-прототипу.

На фиг.2 проиллюстрировано масштабирование вектора движения при кодировании В-вырезки на основании совмещенного вектора движения первого предшествующего В-кадра согласно способу-прототипу.

На фиг.3 показана конфигурация соседнего блока предсказываемого пространственного вектора движения, основанного на векторах движения соседних блоков при способе AMVP (Уточненное предсказание векторов движения), рассматриваемом для стандарта HEVC.

На фиг.4 показан пример выведения кандидата пространственного MVP для текущего блока на основании опорных изображений (refL0, refL1) и MV (mvL0, mvL1) соседнего блока b в предварительно заданном порядке.

На фиг.5A-B показан пример определения кандидата пространственного MVP списка 0 (refL0_b, mvL0_b) для текущего блока из соседнего блока b в предварительно заданном порядке.

На фиг.6 показан пример выведения набора кандидатов пространственного MVP для текущего блока на основании опорных изображений (refL0, refL1) и MV (mvL0, mvL1) соседнего блока в предварительно заданном порядке.

На фиг.7A-B показан пример определения набора кандидатов пространственного MVP списка 0 {(ref0L0_b, mv₀L0_b), (ref1L_0b, mv1L0b)} для текущего блока из соседнего блока b в предварительно заданном порядке.

На фиг.8 показан пример выведения кандидата пространственного MVP для текущего блока на основании опорных изображений (refL0, refL1) и масштабированных MV (mvL0, mvL1) соседнего блока b в предварительно заданном порядке.

На фиг.9 показан пример определения кандидата пространственного MVP списка 0 (refL0_b, mvL0_b) для текущего блока на основании масштабированных и немасштабированных MV из соседнего блока b в предварительно заданном порядке.

На фиг.10 показан пример выведения набора кандидатов пространственного MVP для текущего блока на основании опорных изображений (refL0, refL1) и масштабированных и немасштабированных MV (mvL0, mvL1) соседнего блока b в предварительно заданном порядке.

На фиг.11 показан пример определения набора кандидатов пространственного MVP списка 0 {(ref0L0_b, mv0L0_b), (ref1L0_b, mv1L0_b)} для текущего блока на основании масштабированных и немасштабированных MV из соседнего блока b в предварительно заданном порядке.

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

В системах кодирования видеоданных пространственная и временная избыточность устраняется за счет пространственного и временного предсказания в целях сокращения объема передаваемой или сохраняемой информации. Принцип пространственного предсказания основан на использовании декодированных пикселей текущего изображения для формирования предсказания текущих кодируемых пикселей. Пространственное предсказание зачастую осуществляется поблочно, например, блоками 16×16 или 4×4 при Intra-кодировании сигнала яркости в H.264/AVC. В последовательностях видеоданных соседние изображения часто имеют большое сходство, поэтому за счет использования различий изображения можно эффективно снизить объем передаваемой информации, связанной с областями статичного фона. Однако перемещение объектов в последовательности видеоданных может привести к образованию значительного количества остатков, для кодирования которых потребуется более высокая скорость передачи данных. В связи с этим часто используется способ MCP (Предсказание с компенсацией движения), основанный на использовании временной корреляции в последовательностях видеоданных.

Способ предсказания с компенсацией движения может использоваться при предсказании вперед, где предсказание текущего блока осуществляется на основании декодированного изображения или изображений, предшествующих текущему изображению в порядке вывода. В целях уточнения предсказания с компенсацией движения в дополнение к предсказанию вперед также может быть использовано обратное предсказание. Обратное предсказание осуществляется на основании декодированного изображения или изображений, следующих за текущим изображением в порядке вывода. Со времени создания первой версии H.264/AVC в 2003 г., предсказание вперед и обратное предсказание были расширены до предсказания списка 0 и списка 1, соответственно, где оба списка могут содержать несколько опорных изображений, предшествующих текущему изображению и (или) следующих за ним в порядке вывода. Ниже приведено описание конфигурации списка опорных изображений по умолчанию. В списке 0 опорные изображения, предшествующие текущему изображению, имеют меньшие индексы по сравнению со следующими за текущим изображением. В списке 1 опорные изображения, следующие за текущим изображением, имеют меньшие индексы по сравнению с предшествующими текущему изображению. Как для списка 0, так и для списка 1, после применения приведенных выше правил, временное расстояние учитывается следующим образом: опорное изображение, находящееся ближе к текущему изображению, имеет меньший индекс опорного изображения. Ниже для иллюстрации конфигурации опорного изображения списка 0 и списка 1 приводится пример, где изображение 5 является текущим, а изображения 0, 2, 4, 6 и 8 - опорными, причем числа обозначают порядок вывода. Опорные изображения списка 0 с возрастающими индексами и начальным индексом ноль, следующие: 4, 2, 0, 6 и 8. Опорные изображения списка 1 с возрастающими индексами и начальным индексом ноль, следующие: 6, 8, 4, 2 и 0. Первое опорное изображение, имеющее индекс 0, называется совмещенным изображением, и в этом примере с изображением 5 в качестве текущего, изображение 6 является совмещенным изображением списка 1, а изображение 4 является совмещенным изображением списка 0. Когда положение блока в совмещенном изображении списка 0 или списка 1 совмещается с положением текущего блока в текущем изображении, оно называется совмещенным блоком списка 0 или списка 1. Единица, используемая для оценки движения в ранних видео стандартах, таких как MPEG-1, MPEG-2 и MPEG-4, основана, прежде всего, на макроблоке. В стандарте H.264/AVC макроблок 16×16 может быть разделен на сегменты (16×16, 16×8, 8×16 и 8×8 блоков) для оценки движения. Кроме того, блок 8х8 может быть разделен на сегменты 8×8, 8×4, 4×8 и 4×4 блока для оценки движения. В стандарте HEVC (кодирование с высоким сжатием видеоданных), находящемся в процессе разработки, единица, используемая в режиме оценки/компенсации движения, называется PU (Блок предсказания). PU делятся иерархически, начиная с максимального размера блока. Тип МСР выбирается для каждой вырезки в стандарте H.264/AVC. Вырезка, в которой предсказание с компенсацией движения ограничивается предсказанием списка 0, называется P-вырезкой. Для B-вырезки предсказание с компенсацией движения, в дополнение к предсказанию списка 0, также содержит предсказание списка 1.

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

В стандарте H.264/AVC также имеется режим ПРОПУСК (SKIP) в дополнение к обычным режимам Intra и Inter для макроблоков в P-вырезке. SKIP - высокоэффективный способ достижения значительного сжатия, т.к. в этом режиме не требуется передачи параметров опорного индекса, вектора движения и сигналов погрешности квантования. Единственная информация, требуемая для макроблока 16×16 в SKIP-режиме - сигнал, указывающий на использование SKIP-режима, за счет чего достигается существенное сокращение объема передачи данных. Вектор движения, используемый для реконструкции макроблока SKIP, аналогичен предсказателю векторов движения для макроблока. Хорошая схема MVP позволяет достичь большего количества нулевых остатков вектора движения, и нулевой погрешности квантования. Следовательно, хорошая схема MVP может увеличить число SKIP-кодированных блоков и повысить эффективность кодирования.

В стандарте H.264/AVC поддерживаются четыре различных типа Inter-предсказаний для B-вырезок, включая предсказание списка 0, предсказание списка 1, двунаправленное предсказание и предсказание в DIRECT-режиме, где список 0 и список 1 относятся к предсказаниям с использованием группы 0 и группы 1 опорного изображения соответственно. При двунаправленном предсказании, сигнал предсказания формируется по взвешенной средней величине сигнала предсказания списка 0 и списка 1 с компенсацией движения. Режим DIRECT выводится из ранее переданных элементов синтаксиса и может относиться как к предсказанию списка 0 или списка 1, так и к двунаправленному предсказанию. Поэтому в DIRECT-режиме не требуется передавать информацию для вектора движения. В случае, когда не передается сигнал погрешности квантования, DIRECT-режим макроблока используется как SKIP-режим B-кадра, и блок может быть закодирован с высокой эффективностью. Аналогично, хорошая схема MVP позволяет достичь большего количества нулевых остатков вектора движения и снижения погрешности предсказания. Следовательно, хорошая схема MVP может увеличить число DIRECT-кодированных блоков и повысить эффективность кодирования.

В стандарте, разрабатываемом HEVC, рассматриваются некоторые усовершенствования предсказания вектора движения по отношению к стандарту H.264/AVC. В данном описании изобретения раскрываются система и способ выведения кандидата предсказываемого вектора движения для текущего блока на основании векторов движения из соседнего в пространстве блока. Предсказание вектора движения для текущего блока осуществляется по векторам движения соседних в пространстве блоков, связанных с опорными изображениями списка 0 и опорными изображениями списка 1. Векторы движения рассматриваются как кандидаты предсказываемого вектора для текущего блока, при этом векторы-кандидаты располагаются в порядке приоритета. Вектор-кандидат с более высоким порядком приоритета рассматривается в качестве предсказателя перед вектором-кандидатом с более низким порядком приоритета. Преимущество способа выведения MVP на основании приоритета состоит в повышении доступности кандидата пространственного MVP, при этом отсутствует необходимость передачи дополнительной побочной информации.

В стандарте H.264/AVC временной режим DIRECT используется для B-вырезок, где векторы движения для текущего блока в В-вырезке выводятся из вектора движения совмещенного блока в первом опорном изображении списка 1, как показано на фиг.1. Способ выведения вектора движения для временного режима DIRECT описан в работе «Прямое кодирование для вырезок в режиме двунаправленного предсказания в стандарте Н.264» (Турапи и др., в документе IEEE по контурам и системам видео технологий, том 15, №1, стр.119-126, январь 2005 г.). Вектор движения для совмещенного блока 120 первого опорного изображения списка 1 обозначается как M V → . Векторы движения для текущего блока 110 обозначаются как M V → L 0 и M V → L 1 в отношении опорного изображения списка 0 и опорного изображения списка 1. Временное расстояние между текущим изображением и опорным изображением списка 0 обозначаются как TD_B, а временное расстояние между опорным изображением списка 0 и опорным изображением списка 1 обозначается как TD₀. Векторы движения для текущего блока могут быть выведены по следующим формулам:

M V → L 0 = T D B T D D × M V → .                   ( 1 )

M V → L 1 = ( T D B − T D D ) T D D × M V →             ( 2 )

Вышеприведенные уравнения позднее были заменены следующими:

X = 16384 + a b s ( T D D / 2 ) T D D             ( 3 )

S c a l e F a c t o r = c l i p ( − 1024,1023, ( T D B × X + 32 ) ≫ 6 )                     (4)

M V → L 0 = ( S c a l e F a c t o r × M V → + 128 ) ≫ 8                       (5)

M V → L 1 = M V → L 0 − M V → ,                 ( 6 )

Таким образом, X и ScaleFactor могут быть предварительно вычислены на уровне вырезки/изображения. Во временном режиме DIRECT предсказание вектора движения основано только на векторе движения для совмещенного блока первого опорного изображения списка 1.

В другом способе-прототипе под названием «Оптимизированное RD-кодирование для выбора предсказателя векторов движения» (Ларош и др., в документе IEEE по контурам и системам видеотехнологий, том 18, №12, стр.1681-1691, декабрь 2008 г.), раскрывается принцип выбора предсказания вектора движения, основанный на конкуренции векторов движения. В схеме конкуренции векторов движения используется оптимизация зависимости искажения от скорости (RD) для определения оптимального предсказываемого вектора движения из векторов-кандидатов. Например, как показано на фиг.2, в кандидаты временного предсказываемого вектора движения может быть включен вектор движения списка 0, соответствующий совмещенному блоку в совмещенном изображении списка 1 Ref₁, а также векторы движения списка 0 и списка 1 для совмещенного блока в совмещенном изображении списка 0, B-1. Векторы движения списка 0, соответствующие совмещенному блоку в совмещенном изображении списка 1, Ref₁, могут быть вычислены аналогичным образом, указанным в стандарте H.264/AVC:

m ν 1 L 0 = m ν c o l L 1 d L 0 L 1 × d L 0 ,     и             ( 7 )

m ν 1 L 1 = m ν c o l L 1 d L 0 L 1 × ( d L 0 − d L 0 L 1 ) .                   ( 8 )

Векторы движения списка 0 и списка 1 для совмещенного блока в совмещенном изображении списка 0, B-1, могут использоваться для выведения предсказываемых векторов движения для текущего блока. Если существует совмещенный вектор движения m ν c o l B − 1 L 0 , в изображении B-1, указывающий на P-кадр вперед, предсказываемые векторы движения m ν 3 L 0 и m ν 3 L 1 могут быть вычислены по следующим формулам:

m ν 3 L 0 = m ν c o l B − 1 L 0 d L 0 B − 1 × d L 0                   ( 9 )

m ν 3 L 1 = m ν c o l B − 1 L 0 d L 0 B − 1 × ( d L 0 − d L 0 L 1 ) .                   ( 10 )

Вектор движения m ν c o l B − 1 L 0 изображен на фиг.2, а d_L0B-1 представляет собой временное расстояние между P-кадром вперед и кадром B-1. В случае обратного предсказания, предсказываемые векторы m ν 4 L 0 и m ν 4 L 1 можно вычислить по следующим формулам:

m ν 4 L 0 = m ν c o l B − 1 L 1 ( d L 0 B − 1 − d L 0 L 1 ) × d L 0                   ( 11 )

m ν 3 L 1 = m ν c o l B − 1 L 1 ( d L 0 L 1 − d L 0 B − 1 ) × ( d L 0 L 1 − d L 0 )                   ( 12 )

Вектор движения m ν c o l B − 1 L 1 , представляет собой совмещенный вектор движения в изображении B-1, указывающий на P-кадр назад, как показано на фиг.2. В зависимости от доступности соответствующие предсказатели в уравнениях (7)-(12), основанные на временных векторах движения m ν c o l B − 1 L 0 , и m ν c o l B − 1 L 1 , а также пространственные векторы движения, могут использоваться для текущего блока, при этом для выбора оптимального предсказываемого вектора движения применяется RD-оптимизация. Схема предсказания вектора движения согласно работе Ларош и др. требует передачи побочной информации к стороне декодера для указания конкретного выбранного предсказываемого вектора движения. Передача побочной информации, связанной с выбранным предсказываемым вектором движения, занимает определенную полосу пропускания. Независимо от использования схемы конкуренции векторов движения, предсказание пространственных и временных векторов движения может давать преимущество, состоящее в уменьшении остатков векторов движения. Требуется разработать способ предсказания пространственных и (или) временных векторов движения для повышения доступности предсказываемых пространственных и (или) временных векторов движения без необходимости в передаче побочной информации, независимо от использования схемы конкуренции векторов движения. Настоящее описание изобретения сосредоточено на разработке способов предсказания пространственных векторов движения, позволяющих повысить доступность предсказателя пространственных векторов движения с целью повышения эффективности системы кодирования для систем с конкуренцией векторов движения, а также без нее.

Для разработки стандарта HEVC в работе «Ответ Samsung на запросы предложений по технологии сжатия видеоданных» (Документ JCTVC-A124, Объединенная группа по кодированию видеоданных (JCT-VC) в ITU-T SG16 WP3 и ISO/IEC JTC1/SC29/WG1, 1-ая встреча: Дрезден, Германия, 15-23 апреля 2010 г.) авторами МакКанн и др. предложен способ AMVP (Уточненное предсказание векторов движения). Способ AMVP основан на использовании явно заданных сигналов предсказателя, указывающих на выбранный вектор-кандидат MVP, или набор векторов-кандидатов MVP. В набор векторов-кандидатов MVP входят пространственные и временные вектора-кандидаты, при этом для пространственных векторов-кандидатов MVP выбираются три вектора-кандидата a', b' и с', как показано на фиг.3. Вектор-кандидат а' - первый доступный вектор движения из группы блоков {а₀, a₁, …, a_na} в верхней части текущего блока, как показано на фиг.3, где na - число блоков в этой группе. Вектор-кандидат b' - первый доступный вектор движения из группы блоков {b₀, b₁, …, b_nb} в левой части текущего блока, как показано на фиг.3, где nb - число блоков в этой группе. Вектор-кандидат c' - первый доступный вектор движения из группы блоков {c, d, e} в соседних углах текущего блока, как показано на фиг.3. Набор векторов-кандидатов MVP, предложенный авторами МакКанн и др., определяется как {медиана (a', b', c'), a', b', c', кандидат временного вектора MVP}. Кандидат временного вектора MVP является совмещенным MV. Способ AMVP, разрабатываемый только для HEVC, рассматривает MV (вектор движения) с тем же опорным списком и тем же индексом опорного изображения в качестве доступного кандидата пространственного вектора MVP. Если MV с тем же опорным списком и тем же индексом опорного изображения не обнаруживается в соседнем блоке, выполняется поиск доступного вектора движения в следующем соседнем блоке в группе. Крайне желательно разработать схему MVP, которая может повысить доступность предсказываемого вектора движения или кандидата предсказываемого вектора движения из соседнего блока. Улучшенная схема MVP способна сократить остатки векторов движения и, следовательно, повысить эффективность кодирования. Кроме того, желательно, чтобы схема MVP позволяла выводить предсказатель в декодере на основании декодированной информации без необходимости передачи дополнительной побочной информации.

Соответственно, в описании изобретения раскрывается схема MVP, основанная на приоритетах, где пространственный MVP или кандидат пространственного MVP могут быть выведены из соседнего в пространстве блока на основании различных списков и различных опорных изображений соседнего в пространстве блока. На фиг.4 показан пример кандидата пространственного MVP для текущего блока 410 из соседнего блока 420, выведенного на основании опорных изображений (refL0, refL1) и MV (mvL0, mvL1) соседнего блока b в предварительно заданном порядке, где mvL0 и refL0 обозначают MV списка 0 и опорное изображение соседнего блока b, а mvL1 и refL1 обозначают MV списка 1 и опорное изображение соседнего блока b. Схема MVP продлевает векторы-кандидаты MVP до списка 0 и списка 1, и кроме того, различные опорные изображения из списка 0 и списка 1 могут быть использованы для выведения MVP. В зависимости от конфигурации предсказанного вектора движения, производный вектор движения из соседнего в пространстве блока может использоваться как предсказатель для текущего блока, либо производный вектор движения является одним из нескольких кандидатов предсказанного вектора движения, рассматриваемых текущим блоком в качестве предсказанного вектора движения. Кроме того, в некоторых исполнениях настоящего изобретения может быть выведено более одного вектора движения в качестве кандидатов предсказанного вектора движения, при этом векторы-кандидаты предсказанного вектора движения в совокупности называются набором векторов-кандидатов предсказанного вектора движения. Векторы-кандидаты MV будут выбираться в предварительно заданном порядке или согласно адаптивной схеме в целях сохранения требуемой побочной информации. Опорные изображения списка 0 и списка 1 MV могут быть установлены на предварительно заданное значение (например, индекс опорного изображения = 0) или отправлены в явной форме.

На фиг.5A-B показан пример определения кандидата пространственного MVP согласно схеме MVP из фиг.4, где вектор-кандидат MVP для текущего блока связан с опорным изображением в списке 0 текущего блока. В то время как опорное изображение в списке 0 текущего блока используется в качестве примера, текущая схема MVP также может быть применена к вектору-кандидату MVP для текущего блока, связанного с опорным изображением в списке 1 текущего блока. Как показано на фиг.5A-B, вектор-кандидат пространственного MVP списка 0 (refL0_b, mvL0_b] для текущего блока выводится из соседнего блока b в предварительно заданном порядке. На фиг.5A выбор вектора-кандидата MVP для текущего блока 410, основанный на соседнем блоке b 420, сначала рассматривается для (refL0, mvL0), если существует mvL0, a refL0 совпадает с опорным изображением списка 0 текущего блока. Если mvL0 не существует, или refL0 не совпадает с опорным изображением списка 0 текущего блока, то рассматривается вект