JPH0727400B2 - 学習型ベクトル量子化器 - Google Patents
学習型ベクトル量子化器Info
- Publication number
- JPH0727400B2 JPH0727400B2 JP63108145A JP10814588A JPH0727400B2 JP H0727400 B2 JPH0727400 B2 JP H0727400B2 JP 63108145 A JP63108145 A JP 63108145A JP 10814588 A JP10814588 A JP 10814588A JP H0727400 B2 JPH0727400 B2 JP H0727400B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- codebook
- quantized representative
- input
- quantization
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、デイジタル信号を高能率符号化するベクト
ル量子化器に関するものである。
ル量子化器に関するものである。
第４図は例えば電子通信学会技術報告IT85-61に示され
た従来のベクトル量子化器の構成を示すブロック図であ
り、図において、（１）は入力ベクトル（101）をベク
トル量子化し、当該量子化代表ベクトルのインデックス
を符号化データ（105）として出力するベクトル量子化
符号化器、（２）は複数個の前記量子化代表ベクトル
（102）を記憶するコードブック、（５）は符号化デー
タ（105）として与えられた前記インデックスに対応す
る前記量子化代表ベクトルを復号ベクトル（106）とし
て再生するベクトル量子化復号化器である。
た従来のベクトル量子化器の構成を示すブロック図であ
り、図において、（１）は入力ベクトル（101）をベク
トル量子化し、当該量子化代表ベクトルのインデックス
を符号化データ（105）として出力するベクトル量子化
符号化器、（２）は複数個の前記量子化代表ベクトル
（102）を記憶するコードブック、（５）は符号化デー
タ（105）として与えられた前記インデックスに対応す
る前記量子化代表ベクトルを復号ベクトル（106）とし
て再生するベクトル量子化復号化器である。
次に動作について説明する。ｋ次元入力ベクトル（10
1）X＝〔X1,X2,…,Xk〕とし、コードブック（２）に記
憶されている量子化代表ベクトルyｉ＝〔y1,y2,…,yk〕
のセットを〔Ｙ〕＝〔y 1,y 2,…,y N〕（102）とする。ベ
クトル量子化符号化器（１）では、次式により定義され
る入力ベクトルX（101）とのひずみdiが最小となる量子
化代表ベクトルYｉが決定される。
1）X＝〔X1,X2,…,Xk〕とし、コードブック（２）に記
憶されている量子化代表ベクトルyｉ＝〔y1,y2,…,yk〕
のセットを〔Ｙ〕＝〔y 1,y 2,…,y N〕（102）とする。ベ
クトル量子化符号化器（１）では、次式により定義され
る入力ベクトルX（101）とのひずみdiが最小となる量子
化代表ベクトルYｉが決定される。
符号化データ（105）として、該量子化代表ベクトルYｉ
を識別するためのインデックスｉが出力され、伝送され
る。
を識別するためのインデックスｉが出力され、伝送され
る。
ベクトル量子化復号化器（５）では、入力される符号化
データ（105）により与えられるインデックスｉに対応
する量子化代表ベクトルYｉコードブック（２）から読
出され、復号ベクトル （106）が再生される。 ＝Yｉ 上記ベクトル量子化過程で、量子化代表ベクトル探索時
の演算の高速化のために、以下に示す木探索手法が用い
られる。第５図は２進木状に配列された量子化代表ベク
トルの例である。上位のベクトルが下位のベクトルの代
表ベクトルとなるように予め設計されている。
データ（105）により与えられるインデックスｉに対応
する量子化代表ベクトルYｉコードブック（２）から読
出され、復号ベクトル （106）が再生される。 ＝Yｉ 上記ベクトル量子化過程で、量子化代表ベクトル探索時
の演算の高速化のために、以下に示す木探索手法が用い
られる。第５図は２進木状に配列された量子化代表ベク
トルの例である。上位のベクトルが下位のベクトルの代
表ベクトルとなるように予め設計されている。
各段において、入力ベクトルXとのひずみが小さくなる
方のベクトルを２つのうちから１つの選択する操作を最
上位から最下位まで順次実行し、最終的な量子化代表ベ
クトルを決定する。２進木の場合、各ノードからの分枝
の方向に従って‘0'または‘1'が割当てられており、最
下位の量子化代表ベクトルに至るまでの経路を表す２進
数列が該量子化代表ベクトルのインデックスｉに対応す
る。
方のベクトルを２つのうちから１つの選択する操作を最
上位から最下位まで順次実行し、最終的な量子化代表ベ
クトルを決定する。２進木の場合、各ノードからの分枝
の方向に従って‘0'または‘1'が割当てられており、最
下位の量子化代表ベクトルに至るまでの経路を表す２進
数列が該量子化代表ベクトルのインデックスｉに対応す
る。
従来のベクトル量子化器は以上のように構成されている
ので、ベクトルの次元数が高い場合、予めコードブック
内に記憶されている有限個の量子化代表ベクトルを、全
ての情報源入力ベクトルに対して完全に最適化すること
が困難で、特異な入力ベクトルにおいて生じる過度の量
子化誤差を軽減することが課題であった。
ので、ベクトルの次元数が高い場合、予めコードブック
内に記憶されている有限個の量子化代表ベクトルを、全
ての情報源入力ベクトルに対して完全に最適化すること
が困難で、特異な入力ベクトルにおいて生じる過度の量
子化誤差を軽減することが課題であった。
この発明は上記のような課題を解決するためになされた
もので、特異な入力ベクトルに対しても量子化誤差を十
分小さくできるベクトル量子化器を得ることを目的とす
る。
もので、特異な入力ベクトルに対しても量子化誤差を十
分小さくできるベクトル量子化器を得ることを目的とす
る。
この発明に係るベクトル量子化器は、複数個の標準的な
量子化代表ベクトルからなる第１のコードブックと、最
小ひずみに基づき抽出された特異な入力ベクトルを新し
い量子化代表ベクトルとして順次記憶することにより自
己生成される第２のコードブックとを有し、前記特異な
入力ベクトルを伝送するとともに、前記第１、第２のコ
ードブックをそれぞれ木状に構成したものである。
量子化代表ベクトルからなる第１のコードブックと、最
小ひずみに基づき抽出された特異な入力ベクトルを新し
い量子化代表ベクトルとして順次記憶することにより自
己生成される第２のコードブックとを有し、前記特異な
入力ベクトルを伝送するとともに、前記第１、第２のコ
ードブックをそれぞれ木状に構成したものである。
この発明におけるベクトル量子化器は、最小ひずみが設
定されたひずみしきい値よりも大きいときは、そのとき
の入力ベクトルが伝送されるとともに新しい量子化代表
ベクトルとして前記第２のコードブックに記憶され、以
後のベクトル量子化処理に利用される。また、前記第
１、第２のコードブックを木状に構成することにより、
探索のための演算が高速に実行される。
定されたひずみしきい値よりも大きいときは、そのとき
の入力ベクトルが伝送されるとともに新しい量子化代表
ベクトルとして前記第２のコードブックに記憶され、以
後のベクトル量子化処理に利用される。また、前記第
１、第２のコードブックを木状に構成することにより、
探索のための演算が高速に実行される。
以下、この発明の一実施例について説明する。第１図に
おいて、（２）は従来のものと同様に構成される第１の
コードブック、（３）は随時書込み読出し可能な第２の
コードブック、（４）は送出すべき符号化データを選択
するセレクタである。他の部分は従来のものと同一でよ
い。
おいて、（２）は従来のものと同様に構成される第１の
コードブック、（３）は随時書込み読出し可能な第２の
コードブック、（４）は送出すべき符号化データを選択
するセレクタである。他の部分は従来のものと同一でよ
い。
次に動作について説明する。入力ベクトルX（101）はベ
クトル量子化符号化器（１）において第１のコードブッ
ク（２）を用いて従来と同様の処理を通して最小ひずみ
を与える量子化代表ベクトルYｉのインデックスｉ（10
3）に変換され、該インデックス（103）はセレクタ
（４）に入力される。符号化開始時点では第２のコード
ブックはクリアされているので、前記量子化代表ベクト
ルYｉは第１のコードブックの中から選択される。ここ
で、前記最小ひずみdiと任意に設定されたひずみしきい
値Ｔとの大小比較が行われ、比較結果に従って以下の２
通りの処理が振り分けられる。処理を識別するためのセ
レクト信号（104）はセレクタ（４）に供給され、伝送
される。
クトル量子化符号化器（１）において第１のコードブッ
ク（２）を用いて従来と同様の処理を通して最小ひずみ
を与える量子化代表ベクトルYｉのインデックスｉ（10
3）に変換され、該インデックス（103）はセレクタ
（４）に入力される。符号化開始時点では第２のコード
ブックはクリアされているので、前記量子化代表ベクト
ルYｉは第１のコードブックの中から選択される。ここ
で、前記最小ひずみdiと任意に設定されたひずみしきい
値Ｔとの大小比較が行われ、比較結果に従って以下の２
通りの処理が振り分けられる。処理を識別するためのセ
レクト信号（104）はセレクタ（４）に供給され、伝送
される。
処理I:di＜Ｔのとき セレクト信号（104）を‘0'にセットする。
セレクタ（４）から符号化データ（105）として前記イ
ンデックスｉ（103）が出力され、伝送される。
ンデックスｉ（103）が出力され、伝送される。
処理II:di＞Ｔのとき セレクト信号（104）を‘1'にセットする。
入力ベクトルX（101）を符号化データ（105）としてセ
レクタ（104）を通して出力し、伝送するとともに、該
入力ベクトルX（101）を第２のコードブック（３）の所
定のアドレスに書込む。
レクタ（104）を通して出力し、伝送するとともに、該
入力ベクトルX（101）を第２のコードブック（３）の所
定のアドレスに書込む。
上記処理をくり返し実行していくことにより、最小ひず
みdiがひずみしきい値Ｔを越えたときの入力ベクトルが
順次第２のコードブックに蓄積され、第１のコードブッ
クと属性の異なるコードブックが自己生成される。
みdiがひずみしきい値Ｔを越えたときの入力ベクトルが
順次第２のコードブックに蓄積され、第１のコードブッ
クと属性の異なるコードブックが自己生成される。
また、前記処理Ｉの場合、量子化代表ベクトルYｉが第
１および第２のコードブックのどちらに属するかを示す
１ビットのプレフィックスが前記インデックスｉの先頭
に付加される。
１および第２のコードブックのどちらに属するかを示す
１ビットのプレフィックスが前記インデックスｉの先頭
に付加される。
前記第２のコードブックがオーバフローするのを防ぐた
め、前記入力ベクトルX（101）を書込むアドレスは、ゼ
ロ番地から最大番地までをくり返し巡回するように制御
される。
め、前記入力ベクトルX（101）を書込むアドレスは、ゼ
ロ番地から最大番地までをくり返し巡回するように制御
される。
上記処理において、量子化代表ベクトルYｉの探索を高
速に実行するために木探索が用いられる。木探索におけ
る第１、および第２のコードブック構成例を第２図に示
す。第１のコードブックを従来のものと同様に２進木構
成とし、第２のコードブックは４個のクラスに分割され
た２階層の構成とする。該４個のクラスに対応する上位
の量子化代表ベクトルはそれぞれ第１のコードブックの
第２段めの４個の量子化代表ベクトルと同一に設定され
ており、各クラスの下位には４個ずつの量子化代表ベク
トルが記憶される。したがって第２のコードブックにお
ける16個の量子化代表ベクトルの探索は、４進２段の木
探索により実行される。上記処理IIを実行する際、前記
入力ベクトルX（101）が前記第１または第２のコードブ
ックから選択された最小ひずみを与える量子化代表ベク
トルYｉのインデックスｉの上位２ビットにより示され
るクラスに対応する所定のアドレス上に書込まれる。該
インデックスの上位２ビットは前記入力ベクトルX（10
1）とともに伝送される。
速に実行するために木探索が用いられる。木探索におけ
る第１、および第２のコードブック構成例を第２図に示
す。第１のコードブックを従来のものと同様に２進木構
成とし、第２のコードブックは４個のクラスに分割され
た２階層の構成とする。該４個のクラスに対応する上位
の量子化代表ベクトルはそれぞれ第１のコードブックの
第２段めの４個の量子化代表ベクトルと同一に設定され
ており、各クラスの下位には４個ずつの量子化代表ベク
トルが記憶される。したがって第２のコードブックにお
ける16個の量子化代表ベクトルの探索は、４進２段の木
探索により実行される。上記処理IIを実行する際、前記
入力ベクトルX（101）が前記第１または第２のコードブ
ックから選択された最小ひずみを与える量子化代表ベク
トルYｉのインデックスｉの上位２ビットにより示され
るクラスに対応する所定のアドレス上に書込まれる。該
インデックスの上位２ビットは前記入力ベクトルX（10
1）とともに伝送される。
上記実施例では量子化代表ベクトルを決定する際の評価
値として、入力ベクトルとの二乗ひずみが用いられた
が、例えば第３図に示すように入力ベクトルを平均値分
離した後、平均ゼロ、大きさ１に正規化された量子化代
表ベクトルとの内積を計算し、平均ゼロの入力ベクトル
との内積が最大となる量子化代表ベクトルを探索する内
積ベクトル量子化に対して前記第２のコードブックを適
用し、前記実施例と同様の効果を奏することは容易に実
現できる。この場合、前記分離された平均値および、前
記最大内積値にて与えられる入力ベクトルのゲイン成分
は独立に伝送される。また、前記セレクト信号は伝送さ
れず、前記処理IIを実行するときは、特殊符号を割当て
られたゲインが伝送される。
値として、入力ベクトルとの二乗ひずみが用いられた
が、例えば第３図に示すように入力ベクトルを平均値分
離した後、平均ゼロ、大きさ１に正規化された量子化代
表ベクトルとの内積を計算し、平均ゼロの入力ベクトル
との内積が最大となる量子化代表ベクトルを探索する内
積ベクトル量子化に対して前記第２のコードブックを適
用し、前記実施例と同様の効果を奏することは容易に実
現できる。この場合、前記分離された平均値および、前
記最大内積値にて与えられる入力ベクトルのゲイン成分
は独立に伝送される。また、前記セレクト信号は伝送さ
れず、前記処理IIを実行するときは、特殊符号を割当て
られたゲインが伝送される。
以上にように、この発明によればベクトル量子化時の最
小ひずみに基づき抽出される入力ベクトルを伝送すると
ともに、該入力ベクトルを新しい量子化代表ベクトルと
して順次記憶する随時書込み読出し可能なコードブック
と従来のコードブックとを併用し、木探索により最小ひ
ずみを与える量子化代表ベクトルを決定するように構成
したので、量子化誤差が軽減され、また、探索のための
演算を高速に実行できる。
小ひずみに基づき抽出される入力ベクトルを伝送すると
ともに、該入力ベクトルを新しい量子化代表ベクトルと
して順次記憶する随時書込み読出し可能なコードブック
と従来のコードブックとを併用し、木探索により最小ひ
ずみを与える量子化代表ベクトルを決定するように構成
したので、量子化誤差が軽減され、また、探索のための
演算を高速に実行できる。
第１図はこの発明の一実施例によるベクトル量子化器の
構成を示すブロック図、第２図はこの発明の一実施例に
よるベクトル量子化器に用いられるコードブックの構成
例を示す図、第３図はこの発明の他の実施例を示すブロ
ック図、第４図は従来のベクトル量子化器の構成を示す
ブロック図、第５図は従来のベクトル量子化器に用いら
れるコードブックの構成例を示す図である。 図中、（１）はベクトル量子化符号化器、（２）は第１
のコードブック、（３）は第２のコードブック、（４）
はセレクタ、（５）はベクトル量子化復号化器である。 なお、図中、同一符号は同一、又は相当部分を示す。
構成を示すブロック図、第２図はこの発明の一実施例に
よるベクトル量子化器に用いられるコードブックの構成
例を示す図、第３図はこの発明の他の実施例を示すブロ
ック図、第４図は従来のベクトル量子化器の構成を示す
ブロック図、第５図は従来のベクトル量子化器に用いら
れるコードブックの構成例を示す図である。 図中、（１）はベクトル量子化符号化器、（２）は第１
のコードブック、（３）は第２のコードブック、（４）
はセレクタ、（５）はベクトル量子化復号化器である。 なお、図中、同一符号は同一、又は相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−77730（ＪＰ，Ａ) 特開 昭61−194921（ＪＰ，Ａ) 特開 昭62−139415（ＪＰ，Ａ) 特開 昭62−222726（ＪＰ，Ａ) 特開 昭63−49800（ＪＰ，Ａ) 特開 平１−259626（ＪＰ，Ａ)
Claims (1)
- 【請求項１】ディジタル信号を高能率符号化するベクト
ル量子化器において、木構造に配列された複数個の量子
化代表ベクトルからなる固定のコードブックの途中の階
層に複数個の随時書込み読出し可能なダイナミックコー
ドブックを付加し、木探索ベクトル量子化時の最小ひず
みがある値よりも大きい場合に、当該入力ベクトルを新
しい量子化代表ベクトルとして所定の前記ダイナミック
コードブックに順次蓄えると同時に、過去に蓄えられた
古い量子化代表ベクトルを消去していくことにより学習
機能を有するコードブックを形成し、送受信側の前記ダ
イナミックコードブックの内容を一致させるために前記
入力ベクトルおよび前記所定のダイナミックコードブッ
クの識別情報を伝送し、かつ前記形成されるコードブッ
クを併用してベクトル量子化を高速に実行する手段を用
いることを特徴とするベクトル量子化器。
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63108145A JPH0727400B2 (ja) | 1988-04-28 | 1988-04-28 | 学習型ベクトル量子化器 |
| CA000592194A CA1333420C (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| US07/316,020 US5194950A (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| KR1019890002319A KR910009092B1 (ko) | 1988-02-29 | 1989-02-27 | 프레임간의 벡터 양자화 부호화 및 복호화 장치 |
| DE68929054T DE68929054D1 (de) | 1988-02-29 | 1989-02-28 | Vektor-Quantifizierer |
| EP19940107739 EP0615346A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| EP95107769A EP0669766A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| EP89103456A EP0331094B1 (en) | 1988-02-29 | 1989-02-28 | Multimedia data transmission system |
| EP95107770A EP0669767A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| DE68926864T DE68926864T2 (de) | 1988-02-29 | 1989-02-28 | Übertragungssystem für Multimediadaten |
| EP95107771A EP0669768B1 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer |
| US08/015,657 US5291286A (en) | 1988-02-29 | 1993-02-09 | Multimedia data transmission system |
| CA000616916A CA1338224C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
| CA000616915A CA1338223C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63108145A JPH0727400B2 (ja) | 1988-04-28 | 1988-04-28 | 学習型ベクトル量子化器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01277300A JPH01277300A (ja) | 1989-11-07 |
| JPH0727400B2 true JPH0727400B2 (ja) | 1995-03-29 |
Family
ID=14477080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63108145A Expired - Lifetime JPH0727400B2 (ja) | 1988-02-29 | 1988-04-28 | 学習型ベクトル量子化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0727400B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0364647B1 (en) * | 1988-10-19 | 1995-02-22 | International Business Machines Corporation | Improvement to vector quantizing coder |
| US5612747A (en) * | 1995-03-08 | 1997-03-18 | Lucent Technologies Inc. | Method and apparatus for vector quantization caching in a real time video coder |
-
1988
- 1988-04-28 JP JP63108145A patent/JPH0727400B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01277300A (ja) | 1989-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115687625B (zh) | 文本分类方法、装置、设备及介质 | |
| EP0673122B1 (en) | Coding apparatus | |
| JP2949066B2 (ja) | 圧縮方法、伸長方法、並列コンテキストモデラー、並列エントロピーコーダー、並列エントロピーデコーダー、画像圧縮装置及び画像伸長装置 | |
| CN114640354B (zh) | 数据压缩方法、装置、电子设备及计算机可读存储介质 | |
| US6741191B2 (en) | Huffman decoding method and apparatus | |
| CN112652299B (zh) | 时间序列语音识别深度学习模型的量化方法及装置 | |
| CN118349528B (zh) | 一种基于文件属性自适应压缩方法、系统和存储介质 | |
| US7965206B2 (en) | Apparatus and method of lossless coding and decoding | |
| CN113409803B (zh) | 语音信号处理方法、装置、存储介质及设备 | |
| CN114329005A (zh) | 信息处理方法、装置、计算机设备及存储介质 | |
| KR20210030886A (ko) | 동적 모델 파라미터를 이용한 오디오 부호화 방법 및 오디오 복호화 방법, 오디오 부호화 장치 및 오디오 복호화 장치 | |
| CN116258781A (zh) | 图像数据dna存储方法、系统、电子设备及存储介质 | |
| JP3932244B2 (ja) | 画像符号／復号方法及びその装置並びにそのプログラムを記録した記録媒体 | |
| JP2000059774A (ja) | 映像符号化制御装置 | |
| JP3277425B2 (ja) | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 | |
| JPH01277300A (ja) | 学習型ベクトル量子化器 | |
| CN114090754B (zh) | 一种问题生成方法、装置、设备及存储介质 | |
| KR0169662B1 (ko) | 다수의 부호책을 갖는 피티에스 벡터양자화 부호기 | |
| JP2606583B2 (ja) | ベクトル画像符号化装置 | |
| CN109299260B (zh) | 数据分类方法、装置以及计算机可读存储介质 | |
| US20260030484A1 (en) | Information processing method, information processing system, and information processing program | |
| JPH0327670A (ja) | 画像データのベクトル量子化器 | |
| Kamal | Iteration free fractal image compression for color images using vector quantization, genetic algorithm and simulated annealing | |
| JP2690031B2 (ja) | 利得形状ベクトル量子化方法 | |
| JPH05152973A (ja) | 可変長符号復号器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080329 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090329 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090329 Year of fee payment: 14 |