JPH1175204A - 動きベクトル検出装置 - Google Patents
動きベクトル検出装置Info
- Publication number
- JPH1175204A JPH1175204A JP17319098A JP17319098A JPH1175204A JP H1175204 A JPH1175204 A JP H1175204A JP 17319098 A JP17319098 A JP 17319098A JP 17319098 A JP17319098 A JP 17319098A JP H1175204 A JPH1175204 A JP H1175204A
- Authority
- JP
- Japan
- Prior art keywords
- block
- search
- search block
- motion vector
- sub
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/262—Analysis of motion using transform domain methods, e.g. Fourier domain methods
-
- 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/53—Multi-resolution motion estimation; Hierarchical motion estimation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 ウェーブレット変換映像信号の動きベクトル
を選択的に検出する動きベクトル検出装置を提供する。 【解決手段】 現フレームをウェーブレット変換して、
M個の階層をなす現映像を生成する現ウェーブレット分
割部410 と、前フレームをウェーブレット変換して、M
個の階層をなす前映像を生成する前ウェーブレット分割
部430 と、探索ブロックに隣する隣接探索ブロックの変
位ベクトルに基づいて、最下位階層における探索ブロッ
クの最適候補ブロックを探し、探索ブロックと最適候補
ブロックとの間の変位ベクトルを検出し、この変位ベク
トルに基づいて、最上位階層における各探索ブロックの
変位ベクトルを検出して動きベクトルとして決定する動
き推定部420 とを含む。
を選択的に検出する動きベクトル検出装置を提供する。 【解決手段】 現フレームをウェーブレット変換して、
M個の階層をなす現映像を生成する現ウェーブレット分
割部410 と、前フレームをウェーブレット変換して、M
個の階層をなす前映像を生成する前ウェーブレット分割
部430 と、探索ブロックに隣する隣接探索ブロックの変
位ベクトルに基づいて、最下位階層における探索ブロッ
クの最適候補ブロックを探し、探索ブロックと最適候補
ブロックとの間の変位ベクトルを検出し、この変位ベク
トルに基づいて、最上位階層における各探索ブロックの
変位ベクトルを検出して動きベクトルとして決定する動
き推定部420 とを含む。
Description
【0001】
【発明の属する技術分野】本発明は、動きベクトル推定
装置に関し、特に、ウェーブレット変換映像信号の動き
ベクトルを選択的に検出する動きベクトル推定装置に関
する。
装置に関し、特に、ウェーブレット変換映像信号の動き
ベクトルを選択的に検出する動きベクトル推定装置に関
する。
【0002】
【従来の技術】離散的ウェーブレット変換(discrete wa
velet transform;DWT)技法は、不安定な映像信号を表現
するのに適するフレキシビリティと人間視覚特性に適す
る性質とのため、最近、映像処理分野において相当な関
心を持たれている。ウェーブレット表現は、時間及び周
波数の関数として表される映像信号の多解像度/多周波
数の表現を提供する。
velet transform;DWT)技法は、不安定な映像信号を表現
するのに適するフレキシビリティと人間視覚特性に適す
る性質とのため、最近、映像処理分野において相当な関
心を持たれている。ウェーブレット表現は、時間及び周
波数の関数として表される映像信号の多解像度/多周波
数の表現を提供する。
【0003】このような多能は、映像及びビデオの符号
化の際に役に立つ。自然的な映像及びビデオは不安定な
性質を有するので、ウェーブレット変換は各成分を比較
的安定化させ符号化に適するように、不安定な信号を多
拡張(multi-scaled)ウェーブレットに分割する。また、
多様な符号化方法及びパラメータが各ウェーブレットの
統計的特性に適用可能であるので、各々の安定な成分の
符号化が全体的に不安定な信号の符号化よりより効果的
である。さらに、ウェーブレットの表現は、精神物理学
及び生理学の研究で報告されたように、人間視覚の経験
する空間変調、周波数変調された性質に良好に附合して
いる。
化の際に役に立つ。自然的な映像及びビデオは不安定な
性質を有するので、ウェーブレット変換は各成分を比較
的安定化させ符号化に適するように、不安定な信号を多
拡張(multi-scaled)ウェーブレットに分割する。また、
多様な符号化方法及びパラメータが各ウェーブレットの
統計的特性に適用可能であるので、各々の安定な成分の
符号化が全体的に不安定な信号の符号化よりより効果的
である。さらに、ウェーブレットの表現は、精神物理学
及び生理学の研究で報告されたように、人間視覚の経験
する空間変調、周波数変調された性質に良好に附合して
いる。
【0004】例えば、1995年12月19日にYa-Qin Zhang氏
に許与された米国特許第5,477,272号に開示されたよう
な典型的なウェーブレット分割技法においては、ビデオ
フレームは相異なる解像度を有する複数の階層に分割さ
れ、同一の階層に属する各サブ映像は相異なる周波数帯
域に対応する。図1は、通常のウェーブレット分割過程
を説明する模式図である。現フレームS1が第1ウェーブ
レット分割部110 に入力され、階層1の各サブ映像、即
ち、S2、W2 1 、W2 2 、W2 3 に分割される。その後、サブ
映像S2は第2ウェーブレット分割部120 に入力され、階
層2の各サブ映像、即ち、S4、W4 1 、W4 2 、W4 3 に分割
される。続けて、サブ映像S4は第3ウェーブレット分割
部130 に入力され、階層3の各サブ映像、即ち、S8、W8
1 、W8 2、W8 3 に分割される。
に許与された米国特許第5,477,272号に開示されたよう
な典型的なウェーブレット分割技法においては、ビデオ
フレームは相異なる解像度を有する複数の階層に分割さ
れ、同一の階層に属する各サブ映像は相異なる周波数帯
域に対応する。図1は、通常のウェーブレット分割過程
を説明する模式図である。現フレームS1が第1ウェーブ
レット分割部110 に入力され、階層1の各サブ映像、即
ち、S2、W2 1 、W2 2 、W2 3 に分割される。その後、サブ
映像S2は第2ウェーブレット分割部120 に入力され、階
層2の各サブ映像、即ち、S4、W4 1 、W4 2 、W4 3 に分割
される。続けて、サブ映像S4は第3ウェーブレット分割
部130 に入力され、階層3の各サブ映像、即ち、S8、W8
1 、W8 2、W8 3 に分割される。
【0005】これらのサブ映像はピラミッド構造をなし
て、図2に示すような画像表現を提供する。ウェーブレ
ット変換された現フレームS1は3レベルの解像度深さを
有し、各階層における3個のサブ映像及び1つのローパ
スサブ映像よりなる10個のサブ映像から構成される。サ
ブ映像S4は、サブ映像S8と階層3におけるサブ映像
W8 1 、W8 2 、W8 3 との組み合せによって形成され、サブ
映像S2は、サブ映像S4と階層2におけるサブ映像W4 1 、
W4 2 、W4 3 との組み合せによって形成され、現フレーム
S1は、サブ映像S2と階層1におけるサブ映像W2 1 、
W2 2 、W2 3 との組み合せによって形成される。
て、図2に示すような画像表現を提供する。ウェーブレ
ット変換された現フレームS1は3レベルの解像度深さを
有し、各階層における3個のサブ映像及び1つのローパ
スサブ映像よりなる10個のサブ映像から構成される。サ
ブ映像S4は、サブ映像S8と階層3におけるサブ映像
W8 1 、W8 2 、W8 3 との組み合せによって形成され、サブ
映像S2は、サブ映像S4と階層2におけるサブ映像W4 1 、
W4 2 、W4 3 との組み合せによって形成され、現フレーム
S1は、サブ映像S2と階層1におけるサブ映像W2 1 、
W2 2 、W2 3 との組み合せによって形成される。
【0006】図3は、通常の多解像度動き推定(multi-r
esolution motion estimation;MRME) 法を説明する模式
図である。まず、現フレームS1が分割されて複数のサブ
映像S8、W8 1 、W8 2 、W8 3 、W4 1 、W4 2 、W4 3 、W2 1 、
W2 2 、W2 3 が生成され、また前フレームPS1 が分割され
て複数のサブ映像PS8 、PW8 1、PW8 2、PW8 3、PW4 1、P
W 4 2、PW4 3、PW2 1、PW2 2、PW2 3が生成される。ここで、
前フレームPS1 と該当サブ映像PS8 、PW8 1、PW8 2、P
W8 3、PW4 1、PW4 2、PW4 3、PW2 1、PW2 2、PW2 3は説明の便
宜上省略する。
esolution motion estimation;MRME) 法を説明する模式
図である。まず、現フレームS1が分割されて複数のサブ
映像S8、W8 1 、W8 2 、W8 3 、W4 1 、W4 2 、W4 3 、W2 1 、
W2 2 、W2 3 が生成され、また前フレームPS1 が分割され
て複数のサブ映像PS8 、PW8 1、PW8 2、PW8 3、PW4 1、P
W 4 2、PW4 3、PW2 1、PW2 2、PW2 3が生成される。ここで、
前フレームPS1 と該当サブ映像PS8 、PW8 1、PW8 2、P
W8 3、PW4 1、PW4 2、PW4 3、PW2 1、PW2 2、PW2 3は説明の便
宜上省略する。
【0007】その後、現フレームS1における各サブ映像
は複数の探索ブロックに分けられる。同一階層に属して
いるサブ映像内の各探索ブロックの大きさは互いに同一
である。最上位階層Mに属しているサブ映像内の探索ブ
ロックの大きさがP×Pであると、階層mに属している
サブ映像内の探索ブロックの大きさはP・2M-m ×P・
2M-m となる。ここで、M、P及びmは各々正の整数で
あって、典型的にM、Pの値は3、2である。
は複数の探索ブロックに分けられる。同一階層に属して
いるサブ映像内の各探索ブロックの大きさは互いに同一
である。最上位階層Mに属しているサブ映像内の探索ブ
ロックの大きさがP×Pであると、階層mに属している
サブ映像内の探索ブロックの大きさはP・2M-m ×P・
2M-m となる。ここで、M、P及びmは各々正の整数で
あって、典型的にM、Pの値は3、2である。
【0008】然る後、各サブ映像における各探索ブロッ
クは、前フレームPS1 の該当サブ映像に基づいて動き推
定される。例えば、図3中で、サブ映像S8における探索
ブロック302 が通常のブロック整合アルゴリズムによっ
て動き推定されると仮定する。この場合、サブ映像S8に
おける探索ブロック302 に対応する探索領域が前サブ映
像PS8 で形成され、複数の候補ブロックが該当探索領域
で生成される。次に、サブ映像S8における探索ブロック
302 と各候補ブロックとの間のエラー値が計算される。
このエラー値は、例えば、サブ映像S8における探索ブロ
ック302 の画素値と候補ブロックの該当画素値との間の
平均絶対エラーである。
クは、前フレームPS1 の該当サブ映像に基づいて動き推
定される。例えば、図3中で、サブ映像S8における探索
ブロック302 が通常のブロック整合アルゴリズムによっ
て動き推定されると仮定する。この場合、サブ映像S8に
おける探索ブロック302 に対応する探索領域が前サブ映
像PS8 で形成され、複数の候補ブロックが該当探索領域
で生成される。次に、サブ映像S8における探索ブロック
302 と各候補ブロックとの間のエラー値が計算される。
このエラー値は、例えば、サブ映像S8における探索ブロ
ック302 の画素値と候補ブロックの該当画素値との間の
平均絶対エラーである。
【0009】計算されたエラー値のうち、最小のエラー
値が選択され、サブ映像S8における探索ブロック302 と
最小のエラー値をもたらす最適候補ブロック304 との間
の差分が検出される。この差分値は、サブ映像S8におけ
る探索ブロック302 の動きベクトルMVS8として決定され
る。
値が選択され、サブ映像S8における探索ブロック302 と
最小のエラー値をもたらす最適候補ブロック304 との間
の差分が検出される。この差分値は、サブ映像S8におけ
る探索ブロック302 の動きベクトルMVS8として決定され
る。
【0010】この動きベクトルMVS8に基づいて、サブ映
像W8 1 における探索ブロック306 に対応する探索領域が
サブ映像PW8 1で形成されることで、探索ブロック306 に
対する動き推定が行われる。詳述すると、サブ映像PW8 1
において、サブ映像W8 1 における探索ブロック306 の位
置と同一の位置が検出され、検出位置は動きベクトルMV
S8だけ変位される。その後、サブ映像PW8 1における探索
領域が変位位置の周りに形成され、サブ映像W8 1 におけ
る探索ブロック306 がサブ映像S8における探索ブロック
302 と同一の方法にて動き推定されることによって、最
適候補ブロック308 がその探索領域で検出される。その
後、サブ映像W8 2 、W8 3 における各探索ブロックも、サ
ブ映像W8 1 における探索ブロック306 と同一の方法にて
動き推定される。
像W8 1 における探索ブロック306 に対応する探索領域が
サブ映像PW8 1で形成されることで、探索ブロック306 に
対する動き推定が行われる。詳述すると、サブ映像PW8 1
において、サブ映像W8 1 における探索ブロック306 の位
置と同一の位置が検出され、検出位置は動きベクトルMV
S8だけ変位される。その後、サブ映像PW8 1における探索
領域が変位位置の周りに形成され、サブ映像W8 1 におけ
る探索ブロック306 がサブ映像S8における探索ブロック
302 と同一の方法にて動き推定されることによって、最
適候補ブロック308 がその探索領域で検出される。その
後、サブ映像W8 2 、W8 3 における各探索ブロックも、サ
ブ映像W8 1 における探索ブロック306 と同一の方法にて
動き推定される。
【0011】拡張動きベクトル2MVS8 に基づいて、サブ
映像W4 1 における探索ブロック310に対応する探索領域
がサブ映像PW4 1で形成されることによって、探索ブロッ
ク310 に対する動き推定が行われる。即ち、サブ映像PW
4 1において、サブ映像W4 1 における探索ブロック310 の
位置と同一の位置が検出され、検出位置は動きベクトル
2MVS8 だけ変位される。その後、サブ映像PW4 1における
探索領域が変位位置の周りに形成され、サブ映像W4 1 に
おける探索ブロック310 がサブ映像W8 1 における探索ブ
ロック306 と同一の方法にて動き推定されることによっ
て、最適候補ブロック312 がその探索領域で検出され
る。その後、サブ映像W4 2 、W4 3 における各探索ブロッ
クも、サブ映像W4 1 における探索ブロック310 と同一の
方法にて動き推定される。
映像W4 1 における探索ブロック310に対応する探索領域
がサブ映像PW4 1で形成されることによって、探索ブロッ
ク310 に対する動き推定が行われる。即ち、サブ映像PW
4 1において、サブ映像W4 1 における探索ブロック310 の
位置と同一の位置が検出され、検出位置は動きベクトル
2MVS8 だけ変位される。その後、サブ映像PW4 1における
探索領域が変位位置の周りに形成され、サブ映像W4 1 に
おける探索ブロック310 がサブ映像W8 1 における探索ブ
ロック306 と同一の方法にて動き推定されることによっ
て、最適候補ブロック312 がその探索領域で検出され
る。その後、サブ映像W4 2 、W4 3 における各探索ブロッ
クも、サブ映像W4 1 における探索ブロック310 と同一の
方法にて動き推定される。
【0012】拡張動きベクトル4MVS8 に基づいて、サブ
映像W2 1 における探索ブロック314に対応する探索領域
がサブ映像PW2 1で形成されることによって、探索ブロッ
ク314 に対する動き推定が行われる。即ち、サブ映像PW
2 1において、サブ映像W2 1 における探索ブロック314 の
位置と同一の位置が検出され、検出位置は動きベクトル
4MVS8 だけ変位される。その後、サブ映像PW2 1における
探索領域が変位位置の周りに形成され、サブ映像W2 1 に
おける探索ブロック314 がサブ映像W4 1 における探索ブ
ロック310 と同一の方法にて動き推定されることによっ
て、最適候補ブロック316 がその探索領域で検出され
る。その後、サブ映像W2 2 、W2 3 における各探索ブロッ
クも、サブ映像W2 1 における探索ブロック314 と同一の
方法にて動き推定される。
映像W2 1 における探索ブロック314に対応する探索領域
がサブ映像PW2 1で形成されることによって、探索ブロッ
ク314 に対する動き推定が行われる。即ち、サブ映像PW
2 1において、サブ映像W2 1 における探索ブロック314 の
位置と同一の位置が検出され、検出位置は動きベクトル
4MVS8 だけ変位される。その後、サブ映像PW2 1における
探索領域が変位位置の周りに形成され、サブ映像W2 1 に
おける探索ブロック314 がサブ映像W4 1 における探索ブ
ロック310 と同一の方法にて動き推定されることによっ
て、最適候補ブロック316 がその探索領域で検出され
る。その後、サブ映像W2 2 、W2 3 における各探索ブロッ
クも、サブ映像W2 1 における探索ブロック314 と同一の
方法にて動き推定される。
【0013】一方、サブ映像W2 1 における探索ブロック
314 に対応する最適候補ブロック316 が図3に示すよう
に検出される場合、サブ映像W2 1 における探索ブロック
314から最適候補ブロック316 までの変位はMVW2 1 であ
る。その後、4MVS8 とMVW2 1との間の差分が計算され
て、サブ映像W2 1 における探索ブロック314 の動きベク
トル差分MVDW2 1として出力される。
314 に対応する最適候補ブロック316 が図3に示すよう
に検出される場合、サブ映像W2 1 における探索ブロック
314から最適候補ブロック316 までの変位はMVW2 1 であ
る。その後、4MVS8 とMVW2 1との間の差分が計算され
て、サブ映像W2 1 における探索ブロック314 の動きベク
トル差分MVDW2 1として出力される。
【0014】このようなMRME法においては、全てのサブ
映像に対する動きベクトルが検出され伝送されるので、
計算過程が複雑である。このため、低周波数帯域に該当
するサブ映像のみに適用する動き推定法が、図4に示す
ように提案されている。この新規な技法は、サブ映像S8
が現フレームS1より1/64程度の大きさに過ぎないが、
現フレームS1に存在する総エネルギのほぼ大部分を含ん
でおり、人間視覚が高周波数帯域よりは低周波数帯域で
生じるエラーにより敏感であるという概念に基づく。
映像に対する動きベクトルが検出され伝送されるので、
計算過程が複雑である。このため、低周波数帯域に該当
するサブ映像のみに適用する動き推定法が、図4に示す
ように提案されている。この新規な技法は、サブ映像S8
が現フレームS1より1/64程度の大きさに過ぎないが、
現フレームS1に存在する総エネルギのほぼ大部分を含ん
でおり、人間視覚が高周波数帯域よりは低周波数帯域で
生じるエラーにより敏感であるという概念に基づく。
【0015】この技法によれば、サブ映像S8における探
索ブロック318 と該当最適候補ブロック320 との間の動
きベクトルMV8 は2倍拡張され、サブ映像S4における探
索ブロック322 の初期動きベクトルとして用いられて動
きベクトルMV4 及び動きベクトル差分MVD4を検出するこ
とになる。この動きベクトル差分MVD4は2MV8とMV4 との
間の差分である。また、サブ映像S4における探索ブロッ
ク322 と該当最適候補ブロック324 との間の動きベクト
ルMV4 は2倍拡張され、サブ映像S2における探索ブロッ
ク326 の初期動きベクトルとして用いられて動きベクト
ルMV2 及び動きベクトル差分MVD2を検出することにな
る。この動きベクトル差分MVD2は2MV4とMV 2 との間の差
分である。また、サブ映像S2における探索ブロック326
と該当候補ブロック328 との間の動きベクトルMV2 は2
倍拡張され、サブ映像S1における探索ブロック330 の初
期動きベクトルとして用いられて動きベクトルMV1 及び
動きベクトル差分MVD1を検出することになる。この動き
ベクトルMV1 は探索ブロック330 と該当候補ブロック33
2 との間の変位であり、動きベクトル差分MVD1は2MV2と
MV1 との間の差分である。
索ブロック318 と該当最適候補ブロック320 との間の動
きベクトルMV8 は2倍拡張され、サブ映像S4における探
索ブロック322 の初期動きベクトルとして用いられて動
きベクトルMV4 及び動きベクトル差分MVD4を検出するこ
とになる。この動きベクトル差分MVD4は2MV8とMV4 との
間の差分である。また、サブ映像S4における探索ブロッ
ク322 と該当最適候補ブロック324 との間の動きベクト
ルMV4 は2倍拡張され、サブ映像S2における探索ブロッ
ク326 の初期動きベクトルとして用いられて動きベクト
ルMV2 及び動きベクトル差分MVD2を検出することにな
る。この動きベクトル差分MVD2は2MV4とMV 2 との間の差
分である。また、サブ映像S2における探索ブロック326
と該当候補ブロック328 との間の動きベクトルMV2 は2
倍拡張され、サブ映像S1における探索ブロック330 の初
期動きベクトルとして用いられて動きベクトルMV1 及び
動きベクトル差分MVD1を検出することになる。この動き
ベクトルMV1 は探索ブロック330 と該当候補ブロック33
2 との間の変位であり、動きベクトル差分MVD1は2MV2と
MV1 との間の差分である。
【0016】前述したように、低周波数帯域に該当する
サブ映像のみを動き推定することによって、動き推定の
計算過程をより単純化することができる。しかしなが
ら、この技法においては、サブ映像S4における探索領域
がサブ映像S8における探索ブロックの動きベクトルに基
づいて形成されて、サブ映像S4における探索ブロックの
動きベクトルを検出することになるため、サブ映像S8に
おける探索ブロックの動きベクトルを誤り検出する場
合、サブ映像S4における探索領域が不適切な位置に形成
されて、動きベクトルの誤り検出の確率が高まる。従っ
て、サブ映像S8における探索ブロックの動きベクトルを
出来るだけ正確に検出して、下位階層に属すサブ映像の
探索領域を形成することが好ましい。
サブ映像のみを動き推定することによって、動き推定の
計算過程をより単純化することができる。しかしなが
ら、この技法においては、サブ映像S4における探索領域
がサブ映像S8における探索ブロックの動きベクトルに基
づいて形成されて、サブ映像S4における探索ブロックの
動きベクトルを検出することになるため、サブ映像S8に
おける探索ブロックの動きベクトルを誤り検出する場
合、サブ映像S4における探索領域が不適切な位置に形成
されて、動きベクトルの誤り検出の確率が高まる。従っ
て、サブ映像S8における探索ブロックの動きベクトルを
出来るだけ正確に検出して、下位階層に属すサブ映像の
探索領域を形成することが好ましい。
【0017】
【発明が解決しようとする課題】従って、本発明の主な
目的は、ウェーブレット変換映像信号の動きベクトルを
選択的に検出する動きベクトル検出装置を提供すること
にある。
目的は、ウェーブレット変換映像信号の動きベクトルを
選択的に検出する動きベクトル検出装置を提供すること
にある。
【0018】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、映像信号に表現される現フレー
ムと前フレームとの間の動きベクトルを検出する動きベ
クトル検出装置であって、前記現フレームをウェーブレ
ット変換して、M個の階層的現映像を生成する現ウェー
ブレット変換手段であって、最上位階層に属す現映像は
前記現フレームに対応し、より高い階層に属す現映像は
より低い階層に属す現映像より高い解像度を有し、各々
の現映像は同一の数の探索ブロックを有し、前記のより
低い階層における各探索ブロックは、前記のより高い階
層における各探索ブロックと対応する、前記現ウェーブ
レット変換手段と、前記前フレームをウェーブレット変
換して、M個の階層的前映像を生成する前ウェーブレッ
ト変換手段であって、最上位階層に属す前映像は前記前
フレームに対応し、一つの階層における前フレームは同
一階層における各探索ブロックに対応する複数の候補ブ
ロックを有し、前記同一階層における各探索ブロック及
び該当候補ブロックの大きさは互いに同一である、前記
前ウェーブレット変換手段と、探索ブロックに隣接し、
各々の変位ベクトルが既に検出されている隣接探索ブロ
ックの変位ベクトルに基づいて、最下位階層における探
索ブロックの最適候補ブロックを探して、前記探索ブロ
ックに対して、前記探索ブロックと前記最適候補ブロッ
クとの間の変位を表す変位ベクトルを検出する最適候補
ブロック検出手段と、前記検出された変位ベクトルに基
づいて、前記最上位階層における各探索ブロックの変位
ベクトルを検出して、前記探索ブロックの動きベクトル
として決定する動きベクトル検出手段とを含むことを特
徴とする動きベクトル検出装置が提供される。
めに、本発明によれば、映像信号に表現される現フレー
ムと前フレームとの間の動きベクトルを検出する動きベ
クトル検出装置であって、前記現フレームをウェーブレ
ット変換して、M個の階層的現映像を生成する現ウェー
ブレット変換手段であって、最上位階層に属す現映像は
前記現フレームに対応し、より高い階層に属す現映像は
より低い階層に属す現映像より高い解像度を有し、各々
の現映像は同一の数の探索ブロックを有し、前記のより
低い階層における各探索ブロックは、前記のより高い階
層における各探索ブロックと対応する、前記現ウェーブ
レット変換手段と、前記前フレームをウェーブレット変
換して、M個の階層的前映像を生成する前ウェーブレッ
ト変換手段であって、最上位階層に属す前映像は前記前
フレームに対応し、一つの階層における前フレームは同
一階層における各探索ブロックに対応する複数の候補ブ
ロックを有し、前記同一階層における各探索ブロック及
び該当候補ブロックの大きさは互いに同一である、前記
前ウェーブレット変換手段と、探索ブロックに隣接し、
各々の変位ベクトルが既に検出されている隣接探索ブロ
ックの変位ベクトルに基づいて、最下位階層における探
索ブロックの最適候補ブロックを探して、前記探索ブロ
ックに対して、前記探索ブロックと前記最適候補ブロッ
クとの間の変位を表す変位ベクトルを検出する最適候補
ブロック検出手段と、前記検出された変位ベクトルに基
づいて、前記最上位階層における各探索ブロックの変位
ベクトルを検出して、前記探索ブロックの動きベクトル
として決定する動きベクトル検出手段とを含むことを特
徴とする動きベクトル検出装置が提供される。
【0019】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図5は、本
発明による動きベクトル検出装置400 の概略的なブロッ
ク図である。図5に示すように、現フレームS1がライン
L402を介して現ウェーブレット分割部410 及び動き推定
部420 に入力される。この現ウェーブレット分割部410
は図1及び図2に示したように、現フレームS1を複数の
サブ映像に分割し、低周波数帯域の現サブ映像(即ち、
S2、S4及びS8)を各々ラインL412、L414、L416を介して
動き推定部420 に供給する。
て図面を参照しながらより詳しく説明する。図5は、本
発明による動きベクトル検出装置400 の概略的なブロッ
ク図である。図5に示すように、現フレームS1がライン
L402を介して現ウェーブレット分割部410 及び動き推定
部420 に入力される。この現ウェーブレット分割部410
は図1及び図2に示したように、現フレームS1を複数の
サブ映像に分割し、低周波数帯域の現サブ映像(即ち、
S2、S4及びS8)を各々ラインL412、L414、L416を介して
動き推定部420 に供給する。
【0020】一方、メモリ490 はその出力を前フレーム
PS1 として、ラインL492を介して、動き推定部420 、前
ウェーブレット分割部430 及び動き補償部440 に供給す
る。前ウェーブレット分割部430 は低周波数帯域の前サ
ブ映像(即ち、PS2 、PS4 及びPS8 )を各々ラインL43
2、L434、L436を介して動き推定部420 に供給する。こ
れらの各サブ映像PS2 、PS4 及びPS8 は、メモリ490 か
ら供給される前フレームPS1 を分割することによって得
られる。
PS1 として、ラインL492を介して、動き推定部420 、前
ウェーブレット分割部430 及び動き補償部440 に供給す
る。前ウェーブレット分割部430 は低周波数帯域の前サ
ブ映像(即ち、PS2 、PS4 及びPS8 )を各々ラインL43
2、L434、L436を介して動き推定部420 に供給する。こ
れらの各サブ映像PS2 、PS4 及びPS8 は、メモリ490 か
ら供給される前フレームPS1 を分割することによって得
られる。
【0021】動き推定部420 は、現フレームS1における
各探索ブロックに対する動きベクトルを検出して動き補
償部440 及び伝送機(図示せず)に供給する。図6及び
図7は、動き推定部420 の動き推定過程を詳細に説明す
る模式図である。
各探索ブロックに対する動きベクトルを検出して動き補
償部440 及び伝送機(図示せず)に供給する。図6及び
図7は、動き推定部420 の動き推定過程を詳細に説明す
る模式図である。
【0022】動き補償部440 は、動き推定部420 から供
給される動きベクトルと、メモリ490 からラインL492を
介して供給される前フレームPS1 における該当最適候補
ブロックとを受け取る。この動き補償部440 は受け取っ
た動きベクトルを用いて最適候補ブロックに対して動き
補償を行って、動き補償最適候補ブロックを減算部450
及び加算部480 に供給する。
給される動きベクトルと、メモリ490 からラインL492を
介して供給される前フレームPS1 における該当最適候補
ブロックとを受け取る。この動き補償部440 は受け取っ
た動きベクトルを用いて最適候補ブロックに対して動き
補償を行って、動き補償最適候補ブロックを減算部450
及び加算部480 に供給する。
【0023】減算部450 は現フレームS1における探索ブ
ロックから動き補償最適候補ブロックを減算して、エラ
ー信号を2次元離散的コサイン変換(DCT) &量子化(Q)
部460 に供給する。このDCT &Q部460 は、受け取った
エラー信号に対して離散的コサイン変換及び量子化を行
って、量子化DCT 係数の組を可変長符号化(VLC) 部465
及びIDCT&IQ部470 に供給する。このVLC 部465 はDCT
&Q部460 から受け取った量子化DCT 係数の組に対して
可変長符号化を行ってVLC 信号を伝送機に送り出す。ID
CT&IQ部470 は、DCT &Q部460 からの量子化DCT 係数
の組に対して逆離散的コサイン変換及び逆量子化を行っ
て、復元エラー信号を加算部480 に供給する。この加算
部480 は、IDCT&IQ部470 から受け取った復元エラー信
号と動き補償部440 から受け取った動き補償最適候補ブ
ロックとを加算して、現フレームS1における再構成探索
ブロックを発生する。現フレームS1における再構成探索
ブロックは次のフレームに対する前フレームとして、メ
モリ490 に格納される。
ロックから動き補償最適候補ブロックを減算して、エラ
ー信号を2次元離散的コサイン変換(DCT) &量子化(Q)
部460 に供給する。このDCT &Q部460 は、受け取った
エラー信号に対して離散的コサイン変換及び量子化を行
って、量子化DCT 係数の組を可変長符号化(VLC) 部465
及びIDCT&IQ部470 に供給する。このVLC 部465 はDCT
&Q部460 から受け取った量子化DCT 係数の組に対して
可変長符号化を行ってVLC 信号を伝送機に送り出す。ID
CT&IQ部470 は、DCT &Q部460 からの量子化DCT 係数
の組に対して逆離散的コサイン変換及び逆量子化を行っ
て、復元エラー信号を加算部480 に供給する。この加算
部480 は、IDCT&IQ部470 から受け取った復元エラー信
号と動き補償部440 から受け取った動き補償最適候補ブ
ロックとを加算して、現フレームS1における再構成探索
ブロックを発生する。現フレームS1における再構成探索
ブロックは次のフレームに対する前フレームとして、メ
モリ490 に格納される。
【0024】図6は、図5中の動き推定部420 の詳細な
ブロック図である。図5に示したように、第1ブロック
整合部422-1には、サブ映像S8及びサブ映像PS8 が各々
ラインL416、L436を介して入力される。サブ映像S8は、
各々が所定の大きさp×p(例えば、2×2画素)を有
する複数の探索ブロックに分けられる。その後、サブ映
像S8の探索ブロックに対応する一つまたは複数の探索領
域が、隣接ブロックの動きベクトルに基づいて前サブ映
像PS8 で形成される。ここで、隣接ブロックはサブ映像
S8の探索ブロックに隣接し、その動きベクトルは既に検
出されている。
ブロック図である。図5に示したように、第1ブロック
整合部422-1には、サブ映像S8及びサブ映像PS8 が各々
ラインL416、L436を介して入力される。サブ映像S8は、
各々が所定の大きさp×p(例えば、2×2画素)を有
する複数の探索ブロックに分けられる。その後、サブ映
像S8の探索ブロックに対応する一つまたは複数の探索領
域が、隣接ブロックの動きベクトルに基づいて前サブ映
像PS8 で形成される。ここで、隣接ブロックはサブ映像
S8の探索ブロックに隣接し、その動きベクトルは既に検
出されている。
【0025】サブ映像S8における探索ブロック610(図7
中でハッチングを施した部分)を動き推定する場合を、
想定する。サブ映像S8における4つの隣接ブロックに対
する4つの動きベクトルは既に検出されており、各々V
81 、V82 、V83 及びV84 である。まず、サブ映像PS8
において、サブ映像S8における探索ブロック610 の位置
と同一の位置が検出され、検出位置は動きベクトル
V81 、V82 、V83 及びV84 だけ変位されて、サブ映像PS
8 で4つの変位位置が生成される。その後、サブ映像PS
8 における4つの探索領域が各々4つの変位位置の周り
に形成され、サブ映像S8における探索ブロック610 が4
つの探索領域各々にて動き推定される。サブ映像PS8 に
おける4つの探索領域の各々において、サブ映像S8の探
索ブロック610から最小のエラーをもたらすサブ映像PS
8 の候補ブロックまでの変位と、該当エラー値とが計算
される。これらの4つのエラー値は第1比較部424-1に
入力され、4つの該当変位は第1選択部426-1に入力さ
れる。
中でハッチングを施した部分)を動き推定する場合を、
想定する。サブ映像S8における4つの隣接ブロックに対
する4つの動きベクトルは既に検出されており、各々V
81 、V82 、V83 及びV84 である。まず、サブ映像PS8
において、サブ映像S8における探索ブロック610 の位置
と同一の位置が検出され、検出位置は動きベクトル
V81 、V82 、V83 及びV84 だけ変位されて、サブ映像PS
8 で4つの変位位置が生成される。その後、サブ映像PS
8 における4つの探索領域が各々4つの変位位置の周り
に形成され、サブ映像S8における探索ブロック610 が4
つの探索領域各々にて動き推定される。サブ映像PS8 に
おける4つの探索領域の各々において、サブ映像S8の探
索ブロック610から最小のエラーをもたらすサブ映像PS
8 の候補ブロックまでの変位と、該当エラー値とが計算
される。これらの4つのエラー値は第1比較部424-1に
入力され、4つの該当変位は第1選択部426-1に入力さ
れる。
【0026】第1比較部424-1は4つのエラー値を互い
に比較して、4つのエラー値のうち最小の値を表す第1
指示信号を第1選択部426-1に供給する。この第1選択
部426-1は第1指示信号に応じて、最小のエラー値に対
応する変位をサブ映像S8における探索ブロック610 の動
きベクトルMV8 として、第2ブロック整合部422-2に供
給する。
に比較して、4つのエラー値のうち最小の値を表す第1
指示信号を第1選択部426-1に供給する。この第1選択
部426-1は第1指示信号に応じて、最小のエラー値に対
応する変位をサブ映像S8における探索ブロック610 の動
きベクトルMV8 として、第2ブロック整合部422-2に供
給する。
【0027】第2ブロック整合部422-2は第1選択部42
6-1からの動きベクトルMV8 、ラインL414、L434を通じ
て各々サブ映像S4及びサブ映像PS4 を受け取る。サブ映
像S4は、各々が所定の大きさ2p×2p(例えば、4×
4画素)を有する複数の探索ブロックに分けられる。そ
の後、サブ映像S4の探索ブロックに対応するサブ映像PS
8 における一つまたは複数の探索領域が、サブ映像S8に
おける該当探索ブロックの拡張動きベクトルとサブ映像
S8における隣接ブロックの動きベクトルとに基づいて、
サブ映像PS4 で形成される。ここで、サブ映像S4の隣接
ブロックはサブ映像S4の探索ブロックに隣接し、その動
きベクトルは既に検出されており、拡張動きベクトルは
動きベクトルに2を掛けて求められる。
6-1からの動きベクトルMV8 、ラインL414、L434を通じ
て各々サブ映像S4及びサブ映像PS4 を受け取る。サブ映
像S4は、各々が所定の大きさ2p×2p(例えば、4×
4画素)を有する複数の探索ブロックに分けられる。そ
の後、サブ映像S4の探索ブロックに対応するサブ映像PS
8 における一つまたは複数の探索領域が、サブ映像S8に
おける該当探索ブロックの拡張動きベクトルとサブ映像
S8における隣接ブロックの動きベクトルとに基づいて、
サブ映像PS4 で形成される。ここで、サブ映像S4の隣接
ブロックはサブ映像S4の探索ブロックに隣接し、その動
きベクトルは既に検出されており、拡張動きベクトルは
動きベクトルに2を掛けて求められる。
【0028】サブ映像S4における探索ブロック620(図6
中でハッチングを施した部分)を動き推定する場合に対
して想定する。サブ映像S8における探索ブロック610 の
動きベクトルはMV8 であり、4つの隣接ブロックに対す
る4つの動きベクトルは各々V41 、V42 、V43 及びV44
である。まず、サブ映像PS4 において、サブ映像S4にお
ける探索ブロック620 の位置と同一の位置が検出され、
検出位置は2MV8、V41、V42 、V43 及びV44 だけ変位さ
れて、サブ映像PS4 における5つの変位位置が生成され
る。その後、サブ映像PS4 における5つの探索領域が各
々5つの変位位置の周りに形成され、サブ映像S4におけ
る探索ブロック620 が5つの探索領域各々にて動き推定
される。サブ映像PS4 における5つの探索領域の各々に
おいて、サブ映像S4の探索ブロック620 から最小のエラ
ーをもたらすPS4 の該当候補ブロックまでの変位と、該
当エラー値とが検出される。これらの5つのエラー値は
第2比較部424-2 に入力され、5つの該当変位は第2選
択部426-2に入力される。
中でハッチングを施した部分)を動き推定する場合に対
して想定する。サブ映像S8における探索ブロック610 の
動きベクトルはMV8 であり、4つの隣接ブロックに対す
る4つの動きベクトルは各々V41 、V42 、V43 及びV44
である。まず、サブ映像PS4 において、サブ映像S4にお
ける探索ブロック620 の位置と同一の位置が検出され、
検出位置は2MV8、V41、V42 、V43 及びV44 だけ変位さ
れて、サブ映像PS4 における5つの変位位置が生成され
る。その後、サブ映像PS4 における5つの探索領域が各
々5つの変位位置の周りに形成され、サブ映像S4におけ
る探索ブロック620 が5つの探索領域各々にて動き推定
される。サブ映像PS4 における5つの探索領域の各々に
おいて、サブ映像S4の探索ブロック620 から最小のエラ
ーをもたらすPS4 の該当候補ブロックまでの変位と、該
当エラー値とが検出される。これらの5つのエラー値は
第2比較部424-2 に入力され、5つの該当変位は第2選
択部426-2に入力される。
【0029】第2比較部424-2は5つのエラー値を互い
に比較して、5つのエラー値のうち最小の値を表す第2
指示信号を第2選択部426-2に供給する。この第2選択
部426-2は第2指示信号に応じて、最小のエラー値に対
応する変位をサブ映像S4における探索ブロック620 の動
きベクトルMV4 として、第3ブロック整合部422-3に供
給する。
に比較して、5つのエラー値のうち最小の値を表す第2
指示信号を第2選択部426-2に供給する。この第2選択
部426-2は第2指示信号に応じて、最小のエラー値に対
応する変位をサブ映像S4における探索ブロック620 の動
きベクトルMV4 として、第3ブロック整合部422-3に供
給する。
【0030】サブ映像S2における探索ブロック630 の動
きベクトルMV2 は、ラインL412上のS2及びラインL432上
のPS2 を用いると共に、2MV4、V21 、V22 、V23 及びV
24 に基づいて検出される。同様に、サブ映像S1におけ
る探索ブロック640 の動きベクトルMV1 は、ラインL402
上の現フレームS1及びラインL492上のサブ映像PS1 を用
いると共に、2MV2、V11 、V12 、V13 及びV14 に基づい
て検出される。動きベクトルMV2 、MV1 を検出する過程
は、動きベクトルMV4 を検出する過程と類似である。即
ち、第3ブロック整合部422-3及び第4ブロック整合部
422-4は第2ブロック整合部422-2と同一の機能をし、
第3比較部424-3及び第4比較部424-4は第2比較部42
4-2と同一の機能をし、第3選択部426-3及び第4選択
部426-4は第2選択部426-2と同一の機能をすることに
なる。
きベクトルMV2 は、ラインL412上のS2及びラインL432上
のPS2 を用いると共に、2MV4、V21 、V22 、V23 及びV
24 に基づいて検出される。同様に、サブ映像S1におけ
る探索ブロック640 の動きベクトルMV1 は、ラインL402
上の現フレームS1及びラインL492上のサブ映像PS1 を用
いると共に、2MV2、V11 、V12 、V13 及びV14 に基づい
て検出される。動きベクトルMV2 、MV1 を検出する過程
は、動きベクトルMV4 を検出する過程と類似である。即
ち、第3ブロック整合部422-3及び第4ブロック整合部
422-4は第2ブロック整合部422-2と同一の機能をし、
第3比較部424-3及び第4比較部424-4は第2比較部42
4-2と同一の機能をし、第3選択部426-3及び第4選択
部426-4は第2選択部426-2と同一の機能をすることに
なる。
【0031】こうして検出された現フレームS1における
探索ブロックの動きベクトルMV1 は、図5中の動き補償
部440 及び伝送機に供給される。上記において、本発明
の好適な実施の形態について説明したが、本発明の請求
範囲を逸脱することなく、当業者は種々の改変をなし得
るであろう。
探索ブロックの動きベクトルMV1 は、図5中の動き補償
部440 及び伝送機に供給される。上記において、本発明
の好適な実施の形態について説明したが、本発明の請求
範囲を逸脱することなく、当業者は種々の改変をなし得
るであろう。
【0032】
【発明の効果】従って、本発明によれば、上位層のサブ
映像における該当探索ブロックの拡張動きベクトルとそ
の探索ブロックに隣接する隣接ブロックの動きベクトル
とを用いて、探索領域を形成することによって、サブ映
像における探索ブロックの動きベクトルをより一層正確
に推定することができる。
映像における該当探索ブロックの拡張動きベクトルとそ
の探索ブロックに隣接する隣接ブロックの動きベクトル
とを用いて、探索領域を形成することによって、サブ映
像における探索ブロックの動きベクトルをより一層正確
に推定することができる。
【図1】通常のウェーブレット分割過程を説明する模式
図である。
図である。
【図2】ピラミッド構造をなすサブ映像を示す模式図で
ある。
ある。
【図3】通常の多解像度動き推定(MRME)法を説明する模
式図である。
式図である。
【図4】低周波数帯域に該当するサブ映像のみを動き推
定する方法を説明する模式図である。
定する方法を説明する模式図である。
【図5】本発明による動きベクトル検出装置の概略的な
ブロック図である。
ブロック図である。
【図6】図5中の動き推定部の詳細なブロック図であ
る。
る。
【図7】動き推定部の動き推定過程を詳細に説明する模
式図である。
式図である。
110 、120 、130 ウェーブレット分割部 302 、306 、310 、314 、318 、322 、326 、330 探索
ブロック 304 、308 、312 、316 、320 、324 、328 、332 最適
候補ブロック 400 動きベクトル検出装置 410 現ウェーブレット分割部 420 動き推定部 422 ‐1 、422 ‐2 、422 ‐3 、422 ‐4 ブロック整合
部 424 ‐1 、424 ‐2 、424 ‐3 、424 ‐4 比較部 426 ‐1 、426 ‐2 、426 ‐3 、426 ‐4 選択部 430 前ウェーブレット分割部 440 動き補償部 450 減算部 460 離散的コサイン変換(DCT) &量子化(Q) 部 465 可変長符号化(VLC) 部 470 逆離散的コサイン変換(IDCT)&逆量子化(IQ)部 480 加算部 490 メモリ 610 、620 、630 、640 探索ブロック S1 現フレーム S2、S4、S8、W8 1 、W8 2 、W8 3 、W4 1 、W4 2 、W4 3 、W2
1 、W2 2 、W2 3現フレームにおけるサブ映像
ブロック 304 、308 、312 、316 、320 、324 、328 、332 最適
候補ブロック 400 動きベクトル検出装置 410 現ウェーブレット分割部 420 動き推定部 422 ‐1 、422 ‐2 、422 ‐3 、422 ‐4 ブロック整合
部 424 ‐1 、424 ‐2 、424 ‐3 、424 ‐4 比較部 426 ‐1 、426 ‐2 、426 ‐3 、426 ‐4 選択部 430 前ウェーブレット分割部 440 動き補償部 450 減算部 460 離散的コサイン変換(DCT) &量子化(Q) 部 465 可変長符号化(VLC) 部 470 逆離散的コサイン変換(IDCT)&逆量子化(IQ)部 480 加算部 490 メモリ 610 、620 、630 、640 探索ブロック S1 現フレーム S2、S4、S8、W8 1 、W8 2 、W8 3 、W4 1 、W4 2 、W4 3 、W2
1 、W2 2 、W2 3現フレームにおけるサブ映像
Claims (7)
- 【請求項1】 映像信号に表現される現フレームと前フ
レームとの間の動きベクトルを検出する動きベクトル検
出装置であって、 前記現フレームをウェーブレット変換して、M個の階層
的現映像を生成する現ウェーブレット変換手段であっ
て、最上位階層に属す現映像は前記現フレームに対応
し、より高い階層に属す現映像はより低い階層に属す現
映像より高い解像度を有し、各々の現映像は同一の数の
探索ブロックを有し、前記より低い階層における各探索
ブロックは前記より高い階層における各探索ブロックと
対応する、前記現ウェーブレット変換手段と、 前記前フレームをウェーブレット変換して、M個の階層
的前映像を生成する前ウェーブレット変換手段であっ
て、最上位階層に属す前映像は前記前フレームに対応
し、一つの階層における前フレームは同一階層における
各探索ブロックに対応する複数の候補ブロックを有し、
前記同一階層における各探索ブロック及び該当候補ブロ
ックの大きさは互いに同一である、前記前ウェーブレッ
ト変換手段と、 探索ブロックに隣接し、各々の変位ベクトルが既に検出
されている隣接探索ブロックの変位ベクトルに基づい
て、最下位階層における探索ブロックの最適候補ブロッ
クを探して、前記探索ブロックに対して、前記探索ブロ
ックと前記最適候補ブロックとの間の変位を表す変位ベ
クトルを検出する最適候補ブロック検出手段と、 前記検出された変位ベクトルに基づいて、前記最上位階
層における各探索ブロックの変位ベクトルを検出して前
記動きベクトルとして決定する動きベクトル検出手段と
を含むことを特徴とする動きベクトル検出装置。 - 【請求項2】 一つの階層における各探索ブロックの大
きさが互いに同一であることを特徴とする請求項1に記
載の動きベクトル検出装置。 - 【請求項3】 P及びQが1より大きい整数である時、
前記より低い階層における各探索ブロックの大きさがP
×Qであることを特徴とする請求項2に記載の動きベク
トル検出装置。 - 【請求項4】 前記最適候補ブロック検出手段が、 各々が隣接する各探索ブロックの変位ベクトルに基づい
て形成される複数の探索領域における該当候補ブロック
に対して、前記最下位階層における探索ブロックを動き
推定して前記探索領域の各々に適切な候補ブロックを探
す第1動き推定手段と、 前記適切な候補ブロックのうち、最小の動き推定エラー
をもたらす前記探索ブロックに対する最適の候補ブロッ
クを選択する第1選択手段と、 前記最適候補ブロックと前記最下位階層における探索ブ
ロックとの間の変位を表す、前記最下位階層における探
索ブロックに対する変位ベクトルを決定する第1変位ベ
クトル決定手段とを備えることを特徴とする請求項3に
記載の動きベクトル検出装置。 - 【請求項5】 前記変位ベクトル決定手段が、 各々が隣接する各探索ブロックの変位ベクトルと次のよ
り低い階層における各探索ブロックに対する変位ベクト
ルとに基づいて形成される、複数の探索領域における該
当候補ブロックに対して、階層における探索ブロックを
動き推定して前記探索領域の各々に適切な候補ブロック
を探す第2動き推定手段と、 前記適切な候補ブロックのうち、最小の動き推定エラー
をもたらす前記探索ブロックに対する最適の候補ブロッ
クを選択する第2選択手段と、 前記最適候補ブロックと前記階層における探索ブロック
との間の変位を表す、前記階層における探索ブロックに
対する変位ベクトルを決定する第2変位ベクトル決定手
段と、 前記最上位階層における前記探索ブロックの前記変位ベ
クトルが求められるまで、次のより高い階層における探
索ブロックを反復的に動き推定して、該当探索ブロック
に対する変位ベクトルを決定する第3動き推定手段とを
備えることを特徴とする請求項4に記載の動きベクトル
検出装置。 - 【請求項6】 一つの階層における探索ブロックの大き
さが、次のより低い階層における探索ブロックの大きさ
より2×2倍大きいことを特徴とする請求項5に記載の
動きベクトル検出装置。 - 【請求項7】 前記M、P及びQが、各々4、2及び2
であることを特徴とする請求項6に記載の動きベクトル
検出装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970029478A KR19990005283A (ko) | 1997-06-30 | 1997-06-30 | 웨이브렛 변환 영역에서의 계층적 움직임 추정 방법 |
KR97-29478 | 1997-06-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH1175204A true JPH1175204A (ja) | 1999-03-16 |
Family
ID=19512454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17319098A Pending JPH1175204A (ja) | 1997-06-30 | 1998-06-19 | 動きベクトル検出装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6219383B1 (ja) |
JP (1) | JPH1175204A (ja) |
KR (1) | KR19990005283A (ja) |
GB (1) | GB2327313B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006297106A (ja) * | 2005-04-20 | 2006-11-02 | Medison Co Ltd | 動き推定方法及びシステム |
JP2009082469A (ja) * | 2007-09-28 | 2009-04-23 | Toshiba Corp | 超音波診断装置及びプログラム |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09182083A (ja) * | 1995-12-27 | 1997-07-11 | Matsushita Electric Ind Co Ltd | ビデオ画像符号化方法及び復号化方法とその装置 |
EP0938235A1 (en) * | 1998-02-20 | 1999-08-25 | Canon Kabushiki Kaisha | Digital signal coding and decoding |
MXPA01008928A (es) * | 1999-03-05 | 2003-07-21 | Toshiba Kk | Aparato codificador de video y aparato decodificador de video. |
KR20000059799A (ko) * | 1999-03-09 | 2000-10-05 | 구자홍 | 웨이브릿 부호화를 이용한 움직임 보상 부호화 장치 및 방법 |
US6735249B1 (en) * | 1999-08-11 | 2004-05-11 | Nokia Corporation | Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding |
US6968009B1 (en) * | 1999-11-12 | 2005-11-22 | Stmicroelectronics, Inc. | System and method of finding motion vectors in MPEG-2 video using motion estimation algorithm which employs scaled frames |
KR20020015231A (ko) * | 2000-08-21 | 2002-02-27 | 김영민 | 객체 지향형 영상 부호화 시스템 및 방법 |
US6661842B1 (en) * | 2000-09-22 | 2003-12-09 | General Dynamics Decision Systems, Inc. | Methods and apparatus for error-resilient video coding |
KR100408294B1 (ko) * | 2001-09-05 | 2003-12-01 | 삼성전자주식회사 | 저전송율 동영상 부호화에 적합한 움직임 추정 방법 |
KR100490395B1 (ko) * | 2001-10-29 | 2005-05-17 | 삼성전자주식회사 | 움직임 벡터 추정 방법 및 이에 적합한 장치 |
KR100440567B1 (ko) * | 2001-11-06 | 2004-07-21 | 한국전자통신연구원 | 움직임 탐색을 위한 이진 평면 구성방법 및 이를 이용한움직임 추정 장치 |
AU2003247711A1 (en) * | 2002-07-09 | 2004-01-23 | Aware, Inc. | Iterative compression parameters control for a sequence of images |
EP1395061A1 (en) * | 2002-08-27 | 2004-03-03 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for compensation of erroneous motion vectors in video data |
US7292634B2 (en) * | 2002-09-24 | 2007-11-06 | Matsushita Electric Industrial Co., Ltd. | Image coding method and apparatus |
JP4841101B2 (ja) * | 2002-12-02 | 2011-12-21 | ソニー株式会社 | 動き予測補償方法及び動き予測補償装置 |
JP4053490B2 (ja) * | 2003-03-25 | 2008-02-27 | 株式会社東芝 | フレーム補間のための補間画像作成方法及びこれを用いた画像表示システム、補間画像作成装置 |
WO2004109586A1 (en) | 2003-06-05 | 2004-12-16 | Aware, Inc. | Image quality control techniques |
US7474767B2 (en) | 2003-09-24 | 2009-01-06 | Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. | Motion detection using multi-resolution image processing |
KR101364532B1 (ko) * | 2007-01-03 | 2014-02-18 | 삼성전자주식회사 | 인접 파티션의 크기를 고려한 움직임 벡터 예측 방법,장치, 인코더, 디코더 및 복호화 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03256485A (ja) * | 1990-03-06 | 1991-11-15 | Victor Co Of Japan Ltd | 動きベクトル検出回路 |
US5477272A (en) * | 1993-07-22 | 1995-12-19 | Gte Laboratories Incorporated | Variable-block size multi-resolution motion estimation scheme for pyramid coding |
KR0178231B1 (ko) * | 1995-08-10 | 1999-05-01 | 배순훈 | 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치 |
US6160846A (en) * | 1995-10-25 | 2000-12-12 | Sarnoff Corporation | Apparatus and method for optimizing the rate control in a coding system |
KR0181069B1 (ko) * | 1995-11-08 | 1999-05-01 | 배순훈 | 움직임 추정장치 |
AUPN727195A0 (en) * | 1995-12-21 | 1996-01-18 | Canon Kabushiki Kaisha | Motion detection method and apparatus |
US6084912A (en) * | 1996-06-28 | 2000-07-04 | Sarnoff Corporation | Very low bit rate video coding/decoding method and apparatus |
-
1997
- 1997-06-30 KR KR1019970029478A patent/KR19990005283A/ko not_active Application Discontinuation
-
1998
- 1998-06-08 US US09/093,748 patent/US6219383B1/en not_active Expired - Lifetime
- 1998-06-10 GB GB9812516A patent/GB2327313B/en not_active Expired - Fee Related
- 1998-06-19 JP JP17319098A patent/JPH1175204A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006297106A (ja) * | 2005-04-20 | 2006-11-02 | Medison Co Ltd | 動き推定方法及びシステム |
JP2009082469A (ja) * | 2007-09-28 | 2009-04-23 | Toshiba Corp | 超音波診断装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
KR19990005283A (ko) | 1999-01-25 |
US6219383B1 (en) | 2001-04-17 |
GB2327313B (en) | 2002-01-30 |
GB2327313A (en) | 1999-01-20 |
GB9812516D0 (en) | 1998-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH1175204A (ja) | 動きベクトル検出装置 | |
US5561475A (en) | Variable block matching motion estimation apparatus | |
US5428397A (en) | Video format conversion apparatus for converting interlaced video format into progressive video format using motion-compensation | |
KR0171154B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
KR100361721B1 (ko) | 영상표현신호처리시스템 | |
KR0171146B1 (ko) | 특징점을 이용한 움직임 벡터 검출 장치 | |
US5477272A (en) | Variable-block size multi-resolution motion estimation scheme for pyramid coding | |
JP4001400B2 (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
US5686973A (en) | Method for detecting motion vectors for use in a segmentation-based coding system | |
US7362808B2 (en) | Device for and method of estimating motion in video encoder | |
KR100242406B1 (ko) | 디지탈 비디오 동화상의 움직임 보상 방법 | |
KR100251548B1 (ko) | 디지털영상을위한움직임추정장치및방법 | |
US5929915A (en) | Interlaced binary shape coding method and apparatus | |
KR960036766A (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
JPH08242453A (ja) | 動きベクトル推定装置 | |
JPH08265777A (ja) | 階層的動き推定を採用した動きベクトル決定方法 | |
EP1503598A1 (en) | Motion vector detecting method and system and devices incorporating the same | |
KR20050032478A (ko) | 차분 코딩 방법 | |
US20020131500A1 (en) | Method for determining a motion vector for a video signal | |
JP3938972B2 (ja) | 現フレーム予測装置 | |
KR0178229B1 (ko) | 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치 | |
JPH08242456A (ja) | 動きベクトル検出方法 | |
JPH1175203A (ja) | 動きベクトル検出装置 | |
KR0178230B1 (ko) | 특징점에 의한 움직임 추정을 이용한 영상 처리 장치 | |
EP0720384B1 (en) | Block matching motion estimation apparatus employing a weight function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050406 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080304 |