JPH05183759A

JPH05183759A - 算術符号を用いる符号化装置および復号化装置

Info

Publication number: JPH05183759A
Application number: JP3329813A
Authority: JP
Inventors: Yasuyuki Nomizu; 泰之野水
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1991-11-19
Filing date: 1991-11-19
Publication date: 1993-07-23
Anticipated expiration: 2016-01-15
Also published as: JP3123795B2

Abstract

(57)【要約】【目的】処理する画像の種類に拘らず、算術符号によ
る符号化復号化処理を常に能率よく実行する。【構成】テーブルメモリに予測値として使用する劣勢
シンボルの出現確率のデータ群を設定する際に、処理す
る画像の種類に応じて、それぞれ異なる確率値を設定す
る。【効果】上記データ群として画像の種類に応じた確率
値を設定することにより、処理開始後、劣勢シンボルの
出現確率の予測値が実際の出現確率に短時間で近づき、
予測値の誤差も減少するため、符号化効率が向上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画情報のデータ圧縮処
理およびその復元処理に算術符号を用いる符号化装置お
よび復号化装置に関する。

【０００２】

【従来の技術】近年、画情報を符号化する際の符号化方
式として、予測符号化方式の一方式である算術符号が注
目されている。

【０００３】算術符号は、０から１までの数直線上に符
号化すべきデータのシンボル系列を、各シンボルの出現
確率に応じて定められた幅の区間をマッピングして、そ
の区間内の１点を特定する２進小数値を符号とするもの
である。

【０００４】この算術符号により画情報を符号化する場
合には、各ラインの画素データをシンボル系列として順
次入力しながら、劣勢シンボルの出現確率を周囲の画素
データに基ずいて予測し、その予測結果に基ずいて上記
処理を行なう。

【０００５】劣勢シンボルの出現確率の予測値は、一定
の演算式により算出することができるが、その演算では
乗算が必要であるため、装置のハードウェアが複雑にな
ると共に、演算時間が長くかかるという不都合がある。

【０００６】このため、一般には、予め確率値のデータ
群をテーブルメモリに記憶しておき、一定の演算処理の
結果により、記憶している確率値を１つずつ読み出すよ
うにしている。すなわち、従来は、例えば、図１０に示
すように、劣勢シンボルの出現確率「０．５」以下の各
値の確率値データｄ１〜ｄ１０をテーブルメモリに記憶
していた。

【０００７】符号化処理を実行する場合、処理開始時点
では、処理する画情報の劣勢シンボルの出現確率は不明
であるため、図１１に示すように、「０．５」つまり優
勢シンボルと劣勢シンボルとが同一確率で出現するとい
う仮定で処理を開始する。

【０００８】ところで、シンボルの出現確率は画像の種
類によって異なっている。例えば、文字などの２値画像
では、「０．１」程度と低いのに対して、濃淡画像をデ
ィザ処理した疑似中間調の画像では、劣勢シンボルの出
現確率が「０．４」程度と高くなる。

【０００９】いま、実際の劣勢シンボルの出現確率が
「０．１」よりやや高い画像の処理を開始したとする。
このとき、予測値は、初期値「０．５」であるが、実際
の画素データのシンボルの出現度数に基ずいて劣勢シン
ボルの出現確率が低いことを判断する。この場合、同図
実線で示すように、記憶している確率値データをｄ１，
ｄ２・・・というように順次読み出して、予測値を１段
階ずつ低くする。そして、確率値データｄ５を読み出し
た後、実際の出現確率はその値より高いことを判断し、
１段階高い確率値データｄ４を再度読み出す。実際の出
現確率は、確率値データｄ４とｄ５の中間であるので、
この後、確率値データｄ４とｄ５とを交互に読み出し
て、実際に近い予測値を維持する。

【００１０】ところで、算術符号の符号化により生成さ
れる符号は、予測値と実際の出現確率との誤差が小さい
ほどデータビット数が減少し、符号化効率が向上する。

【００１１】しかしながら、上記の場合、確率値データ
ｄ４が読み出されて、予測値の誤差が減少するまで時間
がかっていた。このため、それまでの期間、生成される
符号のデータビット数が多くなって、符号化効率が低下
していた。

【００１２】次に、実際の劣勢シンボルの出現確率が
「０．４」よりやや高い画像の処理を開始したとする。
この場合、同図一点鎖線で示すように、最初に確率値デ
ータｄ１を読み出す。次に、実際の出現確率が、その値
より高いことを判断して、予測値の初期値である「０．
５」に再設定する。そして、この場合、予測値は、
「０．５」と確率値データｄ１の値とを交互に設定する
ことになる。

【００１３】しかしながら、この場合、予測値「０．
５」も確率値データｄ１も、実際の劣勢シンボルの出現
確率に対して誤差が大きい。このため、上記と同様に、
生成される符号のデータビット数が多くなって、符号化
効率が低下していた。

【００１４】

【発明が解決しようとする課題】このように、従来は、
処理する画像の種類によって、劣勢シンボルの出現確率
の予測値が実際の出現確率に近づくまで時間がかかった
り誤差が大きくなったりして、符号化効率が低下するた
め、画情報の符号化復号化処理を能率よく実行すること
がてきないという問題があった。

【００１５】本発明は、上記の問題を解決し、画像の種
類に拘らず画情報の符号化復号化処理を常に能率よく実
行することができる算術符号を用いる符号化装置および
復号化装置を提供することを目的とする。

【００１６】

【課題を解決するための手段】このために、本発明は、
画素データの符号化復号化処理を実行する場合、確率値
のデータ群には、処理する画情報の種類に応じて、それ
ぞれ異なる値を設定するようにしたことを特徴としてい
る。

【００１７】

【作用】確率値のデータ群に画情報の種類に応じた値を
設定することにより、処理開始後、劣勢シンボルの出現
確率の予測値が実際の出現確率に短時間で近づき、予測
値の誤差も減少する。これにより、画像の種類に拘らず
画情報の符号化復号化処理を常に能率よく実行すること
ができるようになる。

【００１８】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１９】図１（ａ）は、本発明の第１の実施例に係
る画像伝送装置の送信側のブロック構成図を示したもの
である。図において、劣勢シンボル出現確率データテー
ブル１は、確率値のデータ群を記憶するものである。こ
の劣勢シンボル出現確率データテーブル１には、本実施
例では、文字などの２値画像用のデータ群Ｄａと、写真
画像などの中間調画像用のデータ群Ｄｂとが格納されて
いる。テンプレート画素抽出部２は、送信画像の画素デ
ータを入力し、注目画素周囲の一定位置にある複数の画
素データを抽出するものである。確率評価・予測部３
は、注目画素の劣勢シンボルの出現確率を周囲画素に基
ずいて予測するもので、記憶部４は、予測値などを一時
記憶するものである。符号化部５は、上記予測結果に基
ずいて所定の算術演算より算術符号つまり符号化データ
を生成するものである。送信部６は、生成した符号化デ
ータに各種データを付加して送信するものである。

【００２０】同図（ｂ）は、この画像伝送装置の受信側
を示したのもので、受信部７は、送信側からの送信デー
タを受信するものである。劣勢シンボル出現確率データ
テーブル８は、上記劣勢シンボル出現確率データテーブ
ル１と同様に、確率値のデータ群を記憶するもので、２
値画像用のデータ群Ｄａと中間調画像用のデータ群Ｄｂ
とを格納するようになっている。復号化部９は、受信し
た符号化データを所定の算術演算より元の画素データに
復元するものである。テンプレート画素抽出部１０は、
復元された画素データを入力し、各画素の周囲の一定位
置にある複数の画素データを抽出するものである。確率
評価・予測部１１は、上記画素データの劣勢シンボルの
出現確率を周囲画素に基ずいて予測するものである。記
憶部１２は、予測値などを一時記憶するものである。

【００２１】以上の構成で、次に、本実施例の画像伝送
装置の動作を説明する。

【００２２】送信側は動作を開始すると、図２に示すよ
うに、まず制御情報を送信する。この制御情報は、例え
ば、画像サイズや画像の解像度など、受信側への通知情
報であり必要に応じて各種情報を送信する（処理１０
１）。なお、図３は、送信側から受信側に送信する各種
データを示している。

【００２３】この後、図示せぬ外部装置から劣勢シンボ
ル出現確率データテーブル１に、送信画像が２値画像で
あるか中間調画像であるかを指示する画像種別信号が入
力される。２値画像とは、例えば、文字原稿の画像のよ
うに黒と白との２値の画像である。中間調画像とは、写
真などの濃淡画像がディザ処理や誤差拡散処理により疑
似中間調処理された画像である。

【００２４】劣勢シンボル出現確率データテーブル１
は、上記画像種別信号の指示に従って、２値画像用のデ
ータ群Ｄａまたは写真画像などの中間調画像用のデータ
群Ｄｂを選択する。すなわち、この後、確率評価・予測
部３からの読み出し要求に対して選択したデータ群Ｄａ
またはＤｂを出力するようになる（処理１０２）。次
に、データ群Ｄａ，Ｄｂのどちらを選択したかを示す識
別コードを送信する（処理１０３）。

【００２５】この後、図示せぬ外部装置から、送信画像
の画素データが順次入力され、その入力される画素デー
タに対する符号化処理を実行する。すなわち、テンプレ
ート画素抽出部２は、入力する画素データの各画素を注
目画素として、その周囲の一定位置の画素データを抽出
する。次いで、確率評価・予測部３は、その注目画素と
周囲画素の各画素データを入力し、注目画素１ビットご
とに劣勢シンボルの出現確率の予測する。そして、その
予測値として劣勢シンボル出現確率データテーブル１か
ら確率値を順次読み出す。

【００２６】図４は、その確率値の読み出し動作を示し
たものである。すなわち、確率評価・予測部３は、劣勢
シンボルの出現確率の予測値の初期値として「０．５」
を設定して（処理２０１）、所定の算術演算を実行する
（処理２０２）。この算術演算では、０から１までの数
直線上にマッピングするオージェンドと呼ぶ確率幅を算
出する。オージェンドは、算術演算を繰り返すごとに小
さい値になる。そして、オージェンドの値が一定値まで
小さくなると、「１」に戻す再正規化を実行する。な
お、この演算処理のために、記憶部４は算出されるオー
ジェントなど各種変数を一時記憶する。

【００２７】上記算術演算を１回実行すると、再正規化
を実行したかどうか判定し（処理２０３）、再正規化を
実行していない場合には（処理２０３のＮ）、その算術
演算を繰り返し実行する（処理２０２へ）。

【００２８】一方、再正規化を実行した場合には（処理
２０３のＹ）、画素データの出現シンボルを判別する
（処理２０４）。ここで、出現シンボルが優勢シンボル
であった場合には（処理２０４の「優勢」）、劣勢シン
ボル出現確率データテーブル１から、いま設定している
予測値に対して１段階小さい確率値を読み出し、その値
を新たな劣勢シンボルの出現確率の予測値として出力す
る（処理２０５）。

【００２９】一方、出現シンボルが劣勢シンボルであっ
た場合には（処理２０４の「劣勢」）、いま設定してい
る予測値に対して１段階大きい確率値を読み出し、その
値を新たな予測値として出力する（処理２０６）。この
後、算術演算を繰り返す（処理２０２へ）。

【００３０】確率評価・予測部３は、上記のように順次
劣勢シンボルの出現確率の予測値を出力し、符号化部５
は、その予測値に基ずいて所定の算術符号を生成する。
送信部６は、生成された算術符号を符号化データとして
送信する（処理１０４）。

【００３１】ところで、いま、例えば、劣勢シンボル出
現確率データテーブル１に、図５に示すように、２値画
像用のデータ群Ｄａとして、確率値「０．２」以下の１
０種の確率値データａ１〜ａ１０が格納されると共に、
中間調画像用のデータ群Ｄｂとして、確率値「０．５」
以下の１０種の確率値データｂ１〜ｂ１０が格納されて
いたとする。

【００３２】そして、いま、２値画像の画素データを符
号化し、その画素データの実際の劣勢シンボルの出現確
率が「０．１」よりやや高いものであったとする。この
とき、確率評価・予測部３は、図６に示すように、劣勢
シンボルの出現確率の予測値を、初期値「０．５」に設
定した後、実際の劣勢シンボルの出現確率が低いことを
判断する。そして、同図実線で示すように、２値画像用
のデータ群Ｄａから確率値データａ１，ａ２，ａ３を順
次読み出して、予測値を１段階ずつ低くする。そして、
その後、実際の出現確率は確率値データａ３の値より高
いことを判断し、１段階高い確率値データａ２を再度読
み出す。実際の出現確率は、確率値データａ２とａ３の
中間であるので、この後、確率値データａ２とａ３とを
交互に読み出して実際に近い予測値を維持する。

【００３３】この場合、確率値データａ１〜ａ１０の設
定値が全体的に低いので、図１１の実線で示した予測値
と比較すると明らかなように、劣勢シンボルの出現確率
の予測値は、処理開始後、短時間で実際の出現確率の値
に近づいている。予測値の誤差が小さいほど、符号化部
５で生成される符号のデータビット数が少なくなる。こ
れにより、従来に対して符号化効率が向上するようにな
る。

【００３４】次に、中間調画像の画素データを符号化
し、その画素データの実際の劣勢シンボルの出現確率が
「０．４」よりやや高いものであったとする。この場
合、同図一点鎖線で示すように、中間調画像用のデータ
群Ｄｂの確率値データｂ１，ｂ２，ｂ３を順次読み出
し、実際の出現確率は、確率値データｂ３の値より高い
ので、確率値データｂ２を再度読み出す。この後、確率
値データｂ２とｂ３とを交互に読み出して実際に近い予
測値を維持する。

【００３５】この場合、確率値データｂ１〜ｂ６は、
「０．３」以上で大きく値に設定されているので、図１
１の一点鎖線で示した予測値と比較すると明らかなよう
に、劣勢シンボルの出現確率の予測値の誤差が減少して
いる。これにより、上記同様に、符号化部５で生成され
る符号のデータビット数が少なくなって、符号化効率が
向上するようになる。

【００３６】なお、図５の例では、確率値データｂ７〜
ｂ１０は「０．２」以下といように低い値に設定してい
る。原稿画像の空白部では、画素データの劣勢シンボル
の出現確率が低下するので、そのような場合に、上記確
率値データｂ７〜ｂ１０が読み出されることになる。こ
れにより、常に予測値の誤差を小さくすることができ
る。

【００３７】以上のように、画素データを符号化して１
ページ分送信すると、次ページの画像の有無をチェック
する（処理１０５）。そして、次ページの画像がある場
合（処理１０５のＹ）、そのページの画像種別に応じて
劣勢シンボル出現確率データテーブル１内のデータ群Ｄ
ａまたはＤｂを選択して上記と同様の処理を繰り返す
（処理１０２）。これにより、次ページに対応するデー
タ群識別コードと符号化データとが送信される。

【００３８】このようにして、最終ページまで送信して
（処理１０５のＮ）、送信処理を終了する。

【００３９】一方、受信側では、図７に示すように、受
信部７により、まず制御情報を受信して、各部の受信準
備を行なう（処理３０１）。次に、送信されるデータ群
識別コードを受信し（処理３０２）、劣勢シンボル出現
確率データテーブル８は、そのデータ群識別コードに従
って、２値画像用のデータ群Ｄａまたは中間調画像用の
データ群Ｄｂを選択する（処理３０３）。

【００４０】この後、符号化データの受信を開始し、受
信した符号化データを順次復号して、得られた画素デー
タを出力する。すなわち、この場合、復号化部９は、受
信した符号化データを入力して、確率評価・予測部１１
の予測結果に基づいて、順次画素データを再生する。テ
ンプレート画素抽出部１０は、その画素データが１ビッ
ト再生されるごとに周囲の画素データを抽出する。確率
評価・予測部１１は、前記送信側の確率評価・予測部３
と同様の処理により、各画素データ１ビットごとに劣勢
シンボルの出現確率を予測する。このようにして復元し
た画素データを出力する（以上、処理３０４）。

【００４１】このようにして、１ページ分の処理が終了
すると、次ページの画像の有無をチェックする（処理３
０５）。そして、次ページがある場合（処理３０５の
Ｙ）、同様の処理を繰り返す（処理３０２へ）。そし
て、最終ページまで処理すると（処理３０５のＮ）、動
作を終了する。

【００４２】以上のように、本実施例では、劣勢シンボ
ル出現確率データテーブル１内に、予め２値画像用のデ
ータ群Ｄａと中間調画像用のデータ群Ｄｂを格納してお
き、画素データの符号化復号化処理を実行する際に、処
理する画像に対応する一方を選択使用するようにしてい
る。これにより、処理開始後、劣勢シンボルの出現確率
の予測値が実際の出現確率に短時間で近づき、予測値の
誤差も減少する。これにより、２値画像でも中間調画像
でも、画情報の符号化復号化処理を能率よく実行するこ
とができるようになる。

【００４３】また、送信側は、１ページごとにデータ群
Ｄａ，Ｄｂを選択して、その選択結果を受信側に通知す
るようにしている。これにより、送信側が１ページごと
に種類の異なる画像をランダムに送信する場合でも、受
信側は、送信側と同一のデータ群Ｄａ，Ｄｂを設定し
て、正しく復号化処理を実行することができる。

【００４４】図８の（ａ），（ｂ）は、本発明の他の実
施例に係る画像伝送装置を示したものである。同図にお
いて、図１の（ａ），（ｂ）と同一符号は同一部分を示
し、図１（ａ），（ｂ）と異なる点は、送信側では、劣
勢シンボル出現確率データテーブル１の代りに劣勢シン
ボル出現確率データ生成部１３とテーブルメモリ１４と
を配設し、受信側では、劣勢シンボル出現確率データテ
ーブル８の代りにテーブルメモリ１５を配設している点
である。

【００４５】劣勢シンボル出現確率データ生成部１３
は、例えば一定の演算式により、画像の種類に応じた劣
勢シンボルの出現確率の確率値のデータ群を生成するも
のである。テーブルメモリ１４，１５は、生成されたデ
ータ群を記憶するものである。

【００４６】この構成で、本実施例では、送信側が動作
を開始すると、最初に処理する画像種別信号が劣勢シン
ボル出現確率データ生成部１３に入力される。この信号
は、処理する画像が、２値画像であるか中間調画像であ
るかを示すものである。

【００４７】劣勢シンボル出現確率データ生成部１３
は、その画像種別に従って、劣勢シンボルの出現確率の
確率値のデータ群を生成する。この場合、生成するデー
タ群は、前述の実施例と同様に、２値画像の場合、図５
のデータ群Ｄａのような各種確率値のデータを生成し、
中間調画像の場合、データ群Ｄｂのような各種確率値の
データを生成する。テーブルメモリ１４は、生成された
データ群ＤａまたはＤｂを記憶する。

【００４８】送信側は、データ送信を開始すると、図９
に示すように、まず制御情報を送信し、次に生成したデ
ータ群ＤａまたはＤｂの各種確率のデータを送信する。
そして、前述の実施例と同様に、画素データを符号化し
て得られた符号化データを送信する。

【００４９】１ページ分の送信が終了して、次ページの
画像がある場合、次の画像の種別に対応したデータ群Ｄ
ａまたはＤｂを生成して、その確率のデータを送信す
る。そして、そのページの符号化データを送信する。

【００５０】一方、受信側は、最初に制御情報を受信し
て所定に設定動作を実行し、次に確率値のデータ群を受
信する。データメモリ１５は、受信した各確率値を記憶
する。そして、符号化データを受信して、前述の実施例
と同様に復号化する。この動作を１ページごとに繰り返
す。

【００５１】以上のように、本実施例では、送信側は、
動作開始時に、処理する画像の種別に応じて劣勢シンボ
ルの出現確率の確率値のデータ群を生成して、テーブル
メモリ１４に設定すると共に受信側に送信し、受信側は
そのデータ群をデータメモリ１５に設定するようにして
いる。これにより、前述の実施例と同様に、各種画像に
対して符号化復号化処理を能率よく実行することができ
るようになる。

【００５２】また、この場合、送信側で生成した確率値
のデータ群をそのまま送信側に送信するので、受信側に
予めデータ群を用意しておく必要がなくなる。

【００５３】なお、上述の実施例では、使用する劣勢シ
ンボルの出現確率の確率値は、送信側において一方的に
決定するようにしたが、送信側が、データ送信の前に受
信側から受信側装置の情報を受信して、受信側装置が送
信側の決定に対応できることを確認した上で各種設定を
行なうようにしてもよい。

【００５４】また、劣勢シンボルの出現確率のデータ群
は、２値画像用と中間調画像用とに、それぞれに１０個
ずつ確率値を設定したが、この確率値の個数は、多いほ
ど予測値の誤差を小さくできることはいうまでもない。

【００５５】また、そのデータ群は２値画像用と中間調
画像用との２種類に設定したが、３種類以上の画像に対
してそれぞれデータ群を設定するようにしてもよい。例
えば、中間調画像を、さらに誤差拡散処理によるものと
ディザ処理によるものとに種類分けすることが考えられ
る。誤差拡散処理による画素データは、ディザ処理によ
る画素データに対して、劣勢シンボルの出現確率がやや
高い。このように、劣勢シンボルの出現確率が異なる場
合に、それぞれのデータ群を設定することにより、さら
に符号化効率を向上させることができる。

【００５６】さらには、以上の各実施例では、符号化デ
ータを伝送する場合について説明したが、符号化データ
を記憶装置で蓄積したり、蓄積した符号化データを読み
出して元の画素データに復元する場合においても、本発
明は同様に適用できることは当然である。

【００５７】

【発明の効果】以上のように、本発明によれば、画素デ
ータの符号化復号化処理を実行する場合、確率値のデー
タ群には、処理する画情報の種類に応じてそれぞれ異な
る値を設定するようにしたので、処理開始後、劣勢シン
ボルの出現確率の予測値が実際の出現確率に短時間で近
づき、予測値の誤差も減少するため、画像の種類に拘ら
ず画情報の符号化復号化処理を常に能率よく実行するこ
とができるようになる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画像伝送装置のブロッ
ク構成図を示したものである。

【図２】送信側の動作フローチャートである。

【図３】伝送データの説明図である。

【図４】確率値の読み出し動作を示すフローチャートで
ある。

【図５】記憶する劣勢シンボルの出現確率のデータ群を
示す説明図である。

【図６】符号化復号化処理開始後の予測値の推移を示す
グラフ図である。

【図７】受信側の動作フローチャートである。

【図８】本発明の他の実施例に係る画像伝送装置のブロ
ック構成図である。

【図９】その実施例における伝送データの説明図であ
る。

【図１０】記憶する劣勢シンボルの出現確率のデータ群
の従来例を示す説明図である。

【図１１】符号化復号化処理開始後の従来の予測値の推
移を示すグラフ図である。

【符号の説明】

１，８劣勢シンボル出現確率データテーブル２，１０テンプレート画素抽出部３，１１確率評価・予測部４，１２記憶部５符号化部６送信部７受信部９復号化部１３劣勢シンボル出現確率データ生成部１４，１５テーブルメモリ

Claims

【特許請求の範囲】

