JPH06351001A - 動きベクトル検出方法および動き補償予測方法並びにその装置 - Google Patents
動きベクトル検出方法および動き補償予測方法並びにその装置Info
- Publication number
- JPH06351001A JPH06351001A JP5137284A JP13728493A JPH06351001A JP H06351001 A JPH06351001 A JP H06351001A JP 5137284 A JP5137284 A JP 5137284A JP 13728493 A JP13728493 A JP 13728493A JP H06351001 A JPH06351001 A JP H06351001A
- Authority
- JP
- Japan
- Prior art keywords
- reference image
- motion vector
- pixel
- pixels
- block
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【目的】 画像処理の際に、予測画素のブロックまた
は、動き補償画素のブロックの一部が参照画像外を示す
動きベクトルを検出すること及び、このような動きベク
トルに対する動き補償画素を出力することが出来る優れ
たベクトル検出方法及び動き補償方法を提供する。 【構成】 動きベクトルに対する予測画像及び、動きベ
クトルに対する動き補償画素を出力する参照画像出力手
段１０２に参照画像の周辺画素を予測する周辺画素予測
手段１０３を設け予測画素のブロックまたは、動き補償
画素のブロックの一部が参照画像外を示す動きベクトル
を検出できること及び、このような動きベクトルに対す
る動き補償画素を出力できるように構成した。
は、動き補償画素のブロックの一部が参照画像外を示す
動きベクトルを検出すること及び、このような動きベク
トルに対する動き補償画素を出力することが出来る優れ
たベクトル検出方法及び動き補償方法を提供する。 【構成】 動きベクトルに対する予測画像及び、動きベ
クトルに対する動き補償画素を出力する参照画像出力手
段１０２に参照画像の周辺画素を予測する周辺画素予測
手段１０３を設け予測画素のブロックまたは、動き補償
画素のブロックの一部が参照画像外を示す動きベクトル
を検出できること及び、このような動きベクトルに対す
る動き補償画素を出力できるように構成した。
Description
【０００１】
【産業上の利用分野】本発明は、テレビ会議、テレビ電
話、ケーブルテレビ等に使用する動き補償フレーム間符
号化、および復号化装置、及び、その時の動きベクトル
検出方法及び、動き補償方法に関する。
話、ケーブルテレビ等に使用する動き補償フレーム間符
号化、および復号化装置、及び、その時の動きベクトル
検出方法及び、動き補償方法に関する。
【０００２】
【従来の技術】近年、デジタル技術の発達に伴い、フレ
ーム間動き補償予測圧縮符号化方式の研究が盛んに行わ
れている。かかる研究において、動きベクトル検出方法
及び動き補償方法は、フレーム間動き補償予測を行う上
で重要な技術である。
ーム間動き補償予測圧縮符号化方式の研究が盛んに行わ
れている。かかる研究において、動きベクトル検出方法
及び動き補償方法は、フレーム間動き補償予測を行う上
で重要な技術である。
【０００３】以下、従来の動きベクトル検出方法及び動
き補償方法について図面を用いて説明する。
き補償方法について図面を用いて説明する。
【０００４】図７は従来の動きベクトル検出方法を適用
したシステムの概略図である。図７において７０１は動
きベクトルを検出する為の基準となる入力画像部、７０
２は参照画像部、７０３はパターンマッチングを行いマ
ッチング誤差を出力するマッチング誤差検出部、７０４
はマッチング誤差を比較する比較部、７０５は順次動き
ベクトルを発生する順次動きベクトル発生部、７０６、
７０８は動きベクトル発生１回分遅延させる遅延部、７
０７はスイッチである。
したシステムの概略図である。図７において７０１は動
きベクトルを検出する為の基準となる入力画像部、７０
２は参照画像部、７０３はパターンマッチングを行いマ
ッチング誤差を出力するマッチング誤差検出部、７０４
はマッチング誤差を比較する比較部、７０５は順次動き
ベクトルを発生する順次動きベクトル発生部、７０６、
７０８は動きベクトル発生１回分遅延させる遅延部、７
０７はスイッチである。
【０００５】次に上記従来例の動作について説明する。
参照画像部７０２は順次動きベクトル発生部７０５で発
生された動きベクトルに従って予測画素を出力する。こ
の時の方法を図８を用いて説明する。図８は入力画像と
参照画像との対応関係及び動きベクトルを示す図であ
る。今、入力画像中の予測されるブロックの画素を Ｐｉ（ｘ，ｙ）｛ｉ＜＝ｘ＜ｉ＋ｎ−１，ｊ＜＝ｙ＜ｊ
＋ｍ−１｝ 動きベクトルＭＶを（ＭＶｘ，ＭＶｙ）とすると、予測
画素は参照画像の画素 Ｐｒ（ｘ，ｙ）｛ｉ＋ＭＶｘ＜＝ｘ＜ｉ＋ＭＶｘ＋ｎ−
１，ｊ＋ＭＶｙ＜＝ｙ＜ｊ＋ＭＶｙ＋ｍ−１｝ となる。即ち動きベクトル０の予測画素は入力画像の画
素位置と同じ位置の参照画像の画素であり、動きベクト
ルが０以外の予測画素は動きベクトル値だけ移動した位
置の画素である。このように参照画像部７０２は予測画
素を出力する。
参照画像部７０２は順次動きベクトル発生部７０５で発
生された動きベクトルに従って予測画素を出力する。こ
の時の方法を図８を用いて説明する。図８は入力画像と
参照画像との対応関係及び動きベクトルを示す図であ
る。今、入力画像中の予測されるブロックの画素を Ｐｉ（ｘ，ｙ）｛ｉ＜＝ｘ＜ｉ＋ｎ−１，ｊ＜＝ｙ＜ｊ
＋ｍ−１｝ 動きベクトルＭＶを（ＭＶｘ，ＭＶｙ）とすると、予測
画素は参照画像の画素 Ｐｒ（ｘ，ｙ）｛ｉ＋ＭＶｘ＜＝ｘ＜ｉ＋ＭＶｘ＋ｎ−
１，ｊ＋ＭＶｙ＜＝ｙ＜ｊ＋ＭＶｙ＋ｍ−１｝ となる。即ち動きベクトル０の予測画素は入力画像の画
素位置と同じ位置の参照画像の画素であり、動きベクト
ルが０以外の予測画素は動きベクトル値だけ移動した位
置の画素である。このように参照画像部７０２は予測画
素を出力する。
【０００６】順次動きベクトル発生部７０５は、検出す
る動きベクトルの精度、範囲に応じて候補となる動きベ
クトルを順次発生する。このとき、順次動きベクトル発
生部７０５は、動きベクトルによって示される画素の位
置に、参照画像の画素が無い場合（参照画像の範囲外の
位置）の動きベクトルを除いて出力する。参照画像部７
０２より出力された予測画素は、マッチング誤差検出部
７０３に入力され入力画像部より出力されるブロックと
のパターンマッチングを行ない、マッチング誤差を比較
部７０４に出力する。
る動きベクトルの精度、範囲に応じて候補となる動きベ
クトルを順次発生する。このとき、順次動きベクトル発
生部７０５は、動きベクトルによって示される画素の位
置に、参照画像の画素が無い場合（参照画像の範囲外の
位置）の動きベクトルを除いて出力する。参照画像部７
０２より出力された予測画素は、マッチング誤差検出部
７０３に入力され入力画像部より出力されるブロックと
のパターンマッチングを行ない、マッチング誤差を比較
部７０４に出力する。
【０００７】比較部７０４は、遅延部７０６から出力さ
れるマッチング誤差と、マッチング誤差部７０４から出
力されるマッチング誤差との比較を行ない、小さい方を
出力する。また、同時にマッチング誤差部７０３から出
力されたマッチング誤差の方が小さい場合には、スイッ
チ７０７が出力端子７０９と順次動きベクトル発生部７
０５の出力を接続させるための信号を出力する。
れるマッチング誤差と、マッチング誤差部７０４から出
力されるマッチング誤差との比較を行ない、小さい方を
出力する。また、同時にマッチング誤差部７０３から出
力されたマッチング誤差の方が小さい場合には、スイッ
チ７０７が出力端子７０９と順次動きベクトル発生部７
０５の出力を接続させるための信号を出力する。
【０００８】これにより、順次動きベクトル発生部７０
５が発生した動きベクトルの中で入力ブロックと予測画
素とのマッチング誤差が最小の動きベクトル値を端子７
０９に出力する。
５が発生した動きベクトルの中で入力ブロックと予測画
素とのマッチング誤差が最小の動きベクトル値を端子７
０９に出力する。
【０００９】参照画像部７０２は入力された動きベクト
ルに従って動き補償画素を端子に出力する。出力される
動き補償画素は、前述の図８に示す予測画素と同じ操作
で得られる。
ルに従って動き補償画素を端子に出力する。出力される
動き補償画素は、前述の図８に示す予測画素と同じ操作
で得られる。
【００１０】このように上記従来の動きベクトル検出及
び動き補償方式でも、動きベクトルで示された画素を予
測または動き補償画素とすることにより動きベクトル検
出及び動き補償を行うことができる。
び動き補償方式でも、動きベクトルで示された画素を予
測または動き補償画素とすることにより動きベクトル検
出及び動き補償を行うことができる。
【００１１】
【発明が解決しようとする課題】しかしながら、上記従
来の動きベクトル検出方法及び、動き補償方法では予測
画素のブロックまたは、動き補償画素のブロックの一部
が参照画像外を示す動きベクトルを検出すること及び、
このような動きベクトルに対する動き補償画素を出力す
ることが出来ないという問題があった。
来の動きベクトル検出方法及び、動き補償方法では予測
画素のブロックまたは、動き補償画素のブロックの一部
が参照画像外を示す動きベクトルを検出すること及び、
このような動きベクトルに対する動き補償画素を出力す
ることが出来ないという問題があった。
【００１２】本発明は、このような従来の問題を解決す
るもであり、予測画素のブロックまたは、動き補償画素
のブロックの一部が参照画像外を示す動きベクトルを検
出すること及び、このような動きベクトルに対する動き
補償画素を出力することが出来る優れたベクトル検出方
法及び動き補償方法並びにその装置を提供することを目
的としたものである。
るもであり、予測画素のブロックまたは、動き補償画素
のブロックの一部が参照画像外を示す動きベクトルを検
出すること及び、このような動きベクトルに対する動き
補償画素を出力することが出来る優れたベクトル検出方
法及び動き補償方法並びにその装置を提供することを目
的としたものである。
【００１３】
【課題を解決するための手段】本発明は上記目的を達成
する為に、動きベクトルに対する予測画像及び、動きベ
クトルに対する動き補償画素を出力する参照画像部に参
照画像の周辺画素を予測する周辺画素予測部を設け予測
画素のブロックまたは、動き補償画素のブロックの一部
が参照画像外を示す動きベクトルを検出できること及
び、このような動きベクトルに対する動き補償画素を出
力できるように構成したものである。
する為に、動きベクトルに対する予測画像及び、動きベ
クトルに対する動き補償画素を出力する参照画像部に参
照画像の周辺画素を予測する周辺画素予測部を設け予測
画素のブロックまたは、動き補償画素のブロックの一部
が参照画像外を示す動きベクトルを検出できること及
び、このような動きベクトルに対する動き補償画素を出
力できるように構成したものである。
【００１４】
【作用】したがって本発明によれば、入力画像とマッチ
ング誤差を検出するための参照画像をその周辺画素まで
予測して予測画素を生成することにより、参照画像外を
示す動きベクトルを検出できるとともに、このような動
きベクトルに対する動き補償画素を生成して出力でき
る。
ング誤差を検出するための参照画像をその周辺画素まで
予測して予測画素を生成することにより、参照画像外を
示す動きベクトルを検出できるとともに、このような動
きベクトルに対する動き補償画素を生成して出力でき
る。
【００１５】
【実施例】図１は本発明の動きベクトル検出方法を適用
したシステムの一実施例の構成を示すものである。図１
において、１０１は入力画像出力手段、１０２は参照画
像出力手段、１０３は周辺画素予測手段、１０４は拡張
参照画像出力手段、１０５は切替手段、１０６はマッチ
ング誤差検出手段、１０７は比較手段、１０８は順次動
きベクトル出力手段、１０９は切替手段、１１０、１１
１は遅延手段、１１２は検出された動きベクトルの出力
である。
したシステムの一実施例の構成を示すものである。図１
において、１０１は入力画像出力手段、１０２は参照画
像出力手段、１０３は周辺画素予測手段、１０４は拡張
参照画像出力手段、１０５は切替手段、１０６はマッチ
ング誤差検出手段、１０７は比較手段、１０８は順次動
きベクトル出力手段、１０９は切替手段、１１０、１１
１は遅延手段、１１２は検出された動きベクトルの出力
である。
【００１６】次に、上記実施例の動作について説明す
る。上記実施例において、入力画像出力手段１０１は、
入力画像中の動きベクトルを検出するブロック毎に対応
する画素値（画像）をマッチング誤差検出手段１０６に
出力する。
る。上記実施例において、入力画像出力手段１０１は、
入力画像中の動きベクトルを検出するブロック毎に対応
する画素値（画像）をマッチング誤差検出手段１０６に
出力する。
【００１７】順次動きベクトル出力手段１０８は、予め
決められた検出する動きベクトルの精度、範囲を満足す
る全ての動きベクトルを順番に出力する。出力された動
きベクトルはそれぞれ参照画像出力手段１０２、拡張参
照画像出力手段１０４、切換手段１０５および１０９に
与えられる。参照画像出力手段１０２は、入力された動
きベクトルに対応する動き補償予測画素を出力する。但
し、動きベクトルに対応する動き補償予測画素が参照画
像の範囲を超える場合には何も出力しない。周辺画素予
測手段１０３は、参照画像出力手段から出力される参照
画像をもとに、参照画像の周辺部の画素を予測し拡張参
照画像出力手段１０４に出力する。
決められた検出する動きベクトルの精度、範囲を満足す
る全ての動きベクトルを順番に出力する。出力された動
きベクトルはそれぞれ参照画像出力手段１０２、拡張参
照画像出力手段１０４、切換手段１０５および１０９に
与えられる。参照画像出力手段１０２は、入力された動
きベクトルに対応する動き補償予測画素を出力する。但
し、動きベクトルに対応する動き補償予測画素が参照画
像の範囲を超える場合には何も出力しない。周辺画素予
測手段１０３は、参照画像出力手段から出力される参照
画像をもとに、参照画像の周辺部の画素を予測し拡張参
照画像出力手段１０４に出力する。
【００１８】拡張参照画像出力手段１０４は、順次動き
ベクトル出力手段１０８から出力された動きベクトルに
対応する画素が参照画像外の場合、対応する周辺画素を
切替え手段１０５に出力する。切替手段１０５は、入力
される動きベクトルの値により、動き補償予測画素が参
照画像出力手段１０２から出力される場合には、参照画
像出力手段１０２とマッチング誤差検出手段１０６を接
続し、動き補償予測画素が拡張参照画像出力手段１０４
から出力される場合には周辺参照画像出力手段１０４と
マッチング誤差検出手段１０６を接続する。
ベクトル出力手段１０８から出力された動きベクトルに
対応する画素が参照画像外の場合、対応する周辺画素を
切替え手段１０５に出力する。切替手段１０５は、入力
される動きベクトルの値により、動き補償予測画素が参
照画像出力手段１０２から出力される場合には、参照画
像出力手段１０２とマッチング誤差検出手段１０６を接
続し、動き補償予測画素が拡張参照画像出力手段１０４
から出力される場合には周辺参照画像出力手段１０４と
マッチング誤差検出手段１０６を接続する。
【００１９】マッチング誤差検出手段１０６は、入力ブ
ロック画像と動き補償予測画素とのマッチング誤差を算
出し、比較手段１０７に出力する。比較手段１０７は、
遅延手段１１０から出力される既に出力された動きベク
トルに対する最小のマッチング誤差と、切替手段１０５
から出力されるマッチング誤差とを比較し、小さい方の
マッチング誤差を遅延手段１１０に出力する。また、同
時に切替手段１０５のマッチング誤差が切替え手段１１
０の出力より小さい場合には、順次動きベクトル出力手
段１０８の出力を、端子１１２に接続するように切替手
段１０９を制御する。切替手段１０９は、比較手段１０
７の比較結果に従い、順次動きベクトル出力手段１０２
の出力と遅延手段１１１の出力の切替えを行なう。
ロック画像と動き補償予測画素とのマッチング誤差を算
出し、比較手段１０７に出力する。比較手段１０７は、
遅延手段１１０から出力される既に出力された動きベク
トルに対する最小のマッチング誤差と、切替手段１０５
から出力されるマッチング誤差とを比較し、小さい方の
マッチング誤差を遅延手段１１０に出力する。また、同
時に切替手段１０５のマッチング誤差が切替え手段１１
０の出力より小さい場合には、順次動きベクトル出力手
段１０８の出力を、端子１１２に接続するように切替手
段１０９を制御する。切替手段１０９は、比較手段１０
７の比較結果に従い、順次動きベクトル出力手段１０２
の出力と遅延手段１１１の出力の切替えを行なう。
【００２０】図２に周辺画素予測手段１０３から出力さ
れる拡張参照画像と参照画像との位置関係を示す。黒丸
は予測された拡張参照画像（周辺画素）であり、白丸は
参照画像手段から与えられる参照画素である。この図２
からもわかるように、拡張参照画像は参照画像の周辺の
画像であり、参照画像との相関が高い。この特性を利用
し、図１の周辺画素予測手段１０３は参照画像から拡張
参照画像を予測出力する。
れる拡張参照画像と参照画像との位置関係を示す。黒丸
は予測された拡張参照画像（周辺画素）であり、白丸は
参照画像手段から与えられる参照画素である。この図２
からもわかるように、拡張参照画像は参照画像の周辺の
画像であり、参照画像との相関が高い。この特性を利用
し、図１の周辺画素予測手段１０３は参照画像から拡張
参照画像を予測出力する。
【００２１】次に周辺画素予測方法についての一実施例
を図３に示す。図３に示すように参照画像の画像サイズ
を横Ｎｘ画素、縦Ｎｙ画素、拡張参照画像の画像サイズ
を参照画像を左右方向それぞれＥｘ画素、上下方向それ
ぞれＥｙ画素拡張したものとする場合、拡張参照画像の
画素Ｐｒｉ，ｊは以下に示す様に、参照画像の全画素値
の平均値にすることにより参照画像と相関のある拡張参
照画像を出力することができる。
を図３に示す。図３に示すように参照画像の画像サイズ
を横Ｎｘ画素、縦Ｎｙ画素、拡張参照画像の画像サイズ
を参照画像を左右方向それぞれＥｘ画素、上下方向それ
ぞれＥｙ画素拡張したものとする場合、拡張参照画像の
画素Ｐｒｉ，ｊは以下に示す様に、参照画像の全画素値
の平均値にすることにより参照画像と相関のある拡張参
照画像を出力することができる。
【００２２】
【数１】
【００２３】また、図４に周辺画素予測方法の別の一実
施例を示す。拡張参照画像および参照画像の画像サイズ
は図３と同じとする。この図４の実施例は、画像は画素
と画素の距離が近いほど相関が高いことを利用して、拡
張参照画像中の周辺画素を最も近い位置の参照画像の画
素値とする。すなわち周辺画素Ｐｒｉ，ｊは
施例を示す。拡張参照画像および参照画像の画像サイズ
は図３と同じとする。この図４の実施例は、画像は画素
と画素の距離が近いほど相関が高いことを利用して、拡
張参照画像中の周辺画素を最も近い位置の参照画像の画
素値とする。すなわち周辺画素Ｐｒｉ，ｊは
【００２４】
【数２】
【００２５】とする。また、図５にインターレース画像
（飛び越し走査画像）の場合の周辺画素予測方法の一実
施例を示す。図４と同様に、拡張参照画像及び参照画像
の画像サイズは図３と同じとする。インターレース画像
の場合には、フィールド毎にサンプリングされた時間が
異なるので、前述の実施例の様に相関の度合がそれぞれ
の画素間の距離が小さいほど高いとは必ずしも限らな
い。すなわち、同一のフィールド内では画素の距離が小
さいほど相関が高いが、フィールドの異なる画素同志の
相関はたとえ距離が小さくても相関が低い場合が多い。
特に動き補償予測を行う場合にはフィールド間で動きの
あることが前提であり、この場合にはフィールドが異な
ると特にこの傾向が大きくなる。
（飛び越し走査画像）の場合の周辺画素予測方法の一実
施例を示す。図４と同様に、拡張参照画像及び参照画像
の画像サイズは図３と同じとする。インターレース画像
の場合には、フィールド毎にサンプリングされた時間が
異なるので、前述の実施例の様に相関の度合がそれぞれ
の画素間の距離が小さいほど高いとは必ずしも限らな
い。すなわち、同一のフィールド内では画素の距離が小
さいほど相関が高いが、フィールドの異なる画素同志の
相関はたとえ距離が小さくても相関が低い場合が多い。
特に動き補償予測を行う場合にはフィールド間で動きの
あることが前提であり、この場合にはフィールドが異な
ると特にこの傾向が大きくなる。
【００２６】したがって本実施例では、予測される画素
と同一のフィールドでの最も距離の近い画素を、周辺画
素として出力する周辺画素予測方法を示している。この
方法を式で表わすと拡張参照画像の周辺画素Ｐｒｉ，ｊ
は
と同一のフィールドでの最も距離の近い画素を、周辺画
素として出力する周辺画素予測方法を示している。この
方法を式で表わすと拡張参照画像の周辺画素Ｐｒｉ，ｊ
は
【００２７】
【数３】
【００２８】で表わすことができる。次に動き補償予測
方法を適用したシステムの一実施例を図６に示す。図６
において、６０１は動きベクトルを入力する入力端子、
６０２は参照画像出力手段、６０３は周辺画素予測手
段、６０４は拡張参照画像出力手段、６０５は予測画素
を出力する端子である。
方法を適用したシステムの一実施例を図６に示す。図６
において、６０１は動きベクトルを入力する入力端子、
６０２は参照画像出力手段、６０３は周辺画素予測手
段、６０４は拡張参照画像出力手段、６０５は予測画素
を出力する端子である。
【００２９】次に図６に示すシステムの動作を説明す
る。動き補償予測を行うための動きベクトルは、端子６
０１より入力され拡張参照画像出力手段６０４に入力さ
れる。また、動き補償予測を行うための参照画像は、参
照画像出力手段６０２から周辺画素予測手段６０３及び
拡張参照画像出力手段６０４に出力される。周辺画素予
測手段６０３は、拡張参照画像を作成するための周辺画
素を予測し、拡張参照画像出力手段６０４に出力する。
拡張参照画像出力手段６０４は、端子６０１から入力さ
れた動きベクトルにしたがって、拡張された参照画像か
ら動き補償予測画素を端子６０５に出力する。このとき
拡張された参照画像から動き補償予測が行われるため、
参照画像の範囲を超えた動きベクトルに対する動き補償
予測を行うことができる。
る。動き補償予測を行うための動きベクトルは、端子６
０１より入力され拡張参照画像出力手段６０４に入力さ
れる。また、動き補償予測を行うための参照画像は、参
照画像出力手段６０２から周辺画素予測手段６０３及び
拡張参照画像出力手段６０４に出力される。周辺画素予
測手段６０３は、拡張参照画像を作成するための周辺画
素を予測し、拡張参照画像出力手段６０４に出力する。
拡張参照画像出力手段６０４は、端子６０１から入力さ
れた動きベクトルにしたがって、拡張された参照画像か
ら動き補償予測画素を端子６０５に出力する。このとき
拡張された参照画像から動き補償予測が行われるため、
参照画像の範囲を超えた動きベクトルに対する動き補償
予測を行うことができる。
【００３０】図６の周辺画素予測手段６０３の周辺画素
予測方法は、前述の動きベクトル検出方法における周辺
画素予測方法と同じ方法にて行うことができる。
予測方法は、前述の動きベクトル検出方法における周辺
画素予測方法と同じ方法にて行うことができる。
【００３１】
【発明の効果】以上のように本発明は、周辺画素を予測
する手段を設けることにより、参照画像の画像サイズを
拡張し、動き補償するブロックの一部が参照画像を超え
る様な動きベクトルに対しても、動きベクトルの検出及
び、検出された動きベクトルに対する動き補償予測を検
出することができる。また、この動きベクトル検出及び
動き補償予測をフレーム間動き補償予測符号化器に用い
ることにより、より広い範囲の動きベクトルに対するフ
レーム間動き補償を行うことができ符号化画像の画質を
向上できるという利点を有する。
する手段を設けることにより、参照画像の画像サイズを
拡張し、動き補償するブロックの一部が参照画像を超え
る様な動きベクトルに対しても、動きベクトルの検出及
び、検出された動きベクトルに対する動き補償予測を検
出することができる。また、この動きベクトル検出及び
動き補償予測をフレーム間動き補償予測符号化器に用い
ることにより、より広い範囲の動きベクトルに対するフ
レーム間動き補償を行うことができ符号化画像の画質を
向上できるという利点を有する。
【図１】本発明の動きベクトル検出方法を適用したシス
テムの一実施例の構成を示す図
テムの一実施例の構成を示す図
【図２】図１における周辺画素予測手段から出力される
拡張参照画像と参照画像との位置関係を示す図
拡張参照画像と参照画像との位置関係を示す図
【図３】本発明の周辺画素予測方法の一実施例を示す図
【図４】本発明の周辺画素予測方法の別の実施例を示す
図
図
【図５】本発明のインターレース画像の場合の周辺画素
予測方法の一実施例を示す図
予測方法の一実施例を示す図
【図６】本発明の動き補償予測方法を適用したシステム
のの一実施例を示す図
のの一実施例を示す図
【図７】従来の動きベクトル検出方法を適用したシステ
ムの概略図
ムの概略図
【図８】入力画像と参照画像との対応関係及び動きベク
トルを示す図
トルを示す図
１０１ 入力画像出力手段 １０２ 参照画像 １０３ 周辺画素予測手段 １０４ 拡張参照画像出力手段 １０５ 切替手段 １０６ マッチング誤差検出手段 １０７ 比較手段 １０８ 順次動きベクトル出力手段 １０９ 切替手段 １１０ 遅延手段 １１１ 遅延手段
Claims (9)
- 【請求項１】 入力画像を１つ以上のブロックに分割
し、各ブロック毎に参照画像とパターンマッチングを行
って該当ブロック部の動きベクトルを検出する方法であ
って、参照画像の周辺部に画素を定義し、見掛け上参照
画像の大きさを大きくすることにより、ブロックの一部
がもとの参照画像外に対応する動きベクトルを検出する
ことを特徴とする動きベクトル検出方法。 - 【請求項２】 請求項１の動きベクトル検出方法におい
て、参照画像の周辺部の画素を最も近い参照画像の画素
と定義し、ブロックの一部がもとの参照画像外に対応す
る動きベクトルを検出することを特徴とする動きベクト
ル検出方法。 - 【請求項３】 請求項１の動きベクトル検出方法におい
て、参照画像の周辺部の画素を参照画像のすべての画素
の平均値と定義し、ブロックの一部がもとの参照画像外
に対応する動きベクトルを検出することを特徴とする動
きベクトル検出方法。 - 【請求項４】 請求項１の動きベクトル検出方法におい
て、参照画像の左右方向の周辺部の画素を最も近い参照
画像の画素と定義し、かつ上下方向の周辺部の画素を、
その画素と一番近い参照画像の画素迄の垂直方向の距離
により、その距離が奇数ラインの場合には参照画像中の
１ライン内側で最も近い距離の画素、偶数ラインの場合
には参照画像中の外側で最も距離の近い画素と定義する
ことによってブロックの一部がもとの参照画像外に対応
する動きベクトルを検出することを特徴とする動きベク
トル検出方法。 - 【請求項５】 画像を１つ以上のブロックに分割し、各
ブロック毎に動きベクトルが与えられその動きベクトル
に従って参照画像の画素から当該ブロックの動き補償画
素を算出する方法であって、動きベクトルの値が参照画
像の範囲を超える時に参照画像外の画素を最も距離の近
い参照画像内の画素で置き換え参照画像外の動きベクト
ルに対して動き補償を行うことを特徴とする補償方式。 - 【請求項６】 画像を１つ以上のブロックに分割し、各
ブロック毎に動きベクトルが与えられその動きベクトル
に従って参照画像の画素から当該ブロックの動き補償画
素を算出する方法であって、動きベクトルの値が参照画
像の範囲を超える時に参照画像外の画素を参照画像のす
べての画素の平均値で置き換え参照画像外の動きベクト
ルに対しても動き補償を行うことを特徴とする動き補償
予測方法。 - 【請求項７】 画像を１つ以上のブロックに分割し、各
ブロック毎に動きベクトルが与えられその動きベクトル
に従って参照画像の画素から当該ブロックの動き補償画
素を算出する方法であって、動きベクトルの値が参照画
像の範囲を超える時に、参照画像外の画素の位置が参照
画像の左右方向の場合には最も近い参照画像の画素で置
き換え、上下方向の場合にはその画素と一番近い参照画
像の画素までの垂直方向の距離により、その距離が奇数
ラインの場合には参照画像中の１ライン内側で最も近い
距離の画素で、偶数ラインの場合には参照画像中の外側
で最も距離の近い画素で置き換え参照画像外の動きベク
トルに対して動き補償を行うことを特徴とする動き補償
予測方法。 - 【請求項８】 上記請求項１から請求項７の少なくとも
１つの方法を用いた動き補償フレーム間予測符号化装
置。 - 【請求項９】 上記請求項５から請求項７の少なくとも
１つの方法を用いた動き補償フレーム間予測複号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5137284A JPH06351001A (ja) | 1993-06-08 | 1993-06-08 | 動きベクトル検出方法および動き補償予測方法並びにその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5137284A JPH06351001A (ja) | 1993-06-08 | 1993-06-08 | 動きベクトル検出方法および動き補償予測方法並びにその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06351001A true JPH06351001A (ja) | 1994-12-22 |
Family
ID=15195091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5137284A Pending JPH06351001A (ja) | 1993-06-08 | 1993-06-08 | 動きベクトル検出方法および動き補償予測方法並びにその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06351001A (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997028650A1 (en) * | 1996-01-29 | 1997-08-07 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| JP2006211192A (ja) * | 2005-01-27 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 動画像圧縮装置と動画像圧縮処理方法 |
| JP2008510359A (ja) * | 2004-08-13 | 2008-04-03 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノラマ映像の動き推定及び補償 |
| JP2008510358A (ja) * | 2004-08-13 | 2008-04-03 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノマラ映像の動き推定及び補償 |
| JP2009187138A (ja) * | 2008-02-04 | 2009-08-20 | Konica Minolta Holdings Inc | 対応点探索装置 |
| WO2010082231A1 (ja) | 2009-01-15 | 2010-07-22 | ルネサスエレクトロニクス株式会社 | 画像処理装置、デコード方法、フレーム内復号装置、フレーム内復号方法、及びフレーム内符号化装置 |
| WO2010100672A1 (ja) | 2009-03-04 | 2010-09-10 | ルネサスエレクトロニクス株式会社 | 圧縮動画符号化装置、圧縮動画復号化装置、圧縮動画符号化方法および圧縮動画復号化方法 |
| JP2012010031A (ja) * | 2010-06-23 | 2012-01-12 | Nippon Hoso Kyokai <Nhk> | 動き補償装置 |
| CN103888780A (zh) * | 2009-03-04 | 2014-06-25 | 瑞萨电子株式会社 | 动态图像编码装置、动态图像解码装置、动态图像编码方法及动态图像解码方法 |
| WO2015059880A1 (ja) * | 2013-10-22 | 2015-04-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 動き補償方法、画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
| JP2016526853A (ja) * | 2013-07-12 | 2016-09-05 | サムスン エレクトロニクス カンパニー リミテッド | 深さ基盤ディスパリティベクトルを利用するインターレイヤビデオ復号化方法及びその装置、並びに深さ基盤ディスパリティベクトルを利用するインターレイヤビデオ符号化方法及びその装置 |
-
1993
- 1993-06-08 JP JP5137284A patent/JPH06351001A/ja active Pending
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU721588B2 (en) * | 1996-01-29 | 2000-07-06 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| US6577771B1 (en) | 1996-01-29 | 2003-06-10 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| US6591018B2 (en) | 1996-01-29 | 2003-07-08 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| KR100386190B1 (ko) * | 1996-01-29 | 2003-08-19 | 마쯔시다덴기산교 가부시키가이샤 | 화소치보전(補塡)방법,화상부호화장치및화상복호화장치 |
| US6873736B2 (en) | 1996-01-29 | 2005-03-29 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| WO1997028650A1 (en) * | 1996-01-29 | 1997-08-07 | Matsushita Electric Industrial Co., Ltd. | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same |
| JP4846719B2 (ja) * | 2004-08-13 | 2011-12-28 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノラマ映像の動き推定及び補償 |
| JP2008510359A (ja) * | 2004-08-13 | 2008-04-03 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノラマ映像の動き推定及び補償 |
| JP2008510358A (ja) * | 2004-08-13 | 2008-04-03 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノマラ映像の動き推定及び補償 |
| JP4842945B2 (ja) * | 2004-08-13 | 2011-12-21 | インダストリー・アカデミック・コーオペレーション・ファウンデーション・キョンヒ・ユニヴァーシティ | パノラマ映像の動き推定及び補償 |
| JP2006211192A (ja) * | 2005-01-27 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 動画像圧縮装置と動画像圧縮処理方法 |
| JP4507896B2 (ja) * | 2005-01-27 | 2010-07-21 | パナソニック株式会社 | 動画像圧縮装置と動画像圧縮処理方法 |
| JP2009187138A (ja) * | 2008-02-04 | 2009-08-20 | Konica Minolta Holdings Inc | 対応点探索装置 |
| CN102282851A (zh) * | 2009-01-15 | 2011-12-14 | 瑞萨电子株式会社 | 图像处理装置、解码方法、帧内解码装置、帧内解码方法以及帧内编码装置 |
| US9503728B2 (en) | 2009-01-15 | 2016-11-22 | Renesas Electronics Corporation | Image processing device, decoding method, intra-frame decoder, method of decoding intra-frame and intra-frame encoder |
| EP3376768A1 (en) | 2009-01-15 | 2018-09-19 | Renesas Electronics Corporation | Image processing device, decoding method, intra-frame decoder, method of decoding intra-frame and intra-frame encoder |
| WO2010082231A1 (ja) | 2009-01-15 | 2010-07-22 | ルネサスエレクトロニクス株式会社 | 画像処理装置、デコード方法、フレーム内復号装置、フレーム内復号方法、及びフレーム内符号化装置 |
| KR20160014108A (ko) | 2009-01-15 | 2016-02-05 | 르네사스 일렉트로닉스 가부시키가이샤 | 화상 처리 장치, 디코드 방법, 프레임 내 복호 장치, 프레임 내 복호 방법, 및 프레임 내 부호화 장치 |
| JP5170800B2 (ja) * | 2009-01-15 | 2013-03-27 | ルネサスエレクトロニクス株式会社 | 画像処理装置、デコード方法、フレーム内復号装置、フレーム内復号方法、及びフレーム内符号化装置 |
| CN103888780A (zh) * | 2009-03-04 | 2014-06-25 | 瑞萨电子株式会社 | 动态图像编码装置、动态图像解码装置、动态图像编码方法及动态图像解码方法 |
| EP2773123A1 (en) | 2009-03-04 | 2014-09-03 | Renesas Electronics Corporation | Padding of frame boundaries for video coding |
| US8958479B2 (en) | 2009-03-04 | 2015-02-17 | Renesas Electronics Corporation | Compressed dynamic image encoding device, compressed dynamic image decoding device, compressed dynamic image encoding method and compressed dynamic image decoding method |
| KR20160017100A (ko) | 2009-03-04 | 2016-02-15 | 르네사스 일렉트로닉스 가부시키가이샤 | 압축 동화상 부호화 장치, 압축 동화상 복호화 장치, 압축 동화상 부호화 방법 및 압축 동화상 복호화 방법 |
| KR20110122167A (ko) | 2009-03-04 | 2011-11-09 | 르네사스 일렉트로닉스 가부시키가이샤 | 압축 동화상 부호화 장치, 압축 동화상 복호화 장치, 압축 동화상 부호화 방법 및 압축 동화상 복호화 방법 |
| CN103888780B (zh) * | 2009-03-04 | 2017-06-16 | 瑞萨电子株式会社 | 动态图像编码装置、动态图像解码装置、动态图像编码方法及动态图像解码方法 |
| US9813703B2 (en) | 2009-03-04 | 2017-11-07 | Renesas Electronics Corporation | Compressed dynamic image encoding device, compressed dynamic image decoding device, compressed dynamic image encoding method and compressed dynamic image decoding method |
| WO2010100672A1 (ja) | 2009-03-04 | 2010-09-10 | ルネサスエレクトロニクス株式会社 | 圧縮動画符号化装置、圧縮動画復号化装置、圧縮動画符号化方法および圧縮動画復号化方法 |
| JP2012010031A (ja) * | 2010-06-23 | 2012-01-12 | Nippon Hoso Kyokai <Nhk> | 動き補償装置 |
| JP2016526853A (ja) * | 2013-07-12 | 2016-09-05 | サムスン エレクトロニクス カンパニー リミテッド | 深さ基盤ディスパリティベクトルを利用するインターレイヤビデオ復号化方法及びその装置、並びに深さ基盤ディスパリティベクトルを利用するインターレイヤビデオ符号化方法及びその装置 |
| US10154271B2 (en) | 2013-07-12 | 2018-12-11 | Samsung Electronics Co., Ltd. | Method and apparatus for inter-layer decoding video using depth-based disparity vector, and method and apparatus for inter-layer encoding video using depth-based disparity vector |
| WO2015059880A1 (ja) * | 2013-10-22 | 2015-04-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 動き補償方法、画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR0148154B1 (ko) | 움직임크기에 따른 동영상데이타의 부호화방법 및 장치 | |
| JP4242656B2 (ja) | 動きベクトル予測方法及び動きベクトル予測装置 | |
| KR100523908B1 (ko) | 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법 | |
| US7321626B2 (en) | System and method for predictive motion estimation using a global motion predictor | |
| KR20010083717A (ko) | 움직임 추정 방법 및 장치 | |
| US20070223588A1 (en) | Method of Searching for a Global Motion Vector | |
| JPH06351001A (ja) | 動きベクトル検出方法および動き補償予測方法並びにその装置 | |
| JPH0678298A (ja) | インターレース動画像の動き補償予測装置 | |
| JP4250598B2 (ja) | 動き補償型ｉｐ変換処理装置及び動き補償型ｉｐ変換処理方法 | |
| JP3618783B2 (ja) | 画像符号化方法及び画像符号化装置 | |
| JPH06165164A (ja) | 動画像処理装置 | |
| KR0185841B1 (ko) | 영상 부호기에서의 움직임 추정 장치 | |
| KR100208984B1 (ko) | 물체의 윤곽선을 이용한 움직임 벡터 추정 장치 | |
| JP2897655B2 (ja) | 動きベクトル検出装置 | |
| JP2925046B2 (ja) | 動画像の動き補償予測方法 | |
| JPH0795590A (ja) | 映像信号処理装置、映像信号処理方法及び撮像装置 | |
| JP2514121B2 (ja) | 動画像符号化装置 | |
| JPH07274182A (ja) | 映像信号符号化方式 | |
| JP3210828B2 (ja) | 動きベクトル検出方法 | |
| KR100448700B1 (ko) | 프레임속도변환의 크로스 페이드 보간 장치 및 방법 | |
| JP2765528B2 (ja) | 半画素精度動きベクトル探索装置 | |
| JPH04186985A (ja) | 動画像符号化装置 | |
| JP2596352B2 (ja) | 小数精度動きベクトル探索装置 | |
| KR100588901B1 (ko) | 움직임 보상 기법을 이용한 적응적인 영상 디인터레이스장치 및 그 방법 | |
| JP2001238228A (ja) | 動きベクトル検出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |