JPS58197984A - テレビジヨン信号の適応予測符号化装置 - Google Patents

テレビジヨン信号の適応予測符号化装置

Info

Publication number
JPS58197984A
JPS58197984A JP57080923A JP8092382A JPS58197984A JP S58197984 A JPS58197984 A JP S58197984A JP 57080923 A JP57080923 A JP 57080923A JP 8092382 A JP8092382 A JP 8092382A JP S58197984 A JPS58197984 A JP S58197984A
Authority
JP
Japan
Prior art keywords
circuit
prediction
signal
information
function
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
JP57080923A
Other languages
English (en)
Inventor
Toshio Koga
古閑 敏夫
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP57080923A priority Critical patent/JPS58197984A/ja
Priority to US06/493,974 priority patent/US4562468A/en
Priority to CA000428118A priority patent/CA1207888A/en
Publication of JPS58197984A publication Critical patent/JPS58197984A/ja
Pending 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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/567Motion estimation based on rate distortion criteria
    • 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/124Quantisation
    • 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/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はテレビジョン信号の予測符号化装置にとの差(
すなわち予測誤差信号)を伝送することにより、伝送情
報量を低減するという動作原理に基づく方式である。本
発明は、上記予測信号を与える予#j関数を多数用い、
その中から最適なものを一つ選択して用いる適応予測符
号化方式に関する。
フレーム間符号化方式では、静止−あるいは、はとんど
動きを含まない準静止−に対しては、大きな振幅をもつ
予測誤差信号の発生頻度が低くなるため、発生する情報
量は少ない。逆に、動きを多く含む動画に対しては、発
生情報量は増加する。
すなわち、フレーム間符号化方式では、動きが少ない画
像はど、符号化能率が良く、動きが多い画像はど、能率
が低下する。そこで、動きが多く含まれている画菅の場
合にも能率を高める試みはこれまでにもなされてきた。
たとえば、テレビジョン信号に含まれる動きは平行移動
的であると見なされる場合が多いことに着目し、フレー
ム間における被写体の平行移動的な位置の変化量を考l
したフレーム間予測(すなわち動き補償フレーム間予測
)が考案された。この方式は、動画に対しても高い符号
化能率を実現するのに、最も有効な方式である。この動
き補償フレーム間予側方式においては、種々の動きに対
して能率を高く保つために、多くの予測関数を用いるこ
とになる。すなわち、様々な速さ、方向をもつ動きに対
応する多数発生した動きに対して最も適した予測関数を
最適たがって、動き補償フレーム間予測方式は多数の予
測関数の中から最適な予測関数を適応的に決定する適応
予測符号化方式と考えることができるっここでこの「動
き補償」について原理を簡単に説明する。第1図に示す
ようにt=toなる時刻に座標(xo 、 yo)付近
にあった図形が1フレ一ム時間(r)後には(xt 、
 yt)に移動したとする。この時、通常のフレーム間
予測においては、1フレーム前の画素を予測信号として
用いるので、1=to+τにおける(xo 、 yo)
  付近の図形内の画素の予測にはt二i0における(
xo 、 yo)付近の図形内の画素が用いられる。し
たがって、第1図から明らかなように、t=to+τで
は、予m誤     11差が零でないものが(xo、
yo)と(xs、yl)との両地点の付近に発生する。
ここで、もし何らかの方法で(xo、yo)から(xl
、yl)への図形の変位量を検出できたとすると、t=
tOでの(xo、ye)近傍の図形を用−いてt=to
十τにおける(xl、yl)近傍の図形を予測でき、発
生情報量が大幅に減少する。これがいわゆる「動き補償
」の原理である。
この変位量の検出方法すなわち最適予測方式の決定方法
としては、たとえば1978年電子通信学会技術研究報
告Vol。78A39  に掲載されている二宮による
論文[フレーム間符号化における動き補正] (論文番
号IE78−6)が適用できる。すなわち、この論文で
は、種々の動きを表わすベクトルに対応する種々の予測
関数について予#jiK差がブロック喚位で比較され、
最小予測誤差を与えた予測関数に対応するベクトルが動
ベクトル(最適予測関数を表わす)とみなされる。また
、動き補償の効果に関しては、勤−像に対して「動き補
償」 (この論文中では「動き補正」と記されている)
を適用すれば、フレーム間符号化方式のみの場合の発生
情報量のおよそ号にできるほど大幅な情報圧縮が可能で
あることが示されている。
後述するように、本発明においては、最適予測関数を表
わす情報と、鋏最適予側関数を用いた時と の予測誤差を表わす情報とを少なくでも伝送する。
この最適予測関数は、動きを考鳳した予測符号化方式に
おいては、最も良く動きを補償する(すなわち予測誤差
を小さくする)動ベクトルと等価である。したがって、
最適予測関数を表わす情報と、該最適予測関数を用いた
時の予611 fA Mを表わす情報とを少なくとも伝
送するということは、前記動ベクトルと、これに基づい
て動き補償を行なった時の予測誤差との画情報を少なく
とも伝送することと同じである。以下、最適予測関数を
動ベクトルと定義して、説明する。
この動ベクトルを表現するのに必要な符号(すなわち動
ベクトル情報)が、全伝送情報の中に占める割合は、使
用される伝送路の伝送速度により大輪に変化する。この
動ベクトル情報は、伝送速度が高く、平均して1画素当
り数ビット割り当てることができる場合には、全伝送情
報のほんの一部を占めるに過ぎない。しかし、伝送速度
が低い場合には、全伝送情報のうち、たとえば50 %
以上というようなかなりの部分を占めることがある。
実際の画像について測定された動ベクトル情報の例とし
て、平野他による「動き補償フレーム間符号化における
ブロックサイズの検討」 (昭+055年度電子通信学
会通信部門全l大会講演番号697)がある。これによ
ると、動ベクトル情報の目安として用いた動ベクトルの
エントロピーは、たトエば複数画素から構成されるブロ
ックの大きさを4ライン×8画素と伯る時には、およそ
0.1ビット/画素となっている。この値は標本化周波
数が8■zの場合について得られたものであるので、動
ベクトル情報のみでおよそ0.8Mビット/抄の情報が
発生することになる。したがって、1.5 Mビット/
秒の伝送速度にてテレビジョン信号を伝送する場合には
、この動ベクトル情報は全伝送情報の5096強を占め
ることになる。
従来は、比較的高い伝送速度が想定されることが多く、
動ベクトル情報の占める割合は減小なものとして無視で
さるものとぎれてきた。したがって、予測誤差を表わす
情報(すなわち予測誤差情報)の量を最小化する動ベク
トルを検出することにより、全伝送情報量を最小化する
最適予測が実現できるものとみなされてきた。しかしな
がら、前述の説明により明らかなように、伝送速度が低
くなると動ベクトル情報も無視できない程の割合を占め
ることになる。
また、実際の符号化装置においては入力テレビジョン信
号の画像内容が変化しても一定速度での〜伝送あるいは
書込みが可能なように種々の符号化制御を行なっている
。たとえば符号化の対象となる画素を間引く(サブサン
プル)、符号化の対象となる走査線を間引く(サプライ
ン)、あるいは予測誤差の量子化において量子化レベル
数が多い密な量子化特性や反対に少ない粗な量子化特性
などを含む複数個の量子化特性を画像内容に対して適応
的に選択して使用している。このような複数種類の符号
化制御モードを用いた符号化制御が行なわれる場合には
、各モードにおいて発生する予測誤差とこれを表わすた
めに必要な情報量との関係は各モード毎に変化し、正確
な情報量の評価ができなくなる。。
本発明の目的は、最適予測関数(すなわち動ベクトル)
の検出に、各予測関数を表わす情報と各予測関数による
予測誤差情報との両者を用い、しかも予測誤差情報の評
価を符号化制御モードに対して適応可変とすることによ
り、全発生情報量を最小にすることを可能にし、高い符
号化能率を実現するテレビジョン信号の予測符号化装置
を提供することにある。
本発明によれば、入力テレビジョン信号の各フレームを
分割した、複数の画素からなるブロック毎に、複数個の
予測関数の中から最適予測関数を一つ定めて予測符号化
を行なうとともに量子化特性の選択や符号化すべき画素
、ラインの間引きなどの符号化制御を行なうテレビジョ
ン信号の適応予測符号化装置において、前記複数個の予
測関数の中の、ある与えられた予測関数を表わすのに必
要な情報量を評価する第1の評価手段及び前記与えられ
た予測関数に対する前記ブロック当りの予測誤差量を表
わすのに必要な情報量を予測符号化における前記符号化
制御に応動して評価する第2の評価手段を有し、該第1
及び第2の評価手段から出力される評価情報量の和を、
前記複数個の予測関数の一部または全部について比較し
、Jk4小さい和を与える予測関数の一つを最適予測関
数として前記ブロック毎に出力する最適予測関数出力手
段と、該最適予測関数に従って予測符号化を行なう予測
符号化手段と、該最適予測関数を表わす情報と、該最適
予測関数を用いた時の前記予測符号化手段の出力である
予測誤差を表わす情報とを、少なくとも含む情報を、圧
縮符号化する手段とを、噛えたテレビジョン信号の適応
予測符号化装置が得られる。
本発明の詳細な説明すると、動ベクトル検出において、
ある予測関数を用いて予測誤差を求める場合に、その予
測関数を表わすのに必要な情報量をたとえば符号長で表
わすことができ、またこの予測関数に対する予測誤差の
ブロック当りの量を同様に符号長で表わすことができる
これに対応して符号化される画素に対してのみ予測誤差
の情報量を評価する。あるいは量子化特性が禎数個使用
される場合には、各特性に対応した予測誤差とこれを表
現するために必要な符号長の関係を符号化制御に従って
適応的に選択し使用することにすると、常に正確な予測
誤差情報量の評価が可能となる。このようにして求めら
れる予測誤差情報量(符号量)と予測関数を表わすのに
必要な符号長の和をこの予測関数を用いた場合に発生す
る情報量であるとする。
また、他の予測関数についても同様に両符号長の和を求
める。そして、これら両符号長の和を比較して最小値を
示す時の予#IrIII数を最適予測関数(すなわち動
ベクトル)とする。このようにして動ベクトルを決足す
ると、従来の予測誤差情報のみを用いて動ベクトルを定
めた場合よりも予め正確に発生情報量を計数し、しかも
蛾小になるように動ベクトルを定めるので当然発生情報
量はよりこのように、本発明に従って、動ベクトル情報
と予測誤差情報との両者を考慮して動ベクトルを決定す
ると、特に伝送速度が低い場合に符号化能率の向上が顕
著となる。したがって、低伝送速度にてテレビジョン信
号を圧縮符号化して伝送する場合に本発明を適用する効
果はきわめて大きい。
次に、図面を参照しながら、本発明の実施例について詳
しく説明する。
第2図に示した、本発明の一実施例におけるテレビジョ
ン催号の適応予測符号化装置において、入力線INより
のアナログ・テレビジョン信号はアナログ/ディジタル
変換器11によりディジタル化される。このディジタル
化されたテレビジョン信号は、走査変換回路12によっ
て、1フレームを分割した、複数画素からなるブロック
に構成される。もしも、このブロックが水平走査線方向
の一次元ブロックであれi、この走査変換回路12は不
要であるが、たとえば水平、垂直の画定査線にまたがる
2次元的な広がりをもつブロックを構成する場合には必
要である。本実施例においては2次元ブロックを用いる
ものとする。走査変換されたテレビジ冒ン信号(以下画
像信号と略記する)は線1201 を介して遅延回路1
3及び動ベクトル出力回路14に供給される。勤ベクト
ル出力回路(即ち最適予測関数出力回路)14は線12
01を介して供給される、これから符号化すべき画像信
号と、フレームメモリ15から線1501 を介して供
給される、およそ1フレーム遅延した画像信号とを用い
て、ブロック毎に最適な予測関数を表わす動ベクトルを
検出する。動ベクトル出力回路】4の動作については後
で詳細に説明する。検出された動ベクトルは、@140
1 を経て、符号圧縮回路20及び可変遅延回路16に
それぞれ供給される。可変遅延回路16は、線1401
 を介して供給された動ベクトルと、線1501 を介
