JP2808110B2 - デジタル画像データ圧縮方法 - Google Patents
デジタル画像データ圧縮方法Info
- Publication number
- JP2808110B2 JP2808110B2 JP21735887A JP21735887A JP2808110B2 JP 2808110 B2 JP2808110 B2 JP 2808110B2 JP 21735887 A JP21735887 A JP 21735887A JP 21735887 A JP21735887 A JP 21735887A JP 2808110 B2 JP2808110 B2 JP 2808110B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- circuit
- image
- range
- block
- 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.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は信号系列を複数個まとめてブロック化し、こ
れを多次元信号空間内で量子化するベクトル量子化を用
いてデータ圧縮を行うデジタル画像データ圧縮方法に関
するものである。 〔従来の技術〕 一般に、印刷用カラー画像データは、解像度が高く、
シアン、マゼンダ、イエロー、ブラックを原色とする
（以下C,M,Y,K）ために大量の記憶容量を必要とする。
例えば、A4オフセット印刷用画像で40MByte、グラビア
用で100MByteにも達する。このような大量のデータをそ
のまま蓄積、或いは通信すると非常に大きなコストを要
するが、従来は画像データを特に圧縮せずに使用してい
る。 第６図〜第８図により、本発明において使用するベク
トル量子化について説明する。 第６図は２次元の場合のベクトル量子化を示す図、第
７図はその場合のコードブックを示す図である。 図において、例えば、代表値番号を１、２、３、代表
ベクトルを（a1,a2）、（b1,b2）、（c1,c2）とする。
そして任意のデータＡに対して、各代表ベクトルとの距
離計算を行い、最小距離の代表ベクトルでデータＡを表
すようにすれば、全てのデータは代表値番号１、２、３
で対応させることができ、２次元の場合のベクトル量子
化を行うことができる。また復号時にはコードブックか
ら代表ベクトルが決まる。そして、代表ベクトルの数に
より圧縮率を任意に選択することができる。また代表ベ
クトルは、通常トレーニング・シーケンスと呼ばれるサ
ンプルベクトルをもとに重心計算の繰り返し法（LBGア
ルゴリズムという）により算出される。 このベクトル量子化は、ｎ次元に一般化することが可
能で次のような特徴を有している。 低ビットレートで高画質を示す。 次元の増加と共にレート・ディストーション限界（理
論上の圧縮限界）に収束する。 ベクトル要素の選び方が任意である。 誤差がｎ次元空間内でランダム化される。 このような特徴を有しているため、ベクトル量子化
は、画像信号、音声信号等の高能率圧縮符号化方式とし
て最近注目を集めている。 〔発明が解決すべき問題点〕 ところで、ベクトル量子化は、ある被符号化ベクトル
データと代表ベクトルとのｎ次元ユークリッド距離の計
算を行い、最小距離のものを探し出す必要があり、第８
図の場合で言えば、被符号化ベクトルＢ、Ｃに対して、
各代表ベクトルL1〜L5との距離計算に必要な２乗和演算
を行なわなければならない。そのため計算量が膨大にな
ってしまい、データ処理に非常に時間がかかるという問
題がある。 そこで、代表ベクトル間にトリー構造を持たせて２乗
和演算回数を減らす努力も払われているが、根本的な解
決にはなっておらず、高品質圧縮が可能なベクトル量子
化の普及を妨げる要因となっていた。 また代表ベクトルは画像毎に作成する必要があるの
で、これも計算量を増大する原因となっていた。 そしてベクトルの次元数の増大と共に符号化効率も上
がるが同時に計算量も増大してしまうという問題があ
る。 本発明は上記問題点を解決するためのもので、データ
圧縮率を向上させ、計算量を減少させて処理時間を短縮
することができると共に、回路規模を小さくすることが
可能なデジタル画像データ圧縮方法を提供することを目
的とする。 〔問題点を解決するための手段〕 そのために本発明のデジタル画像データ圧縮方法は、
各画素の画像ベクトルから構成される画像データを複数
画素からなるブロック単位に分割する段階、前記ブロッ
ク単位ごとに画像ベクトル各要素の最大値、最小値を求
めて画像ベクトル各要素のレンジを算出する段階、前記
画像ベクトル各要素の最小値及び算出したレンジとから
ブロック単位ごとに全画素の画像ベクトルを正規化する
段階、画像ベクトル要素の１つのレンジを使用して正規
化ベクトルの量子化レベル数を決定する段階、決定され
た量子化レベル数と予め用意された所定の量子化レベル
数に対応するコードブックとに基づいて、前記正規化ベ
クトルから代表ベクトル番号を決めることによりベクト
ル量子化を行う段階、前記各要素のレンジ及び最小値、
又は前記ブロック内の代表値を符号化する段階、からな
ることを特徴とする。 〔作用〕 本発明は、画像データをｎ×ｎ画素のブロックに分割
し、ベクトル各要素のブロック内最大値、最小値からレ
ンジと中央値を算出して画像ベクトルを正規化し、正規
化したベクトルに対しベクトル量子化を行うと共に、ベ
クトル量子化されたデータを符号化し、レンジ及び最小
値、又はレンジ及び中央値を符号化するようにしたの
で、ブロックごとにコードブックを作成する必要がない
ため処理が高速となり、またDPCM、M2R等既存のデータ
圧縮装置を使用できるので装置構成が簡単化でき、圧縮
率、画質を向上させ、さらに容易に高次元化することが
可能となる。 〔実施例〕 以下、実施例を図面を参照して説明する。 第１図は本発明のデジタル画像データ圧縮方法の一実
施例を示す図、第２図はレンジ計算回路を示す図、第３
図は画像データのブロック化を示す図である。図中、１
はバッファ、２はタイミング信号発生器、３は平均値回
路、４はレンジ計算回路、５は正規化回路、６はスレッ
シホールド回路、７はベクトル量子化（VQ）回路、８は
テーブル、９はバッファ、10はM2Rビットプレーン符号
化回路、11はDPCM（Differential PCM）回路、12は出力
回路、21は比較回路、22はバッファ、23は比較回路、24
はバッファ、25は加算回路、26は減算回路である。 印刷用画像データのカラー情報Ｃ、Ｍ、Ｙ、Ｋを１つ
のベクトル とし、第３図に示すようにｎ×ｎ、例えば16×16の画素
ブロックに分割する。そしてベクトル要素ごとのブロッ
ク内最大値のベクトルを最小値ベクトルを とし、これを用いてブロック内レンジ、ブロック内中央
値ベクトルを次のように定義する。 この演算は、第１図の平均値回路３、レンジ計算回路
４で行う。レンジ計算回路４は第２図に示すような構成
であり、ブロック内データの比較を、比較回路（最大値
用）21、比較回路（最小値用）23で行い、バッファ22、
24からそれぞれ を取り出し、これらの和と差を加算回路25、減算回路26
で演算して出力している。減算回路26からの出力を受け
て平均値回路３は平均値を算出している。これらの演算
は、タイミング発生器２でタイミングをコントロールし
ながらベクトルデータをバッファ１に取り込んで行って
いる。 こうして求めたレンジを用いてブロック内各ベクトル の次式にしたがって正規化する。 正規化ベクトルを とすると、 ｉ＝（xi−ximin）/xirange×255 ０≦ｉ≦255 この演算はレンジ計算回路４からの最小値ベクトル、
レンジ、及び入力ベクトルとを用いて正規化回路５で行
う。 スレッシホールド回路６は量子化レベル数を決定する
ためのもので、例えばスレッシホールドレベルT1、T2、
T3、T4を設定し、マゼンダＭのレンジを使用して次のよ
うに行なう。 Mrange＜T1: 1レベル T1≦Mrange＜T2: 2レベル T2≦Mrange＜T3: 4レベル T3≦Mrange＜T4: 8レベル T4≦Mrange : 16レベル このレベル数はベクトル量子化を行うときの代表ベク
トルの数を表している。 こうして量子化レベル数が決定されると、VQ回路７で
は、入力ベクトルに対する代表ベクトル番号を予めテー
ブル８として用意しておき、これを単に読み出すだけで
代表ベクトル番号を決めるか、或いは入力ベクトル毎に
演算して代表ベクトル番号を決めると共に、コードブッ
クをテーブル８に用意しておき、これを用いて量子化を
行う。コードブックは、入力ベクトルの正規化を行って
いるので、ブロック、画像によらず同じものを使えばよ
く、２、４、８、16レベルのものを用意する。１レベル
のときは を代表ベクトル（ブロック内の代表値）として用い、 VQ符号は送らない。 こうしてVQ符号化画像をバッファ９に一時記憶させ、
M2Rビットプレーン符号化回路10を用いてビットプレー
ン毎に公知のM2R符号化によりさらにデータ圧縮して出
力する。 また を公知のDPCMを用いてデータ圧縮して出力する。 この場合、出力回路12はM2Rビットプレーン符号化回
路10からのデータとDPCM回路11からのデータを切り換え
て出力するようにしてもよく、あるいは並列的に出力す
るようにしてもよい。 また、DPCMは、周辺の画素情報を用いて注目画素値を
予測し、予測からの誤差を適宜量子化して伝送するもの
であるが、 の各要素を独立に予測してここから生ずる予測誤差をま
とめてベクトルとみなし、ベクトル量子化を施す方法も
ある。その際、コードブックは、多くの画像を用いて算
出した をトレーニングシーケンスとしてオフラインでLBGアル
ゴリズムにより計算しておけばよい。 またスレッシュホールドで決めた量子化レベル数が１
であったとき、ベクトル量子化はブロック内各色データ
の平均値でブロック内全画素を置き替えた場合と等価と
なるので、レベルが１のときはブロック内の代表値とし
て平均値を伝送する方法もある。 次に第４図により動作フローを説明する。 スタートステップにより画像データ圧縮送信処理を
開始し、先ず画像データをｎ×ｎ画素のブロックに分割
し、各ブロック内の各Ｃ、Ｍ、Ｙ、Ｋ毎に最大値、最小
値、レンジ、中央値を計算する（ステップ、）。そ
して全ての画素値を各Ｃ、Ｍ、Ｙ、Ｋについて正規化す
る（ステップ）。次にマゼンタのレンジについてスレ
ッシホールドとの比較を行い、量子化レベルを決定する
（ステップ〜）。こうして量子化レベルが決定して
代表ベクトル数が決まると、４次元ベクトル量子化を行
う。この場合は前述したように入力ベクトルに対応した
ルックアップテーブルを用意しておいて、これを読み出
すようにしても、また代表ベクトルとの距離計算を行う
ことによってもよく、決定した代表ベクトル番号を予め
用意したコードブックにより量子化符号を決定する（ス
テップ）。以上の操作を全てのブロックが終了するま
で行う（ステップ）。こうして得られたベクトル量子
化符号化データをさらにM2R符号化を用いて圧縮し、レ
ンジ、平均値と共に送信し、画像データ圧縮送信処理が
終了する（ステップ〜）。 次に第５図により受信復号側の動作フローについて説
明する。 受信復号側では送信側と逆の処理を行い、先ずスター
トステップにより受信復号処理を開始し、DPCMの復元
によりレンジ中央値を復元し（ステップ）、次にM2R
の復元によりベクトル量子化符号を復元する（ステップ
）。次にコードブックを参照しながらベクトル量子化
符号の復元を行い（ステップ）、レンジと最小値を設
定して逆正規化を行う（ステップ、）。以上の処理
をブロック内全画素、全ブロック終了まで行って受信復
号処理を終了する。 なお、上記実施例においてはM2R符号化を用いる例に
ついて説明したが、ランレングス法であってもよいこと
は言うまでもない。 〔発明の効果〕 以上のように本発明によれば、ブロックごとにコード
ブックを作成する必要がないため処理速度を高速化で
き、DPCM、M2R等既存の圧縮装置を使用できるので装置
構成を簡単化できる。またカラー画像に適用した場合、
圧縮率、画質をより向上させることができると共に、容
易により高い次元に拡張することが可能で、さらに高能
率化を達成することが可能となる。
れを多次元信号空間内で量子化するベクトル量子化を用
いてデータ圧縮を行うデジタル画像データ圧縮方法に関
するものである。 〔従来の技術〕 一般に、印刷用カラー画像データは、解像度が高く、
シアン、マゼンダ、イエロー、ブラックを原色とする
（以下C,M,Y,K）ために大量の記憶容量を必要とする。
例えば、A4オフセット印刷用画像で40MByte、グラビア
用で100MByteにも達する。このような大量のデータをそ
のまま蓄積、或いは通信すると非常に大きなコストを要
するが、従来は画像データを特に圧縮せずに使用してい
る。 第６図〜第８図により、本発明において使用するベク
トル量子化について説明する。 第６図は２次元の場合のベクトル量子化を示す図、第
７図はその場合のコードブックを示す図である。 図において、例えば、代表値番号を１、２、３、代表
ベクトルを（a1,a2）、（b1,b2）、（c1,c2）とする。
そして任意のデータＡに対して、各代表ベクトルとの距
離計算を行い、最小距離の代表ベクトルでデータＡを表
すようにすれば、全てのデータは代表値番号１、２、３
で対応させることができ、２次元の場合のベクトル量子
化を行うことができる。また復号時にはコードブックか
ら代表ベクトルが決まる。そして、代表ベクトルの数に
より圧縮率を任意に選択することができる。また代表ベ
クトルは、通常トレーニング・シーケンスと呼ばれるサ
ンプルベクトルをもとに重心計算の繰り返し法（LBGア
ルゴリズムという）により算出される。 このベクトル量子化は、ｎ次元に一般化することが可
能で次のような特徴を有している。 低ビットレートで高画質を示す。 次元の増加と共にレート・ディストーション限界（理
論上の圧縮限界）に収束する。 ベクトル要素の選び方が任意である。 誤差がｎ次元空間内でランダム化される。 このような特徴を有しているため、ベクトル量子化
は、画像信号、音声信号等の高能率圧縮符号化方式とし
て最近注目を集めている。 〔発明が解決すべき問題点〕 ところで、ベクトル量子化は、ある被符号化ベクトル
データと代表ベクトルとのｎ次元ユークリッド距離の計
算を行い、最小距離のものを探し出す必要があり、第８
図の場合で言えば、被符号化ベクトルＢ、Ｃに対して、
各代表ベクトルL1〜L5との距離計算に必要な２乗和演算
を行なわなければならない。そのため計算量が膨大にな
ってしまい、データ処理に非常に時間がかかるという問
題がある。 そこで、代表ベクトル間にトリー構造を持たせて２乗
和演算回数を減らす努力も払われているが、根本的な解
決にはなっておらず、高品質圧縮が可能なベクトル量子
化の普及を妨げる要因となっていた。 また代表ベクトルは画像毎に作成する必要があるの
で、これも計算量を増大する原因となっていた。 そしてベクトルの次元数の増大と共に符号化効率も上
がるが同時に計算量も増大してしまうという問題があ
る。 本発明は上記問題点を解決するためのもので、データ
圧縮率を向上させ、計算量を減少させて処理時間を短縮
することができると共に、回路規模を小さくすることが
可能なデジタル画像データ圧縮方法を提供することを目
的とする。 〔問題点を解決するための手段〕 そのために本発明のデジタル画像データ圧縮方法は、
各画素の画像ベクトルから構成される画像データを複数
画素からなるブロック単位に分割する段階、前記ブロッ
ク単位ごとに画像ベクトル各要素の最大値、最小値を求
めて画像ベクトル各要素のレンジを算出する段階、前記
画像ベクトル各要素の最小値及び算出したレンジとから
ブロック単位ごとに全画素の画像ベクトルを正規化する
段階、画像ベクトル要素の１つのレンジを使用して正規
化ベクトルの量子化レベル数を決定する段階、決定され
た量子化レベル数と予め用意された所定の量子化レベル
数に対応するコードブックとに基づいて、前記正規化ベ
クトルから代表ベクトル番号を決めることによりベクト
ル量子化を行う段階、前記各要素のレンジ及び最小値、
又は前記ブロック内の代表値を符号化する段階、からな
ることを特徴とする。 〔作用〕 本発明は、画像データをｎ×ｎ画素のブロックに分割
し、ベクトル各要素のブロック内最大値、最小値からレ
ンジと中央値を算出して画像ベクトルを正規化し、正規
化したベクトルに対しベクトル量子化を行うと共に、ベ
クトル量子化されたデータを符号化し、レンジ及び最小
値、又はレンジ及び中央値を符号化するようにしたの
で、ブロックごとにコードブックを作成する必要がない
ため処理が高速となり、またDPCM、M2R等既存のデータ
圧縮装置を使用できるので装置構成が簡単化でき、圧縮
率、画質を向上させ、さらに容易に高次元化することが
可能となる。 〔実施例〕 以下、実施例を図面を参照して説明する。 第１図は本発明のデジタル画像データ圧縮方法の一実
施例を示す図、第２図はレンジ計算回路を示す図、第３
図は画像データのブロック化を示す図である。図中、１
はバッファ、２はタイミング信号発生器、３は平均値回
路、４はレンジ計算回路、５は正規化回路、６はスレッ
シホールド回路、７はベクトル量子化（VQ）回路、８は
テーブル、９はバッファ、10はM2Rビットプレーン符号
化回路、11はDPCM（Differential PCM）回路、12は出力
回路、21は比較回路、22はバッファ、23は比較回路、24
はバッファ、25は加算回路、26は減算回路である。 印刷用画像データのカラー情報Ｃ、Ｍ、Ｙ、Ｋを１つ
のベクトル とし、第３図に示すようにｎ×ｎ、例えば16×16の画素
ブロックに分割する。そしてベクトル要素ごとのブロッ
ク内最大値のベクトルを最小値ベクトルを とし、これを用いてブロック内レンジ、ブロック内中央
値ベクトルを次のように定義する。 この演算は、第１図の平均値回路３、レンジ計算回路
４で行う。レンジ計算回路４は第２図に示すような構成
であり、ブロック内データの比較を、比較回路（最大値
用）21、比較回路（最小値用）23で行い、バッファ22、
24からそれぞれ を取り出し、これらの和と差を加算回路25、減算回路26
で演算して出力している。減算回路26からの出力を受け
て平均値回路３は平均値を算出している。これらの演算
は、タイミング発生器２でタイミングをコントロールし
ながらベクトルデータをバッファ１に取り込んで行って
いる。 こうして求めたレンジを用いてブロック内各ベクトル の次式にしたがって正規化する。 正規化ベクトルを とすると、 ｉ＝（xi−ximin）/xirange×255 ０≦ｉ≦255 この演算はレンジ計算回路４からの最小値ベクトル、
レンジ、及び入力ベクトルとを用いて正規化回路５で行
う。 スレッシホールド回路６は量子化レベル数を決定する
ためのもので、例えばスレッシホールドレベルT1、T2、
T3、T4を設定し、マゼンダＭのレンジを使用して次のよ
うに行なう。 Mrange＜T1: 1レベル T1≦Mrange＜T2: 2レベル T2≦Mrange＜T3: 4レベル T3≦Mrange＜T4: 8レベル T4≦Mrange : 16レベル このレベル数はベクトル量子化を行うときの代表ベク
トルの数を表している。 こうして量子化レベル数が決定されると、VQ回路７で
は、入力ベクトルに対する代表ベクトル番号を予めテー
ブル８として用意しておき、これを単に読み出すだけで
代表ベクトル番号を決めるか、或いは入力ベクトル毎に
演算して代表ベクトル番号を決めると共に、コードブッ
クをテーブル８に用意しておき、これを用いて量子化を
行う。コードブックは、入力ベクトルの正規化を行って
いるので、ブロック、画像によらず同じものを使えばよ
く、２、４、８、16レベルのものを用意する。１レベル
のときは を代表ベクトル（ブロック内の代表値）として用い、 VQ符号は送らない。 こうしてVQ符号化画像をバッファ９に一時記憶させ、
M2Rビットプレーン符号化回路10を用いてビットプレー
ン毎に公知のM2R符号化によりさらにデータ圧縮して出
力する。 また を公知のDPCMを用いてデータ圧縮して出力する。 この場合、出力回路12はM2Rビットプレーン符号化回
路10からのデータとDPCM回路11からのデータを切り換え
て出力するようにしてもよく、あるいは並列的に出力す
るようにしてもよい。 また、DPCMは、周辺の画素情報を用いて注目画素値を
予測し、予測からの誤差を適宜量子化して伝送するもの
であるが、 の各要素を独立に予測してここから生ずる予測誤差をま
とめてベクトルとみなし、ベクトル量子化を施す方法も
ある。その際、コードブックは、多くの画像を用いて算
出した をトレーニングシーケンスとしてオフラインでLBGアル
ゴリズムにより計算しておけばよい。 またスレッシュホールドで決めた量子化レベル数が１
であったとき、ベクトル量子化はブロック内各色データ
の平均値でブロック内全画素を置き替えた場合と等価と
なるので、レベルが１のときはブロック内の代表値とし
て平均値を伝送する方法もある。 次に第４図により動作フローを説明する。 スタートステップにより画像データ圧縮送信処理を
開始し、先ず画像データをｎ×ｎ画素のブロックに分割
し、各ブロック内の各Ｃ、Ｍ、Ｙ、Ｋ毎に最大値、最小
値、レンジ、中央値を計算する（ステップ、）。そ
して全ての画素値を各Ｃ、Ｍ、Ｙ、Ｋについて正規化す
る（ステップ）。次にマゼンタのレンジについてスレ
ッシホールドとの比較を行い、量子化レベルを決定する
（ステップ〜）。こうして量子化レベルが決定して
代表ベクトル数が決まると、４次元ベクトル量子化を行
う。この場合は前述したように入力ベクトルに対応した
ルックアップテーブルを用意しておいて、これを読み出
すようにしても、また代表ベクトルとの距離計算を行う
ことによってもよく、決定した代表ベクトル番号を予め
用意したコードブックにより量子化符号を決定する（ス
テップ）。以上の操作を全てのブロックが終了するま
で行う（ステップ）。こうして得られたベクトル量子
化符号化データをさらにM2R符号化を用いて圧縮し、レ
ンジ、平均値と共に送信し、画像データ圧縮送信処理が
終了する（ステップ〜）。 次に第５図により受信復号側の動作フローについて説
明する。 受信復号側では送信側と逆の処理を行い、先ずスター
トステップにより受信復号処理を開始し、DPCMの復元
によりレンジ中央値を復元し（ステップ）、次にM2R
の復元によりベクトル量子化符号を復元する（ステップ
）。次にコードブックを参照しながらベクトル量子化
符号の復元を行い（ステップ）、レンジと最小値を設
定して逆正規化を行う（ステップ、）。以上の処理
をブロック内全画素、全ブロック終了まで行って受信復
号処理を終了する。 なお、上記実施例においてはM2R符号化を用いる例に
ついて説明したが、ランレングス法であってもよいこと
は言うまでもない。 〔発明の効果〕 以上のように本発明によれば、ブロックごとにコード
ブックを作成する必要がないため処理速度を高速化で
き、DPCM、M2R等既存の圧縮装置を使用できるので装置
構成を簡単化できる。またカラー画像に適用した場合、
圧縮率、画質をより向上させることができると共に、容
易により高い次元に拡張することが可能で、さらに高能
率化を達成することが可能となる。
【図面の簡単な説明】
第１図は本発明のデジタル画像データ圧縮方法の一実施
例を示す図、第２図はレンジ計算回路を示す図、第３図
は画像データのブロック化を示す図、第４図は画像デー
タ圧縮送信処理の動作フローを説明するための図、第５
図はデータ受信復号処理の動作フローを説明するための
図、第６図は２次元の場合のベクトル量子化を説明する
ための図、第７図はコードブックを示す図、第８図は従
来のベクトル量子化法を説明するための図である。 １……バッファ、２……タイミング信号発生器、３……
平均値回路、４……レンジ計算回路、５……正規化回
路、６……スレッシホールド回路、７……ベクトル量子
化（VQ）回路、８……テーブル、９……バッファ、10…
…M2Rビットプレーン符号化回路、11……DPCM（Differe
ntial PCM）回路、12……出力回路、21……比較回路、2
2……バッファ、23……比較回路、24……バッファ、25
……加算回路、26……減算回路。
例を示す図、第２図はレンジ計算回路を示す図、第３図
は画像データのブロック化を示す図、第４図は画像デー
タ圧縮送信処理の動作フローを説明するための図、第５
図はデータ受信復号処理の動作フローを説明するための
図、第６図は２次元の場合のベクトル量子化を説明する
ための図、第７図はコードブックを示す図、第８図は従
来のベクトル量子化法を説明するための図である。 １……バッファ、２……タイミング信号発生器、３……
平均値回路、４……レンジ計算回路、５……正規化回
路、６……スレッシホールド回路、７……ベクトル量子
化（VQ）回路、８……テーブル、９……バッファ、10…
…M2Rビットプレーン符号化回路、11……DPCM（Differe
ntial PCM）回路、12……出力回路、21……比較回路、2
2……バッファ、23……比較回路、24……バッファ、25
……加算回路、26……減算回路。
Claims (1)
- (57)【特許請求の範囲】 １．各画素の画像ベクトルから構成される画像データを
複数画素からなるブロック単位に分割する段階、 前記ブロック単位ごとに画像ベクトル各画素の最大値、
最小値を求めて画像ベクトル各要素のレンジを算出する
段階、 前記画像ベクトル各要素の最小値及び算出したレンジと
からブロック単位ごとに全画素の画像ベクトルを正規化
する段階、 画像ベクトル要素の１つのレンジを使用して正規化ベク
トルの量子化レベル数を決定する段階、 決定された量子化レベル数と予め用意された所定の量子
化レベル数に対応するコードブックとに基づいて、前記
正規化ベクトルから代表ベクトル番号を決めることによ
りベクトル量子化を行う段階、 前記各要素のレンジ及び最小値、又は前記ブロック内の
代表値を符号化する段階、 からなるデジタル画像データ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21735887A JP2808110B2 (ja) | 1987-08-31 | 1987-08-31 | デジタル画像データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21735887A JP2808110B2 (ja) | 1987-08-31 | 1987-08-31 | デジタル画像データ圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6460175A JPS6460175A (en) | 1989-03-07 |
| JP2808110B2 true JP2808110B2 (ja) | 1998-10-08 |
Family
ID=16702923
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21735887A Expired - Fee Related JP2808110B2 (ja) | 1987-08-31 | 1987-08-31 | デジタル画像データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2808110B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02170787A (ja) * | 1988-12-23 | 1990-07-02 | Matsushita Electric Ind Co Ltd | ベクトル量子化符号化器とベクトル量子化復号化器 |
| CN112966620A (zh) * | 2021-03-15 | 2021-06-15 | 北京鹰瞳科技发展股份有限公司 | 眼底图像处理方法、模型训练方法及设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59183542A (ja) * | 1983-04-04 | 1984-10-18 | Mitsubishi Electric Corp | 適応型ベクトル量子化器 |
| JPS61174824A (ja) * | 1985-01-30 | 1986-08-06 | Mitsubishi Electric Corp | 適応型ベクトル量子化器 |
-
1987
- 1987-08-31 JP JP21735887A patent/JP2808110B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6460175A (en) | 1989-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4851906A (en) | Data compression using orthogonal transform and vector quantization | |
| JP3017380B2 (ja) | データ圧縮方法及び装置並びにデータ伸長方法及び装置 | |
| JP3205498B2 (ja) | 連続画像の符号化方法及び復号化方法 | |
| US5903676A (en) | Context-based, adaptive, lossless image codec | |
| US6301392B1 (en) | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage | |
| Conoscenti et al. | Constant SNR, rate control, and entropy coding for predictive lossy hyperspectral image compression | |
| US6211864B1 (en) | Method and apparatus for optimizing storage of compressed images in memory | |
| JPH10243396A (ja) | 適応型量子化方法、ビデオ信号データを符号化する方法、およびサンプリングされたビデオ信号データを符号化するためのシステム | |
| IL115278A (en) | Method and apparatus for compressing a digital signal using vector quantization | |
| US20230106778A1 (en) | Quantization for Neural Networks | |
| JP3231674B2 (ja) | 信号符号化方法 | |
| JPH11177985A (ja) | 高速の画像圧縮のための方法および装置 | |
| WO2001057804A2 (en) | Method and apparatus for compression and decompression of digital images | |
| WO2001050769A9 (en) | Method and apparatus for video compression using multi-state dynamical predictive systems | |
| JP2808110B2 (ja) | デジタル画像データ圧縮方法 | |
| US8428381B2 (en) | Image compression method with variable quantization parameter | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| US20230075514A1 (en) | Concept for a representation of neural network parameters | |
| Ghafourian et al. | Comparison between several adaptive search vector quantization schemes and JPEG standard for image compression | |
| JPH0918350A (ja) | 符号化復号化装置及び符号化復号化方法 | |
| CN113068033B (zh) | 一种多媒体的反量化处理方法、装置、设备及存储介质 | |
| JP2002077920A (ja) | 画像圧縮装置及び画像圧縮方法 | |
| JP2641773B2 (ja) | ベクトル量子化符号化装置 | |
| JP2629035B2 (ja) | 画像の符号化処理装置 | |
| JP2001309380A (ja) | 画像信号符号化装置／復号装置，画像信号符号化方法／復号方法および画像信号符号化／復号プログラム記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |