JP3261208B2

JP3261208B2 - 画情報予測符号化および復号化装置

Info

Publication number: JP3261208B2
Application number: JP13242993A
Authority: JP
Inventors: 泰之野水
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1993-05-12
Filing date: 1993-05-12
Publication date: 2002-02-25
Anticipated expiration: 2017-02-25
Also published as: JPH06326876A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、注目画素を周囲画素の
状態により予測し、その予測結果に基ずいて画情報を符
号化する予測符号化方式の画情報の処理方法に関する。

【０００２】

【従来の技術】２値画情報のデータ圧縮に好適な符号化
法として、算術符号などの予測符号化方式が知られてい
る。この予測符号化方式では、画情報の各画素に注目
し、その周囲画素を参照して注目画素のシンボルを予測
し、その予測結果から符号情報を生成する。

【０００３】この処理において、参照する周囲画素位置
は、予め注目画素を基準とした一定数の画素位置を固定
的に設定しており、それらの画素位置を示すものをテン
プレートと呼んでいる。このテンプレートは、処理する
画情報の種類に応じて設定することにより、注目画素の
シンボル予測精度が向上し、データ圧縮効果が高くな
る。

【０００４】図１２（ａ），（ｂ）は、いずれも参照画
素数を１０画素としたテンプレートの例であり、ハッチ
ング枠は注目画素、Ａ〜Ｊは参照画素をそれぞれ示して
いる。

【０００５】一般に、文字原稿の画情報の場合、同図
（ａ）に示すように、参照画素Ａ〜Ｊを注目画素の近く
に集中的に配置し、絵などを疑似中間調処理した画情報
の場合、同図（ｂ）に示すように、参照画素Ａ〜Ｊを比
較的広い範囲に分散して配置することにより、高いデー
タ圧縮率が得られるようになる。

【０００６】このため、従来は、処理する画情報の種類
に応じて、テンプレートを変更していた。また、原稿１
ページ内に文字と絵とが混在している場合には、注目画
素が、文字画像領域内にあるか写真画像領域内にあるか
を判別し、それぞれの画像領域別にテンプレートを変更
することもあった。

【０００７】以上のような符号化処理を実行する際に
は、図１３に示すように、参照画素Ａ〜Ｊの各状態別
に、例えば劣勢シンボルの出現確率値を格納するデータ
テーブルを作成する。そして、そのデータテーブル内
に、まず初期値を格納する。符号化処理を開始すると、
このデータテーブルから該当する確率値を読み出し、そ
の確率値と実際の注目画素のシンボルとに基ずいて符号
情報を生成する。また、この処理を実行しながら、過去
の実際の注目画素の劣勢シンボル出現度数を調べて、デ
ータテーブル内の確率値を評価し、実際の出現確率に近
づくようにその確率値を逐次更新する。これにより、符
号化処理の進行につれて、予測精度が向上し、データ圧
縮効果も高くなる。

【０００８】

【発明が解決しようとする課題】ところで、従来は、画
情報の種類に応じてテンプレートを変更する場合でも、
上記データテーブルは１つだけ配設していた。そして、
例えば、文字と絵とが混在している画情報の符号化処理
実行中に、文字画像領域から絵画像領域に変った時点
で、テンプレートを変更した場合、データテーブル内の
確率値は、そのまま維持するか、あるいは絵画像用の初
期値を新たに設定するかのどちらかにより処理してい
た。

【０００９】確率値は、そのまま維持される場合でも、
初期値が設定される場合でも、その後の符号化処理の進
行と共に、実際の出現確率に近づくように更新されるこ
とになる。

【００１０】しかしながら、実際の出現確率に近づくま
での間、予測精度が低くなり、データ圧縮効果も低下す
る。

【００１１】従来は、テンプレートを変更するごとに、
このようにデータ圧縮効果が低下するため、１ページの
画情報全体のデータ圧縮が低下してしまうという問題が
あった。

【００１２】本発明は、上記の問題を解決し、画情報全
体のデータ圧縮効果を向上させることができる予測符号
化方式の画情報の処理方法を提供することを目的とす
る。

【００１３】

【課題を解決するための手段】このために、本発明は、
注目画素位置の周囲に展開する参照画素位置を規定する
テンプレートにより抽出される注目画素の周囲状態に応
じて、それぞれ注目画素位置に特定符号シンボルが出現
する確率を格納した特定符号シンボル出現確率データテ
ーブルを前記テンプレート毎に記憶しておき、１画素入
力毎に注目画素位置の画像シンボルと、現在符号シンボ
ル生成のために使用しているテンプレートの前記浮動画
素位置の画像シンボルとの、一致回数を計数する一方、
注目画素位置の画像シンボルと、前記複数のテンプレー
トの各浮動画素位置の各画像シンボルとの、一致回数を
それぞれ計数して各計数値の最大値を求め、その最大値
と、前記注目画素と浮動画素との画像シンボル一致回数
とに基づいて現在使用しているテンプレート変更の必要
性を判断して、変更が必要になったとき、前記最大値を
計数した浮動画素位置を含むテンプレートに変更するよ
うにしたものである。

【００１４】

【作用】画像状態の如何によらずその画像状態が変化し
たときにはテンプレートが変更されると共に、テンプレ
ートが変更されても変更前の精度の高い確率値がそのま
ま保持され、次に元のテンプレートを使用する際には、
保持している精度の高い確率値に基ずいて符号化処理を
実行できるので、画情報全体のデータ圧縮効果を向上さ
せることができる。

【００１５】

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

【００１６】図１は、本発明の一実施例に係る符号化装
置のブロック構成図を示している。図において、一致回
数カウンタ１は、入力する画情報の各画素に注目し、そ
の注目画素とその周囲のサンプリング画素とのシンボル
の一致回数をサンプリング画素ごとに計数するものであ
る。いま、図２に示すように、注目画素周囲の１３個の
画素をＡ〜Ｍとすると、サンプリング画素は、Ａ〜Ｃ、
Ｄ，Ｈ〜Ｌの９個の画素であり、予め固定的に設定され
ているものである。最大値判定部２は、その９個の画素
に対応する各計数値の内の最大値を判定するものであ
る。一致回数カウンタ３は、注目画素と１つの浮動画素
とのシンボルの一致回数を計数するものである。浮動画
素は、上記サンプリング画素Ａ〜Ｃ、Ｄ，Ｈ〜Ｌの内の
いずれか１つに設定される。

【００１７】画素位置変更部４は、上記浮動画素の位置
を一定条件に従って変更するものである。可変テンプレ
ート画素抽出部５は、注目画素周囲の固定画素と上記浮
動画素とを抽出するものである。固定画素は、図２のＥ
〜Ｇ，Ｍで示す４個の画素である。

【００１８】データ選択部６は、確率データ記憶部７内
のデータテーブルを選択するものである。確率データ記
憶部７は、注目画素の劣勢シンボル出現確率値をデータ
テーブルとして記憶するものである。このデータテーブ
ルは、図３に示すように、複数配設されており、それぞ
れ周囲画素のシンボルパターン別に劣勢シンボルの出現
確率を示す確率値データを記憶するようになっている。
そして、各データテーブルの画素位置欄には、上記４個
の固定画素と１つの浮動画素とがそれぞれ設定されてい
る。

【００１９】予測情報作成部８は、上記データテーブル
から該当する確率値データを読み出すものである。符号
生成部９は、読み出された確率値データと注目画素の実
際のシンボルとに基ずいて算術符号の符号情報を生成す
るものである。確率評価更新部１０は、注目画素の実際
のシンボル出現度数を調査して、確率データ記憶部７の
確率データを実際の値に近づくように更新するものであ
る。

【００２０】制御情報生成部１１は、逐次変更するテン
プレートの設定状態を制御情報として出力するものであ
る。

【００２１】図４は、本発明の一実施例に係る復号化装
置のブロック構成図であり、可変テンプレート画素抽出
部５、データ選択部６、確率データ記憶部７、予測情報
作成部８および確率評価更新部１０は、それぞれ図１と
同一機能のものである。復号部１２は、符号情報を元の
画情報に復元するものである。

【００２２】以上の構成で、次に本実施例の符号化装置
の動作を説明する。

【００２３】この符号化装置は起動すると、図５に示す
ように、まず各部を初期設定する。この初期設定では、
一致回数カウンタ１と一致回数カウンタ３とをリセット
し、一致回数カウンタ３と可変テンプレート画素抽出部
５には１つの浮動画素を設定する。また、確率データ記
憶部７の各データテーブル内に確率データの初期値を設
定する。さらに、データ選択部６により、上記設定され
た浮動画素に対応する１つのデータテーブルを選択する
（処理１０１）。

【００２４】そして、白黒の２値画情報を順次入力して
所定の符号化処理を開始すると共に、一致回数カウンタ
１と一致回数カウンタ３の計数動作を開始する。

【００２５】すなわち、可変テンプレート画素抽出部５
は、入力した画情報の各画素に注目し、所定の周囲画素
を抽出する。例えば、いま、浮動画素として画素位置Ａ
が設定されているとすると、図６に示すように、その画
素位置Ａと固定画素である画素位置Ｅ〜Ｇ，Ｍをそれぞ
れ抽出することになる。予測情報作成部８は、抽出した
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内のいま選択されているデータテーブルか
ら該当する確率値データを読み出す。いまの例では、画
素位置Ａ，Ｅ〜Ｇ，Ｍに対応するデータテーブルから確
率値データが読み出されることになる。符号生成部９
は、その確率データと実際の注目画素のシンボルとに基
ずいて既知の算術演算を実行し、算術符号の符号情報を
生成する。生成した符号情報は、装置外部に出力する。

【００２６】制御情報生成部１１は、最初に上記初期設
定で設定したテンプレートの画素位置を示す情報を出力
する。この場合、例えば、図６に示したような各画素位
置を示す情報が出力される。確率評価更新部１０は、上
記処理に並行して、注目画素の実際のシンボル出現度数
を調査し、確率データ記憶部７の確率データを実際の値
に近づくように更新する。

【００２７】一方、一致回数カウンタ１は、注目画素と
１つ１つのサンプリング画素とのシンボル一致回数を計
数する。一致回数カウンタ３は、注目画素と１つの浮動
画素とのシンボル一致回数を計数する。

【００２８】符号化装置は、以上のような動作を開始す
る（処理１０２）。

【００２９】そして、画情報の処理ビット数を監視し
（処理１０３）、まだ一定ビット数処理していない場合
（処理１０３のＮ）、画情報の終了でないかどうか判別
し（処理１０４）、画情報の終了でなければ（処理１０
４のＮ）、上記監視を継続する（処理１０３へ）。

【００３０】そして、画情報を一定ビット数処理し終わ
った場合（処理１０３）、一致回数カウンタ１における
各サンプリング画素に対応する各計数値の内の最大値を
判別する（処理１０５）。そして、その最大値と一致回
数カウンタ３の計数値とを比較する（処理１０６）。

【００３１】ここで、上記最大値が一致回数カウンタ３
の計数値の２倍未満の場合には（処理１０６のＮ）、一
致回数カウンタ１と一致回数カウンタ３の計数値をそれ
ぞれクリアして（処理１０７）、以上の処理を繰り返す
（処理１０３へ）。

【００３２】一方、上記最大値が一致回数カウンタ３の
計数値の２倍以上であった場合には（処理１０６の
Ｙ）、浮動画素位置を、いま最大値を示した１つのサン
プリング画素位置に変更する。そして、変更した新しい
浮動画素位置を一致回数カウンタ３と可変テンプレート
画素抽出部５にそれぞれ設定する（処理１０８）。ま
た、設定した浮動画素位置に対応する確率データ記憶部
７内の１つのデータテーブルを選択する（処理１０
９）。このとき、制御情報生成部１１は、処理ビット数
と今回設定したテンプレートの画素位置を示す情報とを
出力する。この処理ビット数は、前回浮動画素位置を設
定してから今回設定するまでの画情報の処理量である
（処理１１０）。

【００３３】この後、一致回数カウンタ１と一致回数カ
ウンタ３をそれぞれクリアして（処理１０７）、上記処
理を繰り返す（処理１０３へ）。以上の処理により、符
号生成部９から、図７（ａ）に示すように、生成された
符号情報が出力され、制御情報生成部１１から、同図
（ｂ）に示すように、制御情報が出力されるようにな
る。

【００３４】このようにして、入力された画情報を処理
し終ると（処理１０４のＹ）、以上の符号化処理を終了
する。

【００３５】次に本実施例の復号化装置の動作を説明す
る。

【００３６】上記符号化装置により生成された符号情報
は、図４に示す復号化装置の復号部１２に入力され、制
御情報は、可変テンプレート画素抽出部５とデータ選択
部６とに入力される。

【００３７】復号部１２は、入力された符号情報と、予
測情報作成部８から出力される注目画素の劣勢シンボル
出現確率とにより画情報を順次再生する。可変テンプレ
ート画素抽出部５は、入力された制御情報のテンプレー
ト画素位置に従って抽出画素位置を設定し、復元した画
情報の注目画素周囲の各画素を抽出する。

【００３８】データ選択部６は、その制御情報のテンプ
レート画素位置に対応する確率データ記憶部７内のデー
タテーブルを選択する。予測情報作成部８は、可変テン
プレート画素抽出部５により抽出された各画素のシンボ
ルパターンを読み取って、選択されたデータテーブル内
の該当する確率値データを読み出して復号部１２に出力
する。

【００３９】確率評価更新部１０は、以上の処理に並行
して、注目画素の実際のシンボル出現度数を調査し、確
率データ記憶部７の確率データを実際の値に近づくよう
に更新する。

【００４０】このようにして、符号情報から元の画情報
が復元される。

【００４１】ところで、本実施例では、注目画素と画素
位置Ａ〜Ｄ，Ｈ〜Ｌとのシンボル一致回数を計数してい
るが、これらのシンボル一致回数は、例えば、処理する
画情報が文字原稿の画情報である場合、一般に、画素位
置Ａ〜Ｃのシンボル一致回数が大きくなる。また、例え
ば、絵などをディザ処理して得た疑似中間調の画情報の
場合、一般に、画素位置Ｉ〜Ｋのシンボル一致回数が大
きくなる。また、例えば、絵の上に文字が書かれている
混合原稿の画情報の場合、画素位置Ｄ，Ｈ，Ｌのシンボ
ル一致回数が大きくなる。

【００４２】シンボル一致回数が大きい画素位置は、注
目画素との相関が高いことを意味する。本実施例では、
シンボル一致回数が最大値を示した画素位置を浮動画素
位置に設定し、可変テンプレート画素抽出部５は、その
浮動画素位置と固定画素位置とを抽出する。また、確率
データ記憶部７には、画素位置Ａ〜Ｄ，Ｈ〜Ｌのそれぞ
れに対応したデータテーブルが配設されており、設定さ
れた浮動画素位置に対応するデータテーブルが選択され
る。

【００４３】従って、いま、処理する画情報１ページ内
に、文字と絵および両者が混合した画像領域が混在して
いたとすると、画情報の処理中に、処理している画像領
域に応じて、注目画素と相関の高い画素位置が浮動画素
位置に設定され、該当するデータテーブルが選択され
る。そして、それぞれのデータテーブルの確率データ
は、確率評価更新部１０により、それぞれの画像領域別
に更新されるので、処理の進行につれて、実際の劣勢シ
ンボル出現確率に近い精度の高いものとなる。

【００４４】この場合、１ページ内で処理している画像
領域が変わり、使用するデータテーブルか切り換わって
も、元のデータテーブル内の精度の高い確率データは元
のまま保持されるので、次回、同一画像領域の画情報の
処理を再開する際に、保持している精度の高い確率デー
タに基ずいて、符号化あるいは復号化処理を実行するこ
とができる。

【００４５】以上のように、本実施例では、シンボル出
現確率を格納するデータテーブルを複数備えて、設定さ
れるテンプレート別に、それぞれ異なるデータテーブル
を使用して符号化処理を実行するようにしている。

【００４６】これにより、テンプレートが変更されて
も、変更前の画像に適合する確率値データは、そのまま
保持され、次に元のテンプレートを使用する際に、保持
された確率値データに基ずいて符号化処理を実行できる
ので、画情報全体のデータ圧縮効果を向上させることが
できるようになる。

【００４７】また、本実施例では、注目画素と周囲画素
との一致回数を計数して、最大値を示した画素位置をテ
ンプレートの抽出画素に設定するようにしている。これ
により、画情報１ページ内の文字画像領域と絵画像領域
というように、処理する画像領域に応じてテンプレート
を容易に切り換えることができる。

【００４８】さらに、符号化装置は、符号情報を出力す
る際に、テンプレートの最初の設定内容や、画情報をど
れだけ処理した時点でどう変更するかという情報を制御
情報として出力し、復号化装置は、画情報に復元する際
に、符号情報と制御情報とに基ずいて、復号処理を実行
するようにしている。

【００４９】このような制御情報を利用することによ
り、復号化装置内に、一致回数カウンタ１、最大値判定
部２、一致回数カウンタ３および画素位置変更部４など
を配設する必要がなくなるので、装置を簡単に構成する
ことができる。

【００５０】次に、符号化装置の他の実施例を説明す
る。

【００５１】本実施例の符号化装置は、図１と同一構成
で、確率データ記憶部７内のデータテーブルが、前述の
実施例と異なっている。

【００５２】すなわち、本実施例では、図８に示すよう
に、注目画素の周囲画素位置をＡ〜Ｃと、Ｄ，Ｈ，Ｌ
と、Ｉ〜Ｌとの３つのグループに分ける。そして、確率
データ記憶部７内には、図９に示すように、各グループ
に対応した３種類のデータテーブルを配設している。各
データテーブルの画素位置欄には、固定画素位置Ｅ〜
Ｇ，Ｍと共に、上記周囲画素のグループ位置がそれぞれ
設定されている。

【００５３】この構成で、前述の実施例と同様に、画情
報の符号化処理が開始すると、可変テンプレート画素抽
出部５には、１つの浮動画素位置が逐次設定される。ま
た、その設定と同時にデータ選択部６は、確率データ記
憶部７内の該当するデータテーブルを選択する。

【００５４】いま、例えば、浮動画素位置として画素位
置Ｂが設定されたとすると、可変テンプレート画素抽出
部５は、図１０に示すように、画素位置Ｂと画素位置Ｅ
〜Ｇ，Ｍを抽出する。予測情報作成部８は、抽出された
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内の選択されているデータテーブルから該
当する確率データを読み出す。いまの例では、浮動画素
位置Ｂは、画素位置Ａ〜Ｃのグループに相当するので、
そのグループのデータテーブルから確率データを読み出
す。

【００５５】このように読み出した確率データに基ずい
て、前述の実施例と同様に、符号化処理を実行する。

【００５６】本実施例では、このように周囲画素をグル
ープ分けして、各グループ対して１つのデータテーブル
を備えるようにしたので、データテーブル数が少なくな
り、確率データ記憶部７の容量を削減するすることがで
きる。

【００５７】この場合、各グループの画素位置は、文字
画像の場合に注目画素と相関の高い画素位置Ａ〜Ｃ、写
真画像の場合に相関の高い画素位置Ｉ〜Ｌ、両者混合の
場合に相関の高い画素位置Ｄ，Ｈ，Ｌというように、画
情報の種類に応じて設定しているので、それぞれの画情
報に対して、データ圧縮効果を向上させることができる
ようになる。

【００５８】なお、上述の実施例では、テンプレートに
は、５つの画素位置を設定し、その内の４画素を固定、
１画素を可変にしたが、これらの固定・可変の画素数あ
るいはテンプレート全体の画素数は、それぞれ任意に設
定できるいことは当然である。

【００５９】また、図５の処理１０６で説明したよう
に、一致回数カウンタ１における最大計数値が、一致回
数カウンタ３の計数値の２倍以上になった場合に、最大
計数値を示した画素位置を新たな浮動画素位置に設定す
るようにしたが、この設定条件は任意に定めてよいこと
はいうまでもない。

【００６０】また、図７（ｂ）に示したように、制御情
報はテンプレート画素位置と処理ビット数とにより構成
するようにしたが、図１１に示すように、さらに確率デ
ータ記憶部７内のデータテーブル番号を追加するように
してもよい。復号化装置が、図７（ｂ）の制御情報によ
り復号処理を実行する場合、テンプレートの画素位置と
データテーブルとの対応を予め定めておかなくてはなら
ない。この点、図１１のようにデータテーブル番号を追
加することにより、符号化装置側では、任意に適当なデ
ータテーブルを使用して符号化処理を実行することがで
き、復号化装置は、符号化側で使用した同一データテー
ブルを使用して所定の復号処理を実行することができ
る。

【００６１】さらに、以上の各実施例では、符号生成部
９および復号部１２は、算術符号の符号化法により所定
の処理を実行するようにしたが、他の符号化法を採用し
てもよいことはいうまでもない。従って、本発明は、算
術符号に限らず予測符号化方式一般に広く適用すること
ができる。

【００６２】

【発明の効果】以上のように、本発明によれば、画像状
態の如何によらずその画像状態が変化したときにはテン
プレートが変更されると共に、テンプレートが変更され
ても変更前の精度の高い確率値がそのまま保持され、次
に元のテンプレートを使用する際には、保持している精
度の高い確率値に基ずいて符号化処理を実行できるの
で、画情報全体のデータ圧縮効果を向上させることがで
きる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る符号化装置のブロック
構成図である。

【図２】処理に関係する注目画素周囲の画素位置の説明
図である。

【図３】データテーブルの説明図である。

【図４】本発明の一実施例に係る復号化装置のブロック
構成図である。

【図５】符号化処理の動作フローチャートである。

【図６】可変テンプレート画素抽出部の抽出画素位置の
一例を示す説明図である。

【図７】符号化装置の出力情報の説明図である。

【図８】符号化装置の他の実施例において周囲画素位置
のグループ分けの方法を示す説明図である。

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

【図１０】上記実施例における抽出画素位置の一例を示
す説明図である。

【図１１】制御情報の他の実施例を示す説明図である。

【図１２】従来のテンプレートの例を示す説明図であ
る。

【図１３】従来のデータテーブルの例を示す説明図であ
る。

【符号の説明】

１，３一致回数カウンタ２最大値判定部４画素位置変更部５可変テンプレート画素抽出部６データ選択部７確率データ記憶部８予測情報作成部９符号生成部１０確率評価更新部１１制御情報生成部１２復号部

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419

Claims

(57)【特許請求の範囲】

【請求項１】注目画素位置の周囲に展開する参照画素
位置を規定するテンプレートを、複数の固定画素位置と
１個の浮動画素位置とより構成し、当該浮動画素位置を
変更して形成される複数のテンプレートの１つを用いて
各参照画素を抽出する可変テンプレート画素抽出手段
と、前記テンプレートにより抽出される各参照画素の状態に
応じてそれぞれ注目画素位置に特定符号シンボルが出現
する確率を格納した特定符号シンボル出現確率データテ
ーブルを前記テンプレート毎に記憶している確率データ
記憶手段と、現在使用しているテンプレートに対応する注目画素位置
の特定符号シンボル出現確率を前記確率データ記憶手段
から読み出す予測情報作成手段と、入力する注目画素位置の画像シンボルと、前記予測情報
作成手段から出力される前記特定符号シンボル出現確率
とに基づき算術符号演算を行って注目画素位置の符号シ
ンボルを生成する符号生成手段と、前記符号生成手段で特定符号シンボルが生成される度数
に応じて現在使用している前記特定符号シンボル出現確
率を変更する確率評価変更手段と、１画素入力毎に注目画素位置の画像シンボルと、現在符
号シンボル生成のために使用しているテンプレートの前
記浮動画素位置の画像シンボルとの、一致回数を計数す
る第１一致回数計数手段と、１画素入力毎に注目画素位置の画像シンボルと、前記複
数のテンプレートの各浮動画素位置の各画像シンボルと
の、一致回数をそれぞれ計数する第２一致回数計数手段
と、所定画素数が入力したとき、前記第２一致回数計数手段
から得られる各画像シンボル一致回数の最大値を判定す
る最大値判定手段と、所定画素数が入力したとき、前記第１一致回数計数手段
から得られる計数値と前記最大値判定手段から得られる
計数値とに基づき、現在使用しているテンプレートの変
更が必要と判断したとき、前記最大値を計数した浮動画
素位置を含むテンプレートに変更する画素位置変更手段
と、前記画素位置変更手段により変更されたテンプレートに
対応して前記特定符号シンボル出現確率データテーブル
を選択する選択手段と、を備えたことを特徴とする画情
報予測符号化装置。
【請求項２】画情報１ページ内の少なくとも文字画像
領域と絵画像領域とを判別し、その結果に基づいて前記
テンプレートを選択し、対応する前記特定符号シンボル
出現確率データテーブルを選択することを特徴とする請
求項１記載の画情報予測符号化装置。
【請求項３】請求項１記載の画情報予測符号化装置で
生成された前記符号シンボルを元の画情報に復元するた
め、前記符号シンボルと、各符号シンボル生成時点にお
ける前記テンプレートの設定状態を示す情報とに基ずい
て復号処理を実行することを特徴とする画情報予測復号
化装置。
【請求項４】請求項１記載の画情報予測符号化装置で
生成された前記符号シンボルを元の画情報に復元するた
め、前記符号シンボルと、各符号シンボル生成時点にお
ける前記テンプレートの設定状態、および、使用した前
記データテーブルの別を示す情報とに基ずいて復号化処
理を実行することを特徴とする画情報予測復号化装置。