してフレームメモリ15から供給された画像信号とを基
に、予測信号を生成する。該予測信号は、減算回路17
と加算回路18とに供給される。遅延回路13は、M1
201の画像信号を、動ベクトル出力回路14における
創ベクトル検出および予測信号の発生に必要な時間だけ
遅延している。
減算回路17は、この遅延回路13の出力信号と予測信
号との間で減算を行ない、両信号の差に相当する信号す
なわち予測誤差信号を出力する。この予測誤差信号は、
複数個の量子化特性を有する量子化回路19による量子
化により、とり得るレベルが制限される。量子化特性の
選択は@ 1019を介して供給される選択信号に従っ
てなされる。量子化回路19の出力に対して、ゲート回
路211i線1021を介して供給されるゲート信号に
従って、水平走査線方向あるいはその垂直方向に画素あ
るいはラインの間引きすなわちサブサンプル、サプライ
ン符号化動作を行なう。ゲート回路21の出力は加算回
路18と符号圧縮回路加とに供給される。加算回路18
は、この量子化された予測誤差情報と可変遅延回路16
の出力信号である予測信号との和をとり、局部復号信号
を発生する。
この間部復号信号は、内挿回路22へ供給され、サブサ
ンプルやサプライン符号化が@ 1021 により指示
されている場合には符号化されない画素あるいはライン
の内挿を行ない、そうでない場合には内挿を行なわずに
出力される。この内挿回路nの出力はフレームメモリ1
5に供給され、そこでおよそ1フレ一ム時間だけ遅延さ
れた後、前述のように動ベクトル出力回路14及び可変
遅延回路16に供給される。符号圧縮回路加は、量子化
された予測誤差信号と動ベクトルとを、たとえば可変長
符号化の手法を用いて能率良く圧縮符号化する。
線1019 を介して供給される選択信号、@1021
を介して供給されるゲート信号などの動作状態を示す符
号化制御モードおよび垂直、水平の両同期信号を表わす
あらかじめ定められた符号がここで付加される。符号圧
縮回路加によって圧縮された画像信号はバッファメモリ
100に入力される。バッファメモリ100は、伝送路
への出力速度と符号圧縮回路加から不規則的に発生する
画像信号の入力速度との間での速度整合をとる。符号圧
縮回路加の出力信号は、バッファメモIJ 100によ
って速度整合を受けた後、出力線α汀を介して伝送路あ
るいは記録媒体へ出力される。
サブサンプル、サプライン、量子化特性の選択はバッフ
ァメモリ100内に記憶されている情報の量すなわちバ
ッファメモリ占有率を用いて行なわれる。符号化制御回
路101はこのバッファメモリ占有率を常套こ監視して
おり、あらかじめ定められたバッファメモリ占有率と符
号化制御モードの関係に従って選択信号、ゲート信号を
発生し符号化制御を行なう。
つぎに第3図を参照して動ベクトル出力回路14の動作
、構成を詳しく説明する。線1201 、1501をそ
れぞれ介して供給された画像信号は、予測誤差情報量発
生回路141に入力される。予測誤差情報量発生回路(
即ち第2の評価手段)141は、シーケンサ142より
線1421 を介して供給される種々の予測関数を示す
情報(以下単に予測関数と略す)を受け、l/5101
9,1021ヲ介シテソレソレ供給される選択信号、ゲ
ート信号を用いて、該予測      □!関数に対す
るブロック当りの予測誤差情報量を発生し、線1411
 を介して加算回路143に供給する。
