JPH02148919A - データ変換装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はデータ変換装置に関するものであり、特に、可
変長ビットデータを固定長ビット語に変換するのに好適
なデータ変換装置に関するものである。

（従来の技術） ファクシミリ装置等の画像データ取扱技術においては、
イメージスキャナで読み取ったラスク情報を、１スキヤ
ンライン毎に、ＣＣＩＴＴ勧告の圧縮方式により圧縮し
、この圧縮された形態（フォーマット）でデータ出力す
ることが知られている。

ＣＣＩＴＴ勧告の圧縮方式のうち、例えばＧ４ファクシ
ミリ装置に適用されるＭＭＲ方式等の圧縮方法において
は、イメージスキャナで読み取られた画像データを次の
ように変換する。すなわち、１頁の第１ラインにおいて
は、画像情報を、複数の、色及び長さのランレングス可
変長ビット語（ＭＨ符号化データ）で表現する。そして
、第２ライン以降については、その前のラインの位置及
び色に基づくモード可変長ビット語（ＭＭＲ符号化デー
タ）で表現する。

この圧縮は、通常は送出装置内で行われ、圧縮されたデ
ータがＭＭＲデータ伸長専用の受信装置に転送され、該
受信装置において、圧縮されたデータの伸長（解読）が
行われる。

（発明が解決しようとする課題） 上記した従来の技術は、次のような問題点を有していた
。

すなわち、ＭＭＲ方式で圧縮されたデータを、ＭＭＲデ
ータ以外の、例えば固定長ビット語及び可変長ビット語
が混在するフォーマットデータ伸長専用のプリンタ装置
より出力する場合には、ＭＭＲデータを前記混在フォー
マットデータに変換して、プリンタ装置に出力する必要
がある。

ここで、前記変換を汎用コンピュータを用いて行おうと
すると、該汎用コンピュータは、例えば８ビツトより成
るバイト単位でしか、すなわち固定長ビット語としてし
かデータを取り扱うことができないので、該コンピュー
タ内での前記変換処理が困難となる。

つまり、可変長ビット語の羅列により構成される可変長
ビットデータを、固定長ビット語及び可変長ビット語が
混在するフォーマットデータに変換しようとする場合、
コンピュータ内部で前記変換処理を行うことができるよ
うに、前記可変長ビットデータを、−旦、バイト単位の
データに変換する必要があるが、例えば可変長ビットデ
ータの１ビツトずつそれぞれを１バイト分データに対応
させてしまうと、その処理が面倒であり、また多くのメ
モリ領域を必要とするために、前記変換処理速度が低下
する。

本発明は、前述の問題点を解決するためになされたもの
であり、その目的は、可変長ビット語で表現されたデー
タを汎用コンピュータで処理できるように、可変長ビッ
トデータを、バイト単位データ、すなわち固定長ビット
語に容易に変換することができるデータ変換装置を提供
することにある。

（課題を解決するための手段及び作用）前記の問題点を
解決するために、本発明は、可変長ビット語の羅列によ
り構成される可変長ビットデータを取り込むデータ保管
域、及び所定バイト数の領域を有するデータ比較域を用
いて仮想レジスタを構成すると共に、その先頭又は後端
にヌルが詰められ、前記データ比較域を構成する領域の
バイト数と同一のバイト数に構成された可変長ビット語
を含む複数の基準データ、及び該基準データに対応する
ように配置された、該基準データの内容を示す固定長ビ
ット語を用いてテーブルを構成し、そして、前記データ
保管域内に取り込まれた可変長ビットデータのうちの所
定ビット数のデータを前記データ比較域に移動させ、さ
らに、前記テーブルに記憶された基準データのうち、該
基準データを構成する可変長ビット語が前記データ比較
域内に移動されたデータのビット数と同一のと・ソト数
のものを選んで、前記データ比較域内の所定バイト数デ
ータと比較し、それらが一致した場合に、基準データに
対応する固定長ビット語を、前記テーブルより読み出す
ようにした点に特徴がある。

このように構成されることにより、可変長ビットデータ
の１ビツトずつそれぞれを１バイト分のデータに対応さ
せることなく、固定長ビット語に変換することができる
。

また、前述した比較を、前記テーブルより出力される基
準データを構成する可変長ビット語のビット数が、該テ
ーブル内に記憶された基準データを構成する可変長ビッ
ト語の最大ビット数から順次小さな数値に至るように、
行うようにしたので、例えばＭＨ方式、ＭＭＲ方式で符
号化された可変長ビットデータの、固定長ビット語への
変換を行うことができる。

（実施例） 以下に、図面を参照して、本発明の詳細な説明する。

第２図は本発明の一実施例のブロック図である。

第２図において、図面、文書等のデータを読み取るデー
タ読取装置１２、前記データを１１−トコピーとして出
力するデータ出力装置１３、及び外部記憶装置１４は、
汎用の大型コンピュータ１１に接続されている。

前記データ読取装置１２は、読み取られたデータをＭＭ
Ｒ方式のデータ（可変長ビット語の羅列により構成され
る可変長じットデータ）に圧縮し、該データを大型コン
ピュータ１１に転送する。

また、前記データ出力装置１３は、ＭＭＲ方式に圧縮さ
れたデータを伸長し、該データを出力する。

同様に、図面、文書等のデータを読み取るデータ読取装
置２２、前記データをハードコピーとして出力するデー
タ出力装置２３、及び外部記憶装置２４は、汎用の大型
コンピュータ２１に接続されている。

前記データ読取装置２２は、読み取られたデータを可変
長ビット語及び固定長ビット語が混在するフォーマット
（以下、混在フォーマットという）のデータに圧縮し、
該データを大型コンピュータ２１に転送する。

また、前記データ出力装置２３は、前記混在フォーマッ
トに圧縮されたデータを伸長し、該データを出力する。

前記大型コンピュータ１１及び２１は、通信回線１９に
より接続されている。ここで、データ読取装置１２によ
り読み取られたＭＭＲ方式のデータを通信回線１９を介
して大型コンピュータ２１に転送した場合に、データ出
力装置２３より該データを出力できるように、大型コン
ピュータ１１は、前記データ読取装置１２より出力され
るＭＭＲ方式のデータを、データ出力装置２３が取り扱
う混在フォーマットのデータに変換する。

つぎに、大型コンピュータ１１の主要機能を説明する。

第３図は大型コンピュータ１１の概略動作を示すフロー
チャートである。

第３図において、まずステップ５９０１においては、デ
ータ読取装置１２より出力されるＭＭＲデータを取り込
む。

ステップ５９０２においては、ＭＭＲデータを、バイト
単位のデータ、すなわち固定長ビット語に変換する。以
下の説明においては、大型コンピュータ１１によりＭＭ
Ｒデータから変換される固定長ビット語を、中間フォー
マットという。

ステップ５９０３においては、中間フォーマットを混在
フォーマットに変換する。

ステップ５９０４においては、混在フォーマットを大型
コンピュータ２１に転送する。

つぎに、ステップ５９０２の処理を第４図〜第２３図を
用いて詳細に説明する。

第４図は大型コンピュータ１１の機能のうち、第３図の
ステップ５９０２に示された処理の機能を示す機能ブロ
ック図、第５図は第４図の変化画素探査手段３００の詳
細を示す機能ブロック図、第６図〜第８図は第４図の仮
想レジスタ１０４を示す図、第９図〜第２２図は第３図
のステップ５９０２に示された処理の詳細を示すフロー
チャート、第２３図は参照ライン及び解読ライン（符号
化ライン）の概念を示す図である。

なお、第４図〜第８図において、同一の符号は同−又は
同等部分をあられしている。また、第４図のデータ記憶
手段１０１には、第３図のステップ５９０１の処理によ
り、データ読取装置１２（第２図）より読み取られた、
ＭＭＲ方式に変換された画像データが記憶されているも
のとする。

第４．．５図の動作を第９図〜第２２図を用いて説明す
る。

第９図は前記ステップ５９０２の処理の概略を示すフロ
ーチャートである。

まず、ステップＳ１においては、１ペ一ジ分のＭＭＲ画
像データの第１ライン（第１ラスク）を解読する。周知
のように、ＭＭＲ方式においては、第１ラインはＭＨ方
式により符号化され、第２ライン以降は、前のラインと
の比較データ（ＭＭＲ符号化されたデータ）により表さ
れている。したがって、この第１ラインの解読は、ＭＨ
符号化されたラインの解読である。

ステップＳ２においては、ＭＭＲ符号化された第２ライ
ンから１ページ最終ラインまでの解読を行う。

このように１ペ一ジ分の画像データの解読が終了した後
、ステップＳ３において、次のページがあるか否かが判
別され、次ページがあればステップＳ１に戻る。次ペー
ジがなければ、当該処理は終了する。

前記ステップＳ１の処理を第１０図に示す。

第１０図において、まず、ステップＳｌｌにおいては、
データの読み込み処理が行われる。この処理の詳細を第
１１図に示す。

第１１図において、まずステップ５１１１においては、
仮想レジスタ１０４のデータ保管域１０４Ｂに、符号化
されたデータが２バイト以上あるか否かが判別される。

この判別は、バッファ制御手段１０３により行われる。

第６図は仮想レジスタ１０４を示す図である。

第６図において、仮想レジスタ１０４は、２バイト（す
なわち１６ビツト）のデータ比較域１０４Ａと、４バイ
ト（すなわち３２ビツト）のデータ保管域１０４Ｂとよ
り構成されている。この仮想レジスタ１０４はハードウ
ェアとして存在するのではなく、主記憶エリアと、プロ
グラム上の複数のポインタとで、仮想的に構成されてい
る。

前記データ保管域１０４Ｂは、バッファ１０２よりデー
タを取り込み保管する。このデータはデータ比較域１０
４Ａ側にシフトされ、該データを用いて、後述する所定
の処理が行われる。

この第１１図の処理が、当該データ変換装置稼働後、最
初に実行された場合には、データ保管域１０４Ｂ内には
データがないから、この場合には、ステップ５１１２に
移行する。２バイト以上のデータがある場合には、第１
１図の処理は終了する。

ステップ５１１２においては、バッファ１０２内にデー
タが２バイト以上あるか否かが判別される。この判別も
、バッファ制御手段１０３により行われる。

２バイト以上のデータがない場合には当該処理はステッ
プ５１１３へ、２バイト以上のデータがある場合にはス
テップ５１１４に移行する。

ステップ５１１３においては、バッファ制御手段１０３
の制御により、データ記憶手段１０１よりバッファ１０
２に所定バイト数のルーコード分データ（例えば８０バ
イト分）が、バッファ１０２に読み込まれる。

ステップ５１１４においては、バッファ制御手段１０３
の制御により、バッファ１０２より２バイト分のデータ
がデータ保管域１０４Ｂに転送され、そして、この処理
は終了する。

つまり、この第１１図の処理においては、第７図に示す
ように、データ保管域１０４Ｂに２バイト以上のデータ
（左下がりのハツチング部分）がある場合には、バッフ
ァ１０２よりデータの転送は行われず、第８図に示すよ
うに、データ保管域１０４Ｂに２バイト以上のデータ（
左下がりのハツチング部分）がない場合には、バッファ
１０２よりデータ（右下がりのハツチング部分）の転送
が行われる。

第１０図に戻り、ステップＳｌｌの処理の後、ステップ
Ｓ１２においては、データ保管域１０４Ｂに保管された
符号化データのうちの１３ビツトが、データ比較域１０
４Ａにシフト、転送され、そのデータが、図示されない
手段により、ＥＯＬ　（ＥＮＤ　　ＯＦ　　ＬＩＮＥ）
＋１（０００００００００００１１＞であるか否かが判
別される。

ここで、前記判別は具体的にはつぎのようにして行われ
る。すなわち、前記データ比較域１０４Ａ内に例えばＥ
　ＯＬ＋１　（０００００００００００１１，１３ビツ
トのデータ）がシフトされ記憶されていても、該データ
比較域１０４Ａからは１６ビツト（２バイト）のデータ
が出力される。ここで、実際にデータ比較域１０４Ａよ
り出力されるデータは、シフトされたデータの先頭にヌ
ルが詰められ、０００＋Ｅ　ＯＬ　＋ｌ　（２バイトデ
ータ）となる。また、図示されない記憶手段（あるいは
後述する符号語テーブル１０５）には、同様にあらかじ
め２バイトデータとして変換されたＥＯＬ＋１（すなわ
ち０００＋Ｅ　ＯＬｌｌ）が記憶されている。したがっ
て、前記記憶手段より出力される０００＋Ｅ　ＯＬ＋１
と、データ比較域１０４Ａより出力される２バイトデー
タとを比較し、各データが一致している場合には、デー
タ比較域１０４Ａより出力されたデータは０００＋Ｅ　
ＯＬ　＋１であるということを識別できる。

さて、データ比較域１０４Ａより出力された第１語口の
データがＥＯＬ＋１でなければ当該処理は終了し、ＥＯ
Ｌ＋１であればステップＳ１３に移行する。

このステップＳ１２の処理は、データ記憶手段１０１に
取込まれたデータが、真のＭＭＲコード化されたデータ
であるか否かを確認するためのものである。

ステップＳ１３においては、ＭＨデコード処理が行われ
、これにより、第９図のステップＳ１の処理が終了する
。

前記ステップＳ１３の処理の詳細を第１２図に示す。

まず、ステップＳｌｌにおいては、データの読み込み処
理が行われる。この処理は第１１図に関して前述した処
理である。

ステップ５１３１においては、テーブルマツチング処理
が行われる。この処理を第１３図に示す。

まず、ステップ５１３１１においては、仮想レジスタ１
０４のデータ比較域１０４Ａに、ターミネイティング符
号又はメークアップ符号の最大長ビット（１３ビツト）
＋１の長さの符号語を作成する。すなわち、第１２図の
ステップＳ１１の処理により、仮想レジスタ１０４のデ
ータ保管域１０４Ｂには、２バイト（１６ビツト）以上
の符号化されたデータが取り込まれている。そして、こ
のデータの先頭側を、ビット移動手段１０７の制御によ
り、１４ビツトだけデータ比較域１０４Ａ側に移動させ
る。

ここで、前記１４ビツトのデータの先頭には、ヌルが詰
められている。つまり、データ比較域１０４Ａ内におい
ては、シフトされるデータのビット数にかかわらず、常
にその先頭にヌルが詰められ、該データ比較域１０４Ａ
内において常に１６ビツトのデータが作成される。

ステップ５１３１２においては、ビット移動手段１０７
が付勢されて、データ比較域１０４Ａの符号語を１ビツ
トだけデータ保管域１０４Ｂ側にシフト（移動）させる
。すなわち、この場合には、データ比較域１０４Ａに１
３ビツトの符号語が存在することになる。

ここで、仮想レジスタ１０４内でのデータのシフトは、
実際には、該仮想レジスタ１０４内に配置され、データ
比較域１０４Ａとデータ保管域１０４Ｂとの境界を示す
境界ポインタ（図示せず）を移動させることにより行わ
れる。

ステップ５１３１３においては、データ比較域１０４入
内の１６ビツトデータと、符号語テーブル１０５内に記
憶された基準データとが比較され−る。

ここで、前記符号語テーブル１０５には、メークアップ
符号又はターミネイティング符号の先頭にヌルを詰めて
、１６ビツトデータ（データ比較域１０４Ａの領域のビ
ット数と同一ビット数データ）に構成された複数の基準
データが記憶されると共に、該基皐データに対応するよ
うに、該基準データの内容、すなわち、メークアップ符
号又はターミネイティング符号のタイプ（メークアップ
符号及びターミネイティング符号のいずれがあるかを示
すデータ）、その長さ、及び色（白及び黒のいずれであ
るかを示すデータ）が固定長ビット語として複数記憶さ
れている。

このステップ５１３１３では、データ比較域１０４Ａ内
の１６ビツトデータと比較される基準データは、その基
準データに含まれるメークアップ符号又はターミネイテ
ィング符号のビット数が、前記データ比較域１０４Ａ内
にシフトされたデータのビット数と同一であるものが選
択される。

データ比較域１０４Ａ内の１６ビツトデータ、及び該デ
ータと比較されるべき符号語テーブル１０５内に記憶さ
れた基準データは、マツチング手段１０Ｂに転送される
。

つぎに、ステップ５１３１４においては、比較されたデ
ータ比較域１０４Ａ内の符号語と、基準データとが一致
しているか否かが判別される。この判別は、マツチング
手段１０６において行われる。

一致していなければ、ステップ５１３１５において、シ
フトされたデータのビット数と同一のビット数のメーク
アップ符号又はターミネイティング符号を有する基準デ
ータを全て比較したが否かが判別される。

比較されていなければ、ステップ５１３１３に戻り、再
度符号語テーブル１０５が付勢されて他の基準データが
呼出され、前記した判別が再度行われる。

全て比較されていれば、ステップ５１３１７において、
すべての基準データが比較されたが否がか判別される。

まだ比較されていない基準データがあればステップ５１
３１２に戻る。すなわち、再度ビット移動手段１０７が
付勢されて、データ比較域１０４Ａの符号語が１ビツト
データ保管域１０４Ｂ側にシフトされると共に、符号語
テーブル１０５が付勢される。すべての基準データが比
較されていれば、ステップ１３１８において、データ比
較域１０４Ａ内のデータはＥＯＬ＋０であると判定され
、その後当該処理は終了する。この判定は、ＥＯＬ検出
手段１１４で行なわれる。

前記ステップ５１３１４において、符号語テーブル１０
５より出力された基準データと、データ比較域１０４Ａ
内の符号語とが一致していることが判別された場合には
、ステップ３１３１６において、一致したことが判別さ
れた基準データに対応する固定長ビット語（タイプ、色
及び長さの固定長ビット語）が符号語テーブル１０５よ
り読み出され、その後、この処理は終了する。つまり、
データ比較域１０４Ａにシフトされた可変長ビット語の
内容が判別される。さらに換言すれば、バッファ１０２
に取り込まれた可変長ビットデータが、固定長ビット語
に変換されたことになる。

読み出された固定長ビット語は、データ判別手段１０８
に供給される。

第１２図に戻り、ステップ５１３１の処理の後は、ステ
ップ８１３２において、判別された符号語がメークアッ
プ符号であるか否かが判別される。

この判別は、前述のようにデータ判別手段１０８におい
て行われる。

当該符号語がメークアップ符号である場合には、ステッ
プ５１３３において、メークアップ符号のランレングス
長データ（固定長ビット語）が長さデータ記憶手段１０
９に保存される。そして、ステップＳｌｌに戻り、再度
バッファ制御手段１０３が付勢される。

ステップ５１３２から５１３３の処理を繰り返して行う
場合には、メークアップ符号のランレングス長が長さデ
ータ記憶手段１０９内に順次加算される。

前記ステップ５１３２において、当該符号語がメークア
ップ符号でないことが判別された場合には、ステップ８
１３６において、判別された符号語がターミネイティン
グ符号であるか否かが判別される。ターミネイティング
符号である場合は、ステップ５１３４において、ステッ
プ５１３３において保存されたメークアップ符号のラン
レングス長に、前記ターミネイティング符号のランレン
グス長（固定長ビット語）が加算される。これにより、
処理しようとしている白ラン又は黒ランの長さが判別、
確定されたことになる。この長さデータは、長さデータ
記憶手段１０９内に保存されている。この長さデータ記
憶手段１０９には、メークアップ符号の検出がなされな
かった場合には、ターミネイティング符号のみが保存さ
れる。

ステップ５１３５においては、判別されたランレングス
の色情報（白又は黒）及び長さ情報より成る中間フォー
マット列を作成する。前記色情報及び長さ情報は、デー
タ判別手段１０８及び長さデータ記憶手段１０９より固
定長ビット語で出力され、第１テーブル１１０内に取り
込まれ、中間フォーマット列として記憶される。この中
間フォーマット列は、少なくとも、色情報１バイト、及
び長さ情報２バイトより構成されている。必要に応じて
、前記中間フォーマットには補助記憶領域１バイトが付
加される。そして、ステップＳｌｌに戻る。つまり、Ｅ
ＯＬ検出手段１１４の出力信号により、バッファ制御手
段１０３、マツチング手段１０６、及びビット移動手段
１０７が再度付勢される。

前記ステップ５１３６においてターミネイティング符号
でないと判別されたとき、すなわち判別された符号語が
、第１列目の終了を示すＥＯＬ＋０であることが判別さ
れたとき、ステップ５１３７において、第１テーブル１
１０内の、データが記憶された領域の末尾に、最終レコ
ード、例えば固定長ビット語でＥなる色情報、及びＯな
゛る長さ情報より成る最終レコード情報を付加する。こ
の処理は、最終レコード作成手段１１６により行われる
。

また、合計長さ検出手段１１３が付勢され、第１テーブ
ル１１０内に記憶された中間フォーマットの長さ情報の
合計が、基準長記憶手段２１４に出力され、記憶される
。

ステップ８２８においては、データ書出し処理が行われ
る。この処理は、最終レコードが作成されたことにより
書出し手段１１７が付勢されて行われる。

このステップ８２８の処理の詳細を第１４図に示す。

まず、ステップ５２８１においては、第１テ−ブルエ１
０（又は後述するように、第２テーブル２１０）に作成
された中間フォーマットより、ストレートラスフ（元の
画像情報）を作成する。

この処理は、書出し手段１１７により行われる。

ステ゛ツブ５２８２においては、作成されたストレート
ラスフがデータ出力手段（図示せず）に出力される。こ
のストレートラスフの出力は、例えばデパック用に用い
られる。

ステップ８２８３においては、出力すべき中間フォーマ
ットがあるか否か、換言すれば第１テーブル１１０（又
は第２テーブル２１０）の最終レコードＥ＋Ｏが検出さ
れているか否かが判別される。

検出されていれば、ステップ８２８４において、中間フ
ォーマットデータを混在フォーマットに変換するための
出力用に編集する。

ステップ８２８５においては、編集された中間フォーマ
ットデータを混在フォーマット変換手段（図示せず）に
出力する。出力された中間フォーマットを用いて、混在
フォーマットが作成される。

この後、ステップ５２８３に戻る。

前記ステップ５２８３において、出力すべき中間フォー
マットがないと判別された場合には、第１４図の処理は
終了する。

第１２図に戻り、ステップ８２Ｂの処理が終了した後は
、第１２図の処理は終了する。

第９図に戻り、ステップＳ１の処理が終了すると、ステ
ップＳ２において、第２ライン目以降の解読処理、すな
わちＭＭＲデコード処理が行われる。

このＭＭＲデコード処理は、第２３図に示されるように
、前回解読したライン（参照ライン）を参照して、今回
解読しようとするライン（符号化ライン）を解読するも
のである。

なお、この第２３図に示されるように、今回解読しよう
とするランレングスの最初の画素をａＯ１参照ラインの
第１変化画素及び第２変化画素をそれぞれｂｌ及びｂ２
とすると、ａＯｌｂｌ、及びｂ２は、つぎのような関係
にある。

Ｃ（ａＯ）−Ｃ（ｂ２） Ｃ（ａＯ）　　≠Ｃ（ｂｌ） Ｐ　　（ａＯ）＜Ｐ　　（ｂｌ）＜Ｐ　　（ｂ２）ここ
で、Ｃ（ａＯ）　、Ｃ（ｂｌ）及びＣ（ｂ２）は、それ
ぞれａＯ５ｂ１、及びｂ２の色、Ｐ　（ａＯ）　、Ｐ　
（ｂｉ）及びＰ（ｂ２）は、それぞれａＯｌｂｌ、及び
ｂ２の位置を示している。

なお、第２３図においてハツチングが施された画素は黒
、施されていない画素は白であるものとする。また、第
２３図に示された矢印は、画像データスキャン、符号化
及び解読方向を示している。

さて、このＭＭＲデコード処理の詳細を第１５図に示す
。

まず、ステップＳ２１において、ＭＭＲデコードパラメ
ータセット処理が行われる。この処理の詳細を第１６図
に示す。

まず、ステップ５２１１においては、参照ラインの第１
及び第２変化画素ｂ１、ｂ２を、該参照ラインの先頭に
位置付ける。この処理は、第５図において、第１テーブ
ル１１０より読み出すべきラインを指定するｂ１ポイン
タ３０８及びｂ２ポインタ３１７の位置を制御する位置
設定手段３０９及び位置設定手段３１８を、初期化手段
３０７を付勢して初期化することにより行われる。

ステ・ツブ５２１２においては、解読ラインの画素ａＯ
を、色“白“、かつ位置“先頭”であるものと仮定する
。この処理は、前記初期化手段３０７の付勢により、ａ
Ｏ色記憶手段３０１及びａＯ位置記憶手段３０２を初期
化することにより行われる。

ステップ５２１３においては、参照ラインの中間フォー
マットデータが、第１テーブル１１０に記憶されている
か否かが判別される。

ここで、第４図において、第１ラインのデコードデータ
は、同図左側のテーブル（第１テーブル１１０）に記憶
され、該第１ラインを参照ラインしてデコートされる第
２ラインのデコートデータは、同図右側のテーブル（第
２テーブル２１０）に記憶される。

そして、第３ライン以降のデコード時には、前記第１及
び第２テーブル１１０．２１０は、テーブル移動手段２
１９により、それぞれ順次交換される。すなわち、第３
ラインのデコートデータ記憶の際は、参照ラインとなり
第４図右側に位置している第２テーブル２１０が同図左
側に位置している第１テーブル１１０の位置に移動され
ると共に、前記第１テーブル１１０は、第２チープール
２１０の位置に移動される。そして、移動された第１テ
ーブル１１０が初期化手段２１８により初期化され、該
第１テーブル１１０に第３ラインのデコートデータが記
憶される。

第４ラインのデコートデータの記憶時にも、第１及び第
２テーブル１１０，２１０がまた交換され、第２テーブ
ル２１０が初期化手段２１８により初期化され、該第２
テーブル２１０に第４ラインのデコートデータが記憶さ
れる。

すなわち、この実施例においては、参照ラインとなるデ
ータが記憶されたテーブルは、常に第４図左側の位置に
くるように構成されている。

したがって、第１ラインの中間フォーマットのみが解読
されている場合、あるいは奇数ラインが解読され、該ラ
インが参照ラインである場合には、このラインの中間フ
ォーマットは第１テーブル１１０に記憶されているので
、ステップ５２１４において、第２テーブル２１０（第
４図参照）が初期化手段２１８（第４図）により初期化
される。

また偶数ラインが解読され、該ラインが参照ラインであ
る場合には、ステップ５２１５において、初期化手段２
１８（第４図）により第１テーブル１１０が初期化され
る。

さて、第１６図のステップ５２１４又は５２１５の処理
が終了した後は、同図のルーチンは終了する。

第１５図に戻り、ステップＳ２１の処理が終了した後は
、ステップ８２２において、変化画素探査処理が行われ
る。この処理の詳細を、第１７図に示す。

第１７図のステップ５２２２においては、解読ラインは
第１要素、すなわち篤１番目のランであるか否かが判別
される。すなわち、ａＯ位置記憶手段３０２に記憶され
たａＯの位置が、ラインの一番始めに位置しているか否
かが、第１要素判別手段３１１により判別される。

解読ラインが第１要素でなければ、ステップ５２２３に
おいて、参照ラインの第１変化画素ｂ１が解読ラインａ
Ｏよりも先にあるか否か（換言すれば、データが後から
構成される装置にあるか否カリが判別される。この処理
は、ｂ１ポインタ３０８の位置に該当する第１変化画素
ｂ１のデータが第１テーブル１１０（又は第２テーブル
２１０）より読み出され、このデータの長さデータが、
ｂｌ長さ加算記憶手段３１０に記憶された後、第１要素
判別手段３１１の出力信号により付勢された比較手段３
１２において、ａＯの長さ（位置）と比較されることに
より行われる。

ｂｌがａＯより先になければ、ステップ５２２５におい
て、第１又は第２テーブル１１０゜２１０の中間フォー
マットデータを先に一つ読み、そのデータの色及び長さ
を検出する。すなわち、位置設定手段３０９が付勢され
てｂ１ポインタ３０８の位置が一つ先のランに進み、該
位置に該当するデータが第１テーブル１１０より読み出
される。

ステップ５２２６においては、読み出された長さデータ
が、先に読み出された長さデータに加算される。この加
算は、ｂｌ長さ加算記憶手段３１０で行われる。

そして、ステップ５２２２に戻る。

ｂｌがａＯより先にある場合、又は前記ステップ５２２
２において解読ラインが第１要素であると判別された場
合には、ステップ５２２４において、参照ラインの第１
変化画素ｂ１の色が、解読ラインａＯの色と異なるか否
かが判別される。この処理は、ｂｌの色及びａＯの色が
、それぞれ第１テーブル１１０及びａＯ色記憶手段３０
１より読み出されて、比較手段３１３において比較され
ることにより行われる。前記比較手段３１３は、比較手
段３１２又は第１要素判別手段３１１の出力信号により
付勢される。

ｂｌの色及び８００色が同じであれば、ステップ５２２
５に移行する。すなわち、比較手段３１３の出力信号に
より位置設定手段３０９が再び付勢されて、ｂ１ポイン
タ３０８の位置が一つ先に進み、該位置に該当するデー
タが第１テーブル１１０より読み出される。

ｂｌの色及びａＯの色が異なっていれば、ステップ５２
２７において、参照ラインのｂｌの色及び位置が確定さ
れる。すなわち、比較手段３１３の出力信号により、第
１テーブル１１０より読み出されたｂｌの色がｂ１色記
憶手段３０３に記憶され、またｂｌ長さ加算記憶手段３
１０の出力信号、つまりｂｌの位置が、ｂ１位置記憶手
段３０４に記憶される。

つぎに、ステップ８２２８においては、参照ラインの第
２変化画素ｂ２の色は、第１変化画素ｂ１の色と異なる
か否かが判別される。この処理は、ｂ２ポインタ３１７
の位置に該当する第２変化画素ｂ２のデータが、第１テ
ーブル１１０又は第２テーブル２１０より読み出され、
このデータの色データが、比較手段３１５において、ｂ
１色記憶手段３０３より出力されるｂｌの色と比較され
ることにより行われる。

ｂ２の色とｂｌの色とが同じ場合には、ステップ５５０
１において、中間フォーマットデータを先に一つ読み、
そのデータの色及び長さを検出する。すなわち、位置設
定手段３１８が付勢されてｂ２ポインタ３１７の位置が
一つ先のランに進み、該位置に該当するデータが第１又
は第２テーブル１１０．２１０より読み出される。

ステップ５５０２においては、読み出された長さデータ
が、先に読み出された長さデータに加算される。この加
算は、ｂ２位置加算記憶手段３１４で行われる。なお、
前記ｂ２位置加算記憶手段３１４では、ｂ１位置記憶手
段３０４より出力されるｂ１位置、先に読み出されたｂ
２長さデータがある場合には該データ、及び今回読み出
されたｂ２長さデータとが加算される。つまり、このｂ
２位置加算記憶手段３１４には、ｂ２の位置が記憶され
る。

その後、ステップ５２２８に戻る。

前記ステップ８２２８において、ｂ２の色とｂｌの色と
が異なると判別された場合には、ステップ５２２９にお
いて、第２変化画素ｂ２が第１変化画素ｂｌより先に位
置しているか否か（データが後から構成される装置にあ
るか否か）が判別される。この判別は、ｂ１位置記憶手
段３０４より出力されるｂｌの位置と、ｂ２位置加算記
憶手段３１４より出力されるｂ２の位置とを用いて、比
較手段３１６により行われる。前記比較手段３１６は、
比較手段３１５の出力信号により付勢される。

ｂ２がｂｌより先に位置していなければ、ステップ５５
０１に戻る。すなわち、位置設定手段３１８が再度付勢
される。

ｂ２がｂｌより先に位置していれば、ステップ５５０３
において、参照ラインのｂ２の色及び位置が確定される
。すなわち、比較手段３１６の出力信号により、第１テ
ーブル１１０又は第２テーブル２１０より読み田された
ｂ２の色がｂ２２色記憶段３０５に記憶され、またｂ２
位置加算記憶手段３１４の出力信号、つまり、ｂ２の位
置が、ｂ２位置記憶手段３０６に記憶される。

その後、この第１７図の処理は終了する。この第１７図
の処理により、参照ラインの第１変化画素ｂ１及び第２
変化画素ｂ２の色及び位置が確定した。

なお、前記ａＯ色記憶手段３０１及びａＯ位置記憶手段
３０２は、パスモード処理手段１２１、水平モード処理
手段１２２及び垂直モード処理手段１２３に、前記ｂ１
色記憶手段３０３及びｂ１位置記憶手段３０４は垂直モ
ード処理手段１２３に、また前記ｂ２２色記憶段３０５
及びｂ２位置紀記憶段３０６はパスモード処理手段１２
１に接続されている。

第１５図に戻り、ステップＳ２２の処理が終了した後は
、ステップＳｌｌでデータ読み込み処理が行われる。こ
の処理は、第１１図に関して前述した。

つぎに、ステップＳ２３において、ＭＭＲモード決定処
理が行われる。この処理を第１８図に示す。

この第１８図の処理は、データ比較域１０４Ａ（第４図
）に記憶されたデータを、２次元符号表１１９内に記憶
されたＭＭＲ符号化方式のモード（パスモード、水平モ
ード、及び垂直モードのいずれか）を示す符号と比較し
、前記データ比較域１０４Ａに記憶されたデータがどの
モードの可変長ビットデータであるかを判別するもので
ある。

なお、前記２次元符号表１１９には、さらに、各モード
を示す信号内容を示す固定長ビット語が、各モードデー
タと対応するように記憶されている。

まず、ステップ５２３１においては、ビット移動手段１
０７が付勢されて、データ比較域１０４Ａ内のデータが
７ビツトとなるように、仮想レジスタ１０４内のデータ
がデータ保管域１０４Ｂ側にシフトされ、制御される。

前述したように、このデータシフトは、図示されない境
界ポインタの移動により行われ、またシフトされたデー
タの先頭には、ヌルが詰められ、全体として１６ビツト
データが構成されている。

ステップ５２３２においては、データ比較域１０４Ａ内
の７ビツトデータ（真のデータ）が、垂直モードのうち
のＶＲ３モード（すなわち、０００００１１なるモード
信号）であるか否かが判別される。この判別は、データ
比較域１０４Ａ内のデータと、２次元符号表１１９より
出力されるＶＲ３モードデータとが、ＭＭＲモード決定
手段１２０に入力され、該決定手段１２０において行わ
れる。

ここで、前述したように、データ比較域１０４Ａ内の７
ビツトデータの先頭にはヌルが詰められていて、該デー
タ比較域１０４Ａからは１６ビツトデータが出力される
。

また、２次元符号表１１９内に記憶されている各種モー
ドデータも、その先頭にヌルが詰められていて、１６ビ
ツトデータとして構成されている。すなわち、例えばＶ
Ｒ３モードは０００００００００＋０００００１１　、
Ｖ　Ｒ２モー　Ｆハ００００００００００＋００００１
１として記憶されている。

したがって、このステップ５２３２、並びにステップ５
２３４．５２３７．５２３９．５６０３．５６０６．５
６０８．５６１０ＳＳ６１３及び５６１６で行われるＭ
ＭＲモード決定手段１２０による判定は、常に２バイト
デ一タ同士の比較、換言すれば、二種の２バイトデータ
が一致しているか否かをみることにより行われる。この
ような比較手法は、第１３図に関して前述したのと同様
である。

なお、ＶＲ３モードは、参照ライン第１変化画素ｂ１か
ら３ビツト先（右）に、解読ラインの変化画素（ａｌ）
があるモードである。

ＶＲ３モードでなければ、ステップ５２３４において、
垂直モードのうちのＶＬ３モード（０００００１０＞で
あるか否かが判別される。すなわち、ＭＭＲモード決定
手段１２０の出力信号により２次元符号表１１９が付勢
され、データ比較域１０４Ａ内のデータと２次元符号表
１１９より出力されるＶＬ３モードデータとが、ＭＭＲ
モード決定手段１２０において比較される。このＶＬ３
モードは、参照ライン第１変化画素ｂ１から３ビツト後
（左）に、解読ラインの変化画素（ａｌ）があるモード
である。

ＶＬ３モードでなければ、ステップ８２３６において、
ＭＭＲモード決定手段１２０によりビット移動手段１０
７が付勢されて、データ比較域１０４Ａ内の真のデータ
が６ビツトとなるように、仮想レジスタ１０４内のデー
タがデータ保管域１０４Ｂ側にシフトされ、制御される
。

ステップ５２３７においては、データ比較域１０４Ａ内
の６ビツトデータが、垂直モードのうちのＶＨ２−ｆ−
−ド（すなわち、００００１１）であるか否かが判別さ
れる。ＶＲ２モードは、参照ライン第１変化画素ｂ１か
ら２ビツト先に、解読ラインの変化画素（ａｌ）がある
モードである。

ＶＲ２モードでなければ、ステップ８２３９において、
垂直モードのうちのＶＬ２モード（（１００ＧＩＯ）で
あるか否かが判別される。ＶＬ２モードは、参照ライン
第１変化画素ｂ１から２ビツト後に、解読ラインの変化
画素（ａｌ）があるモードである。

ＶＬ２モードでなければ、ステップ５６０２において、
ビット移動手段１０７が付勢されて、データ比較域１０
４Ａ内の真のデータが４ビツトとなるように、仮想レジ
スタ１０４内のデータがシフトされ、制御される。

ステップ５６０３においては、データ比較域１０４入内
の４ビツトデータが、パスモード（すなわち、０００１
）であるか否かが判別される。

パスモードでなければ、ステップ５６０５において、ビ
ット移動手段１０７が付勢されて、データ比較域１０４
Ａ内の真のデータが３ビツトとなるように、仮想レジス
タ１０４内のデータがシフトされ、制御される。

ステップ＄６０６においては、データ比較域１０４Ａ内
の３ビットデータが、水平モード（すなわち、００１）
であるか否かが判別される。

水平モードでなければ、ステップ８６０８において、垂
直モードのうちのＶＬＩモード（０１０）であるか否か
が判別される。このＶＬＩモードは、参照ライン第１変
化画素ｂ１から１ビツト後に、解読ラインの変化画素（
ａｌ）があるモードである。

ＶＬＩモードでなければ、ステップ５６１０において、
垂直モードのうちのＶＲＩモード（０１１）であるか否
かが判別される。このＶＲＩモードは、参照ライン第１
変化画素ｂ１から１ビツト先に、解読ラインの変化画素
（ａｌ）があるモードである。

ＶＲＩモードでなければ、ステップ５６１２において、
ビット移動手段１０７が付勢されて、データ比較域１０
４Ａ内の真のデータが１ビツトとなるように、仮想レジ
スタ１０４内のデータがシフトされ、制御される。

ステップ５６１３においては、データ比較域１０４Ａ内
の１ビツトデータが、垂直モードのうちのｖ００モード
（すなわち、■）であるが否がか判別される。このＶ０
０モードは、参照ライン第１変化画素ｂ１の直下に可変
長ビットデータの変化画素（ａｌ）があるモードである
。

ｖＯＯモードでなければ、ステップ５６１５において、
ビット移動手段１０７が付勢されて、データ比較域１０
４Ａ内の真のデータが１２ビツトとなるように、仮想レ
ジスタ１０４内のデータがデータ比較域ＩＱＪＡ側にシ
フトされ、制御される。

ステップ５６１６においては、データ比較域１０４Ａ内
の１２ビツトデータが、ＥＯＬ　（すなわち、００００
００００（１００１）であるか否かが判別される。

このように、ＭＭＲモード決定処理では、ステップ５２
３１からステップ５６１３までの説明より明らかなよう
に、仮想レジスタ１０４の桁ずらし操作（仮想レジスタ
１０４内でのデータシフト）は、２次元符号表１１９に
記憶されたモードデータのうちの、モード信号のビット
数が最大値から順次小さくなるように、該２次元符号表
１１９よりモードデータが出力されることにより行われ
る。

ここで、ＥＯＬの判別（ステップＳδ１６）を最後にお
いたのは、２ライン目以降においてＥＯＬが存在するの
は最終ラインの末尾のみであり、その検出頻度が極めて
低いからである。

ステップ８６１６においてＥＯＬでないと判別されたな
らば、この第１８図の処理は終了する。

前記ステップ５２３２．５２３４．５２３７．５２３９
．５６０３．５６０６．５６０８．５６１０，５６１３
又は５６１６において、データ比較域１０４Ａ内のデー
タが前記各モードであると判別された場合には、それぞ
れ、ステップ５２３３．５２３５．５２３３．５６０１
．５６０４．５８０７．５６０９．５６１１．５６１４
又は５６１７において、それぞれの当該解読ラインのモ
ードがセットされ、すなわち２次元符号表１１９より出
力されたモードデータに対応する固定長ビット語（各モ
ードの内容を示す固定長ビット語）が読み出され、各モ
ードに応じて、パスモード処理手段１２１、水平モード
処理手段１２２、垂直モード処理手段１２３又はＥＯＬ
判別手段１２４が付勢される。そして、この第１８図の
処理は終了する。

このように、この処理の桁ずらし操作は第４図のビット
移動手段１０７により行われ、各モードの判別は、デー
タ比較域１０４Ａ内のデータ、及び２次元符号表１１９
より出力されるモードデータを入力するＭＭＲモード決
定手段１２０により行われる。

また、前記ＭＭＲモード決定手段１２０は、モードが一
致していないと判別した場合には、２次元符号表１１９
を付勢し、同一ビット数のモード信号を有するモードデ
ータを出力させ、同一ビット数のモード信号を有するモ
ードデータがない場合には、ビット移動手段１０７を付
勢し、ビットのシフトを行う。

さらに、前記ＭＭＲモード決定手段１２０は、モードが
一致した場合には、そのモードを示す固定長ビット語を
２次元符号表１１９より読出し、後述するパスモード処
理手段１２１、水平モード処理手段１２２、垂直モード
処理手段１２３、及びＥＯＬ判別手段１２４に出力する
。

さて、第１５図に戻り、ステップＳ２３のＭ〜ＩＲモー
ド決定処理が終了したならば、ステップＳ２４、Ｓ２９
、Ｓ３１又はＳ３３において、決定されたモードがどの
モードであるかが判別される。

当該モードがパスモード、水平モード又は垂直モードで
ある場合には、ステップＳ２５、Ｓ３０又はＳ３２にお
いて、それぞれの処理がなされ、その後、当該処理はス
テップＳ２６に移行する。

前記ステップＳ２５、Ｓ３０及びＳ３２の処理の詳細は
、後述するが、これらの処理によりデコードされたデー
タ（中間フォーマット）は、参照ラインが第１テーブル
１１０に記憶されている場合には第２テーブル２１０に
記憶され、逆に、参照ラインが第２テーブル２１０に記
憶されている場合には、第１テーブル１１０に記憶され
る。

ステップ８２６においては、デコードされたデータの合
計長さが、１ラインを構成する画像データの長さ（基準
長さ）になったか否かが判別される。すなわち、デコー
ドされたデータの合計長さが合計長さ検出手段２１３に
より検出され、これが、基準長記憶手段２１４に記憶さ
れた１ラインを構成する画像データの長さ（基準長さ）
になっているかが、比較手段２１５により判別される。

基準長になっていなければ、当該処理はステップ８２２
に戻る。すなわち、比較手段２１５の出力信号により、
バッファ制御手段１０３、ビット移動手段１０７、ＭＭ
Ｒモード決定手段１２０、及び変化画素探査手段３００
が再度付勢される。

基準長になっていれば、ステップＳ２７において、中間
フォーマットの最終レコードが作成される。この処理は
、比較手段２１５より基準長と第２テーブル２１０の長
さデータの合計とが一致したことが判別された場合に、
最終レコード作成手段２１６が付勢され、第２テーブル
２１０の最終レコードに色として固定長ビット語のＥ”
長さとして同じく　“０“のデータが登録される。

そして、ステップ３２Ｂにおいて書出し手段２１７が付
勢され、第１４図のデータ書出し処理が行われた後、ス
テップＳ２１に戻る。前記書出し手段２１７は、書出し
手段１１７と同様の機能を有している。

前記ステップＳ２４、Ｓ２９又はＳ３１において、当該
モードがバスモード、水平モード及び垂直モードのいず
れでもないと判別された場合には、ステップＳ３３にお
いて、ＥＯＬモードであるか否かが判別される。

ＥＯＬモードでない場合には、当該処理はステップＳ２
６に移行し、ＥＯＬモードである場合には、ステップ８
２ｇにおいて第１４図のデータ書出し処理が行われた後
、すなわちＥＯＬ判別手段１２４により書出し手段２１
７が付勢された後、この第１５図の処理は終了する。

第１９図は第１５図のステップＳ２５に示されたバスモ
ード処理を示すフローチャートである。

第１９図のステップ５２５１においては、参照ラインの
第２変化画素ｂ２の位置から、解読ラインの現在位置ａ
Ｏの位置を減じ、検出すべきランの長さを算出する。

ステップ５２５２においては、今回のランの色、すなわ
ち解読ラインの現在位置ａＯＯ色を、参照ラインの第２
変化画素ｂ２の色とする。つまり、このときａＯ色記憶
手段３０１に記憶されたａＯの色が、ｂ２色記憶手段３
０５に記憶されたｂ２の色にセットされる。

ステップ８２５３においては、中間テーブル作成処理が
行われる。この中間テーブル作成処理を、第２０図に示
す。

まず、ステップ５２５３１においては、今回ランの色は
前回ランの色と同じであるか否かが判別される。この処
理は、バスモード処理手段１２１より出力される今回ラ
ンの色と、第２テーブル２１０（又は第１テーブル１１
０）に記憶された前回ランの色とが比較手段２１１に入
力され、該比較手段２１１において行われる。

同じであれば、ステップ５２５３２において、第２テー
ブル２１０（又は第１テーブル１１０）に記憶された前
回ランの長さに、今回ランの長さを加算する。

同じでなければ、ステップ５２５３３において、比較手
段２１１によりテーブル列移動手段２１２が付勢されて
、第２テーブル２１０（又は第１テーブル１１０）のテ
ーブル列がシフトされ、今回ランの長さ及び色が、第２
テーブル２１０（又は第１テーブル１１０）に記憶され
る。

ステップ５２５３２又は５２５３３の処理の後、この第
２０図の処理は終了する。

第１９図に戻り、ステップ５２５３の処理の後は、ステ
ップ５２５４において、解読ラインの現在位置ａＯを、
第２変化画素ｂ２の位置へ移動する。つまり、変化画素
探査手段３００内のａＯ位置記憶手段３０２に記憶され
たａＯの位置がｂ２位置記憶手段３０６に記憶されたｂ
２位置にセットされる。そして、この後、第１９図の処
理は終了する。

第２１図は第１５図のステップＳ３０に示された水平モ
ード処理を示すフローチャートである。

第２１図のステップＳｌｌにおいては、第１１図に示さ
れたデータ読込処理が行われる。この処理は、水平モー
ド処理手段１２２がバッファ制御手段１０３を付勢する
ことにより行われる。

ステップ５１３１においては、第１３図に示されたテー
ブルマツチング処理が行われる。この処理は、水平モー
ド処理手段１２２がマツチング手段１０６を付勢するこ
とにより行われる。なお、ＭＭＲ符号化方式においては
、水平モードデータの後に、ランレングスデータ（メー
クアップ符号又はターミネイティング符号）が付加され
ている。

ステップ５３０１においては、検出された符号語がター
ミネイティング符号であるか否かが判別される。メーク
アップ符号である場合には、ステップ５３０２において
、メークアップ符号のランレングス長を、前回のランレ
ングス長に加算する。

すなわち、長さデータ記憶手段１０９にランレングス長
の加算値が記憶される。そして、ステップＳｌｌに戻る
。

ステップ＄３０１において、ターミネイティング符号で
あることが判別された場合には、ステップ５３０３にお
いて、今まで検出されたメークアップ符号のランレング
ス長に、今回検出されたターミネイティング符号のラン
レングス長を加算する。この処理も、ステップ５３０２
と同様に、長さデータ記憶手段１０９において行われる
。

今までにメークアップ符号が検出されていない場合には
、今回検出されたターミネイティング符号のランレング
ス長のみが長さデータ記憶手段１０９に保存される。

ステップ５２５３においては、第２０図に示された中間
テーブル作成処理が行われる。この処理は、データ判別
手段１０８より出力される色データ、及び長さデータ記
憶手段１０９より出力される長さデータが、水平モード
処理手段１２２に取り込まれ、該水平モード処理手段１
２２より各データが第２テーブル２１０（又は第１テー
ブル１１０）に出力されることにより行われる。

ステップ５３０５においては、今回のランの長さを用い
て、解読ラインａＯの位置を更新する。

すなわち、ａＯ位置記憶手段３０２に記憶されたａＯ位
置に、今回ランレングス長を加算する。

ステップ５３０６においては、白及び黒の２色のラン双
方が解読されたか否かが判別される。

解読されていなければ、ステップ５３０７において、テ
ーブルマ・シチング色を反対色にセットする。

すなわち、符号語テーブル１０５に記憶された符号語は
、白ランレングス又は黒ランレングスの符号語であるが
、−回のテーブルマツチングに必要な符号語は、白ラン
レングス及び黒ランレングスのいずれか一方の符号語で
ある。したがって、通常は、その時の状態に応じて、白
ランレングス及び黒ランレングスのいずれか一方のみの
符号語が、マツチング手段１０６に出力されるように構
成されていれば良い。

このステップ５３０７の処理は、マツチング手段１０６
に出力されるべき白ランレングス及び黒ランレングスの
いずれか一方の符号語群を、他の符号語群に切換えるも
のである。

ステップ５３０７の処理の後は、ステップ８１１に戻る
。

また、前記ステップ５３０６において、白及び黒の２色
のラン双方が解読されたと判別された場合には、この第
２１図の処理は終了する。

第２２図は第１５図のステップＳ３２に示された垂直モ
ード処理を示すフローチャートである。

第２２図のステップ５３２１においては、解読ラインの
現在位置ａＯを、参照ライン第１変化画素ｂ１の位置と
する。すなわち、ａＯ位置記憶手段３０２内のデータを
、ｂ１位置記憶手段３０４に記憶されたｂｌの位置デー
タに更新する。

ステップ５３２２．５３２４．５３２６．５３２８．５
７０１．５７０３又は５７０５におイテハ、当該モード
がＶＨ２、ＶＨ２、ＶＲＩ、ｖｏｏ、■Ｌ１、ＶＬ２又
は■Ｌ３のいずれであるかが判別される。そして、その
それぞれのモードに応じて、ステップ５３２３．５３２
５．５３２７．５３２９．５７０２．５７０４又は５７
０６において、現在位置ａＯを３ビツト、２ビット若し
くは１ビット進め、若しくは進退させことなく、又は１
ビツト、２ビット若しくは３ビット戻すようにする。

ステップ５７０７においては、解読ラインの現在位層ａ
Ｏの色を、次のランの色とする。

ステップ５７０８においては、解読ラインの新旧の位置
の差をランの長さとする。すなわち、前記ステップ５３
２１で解読ラインの現在位置が更新される前の位置と、
前記ステップ５３２１、及びステップ５３２３．５３２
５．５３２７．５３２９．５７０２．５７０４又は３７
０Ｂにおいて更新された後の位置との差を取り、これを
今回検出すべきランの長さとする。

ステップ５７０９においては、今回検出すべきランレン
グスの色を、前記ステップ５７０７で設定された色と逆
の色に設定する。すなわち、今回検出すべきランレング
スの色を、ｂｌの色と逆の色に設定する。

ステップ５２５３においては、第２０図に示された中間
テーブル作成処理が行われ、その後、この第２２図の処
理は終了する。

さて、第９図に戻り、前述したように、ステップＳ２の
処理が終了した後は、ステップＳ３において、次の頁が
あるか否かが判別される。つぎの頁があればステップＳ
１に戻り、なければ当該処理（ＭＭＲデータの、中間フ
ォーマットへの変換処理）は終了する。

なお、第１６図の説明に関して前述したように、参照ラ
インとなる中間フォーマットが記憶されたテーブル（第
１及び第２テーブル１１０，２１０の一方）は、常に第
４図の左側の位置に移動され、解読されたデータは、同
図右側に移動されたテーブル（第１及び第２テーブル１
１０．２１０の他方）に記憶されるものとしたが、本発
明は特にこれのみ限定されることはなく、例えば、第１
及び第２テーブル１１０，２１０に接続される周囲手段
を、それぞれ前記テーブル１１０，２１０について同一
（対称）となるように配置すると共に、前記周囲手段と
各テーブル１．１０，２１０との間にスイッチング手段
を設けて、各ラインの解読ごとに、該スイッチング手段
を切換えるようにしても良い。

さらに、第１ラインの中間フォーマットは第４図左側の
テーブルに記憶され、第２ライン以降の中間フォーマッ
トは同図右側のテーブルに記憶されるものとして説明し
たが、例えば第１ラインの中間フォーマットも同図右側
のテーブルに記憶されるようにしても良い。

つぎに、可変長じットデータを固定長ビット語に変換す
る処理をさらに詳細に説明する。

第１図は第４図の符号Ａで示された部分の詳細を示す機
能ブロック図である。第１図において、第４図と同一の
符号は同−又は同等部分をあられしている。

第１図において、マツチング手段１０６は、図示される
ように、比較手段１０６Ａ、ビット数指定手段１０６Ｂ
及びデータ消去手段１０６Ｃより構成されている。

まず、バッファ１０２には、ＭＭＲ方式により符号化さ
れたデータが記憶されている。

前述したように、バッファ制御手段１０３は、仮想レジ
スタ１０４のデータ保管域１０４Ｂに、符号化されたデ
ータが２バイト以上あるか否かを判別する判別手段であ
る。

前記バッファ制御手段１０３は制御信号の入力により付
勢され、データ保管域１０４Ｂに符号化データが２バイ
ト以上ない場合には、バッファ１０２より２バイト分の
データをデータ保管域１０、４　Ｂに転送する（第７図
、第８図参照）。

符号語テーブル１０５には、各種ターミネイティング符
号及びメークアップ符号を有する基準データ、及び該基
準データの内容を示す固定長ビット語が記憶されている
。前述したように、この基準データは、各ターミネイテ
ィング符号又はメークアップ符号の先頭にヌルが詰めら
れ、それぞれが１６ビツトとなるように構成されている
。

ビット数指定手段１０６Ｂは、制御信号の入力により、
前記符号語テーブル１０５に記憶された基準データに含
まれるターミネイティング符号及びメークアップ符号の
最大ビット長を示すビット数信号を、前記符号語テーブ
ル１０５及びビット移動手段１０７に出力する。

これにより、ビット移動手段１０７は、前記ビット数信
号が示すビット数たけ、データ保管域１０４Ｂに記憶さ
れた符号語データをデータ比較域１０４Ａ側にシフトす
る。すなわち、これにより、前記ビット数信号が示すビ
ット数だけ、データ比較域１０４Ａに真のデータが入力
される。ここで、前記データ比較域１０４Ａ内において
は、シフトされたデータの先頭にヌルが詰められ、合計
１６ビツトデータが構成される。

前記データ比較域１０４Ａより出力される１６ビツトデ
ータは、比較手段１０６Ａの一方の入力端子Ｃに供給さ
れる。

また、前記符号語テーブル１０５は、前記ビット数信号
の入力により、該ビット数と同一のビット数のターミネ
イティング符号又はメークアップ符号を有する１６ビツ
トの基準データを、比較手段１０６Ａの他方の入力端子
りに供給する。

前記比較手段１０６Ａは、データ比較域１０４Ａ内のデ
ータと、及び符号語テーブル１０５より出力された基準
データとを比較し、それらが一致していなければ、その
旨の信号（不一致信号）を符号語テーブル１０５に出力
する。

前記符号語テーブル１０５は、この不一致信号の供給を
受けて、まだ比較されておらず、かつビット数が同一の
他のターミネイティング符号又はメークアップ符号を有
する基準データを、再度比較手段１０６Ａに出力する。

このような操作を繰返し、符号語テーブル１０５に、前
記ビット数と同一ビット数の、まだ比較されていない他
のターミネイティング符号又はメークアップ符号を有す
る基準データが存在しなくなったならば、符号語テーブ
ル１０５は、その旨の信号（符号語なし信号）を、ビッ
ト数指定手段１０６Ｂの端子Ｉに出力する。

この信号入力により、ビット数指定手段１０６Ｂは、符
号語テーブル１０５に記憶された基準データが有するタ
ーミネイティング符号又はメークアップ符号のうち、今
まで出力されたターミネイティング符号又はメークアッ
プ符号のビット数よりもつぎに少ないビット数を指定す
るビット数信号を、符号語テーブル１０５及びビット移
動手段１０７に出力する。

これにより、前記ビット移動手段１０７は、人力された
ビット数信号が示すビット数だけ、データ比較域１０４
Ａに真のデータが残るように、仮想レジスタ１０４内の
データをデータ保管域１０４Ｂ側にシフトする。そして
、データ比較域１０４Ａに残った１６ビツトデータが、
比較手段１０６Ａの一方の入力端子Ｃに出力される。

同様に、前記ビット数信号が示すビット数と同数のビッ
ト数を有するターミネイティング符号又はメークアップ
符号により構成された１６ビツトの基準データが、比較
手段１０６Ａの他方の入力端子りに出力される。

前記比較手段１０６Ａは、入力された各データを比較す
る。

このような処理を繰返し、前記比較手段１０６Ａにより
、データ比較域１０４Ａ及び符号語テーブル１０５より
出力されたデータが等しいと判別された場合には、その
旨の信号（一致信号）が、符号語テーブル１０５、ビッ
ト数指定手段１０６Ｂの端子Ｒ１及びデータ消去手段１
０６Ｃに出力される。

前記符号語テーブル１０５は、比較手段１０６Ａより出
力された一致信号の供給を受けて、前記比較に供された
基準データの内容、すなわち、該基準データに含まれる
ターミネイティング符号又はメークアップ符号のタイプ
（ターミネイティング符号であるかあるいはメークアッ
プ符号であるか）、長さ及び色を示す固定長ビット語を
出力する。この固定長ビット語は、タイプ、長さ及び色
を示す固定長ビット語の羅列信号である。

そして、前記データ判別手段１０ｇにおいて、前記内容
を示す固定長ビット語が、それぞれタイプ、長さ及び色
を示す固定長ビット語に分解され、長さデータ記憶手段
１０９及び第１テーブル１１０（又は第２テーブル２１
０）に出力される。

また、前記データ消去手段１０６Ｃは、前記−致信号の
供給を受けて、データ比較域１０４Ａ内に記憶されたデ
ータを消去し、ヌルで埋める。

さらに、前記ビット数指定手段１０６Ｂは、前記一致信
号の供給を受けて、ビット数信号の出力を停止する。

なお、すべての基準データを比較しても、データ比較域
１０４Ａ内のデータを判別できなかった場合には、ビッ
ト数指定手段１０６Ｂは、その旨の信号を、ＥＯＬ検出
手段１１４（第４図）に出力する。

以上のような処理を繰返すことにより、バッファ１０２
に記憶された可変長ビットデータが、固定長ビット語に
変換されることができる。

このように可変長ビットデータは、固定長ビット語（中
間フォーマット）に変換されることができ、そして、こ
の固定長ビット語は、第１テーブル１１０又は第２テー
ブル２１０に記憶される。

このデータは、図示されない変換手段により、さらに混
在フォーマットに変換され、そして、大型コンピュータ
２１（第２図）に転送される。

さて、このように可変長じットデータを固定長ビット語
に変換する処理は、第４図に示されたＭＭＲモード決定
手段１２０においても行われる。

すなわち、前記ＭＭＲモード決定手段１２０は、データ
比較域１０４Ａに記憶されたデータと、２次元符号表１
１９より出力される、バスモード、水平モード、垂直モ
ード等のモードを示す可変長ビット語（モード信号）を
有するモードデータを比較し、その結果に応じて、２次
元符号表１１９に記憶された、モードデータの内容を示
す固定長ビット語を呼出す。この固定長ビット語は、バ
スモード処理手段１２１、水平モード処理手段１２２、
垂直モード処理手段１２３、及びＥＯＬ判別手段１２４
に出力される。前記処理手段１２１〜１２３、及び判別
手段１２４は、入力された固定長ビット語を判別して、
それぞれ動作する。

また、前記比較は、２次元符号表１１９に記憶されたモ
ードデータが有するモード信号のビット数が最大値から
順次小さくなるように、該２次元符号表１１９よりモー
ドデータが出力されることにより行われる。

この処理動作の機能ブロック図は、前述の説明から容易
に作成されることができるので、その説明は省略する。

さて、前述の説明においては、符号語テーブル１０５よ
り読み出された、基準データの内容を示す固定長ビット
語（羅列された固定長ビット語）は、データ判別手段１
０８に供給され、該データ判別手段１０８において、前
記固定長ビット語がタイプ、長さ及び色を示す固定長ビ
ット語に分解され、少なくとも、この長さ及び色を示す
固定長ビット語が、長さデータ記憶手段１０９及び第１
テーブル１１０（又は第２テーブル２１０）に出力され
るものとした。

しかし、本発明は、特にこれのみに限定されることはな
く、符号語テーブル１０５内に基準データのタイプ、長
さ及び色を示す固定長ビット語を、それぞれ分離して記
憶しておき、該固定長ビット語を直接長さデータ記憶手
段１０９及び第１テーブル１１０（又は第２テーブル２
１０）に出力するようにしても良い。

また、データ比較域１０４Ａ内にシフトされるデータの
先頭にヌルが詰められ、また符号語テーブル１０５に記
憶されるべきターミネイテイング符号及びメークアップ
符号、並びに２次元符号表１１９に記憶されるべきモー
ド信号の先頭にヌルが詰められるものとして説明したが
、それぞれのデータの後端にヌルを詰めるようにしても
良いことは当然である。

さらに、本発明は、第１ラインはＭＨ方式により符号化
され、第２ライン以降はＭＭＲ方式により符号化される
画像データの変換に適用されるものとして説明したが、
仮想的に第１ラインの前に白ラインをおき、該白ライン
を参照ラインとして第１ラインからＭＭＲ方式により符
号化される画像データの変換に適用されても良い。

（発明の効果） 以上の説明から明らかなように、本発明によれば、次の
ような効果が達成される。

（１）可変長ビットデータの１ビツトずつをそれぞれ１
バイト分データに変換することなく、可変長ビットデー
タを固定長ビット語に変換できるので、該変換処理が比
較的容易である。

また、あまり多くのメモリ領域を必要としないので、変
換処理速度が低下したり、当該データ変換装置を構成す
るコンピュータ装置の処理能力が低下したりするおそれ
がない。

（２）さらに、ＭＨ方式、ＭＭＲ方式等で符号化された
可変長ビットデータを、固定長ビット語に変換すること
ができるので、当該データ変換装置をファクシミリ装置
に適用することも可能である。

この結果、ＭＨ方式、ＭＭＲ符号化方式等で符号化され
た、例えばＡＯサイズの図面、原稿等を他の符号化方式
のプリンタに出力する場合に、その符号化方式の変換を
容易に行うことができる。

【図面の簡単な説明】

第１図は第４図の符号Ａで示された部分の詳細を示す機
能ブロック図である。 第２図は本発明の一実施例のブロック図である。 第３図は大型コンピュータ１１の概略動作を示すフロー
チャートである。 第４図は第３図のステップ５９０２に示された処理機能
を示す機能ブロック図である。 第５図は第４図の変化画素探査手段の詳細を示す機能ブ
ロック図である。 第６図〜第８図は第４図の仮想レジスタを示す図である
。 第９図〜第２２図は第３図のステップ８９０２に示され
た処理の詳細を示すフローチャートである。 第２３図は参照ライン及び解読ラインの概念を示す図で
ある。 １１．２１・・・汎用大型コンピュータ、１２゜２２・
・・データ読取装置、１３．２３・・・データ出力装置
、１９・・・通信回線、１０２・・・バッファ、１０３
・・・バッファ制御手段、１０４・・・仮想レジスタ、
１０４Ａ・・・データ比較域、１０４Ｂ・・・データ保
管域、１０５・・・符号語テーブル、１０６・・・マツ
チング手段、１０６Ａ・・・比較手段、１０６Ｂ・・・
ビット数指定手段、１０６Ｃ・・・データ消去手段、１
０７・・・ビット移動手段、１０８・・・データ判別手
段 代理人弁理士　平木通人　外１名 第 図 色長さ タイプ 第 図 第 図 第 第 第 第 図 図 図 図 譲 第 図 第 図

Claims (2)

【特許請求の範囲】
1. （１）可変長ビット語の羅列により構成される可変長ビ
   ットデータを固定長ビット語に変換するデータ変換装置
   であって、 可変長ビットデータを取り込むデータ保管域、及び所定
   バイト数の領域を有するデータ比較域より成る仮想レジ
   スタと、 前記データ保管域内の可変長ビットデータのうちの所定
   ビット数のデータを、前記データ比較域に移動させるビ
   ット移動手段と、 その先頭若しくは後端にヌルが詰められ、前記データ比
   較域を構成する領域のバイト数と同一のバイト数に構成
   された、可変長ビット語を含む複数の基準データ、及び
   該各基準データに対応するように配置された、該基準デ
   ータの内容を示す固定長ビット語が記憶されたテーブル
   と、 前記データ比較域内のデータ、及び前記テーブルより出
   力される基準データを比較する比較手段と、 前記データ比較域内のデータのうちの、前記データ保管
   域より移動されたデータのビット数、及び前記テーブル
   より出力される基準データに含まれる可変長ビット語の
   ビット数を一致させるビット数指定手段とを具備し、 前記比較手段により前記データ比較域内のデータ及び前
   記テーブルより出力される基準データが一致したと判別
   されたときに、前記テーブルより、該基準データに対応
   する固定長ビット語が呼出されることを特徴とするデー
   タ変換装置。
2. （２）前記ビット数指定手段は、前記テーブルより出力
   される基準データに含まれる可変長ビット語のビット数
   を、該テーブルに記憶された基準データに含まれる可変
   長ビット語のビット数の最大値から順次小さな数値に変
   更するように構成されたことを特徴とする前記特許請求
   の範囲第１項記載のデータ変換装置。