JPH08223576A - 境界整合の動き推定装置 - Google Patents
境界整合の動き推定装置Info
- Publication number
- JPH08223576A JPH08223576A JP3915395A JP3915395A JPH08223576A JP H08223576 A JPH08223576 A JP H08223576A JP 3915395 A JP3915395 A JP 3915395A JP 3915395 A JP3915395 A JP 3915395A JP H08223576 A JPH08223576 A JP H08223576A
- Authority
- JP
- Japan
- Prior art keywords
- boundary
- block
- search
- displacement
- current frame
- 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
Abstract
(57)【要約】 （修正有）
【目的】 境界整合技法で動きベクトルを正確に検知で
きる改善された動き推定装置を提供する。 【構成】 ブロック整合部から算出されたエラー関数か
ら小さい順にＭ個のエラー関数を選択するエラー検知器
と、候補ブロック形成部からの変位ベクトルからＭ個の
変位ベクトルを選択する変位ベクトル選択器と、Ｍ個の
候補ブロックを選択する候補ブロック選択器７０と、Ｍ
個のセットの境界差を発生させる境界整合部８２、８４
及び８６と、Ｍ個のセットの境界差のうちの１セット内
にある境界差を予め定められた値と比較し、予め定めら
れた値より大きい境界差の個数を計数する比較及び計数
部９２、９４及び９６と、計数された値が最小のものを
選択してＭ個の変位ベクトルのうちで選択された計数値
に対応する１つの変位ベクトルを探索ブロックへの動き
ベクトルとして特定する最適動きベクトル選択器１００
とを含む。
きる改善された動き推定装置を提供する。 【構成】 ブロック整合部から算出されたエラー関数か
ら小さい順にＭ個のエラー関数を選択するエラー検知器
と、候補ブロック形成部からの変位ベクトルからＭ個の
変位ベクトルを選択する変位ベクトル選択器と、Ｍ個の
候補ブロックを選択する候補ブロック選択器７０と、Ｍ
個のセットの境界差を発生させる境界整合部８２、８４
及び８６と、Ｍ個のセットの境界差のうちの１セット内
にある境界差を予め定められた値と比較し、予め定めら
れた値より大きい境界差の個数を計数する比較及び計数
部９２、９４及び９６と、計数された値が最小のものを
選択してＭ個の変位ベクトルのうちで選択された計数値
に対応する１つの変位ベクトルを探索ブロックへの動き
ベクトルとして特定する最適動きベクトル選択器１００
とを含む。
Description
【０００１】
【産業上の利用分野】本発明は動きベクトルを特定する
ための装置に関し、特に、境界整合技法を用いて動きベ
クトルを特定する改良された動き推定装置に関する。
ための装置に関し、特に、境界整合技法を用いて動きベ
クトルを特定する改良された動き推定装置に関する。
【０００２】
【従来の技術】高精細度テレビ及びビデオ電話システム
のような多様な電子／電気応用分野において、映像信号
は、ディジタル形態で伝送されることが必須である。映
像信号がディジタル形態で表現される際、相当量のディ
ジタルデータが発生されうる。しかし、通常の伝送チャ
ンネルの利用可能な周波数帯域幅は制限されているの
で、映像信号をそのチャンネルを通じて伝送するために
は、伝送データの量を圧縮するかまた低減することが必
須である。多様なビデオ圧縮技法の中で、動き補償フレ
ーム間符号化技法が有効な圧縮技法の１つとして知られ
ていて、これは、信号の圧縮のために２つの隣接するビ
デオフレーム間におけるビデオ信号の時間的冗長度を用
いる。
のような多様な電子／電気応用分野において、映像信号
は、ディジタル形態で伝送されることが必須である。映
像信号がディジタル形態で表現される際、相当量のディ
ジタルデータが発生されうる。しかし、通常の伝送チャ
ンネルの利用可能な周波数帯域幅は制限されているの
で、映像信号をそのチャンネルを通じて伝送するために
は、伝送データの量を圧縮するかまた低減することが必
須である。多様なビデオ圧縮技法の中で、動き補償フレ
ーム間符号化技法が有効な圧縮技法の１つとして知られ
ていて、これは、信号の圧縮のために２つの隣接するビ
デオフレーム間におけるビデオ信号の時間的冗長度を用
いる。
【０００３】動き補償フレーム間符号化技法において、
現フレームデータは現フレームと前フレームとの間の動
きの評価に基づいて、前フレームから予測される。この
ような評価された動きは、前フレームと現フレームとの
間の画素の変位を表す２次元動きベクトルによって説明
されうる。本技術分野で提案されている動きベクトル推
定技法中の１つは、ブロック整合アルゴリズムである
（Ｊ．Ｒ．Ｊａｉｎらによる、「Ｄｉｓｐｌａｃｅｍｅ
ｎｔ Ｍｅａｓｕｒｅｍｅｎｔ ａｎｄ ＩｔｓＡｐｐ
ｌｉｃａｔｉｏｎｓ ｉｎ Ｉｎｔｅｒｆｒａｍｅ Ｉ
ｍａｇｅ Ｃｏｄｉｎｇ」，ＩＥＥＥ Ｔｒａｎｓａｃ
ｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃ
ＯＭ−２９，Ｎｏ．１２（１９８１年１２月）参照）。
現フレームデータは現フレームと前フレームとの間の動
きの評価に基づいて、前フレームから予測される。この
ような評価された動きは、前フレームと現フレームとの
間の画素の変位を表す２次元動きベクトルによって説明
されうる。本技術分野で提案されている動きベクトル推
定技法中の１つは、ブロック整合アルゴリズムである
（Ｊ．Ｒ．Ｊａｉｎらによる、「Ｄｉｓｐｌａｃｅｍｅ
ｎｔ Ｍｅａｓｕｒｅｍｅｎｔ ａｎｄ ＩｔｓＡｐｐ
ｌｉｃａｔｉｏｎｓ ｉｎ Ｉｎｔｅｒｆｒａｍｅ Ｉ
ｍａｇｅ Ｃｏｄｉｎｇ」，ＩＥＥＥ Ｔｒａｎｓａｃ
ｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃ
ＯＭ−２９，Ｎｏ．１２（１９８１年１２月）参照）。
【０００４】ブロック整合アルゴリズムによれば、現フ
レームは複数の同一大きさの探索ブロックに分けられ
る。典型的に探索ブロックの大きさは８×８画素から３
２×３２画素までの範囲を有する。現フレーム内におけ
る探索ブロックへの動きベクトルを特定するためには、
現フレームの探索ブロックとこの探索ブロックと同一の
大きさを有する複数の各候補ブロックとの間で類似度計
算が行われる。この候補ブロックは、一般に前フレーム
内における探索領域に含まれ、この探索領域の大きさは
探索ブロックより更に大きい。平均絶対エラー（ｍｅａ
ｎ ａｂｓｏｌｕｔｅ ｅｒｒｏｒ）または平均２乗エ
ラー（ｍｅａｎ ｓｑｕａｒｅ ｅｒｒｏｒ）のような
エラー関数が、現フレームの探索ブロックと探索領域内
の各候補ブロックとの間の類似度を測定するにために用
いられる。そして、動きベクトルは、定義では、探索ブ
ロックと、最適整合ブロック、即ち、最小「エラー」ま
たは最小差をもたらす候補ブロックとの間の変位を表
す。
レームは複数の同一大きさの探索ブロックに分けられ
る。典型的に探索ブロックの大きさは８×８画素から３
２×３２画素までの範囲を有する。現フレーム内におけ
る探索ブロックへの動きベクトルを特定するためには、
現フレームの探索ブロックとこの探索ブロックと同一の
大きさを有する複数の各候補ブロックとの間で類似度計
算が行われる。この候補ブロックは、一般に前フレーム
内における探索領域に含まれ、この探索領域の大きさは
探索ブロックより更に大きい。平均絶対エラー（ｍｅａ
ｎ ａｂｓｏｌｕｔｅ ｅｒｒｏｒ）または平均２乗エ
ラー（ｍｅａｎ ｓｑｕａｒｅ ｅｒｒｏｒ）のような
エラー関数が、現フレームの探索ブロックと探索領域内
の各候補ブロックとの間の類似度を測定するにために用
いられる。そして、動きベクトルは、定義では、探索ブ
ロックと、最適整合ブロック、即ち、最小「エラー」ま
たは最小差をもたらす候補ブロックとの間の変位を表
す。
【０００５】かかる動き推定では、探索ブロックに対応
する全探索領域にわたって、１つの最小平均絶対エラー
のみを探すことが好ましく、かつ便利である。しかし、
時々ブロック整合の間に、等しい最小差が複数発見され
る場合がある。この場合、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐ
ｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）は、たとえ
標準化として示してはいないが、それら中の最優先を有
する最小エラー（即ち、最初に発見された１つ）を除い
て、別のすべての等価な最小エラーを捨てることが提案
されていた。従って、このような技法では、探索ブロッ
クとその対応する探索領域との間の動きベクトルを正確
に検知しにくい。
する全探索領域にわたって、１つの最小平均絶対エラー
のみを探すことが好ましく、かつ便利である。しかし、
時々ブロック整合の間に、等しい最小差が複数発見され
る場合がある。この場合、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐ
ｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）は、たとえ
標準化として示してはいないが、それら中の最優先を有
する最小エラー（即ち、最初に発見された１つ）を除い
て、別のすべての等価な最小エラーを捨てることが提案
されていた。従って、このような技法では、探索ブロッ
クとその対応する探索領域との間の動きベクトルを正確
に検知しにくい。
【０００６】
【発明が解決しようとする課題】従って、本発明の主な
目的は、境界整合技法で動きベクトルを正確に検知でき
る改善された動き推定装置を提供することである。
目的は、境界整合技法で動きベクトルを正確に検知でき
る改善された動き推定装置を提供することである。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、本発明によれば、ビデオ信号の現フレームと前フレ
ームとの間の変位を表す動きベクトルを決定するもので
あって、該現フレームは同一の大きさを有する複数の探
索ブロックに分割され、該前フレームは前記探索ブロッ
クよりはるかに大きい大きさの複数の探索領域を有し、
その各々の探索領域は前記探索ブロックと同一の大きさ
を有する複数の候補ブロックを有する、境界整合の動き
推定装置であって、前記現フレームにおける探索ブロッ
クと前記探索ブロックに対応する探索領域内の前記複数
の候補ブロックとの間に変位ベクトル及びエラー関数を
検知する検知手段と、前記エラー関数を互いに比較し、
それらの大きさが小さい順にＭ個のエラー関数（Ｍは１
より大きい整数）を選択する第１選択手段と、前記検知
された変位ベクトルから前記Ｍ個のエラー関数に対応す
るＭ個の変位ベクトルを選択する第２手段と、前記複数
の候補ブロックから前記Ｍ個の選択された変位ベクトル
に対応するＭ個の候補ブロックを選択する第３選択手段
と、Ｍ個のセットの境界差を発生する発生手段であっ
て、前記Ｍ個のセットの境界差の各々は、前記Ｍ個の候
補ブロックの各々における境界画素と前記現フレームと
に含まれていて、前記境界画素に隣接する画素との間の
差を表す、Ｍ個のセットの境界差を発生する発生手段
と、前記Ｍ個のセットの境界差のうちの何れか１つのセ
ットにある各々の境界差を予め定められた値と比較し
て、その予め定められた値より大きい値を有する境界差
の数を計数する、Ｍ個の比較及び計数手段と、その計数
された値の最小のものを選択し、前記選択された計数値
に対応する前記Ｍ個の変位ベクトルの１つの変位ベクト
ルを前記探索ブロックへの動きベクトルとして特定する
特定手段とを含む境界整合の動き推定装置が提供され
る。
に、本発明によれば、ビデオ信号の現フレームと前フレ
ームとの間の変位を表す動きベクトルを決定するもので
あって、該現フレームは同一の大きさを有する複数の探
索ブロックに分割され、該前フレームは前記探索ブロッ
クよりはるかに大きい大きさの複数の探索領域を有し、
その各々の探索領域は前記探索ブロックと同一の大きさ
を有する複数の候補ブロックを有する、境界整合の動き
推定装置であって、前記現フレームにおける探索ブロッ
クと前記探索ブロックに対応する探索領域内の前記複数
の候補ブロックとの間に変位ベクトル及びエラー関数を
検知する検知手段と、前記エラー関数を互いに比較し、
それらの大きさが小さい順にＭ個のエラー関数（Ｍは１
より大きい整数）を選択する第１選択手段と、前記検知
された変位ベクトルから前記Ｍ個のエラー関数に対応す
るＭ個の変位ベクトルを選択する第２手段と、前記複数
の候補ブロックから前記Ｍ個の選択された変位ベクトル
に対応するＭ個の候補ブロックを選択する第３選択手段
と、Ｍ個のセットの境界差を発生する発生手段であっ
て、前記Ｍ個のセットの境界差の各々は、前記Ｍ個の候
補ブロックの各々における境界画素と前記現フレームと
に含まれていて、前記境界画素に隣接する画素との間の
差を表す、Ｍ個のセットの境界差を発生する発生手段
と、前記Ｍ個のセットの境界差のうちの何れか１つのセ
ットにある各々の境界差を予め定められた値と比較し
て、その予め定められた値より大きい値を有する境界差
の数を計数する、Ｍ個の比較及び計数手段と、その計数
された値の最小のものを選択し、前記選択された計数値
に対応する前記Ｍ個の変位ベクトルの１つの変位ベクト
ルを前記探索ブロックへの動きベクトルとして特定する
特定手段とを含む境界整合の動き推定装置が提供され
る。
【０００８】
【実施例】以下、本発明の動き推定装置について、添付
された図面を参照しながらより詳しく説明する。
された図面を参照しながらより詳しく説明する。
【０００９】図１及び図２を参照すれば、動き推定シス
テムで用いるもので連続のフレーム、即ち、現フレーム
とその隣接するフレームあるいは前フレームとの間の冗
長性を用いて、相当量のデータを圧縮するにため用いら
れる境界整合の動き推定装置の概略的なブロック図が示
されている。即ち、現フレームと前フレームの間には被
写体の変位または動きによって差が発生する。しかし、
このような差は、フレーム内の比較的小さい領域に限ら
れている。従って、現フレームのすべての映像データを
受信幾（図示せず）への伝送する必要はない。その変り
に、変位情報（即ち、動きベクトル）を伝送するように
しても十分である。受信幾はその動きベクトルを用いて
前フレームから現フレームを再構成し、この前フレーム
の映像データは受信幾内のフレームメモリに記憶されて
いる。
テムで用いるもので連続のフレーム、即ち、現フレーム
とその隣接するフレームあるいは前フレームとの間の冗
長性を用いて、相当量のデータを圧縮するにため用いら
れる境界整合の動き推定装置の概略的なブロック図が示
されている。即ち、現フレームと前フレームの間には被
写体の変位または動きによって差が発生する。しかし、
このような差は、フレーム内の比較的小さい領域に限ら
れている。従って、現フレームのすべての映像データを
受信幾（図示せず）への伝送する必要はない。その変り
に、変位情報（即ち、動きベクトル）を伝送するように
しても十分である。受信幾はその動きベクトルを用いて
前フレームから現フレームを再構成し、この前フレーム
の映像データは受信幾内のフレームメモリに記憶されて
いる。
【００１０】図１及び図２に示されているように、現フ
レーム信号１２は現フレームブロック形成部１０へ供給
される。この現フレームブロック形成部１０では、現フ
レームが予め定められた位置とＰ×Ｑ画素の大きさを有
する探索ブロックに分けられる（ここで、Ｐ及びＱは２
より大きい互いに等しい整数、例えば４である）。
レーム信号１２は現フレームブロック形成部１０へ供給
される。この現フレームブロック形成部１０では、現フ
レームが予め定められた位置とＰ×Ｑ画素の大きさを有
する探索ブロックに分けられる（ここで、Ｐ及びＱは２
より大きい互いに等しい整数、例えば４である）。
【００１１】フレームメモリ（図示せず）に記憶されて
いる前フレーム信号１１は探索領域形成部１５へ供給さ
れる。この探索領域形成部１５は、等しい大きさの前フ
レームの探索領域を画定し、その各探索領域の大きさは
一般に探索ブロックの大きさより更に大きく、ここで、
探索または比較が行われる。
いる前フレーム信号１１は探索領域形成部１５へ供給さ
れる。この探索領域形成部１５は、等しい大きさの前フ
レームの探索領域を画定し、その各探索領域の大きさは
一般に探索ブロックの大きさより更に大きく、ここで、
探索または比較が行われる。
【００１２】探索領域形成部１５において探索領域が特
定された後、探索領域データはその対応する個数の候補
ブロック形成部２１乃至２９へ供給される。各々の候補
ブロック形成部では、Ｐ×Ｑ画素の候補ブロックが探索
領域から形成されて、現フレーム内の探索ブロックの位
置から候補ブロックへの対応する変位が、候補ブロック
の変位ベクトル（たとえば、３１乃至３９）として出力
される。Ｐ×Ｑ画素の大きさを有するすべての可能な候
補ブロックは、特定された探索領域内に形成されると共
に、各々の候補ブロックに対応する変位ベクトルが得ら
れる。
定された後、探索領域データはその対応する個数の候補
ブロック形成部２１乃至２９へ供給される。各々の候補
ブロック形成部では、Ｐ×Ｑ画素の候補ブロックが探索
領域から形成されて、現フレーム内の探索ブロックの位
置から候補ブロックへの対応する変位が、候補ブロック
の変位ベクトル（たとえば、３１乃至３９）として出力
される。Ｐ×Ｑ画素の大きさを有するすべての可能な候
補ブロックは、特定された探索領域内に形成されると共
に、各々の候補ブロックに対応する変位ベクトルが得ら
れる。
【００１３】また、各々の候補ブロックの画素データ
は、各候補ブロック形成部２１乃至２９から各々のブロ
ック整合部４１乃至４９へ供給される。この各々の整合
部４１乃至４９にて現フレームブロック形成部１０から
の探索ブロック１１０と、各々の候補ブロック形成部２
１乃至２９からの候補ブロックとの間のエラー関数が算
出される。探索ブロック及び各候補ブロック内にある対
応する画素の間で、例えば、輝度あるいは光りの強さが
比較され、前記各候補ブロックに対するエラー関数が生
成される。このエラー関数は、探索ブロックと前記各候
補ブロックとの類似度を表す。
は、各候補ブロック形成部２１乃至２９から各々のブロ
ック整合部４１乃至４９へ供給される。この各々の整合
部４１乃至４９にて現フレームブロック形成部１０から
の探索ブロック１１０と、各々の候補ブロック形成部２
１乃至２９からの候補ブロックとの間のエラー関数が算
出される。探索ブロック及び各候補ブロック内にある対
応する画素の間で、例えば、輝度あるいは光りの強さが
比較され、前記各候補ブロックに対するエラー関数が生
成される。このエラー関数は、探索ブロックと前記各候
補ブロックとの類似度を表す。
【００１４】ブロック整合部４１乃至４９からのすべて
のエラー関数は、エラー検知器５０へ送出される。この
エラー検知器５０はエラー関数を互いに比較すると共
に、それらの大きさから、小さい順にＭ個のエラー関数
を選択する（ここで、Ｍは１より大きい整数、例えば３
である）。
のエラー関数は、エラー検知器５０へ送出される。この
エラー検知器５０はエラー関数を互いに比較すると共
に、それらの大きさから、小さい順にＭ個のエラー関数
を選択する（ここで、Ｍは１より大きい整数、例えば３
である）。
【００１５】エラー検知器５０は第１、第２及び第３の
最小のエラー関数を有するブロックを表す選択信号を、
変位ベクトル選択器６０へ送出する。また、候補ブロッ
ク形成部２１乃至２９から得られた変位ベクトル３１乃
至３９が変位ベクトル選択器６０に入力される。次に、
変位ベクトル選択器６０はそれに供給された変位ベクト
ル３１乃至３９のセットから３つの変位ベクトルを選定
する。その選定された３つの変位ベクトルは第１、第２
及び第３の最小エラー関数の各々に対応する。即ち、変
位ベクトル選択器６０は、エラー検知器５０から供給さ
れた選択信号に応答して、変位ベクトル３１乃至３９か
ら３つの変位ベクトルを選択する。次に、その選択され
た変位ベクトル６２乃至６６は、候補ブロック選択器７
０及び最適動きベクトル選択器１００へ供給される。こ
の最適動きベクトル選択器１００はその選択された変位
ベクトル６２、６４及び６６のうちの探索ブロックに対
する動きベクトルを選択する。また、候補ブロック形成
部２１乃至２９から出力された画素データ１１１乃至１
１９は、候補ブロック選択器７０へ供給される。この候
補ブロック選択器７０にて、探索ブロックに対応する探
索領域のすべての候補ブロックから、変位ベクトル６
２、６４及び６６に各々対応する３つの候補ブロックが
選択される。その選択された候補ブロックは、境界整合
部８２、８４及び８６へ各々供給される。また、現フレ
ーム信号１３もその境界整合動作のための各境界整合部
８２、８４及び８６へ供給される。各境界整合部８２、
８４及び８６の動作は実質的に等しく、よって、境界整
合部８２の動作が図３を参照して詳しく記述される。図
３には、候補ブロックの境界画素と境界画素に隣する画
素との間の境界整合動作を記述するために例示的なビデ
オフレームが示されている。ここで、隣接する画素は現
フレーム内にある。
最小のエラー関数を有するブロックを表す選択信号を、
変位ベクトル選択器６０へ送出する。また、候補ブロッ
ク形成部２１乃至２９から得られた変位ベクトル３１乃
至３９が変位ベクトル選択器６０に入力される。次に、
変位ベクトル選択器６０はそれに供給された変位ベクト
ル３１乃至３９のセットから３つの変位ベクトルを選定
する。その選定された３つの変位ベクトルは第１、第２
及び第３の最小エラー関数の各々に対応する。即ち、変
位ベクトル選択器６０は、エラー検知器５０から供給さ
れた選択信号に応答して、変位ベクトル３１乃至３９か
ら３つの変位ベクトルを選択する。次に、その選択され
た変位ベクトル６２乃至６６は、候補ブロック選択器７
０及び最適動きベクトル選択器１００へ供給される。こ
の最適動きベクトル選択器１００はその選択された変位
ベクトル６２、６４及び６６のうちの探索ブロックに対
する動きベクトルを選択する。また、候補ブロック形成
部２１乃至２９から出力された画素データ１１１乃至１
１９は、候補ブロック選択器７０へ供給される。この候
補ブロック選択器７０にて、探索ブロックに対応する探
索領域のすべての候補ブロックから、変位ベクトル６
２、６４及び６６に各々対応する３つの候補ブロックが
選択される。その選択された候補ブロックは、境界整合
部８２、８４及び８６へ各々供給される。また、現フレ
ーム信号１３もその境界整合動作のための各境界整合部
８２、８４及び８６へ供給される。各境界整合部８２、
８４及び８６の動作は実質的に等しく、よって、境界整
合部８２の動作が図３を参照して詳しく記述される。図
３には、候補ブロックの境界画素と境界画素に隣する画
素との間の境界整合動作を記述するために例示的なビデ
オフレームが示されている。ここで、隣接する画素は現
フレーム内にある。
【００１６】本発明の好ましい実施例によれば、境界整
合部８２は現フレームから探索ブロックを取り去って、
その除去された探索ブロックの位置に最小エラー関数を
もたらす候補ブロックを配置して、その後、候補ブロッ
ク１００の境界画素（たとえば、Ａ乃至Ｌ）と、現フレ
ーム内の探索ブロックの取り去られた位置に置いた候補
ブロック１００の境界画素に隣接する画素（たとえば、
Ａ′乃至Ａ″）との間の境界差を算出する。それによっ
て、境界差の絶対値を比較及び計数部９２へ送出する。
言い換えれば、この境界差（たとえば、Ａ−Ａ′乃至Ａ
−Ａ″）の絶対値が比較及び計数部９２へ提供される。
この比較及び計数部９２は、絶対値を予め定められた値
と比較すると共に、予め定められた値より大きい値を有
する境界差の個数を計数することによって、その計数値
を最適動きベクトル選択器１００へ提供する。同様に、
境界整合部８４及び８６は、第２及び第３の小さいエラ
ー関数をもたらす候補ブロックに対して境界整合部８２
と同一の動作を行う。また、比較及び計数部９４及び９
６も、比較及び計数部９２と同一の動作を行う。最適動
きベクトル選択器１００は、計数された値が最小のもの
を選択して、３つの変位ベクトルのうちの前記選択され
た計数値に対応する１つの変位ベクトルを探索ブロック
への動きベクトルとして特定する。
合部８２は現フレームから探索ブロックを取り去って、
その除去された探索ブロックの位置に最小エラー関数を
もたらす候補ブロックを配置して、その後、候補ブロッ
ク１００の境界画素（たとえば、Ａ乃至Ｌ）と、現フレ
ーム内の探索ブロックの取り去られた位置に置いた候補
ブロック１００の境界画素に隣接する画素（たとえば、
Ａ′乃至Ａ″）との間の境界差を算出する。それによっ
て、境界差の絶対値を比較及び計数部９２へ送出する。
言い換えれば、この境界差（たとえば、Ａ−Ａ′乃至Ａ
−Ａ″）の絶対値が比較及び計数部９２へ提供される。
この比較及び計数部９２は、絶対値を予め定められた値
と比較すると共に、予め定められた値より大きい値を有
する境界差の個数を計数することによって、その計数値
を最適動きベクトル選択器１００へ提供する。同様に、
境界整合部８４及び８６は、第２及び第３の小さいエラ
ー関数をもたらす候補ブロックに対して境界整合部８２
と同一の動作を行う。また、比較及び計数部９４及び９
６も、比較及び計数部９２と同一の動作を行う。最適動
きベクトル選択器１００は、計数された値が最小のもの
を選択して、３つの変位ベクトルのうちの前記選択され
た計数値に対応する１つの変位ベクトルを探索ブロック
への動きベクトルとして特定する。
【００１７】上記において、本発明の特定の実施例につ
いて説明したが、本発明の範囲を逸脱することなく当業
者は種々の改変をなし得るであろう。
いて説明したが、本発明の範囲を逸脱することなく当業
者は種々の改変をなし得るであろう。
【００１８】
【発明の効果】従って、本発明によれば、ビデオ信号の
現フレームと前フレームとの間の変位を表す動きベクト
ルを特定する時、いくつかの候補ブロックを選択して、
その選択された各々の候補ブロックに対する境界整合値
によって、最適な候補ブロックの変位ベクトルが動きベ
クトルとして選択される。よって、動きベクトルを正確
に特定できる。
現フレームと前フレームとの間の変位を表す動きベクト
ルを特定する時、いくつかの候補ブロックを選択して、
その選択された各々の候補ブロックに対する境界整合値
によって、最適な候補ブロックの変位ベクトルが動きベ
クトルとして選択される。よって、動きベクトルを正確
に特定できる。
【図１】本発明によって、動きベクトルを検知できる境
界整合の動き推定装置を概略的に示したブロック図であ
る。
界整合の動き推定装置を概略的に示したブロック図であ
る。
【図２】本発明によって、動きベクトルを検知できる境
界整合の動き推定装置を概略的に示したブロック図であ
る。
界整合の動き推定装置を概略的に示したブロック図であ
る。
【図３】候補ブロックに対する境界整合動作を説明する
ための例示的なビデオフレームを示した図面である。
ための例示的なビデオフレームを示した図面である。
１０ 現フレームブロック形成部 １１ 前フレーム信号 １２、１３ 現フレーム信号 １５ 探索領域形成部 ２１、２２、２９ 候補ブロック形成部 ３１、３２、３９ 候補ブロックの変位ベクトル ４１、４２、４９ ブロック整合部 ５０ エラー検知器 ６０ 変位ベクトル選択器 ６２、６４、６６ 変位ベクトル ７０ 候補ブロック選択器 ８２、８４、８６ 境界整合部 ９２、９４、９６ 比較及び計数部 １００ 最適動きベクトル選択器 １１０ 探索ブロック １１１、１１２、１１９ 画素データ
Claims (1)
- 【請求項１】 ビデオ信号の現フレームと前フレーム
との間の変位を表す動きベクトルを決定するものであっ
て、該現フレームは同一の大きさを有する複数の探索ブ
ロックに分割され、該前フレームは前記探索ブロックよ
りはるかに大きい大きさの複数の探索領域を有し、その
各々の前記探索領域は前記探索ブロックと同一の大きさ
を有する複数の候補ブロックを有する、境界整合の動き
推定装置であって、 前記現フレームにおける探索ブロックと前記探索ブロッ
クに対応する探索領域内の前記複数の候補ブロックとの
間に変位ベクトル及びエラー関数を検知する検知手段
と、 前記エラー関数を互いに比較し、それらの大きさが小さ
い順にＭ個のエラー関数（Ｍは１より大きい整数）を選
択する第１選択手段と、 前記検知された変位ベクトルから前記Ｍ個のエラー関数
に対応するＭ個の変位ベクトルを選択する第２選択手段
と、 前記複数の候補ブロックから前記Ｍ個の選択された変位
ベクトルに対応するＭ個の候補ブロックを選択する第３
選択手段と、 前記境界画素に隣接する画素の間の差を表す、Ｍ個のセ
ットの境界差を発生する発生手段であって、前記Ｍ個の
セットの境界差の各々は前記Ｍ個の候補ブロックの各々
における境界画素と前記現フレームとに含まれている、
該発生手段と、 前記Ｍ個のセットの境界差の中の何れか１つのセットに
ある各々の境界差を予め定められた値と比較して、その
予め定められた値より大きい値を有する境界差の数を計
数する、Ｍ個の比較及び計数手段と、 その計数された値の最小のものを選択し、前記選択され
た計数値に対応する前記Ｍ個の変位ベクトルのうちの１
つの変位ベクトルを前記探索ブロックへの動きベクトル
として特定する特定手段とを含むことを特徴とする境界
整合の動き推定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3915395A JP3600650B2 (ja) | 1995-02-02 | 1995-02-02 | 境界整合の動き推定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3915395A JP3600650B2 (ja) | 1995-02-02 | 1995-02-02 | 境界整合の動き推定装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08223576A true JPH08223576A (ja) | 1996-08-30 |
| JP3600650B2 JP3600650B2 (ja) | 2004-12-15 |
Family
ID=12545171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3915395A Expired - Lifetime JP3600650B2 (ja) | 1995-02-02 | 1995-02-02 | 境界整合の動き推定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3600650B2 (ja) |
-
1995
- 1995-02-02 JP JP3915395A patent/JP3600650B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3600650B2 (ja) | 2004-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4001400B2 (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
| EP0720355B1 (en) | Apparatus for determining motion vectors through the use of an adaptive median filtering technique | |
| US5596370A (en) | Boundary matching motion estimation apparatus | |
| KR950009699B1 (ko) | 움직임벡터 검출방법 및 장치 | |
| US5689306A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| JPH08242453A (ja) | 動きベクトル推定装置 | |
| EP0734175A1 (en) | Hierarchical motion vector estimation using multiple block sizes | |
| US20140161185A1 (en) | Moving image coding apparatus, method and program | |
| KR20050012766A (ko) | 현재 모션 벡터 추정을 위한 유닛 및 모션 벡터 추정 방법 | |
| EP0720356B1 (en) | Apparatus for determining motion vectors | |
| KR0181029B1 (ko) | 에지를 이용한 특징점 선정장치 | |
| KR100229803B1 (ko) | 움직임 벡터 검출 방법 및 장치 | |
| JP3681784B2 (ja) | 映像信号符号化装置 | |
| US6020925A (en) | Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction | |
| US5710603A (en) | Method for detecting motion vectors | |
| US5612746A (en) | Block matching for picture motion estimation using offset quantized pixels | |
| JPH08223576A (ja) | 境界整合の動き推定装置 | |
| KR0152014B1 (ko) | 화상데이타압축에서의 움직임추정방법 및 그 장치 | |
| KR0160901B1 (ko) | 경계 매칭 움직임 추정장치 | |
| KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
| JP3694052B2 (ja) | 動きベクトル検知装置 | |
| JPH07240927A (ja) | 映像符号化装置 | |
| KR0174932B1 (ko) | 움직임 벡터 검출장치 | |
| KR100213276B1 (ko) | 영상 압축 장치의 3단 탐색 회로 | |
| KR0159374B1 (ko) | 서치 그리드를 이용한 영상신호 부호화 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040805 |
|
| 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: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040917 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080924 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080924 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090924 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100924 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100924 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110924 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120924 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130924 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |