JP2003299102A - ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置 - Google Patents

ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置

Info

Publication number
JP2003299102A
JP2003299102A JP2002076257A JP2002076257A JP2003299102A JP 2003299102 A JP2003299102 A JP 2003299102A JP 2002076257 A JP2002076257 A JP 2002076257A JP 2002076257 A JP2002076257 A JP 2002076257A JP 2003299102 A JP2003299102 A JP 2003299102A
Authority
JP
Japan
Prior art keywords
mode
sad
value
picture
prediction mode
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2002076257A
Other languages
English (en)
Inventor
Byon-Mon Jeon
ジェオン，ビョン−モン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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
Priority to EP02006106A priority Critical patent/EP1347649A1/en
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Priority to US10/101,130 priority patent/US7031387B2/en
Priority to JP2002076257A priority patent/JP2003299102A/ja
Publication of JP2003299102A publication Critical patent/JP2003299102A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures

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

(57)【要約】 【課題】 Ｂピクチャーモードを利用した符号化システ
ムでより多くのダイレクト予測モードを選択して符号化
システムのビットレートを低減する。 【解決手段】 ４×４及び１６×１６イントラ予測モー
ド、前方向予測モード、後方向予測モード、両方向予測
モード及びダイレクト予測モードのオーバーヘッドビッ
トを考慮してそれぞれのモードのＳＡＤ初期値を設定す
る段階と、設定されたＳＡＤ初期値に基づいてそれぞれ
のモードのＳＡＤ値をそれぞれ演算する段階と、それぞ
れのモードのＳＡＤ値の中から最も小さいＳＡＤ値を有
するモードをＢピクチャー符号化を行うためのモードと
して選択する段階と、を順次行ってビデオ符号化システ
ムにおけるＢピクチャーモードを決定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ビデオ符号化シス
テムにおけるＢピクチャーモード決定方法及びその装置
に係るもので、詳しくは、Ｂピクチャーモードを利用し
た符号化システムにおいてできるだけ多くのダイレクト
予測モードを選択して符号化システムのビットレートを
低減し得る、ビデオ符号化システムにおけるＢピクチャ
ーモードの決定方法及びその装置に関するものである。
【０００２】
【従来の技術】Ｈ．２６Ｌのようなビデオ符号化システ
ムにおけるＢピクチャーは、既に符号化された前位置の
Ｐピクチャーと次の位置のＰピクチャー中の何れ一つま
たは両方から予測して符号化したものである。このＢピ
クチャーを用いた符号化システムは、Ｐピクチャーだけ
が使用された符号化システムよりも優れた符号化効率が
得られ、特に、動きの変化が小さい画像シークエンスに
対して相当な利得を得ることができる。このようなビデ
オ符号化システムにおけるＢピクチャーは、４×４及び
１６×１６ブロックサイズを有するイントラ予測モー
ド、７種類のブロックサイズを有する前方向予測モー
ド、後方向予測モード、両方向予測モード及びダイレク
ト予測モードの五つのモードによって符号化される。特
に、図６に示したようなマクロブロック（符号化しよう
する画像の基本単位）の最適モードを決定する方法は、
それぞれの予測モードに対して本来の画像と予測された
画像間の予測誤差測定方法のＳＡＤ（Sum of Absolute
Difference）値を計算した後、その中から最も小さいＳ
ＡＤ値を有するモードをＢピクチャーのための予測モー
ドとして選択する。
【０００３】
【発明が解決しようとする課題】然るに、このような従
来のモード決定方法においては、予測誤差によるＳＡＤ
値に基づいて最適モードを決定したとしても、決定され
たモードのシンタックスによって必ず追加するべきオー
バーヘッドビットが存在し、このようなオーバーヘッド
ビットは、全体のビットストリームの長さに影響を及ぼ
し、その結果、ビットレートが増加し、ビデオ符号化シ
ステムの符号化性能が低下するという不都合な点があっ
た。
【０００４】例えば、最も小さいＳＡＤ値を有する最適
のモードとして両方向予測モードが決定された場合、符
号化されたビットストリームの他に参照フレーム情報、
前方向及び後方向のブロックサイズ情報、前方向動きベ
クトル情報及び後方向動きベクトル情報などの四つの成
分のオーバーヘッドビットを符号化されるビットストリ
ームに必ず追加しなければならないので、その分だけビ
ットレートが高くなりビデオ符号化システムの符号化性
能が低下するという不都合な点があった。
【０００５】
【発明が解決しようとする課題】本発明は、このような
従来の不都合を無くそうとしてなされたもので、オーバ
ーヘッドビットが付加されないダイレクト予測モードを
選択するために、ＳＡＤ値を計算する際、１６×ＱＰo
（ＱＰ）を減算することで、ビットレートを著しく減少
させ、かつ画像情報の符号化性能を向上し得る、ビデオ
符号化システムにおけるＢピクチャーモード決定方法お
よびその装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】このような目的を達成す
るため、本発明に係るビデオ符号化システムにおけるＢ
ピクチャーモード決定方法においては、４×４及び１６
×１６イントラ予測モード、前方向予測モード、後方向
予測モード、両方向予測モード及びダイレクト予測モー
ドのオーバーヘッドビットを考慮してそれぞれのモード
のＳＡＤ初期値を設定する段階と、前記設定されたＳＡ
Ｄ初期値に基づいてそれぞれのモードのＳＡＤ値をそれ
ぞれ演算する段階と、それぞれのモードのＳＡＤ値の中
から最も小さいＳＡＤ値を有するモードをＢピクチャー
符号化を行うためのモードとして選択する段階と、を順
次行うことを特徴とする。
【０００７】
【発明の実施の形態】以下、本発明の実施の形態に対
し、図面を用いて説明する。本発明に係るビデオ符号化
システムにおけるＢピクチャーモード決定方法において
は、図１に示したように、４×４及び１６×１６イント
ラ予測モード、前方向予測モード、後方向予測モード、
両方向予測モード、ダイレクト予測モード等のそれぞれ
のモードに対し、それらのモードのオーバーヘッドビッ
トを考慮すると同時にダイレクト予測モードの選択可能
性を高めるために、ＳＡＤ初期設定値（即ち、ダイレク
ト予測モードのＳＡＤ初期設定値は０）から１６×ＱＰ
o（ＱＰ）を減算してそれぞれのモードのＳＡＤ初期値
を設定した後（第１段階、Ｓ１）、それぞれのモードに
対するＳＡＤ値をそれぞれ演算し（第２段階、Ｓ２）、
演算した結果から最も小さいＳＡＤ値を有するモードを
Ｂピクチャー符号化を行うためモードとして選択する
（第３段階、Ｓ３）。
【０００８】以下、本発明に係るビデオ符号化システム
におけるＢピクチャーモード決定方法に対し、図面を用
いて詳しく説明する。
【０００９】図２は、Ｂピクチャーのマクロブロックシ
ンタックスを示したダイアグラムで、図示されたよう
に、前方向予測モードは、参照フレーム（但し、多重参
照フレームが選択されたケースに該当する）及び前方向
動きベクトルのような二つの情報をオーバーヘッドビッ
トとして必要とし、後方向予測モードは、後方向動きベ
クトルのような一つの情報をオーバーヘッドビットとし
て必要とし、両方向予測モードは、参照フレーム、順、
後方向ブロックサイズ、前方向動きベクトル及び後方向
動きベクトルのような四つの情報をオーバーヘッドビッ
トとして必要とする。図中、コードブロックパターン
（Coded Block Pattern、ＣＢＰ）は、１６×１６マクロ
ブロック中、如何なる８×８ブロックにノンゼロ（nonz
ero)ビットが存在するかを表現し、Ｄｑｕａｎｔは、ビ
デオ符号化システムのビットレート制御（bit rate con
trol）のために設定される値である。
【００１０】従って、本発明に係るビデオ符号化システ
ムにおけるＢピクチャーモード決定方法は、予測誤差演
算値であるＳＡＤ値を計算する時、それぞれのモードの
オーバーヘッドビットを考慮したペナルティー値をＳＡ
Ｄ値の初期値として設定した後、予測誤差演算を行う。
このような演算は、図１の第３段階（Ｓ３）で、最も小
さいＳＡＤ値を有するモードをマクロブロックの最適予
測モードとして決定するときに影響を与える。即ち、Ｓ
ＡＤ値が予測誤差だけでなくオーバーヘッドビットの影
響までも含むので、単に予測誤差だけを考慮したＳＡＤ
値によって決定された最適予測モードが結果的にビット
レートを増加させるといった従来技術の問題点を解消す
ることができる。
【００１１】一方、１６×１６イントラ予測モード及び
ダイレクト予測モードは、ビデオ符号化システムのシン
タックスに付加的な情報を必要としないためオーバーヘ
ッドビットが存在しないが、モードタイプを表現する
際、ダイレクト予測モードが単に１ビット（ダイレクト
予測モードのｃｏｄｅ＿ｎｕｍｂｅｒ＝０であるから１
ビット）であるに対し、１６×１６イントラ予測モード
の場合は多数のビット（少なくとも５ビット）が要求さ
れる。従って、それら１６×１６イントラ予測モード及
びダイレクト予測モードがオーバーヘッドビットを必要
としないとしても、それぞれ別の方法でＳＡＤ初期値を
計算する必要がある。
【００１２】例えば、小さい動きを有するシークエンス
の場合、そのシークエンスは、一般にゼロモーションを
有するフラット領域として特徴付けられる。特に、シミ
ュレーションを利用して小さい動きのシークエンスに割
り当てられたそれぞれのモードの数を比較してみると、
ビットレートが減少するほど、フラット領域に１６×１
６イントラ予測モードが多く選択される。この結果は、
Ｂピクチャーが基本的にフラット領域の特徴だけを利用
することを意味するので、１６×１６イントラ予測モー
ドの場合、モードのタイプを表現するために多数のビッ
トが要求され、よって、ビット量の増加によるビット損
失発生の原因となる。
【００１３】従って、本発明に係るビデオ符号化システ
ムにおけるＢピクチャーモード決定方法は、ゼロモーシ
ョンを有するフラット領域に対して１６×１６イントラ
予測モードが割り当てられることを防止するために、ゼ
ロモーション特徴を效果的に利用する方法を使用する。
即ち、できればダイレクト予測モードに決定させるため
に、前記ダイレクト予測モードのＳＡＤ値から１６×Ｑ
Ｐo（ＱＰ）を減算させる。ここで、ＱＰo（ＱＰ）は、
量子化符号“ＱＵＡＮＴ”のポインターであると同時
に、予測モードを選択するためのスケーリングの目的で
使用される。参考として、Ｈ．２６３の“ＱＵＡＮＴ”
とＨ．２６Ｌの“ＱＰ”間の関係は、ＱＵＡＮＴ（Ｑ
Ｐ）＝ＱＰo（ＱＰ）＝２QP／6になる。勿論、画質とビ
ットレートの減少との間にはトレードオフが存在する
が、減少されたビットレートが画質低下を無視できる程
度に大きいため、符号化システムは受け入れ可能な画質
を維持することができる。
【００１４】図３〜図５は、以前の参照ピクチャーとＢ
ピクチャー間の実際の前方向動きと本発明のダイレクト
予測モードとの間の関係を示したもので、図３および図
５に示したように、ダイレクト予測モードのＳＡＤ値の
減少によってＢピクチャー予測モードとしてダイレクト
予測モードが選択されるので、実際の動きはダイレクト
予測モードの前方向モーションに接近する。然し、ダイ
レクト予測と実際の動きによる予測間の差が大きい場合
は、図４に示したように、Ｂピクチャー予測モードは前
方向予測モードとして決定される。
【００１５】このような関係は、後方向及び両方向モー
ドにも同様に適用することができる。即ち、図３に示し
たように、比較的動きは大きいが前方向予測モードのＳ
ＡＤ値よりもダイレクト予測モードのＳＡＤ値が小さい
場合は、前方向、後方向及び両方向モードがダイレクト
予測モードに選択されて、情報データに付加されるオー
バーヘッドビット量を低減させることができる。同じ
く、図５に示したように、動きが小さい場合は、前方
向、後方向及び両方向モードがダイレクト予測モードに
選択され、特に、ゼロモーションである場合は、前方
向、後方向及び両方向モードの他に１６×１６イントラ
予測モードもダイレクト予測モードに変更されるので、
一層効果的にビットレートを減少できる。結局、上述し
たようなモード選択方法を適用することで、Ｂピクチャ
ーに対して改善された性能を提供することができる。
【００１６】この時、Ｂピクチャーに対する符号化シン
タックス（ｃｏｄｉｎｇ ｓｙｎｔａｘ）を考慮したそ
れぞれのモードのＳＡＤ初期値は次式のように求めるこ
とができる。
【００１７】 ４×４イントラ予測モード： ＳＡＤ＿４×４ｉｎｔｒａ0＝ＱＰ0（ＱＰ）×Ｏｒｄｅｒ＿ｏｆ＿ｐｒｅｄｉｃ ｔｉｏｎ＿ｍｏｄｅ＋２４×ＱＰ0（ＱＰ） ．．． （１）
【００１８】 ６×１６イントラ予測モード： ＳＡＤ＿１６×１６ｉｎｔｒａ0＝０ ．．． （２）
【００１９】 前方向予測モード： ＳＡＤ＿ｆｗ0＝ＱＰ0（ＱＰ）（２×ｃｏｄｅ＿ｎｕｍｂｅｒ＿ｏｆ＿ｒｅｆ＿ ｆｒａｍｅ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤＦＷ） ．．．（３）
【００２０】 後方向予測モード： ＳＡＤ＿ｂ0＝ＱＰ0（ＱＰ）Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤＢＷ ．．． （４）
【００２１】 両方向予測モード： ＳＡＤ＿ｂｉｄ0＝ＱＰ0（ＱＰ）×（２×ｃｏｄｅ＿ｎｕｍｂｅｒ＿ｏｆ＿ｒｅ ｆ＿ｆｒａｍｅ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ｆｏｒｗａｒｄ＿ｂｌｋ＿ｓｉｚ ｅ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ｂａｃｋｗａｒｄ＿ｂｌｋ＿ｓｉｚｅ＋Ｂｉｔ ｓ＿ｔｏ＿ｃｏｄｅ＿ＭＤＶＦＷ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＤＶＢＷ） ．．． （５）
【００２２】 ダイレクト予測モード： ＳＡＤ＿ｄｉｒ0＝−１６×ＱＰ0（ＱＰ） ．．． （６）
【００２３】これらの式で、ＳＡＤ＿４×４ｉｎｔｒａ
0、ＳＡＤ＿１６×１６ｉｎｔｒａ0、ＳＡＤ＿ｆｗ0、
ＳＡＤ＿ｂｗ0、ＳＡＤ＿ｂｉｄ0、ＳＡＤ＿ｄｉｒ0な
どはそれぞれのモードにおける初期値を意味する。
【００２４】また、図２に基づいて前記各式を説明する
と、ｃｏｄｅ＿ｎｕｍｂｅｒ＿ｏｆ＿ｒｅｆ＿ｆｒａｍ
ｅは、参照するフレームのコード番号（例えば、自分の
フレームよりも１フレーム後のフレームを参照するとコ
ード番号は０で、２フレーム後のフレームを参照する場
合は、コード番号は１である）、Ｏｒｄｅｒ＿ｏｆ＿ｐ
ｒｅｄｉｃｔｉｏｎ＿ｍｏｄｅは、４×４イントラ予測
モードが周辺ブロックのモードによって決定される確率
順位（order)、Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤＦＷ
は前方向動きベクトル差分を表現するためのビット数、
Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤＢＷは後方向動きベ
クトル差分を表現するためのビット数、Ｂｉｔｓ＿ｔｏ
＿ｃｏｄｅ＿ｆｏｒｗａｒｄ＿ｂｌｋ＿ｓｉｚｅは、前
方向動きベクトルのマクロブロックサイズを表現するた
めのビット数、Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ｂａｃｋｗ
ａｒｄ＿ｂｌｋ＿ｓｉｚｅは、後方向動きベクトルのブ
ロックサイズを表すビット数、をそれぞれ意味する。
【００２５】一方、本発明に係るビデオ符号化システム
におけるＢピクチャーモード決定方法の他の実施の形態
においては、４×４及び１６×１６イントラ予測モー
ド、前方向予測モード、後方向予測モード、両方向予測
モード及びダイレクト予測モードのオーバーヘッドビッ
トを考慮してそれぞれのモードのＳＡＤ初期値を設定
し、設定されたＳＡＤ初期値に基づいてそれぞれのモー
ドのＳＡＤ値をそれぞれ演算した後、このように演算さ
れた各ＳＡＤ値に所定値を減算／加算（例えば、ダイレ
クト予測モードの場合は、ダイレクト予測モードのＳＡ
Ｄ値に１６×ＱＰo（ＱＰ）を減算し、４×４イントラ
予測モードの場合は、４×４イントラ予測モードのＳＡ
Ｄ値に２４×ＱＰo（ＱＰ）を加算）することで、モー
ド選択時、ダイレクト予測モードが選択される可能性を
高めた後、それぞれのモードのＳＡＤ値の中から最も小
さいＳＡＤ値を有するモードをＢピクチャー符号化のた
めのモードとして選択する。
【００２６】また、本発明に係るビデオ符号化システム
におけるＢピクチャーモード決定装置としては、各ビデ
オ符号化システムにおけるＢピクチャーモード決定方法
を一つのプロセッサー内にプログラミングして、ビデオ
符号化システムにそれを適用することもできる。このと
き、ビデオ符号化システムにおけるＢピクチャーモード
決定方法に関連した演算手段（例えば、ＳＡＤ演算器、
算術演算器）及び選択手段が含まれることは明らかであ
る。
【００２７】
【発明の効果】以上説明したように、本発明に係るビデ
オ符号化システムにおけるＢピクチャーモード決定方法
においては、それぞれのモードのオーバーヘッドビット
を考慮したペナルティー値をＳＡＤ初期値として設定
し、特に、ゼロモーションを有するフラット領域に対し
て１６×１６イントラ予測モードの代わりにダイレクト
予測モードを選択するために、ダイレクト予測モードの
ＳＡＤ初期値を−１６×ＱＰo（ＱＰ）に設定すること
で、ビットレートを著しく減少させ、画像情報の符号化
性能を向上し得るという効果がある。
【図面の簡単な説明】
【図１】 本発明に係るビデオ符号化システムにおける
Ｂピクチャーモード決定方法を示したフローチャートで
ある。
【図２】 Ｂピクチャーのマクロブロックシンタックス
を表現するためのダイアグラムである。
【図３】 動きの大きい画像において、予測モードと実
際動きとの差が小さい場合に、ダイレクト予測モードと
実際の前方向動き間の関係を示したグラフである。
【図４】 動きの大きい画像において、予測モードと実
際動きとの差が大きい場合に、ダイレクト予測モードと
実際の前方向動き間の関係を示したグラフである。
【図５】 動きの小さい画像において、ダイレクト予測
モードと実際の前方向動き間の関係を示したグラフであ
る。
【図６】 従来の１／４共通中間フォーマット（Quarte
r Common Intermediate Format：ＱＣＩＦ）画像におけ
るマクロブロックを示した説明図である。
フロントページの続き Ｆターム(参考） 5C059 MA00 MA05 MA14 NN08 NN11 PP05 PP06 PP07 TA17 TB04 TC00 TC03 TC12 TC36 TC42 TD02 TD05 TD06 TD16 UA02 5J064 AA02 BA04 BA16 BB03 BC08 BC29 BD01

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 ４×４及び１６×１６イントラ予測モー
    ド、前方向予測モード、後方向予測モード、両方向予測
    モード及びダイレクト予測モードのオーバーヘッドビッ
    トを考慮してそれぞれのモードのＳＡＤ初期値を設定す
    る段階と、 前記設定されたＳＡＤ初期値に基づいて前記それぞれの
    モードのＳＡＤ値をそれぞれ演算する段階と、 それぞれのモードのＳＡＤ値の中から最も小さいＳＡＤ
    値を有するモードをＢピクチャー符号化を行うためのモ
    ードとして選択する段階と、 を順次行うことを特徴とするビデオ符号化システムにお
    けるＢピクチャーモード決定方法。
  2. 【請求項２】 前記ＳＡＤ初期値を設定する段階は、 それぞれのモードのオーバーヘッドビットを考慮したそ
    れぞれのモードのＳＡＤ初期設定値に所定ペナルティー
    値をそれぞれ減算／加算することで、それぞれのモード
    のＳＡＤ初期値をそれぞれ設定することを特徴とする請
    求項１記載のビデオ符号化システムにおけるＢピクチャ
    ーモード決定方法。
  3. 【請求項３】 前記所定ペナルティー値は、 前記ダイレクト予測モードの場合は−１６×ＱＰo（Ｑ
    Ｐ）で、前記４×４イントラ予測モードの場合は２４×
    ＱＰo（ＱＰ）であることを特徴とする請求項２記載の
    ビデオ符号化システムにおけるＢピクチャーモード決定
    方法。
  4. 【請求項４】 前記ＱＰo（ＱＰ）は、 前記ダイレクト予測モードから計算された動きベクトル
    値と実際の動きから計算された動きベクトル値間の差が
    受け入れ不可能な程度である場合に、Ｂピクチャーとし
    て前記ダイレクト予測モードでなく実際の動きから予測
    された動きベクトル値が選択されるように設定すること
    を特徴とする請求項３記載のビデオ符号化システムにお
    けるＢピクチャーモード決定方法。
  5. 【請求項５】 前記４×４イントラ予測モードのＳＡＤ
    初期値は、 ＱＰ0（ＱＰ）×Ｏｒｄｅｒ＿ｏｆ＿ｐｒｅｄｉｃｔｉ
    ｏｎ＿ｍｏｄｅ＋２４×ＱＰo（ＱＰ）に正義され、こ
    こで、前記Ｏｒｄｅｒ＿ｏｆ＿ｐｒｅｄｉｃｔｉｏｎ＿
    ｍｏｄｅは、前記４×４イントラ予測モードを周辺ブロ
    ックのモードによって決定させる確率順位であることを
    特徴とする請求項１記載のビデオ符号化システムにおけ
    るＢピクチャーモード決定方法。
  6. 【請求項６】 前記１６×１６イントラ予測モードのＳ
    ＡＤ初期値は、０であることを特徴とする請求項１記載
    のビデオ符号化システムにおけるＢピクチャーモード決
    定方法。
  7. 【請求項７】 前記前方向予測モードのＳＡＤ初期値
    は、ＱＰ0（ＱＰ）×（２×ｃｏｄｅ＿ｎｕｍｂｅｒ＿
    ｏｆ＿ｒｅｆ＿ｆｒａｍｅ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ
    ＿ＭＶＤＦＷ）と定義され、ここで、前記ｃｏｄｅ＿ｎ
    ｕｍｂｅｒ＿ｏｆ＿ｒｅｆ＿ｆｒａｍｅは参照フレーム
    のコード番号、前記Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤ
    ＦＷは前方向動きベクトル差分を表現するためのビット
    数であることを特徴とする請求項１記載のビデオ符号化
    システムにおけるＢピクチャーモード決定方法。
  8. 【請求項８】 前記後方向予測モードのＳＡＤ初期値
    は、ＱＰ0（ＱＰ）×Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶ
    ＤＢＷと定義され、ここで、前記Ｂｉｔｓ＿ｔｏ＿ｃｏ
    ｄｅ＿ＭＶＤＢＷは後方向動きベクトル差分を表現する
    ためのビット数であることを特徴とする請求項１記載の
    ビデオ符号化システムにおけるＢピクチャーモード決定
    方法。
  9. 【請求項９】 前記両方向予測モードのＳＡＤ初期値
    は、ＱＰ0（ＱＰ）×（２×ｃｏｄｅ＿ｎｕｍｂｅｒ＿
    ｏｆ＿ｒｅｆ＿ｆｒａｍｅ＋Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ
    ＿ｆｏｒｗａｒｄ＿ｂｌｋ＿ｓｉｚｅ＋Ｂｉｔｓ＿ｔｏ
    ＿ｃｏｄｅ＿ｂａｃｋｗａｒｄ＿ｂｌｋ＿ｓｉｚｅ＋Ｂ
    ｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＤＶＦＷ＋Ｂｉｔｓ＿ｔｏ
    ＿ｃｏｄｅ＿ＭＤＶＢＷ）と定義され、ここで、前記Ｂ
    ｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ｆｏｒｗａｒｄ＿ｂｌｋ＿ｓ
    ｉｚｅは前方向動きベクトルのブロックサイズを表現す
    るためのビット数、前記Ｂｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ｂ
    ａｃｋｗａｒｄ＿ｂｌｋ＿ｓｉｚｅは後方向動きベクト
    ルのブロックサイズを表現するためのビット数、前記Ｂ
    ｉｔｓ＿ｔｏ＿ｃｏｄｅ＿ＭＶＤＢＷは後方向動きベク
    トル差分を表現するためのビット数、前記Ｂｉｔｓ＿ｔ
    ｏ＿ｃｏｄｅ＿ＭＶＤＦＷは前方向動きベクトル差分を
    表現するためのビット数、であることを特徴とする請求
    項１記載のビデオ符号化システムにおけるＢピクチャー
    モード決定方法
  10. 【請求項１０】 前記ダイレクト予測モードのＳＡＤ初
    期値は、−１６×ＱＰo（ＱＰ）であることを特徴とす
    る請求項１記載のビデオ符号化システムにおけるＢピク
    チャーモード決定方法。
  11. 【請求項１１】 前記ＳＡＤを演算する段階は、 前記演算された各ＳＡＤ値に所定値を減算／加算するこ
    とで、モード選択時に前記ダイレクト予測モードが選択
    される可能性を高める段階を追加含むことを特徴とする
    請求項１記載のビデオ符号化システムにおけるＢピクチ
    ャーモード決定方法。
  12. 【請求項１２】 前記ダイレクト予測モードの選択可能
    性を高める段階は、前記演算されたダイレクト予測モー
    ドのＳＡＤ値から１６×ＱＰo（ＱＰ）を減算し、前記
    ４×４イントラ予測モードのＳＡＤ値に２４×ＱＰ
    o（ＱＰ）を加算することを特徴とする請求項１１記載
    のビデオ符号化システムにおけるＢピクチャーモード決
    定方法。
  13. 【請求項１３】 前記ＱＰo（ＱＰ）は、 前記ダイレクト予測モードから計算された動きベクトル
    値と実際の動きから計算された動きベクトル値間の差が
    受け入れ不可能な程度である場合に、各Ｂピクチャーと
    して前記ダイレクト予測モードでなく実際の動きから予
    測された動きベクトル値が選択されるように設定するこ
    とを特徴とする請求項１２記載のビデオ符号化システム
    におけるＢピクチャーモード決定方法。
  14. 【請求項１４】 ４×４及び１６×１６イントラ予測モ
    ード、前方向予測モード、後方向予測モード、両方向予
    測モード及びダイレクト予測モードのオーバーヘッドビ
    ットを考慮してそれぞれのモードのＳＡＤ初期値を設定
    し、それら設定されたＳＡＤ初期値に基づいてそれぞれ
    のモードのＳＡＤ値をそれぞれ演算して、それぞれのモ
    ードのＳＡＤ値の中から最も小さいＳＡＤ値を有するモ
    ードをＢピクチャー符号化を行うためのモードとして選
    択するプログラムを実行するプロセッサーを含むことを
    特徴とするビデオ符号化システムにおけるＢピクチャー
    モード決定装置。
  15. 【請求項１５】 前記プロセッサーは、 それぞれのモードのオーバーヘッドビットを考慮したそ
    れぞれのモードのＳＡＤ初期設定値に所定ペナルティー
    値をそれぞれ減算／加算することで、それぞれのモード
    のＳＡＤ初期値を設定することを特徴とする請求項１４
    記載のビデオ符号化システムにおけるＢピクチャーモー
    ド決定装置。
  16. 【請求項１６】 前記所定ペナルティー値は、 前記ダイレクト予測モードの場合は−１６×ＱＰo（Ｑ
    Ｐ）で、前記４×４イントラ予測モードの場合は２４×
    ＱＰo（ＱＰ）であることを特徴とする請求項１５記載
    のビデオ符号化システムにおけるＢピクチャーモード決
    定装置。
  17. 【請求項１７】 前記ＱＰo（ＱＰ）は、 前記ダイレクト予測モードから計算された動きベクトル
    値と実際の動きから計算された動きベクトル値間の差が
    受け入れ不可能な程度である場合、各Ｂピクチャーとし
    て前記ダイレクト予測モードでなく実際の動きから予測
    された動きベクトル値が選択されるように設定すること
    を特徴とする請求項１６記載のビデオ符号化システムに
    おけるＢピクチャーモード決定装置。
  18. 【請求項１８】 前記プロセッサーは、 前記演算された各ＳＡＤ値に所定値を減算／加算するこ
    とで、モード選択時に前記ダイレクト予測モードが選択
    される可能性を高めることを特徴とする請求項１４記載
    のビデオ符号化システムにおけるＢピクチャーモード決
    定装置。
  19. 【請求項１９】 前記所定値は、 前記ダイレクト予測モードの場合は−１６×ＱＰo（Ｑ
    Ｐ）で、前記４×４イントラ予測モードの場合は２４×
    ＱＰo（ＱＰ）であることを特徴とする請求項１８記載
    のビデオ符号化システムにおけるＢピクチャーモード決
    定装置。
  20. 【請求項２０】 前記ＱＰo（ＱＰ）は、 前記ダイレクト予測モードから計算された動きベクトル
    値と実際の動きから計算された動きベクトル値間の差が
    受け入れ不可能な程度である場合、各Ｂピクチャーとし
    て前記ダイレクト予測モードでなく実際の動きから予測
    された動きベクトル値が選択されるように設定すること
    を特徴とする請求項１９記載のビデオ符号化システムに
    おけるＢピクチャーモード決定装置。
JP2002076257A 2002-03-18 2002-03-19 ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置 Pending JP2003299102A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP02006106A EP1347649A1 (en) 2002-03-18 2002-03-18 B picture mode determining method and apparatus in video coding system
US10/101,130 US7031387B2 (en) 2002-03-18 2002-03-19 B picture mode determining method and apparatus in video coding system
JP2002076257A JP2003299102A (ja) 2002-03-18 2002-03-19 ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP02006106A EP1347649A1 (en) 2002-03-18 2002-03-18 B picture mode determining method and apparatus in video coding system
US10/101,130 US7031387B2 (en) 2002-03-18 2002-03-19 B picture mode determining method and apparatus in video coding system
JP2002076257A JP2003299102A (ja) 2002-03-18 2002-03-19 ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置

Publications (1)

Publication Number Publication Date
JP2003299102A true JP2003299102A (ja) 2003-10-17

Family

ID=29740408

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002076257A Pending JP2003299102A (ja) 2002-03-18 2002-03-19 ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置

Country Status (3)

Country Link
US (1) US7031387B2 (ja)
EP (1) EP1347649A1 (ja)
JP (1) JP2003299102A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005120077A1 (ja) * 2004-06-03 2005-12-15 Sony Corporation 画像処理装置、そのプログラムおよびその方法
JP2009523348A (ja) * 2006-01-12 2009-06-18 フランス テレコム 適応符号化および復号
JP2009525683A (ja) * 2006-02-02 2009-07-09 トムソン ライセンシング 組合せ参照双方向予測を用いて動き推定を行う方法および装置
WO2010146696A1 (ja) * 2009-06-18 2010-12-23 株式会社 東芝 動画像符号化装置及び動画像復号化装置
JP2011135622A (ja) * 2011-04-08 2011-07-07 Renesas Electronics Corp 画像符号化ユニット
US8355436B2 (en) 2002-11-08 2013-01-15 Apple Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
US8781002B2 (en) 2003-01-08 2014-07-15 Apple Inc. Method and apparatus for improved coding mode selection
US9628794B2 (en) 2009-06-18 2017-04-18 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
AU2002351389A1 (en) 2001-12-17 2003-06-30 Microsoft Corporation Skip macroblock coding
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
US7386048B2 (en) 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
EP1512115B1 (en) * 2002-06-11 2013-12-18 Nokia Corporation Spatial prediction based intra coding
CN101039424B (zh) * 2002-07-15 2010-05-26 株式会社日立制作所 动态图像编码方法
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
FR2860678A1 (fr) * 2003-10-01 2005-04-08 Thomson Licensing Sa Procede de codage differentiel
CN100474932C (zh) * 2003-12-30 2009-04-01 中国科学院计算技术研究所 基于最佳预测模式概率的视频帧内图像快速编码方法
EP1605706A2 (en) * 2004-06-09 2005-12-14 Broadcom Corporation Advanced video coding (AVC) intra prediction scheme
US8649436B2 (en) * 2004-08-20 2014-02-11 Sigma Designs Inc. Methods for efficient implementation of skip/direct modes in digital video compression algorithms
JP4501675B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
US9077960B2 (en) * 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8355440B2 (en) * 2006-08-07 2013-01-15 Vixs Systems, Inc. Motion search module with horizontal compression preprocessing and methods for use therewith
US8233537B2 (en) * 2007-03-19 2012-07-31 Texas Instruments Incorporated Efficient implementation of H.264 4 by 4 intra prediction on a VLIW processor
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
IT1394145B1 (it) * 2009-05-04 2012-05-25 St Microelectronics Srl Procedimento e dispositivo per la codifica video digitale, relativo segnale e prodotto informatico
CN102771126A (zh) * 2010-02-24 2012-11-07 夏普株式会社 图像编码装置、图像解码装置及数据结构
CN111953966B (zh) * 2020-08-11 2022-06-28 广州市百果园信息技术有限公司 一种编码测试的方法、装置、服务器和存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832234A (en) * 1995-09-29 1998-11-03 Intel Corporation Encoding images using block-based macroblock-level statistics
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
US6418166B1 (en) * 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6414992B1 (en) * 1999-01-27 2002-07-02 Sun Microsystems, Inc. Optimal encoding of motion compensated video
WO2000067486A1 (en) * 1999-04-30 2000-11-09 Koninklijke Philips Electronics N.V. Video encoding method with selection of b-frame encoding mode

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8355436B2 (en) 2002-11-08 2013-01-15 Apple Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
US8781002B2 (en) 2003-01-08 2014-07-15 Apple Inc. Method and apparatus for improved coding mode selection
WO2005120077A1 (ja) * 2004-06-03 2005-12-15 Sony Corporation 画像処理装置、そのプログラムおよびその方法
JP2009523348A (ja) * 2006-01-12 2009-06-18 フランス テレコム 適応符号化および復号
JP2009525683A (ja) * 2006-02-02 2009-07-09 トムソン ライセンシング 組合せ参照双方向予測を用いて動き推定を行う方法および装置
US9628794B2 (en) 2009-06-18 2017-04-18 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
WO2010146696A1 (ja) * 2009-06-18 2010-12-23 株式会社 東芝 動画像符号化装置及び動画像復号化装置
JP5242784B2 (ja) * 2009-06-18 2013-07-24 株式会社東芝 動画像符号化装置及び方法
US11729413B2 (en) 2009-06-18 2023-08-15 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US9167273B2 (en) 2009-06-18 2015-10-20 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US9307242B2 (en) 2009-06-18 2016-04-05 Kabushiki Kaisha Toshiba Video encoding apparatus and video decoding apparatus
US9602815B2 (en) 2009-06-18 2017-03-21 Kabushiki Kaisha Toshiba Video encoding apparatus and video decoding apparatus
RU2486692C1 (ru) * 2009-06-18 2013-06-27 Кабусики Кайся Тосиба Устройство кодирования видео и устройство декодирования видео
US9979980B2 (en) 2009-06-18 2018-05-22 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US10341676B2 (en) 2009-06-18 2019-07-02 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US10880568B2 (en) 2009-06-18 2020-12-29 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US10939133B2 (en) 2009-06-18 2021-03-02 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
US11265571B2 (en) 2009-06-18 2022-03-01 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
JP2011135622A (ja) * 2011-04-08 2011-07-07 Renesas Electronics Corp 画像符号化ユニット

Also Published As

Publication number Publication date
EP1347649A1 (en) 2003-09-24
US7031387B2 (en) 2006-04-18
US20030179826A1 (en) 2003-09-25

Similar Documents

Publication Publication Date Title
JP2003299102A (ja) ビデオ符号化システムにおけるｂピクチャーモード決定方法及びその装置
JP4339680B2 (ja) ビデオ圧縮フレームの補間
JP4142652B2 (ja) 映像符号化装置
US8184716B2 (en) Image coding apparatus, image coding method and image coding program
US9516320B2 (en) Method of generating image data
JP2010183647A (ja) ビデオ符号化における参照ピクチャの適応重み付け
JP2007202150A (ja) 可変ブロックサイズ動き予測のための符号化モードの決定方法及び装置
JP2010220265A (ja) ビデオ・エンコーダにおける参照画像の陰解法による重みづけ
JP2007329693A (ja) 画像符号化装置、及び画像符号化方法
JP2007067469A (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録した記録媒体
KR100377131B1 (ko) 동화상부호화장치
JP2012244437A (ja) 画像処理装置、画像処理方法
JP3206413B2 (ja) 可変フレームレート動画像符号化方法
JP4357560B2 (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
JP2010081498A (ja) 画像圧縮符号化方法、及び装置
KR100367619B1 (ko) Ｈ.26ｌ에서의 ｂ 픽쳐 모드 결정 방법
KR100739133B1 (ko) 디지털 비디오 코딩시 ｂ프레임 코딩 방법
JPH0423688A (ja) フレーム間符号化符号量制御装置
JP2005168028A (ja) 絶対差演算装置とそれを用いた動き推定装置及び動映像符号化装置
JPH0646412A (ja) 動画像予測符号化方法及び復号方法
JPH11155147A (ja) 画像再生方法、画像符号化装置及び画像符号化方法
JP2000134632A (ja) 動きベクトル検出装置
JP2003125408A (ja) 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム
JP2007195080A (ja) 動画像復号化装置及び動画像復号化プログラム
JP5268666B2 (ja) 画像符号化装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050308

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071106

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080206

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080212

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080306

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080311

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080313

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090421