JPH0537794A - 符号化および復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 符号化、復号化をソフトウェアで行う。 【構成】 生データ、ＭＨコード、ＭＲコードの相互変
換を中間コードとしての積算ランレングスを用いて行
う。また原稿サイズの縮小、拡大を積算ランレングスに
倍率を乗じて行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリにおける
符号化および復号化方法に関する。

【０００２】

【従来の技術】従来のファクシミリ装置では、スキャナ
で読み取られた生データ（ＮＣデータ，Non −Coded Fo
rmat）を圧縮する場合、および受信したＭＨ（Modified
Huffman Format ）データあるいはＭＲ（Modified Rea
d Format）データを伸張する場合には、ＮＣデータを一
括してＭＨデータあるいはＭＲデータに変換、または、
ＭＨデータあるいはＭＲデータからＮＣデータに復元す
るようにしていた。このような符号化・復号化は、専用
の符号・復号化ＬＳＩを用いて行ったり、またはファク
シミリ装置のＣＰＵを用いて汎用の算術演算／論理演算
により行われていた。

【０００３】また、ファクシミリ装置のスキャナで読み
取られた原稿の画情報は、画素が１ビットに対応するビ
ット列として１ライン単位でメモリ上に書き込まれる。
これらの画情報の解像度変換（例えば、Ｂ４サイズの原
稿をＡ４サイズに縮小）を行う場合には、１ライン毎の
ビット列から予め定められた間隔（６，７，７，６ビッ
ト毎）で間引く（縮小の場合）などの処理を行ってい
た。

【０００４】

【発明が解決しようとする課題】専用の符号・復号化Ｌ
ＳＩを用いる場合、そのＬＳＩ自身が必要になるのみな
らず、その外付けＬＳＩを制御しなければならず、デー
タの受け渡しに際して、割り込み／ＤＭＡ（Direct Mem
ory Access）／ポーリングなどの手段を必要とし、ファ
クシミリ装置のＣＰＵの負担が増大していた。また汎用
の算術演算／論理演算による場合には、ファクシミリ装
置のＣＰＵの負担が軽いものしかデータの圧縮／伸張を
行うことができなかった。

【０００５】また、解像度変換を行う場合、１ラインの
ビット列に対する間引き処理等の操作が発生し、解像度
変換に係わる処理が煩雑となっていた。ファクシミリ装
置が受信電文を記憶することのできるメモリ機の場合、
メモリに蓄えられているＭＲコードを再度ＮＣデータに
戻してこの解像度変換処理を行う必要があった。

【０００６】本発明は、上述の問題点に鑑みてなされた
もので、ＮＣデータ、ＭＨデータ、ＭＲデータの相互変
換を中間コードとしての積算ランレングスを用いて行
い、専用の符号・復号化ハードウェアを用いない符号化
および復号化方法を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、１ラインの生データを１ラインの始から
白黒の変化点ごとに変化点の直前の画素の色と変化点直
前の画素までの積算値で定義する積算ランレングスを求
め、この積算ランレングスよりＭＨコードに変換するも
のである。

【０００８】また、１ラインの生データを１ラインの始
から白黒の変化点ごとに変化点の直前の画素の色と変化
点直前までの画素の積算値で定義する積算ランレングス
を求め、この積算ランレングスよりＭＲコードに変換す
ることを特徴とするものである。

【０００９】また、ＭＨコードを１ラインの生データを
１ラインの始から白黒の変化点ごとに変化点直前の画素
の色と変化点直前の画素までの積算値で定義する積算ラ
ンレングスに変換し、この積算ランレングスを生データ
に変換するものである。

【００１０】また、ＭＲコードを１ラインの生データを
１ラインの始から白黒の変化点ごとに変化点直前の画素
の色と変化点直前の画素までの積算値で定義する積算ラ
ンレングスに変換し、この積算ランレングスを生データ
に変換するものである。

【００１１】また、ＭＨコードを１ラインの生データを
１ラインの始から白黒の変化点ごとに変化点直前の画素
の色と変化点直前の画素までの積算値で定義する積算ラ
ンレングスに変換し、この積算ランレングスをＭＲコー
ドに変換するものである。

【００１２】また、ＭＲコードを１ラインの生データを
１ラインの始から白黒の変化点ごとに変化点直前の画素
の色と変化点直前の画素までの積算値で定義する積算ラ
ンレングスに変換し、この積算ランレングスをＭＨコー
ドに変換するものである。

【００１３】また、前記積算ランレングスに倍率を乗じ
拡大・縮小を行うものである。

【００１４】また、前記ＭＨコードよりＥＯＬを検出
後、前記積算ランレングスに変換するものである。

【００１５】また、前記ＭＲコードよりＥＯＬを検出
後、前記積算ランレングスに変換するものである。

【００１６】また、前記ＭＨコードを前記積算ランレン
グスに変換する際、１ラインの画素数を超えた場合は、
そのラインはエラーとし、次のラインは前のデータを３
画素戻した画素を次のラインのスタート画素として変換
を行うものである。

【００１７】また、前記ＭＲコードを前記積算ランレン
グスに変換する際、１ラインの画素数を超えた場合は、
そのラインはエラーとし、次のラインは前のデータを３
画素戻した画素を次のラインのスタート画素として変換
を行うものである。

【００１８】また、前記積算ランレングスをＭＲコード
に変換する場合、変化点モードとして水平モードが選択
された後、ａ₀ となる積算ランレングスの値に対し参照
ラインの変化点ｂ₁ を前の変化点ｂ₁ の次の積算ランレ
ングスの位置より順次所定数の積算ランレングスの位置
をサーチし、見つからない時はバイナリーサーチにより
検出するものである。

【００１９】また、前記積算ランレングスをＭＨコード
またはＭＲコードに変換するに際し、または、ＭＨコー
ドまたはＭＲコードを前記積算ランレングスに変換する
に際し、または、前記積算ランレングスに倍数を乗じ拡
大・縮小するに際し、または、ＭＨコードまたはＭＲコ
ードよりＥＯＬを検出後、前記積算ランレングスに変換
するに際し、所定ステップで割り込みに対応できるよう
にしたものである。

【００２０】

【作用】ＮＣデータ、ＭＨデータ、ＭＲデータの相互の
変換を中間コードとして積算ランレングスを用いて行
う。このためＭＨコードより積算ランレングスへの変
換、積算ランレングスよりＭＨコードへの変換、ＭＲコ
ードより積算ランレングスへの変換、積算ランレングス
よりＭＲコードへの変換、ＮＣコードより積算ランレン
グスへの変換、積算ランレングスよりＮＣコードへの変
換を行う６種類の専用命令を作成することにより、符号
化・復号化処理をソフトウエアで実行できる。この専用
命令をマイクロプログラムで実行することにより符号・
復号化の処理を高速に実施でき、専用の符号・復号化Ｌ
ＳＩを省略することが可能となる。

【００２１】また、積算ランレングスに倍率を乗ずるこ
とにより、画像の縮小や拡大が容易にできる。

【００２２】また、ＭＨコードやＭＲコードからＥＯＬ
を検出後、積算ランレングスに変換することにより、Ｅ
ＯＬの検出を効果的に行うことができる。

【００２３】また、ＭＨコード、ＭＲコードを積算ラン
レングスに変換する際、１ラインの画素数を超えた場
合、そのラインはエラーとし、次のラインは前のデータ
を３画素戻した画素を次のラインのスタート画素として
変換を行うと、エラーが次のラインまで波及しない。こ
れはＣＣＩＴＴの勧告Ｔ．４のターミネイティング符号
表によると×××０００の形式をしており下３桁を見る
と０が３桁以上続く、白ランレングス又は黒ランレング
スはないので、３画素分戻すことにより、次のラインの
ＥＯＬから正しい変換が行えるようになる。

【００２４】また、積算ランレングスをＭＲコードに変
換する場合、変化点モードとして水平モードが選択され
た後、ａ₀ となる積算ランレングスの値に対し参照ライ
ンの変化点ｂ₁ を前の変化点ｂ₁ の次の積算ランレング
スの位置より順次所定数の積算ランレングスの位置をサ
ーチし、見つからないときはバイナリーサーチを行うこ
とにより、多くの場合、最初の順次に行う所定数の積算
ランレングスの位置より検出でき、これで見つからない
場合、バイナリーサーチを行うことにより、効果的なサ
ーチを行うことができる。

【００２５】また、積算ランレングスとＭＨコード、Ｍ
Ｒコード、ＮＣコードとの変換、積算ランレングスに倍
数を乗ずる処理、ＥＯＬの検出処理の所定ステップで割
り込みに対応できるようにすることにより、割り込みに
迅速に対応できる。

【００２６】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は符号・復号化命令の関係を示す図である。
ＮＣはNon −Formatでスキャナより読み込まれた画像デ
ータ、いわゆる生データを表す。ＲＬは積算ランレング
スを示し、Run −Length Format である。ＭＨ，ＭＲは
それぞれＣＣＩＴＴのＴ．４勧告のＭＨコード，ＭＲコ
ードである。ＮＣ２ＲＬはＮＣコードよりＲＬへの変換
を示し、ＭＨ２ＲＬも同様にＭＨコードよりＲＬへの変
換を示す。ＲＥＳＣＮＶはＲＬに倍率を乗じて解像度を
変換することを示し、Ｂ４よりＡ４への矢印はＢ４サイ
ズの原稿よりＡ４サイズの原稿への変換を示す。またメ
モリ付きファクシミリ装置の場合、メモリにはＭＲコー
ドで格納されることを示す。このように中間コードＲＬ
を介してＮＣコード，ＭＨコード，ＭＲコード間の変換
が行われる。

【００２７】図２は積算ランレングスＲＬを生データＮ
Ｃより生成する場合の説明図である。生データは白画素
列、黒画素列が交互に並んだデータである。ＲＬは生デ
ータの１ラインの最初に白画素がないときはこれを０と
して必ず最初は白画素より始め、生データの３黒画素を
黒３とし、次の２白画素は積算して白５と表す。１ライ
ンの最後は終了コードとして8000を記入する。

【００２８】図３は符号化系命令のメモリ構成を示す。
各ＣＯＤＥＣ（符号・復号化）命令のパラメータテーブ
ルはマイクロＲＡＭにセットされ、各ＣＯＤＥＣ命令実
行時に参照されるＣＯＤＥＣ用変換テーブルはユーザＲ
ＯＭに配置される。ランレングステーブルはユーザＲＡ
Ｍに配置される。これにより、１ライン分の生データを
読み込んでＮＣ２ＲＬを行い、ＲＬ２ＭＨまたはＲＬ２
ＭＲを行いＭＨ／ＭＲデータバッファに格納する操作を
繰り返して符号化を行う。

【００２９】図４は復号化命令系統のメモリ構成を示
す。ユーザＲＡＭのＭＨ／ＭＲデータバッファに格納さ
れたデータを１ライン分の生データに変換する操作を繰
り返して復号化を行う。

【００３０】図５は符号化時のフロー図である。 ステップ（１）で生データからランレングステーブルを
作成する。ランレングステーブルとは図２で示すよう
に、積算ランレングスの集まりである。 ステップ（２）でＢ４サイズからＡ４サイズへ変換した
ランレングステーブルを作成し、 ステップ（３）でＫパラメータによりＭＨ／ＭＲに分岐
する。ＫパラメータはＴ．４勧告の値である。 ステップ（４）でＥＯＬ＋タグビットをアプリケーショ
ンプログラムでセットし、 ステップ（５）でランレングステーブルからＭＨコード
を作成し、又は、 ステップ（６）でランレングステーブルからＭＲコード
を作成し、 ステップ（７）で０−Ｆｉ11をアプリケーションプログ
ラムで付加する。 ステップ（８）でＲＴＣ（制御復帰符号）をアプリケー
ションプログラムで付加する。

【００３１】図６は復号化時のフロー図である。 ステップ（１）で受信した圧縮データからＥＯＬをサー
チする。 ステップ（２）でタグビットをチェックする。タグビッ
トが１のときは次のラインはＭＨコード、０のときはＭ
Ｒコードである。 ステップ（３）でＭＨコードをランレングステーブルに
変換する。 ステップ（４）でＭＲコードをランレングステーブルに
変換する。 ステップ（５）でランレングステーブルを生データに変
換する。

【００３２】次に原稿送信について説明する。図７〜図
９は原稿送信時のフロー図である。図７〜図９は図５の
詳細説明図である。

【００３３】図７において、オペレータによって送信が
指示されると、相手機に発呼し、制御信号の送信を行う
（Ｓ１，Ｓ２，Ｓ３）。

【００３４】図10はメモリに格納されるデータの形式を
示す。（ａ）はスキャナーによって読み込まれた生デー
タが各アドレスＮＣ ＡＤＲに１バイトで格納される状
態を表し、ＴＯＴＡＬは１ラインのビット数を示す。
（ｂ）は積算ランレングスＲＬが各アドレスＲＬ ＡＤ
Ｒに２バイトで格納されている状態を示す。（ｃ）はＲ
Ｌを作成するためのワークエリアＣＨＫＢＩＴで２バイ
トよりなり、図15に示すＲＬの格納形式と同じである。

【００３５】図７に戻り生データの先頭アドレスをセッ
トし（Ｓ４ａ）、積算ランレングスの先頭アドレスをセ
ットし（Ｓ４ｂ）、１ラインのビット数をセットし（Ｓ
４ｃ）、ＣＨＫＢＩＴを００にセット（Ｓ４ｄ）する。
ＲＬの先頭は必ず白ビットとするので図10（ｃ）のＣＯ
ＬＯＲは０である。次にＮＣ２ＲＬの変換を行うが（Ｓ
５）、詳細は後述する。

【００３６】図８において、受信側のＫパラメータをチ
ェックし（Ｓ６，Ｓ７）、１次元（ＭＨ）である場合に
は、符号化ラインの積算ランレングスの先頭アドレスを
セットし（Ｓ８ａ）、又ＲＬ２ＭＨにより変換されて生
成されるＭＨコードの符号化データの先頭アドレスをセ
ットし（Ｓ８ｂ）、ＲＬ２ＭＨの変換のワークエリアＣ
ＨＫＢＩＴＥをＳ４ｄと同様に００にセットする。次に
ＥＯＬとタグビット１を付加し（Ｓ９）、後述するＲＬ
２ＭＨ変換をする（Ｓ10) 。

【００３７】Ｋパラメータが２次元（ＭＲ）の場合（Ｓ
７）、参照ラインの積算ランレングスの先頭アドレスを
セットし（Ｓ11a)、符号化ラインの積算ランレングスの
先頭アドレスをセット（Ｓ11ｂ）する。また、ＭＲコー
ドを生成する格納エリアの符号化データの先頭アドレス
をセットし（Ｓ11ｃ）、ＣＨＫＢＩＴＥをＳ４ｄと同様
に００にセットする（Ｓ11ｄ）。また、ＭＲコードに符
号化するときのａ₀ ，ａ₂ ，ｂ₀ のワークエリアＡ０，
Ａ２，Ｂ０をそれぞれ００にセットする（Ｓ11ｅ）。次
にＥＯＬとタグビット０を付加し（Ｓ12) 、後述するＲ
Ｌ２ＭＲ変換を行い（Ｓ13) 、０フィル（Fill) の付加
を行う（Ｓ14) 。

【００３８】このようにして図９に示すように１ライン
づつ符号化を行い１頁が終了すると（Ｓ15) 、制御復帰
符号ＲＴＣを付加し（Ｓ16) 、制御信号送受信を行い
（Ｓ17) 、回線を断とする（Ｓ18) 。

【００３９】次に受信動作について図11〜図13を用いて
説明する。図11〜図13は図６の詳細を示す。図11におい
て、着信があり (Ｓ20) 、回線が接続されると（Ｓ21)
、制御信号の送・受信が行われる（Ｓ22) 。受信した
データの先頭アドレスをセットし (Ｓ23ａ）、１ライン
の最初のデータであるか否かを示す１バイトワークエリ
アfirst を００にセットする（Ｓ23ｂ）。次にＥＯＬを
サーチする後述するＥＯＬＳＲＣを行う（Ｓ24) 。

【００４０】図12において、タグビットが０であれば２
次元（ＭＲ）とし（Ｓ25) 、ＭＲ２ＲＬ変換を行うた
め、参照ラインの積算ランレングスの先頭アドレスをセ
ットし（Ｓ26ａ）、復号化ラインの積算ランレングスの
先頭アドレスをセットし（Ｓ26ｂ）、復号化するライン
の受信データの先頭アドレスをセットする（Ｓ26ｃ）。
各ワークエリアfirst ，ＣＨＫＢＩＴＤ，Ａ０，Ｂ０を
００にセットし（Ｓ26ｄ）、後述するＭＲ２ＲＬ変換を
行う。またタグビットが１であれば１次元（ＭＨ）とし
（Ｓ25) 、復号化ラインの積算ランレングスの先頭アド
レスをセットし（Ｓ28ａ）、復号化するラインの受信デ
ータ先頭アドレスをセットし（Ｓ28ｂ）、ワークエリア
first ，ＣＨＫＢＩＴＤに００を代入（Ｓ28ｃ）して初
期化し、後述するＭＨ２ＲＬ変換をする（Ｓ29) 。

【００４１】ＭＲ２ＲＬ，ＭＨ２ＲＬ変換でエラーが発
生したかチェックし（Ｓ30）、発生していればエラー復
旧処理を行う（Ｓ31）。

【００４２】図14はエラーが発生した場合の処理の一例
を示す図である。１ラインが1728ビットよりなる場合、
最後のデータ０１１１（Ｔ．４ターミネイティング符号
で白２）が００１１に化けた場合、ラインの終わりにつ
くＥＯＬの先頭０００と合わさると、００１１０００は
ターミネイティング符号で白28を表す。この場合、白２
であれば1728ビットになるが白28となると1754ビットと
なり１ラインのビット数を超える。そこでエラーと判断
される。この場合、次のラインのＥＯＬの先頭３つの０
が取られた後から、つまり００００００００１から変換
作業を行うと、ＥＯＬが検出できず、このラインもエラ
ーが波及してしまう。そこでこのようなときは３ビット
戻して、つまりＥＯＬの先頭から次のラインの処理をす
ればよい。この３ビットというのは、ターミネイティン
グ表をみると後半に０が続くコードは、０００と３つ続
く場合が最も多く０が続く場合なので、これに基づき決
めたものである。

【００４３】エラーの発生がなければ（Ｓ30) 、データ
の先頭に２つ目のＥＯＬが検知されたか判断し（Ｓ32)
、検知されれば連続ページがあるか判断し、あればＳ2
2に戻り（Ｓ33) 、なければ終了する。先頭で２つ目の
ＥＯＬが検出されなければ次の処理に移行する。

【００４４】次に図13に示すように、後述するＲＬ２Ｎ
Ｃの準備として、積算ランレングスの先頭アドレスをセ
ットし（Ｓ34ａ）、生データの先頭アドレスをセットし
（Ｓ34ｂ）、ワークエリアＣＨＫＢＩＴＤを００とし
（Ｓ34ｃ）、ＲＬ２ＮＣ変換を行い（Ｓ35）、終了後次
のラインの処理に移る。

【００４５】次に上述した送信、受信操作において発生
した変換処理の詳細を説明する。まず、生データＮＣを
積算ランレングスＲＬに変換するＮＣ２ＲＬについて説
明する。図15はランレングステーブルコードを示す。
（ａ）で示すように積算ランレングスコードＲＬは２バ
イトで構成され、Lengthは図２で説明したように積算の
形式を採用している。ＭＳＢは（ｂ）で示す終了コード
以外は０、ＬＳＢは白画素が０、黒画素が１であり、Ｌ
ＳＢの左隣のビットは常に０とする。中間の13ビットで
Lengthを表し、０〜8191の範囲を表示できる。（ｃ）は
具体例を示し、黒が864 ビット次に白が864 ビットで１
ラインを構成している生データのランレングステーブル
を示す。

【００４６】ＮＣ２ＲＬの概要を説明すると、１ライン
分の生データを１Byteづつリードし、変化点を検出しな
がら、１ライン分のランレングステーブル（ＲＬ）を生
成する。

【００４７】ランレングステーブルの最終ワードには、
１ライン分の終了コードとして８０００を格納する。

【００４８】１ライン総ビット数分の生データを読み込
むと終了する。割り込みは、生データ１Byte読み込む毎
にサンプルする。

【００４９】図16〜図18はＮＣ２ＲＬのフロー図を示
す。図16において生データの積算ランレングスへの変換
処理が指示されると、本処理が終了したときに次のプロ
グラムに移るようプログラムカウンタをインクリメント
し（Ｓ40）、スキャナーで読み取られ図10（ａ）に示す
ようにバッファメモリに記憶されている先頭ＮＣ ＡＤ
Ｒから１バイトの生データをリードし（Ｓ41) 、次のリ
ードに備えＮＣ ＡＤＲをインクリメントする（Ｓ4
2）。

【００５０】図19は生データを積算ランレングスに変換
するテーブルを示す。（ａ）はリードされる生データ８
ビットが表す256 の状態をアドレス付けしたもので、
（ｂ）はこのアドレスに対応する白ビット列、黒ビット
列の組み合わせを示す。（ｂ）において右側は（ａ）に
示す８ビットの白ビット列、黒ビット列の構成を示し、
中央欄の数字は白ビット列、黒ビット列がいくつ含まれ
ているかを示す。例えば、アドレス１の場合、８ビット
のうち黒ビットが１個の黒ビット列が１個、白ビットが
７個の白ビット列１個からなり、合計２個のビット列か
ら構成されていることを示す。この白ビット列、黒ビッ
ト列を仮ランレングスと称する。生データ１バイトに対
応する仮ランレングスのコード列をこの表により得る
（Ｓ43）。

【００５１】図17において、図19の表より作成した仮ラ
ンレングスコード列の先頭仮ランレングスコードをリー
ドし（Ｓ44）、図７のステップＳ４ｄのＣＨＫＢＩＴに
格納されているデータと同色かチェックする。これは同
色であれば前の生データの８ビット目を構成要素として
いる仮ランレングスと先頭の仮ランレングスは同じもの
の続きであることを意味し、色が異なれば、前の生デー
タの８ビット目が積算ランレングスＲＬの終わりである
ことを示す。故に色が異なった時は既に格納されている
ＣＨＫＢＩＴのデータを積算ランレングスとしてＲＬ
ＡＤＲに書き込み（Ｓ46) 、次の積算ランレングスを書
き込めるようＲＬ ＡＤＲをインクリメントしておく
（Ｓ47）。

【００５２】同色であればＣＨＫＢＩＴに格納されてい
るデータと図19表より作成した仮ランレングスコードは
続いたものなのでこの仮ランレングスコードを加算する
（Ｓ48）。

【００５３】図20はＣＨＫＢＩＴに格納されているデー
タａと仮ランレングスコードｂとの加算、減算を示す。
加算した場合は、加算値はｎ₁ ＋ｎ₂ になり０ビット目
に示される色はｂ、つまり仮ランレングスコードの色と
なる。また減算した場合減算値はｎ₁ −ｎ₂ になり、色
はａつまりＣＨＫＢＩＴに格納されているデータの色と
なる。仮ランレングスコード列が図19のアドレス85のよ
うに多くある場合は、仮ランレングスコード列１つごと
に積算ランレングスＲＬが作成されてゆく。このため、
仮ランレングスコード列の最後のランレングスコードを
リードしたかチェックし（Ｓ49）、まだ最後に達しなけ
ればＣＨＫＢＩＴに格納されているＳ48で得られた積算
ランレングスをＲＬ ＡＤＲに書き込み（Ｓ50）、次の
ＲＬ ＡＤＲを用意し（Ｓ51）、次の仮ランレングスコ
ード列を読み出し（Ｓ52）、Ｓ48でＣＨＫＢＩＴのデー
タと加算して積算ランレングスＲＬを作成してゆく。

【００５４】図18において、積算ランレングスＲＬを格
納したＣＨＫＢＩＴの値が図７のＳ４ｃで設定した１ラ
インのビット数に達したかチェックし（Ｓ53）、達して
いればこの１ライン最後のＲＬが格納されたＣＨＫＢＩ
Ｔの内容をＲＬ ＡＤＲに書き込み（Ｓ54）、次のＲＬ
の書き込みに備えＲＬ ＡＤＲをインクリメント（Ｓ5
5）、終了コードを書き込む（Ｓ56）。

【００５５】Ｓ53で１ラインのビット数に達していなけ
れば、次の生データ１バイトを読みに行く前に、割り込
みがかかってないかチェックし（Ｓ57）、割り込みがか
かっていれば、まだ１ラインの処理が終わっていないた
め次のプログラムに進めないので、図16のＳ40でインク
リメントしたプログラムカウンタを元に戻す（Ｓ58）。

【００５６】次に図８に示すＲＬ２ＭＨ（Ｓ10）につい
て説明する。ＲＬ２ＭＨ変換は、１ライン分の積算ラン
レングスコードＲＬを変換テーブルを参照してＭＨコー
ドに変換する。１ラインの総ビット数分のＲＬを読み込
むと終了する。割り込みは、１変化点の積算ランレング
スを処理する毎にサンプルする。

【００５７】図21〜図28はＲＬよりＭＨコードへの変換
フロー図を示す。積算ランレングスＲＬをＭＨコードに
変換する指示がなされると、次のプログラムが実施でき
るようプログラムカウンタをインクリメントし（Ｓ6
0)、図８のＳ８ａでセットしたＲＬ ＡＤＲから積算ラ
ンレングスコードＲＬをリードしてワークエリアＮＯＷ
ＲＬにセットし（Ｓ61）、次のアドレスＲＬ ＡＤＲ
にインクリメントしておく（Ｓ62）。図19で説明した仮
ランレングスコード、つまり図２に示す生データの黒
３，白２などをカレントＲＬコードと称しＣＵＲ ＲＬ
で表す。このＣＵＲ ＲＬはあるＲＬとその１つ前のＲ
Ｌの差として求まる。つまりＮＯＷ ＲＬより１つ前の
ＲＬが入っている図８のＳ８ｃで定義したＣＨＫＢＩＴ
Ｅを差し引いた値として求まる（Ｓ63）。そしてＣＨＫ
ＢＩＴＥをＮＯＷ ＲＬで更新しておく（Ｓ64）。

【００５８】図22において、求めたＣＵＲ ＲＬが白で
あるか判断し（Ｓ65）、白のときは、Ｔ．４のターミネ
イティング符号のみで表せるか（64未満) 、それ以上で
メークアップ符号も必要となるか判断する（Ｓ66）。64
以上の場合、メークアップ符号を求めるため、64の何倍
となっているかをｉの値としてカウントする（Ｓ67〜Ｓ
70）。

【００５９】図23において、Ｓ69で０以下となった場合
は、ＣＵＲ ＲＬに64を加え、ターミネイティングテー
ブルが読めるようにする（Ｓ71）。

【００６０】図29は白ターミネイティングテーブルと白
メイクアップテーブルを示す。ＭＨコードはＬＳＢfirs
t になっているのでＴ．４に示す表の値と逆順の数値と
なっている。有効ビット数はＭＨコードを16ビットで表
した場合、有効なビット数を示す。（ｂ）に示す白メイ
クアップテーブルから図22のＳ70のｉ番目のＭＨコード
をリードして、図８のＳ８ｂでセットしたＭＨ ＡＤＲ
の位置に書き込む。本実施例はＭＨＣＯＤを８ビット単
位でアドレス付けして取り扱うことにしたので、８ビッ
トごとにＭＨＣＯＤを区切る。このため、ＭＨコードが
８ビット以上となったかチェックし（Ｓ73）、８以上の
ときは８ビット分のＭＨＣＯＤをＭＨ ＡＤＲに書き込み
（Ｓ74）、次のアドレスにインクリメントする（Ｓ7
5）。

【００６１】図24において、図22のＳ66で63以下とされ
た場合、または、図23の処理が終了した場合ＣＵＲ Ｒ
Ｌから図29の（ａ）に示す白ターミネイティングテーブ
ルよりＭＨコードを読みＭＨＣＯＤにセットする（Ｓ7
6）。ＭＨコードが８ビット以上になっていれば（Ｓ7
7）、８ビット分をＭＨ ＡＤＲに書き込み（Ｓ78）、
ＭＨ ＡＤＲをインクリメントする（Ｓ79）。

【００６２】図25〜図27は、図22のＳ65においてＣＵＲ
ＲＬが黒だった場合で、内容は図22〜図24とほぼ同じ
であり、図30は黒ターミネイティングテーブル（ａ）、
黒ターミネイティングテーブル（ｂ）を示す。

【００６３】図28において、図７のＳ４Ｃで設定した１
ラインのビット数に達したか否かチェックし（Ｓ80）、
達した場合は、残っているＭＨＣＯＤをＭＨ ＡＤＲに
書き込んで（Ｓ81）、１ラインの処理を終了する。また
Ｓ80で１ラインに達していないときは、割り込みがある
かチェックし（Ｓ82）、あればプログラムカウンタを戻
す（Ｓ83）。

【００６４】次に図８のＳ13のＲＬ２ＭＲ変換の説明を
する。ＲＬ２ＭＲ変換は、１ライン分の符号化ライン
（ＲＬ）と参照ラインの積算ランレングスコード（Ｒ
Ｌ）を比較して、ＭＲコードに変換する。１ライン総ビ
ット数分のランレングスコードを読み込むと終了する。
割り込みは、各モード（垂直モード，水平モード，パス
モード）単位の符号化処理終了ごとにサンプルする。

【００６５】図31〜図40はＲＬ２ＭＲ変換のフロー図で
ある。図31において、ＲＬ２ＭＲ変換指示が出ると、終
了後、次のプログラムに進めるようにプログラムカウン
タをインクリメントし（Ｓ90）、ＭＲコードへの符号化
を行うに必要なａ₀ ，ａ₁ ，ｂ₁ ，ｂ₂ をセットする
（Ｓ91〜Ｓ94）。なお、これらのセットの詳細は後述す
る。

【００６６】図32において、パスモードか否かを調べる
ためａ₁ ＞ｂ₂ をチェックし（Ｓ95) 、パスモードであ
ればパスモード符号化をしＭＲＣＯＤにセットし（Ｓ9
6）、次にａ₀ をｂ₂ の直下に置く（Ｓ97）。ＭＲコー
ドが８ビット以上となれば（Ｓ98）、ＭＲＣＯＤを図８
のＳ11ｃでセットしたＭＲ ＡＤＲに書き込み（Ｓ99）、
ＭＲ ＡＤＲをインクリメントする（Ｓ100 ）。

【００６７】図33において、図32のＳ95でパスモードで
ない場合は、垂直モードか否かチェックし（Ｓ101 ）、
垂直モードであれば垂直モードにより符号化してＭＲＣ
ＯＤにセットし（Ｓ102 ）、この後ａ₀ をａ₁ の上に置
く（Ｓ103 ）。また、垂直モードでなければ、水平モー
ドなのでａ₂ をセットし（Ｓ104 ）、水平モードで符号
化してＭＲＣＯＤにセットする（Ｓ105 ）。この後ａ₂
が新しい起点画素ａ₀となるため、ａ₀ をａ₂ の上に置
く（Ｓ106 ）。ＭＲコードが８ビット以上であれば（Ｓ
107 ) 、８ビット分をＭＲ ＡＤＲに書き込み（Ｓ108
) 、ＭＲ ＡＤＲをインクリメントする（Ｓ109 )。

【００６８】図34において、図７のＳ４ｃでセットした
１ラインのビット数に達したかチェックし（Ｓ110 ) 、
達したら残りのＭＲＣＯＤをＭＲ ＡＤＲに書き込み
（Ｓ111 ）、終了する。また、１ラインのビット数に達
しない時は、割り込みがかかっているか否かチェックし
（Ｓ112 ）、かかっていれば、図31のＳ90でインクリメ
ントしたプログラムカウンタを元に戻す（Ｓ113 ) 。

【００６９】図35は図31のａ₀ とａ₁ のセット方法を示
す。まず、図８のＳ11ｂでセットした符号化ラインのＲ
Ｌ２ ＡＤＲからＲＬコードを読み出し（Ｓ114 ) 、この
ＲＬコードをａ₀ とし（Ｓ115 ) 、ＲＬ２ ＡＤＲをイ
ンクリメントする（Ｓ116) 。

【００７０】ａ₁ のセットはａ₀ のセットの次に符号化
ラインのＲＬ２ ＡＤＲからＲＬコードを読み出し（Ｓ
117 ) 、これをａ₁ とし（Ｓ118 ) 、ＲＬ２ ＡＤＲを
インクリメントする（Ｓ119 ) 。

【００７１】図36〜図40はｂ₁ のセットを示すフロー図
である。なおｂ₁ が決まればｂ₂ は図35に示すａ₀ とａ
₁ の関係と同様にして容易にセットできる。

【００７２】図36において、前回が水平モードであるか
チェックし（Ｓ120 ) 、水平モードでなければ、図８の
Ｓ11ａでセットした参照ラインのアドレスＲＬ１ ＡＤ
ＲからＲＬコードを読み出し（Ｓ121 ) 、ＲＬ１ ＡＤ
Ｒをインクリメントし（Ｓ122 ) 、この読み出したＲＬ
コードがａ₀ より大きく（Ｓ123 ）、かつａ₀ と異なる
色であれば（Ｓ124 ）、このＲＬコードをｂ₁ とする
（Ｓ125 ) 。

【００７３】図37において、図36のＳ120 で前回も水平
モードである場合は、前回の参照ラインのＲＬコードか
ら順次４つのＲＬコードまでを取り出し、これがｂ₁ に
なるか調べる。この４回のトライでｂ₁ を検索できる可
能性は大きいが、見つからない時はバイナリサーチを行
う。

【００７４】まずｉを４にセットし（Ｓ126 ) 、参照ラ
インのＲＬ１ ＡＤＲからＲＬコードをリードし（Ｓ12
7 ) 、このＲＬコードがａ₀ より大きいかチェックし
（Ｓ128 ）、小さい場合は、次のＲＬコードを読み出し
すためＲＬ１ ＡＤＲをインクリメントし（Ｓ129 ) 、
ｉを１回減少させる（Ｓ130 , Ｓ131 )。４回繰り返し
てもａ₀ ＜ＲＬコードが成立しなければバイナリサーチ
を行うためｉを８にセットする（Ｓ132 ) 。８とする理
由は、１ラインのビット数を2048＝８×２⁸ とすると８
回バイナリサーチすることにより最大８個の変化点に対
象を絞り込むことができ、この８個の変化点を順次チェ
ックすれば必ずｂ₁ が検出できるからである。

【００７５】図38において、図37のＳ127 のＲＬ１ Ａ
ＤＲと積算ランレングステーブル（図10（ｂ）に示すテ
ーブル）の最終アドレスＲＬ１ ＥＮＤとの間の半分の
位置のアドレスをとりこれをＲＬ１Ｂ ＡＤＲとおく
（Ｓ133 ) 。次にこのアドレスＲＬ１Ｂ ＡＤＲのＲＬ
コードを読み出し（Ｓ134 ) 、このＲＬコードがａ₀ よ
り大きいか調べ（Ｓ135 ) 、大きければ、ＲＬ１Ｂ Ａ
ＤＲとＲＬ１ ＡＤＲの差は８以内か調べ（Ｓ136 ) 、
８より大きければ、ｉを１つ減じ（Ｓ137 ) 、Ｓ135 ,
Ｓ136 , Ｓ138 から出られるようになるまでバイナリサ
ーチを繰り返す（Ｓ134 〜Ｓ139 ) 。

【００７６】図39は、図38のＳ135 において、ＲＬコー
ドがａ₀ より大きくない場合を示し、ＲＬ１ ＥＮＤと
ＲＬ１Ｂ ＡＤＲとの差が８より大きい場合は、バイナリ
サーチの回数ｉを減じ（Ｓ141 ）、Ｓ140 で出られるか
ｉが０となるまでバイナリサーチを続ける（Ｓ140 〜Ｓ
144 ）。

【００７７】図40は、図38, 図39からの出力よりｂ₁を
決定するフローである。Ｓ145 は対象範囲が８個の変化
点以内に絞られた場合でＲＬ１Ｂ ＡＤＲを参照ライン
アドレスＲＬ１ ＡＤＲにおきかえ、このアドレスのＲ
Ｌコードを読み出し（Ｓ146）、ａ₀ ＜ＲＬコードが成
立しなければ（Ｓ147 ) 、ＲＬ１ ＡＤＲをインクリメ
ントし（Ｓ148 ) 、Ｓ147 がＹＥＳとなるまで繰り返
す。ａ₀ ＜ＲＬコードが成立した時（Ｓ128 , Ｓ147 )
、ａ₀ とＲＬコードが異なる色か調べ（Ｓ149)、同じ
であればＳ148 へ行き、異なればｂ₁ が確定するのでＲ
Ｌコードをｂ₁ とし（Ｓ150 ) 、ＲＬ１ ＡＤＲをイン
クリメントする（Ｓ151 ) 。

【００７８】次に図11〜図13の受信における変換等の詳
細の説明を行う。図11のＳ24のＥＯＬＳＲＣはＥＯＬ符
号を検索する操作である。

【００７９】ＥＯＬＳＲＣは受信した符号化データ（圧
縮データ）からＥＯＬを捜し、タグビットを通知する。
ＥＯＬを検出すると終了する。割り込みは、データバッ
ファから８ビットリードする毎にサンプルする。

【００８０】図41〜図43はＥＯＬ検出フロー図である。
受信された符号化データにおけるＥＯＬ信号の検知が指
示されると、プログラムカウンタをインクリメントし
（Ｓ160 ) 、図11のＳ23ｂでセットした1 ラインの先頭
ビットであるか否かを示すfirst が０か否かチェックし
（Ｓ161 ) 、０であれば先頭ビットであるので、受信デ
ータの０ビットをカウントするカウンタＢＩＴＣＮＴを
０に設定し、ＥＯＬの０を11ビット検出したかを示すフ
ラグＷ１１ＤＥＴをoff にし（Ｓ162 ) 、first を１に
セットする（Ｓ163 ) 。次に図11のＳ23ａでセットした
ＤＴ ＡＤＲから受信データ１バイトをリードし（Ｓ16
4 )、ＤＴ ＡＤＲをインクリメントする（Ｓ165 ) 。

【００８１】図42において、Ｓ164 でリードしたデータ
を１ビットづつ右シフトして（Ｓ166 ) 、ビットを１つ
づつ取り出し０か否か調べ（Ｓ167 ) 、０であればフラ
グＷ１１ＤＥＴが１１ビットの０を検出したかをチェッ
クし（Ｓ168 ) 、検出していなければＢＩＴＣＮＴカウ
ンタを１つインクリメントし（Ｓ169 ) 、ＢＩＴＣＮＴ
＝１１であるかを調べ（Ｓ170 ) 、カウンタが11となっ
たらフラグＷ１１ＤＥＴをonする（Ｓ171 ) 。そして受
信データ１バイト分シフトしたか調べ（Ｓ172) 、達し
ていなければＳ166 へ戻る（Ｓ172 ) 。

【００８２】また、Ｓ167 で０でない場合は、フラグＷ
１１ＤＥＴがonであるか調べ（Ｓ173 ）、onしてなけれ
ば、ＥＯＬでないとしてカウンタＢＩＴＣＮＴを０にす
る（Ｓ174 ）。Ｓ172 で８回シフトしたなら割り込みが
あるか調べ（Ｓ175 ) 、あれば、プログラムカウンタを
デクリメントする（Ｓ176 ) 。

【００８３】図43は図42のＳ145 でフラグＷ１１ＤＥＴ
がonしＥＯＬを検出した後のフローで、次にＭＲモード
であるかＭＨモードか調べ（Ｓ177 ) 、ＭＲモードであ
れば８回シフトしたか確認し（Ｓ178 ) 、シフトしてい
れば、次の受信データをＤＴ ＡＤＲから１バイトリード
し（Ｓ179 ) 、ＤＴ ＡＤＲをインクリメントし（Ｓ18
0 ) 、次にデータを１ビットシフトする（Ｓ181 ) 。こ
れはＥＯＬの後に続く１ビットによって、このビットが
１であれば１次元符号（ＭＨ）、０であれば２次元符号
（ＭＲ）を判断する操作である。Ｓ182 でシフトして取
り出したビットが０であればタグビットは２次元を示し
（Ｓ183 ) 、１であればタグビットは１次元を示す（Ｓ
184 ) 。

【００８４】次に図12のＳ29に示すＭＨ２ＲＬ変換を説
明する。ＭＨ２ＲＬ変換は受信したＭＨコードを変換テ
ーブルを参照して１ライン分の積算ランレングスコード
ＲＬに変換する。１ライン総ビット数分のＭＨコードを
読み込むと終了する。割り込みは１変化点の積算ランレ
ングスを出力するたびにサンプルする。

【００８５】図44〜図46はＭＨ２ＲＬの変換フロー図で
ある。図44において、ＭＨコードをＲＬに変換する命令
が出されるとこのプログラム終了後、次のプログラムが
実行できるようプログラムカウンタをインクリメントし
（Ｓ190 ) 、図12のＳ28ｂでセットしたＭＨ ＡＤＲか
ら１バイトリードし（Ｓ191 ) 、このデータが白か黒か
判定する（Ｓ192 ) 。

【００８６】図47は白データのＭＨコードを仮ランレン
グスコード（仮ＲＬコード）へ変換するテーブルの１例
である。ＭＨコードは最大12ビットで表現することがで
きる。（ａ）において８ビット以内で表されるＭＨコー
ドには、それに対応する仮ＲＬコードが記載される。有
効ビット数は８ビットのうちＭＨコードとしての有効な
ビット数を表す。有効ビット数００のものは（ｂ）のテ
ーブルに接続している。（ｂ）のテーブルはＭＨコード
が４ビットであり、（ｂ）に示すテーブルは全部で10種
類ある。この（ａ），（ｂ）のテーブルにより白ＭＨコ
ードは仮ＲＬコードに変換可能である。なお、ＭＨコー
ドはＬＢＳ First で記載してある。なお、有効ビット
数80は未定義符号である。

【００８７】図48は黒データのＭＨコードを仮ＲＬコー
ドへ変換するテーブルである。黒ＭＨコードは最大13ビ
ットで表現することができる。テーブル（ａ），（ｂ）
共ＭＨコードは８ビットである。（ａ）で有効ビット数
００には（ｂ）のテーブルが接続する。（ｂ）で有効ビ
ット数８０は未定義符号である。図47, 図48の仮ＲＬコ
ードは図２に示す生データの黒３，白２などである。

【００８８】図44に戻り、読み込んだデータが白である
場合、図47に示す白ＭＨ→ＲＬ変換テーブルでＭＨコー
ドが８ビット以上連続しているか調べ（Ｓ193 ) 、連続
していれば、ＭＨコードを８ビット捨てて、ＭＨ ＡＤ
Ｒから次の４ビットをリードする（Ｓ194 ) 。

【００８９】図45において、リードしたデータが黒であ
れば、図48の黒ＭＨ→ＲＬ変換テーブルでＭＨコードが
５ビット以上連続しているか調べ（Ｓ195 ) 、連続して
いればＭＨコードを５ビット捨てて、ＭＨ ＡＤＲから
次の５ビットをリードして８ビットにする（Ｓ196 ) 。
次に未定義符号となっているか調べ（Ｓ197 ) 、未定義
符号でなければ、変換テーブルの有効ビット数分のＭＨ
コードを捨て（Ｓ198) 、変換テーブルから仮ＲＬコー
ドを読み出し（Ｓ199 ) 、図12のＳ28ｃでセットしたワ
ークエリアのＣＨ１ＫＢＩＴＤに仮ＲＬコードを加算し
てＣＨ１ＫＢＩＴＤを更新する（Ｓ200 ) 。

【００９０】図46において、ＣＨＫＢＩＴＤの内容を図
12のＳ28ａでセットしたＲＬ ＡＤＲに書き込み（Ｓ20
1 ) 、ＲＬ ＡＤＲをインクリメントする（Ｓ201 ) 。
次のＲＬコードは当然色が変わるのでカラーチェンジを
行い（Ｓ203 ) 、次に１ラインのビット数に達したかを
調べ（Ｓ203 ) 、達すれば終了する。達しなければＣＨ
ＫＢＩＴＤが１ラインのビット数を超えたか調べ（Ｓ20
4 )、超えていればエラーとしてエラーコードをセット
する（Ｓ207 ) 。

【００９１】また、１ラインのビット数を超えていなけ
れば割り込みがあるか調べ（Ｓ205) 、あればプログラ
ムカウンタをデクリメントする（Ｓ206 ) 。

【００９２】次に図12のＳ27に示すＭＲ２ＲＬ変換につ
いて説明する。ＭＲ２ＲＬ変換は、１ライン分の復号化
ライン（ＭＲ）と参照ラインの積算ランレングスコード
ＲＬを比較して、１ライン分の積算ランレングスコード
ＲＬに変換する。１ライン総ビット数分のＭＲコードを
読み込むと終了する。割り込みは、各モード（垂直モー
ド，水平モード，パスモード）単位の復号化処理終了ご
とにサンプルする。

【００９３】図49〜図54はＭＲ２ＲＬ変換のフロー図で
ある。図49において、ＭＲ２ＲＬ変換命令が出される
と、プログラムカウンタをインクリメントし（Ｓ210 )
、図12のＳ26ｃでセットしたＭＲ ＡＤＲから受信デ
ータのＭＲコードをリードし（Ｓ211 ) 、ＲＬ２ＭＲ変
換時と同じ方法でｂ₁ をセットする（Ｓ212 ) 。次にＭ
Ｒコードが未定義符号かチェックし（Ｓ213 ) 、未定義
符号ならエラーとなる。

