JP2001251192A - Conjugate structure vector quantization method - Google Patents
Conjugate structure vector quantization methodInfo
- Publication number
- JP2001251192A JP2001251192A JP2000060058A JP2000060058A JP2001251192A JP 2001251192 A JP2001251192 A JP 2001251192A JP 2000060058 A JP2000060058 A JP 2000060058A JP 2000060058 A JP2000060058 A JP 2000060058A JP 2001251192 A JP2001251192 A JP 2001251192A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- codebook
- 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.)
- Granted
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
Abstract
Description
【0001】[0001]
【発明の属する技術分野】この発明は、音声・オーディ
オや画像の高能率圧縮符号化の分野で広く利用されてい
るベクトル量子化方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vector quantization method widely used in the field of high-efficiency compression coding of voice / audio and images.
【0002】[0002]
【従来の技術】ベクトル量子化は、信号の符号化におい
て、複数の入力サンプルをまとめて目標ベクトルとし、
あらかじめ用意したコードベクトル一覧であるコードブ
ックの中から、目標ベクトルにもっとも近いコードベク
トルを選び、入力サンプルをそのコードベクトル番号で
表わす符号化方法である。この方法は、入力サンプルの
分布に一定の傾向がある場合、入力サンプルの分布傾向
と同じ分布傾向をもつコードブックを用意しておけば高
い能率で符号化ができる。またベクトル量子化において
は、符号化に用いることのできる情報量が等しい場合、
ベクトル量子化の量子化ビット数を大きく、またコード
ベクトルのサンプル数(コードベクトル長)を大きくし
た方が能率が良い。2. Description of the Related Art In vector coding, a plurality of input samples are combined into a target vector in signal encoding.
This is an encoding method in which a code vector closest to a target vector is selected from a code book which is a list of code vectors prepared in advance, and an input sample is represented by the code vector number. In this method, when the distribution of input samples has a certain tendency, coding can be performed with high efficiency by preparing a code book having the same distribution tendency as that of the input samples. In vector quantization, if the amount of information that can be used for encoding is equal,
It is more efficient to increase the number of quantization bits in vector quantization and increase the number of code vector samples (code vector length).
【0003】しかし、コードブック規模は、コードベク
トル長に比例し、2の量子化ビット数だけのべき乗に比
例するため、量子化能率をあげようとすると、コードブ
ックを記憶しておくのに必要なメモリが大規模になりす
ぎてしまうという欠点を持つ。この問題を解決するため
に図1に示すような共役構造ベクトル量子化方法が提案
されている。この方法では、小規模な二つのコードブッ
ク10、11からの各コードベクトルを加算部12で加
え合わせ、再生信号を得る。この再生信号と目標ベクト
ルとの距離を距離計算部13で求め、その距離が最小と
なるように最適コードベクトル探索部14でコードブッ
ク10、11の各コードベクトルを選択する。このよう
にすると、あまりメモリ量を増やすことなくベクトル量
子化の能率をあげることができる。However, the codebook scale is proportional to the length of the code vector and proportional to the power of the number of quantization bits of 2. Therefore, to increase the quantization efficiency, it is necessary to store the codebook. The disadvantage is that the memory becomes too large. To solve this problem, a conjugate structure vector quantization method as shown in FIG. 1 has been proposed. In this method, a code signal from two small codebooks 10 and 11 is added by an adder 12 to obtain a reproduced signal. The distance between the reproduced signal and the target vector is determined by the distance calculation unit 13, and the optimum code vector search unit 14 selects each code vector in the code books 10 and 11 so that the distance is minimized. In this way, the efficiency of vector quantization can be increased without increasing the amount of memory.
【0004】ベクトル量子化を大規模にすると生じるも
う一つの欠点は、最適なコードベクトルを検索するのに
大きな演算量がかかるということである。共役構造ベク
トル量子化では、演算量を削減するために、図2に示す
ようにコードブック10、11をそれぞれ予備選択部1
5、16により独立に検索し、もっともらしい複数の候
補ベクトルを予備選択して小コードブック17、18を
構成し、本選択部19において、小コードブック0:1
7と小コードブック1:18の中から最適な組み合わせ
を検索し、選ばれた2つのコードベクトル番号を最適コ
ードベクトル番号として出力するという手法が用いられ
る。[0004] Another disadvantage of large-scale vector quantization is that it takes a large amount of computation to find an optimal code vector. In the conjugate structure vector quantization, in order to reduce the amount of calculation, as shown in FIG.
The small codebooks 17 and 18 are configured by independently searching the candidate vectors 5 and 16 and preliminarily selecting a plurality of plausible candidate vectors.
7 and the small codebooks 1:18 are searched for the optimum combination, and the selected two code vector numbers are output as the optimum code vector numbers.
【0005】このうち、本選択部19では、図1で示さ
れた選択方法と同様に、小コードブック0:17と小コ
ードブック1:18に含まれるコードベクトルの全ての
組み合わせについて、小コードブック0からのコードベ
クトル0と小コードブック1からのコードベクトル1を
加え合わせ、得られた再生信号と目標ベクトルとの距離
を計算し、最小の距離を与えるコードベクトル0とコー
ドベクトル1のコードベクトル番号0とコードベクトル
番号1を出力する方法が一般的である。この本選択をさ
らに高速に行なう方法が、特願平9−357159号
(特開平11−191739号公報 参照。)におい
て、出願されている。[0005] Of these, in the same way as the selection method shown in FIG. 1, the main selection unit 19 performs small code book combinations for all combinations of code vectors included in the small codebooks 0:17 and 1:18. Code vector 0 from book 0 and code vector 1 from small code book 1 are added, the distance between the obtained reproduced signal and the target vector is calculated, and the codes of code vector 0 and code vector 1 that give the minimum distance A method of outputting a vector number 0 and a code vector number 1 is general. A method for performing this actual selection at a higher speed has been filed in Japanese Patent Application No. 9-357159 (refer to Japanese Patent Application Laid-Open No. 11-191939).
【0006】[0006]
【発明が解決しようとする課題】上記記載の方法を本選
択に適用すると、相対的に予備選択の演算量がベクトル
量子化全体の演算量に占める割合が増し、ベクトル量子
化を高速に動作させる場合に予備選択の演算量が問題と
なってくる。ベクトル量子化の予備選択は、図2中のコ
ードブック0、1:10、11、予備選択部15、1
6、小コードブック17、18を使用して、図3のフロ
ーチャートのように動作する。この処理では、全てのコ
ードベクトルについて、目標ベクトルのr倍(rは定
数)とコードベクトルの距離d2を計算し、小コードブ
ックの末尾よりも小さいものであれば、小コードブック
中で、距離が昇順に並ぶ位置を検索し、そこに新たにコ
ードベクトルを挿入する。この小コードブック更新の操
作のためには、最近傍点の検索・小コードブックのシフ
トの操作が必要であり、これらの操作が演算量に負担を
かける。予備選択数(小コードブックのサイズ)が大き
くなるほど、この負担は大きくなる。When the method described above is applied to the main selection, the ratio of the operation amount of the preliminary selection to the operation amount of the entire vector quantization relatively increases, and the vector quantization operates at a high speed. In such a case, the calculation amount of the preliminary selection becomes a problem. The preliminary selection of the vector quantization is performed by the codebooks 0, 1:10, and 11 in FIG.
6. Using the small codebooks 17 and 18, the operation is performed as shown in the flowchart of FIG. In this process, for all the code vectors, the distance d 2 between the target vector and r times (r is a constant) and the code vector is calculated. If the distance d 2 is smaller than the end of the small code book, A position where distances are arranged in ascending order is searched, and a new code vector is inserted there. For the operation of updating the small codebook, operations of searching for the nearest point and shifting the small codebook are required, and these operations impose a burden on the amount of calculation. This burden increases as the number of preliminary selections (the size of the small codebook) increases.
【0007】そこで、この発明は、共役構造ベクトル量
子化において、予備選択を高速に行なう方法を提供する
ことを目的とする。Accordingly, an object of the present invention is to provide a method for performing preselection at high speed in conjugate structure vector quantization.
【0008】[0008]
【課題を解決するための手段】この発明では、共役構造
ベクトル量子化器の二つのコードブックの各々からM個
の候補ベクトルを予備選択する際、図4に示されるよう
にコードブックを予備選択数Mと同じ個数に分割し、M
個のサブコードブックを得た後、各々のサブコードブッ
クについて、目標ベクトルとの距離が最も小さいコード
ベクトルを1つだけ検索し、選ばれたM個のコードベク
トルを候補ベクトルとする。また、コードブックを分割
する際、あらかじめコードベクトルを並び替えておいて
も良い。According to the present invention, when M candidate vectors are preselected from each of two codebooks of a conjugate structure vector quantizer, the codebooks are preselected as shown in FIG. Divide into the same number as the number M,
After obtaining the sub-codebooks, for each sub-codebook, only one code vector having the smallest distance from the target vector is searched, and the selected M code vectors are set as candidate vectors. When dividing the codebook, the code vectors may be rearranged in advance.
【0009】[0009]
【作用】上記手段のように予備選択を行なう場合の予備
選択の手順の流れは図5のフローチャートに示されたよ
うになる。この処理と図3に示される従来の予備選択の
流れとを比較すると、手順S4及び手順S22における距離
計算の演算量は等しく、また、手順S5及び手順S23にお
ける条件判断の演算量も等しいが、手順S24ないし手順S
26の処理Aと、手順S6及び手順S7の処理Bとを比較する
と、1回の演算量は処理Bの方がはるかに小さい。この
ことにより、従来法よりも予備選択の演算量を少なく抑
えることができる。The flow of the procedure of the preliminary selection when the preliminary selection is performed as described above is as shown in the flowchart of FIG. Comparing this processing with the flow of the conventional preliminary selection shown in FIG. 3, the amount of calculation for distance calculation in steps S4 and S22 is equal, and the amount of calculation for condition determination in steps S5 and S23 is also equal. Step S24 or Step S
Comparing the process A of 26 with the process B of the steps S6 and S7, the amount of calculation per process is much smaller in the process B. This makes it possible to reduce the amount of computation for preliminary selection as compared with the conventional method.
【0010】また、この方法を用いると、コードブック
の分割により能率が低下する可能性があるが、あらかじ
めコードブックを並び替えておくことにより、分割によ
る能率の低下を最小に抑えることができる。Further, when this method is used, the efficiency may decrease due to the division of the codebook. However, by rearranging the codebook in advance, the decrease in the efficiency due to the division can be minimized.
【0011】[0011]
【発明の実施の形態】この発明の実施例におけるベクト
ル量子化の構成は、図2に示す通り共役構造ベクトル量
子化器であり、コードブック0、1:10、11、予備
選択部0、1:15、16、小コードブック0、1:1
7、18、本選択部19で構成されていて、従来の予備
選択を用いた共役構造ベクトル量子化の構成と同様であ
る。この発明により新規に導入される部分は、予備選択
部0、1:15、16における予備選択の方法である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS As shown in FIG. 2, the configuration of vector quantization in the embodiment of the present invention is a conjugate structure vector quantizer, and codebooks 0, 1:10, 11, preselection units 0, 1 : 15, 16, small codebook 0, 1: 1
7, 18 and a main selection unit 19, which is the same as the conventional configuration of conjugate structure vector quantization using preliminary selection. A part newly introduced by the present invention is a method of preliminary selection in the preliminary selection units 0, 1:15, and 16.
【0012】この実施例では、コードブック0:10、
コードブック1:11を構成するコードベクトルの数は
どちらもNである。コードブックを予備選択して小コー
ドブックに格納するコードベクトルの数、すなわち予備
選択数はMである。コードブック0、1:10、11中
のコードベクトルには格納順に番号が付与されており、
その値はそれぞれidx0、idx1で表記する。図4に示され
る予備選択部0:15は、1個のコードブック分割部2
1と、M個の最適コードベクトル探索部で構成され、コ
ードブック0:10からのコードベクトルを入力し、最
適コードベクトル候補を選択し、小コードブック0:1
7へ出力する。また、予備選択部1:16の構成は予備
選択部0:15の構成と等しい。ただし、入力はコード
ブック1:11から行なわれ、出力は小コードブック
1:18へ行なわれる。In this embodiment, codebook 0:10,
The number of code vectors constituting codebook 1:11 is N in both cases. The number of code vectors to be preselected and stored in the small codebook, that is, the preselected number is M. The code vectors in the codebooks 0, 1:10, and 11 are numbered in the order of storage.
The values are represented by idx0 and idx1, respectively. The preliminary selection unit 0:15 shown in FIG.
1 and M optimal code vector search units, input a code vector from code book 0:10, select an optimal code vector candidate, and select a small code book 0: 1.
7 is output. The configuration of the preliminary selection unit 1:16 is the same as the configuration of the preliminary selection unit 0:15. However, input is performed from the codebook 1:11, and output is performed to the small codebook 1:18.
【0013】コードブック分割部21では、コードブッ
クを大きさN/MのM個のサブコードブックに分割す
る。すなわち、コードブック中のコードベクトルをベク
トルcv[idxs]、分割されたサブコードブックの番号をis
ub、各々のサブコードブック中のコードベクトルをベク
トルcvs[isub][idxs]で表記すると、下記の規則に従っ
てコードブックを分割して行く。The codebook dividing section 21 divides the codebook into M subcodebooks of size N / M. In other words, the code vector in the codebook is vector cv [idxs], and the number of the divided sub-codebook is
ub, if the code vector in each sub-codebook is represented by a vector cvs [isub] [idxs], the codebook is divided according to the following rules.
【0014】[0014]
【数1】 (Equation 1)
【0015】コードベクトルcvs[isub][idxs]につい
て、同じisubの値をもつコードベクトルは同じisub番目
のサブコードブックに属する。また、別の分割方法とし
て、コードブックをあらかじめ定義されたマッピングテ
ーブルを用いて並び替えてから分割しても良い。この場
合、コードブックの分割規則は下記のようになる。For the code vector cvs [isub] [idxs], code vectors having the same value of isub belong to the same isub-th sub-codebook. As another division method, the code book may be rearranged using a predefined mapping table and then divided. In this case, the codebook division rules are as follows.
【0016】[0016]
【数2】 (Equation 2)
【0017】マッピングテーブルの定義の一例として、
マッピングテーブルをコードベクトル長と同じ数だけ用
意しておき、各コードベクトルの任意の要素の値がソー
トされるようにマッピングテーブルを定義しておくと良
好な結果が得られる。このようにして分割されたコード
ブックの各々のコードベクトルは最適コードベクトル探
索部に送られる。M個ある内、isub番目の最適コードベ
クトル探索部では、isub番目のサブコードブック中から
目標ベクトルとの距離がもっとも小さいコードベクトル
を探索する。各々のコードベクトルcvs[isub][idxs]の
要素をcvs[isub][idxs][ielem]、目標ベクトルの各要素
をx[ielem]で表記すると、全てのidxsについて下記のよ
うに距離d2[isub][idxs]を計算する。As an example of the definition of the mapping table,
A good result can be obtained by preparing the same number of mapping tables as the code vector length and defining the mapping tables so that the values of arbitrary elements of each code vector are sorted. Each code vector of the code book thus divided is sent to the optimum code vector search unit. Of the M sub-codebooks, the isub-th optimal code vector search unit searches the isub-th sub-codebook for a code vector with the smallest distance to the target vector. If the elements of each code vector cvs [isub] [idxs] are expressed as cvs [isub] [idxs] [ielem] and each element of the target vector is expressed as x [ielem], the distance d 2 for all idxs is as follows. Calculate [isub] [idxs].
【0018】[0018]
【数3】 (Equation 3)
【0019】ここで、rは定数であり、0.5程度に選ぶ
と良好な結果が得られる。len_dの値は、目標ベクトル
のベクトル長lengthでも良いし、下記の条件を満たす最
小の値でも良い。Here, r is a constant, and good results can be obtained by selecting about 0.5. The value of len_d may be the vector length length of the target vector or the minimum value satisfying the following condition.
【0020】[0020]
【数4】 (Equation 4)
【0021】ここで、kは、0から1までの定数であ
り、0.9程度に選ぶと良好な結果が得られる。コードベ
クトルに符号情報を加える形態のベクトル量子化では、
距離計算は、(3)式のように行なう代わりに、全ての
idxsとisignの組み合わせについて次式のように行う。Here, k is a constant from 0 to 1, and a good result can be obtained by selecting about 0.9. In vector quantization in which code information is added to a code vector,
Instead of performing the distance calculation as in equation (3),
The combination of idxs and isign is performed as follows.
【0022】[0022]
【数5】 (Equation 5)
【0023】sign[i]は、符号情報を表わし、インデッ
クスiは、0または1の値をとる。値は、sign[0]=
1、sign[1]=−1である。このようにして計算したd
2[isub][idxs]のうち、最小の値を与えるコードベクト
ルcvs[isub][idxs]をisub番目の候補ベクトルとして選
択し、小コードブックのisub番目に格納する。コードベ
クトルに符号情報を加える形態のベクトル量子化では符
号も小コードブックに格納する。The sign [i] represents code information, and the index i takes a value of 0 or 1. The value is sign [0] =
1, sign [1] = − 1. D calculated in this way
2 Of [isub] [idxs], the code vector cvs [isub] [idxs] that gives the minimum value is selected as the isub-th candidate vector, and is stored in the isub-th small codebook. In vector quantization in which code information is added to a code vector, codes are also stored in a small codebook.
【0024】以上の最適コードベクトル探索部の手順は
全てのisubについて行なわれる。上記の予備選択部0:
15の手順の流れを図5のフローチャートに示す。図4
においてM個だけある最適コードベクトル探索部22
は、順次行なっても並行して行なっても良いが、ここで
は順次行なう場合の例を示す。 ・手順S1では、isubを0に設定することにより、サブコ
ードブックの番号を初期化し、手順S2に進む。 ・手順S2では、式(1)や式(2)などの例に挙げた分
割規則に従って、コードブック0をisub番目のサブコー
ドブックに分割し、手順S3に進む。 ・手順S3では、サブコードブック中のコードベクトルの
番号idxsを0に設定するとともに、最小距離d2_minの
値をとり得る最大値に設定することによりisub番目のサ
ブコードブックにおける最適コードベクトル探索を初期
化し、手順S4に進む。 ・手順S4では、サブコードブック中のidxs番目のコード
ベクトルと、目標信号のr倍との距離d2を、式(3)
や式(5)などの例に挙げた計算方法に従って求めた
後、手順S5に進む。 ・手順S5では、距離d2を最小距離d2minを比較し、小
さい場合手順S6に進み、そうでない場合、手順S8に進
む。 ・手順S6では、idxs番目のコードベクトルを小コードブ
ック0に格納し、手順S7に進む。 ・手順S7では、最小距離d2minの値としてd2の値を設
定することにより、最小距離d2minを更新し、手順S8に
進む。 ・手順S8では、コードベクトルの番号idxsに1を加え、
手順S9に進む。 ・手順S9では、idxsの値を調べ、サブコードブックの大
きさN/Mと等しければ手順S10に進み、そうでなければ手
順S4に進む。 ・手順S10では、サブコードブックの番号isubに1を加
え、手順S11に進む。 ・手順S11では、isubの値を調べ、サブコードブックの
数Mと等しければ予備選択部0:15の処理を終了し、
そうでなければ手順S2に進む。The above procedure of the optimum code vector search section is performed for all isubs. Preliminary selection section 0:
The flow of the 15 steps is shown in the flowchart of FIG. FIG.
In the above, there are only M optimal code vector searching units 22
May be performed sequentially or in parallel, but here, an example of the case of performing sequentially will be described. In step S1, the subcodebook number is initialized by setting isub to 0, and the process proceeds to step S2. In step S2, codebook 0 is divided into the isub-th sub-codebook in accordance with the division rules given in the examples of equations (1) and (2), and the process proceeds to step S3. In step S3, the optimal code vector search in the isub-th sub-codebook is performed by setting the number idxs of the code vector in the sub-codebook to 0 and setting it to the maximum value that can take the value of the minimum distance d 2 _min. Is initialized, and the procedure goes to step S4. • In Step S4, the idxs th code vector in the sub-codebook, the distance d 2 between r times the target signal, equation (3)
After the calculation according to the calculation method described in the examples such as and Equation (5), the process proceeds to step S5. • In Step S5, the distance d 2 compares the minimum distance d 2 min, proceed to smaller steps S6, otherwise, the process proceeds to step S8. In step S6, the idxs-th code vector is stored in the small codebook 0, and the process proceeds to step S7. • In Step S7, by setting the value of d 2 as the value of the minimum distance d 2 min, and updates the minimum distance d 2 min, flow proceeds to step S8. -In step S8, add 1 to the code vector number idxs,
Proceed to step S9. In step S9, the value of idxs is checked. If the value is equal to the sub-codebook size N / M, the process proceeds to step S10; otherwise, the process proceeds to step S4. In step S10, 1 is added to the subcodebook number isub, and the process proceeds to step S11. In step S11, the value of isub is checked, and if it is equal to the number M of subcodebooks, the processing of the preliminary selection unit 0:15 is terminated,
Otherwise, go to step S2.
【0025】上記の予備選択部1:16の手順の流れ
も、上記予備選択部0:15の手順の流れと同様であ
る。ただし、コードブックと小コードブックに付く0の
番号は1となる。The flow of the procedure of the preliminary selection unit 1:16 is the same as the flow of the procedure of the preliminary selection unit 0:15. However, the number of 0 assigned to the codebook and the small codebook is 1.
【0026】[0026]
【発明の効果】この発明を用いると、共役構造ベクトル
量子化において、少ない演算量で予備選択を行なうこと
ができ、結果として共役構造ベクトル量子化の演算量を
低減することが出来る。According to the present invention, in conjugate structure vector quantization, preliminary selection can be performed with a small amount of operation, and as a result, the amount of operation of conjugate structure vector quantization can be reduced.
【図1】共役構造ベクトル量子化器の構成を示すブロッ
ク図。FIG. 1 is a block diagram showing a configuration of a conjugate vector quantizer.
【図2】予備選択付き共役構造ベクトル量子化器の構成
を示すブロック図。FIG. 2 is a block diagram showing a configuration of a conjugate structure vector quantizer with preliminary selection.
【図3】共役構造ベクトル量子化器における予備選択の
従来法を示すフローチャート。FIG. 3 is a flowchart showing a conventional method of preliminary selection in a conjugate structure vector quantizer.
【図4】この発明の第1及び第3の実施例を示すブロッ
ク図。FIG. 4 is a block diagram showing first and third embodiments of the present invention.
【図5】共役構造ベクトル量子化器における予備選択の
この発明の方法を示すフローチャート。FIG. 5 is a flowchart illustrating the method of the present invention of preselection in a conjugate structure vector quantizer.
10、11 コードブック 12 加算部 13 距離計算部 14 最適コードベクトル探索部 15、16 予備選択部 17、18 小コードブック 21 コードブック分割部 22 最適コードブック探索部 10, 11 codebook 12 addition unit 13 distance calculation unit 14 optimal code vector search unit 15, 16 preliminary selection unit 17, 18 small codebook 21 codebook division unit 22 optimal codebook search unit
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5D045 DA11 5J064 AA02 AA03 BA13 BC01 BC08 BD02 BD03 5K041 AA05 AA08 AA09 CC01 CC02 EE38 HH11 9A001 EE05 FF01 GG08 GG16 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5D045 DA11 5J064 AA02 AA03 BA13 BC01 BC08 BD02 BD03 5K041 AA05 AA08 AA09 CC01 CC02 EE38 HH11 9A001 EE05 FF01 GG08 GG16
Claims (4)
ードブックと、N2個のコードベクトルを格納した第2
コードブックのそれぞれから取り出した二つのコードベ
クトルの合成ベクトルと目標ベクトルに対する量子化誤
差が最小のものを選択する共役構造ベクトル量子化方法
において、 第1コードブックを分割し、N1/M1個のコードベクト
ルを格納したサブコードブックをM1個得る第1の段階
と、分割したM1個のサブコードブックのそれぞれにつ
いて、最適なコードベクトルを1個ずつ選び出し、M1
個の候補ベクトルとする第2の段階と、 第2コードブックを分割し、N2/M2個のコードベクト
ルを格納したサブコードブックをM2個得る第3の段階
と、分割したM2個のサブコードブックのそれぞれにつ
いて、最適なコードベクトルを1個ずつ選び出し、M2
個の候補ベクトルとする第4の段階と、 第1のコードブックから選び出したM1個の候補ベクト
ルと第2のコードブックから選びだしたM2個の候補ベ
クトルの組み合わせのうち、その合成ベクトルの目標ベ
クトルに対する量子化誤差が最小となるものを選択する
第5の段階からなることを特徴とする共役構造ベクトル
量子化方法。1. A first codebook storing N1 code vectors and a second codebook storing N2 code vectors.
In a conjugate structure vector quantization method for selecting a combination vector of two code vectors extracted from each of the codebooks and a quantization error with respect to a target vector, the first codebook is divided into N1 / M1 codes. For the first stage of obtaining M1 subcodebooks storing vectors, and for each of the divided M1 subcodebooks, one optimal code vector is selected, and M1 is selected.
A second step of dividing the second codebook into three candidate vectors, a third step of dividing the second codebook and obtaining M2 subcodebooks containing N2 / M2 codevectors, and a step of dividing the M2 subcodes For each book, select the optimal code vector one by one,
A fourth step of determining the number of candidate vectors, and a target of the combined vector among combinations of M1 candidate vectors selected from the first codebook and M2 candidate vectors selected from the second codebook. 5. A conjugate structure vector quantization method comprising a fifth step of selecting a vector having a minimum quantization error with respect to a vector.
方法において、 上記第1の段階は、第1コードブックを構成するコード
ベクトルを並び替える第6の段階と、並び替えたコード
ブックをN1/M1個ずつ切り分けることによって分割す
る第7の段階を含み、 上記第4の段階は、第2コードブックを構成するコード
ベクトルを並び替える第8の段階と、並び替えたコード
ブックをN2/M2個ずつ切り分けることによって分割す
る第9の段階を含むことを特徴とする共役構造ベクトル
量子化方法。2. The conjugate structure vector quantization method according to claim 1, wherein the first step is a step of rearranging the code vectors constituting the first codebook, and the step of rearranging the rearranged codebook. The method includes a seventh step of dividing by dividing N1 / M1 pieces, and the fourth step includes an eighth step of rearranging the code vectors constituting the second codebook, and a step of rearranging the rearranged codebooks by N2 / M1. 9. A conjugate structure vector quantization method, comprising a ninth step of dividing by dividing into M2 pieces.
ル量子化方法において、 上記第2および第4の段階は、サブコードブック中の全
てのコードベクトルについて、目標ベクトルのr倍(r
は定数)との距離を計算する第10の段階と、第10の
段階で計算した距離が最小となるコードベクトルを選択
する第11の段階からなることを特徴とする共役構造ベ
クトル量子化方法。3. The conjugate structure vector quantization method according to claim 1, wherein said second and fourth steps are performed by r times (r) times a target vector for all code vectors in the sub-codebook.
A conjugate structure vector quantization method, comprising: a tenth step of calculating a distance to a constant vector, and an eleventh step of selecting a code vector having a minimum distance calculated in the tenth step.
方法において、 上記第10の段階は、サブコードブック中のコードベク
トルと、目標ベクトルの要素のうち一部を用いて距離計
算することを特徴とする共役構造ベクトル量子化方法。4. The conjugate structure vector quantization method according to claim 3, wherein in the tenth step, a distance is calculated using a code vector in a sub-codebook and a part of elements of a target vector. A conjugate structure vector quantization method characterized by the following.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000060058A JP3367931B2 (en) | 2000-03-06 | 2000-03-06 | Conjugate structure vector quantization method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000060058A JP3367931B2 (en) | 2000-03-06 | 2000-03-06 | Conjugate structure vector quantization method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001251192A true JP2001251192A (en) | 2001-09-14 |
JP3367931B2 JP3367931B2 (en) | 2003-01-20 |
Family
ID=18580426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000060058A Expired - Lifetime JP3367931B2 (en) | 2000-03-06 | 2000-03-06 | Conjugate structure vector quantization method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3367931B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008507718A (en) * | 2004-07-23 | 2008-03-13 | テレコム・イタリア・エッセ・ピー・アー | Vector codebook generation method, data compression method and apparatus, and distributed speech recognition system |
JP2009021873A (en) * | 2007-07-12 | 2009-01-29 | Sony Corp | Vector quantizing apparatus, and vector quantizing method |
JP2009094666A (en) * | 2007-10-05 | 2009-04-30 | Nippon Telegr & Teleph Corp <Ntt> | Multiple vector quantization method, device, program, and recording medium |
WO2009096538A1 (en) * | 2008-01-31 | 2009-08-06 | Nippon Telegraph And Telephone Corporation | Polarized multiple vector quantization method, device, program and recording medium therefor |
JP2009182855A (en) * | 2008-01-31 | 2009-08-13 | Nippon Telegr & Teleph Corp <Ntt> | Method and device of multi-vector quantization, and program and recording medium of the same |
JP2010500819A (en) * | 2006-08-11 | 2010-01-07 | 株式会社エヌ・ティ・ティ・ドコモ | A method for quantizing speech and audio by efficient perceptual related retrieval of multiple quantization patterns |
-
2000
- 2000-03-06 JP JP2000060058A patent/JP3367931B2/en not_active Expired - Lifetime
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008507718A (en) * | 2004-07-23 | 2008-03-13 | テレコム・イタリア・エッセ・ピー・アー | Vector codebook generation method, data compression method and apparatus, and distributed speech recognition system |
JP4703648B2 (en) * | 2004-07-23 | 2011-06-15 | テレコム・イタリア・エッセ・ピー・アー | Vector codebook generation method, data compression method and apparatus, and distributed speech recognition system |
US8214204B2 (en) | 2004-07-23 | 2012-07-03 | Telecom Italia S.P.A. | Method for generating a vector codebook, method and device for compressing data, and distributed speech recognition system |
JP2010500819A (en) * | 2006-08-11 | 2010-01-07 | 株式会社エヌ・ティ・ティ・ドコモ | A method for quantizing speech and audio by efficient perceptual related retrieval of multiple quantization patterns |
JP2009021873A (en) * | 2007-07-12 | 2009-01-29 | Sony Corp | Vector quantizing apparatus, and vector quantizing method |
JP2009094666A (en) * | 2007-10-05 | 2009-04-30 | Nippon Telegr & Teleph Corp <Ntt> | Multiple vector quantization method, device, program, and recording medium |
JP4633774B2 (en) * | 2007-10-05 | 2011-02-16 | 日本電信電話株式会社 | Multiple vector quantization method, apparatus, program, and recording medium thereof |
WO2009096538A1 (en) * | 2008-01-31 | 2009-08-06 | Nippon Telegraph And Telephone Corporation | Polarized multiple vector quantization method, device, program and recording medium therefor |
JP2009182855A (en) * | 2008-01-31 | 2009-08-13 | Nippon Telegr & Teleph Corp <Ntt> | Method and device of multi-vector quantization, and program and recording medium of the same |
JP4616891B2 (en) * | 2008-01-31 | 2011-01-19 | 日本電信電話株式会社 | Multiple vector quantization method, apparatus, program, and recording medium thereof |
JP4830026B2 (en) * | 2008-01-31 | 2011-12-07 | 日本電信電話株式会社 | Polarized multi-vector quantization method, apparatus, program, and recording medium therefor |
Also Published As
Publication number | Publication date |
---|---|
JP3367931B2 (en) | 2003-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6662154B2 (en) | Method and system for information signal coding using combinatorial and huffman codes | |
EP2487798B1 (en) | Information compression-coding device, its decoding device, method thereof, program thereof and recording medium storing the program | |
JP3224955B2 (en) | Vector quantization apparatus and vector quantization method | |
JPH06243009A (en) | Method for compressing all text indexes | |
CA2366349C (en) | Data compression, control program for controlling the data compression | |
KR900700994A (en) | Digital Voice Coder with Improved Vector Excitation Source | |
CA2159571C (en) | Vector quantization apparatus | |
JP2746109B2 (en) | Huffman code decoding circuit | |
US8335260B2 (en) | Method and device for vector quantization | |
JP3367931B2 (en) | Conjugate structure vector quantization method | |
JP2007233554A (en) | Search method of high-speed pattern matching device | |
US7624326B2 (en) | Encoding device and method, decoding device and method, program, and recording medium | |
JP2000286717A (en) | Decoding device | |
JP3932244B2 (en) | Image encoding / decoding method and apparatus, and recording medium recording the program | |
JP3238063B2 (en) | Vector quantization method and speech coding method | |
JP2000059774A (en) | Video encoding controller | |
JP3412118B2 (en) | Conjugate structure vector quantization method, apparatus therefor, and program recording medium | |
JPH096396A (en) | Acoustic signal encoding method and acoustic signal decoding method | |
JP3261691B2 (en) | Codebook preliminary selection device | |
JP3046871B2 (en) | Vector quantization method and vector quantization apparatus | |
JP3471889B2 (en) | Audio encoding method and apparatus | |
JPH08234797A (en) | Voice parameter quantization device and vector quantization device | |
JPH10200890A (en) | Image encoding method | |
JPH07273660A (en) | Gain shape vector quantization device | |
JPH04298800A (en) | Quantizer and inverse quantizer |
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 |