【請求項１】大きさ順に配列した確率値のデータ群を
記憶する記憶手段と、一定の演算処理の結果に基ずいて
上記確率値を順次読み出し入力する画素データの優勢ま
たは劣勢シンボルの出現確率の予測値として出力する予
測手段と、出力された予測値に基ずいて算術符号の符号
化方式により画素データを符号化する符号化手段とを備
えた算術符号を用いる符号化装置において、上記データ
群には入力する画素データの種類によりそれぞれ異なる
確率値を設定する確率値設定手段を備えていることを特
徴とする算術符号を用いる符号化装置。
【請求項２】上記確率値設定手段は、上記確率値のデ
ータ群を上記記憶手段において複数種類記憶する手段
と、その複数種類の内の画素データの種類に応じた１つ
のデータ群から上記確率値を順次読み出す手段とにより
構成していることを特徴とする請求項１記載の算術符号
を用いる符号化装置。
【請求項３】上記確率値設定手段は、入力する画素デ
ータの種類によりそれぞれ異なる確率値のデータ群を生
成して上記記憶手段に記憶させる手段であることを特徴
とする請求項１記載の算術符号を用いる符号化装置。
【請求項４】上記確率値設定手段は、上記画素データ
が２値画像であるか中間調画像であるかという画像の種
類により異なる確率値を設定する手段であることを特徴
とする請求項１記載の算術符号を用いる符号化装置。
【請求項５】符号化により得た符号化データを送信す
る場合には、その符号化データと共に設定した上記確率
値のデータ群を識別する識別情報を送信する手段を備え
ていることを特徴とする請求項１記載の算術符号を用い
る符号化装置。
【請求項６】符号化により得た符号化データを送信す
る場合には、その符号化データと共に設定した上記確率
値のデータ群を送信する手段を備えていることを特徴と
する請求項１記載の算術符号を用いる符号化装置。
【請求項７】符号化により得た符号化データを送信す
る場合には、通信開始の際に受信側の状態を判定して受
信側と送信側との双方の状態に基ずいて上記データ群に
設定する確率値を決定する手段を備えていることを特徴
とする請求項１記載の算術符号を用いる符号化装置。
【請求項８】大きさ順に配列した確率値のデータ群を
記憶する記憶手段と、一定の演算処理の結果に基ずいて
上記確率値を順次読み出し画素データの優勢または劣勢
シンボルの出現確率の予測値として出力する予測手段
と、出力された予測値に基ずいて算術符号の復号化方式
により符号化データを画素データに復元する復号化手段
とを備えた算術符号を用いる符号化装置において、上記
データ群には入力する画素データの種類によりそれぞれ
異なる確率値を設定する確率値設定手段を備えているこ
とを特徴とする算術符号を用いる符号化装置。
【請求項９】上記確率値設定手段は、上記確率値のデ
ータ群を上記記憶手段において複数種類記憶する手段
と、その複数種類の内の画素データの種類に応じた１つ
のデータ群から上記確率値を順次読み出す手段とにより
構成していることを特徴とする請求項８記載の算術符号
を用いる復号化装置。
【請求項１０】上記確率値設定手段は、入力する画素
データの種類によりそれぞれ異なる確率値のデータ群を
生成して上記記憶手段に記憶させる手段であることを特
徴とする請求項８記載の算術符号を用いる復号化装置。
【請求項１１】上記確率値設定手段は、上記画素デー
タが２値画像であるか中間調画像であるかという画像の
種類により異なる確率値を設定する手段であることを特
徴とする請求項８記載の算術符号を用いる復号化装置。
【請求項１２】符号化データを受信する場合には、そ
の符号化データと共に上記確率値のデータ群を識別する
識別情報を受信して、その識別情報に従って上記データ
群に確率値を設定する手段を備えていることを特徴とす
る請求項８記載の算術符号を用いる復号化装置。
【請求項１３】符号化データを受信する場合には、そ
の符号化データと共に上記確率値のデータ群を受信し
て、そのデータ群を上記記憶手段に記憶させる手段を備
えていることを特徴とする請求項８記載の算術符号を用
いる復号化装置。