JPH08242456A - 動きベクトル検出方法 - Google Patents
動きベクトル検出方法Info
- Publication number
- JPH08242456A JPH08242456A JP34211895A JP34211895A JPH08242456A JP H08242456 A JPH08242456 A JP H08242456A JP 34211895 A JP34211895 A JP 34211895A JP 34211895 A JP34211895 A JP 34211895A JP H08242456 A JPH08242456 A JP H08242456A
- Authority
- JP
- Japan
- Prior art keywords
- search
- difference
- block
- pixels
- pixel
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or 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
-
- 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/513—Processing of motion vectors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】
【課題】 映像信号の符号化効率を向上させ得る改善さ
れた動きベクトル検出方法を提供する。 【解決手段】 探索ブロック内の各画素の輝度レベルと
探索ブロック内の全画素の平均輝度レベルとの間の差分
画素よりなる複数の差分探索ブロックを発生し、候補ブ
ロック内の各画素の輝度レベルと候補ブロック内の全画
素の平均輝度レベルとの間の差分画素よりなる複数の差
分候補ブロックを発生し、対応する探索領域に関連した
各差分候補ブロックに対して差分探索ブロックを動き推
定を行って、各差分候補ブロックに対応する変位ベクト
ル及び誤差関数を発生し、計算された誤差関数のうち
で、この最小誤差関数を選択し、最小誤差関数に対応す
る変位ベクトルを探索ブロックに対する動きベクトルと
して定義する。
れた動きベクトル検出方法を提供する。 【解決手段】 探索ブロック内の各画素の輝度レベルと
探索ブロック内の全画素の平均輝度レベルとの間の差分
画素よりなる複数の差分探索ブロックを発生し、候補ブ
ロック内の各画素の輝度レベルと候補ブロック内の全画
素の平均輝度レベルとの間の差分画素よりなる複数の差
分候補ブロックを発生し、対応する探索領域に関連した
各差分候補ブロックに対して差分探索ブロックを動き推
定を行って、各差分候補ブロックに対応する変位ベクト
ル及び誤差関数を発生し、計算された誤差関数のうち
で、この最小誤差関数を選択し、最小誤差関数に対応す
る変位ベクトルを探索ブロックに対する動きベクトルと
して定義する。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化で
用いるブロック整合動き推定方法に関し、特に、映像信
号の符号化効率を増大させ得る改善された動きベクトル
検出方法に関する。
用いるブロック整合動き推定方法に関し、特に、映像信
号の符号化効率を増大させ得る改善された動きベクトル
検出方法に関する。
【０００２】
【従来の技術】一連の映像「フレーム」からなる映像信
号が、ディジタル形態で表現される場合、特に、高精細
度テレビジョン（ＨＤＴＶ）の場合、その映像信号を伝
送するためには大量のディジタルデータが必要である。
しかしながら、通常の伝送チャネルの利用可能な周波数
帯域は制限されているため、その大量のディジタルデー
タを伝送するためには、伝送すべきデータの量を圧縮す
るか、または減らさなければならない。
号が、ディジタル形態で表現される場合、特に、高精細
度テレビジョン（ＨＤＴＶ）の場合、その映像信号を伝
送するためには大量のディジタルデータが必要である。
しかしながら、通常の伝送チャネルの利用可能な周波数
帯域は制限されているため、その大量のディジタルデー
タを伝送するためには、伝送すべきデータの量を圧縮す
るか、または減らさなければならない。
【０００３】一般に、映像信号は、そのデータを深刻に
損傷させることなく、圧縮することができる。これは、
単一のフレーム内の画素や隣接するフレームの間の画素
間で、相関性または冗長性が存在するためである。従っ
て、殆どの従来の映像信号符号化装置は、そのような冗
長性を用いたり減らしたりする多様な圧縮技法（また
は、符号化方法）を採用している。多様な映像圧縮技法
のうち、時間的、空間的圧縮技法と統計的符号化技法と
を組み合わせた、いわゆる、「ハイブリッド符号化技
法」が最も効果的なものとして知られている。
損傷させることなく、圧縮することができる。これは、
単一のフレーム内の画素や隣接するフレームの間の画素
間で、相関性または冗長性が存在するためである。従っ
て、殆どの従来の映像信号符号化装置は、そのような冗
長性を用いたり減らしたりする多様な圧縮技法（また
は、符号化方法）を採用している。多様な映像圧縮技法
のうち、時間的、空間的圧縮技法と統計的符号化技法と
を組み合わせた、いわゆる、「ハイブリッド符号化技
法」が最も効果的なものとして知られている。
【０００４】殆どのハイブリッド符号化技法において、
現フレームのデータは、最初、動き推定及び補償方法の
ような時間的圧縮技法を用いて圧縮される。ここで、現
フレームのデータは、現フレームとその前フレームとの
対応する画素データ間の動き推定及び差値に基づいて、
前フレームのデータから予測される。このようにして推
定された動きは、前フレームと現フレームとの対応する
画素間の変位を表す２次元動きベクトルにより表現する
ことができる。当技術分野に提案されている動き推定技
法の１つが、ブロック整合アルゴリズムである。ここ
で、現フレームは、８ｘ８画素〜３２ｘ３２画素の範囲
にある同一の大きさの複数の探索ブロックに分けられ、
前フレームは、現フレーム内の探索ブロックに対応する
個数の探索領域に分けられる。この探索領域の各々は、
探索ブロックと同一の大きさの複数の候補ブロックに分
けられる。現フレーム内の一つの探索ブロックに対する
動きベクトルを決定するために、現フレームのこの探索
ブロックと、前フレーム内の対応する探索領域に含まれ
ている各候補ブロックとの間の類似度計算を行う。この
類似度は、平均二乗誤差（ＭＳＥ）関数または平均絶対
誤差（ＭＡＥ）関数のような誤差関数を用いることによ
って計算される。ＭＳＥ関数及びＭＡＥ関数は、下記式
（１）及び（２）のように定義される。
現フレームのデータは、最初、動き推定及び補償方法の
ような時間的圧縮技法を用いて圧縮される。ここで、現
フレームのデータは、現フレームとその前フレームとの
対応する画素データ間の動き推定及び差値に基づいて、
前フレームのデータから予測される。このようにして推
定された動きは、前フレームと現フレームとの対応する
画素間の変位を表す２次元動きベクトルにより表現する
ことができる。当技術分野に提案されている動き推定技
法の１つが、ブロック整合アルゴリズムである。ここ
で、現フレームは、８ｘ８画素〜３２ｘ３２画素の範囲
にある同一の大きさの複数の探索ブロックに分けられ、
前フレームは、現フレーム内の探索ブロックに対応する
個数の探索領域に分けられる。この探索領域の各々は、
探索ブロックと同一の大きさの複数の候補ブロックに分
けられる。現フレーム内の一つの探索ブロックに対する
動きベクトルを決定するために、現フレームのこの探索
ブロックと、前フレーム内の対応する探索領域に含まれ
ている各候補ブロックとの間の類似度計算を行う。この
類似度は、平均二乗誤差（ＭＳＥ）関数または平均絶対
誤差（ＭＡＥ）関数のような誤差関数を用いることによ
って計算される。ＭＳＥ関数及びＭＡＥ関数は、下記式
（１）及び（２）のように定義される。
【０００５】
【数１】
【０００６】
【数２】 ここで、ＨｘＶ：探索ブロックの大きさ Ｉ（ｉ，ｊ）：探索ブロック内の画素位置（ｉ，ｊ）に
おける画素の輝度レベル Ｐ（ｉ，ｊ）：変位ベクトルＤ（ｋ，ｌ）だけ移動した
候補ブロック内の画素位置（ｉ、ｊ）における対応する
画素の輝度レベル ｋ：変位ベクトルのｘ成分 ｌ：変位ベクトルのｙ成分
おける画素の輝度レベル Ｐ（ｉ，ｊ）：変位ベクトルＤ（ｋ，ｌ）だけ移動した
候補ブロック内の画素位置（ｉ、ｊ）における対応する
画素の輝度レベル ｋ：変位ベクトルのｘ成分 ｌ：変位ベクトルのｙ成分
【０００７】通常のブロック整合アルゴリズムでは、動
きベクトルは、探索ブロックと候補ブロックとの間で最
小の誤差関数をもたらす変位ベクトルとして選択され
る。その後、最小の誤差関数をもたらす探索ブロックと
候補ブロックとの間の差を表す誤差信号は、該誤差信号
内に存在する空間上の相関性を利用する変換技法により
さらに圧縮される。このような変換技法の１つが、離散
的コサイン変換（ＤＣＴ）技法である。このＤＣＴ技法
では、誤差信号に含まれた例えば、８ｘ８画素のブロッ
クを空間領域から周波数領域に変換することによって、
１つのＤＣ係数と複数（例えば、６３個）のＡＣ係数と
よりなる１組の変換係数を生じさせる。ＤＣ係数は、ブ
ロック内の画素の平均強度を表し、ＡＣ係数は、画素の
空間周波数成分の強度を表す。また、このような１組の
変換係数は、同一の量子化ステップサイズを用いて量子
化される。このように量子化された変換係数をランレン
グス符号化（ＲＬＣ）法及び可変長符号化（ＶＬＣ）法
により処理することによって、伝送すべきデータの量を
効果的に減らすことができる。しかしながら、通常のブ
ロック整合アルゴリズムにおいて、最小の誤差関数をも
たらす探索ブロックの動きベクトルは、小さい値のＤＣ
係数を生ずるが多数の有意なＡＣ係数を伴う誤差信号に
該当し、これは映像信号の全体的な符号化効率を低下さ
せるという短所がある。
きベクトルは、探索ブロックと候補ブロックとの間で最
小の誤差関数をもたらす変位ベクトルとして選択され
る。その後、最小の誤差関数をもたらす探索ブロックと
候補ブロックとの間の差を表す誤差信号は、該誤差信号
内に存在する空間上の相関性を利用する変換技法により
さらに圧縮される。このような変換技法の１つが、離散
的コサイン変換（ＤＣＴ）技法である。このＤＣＴ技法
では、誤差信号に含まれた例えば、８ｘ８画素のブロッ
クを空間領域から周波数領域に変換することによって、
１つのＤＣ係数と複数（例えば、６３個）のＡＣ係数と
よりなる１組の変換係数を生じさせる。ＤＣ係数は、ブ
ロック内の画素の平均強度を表し、ＡＣ係数は、画素の
空間周波数成分の強度を表す。また、このような１組の
変換係数は、同一の量子化ステップサイズを用いて量子
化される。このように量子化された変換係数をランレン
グス符号化（ＲＬＣ）法及び可変長符号化（ＶＬＣ）法
により処理することによって、伝送すべきデータの量を
効果的に減らすことができる。しかしながら、通常のブ
ロック整合アルゴリズムにおいて、最小の誤差関数をも
たらす探索ブロックの動きベクトルは、小さい値のＤＣ
係数を生ずるが多数の有意なＡＣ係数を伴う誤差信号に
該当し、これは映像信号の全体的な符号化効率を低下さ
せるという短所がある。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像信号の符号化効率を向上させ得る動きベク
トルを検出する改善された動きベクトル検出方法を提供
することである。即ち、各々の動きベクトルを、差分画
素よりなる差分探索ブロックと差分画素よりなる複数の
差分候補ブロックの各々との間の変位ベクトルを測定す
ることにより、従来の方法により求められたものより、
より小さい大きさのＡＣ係数を発生する誤差信号をもた
らすように決定する。ここで、差分探索ブロックの差分
画素は探索ブロック内の各画素の輝度レベルと該探索ブ
ロック内の該画素の平均輝度レベルとの間の差値を有
し、各差分候補ブロックの差分画素は、該候補ブロック
内の各画素の輝度レベルと該候補ブロック内の該画素の
平均輝度レベルとの間の差値を有する。
目的は、映像信号の符号化効率を向上させ得る動きベク
トルを検出する改善された動きベクトル検出方法を提供
することである。即ち、各々の動きベクトルを、差分画
素よりなる差分探索ブロックと差分画素よりなる複数の
差分候補ブロックの各々との間の変位ベクトルを測定す
ることにより、従来の方法により求められたものより、
より小さい大きさのＡＣ係数を発生する誤差信号をもた
らすように決定する。ここで、差分探索ブロックの差分
画素は探索ブロック内の各画素の輝度レベルと該探索ブ
ロック内の該画素の平均輝度レベルとの間の差値を有
し、各差分候補ブロックの差分画素は、該候補ブロック
内の各画素の輝度レベルと該候補ブロック内の該画素の
平均輝度レベルとの間の差値を有する。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、現フレームとその前フレームと
の間の動きベクトルを検出する動きベクトル検出方法で
あって、前記現フレームが同一の大きさの複数の探索ブ
ロックに分けられ、前記前フレームが前記探索ブロック
と同数の探索領域に分けられ、前記探索領域の各々が前
記探索領域と同一の大きさの複数の候補ブロックに分け
られており、前記探索ブロック内の各画素の輝度レベル
と前記探索ブロック内の全画素の平均輝度レベルとの間
の差値を有する差分画素を含む複数の差分探索ブロック
を発生する第１過程と、前記候補ブロック内の各画素の
輝度レベルと前記候補ブロック内の全画素の平均輝度レ
ベルとの間の差値を有する差分画素を含む複数の差分候
補ブロックを発生する第２過程と、
めに、本発明によれば、現フレームとその前フレームと
の間の動きベクトルを検出する動きベクトル検出方法で
あって、前記現フレームが同一の大きさの複数の探索ブ
ロックに分けられ、前記前フレームが前記探索ブロック
と同数の探索領域に分けられ、前記探索領域の各々が前
記探索領域と同一の大きさの複数の候補ブロックに分け
られており、前記探索ブロック内の各画素の輝度レベル
と前記探索ブロック内の全画素の平均輝度レベルとの間
の差値を有する差分画素を含む複数の差分探索ブロック
を発生する第１過程と、前記候補ブロック内の各画素の
輝度レベルと前記候補ブロック内の全画素の平均輝度レ
ベルとの間の差値を有する差分画素を含む複数の差分候
補ブロックを発生する第２過程と、
【００１０】対応する探索領域に関連した前記差分候補
ブロックの各々に対して前記差分探索ブロックの動き推
定を行って、前記差分候補ブロックの各々に対応する変
位ベクトル及び誤差関数を発生する第３過程であって、
前記変位ベクトルの各々が前記差分探索ブロック内の前
記差分画素と前記差分候補ブロックの各々における対応
する差分画素との間の変位を表し、前記誤差関数の各々
が、前記差分探索ブロック内の前記差分画素の輝度レベ
ルと前記差分候補ブロックの各々における対応する差分
画素の輝度レベルとの間の差に基づいて計算される、該
第３過程と、前記計算された誤差関数のうちで、最小誤
差関数を選択し、前記最小誤差関数に対応する変位ベク
トルを前記探索ブロックに対する動きベクトルとして定
義する第４過程とを含むことを特徴とする。
ブロックの各々に対して前記差分探索ブロックの動き推
定を行って、前記差分候補ブロックの各々に対応する変
位ベクトル及び誤差関数を発生する第３過程であって、
前記変位ベクトルの各々が前記差分探索ブロック内の前
記差分画素と前記差分候補ブロックの各々における対応
する差分画素との間の変位を表し、前記誤差関数の各々
が、前記差分探索ブロック内の前記差分画素の輝度レベ
ルと前記差分候補ブロックの各々における対応する差分
画素の輝度レベルとの間の差に基づいて計算される、該
第３過程と、前記計算された誤差関数のうちで、最小誤
差関数を選択し、前記最小誤差関数に対応する変位ベク
トルを前記探索ブロックに対する動きベクトルとして定
義する第４過程とを含むことを特徴とする。
【００１１】
【発明の実施の形態】以下、本発明の好適な実施例につ
いて図面を参照しながら詳細に説明する。図１には、本
発明に基づく、ブロック整合動き推定器のブロック図が
示されている。現フレームの信号は、ラインＬ１２を経
て探索ブロック形成部１０へ入力される。この探索ブロ
ック形成部１０は、入力される現フレームをＨｘＶ画素
よりなる同一の大きさの複数の探索ブロックに分けると
共に、現探索ブロックの画素データを、平均値減算部４
０ーｌ〜４０ーｍへ予め定められた順序に従ってブロッ
ク単位で供給する。
いて図面を参照しながら詳細に説明する。図１には、本
発明に基づく、ブロック整合動き推定器のブロック図が
示されている。現フレームの信号は、ラインＬ１２を経
て探索ブロック形成部１０へ入力される。この探索ブロ
ック形成部１０は、入力される現フレームをＨｘＶ画素
よりなる同一の大きさの複数の探索ブロックに分けると
共に、現探索ブロックの画素データを、平均値減算部４
０ーｌ〜４０ーｍへ予め定められた順序に従ってブロッ
ク単位で供給する。
【００１２】一方、メモリ（図示せず）に格納されてい
る前フレームの信号は、ラインＬ１３を通じて探索領域
形成部１５へ入力される。この探索領域形成部１５は、
入力される前フレームを現フレーム内の探索ブロックと
同数の探索領域に分ける。ここで、各探索領域は、探索
ブロックと同一の大きさのｍ個の候補ブロックを有す
る。現探索ブロックに対応する探索領域のデータは、候
補ブロック形成部２０ー１〜２０ーｍへ供給される。こ
こで、ＨｘＶ画素よりなるｍ個の候補ブロックが探索領
域のデータから形成される。候補ブロック形成部２０ー
１〜２０ーｍにおいて、探索領域内の各候補ブロックの
画素と現探索ブロック内の対応する画素との間の各変位
ベクトルＤ（ｋ，ｌ）が求められ、ラインＬ３０−１〜
Ｌ３０−ｍを通じてマルチプレクサ（ＭＵＸ）７０へそ
れぞれ供給される。また、候補ブロック形成部２０ー１
〜２０ーｍからの各候補ブロックの画素データが、対応
する平均値減算部４０ー１〜４０ーｍへ各々供給され
る。
る前フレームの信号は、ラインＬ１３を通じて探索領域
形成部１５へ入力される。この探索領域形成部１５は、
入力される前フレームを現フレーム内の探索ブロックと
同数の探索領域に分ける。ここで、各探索領域は、探索
ブロックと同一の大きさのｍ個の候補ブロックを有す
る。現探索ブロックに対応する探索領域のデータは、候
補ブロック形成部２０ー１〜２０ーｍへ供給される。こ
こで、ＨｘＶ画素よりなるｍ個の候補ブロックが探索領
域のデータから形成される。候補ブロック形成部２０ー
１〜２０ーｍにおいて、探索領域内の各候補ブロックの
画素と現探索ブロック内の対応する画素との間の各変位
ベクトルＤ（ｋ，ｌ）が求められ、ラインＬ３０−１〜
Ｌ３０−ｍを通じてマルチプレクサ（ＭＵＸ）７０へそ
れぞれ供給される。また、候補ブロック形成部２０ー１
〜２０ーｍからの各候補ブロックの画素データが、対応
する平均値減算部４０ー１〜４０ーｍへ各々供給され
る。
【００１３】この平均値減算部４０ー１〜４０ーｍの各
々において、最初、探索ブロックと各候補ブロックの平
均値が計算される。ここで、各平均値とは、探索ブロッ
クまたは候補ブロック内の全画素の平均輝度レベルを表
す。その後、探索ブロックの平均値は、該探索ブロック
内の各画素の輝度レベルから減算され、よって、差分画
素が求められる。この差分画素よりなる擬似探索ブロッ
クを、以下、「差分探索ブロック」と称する。同様に、
各候補ブロックに対する平均値が、該候補ブロック内の
各画素の輝度レベルから減算され、よって、この差分画
素よりなる差分候補ブロックが得られる。平均値減算部
４０ー１〜４０ーｍからの差分探索ブロックと各差分候
補ブロックとは、対応するブロック整合部５０ー１〜５
０ーｍへ各々供給される。
々において、最初、探索ブロックと各候補ブロックの平
均値が計算される。ここで、各平均値とは、探索ブロッ
クまたは候補ブロック内の全画素の平均輝度レベルを表
す。その後、探索ブロックの平均値は、該探索ブロック
内の各画素の輝度レベルから減算され、よって、差分画
素が求められる。この差分画素よりなる擬似探索ブロッ
クを、以下、「差分探索ブロック」と称する。同様に、
各候補ブロックに対する平均値が、該候補ブロック内の
各画素の輝度レベルから減算され、よって、この差分画
素よりなる差分候補ブロックが得られる。平均値減算部
４０ー１〜４０ーｍからの差分探索ブロックと各差分候
補ブロックとは、対応するブロック整合部５０ー１〜５
０ーｍへ各々供給される。
【００１４】ブロック整合部５０ーｌ〜５０ｍの各々に
おいて、差分探索ブロックと各差分候補ブロックとの間
の各誤差関数は、下記式（３）又は（４）に示すよう
に、ＭＳＥ関数またはＭＡＥ関数を用いて計算される。
おいて、差分探索ブロックと各差分候補ブロックとの間
の各誤差関数は、下記式（３）又は（４）に示すよう
に、ＭＳＥ関数またはＭＡＥ関数を用いて計算される。
【００１５】
【数３】 ここで、ＨｘＶ：探索ブロックの大きさ Ｉ（ｉ，ｊ）：探索ブロック内の画素位置（ｉ，ｊ）に
おける画素の輝度レベル Ｐ（ｉ，ｊ）：動きベクトルＤ（ｋ，ｌ）だけ移動した
画素位置（ｉ、ｊ）における画素の輝度レベル。 ＭＩ：探索ブロック内の画素の平均輝度レベル ＭＰ：候補ブロック内の画素の平均輝度レベル
おける画素の輝度レベル Ｐ（ｉ，ｊ）：動きベクトルＤ（ｋ，ｌ）だけ移動した
画素位置（ｉ、ｊ）における画素の輝度レベル。 ＭＩ：探索ブロック内の画素の平均輝度レベル ＭＰ：候補ブロック内の画素の平均輝度レベル
【００１６】ブロック整合部５０ーｌ〜５０ーｍの各々
からの誤差関数は、最小誤差値検出部６０へ供給され
る。ここで、全ての誤差関数値は互いに比較されること
によって、最も小さい誤差関数値が選択され、この最小
誤差値を選択信号としてＭＵＸ７０に供給する。この選
択信号は、最小誤差関数値をもたらす差分候補ブロック
に対応する候補ブロックを表す。この選択信号に応じ
て、ＭＵＸ７０は、最小誤差関数値をもたらす差分候補
ブロックに対応する候補ブロックの変位ベクトルを選択
して、探索ブロックに対する動きベクトルとして出力す
る。 上記において、本発明の特定の実施例について説
明したが、本明細書に記載した特許請求の範囲を逸脱す
ることなく、当業者は種々の変更を加え得ることは勿論
である。
からの誤差関数は、最小誤差値検出部６０へ供給され
る。ここで、全ての誤差関数値は互いに比較されること
によって、最も小さい誤差関数値が選択され、この最小
誤差値を選択信号としてＭＵＸ７０に供給する。この選
択信号は、最小誤差関数値をもたらす差分候補ブロック
に対応する候補ブロックを表す。この選択信号に応じ
て、ＭＵＸ７０は、最小誤差関数値をもたらす差分候補
ブロックに対応する候補ブロックの変位ベクトルを選択
して、探索ブロックに対する動きベクトルとして出力す
る。 上記において、本発明の特定の実施例について説
明したが、本明細書に記載した特許請求の範囲を逸脱す
ることなく、当業者は種々の変更を加え得ることは勿論
である。
【００１７】
【発明の効果】従って、本発明によれば、最小の誤差関
数値をもたらす動きベクトルを効果的に検出することに
よって、映像信号の符号化効率を贈大させることができ
る。
数値をもたらす動きベクトルを効果的に検出することに
よって、映像信号の符号化効率を贈大させることができ
る。
【図１】本発明によるブロック整合動き推定器のブロッ
ク図である。
ク図である。
１０ 探索ブロック形成部 １５ 探索領域形成部 ２０ー１〜２０ーｍ 候補ブロック形成部 ４０ー１〜４０ーｍ 平均値減算部 ５０ー１〜５０ーｍ ブロック整合部 ６０ 最小誤差値検出部 ７０ マルチプレクサ（ＭＵＸ）
Claims (3)
- 【請求項１】 現フレームとその前フレームとの間の動
きベクトルを検出する動きベクトル検出方法であって、
前記現フレームが同一の大きさの複数の探索ブロックに
分けられ、前記前フレームが前記探索ブロックと同数の
探索領域に分けられ、前記探索領域の各々が前記探索領
域と同一の大きさの複数の候補ブロックに分けられてお
り、 前記探索ブロック内の各画素の輝度レベルと前記探索ブ
ロック内の全画素の平均輝度レベルとの間の差値を有す
る差分画素を含む複数の差分探索ブロックを発生する第
１過程と、 前記候補ブロック内の各画素の輝度レベルと前記候補ブ
ロック内の全画素の平均輝度レベルとの間の差値を有す
る差分画素を含む複数の差分候補ブロックを発生する第
２過程と、 対応する探索領域に関連する前記差分候補ブロックの各
々に対して前記差分探索ブロックの動き推定を行って、
前記差分候補ブロックの各々に対応する変位ベクトル及
び誤差関数を発生する第３過程であって、前記変位ベク
トルの各々が前記差分探索ブロック内の前記差分画素と
前記差分候補ブロックの各々における対応する差分画素
との間の変位を表し、前記誤差関数の各々が、前記差分
探索ブロック内の前記差分画素の輝度レベルと前記差分
候補ブロックの各々における対応する差分画素の輝度レ
ベルとの間の差に基づいて計算される、該第３過程と、 前記計算された誤差関数のうちで、最小誤差関数を選択
し、前記最小誤差関数に対応する変位ベクトルを前記探
索ブロックに対する動きベクトルとして定義する第４過
程とを含むことを特徴とする動きベクトル検出方法。 - 【請求項２】 前記誤差関数が、平均二乗誤差（ＭＳ
Ｅ）であることを特徴とする請求項１に記載の動きベク
トル検出方法。 - 【請求項３】 前記誤差関数が、平均絶対誤差（ＭＡ
Ｅ）であることを特徴とする請求項１に記載の動きベク
トル検出方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR94-39976 | 1994-12-30 | ||
| KR1019940039976A KR0154921B1 (ko) | 1994-12-30 | 1994-12-30 | 동영상 부호화 장치에 이용하기 위한 움직임 추정기 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08242456A true JPH08242456A (ja) | 1996-09-17 |
Family
ID=19405906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34211895A Pending JPH08242456A (ja) | 1994-12-30 | 1995-12-28 | 動きベクトル検出方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5689312A (ja) |
| JP (1) | JPH08242456A (ja) |
| KR (1) | KR0154921B1 (ja) |
| CN (1) | CN1132984A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8243801B2 (en) | 2007-09-21 | 2012-08-14 | Kabushiki Kaisha Toshiba | Motion prediction apparatus and motion prediction method |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100255748B1 (ko) * | 1997-07-19 | 2000-05-01 | 전주범 | 가중된 블럭 정합 알고리즘에 의한 움직임 추정 방법 및장치 |
| EP0899687B1 (en) * | 1997-08-26 | 2004-01-28 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| AUPO894497A0 (en) * | 1997-09-02 | 1997-09-25 | Xenotech Research Pty Ltd | Image processing method and apparatus |
| JP3997749B2 (ja) * | 2001-10-22 | 2007-10-24 | ソニー株式会社 | 信号処理方法及び装置、信号処理プログラム、並びに記録媒体 |
| FR2871018A1 (fr) * | 2004-05-25 | 2005-12-02 | St Microelectronics Sa | Procede et dispositif pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
| JP2007142521A (ja) * | 2005-11-15 | 2007-06-07 | Sharp Corp | 動きベクトル算出装置および動きベクトル算出方法 |
| US7756348B2 (en) * | 2006-10-30 | 2010-07-13 | Hewlett-Packard Development Company, L.P. | Method for decomposing a video sequence frame |
| US8098957B2 (en) * | 2008-02-13 | 2012-01-17 | Qualcomm Incorporated | Shared block comparison architechture for image registration and video coding |
| WO2010041858A2 (en) * | 2008-10-06 | 2010-04-15 | Lg Electronics Inc. | A method and an apparatus for decoding a video signal |
| JP2010114596A (ja) * | 2008-11-05 | 2010-05-20 | Sony Corp | 動きベクトル検出装置、その処理方法およびプログラム |
| JP5299214B2 (ja) * | 2009-10-20 | 2013-09-25 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにプログラム |
| KR20170010251A (ko) | 2015-07-17 | 2017-01-26 | (주)오토젠 | 핫 프레스 포밍 성형 금형 |
| EP3316578A1 (en) | 2016-10-25 | 2018-05-02 | Thomson Licensing | Method and apparatus for encoding and decoding a picture |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61113377A (ja) * | 1984-11-07 | 1986-05-31 | Sony Corp | テレビジヨン信号の動き検出装置 |
| GB2208056A (en) * | 1987-08-10 | 1989-02-15 | Philips Electronic Associated | Television transmission system |
| US4972260A (en) * | 1988-08-22 | 1990-11-20 | Matsushita Electric Industrial Co., Ltd. | Apparatus for coding a moving-picture signal |
| KR0128860B1 (ko) * | 1993-07-16 | 1998-04-10 | 배순훈 | 저비트율의 영상전화 시스템의 부호화장치 |
| US5561475A (en) * | 1994-12-30 | 1996-10-01 | Daewoo Electronics Co., Ltd. | Variable block matching motion estimation apparatus |
| EP0722252B1 (en) * | 1995-01-16 | 2004-12-29 | Daewoo Electronics Corporation | Boundary matching motion estimation apparatus |
-
1994
- 1994-12-30 KR KR1019940039976A patent/KR0154921B1/ko not_active IP Right Cessation
-
1995
- 1995-12-26 US US08/578,768 patent/US5689312A/en not_active Expired - Fee Related
- 1995-12-28 JP JP34211895A patent/JPH08242456A/ja active Pending
- 1995-12-29 CN CN95119441A patent/CN1132984A/zh active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8243801B2 (en) | 2007-09-21 | 2012-08-14 | Kabushiki Kaisha Toshiba | Motion prediction apparatus and motion prediction method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1132984A (zh) | 1996-10-09 |
| US5689312A (en) | 1997-11-18 |
| KR960028496A (ko) | 1996-07-22 |
| KR0154921B1 (ko) | 1998-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4001400B2 (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
| KR100378902B1 (ko) | 픽셀 데이터를 처리하기 위한 방법 및 장치, 및 컴퓨터 판독 가능한 매체 | |
| JP4528662B2 (ja) | 適応空間最新ベクトルを用いた動き検出 | |
| US5583580A (en) | Method and apparatus for detecting motion vectors based on hierarchical motion estimation | |
| JP4724459B2 (ja) | 適応時間予測を用いた動きベクトル検出 | |
| US5745183A (en) | Image motion estimation system which derives candidate block from interpolated motion vectors | |
| KR100242406B1 (ko) | 디지탈 비디오 동화상의 움직임 보상 방법 | |
| JPH08242453A (ja) | 動きベクトル推定装置 | |
| KR20070003502A (ko) | 에러 은닉 방법 및 장치 | |
| JPH08242456A (ja) | 動きベクトル検出方法 | |
| US20120008685A1 (en) | Image coding device and image coding method | |
| JP2006109418A (ja) | トランスコーディングのために出力マクロブロック及び動きベクトルを推定する方法及びトランスコーダ | |
| JPH10336662A (ja) | ピクチャ中央の画質を最適化するためのビデオ符号化方法、システムおよびコンピュータ・プログラム製品 | |
| JPH07226937A (ja) | 輝度信号適応動き評価方法 | |
| EP0734176A2 (en) | Motion compensation apparatus for use in a video encoding system | |
| US5838391A (en) | Method and apparatus for detecting optimum motion vectors | |
| KR100229803B1 (ko) | 움직임 벡터 검출 방법 및 장치 | |
| KR0154920B1 (ko) | 동영상 부호화 장치에 있어서 움직임 추정기 | |
| JP3428415B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
| Kuo et al. | A new mesh-based motion compensation algorithm for very low bit rate coding | |
| JPH10150665A (ja) | 予測画像の作成方法及び画像符号化方法及び画像符号化装置 | |
| JP2596352B2 (ja) | 小数精度動きベクトル探索装置 | |
| KR100207397B1 (ko) | 영상 부호화 시스템의 움직임 예측장치 및 방법 | |
| JP2765528B2 (ja) | 半画素精度動きベクトル探索装置 | |
| KR100213276B1 (ko) | 영상 압축 장치의 3단 탐색 회로 |