JPH03162071A - 画像データの符号化・復号化方法およびファクシミリ装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的 ［産業上の利用分野］ 本発明は画像データの符号化・復号化方法とファクシミ
リ装置に関し、詳しくは画像データに他のデータを重畳
・分離する符号化・復号化方法とその方法を適用したフ
ァクシミリ装置に関する。

［従来の技術］ 従来、画像データの記録や伝送を効率化するために、画
像データを符号化し圧縮する手法が採られている。例え
ば、画像を白黒に二値化すると共に二値化された画素の
二次元の相関を利用して画像を圧縮するモディフ７イド
リード（ＭＲ）方式やモディファイドＭＲ　（ＭＭＲ）
方式が知られている。これらの方式は、二値化された画
素のランレングスをそのまま符号化するモディファイド
ハフマン（Ｍ口）方式のように水平方向の一走査線だけ
で符号化・圧縮を行なうものではなく、隣接する走査線
における画素との垂直方向の相関を利用するもので、符
号化走査線とその直前の参照走査線における白黒画素の
境界の変化をパスモード、垂直モード、水平モードの３
種類のモードに分類して符号化する。こうした画像デー
タの符号化・復号化方法はファクシミリ装置に用いられ
ているので、ファクシミリでの方法に即して、以下説明
する。

画素の並びに関し、第１８図に示すように、特定の画素
を定義する。同一走査線上において、前の画素と色〈白
あるいは黒〉が変化した特定の画素を、変化画素と呼ぶ
。すなわち、 ａＯ：符号化走査線上にある起点開始変化画素。ただし
符号化走査線の開始時（左＠）では、ａＯは第１画素の
直前（左〉に 仮想的においた画素とする ａ１　：符号化走査線上にありａＯより右にある最初の
変化画素 ａ２　：符号化走査線上にありａ１より右にある最初の
変化画素 ｂ１　：参照走査線上にありａＯより右にあるａＯと逆
の色を持つ最初の変化画素 ｂ２　：参照走査線上にありｂ１の右にある最初の変化
画素 ただしａＯを除＜ａｌ，ａ２，ｂｌ，ｂ２が当該走査線
上に設定できないならば、これらはそれぞれの走査線の
最後（右端）の画素の直後（右）に仮想的に設定されて
いるものとする。

次に、第１９図に例示する３種類のモードを下記のよう
に定義し、表１の符号語を適用する。

■パスモード ｂ２がａ１の左に位置する場合をいう。このとき、ｂ２
の直下をパスモードで符号化し、次にａＯをｂ２の直下
に移す。（第１９図（Ａ〉）■垂直モード ａ１との距離Δが±３画素以内である場合をいう。この
とき、ａ１の位置を垂直モードで符号化する。次に、ａ
Ｏ　＠ａｔの位置に移す。（第１９図（Ｂ〉〉 ■水平モード ■でも■でもない場合をいう。この時ａＯ　ａ１とａｌ
　ａ２はＭＨ方式で符号化する（表１第２行目最右欄の
Ｍ　（ａＯ　ａｔ　），　Ｍ　（ａｔａ２））を示す。

次にａＯをａ２の位置に移す。（第１９図（Ｃ）〉 尚、ＭＲ方式では、少なくともＫ本の走査線ごとに第１
走査線をＭＨ方式で符号化し、引き続くＫ−１、本の走
査線を、それぞれ直前の走査線を参照しながら上記のモ
ードに従い符号化する。この値をＫパラメータと呼ぶが
、ファクシミリ装置では、標準解像度（３．８５本／＃
Ｉ〉でＫ＝２、高解像度（７．７本／　ｍｍ　）でＫ＝
４である。

一般に、文書画像は垂直方向に強い相関を持つため、こ
のＭＲ方式で符号化すると垂直モードの割合が非常に高
くなる。例えばＣＣＩＴＴのテストドキュメント（高解
像度）では垂直モードが平均８９％となる。

又、伝送誤り訂正機能を有するＩＳＤＮ等のデータ網で
使用することを前提とするＭＭＲ方式では、上述したＭ
Ｒ方式とは基本的には同一であるが、下記に示す点が相
異する。

（１〉すべての走査線を２次元符号化（ＭＲ符号化〉す
る。すなわち，誤り波及を防ぐためにＭ日方式で符号化
する走査線が不用であり、Ｋパラメータの値は囚である
。

（２）＠初の走査線を符号化する際の参照走査線として
、すべての画素が白である仮想の走査線を設定する。

（３）ＭＭＲ方式を適用するＧ４ファクシミリ装置では
、受信データはすべて一度メモリに蓄積されてからハー
ドコピーが取られるので、走査線同期信号（ＥＯＬ）や
受信側の記録時間を保証するためのタイムフィル信号は
不用である。

（４）ページの終わりを示すために２個の連続したＥＯ
Ｌからなる符号ＥＯＦＢ　（ｅｎｄ　ｏｆｆａｃｓｉｍ
ｉｌｅ　ｂｌｏｃｋ　）を使用する。

（５）一定のブロックサイズにする必要があれば、ＥＯ
ＦＢの後に必要数のパツドビツド゜′Ｏ″を挿入する。

［発明が解決しようとする課題コ しかしなから、かかる符号化の方法は公知のものなので
、圧縮した形式で記録したものであっても、圧縮した形
で伝送している途中であっても、容易に復号化されてし
まうという問題があった。

そこで、従来、走査線や画素の転置によるスクランブル
暗号化方式を採用し、ファクシミリ端末間の回線上の漏
洩や盗聴を防止しようとするものも提案されているが、
これらの方法でも最終的には誰にでも認識できる形に復
元してしまうので、受信端末にいる第三者、例えば文書
係などの介在者には秘匿効果がない。同一企業やグルー
プ内であっても、軽率な情報流出を慎まなければならな
いような文書の送受信は日常多くみられるにもかかわら
ず、こうした問題についての配慮はなされていない。即
ち、従来の符号化・復号化方法では、情報のセキュリテ
ィについてはほとんど考慮ざれていないといえる。

また、多桁の数値であるキー等を利用してデータを暗号
化する手法も提案されているが、一見して暗号化されて
いると分かるため、解読されてしまうことが充分に考え
られ、現実的な解決とならない。また、秘匿しようとす
るデータを他のデータ（ダミーデータ）に合成して暗号
化する手法も考えられるが、この場合にはデータの容量
が大きくなり、しかも秘匿しようとするデータやダミー
データのいずれも通常の方法では復号化できなくなって
しまうという互換性上の問題を招致する。

本発明は上記課題を解決し、通常のＭＲ方式やＭＭＲ方
式の枠内で、画像データに他のデータを合或しデータの
記録あるいは伝送密度の向上と、これに伴うデータの秘
匿化とを実現することを目的とする。

発明の構成 かかる目的を達成する本発明の構成について以下説明す
る。

［課題を解決するための手段］ 画像データを多重化し、あるいはこれを分離するものと
して、次の方法発明がある。まず、画像データの符号化
方法は、 原画像に対する走査線上の各画素を二値化し、二値化さ
れた画素の並びと参照走査線上の画素の並びとの相関に
基づき、 前記二値化された画素の並びを参照走査線上の画素の並
びに相関させて符号化する二次元符号化方法か、 又は二値化された画素のランレングスを符号化する一次
元符号化方法か を選択して行なうことにより、原画像を圧縮する画像デ
ータの符号化方法において、 前記原画像のデータに重畳する合或データを順次読み出
し、 符号化が前記二次元符号化方法による場合には、前記二
値化された画素の並びと前記参照走査線上の画素の並び
との相関の条件を、前記合成データに基づいて修正し、 一方、前記一次元符号化方法による場合には、前記合成
データに基づいて前記ランレングスの有する偶奇性等の
条件を修正すること を特徴とする。

又、こうして符号化されたデータが、参照走査線上の画
素の並びとの相関の条件に基づく二次元符号化方法によ
るものか、又はランレングスに基づく一次元符号化方法
によるものかを判断し、該判断に応じて符号化されたデ
ータを復号化して画像を復元する方法では、 前記符号化方法が二次元符号化方法によるものと判断さ
れた場合には、前記相関の条件における偶奇性等の条件
に基づき、 一方、一次元符号化方法によるものと判断された場合に
は、前記ランレングスの偶奇性等の条件に基づいて、 前記符号化されたデータからこれに重畳された合戒デー
タを分離することを特徴とする。

更に、上述した符号化方法・復号化方法を直接実施する
好適なＶｔ置として、ファクシミリ装置か以下のように
構成された。

原稿に記された画像を二値化して読み込む読取手段と、 読み取った画像の所定の走査線を参照走査線とし、該参
照走査線上の画素の並びを基準として、これに続く走査
線上の画素の並びの符号化を、前記参照走査線上の画素
の並びとの相関に塁づく二次元符号化方法によって行な
うか、 又はランレングスに基づく一次元符号化方法によって行
なう符号化手段と、 該符号化されたデータを所定の手順で通信回線に出力す
る送信手段と を備えたファクシミリ装置において、 合成する合成データを用意する合成データ設定手段と、 前記符号化手段における符号化が、 二次元符号化方法による場合には、前記符号化される画
素の並びの相関条件を前記合成データに基づいて修正し
、 一方、一次元符３化方法による場合には、前記ランレン
グスを前記合成データに基づいて修正する符号化修正手
段と を備えることを特徴とする。

一方、かかるファクシミリ装置から送られた情報を受信
する側のファクシミリ装置は、符号化された所定のデー
タを通信回線を介して受信する受信手段と、 受信したデータが参照走査線上の画素の並びとの相関の
条件に基づく二次元符号化方法よって符号化されたもの
か、又はランレングスに基づく一次元符号化方法によっ
て符号化されたものかを判断し、 該判断に応じて、符号化されたデータから走査線上の画
素の並びを復元し、画像を再現する画像再現手段と を備えたファクシミリ装置において、 前記判断が、二次元符号化方法によるものとされた場合
には、復元された画素の並びの相関条件に基づき、 一方、一次元符号化方法によるものとされた場合には、
復元された画素のランレングスに基づいて画像に重畳さ
れている合成データを分離するデータ分離手段と、 前記分離された合成データを出力するデータ出力手段と を備えることを特徴とする。

［作用］ 上記構成を有する本発明の画像データの符号化・復号化
方法によれば、画像データは次のように取り扱われる。

本発明の画像データの符号化方法では、原画像に対する
走査線上の各画素を二値化し、二値化された画素の並び
を参照走査線上の画素の並びとの相関に基づいて、二次
元符号化方法か、又は一次元符号化方法により原画像を
圧縮するが、この原画像に重畳する合或データを順次読
み出し、前記原画像の圧縮が二次元符号化方法による場
合には、二値化された画素の並びと参照走査線上の画素
の並びとの相関の条件を合或データに基づいて修正し、
一方、一次元符号化方法による場合には、ランレングス
の有する偶奇性等の条件を合成データに基づいて修正す
る。二値化された画素の並びと参照走査線上の画素の並
びとの相関の条件を合或データに基づいて修正するとは
、例えば次のアルゴリズムなどを考えることができる．
ＭＲ方式やＭＭＲ方式では、垂直方向の相関に応じて、
バスモード，垂直モード，水平モードの三種類のモード
が採られる。そこで、垂直モードにおける画素の並びの
反転箇所を移動し、重畳する合成データが「１」の時と
ｒＯＪの時とでは、参照走査線の変化画素に対する隔た
りの偶奇性を異ならせる。

一方、ランレングスの有する偶奇性等の条件を合或デー
タに基づいて修正するとは、例えば水平モードにおける
画素の並びの反転箇所を移動し、重畳する合成データが
「１」の時とｒＯＪの時とでは、ランレングスの偶奇性
を異ならせる。

こうして符号化されたデータからは、復号化して画像が
復元されるが、この復号化されたデータが二次元符号化
方法によるものである場合には、参照走査線上の画素の
並びとの相関の条件における偶奇性等の条件に基づき、
一方、一次元符号化方法によるものである場合には、ラ
ンレングスの偶奇性等の条件に基づいて、重畳された合
成データが分離され復号化される。

上述した符号化方法・復号化方法を直接実施するファク
シミリ装置は次のように機能する。

データ送信用のファクシミリ装置は、読取手段により原
稿に記された画像を二値化して読み込み、この画像の所
定の走査線を参照走査線とし、これに続く走査線上の画
素の並びを、符号化手段が二次元符号化方法か、又は一
次元符号化方法により符号化するが、この符号化に先立
って、合成データ設定手段により合成しようとする合成
データを用意し、前記符号化が二次元符号化方法による
場合には、参照走査線上の画素の並びを基準とする参照
走査線に続く走査線上の画素の並びとの相関の条件を前
記合成データに基づいて修正し、一方、一次元符号化方
法による堀合には、参照走査線に続く走査線上の画素の
ランレングスを前記合或データに基づいて修正すること
を符号化修正手段が行なう。相関の条件、又はランレン
グスが修正された後の各走査線上の画素の並びを、符号
化手段によって符号化した後、これを送信手段により所
定の手段で通信回線に出力する。この結果、通信回線に
出力されるデータは、原稿に記された画像データにもう
ひとつのデータを合或したものとなる。

このファクシミリ装置から送信されるデータを通信回線
を介して受信するファクシミリ装置は、受信手段により
取り込んだデータが二次元符号化方法か、又は一次元符
号化方法により符号化されたかを判断し、この判断に応
じて上記データから走査線上の画素の並びを復元するこ
とを画像再現手段により行なう。このような復元が二次
元符号化方法に基づく場合には、復元された画素の並び
の相関条件に基づき、一方、一次元符号化方法に基づく
場合には、復元された画素のランレングスに基づいて、
データ分離手段により合成データを分離する。分離され
た合成データは、データ出力手段により出力される。

［実施例］ 以上説明した本発明の構戒・作用を一層明らかにするた
めに、以下本発明の画像データの符号化・復号化方法と
この方法を直接実ｉｔるＧ４ファクシミリ装置の一般的
特性、ファクシミリ符号化方式、および符号化制′ａ機
能を備えたファクシミリ装置の好適な実施例について説
明する。第１図は、通信回線を介して接続された実施例
としての２台のファクシミリ装置の概略構或図である。

２台のファクシミリ装置は、Ｇ４ファクシミリ送受信の
両機能を備えたものであり、内部の構成は同一なので、
ここでは送信側として説明するファクシミリ装置１の構
或を中心に説明する。

このファクシミリ装置１は、端末２を備えたコンピュー
タ３に、画像入力用のイメージスキャナ５および画像出
力用のプリンタ７を接続し、ボードタイプの０４ファク
シミリ用モデム１０を組み込んだものである。コンピュ
ータ３の内部には、周知のＣＰｔＪ１　１，ＲＯＭＩ　
２．ＲＡＭ１３の他、端末２とのデータの入出力を司る
端末コントローラ１５，イメージスキャナ５に接続され
そのデータを入力するスキャナ入力ポート１７，プリン
タ７に接続されデータを出力するプリンタ制御ポート１
８が備えられている。尚、受信側として働くファクシミ
リ装置２１も、その構或はファクシミリ装置１と同一で
あり、端末２２，コンピュータ２３，イメージスキャナ
２５，プリンタ２７，Ｇ４ファクシミリ用モデム３０も
同様に備えられている。両ファクシミリ装置１，２１は
、内蔵Ｇ４ファクシミリ用モデム１０．３０を介して公
衆通信回線４０に接続されている。

次に、両ファクシミリ装置１，２１におけるデータの合
成・出力処理、データの受信・分離処理について順次説
明する。第２図は、送信側のファクシミリ装置１が実行
する処理ルーチンを示すフローチャート、第３図ないし
第５図は、かかる処理ルーチンにあけるデータの合戒処
理の詳細を示すフローチャートである。尚、以下の説明
で、ａＯ，ａｌ，ａ２，ｂｌ，ｂ２は、第１８図に示ｕ
［従来の技術１の項で説明したように、符号化走査線と
参照走査線とにおける白または黒画素の並びの反転する
位置の画素く変化画素）を示すものとする。

送信側のファクシミリ装置１は、イメージスキャナ３に
より送信しようとする原稿５１を読み取って、その画像
データを予めＲＡＭ１３に展開している。原稿５１の画
像データは、走査線毎に展ｆａｉｌざれている。また、
これに合成しようとするデータは、端末２から文字列の
形で入力され、コンピュータ３内のＲＡＭ１３に展開・
記憶されている。

送信側のファクシミリ装置１は、０４機器のプロトコル
に則った信号シーケンスによって受信側のファクシミリ
菰置２１と通信回線４０を介して接続されると、その後
、所定のブロックサイズのファクシミリ符号化情報を生
成するデータ合成，符号化処理に移行する。データ合或
，符号化処理では、まず、ＭＭＲ方式における最初の走
査線を符号化する際の参照走査線として、すべての画素
が白である仮想の走査線（１ライン白の参照走査線〉を
設定し（ステップ１００，以後ステップを単にＳと記す
。〉、次に符号化する符号化走査線のデータを読み込む
（Ｓｉｌｏ）。次いで、符号化走査線の第１画素の直前
にａＯを設定する処理を行なう（Ｓ１２０）。次に、［
従来の技術］の項で説明したように、符号化走査線およ
び参照走査線上の連続する白または黒画素の変化する画
素（変化画素と呼ぶ＞ａｌ，ｂｌ，ｂ２を検出する処理
を行なう（３１３０＞。各画素の定義については、第１
８図を参照のこと。

こうして検出された画素に関して、画素ｂ２は画素ａ１
の左側か否かの判断を行ない（Ｓ１４０）、左側にあれ
ばパスモードに当たるので、パスモードで符号化し（Ｓ
１５０）、次の符号化に備えて画素ａＯを画素ｂ２の真
下に置く処理を行ない（３１６０）　、３１３０による
次の画素ａｌ，ｂ１，ｂ２検出処理に移行する。パスモ
ードに相当する画素の並びの一例および画素ａＯの移動
の様子は、第１９図（八）に示した通りである。

一方、画素ｂ２が画素ａ１の左側にない場合には（Ｓ１
４０）、後述する処理に備えて変化画素ａ２を検出して
から（Ｓ１７０）、画素ａ１と画素ｂ１との隔たり１Δ
（ａ１　ｂｌ　’）ｌが値３以内であるか否かの判断を
行なう（３１８０）。

両画素ａｌ　，ｂｌの隔たり１Δ（ａ１　ｂｌ　）が値
３以内の場合には、第１９図（Ｂ）に例示したように、
垂直モードに相当するので、垂直モードにおけるデータ
の合或を行なうとして、合成可能か否かの判断および可
能な場合のデータＤｍ（ｉ）の合或処理を行なう（３１
９０）。データ合或の可否の判断および合成の詳細につ
いては、第３図に基づき後述する。こうして垂直モード
においてのデータの合成を行なった後、垂直モードで符
号化し（Ｓ２００＞、次の符号化に備えて画素ａＯを画
素ａ１の位置に置く処理を行なう（Ｓ２１０＞。

一方、両画素ａｌ　，ｂｌの隔たり１Δ（ａｌ　ｂ１〉
１が値３より大きい場合には、第１９図（Ｃ＞に例示し
たように、水平モードに相当するので、水平モードにお
けるデータの合成を行なうとして、まず第１番目のラン
レングス（以下単に第ＩＲＬと記す〉におけるデータ合
成、すなわち第１ＲＬに合成可能か否かの判断および可
能な場合のデータＤｍ（ｉ）の合成処理を行なう（Ｓ２
２０）。第ＩＲＬに合或可能か否かの判断および合或の
詳細については、第４図に基づき後述する。こうして第
ＩＲＬにおけるデータの合成を行なった後、水平モード
で符号化し（３２３０）、次の第２番目のランレングス
（第２ＲＬ）の符号化に備えて画素ａＯを画素ａ１の位
置に置き（Ｓ２４０＞　、次に変化画素ａ２を検出する
処理を行なう｛Ｓ２５０｝。

変化画素ａ２の検出後、上述したＳ　２　２　０−３２
４０と同様に順に第２ＲＬにお【プるデータ合成（詳細
は第５図に基づき後述する、Ｓ２６０）、水平モードで
の符号化（Ｓ２７０）、画素ａＯの画素ａ１の位置への
配置（Ｓ２８０）の各処理を行なう。垂直モード（３１
９０−８２１０＞、水平モード（３２２０〜３２８０＞
の各々で符号化等を行なった後、１ラインの符号化が総
て終了したか否かの判断を行ないく３２９０）、１ライ
ン終了していなければ、上述したＳ１３０に戻り、符号
化後設定した画素ａＯに基づいて、画素ａｔ，ｂ１　，
ｂ２を新たに検出する処理から繰り返す。

一方、符号化走査線の最後まで符号化力く終了した場合
には（Ｓ２９０）、ファクシミリブロックの終端か否か
の判断を行ない（Ｓ３００）　、終了していなければ、
つぎの符号化走査線のための参照走査線を設定する処理
を行なって（Ｓ３１０）、つぎの符号化走査線の読み込
み（３１１０）から処理を繰り返す。

ファクシミリブロックの終端であるとｉリ断された場合
には、ファクシミリブロック終端符号（ＥＯＦＢ＞を上
述した処理により符号化されたフ７クシミリ情報の最後
に付加し（Ｓ３２０）、パッドピットの付加を行なって
（３３３０）、本データ合或，符号化処理ルーチンを終
了する。このように符号化された所定のブロックサイズ
のファクシミリ符号化情報は、所定の信号シーケンスに
よって受信側のファクシミリ装置２１に送信ざれ、復号
される。

以上簡単にデータ合成，符号化処理について説明したが
、次にデータ合成の詳細について説明する。第２図に示
すＳ１９０の垂直モードにおけるデータ合成処理の詳細
を第３図に示す。ステップ１９０では、符号化走査線の
画素ａ１から参照走査線の画素ｂ１までの隔たりΔ（ａ
ｌ　ｂ１　）が値Ｏより大きいか否かの判断を行なう（
５４００）。

尚、記載の煩を避けるため、Δ（ａｌ　ｂ１　）に限り
、以下の説明で単にΔと表示する。両画素の隔たりが値
Ｏより大きいか否かによって分けた後、データの合或を
行なうためには画素間に一定の制約がある。これは、画
素の配置によってはデータを１ビット合或することによ
りデータの復元ができなくなってしまう場合があること
によっている。

そこで、各場合について、条件が成立するか否かの判断
を行なう。尚、どのような場合にデータの復元ができな
くなるかの詳細は後述する。

復元できるか否かの判断は、隔たりΔが値Ｏより大きい
か否かによって相異することから、まず隔たりΔが値Ｏ
より大きいか否かを判断し、大きい場合には、下記の条
件■を満たしているか否かを判断する（３４１０〜４５
０〉。

条件■の判断： 直前のモードが水平モードの場合にはくＳ４１０〉、Δ
（ｂｏ　ａｌ　）≧２（Ｓ４２０）、かつΔ（ｂｌ　ａ
２　＞≧１　（３４３０）である場合には、条件■を満
たしていると判断し、次にデータの合成を行なう。

直前のモードが水平モードでない場合、すなわち直前の
モードがパスモードか垂直モードである場合には（Ｓ４
１０）、Δ（ｂｏ　ａｌ　）≧１　（Ｓ４４０〉、カツ
Δ（ｂ１　ａ２　）≧１　（３４５０）である場合には
、条件■を満足していると判断す？。

条件■が満足されたと判断した場合には、隔たりΔが偶
数（　ｅｖｅｎ　）か否かを判断し（３４６０）、下記
に示すように合成しようとする文字列［）ｍを順次読み
出して、そのｉ番目のビット（以下これをビットＤｍ（
ｉ）と表す〉に応じて画素ａ１を移動する。

Δが偶数の場合、ビットＤｍ　（ｉ）が値１であれば（
Ｓ４７０）、画素ａ１を１画素分右へ移動する処理を行
ない（３４８０）　、Δが奇数の場合、ビットＤｍ（ｉ
）が値Ｏであれば（Ｓ４９０）、画素ａ１を１画素分右
へ移動する処理を行なう（Ｓ５００）。条件■が成立し
ない場合には（８４１０〜４５０）　、データを合成す
る処理は行なわない。

この結果、第６図（八１），（Ａ２），（Ａ３）に示す
ように、Δ〉Ｏで、かつ偶数の場合、および第６図（Ｂ
ｌ），（Ｂ２＞．（Ｂ３）に示すように、Δ〉Ｏで、か
つ奇数の場合、ビット■ｍ（ｉ）を挿入すると、ビット
Ｄｍ　（ｉ）が値１の場合には隔たりΔは奇数に、ビッ
トＤｍ（ｉ）が値Ｏの場合には隔たりΔは偶数に設定さ
れる。

上述したように垂直モードでΔ〉Ｏのとき、データ合成
が可能か否かの判断は、条件■が満足ざれているか否か
により行なっているが、これは下記に示す理由により設
定されたものである。

条件■： （１）Δ−１でＲＬ（ａ１ａ２　）＝１のとき（第７図
（Ａ１＞）合成により画素ａ１を右に移動させるとＲＬ
（ａｌａ２）を消失づるので合成できない（第７図（Ａ
２＞）。従って、Δ−１のときＲＬ（ａｌａ２）≧２で
なければならない。次に、Δ−２でＲＬ（ａ１　ａ２　
）一２のとき｛第７図（Ｂ１｝）合成により画素ａ１を
右に移動させると、復号峙にΔ＝１でＲＬ（ａｌ　ａ２
　＞−１となり（第７図（Ｂ２）＞，ＲＬ（ａｔ　ａ２
　）≧２を満たさなくなる。従って、Δ＝２のときＲＬ
（ａ１ａ２　）≧３でなければならない。同様に、Δ−
３のときＲＬ（ａｌ　ａ２　＞≧４でなければならない
。以上をまとめるとデータ合成可能となる条件はく以後
単に制約条件と記す）はΔ（ｂｌ　ａ２　）≧１となる
。

（ｉｉ）Δ〉ＯでΔ（ｂｏ　ａｌ　）＝Ｏのとき（第７
図（Ｃ］））合或により画素ａ１を右に移動させると復
号時にΔ（ａｌ’ｂｌ’）＞ｏｒΔ（ｂｌ’ａ２’｝　
＝１となり偽ビットを出力する（第７図（Ｃ２）。従っ
て、Δ（ｂｏ　ａｌ　＞≧１でなければならない。

（ｉｉｉ）直前のモードが水平モードでΔ（ｂｏａｌ）
＝１のときく第７図（Ｄ１））合成により画素ａ１を右
に移動させると、水平モードでの復号時にＲＬ（ａｏ’
ａ１゜）が偶数ならばＲＬ（ａｔ゜ａ２゜）＝２で偽ビ
ットを出力する。（第７図（Ｄ２＞）。従って、Δ（ｂ
ｏ　ａｌ　）≧２でなければならない。

（ｉ）から（ｉｉｉ）をまとめると、Δ〉Ｏのときの制
約条件、 すなわち条件■はΔ（ｂＯ　ａ１）≧１かつΔ（ｂｌ　
ａ２　）≧１。ただし、直前のモードが水平モードのと
きはΔ（ｂｏ　ａｌ　）≧２かつΔ（ｂｌａ２　）≧１
。

次に、第３図の８４００によってΔ≦０であるとＶＪＪ
断された場合の制約条件の判断およびデータ合成を説明
する。

Δ≦Ｏであるとされると、まず制約条件である条件■が
満足されているか否かか判断される（Ｓ５１０−３５３
０）。

条件■の判断： 直前のモードが水平モードの場合には（Ｓ５１０）、△
（ｂＯ　ａｌ　）≧−Δ（ａ１ｂｌ　）＋３である場合
（Ｓ５２０）、条件■を満足していると判断し、直前の
モードが水平モードでない場合には、Δ（ｂｏ　ａｔ　
）≧−Δ（ａｔ　ｂｌ　）＋２である場合（Ｓ５３０）
　、条件■を満足していると判断する。条件■が成立し
ない場合には、（８５１０〜８５３０）　、データを合
或する処理は行なわない。

条件■が満足されたと判断した場合には、隔たりΔが偶
数か否かを判断し（Ｓ５４０）、偶数の場合には、ビッ
トＤｍ（ｉ）が値１であれば（Ｓ５５０）、画素ａ１を
１画素左へ移動する処理を行なう（Ｓ５６０）。一方、
隔たりΔが奇数である場合には、ビットＤｍ（ｉ）が値
Ｏであれば（Ｓ５７０）、画素ａ１を１画素左へ移動す
る（８５８０）。

この結果、第８図（Ａ１），（Ａ２＞，（Ａ３＞に示す
ように、Δ≦Ｏで、かつ偶数の場合、および第８図（８
１），（８２＞，（Ｂ３）に示すように、Δ≦Ｏで、か
つ奇数の場合、ビット［）ｍ（ｉ）が値「１」の場合に
は、隔たりΔは奇数に、ビットＤｍ（ｉ）が値ｒＯＪの
場合には、隔たりΔは偶数に設定される。

以下、既述した処理および後述する処理で用いる制約条
件を、列記する。

条件■： 垂直モードにおいてΔ≦Ｏのとき Δ（ｂＯ　ａｌ　）≧−Δ（ａｌ　ｂ１　）＋２。ただ
し、直前のモードが水平モードのときはΔ（ｂｏａ１〉
≧−Δ（ａｌ　ｂｌ　）＋３。

条件■： 水平モードでＲＬ（ａＯ　ａｌ　）を復号する場合ｎｃ
（ａｏ　ａｌ　）が偶数ノトキ 第１ＲＬを符帰化するときはＲＬ（ａｌ　ａ２　）≧２
かつ△≠４かっΔ（ｂｏ　ａｔ　）≠０かっ△（ａ１ｂ
２）≠００ 条イ′１■： 水平モードにおいてＲＬ（ａｏ　ａｌ　）が偶数のとき 第２ＲＬを符尽化するときはＲＬ（ａｔ　ａ２　）≧２
。

条件■： 水平モードにあいてＲＬ（ａｏａｌ）が奇数のとき 第１ＲＬを符号化するとぎはＲＬ（ａＯ　ａ１　＞≠１
かっΔ（ｂＯ　ａ１　）　≠１がっ△（ａ１ｂｌ　）＝
＃４。

条イピ「■： 水平モードにおいてＲＬ（ａｏ　ａｌ　）が奇数のとき
第２ＲＬを符月化するときはＲＬ（ａＯ　ａ１）≠１。

以上垂直モードにおけるデータ合成を説明したが、次に
水平モードにおけるデータ合成を説明する。第２図に示
す３２２０の第１ＲＬにおけるデータ合成処理の詳細を
第４図に示す。ステップ２２０では、まず制約条件を判
断するために符号化走査線の画素ａＯから画素ａ１のラ
ンレングス（ＲＬ　（ａＯ　ａｌ　）　）が偶数か否か
を判断し（第４図、Ｓ６００）　、偶数であれば条件■
（Ｓ６１０〜Ｓ６４０）の判断、奇数であれば条件■（
Ｓ６７０−Ｓ６９０’）の判断を行なう。条件■では、
ＲＬ（ａｔ　ａ２　）≧２　（Ｓ６１０）　、△（ａｌ
　ｂ１　）≠４　（Ｓ６２０）　、△（ｂｏ　ａｌ　）
≠Ｏ　（３６３０〉、Δ（ａｔ　ｂ２）≠Ｏ　（３６４
０）（７）総テカ満足されているか否かを判断する。条
件■が満足され、しかもビットＤｍ（ｉ）が値１であれ
ば（３６５０〉、画素ａ１を１画素右へ移動する（８６
６０）。

一方、ＲＬ（ａＯ　ａ１　＞が奇数であれば、下記条件
■の判断を行なう。条件■では、ＲＬ（ａｏ　ａｌ　）
≠１　　（Ｓ６７０）、Δ　（ｂｏ　　ａ１　　）≠１
　　（Ｓ６８０）、△（ａ１　ｂｌ　）≠−４　（Ｓ６
９０）の総てが満足されているか否かを判断する。条件
■が満足ざれ、しかもビットＤｍ（ｉ）が値Ｏであれば
（Ｓ７００）　、画素ａ１を１画素左へ移動する（Ｓ７
１０）。

この結果、第９図（Ａ１），（Ａ２），（Ａ３）に示す
ように、ランレングスが偶数の際、第９図（Ｂ１），（
Ｂ２），（Ｂ３）に示すように、ランレングスが奇数の
際、ビットＤｍ　（ｉ）が値１の場合には、ランレング
スは奇数に、ビットＤｍ（ｉ）が値Ｏの場合には、ラン
レングスは偶数に設定される。

以上水平モードにおける第１ランレングスへのデータ合
或処理（Ｓ２２０）の終了後、Ｓ２３０ないしＳ２５０
の処理を行なうと、次に第２ランレングスにおけるデー
タ合成処理（３２６０）が行なわれる。Ｓ２６０では、
まずＲＬ（ａＯ　ａ１　）が偶数か否かの判断を行なう
（第５図，３８００）。判断が偶数であれば、次に条件
■（Ｓ８１０）の判断を行ない、一方、奇数であれば、
次に条件■（Ｓ８４０）の判断を行なう。条件■では、
ＲＬ（ａｌ　ａ２　）≧２であるか否かを判断する（Ｓ
８１０）。

条件■が満足され、しかもビットＤｍ　（ｉ）が値１で
あれば（３８２０＞、画素ａ１を１画素右へ移動する（
Ｓ８３０）。一方、条件■では、ＲＬ（ａｏ　ａｌ　）
≠１か否かをｔ１ｊ断する（５８４０）。

条付■が満足され、しかもビットＤｍ　（ｉ）が値Ｏで
あれば（５８５０）　、画素ａ１を１画素左へ移動する
（３８６０）。

この結果、ビットＤｍ　（＋）が値１の場合には、ラン
レングスは奇数に、ビットＤｍ　ｌが値ｒＯＪの場合に
はランレングスは偶数に設定される以上に示したように
、ＭＭＲ符号化時に制約条件（条件■〜条件■〉を考慮
して合成するならば、画素の並びを全く変えてしまった
りデータの合成の有無の混乱を招致したりすることがな
いので、復＠侍に合成データ系列を正しく抽出すること
が可能となる。

次に、上述したデータ合或処理を実行することｔこより
生威され、その後出力された画像データを通信回線４０
を介して受信するファクシミリ装置２］の処理について
説明する。第１０図は、受信用のファクシミリ装若２１
が実行するデータ分離処理ルーチンを示すフローチャー
トである。

受信用のファクシミリ装惹２１は、Ｇ　４　ＭＭ器のプ
ロトコルに則った所定の信号シーケンスによって、通信
目線４０を介して送信用のファクシミリκｉｄ］と接続
すると、送信ざれてきたフ？クシミノ符岩化情報を受信
し、これから画像データを抽出して、コンピュータ２３
内のＲＡＭに展開・記憶する。この状態で、第１０図の
データ分離処理ルーヂンがコンピュータ２３によって起
動されると、まず１ライン白の画像データを配列八に格
納する処理を行ない｛ＳＩＯＯ○｝、次いで復月する１
ラインの画像データを読み込んで復号し配列已に格納す
る処理を行なう（Ｓ１１１０）。次に、配列Ｂに格納さ
れた１ライン（以下単に復号化走査線と記す）の第１画
素の直前にａＯを設定する処理を行なう（Ｓ１　１　２
０＞。次いで変化画素ａ１，ｂｌ，ｂ２を検出し（Ｓ１
１３０）、画素ｂ２は画素ａ１の左側か否かの判断を行
ない（８１１４０）、左側にあれば送信側において、デ
ータ合或のされていないパスモードで符号化ざれている
ことから、データ分離を行なうことなく、パスモードに
おける処理、すなわち画素ａＯを画素ｂ２の直下に置く
処理を行なう（３１１５０）。

一方、画素ｂ２が画索ａ１の左側にない場合には（Ｓ１
１４０）、後述する処理に備えて変化画素ａ２を検出し
てから（Ｓｌ　１　６０）　、隔たりΔ（ａｌ　ｂｌ　
）ｌが値３以内であるか否かの判断を行なう（Ｓｌ　１
　７０）。

隔たり１Δ（ａｌ　ｂｌ　）ｌが値３以内であれば、垂
直モードに相当するので、垂直モードにおけるデータ分
離を行なう（Ｓｌ　１　８０）。このデータ分離の詳細
については、第１１図に基づき後述する。こうして垂直
モードにおけるデータ分離を行なった後、次の画素ａＯ
を画素ａ１の上に置く処理を行なう（Ｓ１１９０）。

両画素ａｉ　，ｂｉの隔たり１Δ（ａｔ　ｂｌ　）が値
３より大きい場合には、水平モードに相当するので、ま
ず、第１ＲＬにおけるデータ分離を行なう（Ｓ１２００
）。この詳細については、第１２図に基づき後述する。

こうして第１ＲＬにおけるデータ分離を行なった後、第
２ＲＬの復号に備えて画素ａＯを画素ａ１の上に置き（
Ｓ１２１０＞、次に復号化走査線上で変化画素ａ２を検
出する（Ｓ１２２０＞。

変化画素ａ２の検出後、第２ＲＬにおけるデータ分離を
行なう（Ｓ１２３０）。この詳細についでは、第１３図
に基づき後述する。こうして第２ＲＬにあけるデータ分
離を行なった後、画素ａＯを画索ａ１の上に置く処理を
行なう（８１２４０）バスモード（３１　１　５０）　
、垂直モード（Ｓ１１８０−Ｓ１　１９０）　、水平モ
ード（Ｓ１２００〜１２４０）の各々でデータ分離等を
行なった後、１ラインの処理が総て終了したが否かの判
断を行ない（Ｓ１　２５０＞　、１ライン終了していな
Ｃブれば、上述したＳ１１３０に戻り、データ分離等の
後設定した画素ａＯに基づいて、画素ａｔ　，　ｂｌ　
，ｂ２を新たに検出する処理から繰り返す。一方、復号
化走査線の最後まで処理が終了した場合には（Ｓ１２５
０＞、次の１ラインを復号化するために、配列Ｂに格納
されている復号化走査線を配列Ａに置き換え（Ｓ１２６
０）、次にファクシミリブロックの終端を示す信号ＥＯ
ＦＢを検出したか否かを判断する（Ｓ１２７０）．ファ
クシミリブロックの終端でなければ、次の復号化走査線
を読み込み、配列Ｂに格納する処理から繰り返す（Ｓ１
１１０）。

フ７クシよりブロックの終端であると判断された場合に
は、データ分ｌ！１処理等が総て終了したとして本ルー
チンを終了する。このように、本ルーチンにより分離さ
れたデータは、コンピュータ２３のＲＡＭに一時格納後
、外部記憶媒体に記録される。

以上簡単にデータ分離処理について説明したが、次にデ
ータ分離の詳細について説明する。第１０図に示すＳ１
１８０の詳細を第１１図に示す。ステップ１１８０では
、まず、隔たりΔが値Ｏより大きいか否かを判断するこ
とにより（Ｓ１３００）、復号したデータを符号化した
時の制約条件を判断する。隔たりΔが値Ｏより大きけれ
ば、符号化時の制約条件が条件■によっていると判断し
、Ｓ１３］Ｏに示す条件■の判断を行なう。尚条件■〜
条件■のフローチャートは、既に説明ずみであることか
らここでは詳細な説明は略す。

条件■が満足ざれている場合、すなわち符号化時にビッ
ト［）ｍ（ｉ）の値が重畳されている場合には、次に隔
たりΔが偶数であるか否かを判断する（Ｓ１３２０）。

隔たりΔが奇数であれば、ビットＤｍ（＋）の値「１」
が重畳されていると判断し復号データとしてビット″“
１′′を出力する（Ｓ１３３０）。一方、隔たりΔが偶
数であれば、ビットＤｍ　（ｉ）の値Ｏが重畳ざれてい
ると判断し復号データとしてビット“Ｏ　Ｉ＋を出力す
る（３１３４０）。

条イ′１■が成立しない場合には、ビットＤｍ　（ｉ）
の値が重畳されていなかったと判断し、復号データを出
力しない。

隔たりΔが値Ｏより大きいか否かを判断することにより
、符号化時の制約条件が条件■によって行なわれている
と判断した場合には（Ｓ１３００）、次に条件■の判断
を行なう（３１３５０）。条件■が満足していれば、隔
たりΔが偶数か否がをｉＩＩ断し（３１３６０）、偶数
であれば復号データとしてビット“Ｏ　ＩＴを出力し（
Ｓ１３７０）、奇数であればビット“１″を出力する（
Ｓ１３８０）この結果、垂直モードにおいて、条件■あ
るいは条件■が満足ざれている場合には、符号化時にデ
ータが合成されていると判断でき、しかも隔たり△の偶
奇性によって合成したビットＤｍ（ｉ）の値を分離し、
出力することができる。

次に、水平モードにおけるデータ分離の詳細を第１２図
および第１３図に基づいて説明する。

第１０図に示す第ＩＲＬにおけるデータ分離（Ｓ１２０
０）では、まずＲＬ（ａＯ　ａｌ　＞が偶数か否かを判
断し（第１２図，３１４００）、符号化時に合或された
とすれば値Ｏが合成されたか、あるいは値１が合成され
たかの別を判断する。偶数であれば｛ａＯが合戊された
可能性があるとして、次に値Ｏが実際に合成されたか否
かを条件■が満足されるか否かを判断して行なう（Ｓ１
４１０）。

条件■が満足ざれていれば、実際にビット［）ｍ（ｉ）
の値Ｏが合成されているとし、復号データとしてビット
“Ｏ　ＩＩを出力する（Ｓ１４２０）。

一方、ＲＬ（ａｏ　ａｔ　）が奇数である場合、すなわ
ち値１が合或されている可能性がある場合には、次に条
件■を満足しているか否かを判断し（Ｓ１４３０）　、
満足していなければ実際にビット［）ｍクｉ）の値１が
合或されているとし、復号データとしてビット“１″を
出力する（Ｓ１４４０）。

次に、第１０図に示す第２ＲＬにおけるデータ分離（Ｓ
１２３０）の詳細を説明する。

第２ＲＬにおけるデータ分離では、まず、ＲＬ（ａｏ　
ａｌ　）が偶数か否かを判断し（第１３図，Ｓ１　５０
０）　、符号化時に合或されたとすれば値Ｏが合或され
たか、あるいは値１が合或されたかを判断する。偶数で
あれば値Ｏが合或された可能性があることから、次に条
件■を満足するか否かを判断することにより、実際に合
成されたか否かを判断する（Ｓ１５１０）。条件■が満
足されていれば、復号データとして、ビット“゜Ｏ″を
出力する（３１５２０）。

一方、Ｓ１５００において奇数であると判断した場合に
は、条件■を満足するか否かを判断し（Ｓ１５３０）、
満足していればビット“１゛′を出力する（３１５４０
）。

条件■又は条件■が満足ざれなかった場合にはビットＤ
ｍ（ｉ）の値が合或されなかったとして、そのまま次の
３１　２４０に移行する。

この結果、水平モードにおいて第１ＲＬおよび第２ＲＬ
に合戒されたビットＤｍ（ｉ）の値が分離ざれ、出力さ
れる。

以上垂直モードおよび水平モードにおいて、分離された
ビットデータは、図示しない文宇復号ルーチンによって
、所定のビット数毎に文字に復号され、ファクシミリ装
置２１の内蔵ＲＡＭにデータ［）ｍとして記録される。

以上の処理により、データの伝送を受けた受信用のファ
クシミリ装置２１は、原稿５１上の画像をプリンタ２７
により印字する。第１４図（Ａ）は、１７２８画素Ｘ　
２３７Ｂ行の高解像度で原稿５１の画像だけを伝送した
場合の受信画像の一部を示す説明図、第１４図（Ｂ）は
、原稿５１に端末２から入力されたデータを合成して伝
送した場合の受信画像の一部を示す説明図、である。図
示するように、データを合成した分、１ビットだけ画素
の変化点が前後する関係で、画像に若干の荒れが見られ
るものの、品質上問題となるほどではない。Ｇ４ファク
シミリは、数種類の解像度を選択でき、ファクシミリ画
像における水平方向の１ドットは約０．１２ｍから０．
０６ｍとなっており、非富に微小である。このようにフ
ァクシミリ画像は高ｌＢａ＝度であるために、走査線上
の１ドットを増減しても人間の目にはほとんど影響を与
えないのである。また、第１４図（Ｂ）を見る限り、こ
の画像にデータが合或されていることが了知される可能
性はなく、データの秘匿性は極めて高い。

本実施例のシステムを用いてＮＯ．１〜Ｎ０．８のＣＣ
ＩＴＴテキストドキュメントを文書画像として実験した
結果を表２，表３に示す。ただし、これらの画像は１７
２８画素Ｘ　２３７６行の高解像度で入力されたもので
ある。まず、表２にＭ口，Ｇ３ファクシミリにあけるＭ
Ｒ，本実施例の０４ファクシミリにおけるＭＭＲの各方
式による８種類の文出画像への合成可能なデータ量（バ
イト単位）を示す。ランレングスが多数存在する文書Ｎ
Ｏ．４やＮｏ．７などの画像ほど合成できるデータ量は
増加する。本実施例によるＭＭＲ方式の場合、合成可能
データ呈は概ね伝送符号量の３０％に相当し、３方式の
中では最も割合が高い。また、３方式ともにほぼ同じデ
ータ量を合成できることが示されている。つぎに、表３
にもとの文羨をそのまま３方式で符居化した場合と、そ
のファクシミリ文書に文字データを多重化して符号化し
た場合の伝送符号量（ビット単位）の比較を示す。この
結県から、文字情報の多重化は伝送符号皇にほとんど影
響を及ぼしていないことかわかる。また、これらの符号
最の比率は平均すると概ねＭ口：ＭＲ：ＭＭＲ＝５　：
　３　：　２で圧縮比はほぼ一定である。

？に第１０図に示す処理により取り出ざれ受信用のファ
クシミリ装置２１の内蔵ＲＡＭに蓄積されたデータ■ｍ
を取り出す処理について説明する。

第１５図は、受信用のファクシミリ装置２１が実行する
データ復元処理ルーチンを示すフローチャーｌ〜である
。このルーチンが開始されると、まず端末２２からパス
ワードの入力を行ない（Ｓ１６００）、パスワードか予
め登録した符号列と一致すれば、更に復元の方法につい
て選択させる（Ｓ１　６２０）。プリンタが指定されて
いれば、蓄積されたデータ［）ｍを順次読み出してプリ
ンタ２７に出力し（Ｓ１　６３０）　、ＣＲＴが指定ざ
れていれば、文字列［）ｍを順次、端末２２のＣＲＴに
出力する処理を行なう（Ｓ１６４０）。その後、文字列
を消去すべきかを判断し（Ｓ１　６５０）　、喘末２２
から消去等の指示がなされておれば、文字列［）ｍをす
べて１６進コード＄ＡＡで置換する処理を行なう（Ｓ１
６６０）。尚、パスワードが一致しない場合にも、情報
のセキュリティを保持するため、同様に文字列［）ｍの
置換処理を行なう。

文字列［）ｍは単にディレクトリを消去するだけでなく
コード＄八八で直換するので、一旦消去してしまえばデ
ータを読み出される恐れはない。

以上のように構成された本実施例のデータの符号化・復
号化方法は、データの合成・分離を極めて簡略に行なう
ことができ、しかも汎用性の高いＭＭＲ方式と互換性が
あるという点で極めて優れる。また、データの合或によ
っても符号化されたデータ量が増加することがないとい
う優れた利点を有する。更に、本実施例のファクシミリ
装置］，２１によれば、伝送する画像データへの他のデ
ータの合成・分離を容易に行なうことができ、しかもデ
ータが合成ざれていることを復元された画像から視認す
ることが極めて困難なため、情報の秘匿性が極めて高い
という利点がある。しかも、データを合或していながら
、伝送する情報量がほとんど増７ＪＩ１せず、データの
伝送効率が極めて高い。

また、データが合成してあるにもかかわらず、受信側の
ファクシミリ装置が従来のＭＭＲ方式の受信機能を備え
ていれば、データの授受ができるという利点も備える。

従って、データを合或して暗号化することができるにも
かかわらず、データの伝送が特別の装置間に限定される
ことがない。

以上本発明の好適な実施例について説明したが、更に受
信画像の荒れを少なくする画像修復を行なって、画像品
質を向上する対策を合わせ行なうものとしてもよい。例
えば、下記に示す画像修復を行なう。

本実施例のデータ合成方式では、受信画像が第２の情報
源の多重化によりやや劣化する。この画質劣化はファク
シミリ画像の解像度の高さから実用上は耐えられる範囲
にあるが、記憶容量とデイジタル処理機能を持つ高機能
Ｇ４ファクシミリ端末であれば、本実施例の合或画像の
性質に適した平滑化処理により出力画像の画質向上を行
なうことができる。

本実施例による合成画像は、その多重化法から明らかな
ように原画像と比較して１次元的な水平方向のノイズに
より画質劣化している。特に、視覚的には黒画素の凹凸
による影響が大きいと考えられる。従って、この凸部分
を取り除き、凹部分を埋めることにより画質は向上する
。そこで、注目画素を中心とする３Ｘ３画素からなる微
小領域を抽出し、周囲８画素（以下、参照画素という〉
の状態により注目画素の値を決定する。すなわち、第１
６図（Ａ＞のように参照画素のうち連続する５画素が白
であるならば注目画素を白に変換して凸部分を取り除き
、逆に第１６図（Ｂ）のように連続する５画素が黒であ
るならば注目画素を黒に変換して凹部分を埋める。とこ
ろで、このような平滑化を行なうと、注目画素を有する
注目走査線をはさむ上下２つの走査線上の参照画素は、
注目画素値を決定する上で重要な要因となる。もし、こ
れらの画素値が合或により原画と一致していないならば
、注目画素値を原画に一致させることはできない。従っ
て、平滑化処理を有効に動かせるために、これらの参照
画素の情報を保持させる。

すなわち、この条件を満たすために、隔行の走査線のみ
にデータを合戒し、伝送する。受信側では、合或データ
を分ＩＩ後この合或走査線に対して平滑化処理を行なう
。このように画像修復した平滑化処理画像を第１７図に
示す。図示するように、多重化による凹凸部分は消去さ
れ、第１４図（Ａ＞に示す原画像との差異はほとんど感
じられない。

このように、受信画像は平滑化処理によりきわめて原画
に近いものとして出力できる。

以上本発明の実施例について説明したが、本発明はこう
した実施例に何等限定されるものではなく、例えばデー
タを磁気的な記録装置に記録する方法やその装置として
、あるいはデータを暗号化して送信・受信するものとし
て、本発明の昔旨を逸脱しない範囲であれば、種々なる
態様で実施し得ることは勿論である。

発明の効宋 以上詳述したように、本発明の画像データの符号化・復
号化方法によれば、参照走査線上の画素の並びとの相関
、およびランレングスを利用したデータの符号化・復号
化において、極めて容易に他のデータを合成・分離する
ことができるという鎧れた効果を奏する。しかも、本ざ
ｔ明の方法によれば、本来画像データを効率よく圧縮す
るＭＲやＭＭＲ方式において、情報量を増加することな
く、他のデータを合成することができるという利点を有
する。即ち、効率よくデータを合成することができるの
である。この結果、データの記録・伝送等の密度を一層
高くすることができる。しかも、データが合或されてい
るか否かは明示的でなく、データの秘匿性に優れるとい
う利点も得られる。

また、本発明の符号化・復号化方法は、従来のＭＲやＭ
ＭＲ方式の符号化・復号化方法に対して、上位の互換性
を保持することができる。

かかる発明の符号化方法を直接実施するファクシミリ装
置は、送信しようとする画像データの情報量を増やすこ
となく、画像データの画素の並びの相関の条件やランレ
ングスを利用して、他のデータをこれに合或し送信する
ことができるという優れた効果を奏する。また、本発明
の復号化方法を直接実施するファクシミリ装置は、その
データを受信して復号し、かかるデータの並びの相関の
条件およびランレングスに基づいて、送信された画像デ
ータから他のデータを容易に分離することができるとい
う優れた効果を秦する。従って、本発明のファクシミリ
装置によれば、高い伝送効率により、画像データに合或
した他のデータを容易に送信・受信することができ、し
かもデータの高い秘匿性を実現することができる。

また、情報の合或によって伝送符号量を増大させないと
いう本方式の特徴は、ファクシミリ等の通信に適用した
場合、現行の回線システムにおいて同一伝送時間で更に
多量の情報を伝送できるのでコス１−の低減の利点をも
たらす。従って、これは既存の符号体系を変更せずにデ
ータ圧縮を達戊したことになり回線資源の有効にもつな
がるものである。合成する情報としては、文書のみなら
ず他の情報（例えば画像やプログラムなど〉も利用可能
であるからファクシミリ通信における情報メディアの利
用形態の拡大ともなる。

【図面の簡単な説明】

第１図は本発明の実施例を説明するファクシミリ装置の
概略構成図、第２図はそのファクシミリ装置におけるデ
ータ合或符号化処理ルーチンを示すフローチャート、第
３図は垂直モードにあけるデータ合戊の詳細を示すフロ
ーチャート、第４図は第ＩＲＬにおけるデータ合成の詳
細を示すフローチャート、第５図は第２ＲＬにおけるデ
ータ合成の詳細を示すフローチャート、第６図（Ａｌ＞
，（Ａ２＞，（Ａ３），（Ｂ１），（Ｂ２），（Ｂ３）
は各々データ合或の様子を示す説明図、第７図（Ａｌ）
，　（Ａ２＞，　（Ｂｌ），　（８２），（Ｃ１），（
Ｃ２＞，（Ｄ１＞，（Ｄ２）は各々データの合成ができ
ない場合について例示する説明図、第８図（Ａ１＞，（
Ａ２）．（Ａ３），（Ｂ１），（Ｂ２），（Ｂ３）は各
々データ合或の様子を示す説明図、第９図（Ａ１），（
Ａ２＞，（Ａ３），（Ｂｌ），（Ｂ２）．（Ｂ３）は各
々データ合或の様子を示す説明図、第１０図はデータ分
離処理ルーチンを示すフローチャート、第１１図は垂直
モードにおけるデータ分離の詳細を示すフローチャート
、第１２図は第ＩＲＬにおけるデータ分離の詳細を示す
フローチャート、第１３図は第２ＲＬにおけるデータ分
離の詳細を示すフローチャ−１〜、第１４図（Ａ＞．（
Ｂ）はデータ合成の例を示す説明図、第１５図は受信用
のファクシミリ装置における合成されたデータを復元す
る処理ルーチンを示すフローチャート、第１６図（Ａ）
，（Ｂ）は平滑化の説明図、第１７図はデータ平滑化の
例を示す説明図、第１８図は取り扱う走査線上の画素の
呼び名を示す説明図、第１９図はＭＭＲ方式における各
モードの符号化の様子を示す説明図、である。 １．２１・・・ファクシミリ装置 ３，２３・・・コンピュータ ５，２５・・・イメージスキャナ ７，２７・・・プリンタ １０．３０・・・ファクシミリ用モデム４０・・・公衆
通信回線

Claims (1)

1. 【特許請求の範囲】 １　原画像に対する走査線上の各画素を二値化し、二値
   化された画素の並びと参照走査線上の画素の並びとの相
   関に基づき、 前記二値化された画素の並びを参照走査線上の画素の並
   びに相関させて符号化する二次元符号化方法か、 又は二値化された画素のランレングスを符号化する一次
   元符号化方法か を選択して行なうことにより、原画像を圧縮する画像デ
   ータの符号化方法において、 前記原画像のデータに重畳する合成データを順次読み出
   し、 符号化が前記二次元符号化方法による場合には、前記二
   値化された画素の並びと前記参照走査線上の画素の並び
   との相関の条件を、前記合成データに基づいて修正し、 一方、前記一次元符号化方法による場合には、前記合成
   データに基づいて前記ランレングスの有する偶奇性等の
   条件を修正すること を特徴とする画像データの符号化方法。 ２　符号化されたデータが、参照走査線上の画素の並び
   との相関の条件に基づく二次元符号化方法によるものか
   、又はランレングスに基づく一次元符号化方法によるも
   のかを判断し、該判断に応じて符号化されたデータを復
   号化して画像を復元する方法において、 前記符号化方法が二次元符号化方法によるものと判断さ
   れた場合には、前記相関の条件における偶奇性等の条件
   に基づき、 一方、一次元符号化方法によるものと判断された場合に
   は、前記ランレングスの偶奇性等の条件に基づいて、 前記符号化されたデータからこれに重畳された合成デー
   タを分離することを特徴とする画像データの複合化方法
   。 ３　原稿に記された画像を二値化して読み込む読取手段
   と、 読み取つた画像の所定の走査線を参照走査線とし、該参
   照走査線上の画素の並びを基準として、これに続く走査
   線上の画素の並びの符号化を、前記参照走査線上の画素
   の並びとの相関に基づく二次元符号化方法によって行な
   うか、 又はランレングスに基づく一次元符号化方法によって行
   なう符号化手段と、 該符号化されたデータを所定の手順で通信回線に出力す
   る送信手段と を備えたファクシミリ装置において、 合成する合成データを用意する合成データ設定手段と、 前記符号化手段における符号化が、 二次元符号化方法による場合には、前記符号化される画
   素の並びの相関条件を前記合成データに基づいて修正し
   、 一方、一次元符号化方法による場合には、前記ランレン
   グスを前記合成データに基づいて修正する符号化修正手
   段と を備えることを特徴とするファクシミリ装置。 ４　符号化された所定のデータを通信回線を介して受信
   する受信手段と、 受信したデータが参照走査線上の画素の並びとの相関の
   条件に基づく二次元符号化方法によって符号化されたも
   のか、又はランレングスに基づく一次元符号化方法によ
   って符号化されたものかを判断し、 該判断に応じて、符号化されたデータから走査線上の画
   素の並びを復元し、画像を再現する画像再現手段と を備えたファクシミリ装置において、 前記判断が、二次元符号化方法によるものとされた場合
   には、復元された画素の並びの相関条件に基づき、 一方、一次元符号化方法によるものとされた場合には、
   復元された画素のランレングスに基づいて画像に重畳さ
   れている合成データを分離するデータ分離手段と、 前記分離された合成データを出力するデータ出力手段と を備えることを特徴とするファクシミリ装置。