JPS592453A - 適応型ベクトル量子化器 - Google Patents
適応型ベクトル量子化器Info
- Publication number
- JPS592453A JPS592453A JP57111155A JP11115582A JPS592453A JP S592453 A JPS592453 A JP S592453A JP 57111155 A JP57111155 A JP 57111155A JP 11115582 A JP11115582 A JP 11115582A JP S592453 A JPS592453 A JP S592453A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- input
- normalized
- output
- normalized output
- 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 OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Image Processing (AREA)
- Analogue/Digital Conversion (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は入力信号系列を複数個まとめてブロック化し
、これを量子化するベクトル量子化に関するものである
。
、これを量子化するベクトル量子化に関するものである
。
ベクトル量子化の原理を簡単に説明する。入力信号系列
をに個まとめて入力ベクトル ｘ” （” １ ＋ ”２ ＋ ”’ｍ ”Ｋ ）とす
る。このときに次元信号空間Ｒの所定の分割をＲ１，Ｒ
２，・・・、 ＲＮ とし、各分割の代表点（例えば重
心）のセットをＹ”” （７１＊ ７２ ｅ・・・１７
Ｎ）とする。この代表点ｙ１を分割Ｒ１に含まれる入力
ベクトルＸに対応する出力ベクトルとするものをベクト
ル量子化という。
をに個まとめて入力ベクトル ｘ” （” １ ＋ ”２ ＋ ”’ｍ ”Ｋ ）とす
る。このときに次元信号空間Ｒの所定の分割をＲ１，Ｒ
２，・・・、 ＲＮ とし、各分割の代表点（例えば重
心）のセットをＹ”” （７１＊ ７２ ｅ・・・１７
Ｎ）とする。この代表点ｙ１を分割Ｒ１に含まれる入力
ベクトルＸに対応する出力ベクトルとするものをベクト
ル量子化という。
ベクトル量子化Ｑは次式にて定義される。
Ｑ：Ｒ−＋Ｙ
ここで Ｆｔｉ＝Ｑ、 （ｙｔ）＝（ＸＥＲ：ｑ、（
Ｘ）＝ｙｔ ）ＵＲ４＝ＲＫ、Ｒ１ｎＲｊ＝０ （ｉ
キｊ）１＝１ 上記、ベクトル量子化Ｑは符号化Ｃと復号化りの縦続接
続として表わされる。符号化ＯけＲＫの中の出力ベクト
ルのセットＹ＝（ｙ １ｒ ｙ２ ｗ・・・ｅｙＮ）の
インデックスセラ）Ｊ＝（１，２，・・・、Ｎ）へのマ
ツピングであシ、復号化りはＪからＹへのマツピングで
ある。すなわち Ｃ：Ｒ−＋Ｊ Ｄ：、Ｔ−＋Ｙ Ｑ＝Ｄ−Ｃである。
Ｘ）＝ｙｔ ）ＵＲ４＝ＲＫ、Ｒ１ｎＲｊ＝０ （ｉ
キｊ）１＝１ 上記、ベクトル量子化Ｑは符号化Ｃと復号化りの縦続接
続として表わされる。符号化ＯけＲＫの中の出力ベクト
ルのセットＹ＝（ｙ １ｒ ｙ２ ｗ・・・ｅｙＮ）の
インデックスセラ）Ｊ＝（１，２，・・・、Ｎ）へのマ
ツピングであシ、復号化りはＪからＹへのマツピングで
ある。すなわち Ｃ：Ｒ−＋Ｊ Ｄ：、Ｔ−＋Ｙ Ｑ＝Ｄ−Ｃである。
ベクトル量子化に訃いて前記符号化出力Ｊが伝送あるい
け記録されることになる。
け記録されることになる。
ベクトル量子化は画像あるいは音声信号の如き信号系列
に所定の相関がある場合とか振幅確率密・度に偏りがあ
る場合Ｋ特に効率の良い量子化が実現できる。更に、ベ
クトル量子化の出力ベクトルのセットの数を減らすとと
Ｋよシ、符号化出°力を伝送あるいは記録すればデータ
圧縮が実現できる。
に所定の相関がある場合とか振幅確率密・度に偏りがあ
る場合Ｋ特に効率の良い量子化が実現できる。更に、ベ
クトル量子化の出力ベクトルのセットの数を減らすとと
Ｋよシ、符号化出°力を伝送あるいは記録すればデータ
圧縮が実現できる。
従来のベクトル量子化における入力ベクトルＸと出力ベ
クトルのセラ）Ｙの関係を２次元信号空間Ｒ上にて示す
と第１図の如くである。Ｘ １−Ｘ２は直流成分を示し
、双互のサンプル間に相関があれば信号はｘ１ミｘ２の
周辺に集中して分布する。
クトルのセラ）Ｙの関係を２次元信号空間Ｒ上にて示す
と第１図の如くである。Ｘ １−Ｘ２は直流成分を示し
、双互のサンプル間に相関があれば信号はｘ１ミｘ２の
周辺に集中して分布する。
この様な所定の入力信号源の振幅分布のモデルに対し、
入力ベクトルと出力ベクトルの歪の総和が最小となる分
割と出力ベクトルのセットＹの抽出はクラスタリングア
ルゴリズムを用いて実行される。
入力ベクトルと出力ベクトルの歪の総和が最小となる分
割と出力ベクトルのセットＹの抽出はクラスタリングア
ルゴリズムを用いて実行される。
しかし、実際の入力信号源として画像信号を考えた場合
、交流信号成分についてはＡＲモデル等の特定のモチル
フィンティングが可能であるが直流分に対してはモチル
フィンティングが困難である。更に、交流会に対しても
撮幅値が画面によって大きく異なυ、これらのモデル化
はむずかしい。
、交流信号成分についてはＡＲモデル等の特定のモチル
フィンティングが可能であるが直流分に対してはモチル
フィンティングが困難である。更に、交流会に対しても
撮幅値が画面によって大きく異なυ、これらのモデル化
はむずかしい。
すなわち画像信号においては画面の輝度とコントラスト
についてはモデル化が困難で固定のベクトル量子化器で
は効率が劣化する。
についてはモデル化が困難で固定のベクトル量子化器で
は効率が劣化する。
この発明は、これらの欠点を除去するためになされたも
ので、入力信号系列のうちからブロックの平均値を引い
た交流信号成分のみを正規化してベクトル量子化し、ブ
ロック内分散によって適応的に出力ベクトルの振幅を制
御することによって全ての入力信号系列を最適にベクト
ル量子化する適応型ベクトル量子化器を提供することを
目的としている。
ので、入力信号系列のうちからブロックの平均値を引い
た交流信号成分のみを正規化してベクトル量子化し、ブ
ロック内分散によって適応的に出力ベクトルの振幅を制
御することによって全ての入力信号系列を最適にベクト
ル量子化する適応型ベクトル量子化器を提供することを
目的としている。
今、入力ベクトルＸに対応する出力ベクトルｙ１からブ
ロック内平均値ｍＡ＝ ＨＡ （ｘｌ） （Ａはブロッ
ク内演算を表わす）を除去し、標準偏差σＡ＝〔ＥＡ（
（ｘｌ−ｍＡ）２）〕１／２ にて正規化された正規
化出力ベクトルｙ１ のセット” ＝ （７’１ ｅ
ｙＮ、・・・、ｙ４） とする。このとき、入力ベク
トル又とその標準偏差によって適応的に制御される出力
ベクトルｙ□ の関係を第２図に示す。
ロック内平均値ｍＡ＝ ＨＡ （ｘｌ） （Ａはブロッ
ク内演算を表わす）を除去し、標準偏差σＡ＝〔ＥＡ（
（ｘｌ−ｍＡ）２）〕１／２ にて正規化された正規
化出力ベクトルｙ１ のセット” ＝ （７’１ ｅ
ｙＮ、・・・、ｙ４） とする。このとき、入力ベク
トル又とその標準偏差によって適応的に制御される出力
ベクトルｙ□ の関係を第２図に示す。
次に、第３図および第４図に本発明１（よるベクトル量
子化器の一実施例による構成図を示す。ここで、第３図
は符号化器９第４図は復号化器である。
子化器の一実施例による構成図を示す。ここで、第３図
は符号化器９第４図は復号化器である。
図中、０）は入力ベクトル、（２）は入力ベクトルレジ
スタ、（３）は、平均値演算器、（４）は標準偏差演算
器＃（５）およびαＱは並列減算器、（６）はコードテ
ーブルアドレスカウンタ、（７）は正規化出力ベクトル
ブードテーブルメモリ、（８）は正規化出力ベクトルレ
ジスタ、（９）は並列乗算器、αＢは並列絶対値演算器
。
スタ、（３）は、平均値演算器、（４）は標準偏差演算
器＃（５）およびαＱは並列減算器、（６）はコードテ
ーブルアドレスカウンタ、（７）は正規化出力ベクトル
ブードテーブルメモリ、（８）は正規化出力ベクトルレ
ジスタ、（９）は並列乗算器、αＢは並列絶対値演算器
。
Ｃ２は最大要素歪検出器、 ａｍは最小歪正規化出力ベ
クトル検出器、αりは出力ベクトルインデックス。
クトル検出器、αりは出力ベクトルインデックス。
０９はブロック平均値、Ｏｅはブロック標準偏差、Ｃｌ
７１はインデックスラッチ、α腸は符号化出力回路、側
は符号化出力信号、（イ）は復号化入力回路、 Ｃ１ｌ
＋は並列加算器、Ｉ２２は復号化出力回路、いは出力ベ
クトルである。
７１はインデックスラッチ、α腸は符号化出力回路、側
は符号化出力信号、（イ）は復号化入力回路、 Ｃ１ｌ
＋は並列加算器、Ｉ２２は復号化出力回路、いは出力ベ
クトルである。
次に動作について説明する。
先づ、第３図に示す符号化器において、入力信号系列は
＠截個まとめてブロック化し入力ベクトルＸ ＝（ｘ
、 、 Ｘ２ ＋・・・ＩｘＫｌ として入力ベクト
ルレジスタ（２）にう′ツチされる。この時点において
同時に平均値演算器（３）と標準偏差演算器（４）によ
って入力ベクトルＸの１ブロツクのスカラー平均値ｍＡ
と標準偏差σえが算出される。ここでである。
＠截個まとめてブロック化し入力ベクトルＸ ＝（ｘ
、 、 Ｘ２ ＋・・・ＩｘＫｌ として入力ベクト
ルレジスタ（２）にう′ツチされる。この時点において
同時に平均値演算器（３）と標準偏差演算器（４）によ
って入力ベクトルＸの１ブロツクのスカラー平均値ｍＡ
と標準偏差σえが算出される。ここでである。
次に、入力ベクトルＸは、並列減算器（５）で各元毎に
ブロック平均値ｍＡを減ぜられ直流分離人力ペクト／ｌ
／Ｘ’＝ （ｘ、−ｍＡ、ｘ２−ｍＡ、−・・、ｘｘ−
ｍＡ）に変換される。この直流分離入力ベクトルＸ′
に対し適合する正規化出力ベクトルｙ１１を探す手続き
を実行する。このため、コードテーブルアドレスカウン
タ（６）は１＝１〜Ｎまで１１次カウントアツプして正
規化出力ベクトルをｙ；ｅ ７’２ ＋・・・＋ ｙ’
Ｎ１で正規化出力ベクトルコードデープル（７）から読
み出す。この正規化出力ベクトルｙ′ｉ のセットＹ′
は所定の振幅確率密度を有する入力ベクトルＸのセット
をモデルとして、直流分離入力ベクトルＸ′とし、更に
、ブロック内の標準偏差によって正規化した正規化入力
ベクトルＸ”＝（（Ｘ、−ｍＡ） ／’σ、。
ブロック平均値ｍＡを減ぜられ直流分離人力ペクト／ｌ
／Ｘ’＝ （ｘ、−ｍＡ、ｘ２−ｍＡ、−・・、ｘｘ−
ｍＡ）に変換される。この直流分離入力ベクトルＸ′
に対し適合する正規化出力ベクトルｙ１１を探す手続き
を実行する。このため、コードテーブルアドレスカウン
タ（６）は１＝１〜Ｎまで１１次カウントアツプして正
規化出力ベクトルをｙ；ｅ ７’２ ＋・・・＋ ｙ’
Ｎ１で正規化出力ベクトルコードデープル（７）から読
み出す。この正規化出力ベクトルｙ′ｉ のセットＹ′
は所定の振幅確率密度を有する入力ベクトルＸのセット
をモデルとして、直流分離入力ベクトルＸ′とし、更に
、ブロック内の標準偏差によって正規化した正規化入力
ベクトルＸ”＝（（Ｘ、−ｍＡ） ／’σ、。
（Ｘ２−ｍＡ）／σ、、・・・、（ｘＫ−ｍＡ）／σえ
）のセットが形成するに次元信号空間の分割と代表点（
正規化出力ペクトル）の選出といったクラタリングによ
って、あらかじめ決定しておく。この場合。
）のセットが形成するに次元信号空間の分割と代表点（
正規化出力ペクトル）の選出といったクラタリングによ
って、あらかじめ決定しておく。この場合。
最小歪となる信号空間の分割と代表点（例えは重心）の
選出をクラスタ′リングのくシ返しによって収束させる
だめの歪の定義としてユークリッドノルムあるいけミニ
マックス近似を用いるとよい、。
選出をクラスタ′リングのくシ返しによって収束させる
だめの歪の定義としてユークリッドノルムあるいけミニ
マックス近似を用いるとよい、。
前記正規化出力ベクトルコードテーブルメモリ（７）か
ら順次読み出される正規化出力ベクトルｙ１１＝（ｙ□
１ｓ７□２．・・・、 ｙｌえ）は正規化出力ベクトル
レジスタ（８）に一旦ラッチされた後、並列乗算器（９
）によって各元毎にブロックの標準偏差０９倍される。
ら順次読み出される正規化出力ベクトルｙ１１＝（ｙ□
１ｓ７□２．・・・、 ｙｌえ）は正規化出力ベクトル
レジスタ（８）に一旦ラッチされた後、並列乗算器（９
）によって各元毎にブロックの標準偏差０９倍される。
前記並列乗算器（９）と並列減算器（５１の出力は並列
減算器α１と並列絶対値演算器［＋１１を通してに次元
ベクトルの各元毎に以下の演算を実行して要素型りよ（
１＝１．２．・・・、Ｋ）を求める。
減算器α１と並列絶対値演算器［＋１１を通してに次元
ベクトルの各元毎に以下の演算を実行して要素型りよ（
１＝１．２．・・・、Ｋ）を求める。
Ｄｉｌ＝ｌ’＊”７’ｉｌ （ＸＩ−ｍＡ）１ここで
ｙ１□＝σえ・ｙ’１１＋ｍＡはＸ工に対応する出力
ベクトルの元である。最大要素歪検出器Ｏ２では１＝１
．２．・・・、Ｋにおける最大要素型Ｄ１を検出し最小
歪正規化出力ベクトル検出器ｕ３に送出する。
ｙ１□＝σえ・ｙ’１１＋ｍＡはＸ工に対応する出力
ベクトルの元である。最大要素歪検出器Ｏ２では１＝１
．２．・・・、Ｋにおける最大要素型Ｄ１を検出し最小
歪正規化出力ベクトル検出器ｕ３に送出する。
最小歪正規化出力ベクトル検出器Ｑ３はｉ＝１．２゜・
・・、Ｎの中で最小歪となるＤｌを検出して、その時の
インデックス１とブロック平均値ｍＡｓブロック標準偏
差σえをインデックスラッチ＋１７１にとシ込込む。こ
こで最小歪りは の演算によって算出される。
・・、Ｎの中で最小歪となるＤｌを検出して、その時の
インデックス１とブロック平均値ｍＡｓブロック標準偏
差σえをインデックスラッチ＋１７１にとシ込込む。こ
こで最小歪りは の演算によって算出される。
前記最小歪となる正規化出力ベクトルのインデックスＩ
とブロック平均値α９とブロック標準偏差αｅは符号化
出力信号鱈にてまとめて符号化され符号化出力信号ａ９
として出力される。
とブロック平均値α９とブロック標準偏差αｅは符号化
出力信号鱈にてまとめて符号化され符号化出力信号ａ９
として出力される。
第４図に示す復号化器では、符号化出力信号ａ９を復号
化入力回路■を通して復号した後、インデックスラッチ
ａ’ｎｌに出力ベクトルインデックスＱ４１゜ブロック
平均値αり、およびブロック標準偏差αｅがとシ込まれ
る。前記復号された出力ベクトルインテックスαａは正
規化出力ベクトルコードテーブルメモリ（７）のアドレ
ス信号として与えられ対応する正規化出力ベクトルｙ１
１ を読み出す。前記正規化出力ベクトルｙ′１は正規
化出力ベクトルレジスタ（８）にラッチされた後、並列
乗算器（９）にて各元毎にブロック標準偏差αｅを乗算
され、更に並列加算器ｃ１１１にて各元毎にブロック平
均値α９を加算される。
化入力回路■を通して復号した後、インデックスラッチ
ａ’ｎｌに出力ベクトルインデックスＱ４１゜ブロック
平均値αり、およびブロック標準偏差αｅがとシ込まれ
る。前記復号された出力ベクトルインテックスαａは正
規化出力ベクトルコードテーブルメモリ（７）のアドレ
ス信号として与えられ対応する正規化出力ベクトルｙ１
１ を読み出す。前記正規化出力ベクトルｙ′１は正規
化出力ベクトルレジスタ（８）にラッチされた後、並列
乗算器（９）にて各元毎にブロック標準偏差αｅを乗算
され、更に並列加算器ｃ１１１にて各元毎にブロック平
均値α９を加算される。
この並列加算器Ｑ１１の出力信号は復号化出力回路（社
）にて各元毎にリミッタにてオーバーフローおよびアン
ダーフローを整形され入力ベクトル（１）と最小歪とな
る出力ベクトル（ハ）となる。
）にて各元毎にリミッタにてオーバーフローおよびアン
ダーフローを整形され入力ベクトル（１）と最小歪とな
る出力ベクトル（ハ）となる。
すなわち前記最小歪出力ベクトルｙ１は７１＝σ９・ｙ
′１＋ ｍＡ の演算にて再生される。
′１＋ ｍＡ の演算にて再生される。
以上の如く本発明による適応型ベクトル量子化器では入
力信号の直流分および交流分の振幅に相当するモデル化
し忙〈い成分を分離して正規化した基本構造ベクトルを
用いて入力信号系列をベクトル量子化しているので効率
のよい全ての信号に整合するベクトル量子化が実現でき
る。
力信号の直流分および交流分の振幅に相当するモデル化
し忙〈い成分を分離して正規化した基本構造ベクトルを
用いて入力信号系列をベクトル量子化しているので効率
のよい全ての信号に整合するベクトル量子化が実現でき
る。
本発明による適応型ベクトル量子化処理はマイクロプロ
セッサ等を用いて逐次処理することも可能である。
セッサ等を用いて逐次処理することも可能である。
なお１以上は入力信号系列から分離する直流成分として
ブロック平均値およびブロック標準偏差を用いたがそれ
ぞれブロック内ミディアム（中央値）およびブロック内
偏差ミディアムによって回路を高速化してもよい。更に
ブロック内平均値の代シに数ブロックにまたがる平均値
を直流成分として分離してもよいことは勿論である。
ブロック平均値およびブロック標準偏差を用いたがそれ
ぞれブロック内ミディアム（中央値）およびブロック内
偏差ミディアムによって回路を高速化してもよい。更に
ブロック内平均値の代シに数ブロックにまたがる平均値
を直流成分として分離してもよいことは勿論である。
また９以上の数値演算において全て同一の有効桁数を必
要としないで直流分をＭＳＢのみ分離して残りの成分を
ベクトル量子化することも可能である。
要としないで直流分をＭＳＢのみ分離して残りの成分を
ベクトル量子化することも可能である。
以上の如く１本発明による適応型ベクトル量子化器では
、入力信号の基本構造に相当する成分のみベクトル量子
化し、他の成分はＡｄａｐｔｉｖθに追従する様にした
ので全ての入力信号に適合する効率の良いベクトル量子
化が実現できる。
、入力信号の基本構造に相当する成分のみベクトル量子
化し、他の成分はＡｄａｐｔｉｖθに追従する様にした
ので全ての入力信号に適合する効率の良いベクトル量子
化が実現できる。
第１図は従来のベクトル量子化における入出力ベクトル
の関係の説明図、第２図は本発明における適応型ベクト
ル量子化器の入出力ベクトルの適応制御される関係の説
明図、第３図は本発明における適応型ベクトル量子化器
の符号化器の一実施例を示す構成図、第４図は本発明に
おける適応型ベクトル量子化器の復号化器の一実施例を
示・す構成図である。 図中、（１）は入力ベクトル、（２］は入力ベクトルレ
ジスタ、（３）は平均値演算器、（４）は標準偏差演算
器。 （５）および０１は並列減算器、（６）はコードテーブ
ルアドレスカウンタ、（７）は正規化出力ベクトルコー
ドテーブルメモリ、（８）は正規化出力ベクトルレジス
タ、（９）は並列乗算器、ａｌ）は並列絶対値演算器、
０２は最大要素歪検出器、 １３１は最小歪正規化出
力ベクトル検出器、 （１４１は出力ベクトルインデッ
クス、ｑ９はブロック平均値、Ｏｅはブロック標準偏差
２面はインデックスラッチ、鱈は符号化出力回路、 ［
１！Ｊは符号化出力信号、■は復号化入力回路、Ｑｌ）
は並列加算器、器は復号化出力回路、のけ出力ベクトル
である。 なお９図中、同一符号は同−又は、相当部分を示す。 代理人 葛 野 信 − 第１図 γフ 手 続 補 正 書〔自発〕 特許庁長官殿 昭和５Ｔ年６月２８日提出の特許願１ ２、発明の名称 適応型ベクトル量子化器 ３、補正をする者 代表者片山仁へ部 ４、代理人 明細書をつぎのとおり訂正する。
の関係の説明図、第２図は本発明における適応型ベクト
ル量子化器の入出力ベクトルの適応制御される関係の説
明図、第３図は本発明における適応型ベクトル量子化器
の符号化器の一実施例を示す構成図、第４図は本発明に
おける適応型ベクトル量子化器の復号化器の一実施例を
示・す構成図である。 図中、（１）は入力ベクトル、（２］は入力ベクトルレ
ジスタ、（３）は平均値演算器、（４）は標準偏差演算
器。 （５）および０１は並列減算器、（６）はコードテーブ
ルアドレスカウンタ、（７）は正規化出力ベクトルコー
ドテーブルメモリ、（８）は正規化出力ベクトルレジス
タ、（９）は並列乗算器、ａｌ）は並列絶対値演算器、
０２は最大要素歪検出器、 １３１は最小歪正規化出
力ベクトル検出器、 （１４１は出力ベクトルインデッ
クス、ｑ９はブロック平均値、Ｏｅはブロック標準偏差
２面はインデックスラッチ、鱈は符号化出力回路、 ［
１！Ｊは符号化出力信号、■は復号化入力回路、Ｑｌ）
は並列加算器、器は復号化出力回路、のけ出力ベクトル
である。 なお９図中、同一符号は同−又は、相当部分を示す。 代理人 葛 野 信 − 第１図 γフ 手 続 補 正 書〔自発〕 特許庁長官殿 昭和５Ｔ年６月２８日提出の特許願１ ２、発明の名称 適応型ベクトル量子化器 ３、補正をする者 代表者片山仁へ部 ４、代理人 明細書をつぎのとおり訂正する。
Claims (1)
- 【特許請求の範囲】 入力信号系列なＫ（Ｋは複数）個のサンプル毎にブロッ
ク化した入力ベクトルから直流成分を分離し振幅を正規
化した正規住人カベク゛トルについて、正規化入力ベク
トルのに次元信号空間における確率密度分布に基づき最
小歪となる様に求められた正規化出力ベクトルの複数個
のセットを記憶した正規化出力ベクトルコードテーブル
メモリと。 前記入力ベクトルを正規化して前記正規化出力ベクトル
コードテーブルメモリから順次読み出される正規化出力
ベクトルと比較して各元間の歪の最大値が最小となる最
小歪正規化出力ベクトルを検出するミニマックス演算器
と、前記入力ベクトルの直流成分と正規化定数および最
小歪正規化出力ベクトルのインデックスを符号化する符
号化回路と、前記符号化回路出力な復号化して得られる
直流成分と正規化定数お゛よび最小歪正規化出力ベクト
ルに基づき前記入力ベクトルに最小歪となる出力ベクト
ルを再生する復号化器とを備えたことを特徴とする適応
型ベクトル量子化器。
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111155A JPS592453A (ja) | 1982-06-28 | 1982-06-28 | 適応型ベクトル量子化器 |
| DE3382796T DE3382796T2 (de) | 1982-06-11 | 1983-06-10 | Vorrichtung zur Zwischenbildkodierung. |
| EP91107886A EP0444717B1 (en) | 1982-06-11 | 1983-06-10 | Vector quantizer |
| DE3382806T DE3382806T2 (de) | 1982-06-11 | 1983-06-10 | Vektorquantisierer |
| EP90117175A EP0411675B1 (en) | 1982-06-11 | 1983-06-10 | Interframe coding apparatus |
| DE8383105713T DE3382478D1 (de) | 1982-06-11 | 1983-06-10 | Vektor-groessenwandler. |
| EP83105713A EP0097858B1 (en) | 1982-06-11 | 1983-06-10 | Vector quantizer |
| CA000430150A CA1212452A (en) | 1982-06-11 | 1983-06-10 | Vector quantizer |
| US06/503,473 US4558350A (en) | 1982-06-11 | 1983-06-13 | Vector quantizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111155A JPS592453A (ja) | 1982-06-28 | 1982-06-28 | 適応型ベクトル量子化器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS592453A true JPS592453A (ja) | 1984-01-09 |
| JPS6341253B2 JPS6341253B2 (ja) | 1988-08-16 |
Family
ID=14553858
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57111155A Granted JPS592453A (ja) | 1982-06-11 | 1982-06-28 | 適応型ベクトル量子化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS592453A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61230586A (ja) * | 1985-04-05 | 1986-10-14 | Mitsubishi Electric Corp | カラ−画像信号適応ベクトル量子化器 |
| JPS62149283A (ja) * | 1985-12-24 | 1987-07-03 | Canon Inc | 画像伝送システム |
-
1982
- 1982-06-28 JP JP57111155A patent/JPS592453A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61230586A (ja) * | 1985-04-05 | 1986-10-14 | Mitsubishi Electric Corp | カラ−画像信号適応ベクトル量子化器 |
| JPS62149283A (ja) * | 1985-12-24 | 1987-07-03 | Canon Inc | 画像伝送システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6341253B2 (ja) | 1988-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4560977A (en) | Vector quantizer | |
| EP0411675B1 (en) | Interframe coding apparatus | |
| US4878230A (en) | Amplitude-adaptive vector quantization system | |
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US4558350A (en) | Vector quantizer | |
| US20030103573A1 (en) | Method and apparatus for encoding and decoding data | |
| US5943447A (en) | Video signal encoding/decoding method based on adaptive lattice quantization | |
| JPS592453A (ja) | 適応型ベクトル量子化器 | |
| JP4415651B2 (ja) | 画像符号化装置、及び画像復号化装置 | |
| JPS6326951B2 (ja) | ||
| JPH0642736B2 (ja) | フレ−ム間ベクトル量子化器 | |
| JPH0229276B2 (ja) | ||
| JPS60158788A (ja) | 動き補償ベクトル量子化器 | |
| JPH0334690A (ja) | 画像符号化装置及び画像復号化装置 | |
| JPH027232B2 (ja) | ||
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JPH0646805B2 (ja) | 振幅適応ベクトル量子化装置 | |
| CA1248237A (en) | Vector quantizer | |
| JPS58218243A (ja) | 直流補正ベクトル量子化器 | |
| JP2590166B2 (ja) | ベクトル符号化回路 | |
| JPH0690443A (ja) | ベクトル量子化方式フレーム間符号化装置 | |
| JP2862457B2 (ja) | 画像情報の符号化・復号方法 | |
| JPH0795692B2 (ja) | 振幅適応ベクトル量子化装置 | |
| JPH07273661A (ja) | 圧縮符号化復号化装置 | |
| JPH0795575A (ja) | 順次再生ベクトル量子化符号化・復号化装置 |