【００９４】図50において、パスモードか判断し（Ｓ21
4 ) 、パスモードであれば、ｂ₂ をセットし（Ｓ215 )
、ｂ₂ とａ₀ との差を求めてこれをＫＲＬコードとお
き（Ｓ216 ) 、図12のＳ26ｄで設けたワークエリアＣＨ
ＫＢＩＴＤとＫＲＬコードを加算してＣＨＫＢＩＴＤを
更新し（Ｓ217 ) 、次にａ₀ にｂ₂ をセットする（Ｓ21
8 ) 。

【００９５】図51において、図50のＳ214 でパスモード
でなければ、垂直モードであるか否か調べ（Ｓ219 ) 、
垂直モードであればＳ212 でセットしたｂ₁ を基点にＲ
Ｌコードを作成する（Ｓ220 ) 。このＲＬコードをＣＨ
ＫＢＩＴＤにセットし（Ｓ221 ) 、このＣＨＫＢＩＴＤ
を図12のＳ26ｃでセットしたＲＬ ＡＤＲに書き込み
（Ｓ222 ) 、ＲＬ ＡＤＲをインクリメントし（Ｓ223
) 、カラーを変更する（Ｓ224 ) 。

【００９６】図52において、図51のＳ219 で水平モード
と判別されると、ａ₀ とａ₁ の仮ＲＬコードを作成する
（Ｓ225 ) 。水平モードはＭＨ２ＲＬ変換と同じなので
図47、図48に示す変換テーブルを使用して仮ＲＬコード
を作成する。次にこの仮ＲＬをＣＨＫＢＩＴＤに加算し
てＣＨＫＢＩＴＤを更新し（Ｓ226 ) 、ＣＨＫＢＩＴＤ
の内容をＲＬ ＡＤＲに書き込み（Ｓ227 ) 、ＲＬ Ａ
ＤＲをインクリメントする（Ｓ228 ) 。

【００９７】図53において、ａ₁ とａ₂ もＳ225 と同様
に仮ＲＬコードを作成し、この仮ＲＬコードをＣＨＫＢ
ＩＴＤに加算してＣＨＫＢＩＴＤを更新し（Ｓ230 ) 、
ＣＨＫＢＩＴＤの内容をＲＬ ＡＤＲに書き込んで（Ｓ
231 ) 、ＲＬ ＡＤＲをインクリメントする。次にａ₀
にＣＨＫＢＩＴＤをセットする（Ｓ233 ) 。垂直モード
ならＣＨＫＢＩＴＤはａ₁ に、水平モードならａ₂ にな
っている。

【００９８】図54において、１ラインのビット数に達し
たか調べ（Ｓ234 ) 、達していれば終了し、達していな
ければＣＨＫＢＩＴＤが１ラインのビット数を超えたか
調べ（Ｓ235 ) 、超えていればエラーコードをセットし
（Ｓ238 ) 、超えていなければ割り込みがあるか調べ
（Ｓ236 ) 、あればプログラムカウンタをデクリメント
する（Ｓ237) 。

【００９９】次に図13のＳ35におけるＲＬ２ＮＣ変換に
ついて説明する。ＲＬ２ＮＣ変換は１ライン分の積算ラ
ンレングスコードＲＬを生データＮＣに変換する。図２
に示すようにランレングステーブルから終了コード（80
00）を読み込むと終了する。割り込みは、ランレングス
テーブルから生データ16ビット分以上の積算ランレング
スを読み込むたびにサンプルする。

【０１００】図55において、ＲＬ２ＮＣ命令が出力され
ると、この命令終了後、次のプログラムを実行できるよ
うプログラムカウンタをインクリメントし（Ｓ240 ) 、
１ラインの最初のデータであることを示すフラグfirst
が０か否かチェックし（Ｓ241 ）、０であれば先頭ビッ
トであるので、積算ランレングスを格納するワークエリ
アＰＲＥＳＵＭを００にし（Ｓ242 ) 、変換する生デー
タＮＣＤＡＴを16ビットづつアドレス付けして取り出す
が、16ビットになるか否かをカウントするカウンタＰＣ
ＯＵＮＴを００とし（Ｓ243 ) 、次にfirst を０１に設
定する（Ｓ244) 。図13のＳ34ａでセットしたＲＬ Ａ
ＤＲから積算ランレングスデータをリードし（Ｓ245 )
、ＲＬ ＡＤＲを次のリードに備えてインクリメント
し（Ｓ246) 、終了コードか確認し（Ｓ247 ) 、１ライ
ンが黒ビットから始まる場合、その前に、１ラインは必
ず白ランレングスから始めるという形式にするため白ビ
ット０として入れた白０ランレングスか否かをチェック
し、そうであれば、その次のデータから実質的な処理を
行う（Ｓ248 ) 。

【０１０１】図56に移り、Ｓ245 でリードした積算ラン
レングスから、その前にリードした積算ランレングスを
引き、これをカウンタＣＣＯＵＮＴで計数する（Ｓ249
) 。このＣＣＯＵＮＴ値は仮ランレングスであり、図
２の生データの黒３，白２等を表す。Ｓ245 でリードし
た積算ランレングスをＰＲＥＳＵＭに格納して次回の処
理の準備をしておく（Ｓ250) 。次にＰＣＯＵＮＴとＣ
ＣＯＵＮＴの合計値が16ビット以上となっているか調べ
（Ｓ251 ) 、16ビット未満のときは、Ｓ245でリードし
た積算ランレングスが白か黒かを調べ（Ｓ252 ) 、白の
場合はＣＡＲＲＹに０を入れ（Ｓ253 ) 、黒の場合はＣ
ＡＲＲＹに１を入れる（Ｓ254 ) 。

【０１０２】図59はＲＬ２ＮＣ変換の具体例を示した図
である。積算ランレングスＲＬ, ＣＣＯＵＮＴ, ＰＣＯ
ＵＮＴ，ＣＡＲＲＹ，ＮＣＤＡＴを示す。ＣＡＡＲＹと
は、ＮＣＤＡＴの前に設けられた１ビットの領域でＲＬ
が白ならば０、黒ならば１を入れ、ＰＣＯＵＮＴ＋ＣＣ
ＯＵＮＴの値が16ビット未満の時は、ＣＣＯＵＮＴの数
だけＮＣＤＡＴにビットをシフトする働きをする。の
場合、ＲＬは白なのでＣＡＲＲＹは０、ＣＣＯＵＮＴは
１なので０を１ビットシフトする。の場合はＣＣＯＵ
ＮＴが３なので３ビット０をシフトする。図56に戻り上
述のようにＮＣＤＡＴをＣＣＯＵＮＴ分シフトし（Ｓ25
5 ) 、ＰＣＯＵＮＴをＰＣＯＵＮＴ＋ＣＣＯＵＮＴで更
新する（Ｓ256 ) 。

【０１０３】ＰＣＯＵＮＴ＋ＣＣＯＵＮＴが16以上のと
きは（Ｓ251) 、図57において、Ｓ245 でリードしたＲ
Ｌが白か黒か調べ（Ｓ257 ) 、白の時はＣＡＲＲＹに０
を（Ｓ258 ) 、黒の場合はＣＡＲＲＹに１を入れ（Ｓ25
9 ) 、（16−ＰＣＯＵＮＴ）分ＣＡＲＲＹの値をＮＣＤ
ＡＴへシフトし（Ｓ260 ) 、ＮＣ ＡＤＲにこのＮＣＤＡ
Ｔの値を書き込み、ＮＣ ＡＤＲをインクリメントする
（Ｓ262 ) 。図59において、の場合、ＰＣＯＵＮＴ＋
ＣＣＯＵＮＴ＝３＋14＝17＞16となる。それ故16−３＝
13ビット分ＣＡＲＲＹに入った黒ビット１をシフトす
る。

【０１０４】図58において、16ビット単位を１として計
数するカウンタｉに０を設定し（Ｓ263 ) 、（ＰＣＯＵ
ＮＴ＋ＣＣＯＵＮＴ−16）をワークエリアＷＯＲＫに格
納し（Ｓ264 ) 、ＷＯＲＫが０か調べ（Ｓ265 ) 、０で
ないなら16以上かを調べ（Ｓ267 ) 、ＷＯＲＫが16の単
位をいくつ有するかをカウンタｉで計数する（Ｓ267，
Ｓ268 ）。これによりＷＯＲＫの値は16未満になったの
で、この値でＰＣＯＵＮＴを更新し（Ｓ269 ) 、Ｓ257
で行った白か黒かの判定を繰り返し（Ｓ270 )、白であ
ればＮＣＤＡＴ16ビット全て０、黒であれば16ビットを
全て１とする。カウンタｉが０であればＮＣＤＡＴの値
をこのままにしておき、ｉが１以上であれば、その数だ
けＮＣＤＡＴに全ビット０又は１としたものをＮＣ Ａ
ＤＲをインクリメントしながら作成する（Ｓ274 ) 。

【０１０５】以上を図59ので説明する。の場合ＰＣ
ＯＵＮＴ＋ＣＣＯＵＮＴは３＋14＝17＞16となってい
る。このためＳ272 の場合に相当し、16ビット１である
ＮＣＤＡＴが作成されている。そしてＰＣＯＵＮＴはＳ
269 で１に更新されている。この場合、16ビット１のデ
ータのうち左端の１ビットのみ有効で、これより右側の
15ビットの１はＤＯＮ’Ｔ ＣＡＲＥとする。このよう
な状態でに示す白ＲＬ20が入ってくるとＣＣＯＵＮＴ
は白３となりＣＡＲＲＹは０で３ビットシフトされ、先
のＰＣＯＵＮＴにある１ビットの左側からの４ビットが
有効となり、これより右側の12ビットの１はＤＯＮ’Ｔ
ＣＡＲＥとすることにより、ＮＣＤＡＴの中は正しい
生データに変換されてゆく。

【０１０６】図58に戻り、１ライン終了したかチェック
し（Ｓ275 ) 、終了すれば終わりとし、終了してなけれ
ば割り込みがあるか調べ（Ｓ276 ) 、あればプログラム
カウンタをデクリメントし（Ｓ277 )、なければＳ245
へ戻り次のデータを読み込む。

【０１０７】次にメモリ送信動作について説明する。Ｂ
４原稿がメモリにＭＲコードで蓄積され、Ａ４でＭＨコ
ードの通信能力を有する相手機に送信する場合につき説
明する。

【０１０８】図60〜図63はメモリ送信動作のフロー図を
示す。図60において、オペレータによって送信が指示さ
れると、スキャナーで原稿が読み取られ、ＤＲＡＭ上に
符号化して記憶される。メモリへの蓄積が終了し、発呼
され（Ｓ300 ) 、相手機との間で回線が接続されると
（Ｓ301) 、制御信号が送受信され通信モードが決定さ
れる（Ｓ302 ) 。次にメモリに蓄積された送信データの
先頭アドレスがセットされ（Ｓ303 ) 、同時に１ライン
の先頭ビットであるか否かを示すフラグfirst が００に
セットされる（Ｓ304 ) 。次に図41〜図43で説明したＥ
ＯＬＳＲＣによりＥＯＬを検出する（Ｓ305 ) 。

【０１０９】次に図61において、ＥＯＬに続くタグビッ
トが１のときは１次元（ＭＨ）データと判断され（Ｓ30
6 ) 、ＭＨである場合は、ＲＡＭ上に復号化する復号化
ラインの積算ランレングスＲＬの先頭アドレスをセット
し（Ｓ307 ａ) 、復号化するラインの送信データ先頭ア
ドレスをセットし（Ｓ307 ｂ) 、first 、ワークエリア
であるＣＨＫＢＩＴＤを００にセット（Ｓ307 ｃ) す
る。

【０１１０】次に図44〜図46で説明したＭＨ２ＲＬ変換
により積算ランレングスＲＬに変換する（Ｓ308 ) 。ま
たＳ306 でタグビットが０の場合、２次元（ＭＲ）なの
で、参照ラインの積算ランレングスの先頭アドレスをセ
ットし（Ｓ309 ａ) 、復号化ラインの積算ランレングス
の先頭アドレスの先頭アドレスをセットし（Ｓ309 ｂ)
、復号化するラインの送信データの先頭アドレスをセ
ットし（Ｓ309 ｃ) 、first 、ＣＨＫＢＩＴＤおよびａ
₀ ，ｂ₀ を００にセットする（Ｓ309 ｄ) 。次に図49〜
図54で説明したＭＲ２ＲＬ変換を行いＲＬを得る（Ｓ31
0 ) 。ＭＨ２ＲＬまたはＭＲ２ＲＬの変換は１ライン単
位で行われる。１ラインの復号化処理が終了すると、復
号化処理を行ったデータの先頭に２つ目のＥＯＬが検知
されたか否か判断し（Ｓ311 ) 、検知されれば終了信号
であるのでＲＴＣを送り出し（Ｓ312 ) 、制御信号送信
（Ｓ313 ) 、回線断（Ｓ314 ) を行う。

【０１１１】ＥＯＬが先頭で検出されない場合（Ｓ311
) 、図62に示すＲＥＳＣＮＶ処理に入る。ＲＥＳＣＮ
Ｖ処理は線密度変換を行う処理で詳細は後述する。この
処理を行う準備として変換前の積算ランレングスの先頭
アドレスをセットし（Ｓ315 ) 、変換後の積算ランレン
グスの先頭アドレスをセットし（Ｓ316 ) 、変換倍率ｎ
（例えば、1728ビット／2048ビット) をセットし（Ｓ31
7 ) 、first フラグを００にセットし（Ｓ318 ) 、変換
後の１ラインのビット数をセットし（Ｓ319 ) 、ＲＥＳ
ＣＮＶ変換をする（Ｓ320 ) 。

【０１１２】変換された送信データはさらにＭＨコード
に変換されるための処理が行われ、線密度変換された積
算ランレングスの先頭アドレスをセットし（Ｓ321 ) 、
ＭＨ符号化データの先頭アドレスをセットし（Ｓ322
)、ＣＨ１ＫＢＩＴＥを００にセットし（Ｓ323 ) 、Ｅ
ＯＬを付加して（Ｓ324 ) 、図21〜図28で説明したＲＬ
２ＭＨ変換を行い（Ｓ325 ) 、０フィル付加して（Ｓ32
6 ) 送信する。

【０１１３】次にＲＥＳＣＮＶ変換の説明をする。ＲＥ
ＳＣＮＶ変換は積算ランレングスコードＲＬの拡大・縮
小（例えば、Ａ３→Ａ４，Ｂ４→Ａ４など）を行う。入
力ＲＬの終了コードを読み込むか、または出力ＲＬが１
ライン総ビット数に達すると終了する。割り込みは、１
変化点あたりの積算ランレングスコードＲＬを出力する
ごとにサンプルする。

【０１１４】図64において、積算ランレングスの線密度
変換処理が指示されると、プログラムカウンタをインク
リメントする（Ｓ330 ) 。１ラインの先頭ビットか否か
を示すフラグfirst が０となっているか調べ（Ｓ331 )
、先頭ビットであれば、乗算処理したビット数の最新
のものを格納するワークエリアＰＲＥＳＵＭを０にセッ
トし（Ｓ332 ) 、図15（ａ）に示すＬＳＢのカラービッ
トを０（白）にセットし（Ｓ333 ) 、first を０１にセ
ット（Ｓ334 ) する。図62のＳ315 でセットされたＲＬ
１ ＡＤＲから積算ランレングスコードをリードし（Ｓ
335 ) 、ＲＬ１ ＡＤＲをインクリメントし（Ｓ336 ) 、
読み出したＲＬビット数に図62のＳ317で設定した変換
倍率ｎをかける乗算処理を行う（Ｓ337 ) 。乗算した結
果の少数点以下の数は切り捨てられる。この結果、前の
ＲＬの乗算結果と現在のＲＬの乗算結果が同じ値になる
ことがあるのでこれをチェックし（Ｓ338) 、同じであ
ればＳ335 に戻る。

【０１１５】次に図65において、読み出した積算ランレ
ングスの色はＳ333 のＣＯＬＯＲと同じ色か調べる（Ｓ
339 ) 。色が同じ場合とは、例えば、白ＲＬ10と黒ＲＬ
11がＳ338 で小数点以下を省略すると同じ値となり、次
の白ＲＬ20を読み出してきたとき、白ＲＬ10と白ＲＬ20
が同じ色となるときである。この場合、黒ＲＬ11のデー
タは省略されることになるので、白ＲＬ10にｎを乗じた
値を書き込む予定だったアドレスに白ＲＬ20にｎを乗じ
た値を書き込むようにする。このためＲＬ２ ＡＤＲのア
ドレスデクリメントを行う（Ｓ340 ) 。次に乗算結果を
ＰＲＥＳＵＭにセットし（Ｓ341 ) 、Ｓ335でリードし
たＲＬの色をＣＯＬＯＲにセットし（Ｓ342 ) 、図62の
Ｓ316 でセットしたＲＬ２ ＡＤＲに乗算結果の積算ラ
ンレングスコードを書き込み（Ｓ343 ) 、ＲＬ２ ＡＤ
Ｒをインクリメントする（Ｓ344 ) 。次にＰＲＥＳＵＭ
に現在セットされているビット数と図62のＳ319 でセッ
トした１ラインのビット数とが同じになったか比較し
（Ｓ345 ) 、同じとなれば終了コードを書き込み（Ｓ34
6 ) 、同じでなければ、割り込みがかかっているか調べ
（Ｓ347 ) 、かかっていればプログラムカウンタをデク
リメント処理する（Ｓ348 ) 。割り込みがかかってなけ
れば図64のＳ335 に戻る。

【０１１６】図66はＲＥＳＣＮＶ処理によりＢ４サイズ
の原稿をＡ４サイズに変換した場合の積算ランレングス
テーブルを示した図である。

【０１１７】

【発明の効果】以上の説明から明らかなように、本発明
は、中間コードとしての積算ランレングスを用いること
により、生データ、ＭＨコード、ＭＲコード間の変換を
行うことにより、ソフトウェアで符号化・復号化を高速
に実施することができる。さらにこの中間コードに倍率
を乗ずることにより原稿サイズの変換を容易に行うこと
もできる。また、変換処理ステップの適当位置に割り込
みが入るようにしたので、割り込み要求に適切に対応す
ることができる。

【図面の簡単な説明】

【図１】本発明のコード変換体系を説明する図

【図２】本発明の積算ランレングスのテーブルを説明す
る図

【図３】符号化系命令のメモリ構成図

【図４】復号化系命令のメモリ構成図

【図５】生データのＭＲ符号化のフロー図

【図６】ＭＲ復号化のフロー図

【図７】原稿送信のフロー図 その１

【図８】原稿送信のフロー図 その２

【図９】原稿送信のフロー図 その３

【図10】生データ、積算ランレングスの格納ホーマット
およびＣＨＫＢＩＴＤのホーマット図

【図11】原稿受信のフロー図 その１

【図12】原稿受信のフロー図 その２

【図13】原稿受信のフロー図 その３

【図14】エラー発生の１例を説明する図

【図15】積算ランレングスのホーマットを示す図

【図16】生データＮＣの積算ランレングスＲＬへの変換
フロー図 その１

【図17】生データＮＣの積算ランレングスＲＬへの変換
フロー図 その２

【図18】生データＮＣの積算ランレングスＲＬへの変換
フロー図 その３

【図19】生データを積算ランレングスに変換するテーブ
ル

【図20】ＣＨＫＢＩＴにおける加算、減算の説明図

【図21】積算ランレングスをＭＨコードに変換するフロ
ー図 その１

【図22】積算ランレングスをＭＨコードに変換するフロ
ー図 その２

【図23】積算ランレングスをＭＨコードに変換するフロ
ー図 その３

【図24】積算ランレングスをＭＨコードに変換するフロ
ー図 その４

【図25】積算ランレングスをＭＨコードに変換するフロ
ー図 その５

【図26】積算ランレングスをＭＨコードに変換するフロ
ー図 その６

【図27】積算ランレングスをＭＨコードに変換するフロ
ー図 その７

【図28】積算ランレングスをＭＨコードに変換するフロ
ー図 その８

【図29】白ＲＬをＭＨコードに変換するテーブル

【図30】黒ＲＬをＭＨコードに変換するテーブル

【図31】積算ランレングスをＭＲコードに変換するフロ
ー図 その１

【図32】積算ランレングスをＭＲコードに変換するフロ
ー図 その２

【図33】積算ランレングスをＭＲコードに変換するフロ
ー図 その３

【図34】積算ランレングスをＭＲコードに変換するフロ
ー図 その４

【図35】積算ランレングスをＭＲコードに変換するフロ
ー図 その５

【図36】積算ランレングスをＭＲコードに変換するフロ
ー図 その６

【図37】積算ランレングスをＭＲコードに変換するフロ
ー図 その７

【図38】積算ランレングスをＭＲコードに変換するフロ
ー図 その８

【図39】積算ランレングスをＭＲコードに変換するフロ
ー図 その９

【図40】積算ランレングスをＭＲコードに変換するフロ
ー図 その10

【図41】ＥＯＬ検索フロー図 その１

【図42】ＥＯＬ検索フロー図 その２

【図43】ＥＯＬ検索フロー図 その３

【図44】ＭＨコードを積算ランレングスに変換するフロ
ー図 その１

【図45】ＭＨコードを積算ランレングスに変換するフロ
ー図 その２

【図46】ＭＨコードを積算ランレングスに変換するフロ
ー図 その３

【図47】ＭＨコードを白積算ランレングスに変換するテ
ーブル

【図48】ＭＨコードを黒積算ランレングスに変換するテ
ーブル

【図49】ＭＲコードを積算ランレングスに変換するフロ
ー図 その１

【図50】ＭＲコードを積算ランレングスに変換するフロ
ー図 その２

【図51】ＭＲコードを積算ランレングスに変換するフロ
ー図 その３

【図52】ＭＲコードを積算ランレングスに変換するフロ
ー図 その４

【図53】ＭＲコードを積算ランレングスに変換するフロ
ー図 その５

【図54】ＭＲコードを積算ランレングスに変換するフロ
ー図 その６

【図55】積算ランレングスを生データに変換するフロー
図 その１

【図56】積算ランレングスを生データに変換するフロー
図 その２

【図57】積算ランレングスを生データに変換するフロー
図 その３

【図58】積算ランレングスを生データに変換するフロー
図 その４

【図59】積算ランレングスを生データに変換する具体例
を示す図

【図60】メモリ送信フロー図 その１

【図61】メモリ送信フロー図 その２

【図62】メモリ送信フロー図 その３

【図63】メモリ送信フロー図 その４

【図64】積算ランレングスの線密度変換フロー図 その
１

【図65】積算ランレングスの線密度変換フロー図 その
２

【図66】Ｂ４原稿サイズをＡ４サイズに変換した例を示
す図

───────────────────────────────────────────────────── フロントページの続き (72)発明者 坂井 司 東京都目黒区下目黒２丁目３番８号 松下 電送株式会社内 (72)発明者 野口 修 東京都目黒区下目黒２丁目３番８号 松下 電送株式会社内 (72)発明者 根本 博幸 東京都目黒区下目黒２丁目３番８号 松下 電送株式会社内 (72)発明者 冨田 桂一 東京都目黒区下目黒２丁目３番８号 松下 電送株式会社内

Claims (13)

【特許請求の範囲】
1. 【請求項１】 １ラインの生データを１ラインの始から
   白黒の変化点ごとに変化点の直前の画素の色と変化点直
   前の画素までの積算値で定義する積算ランレングスを求
   め、この積算ランレングスよりＭＨコードに変換するこ
   とを特徴とする符号化方法。
2. 【請求項２】 １ラインの生データを１ラインの始から
   白黒の変化点ごとに変化点の直前の画素の色と変化点直
   前までの画素の積算値で定義する積算ランレングスを求
   め、この積算ランレングスよりＭＲコードに変換するこ
   とを特徴とする符号化方法。
3. 【請求項３】 ＭＨコードを１ラインの生データを１ラ
   インの始から白黒の変化点ごとに変化点直前の画素の色
   と変化点直前の画素までの積算値で定義する積算ランレ
   ングスに変換し、この積算ランレングスを生データに変
   換することを特徴とする復号化方法。
4. 【請求項４】 ＭＲコードを１ラインの生データを１ラ
   インの始から白黒の変化点ごとに変化点直前の画素の色
   と変化点直前の画素までの積算値で定義する積算ランレ
   ングスに変換し、この積算ランレングスを生データに変
   換することを特徴とする復号化方法。
5. 【請求項５】 ＭＨコードを１ラインの生データを１ラ
   インの始から白黒の変化点ごとに変化点直前の画素の色
   と変化点直前の画素までの積算値で定義する積算ランレ
   ングスに変換し、この積算ランレングスをＭＲコードに
   変換することを特徴とする符号化または復号化方法。
6. 【請求項６】 ＭＲコードを１ラインの生データを１ラ
   インの始から白黒の変化点ごとに変化点直前の画素の色
   と変化点直前の画素までの積算値で定義する積算ランレ
   ングスに変換し、この積算ランレングスをＭＨコードに
   変換することを特徴とする符号化または復号化方法。
7. 【請求項７】 前記積算ランレングスに倍率を乗じ拡大
   ・縮小を行うことを特徴とする請求項１〜６いずれかに
   記載の符号化または復号化方法。
8. 【請求項８】 前記ＭＨコードよりＥＯＬを検出後、前
   記積算ランレングスに変換することを特徴とする請求項
   ３記載の復号化方法。
9. 【請求項９】 前記ＭＲコードよりＥＯＬを検出後、前
   記積算ランレングスに変換することを特徴とする請求項
   ４記載の復号化方法。
10. 【請求項10】 前記ＭＨコードを前記積算ランレングス
    に変換する際、１ラインの画素数を超えた場合は、その
    ラインはエラーとし、次のラインは前のデータを３画素
    戻した画素を次のラインのスタート画素として変換を行
    うことを特徴とする請求項３記載の復号化方法。
11. 【請求項11】 前記ＭＲコードを前記積算ランレングス
    に変換する際、１ラインの画素数を超えた場合は、その
    ラインはエラーとし、次のラインは前のデータを３画素
    戻した画素を次のラインのスタート画素として変換を行
    うことを特徴とする請求項４記載の復号化方法。
12. 【請求項12】 前記積算ランレングスをＭＲコードに変
    換する場合、変化点モードとして水平モードが選択され
    た後、ａ₀ となる積算ランレングスの値に対し参照ライ
    ンの変化点ｂ₁ を前の変化点ｂ₁ の次の積算ランレング
    スの位置より順次所定数の積算ランレングスの位置をサ
    ーチし、見つからない時はバイナリーサーチにより検出
    することを特徴とする請求項２記載の符号化方法。
13. 【請求項13】 前記積算ランレングスをＭＨコードまた
    はＭＲコードに変換するに際し、または、ＭＨコードま
    たはＭＲコードを前記積算ランレングスに変換するに際
    し、または、前記積算ランレングスに倍数を乗じ拡大・
    縮小するに際し、または、ＭＨコードまたはＭＲコード
    よりＥＯＬを検出後、前記積算ランレングスに変換する
    に際し、所定ステップで割り込みに対応できるようにし
    たことを特徴とする請求項１〜９のいずれかに記載の符
    号化または復号化方法。