JPS5813067B2

JPS5813067B2 - シヨガデンソウホウシキ

Info

Publication number: JPS5813067B2
Application number: JP50153074A
Authority: JP
Inventors: 上野裕
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1975-12-22
Filing date: 1975-12-22
Publication date: 1983-03-11
Also published as: JPS5276815A

Description

【発明の詳細な説明】この発明はたとえば図面、文書等の書画像を走査により
画素に分解し、遠隔地に伝送し再び送信原画と同様の書
画を記録再生する書画伝送方式に関するものである。

一般にこの種書画伝送方式としては、たとえば「ファク
シミリ」（ＦａｃｓｉｍｉｌｅＴｅｌｅｇｒａｐｈｙ
Ｆａｘ）が広く知られている。

しかしながら、文書、図面等の書画信号には非常に冗長
度（情報源のエントロピ（ビット／記号）Ｈと、同じ記
号で得られるその最大値Ｈｍａｘとの比Ｈ／Ｈｍａｘ（
対エントロピ）を１から差し引いたもの）が多く、通常
のアナログ伝送を行う「ファクシミリ」においては、書
画一枚の伝送に非常に多くの時間を要し、回線料金が著
しく高くなる欠点がある。

かかる点に対処するため、たとえば伝送時間を短縮しよ
うとする試みが多くなされているがそのうち「ランレン
グス符号化方式」は非常に効率のよい手段として知られ
ている。

この方式は書画の持つ統計的な性質、すなわち白画素の
次に白画素が出現する確率が高く、黒画素の次に黒画素
が出現する確率が高いという性質を利用し、白黒それぞ
れの画素が連続する区間の画素数（これをランという。

）をその「ラン」の出現頻度に応じた符号に変換して受
信側に伝送することにより伝送ビット数を減少するよう
にした方式である。

すなわち、「ランレングス符号化方式」は書画の水平方
向の相対関係を利用して冗長度の除去を行い、伝送ビッ
ト数を減らす方式といえる。

しかしながら、書画は本来２次元的なものであり、水平
方向とともに垂直方向にも強い相対関係を持っており、
水平方向とともに垂直方向の相対関係を利用することに
より、さらに高い冗長度の除去が可能となり、上述した
従来の「ランレングス符号化方式」よりさらに効率的な
伝送が可能となるわけである。

この発明は、上述したような垂直方向の相対関係を利用
することにより、一層効率的な書画伝送方式を提供しよ
うとするものである。

すなわち、第１図〜第３図は何れもこの発明の一実施例
を示すもので、まず、第１図は書画の一部を示すもので
、図中「主走査」と記載した方向は、書画の水平方向を
示し、また「副走査」と記載した方向は書画の垂直方向
をそれぞれ示しており、また、Ａ，Ｂ，Ｃ・・・と記載
した区間は一走査線を複数に分割した一区間を示してい
る。

一般に伝送する場合の書画は垂直相対関係も強いため、
隣接する走査線の同一位置の区間、たとえば第１図中、
ＡとＤ，ＢとＥ，ＣとＦ、等は強い相対関係を持ってい
る。

すなわち、Ａ区間がすべて「白」であればＤ区間もすべ
て「白」である可能性が強く、Ａ区間が複雑な信号であ
ればＤ区間も複雑な信号である可能性が強い。

そこでＤ区間を標本化するのにＡ区間の画信号を参照し
、Ａ区間が「全白」であればＤ区間も少ない標本点を取
り、Ａ区間が複雑な信号であればＤ区間も多くの標本点
を取るようにする。

この場合、Ｄ区間の最高標本点数は必要とする最高解像
度で制限されるようにする。

以上述べた要領によって全画面を最高解像度の標本化を
行ったものとほぼ等価な画質が得られ、しかも標本点数
を減少させることが可能となる。

すなわち、書画の垂直方向の相対関係を利用して伝送ビ
ット数を減らすことが可能となるわけである。

このようにして得られた画素を上記「ランレングス符号
化方式」等の冗長度除去手段により符号化して伝送する
ことにより冗長度除去が可能となるものである。

次に、第２図はこの発明の一実施例を示す送信側ブロッ
ク図、また第３図はこの第２図を説明するための波形図
で、この第３図中ａ−ｇは第２図中ａ〜ｇで示す箇所の
波形をそれぞれ示している。

すなわち、第２図において、１は光電変換器、２は標本
化回路、３は１ラインメモリ、４，５，６は第１〜第３
のｍ画素メモリ、７は内容検出装置、８はクロツク源、
９は１／ｍ分周器、１０はスイッチ装置、１１は標本化
回路、１２は処理装置である。

いま、上記光電変換器１で電気信号に変換された画信号
は、標本化回路２において、クロツク信号ａにより時刻
正規化した信号に変換され、シフトレジスタで構成され
る１ラインメモリ３に順次記憶される。

そして、この１ラインメモリ３から出力される画信号は
、１ライン分の画素の１／ｎの記憶容量ｍを有する第１
のｍ画素メモリ４に入力され、順次記憶される。

そして、上記標本化回路２から出力された画素信号は、
ｍ画素メモリ４と同じ容量を有する第２のｍ画素メモリ
５に入力され、さらにこの第２のｍ画素メモリ５から出
力された出力画素は、さらに同じ容量を有する第３のｍ
画素メモリ６に入力される。

従って、上記第１のｍ画素メモリ４と、第２のｍ画素メ
モリ５には、隣接する走査線の同じ位置のｍ画素が記憶
されるわけである。

さらに上記第３のｍ画素メモリ６には、上記第２のｍ画
素メモリ５の直前のｍ画素が記憶されている。

従って第１のｍ画素メモリ４と、第３のｍ画素メモリ６
の出力画素は第３図ｂおよびｄで示す信号となる。

なお、この第３図中、破線で結んだ区間が隣接走査線の
同一区間を示している。

次に、内容検出器７においては、上記第１のｍ画素メモ
リ４の内容を識別し、「全白」である場合には、クロツ
ク源８で発生されるクロツク信号ａを、１／ｍ分周器９
において１／ｍの周波数にした信号Ｃを用いてその出力
を「１レベル」とする。

また、上記第１のｍ画素メモリ４の内容に「黒」を含む
場合には、信号ｃを用いてその出力を「０レベル」とす
る信号「ｅ」を出力する。

そして、この信号「ｅ」は、スイッチ装置１０に接続さ
れ、このスイッチ装置１０においては、上記信号ｅが「
０レベル」の場合には、第１の入力端子に入力されてい
るクロツクａを出力に伝え、信号ｅが「１レベル」の場
合には、信号Ｃと同周波数で位相が、１８０°異なるク
ロツクｆを出力に伝えて標本化回路１１に入力するよう
になされている。

そして、この標本化回路１１では、上記第３のｍ画素メ
モリ６からの画信号ｄを、スイッチ装置１０からのクロ
ツク信号ｇで標本化を行い、処理装置１２に送出する。

そして、この処理装置１２においては、上記標本化され
た信号と、クロツク信号ｇを用いて「ランレングス符号
化」等の処理を行い受信側に送信するものである。

なお、受信側においては上述した送信側と丁度逆の操作
を行なうよう構成されている。

この発明によれば、上述したように、直前の走査線の同
じ位置のｍ画素が「全白」である場合には、１個の標本
点をとり、「黒」を含む場合はｍ個の標本点をとり、（
第３図においてはｍ＝８の例を示している。

）全体の標本点数を減らすようにしているため、受信側
に送信するビット数を減らすことが可能となる優れた効
果を有するもので、この場合標本点を減らしても書画の
持つ垂直相対関係により画質の劣化はほとんど認められ
ないことはいうまでもない。

したがって、この発明は書画の垂直相対関係の利用によ
り従来より少ないビット数で書画の伝送が可能となり、
狭帯域で効率的な伝送を行なうことができる効果を有す
るものである。

【図面の簡単な説明】図は何れもこの発明の一実施例を示すもので、第１図は
伝送する書画の分割説明図、第２図はこの発明の一実施
例を示すブロック図、第３図はこの発明を説明するため
の波形図である。図面中、１は光電変換器、２は標本化回路、３は１ライ
ンメモリ、４，５．６は第１〜第３のｍ画素メモリ、７
は内容検出装置、８はクロツク源、９は１／ｍ分周器、
１０はスイッチ装置、１１は標本化回路、１２は処理装
置である。なお、図中同一符号は同一部分を示す。

Claims

【特許請求の範囲】

１書画像を水平方向の主走査と垂直方向の副走査とに
より走査して電気信号に変換して遠隔地に伝送し、かつ
この送信原画と同一の書画を再生するようにしたものに
おいて、一走査線を主走査方向に複数の区間に分割する
とともに、この各区間の標本化密度を、直前の走査線の
同じ位置の画信号を用いて設定することにより伝送ビッ
ト数を減らすようにしたことを特徴とする書画伝送方式
。