JPH0974568A - 動画像の動き補償予測符号化方法 - Google Patents

動画像の動き補償予測符号化方法

Info

Publication number
JPH0974568A
JPH0974568A JP25200695A JP25200695A JPH0974568A JP H0974568 A JPH0974568 A JP H0974568A JP 25200695 A JP25200695 A JP 25200695A JP 25200695 A JP25200695 A JP 25200695A JP H0974568 A JPH0974568 A JP H0974568A
Authority
JP
Japan
Prior art keywords
motion vector
motion
vector field
image
pattern
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
Application number
JP25200695A
Other languages
English (en)
Inventor
Atsushi Sagata
淳 嵯峨田
Hirotaka Jiyosawa
裕尚 如沢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP25200695A priority Critical patent/JPH0974568A/ja
Publication of JPH0974568A publication Critical patent/JPH0974568A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/004Predictors, e.g. intraframe, interframe coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 従来の動き補償予測方法は、各ブロックの平
行移動のみを補償するもので、被写体の拡大・縮小・回
転等の変形、あるいはブロック内の複数の被写体の異な
る動きを補償することは不可能であった。本発明は、上
記問題点を解決する動き補償予測符号化方法を提供する
ことである。 【解決手段】 符号化対象画像をブロックに分割し、符
号化対象画像と予測参照画像との間の動ベクトルをブロ
ックごとに検出し、対象ブロックと参照画像との相対位
置を動ベクトルとして、評価関数値が最小となったパタ
ーンを動ベクトル場パターンとし、復号器側に、ブロッ
ク単位の動ベクトルと、動ベクトル場パターンを伝送す
る。また、前記ブロック内の動ベクトル場を記述する複
数の動ベクトル場パターンを作成し、復号器側に、ブロ
ック単位の動ベクトルと、予め付与した動ベクトル場パ
ターンの識別符号のみを伝送し、予測効率を改善する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、画像通信、画像記
録等に利用される画像信号のディジタル圧縮符号化方法
に関し、特に動画像の動き補償予測符号化方法に関す
る。
【0002】
【従来の技術】動画像のディジタル圧縮符号化におい
て、動画像信号の時間冗長性を抑圧する手段として、動
き補償フレーム間予測がしばしば用いられる。
【0003】このフレーム間予測では、通常、符号化対
象画像を符号化単位として16画素xl6ライン等の矩
形ブロックに区切り、各ブロックごとに動きを求める対
象となっている符号化単位(以下ブロックと称す)を中
心とする探索範囲を予測参照画像内に設定し、その範囲
内で対象ブロックを平行移動させながら、対象ブロック
と最も類似するブロックを、絶対値差分や差分自乗和等
を評価関数として使用することで探し出し、参照画像と
の相対位置を動ベクトルとして検出し、参照画像を動ベ
クトルぶん平行移動して生成した予測画像と符号化対象
画像との差分(動き補償予測誤差)信号を符号化する。
この動き補償フレーム間予測により動画像のフレーム間
相関は飛躍的に向上し、単純フレーム間予測に比べ大幅
な情報圧縮が得られる。
【0004】
【発明が解決しようとする課題】前記従来技術における
動き補償予測方法は、16画素xl6ライン等の矩形ブ
ロックを1つの剛体とみなし、各ブロックの平行移動の
みを補償するものである。従って、被写体の拡大・縮小
・回転等の変形を補償することは不可能である。すなわ
ち、物体の変形を伴う場合には予測効率が大幅に低下す
るという問題がある。 また、平行移動補償であるた
め、ブロック内に複数の被写体が存在する際、各被写体
が異なる動きを持っていると、ブロックに一組の動ベク
トルのみで動きを記述することはできない。よって、動
き予測が当たらず、予測画像の品質が劣化し、予測誤差
画像の符号化に十分な符号量を割り当てることのできな
い低レート符号化時には、視覚的に大きな妨害となる。
【0005】本発明の目的は、上記問題点を解決し、動
き補償による予測効率が改善される動き補償予測符号化
方法を提供することである。
【0006】
【課題を解決するための手段】本発明の動き補償予測符
号化方法は、符号化対象画像を複数個の符号化単位に分
割し、各符号化単位ごとに符号化対象画像と予測参照画
像との間で動き補償予測を行なう動画像の動き補償予測
符号化方法において、前記符号化単位内の画素単位の動
ベクトル場を表すパターンを作成するステップと、前記
符号化単位ごとの動ベクトルと、前記画素単位の動ベク
トル場を表すパターンから、求められる符号化単位内の
各画素ごとの動ベクトルを用いて動き補償予測を行なう
ステップと、復号器側に前記符号化単位の動ベクトル
と、動ベクトル場パターンを伝送するステップを有す
る。
【0007】また、前記符号化単位内の画素単位の動ベ
クトル場を表すパターンを作成するステップは、符号化
単位内の画素単位の動ベクトル場を表すパターンを予め
複数作成しておき、それぞれの前記パターンに種別を識
別する符号を与えるステップを有する。
【0008】また、前記復号器側に前記符号化単位の動
ベクトルと、動ベクトル場パターンを伝送するステップ
は、復号器側に符号化単位の動ベクトルと、適用する動
ベクトル場パターンの種別を識別する符号を伝送するス
テップを有する。
【0009】
【発明の実施の形態】従来の平行移動動き補償方法では
効率的に予測できないので、被写体の拡大・縮小・回転
等などの物体の変形や、ブロック内に複数の被写体が異
なる動きを持っている際など、ブロックの動きが平行移
動で表されない場合には、従来の平行移動に加え、付加
情報として動ベクトル場パターンを用いることで、被写
体の動きをより正確に記述することが可能になり、予測
画像の品質を向上させることが可能となり、フレーム間
差分信号の符号化に要する符号量を大幅に削減すること
ができる。
【0010】本発明は、符号化対象画像をブロックに分
割し、符号化対象画像と予測参照画像との間の動ベクト
ルをブロックごとに検出するにあたり、あらかじめ、前
記ブロック内の動ベクトル場を記述する複数の動ベクト
ル場パターンを作成し、前記パターンごとにパターンを
識別する符号を決定しておく。次に、動きを求める対象
となっているブロックを中心とする探索範囲を予測参照
画像内に設定し、前記ブロックの平行移動量および動ベ
クトル場パターンから画素単位の動ベクトルを算出し
て、対象ブロックと最も類似する予測画像を、絶対値差
分や差分自乗和等を評価関数として使用し、探し出す。
【0011】さらに対象ブロックと参照画像との相対位
置を動ベクトルとして、評価関数値が最小となったパタ
ーンを動ベクトル場パターンとし、ブロック内の各画素
の予測値として、前記画素単位の動ベクトルぶん平行移
動した位置の輝度値を用いることで、予測画像を作成す
る。
【0012】また、複数の動ベクトル場パターンを作成
してライブラリ化し、かつ、それぞれのパターンを識別
する符号を決定しておき、復号器側には、ブロック単位
の動ベクトルと、動ベクトル場パターンを識別する符号
のみを伝送する。付加情報量も低減されることで、予測
効率が改善する。
【0013】
【実施例】以下、図面により本発明の実施例を詳細に説
明する。
【0014】図1は、本発明の一実施例における動画像
の動き補償予測符号化方法の符号器の構成を示す図であ
る。
【0015】符号器では、まず初めに符号化対象画像1
が、動ベクトル場パターン2と共に動き検出部3に入力
され、各ブロックごとに動ベクトルと動ベクトル場パタ
ーン符号4が求められる。
【0016】ここで、動ベクトル場パターンの例として
は、図2のものが考えられる。図中実線は符号化対象画
像を示し、点線は参照画像を示す。また、各升目は画素
を表している。簡単のため5X5で考える。動ベクトル
【0017】
【数1】 は、ブロックの拡大を表す動ベクトル場であり、図2
(a)に対応する。
【0018】また、動ベクトル場
【0019】
【数2】 は、ブロックの回転を表す動ベクトル場であり、図2
(c)に対応する。
【0020】同様に、縮小(図2(b)に対応)や、複
数(図2(d)2つの被写体に対応)の被写体、変形、
など複数の動ベクトル場を定義しておくことが可能であ
るので、複数の動ベクトル場パターンを定義しておき、
どの動ベクトル場パターンであるかを示す符号をそれぞ
れの動ベクトル場パターンに付加しておく。
【0021】また、動ベクトル場パターン2と従来の動
ベクトルを組み合わせることで、画素単位の動ベクトル
を表現することができる。図3は、参照フレームから符
号化対象画像にむけて、拡大しながら移動した場合を示
したものであるが、これは従来の平行移動動き補償では
動きが予測できず、正確に物体の動きを記述するには、
画素単位に動ベクトルを送らなければならない。しか
し、図4に示すように、これを平行移動と拡大の二つの
段階に分け、平行移動ベクトルと、拡大動ベクトル場パ
ターンを用いることで物体の画素単位の動ベクトルで、
予測することが可能になる。すなわち、次式が成立す
る。
【0022】[ブロック単位動ベクトル:a十[動ベク
トル場パターン:b]=画素単位の動ベクトル 求められた、動ベクトルと動ベクトル場パターン符号4
は画素単位動ベクトル生成器5に入力され、画素単位の
動ベクトル6が再び求められ、画素単位動き補償部7
で、動き補償を行い、予測画像8が求められる。
【0023】復号器側には、動ベクトルと、動ベクトル
場パターン符号4と、符号化対象画像1と予測画像8か
ら減算器9で求められる動き補償予測誤差10が多重化
して伝送される。
【0024】
【発明の効果】以上説明したように、本発明によれば、
符号化対象画像と符号化参照画像より、動き補償を用い
て予測画像を作成する際に、符号化対象画像中に設定さ
れたブロックごとの動ベクトルとブロック内の動ベクト
ル場を表現する動ベクトル場パターンを用いて、画素単
位の動ベクトルをもとめ、それを用いて動き予測をする
ことで、従来方法の平行移動補償では完全には予測でき
なかった被写体の回転・伸縮・拡大などの動きや、ブロ
ック内に複数の被写体の動きが含まれる場合などを効率
的に予測できるという効果がある。
【0025】さらに、あらかじめ複数の動ベクトル場パ
ターンを定義しておくことで、復号器側に付加情報とし
て、どの動ベクトル場パターンを用いるかの符号を送る
だけでよい。
【0026】このように、少ない付加情報量で予測画像
の品質が向上するため、予測誤差信号の符号化に必要な
符号量を抑圧することが可能となり、符号化効率が改善
する。
【図面の簡単な説明】
【図1】本発明の実施例における動き補償予測符号化方
式の符号器の構成を示す図である。
【図2】あらかじめ作成しておき、ライブラリとして持
っておく、動ベクトル場のパターンの例を示す図で、
(a)は拡大、(b)は縮小、(c)は回転、(d)は
2つの被写体を示す動ベクトル場パターンの例を示して
いる。
【図3】被写体が拡大しながら移動した場合を示してお
り、従来の平行移動補償では、予測できないことを示す
図である。
【図4】動ベクトル場パターンから求められる、物体の
画素単位の動ベクトルを用いて、物体の動きを予測する
方法を示す図である。
【符号の説明】
1 符号化対象画像 2 画素単位動ベクトル場パターン 3 動き検出部 4 ベクトル、動ベクトル場バターン符号 5 画素単位動ベクトル生成器 6 画素単位動ベクトル 7 画素単位動き補償 8 予測画像 9 減算器 10 動き補償予測誤差

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 符号化対象画像を複数個の符号化単位に
    分割し、各符号化単位ごとに符号化対象画像と予測参照
    画像との間で動き補償予測を行なう動画像の動き補償予
    測符号化方法において、 前記符号化単位内の画素単位の動ベクトル場を表すパタ
    ーンを作成するステップと、 前記符号化単位ごとの動ベクトルと、前記画素単位の動
    ベクトル場を表すパターンから、求められる符号化単位
    内の各画素ごとの動ベクトルを用いて動き補償予測を行
    なうステップと、 復号器側に前記符号化単位の動ベクトルと、動ベクトル
    場パターンを伝送するステップを有することを特徴とす
    る動き補償予測符号化方法。
  2. 【請求項2】 前記符号化単位内の画素単位の動ベクト
    ル場を表すパターンを作成するステップが、 符号化単位内の画素単位の動ベクトル場を表すパターン
    を予め複数作成しておき、それぞれの前記パターンに種
    別を識別する符号を与えるステップを有する請求項1記
    載の動き補償予測符号化方法。
  3. 【請求項3】 前記復号器側に前記符号化単位の動ベク
    トルと、動ベクトル場パターンを伝送するステップが、 復号器側に符号化単位の動ベクトルと、適用する動ベク
    トル場パターンの種別を識別する符号を伝送するステッ
    プを有する請求項1記載の動き補償予測符号化方法。
JP25200695A 1995-09-06 1995-09-06 動画像の動き補償予測符号化方法 Pending JPH0974568A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25200695A JPH0974568A (ja) 1995-09-06 1995-09-06 動画像の動き補償予測符号化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25200695A JPH0974568A (ja) 1995-09-06 1995-09-06 動画像の動き補償予測符号化方法

Publications (1)

Publication Number Publication Date
JPH0974568A true JPH0974568A (ja) 1997-03-18

Family

ID=17231260

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25200695A Pending JPH0974568A (ja) 1995-09-06 1995-09-06 動画像の動き補償予測符号化方法

Country Status (1)

Country Link
JP (1) JPH0974568A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020091874A (ja) * 2017-04-21 2020-06-11 ゼニマックス メディア インク.Zenimax Media Inc. プレイヤ入力の動き補償のためのシステムおよび方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020091874A (ja) * 2017-04-21 2020-06-11 ゼニマックス メディア インク.Zenimax Media Inc. プレイヤ入力の動き補償のためのシステムおよび方法
US11323740B2 (en) 2017-04-21 2022-05-03 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors
US11330291B2 (en) 2017-04-21 2022-05-10 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors
US11503332B2 (en) 2017-04-21 2022-11-15 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors
US11533504B2 (en) 2017-04-21 2022-12-20 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors
US11601670B2 (en) 2017-04-21 2023-03-07 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors
US11695951B2 (en) 2017-04-21 2023-07-04 Zenimax Media Inc. Systems and methods for player input motion compensation by anticipating motion vectors and/or caching repetitive motion vectors

Similar Documents

Publication Publication Date Title
JP4373702B2 (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR101383612B1 (ko) 비디오 시퀀스에서 데이터 압축 방법
JP2801559B2 (ja) 動き大小に適応する動き補償符号化方法及びその装置
KR100209793B1 (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치
KR100658181B1 (ko) 비디오 복호화 방법 및 장치
JP3277111B2 (ja) 動画像符号化装置および動画像復号化装置
JP2010114933A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、プログラム及びプログラムを記憶したコンピュータ読み取り可能な記録媒体
JPH09182082A (ja) 動画像の動き補償予測符号化方法とその装置
JP3681784B2 (ja) 映像信号符号化装置
JPH06351001A (ja) 動きベクトル検出方法および動き補償予測方法並びにその装置
JP2009290889A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2001224036A (ja) 動画像符号化装置
JP3618783B2 (ja) 画像符号化方法及び画像符号化装置
JPH0974568A (ja) 動画像の動き補償予測符号化方法
CN1748427A (zh) 对包含用于通告存在已编码残余运动向量数据的标志的运动向量的预测编码
JPH09182077A (ja) 画像符号化方法および画像符号化装置
JPH0984017A (ja) 動画像の動き補償予測符号化方法
JPH06165164A (ja) 動画像処理装置
JPH11122619A (ja) 動画像符号化および復号化方法
JPH1032822A (ja) 動きベクトル検出装置
KR100293445B1 (ko) 움직임벡터코딩방법
JP2765528B2 (ja) 半画素精度動きベクトル探索装置
KR0174455B1 (ko) 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
JPH10150665A (ja) 予測画像の作成方法及び画像符号化方法及び画像符号化装置
KR100207397B1 (ko) 영상 부호화 시스템의 움직임 예측장치 및 방법