RU2297109C2 - Способ предсказания блока с использованием усовершенствованного режима прямого предсказания - Google Patents

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

Info

Publication number
RU2297109C2
RU2297109C2 RU2005108921/09A RU2005108921A RU2297109C2 RU 2297109 C2 RU2297109 C2 RU 2297109C2 RU 2005108921/09 A RU2005108921/09 A RU 2005108921/09A RU 2005108921 A RU2005108921 A RU 2005108921A RU 2297109 C2 RU2297109 C2 RU 2297109C2
Authority
RU
Russia
Prior art keywords
block
frame
prediction mode
reference frame
direct prediction
Prior art date
Application number
RU2005108921/09A
Other languages
English (en)
Other versions
RU2005108921A (ru
Inventor
Байеонг-Мун ДЖЕОН (KR)
Байеонг-Мун Джеон
Original Assignee
Эл Джи Электроникс Инк.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Эл Джи Электроникс Инк. filed Critical Эл Джи Электроникс Инк.
Publication of RU2005108921A publication Critical patent/RU2005108921A/ru
Application granted granted Critical
Publication of RU2297109C2 publication Critical patent/RU2297109C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/58Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

Предпосылки к созданию изобретения
1. Область техники, к которой относится изобретение
Настоящее изобретение относится к системе кодирования движущегося изображения и, в частности, к способу предсказания блока с использованием усовершенствованного режима прямого предсказания для В-кадров.
2. Описание уровня техники
Одно из преимуществ использования В-кадров в системе кодирования движущегося изображения заключается в том, что режим прямого предсказания, не привносящий дополнительной служебной информации, выбирается чаще других режимов предсказания (таких как предсказание вперед, обратное предсказание, двунаправленное предсказание, внутрикадровое предсказание и т.д.). Поэтому, используя В-кадры, а не только Р-кадры, можно повысить эффективность системы кодирования движущегося изображения.
Применительно к В-кадрам способ предсказания блока с использованием режима прямого предсказания сводится к пересчету вектора движения вперед и вектора движения назад в масштабированные версии вектора движения смещенного блока в последующем опорном кадре для режима прямого предсказания, к получению двух отдельных блоков с компенсацией движения с использованием вышеупомянутых векторов движения и к получению на завершающем этапе предсказанного блока путем осреднения двух блоков с компенсацией движения.
Более подробно вышеуказанный способ предсказания блока с использованием режима прямого предсказания можно рассмотреть со ссылкой на фиг.1.
На фиг.1 представлена схема изображения для описания способа предсказания блоков с использованием режима прямого предсказания в соответствии с известной технологией. Как видно из иллюстрации, схема изображения содержит I-кадр (не показан), закодированный с предсказанием только по декодированным образцам внутри самого кадра, Р-кадры Р1, Р4 и Р7, закодированные с межкадровым предсказанием на максимум один вектор движения по ранее декодированным опорным кадрам, и В-кадры В2, В3, В5 и В6, закодированные с помощью двух блоков с межкадровым предсказанием по ранее декодированным опорным кадрам.
Кроме того, для удобства будут в первую очередь описаны параметры, представленные на фиг.1. TRD - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и последующим опорным кадром для режима прямого предсказания (Р7); TRB - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и текущим В-кадром (В5); MV - вектор движения смещенного блока в последующем опорном кадре для режима прямого предсказания (Р7); MVf - вектор движения вперед в режиме прямого предсказания, указывающий на предыдущий опорный кадр для режима прямого предсказания, и MVb - вектор движения назад в режиме прямого предсказания, указывающий на последующий опорный кадр в режиме прямого предсказания. В данном случае предыдущий опорный кадр для режима прямого предсказания является опорным кадром, указанным вектором движения смещенного блока в последующем опорном кадре для режима прямого предсказания.
Используя вышеприведенные параметры, способ предсказания блока в режиме прямого предсказания можно описать следующим образом.
Прежде всего, вектор движения вперед в режиме прямого предсказания (MVf) получают по вектору движения (MV) смещенного блока Bs в последующем опорном кадре для режима прямого предсказания (Р7) по формуле (1)
Figure 00000002
Кроме того, вектор движения назад в режиме прямого предсказания (MVb) получают по вектору движения (MV) смещенного блока Bs в последующем опорном кадре для режима прямого предсказания (Р7) с помощью формулы (2)
Figure 00000003
Таким образом, движение блоков Вf и Вb компенсируется с помощью векторов движения MVf и MVb, рассчитанных с помощью формул (1) и (2), после чего два этих блока осредняются для получения значения предсказания
Figure 00000004
текущего блока Вс в В-кадре по формуле (3)
Figure 00000005
Однако в соответствии с известным способом предсказания блока в режиме прямого предсказания вектор движения вперед для режима прямого предсказания получают по вектору движения смещенного блока в последующем опорном кадре для режима прямого предсказания, вследствие чего полученное значение будет лишь приблизительным, а не точным вектором движения текущего блока В-кадра.
Кроме того, в соответствии с известным способом предсказания блока в режиме прямого предсказания, даже если опорный кадр близок по времени к В-кадру и имеет большое сходство с В-кадром, предсказание блоков осуществляется с помощью среднего значения двух отдельных блоков с компенсацией движения без учета временного интервала между опорными кадрами. Поэтому точность предсказанного блока снижается.
В частности, в последовательности, включающей меркнущий объект, из-за того что яркость сплошных В-кадров может постепенно ослабляться или постепенно усиливаться, значение предсказания, получаемое с помощью простого осреднения двух блоков с компенсацией движения, сильно отличается от исходного, вследствие чего эффективность кодирования всей системы значительно снижается.
Краткое изложение сущности изобретения
Таким образом, целью настоящего изобретения является создание способа предсказания блока в режиме прямого предсказания, имеющего более высокую эффективность кодирования, путем получения вектора движения вперед в режиме прямого предсказания по вектору движения смещенного блока в последующем опорном кадре в режиме прямого предсказания и получения предсказанного блока в В-кадре, подлежащем в данный момент кодированию, с применением интерполяционного предсказания по двум отдельным блокам с компенсацией движения.
Другой целью настоящего изобретения является создание способа предсказания блока в режиме прямого предсказания, способного повысить точность предсказанного блока и эффективность кодирования путем получения вектора движения вперед в режиме прямого предсказания по опорному кадру, который является ближайшим к текущему В-кадру, и путем получения предсказанного блока в В-кадре, который в данный момент кодируют с применением интерполяционного предсказания по двум отдельным блокам с компенсацией движения.
Для достижения целей настоящего изобретения, как показано в нижеприведенных примерах его осуществления и подробном описании, разработан способ предсказания блока для усовершенствованного режима прямого предсказания, содержащий следующие операции: первая операция - получение вектора движения вперед в режиме прямого предсказания для В-кадра, подлежащего кодированию (или декодированию); вторая операция - получение вектора движения назад в режиме прямого предсказания для В-кадра, подлежащего кодированию (или декодированию); третья операция - получение двух отдельных блоков с компенсацией движения путем использования векторов движения вперед и назад в режиме прямого предсказания, полученных на первой и второй операциях; и четвертая операция - предсказание блока В-кадра, подлежащего кодированию (или декодированию) в данный момент, с применением интерполяционного предсказания по двум отдельным блокам с компенсацией движения, полученным на третьей операции.
Эти и другие цели, признаки, аспекты и преимущества данного изобретения будут более очевидны из нижеследующего подробного описания настоящего изобретения, которое дается со ссылками на прилагаемые чертежи.
Краткое описание чертежей
Прилагаемые чертежи, которые помогают лучше уяснить суть изобретения и являются составной частью данного описания, иллюстрируют примеры осуществления изобретения и служат совместно с описанием для объяснения принципов, лежащих в его основе.
На чертежах представлено следующее:
на фиг.1 представлена диаграмма, иллюстрирующая известный способ предсказания блока в режиме прямого предсказания;
на фиг.2 представлена диаграмма, иллюстрирующая способ предсказания блока в режиме прямого предсказания в соответствии с настоящим изобретением;
фиг.3 представлена диаграмма, иллюстрирующая способ интерполяционного предсказания в соответствии с одним примером осуществления настоящего изобретения,
на фиг.4 представлена диаграмма, иллюстрирующая способ интерполяционного предсказания в соответствии с другим примером осуществления настоящего изобретения.
Подробное описание предпочтительных примеров осуществления настоящего изобретения
В описании содержатся подробные ссылки на предпочтительные примеры осуществления настоящего изобретения и соответствующие им иллюстрации в прилагаемых чертежах.
В способе предсказания блока в режиме прямого предсказания по настоящему изобретению по вектору движения смещенного блока в предыдущем опорном кадре для режима прямого предсказания определяют векторы движения вперед и назад в режиме прямого предсказания, с помощью вышеупомянутых векторов движения получают два блока с компенсацией движения и, наконец, путем интерполяции двух блоков с компенсацией движения получают предсказываемый блок.
Кроме того, в способе предсказания блока с использованием режима прямого предсказания по настоящему изобретению вектор движения назад определяют по последующему опорному кадру в режиме прямого предсказания, вектор движения вперед в режиме прямого предсказания определяют по опорному кадру, ближайшему к текущему В-кадру среди последующих опорных кадров, а блоки с компенсацией движения получают по вышеупомянутым векторам движения и, наконец, предсказываемый блок получают путем интерполяции двух блоков с компенсацией движения.
Ниже следует описание примера осуществления настоящего изобретения со ссылками на прилагаемые иллюстрации.
На фиг.2 представлена диаграмма, иллюстрирующая способ предсказания блока в режиме прямого предсказания по настоящему изобретению. Как видно из диаграммы, изображение включает I-кадр (не показан), закодированный с предсказанием только по декодируемым отсчетам внутри самого кадра, Р-кадры Р1, Р4 и Р7, закодированные с межкадровым предсказанием при использовании как максимум одного вектора движения по ранее декодированным опорным кадрам, и В-кадры В2, В3, В5 и В6, закодированные двумя блоками с межкадровым предсказанием по ранее декодированным опорным кадрам.
Далее, для удобства, приводится в первую очередь описание параметров, представленных на фиг.2. TRD - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и последующим опорным кадром для режима прямого предсказания (Р7); TRB - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и текущим В-кадром (В5); TRN - временной интервал между опорным кадром (Р4), ближайшим к текущему В-кадру, и текущим В-кадром (В5); MV - вектор движения смещенного блока в последующем опорном кадре для режима прямого предсказания (Р7);
Figure 00000006
- вектор движения вперед в режиме прямого предсказания в направлении опорного кадра (Р4), ближайшего к текущему В-кадру, и MVb - вектор движения назад в режиме прямого предсказания в направлении последующего опорного кадра для режима прямого предсказания (Р7).
В данный момент вектор движения (MV) смещенного блока Bs в последующем опорном кадре для режима прямого предсказания (Р7) получают в процессе кодирования (или декодирования) последующего опорного кадра для режима прямого предсказания перед кодированием (или декодированием) текущего В-кадра.
Вышеизложенный способ предсказания блока в режиме прямого предсказания, по настоящему изобретению, описывается следующим образом. Вектор движения вперед (
Figure 00000006
), направленный к опорному кадру (Р4), наиболее близкому по времени среди предыдущих опорных кадров, получают из уравнения (4)
Figure 00000007
Кроме того, вектор движения назад (MVb), указывающий на последующий опорный кадр в режиме прямого предсказания (Р7), получают обычным способом с помощью уравнения (2)
Figure 00000008
Соответственно, блоки с компенсацией движения Bf и Вb получают по векторам движения
Figure 00000006
и MVb, рассчитанным по уравнениям (2) и (4).
С другой стороны, предсказанное значение
Figure 00000009
для блока Вс получают по двум вышеупомянутым блокам с компенсацией движения Bf и Вb. В тот момент В-кадр может находиться ближе к тому кадру, который расположен между опорным кадром, содержащим блок с компенсацией движения Bf, и тем последующим опорным кадром для режима прямого предсказания, в котором находится блок с компенсацией движения Вb.
Способ предсказания блока с использованием режима прямого предсказания по настоящему изобретению можно применить к фиг.1 и 2, и, следовательно, опорный кадр, содержащий блок с компенсацией движения Bf, является предыдущим опорным кадром для режима прямого предсказания (например, кадр Р1 на фиг.1) или опорным кадром, ближайшим к В-кадру (например, кадр Р4 на фиг.2).
Кроме того, в последовательности, содержащей меркнущий объект, яркость сплошных В-кадров может постепенно ослабляться или постепенно усиливаться, и, следовательно, предсказанная величина, полученная с помощью простого осреднения двух блоков с компенсацией движения Bf и Вb, как это делается по известной технологии, намного отличается от первоначального значения. Как результат, эффективность кодирования всей системы значительно снижается.
Поэтому для повышения точности блока, предсказываемого в режиме прямого предсказания, в способе предсказания блока с использованием режима прямого предсказания по настоящему изобретению осуществляется интерполяционное предсказание с учетом временного интервала между текущим В-кадром и опорным кадром, в котором находится блок с компенсацией движения Bf (то есть предыдущим опорным кадром для режима прямого предсказания или опорным кадром, ближайшим к В-кадру), и с учетом временного интервала между текущим В-кадром и последующим опорным кадром для режима прямого предсказания.
Как показано на фиг.3, если вектор движения вперед режима прямого предсказания получают с использованием известных средств, блок с компенсацией движения Bf находится в предыдущем опорном кадре для режима прямого предсказания (Р1), а блок с компенсацией движения Вb находится в последующем опорном кадре для режима прямого предсказания (Р7), то осуществляют интерполяционное предсказание по уравнению (5). В данном случае TRD - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и последующим опорным кадром для режима прямого предсказания (Р7), a TRB - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и текущим В-кадром (В5). В частности, способ интерполяционного предсказания включает в себя те же усредняющие вычисления, что и известные средства, на тот случай, если В-кадр расположен в центре между предыдущим опорным кадром для режима прямого предсказания и последующим опорным кадром для режима прямого предсказания.
Figure 00000010
,
где
Figure 00000011
является первым коэффициентом, а
Figure 00000012
- вторым коэффициентом.
К тому же, как следует из фиг.4, в случае получения вектора движения вперед в режиме прямого предсказания в соответствии с настоящим изобретением блок с компенсацией движения Вf находится в опорном кадре (Р4), ближайшем к текущему В-кадру, а блоке компенсацией движения Вb находится в последующем опорном кадре для режима прямого предсказания (Р7). Поэтому интерполяционное предсказание осуществляют по уравнению (6). В данном случае, TRD - это временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и последующим опорным кадром для режима прямого предсказания (Р7), TRB - временной интервал между предыдущим опорным кадром для режима прямого предсказания (Р1) и текущим В-кадром, a TRN - временной интервал между опорным кадром (Р4), ближайшим к текущему В-кадру, и текущим В-кадром.
Figure 00000013
где
Figure 00000014
является первым коэффициентом, а
Figure 00000015
- вторым коэффициентом.
С другой стороны, соответствующие кадры могут быть представлены с помощью счетчика очередности кадров, т.е. может быть представлена информация о порядке отображения.
Следовательно, уравнения (5) и (6) могут быть представлены в виде уравнения (7) с использованием значений отсчета порядка кадров, которые отображают информацию о порядке соответствующих кадров. В данном случае Тc - значение отсчета порядка кадров, т.е. информация о порядке отображения, закрепленная за текущим В-кадром; Tf - значение отсчета порядка кадров, т.е. информация о порядке отображения, закрепленная за предыдущим опорным кадром для режима прямого предсказания, или значение порядкового отсчета кадров, т.е. информация о порядке отображения, закрепленная за опорным кадром, ближайшим к В-кадру, если вектор движения вперед рассчитывается по уравнению (4), а Тb - значение отсчета порядка кадров, т.е. информация о порядке отображения, закрепленная за последующим опорным кадром для режима прямого предсказания.
Figure 00000016
Как было указано выше, согласно настоящему изобретению вектор движения вперед в режиме прямого предсказания получают по вектору движения смещенного блока в последующем опорном кадре для режима прямого предсказания, а предсказанный блок кодируемого В-кадра получают интерпопяционным предсказанием значений блоков с временной компенсацией. Следовательно, эффективность кодирования повышается по сравнению с кодированием известными средствами.
Кроме того, согласно настоящему изобретению, вектор движения вперед в режиме прямого предсказания получают по опорному кадру, ближайшему к В-кадру, подлежащему кодированию (или декодированию) в данный момент и имеющему наибольшее сходство с В-кадром, а предсказываемый блок В-кадра получают путем применения интерполяционного предсказания по блокам с компенсацией движения по вышеупомянутым векторам движения вперед и назад в режиме прямого предсказания. Следовательно, точность предсказанного блока, а также эффективность кодирования могут быть повышены.
Так как данное изобретение может быть осуществлено по-разному, но без отступления от его сущности или существенных признаков, то следует иметь в виду, что вышеописанные примеры осуществления настоящего изобретения не ограничиваются никакими деталями вышеприведенного описания, если только на это нет иных указаний, а скорее должны толковаться в широком смысле в соответствии с сущностью и объемом изобретения, как это определено прилагаемой формулой изобретения, и, следовательно, все изменения и модификации, которые находятся в пределах этой формулы, или их эквиваленты будут охватываться указанной формулой изобретения.

Claims (10)

1. Способ предсказания блока двунаправленного предсказания движущегося изображения, содержащий получение первого и второго блоков с компенсацией движения путем использования первого и второго векторов движения, соответственно; предсказание блока двунаправленного предсказания в текущем кадре путем использования блока с компенсацией движения вперед, помноженного на первый коэффициент, и блока с компенсацией движения назад, помноженного на второй коэффициент, при этом каждый из первого и второго коэффициентов зависит от временного интервала между текущим кадром и предыдущим опорным кадром.
2. Способ по п.1, в котором на операции предсказания предсказывают блок двунаправленного предсказания путем использования суммы блока с компенсацией движения вперед, помноженного на первый коэффициент, и блока с компенсацией движения назад, помноженного на второй коэффициент.
3. Способ по п.1, в котором затем получают векторы движения вперед и назад для блока двунаправленного предсказания.
4. Способ по п.1, в котором предыдущий опорный кадр связан с блоком с компенсацией движения вперед.
5. Способ по п.4, в котором блок с компенсацией движения назад связан с последующим опорным кадром.
6. Способ по п.1, в котором первый коэффициент уменьшается с увеличением временного интервала.
7. Способ по п.2, в котором блок двунаправленного предсказания предсказывают по следующему уравнению:
Figure 00000017
где
Figure 00000018
- предсказанное значение блока двунаправленного предсказания;
Bf - блок с компенсацией движения вперед;
Вb - блок с компенсацией движения назад;
TRD - временной интервал между предыдущим опорным кадром и последующим опорным кадром;
TRB - временной интервал между предыдущим опорным кадром и текущим кадром;
TRN - временной интервал между текущим кадром и опорным кадром, ближайшим к текущему кадру.
8. Способ по п.2, в котором блок двунаправленного предсказания предсказывают по следующему уравнению:
Figure 00000019
Figure 00000020
где
Figure 00000018
- предсказанное значение блока двунаправленного предсказания;
Bf - блок с компенсацией движения вперед;
Вb - блок с компенсацией движения назад;
TRD - временной интервал между предыдущим опорным кадром и последующим опорным кадром;
TRB - временной интервал между текущим кадром и предыдущим опорным кадром.
Приоритет по пунктам:
09.04.2002 по пп.1-7.
21.11.2002 по п.8.
RU2005108921/09A 2002-04-09 2005-03-29 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания RU2297109C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20020019262 2002-04-09
KR19262/2002 2002-04-09
KR72862/2002 2002-04-21
KR10-2002-0072862A KR100508798B1 (ko) 2002-04-09 2002-11-21 쌍방향 예측 블록 예측 방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2003100072/09A Division RU2258320C2 (ru) 2002-04-09 2003-01-09 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания

Publications (2)

Publication Number Publication Date
RU2005108921A RU2005108921A (ru) 2006-09-10
RU2297109C2 true RU2297109C2 (ru) 2007-04-10

Family

ID=36734111

Family Applications (3)

Application Number Title Priority Date Filing Date
RU2003100072/09A RU2258320C2 (ru) 2002-04-09 2003-01-09 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
RU2005108921/09A RU2297109C2 (ru) 2002-04-09 2005-03-29 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
RU2005108920/09A RU2333616C2 (ru) 2002-04-09 2005-03-29 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2003100072/09A RU2258320C2 (ru) 2002-04-09 2003-01-09 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2005108920/09A RU2333616C2 (ru) 2002-04-09 2005-03-29 Способ предсказания блока с использованием усовершенствованного режима прямого предсказания

Country Status (11)

Country Link
US (8) US8548053B2 (ru)
EP (11) EP1679904B1 (ru)
JP (11) JP4435480B2 (ru)
KR (1) KR100508798B1 (ru)
CN (2) CN1320824C (ru)
DE (4) DE10362310B4 (ru)
GB (2) GB2387498B (ru)
HK (1) HK1073043A1 (ru)
NL (1) NL1022353C2 (ru)
RU (3) RU2258320C2 (ru)
TW (3) TWI280806B (ru)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
CA2440380C (en) * 2002-01-18 2008-02-19 Kabushiki Kaisha Toshiba Video encoding method and apparatus and video decoding method and apparatus
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
US7088776B2 (en) 2002-07-15 2006-08-08 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
US6728315B2 (en) 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US8254461B2 (en) * 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
CN101867823B (zh) * 2002-08-08 2012-05-02 松下电器产业株式会社 解码方法及解码装置
JP2004179687A (ja) * 2002-11-22 2004-06-24 Toshiba Corp 動画像符号化/復号化方法及び装置
EP1636998A2 (en) * 2003-06-25 2006-03-22 Thomson Licensing Method and apparatus for weighted prediction estimation using a displaced frame differential
WO2005004479A1 (en) * 2003-07-08 2005-01-13 Koninklijke Philips Electronics N.V. Motion-compensated image signal interpolation
US7577198B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
CN1321534C (zh) * 2003-12-31 2007-06-13 中国科学院计算技术研究所 固定参考帧数编码方式下获取图像参考块的方法
CN1225128C (zh) 2003-12-31 2005-10-26 中国科学院计算技术研究所 直接编码模式下确定参考图像块的方法
KR100584603B1 (ko) * 2004-08-03 2006-05-30 학교법인 대양학원 다시점 영상의 다이렉트 모드 움직임 예측 방법 및 장치
KR100671871B1 (ko) * 2004-08-31 2007-01-19 중앙대학교 산학협력단 압축영역에서의 움직임 벡터 해석방법
KR20060070400A (ko) * 2004-12-20 2006-06-23 엘지전자 주식회사 영상 신호의 인코딩 및 디코딩 방법
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
JP2006279573A (ja) * 2005-03-29 2006-10-12 Sanyo Electric Co Ltd 符号化装置と方法、ならびに復号装置と方法
KR100746006B1 (ko) 2005-07-19 2007-08-06 삼성전자주식회사 계층적 구조에 적합하게 시간적 다이렉트 모드로인코딩하며, 디코딩하는 방법 및 장치
AU2006277007B2 (en) * 2005-07-21 2011-10-27 Interdigital Vc Holdings, Inc. Method and apparatus for weighted prediction for scalable video coding
KR101227601B1 (ko) * 2005-09-22 2013-01-29 삼성전자주식회사 시차 벡터 예측 방법, 그 방법을 이용하여 다시점 동영상을부호화 및 복호화하는 방법 및 장치
US8644386B2 (en) 2005-09-22 2014-02-04 Samsung Electronics Co., Ltd. Method of estimating disparity vector, and method and apparatus for encoding and decoding multi-view moving picture using the disparity vector estimation method
JP5020829B2 (ja) * 2005-12-27 2012-09-05 シャープ株式会社 動画像復号装置および動画像符号化装置
ZA200805337B (en) * 2006-01-09 2009-11-25 Thomson Licensing Method and apparatus for providing reduced resolution update mode for multiview video coding
KR100818921B1 (ko) * 2006-01-12 2008-04-03 삼성전자주식회사 모션 벡터 압축 방법, 상기 압축 방법을 이용하는 비디오인코더 및 비디오 디코더
US7711337B2 (en) 2006-01-14 2010-05-04 Paratek Microwave, Inc. Adaptive impedance matching module (AIMM) control architectures
EP1982532A2 (en) * 2006-02-02 2008-10-22 Thomson Licensing Method and apparatus for motion estimation using combined reference bi-prediction
WO2008005575A2 (en) * 2006-07-06 2008-01-10 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding
ZA200900102B (en) 2006-07-06 2010-05-26 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding
US8472522B2 (en) 2007-02-23 2013-06-25 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
KR100955396B1 (ko) * 2007-06-15 2010-04-29 성균관대학교산학협력단 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
US8428133B2 (en) 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US8687693B2 (en) 2007-11-30 2014-04-01 Dolby Laboratories Licensing Corporation Temporal image prediction
WO2009128208A1 (ja) * 2008-04-16 2009-10-22 株式会社日立製作所 動画像符号化装置、動画像復号化装置、動画像符号化方法、および動画像復号化方法
TWI405469B (zh) * 2009-02-20 2013-08-11 Sony Corp Image processing apparatus and method
TW201204054A (en) * 2010-01-14 2012-01-16 Intel Corp Techniques for motion estimation
KR102158700B1 (ko) 2010-05-04 2020-09-22 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
KR101782929B1 (ko) 2010-05-26 2017-09-28 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
JP5755243B2 (ja) 2010-11-24 2015-07-29 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 動きベクトル導出方法および動きベクトル導出装置
EP2645719A4 (en) 2010-12-23 2014-12-03 Samsung Electronics Co Ltd METHOD AND DEVICE FOR CODING AN INTRAPREDICTION MODULE FOR AN IMAGE PREDICTING UNIT AND METHOD AND DEVICE FOR DECODING AN INTRAPREDICTION MODE FOR AN IMAGE PREDICTING UNIT
JPWO2012096173A1 (ja) 2011-01-12 2014-06-09 パナソニック株式会社 動画像符号化方法
WO2012117728A1 (ja) 2011-03-03 2012-09-07 パナソニック株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置
KR102005088B1 (ko) 2011-03-21 2019-10-01 엘지전자 주식회사 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
US8934552B2 (en) * 2011-03-31 2015-01-13 Qualcomm Incorporated Combined reference picture list construction and mapping
JP5768510B2 (ja) * 2011-06-06 2015-08-26 富士通株式会社 動画像符号化方法および動画像符号化装置
MX2014000159A (es) * 2011-07-02 2014-02-19 Samsung Electronics Co Ltd Metodo y aparato para la codificacion de video, y metodo y aparato para la decodificacion de video acompañada por inter prediccion utilizando imagen co-localizada.
JP6005865B2 (ja) * 2012-09-28 2016-10-12 インテル・コーポレーション スケーラブルビデオ符号化のためのエンハンスド参照領域の利用
CN111193930B (zh) * 2013-12-16 2021-11-30 浙江大学 一种前向双假设编码图像块的编解码方法和装置
CN111147846B (zh) * 2014-07-07 2022-03-11 寰发股份有限公司 利用帧内区块复制模式编码的视频编码方法
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
CN114401402B (zh) * 2016-07-05 2024-06-14 株式会社Kt 用于处理视频信号的方法和装置
CN107920254B (zh) * 2016-10-11 2019-08-30 北京金山云网络技术有限公司 一种针对b帧的运动估计方法、装置及视频编码器
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
EP3820138A1 (en) * 2019-11-06 2021-05-12 Koninklijke Philips N.V. A system for performing image motion compensation

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2530217B2 (ja) 1989-01-20 1996-09-04 日本ビクター株式会社 フレ―ム間予測符号化装置及び復号装置
JPH07109990B2 (ja) 1989-04-27 1995-11-22 日本ビクター株式会社 適応型フレーム間予測符号化方法及び復号方法
JPH05236454A (ja) * 1992-02-24 1993-09-10 G C Technol Kk 画像符号化における動ベクトル検出方法と装置
WO1996029822A1 (fr) 1995-03-20 1996-09-26 Matsushita Electric Industrial Co., Ltd. Dispositif et procede pour enregistrer des informations relatives a l'image
JPH09163376A (ja) 1995-12-05 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> 動画像のフレーム間符号化・復号方法および装置
KR100191318B1 (ko) * 1996-03-26 1999-06-15 윤종용 고속의 동벡터 복호회로
MY118360A (en) * 1996-04-30 2004-10-30 Nippon Telegraph & Telephone Scheme for detecting shot boundaries in compressed video data using inter-frame/inter field prediction coding and intra-frame/intra-field coding
EP2352297B1 (en) * 1997-02-13 2016-04-13 Mitsubishi Denki Kabushiki Kaisha Moving picture decoding apparatus
US5991447A (en) * 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
CN1297147C (zh) * 1997-03-07 2007-01-24 通用仪器公司 对交错数字视频的双向预测的视频目标平面的预测和编码
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
EP0896300B1 (en) * 1997-08-07 2002-01-30 Matsushita Electric Industrial Co., Ltd. Device and method for motion vector detection
RU2137194C1 (ru) * 1998-07-15 1999-09-10 Дворкович Александр Викторович Способ анализа векторов движения деталей в динамических изображениях
US6658056B1 (en) 1999-03-30 2003-12-02 Sony Corporation Digital video decoding, buffering and frame-rate converting method and apparatus
CN1166213C (zh) 1999-04-30 2004-09-08 皇家菲利浦电子有限公司 选择b帧编码模式的视频编码方法和***
EP1142343A1 (en) 1999-10-29 2001-10-10 Koninklijke Philips Electronics N.V. Video encoding method
RU2182727C2 (ru) * 2000-07-20 2002-05-20 Дворкович Александр Викторович Способ поиска векторов движения деталей в динамических изображениях
WO2002043399A2 (en) 2000-11-23 2002-05-30 Koninklijke Philips Electronics N.V. Videocoding method and corresponding encoder
US6816552B2 (en) * 2001-07-11 2004-11-09 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
JP2004088722A (ja) 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
JP2006501761A (ja) * 2002-10-01 2006-01-12 トムソン ライセンシング ビデオ・エンコーダにおける参照画像の陰解法による重みづけ

Also Published As

Publication number Publication date
RU2333616C2 (ru) 2008-09-10
JP2008172828A (ja) 2008-07-24
EP1876832B1 (en) 2012-04-18
EP1601209B1 (en) 2012-04-11
EP1876834A3 (en) 2008-03-05
EP1876835B1 (en) 2012-04-18
CN1320824C (zh) 2007-06-06
NL1022353A1 (nl) 2003-10-13
CN1233175C (zh) 2005-12-21
US20130336400A1 (en) 2013-12-19
EP1359769A1 (en) 2003-11-05
EP1876832A3 (en) 2008-01-23
EP1876837A3 (en) 2008-02-20
EP1679904B1 (en) 2012-03-21
US8548054B2 (en) 2013-10-01
US20050129114A1 (en) 2005-06-16
JP2008172833A (ja) 2008-07-24
EP1876837A2 (en) 2008-01-09
US8553774B2 (en) 2013-10-08
JP2006180526A (ja) 2006-07-06
US8553775B2 (en) 2013-10-08
RU2258320C2 (ru) 2005-08-10
USRE47358E1 (en) 2019-04-16
CN1627827A (zh) 2005-06-15
DE10300692B4 (de) 2009-12-24
EP1601209A3 (en) 2005-12-14
JP4763738B2 (ja) 2011-08-31
CN1450812A (zh) 2003-10-22
DE10362309B4 (de) 2011-06-16
EP1679904A3 (en) 2006-09-13
JP4763739B2 (ja) 2011-08-31
JP2008172835A (ja) 2008-07-24
EP1876836B1 (en) 2012-04-18
US20050129127A1 (en) 2005-06-16
EP1876834B1 (en) 2012-03-21
EP1876836A3 (en) 2008-01-23
US20050129126A1 (en) 2005-06-16
TW200610415A (en) 2006-03-16
DE10362310B4 (de) 2011-06-09
EP1876831A2 (en) 2008-01-09
TWI258993B (en) 2006-07-21
US20130336401A1 (en) 2013-12-19
JP2003319403A (ja) 2003-11-07
EP1876838B1 (en) 2010-09-15
RU2005108921A (ru) 2006-09-10
JP2008172831A (ja) 2008-07-24
EP1601209A2 (en) 2005-11-30
JP2008172829A (ja) 2008-07-24
DE10300692A1 (de) 2003-11-06
JP2006180527A (ja) 2006-07-06
EP1876836A2 (en) 2008-01-09
GB2408889B (en) 2005-10-05
RU2005108920A (ru) 2006-09-10
GB2408889A (en) 2005-06-08
TW200521889A (en) 2005-07-01
EP1876831A3 (en) 2008-01-23
TW200305338A (en) 2003-10-16
EP1876831B1 (en) 2010-09-01
EP1876838A3 (en) 2008-02-20
DE10362305B4 (de) 2011-12-22
EP1876833A2 (en) 2008-01-09
JP4435480B2 (ja) 2010-03-17
KR100508798B1 (ko) 2005-08-19
GB2387498B (en) 2005-10-19
JP2008172830A (ja) 2008-07-24
GB2387498A (en) 2003-10-15
NL1022353C2 (nl) 2004-09-22
EP1876833B1 (en) 2010-09-08
JP4763735B2 (ja) 2011-08-31
TWI280806B (en) 2007-05-01
US8548053B2 (en) 2013-10-01
US8902983B2 (en) 2014-12-02
US8902984B2 (en) 2014-12-02
EP1876834A2 (en) 2008-01-09
JP2008172832A (ja) 2008-07-24
TWI259412B (en) 2006-08-01
EP1876832A2 (en) 2008-01-09
US8553773B2 (en) 2013-10-08
US20070189388A1 (en) 2007-08-16
JP4763737B2 (ja) 2011-08-31
EP1876835A3 (en) 2008-01-23
EP1876837B1 (en) 2010-09-08
GB0300111D0 (en) 2003-02-05
EP1876835A2 (en) 2008-01-09
HK1073043A1 (en) 2005-09-16
US20030202586A1 (en) 2003-10-30
EP1876838A2 (en) 2008-01-09
KR20030080985A (ko) 2003-10-17
EP1876833A3 (en) 2008-01-23
JP4763736B2 (ja) 2011-08-31
EP1679904A2 (en) 2006-07-12
GB0501570D0 (en) 2005-03-02
JP2008172834A (ja) 2008-07-24
EP1359769B1 (en) 2007-10-10

Similar Documents

Publication Publication Date Title
RU2297109C2 (ru) Способ предсказания блока с использованием усовершенствованного режима прямого предсказания
US7058130B2 (en) Scene change detection
JP4659823B2 (ja) 予測フレームにおける重み付き予測に関する方法及び装置
US6934335B2 (en) Video encoder with embedded scene change and 3:2 pull-down detections
JP4928627B2 (ja) 動き推定の探索範囲の適応選択方法及び装置
JP4756573B2 (ja) 重み付け予測を用いたビデオ・クロス・フェードの符号器および符号化方法
JP3604864B2 (ja) 動画像符号化装置
US7203238B2 (en) 3:2 Pull-down detection
US8265145B1 (en) Management and selection of reference frames for long term prediction in motion estimation
JP2003319403A5 (ru)
RU2003100072A (ru) Способ прогнозирования блока с использованием усовершенствованного режима прямого предсказания
JP2007081518A (ja) 動画像符号化装置および動画像符号化方法
US20080063065A1 (en) Fast Motion Estimation for Multiple Reference Pictures
RU2338332C2 (ru) Способ предсказания блока изображения с использованием усовершенствованного режима прямого предсказания
JP2002335529A (ja) 動画像符号化方法および装置
KR100619716B1 (ko) 이미지 예측 방법
KR100508800B1 (ko) 현재 픽쳐의 이미지 블록 예측 방법
JP4642033B2 (ja) 参照フレームの数を固定する符号化方式で画像の参照ブロックを取得する方法
JPH11122618A (ja) 画像符号化装置
KR100508799B1 (ko) 이미지 예측 방법
US20070127565A1 (en) Video encoding method and device
JP2003219425A (ja) 動画像符号化装置及び動画像復号化装置
JPH0951542A (ja) 動画像符号化方法と装置