予測誤差情報量発生回路141の詳細については後述す
る。シーケンサ142から出力される予測関数は、予測
誤差情報量発生回路141のみならず、選択回路144
及びベクトル符号長発生回路145にも供給される。ベ
クトル符号長発生回路(即ち第1の評価手段)145は
、供給された予測関数を表現するために、あらかじめ定
められた符号の長さを加算回路143に対して出力する
ここで、ベクトル符号長の一例について説明する。通常
は、フレーム間予測に相当する動ベクトルが最も高頻度
で出現するため、最短符号(符号長1)で表わす。ある
いは、この最短符号のつらなり(即ち、ラン)にモディ
ファイド・ハフマン符号化法などの不等長符号化手法を
適用すると、この動ベクトル当りの平均符号長は画素当
り1よりもずっと小さくなる。したがって、フレーム間
予測を表わす予測関数に対する符号長はベクトル符号長
発生回路145では零と近似することもできる。フレー
ム間以外の予測に対する予測関数の表現には、フレーム
間予測から異なる程度が大きくなるkつれて長い符号を
用いる。たとえば、フレーム関予測から空間的に見て上
下・左右のいずれかの方向番こ1画素ずれた点からの予
測を示す予測関数に対しては4ビツト長の符号を、上下
・左右ともに1画素ずれた点からの予測を表わす予測関
数に対しては5ビツト長の符号を、上下・左右のいずれ
かの方向番こ2画素ずれた点からの予測を表わす予測関
数に対しては6ビツト長の符号を割り当てる、というよ
うに段々と長い符号を与える。
加算回路143は、予測関数を表わす符号の長さとこの
予#j関数を用いた時のブロック当りの予測誤差情報量
とを合算し、その結果を選択回路144へ供給する。選
択回路144は、この結果を、既に求められた合算値と
大小比較して最小であるか否かを調べる。そして、選択
回路144は、もし最小であれば、この時、線1421
 により供給されている予測関数を暫定的な最適予測関
数として選択し保持するが、否の場合には既に定められ
ている暫定的な最適予測関数をそのまま保持する。なお
、この暫定的な最適予測関数は、常番こベクトル出力レ
ジスタ146に供給されているうこのベクトル出カレジ
スタ146は、シーケンサ142から線1422を介し
て供給されるブロックの区切りに対応するタイミング信
号に従い、検出された最適予測関数すなわち動ベクトル
を線1401に出力する。こうして定められた動ベクト
ルが動ベクトル出力回路14の出力である。
つぎに、第4図を参照して予測誤差情報量発生回路14
1について詳しく説明する。走査変換回路12によって
走査変換された歯骨信号は線12o1 を介して並列出
力回路41に供給される。並列出力回路41はlブロッ
ク内に含まれる画素を並列に出力する。たとえば、射5
図に示すように走査変換前において4画素×2ラインの
計8+1!i+素からなるブロックを考える。この時、
画素”9btctde”e、f、g、hは各々、線41
01 、4102 、 凹・・、 4107゜4108
を介して減算回路61 、62 、・・川・、 67 
、68にそれぞれ並列に供給される。つぎに、可変遅延
回路51 、52 、・・・・・・、57,58fCつ
いて説明する。これら8個の可変遅延回路51〜58は
ブロック内の各画素点に対する予測信号を16!142
1 を介して供給さ予測関数が第6図に示すVであると
する。すなわち、走査変換していない状態でみて右に1
画素、上に3ラインだけ、フレーム間予測(斜線にて示
す)からずれているとすると、この時のVに従う予測信
号は A、Q、仝t G + 令e 4 t 令を令で
ある。そして、可変遅延回路51〜54 、55〜58
の各々がブロック内在上〜右上、左下〜右下の各画素点
に対する予測信号を発生するものとすると、第6図の予
測関数Vに対しては可変遅延回路51〜54゜55〜5
8からはそれぞれ合〜仝、令〜令が予測信号として出力
される。線1501 を介してフレームメモリ15から
供給される画像信号および−1421を介してシーケン
サ142から供給される予測関数は、この8個の可変遅
延回路51〜58に対してはまったく同一である。。減
算回路61〜68では各々、(a−Q)〜(h−h)な
る減算が実行される。
各差分は符号長発生回路71〜78へ各々供給され、各
差分に対応する符号長に変換される。
差分と符号長の関係は一般にこの差分に対する量子化特
性とくにその量子化レベル数に強く依存する。したが゛
って、異なる量子化レベル数をもつ複数個の量子化特性
を用いるとすると、各々の特性に適応した符号長の組を
あらかじめ定めておき、量子化回路19での量子化特性
の選択に応じて符号長の組を選択して用いると常に正確
な符号量の計数が可能となる。このように、各差分は予
測符号化に用いられる量子化特性に適した符号長の組を
選択して必要な符号長に変換される。この選択は線10
19 を介して供給される量子化特性の選択信号を用い
て行なわれる。
符号長は加算回路80 において合算されるが、符号長
発生回路71〜78の出力符号長が常にすべて合算され
るとは限らない。たとえば、スイッチ回路21において
サブサンプルやサプラインなどの簡引きが行なわれてい
ると仮定すると、ブロック内の全画素について合算する
と、実際に符号化される画素の発生情w&値とは明らか
に異なった値を示すことになる。この間引きは線102
1  を介して供給されるゲート信号を用いて行なわれ
るので、加算回路80においてもこのゲート信号を用い
て符号長発生回路71〜78の出力のいずれを加算する
かしないかを定める。こうすると間引きが行なわれても
正しい情報量の計算ができることになる。
この合算結果が前述のブロック当りの予測誤差情報量で
あり、線1411  を介して加算回路143に供給さ
れる。
ここで、符号長発生回路71〜78における入出力関係
について一例をあげて説明する。入力信号としては差分
値、出力信号としては符号長あるいは符号長を近似的に
表わすものをとるのが都合がよい。近似的に符号長を表
わした例を示すと、差分の絶対値が0〜3の場合には出
力が零、同じく4〜7には1.8〜11には2.12〜
16には3.17〜22には4、n−拐には5.29〜
34には6.35以上には7というように、それぞれ対
応させることができる。ここで、差分値はたとえば1/
256を単位レベルとする時の正または負のレベルを表
わし、出力の単位はビットする。他の量子化特性につい
ても同様に差分と符号長の関係を定めることができる。
なお、第4図の説明においては、ブロックの大きさを4
画素×2ラインとして説明したが、もっと大きい一般的
にはml1j素×nラインで表わされるブロックについ
ても適用できることは勿論である。この時には第4図に
おける可変遅延回路、減算回路、符号長発生回路は、各
々mxn個必要となる。
つぎに、第7図に示した、本発明の一実施例における復
号化装置を説明する。伝送路により伝送されてきた圧縮
された符号情報は、入力線I N’を介して一旦速度整
合用のバッファメモI7200に供給される。バッファ
メモリ200から出力される情報は少なくとも動ベクト
ル情報と予測誤差情報および水平・垂直の両同期信号、
符号化制御モーρを含んでいる。符号伸長回路31は、
この両同期信号と符号化制御モードを用いて動ベクトル
情報とそれに対する予測誤差情報とに伸長・分離する。
予測誤差情報は、93101を介して加算回路32に、
動ベクトル情報は、線3102を介して可変遅延回路お
に、それぞれ供給される。可変遅延回路おは、動ベクト
ル情報に従って予測信号を発生し、加算回路32は、該
予測信号と前記予測誤差情報とから加算により復号画像
信号を発生する。復号画像信号は走査逆変換回路あとフ
レームメモリあとに供給される。走査逆変換回路あの機
能は、符号化装置における走査変換回路12の機能とは
逆の機能を行ない、走査変換されたテレビジョン信号か
らの通常の走査に戻すことである。この走査逆変換回路
あの出力信号はディジタル/アナログ変換器謁によりア
ナログ信号に戻された後、出力線0びVを介して通常の
TVモニタにより表示される。可変遅延回路あとフレー
ムメモリあは、符号化装置における可変遅延回路16と
フレームメモリ15とそれぞれ同一のものが使用できる
なお、以上の説明のうち、適応予測符号化装置における
動ベクトルの決定においては、第3図に示されているシ
ーケンサ142から予測関数が一方向的に出力されてい
る場合、あらかじめ定められた複数個の予測関数のすべ
てを用いる場合を想定していたが、他の方法を用いるこ
ともまた可能である。すなわち、隣接するブロック間に
おいては類似する動ベクトル=最適予測関数が求まるこ
とが多いため、ベクトル出力レジスタ146の出力を線
1401を介して出力すると同時にシーケンサ142へ
も供給することにする。そして、シーケンサ142から
はこの供給された動ベクトルと大幅には異なっていない
ものについてのみ予測関数として出力するようにすれば
計算量を減らすことができる。また、これと類似の方法
として、選択回路144の出力をシーケンサ142に供
給し、シーケンサ142ではこの出力を参照してつぎに
出力すべき予測関数を定めることができる。
このような変形例に対しても、第3図を除くと予測符号
化装置には何らの変更を加える必要もなε1゜なぜなら
@ 1401  を介して供給される動ベクトルについ
て予測符号化がなされるわけであって、いかなる鮭過に
よってその動ベクトルが求められたかは関係ないからで
ある。したがって、当然、復号化装置についても何ら変
更を要しない。
また、以上の説明においては動ベクトル検出時に予測関
数を表わすのに必要な符号の長さとこの予測関数に対す
る予測誤差を表わす符号の長さをブロック内画素につい
て加えた値との合算値を用いたが、これらの符号の長さ
は必ずしも厳密なものでなく、近似的なものであっても
構わないことは勿論である。
以上述べたように本発明は、動き一補償を適用したフレ
ーム間予測符号化装置におりる動ベクトルすなわち最適
予測関数の検出時に、予測関数を表す情報とこの予測関
数に対する予測誤差との両者を考慮しており、符号化能
率が非常に高くなるため本発明を実施する効果はきわめ
て大きい。
【図面の簡単な説明】
Jll!1図は動き補償フレーム間予測方式における「
動き補償」の原理を説明するための図、第2図は本発明
の一実施例における適応予測符号化装置を示したブロッ
ク図、第3図は第2図の動ベクトル出力回路14を示し
たブロック図、第4図は第3図の予11誤差情報量発生
回路141を示したブロック図、第5図及び第6図はそ
れぞれ第4図の動作を説明するための図、第7図は本発
明の一実施例における予測復号化装置を示したブロック
図である。 図中、11はアナログ/ディジタル変換器、12は走査
変換回路、13は遅延回路、14は動ベクトル出力回路
、15はフレームメモ!J、16は可変遅延回路、17
は減算回路、18は加算回路、19は量子化回路、加は
符号圧縮回路、21はスイッチ回路、22は内挿回路、
100はバッファメモリ、141は予測鎖差情報量発生
回路、142はシーケンサ、143は加算回路、144
は選択回路、145はベクトル符号長発生回路、146
はベクトル出力レジスタ、41 は並列出力回路、51
〜58は可変遅延回路、61〜68は減算回路、71〜
78は符号長発生回路、80 は加算回路、200はバ
ッフ・rメモリ、31 は符号伸長回路、32は加算回
路、33は可変遅延回路、34は走査逆変換回路、35
はフレームメモリ、36はディジタル/アナログ変換器
、37は内挿回路である。 第1口    Y

