JPH07120961B2 - 信号符号化装置 - Google Patents
信号符号化装置Info
- Publication number
- JPH07120961B2 JPH07120961B2 JP1006801A JP680189A JPH07120961B2 JP H07120961 B2 JPH07120961 B2 JP H07120961B2 JP 1006801 A JP1006801 A JP 1006801A JP 680189 A JP680189 A JP 680189A JP H07120961 B2 JPH07120961 B2 JP H07120961B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- quantized
- distortion
- codebook
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、信号符号化装置、特にデジタル信号を高能率
で符号化するベクトル量子化器を用いた信号符号化装置
に関する。
で符号化するベクトル量子化器を用いた信号符号化装置
に関する。
［従来の技術］ 第６図は例えば電子情報通信学会技術報告書、IT85−61
に示される従来のベクトル量子化信号符号化装置の構成
を示すブロック図であり、図において、入力ベクトル
（８）をベクトル量子化し、当該量子化代表ベクトル
（９）のインデックスを符号化データ（11）として出力
するベクトル量子化符号化器（20）には、複数個の前記
量子化代表ベクトル（９）を記憶する固定コードブック
（２）が接続され、符号化データ（11）として与えられ
た前記インデックスに対応する前記量子化代表ベクトル
を復号ベクトル（19）として再生するベクトル量子化復
号化器（21）にも、固定コードブック（２）が接続され
ている。
に示される従来のベクトル量子化信号符号化装置の構成
を示すブロック図であり、図において、入力ベクトル
（８）をベクトル量子化し、当該量子化代表ベクトル
（９）のインデックスを符号化データ（11）として出力
するベクトル量子化符号化器（20）には、複数個の前記
量子化代表ベクトル（９）を記憶する固定コードブック
（２）が接続され、符号化データ（11）として与えられ
た前記インデックスに対応する前記量子化代表ベクトル
を復号ベクトル（19）として再生するベクトル量子化復
号化器（21）にも、固定コードブック（２）が接続され
ている。
次に、動作について説明する。ｋ次元入力ベクトル
（８）Ｘ＝［X1,X2,…,Xk］とし、固定コードブック
（２）に記憶されている量子化代表ベクトルＹｉ＝［Ｙ
1,Ｙ 2,…，Ｙ ｋ］のセットを［Ｙ］＝［Ｙ 1,Ｙ 2,…，Ｙ
Ｎ］（９）とする。ベクトル量子化符号化器（20）で
は、次式より定義される入力ベクトルＸ（８）とのひず
みdiが最小となる量子化代表ベクトルＹｉが決定され
る。なお、ここではdiを２乗ひずみとして定義すると、 となる。ここで、di＜dl、ｌ≠ｉである。
（８）Ｘ＝［X1,X2,…,Xk］とし、固定コードブック
（２）に記憶されている量子化代表ベクトルＹｉ＝［Ｙ
1,Ｙ 2,…，Ｙ ｋ］のセットを［Ｙ］＝［Ｙ 1,Ｙ 2,…，Ｙ
Ｎ］（９）とする。ベクトル量子化符号化器（20）で
は、次式より定義される入力ベクトルＸ（８）とのひず
みdiが最小となる量子化代表ベクトルＹｉが決定され
る。なお、ここではdiを２乗ひずみとして定義すると、 となる。ここで、di＜dl、ｌ≠ｉである。
符号化データ（11）として、該量子化代表ベクトルＹｉ
を識別するためのインデックスｉが出力され、伝送され
る。
を識別するためのインデックスｉが出力され、伝送され
る。
ベクトル量子化復号化器（21）では、入力される符号化
データ（11）により与えられるインデックスｉに対応す
る量子化代表ベクトルＹｉがコードブック（２）から読
み出され、復号ベクトル （19）が再生される。すなわ
ち、 ＝Ｙｉ となる。
データ（11）により与えられるインデックスｉに対応す
る量子化代表ベクトルＹｉがコードブック（２）から読
み出され、復号ベクトル （19）が再生される。すなわ
ち、 ＝Ｙｉ となる。
以上のように、従来のベクトル量子化信号符号化装置は
有限個の量子化代表ベクトル（９）を固定コードブック
（２）に登録したものである。
有限個の量子化代表ベクトル（９）を固定コードブック
（２）に登録したものである。
［発明が解決しようとする課題］ 従来のベクトル量子化信号符号化装置は、以上のように
構成されているので、ベクトルの次元数が高い場合、予
めコードブック内に記憶されている有限個の量子化代表
ベクトルを、全ての情報源入力ベクトルに対して完全に
最適化することが困難であり、特異な入力ベクトルにお
いて生じる過度の量子化誤差を軽減する必要があるとい
う課題があった。
構成されているので、ベクトルの次元数が高い場合、予
めコードブック内に記憶されている有限個の量子化代表
ベクトルを、全ての情報源入力ベクトルに対して完全に
最適化することが困難であり、特異な入力ベクトルにお
いて生じる過度の量子化誤差を軽減する必要があるとい
う課題があった。
この発明は、かかる課題を解決するためになされたもの
で、特異な入力ベクトルに対しても量子化誤差を充分に
小さくでき、同時に情報量の発生を最小限に抑制できる
ベクトル量子化による信号符号化装置を得ることを目的
とする。
で、特異な入力ベクトルに対しても量子化誤差を充分に
小さくでき、同時に情報量の発生を最小限に抑制できる
ベクトル量子化による信号符号化装置を得ることを目的
とする。
［課題を解決するための手段］ この発明に係る信号符号化装置は、入力されたデジタル
信号を固定のコードブックを用いてベクトル量子化する
一方のベクトル量子化符号化器と、ひずみが許容値より
も大きかった場合に、未処理のまま伝送されたデジタル
信号を、可変のコードブックを用いてベクトル量子化す
る他方のベクトル量子化符号化器とを有し、これら２つ
のベクトル量子化符号化器を縦続接続したものである。
信号を固定のコードブックを用いてベクトル量子化する
一方のベクトル量子化符号化器と、ひずみが許容値より
も大きかった場合に、未処理のまま伝送されたデジタル
信号を、可変のコードブックを用いてベクトル量子化す
る他方のベクトル量子化符号化器とを有し、これら２つ
のベクトル量子化符号化器を縦続接続したものである。
［作用］ この発明におけるベクトル量子化器による信号符号化装
置は、最小ひずみが設定されたひずみ閾値よりも大きい
時は、入力ベクトルが前段の符号化器によって何ら符号
化されず、次段のベクトル量子化符号化器に伝送され
る。ここで更にひずみ測定が行われ、ここでも閾値より
大きい場合は入力ベクトルを原信号のまま復号器側に出
力することになるが、他方閾値よりも小さい場合には、
その最小ひずみを与える代表ベクトルのインデックス番
号を出力して情報発生量を削減しながら効率的に符号化
する。
置は、最小ひずみが設定されたひずみ閾値よりも大きい
時は、入力ベクトルが前段の符号化器によって何ら符号
化されず、次段のベクトル量子化符号化器に伝送され
る。ここで更にひずみ測定が行われ、ここでも閾値より
大きい場合は入力ベクトルを原信号のまま復号器側に出
力することになるが、他方閾値よりも小さい場合には、
その最小ひずみを与える代表ベクトルのインデックス番
号を出力して情報発生量を削減しながら効率的に符号化
する。
可変コードブックは、代表ベクトルの特徴量ごとのコー
ドブック領域を有し、同一特徴を有する代表ベクトルを
出現頻度順に配列してあるので、高速かつ高精度に探索
できる。
ドブック領域を有し、同一特徴を有する代表ベクトルを
出現頻度順に配列してあるので、高速かつ高精度に探索
できる。
可変コードブックの接続された他方のベクトル量子化符
号化器を前段とし、一方のベクトル量子化符号化器を後
段とすることにより、情報発生量を削減した学習型符号
化器とすることができる。
号化器を前段とし、一方のベクトル量子化符号化器を後
段とすることにより、情報発生量を削減した学習型符号
化器とすることができる。
［実施例］ 以下、この発明の一実施例について説明する。第１図に
おいて、一方のベクトル量子化符号化器（１）には、従
来のものと同様に構成される固定コードブック（２）が
接続され、随時書込み読出し可能な可変コードブック
（３）は、第２段目の他方のベクトル量子化符号器
（４）に接続されている。
おいて、一方のベクトル量子化符号化器（１）には、従
来のものと同様に構成される固定コードブック（２）が
接続され、随時書込み読出し可能な可変コードブック
（３）は、第２段目の他方のベクトル量子化符号器
（４）に接続されている。
次に動作について説明する。入力ベクトルＸ（８）は一
方のベクトル量子化符号器（１）において、固定コード
ブック（２）を用いて従来と同様の処理を通して最小ひ
ずみを与える量子化代表ベクトルＹｉのインデックスｉ
（12）に変換され、該インデックス（12）はセレクタ
（５）に入力される。
方のベクトル量子化符号器（１）において、固定コード
ブック（２）を用いて従来と同様の処理を通して最小ひ
ずみを与える量子化代表ベクトルＹｉのインデックスｉ
（12）に変換され、該インデックス（12）はセレクタ
（５）に入力される。
なお、第１図中、一方のベクトル量子化符号化器（１）
の量子化ブロックサイズは４×４とした。ここで、一方
のベクトル量子化符号化器（１）では、前記最小ひずみ
diと任意に設定されたひずみ閾値Tiとの大小比較が行わ
れ、比較結果に従って以下の２通りの処理に振り分けら
れる。また処理を識別するためのセレクト信号（17）は
セレクタ（５）供給され、伝送される。
の量子化ブロックサイズは４×４とした。ここで、一方
のベクトル量子化符号化器（１）では、前記最小ひずみ
diと任意に設定されたひずみ閾値Tiとの大小比較が行わ
れ、比較結果に従って以下の２通りの処理に振り分けら
れる。また処理を識別するためのセレクト信号（17）は
セレクタ（５）供給され、伝送される。
以下、符号化アルゴリズムを第２図のフローチャートに
従って説明する。
従って説明する。
処理I:di≦Tiのとき セレクト信号（17）を“0"にセットすると同時に、イン
デックスｉ（12）がセレクタ（５）に出力される。
デックスｉ（12）がセレクタ（５）に出力される。
処理II:di＞Tiのとき セレクト信号（17）を“1"にセットすると同時に、他方
のベクトル量子化符号化器（４）に入力ベクトルＸ
（８）を伝送する。
のベクトル量子化符号化器（４）に入力ベクトルＸ
（８）を伝送する。
次に、上記の処理IIの場合は、連続して他方のベクトル
量子化符号器（４）による２通りの処理が行われるが、
それを以下に示す。但し、入力ベクトルとの最小ひずみ
をdjとし、他方のベクトル量子化符号化器（４）の量子
化ブロックサイズは２×２とした。
量子化符号器（４）による２通りの処理が行われるが、
それを以下に示す。但し、入力ベクトルとの最小ひずみ
をdjとし、他方のベクトル量子化符号化器（４）の量子
化ブロックサイズは２×２とした。
処理III:dj≦Tjのとき セレクト信号（16）を“0"にセットすると同時に、イン
デックスｊ（13）がセレクタ（５）に伝送される。
デックスｊ（13）がセレクタ（５）に伝送される。
処理IV:dj＞Tjのとき セレクト信号（16）を“1"にセットすると同時に、入力
ベクトルＸ′（18）がセレクタ（５）に伝送され、該入
力ベクトルＸ′（18）を可変コードブック（３）に書き
込む。
ベクトルＸ′（18）がセレクタ（５）に伝送され、該入
力ベクトルＸ′（18）を可変コードブック（３）に書き
込む。
ここで、可変コードブック（３）に対する量子化ベクト
ルの読出し、書込み操作は第３図の通りに行う。
ルの読出し、書込み操作は第３図の通りに行う。
まず特徴量をＸ個に分割し、Ｘの中で各特徴量の値をと
る量子化ベクトル及びそのインデックス番号が出現頻度
順に登録されている。入力ベクトルは直ちにＸ個の特徴
量が抽出され、Ｘ個すべての特徴量の値と一致したもの
の量子化ベクトルが選ばれる。可変コードブック（３）
中の量子化ベクトルと一致するものがなかった場合は、
以下の操作に従う。
る量子化ベクトル及びそのインデックス番号が出現頻度
順に登録されている。入力ベクトルは直ちにＸ個の特徴
量が抽出され、Ｘ個すべての特徴量の値と一致したもの
の量子化ベクトルが選ばれる。可変コードブック（３）
中の量子化ベクトルと一致するものがなかった場合は、
以下の操作に従う。
ｉ）特徴量がＸ個すべてについて異なった場合。
ｉ番目の特徴量値α（ｉ）を持つ入力ベクトル列を 可変コードブック（３）内の量子化ベクトル列を とすれば、 の値を最小にするような量子化ベクトル を選び、これを消去し、代りに入力ベクトル を書き込む。
ii）特徴量が２個以上、一致した場合。
特徴量が一致した量子化ベクトル の集合の中から、（Ａ）式の計算を行い、同様にして を選んで書き換える。
以上のようにして、可変コードブック中の量子化ベクト
ルの読出し、書込み、書換えが行われる。
ルの読出し、書込み、書換えが行われる。
復号器側ではセレクタ（５）に符号化器側より出力した
符号化データ（11）を入力した後、セレクト信号（1
6）、（17）に従って、一方のベクトル量子化復号器
（６）、他方のベクトル量子化復号器（７）のどちらを
使って復号化を行うかを選択する。この場合のフローチ
ャートが第４図に示されている。一方のベクトル量子化
復号器（６）が選ばれた場合は、インデックスｉ（12）
に従って固定コードブック（２）より復号ベクトルy
i（15）が抽出され、出力ベクトルとして出力される。
また、他方のベクトル量子化復号器（７）が選ばれた場
合は、インデックスｊ（13）に従って可変コードブック
（３）より復号ベクトルyi（14）が抽出されるか、もし
くは、入力ベクトルＸ′（18）がそのまま復号ベクトル
（14）として出力されることになる。但し、後者の場合
は同時に可変コードブック（３）へ入力ベクトルＸ′
（18）を登録することになる。
符号化データ（11）を入力した後、セレクト信号（1
6）、（17）に従って、一方のベクトル量子化復号器
（６）、他方のベクトル量子化復号器（７）のどちらを
使って復号化を行うかを選択する。この場合のフローチ
ャートが第４図に示されている。一方のベクトル量子化
復号器（６）が選ばれた場合は、インデックスｉ（12）
に従って固定コードブック（２）より復号ベクトルy
i（15）が抽出され、出力ベクトルとして出力される。
また、他方のベクトル量子化復号器（７）が選ばれた場
合は、インデックスｊ（13）に従って可変コードブック
（３）より復号ベクトルyi（14）が抽出されるか、もし
くは、入力ベクトルＸ′（18）がそのまま復号ベクトル
（14）として出力されることになる。但し、後者の場合
は同時に可変コードブック（３）へ入力ベクトルＸ′
（18）を登録することになる。
ブロックサイズとしては、一方のベクトル量子化符号化
器（１）及び一方のベクトル量子化復号器（６）が、４
×４であるのに対し、他方のベクトル量子化符号化器
（４）及び他方のベクトル量子化復号器（７）が２×２
のブロック４個から構成されている。従って、一方のベ
クトル量子化符号化器（１）でひずみ計算が行われ、最
小ひずみdiが閾値Ti以上の値となった場合は、入力ベク
トルＸ（８）の原画（４×４のブロックサイズからな
る）を４個の２×２のブロックに分割し、それぞれにつ
いて他方のベクトル量子化符号化器（４）において最小
ひずみの計算が行われる。よって、４個のブロックの
内、可変コードブック（３）とのマッチングに成功した
ものは、そのインデツクスｊ（13）が符号化出力となる
が、ひずみが大きく成功しなかった場合は、入力ベクト
ル（２×２サイズ）Ｘ′（18）がそのまま出力される。
この時、どのブロックが符号化され、どれが符号化され
なかったかを、セレクト信号（16）のヘッダー情報とし
て書き込んでおく必要がある。
器（１）及び一方のベクトル量子化復号器（６）が、４
×４であるのに対し、他方のベクトル量子化符号化器
（４）及び他方のベクトル量子化復号器（７）が２×２
のブロック４個から構成されている。従って、一方のベ
クトル量子化符号化器（１）でひずみ計算が行われ、最
小ひずみdiが閾値Ti以上の値となった場合は、入力ベク
トルＸ（８）の原画（４×４のブロックサイズからな
る）を４個の２×２のブロックに分割し、それぞれにつ
いて他方のベクトル量子化符号化器（４）において最小
ひずみの計算が行われる。よって、４個のブロックの
内、可変コードブック（３）とのマッチングに成功した
ものは、そのインデツクスｊ（13）が符号化出力となる
が、ひずみが大きく成功しなかった場合は、入力ベクト
ル（２×２サイズ）Ｘ′（18）がそのまま出力される。
この時、どのブロックが符号化され、どれが符号化され
なかったかを、セレクト信号（16）のヘッダー情報とし
て書き込んでおく必要がある。
上記実施例では、２つのブロックサイズの異なるベクト
ル量子化符号化器を縦続接続し、一方のベクトル量子化
符号化器（１）及び一方のベクトル量子化復号器（６）
には固定コードブック（２）が、そして、他方のベクト
ル量子化符号化器（４）及び他方のベクトル量子化復号
器（７）には可変コードブック（３）が接続されている
が、これを逆にし、前者に対して可変コードブックを、
そして後者に対して固定コードブックを接続した場合
（第５図参照）も、第１図と同様の効果が得られる。
ル量子化符号化器を縦続接続し、一方のベクトル量子化
符号化器（１）及び一方のベクトル量子化復号器（６）
には固定コードブック（２）が、そして、他方のベクト
ル量子化符号化器（４）及び他方のベクトル量子化復号
器（７）には可変コードブック（３）が接続されている
が、これを逆にし、前者に対して可変コードブックを、
そして後者に対して固定コードブックを接続した場合
（第５図参照）も、第１図と同様の効果が得られる。
［発明の効果］ この発明は以上説明したとおり、ベクトル量子化時の最
小ひずみに基づき抽出される入力ベクトルを伝送すると
ともに、該入力ベクトルを新しい量子化代表ベクトルと
して順次記憶する随時書込み読出し可能な可変コードブ
ックと、従来の固定コードブックを併用し、更にブロッ
クサイズの異なる２つのベクトル量子化器を縦続接続す
る構成をとったので、量子化誤差が軽減され、情報発生
量を大幅に削減することになる。
小ひずみに基づき抽出される入力ベクトルを伝送すると
ともに、該入力ベクトルを新しい量子化代表ベクトルと
して順次記憶する随時書込み読出し可能な可変コードブ
ックと、従来の固定コードブックを併用し、更にブロッ
クサイズの異なる２つのベクトル量子化器を縦続接続す
る構成をとったので、量子化誤差が軽減され、情報発生
量を大幅に削減することになる。
また、可変コードブックに接続した他方のベクトル量子
化符号化器を設定したことにより、固定コードブックに
接続した一方のベクトル量子化符号化器のひずみ閾値Ti
の値を小さく設定でき、これによりSN比が上がり画質改
善が期待できる。
化符号化器を設定したことにより、固定コードブックに
接続した一方のベクトル量子化符号化器のひずみ閾値Ti
の値を小さく設定でき、これによりSN比が上がり画質改
善が期待できる。
更に、可変コードブックの構造を特徴量毎に識別できる
ように、各量子化ベクトルを配列したので、一度入力ベ
クトルの特徴量を検出すれば、マッチングの回数を従来
方式に比べて減らすことができ、探索の高速化を実現で
きる。
ように、各量子化ベクトルを配列したので、一度入力ベ
クトルの特徴量を検出すれば、マッチングの回数を従来
方式に比べて減らすことができ、探索の高速化を実現で
きる。
第１図はこの発明による信号符号化装置の一実施例を示
すブロック図、第２図はこの発明による装置のフローチ
ャート、第３図はこの発明による可変コードブックのベ
クトル読出し書込み操作の説明図、第４図は復号器動作
のフローチャート、第５図はこの発明の他の実施例を示
すブロック図、第６図は従来装置のブロック図である。 図において、（１）は一方のベクトル量子化符号化器、
（２）は固定コードブック、（３）は可変コードブツ
ク、（４）は他方のベクトル量子化符号化器、（５）は
セレクタ、（６）は一方のベクトル量子化復号器、
（７）は他方のベクトル量子化復号器、（８）は入力ベ
クトルＸ、（９）は量子化代表ベクトルYi、（10）は量
子化代表ベクトルYj、（11）は符号化データ、（12）は
インデックスｉ、（13）はインデックスｊ、（14）は復
号ベクトル〔yj or ｘ〕、（15）は復号ベクトルyi、
（16）はセレクト信号２、（17）はセレクト信号１、
（18）は入力ベクトルＸ′、（19）は復号ベクトル、
（20）はベクトル量子化符号化器、（21）はベクトル量
子化復号化器である。 なお、図中、同一符号は同一、又は相当部分を示す。
すブロック図、第２図はこの発明による装置のフローチ
ャート、第３図はこの発明による可変コードブックのベ
クトル読出し書込み操作の説明図、第４図は復号器動作
のフローチャート、第５図はこの発明の他の実施例を示
すブロック図、第６図は従来装置のブロック図である。 図において、（１）は一方のベクトル量子化符号化器、
（２）は固定コードブック、（３）は可変コードブツ
ク、（４）は他方のベクトル量子化符号化器、（５）は
セレクタ、（６）は一方のベクトル量子化復号器、
（７）は他方のベクトル量子化復号器、（８）は入力ベ
クトルＸ、（９）は量子化代表ベクトルYi、（10）は量
子化代表ベクトルYj、（11）は符号化データ、（12）は
インデックスｉ、（13）はインデックスｊ、（14）は復
号ベクトル〔yj or ｘ〕、（15）は復号ベクトルyi、
（16）はセレクト信号２、（17）はセレクト信号１、
（18）は入力ベクトルＸ′、（19）は復号ベクトル、
（20）はベクトル量子化符号化器、（21）はベクトル量
子化復号化器である。 なお、図中、同一符号は同一、又は相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｚ 7/24 (56)参考文献 特開 平１−233860（ＪＰ，Ａ) 特開 平２−186836（ＪＰ，Ａ) 特開 昭62−139415（ＪＰ，Ａ) 特開 平１−205638（ＪＰ，Ａ) 特公 平６−66948（ＪＰ，Ｂ２) 特公 平７−27400（ＪＰ，Ｂ２) 特公 平７−28407（ＪＰ，Ｂ２) 特公 平７−38720（ＪＰ，Ｂ２) 特公 平７−87582（ＪＰ，Ｂ２) 特公 平７−48855（ＪＰ，Ｂ２) 欧州特許出願公開331094（ＥＰ，Ａ) 欧州特許出願公開615346（ＥＰ，Ａ) 米国特許5194950（ＵＳ，Ａ) 米国特許5291286（ＵＳ，Ａ) ＥＬＥＣＴＲＯＮＩＣＳ＆ＣＯＭＭＵＮ ＩＣＡＴＩＯＮＳ ＩＮ ＪＡＰＡＮ，Ｐ ＡＲＴ ▲Ｉ▼−ＣＯＭＭＵＮＩＣＡＴＩ ＯＮＳ，Ｖｏｌ．69，Ｎｏ．３，Ｍａｒｃ ｈ 1986，ＮＥＷ ＹＯＲＫ ＵＳ ｐａ ｇｅｓ93−101 Ｔ．ＭＵＲＡＫＡＭＩ ＥＴ ＡＬ．‘Ｄｙｎａｍｉｃ ｍｕｌｔ ｉｓｔａｇｅ ｖｅｃｔｏｒ ｑｕａｎｔ ｉｚａｔｉｏｎ ｏｆ ｉｍａｇｅｓ’ ＧＬＯＢＥＣＯＭ ‘86−ＩＥＥＥ Ｇ ＬＯＢＡＬ ＴＥＬＥＣＯＭＭＵＮＩＣＡ ＴＩＯＮＳ ＣＯＮＦＥＲＥＮＣＥ 1986，Ｖｏｌ．１／３，１ Ａｐｒｉｌ 1986，ＩＥＥＥ，ＮＥＷ ＹＯＲＫ ＵＳ ｐａｇｅｓ261−265 Ｋ．ＭＡＴＳＵＤ Ａ ＥＴ ＡＬ．‘Ａ ｓｔｕｄｙ ｏｆ ａ ｖｅｃｔｏｒ ｑｕａｎｔｉｚｅｒ ｆｏｒ ｓｕｂ−ｒａｔｅ ｖｉｄｅｏ ｃｏｄｅｃ’ ＩＣＡＳＳＰ ‘87，Ｖｏｌ．３／４, ６ Ａｐｒｉｌ 1987，ＩＥＥＥ，ＮＥＷ ＹＯＲＫ ＵＳ ｐａｇｅｓ1378−1381 Ｐ．Ｈ．ＷＥＳＴＥＥＲＩＮＫ ＥＴ ＡＬ．‘ｓｕｂ−ｂａｎｄ ｃｏｄｉｎｇ ｏｆ ｉｍａｇｅ ｕｓｉｎｇ ｐｒｅ ｄｉｃｔｉｖｅ ｖｅｃｔｏｒ ｑｕａｎ ｔｉｚａｔｉｏｎ’
Claims (1)
- 【請求項１】複数の量子化代表ベクトルおよびこれら量
子化代表ベクトルに対応するインデックスを有する固定
コードブックと、 量子化代表ベクトルよりも細分化された単位で特徴量を
表示する代表ベクトルが登録されるとともにそれら量子
化ベクトルに対応するインデックスを有する可変コード
ブックと、 前記固定コードブックから、入力ベクトルに対して第１
許容ひずみ内で最小ひずみを与える量子化代表ベクトル
を探し出してこの量子化代表ベクトルに対応するインデ
ックスを出力する第１ベクトル量子化符号化器と、 いずれの量子化代表ベクトルに対しても前記第１許容ひ
ずみに収まらない入力ベクトルについて、その特徴量を
前記代表ベクトルに合わせて細分化し、前記可変コード
ブックから第２許容ひずみ内で最小ひずみを与える代表
ベクトルを探し出す第２ベクトル量子化符号化器とを備
え、 前記第２ベクトル量子化符号化器は、前記最小ひずみが
第２許容ひずみに収まる場合には対応する量子化ベクト
ルのインデックスを出力し、前記最小ひずみが第２許容
ひずみに収まらない場合には、入力ベクトルによって可
変コードブック内で最小ひずみを与える量子化ベクトル
を置き換えるとともにその量子化ベクトルのインデック
スを出力することを特徴とする信号符号化装置。
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1006801A JPH07120961B2 (ja) | 1989-01-13 | 1989-01-13 | 信号符号化装置 |
| KR1019890002319A KR910009092B1 (ko) | 1988-02-29 | 1989-02-27 | 프레임간의 벡터 양자화 부호화 및 복호화 장치 |
| CA000592194A CA1333420C (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| US07/316,020 US5194950A (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| DE68926864T DE68926864T2 (de) | 1988-02-29 | 1989-02-28 | Übertragungssystem für Multimediadaten |
| EP89103456A EP0331094B1 (en) | 1988-02-29 | 1989-02-28 | Multimedia data transmission system |
| EP95107769A EP0669766A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantifier. |
| DE68929054T DE68929054D1 (de) | 1988-02-29 | 1989-02-28 | Vektor-Quantifizierer |
| EP95107770A EP0669767A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| EP19940107739 EP0615346A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| 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 |
| CA000616915A CA1338223C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
| CA000616916A CA1338224C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1006801A JPH07120961B2 (ja) | 1989-01-13 | 1989-01-13 | 信号符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02186835A JPH02186835A (ja) | 1990-07-23 |
| JPH07120961B2 true JPH07120961B2 (ja) | 1995-12-20 |
Family
ID=11648290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1006801A Expired - Lifetime JPH07120961B2 (ja) | 1988-02-29 | 1989-01-13 | 信号符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07120961B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107024191A (zh) * | 2017-03-29 | 2017-08-08 | 中国林业科学研究院热带林业研究所 | 一种用于研究半干旱地区林木生长管理的智能化系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5194950A (en) | 1988-02-29 | 1993-03-16 | Mitsubishi Denki Kabushiki Kaisha | Vector quantizer |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62139415A (ja) * | 1985-12-13 | 1987-06-23 | Nippon Telegr & Teleph Corp <Ntt> | 符号化処理方式 |
| JPH0783316B2 (ja) * | 1987-10-30 | 1995-09-06 | 日本電信電話株式会社 | 多量ベクトル量子化方法及びその装置 |
-
1989
- 1989-01-13 JP JP1006801A patent/JPH07120961B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5194950A (en) | 1988-02-29 | 1993-03-16 | Mitsubishi Denki Kabushiki Kaisha | Vector quantizer |
| US5291286A (en) | 1988-02-29 | 1994-03-01 | Mitsubishi Denki Kabushiki Kaisha | Multimedia data transmission system |
Non-Patent Citations (3)
| Title |
|---|
| ＥＬＥＣＴＲＯＮＩＣＳ＆ＣＯＭＭＵＮＩＣＡＴＩＯＮＳＩＮＪＡＰＡＮ，ＰＡＲＴ▲Ｉ▼−ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ，Ｖｏｌ．６９，Ｎｏ．３，Ｍａｒｃｈ１９８６，ＮＥＷＹＯＲＫＵＳｐａｇｅｓ９３−１０１Ｔ．ＭＵＲＡＫＡＭＩＥＴＡＬ．‘Ｄｙｎａｍｉｃｍｕｌｔｉｓｔａｇｅｖｅｃｔｏｒｑｕａｎｔｉｚａｔｉｏｎｏｆｉｍａｇｅｓ’ |
| ＧＬＯＢＥＣＯＭ‘８６−ＩＥＥＥＧＬＯＢＡＬＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＳＣＯＮＦＥＲＥＮＣＥ１９８６，Ｖｏｌ．１／３，１Ａｐｒｉｌ１９８６，ＩＥＥＥ，ＮＥＷＹＯＲＫＵＳｐａｇｅｓ２６１−２６５Ｋ．ＭＡＴＳＵＤＡＥＴＡＬ．‘Ａｓｔｕｄｙｏｆａｖｅｃｔｏｒｑｕａｎｔｉｚｅｒｆｏｒｓｕｂ−ｒａｔｅｖｉｄｅｏｃｏｄｅｃ’ |
| ＩＣＡＳＳＰ‘８７，Ｖｏｌ．３／４，６Ａｐｒｉｌ１９８７，ＩＥＥＥ，ＮＥＷＹＯＲＫＵＳｐａｇｅｓ１３７８−１３８１Ｐ．Ｈ．ＷＥＳＴＥＥＲＩＮＫＥＴＡＬ．‘ｓｕｂ−ｂａｎｄｃｏｄｉｎｇｏｆｉｍａｇｅｕｓｉｎｇｐｒｅｄｉｃｔｉｖｅｖｅｃｔｏｒｑｕａｎｔｉｚａｔｉｏｎ’ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02186835A (ja) | 1990-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5463701A (en) | System and method for pattern-matching with error control for image and video compression | |
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| JP2527351B2 (ja) | 画像デ―タの圧縮方法 | |
| EP0470194A1 (en) | Method and apparatus for manipulating digital video data | |
| JP3130348B2 (ja) | 音声信号伝送方法および音声信号伝送装置 | |
| US6121905A (en) | Method and apparatus for decoding JPEG symbols | |
| KR19980081853A (ko) | 그래픽 이미지 압축 및 복원 방법 | |
| CN1381147A (zh) | 压缩数据项的存储 | |
| US6714687B2 (en) | Image encoding/decoding method, apparatus thereof and recording medium in which program therefor is recorded | |
| JPH07120961B2 (ja) | 信号符号化装置 | |
| JP3277425B2 (ja) | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 | |
| JPS59178887A (ja) | テレビジヨン画像の適合符号化−復号化方法及びその装置 | |
| EP0911760B1 (en) | Iterated image transformation and decoding apparatus and methods | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JP2001211082A (ja) | Ｐｃｍ信号符号化方法及び復号化方法 | |
| Yan et al. | A bit-level systolic architecture for implementing a VQ tree search | |
| JP2633683B2 (ja) | ベクトル量子化装置 | |
| JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
| JP2527353B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JPS6356020A (ja) | 圧縮復号化装置 | |
| JP2548284B2 (ja) | 画像信号ベクトル量子化器 | |
| JPH0918355A (ja) | 可変長データのｃｒｃ演算装置 | |
| JPH11205613A (ja) | 画像処理装置 | |
| JPH0727400B2 (ja) | 学習型ベクトル量子化器 | |
| JPH03236679A (ja) | 画像データ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071220 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081220 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091220 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: 20091220 Year of fee payment: 14 |