JP2001101399A - 画像の傾き検知・余白検知・傾き補正方法及び文書画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】多種多様な文書画像を対象に安定な傾き検知を
行う文書画像処理装置を提供する。 【解決手段】文書画像データから複数の画素が連結した
連結領域を抽出する連結領域抽出部２１、抽出された連
結領域に基づき文書画像の傾き検知を行う傾き検知部２
２、抽出された連結領域のうちの外矩が所定の大きさの
連結領域の数から傾き検知の信頼度を判定する信頼度判
定部２３を有し、判定された信頼度が高いときのみ傾き
検知部２２で傾き検知を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル複写
機、スキャナのような文書画像入力装置および文書画像
ファイリング装置といった文書画像処理装置に係り、特
に画像の傾き検知・余白検知および傾き補正に関する。

【０００２】

【従来の技術】例えば、原稿上の文書画像を読み取って
画像データを得る際に、読み取り部と文書画像とが相対
的に傾いていると、得られた画像データを処理する際に
様々な不都合が生じる。従って、このような文書画像の
傾きを検知し、それに基づいて傾き補正などを行う必要
がある。

【０００３】従来の文書画像に対する傾き検知技術は、
ＯＣＲ（文字読取装置）への応用が主であるため、文字
領域の割合が比較的多く、ある閾値で二値化された文書
画像を扱うことが多い。すなわち、従来の傾き検知で
は、一般に文字列の傾きを基に文書画像の傾きを検知し
ており、文字量が少ない文書画像に対しては誤りが生じ
やすい。

【０００４】従って、複写機などで入力される多種多様
の原稿上の文書画像や、二値画像であっても誤差拡散な
どの処理が施されている文書画像に対しては、従来の傾
き検知技術をそのまま適用すると、誤検知を生じる可能
性が大きい。

【０００５】また、傾き検知結果に基づく傾き補正処理
は、一般的に文書画像に対する回転処理によって行われ
るが、高解像度の文書画像に対しては回転処理に要する
計算コストが大きくなるという問題がある。

【０００６】画像を高速に回転させる手法として、回転
行列を２つの斜交軸変換に分解する手法がある。しか
し、この回転処理をランレングス符号化された画像（ラ
ン画像という）に対して行う際には、通常、二度にわた
るラン記述方向の変換処理が必要となる。特に、誤差拡
散処理されたラン画像ではラン数が莫大となるため、ラ
ン記述方向の変換を高速に行うことは困難となる。

【０００７】さらに、画像の回転処理には、回転後処理
後に周辺部のトリミングを行う必要があるため、文書内
容の一部が欠落してしまうという問題もある。

【０００８】

【発明が解決しようとする課題】上述したように、従来
の文書画像に対する傾き検知技術では、文字領域が比較
的多く、二値化された文書画像を扱うことが多いため、
多種多様の文書画像や、二値画像であっても誤差拡散な
どの処理が施されている文書画像に対しては、誤検知を
生じ易いという問題点があった。

【０００９】一方、従来の傾き補正技術では、文書画像
に対する回転処理によって傾き補正を行うため、高解像
度の文書画像に対しては回転処理に要する計算コストが
大きくなり、また回転処理のために回転行列を２つの斜
交軸変換に分解する手法をラン画像に適用すると２度の
ラン記述方向の変換処理が必要となる。特に、誤差拡散
処理されたラン画像ではラン数が莫大となり、ラン記述
方向の変換を高速に行うことは困難となる。

【００１０】さらに、画像の回転処理には、回転後処理
後に周辺部のトリミングを行う必要があるため、文書内
容の一部が欠落してしまうことも問題であった。

【００１１】本発明は、このような従来の問題点を解決
するためになされたものであって、画像要素が主である
文書、レイアウトが複雑な文書、文書の左右・上下部で
文書の傾きが異なる文書、誤差拡散処理された文書とい
った多種多様な文書画像を対象に、安定な傾き検知を行
う方法及びこれを用いた文書画像処理装置を提供するこ
とを目的とする。

【００１２】また、傾き補正の際に従来のラン画像の回
転処理で必要であったラン記述方向の変換を行うことな
く高速な画像回転により傾き補正を行う方法及びこれを
用いた文書画像処理装置を提供することを目的とする。

【００１３】さらに、回転処理時に生じる文書内容の欠
落を防ぐことができる傾き補正を行う方法及びこれを用
いた文書画像処理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】上記の課題を解決するた
め、本発明では以下のようにして傾き検知、余白検知及
び傾き補正を行うことを特徴とする。

【００１５】（１）文書画像データから画像の傾き検知
を行う際、文書画像データから複数の画素（特に黒画
素）が連結した連結領域を抽出し、該連結領域のうちの
外矩が所定の大きさの連結領域の数から傾き検知の信頼
度を判定し、該信頼度が高いときのみ連結領域から傾き
検知を行う。

【００１６】複数の画素が連結した連結領域のうち、そ
の外矩（外接矩形）の大きさが文字の大きさに近い連結
領域は文字らしき領域とみなすことができ、このような
連結領域の数は、文字らしき領域の数に相当するので、
傾き検知の信頼度として用いることができる。すなわ
ち、このような連結領域の数（文字らしき領域の数）が
多ければ、文字が多い文書画像であると判断でき、傾き
検知の信頼度が高いということになる。そこで、この信
頼度が高いときのみ傾き検知を行うことにより、傾き検
知の信頼性が向上し、誤検知による誤った傾き補正を未
然に防止することが可能となる。

【００１７】（２）文書画像データから画像の傾き検知
を行う際、文書画像データを複数の領域（例えば、画像
の長手方向の２つの領域）に分割し、分割した各領域毎
に傾き検知を行う。

【００１８】このようにすることにより、本の見開きや
傾きが異なる文書が混在した文書画像データに対しても
各領域での傾きを個別に検知し、これに基づいて領域毎
に傾き補正を行うことができる。

【００１９】（３）文書画像データから画像の傾き検知
を行う際、文書画像データを複数の領域（例えば、画像
の長手方向の２つの領域）に分割し、分割した各領域毎
に複数の画素が連結した連結領域を抽出し、該連結領域
のうちの外矩が所定の大きさの連結領域の数から、分割
した各領域毎に傾き検知の信頼度を判定し、分割した各
領域毎に連結領域に基づいて傾き検知を行い、これらの
信頼度判定結果及び傾き検知結果に基づいて文書画像全
体の傾きを判定する。

【００２０】本の見開きや左右で傾きが異なる文書が混
在した文書、あるいは図中心の文書に対しても、各領域
での傾きを適切に求めて傾き検知の信頼性を向上するこ
とができ、さらには文書全体の傾き判定結果に基づいて
傾き補正を行うか否かを決定すれば、誤った傾き補正を
防止することが可能となる。

【００２１】（４）文書画像データから画像の傾き検知
を行う際、文書画像データを変換して得られた多値画像
データからエッジ部分を抽出してエッジ画像データを生
成し、該エッジ画像データから複数の画素が連結した連
結領域を抽出し、該連結領域から傾き検知を行う。

【００２２】例えば、誤差拡散画像の処理においては、
誤差拡散画像データを一旦多値の縮小画像データに変換
し、縮小多値画像に対してエッジ検出と２値化処理を施
すことによって縮小エッジ画像を生成し、この縮小エッ
ジ画像に対して傾き検知処理を行う。このようにして誤
差拡散画像からきわだったエッジのみを取り出すことに
より、文字と下地の分離や周囲のノイズ要素の除去を行
って、正確な傾き検知を行うことができる。

【００２３】（５）文書画像データから画像周辺部の余
白検知を行う際、文書画像データを変換して得られた多
値画像データからエッジ部分を抽出してエッジ画像デー
タを生成し、該エッジ画像データから余白検知を行う。

【００２４】これにより誤差拡散処理された画像に特有
の網点ノイズや下地模様や周辺のノイズが存在する文書
画像データに対しても、画像周辺部の余白の存在を検知
することができる。

【００２５】（６）文書画像データから画像の傾き補正
を行う際、画像周辺部の余白部分を検知し、この余白部
分の検知結果に基づき、余白部分の量に応じて文書画像
データの画像中心を移動させて傾き補正を行う。

【００２６】これにより、文書画像の元画像の大きさと
補正画像の大きさを等しく保ちつつ傾き補正時に回転処
理を行う際に発生する文書情報の欠落を防止するか、あ
るいは最小限に抑えることができる。

【００２７】（７）ランレングス符号化によりデータ圧
縮された文書画像データの元画像データを回転処理して
傾きが補正された補正画像データを得る傾き補正に際し
て、元画像データの傾きに応じた分割数で元画像データ
の各行のランを分割し、分割されたランを補正画像デー
タの各行に追加（複写・結合）する処理を行う。

【００２８】本発明の対象分野はディジタル複写機など
の文書画像入力装置あるいは文書画像ファイリング装置
であり、入力される文書画像の傾きは小さいと仮定でき
るので、傾き補正処理の際のラン記述方向と直交する方
向に対する斜交軸変換は、元画像の傾きに応じて各行の
ランを順序複写・結合することによって、ラン記述方向
の変換を行うことなく高速に実現でき、また画像周囲の
余白を検知し、画像中心を余白が存在する方向へと移動
させることにより、画像周辺部のトリミングの際に生じ
る文書内容の欠落を防ぐことが可能となる。

【００２９】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。図１は、本発明の一実施形態に関
わる文書画像処理装置のハードウェア構成を示してい
る。

【００３０】この文書画像処理装置は、全体の制御を司
る制御部１０、文書画像を画像データとしてシステムに
取り込むための画像入力部１１、取り込んだ文書画像デ
ータをシステムで保持しておくための画像メモリ部１
２、取り込んだ文書画像データを画像データファイルと
してハードディスクなどの外部記憶媒体を利用して保存
・格納するための画像記憶部１３、取り込んだ画像に対
して後述する傾き検知や余白検知を初めとする様々な画
像処理を行うための画像処理部１４、画像処理部１４で
の画像処理によって得られた文書画像データの状態を記
憶するための文書画像状態記憶部１５、画像記憶部１３
から呼び出した文書画像データに対し文書画像状態記憶
部１５に格納された文書画像状態の情報に基づいて傾き
補正などの補正を施す画像補正部１６、文書画像データ
を画像として出力するためのプリンタや表示装置などの
画像出力部１７からなる。

【００３１】画像出力部１７がプリンタである場合は、
通常は補正後の文書画像データを出力し、また表示装置
である場合は補正前及び補正後の文書画像データを適宜
選択的に、あるいは並行して表示するようにしてもよ
い。

【００３２】次に、画像処理部１４での文書画像に対す
る傾き検知と余白検知、画像補正部１６での傾き補正の
実施形態について説明する。

【００３３】（第１の実施形態）まず、連結領域のうち
で外矩が所定の大きさの連結領域の数による傾き検知信
頼度を用いた傾き検知に関する第１の実施形態につい
て、図２および図３を用いて説明する。図２は本実施形
態における画像処理部１４内の傾き検知に関する構成を
示すブロック図であり、図３はその処理手順を示すフロ
ーチャートである。

【００３４】図２に示すように、画像処理部１４には連
結領域抽出部２１と傾き検知部２２及び信頼度判定部２
３が設けられている。連結領域抽出部２１では、文書画
像データ中の連結領域、特に黒画素の連結領域を検知す
る。信頼度判定部２３では、連結領域抽出部２１で抽出
された黒画素連結領域を用いて傾き検知部２２での傾き
検知の信頼度を判定する。傾き検知部２２では、信頼度
判定部２３で信頼度が高いと判定された場合のみ傾き検
知を行い、傾き検知結果を出力する。

【００３５】次に、図３を参照して傾き検知のさらに詳
細な処理手順を説明すると、まず画像入力部１１で文書
画像データを取り込み、画像メモリ部１２に格納する
（ＳＴ１０１）。画像メモリ部１２に格納された文書画
像データに対して、画像処理部１４において連結領域抽
出部２１でラベリング処理を行い、黒画素連結領域を抽
出する（ＳＴ１０２）。

【００３６】ここで、抽出された黒画素連結領域に対す
る外矩（外接矩形）を求め、この外矩の大きさが文字の
大きさに近い黒画素連結領域を文字らしき領域とし、そ
の文字らしい領域の数、場合によっては数と位置の情報
を文書画像状態記憶部１５に記憶する。

【００３７】そして、文書画像状態記憶部１５に記憶さ
れた内容に従って信頼度判定部２３で信頼度判定を行う
（ＳＴ１０３）。すなわち、傾き検知の対象となる領域
内に存在する文字らしき領域（外矩が所定の大きさの連
結領域）の数を傾き検知の信頼度として用い、傾き検知
の信頼度を判定する。信頼度判定は、外矩が所定の大き
さの連結領域の数がある閾値以上か否かにより行われ、
閾値以上の場合は信頼度が高く、閾値に満たない場合は
信頼度が低いとする。

【００３８】こうして判定された信頼度が高いときに
は、傾き検知部２２で傾き検知を行い（ＳＴ１０５）、
得られた傾きを文書の傾きとし、傾き検知の信頼度が低
いときには、文書の傾きを不定として処理を終了する。

【００３９】ステップＳＴ１０５での傾き検知の方法と
しては、例えば、特開昭６２−１４２７７号に開示され
ているように、黒画素連結領域の各成分の属性を複数の
角度方向に投影して積分し、それぞれの角度方向に対応
した周辺分布の中で、鋭さが最大であるものの角度を入
力画像の傾きとする方法を用いることができる。

