JPH0583575A - 画像通信装置 - Google Patents

Abstract

(57)【要約】 【目的】メモリ送受信時における原稿読み取り速度もし
くはプリントアウト速度を速くする。 【構成】原稿読み取り手段１から入力した画像データは
２値化手段２で２値化され、次にランレングス算出手段
３で白黒夫々のランレングスが算出される。このランレ
ングスが中間符号生成手段４で例えば８ビット固定長の
中間符号語に変換されて、記憶手段５に一旦格納され
る。次にこの中間符号語がＭＨ符号等生成手段６に供給
され、ここでターミネイティング符号語もしくはメイク
アップ符号語に変換されて送信手段７によって相手側に
送信される。本発明では原稿読み取り時に、各手段とし
て機能するＭＰＵはランレングスの算出と中間符号表な
どからランレングスに対応する中間符号語を生成するだ
けであるから、従来のような２ビットから１３ビットま
で可変長のＭＨ符号語を生成するのに比べ処理速度が速
くなる。したがって原稿読み取り速度も速くなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを帯域圧縮
して通信を行なう画像通信装置に関し、特にメモリ送受
信を行なう画像通信装置に関する。

【０００２】

【発明の背景】例えば、ファクシミリ装置などにおいて
は、データの帯域圧縮処理が行なわれて伝送されるのが
一般的であり、これによって伝送時間が大幅に短縮され
る。

【０００３】帯域圧縮方法の１つにモディファイドハフ
マン符号化方式がある。これは１次元符号化方式であ
り、主走査方向（横方向）のみに着目し、白または黒の
継続する長さ（ランレングス、Ｒuｎ Ｌength）に応じ
て図５に示すような符号語を割り当てることにより冗長
度を抑圧するものである。

【０００４】同図はモディファイドハフマン（ＭＨ）符
号として知られるもので、ランレングスが０〜６３まで
のものをターミネイティング符号といい、これより長い
ものは６４の倍数で区切ってそれぞれ別にメイクアップ
符号が割り当てられている。さらに、１行の終わりを示
すＥＯＬ（Ｅnd of Ｌine）が設けられている。

【０００５】このような符号語をランレングス毎に割り
当ててこれを伝送することにより、一般の文書であれば
伝送時間が大幅に短縮される。

【０００６】ところで、例えばソフトウェアで上述のよ
うな符号化を行なうファクシミリ装置でメモリ送受信を
行なう場合は、読み込まれた画像データが、単純２値
化、ディザ法、誤差拡散法などによって２値化され、次
に白画素および黒画素のランレングスが求められる。

【０００７】そして、このランレングスに対応する符号
語が上述の図５から検索され、この符号語がビット詰め
されてメモリに一旦格納されてから送信される。

【０００８】また、このメモリ送信において送信原稿が
一旦メモリに蓄積されるとき、相手機の記録紙サイズが
わからないので、例えばＢ４サイズの原稿などはＣＣＩ
ＴＴのＴ４で標準機の必須とされるＡ４サイズに予め変
換された形で符号語が生成され、これがメモリに格納さ
れる。そして、送信時にはそのままＡ４サイズで送信さ
れる。

【０００９】また、メモリ受信時には受信したＭＨ符号
語が復号され、これが図５と比較されることによってラ
ンレングスが求められる。この時には符号の誤りがある
かないかも同時に検出される。

【００１０】そして、そのランレングスが１ライン分加
算されて、予め設定された伝送時の１ライン長と一致す
るかどうかが確認される。ライン長が一致する場合は、
通信エラーがないと判断される。このデータは一旦メモ
リに記憶される。次に、プリントアウトするときにはこ
のランレングスに基づいてデータが２値化され、これが
プリントアウトされる。

【００１１】

【発明が解決しようとする課題】上述したような従来の
符号化方式を用いて画像データをメモリ送受信する場合
には、次のような問題がある。

【００１２】すなわち、図５からわかるように符号語は
２ビットから１３ビットまで可変であるため、例えば送
信時に原稿読み取り部から入力した２値画像データのラ
ンレングスを求め、このランレングスに対応する符号語
を生成する処理をＭＰＵが負担する場合、このＭＰＵの
負担が相当大きくなる。

【００１３】したがって、画像データが複雑である場
合、ＭＰＵの処理能力に制限されて原稿読み取り速度が
遅くなってしまう。同様に、受信時にもプリントアウト
する速度がＭＰＵの処理能力によって遅くなってしまう
ことがある。

【００１４】また、例えばＢ４サイズの原稿をメモリ送
信する場合には、相手機にＢ４サイズの記録能力がある
ときでも、画像データをメモリに入力するときに一旦Ａ
４サイズに縮小しており、このような不必要な縮小処理
をすることによって解像度を落していることがある。

【００１５】そこで、この発明は、上述したような課題
を解決したものであって、メモリ送信の読み取り処理お
よびメモリ受信のプリントアウト処理などを迅速に行
い、またメモリ送信においてメモリに格納されたデータ
を縮小しながら送信することができる画像通信装置を提
案するものである。

【００１６】

【課題を解決するための手段】上述の課題を解決するた
め、第１発明においては、画像データを読み取る画像読
み取り手段と、読み取った画像データを２値化する２値
化手段と、２値化された画像データのランレングスを求
めるランレングス算出手段と、ランレングスに対応する
１又は２個の固定長の中間符号を生成する中間符号生成
手段と、中間符号を記憶する記憶手段と、中間符号をＭ
Ｈ符号などに変換するＭＨ符号等生成手段と、ＭＨ符号
などを相手側に送信する送信手段を備えたことを特徴と
するものである。

【００１７】また、第２発明においては、ＭＨ符号等を
受信する受信手段と、ＭＨ符号などに１対１で対応する
固定長の中間符号を生成する中間符号生成手段と、中間
符号を記憶する記憶手段と、中間符号を２値化する２値
化手段と、２値化されたデータを記録する記録手段を備
えたことを特徴とするものである。

【００１８】

【作用】第１発明においては、図１の原稿読み取り手段
１から入力した画像データは２値化手段２で２値化さ
れ、これがランレングス算出手段３に供給されてランレ
ングスが算出される。

【００１９】白黒夫々のランレングスは中間符号生成手
段４において、登録されている対応表（図２）と対応さ
れ、これによって８ビット固定長の中間符号語に変換さ
れる。この中間符号語は一旦記憶手段５に格納された
後、ＭＨ符号等生成手段６でＭＨ符号語に変換され、こ
れが送信手段７で相手側に送信される。

【００２０】また、例えばＢ４サイズのデータをＡ４サ
イズに縮小する場合は、記憶手段５から変倍処理手段８
に供給された中間符号語がここでランレングスに変換さ
れ、次にこのランレングスにＡ４サイズとＢ４サイズの
比率２１６／２５６が乗算され、これがＭＨ符号語に変
換されて送信される。

【００２１】第２発明においては、図３の受信手段１１
に受信したＭＨ符号が中間符号生成手段１２で中間符号
に変換され、これが記憶手段１３に格納される。次にこ
の中間符号が２値化手段１４で２値化され、この２値デ
ータが記録手段１５で記録される。

【００２２】

【実施例】続いて、本発明に係る画像通信装置の実施例
について、図面を参照して詳細に説明する。

【００２３】図１は第１発明の機能ブロックを示す。同
図において、１は原稿読み取り手段であり、送信する原
稿を読み取る。２は２値化手段であり、読み取った原稿
情報を白画素と黒画素の２値に変換する。

【００２４】３はランレングス算出手段であり、白もし
くは黒画素の連続する個数が求められる。４は中間符号
生成手段であり、後述するように白画素もしくは黒画素
のランレングスに対応させて１バイトすなわち８ビット
固定長の中間符号を生成する。

【００２５】５は中間符号を記憶する記憶手段、６は中
間符号をＭＨ（モディファイドハフマン）符号などに変
換するＭＨ符号等生成手段、７は通信回線に接続されて
原稿情報を送信する送信手段、８は読み取った原稿情報
の変倍処理を行なう変倍処理手段である。

【００２６】さて、中間符号生成手段４では、ランレン
グスすなわち図５に示したモディファイドハフマン符号
語に対応させて１バイト固定長の中間符号語が生成され
る。

【００２７】すなわち、図５においてターミネイティン
グ符号語は白、黒各６４種類であり、メイクアップ符号
はＥＯＬ符号語を除いて白、黒各２７種類である。さら
に、ＥＯＬ符号語は白黒共通で１種類であり、メイクア
ップ符号語のオプション部（ランレングス１７２８以上
の部分、図示せず）が白黒共通で１３種類である。従っ
て、モディファイドハフマン符号の合計は、６４×２＋
２７×２＋１＋１３＝１９６種類となる。これは１バイ
トで表わすことができる２５６種類以下であるから中間
符号語は１バイトで十分である。

【００２８】また、白、黒の発生順番として最初に白ラ
ンの符号を発生させることがＣＣＩＴＴで規定されてい
るため、上述のように白黒夫々について符号語を設けな
くても白黒を区別することができるので、中間符号語と
しては６４＋２７＋１＋１３＝１０５種類とすることも
できる。この場合には、７ビットで区別できるので、残
り１ビットを他の用途に用いることができる。

【００２９】あるいは、ＥＯＬを除いて白黒を全て区別
できるようにメイクアップ符号語のオプション部の種類
を白黒の２倍にすれば、６４×２＋２７×２＋１＋１３
×２＝２０９種類とすることもできる。いずれにしても
中間符号語を１バイト固定長とすれば全ての場合に対応
できる。

【００３０】図２は中間符号語の一例を示す。上述のよ
うにファクシミリ装置では白ランの符号が最初に現われ
るので白黒共通の中間符号語を用いることができ、ここ
では合計１０５種類が設定されている。

【００３１】ターミネイティング符号語に対応する中間
符号語と、メイクアップ符号語に対応する中間符号語と
は、ＬＳＢ（Least・Significant・Bit、最下位ビット）
もしくはＭＳＢ（Most・Significant・Bit、最上位ビッ
ト）の１ビットを１もしくは０とすることにより区別さ
れる。ＥＯＬには識別が容易な符号語が割り当てられ
る。これによって後述するように中間符号生成手段４と
して機能するＭＰＵの検索処理が軽減される。

【００３２】上述の中間符号語はランレングスをＲとし
た場合、ターミネイティング符号語に対応する部分は、
「Ａ＝２×Ｒ＋１」で算出された値Ａを２進数で表わ
し、メイクアップ符号に対応する部分は「Ｂ＝２×（Ｒ
／６４）」で算出された値Ｂを２進数で表わしたもので
ある。

【００３３】例えばＲ＝１０の場合「Ａ＝２×１０＋１
＝２１」であり、これは２進数で表わすと「０００１０
１０１」となる。また、Ｒ＝７０４の場合「Ｂ＝２×
（７０４／６４）＝２２」であり、これは２進数で「０
００１０１１０」となる。本例ではターミネイティング
符号語に対応する中間符号語のＬＳＢが「１」となり、
メイクアップ符号語に対応する中間符号語のＬＳＢが
「０」となるように設定されている。

【００３４】さて、図１において、画像データは原稿読
み取り手段１、２値化手段２を経てランレングス算出手
段３に供給され、ここで白および黒画素のランレングス
が算出される。このランレングスが中間符号生成手段４
に供給され、ここで例えば図２の中間符号語対応表に対
応する中間符号語に変換される。

【００３５】次に、この中間符号語が記憶手段５に一旦
格納される。そして、これがＭＨ符号等生成手段６に供
給され、ここでＭＨ符号語に変換され、そして送信手段
７によって相手側に送信される。

【００３６】ここでは、データを記憶手段５に格納する
前に行なう処理がランレングスの算出と、このランレン
グスを対応表（図２）に対応する中間符号語に変換する
だけであり、従来のように可変長のＭＨ符号などを生成
する処理がないので、後述するように各手段として機能
するＭＰＵの負担が軽減される。これによって原稿読み
取り速度を速くすることができる。

【００３７】また、記憶手段５内のデータを送信すると
きは、ＭＰＵが中間符号からＭＨ符号に変換して送信す
る。この変換処理は比較的容易であるから送信時間は従
来と殆ど同一である。

【００３８】また、例えばＢ４サイズで入力した画像デ
ータをＡ４サイズに縮小して送信する場合は、記憶手段
５内の中間符号語が変倍処理手段８に供給される。ここ
で、中間符号語がランレングスに変換され、このランレ
ングスにＡ４サイズとＢ４サイズの比率として乗算係数
２１６／２５６が乗ぜられる。

【００３９】ここで、ランレングスは２バイト・データ
であり、乗数２１６は１バイト・データであるから、ラ
ンレングスに乗数２１６を乗ずることは２回の８×８乗
算と、部分積の加算操作で実現される。また、２５６で
除することは単にバイト・データに対する重みずけを変
えるだけで、実効的な演算は必要がない。

【００４０】ランレングスを０〜６３のターミネイティ
ング符号と、６４の重みをもつメイクアップ符号に分け
て操作すれば、メイクアップ符号のない場合は１回の８
×８の乗算になる。この演算で２バイト整数部と１バイ
ト小数部を持つ固定小数点実数が得られる。

【００４１】例えばランレングスが６０のときは、ラン
レングス×乗算係数＝６０×（２１６／２５６）＝５
０．６２５であり、整数部５０を縮小後のランレングス
とし、小数部０．６２５は次のランレングスより得られ
る固定小数点実数に加えることにより、全ライン長を厳
密に縮小した値に保つことができる。

【００４２】なお、縮小比率によってはこのような演算
の過程で、あるランレングスの縮小演算処理を行なって
いる間に、前ランレングスからの繰越を固定小数点実数
に加えた時点で整数部が「０」になる場合がある。

【００４３】この場合には「１」を縮小後のランレング
スとし、その固定小数点実数から「１」を引いた負数を
次のランレングスに対する繰越とすることで細線保存を
図ることができる。

【００４４】また、このような細線保存処理を行なう
と、前ランレングスからの負の繰越を固定小数点実数に
加えた時点で負数となる場合がある。この場合には、
「０」が縮小後のランレングスとなり、負の固定小数点
実数はそのまま次のランレングスに対する繰越となる。
すなわち、前ランと後ランが統合される。

【００４５】これはビット交番すなわち白黒が１画素ご
とに繰り返されるようなデータの縮小に伴う細線の消失
であり、実際に用いられる通常の原稿では起こらないと
考えられる。

【００４６】このようなランレングスの縮小処理は、少
なくとも８×８の乗算命令を有するＭＰＵの場合、従来
のように２値データを間引き操作することによって行な
う縮小処理に比べＭＰＵの負担が軽くなる。

【００４７】すなわち、従来の間引き処理では２値デー
タがビット交番のようなものであっても、また、全白ラ
インであっても同等の処理時間を要する。したがって、
送信時にリアル・タイムの縮小処理を行なうことを想定
すると、通常の原稿のように白黒の変化点が少ない単純
なデータの場合でも、この間引き処理がＭＰＵの大きな
負担となる。

【００４８】これに対して本発明による縮小処理は白黒
変化点ごとに演算処理が必要になるため、ビット交番の
ようなデータの場合には総処理時間で考えると効率は良
くない。しかし、送信時にリアル・タイムの縮小処理を
行なう場合には、白黒の変化点数は送出するＭＨ符号量
とほぼリニアな比例関係にあるため、ミクロ的な時間ス
ケールにおけるＭＰＵの処理能力との整合性は非常に高
い。

【００４９】また、一般的なそれほど変化点の多くない
画像データにおいては、総処理時間で考えても従来の間
引き操作に比べ効率が悪くなることはない。

【００５０】なお、Ａ３サイズをＡ４サイズに縮小する
場合は、厳密な乗算係数は２７／３８であるが、この計
算は処理量が大きくなりすぎ、また、このように厳密な
計算は必要がない。この場合には乗算係数として１８２
／２５６で近似すれば良い。

【００５１】ただし、多少の誤差（１ラインで１〜２画
素）が発生するので、これをラインの後端部で調整する
ことが必要となる。他の比率に縮小する場合も同様であ
る。

【００５２】このようにして算出されたランレングス
が、ＭＨ符号等生成手段６でＭＨ符号に変換されて送信
される。これによって相手側ではＡ４サイズの画像デー
タを受信する。同様な処理によって拡大処理も行なうこ
とができる。

【００５３】このような変倍処理は中間符号として画像
データが記憶されており、この中間符号からランレング
スを求めるのが容易であるため実施可能となる。

【００５４】次に、第２発明について説明する。

【００５５】図３は第２発明の機能ブロック図を示す。
同図において、１１は受信手段であり、通信回線に接続
されて相手側からＭＨ符号等に変換された画像データを
受信する。１２は中間符号生成手段であり、受信したＭ
Ｈ符号などが図２に示す中間符号に変換される。

【００５６】１３は記憶手段であり、中間符号に変換さ
れた画像データが格納される。１４は２値化手段であ
り、中間符号からランレングスが算出され、これによっ
て２値化データが求められる。１５は２値化データがプ
リントアウトされる記録手段である。

【００５７】このように構成される画像通信装置では、
受信したＭＨ符号を固定長の中間符号に変換して記憶す
る受信処理と、この中間符号を２値化して記録する出力
処理とに分けたので、後述するように各手段として機能
するＭＰＵの各処理における負担が軽減される。

【００５８】すなわち、従来は受信したＭＨ符号を、エ
ラー検知のために該当する符号が存在するかどうか調
べ、さらに、ランレングスを求めて加算し、１ライン長
が規定通りの場合に、このラインに相当するＭＨ符号を
記憶している。次にこれをプリントアウトするときは、
再びＭＨ符号を複合してランレングスを求め、これを基
に２値データに展開している。

【００５９】つまり、従来は受信データのエラー検知の
ためランレングスを求めるまで行なった処理結果を、プ
リントアウト時に再度行なっており、これによってプリ
ントアウトの速度が遅くなっている。

【００６０】本発明では、上述のように受信時にランレ
ングスを求めるために行なった符号の切り出し処理の結
果であるＭＨ符号に対応する中間符号を記憶しており、
プリントアウト時にはこの中間符号からランレングスを
求めて２値化するだけである。これによってプリントア
ウトする速度を速くすることが可能となる。

【００６１】上述した第１発明及び第２発明の各機能
は、図４に示すような構成で達成することができる。同
図において、原稿情報の送信時にはまず画像読み取りお
よび２値化部２１で原稿が読み取られて２値化され、こ
の２値データがメモリ２２に格納される。

【００６２】次にメモリ２２から２値データがＭＰＵ２
３に供給され、ここで中間符号に変換されて再度メモリ
２２に格納される。そして、送信時にメモリ２２内の中
間符号がＭＰＵ２３でＭＨ符号に変換され、これがモデ
ム２４から通信回線に送出されて相手側に送信される。

【００６３】また、受信時にはまず相手側が送出したＭ
Ｈ符号などがモデム２４で受信され、これがメモリ２２
に一旦格納される。そして、メモリ２２内のＭＨ符号が
ＭＰＵ２３で中間符号に変換されて再度メモリ２２内に
格納される。

【００６４】次にこの画像データをプリントアウトする
ときに、メモリ２２内の中間符号がＭＰＵ２３で２値化
されて再度メモリ２２内に格納される。そしてこの２値
データが画像出力部（プリンタ）２５に供給されてプリ
ントアウトされる。

【００６５】この画像通信装置では、上述したように送
信動作が原稿読み取り処理と送信処理とに分けられ、ま
た受信動作が受信処理とプリントアウト処理に分けられ
ており、これによってＭＰＵ２３の各処理における負担
が軽減されるので原稿読み取り速度およびプリントアウ
ト速度を高速化することができる。

【００６６】なお、上述の実施例ではＭＨ符号に対応す
る中間符号語を生成する場合について説明したが、本発
明はＭＲ（モディファイド、リード）符号などを用いる
場合についても、必要とする２次元符号を図２で示した
中間符号の空の部分に割り当てることによって適用でき
る。

【００６７】また、上述の画像通信装置は、８ビットＭ
ＰＵを用いて実現できるが、１６ビット以上のＭＰＵを
適用すれば、受信中に原稿読み込みを行なうなど多重動
作が可能となる。

【００６８】

【発明の効果】以上のように第１発明は、メモリ送信時
に、読み取り後２値化した画像データのランレングスに
対応する１又は２個の例えば８ビットの固定長の中間符
号語を設け、これを一旦記憶してから送信処理をするよ
うにしたものである。

【００６９】したがって、第１発明によれば、原稿読み
取り時には、ＭＰＵの処理がランレングスの算出処理
と、このランレングスに対応する固定長の中間符号語を
対応表から検索する処理だけになるので、処理速度が速
くなり、これによって原稿読み取り速度も速くなる。ま
た、送信時には画像データの変倍処理も容易に行なうこ
とができて、解像度の劣化も防止できるなどの効果があ
る。

【００７０】第２発明は、メモリ受信時に、受信したＭ
Ｈ符号などを中間符号に変換してこれを記憶し、プリン
トアウト時にはこの中間符号からランレグスを算出して
２値化する様にしたものである。

【００７１】したがって、第２発明によれば、プリント
アウト時には、ＭＰＵの処理がランレングスの算出処理
とその２値化処理だけとなる。すなわち、ＭＰＵの処理
速度が速くなるので、プリントアウトの速度も速くなる
などの効果がある。

【図面の簡単な説明】

【図１】第１発明に係る画像通信装置の機能ブロック図
である。

【図２】中間符号語の一例を説明する説明図である。

【図３】第２発明に係わる画像通信装置の機能ブロック
図である。

【図４】画像通信装置の構成図である。

【図５】モディファイドハフマン符号を説明する説明図
である。

【符号の説明】

１ 原稿読み取り手段 ２ ２値化手段 ３ ランレングス算出手段 ４ 中間符号生成手段 ５ 記憶手段 ６ ＭＨ符号等生成手段 ７ 送信手段 ８ 変倍処理手段 １１ 受信手段 １２ 中間符号生成手段 １３ 記憶手段 １４ ２値化手段 １５ 記録手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データを読み取る画像読み取り手段
   と、 上記読み取った画像データを２値化する２値化手段と、 上記２値化された画像データのランレングスを求めるラ
   ンレングス算出手段と、 上記ランレングスに対応する１又は２個の固定長の中間
   符号を生成する中間符号生成手段と、 上記中間符号を記憶する記憶手段と、 上記中間符号をＭＨ符号などに変換するＭＨ符号等生成
   手段と、 上記ＭＨ符号などを相手側に送信する送信手段を備えた
   ことを特徴とする画像通信装置。
2. 【請求項２】 ＭＨ符号等を受信する受信手段と、 上記ＭＨ符号などに１対１で対応する固定長の中間符号
   を生成する中間符号生成手段と、 上記中間符号を記憶する記憶手段と、 上記中間符号を２値化する２値化手段と、 上記２値化されたデータを記録する記録手段を備えたこ
   とを特徴とする画像通信装置。