JPH05328334A - 動きベクトル推定装置 - Google Patents
動きベクトル推定装置Info
- Publication number
- JPH05328334A JPH05328334A JP13271892A JP13271892A JPH05328334A JP H05328334 A JPH05328334 A JP H05328334A JP 13271892 A JP13271892 A JP 13271892A JP 13271892 A JP13271892 A JP 13271892A JP H05328334 A JPH05328334 A JP H05328334A
- Authority
- JP
- Japan
- Prior art keywords
- block
- difference
- motion
- blocks
- signal
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 連続するフレームの画像信号をブロックに分
割し、フレーム間でブロックの差分が最小となる方向か
ら動きベクトルを推定する動きベクトル推定装置におい
て、ブロック間で輝度変化がほとんどない場合や類似す
るパターンが検索範囲内に複数存在する場合でも実際の
動きを反映して動きベクトルを検出できるようにする。 【構成】 差分値が小さいブロックが複数ある場合、す
なわち動きの候補が複数ある場合に、ブロック分割の大
きさを拡大する。
割し、フレーム間でブロックの差分が最小となる方向か
ら動きベクトルを推定する動きベクトル推定装置におい
て、ブロック間で輝度変化がほとんどない場合や類似す
るパターンが検索範囲内に複数存在する場合でも実際の
動きを反映して動きベクトルを検出できるようにする。 【構成】 差分値が小さいブロックが複数ある場合、す
なわち動きの候補が複数ある場合に、ブロック分割の大
きさを拡大する。
Description
【０００１】
【産業上の利用分野】本発明は動画像の高能率符号化に
利用する。特に、動き補償フレーム間予測を用いてディ
ジタル画像信号系列の時間的冗長度を抑圧する高能率符
号化方式における動きの推定に関する。
利用する。特に、動き補償フレーム間予測を用いてディ
ジタル画像信号系列の時間的冗長度を抑圧する高能率符
号化方式における動きの推定に関する。
【０００２】
【従来の技術】動画像符号化において高い符号化効率を
得る方法として、動き補償フレーム間予測方式が知られ
ている。この方式では、入力画像信号（現フレーム画像
信号）と前フレーム画像信号とから動きベクトルを算出
し、その動きベクトルから動き補償予測値を求め、その
予測値を現フレーム画像信号から差し引いて予測誤差を
求め、その予測誤差を離散コサイン変換その他の直交変
換を行った後に量子化し、それを符号化して出力する。
また、量子化されたデータについては逆量子化および逆
直交変換により画像信号に復元し、前フレーム画像信号
として用いる。
得る方法として、動き補償フレーム間予測方式が知られ
ている。この方式では、入力画像信号（現フレーム画像
信号）と前フレーム画像信号とから動きベクトルを算出
し、その動きベクトルから動き補償予測値を求め、その
予測値を現フレーム画像信号から差し引いて予測誤差を
求め、その予測誤差を離散コサイン変換その他の直交変
換を行った後に量子化し、それを符号化して出力する。
また、量子化されたデータについては逆量子化および逆
直交変換により画像信号に復元し、前フレーム画像信号
として用いる。
【０００３】動きベクトルを算出するには、画像の輝度
信号をブロックに区切り、そのブロックに対して前の時
刻の画像のどのブロックが最も近いかを絶対的な総和な
どの差分評価基準を用いて算出し、最小の差分を与える
点をそのブロックの動きベクトルとするブロックマッチ
ング型の動きベクトル推定法が用いられている。
信号をブロックに区切り、そのブロックに対して前の時
刻の画像のどのブロックが最も近いかを絶対的な総和な
どの差分評価基準を用いて算出し、最小の差分を与える
点をそのブロックの動きベクトルとするブロックマッチ
ング型の動きベクトル推定法が用いられている。
【０００４】
【発明が解決しようとする課題】従来の動きベクトル推
定方法では、ブロック間の差分を比較し、最小の差分を
与える点を動きベクトルとして選択している。このた
め、ブロック内の輝度変化がほとんど無い場合や類似す
るパターンが検索範囲内に複数存在する場合には、小ブ
ロックを用いたマッチングを行うと、わずかなノイズな
どの影響により、ブロック間の差分が最小であっても実
際の動きを反映しない動きベクトルが検出される場合が
あった。動きベクトルの符号化は隣接ベクトルとの差分
値を用いるため、誤って検出された不揃いなベクトルは
情報量の増大を招くことになる。
定方法では、ブロック間の差分を比較し、最小の差分を
与える点を動きベクトルとして選択している。このた
め、ブロック内の輝度変化がほとんど無い場合や類似す
るパターンが検索範囲内に複数存在する場合には、小ブ
ロックを用いたマッチングを行うと、わずかなノイズな
どの影響により、ブロック間の差分が最小であっても実
際の動きを反映しない動きベクトルが検出される場合が
あった。動きベクトルの符号化は隣接ベクトルとの差分
値を用いるため、誤って検出された不揃いなベクトルは
情報量の増大を招くことになる。
【０００５】これを防ぐ方法として、ブロックサイズを
拡大することで、ブロック周囲の情報も取り込んでノイ
ズの影響を除去することが考えられる。しかし、単純に
すべてのブロックを拡大した場合には、演算量がかなり
増加するだけでなく、ブロックによっては逆に誤ったベ
クトルを算出する可能性が生じる。
拡大することで、ブロック周囲の情報も取り込んでノイ
ズの影響を除去することが考えられる。しかし、単純に
すべてのブロックを拡大した場合には、演算量がかなり
増加するだけでなく、ブロックによっては逆に誤ったベ
クトルを算出する可能性が生じる。
【０００６】本発明は、このような課題を解決し、入力
画像においてブロック内の輝度変化がほとんど無い場合
や、類似するパターンが検索範囲内に複数存在する場合
にも実際の動きを反映した動きベクトルを検出できる動
きベクトル推定装置を提供することを目的とする。
画像においてブロック内の輝度変化がほとんど無い場合
や、類似するパターンが検索範囲内に複数存在する場合
にも実際の動きを反映した動きベクトルを検出できる動
きベクトル推定装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明の動きベクトル推
定装置は、連続する二つのフレームの画像信号をそれぞ
れいったんメモリに蓄え、そのフレームを小さな二次元
ブロックに分割する小領域分割部と、その二つのフレー
ム間で互いのブロックの間の差分を求める差計算部と、
その差分が最小となる二つのブロックの間の方向を動き
ベクトルとして出力するベクトル判定部とを備えた動き
ベクトル推定装置において、複数のブロックについて差
計算部により求めた差分値があらかじめ定められた範囲
内にあるときブロック分割の大きさの拡大を指示するブ
ロック拡大判定部を備え、小領域分割部は、このブロッ
ク拡大判定部からの指示により、すでに分割したフレー
ムについてブロック分割の大きさを拡大して再度二次元
ブロックに分割する手段を含み、差計算部は、ブロック
拡大判定部からの指示により、拡大されたブロックにつ
いての差分を求める手段を含むことを特徴とする。
定装置は、連続する二つのフレームの画像信号をそれぞ
れいったんメモリに蓄え、そのフレームを小さな二次元
ブロックに分割する小領域分割部と、その二つのフレー
ム間で互いのブロックの間の差分を求める差計算部と、
その差分が最小となる二つのブロックの間の方向を動き
ベクトルとして出力するベクトル判定部とを備えた動き
ベクトル推定装置において、複数のブロックについて差
計算部により求めた差分値があらかじめ定められた範囲
内にあるときブロック分割の大きさの拡大を指示するブ
ロック拡大判定部を備え、小領域分割部は、このブロッ
ク拡大判定部からの指示により、すでに分割したフレー
ムについてブロック分割の大きさを拡大して再度二次元
ブロックに分割する手段を含み、差計算部は、ブロック
拡大判定部からの指示により、拡大されたブロックにつ
いての差分を求める手段を含むことを特徴とする。
【０００８】
【作用】入力画像の輝度信号を従来からの方法と同様に
ブロックに区切ってブロックマッチングを行い、算出さ
れた差分からブロック拡大を行うかどうかを判定し、拡
大を要すると判定されたブロックに対しては、そのブロ
ックを中心として縦およびまたは横方向に拡大したブロ
ックによりブロックマッチングを行う。
ブロックに区切ってブロックマッチングを行い、算出さ
れた差分からブロック拡大を行うかどうかを判定し、拡
大を要すると判定されたブロックに対しては、そのブロ
ックを中心として縦およびまたは横方向に拡大したブロ
ックによりブロックマッチングを行う。
【０００９】すなわち、画像内で輝度変化がほとんど無
い部分や、類似するパターンが複数存在する部分につい
て、ノイズその他の影響による誤ったベクトル算出を防
ぐため、拡大したブロックでマッチングを行う。拡大を
行うか否かの判定は、まず、通常のブロックサイズで差
分を算出し、差分値の小さいものから複数の候補ブロッ
クを選択する。拡大の対象となるのは、輝度変化がほと
んど無い部分、あるいは類似するパターンが存在する部
分であり、候補ブロック間における差分値の少ない部分
である。これを判断するためにしきい値を設け、差分値
の差がしきい値以下であるブロックを拡大の対象として
選択することで、ブロック拡大による演算量の増加を抑
える。例えば、候補ブロック数を１０、第一候補すなわ
ち差分値が最も小さいものの差分値をＥ1 、第十候補す
なわち十番めに差分値が小さいものの差分値をＥ10、し
きい値をＳとすると、 Ｅ10−Ｅ1 ＜Ｓ が満足される場合に拡大が必要であると判定する。ここ
で、差分値、しきい値としては、絶対値総和、絶対値平
均、自乗総和、自乗平均など、任意の値を用いることが
できる。拡大の対象として選択されたブロックは、その
ブロックを中心として縦およびまたは横方向に拡大した
ブロックによりマッチングを行うことで、ノイズの影響
を除去でき、誤って算出される不揃いな動きベクトルを
無くすことができる。
い部分や、類似するパターンが複数存在する部分につい
て、ノイズその他の影響による誤ったベクトル算出を防
ぐため、拡大したブロックでマッチングを行う。拡大を
行うか否かの判定は、まず、通常のブロックサイズで差
分を算出し、差分値の小さいものから複数の候補ブロッ
クを選択する。拡大の対象となるのは、輝度変化がほと
んど無い部分、あるいは類似するパターンが存在する部
分であり、候補ブロック間における差分値の少ない部分
である。これを判断するためにしきい値を設け、差分値
の差がしきい値以下であるブロックを拡大の対象として
選択することで、ブロック拡大による演算量の増加を抑
える。例えば、候補ブロック数を１０、第一候補すなわ
ち差分値が最も小さいものの差分値をＥ1 、第十候補す
なわち十番めに差分値が小さいものの差分値をＥ10、し
きい値をＳとすると、 Ｅ10−Ｅ1 ＜Ｓ が満足される場合に拡大が必要であると判定する。ここ
で、差分値、しきい値としては、絶対値総和、絶対値平
均、自乗総和、自乗平均など、任意の値を用いることが
できる。拡大の対象として選択されたブロックは、その
ブロックを中心として縦およびまたは横方向に拡大した
ブロックによりマッチングを行うことで、ノイズの影響
を除去でき、誤って算出される不揃いな動きベクトルを
無くすことができる。
【００１０】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【００１１】図１は本発明実施例の動きベクトル推定装
置を示すブロック構成図である。
置を示すブロック構成図である。
【００１２】この装置は、連続する二つのフレームの画
像信号をそれぞれいったんフレームメモリに蓄えそのフ
レームを小さな二次元ブロックに分割する小領域分割部
１、２と、その二つのフレーム間で互いのブロックの間
の差分を求める差計算部３と、その差分が最小となる二
つのブロックの間の方向を動きベクトルとして出力する
ベクトル判定部５とを備える。ここで本実施例の特徴と
するところは、複数のブロックについて差計算部３によ
り求めた差分値があらかじめ定められた範囲内にあると
きブロック分割の大きさの拡大を指示するブロック拡大
判定部４を備え、小領域分割部１、２は、このブロック
拡大判定部４からの指示により、すでに分割したフレー
ムについてブロック分割の大きさを拡大して再度分割す
るように構成され、差計算部３は、ブロック拡大判定部
４からの指示により、拡大されたブロックについての差
分を求めるように構成されたことになる。
像信号をそれぞれいったんフレームメモリに蓄えそのフ
レームを小さな二次元ブロックに分割する小領域分割部
１、２と、その二つのフレーム間で互いのブロックの間
の差分を求める差計算部３と、その差分が最小となる二
つのブロックの間の方向を動きベクトルとして出力する
ベクトル判定部５とを備える。ここで本実施例の特徴と
するところは、複数のブロックについて差計算部３によ
り求めた差分値があらかじめ定められた範囲内にあると
きブロック分割の大きさの拡大を指示するブロック拡大
判定部４を備え、小領域分割部１、２は、このブロック
拡大判定部４からの指示により、すでに分割したフレー
ムについてブロック分割の大きさを拡大して再度分割す
るように構成され、差計算部３は、ブロック拡大判定部
４からの指示により、拡大されたブロックについての差
分を求めるように構成されたことになる。
【００１３】小領域分割部１、２には入力画像信号がフ
レーム毎に交互に入力される。小領域分割部１、２はフ
レームメモリを内蔵し、入力された画像をメモリに蓄積
する。小領域分割部１、２はまた、フレームメモリに蓄
積された画像を通常サイズあるいは拡大サイズのブロッ
クに分割する。ここで、小領域分割部１には前フレーム
の画像、小領域分割部２には現フレームの画像が入力さ
れたとする。このとき小領域分割部１、２は、互いに同
じブロックの大きさに画像を分割し、それぞれ前フレー
ムブロック信号、現フレームブロック信号を出力する。
レーム毎に交互に入力される。小領域分割部１、２はフ
レームメモリを内蔵し、入力された画像をメモリに蓄積
する。小領域分割部１、２はまた、フレームメモリに蓄
積された画像を通常サイズあるいは拡大サイズのブロッ
クに分割する。ここで、小領域分割部１には前フレーム
の画像、小領域分割部２には現フレームの画像が入力さ
れたとする。このとき小領域分割部１、２は、互いに同
じブロックの大きさに画像を分割し、それぞれ前フレー
ムブロック信号、現フレームブロック信号を出力する。
【００１４】差計算部３は、小領域分割部１、２から出
力された前フレームブロック信号と現フレームブロック
信号とから検索範囲内の各ブロックの差分値を計算し、
連続的に出力する。
力された前フレームブロック信号と現フレームブロック
信号とから検索範囲内の各ブロックの差分値を計算し、
連続的に出力する。
【００１５】ブロック拡大判定部４は、差分値の小さい
ものから複数の候補を選択し、候補点中における最大差
分Ｅn と最小差分Ｅ1 との差を求め、それをあらかじめ
設定されたしきい値Ｓと比較する。しきい値Ｓ以下であ
った場合には、ブロック拡大が必要であることを小領域
分割部１、２および差計算部３に指示する。ブロック拡
大判定部４はまた、拡大判定を行ったことをフラグとし
て記憶する。
ものから複数の候補を選択し、候補点中における最大差
分Ｅn と最小差分Ｅ1 との差を求め、それをあらかじめ
設定されたしきい値Ｓと比較する。しきい値Ｓ以下であ
った場合には、ブロック拡大が必要であることを小領域
分割部１、２および差計算部３に指示する。ブロック拡
大判定部４はまた、拡大判定を行ったことをフラグとし
て記憶する。
【００１６】図２は分割されるブロックの大きさを説明
する図である。
する図である。
【００１７】小領域分割部１、２では、ブロック拡大判
定部４からの指示により拡大ブロックによる分割を行う
場合、フレームメモリからの読出アドレスのオフセット
値、読み出す水平画素数およびライン数を変更する。例
えば、図２に点線で示したＭ×Ｎの四角形が通常サイズ
のブロック、実線で示したＫ×Ｌのブロックが拡大サイ
ズのブロックである場合、読出開始アドレスを、通常サ
イズのブロックの左上の画素アドレスａから、拡大サイ
ズのブロックの左上の画素アドレスｂに変更する。アド
レスａとアドレスｂとの差はブロックのサイズにより一
意に決定されるので、変更は容易である。さらに、読み
出すべき水平画素数をＭからＫへ、ライン数をＮからＬ
に変更する。
定部４からの指示により拡大ブロックによる分割を行う
場合、フレームメモリからの読出アドレスのオフセット
値、読み出す水平画素数およびライン数を変更する。例
えば、図２に点線で示したＭ×Ｎの四角形が通常サイズ
のブロック、実線で示したＫ×Ｌのブロックが拡大サイ
ズのブロックである場合、読出開始アドレスを、通常サ
イズのブロックの左上の画素アドレスａから、拡大サイ
ズのブロックの左上の画素アドレスｂに変更する。アド
レスａとアドレスｂとの差はブロックのサイズにより一
意に決定されるので、変更は容易である。さらに、読み
出すべき水平画素数をＭからＫへ、ライン数をＮからＬ
に変更する。
【００１８】小領域判定部１、２は同じ二つのフレーム
に対して再度フレームブロック信号を出力するが、この
ようにブロックが変更された場合、出力されるデータ数
は１ブロックにつきＭ×ＮからＫ×Ｌに増加する。その
ため、差計算部３においてブロック間の差を計算するル
ープの回数も、ブロック拡大判定部４からの指示により
Ｍ×Ｎ回からＫ×Ｌ回に変更される。差計算部３では、
拡大された各ブロックによる差分値を計算し、再びブロ
ック拡大判定部４に出力する。しきい値以上であった場
合、およびブロック拡大判定部４に記憶されていた拡大
判定フラグがオンである場合には、最小の差分値をもつ
第一候補ブロックをベクトル判定部５に通知し、ベクト
ル判定部５ではそのブロックに対応した動きベクトルを
出力する。
に対して再度フレームブロック信号を出力するが、この
ようにブロックが変更された場合、出力されるデータ数
は１ブロックにつきＭ×ＮからＫ×Ｌに増加する。その
ため、差計算部３においてブロック間の差を計算するル
ープの回数も、ブロック拡大判定部４からの指示により
Ｍ×Ｎ回からＫ×Ｌ回に変更される。差計算部３では、
拡大された各ブロックによる差分値を計算し、再びブロ
ック拡大判定部４に出力する。しきい値以上であった場
合、およびブロック拡大判定部４に記憶されていた拡大
判定フラグがオンである場合には、最小の差分値をもつ
第一候補ブロックをベクトル判定部５に通知し、ベクト
ル判定部５ではそのブロックに対応した動きベクトルを
出力する。
【００１９】図３はブロック拡大判定部４による制御の
流れを示す。
流れを示す。
【００２０】図４は本発明の利用例を示す図であり、図
１に示した動きベクトル推定装置を動き検出器として用
いたハイブリッド符号化装置を示すブロック構成図であ
る。
１に示した動きベクトル推定装置を動き検出器として用
いたハイブリッド符号化装置を示すブロック構成図であ
る。
【００２１】このハイブリッド符号化装置は、入力され
た現フレーム画像信号とすでに符号化された前フレーム
画像信号とから動きベクトルを算出する動き検出器１８
と、算出された動きベクトルと前フレーム画像信号とか
ら動き補償予測信号を生成する動き補償器１９と、この
動き補償予測信号を現フレーム画像信号から差し引いて
予測誤差信号を出力する減算器２１と、この予測誤差信
号を符号化する符号化手段としての直交変換器１１、量
子化器１２およびエントロピー符号化器１３とを備え、
さらに、前フレーム画像信号を得るための逆量子化器１
４、逆直交変換器１５、加算器１６およびフレームメモ
リ１７を備え、動き補償器１９と減算器２１との間には
ループフィルタ２０が設けられ、符号化すべき信号を選
択するためのブロック判定器２２およびスイッチＳＷ
１、ＳＷ２を備える。動き検出器１８として上述した実
施例の動きベクトル推定装置が用いられる。
た現フレーム画像信号とすでに符号化された前フレーム
画像信号とから動きベクトルを算出する動き検出器１８
と、算出された動きベクトルと前フレーム画像信号とか
ら動き補償予測信号を生成する動き補償器１９と、この
動き補償予測信号を現フレーム画像信号から差し引いて
予測誤差信号を出力する減算器２１と、この予測誤差信
号を符号化する符号化手段としての直交変換器１１、量
子化器１２およびエントロピー符号化器１３とを備え、
さらに、前フレーム画像信号を得るための逆量子化器１
４、逆直交変換器１５、加算器１６およびフレームメモ
リ１７を備え、動き補償器１９と減算器２１との間には
ループフィルタ２０が設けられ、符号化すべき信号を選
択するためのブロック判定器２２およびスイッチＳＷ
１、ＳＷ２を備える。動き検出器１８として上述した実
施例の動きベクトル推定装置が用いられる。
【００２２】直交変換器１１は画像信号または予測誤差
信号に離散コサイン変換その他の直交変換を施す。量子
化器１２は直交変換器１１の出力を量子化する。エント
ロピー符号化器１３は量子化されたデータを符号化して
最終的な符号化データを出力する。逆量子化器１４およ
び逆直交変換器１５は、量子化されたデータを画像信号
に復元し、加算器１６を経由してフレームメモリ７に蓄
積する。動き検出器１８は、入力画像信号とフレームメ
モリ１７に蓄積された前フレーム画像信号とから、動き
ベクトルを算出する。動き補償器１９は、その動きベク
トルから動き補償予測信号を出力する。この出力信号は
ループフィルタ２０を通過し、加算器１６により復元さ
れた画像信号に加算されるとともに、減算器２１により
入力画像信号から差し引かれて予測誤差信号となる。ブ
ロック判定器２２は、入力画像信号と減算器２１の出力
とでどちらのブロックを符号化したほうが効率がよいか
を判断してブロック選択情報を出力するとともに、その
ブロック選択情報によりスイッチＳＷ１、ＳＷ２を制御
し、入力画像信号と減算器２１の出力との一方を直交変
換器１１に供給し、減算器２１の出力を選択したときに
はループフィルタ２０の出力を加算器１６に接続する。
信号に離散コサイン変換その他の直交変換を施す。量子
化器１２は直交変換器１１の出力を量子化する。エント
ロピー符号化器１３は量子化されたデータを符号化して
最終的な符号化データを出力する。逆量子化器１４およ
び逆直交変換器１５は、量子化されたデータを画像信号
に復元し、加算器１６を経由してフレームメモリ７に蓄
積する。動き検出器１８は、入力画像信号とフレームメ
モリ１７に蓄積された前フレーム画像信号とから、動き
ベクトルを算出する。動き補償器１９は、その動きベク
トルから動き補償予測信号を出力する。この出力信号は
ループフィルタ２０を通過し、加算器１６により復元さ
れた画像信号に加算されるとともに、減算器２１により
入力画像信号から差し引かれて予測誤差信号となる。ブ
ロック判定器２２は、入力画像信号と減算器２１の出力
とでどちらのブロックを符号化したほうが効率がよいか
を判断してブロック選択情報を出力するとともに、その
ブロック選択情報によりスイッチＳＷ１、ＳＷ２を制御
し、入力画像信号と減算器２１の出力との一方を直交変
換器１１に供給し、減算器２１の出力を選択したときに
はループフィルタ２０の出力を加算器１６に接続する。
【００２３】
【発明の効果】以上説明したように、本発明により、動
き補償フレーム間予測符号化において、ブロック内の輝
度変化がほとんど無い場合や、類似するパターンが探索
範囲内に複数存在する場合でも、正確な動きベクトル推
定が可能となる。これにより、動き補償フレーム間予測
を効果的に行うことができ、符号化効率を改善すること
ができる。
き補償フレーム間予測符号化において、ブロック内の輝
度変化がほとんど無い場合や、類似するパターンが探索
範囲内に複数存在する場合でも、正確な動きベクトル推
定が可能となる。これにより、動き補償フレーム間予測
を効果的に行うことができ、符号化効率を改善すること
ができる。
【図１】本発明実施例の動きベクトル推定装置を示すブ
ロック構成図。
ロック構成図。
【図２】分割されるブロックの大きさを説明する図。
【図３】ブロック拡大判定部による制御の流れを示す
図。
図。
【図４】本発明の利用例を示すブロック構成図。
１、２ 小領域分割部 ３ 差計算部 ４ ブロック拡大判定部 ５ ベクトル判定部 １１ 直交変換器 １２ 量子化器 １３ エントロピー符号化器 １４ 逆量子化器 １５ 逆直交変換器 １６ 加算器 １７ フレームメモリ １８ 動き検出器 １９ 動き補償器 ２０ ループフィルタ ２１ 減算器 ２２ ブロック判定部
Claims (2)
- 【請求項１】 連続する二つのフレームの画像信号をそ
れぞれいったんメモリに蓄え、そのフレームを小さな二
次元ブロックに分割する小領域分割部と、 その二つのフレーム間で互いのブロックの間の差分を求
める差計算部と、 その差分が最小となる二つのブロックの間の方向を動き
ベクトルとして出力するベクトル判定部とを備えた動き
ベクトル推定装置において、 複数のブロックについて前記差計算部により求めた差分
値があらかじめ定められた範囲内にあるときブロック分
割の大きさの拡大を指示するブロック拡大判定部を備
え、 小領域分割部は、このブロック拡大判定部からの指示に
より、すでに分割したフレームについてブロック分割の
大きさを拡大して再度分割する手段を含み、 前記差計算部は、前記指示により、拡大されたブロック
についての差分を求める手段を含むことを特徴とする動
きベクトル推定装置。 - 【請求項２】 入力された現フレーム画像信号とすで
に符号化された前フレーム画像信号とから動きベクトル
を算出する動き検出器と、 算出された動きベクトルと前記前フレーム画像信号とか
ら動き補償予測信号を生成する動き補償器と、 この動き補償予測信号を現フレーム画像信号から差し引
いて予測誤差信号を出力する減算器と、 この予測誤差信号を符号化する符号化手段とを備えた動
画像符号化装置において、 前記動き検出器が請求項１記載の動きベクトル推定装置
により構成されたことを特徴とする動画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13271892A JPH05328334A (ja) | 1992-05-25 | 1992-05-25 | 動きベクトル推定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13271892A JPH05328334A (ja) | 1992-05-25 | 1992-05-25 | 動きベクトル推定装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05328334A true JPH05328334A (ja) | 1993-12-10 |
Family
ID=15087961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13271892A Pending JPH05328334A (ja) | 1992-05-25 | 1992-05-25 | 動きベクトル推定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05328334A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0720382A1 (en) * | 1994-12-30 | 1996-07-03 | Daewoo Electronics Co., Ltd | Variable size block matching motion estimation apparatus |
| EP0734175A1 (en) * | 1995-03-20 | 1996-09-25 | Daewoo Electronics Co., Ltd | Hierarchical motion vector estimation using multiple block sizes |
| US6798834B1 (en) | 1996-08-15 | 2004-09-28 | Mitsubishi Denki Kabushiki Kaisha | Image coding apparatus with segment classification and segmentation-type motion prediction circuit |
| US8243801B2 (en) | 2007-09-21 | 2012-08-14 | Kabushiki Kaisha Toshiba | Motion prediction apparatus and motion prediction method |
-
1992
- 1992-05-25 JP JP13271892A patent/JPH05328334A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0720382A1 (en) * | 1994-12-30 | 1996-07-03 | Daewoo Electronics Co., Ltd | Variable size block matching motion estimation apparatus |
| US5561475A (en) * | 1994-12-30 | 1996-10-01 | Daewoo Electronics Co., Ltd. | Variable block matching motion estimation apparatus |
| EP0734175A1 (en) * | 1995-03-20 | 1996-09-25 | Daewoo Electronics Co., Ltd | Hierarchical motion vector estimation using multiple block sizes |
| US5754237A (en) * | 1995-03-20 | 1998-05-19 | Daewoo Electronics Co., Ltd. | Method for determining motion vectors using a hierarchical motion estimation |
| US6798834B1 (en) | 1996-08-15 | 2004-09-28 | Mitsubishi Denki Kabushiki Kaisha | Image coding apparatus with segment classification and segmentation-type motion prediction circuit |
| US8295350B2 (en) | 1996-08-15 | 2012-10-23 | Mitsubishi Denki Kabushiki Kaisha | Image coding apparatus with segment classification and segmentation-type motion prediction circuit |
| US8243801B2 (en) | 2007-09-21 | 2012-08-14 | Kabushiki Kaisha Toshiba | Motion prediction apparatus and motion prediction method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4373702B2 (ja) | 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム | |
| CN112866705B (zh) | 一种编解码方法、装置及其设备 | |
| JP3351705B2 (ja) | 動き補償符号化装置、動き補償符号化方法、及び記録媒体への記録方法 | |
| US6542642B2 (en) | Image coding process and motion detecting process using bidirectional prediction | |
| TW201739252A (zh) | 具有仿射運動補償的視訊編碼的方法以及裝置 | |
| KR100510137B1 (ko) | 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치 | |
| KR19990073648A (ko) | 실시간 동영상 부호화를 위한 초고속 움직임 벡터 추정방법 | |
| US7433407B2 (en) | Method for hierarchical motion estimation | |
| WO2000005899A1 (en) | Image encoding system | |
| JP3674535B2 (ja) | 動画像符号化方法および装置 | |
| JPH05328334A (ja) | 動きベクトル推定装置 | |
| JP2009290889A (ja) | 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム | |
| JP2000261809A (ja) | 画像特徴に応じた画像符号化装置 | |
| KR100613732B1 (ko) | 디지털 영상압축 시스템 및 그 방법 | |
| JPH0984017A (ja) | 動画像の動き補償予測符号化方法 | |
| KR200309401Y1 (ko) | 디지털 영상압축 시스템 | |
| JPH09182081A (ja) | 動き補償予測符号化装置 | |
| JP3210828B2 (ja) | 動きベクトル検出方法 | |
| JP2002344949A (ja) | 動画像監視装置 | |
| JPH09271028A (ja) | 動きベクトル検出回路 | |
| JPH06233279A (ja) | 動き補償符号化装置 | |
| JPH0799645A (ja) | 動きベクトル検出回路 | |
| JP5705948B2 (ja) | 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム | |
| JP4034180B2 (ja) | 動画像圧縮符号化装置、及び動きベクトル検出方法 | |
| JP2005244542A (ja) | 動画像符号化装置、動画像符号化方法 |