JP3367931B2 - 共役構造ベクトル量子化方法 - Google Patents
共役構造ベクトル量子化方法Info
- Publication number
- JP3367931B2 JP3367931B2 JP2000060058A JP2000060058A JP3367931B2 JP 3367931 B2 JP3367931 B2 JP 3367931B2 JP 2000060058 A JP2000060058 A JP 2000060058A JP 2000060058 A JP2000060058 A JP 2000060058A JP 3367931 B2 JP3367931 B2 JP 3367931B2
- Authority
- JP
- Japan
- Prior art keywords
- codebook
- vector
- code
- vectors
- conjugate structure
- 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; CALCULATING OR 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)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】この発明は、音声・オーディ
オや画像の高能率圧縮符号化の分野で広く利用されてい
るベクトル量子化方法に関するものである。
オや画像の高能率圧縮符号化の分野で広く利用されてい
るベクトル量子化方法に関するものである。
【０００２】
【従来の技術】ベクトル量子化は、信号の符号化におい
て、複数の入力サンプルをまとめて目標ベクトルとし、
あらかじめ用意したコードベクトル一覧であるコードブ
ックの中から、目標ベクトルにもっとも近いコードベク
トルを選び、入力サンプルをそのコードベクトル番号で
表わす符号化方法である。この方法は、入力サンプルの
分布に一定の傾向がある場合、入力サンプルの分布傾向
と同じ分布傾向をもつコードブックを用意しておけば高
い能率で符号化ができる。またベクトル量子化において
は、符号化に用いることのできる情報量が等しい場合、
ベクトル量子化の量子化ビット数を大きく、またコード
ベクトルのサンプル数（コードベクトル長）を大きくし
た方が能率が良い。
て、複数の入力サンプルをまとめて目標ベクトルとし、
あらかじめ用意したコードベクトル一覧であるコードブ
ックの中から、目標ベクトルにもっとも近いコードベク
トルを選び、入力サンプルをそのコードベクトル番号で
表わす符号化方法である。この方法は、入力サンプルの
分布に一定の傾向がある場合、入力サンプルの分布傾向
と同じ分布傾向をもつコードブックを用意しておけば高
い能率で符号化ができる。またベクトル量子化において
は、符号化に用いることのできる情報量が等しい場合、
ベクトル量子化の量子化ビット数を大きく、またコード
ベクトルのサンプル数（コードベクトル長）を大きくし
た方が能率が良い。
【０００３】しかし、コードブック規模は、コードベク
トル長に比例し、２の量子化ビット数だけのべき乗に比
例するため、量子化能率をあげようとすると、コードブ
ックを記憶しておくのに必要なメモリが大規模になりす
ぎてしまうという欠点を持つ。この問題を解決するため
に図１に示すような共役構造ベクトル量子化方法が提案
されている。この方法では、小規模な二つのコードブッ
ク１０、１１からの各コードベクトルを加算部１２で加
え合わせ、再生信号を得る。この再生信号と目標ベクト
ルとの距離を距離計算部１３で求め、その距離が最小と
なるように最適コードベクトル探索部１４でコードブッ
ク１０、１１の各コードベクトルを選択する。このよう
にすると、あまりメモリ量を増やすことなくベクトル量
子化の能率をあげることができる。
トル長に比例し、２の量子化ビット数だけのべき乗に比
例するため、量子化能率をあげようとすると、コードブ
ックを記憶しておくのに必要なメモリが大規模になりす
ぎてしまうという欠点を持つ。この問題を解決するため
に図１に示すような共役構造ベクトル量子化方法が提案
されている。この方法では、小規模な二つのコードブッ
ク１０、１１からの各コードベクトルを加算部１２で加
え合わせ、再生信号を得る。この再生信号と目標ベクト
ルとの距離を距離計算部１３で求め、その距離が最小と
なるように最適コードベクトル探索部１４でコードブッ
ク１０、１１の各コードベクトルを選択する。このよう
にすると、あまりメモリ量を増やすことなくベクトル量
子化の能率をあげることができる。
【０００４】ベクトル量子化を大規模にすると生じるも
う一つの欠点は、最適なコードベクトルを検索するのに
大きな演算量がかかるということである。共役構造ベク
トル量子化では、演算量を削減するために、図２に示す
ようにコードブック１０、１１をそれぞれ予備選択部１
５、１６により独立に検索し、もっともらしい複数の候
補ベクトルを予備選択して小コードブック１７、１８を
構成し、本選択部１９において、小コードブック０：１
７と小コードブック１：１８の中から最適な組み合わせ
を検索し、選ばれた２つのコードベクトル番号を最適コ
ードベクトル番号として出力するという手法が用いられ
る。
う一つの欠点は、最適なコードベクトルを検索するのに
大きな演算量がかかるということである。共役構造ベク
トル量子化では、演算量を削減するために、図２に示す
ようにコードブック１０、１１をそれぞれ予備選択部１
５、１６により独立に検索し、もっともらしい複数の候
補ベクトルを予備選択して小コードブック１７、１８を
構成し、本選択部１９において、小コードブック０：１
７と小コードブック１：１８の中から最適な組み合わせ
を検索し、選ばれた２つのコードベクトル番号を最適コ
ードベクトル番号として出力するという手法が用いられ
る。
【０００５】このうち、本選択部１９では、図１で示さ
れた選択方法と同様に、小コードブック０：１７と小コ
ードブック１：１８に含まれるコードベクトルの全ての
組み合わせについて、小コードブック０からのコードベ
クトル０と小コードブック１からのコードベクトル１を
加え合わせ、得られた再生信号と目標ベクトルとの距離
を計算し、最小の距離を与えるコードベクトル０とコー
ドベクトル１のコードベクトル番号０とコードベクトル
番号１を出力する方法が一般的である。この本選択をさ
らに高速に行なう方法が、特願平９−３５７１５９号
（特開平１１−１９１７３９号公報 参照。）におい
て、出願されている。
れた選択方法と同様に、小コードブック０：１７と小コ
ードブック１：１８に含まれるコードベクトルの全ての
組み合わせについて、小コードブック０からのコードベ
クトル０と小コードブック１からのコードベクトル１を
加え合わせ、得られた再生信号と目標ベクトルとの距離
を計算し、最小の距離を与えるコードベクトル０とコー
ドベクトル１のコードベクトル番号０とコードベクトル
番号１を出力する方法が一般的である。この本選択をさ
らに高速に行なう方法が、特願平９−３５７１５９号
（特開平１１−１９１７３９号公報 参照。）におい
て、出願されている。
【０００６】
【発明が解決しようとする課題】上記記載の方法を本選
択に適用すると、相対的に予備選択の演算量がベクトル
量子化全体の演算量に占める割合が増し、ベクトル量子
化を高速に動作させる場合に予備選択の演算量が問題と
なってくる。ベクトル量子化の予備選択は、図２中のコ
ードブック０、１：１０、１１、予備選択部１５、１
６、小コードブック１７、１８を使用して、図３のフロ
ーチャートのように動作する。この処理では、全てのコ
ードベクトルについて、目標ベクトルのｒ倍（ｒは定
数）とコードベクトルの距離ｄ2を計算し、小コードブ
ックの末尾よりも小さいものであれば、小コードブック
中で、距離が昇順に並ぶ位置を検索し、そこに新たにコ
ードベクトルを挿入する。この小コードブック更新の操
作のためには、最近傍点の検索・小コードブックのシフ
トの操作が必要であり、これらの操作が演算量に負担を
かける。予備選択数（小コードブックのサイズ）が大き
くなるほど、この負担は大きくなる。
択に適用すると、相対的に予備選択の演算量がベクトル
量子化全体の演算量に占める割合が増し、ベクトル量子
化を高速に動作させる場合に予備選択の演算量が問題と
なってくる。ベクトル量子化の予備選択は、図２中のコ
ードブック０、１：１０、１１、予備選択部１５、１
６、小コードブック１７、１８を使用して、図３のフロ
ーチャートのように動作する。この処理では、全てのコ
ードベクトルについて、目標ベクトルのｒ倍（ｒは定
数）とコードベクトルの距離ｄ2を計算し、小コードブ
ックの末尾よりも小さいものであれば、小コードブック
中で、距離が昇順に並ぶ位置を検索し、そこに新たにコ
ードベクトルを挿入する。この小コードブック更新の操
作のためには、最近傍点の検索・小コードブックのシフ
トの操作が必要であり、これらの操作が演算量に負担を
かける。予備選択数（小コードブックのサイズ）が大き
くなるほど、この負担は大きくなる。
【０００７】そこで、この発明は、共役構造ベクトル量
子化において、予備選択を高速に行なう方法を提供する
ことを目的とする。
子化において、予備選択を高速に行なう方法を提供する
ことを目的とする。
【０００８】
【課題を解決するための手段】この発明では、共役構造
ベクトル量子化器の二つのコードブックの各々からＭ個
の候補ベクトルを予備選択する際、図４に示されるよう
にコードブックを予備選択数Ｍと同じ個数に分割し、Ｍ
個のサブコードブックを得た後、各々のサブコードブッ
クについて、目標ベクトルとの距離が最も小さいコード
ベクトルを１つだけ検索し、選ばれたＭ個のコードベク
トルを候補ベクトルとする。また、コードブックを分割
する際、あらかじめコードベクトルを並び替えておいて
も良い。
ベクトル量子化器の二つのコードブックの各々からＭ個
の候補ベクトルを予備選択する際、図４に示されるよう
にコードブックを予備選択数Ｍと同じ個数に分割し、Ｍ
個のサブコードブックを得た後、各々のサブコードブッ
クについて、目標ベクトルとの距離が最も小さいコード
ベクトルを１つだけ検索し、選ばれたＭ個のコードベク
トルを候補ベクトルとする。また、コードブックを分割
する際、あらかじめコードベクトルを並び替えておいて
も良い。
【０００９】
【作用】上記手段のように予備選択を行なう場合の予備
選択の手順の流れは図５のフローチャートに示されたよ
うになる。この処理と図３に示される従来の予備選択の
流れとを比較すると、手順S4及び手順S22における距離
計算の演算量は等しく、また、手順S5及び手順S23にお
ける条件判断の演算量も等しいが、手順S24ないし手順S
26の処理Ａと、手順S6及び手順S7の処理Ｂとを比較する
と、１回の演算量は処理Ｂの方がはるかに小さい。この
ことにより、従来法よりも予備選択の演算量を少なく抑
えることができる。
選択の手順の流れは図５のフローチャートに示されたよ
うになる。この処理と図３に示される従来の予備選択の
流れとを比較すると、手順S4及び手順S22における距離
計算の演算量は等しく、また、手順S5及び手順S23にお
ける条件判断の演算量も等しいが、手順S24ないし手順S
26の処理Ａと、手順S6及び手順S7の処理Ｂとを比較する
と、１回の演算量は処理Ｂの方がはるかに小さい。この
ことにより、従来法よりも予備選択の演算量を少なく抑
えることができる。
【００１０】また、この方法を用いると、コードブック
の分割により能率が低下する可能性があるが、あらかじ
めコードブックを並び替えておくことにより、分割によ
る能率の低下を最小に抑えることができる。
の分割により能率が低下する可能性があるが、あらかじ
めコードブックを並び替えておくことにより、分割によ
る能率の低下を最小に抑えることができる。
【００１１】
【発明の実施の形態】この発明の実施例におけるベクト
ル量子化の構成は、図２に示す通り共役構造ベクトル量
子化器であり、コードブック０、１：１０、１１、予備
選択部０、１：１５、１６、小コードブック０、１：１
７、１８、本選択部１９で構成されていて、従来の予備
選択を用いた共役構造ベクトル量子化の構成と同様であ
る。この発明により新規に導入される部分は、予備選択
部０、１：１５、１６における予備選択の方法である。
ル量子化の構成は、図２に示す通り共役構造ベクトル量
子化器であり、コードブック０、１：１０、１１、予備
選択部０、１：１５、１６、小コードブック０、１：１
７、１８、本選択部１９で構成されていて、従来の予備
選択を用いた共役構造ベクトル量子化の構成と同様であ
る。この発明により新規に導入される部分は、予備選択
部０、１：１５、１６における予備選択の方法である。
【００１２】この実施例では、コードブック０：１０、
コードブック１：１１を構成するコードベクトルの数は
どちらもＮである。コードブックを予備選択して小コー
ドブックに格納するコードベクトルの数、すなわち予備
選択数はＭである。コードブック０、１：１０、１１中
のコードベクトルには格納順に番号が付与されており、
その値はそれぞれidx0、idx1で表記する。図４に示され
る予備選択部０：１５は、１個のコードブック分割部２
１と、Ｍ個の最適コードベクトル探索部で構成され、コ
ードブック０：１０からのコードベクトルを入力し、最
適コードベクトル候補を選択し、小コードブック０：１
７へ出力する。また、予備選択部１：１６の構成は予備
選択部０：１５の構成と等しい。ただし、入力はコード
ブック１：１１から行なわれ、出力は小コードブック
１：１８へ行なわれる。
コードブック１：１１を構成するコードベクトルの数は
どちらもＮである。コードブックを予備選択して小コー
ドブックに格納するコードベクトルの数、すなわち予備
選択数はＭである。コードブック０、１：１０、１１中
のコードベクトルには格納順に番号が付与されており、
その値はそれぞれidx0、idx1で表記する。図４に示され
る予備選択部０：１５は、１個のコードブック分割部２
１と、Ｍ個の最適コードベクトル探索部で構成され、コ
ードブック０：１０からのコードベクトルを入力し、最
適コードベクトル候補を選択し、小コードブック０：１
７へ出力する。また、予備選択部１：１６の構成は予備
選択部０：１５の構成と等しい。ただし、入力はコード
ブック１：１１から行なわれ、出力は小コードブック
１：１８へ行なわれる。
【００１３】コードブック分割部２１では、コードブッ
クを大きさＮ／ＭのＭ個のサブコードブックに分割す
る。すなわち、コードブック中のコードベクトルをベク
トルcv[idxs]、分割されたサブコードブックの番号をis
ub、各々のサブコードブック中のコードベクトルをベク
トルcvs[isub][idxs]で表記すると、下記の規則に従っ
てコードブックを分割して行く。
クを大きさＮ／ＭのＭ個のサブコードブックに分割す
る。すなわち、コードブック中のコードベクトルをベク
トルcv[idxs]、分割されたサブコードブックの番号をis
ub、各々のサブコードブック中のコードベクトルをベク
トルcvs[isub][idxs]で表記すると、下記の規則に従っ
てコードブックを分割して行く。
【００１４】
【数１】
【００１５】コードベクトルcvs[isub][idxs]につい
て、同じisubの値をもつコードベクトルは同じisub番目
のサブコードブックに属する。また、別の分割方法とし
て、コードブックをあらかじめ定義されたマッピングテ
ーブルを用いて並び替えてから分割しても良い。この場
合、コードブックの分割規則は下記のようになる。
て、同じisubの値をもつコードベクトルは同じisub番目
のサブコードブックに属する。また、別の分割方法とし
て、コードブックをあらかじめ定義されたマッピングテ
ーブルを用いて並び替えてから分割しても良い。この場
合、コードブックの分割規則は下記のようになる。
【００１６】
【数２】
【００１７】マッピングテーブルの定義の一例として、
マッピングテーブルをコードベクトル長と同じ数だけ用
意しておき、各コードベクトルの任意の要素の値がソー
トされるようにマッピングテーブルを定義しておくと良
好な結果が得られる。このようにして分割されたコード
ブックの各々のコードベクトルは最適コードベクトル探
索部に送られる。Ｍ個ある内、isub番目の最適コードベ
クトル探索部では、isub番目のサブコードブック中から
目標ベクトルとの距離がもっとも小さいコードベクトル
を探索する。各々のコードベクトルcvs[isub][idxs]の
要素をcvs[isub][idxs][ielem]、目標ベクトルの各要素
をx[ielem]で表記すると、全てのidxsについて下記のよ
うに距離d2[isub][idxs]を計算する。
マッピングテーブルをコードベクトル長と同じ数だけ用
意しておき、各コードベクトルの任意の要素の値がソー
トされるようにマッピングテーブルを定義しておくと良
好な結果が得られる。このようにして分割されたコード
ブックの各々のコードベクトルは最適コードベクトル探
索部に送られる。Ｍ個ある内、isub番目の最適コードベ
クトル探索部では、isub番目のサブコードブック中から
目標ベクトルとの距離がもっとも小さいコードベクトル
を探索する。各々のコードベクトルcvs[isub][idxs]の
要素をcvs[isub][idxs][ielem]、目標ベクトルの各要素
をx[ielem]で表記すると、全てのidxsについて下記のよ
うに距離d2[isub][idxs]を計算する。
【００１８】
【数３】
【００１９】ここで、ｒは定数であり、0.5程度に選ぶ
と良好な結果が得られる。len_dの値は、目標ベクトル
のベクトル長lengthでも良いし、下記の条件を満たす最
小の値でも良い。
と良好な結果が得られる。len_dの値は、目標ベクトル
のベクトル長lengthでも良いし、下記の条件を満たす最
小の値でも良い。
【００２０】
【数４】
【００２１】ここで、ｋは、０から１までの定数であ
り、0.9程度に選ぶと良好な結果が得られる。コードベ
クトルに符号情報を加える形態のベクトル量子化では、
距離計算は、（３）式のように行なう代わりに、全ての
idxsとisignの組み合わせについて次式のように行う。
り、0.9程度に選ぶと良好な結果が得られる。コードベ
クトルに符号情報を加える形態のベクトル量子化では、
距離計算は、（３）式のように行なう代わりに、全ての
idxsとisignの組み合わせについて次式のように行う。
【００２２】
【数５】
【００２３】sign[i]は、符号情報を表わし、インデッ
クスｉは、０または１の値をとる。値は、sign[0]＝
１、sign[1]＝−１である。このようにして計算したd
2[isub][idxs]のうち、最小の値を与えるコードベクト
ルcvs[isub][idxs]をisub番目の候補ベクトルとして選
択し、小コードブックのisub番目に格納する。コードベ
クトルに符号情報を加える形態のベクトル量子化では符
号も小コードブックに格納する。
クスｉは、０または１の値をとる。値は、sign[0]＝
１、sign[1]＝−１である。このようにして計算したd
2[isub][idxs]のうち、最小の値を与えるコードベクト
ルcvs[isub][idxs]をisub番目の候補ベクトルとして選
択し、小コードブックのisub番目に格納する。コードベ
クトルに符号情報を加える形態のベクトル量子化では符
号も小コードブックに格納する。
【００２４】以上の最適コードベクトル探索部の手順は
全てのisubについて行なわれる。上記の予備選択部０：
１５の手順の流れを図５のフローチャートに示す。図４
においてＭ個だけある最適コードベクトル探索部２２
は、順次行なっても並行して行なっても良いが、ここで
は順次行なう場合の例を示す。 ・手順S1では、isubを０に設定することにより、サブコ
ードブックの番号を初期化し、手順S2に進む。 ・手順S2では、式（１）や式（２）などの例に挙げた分
割規則に従って、コードブック０をisub番目のサブコー
ドブックに分割し、手順S3に進む。 ・手順S3では、サブコードブック中のコードベクトルの
番号idxsを０に設定するとともに、最小距離ｄ2_minの
値をとり得る最大値に設定することによりisub番目のサ
ブコードブックにおける最適コードベクトル探索を初期
化し、手順S4に進む。 ・手順S4では、サブコードブック中のidxs番目のコード
ベクトルと、目標信号のｒ倍との距離ｄ2を、式（３）
や式（５）などの例に挙げた計算方法に従って求めた
後、手順S5に進む。 ・手順S5では、距離ｄ2を最小距離ｄ2minを比較し、小
さい場合手順S6に進み、そうでない場合、手順S8に進
む。 ・手順S6では、idxs番目のコードベクトルを小コードブ
ック０に格納し、手順S7に進む。 ・手順S7では、最小距離ｄ2minの値としてｄ2の値を設
定することにより、最小距離ｄ2minを更新し、手順S8に
進む。 ・手順S8では、コードベクトルの番号idxsに１を加え、
手順S9に進む。 ・手順S9では、idxsの値を調べ、サブコードブックの大
きさN/Mと等しければ手順S10に進み、そうでなければ手
順S4に進む。 ・手順S10では、サブコードブックの番号isubに１を加
え、手順S11に進む。 ・手順S11では、isubの値を調べ、サブコードブックの
数Ｍと等しければ予備選択部０：１５の処理を終了し、
そうでなければ手順S2に進む。
全てのisubについて行なわれる。上記の予備選択部０：
１５の手順の流れを図５のフローチャートに示す。図４
においてＭ個だけある最適コードベクトル探索部２２
は、順次行なっても並行して行なっても良いが、ここで
は順次行なう場合の例を示す。 ・手順S1では、isubを０に設定することにより、サブコ
ードブックの番号を初期化し、手順S2に進む。 ・手順S2では、式（１）や式（２）などの例に挙げた分
割規則に従って、コードブック０をisub番目のサブコー
ドブックに分割し、手順S3に進む。 ・手順S3では、サブコードブック中のコードベクトルの
番号idxsを０に設定するとともに、最小距離ｄ2_minの
値をとり得る最大値に設定することによりisub番目のサ
ブコードブックにおける最適コードベクトル探索を初期
化し、手順S4に進む。 ・手順S4では、サブコードブック中のidxs番目のコード
ベクトルと、目標信号のｒ倍との距離ｄ2を、式（３）
や式（５）などの例に挙げた計算方法に従って求めた
後、手順S5に進む。 ・手順S5では、距離ｄ2を最小距離ｄ2minを比較し、小
さい場合手順S6に進み、そうでない場合、手順S8に進
む。 ・手順S6では、idxs番目のコードベクトルを小コードブ
ック０に格納し、手順S7に進む。 ・手順S7では、最小距離ｄ2minの値としてｄ2の値を設
定することにより、最小距離ｄ2minを更新し、手順S8に
進む。 ・手順S8では、コードベクトルの番号idxsに１を加え、
手順S9に進む。 ・手順S9では、idxsの値を調べ、サブコードブックの大
きさN/Mと等しければ手順S10に進み、そうでなければ手
順S4に進む。 ・手順S10では、サブコードブックの番号isubに１を加
え、手順S11に進む。 ・手順S11では、isubの値を調べ、サブコードブックの
数Ｍと等しければ予備選択部０：１５の処理を終了し、
そうでなければ手順S2に進む。
【００２５】上記の予備選択部１：１６の手順の流れ
も、上記予備選択部０：１５の手順の流れと同様であ
る。ただし、コードブックと小コードブックに付く０の
番号は１となる。
も、上記予備選択部０：１５の手順の流れと同様であ
る。ただし、コードブックと小コードブックに付く０の
番号は１となる。
【００２６】
【発明の効果】この発明を用いると、共役構造ベクトル
量子化において、少ない演算量で予備選択を行なうこと
ができ、結果として共役構造ベクトル量子化の演算量を
低減することが出来る。
量子化において、少ない演算量で予備選択を行なうこと
ができ、結果として共役構造ベクトル量子化の演算量を
低減することが出来る。
【図１】共役構造ベクトル量子化器の構成を示すブロッ
ク図。
ク図。
【図２】予備選択付き共役構造ベクトル量子化器の構成
を示すブロック図。
を示すブロック図。
【図３】共役構造ベクトル量子化器における予備選択の
従来法を示すフローチャート。
従来法を示すフローチャート。
【図４】この発明の第１及び第３の実施例を示すブロッ
ク図。
ク図。
【図５】共役構造ベクトル量子化器における予備選択の
この発明の方法を示すフローチャート。
この発明の方法を示すフローチャート。
１０、１１ コードブック
１２ 加算部
１３ 距離計算部
１４ 最適コードベクトル探索部
１５、１６ 予備選択部
１７、１８ 小コードブック
２１ コードブック分割部
２２ 最適コードブック探索部
フロントページの続き
(56)参考文献 特開 平６−282298（ＪＰ，Ａ)
特開 平８−123493（ＪＰ，Ａ)
特開 平９−120299（ＪＰ，Ａ)
特開 平９−62299（ＪＰ，Ａ)
特開 平11−191739（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H03M 7/30
G10L 19/00
Claims (4)
- 【請求項１】Ｎ1個のコードベクトルを格納した第１コ
ードブックと、Ｎ2個のコードベクトルを格納した第２
コードブックのそれぞれから取り出した二つのコードベ
クトルの合成ベクトルと目標ベクトルに対する量子化誤
差が最小のものを選択する共役構造ベクトル量子化方法
において、 第１コードブックを分割し、Ｎ1／Ｍ1個のコードベクト
ルを格納したサブコードブックをＭ1個得る第１の段階
と、分割したＭ1個のサブコードブックのそれぞれにつ
いて、最適なコードベクトルを１個ずつ選び出し、Ｍ1
個の候補ベクトルとする第２の段階と、 第２コードブックを分割し、Ｎ2／Ｍ2個のコードベクト
ルを格納したサブコードブックをＭ2個得る第３の段階
と、分割したＭ2個のサブコードブックのそれぞれにつ
いて、最適なコードベクトルを１個ずつ選び出し、Ｍ2
個の候補ベクトルとする第４の段階と、 第１のコードブックから選び出したＭ1個の候補ベクト
ルと第２のコードブックから選びだしたＭ2個の候補ベ
クトルの組み合わせのうち、その合成ベクトルの目標ベ
クトルに対する量子化誤差が最小となるものを選択する
第５の段階からなることを特徴とする共役構造ベクトル
量子化方法。 - 【請求項２】請求項１に記載の共役構造ベクトル量子化
方法において、 上記第１の段階は、第１コードブックを構成するコード
ベクトルを並び替える第６の段階と、並び替えたコード
ブックをＮ1／Ｍ1個ずつ切り分けることによって分割す
る第７の段階を含み、 上記第４の段階は、第２コードブックを構成するコード
ベクトルを並び替える第８の段階と、並び替えたコード
ブックをＮ2／Ｍ2個ずつ切り分けることによって分割す
る第９の段階を含むことを特徴とする共役構造ベクトル
量子化方法。 - 【請求項３】請求項１または２に記載の共役構造ベクト
ル量子化方法において、 上記第２および第４の段階は、サブコードブック中の全
てのコードベクトルについて、目標ベクトルのｒ倍（ｒ
は定数）との距離を計算する第１０の段階と、第１０の
段階で計算した距離が最小となるコードベクトルを選択
する第１１の段階からなることを特徴とする共役構造ベ
クトル量子化方法。 - 【請求項４】請求項３に記載の共役構造ベクトル量子化
方法において、 上記第１０の段階は、サブコードブック中のコードベク
トルと、目標ベクトルの要素のうち一部を用いて距離計
算することを特徴とする共役構造ベクトル量子化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000060058A JP3367931B2 (ja) | 2000-03-06 | 2000-03-06 | 共役構造ベクトル量子化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000060058A JP3367931B2 (ja) | 2000-03-06 | 2000-03-06 | 共役構造ベクトル量子化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001251192A JP2001251192A (ja) | 2001-09-14 |
| JP3367931B2 true JP3367931B2 (ja) | 2003-01-20 |
Family
ID=18580426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000060058A Expired - Lifetime JP3367931B2 (ja) | 2000-03-06 | 2000-03-06 | 共役構造ベクトル量子化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3367931B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101919165A (zh) * | 2008-01-31 | 2010-12-15 | 日本电信电话株式会社 | 附极性多重向量量化方法、装置、程序及其记录介质 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006007871A1 (en) * | 2004-07-23 | 2006-01-26 | Telecom Italia S.P.A. | Method for generating a vector codebook, method and device for compressing data, and distributed speech recognition system |
| US7873514B2 (en) * | 2006-08-11 | 2011-01-18 | Ntt Docomo, Inc. | Method for quantizing speech and audio through an efficient perceptually relevant search of multiple quantization patterns |
| JP2009021873A (ja) * | 2007-07-12 | 2009-01-29 | Sony Corp | ベクトル量子化装置、及び、ベクトル量子化方法 |
| JP4633774B2 (ja) * | 2007-10-05 | 2011-02-16 | 日本電信電話株式会社 | 多重ベクトル量子化方法、装置、プログラム及びその記録媒体 |
| JP4616891B2 (ja) * | 2008-01-31 | 2011-01-19 | 日本電信電話株式会社 | 多重ベクトル量子化方法、装置、プログラム及びその記録媒体 |
-
2000
- 2000-03-06 JP JP2000060058A patent/JP3367931B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101919165A (zh) * | 2008-01-31 | 2010-12-15 | 日本电信电话株式会社 | 附极性多重向量量化方法、装置、程序及其记录介质 |
| CN101919165B (zh) * | 2008-01-31 | 2014-04-02 | 日本电信电话株式会社 | 附极性多重向量量化方法、装置、记录介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001251192A (ja) | 2001-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2487798B1 (en) | Information compression-coding device, its decoding device, method thereof, program thereof and recording medium storing the program | |
| US5271089A (en) | Speech parameter encoding method capable of transmitting a spectrum parameter at a reduced number of bits | |
| US7003454B2 (en) | Method and system for line spectral frequency vector quantization in speech codec | |
| JP3114197B2 (ja) | 音声パラメータ符号化方法 | |
| KR100190183B1 (ko) | 벡터 양자화장치 및 벡터 양자화방법 | |
| US6940900B2 (en) | Data compression, control program for controlling the data compression | |
| JPH06243009A (ja) | 全テキストインデックスを圧縮する方法 | |
| KR100215709B1 (ko) | 벡터부호화 방법 및 그것을 사용한 부호화기 및복호화기 | |
| JP3367931B2 (ja) | 共役構造ベクトル量子化方法 | |
| US8335260B2 (en) | Method and device for vector quantization | |
| JP2655046B2 (ja) | ベクトル量子化装置 | |
| JPH05216500A (ja) | 音声符号化装置 | |
| JP3238063B2 (ja) | ベクトル量子化方法および音声符号化方法 | |
| JPH04344699A (ja) | 音声符号化・復号化方法 | |
| JP3412118B2 (ja) | 共役構造ベクトル量子化方法、その装置及びプログラム記録媒体 | |
| EP0483882B1 (en) | Speech parameter encoding method capable of transmitting a spectrum parameter with a reduced number of bits | |
| JP3471889B2 (ja) | 音声符号化方法及び装置 | |
| JP3046871B2 (ja) | ベクトル量子化方法及びベクトル量子化装置 | |
| EP0755047B1 (en) | Speech parameter encoding method capable of transmitting a spectrum parameter at a reduced number of bits | |
| JP3319551B2 (ja) | ベクトル量子化装置 | |
| JPH10200890A (ja) | 画像符号化方法 | |
| JPH07273660A (ja) | 利得形状ベクトル量子化装置 | |
| JP3353482B2 (ja) | 音声符号化装置 | |
| JPH10124093A (ja) | 音声圧縮符号化方法および装置 | |
| Mohammadi et al. | Efficient Two-Step Spectrum Quantization Methods For Low Rate Speech Coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R151 | Written notification of patent or utility model registration |
Ref document number: 3367931 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071108 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081108 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091108 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101108 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101108 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121108 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121108 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131108 Year of fee payment: 11 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |