JPH0556283A - 符号化復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 復号化処理における復号化テーブルの参照回
数の安定化を図る。 【構成】 テーブルＲＯＭ２００ａにおける符号化テー
ブル２０２ａの参照アドレスを、符号データの先頭から
連続した「０」の個数ｎに１を加えた値を表す第一のビ
ットフィールドと、符号データの色を示す第二のビット
と、符号データの所定のビット数である第三のビットフ
ィールドとを含む情報ワードを基に生成される構成と
し、復号化処理時に、ＣＰＵ１００ａは前記参照アドレ
スを生成し、復号化テーブルを読み出し復号化を行う。 【効果】 復号化テーブルの参照回数は符号の種類にか
かわらず常に２回に安定化される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置にお
ける符号化復号化装置に利用され、特に、符号化および
復号化処理におけるテーブル引用方式に関する。

【０００２】

【従来の技術】ファクシミリ装置において、伝送する情
報量を圧縮し伝送時間を短縮するためにデータの圧縮、
伸長ということが行われる。

【０００３】圧縮符号化方式には、ＣＣＩＴＴの勧告
Ｔ．４でＧ３ファクシミリの符号化方式、勧告Ｔ．６で
Ｇ４ファクシミリの符号化方式を標準化している。Ｇ３
では１次元符号化方式のＭＨ方式と２次元逐次符号化方
式のＭＲ方式を規定している。Ｇ４ファクシミリでは２
次元逐次符号化方式のＭＭＲ方式を規定している。

【０００４】これらの方式に従い、画像データを符号に
変換する圧縮処理（符号化処理）および符号データを画
像データに変換する伸長処理（復号化処理）は、専用の
ハードウェアまたはソフトウェアにより実現される。

【０００５】一般的には、圧縮率の高いＭＲ方式、ＭＭ
Ｒ方式は伝送時間が短く圧縮、伸長の処理の高速性が要
求されるためハードウェアにより実現され、ＭＲ方式、
ＭＭＲ方式に比べ圧縮率の低いＭＨ方式は、比較的伝送
時間が長く高速性がそれほど要求されないため、ソフト
ウェアにより実現される傾向がある。

【０００６】以下に、ファクシミリ装置におけるＭＨ方
式を利用した圧縮処理、および伸長処理の従来の一例を
述べる。

【０００７】符号化処理時に、画素データから白あるい
は黒の色の連続する画素の長さであるランレングス値を
求めるラングレンス計数手段により符号化を行う。

【０００８】ＭＨ方式では、そのコードは白あるいは黒
の色の連続する画素の長さであるラングレンスに応じて
表１に示すようなメークアップ符号および、表２に示す
ようなターミネーション符号の２系統の符号を用いてい
る。これは、ランレングスを６４で割ったときの商と余
りとで表す方式で、商に相当するのがメークアップ符号
であり、余りに相当するのがターミネーション符号であ
る。従って、商をＭ、余りをＴとすると、ランレングス
ＲＬは、 ＲＬ＝６４×Ｍ＋Ｔ で表すことができ、ターミネーション符号は０〜６３ま
でのランレングスに応じており、メークアップ符号は６
４の整数倍で最大２５６０のランレングスに応じている
ものである。また、符号コードには、「白」を表現する
ものと、「黒」を表現するものとに分かれている。

【０００９】ところで、ラインごとの符号化を行う際、
最初のコードとして必ず白の符号を出す約束になってい
る。すなわち、ラインの最初に参照する符号の色は、
「白」と決めてある。従って、「黒」の画素から始まる
場合には、最初にランレングス０の白の符号を伝送す
る。

【００１０】

【表１】

【００１１】

【表２】 図６は、ファクシミリ装置における圧縮処理および伸長
処理を行う従来の符号化復号化装置の一例の要部を示す
ブロック構成図である。演算処理、データ処理、および
各部の制御処理等を行うＣＰＵ（中央演算処理装置）１
００と、送信時に読み取った原稿を２値画像データ（画
データ）にしたものを蓄える画データメモリ３００と、
受信時に受信したデータをパラレル符号にしたものを貯
える符号データメモリ４００と、画データを符号データ
に変換するための表３に示す符号化テーブル２０１、お
よび符号データを画データに変換するための表４に示す
復号化テーブル２０２が配置格納されるテーブルＲＯＭ
２００と、変換された結果である符号データあるいは画
データをＦＩＦＯ（ファーストインファートアウト）管
理されるＦＩＦＯメモリ５００とがバス６００で接続さ
れている。

【００１２】テーブルＲＯＭ２００内には、あらかじ
め、送信する原稿の画データを基に後述する符号化方式
によって求めるべき符号の情報と、受信した符号の種類
により後述する復号化方式によって求めるべき画データ
の情報を得るための情報を記憶させてある。

【００１３】

【表３】

【００１４】

【表４】 まず、圧縮処理について、図７、図８（ａ）、（ｂ）お
よび（ｃ）、ならびに図９（ａ）および（ｂ）を参照し
て説明する。

【００１５】まず、スキャナ等で原稿を読み取る。読み
取ったデータを２値画像データ（画データ）に変換し、
画データメモリ３００に貯える。

【００１６】以降、図７に示した符号化処理の流れ図の
通りの処理を行い、以下のようになる。

【００１７】始めに、ＣＰＵ１００は、画データメモリ
３００内から画データを読み出し、ランレングスＲＬを
求める（ステップＳ１１）。

【００１８】次に、ＣＰＵ１００は、ランレングスＲＬ
の情報から図８（ａ）に示すように、画データが白であ
るか黒であるか示すビットＡＤ７と、メークアップ符号
の生成かターミネーション符号の生成かを示すビットＡ
Ｄ８と、メークアップ符号であればランレングスＲＬを
６４で割った商を、ターミネーション符号であればラン
レングスＲＬを６４で割った余りを表すビットフィール
ドＡＤ９と、最下位ビットに「０」とで構成する値を生
成する。そして、この値に符号化テーブル２０１のベー
スアドレスを加算してアドレスＡＤＲ３を生成する（ス
テップＳ１２）。

【００１９】次に、ＣＰＵ１００は、テーブルＲＯＭ２
００のアドレスＡＤＲ３の指す領域の符号情報データＤ
Ｔ３を参照する（ステップＳ１３）。

【００２０】そして、参照したデータＤＴ３の情報を基
に符号データを生成し、ＦＩＦＯメモリ５００に順次貯
える。

【００２１】次に、図７のステップＳ１２のアドレスＡ
ＤＲ３の生成について、図８（ｂ）および（ｃ）を参照
して説明する。

【００２２】メークアップ符号を生成する場合には、図
８（ｂ）に示すように、ビット８にメークアップ符号で
あることを示す「１」をセットする。

【００２３】そして、ランレングスＲＬを６４で割った
商をビット２からビット７にセットする。つまり、２進
数で表現されるランレングスＲＬのビット６からビット
１１をセットするものである。これは、ＣＣＩＴＴの勧
告Ｔ．４では最大２５６０のランレングスまで対応すれ
ばよいことから、ランレングスＲＬのビット１２からビ
ット１５は常に「００００」であるため、６ビットあれ
ば表現可能である。

【００２４】さらに、ビット１に対象となる画データが
白ならば「０」をセットし、黒ならば「１」をセットす
る。そして、ビット０を「０」として、前述したように
セットされ生成された値にテーブルＲＯＭ２００内の符
号化テーブル２０１のベースアドレスを加算し、これを
アドレスＡＤＲ３とするものである。

【００２５】また、ターミネーション符号を生成する場
合には、図８（ｃ）に示すように、ビット８にターミネ
ーション符号であることを示す「０」をセットする。そ
して、ランレングスＲＬを６４で割った余りをビット２
からビット７にセットする。つまり、２進数で表現され
るランレングスＲＬのビット０からビット５をセットす
るものである。これは、ターミネーション符号は最大６
３のランレングスＲＬまで対応することから６ビットあ
れば表現可能である。

【００２６】さらに、ビット１に対象となる画データが
白ならば「０」をセットし、黒ならば「１」をセットす
る。そして、ビット０を「０」として、前述したように
セットされ生成された値にテーブルＲＯＭ２００内の符
号化テーブル２０１のベースアドレスを加算し、これを
アドレスＡＤＲ３とするものである。

【００２７】次に、図７のステップＳ１３で読み出され
るデータＤＴ３について説明する。

【００２８】ここで、参照されるテーブルＲＯＭ２００
内の符号データ情報は１ワードで、図９（ａ）および
（ｂ）に示すように１バイト目に符号長、２バイト目に
符号が最下位ビットから順に右詰めで記憶されている。

【００２９】ここで、ＣＣＩＴＴの勧告Ｔ．４における
ランレングスコードは、符号が８ビット以上であっても
その９ビット目以上は常に０となっていることから、１
バイト目には他の場合と同様に符号長を、２バイト目に
は８ビット目までの符号を記憶させておく。そしてテー
ブルのこの領域を参照する場合には、２バイト目の符号
データに１バイト目の符号長から８減算した値のビット
数分の「０」を付加して符号とするものである。

【００３０】例として、画データが「００００００００
００００００１１００１１１・・」の場合の符号化処理
について説明する。符号化のためのテーブルベースアド
レスは００００Ｈとする。

【００３１】まず、ＣＰＵ１００は、画データメモリ３
００から読み出した画データの最初の白の連続する画素
数を計数すると「１４」であるので、ランレングスＲＬ
は、２進数１６ビットで表現すると、 ＲＬ＝００００ ００００ ００００ １１１０ となる（ステップＳ１１）。

【００３２】次に、ＣＰＵ１００は、ランレングスＲＬ
が６４以下であるのでターミネーション符号のみを生成
する。従って、画素の色が白であるのでビット８を
「０」に、符号の種類を示すビット７を「０」に、ラン
レングスＲＬのビット０からビット５をビット１からビ
ット６に、ビット０を「０」にセットした値 ００００ ００００ ０００１ １１００（００１Ｃ
Ｈ） に符号化テーブルベースアドレス（００００Ｈ）を加算
し、テーブル参照アドレスとして ００１ＣＨ＋００００Ｈ＝００１ＣＨ を生成する（ステップＳ１２）。

【００３３】次に、ＣＰＵ１００は、テーブルＲＯＭ２
００のアドレス００１ＣＨの領域の符号情報データを参
照する（ステップＳ１３）。

【００３４】参照したデータは、表３より、「０６０Ｂ
Ｈ」であることより、符号長は上位８ビットで表されて
いる通り「６」であり、符号は下位８ビットで表されて
いる「０ＢＨ＝００００ １０１１」のうち下位ビット
から順に６ビット分、つまり「１１０１００」である。
この符号「１１０１００」をＦＩＦＯメモリ５００に送
出する（ステップＳ１４）。

【００３５】以降、次に続く画データの黒の画素に対し
符号化を行い、次に白の符号化を行いという具合に順次
符号化を行っていけばよい。

【００３６】次に、伸長処理について図１０ならびに図
１１（ａ）、（ｂ）および（ｃ）を参照して説明する。

【００３７】まず図外のモデム等により受信したシリア
ル符号データをパラレル符号データ（符号データ）に変
換し、符号データメモリ４００に貯える。

【００３８】以降、図１０に示した復号化処理のフロー
の示す通り、以下のようになる。

【００３９】はじめに、ＣＰＵ１００は、符号データメ
モリ４００から符号データを読み出す。そして、読み出
した符号データの先頭から連続した「０」の数をｎと
し、連続する「０」の後に検出される「１」の次の符号
（０または１）をｍとして、「２×ｎ＋ｍ」の値に復号
化テーブル２０２のベースアドレスを加算してアドレス
ＡＤＲ４を生成する（ステップＳ２１）。

【００４０】次に、テーブルＲＯＭ２００内のアドレス
ＡＤＲ４の指す領域からデータＤＴ４を参照する（ステ
ップＳ２２）。

【００４１】次に、ＣＰＵ１００は、このステップＳ２
３の処理に入る直前に参照したデータの情報が最終的に
得たい画データ情報であるか、次に参照すべきテーブル
ＲＯＭ２００のアドレスを生成するためのインデックス
データであるかを、データの第８ビットの値により判定
する。例えば、ステップＳ２２の処理からこのステップ
Ｓ２３の処理に移ってきた場合にはステップＳ２２で参
照したデータＤＴ４を判定対象とし、後述するステップ
Ｓ２８からこのステップＳ２３の処理に移ってきた場合
にはステップＳ２８で参照したデータＤＴ６を判定対象
とする。そして、判定した結果、最終的な画データ情報
であればステップＳ２５の処理に移り、違う場合にはス
テップＳ２４の処理に移る（ステップＳ２３）。

【００４２】次に、ＣＰＵ１００は、参照したデータＤ
Ｔ４がインデックスデータであるのでこのデータＤＴ４
の情報を基に、次に参照すべきテーブルのアドレスＡＤ
Ｒ５を生成する（ステップＳ２４）。

【００４３】次に、ステップＳ２４で生成されたアドレ
スＡＤＲ５の指すテーブルＲＯＭ２００内の領域から、
次の画データ情報を参照するアドレス生成のためのイン
デックスデータとなるデータＤＴ５を参照する（ステッ
プＳ２６）。

【００４４】次に、ＣＰＵ１００は、ステップＳ２６で
参照したインデックスデータであるデータＤＴ５の情報
を基に、次に参照すべきテーブルＲＯＭ２００のアドレ
スＡＤＲ６を生成する（ステップＳ２７）。

【００４５】そして、ステップＳ２７で生成されたアド
レスＡＤＲ６の指すテーブルＲＯＭ２００の領域から、
画データ情報ＤＴ６を参照する（ステップＳ２８）。そ
して、この画データ情報ＤＴ６を新たにステップＳ２３
の処理における最終的な画データ情報であることを判定
する対象データとしてステップＳ２３の処理に移り、以
降ステップＳ２３において最終的な画データ情報が検出
されるまでステップＳ２３からステップＳ２８の処理を
繰り返す。

【００４６】そして、ステップＳ２３で、最終的な画デ
ータ情報であると判定されたデータを基に、画データを
生成し、ＦＩＦＯメモリ５００に順次貯える（ステップ
Ｓ２５）。

【００４７】次に、図１０のステップＳ２２、Ｓ２６お
よびＳ２８で参照されるテーブルＲＯＭ２００内のデー
タについて、図１１（ａ）、（ｂ）および（ｃ）を参照
して説明する。

【００４８】テーブルＲＯＭ２００内の復号化テーブル
２０２から参照されるデータはバイトデータで、図１１
（ａ）、（ｂ）および（ｃ）に示すように、ビット７に
最終的な画データ情報であるか否かを判定する構成をと
っている。図１１（ａ）および（ｂ）のように、ビット
７が「１」の場合には最終データであることを示し、図
１１（ｃ）のように「０」の場合にはインデックスデー
タであることを示している。

【００４９】データが画データ情報である場合には、図
１１（ａ）および（ｂ）に示すように、ビット６が
「０」ならばターミネーション符号、「１」ならばメー
クアップ符号であることを示し、ビット０からビット５
にメークアップであれば対応する画データのランレング
スＲＬを６４で割った商を、ターミネーション符号であ
ればその余りを示す。

【００５０】一方、データがインデックスデータである
場合には、図１１（ｃ）に示すように、ビット０からビ
ット６のデータは図１０のステップＳ２４およびＳ２７
で生成されるアドレスのためのインデックスデータとす
る。

【００５１】次に、図１０のステップＳ２４とステップ
Ｓ２７でのアドレス生成方法を述べる。

【００５２】ステップＳ２４においては、ステップＳ２
２またはステップＳ２８で参照した図１１（ｃ）の形式
をとるインデックスデータのビット０からビット７の値
を、テーブル参照の現アドレスＡＤＲ４と加算して次の
アドレスＡＤＲ５を生成する。

【００５３】ステップＳ２７においては、ステップＳ２
６で参照した図１１（ｃ）の形式をとるデータのビット
０からビット７の値分の符号を読み出し、その値に１加
算してテーブル参照の現アドレスＡＤＲ５に加え次のア
ドレスＡＤＲ６を生成する。

【００５４】例として、符号データ「１１０１００１１
０１１１・・・」を復号化する場合について説明する。
復号化のための白用テーブルベースアドレスは「０２０
０Ｈ」、黒用テーブルベースアドレスは「０３００Ｈ」
とする。

【００５５】まず、符号データの先頭から「０」を計数
するがこの場合には「０」は無いのでｎ＝０となる。そ
して、最初に検出する「１」の次の符号は「１」である
のでｍ＝１となる。また、符号の先頭は白から始まるこ
とから生成アドレスは、 ２×０＋１＋０２００Ｈ＝０２０１Ｈ となる（ステップＳ２１）。

【００５６】次に、表４に示すテーブルＲＯＭ２００内
のアドレス「０２０１Ｈ」の指す領域からデータ「１４
Ｈ」を参照する（ステップＳ２２）。

【００５７】次に、ＣＰＵ１００は、参照したデータ
「１４Ｈ」のビット８は「０」であることから、このデ
ータはインデックスデータであると判定する（ステップ
Ｓ２３）。

【００５８】ＣＰＵ１００は、データ「１４Ｈ」と現テ
ーブル参照アドレスである「０２０１Ｈ」とを加算す
る。従って、加算結果である １４Ｈ＋０２０１Ｈ＝０２１５Ｈ が次のテーブルＲＯＭ２００の参照用アドレスとなる
（ステップＳ２４）。

【００５９】次に、アドレス「０２１５Ｈ」の指すテー
ブルＲＯＭ２００内の領域を参照する。この参照したデ
ータ「０２Ｈ」が次のアドレス生成のためのインデック
スデータとなる（ステップＳ２６）。

【００６０】ＣＰＵ１００は参照したインデックスデー
タが「０２Ｈ」であるので、符号データのｍの次にある
３番目と４番目の２ビット分の符号データ「０１」に１
加算して、「１０＝２Ｈ」を得る。そして、現テーブル
参照アドレスにこの値を加算し、つまり ２Ｈ＋０２１５Ｈ＝０２１７Ｈ を次の参照用アドレスとする（ステップＳ２７）。

【００６１】ＣＰＵ１００は、テーブルＲＯＭ２００の
アドレス「０２１７Ｈ」の領域を参照する（ステップＳ
２８）。

【００６２】参照したデータは、「３１Ｈ」であり、ビ
ット８は「０」であるので、このデータはインデックス
データであると判定する（ステップＳ２３）。

【００６３】ＣＰＵ１００は、データ「３１Ｈ」と現テ
ーブル参照アドレスである「０２１７Ｈ」とを加算す
る。従って、加算結果である ３１Ｈ＋０２１７Ｈ＝０２４８Ｈ が次のテーブルＲＯＭ２００の参照用アドレスとなる
（ステップＳ２４）。

【００６４】次に、アドレス「０２４８Ｈ」の指すテー
ブルＲＯＭ２００内の領域を参照する。この参照したデ
ータ「０１Ｈ」が次のアドレス生成のためのインデック
スデータとなる（ステップＳ２６）。

【００６５】ＣＰＵ１００は、参照したインデックスデ
ータが「０１Ｈ」であるので、符号データの５番目の１
ビット分である符号データ「０」に１加算して、「１」
を得る。そして、現テーブル参照アドレスにこの値を加
算し、つまり １＋０２４８Ｈ＝０２４９Ｈ を次の参照用アドレスとする（ステップＳ２７）。

【００６６】ＣＰＵ１００は、テーブルＲＯＭ２００の
アドレス「０２４９Ｈ」の領域を参照する（ステップＳ
２６）。

【００６７】参照したデータは「４５Ｈ」でありビット
８は「０」であるので、このデータはインデックスデー
タであると判定する（ステップＳ２３）。

【００６８】ＣＰＵ１００は、データ「４５Ｈ」と現テ
ーブル参照アドレスである「０２４９Ｈ」とを加算す
る。従って、加算結果である ４５Ｈ＋０２４９Ｈ＝０２８ＥＨ が次のテーブルＲＯＭ２００の参照用アドレスとなる
（ステップＳ２４）。

【００６９】次に、アドレス「０２８ＥＨ」の指すテー
ブルＲＯＭ２００内の領域を参照する。この参照したデ
ータ「０１Ｈ」が次のアドレス生成のためのインデック
スデータとなる（ステップＳ２６）。

【００７０】ＣＰＵ１００は、参照したインデックスデ
ータが「０１Ｈ」であるので、符号データの５番目の１
ビット分である符号データ「０」に１加算して、「１」
を得る。そして、現テーブル参照アドレスにこの値を加
算し、つまり １＋０２８ＥＨ＝０２８ＦＨ を次の参照用アドレスとする（ステップＳ２７）。

【００７１】ＣＰＵ１００は、テーブルＲＯＭ２００の
アドレス「０２８Ｆ」の領域を参照する（ステップＳ２
８）。

【００７２】参照したデータは「８ＥＨ」でありビット
８は「１」であるので、このデータは最終的に求める画
データ情報であると判定する（ステップＳ２３）。

【００７３】最終的な画データ情報であると判定された
データ「８ＥＨ」のビット７が「０」であるので、この
符号はターミネーション符号であることがわかる。そし
て、データの下位６ビットがランレングスＲＬとなるの
で、この画データは白が１４ビット連続したものである
ことがわかる。従って、ＣＰＵ１００は、ＦＩＦＯメモ
リ５００に「００００００００００００００」を送出す
る（ステップＳ２５）。

【００７４】以降、符号データの７番目のビットを先頭
として同様に黒の画データの復号化を、次に白をという
具合に順次行っていけばよい。

【００７５】ここに、述べた例ではテーブルＲＯＭ２０
０の参照を７回行うことで画データ情報を得ることがで
きた。

【００７６】このように、図１０のステップＳ２３で判
定された結果、最終データでない場合に繰り返される処
理は、対象となる符号の符号長により異なるもので、復
号化処理の性質から最小１回から最大９回となる。

【００７７】

【発明が解決しようとする課題】以上説明したように、
従来のファクシミリ装置における符号化復号化装置に利
用されるテーブルの引用方式では、符号化処理における
テーブル参照回数は常に１回で固定されているが、復号
化処理におけるテーブル参照回数は、符号長により異な
るため最低１回から最高９回であり一定でない。つま
り、符号データから画データを再生する処理時間が不定
となってしまう。

【００７８】これにより、復号結果である画データの情
報をテーブルから最終的に読み出すのに同期して、この
画データの情報を画素の形式に加工するなどの復号化に
係わるハードウェアのタイミイグ速度設計が、難しく複
雑なものとなる欠点があった。

【００７９】また、このような複雑さを回避するため
に、ハードウェアのタイミイグ速度設計が最長時間に合
わせた状態、つまり従来の場合では最大９回のテーブル
参照時間に合わせた状態となり、性能が上がらない欠点
もあった。

【００８０】本発明の目的は、前記の欠点を除去するこ
とにより、復号化処理を安定させ、ハードウェアの設計
が簡単で、かつ性能を向上させることができるテーブル
引用方式を有するファクシミリ装置の符号化復号化装置
を提供することにある。

【００８１】

【課題を解決するための手段】本発明は、符号化テーブ
ルおよび復号化テーブルが格納されたテーブル記憶手段
と、前記符号化テーブルまたは前記復号化テーブルの参
照アドレスを生成する手段、および生成した参照アドレ
スに対応する符号データを読み出して符号化または復号
化を行う手段を含む処理手段とを備えたファクシミリ装
置の符号化復号化装置において、前記復号化テーブルの
参照アドレスは、符号データの先頭から連続した「０」
の個数ｎに１を加えた値を表す第一のビットフィールド
と、前記符号データの色を示す第二のビットと、前記符
号データの所定のビット数である第三のビットフィール
ドを含む情報ワードを基に生成される構成であり、前記
処理手段は、復号化処理時に、符号データの先頭から連
続する「０」の個数ｎを求める計数手段と、この計数し
た「０」の個数を用い前記復号化テーブルの参照アドレ
スを生成する参照アドレス生成手段とを含むことを特徴
とする。

【００８２】

【作用】復号化テーブルの参照アドレスは、符号データ
の先頭から連続した「０」の個数ｎに１を加えた値を表
す第一のビットフィールドを有している。

【００８３】すなわち、一つの符号データの内、連続す
る「０」の後に検出される「１」以降の残りの符号デー
タのビット数、つまりｎ＋２ビット目以降の残りの符号
コードのビット数を示しており、次に復号化する符号デ
ータの先頭位置を決める情報となる。

【００８４】従って、処理手段が復号化テーブルを参照
するのは、画データ情報からランレングスＲＬを計算す
るときと、それに基づいて求めた参照アドレスに対する
データを参照するときとの常に２回に限定することがで
きる。

【００８５】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。

【００８６】図１は本発明の第一実施例を示すブロック
構成図、図２はその復号化処理手順を示す流れ図、図３
（ａ）、（ｂ）および（ｃ）はその復号化テーブルの参
照アドレスの形式を示す図、ならびに図４（ａ）および
（ｂ）はその復号化テーブルのデータ形式を示す図であ
る。また、表５はその復号化テーブル２０２ａの一例を
示す。なお、符号化テーブル２０１は従来例で示した表
３と同じである。

【００８７】図１によると、本第一実施例は、符号化テ
ーブル２０１および復号化テーブル２０２ａが格納され
たテーブル記憶手段としてのテーブルＲＯＭ２００ａ
と、符号化テーブル２０１および復号化テーブル２０２
ａの参照アドレスを生成する手段、および生成した参照
アドレスに対応する符号データを読み出して符号化およ
び復号化を行う手段を含む処理手段としてのＣＰＵ１０
０ａと、画データメモリ３００と、符号データメモリ４
００と、ＦＩＦＯメモリ５００と、バス６００とを備え
た符号化復号化装置において、本発明の特徴とするとこ
ろの、復号化テーブル２０２ａの参照アドレスは、図３
（ａ）および（ｂ）に示すように、符号データの先頭か
ら連続した「０」の個数ｎに１を加えた値を表す第一の
ビットフィールド（ＡＤ４）と、前記符号データの色を
示す第二のビット（ＡＤ５）と、前記符号データの所定
のビット数である第三のビットフィールド（ＡＤ６）を
含む情報ワードを基に生成される構成であり、ＣＰＵ１
００ａは、復号化処理時に、符号データの先頭から連続
する「０」の個数ｎを求める計数手段と、この計数した
「０」の個数を用い復号化テーブル２０２ａの参照アド
レスを生成するアドレス生成手段とを含んでいる。

【００８８】次に、本第一実施例の動作について説明す
る。

【００８９】なお、テーブルＲＯＭ２００ａには、あら
かじめ表５に示す復号化テーブル２０２ａが格納されて
いるものとする。

【００９０】

【表５】 本第一実施例の符号化処理については、前述の従来例の
場合と同様である。

【００９１】次に、伸長処理について、図２、図３
（ａ）、（ｂ）および（ｃ）、ならびに図４（ａ）およ
び（ｂ）を参照して説明する。

【００９２】まず、従来例と同様にモデム等により受信
したシリアル符号データをパラレル符号データ（符号デ
ータ）に変換し、図１に示す符号データメモリ４００に
貯える。

【００９３】以降、図２に示した復号化処理のフローの
示す通り、以下のようになる。

【００９４】始めに、ＣＰＵ１００ａは、符号データメ
モリ４００から符号データを読み出す。そして、読み出
した符号データの先頭から連続した「０」の数をｎと
し、このｎに１加算した値をＡＤ４、符号の色をＡＤ
５、符号をＡＤ６とした図３に示すような構成をとる値
に、復号化テーブル２０２ａのベースアドレスを加算し
アドレスＡＤＲ２を生成する（ステップＳ１）。

【００９５】次に、テーブルＲＯＭ２００ａ内のアドレ
スＡＤＲ２の指す領域からデータＤＴ２を参照する（ス
テップＳ２）。

【００９６】次に、ＣＰＵ１００ａは、参照したデータ
ＤＴ２の情報を基に画データを生成し、ＦＩＦＯメモリ
５００に貯える（ステップＳ３）。

【００９７】また、ＣＰＵ１００ａは、参照したデータ
ＤＴ２の値に復号化テーブル２０２ａベースアドレスを
加算した値をアドレスとして、テーブルＲＯＭ２００ａ
を参照する。参照したデータＤＴ２−１は、一つの符号
コードの内、連続する「０」の後に検出される「１」以
降の残りの符号コードのビット数、つまりｎ＋２ビット
目以降の残りの符号コードのビット数を示しており、次
に復号化する符号コードの先頭位置を決める情報となる
（ステップＳ４）。

【００９８】次に、図１のステップＳ１のアドレス生成
方法を述べる。

【００９９】まず、図３（ｂ）で示すように、符号デー
タの先頭から連続する「０」を計数し、その値をｎとす
る。そして、図３（ｃ）に示すように、このｎに１加算
した値をビット８から１１にセットする。ここで、ＭＨ
方式における符号コードにおいて、先頭から連続する
「０」つまりｎの値は最大でも７であり、１加算したと
ころで最大８であるので４ビットあればよい。

【０１００】そして、ビット７に対象となる画データが
白ならば「０」を、黒ならば「１」をセットし、ビット
０からビット６に連続する「０」の後に検出される
「１」の次の符号つまりｎ＋２番目から７ビット分の符
号を最下位ビットから順に右詰めにセットする。

【０１０１】このようにセットされた値に、復号化テー
ブル２０２ａのベースアドレスを加算したものをアドレ
スＡＤＲ２として生成する。

【０１０２】次に、図２のステップＳ２およびＳ４で読
み出されるＲＯＭ２００ａ内のデータについて図４
（ａ）および（ｂ）を用いて説明する。

【０１０３】ステップＳ２で参照されるデータＤＴ２は
画データ情報である。データＤＴ２は、バイトデータで
参照され、図４（ａ）に示すように、ビット７が「０」
であれば対象となる符号が白のコードであり、「１」で
あれば黒であることを示し、ビット６が「１」ならば対
象となる符号がメークアップ符号であり、「０」ならば
ターミネーション符号であることを示し、ビット０から
ビット５にメークアップ符号であれば対応する画データ
のランレングスＲＬを６４で割った商を、ターミネーシ
ョン符号であればその余りを示すような構成をとる値
に、復号化テーブル２０２ａのベースアドレスを加算し
てアドレスＡＤＲ２を生成する。ここで、ＭＨ方式にお
ける符号コードにおいては、ランレングスＲＬについて
は従来例でも述べた通り最大６ビットあれば表現可能で
ある。

【０１０４】ステップＳ４で参照されるデータＤＴ２−
１は、図４（ｂ）に示すように、ステップＳ１、Ｓ２お
よびＳ３の処理で復号化した符号の符号長から、連続す
る「０」の数ｎ＋１を引いた値を記憶している。

【０１０５】例として、前述の従来例と同様に、符号デ
ータ「１１０１００１１０１１１・・・」を復号化する
場合について説明する。復号化テーブル２０２ａのベー
スアドレスは、「０２００Ｈ」とする。

【０１０６】まず、ＣＰＵ１００ａは、符号データメモ
リ４００から符号を読み出し、先頭から連続した「０」
を計数する。この場合には「０」は無いのでｎ＝０とな
る。このｎに１加算した値をビット８からビット１１に
セットし、符号の先頭は白から始まることからビット７
を「０」にセットし、ビット０からビット６に最初に検
出した「１」の次の符号、つまり、ｎ＋２番目の符号か
ら７ビット分の符号をＬＳＢでセットすると、 「００００ ０００１ ０１１０ ０１０１＝０１６５
Ｈ」 となり、この値に復号化テーブル２０２ａのベースアド
レスを加算した結果である ０１６５Ｈ＋０２００Ｈ＝０３６５Ｈ が生成アドレスとなる（ステップＳ１）。

【０１０７】次に、テーブルＲＯＭ２００ａ内のアドレ
ス「０３６５Ｈ」の指す領域からデータを表６から参照
する（ステップＳ２）。

【０１０８】参照したデータは「０ＥＨ」であり、ビッ
ト７は「０」であるので符号の色は白であることを示
し、ビット６が「０」であるので符号の種類はターミネ
ーション符号であることがわかる。そして、データの下
位６ビットがランレングスとなるので、この画データは
白が１４ビット連続したものであることがわかる。従っ
て、ＣＰＵ１００ａは、ＦＩＦＯメモリ５００に「００
００００００００００００」を送出する（ステップＳ
３）。

【０１０９】また、ＣＰＵ１００ａは、参照したデータ
「０ＥＨ」に復号化テーブル２０２ａのベースアドレス
を加算した値 ０ＥＨ＋０２００Ｈ＝０２０ＥＨ をアドレスとしてテーブルＲＯＭ２００ａを参照する。
参照したデータは「０５Ｈ」であり、ステップＳ１、Ｓ
２およびＳ３で復号化された符号コードの符号長はこの
データ値「０５Ｈ」に計数した「０」の数ｎビットと最
初に検出した「１」の１ビット分を加算した値、 ０＋１＋０５Ｈ＝０６Ｈ であることがわかる（ステップＳ４）。

【０１１０】以降、ステップＳ４で求めた復号化した符
号コードの符号長「０６Ｈ」から６番目の符号ビット
「１」を先頭として、同様に黒の画データの復号を、次
に白をという具合に順次行っていけばよい。

【０１１１】このように、本第一実施例における復号化
処理のテーブル参照回数は、ステップＳ２における画デ
ータ情報の参照と、ステップＳ４におけるステップＳ
１、Ｓ２およびＳ３で処理してきた符号コードの符号長
情報の参照との常に２回である。

【０１１２】次に、本発明の第二実施例について説明す
る。

【０１１３】本第二実施例の基本的な構成は図１で示し
た第一実施例と同じである。

【０１１４】その相違点は、表６に示す独自のメークア
ップ符号コードを追加することで、最大ランレングス６
６５５まで対応可能としたものである。この符号はラン
レングス１７９２以上２６２３以下の場合のメークアッ
プ符号と同様に、「白」を表現するコードと「黒」を表
現するコードが共通になっている。

【０１１５】

【表６】 次に、符号化処理の内容について第一実施例と異なる点
を説明する。

【０１１６】テーブルＲＯＭ２００ａ内には第一実施例
のテーブルＲＯＭ２００ａ内のデータに加え、拡張した
符号コードに対応すべく後述する符号化方式および復号
化方式に対応した所定のデータが記憶させてある。

【０１１７】本第二実施例の符号処理は、第一実施例と
同様に、従来例と同じく図７に示す処理順序で処理が行
われる。ただし、本第二実施例における図７のステップ
Ｓ１２のテーブルの参照アドレスＡＤＲ３の生成につい
ては以下のようになる。

【０１１８】まず、符号化の対象となる画データのラン
レングスＲＬが２６２４以上であるか否か判定する。判
定の結果、２６２４未満であれば従来例の場合と同様に
アドレスを生成する。ただし、従来例で加算した符号化
のためのテーブルのベースアドレスは、第二実施例では
ランレングスが２６２４未満に対応する符号コード、つ
まり従来例の表１で示すような符号コード生成のための
テーブルのベースアドレスとするものである。

【０１１９】判定結果が２６２４以上である場合には、
ターミネーション符号については従来例の場合と同様に
アドレスＡＤＲ１を生成し、メークアップ符号を生成す
る場合には次のようになる。

【０１２０】第一実施例の図４（ａ）および（ｂ）に示
したのと同様に、ビット８に対象となる画データが白な
らば「０」を、黒ならば「１」をセットし、ビット７に
メークアップ符号であることを示す「１」をセットす
る。ビット１からビット６には、２進数で表現されるラ
ンレングスＲＬのビット６からビット１１をセットす
る。これは、ランレングスＲＬを６４で割った商の値を
２進数で表現したものの下位６ビットのデータである。
そして、ビット０を「０」にセットする。

【０１２１】以上のようにセットされた値に対し、表６
で示したような独自の符号コード生成のためのテーブル
のベースアドレスを加算してアドレスＡＤＲ１とする。

【０１２２】次に、復号化処理の内容について説明す
る。

【０１２３】本第二実施例の復号処理においても、第一
実施例で述べたような図２に示す処理順序で処理が行わ
れる。ただし、本第二実施例における図２のステップＳ
２のテーブルから参照したデータＤＴ２については以下
のようになる。

【０１２４】図２のステップＳ１で計数される連続する
「０」の数であるｎが７以下である場合には、第一実施
例の場合と同様で図４（ａ）で示されるようなデータと
なる。

【０１２５】ｎが８以上の場合には、図５に示すように
ビット７が「０」であれば白、「１」であれば黒を示
し、ビット０からビット６にランレングスＲＬを６４で
割った商を示す構成になっている。これは、本第二実施
例で追加した表６のような独自の符号コードが、ランレ
ングスが６６５５まで対応可能としているので、これを
表現するために最大７ビットが必要であり、また、独自
の符号コードは白、黒ともに共通であることによる。

【０１２６】以上のように、復号化処理におけるテーブ
ルの参照回数は、第二実施例においても第一実施例と同
様に常に２回である。

【０１２７】

【発明の効果】以上説明したように、本発明は、次のよ
うな効果がある。 （１） 復号化処理を行う際にテーブル参照を利用する
場合、テーブルの参照回数は符号の種類にかかわらず常
に２回行われる。これにより、復号結果である画データ
の情報がテーブルから最終的に読み出されるのを待っ
て、この画像データの情報を画素の形式に加工するなど
の待ち合わせのための回路が不要であり、符号化、復号
化に係わるハードウェアの設計が、従来に比べ簡単にな
る。

【０１２８】（２） 従来に比べ、テーブルから読み出
されたデータが最終的に求め得る画データの情報である
か判定する必要がないため、符号データを画データにす
る復号化の処理が簡素化される。

【０１２９】（３） 本発明では、ＭＨ方式の符号コー
ドだけでなく独自の符号を追加することが可能となる。

【０１３０】（４） 本発明の復号化方式におけるテー
ブル参照回数２回の固定時間は、従来の最長９回のテー
ブル参照時間よりも短い。従って、従来の最長時間に合
わせたハードウェアのタイミイグ設計に対して、本発明
の方が従来に比べ高性能となる。これにより、ソフトウ
ェアによるＭＲ方式の実現も可能となる。

【図面の簡単な説明】

【図１】本発明の第一実施例の要部を示すブロック構成
図。

【図２】その復号化処理手順を示す流れ図。

【図３】その復号化テーブルの参照アドレスの形式を示
す図。

【図４】その復号化テーブルのデータ形式を示す図。

【図５】本発明の第二実施例の復号化テーブルのデータ
形式を示す図。

【図６】従来例の要部を示すブロック構成図。

【図７】その符号化処理手順を示す流れ図。

【図８】その符号化テーブルの参照アドレスの形式を示
す図。

【図９】その符号化テーブルのデータの形式を示す図。

【図１０】その復号化処理手順を示す流れ図。

【図１１】その復号化テーブルのデータの形式を示す
図。

【符号の説明】

１００、１００ａ ＣＰＵ ２００、２００ａ テーブルＲＯＭ ２０１ 符号化テーブル ２０２、２０２ａ 復号化テーブル ３００ 画データメモリ ４００ 符号データメモリ ５００ ＦＩＦＯメモリ ６００ バス Ｓ１〜Ｓ４、Ｓ１１〜Ｓ１４、Ｓ２１〜Ｓ２８ ステ
ップ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 符号化テーブルおよび復号化テーブルが
   格納されたテーブル記憶手段と、前記符号化テーブルま
   たは前記復号化テーブルの参照アドレスを生成する手
   段、および生成した参照アドレスに対応する符号データ
   を読み出して符号化または復号化を行う手段を含む処理
   手段とを備えたファクシミリ装置の符号化復号化装置に
   おいて、 前記復号化テーブルの参照アドレスは、符号データの先
   頭から連続した「０」の個数ｎに１を加えた値を表す第
   一のビットフィールドと、前記符号データの色を示す第
   二のビットと、前記符号データの所定のビット数である
   第三のビットフィールドを含む情報ワードを基に生成さ
   れる構成であり、 前記処理手段は、復号化処理時に、符号データの先頭か
   ら連続する「０」の個数ｎを求める計数手段と、この計
   数した「０」の個数を用い前記復号化テーブルの参照ア
   ドレスを生成する参照アドレス生成手段とを含むことを
   特徴とする符号化復号化装置。