Claims (1)

    【特許請求の範囲】
  1. 1、入力テレビジョン信号の各フレームを分割した、複
    数の画素からなるブローツク毎に、複数個の予測関数の
    中から最適予測関数を一つ定めて予測を行なうテレビジ
    ョン信号の適応予測符号化装置に詔いて、前記複数個の
    予測関数の中の、ある与えられた予測関数を表わすのに
    必要な情報量を評価する第1の評価手段及び前記与えら
    れた予測関数に対する前記ブロック轟りの予測誤差量を
    表わすのに必要な情報量を予測符号化における前記符号
    化制御に応動して評価する第2の評価手段を有し、該第
    1及び第2の評価手段から出力される評価情報量の和を
    、前記複数個の予測関数の一部または全部について比較
    し、小さい和を与える予測関数の一つを最適予測関数と
    して前記ブロック毎に出力する最適予測関数出力手段と
    、該蚊適予側関数に従って前記予測符号化を行なう予測
    符号化手段と、該最適予測関数を表わす情報と、該最適
    予測関数を用いた時の前記予測符号化手段の出力である
    予測誤差を表わす情報とを、少なくとも含む情報を、圧
    縮符号化する手段とを、備えたテレビジョン信号゛の適
    応予測符号化装置。
JP57080923A 1982-05-14 1982-05-14 テレビジヨン信号の適応予測符号化装置 Pending JPS58197984A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP57080923A JPS58197984A (ja) 1982-05-14 1982-05-14 テレビジヨン信号の適応予測符号化装置
US06/493,974 US4562468A (en) 1982-05-14 1983-05-12 Adaptive predictive coding apparatus of television signal
CA000428118A CA1207888A (en) 1982-05-14 1983-05-13 Adaptive predictive coding apparatus of television signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57080923A JPS58197984A (ja) 1982-05-14 1982-05-14 テレビジヨン信号の適応予測符号化装置

Publications (1)

Publication Number Publication Date
JPS58197984A true JPS58197984A (ja) 1983-11-17

Family

ID=13731941

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57080923A Pending JPS58197984A (ja) 1982-05-14 1982-05-14 テレビジヨン信号の適応予測符号化装置

Country Status (3)

