JPS5843943B2 - シヨガジヨウホウアツシユクホウシキ - Google Patents

Description

【発明の詳細な説明】 本発明は、ファクシミリ伝送時間のより効果的な短縮を
行なうことを目的とした書画情報圧縮方式に関する。

ファクシミリにおいて、送電原稿を走査して得られた書
画情報を生のままで遂−受信側に送信していたのでは伝
送時間があまりにもかかりすぎ、事実上、このような書
画情報を低速の商用回線を利用して伝送することは不可
能である。

従来、これの一つの解決法として、送信原稿における印
刷行間の空白部をスキップさせ、文字が存在する行のみ
を走査して送信書画情報を得る方式が知られている。

然るに、この従来方式では成る走査線上に１文字でも存
在すると、その走査線は他の冗長な空白部情報も送信書
画情報として与えられることになるため、圧縮性能はあ
まり期待できず、また、画像等の送信原稿の場合には適
用することができないという欠点を有している。

本発明は従来方式のかかる欠点に鑑み、送信原稿におけ
る印刷行間、文字間、その他の空白部情報をできるだけ
除去し、より効果的、高性能の情報圧縮方式を提供する
ことにある。

次に本発明方式の原理を説明する。

第１図は送信原稿の一例で、便宜上、これは主走査方向
に１００ビツト、副走査方向に２０ラインの合計２．０
００個の画素に分割されているものとする。

この送信原稿を走査しその結果を量子化すると、第２図
のような書画情報が得られる。

さて、この書画情報を走査線方向に例えば各ブロック１
０ビツト構成でＯ〜９の１０ブロツクに分割してみる。

このようにした場合、たとえば第２番目の走査線では必
要な黒領域情報は５および６ブロツクにのみ含まれ、そ
れ以外のブロックには冗長な白領域情報が存在するのみ
である。

同様なことは他の走査線についても伝える。

本発明はこの点に着目し、各走査線の書画情報を遂−送
信する代りに、黒領域情報が含まれているブロックの書
画情報のみを送信するようにするのである。

良く知られているように、隣接している走査線の書画情
報をビットごとに比較し、両者の一致している領域を”
０″（便宜上、デルタ白情報という）、不一致の領域を
”１″（便宜上、デルタ黒情報という）とした場合、得
られるデルタ書画情報は、そのデルタ黒情報のランレン
グスが短縮され、デルタ白情報のランレングスが増大す
る傾向にある。

したがって、このようなデルタ書画情報に上述の圧縮方
式を適用すると、情報圧縮の性能が更に向上することに
なる。

そこで、以下ではこのデルタ書画情報の場合を例にして
本発明方式の詳細を説明することにする。

第３図は第２図のデルタ書画情報を示す。

このデルタ書画情報を、第２図の場合と同様に走査線方
向に１０ブロツクに分割してみる。

この場合、伝送すべきブロック数は第２図の場合に比べ
て更に減少することが容易に理解されよう。

ところで、第３図のデルタ書画情報を仔細に検討すると
、隣接走査線間の相関が強いため、各走査線のデルタ黒
情報には、たかだか１ビット程度のランレングスのもの
が多く存在している。

このため、１ビット程度のデルタ黒情報が存在するブロ
ックは無視するようにすれば、伝送すべきブロック数は
極端に減少する。

この考え方を更に発展させ、成るブロックのデルタ黒情
報の前縁、後縁が隣接しているブロックにまたがってい
る場合、それが１ビット程度のものは無視するようにす
れば、圧縮効率は更に向上することになる。

そして、このような操作をほどこしても、一般に再生書
画が極端に損なわれることはない。

ここでは、この操作を論理補正操作と定義することにす
る。

第３図のデルタ書画情報に対して上述の論理補正操作を
ほどこすと、第４図の書画情報が得られる。

ここでも、Ｏ〜１９の各走査線のデルタ書画情報はそれ
ぞれ１０ブロツクに分割される。

第５図は、この論理補正操作後のデルタ書画情報に対し
て本発明を適用したときの圧縮送信情報の一例である。

この送信情報は基本的には次のようなフォーマットで各
走査線ごとに構成される。

送信情報：モード信号子ブロック信号十データモード信
号は１ビツトからなり、その走査線に黒領域が存在する
時“１″を表示し、その走査線が全て白領域である時″
０“′を表示する。

そして、モード信号がｔｌ Ｏｔｌを表示するときは、
その走査線の送信情報にフロック信号、データは付加さ
れない。

ブロック信号は書画情報を分割したブロック数だけのビ
ット数を有し、その各ビット位置はブロック番号と対応
ずけられ、“１″は該当ブロックの送信データがあるこ
とを、′Ｉ Ｑ ？＋は該当フロックの送信データがな
いことを意味している。

このブロック信号の後にブロック単位ごとの送信データ
（書画情報）が続くことになる。

第４図において、たとえば第０番目の走査線は全て白領
域であり、第２番目の走査線はその５および６ブロツク
に伝送すべきデルタ黒情報が存在している。

したがって第５図に示すように、第０番目走査線の送信
情報は０″のモード信号のみでよく、また第２番目走査
線の送信情報はｎ １ ｎのモード信号の後に、” Ｏ
ＯＯＯ０１１０００”のブロック信号、およびブロック
５および６の１０ビツト構成のデルタ情報が付加される
。

その他の走査線についても同様である。

第６図は本発明に係る圧縮方式の一実施例の概略図であ
る。

ここでも−走査線の書画情報は１００ビツトで構成され
、これを１０ブロツクに分割するものとして説明する。

送信原稿を走査し、量子化された書画情報は遂次シフト
レジスタ１に取込まれると同時に比較回路２に与えられ
る。

シフトレジスタ１は一走査線分の書画情報を格納するだ
けの記憶容量を有し、ここでは１００ビツトで構成され
る。

新しい走査線の書画情報がレジスタ１に格納されると同
時に、レジスタ１から線すにすぐ前の走査線の書画情報
が送出され、これが比較回路２に供給される。

比較回路２は線すからの回走査線情報と線ａから直接与
えられる新炭査線情報とをビット単位で比較し、両者が
一致していると゛Ｏ″信号を、不一致の場合は“１″信
号を線Ｃに送出する。

３はシフトレジスタ１と同じ１００ビツト構成のバッフ
ァレジスタで、比較回路２から出力される一走査線分の
デルタ書画情報が格納される。

比較回路２からのデルタ書画情報は論理操作ユニット４
にも転送され、ここでブロック単位ごとにデルタ黒情報
の存在、不存在が判定され、存在する場合には“１“信
号が、不存在の場合は″′０″信号が線ｆを通して１０
ビツト構成のブロック状態表示レジスタ５に直列または
並列に供給される。

すなわち、レジスタ５の各ビット位置はブロック番号に
対応しており、そのブロック番号の対応するビット位置
にＯｎまたは″′１″信号が表示される。

６はゲート回路、７はモード表示用フリップ・フロップ
、８は送信制御部である。

今、バッファ・レジスタ３の内容は全てデルタ白情報で
あったとする。

この時、論理操作ユニット４からの指示でフリップフロ
ップ７は”Ｏ”状態をとり、”０″モ一ド信号が線ｉを
介して送信制御部８の図示しないＦＩＦＯ（Ｆｉｒｓｔ
Ｉｎ Ｆｉ−ｒｓｔ ０ｕｔ）バッファレジスタに格
納される。

またこの場合、ブロック状態表示レジスタ５のＯ〜９ビ
ット位置はｆｆ Ｏ９１となる。

ゲート回路６は各ブロックに対応する複数のゲートを有
し、ブロック状態表示レジスタ５の対応するブロック位
置のビットにより制御されるが、前述のようにブロック
状態表示レジスタの内容は全て”Ｏｎであり、したがっ
てゲート回路６は閉じた状態となり線ｇには何も出力さ
れない。

さて、バッファ・レジスタ３に格納されたー走査線分の
デルタ書画情報における例えば５および６ブロツクにデ
ルタ黒情報が存在しているものとする。

この時、論理操作ユニット４の制御のもとに、ブロック
状態表示レジスタ５の５および６ビツト位置はＮ １ｔ
＋に、それ以外のビット位置は０”になり、同時にフリ
ップフロップ７は″１″状態にセットされる。

そして、まずフリップフロップ７の内容がｎ １ ｎモ
ード信号として線ｉを介して送信制御部８の図示しない
ＦＩＦＯバッファレジスタに格納され、次にレジスタ５
の内容がブロック信号として線ｇを介して送信制御部８
の図示しないＦＩＦＯバッファレジスタに格納される。

その後、バッファ・レジスタ３の内容がブロック単位で
順次線ｄ。

〜ｄ９を介してゲート回路６へ供給され、これが線ｅ。

−ｅ、を通してゲート回路６ヘゲート信号として与えら
れるブロック状態表示レジスタ５の内容でゲートされ、
一致のとれたブロックのデルタ書画情報のみが線りを介
して送信制御部８の図示しないＦＩＦＯバッファレジス
タに格納される。

すなわち、ゲート回路６は各ブロックに対応する複数の
ゲートを有し、ブロック状態表示レジスタ５の対応する
ブロック位置のビットにより制御される。

例えば、第４図の第２番目の走査線の場合、ブロック表
示レジスタ５の５および６ビツト位置は１″それ以外の
ビット位置はＯ”であるので、ゲート回路６中のブロッ
ク対応のゲートは５および６ブロツクのものだけが開く
ことになり、バッファ・レジスタ３の内容のうち５およ
び６ブロツクの内容だけがゲートを通過して送信制御回
路８内のＦＩＦＯバッファレジスタへ送られて格納され
、その他のブロックはゲートにより阻止されて送信制御
回路８へは到達しない。

従って送信制御回路８のＦＩＦＯバッファ・レジスタに
格納されるデルタ書画情報は、本例では５および６ブロ
ツクのもののみであって、それ以外の０，１．２，３，
４，７，８．９の各ブロックは格納されない。

