JP3329768B2 - 画像符号化データの再符号化方法およびそのプログラム記録媒体 - Google Patents

画像符号化データの再符号化方法およびそのプログラム記録媒体

Info

Publication number
JP3329768B2
JP3329768B2 JP18997899A JP18997899A JP3329768B2 JP 3329768 B2 JP3329768 B2 JP 3329768B2 JP 18997899 A JP18997899 A JP 18997899A JP 18997899 A JP18997899 A JP 18997899A JP 3329768 B2 JP3329768 B2 JP 3329768B2
Authority
JP
Japan
Prior art keywords
frame
motion vector
coded
intra
encoded
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.)
Expired - Lifetime
Application number
JP18997899A
Other languages
English (en)
Other versions
JP2001025019A (ja
Inventor
隆史 阿久津
淳 清水
由幸 八島
小林  直樹
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP18997899A priority Critical patent/JP3329768B2/ja
Publication of JP2001025019A publication Critical patent/JP2001025019A/ja
Application granted granted Critical
Publication of JP3329768B2 publication Critical patent/JP3329768B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は,あるビットレート
で符号化された画像符号化データ中のイントラフレーム
(フレーム内符号化フレーム)を効率的に再符号化する
方法に関するものである。
【0002】
【従来の技術】あるビットレートにて符号化された符号
化データから,異なるビットレートの符号化データを生
成する手段として,再符号化する方法がある。
【0003】図7に,画像符号化データの再符号化を行
うシステム図を示す。図7において,再生画像だけを用
いて再符号化する場合は,一旦すべての符号化データを
復号し,再生画像を得た後に,再び新たに符号化をやり
直すことと同等である。
【0004】通常,再符号化の目的は符号化データ量の
削減にある。一旦,復号器1により,元の符号化データ
の一部または全部を復号し,再符号化器2により,復号
画像を目的のビットレートに符号化する。
【0005】符号化データ量削減の手法として,一般
に,量子化ステップを大きくし,粗く量子化する方法が
用いられている。また,例えば,特願平l0―l600
89号「符号化画像の再生方法」において提案されてい
る符号化データ中の低周波成分を取り出す方法や,特願
平l0−3389l9号「画像符号化データの再符号化
方法およびそのプログラム記録媒体」において提案され
ている符号化データ中のイントラフレームを削減する方
法等がある。
【0006】この「画像符号化データの再符号化方法お
よびそのプログラム記録媒体(特願平l0−3389l
9号)」では,イントラフレームが持つ符号化データ量
の削減を行なう際に,再符号化の計算量を抑えるための
手法として,元の符号化データの隣接フレームの動きべ
クトル情報を参照して動きべクトルの再探索を回避し,
演算量も削減している。
【0007】
【発明が解決しようとする課題】ISO/IEC111
72−2(MPEG−l)等の動画像符号化方式では,
フレームレートを落さずに低ビットレートでの高品質符
号化を実現するための手段として,シーケンス中に多く
の双方向符号化フレームを持つ。このような画像シーケ
ンスに対しても,演算量が少ない符号化データ量削減手
法として上記「画像符号化データの再符号化方法および
そのプログラム記録媒体(特願平l0−3389l9
号)」の手法によるイントラフレームの再符号化は有効
である。
【0008】しかし,動きベクトルを参照する隣接フレ
ームとして順方向符号化フレームのみを用いると,再符
号化対象フレームと参照フレームの間に多くの双方向符
号化フレームが入り,フレーム間の間隔が拡大する。こ
のため,動きべクトルの変化が大きくなり,符号化デー
タ量の削減効率が低下するという問題があった。
【0009】
【課題を解決するための手段】本課題を解決するため
に,双方向符号化フレームを持つ画像符号化データ中
の,イントラフレームを順方向符号化フレームとして再
符号化する際に,再符号化するための動きべクトルを算
出するために参照するフレームとして,双方向符号化フ
レームを参照する。
【0010】図1に,その方法の概要を示す。本発明
は,符号化データに含まれるイントラフレームと,該イ
ントラフレームに対して前後のフレームの中から,双方
向符号化フレームおよび順方向符号化フレームを参照フ
レームとして検出するステップ(S1)と,検出された
参照フレームに含まれる小ブロック単位の動きベクトル
を抽出するステップ(S2)と,抽出された動きべクト
ルを用いて,該イントラフレームを再符号化するための
動きベクトルを,双方向符号化フレームの各小ブロック
の符号化モードに応じて,双方向符号化フレームの各小
ブロックごとに算出するステップ(S3〜S9)と,双
方向符号化フレームの小ブロック単位に算出された動き
べクトルを用いて,該イントラフレームを再符号化する
ための動きべクトルを,イントラフレームの各小ブロッ
ク単位で算出するステップ(S10)と,算出された動
きべクトルを用いて該イントラフレームを順方向符号化
フレームとして再符号化するステップ(S11)とを有
する。
【0011】なお,図1中の各ステップにおいて,それ
ぞれの処理が,(i)は各イントラフレームごとの処
理,(m)はイントラフレームが参照している双方向予
測フレーム中の小ブロックごとの処理,(mi)は,イ
ントラフレーム中の小ブロックごとの処理であることを
示す。
【0012】双方向符号化フレームは,各小ブロックご
とに以下の4種類の符号化モードに分けることができ
る。
【0013】1.時間的に過去のフレームのみから予測
する,順方向予測ブロック 2.時間的に未来のフレームのみから予測する,逆方向
予測ブロック 3.時間的に過去と未来の両方から予測する,双方向予
測ブロック 4.フレーム内のみに閉じて符号化する,イントラブロ
ック ところで,上記「画像符号化データの再符号化方法およ
びそのプログラム記録媒体(特願平l0−3389l9
号)」には,演算量を増大させる動きベクトルの探索を
削減する手法として,再符号化対象のイントラフレーム
が参照するフレームに含まれる小ブロック単位の動きベ
クトルを抽出し,各小ブロック領域を抽出された動きベ
クトルに従ってイントラフレームに投影し,イントラフ
レームの各小ブロックにおいてそのブロック領域と重な
りを持つ投影像が用いた動きベクトルを重なりの面積に
よって重み付けすることにより,イントラフレームをフ
レーム間符号化フレームに再符号化するための動きベク
トルを算出する方法が提案されている。しかし,この手
法のように,各小ブロックの領域を抽出された動きべク
トルによってイントラフレームに投影するだけでは,各
小ブロックごとに符号化モードが異なるため,再符号化
のための動きベクトルを全ての小ブロックに対して正し
く算出することはできない。
【0014】これに対し,本発明では,各小ブロックご
との符号化モードに応じて場合分けを行ない,各小ブロ
ックごとに動きべクトル算出処理を切替える(ステップ
S3)。これにより,双方向符号化フレームは動きベク
トル参照フレームとして利用可能となる。
【0015】このように双方向符号化フレームを参照フ
レームとして利用すれば,再符号化対象フレームと参照
フレームとの時間差が小さくなり,再符号化のために算
出する動きべクトルの予測精度を高めることができる
(図2参照)。
【0016】また,この方法は参照フレームの動きべク
トルを用いることにより,動きベクトルの再探索を回避
しているため,再符号化のための演算量も抑えることが
できる。
【0017】以上の処理を計算機によって実現するため
のプログラムは,計算機が読み取り可能な可搬体メモ
リ,半導体メモリ,ハードディスクなどの適当な記録媒
体に格納することができる。
【0018】
【発明の実施の形態】以下,本発明の実施の形態を説明
する。符号化されたデータの例として用いるのは,図2
(A)に示すように,MPEG−1でM=2,N=4の
場合(GOPが4枚のフレームからなり,I,Pフレー
ム間に1枚づつBフレームが挿入されている揚合)であ
る。ここで,Iフレームとはイントラフレーム(フレー
ム内符号化フレーム)を指し,P,Bフレームはフレー
ム間符号化フレームであって,Pフレームは順方向符号
化フレーム,Bフレームは双方向符号化フレームを指
す。
【0019】図2(A)の右から3番目のIフレームを
Pフレームとして再符号化する。ここでの参照フレーム
は,図2(B)に示すように,図2(A)の右からl番
目のPフレーム(P4)と,図2(A)の右から5番目
のPフレーム(P2),および図2(A)の右から4番
目のBフレーム(B3)である。
【0020】本例は,図3の処理フローチャートの各ス
テップに基づいて実施される。図3中の(i),
(m),(mi)は,図4に図示したように,各Iフレ
ームごとと,BまたはIフレーム中の各小ブロック単位
の,どちらで処理が進められるかを示す。
【0021】図2は,図3の処理フローチャートにおけ
るステップS21の「イントラフレームと参照フレーム
の検出」に対応している。図2に示すように,I,P,
Bフレームが抜き出される。ただし,図2(B)の左端
の「Iフレーム」は再符号化対象のイントラフレームで
もその参照フレームでもない(ここでは,参照フレーム
が参照しているフレームとなっている)。このIフレー
ムをI1フレームとおき,図2(B)の列からの再符号
化の処理の様子の概略を簡単に図示すると,図5に示す
ようになる。
【0022】図5(A)の列が変換前,図5(B)の列
が変換後である。図5(A)の列の再符号化対象イント
ラフレームIが再符号化され(I−P変換),順方向符
号化フレームとなったものをPtとする。図4に示すよ
うに,再符号化対象イントラフレームIは,小さいブロ
ックから構成されている。他のフレームも同様に小ブロ
ックから構成されており,図5に示す動きべクトルv
1,v2,nvは,それぞれP2,P4,Ptの各小ブ
ロックごとに与えられている。また,動きベクトルv
f,vbもB3の各小ブロックごとに与えられている。
【0023】以下,抽出された参照フレームP2,P
4,B3から動きベクトルnvを算出するステップ,す
なわち,再符号化対象イントラフレームIの各小ブロッ
クBI, k に関する動きべクトルの算出ステップ(図3の
S23〜S28)を述べる。
【0024】まず,B3の各小ブロックBB3,jに対応し
た,P2からIへの動きべクトルnv1j を求めるステ
ップを述べる。このステップでは,B3の各小ブロック
の予測方式に応じて算出処理は切替える(S23)。
【0025】以下,図6を用いて説明し,vを含む項は
べクトルを表し,‖はノルム(べクトルの長さ),∩は
2つの領域の重なりを表す。また,P2の小ブロック番
号をi,B3の小ブロック番号をj,再符号化対象イン
トラフレームIの小ブロック番号をk,P4の小ブロッ
ク番号をlで表す。また,領域Dの面積をS(D)で表
す。
【0026】B3の各小ブロックBB3,jの符号化モード
として, 1.順方向予測ブロック 2.逆方向予測ブロック 3.双方向予測ブロック 4.イントラブロック の4種類の予測方式に分けることができる。各小ブロッ
クごとに上記l.〜4.の予測方式に応じて,以下のよ
うに各動きべクトルnv1j を算出する。以下では,ス
キップされた小ブロックも,その小ブロックが参照する
小ブロックの予測方式に応じて,1.〜3.のいずれか
として扱う。
【0027】1.順方向予測ブロックの揚合(ステップ
S24) 順方向予測ブロックでは,図6(A)に示すように,小
ブロックBB3,jに対応する順方向予測動きべクトルvf
j が存在し,逆方向予測動きべクトルvbj は存在しな
い。そこで,小ブロックBB3,jに関してベクトルvfj
を反転した逆方向予測動きべクトルを考え,それを用い
て小ブロックBB3,jの領域を再符号化対象イントラフレ
ームI上に投影した投影像vfj (BB3,j)をFRj
表す。また,P4の各小ブロックBP4,lの領域に対応し
た動きべクトルv2l によって,各BP4,lを再符号化対
象イントラフレームI上に引き戻し投影した領域v2l
-1(BP4,l)をR4l と表す。
【0028】次に,FRj とR4l の共通部分の面積に
応じてベクトルv2l の平均べクトルv2fj を,以下
のように算出する。この計算を行なうために関数RatP4
(j,l)を以下のように定義する。
【0029】 RatP4(j,l)=S(FRj ∩R4l )/S* P4,j ただし,S* P4,jは次の式で示される面積の和である。
【0030】S* P4,j=Σl S(FRj ∩R4l ) これを用いてv2fj を以下の式で表す。
【0031】v2fj =Σl RatP4(j,l)v2l ただし,以上でBP4,lが動きべクトルを持たない場合に
は,領域R4l は空集合φとなり,そのようなlに対し
てはS(FRj ∩R4l )=0であるので,Rat
P4(j,l)=0となる。
【0032】あるjのとき,全てのlに対してS(FR
j ∩R4l )=0となり,S* P4,j=0となった場合に
は,そのjに対してはベクトルnv1j は算出されな
い。小ブロックの添字の集合N_MCを考え,以上のよ
うなjはN_MCに含まないものとし,以上で1.の処
理を打ち切る。S* P4,j>0の場合は以下に続く。
【0033】算出された平均べクトルv2fj は,P4
フレームからIフレームへの参照ベクトルを平均して算
出したものである。もとのストリーム中でP4とIの間
には双方向符号化フレームが一枚あったので(図2参
照),P4とIのフレーム間距離はIとB3のフレーム
間距離の2倍である。したがって,以下のようにベクト
ルv2fj を1/2倍した上でベクトルvfj と同じ方
向を向いているかどうかの判定処理を行なう。vfj
(1/2)×v2fj との差がTピクセル以下の場合,
すなわち, ‖vfj −(1/2)×v2fj ‖≦T を満たす揚合には,nv1j =2vfj を算出し,再符
号化対象イントラフレームI上の領域FRj をR3j
する。小ブロックの添字の集合N_MCは,以上の式を
満たすjを含むものとする。
【0034】2.逆方向予測ブロックの場合(ステップ
S25) 逆方向予測ブロックでは,図6(B)に示すように,小
ブロックBB3,jに対応する逆方向予測動きべクトルvb
j が存在し,ベクトルvfj は存在しない。そこで,小
ブロックBB3,jに関してベクトルvbj を反転した順方
向予測動きべクトルを考え,それを用いて小ブロックB
B3,jの領域をP2フレーム上に投影した投影像vb
j (BB3,j)をBRj と表す。また,P2フレームの小
ブロックBP2 ,iに対応した動きベクトルv1i が存在す
る揚合には,小ブロックBP2,iをR2 i とおき,存在し
ない場合にはR2i =φとする。
【0035】次に,BRj とR2i の共通部分の面積に
応じて,v1i の平均べクトルv1bj を以下のように
算出する。この計算を行なうために,関数RatP2(i,
j)を以下のように導入する。
【0036】 RatP2(i,j)=S(BRj ∩R2i )/S* P2,j* P2,j=Σi S(BRj ∩R2i ) これを用いてv1bj を以下の式で表す。
【0037】v1bj =Σi RatP2(i,j)v1i ただし,以上で小ブロックBP2,iが動きベクトルを持た
ない場合は,領域R2iは空集合φとなり,そのような
iに対してはS(BRj ∩R2i )=0となって,Rat
P2(i,j)=0である。
【0038】あるjのとき,全てのiに対してS(BR
j ∩R2i )=0となり,S* p2,j=0となった場合に
は,そのjに対してはnv1j は算出されない。この場
合のjは,小ブロックの添字の集合N_MCには含まれ
ないものとし,以上で2.の処理を打ち切る。
【0039】S* p2,j>0の場合は以下に続く。算出さ
れた平均べクトルv1bj は,P2フレームからI1フ
レームへの参照ベクトルを平均して算出したものであ
る。もとのストリーム中でP2フレームとI1フレーム
の間には双方向符号化フレームが一枚あったので(図2
参照),P2フレームとI1フレームとのフレーム間距
離はP2フレームとB3フレームとのフレーム間距離の
2倍である。また,ベクトルv1bj とベクトルvbj
は反対向きである。したがって,以下のようにベクトル
v1bj を−1/2倍した上でベクトルvbj と同じ方
向を向いているかどうかの判定処理を行なう。vbj
−(1/2)×v1bj との差がTピクセル以下の場
合,すなわち, ‖vbj +(1/2)×v1bj ‖≦T を満たす揚合には,nv1j =−2vbj を算出し,ベ
クトルvbj により小ブロックBB3,jを再符号化対象イ
ントラフレームI上に投影した領域vbj -1(B B3,j
をR3j とする。小ブロックの添字の集合N_MCは,
以上の式を満たすjのみを含むものとする。
【0040】3.双方向予測ブロックの場合(ステップ
S26) 双方向予測ブロックでは,図6(C)に示すように,小
ブロックBB3,jに対応する順方向予測動きべクトルvf
j ,逆方向予測動きベクトルvbj がともに存在する。
この場合は,この2つのべクトルを合成してnv1j
vfj ―vbjを算出し,ベクトルvbj により小ブロ
ックBB3,jを再符号化対象イントラフレームI上に投影
した領域vbj -1(BB3,j)をR3j とする。小ブロッ
クの添字の集合N_MCは3.の場合のjを含むものと
する。
【0041】4.イントラブロックの揚合(ステップS
27) イントラブロックでは,小ブロックBB3,jに対応する順
方向予測動きベクトル,逆方向予測動きべクトルとも存
在しない。このようなjに関してはベクトルnv1j
算出されず,整数の集合N_MCには4.の場合のjは
含めないものとする。
【0042】以上,1.から4.までの処理がP2フレ
ームから再符号化対象イントラフレームIへの動きべク
トルnv1j を求めるステップ,すなわち図3に示す動
きべクトル算出処理(ステップS24〜S27)に対応
する。
【0043】これらの算出結果を用いて,以下のように
イントラフレームの各小ブロックB I,k に対応した動き
べクトルnvk を算出する。
【0044】nvk =ΣJ RatI (j,k)nv1j ここで,ΣJ はj∈N_MCの全てのjに対する和であ
り,j∈N_MCに対して関数RatI (j,k)は,
以下で示される値を表す。
【0045】 RatI (j,k)=S(BI,k ∩R3j )/S* I,k* I,k =ΣJ S(BI,k ∩R3j ) ただし,S* I,k =0となった場合には,小ブロックB
I,k に関する動きベクトルは算出されない。
【0046】以上のように,各kに対して,イントラフ
レームの各小ブロックBI,k に対応した動きべクトルn
k の算出を行なう。以上が,イントラフレームの各小
ブロックに対応した動きべクトルの算出ステップ(S2
9)となる。
【0047】最後に,ステップS30で,イントラフレ
ームの再符号化を次のように行なう。イントラフレーム
の各小ブロックに関して,ベクトルnvk が算出された
場合はそれを用いて,P2フレームを参照フレームとし
た再符号化を行なう。ベクトルnvk が算出されなかっ
た小ブロックに関しては,処理を行なわずにそのままイ
ントラ小ブロックとする。
【0048】以上の処理を全ての小ブロックBI,k に対
して行ない,再符号化対象イントラフレームIを順方向
符号化フレームに再符号化したPtを得る。
【0049】
【発明の効果】以上説明したように,本発明によれば,
双方向符号化フレームを含むシーケンスの再符号化時
に,画質劣化やフレーム数の減少および発生演算量を抑
制しつつ,符号化デ―タ量の削減効率を高めることが可
能である。
【図面の簡単な説明】
【図1】本発明の処理概要説明図である。
【図2】イントラフレームと参照フレームの検出を説明
するための図である。
【図3】本発明の実施の形態の処理フローチャートであ
る。
【図4】双方向予測フレームおよびイントラフレーム
と,フレーム中の小ブロックを説明するための図であ
る。
【図5】イントラフレームの再符号化を説明するための
図である。
【図6】本発明の実施の形態の動きベクトル算出処理を
説明するための図である。
【図7】本発明の背景技術を説明するための画像符号化
データの再符号化を行うシステム図である。
【符号の説明】
I 再符号化対象イントラフレーム P2,B3,P4 参照フレーム Pt 再符号化による順方向符号化フレーム v1,v2,nv 動きベクトル 1 復号器 2 再符号化器
───────────────────────────────────────────────────── フロントページの続き 審査官 國分 直樹 (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 フレーム内のデータのみを用いて符号化
    を行なうフレーム内符号化フレームと,時間的に過去の
    フレームのみを用いて予測を行なう順方向符号化フレー
    ムと,時間的に過去および未来のフレームを用いて予測
    を行なう双方向符号化フレームとで構成される画像符号
    化データにおいて,フレーム内符号化フレームを順方向
    符号化フレームとして再符号化する方法であって, 符号化データに含まれるフレーム内符号化フレームと,
    該フレーム内符号化フレームの直前の順方向符号化フレ
    ームを第1の順方向符号化参照フレーム,該第1の順方
    向符号化参照フレームと該フレーム内符号化フレームの
    間の双方向符号化フレームを双方向符号化参照フレー
    ム,および該フレーム内符号化フレームの直後の順方向
    符号化フレームを第2の順方向符号化参照フレームとし
    て検出するステップと, 検出された該3つの参照フレームに含まれる小ブロック
    単位の動きベクトルを抽出するステップと,前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が順方向予測ブロックである場合,該小ブロッ
    クB j の順方向予測動きベクトルvf j の方向を反転し
    た逆方向予測動きベクトルを用いて該小ブロックB j
    領域を再符号化対象の前記フレーム内符号化フレーム上
    に投影した領域FR j と,前記第2の順方向符号化参照
    フレームのl番目の小ブロックB l の領域に対応した順
    方向予測動きベクトルv2 l を用いて該l番目の小ブロ
    ックB l の領域を再符号化対象の前記フレーム内符号化
    フレーム上に投影した領域R4 l とを求め,該FR j
    R4 l の共通部分の面積に応じて小ブロックB l の順方
    向予測動きベクトルv2 l の平均ベクトルv2f j を算
    出し,該平均ベクトルv2f j と小ブロックB j の順方
    向予測動きベクトルvf j が同じ方向を向いているかど
    うかの判定処理を行ない,同じ方向を向いていると判定
    された場合には,該平均ベクトルvf j を2倍すること
    により再符号化対象の前記フレーム内符号化フレームの
    再符号化順方向予測動きベクトルnv k を算出するため
    の動きベクトルnv1 j を算出し,再符号化対象の前記
    フレーム内符号化フレーム上の前記領域FR j をR3 j
    とし, 前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が逆方向予測 ブロックである場合,該小ブロッ
    クB j の逆方向予測動きベクトルvb j を反転した順方
    向予測動きベクトルを用いて小ブロックB j の領域を前
    記第1の順方向符号化参照フレーム上に投影した領域B
    j を求め,前記第1の順方向符号化参照フレームの小
    ブロックB i の動きベクトルv1 i が存在する場合に
    は,該小ブロックB i をR2 i とし,該BR j とR2 i
    の共通部分の面積に応じて該小ブロックB i の動きベク
    トルv1 i の平均ベクトルv1b j を算出し,該平均ベ
    クトルv1b j を−1/2倍した上で小ブロックB j
    逆方向予測動きベクトルvb j と同じ方向を向いている
    かどうかの判定処理を行ない,同じ方向を向いていると
    判定された場合には,該小ブロックB j の逆方向予測動
    きベクトルvb j を−2倍することにより再符号化対象
    の前記フレーム内符号化フレームの再符号化順方向予測
    動きベクトルnv k を算出するための動きベクトルnv
    j を算出し,小ブロックB j の逆方向予測動きベクト
    ルvb j により小ブロックB j を再符号化対象のフレー
    ム内符号化フレーム上に投影した領域をR3 j とし, 前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が双方向予測ブロックである場合,小ブロック
    j に対応する順方向動きベクトルvf j と逆方向予測
    動きベクトルvb j を用いて再符号化対象の前記フレー
    ム内符号化フレームの再符号化順方向予測動きベクトル
    nv k を算出するための動きベクトルnv1 j =vf j
    −vb j を算出し,逆方向予測動きベクトルvb j によ
    り小ブロックB j を再符号化対象のフレーム内符号化フ
    レーム上に投影した領域をR3 j とし, 前記双方向符号化参照フレーム上のj番目の小ブロック
    j がイントラブロックである場合,再符号化対象の前
    記フレーム内符号化フレームの再符号化順方向予測動き
    ベクトルnv k を算出するための動きベクトルnv1 j
    は算出しないステップと, 再符号化対象の前記フレーム内符号化フレームの各小ブ
    ロックB k と前記R3 j の共通部分の面積に応じて前記
    動きベクトルnv1 j の平均ベクトルを算出し,その結
    果を小ブロックB k の再符号化順方向予測動きベクトル
    nv k とするステップと, 該再符号化順方向予測動きベクトルnv k を用いて該フ
    レーム内符号化フレームを順方向符号化フレームとして
    再符号化するステップと を有することを特徴とする画像符号化データの再符号化
    方法。
  2. 【請求項2】 フレーム内のデータのみを用いて符号化
    を行なうフレーム内符号化フレームと,時間的に過去の
    フレームのみを用いて予測を行なう順方向符号化フレー
    ムと,時間的に過去および未来のフレームを用いて予測
    を行なう双方向符号化フレームとで構成される画像符号
    化データにおいて,フレーム内符号化フレームを順方向
    符号化フレームとして再符号化する方法を計算機によっ
    て実現するためのプログラムを記録した記録媒体であっ
    て, 符号化データに含まれるフレーム内符号化フレームと,
    該フレーム内符号化フレームの直前の順方向符号化フレ
    ームを第1の順方向符号化参照フレーム,該第1の順方
    向符号化参照フレームと該フレーム内符号化フレームの
    間の双方向符号化フレームを双方向符号化参照フレー
    ム,および該フレーム内符号化フレームの直後の順方向
    符号化フレームを第2の順方向符号化参照フレームとし
    て検出する処理と, 検出された該3つの参照フレームに含まれる小ブロック
    単位の動きベクトルを抽出する処理と,前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が順方向予測ブロックである場合,該小ブロッ
    クB j の順方向予測動きベクトルvf j の方向を反転し
    た逆方向予測動きベクトルを用いて該小ブロックB j
    領域を再符号化対象の前記フレーム内符号化フレーム上
    に投影した領域FR j と,前記第2の順方向符号化参照
    フレームのl番目の小ブロックB l の領域に対応した順
    方向予測動きベクトルv2 l を用いて該l番目の小ブロ
    ックB l の領域を再符号化対象の前記フレーム内符号化
    フレーム上に投影した領域R4 l とを求め,該FR j
    R4 l の共通部分の面積に応じて小ブロックB l の順方
    向予測動きベクトルv2 l の平均ベクトルv2f j を算
    出し,該平均ベクトルv2f j と小ブロックB j の順方
    向予測動きベクトルvf j が同じ方向を向いているかど
    うかの判定処理を行ない,同じ方向を向いていると判定
    された場合には,該平均ベクトルvf j を2倍すること
    により再符号化対象の前記フレーム内符号化フレームの
    再符号化順方向予測動きベクトルnv k を算出するため
    の動きベクトルnv1 j を算出し,再 符号化対象の前記
    フレーム内符号化フレーム上の前記領域FR j をR3 j
    とし, 前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が逆方向予測ブロックである場合,該小ブロッ
    クB j の逆方向予測動きベクトルvb j を反転した順方
    向予測動きベクトルを用いて小ブロックB j の領域を前
    記第1の順方向符号化参照フレーム上に投影した領域B
    j を求め,前記第1の順方向符号化参照フレームの小
    ブロックB i の動きベクトルv1 i が存在する場合に
    は,該小ブロックB i をR2 i とし,該BR j とR2 i
    の共通部分の面積に応じて該小ブロックB i の動きベク
    トルv1 i の平均ベクトルv1b j を算出し,該平均ベ
    クトルv1b j を−1/2倍した上で小ブロックB j
    逆方向予測動きベクトルvb j と同じ方向を向いている
    かどうかの判定処理を行ない,同じ方向を向いていると
    判定された場合には,該小ブロックB j の逆方向予測動
    きベクトルvb j を−2倍することにより再符号化対象
    の前記フレーム内符号化フレームの再符号化順方向予測
    動きベクトルnv k を算出するための動きベクトルnv
    j を算出し,小ブロックB j の逆方向予測動きベクト
    ルvb j により小ブロックB j を再符号化対象のフレー
    ム内符号化フレーム上に投影した領域をR3 j とし, 前記双方向符号化参照フレームにおけるj番目の小ブロ
    ックB j が双方向予測ブロックである場合,小ブロック
    j に対応する順方向動きベクトルvf j と逆方向予測
    動きベクトルvb j を用いて再符号化対象の前記フレー
    ム内符号化フレームの再符号化順方向予測動きベクトル
    nv k を算出するための動きベクトルnv1 j =vf j
    −vb j を算出し,逆方向予測動きベクトルvb j によ
    り小ブロックB j を再符号化対象のフレーム内符号化フ
    レーム上に投影した領域をR3 j とし, 前記双方向符号化参照フレーム上のj番目の小ブロック
    j がイントラブロックである場合,再符号化対象の前
    記フレーム内符号化フレームの再符号化順方向予測動き
    ベクトルnv k を算出するための動きベクトルnv1 j
    は算出しない処と, 再符号化対象の前記フレーム内符号化フレームの各小ブ
    ロックB k と前記R3 j の共通部分の面積に応じて前記
    動きベクトルnv1 j の平均ベクトルを算出し,その結
    果を小ブロックB k の再符号化順方向予測動きベクトル
    nv k とする処 理と, 該再符号化順方向予測動きベクトルnv k を用いて該フ
    レーム内符号化フレームを順方向符号化フレームとして
    再符号化する処理とを, 計算機に実行させるプログラムを記録したことを特徴と
    する画像符号化データの再符号化プログラム記録媒体。
JP18997899A 1999-07-05 1999-07-05 画像符号化データの再符号化方法およびそのプログラム記録媒体 Expired - Lifetime JP3329768B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18997899A JP3329768B2 (ja) 1999-07-05 1999-07-05 画像符号化データの再符号化方法およびそのプログラム記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18997899A JP3329768B2 (ja) 1999-07-05 1999-07-05 画像符号化データの再符号化方法およびそのプログラム記録媒体

Publications (2)

Publication Number Publication Date
JP2001025019A JP2001025019A (ja) 2001-01-26
JP3329768B2 true JP3329768B2 (ja) 2002-09-30

Family

ID=16250368

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18997899A Expired - Lifetime JP3329768B2 (ja) 1999-07-05 1999-07-05 画像符号化データの再符号化方法およびそのプログラム記録媒体

Country Status (1)

Country Link
JP (1) JP3329768B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004088722A (ja) 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
ES2745044T3 (es) 2002-04-19 2020-02-27 Panasonic Ip Corp America Método de cálculo de vectores de movimiento

Also Published As

Publication number Publication date
JP2001025019A (ja) 2001-01-26

Similar Documents

Publication Publication Date Title
US8325799B2 (en) Moving picture encoding method, device using the same, and computer program
US7272185B2 (en) Moving picture encoding apparatus
US8054882B2 (en) Method and system for providing bi-directionally predicted video coding
US8229233B2 (en) Method and apparatus for estimating and compensating spatiotemporal motion of image
JP2009201112A (ja) 直接モード符号化及び復号化方法
JP2007116351A (ja) 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US20080002774A1 (en) Motion vector search method and motion vector search apparatus
JP4445463B2 (ja) 動画像再符号化方法及び装置
JPH0955941A (ja) 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置
US20120163468A1 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method
JP3200196B2 (ja) 動きベクトル検出方法
JP3329768B2 (ja) 画像符号化データの再符号化方法およびそのプログラム記録媒体
JP3356004B2 (ja) 可変レート符号化装置及び方法
JP3150627B2 (ja) 復号信号の再符号化方法
JPH0951538A (ja) 画像信号の符号化方法
JP2007336277A (ja) 動画像符号化復号化方法、符号化復号化装置及び動画像符号化復号化プログラム
JP2006014288A (ja) 動きベクトル符号化装置、方法、プログラム及び媒体
JP4399744B2 (ja) プログラム、情報処理装置、情報処理方法、並びに、記録媒体
JP3847987B2 (ja) 画像符号化データの再符号化方法およびそのプログラム記録媒体
JP3930176B2 (ja) 符号化ビットレート変更方法および符号化ビット変更プログラムを記録した記録媒体
JP5247210B2 (ja) 動画像符号化装置及び動画像符号化方法
JP2001251628A (ja) ディゾルブ画像の符号化装置
JP3031638B2 (ja) 蓄積用動画像符号化方式における補間フレームのベクトル探索方法
WO2000062554A1 (en) Image processing method and image processing device
JP3214849B2 (ja) 画像予測復号化方法および装置

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3329768

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080719

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080719

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090719

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090719

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100719

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100719

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110719

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120719

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130719

Year of fee payment: 11

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term