JP2699573B2 - 多色対応ファクシミリ装置用の画素データ変換方法 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、３色以上の多色原稿の色情報を送信する多
色対応ファクシミリ装置等における画素データ変換方法
に関する。

［従来の技術］ 従来から、白黒２色対応のファクシミリ装置の画素デ
ータ変換方法に関しては、画素データの冗長度を圧縮す
るために、画素データを１ライン単位で、白画素のラン
レングスと黒画層のランレングスを１パターンとして繰
返したランレングスを２進符号化によって表現するラン
レングス符号化が用いられている。

また、本出願人は、３色以上の多色原稿の色情報を送
信する多色対応ファクシミリ装置の画素データ変換方法
に関しては、画素データを１ライン単位で、それぞれの
色について１パターンとして繰返したランレングス、す
なわち、３色対応ファクシミリ装置の場合には、１ライ
ンにつき３パターンのランレングスをランレングス符号
化し、各ラインに含まれていた色の種類を判別する色判
別コードデータを付加する方法を先に出願している。

ところで、多色対応ファクシミリ装置から従来の白黒
２色対応のファクシミリ装置へ画素データを送信する
と、上記の多色対応ファクシミリのランレングスコード
をそのまま送信したのでは、両ファクシミリの画素デー
タ変換方法には互換性が考慮されていないので、同デー
タは、正確にコード変換されない。そこで、送信側は、
データ送信前に、相手が多色対応または白黒２色対応な
のかを判断する判断手段を備え、この判断によって、相
手側の画素データ変換方法に合ったランレングスコード
に、画素データを変換し、送信するという処理を追加す
る方法が考えられるが、これは、データ通信処理の時間
短縮の妨げとなる。

［発明が解決しようとする課題］ 本発明は上記の問題点を解決するもので、画素データ
の冗長度の圧縮を実現し、かつ、従来の白黒２色対応の
ファクシミリに、多色対応ファクシミリから多色の原稿
を送信しても、既在の機器構成を変更することなく、白
・黒以外の色の画素データは所定の色（黒色）に正確に
コード変換されて、上記両ファクシミリ間に互換性を実
現する画素データ変換方法を提供することを目的とす
る。

［課題を解決するための手段］ 上記の目的を達成するために本発明は、多色原稿の画
素データを圧縮し、コード化する方法であって、多色画
素配列の読取りデータを、白ランレングスと白以外の第
１の色のランレングス、白ランレングスと第２の色のラ
ンレングス、白ランレングスと第３の色のランレングス
の順列でなるパターンを繰り返したランレングスコード
とするものである。

［作用］ 上記の方法によれば、多色原稿の１ライン分の画素デ
ータは、白ランレングスと白以外のランレングスの組合
わせでなるペアを、所定の順に繰返したものを１パター
ンとしたランレングスに構成され、該データの冗長度を
圧縮したコード化が図られる。

しかも、多色原稿のデータを送信して白黒２色対応の
ファクシミリで受信した場合においても、白以外の色の
画素データは黒のコードに変換される。

［実施例］ 本発明の一実施例による白、黒、赤色に対応するファ
クシミリ装置により、多色原稿を送信する場合のブロッ
ク構成を第１図に示す。

第１図に示されるように、送信装置１と受信装置２と
が伝送路である伝送線３によって接続されることによっ
てファクシミリ装置が構成されている。同図には、送信
装置１から受信装置２へ一方的に情報を伝送する場合の
構成を示しているが、通常は、いずれの装置も送信装置
と受信装置との両方を含む送・受信装置として構成さ
れ、これら送・受信装置が伝送路により互いに接続され
たものになっている。

送信装置１は光電変換部４、信号変換部５およびコー
ド化部６を備えている。光電変換部４は送信原稿７を１
ライン分ずつ光センサにより走査して電気信号を得る部
分であり、信号変換部５は光電変換部４の出力信号から
白の画素の信号と、黒の画素の信号と、赤の画素の信号
とを作成する部分であり、コード化部６は各画素信号を
ランレングスコードデータにコード化する部分である。

一方、受信装置２はデコード部８および記録部９を備
えている。デコード部８は伝送線３を経て送られて来る
ランレングスコードデータを白画素信号、黒画像信号お
よび赤画像信号にデコード（復号）する部分であり、記
録部９は白画素信号、黒画像信号および赤画像信号に基
づいて記録紙に画素を記録し、受信画10を作成する部分
である。

なお、以下では、白の画素、黒の画素および赤の画素
と記すべきところを、特に必要がない限り、単に「白、
黒、赤」との表面を用いる。

第２図において、（１）は、ファクシミリにより送信
される原稿データ７（第１図）の１ライン分が概念的に
示されており、ここでは白地の原稿に黒の画像と赤の画
像が記載されているものとする。したがって、１ライン
は白の画素データと黒の画素データと赤の画素データと
から構成されていることになる。また、各画素データは
ドットの集合体であり、このドットを最少単位として１
ラインが構成されている。そして、その１ライン分の画
素データがコード化部６（第１図）にて、ランレングス
コードに変換されていく。

ランレングスコードに変換するに当たって、次のパタ
ーンを繰返した順序でなるランレングスコードとする。
すなわち、白ランレングスと白以外の第１の色のランレ
ングス（この場合、黒）、白ランレングスと第２の色の
ランレングス（この場合、赤）の順列でなるパターンを
１パターンとして繰り返したランレングスコードとす
る。

なお、白、黒、赤の３色以上の色対応の場合には、上
記のパターンにさらに、白ランレングスと第３の色のラ
ンレングス（この場合、黒、赤以外の色）を加えたもの
となる。

この要領によれば、第２図の（１）の原稿データは、
図示のように画素データ1,2,3について各々が１パター
ンとしてコード化されることになる。したがって、第２
図の（１）の原稿の画素データ１は、第２図の（２）に
示すように、原稿データの最初のドットから、白×３の
白ランレングスと黒×２の黒ランレングス、白×１の白
ランレングスと赤×３の赤ランレングスのランレングス
パターンとなる。さらに、次の画素データ２は、その最
初のドットが黒であるので、第２図の（３）に示すよう
に、白×０の白ランレングスと黒×２の黒ランレング
ス、白×１の白ランレングスと赤×０の赤ランレングス
のランレングスパターンとなる。さらに、また、次の画
素データ３は、その最初のドットが黒であるので、第２
図の（４）に示すように、白×０の白ランレングスと黒
×１の黒ランレングス、白×０の白ランレングスと赤×
０の赤ランレングスのランレングスパターンとなる。

以上のように、１ライン分の画素データは、画素デー
タ１、画素データ２および画素データ３とからなるラン
レングスに変換され、コード化部６にて２進符号にコー
ド化され、その冗長度が圧縮される。このコード化には
MH（Modified Huffman）符号を用いる。

上記の２進符号化されたランレングスコードは伝送線
３を経て、受信装置２に送信される。受信装置２は１ラ
イン分のドット構成を受信すると、デコード部８によっ
て、白ランレングス、黒ランレングス、赤ランレングス
を、白、黒、赤の画素にデコードする。そして、これら
の復号された画素は記録部９にて記録紙に１ラインずつ
記録され、多色の受信画10が作成される。

いま、受信装置２が白黒２色対応のファクシミリ装置
であるとすると、上記の画素データ１、画素データ２、
および画素データ３は、第２図の（５）に示されるよう
に、白×３の白ランレングスと黒×３の黒ランレング
ス、白×１の白ランレングスと黒×５の黒ランレング
ス、白×１の白ランレングスと黒×１の黒ランレングス
に、デコード部８によってデコードされる。すなわち、
白以外の色の画素データを黒と判断して受信することに
なり、記録部９にて記録紙に１ラインずつ記録され、多
色原稿に対応した白黒２色の受信画10が得られる。

次に、上記画素データ変換方法を用いて、上記構成に
おけるファクシミリ装置により、多色原稿を送受信する
動作について、第３図〜第６図のフローチャートに基づ
き説明する。

第３図は送信装置１の送信処理を示したフローチャー
トであり、ファクシミリ装置（FAX）に多色の原稿がセ
ットされると、光電変換部４および信号変換部５によ
り、原稿の１ライン分を白は白、赤は赤、それ以外は黒
として読み取る（＃１）。次に、この１ライン分のドッ
ト構成を白ランレングスと黒ランレングス、および、白
ランレングスと赤ランレングスを１パターンとして圧縮
し、ハードディスク（不図示）に格納し（＃２）、次い
で原稿に次のラインがあるかどうかを調べる（＃３）。
もし、次のラインがあれば、＃１に戻って、原稿の全ラ
インが読み取られるまで、以下同様の動作を繰り返す
が、次のラインがなければ、送信相手のFAXの種別に関
係なく、ハードディスクに格納されたデータを送信し
て、送信処理を終える（＃４）。

次に、上記＃２の画像データの圧縮をさらに詳しく、
第４図（ａ）（ｂ）に基づき説明する。

原稿の１ライン分を読み取り後、先頭のラインの画素
データから、先頭のドットを取り出し（＃５）、取り出
された画素データが白かどうかを調べる（＃６）。白で
あれば、連続する白の画素データを読み出し白ランレン
グスとする（＃７）。さらに、同じラインの画素データ
から次の１ドットを取り出し（＃８）、取り出された画
素データが黒かどうかを調べる（＃９）。一方、＃６で
白でなければ、白ランレングスを０とし（＃10）、＃９
に進んで、該画素データが黒かどうかを調べる。

ここで、黒であれば、連続する黒の画素データを読み
出し、黒ランレングスとする（＃11）。さらに、同じラ
インの画素データから次の１ドットを取り出し（＃1
2）、取り出された画素データが黒かどうかを調べる
（＃13）。一方、＃９で黒でなければ、黒ランレングス
を０として（＃14）、＃13に進んで、該画素が白かどう
かを調べる。

ここで、白であれば、連続する白の画素データを読み
出し、白ランレングスとする（＃15）。さらに、同じラ
インの画素データから次の１ドットを取り出し（＃1
6）、取出された画素データが赤かどうかを調べる（＃1
7）。一方、＃13で白でなければ、白ランレングスを０
とし（＃18）、＃17に進んで、該画素データが赤かどう
かを調べる。

ここで、赤であれば、連続する赤の画素データを読み
出し、赤ランレングスとし（＃19）、その後、１ライン
の画素データが終了かどうかを調べる（＃20）。一方、
＃17で赤でなければ、赤ランレングスを０として（＃2
1）、＃20に進み、１ラインの画素データが終了かどう
かを調べる。

ここで、終了でなければ、同じラインの画素データか
ら次の１ドットを取り出し（＃22）、＃６に戻って、画
素データの色の判別を１ライン分終了するまで、以下同
様の動作を繰り返す。

前記＃20で１ラインの画素データが終了しておれば、
全ラインの画素データが終了したかどうかを判断する
（＃23）。全ラインが終了していなければ、次のライン
の画素データから先頭のドットを取出し（＃24）、＃６
に戻って、画素データのランレングスの作成が、全ライ
ン分終了するまで、以下同様の動作を繰り返す。全ライ
ン分終了すると、画素データの圧縮動作を終え、上記＃
３に進む。

こうして、１ライン分のドット構成は白ランレングス
と黒ランレングス、および、白ランレングスと赤ランレ
ングスを１パターンとして圧縮される。

次に、受信装置２の受信動作を、第５図、第６図のフ
ローチャートに基づいて説明する。

第５図は、白黒赤の多色FAXから、原稿データが送信
される場合を示す。１ライン分のドット構成を受信する
と（＃25）、白ランレングスと黒ランレングス、およ
び、白ランレングスと赤ランレングスを１パターンとし
て、白黒赤の画素に復元し、１ラインを記録部９に出力
する（＃26）。その後、送信側の送信データが、まだ有
るかどうかを調べる（＃27）。もし、有れば、＃25に戻
って、次の１ライン分のドット構成を受信し、相手側の
送信データがなくなるまで、以下同様の動作を繰返す。
＃27で、送信データがなくなったとき、受信装置２は受
信動作を終える。

第６図は、白黒２色対応FAXから、原稿データが送信
された場合を示す。１ライン分のドット構成を受信する
と（＃28）、白ランレングスと黒ランレングスを１パタ
ーンと仮定し、白黒の画素に復元して、１ラインを出力
する（＃29）。その後、送信側の送信データが、まだ有
るがどうかを調べる（＃30）。もし、有れば、＃28に戻
って、次の１ライン分のドット構成を受信し、以下同様
の動作を繰返す。そして、相手側の送信データがなくな
ったとき、受信装置２は受信動作を終える。

このように、白ランレングスと赤ランレングス、およ
び、白ランレングスと黒ランレングスのパターンを繰返
した順序でなるランレングスコードを用いて、画素デー
タをコード変換することにより、同データの冗長度は圧
縮され、かつ、多色対応ファクシミリと白黒対応ファク
シミリの両装置間で画素データを通信しても、同データ
は損なわれることなく対応すべきコードに変換され、白
黒２色対応ファクシミリ装置では白以外の色の画素デー
タを黒と判断して受信することができる。

なお、上記では、主として白・黒・赤の３色の場合に
ついて説明したが、これに限られることなく、より多く
の色（例えば、白・黒・赤・青・緑など）の画素データ
の場合であってもよく、その場合のデータ変換も同様
に、１ライン中に含まれる色の画素データを各々白ラン
レングスとペアのランレングスに構成し、かつ、これら
を定められた順に繰り返したパターンとすればよい。

［発明の効果］ 以上説明したように、本発明の多色対応ファクシミリ
装置用の画素データ変換方法によれば、画素データは、
白ランレングスと白以外の色のランレングスのペアでな
るものを、所定の順に繰り返したランレングスを１パタ
ーンとして構成されるので、画素データの冗長度が圧縮
されると共に、多色対応ファクシミリ装置から白黒２色
対応ファクシミリ装置に上記ランレングスコードを送信
しても、白以外の色の画素データを黒と判断して受信す
ることができ、上記両ファクシミリ装置間での画素デー
タの互換性を図ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例による多色対応ファクシミリ
装置のブロック図、第２図は同装置における原稿データ
のランレングス例を示す説明図、第３図、第４図（ａ）
（ｂ）はそれぞれ同装置における送信側の画素データの
送信手順と画素データの変換動作を示すフローチャー
ト、第５図、第６図はそれぞれ白黒赤色対応ファクシミ
リ装置と白黒対応ファクシミリ装置による送信時の受信
側の受信手順を示すフローチャートである。 １……送信装置、２……受信装置、３……伝送線、４…
…光電変換部、５……信号変換部、６……コード化部、
７……送信原稿、８……デコード部、９……記録部、10
……受信画。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】多色原稿の画素データを圧縮し、コード化
   する方法であって、 多色画素配列の読取りデータを、白ランレングスと白以
   外の第１の色のランレングス、白ランレングスと第２の
   色のランレングス、白ランレングスと第３の色のランレ
   ングスの順列でなるパターンを繰り返したランレングス
   コードとすることを特徴とした多色対応ファクシミリ装
   置用の画素データ変換方法。