(57)【特許請求の範囲】
【請求項１】
入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理方法において、
明度反転判定手段によって、前記多値の画像データが明度反転されているか否かを判定し、
前記判定が明度反転の場合には、
明度反転手段によって、前記入力された多値の画像データの明度を反転させた画像データを作成し、
二値化手段によって、前記明度反転された画像データを二値化し、
回転検出手段によって、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する、各工程を備え、
前記明度反転の判定時には、
入力された多値の画像データを二値化し、
該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、
該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする文書画像処理方法。
【請求項２】
前記明度反転の判定時には、
画像上における前記抽出した白画素の外接矩形全てを含む領域の面積Ｓ３を検出し、
前記抽出した白画素の外接矩形のうち面積が大きい上位所定数Ｎ個による外接矩形の面積Ｓ２を求め、
（Ｓ２／Ｓ３）＜Ｔｈ１
である場合に明度が反転されていると判定することを特徴とする請求項１に記載の文書画像処理方法。
【請求項３】
前記明度反転の判定時には、
前記抽出した外接矩形の面積が大きい上位所定数Ｎ個以内の外接矩形で、外接矩形中の白画素の面積があらかじめ定めたしきい値Ｔｈ２以下である場合、この外接矩形を除いた面積を用いることを特徴とする請求項１または２に記載の文書画像処理方法。
【請求項４】
前記明度反転の判定時には、
入力された多値の画像データを二値化する際に、該画像データを所定の割合Ｍ１で縮小することを特徴とする請求項１〜３のいずれか一つに記載の文書画像処理方法。
【請求項５】
入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理装置において、
前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段と、
前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段と、
前記明度反転手段により前記明度反転された画像データを二値化する二値化手段と、
該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段と、を備え、
前記明度反転判定手段は、
入力された多値の画像データを二値化し、
該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、
該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする文書画像処理装置。
【請求項６】
入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理プログラムにおいて、
前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段、
前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段、
前記明度反転手段により前記明度反転された画像データを二値化する二値化手段、
該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段、としてコンピュータを動作させ、
前記明度反転判定手段は、
入力された多値の画像データを二値化し、
該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、
該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする文書画像処理プログラム。
【請求項７】
請求項６に記載の文書画像処理プログラムを記憶したことを特徴とする前記コンピュータで読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、文字認識処理の前処理で文書画像に対する画像処理をおこなう、より詳しくは、文字認識処理の前段階で多値画像の文書の傾きや方向検出、および反転文字の抽出をおこなうための文書画像処理方法に関する。
【背景技術】
【０００２】
従来、カラーやモノクログレースケールなど多値の画像について文書の傾き検出や文字認識をおこなう場合は、いったん二値画像データを作成し、その二値画像データに対して処理をおこなう方法が知られている。たとえば、二値画像データを作成し、その画像データに対して傾き検出をおこなう方法がある（下記の特許文献１参照。）。
【０００３】
さらに、適当なしきい値で二値化をおこない、得られた画像データの平均線幅を計算して、その値が規定外であれば、文字認識処理に不向きであると判断し、二値化をやり直すような処理も提案されている（下記の特許文献２参照。）。本出願人は、傾きの検出として、下記の特許文献３に開示された技術を提案し、画像の方向の検出には下記の特許文献４に開示された技術を提案している。
【０００４】
また、反転文字の抽出については、二値化した場合に画像上での地と文字がどちらになるかを判断して、文字が黒となるように反転をさせる技術がある（下記の特許文献５参照。）。また、黒白画素を計数して、その黒画素密度特徴の値から反転判別基準値と比較することで、白黒が反転されているかどうかを調べる技術がある（下記の特許文献６参照。）。これらの方法を組み合わせると、白黒反転部分が多い画像が入力された場合でも、スキュー（傾き）角度の検出や文書方向の判別が可能になる。
【０００５】
【特許文献１】特開平６−０６８２４５号公報
【特許文献２】特開平１０−１４３６０８号公報
【特許文献３】特開平７−１０５３１０号公報
【特許文献４】特開２０００−１１３１０３号公報
【特許文献５】特許第２７４３３７８号公報
【特許文献６】特開平８−２４９４２１号公報
【特許文献７】特開平１１−１１０４８２号公報
【特許文献８】特開２００１−００８０３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１や、特許文献２に開示された技術による処理では、多値の画像データが入力された場合に、白黒反転部分（カラーであれば、背景と文字の明度が反転されているような部分）が多い画像が入力された場合、文書画像の傾き検出や、方向の判別ができなくなるという問題があった。
【０００７】
傾きや方向判別の検出に失敗する理由はいくつか考えられる。たとえば、傾きを求めるための直線成分がない場合や、安定して傾きを求められる文字列が少ない場合や、どの方向から認識しても文字らしい文字で書かれている場合（記号や数字以外にも工、Ｈ、エ、田、８などさまざまある）などである。また、失敗する理由の一つとして、白地に黒文字でなく、黒地に白文字で書かれている場合がある。
【０００８】
また、特許文献３や、特許文献４に開示された技術では、白地に黒文字で書かれていることを前提として、黒ランの外接矩形で文字矩形を抽出するものであるため、黒地に白文字であると正常な文字矩形が得られないことから、ほぼ確実に失敗していた。
【０００９】
また、反転文字が抽出できる特許文献５や、特許文献６に開示された技術では、新聞の切り抜き記事をスキャナに載せて圧版を閉めないでスキャンしたような画像や、デジタルカメラで背景が黒っぽいところにおいた白地に黒文字の画像のようなものを処理したい場合には、本文相当の画像は白地に黒文字であるにも関わらず、黒画素の比率や画素数の方が白画素の画素数を上回るために、反転の判定を誤認するという問題が生じた。
【００１０】
この発明は、上述した従来技術による問題点を解消するため、多値の画像データの画像で暗い背景中に明るい文字など明度反転状態にかかわらず画像の傾きや文書方向の判別が可能となり、文字認識処理のための情報として有効な情報を出力できる文書画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明にかかる文書画像処理方法は、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理方法において、明度反転判定手段によって、前記多値の画像データが明度反転されているか否かを判定し、前記判定が明度反転の場合には、明度反転手段によって、前記入力された多値の画像データの明度を反転させた画像データを作成し、二値化手段によって、前記明度反転された画像データを二値化し、回転検出手段によって、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する、各工程を備え、前記明度反転の判定時には、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする。
【００１２】
本発明によれば、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【００１３】
本発明にかかる文書画像処理方法は、上記の発明において、前記明度反転の判定時には、画像上における前記抽出した白画素の外接矩形全てを含む領域の面積Ｓ３を検出し、前記抽出した白画素の外接矩形のうち面積が大きい上位所定数Ｎ個による外接矩形の面積Ｓ２を求め、
（Ｓ２／Ｓ３）＜Ｔｈ１
である場合に明度が反転されていると判定することを特徴とする。
【００１４】
本発明によれば、ブック原稿をスキャンする際に生じる原稿周辺のベタノイズ等によるカウントをせず、このベタノイズの影響を排除して原稿のみの明度反転を正確に判定できるようになる。
【００１５】
本発明にかかる文書画像処理方法は、上記の発明において、前記明度反転の判定時には、前記抽出した外接矩形の面積が大きい上位所定数Ｎ個以内の外接矩形で、外接矩形中の白画素の面積があらかじめ定めたしきい値Ｔｈ２以下である場合、この外接矩形を除いた面積を用いることを特徴とする。
【００１６】
本発明によれば、誤認の原因になる白画素の面積比が少ない白矩形を除き、明度反転の判定精度を向上できるようになる。
【００１７】
本発明にかかる文書画像処理方法は、上記の発明において、前記明度反転の判定時には、入力された多値の画像データを二値化する際に、該画像データを所定の割合Ｍ１で縮小することを特徴とする。
【００１８】
本発明によれば、縮小された画像データを用いることにより、データ容量を小さくし明度反転の判定を高速化できる。また、ＪＰＥＧなどのデータ劣化が起こる圧縮形式や、印刷に重点をおいた画像処理で黒ベタ領域の中や周辺に生じる白ぬけノイズの発生を縮小により回避できるようになる。
【００１９】
本発明にかかる文書画像処理装置は、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理装置において、前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段と、前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段と、前記明度反転手段により前記明度反転された画像データを二値化する二値化手段と、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段と、を備え、前記明度反転判定手段は、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする。
【００２０】
本発明によれば、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【００２１】
本発明にかかる文書画像処理プログラムは、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理プログラムにおいて、前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段、前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段、前記明度反転手段により前記明度反転された画像データを二値化する二値化手段、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段、としてコンピュータを動作させ、前記明度反転判定手段は、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することを特徴とする。
【００２２】
本発明によれば、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【００２３】
本発明にかかる記憶媒体は、上記の文書画像処理プログラムを記憶したことを特徴とする。
【００２４】
本発明によれば、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【発明を実施するための最良の形態】
【００２５】
以下に添付図面を参照して、この発明にかかる文書画像処理方法の好適な実施の形態を詳細に説明する。
【００２６】
（実施の形態）
図１は、本発明の文書画像処理方法が適用される文字認識装置の構成を示すブロック図である。文字認識装置１００は、スキャナ１０１が読み取った画像データを文字認識してディスプレイ１０２、およびプリンタ等の印字装置１０３にテキスト等の文字データを出力する。
【００２７】
文字認識装置１００は、スキャナ１０１の画像データを格納する画像メモリ１０４，画像メモリ１０４の画像データを文字認識処理するＣＰＵ１０５，ＣＰＵ１０５の文字認識処理時のデータのワークメモリとして用いられるＲＡＭ１０７，文字認識処理の前処理を実行する各機能部１０８〜１１２で構成される。
【００２８】
これら各機能部は、文字認識処理プログラムの一部を構成するものであり、入力される多値画像データが有する濃淡階調を二値化する二値化部１０８，二値化された画像データで画像の傾きおよび文書の方向を検出する回転検出部１０９，画像の明度を反転させる明度反転部１１０，画像データを回転させる画像回転部１１１，画像データの明度反転を判定する明度反転判定部１１２，の各手段（機能別プログラム）で構成されている。これら各手段で検出された情報（データ）は不図示の文字認識（ＯＣＲ）部に供給され、文字認識処理時の情報として利用される。
【００２９】
（実施の形態１）
図２は、上記構成による文書処理手順を示すフローチャートである。この文書処理は、文字認識処理の前処理として実行されるものであり、文書の傾きや方向を検出して補正し、必要に応じて画像を反転させて再度文書の傾きや方向を検出して画像データを補正し、文字認識部（不図示）に渡すものである。
【００３０】
本発明では、以下の各実施形態においてカラーの多値画像データが入力され、これをグレー化して用いる。また、グレー画像データに対して固定しきい値での一様二値化をおこなう。このときのパラメーターには比較的濃い目の画像が得られる１００を用いて、二値の画像を作成する。なお、この発明で適応二値化を用いない理由は後述する。
【００３１】
はじめに、二値化部１０８は、入力されたカラーの多値画像から、二値化をおこない二値の画像データＡを作成する（ステップＳ２０１）。二値化には判別分析をするなどいずれの手法を用いても良い。つぎに、生成された二値の画像データＡによって画像の傾きや方向など補正角度Ａを検出する（ステップＳ２０２）。
【００３２】
このように、多値の画像データを用いて直接これらの角度や方向を検出するのではなく、一度多値の画像データを二値化し、二値画像データに対して検出する方法は、上述した特許文献１に開示されている如く複数存在している。この発明では、特に画像の傾き検出や画像の方向検出の手法は特にこだわらない。
【００３３】
この後、角度検出（傾きや方向の検出）に失敗したか否か判断する（ステップＳ２０３）。成功した場合には（ステップＳ２０３：Ｎｏ）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ２０４）。この発明では、傾きや方向の検出に失敗した場合に（ステップＳ２０３：Ｙｅｓ）、失敗した原因が白黒反転にあったかどうかを確かめるための処理をおこなう。
【００３４】
すなわち、画像データを明度反転（白黒反転）させた画像Ｂを作成し（ステップＳ２０５）、その画像で角度検出を再度試みるものである。ここで、二値画像を単純に反転しただけでは比較的安定した文字画像が得られないことがわかっている。一般の文書画像では暗色の方が文字であることが多いため、細い暗色の文字がかすれないように設定されている。適応二値化の方式であっても、パラメーターで濃い部分（黒）を残すように設定されていることが多い。したがって、暗い背景に明るい細い文字があった場合の二値画像は、かすれ気味になる傾向がある。
【００３５】
ここで、上記の適応二値化について簡単に説明する。本出願人は、特許文献８に開示されている適応二値化の提案をおこなっている。この方式は、画像をブロック単位に分け、そのブロックごとに、しきい値を決めて二値化をするとともに、隣りのブロックの決定済みのしきい値と大きく異なったしきい値にならないように補正をして、ブロックの境目に線が出たりしないように二値化するものである。上記方式によらず、部分的にしきい値を変えながら画像全面を二値化していく方法を適応二値化と呼称している。適応二値化では、ブロックごとにしきい値を決める点が特徴となっている。
【００３６】
ブロックの中には白と黒が入っていると通常考え、濃度分布の谷のところをしきい値にすると、白と黒にはっきり分けることができるという考えを利用している。ところが、仮にブロックの中に黒だけがあったとする。この場合、背景の一部のブロックでは、ほぼ黒一色にもかかわらず、白と黒を分けようと計算するため、微妙に色の薄い部分が白く二値化されてしまう場合が発生する。これにより、上記のように、暗い背景に明るい細い文字があった場合の二値画像は、かすれ気味になる傾向が生じる。
【００３７】
このため、ステップＳ２０５では、入力されたカラーの多値の画像データ（元画像）自体を明度反転した画像データを作成する。この後、この明度反転された画像データを改めて二値化した二値の画像データＢを得た後（ステップＳ２０６）、この画像データＢを用いて再度、傾きと方向を検出し（ステップＳ２０７）、角度補正された画像データを作成する（ステップＳ２０４）。
【００３８】
上記処理によれば、従来成功していた画像が入力されたときには、角度および方向の検出を失敗することなく、従来失敗していた、全面が明度反転されている画像について角度および方向の検出を成功させることができる。
【００３９】
なお、上記ステップＳ２０３の処理で判断する、画像の傾きと方向の検出の失敗の有無については、傾きと方向の判別をどちらもおこなう場合に、どちらか一方が失敗したら、それで終了（失敗）という判断とすることもできるが、片方（たとえば傾き）が失敗しても、もう一方（文書方向）を処理して、そちらが成功した場合は、傾き検出のみ失敗したという結果を出力し、両方失敗した場合は、両方失敗したという結果を別途通知等で出力する構成にできる。この場合、ステップＳ２０３では、傾きあるいは文書方向の検出失敗により失敗（ステップＳ２０３：Ｙｅｓ）と判断する。
【００４０】
（実施の形態２）
つぎに、図３は、他の文書処理手順を示すフローチャートである。図示の如く実施の形態１との対比では、入力されたカラーの画像データに対し、彩度を除いた、明度成分のみのグレースケールの画像データＡを作成する点が異なる（ステップＳ３０１）。
【００４１】
カラーからグレー画像の生成方法には、ＲＧＢからの変換式や最も単純なものでは、近似値ということで、Ｇ成分のみ使用する方法などがある。そして、このグレースケールの画像データを保持しておき、このグレーの画像データを使用して二値の画像データＡを作成する（ステップＳ３０２）。この後、この二値の画像データＡによって画像の傾きの検出や、画像の方向の検出をおこなう（ステップＳ３０３）。
【００４２】
この後、傾きや方向の検出に失敗したか否か判断する（ステップＳ３０４）。成功した場合には（ステップＳ３０４：Ｎｏ）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ３０５）。一方、傾きや方向の検出に失敗した場合には（ステップＳ３０４：Ｙｅｓ）、失敗した原因が白黒反転にあったかどうかを確かめるための処理をおこなう。
【００４３】
まず、ステップＳ３０１で作成されたグレースケールの画像データＡを明度反転したグレースケールの画像データＢを作成する（ステップＳ３０６）。この後、この明度反転された画像データを改めて二値化した二値の画像データＢを得た後（ステップＳ３０７）、この画像データＢを用いて再度、角度や方向を検出し（ステップＳ３０８）、角度補正された画像データを作成する（ステップＳ３０５）。
【００４４】
上記処理のように、入力されたカラーの画像を元に、グレースケールの画像データを作成しておくことにより、明度反転用のグレーの画像データの作成、二値化、反転画像の保持、という各構成は、多値画像を直接処理するのに比べ処理時間、メモリ容量の点で低コスト化できるようになる。
【００４５】
（実施の形態３）
つぎに、図４は、他の文書処理手順を示すフローチャートである。図示の如く、この処理手順では、画像の明度反転判定処理を実行する構成である。まず、入力されたカラーの多値の画像データが明度全面反転されているか判定処理を実行する（ステップＳ４０１）。この明度全面反転判定処理の内容は後述する。
【００４６】
そして、明度反転なしの場合は（ステップＳ４０２：Ｎｏ）、この画像データの二値の画像データＡを作成する（ステップＳ４０３）。この後、この二値の画像データＡによって画像の傾きの検出や、画像の方向の検出をおこない（ステップＳ４０４）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ４０５）。
【００４７】
一方、明度反転があった場合には（ステップＳ４０２：Ｙｅｓ）、元画像であるカラーの画像データの明度を反転した画像データＢを作成する（ステップＳ４０６）。この後、明度反転後の二値の画像データＢを作成する（ステップＳ４０７）。この後、この二値の画像データＢによって画像の傾きの検出や、画像の方向の検出をおこない（ステップＳ４０８）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ４０５）。
【００４８】
上記処理の実行により、二値化の回数を減らすことができ、また、明度の反転に基づき傾きや方向の検出の精度向上が図れるようになる。
【００４９】
（実施の形態４）
つぎに、図５は、他の文書処理手順を示すフローチャートである。図示の如く、この処理手順では、グレー画像を作成し、また、画像の明度反転判定処理を実行する構成である。まず、入力されたカラーの多値の画像データを元にグレースケールの画像データＡを作成する（ステップＳ５０１）。つぎに、この画像データＡが明度全面反転されているか判定処理を実行する（ステップＳ５０２）。
【００５０】
そして、明度反転なしの場合は（ステップＳ５０３：Ｎｏ）、この画像データの二値の画像データＡを作成する（ステップＳ５０４）。この後、この二値の画像データＡによって画像の傾きの検出や、画像の方向の検出をおこない（ステップＳ５０５）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ５０６）。
【００５１】
一方、明度反転があった場合には（ステップＳ５０３：Ｙｅｓ）、先に作成したグレースケールの画像データＡの明度を反転した画像データＢを作成する（ステップＳ５０７）。この後、明度反転した画像データＢを二値化した画像データＢを作成する（ステップＳ５０８）。この後、この二値の画像データＢによって画像の傾きの検出や、画像の方向の検出をおこない（ステップＳ５０９）、検出された角度や方向に基づき画像データを角度補正した画像データを作成する（ステップＳ５０６）。
【００５２】
上記処理の実行により、二値化の回数を減らすことができ、また、明度の反転に基づき傾きや方向の検出の精度向上が図れるようになる。また、ステップＳ５０１でグレースケール画像を作成しておくので、カラー画像から二値画像の作成、カラー画像の反転、反転した画像データを保持しておくための各処理時間、使用メモリ量を低コスト化できるようになる。
【００５３】
（実施の形態５）
実施の形態５は、各実施の形態１〜４で説明した文書画像処理方法で、多値画像の明度反転画像を作成するのに、カラーマップだけを作り変え、データ部分は書き換えない方法で明度反転画像を作成する方法である。
【００５４】
この場合２４ビットフルカラー画像のようにカラーマップを持っていない画像では対応できないが、パーソナル・コンピューター（ＰＣ）で汎用のＤＩＢ形式におけるグレー画像や２５６色などインデックスカラーと呼ばれるものは、カラーマップを持っていて、どのデータがどの色であるかを管理している。
【００５５】
具体的にカラーマップの作り変えを説明する。これは、カラーマップの明度を反転させた、別マップを作ることであり、たとえば順番に、（Ｒ，Ｇ，Ｂ）＝（０，０，０），（１，１，１），（２，２，２），〜（２５５，２５５，２５５）と並んでいた場合に、（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５），（２５４，２５４，２５４），〜（０，０，０）としたカラーマップを作る。このように、カラーマップの情報だけを書き換えることで、データ部のデータを変更する必要がなく、データサイズによらず高速な処理をおこなうことができる。
【００５６】
（実施の形態６）
実施の形態６は、明度反転処理をおこなう実施の形態３〜５の文書画像処理方法において、明度反転判定の結果、反転されている、という判定結果の場合に、元画像データが明度反転されているという判定結果を次工程の処理に出力する構成である。
【００５７】
次工程は、文字認識部による文字認識処理であり、文字認識部では、元画像データがそのまま入力されたか、あるいは元画像データが明度反転された画像データが入力されたかを判断することができるようになる。たとえば、文字認識部が明度反転された画像データを用いて文字認識処理をおこない何らかの失敗が生じた場合、元画像データを再度取り込んで文字認識処理を再度実行することが可能となる。
【００５８】
（実施の形態７）
実施の形態７は、上記実施の形態１〜５において、全面反転した後の出力の二値画像データＢを用いて画像の傾きや方向判別をおこなった結果が成功した場合に、出力される画像データが元画像データを明度反転させた画像データであるという結果を次工程（文字認識部）に出力する構成である。実施の形態６と比較して、結果出力は傾きや方向判別が成功した際に出力されるという点で出力のタイミングが異なり、文字認識処理前に入力される画像データが明度反転されたものであるか否かを判断できるようになる。
【００５９】
（実施の形態８）
実施の形態８は、上記実施の形態１〜７の各文書画像処理方法において、明度反転をおこなって二値化した際に、画像の傾きまたは方向判別が失敗した場合の処理である。このような場合には、明度反転されていない、もしくは不明であるという結果を次工程に出力する構成である。これにより、文字認識部は、入力された結果に応じた文字認識処理を実行できるようになる。
【００６０】
（実施の形態９）
実施の形態９における処理は、上記実施の形態１〜７の各文書画像処理方法において、明度反転をおこなって二値化した際に、画像の傾きまたは方向判別が失敗した場合、次工程（文字認識部）に対し、明度反転をした画像データを強制的に使用しない（出力しない）構成である。すなわち、明度反転しても失敗した画像データをそのまま次工程以降に用いることを禁止することにより、次工程以降での失敗の増加を防ぎ、元画像データで処理を継続させることにより、操作者の意図に沿った処理および処理結果を出力できるようになる。
【００６１】
（実施の形態１０）
実施の形態１０は、上記実施の形態で説明した明度判定処理の具体的処理内容である。図６は、明度判定処理内容を示すフローチャートである。たとえば、図４のステップＳ４０１での判定処理に相当し、以下に説明する。
【００６２】
まず、入力されるカラーの多値画像をグレースケール化したグレーの画像データＡに基づき、このグレーの画像データＡを明度反転したグレーの画像データＢを作成する（ステップＳ６０１）、つぎに、グレーの画像データＡから二値化された二値の画像データＡを作成し（ステップＳ６０２）、明度反転されたグレーの画像データＢに対しても二値の画像データＢを作成する（ステップＳ６０３）。
【００６３】
そして、二値の画像データＡの黒画素数を計数し（ステップＳ６０４）、明度反転された二値画像データＢの黒画素数を計数する（ステップＳ６０５）。この計数は画素数計測部（図示せず）がおこなう。この後、これら二値の画像データＡ，Ｂそれぞれで計数された黒画素の総数を比較する（ステップＳ６０６）。比較の結果、二値画像データＡの黒画素数の方が少なければ（ステップＳ６０６：Ｙｅｓ）、明度反転なしと判定する（ステップＳ６０７）。一方、明度反転された二値画像データＢの黒画素数の方が少なければ（ステップＳ６０６：Ｎｏ）、明度反転（全面反転）と判定する（ステップＳ６０８）。このように黒画素数の計数だけで容易に明度反転の有無を判定できる。
【００６４】
（実施の形態１１）
実施の形態１１は、実施の形態１０で説明した明度反転判定処理の一部を変更した構成である。グレーの画像データＡ，Ｂからそれぞれ二値の画像データＡ，Ｂを作成するまでの各処理（ステップＳ６０１〜Ｓ６０３）までは同様の処理である。この後、ステップＳ６０４，Ｓ６０５で二値の画像データＡ，Ｂをそれぞれ黒画素を計数する際に、上下左右の端から連続する黒画素は計数の対象外とする。
【００６５】
上記の上下左右の端からの連続とは、画像の端に接しているものからの連続であり、斜め方向および水平、垂直方向でそれぞれ画像の端から接している黒画素は計数しない。これにより、ブック原稿をスキャンする際に生じる原稿周辺のベタノイズ等によるカウントをせず、このベタノイズの影響を排除して原稿のみの明度反転を正確に判定できるようになる。
【００６６】
（実施の形態１２）
実施の形態１２は、明度判定処理の他の具体的処理内容である。図７は、この実施形態の明度判定処理内容を示すフローチャートである。ステップＳ７０１〜Ｓ７０４までの元画像データに対する処理と、ステップＳ７０５〜Ｓ７０９までの元画像を反転処理した画像データに対する処理は並行して実行できる。
【００６７】
元画像データに対する処理（ステップＳ７０１〜Ｓ７０４）を説明する。カラーの多値画像データがグレースケール化された画像データＡが入力されると、このグレーの画像データＡを二値化し二値の画像データＡを作成する（ステップＳ７０１）。つぎに、二値の画像データＡにおいて黒画素の連結部分による全ての外接矩形を抽出する（ステップＳ７０２）。つぎに、得られた外接矩形のうち、外接矩形の座標値が原稿の上下左右に接触している矩形を無効にする（ステップＳ７０３）。そして、無効とされた矩形を除く各矩形中の黒画素を計数する（ステップＳ７０４）。
【００６８】
元画像データを明度反転した側の処理（ステップＳ７０５〜ステップＳ７０９）も他方と同様であるが、まず、グレースケール化された画像データＡを明度反転したグレーの画像データＢを作成する（ステップＳ７０５）。つぎに、グレーの画像データＢを二値化し二値画像データＢを作成する（ステップＳ７０６）。つぎに、二値画像データＢにおいて黒画素の連結部分による全ての外接矩形を抽出する（ステップＳ７０７）。つぎに、得られた外接矩形のうち、外接矩形の座標値が原稿の上下左右に接触している矩形を無効にする（ステップＳ７０８）。そして、無効とされた矩形を除く各矩形中の黒画素を計数する（ステップＳ７０９）。
【００６９】
つぎに、これら画像データＡ，Ｂで得られた各矩形中の黒画素数を対比する（ステップＳ７１０）。この結果、画像データＡの黒画素数の方が少なければ（ステップＳ７１０：Ｙｅｓ）、明度反転なしと判定する（ステップＳ７１１）。一方、画像データＢの黒画素数の方が少なければ（ステップＳ７１０：Ｎｏ）、明度反転（全面反転）ありと判定する（ステップＳ７１２）。これにより、ブック原稿をスキャンする際に生じる原稿周辺のベタノイズ等によるカウントをせず、このベタノイズの影響を排除して原稿のみの明度反転を正確に判定できるようになる。
【００７０】
（実施の形態１３）
実施の形態１３は、明度判定処理の他の具体的処理内容である。図８は、この実施形態の明度判定処理内容を示すフローチャートである。ステップＳ８０１〜Ｓ８０２の元画像データに対する処理と、ステップＳ８０３〜Ｓ８０５までの元画像を反転処理した画像データに対する処理は並行して実行できる。
【００７１】
元画像データに対する処理（ステップＳ８０１，Ｓ８０２）を説明する。カラーの多値画像データをグレースケール化した画像データＡが入力されると、このグレーの画像データＡを二値化し、二値の画像データＡを作成する（ステップＳ８０１）。つぎに、この二値の画像データＡに対して、自動の領域分割処理をおこなう（ステップＳ８０２）。
【００７２】
元画像データを明度反転した側の処理（ステップＳ８０３〜ステップＳ８０５）も他方と同様であるが、まず、グレースケール化された画像データＡを明度反転したグレーの画像データＢを作成する（ステップＳ８０３）。つぎに、グレーの画像データＢを二値化し、二値画像データＢを作成する（ステップＳ８０４）。つぎに、この二値画像データＢに対して、自動の領域分割処理をおこなう（ステップＳ８０５）。
【００７３】
つぎに、これら画像データＡ，Ｂで得られた各領域分割結果を対比する（ステップＳ８０６）。この結果、画像データＡの結果の正当性が高ければ（ステップＳ８０７：Ｙｅｓ）、明度反転なしと判定する（ステップＳ８０８）。一方、画像データＢの結果の正当性が高ければ（ステップＳ８０７：Ｎｏ）、明度反転（全面反転）ありと判定する（ステップＳ８０９）。
【００７４】
上記２つの画像データＡ，Ｂにおける領域分割の処理概要を説明する。この領域分割処理および評価は、本出願人が先に出願した特許文献７などに開示された公知技術を用いることができる。図９は、この領域分割方法を実現する具体的構成を示すブロック図である。第１，第２の領域分割手段９０１，９０２は、それぞれ異なる領域分割方法を用いて入力文書画像を文字領域などの要素に分割する。領域分割結果評価手段９０３は、分割された各領域内における行頭の揃い度合い、あるいは文字サイズの変動の度合いを基に、それぞれの分割結果を評価し、評価値の高い分割結果を選択する。このような領域分割結果の評価により明度反転の有無を判定できるようになる。
【００７５】
（実施の形態１４）
実施の形態１４は、上述した実施形態と異なり、明度反転したグレーの画像データＢ，二値の画像データＢはすぐには作成しない。グレーの画像データＡと、二値の画像データＡを作成する。そして、この二値の画像データＡについて、白画素の連結成分からなる外接矩形を抽出し、この外接矩形の面積と、二値画像データの全面の面積を特徴として、明度反転の条件を経験的に設定するものである。この明度判定では、基本的に、白地に黒文字で書かれていると想定される領域の面積が、全体に対して大きければ、明度が反転されていないと判断するものである。
【００７６】
上記面積の特徴の使い方の例を図１０のフローチャートを用いて説明する。まず、カラーの多値の元画像データから作成されたグレースケールの画像データＡの入力により、二値化した画像データＡを作成する（ステップＳ１００１）。この二値の画像データＡの面積をＳ１としておく。
【００７７】
つぎに、この二値の画像データＡ内において、白画素により構成される全ての矩形を抽出し（ステップＳ１００２）、得られた全ての白画素矩形を面積の大きい順にソートする（ステップＳ１００３）。つぎに、これら白画素矩形の面積が大きい上位の所定の数Ｎ（例えばＮ：２〜１０）個の矩形を抽出し（ステップＳ１００４）、これら上位Ｎ個の白画素矩形の面積を積算（加算）する（ステップＳ１００５）。Ｎ個全ての白画素の矩形の面積が積算されるまでは、ステップＳ１００４に復帰するｉ回（ｉ＝０〜Ｎ）のループを実行する（ステップＳ１００６：Ｎｏ）。Ｎ個全ての白画素の矩形の面積が積算されると（ステップＳ１００６：Ｙｅｓ）、面積の総和をＳ２とする。
【００７８】
つぎに、画像データＡの面積Ｓ１における白画素矩形の面積Ｓ２の面積比を求め、あらかじめ設定された所定のしきい値Ｔｈ１（０．４〜０．６）と対比する（ステップＳ１００７）。そして、下記式
【００７９】
（Ｓ２／Ｓ１）＞Ｔｈ１
を満たす場合には（ステップＳ１００７：Ｙｅｓ）、明度の反転なしと判定する（ステップＳ１００８）。上記を満たさない場合には（ステップＳ１００７：Ｎｏ）、明度が反転されていると判定する（ステップＳ１００９）。ここで、白画素矩形の面積Ｓ２が大きいほど、上記Ｓ２／Ｓ１の比は大きくなる。したがって、適当な値のしきい値Ｔｈ１を用いるだけで簡単に明度反転の有無が判定できる。
【００８０】
上記説明したしきい値Ｔｈ１の値について説明する。背景を囲む面積は、画像の情報を持つ面積の大半を示すため、白の面積と、黒の面積のいずれが単純に大きいかの判定に５割（しきい値０．５）の線が通常の大まかなしきい値となる。しかし、上記処理内容による面積計算では、画像の総面積―白矩形の面積＝黒の面積とはならない。すなわち、白の面積は白画素の外接矩形の面積であるため、たとえば、斜めの白い線があるとすると、面積は白画素よりもはるかに大きな値に計算されることになる。このため、通常値に対する余裕を見てしきい値は、０．４〜０．６の範囲とする。このしきい値は、通常値に対し経験的（統計的）な範囲で設定できる。
【００８１】
また、上記処理回数規定のための所定の数Ｎの設定について説明する。所定の数Ｎ１を２〜１０に設定した点については、白画素矩形を全て探索するのでは、処理時間がかかるため、処理時間を減らすべく面積順にして有効そうな数分だけを処理するためである。現実的には、似たような面積で、しかも白背景である領域が複数あるものは特殊な事象であり、ここでは少なくとも一つ以上の数を限定して調べるための値である。この処理回数規定のためのＮの設定により、計算量（処理時間）を減らすことができる。結果として全ての矩形の面積を足すことにならないので、あらかじめ設定されるしきい値Ｔｈ１には、標準的なしきい値の０．５より小さな値をセットしておく方が望ましい。
【００８２】
（実施の形態１５）
実施の形態１５は、上記明度反転判定処理の他の例である。この実施の形態１５は、実施の形態１４にて面積比を計算する際に（ステップＳ１００７）、画像データ全面の面積Ｓ１を用いない。代わりに、白画素矩形全てを含む領域の面積Ｓ３を求めておき、Ｓ１の代わりにＳ３を使用し、白画素矩形の面積Ｓ２との比で白画素面積比を算出する。
【００８３】
面積Ｓ３の算出例は、画像上での白画素矩形が存在するＸ，Ｙ座標上での最小点位置（Ｘｓ，Ｙｓ）と、最大点位置（Ｘｅ，Ｙｅ）の２点の座標値により、白画素矩形を全て含む４点の座標値が得られ、これら４点で囲まれた範囲を面積Ｓ３として得る。このような処理においても、適当な値のしきい値Ｔｈ１を用い、下記式
【００８４】
（Ｓ２／Ｓ３）＜Ｔｈ１
【００８５】
を判断するだけでブック原稿をスキャンする際に生じる原稿周辺のベタノイズ等によるカウントをせず、このベタノイズの影響を排除して原稿のみの明度反転を正確に判定できるようになる。
【００８６】
（実施の形態１６）
実施の形態１６は、実施の形態１４，１５で説明した明度反転の判定処理についての変形例の構成である。これら実施の形態１４，１５では白画素矩形の面積を用いて明度反転している。これは、白地に黒文字であった場合、背景色は当然白であり、背景色の方が文字の黒より多くなるのが通常であることに基づく。たとえば、実施の形態１４では、このような、白が背景色となっている部分の面積Ｓ２を算出し、画像全体の面積Ｓ１に対する割合であるかを、明度反転判定に使用している。このため、白画素の面積比が少ない白矩形は誤認の原因になる可能性が高い。
【００８７】
このため、この実施形態では、二値の画像データについて、白画素の連結成分からなる外接矩形を抽出した後、抽出された矩形の面積上位の所定の数分の矩形で、矩形中の白画素の面積比があらかじめ定めたしきい値Ｔｈ２（０．３〜０．６）以下である場合は、該当する矩形を除き判定処理（ステップＳ１００７）をおこなう構成とする。これにより、誤認の原因になる白画素の面積比が少ない白矩形を除き、明度反転の判定精度を向上できるようになる。
【００８８】
上記説明したしきい値Ｔｈ２の値について説明する、上記説明したように、白矩形の内部が白の斜め線などの場合には、面積は大きいが内部の白画素数が少ないことがあり得る。しきい値Ｔｈ２は、この対策として、矩形中の白画素比率の低いものは白矩形として面積を足しこまないために設定される。たとえば、白背景に端まで文字が密に記載されていたとすると、実際の白画素数は少なくなる。しかし白背景であることには変わりはなく、面積としては、白画素数分だけではなく、全体を白背景領域とする方が最も自然であると判断することに基づいている。他にも、たとえば黒背景にぎざぎざが沢山あるような星型の白背景領域があると、線の谷付近に黒画素がある影響で全体の白画素比率は下がる。この対策として、背景中に存在する黒画素の占有率を考えたときに、通常のしきい値（０．５）よりも少ない方向に多く範囲を取ったしきい値Ｔｈ２（０．３〜０．６）の範囲とすることが有効となる。
【００８９】
（実施の形態１７）
実施の形態１７は、明度判定処理の他の具体的処理内容である。図１１は、この実施形態の明度判定処理内容を示すフローチャートである。縮小した二値の画像データを生成し、この縮小された画像データを用いて明度反転判定をおこなう構成である。
【００９０】
カラーの画像データがグレースケール化され、このグレーの画像データが入力される。はじめに、このグレーの画像データを所定の倍率（Ｍ１）％に縮小した画像データを作成する（ステップＳ１１０１）。倍率Ｍ１としては、たとえば、１２．５％，２５％，５０％のいずれかの値を使用する。これらの数値は、それぞれ画像データを１／８，１／４，１／２に縮小処理するもので、これらの倍率設定は比較的高速に縮小処理できる倍率である。
【００９１】
また、倍率Ｍ１として、入力された画像データの解像度からあらかじめ定めた所定の解像度Ｒ１を作成するための値を求め設定する構成にもできる。この場合、解像度Ｒ１の画像データを得るための変倍率Ｍ１を算出し設定する。解像度Ｒ１としては、５０ｄｐｉ，７２ｄｐｉ，１００ｄｐｉ，１５０ｄｐｉ，２００ｄｐｉという値が使用される。これらの数値は、通常、入力が予想される解像度に対して１／ｎ（ｎは整数）倍に相当することが多く、変倍処理を円滑におこなえる値である。
【００９２】
つぎに、この縮小された画像データを二値化する（ステップＳ１１０２）。そして、この二値の画像データＡ内において、白画素により構成される全ての矩形を抽出し（ステップＳ１１０３）、全白画素矩形からなる領域の面積（前述した面積Ｓ３に相当）を算出する（ステップＳ１１０４）。つぎに、得られた全ての白画素矩形を面積の大きい順にソートする（ステップＳ１１０５）。そして、これら白画素矩形の面積が大きい上位の所定の数Ｎ（例えば、Ｎ：２〜１０）個の矩形を抽出する（ステップＳ１１０６〜Ｓ１１０９のループ）。このループ処理では、抽出された矩形の面積上位の所定の数分の矩形で、矩形中の白画素の面積があらかじめ定めたしきい値Ｔｈ２（０．３〜０．６）以下である場合（ステップＳ１１０７：Ｎｏ）、何もせずにステップＳ１１０６へ戻ることで該当する矩形が除かれ、しきい値Ｔｈ２よりも大きい場合（ステップＳ１１０７：Ｙｅｓ）にのみ、上位Ｎ個の白画素矩形の面積が積算（加算）される（ステップＳ１１０８）。
【００９３】
Ｎ個全ての白画素の矩形の面積が積算されるまでは、ステップＳ１１０６に復帰するｉ回（ｉ＝０〜Ｎ）のループを実行する（ステップＳ１１０９：Ｎｏ）。Ｎ個全ての白画素の矩形の面積が積算されると（ステップＳ１１０９：Ｙｅｓ）、面積の総和を求め（面積Ｓ２に相当）、白画素矩形の範囲面積（Ｓ３）における白画素矩形の面積（Ｓ２）の面積比を求め、あらかじめ設定された所定のしきい値Ｔｈ３（値：１／２）と対比する（ステップＳ１１１０）。
【００９４】
（Ｓ２／Ｓ３）＞Ｔｈ３
を満たす場合には（ステップＳ１１１０：Ｙｅｓ）、明度の反転なしと判定する（ステップＳ１１１１）。上記を満たさない場合には（ステップＳ１１１０：Ｎｏ）、明度反転されていると判定する（ステップＳ１１１２）。
【００９５】
上記処理で縮小された画像データを用いることにより、データ容量を小さくし明度反転の判定を高速化することができるようになる。また、ＪＰＥＧなどのデータ劣化が起こる圧縮形式や、印刷に重点をおいた画像処理で黒ベタ領域の中や周辺に白ぬけノイズが発生することがある。このノイズは、矩形抽出を用いる方法では画素が白黒双方であっても無用な矩形が多数発生して明度反転判定の処理に影響が生じる。上記のような画像データの縮小化によれば、この白ぬけノイズの発生を回避することができる。なお、上記処理で縮小された二値の画像データは、そのまま以降の処理画像に用いることができる他、文字認識時に再度、元画像データを取り込み処理することもできる。
【００９６】
なお、本実施の形態で説明した文書画像処理方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、インターネット等のネットワークを介して配布することができる。
【００９７】
以上説明したように、本発明によれば、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理方法において、明度反転判定手段によって、前記多値の画像データが明度反転されているか否かを判定し、前記判定が明度反転の場合には、明度反転手段によって、前記入力された多値の画像データの明度を反転させた画像データを作成し、二値化手段によって、前記明度反転された画像データを二値化し、回転検出手段によって、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する、各工程を備え、前記明度反転の判定時には、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することとしたので、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【００９８】
本発明によれば、上記の発明において、前記明度反転の判定時には、画像上における前記抽出した白画素の外接矩形全てを含む領域の面積Ｓ３を検出し、前記抽出した白画素の外接矩形のうち面積が大きい上位所定数Ｎ個による外接矩形の面積Ｓ２を求め、
（Ｓ２／Ｓ３）＜Ｔｈ１
である場合に明度が反転されていると判定することとしたので、ブック原稿をスキャンする際に生じる原稿周辺のベタノイズ等によるカウントをせず、このベタノイズの影響を排除して原稿のみの明度反転を正確に判定できるようになる。
【００９９】
本発明によれば、上記の発明において、前記明度反転の判定時には、前記抽出した外接矩形の面積が大きい上位所定数Ｎ個以内の外接矩形で、外接矩形中の白画素の面積があらかじめ定めたしきい値Ｔｈ２以下である場合、この外接矩形を除いた面積を用いることとしたので、誤認の原因になる白画素の面積比が少ない白矩形を除き、明度反転の判定精度を向上できるようになる。
【０１００】
本発明によれば、上記の発明において、前記明度反転の判定時には、入力された多値の画像データを二値化する際に、該画像データを所定の割合Ｍ１で縮小することとしたので、縮小された画像データを用いることにより、データ容量を小さくし明度反転の判定を高速化できる。また、ＪＰＥＧなどのデータ劣化が起こる圧縮形式や、印刷に重点をおいた画像処理で黒ベタ領域の中や周辺に生じる白ぬけノイズの発生を縮小により回避できるようになる。
【０１０１】
本発明によれば、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理装置において、前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段と、前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段と、前記明度反転手段により前記明度反転された画像データを二値化する二値化手段と、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段と、を備え、前記明度反転判定手段は、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することとしたので、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【０１０２】
本発明によれば、入力された多値の画像データの画像の傾きや画像方向を検出する文書画像処理プログラムにおいて、前記多値の画像データが明度反転されているか否かを判定する明度反転判定手段、前記明度反転判定手段による判定が明度反転の場合に、前記入力された多値の画像データの明度を反転させた画像データを作成する明度反転手段、前記明度反転手段により前記明度反転された画像データを二値化する二値化手段、該明度反転後の二値画像データの画像の傾きおよび／または画像方向を検出する回転検出手段、としてコンピュータを動作させ、前記明度反転判定手段は、入力された多値の画像データを二値化し、該二値化された画像データにおける白画素の連結成分からなる外接矩形を抽出し、該抽出した外接矩形を合計した面積と画像の面積との比に基づき明度反転の有無を判定することとしたので、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【０１０３】
本発明によれば、上記の文書画像処理プログラムを記憶することとしたので、最初に画像データの明度反転を判定するため、画像データに対する二値化の回数を減らすことができ、入力された画像データの明度反転の有無にかかわらず、傾きや方向を高精度に検出できるようになる。また、面積比を用い適当な値のしきい値を用いて簡単に明度反転の有無が判定できるようになる。
【図面の簡単な説明】
【０１０４】
【図１】本発明の文書画像処理方法が適用される文字認識装置の構成を示すブロック図である。
【図２】この発明の実施の形態１にかかる文書画像処理方法の文書処理手順を示すフローチャートである。
【図３】この発明の実施の形態２にかかる文書画像処理方法の文書処理手順を示すフローチャートである。
【図４】この発明の実施の形態３にかかる文書画像処理方法の文書処理手順を示すフローチャートである。
【図５】この発明の実施の形態４にかかる文書画像処理方法の文書処理手順を示すフローチャートである。
【図６】この発明の実施の形態１０にかかる文書画像処理方法の明度判定処理手順を示すフローチャートである。
【図７】この発明の実施の形態１２にかかる文書画像処理方法の明度判定処理手順を示すフローチャートである。
【図８】この発明の実施の形態１３にかかる文書画像処理方法の明度判定処理手順を示すフローチャートである。
【図９】実施の形態１３に用いられる領域分割処理を実現する具体的構成を示すブロック図である。
【図１０】この発明の実施の形態１４にかかる文書画像処理方法の明度判定処理手順を示すフローチャートである。
【図１１】この発明の実施の形態１７にかかる文書画像処理方法の明度判定処理手順を示すフローチャートである。
【符号の説明】
【０１０５】
１００  文字認識装置
１０１  スキャナ
１０２  ディスプレイ
１０３  印字装置
１０４  画像メモリ
１０５  ＣＰＵ
１０７  ＲＡＭ
１０８  二値化部
１０９  回転検出部
１１０  明度反転部
１１１  画像回転部
１１２  明度反転判定部
９０１，９０２  領域分割手段
９０３  領域分割結果評価手段
【図１】
0004339925.tif 000002
【図２】
0004339925.tif 000003
【図３】
0004339925.tif 000004
【図４】
0004339925.tif 000005
【図５】
0004339925.tif 000006
【図６】
0004339925.tif 000007
【図７】
0004339925.tif 000008
【図８】
0004339925.tif 000009
【図９】
0004339925.tif 000010
【図１０】
0004339925.tif 000011
【図１１】
0004339925.tif 000012