JPH0522718A - 動き補償予測方法 - Google Patents

動き補償予測方法

Info

Publication number
JPH0522718A
JPH0522718A JP20012391A JP20012391A JPH0522718A JP H0522718 A JPH0522718 A JP H0522718A JP 20012391 A JP20012391 A JP 20012391A JP 20012391 A JP20012391 A JP 20012391A JP H0522718 A JPH0522718 A JP H0522718A
Authority
JP
Japan
Prior art keywords
motion
prediction
field
movement compensation
motion compensation
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
Application number
JP20012391A
Other languages
English (en)
Other versions
JP2863026B2 (ja
Inventor
Kazuto Kamikura
一人 上倉
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 JP20012391A priority Critical patent/JP2863026B2/ja
Publication of JPH0522718A publication Critical patent/JPH0522718A/ja
Application granted granted Critical
Publication of JP2863026B2 publication Critical patent/JP2863026B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/112Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【目的】 インタレース画像符号化のための動き補償予
測において、予測効率を低下させることなく、演算量、
動ベクトルの種類の軽減を可能にする。 【構成】 入力端子1のインタレース画像信号は、減算
器2において、スイッチ14で選択された動き補償予測
器11又は12の予測値を減ぜられる。その差分信号は
変換器、量子化器4、符号化器5を通り、符号化されて
出力端子15から送出されると共に、逆量子化器6、逆
変換器7、加算器8により再生値となる。この再生値は
メモリ9、10に1フィールド前、2フィールド前のデ
ータとして蓄えられる。動き補償予測器11はメモリ9
のデータを利用し、水平垂直両方向について予測を求
め、12はメモリ10のデータを利用し、水平方向のみ
について予測値を求める。比較値13は、11と12の
予測誤差値をもとにスイッチ14を制御する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、動き補償予測方法に係
り、詳しくはテレビジョン(TV)信号のようにインタ
レース走査された画像信号を効率よく符号化するために
用いられる動き補償予測方法の改良に関する。
【0002】
【従来の技術】動画像を効率的に符号化するための技術
の1つとして、ブロックマッチングによる動き補償予測
方法がある。これは、画像の動き量をブロックと呼ばれ
る小領域毎に求め、その動き量だけずらした過去の画像
データの値を現在の画像データの予測値とするものであ
る。
【0003】インタレース走査された画像信号に対し
て、このような動き補償予測方法を利用する従来技術と
しては、 (a)時間的に1つ前のフィールドのみを利用して、水
平垂直両方向の動きを補償する方法 (b)時間的に2つの前のフィールドのみを利用して、
水平垂直両方向の動きを補償する方法 (c)上記(a)の方法と上記(b)の方法を単純に組
合せ(例えば(a)の後に(b)を行う等)、ブロック
毎に切替えて利用する方法などが知られている。
【0004】
【発明が解決しようとする課題】従来技術において、
(b)の2つ前のフィールドを用いる動き補償予測で
は、予測に用いられるブロックにおける画素と現在のブ
ロックにおける画素とのサンプリング時刻の差が、
(a)の1つ前のフィールドを用いる動き補償予測に比
べて約2倍になる。したがって、(b)は(a)より動
きに対する追随性が劣っており、動領域において予測効
率が低下する。
【0005】一方、インタレース走査による隣接する2
つのフィールドでは、互いのフィールドにおけるライン
の位置が2次元空間的に一致していない。したがって、
1つ前のフィールドでは現フィールドの画素と同じ位置
に画素が存在しないのに対し、2つ前のフィールドでは
全く同じ位置に画素が存在するため、静止領域および水
平移動領域では、(a)は(b)より予測効率が低下す
る。
【0006】これらに対し、(c)の(a)と(b)を
組合わせた動き補償予測では、(a)と(b)の予測効
率の低下を互いに補うため、常に効率的な予測が行える
が、動き量を表す動ベクトルの種類、および動き量を求
めるための演算量が、(a)や(b)の各々の場合に比
べ2倍必要となる。
【0007】本発明の目的は、従来の各動き補償予測方
法における上記問題点を解決し、(a)、(b)と同程
度の動ベクトルの種類、演算量で、(c)と同程度の予
測効率が実現できる動き補償予測方法を提供することに
ある。
【0008】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、1つ前のフィールドを予測のために用い
る場合には、従来通り水平垂直両方向について動き補償
を行うが、2つ前のフィールドを予測のために用いる場
合には、水平方向のみについて動き補償を行うようにし
たものである。
【0009】
【作用】本発明にあっては、垂直方向の動きを含む領域
では主に1つ前のフィールドを用いた動き補償予測が用
いられ、静止領域および水平移動領域では主に2つ前の
フィールドを用いた動き補償予測が用いられるため、従
来の(c)の方法とほぼ同程度の予測効率が得られる。
更に、2つ前のフィールドを用いる場合の動き補償は水
平方向のみに限定されているため、動ベクトル種類およ
び動べクトル決定のための演算量は、従来の(a)、
(b)の方法に比べ若干増加するに過ぎない。
【0010】
【実施例】以下、本発明の一実施例について図面により
詳述する。
【0011】図1は本発明の一実施例を示す構成図であ
る。図において、動き補償予測器11は時間的に1つ前
のフィールドを利用して水平垂直両方向について動き補
償予測値を求めるものであり、動き補償予測器12は2
つ前のフィールドを利用して水平方向のみについて動き
補償予測値を求めるものである。比較器13は入力端子
1の現画像フィール及び動き補償予測器11、12の予
測値を入力し、ブロック毎に予測誤差の絶対値和の小さ
い方の予測値が選択されるようにスイッチ14を切替え
るものである。これ以外の構成は基本的に従来の(c)
の場合と同様である。
【0012】画像信号は入力端子1に入力され、減算器
2において、スイッチ4で選択された動き補償予測器1
1あるいは12の予測値を減ぜられる。減算器2の出力
差分信号は離散コサイン変換器3で離散コサイン変換さ
れ、変換係数が量子化器4で量子化される。この量子化
後の係数は可変長符号化器5で可変長符号化されて出力
端子15から出力されるとともに、逆量子化器6、逆離
散コサイン変換器7を通って、加算器8により、スイッ
チ14で選択された動き補償予測器11あるいは12の
予測値が加えられて再生値となる。再生値はフィールド
メモリ9に蓄えられ、動き補償予測器11において1フ
ィールド前のデータとして動き補償予測に利用される。
同時に、更に1フィールド前の再生値フィールドメモリ
10に蓄えられ、動き補償予測器12において2フィー
ルド前のデータとして動き補償予測に利用される。動き
補償予測器11による予測値と動き補償予測器12によ
る予測値は比較器13に入力される。比較器13では、
動き補償の単位となるブロック毎に、予測誤差の絶対値
和の小さい方が選択されるようスイッチ14を切替え
る。
【0013】図2および図3は、動き補償予測器11お
よび動き補償予測器12における動ベクトル探索法をそ
れぞれ示したものである。
【0014】動き補償予測器11では1つ前のフィール
ドを動き補償予測に用いており、探索範囲(1ブロッ
ク)は図2に示すとおり、水平方向±14.5pel、垂直
方向±14.5lineである。動き補償予測器11での動
ベクトル探索方法は以下の通りである。まず第1段目と
して(0,0)を中心に「●」で示された35点につい
て行い、その結果、(12,8)が選択されたものとす
る。次に第2段目として(12,8)を中心に「○」で
示された24点について行い、(14,10)が選択さ
れたものとする。最後に第3段目として画素と画素の間
の値を線形内挿によって求め、(14,10)を中心に
「×」で示された8点について行い、最後的に選ばれた
点の座標が動ベクトルとなる。したがって、動き補償予
測器11における動ベクトル探索回数は、 35+24+8=67 (1) 動ベクトルの種類は、 (14.5×2×2+1)×(10.5×2×2+1)=2537 (2) である。
【0015】一方、動き補償予測器12では2つ前のフ
ィールドを動き補償予測に用いており、探索範囲は図3
に示すとおり水平方向のみ±14.5pelである。動ベク
トル探索回数は、 7+4+2=13 (3) 動ベクトルの種類は、 14.5×2×2+1=59 (4) である。したがって、全体でのベクトル探索回数は8
0、動ベクトルの種類は2596である。
【0016】本発明の一実施例である上記の動き補償予
測方法の符号化特性を計算機シミュレーションにより求
めてみた。用いた画像は“画像1”と“画像2”の2種
類である。“画像1”は林の中の風景(多数の木の枝)
に対してカメラをチルト(垂直方向へ移動)させている
場面である。“画像2”は卓球をしている場面であり、
カメラのズームアウト(SC1)、カメラ静止(SC
2)、カメラのパン(水平方向への動き)(SC3)、
の3シーンから構成されている。符号化レートは9.6
Mbit/sである。
【0017】また、比較のため、従来の(a)、
(b)、(c)に対応する次の実験も行ってみた。 (a’) 時間的に1つ前のフィールドのみを利用して、
水平方向±14.5pel、垂直方向±10.5lineの動き
補償を行う予測 (b’) 時間的に2つ前のフィールドのみを利用して、
水平方向±14.5pel、垂直方向±10.5lineの動き
補償を行う予測 (c’) 上記(a’)の方法と上記(b’)の方法を組
合せて、ともに水平方向±14.5pel、垂直方向±1
0.5lineの動き補償を行い、ブロック毎に適応的に切
替える予測
【0018】各々の動き補償予測方法における動ベクト
ルの種類、および動ベクトル探索回数は、図4に示す通
りである。すなわち、(a’)、(b’)の動ベクトル
の種類および探索回数は、各々、式(1)および(2)のとお
りであり、(c’)ではその2倍となる。
【0019】図5は各動き補償予測法の実験結果を示し
たもので、(a)は“画像1”、(b)は“画像2”に
それぞれ対応する。図5から明らかであるように、“画
像1”および“画像2”のSC1では、(a’)が
(b’)に比べてSN比が0.5〜1dB向上している
のに対し、“画像2”のSC2、SC3では逆にSN比
が2〜4dB低下している。一方、本発明による方法で
は、常に(a’)、(b’で優れている方の特性と同程
度の性能が得られており、(c’)と比較して常に同程
度の性能が得られている。
【0020】
【発明の効果】以上説明したように、本発明によれば、
インタレース画像符号化のための動き補償予測におい
て、特に従来の(c)の予測方法に比較して、半分程度
の演算量、動ベクトルの種類で、同程度の予測効率を得
ることが出来る。
【図面の簡単な説明】
【図1】本発明の一実施例を示す構成図である。
【図2】図1の動き補償予測器11における動ベクトル
探索法を示す図である。
【図3】図1の動き補償予測器12における動ベクトル
探索法を示す図である。
【図4】本発明及び従来方法で実験を行った各動き補償
予測における動ベクトルの種類、および動ベクトル探索
回数をまとめて示した図である。
【図5】実験結果を示す図である。
【符号の説明】
1 入力端子 2 減算器 3 離散コサイン変換器 4 量子化器 5 可変長符号化器 6 逆量子化器 7 逆離散コサイン変換器 8 加算器 9、10 フィールドメモリ 11、12 動き補償予測器 13 比較器 14 スイッチ 15 出力端子

Claims (1)

  1. 【特許請求の範囲】 【請求項1】 インタレース走査によって1つのフレー
    ムが2つのフィールドから構成されている画像信号を符
    号化する場合、画像を複数のブロックに分け、画像の動
    き量をブロック毎に求め、その動き量だけずらした過去
    の画像データの値を現在の画像データの予測値とする動
    き補償予測方法であって、 第N番目のフィールドの画素値を予測するために、第
    (N−1)番目のフィールドと第(N−2)番目のフィ
    ールドとを利用し、これらをブロック毎の予測誤差値を
    もとに選択的に切替えるとともに、第(N−1)番目の
    フィールドを予測のために利用する場合には水平垂直両
    方向について動き補償を行い、第(N−2)番目のフィ
    ールドを予測のために用いる場合には水平方向のみにつ
    いて動き補償を行うことを特徴とする動き補償予測方
    法。
JP20012391A 1991-07-15 1991-07-15 動き補償予測方法 Expired - Fee Related JP2863026B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20012391A JP2863026B2 (ja) 1991-07-15 1991-07-15 動き補償予測方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20012391A JP2863026B2 (ja) 1991-07-15 1991-07-15 動き補償予測方法

Publications (2)

Publication Number Publication Date
JPH0522718A true JPH0522718A (ja) 1993-01-29
JP2863026B2 JP2863026B2 (ja) 1999-03-03

Family

ID=16419208

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20012391A Expired - Fee Related JP2863026B2 (ja) 1991-07-15 1991-07-15 動き補償予測方法

Country Status (1)

Country Link
JP (1) JP2863026B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0538834A2 (en) * 1991-10-22 1993-04-28 Mitsubishi Denki Kabushiki Kaisha Image signal coding system

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0538834A2 (en) * 1991-10-22 1993-04-28 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
EP0538834A3 (ja) * 1991-10-22 1994-04-20 Mitsubishi Electric Corp
US5416523A (en) * 1991-10-22 1995-05-16 Mitsubishi Denki Kabushiki Kaisha Adaptive block image signal coding system
US5638127A (en) * 1991-10-22 1997-06-10 Mitsubishi Denki Kabushiki Kaisha Adaptive blocking image signal coding system
US5867220A (en) * 1991-10-22 1999-02-02 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US5949489A (en) * 1991-10-22 1999-09-07 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US5963258A (en) * 1991-10-22 1999-10-05 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US5970175A (en) * 1991-10-22 1999-10-19 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US5990960A (en) * 1991-10-22 1999-11-23 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US6002439A (en) * 1991-10-22 1999-12-14 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US6097759A (en) * 1991-10-22 2000-08-01 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US6128345A (en) * 1991-10-22 2000-10-03 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US6188794B1 (en) 1991-10-22 2001-02-13 Mitsubishi Denki Kabushiki Kaisha Image signal coding system
US6307973B2 (en) 1991-10-22 2001-10-23 Mitsubishi Denki Kabushiki Kaisha Image signal coding system

Also Published As

Publication number Publication date
JP2863026B2 (ja) 1999-03-03

Similar Documents

Publication Publication Date Title
RU2251820C2 (ru) Экстраполяция вектора движения для перекодировки видеопоследовательности
JP3836559B2 (ja) ディジタルビデオ符号化器における動き推定方法
KR100246167B1 (ko) 듀얼프라임 움직임 추정시스템 및 방법
JP2000244927A (ja) 動画変換装置
KR100945826B1 (ko) 화상 정보 복호 방법 및 장치
US5982439A (en) Coding image data
KR100221171B1 (ko) 조밀한 이동벡터필드를 재생하는 방법 및 장치
JP2755851B2 (ja) 動画像符号化装置及び動画像符号化方法
JP2863026B2 (ja) 動き補償予測方法
JP3164056B2 (ja) 動画像符号化復号化装置、動画像符号化復号化方法及び動画像符号記録媒体
US6038345A (en) Apparatus for encoding/decoding image data
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
JP2883592B2 (ja) 動画像復号化装置及び動画像復号化方法
JP2001086508A (ja) 動画像復号方法及び動画像復号装置
JP3173508B2 (ja) 動画像復号化方法、及び、動画像復号化装置
JP2883585B2 (ja) 動画像符号化装置及び動画像符号化方法
JPH06153185A (ja) 動き補償装置及びこれを用いた符号化装置
JPH0730899A (ja) 階層的動きベクトル検出方式
JP2758378B2 (ja) 動画像復号化装置及び動画像復号化方法
JPH1013836A (ja) 動きベクトル検出装置
JP2802066B2 (ja) 画像信号のフレーム間圧縮装置
JPH1032824A (ja) 動画像の輝度変化検出方法、動画像の輝度変化補償方法、動画像の位置検出方法および動画像符号化・復号装置
JPH04186985A (ja) 動画像符号化装置
JPH05236456A (ja) 動画像符号化方法および装置
KR100249086B1 (ko) 비디오 인코더의 움직임 검출과 보상 장치

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071211

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081211

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091211

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101211

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees