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

Abstract

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

Description

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

［従来の技術］ 従来、画像データの記録や伝送を効率化するために、画
像データを符号化し圧縮する手法が採られている。例文
は、画像を白黒に二値化すると共ここ二ｊ偵化された画
素の連続する数（ランレングス）を、その出現頻度に応
じて予め定めた符号に変換するモディファイドハフマン
（ＭＨ）方式が知られている。復号時には、この符号か
らランレングスを得て、画像を復元する。

こうした画１象データの符号化・ｆカ号化方法はファク
シミリ装置に広く用いられている。

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

また、ファクシミリ装置として利用した場合、誰にでも
認識できる形に復元してしまうので、文書係などの介在
者には秘匿することができない。即ち、従来の符号化・
復号化方法では、情報のセキュリティについてはほとん
ど考慮されていないといえる。

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

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

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

［課題を解決するための手段］ 画像データを多重化し、あるいはこれを分離するものと
して、次の方法発明がある。

まず、画像データの符号化方法は、 原画像に対する走査線上の各画素を二値化し、二値化さ
れた画素のランレングスを符号化して原画像を圧縮する
画像の符号化方法において、前記原画像のデータに重畳
するデータを順次読み出し、該読み出されたデータに基
づいて前記ランし・ングスの有する偶奇性等の条件を（
修正することを特徴とする。

また、こうして符号化されたデータを復号化して画像を
復元する方法は、 データのランレングスの偶奇性等の条件に基づいて、該
データからこれに重畳されたデー・夕を分離することを
特徴とする。

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

画像を送信する側のファクシミリ装置は、原稿に記され
た画像を二値化して読み込む読取手段と、 読み取った画像の走査線上の画素のラン【、・ングスを
求めるランレングス算出手段と、 合成するデータの内容に基づいて前記ランレングスの有
する偶奇性等の条件を修正するランレングス修正手段と
、 該修正されたランレングスを符号化する符号化手段と、 該符号化されたランレングスを所定の手順で通信回線に
出力する送信手段と を備える。

一方、かかるファクシミリ装置から送られた情報を受信
する側のファクシミリ装置は、通信回線を介して符号化
された所定のデータを受信する受信手段と、 受信したデータを復号して画素のランレングスを抽出す
るランレングス修正手段と、 該ランレングスに備わった偶奇性等の条件に基づいて、
ランレングス毎にデータを分離するデータ分離手段と、 前記ランレングスに従って画像を再現する画像再現手段
と、 前記分離されたデータを出力するデータ出力手段と を（１１４える。

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

本発明の画像データの符号化方法では、原画像に対する
走査線上の各画素を二値化し、二値化された画素のラン
レングスを符号化するいわゆるモディファイドハフマン
方式により原画像を圧縮するが、この原画像に重畳する
データを順次読み出して、このデータに基づいてランレ
ングスの有する偶奇性等の条件を修正する。偶奇性等の
条件を修正するとは、例えば次のアルゴリズムなどを考
えることができる。重畳するデータが「１」の時には、
ランレングスが偶数ならランレングスを（１貞１だけ短
くしてその偶奇性を奇数にし、ランレングスが奇数なら
ランしングスはそのままとする。

一方、重畳するデータがｒＯＪの時には、ランレングス
が偶数ならそのままとし、奇数の場合にはランレングス
を（１貞１だけ長くしてその偶奇性を偶数にする。この
ほか、ランレングスを値３以上の所定の数置で除算した
余りに着目し、重畳するデータに応じてこれを変更する
手法などを用いることもできる。

こうして符号化されたデータは、ランレングスの（４正
の条件に従って、画像データのランレングスから分離さ
れ復号化される。

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

データ送信用のファクシミリ装置は、読取手段により原
稿に記された画像を二値化して読み込み、この画像の走
査線上の画素のランレングスをランレングス算出手段に
より求める。こうして求められたランレングスに備わっ
た条件、例えは偶奇性等を、ランレングス１１正手段に
より、合成しようとするデータの内容に基づいて修正し
、符号化手段によって符号化した後、送信手段により所
定の手順で通信回線に出力する。この結果、通信回線に
出力されるデータは、原稿に記された画像データのラン
レングスにもうひとつのデータを合成したものとなる。

このファクシミリ装置から送信されるデータを通信回線
を介して受信するファクシミリ装置は、受信手段により
取り込んだデータを復号して５画素のランレングスをラ
ンレングス修正手段により抽出する。こうして抽出され
たランレングスに備わった条件、例えば偶奇性等の条件
に基づいて、ランレングス毎にデータをデータ分離手段
により分離する。

［実施例］ 以上説明した本発明の構成・作用を一層明らかにするた
めに、以下本発明の画像データの符号化・復号化方法と
この方法を直接実施するファクシミリ装置の好適な実施
例について説明する。第１図は、通信回線を介して接続
された実施例としての２台のファクシミリ装置の概略構
成図である。

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

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

両ファクシミリ装置１．２１は、内蔵のファクシミリ用
モデム１０．３０を介して公衆通信回線４０に接続され
ている。

次に、両ファクシミリ装置１．２１におけるデータの合
成・出力処理、データの受信・分離処理について説明す
る。第２図は、送信側のファクシミリ装置１が実行する
処理ルーチンを示すフローチャート、第３Ｍは、受信側
のファクシミリ装置２１が実行する処理ルーチンを示す
フローチャーＩ・である。尚、以下の説明では、第４図
に示すように、走査線上の画素の並びのうち、これから
送信し・ようとする画素の黒または白の連続する並びの
先頭の画素をａｎ、次に白または黒の画素の並びが反転
する画素をａｎ＋１、更にその次に白黒の反転する画素
をａｎ＋２、として呼ぶ。

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

送信側のファクシミリ装置１は、呼設定のフェーズＡを
経て受信側のファクシミリ装置２１と通信回線４０を介
して接続されると、メツセージ伝送に先立つフェーズＢ
を完了し、その後、メツセージを伝送するフェースＣに
移行する。フェーズＣでは、まず、頁の開始であるとし
てエンドオブラインＥＯＬを出力すると共に、ランレン
グスの切り出しに用いる変数１１を値Ｏに初期化する処
理を行なう（ステップ１００）。

次に、走査線上の第１画素を読み込み、第４図に示１ノ
たようζこ、これを画素ａｎとしくステップＪ１０）、
この画素が黒画素であるか否かの判断を行なう（ステッ
プ１２０）６　ファクシミリ装置における伝送用のター
ミネイティング符号とメイクアップ符号とには、自速用
符号語と黒連用符号詔とがあるから、ここでは、白連用
符号詔から開始するどしで、最初の画素が黒画素の場合
のみ、白画素のランレングスＲＬが０であるとする符号
を、通信回線４０を介して出力する処理を行なう（ステ
ップ１１５）。

その後、走査線上で次に白もしくは黒の画素の並びが反
転する画素ａｎ＋１　、　　ａｎ＋２を検出する処理を
行ない（ステップ１２０）、画素ａｎから画素ａｎ＋１
までのランしングスＲＬ　（ａｎａｎ＋１）が偶数（ｅ
ｖｅｎ）であるか否かの判断を行なう（ステップ１２５
）。本実施例では、画素のランレングスＲ■、の偶奇性
に着目ジノて、文字列Ｄｍを原稿５１の画像データに重
畳するからである。

ランレングスＲＬ　（ａｎａｎ＋１）が偶数の場合には
、ランレングスＲＬ　（ａ　ｎａ　ｎ＋１）が値４以上
か否かの判断を（ステップ１３０）、一方、ランレング
スＲＬ　（ａｎａｎ＋１．）が奇数の場合には、ランレ
ングスＲＬ　（ａｎａ口＋１）が（１貞３以上かつラン
レングスＲＬ　（ａ　ｎ＋１．　ａ　ｎ＋２）が値２以
上であるか否かの判断を行なう（ステップ１３３．１３
６）。

これらの判断（ステップ１３０，１３３，１３６）は、
画素の配置によってはデータを１ビット合成することに
よりデータの復元ができなくな・ってしまう場合がある
ことによっている。この条件については、データの合成
の手法を説明するところで併せて詳細に説明する。

ランレングスＲＬの条件が満たされている場合には、合
成しようとする文字列Ｄｍをｉｌ［次読み出しその第ｉ
ビット（以下、これをピッ）Ｄｍ（ｉ）と衷ず）を読み
取り（ステップ１４０．１４５）、ランし・ングスＲＬ
が偶数の場合には、ピッｈＤｍ（１）が埴１であるか否
かの判断を（ステップ１５０）、一方、ランレングスＲ
Ｌが奇数の場合こごは１、ピッ）Ｄｍ（ｉ）が値Ｏであ
るか否かの判断を（ステップ１５５）、それぞれ行なう
。ランレングスＲＬ　（ａｎａｎ＋１）が偶数でかつビ
ットＤｍ（ｉ）が（ｌ貞１の場合には、画素ａｎ＋１を
１画素分手前に移動しくステップ１６０）、一方、ラン
レングスＲＬ　（ａｎａｎ＋１）が奇数でかつビットＤ
ｍ（ｉ）が値０の場合には、画素ａｎ＋１を１画素分後
方に移動する（ステップ１６５）。尚、ランレングスＲ
Ｌ（ａ　ｎａ　ｎ＋１）が偶数でかつビットＤｍ（ｉ）
が値０の場合もしくはランレングスＲＬ　（ａｎａｎ＋
１）が奇数でかつピッ）Ｄｍ（ｉ）が値１の場合には、
ランレングス（ａｎａｎ＋１）の変更は何も行なわない
。

かかるデータ合成の様子を第５図、第６図に示す。第５
図（Ａ）に示すように、黒画素のランレングスＲＬ　（
ａｎａｎ＋１）がｆ＋Ｅｉ６（偶数）の場合、合成する
文字列Ｄｍのピッ）Ｄｍ（ｉ）が値０のときには、ラン
レングスは変更しない（第５図（Ｂ））が、ピッ）　Ｄ
ｍ（ｉ）が値１の場合には、第５図（Ｃ）に示すように
、画素ａｎ＋１を１画素手前に移動する（ステップ１６
０）。また、第６図（Ａ）に示すように、黒画素のラン
レングスＲＬ　（ａｎａｎ＋１）が値５（奇数）の場合
、合成する文字列ＤｍのビットＤ　ｍ（ｉ）がｆ［Ｏの
ときには、第６図（Ｂ）に示すように、画素ａｎ＋１を
１画素後方に移動しくステップ１６５）、ビットＤｍ（
ｉ）が値１の場合には、ランレングスは変更しない（第
６図（Ｃ））。

このように、本実施例では、合成しようとする文字列Ｄ
ｍのピッ）Ｄｍ（ｉ）がビット１の場合には合成後のラ
ンレングスが奇数となるように、−方、ピッ）Ｄｍ（ｉ
）がビット０の場合には合成後のランレングスが偶数と
なるように、画像データのランレングスを設定して両デ
ータを合成するが、その際、合成の対象となる画像デー
タのランレングスには、一定の制限（ステップ１．３０
．　１３３゜１３６）が存在する。例えは第７図に示す
ように、ランレングスＲＬ　（ａｎａｎ＋１）が奇数で
かつランレングスＲＬ　（ａｎ＋１ａｎ＋２）が値１の
場合、画素ａｎ＋１を１画素後方に移動すると、白画素
が消失して前後の黒画素の連なりが連結Ｌノでしまう。

この結果、復号時にはひとつのランレングスしか取り出
せなくなるので、かかる場合にはデータの合成を行なう
ことはできない。従って、着目したランレングスＲＬ　
（ａｎａｎ＋１）が奇数の場合には、ランレングスＲＬ
　（ａ　ｎ＋１　ａ　ｎ＋２）≧２でなけれはならない
。ところで、この条件でデータの合成を行なうと、第８
図に示すように、ランレングスＲＬ　（ａｎａｎ＋１）
にはデータの合成ができないとして着目するランレング
スを次の画素の並びに移したとき、ランレングスＲＬ　
（ａ　ｎ＋１　ａ　ｎ＋２）は値２となってしまい、復
号時に同図（Ｂ）に示すように、ビット・０が合成され
ていると判断されてしまう場合が生じる。従って、デー
タを合成するためのランレングスの条件は、 ＲＬ　（ａｎａｎ＋１）≧３　かつ ＲＬ　（ａ　ｎ＋１　ａ　ｎ＋２）≧２でなけれは°な
らない。

一方、着目した画素の並びのランレングスＲＬ（ａｎａ
ｎ＋１）が偶数の場合には、第９図に示すように、合成
するデータがビット１の場合、１画素前方に移動するの
で、復号時に、データが合成されているにもかかわらず
、データは合成されていないと判断されてしまうことに
なる。従って、ランレングスが偶数の場合には、ランし
ングスの条件は、 ＲＬ　、（ａ　ｎａ　ｎ＋１）　　≧４でなければなら
ない。これらの条件が、ステップ１３０．１３３．１３
６の判断に相当する。

以上の処理により画像データに文字列Ｄｍの１ピツ［・
の情報が重畳されたとして、文字列Ｄｍの０ないし７ビ
・ントの読出用変数１７ｆ−値１だけインクリメントす
る（ステップ１７０）。また、ランレングスの条件が成
立していない場合（ステップ１３０．１３３，１３６）
、データの合成や変数１のインクリメントは何等行なわ
れない。

以上の処理の後、ランレングスＲＬ　（ａｎａｎ＋１）
を符号化し、これをファクシミリ用モデム１０を介して
伝送する処理を行なう（ステップ１８０）。

その後、走査線上の着目するランレングスをひとつ進め
るべく変数ｎを値１だけインクリメントし、（ステップ
１９０）、走査線が１ライン終了したか否かのＴす断を
行なう（ステップ２００）。１ライン終了していなけれ
はステップ１２０に戻り、連続する白または黒画素の次
に変化点の検出から上述した処理を繰り返す。１ライン
終了していれは、１ページ終了したか否かの判断を行な
い（ステップ２１０）、１ページ終了していなけれは、
ステップ１００に戻って、Ｅ　ＯＬの出力と変数Ｈの初
期化とから上述した処理を繰り返す。１ページ終了した
場合には、ページの終了信号である符号ＲＴＣを出力し
て（ステップ２２０）、その後、ｒＮＥＸＴＪに抜けて
、フェーズＤの処理に移行する。尚、複数ページのデー
タを送信する場合には、フェーズＤから再びフェーズＣ
に戻り、第２図に示す処理を再度実行する。

一方、受信用のファクシミリ装置２１は、呼設定のフェ
ーズＡを経て送信側のファクシミリ装置１に通信口ｙＡ
４０を介して接続されると、メツセージ伝送・受信に先
立つフェーズＢを完了し、その後、メツセージを受は取
るフェーズＣに移行する。フェーズＣでは、第３図に示
すように、まずファクシミリ用モデム３０を介して送信
された符号を人力する処理を行ない（ステップ３００）
、受信したのが走査線の開始を示す符号ＥＯＬであるか
否かの判断を行なう（ステップ３１０）。ページの開始
や走査線の開始時には符号ＥＯＬが送信されてくるので
、この場合には、変数ｎを値０に期間化Ｌノ（ステップ
３２０）、プリンタ２７に１走査線分の改行を行なわせ
るコードを出力する（ステップ３３０）。その後、ペー
ジの終了であるか否かの判断を行ない（ステップ３４０
）、ページ終了でなけれは、符号の人力（ステップ３０
０）から上述した処理を繰り返す。尚、ベー・ジの終了
時には、　ｒＮ　Ｅ　Ｘ　ＴＪに抜けて、フェーズＤの
処理に移行する。複数ページのデータを送信する場合に
は、フェーズＤから再びフェーズＣに戻り、第３図に示
す処理を再度実行する。

受信した符号がＥＯＬでなけれは（ステップ３００．３
１０）、受は取フた符号か゛ら画素のランしングスＲＬ
　（ａｎａｎ＋１）を復号する処理を行ない（ステップ
３５０）、復号したランレングスＲＬ　（ａｎａｎ＋１
）について、これに重畳されたデータを分離する条件が
成立しているか否かの判断を行なう（ステップ３６０）
６　この条件は、送信用ファクシミリ装置１について説
明した合成時の条１牛（第２図ステップ°１３０，１３
３．１３６）に相当するものである。

データを分離するための条件が成立していれは、続いて
着目するランレングスＲＬ　（ａｎａｎ＋１）が偶数（
ｅｖｅｎ）であるか否かの判断を行ない（ステップ３７
０）、偶数であれはビットＤｍ（ｉ）を値１にセットし
くステップ３８０）、奇数であれは画像Ｄｉを値０にセ
・ン卜する（ステップ３８５）。

その後、データの１ビツトが分離されたとして、ビット
数を示す変数１を値１だけインクリメントする（ステッ
プ３９０）。尚、８ビツト分離されるたびに変数ｍがイ
ンクリメントさせて新たな文字Ｄｍが復号されていく。

この変数ｍの初期化を第３図に示すルーチン内で行なっ
ていないのは、合成された文字列Ｄ　ｍは、画像データ
の複数ページに亘る場合にかあるからである。

こうしてデータのビットＤ　ｍ　（ｉ　）を分剤した後
、または分離条件が成立していなかった場合、ランレン
グスＲＬ　（ａ　ｎａ　ｎ＋１）に従って画像データを
出力してプリンタ２７に画像を印字させる（ステップ４
００）。続いて、変ｖＩｊｒｘを値１だけインクリメン
トした後、符号の人力（ステップ３００）から上述した
処理を繰り返す。

以上の処理により、データの伝送を受けた受信用のファ
クシミリ装置２１は、原稿５１上の画像をプリンタ２７
に印字する。第１０図（Ａ）は、高解像度モード（７，
７本／ｍｍ）で第１の原稿だけを伝送した場合の受信画
像の一部を示す説明図、第１０図（Ｂ）は、原稿５１に
端末２から入力されたデータを合成して伝送した場合の
受信画像の一部を示す説明図、である。図示するよう乙
こ、データを合成した分、１ビツトだけ画素の変化点が
前後する関係で、画像に若干の荒れが見られるものの、
品質上問題となるほどではない。また、第１０図（Ｂ）
を見る限り、この画像にデータが合成されていることが
了知される可能性はなく、データの秘匿性は極めて高い
。

第１１図（Ａ）、　　（Ｂ）は、他の画像によるデータ
合成の一例を示す説明図である。同様の伝送実験をいく
つか行なったが、それらの場合の合成可能データ量と符
号化されたデータの伝送量を第１衷に示す。第１表に示
す原稿１，２は、第１０図、第１１図にその一部を示し
たものである。また、原稿４，７は写真・絵の原稿であ
り、合成できるデータ量が文書と較べるとかなり大きい
。これらの結果から、ファクシミリによりＡ４版の原稿
（１７２Ｂ×２３７６画素）を伝送した場合、第１０図
、第１１図の例で数千文字のデータを合成することがで
き、多い場合には数百文字のデータを合成することがで
きることが分かる。しかも、こうしたデータの合成によ
って伝送する情報蛍はほとんど増加しておらず、減少す
る場合さえ見られる。

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

第１２図は、愛情用のファクシミリ装置２１が実行する
データ復元処理ルーチンを示すフローチャートである。

このルーチンが開始されると、まず端末２２からパスワ
ードの人力を行ない（ステップ５００）、パスワードが
予め登録した符号列と一致すれば、更に復元の方法につ
いて選択させる（ステップ５２０）。プリンタが指定さ
れていれは、蓄積されたデータＤ　１１１を順次読み出
してプリンタ２７に出力しくステップ５３０）、ＣＲＴ
が指定されていれは、文字列Ｄ　ｒｎを順次、端末２２
のＣＲＴに出力する処理を行なう（ステップ５４０　’
）。その後、文字列を消去すべきかを判断しくステップ
５５０）、端末２２から消去等の指示がなされておれは
、文字列１）　ｍをすべて１６進コー１’！’ｌ−１Ａ
Ａで置換する処理を行なう（ステップ５６０）。尚、パ
スワードが一致しない場合にも、情報のセキュリティを
保持するため、同様に文字列Ｄ　ｍの置換処理を行なう
。文字列Ｄ　ｍは単にデイしりｌ・りを消去するだけで
なくコード＄ＡＡで置換するので、−旦消去してしまえ
はデータを読み出される恐れはない。

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

また、データが合成しであるにもかかわらず、受信側の
ファクシミリ装置が従来のＭ　Ｉ（方式の受傭機能を備
えていれば、データの授受ができるという利点も備える
。従って、データを合成して暗号化することができるに
もかかわらず、データの伝送が特別の装置間に限定され
ることがない。

以上本発明の好適な実施例について説明したが、更に伝
送エラーによるデータの誤りに対する対策を合わせ行な
うものとしてもよい。例えは、ファクシミリ装置ではＧ
■モードでは伝送誤りによる被害をその走査線だけに限
定するため各符号化走査線の終端に走査線同期信号ＥＯ
Ｌを設定している。これは、識別が容易な符号語であり
、ある走査線が伝送誤りによる被害を受けても、符号Ｅ
ＯＬ７による再同門で後続の走査線を正しく復号するこ
とができるように用いられている。上述した実施例のよ
うに、文字列Ｄｍのコードを１ビツトずつ、他の画像デ
ータのランレングスに合成していく手法では、伝送誤り
により１もしくは２ビ・ント以上の誤りを生じると、そ
れ以降の合成情報の復号が不可能になってしまう。従っ
て、通信回線を介した伝送のようにエラーが生じ得る場
合には、合成した文字Ｄｍの第１ビツトを誤りなく取り
出すための工夫が必要となる。例えは、各文字の第１ビ
・ントを必ず走査線同期信号Ｅ　ＯＬの直後に置くとい
った手法が考えられる。この場合には、走査線内に合成
できるデータに無駄を生じるので、合成可能データ量は
低下する。第１表の「誤り防止処置時の合成量」の欄は
、この場合の合成可能なデータ量（文字数）を示してお
り、「比率」の欄は、誤り防止の対策を採らない場合の
合成量との比を示している。この防止法を採用した場合
、走査線当り合成できる文字数は平均的におよそ３文字
程度である。従って、伝送誤りが生じて一走査線内の情
報が総て失われても、実用には差し支えない。

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

発明の効果 以上詳述したように、本発明の画像データの符号化・復
号化方法によれば、ランレングスを利用したデータの符
号化・復号化において、極めて容易に他のデータを合成
◆分離することができるという優れた効果を奏する。し
かも、本発明の方法によれば、本来画像データを効率よ
く圧縮するモディファイドハフマン方式において、情報
量を増加することなく、他のデータを合成することがで
きるという利点を有する。即ち、更に効率よくデータを
合成することができるのである。この結果、データの記
録・伝送等の密度を一層高くすることができる。しかも
、データが合成されているか否かは明示的でなく、デー
タの秘匿性に優れるという利点も得られる。また、本発
明の符号化・復号化方法は、従来のモディファイドハフ
マン方式の符号化・復号化方法に対して、上位の互換性
を保持することができる。

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

【図面の簡単な説明】

第１図は本発明の詳細な説明するファクシミリ装置の概
略構成図、第２図はそのファクシミリ装置におけるデー
タ合成・出力処理ルーチンを示すフローチャート、第３
図は同じくデータの分離・復号処理ルーチンを示すフロ
ーチャート、第４図は取り扱う走査線上の画素の呼び名
を示す説明図、第５図（Ａ）、（Ｂ）、（Ｃ）はランレ
ングスが偶数の場合のデータの合成の様子を示す説明図
、第６図（Ａ、）、　　（Ｂ）、（Ｃ）はランレングス
が奇数の場合のデータの合成の様子を示す説明図、第７
図、第８図、第９図は各々データの合成ができない場合
について例示する説明図、第１０図（Ａ）、（Ｂ）およ
び第１１図（Ａ）、　　（Ｂ）は各々データ合成の各例
を示す説明図、第１２図は受信用のファクシミリ装置に
おける合成されたデータを復元する処理ルーチンを示す
フローチャート、である。 １．２１・・・ファクシミリ装置 ３．２３・・・コンピュータ ５．２５・・・イメージスキャナ ７．２７・・・プリンタ １０．３０・・・ファクシミリ用モデム４０・・・公衆
通信回線 代理人　弁理士　定立　勉（ほか２名）第４図 ａｎ ｒｗｔ ａｎφ２ 第５図 ａｎ ａｎ＋ｔ ａｎ ａｎす１ ａｎ ａＯφ１ ａｎ ａｎ ａｎ 第６図 ａｎす１ ａｎす！ ｎｓ ａｎ ａル１ａｎφ２ ａｎ ａｎ ａｎ ａｎすｆａｎ＋２ 期す３ ａｎ ｎ４Ｊ ａｎψ２ ａｎす３ ａｎ ａｎφ１ ａ〜２ ａｎ　ａｎφｌ ａｎ−ｐｌ 第１１図 （Ａ） ＣＢ） ＣＢ） 第 図

Claims (1)

1. 【特許請求の範囲】 １　原画像に対する走査線上の各画素を二値化し、二値
   化された画素のランレングスを符号化して原画像を圧縮
   する画像の符号化方法において、前記原画像のデータに
   重畳するデータを順次読み出し、該読み出されたデータ
   に基づいて前記ランレングスの有する偶奇性等の条件を
   修正することを特徴とする画像データの符号化方法。 ２　符号化されたデータを復号化して画像を復元する方
   法において、 データのランレングスの偶奇性等の条件に基づいて、該
   データからこれに重畳されたデータを分離することを特
   徴とする画像データの復号化方法。 ３　原稿に記された画像を二値化して読み込む読取手段
   と、 読み取った画像の走査線上の画素のランレングスを求め
   るランレングス算出手段と、 合成するデータの内容に基づいて前記ランレングスの有
   する偶奇性等の条件を修正するランレングス修正手段と
   、 該修正されたランレングスを符号化する符号化手段と、 該符号化されたランレングスを所定の手順で通信回線に
   出力する送信手段と を備えたファクシミリ装置。 ４　通信回線を介して符号化された所定のデータを受信
   する受信手段と、 受信したデータを復号して画素のランレングスを抽出す
   るランレングス抽出手段と、 該ランレングスに備わった偶奇性等の条件に基づいて、
   ランレングス毎にデータを分離するデータ分離手段と、 前記ランレングスに従って画像を再現する画像再現手段
   と、 前記分離されたデータを出力するデータ出力手段と を備えたファクシミリ装置。