JPS63151178A - フアクシミリの符号変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 文字パターン発生部より発生した原画（文字パターン）
をファクシミリＭ’Ｈ（Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍ
ａｎ）符号に変換するファクシミリの符号変換方式にお
いて１文字パターン発生部より発生した原画を走査し、
該原画の白黒ランレングス数をカウントするラン長カウ
ント回路と、１つ前の原画と文字パターン発生部から発
生した次の原画とのランレングスを対応走査線毎に加算
処理する走査線加算処理手段とを設け、実質上２原画の
ランレングスを得た上でファクシミリ符号符号化を行い
、ハードウェア規模の縮小化を図ると共に、その処理能
力を向上させるようにしたものである。

（産業上の利用分野〕 本発明は、ファクシミリの符号変換方式、特に文字パタ
ーン発生部より発生した原画を走査し。

該原画の白黒ランレングス数をカウントする。ラン長カ
ウント回路と、１つ前の原画と文字パターン発生部から
発生した次の原画とのランレングスを対応走査線毎に加
算処理する走査線加算処理手段とを設け、原画を操作す
ることなくランレングスの計数のみにより、ファクシミ
リＭＨ符号に変換するようにしたファクシミリの符号変
換方式に関するものである。

〔従来の技術〕

従来のファクシミリの原画符号化方法は、第５図に示さ
れた構成によっていた。第５図において。

ファームウェアにて文字コードを文字パターン発生部ｌ
へ転送し、該文字コードに対応した文字フォントすなわ
ち文字パターンを文字パターン発生部ｌから発生させ、
該文字パターンを行編集メモリ２の所定の位置に格納す
る。そして次の文字コードが文字パターン発生部１へ送
られ、該文字コードに対応した文字パターンが発生し２
行編集メモリ２の所定の位置に格納される処理が繰り返
し行われ１行編集メモリ２には１行文の文字パターンが
格納される。該行編集メモリ２に１行の編集が終了した
時点で符号化回路３へ膝行編集メモリ２の格納データが
転送され、符号化回路３でファクシミリＭＨ符号に変換
されて、そのファクシミリＭＨ符号がファクシミリ符号
メモリ４に格納されるようになっていた。

なお、第５図で点線で囲まれたものはファームウェア処
理を表し、５は文字コード転送手段、６は１文字を行に
編集する編集処理手段、７は原画（文字パターン）等を
転送する転送手段を表している。

第６図は電子計算機とファクシミリとのデータ通信説明
図で、パーソナル・コンピュータやワード・プロセッサ
等の電子計算機８から出力された文字コードが、ファク
シミリ接続アダプタ９内に設けられたコード・パターン
変換器１０によってファクシミリＭＨ符号に変換され、
ファクシミリ端末制御装置１１で通信回線１２に乗せら
れる形態に形式化される。そして該通信回線１２を介し
てファクシミリ１３に伝送され、該ファクシミリ１３で
元の原画に変換されてプリント・アウトされる。

〔発明が解決しようとする問題点〕

従来のコード・パターン変換方式、すなわち文字コード
から原画を発生させ、１行分の原画をファクシミリＭＨ
符号に変換する従来の方式では。

第５図で説明した如く１文字パターン発生部１より文字
パターンを受は取って行編集メモリ２へ書き込む処理を
繰り返し行い、１行のＮｉｌを完成させた後、符号化回
路３へ１行分の編集メモリ２に格納されているデータを
転送し、そして符号化回路３においてデータのパラレル
−シリアル変換。

ランレングス計数、ファクシミリＭＨ符号の取り出し、
さらにシリアル−パラレル変換を行って目的とする符号
化を行っているため、特に行編集メモリ２及び符号化回
路３のハードウェア規模が大きくコストアップの要因と
なっていた・そのため、コード・パターン変換の処理能
力を低下させることなくハードウェア規模の縮小化が可
能なファクシミリの符号変換方式が望まれている。

（１，１１１点を解決するための手段〕第１図は本発明
に係るファクシミリの符号変換方式の原理構成図を示し
ており５１４はラン長カウント回路、１５は編集メモリ
でハードウェアで構成されているもの、１６は走査線加
算処理手段。

１７はファクシミリ符号化処理手段でファームウェアで
構成されているもの、他の文字パターン発生部１２文字
コード転送手段５．ファクシミリ符号メモリ４は第５図
のものに対応している。

ラン長カウント回路１４は１文字パターン発生部ｌから
発生した１原画について主走査及び副走査を行って得ら
れる白黒の２値化された画素（ドツト）信号を、白又は
黒の画素が連続する長さの数、すなわちランレングス数
を主走査の１ライン毎にカウントするようになっている
。

走査線加算処理手段１６は、ラン長カウント回路１４で
カウントされた１つ前の原画についてのランレングスと
文字パターン発生部１から発生する次の原画のランレン
グスとを対応する主走査線毎に加算処理を行うもので、
１つ前の原画と次の原画とを一体に走査して得られるラ
ンレングス数を求めたものと同等の処理が行われる。つ
まり１つ前の原画と次の原画とが実質上ｌ原画と見做し
て白黒のランレングス数がカウントされる形となり、冗
長性が効率良く抑圧されることになる。

編集メモリ１５は、走査線加算処理手段１６で加算処理
されたランレングス数をそれぞれデータとして格納する
。

ファクシミリ符号化処理手段１７は１編集メモリ１５に
格納されているランレングスの各データ毎に発生頻度の
多いランに対して短い符号を割り当てるようにした符号
表に従って符号化処理を行うようになっている。

〔作用〕

文字コード転送手段５で転送されてきた文字コードが文
字パターン発生部１に入力すると、該文字パターン発生
部１から該文字コードに対応した原画が発生する。文字
パターン発生部１から発生した該原画は９図示されてい
ない手段によって走査され、白黒の２ｉａ化された原画
信号となってラン長カウント回路１４に入力する。該ラ
ン長カウント回路１４は白又は黒の画素が連続するラン
レングスをそれぞれ走査線ごとにカウントする。次の文
字コードが文字コード転送手段５によって転送されてく
ると、上記説明の如く該文字コードに対応した原画につ
いて、その白又は黒の連続するランレングスがラン長カ
ウント回路１４から出力される。走査線加算処理手段１
６は走査線対応で１つ前の原画の最終のランレングスと
次の原画の最初のランレングスとがそれぞれ同一の白又
は黒のランレングスであるときその加算処理を行う。

すなわち１つ前の原画と次の原画との２つの原画を見掛
は上１つの原画としてランレングスがカウントされる処
理が行われる。この走査線加算処理手段１６で加算処理
されたランレングス数が＆ｇ集集子モリ１５送られ、該
ＭＡ集メモリ１５の所定位置に格納される。

このような処理が文字コード転送手段５で転送されてく
る文字コードごとに行われる０次々に原画のランレング
ス数がＷ！メモリ１５に書き込まれると同時に、白から
黒或いは黒から白へのランレングスが走査線加算処理手
段１６へ入力する度に、走査線加算処理がなされたラン
レングスのデータはファクシミリ符号化処理手段１７へ
転送される。この転送されたデータは該データのランレ
ングス数にそれぞれ予め定められている対応した符号が
ファクシミリ符号化処理手段１７で付与され、その符号
に変換される。そしてファクシミリ符号メモリ４に１次
元のファクシミリＭＷ符号として格納される。さらに必
要に応じ２次元のファクシミリＭＨ符号に変換され、２
次元のファクシミリ符号メモリ１８に格納される。

〔実施例〕

以下図面を参照しながら本発明の一実施例を説明する。

第２図は本発明に係るファクシミリの符号変換方式の文
字パターン発生部とラン長カウンク回路の一実施例構成
、第３図はデータの具体的変換を説明するデータ流れ説
明図、第４図は１行分のファクシミリ符号化フローチャ
ートの一実施例を示している。

第２図において、２１はコントロール部、２２はマスク
ＲＯＭ、２３はパラレル−シリアル変換器、２４は白黒
変化検出器、２５はカウンタ、２６はデコーダ、２７な
いし２９はレジスタを表している。

図示されていない電子計算ａ等からプロセス・バスを介
して２例えばひらがなの「あ」に該当する文字コードが
転送されてくると、レジスタ２７に該文字コードがセン
トされ、かつデコーダ２６を介してコントロール部２１
ヘスタートの信号を送る。該コントロール部２１は該ス
タートの信号により、各回路部へクリア信号を送出しス
タート時期状態にさせる。

レジスタ２７にセントされた文字コードは５該文字コー
ドをアドレスにしてマスクＲＯＭ２２をアクセスし、第
３図（り図示の例えば１６Ｘ１６文字フォントの「あ」
をマスクＩ？０Ｍ２２から出力させる。マスクＲＯＭ２
２から出力された文字パターンはパラレル−シリアル変
換器２３でシリアル信号に変換され、白黒変化検出器２
４に入力される。白黒変化検出器２４は白から黒又は黒
から白へのランレングス変化を検出しており、該白黒変
化検出器２４がこの白から黒又は黒から白へのランレン
グス変化があるまでカウンタ２５はパラレル−シリアル
変ｔｌｉＨ２３から送られてくるシリアル信号をカウン
トし、その値をレジスタ２Ｂに格納する０例えば第３図
（ｎ区示の文字パターン「あ」について説明すると、第
１ラインの白ドツト７がカウンタ２５でカウントされ９
次の黒ドツト１０次の白ドツト８　（以下黒１８　白７
の如（略記する）がカウンタ２５でカウントされる。す
なわち第１ラインについてのランレングス数が第３図（
■）の第１行目の如く求められる。以下同様にして第２
ライン、第３ライン、・・・・・・第１６ラインがそれ
ぞれ走査され、第３図（ｎ）に示されたランレングス数
が第２図の回路によって求められる。

次に第４図の１行分のファクシミリ符号化フローチャー
トの一実施例を用いて更に詳しく本発明のファクシミリ
の符号変換方式を説明する。

まず編集カウンタがクリアされる（ステップ■）０次に
文字コードが転送され（ステップ■）。

該文字コードに対応した文字１例えば第３図（１）図の
「あ」が出力されてくる。該文字「あ」について第１ラ
イン目の主走査が行われ、第２図図示の回路から白？、
［１，白８のランレングスが得られる（ステップ■）、
第１ライン目の編集カウンタから上記白７が読み出され
（ステップ■）、該白７の白と、１つ前の文字のランレ
ングスの白黒と比較される（ステップ■）、ここで１つ
前の文字のランレングスが黒ドツトのものであったとき
、現在のカウンタの内容、すなわち１つ前の文字のラン
レングス数がファクシミリ゛ＭＨ符号に変換される（ス
テップ０）、そしてカウンタに文字「あ」についての第
１ライン目の上記白７の「７」がセットされる（ステッ
プＯ）、一方上記第１ライン目の編集カウンタから読み
出された白７と、１つ前の文字のランレングスとの比較
（ステップ■）において、１つ前の文字のランレングス
が白ドツトのものであったとき、該１つ前の文字のラン
レングス数１例えばＮとすると、該Ｎと白７の「７」と
が加算されｒＮ＋７Ｊを得る（ステップ■）、そして主
走査が終わりでないとき（ステップ■）、！亥第１ライ
ン目の編集カウンタから次のランレングス黒ｌが読み出
される（ステップ■）、そして該ランレングス黒ｌと１
つ前のランレングス白７とのランレングスの白黒の変化
が検出される（ステップ■）、この場合、比較されてい
るランレングスについて白黒の変化があるので、現在の
カウンタの内容ｒＮ＋７ＪがファクシミリＭＨ符号に変
換される（ステップ■）。

そしてカウンタに上記黒ｌのｒｌＪがセットされる（ス
テップ０）、以下同様にして第１ライン目の編集カウン
タから次のランレングス白８が読み出され（ステップ■
）、上記ランレングス黒１の「１」がファクシミリＭＨ
符号に変換される（ステップ■）、このようにして文字
「あ」についての第１ライン目の主走査が終わり、第２
番目の主走査が行われる（ステップ■、◎、■）、そし
て第２番目の編集カウンタから各ランレングスが次々と
上記説明の処理が終わる毎に読み出され、ファクシミリ
Ｍａｌ符号に変換される。そして該文字「あ」について
の副走査が１８回に至ると（ステップ■）１図示されて
いない電子計算機等から新たに文字コードが転送され（
ステップ■）、該文字コードに対応した文字１例えば「
い」が出力されてくる。該文字「い」についても上記「
あ」と全く同じ走査線加算処理及びファクシミリ符号化
処理が実行される。

このようにして−行分の文字についてのファクシミリ符
号化処理が終了すると（ステ、プ■）。

２次元のファクシミリ符号化のため２次ファクシミリ・
メモリへ各ファクシミリ符号化されたデータが転送され
る（ステップ■）。

ここで、上記説明から明らかな様に１文字「あ」と１つ
前の文字１文字「あ」と次の文字「い」の如く隣合う２
文字について主走査線対応でランレングスがカウントさ
れる処理が行われているので、第１図に示された編集メ
モリ１５の容量を小さくすることができる。

第３図はデータの具体的変換を説明するデータ流れ説明
図である。同図において１文字コードに対応した文字パ
ターン「あ」が走査され、同図（ＩＩ）に示されたラン
レングスが得られる。このようにして得られる文字パタ
ーンのランレングスを基に上記の走査加算処理が行われ
、同図（ＩＩＩ）に示された１ｆｌｌｊｌメモリに各ラ
ンレングスが格納される。そして該ランレングスは予め
定められている符号表に従って１次元のファクシミリＭ
Ｈ符号に変換され、同図（ＴＶ）に示された１次ファク
シミリ符号メモリに格納される。該１次ファクシミリ符
号メモリには、ファクシミリＭＨ符号のデータが１行分
編集された形態で格納されており、更に行１ｆｉｆにつ
いても考慮された２次元ファクシミリＭＨ符号に変換さ
れた上で、同図（Ｖ）図示の２次ファクシミリ符号メモ
リに各データが格納される。

〔発明の効果〕

以上説明した如く６本発明によれば３文字パターン発生
部の直後にラン長カウント回路を設け。

符号化処理に先立って走査線加算処理で主走査線ごとに
ランレングスを求めておき、ファクシミリ符号化を行う
ようにしたので、その処理能力を低下させずにハードウ
ェアの規模を縮小化でき、また符号化回路もファームウ
ェア化できる。

そして白又は黒のドツトが連続する場合は１行１［１ｆ
ＪＪｌを高速で行うことが可能となる。

【図面の簡単な説明】

第１図は本発明に係るファクシミリの符号変換方式の原
理構成図、第２図は本発明に係るファクシミリの符号変
換方式の文字パターン発生部とラン長カウンタ回路め一
実施例構成、第３図はデータの具体的変攪を説明するデ
ータ流れ説明図、第４図は１行分のファクシミリ符号化
フローチャートの一実施例、第５図は従来のファクシミ
リの符号化変換方式の例、第６図はファクシミリのデー
タ通信説明図を示している。 図中、１は文字パターン発生部、２は行編集メモリ、３
は符号化回路、４はファクシミリ符号メモリ、５は文字
コード転送手段、６は編集処理手段、７は転送手段、１
４はラン長カウント回路。 １５は編集メモリ、１６は走査線加算処理手段。 １７はファクシミリ符号化処理手段、１８はファクシミ
リ符号メモリ、２１はボントロール部、２２はマスクＲ
ＯＭ、２３はパラレル−シリアル変換器、２４は白黒変
化検出器、２５はカウンタ。 ２６はデコーダ、２７，２８．２９はレジスタである。 ４→谷日ＰＩ＋ｓ僧（ろ〕７丁７ンミノ乃　Ｍｌａ支千
歳方式゛のノ虐倶り第　１　図 ℃０場祉Ｖとに ３乏采丙汁肴化炎梗方式°め例 第　５１’Ｘ１ １イクンミワデ′−タ　通イロ舜、ＩＩ閂早　　６　　
図

Claims (1)

1. 【特許請求の範囲】 文字パターン発生部（１）より発生した原画をファクシ
   ミリＭＨ符号に変換するファクシミリの符号変換方式に
   おいて、 原画を走査し、該原画の白黒ランレングス数をそれぞれ
   カウントするラン長カウント回路（１４）と、１つ前の
   原画と文字パターン発生部（１）から発生した次の原画
   とのランレングスを対応走査線毎に加算処理する走査線
   加算処理手段（１６）と、該走査線加算処理手段（１６
   ）で加算処理されたランレングスのデータを格納する編
   集メモリ（１５）と、該編集メモリ（１５）に格納され
   たランレングスのデータをファクシミリＭＨ符号に変換
   するファクシミリ符号化処理手段（１７） とを備え、原画を操作することなくランレングスの計数
   のみにより、文字コードをファクシミリ符号に変換する
   ようにしたことを特徴とするファクシミリの符号変換方
   式。