JPH0324101B2 - - Google Patents
Info
- Publication number
- JPH0324101B2 JPH0324101B2 JP4290585A JP4290585A JPH0324101B2 JP H0324101 B2 JPH0324101 B2 JP H0324101B2 JP 4290585 A JP4290585 A JP 4290585A JP 4290585 A JP4290585 A JP 4290585A JP H0324101 B2 JPH0324101 B2 JP H0324101B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- distortion
- output
- output vector
- signal
- 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
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Analogue/Digital Conversion (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は入力信号系列を複数個まとめてブロ
ツク化し、これを多次元信号空間で量子化符号化
するベクトル量子化符号化器に関するものであ
る。
ツク化し、これを多次元信号空間で量子化符号化
するベクトル量子化符号化器に関するものであ
る。
先ず、ベクトル量子化の原理について簡単に説
明した後、従来のベクトル量子化符号化器を説明
する。
明した後、従来のベクトル量子化符号化器を説明
する。
情報源入力信号系列をＫ個まとめて入力ベクト
ルｘ＝｛x1，x2，…，xK｝とする。このとき、Ｋ
次元ユークリツド信号空間RK（ｘRK）のＮ個の
代表点（すなわち出力ベクトル）yi ＝｛yi1，yi2，
…yiK｝のセツトをＹ＝｛y1 ，y2 ，…yN ｝とする。
出力ベクトルyiを代表点（例えば重心）とする
RKの各分割をR1，R2，……，RNとすると、ベク
トル量子化Ｑは次式にて定義される。
ルｘ＝｛x1，x2，…，xK｝とする。このとき、Ｋ
次元ユークリツド信号空間RK（ｘRK）のＮ個の
代表点（すなわち出力ベクトル）yi ＝｛yi1，yi2，
…yiK｝のセツトをＹ＝｛y1 ，y2 ，…yN ｝とする。
出力ベクトルyiを代表点（例えば重心）とする
RKの各分割をR1，R2，……，RNとすると、ベク
トル量子化Ｑは次式にて定義される。
Ｑ：RK→Ｙ …(1)
ここで、
Ri＝Q-1（yi）＝｛ｘRK：Ｑ（ｘ）yi｝…(2)N
∪i
Ri＝RK，Ri∩Rj＝φ（ｉ≠ｊ） …(3)
上記ベクトル量子化Ｑは符号化Ｃと復号化Ｄの縦
続接続として表わされる。符号化ＣはRKの出力
ベクトルのセツトＹ＝｛y1 ，y2 ，…，yN ｝のイン
デツクスセツトＩ＝｛１，２，…，Ｎ｝へのマツ
ピングであり、復号化ＤはＩからＹへのマツピン
グである。
続接続として表わされる。符号化ＣはRKの出力
ベクトルのセツトＹ＝｛y1 ，y2 ，…，yN ｝のイン
デツクスセツトＩ＝｛１，２，…，Ｎ｝へのマツ
ピングであり、復号化ＤはＩからＹへのマツピン
グである。
すなわち、
Ｃ：RK→Ｉ，Ｄ：Ｉ→Ｙ …(4)
Ｑ＝Ｄ・Ｃ …(5)
である。ベクトル量子化においては、前記符号化
出力Ｉが伝送あるいは記録されることになるため
極めて符号化効率が良い。
出力Ｉが伝送あるいは記録されることになるため
極めて符号化効率が良い。
ベクトル量子化は入力ベクトルを最短距離にあ
る（最小歪となる）出力ベクトルyiへマツピング
することである。具体的には、入出力ベクトル間
の距離（歪）をｄ（ｘ，yi）とすると、以下のよ
うになる。
る（最小歪となる）出力ベクトルyiへマツピング
することである。具体的には、入出力ベクトル間
の距離（歪）をｄ（ｘ，yi）とすると、以下のよ
うになる。
if ｄ（ｘ，yi）＜ｄ（ｘ，yi）for all ｊ …(6)
ｘ−Riすなわちｘ→yi …(7)
第３図に示すような出力ベクトルyiのセツトＹ
は、トレーニングモデルとなる情報源入力信号系
列を用いたクラスタリング（代表点の選出と信号
空間の分割を、歪の総和が最小となるまでくり返
す）によつて求めることができる。
は、トレーニングモデルとなる情報源入力信号系
列を用いたクラスタリング（代表点の選出と信号
空間の分割を、歪の総和が最小となるまでくり返
す）によつて求めることができる。
第４図は従来のベクトル量子化符号化器の構成
を示すブロツク図であり、図中１は入力信号系列
をブロツク化したものを保持する入力ベクトルレ
ジスタ、２はコードテーブルのアドレスを作るコ
ードテーブルアドレスカウンタ、３は出力ベクト
ルを記憶させておく出力ベクトルコードテーブル
メモリ、４はこの出力ベクトルコードメモリから
読出されたデータを保持する出力ベクトルコード
テーブルレジスタ、５は入力ベクトルレジスタ１
の値と出力ベクトルコードテーブルレジスタ４の
値との差を演算する並列減算器、６はこの並列減
算器の出力の絶対値を演算する並列絶対値演算
器、７は入出力ベクトルの絶対値歪を検出する絶
対値歪検出器、８は入出力ベクトルの絶対値歪が
最小になる出力ベクトルを検出する最小歪検出
器、９は最小歪検出器８の出力信号に基づいて歪
が最小になる出力ベクトルのインデツクスを保持
するインデツクスラツチをそれぞれ示す。
を示すブロツク図であり、図中１は入力信号系列
をブロツク化したものを保持する入力ベクトルレ
ジスタ、２はコードテーブルのアドレスを作るコ
ードテーブルアドレスカウンタ、３は出力ベクト
ルを記憶させておく出力ベクトルコードテーブル
メモリ、４はこの出力ベクトルコードメモリから
読出されたデータを保持する出力ベクトルコード
テーブルレジスタ、５は入力ベクトルレジスタ１
の値と出力ベクトルコードテーブルレジスタ４の
値との差を演算する並列減算器、６はこの並列減
算器の出力の絶対値を演算する並列絶対値演算
器、７は入出力ベクトルの絶対値歪を検出する絶
対値歪検出器、８は入出力ベクトルの絶対値歪が
最小になる出力ベクトルを検出する最小歪検出
器、９は最小歪検出器８の出力信号に基づいて歪
が最小になる出力ベクトルのインデツクスを保持
するインデツクスラツチをそれぞれ示す。
次に動作について説明する。符号化器の入力信
号系列はＫ個まとめてブロツク化され入力ベクト
ルｘ＝｛x1，x2，…，xK｝として入力ベクトルレ
ジスタ１にとり込まれる。この時点でコードテー
ブルアドレスカウンタ２に対してｉ＝１，２，
…，Ｎまで順次カウントアツプさせて、順番に出
力ベクトルyi＝｛yi1，yi2，…yiK｝を出力ベクト
ルコードテーブルメモリ３から読み出し、出力ベ
クトルコードテーブルレジスタ４にラツチする。
各出力ベクトルyiに対し、並列減算器５と並列絶
対値演算器６と絶対値歪検出器７は以下の演算に
て入出力ベクトルの絶対値歪diを求める。
号系列はＫ個まとめてブロツク化され入力ベクト
ルｘ＝｛x1，x2，…，xK｝として入力ベクトルレ
ジスタ１にとり込まれる。この時点でコードテー
ブルアドレスカウンタ２に対してｉ＝１，２，
…，Ｎまで順次カウントアツプさせて、順番に出
力ベクトルyi＝｛yi1，yi2，…yiK｝を出力ベクト
ルコードテーブルメモリ３から読み出し、出力ベ
クトルコードテーブルレジスタ４にラツチする。
各出力ベクトルyiに対し、並列減算器５と並列絶
対値演算器６と絶対値歪検出器７は以下の演算に
て入出力ベクトルの絶対値歪diを求める。
di＝ｄ（ｘ，yi）＝K
〓j
｜xj−yij｜ …(8)
次に最小歪検出器８は絶対値歪diが最小となる
出力ベクトルとして検出する。最小歪ｄは ｄ＝ mini ｄ（ｘ，yi）＝ mini 〔 〓j ｜xj−yij｜〕
…(9) である。最小歪検出器８は出力ベクトルコードテ
ーブルメモリ３から順次読み出される出力ベクト
ルyiと入力ベクトルｘの歪ｄ（ｘ，yi）を計算し
て過去の最小値と比較して、より小さい値が検出
された時、これを新しい最小歪として保存しその
都度ストローブ信号をインデツクスラツチ９に送
り、出力ベクトルのコードテーブルアドレスであ
るインデツクス信号ｉをインデツクスラツチ９に
取り込む。上記手順は出力ベクトルコードテーブ
ルメモリ３から出力ベクトルyiが全部（ｉ＝１〜
Ｎ）読み出されるまで続けられフルサーチが完了
する。この時点でインデツクスラツチ９に最小歪
となる出力ベクトルのインデツクスｉが残り、こ
れが符号化出力となる。
出力ベクトルとして検出する。最小歪ｄは ｄ＝ mini ｄ（ｘ，yi）＝ mini 〔 〓j ｜xj−yij｜〕
…(9) である。最小歪検出器８は出力ベクトルコードテ
ーブルメモリ３から順次読み出される出力ベクト
ルyiと入力ベクトルｘの歪ｄ（ｘ，yi）を計算し
て過去の最小値と比較して、より小さい値が検出
された時、これを新しい最小歪として保存しその
都度ストローブ信号をインデツクスラツチ９に送
り、出力ベクトルのコードテーブルアドレスであ
るインデツクス信号ｉをインデツクスラツチ９に
取り込む。上記手順は出力ベクトルコードテーブ
ルメモリ３から出力ベクトルyiが全部（ｉ＝１〜
Ｎ）読み出されるまで続けられフルサーチが完了
する。この時点でインデツクスラツチ９に最小歪
となる出力ベクトルのインデツクスｉが残り、こ
れが符号化出力となる。
以上がベクトル量子化符号化器を構成する全探
索ベクトル量子化（Full Search Vector
Quantization）部である。
索ベクトル量子化（Full Search Vector
Quantization）部である。
従来のベクトル量子化符号化器は以上のように
構成されているので、符号化出力の必要ビツト数
が決められてしまい、これ以上の情報の圧縮がで
きないという問題があつた。
構成されているので、符号化出力の必要ビツト数
が決められてしまい、これ以上の情報の圧縮がで
きないという問題があつた。
この発明はかかる問題点を解決するためになさ
れたもので、符号化効率を著しく向上させ得るベ
クトル量子化符号化器の提供を目的とする。
れたもので、符号化効率を著しく向上させ得るベ
クトル量子化符号化器の提供を目的とする。
この発明にかかるベクトル量子化符号化器は、
入力信号ベクトルと最短距離（最小歪）の関係に
ある出力ベクトルを全探索ベクトル量子化部で探
索すると共に、この探索によつて得られた入力ベ
クトルおよび出力ベクトルの間の距離（歪）と設
定による許容歪とを歪判定回路で比較し、入，出
力ベクトル間の距離が許容歪以下になつた時点で
全探索ベクトル量子化部の探索動作を停止させ、
しかも、その時の出力ベクトルのインデツクス信
号を可変長符号化回路によつて可変長符号化して
符号化出力を得るように構成している。
入力信号ベクトルと最短距離（最小歪）の関係に
ある出力ベクトルを全探索ベクトル量子化部で探
索すると共に、この探索によつて得られた入力ベ
クトルおよび出力ベクトルの間の距離（歪）と設
定による許容歪とを歪判定回路で比較し、入，出
力ベクトル間の距離が許容歪以下になつた時点で
全探索ベクトル量子化部の探索動作を停止させ、
しかも、その時の出力ベクトルのインデツクス信
号を可変長符号化回路によつて可変長符号化して
符号化出力を得るように構成している。
この発明においては、許容歪を歪判定回路に設
定し、最小歪の出力ベクトル探索中に入力ベクト
ルと出力ベクトルとの距離（歪）が許容歪以下に
なつた時点で出力ベクトルのインデツクス信号を
可変長符号化して符号化出力を得ることにより符
号化効率を向上させる。
定し、最小歪の出力ベクトル探索中に入力ベクト
ルと出力ベクトルとの距離（歪）が許容歪以下に
なつた時点で出力ベクトルのインデツクス信号を
可変長符号化して符号化出力を得ることにより符
号化効率を向上させる。
第１図はこの発明の一実施例の構成を示すブロ
ツク図であり、図中１０は全探索ベクトル量子化
部（図面を含めて以下FSVQ部と略す）、１１は
絶対値歪diが予め定めた許容歪dθ以下になつたこ
とを判定する歪判定回路、１２は歪判定回路の出
力信号に基づき、絶対値歪diと許容歪dθとがdi≦
dθになつた時点で出力ベクトルのインデツクス
信号ｉを可変長符号化して符号化出力を得る可変
長符号化回路である。
ツク図であり、図中１０は全探索ベクトル量子化
部（図面を含めて以下FSVQ部と略す）、１１は
絶対値歪diが予め定めた許容歪dθ以下になつたこ
とを判定する歪判定回路、１２は歪判定回路の出
力信号に基づき、絶対値歪diと許容歪dθとがdi≦
dθになつた時点で出力ベクトルのインデツクス
信号ｉを可変長符号化して符号化出力を得る可変
長符号化回路である。
第２図はこの実施例のFSVQ部１０の詳細な構
成を示すブロツク図で、第４図と同一の符号を付
したものはそれぞれ同一の要素を示している。そ
して、第４図中のコードテーブルアドレスカウン
タ２の代わりに、歪判定回路１１の出力によつて
リセツトし得るリセツト機能付コードテーブルア
ドレスカウンタ１３を用いた点と最小歪検出器８
においてその時点までの最小歪minidiを出力させ
ている点が異なつている。
成を示すブロツク図で、第４図と同一の符号を付
したものはそれぞれ同一の要素を示している。そ
して、第４図中のコードテーブルアドレスカウン
タ２の代わりに、歪判定回路１１の出力によつて
リセツトし得るリセツト機能付コードテーブルア
ドレスカウンタ１３を用いた点と最小歪検出器８
においてその時点までの最小歪minidiを出力させ
ている点が異なつている。
上記のように構成された本実施例の動作を以下
に説明する。
に説明する。
先ず、符号化器の入力信号系列はＫ個まとめて
ブロツク化され、入力ベクトルｘ＝｛x1，x2，…
xK｝としてFSVQ部１０に入力される。FSVQ部
１０では入力ベクトルｘを入力ベクトルレジスタ
１に取り込む一方、リセツト機能付コードテーブ
ルカウンタ１３に対して順にｉ＝１〜Ｎまでカウ
ントアツプさせることにより、出力ベクトルyi＝
｛yi，1，yi，2，…，yi，K｝を出力ベクトルコードテ
ーブルメモリ３から読み出して出力ベクトルレジ
スタ４に順次ラツチしてゆく。
ブロツク化され、入力ベクトルｘ＝｛x1，x2，…
xK｝としてFSVQ部１０に入力される。FSVQ部
１０では入力ベクトルｘを入力ベクトルレジスタ
１に取り込む一方、リセツト機能付コードテーブ
ルカウンタ１３に対して順にｉ＝１〜Ｎまでカウ
ントアツプさせることにより、出力ベクトルyi＝
｛yi，1，yi，2，…，yi，K｝を出力ベクトルコードテ
ーブルメモリ３から読み出して出力ベクトルレジ
スタ４に順次ラツチしてゆく。
次に、並列演算器５、並列絶対値演算器６およ
び絶対値歪検出器７によつて次式に表わされるよ
うに、入力ベクトルｘと各出力ベクトルyiとの絶
対値歪diを求める。
di＝ｄ（ｘ，yi）＝K 〓j=1 ｜xj−yij｜ 最小歪検出器８は上記絶対値歪diを過去の最小値
と比較し、より小さい値が検出された時これを新
しい最小歪として取り込み歪判定回路１１へ出力
する。また、その都度ラツチ信号をインデツクス
ラツチ９に送り、出力ベクトルyiのコードテーブ
ルアドレスであるインデツクス信号ｉをインデツ
クスラツチ９に取り込み可変長符号化回路１２へ
出力する。上記手順はリセツト機能付コードテー
ブルアドレスカウンタ１３のカウントがｉ＝１か
らＮに向けてカウントアツプされる毎に行なわれ
るものであるが、最小歪検出器８の出力diを受け
た歪判定回路１１は、あらかじめ設定されている
許容歪dθとの比較を行ないdθ≧diの関係が成り立
つた時点で可変長符号化回路１２へインデツクス
ラツチ信号を出し、インデツクス信号ｉを取り込
ませる。またリセツト機能付コードテーブルアド
レスカウンタ１３へリセツト信号を送り、カウン
トを終了させｉ＝１にリセツトする。インデツク
ス信号ｉを取り込んだ可変長符号化回路１２は、
可変長符号化の一例としてインデツクス信号ｉの
最上位ビツトから最下位ビツトに向けて続くすべ
ての“０”を削除し符号長を短縮する。この様な
手順を取り込まれるｉすべてについて行ない可変
長符号化し、符号化出力を得る。
び絶対値歪検出器７によつて次式に表わされるよ
うに、入力ベクトルｘと各出力ベクトルyiとの絶
対値歪diを求める。
di＝ｄ（ｘ，yi）＝K 〓j=1 ｜xj−yij｜ 最小歪検出器８は上記絶対値歪diを過去の最小値
と比較し、より小さい値が検出された時これを新
しい最小歪として取り込み歪判定回路１１へ出力
する。また、その都度ラツチ信号をインデツクス
ラツチ９に送り、出力ベクトルyiのコードテーブ
ルアドレスであるインデツクス信号ｉをインデツ
クスラツチ９に取り込み可変長符号化回路１２へ
出力する。上記手順はリセツト機能付コードテー
ブルアドレスカウンタ１３のカウントがｉ＝１か
らＮに向けてカウントアツプされる毎に行なわれ
るものであるが、最小歪検出器８の出力diを受け
た歪判定回路１１は、あらかじめ設定されている
許容歪dθとの比較を行ないdθ≧diの関係が成り立
つた時点で可変長符号化回路１２へインデツクス
ラツチ信号を出し、インデツクス信号ｉを取り込
ませる。またリセツト機能付コードテーブルアド
レスカウンタ１３へリセツト信号を送り、カウン
トを終了させｉ＝１にリセツトする。インデツク
ス信号ｉを取り込んだ可変長符号化回路１２は、
可変長符号化の一例としてインデツクス信号ｉの
最上位ビツトから最下位ビツトに向けて続くすべ
ての“０”を削除し符号長を短縮する。この様な
手順を取り込まれるｉすべてについて行ない可変
長符号化し、符号化出力を得る。
この発明は以上説明したとおり、入力ベクトル
ｘおよび出力ベクトルyiの歪diと、設定された許
容歪dθとを比較し、di≦dθとなつた時点で探索を
中止すると共に、そのときの出力ベクトルのイン
デツクス信号ｉを可変長符号化して符号化出力と
しているので、符号化効率が大幅に向上され、こ
れによつて高速処理が可能になるという効果が得
られている。
ｘおよび出力ベクトルyiの歪diと、設定された許
容歪dθとを比較し、di≦dθとなつた時点で探索を
中止すると共に、そのときの出力ベクトルのイン
デツクス信号ｉを可変長符号化して符号化出力と
しているので、符号化効率が大幅に向上され、こ
れによつて高速処理が可能になるという効果が得
られている。
第１図はこの発明の一実施例の構成を示すブロ
ツク図、第２図は同実施例の主要な要素の詳細な
構成を示すブロツク図、第３図は一般的なベクト
ル量子化の原理を説明するための説明図、第４図
は従来のベクトル量子化符号化器の構成を示すブ
ロツク図である。 １……入力ベクトルレジスタ、２，９……コー
ドテーブルアドレスカウンタ、３……出力ベクト
ルコードテーブルメモリ、４……出力ベクトルコ
ードテーブルレジスタ、５……並列減算器、６…
…並列絶対値演算器、７……絶対値歪検出器、８
……最小歪検出器、９……インデツクスラツチ、
１０……全探索ベクトル量子化部、１１……歪判
定回路、１２……可変長符号化回路。なお、各図
中同一符号は同一または相当部分を示す。
ツク図、第２図は同実施例の主要な要素の詳細な
構成を示すブロツク図、第３図は一般的なベクト
ル量子化の原理を説明するための説明図、第４図
は従来のベクトル量子化符号化器の構成を示すブ
ロツク図である。 １……入力ベクトルレジスタ、２，９……コー
ドテーブルアドレスカウンタ、３……出力ベクト
ルコードテーブルメモリ、４……出力ベクトルコ
ードテーブルレジスタ、５……並列減算器、６…
…並列絶対値演算器、７……絶対値歪検出器、８
……最小歪検出器、９……インデツクスラツチ、
１０……全探索ベクトル量子化部、１１……歪判
定回路、１２……可変長符号化回路。なお、各図
中同一符号は同一または相当部分を示す。
Claims (1)
- １ 入力信号系列を複数個毎にブロツク化した入
力信号ベクトルを全探索によりベクトル量子化符
号化するものにおいて、前記入力信号ベクトルを
含む多次元信号空間を、複数に分割した各代表点
の出力ベクトルセツトから読み出し、前記入力信
号ベクトルと最小歪の関係にある前記出力ベクト
ルを探索する全探索ベクトル量子化部と、許容歪
を設定し得、前記入力ベクトルおよび前記出力ベ
クトル間の歪が前記許容歪以下になつたことを判
定して有意信号を発生する歪判定回路と、この歪
判定回路が有意信号を発生した時点で前記出力ベ
クトルのインデツクス信号を可変長符号化して符
号化出力を得る可変長符号化回路とを具備したこ
とを特徴とするベクトル量子化符号化器。
Priority Applications (16)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60042905A JPS61201522A (ja) | 1985-03-05 | 1985-03-05 | ベクトル量子化符号化器 |
| DE3689796T DE3689796T2 (de) | 1985-01-16 | 1986-01-14 | Videokodierungsvorrichtung. |
| EP86100401A EP0188269B1 (en) | 1985-01-16 | 1986-01-14 | Video encoding apparatus |
| KR1019860000205A KR900008455B1 (ko) | 1985-01-16 | 1986-01-15 | 화상부호화장치 |
| CA000499616A CA1282166C (en) | 1985-01-16 | 1986-01-15 | Video encoding apparatus |
| US06/819,067 US4769826A (en) | 1985-01-16 | 1986-01-15 | Video encoding apparatus |
| AU52407/86A AU579441B2 (en) | 1985-01-16 | 1986-01-15 | Video encoding apparatus |
| US07/181,164 US4837632A (en) | 1985-01-16 | 1988-04-13 | Video encoding apparatus including movement compensation |
| AU22822/88A AU588745B2 (en) | 1985-01-16 | 1988-09-26 | Interframe vector encoder |
| AU22818/88A AU588743B2 (en) | 1985-01-16 | 1988-09-26 | Video encoding apparatus |
| AU22819/88A AU588744B2 (en) | 1985-01-16 | 1988-09-26 | Video encoding apparatus |
| AU22821/88A AU588514B2 (en) | 1985-01-16 | 1988-09-26 | Vector quantization apparatus |
| AU22820/88A AU589070B2 (en) | 1985-01-16 | 1988-09-26 | Vector quantization encoder |
| AU22823/88A AU588746B2 (en) | 1985-01-16 | 1988-09-26 | Motion video transmission apparatus |
| AU22817/88A AU592940B2 (en) | 1985-01-16 | 1988-09-26 | Video encoding apparatus |
| KR1019900009292A KR900008456B1 (ko) | 1985-01-16 | 1990-06-22 | 벡터 양자화 부호화장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60042905A JPS61201522A (ja) | 1985-03-05 | 1985-03-05 | ベクトル量子化符号化器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61201522A JPS61201522A (ja) | 1986-09-06 |
| JPH0324101B2 true JPH0324101B2 (ja) | 1991-04-02 |
Family
ID=12649046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60042905A Granted JPS61201522A (ja) | 1985-01-16 | 1985-03-05 | ベクトル量子化符号化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61201522A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2608864B1 (fr) * | 1986-12-17 | 1991-10-31 | France Etat | Procedes de codage et de transmission d'un signal numerique, par rafraichissement temporel selectif d'un quantificateur vectoriel |
| JP2599375B2 (ja) * | 1986-12-20 | 1997-04-09 | 富士通株式会社 | ベクトル量子化方法 |
| JP2959633B2 (ja) * | 1987-09-08 | 1999-10-06 | 大日本印刷株式会社 | 高速ベクトル量子分化方法及び装置 |
| WO1997047140A1 (fr) * | 1996-06-07 | 1997-12-11 | Dome Inc. | Dispositif et procede de codage et de decodage de donnees d'animation |
-
1985
- 1985-03-05 JP JP60042905A patent/JPS61201522A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61201522A (ja) | 1986-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6337893B1 (en) | Non-power-of-two grey-code counter system having binary incrementer with counts distributed with bilateral symmetry | |
| US4040093A (en) | System for coding information change picture elements in facsimile signal | |
| CN114640354B (zh) | 数据压缩方法、装置、电子设备及计算机可读存储介质 | |
| CN112398484A (zh) | 一种编码方法及相关设备 | |
| WO2019140973A1 (zh) | 编码方法、解码方法和装置 | |
| JPH0324101B2 (ja) | ||
| JPH0556070B2 (ja) | ||
| CN116208171A (zh) | 数据压缩和解压缩方法、装置、电子设备及存储介质 | |
| US4990910A (en) | Variable length code conversion system | |
| WO1999044368A1 (fr) | Dispositif de traitement de donnees d'images et procede de traitement | |
| JP2020077969A (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
| Gong et al. | A lossless compression method for event cameras via removing spatial redundancy | |
| US4121258A (en) | Method for coding facsimile signal | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| JPH1079940A (ja) | 画像符号化装置 | |
| CN112506876B (zh) | 一种支持sql查询的无损压缩查询方法 | |
| CN108259515A (zh) | 一种适用于带宽受限下传输链路的无损信源压缩方法 | |
| US6889235B2 (en) | Method and apparatus for quantifying the number of identical consecutive digits within a string | |
| GB2360915A (en) | Run length compression encoding of selected bits of data words | |
| JP2003273746A (ja) | 可変長符号復号装置 | |
| US20030105786A1 (en) | Method and apparatus for quantifying the number of identical consecutive digits within a string | |
| JPH07111459A (ja) | データ圧縮方法 | |
| JP2599375B2 (ja) | ベクトル量子化方法 | |
| AU610987B2 (en) | Method and apparatus for decoding error correction code | |
| KR100451256B1 (ko) | Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |