JP2509039B2 - ベクトルコ―ドブック量子化装置 - Google Patents

ベクトルコ―ドブック量子化装置

Info

Publication number
JP2509039B2
JP2509039B2 JP4029928A JP2992892A JP2509039B2 JP 2509039 B2 JP2509039 B2 JP 2509039B2 JP 4029928 A JP4029928 A JP 4029928A JP 2992892 A JP2992892 A JP 2992892A JP 2509039 B2 JP2509039 B2 JP 2509039B2
Authority
JP
Japan
Prior art keywords
vector
encoding
input signal
elements
subfield
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 - Fee Related
Application number
JP4029928A
Other languages
English (en)
Other versions
JPH04318709A (ja
Inventor
エヌ メイルホット ジョン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH04318709A publication Critical patent/JPH04318709A/ja
Application granted granted Critical
Publication of JP2509039B2 publication Critical patent/JP2509039B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、信号の符号化、特に、
ベクトルコ−ドブックの支援による信号の符号化に関す
る。
【０００２】
【従来の技術】伝送容量はしばしば制限されているの
で、信号伝送技術は、信号の符号化に大いに依存してい
る。多くの状態では、オペレータは、伝送情報をコンパ
クトにしたり、または圧縮するために情報を符号化す
る。その他の例では、オペレータは情報を符号化して、
与えられた全情報以下の情報を送る。
【０００３】この後者の場合を選択すると、与えられた
情報の完全な複製に必要以下の情報を受信することにな
る。それにも拘らず、完全な複製に必要以下の情報の受
信でも、しばしば事足れる。それは、情報の最終の受領
者が、完全な複製は要求しないか、大きな欠陥なしの完
全な複製以下の複製を受信することができるからであ
る。例えば、スピーチを聞いたり、または、映像を見た
りする人は、単に制限されただけの量の情報を解読する
ことができる。
【０００４】主題のために提供された情報が、分解し得
るよりも多くの情報を含む場合、ある種の情報は、全く
感知されないことがある。従って、認識し得る以上の情
報を送ることは、余り意味がない。同じことが、ロボッ
ト等のような被制御システムで生じる。
【０００５】提供された情報の全てを受信者に送る必要
があるとは限らないということが分かると、オペレータ
は、データの消失から生じるエラーを最小にするよう符
号化に努力に集中してきた。エラーは、提供された情報
と、受領者または情報受信部が、設計された符号化方法
で受けることができる情報との差である。
【０００６】１９９０年１２月１１日付けの特許出願番
号０７／６２６２７９の「アダプティブ ノンリニア
クオンタイザ（Ａｄａｐｔｉｖｅ Ｎｏｎ−Ｌｉｎｅａ
ｒＱｕａｎｔｉｚｅｒ）」なる名称の特許出願におい
て、ビデオ信号符号化システムが開示されている。これ
は、ＴＶ映像フレームが一連のステップにより符号化さ
れるかなり複雑な構成である。まず、映像フレームは、
小部分に分割され、そして、各小部分が直前のＴＶ映像
フレームと比較して検査される。
【０００７】この検査は、この検査された部分に最もよ
く近似する直前の映像フレームの領域を指示する各小部
分ごとの運動ベクトルを発生する。この発生された運動
ベクトルに基づいて、近似の現在の映像フレームが、直
前の映像フレームから作られる。その後、この近似の現
在の映像フレームは、差分映像フレームを発生するため
に実際の現在の映像フレームから引き算される。
【０００８】この差分映像フレームは、次に、周波数領
域と考えてもよいものに変換され、そして、その発生さ
れた係数は、伝送のために符号化される。この符号化プ
ロセスの過程において、係数は、ある集合体（複数）に
グループ化される。各集合体は、ベクトルと考えられ
る。これらの集合体が、係数強度のある有力なパターン
を有するという事実を利用して、伝送情報量の減少は、
ある情報を切り捨て、伝送情報を可能なパターンのみに
限定することによってなされる。このような構成におい
て、そのタスクは、伝送する必要のある実際のパターン
の各々を表すために（伝送されるであろう）許容し得る
パターンの最良のものを選択することである。
【０００９】この選択は、ベクトルコ−ドブックと普通
呼ばれるルックアップテーブルに、許容可能なパターン
を保持することによって実施される。この許容可能なパ
ターンのどれが、与えられたパターンを最もよく表すこ
とができるかを決定するために、ベクトルコ−ドブック
の情報の各々がアクセスされ、そして、ある特定のエラ
ー基準にしたがってその与えられたパターンと比較され
る。
【００１０】そして、エラーの度合いが最小となる許容
可能なパターンが伝送用に選択される。その代表的なエ
ラー測定基準は、選択された許容可能なベクトルの要素
（発生された係数）の各々により与えられた誤りを評価
する。誤り全体は、個々のベクトル要素により発生する
誤りの和である。
【００１１】この選択プロセスを実施するハードウエア
を考案する場合に、設計者は、順次（直列）に、また
は、並列に、各要素により与えられたエラーを評価す
る。並列作業は、より迅速であるが、更に大きなハード
ウエアを必要とする。直列作業では、ハードウエアは、
小さくてよいが、さらに速度が遅くなる。
【００１２】上記の出願に開示されたビデオ符号化環境
においては、最良の許容可能なコ−ドブックベクトルが
識別される速度は、大である必要がある。これは、この
決定に割り当てられる時間が非常に短いからである。一
方、並列作業は、魅力的なものではない。それは、コ−
ドブックベクトルが多くの要素を含んでおり、そして、
動作する場合、ベクトル要素が多くなると、ハードウエ
ア量が多くなることを意味するからである。
【００１３】
【発明が解決しうようとする課題】従って、本発明が解
決しようとする課題は、並列計算方法の速度に近似する
速度で、且つ、直列計算方法に近似するハードウエアの
大きさ及び複雑さで、許容可能なコ−ドブックベクトル
の最良の選択を決定することができるベクトルコ−ドブ
ック装置を提供することである。
【００１４】
【課題を解決するための手段】この課題の解決は、前も
って調整された連続要件を満足する規則正しい一組のベ
クトル要素を持つベクトルコードブックを作ることによ
り達成される。この連続要件は、連続的に考えられるベ
クトルが、要素がｋ（このベクトルにおける要素の数よ
りも小さい）個より多くは、互いに異ならないというこ
とを意味する。一定の組のコードブックベクトルについ
て可能な最良の配列が、連続要件を満足することができ
ない可能性を認識すると、本発明のベクトルコードブッ
クの構成は、ベクトルのシーケンスに挿入され、連続要
件を維持するようになされた付加的なベクトルを含むよ
うな場合にまで、拡大される。
【００１５】
【実施例】図１は、本発明の原理を適用することができ
る簡単な回路を示す。図１において、入力信号は、小部
分に分割される時間変化信号である。各小部分は、変換
回路１０に加えられる。ここで、周波数領域への時間領
域の変換が行われる。変換回路１０の出力は、エネルギ
量である周波数係数の集合体である。
【００１６】便宜上、変換回路１０により発生された係
数の各集合体は、並列して変換回路１０の出力に現れる
と仮定する。それらの係数は、バス１１を介して変調器
（回路）２０とコ−ドブックベクトル選択回路４０に加
えられる。
【００１７】ベクトルコードブック３０は、一組のベク
トル、または、以下に記載するような用途では、一組の
ベクトルを得ることができる情報を含んでいる。ベクト
ルコ−ドブック３０内の各ベクトルは、複数の要素を有
し、この要素の数は、変換回路１０のベクトルにおける
要素の数に等しい。これらのベクトルは、コードブック
ベクトル選択プロセッサ４０に加えられる。このコード
ブックベクトル選択プロセッサ４０は、バス１１で提供
された一定の集合体の係数についてのベクトルコ−ドブ
ック３０のベクトルの内の最も適切なベクトルを選択
し、そして、この選択されたベクトルを変調器２０と伝
送ブロック５０に加える。このベクトルコ−ドブック
は、まばらなものである。
【００１８】即ち、可能なベクトルの最大数は、ｂ
N（ここでｂは、（すべての要素が同一数の値を取るこ
とができると仮定すると）ベクトルの各要素が取ること
ができる値の数であり）であり、Ｎは、各ベクトルの要
素の数であるが、ベクトルコードブック３０のベクトル
の数Ｍは、ｂNよりも一層小さい。この「一層小さい」
とは、Ｍが１％ｂN以下ということを意味する。
【００１９】変調器２０は、プロセッサ４０により供給
されるベクトル内の論理レベル１に対応する係数のみ
を、加えられた周波数係数の間から選択し、そして、伝
送ブロック５０に、この選択された係数を出力する。伝
送ブロック５０は、この選択された周波数係数と、コー
ドブックベクトル選択プロセッサ４０により選択された
コ−ドブックベクトル（または、このコ−ドブックベク
トルを表現するもの）を符号化し、そして、この符号化
された信号を伝送媒体に加える。変調器２０は、簡単な
ＡＮＤゲートアレイであってもよく、伝送ブロック５０
は、図１のシステムについて望まれる特定の伝送方法に
適したどのような従来設計のものであってもよい。これ
は、装置の点では、発明の原理が適用される図１の装置
とは異なるものではない。
【００２１】本発明の原理によれば、ベクトルコードブ
ック３０のベクトルは、非常に明確で規則正しい方法で
アクセスされる。その規則は、連続アクセスされるベク
トルがせいぜいｋ（ｋはベクトルの要素の数より小さ
い）個の要素だけ互いに異なるというものである。どの
コードブックベクトルが選択されるべきかを決定するた
めに、ベクトルコードブック３０が、実際のコードブッ
クベクトルを記憶する必要はない。
【００２２】ベクトルコ−ドブック３０は、コ−ドブッ
クベクトルを適切に表現する情報、または、このコ−ド
ブックベクトルを得ることができる情報を記憶するだけ
でよい。変調器２０の変調機能については、しかし、実
際のベクトルを使用することが有用であろう。
【００２３】ベクトルコ−ドブック３０のベクトルの性
質は、先見的には知られないので、一定の組のコ−ドブ
ックベクトルについての可能な最良の配列は、各どのベ
クトルも皆、せいぜいｋ個の要素だけしか前のベクトル
とは異ならないという配列を発生させないという状態
が、具体的な応用面で生じる可能性がある。即ち、「間
隙」が、二つの隣接のベクトルは、ｋ個より多くの要素
だけ異なる一組の許容可能なベクトルに存在する可能性
がある（このような事象の可能性は、ｋが減少されるに
したがって増大する）。
【００２４】この状態が生じると、本発明の原理によ
り、ベクトルコ−ドブック３０内に記憶された一組のベ
クトルは、（隣接してアクセスされたコ−ドブックのベ
クトル間のｋ個の要素の差を越えない）連続要件を維持
するために選択され「間隙」に挿入された追加ベクトル
で増大される。このことは、二つの連続的な挿入ベクト
ルを全く意味するものであってもよいが、その必要は、
ｋの適正な値では滅多に生じるものではないと考えられ
る。
【００２５】表Ｉは、各々３２個の要素を有する、一組
１２個のコードブックベクトル（ＡないしＬ）を有し、
ここで、「１」は、対応する変換回路１０の周波数要素
が伝送されるということを意味する。ベクトルＡないし
Ｌの配列は、その設定ベクトルを識別する方法から出て
くると仮定する。その方法は、本発明の一部を形成しな
いので、本明細書には記載しない。
【表１】
【００２６】本発明によれば、表Ｉのベクトルは、ま
ず、順序づけられる。なるべくなら、この順序は、１の
数が最小のベクトルで始まる。表Ｉが与えられた場合、
その組のベクトルの１つの順序づけられた変換を表ＩＩ
に示す。この中で、下線を付したベクトル要素は、対応
する先行のベクトル要素とは異なる要素である。
【表２】
【００２７】次の属性は、表ＩＩで見ることができる。 ・この表の最初の記録（記録Ｄ）は６つの１を含んでお
り、 ・大部分のベクトルは、３つの位置における変化を必要
とし、 ・あるベクトルは、三つの位置よりも少ない位置での変
化（例えば、記録Ｃから記録Ｇへの変化には、１つのみ
の位置の変化が必要である）、 ・あるベクトルは、三つ以上の位置の変化を必要とし
（例えば、記録Ｇから記録Ｅへの変化には四個の位置の
変化が必要であり、記録Ｂから記録Ｉへの変化には、５
個の位置の変化が必要である）。
【００２８】本発明の原理によれば、記録ＣとＧ、記録
ＢとＩとの間の、且つ、第一の記録の前の識別された間
隙は、表ＩＩＩにおける三つの余分のベクトル（Ｚと表
示）を加えることにより「満たされる」。これらのベク
トルは、ベクトル選択に到達する媒体として働くが、そ
れら自体は選択されない。
【表３】
【００２９】表ＩＩＩにおいては、この表に含まれる情
報は、この表の一つのベクトルから次のベクトルへの変
化に関する情報により完全に定義されるということが見
られよう。最良のコ−ドブックベクトルの選択のため
に、その情報、即ち、変化するビットのアドレス及びそ
の変化の性質で動作することが、実際有用である。
【００３０】表ＩＩＩについて確立された連続要件が、
一つのベクトルから次のベクトルへのせいぜい三つの変
化であるという事実に鑑みて、下の表ＩＶは、四つの部
分で構成されている。即ち、最初の三つの部分は、変化
するビット（三つのグループの各々の最初の６ビット）
と、変化の性質（第七番目のビットにおける１は、１か
ら０への変化を示す）を示し、第四番目の部分は、Ｚの
ベクトルを示す。
【００３１】換言すれば、第四の部分は、そのベクトル
の活性状態を示す。１は、ベクトルが不活性状態である
（したがって、選択されないかもしれない）ということ
を意味し、０は、ベクトルが活性であるということを意
味する。すべてのベクトルが正確に三つの変化を必要と
するとは限らないので、全然変化をしない手段を設ける
必要がある。これは、表ＩＶにおけるアドレス１０００
００の機能である。
【表４】
【００３２】図２は、上記の原理及び、ベクトルコ−ド
ブックメモリの上記の構造（表ＩＶ）に従ってベクトル
コードブック３０とコードブックベクトル選択プロセッ
サ４０の機能を発揮する一つの実施例を示す。この中
で、変換係数の各集合体は、バス１１によってエネルギ
加算回路４１と選択器４２、４３、４４に加えられる。
エネルギ加算回路４１では、変換係数は加算され（最も
好都合な場合は、並列に加算され）てその使用された係
数の集合体についての全エネルギ量を発生する。
【００３３】選択器４２、４３、４４は、同一の構造を
有している。この各々は、コ−ドブックメモリ３１によ
り供給されたアドレスに従ってバス１１により与えられ
たＮ個のエネルギ係数の一つを選択する「Ｎ中１」選択
器である。ベクトルコ−ドブックメモリ３１は、カウン
タ３２に応答する。このカウンタ３２は、選択器４２、
４３、４４の選択アドレスを出力し、且つ、これらの選
択器に加えられた係数の各集合体について表ＩＶ全体に
わたり周期動作を行う。
【００３４】選択器４２、４３、４４の出力は、それぞ
れ、２の補数回路４５、４６、４７に加えられる。これ
らの補数回路は、コードブックメモリ３１の変化表示ビ
ットにも応答する。補数回路４５の入力点における論理
「１」の制御信号により、この補数回路は、回路４２に
より選択され、且つ、補数回路４５に加えられたエネル
ギ係数の２の補数表示を発生する。
【００３５】補数回路４７、４６の出力は、加算回路４
８に加えられ、加算回路４８、補数回路４５の出力は、
加算回路４９に加えられる。加算回路４９の出力は、か
くして、現在のコードブックのベクトル選択条件により
必要とされた変換係数と、直前のコードブックのベクト
ル選択に対応する変換係数との間におけるエネルギ量の
差を表す。この差は、加算器５７の支援によりレジスタ
５１で累算されて、現在のコードブックベクトルに対応
する変換係数のすべてのエネルギ量をもたらす。
【００３６】このエネルギ量は、減算器５２に加えられ
る。減算器５２は、エネルギ加算回路４１にも応答し、
そして、現在のコードブックベクトルにより選択された
係数のエネルギが如何に密接に、変換回路１０により発
生された変換係数の全エネルギに近似しているかを評価
する近似表示を発生する。低い値を有する近似表示は、
勿論、この選択された値が、変換回路１０の出力に極め
て近似しているということを示唆する。
【００３７】減算器５２により発生された近似表示は、
レジスタ５４に前もって記憶された近似表示である情報
と減算器５３で比較される。現在の近似表示がより良い
ものである（即ち、より小さな値を有する）ということ
をその比較が示すと、減算器５３により、ゲート５５は
エネーブルされ、そして、それにより、現在の近似表示
は、レジスタ５４に記憶することができる。減算器５３
は、カウンタ３２の値を記憶するレジスタ５６をエネー
ブルもする。
【００３８】かくして、どのような時においても、レジ
スタ５４は、最良の近似表示を有し、レジスタ５６は、
この現在の最良の近似表示を生じたコ−ドブックベクト
ルのデータを含んでいる。レジスタ５６の出力は、表Ｉ
ＩＩのベクトルを記憶するメモリ３３に加えられる。メ
モリ３３の入力信号と出力信号は、コードブックベクト
ル選択プロセッサ４０の出力を形成する。メモリ３３へ
の入力は、選択されたベクトルのＩＤであり、これは、
伝送回路５０に加えられる。メモリ３３（例えばＲＯ
Ｍ）の出力は、それ自体選択されたベクトルであって、
変調器２０に加えられる。
【００３９】上に示唆したように、最良の近似表示の記
憶は、現在の近似表示が挿入されたコードブックの１つ
（Ｚベクトル）から生じたものである時には、遮断され
なければならない。これは、コードブックメモリ３１か
ら生じ、そして、必要に応じて減算器５３を不動作状態
にする線１２を通して達成される。
【００４０】上に示したように、図１の装置では、変換
回路１０の出力は、ＡＮＤゲートアレーを単に有する変
調器２０で変調してもよい。これは、図１のシステム
が、その係数を伝送するか又はしないからである。しば
しば、しかし、この信号を量子化することが望ましい。
その場合、変調器２０内のＡＮＤゲートアレーは、選択
されたコ−ドブックベクトルにより加えられた信号によ
り案内される量子化アレーで置換する必要がある。
【００４１】これは、図３において量子化器６０により
示されている。（勿論、変換回路１０の出力がデジタル
形である場合、この変換回路１０の出力は、既に量子化
されているが、別の量子化が望ましいかもしれない。そ
の意味で、図１の変調器２０内のＡＮＤゲートアレー
は、無限の数のステップを有し量子化エラーのない量子
化アレーであるといってもよいであろう。）
【００４２】量子化器６０は、信号が同様に量子化され
るという意味では固定式のものであってもよく、特定の
周波数係数のすべての信号が一つの方法で量子化され
（一方、他の周波数係数のすべての信号が別の方法で量
子化される）という意味では固定式のものであってもよ
い。量子化器６０は、変化可能なものであってもよい。
上記の出願に開示されたように、量子化器６０は、全信
号の何等かの知覚特性に応答し、且つ、信号のこれらの
知覚特性に基づいて、特定周波数の係数が、ある時は、
一つのモードで量子化され、そして、ある時は、他のモ
ードで量子化されるという意味で可変的なものであって
もよい。
【００４３】可変の量子化器６０が使用されるシステム
では、伝送ブロック５０により送られた情報は、それに
より量子化された係数の各々について量子化器６０のモ
ードに関する情報を含まなければならない。これは、別
のベクトルとして送ることができるが、情報をできるだ
け減少するという趣旨では、量子化器モード情報は、ベ
クトルコ−ドブックに記憶されたベクトルに組み込まれ
てもよい。それが、取られるべき方法の場合、（メモリ
３１と３３の両方の）コ−ドブックベクトルの要素は、
もはや１又は０ではなく、これらの係数の各々を符号化
するために使用される量子化モードを特定するレベル
（即ち、数）である。
【００４４】本発明の原理は、このようなシステムで十
分に実力及び効果を発揮して動作する。連続性の要件
は、依然として同一である。即ち、連続ベクトル間のそ
の差は、ｋ個域を越えない位置で見られるべきである。
例えば、二つの隣接アクセスされたベクトルは、次の形
を持つものであってもよい、
【表５】
【００４５】また便宜上、差が存在する位置は、下線を
付してある。図３のシステム用のハードウエア構成は、
図１のシステムのハードウエア構成に非常に類似してい
る。唯一の変更点は、２の補数回路４５、４６、４７
を、メモリ３１からの幾分より複雑な信号に応答する変
形回路で置換したことである。
【００４６】特に、図３の構成を実施する場合に、コ−
ドブックメモリ３１は、図１の構成の場合と同一の四つ
の部分を含んでいるが、変化が加えられるべきか又は引
かれるべきかを特定する今までの１ビットの小フィール
ドが、前の量子化モード及び新しい量子化モードを特定
する小フィールドと置換されているという点は除く。
（モード０が、信号がまったく伝送されず、かつ、量子
化の必要はないということを意味する、０、１、２、３
により示された四つの量子化モードが使用されたとき
は、代表的な表ＩＶの記録は、かくして、次の如くであ
ってもよい、 ０１００１１００１１ ０１０１０１０１１１ ０１０
１１１１００１ ０ ここで第一の部分における００−０１の第二の小フィー
ルドは、モード０の量子化からモード３の量子化への変
化を意味し、第二の部分における００−１１の第二の小
フィールドは、モード１の量子化からモード３の量子化
への変化を意味し、そして、第三の部分における１０−
０１の第二の小フィールドは、モード２の量子化からモ
ード１の量子化への変化を意味する。
【００４９】図４においてプロセッサ１４５として示し
た変形プロセッサ４５は、選択器４２により選択された
信号を量子化器１４１と量子化器１４３に同時に加え
る。量子化器１４１は、特定された前の量子化モードに
従って信号を量子化し、量子化器１４２は、特定された
新しい量子化モード又は方法に従って信号を量子化す
る。
【００５０】量子化器の各々により発生された信号は、
（量子化器１４１に接続された）逆量子化器１４２と、
（量子化器１４３に接続された）逆量子化器１４４で逆
に量子化される。逆量子化器１４２、１４４の出力信号
は、減算器１４０に加えられ、この減算器１４０は、加
算回路４９に加えられる信号を発生する。
【００５１】上記は、本発明の原理を特定の実施例に関
して記載したものである。勿論、本発明の主旨及び範囲
内にある種々の変形は明らかに可能である。例えば、メ
モリ３３は、（レジスタ５６の出力点のメモリ３３の必
要を無くす）メモリ３１を置換してもよいが、メモリ３
１の情報を得るために設ける必要があろう。
【００５２】以上の説明は、本発明の一実施例に関する
もので、この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらは、いずれも本発明の技
術的範囲に包含される。
【発明の効果】以上述べたごとく、本発明によれば、並
列計算方法の速度に近似する速度で、且つ、直列計算方
法に近似するハードウエアの大きさ及び複雑さで、許容
可能なコ−ドブックベクトルの最良の選択を決定するこ
とができるベクトルコ−ドブック装置が提供される。
【図面の簡単な説明】
【図１】ベクトルコ−ドブックの符号化方法を採用する
回路を示す。
【図２】本発明の原理にしたがってコ−ドブックベクト
ル選択の一つの実施例を示す。
【図３】量子化器を追加した図１の回路を示す。
【図４】図３の構成を実施するときに図２の２の補数プ
ロセッサを置換するプロセッサの構造を示す。
【符号の説明】
１０ 変換回路 ２０ 変調器 ３０ ベクトルコ−ドブック ４０ コ−ドブックベクトル選択プロセッサ ５０ 伝送ブロック ６０ 量子化器 ３１ コードブックメモリ ３２ カウンタ ３３ メモリ ４１、４８、４９、５７ 加算器 ４２、４３、４４ 選択器 ４５、４６、４７ ２の補数回路 ５１ 塁算器 ５２、５３ 減算器 ５４、５６ レジスタ １４０ 減算器 １４１、１４３ 量子化器 １４２、１４４ 逆量子化器 １４５ プロセッサ。
フロントページの続き (56)参考文献 特開 昭64−880（ＪＰ，Ａ) 特開 昭62−239728（ＪＰ，Ａ) 特開 平２−87828（ＪＰ，Ａ) 米国特許4727354（ＵＳ，Ａ) 米国特許4811265（ＵＳ，Ａ) 米国特許4811112（ＵＳ，Ａ) 米国特許4560977（ＵＳ，Ａ) 米国特許4963030（ＵＳ，Ａ)

