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

Abstract

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

Description

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

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

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

ところで５多色対応ファクシミリ装置から従来の白黒２
色対応のファクシミリ装置へ画素データを送信すると、
上記の多色対応ファクシミリのランレングスコードをそ
のまま送信したのでは、両ファクシミリの画素データ変
換方法には互換性が考慮されていないので、同データは
、正確にコード変換されない．そこで、送信測は、デー
タ送信前に、相手が多色対応または白黒２色対応なのか
を判断する判断手段を備え、この判断によって、相手側
の画素データ変換方法に合ったランレングスコードに、
画素データを変換し、送信するという処理を追加する方
法が考えられるが、これは、データ通信処理の時間短縮
の妨げとなる．［発明が解決しようとする課題］ 本発明は上記の問題点を解決するもので、画素データの
冗長度の圧縮を実現し、かつ、従来の白黒２色対応のフ
ァクシミリに、多色対応ファクシミリから多色の原稿を
送信しても、既在の機器構戒を変更することなく、白・
黒以外の色の画素データは所定の色（黒色）に正確にコ
ード変換されて、上記両ファクシミリ間に互換性を実現
する画素データ変換方法を提供することを目的とする．
［課題を解決するための手段］ 上記の目的を達成するために本発明は、多色原稿の画素
データを圧縮し、コード化する方法であって、多色画素
配一列の読取りデータを、白ランレングスと白以外の第
１の色のランレングス、白ランレングスと第２の色のラ
ンレングス、白ランレングスと第３の色のランレングス
の順列でなるパターンを繰り返したランレングスコード
とするものである． ［作用１ 上記の方法によれば、多色原稿の１ライン分の画素デー
タは、白ランレングスと白以外のランレングスの組合わ
せでなるベアを、所定の順に繰返したものを１パターン
としたランレングスに構戒され、該データの冗長度を圧
縮したコード化が図られる． しかも、多色原稿のデータを送信して白黒２色対応のフ
ァクシミリで受信した場合においても、白以外の色の画
素データは黒のコードに変換される． ［実施例］ 本発明の一実施例による白、黒、赤色に対応するファク
シミリ装置により、多色原稿を送信する場合のブロック
梢成を第１図に示す。

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

送信装置１は光電変換部４、信号変換部５およびコード
化部６を備えている．光電変換部４は送信原稿７を１ラ
イン分ずつ光センサにより走査して電気信号を得る部分
であり、信号変換部５は光電変換部４の出力信号から白
の画素の信号と、黒の画素の信号と、赤の画素の信号と
を作成する部分であり、コード化部６は各画素信号をラ
ンレングスコードデー夕にコード化する部分である．一
方、受信装置２はデコード部８および記録部９を備えて
いる．デコード部８は伝送線３を経て送られて来るラン
レングスコードデータを白画素信号、黒画像信号および
赤画像信号にデコード（復号）する部分であり、記録部
９は白画素信号、黒画像信号および赤画ｇＡ燻号に基づ
いて記録紙に画素を記録し、受信画１０を作或する部分
である。

なお、以下では、白の画素、黒の画素および赤の画素と
記すべきところを、特に必要がない限り、単に「白、黒
、赤」との表現を用いる．第２図において、《１）は、
ファクシミリにより送信される原稿データ７（第１図）
の１ライン分が概念的に示されており、ここでは白地の
原稿に黒の画像と赤の画像が記載されているものとする
。したがって、１ラインは白の画素データと黒の画素デ
ータと赤の画素データとから構成されていることになる
。また、各画素データはドットの集合体であり、このド
ットを最少単位として１ラインが構戒されている．そし
て、このｌライン分の画素データがコード化部６（第１
図〉にて、ランレングスコードに変換されていく． ランレングスコードに変換するに当たって、次のパター
ンを繰返したＩＯ！序でなるランレングスコードとする
。すなわち、白ランレングスと白以外の第１の色のラン
レングス（この場合、黒）、自ランレングスと第２の色
のランレングス（この場合、赤）の順列でなるパターン
をｌパターンとして繰り返したランレングスコードとす
る。

なお、白、黒、赤の３色以上の色対応の場合には、上記
のパターンにさらに、白ランレングスと第３の色のラン
レングス（この場合、黒、赤以外の色）を加えたものと
なる． この要領によれば、第２図の（１）の原稿データは、図
示のように画素データ１．２．３について各々が１パタ
ーンとしてコード化されることになる．したがって、第
２図の（１）の・原稿の画素データ１は、第２図の（２
）に示すように、原稿データの最初のドットから、白×
３の自ランレングスと黒×２の黒ランレングス、白×１
の白ランレングスと赤×３の赤ランレングスのランレン
グスパターンとなる．さらに、次の画素データ２は、そ
の最初のドットが黒であるので、第２図の（３〉に示す
ように、白ＸＯの自ランレングスと黒×２の黒ランレン
グス、白×１の白ランレングスと赤×０の赤ランレング
スのランレングスパターンとなる．さらに、また、次の
画素データ３は、その最初のドットが黒であるので、第
２図の（４）に示すように、白×０の白ランレングスと
黒×１の黒ランレングス、白×０の白ランレングスと赤
×０の赤ランレングスのランレングスパターンとなる。

以上のように、１ライン分の画素データは、画素データ
１、画素データ２および画素データ３とからなるランレ
ングスに変換され、コード化部６にて２進符号にコード
化され、その冗長度が圧縮される。このコード化にはＭ
Ｈ　（Ｍｏｄｉ　ｆ　ｉ　ｅｄ　　Ｈｕｆｆｍａｎ）符
号を用いる．上記の２進符号化されたランレングスコー
ドは伝送線３を経て、受信装置２に送信される．受信装
置２はｌライン分のドット楕戒を受信すると、デコード
部８によって、白ランレングス、黒ランレングス、赤ラ
ンレングスを、白、黒、赤の画素にデコードする。そし
て、これらの復号された画素は記録部９にて記録紙に１
ラインずつ記録され、多色の受信画１０が作成される． いま、受信装置２が白黒２色対応のファクシミリ装置で
あるとすると、上記の画素データ１、画素データ２、お
よび画素データ３は、第２図の（５）に示されるように
、白×３の白ランレングスと黒×３の黒ランレングス、
白ＸＩの自ランレングスと黒×５の黒ランレングス、白
×ｌの自ランレングスと黒×１の黒ランレングスに、デ
コード部８によってデコードされる．すなわち、白以外
の色の画素データを黒と判断して受信することになり、
記録部９にて記録紙に１ラインずつ記録され、多色原稿
に対応した白黒２色の受信画１０が得られる。

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

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

原稿の１ライン分を読み取り後、先頭のラインの画素デ
ータから、先頭のドットを取り出し（＃５）、取り出さ
れた画素データが白かどうかを調べる（＃６）。白であ
れば、連続する白の画素データを読み出し白ランレング
スとする（＃７）。

さらに、同じラインの画素データから次の１ドットを取
り出し（＃８）、取り出された画素データが黒かどうか
を調べる（＃９）。一方、＃６で白でなければ、自ラン
レングスをＯとし（＃１０）、＃９に進んで、該画素デ
ータが黒かどうかを調べる． ここで、黒であれば、連続する黒の画素データを読み出
し、黒ランレングスとする（＄１１）．さらに、同じラ
インの画素データから次の１ドットを収り出し（＄１２
），取り出された画素データが白かどうかを調べる（＃
１３），一方、＃９で黒でなければ、黒ランレングスを
０として（＃１４）、＃１３に進んで、該画素が白かど
うかを調べる． ここで、白であれば、３！続する白の画素データを読み
出し、白ランレングスとする（＃１５）．さらに、同じ
ラインの画素データから次の１ドットを取り出し（＃１
６）、取出された画素データが赤かどうかを調べる１１
７）。一方、＃１３で白でなければ、白ランレングスを
Ｏとし《＃１８）、＃１７に進んで、該画素データが赤
かどうかを調べる。

ここで、赤であれば、３ｉ１！続する赤の画素データを
読み出し、赤ランレングスとし（＃１９）、その後、ｌ
ラインの画素データが終了かどうかを調べる（＃２０）
，一方、＃１７で赤でなければ、赤ランレングスを０と
して（＃２１），＃２０に進み、１ラインの画素データ
が終了かどうかを調べる． ここで、終了でなければ、同じラインの画素データから
次の１ドットを取り出し（＃２２）、＃６に戻って、画
素データの色の判別を１ライン分終了するまで、以下同
様の動作を繰り返す．前記＃２０で１ラインの画素デー
タが終了しておれば、全ラインの画素データが終了した
かどうかを判断する（＃．２３）．全ラインが終了して
いなければ、次のラインの画素データから先頭のドット
を取出し（＃２４）、＃６に戻って、画素データのラン
レングスの作成が、全ライン分終了するまで、以下同様
の動作を繰り返す。全ライン分終了すると、画像データ
の圧縮動作を終え、上記＃３に進む。

こうして、１ライン分のドット楕或は白ランレングスと
黒ランレングス、および、白ランレングスと赤ランレン
グスを１パターンとして圧縮される． 次に、受信装Ｗ２の受信動作を、第５図、第６図のフロ
ーチャートに基づいて説明する．第５図は、白黒赤の多
色ＦＡＸから、原稿データが送信される場合を示す．１
ライン分のドット構成を受信すると（＃２５）、白ラン
レングスと黒ランレングス、および、白ランレングスと
赤ランレングスを１パターンとして、白黒赤の画素に復
元し、１ラインを記録部９に出力する（＃２６）。その
後、送信側の送信データが、まだ有るかどうかを調べる
（＃２７）．もし、有れば、＃２５に戻って、次の１ラ
イン分のドット構成を受信し、相手側の送信データがな
くなるまで、以下同様の動作を繰返す．＃２７で、送信
データがなくなったとき、受信装置２は受信動作を終え
る．第６図は、白黒２色対応ＦＡＸから、原稿データが
送信された場合を示す．１ライン分のドット構成を受信
すると（＃２８）、白ランレングスと黒ランレングスを
１パターンと仮定し、白黒の画素に復元して、１ライン
を出力する（＃２９）。

その後、送信側の送信データが、まだ有るかどうかを調
べる（＃３０）．もし、有れば、＃２８に戻って、次の
１ライン分のドット楕戒を受信し、以下同様の動作を繰
返す．そして、相手側の送信データがなくなったとき、
受信装Ｗ２は受信動作を終える． このように、白ランレングスと赤ランレングス、および
、白ランレングスと黒ランレングスのパターンをｌｉ返
した順序でなるランレングスコードを用いて、画素デー
タをコード変換することにより、同データの冗長度は圧
縮され、かつ、多色対応ファクシミリと白黒対応ファク
シ逅りの両装置間で画素データを通信しても、同データ
は損なわれることなく対応すべきコードに変換され、白
黒２色対応ファクシミリ装置では白以外の色の画素デー
タを黒と判断して受信することができる。

なお、上記では、主として白・黒・赤の３色の場合につ
いて説明したが、これに限られることなく、より多くの
色（例えば、白・黒・赤・青・緑など）の画素データの
場合であってもよく、その場合のデータ変換も同様に、
１ライン中に含まれる色の画素データを各々白ランレン
グスとベアのランレングスに構成し、かつ、これらを定
められた順に繰り返したパターンとすればよい．［発明
の効果〕 以上説明したように、本発明の多色対応ファクシミリ装
置用の画素データ変換方法によれば、画素データは、白
ランレングスと白以外の色のランレングスのベアでなる
ものを、所定の順に繰り返したランレングスを１パター
ンとして構成されるので、画素データの冗長度が圧縮さ
れると共に、多色対応ファクシミリ装置から白黒２色対
応ファクシミリ装置に上記ランレングスコードを送信し
ても、自以外の色の画素データを黒と判断して受信する
ことができ、上記両ファクシミリ装置間での画素データ
の互換性を図ることができる。

【図面の簡単な説明】

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

Claims (1)

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