【００４０】ステップＳＴ１０５で傾きを検知すると、
これに基づき画像補正部１６において傾きの補正を行う
（ＳＴ２０６）。画像の傾き補正処理は、例えば傾き検
知により元画像の傾き角がα°と検出されたとすると、
元画像を−α°だけ回転させることで実現できる。画像
の回転処理手法としては、後述する第７の実施形態の説
明中の（１）式に示される回転行列を用いて画像座標を
変換する手法が一般に知られている。

【００４１】このように本実施形態によると、傾き検知
に対する信頼度を判定し、この信頼度が高いと判定され
たときのみ傾き検知を行い、この傾き検知結果に基づき
傾き補正を行うことにより、誤った角度で傾き補正を行
ってしまうという失敗をなくすことができる。

【００４２】（第２の実施形態）次に、文書画像データ
を複数の領域に分割し、各分割領域毎に独立に傾きを求
める傾き検知に関する第２の実施形態について、図４お
よび図５を用いて説明する。図４は本実施形態における
画像処理部１４内の傾き検知に関する構成を示すブロッ
ク図であり、図５はその処理手順を示すフローチャート
である。

【００４３】図４に示すように、画像処理部１４には領
域分割部３１及び傾き検知部３２Ａ，３２Ｂが設けられ
ており、領域分割部３１では入力された文書画像データ
を複数の領域、例えば文書画像の長手方向に並ぶ二つの
領域Ａ，Ｂに分割し、傾き検知部３２Ａ，３２Ｂは各分
割領域Ａ，Ｂ毎に傾き検知を行い、傾き検知結果を出力
する。

【００４４】図５を参照してさらに詳細な処理手順を説
明すると、まず画像入力部１１で文書画像データを取り
込み、画像メモリ部１２に格納する（ＳＴ２０１）。次
に、取り込んだ文書画像データを画像処理部１４におい
て領域分割部３１で画像の長手方向に２分割する（ＳＴ
２０２）。ステップＳＴ２０２では、文書画像データの
画像領域の幅と高さをそれぞれWIDTH，HEIGHTとする
と、もしWIDTH≧HEIGHTであれば左右に２分割し、WIDTH
＜HEIGHTであれば上下に２分割する。

【００４５】次に、ステップＳＴ２０２で分割されたそ
れぞれの領域Ａ，Ｂに対して、画像処理部１４において
傾き検知部３２Ａ，３２Ｂで独立に傾き検知を行い（Ｓ
Ｔ２０３）、傾きが検知された場合は画像補正部１６に
おいて傾き補正を行う（ＳＴ２０４）。

【００４６】本実施形態によると、例えば本の見開きや
左右で傾きが異なる文書が混在した場合においても、複
雑な領域分割を施すことなく、それぞれの分割領域での
傾きを正しく求めることができ、求められた傾きに応じ
てそれぞれの領域毎に適切な傾き補正を施すことができ
る。

【００４７】（第３の実施形態）次に、文書画像データ
を長手方向に２分割し、各分割領域毎に独立に傾きを求
め、その傾き検知結果と傾き検知の信頼度判定結果を用
いて文書の傾きを決定して傾き補正を行う第３の実施形
態について、図６および図７を用いて説明する。図６は
本実施形態における画像処理部１４内の傾き検知に関す
る構成を示すブロック図であり、図７はその処理手順を
示すフローチャートである。

【００４８】図６に示されるように、本実施形態では画
像処理部１４内に領域分割部４１及び傾き検知部４２
Ａ，４２Ｂに加えて、信頼度判定部４３Ａ，４３Ｂ及び
傾き判定部４４が設けられている。領域分割部４１では
入力された文書画像データを文書画像の長手方向に分割
された二つの領域Ａ，Ｂに分割し、傾き検知部４２Ａ，
４２Ｂは各分割領域Ａ，Ｂ毎に傾き検知を行う。信頼度
判定部４３Ａ，４３Ｂでは、各分割領域Ａ，Ｂ毎に傾き
検知の信頼度を判定する。傾き判定部４４では、各分割
領域Ａ，Ｂ毎の傾き検知結果及び信頼度判定結果から最
終的な傾き判定を行う。

【００４９】図７を参照してさらに詳細な処理手順を説
明すると、まず画像入力部１１で文書画像データを取り
込み、画像メモリ部１２に格納する（ＳＴ３０１）。次
に、取り込んだ文書画像データを画像処理部１４におい
て領域分割部４１で画像の長手方向に２分割する（ＳＴ
３０２）。ステップＳＴ３０２では、文書画像データの
画像領域の幅と高さをそれぞれWIDTH，HEIGHTとする
と、もしWIDTH≧HEIGHTであれば左右に２分割し、WIDTH
＜HEIGHTであれば上下に２分割する。これまでの処理
は、図５と同様である。

【００５０】続いて、二つの分割領域Ａ，Ｂに対して、
画像処理部１４において傾き検知部４２Ａ，４２Ｂと信
頼度判定部４３Ａ，４３Ｂで、独立に信頼度判定処理と
傾き検知を行う（ＳＴ３０３，ＳＴ３０４）。ここで、
傾き検知と信頼度判定の結果得られた分割領域Ａの傾き
をSKEW_A、信頼度をRELIABILITY_A、分割領域Ｂの傾き
をSKEW_B、信頼度をRELIABILITY_Bとする。信頼度は先
と同様に、RELIABLE（信頼度が高い）か、UNRELIABLE
（信頼度が低い）のいずれかの値を持つとする。

【００５１】このような条件の下で得られた各領域の信
頼度と傾き情報を用いて、以下のように文書の傾きを決
定する（ＳＴ３０５）。すなわち、RELIABILITY_A＝REL
IABILITY_B＝RELIABILEであり、かつSKEW_A＝SKEW_Bで
あれば、両分割領域Ａ，Ｂの傾きが等しいと判断し、SK
EW＝(SKEW_A+SKEW_B)／２を文書全体としての傾きSKEW
として定め、傾き補正を行う（ＳＴ３０７）。

【００５２】また、RELIABILITY_A＝RELIABILITY_B＝RE
LIABILEであり、SKEW_A！＝SKEW_Bであるときは、本の
見開きなどのように上下、または左右で異なる傾きが生
じていると判断し、文書全体としての傾き角SKEWは定め
ない。傾き補正を行う際は、各分割領域Ａ，Ｂ毎の傾き
を独立に補正する。

【００５３】さらに、RELIABILITY_A＝RELIABILE、かつ
RELIABILITY_B＝UNRELIABLEである場合には、文書全体
の傾きをSKEW＝SKEW_Aとし、逆にRELIABILITY_A＝UNREL
IABILE、かつRELIABILITY_B＝RELIABLEである場合に
は、文書全体の傾きをSKEW＝SKEW_Bとする。RELIABILIT
Y_A，RELIABILITY_Bが共にUNRELIABILEである場合は、
文書全体の傾きSKEWは不定と判断し、傾き補正を行わな
い。

【００５４】こうして文書の傾きが決定された結果、文
書の傾き補正が可能であれば（ＳＴ３０６）、画像補正
部１６において傾き補正を行う（ＳＴ３０７）。

【００５５】このように本実施形態によれば、２分割さ
れた領域Ａ，Ｂの傾き検知の信頼度と推定された傾き角
の情報を用いることによって、本の見開きや左右で傾き
が異なる文書が混在した文書や図中心の文書に対して
も、各分割領域Ａ，Ｂでの傾きを適切に求めて傾き検知
の信頼性を向上することができる。さらに、文書全体の
傾き判定結果に基づいて傾き補正を行うか否かを決定す
ることにより、誤った傾き補正を防止することが可能と
なる。

【００５６】（第４の実施形態）次に、入力された文書
画像データから縮小エッジ画像を生成し、この縮小エッ
ジ画像に対して傾き検知を行う傾き検知に関する第４の
実施形態について図８〜図１０を参照して説明する。図
８は本実施形態における画像処理部１４内の傾き検知に
関する構成を示すブロック図であり、図９はその処理手
順を示すフローチャートである。

【００５７】図８に示すように、本実施形態では画像処
理部１４内にエッジ画像生成部５１と連結領域抽出部５
２及び傾き検知部５３が設けられ、エッジ画像生成部５
１で生成された縮小エッジ画像について連結領域抽出部
５２で黒画素連結領域の抽出を行い、この黒画素連結領
域から傾き検知部５３で傾き検知を行うように構成され
ている。

【００５８】図９に示すフローチャートを用いてさらに
詳細な処理手順を説明すると、まず画像入力部１１で高
解像度の２値誤差拡散画像データを取り込み、画像メモ
リ部１２に格納する（ＳＴ４０１）。次に、誤差拡散画
像データに対する処理として、まず入力された誤差拡散
画像データを画像処理部１４においてエッジ画像生成部
５１で一旦多値の縮小画像データに変換し、縮小された
多値画像データに対してエッジ抽出フィルタによるエッ
ジ抽出及び２値化処理を施すことにより、縮小エッジ画
像データを生成する（ＳＴ４０２）。生成された縮小エ
ッジ画像データは、再び画像メモリ部１２に格納され
る。このように、元の誤差拡散画像からきわだったエッ
ジのみを抽出することにより、文字と下地の分離や周囲
のノイズ要素の除去を行うことができる。

【００５９】エッジ抽出フィルタには、図１０（ａ）
（ｂ）に示す差分オペレータを用い、ｘ方向、ｙ方向そ
れぞれの差分オペレータ値の和の絶対値によって生成さ
れる画像をエッジ画像とする。ここで、エッジ抽出処理
によって線分やノイズが太るのを防ぐため、下地→黒画
素の変化点、黒画素→下地の変化点に存在する二種類の
エッジのうち、差分の和が負となる黒画素→下地の変化
点のエッジ部では、ｘ方向のオペレータについては左
に、ｙ方向のオペレータについては上にそれぞれ１画素
シフトした画素位置にオペレータの値を加えることとし
た。

【００６０】引き続き、生成された縮小エッジ画像に対
して、画像処理部１４において連結領域抽出部５２で連
結領域抽出、傾き検知部５３で傾き検知を順次行い（Ｓ
Ｔ４０３〜ＳＴ４０４）、文書画像の傾き角を得る。傾
きが検知された場合には、傾き補正を行う（ＳＴ４０
５）。

【００６１】本実施形態によると、誤差拡散処理された
画像に特有の網点ノイズや下地、周辺のノイズに影響さ
れることなく、正確な傾き検知及びこれに基づく傾き補
正を実現できる。

【００６２】（第５の実施形態）次に、文書画像周辺部
の余白検知に関する第５の実施形態について、図１１及
び図１２を参照して説明する。図１１は本実施形態にお
ける画像処理部１４内の余白検知に関する構成を示すブ
ロック図であり、図１２はその処理手順を示すフローチ
ャートである。

【００６３】図１１に示すように、画像処理部１４内に
エッジ画像生成部６１と連結領域抽出部６２及び余白検
知部６３が設けられ、エッジ画像生成部６１で生成され
た縮小エッジ画像データについて、連結領域抽出部６２
で黒画素連結領域の抽出を行い、この黒画素連結領域か
ら余白検知部６３で余白検知を行うように構成されてい
る。すなわち、余白の検知は下地や周辺部ノイズの影響
が排除された縮小エッジ画像データに対して行われる。

【００６４】図１２を参照して説明すると、画像入力部
１１で高解像度の２値誤差拡散画像データを取り込み、
画像メモリ部１２に格納する（ＳＴ５０１）。次に、誤
差拡散画像データに対する処理として、まず入力された
誤差拡散画像データを画像処理部１４においてエッジ画
像生成部６１で一旦多値の縮小画像データに変換し、縮
小された多値画像データに対してエッジ抽出フィルタに
よるエッジ抽出及び２値化処理を施すことにより、縮小
エッジ画像データを生成する（ＳＴ５０２）。生成され
た縮小エッジ画像データは、再び画像メモリ部１２に格
納される。

【００６５】このように元の誤差拡散画像データからき
わだったエッジのみを抽出することにより、文字と下地
の分離や周囲のノイズ要素の除去を行うことができる。
この場合も、エッジ抽出フィルタには、図１０（ａ）
（ｂ）に示す差分オペレータを用いればよい。

【００６６】次に、生成された縮小エッジ画像データに
対して、画像処理部１４において連結里領域抽出部６２
で連結領域抽出を行う（ＳＴ５０３）。そして、画像処
理部１４において余白検知部６３で画像周辺部に連結構
成要素が存在しないかを調べることによって、余白検知
を行う（ＳＴ５０４）。なお、余白検知部６３において
は、縮小エッジ画像データの画像周辺部でのエッジによ
る黒画素量が閾値以下である場合に、余白があると判定
する余白検知手法を用いてもよい。

【００６７】このように本実施形態によれば、誤差拡散
処理された画像に特有の網点ノイズや下地模様や周辺の
ノイズが存在する文書画像に対しても、画像周辺部の余
白の存在を検知することができる。

【００６８】（第６の実施形態）次に、文書画像データ
の回転処理による傾き補正時に生じる文書情報の欠落を
最小限に防ぐために、余白情報を用いての回転画像の移
動に関する第６の実施形態について、図１３〜図１６を
用いて説明する。図１３は本実施形態における画像処理
部１４内の余白検知・傾き検知に関する構成を示すブロ
ック図であり、図１４はその処理手順を示すフローチャ
ートである。

【００６９】図１３に示すように、本実施形態において
は画像処理部１４内にエッジ画像生成部７１、連結領域
抽出部７２、余白検知部７３及び傾き検知部７４が設け
られており、エッジ画像生成部７１で生成された縮小エ
ッジ画像データについて連結領域抽出７２で黒画素連結
領域の抽出を行い、この黒画素連結領域から余白検知部
７３による余白検知と傾き検知部７４による傾き検知を
行うように構成されている。すなわち、余白検知及び傾
き検知は、下地や周辺部ノイズの影響が排除された縮小
エッジ画像データを基に行われる。そして、余白検知と
傾き検知の結果は画像補正部１６に送られ、傾き補正に
用いられる。

【００７０】文書画像の傾き補正処理は、元画像の傾き
角がα度と検出されたとすると、元画像を−α°だけ回
転させることで実現できる。図１５に示すように、元画
像の重心を回転中心として回転処理を行うとき、元画像
の大きさと補正画像の大きさを等しく保つ際には、図１
５の斜線を施した部分にはみ出しが生じる。このはみ出
し部分に重要な文書情報が存在していた場合には、補正
画像では元画像の一部の情報が欠落してしまうことにな
る。

【００７１】このような欠落を防ぐためには、文書画像
である元画像の周辺部の余白を検知し、余白が存在する
場合には傾き補正のための回転処理を行った後、回転画
像を余白が存在する方向へ移動させればよい。例えば、
図１６のように元画像の左側に余白が存在し、右側に余
白が存在しない場合は、回転画像を左に移動する。逆
に、元画像の右側に余白が存在し、左側に余白が存在し
ない場合は、回転画像を右に移動する。

【００７２】元画像の上下に余白が存在する場合も、同
様である。すなわち、元画像の上側に余白が存在し、下
側に余白が存在しない場合は、回転画像を上に移動す
る。元画像の下側に余白が存在し、上側に余白が存在し
ない場合は、回転画像を下に移動する。

【００７３】図１４を用いて具体的な処理手順について
説明すると、まず画像入力部１１で文書画像データを取
り込み、画像メモリ部１２に格納する（ＳＴ６０１）。
本実施形態では第４、第５の実施形態と同様に、画像入
力部１１で入力された文書画像データが誤差拡散処理さ
れている場合を想定しており、誤差拡散画像データに対
する処理として、まず入力された誤差拡散画像データを
画像処理部１４においてエッジ画像生成部７１で一旦多
値の縮小画像データに変換し、縮小された多値画像デー
タに対してエッジ抽出フィルタによるエッジ抽出及び２
値化処理を施すことにより、縮小エッジ画像データを生
成する（ＳＴ６０２）。

【００７４】生成された縮小エッジ画像データは、再び
画像メモリ部１２に格納される。なお、入力された文書
画像データは、誤差拡散画像データでない場合は適切な
２値化処理がされているものとする。

【００７５】次に、画像メモリ部１２に格納された画像
データに対して、画像処理部１４において連結領域抽出
部７２での黒画素連結領域の抽出、余白検知部７３での
余白検知及び傾き検知部７４での傾き検知を行う（ＳＴ
６０３〜ＳＴ６０５）。続いて、画像補正部１６におい
て傾き補正処理を行い（ＳＴ６０６）、補正処理が終わ
った画像を一旦画像メモリ部１２に格納する。

【００７６】ここで、ステップＳＴ６０４での余白検知
とステップＳＴ６０５での傾き検知の結果、ステップＳ
Ｔ６０６の傾き補正の回転処理において回転画像の移動
が必要かつ可能かを判定し（ＳＴ６０７）、回転画像の
移動が必要かつ可能である場合にには、回転画像を移動
させる（ＳＴ６０８）。これにより、元画像の余白部分
に存在した文書情報の欠落を防ぐ。

【００７７】このように本実施形態によれば、文書画像
の元画像の大きさと補正画像の大きさを等しく保ちなが
ら、傾き補正時に回転処理を行う際に発生していた文書
情報の欠落を最小限に抑えることができる。

【００７８】（第７の実施形態）次に、比較的傾きの小
さいラン画像形式で記述された文書画像データの傾き補
正に関する第７の実施形態について、図１７〜図２２を
参照して説明する。

【００７９】ここでは、文書画像データの画像形式を２
値のラン画像形式とする。ラン画像とはランの長さ（ラ
ンレングス）、つまり同一輝度の画素が例えば行方向
（主走査方向）に連続する長さを順に記述することによ
り画像を表現する形式であり、２値のラン画像では黒画
素、白画素のラン長で表現する。この場合、ラン画像の
ラン記述方向は主走査方向となる。以下、ラン画像フォ
ーマットの例として、本実施形態で用いたラン画像フォ
ーマットの詳細を示す。

【００８０】本実施形態で用いたラン画像フォーマット
は、「ラン保存部」と「行先頭記憶部」を持つ。ラン保
存部では、元画像のラン長が白ラン、黒ラン、白ラン、
…の順に、つまり白ランと黒ランのラン長が交互に記述
される。ただし、各行の始まりは必ず白ランとし、黒画
素から行が始まっている場合は、白ラン長として０が書
き込まれる。

【００８１】このようなラン保存部のみでは、画像の任
意の領域にアクセスするために、毎回、画像の始めから
ランを展開する必要があり、効率が悪い。そこで、ラン
保存部の他に、各行の先頭ランへのポインタを保存する
行先頭記憶部を持つこととし、行先頭記憶部で各行の先
頭ランまでの累積ラン数を保持する。

【００８２】ラン画像フォーマットには、ここで述べた
例の他に、現ランと前ランとのラン長の差を順に記述す
るもの、黒ランの開始位置とそのラン長を順に記述する
ものなどが存在するが、相互のフォーマット交換は容易
であり、本実施形態で用いたラン画像フォーマットの採
用によって、ラン画像全般に対する一般性が損なわれる
ものではない。

【００８３】次に、傾き補正で用いる画像回転処理の手
法について述べる。２次元画像の回転処理手法として
は、画像を構成する各画素の座標を回転行列を用いて変
換する手法が知られている。回転行列を（１）式に示
す。

【００８４】

【数１】

【００８５】本発明による文書画像処理装置の主たる対
象分野は、文書ファイリングシステムやディジタル複写
機関連であり、扱われる文書画像の傾きは比較的小さい
ことが予想される。従って、文書画像に対する回転処理
の回転角は微小であると仮定すると、（１）式の回転行
列は以下に示す（２）式のように近似でき、２つのシフ
ト演算に分解することができる。

【００８６】

【数２】

【００８７】ここで、斜交軸交換をラン画像に適用する
際の問題について考える。一般に、ラン画像データでは
ラン記述方向に対する画像操作は容易であるが、ラン記
述方向に直交する方向に対する画像操作は困難である。

【００８８】ラン画像に対してラン形式のままで画像の
回転を行った例として、文献（１）嶋芳博、柏丘誠治、
東野純一：“ランに対する座標変換に基づく２値画像の
高速回転のための一手法”、電子情報通信学会論文誌
Ｄ，ｖｏｌ．Ｊ７１−Ｄ，Ｎｏ．７，ｐｐ．１２９６−
１３０５（１９８８）や、文献（２）東海林健二：“ｐ
ｘｙ表にラン形式で格納された２値画像のアフィン変換
アルゴリズム”、電子情報通信学会論文誌Ｄ−II，ｖｏ
ｌ．Ｊ７７−Ｄ−II．Ｎｏ．９，ｐｐ．１７５３−１７
６０（１９９４）、などが知られているが、これらは共
に処理の過程でラン記述方向の変換を行っている。すな
わち、１回目の斜交軸変換の後で、横ラン（主走査方向
のラン）→縦ラン（副走査方向のラン）へのラン記述方
向の変換を行い、さらに２回目の斜交軸変換の後で、縦
ラン→横ランへのラン記述方向の変換を行う。

【００８９】もし、これらのラン記述方向の変換が不要
となれば、中間処理画像のための記憶領域の削減や、処
理の高速化が実現できる。本発明では、ｙ方向へのシフ
ト演算を回転角に応じてランを順次複写・結合すること
で実現することによって、ラン記述方向の変換を行うこ
となく画像の回転処理を可能としている。

【００９０】以下、図１７のフローチャートを用いて処
理の流れを述べる。画像入力部１１で入力画像データを
取り込み、先に述べたラン画像形式で画像メモリ部１２
に格納し（ＳＴ７０１）、このラン画像を対象に傾き検
知を行う（ＳＴ７０２）。

【００９１】次に、傾き検知結果に基づいてラン画像に
対し傾き補正のための画像回転処理を行う。この画像回
転処理は、式（２）に示す近似によって図２１に示すｘ
方向（主走査方向）に対するシフト演算（ＳＴ７０３）
と、ｙ方向（副走査方向）に対するシフト演算（ＳＴ７
０４）に分割できる。

【００９２】ここで、文書画像の左右上下に余白がある
ものとし、各行の先頭ランと最終ランは白ランであると
すると、ｘ方向のシフト演算は、図１８に示すようにラ
ン画像の各行の先頭ランと最終ランのラン長を回転角に
応じて変更することによって実現できる。すなわち、ス
テップＳＴ８０１では元画像の画像幅をwidthとし、１
回目のシフト演算を経た後の画像幅（１回目のシフト演
算を経た画像を囲む外矩の幅）をwidth2とすると、各行
の先頭ラン長にはｙ座標に応じた値−ｙ×tanθを加
え、最終ラン長にはwidth2−width＋ｙ×tanθを加えれ
ばよい。ステップＳＴ８０２で全ての行に対する処理が
終了したと判断されるまで、ステップＳＴ８０１の処理
を行う。

【００９３】次に、ｙ方向に対するシフト演算について
説明する。ｙ方向に対するシフト演算の処理手順を図１
９に示し、説明図を図２２、図２３に示す。また、説明
に用いる変数や配列を以下に示す。

【００９４】・ＤＩＶ…画像幅のラン分割数（ランブロ
ックの数） ＤＩＶ＝abs(width×tanθ）＋１ ・ｔｂｌ[ ]…ブロックの左端のｘ座標 ・ｔｂｌ[DIV]…画像の幅，ｔｂｌ[k]＝ width×k/ＤＩ
Ｖ，０≦ｋ≦ＤＩＶ ・in_ctr[k]…入力画像ｋ行目から読み込まれたランの
数を記憶 ・rest_len[k]…入力画像ｋ行目から最後に読み込ま
れ、まだ書き込まれていないラン長を記憶 ・ｓｕｍ…書き込みが終了したラン長の総和を記憶する
変数 ｙ方向に対するシフト演算処理は、画像の回転角の正負
によって処理が異なるため、まず図２２に示す回転角が
正の場合のｙ方向に対するシフト演算処理について図１
９及び図２０を参照して説明する。図２０は、画像処理
部１４内のｙ方向に対するシフト演算に係る構成を示し
ており、ラン分割数算出部８１、ラン分割部８２及びラ
ン複写・結合部８３からなる。

【００９５】画像に対して傾き角θに相当する回転角が
与えられると、ラン分割数（ランブロック数）ＤＩＶが
算出される（ＳＴ９０１）。上に示したように、ラン分
割数（ランブロック数）ＤＩＶは元画像の傾き角θに応
じて算出され、θが大きいほどＤＩＶは多くなる。ま
た、これと同時にブロック左端のＸ座標tbl[ ]が設定さ
れる。そして、このラン分割数ＤＩＶに従ってランを分
割する（ＳＴ９０２）。

【００９６】傾き補正された補正画像の生成は、元画像
から補正画像を順次一行ずつ生成することによって行わ
れ、補正画像の第ｉ行の生成はｊの初期値をｉとし、ｋ
の初期値を０として、１回のブロック処理毎にｊ←（ｊ
−１），ｋ←（ｋ＋１）としながら、ｊが負、あるいは
ｋがＤＩＶと等しくなるまで、元画像の第ｊ行のｋブロ
ックを順次補正画像データの第ｉ行に複写・結合するこ
とによって行われる（ＳＴ９０２）。このようなラン分
割及びランの複写・結合をステップＳＴ９０３で全ての
行に対する処理が終了したと判断されるまで行う。

【００９７】次に、ステップＳＴ９０２のブロックの複
写・結合処理について説明する。元画像の第ｋ行の第ｎ
ブロックを構成するランは、２つのブロックに含まれる
ランの分割・合成処理を経た後、補正画像の第（ｋ＋
ｎ）行の第ｎブロックに複写・結合される。ブロックの
複写・結合処理は、以下に示す第（ｎ−１）ブロックと
第ｎブロック間に位置するランの処理、中間部のランの
複写処理、第ｎブロックと第（ｎ＋１）ブロック間に位
置するランの処理に分けることができる。

【００９８】・第（ｎ−１）ブロックと第ｎブロック間
に位置するランの処理 もし、rest_len[k]が０ならば、新しい次のランを読み
込んで、そのラン長を変数lenに代入し、rest_len[k]が
０でないならば、変数lenにrest_len[k]を代入する。tb
l[n]＋len＞tbl[n+1]ならば、rest_len[k]，lenの値を
それぞれrest_len[k]←len＋tbl[n]−tbl[n+1]、len←t
bl[n+1]−tbl[n]のように更新する。その後、前のブロ
ックの終わりの色と現在のブロックの始まりの色が等し
いとき（in_ctr[k+1]％２とin_ctr[k]％２の値が等しい
とき）は、最後に書き込んだラン長をlenだけ増加さ
せ、前のブロックの終わりの色と現在のブロックの始ま
りの色が異なるとき（in_ctr[k+1]％２とin_ctr[k]％２
が異なるとき）は、新しいラン長lenのランを書き込
み、第ｎブロックの複写・結合処理を終了する。sum＋l
en＜tbl[n+1]の場合は、変数sumの値をsum←sum+lenの
ように更新し、先と同様に、in_ctr[k+1]％２とin_ctr
[k]％２の値が等しいかどうかに応じて、最終ランのラ
ン長をlenだけ増加させるか、あるいは新しいラン長len
のランを書き込む。この後、次のランを読み込み、その
ラン長を変数lenに代入する。

【００９９】・中間ランの処理 中間ランの処理で、（書き込みが終了したラン長の総
和）＜tbl[n+1]が成り立つ間、入力画像からのランの読
み込み、補正画像へのランの書き込み、変数sumの更新
（sum←(sum+len)）を繰り返すことによって、ブロック
内のランの複写を行う。そして、（書き込みが終了した
ラン長の総和）≧tbl[n+1]となったとき処理を終了し、
次のｎブロックと（ｎ＋１）ブロック間に位置するラン
の処理へと移る。

【０１００】・第ｎブロックと第（ｎ＋１）ブロック間
に位置するランの処理 最後の第ｎブロックと第（ｎ＋１）ブロック間に位置す
るランの処理では、rest_len[k]，lenの値をそれぞれre
st_len[k]←sum＋len−tbl[n+1]、len←tbl[n+1]−sum
のように更新し、ラン長lenのランを書き込む。

【０１０１】次に、図２３に示す回転角が負の場合のｙ
方向に対するシフト演算について述べる。

【０１０２】回転角が正の場合、補正画像の生成の際、
第ｋブロックの方が第（ｋ＋１）ブロックよりも先に処
理される。従って、読み込んだラン数をin_ctrに保存
し、その続きから読み込みを開始することにより、第ｋ
ブロック以前のブロックの読み込みの重複は生じない。
先に述べたラン画像フォーマットにおいて、処理を効率
的に行うためには、ランの読み込みの重複を無くし、連
続した書き出しを行うことが重要である。

【０１０３】ところが、回転角が負の場合では、画像を
上から順に生成すると第ｋブロックよりも、（ｋ＋１）
ブロックの方が先に処理されることとなる。しかし、
（ｋ＋１）ブロックの処理を行うためには、結局０〜第
ｋブロックのランを展開する必要があるため、ランの読
み込みの重複が生じるという問題が発生する。

【０１０４】そこで、回転角（傾き補正角度）が正か負
かを調べ（ＳＴ７０５）、回転角が正の場合は処理を終
了するが、回転角が負の場合は、画像を下から上へと生
成して、一旦上下の反転した処理画像を生成する。これ
によりランの読み出しの重複を防ぎ、連続した画像の書
き出しが実現される。その後、この上下の反転した処理
画像に対して上下方向の反転処理を行い（ＳＴ７０
６）、最終的な回転画像を得る。

【０１０５】このように本実施形態の傾き補正方法によ
れば、ラン記述方向の変換を必要としないため、高速な
傾き補正を行うことが可能である。

【０１０６】本発明に基づく傾き検知は、傾き補正にの
み適用されるものではなく、単にユーザに対して傾きの
存在を警告するような用途にも使用することができる。
余白検知についても、傾き補正のための回転処理にのみ
適用されるものではなく、単に余白部分をユーザに知ら
せるような用途に用いることもできる。

【０１０７】その他、本発明は種々の変形実施が可能で
あり、例えば幾つかの実施形態で説明した技術を適宜組
み合わせて実施することもできる。

【０１０８】

【発明の効果】以上説明したように、本発明によれば以
下の効果を奏する。 （１）傾き検知に対する信頼度を求め、この信頼度を用
いて傾き検知を行って傾き補正を行うべきかを制御する
ことにより、誤った角度で補正を行ってしまうという失
敗をなくすことができる。

【０１０９】（２）本の見開きや左右で傾きが異なる文
書が混在した場合においても、複雑な領域分割を施すこ
となく、それぞれの分割領域での傾きを求めることがで
き、求められた傾きに応じて、それぞれの領域に補正を
かけることができる。

【０１１０】（３）２分割された領域それぞれの傾き検
知の信頼度と傾き検知結果を用いることによって、より
信頼性の高い傾き検知を行うことができる。

【０１１１】（４）誤差拡散処理された文書画像データ
に対しても、このような誤差拡散処理された画像データ
に特有の網点ノイズや下地、周辺のノイズに影響される
ことなく、正確な傾き検知が実現できる。

【０１１２】（５）誤差拡散処理された画像データに特
有の網点ノイズや下地模様や周辺のノイズが存在する文
書画像データに対しても、画像周辺部の余白の存在を検
知することができる。

【０１１３】（６）さらに、このようにして検知された
余白の情報を用いることで、傾き補正時や回転処理時に
発生していた文書情報の欠落を最小限に抑えた回転処理
による傾き補正を行うことができる。

【０１１４】（７）ラン画像を対象として画像の傾き補
正のための回転処理を行う場合、ラン記述方向の変換を
必要としないため、高速な傾き補正を行うことができ
る。

【図面の簡単な説明】

【図１】本発明に係る文書画像処理装置の概略構成を示
すブロック図

【図２】第１の実施形態に係る要部の構成を示すブロッ
ク図

【図３】第１の実施形態に係る処理手順を示すフローチ
ャート

【図４】第２の実施形態に係る要部の構成を示すブロッ
ク図

【図５】第２の実施形態に係る処理手順を示すフローチ
ャート

【図６】第３の実施形態に係る要部の構成を示すブロッ
ク図

【図７】第３の実施形態に係る処理手順を示すフローチ
ャート

【図８】第４の実施形態に係る要部の構成を示すブロッ
ク図

【図９】第４の実施形態に係る処理手順を示すフローチ
ャート

【図１０】第４の実施形態で用いるｘ，ｙ方向に対する
差分オペレータの説明図

【図１１】第５の実施形態に係る要部の構成を示すブロ
ック図

【図１２】第５の実施形態に係る処理手順を示すフロー
チャート

【図１３】第６の実施形態に係る要部の構成を示すブロ
ック図

【図１４】第６の実施形態に係る処理手順を示すフロー
チャート

【図１５】第６の実施形態を説明するための傾き補正に
よる文書欠落部の説明図

【図１６】第６の実施形態を説明するための余白検知と
回転画像配置の移動を用いた傾き補正の説明図

【図１７】第７の実施形態に係る傾き補正に係る全体の
処理手順を示すフローチャート

【図１８】図１７におけるｘ方向に対するシフト演算の
処理手順を示すフローチャート

【図１９】図１７におけるｙ方向に対するシフト演算の
処理手順を示すフローチャート

【図２０】第７の実施形態に係る要部の構成を示すブロ
ック図

【図２１】第７の実施形態を説明するためのｘ，ｙ方向
のシフト演算による画像回転処理の説明図

【図２２】第７の実施形態を説明するための画像回転角
が正の場合のランブロックの複写・結合の説明図

【図２３】第７の実施形態を説明するための画像回転角
が負の場合のランブロックの複写・結合の説明図

【符号の説明】

１０…制御部 １１…画像入力部 １２…画像メモリ部 １３…画像記憶部 １４…画像処理部 １５…文書状態記憶部 １６…画像補正部 １７…出力部 ２１…連結領域抽出部 ２２…傾き検知部 ２３…信頼度判定部 ３１…領域分割部 ３２Ａ，３２Ｂ…傾き検知部 ４１…領域分割部 ４２Ａ，４２Ｂ…傾き検知部 ４３Ａ，４３Ｂ…信頼度
判定部 ４４…傾き判定部 ５１…エッジ画像生成部 ５２…連結領域抽出部 ５３…傾き検知部 ６１…エッジ画像生成部 ６２…連結領域抽出部 ６３…余白検知部 ７１…エッジ画像生成部 ７２…連結領域抽出部 ７３…余白検知部 ７４…傾き検知部 ８１…ラン分割数算出部 ８２…ラン分割部 ８３…ラン複写・結合部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 AA11 CA08 CA12 CA16 CB08 CB12 CB16 CC02 CD02 CD03 CE09 CG04 CH08 DB02 DB09 DC02 DC04 DC16 DC30 5C072 AA01 BA15 UA11 UA20 5L096 EA16 FA18 FA59 FA69 FA70 GA17 GA21

Claims (15)

【特許請求の範囲】
1. 【請求項１】 文書画像データから画像の傾き検知を行
   う方法において、 前記文書画像データから複数の画素が連結した連結領域
   を抽出し、該連結領域のうちの外矩が所定の大きさの連
   結領域の数から傾き検知の信頼度を判定し、該信頼度が
   高いときのみ前記連結領域に基づいて傾き検知を行うこ
   とを特徴とする画像の傾き検知方法。
2. 【請求項２】 文書画像データから画像の傾き検知を行
   う方法において、 前記文書画像データを複数の領域に分割し、この分割し
   た各領域単位毎に画像の傾き検知を行うことを特徴とす
   る画像の傾き検知方法。
3. 【請求項３】 文書画像データから画像の傾き検知を行
   う方法において、 前記文書画像データを複数の領域に分割し、分割した各
   領域毎に複数の画素が連結した連結領域を抽出し、分割
   した各領域毎に前記連結領域に基づいて傾き検知を行
   い、該連結領域のうちの外矩が所定の大きさの連結領域
   の数から傾き検知の信頼度を判定し、これらの傾き検知
   結果及び信頼度判定結果に基づいて文書画像全体の傾き
   を判定すること特徴とする画像の傾き検知方法。
4. 【請求項４】 文書画像データから画像の傾き検知を行
   う方法において、 前記文書画像データを変換して得られた多値画像データ
   からエッジ部分を抽出してエッジ画像データを生成し、
   該エッジ画像データから複数の画素が連結した連結領域
   を抽出し、該連結領域から傾き検知を行うことを特徴と
   する画像の傾き検知方法。
5. 【請求項５】 文書画像データから画像周辺部の余白検
   知を行う方法において、 前記文書画像データを変換して得られた多値画像データ
   からエッジ部分を抽出してエッジ画像データを生成し、
   該エッジ画像データから余白検知を行うことを特徴とす
   る文書画像の余白検知方法。
6. 【請求項６】 文書画像データから画像の傾き補正を行
   う方法において、 画像周辺部の余白部分を検知し、この余白部分の検知結
   果に基づき、余白部分の量に応じて前記文書画像データ
   の回転画像を移動させて傾き補正を行うことを特徴とす
   る画像の傾き補正方法。
7. 【請求項７】 ランレングス符号化によりデータ圧縮さ
   れた文書画像データの元画像データを回転処理して傾き
   補正された補正画像データを得る傾き補正方法におい
   て、 前記元画像データの傾きに応じた分割数で該元画像デー
   タの各行のランを分割し、分割したランを前記補正画像
   データの各行に複写・結合する回転処理を含むことを特
   徴とする画像の傾き補正方法。
8. 【請求項８】 文書画像データから複数の画素が連結し
   た連結領域を抽出する抽出手段と、 この抽出手段で抽出された前記連結領域のうちの外矩が
   所定の大きさの連結領域の数から前記傾き検知の信頼度
   を判定する信頼度判定手段と、 判定された前記信頼度が高いときのみ前記連結領域から
   文書画像の傾き検知を行う傾き検知手段とを具備するこ
   とを特徴とする文書画像処理装置。
9. 【請求項９】 文書画像データを複数の領域に分割する
   領域分割手段と、 この分割手段で分割された領域単位毎に文書画像の傾き
   検知を行う傾き検知手段とを具備することを特徴とする
   文書画像処理装置。
10. 【請求項１０】 文書画像データを複数の領域に分割す
    る領域分割手段と、 この分割手段で分割された領域毎に前記文書画像データ
    から複数の画素が連結した連結領域を抽出する抽出手段
    と、 前記分割された領域毎に前記連結領域から傾き検知を行
    う傾き検知手段と、 前記分割された領域毎に前記抽出手段にて抽出された前
    記連結領域のうちの外矩が所定の大きさの連結領域の数
    から前記傾き検知の信頼度を判定する信頼度判定手段
    と、 前記傾き検知手段の検知結果及び前記信頼度判定手段の
    判定結果に基づき文書画像全体の傾きを判定する傾き判
    定手段とを具備することを特徴とする文書画像処理装
    置。
11. 【請求項１１】 前記領域分割手段は、前記文書画像デ
    ータを画像の長手方向に２分割することを特徴とする請
    求項９または１０記載の文書画像処理装置。
12. 【請求項１２】 文書画像データを変換して得られた多
    値画像データからエッジ部分を抽出してエッジ画像デー
    タを生成するエッジ画像生成手段と、 生成された前記エッジ画像データから複数の画素が連結
    した連結領域を抽出する連結領域抽出手段と、 抽出された前記連結領域から文書画像の傾き検知を行う
    傾き検知手段とを具備することを特徴とする文書画像処
    理装置。
13. 【請求項１３】 文書画像データを変換して得られた多
    値画像データからエッジ部分を抽出してエッジ画像デー
    タを生成するエッジ画像生成手段と、 生成された前記エッジ画像データから文書画像周辺部の
    余白部分を検知する余白検知手段とを具備することを特
    徴とする文書画像処理装置。
14. 【請求項１４】 文書画像データから文書画像周辺部の
    余白部分を検知する余白検知手段と、 前記余白検知手段の検知結果に基づき、余白部分の量に
    応じて前記文書画像データの回転画像を移動させて文書
    画像の傾き補正を行う傾き補正手段とを具備することを
    特徴とする文書画像処理装置。
15. 【請求項１５】 ランレングス符号化によりデータ圧縮
    された文書画像データの元画像データを回転処理して傾
    き補正された補正画像データを得る文書画像処理装置に
    おいて、 前記元画像データの傾きに応じた分割数で該元画像デー
    タの各行のランを分割するラン分割手段と、 分割されたランを前記補正画像データの各行に複写・結
    合するラン接続手段とを具備することを特徴とする文書
    画像処理装置。