Country Link
US (1) US4562468A (ja)
JP (1) JPS58197984A (ja)
CA (1) CA1207888A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63209286A (ja) * 1987-02-25 1988-08-30 Nippon Telegr & Teleph Corp <Ntt> 動き補償符号化における動きベクトル評価方法
JPS6436173A (en) * 1987-07-30 1989-02-07 Fujitsu Ltd Adaptive quantization coding system for picture
JPH06237454A (ja) * 1992-05-08 1994-08-23 Samsung Electron Co Ltd 可変長符号化を考慮した動作推定装置

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1277416C (en) * 1984-08-13 1990-12-04 Akihiro Furukawa Inter-frame predictive coding apparatus for video signal
JPS61114678A (ja) * 1984-11-09 1986-06-02 Nec Corp 画像信号用予測符号化装置
JPS61118085A (ja) * 1984-11-14 1986-06-05 Nec Corp 画像信号の符号化方式およびその装置
JPS61200789A (ja) * 1985-03-04 1986-09-05 Kokusai Denshin Denwa Co Ltd <Kdd> 画面上の物体の動きベクトル検出方式
EP0197165B1 (de) * 1985-04-03 1989-07-19 Deutsche ITT Industries GmbH Datenreduzierschaltung für digitale Videosignale mit einem Differenz-Pulscodemodulator
JPS6278979A (ja) * 1985-10-02 1987-04-11 Toshiba Corp 画像処理装置
JP2506332B2 (ja) * 1986-03-04 1996-06-12 国際電信電話株式会社 動画像信号の高能率符号化方式
US5007102A (en) * 1986-03-20 1991-04-09 At&T Bell Laboratories Data compression using block list transform
JPS62230281A (ja) * 1986-03-31 1987-10-08 Toshiba Corp 画像伝送方式
DE3679545D1 (de) * 1986-04-19 1991-07-04 Itt Ind Gmbh Deutsche Datenreduzierschaltung mit einem differenz-pulscodemodulator fuer videosignale.
KR910000707B1 (ko) * 1986-05-26 1991-01-31 미쓰비시덴기 가부시기가이샤 화상 부호화 전송방법 및 장치
DE3629472A1 (de) * 1986-08-29 1988-03-03 Licentia Gmbh Verfahren zur bewegungskompensierten bild-zu-bild-praediktionscodierung
US4949391A (en) * 1986-09-26 1990-08-14 Everex Ti Corporation Adaptive image acquisition system
US4691233A (en) * 1986-09-30 1987-09-01 Rca Corporation Rate buffer control of difference signal decimation and interpolation for adaptive differential pulse code modulator
US4700226A (en) * 1986-10-17 1987-10-13 Rca Corporation Rate buffer control of predicted signal decimation and interpolation for adaptive differential pulse code modulator
US4706260A (en) * 1986-11-07 1987-11-10 Rca Corporation DPCM system with rate-of-fill control of buffer occupancy
DE3721074A1 (de) * 1986-12-24 1988-07-07 Licentia Gmbh Schaltungsanordnung zur verschiebungsvektorsuche in der digitalen bildanalyse
GB8703354D0 (en) * 1987-02-13 1987-03-18 British Telecomm Coder
JPS63201878A (ja) * 1987-02-18 1988-08-19 Hitachi Ltd 画像圧縮方式
US4745474A (en) * 1987-04-17 1988-05-17 General Electric Company Two resolution level DPCM system
US4882629A (en) * 1987-05-08 1989-11-21 Everex Ti Corporation Adaptive exposure control system
JP2508439B2 (ja) * 1987-05-29 1996-06-19 ソニー株式会社 高能率符号化装置
US4780760A (en) * 1987-06-05 1988-10-25 General Electric Company DPCM system with interframe motion indicator signal
US4897855A (en) * 1987-12-01 1990-01-30 General Electric Company DPCM system with adaptive quantizer having unchanging bin number ensemble
US4813056A (en) * 1987-12-08 1989-03-14 General Electric Company Modified statistical coding of digital signals
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
DE3834476A1 (de) * 1988-10-11 1990-04-12 Bosch Gmbh Robert Einrichtung zur codierung eines videosignals
CA2016641C (en) * 1989-05-12 1995-07-11 Toshiyuki Tanoi Adaptive interframe prediction coded video communications system
JP2830111B2 (ja) * 1989-07-21 1998-12-02 ソニー株式会社 高能率符号化装置
JP3159309B2 (ja) * 1989-09-27 2001-04-23 ソニー株式会社 映像信号符号化方法及び映像信号符号化装置
JPH03129987A (ja) * 1989-10-14 1991-06-03 Sony Corp 映像信号符号化装置及び映像信号符号化方法
JP2586666B2 (ja) * 1990-01-16 1997-03-05 日本電気株式会社 予測復号化回路
JPH04207788A (ja) * 1990-11-30 1992-07-29 Sony Corp 画像信号符号化装置及び方法
US5136377A (en) * 1990-12-11 1992-08-04 At&T Bell Laboratories Adaptive non-linear quantizer
US5285276A (en) * 1991-03-12 1994-02-08 Zenith Electronics Corp. Bi-rate high definition television signal transmission system
WO1992017032A1 (en) * 1991-03-12 1992-10-01 Zenith Electronics Corporation Television signal transmission system with two sets of channel symbols
US5210605A (en) * 1991-06-11 1993-05-11 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
US5418617A (en) * 1991-08-08 1995-05-23 Matsushita Electric Corporation Of America Motion compensation using minimum bits per motion block as criterion for block matching
US6487362B1 (en) 1991-08-19 2002-11-26 Index Systems, Inc. Enhancing operations of video tape cassette players
US6091884A (en) 1991-08-19 2000-07-18 Index Systems, Inc. Enhancing operations of video tape cassette players
JP2868045B2 (ja) * 1991-10-25 1999-03-10 日本電気株式会社 動画像信号符号化装置
JPH05308630A (ja) * 1992-04-28 1993-11-19 Victor Co Of Japan Ltd 動きベクトル検出方法
EP0574167B1 (en) * 1992-06-09 2007-02-28 Canon Kabushiki Kaisha Coding apparatus
JPH06209466A (ja) * 1992-10-07 1994-07-26 Canon Inc 動ベクトル検出装置
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
US5452009A (en) * 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
US6381369B1 (en) * 1996-07-17 2002-04-30 Sony Corporation Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US8625665B2 (en) * 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
GB2363484A (en) * 2000-06-16 2001-12-19 Sony Uk Ltd Adaptive pre/post processing of data for compression/decompression
DE10133934A1 (de) * 2001-07-12 2003-01-30 Infineon Technologies Ag Kodiereinrichtung und Dekodiereinrichtung

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58101581A (ja) * 1981-12-12 1983-06-16 Nec Corp テレビジヨン信号の予測符号化装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4023199A (en) * 1976-03-09 1977-05-10 Bell Telephone Laboratories, Incorporated Method and apparatus for encoding color video signals
US4141034A (en) * 1977-08-19 1979-02-20 Bell Telephone Laboratories, Incorporated Digital encoding of color video signals
GB2050752B (en) * 1979-06-07 1984-05-31 Japan Broadcasting Corp Motion compensated interframe coding system
US4371895A (en) * 1980-01-18 1983-02-01 Nippon Electric Co., Ltd. Coded video signal transmitting and receiving system
US4491953A (en) * 1982-09-09 1985-01-01 At&T Bell Laboratories Dual mode coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58101581A (ja) * 1981-12-12 1983-06-16 Nec Corp テレビジヨン信号の予測符号化装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63209286A (ja) * 1987-02-25 1988-08-30 Nippon Telegr & Teleph Corp <Ntt> 動き補償符号化における動きベクトル評価方法
JPS6436173A (en) * 1987-07-30 1989-02-07 Fujitsu Ltd Adaptive quantization coding system for picture
JPH06237454A (ja) * 1992-05-08 1994-08-23 Samsung Electron Co Ltd 可変長符号化を考慮した動作推定装置

