JP2003134346A - 符号化／復号化処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】処理性能の高いＣＰＵを使用することなくオー
ル白時１画素符号化／復号化処理の高速化と消費電力の
低減を図る。 【解決手段】符号化／復号化対象ラインＰＩＸと、その
直前の参照ラインＨ１、Ｈ２とから作成した３つのブロ
ックがオール白か否かを判別し、オール白の場合コンテ
キストの予測値が白であるか否かを判別する３ブロック
オール白判別ステップＳ２１と、コンテキストの予測値
判別ステップＳ２７と、コンテキストの予測値が白であ
る場合、符号化対象画素に係わる白か黒かの画素値予測
値の判別のためのデータ読出判別更新処理を省略した３
ブロックオール白専用の１画素符号化／復号化処理Ｃス
テップＳ２９及びステップＳ２９から分岐される１画素
符号化／復号化処理ＤステップＳ３５を実行することに
より、符号化／復号化処理の高速化を図る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は符号化／復号化処理
方法及び装置に関し、特にＪＢＩＧによる画像データの
符号化／復号化処理方法及び装置に関する。

【０００２】

【従来の技術】画像データの符号化方式としてソフトコ
ピー通信に適したプログレッシブ符号化方式の一つとし
て、国際標準ＩＴＵ−Ｔの勧告Ｔ．８５（１９９５年８
月）によるＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｂｅｌ
Ｉｍａｇｅ Ｇｒｏｕｐ）が勧告されている。

【０００３】従来のファクシミリで使用されている画像
データの圧縮のための符号化／復号化処理の方式には、
ＭＨ（Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）、ＭＲ（Ｍ
ｏｄｉｆｉｅｄ ＲＥＡＤ）、ＭＭＲ（Ｍｏｄｉｆｉｅ
ｄ Ｍｏｄｉｆｉｅｄ ＲＥＡＤ）の各データ圧縮／伸
張技法がある。これらの方式では、符号化処理時に画素
データから白あるいは黒の色の連続する画素の長さであ
るランレングス値を求め、このランレングスに対応した
符号を符号化テーブルより求めている。復号化時はこの
逆の手順となる。

【０００４】これに対し、ＪＢＩＧ方式では、符号化／
復号化対象画素の周辺画素（１０画素）を参照し、符号
化／復号化対象画素が白か黒かを予測し、予測が実際に
外れた場合のみ、算術符号化／復号化により符号化／復
号化処理を行っている。

【０００５】このため、従来のＭＨ／ＭＲ／ＭＭＲ方式
よりも、高い圧縮効率が得られている。ただし、符号化
／復号化処理に要する時間が長いため、本法式は、例え
ば、特許第２７９３５３６号（特開平９−１４９２６４
号）公報（文献１）記載のように通常はハードウェアで
実現されている。

【０００６】文献１記載の従来の符号化／復号化処理装
置をブロックで示す図１６を参照すると、この従来の符
号化／復号化処理方法及び装置は、演算処理とデータ処
理及び各部の制御処理等を行うＣＰＵ（中央処理演算装
置）１００と、ＪＢＩＧによる符号化／復号化プログラ
ムであるＪＢＩＧプログラム２０１及び画像データを符
号データに変換又は符号データを画像データに変換する
ための確率推定テーブル２０２を配置格納したＲＯＭ２
００と、符号化／復号化対象画素が白か黒かを予測して
当たる確率を高くするために参照される学習テーブル３
０１を配置格納したＲＡＭ３００と、送信時に読み取っ
た原稿の２値画像データあるいは受信時に受け取った符
号データを復号化した２値画像データを蓄える画像デー
タメモリ４００と、受信時に受け取った符号データを蓄
える符号データメモリ５００と、変換された結果である
符号データあるいは画像データをＦＩＦＯ（ファースト
イン・ファーストアウト）管理するＦＩＦＯメモリ６０
０と、上記各構成要素を接続するバス７００とを備え
る。

【０００７】ＣＰＵ１００は、符号化／復号化対象ライ
ンよりブロック単位で読み出した画像データ１を保持す
る画像データレジスタ１０１と、符号化／復号化対象ラ
インの１つ前のラインよりブロック単位で読み出した画
像データ２を保持する画像データレジスタ１０２と、符
号化／復号化対象ラインの２つ前のラインよりブロック
単位で読み出した画像データ３を保持する画像データレ
ジスタ１０３と、学習テーブル３０１より読み出した予
測値、状態値を保持する予測値、状態値レジスタ１０４
と、確率推定テーブル２０２より読み出した外れの領域
幅を保持する外れの領域幅レジスタ１０５と、コンテキ
ストの内容を保持するコンテキストレジスタ１０６とを
備える。

【０００８】ＣＰＵ１００は、以降に述べるＪＢＩＧに
よる符号化／復号化プログラム２０１を実行することに
よって、データ符号化／復号化処理方法を実現する。

【０００９】画像データメモリ４００のメモリブロック
の概要とライン構造とモデルテンプレートとコンテキス
トをそれぞれ模式的に説明図で示す図３（Ａ），
（Ｂ），（Ｃ），（Ｄ）を参照すると、この図では、説
明の便宜上、画像データメモリ４００の３ライン分を示
す。すなわち、図３（Ａ）は、符号化／復号化対象ライ
ンＰＩＸ、符号化／復号化対象ラインＰＩＸの１つ前の
ラインである参照ラインＨ１、及び符号化／復号化対象
ラインＰＩＸの２つ前のラインである参照ラインＨ２を
示す。

【００１０】次に、図１６、図３及び１ライン分の符号
化／復号化処理をフローチャートで示す図１７を参照し
て、従来の符号化／復号化処理装置の動作である従来の
符号化／復号化処理方法の全体動作について説明する
と、まず、符号化／復号化対象画素の周辺画素データを
画像データメモリ４００から読み出し、ブロック単位の
画像データを作成する。

【００１１】具体的には、符号化／復号化対象ラインＰ
ＩＸの２つ前の参照ラインＨ２、符号化／復号化対象ラ
インの１つ前の参照ラインＨ１、符号化／復号化対象ラ
インＰＩＸのブロック単位の画像データを読み出し、ブ
ロック毎に必要な画像データを作成する（ブロック画像
データ作成ステップＳ２０）。

【００１２】ここで、ブロック単位とは、画像データメ
モリ４００の各ラインから１ブロックとして読み出す単
位であり、例えば８画素あるいは１６画素を１ブロック
として読み出すとそれぞれブロック単位は８画素及び１
６画素となる。説明の便宜上、本従来例では１ブロック
として読み出す単位、すなわち、ブロック単位を８画素
として説明を行う。

【００１３】次に、作成した３つのブロック画像データ
（以下、ブロック）がオール白かどうかを判別する（３
ブロックオール白判別ステップＳ２１）。上記判別結果
がオール白の場合は、後述する１画素符号化／復号化処
理ＢステップＳ１２０に進み、このステップＳ１２０を
ブロック処理が終了（ブロック終了ステップＳ２４）す
るまで行う。

【００１４】上記判別結果がオール白でない場合は、ブ
ロック処理が終了する（ブロック終了ステップＳ２４）
まで、符号化／復号化対象画素の周辺画素を１次元化し
たコンテキストを作成するコンテキスト作成ステップＳ
２２、１画素符号化／復号化処理ＡステップＳ２３、３
ブロック分の画像データをそれぞれ１ビットシフトする
周辺画像データ１ビットシフトステップＳ２５の一連の
処理を繰り返す。

【００１５】ブロック単位分の処理が終了した場合は、
１ライン分の符号化／復号化処理が終了したかどうかを
判別する（ライン終了判別ステップＳ２６）。上記判別
結果がライン終了でなければ、画像データ作成処理ステ
ップＳ２０に戻り、一連の処理を繰り返す。上記判別結
果がライン終了の場合は１ライン分の符号化／復号化処
理を終了する。

【００１６】１ページ分の符号化／復号化を行う場合
は、以上の処理を１ページ分のライン数分繰り返すこと
になる。

【００１７】次に、１画素符号化／復号化処理Ａステッ
プＳ２３は、後述する実施の形態と共通の処理であり、
実施の形態のところで詳しく説明するので、ここでは省
略する。

【００１８】次に、１画素符号化／復号化処理Ｂステッ
プＳ１２０の詳細処理をフローチャートで示す図１８を
参照してこのステップＳ１２０の動作について説明する
と、まず、符号化／復号化対象画素の周辺画素を１次元
化したコンテキスト（０）をインデックスとして、学習
テーブル３０１より予測値、状態値を読み出す（学習テ
ーブル参照ステップＳ１３０）。

【００１９】学習テーブル３０１及び確率推定テーブル
２０２の各々の構成を説明図で示す図５（Ａ），（Ｂ）
を参照すると、学習テーブル３０１にはインデックス０
Ｈ〜３ＦＦＨの各々をキーとする符号化／復号化対象画
素の白か黒かの予測値と状態値が格納される。確率推定
テーブル２０２は、勧告Ｔ．８５によるＪＢＩＧ符号化
方式の規定によるテーブルであり、インデックス０〜１
１２の各々をキーとする、外れの領域幅、予測外れ時の
状態値、予測当たり時の状態値、予測外れ時の条件設定
の各欄を有する。

【００２０】次に、ステップＳ１３０で読み出した状態
値をインデックスとして、確率推定テーブル２０２より
外れの領域幅を読み出す（外れの領域幅読出ステップＳ
３１）。さらに、ステップＳ３１で読み出した外れの領
域幅を差し引いて白黒の順列が現われる確率を示す領域
幅を、新しい領域幅に更新する（領域幅更新ステップＳ
４０）。

【００２１】ここで、予測値が白であるかを判別する
（予測値白判別ステップＳ１３１）。

【００２２】上記判別結果が白でない場合は、外れの確
率を示す領域幅を変更し、更新した状態値を学習テーブ
ル３０１に書き込む予測外れ処理ステップＳ９２を行
い、領域幅が小さくなり領域幅を外れの領域幅より大き
くする正規化を行う（正規化処理ステップＳ４２）。

【００２３】上記判別結果が白の場合は、領域幅が小さ
くなり領域幅を外れの領域幅より大きくする正規化が必
要かどうかを判別する（正規化必要判別ステップＳ３
３）。上記判別結果で正規化が必要な場合は、当たりの
確率を示す領域幅を変更し、更新した状態値を学習テー
ブル３０１に書き込む予測当り処理ステップＳ４１を行
い、続いて正規化処理ステップ４２を行う。

【００２４】次に、ブロック処理の終了判別を行い（ブ
ロック終了判別ステップＳ２４）、終了していない場合
は、予測値、状態値の読み出し処理ステップＳ１３０へ
戻る。ブロック単位分の処理が終了した場合は、１画素
符号化／復号化処理Ｂを終了する。

【００２５】ステップＳ３３の判別結果で正規化が必要
ない場合は、ブロック処理の終了判別を行い（ブロック
終了判別ステップＳ２４）、終了していない場合は、領
域幅更新ステップＳ４０へ戻る。ブロック処理が終了し
た場合は、１画素符号化／復号化処理ＢステップＳ１２
０を終了する。

【００２６】しかし、この従来技術には、ソフトウエア
によるＪＢＩＧの符号化／復号化処理速度が遅く、リア
ルタイム通信を実現するためには処理性能の高い高速の
ＣＰＵを使用しなければならないという問題点があっ
た。

【００２７】その第１の理由は、ブロック判別結果がオ
ール白の場合に実施する１画素符号化／復号化処理Ｂス
テップＳ１２０（オール白時１画素符号化／復号化処
理）において、予測値の読み出し処理、状態値の読み出
し処理、外れ領域の読み出し処理、領域幅の更新処理が
ブロック単位で頻繁に行われるからである。その第２の
理由は、上記オール白時１画素符号化／復号化処理にお
いて、予測値の判別処理、正規化判別処理、ブロック判
別処理がブロック単位で頻繁に行われるからである。

【００２８】また、符号化／復号化処理におけるシステ
ムの消費電力が多いという問題点があった。

【００２９】その理由は、上記オール白時１画素符号化
／復号化処理の頻繁な動作に伴いメモリ上に配置格納さ
れる学習テーブルおよび確率推定テーブルからの読み出
し回数が多いからである。

【００３０】

【発明が解決しようとする課題】上述した従来の符号化
／復号化処理方法及び装置は、ブロック判別結果がオー
ル白の場合に実施するオール白時１画素符号化／復号化
処理における予測値の読み出し処理、状態値の読み出し
処理、外れ領域の読み出し処理、領域幅の更新処理、予
測値の判別処理、正規化判別処理、及びブロック判別処
理がブロック単位で頻繁に行われるため、ソフトウエア
による符号化／復号化処理速度が遅く、リアルタイム通
信を実現するためには処理性能の高い高速のＣＰＵを使
用しなければならないという欠点があった。

【００３１】また、上記オール白時１画素符号化／復号
化処理の頻繁な動作に伴いメモリ上に配置格納される学
習テーブルおよび確率推定テーブルからの読み出し回数
が多いため、符号化／復号化処理におけるシステムの消
費電力が大きくなるという欠点があった。

【００３２】本発明の目的は、上記欠点を解決し、処理
性能の高いＣＰＵを使用することなくオール白時１画素
符号化／復号化処理の高速化と消費電力の低減を図った
符号化／復号化処理方法及び装置を提供することにあ
る。

【００３３】

【課題を解決するための手段】請求項１記載の発明の符
号化／復号化処理方法は、入力された画像データをライ
ン毎に予め定めた画素数のブロック単位で読み出し、そ
のブロック単位の画像データであるブロック毎に上記画
像データの符号化対象画素の周辺画素を参照してコンテ
キストを作成して、２値画素データに符号化／２値画素
データからの復号化を行う画像データの符号化／復号化
処理方法において、前記符号化対象画素を含む符号化／
復号化対象ラインと、その直前の少なくとも１つの参照
ラインとから作成した予め定めた数の前記ブロックがオ
ール白か否かを判別し、オール白の場合前記コンテキス
トの予測値が白であるか否かを判別し、前記コンテキス
トの予測値が白である場合、この予測値白に基づいてブ
ロック単位分の領域幅の更新を先行して行い上記符号化
対象画素に係わる白か黒かの画素値予測値の判別のため
のデータ読出判別更新処理を省略した前記数のブロック
オール白専用の第１の１画素符号化／復号化処理及び前
記第１の１画素符号化／復号化処理から分岐される第２
の１画素符号化／復号化処理を実行し、前記数のブロッ
クがオール白でない場合及び前記コンテキストの予測値
が白でない場合に第３の１画素符号化／復号化処理を実
行することにより、前記数のブロックがオール白でかつ
前記コンテキストの予測値が白の場合、符号化／復号化
処理の高速化を図ることを特徴とするものである。

【００３４】また、請求項２記載の発明は、請求項１記
載の符号化／復号化処理方法において、前記符号化／復
号化対象ラインと、前記符号化／復号化対象ラインの１
つ前のラインである第１の参照ラインと、前記符号化／
復号化対象ラインの２つ前のラインである第２の参照ラ
インとの３つのラインの各々から前記符号化／復号化対
象画素の前記周辺画素データを画像データメモリから読
み出し、前記符号化／復号化対象ラインと前記第１，第
２の参照ラインの各々の１ブロックから成る３つの前記
ブロックを作成することを特徴とするものである。

【００３５】また、請求項３記載の発明は、請求項１記
載の符号化／復号化処理方法において、前記符号化／復
号化対象ラインと、前記符号化／復号化対象ラインの１
つ前のラインである第１の参照ラインとの２つのライン
の各々から前記符号化／復号化対象画素の前記周辺画素
データを画像データメモリから読み出し、前記符号化／
復号化対象ラインと前記第１の参照ラインの各々の１ブ
ロックから成る２つの前記ブロックを作成することを特
徴とするものである。

【００３６】また、請求項４記載の発明は、請求項１記
載の符号化／復号化処理方法において、を特徴とするも
のである。

【００３７】また、請求項４記載の発明は、請求項１記
載の符号化／復号化処理方法において、前記符号化／復
号化対象ラインと、前記符号化／復号化対象ラインの１
つ前のラインである第１の参照ラインと、前記符号化／
復号化対象ラインの２つ前のラインである第２の参照ラ
インとの３つのラインの各々から前記符号化／復号化対
象画素の前記周辺画素データを画像データメモリから読
み出し、前記符号化／復号化対象ラインと前記第１，第
２の参照ラインの各々のｎ（ｎは１以上の整数）ブロッ
クから成る３つの前記ブロックを作成することを特徴と
するものである。

【００３８】また、請求項５記載の発明は、請求項１記
載の符号化／復号化処理方法において、前記符号化／復
号化対象ラインと、前記符号化／復号化対象ラインの１
つ前のラインである第１の参照ラインとの２つのライン
の各々から前記符号化／復号化対象画素の前記周辺画素
データを画像データメモリから読み出し、前記符号化／
復号化対象ラインと前記第１の参照ラインの各々のｎ
（ｎは１以上の整数）ブロックから成る２つの前記ブロ
ックを作成することを特徴とするものである。

【００３９】また、請求項６記載の発明は、請求項１記
載の符号化／復号化処理方法及び装置において、前記デ
ータ読出判別更新処理が、前記画素値予測値の読み出し
処理と、前記ブロック単位処理における前記画素値予測
値の外れ領域の幅である外れ領域幅の読み出し処理と、
白黒の順列が出現する確率を示す領域幅の更新処理と、
前記画素値予測値の判別処理と、正規化判別処理及びブ
ロック判別処理を含むことを特徴とするものである。

【００４０】請求項７記載の発明の符号化／復号化処理
方法は、入力された画像データをライン毎に予め定めた
画素数のブロック単位で読み出し、そのブロック単位の
画像データであるブロック毎に上記画像データの符号化
対象画素の周辺画素を参照してコンテキストを作成し
て、２値画素データに符号化／２値画素データからの復
号化を行う画像データの符号化／復号化処理方法におい
て、前記符号化／復号化対象ラインと、前記符号化／復
号化対象ラインの１つ前のラインである第１の参照ライ
ンと、前記符号化／復号化対象ラインの２つ前のライン
である第２の参照ラインとの各々から前記符号化／復号
化対象画素の前記周辺画素データを画像データメモリか
ら読み出し、前記符号化／復号化対象ラインと前記第
１，第２の参照ラインの各々の１ブロックから成る３つ
の前記ブロック単位の画像データであるブロック画像デ
ータを作成するブロック画像データ作成ステップと、３
つの前記ブロック画像データがオール白かどうかを判別
し、前記判別結果がオール白の場合はコンテキストの予
測値読み出しステップに進む３ブロックオール白判別ス
テップと、前記コンテキストの予測値を読み出す前記コ
ンテキストの予測値読出ステップと、読み出した前記コ
ンテキストの予測値が白であるかどうかを判別し判別結
果前記コンテキストの予測値が白でない場合後述の第２
の１画素符号化／復号化処理ステップに進む予測値白判
別ステップと、前記予測値白判別ステップの判別結果前
記コンテキストの予測値が白の場合前記符号化対象画素
に係わる白か黒かの画素値予測値の判別のためのデータ
読出判別更新処理を削減した前記３ブロックオール白専
用の１画素の符号化／復号化処理処理を行う第１の１画
素符号化／復号化処理ステップと、前記３ブロックオー
ル白判別ステップの判別結果がオール白でない場合前記
符号化／復号化対象画素の前記周辺画素を１次元化した
コンテキストを作成するコンテキスト作成ステップと、
前記コンテキスト作成ステップで作成したコンテキスト
の予測値又は前記予測値白判別ステップで判別結果の予
測値が白でない前記コンテキストの予測値を用い前記符
号化対象画素の符号化／復号化処理を行う前記第２の１
画素符号化／復号化処理ステップとを有することを特徴
とするものである。

【００４１】また、請求項８記載の発明は、請求項１記
載の符号化／復号化処理方法において、前記第１の１画
素符号化／復号化処理ステップが、前記符号化／復号化
対象画素の前記周辺画素を１次元化したコンテキストを
第１のインデックスとして、動作中に学習した結果をテ
ーブル状に格納し前記第１のインデックスをキーとする
前記符号化／復号化対象画素の白か黒かの予測値と状態
値を格納した学習テーブルより前記状態値を読み出す学
習テーブル参照ステップと、前記状態値を第２のインデ
ックスとして、この第２のインデックスをキーとする外
れの領域幅と予測外れ時の状態値と予測当たり時の状態
値及び予測外れ時の条件設定の各欄を有する確率推定テ
ーブルより前記外れの領域幅を読み出す外れの領域幅読
出ステップと、読み出した前記外れの領域幅から前記ブ
ロック単位あたりの総外れ領域幅を計算する総外れ領域
幅計算ステップと、前記総外れ領域幅と白黒の順列が出
現する確率を示す第１の領域幅を比較して、正規化が必
要か否かを判別する正規化必要判別ステップと、前記正
規化が必要でない場合は、前記第１の領域幅から前記総
外れの領域幅を差し引いて新しい領域幅に更新する領域
幅更新ステップと、前記正規化必要判別ステップの判別
結果正規化が必要な場合は、前記符号化対象画素の符号
化／復号化処理を行う第３の１画素符号化／復号化処理
ステップとを有することを特徴とするものである。

【００４２】また、請求項９記載の発明は、請求項７記
載の符号化／復号化処理方法において、前記第２の１画
素符号化／復号化処理ステップが、前記符号化／復号化
対象画素の前記周辺画素を１次元化したコンテキストを
第１のインデックスとして、動作中に学習した結果をテ
ーブル状に格納し前記第１のインデックスをキーとする
前記符号化／復号化対象画素の白か黒かの予測値と状態
値を格納した学習テーブルより前記予測値及び状態値を
読み出す学習テーブル読出ステップと、読み出した前記
状態値を第２のインデックスとして、この第２のインデ
ックスをキーとする外れの領域幅と予測外れ時の状態値
と予測当たり時の状態値及び予測外れ時の条件設定の各
欄を有する確率推定テーブルより前記外れの領域幅を読
み出す外れの領域幅読出ステップと、白黒の順列が出現
れる確率を示す第１の領域幅から前記外れの領域幅読出
ステップで読み出した前記外れの領域幅を差し引いて、
新しい領域幅に更新する領域幅更新ステップと、前記符
号化／復号化対象画素が前記予測値と一致しているかを
判別する予測値一致判別ステップと、前記予測値一致判
別ステップの判別結果が予測外れの場合は、外れの確率
を示す第１の領域幅を変更し、更新した状態値を前記学
習テーブルに書き込む予測外れ処理ステップと、前記第
１の領域幅を外れの領域幅より大きくする正規化を行う
正規化処理ステップと、前記予測値一致判別ステップの
判別結果が予測当たりの場合は、前記第１の領域幅を外
れの領域幅より大きくする正規化が必要かどうかを判別
する正規化必要判別ステップと、前記正規化必要判別ス
テップの判別結果で正規化が必要な場合は、当たりの確
率を示す第２の領域幅を変更し、更新した状態値を前記
学習テーブルに書き込む予測当り処理ステップと、前記
正規化を行う正規化処理ステップとを有することを特徴
とするものである。

【００４３】また、請求項１０記載の発明は、請求項８
記載の符号化／復号化処理方法において、前記第３の１
画素符号化／復号化処理ステップが、前記コンテキスト
を第３のインデックスとして、前記学習テーブルより前
記状態値を読み出す状態値読出ステップと、前記状態値
を第４のインデックスとして、前記確率推定テーブルよ
り前記外れの領域幅を読み出す外れの領域幅読出ステッ
プと、前記第１の領域幅から前記外れの領域幅読出ステ
ップで読み出した前記外れの領域幅を差し引いて、新し
い領域幅に更新する領域幅更新ステップと、前記第１の
領域幅を前記外れの領域幅より大きくする正規化が必要
かどうかを判別する正規化必要判別ステップと、前記正
規化必要判別ステップの判別結果で前記正規化が必要な
場合は、予測当たりの確率を示す第２の領域幅を変更
し、更新した状態値を前記学習テーブルに書き込む予測
当たり処理ステップと、前記正規化を行う正規化処理ス
テップとを有することを特徴とするものである。

【００４４】請求項１１記載の発明の符号化／復号化処
理装置は、入力された画像データをライン毎に予め定め
た画素数のブロック単位で読み出し、そのブロック単位
の画像データであるブロック毎に上記画像データの符号
化対象画素の周辺画素を参照してコンテキストを作成し
て、２値画素データに符号化／２値画素データからの復
号化を行う画像データの符号化／復号化処理装置におい
て、演算処理とデータ処理及び各部の制御処理等を行う
中央処理演算装置と、符号化／復号化対象画素が白か黒
かを予測して当たる確率を高くするために参照される学
習テーブルを配置格納したＲＡＭと、送信時に読み取っ
た原稿の２値画像データあるいは受信時に受け取った符
号データを復号化した２値画像データを蓄える画像デー
タメモリと、受信時に受け取った符号データを蓄える符
号データメモリと、変換された結果である符号データあ
るいは画像データをＦＩＦＯ（ファーストイン・ファー
ストアウト）管理するＦＩＦＯメモリと、ＪＢＩＧによ
る符号化／復号化プログラムであり符号化／復号化対象
ブロックを含む３ブロックがオール白の場合に前記符号
化対象画素に係わる白か黒かの画素値予測値の判別のた
めのデータ読出判別更新処理を削減した専用処理を行う
高速化処理ステップを含むＪＢＩＧプログラム及び画像
データを符号データに変換又は符号データを画像データ
に変換するための確率推定テーブルを配置格納したＲＯ
Ｍと、前記中央処理演算装置と前記ＲＡＭと前記画像デ
ータメモリと前記符号データメモリと前記ＦＩＦＯメモ
リと前記ＲＯＭとを接続するバスとを備えて構成されて
いる。

【００４５】また、請求項１２記載の発明は、請求項１
０記載の符号化／復号化処理装置において、前記中央処
理演算装置が、前記符号化／復号化対象ラインよりブロ
ック単位で読み出した第１の画像データを保持する第１
の画像データレジスタと、前記符号化／復号化対象ライ
ンの１つ前のラインよりブロック単位で読み出した第２
の画像データを保持する第２の画像データレジスタと、
前記符号化／復号化対象ラインの２つ前のラインよりブ
ロック単位で読み出した第３の画像データを保持する第
３の画像データレジスタと、前記学習テーブルより読み
出した前記符号化対象画素の予測値と状態値を保持する
予測値、状態値レジスタと、前記確率推定テーブルより
読み出した前記予測値の外れの領域幅を保持する外れの
領域幅レジスタと、前記コンテキストの内容を保持する
コンテキストレジスタとを備えて構成されている。

【００４６】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００４７】本実施の形態の符号化／復号化処理方法及
び装置は、画像データの符号化方式としてソフトコピー
通信に適したプログレッシブ符号化方式の一つであり、
符号化／復号化対象画素の周辺画素（１０画素）を参照
し、符号化／復号化対象画素が白か黒かを予測し、予測
が実際に外れた場合のみ、算術符号化／復号化により符
号化／復号化処理を行う、国際標準ＩＴＵ−Ｔの勧告
Ｔ．８５（１９９５年８月）によるＪＢＩＧ（Ｊｏｉｎ
ｔ Ｂｉ−ｌｅｂｅｌ Ｉｍａｇｅ Ｇｒｏｕｐ）規格
による符号化／復号化処理方式（以下、ＪＢＩＧ方式）
の処理の高速化を目的とするものである。

【００４８】このＪＢＩＧ方式による画像データの符号
化は、スキャナーや光電変換装置、ビデオカメラ等によ
り対象原稿や対象画像を読み取って、ファクシミリ用や
イーメール用にその画像データを本法式の符号データに
変換して、外部に出力し、逆に復号化は、入力した本方
式の符号データを画像データに変換して外部に出力する
ものである。

【００４９】本実施の形態の符号化／復号化処理方法及
び装置は、入力された画像データをライン毎に予め定め
た画素数のブロック単位で読み出し、そのブロック単位
の画像データであるブロック毎に上記画像データの符号
化対象画素の周辺画素を参照してコンテキストを作成し
て、２値画素データに符号化／２値画素データからの復
号化を行う画像データの符号化／復号化処理方法におい
て、上記符号化対象画素を含む符号化／復号化対象ライ
ンと、その直前の少なくとも１つの参照ラインとから予
め定めた数の上記ブロックがオール白か否かを判別し、
オール白の場合この予測値白に基づいてブロック単位分
の領域幅の更新を先行して行い上記符号化対象画素に係
わる白か黒かの画素値予測値の判別のためのデータ読出
判別更新処理を省略した上記数のブロックオール白専用
の第１の１画素符号化／復号化処理及び上記第１の１画
素符号化／復号化処理から分岐される第２の１画素符号
化／復号化処理を実行し、上記数のブロックがオール白
でない場合及び上記コンテキストの予測値が白でない場
合に第３の１画素符号化／復号化処理を実行することに
より、上記数のブロックがオール白でかつ上記コンテキ
ストの予測値が白の場合、符号化／復号化処理の高速化
を図ることを特徴とするものである。

【００５０】次に、本発明の符号化／復号化処理方法を
実行する符号化／復号化処理装置の構成の一実施の形態
を図１６と共通の構成要素には共通の参照文字／数字を
付して同様にブロックで示す図２を参照すると、この図
に示す本実施の形態の符号化／復号化処理装置は、従来
と共通の演算処理とデータ処理及び各部の制御処理等を
行うＣＰＵ（中央処理演算装置）１００と、符号化／復
号化対象画素が白か黒かを予測して当たる確率を高くす
るために参照される学習テーブル３０１を配置格納した
ＲＡＭ３００と、送信時に読み取った原稿の２値画像デ
ータあるいは受信時に受け取った符号データを復号化し
た２値画像データを蓄える画像データメモリ４００と、
受信時に受け取った符号データを蓄える符号データメモ
リ５００と、変換された結果である符号データあるいは
画像データをＦＩＦＯ（ファーストイン・ファーストア
ウト）管理するＦＩＦＯメモリ６００と、上記各構成要
素を接続するバス７００とに加えて、ＲＯＭ２００の代
わりにＪＢＩＧによる符号化／復号化プログラムであり
符号化／復号化対象ブロックを含む３ブロックがオール
白の場合に符号化対象画素に係わる白か黒かの画素値予
測値の判別のためのデータ読出判別更新処理を削減した
専用処理を行う高速化処理ステップを含むＪＢＩＧプロ
グラム２０１Ａ及び画像データを符号データに変換又は
符号データを画像データに変換するための確率推定テー
ブル２０２を配置格納したＲＯＭ２００Ａとを備える。

【００５１】ＣＰＵ１００は、符号化／復号化対象ライ
ンよりブロック単位で読み出した画像データ１を保持す
る画像データレジスタ１０１と、符号化／復号化対象ラ
インの１つ前のラインよりブロック単位で読み出した画
像データ２を保持する画像データレジスタ１０２と、符
号化／復号化対象ラインの２つ前のラインよりブロック
単位で読み出した画像データ３を保持する画像データレ
ジスタ１０３と、学習テーブル３０１より読み出した後
述する符号化対象画素の予測値と状態値を保持する予測
値、状態値レジスタ１０４と、確率推定テーブル２０２
より読み出した上記予測値の外れの領域幅を保持する外
れの領域幅レジスタ１０５と、コンテキストの内容を保
持するコンテキストレジスタ１０６とを備える。

【００５２】ＣＰＵ１００は、以降に述べるＪＢＩＧに
よる符号化／復号化プログラム２０１を実行することに
よって、データ符号化／復号化処理方法を実現する。

【００５３】次に、従来と同様にモデルテンプレート４
０３が３ラインの場合のＪＢＩＧ符号化／復号化プログ
ラム２０１Ａの手順である、本発明の符号化／復号化処
理方法の第１の実施の形態の全体動作について説明す
る。

【００５４】モデルテンプレート４０３が３ラインの場
合の画像データメモリ４００のメモリブロックの概要と
ライン構造とモデルテンプレートとコンテキストをそれ
ぞれ模式的に説明図で示す図３（Ａ），（Ｂ），
（Ｃ），（Ｄ）を参照すると、図３（Ａ）は、符号化／
復号化対象ラインＰＩＸ、符号化／復号化対象ラインＰ
ＩＸの１つ前のラインである参照ラインＨ１、及び符号
化／復号化対象ラインＰＩＸの２つ前のラインである参
照ラインＨ２を示す。図３（Ｂ）は、３ライン分のメモ
リブロックの詳細を示し、この図には符号化／復号化の
対象画素４０１（横線ハッチング）と、その周辺の１０
個の周辺画素４０２（斜線ハッチング）とを示す。図３
（Ｃ）は、モデルテンプレート４０３を示し周辺画素４
０２の各々に付与した番号０〜９と対象画素４０１との
関係を示す。図３（Ｄ）は、周辺画素４０２を１次元配
列して作成され、周辺画素４０２の各々に付与した番号
０〜９の各画素対応のコンテキスト４０４を示す。コン
テキスト４０４は対応する各画素が白の場合は０、黒の
場合は１であり、左から９，８，７，６，５，４，３，
２，１，０の順で配列されている。従って、３ラインが
オール白の場合、１ライン符号化／復号化処理中のモデ
ルテンプレートが全て０、すなわち、コンテキストが０
となる。

【００５５】本発明の符号化／復号化処理方法の第１の
実施の形態の１ライン分の符号化／復号化処理を図１７
と共通の構成要素には共通の参照文字／数字を付して同
様にフローチャートで示す図１を参照すると、この図に
示す本実施の形態の符号化／復号化処理方法の従来の符
号化／復号化処理方法との相違点は、３ブロックオール
白判別ステップＳ２１の判別結果がオール白の場合に１
画素の符号化／復号化処理処理を行う１画素符号化／復
号化処理ＢステップＳ１２０の代わりに、本実施の形態
の形態を特徴付ける高速化処理テップとして、コンテキ
スト（０）の予測値を読み出すコンテキスト（０）の予
測値読出ステップＳ２７と、読み出したコンテキスト
（０）の予測値が白かを判別し白でない場合１画素符号
化／復号化処理ＡステップＳ２３に進む予測値白判別ス
テップＳ２８と、ステップＳ２８の判別結果白の場合に
１画素の符号化／復号化処理処理を行う１画素符号化／
復号化処理ＣステップＳ２９とを有することである。

【００５６】次に、図１、図２及び図３を参照して本実
施の形態の全体動作について説明すると、まず、符号化
／復号化対象画素の周辺画素データ４０２を画像データ
メモリ４００から読み出し、ブロック単位の画像データ
を作成する。

【００５７】具体的には、符号化／復号化対象ラインＰ
ＩＸの２つ前の参照ラインＨ２、符号化／復号化対象ラ
インの１つ前の参照ラインＨ１、符号化／復号化対象ラ
インＰＩＸの各々毎にブロック単位の画像データを読み
出し、各ラインのブロック毎に必要な画像データを作成
する（ブロック画像データ作成ステップＳ２０）。

【００５８】ここで、ブロック単位とは、画像データメ
モリ４００の各ラインから１ブロックとして読み出す単
位であり、例えば８画素あるいは１６画素を１ブロック
として読み出すとそれぞれブロック単位は８画素及び１
６画素となる。説明の便宜上、本実施の形態では１ブロ
ックとして読み出す単位、すなわち、ブロック単位を８
画素として説明を行う。

【００５９】次に、作成した参照ラインＨ２，Ｈ１及び
符号化／復号化対象ラインＰＩＸの各ブロック、すなわ
ち３ラインの各々の１ブロックから成る３つのブロック
画像データ（以下、ブロック）がオール白かどうかを判
別する（３ブロックオール白判別ステップＳ２１）。上
記判別結果がオール白の場合は、後述するコンテキスト
（０）の予測値読出ステップＳ２７に進み、上記判別結
果がオール白でない場合は、コンテキスト作成ステップ
Ｓ２２に進む。

【００６０】コンテキスト（０）の予測値読出ステップ
Ｓ２７で、対象画素４０１の周辺画素を１次元化したコ
ンテキスト４０４の末尾の値（０）（以下、コンテキス
ト（０））の予測値を読み出し、予測値が白であるかど
うかを判別する（予測値白判別ステップＳ２８）。ステ
ップＳ２８の判別結果予測値が白の場合、１画素の符号
化／復号化処理処理を行う１画素符号化／復号化処理Ｃ
ステップＳ２９に進み、この１画素符号化／復号化処理
ＣステップＳ２９をブロック処理が終了するまで行う。

【００６１】すなわち、コンテキストの作成は行わな
い。

【００６２】予測値が白でない場合、後述する１画素符
号化／復号化処理ＡステップＳ２３に進み、この１画素
符号化／復号化処理ＡステップＳ２３をブロック処理が
終了するまで行う。

【００６３】コンテキスト作成ステップＳ２２では、符
号化／復号化の対象画素４０１の周辺画素４０２を１次
元化したコンテキスト４０４を作成する。

【００６４】次に、１画素符号化／復号化処理Ａステッ
プＳ２３で、１画素の符号化／復号化処理処理を行い、
ブロック終了判別ステップＳ２４で、ブロック単位の処
理（ブロック処理）が終了かを判別する。判別結果、ブ
ロック処理が終了しない場合は３ブロック分の画像デー
タをそれぞれ１ビットシフトする周辺画像データ１ビッ
トシフトステップＳ２５を行いステップＳ２２に戻る。
以上のステップＳ２２〜Ｓ２５の処理をブロック処理が
終了するまで繰り返す。

【００６５】ブロック処理が終了した場合、ライン終了
判別ステップＳ２６に進み、１ライン分の符号化／復号
化処理が終了したかどうかを判別する。上記判別結果が
ライン終了でなければ、画像データ作成処理ステップＳ
２０に戻り、ステップＳ２０〜Ｓ２６の一連の処理を繰
り返す。上記判別結果がライン終了の場合は１ライン分
の符号化／復号化処理を終了する。

【００６６】１ページ分の符号化／復号化を行う場合
は、以上の処理を１ページ分のライン数分繰り返す。

【００６７】本実施の形態の１画素符号化／復号化処理
ＡステップＳ２３、１画素符号化／復号化処理Ｃステッ
プＳ２９の詳細処理を説明する前に、これらステップＳ
２３，Ｓ２９で参照するＲＡＭ３００に書き込まれた学
習テーブル３０１及びＲＯＭ２００Ａに格納された確率
推定テーブル２０２の各々の構成を説明図で示す図５
（Ａ），（Ｂ）を参照すると、学習テーブル３０１は、
本ＪＢＩＧプログラムが、繰り返しの動作中に学習した
結果をテーブル状に格納したものであり、インデックス
０Ｈ〜３ＦＦＨの各々をキーとする符号化／復号化の対
象画素４０１の白か黒かの予測値と状態値が格納され
る。確率推定テーブル２０２は、勧告Ｔ．８５によるＪ
ＢＩＧ符号化方式の規定によるテーブルであり、インデ
ックス０〜１１２の各々をキーとする、外れの領域幅、
予測外れ時の状態値、予測当たり時の状態値、予測外れ
時の条件設定の各欄を有する。

【００６８】次に、１画素符号化／復号化処理Ａステッ
プＳ２３の詳細処理をフローチャートで示す図４、図
２、図３及び図５を参照してこのステップＳ２３の動作
について説明すると、まず、対象画素４０１の周辺画素
４０２を１次元化したコンテキストをインデックスとし
て、学習テーブル３０１より予測値、状態値を読み出す
（学習テーブル読出ステップＳ９０）。

【００６９】次に、読み出した状態値をインデックスと
して、確率推定テーブル２０２より外れの領域幅を読み
出す（外れの領域幅読出ステップＳ３１）。さらに、白
黒の順列が出現れる確率を示す領域幅からステップＳ３
１で読み出した外れの領域幅を差し引いて、新しい領域
幅に更新する（領域幅更新ステップＳ４０）。

【００７０】ここで、対象画素４０１が予測値と一致し
ているかを判別する（予測値一致判別ステップＳ９
１）。

【００７１】ステップＳ９１の判別結果が予測外れの場
合は、外れの確率を示す領域幅を変更し、更新した状態
値を学習テーブル３０１に書き込む予測外れ処理ステッ
プＳ９２、領域幅が小さくなるので白黒の順列が出現れ
る確率を示す領域幅を外れの領域幅より大きくする正規
化を行う（正規化処理ステップＳ４２）。

【００７２】ステップＳ９１の判別結果が予測当たりの
場合は、領域幅が小さくなり領域幅を外れの領域幅より
大きくする正規化が必要かどうかを判別する（正規化必
要判別ステップＳ３３）。ステップＳ３３の判別結果で
正規化が必要な場合は、当たりの確率を示す領域幅を変
更し、更新した状態値を学習テーブル３０１に書き込む
予測当り処理ステップＳ４１、続いて正規化処理ステッ
プＳ４２を行う。

【００７３】次に、ブロック処理の終了判別を行い（ブ
ロック終了判別ステップＳ２４）、終了していない場合
は、予測値、状態値の読み出し処理ステップＳ９０へ戻
る。ステップＳ２４の判別結果ブロック処理が終了した
場合は、１画素符号化／復号化処理ＡステップＳ２３を
終了する。

【００７４】ステップＳ２３の判別結果で正規化が必要
でない場合は、ブロック終了判別ステップＳ２４を行
い、終了していない場合は、予測値、状態値の読み出し
処理ステップＳ９０へ戻る。ブロック処理が終了した場
合は、１画素符号化／復号化処理ＡステップＳ２３を終
了する。

【００７５】次に、１画素符号化／復号化処理Ｃステッ
プＳ２９の詳細処理をフローチャートで示す図６、図３
及び図５を参照してこのステップＳ２９の動作について
説明すると、まず、符号化／復号化対象画素の周辺画素
を１次元化したコンテキスト（０）をインデックスとし
て、学習テーブル３０１より状態値を読み出す（学習テ
ーブル参照ステップＳ３０）。

【００７６】次に上記状態値をインデックスとして、確
率推定テーブル２０２より外れの領域幅を読み出す（外
れの領域幅読出ステップＳ３１）。

【００７７】次に、読み出した外れの領域幅からブロッ
ク単位あたりの総外れ領域幅を計算する（総外れ領域幅
計算ステップＳ３２）。

【００７８】具体的には、上記外れの領域幅を８倍（１
ブロック：８画素）することになる。

【００７９】次に、上記総外れ領域幅と白黒の順列が出
現する確率を示す領域幅を比較して、正規化が必要か否
かを判別する（正規化必要判別ステップＳ３３）。正規
化が必要でない場合は、上記領域幅からステップＳ３２
で算出した総外れの領域幅を差し引いて、新しい領域幅
に更新（領域幅更新ステップＳ３４）し、１画素符号化
／復号化処理ＣステップＳ２９を終了する。ここで、従
来の方法であれば、３ブロックがオール白の場合でも、
対象画素４０１に係わる学習テーブル３０１からの対象
画素の白か黒かの予測値の読み出し処理とブロック単位
処理における確率推定テーブル２０２からの外れ領域幅
の読み出し処理、領域幅の更新処理、予測値の判別処
理、正規化判別処理、ブロック判別処理が必要であった
が、本実施の形態においては、すでに予測値が白と判っ
ていることによりこの判別のための各データ読出及び判
別処理が不要であり、さらにはブロック単位分の領域幅
の更新を先行して行うため、上記各処理が不要となる。
ステップＳ３３の判別結果で正規化が必要な場合は、１
画素符号化／復号化処理ＤステップＳ３５をブロック処
理が終了するまで行う。

【００８０】次に、１画素符号化／復号化処理Ｄステッ
プＳ３５の詳細処理をフローチャートで示す図７、図３
及び図５を参照してこのステップＳ３５の動作について
説明すると、まず、符号化／復号化対象画素の周辺画素
を１次元化したコンテキスト（０）をインデックスとし
て、学習テーブル３０１より状態値を読み出す（状態値
読出ステップＳ３０）。

【００８１】次に読み出した状態値をインデックスとし
て、確率推定テーブル２０２より外れの領域幅を読み出
す（外れの領域幅読出ステップＳ３１）。さらに、白黒
の順列が現われる確率を示す領域幅からステップＳ３１
で読み出した外れの領域幅を差し引いて、新しい領域幅
に更新する（領域幅更新ステップＳ４０）。

【００８２】ここで、従来での方法あれば、３ブロック
がオール白の場合でも、予測値の読み出し／判別処理が
必要であったが、本実施の形態においては、すでに予測
値が白と判っているため、上記処理が不要となる。

【００８３】次に、領域幅更新ステップＳ４０の処理で
領域幅が小さくなり、白黒の順列が出現れる確率を示す
領域幅を外れの領域幅より大きくする正規化が必要かど
うかを判別する（正規化必要判別ステップＳ３３）。ス
テップＳ３３の判別結果で正規化が必要な場合は、予測
当たりの確率を示す領域幅を変更し、更新した状態値を
学習テーブル３０１に書き込む予測当たり処理ステップ
Ｓ４１、続いて正規化処理ステップＳ４２を行う。

【００８４】次に、ブロック処理の終了判別を行い（ブ
ロック終了判別ステップＳ２４）、終了していない場合
は、状態値読出ステップＳ３０へ戻る。ブロック処理が
終了した場合は、１画素符号化／復号化処理Ｄステップ
Ｓ３５を終了する。

【００８５】ステップＳ３３の判別結果で正規化が必要
でない場合は、ブロック処理の終了判別を行い（ブロッ
ク終了判別ステップＳ２４）、終了していない場合は、
領域幅更新ステップＳ４０へ戻る。ブロック処理が終了
した場合は、１画素符号化／復号化処理ＤステップＳ３
５を終了する。

【００８６】以上の処理を行うことにより、従来必要と
した処理を大幅に削減できるので、符号化／復号化速度
を向上することができる。

【００８７】本実施の形態は、ファクシミリで取り扱う
ことが多い文書画像のような白部分が多い画像に対し
て、特に有効となることは明らかである。

【００８８】以上説明した本実施の形態の第１の効果
は、ＪＢＩＧによる符号化／復号化処理速度を向上（従
来と比べ、数十％の高速化が見込める）することができ
ることである。

【００８９】その第１の理由は、３つのブロックがオー
ル白の場合に、コンテキスト（０）の予測値が白である
かを判別し、上記予測値が白である場合はこの予測値白
に基づく専用の１画素符号化／復号化処理Ｃを実行する
ことで、予測値の読み出し処理とブロック単位処理にお
ける外れ領域幅の読み出し処理、領域幅の更新処理、予
測値の判別処理、正規化判別処理、ブロック判別処理を
削減できるからである。

【００９０】その第２の理由は、１画素符号化／復号化
処理Ｃから分岐実行される１画素符号化／復号化処理Ｄ
において、予測値の読み出し処理、予測値の判別処理を
削減できるからである。

【００９１】第２の効果は、ＪＢＩＧによる符号化／復
号化処理におけるシステムの消費電力を低減できること
である。

【００９２】その理由は、上記各処理の削減に伴い、メ
モリ上に配置格納される学習テーブルおよび確率推定テ
ーブルからの読み出し回数を削減できるからである。

【００９３】次に、モデルテンプレートが２ラインの場
合のＪＢＩＧ符号化／復号化プログラム２０１Ａの手順
である、本発明の符号化／復号化処理方法の第２の実施
の形態の全体動作について説明する。

【００９４】モデルテンプレート４０３Ａが２ラインの
場合の画像データメモリ４００のメモリブロックの概要
とライン構造とモデルテンプレートとコンテキストをそ
れぞれ模式的に説明図で示す図９（Ａ），（Ｂ），
（Ｃ），（Ｄ）を参照すると、図９（Ａ）は、符号化／
復号化対象ラインＰＩＸ、及び符号化／復号化対象ライ
ンＰＩＸの１つ前のラインである参照ラインＨ１を示
す。図９（Ｂ）は、２ライン分のメモリブロックの詳細
を示し、この図には符号化／復号化の対象画素４０１Ａ
（横線ハッチング）と、その周辺の１０個の周辺画素４
０２Ａ（斜線ハッチング）とを示す。図９（Ｃ）は、モ
デルテンプレート４０３Ａを示し周辺画素４０２Ａの各
々に付与した番号０〜９と対象画素４０１Ａとの関係を
示す。図９（Ｄ）は、周辺画素４０２Ａから作成され、
周辺画素４０２Ａの各々に付与した番号０〜９から成る
コンテキスト４０４Ａを示す。コンテキスト４０４Ａは
左から９，８，７，６，５，４，３，２，１，０の順で
配列されている。

【００９５】本発明の第２の実施の形態を図１と共通の
構成要素には共通の参照文字／数字を付して同様にフロ
ーチャートで示す図８を参照すると、この図に示す本実
施の形態の前述の第１の実施の形態との相違点は、３ラ
イン用のブロック画像データ作成ステップＳ２０と３ブ
ロックオール白判別ステップＳ２１の代わりに２ライン
用のブロック画像データ作成ステップＳ５０と２ブロッ
クオール白判別ステップＳ５１とを有することである。

【００９６】図８及び図９を参照して本実施の形態の動
作について第１の実施の形態との相違点を重点的に説明
すると、まず、対象画素４０１Ａの周辺画素４０２Ａの
データを画像データメモリ４００から読み出し、ブロッ
ク単位の画像データを作成する。

【００９７】具体的には、符号化／復号化対象ラインＰ
ＩＸの１つ前のラインＨ１、符号化／復号化対象ライン
ＰＩＸのブロック単位の画像データを読み出し、ブロッ
ク毎に必要な画像データを作成する（ブロック画像デー
タ作成ステップＳ５０）。なお、説明便宜上、本実施の
形態でもブロック単位を８画素とする。

【００９８】次に、ステップＳ５０で作成した２つのブ
ロックがオール白かどうかを判別する（２ブロックオー
ル白判別ステップＳ５１）。

【００９９】以下の処理は第１の実施の形態と共通であ
る。すなわち、ステップＳ５１の判別結果がオール白の
場合は、コンテキスト（０）の予測値読み出しステップ
Ｓ２７を行い、次に、予測値白判別ステップＳ２８で予
測値が白であるかどうかを判別する。予測値が白であれ
ば、１画素符号化／復号化処理ＣステップＳ２９をブロ
ック処理が終了するまで行う。予測値が白でなければ、
１画素符号化／復号化処理ＡステップＳ２３をブロック
処理が終了するまで行う。

【０１００】ステップＳ５１の判別結果がオール白でな
い場合は、ブロック処理が終了（ブロック終了ステップ
Ｓ２４）するまで、コンテキスト作成ステップＳ２２、
１画素符号化／復号化処理ＡステップＳ２３、及び２ブ
ロック分の周辺画像データをそれぞれ１ビットシフトす
る周辺画像データ１ビットシフトステップＳ２５の一連
の処理を繰り返す。

【０１０１】ブロック処理が終了した場合、ライン終了
判別ステップＳ２６に進み、１ライン分の符号化／復号
化処理が終了したかどうかを判別する。上記判別結果が
ライン終了でなければ、画像データ作成処理ステップＳ
５０に戻り、ステップＳ５０〜Ｓ２６の一連の処理を繰
り返す。上記判別結果がライン終了の場合は１ライン分
の符号化／復号化処理を終了する。

【０１０２】１ページ分の符号化／復号化を行う場合
は、以上の処理を１ページ分のライン数分繰り返す。

【０１０３】以上の処理を行うことにより、第１の実施
の形態と同様に、符号化／復号化速度を向上することが
できる。

【０１０４】次に、モデルテンプレート４０３が３ライ
ンで１度に読み出すブロック数がｎ（以下３ｎライン）
の場合のＪＢＩＧ符号化／復号化プログラム２０１Ａの
手順である、本発明の符号化／復号化処理方法の第３の
実施の形態の全体動作について説明する。

【０１０５】本発明の第３の実施の形態を図１と共通の
構成要素には共通の参照文字／数字を付して同様にフロ
ーチャートで示す図１０を参照すると、この図に示す本
実施の形態の前述の第１の実施の形態との相違点は、一
度に読み出すブロック数ｎ（ｎは１以上の整数）の設定
するブロック数設定ステップＳ６０と、３ライン用のブ
ロック画像データ作成ステップＳ２０の代わりに３ライ
ンｎブロック（３ｎ）用のブロック画像データ作成ステ
ップＳ６１と、３ブロックオール白判別ステップＳ２１
の代わりに３ｎ分のブロックがオール白かどうかを判別
する３ｎブロックオール白判別ステップＳ６２と、１画
素符号化／復号化処理ＡステップＳ２３の代わりに１画
素符号化／復号化処理ＧステップＳ６３と、ブロック終
了ステップＳ２４の代わりにｎブロック終了ステップＳ
６４と、１画素符号化／復号化処理ＣステップＳ２９の
代わりに１画素符号化／復号化処理ＧステップＳ６３と
を有することである。

【０１０６】図１０及びモデルテンプレートが３ライン
で１度に読み出すブロック数がｎ個の場合（３ラインｎ
ブロック：３ｎ）場合のメモリブロックの概要を模式的
に説明図で示す図１１（Ａ）を参照して本実施の形態の
動作について第１の実施の形態との相違点を重点的に説
明すると、まず、ブロック数設定ステップＳ６０で、一
度に読み出すブロック数ｎの設定を行う。

【０１０７】次に、符号化／復号化対象ライン、その１
ライン前及び２ライン前の３ライン分の符号化／復号化
対象画素の周辺画素のデータを画像データメモリ４００
から読み出し、各ラインのｎブロック分（以下３ｎ分）
のブロック単位の画像データを作成する。

【０１０８】具体的には、図１１（Ａ）に示すように、
符号化／復号化対象ラインＰＩＸの２つ前のラインＨ
２、符号化／復号化対象ラインＰＩＸの１つ前のライン
Ｈ１、及び符号化／復号化対象ラインＰＩＸの各々のｎ
ブロック分のブロック単位の画像データを読み出し、ブ
ロック毎に必要な画像データを作成する（ブロック画像
データ作成ステップＳ６１）。なお、説明便宜上、本実
施の形態でもブロック単位を８画素とする。

【０１０９】次に、ステップＳ６１で作成した３ｎ分の
ブロックがオール白かどうかを判別する（ブロックオー
ル白判別ステップＳ６２）。ステップＳ６２の判別結果
がオール白の場合は、第１の実施の形態と同様に、コン
テキスト（０）の予測値読み出しステップＳ２７を行
い、次に、予測値白判別ステップＳ２８で予測値が白で
あるかどうかを判別する。予測値が白であれば、１画素
符号化／復号化処理ＥステップＳ６５をｎブロック処理
が終了するまで行う。予測値が白でなければ、１画素符
号化／復号化処理ＧステップＳ６３をｎブロック処理が
終了するまで行う。

【０１１０】ステップＳ６２の判別結果がオール白でな
い場合は、ｎブロック処理が終了（ｎブロック終了ステ
ップＳ６４）するまで、コンテキスト作成ステップＳ２
２、１画素符号化／復号化処理ＧステップＳ６３、及び
３ｎブロック分の周辺画像データをそれぞれ１ビットシ
フトする周辺画像データ１ビットシフトステップＳ２５
の一連の処理を繰り返す。

【０１１１】ｎブロック分の処理が終了した場合は、ラ
イン終了判別ステップＳ２６に進み、１ライン分の符号
化／復号化処理が終了したかどうかを判別する。上記判
別結果がライン終了でなければ、ブロック画像データ作
成ステップＳ６１に戻り、一連の処理を繰り返す。ライ
ン終了の場合は１ライン分の符号化／復号化処理を終了
する。

【０１１２】１ページ分の符号化／復号化を行う場合
は、以上の処理を１ページ分のライン数分繰り返す。

【０１１３】次に、１画素符号化／復号化処理Ｇステッ
プＳ６３の詳細処理をフローチャートで示す図１２を参
照すると、この１画素符号化／復号化処理ＧステップＳ
６３は、ブロック終了判別ステップＳ２４の代わりにｎ
ブロック終了判別ステップＳ６４を有する以外は図４に
示した第１の実施の形態の１画素符号化／復号化処理Ａ
ステップＳ２３と同様の処理であるので、説明を省略す
る。

【０１１４】次に、１画素符号化／復号化処理Ｅステッ
プＳ６５の詳細処理をフローチャートで示す図１３を参
照すると、この１画素符号化／復号化処理ＥステップＳ
６５は、ブロック単位あたりの総外れ領域幅を計算する
総外れ領域幅計算ステップＳ３２の代わりに外れの領域
幅からｎブロックあたりの総外れ領域幅を算出するｎブ
ロック総外れ領域幅計算ステップＳ７０と、１画素符号
化／復号化処理ＤステップＳ３５の代わりに１画素符号
化／復号化処理ＦステップＳ７１を有する以外は図３に
示した第１実施の形態の１画素符号化／復号化処理Ｃス
テップＳ２９と同様の処理である。

【０１１５】ｎブロック総外れ領域幅計算ステップＳ７
０の処理は、具体的には、外れの領域幅を８ｎ倍（１ブ
ロック：８画素）することにより行う。

【０１１６】次に、１画素符号化／復号化処理Ｆステッ
プＳ７１の詳細処理をフローチャートで示す図１４を参
照すると、この１画素符号化／復号化処理ＦステップＳ
７１は、ブロック終了判別ステップＳ２４の代わりにｎ
ブロック終了判別ステップＳ６４を有する以外は図７に
示した第１の実施の形態の１画素符号化／復号化処理Ｄ
ステップＳ３５と同様の処理であるので、説明を省略す
る。

【０１１７】以上の処理を行うことにより、第１の実施
の形態と同様に、符号化／復号化速度を向上することが
できる。

【０１１８】次に、モデルテンプレートが２ラインで１
度に読み出すブロック数がｎ（２ｎライン）の場合のＪ
ＢＩＧ符号化／復号化プログラム２０１Ａの手順であ
る、本発明の符号化／復号化処理方法の第４の実施の形
態の全体動作について説明する。

【０１１９】本発明の第４の実施の形態を図１０と共通
の構成要素には共通の参照文字／数字を付して同様にフ
ローチャートで示す図１５を参照すると、この図に示す
本実施の形態の前述の第３の実施の形態との相違点は、
３ラインｎブロック（３ｎ）用のブロック画像データ作
成ステップＳ６１と３ｎブロックオール白判別ステップ
Ｓ６２の各々の代わりに、２ｎライン用のブロック画像
データ作成ステップＳ１００と２ｎ分のブロックがオー
ル白かどうかを判別する２ｎブロックオール白判別ステ
ップＳ１０１とを有することである。

【０１２０】図１５及びモデルテンプレートが２ライン
で１度に読み出すブロック数がｎ個の場合（２ラインｎ
ブロック：２ｎ）場合のメモリブロックの概要を模式的
に説明図で示す図１１（Ｂ）を参照して本実施の形態の
動作について第３の実施の形態との相違点を重点的に説
明すると、まず、ブロック数設定ステップＳ６０で、一
度に読み出すブロック数ｎの設定を行う。

【０１２１】次に、符号化／復号化対象画素の周辺画素
データを画像データメモリ４００から読み出し、ｎブロ
ック単位の画像データを作成する。

【０１２２】具体的には、図１１（Ｂ）に示すように、
符号化／復号化対象ラインの１つ前のラインＨ１、符号
化／復号化対象ラインＰＩＸのｎブロック単位の画像デ
ータを読み出し、ブロック毎に必要な画像データを作成
する（ブロック画像データ作成ステップＳ１００）。な
お、説明便宜上、本実施の形態でもブロック単位を８画
素とする。

【０１２３】次に、ステップＳ１００で作成した２ｎ分
のブロックがオール白かどうかを判別する（ブロックオ
ール白判別ステップＳ１０１）。ステップＳ１０１の判
別結果がオール白の場合は、コンテキスト（０）の予測
値読み出しステップＳ２７を行い、次に、予測値白判別
ステップＳ２８で予測値が白であるかどうかを判別す
る。予測値が白であれば、１画素符号化／復号化処理Ｅ
ステップＳ６５をｎブロック処理が終了するまで行う。
予測値が白でなければ、１画素符号化／復号化処理Ｇス
テップＳ６３をｎブロック処理が終了するまで行う。

【０１２４】ステップＳ１０１の判別結果がオール白で
ない場合は、ｎブロック処理が終了（ｎブロック終了ス
テップＳ６４）するまで、コンテキスト作成ステップＳ
２２、１画素符号化／復号化処理ＧステップＳ６３、及
び３ｎブロック分の周辺画像データをそれぞれ１ビット
シフトする周辺画像データ１ビットシフトステップＳ２
５の一連の処理を繰り返す。

【０１２５】ｎブロック分の処理が終了した場合は、ラ
イン終了判別ステップＳ２６に進み、１ライン分の符号
化／復号化処理が終了したかどうかを判別する。上記判
別結果がライン終了でなければ、ブロック画像データ作
成ステップＳ１００に戻り、一連の処理を繰り返す。ラ
イン終了の場合は１ライン分の符号化／復号化処理を終
了する。

【０１２６】１ページ分の符号化／復号化を行う場合
は、以上の処理を１ページ分のライン数分繰り返す。

【０１２７】以上の処理を行うことにより、第一実施の
形態と同様に、符号化／復号化速度を向上することがで
きる。

【０１２８】

【発明の効果】以上説明したように、本発明の符号化／
復号化処理方法及び装置は、３ブロックがオール白か否
かを判別し、オール白の場合コンテキストの予測値が白
であるか否かを判別し、コンテキストの予測値が白であ
る場合、この予測値白に基づいてブロック単位分の領域
幅の更新を先行して行う上記符号化対象画素に係わる白
か黒かの画素値予測値の判別のためのデータ読出判別更
新処理を省略した３ブロックオール白専用の第１の１画
素符号化／復号化処理及びこの第１の１画素符号化／復
号化処理から分岐される第２の１画素符号化／復号化処
理を実行し、上記数のブロックがオール白でない場合及
び上記コンテキストの予測値が白でない場合に第３の１
画素符号化／復号化処理を実行することにより、従来、
ブロック判別結果がオール白の場合に実施していたオー
ル白時１画素符号化／復号化処理における予測値の読み
出し処理、状態値の読み出し処理、外れ領域の読み出し
処理、領域幅の更新処理、予測値の判別処理、正規化判
別処理、及びブロック判別処理の各処理を削減できるこ
と、及び上記１画素符号化／復号化処理Ｃから分岐実行
される１画素符号化／復号化処理Ｄにおいて、予測値の
読み出し処理、予測値の判別処理を削減できることとに
より符号化／復号化処理速度を向上できるという効果が
ある。

【０１２９】また、上記各処理の削減に伴い、メモリ上
に配置格納される学習テーブルおよび確率推定テーブル
からの読み出し回数を削減できるため符号化／復号化処
理におけるシステムの消費電力を低減できるという効果
がある。

【図面の簡単な説明】

【図１】本発明の符号化／復号化処理方法の第１の実施
の形態を示すフローチャートである。

【図２】本実施の形態の符号化／復号化処理方法を実行
する符号化／復号化処理装置の一例を示すブロック図で
ある。

【図３】モデルテンプレートが３ラインの場合の画像デ
ータメモリのメモリブロックの概要とライン構造とモデ
ルテンプレートとコンテキストをそれぞれ模式的に示す
説明図である。

【図４】図１の１画素符号化／復号化処理Ａステップの
詳細処理を示すフローチャートである。

【図５】学習テーブル及び確率推定テーブルの各々の構
成を示す説明図である。

【図６】図１の１画素符号化／復号化処理Ｃステップの
詳細処理を示すフローチャートである。

【図７】図６の１画素符号化／復号化処理Ｄステップの
詳細処理を示すフローチャートである。

【図８】本発明の符号化／復号化処理方法の第２の実施
の形態を示すフローチャートである。

【図９】モデルテンプレートが２ラインの場合の画像デ
ータメモリのメモリブロックの概要とライン構造とモデ
ルテンプレートとコンテキストをそれぞれ模式的に示す
説明図である。

【図１０】本発明の符号化／復号化処理方法の第３の実
施の形態を示すフローチャートである。

【図１１】モデルテンプレートが３及び２ラインで１度
に読み出すブロック数がｎ個の場合の画像データメモリ
のメモリブロックの概要を模式的に示す説明図である。

【図１２】図１０の１画素符号化／復号化処理Ｇステッ
プの詳細処理を示すフローチャートである。

【図１３】図１０の１画素符号化／復号化処理Ｅステッ
プの詳細処理を示すフローチャートである。

【図１４】図１３の１画素符号化／復号化処理Ｆステッ
プの詳細処理を示すフローチャートである。

【図１５】本発明の符号化／復号化処理方法の第４の実
施の形態を示すフローチャートである。

【図１６】従来の符号化／復号化処理装置の一例を示す
ブロック図である。

【図１７】従来の符号化／復号化処理方法の一例を示す
フローチャートである。

【図１８】図１７の１画素符号化／復号化処理Ｂステッ
プの詳細処理を示すフローチャートである。

【符号の説明】

１００ ＣＰＵ １０１、１０２，１０３ 画像データレジスタ １０４ 予測値、状態値レジスタ １０５ 外れの領域幅レジスタ １０６ コンテキストレジスタ ２００，２００Ａ ＲＯＭ ２０１，２０１Ａ ＪＢＩＧプログラム ２０２ 確率推定テーブル ３００ ＲＡＭ ３０１ 学習テーブル ４００ 画像データメモリ ４０１，４０１Ａ 対象画素 ４０２、４０２Ａ 周辺画素 ４０３ モデルテンプレート ４０４，４０４Ａ コンテキスト ５００ 符号データメモリ ６００ ＦＩＦＯメモリ

フロントページの続き Ｆターム(参考） 5C078 AA01 BA35 CA08 CA31 DA01 DA02 5J064 AA00 AA03 BA08 BB03 BB05 BB06 BC01 BC14 BC28 BC29 BD02 BD04

Claims (12)

【特許請求の範囲】
1. 【請求項１】 入力された画像データをライン毎に予め
   定めた画素数のブロック単位で読み出し、そのブロック
   単位の画像データであるブロック毎に上記画像データの
   符号化対象画素の周辺画素を参照してコンテキストを作
   成して、２値画素データに符号化／２値画素データから
   の復号化を行う画像データの符号化／復号化処理方法に
   おいて、 前記符号化対象画素を含む符号化／復号化対象ライン
   と、その直前の少なくとも１つの参照ラインとから作成
   した予め定めた数の前記ブロックがオール白か否かを判
   別し、 オール白の場合前記コンテキストの予測値が白であるか
   否かを判別し、 前記コンテキストの予測値が白である場合、この予測値
   白に基づいてブロック単位分の領域幅の更新を先行して
   行い上記符号化対象画素に係わる白か黒かの画素値予測
   値の判別のためのデータ読出判別更新処理を省略した前
   記数のブロックオール白専用の第１の１画素符号化／復
   号化処理及び前記第１の１画素符号化／復号化処理から
   分岐される第２の１画素符号化／復号化処理を実行し、 前記数のブロックがオール白でない場合及び前記コンテ
   キストの予測値が白でない場合に第３の１画素符号化／
   復号化処理を実行することにより、 前記数のブロックがオール白でかつ前記コンテキストの
   予測値が白の場合、符号化／復号化処理の高速化を図る
   ことを特徴とする符号化／復号化処理方法。
2. 【請求項２】 前記符号化／復号化対象ラインと、前記
   符号化／復号化対象ラインの１つ前のラインである第１
   の参照ラインと、前記符号化／復号化対象ラインの２つ
   前のラインである第２の参照ラインとの３つのラインの
   各々から前記符号化／復号化対象画素の前記周辺画素デ
   ータを画像データメモリから読み出し、前記符号化／復
   号化対象ラインと前記第１，第２の参照ラインの各々の
   １ブロックから成る３つの前記ブロックを作成すること
   を特徴とする請求項１記載の符号化／復号化処理方法。
3. 【請求項３】 前記符号化／復号化対象ラインと、前記
   符号化／復号化対象ラインの１つ前のラインである第１
   の参照ラインとの２つのラインの各々から前記符号化／
   復号化対象画素の前記周辺画素データを画像データメモ
   リから読み出し、前記符号化／復号化対象ラインと前記
   第１の参照ラインの各々の１ブロックから成る２つの前
   記ブロックを作成することを特徴とする請求項１記載の
   符号化／復号化処理方法。
4. 【請求項４】 前記符号化／復号化対象ラインと、前記
   符号化／復号化対象ラインの１つ前のラインである第１
   の参照ラインと、前記符号化／復号化対象ラインの２つ
   前のラインである第２の参照ラインとの３つのラインの
   各々から前記符号化／復号化対象画素の前記周辺画素デ
   ータを画像データメモリから読み出し、前記符号化／復
   号化対象ラインと前記第１，第２の参照ラインの各々の
   ｎ（ｎは１以上の整数）ブロックから成る３つの前記ブ
   ロックを作成することを特徴とする請求項１記載の符号
   化／復号化処理方法。
5. 【請求項５】 前記符号化／復号化対象ラインと、前記
   符号化／復号化対象ラインの１つ前のラインである第１
   の参照ラインとの２つのラインの各々から前記符号化／
   復号化対象画素の前記周辺画素データを画像データメモ
   リから読み出し、前記符号化／復号化対象ラインと前記
   第１の参照ラインの各々のｎ（ｎは１以上の整数）ブロ
   ックから成る２つの前記ブロックを作成することを特徴
   とする請求項１記載の符号化／復号化処理方法。
6. 【請求項６】 前記データ読出判別更新処理が、前記画
   素値予測値の読み出し処理と、前記ブロック単位処理に
   おける前記画素値予測値の外れ領域の幅である外れ領域
   幅の読み出し処理と、白黒の順列が出現する確率を示す
   領域幅の更新処理と、前記画素値予測値の判別処理と、
   正規化判別処理及びブロック判別処理を含むことを特徴
   とする請求項１記載の符号化／復号化処理方法。
7. 【請求項７】 入力された画像データをライン毎に予め
   定めた画素数のブロック単位で読み出し、そのブロック
   単位の画像データであるブロック毎に上記画像データの
   符号化対象画素の周辺画素を参照してコンテキストを作
   成して、２値画素データに符号化／２値画素データから
   の復号化を行う画像データの符号化／復号化処理方法に
   おいて、 前記符号化／復号化対象ラインと、前記符号化／復号化
   対象ラインの１つ前のラインである第１の参照ライン
   と、前記符号化／復号化対象ラインの２つ前のラインで
   ある第２の参照ラインとの各々から前記符号化／復号化
   対象画素の前記周辺画素データを画像データメモリから
   読み出し、前記符号化／復号化対象ラインと前記第１，
   第２の参照ラインの各々の１ブロックから成る３つの前
   記ブロック単位の画像データであるブロック画像データ
   を作成するブロック画像データ作成ステップと、 ３つの前記ブロック画像データがオール白かどうかを判
   別し、前記判別結果がオール白の場合はコンテキストの
   予測値読み出しステップに進む３ブロックオール白判別
   ステップと、 前記コンテキストの予測値を読み出す前記コンテキスト
   の予測値読出ステップと、 読み出した前記コンテキストの予測値が白であるかどう
   かを判別し判別結果前記コンテキストの予測値が白でな
   い場合後述の第２の１画素符号化／復号化処理ステップ
   に進む予測値白判別ステップと、 前記予測値白判別ステップの判別結果前記コンテキスト
   の予測値が白の場合前記符号化対象画素に係わる白か黒
   かの画素値予測値の判別のためのデータ読出判別更新処
   理を削減した前記３ブロックオール白専用の１画素の符
   号化／復号化処理処理を行う第１の１画素符号化／復号
   化処理ステップと、 前記３ブロックオール白判別ステップの判別結果がオー
   ル白でない場合前記符号化／復号化対象画素の前記周辺
   画素を１次元化したコンテキストを作成するコンテキス
   ト作成ステップと、 前記コンテキスト作成ステップで作成したコンテキスト
   の予測値又は前記予測値白判別ステップで判別結果の予
   測値が白でない前記コンテキストの予測値を用い前記符
   号化対象画素の符号化／復号化処理を行う前記第２の１
   画素符号化／復号化処理ステップとを有することを特徴
   とする符号化／復号化処理方法。
8. 【請求項８】 前記第１の１画素符号化／復号化処理ス
   テップが、前記符号化／復号化対象画素の前記周辺画素
   を１次元化したコンテキストを第１のインデックスとし
   て、動作中に学習した結果をテーブル状に格納し前記第
   １のインデックスをキーとする前記符号化／復号化対象
   画素の白か黒かの予測値と状態値を格納した学習テーブ
   ルより前記状態値を読み出す学習テーブル参照ステップ
   と、 前記状態値を第２のインデックスとして、この第２のイ
   ンデックスをキーとする外れの領域幅と予測外れ時の状
   態値と予測当たり時の状態値及び予測外れ時の条件設定
   の各欄を有する確率推定テーブルより前記外れの領域幅
   を読み出す外れの領域幅読出ステップと、 読み出した前記外れの領域幅から前記ブロック単位あた
   りの総外れ領域幅を計算する総外れ領域幅計算ステップ
   と、 前記総外れ領域幅と白黒の順列が出現する確率を示す第
   １の領域幅を比較して、正規化が必要か否かを判別する
   正規化必要判別ステップと、 前記正規化が必要でない場合は、前記第１の領域幅から
   前記総外れの領域幅を差し引いて新しい領域幅に更新す
   る領域幅更新ステップと、 前記正規化必要判別ステップの判別結果正規化が必要な
   場合は、前記符号化対象画素の符号化／復号化処理を行
   う第３の１画素符号化／復号化処理ステップとを有する
   ことを特徴とする請求項７記載の符号化／復号化処理方
   法。
9. 【請求項９】 前記第２の１画素符号化／復号化処理ス
   テップが、前記符号化／復号化対象画素の前記周辺画素
   を１次元化したコンテキストを第１のインデックスとし
   て、動作中に学習した結果をテーブル状に格納し前記第
   １のインデックスをキーとする前記符号化／復号化対象
   画素の白か黒かの予測値と状態値を格納した学習テーブ
   ルより前記予測値及び状態値を読み出す学習テーブル読
   出ステップと、 読み出した前記状態値を第２のインデックスとして、こ
   の第２のインデックスをキーとする外れの領域幅と予測
   外れ時の状態値と予測当たり時の状態値及び予測外れ時
   の条件設定の各欄を有する確率推定テーブルより前記外
   れの領域幅を読み出す外れの領域幅読出ステップと、 白黒の順列が出現れる確率を示す第１の領域幅から前記
   外れの領域幅読出ステップで読み出した前記外れの領域
   幅を差し引いて、新しい領域幅に更新する領域幅更新ス
   テップと、 前記符号化／復号化対象画素が前記予測値と一致してい
   るかを判別する予測値一致判別ステップと、 前記予測値一致判別ステップの判別結果が予測外れの場
   合は、外れの確率を示す第１の領域幅を変更し、更新し
   た状態値を前記学習テーブルに書き込む予測外れ処理ス
   テップと、 前記第１の領域幅を外れの領域幅より大きくする正規化
   を行う正規化処理ステップと、 前記予測値一致判別ステップの判別結果が予測当たりの
   場合は、前記第１の領域幅を外れの領域幅より大きくす
   る正規化が必要かどうかを判別する正規化必要判別ステ
   ップと、 前記正規化必要判別ステップの判別結果で正規化が必要
   な場合は、当たりの確率を示す第２の領域幅を変更し、
   更新した状態値を前記学習テーブルに書き込む予測当り
   処理ステップと、 前記正規化を行う正規化処理ステップとを有することを
   特徴とする請求項７記載の符号化／復号化処理方法。
10. 【請求項１０】 前記第３の１画素符号化／復号化処理
    ステップが、前記コンテキストを第３のインデックスと
    して、前記学習テーブルより前記状態値を読み出す状態
    値読出ステップと、 前記状態値を第４のインデックスとして、前記確率推定
    テーブルより前記外れの領域幅を読み出す外れの領域幅
    読出ステップと、 前記第１の領域幅から前記外れの領域幅読出ステップで
    読み出した前記外れの領域幅を差し引いて、新しい領域
    幅に更新する領域幅更新ステップと、 前記第１の領域幅を前記外れの領域幅より大きくする正
    規化が必要かどうかを判別する正規化必要判別ステップ
    と、 前記正規化必要判別ステップの判別結果で前記正規化が
    必要な場合は、予測当たりの確率を示す第２の領域幅を
    変更し、更新した状態値を前記学習テーブルに書き込む
    予測当たり処理ステップと、 前記正規化を行う正規化処理ステップとを有することを
    特徴とする請求項８記載の符号化／復号化処理方法。
11. 【請求項１１】 入力された画像データをライン毎に予
    め定めた画素数のブロック単位で読み出し、そのブロッ
    ク単位の画像データであるブロック毎に上記画像データ
    の符号化対象画素の周辺画素を参照してコンテキストを
    作成して、２値画素データに符号化／２値画素データか
    らの復号化を行う画像データの符号化／復号化処理装置
    において、 演算処理とデータ処理及び各部の制御処理等を行う中央
    処理演算装置と、 符号化／復号化対象画素が白か黒かを予測して当たる確
    率を高くするために参照される学習テーブルを配置格納
    したＲＡＭと、 送信時に読み取った原稿の２値画像データあるいは受信
    時に受け取った符号データを復号化した２値画像データ
    を蓄える画像データメモリと、 受信時に受け取った符号データを蓄える符号データメモ
    リと、 変換された結果である符号データあるいは画像データを
    ＦＩＦＯ（ファーストイン・ファーストアウト）管理す
    るＦＩＦＯメモリと、 ＪＢＩＧによる符号化／復号化プログラムであり符号化
    ／復号化対象ブロックを含む３ブロックがオール白の場
    合に前記符号化対象画素に係わる白か黒かの画素値予測
    値の判別のためのデータ読出判別更新処理を削減した専
    用処理を行う高速化処理ステップを含むＪＢＩＧプログ
    ラム及び画像データを符号データに変換又は符号データ
    を画像データに変換するための確率推定テーブルを配置
    格納したＲＯＭと、 前記中央処理演算装置と前記ＲＡＭと前記画像データメ
    モリと前記符号データメモリと前記ＦＩＦＯメモリと前
    記ＲＯＭとを接続するバスとを備えることを特徴とする
    符号化／復号化処理装置。
12. 【請求項１２】 前記中央処理演算装置が、前記符号化
    ／復号化対象ラインよりブロック単位で読み出した第１
    の画像データを保持する第１の画像データレジスタと、 前記符号化／復号化対象ラインの１つ前のラインよりブ
    ロック単位で読み出した第２の画像データを保持する第
    ２の画像データレジスタと、 前記符号化／復号化対象ラインの２つ前のラインよりブ
    ロック単位で読み出した第３の画像データを保持する第
    ３の画像データレジスタと、 前記学習テーブルより読み出した前記符号化対象画素の
    予測値と状態値を保持する予測値、状態値レジスタと、 前記確率推定テーブルより読み出した前記予測値の外れ
    の領域幅を保持する外れの領域幅レジスタと、 前記コンテキストの内容を保持するコンテキストレジス
    タとを備えることを特徴とする請求項１０記載の符号化
    ／復号化処理装置。