そして、このように圧縮化されて送信制御部８のＦＩＦ
Ｏバッファ・レジスタに格納されている一走査線分の情
報は、同送信制御部８内のＭＯＤＥＮ等（図示されてい
ない）を介して順次変調され回線りへ送出される。

以下、各走査線ごとに上述の動作が繰り返され、回線り
に第５図で説明したようなビットパターンの圧縮情報が
送出されることになる。

このように圧縮して送信された情報は、受信側で、上記
圧縮とは逆の操作により伸張されて、元の書画情報が復
元される。

伸張の操作は、例えば、受信されたモード信号が０″の
とき１走査線分のＯ？＋のみのビットを生成し、モード
信号が１″のときは、ブロック信号を参照し、ブロック
信号が”０″のブロックについては１ブロツク分の００
”のみのビットを生成し、ブロック信号が１″のブロッ
クについては受信された対応ブロックのデルタ書画情報
を再生することにより、デルタ書画情報を得るとともに
そのデルタ書画情報に基いて第２図の書画情報を再生す
ればよい。

第７図は第６図の情報圧縮装置に対する情報伸張装置の
一例を概略的に示すブロック図である。

回線りから到来する一走査線単位の圧縮化情報のうち、
モード信号はモード状態表示用フリップフロップ９に、
ブロック信号は１０ビツト構成のブロック状態表示用レ
ジスタ１０に、所望ブロックのデルタ書画情報はｌブロ
ック１０ビツト構成の最大１００ビツト構成のバッファ
・レジスタ１１に格納される。

１２は第６図の回路６と同様の構成をとるゲート回路、
１３は前の走査線の再生書画情報が格納されている１０
０ビツト構成のシフトレジスタ、１４は反転回路、１５
は選択回路である。

フリップフロップ９が“Ｏ？！状態の場合、選択回路１
５によりシフトレジスタ１３の内容がそのまま線ｐから
選択回路１５を通り出力線ｒに送出され、再びシフトレ
ジスタ１３に格納される。

これに対ッて、フリップフロップ９が”１”状ｉの場合
は次のような処理がなされる。

すなわち、ブロック状態表示レジスタ１０が”０９！状
態を示すフロックについてはゲート回路１２は線ｎに信
号は出さず、その場合選択回路１５は線ｐを選択し、シ
フトレジスタ１３の内容が対応する１ブロック分、線ｒ
に送出される。

またレジスタ１０が゛°１″状態を示すブロックについ
ては、ゲート回路１２はバッファ・レジスタ１１にある
受信された対応ブロックのデルタ書画情報を線ｎを介し
て選択回路１２に送出する。

そして、そのデルタ書画情報が０”状態のビットに対し
て線ｐが有効となり、”１”状態のビットは線ｑが有効
となって選択回路１５から線ｒに送出され、同時にシフ
トレジスタ１３に格納される。

これまで、−走査線１００ビツトの書画情報を１ブロツ
ク１０ビツト構成の１０ブロツクに分割する場合を例に
して説明してきたが、勿論、これは単なる一例にすぎず
、一般に一走査線のビット構成、ブロック数は任意であ
る。

例えば送信原稿における文字間隔の空白部の冗長性に注
目し、少なくとも文字間隔の空白部が数ブロックにわた
り”Ｏｕとなるように分割単位を決めることも有効であ
る。

また、送信データは書画情報をブロック単位で符号化し
たものを利用することも可能である。

以上の通り、本発明に係る書画情報圧縮方式によれば、
比較的簡単なシステム構成で書画情報の高性能な圧縮化
が可能になる。

【図面の簡単な説明】

第１図は送信原稿の一例、第２図は第１図の原稿を走査
して得られる書画情報、第３図は同じくそのデルタ書画
情報、第４図は論理補正操作後のデルタ書画情報、第５
図は本発明方式に適用される送信情報フォーマットの一
例、第６図は本発明に係る情報圧縮方式の一実施例のブ
ロック図、第７図はその情報伸張方式の一実施例のブロ
ック図である。 １・・・・・・シフトレジスタ、２・・・・・・比較回
路、３・・・・・・バッファ・レジスタ、４・・・・・
・論理操作ユニット、５・・・・・・ブロック状態表示
レジスタ、６・・・・・・ゲート回路、７・・・・・・
モード表示用フリップフロップ、８・・・・・・送信制
御部。

Claims (1)

【特許請求の範囲】
1. １ 書画情報を主走査方向に複数個のブロックに分割し
   、前記ブロック毎に情報の存在の有無を検知し、走査線
   中に情報が存在しない場合には、情報が存在しないこと
   を示すモード信号のみを、走査線中に情報が存在する場
   合には、情報が存在することを示すモード信号と、情報
   が存在するブロックの位置を示す信号と、情報が存在す
   るブロックのみの書画情報とを、時間的に連続して順次
   送出することを特徴とする書画情報圧縮方式。