JPH088499B2 - 静止画像の符号化方式 - Google Patents
静止画像の符号化方式Info
- Publication number
- JPH088499B2 JPH088499B2 JP61293082A JP29308286A JPH088499B2 JP H088499 B2 JPH088499 B2 JP H088499B2 JP 61293082 A JP61293082 A JP 61293082A JP 29308286 A JP29308286 A JP 29308286A JP H088499 B2 JPH088499 B2 JP H088499B2
- Authority
- JP
- Japan
- Prior art keywords
- sub
- vector
- quantizer
- quantization
- codebook
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】 〔概要〕 本発明は、静止画像を階層的に量子化して伝送すると
いう符号化方式において、量子化に要する時間を短縮す
るため、原画と予測再生画面との誤差をベクトル量子化
し、このときの量子化コードをコードブックに記憶して
おいて、次のベクトル量子化に利用し、そのコードブッ
クを更新して行くことにより誤差信号のデータ量を減少
させたものである。
いう符号化方式において、量子化に要する時間を短縮す
るため、原画と予測再生画面との誤差をベクトル量子化
し、このときの量子化コードをコードブックに記憶して
おいて、次のベクトル量子化に利用し、そのコードブッ
クを更新して行くことにより誤差信号のデータ量を減少
させたものである。
本発明は、静止画像の符号化方式に関し、特に原画を
サブサンプルし量子化し可変長符号化して伝送するとと
もに、次段画面からは再生画面を予測して該次段画面と
のサブサンプル誤差信号を量子化し可変長符号化して伝
送することを繰り返す静止画像の符号化方式に関するも
のである。
サブサンプルし量子化し可変長符号化して伝送するとと
もに、次段画面からは再生画面を予測して該次段画面と
のサブサンプル誤差信号を量子化し可変長符号化して伝
送することを繰り返す静止画像の符号化方式に関するも
のである。
画像伝送を画像データベースの検索やテレビ会議にお
ける静止画像伝送等に利用する場合、間引いた、即ち、
サブサンプルした低解像度の画像から徐々に高解像度の
画像が再生できるような階層的な伝送が可能であれば、
画像データベースの検索においては、不必要な画像は初
期の段階で捨てることができるため必要な画像を高速で
検索できるとともに、静止画伝送では初期の段階で見た
い画像の概要を知ることができるため、かかる階層的な
符号化が必要である。
ける静止画像伝送等に利用する場合、間引いた、即ち、
サブサンプルした低解像度の画像から徐々に高解像度の
画像が再生できるような階層的な伝送が可能であれば、
画像データベースの検索においては、不必要な画像は初
期の段階で捨てることができるため必要な画像を高速で
検索できるとともに、静止画伝送では初期の段階で見た
い画像の概要を知ることができるため、かかる階層的な
符号化が必要である。
従来から知られた静止画像の符号化方式の概略構成が
第10図に示されており、図の上半分は送信側を示し、下
半分は受信側を示している。
第10図に示されており、図の上半分は送信側を示し、下
半分は受信側を示している。
第10図において、11、14は送信側のサブサンプラー、
19は受信側のサブサンプラー、12及び21はそれぞれ送信
側及び受信側のスカラ量子化器、13及び17はそれぞれ送
信側及び受信側のエントロピーコーダ(可変長符号化
器)及びエントロピーデコーダ(可変長復号化器)、15
及び20はそれぞれ送信側及び受信側で再生画面を記憶す
るフレームメモリ、16及び18はそれぞれ送信側及び受信
側で再生画面を再生するための補間器、を示している。
19は受信側のサブサンプラー、12及び21はそれぞれ送信
側及び受信側のスカラ量子化器、13及び17はそれぞれ送
信側及び受信側のエントロピーコーダ(可変長符号化
器)及びエントロピーデコーダ(可変長復号化器)、15
及び20はそれぞれ送信側及び受信側で再生画面を記憶す
るフレームメモリ、16及び18はそれぞれ送信側及び受信
側で再生画面を再生するための補間器、を示している。
第11図は第10図で行うサブサンプルの動作を説明する
ためのもので、図中、(1)〜(6)はそれぞれ画像の
1段目〜6段目の伝送段階での画像全体の一部のブロッ
ク(8×8画素)を示しており、○は新たに伝送する画
素(サブサンプルする位置の画素)、●(斜線で示す黒
丸)は既に伝送した画素であることを示している。
ためのもので、図中、(1)〜(6)はそれぞれ画像の
1段目〜6段目の伝送段階での画像全体の一部のブロッ
ク(8×8画素)を示しており、○は新たに伝送する画
素(サブサンプルする位置の画素)、●(斜線で示す黒
丸)は既に伝送した画素であることを示している。
また、第12図は画面再生のための補間動作を説明する
ための図である。
ための図である。
次にこの従来例の動作を説明すると、まず、1段目に
伝送する画面では、静止原画を第11図(1)のように第
10図の送信側のサブサンプラー11でサブサンプルした
後、スカラ量子化器12で量子化した上、エントロピーコ
ーダ13で可変長符号化して伝送路Lに送出する。
伝送する画面では、静止原画を第11図(1)のように第
10図の送信側のサブサンプラー11でサブサンプルした
後、スカラ量子化器12で量子化した上、エントロピーコ
ーダ13で可変長符号化して伝送路Lに送出する。
伝送路Lからのデータを受信側では送信側と逆の動作
を行う。即ち、エントロピーコーダ17でデコードし、ス
カラ量子化器21で逆量子化して第12図(1)に●で示す
画面データが得られ、補間器18で第12図(1)〜(3)
に示す順に補間してフレーム画面全体を埋め、再生画面
を得るとともにフレームメモリ20にその再生画面を格納
する。
を行う。即ち、エントロピーコーダ17でデコードし、ス
カラ量子化器21で逆量子化して第12図(1)に●で示す
画面データが得られ、補間器18で第12図(1)〜(3)
に示す順に補間してフレーム画面全体を埋め、再生画面
を得るとともにフレームメモリ20にその再生画面を格納
する。
一方、送信側でも、スカラ量子化器12で量子化された
データは補間器16に送られて受信側の補間器18で行われ
た補間動作と同じ補間が行われて第12図(3)に示す同
様の再生画面がフレームメモリ15に格納される。
データは補間器16に送られて受信側の補間器18で行われ
た補間動作と同じ補間が行われて第12図(3)に示す同
様の再生画面がフレームメモリ15に格納される。
2段目に伝送する画面では、第11図(2)に示すよう
にサブサンプラー11で○画素がサブサンプルされるが、
1段目と異なり、今度はこれと同期してサブサンプラー
14でもフレームメモリ15に格納された同じ○画素がサブ
サンプルされる。
にサブサンプラー11で○画素がサブサンプルされるが、
1段目と異なり、今度はこれと同期してサブサンプラー
14でもフレームメモリ15に格納された同じ○画素がサブ
サンプルされる。
従って、スカラ量子化器12では両サブサンプラー11と
14の補間誤差信号がスカラ量子化されエントロピーコー
ダ13を経て伝送されることになり、サブサンプラー14か
らの出力信号は再生画面を予測したものであるので誤差
信号が小さければ小さいほど伝送量は削減できる。
14の補間誤差信号がスカラ量子化されエントロピーコー
ダ13を経て伝送されることになり、サブサンプラー14か
らの出力信号は再生画面を予測したものであるので誤差
信号が小さければ小さいほど伝送量は削減できる。
この2段目の画面の場合には、受信側においてもフレ
ームメモリ20に既に格納されていた画面を送信側のサブ
サンプラー11及び14と同期してサブサンプラー19でサブ
サンプルしスカラ量子化器21の出力に加えて補間器18に
より第12図(2)及び(3)に示す順に補間されて2段
目の画面と近似したフレーム画面全体が再生され、フレ
ームメモリ20に格納される。
ームメモリ20に既に格納されていた画面を送信側のサブ
サンプラー11及び14と同期してサブサンプラー19でサブ
サンプルしスカラ量子化器21の出力に加えて補間器18に
より第12図(2)及び(3)に示す順に補間されて2段
目の画面と近似したフレーム画面全体が再生され、フレ
ームメモリ20に格納される。
これと同様の動作が送信側においても、サブサンプラ
ー14及びスカラ量子化器12の両出力を加えて補間器16で
補間することにより行われ、フレームメモリ15に格納さ
れる。
ー14及びスカラ量子化器12の両出力を加えて補間器16で
補間することにより行われ、フレームメモリ15に格納さ
れる。
以下、同様にして3段目から6段目までの静止画面が
第11図(3)〜(6)に示すようにサブサンプルして行
く。この場合、3段目は第12図(4)及び(5)、4段
目は第12図(3)、5段目は第12図(5)の各順序で補
間され、6段目で1組の(実際は6枚の)静止画面につ
いての伝送処理が終了する。
第11図(3)〜(6)に示すようにサブサンプルして行
く。この場合、3段目は第12図(4)及び(5)、4段
目は第12図(3)、5段目は第12図(5)の各順序で補
間され、6段目で1組の(実際は6枚の)静止画面につ
いての伝送処理が終了する。
かかる従来の静止画像の符号化方式では、静止画像の
歪の大きい部分も小さい部分もサブサンプルした画素全
てについてスカラ量子化を行って伝送していたため、情
報量が大きくなってしまい伝送所要時間が長くなってし
まうという問題点があった。
歪の大きい部分も小さい部分もサブサンプルした画素全
てについてスカラ量子化を行って伝送していたため、情
報量が大きくなってしまい伝送所要時間が長くなってし
まうという問題点があった。
一方、画像情報を低ビットレートで符号化して伝送す
る高能率な符号化方式として、ベクトル量子化を用いる
ことが考えられる。
る高能率な符号化方式として、ベクトル量子化を用いる
ことが考えられる。
即ち、第13図に示すように予め作成した固定的なベク
トル量子化コードブック30を用意しておき、誤差信号に
応じてベクトル量子化器31においてコードブック30の中
から最も誤差が小さくなるものを選択しそのインデック
スのみを伝送しようとするものである。
トル量子化コードブック30を用意しておき、誤差信号に
応じてベクトル量子化器31においてコードブック30の中
から最も誤差が小さくなるものを選択しそのインデック
スのみを伝送しようとするものである。
しかしながら、この方式もコードブックが固定的であ
るため、誤差を小さくできない不適切なコードブックを
選択せざるを得ないという問題点が残ってしまう。
るため、誤差を小さくできない不適切なコードブックを
選択せざるを得ないという問題点が残ってしまう。
従って、本発明の目的は、伝送情報量を少なくするこ
とにより伝送時間を削減できる歪の少ない静止画像の符
号化方式を実現することに在る。
とにより伝送時間を削減できる歪の少ない静止画像の符
号化方式を実現することに在る。
第1図は上記の目的を達成するための本発明に係る静
止画像の符号化方式を概念的に示した図で、原画を第1
サブサンプラー11でサブサンプルし量子化器1で量子化
しエントロピーコーダ13で可変長符号化して伝送すると
ともに、次段画面からは再生画面を予測器2で作成し第
1サブサンプラー11と同期して第2サブサンプラー14に
より前記再生画面をサブサンプルし、次段画面のサブサ
ンプル信号との誤差信号を量子化器1で量子化すること
を繰り返す静止画像の符号化方式を改良したものであ
る。
止画像の符号化方式を概念的に示した図で、原画を第1
サブサンプラー11でサブサンプルし量子化器1で量子化
しエントロピーコーダ13で可変長符号化して伝送すると
ともに、次段画面からは再生画面を予測器2で作成し第
1サブサンプラー11と同期して第2サブサンプラー14に
より前記再生画面をサブサンプルし、次段画面のサブサ
ンプル信号との誤差信号を量子化器1で量子化すること
を繰り返す静止画像の符号化方式を改良したものであ
る。
即ち、本発明では、量子化器1が、サブサンプル信号
同士の誤差信号をブロック化しベクトル量子化してその
インデックスを送出するベクトル量子化器3と、このベ
クトル量子化器3の出力に応じて次段画面の誤差信号に
対応しベクトル量子化の際に参照されるコードブックを
作成するコードブック作成手段4と、を備えている。
同士の誤差信号をブロック化しベクトル量子化してその
インデックスを送出するベクトル量子化器3と、このベ
クトル量子化器3の出力に応じて次段画面の誤差信号に
対応しベクトル量子化の際に参照されるコードブックを
作成するコードブック作成手段4と、を備えている。
第1図において、原画をサブサンプルしたものと、再
生予測画面をサブサンプルしたものとの誤差信号がベク
トル量子化され、このとき、コードブック作成手段4に
格納されたベクトル量子化コードが次段のサブサンプル
誤差信号に対応してベクトル量子化器3で参照される。
そして、最も量子化誤差の小さいコードブックが選択さ
れてそのインデックスのみが伝送路を介して受信側に送
られる。受信側では、上記の送信側と逆の動作が行われ
る。
生予測画面をサブサンプルしたものとの誤差信号がベク
トル量子化され、このとき、コードブック作成手段4に
格納されたベクトル量子化コードが次段のサブサンプル
誤差信号に対応してベクトル量子化器3で参照される。
そして、最も量子化誤差の小さいコードブックが選択さ
れてそのインデックスのみが伝送路を介して受信側に送
られる。受信側では、上記の送信側と逆の動作が行われ
る。
以下、本願発明に係る静止画像の符号化方式の実施例
を説明する。
を説明する。
第2図は、第1図に概念的に示した本発明の静止画像
の符号化方式の一実施例を示しており、第2図では、第
1図に示した予測器2は上記の従来例と同様に補間器16
とフレームメモリ15とで構成されており、また、コード
ブック作成手段4は、ベクトル量子化器3の出力に応じ
て補間する補間器5と、この補間されたデータからサブ
サンプルするサブサンプラー6と、サブサンプルされた
値を記憶更新するコードブック7と、で構成されてい
る。
の符号化方式の一実施例を示しており、第2図では、第
1図に示した予測器2は上記の従来例と同様に補間器16
とフレームメモリ15とで構成されており、また、コード
ブック作成手段4は、ベクトル量子化器3の出力に応じ
て補間する補間器5と、この補間されたデータからサブ
サンプルするサブサンプラー6と、サブサンプルされた
値を記憶更新するコードブック7と、で構成されてい
る。
一方、受信側は第3図に示すように、上記の従来例に
おけるスカラ量子化器の代わりに、送信側と同様にベク
トル量子化器3a、補間器5a、サブサンプラー6a、及びコ
ードブック7aによる閉ループを形成している。
おけるスカラ量子化器の代わりに、送信側と同様にベク
トル量子化器3a、補間器5a、サブサンプラー6a、及びコ
ードブック7aによる閉ループを形成している。
次に、第2図に示した実施例におけるコードブック7
を更新するための送信側(符号化側)の動作を第4図を
参照して説明する。
を更新するための送信側(符号化側)の動作を第4図を
参照して説明する。
第4図(1)は補間誤差信号が発生開始する第11図
(2)の2段目画面をサブサンプルするときの様子を示
したもので、図中、○印を付けた画素がサブサンプラー
11及び14でサブサンプルされ、その補間誤差としてベク
トル量子化器3に入力される。尚、図を見易くするた
め、以下、サブサンプル点の信号レベル(適当に選択し
てある)のみを示すこととする。
(2)の2段目画面をサブサンプルするときの様子を示
したもので、図中、○印を付けた画素がサブサンプラー
11及び14でサブサンプルされ、その補間誤差としてベク
トル量子化器3に入力される。尚、図を見易くするた
め、以下、サブサンプル点の信号レベル(適当に選択し
てある)のみを示すこととする。
ベクトル量子化器3では第4図(1)のサブサンプル
点の信号レベルを第4図(2)に示すようにソフトウェ
ア概念的に詰め替えてブロック化し、当初から用意され
ているコードブック7のデータを参照して最も誤差の少
ないベクトル量子化コードを第4図(3)に示すように
選択する。このベクトル量子化コードは後述のように3
段目の画面処理に使用されることとなる。尚、この第4
図(3)のベクトル量子化コードも適当に選択した数で
ある。
点の信号レベルを第4図(2)に示すようにソフトウェ
ア概念的に詰め替えてブロック化し、当初から用意され
ているコードブック7のデータを参照して最も誤差の少
ないベクトル量子化コードを第4図(3)に示すように
選択する。このベクトル量子化コードは後述のように3
段目の画面処理に使用されることとなる。尚、この第4
図(3)のベクトル量子化コードも適当に選択した数で
ある。
この選択されたベクトル量子化コードはインデックス
の形で受信側に伝送されるとともに、送信側の補間器5
に入力され、もう一度2段目のサブサンプル前の画素位
置(第11図(2)の●画素=第4図(4)の△印で示し
た画素)に戻した上、第12図(1)〜(3)に示す順に
補間(少数点以下は四捨五入)して第4図(4)に示す
画面データをサブサンプラー6に与える。サブサンプラ
ー6では、この画面データから第11図(3)の○画素に
相当する画素(第4図(4)では○画素)をサブサンプ
ルして第4図(5)に示すような、3段目で使用される
新しいブロックコートをコードブック7に格納する。
の形で受信側に伝送されるとともに、送信側の補間器5
に入力され、もう一度2段目のサブサンプル前の画素位
置(第11図(2)の●画素=第4図(4)の△印で示し
た画素)に戻した上、第12図(1)〜(3)に示す順に
補間(少数点以下は四捨五入)して第4図(4)に示す
画面データをサブサンプラー6に与える。サブサンプラ
ー6では、この画面データから第11図(3)の○画素に
相当する画素(第4図(4)では○画素)をサブサンプ
ルして第4図(5)に示すような、3段目で使用される
新しいブロックコートをコードブック7に格納する。
このように、本発明の量子化器1のサブサンプラー6
ではサブサンプラー11、14より1段先にサブサンプルし
て量子化1へ入力される誤差信号を最適に量子化するた
めに備えている。
ではサブサンプラー11、14より1段先にサブサンプルし
て量子化1へ入力される誤差信号を最適に量子化するた
めに備えている。
次に、サブサンプラー11及び14により第11図(3)に
示す3段目のサブサンプルが行われて誤差信号がベクト
ル量子化器3に入力されると、第4図(6)に示したサ
ブサンプル画素の誤差信号が第4図(7)に示すように
ブロック化され、コードブック7に記憶されているブロ
ックコードと比較されて最小の誤差となるような新たな
ベクトル量子化コードが第4図(8)に示すように選択
される。
示す3段目のサブサンプルが行われて誤差信号がベクト
ル量子化器3に入力されると、第4図(6)に示したサ
ブサンプル画素の誤差信号が第4図(7)に示すように
ブロック化され、コードブック7に記憶されているブロ
ックコードと比較されて最小の誤差となるような新たな
ベクトル量子化コードが第4図(8)に示すように選択
される。
そして、このベクトル量子化コードのインデックスが
伝送されるとともに、補間器5で第12図(2)及び
(3)の補間が行われて第4図(9)に示す画面データ
がサブサンプラー6に送られる。この場合も同様に第4
図(8)のブロックコードは第4図(9)の△印で示し
た画素(第11図(4)の●画素)に戻って配置され、○
画素がサブサンプルされることとなる。このサブサンプ
ルにより第4図(10)に示す4段目用の新しいベクトル
量子化コードが作成される。
伝送されるとともに、補間器5で第12図(2)及び
(3)の補間が行われて第4図(9)に示す画面データ
がサブサンプラー6に送られる。この場合も同様に第4
図(8)のブロックコードは第4図(9)の△印で示し
た画素(第11図(4)の●画素)に戻って配置され、○
画素がサブサンプルされることとなる。このサブサンプ
ルにより第4図(10)に示す4段目用の新しいベクトル
量子化コードが作成される。
以下、同様にして第4図(11)〜(15)により5段目
のサブサンプル用の新しいベクトル量子化コード、第4
図(16)〜(20)により6段目のサブサンプル用の新し
いベクトル量子化コード、がそれぞれ作成され、6段目
の画面伝送を行って一組の静止画像伝送が終了する。
のサブサンプル用の新しいベクトル量子化コード、第4
図(16)〜(20)により6段目のサブサンプル用の新し
いベクトル量子化コード、がそれぞれ作成され、6段目
の画面伝送を行って一組の静止画像伝送が終了する。
尚、第3図に示した受信側のサブサンプル動作も全く
同様に行われるので、説明は省略する。
同様に行われるので、説明は省略する。
第5図(1)〜(5)はコードブック7の更新の一例
を示しており、Iは伝送する画面の大きさ(縦又は横の
画素数)であり、nは元からあるベクトル量子化コード
の数を示している。そして、第5図(1)〜(5)は2
段目から6段目のベクトル量子化に使用されるコードブ
ック7の内訳を示しており、新しく作成されたベクトル
量子化コードを古いコードに追加して行く過程が示され
ている。
を示しており、Iは伝送する画面の大きさ(縦又は横の
画素数)であり、nは元からあるベクトル量子化コード
の数を示している。そして、第5図(1)〜(5)は2
段目から6段目のベクトル量子化に使用されるコードブ
ック7の内訳を示しており、新しく作成されたベクトル
量子化コードを古いコードに追加して行く過程が示され
ている。
ここでI×Iの大きさを有する画面の中に8×8画素
のブロックは(I×I)/(8×8)個できる。8×8
のブロックの中からサブサンプルするのは2段目では第
11図(2)によると2個であるから、全画面からサブサ
ンプルする点は、2×(I×I)/(8×8)となる。
のブロックは(I×I)/(8×8)個できる。8×8
のブロックの中からサブサンプルするのは2段目では第
11図(2)によると2個であるから、全画面からサブサ
ンプルする点は、2×(I×I)/(8×8)となる。
サブサンプルする点を集めてブロック化し、ベクトル
量子化をかけるときに、例えばベクトル量子化コードが
4×4=16画素を1ブロックとするとき、2段目におい
てベクトル量子化をかけるべき全ブロック数は、2×
(I×I)/(8×8)(4×4)=I×I/512個とな
る。
量子化をかけるときに、例えばベクトル量子化コードが
4×4=16画素を1ブロックとするとき、2段目におい
てベクトル量子化をかけるべき全ブロック数は、2×
(I×I)/(8×8)(4×4)=I×I/512個とな
る。
2段目の1個のベクトル量子化コードから新しいベク
トル量子化コードは2つ出来るので、3段目に使用する
コードブックに新たに付け加わったのは、2×(I×
I)/512=I×I/256個となる。
トル量子化コードは2つ出来るので、3段目に使用する
コードブックに新たに付け加わったのは、2×(I×
I)/512=I×I/256個となる。
従って、第5図(1)〜(5)では段数が増えるに従
ってベクトル量子化コードのブロック数が増えて行くこ
とが示されている。
ってベクトル量子化コードのブロック数が増えて行くこ
とが示されている。
その他、第6図(1)〜(5)に示されるように、新
しいベクトル量子化コードのみでベクトル量子化を行う
方法や、第7図(1)〜(5)に示されるように、付け
加えたベクトル量子化コードのみの書き替えながらベク
トル量子化を行う方法等が考えられる。
しいベクトル量子化コードのみでベクトル量子化を行う
方法や、第7図(1)〜(5)に示されるように、付け
加えたベクトル量子化コードのみの書き替えながらベク
トル量子化を行う方法等が考えられる。
以上の実施例では、量子化器1としてベクトル量子化
器のみを用いる方式を説明したが、ベクトル量子化だけ
でなく、スカラ量子化も採り入れたハイブリッド量子化
が第8図(1)及び(2)に示されている。第8図では
量子化1の部分のみを示しており、この場合のコードブ
ック7の更新は第9図(1)〜(5)に示すように、例
えば5段目に伝送したベクトル量子化コードとスカラ量
子化コードから6段目で用いるベクトル量子化コードを
更新するものである。
器のみを用いる方式を説明したが、ベクトル量子化だけ
でなく、スカラ量子化も採り入れたハイブリッド量子化
が第8図(1)及び(2)に示されている。第8図では
量子化1の部分のみを示しており、この場合のコードブ
ック7の更新は第9図(1)〜(5)に示すように、例
えば5段目に伝送したベクトル量子化コードとスカラ量
子化コードから6段目で用いるベクトル量子化コードを
更新するものである。
以上のように、本発明の静止画像の符号化方式によれ
ば、補間誤差にベクトル量子化をかけ、それから得たブ
ロックコードのインデックスのみを伝送するとともにコ
ードブックを用意して常に最適なベクトル量子化ができ
るように更新できるように構成したので、スカラ量子化
のように逐一サブサンプルデータを伝送する必要がなく
伝送時間を短縮でき、固定的なコードブックを用いたと
きのベクトル量子化によるベクトル量子化歪をも減少さ
せることができるという効果がある。
ば、補間誤差にベクトル量子化をかけ、それから得たブ
ロックコードのインデックスのみを伝送するとともにコ
ードブックを用意して常に最適なベクトル量子化ができ
るように更新できるように構成したので、スカラ量子化
のように逐一サブサンプルデータを伝送する必要がなく
伝送時間を短縮でき、固定的なコードブックを用いたと
きのベクトル量子化によるベクトル量子化歪をも減少さ
せることができるという効果がある。
第1図は本発明に係る静止画像の符号化方式の原理ブロ
ック図、 第2図は第1図に示した静止画像の符号化方式の一実施
例を示すブロック図、 第3図は第2図の送信側に対応する受信側の実施例を示
すブロック図、 第4図(1)〜(20)は本発明に用いるコードブロック
の更新過程を説明するための図、 第5図乃至第7図はそれぞれコードブックの更新につい
ての実施例を示す図、 第8図(1)及び(2)は本発明の別の実施例を示すブ
ロック図、 第9図(1)〜(5)は第8図の実施例の場合のコード
ブックの更新動作例を示す図、 第10図は従来の静止画像の符号化方式の一例を示すブロ
ック図、 第11図(1)〜(6)は画面伝送の各段におけるサブサ
ンプルの方法を説明するための図、 第12図(1)〜(5)は補間の方法を説明するための
図、 第13図はベクトル量子化と固定コードブックとを組み合
わせた場合のブロック図、である。 第1図、第2図及び第8図において、 1は量子化器、 2は予測器、 3はベクトル量子化器、 4はコードブック作成手段、 5は補間器、 6、11はサブサンプラー、 7はコードブック、 8はスカラ量子化器、をそれぞれ示す。 尚、図中、同一符号は同一又は相当部分を示す。
ック図、 第2図は第1図に示した静止画像の符号化方式の一実施
例を示すブロック図、 第3図は第2図の送信側に対応する受信側の実施例を示
すブロック図、 第4図(1)〜(20)は本発明に用いるコードブロック
の更新過程を説明するための図、 第5図乃至第7図はそれぞれコードブックの更新につい
ての実施例を示す図、 第8図(1)及び(2)は本発明の別の実施例を示すブ
ロック図、 第9図(1)〜(5)は第8図の実施例の場合のコード
ブックの更新動作例を示す図、 第10図は従来の静止画像の符号化方式の一例を示すブロ
ック図、 第11図(1)〜(6)は画面伝送の各段におけるサブサ
ンプルの方法を説明するための図、 第12図(1)〜(5)は補間の方法を説明するための
図、 第13図はベクトル量子化と固定コードブックとを組み合
わせた場合のブロック図、である。 第1図、第2図及び第8図において、 1は量子化器、 2は予測器、 3はベクトル量子化器、 4はコードブック作成手段、 5は補間器、 6、11はサブサンプラー、 7はコードブック、 8はスカラ量子化器、をそれぞれ示す。 尚、図中、同一符号は同一又は相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 // G10L 9/18 E H04B 14/06 G (72)発明者 松田 喜一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 津田 俊隆 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭63−198478(JP,A) 特開 昭63−193680(JP,A) 特公 昭63−26951(JP,B2)
Claims (6)
- 【請求項1】原画を第1サブサンプラー(11)でサブサ
ンプルし量子化器(1)で量子化しエントロピーコーダ
(13)で可変長符号化して伝送するとともに、次段画面
からは再生画面を予測器(2)で作成し前記第1サブサ
ンプラー(11)と同期して第2サブサンプラー(14)に
より前記再生画面をサブサンプルし、次段画面のサブサ
ンプル信号との誤差信号を前記量子化器(1)で量子化
することを繰り返す静止画像の符号化方式において、 前記量子化器(1)が、 前記誤差信号をブロック化しベクトル量子化してそのイ
ンデックスを送出するベクトル量子化器(3)と、 該ベクトル量子化器(3)の出力に応じて次段画面の誤
差信号に対応しベクトル量子化の際に参照されるコード
ブックを作成するコードブック作成手段(4)と、 を備えたことを特徴とする静止画像の符号化方式。 - 【請求項2】前記コードブック作成手段(4)が、前記
ベクトル量子化した値を補間器(5)で補間し、第3サ
ブサンプラー(6)でサブサンプルした後、コードブッ
ク(7)を更新するものである特許請求の範囲第1項記
載の静止画像の符号化方式。 - 【請求項3】前記第3サブサンプラー(6)が、次段画
面について予めサブサンプルするものである特許請求の
範囲第2項記載の静止画像の符号化方式。 - 【請求項4】前記量子化器(1)が、ベクトル量子化器
(3)によるベクトル量子化とスカラ量子化器(8)に
よるスカラ量子化とを組み合わせた量子化を行う特許請
求の範囲第1項記載の静止画像の符号化方式。 - 【請求項5】前記コードブック(7)が、前記第3サブ
サンプラー(6)の出力を蓄積して行くことにより更新
されるものである特許請求の範囲第1項記載の静止画像
の符号化方式。 - 【請求項6】前記コードブック(7)が、前記第3サブ
サンプラー(6)の出力を書き替えて行くことにより更
新されるものである特許請求の範囲第1項記載の静止画
像の符号化方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61293082A JPH088499B2 (ja) | 1986-12-09 | 1986-12-09 | 静止画像の符号化方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61293082A JPH088499B2 (ja) | 1986-12-09 | 1986-12-09 | 静止画像の符号化方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS63146518A JPS63146518A (ja) | 1988-06-18 |
JPH088499B2 true JPH088499B2 (ja) | 1996-01-29 |
Family
ID=17790212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61293082A Expired - Fee Related JPH088499B2 (ja) | 1986-12-09 | 1986-12-09 | 静止画像の符号化方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH088499B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0364647B1 (en) * | 1988-10-19 | 1995-02-22 | International Business Machines Corporation | Improvement to vector quantizing coder |
-
1986
- 1986-12-09 JP JP61293082A patent/JPH088499B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPS63146518A (ja) | 1988-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5471248A (en) | System for tile coding of moving images | |
EP0899959B1 (en) | Image data coding and restoring method and apparatus for coding and restoring the same | |
US5228098A (en) | Adaptive spatio-temporal compression/decompression of video image signals | |
AU637284B2 (en) | Video coder | |
US6233279B1 (en) | Image processing method, image processing apparatus, and data storage media | |
AU666018B2 (en) | Image signal coding method, image signal decoding method, image signal encoder, image signal decoder and image signal recording medium | |
KR100311294B1 (ko) | 화상신호부호화방법및화상신호부호화장치및화상신호복호화방법및화상신호복호화장치 | |
EP0397402B1 (en) | Moving image signal encoding- and decoding apparatus | |
US5329313A (en) | Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table | |
JP4264492B2 (ja) | イメージをデコードする装置 | |
US6417888B1 (en) | On screen display processor | |
US6414972B1 (en) | Signal decoding method, signal decoding apparatus, signal multiplexing method, signal multiplexing apparatus, and recording medium | |
JPS58215186A (ja) | ビデオ像データ処理方法 | |
US4656511A (en) | Video signal compressing and coding apparatus | |
US5457481A (en) | Memory system for use in a moving image decoding processor employing motion compensation technique | |
EP0529587A2 (en) | Image encoding apparatus | |
US5686956A (en) | Object-by background information coding apparatus and method | |
US5793428A (en) | Self-encoded deltas for digital video data transmission | |
US20060120459A1 (en) | Method for coding vector refinement information required to use motion vectors in base layer pictures when encoding video signal and method for decoding video data using such coded vector refinement information | |
JPH088499B2 (ja) | 静止画像の符号化方式 | |
JP2791016B2 (ja) | 静止画像の符号化器 | |
JPH06113291A (ja) | 画像符号化及び復号化装置 | |
KR20060059772A (ko) | 영상신호의 엔코딩/디코딩시에 영상블록을 위한 모션벡터를베이스 레이어 픽처의 모션벡터로부터 유도하는 방법 및장치 | |
JPH0813142B2 (ja) | 静止画像の符号化方式 | |
US20060120457A1 (en) | Method and apparatus for encoding and decoding video signal for preventing decoding error propagation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |