JPH0746139A - 信号処理装置及びその応用 - Google Patents
信号処理装置及びその応用Info
- Publication number
- JPH0746139A JPH0746139A JP5324466A JP32446693A JPH0746139A JP H0746139 A JPH0746139 A JP H0746139A JP 5324466 A JP5324466 A JP 5324466A JP 32446693 A JP32446693 A JP 32446693A JP H0746139 A JPH0746139 A JP H0746139A
- Authority
- JP
- Japan
- Prior art keywords
- block
- sub
- data
- data samples
- blocks
- 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
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/98—Adaptive-dynamic-range coding [ADRC]
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)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 元の画像における部分による情報密度の不均
一があっても、分割画像からサンプリングされた信号の
レベルでの情報密度の不均一を緩和し、圧縮符号化及び
復号化の過程で用いられるフィールドメモリ等の記憶素
子の記憶領域を効率よく利用できるようにする。 【構成】 個々の分割帯域がデータサンプルのアレイを
含む複数の分割帯域から成る入力データブロックを圧縮
して圧縮データブロックとする圧縮手段と、この分割帯
域を所定順序にてアクセスするとともに、各分割帯域の
サンプルが所定の疑似ランダム順序にてアクセスされる
ように分割帯域のサンプルにアクセスし、圧縮手段に供
給するシーケンス手段とを具え、分割帯域のサンプルの
連続してアクセスされるアレイにおける位置が、この分
割帯域内で分散するようにする。
一があっても、分割画像からサンプリングされた信号の
レベルでの情報密度の不均一を緩和し、圧縮符号化及び
復号化の過程で用いられるフィールドメモリ等の記憶素
子の記憶領域を効率よく利用できるようにする。 【構成】 個々の分割帯域がデータサンプルのアレイを
含む複数の分割帯域から成る入力データブロックを圧縮
して圧縮データブロックとする圧縮手段と、この分割帯
域を所定順序にてアクセスするとともに、各分割帯域の
サンプルが所定の疑似ランダム順序にてアクセスされる
ように分割帯域のサンプルにアクセスし、圧縮手段に供
給するシーケンス手段とを具え、分割帯域のサンプルの
連続してアクセスされるアレイにおける位置が、この分
割帯域内で分散するようにする。
Description
【0001】
【産業上の利用分野】本発明は、信号処理装置に関し、
特に入力データのブロックを圧縮して圧縮データブロッ
クを形成するデータ圧縮を行い、更に入力データが画像
情報である場合に画像処理装置として機能する信号処理
装置に関する。
特に入力データのブロックを圧縮して圧縮データブロッ
クを形成するデータ圧縮を行い、更に入力データが画像
情報である場合に画像処理装置として機能する信号処理
装置に関する。
【0002】
【従来の技術】既知の圧縮装置の中には量子化器が用い
られていて、圧縮過程の一部としてデータから情報を選
択的に除去している。量子化の程度が高くなればなるほ
ど圧縮の程度も高くなる。一般的にいって、入力データ
の部分が異なれば、そこの情報内容も変化し、これに適
する圧縮の程度も変化するので、量子化をどの程度に定
めてどの程度の圧縮を行えばよいかを前もって決定する
ことは不可能である。
られていて、圧縮過程の一部としてデータから情報を選
択的に除去している。量子化の程度が高くなればなるほ
ど圧縮の程度も高くなる。一般的にいって、入力データ
の部分が異なれば、そこの情報内容も変化し、これに適
する圧縮の程度も変化するので、量子化をどの程度に定
めてどの程度の圧縮を行えばよいかを前もって決定する
ことは不可能である。
【0003】幾つかのシステムにおいては、このことは
余り問題にならない。例えば、合同写真専門家会議によ
って提案されたデータ圧縮装置において、画像データ
は、量子化器とエントロピ符号化器を用いて、特定の画
像及び用いられているパラメータに応じてある程度まで
圧縮の程度を変化させることができる。圧縮された画像
データは、非実時間処理に供され、表示されるので、圧
縮の程度の変化が特に問題を引き起こすことはなかっ
た。
余り問題にならない。例えば、合同写真専門家会議によ
って提案されたデータ圧縮装置において、画像データ
は、量子化器とエントロピ符号化器を用いて、特定の画
像及び用いられているパラメータに応じてある程度まで
圧縮の程度を変化させることができる。圧縮された画像
データは、非実時間処理に供され、表示されるので、圧
縮の程度の変化が特に問題を引き起こすことはなかっ
た。
【0004】別の既知のデータ圧縮装置では、入力デー
タは、量子化器及びエントロピ符号化器によって圧縮さ
れ、直列的な伝送を目的として時間的に圧縮される。デ
ータ緩衝器(バッファ)は、達成する圧縮の程度を平均
化するためにときどき用いられる。圧縮データをこの緩
衝器に対して連続的に加え、そして取出す。緩衝器が空
になりすぎたとき或るいは満杯になったときは、量子化
器によって適用されている量子化度を変更し、この緩衝
器に流入する平均データ速度を変化させる。
タは、量子化器及びエントロピ符号化器によって圧縮さ
れ、直列的な伝送を目的として時間的に圧縮される。デ
ータ緩衝器(バッファ)は、達成する圧縮の程度を平均
化するためにときどき用いられる。圧縮データをこの緩
衝器に対して連続的に加え、そして取出す。緩衝器が空
になりすぎたとき或るいは満杯になったときは、量子化
器によって適用されている量子化度を変更し、この緩衝
器に流入する平均データ速度を変化させる。
【0005】上述の場合とは対照的に、達成される圧縮
の程度を変化させる問題は、入力データを所定の最大サ
イズのブロックに圧縮するときに重大となる。圧縮され
たデータの各ブロックを最大容量が決まっている固体メ
モリまたは磁気トラックに記録する必要から、あるいは
圧縮されたデータの各ブロックの処理を決まった最大回
数行いながら圧縮されたデータブロックを実時間伝送シ
ステムに用いる必要から、圧縮したときのデータの最大
サイズを予め決めておく必要がある。このような場合、
収容可能な圧縮データブロックの最大サイズには融通性
がない。決まったサイズのブロックに適合させるために
データが圧縮されすぎたときは、データがあふれて制御
しきれないデータの損失が生じることになる。
の程度を変化させる問題は、入力データを所定の最大サ
イズのブロックに圧縮するときに重大となる。圧縮され
たデータの各ブロックを最大容量が決まっている固体メ
モリまたは磁気トラックに記録する必要から、あるいは
圧縮されたデータの各ブロックの処理を決まった最大回
数行いながら圧縮されたデータブロックを実時間伝送シ
ステムに用いる必要から、圧縮したときのデータの最大
サイズを予め決めておく必要がある。このような場合、
収容可能な圧縮データブロックの最大サイズには融通性
がない。決まったサイズのブロックに適合させるために
データが圧縮されすぎたときは、データがあふれて制御
しきれないデータの損失が生じることになる。
【0006】このことを防止するために、入力データに
おける最も情報密度が高く困難なブロックを除いてすべ
ての入力データが、この固定ブロックサイズに圧縮され
て確実に収容されるようにシステムの量子化度を設定す
ればよい。上述の解決方法は安全ではあるが、入力デー
タの殆どのブロックにとって適用される量子化の程度が
高すぎ、決まったサイズの中に圧縮されたデータを収め
るのに必要な程度の量子化しか行わなかったときと比較
して余計に情報が失われてしまう。
おける最も情報密度が高く困難なブロックを除いてすべ
ての入力データが、この固定ブロックサイズに圧縮され
て確実に収容されるようにシステムの量子化度を設定す
ればよい。上述の解決方法は安全ではあるが、入力デー
タの殆どのブロックにとって適用される量子化の程度が
高すぎ、決まったサイズの中に圧縮されたデータを収め
るのに必要な程度の量子化しか行わなかったときと比較
して余計に情報が失われてしまう。
【0007】入力情報からの情報損失をできる限り抑制
して所要の圧縮程度を与えることが、データ圧縮装置の
当初からの目標である。
して所要の圧縮程度を与えることが、データ圧縮装置の
当初からの目標である。
【0008】本出願人により1991年9月19に出願
された英国特許GB9119985.1号(特願平4−
251541号が対応)には、入力データブロックを所
定の最大サイズとなっている圧縮データブロックに圧縮
するデータ圧縮装置の様々な例が説明されており、この
データ圧縮装置は、量子化度を動的に変化させてこれを
入力データブロックに適用する量子化器を具え、圧縮デ
ータブロックのサイズを所定の最大サイズにほぼ等しく
なるように制御している。
された英国特許GB9119985.1号(特願平4−
251541号が対応)には、入力データブロックを所
定の最大サイズとなっている圧縮データブロックに圧縮
するデータ圧縮装置の様々な例が説明されており、この
データ圧縮装置は、量子化度を動的に変化させてこれを
入力データブロックに適用する量子化器を具え、圧縮デ
ータブロックのサイズを所定の最大サイズにほぼ等しく
なるように制御している。
【0009】適用された量子化度を示すヘッダ情報を圧
縮データブロックの中に含ませ、後続する圧縮復号過程
にて正しい程度の逆量子化が圧縮データブロックに適用
されるようにする。
縮データブロックの中に含ませ、後続する圧縮復号過程
にて正しい程度の逆量子化が圧縮データブロックに適用
されるようにする。
【0010】英国特許GB9119985.1号で説明
されている装置では、入力データのブロックについて達
成すべき圧縮度の変化は、一般的にいって隣接するブロ
ックでは比較的小さいことが認識されている。例えば、
入力データのブロックがビデオ画像の連続フィールドで
ある場合、ビデオフィールドによって描かれる情景及び
ビデオフィールドにおける情報内容の変化は比較的緩慢
である。その他の多数の例にても、ブロック間では情報
内容の変化は比較的ゆるやかである。異なるデータスト
リームを観察すると、高い又は低い情報内容を共有する
データが長く続いており、例えばゼロ又は低い値が長く
続いた後高い情報内容の値が急激に現れることがわか
る。英国特許GB9119985.1号で説明している
装置では、上記のことがらを利用して、入力データに適
用される量子化度に対して動的制御を適用している。量
子化度の動的制御によって、圧縮に起因する入力データ
からの平均的情報損失量を減少させることができるとと
もに、圧縮データのブロックサイズにおけるオーバーラ
ン(量が超過すること)を防止することができる。
されている装置では、入力データのブロックについて達
成すべき圧縮度の変化は、一般的にいって隣接するブロ
ックでは比較的小さいことが認識されている。例えば、
入力データのブロックがビデオ画像の連続フィールドで
ある場合、ビデオフィールドによって描かれる情景及び
ビデオフィールドにおける情報内容の変化は比較的緩慢
である。その他の多数の例にても、ブロック間では情報
内容の変化は比較的ゆるやかである。異なるデータスト
リームを観察すると、高い又は低い情報内容を共有する
データが長く続いており、例えばゼロ又は低い値が長く
続いた後高い情報内容の値が急激に現れることがわか
る。英国特許GB9119985.1号で説明している
装置では、上記のことがらを利用して、入力データに適
用される量子化度に対して動的制御を適用している。量
子化度の動的制御によって、圧縮に起因する入力データ
からの平均的情報損失量を減少させることができるとと
もに、圧縮データのブロックサイズにおけるオーバーラ
ン(量が超過すること)を防止することができる。
【0011】量子化度と圧縮度との関係は単純ではな
く、圧縮される入力データブロックの情報内容を含む多
数のファクタに応じてかなり変化する。量子化度を動的
に変化させるための様々な方法は、英国特許GB911
9985.1号に説明されている。
く、圧縮される入力データブロックの情報内容を含む多
数のファクタに応じてかなり変化する。量子化度を動的
に変化させるための様々な方法は、英国特許GB911
9985.1号に説明されている。
【0012】1つの試みとして、ブロック間量子化制御
器(すなわち、ブロック間の圧縮を制御するブロック量
子化制御器)が圧縮ビット計数器を用い、圧縮データブ
ロックの中にビット計数値を記憶させる。これによっ
て、入力データブロックの圧縮端部において、量子化器
がどの量子化度を次の入力データブロックに適用すれ
ば、次の圧縮データブロックのサイズを所定の最大サイ
ズとほぼ等しくできるかを決定する。ブロック間量子化
制御器は、圧縮ビット計数器によって記憶されているビ
ット計数値と、所定の最大サイズとの差値を測定し、こ
の差値を、差値を対応する量子化度の変化にマッピング
したデータを記憶しているメモリを参照することに用
い、各差値をほぼゼロにするようにしている。
器(すなわち、ブロック間の圧縮を制御するブロック量
子化制御器)が圧縮ビット計数器を用い、圧縮データブ
ロックの中にビット計数値を記憶させる。これによっ
て、入力データブロックの圧縮端部において、量子化器
がどの量子化度を次の入力データブロックに適用すれ
ば、次の圧縮データブロックのサイズを所定の最大サイ
ズとほぼ等しくできるかを決定する。ブロック間量子化
制御器は、圧縮ビット計数器によって記憶されているビ
ット計数値と、所定の最大サイズとの差値を測定し、こ
の差値を、差値を対応する量子化度の変化にマッピング
したデータを記憶しているメモリを参照することに用
い、各差値をほぼゼロにするようにしている。
【0013】この関係を処理するための代替的な手法
は、ブロック間量子化制御器が圧縮ビット計数器によっ
て記憶されたビット計数値及び現在の量子化度を示す値
とを用い、メモリから量子化度を圧縮度に対してマッピ
ングする複数のデータの組の1つを参照し、このデータ
の組から、量子化器がどの程度の量子化度を入力データ
ブロックに適用すべきかを読み取り、圧縮データブロッ
クのサイズを制御して所定の最大サイズにほぼ等しくす
るものである。
は、ブロック間量子化制御器が圧縮ビット計数器によっ
て記憶されたビット計数値及び現在の量子化度を示す値
とを用い、メモリから量子化度を圧縮度に対してマッピ
ングする複数のデータの組の1つを参照し、このデータ
の組から、量子化器がどの程度の量子化度を入力データ
ブロックに適用すべきかを読み取り、圧縮データブロッ
クのサイズを制御して所定の最大サイズにほぼ等しくす
るものである。
【0014】英国特許GB9119985.1号では、
ブロック間量子化制御器によって決定された量子化度
を、量子化器に直接帰還し、後続の入力データブロック
に適用することが説明されている。いっそう正確なブロ
ック間制御が要求され、時間遅延が重大な問題ではない
場合についての別な例も説明されている。ここでは、ブ
ロック間量子化制御器が試験量子化器を含み、試験的量
子化度を入力データブロックに適用している。圧縮ビッ
ト計数器は、試験的量子化度で達成される圧縮度を測定
する。遅延回路を設け、ブロック間量子化制御器によっ
て決定される量子化度が、この量子化器によってこの入
力データブロックに適用できるようになるまで、入力デ
ータブロックが量子化器に受信されるタイミングを遅延
させている。
ブロック間量子化制御器によって決定された量子化度
を、量子化器に直接帰還し、後続の入力データブロック
に適用することが説明されている。いっそう正確なブロ
ック間制御が要求され、時間遅延が重大な問題ではない
場合についての別な例も説明されている。ここでは、ブ
ロック間量子化制御器が試験量子化器を含み、試験的量
子化度を入力データブロックに適用している。圧縮ビッ
ト計数器は、試験的量子化度で達成される圧縮度を測定
する。遅延回路を設け、ブロック間量子化制御器によっ
て決定される量子化度が、この量子化器によってこの入
力データブロックに適用できるようになるまで、入力デ
ータブロックが量子化器に受信されるタイミングを遅延
させている。
【0015】英国特許9119985.1号の更に別の
実施例では、更に各入力データブロックの量子化された
ビット数を表示する所望充足表示器と、この所望充足表
示器に応答するブロック間量子化制御器(すなわち、ブ
ロック内の量子化度を動的に変化させる量子化制御器)
とを設け、オーバーランが発生する危険を更に小さくし
ている。圧縮ビット計数器は、どのような量子化度が入
力データブロック内の後続ビットに適用されるべきかを
決定するのに用いられ、圧縮データブロックのサイズが
所定の最大サイズにほぼ等しくなるように制御する。量
子化器は、ブロック内量子化制御器によって決定された
量子化度を入力データブロックの後続ビットに適用す
る。
実施例では、更に各入力データブロックの量子化された
ビット数を表示する所望充足表示器と、この所望充足表
示器に応答するブロック間量子化制御器(すなわち、ブ
ロック内の量子化度を動的に変化させる量子化制御器)
とを設け、オーバーランが発生する危険を更に小さくし
ている。圧縮ビット計数器は、どのような量子化度が入
力データブロック内の後続ビットに適用されるべきかを
決定するのに用いられ、圧縮データブロックのサイズが
所定の最大サイズにほぼ等しくなるように制御する。量
子化器は、ブロック内量子化制御器によって決定された
量子化度を入力データブロックの後続ビットに適用す
る。
【0016】ブロック内量子化を、ブロック間量子化と
関連させて用いることができる。英国特許GB9119
985.1号では、積算器が現在の入力データブロック
に適用される平均量子化度を表す値を記憶するととも
に、ラッチが、各入力データブロックの圧縮端にてこの
積算器を読み、後続する入力データブロックに適用され
る基本量子化度のソース(信号源)として作用する例が
説明されている。
関連させて用いることができる。英国特許GB9119
985.1号では、積算器が現在の入力データブロック
に適用される平均量子化度を表す値を記憶するととも
に、ラッチが、各入力データブロックの圧縮端にてこの
積算器を読み、後続する入力データブロックに適用され
る基本量子化度のソース(信号源)として作用する例が
説明されている。
【0017】
【発明が解決しようとする課題】英国特許出願GB91
19985.1号に説明されている動的ブロック内制御
器は、大抵の場合良好に機能する。しかしながら、圧縮
すべきデータブロックのブロック全体にわたる詳細度
が、均一でないときに問題が発生する。一例として、圧
縮すべきデータブロックが、上半分にて(例えば空のよ
うに)比較的詳細度が低く、下半分にて(例えば地上の
ように)比較的詳細な画像となっている場合を考察す
る。このような場合、ブロック間量子化器は、上の画像
領域では所望のレベルよりも高いレベルの量子化を適用
し、また下の画像領域では所望のレベルよりも低いレベ
ルの量子化を適用してしまう傾向があり、この結果画像
の下部では画像情報の詳細が消失する。
19985.1号に説明されている動的ブロック内制御
器は、大抵の場合良好に機能する。しかしながら、圧縮
すべきデータブロックのブロック全体にわたる詳細度
が、均一でないときに問題が発生する。一例として、圧
縮すべきデータブロックが、上半分にて(例えば空のよ
うに)比較的詳細度が低く、下半分にて(例えば地上の
ように)比較的詳細な画像となっている場合を考察す
る。このような場合、ブロック間量子化器は、上の画像
領域では所望のレベルよりも高いレベルの量子化を適用
し、また下の画像領域では所望のレベルよりも低いレベ
ルの量子化を適用してしまう傾向があり、この結果画像
の下部では画像情報の詳細が消失する。
【0018】
【課題を解決するための手段及び作用】本発明の第1の
観点によると、個々のサブブロックがデータサンプルの
アレイを含む複数のサブブロックから成る入力データブ
ロックを圧縮して圧縮データブロックを形成する圧縮手
段と、サブブロックを所定第1順序にてアクセスすると
ともに、各サブブロックのサンプルが所定の疑似ランダ
ム順序にてアクセスされるようにサブブロックのサンプ
ルにアクセスし、圧縮手段にデータサンプルを供給する
シーケンス手段とを具え、サブブロックのサンプルの、
順にアクセスされるアレイにおける位置が、当該分割帯
域内にて分散するようにしたデータ圧縮装置が提供され
る。
観点によると、個々のサブブロックがデータサンプルの
アレイを含む複数のサブブロックから成る入力データブ
ロックを圧縮して圧縮データブロックを形成する圧縮手
段と、サブブロックを所定第1順序にてアクセスすると
ともに、各サブブロックのサンプルが所定の疑似ランダ
ム順序にてアクセスされるようにサブブロックのサンプ
ルにアクセスし、圧縮手段にデータサンプルを供給する
シーケンス手段とを具え、サブブロックのサンプルの、
順にアクセスされるアレイにおける位置が、当該分割帯
域内にて分散するようにしたデータ圧縮装置が提供され
る。
【0019】サブブロック全体にわたって順番に採取す
るサンプルの位置を分散させることによって、ブロック
全体にわたって適用される量子化ファクタが、入力ブロ
ックのデータサンプルの情報密度を予め知らずに行う場
合と比較していっそう理想に近い状態にすることができ
る。
るサンプルの位置を分散させることによって、ブロック
全体にわたって適用される量子化ファクタが、入力ブロ
ックのデータサンプルの情報密度を予め知らずに行う場
合と比較していっそう理想に近い状態にすることができ
る。
【0020】シーケンス手段は、サブブロック1個あた
りのデータサンプル数に等しい回数だけ、上記第1順序
にて上記サブブロックを順にアクセスし、サブブロック
に対するアクセス順路1回につき各サブブロックから1
つのデータサンプルが選択され、各回のアクセス順路で
の各サブブロックから選択されるデータサンプルの位置
は、疑似ランダム順序に従うようにする。あるいは、シ
ーケンス手段は、第1順序にてサブブロックをアクセス
し、1つのサブブロック内のすべてのデータサンプルが
疑似ランダム順序に従って選択されてから、次のサブブ
ロックを第1順序に従ってアクセスするように構成して
もよい。
りのデータサンプル数に等しい回数だけ、上記第1順序
にて上記サブブロックを順にアクセスし、サブブロック
に対するアクセス順路1回につき各サブブロックから1
つのデータサンプルが選択され、各回のアクセス順路で
の各サブブロックから選択されるデータサンプルの位置
は、疑似ランダム順序に従うようにする。あるいは、シ
ーケンス手段は、第1順序にてサブブロックをアクセス
し、1つのサブブロック内のすべてのデータサンプルが
疑似ランダム順序に従って選択されてから、次のサブブ
ロックを第1順序に従ってアクセスするように構成して
もよい。
【0021】シーケンス手段は、Nをサブブロック1個
あたりのデータサンプル数として、N個の連続する計数
値を発生する計数器と、1つのサブブロック内のデータ
サンプルにアクセスするための疑似ランダム順序に従っ
て、連続する計数値に対してマッピング関係を与えるマ
ッピング手段とを具えることが好ましい。このようにす
ることによって、サブブロックのデータサンプルをラン
ダムにアクセスすることが直ちに実施できる。
あたりのデータサンプル数として、N個の連続する計数
値を発生する計数器と、1つのサブブロック内のデータ
サンプルにアクセスするための疑似ランダム順序に従っ
て、連続する計数値に対してマッピング関係を与えるマ
ッピング手段とを具えることが好ましい。このようにす
ることによって、サブブロックのデータサンプルをラン
ダムにアクセスすることが直ちに実施できる。
【0022】分割帯域間の走査のためには、シーケンス
手段は、単位サブブロック内のデータサンプル数に等し
い回数だけ第1順序に従って順にサブブロックにアクセ
スし、1回のアクセス順路を終了するごとに計数値をイ
ンクリメントする。分割帯域内走査のためには、シーケ
ンス手段は、第1順序に従ってサブブロックを順にアク
セスし、計数器はサブブロック1個ごとにN回インクリ
メントする。
手段は、単位サブブロック内のデータサンプル数に等し
い回数だけ第1順序に従って順にサブブロックにアクセ
スし、1回のアクセス順路を終了するごとに計数値をイ
ンクリメントする。分割帯域内走査のためには、シーケ
ンス手段は、第1順序に従ってサブブロックを順にアク
セスし、計数器はサブブロック1個ごとにN回インクリ
メントする。
【0023】マッピング手段は参照表とし、当該参照表
への入力を上記計数器の出力に接続し、計数器から出力
される計数値が、疑似ランダム順序での位置に対応する
サブブロック内のデータサンプル位置を決定する参照表
の位置をアドレスすることが好ましい。
への入力を上記計数器の出力に接続し、計数器から出力
される計数値が、疑似ランダム順序での位置に対応する
サブブロック内のデータサンプル位置を決定する参照表
の位置をアドレスすることが好ましい。
【0024】量子化ファクタのサブブロック内での自動
的調整は、動的に変化する量子化度を入力データサンプ
ルに適用し、圧縮データブロックのサイズを所定サイズ
とほぼ等しくなるように制御する量子化器によって行う
ようにする。
的調整は、動的に変化する量子化度を入力データサンプ
ルに適用し、圧縮データブロックのサイズを所定サイズ
とほぼ等しくなるように制御する量子化器によって行う
ようにする。
【0025】圧縮データブロックを記憶することに記憶
手段を用い、圧縮データブロックのために上記記憶手段
に書き込まれるビットを計数するために圧縮ビット計数
器を設けてもよい。量子化器を制御するためには、各入
力ブロックに対して量子化ビット数の表示を行う所望充
足表示器と、所望充足表示器及び上記圧縮ビット計数器
とに応答し、上記量子化器が上記入力ブロックの後続ビ
ットにどの程度の量子化を適用するべきかを決定し、上
記圧縮データのブロックサイズを所望サイズとほぼ等し
くなるように制御する量子化制御器とを設け、量子化器
が上記量子化制御器によって決定された量子化度を、上
記入力ブロックの上記後続ビットに適用する。
手段を用い、圧縮データブロックのために上記記憶手段
に書き込まれるビットを計数するために圧縮ビット計数
器を設けてもよい。量子化器を制御するためには、各入
力ブロックに対して量子化ビット数の表示を行う所望充
足表示器と、所望充足表示器及び上記圧縮ビット計数器
とに応答し、上記量子化器が上記入力ブロックの後続ビ
ットにどの程度の量子化を適用するべきかを決定し、上
記圧縮データのブロックサイズを所望サイズとほぼ等し
くなるように制御する量子化制御器とを設け、量子化器
が上記量子化制御器によって決定された量子化度を、上
記入力ブロックの上記後続ビットに適用する。
【0026】現在の入力ブロックに適用される平均量子
化度を表す値を記憶する累算器と、各入力ブロックの圧
縮終了点にて上記累算器を読みだし、後続する入力ブロ
ックに適用すべき基本量子化度の出力源として作用する
手段とを設けてもよい。
化度を表す値を記憶する累算器と、各入力ブロックの圧
縮終了点にて上記累算器を読みだし、後続する入力ブロ
ックに適用すべき基本量子化度の出力源として作用する
手段とを設けてもよい。
【0027】当該ブロックに適用される基本量子化度を
決定する情報を含む圧縮データブロックのためのヘッダ
を発生する手段を設けることが好ましい。
決定する情報を含む圧縮データブロックのためのヘッダ
を発生する手段を設けることが好ましい。
【0028】本発明は異なる種類のデータ圧縮装置とし
ても適用可能であることがわかる。特にこのデータ圧縮
装置は、入力データが画像入力データであるような実施
例のとき特に好適である。上述したように、入力データ
の隣接ブロック間の情報内容の変化は比較的少なく、量
子化度の動的変化が特に有効となる。従って、本発明は
これに限定されるわけではないが、特にビデオ画像を処
理する場合に好適であり、このとき入力ブロックは入力
画像となる。
ても適用可能であることがわかる。特にこのデータ圧縮
装置は、入力データが画像入力データであるような実施
例のとき特に好適である。上述したように、入力データ
の隣接ブロック間の情報内容の変化は比較的少なく、量
子化度の動的変化が特に有効となる。従って、本発明は
これに限定されるわけではないが、特にビデオ画像を処
理する場合に好適であり、このとき入力ブロックは入力
画像となる。
【0029】更に、本発明は別の種類の画像入力データ
圧縮装置に適用可能であるが、画像入力データを2次元
空間周波数領域にて周波数成分データに周波数分離する
ための非相関器を更に具えた実施例においていっそう好
適である。周波数分離は、離散コサイン変換または分割
帯域ろ波のような技法を用いて行う。このような実施例
では、圧縮データと画像データとの関係は複雑であり圧
縮データのある部分は、再生された画質に多大な影響を
及ぼす。このような場合、オーバーランに起因するあら
ゆるデータ損失を制御することが特に重要となる。
圧縮装置に適用可能であるが、画像入力データを2次元
空間周波数領域にて周波数成分データに周波数分離する
ための非相関器を更に具えた実施例においていっそう好
適である。周波数分離は、離散コサイン変換または分割
帯域ろ波のような技法を用いて行う。このような実施例
では、圧縮データと画像データとの関係は複雑であり圧
縮データのある部分は、再生された画質に多大な影響を
及ぼす。このような場合、オーバーランに起因するあら
ゆるデータ損失を制御することが特に重要となる。
【0030】従って、本発明では、上述のデータ処理シ
ステムを具えた画像処理装置が提供され、入力ブロック
は非相関化された入力画像であり、各サブブロックは非
相関化された分割画像から成り、画像処理システムは入
力画像を非相関化して複数の非相関化分割画像から成る
非相関化画像を形成する手段を具える。
ステムを具えた画像処理装置が提供され、入力ブロック
は非相関化された入力画像であり、各サブブロックは非
相関化された分割画像から成り、画像処理システムは入
力画像を非相関化して複数の非相関化分割画像から成る
非相関化画像を形成する手段を具える。
【0031】本発明の第2の観点は、圧縮データサンプ
ルのブロックを伸張して、データサンプルのアレイを含
む複数のサブブロックから成るデータサンプルの出力ブ
ロックを形成するデータ伸張手段と、サブブロックを所
定第1順序にてアドレスしつつ、伸張手段からのデータ
サンプルを記憶するための記憶位置をアドレスし、更に
各サブブロック内のデータサンプルが所定の疑似ランダ
ム順序にてアドレスされるようにする再順序手段とを具
え、1つのサブブロックのサンプルのアレイにて順にア
ドレスされる位置を、当該サブブロック全体にわたって
分散させた信号処理装置である。
ルのブロックを伸張して、データサンプルのアレイを含
む複数のサブブロックから成るデータサンプルの出力ブ
ロックを形成するデータ伸張手段と、サブブロックを所
定第1順序にてアドレスしつつ、伸張手段からのデータ
サンプルを記憶するための記憶位置をアドレスし、更に
各サブブロック内のデータサンプルが所定の疑似ランダ
ム順序にてアドレスされるようにする再順序手段とを具
え、1つのサブブロックのサンプルのアレイにて順にア
ドレスされる位置を、当該サブブロック全体にわたって
分散させた信号処理装置である。
【0032】
【実施例】図1は、2次元空間周波数領域におけるビデ
オ信号の画像内周波数分離と圧縮の作用を行うための圧
縮処理装置の概略を示すブロック図である。それぞれが
走査画像各のピクセルを表す多数ビット(例えば8ビッ
ト)のサンプル又はワードの連なりからなるデジタル形
式の画像信号が、入力端10を介して非相関器12に印
加される。周波数分離されたビデオ信号は、非相関器1
2からデータ順序器(シーケンサ)14を介して圧縮符
号化器16に供給され、ここで非相関器12から供給さ
れた周波数分離された画像信号を圧縮し、出力端18に
圧縮信号を出力する。この圧縮信号は、特定の応用例に
おける要求に応じて伝送されたり記憶されたりする。
オ信号の画像内周波数分離と圧縮の作用を行うための圧
縮処理装置の概略を示すブロック図である。それぞれが
走査画像各のピクセルを表す多数ビット(例えば8ビッ
ト)のサンプル又はワードの連なりからなるデジタル形
式の画像信号が、入力端10を介して非相関器12に印
加される。周波数分離されたビデオ信号は、非相関器1
2からデータ順序器(シーケンサ)14を介して圧縮符
号化器16に供給され、ここで非相関器12から供給さ
れた周波数分離された画像信号を圧縮し、出力端18に
圧縮信号を出力する。この圧縮信号は、特定の応用例に
おける要求に応じて伝送されたり記憶されたりする。
【0033】図2は、圧縮信号が伝送され或いは記憶さ
れた後、これを伸張(圧縮復号)するための伸張処理装
置の概略を示す図である。この圧縮信号は、圧縮復号、
再順序化及び補間操作によって伸張することにより、概
ね元の形に復元される。圧縮信号は入力端20から圧縮
復号器2に入力され、更に再順序器24を介して補間器
26に送られ、ここから復元された画像信号を出力端2
8に出力する。圧縮復号化、再順序化及び補間の過程で
は、圧縮過程において、非相関化、順序化及び圧縮符号
化にて用いられたパラメータの逆数がそれぞれ用いられ
る。
れた後、これを伸張(圧縮復号)するための伸張処理装
置の概略を示す図である。この圧縮信号は、圧縮復号、
再順序化及び補間操作によって伸張することにより、概
ね元の形に復元される。圧縮信号は入力端20から圧縮
復号器2に入力され、更に再順序器24を介して補間器
26に送られ、ここから復元された画像信号を出力端2
8に出力する。圧縮復号化、再順序化及び補間の過程で
は、圧縮過程において、非相関化、順序化及び圧縮符号
化にて用いられたパラメータの逆数がそれぞれ用いられ
る。
【0034】図1に示す圧縮処理装置の様々な構成要素
の構成及び動作を以下に詳しく説明する。非相関器12
によって行われる非相関化動作は、画像の隣接ピクセル
には高度な相関関係があるという事実に基づいており、
これによって、画像(例えば画像信号のフィールド又は
フレーム)を処理し、2次元空間周波数領域での異なる
画像成分を表す周波数分離された信号部分を形成し、こ
れによって画像形成に必要な情報量を縮小することがで
きる。特に、周波数分離された信号部分は画像の異なる
空間周波数成分を表している。
の構成及び動作を以下に詳しく説明する。非相関器12
によって行われる非相関化動作は、画像の隣接ピクセル
には高度な相関関係があるという事実に基づいており、
これによって、画像(例えば画像信号のフィールド又は
フレーム)を処理し、2次元空間周波数領域での異なる
画像成分を表す周波数分離された信号部分を形成し、こ
れによって画像形成に必要な情報量を縮小することがで
きる。特に、周波数分離された信号部分は画像の異なる
空間周波数成分を表している。
【0035】様々な非相関技法が非相関器12において
適用できる。非相関化の1つの好適技法として、いわゆ
る変換符号化があり、特に離散コサイン変換が挙げられ
る。非相関化に離散コサイン変換を適用することは、合
同写真専門家会議によって提唱された標準の中で述べら
れた圧縮装置の例の中で提案されている。非相関化の変
換技法によれば、信号は量子化と符号化とに先だって線
形変換(非相関化)の処理を受ける。
適用できる。非相関化の1つの好適技法として、いわゆ
る変換符号化があり、特に離散コサイン変換が挙げられ
る。非相関化に離散コサイン変換を適用することは、合
同写真専門家会議によって提唱された標準の中で述べら
れた圧縮装置の例の中で提案されている。非相関化の変
換技法によれば、信号は量子化と符号化とに先だって線
形変換(非相関化)の処理を受ける。
【0036】この実施例では、帯域分割符号化に基づい
た非相関化の試みを採用している。従って、図1の装置
における非相関器20は空間(2次元)帯域分割ろ波装
置を具え、入力ビデオ信号を相関化されていない複数の
分割帯域(サブバンド)に分割し、画像の2次元周波数
平面の複数のエリアのうちの1つに関連した画像内容の
周波数を含ませている。非相関化は画像全体のエネルギ
を2次元周波数空間領域の異なる分割帯域に置き換える
ことによって達成される。帯域分割ろ波は、変換技法に
よるよりは良好な非相関化が行えると考えられている。
た非相関化の試みを採用している。従って、図1の装置
における非相関器20は空間(2次元)帯域分割ろ波装
置を具え、入力ビデオ信号を相関化されていない複数の
分割帯域(サブバンド)に分割し、画像の2次元周波数
平面の複数のエリアのうちの1つに関連した画像内容の
周波数を含ませている。非相関化は画像全体のエネルギ
を2次元周波数空間領域の異なる分割帯域に置き換える
ことによって達成される。帯域分割ろ波は、変換技法に
よるよりは良好な非相関化が行えると考えられている。
【0037】図3は、入力ビデオ信号が入力端INから
低域デシメーション(間引き)フィルタ32及び高域デ
シメーションフィルタ34を通過する帯域分割符号化装
置を示したものである。結果として生ずる2つの出力信
号は、入力信号の周波数スペクトルの異なる部分を示
す。この2つの信号は図4の点線36によって示される
部分にて記憶または伝送のための処理が更に行われる。
分割帯域成分が記憶装置から復元されまたは伝送された
後で、これらの成分は、補間器40の中にある対応する
適合化フィルタを通過し、元の周波数成分を再生させ
る。これらの適合化フィルタは、低域通過インタポレー
ション(補間)フィルタ42及び高域通過インタポレー
ションフィルタ44である。インタポレーションフィル
タ42、44の出力は加算回路46によって加算され、
出力端OUTに元の画像信号を出力する。図3は、入力
ビデオ信号を2個の分割帯域に分解する過程を示す。実
際は入力ビデオ信号はより多くの分割帯域成分に分解さ
れる。
低域デシメーション(間引き)フィルタ32及び高域デ
シメーションフィルタ34を通過する帯域分割符号化装
置を示したものである。結果として生ずる2つの出力信
号は、入力信号の周波数スペクトルの異なる部分を示
す。この2つの信号は図4の点線36によって示される
部分にて記憶または伝送のための処理が更に行われる。
分割帯域成分が記憶装置から復元されまたは伝送された
後で、これらの成分は、補間器40の中にある対応する
適合化フィルタを通過し、元の周波数成分を再生させ
る。これらの適合化フィルタは、低域通過インタポレー
ション(補間)フィルタ42及び高域通過インタポレー
ションフィルタ44である。インタポレーションフィル
タ42、44の出力は加算回路46によって加算され、
出力端OUTに元の画像信号を出力する。図3は、入力
ビデオ信号を2個の分割帯域に分解する過程を示す。実
際は入力ビデオ信号はより多くの分割帯域成分に分解さ
れる。
【0038】図4は入力信号を非相関器30にて8個の
分割帯域成分に分解し、これに続いて補間器40にて出
力ビデオ信号を再構築する。LFは低域通過デシメーシ
ョンまたは補間フィルタ(点線36のそれぞれ適当な右
または左とする)を示し、HFは高域通過デシメーショ
ンまたは補間フィルタ(点線36のそれぞれ適当な右ま
たは左とする)を示す。
分割帯域成分に分解し、これに続いて補間器40にて出
力ビデオ信号を再構築する。LFは低域通過デシメーシ
ョンまたは補間フィルタ(点線36のそれぞれ適当な右
または左とする)を示し、HFは高域通過デシメーショ
ンまたは補間フィルタ(点線36のそれぞれ適当な右ま
たは左とする)を示す。
【0039】図5は画像サンプルを処理するための従来
の非相関器12の例を示す。この非相関器12は水平フ
ィルタ装置50、中間フィールドメモリ52、転換順序
器(アドレス発生器)54、垂直フィルタ装置56及び
出力フィールドメモリ58を具える。帯域分割ろ波は分
割された状態で個別に行う。このように、図5におい
て、水平及び垂直のフィルタ装置50及び56によっ
て、2つの直交する画像方向、すなわち水平方向(従来
のビデオでの画像の走査方向)と垂直方向に全体的に相
互に独立にかつ個別に各々の1次元フィルタ動作によっ
てフィルタをかける。
の非相関器12の例を示す。この非相関器12は水平フ
ィルタ装置50、中間フィールドメモリ52、転換順序
器(アドレス発生器)54、垂直フィルタ装置56及び
出力フィールドメモリ58を具える。帯域分割ろ波は分
割された状態で個別に行う。このように、図5におい
て、水平及び垂直のフィルタ装置50及び56によっ
て、2つの直交する画像方向、すなわち水平方向(従来
のビデオでの画像の走査方向)と垂直方向に全体的に相
互に独立にかつ個別に各々の1次元フィルタ動作によっ
てフィルタをかける。
【0040】水平フィルタ装置50及び垂直フィルタ装
置56は相互にほぼ同一の構成でよく、すなわち図4の
点線36の左側に示すような3つの連続したフィルタ装
置を具えた樹状構造もしくは階層構造でよい。以下に非
相関器12の動作の概要を説明する。動作においては水
平フィルタ装置50が入力ビデオフィールドのピクセル
をラインごとに、そして各ライン内ではピクセルごとに
処理する。水平フィルタ装置50の第3段階の8個の出
力によるデータ出力の連続するラインは中間フィールド
メモリ52に供給され、これらのラインの対応する各1
/8の部分に記憶される。これによって中間フィールド
メモリ52には、水平方向(のみ)に8個の分割帯域に
ろ波されて形成された入力デジタルビデオ信号の1つの
形態が記憶される。中間フィールドメモリ52に記憶さ
れたフィールドの各ラインは、それぞれが、元のフィー
ルドが表している画像の水平空間周波数範囲の8個の分
割帯域のうちの各1つに含まれる水平空間周波数情報を
含む8個の部分に分割される。従って、中間フィールド
メモリ52に記憶される水平方向にろ波されたフィール
ドは8個の縦列に分割されるものと考えられる。
置56は相互にほぼ同一の構成でよく、すなわち図4の
点線36の左側に示すような3つの連続したフィルタ装
置を具えた樹状構造もしくは階層構造でよい。以下に非
相関器12の動作の概要を説明する。動作においては水
平フィルタ装置50が入力ビデオフィールドのピクセル
をラインごとに、そして各ライン内ではピクセルごとに
処理する。水平フィルタ装置50の第3段階の8個の出
力によるデータ出力の連続するラインは中間フィールド
メモリ52に供給され、これらのラインの対応する各1
/8の部分に記憶される。これによって中間フィールド
メモリ52には、水平方向(のみ)に8個の分割帯域に
ろ波されて形成された入力デジタルビデオ信号の1つの
形態が記憶される。中間フィールドメモリ52に記憶さ
れたフィールドの各ラインは、それぞれが、元のフィー
ルドが表している画像の水平空間周波数範囲の8個の分
割帯域のうちの各1つに含まれる水平空間周波数情報を
含む8個の部分に分割される。従って、中間フィールド
メモリ52に記憶される水平方向にろ波されたフィール
ドは8個の縦列に分割されるものと考えられる。
【0041】中間フィールドメモリ52に記憶された水
平方向にろ波されたフィールドは(転換順序器54の制
御のもとで)垂直フィルタに供給され、ここで水平フィ
ルタ装置50によって水平方向に8個の分割帯域にろ波
されたのと同様な方法によって、垂直方向に8個の分割
帯域にろ波される。水平方向及び垂直方向にろ波された
フィールドは、ライン単位で出力フィールドメモリ58
に供給される。該メモリ58は64個(8×8)のアレ
イに分割されるものと考えることができ、その各々に6
4個の分割帯域が記憶されている。各分割帯域に関連す
るデータは分割画像(sub-picture, sub-image)と呼ば
れる。このように、入力ビデオ信号の各フィールドに関
して64個の分割画像が作られる。
平方向にろ波されたフィールドは(転換順序器54の制
御のもとで)垂直フィルタに供給され、ここで水平フィ
ルタ装置50によって水平方向に8個の分割帯域にろ波
されたのと同様な方法によって、垂直方向に8個の分割
帯域にろ波される。水平方向及び垂直方向にろ波された
フィールドは、ライン単位で出力フィールドメモリ58
に供給される。該メモリ58は64個(8×8)のアレ
イに分割されるものと考えることができ、その各々に6
4個の分割帯域が記憶されている。各分割帯域に関連す
るデータは分割画像(sub-picture, sub-image)と呼ば
れる。このように、入力ビデオ信号の各フィールドに関
して64個の分割画像が作られる。
【0042】図6は、各分割帯域に関する64個の分割
画像のアレイを示す。このアレイの上及び左にそれぞれ
記す矢印は、低域及び高域の周波数フィルタの組によっ
て繰り返しデシメートすることによる分割帯域の周波数
の増加方向を示す。この例では、(I)が水平及び垂直
方向の周波数が最も低いDC分割帯域を表し、この分割
帯域が元の入力ビデオ信号のDC輝度情報の大部分を含
む。AC分割帯域の特定の1個(E)がエッジデータを
含むAC分割帯域と関係する)が表す周波数は、ブロッ
クのアレイの下方及び右側へ行くに従って増加してい
る。DC色情報は、NTSCフォーマットのビデオ信号
に適用されるこの例では、(C)とラベル付けされた分
割帯域に含まれる。
画像のアレイを示す。このアレイの上及び左にそれぞれ
記す矢印は、低域及び高域の周波数フィルタの組によっ
て繰り返しデシメートすることによる分割帯域の周波数
の増加方向を示す。この例では、(I)が水平及び垂直
方向の周波数が最も低いDC分割帯域を表し、この分割
帯域が元の入力ビデオ信号のDC輝度情報の大部分を含
む。AC分割帯域の特定の1個(E)がエッジデータを
含むAC分割帯域と関係する)が表す周波数は、ブロッ
クのアレイの下方及び右側へ行くに従って増加してい
る。DC色情報は、NTSCフォーマットのビデオ信号
に適用されるこの例では、(C)とラベル付けされた分
割帯域に含まれる。
【0043】水平フィルタ装置50と垂直フィルタ56
との組合せによって形成されるろ波の性質上、出力フィ
ールドメモリ58に記憶されたデータは、低域通過及び
高域通過フィルタの組によって行われる周波数変換の結
果としていくらかスクランブル(ごちゃまぜ)される。
再順序器14はデータを「再順序」し(すなわち再度順
序を整え)てから、フィールドメモリ58の選択的なア
ドレスによるこれ以降の処理に供される。
との組合せによって形成されるろ波の性質上、出力フィ
ールドメモリ58に記憶されたデータは、低域通過及び
高域通過フィルタの組によって行われる周波数変換の結
果としていくらかスクランブル(ごちゃまぜ)される。
再順序器14はデータを「再順序」し(すなわち再度順
序を整え)てから、フィールドメモリ58の選択的なア
ドレスによるこれ以降の処理に供される。
【0044】図7はAC空間周波数成分の分割帯域を走
査する順序を示す。このように、分割帯域は1、2、
3、4・・・のような順序に従ってアクセスされる。し
かしながら、分割帯域内の個別なサンプルへのアクセス
も制御することが必要である。
査する順序を示す。このように、分割帯域は1、2、
3、4・・・のような順序に従ってアクセスされる。し
かしながら、分割帯域内の個別なサンプルへのアクセス
も制御することが必要である。
【0045】図8は、例えば英国特許出願GB9119
985.1号に説明されている装置における図7のAC
空間周波数分割帯域成分の以前に提案された走査におけ
るサンプルの走査順序を詳しく示したものである。DC
輝度情報及びDC色情報の分割帯域は、分割帯域内にて
走査され、図1の圧縮符号化器16に供給される。残り
の分割帯域からのデータは分割帯域間にて走査され、図
7に示すような順序で(すなわち、AC空間周波数が増
加する順序)圧縮符号化器16に供給される。いいかえ
ると、図7に示す基本的な走査パターンは複数の順路に
て行われ、各順路で1個のサンプルがアクセスされ、こ
れによって分割帯域当りのサンプル数Nと等しいN本の
順路を回ることによってすべてのサンプルがアクセスさ
れる。
985.1号に説明されている装置における図7のAC
空間周波数分割帯域成分の以前に提案された走査におけ
るサンプルの走査順序を詳しく示したものである。DC
輝度情報及びDC色情報の分割帯域は、分割帯域内にて
走査され、図1の圧縮符号化器16に供給される。残り
の分割帯域からのデータは分割帯域間にて走査され、図
7に示すような順序で(すなわち、AC空間周波数が増
加する順序)圧縮符号化器16に供給される。いいかえ
ると、図7に示す基本的な走査パターンは複数の順路に
て行われ、各順路で1個のサンプルがアクセスされ、こ
れによって分割帯域当りのサンプル数Nと等しいN本の
順路を回ることによってすべてのサンプルがアクセスさ
れる。
【0046】すでに提案している分割帯域間走査には、
最初の経路として、各分割帯域における小さい数字
「1」が示す左上端のサンプルにアクセスし、大きい数
字1、2、3、4等が示す順序にて走査することが含ま
れる。2番目の順路では、各分割帯域の小さい数字
「2」で示される右隣のサンプルが大きな数字1、2、
3、4等で示される順番に従って走査される。3番目の
順路では、各分割帯域の小さい数字「2」で示される右
隣のサンプルが大きな数字1、2、3、4等で示される
順番に従って走査される。この過程が、各分割帯域の第
1の横列にある各サンプルから順番に第2横列、第3横
列、それ以降の横列というようにアクセスされ、すべて
のサンプルがアクセスが完了するまで続行する。
最初の経路として、各分割帯域における小さい数字
「1」が示す左上端のサンプルにアクセスし、大きい数
字1、2、3、4等が示す順序にて走査することが含ま
れる。2番目の順路では、各分割帯域の小さい数字
「2」で示される右隣のサンプルが大きな数字1、2、
3、4等で示される順番に従って走査される。3番目の
順路では、各分割帯域の小さい数字「2」で示される右
隣のサンプルが大きな数字1、2、3、4等で示される
順番に従って走査される。この過程が、各分割帯域の第
1の横列にある各サンプルから順番に第2横列、第3横
列、それ以降の横列というようにアクセスされ、すべて
のサンプルがアクセスが完了するまで続行する。
【0047】更に1つの分割帯域のすべてのサンプルの
アクセスが完了してから、次の分割帯域のサンプルのア
クセスを開始することも提案している。再び図8に戻っ
て説明すると、このことは大きな数字「1」で示す最初
の分割帯域内のサンプルのアクセスが終了してから大き
な数字「2」で示す分割帯域のサンプルのアクセスを行
い、次に大きな数字「3」で示す分割帯域へ、というよ
うに進行する。各分割帯域において、小さい数字1、
2、3によって示す各分割帯域の第1横列の最初の3個
のサンプルによって表されるように、横列単位でサンプ
ルをアクセスし、更に各横列内にて縦列単位にてアクセ
スする。
アクセスが完了してから、次の分割帯域のサンプルのア
クセスを開始することも提案している。再び図8に戻っ
て説明すると、このことは大きな数字「1」で示す最初
の分割帯域内のサンプルのアクセスが終了してから大き
な数字「2」で示す分割帯域のサンプルのアクセスを行
い、次に大きな数字「3」で示す分割帯域へ、というよ
うに進行する。各分割帯域において、小さい数字1、
2、3によって示す各分割帯域の第1横列の最初の3個
のサンプルによって表されるように、横列単位でサンプ
ルをアクセスし、更に各横列内にて縦列単位にてアクセ
スする。
【0048】ところで、すでに提案したような分割帯域
間及び分割帯域内の両方の走査では、分割帯域のサンプ
ルは、従来のラスタ方式の走査パタンに相当する上方か
ら下方への系統的アクセス方式にてアクセスされてい
る。このような走査パターンは、実施しやすくまたビデ
オデータの従来のアクセス方式に対応しているため、採
用されてきた。
間及び分割帯域内の両方の走査では、分割帯域のサンプ
ルは、従来のラスタ方式の走査パタンに相当する上方か
ら下方への系統的アクセス方式にてアクセスされてい
る。このような走査パターンは、実施しやすくまたビデ
オデータの従来のアクセス方式に対応しているため、採
用されてきた。
【0049】図9は、これまでに提案されてきた分割帯
域間及び分割帯域内走査を行うための順序器14の考え
られる論理構造の概略を示すブロック図である。図9に
示す順序器14は、第1及び第2計数器60及び62を
具える。分割帯域走査計数器60は、図7に示す順序で
連続する分割帯域の走査を制御することに用いられる。
計数器60の出力は、分割帯域走査参照表64をアドレ
スし、図7に示す順序にて連続する分割帯域と同一のも
のが連続的に記憶されるための場所を指定するのに用い
られる。後続する分割帯域の識別指標がアドレス論理回
路66に供給される。サンプル走査計数器62は、分割
帯域のサンプルを順序立てるための連続する計数値を発
生する。サンプル走査計数器60の出力はアドレス論理
回路66にも供給される。アドレス論理回路66は、分
割帯域走査参照表64及びサンプル走査計数器62の出
力を用いて、分割帯域走査参照表64及びサンプル走査
計数器62の出力によってそれぞれ表されている論理的
分割帯域とサンプルアドレスとを、非相関器12のフィ
ールドメモリ58内のサンプルをアドレスするための物
理的なアドレスにマッピングし、適当な順序にてサンプ
ルデータを取り出す。マッピング動作は、アドレス論理
回路66の中の参照表によって行われる。
域間及び分割帯域内走査を行うための順序器14の考え
られる論理構造の概略を示すブロック図である。図9に
示す順序器14は、第1及び第2計数器60及び62を
具える。分割帯域走査計数器60は、図7に示す順序で
連続する分割帯域の走査を制御することに用いられる。
計数器60の出力は、分割帯域走査参照表64をアドレ
スし、図7に示す順序にて連続する分割帯域と同一のも
のが連続的に記憶されるための場所を指定するのに用い
られる。後続する分割帯域の識別指標がアドレス論理回
路66に供給される。サンプル走査計数器62は、分割
帯域のサンプルを順序立てるための連続する計数値を発
生する。サンプル走査計数器60の出力はアドレス論理
回路66にも供給される。アドレス論理回路66は、分
割帯域走査参照表64及びサンプル走査計数器62の出
力を用いて、分割帯域走査参照表64及びサンプル走査
計数器62の出力によってそれぞれ表されている論理的
分割帯域とサンプルアドレスとを、非相関器12のフィ
ールドメモリ58内のサンプルをアドレスするための物
理的なアドレスにマッピングし、適当な順序にてサンプ
ルデータを取り出す。マッピング動作は、アドレス論理
回路66の中の参照表によって行われる。
【0050】分割帯域間走査を採用するときは、分割帯
域走査計数器60は走査クロック(図示せず)によって
アクセスされるサンプル1個ごとに1回インクリメント
され、これに伴ってサンプル走査計数器が1回の順路に
付き1回インクリメントされる(すなわち、分割帯域走
査計数器がAC分割帯域の数に等しい回数だけインクリ
メントされた後に行われる)。分割帯域内走査を採用す
るときは、サンプル走査計数器62は走査クロック(図
示せず)によってアクセスされるサンプルごとに1回イ
ンクリメントされ、これに伴って分割帯域走査計数器が
1個の分割帯域に付き1回インクリメントされる(すな
わち、サンプル走査計数器が分割帯域内のサンプル数に
等しい回数だけインクリメントされた後に行われる)。
域走査計数器60は走査クロック(図示せず)によって
アクセスされるサンプル1個ごとに1回インクリメント
され、これに伴ってサンプル走査計数器が1回の順路に
付き1回インクリメントされる(すなわち、分割帯域走
査計数器がAC分割帯域の数に等しい回数だけインクリ
メントされた後に行われる)。分割帯域内走査を採用す
るときは、サンプル走査計数器62は走査クロック(図
示せず)によってアクセスされるサンプルごとに1回イ
ンクリメントされ、これに伴って分割帯域走査計数器が
1個の分割帯域に付き1回インクリメントされる(すな
わち、サンプル走査計数器が分割帯域内のサンプル数に
等しい回数だけインクリメントされた後に行われる)。
【0051】順序器によってアクセスされたデータが時
分割多重方式によって順路69に従って圧縮符号化器1
6に供給され、ここで更に処理される。順序器は更に出
力端68から圧縮符号化器16に、現在出力フィールド
メモリ58から出力されている各サンプルが関係してい
る分割画像または分割帯域を示す信号を供給する。
分割多重方式によって順路69に従って圧縮符号化器1
6に供給され、ここで更に処理される。順序器は更に出
力端68から圧縮符号化器16に、現在出力フィールド
メモリ58から出力されている各サンプルが関係してい
る分割画像または分割帯域を示す信号を供給する。
【0052】図10は、図1の圧縮符号化器16の例を
示すブロック図であり、量子化器70、エントロピ符号
化器72及びヘッダ挿入器74を含む。図10はまた、
量子化制御器76の部品を示し、これが、量子化器70
によって行われる量子化度のブロック内及びブロック間
制御の両方を行う。
示すブロック図であり、量子化器70、エントロピ符号
化器72及びヘッダ挿入器74を含む。図10はまた、
量子化制御器76の部品を示し、これが、量子化器70
によって行われる量子化度のブロック内及びブロック間
制御の両方を行う。
【0053】データの基本的な流れは、量子化器70か
らエントロピ符号化器72へ向かい、このエントロピ符
号化器にはフィールドメモリ(FS)73が設けられ、
これにより、ヘッダ挿入器74によって最終的なフォー
マッティングが行われる前に圧縮データを記憶する。そ
のデータは、出力端18を介して記録又は送信される。
らエントロピ符号化器72へ向かい、このエントロピ符
号化器にはフィールドメモリ(FS)73が設けられ、
これにより、ヘッダ挿入器74によって最終的なフォー
マッティングが行われる前に圧縮データを記憶する。そ
のデータは、出力端18を介して記録又は送信される。
【0054】64個の分割帯域の1つの組からのフィー
ルドメモリ73のデータは、所定の最大サイズをもった
圧縮データの1ブロックとなっていると考えられる。こ
れらの圧縮データのブロックは、後の復元及び伸張過程
のために磁気テープに個別のトラックとして記録される
か、あるいは後続する実時間の復元、伸張及び放送のた
めにRAMレコーダに記憶してもよい。圧縮データのブ
ロックは、伸張(圧縮復号)の前に様々な異なる方法に
よって処理されてもよい。
ルドメモリ73のデータは、所定の最大サイズをもった
圧縮データの1ブロックとなっていると考えられる。こ
れらの圧縮データのブロックは、後の復元及び伸張過程
のために磁気テープに個別のトラックとして記録される
か、あるいは後続する実時間の復元、伸張及び放送のた
めにRAMレコーダに記憶してもよい。圧縮データのブ
ロックは、伸張(圧縮復号)の前に様々な異なる方法に
よって処理されてもよい。
【0055】量子化器70によって行われる量子化動作
は、冗長と考えられる或る周波数のデータ、または人間
の精神的視覚組織が画像を十分に知覚するに当たって重
要度が低いと考えられる情報を故意に廃棄する過程を含
むため、更にそれ自身なんらかの信号を圧縮するため、
損失を伴う動作である。量子化器70は2つの方法によ
り圧縮の達成が可能となる。すなわち、量子化器に入力
されるデータに割当が可能なレベルの数を縮小するこ
と、及び量子化器から出力されるデータにおける値がゼ
ロのサンプルの連なりの確率を高めることである。量子
化器を動作させることによって達成できる良好な信号圧
縮の可能性は、エントロピ符号化器72内にて効力ある
ものとなり、それは、量子化器70内で達成された情報
内容の縮小が、エントロピ符号化器によって達成された
結果としてもたらされるビット(データ)レートの縮小
を可能とするという点にある。
は、冗長と考えられる或る周波数のデータ、または人間
の精神的視覚組織が画像を十分に知覚するに当たって重
要度が低いと考えられる情報を故意に廃棄する過程を含
むため、更にそれ自身なんらかの信号を圧縮するため、
損失を伴う動作である。量子化器70は2つの方法によ
り圧縮の達成が可能となる。すなわち、量子化器に入力
されるデータに割当が可能なレベルの数を縮小するこ
と、及び量子化器から出力されるデータにおける値がゼ
ロのサンプルの連なりの確率を高めることである。量子
化器を動作させることによって達成できる良好な信号圧
縮の可能性は、エントロピ符号化器72内にて効力ある
ものとなり、それは、量子化器70内で達成された情報
内容の縮小が、エントロピ符号化器によって達成された
結果としてもたらされるビット(データ)レートの縮小
を可能とするという点にある。
【0056】更に(損失のない)圧縮及びビット(デー
タ)レート縮小がエントロピ符号化器72によって行わ
れる。エントロピ符号化器は、例えばランレングス符号
化及びハフマン符号化の組合せなど既知の方法を用いて
実施可能である。このように、量子化器14によって形
成されるデータは、一層ありそうな(つまり一層頻繁に
起こる)データ項目が、余りありそうでない(つまり比
較的頻繁に起こらない)データ項目よりも短い出力ビッ
トシーケンスを形成するように符号化される。この点に
関して、非相関化動作が特定の信号レベル、すなわち非
相関化の前の異なる可能なレベル間にほぼ等しいレベル
に対する発生頻度の分布を、他のレベルよりもあるレベ
ルの発生頻度がはるかに高くなるような形式の発生頻度
の分布に変える作用をすることに注意されたい。
タ)レート縮小がエントロピ符号化器72によって行わ
れる。エントロピ符号化器は、例えばランレングス符号
化及びハフマン符号化の組合せなど既知の方法を用いて
実施可能である。このように、量子化器14によって形
成されるデータは、一層ありそうな(つまり一層頻繁に
起こる)データ項目が、余りありそうでない(つまり比
較的頻繁に起こらない)データ項目よりも短い出力ビッ
トシーケンスを形成するように符号化される。この点に
関して、非相関化動作が特定の信号レベル、すなわち非
相関化の前の異なる可能なレベル間にほぼ等しいレベル
に対する発生頻度の分布を、他のレベルよりもあるレベ
ルの発生頻度がはるかに高くなるような形式の発生頻度
の分布に変える作用をすることに注意されたい。
【0057】図11は、量子化器70によって図6の異
なる分割画像または分割帯域に適用することが可能な量
子化マトリクスを示す。量子化器の動作方法は、各分割
帯域内の各値が対応する量子化値によって分割され、更
に結果の整数値を取るというものである。用いる量子化
値は、量子化マトリクスに並べられたもの及び以下に詳
しく述べる量子化スケール(圧縮)ファクタ(Qs)に
よって決まる係数によって決定される。ここでQs=1
であるものと仮定する。この場合、仮に30という値が
左上端のDC輝度分割帯域から読みだされると、この値
が対応する量子化値68によって除され、その整数値が
取られると結果はゼロとなる。同様にDC分割帯域から
80という値が読みだされ、これが68で除されると、
その結果の整数は1になる。
なる分割画像または分割帯域に適用することが可能な量
子化マトリクスを示す。量子化器の動作方法は、各分割
帯域内の各値が対応する量子化値によって分割され、更
に結果の整数値を取るというものである。用いる量子化
値は、量子化マトリクスに並べられたもの及び以下に詳
しく述べる量子化スケール(圧縮)ファクタ(Qs)に
よって決まる係数によって決定される。ここでQs=1
であるものと仮定する。この場合、仮に30という値が
左上端のDC輝度分割帯域から読みだされると、この値
が対応する量子化値68によって除され、その整数値が
取られると結果はゼロとなる。同様にDC分割帯域から
80という値が読みだされ、これが68で除されると、
その結果の整数は1になる。
【0058】最も低い量子化値は、DC輝度分割帯域の
すぐ下の右側に発生することがわかる。これは人間の視
覚組織がこの分割帯域に対して最も敏感であるためであ
る。量子化マトリクスの値は、どの値がもっとも良好な
知覚画像を形成するかを調べる主観的な試行錯誤の処理
を経て決定されてもよい。
すぐ下の右側に発生することがわかる。これは人間の視
覚組織がこの分割帯域に対して最も敏感であるためであ
る。量子化マトリクスの値は、どの値がもっとも良好な
知覚画像を形成するかを調べる主観的な試行錯誤の処理
を経て決定されてもよい。
【0059】図11の量子化マトリクスは量子化器70
の参照表(図示せず)に記憶される。特定の分割帯域に
対する個別の量子化値は、順序器14のアドレス論理回
路66の出力端68から出力される各サンプルの分割帯
域識別指標を用いて量子化器によってアクセスされる。
このように、各分割帯域に適用される量子化の程度は量
子化マトリクスの制御のもとに変化する。
の参照表(図示せず)に記憶される。特定の分割帯域に
対する個別の量子化値は、順序器14のアドレス論理回
路66の出力端68から出力される各サンプルの分割帯
域識別指標を用いて量子化器によってアクセスされる。
このように、各分割帯域に適用される量子化の程度は量
子化マトリクスの制御のもとに変化する。
【0060】量子化の程度は量子化スケールファクタ
(Qs)に応じて更に変化する。量子化スケールファク
タQsの値は量子化器70の中の複数の量子化マトリク
ス(図示せず)の1つを選択することに用いられ、量子
化マトリクスの各々はそれぞれの分割帯域に対して64
個の量子化値を含む。量子化スケールファクタが高くな
ればなるほど、対応する量子化マトリクスの量子化値も
高くなる。好適実施例では量子化スケールファクタは0
から1023の範囲で変化する(すなわち1024個の
量子化マトリクスと対応する)。従って、Qsが高いと
きは、全体的な量子化の程度は高まり、圧縮の程度も高
まり、その結果圧縮データのブロックは小さくなる。Q
sが低いときは、全体的な量子化の程度は低下し、圧縮
の程度も低下し、その結果圧縮のブロックは大きくな
る。
(Qs)に応じて更に変化する。量子化スケールファク
タQsの値は量子化器70の中の複数の量子化マトリク
ス(図示せず)の1つを選択することに用いられ、量子
化マトリクスの各々はそれぞれの分割帯域に対して64
個の量子化値を含む。量子化スケールファクタが高くな
ればなるほど、対応する量子化マトリクスの量子化値も
高くなる。好適実施例では量子化スケールファクタは0
から1023の範囲で変化する(すなわち1024個の
量子化マトリクスと対応する)。従って、Qsが高いと
きは、全体的な量子化の程度は高まり、圧縮の程度も高
まり、その結果圧縮データのブロックは小さくなる。Q
sが低いときは、全体的な量子化の程度は低下し、圧縮
の程度も低下し、その結果圧縮のブロックは大きくな
る。
【0061】量子化制御論理回路76は、量子化スケー
ルファクタQsを動的に変化させる。量子化スケールフ
ァクタは、連続的に変化させてもよいが、ブロック内で
所定の回数(例えば32回)変化させることが好まし
い。
ルファクタQsを動的に変化させる。量子化スケールフ
ァクタは、連続的に変化させてもよいが、ブロック内で
所定の回数(例えば32回)変化させることが好まし
い。
【0062】所望充足表示器78は、フィールドメモリ
73の正確な平均充足率をモデリングする(表す)、線
形に増加する値を発生する。圧縮ビット計数器80は、
フィールドメモリ73に供給されたビットの数を、エン
トロピ符号化器72からのデータに応じて現在のデータ
ブロック(すなわち、現在の画像)に関して計数する。
言いかえると、圧縮ビット計数器80は、64個の分割
帯域から成るデータブロックの圧縮過程にて圧縮データ
ブロックの現在の大きさを測定する。所望充足表示器7
8及び圧縮ビット計数器80からの出力は、各データブ
ロックの圧縮の間、減算器82に供給される。減算器8
2は、圧縮ビット計数器80の値から所望充足表示器7
8の出力値を減算した値を出力する。圧縮の間、減算器
82は、これまで処理されたデータに関して所望の圧縮
の程度が達成されたかどうかを表示する。減算器82か
らの出力が正であれば、圧縮データの量が大きすぎるこ
とを示している。
73の正確な平均充足率をモデリングする(表す)、線
形に増加する値を発生する。圧縮ビット計数器80は、
フィールドメモリ73に供給されたビットの数を、エン
トロピ符号化器72からのデータに応じて現在のデータ
ブロック(すなわち、現在の画像)に関して計数する。
言いかえると、圧縮ビット計数器80は、64個の分割
帯域から成るデータブロックの圧縮過程にて圧縮データ
ブロックの現在の大きさを測定する。所望充足表示器7
8及び圧縮ビット計数器80からの出力は、各データブ
ロックの圧縮の間、減算器82に供給される。減算器8
2は、圧縮ビット計数器80の値から所望充足表示器7
8の出力値を減算した値を出力する。圧縮の間、減算器
82は、これまで処理されたデータに関して所望の圧縮
の程度が達成されたかどうかを表示する。減算器82か
らの出力が正であれば、圧縮データの量が大きすぎるこ
とを示している。
【0063】減算器82からの出力はPROM84に供
給される。PROM84は、現在のデータブロックの内
部でどのような値Qsを付加して所望の最大サイズにほ
ぼ等しい最終的圧縮ブロックを形成するかを決定する。
PROM84は訂正値に対してエラーをマッピングした
参照表を具えている。PROM84は、データブロック
の残りに対する適切値を算出する基になるQsの現在値
の供給を受ける。減算器82及びPROM84は、スケ
ールファクタQs発生器83を構成する。
給される。PROM84は、現在のデータブロックの内
部でどのような値Qsを付加して所望の最大サイズにほ
ぼ等しい最終的圧縮ブロックを形成するかを決定する。
PROM84は訂正値に対してエラーをマッピングした
参照表を具えている。PROM84は、データブロック
の残りに対する適切値を算出する基になるQsの現在値
の供給を受ける。減算器82及びPROM84は、スケ
ールファクタQs発生器83を構成する。
【0064】PROM84からの出力はQs平均化回路
86に供給され、該回路86は、そのデータブロック全
体に適用される平均量子化値に等しい値を積算する。ヘ
ッダ挿入器74は、データブロックを処理した後Qs平
均化回路86を読み、次のデータブロックのヘッダデー
タ内にどのような値を書き込むべきかを決定する。
86に供給され、該回路86は、そのデータブロック全
体に適用される平均量子化値に等しい値を積算する。ヘ
ッダ挿入器74は、データブロックを処理した後Qs平
均化回路86を読み、次のデータブロックのヘッダデー
タ内にどのような値を書き込むべきかを決定する。
【0065】可変量子化度を適用された圧縮データブロ
ックを伸張するときは、伸張装置はそのデータブロック
に実際に適用された量子化度を把握していなければなら
ないことに注意する必要がある。このため、ヘッダ挿入
器はQs平均化データに応じてヘッダデータを作成し、
圧縮データブロックに関するヘッダデータを作成する。
こうすることによって、伸張装置が、ヘッダデータか
ら、圧縮データブロックにどのような量子化スケーリン
グファクタが適用されたかを読み取ることができ、これ
がこのブロックを伸張するため基本量子化ファクタQs
として用いられる。
ックを伸張するときは、伸張装置はそのデータブロック
に実際に適用された量子化度を把握していなければなら
ないことに注意する必要がある。このため、ヘッダ挿入
器はQs平均化データに応じてヘッダデータを作成し、
圧縮データブロックに関するヘッダデータを作成する。
こうすることによって、伸張装置が、ヘッダデータか
ら、圧縮データブロックにどのような量子化スケーリン
グファクタが適用されたかを読み取ることができ、これ
がこのブロックを伸張するため基本量子化ファクタQs
として用いられる。
【0066】PROM84及びQs平均化回路86から
の出力は、並直列変換器88を経て量子化器70に送ら
れる。並直列変換器88は、平均化回路86にて算出さ
れた値を各ブロックの圧縮開始のために選択し、PRO
M84からの出力に対する制御値を供給する。量子化器
70は、データブロック間にて動的に変化するばかりで
なく、データブロック内でも動的に変化する量子化度を
適用していることに注意する必要がある。
の出力は、並直列変換器88を経て量子化器70に送ら
れる。並直列変換器88は、平均化回路86にて算出さ
れた値を各ブロックの圧縮開始のために選択し、PRO
M84からの出力に対する制御値を供給する。量子化器
70は、データブロック間にて動的に変化するばかりで
なく、データブロック内でも動的に変化する量子化度を
適用していることに注意する必要がある。
【0067】図12は、図10に示す圧縮符号化器によ
って圧縮されたデータを伸張するのに用いられ、図2の
伸張装置の中で用いられる相補的圧縮復号器22を示
す。圧縮復号器22は、ヘッダ読み取り器90、フィー
ルドメモリ(FS)96を具えるエントロピ復号器9
8、逆量子化器102及び逆量子化制御器110を具え
る。
って圧縮されたデータを伸張するのに用いられ、図2の
伸張装置の中で用いられる相補的圧縮復号器22を示
す。圧縮復号器22は、ヘッダ読み取り器90、フィー
ルドメモリ(FS)96を具えるエントロピ復号器9
8、逆量子化器102及び逆量子化制御器110を具え
る。
【0068】圧縮復号器においては、ヘッダ読み取り器
90が、伸張されているデータブロックに関する平均値
Qsを復元し、これをQsラッチ92に送り記憶させる。
圧縮ビット計数器94は、エントロピ復号器98のフィ
ールドメモリ96から読み出されたビットを計数する。
所望出力表示器100は、観念的には逆量子化器102
から発生する出力ビット計数値の線形増加を模倣する出
力を形成する。圧縮ビット計数器94及び所望出力表示
器100からの出力値は、各データブロックが伸張され
ている間、減算器104に供給される。
90が、伸張されているデータブロックに関する平均値
Qsを復元し、これをQsラッチ92に送り記憶させる。
圧縮ビット計数器94は、エントロピ復号器98のフィ
ールドメモリ96から読み出されたビットを計数する。
所望出力表示器100は、観念的には逆量子化器102
から発生する出力ビット計数値の線形増加を模倣する出
力を形成する。圧縮ビット計数器94及び所望出力表示
器100からの出力値は、各データブロックが伸張され
ている間、減算器104に供給される。
【0069】減算器104はこれらの出力を用いて、適
当なサイズとなる出力データブロックを形成するのに必
要となる逆量子化度が現在適用されているかどうかを調
べる。これは、それらの値を減算して決めることができ
る。現在の量子化値とともにこのようにして発生する誤
差値は、正しいQs値を形成するのに用いられる。訂正
された値は、圧縮符号化器においてブロック当たりの回
数(例えば32)に等しい数だけ形成される。並直列変
換器108は、ブロックの開始点に対してラッチされた
値を選択し、残りに対してPROM106からの出力を
選択する。減算器104及びPROM106がともに訂
正Qs値発生器105を形成する。Qs値は逆量子化器1
02の中の適当な逆量子化マトリクス(図示せず)を選
択するのに用いられる。このマトリクス内の個別な量子
化値は、再順序器24(図13)からの出力端120か
ら供給される信号に応じて各分割帯域に対して選択す
る。
当なサイズとなる出力データブロックを形成するのに必
要となる逆量子化度が現在適用されているかどうかを調
べる。これは、それらの値を減算して決めることができ
る。現在の量子化値とともにこのようにして発生する誤
差値は、正しいQs値を形成するのに用いられる。訂正
された値は、圧縮符号化器においてブロック当たりの回
数(例えば32)に等しい数だけ形成される。並直列変
換器108は、ブロックの開始点に対してラッチされた
値を選択し、残りに対してPROM106からの出力を
選択する。減算器104及びPROM106がともに訂
正Qs値発生器105を形成する。Qs値は逆量子化器1
02の中の適当な逆量子化マトリクス(図示せず)を選
択するのに用いられる。このマトリクス内の個別な量子
化値は、再順序器24(図13)からの出力端120か
ら供給される信号に応じて各分割帯域に対して選択す
る。
【0070】データ圧縮装置内で発生する所望圧縮度か
らの達成された圧縮度の偏差は、伸張装置においてもそ
のまま反映される。従って、データ圧縮に用いられた量
子化値は、伸張過程の間ブロック内ベースにて再発生さ
れる。このようにすれば、逆量子化器102によって適
用される逆量子化度は、量子化器70によって適用され
た量子化度の中のブロック内の変化に追随することが可
能である。
らの達成された圧縮度の偏差は、伸張装置においてもそ
のまま反映される。従って、データ圧縮に用いられた量
子化値は、伸張過程の間ブロック内ベースにて再発生さ
れる。このようにすれば、逆量子化器102によって適
用される逆量子化度は、量子化器70によって適用され
た量子化度の中のブロック内の変化に追随することが可
能である。
【0071】圧縮復号器22の出力は、再順序器24
(図13)の制御のもとに補間器26(図14)の第1
フィールドメモリ124に記憶される。
(図13)の制御のもとに補間器26(図14)の第1
フィールドメモリ124に記憶される。
【0072】再順序器24は順序器14とほぼ同一な方
法によって実施される。図13は再順序器24の概略ブ
ロック図である。分割帯域走査計数器112及び分割帯
域走査参照表116は、順序器14の分割帯域走査計数
器60及び分割帯域走査参照表64と対応し、フィール
ドメモリ124に記憶されるデータが対応する連続する
分割帯域を決定する。サンプル走査計数器114は、順
序器14のサンプル走査計数器62と対応し、分割帯域
のサンプルを通して順序化のための連続した計数値を発
生する。アドレス論理回路118は順序器14のアドレ
ス論理回路66と対応し、分割帯域走査参照表116及
びサンプル走査計数器114の出力を用いて、分割帯域
走査参照表116及びサンプル走査計数器114の出力
によって表される論理上の分割帯域及びサンプルアドレ
スを、伸張されたサンプル値を記憶するためのフィール
ドメモリ124における物理的なアドレスにマッピング
する。物理的アドレスはアドレス論理回路118から出
力端119に出力される。フィールドメモリ124に記
憶されるデータは圧縮復号器22から順路121を経て
供給される。再順序器24は、現在の記憶のためのサン
プルが関係している分割帯域を表す信号を出力端120
から圧縮復号器に送る。出力端120からの信号は、各
分割帯域のための適当な逆量子化値を圧縮復号器内の逆
量子化参照表から選択するのに用いる。
法によって実施される。図13は再順序器24の概略ブ
ロック図である。分割帯域走査計数器112及び分割帯
域走査参照表116は、順序器14の分割帯域走査計数
器60及び分割帯域走査参照表64と対応し、フィール
ドメモリ124に記憶されるデータが対応する連続する
分割帯域を決定する。サンプル走査計数器114は、順
序器14のサンプル走査計数器62と対応し、分割帯域
のサンプルを通して順序化のための連続した計数値を発
生する。アドレス論理回路118は順序器14のアドレ
ス論理回路66と対応し、分割帯域走査参照表116及
びサンプル走査計数器114の出力を用いて、分割帯域
走査参照表116及びサンプル走査計数器114の出力
によって表される論理上の分割帯域及びサンプルアドレ
スを、伸張されたサンプル値を記憶するためのフィール
ドメモリ124における物理的なアドレスにマッピング
する。物理的アドレスはアドレス論理回路118から出
力端119に出力される。フィールドメモリ124に記
憶されるデータは圧縮復号器22から順路121を経て
供給される。再順序器24は、現在の記憶のためのサン
プルが関係している分割帯域を表す信号を出力端120
から圧縮復号器に送る。出力端120からの信号は、各
分割帯域のための適当な逆量子化値を圧縮復号器内の逆
量子化参照表から選択するのに用いる。
【0073】図14は非相関器12と相補的な関係にあ
る補間器26の例を示す図である。補間器26は、非相
関器12と構造において、また第1フィールドメモリ1
24、垂直フィールドステージ126、中間フィールド
メモリ128、転換順序器130及び水平フィルタステ
ージ140の動作において類似する。垂直及び水平の各
フィルタ段は、図4の点線36の右側の樹状構造のよう
に実施される。復元され伸張された補間ビデオ信号は、
出力端28から出力される。
る補間器26の例を示す図である。補間器26は、非相
関器12と構造において、また第1フィールドメモリ1
24、垂直フィールドステージ126、中間フィールド
メモリ128、転換順序器130及び水平フィルタステ
ージ140の動作において類似する。垂直及び水平の各
フィルタ段は、図4の点線36の右側の樹状構造のよう
に実施される。復元され伸張された補間ビデオ信号は、
出力端28から出力される。
【0074】図15は、圧縮符号化器16内のブロック
内技法の動作を示す。本図は、直線DVとしての所望充
足表示器78の出力及びこれに対応する圧縮ビット計数
器80の圧縮ビット計数値CBCの変化の例を示す。図
15において、所望値(DV)は、一定の比率にて増加
していることがわかる。入力ビット比率(レート)は一
定であるが、入力情報比率は必ずしも一定ではない。こ
こでは、ブロックの最初の部分は特に情報密度は高くな
く(例えば画像の上部の青い空に対応する)、このため
達成される圧縮度は所与の量子化ファクタQsの目標値
を上回り、圧縮ビット計数値の対応する増加率は期待よ
りも下回る。これに反してブロックの後部分では情報密
度は逆に高く(例えば画像の下部の前景に対応する)、
所与の量子化ファクタQsに対してより多数の圧縮ビッ
トが発生する。このように、圧縮ビット計数値は所望の
目標値を上回って増加する。
内技法の動作を示す。本図は、直線DVとしての所望充
足表示器78の出力及びこれに対応する圧縮ビット計数
器80の圧縮ビット計数値CBCの変化の例を示す。図
15において、所望値(DV)は、一定の比率にて増加
していることがわかる。入力ビット比率(レート)は一
定であるが、入力情報比率は必ずしも一定ではない。こ
こでは、ブロックの最初の部分は特に情報密度は高くな
く(例えば画像の上部の青い空に対応する)、このため
達成される圧縮度は所与の量子化ファクタQsの目標値
を上回り、圧縮ビット計数値の対応する増加率は期待よ
りも下回る。これに反してブロックの後部分では情報密
度は逆に高く(例えば画像の下部の前景に対応する)、
所与の量子化ファクタQsに対してより多数の圧縮ビッ
トが発生する。このように、圧縮ビット計数値は所望の
目標値を上回って増加する。
【0075】図10の圧縮符号化装置及び図12の圧縮
復号装置の図15に示すような所望値と圧縮ビット計数
値とは、相互に追随しあう。ブロック全体を通して圧縮
及び伸張のいずれかのときの同一点において、所望値及
び圧縮ビット計数値における同一値が存在する。それぞ
れの側のPROM84及び106が同一のマッピングを
形成していれば、これらに同一の入力値が供給されてい
るので、同一の量子化ファクタが形成される。このよう
に、このシステムは量子化のときにビットを圧縮するの
に用いたのと全く同一のスケールファクタを逆量子化の
ときにも適用することになる。
復号装置の図15に示すような所望値と圧縮ビット計数
値とは、相互に追随しあう。ブロック全体を通して圧縮
及び伸張のいずれかのときの同一点において、所望値及
び圧縮ビット計数値における同一値が存在する。それぞ
れの側のPROM84及び106が同一のマッピングを
形成していれば、これらに同一の入力値が供給されてい
るので、同一の量子化ファクタが形成される。このよう
に、このシステムは量子化のときにビットを圧縮するの
に用いたのと全く同一のスケールファクタを逆量子化の
ときにも適用することになる。
【0076】しかしながら、図10の圧縮符号化器及び
図12の圧縮復号器によって達成される量子化の変化に
よって、含まれるべき情報を変化させることができるの
であるが、前景の細部を表現するのに用いられればよい
はずの、ブロック内の不要な多数のビットが画像上部の
この領域(例えば空)を表すのに費やされてしまう。不
都合にも、どのような画像も情報内容という点からは均
一な分布をもっているわけではない。例えば典型的な風
景では、画像の上部の情報密度は、下部のそれよりも低
い。言い換えると、先に提案した分割帯域の分割帯域内
走査が上から下へとラスタ方式にて行われるときは、画
像全体にわたって均衡のとれた圧縮が行われないことが
しばしば起こる。
図12の圧縮復号器によって達成される量子化の変化に
よって、含まれるべき情報を変化させることができるの
であるが、前景の細部を表現するのに用いられればよい
はずの、ブロック内の不要な多数のビットが画像上部の
この領域(例えば空)を表すのに費やされてしまう。不
都合にも、どのような画像も情報内容という点からは均
一な分布をもっているわけではない。例えば典型的な風
景では、画像の上部の情報密度は、下部のそれよりも低
い。言い換えると、先に提案した分割帯域の分割帯域内
走査が上から下へとラスタ方式にて行われるときは、画
像全体にわたって均衡のとれた圧縮が行われないことが
しばしば起こる。
【0077】本発明は、図10及び図12で説明した圧
縮符号化器及び復号化器の利点を保ちながら、上記の問
題を解決するものである。
縮符号化器及び復号化器の利点を保ちながら、上記の問
題を解決するものである。
【0078】本発明による圧縮処理装置では、先に提案
し、また図8を参照して説明したラスタ方式の走査順序
は、分割帯域内でアクセスされるサンプルの順番が分割
帯域内で分散したものにとって代わられる。このこと
は、疑似ランダム・マッピングを図9のサンプル走査計
数器62の出力に適用することによって達成できる。
し、また図8を参照して説明したラスタ方式の走査順序
は、分割帯域内でアクセスされるサンプルの順番が分割
帯域内で分散したものにとって代わられる。このこと
は、疑似ランダム・マッピングを図9のサンプル走査計
数器62の出力に適用することによって達成できる。
【0079】分割帯域内で順番にアクセスされるサンプ
ルの位置がこの分割帯域内に分布するような疑似ランダ
ムまたはその他を用いると、ブロック全体にわたる量子
化ファクタQsそのブロックの平均値からの偏差が、従
来より行われているサンプルの走査方法の場合よりも小
さくなり、量子化動作の結果としての情報損失が減少す
る。
ルの位置がこの分割帯域内に分布するような疑似ランダ
ムまたはその他を用いると、ブロック全体にわたる量子
化ファクタQsそのブロックの平均値からの偏差が、従
来より行われているサンプルの走査方法の場合よりも小
さくなり、量子化動作の結果としての情報損失が減少す
る。
【0080】図16は、本発明のサンプルの走査順序の
例を示す。既に述べたように、DC輝度情報及びDC色
情報分割帯域は、分割帯域内で走査され、図1の圧縮符
号化器16に供給され、残りの分割帯域からのデータは
分割帯域間で走査され、図7に示す順序(すなわちAC
空間周波数が増加する順序)に従って圧縮符号化器に送
られる。言い換えると、図7の基本的な走査パタンは、
各経路でサンプルにアクセスしながら複数の経路に沿っ
て行われ、これによって分割画像ごとのサンプル数に等
しい複数の経路が、すべてのサンプルをアクセスするの
に必要となる。
例を示す。既に述べたように、DC輝度情報及びDC色
情報分割帯域は、分割帯域内で走査され、図1の圧縮符
号化器16に供給され、残りの分割帯域からのデータは
分割帯域間で走査され、図7に示す順序(すなわちAC
空間周波数が増加する順序)に従って圧縮符号化器に送
られる。言い換えると、図7の基本的な走査パタンは、
各経路でサンプルにアクセスしながら複数の経路に沿っ
て行われ、これによって分割画像ごとのサンプル数に等
しい複数の経路が、すべてのサンプルをアクセスするの
に必要となる。
【0081】ところで、最初の順路では、図16に示す
各分割画像内の小さい数字「1」を付したサンプルを、
大きい数字1、2、3、4・・・で示す順番に従ってア
クセスする。第2の順路では、図16に示す各分割画像
の小さい数字「2」を付したサンプルを、大きい数字
1、2、3、4・・・で示す順番に従ってアクセスす
る。第3の順路では、図16に示す各分割画像の小さい
数字「3」を付したサンプルを同様な順番に従ってアク
セスする。このプロセスを、疑似ランダム順序に従って
分割帯域内でアクセスされるサンプルについて、すべて
のサンプルのアクセスが終了するまで続ける。図16に
示すように、連続するサンプルは、分割画像内全体にわ
たって分散した位置から採取されることに注意された
い。この順番は、元のデータを復元できるように、デー
タブロックを伸張する際に同一な順序を発生するのに必
要であるので、全くのランダムでは有り得ない。これ
は、例えば実際にアドレスを発生する疑似ランダム数発
生器を用いて、あるいは、参照表の疑似ランダム順序に
従って数値を記憶させておき計数器の計数値を用いてこ
の疑似ランダム数を含む参照表の位置を順番にアクセス
して発生する。
各分割画像内の小さい数字「1」を付したサンプルを、
大きい数字1、2、3、4・・・で示す順番に従ってア
クセスする。第2の順路では、図16に示す各分割画像
の小さい数字「2」を付したサンプルを、大きい数字
1、2、3、4・・・で示す順番に従ってアクセスす
る。第3の順路では、図16に示す各分割画像の小さい
数字「3」を付したサンプルを同様な順番に従ってアク
セスする。このプロセスを、疑似ランダム順序に従って
分割帯域内でアクセスされるサンプルについて、すべて
のサンプルのアクセスが終了するまで続ける。図16に
示すように、連続するサンプルは、分割画像内全体にわ
たって分散した位置から採取されることに注意された
い。この順番は、元のデータを復元できるように、デー
タブロックを伸張する際に同一な順序を発生するのに必
要であるので、全くのランダムでは有り得ない。これ
は、例えば実際にアドレスを発生する疑似ランダム数発
生器を用いて、あるいは、参照表の疑似ランダム順序に
従って数値を記憶させておき計数器の計数値を用いてこ
の疑似ランダム数を含む参照表の位置を順番にアクセス
して発生する。
【0082】図17は、本発明の例として、図1の圧縮
処理装置における順序器の代わりに順序器14′を採用
したものの例を示す。図17に示す順序器14′は第1
及び第2計数器60および62を具える。分割帯域計数
器60は、図7に示す順序に従って分割帯域の走査順序
を制御するのに用いる。計数器60の出力は、図7に示
す順序の連続した分割帯域に相当するものが記憶されて
いる連続した記憶位置の分割帯域走査参照表64をアド
レスするのに用いる。サンプル走査計数器62は、分割
帯域のサンプルを順序化するための連続した計数値を発
生する。サンプル走査計数器60の出力を直接アドレス
論理回路66に印加しないで、この計数器の出力を、疑
似ランダムな順序で分割帯域のすべてのサンプルをアク
セスするためのアドレス可能な連続的な位置を決める疑
似ランダム順序を記憶するサンプル走査参照表65に供
給する。このサンプル走査参照表65は、サンプル走査
計数器62からの計数値の疑似ランダム・マッピングを
与える。サンプル走査参照表65からの連続した出力値
を、アドレス論理回路66に印加する。アドレス論理回
路66は、分割帯域走査参照表64及びサンプル走査参
照表65の出力を用い、非相関器12のフィールドメモ
リ58をアクセスするためのアドレスを発生し、所望の
疑似ランダムな順序でサンプルデータを取出す。
処理装置における順序器の代わりに順序器14′を採用
したものの例を示す。図17に示す順序器14′は第1
及び第2計数器60および62を具える。分割帯域計数
器60は、図7に示す順序に従って分割帯域の走査順序
を制御するのに用いる。計数器60の出力は、図7に示
す順序の連続した分割帯域に相当するものが記憶されて
いる連続した記憶位置の分割帯域走査参照表64をアド
レスするのに用いる。サンプル走査計数器62は、分割
帯域のサンプルを順序化するための連続した計数値を発
生する。サンプル走査計数器60の出力を直接アドレス
論理回路66に印加しないで、この計数器の出力を、疑
似ランダムな順序で分割帯域のすべてのサンプルをアク
セスするためのアドレス可能な連続的な位置を決める疑
似ランダム順序を記憶するサンプル走査参照表65に供
給する。このサンプル走査参照表65は、サンプル走査
計数器62からの計数値の疑似ランダム・マッピングを
与える。サンプル走査参照表65からの連続した出力値
を、アドレス論理回路66に印加する。アドレス論理回
路66は、分割帯域走査参照表64及びサンプル走査参
照表65の出力を用い、非相関器12のフィールドメモ
リ58をアクセスするためのアドレスを発生し、所望の
疑似ランダムな順序でサンプルデータを取出す。
【0083】データブロックの各分割帯域に対しこれと
同一な疑似ランダム順序を用いることによって、サンプ
ル走査参照表65には比較的小さな参照表しか必要でな
くなるようにし、発明の実施を容易にすることが望まし
い。更に非相関化された分割帯域におけるのと同じよう
に、分割帯域内の対応する位置における情報が、元の画
像の同じ領域と関連し、各分割帯域内の対応する分割帯
域位置を選択することによって、ランレングス符号化の
効率を高めるこができる。
同一な疑似ランダム順序を用いることによって、サンプ
ル走査参照表65には比較的小さな参照表しか必要でな
くなるようにし、発明の実施を容易にすることが望まし
い。更に非相関化された分割帯域におけるのと同じよう
に、分割帯域内の対応する位置における情報が、元の画
像の同じ領域と関連し、各分割帯域内の対応する分割帯
域位置を選択することによって、ランレングス符号化の
効率を高めるこができる。
【0084】分割帯域間走査を用いるときは、分割帯域
走査計数器60は、サンプルがアクセスされるごとに1
回走査クロック(図示せず)によってインクリメントさ
れ、サンプル走査計数器は、順路を1回めぐるごとに
(すなわち、AC分割帯域の数に等しい回数だけ分割帯
域走査計数器がインクリメントされた後に)1回インク
リメントされる。
走査計数器60は、サンプルがアクセスされるごとに1
回走査クロック(図示せず)によってインクリメントさ
れ、サンプル走査計数器は、順路を1回めぐるごとに
(すなわち、AC分割帯域の数に等しい回数だけ分割帯
域走査計数器がインクリメントされた後に)1回インク
リメントされる。
【0085】順序器14′は、サンプルをアクセスする
ごとに走査クロック(図示せず)によってサンプル走査
計数器62をインクリメントし、更に分割帯域ごとに
(すなわち、分割帯域当たりのサンプル数に等しい回数
だけサンプル走査計数器62がクロックされた後に)分
割帯域走査計数器60をインクリメントする。
ごとに走査クロック(図示せず)によってサンプル走査
計数器62をインクリメントし、更に分割帯域ごとに
(すなわち、分割帯域当たりのサンプル数に等しい回数
だけサンプル走査計数器62がクロックされた後に)分
割帯域走査計数器60をインクリメントする。
【0086】順序器14′によってアクセスされたデー
タは時分割多重方式によって経路69を経て圧縮符号化
器16に供給され、更に処理される。順序器は更に、出
力68から圧縮符号化器16に、出力フィールドメモリ
58から現在出力されている各サンプルが関係している
分割画像(分割帯域)を示す信号を出力する。
タは時分割多重方式によって経路69を経て圧縮符号化
器16に供給され、更に処理される。順序器は更に、出
力68から圧縮符号化器16に、出力フィールドメモリ
58から現在出力されている各サンプルが関係している
分割画像(分割帯域)を示す信号を出力する。
【0087】本発明による圧縮処理装置のそのほかの構
成要素は、図1、3から7及び10を参照して説明した
態様または構造でよい。
成要素は、図1、3から7及び10を参照して説明した
態様または構造でよい。
【0088】同様に本発明による伸張処理装置について
も、図18に示す態様及び構造の再順序器24′を具え
た、図2から7、12及び14を参照して一般的に説明
した形態及び構造でよい。図18に示す再順序器24′
は、一般的には図13に示す再順序器24が対応する
が、付加されているサンプル走査参照表117は、図1
7に示す順序器14′のサンプル走査参照表65に対応
する。再順序器24′のサンプル走査参照表117は、
順序器14′のサンプル走査参照表65と同一であり、
伸張過程では走査順序は圧縮過程で適用される走査順序
と整合する。再順序器24′の動作は、計数器112及
び114のクロック動作を適当に制御することによって
分割帯域内及び分割帯域間で走査をする際の順序器1
4′の動作と対応するものであることに注意されたい。
分割帯域内及び分割帯域間の走査での順序器14及び1
4′の動作は詳細に上述したとおりなので、この説明は
ここでは省略する。
も、図18に示す態様及び構造の再順序器24′を具え
た、図2から7、12及び14を参照して一般的に説明
した形態及び構造でよい。図18に示す再順序器24′
は、一般的には図13に示す再順序器24が対応する
が、付加されているサンプル走査参照表117は、図1
7に示す順序器14′のサンプル走査参照表65に対応
する。再順序器24′のサンプル走査参照表117は、
順序器14′のサンプル走査参照表65と同一であり、
伸張過程では走査順序は圧縮過程で適用される走査順序
と整合する。再順序器24′の動作は、計数器112及
び114のクロック動作を適当に制御することによって
分割帯域内及び分割帯域間で走査をする際の順序器1
4′の動作と対応するものであることに注意されたい。
分割帯域内及び分割帯域間の走査での順序器14及び1
4′の動作は詳細に上述したとおりなので、この説明は
ここでは省略する。
【0089】以上、いっそう効果的に圧縮を行う圧縮伸
張装置の例を説明してきた。添付の図面を参照しながら
本発明の実施例を詳細に説明してきたが、本発明はこれ
らの特定の実施例に限定されるものではなく、特許請求
の範囲に定める本発明の要旨から逸脱しない範囲にて当
業者によって様々な変形、変更が可能である。
張装置の例を説明してきた。添付の図面を参照しながら
本発明の実施例を詳細に説明してきたが、本発明はこれ
らの特定の実施例に限定されるものではなく、特許請求
の範囲に定める本発明の要旨から逸脱しない範囲にて当
業者によって様々な変形、変更が可能である。
【0090】例えばエラーの影響を受け易い圧縮データ
を記憶することに記憶媒体を用いるような応用例に本発
明を適用したいときは、エラー訂正技法を用いればよ
い。例えば、圧縮処理装置のヘッダ処理装置を既知の方
法にて導入し、圧縮データのブロックにエラー訂正デー
タを付加して記憶させる。対応する伸張処理装置のヘッ
ダ読み取り器を既知の方法にて導入し、記憶されている
エラー訂正情報に基づきエラー訂正を試みてもよい。ま
たエラー隠ぺい技法を用いてもよい。
を記憶することに記憶媒体を用いるような応用例に本発
明を適用したいときは、エラー訂正技法を用いればよ
い。例えば、圧縮処理装置のヘッダ処理装置を既知の方
法にて導入し、圧縮データのブロックにエラー訂正デー
タを付加して記憶させる。対応する伸張処理装置のヘッ
ダ読み取り器を既知の方法にて導入し、記憶されている
エラー訂正情報に基づきエラー訂正を試みてもよい。ま
たエラー隠ぺい技法を用いてもよい。
【0091】更に本発明は、複合ビデオ画像の処理に関
連して説明してきたが、本発明は成分ごとに分割された
画像データを処理するための画像処理システムに適用し
てもよい。このような装置の場合、当業者によって理解
されるように、図1及び図2の装置の構成要素を2つ設
け、色データ及び輝度データを個別に処理できるように
ようにする必要がある。
連して説明してきたが、本発明は成分ごとに分割された
画像データを処理するための画像処理システムに適用し
てもよい。このような装置の場合、当業者によって理解
されるように、図1及び図2の装置の構成要素を2つ設
け、色データ及び輝度データを個別に処理できるように
ようにする必要がある。
【0092】更に、本発明を画像データを圧縮伸張する
装置に関連して説明したが、本発明は、その他のデータ
の圧縮伸張にも適用可能である。
装置に関連して説明したが、本発明は、その他のデータ
の圧縮伸張にも適用可能である。
【0093】
【発明の効果】本発明によれば、分割帯域内または分割
帯域間にてサンプルを疑似ランダム的に走査して圧縮及
び伸張を行うようにしたので、元の画像において部分に
よる情報密度の不均一があっても、分割画像からサンプ
リングされた信号のレベルでは情報密度の不均一が緩和
されるので、圧縮符号化及び復号の過程での効率が向上
し、情報損失も減少する。更に、この過程で用いられる
フィールドメモリ等の記憶素子の記憶領域が効率よく利
用されるようになり、復元される画像の解像度の向上が
可能となるとともに、装置全体の小型化が可能となる。
帯域間にてサンプルを疑似ランダム的に走査して圧縮及
び伸張を行うようにしたので、元の画像において部分に
よる情報密度の不均一があっても、分割画像からサンプ
リングされた信号のレベルでは情報密度の不均一が緩和
されるので、圧縮符号化及び復号の過程での効率が向上
し、情報損失も減少する。更に、この過程で用いられる
フィールドメモリ等の記憶素子の記憶領域が効率よく利
用されるようになり、復元される画像の解像度の向上が
可能となるとともに、装置全体の小型化が可能となる。
【図1】データ圧縮装置の概略を示す図である。
【図2】相補的なデータ伸張装置の概略を示す図であ
る。
る。
【図3】単純な帯域分割符号化装置の概略を示す図であ
る。
る。
【図4】高次の帯域分割符号化装置の概略を示す図であ
る。
る。
【図5】2次元帯域分割非相関器を示す図である。
【図6】周波数分割されたビデオ信号を示す図である。
【図7】AC空間周波数成分の分割帯域走査順序を示す
図である。
図である。
【図8】図7に示すAC空間周波数分割帯域成分のサン
プル走査順序の詳細を示す図である。
プル走査順序の詳細を示す図である。
【図9】図8に示すAC空間周波数成分を走査するため
の順序器を概略を示す図である。
の順序器を概略を示す図である。
【図10】ブロック内及びブロック間の量子化度を制御
するための圧縮符号化器の概略を示すブロック図であ
る。
するための圧縮符号化器の概略を示すブロック図であ
る。
【図11】量子化マトリクスを示す図である。
【図12】ブロック内及びブロック間の量子化度を制御
するための圧縮復号化器の概略を示すブロック図であ
る。
するための圧縮復号化器の概略を示すブロック図であ
る。
【図13】図9に示す順序器と相補的関係にある再順序
器の概略を示す図である。
器の概略を示す図である。
【図14】2次元帯域分割補間器の概略を示す図であ
る。
る。
【図15】図11の圧縮符号化器内のブロック内制御技
法の動作を示す図である。
法の動作を示す図である。
【図16】本発明によるサンプルの走査順序を詳細に示
す図である。
す図である。
【図17】図13に示すようなAC空間周波数成分を走
査するための順序器の例の概略を示す図である。
査するための順序器の例の概略を示す図である。
【図18】図17の順序器と相補関係にある再順序器の
例の概略を示す図である。
例の概略を示す図である。
12 非相関器 14 順序器(シーケンス手段) 16 圧縮符号化器(データ圧縮手段) 22 圧縮復号器 24,24′ 再順序器 26 補間器 60,62,112,114 計数器 64,65,116,117 参照表 66,118 アドレス論理回路 (64,65,116,117,66,118 マッピ
ング手段) 70 量子化器 74 ヘッダ挿入器 76 量子化制御器 78 所望充足表示器 80,94 圧縮ビット計数器 84,106 PROM(記憶手段) 92 ラッチ 100 所望出力表示器
ング手段) 70 量子化器 74 ヘッダ挿入器 76 量子化制御器 78 所望充足表示器 80,94 圧縮ビット計数器 84,106 PROM(記憶手段) 92 ラッチ 100 所望出力表示器
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 7/30 (72)発明者 テレンス ラルフ ハーリー イギリス国 RG14 6LA バークシャ ー,ニューバリー,バートレミー ロード 56
Claims (40)
- 【請求項1】 個々のサブブロックがデータサンプルの
アレイを含む複数のサブブロックから成るデータサンプ
ルの入力ブロックを圧縮して圧縮データブロックを形成
する圧縮手段と、 該圧縮手段に上記入力ブロックのデータサンプルを送る
ために、上記サブブロックを所定第1順序にてアクセス
するとともに、各サブブロック内のデータサンプルを所
定の疑似ランダム順序にてアクセスするように、上記入
力ブロックのデータサンプルにアクセスするシーケンス
手段とを具え、 上記サブブロックのサンプルの、順にアクセスされるア
レイにおける位置が、上記サブブロック内にて分散する
ようにしたことを特徴とする信号処理装置。 - 【請求項2】 上記シーケンス手段は、上記サブブロッ
ク当たりのデータサンプル数に等しい回数だけ上記第1
順序にて上記サブブロックを順序アクセスし、1回のア
クセス順路でサブブロック当たり1つのデータサンプル
が選択され、各サブブロックから上記連続した順路で選
択されるデータサンプルの位置は、上記疑似ランダム順
序に従って決定される請求項1の装置。 - 【請求項3】 上記シーケンス手段は、上記第1順序に
てサブブロックをアクセスし、1つのサブブロック内の
すべてのデータサンプルが上記疑似ランダム順序に従っ
て選択されてから、次のサブブロックが上記第1順序に
従ってアクセスされる請求項1の装置。 - 【請求項4】 上記シーケンス手段は、Nをサブブロッ
ク当たりのデータサンプル数として、N個の連続する計
数値を発生する計数器と、1つのサブブロック内のデー
タサンプルにアクセスするための上記疑似ランダム順序
に従って、連続する計数値に対してマッピング関係を与
えるマッピング手段とを具える請求項1の装置。 - 【請求項5】 上記シーケンス手段は、サブブロック当
たりのデータサンプル数に等しい回数だけ上記第1順序
に従って順にサブブロックにアクセスし、1回のアクセ
ス順路を終了するごとに上記計数値をインクリメントす
る請求項4の装置。 - 【請求項6】 上記シーケンス手段は、上記第1順序に
従ってサブブロックをアクセスし、上記計数器は上記サ
ブブロックごとにN回インクリメントされる請求項5の
装置。 - 【請求項7】 上記マッピング手段は参照表であり、当
該参照表への入力は、上記計数器の出力に接続され、上
記計数器から出力される計数値が、上記疑似ランダム順
序での位置に対応する上記サブブロック内のデータサン
プル位置を決定する参照表の位置をアドレスする請求項
4の装置。 - 【請求項8】 上記圧縮手段は、動的に変化する量子化
度を入力データサンプルに適用し、上記圧縮データブロ
ックのサイズを所定サイズとほぼ等しくなるように制御
する量子化器を具える請求項1の装置。 - 【請求項9】 圧縮データブロックを記憶するための記
憶手段と、圧縮データブロックのために上記記憶手段に
書き込まれるビットを計数するための圧縮ビット計数器
とを具える請求項8の装置。 - 【請求項10】 各入力ブロックに対して量子化ビット
数の表示を行う所望充足表示器と、 上記所望充足表示器及び上記圧縮ビット計数器とに応答
し、上記量子化器が上記入力ブロックの後続ビットにど
の程度の量子化を適用するべきかを決定し、上記圧縮デ
ータのブロックサイズを所定サイズとほぼ等しくなるよ
うに制御する量子化制御器とを具え、 上記量子化器が上記量子化制御器によって決定された量
子化度を、上記入力ブロックの当該後続ビットに適用す
る請求項9の装置。 - 【請求項11】 現在の入力ブロックに適用される平均
量子化度を表す値を記憶する累算器と、 各入力ブロックの圧縮終了点にて上記積算器を読みだ
し、後続する入力ブロックに適用すべき基本量子化度の
出力源として作用するラッチとを更に具えた請求項10
の装置。 - 【請求項12】 当該ブロックに適用される基本量子化
度を決定する情報を含む、圧縮データブロックのための
ヘッダを発生する手段を具えた請求項11の装置。 - 【請求項13】 請求項1の信号処理装置を具え、上記
入力ブロックが入力画像情報から成る画像処理装置。 - 【請求項14】 入力画像を非相関化し、非相関化され
た複数の分割画像から成る非相関化画像を発生する手段
と、請求項1のデータ圧縮装置とを具え、上記入力ブロ
ックを非相関化された入力画像とし、各サブブロックが
非相関化された分割画像とする画像処理装置。 - 【請求項15】 圧縮データサンプルのブロックを伸張
して、データサンプルのアレイを含む複数のサブブロッ
クから成るデータサンプルの出力ブロックを形成するデ
ータ伸張手段と、 上記サブブロックを所定第1順序にてアドレスしつつ上
記伸張手段からのデータサンプルを記憶するための記憶
位置をアドレスし、更に各サブブロック内のデータサン
プルが所定の疑似ランダム順序にてアドレスされるよう
にする再順序手段とを具え、 1つのサブブロックの上記サンプルのアレイにて順次ア
ドレスされる位置を、当該サブブロック全体にわたって
分散させた信号処理装置。 - 【請求項16】 圧縮データサンプルのブロックを伸張
して、データサンプルのアレイを含む複数のサブブロッ
クから成るデータサンプルの出力ブロックを形成するデ
ータ伸張手段と、 上記サブブロックを所定第1順序にてアドレスしつつ上
記伸張手段からのデータサンプルを記憶するための記憶
位置をアドレスし、更に各サブブロック内の入力データ
サンプルが所定の疑似ランダム順序にてアドレスされる
ようにする再順序手段とを具え、 1つのサブブロックの上記サンプルのアレイにて順次ア
ドレスされる位置を、当該サブブロック全体にわたって
分散させた請求項1の装置。 - 【請求項17】 上記再順序手段は、上記サブブロック
1個あたりのデータサンプル数に等しい回数だけ、上記
第1順序にて上記サブブロックを順にアドレスし、サブ
ブロックに対するアクセス順路1回につき当該サブブロ
ックから1つのデータサンプルがアドレスされ、各回の
アクセス順路での各サブブロック内にてアドレスされる
データサンプルの位置は、上記疑似ランダム順序に従っ
て決定される請求項15の装置。 - 【請求項18】 上記再順序手段は、上記第1順序にて
サブブロックを順にアドレスし、1つのサブブロック内
のすべてのデータサンプルが上記疑似ランダム順序に従
ってアドレスされてから、次のサブブロックが上記第1
順序に従ってアドレスされる請求項15の装置。 - 【請求項19】 上記再順序手段は、Nをサブブロック
1個あたりのデータサンプル数として、N個の連続する
計数値を発生する再順序計数器と、1つのサブブロック
内のデータサンプルにアクセスするための1つの疑似ラ
ンダム順序に従って、連続する計数値に対してマッピン
グ関係を与えるマッピング手段とを具える請求項15の
装置。 - 【請求項20】 上記再順序手段は、1個のサブブロッ
ク内のデータサンプル数に等しい回数だけ上記第1順序
に従ってサブブロックをアドレスし、該サブブロックに
対する1回のアクセス順路を終了するごとに上記再順序
計数器の計数値をインクリメントする請求項4の装置。 - 【請求項21】 上記再順序手段は、上記第1順序に従
ってサブブロックをアドレスし、上記再順序器の計数器
は、上記サブブロック1個ごとにN回インクリメントさ
れる請求項20の装置。 - 【請求項22】 上記再順序手段のマッピング手段は、
再順序参照表であり、上記再順序参照表への入力は上記
再順序計数器の出力端に接続され、上記再順序計数器か
らの計数出力は、上記疑似ランダム順序に従って決まる
位置に対応する上記サブブロック内のデータサンプル位
置を決定する再順序参照表の位置をアドレスする請求項
19の装置。 - 【請求項23】 上記伸張手段は、動的に変化する逆量
子化度を圧縮データのブロックに適用し、データサンプ
ルのブロックを形成する量子化器を具える請求項15の
装置。 - 【請求項24】 圧縮データブロックを記憶するための
記憶手段と、圧縮データブロックのために上記記憶手段
から読み出すビットを計数する圧縮ビット計数器とを具
える請求項23の装置。 - 【請求項25】 各圧縮データブロックに対して逆量子
化ビット数の表示を行う所望出力表示器と、 上記所望充足表示器及び上記圧縮ビット計数器とに応答
し、上記量子化器が上記圧縮データブロックの後続ビッ
トにどの程度の量子化を適用するべきかを決定し、上記
データサンプルのブロックを再形成する逆量子化制御器
とを具え、 上記逆量子化器が上記逆量子化制御器によって決定され
た逆量子化度を、上記圧縮データブロックの上記後続ビ
ットに適用する請求項24の装置。 - 【請求項26】 現在の圧縮データブロックのヘッダか
ら、当該圧縮データブロックを形成するために適用され
た基本量子化度を表す値を抽出する手段と、上記現在の
圧縮データブロックに対する基本量子化度を表す値を記
憶するための量子化ファクタラッチとを更に具える請求
項24の装置。 - 【請求項27】 請求項15の装置を具え、出力ブロッ
クが画像情報から成る画像処理装置。 - 【請求項28】 請求項15の装置を具え、上記出力ブ
ロックは非相関化された出力画像であり、各サブブロッ
クは、非相関化された分割画像から成り、上記画像処理
装置は上記非相関化した出力画像を補間し、1つの出力
画像を形成する手段を具える画像処理装置。 - 【請求項29】 上記再順序手段は、上記サブブロック
1個あたりのデータサンプル数に等しい回数だけ、上記
第1順序にて上記サブブロックを順にアドレスし、サブ
ブロックに対するアクセス順路1回につき当該サブブロ
ックから1つのデータサンプルがアドレスされ、各回の
アクセス順路での各サブブロック内にてアドレスされる
データサンプルの位置は、上記疑似ランダム順序に従う
請求項16の装置。 - 【請求項30】 上記再順序手段は、上記第1順序にて
サブブロックをアドレスし、1つのサブブロック内のす
べてのデータサンプルが上記疑似ランダム順序に従って
アドレスされてから、次のサブブロックが上記第1順序
に従ってアドレスされる請求項16の装置。 - 【請求項31】 上記再順序手段は、Nをサブブロック
1個あたりのデータサンプル数として、N個の連続する
計数値を発生する再順序計数器と、1つのサブブロック
内のデータサンプルにアクセスするための1つの疑似ラ
ンダム順序に従って、連続する計数値に対してマッピン
グ関係を与えるマッピング手段とを具える請求項16の
装置。 - 【請求項32】 上記再順序手段は、サブブロック1個
の内のデータサンプル数に等しい回数だけ上記第1順序
に従って順にサブブロックをアドレスし、1回のアクセ
ス順路を終了するごとに上記再順序計数器の計数値をイ
ンクリメントする請求項31の装置。 - 【請求項33】 上記再順序手段は上記第1順序に従っ
て順にサブブロックをアドレスし、上記再順序器の計数
器は上記サブブロック1個ごとにN回インクリメントさ
れる請求項32の装置。 - 【請求項34】 上記再順序手段のマッピング手段は、
再順序器の参照表であり、当該参照表への入力端は上記
再順序計数器の出力端に接続され、上記再順序計数器か
らの計数出力は上記疑似ランダム順序に従って決まる位
置に対応する上記サブブロック内のデータサンプル位置
を決定する再順序参照表の位置をアドレスする請求項3
1の装置。 - 【請求項35】 上記伸張手段は動的に変化する逆量子
化度を圧縮データのブロックに適用し、データサンプル
のブロックを形成する量子化器を具える請求項16の装
置。 - 【請求項36】 圧縮データブロックを記憶するための
記憶手段と、圧縮データブロックのために上記記憶手段
から読み出すビットを計数する圧縮ビット計数器とを具
える請求項35の装置。 - 【請求項37】 各圧縮データブロックに対して逆量子
化ビット数の表示を行う所望出力表示器と、 上記所望充足表示器及び上記圧縮ビット計数器とに応答
し、上記量子化器が上記圧縮データブロックの後続ビッ
トにどの程度の量子化を適用するべきかを決定し、上記
データサンプルのブロックを再形成する逆量子化制御器
とを具え、 上記逆量子化器が上記逆量子化制御器によって決定され
た逆量子化度を、上記圧縮データブロックの上記後続ビ
ットに適用する請求項36の装置。 - 【請求項38】 現在の圧縮データブロックのヘッダか
ら、当該圧縮データブロックを形成するために適用され
た基本量子化度を表す値を抽出する手段と、上記現在の
圧縮データブロックに対する基本量子化度を表す値を記
憶するための量子化ファクタラッチとを更に具える請求
項36の装置。 - 【請求項39】 請求項16の装置を具え、出力ブロッ
クが画像情報から成る画像処理装置。 - 【請求項40】 請求項16の装置を具え、上記出力ブ
ロックは非相関化された出力画像であり、各サブブロッ
クは、非相関化された分割画像から成り、上記画像処理
装置は上記非相関化した出力画像を補間し、1つの出力
画像を形成する手段を具える画像処理装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9226698:0 | 1992-12-22 | ||
GB9226698A GB2274038B (en) | 1992-12-22 | 1992-12-22 | Data compression |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0746139A true JPH0746139A (ja) | 1995-02-14 |
Family
ID=10727013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5324466A Pending JPH0746139A (ja) | 1992-12-22 | 1993-12-22 | 信号処理装置及びその応用 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5613091A (ja) |
JP (1) | JPH0746139A (ja) |
GB (1) | GB2274038B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100814982B1 (ko) * | 1999-12-06 | 2008-03-18 | 텍사스 인스트루먼츠 인코포레이티드 | 다수의 채움 모드를 구비한 캐시 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0869680A3 (en) * | 1997-04-04 | 2000-07-26 | Samsung Electronics Co., Ltd. | Symbol decoding method and apparatus |
JP3432392B2 (ja) * | 1997-04-07 | 2003-08-04 | 三菱電機株式会社 | 画像符号化装置、画像符号化方法および画像蓄積/伝送装置 |
US6044177A (en) * | 1997-06-18 | 2000-03-28 | Hewlett-Packard Company | Artifact reduction decompression method and apparatus for interpolated images |
WO2000064183A1 (en) * | 1999-04-16 | 2000-10-26 | Koninklijke Philips Electronics N.V. | Video encoder and decoder |
US6288862B1 (en) * | 1999-07-30 | 2001-09-11 | Storage Technology Corporation | Method and mechanism to distinguish valid from outdated recording blocks in a tape drive |
JP3580251B2 (ja) * | 2000-12-27 | 2004-10-20 | 日本電気株式会社 | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
US6823015B2 (en) * | 2002-01-23 | 2004-11-23 | International Business Machines Corporation | Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data |
EP2612443A1 (en) * | 2010-09-03 | 2013-07-10 | Loglogic, Inc. | Random access data compression |
US9172962B2 (en) * | 2012-01-20 | 2015-10-27 | Blackberry Limited | Methods and systems for pipelining within binary arithmetic coding and decoding |
EP2618571B1 (en) * | 2012-01-20 | 2014-07-30 | BlackBerry Limited | Methods and devices for pipelining within binary arithmetic coding and decoding |
WO2019169619A1 (zh) * | 2018-03-09 | 2019-09-12 | 深圳大学 | 大数据随机采样数据子块的划分方法及装置 |
CN110826697B (zh) * | 2019-10-31 | 2023-06-06 | 深圳市商汤科技有限公司 | 获取样本的方法及装置、电子设备和存储介质 |
US20220121397A1 (en) * | 2020-10-16 | 2022-04-21 | Western Digital Technologies, Inc. | Internal Compression Storage Devices |
GB2624686A (en) * | 2022-11-25 | 2024-05-29 | Lenbrook Industries Ltd | Improvements to audio coding |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1488863A (en) * | 1974-01-23 | 1977-10-12 | Marconi Co Ltd | Television transmission |
US5136371A (en) * | 1990-03-15 | 1992-08-04 | Thomson Consumer Electronics, Inc. | Digital image coding using random scanning |
US5166987A (en) * | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
GB2251756B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
US5255186A (en) * | 1991-08-06 | 1993-10-19 | Telectronics Pacing Systems, Inc. | Signal averaging of cardiac electrical signals using temporal data compression and scanning correlation |
JP3178026B2 (ja) * | 1991-08-23 | 2001-06-18 | ソニー株式会社 | ディジタル信号符号化装置及び復号化装置 |
US5168375A (en) * | 1991-09-18 | 1992-12-01 | Polaroid Corporation | Image reconstruction by use of discrete cosine and related transforms |
US5373290A (en) * | 1991-09-25 | 1994-12-13 | Hewlett-Packard Corporation | Apparatus and method for managing multiple dictionaries in content addressable memory based data compression |
-
1992
- 1992-12-22 GB GB9226698A patent/GB2274038B/en not_active Expired - Fee Related
-
1993
- 1993-10-27 US US08/141,609 patent/US5613091A/en not_active Expired - Lifetime
- 1993-12-22 JP JP5324466A patent/JPH0746139A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100814982B1 (ko) * | 1999-12-06 | 2008-03-18 | 텍사스 인스트루먼츠 인코포레이티드 | 다수의 채움 모드를 구비한 캐시 |
Also Published As
Publication number | Publication date |
---|---|
GB9226698D0 (en) | 1993-02-17 |
GB2274038A (en) | 1994-07-06 |
GB2274038B (en) | 1996-10-02 |
US5613091A (en) | 1997-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5416604A (en) | Image compression method for bit-fixation and the apparatus therefor | |
EP0663778B1 (en) | Image coding method and apparatus therefor | |
JP3283897B2 (ja) | データの配置転換方法および装置 | |
EP0519962B1 (en) | Digital image coding using a random scanning of image frames | |
JP2646169B2 (ja) | 映像圧縮及び伸張方法 | |
JPH05234260A (ja) | ディジタルvtr | |
US6330369B1 (en) | Method and apparatus for limiting data rate and image quality loss in lossy compression of sequences of digital images | |
JPH04343577A (ja) | データ圧縮装置及びデータ復元装置 | |
JPH05206867A (ja) | データ圧縮装置及び方法並びにこれに用いるデータ配列器 | |
JPH0746139A (ja) | 信号処理装置及びその応用 | |
JPH0774651A (ja) | データ圧縮装置及び方法 | |
KR100904329B1 (ko) | 화상 처리 장치, 화상 처리 방법, 및 기록 매체 | |
KR100317792B1 (ko) | 가역임베디드웨이블릿을이용한데이터압축/복원장치및방법 | |
EP0519995B1 (en) | Digital image processing including block edges filtering | |
US5923787A (en) | Quantization device and method, inverse-quantization device and method, and image processing device and method | |
JPH066829A (ja) | 画像データ圧縮方法及び装置 | |
KR20020026189A (ko) | 고정된 비율 압축을 이용하는 효율적인 비디오 데이터엑세스 | |
JPH09149414A (ja) | 画像信号復号化装置 | |
US6754433B2 (en) | Image data recording and transmission | |
KR100575179B1 (ko) | 화상데이타처리장치 | |
JP3190164B2 (ja) | 符号量見積り装置 | |
JP3170313B2 (ja) | 画像処理装置 | |
JP3334255B2 (ja) | 高能率符号化装置 | |
JP2913950B2 (ja) | 直交変換符号化装置 | |
JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 |