JP2755663B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JP2755663B2 JP2755663B2 JP1056321A JP5632189A JP2755663B2 JP 2755663 B2 JP2755663 B2 JP 2755663B2 JP 1056321 A JP1056321 A JP 1056321A JP 5632189 A JP5632189 A JP 5632189A JP 2755663 B2 JP2755663 B2 JP 2755663B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- input
- quantization
- image
- reproduction
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 [産業上の利用分野] 本発明は、ベクトル量子化手法によつて、例えば画像
情報等の信号を符号化するための符号化装置に関するも
のである。
情報等の信号を符号化するための符号化装置に関するも
のである。
[従来の技術] 従来、ベクトル量子化による符号化器は、第13A図に
示すように、入力ベクトルと、メモリ1に格納されてい
るコードブツク内の再生ベクトルとの距離を演算器2で
演算し、これらの演算結果に基づいて比較器3で最短距
離の再生ベクトルを選択して、そのコードを出力すると
いうものである。また、第13B図に示すように、予め入
力ベクトルに対して最短距離にあるベクトルを予め求
め、それらをメモリ4に記憶しておくようにし、入力ベ
クトルを与えると再生ベクトルのコードが得られるルツ
クアツプテーブル(以下、LUTと略す)方式によつて構
成されていた。
示すように、入力ベクトルと、メモリ1に格納されてい
るコードブツク内の再生ベクトルとの距離を演算器2で
演算し、これらの演算結果に基づいて比較器3で最短距
離の再生ベクトルを選択して、そのコードを出力すると
いうものである。また、第13B図に示すように、予め入
力ベクトルに対して最短距離にあるベクトルを予め求
め、それらをメモリ4に記憶しておくようにし、入力ベ
クトルを与えると再生ベクトルのコードが得られるルツ
クアツプテーブル(以下、LUTと略す)方式によつて構
成されていた。
[発明が解決しようとしている課題] しかしながら前者の演算器による構成(第13A図)で
は、入力ベクトルが高次元になればなるほど、演算回路
や比較器の規模が増大するために、コストやスピードの
面で問題がある。
は、入力ベクトルが高次元になればなるほど、演算回路
や比較器の規模が増大するために、コストやスピードの
面で問題がある。
また、LUT方式(第13B図)はスピードやコストの面で
の問題は解決しているが、入力ベクトルの次元が高くな
ると以下のような欠点がある。
の問題は解決しているが、入力ベクトルの次元が高くな
ると以下のような欠点がある。
(i):多次元のベクトル量子化器のLUTを全探索型で
行う場合には、膨大な演算時間とハードウエアが必要で
あり、符号化効率、コストの面で問題がある。
行う場合には、膨大な演算時間とハードウエアが必要で
あり、符号化効率、コストの面で問題がある。
(ii):メモリの容量が素子の大きさによつて制限され
てしまい、ROM等での構成が難しい。
てしまい、ROM等での構成が難しい。
(iii):LUTの前にスカラ量子化器を設定しただけで
は、ベクトルの要素間での相関が利用できず、効率,画
質が低下する。
は、ベクトルの要素間での相関が利用できず、効率,画
質が低下する。
即ち、演算器方式よりもスピードの面で勝ると言われ
るLUT方式であつても、入力信号によつては、演算速度
の低下や、符号化効率や画質の劣化等の問題が残つてい
るのである。
るLUT方式であつても、入力信号によつては、演算速度
の低下や、符号化効率や画質の劣化等の問題が残つてい
るのである。
また他方、従来は、入力画像が例えば中間調画像であ
るか、線画像であるかに拘わらず、共通のコードブック
を用いてベクトル量子化を行っていた。
るか、線画像であるかに拘わらず、共通のコードブック
を用いてベクトル量子化を行っていた。
そのため、入力画像によっては、コードブックに無駄
な部分が生じたり、或いは、コードブックを小さくしよ
うとすると画質に劣化が生じたりしていた。
な部分が生じたり、或いは、コードブックを小さくしよ
うとすると画質に劣化が生じたりしていた。
そこで、本発明は、上記従来例に鑑みて成されたもの
であり、入力画像が高次元のベクトルを含むものであっ
ても、その入力画像を効率良くベクトル量子化する符号
化装置を提供することを目的とする。
であり、入力画像が高次元のベクトルを含むものであっ
ても、その入力画像を効率良くベクトル量子化する符号
化装置を提供することを目的とする。
[課題を解決するための手段] 上述した課題を解決し、目的を達成するため、この発
明に係わる符号化装置は、 入力画像データを複数の画像データ群に分離する分離
手段と、 該分離手段により得られた複数の画像データ群を各々
独立にベクトル量子化して複数組のベクトル量子化デー
タを生成する第1のベクトル量子化手段と、 該第1のベクトル量子化手段により得られた複数組の
ベクトル量子化データを統合して単一のベクトル量子化
データを生成する第2のベクトル量子化手段とを有する
ことを特徴とする。
明に係わる符号化装置は、 入力画像データを複数の画像データ群に分離する分離
手段と、 該分離手段により得られた複数の画像データ群を各々
独立にベクトル量子化して複数組のベクトル量子化デー
タを生成する第1のベクトル量子化手段と、 該第1のベクトル量子化手段により得られた複数組の
ベクトル量子化データを統合して単一のベクトル量子化
データを生成する第2のベクトル量子化手段とを有する
ことを特徴とする。
[実施例] 以下添付図面を参照して、本発明を画像信号の符号化
に適用した実施例を第1実施例〜第3実施例まで3つ挙
げて説明する。
に適用した実施例を第1実施例〜第3実施例まで3つ挙
げて説明する。
〈第1実施例〉 第1図は第1の実施例に係る符号化装置を示す構成図
である。図中、10は本装置の画像信号をベクトルの形で
入力するための入力端子である。この画像データとして
のベクトルは、4×4の画像ブロツクに対してアダマー
ル変換を施して得たものである。また、11は入力された
ベクトルを部分空間に細分割する分配器である。12a〜
dは入力されたシーケンスをシーケンス毎にスカラ量子
化するスカラ量子化器であつて、SQと略して図中に示
す。13a〜13gはベクトル量子化器であつて、このうち、
13a〜13dは入力されたベクトルに最短距離にあるベクト
ルのコードを格納してあるLUTメモリであり、13e〜13g
は入力されたベクトルコードの表すベクトル等に最短距
離にあるベクトルのコードを格納してあるLUTメモリか
ら構成される。即ち、13a〜13dの4つのベクトル量子化
器が並列に配置され、これら4つの量子化器に対して直
列に、13e,13fの2つの量子化器(13e,13fは互いに並列
の関係になる)と、13gの量子化器が配置されている。
また、14はベクトル量子化された出力結果としてのコー
ドの出力端子である。
である。図中、10は本装置の画像信号をベクトルの形で
入力するための入力端子である。この画像データとして
のベクトルは、4×4の画像ブロツクに対してアダマー
ル変換を施して得たものである。また、11は入力された
ベクトルを部分空間に細分割する分配器である。12a〜
dは入力されたシーケンスをシーケンス毎にスカラ量子
化するスカラ量子化器であつて、SQと略して図中に示
す。13a〜13gはベクトル量子化器であつて、このうち、
13a〜13dは入力されたベクトルに最短距離にあるベクト
ルのコードを格納してあるLUTメモリであり、13e〜13g
は入力されたベクトルコードの表すベクトル等に最短距
離にあるベクトルのコードを格納してあるLUTメモリか
ら構成される。即ち、13a〜13dの4つのベクトル量子化
器が並列に配置され、これら4つの量子化器に対して直
列に、13e,13fの2つの量子化器(13e,13fは互いに並列
の関係になる)と、13gの量子化器が配置されている。
また、14はベクトル量子化された出力結果としてのコー
ドの出力端子である。
実施例の画像の符号化は、4×4のブロツクを切り出
し、ブロツク単位でこれに前処理(本実施例では、一例
としてアダマール変換)を施し、その結果をベクトル量
子化することによつて、画像を符号化する際のベクトル
量子化における写像ベクトルの決定する。ベクトル量子
化の概念は、以下に述べる全実施例において共通するも
のである。ベクトル量子化は本質的に優れた符号化であ
り、スカラー量子化と比較して、量子化歪を大幅に改善
する事が可能である。
し、ブロツク単位でこれに前処理(本実施例では、一例
としてアダマール変換)を施し、その結果をベクトル量
子化することによつて、画像を符号化する際のベクトル
量子化における写像ベクトルの決定する。ベクトル量子
化の概念は、以下に述べる全実施例において共通するも
のである。ベクトル量子化は本質的に優れた符号化であ
り、スカラー量子化と比較して、量子化歪を大幅に改善
する事が可能である。
第2図に従つて、簡単にベクトル量子化の概念を述べ
る。入力信号をK個毎にブロツク化して、このブロツク
を第2図の説明の便宜上、K次元のベクトル で表すものとする。ベクトル量子化とは、この から前もつて用意されたN個のベクトルの集合への写像
として見る事が出来る。このN個のベクトルを出力ベク
トルと呼び、この集合をコード・ブツク(又は、出力ベ
クトル・セツト)と呼ぶ。第2図はベクトル量子化の基
本的な構成を示している。
る。入力信号をK個毎にブロツク化して、このブロツク
を第2図の説明の便宜上、K次元のベクトル で表すものとする。ベクトル量子化とは、この から前もつて用意されたN個のベクトルの集合への写像
として見る事が出来る。このN個のベクトルを出力ベク
トルと呼び、この集合をコード・ブツク(又は、出力ベ
クトル・セツト)と呼ぶ。第2図はベクトル量子化の基
本的な構成を示している。
今、入力信号系のK個のサンプルをブロツク化して入
力ベクトル とする。これらのベクトルの集合はK次元ユークリツド
信号空間Rkを構成する。この空間Rkは、前もつて所定の
アルゴリズム(トレーニング)により、n個の部分空間
Piに分割されているものとする。Piを構成するベクトル
は既知であるとする。この部分空間を構成ベクトルとし
て、部分空間Riの代表ベクトル を選ぶ。従つて、もし であるならば、その指標(インデツクス・ナンバー)i
は入力ベクトル を表わすことができる。即ち、このiを伝送、または蓄
積することにより、圧縮/符号化が可能となる。そし
て、復号側では、複号側のコードブツクの同じi番地に
格納されたK次元ベクトル、 を入力ベクトルXの再生ベクトルとして出力する。この
様な のような写像F をベクトル量子化と呼ぶ。この写像は に写像する事による歪が最小となるように行われる。即
ち、コードブツクは、ある定められたトレーニング・シ
ーケンスに従つて、平均歪を極小にするように生成され
る。ベクトル量子化はブロツクを単位として量子化を行
う手法があり、この次元数、即ちブロツクの大きさを大
きくする事によつて理論的なデータ圧縮限界に近づく事
が知られている。また、量子化誤差がランダム化される
為、画像信号を対象とした場合にはS/N比の割に高い再
生品位が得られる。
力ベクトル とする。これらのベクトルの集合はK次元ユークリツド
信号空間Rkを構成する。この空間Rkは、前もつて所定の
アルゴリズム(トレーニング)により、n個の部分空間
Piに分割されているものとする。Piを構成するベクトル
は既知であるとする。この部分空間を構成ベクトルとし
て、部分空間Riの代表ベクトル を選ぶ。従つて、もし であるならば、その指標(インデツクス・ナンバー)i
は入力ベクトル を表わすことができる。即ち、このiを伝送、または蓄
積することにより、圧縮/符号化が可能となる。そし
て、復号側では、複号側のコードブツクの同じi番地に
格納されたK次元ベクトル、 を入力ベクトルXの再生ベクトルとして出力する。この
様な のような写像F をベクトル量子化と呼ぶ。この写像は に写像する事による歪が最小となるように行われる。即
ち、コードブツクは、ある定められたトレーニング・シ
ーケンスに従つて、平均歪を極小にするように生成され
る。ベクトル量子化はブロツクを単位として量子化を行
う手法があり、この次元数、即ちブロツクの大きさを大
きくする事によつて理論的なデータ圧縮限界に近づく事
が知られている。また、量子化誤差がランダム化される
為、画像信号を対象とした場合にはS/N比の割に高い再
生品位が得られる。
次に、本実施例に用いられるアダマール変換について
説明する。このアダマール変換は直交変換の一形態であ
るが、かかる直交変換は、ベクトル量子化の前処理とし
て特に好適だからである。尚、このアダマール変換は第
1〜第3実施例に共通のものである。
説明する。このアダマール変換は直交変換の一形態であ
るが、かかる直交変換は、ベクトル量子化の前処理とし
て特に好適だからである。尚、このアダマール変換は第
1〜第3実施例に共通のものである。
例示として、符号化の対象画像を白黒多値画像とし、
各画素が8ビツトの情報量であるとする。アダマール変
換は、例えば第3A図に示すような、4×4画素のブロツ
クに対して施される。xij(i=1‥4,J=1‥4)は画
像の画素を表す。このxijを行列Xを用いて表すと、 X=[X11,X12,X13,X14,X21,X22,X23,X24,X31, X32,,X33,X34,X41,X42,X43,X44]T …(1) となる。但し、上式中のTは転置行列を示す。このXに
対してアダマール変換を施した結果をyij(i=1‥4,J
=1‥4)とすると、このyijで表される行列Yは、 Y=[y11,y12,y13,y14,y21,y22,y23,y24, y31,y32,y33,y34,y41,y42,y43,y44]T …(2) である。すると、行列Xから行列Yへの変換は以下の
(3)式で表される。
各画素が8ビツトの情報量であるとする。アダマール変
換は、例えば第3A図に示すような、4×4画素のブロツ
クに対して施される。xij(i=1‥4,J=1‥4)は画
像の画素を表す。このxijを行列Xを用いて表すと、 X=[X11,X12,X13,X14,X21,X22,X23,X24,X31, X32,,X33,X34,X41,X42,X43,X44]T …(1) となる。但し、上式中のTは転置行列を示す。このXに
対してアダマール変換を施した結果をyij(i=1‥4,J
=1‥4)とすると、このyijで表される行列Yは、 Y=[y11,y12,y13,y14,y21,y22,y23,y24, y31,y32,y33,y34,y41,y42,y43,y44]T …(2) である。すると、行列Xから行列Yへの変換は以下の
(3)式で表される。
ここで、H16は16枚のアダマール行列であり、次の式
で表される。
で表される。
4×4の画素ブロツクにアダマール変換を施して得ら
れた係数をシーケンシと呼ぶ。即ち、4×4の画素ブロ
ツクについては、16個のシーケンシが得られる。このう
ち、y11は直流成分であり、残りの15個の交流成分を量
子化の対象とする。
れた係数をシーケンシと呼ぶ。即ち、4×4の画素ブロ
ツクについては、16個のシーケンシが得られる。このう
ち、y11は直流成分であり、残りの15個の交流成分を量
子化の対象とする。
さて、15個のシーケンシの量子化に際し、1シーケン
シ当りの情報量を10ビツトとすると、従来のLUT方式で
は、 10(ビツト)×15=150(ビツト) の情報量をアドレスとするメモリをLUTに用いる必要が
あり、これが回路の大規模化につながつたことは前述し
た通りである。そこで、第1実施例では、入力ベクトル
空間を部分空間に分割する。これは次の理由による。シ
ーケンシは周波数のパワーを示しており、前処理として
の直交変換がアダマール変換であれば、4×4のシーケ
ンシは、一般に、左上が低周波、右下が高周波という傾
向を示す。また、各シーケンシの周波数的に近いところ
は分散が等しくなる傾向があるから、ベクトル量子化を
行うにはこのようなところで新たなベクトルを形成して
量子化することが適している。即ち、低周波部分と高周
波部分とに分割して新たなベクトルを構成すると、この
新たなベクトルのダイナミツクレンジは近接しているか
ら、このベクトルをベクトル量子化しても量子化歪みは
少ないことになる。
シ当りの情報量を10ビツトとすると、従来のLUT方式で
は、 10(ビツト)×15=150(ビツト) の情報量をアドレスとするメモリをLUTに用いる必要が
あり、これが回路の大規模化につながつたことは前述し
た通りである。そこで、第1実施例では、入力ベクトル
空間を部分空間に分割する。これは次の理由による。シ
ーケンシは周波数のパワーを示しており、前処理として
の直交変換がアダマール変換であれば、4×4のシーケ
ンシは、一般に、左上が低周波、右下が高周波という傾
向を示す。また、各シーケンシの周波数的に近いところ
は分散が等しくなる傾向があるから、ベクトル量子化を
行うにはこのようなところで新たなベクトルを形成して
量子化することが適している。即ち、低周波部分と高周
波部分とに分割して新たなベクトルを構成すると、この
新たなベクトルのダイナミツクレンジは近接しているか
ら、このベクトルをベクトル量子化しても量子化歪みは
少ないことになる。
第3A図は、この第1実施例の分配器11に適用されてい
る4×4ベクトルの空間分割を表す図である。シーケン
シ20aは直流成分であり、前述したように、ベクトル量
子化の対象から除外する。他の15個の交流成分シーケン
シ20b〜20pを本符号化装置の端子10より入力する。分配
器11は、シーケンシ20b〜20pを以下に続くスカラ量子化
器に、第3A図に示すように分配する働きをする。即ち、
分配器11は入力のベクトル空間を部分空間に分割するも
ので、具体的には、シーケンシ20b,20e,20fをスカラ量
子化器12aへ、シーケンシ20c,20g,20i,20jをスクラ量子
化器12bへ、シーケンシ20d,20h,20m,20nをスカラ量子化
器12cへ、シーケンシ20k,20l,20o,20pをスカラ量子化器
12dへ分配する。各スカラ量子化器は各シーケンシを次
のベクトル量子化器13a〜13dを最小の個数のROMで構成
できるビツト数まで量子化する。尚、これらのスカラ量
子化器12a〜12dはシーケンシの数と等しい個数のROMで
構成されるか、ラツチを用いて少ないROMで構成するこ
とが可能である。
る4×4ベクトルの空間分割を表す図である。シーケン
シ20aは直流成分であり、前述したように、ベクトル量
子化の対象から除外する。他の15個の交流成分シーケン
シ20b〜20pを本符号化装置の端子10より入力する。分配
器11は、シーケンシ20b〜20pを以下に続くスカラ量子化
器に、第3A図に示すように分配する働きをする。即ち、
分配器11は入力のベクトル空間を部分空間に分割するも
ので、具体的には、シーケンシ20b,20e,20fをスカラ量
子化器12aへ、シーケンシ20c,20g,20i,20jをスクラ量子
化器12bへ、シーケンシ20d,20h,20m,20nをスカラ量子化
器12cへ、シーケンシ20k,20l,20o,20pをスカラ量子化器
12dへ分配する。各スカラ量子化器は各シーケンシを次
のベクトル量子化器13a〜13dを最小の個数のROMで構成
できるビツト数まで量子化する。尚、これらのスカラ量
子化器12a〜12dはシーケンシの数と等しい個数のROMで
構成されるか、ラツチを用いて少ないROMで構成するこ
とが可能である。
スカラ量子化器12aからはシーケンシ20b,20e,20fによ
るスカラ量子化後の3次元ベクトルが出力され、スカラ
量子化器12bからはシーケンシ20c,20g,20i,20jによるス
カラ量子化後の4次元ベクトルが出力され、スカラ量子
化器12cからはシーケンシ20d,20h,20m,20nによるスカラ
量子化後の4次元ベクトルが出力され、スカラ量子化器
12dからはシーケンシ20k,20l,20o,20pによるスカラ量子
化後の4次元ベクトルが出力される。
るスカラ量子化後の3次元ベクトルが出力され、スカラ
量子化器12bからはシーケンシ20c,20g,20i,20jによるス
カラ量子化後の4次元ベクトルが出力され、スカラ量子
化器12cからはシーケンシ20d,20h,20m,20nによるスカラ
量子化後の4次元ベクトルが出力され、スカラ量子化器
12dからはシーケンシ20k,20l,20o,20pによるスカラ量子
化後の4次元ベクトルが出力される。
各ベクトル量子化器13a〜13dは、これらのスカラ量子
化器から与えられた3次元ないしは4次元のベクトルに
対して量子化を行い、再生ベクトルのコードを求めて、
ベクトル量子化器13e,13fに出力する。即ち、ベクトル
量子化器13eは前段のベクトル量子化器13a,13bの再生ベ
クトルのコードを入力し、ベクトル量子化器13fは前段
のベクトル量子化器13c,13dの再生ベクトルのコードを
入力する。
化器から与えられた3次元ないしは4次元のベクトルに
対して量子化を行い、再生ベクトルのコードを求めて、
ベクトル量子化器13e,13fに出力する。即ち、ベクトル
量子化器13eは前段のベクトル量子化器13a,13bの再生ベ
クトルのコードを入力し、ベクトル量子化器13fは前段
のベクトル量子化器13c,13dの再生ベクトルのコードを
入力する。
ベクトル量子化器13e,13fを構成するLUTの内容を決定
手法について説明する。先ず、入力された再生ベクトル
のコードをベクトルに一度復号し、そして、そのベクト
ル空間全体を第3B図のように2つに分割して新しいベク
トルを作成する。これに対してベクトル量子化を施して
得られる再生ベクトルのコードを求め、これが13e,13f
のLUTの内容となる。
手法について説明する。先ず、入力された再生ベクトル
のコードをベクトルに一度復号し、そして、そのベクト
ル空間全体を第3B図のように2つに分割して新しいベク
トルを作成する。これに対してベクトル量子化を施して
得られる再生ベクトルのコードを求め、これが13e,13f
のLUTの内容となる。
かくして、ベクトル量子化器13eは元のシーケンシ20
b,20c,20d,20e,20f,20g,20i,20jについてのベクトル量
子化を行う。またベクトル量子化器13fはシーケンシ20
d,20h,20k,20l,20i,20jについてのベクトル量子化を行
う。
b,20c,20d,20e,20f,20g,20i,20jについてのベクトル量
子化を行う。またベクトル量子化器13fはシーケンシ20
d,20h,20k,20l,20i,20jについてのベクトル量子化を行
う。
ベクトル量子化器13gは前段のベクトル量子化器13e,1
3fの再生ベクトルコードを入力する。即ち、前段のベク
トル量子化器13e,13fと同様に、入力された再生ベクト
ルコードを復号し、ベクトル空間を15次元にもどしてベ
クトル量子化を施した結果の再生ベクトルコードを得
る。
3fの再生ベクトルコードを入力する。即ち、前段のベク
トル量子化器13e,13fと同様に、入力された再生ベクト
ルコードを復号し、ベクトル空間を15次元にもどしてベ
クトル量子化を施した結果の再生ベクトルコードを得
る。
この様な構成をとることによつて、入力された15次元
の入力を多段構成のベクトル量子化器を介して、再生ベ
クトルコードを得る。
の入力を多段構成のベクトル量子化器を介して、再生ベ
クトルコードを得る。
次に各ベクトル量子化のコードブツクの作成について
述べる。コードブツクの作成には一般にLBG法を用いて
行う。これは母集団となるトレーニングデータから再生
ベクトルを算出する手法としてよく知られている。そこ
で本実施例ではこのLBG法を用いる。前述の4×4のベ
クトル空間を例にとつて説明する。
述べる。コードブツクの作成には一般にLBG法を用いて
行う。これは母集団となるトレーニングデータから再生
ベクトルを算出する手法としてよく知られている。そこ
で本実施例ではこのLBG法を用いる。前述の4×4のベ
クトル空間を例にとつて説明する。
トレーニングデータを作成する方法として、実際に画
像に対してアダマール変換を施して得られるベクトルを
集める方法がある。このようにして、16次元のベクトル
からなるトレーニングデータを作成する。そこからアダ
マール変換により、各ベクトル量子化器に必要なシーケ
ンシをとり出し、必要な次元のベクトルからなるトレー
ニングテーブルを作成する。そして、これらから必要な
再生ベクトルコードを得るためにLBG法を適用するとい
うものである。このようにするのも、各ベクトル量子化
器をトレーニングデータから直接設計することによつ
て、前段の量子化による歪みのないコードブツクを得る
ことができるからである。
像に対してアダマール変換を施して得られるベクトルを
集める方法がある。このようにして、16次元のベクトル
からなるトレーニングデータを作成する。そこからアダ
マール変換により、各ベクトル量子化器に必要なシーケ
ンシをとり出し、必要な次元のベクトルからなるトレー
ニングテーブルを作成する。そして、これらから必要な
再生ベクトルコードを得るためにLBG法を適用するとい
うものである。このようにするのも、各ベクトル量子化
器をトレーニングデータから直接設計することによつ
て、前段の量子化による歪みのないコードブツクを得る
ことができるからである。
前述のコードブツクの作成方法によると、歪みのない
という点では全段最適となるコードブツクが得られる。
しかしながら、前段の量子化によつて後段にある再生ベ
クトルが使用されない場合が生じ、効率的ではないとい
う問題がでてくる。
という点では全段最適となるコードブツクが得られる。
しかしながら、前段の量子化によつて後段にある再生ベ
クトルが使用されない場合が生じ、効率的ではないとい
う問題がでてくる。
第4図〜第5図はこの使用されない再生ベクトルの発
生を説明する図である。第4図は2×2のブロツクにつ
いての不使用再生ベクトル発生の全体を説明する図であ
り、第5A図〜第5Dは第4図の個々の過程を説明してい
る。ベクトルの大きさを2×2=4としたのは、4×4
=16の場合よりも説明が単純化するからであり、両者に
は本質的には差がない。従つて、第4図〜第5図でなさ
れた2×2の議論はそのまま4×4の議論に適用され
る。さて、第4図の処理は以下のようなものである。4
次元の入力ベクトル、 Y4={y1,y2,y3,y4} を入力し、このベクトルY4は、第5A図にも示すように、 に分割される。尚、この分割は第1図の分配器11による
分割に対応する。そして更に、第4図に戻つて、分割さ
れた個々のベクトルY1,Y2に対しベクトル量子化を行
い、その結果を合成して得たベクトルY0を再びベクトル
量子化する。これが第4図の処理である。ここで、各y1
〜y4は2ビツトのデータで、0,1,2,3の何れかの値であ
るとする。
生を説明する図である。第4図は2×2のブロツクにつ
いての不使用再生ベクトル発生の全体を説明する図であ
り、第5A図〜第5Dは第4図の個々の過程を説明してい
る。ベクトルの大きさを2×2=4としたのは、4×4
=16の場合よりも説明が単純化するからであり、両者に
は本質的には差がない。従つて、第4図〜第5図でなさ
れた2×2の議論はそのまま4×4の議論に適用され
る。さて、第4図の処理は以下のようなものである。4
次元の入力ベクトル、 Y4={y1,y2,y3,y4} を入力し、このベクトルY4は、第5A図にも示すように、 に分割される。尚、この分割は第1図の分配器11による
分割に対応する。そして更に、第4図に戻つて、分割さ
れた個々のベクトルY1,Y2に対しベクトル量子化を行
い、その結果を合成して得たベクトルY0を再びベクトル
量子化する。これが第4図の処理である。ここで、各y1
〜y4は2ビツトのデータで、0,1,2,3の何れかの値であ
るとする。
さて、Y1={y1,y2}を2ビツトの情報にベクトル量
子化するためのコードブツクC1の再生ベクトルX11〜X14
を、第5A図にも示す如く以下のように定める。
子化するためのコードブツクC1の再生ベクトルX11〜X14
を、第5A図にも示す如く以下のように定める。
C1∈{X1i} (i=1〜4) また、Y2={y3,y4}をベクトル量子化し、同ように
2ビツトの情報にベクトル量子化するためのコードブツ
クC2の再生ベクトルX21〜X24を、第5B図にも示す如く、
以下のように定める。
2ビツトの情報にベクトル量子化するためのコードブツ
クC2の再生ベクトルX21〜X24を、第5B図にも示す如く、
以下のように定める。
C2∈{X2i} (i=1〜4) さらに、Y1,Y2をベクトル量子化した結果に得られた
再生ベクトルを、 とし、これらを合成したベクトルを、 Y0={y1′,y2′,y3′,y4′} とする。これをベクトル量子化するコードブツクC0の再
生ベクトルをX01〜X08を以下のように定める。
再生ベクトルを、 とし、これらを合成したベクトルを、 Y0={y1′,y2′,y3′,y4′} とする。これをベクトル量子化するコードブツクC0の再
生ベクトルをX01〜X08を以下のように定める。
C0∈{X0i} (i=1〜8) X01={0,0,0,0}, X02={0,0,1,0}, X03={1,2,1,1}, X04={1,3,2,1}, X05={2,1,0,0}, X06={2,1,0,1}, X07={3,1,0,0}, X08={3,2,1,1} このように、ベクトル及びコードブツクを定義した上
で、使用されない再生ベクトルの発生について説明す
る。
で、使用されない再生ベクトルの発生について説明す
る。
例えば、Y1={2,1}のような成分を有するベクトル
が入力された場合を考察する。コードブツクC1のベクト
ル量子化によつて、Y1はY′1=X13={3,1}に量子化
される。このY1′がY2′と合成され、合成ベクトルY0と
され、コードブツクC0によりベクトル量子化される。こ
こで、C1のベクトル量子化により{2,1}は{3,1}に量
子化されているので、ベクトルY0を量子化する際は、こ
のY0には、コードブツクC0の{3,1}成分をもつ入力ベ
クトルのみが量子化される。換言すれば、ベクトルY0に
は{2,1}成分は出現せず、そのために、C0中の{2,1}
成分を有する再生ベクトルX05,X06は全く使用されな
い。このような使用されないベクトルを『不使用再生ベ
クトル』を呼ぶ。このように使われることのないベクト
ルをコードブツクに記憶していたのでは効率が低下す
る。そこで不使用再生ベクトルX05を取り除き、その替
りに新しい再生ベクトルを加えることによつて効率を向
上させる。
が入力された場合を考察する。コードブツクC1のベクト
ル量子化によつて、Y1はY′1=X13={3,1}に量子化
される。このY1′がY2′と合成され、合成ベクトルY0と
され、コードブツクC0によりベクトル量子化される。こ
こで、C1のベクトル量子化により{2,1}は{3,1}に量
子化されているので、ベクトルY0を量子化する際は、こ
のY0には、コードブツクC0の{3,1}成分をもつ入力ベ
クトルのみが量子化される。換言すれば、ベクトルY0に
は{2,1}成分は出現せず、そのために、C0中の{2,1}
成分を有する再生ベクトルX05,X06は全く使用されな
い。このような使用されないベクトルを『不使用再生ベ
クトル』を呼ぶ。このように使われることのないベクト
ルをコードブツクに記憶していたのでは効率が低下す
る。そこで不使用再生ベクトルX05を取り除き、その替
りに新しい再生ベクトルを加えることによつて効率を向
上させる。
第6図に、不使用再生ベクトルを取り除き、新しい再
生ベクトルと交換する手順をフローチヤートで示す。こ
のフローチヤートは、一例として、第4図の如く、2×
2の入力ベクトルを2つのベクトルに分割して夫々を
C1,C2によりベクトル量子化し、結果を2×2のベクト
ルに合成して、再度、コードブツクC0によりベクトル量
子化するという場合の、コードブツクC0中の不使用ベク
トルの削除の手順である。まず、ステツプS2,S4で、コ
ードブツクC2の中に不使用再生ベクトルがあるかないか
を調べる。このチェツクは次のようにして行なう。即
ち、あらゆるパターンの入力ベクトルに対して、C1また
はC2のベクトル量子化を行ない、この結果の再生ベクト
ルをC0でベクトル量子化を行なう。そして、上記全ての
入力パターンに対して一度も再生ベクトルとして使用さ
れなかつたC0中のものを、不使用再生ベクトルXNとして
拾い出すのである。尚、入力ベクトルのパターンとは、
第4図の例では“0000"〜“1111"の任意のパターンであ
る。
生ベクトルと交換する手順をフローチヤートで示す。こ
のフローチヤートは、一例として、第4図の如く、2×
2の入力ベクトルを2つのベクトルに分割して夫々を
C1,C2によりベクトル量子化し、結果を2×2のベクト
ルに合成して、再度、コードブツクC0によりベクトル量
子化するという場合の、コードブツクC0中の不使用ベク
トルの削除の手順である。まず、ステツプS2,S4で、コ
ードブツクC2の中に不使用再生ベクトルがあるかないか
を調べる。このチェツクは次のようにして行なう。即
ち、あらゆるパターンの入力ベクトルに対して、C1また
はC2のベクトル量子化を行ない、この結果の再生ベクト
ルをC0でベクトル量子化を行なう。そして、上記全ての
入力パターンに対して一度も再生ベクトルとして使用さ
れなかつたC0中のものを、不使用再生ベクトルXNとして
拾い出すのである。尚、入力ベクトルのパターンとは、
第4図の例では“0000"〜“1111"の任意のパターンであ
る。
ステツプS6では、コードブツクC2のなかから不使用ベ
クトルXNを取り除く。そして同時に、ステツプS8ではト
レーニングデータTの全てについてC1,C2によりベクト
ル量子化を行ない新たなトレーニングデータT′を得
る。ここで、2×2のベクトルTiを2つのベクトルに分
割し、その各々にC1,C2のベクトル量子化を行なつて新
たなベクトルT′を得るという操作を、 T1′=VQC1C2(Ti) と表記する。ここで、 とする。このとき、トレーニングデータの次元はコード
ブツクC0の表すベクトル空間の次元である。次に、ステ
ツプS10で、新しいトレーニングデータT′のベクトルT
i′のうち、コードブツクC0内の再生ベクトルXiとの距
離が最も遠いものをベクトルXFとして求める。即ち、 XF=MAX(dis{Xi,Tj′}) とする。そして、ステツプS12では、この距離の遠いベ
クトルXFを新たな再生ベクトルとしてコードブツクC0に
加える。即ち、 C0←C0+XF とする。この場合、XFはLUTであるC0の、前記XNが削除
された部分に格納される。このようにするのも、不使用
ベクトルは密度が高い部分に発生するものであるから、
密度が粗な領域に新たな再生ベクトルを追加することに
より、テーブルとしてのコードブツクC0の密度均一化と
効率化とを両立させるのである。
クトルXNを取り除く。そして同時に、ステツプS8ではト
レーニングデータTの全てについてC1,C2によりベクト
ル量子化を行ない新たなトレーニングデータT′を得
る。ここで、2×2のベクトルTiを2つのベクトルに分
割し、その各々にC1,C2のベクトル量子化を行なつて新
たなベクトルT′を得るという操作を、 T1′=VQC1C2(Ti) と表記する。ここで、 とする。このとき、トレーニングデータの次元はコード
ブツクC0の表すベクトル空間の次元である。次に、ステ
ツプS10で、新しいトレーニングデータT′のベクトルT
i′のうち、コードブツクC0内の再生ベクトルXiとの距
離が最も遠いものをベクトルXFとして求める。即ち、 XF=MAX(dis{Xi,Tj′}) とする。そして、ステツプS12では、この距離の遠いベ
クトルXFを新たな再生ベクトルとしてコードブツクC0に
加える。即ち、 C0←C0+XF とする。この場合、XFはLUTであるC0の、前記XNが削除
された部分に格納される。このようにするのも、不使用
ベクトルは密度が高い部分に発生するものであるから、
密度が粗な領域に新たな再生ベクトルを追加することに
より、テーブルとしてのコードブツクC0の密度均一化と
効率化とを両立させるのである。
上述の操作をコードブツクC0内に不使用ベクトルがな
くなるまで繰返す。
くなるまで繰返す。
〈第2実施例〉 第7図は、本発明の他の実施例を示す構成図である。
この第2実施例は、ベクトル量子化を多段構成とする点
では同じである。しかし、第1実施例が不使用再生ベク
トルを削除し、さらに、トレーニングデータから新たな
再生ベクトルを抽出して追加するのに対し、この第2実
施例は、入力画像が線画と中間調画とが混在して含む場
合に、不使用再生ベクトルを削除して、線画のベクトル
量子化に適した再生ベクトルを追加する点で異なる。
この第2実施例は、ベクトル量子化を多段構成とする点
では同じである。しかし、第1実施例が不使用再生ベク
トルを削除し、さらに、トレーニングデータから新たな
再生ベクトルを抽出して追加するのに対し、この第2実
施例は、入力画像が線画と中間調画とが混在して含む場
合に、不使用再生ベクトルを削除して、線画のベクトル
量子化に適した再生ベクトルを追加する点で異なる。
説明を簡略化する為に、この第2実施例でも、第1実
施例と同ようにアダマール変換によつて得られた4×4
のシーケンシを例にとる。第7図において、110は15個
のシーケンシを入力する入力端子である。第1実施例と
同ように、直流成分は量子化の対象から外す。111は入
力されたベクトルを細分割する分配器であり、112a〜11
2dは入力されたシーケンシをスカラ量子化するスカラ量
子化器である。113a〜113gは入力されたベクトル又はベ
クトルコードの表すベクトルをベクトル量子化するため
の量子化器であり、入力ベクトルに対して最短距離ベク
トルのコードを格納してあるLUTのメモリである。114は
出力端子である。端子115は、端子110から入力されてい
るシーケンシの画像が線画であるのか中間調画であるの
か選択するセレクト信号を入力する入力端子である。
施例と同ようにアダマール変換によつて得られた4×4
のシーケンシを例にとる。第7図において、110は15個
のシーケンシを入力する入力端子である。第1実施例と
同ように、直流成分は量子化の対象から外す。111は入
力されたベクトルを細分割する分配器であり、112a〜11
2dは入力されたシーケンシをスカラ量子化するスカラ量
子化器である。113a〜113gは入力されたベクトル又はベ
クトルコードの表すベクトルをベクトル量子化するため
の量子化器であり、入力ベクトルに対して最短距離ベク
トルのコードを格納してあるLUTのメモリである。114は
出力端子である。端子115は、端子110から入力されてい
るシーケンシの画像が線画であるのか中間調画であるの
か選択するセレクト信号を入力する入力端子である。
入力端子110から15個のシーケンシを入力し、これら
のシーケンシは分配器111で以下に続くスカラ量子化器
に分配される。分配の方法は第1実施例と同じである。
スカラ量子化器112a〜112dに続くベクトル量子化器113a
〜113fまでは第1実施例と同じ働きをする。入力端子11
5はセレクト信号を入力する。このセレクト信号は最終
段のベクトル量子化器113gの中のコードブツクを切換え
ている。今回は、説明の為に、入力される画像が写真等
の自然画像(中間調画像)だつた場合と、文字や細線画
だつた場合とで、113gのコードブツクの切換えを行う。
尚、このコードブツクの切り換えにおいて、2つのコー
ドブツク間で全てを切り換えるというのではなく、特に
文字画像等に生じる小数ながらエツジ情報の保存を行う
のに有効なように、線画用と自然画用の2つの小型の特
殊なコードブツクを用意して、セレクト信号によりどち
らを使用するかを切換えている。
のシーケンシは分配器111で以下に続くスカラ量子化器
に分配される。分配の方法は第1実施例と同じである。
スカラ量子化器112a〜112dに続くベクトル量子化器113a
〜113fまでは第1実施例と同じ働きをする。入力端子11
5はセレクト信号を入力する。このセレクト信号は最終
段のベクトル量子化器113gの中のコードブツクを切換え
ている。今回は、説明の為に、入力される画像が写真等
の自然画像(中間調画像)だつた場合と、文字や細線画
だつた場合とで、113gのコードブツクの切換えを行う。
尚、このコードブツクの切り換えにおいて、2つのコー
ドブツク間で全てを切り換えるというのではなく、特に
文字画像等に生じる小数ながらエツジ情報の保存を行う
のに有効なように、線画用と自然画用の2つの小型の特
殊なコードブツクを用意して、セレクト信号によりどち
らを使用するかを切換えている。
このようにするのは以下の理由による。アダマール変
換のシーケンシを量子化する際に、一般に高周波のシー
ケンシについては粗く量子化を行う。また、トレーニン
グデータが自然画像だつた場合には、このトレーニング
シーケンスで得られたコードブツクを使えば鋭いエツジ
は再現されないことになる。即ち、第8A図のような45゜
の濃度差の大きな斜線データが入力されたとき、エツジ
部は図の太線で囲まれたようなブロツク121a〜121kで示
され、そのブロツク内の分布形状は第8B図に表した
(a)又は(b)のいずれかである。これらにアダマー
ル変換を施した後にベクトル量子化を施した一例が第9A
図である。前述の第8B図のブロツク(a)又は(b)は
滑らかになつてしまい、第9B図のようなブロツク形状
(a′)又は(b′)になる。従つて、ブロツク(a)
の1画素の黒はまわりに白が多いために極めてうすくな
り、ブロツク(a′)のように白の平坦ブロツクに近く
なる。また、ブロツク(b)では黒エツジに近い2画素
がまわりに黒が多いため極めて黒に近づき、(b′)の
ように残りの右下隅の画素も黒を帯びる。このため、第
9A図では斜めのエツジに4×4のブロツクのテクスチヤ
が目立ち、画質に悪い影響を与えている。自然画像でも
低周波のエツジは保存されるからである。
換のシーケンシを量子化する際に、一般に高周波のシー
ケンシについては粗く量子化を行う。また、トレーニン
グデータが自然画像だつた場合には、このトレーニング
シーケンスで得られたコードブツクを使えば鋭いエツジ
は再現されないことになる。即ち、第8A図のような45゜
の濃度差の大きな斜線データが入力されたとき、エツジ
部は図の太線で囲まれたようなブロツク121a〜121kで示
され、そのブロツク内の分布形状は第8B図に表した
(a)又は(b)のいずれかである。これらにアダマー
ル変換を施した後にベクトル量子化を施した一例が第9A
図である。前述の第8B図のブロツク(a)又は(b)は
滑らかになつてしまい、第9B図のようなブロツク形状
(a′)又は(b′)になる。従つて、ブロツク(a)
の1画素の黒はまわりに白が多いために極めてうすくな
り、ブロツク(a′)のように白の平坦ブロツクに近く
なる。また、ブロツク(b)では黒エツジに近い2画素
がまわりに黒が多いため極めて黒に近づき、(b′)の
ように残りの右下隅の画素も黒を帯びる。このため、第
9A図では斜めのエツジに4×4のブロツクのテクスチヤ
が目立ち、画質に悪い影響を与えている。自然画像でも
低周波のエツジは保存されるからである。
そこでベクトル量子化器113gのコードブツクAの構成
を第10図のようにする。
を第10図のようにする。
コードブツクAはn個の再生ベクトルのうち、(n−
α)個の再生ベクトルからなるコードブツクBと、α個
の再生ベクトルからなる自然画用コードブツクNと、α
個の再生ベクトルからなる文字画像用のコードブツクC
からなつている。ここで、αが第1実施例であつたよう
な不使用ベクトルの数に対応すると考えることができ
る。即ち、コードブツクBは不使用ベクトルを取り除い
たコードブツクである。コードブツクNは第1実施例の
ようにトレーニングデータから作成された再生ベクトル
で構成される。コードブツクCは再生ベクトルとして、
例えば第8B図のようなブロツク(a),(b)を登録し
ておく。
α)個の再生ベクトルからなるコードブツクBと、α個
の再生ベクトルからなる自然画用コードブツクNと、α
個の再生ベクトルからなる文字画像用のコードブツクC
からなつている。ここで、αが第1実施例であつたよう
な不使用ベクトルの数に対応すると考えることができ
る。即ち、コードブツクBは不使用ベクトルを取り除い
たコードブツクである。コードブツクNは第1実施例の
ようにトレーニングデータから作成された再生ベクトル
で構成される。コードブツクCは再生ベクトルとして、
例えば第8B図のようなブロツク(a),(b)を登録し
ておく。
第11図に実際の量子化の例を示す。
同図において、入力ベクトルXNは自然画像のベクトル
である。また、入力ベクトルXCは文字画像のエツジ部
で、第8B図のブロツク(a)のようなブロツクをアダマ
ール変換して入力されたベクトルである。これらの入力
ベクトルは同時には入力されることはないものの、どち
らも入力されると分配器111によつて分割され、スカラ
量子化器112a〜112dを経て、ベクトル量子化器113a〜11
3fを経て量子化される。その量子化結果を第11図のXpと
する。ここで第11図の右側のベクトル量子化は第7図の
ベクトル量子化器113gが実行するベクトル量子化を表
す。このベクトル量子化は、コードブツクNから距離計
算によつて算出された再生ベクトルXn′と、コードブツ
クCから距離計算によつて算出された再生ベクトルXC′
とを算出するものである。
である。また、入力ベクトルXCは文字画像のエツジ部
で、第8B図のブロツク(a)のようなブロツクをアダマ
ール変換して入力されたベクトルである。これらの入力
ベクトルは同時には入力されることはないものの、どち
らも入力されると分配器111によつて分割され、スカラ
量子化器112a〜112dを経て、ベクトル量子化器113a〜11
3fを経て量子化される。その量子化結果を第11図のXpと
する。ここで第11図の右側のベクトル量子化は第7図の
ベクトル量子化器113gが実行するベクトル量子化を表
す。このベクトル量子化は、コードブツクNから距離計
算によつて算出された再生ベクトルXn′と、コードブツ
クCから距離計算によつて算出された再生ベクトルXC′
とを算出するものである。
ここで第7図の入力端子115から入力されたセレクト
信号は第11図のセレクタに入力され、このセレクタは、
セレクト信号が符号化処理の対象が自然画像であること
を示す場合(即ち、第11図で入力がベクトルXNである場
合)には、再生ベクトルXn′のコードを選択し、文字画
像であることを示す場合(即ち、第11図で入力がベクト
ルXCである場合)には再生ベクトルXC′のコードを選択
する。これによつてエツジのシヤープネスを保つことが
できる。
信号は第11図のセレクタに入力され、このセレクタは、
セレクト信号が符号化処理の対象が自然画像であること
を示す場合(即ち、第11図で入力がベクトルXNである場
合)には、再生ベクトルXn′のコードを選択し、文字画
像であることを示す場合(即ち、第11図で入力がベクト
ルXCである場合)には再生ベクトルXC′のコードを選択
する。これによつてエツジのシヤープネスを保つことが
できる。
かくして、この第2実施例によれば、自然画像のよう
な中間調画像と線画画像等が混在した画像を入力した場
合に、その原画の画質を劣化させずに再現性のよい符号
化が行なうことができる。また併せて、中間調画像と線
画画像とで、コードブツクを共有化できる部分は共通化
することにより、全体のコードブツクの容量を削減する
ことができる。
な中間調画像と線画画像等が混在した画像を入力した場
合に、その原画の画質を劣化させずに再現性のよい符号
化が行なうことができる。また併せて、中間調画像と線
画画像とで、コードブツクを共有化できる部分は共通化
することにより、全体のコードブツクの容量を削減する
ことができる。
〈第3実施例〉 この第3実施例は、第7図の第2実施例のベクトル量
子化器113gにおいてコードブツクの形態を第12図に示す
形にしたものである。第12図において、コードブツクC
は前述のように文字情報等のエツジに対応したコードブ
ツク、即ち、第9B図のようなパターンの再生ベクトルを
含むものである。これはコンピユータ上で二値パターン
を生成することによつて得ることもできる。このような
エツジ用の再生ベクトルをコードブツクCとして、最終
段の量子化器のコードブツクB内の不使用ベクトルを削
除した部分に加える。
子化器113gにおいてコードブツクの形態を第12図に示す
形にしたものである。第12図において、コードブツクC
は前述のように文字情報等のエツジに対応したコードブ
ツク、即ち、第9B図のようなパターンの再生ベクトルを
含むものである。これはコンピユータ上で二値パターン
を生成することによつて得ることもできる。このような
エツジ用の再生ベクトルをコードブツクCとして、最終
段の量子化器のコードブツクB内の不使用ベクトルを削
除した部分に加える。
この第3実施例のコードブツクC内の再生ベクトル
は、単なる距離計算だけでなく、“+",“−”の位相の
情報と各係数の絶対値を考慮した距離計算を行うことに
よつて得る。即ち、第11図の量子化結果ベクトルXpの各
シーケンシの符号が“−”であり、その量子化結果の各
シーケンシの絶対値が各スカラ量子化結果の絶対値で最
大であつた場合に、元のブロツクが第8B図のブロツク
(a)の如き形状であると判断し、第11図の再生ベクト
ルXC′のコードを出力する。
は、単なる距離計算だけでなく、“+",“−”の位相の
情報と各係数の絶対値を考慮した距離計算を行うことに
よつて得る。即ち、第11図の量子化結果ベクトルXpの各
シーケンシの符号が“−”であり、その量子化結果の各
シーケンシの絶対値が各スカラ量子化結果の絶対値で最
大であつた場合に、元のブロツクが第8B図のブロツク
(a)の如き形状であると判断し、第11図の再生ベクト
ルXC′のコードを出力する。
このようにした場合には、第11図のセレクタは不要で
あり、セレクタ信号は存在しない。
あり、セレクタ信号は存在しない。
〈実施例の効果〉 以上3つの実施例で説明したように、ベクトル量子化
を多段に構成し、各コードブツクをLBG法等で得られる
最適な再生ベクトルと共に、不効率な不使用ベクトルを
削除してトレーニングデータ(第1実施例)又は人工的
なデータ(第2実施例)から得られた再生ベクトルを併
せて構成することにより、ベクトル空間の次元,入力ベ
クトルの出現数を減じることができ、ハードウエアで実
現可能なベクトル量子化を実現できる効果がある。同時
にLUTを作成するにあたり、次元数を減じることでコン
ピユータ等で演算させる場合に、演算時間を大幅に減じ
ることができ、さらに多次元のベクトルでも全探索型の
ベクトル量子化器と同等の性能を得ることができる。
を多段に構成し、各コードブツクをLBG法等で得られる
最適な再生ベクトルと共に、不効率な不使用ベクトルを
削除してトレーニングデータ(第1実施例)又は人工的
なデータ(第2実施例)から得られた再生ベクトルを併
せて構成することにより、ベクトル空間の次元,入力ベ
クトルの出現数を減じることができ、ハードウエアで実
現可能なベクトル量子化を実現できる効果がある。同時
にLUTを作成するにあたり、次元数を減じることでコン
ピユータ等で演算させる場合に、演算時間を大幅に減じ
ることができ、さらに多次元のベクトルでも全探索型の
ベクトル量子化器と同等の性能を得ることができる。
〈その他の実施例〉 本発明はその要旨を変更しない範囲で種々変形可能で
ある。
ある。
以上の第1〜第3実施例の説明では、4×4のアダマ
ール変換のシーケンシ又は4次元のベクトルを用いて行
つたが、本発明はこれに制限されず、n次元(n≧3)
ベクトル全てに応用できることは明らかである。
ール変換のシーケンシ又は4次元のベクトルを用いて行
つたが、本発明はこれに制限されず、n次元(n≧3)
ベクトル全てに応用できることは明らかである。
また画像の種類のセレクト信号を最終段のベクトル量
子化器にのみ入力したが他のベクトル量子化器、スカラ
量子化器、分配器に入力するように変形してもかまわな
い。
子化器にのみ入力したが他のベクトル量子化器、スカラ
量子化器、分配器に入力するように変形してもかまわな
い。
また、不使用ベクトルを削除した後に新たな再生ベク
トルをコードブツクに加える方法はこれに限定されず、
トレーニングデータから任意のベクトルで最も各再生ベ
クトルより遠いベクトルを加えることも可能であり、ト
レーニングデータから抽出したベクトルを加える全ての
方式に対応できる。さらに加える再生ベクトルをコード
ブツクに加える再生ベクトルをコンピユータ上で二値パ
ターンを生成していつたが、これに限定されず三値パタ
ーンでもよく、特に数が少ない場合はマニユアルでパタ
ーンを入力してもかまわない。
トルをコードブツクに加える方法はこれに限定されず、
トレーニングデータから任意のベクトルで最も各再生ベ
クトルより遠いベクトルを加えることも可能であり、ト
レーニングデータから抽出したベクトルを加える全ての
方式に対応できる。さらに加える再生ベクトルをコード
ブツクに加える再生ベクトルをコンピユータ上で二値パ
ターンを生成していつたが、これに限定されず三値パタ
ーンでもよく、特に数が少ない場合はマニユアルでパタ
ーンを入力してもかまわない。
[発明の効果] 以上詳述したように、この発明にかかる符号化装置に
よれば、入力画像データを複数の画像データに分離し、
これら複数の画像データの各々に対して第1のベクトル
量子化を独立して施して複数組のベクトル量子化データ
を生成し、これら複数組のベクトル量子化データを統合
して単一の組のベクトル量子化データを生成する第2の
ベクトル量子化を施すようにしたので、入力画像が高次
元ベクトルで表されている場合にも、ベクトル量子化の
ための演算が大量にならず、或いは例えば大容量メモリ
を必要とせずに、簡易な構成で効率良く符号化すること
が可能である。
よれば、入力画像データを複数の画像データに分離し、
これら複数の画像データの各々に対して第1のベクトル
量子化を独立して施して複数組のベクトル量子化データ
を生成し、これら複数組のベクトル量子化データを統合
して単一の組のベクトル量子化データを生成する第2の
ベクトル量子化を施すようにしたので、入力画像が高次
元ベクトルで表されている場合にも、ベクトル量子化の
ための演算が大量にならず、或いは例えば大容量メモリ
を必要とせずに、簡易な構成で効率良く符号化すること
が可能である。
第1図は本発明に係る第1実施例の符号化装置の全体
図、 第2図は第1実施例〜第3実施例に利用されるベクトル
量子化の概念を説明する図、 第3A図,第3B図は第1実施例〜第3実施例に適用される
空間分割の概念を説明する図、 第4図,第5A図〜第5D図は不使用再生ベクトルが発生す
る様子を説明する図、 第6図はトレーニングデータから不使用ベクトルを置換
する手順を示したフローチヤート、 第7図は本発明の第2実施例に係る符号化装置のブロツ
ク図、 第8A図,第8B図,第9A図,第9B図は、第2実施例の手法
を用いないとエツジ部分が劣化する様子説明する図、 第10図は第2実施例のベクトル量子化コードブツクの構
造図、 第11図は第2実施例の動作を実際の例を用いて説明した
図、 第12図は第3実施例に用いられるコードブツクの構成を
示す図、 第13A図,第13B図は従来の技術の構成を説明する図であ
る。 図中、 1……メモリ、2……距離演算器、3……比較器、4…
…LUTテーブルメモリ、10,110……入力端子、11,111…
…分配器、12a〜d,112a〜d……スカラ量子化器、13a〜
13g,113a〜113g……ベクトル量子化器、14,114……出力
端子、115……セレクト信号入力端子、20a〜20p……シ
ーケンシ、120……画素、121a〜121k……ブロツクであ
る。
図、 第2図は第1実施例〜第3実施例に利用されるベクトル
量子化の概念を説明する図、 第3A図,第3B図は第1実施例〜第3実施例に適用される
空間分割の概念を説明する図、 第4図,第5A図〜第5D図は不使用再生ベクトルが発生す
る様子を説明する図、 第6図はトレーニングデータから不使用ベクトルを置換
する手順を示したフローチヤート、 第7図は本発明の第2実施例に係る符号化装置のブロツ
ク図、 第8A図,第8B図,第9A図,第9B図は、第2実施例の手法
を用いないとエツジ部分が劣化する様子説明する図、 第10図は第2実施例のベクトル量子化コードブツクの構
造図、 第11図は第2実施例の動作を実際の例を用いて説明した
図、 第12図は第3実施例に用いられるコードブツクの構成を
示す図、 第13A図,第13B図は従来の技術の構成を説明する図であ
る。 図中、 1……メモリ、2……距離演算器、3……比較器、4…
…LUTテーブルメモリ、10,110……入力端子、11,111…
…分配器、12a〜d,112a〜d……スカラ量子化器、13a〜
13g,113a〜113g……ベクトル量子化器、14,114……出力
端子、115……セレクト信号入力端子、20a〜20p……シ
ーケンシ、120……画素、121a〜121k……ブロツクであ
る。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−191979(JP,A) 特開 昭64−39891(JP,A) 特開 昭63−274280(JP,A) 特開 昭63−268387(JP,A) 特開 昭63−103583(JP,A) 特開 昭62−154987(JP,A) IEEE Trans Comm n.,Vol.36,No.8,Aug. 1988,P.957−971
Claims (1)
- 【請求項1】入力画像データを複数の画像データ群に分
離する分離手段と、 該分離手段により得られた複数の画像データ群を各々独
立にベクトル量子化して複数組のベクトル量子化データ
を生成する第1のベクトル量子化手段と、 該第1のベクトル量子化手段により得られた複数組のベ
クトル量子化データを統合して単一のベクトル量子化デ
ータを生成する第2のベクトル量子化手段とを有するこ
とを特徴とする符号化装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1056321A JP2755663B2 (ja) | 1989-03-10 | 1989-03-10 | 符号化装置 |
DE69031186T DE69031186D1 (de) | 1989-03-10 | 1990-03-08 | Verfahren und Vorrichtung zum Codieren von Bildinformation |
EP90302465A EP0387051B1 (en) | 1989-03-10 | 1990-03-08 | Method and apparatus for coding image information |
US08/003,874 US5341441A (en) | 1989-03-10 | 1993-01-11 | Method and apparatus for coding image information, and method of creating code books |
US08/236,103 US6072910A (en) | 1989-03-10 | 1994-05-02 | Method and apparatus for coding image information, and method of creating code book |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1056321A JP2755663B2 (ja) | 1989-03-10 | 1989-03-10 | 符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02237270A JPH02237270A (ja) | 1990-09-19 |
JP2755663B2 true JP2755663B2 (ja) | 1998-05-20 |
Family
ID=13023907
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1056321A Expired - Fee Related JP2755663B2 (ja) | 1989-03-10 | 1989-03-10 | 符号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2755663B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006048180A (ja) * | 2004-07-30 | 2006-02-16 | Tkc Corp | 画像処理装置、画像処理方法および画像処理プログラム |
WO2006035512A1 (ja) * | 2004-09-29 | 2006-04-06 | Tadahiro Ohmi | データ再生装置、再生方法、データ圧縮装置及び圧縮方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6225577A (ja) * | 1985-07-26 | 1987-02-03 | Fujitsu Ltd | 適応型ベクトル量子化方式 |
JPS6232785A (ja) * | 1985-08-05 | 1987-02-12 | Fujitsu Ltd | 適応形ベクトル量子化方式 |
JPS62139089A (ja) * | 1985-12-13 | 1987-06-22 | Nippon Telegr & Teleph Corp <Ntt> | ベクトル量子化方式 |
JP2801182B2 (ja) * | 1986-09-30 | 1998-09-21 | キヤノン株式会社 | 画像符号化方法 |
-
1989
- 1989-03-10 JP JP1056321A patent/JP2755663B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
IEEE Trans Commn.,Vol.36,No.8,Aug.1988,P.957−971 |
Also Published As
Publication number | Publication date |
---|---|
JPH02237270A (ja) | 1990-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0387051B1 (en) | Method and apparatus for coding image information | |
US5432893A (en) | Sequential scalar quantization of digital color image using mean squared error-minimizing quantizer density function | |
JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
Lai et al. | A fast fractal image coding based on kick-out and zero contrast conditions | |
EP0934662B1 (en) | Vector quantisation codebook generation method | |
EP1697900B1 (en) | Multi-mode image processing | |
WO1993017519A1 (en) | Fractal coding of data | |
GB2325368A (en) | Reversible discrete cosine transform (DCT) for lossless-lossy image data compression | |
JPH04284783A (ja) | イメージ・データ処理方法 | |
GB2575514A (en) | Method and system for compressing and decompressing digital three-dimensional point cloud data | |
KR100944928B1 (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
US6571015B1 (en) | Method for compressing image information at high speed and method for transferring real-time moving images utilizing the same | |
JPH11177985A (ja) | 高速の画像圧縮のための方法および装置 | |
US5343539A (en) | Method for spatial domain image compression | |
JP2755663B2 (ja) | 符号化装置 | |
US6647143B1 (en) | Method and device of compressing digital image data | |
Pei et al. | Dependent scalar quantization of color images | |
US6400766B1 (en) | Method and apparatus for digital video compression using three-dimensional cellular automata transforms | |
US6909807B2 (en) | Compression and synthesis of two dimensional images | |
KR0169662B1 (ko) | 다수의 부호책을 갖는 피티에스 벡터양자화 부호기 | |
EP0740885A1 (en) | Fractal data compression | |
Riccio et al. | Deferring range/domain comparisons in fractal image compression | |
Panchanathan et al. | Indexing and retrieval of color images using vector quantization | |
Kekre et al. | Halftone image data compression using Kekre’s fast code book generation (KFCG) algorithm for vector quantization | |
EP4244813B1 (en) | Devices and methods for scalable coding for point cloud compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080306 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090306 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |