JPS60203033A - ベクトル量子化符号化器 - Google Patents
ベクトル量子化符号化器Info
- Publication number
- JPS60203033A JPS60203033A JP59061378A JP6137884A JPS60203033A JP S60203033 A JPS60203033 A JP S60203033A JP 59061378 A JP59061378 A JP 59061378A JP 6137884 A JP6137884 A JP 6137884A JP S60203033 A JPS60203033 A JP S60203033A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- level
- input signal
- series
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（発明の技術分野）
この発明はアナログ入力信号系列を量子化しディジタル
符号に変換する１次元のアナログディジタル変換器（以
下ＡＺＤ友換器と略す）を多次元示子化器として拡張し
たベクトル量子化符号化器に関するものである。
符号に変換する１次元のアナログディジタル変換器（以
下ＡＺＤ友換器と略す）を多次元示子化器として拡張し
たベクトル量子化符号化器に関するものである。
（従来技術）
従来この種の１次元Ａ／Ｄ変換器の構成の１実施例を第
１図に示す。図中（υはラダー回路（２）は並列比較器
、（３）は抑圧回路、（４）は符号化回路である。
１図に示す。図中（υはラダー回路（２）は並列比較器
、（３）は抑圧回路、（４）は符号化回路である。
＠１図のＡ／Ｄ変換器は以下のように動作する。
今、アナログ入力信号を標本化した入力信号系列（５）
をＡ４ 、 Ａ２・・・、ＡＫ、・・・（Ｋは標本点の
時系列を表わす整数）とする。これに対し信号ライン（
６月こ基準電圧Ｅが付加された場合ラダー回路（υの（
７）〜Ｃ１４の・・・、、Ｅ、０が比較参照電圧として
出力される。入力信号系列（６ンの各標本値は並列比較
１１ （１５にて各比較参照電圧と大小比較され大きい
場合は１．小さい場合は０のディジタル信号に変換され
る。並列比較器（２）の出力信号時〜に）は、比較参照
電圧がより高い比較器の出力が１のときは以下も全て１
となる。それ故、抑圧回路（３）を通して比較参照電圧
が最大レベルの比較器の出力信号が１のときより低い比
較参照電圧が入力される比較器の出力を０に抑圧する。
をＡ４ 、 Ａ２・・・、ＡＫ、・・・（Ｋは標本点の
時系列を表わす整数）とする。これに対し信号ライン（
６月こ基準電圧Ｅが付加された場合ラダー回路（υの（
７）〜Ｃ１４の・・・、、Ｅ、０が比較参照電圧として
出力される。入力信号系列（６ンの各標本値は並列比較
１１ （１５にて各比較参照電圧と大小比較され大きい
場合は１．小さい場合は０のディジタル信号に変換され
る。並列比較器（２）の出力信号時〜に）は、比較参照
電圧がより高い比較器の出力が１のときは以下も全て１
となる。それ故、抑圧回路（３）を通して比較参照電圧
が最大レベルの比較器の出力信号が１のときより低い比
較参照電圧が入力される比較器の出力を０に抑圧する。
抑圧回路（３）のレベル表示出力信号−〜（７）は、以
上の処理を通して、入力信号Ｍのレベルに一意に対応し
て８本の信号ラインの内１つが′１′となる。すなわち
各比較参照電圧をしきい値として、その間の値をとる信
号ラインのみが１を出力し他は０となる。前記レベル表
示出力信号Ｑ〜（７）を符号化回路（４）により２進数
に変換する。符号化回路（４）のマトリックス上の○印
はワイアードＯＲを示す。例えば信号ライン（イ）が１
のとき符号化回路（４）のＡ／Ｄ変換出力０］、ｌＩＡ
および６１はそれぞれ１．０．１となる。
上の処理を通して、入力信号Ｍのレベルに一意に対応し
て８本の信号ラインの内１つが′１′となる。すなわち
各比較参照電圧をしきい値として、その間の値をとる信
号ラインのみが１を出力し他は０となる。前記レベル表
示出力信号Ｑ〜（７）を符号化回路（４）により２進数
に変換する。符号化回路（４）のマトリックス上の○印
はワイアードＯＲを示す。例えば信号ライン（イ）が１
のとき符号化回路（４）のＡ／Ｄ変換出力０］、ｌＩＡ
および６１はそれぞれ１．０．１となる。
第１図に示す従来のＡ／Ｄ変換器を用いて２チヤンネル
の信号を同時にディジタル化してディジタルメモリに蓄
わえＤ／Ａ変換する系を第２図に示す。
の信号を同時にディジタル化してディジタルメモリに蓄
わえＤ／Ａ変換する系を第２図に示す。
図中、に）的は第１図に示したＡ／Ｄ変換器、Ｏη■は
ディジタルメモリ、（６）（ハ）はＤ／Ａ変換８にであ
る。
ディジタルメモリ、（６）（ハ）はＤ／Ａ変換８にであ
る。
図において第１図の入力信号系列（５）に対応する第１
の入力信号系列働と第２の入力信号系列＠場をそれぞれ
油およびＢＫとする。Ａ／’Ｄ変換盟帥の第１のＡ／Ｄ
変換出力をＡｘ（ａ２． ａ、、 ａ。）またＡ／Ｄ変
換器（財）の第２のＡ／Ｄ変換出力をＢＫ（６２ｒ ”
１＋ ６ｏ ）とする。
の入力信号系列働と第２の入力信号系列＠場をそれぞれ
油およびＢＫとする。Ａ／’Ｄ変換盟帥の第１のＡ／Ｄ
変換出力をＡｘ（ａ２． ａ、、 ａ。）またＡ／Ｄ変
換器（財）の第２のＡ／Ｄ変換出力をＢＫ（６２ｒ ”
１＋ ６ｏ ）とする。
ａｎ、６ｎ（ｎ＝０．１．２ ）は２進ディジタル符号
で各レベルに対応する。それ故２チャンネルの入力信号
系列を同時に標本化してＡ／Ｄ変換後ディジタル化した
出力θのおよび輪はＡＫ 、 ｆ３ｒ＜が各３ビツトで
６計６ビツトとなる。このためディジタルメモリ０１）
および−の記憶容量は大きいものが必要となる。
で各レベルに対応する。それ故２チャンネルの入力信号
系列を同時に標本化してＡ／Ｄ変換後ディジタル化した
出力θのおよび輪はＡＫ 、 ｆ３ｒ＜が各３ビツトで
６計６ビツトとなる。このためディジタルメモリ０１）
および−の記憶容量は大きいものが必要となる。
以上の２チヤンネルの同時標本化した２つのＡ／Ｄ変換
出力信号の２次元信号空間におけるレベルマツプは第８
図の如くなる。入力（＝”４系列ＡＫとＢＫが相関があ
る場合第８図におけるレベルマツプのＡ （１１１）
Ｂ （０００）およびＡ （０００） Ｂ （１１１）
の近隣の出力レベルは不要である。
出力信号の２次元信号空間におけるレベルマツプは第８
図の如くなる。入力（＝”４系列ＡＫとＢＫが相関があ
る場合第８図におけるレベルマツプのＡ （１１１）
Ｂ （０００）およびＡ （０００） Ｂ （１１１）
の近隣の出力レベルは不要である。
第２図は２チヤンネルの信号系列について示しであるが
、１チヤンネルの連続するＡＫ−１，ＡＫについても同
様である。
、１チヤンネルの連続するＡＫ−１，ＡＫについても同
様である。
（発明の概要）
この発明はこれらの欠点を除去するためになされたもの
で、時分割入力信号系列を系列ごとにまとめて多次元信
号空間で量子化することにより効率の良いディジタル符
号に変換するベクトル昂予信符号化盟を提供することを
目的としている。
で、時分割入力信号系列を系列ごとにまとめて多次元信
号空間で量子化することにより効率の良いディジタル符
号に変換するベクトル昂予信符号化盟を提供することを
目的としている。
（発明の実施例）
以下この発明の実施例について説明する。
まず、第１図に示した従来のＡ／Ｄ変換ａＫの出力レベ
ルマツプである第３図に対し、時分割に多重された２系
列の入力信号を同期をとり標本化することにより入力信
号系列、奴およびＢＫの２チヤンネルにし、その２サン
プルを第４図に示す出力レベルの信号空間に写像するこ
とにより８ビツトのディジタル符号に変換するベクトル
量子化符号化器について説明する。第４図のＤ （１０
１）の出力レベルは入力レベルＡ （１００） Ｂ （
１００）とＡ （１００） Ｂ（１００）およびＡ （
１０１） Ｂ （１００）を包含したものである。
ルマツプである第３図に対し、時分割に多重された２系
列の入力信号を同期をとり標本化することにより入力信
号系列、奴およびＢＫの２チヤンネルにし、その２サン
プルを第４図に示す出力レベルの信号空間に写像するこ
とにより８ビツトのディジタル符号に変換するベクトル
量子化符号化器について説明する。第４図のＤ （１０
１）の出力レベルは入力レベルＡ （１００） Ｂ （
１００）とＡ （１００） Ｂ（１００）およびＡ （
１０１） Ｂ （１００）を包含したものである。
第４図に示す如く入力信号系列の入力信号振副確率密度
Ｐ （Ａ 、 Ｂ ）に従って最小歪となる非線形ベク
トルに予信を実効すると、入力信号系列の発生類ＩＷの
高い部分のみ細かく母子化し、低い部分を く量子化す
れば効率の良い符号化が実現できる。
Ｐ （Ａ 、 Ｂ ）に従って最小歪となる非線形ベク
トルに予信を実効すると、入力信号系列の発生類ＩＷの
高い部分のみ細かく母子化し、低い部分を く量子化す
れば効率の良い符号化が実現できる。
第５図は、本発明に係るベクトル量子化符号化器の１実
施例に係る構成図を示す。
施例に係る構成図を示す。
図中、＋１）はラダー回路、（４）は符号化回路、（Ｚ
ｏｏ）（１０１）はラッチ、ｆｆ１２１は非線形符号化
滞、（１０４）は２系列の信号を時分割で多重した信号
の入力チャンネル、（１０２）、（１０８）は時系列に
入力された２系列の信号を入力信号に同期して記憶する
ラッチである。
ｏｏ）（１０１）はラッチ、ｆｆ１２１は非線形符号化
滞、（１０４）は２系列の信号を時分割で多重した信号
の入力チャンネル、（１０２）、（１０８）は時系列に
入力された２系列の信号を入力信号に同期して記憶する
ラッチである。
次に動作について説明する。
時系列に多重された入力信号系列（ＡＢ）Ｘ （１０４
）はラダー回路＋１）の出力と並列比較型（２）を通し
て比較され、所定レベル以下の比較器出力の抑圧回路（
３）を通して各レベルに一意に対応する２値の１および
０のレベル表示信号に変換される。次に入力信号に同期
し、ラッチ信号（１０２）、（１０８）を加えることに
より、多重された入力信号系列（ＡＢ）Ｉ＜をラッチ（
１００）にＡＫ、ラッチ（１０１）にＢＫを記憶する。
）はラダー回路＋１）の出力と並列比較型（２）を通し
て比較され、所定レベル以下の比較器出力の抑圧回路（
３）を通して各レベルに一意に対応する２値の１および
０のレベル表示信号に変換される。次に入力信号に同期
し、ラッチ信号（１０２）、（１０８）を加えることに
より、多重された入力信号系列（ＡＢ）Ｉ＜をラッチ（
１００）にＡＫ、ラッチ（１０１）にＢＫを記憶する。
つまり時分割された入力信号がＭの場合、舷が７
−Ｅ、−Ｅ ・・、ＴＥ、Ｏの各閾値の間に含まれる８
８ ′ 時、レベル表示信号（イ）〜に）のいずれか１つが１に
なる。その時、ラッチ信号（１０８）が加わりラッチ（
１００）が鉦に対応するレベル表示信号脅〜（７）をラ
ッチしく１０５）〜（１１２）に出力する。同様に入力
信号がＨＫの場合、ｂＫに対応するレベル表示信号（２
）〜（１）をラッチ（１０１）に記憶させ、それを、（
１１８）〜（１２０）に出力する。ｆｉｔｌ記なおよび
ＢＫのレベル表示信号はそれぞれ第３図の信号空間のレ
ベルマツプに対応するため非線形符号化器姉により複数
個毎にまとめてベクトル表示信号（１２１）〜（１２８
）に変換する。
８ ′ 時、レベル表示信号（イ）〜に）のいずれか１つが１に
なる。その時、ラッチ信号（１０８）が加わりラッチ（
１００）が鉦に対応するレベル表示信号脅〜（７）をラ
ッチしく１０５）〜（１１２）に出力する。同様に入力
信号がＨＫの場合、ｂＫに対応するレベル表示信号（２
）〜（１）をラッチ（１０１）に記憶させ、それを、（
１１８）〜（１２０）に出力する。ｆｉｔｌ記なおよび
ＢＫのレベル表示信号はそれぞれ第３図の信号空間のレ
ベルマツプに対応するため非線形符号化器姉により複数
個毎にまとめてベクトル表示信号（１２１）〜（１２８
）に変換する。
ベクトル表示信号は第２図の符号化回路（４）と同様の
２進符号化変換を実行する符号化回路（４）によりベク
トル昂子化符号化出力（１２９）（１８０）（１８１）
としてＬ）（ｄ２．ｄｌ、ｄｏ）を与える。
２進符号化変換を実行する符号化回路（４）によりベク
トル昂子化符号化出力（１２９）（１８０）（１８１）
としてＬ）（ｄ２．ｄｌ、ｄｏ）を与える。
こ、−でｄｎ（ｎ＝ｏ、 １．２）は２進ディジタル符
号である。
号である。
第６図にＤ（１，０，１）に対応する非線形符号化器（
財）の内部回路の１例を示す。第８図におけるレベルマ
ツプＡ （１０１）およびＡ （１００）に対応する第
１のレベル表示信号が信号ライン相）およびいりである
。
財）の内部回路の１例を示す。第８図におけるレベルマ
ツプＡ （１０１）およびＡ （１００）に対応する第
１のレベル表示信号が信号ライン相）およびいりである
。
またＢ （１０１）およびＢ （１００）に対応する第
２のレベル表示信号の信相ラインは６１））および田で
ある。
２のレベル表示信号の信相ラインは６１））および田で
ある。
各出力信号空間のセル毎のレベル表示信号のＡＮＤをと
りその＼Ｒ出力が１）（１０１）のレベル表示信号（１
２３）となれば良い。
りその＼Ｒ出力が１）（１０１）のレベル表示信号（１
２３）となれば良い。
以上の如く、本発明に係るベクトル９子化符号化器は相
関のある複数チャンネルの同時搏水化信号又は連続する
複数個の信号系列をネリ数個毎にまとめて多次元信号空
間で量子化することにより入力信号の特性に適合した効
率の良い符号化が実現できる。
関のある複数チャンネルの同時搏水化信号又は連続する
複数個の信号系列をネリ数個毎にまとめて多次元信号空
間で量子化することにより入力信号の特性に適合した効
率の良い符号化が実現できる。
なお以上の説明は２系統の時分側信号をラッチにより２
チヤンネルにし、それをベクトル滑子化符号化する方法
について説明したが、カラー画像の如き３系統の信号又
はマルチスペクトル画像信号についても適用することも
できる。
チヤンネルにし、それをベクトル滑子化符号化する方法
について説明したが、カラー画像の如き３系統の信号又
はマルチスペクトル画像信号についても適用することも
できる。
（発明の効果）
以上のようにこの発明に係るベクトル里子化符号化器に
よれば、ラダー回路、並列比較）；Ｊ及び抑圧回路は１
チヤンネル分でよく集積化が可能である。また、ベクト
ル九−子化符号化法により、入力信号系列を複数個毎に
まとめて振幅確率密度に対し最小壬となる高能富符号化
が実現できるとともに、出力機器に適合する様にも非線
形変換を同時に実現できる。
よれば、ラダー回路、並列比較）；Ｊ及び抑圧回路は１
チヤンネル分でよく集積化が可能である。また、ベクト
ル九−子化符号化法により、入力信号系列を複数個毎に
まとめて振幅確率密度に対し最小壬となる高能富符号化
が実現できるとともに、出力機器に適合する様にも非線
形変換を同時に実現できる。
第１図は従来のＡ／］）変換器の構成図、第２図は従来
のＡ／Ｄ変＠器を用いた２チヤンネルのメモリシステム
の構成図、第３図は従来のＡ／Ｄ変換器により２チヤン
ネルの入力信号系列を同時枡本化１ノだ場合の２次元信
号空間における入出力レベル特性を示す説明図、第４図
は本発明に係るベクトル量子化符号化器による２次元信
号空間における入出力レベルｖ、・性を示す説明図、第
５図は本発明に係るベクトル表示信号号化器の一実施例
を示す構成図、第６図は本発明に係る非線形符号化器の
一部の一実施例を示す回路図である。 図中、（１）はラダー回路、（２）は並列比較器、（３
）は抑圧回路、（４）は符号化器にと、旧はＡ／Ｉ）変
換＋Ｍ Ｍθυはディジタルメモリ、ｏ２はＤ／Ａ変換
器、川は２チャンネル並列比鮫ｔＳ、１にυは２チャン
ネル抑圧回路、（（２）は非線形符号化器である。図中
、同一符号を付した部分は同−又は相当部分を示す。 代理人 大 岩 ｉＩ！ 雄 第１図 第２図 第３図 第４図 １ 。 二 Ａ 第５図 「 「 「 区
のＡ／Ｄ変＠器を用いた２チヤンネルのメモリシステム
の構成図、第３図は従来のＡ／Ｄ変換器により２チヤン
ネルの入力信号系列を同時枡本化１ノだ場合の２次元信
号空間における入出力レベル特性を示す説明図、第４図
は本発明に係るベクトル量子化符号化器による２次元信
号空間における入出力レベルｖ、・性を示す説明図、第
５図は本発明に係るベクトル表示信号号化器の一実施例
を示す構成図、第６図は本発明に係る非線形符号化器の
一部の一実施例を示す回路図である。 図中、（１）はラダー回路、（２）は並列比較器、（３
）は抑圧回路、（４）は符号化器にと、旧はＡ／Ｉ）変
換＋Ｍ Ｍθυはディジタルメモリ、ｏ２はＤ／Ａ変換
器、川は２チャンネル並列比鮫ｔＳ、１にυは２チャン
ネル抑圧回路、（（２）は非線形符号化器である。図中
、同一符号を付した部分は同−又は相当部分を示す。 代理人 大 岩 ｉＩ！ 雄 第１図 第２図 第３図 第４図 １ 。 二 Ａ 第５図 「 「 「 区
Claims (1)
- 複数系列の信号を時分割に標本化して単チヤンネル化し
た入力信号系列を所定の複数レベルの閾値と比較し、各
レベルに対する信号ラインのみを２値のうち１方の信号
レベルにスイッチしてレベル表示信号に変換する１個の
アナログデジタル変換器と、入力信号の各系列に対応し
前記アナログデジタル変換器からの入力信号をラッチす
るための入力信号系列の数をもつラッチと、前記ラッチ
された各系列の信号を、複数個毎にまとめて多次元信号
空間の所定の分割された出力レベルに対応する２連符号
に変換する非線形符号化回路とを備えたことを特徴とす
るベクトル量子化符号化器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59061378A JPS60203033A (ja) | 1984-03-27 | 1984-03-27 | ベクトル量子化符号化器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59061378A JPS60203033A (ja) | 1984-03-27 | 1984-03-27 | ベクトル量子化符号化器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60203033A true JPS60203033A (ja) | 1985-10-14 |
Family
ID=13169452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59061378A Pending JPS60203033A (ja) | 1984-03-27 | 1984-03-27 | ベクトル量子化符号化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60203033A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58218243A (ja) * | 1982-06-11 | 1983-12-19 | Mitsubishi Electric Corp | 直流補正ベクトル量子化器 |
-
1984
- 1984-03-27 JP JP59061378A patent/JPS60203033A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58218243A (ja) * | 1982-06-11 | 1983-12-19 | Mitsubishi Electric Corp | 直流補正ベクトル量子化器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| KR100201918B1 (ko) | 색채화상의 압축과 그것을 위한 엠개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 | |
| EP0431608B1 (en) | A reflective binary encoder for vector quantization | |
| US5541594A (en) | Fixed quality source coder with fixed threshold | |
| JP2000174632A5 (ja) | ||
| JPH0529172B2 (ja) | ||
| EP0103773B1 (en) | Method of processing picture signal to increase average run length and apparatus therefor | |
| US4613948A (en) | Conditional quantization grey level and color image coding apparatus | |
| US7286264B2 (en) | None-of-the-above digital halftone compression and decompression | |
| US4782400A (en) | System for encoding or decoding analog video signals | |
| JP2000078021A (ja) | デ―タおよびプリントヒントのｈｖｑ圧縮方法 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| US20040017950A1 (en) | Method of image compression | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| JP2798767B2 (ja) | 画像データ圧縮方式 | |
| JPS60203032A (ja) | ベクトル量子化符号化器 | |
| JP2755463B2 (ja) | 画像データ圧縮方式 | |
| JPS60178715A (ja) | ベクトル量子化符号化器 | |
| JP3146092B2 (ja) | 符号化装置及び復号化装置 | |
| KR850006827A (ko) | 화상 신호의 자기 기록 방법 및 그 장치 | |
| Ives et al. | Bit-plane compression of high dynamic range SAR imagery | |
| JP2708252B2 (ja) | 画像データ圧縮方式 | |
| JPH07118771B2 (ja) | 画像符号化装置 | |
| JPH09116765A (ja) | 画像データ符号化方法及び装置 | |
| JPH027222B2 (ja) |