Claims (11)

    (57)【特許請求の範囲】
  1. 【請求項１】 それぞれＮ個の要素を有するＭ個の第１
    のベクトルを発生する第１手段と、この第１手段に接続
    され、入力信号から、それぞれＮ個の要素を有するセグ
    メントを符号化する第２手段とからなるベクトルコード
    ブック量子化装置において、 第２手段は、前記ベクトルで前記入力信号を符号化する
    利益を評価し、その評価に基づいて、前記ベクトルのう
    ちの１つを選択し、その選択したベクトルによって要素
    ごとに指定される符号化方法に従って前記入力信号の各
    要素を符号化し、 前記ベクトルの１要素によって定義可能な符号化方法の
    数をｂとして１００Ｍ＜ｂNであり、 ０．１Ｎより小さい所定の定数をｋとして、各ベクトル
    が、直前のベクトルによって前記入力信号の要素ごとに
    指定される符号化方法とは高々ｋ個の要素しか異ならな
    い符号化方法を指定するような順序で、第２手段が前記
    ベクトルを受信することを特徴とするベクトルコードブ
    ック量子化装置。
  2. 【請求項２】 ｂが３以上であることを特徴とする請求
    項１の装置。
  3. 【請求項３】 第２手段は選択部と符号化部とからな
    り、選択部は符号化部に対し、それぞれが前記入力信号
    の１つの要素についての符号化方法を指定するＮ個の符
    号化指定符号を送ることを特徴とする請求項１の装置。
  4. 【請求項４】 第２手段は選択部と符号化部とからな
    り、 各ベクトルは、活性状態または不活性状態のいずれかで
    あるベクトルの活動状態を指定する情報を有し、 選択部は、前記利益の評価に基づいて、活性状態を有す
    るベクトルのみから１つのベクトルを選択することを特
    徴とする請求項１の装置。
  5. 【請求項５】 ベクトルのＮ個の要素がそれぞれ、 直前に取得したベクトルの対応する要素とは符号化方法
    が異なる１つの要素を指定する要素指定サブフィールド
    と、 符号化方法の相違点の性質を指定する変化定義サブフィ
    ールドとを有することを特徴とする請求項１の装置。
  6. 【請求項６】 変化定義サブフィールドは１ビットのサ
    ブフィールドであり、ベクトルにおけるその１ビットの
    論理レベルによって、関連する要素指定サブフィールド
    により指定される１つの要素が直前に取得したベクトル
    の利益の評価に含まれるが当該ベクトルの利益の評価に
    は含まれないことが指定されることを特徴とする請求項
    ５の装置。
  7. 【請求項７】 変化定義サブフィールドは１ビットのサ
    ブフィールドであり、ベクトルにおけるその１ビットの
    論理レベルによって、関連する要素指定サブフィールド
    により指定される１つの要素が直前に取得したベクトル
    の利益の評価に含まれるが当該ベクトルの利益の評価に
    は含まれないことが指定され、前記論理レベルの反転に
    よって、関連する要素指定サブフィールドにより指定さ
    れる１つの要素が直前に取得したベクトルの利益の評価
    に含まれないが当該ベクトルの利益の評価には含まれる
    ことが指定されることを特徴とする請求項５の装置。
  8. 【請求項８】 変化定義サブフィールドはＡサブサブフ
    ィールドとＢサブサブフィールドとを有し、ベクトルの
    Ａサブサブフィールドが、直前に取得したベクトルの関
    連する要素指定サブフィールドにより指定される１つの
    要素の符号化モードを指定し、Ｂサブサブフィールド
    が、当該ベクトルで指定される１つの要素の符号化モー
    ドを指定することを特徴とする請求項５の装置。
  9. 【請求項９】 第１手段がメモリであることを特徴とす
    る請求項５の装置。
  10. 【請求項１０】 それぞれＮビットを有するＭ個のベク
    トルを記憶するメモリと、 量子化すべきＮ個の要素を有する入力信号を符号化する
    符号化手段とからなるコードブック量子化装置におい
    て、 Ｍは、Ｎビットによって表現可能な数の１パーセントよ
    り小さく、 符号化手段が、前記ベクトルで前記入力信号を符号化す
    る利益を評価し、その評価に基づいて、前記ベクトルの
    うちの１つを選択し、その選択したベクトルによって前
    記入力信号を符号化し、 ０．１Ｎより小さい所定の定数をｋとして、前記ベクト
    ルが、前記入力信号のＮ個の要素のうち高々ｋ個の要素
    の符号化方法に影響を与えることを特徴とするベクトル
    コードブック量子化装置。
  11. 【請求項１１】 それぞれＮ個の要素を有するＭ個の第
    １のベクトルを発生する第１手段と、この第１手段に接
    続され、入力信号から、それぞれＮ個の要素を有するセ
    グメントを符号化する第２手段とからなるベクトルコー
    ドブック量子化装置において、 第２手段は、前記ベクトルで前記入力信号を符号化する
    利益を評価し、その評価に基づいて、前記ベクトルのう
    ちの１つを選択し、その選択したベクトルによって要素
    ごとに指定される符号化方法に従って前記入力信号の各
    要素を符号化し、 前記ベクトルの１要素によって定義可能な符号化方法の
    数をｂとして１００Ｍ＜ｂNであり、 ０．１Ｎより小さい所定の定数をｋとして、各ベクトル
    が、直前のベクトルとは高々ｋ個の要素しか異ならない
    ような順序で、第２手段が前記ベクトルを受信すること
    を特徴とするベクトルコードブック量子化装置。
JP4029928A 1991-01-25 1992-01-22 ベクトルコ―ドブック量子化装置 Expired - Fee Related JP2509039B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07645937 US5061924B1 (en) 1991-01-25 1991-01-25 Efficient vector codebook
US645937 1991-01-25

Publications (2)

Publication Number Publication Date
JPH04318709A JPH04318709A (ja) 1992-11-10
JP2509039B2 true JP2509039B2 (ja) 1996-06-19

Family

ID=24591060

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4029928A Expired - Fee Related JP2509039B2 (ja) 1991-01-25 1992-01-22 ベクトルコ―ドブック量子化装置

Country Status (6)

Country Link
US (1) US5061924B1 (ja)
EP (1) EP0496541B1 (ja)
JP (1) JP2509039B2 (ja)
CA (1) CA2059059C (ja)
DE (1) DE69209676T2 (ja)
MX (1) MX9200280A (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355450A (en) * 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
WO1993012613A1 (en) * 1991-12-13 1993-06-24 Avid Technology, Inc. Quantization table adjustment
WO1994024809A1 (en) * 1993-04-16 1994-10-27 Data Translation, Inc. Adaptive video decompression
JPH08511385A (ja) * 1993-04-16 1996-11-26 データ トランスレイション，インコーポレイテッド 可変量子化を用いた適応型画像圧縮
US5442354A (en) * 1993-08-26 1995-08-15 Advanced Micro Devices, Inc. Fourth-order cascaded sigma-delta modulator
US6140947A (en) * 1999-05-07 2000-10-31 Cirrus Logic, Inc. Encoding with economical codebook memory utilization
US7389227B2 (en) * 2000-01-14 2008-06-17 C & S Technology Co., Ltd. High-speed search method for LSP quantizer using split VQ and fixed codebook of G.729 speech encoder
DE602004026645D1 (de) 2004-07-23 2010-05-27 Telecom Italia Spa Verfahren zum erzeugen und verwenden eines vektorcodebuchs, verfahren und einrichtung zum komprimieren von daten und verteiltes spracherkennungssystem
US8036669B2 (en) * 2006-04-20 2011-10-11 Qualcomm Incorporated Orthogonal resource reuse with SDMA beams

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4560977A (en) 1982-06-11 1985-12-24 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
US4727354A (en) 1987-01-07 1988-02-23 Unisys Corporation System for selecting best fit vector code in vector quantization encoding
US4811112A (en) 1987-07-24 1989-03-07 American Telephone And Telegraph Company, At&T Bell Laboratories Vector DPCM image coding method and apparatus
US4811265A (en) 1984-08-08 1989-03-07 Nippon Telegraph & Telephone Corporation Basic cell type full search vector quantization coder
US4963030A (en) 1989-11-29 1990-10-16 California Institute Of Technology Distributed-block vector quantization coder

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1190565B (it) * 1986-04-07 1988-02-16 Cselt Centro Studi Lab Telecom Procedimento e dispositivo di codifica di segnali numerizati mediante quantizzazione vettoriale
JP2527353B2 (ja) * 1987-02-25 1996-08-21 富士写真フイルム株式会社 ベクトル量子化による画像デ―タの圧縮装置
CA1337217C (en) * 1987-08-28 1995-10-03 Daniel Kenneth Freeman Speech coding
US4965580A (en) * 1988-09-26 1990-10-23 Mitsubishi Denki Kabushiki Kaisha Quantizer and inverse-quantizer
US4958225A (en) * 1989-06-09 1990-09-18 Utah State University Foundation Full-search-equivalent method for matching data and a vector quantizer utilizing such method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4560977A (en) 1982-06-11 1985-12-24 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
US4811265A (en) 1984-08-08 1989-03-07 Nippon Telegraph & Telephone Corporation Basic cell type full search vector quantization coder
US4727354A (en) 1987-01-07 1988-02-23 Unisys Corporation System for selecting best fit vector code in vector quantization encoding
US4811112A (en) 1987-07-24 1989-03-07 American Telephone And Telegraph Company, At&T Bell Laboratories Vector DPCM image coding method and apparatus
US4963030A (en) 1989-11-29 1990-10-16 California Institute Of Technology Distributed-block vector quantization coder

Also Published As

Publication number Publication date
CA2059059C (en) 1997-02-04
US5061924A (en) 1991-10-29
DE69209676D1 (de) 1996-05-15
JPH04318709A (ja) 1992-11-10
MX9200280A (es) 1992-07-01
EP0496541B1 (en) 1996-04-10
EP0496541A1 (en) 1992-07-29
US5061924B1 (en) 1996-04-30
DE69209676T2 (de) 1996-11-07

Similar Documents

Publication Publication Date Title
US7257266B2 (en) Lossy/lossless region-of-interest image coding
KR100550105B1 (ko) 화상 압축 및 복원 방법 및 장치
Said et al. A new, fast, and efficient image codec based on set partitioning in hierarchical trees
US5764807A (en) Data compression using set partitioning in hierarchical trees
JP3017380B2 (ja) データ圧縮方法及び装置並びにデータ伸長方法及び装置
US5708511A (en) Method for adaptively compressing residual digital image data in a DPCM compression system
US5025482A (en) Image transformation coding device with adaptive quantization characteristic selection
JPH07240720A (ja) チャネル変調方法、誤り訂正方法、状態マシン生成方法、コーディング方法、チャネル変調装置、誤り訂正装置
US6504877B1 (en) Successively refinable Trellis-Based Scalar Vector quantizers
US6118900A (en) Image coding device and image decoding device for use with image disassembly
JP2509039B2 (ja) ベクトルコ―ドブック量子化装置
US6731807B1 (en) Method of compressing and/or decompressing a data set using significance mapping
Matsuda et al. Lossless coding using predictors and arithmetic code optimized for each image
EP1639831B1 (en) Method for compression of data
Chang et al. Tree structured vector quantization with dynamic path search
US5781128A (en) Data compression system and method
JP2641773B2 (ja) ベクトル量子化符号化装置
EP1862940A1 (en) Image compression
Markas et al. Image compression methods with distortion controlled capabilities
JP3075049B2 (ja) 画像符号化装置
US20230239470A1 (en) Video encoding and decoding methods, encoder, decoder, and storage medium
JPH0621828A (ja) ベクトル量子化復号化器
JP2521359B2 (ja) 画像符号化装置
KR100216600B1 (ko) 영상 신호 벡터 양자화기를 위한 다중 부호어 전송 방법
KR0134358B1 (ko) 가변 스캔방법을 이용한 부호화 및 복호화시스템

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees