JPH03268573A - 文書画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ この発明は文書画像処理装置に関し、特に、文書上の文
字および図形を含む画像情報をファクシミリ符号化して
送信するファクシミリ装置に関する。

［従来の技術］ 文書画像を遠隔地へ送信する通信装置としてファクシミ
リ装置がある。このファクシミリ装置は、送信すべき文
書（以下、原稿と称す）上の画像（通常の文字、英数字
、符号、図形記号等すべての画像情報を含む；以下単に
文字列と称す）を２値化処理した後、ファクシミリ符号
化して送信する。このファクシミリ装置において用いら
れるファクシミリ符号化方式は、ＣＣＩＴＴ（国際電信
電話諮問委員会）勧告７．６に規定されているが、以下
に簡単に説明する。

第６八図ないし第６Ｄ図はファクシミリ符号化方式を説
明するための図である。まず、第６Ａ図を参照し変化画
素について説明する。変化画素は、その“色”　（すな
わち黒または白）か同一走査線上の直前の画素の色と異
なる画素として定義される。この変化画素は第６Ａ図に
示すように次の５種類が存在する。

ａＯ：符号化ラインＢ上の参照または起点変化画素。符
号化ラインＢの初めにおいては、画素ａＯは、ラインの
最初の画素の直前に位置する仮想的白変化画素上に置か
れる。符号化ラインＢにおける各画素の符号化の間は、
ａＯの位置は直前の符号化モード（後に説明する）によ
り定義される。

ａｌ、符号化ラインＢ上で画素ａＯより右の最初の変化
画素 ａ２．符号化ラインＢ上で画素ａ１より右の最初の変化
画素 ｂｌ：画素ａＯより右に位置しかつ画素ａＯと反対の色
を持つ参照ラインＡ上の最初の変化画素ｂ２　参照ライ
ンＡ上で画素ｂ１の右に位置する最初の変化画素 このファクシミリ符号化方式においては、符号化ライン
Ｂ上の変化画素の位置は、符号化ラインＢまたはこの符
号化ラインＢ直上の参照ラインＡ上の参照画素の位置を
参照して符号化される。符号化ラインＢの符号化が終了
すると、この符号化ラインＢは、次の符号化ラインのた
めの参照ラインとなる。ある頁内における最初の符号化
ラインのための参照ラインは仮想的に白ラインが想定さ
れる。符号化ライン上の各変化画素の位置を符号化する
際には、次の３つの符号化モードの内から１つが選択さ
れる。

まず第６Ｂ図を参照してパスモードについて説明する。

このモードは変化画素ａ１の左側に変化画素ｂ２が存在
することにより規定される。ただし、第６Ｃ図に示すよ
うに変化画素ｂ２か変化画素ａ１直上に位置する場合に
はパスモードには該当しない。

次に第６Ｄ図を参照して垂直モードおよび水平モードに
ついて説明する。垂直モードが検知された場合、変化画
素ａ１の位置は、変化画素ｂ１からの相対位置により符
号化される。相対距離ａ１ｂ１は各々異なる符号で表わ
される７つの値■（０）、ＶＲ（１）、■１１　（２）
、■、（３）、ＶＬ　　（１）　、ＶＬ　　（２）　、
ＶＬ　　（３）のいずれかの値をとる。添字ＲとＬは各
々変化画素ａ１が変化画素ｂ１の右側に位置するか左側
に位置するかを示し、０内の数字は距離ａｌｂｌの値を
示す。

水平モードが検知された場合は、ランレングスａｏａｌ
およびａ１ａ２の両方が符号Ｈ十Ｍ（ａＯａｌ）　十Ｍ
　（ａｌａ２）を用いて符号化される。

Ｈは予め定められたフラッグ符号“００１”である。Ｍ
（ａｏａｌ）およびＭ（ａｌａ２）は各々ランａｎａｌ
およびａｌａ２の長さと“色”を示す符号である。この
垂直モードおよび水平モードにおける符号はＣＣＩＴＴ
勧告Ｔ、勧告跡により定められている。次に符号化手順
について第７図を参照して説明する。

第７図は、ＣＣＩＴＴ勧告Ｔ、勧告跡に示される符号化
手順を示す図である。この符号化手順により、符号化ラ
イン上の各変化画素を符号化する際に用いられる符号化
モードを検知する。３つの符号化モードの内の１つか以
下に述べる手順１または手順２に従って検知された場合
に、適当な符号か予め定められている符号表（ＣＣＩＴ
Ｔ勧告Ｔ、勧告跡ら選択される。以下に簡単に第７図を
参照して符号化手順について説明する。

まず、頁内の最初の符号化ラインに対する参照ラインと
して、仮想的に１ラインすべて白のラインが参照ライン
として想定される（ステップＳ２）。この参照ラインに
対し符号化ラインが設定される（ステップＳ４）。この
符号化ラインに対し、その第１画素の直前に変化画素ａ
Ｏが置かれる（ステップＳ６）。続いて、変化画素ａｌ
かこの符号化ラインにおいて検出され、参照ラインにお
いて変化画素ｂ１．ｂ２が検出される（ステップＳ８．
ＳＩＯおよび５１２）。

次に変化画素ｂ２が変化画素ａ１の左側にあるか否かの
判定か行なわれる（ステップ５１４）。

このステップＳ１４において、変化画素ｂ２がａｌの左
側にあると判定された場合には、パスモードによる符号
化が行なわれる。このパスモードにおいては、符号“０
００１”　（ＣＣＩＴＴ勧告Ｔ、勧告跡用いて符号化さ
れる（ステップ５１６）。このパスモードによる処理の
後、変化画素ｂ２の真下の画素ａＯ′を次の符号化のた
めの新しい起点画素ａＯと見なす（ステップＳ１８；第
６Ｂ図参照）。このステップ８１８の後にはステップＳ
８へ戻り、続いて処理が行なわれる。

ステップＳ１４においてパスモードが検出されない場合
、ステップ５２０（手順２）へ移る。このステップＳ２
０においては、相対距離ａｌｂｌの絶対値が決定される
。１ａｌｂｌｌ＞３の場合、変化画素ａ２が検出される
（ステップ５２２）。

この後、水平モード符号“００１′に引続いてランレン
グスａｎａｌおよびａｌａ２は各々−次元符号化により
符号化される（ステップ５２４）。

この符号化においては、０から６３画素までのランレン
グスは、適当なターミネーティング符号だけを用いて符
号化される。このとき、黒ランと白ランに対しては異な
る符号表が用いられている。

６４画素ないし２６２３画素までのランレングスは、初
めにそのランと等しいかまたはそれより小さいランレン
グスを示すメークアップ符号で符号化される。その後、
実際のランとメークアップ符号によって表わされたラン
レングスとの差を示すターミネーティング符号が続く。

２６２４画素またはそれ以上のランレングスは初めに２
５６０のメークアップ符号で符号化される。もし、ラン
の残り（最初の２５６０のメークアップ符号適用後）が
２５６０画素またはそれ以上の場合には、ランの残りが
２５６０画素以下になるまで、２５６０メ一クアツプ符
号で符号化される。その後、ランの残りは、上述したラ
ンの範囲に応じてターミネーティング符号またはメーク
アップ符号およびターミネーティング符号により符号化
される。この水平モード符号化処理の後、変化画素ａ２
が次の符号化のための新しい起点画素ａＯとされる（ス
テップ８２６）。

ステップＳ２０において、１ａｌｂｌｌ≦３の場合には
、ａｌｂｌは垂直モードで符号化され（ステップ５２８
）、その後変化画素ａ１が次の符号化のための新しい起
点画素ａＯとされる（ステップ５３０）。

ここで、各符号化ラインの最初の起点画素ａ０は仮想的
に最初の画素の直前に置かれており、白画素と見なされ
る。ラインの最初のランレングスａｏａｌはａＯａｌ−
１で置換えられる。したがって、最初のランが黒であり
水平モード符号化で符号化されると考えられる場合、最
初の符号Ｍ（ａ、０ａｌ）は長さ０の白のランに相当す
る。

ステップＳ２６およびステップＳ３０の終了後、符号化
ラインの終端であるか否かの判定が行なわれる（ステッ
プ５３２）。すなわち、符号化ラインの符号化は、最終
の実在の画素の直後に位置する仮想変化画素の位置が符
号化されるまで継続される。この最終仮想画素の変化画
素は変化画素ａ１またはａ２として符号化される。この
ステップＳ３２において、また、符号化ライン終端に達
していないと判定された場合には、ステップＳ８へ戻り
、再び変化画素ａ１の検出からのステップが行なわれる
。ステップＳ３２において、符号化ラインの終端である
と判定された場合には、続いてファクシミリブロックの
終端であるか否かの判定が行なわれる（ステップ５３４
）。まだファクシミリブロックの終端に達していないと
判定された場合には、現在の符号化ラインを次の符号化
ラインのための参照ラインに設定して（ステップ８３６
）、続いてステップＳ４．へ戻る。ファクシミリブロッ
クの終端であると判定された場合には、ファクシミリブ
ロックの最後にファクシミリブロック終端（Ｅ　ＯＦ　
Ｂ）符号が付加される（ステップ５３８）。さらに、あ
る予め定められたブロックサイズにこの符号長を一致さ
せる必要がある場合には、ファクシミリブロック終端符
号ＥＯＦＢの後にパッドピットが付加される（ステップ
５４０）。この動作により、ファクシミリブロックの文
字列の符号化か終了する。

［発明が解決しようとする課題］ 従来のファクリミリ符号化方式においては、パスモード
、垂直モードおよび水平モードの３つの符号化モードの
内の１つにしたがって画像情報か符号化される。

この場合、読取装置により読み取られた文字列の変化画
素が検出され、そのランレングス長にしたがって符号化
が行なわれている。したがって、ある文字列において変
化画素が多く存在すればするほど、符号化されるべきラ
ンの数が多くなり、符号語の数も増大する。この符号語
の数が増大すれば当然のごとく、文字列の符号化に要す
る時間が増大し、かつ符号語の増大に伴って原稿送信に
要する時間も長くなる。

従来のファクシミリ装置等の文書画像処理装置において
は、原稿上の文字列が読取装置に対して傾いていてもそ
の傾き補正は行なわれていない。

したがってこのような原稿に傾きが存在する場合、文字
列のランレングスが相対的に短くなり、変化画素数が増
大し、原稿の傾きが存在しない場合に比べて原稿送信時
間が大幅に長くなるという問題が発生する。

それゆえ、この発明の目的は、原稿送信時間を短縮する
ことのできる改良された文書画像処理装置を提供するこ
とである。

この発明の他の目的は、原稿上の文字列が読取装置に対
して傾きを有していても、原稿送信時間が増大すること
のないファクシミリ装置を提供することである。

［課題を解決するための手段］ この発明に係る文書画像処理装置は、読取装置により読
取られた文字列に予め定められた演算処理を施して該文
書の読取装置に対する傾きを検出する手段と、検出され
た傾き情報に従って、読取られた文字列に予め定められ
た回転変換処理を施して文字列の傾きを補正して、補正
された文字列を導出する手段と、この補正された文字列
を所定の符号化方式に従って符号化する手段とを備える
。

［作用］ 原稿上の文字列が傾いて読取られると、文字列、行間の
空白部および罫線が同一ライン上に混在し、ランレング
スが相対的に短くなり変化画素の数が増大する。

本発明の回転変換処理手段は、原稿上の文字列の傾きを
補正し、傾きのない文字列に変換する。

したがって、文字列、行間の空白および罫線はそれぞれ
異なるライン上に配列されることになり、ランレングス
の相対的短縮をなくすことができ、変化画素数を低減す
ることができる。符号化手段は、この傾き補正された文
字列を符号化しているので、文字列の符号語数を低減す
ることができ、これにより原稿送信時間を短縮すること
ができる。

［発明の実施例］ 第１図はこの発明の一実施例である文書画像処理装置の
概略的構成を示すブロック図である。第１図において、
文書画像処理装置は、原稿（図示せず）を読取るための
スキャナ１と、スキャナ１からの読取られた画像情報を
格納する原画用メモリ２とを含む。この文書画像処理装
置はさらに、スキャナ１からの画像情報を１ラインづつ
順次格納するラインメモリ３と、ラインメモリ３からの
画像情報を読出して文字列を検出する文字列検出回路４
と、文字列検８回路４からの所定ライン分の文字列情報
に所定の演算処理を施して文字列の傾きθ（文字列、す
なわち原稿のスキャナの読取方向に対する傾き）を検出
する傾き検出回路５と、傾き検出回路５からの傾きθを
用いてラスタアドレス発生回路７からのラスタアドレス
をアフィン変換し、アフィン変換後のアドレスおよびそ
の周辺４画素のアドレスを出力するアフィン変換アドレ
ス発生回路６とを含む。ラスタアドレス発生回路７は、
スキャナ１の走査位置を示すアドレスを発生する。

この発明による文書画像処理装置はさらに、原画用メモ
リ２から読出された周囲４画素データを用いてアフィン
変換後のアドレス位置の画素情報を補間して出力する補
間回路８と、補間回路８からの補間画素情報を順次ラス
タアドレス発生回路７からのラスタアドレスに従って格
納する補正画用メモリ９と、補正画用メモリ９からの格
納情報を順次読出して２値化処理を施して２値画像情報
を出力する２値化回路１０と、２値化回路１０からの２
値情報を所定の符号化方式に従って符号化する符号化回
路１１とを含む。符号化回路１１から送信されるへき情
報が導出される。

第２図はこの発明に従う文書画像処理装置の動作を示す
フロー図である。以下、第１図および第２図を参照して
動作について説明する。

まず、スキャナ１は原稿を順次走査し、原稿上の画像情
報の白黒（濃淡）を示す情報を導出する（ステップ５８
０）。スキャナ１の走査は、いわゆるラスクスキャン方
式に従って行なわれており、原稿上の１ラインづつ画像
情報の読取りが行なわれる。この上ラインの幅はスキャ
ナ１の大きさによって決定され、例えば８本／　ｍ、　
ｍである。スキャナ１で読取られた画像情報は、原画メ
モリ２およびラインメモリ３へ伝達され、順次そこへ書
き込まれる。原画用メモリ２およびラインメモリ３への
書込アドレスは、原稿のスキャナ１に読取られた画素と
１対１に対応するようにたとえばカウンタなどを用いて
発生される。この画素の大きさはスキャナ１のたとえば
光電変換素子のサイズ、分解能どにより決定される。

ラインメモリ３に１ライン分の画像情報が書込まれると
、文字列検出回路４は、このラインメモリ３からの情報
を各ライン単位で比較し、全部内のラインから濃淡の変
化を有するラインへの変化ラインを検出することにより
文字列を検出する。

これは、ラインメモリ３に格納された１ライン分のデー
タを順次原稿の第１行目から監視し、その濃淡の変化を
監視することにより行なわれ、たとえば１ラインデータ
の画素情報の内、所定数以上の変化点情報が存在する場
合にその文字ラインは文字列を含むと判定される（ステ
ップ５８２）。

文字列検出回路４は、文字列を検出すると、この最初の
文字列の１ライン分から順次画像情報を傾き検出回路５
へ伝達する。傾き検出回路５は、文字列検出回路４から
の文字列検出情報に従って最初の文字列を含むラインか
らたとえば２４０ライン程度のラインの画像情報を用い
て文字列の傾きの検出を行う（ステップ５８４）。この
傾き検出回路５は、記憶装置および演算処理装置を有し
ており、２４０ライン分程度の画像情報を格納するとと
もに、この格納された画像情報に演算処理を施した後、
ふたたび記憶装置に処理後の画像情報を書込む。この傾
き検出回路５か行なう傾き検出の手順としては以下のよ
うなものがある。電子通信学会論文誌ｒ８４／１１．Ｖ
ｏ１．Ｊ６７ＤＮｏ、１１　　第１２７７頁ないし第１
２８４頁、中村等の「ミックスモード通信のだめの文字
領域抽出アルゴリズム」参照。

まず、各ラインの画素情報に対し拡大操作および縮退操
作を施し、文字列における連結領域を形成する。ここで
、拡大操作（ｍＦｎ）’は、黒色画素が存在する場合、
この黒色画素の距離を横方向にｎ画素、縦方向の距離を
ｍ画素拡大する操作である。縮退操作（ｍＦｎ）−’は
、白色画素か存在する場合、この白色画素の横方向およ
び縦方向にｎ画素およびｍ画素白色画素領域を拡大する
操作である。ここで横方向および縦方向は原稿上での画
素の配列方向を示す。この文字列において形成された各
連結領域のうち、その中にホール（拡大及び縮小操作に
よる図形融合走査により閉領域の内部に生じる白色画素
の部分）が存在するものに対してはこのホールを除去す
る。ここで閉領域は連結領域内部に含まれる閉領域であ
る。次にホルの除去された連結領域を含むすべての連結
領域に対し細線化処理を行なう。これにより、各連結領
域は線画像に変換される。次に、この細線化処理により
得られた線画像に含まれる短線分および“ひげ”を除去
する。この“ひげ”の除去処理は、まず線画像において
端点を検出し、この端点から所定画素以内に分岐点が存
在すればこの端点から分岐点の間の線分を“ひげ”とみ
なしこの間の線分が除去される。この処理により文字列
は１本の線画像として抽出される。この抽出された線画
像のうち所定値以上の長さを有する線画像に対し端点の
座標を求める。この端点の座標を（Ｘ“ｙ゛１）、（Ｘ
“＋、ｙ“、）とする。ただしｔは１，２．・・・Ｋの
整数であり、線画像のラベルを示す。ｉ、ｊは端点のラ
ベルを示す。この端点座標を用いて平均的傾きθを次式
に従って求める。

θ＝　（１／Ｋ）　Σθ θ、＝ｔ　ａｎ−’　（（ｙ“ −Ｘ“　、）） により求める。原稿の文字列の傾き抽ａとしては、Ｖ’
　　＋　）／　（ｘ’ 上述のように文字列の膨張縮小操作および細線化処理に
より求めるのでなく、文字列の行間部分を検出しこの部
分の傾きを検出する構成としてもよい。

この傾き検出回路５により検出された傾きθはアフィン
変換アドレス発生回路６へ与えられる。

このとき検出化された傾きθが所定値以上たとえば３０
度以上ある場合には、原稿の傾きが大きすぎて修正不能
であるとして、利用者に対し原稿の位置調整を指示する
表示を行なわせる。

アフィン変換アドレス発生回路６は、傾き検出回路５か
ら傾きθ情報を受けると、ラスクアドレス発生回路７か
ら与えられたラスクアドレスに対し次式で示すアフィン
変換を行なう。ここでラスクアドレス発生回路７は、順
次原稿上の画素位置を示すラスクアドレスを発生してお
り、たとえばカウンタを用いて構成される。

ここで（ｘ、　　ｙ）はアフィン変換後の画素位置を示
す座標であり、（ｘ、　ｙ）は原画像の座標でありラス
クアドレス発生回路７からのラスクアドレス情報である
。

アフィン変換アドレス発生回路６は、また、このアフィ
ン変換後のアドレス（ｘ、　　ｙ）の周囲４画素のアド
レスを算出して原画用メモリ２へ与える。ここで、アフ
ィン変換後のアドレス（Ｘｙ）から周囲４画素のアドレ
スの導出はたとえば、以下のようにして行なわれる。

各画素のアドレスは（ｋ、　　Ｊ）で表わされるとする
。ここで、ｋはスキャナ１の原稿を走査したときのライ
ン番号であり、ｌはライン上での画素の位置を示す。ア
フィン変換後のアドレス（Ｘ。

ｙ）は一般には整数とはならない。そこで、アフィン変
換アドレス発生回路６は、このアフィン変換後のアドレ
ス（ｘ、　　ｙ）の小数点第１位をＸ座標・およびｙ座
標それぞれについて切上げおよび切下げをすることによ
り、アフィン変換後のアドレス（ｘ、ｙ）を囲む周囲４
画素のアドレスを得ることができる。すなわち、第３図
に示すように、画素Ａ、Ｂ、ＣおよびＤは、アフィン変
換後の画素Ｐのアドレス（ｘ、ｙ）の少数部分の切下げ
および切上げを行なうことにより各アドレスを求めるこ
とが可能となる。これは原画像の画素の領域（第３図）
に実線で示す領域をそれぞれ４分割し、この４分割され
た領域（第３図に破線で示す）を内含する４点のアドレ
スを求めることに対応する。

ここで、第３図においては破線の交点位置に示す画像情
報が画素として原画用メモリ２に格納されている。

原画用メモリ２は、このアフィン変換アドレス発生回路
６からの周囲４画素のアドレスを受け、この４画素の濃
度値を出力して補間回路８へ与える。補間回路８は、こ
のアフィン変換後のアドレス（ｘ、ｙ）の濃度値Ｐを、
周辺４画素の濃度値Ａ、　　Ｂ、　　ＣおよびＤを用い
、次式％式％ を用いて補間した濃度値Ｐを導出する。ここでＷ、、Ｗ
、Ｉ、ＷｃおよびＷＤは重みづけ関数であり、アフィン
変換後のアドレス（ｘ、ｙ）と各画素のアドレスとの距
離に応して設定される。すなわち、補間回路８は、アフ
ィン変換アドレス発生回路６からのアフィン変換後のア
ドレス（ｘ、ｙ）を受けて最も近いアドレスの画素に対
する重みＷを最も大きくし、最も遠い位置にある画素に
対する重みを最も小さくする。

ここで、アフィン変換後のアドレス（ｘ、　　ｙ）に対
しては、その原稿の傾きによっては周囲に４画素が存在
しない場合も考えられる。この周囲に４画素が存在しな
い場合、周辺は白色画素であるとして濃度の補間か行な
われる。以上の処理によりアフィン変換による文字列の
回転補正が行なわれ、文字列の傾きが補正される（ステ
ップ５８６）。

この補間回路８で補間された濃度値Ｐは補正画用メモリ
９へ与えられる。補正画用メモリ９へは、ラスクアドレ
ス発生回路７からラスクアドレスが順次与えられている
。したがって、補間回路８からの補間濃度値情報が順次
ラスクアドレスに従って書込まれることになる。これに
より、補正画用メモリ９においては傾き補正された文字
列情報が順次格納されることになる。

２値化回路１０は、この補正画用メモリ９に格納された
画素情報を順次読出す。このときの読出しアドレスは、
ラスクアドレス発生回路７からのアドレスを用いてもよ
く、補正画用メモリ９がデュアル・ポート・メモリであ
れば、補間回路８からのデータ書込みと２値化回路１０
によるシリアルなデータ読出しとを同時に並行して行な
うことができる。２値化回路１０は、この読出した画素
情報を所定のしきい値と比較し、その大小結果に応じて
“０゛１“の２値化処理を行なう（ステップ５８８）。

この２値化回路１０により２値化された画像情報は、符
号化回路〕１へ与えられ、そこで所定のファクシミリ符
号化方式に従って符号化が行なわれる（ステップ５９０
）。

この符号化回路１１からの符号化された画像情報は、順
次通信線（図示せず）を介し伝送される。

第４Ａ図および第４Ｂ図に原稿の傾きによる符号化への
影響を示す。第４Ａ図は、原稿の傾きが存在する場合の
各ラインにおけるランの分布を示し、第４Ｂ図はこの発
明に従って傾き補正された場合の原稿の傾きがない場合
の各ラインにおけるランの分布を示す。ここで第４Ａ図
および第４Ｂ図においては６２Ｘ１３の画素の領域内に
おけるランの分布を示す。また２値化情報の符号化の際
、原稿の傾きは、文字列の周囲および内部では影響は少
なく、行間の空白および罫線なとランレングスの大きい
ものの影響が大きいため、この行間の空白および罫線の
みに対するランレングスの分布を示している。

第４Ａ図および第４Ｂ図を比較すれば明らかなように、
原稿の傾きが存在する場合においては、行間の空白およ
び罫線か別のラインにまで延在し、この各ラインにおい
て分割されることになり各ラインの変化画素が増加する
。ここで第４Ａ図において・で示されているのか変化画
素である。

一方、第４Ｂ図に示すごとく、原稿の傾きがない場合に
は、行間の空白および罫線は他のラインで分割されるこ
となく、同一ラインのみに存在しており、変化点画素は
大幅に減少している。ここで第４Ｂ図においては行間の
空白および罫線のランレングスの分布を示しているため
、この原稿に傾きかない場合にはこの領域においては変
化画素が存在していない。

上述の第４Ａ図および第４Ｂ図の比較により、原稿の傾
きかない場合には大幅に変化画素数が低減され、各ライ
ンにおける符号語数を大幅に短縮することが可能となり
、伝送時間を大幅に短縮することが可能になることが容
易に見ることができる。

第５図は、第４Ａ図および第４Ｂ図に示すランレグスの
分布において左端を始点、右端を終点としてＭＲ（モデ
ィファイドＲＥＡＤ）方式に従って符号化した際の各ラ
インのビット数および各符号語のビット数を示す。ここ
で第５図において（ａ）は第４Ａ図のランレングスの符
号化した際の符号語およびビット数を示し、第５図（ｂ
）は第４Ｂ図の各ラインを符号化した際の符号語および
ビット数の関係を示す。この第５図においては、各ライ
ンはフラッグ符号“００１′で始まっており、水平モー
ドでの符号化が行なわれていることを示している。また
このフラッグ符号の後に続くＭ　（ａｎａｌ）＋Ｍ　（
ａｌ　ａ２）はそれぞれ変化画素ａＯと変化画素ａ１と
の間のランレングスおよび“色”を示している。この各
符号語の下に示されているビット数は、たとえばＣＣＩ
ＴＴ勧告Ｔ、　　６において示されている符号語の一次
元符号表から採用されている。たとえばＭ　（６４）は
白ランレングスの場合“１１０１１”であり５ビツトで
ある。一方、黒ランレングスのＭ　（６４）は“０００
０００１１１１”の］Ｏビットである。

この第５図のビット数を比較しても明らかなように、傾
きがない原稿においては、符号語の数が少なく、ビット
数も大幅に低減されている。この第４Ａ図、第４Ｂ図お
よび第５図に示す例は、原稿の主走査において６４画素
の部分が示されているが、この主走査の画素数か大きく
なれば、原稿の傾きが存在する場合、行間の空白および
罫線が多数のラインに渡って混在する確立が高くなり、
全白のラインが存在しなくなり、このビット数および符
号語数の差はさらに大きくなり、原稿の傾きを補正した
場合のほうがはるかに符号語を低減することが顕著にな
る。

なお、上記実施例においては、符号化回路１１において
は符号化方式としては、ＭＲ方式の場合を一例として示
したが、これはたとえばＭＨ符号（モディファイドハフ
マン符号）のような他の符号化方式を用いる装置であっ
てもよく、またファクシミリ装置でなく、単に原稿の画
像情報を読取り、遠方へ送信する機能を有する画像文書
処理装置であれば、上記実施例と同様の効果を得ること
ができる。

［発明の効果］ 以上のようにこの発明によれば、文書画像処理装置にお
いて、原稿の傾きを補正した後に、原稿の画像情報を符
号化して送信するように構成したので、各ラインにおけ
る符号語の数が大幅に低減され文書画像伝送に要する時
間を大幅に短縮することが可能となる。

【図面の簡単な説明】

第１図はこの発明の一実施例である文書画像処理装置の
概略構成を示すブロック図である。第２図はこの発明に
よる文書画像処理装置の動作を示すフロー図である。第
３図はアフィン変換後のアドレス位置の濃度値を周辺画
素を用いて補間する際の補間処理を説明するための図で
ある。第４Ａ図は原稿に傾きがある場合ランの分布の一
例を示す図である。第４Ｂ図は原稿に傾きがない場合の
ランの分布の一例を示す図である。第５図は第４Ａ図お
よび第４Ｂ図に示すラン分布を符号化した際の符号語お
よび各ラインのビット数を一覧にして示す図である。第
６Ａ図ないし第６Ｄ図はファクシミリ符号化方式におい
て用いられる変化画素および符号化モードを説明するた
めの図である。 第７図はファクシミリ符号化方式の符号手順を示すフロ
ー図である。 図において、１は読取スキャナ、２は原画用メモリ、３
はラインメモリ、４は文字列検出回路、５は傾き検出回
路、６はアフィン変換アドレス発生回路、７はラスクア
ドレス発生回路、８は補間回路、９は補正画用メモリ、
１０は２値化回路、１１は符号化回路である。 なお、図中同一符号は同一または相当部分を示す。 、１ 第１図

Claims (1)

1. 【特許請求の範囲】 文書上の文字および図形を含む画像情報を読取装置によ
   り読取り、該読取られた情報列を所定の符号方式にした
   がって符号化した後送信する文書画像処理装置であって
   、 前記読取装置により読取られた情報列に予め定められた
   演算処理を施して前記文書の前記読取装置に対する傾き
   を検出する手段、 前記検出手段により検出された前記文書の傾き情報にし
   たがって、前記読取られた情報列に予め定められた回転
   変換処理を施して前記傾きを補正する手段、および 前記補正手段からの傾き補正された情報列を前記所定の
   符号方式にしたがって符号化する手段を備える、文書画
   像処理装置。