JP2001516186A - 適応的動き推定方法及びその装置 - Google Patents
適応的動き推定方法及びその装置Info
- Publication number
- JP2001516186A JP2001516186A JP2000510279A JP2000510279A JP2001516186A JP 2001516186 A JP2001516186 A JP 2001516186A JP 2000510279 A JP2000510279 A JP 2000510279A JP 2000510279 A JP2000510279 A JP 2000510279A JP 2001516186 A JP2001516186 A JP 2001516186A
- Authority
- JP
- Japan
- Prior art keywords
- block
- motion estimation
- motion
- blocks
- predetermined
- 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.)
- Granted
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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence 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/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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
予め定められた基準フレーム（ＰＲＦ）に基づいて、現フレーム内のブロックに対して動き推定を行う本発明の動き推定装置は、該ブロックと対応する基準ブロック（ＣＲＢ）との間の差分を示す差分ブロックを生成する差分ブロック生成部と、ＡＶが差分ブロックのアクティビティ値であり、ＴＨ１、ＴＨ２及びＴＨ３が各々所定の閾値であるとき、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを供給し、ＴＨ１＜ＡＶ≦ＴＨ２の場合は、該ブロックを第１ブロックとして供給し、ＡＶ＞ＴＨ２の場合には、該ブロックを複数のサブブロックに分割し、ＴＨ２＜ＡＶ≦ＴＨ３の場合は、各サブブロックを第２ブロックの組として供給し、ＡＶ＞ＴＨ３の場合には、各サブブロックを第３ブロックの組として供給する動き推定経路決定部とを有する。また、本発明の動き推定装置において、第１動き推定部は、所定のフル探索技法を採用する第１ブロック整合法を用いて、サンプル基準フレーム（ＳＲＦ）における予め定められた第１探索領域（ＰＳＲ）内の第１ブロックをサブサンプリングして求められたサンプル・ブロックに対する動き推定を行って、第１動きベクトルを生成する。第２動き推定部は、所定の対数探索技法を採用する第２ブロック整合法を用いて、ＰＲＦにおける第２のＰＳＲ内の第２ブロック各々に対する動き推定を行って、第２ブロック各々に対応する第２動きベクトルの組を供給する。第３動き推定部は、所定のフル探索技法を採用する第３ブロック整合法を用いて，ＰＲＦにおける第３のＰＳＲ内の第３ブロック各々に対する動き推定を行って、第３ブロック各々に対応する第３動きベクトルの組を供給する。
Description
【０００１】 （技術分野） 本発明は、動き推定方法及び装置に関し、特に、適応的動き推
定方法及び装置に関する。
定方法及び装置に関する。
【０００２】 （背景技術） テレビ電話、電子会議及び高精細度テレビジョン（ＨＤＴＶ）
システムのようなディジタル・ビデオ・システムにおいて、映像フレーム信号の
映像ライン信号は画素と呼ばれる一連のディジタル・データからなるので、映像
フレーム信号を定義するためには、相当量のデータが必要である。
システムのようなディジタル・ビデオ・システムにおいて、映像フレーム信号の
映像ライン信号は画素と呼ばれる一連のディジタル・データからなるので、映像
フレーム信号を定義するためには、相当量のデータが必要である。
【０００３】 しかし、従来の伝送チャネルで使用可能な周波数領域が制限されているので、
特に、テレビ電話、電子会議システムのような低ビットレートの映像信号符号化
器の場合、そのような相当量のディジタル・データを該当チャネルを通じて伝送
するためには、多様なデータ圧縮技法を用いて伝送すべきデータの量を圧縮また
は低減する必要がある。
特に、テレビ電話、電子会議システムのような低ビットレートの映像信号符号化
器の場合、そのような相当量のディジタル・データを該当チャネルを通じて伝送
するためには、多様なデータ圧縮技法を用いて伝送すべきデータの量を圧縮また
は低減する必要がある。
【０００４】 多様なビデオ圧縮技法のうち、動き補償フレーム間符号化技法は隣接する２つ
のビデオ・フレーム間で映像信号の時間的冗長性を用いるもので、最も効率性よ
い圧縮技法の１つとして知られている。
のビデオ・フレーム間で映像信号の時間的冗長性を用いるもので、最も効率性よ
い圧縮技法の１つとして知られている。
【０００５】 この動き補償フレーム間符号化技法において、現フレーム・データは、現フレ
ーム及び前フレームにおける対応する画素データ間の動き推定値及び差分値に基
づいて、その前フレーム・データから予測される。
ーム及び前フレームにおける対応する画素データ間の動き推定値及び差分値に基
づいて、その前フレーム・データから予測される。
【０００６】 従来提案されている動きベクトル推定技法のうち１つが、ブロック整合技法で
ある。このブロック整合技法で、現フレームは同一の大きさの複数の探索ブロッ
クに分けられ、前フレームは現フレーム内の探索ブロックと同数の大きい探索領
域に分割される。ここで、各探索ブロックは典型的に８×８個〜３２×３２個の
画素からなる大きさを有し、各探索領域は探索ブロックと同じ大きさの複数の候
補ブロックにも分割される。
ある。このブロック整合技法で、現フレームは同一の大きさの複数の探索ブロッ
クに分けられ、前フレームは現フレーム内の探索ブロックと同数の大きい探索領
域に分割される。ここで、各探索ブロックは典型的に８×８個〜３２×３２個の
画素からなる大きさを有し、各探索領域は探索ブロックと同じ大きさの複数の候
補ブロックにも分割される。
【０００７】 現フレーム内の探索ブロックに対する動きベクトルを決定するために、現フレ
ームの探索ブロックと、前フレーム内の対応する探索領域に含まれる複数の候補
ブロックの各々との間の類似度が計算される。
ームの探索ブロックと、前フレーム内の対応する探索領域に含まれる複数の候補
ブロックの各々との間の類似度が計算される。
【０００８】 現フレームの探索ブロックと対応する探索領域内の各候補ブロックとの間の類
似度は、平均二乗誤差（ＭＳＥ）関数または平均絶対誤差（ＭＡＥ）関数のよう
な誤差関数を用いて計算される。ＭＳＥ及びＭＡＥ関数は、下記式のように示さ
れる。
似度は、平均二乗誤差（ＭＳＥ）関数または平均絶対誤差（ＭＡＥ）関数のよう
な誤差関数を用いて計算される。ＭＳＥ及びＭＡＥ関数は、下記式のように示さ
れる。
【０００９】
【数１】
【００１０】 ここで、Ｈ×Ｖは探索ブロックの大きさ、Ｉ（ｉ，ｊ）は探索ブロックで座標
（ｉ，ｊ）に位置する画素の輝度レベル、Ｐ（ｉ，ｊ）は候補ブロックで座標（
ｉ，ｊ）に位置する対応画素の輝度レベルを各々表す。
（ｉ，ｊ）に位置する画素の輝度レベル、Ｐ（ｉ，ｊ）は候補ブロックで座標（
ｉ，ｊ）に位置する対応画素の輝度レベルを各々表す。
【００１１】 従来のブロック整合技法では、探索ブロックと、最適整合の候補ブロック、即
ち、誤差関数を最少化する候補ブロックとの間の変位ベクトルが動きベクトル（
以下、「動きベクトル」と称する）として選択される。このような動きベクトル
を求めるために用いられる技法は、通常、フル探索技法と呼ばれることに注意さ
れたい。
ち、誤差関数を最少化する候補ブロックとの間の変位ベクトルが動きベクトル（
以下、「動きベクトル」と称する）として選択される。このような動きベクトル
を求めるために用いられる技法は、通常、フル探索技法と呼ばれることに注意さ
れたい。
【００１２】 その後、動きベクトルと、探索ブロックと最適整合の候補ブロックとの間の差
分を表す誤差信号とは符号化され受信端に伝送される。受信端では、受け取った
符号化動きベクトル及び符号化誤差信号を用いて、その前フレームに基づきブロ
ック単位で現フレームを復元する。
分を表す誤差信号とは符号化され受信端に伝送される。受信端では、受け取った
符号化動きベクトル及び符号化誤差信号を用いて、その前フレームに基づきブロ
ック単位で現フレームを復元する。
【００１３】 一方、符号化データの量及びその処理時間をより減らすために、多様なサブサ
ンプリング技法のうちの１つを採用するブロック整合方法を用いてブロックに対
する動き推定（ＭＥ）を行う装置が知られている。
ンプリング技法のうちの１つを採用するブロック整合方法を用いてブロックに対
する動き推定（ＭＥ）を行う装置が知られている。
【００１４】 例えば、図１を参照すると、所定のサブサンプリング技法を採用するブロック
整合法を用いて、ブロックに対する動き推定を行う従来の動き推定装置１００の
ブロック図が示されている。この動き推定装置１００は、本特許出願と出願人を
同じくする係属中の国際出願（国際出願日：１９９８年８月７日）に、「MOTION
ESTIMATION METHOD AND APPARATUS EMPLOYING SUBSAMPLING TECHNIQUE」なる名
称で開示されているものと同一である。
整合法を用いて、ブロックに対する動き推定を行う従来の動き推定装置１００の
ブロック図が示されている。この動き推定装置１００は、本特許出願と出願人を
同じくする係属中の国際出願（国際出願日：１９９８年８月７日）に、「MOTION
ESTIMATION METHOD AND APPARATUS EMPLOYING SUBSAMPLING TECHNIQUE」なる名
称で開示されているものと同一である。
【００１５】 この動き推定装置１００は、ブロック・サブサンプリング部１１０、基準フレ
ーム（ＲＦ）サブサンプリング部１１５、最適整合候補ブロック検出部１２０、
動きベクトル生成部１２２を有する。ブロック・サブサンプリング部１１０は、
ブロック分割部１０２、第１決定部１０４、第２決定部１０６及びサンプル・ブ
ロック生成部１０８を有する。
ーム（ＲＦ）サブサンプリング部１１５、最適整合候補ブロック検出部１２０、
動きベクトル生成部１２２を有する。ブロック・サブサンプリング部１１０は、
ブロック分割部１０２、第１決定部１０４、第２決定部１０６及びサンプル・ブ
ロック生成部１０８を有する。
【００１６】 上記の動き推定装置１００において、現フレーム内のＮ×Ｍ個の画素からなる
ブロックが現フレーム・メモリ（図示せず）からラインＬ１１を介してブロック
分割部１０２へ入力される。ここで、Ｎ及びＭは各々予め定められた正の整数で
ある。また、所定の基準フレーム（ＰＲＦ）、例えば、前フレームが基準フレー
ム・メモリ（図示せず）からラインＬ１３を介して基準フレーム・サブサンプリ
ング部１１５へ入力される。ブロック分割部１０２は、受け取ったブロックをＫ
×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられたＳＢを、
同一群内の全てのＳＢは互いに対角線方向に隣接するという規則に基づいて、Ａ
群のＳＢとＢ群のＳＢとに分類する。ここで、Ｋ及びＬは各々予め定められた正
の整数であって、Ｎ及びＭの約数である。
ブロックが現フレーム・メモリ（図示せず）からラインＬ１１を介してブロック
分割部１０２へ入力される。ここで、Ｎ及びＭは各々予め定められた正の整数で
ある。また、所定の基準フレーム（ＰＲＦ）、例えば、前フレームが基準フレー
ム・メモリ（図示せず）からラインＬ１３を介して基準フレーム・サブサンプリ
ング部１１５へ入力される。ブロック分割部１０２は、受け取ったブロックをＫ
×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられたＳＢを、
同一群内の全てのＳＢは互いに対角線方向に隣接するという規則に基づいて、Ａ
群のＳＢとＢ群のＳＢとに分類する。ここで、Ｋ及びＬは各々予め定められた正
の整数であって、Ｎ及びＭの約数である。
【００１７】 その後、ブロック分割部１０２はＡ群のＳＢ（即ち、ＡＳＢ）及びＢ群のＳＢ
（即ち、ＢＳＢ）を、各々ラインＬ１３及びＬ１４を介して第１決定部１０４と
第２決定部１０６へ供給する。
（即ち、ＢＳＢ）を、各々ラインＬ１３及びＬ１４を介して第１決定部１０４と
第２決定部１０６へ供給する。
【００１８】 第１決定部１０４は、ＡＳＢ内の画素のうちで、所定の第１条件を満たす画素
をＡＳＢに対するＡ群の代表画素として決定する。このようにして、第１決定部
１０４は、全てのＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を決定し、これら
のＡＲＰをラインＬ１５を介してサンプル・ブロック生成部１０８へ供給する。
をＡＳＢに対するＡ群の代表画素として決定する。このようにして、第１決定部
１０４は、全てのＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を決定し、これら
のＡＲＰをラインＬ１５を介してサンプル・ブロック生成部１０８へ供給する。
【００１９】 第２決定部１０６は、ＢＳＢ内の画素のうちで、所定の第２条件を満たす画素
をＢＳＢに対するＢ群の代表画素として決定する。第１条件と第２条件は互いに
異なる条件である。通常、第１条件は該当画素がＡＳＢ内の画素の中で最大の画
素値を有することを表し、第２条件は該当画素がＢＳＢ内の画素の中で最小の画
素値を有することを表す。
をＢＳＢに対するＢ群の代表画素として決定する。第１条件と第２条件は互いに
異なる条件である。通常、第１条件は該当画素がＡＳＢ内の画素の中で最大の画
素値を有することを表し、第２条件は該当画素がＢＳＢ内の画素の中で最小の画
素値を有することを表す。
【００２０】 こうして、第２決定部１０６は、全てのＢＳＢに対応するＢ群の代表画素（Ｂ
ＲＰ）を決定した後、該当ＢＲＰをラインＬ１６を介してサンプル・ブロック生
成部１０８へ供給する。サンプル・ブロック生成部１０８はＡＲＰとＢＲＰとを
組合わせて、サンプル・ブロックを生成する。
ＲＰ）を決定した後、該当ＢＲＰをラインＬ１６を介してサンプル・ブロック生
成部１０８へ供給する。サンプル・ブロック生成部１０８はＡＲＰとＢＲＰとを
組合わせて、サンプル・ブロックを生成する。
【００２１】 一方、ＲＦサブサンプリング部１１５は、ブロック・サブサンプリング部がサ
ンプル・ブロックを生成するのと同じ手法にて、ＰＲＰに対するサブサンプリン
グを行って、サンプル基準フレーム（ＳＲＰ）をラインＬ１８を通して発生する
。
ンプル・ブロックを生成するのと同じ手法にて、ＰＲＰに対するサブサンプリン
グを行って、サンプル基準フレーム（ＳＲＰ）をラインＬ１８を通して発生する
。
【００２２】 その後、最適整合候補ブロック検出部１２０はサンプル・ブロック及びＳＲＦ
に基づき、フル探索技法を用いる所定のブロック整合技法を使用して、ＳＲＦの
所定探索領域内の各候補ブロックのうちで、サンプル・ブロックに対して最小の
誤差値をもたらす候補ブロックを最適整合候補ブロックとして検出する。その後
、最適整合候補ブロック検出部１２０は検出した最適整合の候補ブロックを動き
ベクトル生成部１２２へ供給する。
に基づき、フル探索技法を用いる所定のブロック整合技法を使用して、ＳＲＦの
所定探索領域内の各候補ブロックのうちで、サンプル・ブロックに対して最小の
誤差値をもたらす候補ブロックを最適整合候補ブロックとして検出する。その後
、最適整合候補ブロック検出部１２０は検出した最適整合の候補ブロックを動き
ベクトル生成部１２２へ供給する。
【００２３】 この動きベクトル生成部１２２は、サンプル・ブロックと最適整合の候補ブロ
ックとの間の変位を計算して、サンプル・ブロックに対応する動きベクトル（Ｍ
Ｖ）として生成する。
ックとの間の変位を計算して、サンプル・ブロックに対応する動きベクトル（Ｍ
Ｖ）として生成する。
【００２４】 また、従来の動き推定方法の他の一つであって、対数探索技法を採用するブロ
ック整合法がある（ＭＰＥＧ、International Organization for Standardizati
on, Coding of Moving Pictures and Associated Audio, ISO/IEC/JTC1/SC29, M
arch 26, 1992, 2-Annex D, PP D-32 To D-33参照）。
ック整合法がある（ＭＰＥＧ、International Organization for Standardizati
on, Coding of Moving Pictures and Associated Audio, ISO/IEC/JTC1/SC29, M
arch 26, 1992, 2-Annex D, PP D-32 To D-33参照）。
【００２５】 図２Ａ及び図２Ｂは各々は、対数探索技法を採用する従来のブロック整合法を
説明するための図面である。以下、図２Ａ及び図２Ｂを参照して、従来のブロッ
ク整合法を説明する。
説明するための図面である。以下、図２Ａ及び図２Ｂを参照して、従来のブロッ
ク整合法を説明する。
【００２６】 対数探索技法を採用する従来のブロック整合法において、図２Ａの如く、まず
９個の第１グリッド（ＦＧ）、例えば、ＦＧ１〜ＦＧ９が検出される。各ＦＧは
対応する第１候補ブロック（ＦＣＢ）、例えば、ＦＣＢ１〜ＦＣＢ２を有する。
このＦＧの組は、ＰＲＦにおけるＦ×Ｇ個の画素からなる探索領域内の（Ｆ／３
）×（Ｇ／３）個の画素からなる四角形を表すことに注目されたい。ここで，Ｆ
及びＧは各々予め定められた正の整数で、３の倍数である。図２Ａは、各々が対
応するＦＣＢを有する、９個のＦＧを有する探索領域の一例２００を示す。
９個の第１グリッド（ＦＧ）、例えば、ＦＧ１〜ＦＧ９が検出される。各ＦＧは
対応する第１候補ブロック（ＦＣＢ）、例えば、ＦＣＢ１〜ＦＣＢ２を有する。
このＦＧの組は、ＰＲＦにおけるＦ×Ｇ個の画素からなる探索領域内の（Ｆ／３
）×（Ｇ／３）個の画素からなる四角形を表すことに注目されたい。ここで，Ｆ
及びＧは各々予め定められた正の整数で、３の倍数である。図２Ａは、各々が対
応するＦＣＢを有する、９個のＦＧを有する探索領域の一例２００を示す。
【００２７】 ９個のＦＧのうち、探索ブロックに対する最適整合のＦＣＢを有するＦＧが第
１選択グリッドとして選択される。各ＦＧの中心点は各々対応する各ＦＣＢの中
心点に一致することに注目されたい。
１選択グリッドとして選択される。各ＦＧの中心点は各々対応する各ＦＣＢの中
心点に一致することに注目されたい。
【００２８】 その後、第１選択グリッドは各々がＨ×Ｊ個の画素からなる複数の第２グリッ
ド（ＳＧ）に分割される。Ｈ及びＪは予め定められた正の整数であって、３の約
数である。図２Ｂは、ＳＧ１〜ＳＧ４を有する第１選択グリッドの例２１０を示
す。図２Ｂの如く、各ＳＧは対応する第２候補ブロック（ＳＣＢ）、例えば、Ｓ
ＣＢ１〜ＳＣＢ４を有することに注目されたい。
ド（ＳＧ）に分割される。Ｈ及びＪは予め定められた正の整数であって、３の約
数である。図２Ｂは、ＳＧ１〜ＳＧ４を有する第１選択グリッドの例２１０を示
す。図２Ｂの如く、各ＳＧは対応する第２候補ブロック（ＳＣＢ）、例えば、Ｓ
ＣＢ１〜ＳＣＢ４を有することに注目されたい。
【００２９】 然る後、ＳＧの組のうち、探索ブロックに対する最適整合のＳＣＢを有するＳ
Ｇが第２選択グリッドとして選択される。各ＳＧの中心点は対応する各ＳＣＢの
中心点に一致することに注目されたい。 同様に、多段対数探索手続きが行われるが、その中で３段階の対数探索法が広く
用いられる。
Ｇが第２選択グリッドとして選択される。各ＳＧの中心点は対応する各ＳＣＢの
中心点に一致することに注目されたい。 同様に、多段対数探索手続きが行われるが、その中で３段階の対数探索法が広く
用いられる。
【００３０】 ３段階の対数探索法において、フル探索技法を用いて、第２選択グリッドの複
数の第３候補ブロック（ＴＳＢ）のうち、探索ブロックに対して最小の誤差関数
をもたらすＴＳＢが最後の最適整合候補ブロックとして決定される。結果として
、探索ブロックと最後の最適整合候補ブロックとの間の動きベクトルが求められ
る。各ＦＣＢ、各ＳＣＢ及び各ＴＣＢの大きさは探索ブロックの大きさに等しい
ことに注目されたい。
数の第３候補ブロック（ＴＳＢ）のうち、探索ブロックに対して最小の誤差関数
をもたらすＴＳＢが最後の最適整合候補ブロックとして決定される。結果として
、探索ブロックと最後の最適整合候補ブロックとの間の動きベクトルが求められ
る。各ＦＣＢ、各ＳＣＢ及び各ＴＣＢの大きさは探索ブロックの大きさに等しい
ことに注目されたい。
【００３１】 フル探索技法のみ採用しているブロック整合技法は高精度の動き推定が可能で
あるものの、計算量が多く処理時間が長くなり、実時間処理が困難であるという
不都合がある。
あるものの、計算量が多く処理時間が長くなり、実時間処理が困難であるという
不都合がある。
【００３２】 また、対数探索技法を採用するブロック整合法の場合は、計算時間は短縮され
るが、動き推定の精度が低下するという不都合がある。 また、サブサンプリング技法を採用するブロック整合法の場合は、上記両ブロッ
ク整合法に比べて、処理時間や動き推定の精度面で見る時、中間レベルの効果を
奏する。しかし、このブロック整合法は、フレームのブロックに対する動き推定
の処理時間短縮及び精度向上には限界を有するという不都合がある。
るが、動き推定の精度が低下するという不都合がある。 また、サブサンプリング技法を採用するブロック整合法の場合は、上記両ブロッ
ク整合法に比べて、処理時間や動き推定の精度面で見る時、中間レベルの効果を
奏する。しかし、このブロック整合法は、フレームのブロックに対する動き推定
の処理時間短縮及び精度向上には限界を有するという不都合がある。
【００３３】 従って、前述した従来の各ブロック整合法に比べて、処理時間をより一層短縮
させ、高精度の動き推定を行うためには、フル探索技法、サブサンプリング技法
及び対数探索技法を適応的に採用する、適応的、即ちハイブリッド・ブロック整
合技法を導入する必要がある。
させ、高精度の動き推定を行うためには、フル探索技法、サブサンプリング技法
及び対数探索技法を適応的に採用する、適応的、即ちハイブリッド・ブロック整
合技法を導入する必要がある。
【００３４】 （発明の開示） 従って、本発明の主な目的は、現フレーム内のブロックと所定の基準フレーム
内の対応する基準ブロックとの間の差分を計算して、現フレームのブロックに対
する動き推定を適応的に行い得る適応的動き推定方法及び装置を提供することに
ある。
内の対応する基準ブロックとの間の差分を計算して、現フレームのブロックに対
する動き推定を適応的に行い得る適応的動き推定方法及び装置を提供することに
ある。
【００３５】 上記目的を達成するために、本発明の好適実施例によれば、予め定められた基
準フレーム（ＰＲＦ）に基づいて、現フレーム内のＮ×Ｍ（Ｎ及びＭは各々予め
定められた正の整数）個の画素からなるブロックに対して動き推定を行う動き推
定装置であって、 前記現フレームのブロックと前記ＰＲＦとに基づいて、前記
現フレームのブロックと対応する基準ブロック（ＣＲＢ）との間の差分を示す、
Ｎ×Ｍ個の画素からなる差分ブロックを生成する差分ブロック生成手段と、 Ａ
Ｖが前記差分ブロックのアクティビティ値であり、Ｋ及びＬが各々予め定められ
た正の整数でＮ及びＭの約数であり、ＴＨ１、ＴＨ２及びＴＨ３が各々予め定め
られた第１、第２及び第３閾値（ＰＴＶ）でＴＨ１＜ＴＨ２＜ＴＨ３の関係を有
するとき、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを前記現フレームの前記ブロッ
クに対する動きベクトルとして供給し、ＴＨ１＜ＡＶ≦ＴＨ２の場合は、前記ブ
ロックを第１ブロックとして供給し、ＡＶ＞ＴＨ１の場合には、前記ブロックを
Ｋ×Ｌ個の画素からなる複数のサブブロックに分割する動き推定経路決定手段と
、 所定のフル探索技法を採用する第１ブロック整合法を用いて、サンプル基準フ
レーム（ＳＲＦ）における予め定められた第１探索領域（ＰＳＲ）内のサンプル
・ブロックに対する動き推定を行って、第１動きベクトルと第１補助信号とを生
成し、前記第１動きベクトルと前記第１補助信号とを組合わせて、前記ブロック
に対する第１動き推定データを生成する第１動き推定手段であって、前記サンプ
ル・ブロック及び前記ＳＲＦは各々、所定のサブサンプリング技法を用いて前記
第１ブロック及び前記ＰＲＦをサブサンプリングして求められ、前記第１補助信
号は前記サンプル・ブロックに対して動き推定が行われたことを表す、前記第１
動き推定手段と、 所定の対数探索技法を採用する第２ブロック整合法を用いて、前記ＰＲＦにお
ける第２のＰＳＲ内の前記第２ブロック各々に対する動き推定を行って、前記第
２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを生成し、前
記第２動きベクトルの組と前記第２補助信号とを組合わせて、前記ブロックに対
する第２動き推定データを供給する第２動き推定手段であって、前記第２補助信
号は前記第２ブロックの各々に対して動き推定が行われたことを表す、前記第２
動き推定手段と、 所定のフル探索技法を採用する第３ブロック整合法を用いて、前記ＰＲＦにお
ける第３のＰＳＲ内の前記第３ブロック各々に対する動き推定を行って、前記第
３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生成し、前記
第３動きベクトルの組と前記第３補助信号とを組合わせて、前記ブロックに対す
る第３動き推定データを供給する第３動き推定手段であって、前記第３補助信号
は前記第３ブロックの各々に対する動き推定が行ったことを表す、前記第３動き
推定手段とを含むことを特徴とする動き推定装置が提供される。
準フレーム（ＰＲＦ）に基づいて、現フレーム内のＮ×Ｍ（Ｎ及びＭは各々予め
定められた正の整数）個の画素からなるブロックに対して動き推定を行う動き推
定装置であって、 前記現フレームのブロックと前記ＰＲＦとに基づいて、前記
現フレームのブロックと対応する基準ブロック（ＣＲＢ）との間の差分を示す、
Ｎ×Ｍ個の画素からなる差分ブロックを生成する差分ブロック生成手段と、 Ａ
Ｖが前記差分ブロックのアクティビティ値であり、Ｋ及びＬが各々予め定められ
た正の整数でＮ及びＭの約数であり、ＴＨ１、ＴＨ２及びＴＨ３が各々予め定め
られた第１、第２及び第３閾値（ＰＴＶ）でＴＨ１＜ＴＨ２＜ＴＨ３の関係を有
するとき、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを前記現フレームの前記ブロッ
クに対する動きベクトルとして供給し、ＴＨ１＜ＡＶ≦ＴＨ２の場合は、前記ブ
ロックを第１ブロックとして供給し、ＡＶ＞ＴＨ１の場合には、前記ブロックを
Ｋ×Ｌ個の画素からなる複数のサブブロックに分割する動き推定経路決定手段と
、 所定のフル探索技法を採用する第１ブロック整合法を用いて、サンプル基準フ
レーム（ＳＲＦ）における予め定められた第１探索領域（ＰＳＲ）内のサンプル
・ブロックに対する動き推定を行って、第１動きベクトルと第１補助信号とを生
成し、前記第１動きベクトルと前記第１補助信号とを組合わせて、前記ブロック
に対する第１動き推定データを生成する第１動き推定手段であって、前記サンプ
ル・ブロック及び前記ＳＲＦは各々、所定のサブサンプリング技法を用いて前記
第１ブロック及び前記ＰＲＦをサブサンプリングして求められ、前記第１補助信
号は前記サンプル・ブロックに対して動き推定が行われたことを表す、前記第１
動き推定手段と、 所定の対数探索技法を採用する第２ブロック整合法を用いて、前記ＰＲＦにお
ける第２のＰＳＲ内の前記第２ブロック各々に対する動き推定を行って、前記第
２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを生成し、前
記第２動きベクトルの組と前記第２補助信号とを組合わせて、前記ブロックに対
する第２動き推定データを供給する第２動き推定手段であって、前記第２補助信
号は前記第２ブロックの各々に対して動き推定が行われたことを表す、前記第２
動き推定手段と、 所定のフル探索技法を採用する第３ブロック整合法を用いて、前記ＰＲＦにお
ける第３のＰＳＲ内の前記第３ブロック各々に対する動き推定を行って、前記第
３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生成し、前記
第３動きベクトルの組と前記第３補助信号とを組合わせて、前記ブロックに対す
る第３動き推定データを供給する第３動き推定手段であって、前記第３補助信号
は前記第３ブロックの各々に対する動き推定が行ったことを表す、前記第３動き
推定手段とを含むことを特徴とする動き推定装置が提供される。
【００３６】 （発明の実施の形態） 以下、本発明の好適な実施例について、図面を参照してより詳しく説明する。
図３を参照すると、本発明による適応的動き推定装置３００のブロック図が示さ
れている。この動き推定装置３００は差分ブロック形成部３１０、動き推定（Ｍ
Ｅ）経路決定部３２０、第１のＭＥ部３５０、第２のＭＥ部３６０、第３のＭＥ
部３７０及び多重化器（ＭＵＸ）３８０を有する。
図３を参照すると、本発明による適応的動き推定装置３００のブロック図が示さ
れている。この動き推定装置３００は差分ブロック形成部３１０、動き推定（Ｍ
Ｅ）経路決定部３２０、第１のＭＥ部３５０、第２のＭＥ部３６０、第３のＭＥ
部３７０及び多重化器（ＭＵＸ）３８０を有する。
【００３７】 差分ブロック形成部３１０は減算器３１４及び基準ブロック抽出部３１６を有
する。ＭＥ経路決定部３２０は第１のＭＥ経路決定部３２１、第２のＭＥ経路決
定部３２３、ブロック分割部３２４及び第３のＭＥ経路決定部３２５を有する。
する。ＭＥ経路決定部３２０は第１のＭＥ経路決定部３２１、第２のＭＥ経路決
定部３２３、ブロック分割部３２４及び第３のＭＥ経路決定部３２５を有する。
【００３８】 本発明の動き推定装置３００において、まず、現フレーム内でＮ×Ｍ個の画素
からなるブロックが現フレーム・メモリ（図示せず）からラインＬ３０を介して
減算器３１４及び第１のＭＥ経路決定部３２１へ入力される。ここで、Ｎ及びＭ
は各々予め定められた正の整数である。
からなるブロックが現フレーム・メモリ（図示せず）からラインＬ３０を介して
減算器３１４及び第１のＭＥ経路決定部３２１へ入力される。ここで、Ｎ及びＭ
は各々予め定められた正の整数である。
【００３９】 また、所定の基準フレーム（ＰＲＦ）が基準フレーム・メモリ（図示せず）か
らラインＬ３１を介して基準ブロック抽出部３１６、第１のＭＥ部３５０、第２
のＭＥ部３６０及び第３のＭＥ部３７０へ入力される。通常、ＰＲＦは所定の復
元方法により復元される前フレームであることに注目されたい。
らラインＬ３１を介して基準ブロック抽出部３１６、第１のＭＥ部３５０、第２
のＭＥ部３６０及び第３のＭＥ部３７０へ入力される。通常、ＰＲＦは所定の復
元方法により復元される前フレームであることに注目されたい。
【００４０】 差分ブロック形成部３１０はＮ×Ｍ個の画素からなる差分ブロックを生成し、
この差分ブロックは受け取った現フレームのブロック及びＰＲＦに基づいて、該
現フレームのブロックと対応する基準ブロック（ＣＲＢ）との間の差分を示す。
この差分ブロックは受け取った現フレームのブロック及びＰＲＦに基づいて、該
現フレームのブロックと対応する基準ブロック（ＣＲＢ）との間の差分を示す。
【００４１】 詳述すると、差分ブロック形成部３１０において、基準ブロック抽出部３１６
は先ず、現フレームのブロックと同じ位置にある、ＰＲＦ内の基準ブロックをＣ
ＲＢとして抽出し、該ＣＲＢを減算器３１４へ供給する。その後、減算器３１４
は現フレームのブロックからＣＲＢを減算し、計算結果としての差分ブロックを
ラインＬ３２を通して第１のＭＥ経路決定部３２１へ供給する。
は先ず、現フレームのブロックと同じ位置にある、ＰＲＦ内の基準ブロックをＣ
ＲＢとして抽出し、該ＣＲＢを減算器３１４へ供給する。その後、減算器３１４
は現フレームのブロックからＣＲＢを減算し、計算結果としての差分ブロックを
ラインＬ３２を通して第１のＭＥ経路決定部３２１へ供給する。
【００４２】 ＭＥ経路決定部３２０は、ＡＶが差分ブロックのアクティビティ値であるとき
、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを現フレームのブロックに対する動きベ
クトル（動きベクトル）としてラインＬ３３を介してＭＵＸ３８０に供給し、Ｔ
Ｈ１＜ＡＶ≦ＴＨ２の場合は、現フレームのブロックを第１ブロックとしてライ
ンＬ３５を介して第１のＭＥ部３５０に供給し、ＡＶ＞ＴＨ１の場合には、現フ
レームのブロックをＫ×Ｌ個の画素からなる複数のサブブロックに分割する。こ
こで、Ｋ及びＬは各々予め定められた正の整数であって、Ｎ及びＭの約数であり
、ＴＨ１、ＴＨ２及びＴＨ３は各々予め定められた第１、第２及び第３閾値（Ｐ
ＴＶ）であって、ＴＨ１＜ＴＨ２＜ＴＨ３の関係を有する。
、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを現フレームのブロックに対する動きベ
クトル（動きベクトル）としてラインＬ３３を介してＭＵＸ３８０に供給し、Ｔ
Ｈ１＜ＡＶ≦ＴＨ２の場合は、現フレームのブロックを第１ブロックとしてライ
ンＬ３５を介して第１のＭＥ部３５０に供給し、ＡＶ＞ＴＨ１の場合には、現フ
レームのブロックをＫ×Ｌ個の画素からなる複数のサブブロックに分割する。こ
こで、Ｋ及びＬは各々予め定められた正の整数であって、Ｎ及びＭの約数であり
、ＴＨ１、ＴＨ２及びＴＨ３は各々予め定められた第１、第２及び第３閾値（Ｐ
ＴＶ）であって、ＴＨ１＜ＴＨ２＜ＴＨ３の関係を有する。
【００４３】 本発明の好適実施例によれば、ＡＶは差分ブロック内の各画素の値に対する平
均絶対誤差及び平均二乗誤差のうちのいずれかであることに注目されたい。
均絶対誤差及び平均二乗誤差のうちのいずれかであることに注目されたい。
【００４４】 次に、ＭＥ経路決定部３２０は、ＴＨ２＜ＴＨ３の条件下で、ＴＨ２＜ＡＶ≦
ＴＨ３の場合、各サブブロックをＫ×Ｌ個の画素からなる第２ブロックの組とし
てラインＬ３８を介して第２のＭＥ部３６０に供給し、ＡＶ＞ＴＨ３の場合は、
各サブブロックをＫ×Ｌ個の画素からなる第３ブロックの組としてラインＬ３９
を介して第３のＭＥ部３７０に供給する。本発明の好適実施例によれば、Ｎ及び
Ｋは各々Ｍ及びＬと等しい。普通、Ｎ及びＫは例えば、各々１６及び４である。
ＴＨ３の場合、各サブブロックをＫ×Ｌ個の画素からなる第２ブロックの組とし
てラインＬ３８を介して第２のＭＥ部３６０に供給し、ＡＶ＞ＴＨ３の場合は、
各サブブロックをＫ×Ｌ個の画素からなる第３ブロックの組としてラインＬ３９
を介して第３のＭＥ部３７０に供給する。本発明の好適実施例によれば、Ｎ及び
Ｋは各々Ｍ及びＬと等しい。普通、Ｎ及びＫは例えば、各々１６及び４である。
【００４５】 詳述すると、ＭＥ経路決定部３２０において、第１のＭＥ経路決定部３２１は
先ずＡＶを計算し、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを現フレームのブロッ
クに対する動きベクトルとしてラインＬ３３を介してＭＵＸ３８０に供給し、Ａ
Ｖ＞ＴＨ１の場合は、ＡＶ及び該ブロックをラインＬ３４を介して第２のＭＥ経
路決定部３２３に供給する。
先ずＡＶを計算し、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを現フレームのブロッ
クに対する動きベクトルとしてラインＬ３３を介してＭＵＸ３８０に供給し、Ａ
Ｖ＞ＴＨ１の場合は、ＡＶ及び該ブロックをラインＬ３４を介して第２のＭＥ経
路決定部３２３に供給する。
【００４６】 第２のＭＥ経路決定部３２３は、ＴＨ１＜ＡＶ≦ＴＨ２の場合、第１のＭＥ経
路決定部３２１から入力されたブロックを第１ブロックとしてラインＬ３５を介
して第１のＭＥ部３５０に供給し、ＡＶ＞ＴＨ２の場合には、ＡＶ及び該ブロッ
クをラインＬ３６を介して第３のＭＥ経路決定部３２５に供給すると共に、該ブ
ロックをラインＬ３７を介してブロック分割部３２４にも供給する。 ブロック分割部３２４は、第２のＭＥ決定部３２３からラインＬ３７を介して入
力されたブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロックに分割して、
該サブブロックを第３のＭＥ経路決定部３２５に供給する。
路決定部３２１から入力されたブロックを第１ブロックとしてラインＬ３５を介
して第１のＭＥ部３５０に供給し、ＡＶ＞ＴＨ２の場合には、ＡＶ及び該ブロッ
クをラインＬ３６を介して第３のＭＥ経路決定部３２５に供給すると共に、該ブ
ロックをラインＬ３７を介してブロック分割部３２４にも供給する。 ブロック分割部３２４は、第２のＭＥ決定部３２３からラインＬ３７を介して入
力されたブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロックに分割して、
該サブブロックを第３のＭＥ経路決定部３２５に供給する。
【００４７】 第３のＭＥ経路決定部３２５は、ＴＨ２＜ＡＶ≦ＴＨ３の場合、ブロック分割
部３２４から入力されたサブブロックをＫ×Ｌ個の画素からなる第２サブブロッ
クの組としてラインＬ３８を介して第２のＭＥ部３６０に供給し、ＡＶ＞ＴＨ３
の場合は、該サブブロックをＫ×Ｌ個の画素からなる第３サブブロックの組とし
てラインＬ３９を介して第３のＭＥ部３７０に供給する。
部３２４から入力されたサブブロックをＫ×Ｌ個の画素からなる第２サブブロッ
クの組としてラインＬ３８を介して第２のＭＥ部３６０に供給し、ＡＶ＞ＴＨ３
の場合は、該サブブロックをＫ×Ｌ個の画素からなる第３サブブロックの組とし
てラインＬ３９を介して第３のＭＥ部３７０に供給する。
【００４８】 第１のＭＥ部３５０は、所定のフル探索技法を採用する第１ブロック整合法を
用いて、サンプル基準フレーム（ＳＲＦ）における予め定められた第１探索領域
（ＰＳＲ）内のサンプル・ブロックに対する動き推定を行って、第１動きベクト
ルと第１補助信号とを生成する。ここで、サンプル・ブロック及びＳＲＦは各々
、所定のサブサンプリング技法を用いて第１ブロック及びＰＲＦをサブサンプリ
ングして得られ、第１補助信号は動き推定がサンプル・ブロックに対して行われ
たことを表す。
用いて、サンプル基準フレーム（ＳＲＦ）における予め定められた第１探索領域
（ＰＳＲ）内のサンプル・ブロックに対する動き推定を行って、第１動きベクト
ルと第１補助信号とを生成する。ここで、サンプル・ブロック及びＳＲＦは各々
、所定のサブサンプリング技法を用いて第１ブロック及びＰＲＦをサブサンプリ
ングして得られ、第１補助信号は動き推定がサンプル・ブロックに対して行われ
たことを表す。
【００４９】 本発明の好適実施例によれば、サンプル・ブロックの大きさはＨ×Ｊ個の画素
からなる大きさであり、第１のＰＳＲの大きさはＸ×Ｙ個の画素からなる大きさ
である。ここで、Ｈ、Ｊ、Ｘ及びＹは全て予め定められた正の整数であって、Ｈ
及びＪは Ｘ及びＹより大きい。例えば、図４Ａを参照すると、Ｘ×Ｙ個の画素
からなる第１のＰＳＲ４００とＨ×Ｊ個の画素からなるサンプル・ブロック４１
０が示されている。 次に、第１のＭＥ部３５０は第１動きベクトルと第１の補助信号を組合わせて、
該ブロックに対する第１動き推定データを生成し、ラインＬ４０を介してＭＵＸ
３８０を供給する。
からなる大きさであり、第１のＰＳＲの大きさはＸ×Ｙ個の画素からなる大きさ
である。ここで、Ｈ、Ｊ、Ｘ及びＹは全て予め定められた正の整数であって、Ｈ
及びＪは Ｘ及びＹより大きい。例えば、図４Ａを参照すると、Ｘ×Ｙ個の画素
からなる第１のＰＳＲ４００とＨ×Ｊ個の画素からなるサンプル・ブロック４１
０が示されている。 次に、第１のＭＥ部３５０は第１動きベクトルと第１の補助信号を組合わせて、
該ブロックに対する第１動き推定データを生成し、ラインＬ４０を介してＭＵＸ
３８０を供給する。
【００５０】 第２のＭＥ部３６０は、所定の対数探索技法を採用する第２ブロック整合法を
用いて、ＳＲＦにおける第２のＰＳＲ内の第２ブロック各々に対する動き推定を
行って、第２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを
生成し、該第２動きベクトルの組と第２補助信号とを組合わせて、該ブロックに
対する第２動き推定データをラインＬ４１を介してＭＵＸ３８０に供給する。こ
こで、第２補助信号は、第２ブロックの各々に対して動き推定が行われたことを
表す。
用いて、ＳＲＦにおける第２のＰＳＲ内の第２ブロック各々に対する動き推定を
行って、第２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを
生成し、該第２動きベクトルの組と第２補助信号とを組合わせて、該ブロックに
対する第２動き推定データをラインＬ４１を介してＭＵＸ３８０に供給する。こ
こで、第２補助信号は、第２ブロックの各々に対して動き推定が行われたことを
表す。
【００５１】 本発明の好適実施例によれば、所定の対数探索技法は３段階対数探索技法であ
り、第２のＰＳＲの大きさはＰ×Ｑ個の画素からなる大きさであり、Ｐ及びＱは
各々３の倍数である。また、本発明の好適実施例によれば、Ｐ及びＱは各々予め
定められた正の整数であって、Ｎ及びＭより大きい。例えば、図４Ｂを参照する
と、Ｐ×Ｑ個の画素からなる第２のＰＳＲ４３０とＫ×Ｌ個の画素からなる第２
ブロック４５０が示されている。
り、第２のＰＳＲの大きさはＰ×Ｑ個の画素からなる大きさであり、Ｐ及びＱは
各々３の倍数である。また、本発明の好適実施例によれば、Ｐ及びＱは各々予め
定められた正の整数であって、Ｎ及びＭより大きい。例えば、図４Ｂを参照する
と、Ｐ×Ｑ個の画素からなる第２のＰＳＲ４３０とＫ×Ｌ個の画素からなる第２
ブロック４５０が示されている。
【００５２】 第３のＭＥ部３７０は、所定のフル探索技法を採用する第３ブロック整合法を
用いて、ＳＲＦにおける第３のＰＳＲ内の第３ブロック各々に対する動き推定を
行って、第３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生
成し、該第３動きベクトルの組と第３補助信号とを組合わせて、該ブロックに対
する第３動き推定データをラインＬ４２を介してＭＵＸ３８０に供給する。ここ
で、第３補助信号は、第３ブロックの各々に対する動き推定が行われたことを表
す。
用いて、ＳＲＦにおける第３のＰＳＲ内の第３ブロック各々に対する動き推定を
行って、第３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生
成し、該第３動きベクトルの組と第３補助信号とを組合わせて、該ブロックに対
する第３動き推定データをラインＬ４２を介してＭＵＸ３８０に供給する。ここ
で、第３補助信号は、第３ブロックの各々に対する動き推定が行われたことを表
す。
【００５３】 本発明の好適実施例によれば、第３のＰＳＲの大きさはＵ×Ｖ個の画素からな
る大きさであり、Ｕ及びＶ各々予め定められた正の整数であって、Ｋ及びＬより
大きい。例えば、図４Ｃを参照すると、Ｕ×Ｖ個の画素からなる第３のＰＳＲ４
６０とＫ×Ｌ個の画素からなる第３ブロック４７０が示されている。
る大きさであり、Ｕ及びＶ各々予め定められた正の整数であって、Ｋ及びＬより
大きい。例えば、図４Ｃを参照すると、Ｕ×Ｖ個の画素からなる第３のＰＳＲ４
６０とＫ×Ｌ個の画素からなる第３ブロック４７０が示されている。
【００５４】 ＭＵＸ３８０は、ＭＥ経路決定部３２０からのブロックに対するゼロ・ベクト
ル、第１のＭＥ部３５０からの第１動き推定データ、第２のＭＥ部３６０からの
第２動き推定データ及び第３のＭＥ部３７０からの第３動き推定データを多重化
して、多重化データを動き推定データとして動き補償部（図示せず）及びエンコ
ーダ（図示せず）に供給し、動き補償部は該動き推定データを補償し、エンコー
ダは該補償データを符号化する。
ル、第１のＭＥ部３５０からの第１動き推定データ、第２のＭＥ部３６０からの
第２動き推定データ及び第３のＭＥ部３７０からの第３動き推定データを多重化
して、多重化データを動き推定データとして動き補償部（図示せず）及びエンコ
ーダ（図示せず）に供給し、動き補償部は該動き推定データを補償し、エンコー
ダは該補償データを符号化する。
【００５５】 従って、本発明によれば、現フレーム内のブロックと所定の基準フレーム内の
対応する基準ブロックとの間の差分を計算することによって、現フレームのブロ
ックに対する動き推定を適応的に行うことができる。
対応する基準ブロックとの間の差分を計算することによって、現フレームのブロ
ックに対する動き推定を適応的に行うことができる。
【００５６】 上記において、本発明の好適な実施の形態について説明したが、本発明の請求
範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【図１】 所定のサブサンプリング技法を採用するブロック整合法を用いて、ブロックに
対する動き推定（ＭＥ）を行う従来の動き推定装置のブロック図である。
対する動き推定（ＭＥ）を行う従来の動き推定装置のブロック図である。
【図２Ａ】 対数探索技法を採用する従来のブロック整合法を説明するため
のブロック図である。
のブロック図である。
【図２Ｂ】 対数探索技法を採用する従来のブロック整合法を説明するためのブロック図で
ある。
ある。
【図３】 本発明による適応的動き推定装置のブロック図である。
【図４Ａ】 本発明の好適実施例による動き推定方法を説明するのに用いられる探索領域を
示す模式図である。
示す模式図である。
【図４Ｂ】 本発明の好適実施例による動き推定方法を説明するのに用いられる探索領域を
示す模式図である。
示す模式図である。
【図４Ｃ】 本発明の好適実施例による動き推定方法を説明するのに用いられる探索領域を
示す模式図である。
示す模式図である。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK19 LB18 MA00 NN02 NN03 NN08 NN28 NN32 RC16 SS03 SS07 TA62 TA63 TB08 TC10 TC12 TD03 TD06 TD12 UA02 UA33 【要約の続き】 動きベクトルを生成する。第２動き推定部は、所定の対 数探索技法を採用する第２ブロック整合法を用いて、Ｐ ＲＦにおける第２のＰＳＲ内の第２ブロック各々に対す る動き推定を行って、第２ブロック各々に対応する第２ 動きベクトルの組を供給する。第３動き推定部は、所定 のフル探索技法を採用する第３ブロック整合法を用い て，ＰＲＦにおける第３のＰＳＲ内の第３ブロック各々 に対する動き推定を行って、第３ブロック各々に対応す る第３動きベクトルの組を供給する。
Claims (20)
- 【請求項１】 予め定められた基準フレーム（ＰＲＦ）に基づいて、現フ
レーム内のＮ×Ｍ（Ｎ及びＭは各々予め定められた正の整数）個の画素からなる
ブロックに対して動き推定を行う動き推定装置であって、 前記現フレームのブ
ロックと前記ＰＲＦとに基づいて、前記現フレームのブロックと対応する基準ブ
ロック（ＣＲＢ）との間の差分を示す、Ｎ×Ｍ個の画素からなる差分ブロックを
生成する差分ブロック生成手段と、 ＡＶが前記差分ブロックのアクティビティ
値であり、Ｋ及びＬが各々予め定められた正の整数でＮ及びＭの約数であり、Ｔ
Ｈ１、ＴＨ２及びＴＨ３が各々予め定められた第１、第２及び第３閾値（ＰＴＶ
）でＴＨ１＜ＴＨ２＜ＴＨ３の関係を有するとき、ＡＶ≦ＴＨ１の場合、ゼロ・
ベクトルを前記現フレームの前記ブロックに対する動きベクトルとして供給し、
ＴＨ１＜ＡＶ≦ＴＨ２の場合は、前記ブロックを第１ブロックとして供給し、Ａ
Ｖ＞ＴＨ１の場合には、前記ブロックをＫ×Ｌ個の画素からなる複数のサブブロ
ックに分割する動き推定経路決定手段と、 所定のフル探索技法を採用する第１ブロック整合法を用いて、サンプル基準フ
レーム（ＳＲＦ）における予め定められた第１探索領域（ＰＳＲ）内のサンプル
・ブロックに対する動き推定を行って、第１動きベクトルと第１補助信号とを生
成し、前記第１動きベクトルと前記第１補助信号とを組合わせて、前記ブロック
に対する第１動き推定データを生成する第１動き推定手段であって、前記サンプ
ル・ブロック及び前記ＳＲＦは各々、所定のサブサンプリング技法を用いて前記
第１ブロック及び前記ＰＲＦをサブサンプリングして求められ、前記第１補助信
号は前記サンプル・ブロックに対して動き推定が行われたことを表す、前記第１
動き推定手段と、 所定の対数探索技法を採用する第２ブロック整合法を用いて、前記ＰＲＦにお
ける第２のＰＳＲ内の前記第２ブロック各々に対する動き推定を行って、前記第
２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを生成し、前
記第２動きベクトルの組と前記第２補助信号とを組合わせて、前記ブロックに対
する第２動き推定データを供給する第２動き推定手段であって、前記第２補助信
号は前記第２ブロックの各々に対して動き推定が行われたことを表す、前記第２
動き推定手段と、 所定のフル探索技法を採用する第３ブロック整合法を用いて、前記ＰＲＦにお
ける第３のＰＳＲ内の前記第３ブロック各々に対する動き推定を行って、前記第
３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生成し、前記
第３動きベクトルの組と前記第３補助信号とを組合わせて、前記ブロックに対す
る第３動き推定データを供給する第３動き推定手段であって、前記第３補助信号
は前記第３ブロックの各々に対する動き推定が行ったことを表す、前記第３動き
推定手段とを含むことを特徴とする動き推定装置。 - 【請求項２】 前記差分ブロック生成手段が、 前記現フレーム内の前記ブロックと同一の所に位置する前記ＰＲＦ内の基準ブ
ロックを前記ＣＲＢとして抽出する基準ブロック抽出手段と、 前記ブロックから前記ＣＲＢを減算して前記差分ブロックを供給する減算手段
とを有することを特徴とする請求項１に記載の動き推定装置。 - 【請求項３】 前記動き推定経路決定手段が、 前記ＡＶを計算し、ＡＶ≦ＴＨ１の場合、前記ゼロ・ベクトルを前記ブロック
に対する前記動きベクトルとして供給し、ＡＶ＞ＴＨ１の場合は、前記ＡＶ及び
前記ブロックを供給する第１動き推定経路決定手段と、 ＴＨ１＜ＡＶ≦ＴＨ２の場合、前記ブロックを前記第１ブロックとして供給し
、ＡＶ＞ＴＨ２の場合には、前記ＡＶ及び前記ブロックを供給する第２動き推定
経路決定手段と、 前記第２動き推定経路決定手段から入力された前記ブロックを、Ｋ×Ｌ個の画
素からなる複数のサブブロックに分割するブロック分割手段と、 ＴＨ２＜ＡＶ≦ＴＨ３の場合、前記サブブロックをＫ×Ｌ個の画素からなる第
２サブブロックの組として供給し、ＡＶ＞ＴＨ３の場合は、前記サブブロックを
Ｋ×Ｌ個の画素からなる第３サブブロックの組として供給する第３動き推定経路
決定手段とを含むことを特徴とする請求項２に記載の動き推定装置。 - 【請求項４】 前記Ｎ及びＫが、各々、前記Ｍ及びＬと等しいことを特徴
とする請求項１に記載の動き推定装置。 - 【請求項５】 前記Ｎ及びＫが、各々、１６及び４であることを特徴とす
る請求項４に記載の動き推定装置。 - 【請求項６】 前記ＡＶが、前記差分ブロックの各画素の値に対する平均
絶対誤差及び平均二乗誤差のうちのいずれかであることを特徴とする請求項１に
記載の動き推定装置。 - 【請求項７】 前記サンプル・ブロックの大きさがＨ×Ｊ個の画素からな
り、前記第１のＰＳＲの大きさがＸ×Ｙ個の画素からなり、前記Ｘ及びＹが各々
、予め定められた正の整数で前記Ｈ及びＪより大きいことを特徴とする請求項１
に記載の動き推定装置。 - 【請求項８】 前記所定の対数探索技法が３段階対数探索技法であり、前
記第２のＰＳＲの大きさがＰ×Ｑ個の画素からなり、前記Ｐ及びＱが各々３の倍
数であることを特徴とする請求項１に記載の動き推定装置。 - 【請求項９】 前記Ｐ及びＱが、各々、予め定められた正の整数で前記Ｎ
及びＭより大きいことを特徴とする請求項８に記載の動き推定装置。 - 【請求項１０】 Ｕ及びＶが各々予め定められた正の整数で前記Ｋ及びＬ
より大きいとき、前記第３のＰＳＲの大きさがＵ×Ｖ個の画素からなることを特
徴とする請求項１に記載の適応的動き推定装置。 - 【請求項１１】 予め定められた基準フレーム（ＰＲＦ）に基づいて、現
フレーム内のＮ×Ｍ（Ｎ及びＭは各々予め定められた正の整数）個の画素からな
るブロックに対して動き推定を行う動き推定方法であって、 前記現フレームのブロックと前記ＰＲＦとに基づいて、前記現フレームのブロ
ックと対応する基準ブロック（ＣＲＢ）との間の差分を示す、Ｎ×Ｍ個の画素か
らなる差分ブロックを生成する第１段階と、 ＡＶが前記差分ブロックのアクティビティ値であり、Ｋ及びＬが各々予め定め
られた正の整数でＮ及びＭの約数であり、ＴＨ１、ＴＨ２及びＴＨ３が各々予め
定められた第１、第２及び第３閾値（ＰＴＶ）でＴＨ１＜ＴＨ２＜ＴＨ３の関係
を有するとき、ＡＶ≦ＴＨ１の場合、ゼロ・ベクトルを前記現フレームの前記ブ
ロックに対する動きベクトルとして供給し、ＴＨ１＜ＡＶ≦ＴＨ２の場合は、前
記ブロックを第１ブロックとして供給し、ＡＶ＞ＴＨ１の場合には、前記ブロッ
クをＫ×Ｌ個の画素からなる複数のサブブロックに分割する第２段階と、 所定のフル探索技法を採用する第１ブロック整合法を用いて、サンプル基準フ
レーム（ＳＲＦ）における予め定められた第１探索領域（ＰＳＲ）内のサンプル
・ブロックに対する動き推定を行って、第１動きベクトルと第１補助信号とを生
成し、前記第１動きベクトルと前記第１補助信号とを組合わせて、前記ブロック
に対する第１動き推定データを生成する第３段階であって、前記サンプル・ブロ
ック及び前記ＳＲＦは各々、所定のサブサンプリング技法を用いて前記第１ブロ
ック及び前記ＰＲＦをサブサンプリングして求められ、前記第１補助信号は前記
サンプル・ブロックに対して動き推定が行われたことを表す、前記第３段階と、 所定の対数探索技法を採用する第２ブロック整合法を用いて、前記ＰＲＦにお
ける第２のＰＳＲ内の前記第２ブロック各々に対する動き推定を行って、前記第
２ブロック各々に対応する第２動きベクトルの組と第２補助信号とを生成し、前
記第２動きベクトルの組と前記第２補助信号とを組合わせて、前記ブロックに対
する第２動き推定データを供給する第４段階であって、前記第２補助信号は前記
第２ブロックの各々に対して動き推定が行われたことを表す、前記第４段階と、 所定のフル探索技法を採用する第３ブロック整合法を用いて、前記ＰＲＦにお
ける第３のＰＳＲ内の前記第３ブロック各々に対する動き推定を行って、前記第
３ブロック各々に対応する第３動きベクトルの組と第３補助信号を生成し、前記
第３動きベクトルの組と前記第３補助信号とを組合わせて、前記ブロックに対す
る第３動き推定データを供給する第５段階であって、前記第３補助信号は前記第
３ブロックの各々に対する動き推定が行ったことを表す、前記第５段階とを含む
ことを特徴とする動き推定方法。 - 【請求項１２】 前記第１段階が、 前記現フレーム内の前記ブロックと同一の所に位置する前記ＰＲＦ内の基準ブ
ロックを前記ＣＲＢとして抽出する段階と、 前記ブロックから前記ＣＲＢを減算して前記差分ブロックを供給する段階 とを有することを特徴とする請求項１１に記載の動き推定方法。 - 【請求項１３】 前記第２段階が、 前記ＡＶを計算し、ＡＶ≦ＴＨ１の場合、前記ゼロ・ベクトルを前記ブロック
に対する前記動きベクトルとして供給し、ＡＶ＞ＴＨ１の場合は、前記ＡＶ及び
前記ブロックを供給する段階と、 ＴＨ１＜ＡＶ≦ＴＨ２の場合、前記ブロックを前記第１ブロックとして供給し
、ＡＶ＞ＴＨ２の場合には、前記ＡＶ及び前記ブロックを供給する段階と、 前記ブロックをＫ×Ｌ個の画素からなる複数のサブブロックに分割する段階と
、 ＴＨ２＜ＡＶ≦ＴＨ３の場合、前記サブブロックをＫ×Ｌ個の画素からなる第
２サブブロックの組として供給し、ＡＶ＞ＴＨ３の場合は、前記サブブロックを
Ｋ×Ｌ個の画素からなる第３サブブロックの組として供給する段階とを含むこと
を特徴とする請求項１２に記載の動き推定方法。 - 【請求項１４】 前記Ｎ及びＫが、各々、前記Ｍ及びＬと等しいことを特
徴とする請求項１１に記載の動き推定方法。 - 【請求項１５】 前記Ｎ及びＫが、各々、１６及び４であることを特徴と
する請求項１４に記載の動き推定方法。 - 【請求項１６】 前記ＡＶが、前記差分ブロックの各画素の値に対する平
均絶対誤差及び平均二乗誤差のうちのいずれかであることを特徴とする請求項１
１に記載の動き推定方法。 - 【請求項１７】 前記サンプル・ブロックの大きさがＨ×Ｊ個の画素から
なり、前記第１のＰＳＲの大きさがＸ×Ｙ個の画素からなり、前記Ｘ及びＹが各
々、予め定められた正の整数で前記Ｈ及びＪより大きいことを特徴とする請求項
１１に記載の動き推定方法。 - 【請求項１８】 前記所定の対数探索技法が３段階対数探索技法であり、
前記第２のＰＳＲの大きさがＰ×Ｑ個の画素からなり、前記Ｐ及びＱが各々３の
倍数であることを特徴とする請求項１７に記載の動き推定方法。 - 【請求項１９】 前記Ｐ及びＱが、各々、予め定められた正の整数で前記
Ｎ及びＭより大きいことを特徴とする請求項１８に記載の動き推定方法。 - 【請求項２０】 Ｕ及びＶが各々予め定められた正の整数で前記Ｋ及びＬ
より大きいとき、前記第３のＰＳＲの大きさがＵ×Ｖ個の画素からなることを特
徴とする請求項１１に記載の適応的動き推定方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997/38533 | 1997-08-13 | ||
| KR1019970038533A KR100235356B1 (ko) | 1997-08-13 | 1997-08-13 | 개선된 움직임 추정 장치 및 그 추정 방법 |
| PCT/KR1998/000248 WO1999009746A1 (en) | 1997-08-13 | 1998-08-10 | Adaptive motion estimation method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001516186A true JP2001516186A (ja) | 2001-09-25 |
| JP4127961B2 JP4127961B2 (ja) | 2008-07-30 |
Family
ID=19517370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000510279A Expired - Fee Related JP4127961B2 (ja) | 1997-08-13 | 1998-08-10 | 適応的動き推定方法及びその装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6269121B1 (ja) |
| JP (1) | JP4127961B2 (ja) |
| KR (1) | KR100235356B1 (ja) |
| CN (1) | CN1129319C (ja) |
| GB (1) | GB2344956B (ja) |
| WO (1) | WO1999009746A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015122573A (ja) * | 2013-12-20 | 2015-07-02 | キヤノン株式会社 | 動き検出装置、動き検出方法及びプログラム |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100582856B1 (ko) * | 1997-09-23 | 2006-05-24 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 움직임 추정 및 움직임 보상된 보간법 |
| JP4027513B2 (ja) * | 1998-09-29 | 2007-12-26 | 株式会社ルネサステクノロジ | 動き検出装置 |
| KR100490395B1 (ko) | 2001-10-29 | 2005-05-17 | 삼성전자주식회사 | 움직임 벡터 추정 방법 및 이에 적합한 장치 |
| US7003035B2 (en) * | 2002-01-25 | 2006-02-21 | Microsoft Corporation | Video coding methods and apparatuses |
| KR100492127B1 (ko) * | 2002-02-23 | 2005-06-01 | 삼성전자주식회사 | 적응형 움직임 추정장치 및 추정 방법 |
| US20040001546A1 (en) | 2002-06-03 | 2004-01-01 | Alexandros Tourapis | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US7154952B2 (en) | 2002-07-19 | 2006-12-26 | Microsoft Corporation | Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures |
| KR20040022697A (ko) * | 2002-09-09 | 2004-03-16 | 한국전자통신연구원 | 영상 데이터 압축을 위한 움직임 추정 장치 |
| KR20040046892A (ko) * | 2002-11-28 | 2004-06-05 | 엘지전자 주식회사 | 움직임 벡터 예측 부호화 및 복호화 방법 |
| KR100565066B1 (ko) | 2004-02-11 | 2006-03-30 | 삼성전자주식회사 | 중첩된 블록 기반 움직임 추정에 의한 움직임 보상 보간방법 및 그를 적용한 프레임 레이트 변환 장치 |
| KR100618910B1 (ko) * | 2004-04-03 | 2006-09-01 | (주)씨앤에스 테크놀로지 | 최적화된 연산복잡도를 갖는 움직임 추정 장치 및 그 방법 |
| US7609765B2 (en) | 2004-12-02 | 2009-10-27 | Intel Corporation | Fast multi-frame motion estimation with adaptive search strategies |
| CN100471280C (zh) * | 2005-01-07 | 2009-03-18 | 株式会社Ntt都科摩 | 运动图像编码及译码装置、方法 |
| US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
| US8363727B2 (en) * | 2008-09-30 | 2013-01-29 | Microsoft Corporation | Techniques to perform fast motion estimation |
| JP2010124397A (ja) * | 2008-11-21 | 2010-06-03 | Toshiba Corp | 高解像度化装置 |
| US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
| KR101614767B1 (ko) * | 2009-10-28 | 2016-04-22 | 에스케이텔레콤 주식회사 | 벡터 양자화 기반 2차 예측을 통한 동영상 부호화/복호화 장치, 방법 및 기록 매체 |
| CN101990055B (zh) * | 2010-11-13 | 2012-05-23 | 天津大学 | 新型运动估计方法 |
| KR101227524B1 (ko) | 2011-08-10 | 2013-01-31 | 엘지전자 주식회사 | 영상 처리방법 및 영상 처리장치 |
| CN102572438B (zh) * | 2012-02-21 | 2014-04-02 | 清华大学 | 一种基于图像纹理和运动特征的运动预测方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5696848A (en) * | 1995-03-09 | 1997-12-09 | Eastman Kodak Company | System for creating a high resolution image from a sequence of lower resolution motion images |
| US5612746A (en) * | 1995-04-10 | 1997-03-18 | Tektronix, Inc. | Block matching for picture motion estimation using offset quantized pixels |
| KR0181063B1 (ko) * | 1995-04-29 | 1999-05-01 | 배순훈 | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 |
| US5761398A (en) * | 1995-12-26 | 1998-06-02 | C-Cube Microsystems Inc. | Three stage hierarchal motion vector determination |
| US5682204A (en) * | 1995-12-26 | 1997-10-28 | C Cube Microsystems, Inc. | Video encoder which uses intra-coding when an activity level of a current macro-block is smaller than a threshold level |
| US5801778A (en) * | 1996-05-23 | 1998-09-01 | C-Cube Microsystems, Inc. | Video encoding with multi-stage projection motion estimation |
| KR100235355B1 (ko) * | 1997-08-13 | 1999-12-15 | 전주범 | 개선된 움직임 추정 장치 및 그 추정 방법 |
-
1997
- 1997-08-13 KR KR1019970038533A patent/KR100235356B1/ko not_active IP Right Cessation
-
1998
- 1998-08-10 GB GB0006025A patent/GB2344956B/en not_active Expired - Fee Related
- 1998-08-10 CN CN98808135A patent/CN1129319C/zh not_active Expired - Fee Related
- 1998-08-10 WO PCT/KR1998/000248 patent/WO1999009746A1/en active Search and Examination
- 1998-08-10 JP JP2000510279A patent/JP4127961B2/ja not_active Expired - Fee Related
- 1998-08-13 US US09/133,239 patent/US6269121B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015122573A (ja) * | 2013-12-20 | 2015-07-02 | キヤノン株式会社 | 動き検出装置、動き検出方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4127961B2 (ja) | 2008-07-30 |
| CN1129319C (zh) | 2003-11-26 |
| KR100235356B1 (ko) | 1999-12-15 |
| GB2344956B (en) | 2001-11-14 |
| US6269121B1 (en) | 2001-07-31 |
| GB2344956A (en) | 2000-06-21 |
| CN1337123A (zh) | 2002-02-20 |
| GB0006025D0 (en) | 2000-05-03 |
| KR19990016084A (ko) | 1999-03-05 |
| WO1999009746A1 (en) | 1999-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001516186A (ja) | 適応的動き推定方法及びその装置 | |
| Nam et al. | A fast hierarchical motion vector estimation algorithm using mean pyramid | |
| Walker et al. | Improved pel-recursive motion compensation | |
| US6560284B1 (en) | Video coder/decoder | |
| KR100464995B1 (ko) | 운동의존예측을이용하여비디오정보를압축하는방법및장치 | |
| US6825885B2 (en) | Motion information coding and decoding method | |
| US4689671A (en) | Coding apparatus for moving object image | |
| US5502492A (en) | Motion vector detection apparatus | |
| US7321626B2 (en) | System and method for predictive motion estimation using a global motion predictor | |
| EP1309199A2 (en) | Motion compensation for interlaced digital video signals | |
| US5508744A (en) | Video signal compression with removal of non-correlated motion vectors | |
| WO2005018217A2 (en) | Semantics-based motion estimation for multi-view video coding | |
| JP2970417B2 (ja) | 動画像符号化方式 | |
| JPS62213392A (ja) | フイ−ルド補間方法 | |
| JPH07193823A (ja) | 映像データ・ブロック変換システム | |
| US6317460B1 (en) | Motion vector generation by temporal interpolation | |
| US6563874B1 (en) | Fast search method for motion estimation | |
| US5689312A (en) | Block matching motion estimation method | |
| JP4034935B2 (ja) | サブサンプリング技法を採用する動き推定方法及び装置 | |
| US20040105589A1 (en) | Moving picture compression/coding apparatus and motion vector detection method | |
| JP3823370B2 (ja) | 動画像符号化方法、復号方法及びその装置 | |
| JP3950211B2 (ja) | 動きベクトル符号化装置 | |
| JPH08242457A (ja) | 動きベクトル検出方法 | |
| Chen et al. | Backward adaptive pixel-based fast predictive motion estimation | |
| JPH07274175A (ja) | 動的動き評価による低伝送率の動映像符号化方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050520 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070605 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070905 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070912 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070920 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070928 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071205 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080109 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080415 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080513 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |