JPH0359610B2 - - Google Patents

Description

【発明の詳細な説明】

以下の順序で本発明を説明する。 Ａ 産業上の利用分野 Ｂ 従来技術 Ｃ 発明が解決しようとする問題点 Ｄ 問題点を解決するための手段 Ｅ 実施例 E1 符号化 E2 復号化 Ｆ 発明の効果 Ａ 産業上の利用分野 本発明はデータ圧縮に関し、さらに具体的に
は、デイジタル化したグレイ・スケールの画像の
様なソースからの多重レベル信号の符号化／復号
化及び圧縮／伸張に関する。 Ｂ 従来技術 データ圧縮とは一般に情報を符号化し、情報を
固定するのに必要な記号の数を減少し、これによ
つて記憶と、情報を伝達するのに必要な時間を節
約する事である。 損失のないデータ圧縮では、原情報は圧縮デー
タから十分に回復される。完全な回復は、放射線
医学の画像または衛星からの画像などの情報の場
合に重要であるが、その場合画像を再取
（retake）することが不可能でないとしても困難
である。しかし、その場合にも、将来の解析及び
処理のために画像の原解像度は必要とされる。 1981年６月刊IEEE通信論文集第COM−29巻第
６号のリサネン及びラングドン著の論文「算術符
号化による黒−白像の圧縮」（Rissanen and
Langdon、 “Compression of Black White
Images with Arithmetic Coding”IEEE
Transactions on Communications、Vol.COM
−29、NO6.June1984）は白黒画像（即ち２レベ
ル信号より成る情報）を損失なく圧縮する方法を
開示している。この方法は圧縮装置をモデリン
グ・ユニツト及び符号化ユニツトに分けている。
モデリング・ユニツトは、情報の統計的特性の集
合を相対確率を集めるための事象として選択す
る。そして。この情報を相対確立に基づいて符号
化する。 圧縮を改善するために、上記の論文は先行事象
のコンテキストを使用して確率を条件付ける事を
開示している。条件付けの概念はトランプのデツ
キ（積上げ）からトランプを引抜いて元に戻さな
いトランプのゲームを考える事によつて説明出来
る。デツキ中のトランプを抜取ると、勝ち目は前
に引抜いたトランプによつて決定される状態に条
件付けられた事象の確率に従つて変化する。 条件付けは又モデリング・ユニツトを次の式で
記述出来る有限状態マシンとして考える事によつ
て説明される。 ｘ(t+1)＝Ｆ（ｘ(t)、ｓ（ｔ＋１））ｚ（ｔ）＝Ｇ（ｘ
（ｔ）） ここで ｓ（ｔ）はモデル化して符号化すべきストリン
グｓ＝ｓ(1)ｓ(2)…の第ｔ番目の記号を示す。 ｘ（ｔ）は有限状態マシンの中間値即ち中間状
態を示す。 ｚ（ｔ）はＫ個のコンテキスト即ち条件付け用
のクラスの１つであり、その各々が先行事象の集
合の状態によつて決定されるものである。 各クラスｚにおける記号ｙについての確率Ｐ
（ｙ／ｚ）が関連するクラスｚ（ｔ）がｚである時
に記号ｓ（ｔ＋１）がｙに等しい条件付確率を与
える。 上述の白黒の画像を圧縮する方法ではコンテキ
ストｚ（ｔ）の数ｋは2ⁿに等しい。ここでｎはコ
ンテキストを定義するのに選択した先行事象の数
である。各信号は２値であるから、各コンテキス
トは２の符号化の確率を有する。一般に各記号ｓ
（ｔ）がＬ値を有して、各コンテキストｚ（ｔ）を
定義するのにｎ個の記号を選択した場合にはLⁿ
のコンテキストを生じ、各コンテキストはＬ個の
確率の分布を有する。 1985年３月刊 IBMジヤーナル・オブ・リサ
ーチ・アンド・デベローツプメント第29巻第２号
のトツド等著の論文「グレイ・スケール像を圧縮
するためのパラメータの減少及びコンテキスト選
択」（Todd et al “Parameter Reduction
and Context Selection for Compression of
gray−scaie Images”IBM Ｊ Res.Develop、
Vol.29、No2、March 1985）は多重レベル信号
を損失なく圧縮する方法を開示している。この論
文で選択されてる事象は現在のペル（画素）の予
測値と実際の値間の差として定義されている予測
誤差である。圧縮は各々が隣接ペルの部分集合の
コンテキストによつて条件付けられる独立した確
率分布を使用して改善される。改善は多くの像が
通常滑らかな領域と端間のコントラストによつて
形成するために達成される。滑らかな領域中のペ
ル値を予測する確率は端の場合と異なるので、確
率を隣接ペルによつて条件付ける時に圧縮が改善
される。 Ｌレベル信号を有するグレイ・スケール像の場
合は、予測誤差の値は−Ｌ及び＋Ｌ間に存在す
る。白黒画像を圧縮するための方法を直接適用す
ると、記憶して復号化ユニツトに送らねばならな
い確率の数は実用的でない程に多くなる。 従つて上記トツド等著の論文は予測誤差を範囲
即ち誤差バケツトにまとめて、隣接ペルの誤差バ
ケツトの選択した集合のコンテキストによつてこ
の様な確率分布を条件付ける方法を開示してい
る。 経験から予測誤差の頻度は第５図に示された分
布に略近い事がわかつている。多くの画像の大部
分は通常滑らかな領域にあるので、ペルとその隣
接ペルの強度の差、即ち予測誤差は通常小さい。 一般に、圧縮システムの効率は事象を記述する
相対確率の精度に依存する。予測誤差をバケツト
に分割する事はとりもなおさず、確率分布の正確
さを犠牲にする事であり、圧縮効率の劣化をもた
らすものである。劣化を最小限にとどめるため
に、一般的に頻度が高い予測誤差が含まれるバケ
ツト（誤差範囲）では、１つのバケツトに含まれ
る誤差の数を少なくしなければならない。他方、
頻度の少ない予測誤差の場合には、この様な誤差
を多くバケツトの中に入れても圧縮効率に対する
影響は小さい。トツド等の論文の方法ではすべて
の予測誤差を等寸法の予定のバケツトに分けて入
れたので、分割により劣化を最小限にする事は出
来なかつた。バケツトの寸法を最適化したとして
もトツド等の方法では、データを符号化する第２
のパスの前の、バケツトの範囲を決定する第１の
パスに必要な速度に関する損失がある。 上述のトツド等の論文による圧縮方法は信号を
符号化するのに予測誤差を入れるバケツトを決定
する必要がある。この決定は例えば誤差値に対し
てテーブルルツクアツプ処理をほどこして、バケ
ツトの番号を知る事によつて行われる。次にバケ
ツト番号を適切なコンテキストと関連して使用
し、確率分布に基づき適切な符号ワードもしくは
符号化パラメータを決める。例えば12ビツト・ペ
ルの画像の場合には、テーブル・ルツクアツプ処
理に8Kワードのテーブルが必要である（予測誤
差の大きさに12ビツトと１つの符号ビツト）。或
るデータ圧縮の応用（例えばサテライト画像）の
場合には、伝搬と応答時間に制約があり、その制
約を守る事がテーブル・ルツクアツプ処理によつ
て難しくなる。 Ｃ 発明が解決しようとする問題点 本発明の目的は、圧縮による著しい情報の損失
がなく信号を符号化するのに必要な段階を最小に
する事である。 Ｄ 問題点を解決するための手段 本発明に従い余分のパスを必要とする事なくそ
の中に含まれる予測誤差の頻度に従つて誤りバケ
ツトの寸法を変化させる事によつて多重レベル信
号を圧縮する。本発明に従えば、上述のバケツト
を決定するのに必要な上述のテーブル・ルツクア
ツプ処理の必要がなくなる。本発明の方法は各信
号に応答して、信号の値を予測し、該予測値と実
際の値の間の差である予測誤差を計算し、予測誤
差を指数部分と仮数部分に変換し、前の予測誤差
のコンテキストを使用して、指数部分を統計的に
符号化し、指数部分を符号化したものと仮数部分
を符号化したものを組合せる。 Ｅ 実施例 E1 符号化 第２図は本発明を実施するデータ圧縮装置を
示す。この装置はモデリング構造ユニツト１及
び統計及び符号化ユニツト２より成る。デイジ
タル化したグレイ・スケール画像の様な情報源
（図示せず）からの信号３がモデリング構造ユ
ニツト１に送られ、ここで１乃至それ以上の事
象４及びコンテキスト５に変換される。次に事
象４及びコンテキスト５が統計及び符号化ユニ
ツト２に送られ、ここで１つ（もしくはそれ以
上）の事象が所与のコンテキスト中の事象の条
件付確率に基づいて符号ストリング６に符号化
される。 第３図は第２図の圧縮装置によつて圧縮され
るべき、信号３の源となるデイジタル・グレ
イ・スケールの画像の一部を示す。グレイ・ス
ケール画像はＬ行×Ｍ行のペルにデイジタル化
されている。画像の各ペルは２次元（Ｌ×Ｍ）
配列体の要素となり、ここで各要素は画像のデ
イジタル点の強度レベル（ペル値）を示すｎビ
ツト信号である。画像が（ラスタ走査の順序
で）一番上の行に始まつて左から右に、行毎に
走査される時、２次元配列体は時系列の信号に
変換される。ここでｚ（ｔ）を現在走査中のペ
ルｚ（ｉ、ｊ）７の値とすると、ｚ（ｔ−１）は
前のペルの値ｚ（ｉ、ｊ−１）８を表わし、ｚ
（ｔ−Ｍ）はｚ（ｉ、ｊ）７の真上のペルの値ｚ
（ｉ−１、ｊ）９を表わす。 上述のトツド等のグレイ・スケール圧縮方法
では、データ圧縮は符号化事象として予測誤差
を使用している。この方法では予測誤差は次の
予測アルゴリズムの１つを使用して発生され
る。 Ｐ：ｅ（ｔ）＝Ｚ（ｔ）−Ｚ（ｔ−１）−〔Ｚ（ｔ−
Ｍ＋１）−Ｚ（ｔ−Ｍ−１）〕／2PO：ｅ（ｔ）＝
ｚ（ｔ）； Ph：ｅ（ｔ）＝ｚ（ｔ）−ｚ（ｔ−１）； Pv：ｅ（ｔ）＝ｚ（ｔ）−ｚ（ｔ−Ｍ）等々 本実施例では、水平予測アルゴリズムPhを
選択する。予測誤差は次式によつて与えられ
る。 予測誤差＝新しいペルの値−予測値 ＝新しいペルのペル値−直前のペルのペル値 第１図は圧縮装置の構造を示す。圧縮装置は
予測誤差を発生するモジユール５０、事象及び
コンテキストを発生するモジユール５１、コン
テキストの要素を発生するモジユール５２並び
に符号自体のための装置及び符号化（算術符号
化）パラメータもしくは符号フードを記憶する
統計装置５３より成る符号化ユニツト２を有す
る。 予測誤差を発生するモジユール５０は現在の
ペル値を保持するレジスタCPEL１０及び前の
ペル値を保持するレジスタPPEL１１より成
る。水平予測アルゴリズムの予測値は前のペル
値であるから。、PPEL１１が実際には予測ペ
ル値になる。反転器１２及び加算器１３を組合
して前のペル値と現在のペル値間の差、即ち現
在の実施例の予測誤差を発生するのに使用す
る。 モジユール５１はモジユール５０からの予測
誤差を符号化されるべきゼロ、正負を表わす符
号（sign）１７、指数２８、仮数２２及びコン
テキスト入力３０に分割する。 モジユール５２はモジユール５１からコンテ
キスト入力３０を受取りコンテキストVBUC
３３及びHBUC３１を発生して、これを各ペ
ルを符号化するための適切な符号化パラメータ
即ち符号ワードを探知するのに使用する。 事象ゼロ２０、符号１７、指数２８、仮数２
２の符号化は符号化ユニツト２中で遂行され
る。符号化ユニツト２はコンテキストの要素
VBUC３３及びHBUC３１に依存して各事象
に対する符号ワードもしくは符号化パラメータ
を記憶するための装置を含む。統計及び符号化
ユニツト２は適切な符号化パラメータもしくは
符号ワードを使用して事象ゼロ２０、符号１
７、指数２８及び仮数２２を符号化する装置を
有する。そのコンテキストの制限を受ける各事
象にとつては適応性もしくは非適応性算術符号
化或いはハフマン符号ワードの使用を含むいく
つかの符号化装置の任意の１つが使用出来る。 圧縮装置の動作は情報源３から達する信号を
考える事によつて説明出来る。信号は先ずレジ
スタCPEL１０に記憶される。次の信号が到達
する時、前の信号はレジスタCPEL１１中に保
存される。従つて、任意の時刻にレジスタ
CPEL１０は現在のペル値ｚ（ｔ）を含み、他
方レジスタPPEL１１は予測ペル値でもある前
のペルの値ｚ（ｔ−１）を含む。 予測誤差（即ち現在のペル値ｚ（ｔ）と前の
ペル値ｚ（ｔ−１）の間の差）を計算するため
に、レジスタPPEL１１の内容を先ず反転器１
２で反転する。反転器１２の出力は次に加算器
１３の１側に与えられ、他方レジスタCPEL１
０の出力が他側に送られる。加算器１３は
CPELとPPELの１の補数を加算する。加算器
１３の上位の桁上げ出力Ｃ／OUT１４は最下
位の桁上げの入力１５に戻され、これによつ
て、 CPEL−PPEL＝予測誤差 の補数演算が遂行される。 加算器１３の上位桁上げ出力Ｃ／OUT１４
は又反転器１６によつて反転されて予測誤差の
符号（sign）１７となる。加算器１３のｎビツ
ト出力は反転器１８によつて反転され、その出
力はANDゲート１９によつてANDされて信号
ゼロ２０になる。ゼロ２０は加算器１３のｎビ
ツトがすべて０の時にのみ真である。従つてゼ
ロ２０は予測誤差が０の時の条件を示す信号で
ある。 加算器１３の出力を絶対値に変換するため
に、加算器１３の出力の各ビツトを排他的OR
ゲート２１を使用して符号１７と排他的にOR
する。もし符号１７が負の時は排他的ORケー
ト２１は加算器の出力の各ビツトを反転し、他
方符号１７が正の時は加算器の出力は排他的
ORゲートをそのまま通過する。従つて排他的
ORゲート２１のｎビツト出力の仮数２２は予
測誤りの絶対値である。この値を適切な回数だ
け左にシフトした時の値が位取り済仮数であ
る。 仮数２２は上位符号装置２３へ送られる。上
位符号装置２３の説明は1982年米国カリホルニ
ア州サン・トゼ市のコンピユテイーチ・プレス
社刊のラングドン著「計算機の設計」の第489
−第491頁（Langdon、“Computer Design”、
Computeach Press、San Jose California、
1982pp489−491）に記載されている。 上位符号装置２３は先頭の１の位置に１を置
きすべての他の位置を０にする先頭１検出回路
２４及び先頭１検出回路２４の出力を４ビツト
数２６に符号化する符号装置２５より成る。 上位符号装置２３の出力のビツト１−３が信
号指数２８を形成する。第１表に示した様に、
指数２８は予測誤差の値に依存する８個の可能
な値のうちの１つを有する。

【表】 第１表から、上位符号装置２を基数とする予
測誤差の指数を決定するのに使用される事が明
らかである。第１表は又７以上の指数値を有す
る予測誤差は７の指数値を予測誤差を含む単一
のバケツト中に分類して入れられる事を示して
いる。 指数２８は符号ビツト17と組合されてバケツ
ト番号にされ、この番号を符号化確率を条件付
けるためのコンテキストの要素として使用す
る。符号を可能な８個の指数２８の値に付加す
る事によつて17個の誤りバケツト、即ち−８、
−７、…１、０、＋１、…＋７、＋８を生ずる。
これ等のバケツトを後にコンテキストの要素と
して使用出来る様にするために、４ビツトのバ
ケツト番号を使用する。17個のバケツトを16個
にするために、バケツト−８及び＋８を単一の
４ビツト２進数1000にまとめる。この動作は上
位符号装置２３の出力２６のうちビツト０の出
力２７を信号符号１７とORゲート２９でOR
する事によつて遂行される。 要するに、コンテキストの要素３１及び３３
を使用する時は、予測誤差は次のバケツト中に
分類される。 (1) バケツト−７乃至＋７。この各々は符号ビ
ツトと３つのアドレス・ビツトによつて表わ
される（例えば−７は２進1111で、０は0000
で、＋７は0111で表わされる）。 (2) −128以下及び＋128以上の予測誤差を含む
特殊なバケツト1000 バケツト番号30は信号ｚ（ｔ）に関する条件
付きの確率分布のためのコンテキスト要素を形
成するのに使用される。本発明のこの実施例に
おいては、垂直ペル９と前のペル８の誤差バケ
ツトをコンテキスト要素として使用する。バケ
ツト番号30をレジスタHBUC３１に記憶する。
HBUC３１の出力は符号化ユニツト２へ、ｚ
（ｔ）を符合するための１つのコンテキスト要
素として入力される。これと同時に、HBUC
３１の内容がＭ個の要素を有するシフト・レジ
スタ・メモリ３２中に記憶される。現在のペル
の垂直の上のペルの誤差バケツトであるシフ
ト・レジスタ・メモリ３２の出力３３はｚ（ｔ）
を符号化するための他のコンテキスト要素であ
る。 符号化ユニツト２は予測誤差の記述を、事象
ゼロ、符号仮数及び指数の値として受取る。符
号化ユニツト２の予測誤差の符号化はコンテキ
スト要素HBUC及びVBUCとして決定された
符号化パラメータ（統計量を反映する）を基に
して遂行される。 第２表は符号化ユニツト２の動作段階を示
す。ペルの予測誤差を符号化する段階で、第１
の段階（１、２）は信号ゼロで真であるかどう
かを検査する。もしゼロが真ならば（即ちペル
の予測誤差が０であるならば）、ゼロ＝真を事
象１として符号化し（１、３）及び次のペルを
処理する。 予測誤差が非０時はゼロ＝偽を事象１として
符号化する。予測誤差の符号、誤差バケツト番
号である指数（即ち先頭１ビツトの位置）及び
先頭の１ビツトに続く誤差の絶対値である 〔仮数〕指数−１はすべて夫々事象２、３及
び４として符号化される。（1.5乃至1.9）（例外
として指数が１に等しく、仮数が０に等しい時
は、事象４は符号化されない（1.8）。」 第２表（符号装置の段階） 1.1 DO UNTIL 最後のペル 1.2 IF（ゼロ＝真）THEN 1.3 （事象１＝真）を符号化 1.4 ELSE 1.5 （事象１＝偽）を符号化 1.6 （事象２＝符号）を符号化 1.7 （事象３＝指数）を符号化 1.8 IF（指数≠１）THEN 1.9 （事象４＝〔仮数〕指数−１）を符号化 1.10 ENDIF 1.11 ENDIF 1.12 ENDDO 事象を符号化する時に、要素HBUC及び
VBUCを使用してコンテキストのための統計
量をアドレスする。事象指数は第６ｂ図に示し
た木に従つて符号化される。ここで指数の値は
非ブロツク化されて８−スキユー部分表の記入
項目になる。事象を非ブロツク化する方法は
1980年11月刊IBMテクニカル・デイスクロー
ジヤ・ブリテン第23巻、第６号、第2528頁ラン
グドン等著「適応性符号装置／復合装置で使用
する非ブロツク化方法」（Langdon et al
“Deblocking Method For Use With An
Adaptive Arithmetic Encoder／Decoder”、
IBM Technical Disclosure Bulletin、
Vol.23、n.6、November 1980pp.2528）に開
示されている。 事象は多くの従来知られている符号化方法の
うちの１つを使用して符号化される。一例とし
て−２の予測誤差を符号化する符号化手順が米
国特許4467317号に開示されている。２進算術
符号化についての他の説明はIBMジヤーナ
ル・オブ・リサーチ・アンド・デベロツプメン
ト第28巻、第２号、第135−149頁のラングドン
著「算術符号化入門」（Langdon“An
Introduction to Arithmentic Coding”IBM
Journal of Research and Development、
Vol.28、n.2、pp.135−149）になされている。 “０”予測誤差なし（予測誤差＝０）の状
態、“１”が非０の予測誤差を表わすものとし、
２進符号装置のための統計表は次の記入項目を
有するものとする。

【表】 符号化すべき最初の事象は０／非０状態であ
る。−２の予測誤差の場合には、符号化すべき
結果は非０即ち値“１”である。第３表に示し
た様に、この値がMPSであり、従つて３のス
キユーが使用される。上記の米国特許第
4467317号の第２図を参照すると、0.001（2^**−
３）の２進値がレジスタＴから減算され、
0.001がレジスタＣに加算されている。 予測誤差が非０であるので、符号化する必要
のある第２の事象は誤差バケツトの符号である
符号17である。この符号に対する統計量は上出
の第３表に示した様に位置000に記憶されてい
る。“１”が負符号を表わすものとする。第３
表からスキユー(K)１を符号化しなければならな
い。従つて、0.1がレジスタＴから減算され0.1
がレジスタＣに加えられる。 符号化すべき第３の事象は予測誤差の値２に
対するバケツト番号である。第１表によれば、
このバケツトの表示は001であるから、第３の
事象は０である先頭ビツトを符号化する事であ
る。第３表に示した様に、第３の事象に対する
表のアドレスは常に001である。統計によれば
０がより確からしく、Ｋは３つの値を有する。
従つて第３の事象の結果はレジスタＴから
0.001を引き、レジスタＣに0.001を加える事に
よつて符号化される。 第４の事象は０である、001の表示の第２の
ビツトを符号化する事である。第６(b)表及び第
３表に従えば、表の統計値に対するアドレスは
前のアドレスのままであり、前の結果の値を加
える（第３の事象が１である時には第４の事象
のアドレスは011である）。第３表の位置010で
はMPSは１であり、Ｋは２である。結果は１
でなく、０であるので、結果の型は非MPSで
ある。従つて第４の事象の結果がレジスタＣを
Ｋ＝２だけ左にシフトし、1.0をレジスタＴに
割当てる事によつて符号化される。 第５の事象は、バケツト値２の３ビツト２進
表示0010、値１を有する最終ビツトを符号化す
る事である。第５の事象のアドレスは表示の最
初の２つのビツトが00である時は、100である。
第３表は値１がMPSであり、Ｋが２である事
を示している。レジスタＴの新しい値は0.110
であるが、１ビツトの正規化シフトによつて
1.110になる。レジスタＣも又左に１ビツト位
置にシフトしなければならない。これによつて
予測誤差の指数部分の符号化が完了する。 浮動小数点の表示で整数値を表わしているの
で、指数を知る事によつて符号化すべき有効仮
数ビツトの数が決定出来る。又この時点では未
位取りの仮数の最上位の１ビツトは、符号化す
る必要がない。指数28の値を組合せる際に、事
象選択論理装置はどのビツトを仮数22から次に
符号化するかを知る。従つて誤差の符号化を完
了するために、値０を符号化しければならな
い。この事象は固定したもしくは適応性の統計
値によつて生ずる。統計値がMPS＝１及びＫ
＝１に固定されているとすると、０の仮数値は
レジスタＣの１ビツト左シフト及びレジスタＴ
の1.0へのセツトを含むLPS（最小確率記号）動
作として符号化される。もしバケツト値が３で
あると、２つの仮数が誤差の範囲が４、５、
６、７である。指数３の場合として、第５の事
象に続いて符号化される。 E2 復号化 第４図は上述の符号装置の出力ストリングが
原情報に復号化して戻されるハードウエアを示
す。 復号装置３４は符号化したストリング、垂直
コンテキスト要素３６及び水平コンテキスト要
素HBUCD３７を受取る。復号装置は符号化過
程で使用され、コンテキスト要素HBUCD３７
及びVBUCDによつて条件付けられる同じ統計
量もしくは符号化パラメータを使用して復号す
る。 第４表は復号装置３４によつて遂行される段
階を示す。適切な統計値（コンテキスト要素
HBUCD３７及びVBUCD３６によつて条件付
けられる）を使用して、復号装置３４は先ず上
述のゼロを符号化したものである事象１を復号
化する（2.2）。 復号された結果はレジスタ・ゼロＤ３８中に
置かれる。予測誤差がゼロでない時には（2.3）
復号装置３４は事象２（符号（SIGN）を符号
化したもの）及び事象３（指数を符号化したも
の）の復号を続ける（2.4乃至2.5）。事象２の
復号結果はレジスタ符号D39の中に置かれ、事
象３の復号結果はレジスタ指数D40中に置かれ
る。事象３の復号値に依存して、復号装置３４
はいくつかの余分のビツトを復号化しなければ
ならないかを選択する（2.7）。もし余分のビツ
トがビツト直列に符号化されたものであれば、
これ等は同じ順序で復号化され。ｎビツト・レ
ジスタ仮数D41中に置かれる。 第４表（復号装置の動作段階） 2.1 DO UNTIL 最後のペル迄 2.2 ゼロＤ＝（事象１）の復号化 2.3 IF（ゼロ＝偽）THEN 2.4 符号Ｄ＝（事象２）の復号化 2.5 指数Ｄ＝（事象３）の復号化 2.6 IF（指数Ｄ≠１）THEN 2.7 仮数Ｄ＝（事象４）の復号化 2.8 ENDIF 2.9 ENDIF 2.10 ENDDO レジスタ・ゼロＤ３８、符号Ｄ３９、指数Ｄ
４０及び仮数Ｄ４１を組合せ回路４２において
組合して予測誤差を形成する。組合せ回路４２
の論理段階を第５表に示す。 第５表（組合せ回路の論理段階） 3.0 予測誤りをゼロに初期設定 3.1 IF（ゼロＤ＝真）、THEN 3.2 予測誤差＝０ 3.3 ELSE 3.4 予測誤差の符号＝符号Ｄ 3.5 IF指数Ｄ＝1THEN LAB1へ 3.6 IF指数Ｄ＝8THEN LAB3へ 3.7 lAB2へ 3.8 ENDIF 3.9 LAB1 IF（符号Ｄ＝＋）THEN 3.10 予測誤差＝＋１ 3.11 ELSE 3.12 予測誤差＝−１ 3.13 ENDIF 3.14 LAB2 Ｉ＝指数Ｄ−１ 3.15 予測誤差＝１ 3.16 予測誤差を左に位置シフト 3.17 予測誤差の符号＝符号Ｄ 3.18 LAB3 仮数Ｄを予測誤差とOR レジスタ符号D39に従い予測誤差の符号が正
ならば、組合せ回路４２の出力４８は直接論理
ユニツト４６に通過され、加算器４４によつて
レジスタPPEL４３の内容に加えられ、現在の
復号したペルｚ（ｔ）の値が得られる。もしレ
ジスタ符号Ｄ３９中の符号が負ならば、次に論
理ユニツト４６は加算の前に組合せ回路４２の
出力４８を反転する。これによつて予測誤差が
負である場合に１の補数による減算が効果的に
遂行される。加算器４４の最上位の桁上げ出力
Ｃ／OUT４５は最下位桁上げ入力Ｃ／IN４７
戻され、循環ボロー信号を伝搬させる。 加算器４４の出力はレジスタPPELD４３中
に保管され、従つてレジスタPPELD４３は前
のペルのペル値を含む。 Ｆ 発明の効果 以上説明したように、本発明によれば、圧縮に
よつて著しく情報を損失する事なく、信号を符号
化するのに必要な符号化段階の数が最小な信号圧
縮方法が与えられる。

【図面の簡単な説明】

第１図は本発明の好ましい実施例のモデリン
グ・ユニツトの詳細な構造を示す図である。第２
図はモデリング・ユニツト及び符号化ユニツトよ
り成る圧縮システムのブロツク図である。第３図
は圧縮すべき情報である画像の一部を示す図であ
る。第４図は復号ユニツトの構造を示す図であ
る。第５図は画像の予測誤差の頻度の粗な分布を
示す図を示す。第６ａ図はゼロ／非ゼロ予測誤差
の統計値の記憶方法を示した図である。第６ｂ図
は非ブロツク化によつて予測誤差の符号付きもし
くは符号の付いていない指数部分のための統計値
を記憶する方法を示した図である。 １……モデリング構造ユニツト、２……符号化
ユニツト、３……情報源、６……出力ストリン
グ、１０……レジスタCPEL、１１……レジスタ
PPEL、１３……加算器、２３……上位符号装
置、２４……先頭１検出装置、２５……符号装
置、３１……レジスタHBUC、３２……レジス
タVBUC、５０……予測誤差発生モジユール、
５１……事象及びコンテキスト発生モジユール、
５２……コンテキスト要素発生モジユール、５３
……統計装置、５４……事象選択装置。

Claims (1)

1. 【特許請求の範囲】 １ 一連の事象の各々が多重レベル信号で表わさ
   れる場合に、一の事象の信号値を予測し、実際の
   信号値と予測値間の差に応答して予測誤差を計算
   し、予測誤差がゼロならば、予測誤差ゼロを表わ
   す符号を発生し、予測誤差がゼロでないならば、
   当該事象に先行する所定範囲の事象の信号値の分
   布を表わすコンテキストに応じて割り当てられる
   確率分布にしたがつて当該予測誤差の符号化を行
   なう多重レベル信号の圧縮方法において、 予測誤差の計算に応答して、所定の複数の誤差
   範囲の中から、当該予測誤差の正負を表わす符号
   と当該予測誤差の有効デジツトの数の関数として
   一の誤差範囲を決定し、 先行する所定範囲の事象の信号値を上記決定さ
   れた誤差範囲で表わすことによつて上記予測誤差
   の符号化に用いるコンテキストを生成する ことを特徴とする方法。 ２ 予測誤差を指数部分と仮数部分とに分け、指
   数部分について上記コンテキストを用いて符号化
   を行なうことを特徴とする多重レベル信号の圧縮
   方法。