JP2689745B2 - 符号化データの伝送処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置にお
いて、送信原稿から読み取り符号化された画像データを
伝送処理する方法の改良に関する。

【０００２】

【従来の技術】電話回線を介して画像情報を送受信する
ようにしたファクシミリ装置が開発され使用されるよう
になってきたが、このようなファクシミリでは、元の画
像データに比べてデータ長を短くして伝送時間を短縮さ
せるために、図８に示したように、送信原稿から読み取
った１ライン分の画像データをランレングス（白画素あ
るいは黒画素の連続する長さ）に分解し、表１に示した
符号化テーブルに従って画像データを符号化して得られ
たＡビットのデータを受信側に伝送するようになってい
る。

【表１】

【０００３】ところで、画像データを伝送する場合に、
例えば、１ラインの画像データが全白画素である場合に
は、表１におけるＥＯＬ符号（ラインを区別するために
０００００００００００１で表される符号）に白ランレ
ングス１７２８のメークアップ符号（００００００１１
００１０１）が付加されて受信側に伝送されるが、受信
側が、容量の少ない受信バッファメモリしか備えていな
いときには、伝送される符号化データを元の画像データ
に復号化して印字し、副走査を行っている間にも、次々
に符号化データが受信バッファメモリに蓄積されてい
き、印字、副走査が受信に追いつかないことになる。こ
のような不都合を避けるために、ＣＣＩＴＴ（国際電信
電話諮問委員会）では、１ラインの符号化画像データを
伝送する最小伝送時間Ｔｍｉｎ（最小データ長Ｌｍｉ
ｎ）を規定し、符号化された１ラインのデータ長が、最
小データ長Ｌｍｉｎよりも短いときには、差のデータ分
だけフィル信号と呼ばれるダミーデータ（０信号の連続
で構成される）を付加して伝送させることによって、受
信側の副走査に支障を来さないように時間確保を行って
いる。

【０００４】ところで、このような、符号化画像データ
をモデムを介して電話回線に送出するには、通常、図９
に示したように、各ライン毎にＥＯＬ符号と符号化デー
タに必要なフィル信号の付加された画像データを一旦蓄
積するモデムバッファＭ（図では、１バイト毎に格納す
る構成としている）を、符号化回路とモデムとの間に設
けた構成とされ、モデムバッファＭへのデータの書込
は、図１０の（Ａ）のフローチャート（ステップ１００
０〜１００２）に示したように、ライトポインタの指示
アドレスへ１バイトのデータを書き込む毎にライトポイ
ンタの指示アドレスをインクリメントする動作を書込デ
ータが終了するまで繰り返して行ない、このとき、図１
０の（Ｂ）のフローチャート（ステップ２０００，２０
０１）に示したように、リードポインタの指示アドレス
から１バイトのデータを読み込んで回線へ送出し、リー
ドポインタの指示アドレスをインクリメントする割込処
理動作を、読出データが終了するまで繰り返して行なう
ようになっている。

【０００５】ところが、上述したデータの書込処理で
は、符号化データの後にソフト処理によって逐一必要数
のダミーデータを書き込まなければならず、符号化され
たデータが短いほど、付加すべきダミーデータが増加す
るため、ダミーデータの付加処理に時間を要し、処理の
高速化を図ることができなかった。

【０００６】

【発明が解決しようとする課題】上記事情に鑑みて提案
される本発明方法は、１ラインの符号化データ長が規定
された最小データ長よりも短く、符号化データに多数の
ダミーデータを付加する必要がある場合でも、高速なデ
ータ処理を行えるようにした符号化データの伝送処理方
法を提供することを目的としている。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に提案される本発明方法は、符号化された画像データを
モデムバッファに書き込むときには、ライトポインタの
指示するモデムバッファのアドレスに符号化データを格
納する毎にライトポインタの指示値をインクリメントし
ながら、１ライン分の符号化データの書き込みを行い、
その書き込みが終了したときには、１ラインの最小デー
タ長を充たすために付加すべきダミーデータに応じたア
ドレス分だけライトポインタの指示値をスキップさせる
動作を繰り返し行っており、モデムバッファに記憶され
たデータを読み出すときには、リードポインタの指示す
るモデムバッファのアドレスより符号化データあるいは
ダミーデータを読み出す毎に、そのアドレスにはダミー
データを格納させてリードポインタの指示値をインクリ
メントさせることを特徴としている。このような本発明
方法は、所定のメモリ容量を有し、リードポインタやラ
イトポインタで指示されるアドレスが最終アドレスに至
ったときには、再び先頭アドレスに戻るリングメモリで
構成されたモデムバッファを用いることにより実施でき
る。また、モデムバッファのデータの書込処理や読出処
理は、ビット単位で行なうことも可能であるが、信号処
理部の構成に応じてバイト単位の効率的な処理を行なう
こともできる。

【０００８】

【作用】本発明では、モデムバッファに符号化された画
像データを書き込む場合には、ライトポインタで指示さ
れたアドレスのメモリセルに符号化データを書き込みな
がらライトポインタの指示値をインクリメントする動作
を繰り返し行って１ライン分の符号化データの書込を行
い、その書込処理の終了した後は、書き込まれた符号化
データに後続するメモリセルには既に付加されるべきダ
ミーデータが書き込まれているので、必要量のダミーデ
ータを逐一書き込まなくても、１ラインの最小データ長
を充たすために符号化データに付加すべきダミーデータ
に応じたアドレス分だけライトポインタの指示値をスキ
ップさせるだけで、符号化データの後に瞬時に必要量の
ダミーデータが付加される。一方、モデムバッファに蓄
積された画像データをモデム側に読み出す場合には、リ
ードポインタで指示されたアドレスのメモリセルに格納
された画像データを読み出してモデム側に転送しなが
ら、画像データの読み出されたアドレスのメモリセルに
はダミーデータを格納してリードポインタの指示アドレ
スをインクリメントする動作を繰り返して行うので、画
像データの読出が行われたアドレスのメモリセルには、
書き込まれていた画像データに代わってダミーデータが
置換格納されて次のデータの書込準備が行われることに
なる。このため、データの読み出されたメモリセルに再
度符号化データを書き込む場合でも、符号化データを書
き込んだ後にライトポインタを必要量スキップするだけ
で符号化データにダミーデータを付加させることができ
る。

【０００９】

【実施例】以下に、図面を参照して本発明の実施例を説
明する。図１の（Ａ）は、本発明方法におけるモデムバ
ッファへのデータ書込処理を説明したフローチャートで
あり、図１の（Ｂ）は、モデムバッファからのデータの
読出処理を説明したフローチャートを示したもので、図
２の（Ａ），（Ｂ）のモデムバッファの模式図を併せて
参照しながら動作を説明する。尚、データの転送処理を
１ビット単位で行なうものとしている。

【００１０】１．モデムバッファへのデータの書込処理
動作（図１の（Ａ）ステップ１００〜１０５、図２の
（Ａ）参照）。初期状態では、モデムバッファの全て
のメモリセルにダミーデータ（０信号）が書き込まれて
おり、リードポインタ及びライトポインタは、各々アド
レス０を指示している。ＥＯＬ符号（ライン終端符
号）をライトポインタの指示アドレスから書き込み、書
き込みが終了すると、ライトポインタの指示値をＥＯＬ
符号の書き込まれた次のアドレスに移動させる。符号
化された画像データをライトポインタの指示アドレスの
メモリセルに書き込みながら、ライトポインタの指示値
をインクリメントさせる動作を、１ライン分の符号化デ
ータの書き込みが終了するまで繰り返して行なう。１
ライン分の符号化データの書き込みが終了すると、その
１ラインの最小データ長を充たすために符号化データに
付加すべきダミーデータに応じたアドレス分だけライト
ポインタの指示値をスキップさせる。上記〜の動作
を繰り返し行なうことによって、送信原稿の各ラインの
符号化された画像データを順次モデムバッファに蓄積す
る。そして、このモデムバッファへのデータの書込処理
が行われている最中に、モデムのデータ伝送速度によっ
て定まる所定の周期毎に割込処理が行われて、モデムバ
ッファからのデータの読出処理が実行される。

【００１１】２．モデムバッファからのデータの読出処
理動作（図１の（Ｂ）ステップ２００〜２０２、図２の
（Ｂ）参照）。リードポインタの指示アドレスのメモ
リセルに書き込まれたデータを読み出してモデム側に送
出する。リードポインタの指示アドレスのメモリセル
にダミーデータを書き込んだ後に、リードポインタの指
示値をインクリメントさせる。このような割込処理を、
読出データが終了するまで（リードポインタの指示値が
ライトポインタの指示値になるまで）各メモリセル毎に
繰り返し行なう。このように、本発明方法を実施する場
合、初期状態においてモデムバッファの全てのメモリセ
ルにダミーデータの書き込みをしておけば、符号化デー
タが既に書き込まれた次のアドレスを指示しているライ
トポインタを、付加すべきダミーデータに応じた値だけ
スキップさせるだけで瞬時に符号化データにダミーデー
タを付加することが可能となる。そして、このような本
発明では、付加すべきダミーデータが長くなるほど、従
来のようにダミーデータをソフト処理によって逐一書き
込む場合に比べて、処理速度を向上させることができ
る。また、モデムバッファからモデム側にデータが読み
出される毎にダミーデータが書き込まれて次のデータの
書き込み準備が行なわれるので、データが読み出された
メモリセルはデータの書込に再使用できる。

【００１２】図３は、上述した本発明方法を実施するた
めのファクシミリ装置の要部構成例をブロック図をもっ
て示したもので、図において、１０は各部の信号処理を
行なう信号処理部、１１は光源（不図示）で照射された
送信原稿の反射光を１ライン毎に読み取って２値化され
た画像データを出力する撮像素子、１２は撮像素子で得
られた画像データをランレングスデータに変換するラン
レングス変換部、１３はランレングスデータ値を積算す
るランレングスカウンタ、１４は符号化テーブル１５を
参照してランレングスデータを符号に変換する符号化回
路である。１６は符号化されたデータを一時的に記憶す
る符号レジスタ、１７は符号化データの符号長を減算カ
ウントする符号長カウンタ、１８は１ライン分の符号化
データの符号長を積算するライン符号長カウンタであ
る。また、１９は符号化データを１バイト毎にモデムバ
ッファ２０に転送するテンポラリバッファ、２１はモデ
ムバッファ２０に記憶された画像データを読み出して変
調した画像信号を電話回線Ｌに送出するモデム、２２は
モデムバッファ２０のライトアドレスを指示するライト
ポインタ及びリードアドレスを指示するリードポインタ
を形成するポインタレジスタである。

【００１３】ランレングス変換部１２は、図４に示した
ように、撮像素子１１で読み取られた送信原稿Ｐの１ラ
インＬ１の画像データを白ラン及び黒ラン毎にランレン
グスに分解したランレングスデータを求め、信号処理部
１０の指示に応じて、白ラン４５０、黒ラン９０・・・
などのランレングスデータを順次出力するようになって
いる。また、ランレングスカウンタ１３は、ランレング
ス変換部１２からランレングスデータが出力される毎に
そのデータ値を積算し、積算値が１ライン分の画像デー
タ長（Ａ４定尺紙サイズでは１７２８ビット）になる
と、信号処理部１０にライン終了信号を出力する。符号
長カウンタ１７は、信号処理部１０に伝送された符号化
データのデータ長の値にセットされ、信号処理部１０に
よって符号レジスタ１６からテンポラリバッファ１９に
１バイトの符号データが転送される毎に減算を行なう動
作をする。ライン符号長カウンタ１８は、符号化回路１
４から符号化データが出力される毎に、信号処理部１０
で求められた符号化データのデータ長を積算し、１ライ
ン分の符号化が終了したときの符号化データ長をカウン
トする。ポインタレジスタ２２は、図２で説明したよう
に、モデムバッファ２０に既にデータが書き込まれたメ
モリセルの次のアドレスを指示するライトポインタと、
次にデータの読出を開始するアドレスを指示するリード
ポインタを有しており、信号処理部１０によってアドレ
スが順次インクリメントされてモデムバッファの最終ア
ドレスに至ると、再び先頭アドレスに戻るようにされて
いる。

【００１４】このような構成のファクシミリ装置１の動
作を、図５及び図６のフローチャートを参照して説明す
る。 １．モデムバッファ２０への符号化データの書込処理動
作（図５ステップ３００〜３１５参照）。ライン符号
長カウンタ１８及びランレングスカウンタ１３のカウン
ト値を０に初期設定する。信号処理部１０では、符号
化テーブル１５を参照してＥＯＬ符号を読み出し、読み
出したＥＯＬ符号を符号レジスタ１６、テンポラリバッ
ファ１９を介してライトポインタで指示されるアドレス
のモデムバッファ２０に１バイト毎に転送して、ライト
ポインタをインクリメントする。信号処理部１０で
は、ランレングス変換回路１２に制御信号を伝送し、先
頭のランレングスデータを符号化回路１４に伝送して符
号化を行なわせ、符号化されたデータを符号レジスタ１
６に格納する。信号処理部１０では、符号レジスタ１
６に格納した符号化データの符号長データを求めて符号
長カウンタ１７にセットするとともに、求めた符号長デ
ータをライン符号長カウンタに加算する。信号処理部
１０では、符号レジスタに格納された符号化データのう
ち、１バイト分をテンポラリバッファ１９を介してモデ
ムバッファ２０のライトポインタで指示されるアドレス
に転送して書き込み、この後、ライトポインタの指示ア
ドレスをインクリメントするとともに符号長カウンタ１
７のカウント値をデクリメントする一連の動作を、符号
長カウンタ１７のカウント値が０になるまで繰り返して
行う。これによって、１つのランレングスデータに対応
した符号がモデムバッファに書き込まれる。この後、
信号処理部１０では、ランレングスカウンタ１３に制御
信号を出力して、ランレングス変換部１２から出力され
ているランレングスデータをランレングスカウンタ１３
に加算させ、ランレングスカウンタ１３からライン終了
信号が出力されるか否か監視する。監視の結果、ラン
レングスカウンタ１３のカウント値が規定ランレングス
（１７２８ビット）に達しておらずライン終了信号が出
力されないときには、上記に戻って同一動作を繰り返
して行う。このようにして符号化データの書込処理を
繰り返し、ランレングスカウンタ１３のカウント値が規
定ランレングスに達してライン終了信号が出力される
と、信号処理部１０では、ライン符号長カウンタ１８の
カウント値を参照し、そのカウント値が１ラインの最小
データ長に達していないときには、その差分だけポイン
タレジスタ２２のライトポインタの指示値をスキップさ
せる。しかし、ライン符号長カウンタ１８のカウント値
が規定値に達しているときには、ライトポインタのスキ
ップを行わず、この後に、ページエンドでないときに
は、再び上記の動作に戻るが、ページエンドであれば
書込処理を終了する。上記動作を行なうことによって、
送信原稿の各ラインの符号化された画像データが順次モ
デムバッファに蓄積されるが、このモデムバッファへの
データの書込処理が行われている最中に、割込処理によ
って、モデムバッファからのデータの読出処理が実行さ
れる。

【００１５】２．モデムバッファ２０からの画像データ
の読出処理動作（図６ステップ４００〜４０４参照）。
モデム２１から信号処理部１０に割込信号を出力する
と、信号処理部１０では、上述した画像データの書込処
理を中断し、モデムバッファ２０のリードポインタの指
示アドレスの１バイト分のデータをモデム２１に出力し
て電話回線へ送出させる。続いて、信号処理部１０で
は、リードポインタの指示アドレスにダミーデータ（０
信号の連続で成るフィル信号）を書き込んだ後、リード
ポインタの指示アドレスとライトポインタの指示アドレ
スとが同一でなければ、リードポインタの指示アドレス
をインクリメントするが、両ポインタの指示アドレスが
同一のときにはリードポインタのインクリメントを行わ
ない。これら，の動作を、割込信号が出力される毎
に、モデムバッファ２０の画像データが全て読み出され
て送信されるまで繰り返して行なう。尚、上記説明で
は、リードポインタとライトポインタの指示アドレスが
同一になると、読み出しを行ってもリードポインタのイ
ンクリメントを行わないようにされているが、この処理
によって、自動的に同一アドレスのフィル信号が繰り返
してモデムから送出されるので、例えば、送信原稿の読
取処理が紙づまりなどの原因で遅れたような場合でも、
送信されるフィル信号によって、直ちにエラーが発生す
ることを防止することができる。

【００１６】このように、本発明方法を実施するための
ファクシミリ装置によれば、符号化データに付加すべき
ダミーデータ長に応じた分だけライトポインタの指示ア
ドレスをスキップするだけで、瞬時に符号化データにフ
ィル信号を付加させることが可能となり、また、モデム
バッファからモデム側にデータが読み出される毎にダミ
ーデータが書き込まれて次のデータの書込セルとしての
準備が行なわれるようになっているので、所定容量のリ
ングメモリなどをモデムバッファとして有効に利用する
ことができる。

【００１７】以上の説明では、１ライン毎の画像データ
の伝送時間を、規定された最小伝送時間に合致させるよ
うにフィル信号を付加する場合について述べたが、この
ような構成は、受信側の受信バッファメモリ容量が少な
い場合に有効であるが、符号化データ長が最小データ長
に比べて非常に長い場合もあるため、必ずしも、各ライ
ンを最小データ長にする必要がない場合も多い。従っ
て、受信側において、例えば、画像データの５０ライン
分程度のデータを格納可能な受信バッファメモリを備え
ている構成では、各ライン毎に逐一フィル信号を付加し
なくても、５０ライン分の符号化データの後に、まとめ
て必要量のダミーデータを付加させるような方法も可能
である。

【００１８】図７は、このようなダミーデータの付加方
法を示したもので、モデムバッファには、１ライン毎の
符号化データがＥＯＬで区切られて５０ライン分順次格
納され、５０ライン目の符号化データの後には、５０ラ
イン分の印字、副走査に必要な時間調整を行なうために
必要な最低データ長から符号化データの合計データ長を
差し引いたダミーデータ（フィル信号）がまとめて付加
されるようになっており、１ライン毎にフィルを付加す
る場合に比べて処理を簡略化できる。従って、単にライ
トポインタの指示アドレスを必要な値だけスキップする
だけで瞬時にダミーデータを付加できるので、一層画像
データの処理速度の向上を図ることができる。

【００１９】

【発明の効果】以上の説明から理解されるように、本発
明によれば、１ラインの符号化されたデータ長が規定さ
れた最小データ長よりも短く、符号化データにダミーデ
ータを付加する必要がある場合でも、ライトポインタの
指示値をスキップするだけで瞬時にダミーデータを付加
させることができるので、従来のように逐一ダミーデー
タを書き込む処理に比べて、付加すべきダミーデータ長
が長くなるほど処理速度を向上させることが可能とな
り、また、モデムバッファからデータを読み出すときに
は自動的にダミーデータを書き込んで次のデータの書込
準備が行なわれるので、メモリ容量の規定されたモデム
バッファであってもメモリセルを繰り返し使用して有効
に利用することができる。

【図面の簡単な説明】

【図１】（Ａ），（Ｂ）は本発明方法を説明するフロー
チャートである。

【図２】（Ａ），（Ｂ）は本発明方法を模式的に示した
説明図である。

【図３】図１に示した本発明方法を実施するためのファ
クシミリ装置の要部構成例図である。

【図４】図３に示したファクシミリ装置におけるランレ
ングス変換部の動作説明図である。

【図５】図３に示したファクシミリ装置におけるモデム
バッファへの書込処理の動作を説明するフローチャート
である。

【図６】図３に示したファクシミリ装置におけるモデム
バッファからの読出処理の動作を説明するフローチャー
トである。

【図７】本発明方法とは異なる特殊なフィルの付加方法
の説明図である。

【図８】画像データの符号化の説明図である。

【図９】従来のモデムバッファの書込処理及び読出処理
の説明図である。

【図１０】（Ａ），（Ｂ）は、従来のモデムバッファの
書込処理及び読出処理を説明するフローチャートであ
る。

【符号の説明】

２２ ポインタレジスタ（ライトポインタ、リードポイ
ンタ） ２０ モデムバッファ

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】ライトポインタで指示したモデムバッファ
   のアドレスに符号化データを格納する毎にライトポイン
   タをインクリメントし、１ライン分の符号化データの書
   込が終了したときには、１ラインの最小データ長を充た
   すために付加すべきダミーデータに応じたアドレス分だ
   けライトポインタをスキップさせる一方、リードポイン
   タの指すモデムバッファのアドレスよりデータを読み出
   す毎に、そのアドレスにはダミーデータを格納させてリ
   ードポインタをインクリメントさせることを特徴とする
   符号化データの伝送処理方法。