JPH06141301A - 画像情報圧縮装置、伸長装置及び圧縮伸長装置 - Google Patents
画像情報圧縮装置、伸長装置及び圧縮伸長装置Info
- Publication number
- JPH06141301A JPH06141301A JP31117292A JP31117292A JPH06141301A JP H06141301 A JPH06141301 A JP H06141301A JP 31117292 A JP31117292 A JP 31117292A JP 31117292 A JP31117292 A JP 31117292A JP H06141301 A JPH06141301 A JP H06141301A
- Authority
- JP
- Japan
- Prior art keywords
- information
- motion
- image information
- prediction
- compression
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
-
- 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
-
- 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/527—Global motion vector estimation
-
- 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/62—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding by frequency transforming in three dimensions [3D]
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)
Abstract
(57)【要約】
【目的】 動き補償予測を行いつつ複数画面に係る時間
方向の直交変換を行う。 【構成】 動き補償予測を行いつつ、AフレームとBフ
レームとを1組として複数画面に係る時間方向の直交変
換を行う画像情報圧縮伸長装置であって、Aフレームに
係る動きベクトル信号24aを得る動き検出手段24
と、動きベクトル信号24aに基づいてAフレームに対
し動き補償予測を施し得た第3のブロック信号25aを
出力する動き予測手段25と、第3のブロック信号25
aと第1のブロック信号23aとに基づいて複数画面に
係る時間方向の直交変換を行い得た第1,第2の変換情
報を出力する直交変換手段TTとを有することを特徴と
する画像情報圧縮伸長装置。
方向の直交変換を行う。 【構成】 動き補償予測を行いつつ、AフレームとBフ
レームとを1組として複数画面に係る時間方向の直交変
換を行う画像情報圧縮伸長装置であって、Aフレームに
係る動きベクトル信号24aを得る動き検出手段24
と、動きベクトル信号24aに基づいてAフレームに対
し動き補償予測を施し得た第3のブロック信号25aを
出力する動き予測手段25と、第3のブロック信号25
aと第1のブロック信号23aとに基づいて複数画面に
係る時間方向の直交変換を行い得た第1,第2の変換情
報を出力する直交変換手段TTとを有することを特徴と
する画像情報圧縮伸長装置。
Description
【0001】
【産業上の利用分野】本発明は、画像情報圧縮装置、伸
長装置及び圧縮伸長装置に関するものである。
長装置及び圧縮伸長装置に関するものである。
【0002】
【従来の技術】従来、映像信号の冗長度を削減するた
め、面内方向のみならず時間方向に対しても冗長度の削
減を図るため3次元の直行変換(以下「DCT」と略
す。)が行われていた。そして、この3次元DCTにお
いては、画面上の2次元的に同一の位置で時間的にずれ
た画素を対象にDCTを施していた。
め、面内方向のみならず時間方向に対しても冗長度の削
減を図るため3次元の直行変換(以下「DCT」と略
す。)が行われていた。そして、この3次元DCTにお
いては、画面上の2次元的に同一の位置で時間的にずれ
た画素を対象にDCTを施していた。
【0003】また、動き予測と2次元DCTとを組み合
わせて時間方向の冗長度を削減する圧縮装置としては、
テレビ会議/電話方式のn×384kb/sCODEC
等で使われている方式がある。(“テレビ会議/電話方
式の国際標準化動向”テレビジョン学会誌 Vol.42,NO.1
1 1988 P1219〜P1225 ) この方式を図11に図示するブロック図を用いて説明す
るに、その概要は、動ベクトルの検出結果に基づいて生
成される予測画像信号12aと入力画像信号aaとの差
分を取り得た予測誤差信号1aを面内直交変換手段4を
用いて符号化するものである。
わせて時間方向の冗長度を削減する圧縮装置としては、
テレビ会議/電話方式のn×384kb/sCODEC
等で使われている方式がある。(“テレビ会議/電話方
式の国際標準化動向”テレビジョン学会誌 Vol.42,NO.1
1 1988 P1219〜P1225 ) この方式を図11に図示するブロック図を用いて説明す
るに、その概要は、動ベクトルの検出結果に基づいて生
成される予測画像信号12aと入力画像信号aaとの差
分を取り得た予測誤差信号1aを面内直交変換手段4を
用いて符号化するものである。
【0004】図11において、入力画像信号aaが動き
検出手段11に供給され、1フレーム前の入力画像信号
aaに相当するメモリ出力信号10aと入力画像信号a
aとを比較して得た動きベクトル信号11aを動き予測
手段12に供給する。尚、本願において1フレームとは
1画面の意であり、飛び越し走査における1フィールド
及び1フレームを含む概念とする。
検出手段11に供給され、1フレーム前の入力画像信号
aaに相当するメモリ出力信号10aと入力画像信号a
aとを比較して得た動きベクトル信号11aを動き予測
手段12に供給する。尚、本願において1フレームとは
1画面の意であり、飛び越し走査における1フィールド
及び1フレームを含む概念とする。
【0005】そして、動き予測手段12にてメモリ出力
信号10aより動きベクトル信号11aに基づいて予測
した予測画像信号12aを生成し、減算手段1にて入力
画像信号aaより上記予測画像信号12aを減算して得
た予測誤差信号1aを予測判別手段2と第1の選択手段
3とに供給する。
信号10aより動きベクトル信号11aに基づいて予測
した予測画像信号12aを生成し、減算手段1にて入力
画像信号aaより上記予測画像信号12aを減算して得
た予測誤差信号1aを予測判別手段2と第1の選択手段
3とに供給する。
【0006】この予測判別手段2は予測が有効であるか
否かを判別するものであって、入力画像信号aaと予測
誤差信号1aとの情報量を比較し、後者の情報量が前者
の情報量より少ない場合は予測が有効であると判別し、
逆に、後者の情報量が前者の情報量より多い場合は予測
が無効であると判別する。そして、この判別結果に基づ
いて第1,第2の選択手段3,9は動作する。即ち、第
1の選択手段3は、予測が有効である場合に予測誤差信
号1aを、一方、予測が無効である場合には入力画像信
号aaを選択して、面内直交変換手段4に供給する。ま
た、第2の選択手段9は予測が有効である場合にのみ予
測画像信号12aを後述する加算手段8に供給するもの
である。
否かを判別するものであって、入力画像信号aaと予測
誤差信号1aとの情報量を比較し、後者の情報量が前者
の情報量より少ない場合は予測が有効であると判別し、
逆に、後者の情報量が前者の情報量より多い場合は予測
が無効であると判別する。そして、この判別結果に基づ
いて第1,第2の選択手段3,9は動作する。即ち、第
1の選択手段3は、予測が有効である場合に予測誤差信
号1aを、一方、予測が無効である場合には入力画像信
号aaを選択して、面内直交変換手段4に供給する。ま
た、第2の選択手段9は予測が有効である場合にのみ予
測画像信号12aを後述する加算手段8に供給するもの
である。
【0007】そして、面内直交変換手段4にて2次元D
CTを施した信号を量子化手段5にて再量子化して情報
量を圧縮した出力画像信号bbを図示せぬ符号化手段に
供給する。また、出力画像信号bbはローカルデコーダ
中の逆量子化手段6と面内逆直交変換手段7とを介して
予測誤差信号1aに相当する信号を復号し、この信号と
第2の選択手段9を介して得た予測画像信号12aとを
加算手段8で加算して入力画像信号aaに相当する復号
信号8aを得ている。そして、この復号信号8aを上記
したメモリ手段10に供給し、1フレーム遅延して上記
したメモリ出力信号10aを得ている。
CTを施した信号を量子化手段5にて再量子化して情報
量を圧縮した出力画像信号bbを図示せぬ符号化手段に
供給する。また、出力画像信号bbはローカルデコーダ
中の逆量子化手段6と面内逆直交変換手段7とを介して
予測誤差信号1aに相当する信号を復号し、この信号と
第2の選択手段9を介して得た予測画像信号12aとを
加算手段8で加算して入力画像信号aaに相当する復号
信号8aを得ている。そして、この復号信号8aを上記
したメモリ手段10に供給し、1フレーム遅延して上記
したメモリ出力信号10aを得ている。
【0008】このようにして、動き予測と2次元DCT
とを組み合わせて時間方向の冗長度を削減する圧縮装置
においては、予測誤差信号1aに2次元DCTを施し、
これを再量子化して情報量を削減すると共に再量子化で
発生する量子化誤差の累積を回避するため、ローカルデ
コーダを用いて量子化誤差を含む復号信号8aに基づい
て予測画像信号12aを生成していた。
とを組み合わせて時間方向の冗長度を削減する圧縮装置
においては、予測誤差信号1aに2次元DCTを施し、
これを再量子化して情報量を削減すると共に再量子化で
発生する量子化誤差の累積を回避するため、ローカルデ
コーダを用いて量子化誤差を含む復号信号8aに基づい
て予測画像信号12aを生成していた。
【0009】
【発明が解決しようとする課題】しかしながら、上記し
た3次元DCTにおいては、画面上の2次元的に同一の
位置で時間的にずれた画素を対象にDCTを施していた
ため、入力画像中の物体が動くと、時間方向の相関がな
くなり、冗長度の削減が図れないという問題点があっ
た。
た3次元DCTにおいては、画面上の2次元的に同一の
位置で時間的にずれた画素を対象にDCTを施していた
ため、入力画像中の物体が動くと、時間方向の相関がな
くなり、冗長度の削減が図れないという問題点があっ
た。
【0010】一方、動き予測と2次元DCTとを組み合
わせた場合は、入力画像中の物体が動いたとしても、動
き予測手段により時間方向の相関を高めることができる
ので、冗長度の削減が可能となるが、ローカルデコーダ
必要となり、演算量、回路規模が大きくなるといった問
題点があった。
わせた場合は、入力画像中の物体が動いたとしても、動
き予測手段により時間方向の相関を高めることができる
ので、冗長度の削減が可能となるが、ローカルデコーダ
必要となり、演算量、回路規模が大きくなるといった問
題点があった。
【0011】そこで、本発明は係る問題点を解決するこ
とを目的とする。
とを目的とする。
【0012】
【課題を解決するための手段】上記課題を解決するため
以下の構成を提供するものである。
以下の構成を提供するものである。
【0013】動き補償予測を行いつつ、基準画面と他の
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を行う画像情報圧縮装置又は画像情報圧縮伸長
装置であって、該他の1以上の画面に係る動き情報を得
る動き検出手段と、該動き情報に基づいて該他の1以上
の画面に対し動き補償予測を施し得た1以上の予測画像
情報を出力する動き予測手段と、該1以上の予測画像情
報と該基準画面の画像情報とに基づいて複数画面に係る
時間方向の直交変換を行い得た変換情報を出力する直交
変換手段とを有することを特徴とする画像情報圧縮装置
又は画像情報圧縮伸長装置。
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を行う画像情報圧縮装置又は画像情報圧縮伸長
装置であって、該他の1以上の画面に係る動き情報を得
る動き検出手段と、該動き情報に基づいて該他の1以上
の画面に対し動き補償予測を施し得た1以上の予測画像
情報を出力する動き予測手段と、該1以上の予測画像情
報と該基準画面の画像情報とに基づいて複数画面に係る
時間方向の直交変換を行い得た変換情報を出力する直交
変換手段とを有することを特徴とする画像情報圧縮装置
又は画像情報圧縮伸長装置。
【0014】請求項1に記載した画像情報圧縮装置又は
画像情報圧縮伸長装置の出力情報が入力される画像情報
伸長装置又は画像情報圧縮伸長装置であって、該出力情
報より上記変換情報と上記動き情報とを復号する復号化
手段と、上記動き情報に基づいて上記変換情報中の所定
の情報に動き補償予測を施す動き予測手段と、該動き予
測手段の出力情報と上記変換情報中の他の情報とに基づ
いて複数画面の係る時間方向の逆直交変換を行うことを
特徴とする画像情報伸長装置又は画像情報圧縮伸長装
置。
画像情報圧縮伸長装置の出力情報が入力される画像情報
伸長装置又は画像情報圧縮伸長装置であって、該出力情
報より上記変換情報と上記動き情報とを復号する復号化
手段と、上記動き情報に基づいて上記変換情報中の所定
の情報に動き補償予測を施す動き予測手段と、該動き予
測手段の出力情報と上記変換情報中の他の情報とに基づ
いて複数画面の係る時間方向の逆直交変換を行うことを
特徴とする画像情報伸長装置又は画像情報圧縮伸長装
置。
【0015】動き補償予測を行いつつ、基準画面と他の
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を画面分割した所定のブロック毎に行う画像情
報圧縮装置又は画像情報圧縮伸長装置であって、該他の
1以上の画面に係る動き情報を該所定のブロック毎に得
る動き検出手段と、該動き情報に基づいて該他の1以上
の画面に対し動き補償予測を施し得た1以上の予測画像
情報を該所定のブロック毎に出力する動き予測手段と、
該1以上の予測画像情報と該基準画面の画像情報とに基
づいて複数画面に係る時間方向の直交変換を所定のブロ
ック毎に施し得た変換情報を出力する直交変換手段とを
備え、該変換情報の一部を該動き予測手段の入力に該所
定のブロック毎にフィードバックすることを特徴とする
画像情報圧縮装置又は画像情報圧縮伸長装置。
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を画面分割した所定のブロック毎に行う画像情
報圧縮装置又は画像情報圧縮伸長装置であって、該他の
1以上の画面に係る動き情報を該所定のブロック毎に得
る動き検出手段と、該動き情報に基づいて該他の1以上
の画面に対し動き補償予測を施し得た1以上の予測画像
情報を該所定のブロック毎に出力する動き予測手段と、
該1以上の予測画像情報と該基準画面の画像情報とに基
づいて複数画面に係る時間方向の直交変換を所定のブロ
ック毎に施し得た変換情報を出力する直交変換手段とを
備え、該変換情報の一部を該動き予測手段の入力に該所
定のブロック毎にフィードバックすることを特徴とする
画像情報圧縮装置又は画像情報圧縮伸長装置。
【0016】請求項3に記載した画像情報圧縮装置の出
力情報が入力される画像情報伸長装置又は画像情報圧縮
伸長装置であって、該出力情報より上記変換情報と上記
動き情報とを復号する復号化手段と、上記動き情報に基
づいて上記変換情報中の所定の情報に動き補償予測を施
す動き予測手段と、該動き予測手段の出力情報と上記変
換情報中の他の情報とに基づいて時間方向の逆直交変換
を該所定のブロック毎に行ない画像情報を得る逆直交変
換手段とを備え、該画像情報の一部を該動き予測手段の
入力に該所定のブロック毎に圧縮時とは逆の順序でフィ
ードバックすることを特徴とする画像情報圧縮装置又は
画像情報圧縮伸長装置。
力情報が入力される画像情報伸長装置又は画像情報圧縮
伸長装置であって、該出力情報より上記変換情報と上記
動き情報とを復号する復号化手段と、上記動き情報に基
づいて上記変換情報中の所定の情報に動き補償予測を施
す動き予測手段と、該動き予測手段の出力情報と上記変
換情報中の他の情報とに基づいて時間方向の逆直交変換
を該所定のブロック毎に行ない画像情報を得る逆直交変
換手段とを備え、該画像情報の一部を該動き予測手段の
入力に該所定のブロック毎に圧縮時とは逆の順序でフィ
ードバックすることを特徴とする画像情報圧縮装置又は
画像情報圧縮伸長装置。
【0017】
【実施例】図1は本発明に係る画像情報圧縮伸長装置の
一実施例のブロック図、図2は時間方向変換手段のブロ
ック図、図3は図2のタイミングチャート、図4,図5
は図2の動作を説明するための概念図、図6は他の時間
方向変換手段のブロック図、図7は時間方向逆変換手段
のブロック図、図8は図7のタイミングチャート、図9
は第2実施例に係る時間方向変換手段のブロック図、図
10は第2実施例に係る時間方向逆変換手段のブロック
図である。以下、図面を参照しつつ実施例を説明する。
尚、連続して入力される入力画像信号aaの奇数枚目を
Aフレーム、偶数枚目をBフレームと呼ぶことにする。
一実施例のブロック図、図2は時間方向変換手段のブロ
ック図、図3は図2のタイミングチャート、図4,図5
は図2の動作を説明するための概念図、図6は他の時間
方向変換手段のブロック図、図7は時間方向逆変換手段
のブロック図、図8は図7のタイミングチャート、図9
は第2実施例に係る時間方向変換手段のブロック図、図
10は第2実施例に係る時間方向逆変換手段のブロック
図である。以下、図面を参照しつつ実施例を説明する。
尚、連続して入力される入力画像信号aaの奇数枚目を
Aフレーム、偶数枚目をBフレームと呼ぶことにする。
【0018】本実施例の概要は、時間方向変換手段に
て、Aフレーム(他の1以上の画面)に係る入力画像信
号aaを所定のブロックに分割し、これから動きベクト
ルに基づいてブロック毎にAフレームに係る予測画像信
号を生成し、Aフレームに係る予測画像信号とBフレー
ム(基準画面)に係る入力画像信号aaとを対象として
時間方向のDCTを施すものである。 (第1実施例)図1を用いて画像情報圧縮伸長装置全体
を説明する。まず、送信側より説明するに、図示せぬ伝
送路より入力画像信号aaがタイミング発生手段Cと時
間方向変換手段Dとに供給され、タイミング発生手段C
にて入力画像信号aaに係る垂直同期信号よりA,Bフ
レームの判別等の制御信号c1を生成して、この制御信
号c1を時間方向変換手段Dに供給する。そして、後述
する時間方向変換手段Dは動きベクトルを用いて入力画
像信号aaにアダマール変換,DCT等の時間方向の直
交変換を施し複数画面に係る冗長度を削減し、更に、面
内方向変換手段Eにて、アダマール変換,DCT等の直
交変換又はサブバンド,ウエーブレット等の帯域分割を
用いた変換により1画面内での冗長度を削減する。そし
て、量子化手段Fにて直線再量子化又は非直線再量子化
を施し情報量を削減し、その結果を符号化手段Gにてラ
ンレングス符号化、ハフマン符号化又は算術符号化等の
符号化を施して伝送路Hに供給する。尚、この伝送路H
は、例えば、電話回線、光デイスク等であり、また、画
像情報圧縮伸長装置がVTRである場合にはテープヘッ
ド系である。
て、Aフレーム(他の1以上の画面)に係る入力画像信
号aaを所定のブロックに分割し、これから動きベクト
ルに基づいてブロック毎にAフレームに係る予測画像信
号を生成し、Aフレームに係る予測画像信号とBフレー
ム(基準画面)に係る入力画像信号aaとを対象として
時間方向のDCTを施すものである。 (第1実施例)図1を用いて画像情報圧縮伸長装置全体
を説明する。まず、送信側より説明するに、図示せぬ伝
送路より入力画像信号aaがタイミング発生手段Cと時
間方向変換手段Dとに供給され、タイミング発生手段C
にて入力画像信号aaに係る垂直同期信号よりA,Bフ
レームの判別等の制御信号c1を生成して、この制御信
号c1を時間方向変換手段Dに供給する。そして、後述
する時間方向変換手段Dは動きベクトルを用いて入力画
像信号aaにアダマール変換,DCT等の時間方向の直
交変換を施し複数画面に係る冗長度を削減し、更に、面
内方向変換手段Eにて、アダマール変換,DCT等の直
交変換又はサブバンド,ウエーブレット等の帯域分割を
用いた変換により1画面内での冗長度を削減する。そし
て、量子化手段Fにて直線再量子化又は非直線再量子化
を施し情報量を削減し、その結果を符号化手段Gにてラ
ンレングス符号化、ハフマン符号化又は算術符号化等の
符号化を施して伝送路Hに供給する。尚、この伝送路H
は、例えば、電話回線、光デイスク等であり、また、画
像情報圧縮伸長装置がVTRである場合にはテープヘッ
ド系である。
【0019】つぎに、送信側と相補的な関係にある受信
側を説明するに、伝送路Hより復号化手段Iに信号が供
給され、ここで復号化した信号を逆量子化手段J、面内
方向逆変換手段Kを介して時間方向逆変換手段Lに供給
する。そして、時間方向逆変換手段Lにて復号化手段I
より供給される動きベクトル信号24a、A,Bフレー
ムの制御信号c1、及び予測判別信号32aに基づいて
時間方向の逆変換を施し得た出力画像信号ddを図示せ
ぬ伝送路に供給する。
側を説明するに、伝送路Hより復号化手段Iに信号が供
給され、ここで復号化した信号を逆量子化手段J、面内
方向逆変換手段Kを介して時間方向逆変換手段Lに供給
する。そして、時間方向逆変換手段Lにて復号化手段I
より供給される動きベクトル信号24a、A,Bフレー
ムの制御信号c1、及び予測判別信号32aに基づいて
時間方向の逆変換を施し得た出力画像信号ddを図示せ
ぬ伝送路に供給する。
【0020】ここで、本発明の要旨に係る時間方向変換
手段Dについて図2を中心に図3〜図5を参照しつつ説
明する。図2において入力画像信号aa(図3(A)に
図示)がフレーム分割手段20に供給され、ここでAフ
レーム(奇数番目)に係る信号20a(同図(B)に図
示)とBフレームに係る信号20b(同図(C)に図
示)とに分割して、信号20aを第1の選択手段21の
一方の入力に、また、信号20bをラスタ−ブロック変
換手段23に夫々供給する。尚、図3中に図示した記号
「A」,「B」は夫々A,Bフレームに係るという意で
あり、記号「0 」「1 」「2 」は第1,第2,第3番目
のA,Bフレームに係るという意であり、記号「t」は
DCTされたデータを含むという意であり、記号「m」
は動き予測したという意であり、また、記号「k」は最
終出力であるという意である。
手段Dについて図2を中心に図3〜図5を参照しつつ説
明する。図2において入力画像信号aa(図3(A)に
図示)がフレーム分割手段20に供給され、ここでAフ
レーム(奇数番目)に係る信号20a(同図(B)に図
示)とBフレームに係る信号20b(同図(C)に図
示)とに分割して、信号20aを第1の選択手段21の
一方の入力に、また、信号20bをラスタ−ブロック変
換手段23に夫々供給する。尚、図3中に図示した記号
「A」,「B」は夫々A,Bフレームに係るという意で
あり、記号「0 」「1 」「2 」は第1,第2,第3番目
のA,Bフレームに係るという意であり、記号「t」は
DCTされたデータを含むという意であり、記号「m」
は動き予測したという意であり、また、記号「k」は最
終出力であるという意である。
【0021】そして、第1の選択手段21は信号20a
と後述する直交変換手段TTより供給される第1の変換
出力信号27aとを1フレーム毎に交互に選択出力し
て、図3(D)に図示する信号21aを第1のメモリ手
段22に供給する。
と後述する直交変換手段TTより供給される第1の変換
出力信号27aとを1フレーム毎に交互に選択出力し
て、図3(D)に図示する信号21aを第1のメモリ手
段22に供給する。
【0022】そして、A0 フレームの書き込みが終了し
た図3(D)中に図示したT0以降はブロック単位の処
理が行われる。このT0の時点での第1のメモリ手段2
2の状態は図4(A)に図示する如くa00からamn
までのブロックが所定の領域に書き込まれており、a0
0,a01,…a10,a12,…a1n,…am0,
am1,…amnの順に処理が行われる。尚、同図
(B)はブロックa00,a01の詳細を図示したもの
である。
た図3(D)中に図示したT0以降はブロック単位の処
理が行われる。このT0の時点での第1のメモリ手段2
2の状態は図4(A)に図示する如くa00からamn
までのブロックが所定の領域に書き込まれており、a0
0,a01,…a10,a12,…a1n,…am0,
am1,…amnの順に処理が行われる。尚、同図
(B)はブロックa00,a01の詳細を図示したもの
である。
【0023】ブロックa00,a01に係る処理につい
て詳述する。まず、ラスタ−ブロック変換手段23にて
B0 フレームに係る信号20bを縦4画素×横4画素の
ブロック単位に分割して得た第1のブロック信号23a
を動き検出手段24の一方の入力に供給する。この際、
A0 フレームのブロックa00に対応するB0 フレーム
のブロックb00を同図(C)に図示する。
て詳述する。まず、ラスタ−ブロック変換手段23にて
B0 フレームに係る信号20bを縦4画素×横4画素の
ブロック単位に分割して得た第1のブロック信号23a
を動き検出手段24の一方の入力に供給する。この際、
A0 フレームのブロックa00に対応するB0 フレーム
のブロックb00を同図(C)に図示する。
【0024】また、動き検出手段24の他方の入力に
は、第1のメモリ手段22より第1のブロック信号23
aに係るブロックb00より大きいA0 フレームに係る
ブロック(例えば、縦8画素×横8画素)に相当する第
2のブロック信号22bが供給され、ここで両者を比較
してフレーム間の動きベクトルを表す動きベクトル信号
24aを得て、この信号を動き予測手段25と後段の符
号化手段Gとに供給する。即ち、比較すべき第2のブロ
ック信号22bは同図(D)に図示するブロックa0
0,a01,a10,a11となり、この範囲から取り
出される全ての縦4画素×横4画素のブロックとブロッ
クb00とを比較して、最も近い値を取るブロックを求
めることにより動きベクトル信号24aを得ている。こ
こでは、同図(D)中に点線で図示たブロックが最も近
い値を取るブロックであったとする。
は、第1のメモリ手段22より第1のブロック信号23
aに係るブロックb00より大きいA0 フレームに係る
ブロック(例えば、縦8画素×横8画素)に相当する第
2のブロック信号22bが供給され、ここで両者を比較
してフレーム間の動きベクトルを表す動きベクトル信号
24aを得て、この信号を動き予測手段25と後段の符
号化手段Gとに供給する。即ち、比較すべき第2のブロ
ック信号22bは同図(D)に図示するブロックa0
0,a01,a10,a11となり、この範囲から取り
出される全ての縦4画素×横4画素のブロックとブロッ
クb00とを比較して、最も近い値を取るブロックを求
めることにより動きベクトル信号24aを得ている。こ
こでは、同図(D)中に点線で図示たブロックが最も近
い値を取るブロックであったとする。
【0025】そして、動き予測手段25は動きベクトル
信号24aを用いて第2のブロック信号22bに動き補
償予測を施して予測画像情報を得ている。即ち、第1の
ブロック信号23aと同じ大きさのブロック単位を有す
る第3のブロック信号25aを得て、この信号を直交変
換手段TT中の加算手段26と減算手段29とに供給す
る。ここで、第3のブロック信号25aは図5(A)に
図示するブロックとなる。
信号24aを用いて第2のブロック信号22bに動き補
償予測を施して予測画像情報を得ている。即ち、第1の
ブロック信号23aと同じ大きさのブロック単位を有す
る第3のブロック信号25aを得て、この信号を直交変
換手段TT中の加算手段26と減算手段29とに供給す
る。ここで、第3のブロック信号25aは図5(A)に
図示するブロックとなる。
【0026】直交変換手段TTは,例えば,図示する如
く係数手段27,30の係数を「1/2」に設定してな
る直交変換の一態様であるアダマール変換である。尚、
アダマール変換は後述するように直交変換に拡張可能で
ある。そして、加算手段26と減算手段29にて、第
1,第3のブロック信号23a,25aに加算,減算を
施した後、係数手段27,309を介して、第1,第2
の変換出力信号27a,30aを得ている。そして、第
1の変換出力信号27aのブロックa00に係るブロッ
クを図5(B)に図示するここで、第1,第2の変換出
力信号27a,30aに係るブロックを縦Y画素×横X
画素と一般的に表して夫々P,Qとし、第1,第3のブ
ロック信号23a,25aに係るブロックをS,Rとす
ると、P,Qは以下の式で夫々表すことができる。
く係数手段27,30の係数を「1/2」に設定してな
る直交変換の一態様であるアダマール変換である。尚、
アダマール変換は後述するように直交変換に拡張可能で
ある。そして、加算手段26と減算手段29にて、第
1,第3のブロック信号23a,25aに加算,減算を
施した後、係数手段27,309を介して、第1,第2
の変換出力信号27a,30aを得ている。そして、第
1の変換出力信号27aのブロックa00に係るブロッ
クを図5(B)に図示するここで、第1,第2の変換出
力信号27a,30aに係るブロックを縦Y画素×横X
画素と一般的に表して夫々P,Qとし、第1,第3のブ
ロック信号23a,25aに係るブロックをS,Rとす
ると、P,Qは以下の式で夫々表すことができる。
【0027】 P[i][j]=(R[i][j]+S[i][j])/2……式1 Q[i][j]=(R[i][j]−S[i][j])/2……式2 但し i=0,1,…,Y-1 j=0,1,…,X-1 このようにして得られた第2の変換出力信号30aはフ
レーム合成手段33の一方の入力に供給され、また、第
1の変換出力信号27aはブロック単位で第1の選択手
段21を介して第1のメモリ手段22にフィードバック
される。
レーム合成手段33の一方の入力に供給され、また、第
1の変換出力信号27aはブロック単位で第1の選択手
段21を介して第1のメモリ手段22にフィードバック
される。
【0028】この結果、同図(B)に図示したブロック
を第1のメモリ手段22に再書き込みを行い、再書き込
みが終了した時点での第1のメモリ手段22の状態は、
同図(C)に図示する如く動き予測手段25より出力さ
れた画素に対応する点線で囲まれた画素が書き変わり、
ブロックa00に関する処理が終了する。
を第1のメモリ手段22に再書き込みを行い、再書き込
みが終了した時点での第1のメモリ手段22の状態は、
同図(C)に図示する如く動き予測手段25より出力さ
れた画素に対応する点線で囲まれた画素が書き変わり、
ブロックa00に関する処理が終了する。
【0029】そして、ブロックa00に続きブロックa
01の処理を開始する。ここで、ブロックa01につい
ては動きベクトルが検出されなかったとすると、動き予
測手段25の出力信号たる第3のブロック信号25aは
同図(D)に図示する如く、ブロックa00において直
交変換した25t,35t,45tを含むものとなる。
そして、このブロックに対して直交変換を施し得た第1
の変換出力信号27aを第1の選択手段21を介して第
1のメモリ手段22に書き込んだ結果を同図(E)に図
示する.同様にして、ブロックa00からブロックam
nまでの処理を全て行いA0 ,B0 フレームの組みを1
単位とした処理が完結する。そして、フレーム合成手段
33の他方の入力には第1のメモリ手段22よりフレー
ム単位の処理が完結した第1の変換出力信号27aに係
る第3の変換出力信号22aが供給され、ここで、第2
の変換出力信号30aと第3の変換出力信号22aとを
合成して図3(H)に図示する時間方向変換信号33a
を得て、この信号を図示せぬ面内方向変換手段Eに供給
する。また、以後のフレームについても同様の処理を繰
り返す。
01の処理を開始する。ここで、ブロックa01につい
ては動きベクトルが検出されなかったとすると、動き予
測手段25の出力信号たる第3のブロック信号25aは
同図(D)に図示する如く、ブロックa00において直
交変換した25t,35t,45tを含むものとなる。
そして、このブロックに対して直交変換を施し得た第1
の変換出力信号27aを第1の選択手段21を介して第
1のメモリ手段22に書き込んだ結果を同図(E)に図
示する.同様にして、ブロックa00からブロックam
nまでの処理を全て行いA0 ,B0 フレームの組みを1
単位とした処理が完結する。そして、フレーム合成手段
33の他方の入力には第1のメモリ手段22よりフレー
ム単位の処理が完結した第1の変換出力信号27aに係
る第3の変換出力信号22aが供給され、ここで、第2
の変換出力信号30aと第3の変換出力信号22aとを
合成して図3(H)に図示する時間方向変換信号33a
を得て、この信号を図示せぬ面内方向変換手段Eに供給
する。また、以後のフレームについても同様の処理を繰
り返す。
【0030】このようにして、時間方向変換手段Dにお
いては、Aフレームに係るブロックに動き補償予測を施
したブロックとBフレームに係るブロックとの間で時間
方向の直交変換を施すため、動きのある入力画像信号a
aに対しても冗長度を削減できる。
いては、Aフレームに係るブロックに動き補償予測を施
したブロックとBフレームに係るブロックとの間で時間
方向の直交変換を施すため、動きのある入力画像信号a
aに対しても冗長度を削減できる。
【0031】さてここで、時間方向変換手段Dの応用例
について図6を用いて説明するに、図6が図2と相違す
るのは予測判別手段32と第2,第3の選択手段28,
31とを新たに設けると共に予測判別信号32aを図示
せぬ符号化手段Gに供給した点である。即ち、予測判別
手段32では減算手段29の出力と第1のブロック信号
23aとをブロック毎に比較し、動き予測手段25で行
った動き補償予測の予測精度を判別する。具体的には、
第1のブロック信号23aの情報量が減算手段29の出
力の情報量より大きい場合には動き補償予測が誤って行
われたとみなし、逆に、第1のブロック信号23aの情
報量が減算手段29の出力の情報量より小さい場合には
動き補償予測が正しかったと判断する。そして、この判
断結果に基づいて第2,第3の選択手段28,31は動
作し、動き補償予測が正しかったと判断した際は図2の
場合と同様に第2,第3の選択手段28,31は第1,
第2の変換出力信号27a,30aを夫々出力する。一
方、動き補償予測が誤っていると判断した際は、Aフレ
ームに係り直交変換手段TTの一方の入力である第3の
ブロック信号25aを第2の選択手段28は出力し、ま
た、Bフレームに係り直交変換手段TTの他方の入力で
ある第1のブロック信号23aを第3の選択手段31は
出力する。
について図6を用いて説明するに、図6が図2と相違す
るのは予測判別手段32と第2,第3の選択手段28,
31とを新たに設けると共に予測判別信号32aを図示
せぬ符号化手段Gに供給した点である。即ち、予測判別
手段32では減算手段29の出力と第1のブロック信号
23aとをブロック毎に比較し、動き予測手段25で行
った動き補償予測の予測精度を判別する。具体的には、
第1のブロック信号23aの情報量が減算手段29の出
力の情報量より大きい場合には動き補償予測が誤って行
われたとみなし、逆に、第1のブロック信号23aの情
報量が減算手段29の出力の情報量より小さい場合には
動き補償予測が正しかったと判断する。そして、この判
断結果に基づいて第2,第3の選択手段28,31は動
作し、動き補償予測が正しかったと判断した際は図2の
場合と同様に第2,第3の選択手段28,31は第1,
第2の変換出力信号27a,30aを夫々出力する。一
方、動き補償予測が誤っていると判断した際は、Aフレ
ームに係り直交変換手段TTの一方の入力である第3の
ブロック信号25aを第2の選択手段28は出力し、ま
た、Bフレームに係り直交変換手段TTの他方の入力で
ある第1のブロック信号23aを第3の選択手段31は
出力する。
【0032】従って、本応用例によれば、動き補償予測
が誤っていると判断した際は直交変換手段TTを回避し
て動作し,実質的に第1のメモリ手段22への再書き込
みを中断すると共に通常の入力画像信号aaを出力でき
るので、冗長度をより削減することができる。
が誤っていると判断した際は直交変換手段TTを回避し
て動作し,実質的に第1のメモリ手段22への再書き込
みを中断すると共に通常の入力画像信号aaを出力でき
るので、冗長度をより削減することができる。
【0033】次に、本発明の要旨に係り、時間方向変換
手段Dと相補的な関係にある時間方向逆変換手段Lにつ
いて図7,図8を用いて説明するに、図6と同一の構成
には同一の符号を付しその説明を省略する。尚、図8は
時間方向変換手段Dにて動き補償予測が正しかった場合
についてのタイミングチャートである。
手段Dと相補的な関係にある時間方向逆変換手段Lにつ
いて図7,図8を用いて説明するに、図6と同一の構成
には同一の符号を付しその説明を省略する。尚、図8は
時間方向変換手段Dにて動き補償予測が正しかった場合
についてのタイミングチャートである。
【0034】図7が図6と相違するのは動き検出手段2
4と予測判別手段32と係数手段27,30とが削除さ
れ、第3の選択手段31とフレーム合成手段33との間
に新たに第2のメモリ手段34を介挿した点である。こ
こで、動き検出手段24と予測判別手段32とが不要と
なったのは、復号化手段Iより動きベクトル信号24a
と予測判別信号32aとが供給されるからである。
4と予測判別手段32と係数手段27,30とが削除さ
れ、第3の選択手段31とフレーム合成手段33との間
に新たに第2のメモリ手段34を介挿した点である。こ
こで、動き検出手段24と予測判別手段32とが不要と
なったのは、復号化手段Iより動きベクトル信号24a
と予測判別信号32aとが供給されるからである。
【0035】図7において、図示せぬ面内方向逆変換手
段Kより供給されるその出力信号cc(図8(A)に図
示)がフレーム分割手段20にて第1の変換出力信号2
7aに係る信号20a(図8(C)に図示)と第2の変
換出力信号30aに係る信号20b(図8(B)に図
示)とに分割される。
段Kより供給されるその出力信号cc(図8(A)に図
示)がフレーム分割手段20にて第1の変換出力信号2
7aに係る信号20a(図8(C)に図示)と第2の変
換出力信号30aに係る信号20b(図8(B)に図
示)とに分割される。
【0036】信号20aは第1の選択手段21に、信号
20bはラスタ−ブロック変換手段23に供給される。
そして、第1の選択手段21は図8(D)に図示する如
く、信号20aと第1の復号信号26aに係る信号28
aとを交互に選択出力する。
20bはラスタ−ブロック変換手段23に供給される。
そして、第1の選択手段21は図8(D)に図示する如
く、信号20aと第1の復号信号26aに係る信号28
aとを交互に選択出力する。
【0037】そして、A0kフレームの書き込みが終了し
た図8(D)中に図示したT1以降はブロック単位の処
理が行われる。第1のメモリ手段21には送信側と同様
に図4(A)に図示する如くa00からamnまでのブ
ロックが所定の領域に書き込まれており、送信側とは逆
の順序で、即ち、amn,…am1,am0,…a1
2,a10…a01,a00の順に時間方向変換手段D
と同様に動き補償予測、第1のメモリ手段22への再書
き込み等の処理を行ない、A0k,B0kフレームの組みを
1単位とした処理が完結する。以後、これを繰り返す。
た図8(D)中に図示したT1以降はブロック単位の処
理が行われる。第1のメモリ手段21には送信側と同様
に図4(A)に図示する如くa00からamnまでのブ
ロックが所定の領域に書き込まれており、送信側とは逆
の順序で、即ち、amn,…am1,am0,…a1
2,a10…a01,a00の順に時間方向変換手段D
と同様に動き補償予測、第1のメモリ手段22への再書
き込み等の処理を行ない、A0k,B0kフレームの組みを
1単位とした処理が完結する。以後、これを繰り返す。
【0038】そして、Bフレームに係る第2の復号信号
29aはAフレームに係る第1の復号信号と時間調整す
るため、第2のメモリ手段34を介してフレーム合成手
段33に供給され、ここで、合成して得た出力画像信号
ddが図示せぬ伝送路に供給される。
29aはAフレームに係る第1の復号信号と時間調整す
るため、第2のメモリ手段34を介してフレーム合成手
段33に供給され、ここで、合成して得た出力画像信号
ddが図示せぬ伝送路に供給される。
【0039】このようにして、時間方向逆変換手段Lは
送信側とは逆の順序でブロック単位の処理を行うように
したので、例えば、図5(E)に図示する「25tt」
の如く動き補償予測及び直交変換が複数回に渡り施され
ている画素についても、完全に復元することができる。
送信側とは逆の順序でブロック単位の処理を行うように
したので、例えば、図5(E)に図示する「25tt」
の如く動き補償予測及び直交変換が複数回に渡り施され
ている画素についても、完全に復元することができる。
【0040】(第2実施例)第1実施例においては、動
き予測を用いた2フレーム間の時間方向の直交変換変換
を行ったが、第2実施例はこれを4フレームに拡張して
更に情報量の圧縮伸長を行うものである。このために、
図1に図示した画像圧縮伸長装置において、時間方向変
換手段Dを図9に図示する構成に変更し、また、時間方
向逆変換手段Lを図10に図示する構成に変更すること
とした。
き予測を用いた2フレーム間の時間方向の直交変換変換
を行ったが、第2実施例はこれを4フレームに拡張して
更に情報量の圧縮伸長を行うものである。このために、
図1に図示した画像圧縮伸長装置において、時間方向変
換手段Dを図9に図示する構成に変更し、また、時間方
向逆変換手段Lを図10に図示する構成に変更すること
とした。
【0041】図9を用いて変更後の時間方向変換手段D
Dを説明するに、入力画像信号aaは図示せぬ4フレー
ム分割手段によって、第1〜第4の入力画像信号aa1
〜aa4に分割する。ここで、kを整数としたとき、第
1の入力画像信号aa1は入力画像信号aaの4k番目
のフレームに係る信号であり、第2の入力画像信号aa
2は入力画像信号aaの4k+1番目のフレームに係る
信号であり、第3の入力画像信号aa3は入力画像信号
aaの4k+2番目のフレームに係る信号であり、第4
の入力画像信号aa4は入力画像信号aaの4k+3番
目のフレームに係る信号である。また、第1〜第4の時
間方向変換手段D1〜D4は上述した時間方向変換手段
Dからフレーム分割手段20とフレーム合成手段33と
を削除したものである。
Dを説明するに、入力画像信号aaは図示せぬ4フレー
ム分割手段によって、第1〜第4の入力画像信号aa1
〜aa4に分割する。ここで、kを整数としたとき、第
1の入力画像信号aa1は入力画像信号aaの4k番目
のフレームに係る信号であり、第2の入力画像信号aa
2は入力画像信号aaの4k+1番目のフレームに係る
信号であり、第3の入力画像信号aa3は入力画像信号
aaの4k+2番目のフレームに係る信号であり、第4
の入力画像信号aa4は入力画像信号aaの4k+3番
目のフレームに係る信号である。また、第1〜第4の時
間方向変換手段D1〜D4は上述した時間方向変換手段
Dからフレーム分割手段20とフレーム合成手段33と
を削除したものである。
【0042】そして、第1,第2の入力画像信号aa
1,aa2と第3,第4の入力画像信号aa3,aa4
とに、第1,第2の時間方向変換手段D1,D2を用い
て、動き予測を用いた2フレーム間の時間方向の直交変
換を夫々施し、和の変換成分に係る出力信号(aa1+
aa2),(aa3+aa4)と差の変換成分に係る出
力信号(aa1−aa2),(aa3−aa4)とを得
ている。
1,aa2と第3,第4の入力画像信号aa3,aa4
とに、第1,第2の時間方向変換手段D1,D2を用い
て、動き予測を用いた2フレーム間の時間方向の直交変
換を夫々施し、和の変換成分に係る出力信号(aa1+
aa2),(aa3+aa4)と差の変換成分に係る出
力信号(aa1−aa2),(aa3−aa4)とを得
ている。
【0043】そして、和の変換成分に係る出力信号どう
し、差の変換成分に係る出力信号どうしを第3,第4の
時間方向変換手段D3,D4を用いて夫々変換して第1
〜第4の変換出力信号bb1〜bb4を得ている。ここ
で、第1〜第4の変換出力信号bb1〜bb4は以下の
式で表すことができる。但し、動き補償予測は考慮しな
いこととする。
し、差の変換成分に係る出力信号どうしを第3,第4の
時間方向変換手段D3,D4を用いて夫々変換して第1
〜第4の変換出力信号bb1〜bb4を得ている。ここ
で、第1〜第4の変換出力信号bb1〜bb4は以下の
式で表すことができる。但し、動き補償予測は考慮しな
いこととする。
【0044】 bb1=(aa1+aa2+aa3+aa4)/4…式3 bb2=(aa1+aa2−aa3−aa4)/4…式4 bb3=(aa1−aa2+aa3−aa4)/4…式5 bb4=(aa1−aa2−aa3+aa4)/4…式6 上記式3〜式6より時間方向変換手段DDは時間方向に
4次のアダマール変換を施しており、更に、実際には動
き補償予測を行いつつ4次のアダマール変換を施してい
る。尚、第1〜第4の時間方向変換手段D1〜D4中の
係数手段30,27の係数を適宜設定することにより一
般的な直交変換とすることもできる。
4次のアダマール変換を施しており、更に、実際には動
き補償予測を行いつつ4次のアダマール変換を施してい
る。尚、第1〜第4の時間方向変換手段D1〜D4中の
係数手段30,27の係数を適宜設定することにより一
般的な直交変換とすることもできる。
【0045】そして、第1〜第4の変換出力信号bb1
〜bb4を図示せぬ4フレーム合成手段を介してこれら
の信号を合成し、その結果を後段の面内方向変換手段E
に供給する。また、第1〜第4の時間方向変換手段D1
〜D4から出力される第1〜第4の動きベクトル信号m
m1〜mm4及び第1〜第4の予測判別信号ii1〜i
i4は後段の符号化手段Gに供給される。
〜bb4を図示せぬ4フレーム合成手段を介してこれら
の信号を合成し、その結果を後段の面内方向変換手段E
に供給する。また、第1〜第4の時間方向変換手段D1
〜D4から出力される第1〜第4の動きベクトル信号m
m1〜mm4及び第1〜第4の予測判別信号ii1〜i
i4は後段の符号化手段Gに供給される。
【0046】次に図10を用いて時間方向変換手段DD
と相補的な関係にある時間方向逆変換手段LLを説明す
るに、面内方向逆変換手段Kよりその出力信号が図示せ
ぬ4フレーム分割手段に供給され、ここで上記した第1
〜第4の変換出力信号bb1〜bb4に分割される。ま
た、第1〜第4の時間方向逆変換手段L1〜L4は上述
した時間方向逆変換手段Lからフレーム分割手段20と
フレーム合成手段33とを削除したものである。
と相補的な関係にある時間方向逆変換手段LLを説明す
るに、面内方向逆変換手段Kよりその出力信号が図示せ
ぬ4フレーム分割手段に供給され、ここで上記した第1
〜第4の変換出力信号bb1〜bb4に分割される。ま
た、第1〜第4の時間方向逆変換手段L1〜L4は上述
した時間方向逆変換手段Lからフレーム分割手段20と
フレーム合成手段33とを削除したものである。
【0047】そして、第1〜第4の時間方向逆変換手段
L1〜L4は、復号化手段Iより供給される第1〜第4
の動きベクトル信号mm1〜mm4及び第1〜第4の予
測判別信号ii1〜ii4を用いて逆変換を行い、第1
〜第4の入力画像信号aa1〜aa4に相当する第1〜
第4の出力画像信号dd1〜dd4を得てこれを図示せ
ぬ4フレーム合成手段にて合成して、最終出力たる出力
画像信号ddを得ている。
L1〜L4は、復号化手段Iより供給される第1〜第4
の動きベクトル信号mm1〜mm4及び第1〜第4の予
測判別信号ii1〜ii4を用いて逆変換を行い、第1
〜第4の入力画像信号aa1〜aa4に相当する第1〜
第4の出力画像信号dd1〜dd4を得てこれを図示せ
ぬ4フレーム合成手段にて合成して、最終出力たる出力
画像信号ddを得ている。
【0048】このようにして、送信側においては動き補
償予測を行いつつ4次のアダマール変換を施こすことが
できるので、単に時間方向に4次のアダマール変換を行
うよりも情報量を圧縮でき、また、式3は時間方向の積
分であるから、後段の面内方向変換手段Eにて更に情報
量を圧縮でき、動き補償予測と2次元DCTとを組み合
わせたものよりも格段に優れた圧縮率を得ることができ
る。また、受信側においては完全に入力画像信号aaを
復元することができる。
償予測を行いつつ4次のアダマール変換を施こすことが
できるので、単に時間方向に4次のアダマール変換を行
うよりも情報量を圧縮でき、また、式3は時間方向の積
分であるから、後段の面内方向変換手段Eにて更に情報
量を圧縮でき、動き補償予測と2次元DCTとを組み合
わせたものよりも格段に優れた圧縮率を得ることができ
る。また、受信側においては完全に入力画像信号aaを
復元することができる。
【0049】尚、第2実施例においては、第1実施例に
おける時間方向変換手段Dを4個用いることにより動き
補償予測を用いた2フレーム間の直交変換を4フレーム
間の直交変換に拡張したが、更に、第1実施例を第2実
施例に拡張したように時間方向変換手段DDを4個用い
ることにより16フレーム間の直交変換に拡張すること
ができ、これを繰り返せば2nフレーム間の直交変換に
拡張することができることは勿論である。
おける時間方向変換手段Dを4個用いることにより動き
補償予測を用いた2フレーム間の直交変換を4フレーム
間の直交変換に拡張したが、更に、第1実施例を第2実
施例に拡張したように時間方向変換手段DDを4個用い
ることにより16フレーム間の直交変換に拡張すること
ができ、これを繰り返せば2nフレーム間の直交変換に
拡張することができることは勿論である。
【0050】更に、上述した第1実施例において、Aフ
レームに係る第1の選択手段21から動き予測手段まで
の構成を複数設け、それらの構成により複数のフレーム
(他の1以上の画面)夫々に係る動き補償予測して得た
複数の予測画像情報とBフレーム(基準画面)に係る画
像情報との間で直交変換を施すことにより直交変換に拡
張することができ、またこの際、直交変換の結果である
変換情報の一部を第1実施例と同様に動き予測手段の入
力にフィードバックしても良いことは勿論である。
レームに係る第1の選択手段21から動き予測手段まで
の構成を複数設け、それらの構成により複数のフレーム
(他の1以上の画面)夫々に係る動き補償予測して得た
複数の予測画像情報とBフレーム(基準画面)に係る画
像情報との間で直交変換を施すことにより直交変換に拡
張することができ、またこの際、直交変換の結果である
変換情報の一部を第1実施例と同様に動き予測手段の入
力にフィードバックしても良いことは勿論である。
【0051】
【発明の効果】上述したように本発明の画像情報圧縮装
置に係る構成によれば、特に、1以上の予測画像情報と
基準画面の画像情報とに基づいて複数画面に係る時間方
向の直交変換を行い得た変換情報を出力する直交変換手
段を有するので、直交変換手段の入力情報の相関性を高
めることができ、従来の3次元DCTを用いた画像情報
圧縮装置では冗長度を削減することができなかった動き
のある画像に対しても冗長度を削減できるという効果が
ある。また、動き予測と2次元DCTとを組み合わせた
従来の画像情報圧縮装置においては、予測誤差信号に2
次元DCTを施し再量子化して情報量を削減するため、
再量子化で発生する量子化誤差の累積を回避するローカ
ルデコーダを必須の構成としたが、本発明の画像情報圧
縮装置に係る構成によれば、基準画面と他の1以上の画
面とを1組として複数画面に係る時間方向の直交変換処
理を行うので、直交変換処理がこの1組で完結し、再量
子化で発生する量子化誤差が累積することがないので、
ローカルデコーダを削減でき演算量、回路規模の縮小を
図ることができるという効果がある。
置に係る構成によれば、特に、1以上の予測画像情報と
基準画面の画像情報とに基づいて複数画面に係る時間方
向の直交変換を行い得た変換情報を出力する直交変換手
段を有するので、直交変換手段の入力情報の相関性を高
めることができ、従来の3次元DCTを用いた画像情報
圧縮装置では冗長度を削減することができなかった動き
のある画像に対しても冗長度を削減できるという効果が
ある。また、動き予測と2次元DCTとを組み合わせた
従来の画像情報圧縮装置においては、予測誤差信号に2
次元DCTを施し再量子化して情報量を削減するため、
再量子化で発生する量子化誤差の累積を回避するローカ
ルデコーダを必須の構成としたが、本発明の画像情報圧
縮装置に係る構成によれば、基準画面と他の1以上の画
面とを1組として複数画面に係る時間方向の直交変換処
理を行うので、直交変換処理がこの1組で完結し、再量
子化で発生する量子化誤差が累積することがないので、
ローカルデコーダを削減でき演算量、回路規模の縮小を
図ることができるという効果がある。
【0052】また、上述したように本発明の画像情報伸
長装置に係る構成によれば、動き予測手段の出力情報と
変換情報中の他の情報とに基づいて複数画面の係る時間
方向の逆直交変換を行うので、完全に入力画像情報を復
元できるという効果がある。
長装置に係る構成によれば、動き予測手段の出力情報と
変換情報中の他の情報とに基づいて複数画面の係る時間
方向の逆直交変換を行うので、完全に入力画像情報を復
元できるという効果がある。
【0053】また、上述したように本発明の画像情報圧
縮装置に係る構成によれば、特に、1以上の予測画像情
報と基準画面の画像情報とに基づいて複数画面に係る時
間方向の直交変換を所定のブロック毎に施し得た変換情
報の一部を動き予測手段の入力に所定のブロック毎にフ
ィードバックするので、簡易な構成で情報量を増やすこ
となくローカルデコーダを削減できるという効果があ
る。
縮装置に係る構成によれば、特に、1以上の予測画像情
報と基準画面の画像情報とに基づいて複数画面に係る時
間方向の直交変換を所定のブロック毎に施し得た変換情
報の一部を動き予測手段の入力に所定のブロック毎にフ
ィードバックするので、簡易な構成で情報量を増やすこ
となくローカルデコーダを削減できるという効果があ
る。
【0054】また、上述したように本発明の画像情報圧
縮装置に係る構成によれば、特に、画像情報の一部を動
き予測手段の入力に該所定のブロック毎に圧縮時とは逆
の順序でフィードバックするので、完全に入力画像情報
を復元できるという効果がある。
縮装置に係る構成によれば、特に、画像情報の一部を動
き予測手段の入力に該所定のブロック毎に圧縮時とは逆
の順序でフィードバックするので、完全に入力画像情報
を復元できるという効果がある。
【図1】本発明に係る画像情報圧縮伸長装置の一実施例
のブロック図である。
のブロック図である。
【図2】時間方向変換手段のブロック図である。
【図3】図2のタイミングチャートである。
【図4】図2の動作を説明するための概念図である。
【図5】図2の動作を説明するための概念図である。
【図6】他の時間方向変換手段のブロック図である。
【図7】時間方向逆変換手段のブロック図である。
【図8】図7のタイミングチャートである。
【図9】第2実施例に係る時間方向変換手段のブロック
図である。
図である。
【図10】第2実施例に係る時間方向逆変換手段のブロ
ック図である。
ック図である。
【図11】従来の技術を説明するためのブロック図であ
る。
る。
24 動き検出手段 24a 動きベクトル信号(動き情報) 25 動き予測手段 25a 第3のブロック信号(予測画像情報) I 復号化手段 TT 直交変換手段
Claims (4)
- 【請求項1】動き補償予測を行いつつ、基準画面と他の
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を行う画像情報圧縮装置又は画像情報圧縮伸長
装置であって、 該他の1以上の画面に係る動き情報を得る動き検出手段
と、 該動き情報に基づいて該他の1以上の画面に対し動き補
償予測を施し得た1以上の予測画像情報を出力する動き
予測手段と、 該1以上の予測画像情報と該基準画面の画像情報とに基
づいて複数画面に係る時間方向の直交変換を行い得た変
換情報を出力する直交変換手段とを有することを特徴と
する画像情報圧縮装置又は画像情報圧縮伸長装置。 - 【請求項2】請求項1に記載した画像情報圧縮装置又は
画像情報圧縮伸長装置の出力情報が入力される画像情報
伸長装置又は画像情報圧縮伸長装置であって、 該出力情報より上記変換情報と上記動き情報とを復号す
る復号化手段と、 上記動き情報に基づいて上記変換情報中の所定の情報に
動き補償予測を施す動き予測手段と、 該動き予測手段の出力情報と上記変換情報中の他の情報
とに基づいて複数画面の係る時間方向の逆直交変換を行
うことを特徴とする画像情報伸長装置又は画像情報圧縮
伸長装置。 - 【請求項3】動き補償予測を行いつつ、基準画面と他の
1以上の画面とを1組として複数画面に係る時間方向の
直交変換を画面分割した所定のブロック毎に行う画像情
報圧縮装置又は画像情報圧縮伸長装置であって、 該他の1以上の画面に係る動き情報を該所定のブロック
毎に得る動き検出手段と、 該動き情報に基づいて該他の1以上の画面に対し動き補
償予測を施し得た1以上の予測画像情報を該所定のブロ
ック毎に出力する動き予測手段と、 該1以上の予測画像情報と該基準画面の画像情報とに基
づいて複数画面に係る時間方向の直交変換を所定のブロ
ック毎に施し得た変換情報を出力する直交変換手段とを
備え、 該変換情報の一部を該動き予測手段の入力に該所定のブ
ロック毎にフィードバックすることを特徴とする画像情
報圧縮装置又は画像情報圧縮伸長装置。 - 【請求項4】請求項3に記載した画像情報圧縮装置の出
力情報が入力される画像情報伸長装置又は画像情報圧縮
伸長装置であって、 該出力情報より上記変換情報と上記動き情報とを復号す
る復号化手段と、 上記動き情報に基づいて上記変換情報中の所定の情報に
動き補償予測を施す動き予測手段と、 該動き予測手段の出力情報と上記変換情報中の他の情報
とに基づいて時間方向の逆直交変換を該所定のブロック
毎に行ない画像情報を得る逆直交変換手段とを備え、 該画像情報の一部を該動き予測手段の入力に該所定のブ
ロック毎に圧縮時とは逆の順序でフィードバックするこ
とを特徴とする画像情報圧縮装置又は画像情報圧縮伸長
装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31117292A JPH06141301A (ja) | 1992-10-27 | 1992-10-27 | 画像情報圧縮装置、伸長装置及び圧縮伸長装置 |
| DE69323156T DE69323156T2 (de) | 1992-10-27 | 1993-10-26 | Bilddatenkomprimierungs/Dekomprimierungssystem |
| EP19930308522 EP0595599B1 (en) | 1992-10-27 | 1993-10-26 | Compression/decompression system for image data |
| US08/141,676 US5559931A (en) | 1992-10-27 | 1993-10-27 | Compression/decompression system which performs an orthogonal transformation in a time direction with respect to picture planes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31117292A JPH06141301A (ja) | 1992-10-27 | 1992-10-27 | 画像情報圧縮装置、伸長装置及び圧縮伸長装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06141301A true JPH06141301A (ja) | 1994-05-20 |
Family
ID=18013960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31117292A Pending JPH06141301A (ja) | 1992-10-27 | 1992-10-27 | 画像情報圧縮装置、伸長装置及び圧縮伸長装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5559931A (ja) |
| EP (1) | EP0595599B1 (ja) |
| JP (1) | JPH06141301A (ja) |
| DE (1) | DE69323156T2 (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2818129B2 (ja) * | 1995-03-27 | 1998-10-30 | 秋田県 | 情報記録再生方式及びその情報記録再生方式を適用したデータ記録再生装置 |
| SE507410C2 (sv) | 1995-11-08 | 1998-05-25 | Ericsson Telefon Ab L M | Förfarande och anordning för rörelseestimering |
| JP3168922B2 (ja) * | 1996-08-27 | 2001-05-21 | 日本ビクター株式会社 | デジタル画像情報の記録再生装置 |
| JP3355964B2 (ja) * | 1996-10-29 | 2002-12-09 | ケイディーディーアイ株式会社 | 適応直交変換モード判定方法 |
| US6353683B1 (en) * | 1997-12-10 | 2002-03-05 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus of image processing, and data storage media |
| GB0004423D0 (en) * | 2000-02-24 | 2000-04-12 | Wave Limited M | Video and audio coding |
| US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
| US8674855B2 (en) | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
| US7783079B2 (en) | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
| US7586424B2 (en) | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
| US7770091B2 (en) | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
| US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
| US7845571B2 (en) | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
| US7689049B2 (en) | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
| US7508325B2 (en) | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
| US7974488B2 (en) | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
| US20080084924A1 (en) * | 2006-10-05 | 2008-04-10 | Donald Martin Monro | Matching pursuits basis selection design |
| US7707213B2 (en) | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location |
| US7707214B2 (en) | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location with indirect addressing |
| US20080205505A1 (en) * | 2007-02-22 | 2008-08-28 | Donald Martin Monro | Video coding with motion vectors determined by decoder |
| US10194175B2 (en) | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
| US8055085B2 (en) | 2007-07-12 | 2011-11-08 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7990289B2 (en) | 2007-07-12 | 2011-08-02 | Intellectual Ventures Fund 44 Llc | Combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7545291B2 (en) | 2007-07-12 | 2009-06-09 | Donald Martin Monro | FIFO radix coder for electrical computers and digital data processing systems |
| US7602316B2 (en) | 2007-07-12 | 2009-10-13 | Monro Donald M | Data coding/decoding for electrical computers and digital data processing systems |
| US7548176B2 (en) | 2007-07-12 | 2009-06-16 | Donald Martin Monro | Data coding buffer for electrical computers and digital data processing systems |
| US7671767B2 (en) | 2007-07-12 | 2010-03-02 | Donald Martin Monro | LIFO radix coder for electrical computers and digital data processing systems |
| US8144037B2 (en) | 2007-07-12 | 2012-03-27 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
| KR100939917B1 (ko) | 2008-03-07 | 2010-02-03 | 에스케이 텔레콤주식회사 | 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법 |
| US7786903B2 (en) | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| US7791513B2 (en) | 2008-10-06 | 2010-09-07 | Donald Martin Monro | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| US7864086B2 (en) | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
| US7786907B2 (en) | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
| KR102545015B1 (ko) * | 2015-12-14 | 2023-06-19 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 포인트 클라우드 삼차원 데이터 부호화 방법, 포인트 클라우드 삼차원 데이터 복호 방법, 포인트 클라우드 삼차원 데이터 부호화 장치 및 포인트 클라우드 삼차원 데이터 복호 장치 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2627926A1 (fr) * | 1988-02-29 | 1989-09-01 | Labo Electronique Physique | Procede et dispositif de codage de signaux video numeriques, et dispositif de decodage correspondant |
| US5028996A (en) * | 1989-06-26 | 1991-07-02 | Matsushita Electric Industrial Co., Ltd. | Picture coding method |
| US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
| US5268755A (en) * | 1991-02-21 | 1993-12-07 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transformation encoder |
| US5347309A (en) * | 1991-04-25 | 1994-09-13 | Matsushita Electric Industrial Co., Ltd. | Image coding method and apparatus |
| JP2581341B2 (ja) * | 1991-04-26 | 1997-02-12 | 日本ビクター株式会社 | 高能率符号化装置及び復号化装置 |
| US5317397A (en) * | 1991-05-31 | 1994-05-31 | Kabushiki Kaisha Toshiba | Predictive coding using spatial-temporal filtering and plural motion vectors |
| US5351083A (en) * | 1991-10-17 | 1994-09-27 | Sony Corporation | Picture encoding and/or decoding system |
-
1992
- 1992-10-27 JP JP31117292A patent/JPH06141301A/ja active Pending
-
1993
- 1993-10-26 EP EP19930308522 patent/EP0595599B1/en not_active Expired - Lifetime
- 1993-10-26 DE DE69323156T patent/DE69323156T2/de not_active Expired - Fee Related
- 1993-10-27 US US08/141,676 patent/US5559931A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69323156D1 (de) | 1999-03-04 |
| US5559931A (en) | 1996-09-24 |
| EP0595599A2 (en) | 1994-05-04 |
| EP0595599A3 (en) | 1994-11-09 |
| DE69323156T2 (de) | 1999-06-02 |
| EP0595599B1 (en) | 1999-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5559931A (en) | Compression/decompression system which performs an orthogonal transformation in a time direction with respect to picture planes | |
| US5412430A (en) | Image coding method and image coding apparatus | |
| US6226327B1 (en) | Video coding method and apparatus which select between frame-based and field-based predictive modes | |
| US5576765A (en) | Video decoder | |
| KR100519871B1 (ko) | 고해상도 정지 화상의 생성 방법 및 장치 | |
| US4727422A (en) | Method and apparatus for efficiently communicating image sequence having improved motion compensation | |
| US6040864A (en) | Motion vector detector and video coder | |
| US5506621A (en) | Image processing method and apparatus | |
| US5835148A (en) | Apparatus for parallel decoding of digital video signals | |
| JP2007306152A (ja) | 画像復号化装置及び画像復号化方法 | |
| JPS6075184A (ja) | 動画像信号の符号化方式とその装置 | |
| JP3766686B2 (ja) | テレビ画像サブバンド両立式符号化用のコーダ | |
| US7925120B2 (en) | Methods of image processing with reduced memory requirements for video encoder and decoder | |
| US6061401A (en) | Method and apparatus for selectively encoding/decoding a video signal | |
| US6904093B1 (en) | Horizontal/vertical scanning frequency converting apparatus in MPEG decoding block | |
| JP3063380B2 (ja) | 高能率符号化装置 | |
| US5703648A (en) | Coding apparatus | |
| JPH0622291A (ja) | 解像度変換可能な復号方法と装置 | |
| US5699120A (en) | Motion vector using a transform function identification signal | |
| US6038345A (en) | Apparatus for encoding/decoding image data | |
| JPH11275591A (ja) | 動画像符号化復号化装置、動画像符号化復号化方法及び動画像符号記録媒体 | |
| JP3186406B2 (ja) | 画像合成符号化方法及び画像合成装置 | |
| JP2802066B2 (ja) | 画像信号のフレーム間圧縮装置 | |
| KR0152017B1 (ko) | 적응적처리를 이용한 부호화 및 복호화시스템 | |
| JPH0662386A (ja) | 解像度変換復号方法と装置 |