Also Published As

Publication number Publication date
US4562468A (en) 1985-12-31
CA1207888A (en) 1986-07-15

Similar Documents

Publication Publication Date Title
JPS58197984A (ja) テレビジヨン信号の適応予測符号化装置
US4488175A (en) DPCM Video signal processing technique with spatial subsampling
JPH1093966A (ja) 画像符号化装置
JPH01253382A (ja) ディジタルビデオ信号を符号化する方法と装置およびその復合装置
JPS61118085A (ja) 画像信号の符号化方式およびその装置
JP2004120732A (ja) 動画像符号化装置及び動画像復号装置
JPS59141887A (ja) 動画像信号の予測符号化装置
US5394190A (en) Video signal encoding apparatus
JPH037192B2 (ja)
EP0577418B1 (en) Apparatus for motion compensation coding of digital video signal
JP3946781B2 (ja) 画像情報変換装置及び方法
JPS6321395B2 (ja)
JP3362463B2 (ja) フレーム補間装置
JP2002199349A (ja) 画像処理装置および方法
JPS58107785A (ja) 動き補償フレ−ム間符号化装置
US6904093B1 (en) Horizontal/vertical scanning frequency converting apparatus in MPEG decoding block
JP4144339B2 (ja) 動画像符号化方法及び動画像複号化方法
JP3946722B2 (ja) 動画像符号化装置
JPH08154250A (ja) 動画像符号化装置
JP2570795B2 (ja) テレビジョン信号の高能率符号化装置
JP3480015B2 (ja) 画像データの生成装置および生成方法
JP4310847B2 (ja) 画像情報変換装置および変換方法
KR100200226B1 (ko) 초저속 전송을 위한 영상처리 장치
JPH0785287A (ja) 予測符号化装置およびその復号装置
JP2623555B2 (ja) 変換符号化装置及び符号化方法