(57)【要約】【課題】  文書画像内において文字行が連続している範囲を確実に取得して文字行の傾きを適切に取得することができるので、より高精度に文書画像の傾きを求めることができる画像処理装置、画像処理方法、プログラム及び記憶媒体を提供する。【解決手段】  画像処理装置に入力された文書画像に対して基準部分画像領域を設定し、当該領域に含まれる文字行の射影を検出する。次いで、射影が検出された文字行の連続範囲を検出する。そして、文字行の連続範囲の両端に設定された部分画像領域に含まれる文字行の射影を検出し、検出された射影に基づいて入力された文書画像の傾きを決定する。【選択図】  図１
2005275951.tif 000002
【特許請求の範囲】
【請求項１】
入力された文書画像に対して基準部分画像領域を設定する基準設定手段と、
前記基準部分画像領域に含まれる文字行の射影を検出する基準射影検出手段と、
前記射影が検出された前記文字行の連続範囲を検出する文字行検出手段と、
前記文字行の連続範囲の両端に設定された部分画像領域に含まれる文字行の射影を検出する射影検出手段と、
検出された射影に基づいて前記文書画像の傾きを決定する決定手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記文字行検出手段が、
前記基準部分画像領域を行先端方向にスライドさせた位置に第１の部分画像領域を設定し、該第１の部分画像領域内で前記文字行の射影を検出して該文字行の連続性を判定する行先端判定手段と、
前記基準部分画像領域を行後端方向にスライドさせた位置に第２の部分画像領域を設定し、該第２の部分画像領域内で前記文字行の射影を検出して該文字行の連続性を判定する行後端判定手段と、
前記行先端判定手段及び行後端判定手段によって連続性があると判定された範囲を前記文字行の連続範囲として検出する連続範囲検出手段と
を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記行先端判定手段が、行先端方向にスライドさせた位置に設定された前記第１の部分画像領域内の文字行の射影とその直前に設定された部分画像領域内又は前記基準部分画像領域内の文字行の射影とを比較して、前記基準部分画像領域からの前記文字行の連続性を判定することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記行後端判定手段が、行後端方向にスライドさせた位置に設定された前記第２の部分画像領域内の文字行の射影とその直前に設定された部分画像領域内又は前記基準部分画像領域内の文字行の射影とを比較して、前記基準部分画像領域からの前記文字行の連続性を判定することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記連続範囲検出手段が、前記文字行の連続性がないと判定された部分画像領域の一つ前に判定された位置にある第１の部分画像領域から、前記文字行の連続性がないと判定された部分画像領域の一つ前に判定された位置にある第２の部分画像領域までの範囲を前記文字行の連続範囲として検出することを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記連続範囲検出手段が、前記第１の部分画像領域のさらに一つ前に判定された位置にある部分画像領域から、前記第２の部分画像領域のさらに一つ前に判定された位置にある部分画像領域までの範囲を前記文字行の連続範囲として検出することを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記文字行検出手段が、前記基準部分画像領域を該基準部分画像領域の幅以上の距離を行先端方向及び行後端方向にそれぞれスライドさせることを特徴とする請求項２に記載の画像処理装置。
【請求項８】
前記決定手段が、前記行先端に設定された第１の部分画像領域又は前記行終端に設定された第２の部分画像領域の一方を固定し他方を垂直移動させて、それぞれの部分画像領域から検出された射影の相関を取得し、該相関が最大となるときのそれぞれの部分画像領域の位置関係から前記文書画像の傾きを決定することを特徴とする請求項１から７までのいずれか１項に記載の画像処理装置。
【請求項９】
前記決定手段が、前記文書画像中に含まれる複数の文字行のそれぞれに対して傾きを決定し、決定された複数の傾きに基づいて前記文書画像の傾きを決定することを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
コンピュータに入力された文書画像に対して基準部分画像領域を設定する基準設定工程と、
前記基準部分画像領域に含まれる文字行の射影を検出する基準射影検出工程と、  
前記射影が検出された前記文字行の連続範囲を検出する文字行検出工程と、
前記文字行の連続範囲の両端に設定された部分画像領域に含まれる文字行の射影を検出する射影検出工程と、
検出された射影に基づいて前記文書画像の傾きを決定する決定工程と
を有することを特徴とする画像処理方法。
【請求項１１】
前記文字行検出工程が、
前記基準部分画像領域を行先端方向にスライドさせた位置に第１の部分画像領域を設定し、該第１の部分画像領域内で前記文字行の射影を検出して該文字行の連続性を判定する行先端判定工程と、
前記基準部分画像領域を行後端方向にスライドさせた位置に第２の部分画像領域を設定し、該第２の部分画像領域内で前記文字行の射影を検出して該文字行の連続性を判定する行後端判定工程と、
前記行先端判定工程及び行後端判定工程によって連続性があると判定された範囲を前記文字行の連続範囲として検出する連続範囲検出工程と
を有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記行先端判定工程が、行先端方向にスライドさせた位置に設定された前記第１の部分画像領域内の文字行の射影とその直前に設定された部分画像領域内又は前記基準部分画像領域内の文字行の射影とを比較して、前記基準部分画像領域からの前記文字行の連続性を判定することを特徴とする請求項１１に記載の画像処理方法。
【請求項１３】
前記行後端判定工程が、行後端方向にスライドさせた位置に設定された前記第２の部分画像領域内の文字行の射影とその直前に設定された部分画像領域内又は前記基準部分画像領域内の文字行の射影とを比較して、前記基準部分画像領域からの前記文字行の連続性を判定することを特徴とする請求項１１に記載の画像処理方法。
【請求項１４】
前記連続範囲検出工程が、前記文字行の連続性がないと判定された部分画像領域の一つ前に判定された位置にある第１の部分画像領域から、前記文字行の連続性がないと判定された部分画像領域の一つ前に判定された位置にある第２の部分画像領域までの範囲を前記文字行の連続範囲として検出することを特徴とする請求項２に記載の画像処理方法。
【請求項１５】
前記連続範囲検出工程が、前記第１の部分画像領域のさらに一つ前に判定された位置にある部分画像領域から、前記第２の部分画像領域のさらに一つ前に判定された位置にある部分画像領域までの範囲を前記文字行の連続範囲として検出することを特徴とする請求項１４に記載の画像処理方法。
【請求項１６】
前記文字行検出工程が、前記基準部分画像領域を該基準部分画像領域の幅以上の距離を行先端方向及び行後端方向にそれぞれスライドさせることを特徴とする請求項１１に記載の画像処理方法。
【請求項１７】
前記決定工程が、前記行先端に設定された第１の部分画像領域又は前記行終端に設定された第２の部分画像領域の一方を固定し他方を垂直移動させて、それぞれの部分画像領域から検出された射影の相関を取得し、該相関が最大となるときのそれぞれの部分画像領域の位置関係から前記文書画像の傾きを決定することを特徴とする請求項１０から１６までのいずれか１項に記載の画像処理方法。
【請求項１８】
前記決定工程が、前記文書画像中に含まれる複数の文字行のそれぞれに対して傾きを決定し、決定された複数の傾きに基づいて前記文書画像の傾きを決定することを特徴とする請求項１７に記載の画像処理方法。
【請求項１９】
請求項１０から１８までのいずれか１項に記載の画像処理方法をコンピュータに実行させるためのプログラム。
【請求項２０】
請求項１９に記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像の傾きを自動的に検出する画像処理装置、画像処理方法、プログラム及び記憶媒体に関する。
【背景技術】
【０００２】
スキャナ等から読み取った文書画像の傾きを自動的に補正することで、領域分割や文字認識等の文書画像解析処理の精度を向上させることができる。例えば、文書方向を自動的に検知し、その行方向に沿って配置された２つの探索用の窓内において行方向の射影をそれぞれ求め、一方の窓を固定し、他方の窓を行方向と垂直方向にずらしながら、射影の相関が最大となる時の２つの窓の垂直方向のずれ量と行方向の距離から文書画像の傾き量を求める技術が開示されている（例えば、特許文献１参照。）。
【０００３】
特許文献１に記載の発明によれば、射影は窓の内部にある文字行の存在位置を示すものであり、両窓の射影の相関は行の位置が一致した状態の場合に最大となる。そして、文字行の傾きから文書画像の傾きを決定することができる。
【０００４】
また、窓の組を文書画像全体に行き渡るように複数組設定し、複数箇所から得られた傾きの大きさに基づいて文書画像としての傾きを求めている。このように、特許文献１に記載の発明によれば、文字画像上の設定した窓における行方向の射影を用いることにより、速い処理速度で、かつ、記憶領域が少なくて済むような文字画像の傾き検出方法が開示されている。
【特許文献１】特開平９−６９１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載の発明では、行方向に沿って配置された２つの窓が同一の文字行上に存在しない場合、適切に文字行の傾きを抽出することができないという欠点があった。例えば、２つの窓はあらかじめ定められた間隔で配置されるため、同一カラム（同一文字行）が２つの窓内に存在しない場合があったり、或いは一方の窓内に存在するカラムが他方の窓内に存在しなかったりするような場合、上記特許文献１に記載の発明では適切に文書画像の傾きを抽出することができない。
【０００６】
本発明は、このような事情を考慮してなされたものであり、文書画像内において文字行が連続している範囲を確実に取得して文字行の傾きを適切に取得することができるので、より高精度に文書画像の傾きを求めることができる画像処理装置、画像処理方法、プログラム及び記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明に係る画像処理装置は、
入力された文書画像に対して基準部分画像領域を設定する基準設定手段と、
前記基準部分画像領域に含まれる文字行の射影を検出する基準射影検出手段と、
前記射影が検出された前記文字行の連続範囲を検出する文字行検出手段と、
前記文字行の連続範囲の両端に設定された部分画像領域に含まれる文字行の射影を検出する射影検出手段と、
検出された射影に基づいて前記文書画像の傾きを決定する決定手段と
を備えることを特徴とする。
【０００８】
また、本発明に係る画像処理方法は、
コンピュータに入力された文書画像に対して基準部分画像領域を設定する基準設定工程と、
前記基準部分画像領域に含まれる文字行の射影を検出する基準射影検出工程と、  
前記射影が検出された前記文字行の連続範囲を検出する文字行検出工程と、
前記文字行の連続範囲の両端に設定された部分画像領域に含まれる文字行の射影を検出する射影検出工程と、
検出された射影に基づいて前記文書画像の傾きを決定する決定工程と
を有することを特徴とする。
【０００９】
さらに、本発明は、上記画像処理方法をコンピュータに実行させるためのプログラムであることを特徴とする。
【００１０】
さらにまた、本発明は、上記プログラムを格納したことを特徴とするコンピュータ読み取り可能な記憶媒体であることを特徴とする。
【発明の効果】
【００１１】
本発明によれば、文書画像内において文字行が連続している範囲を確実に取得して文字行の傾きを適切に取得することができるので、より高精度に文書画像の傾きを求めることができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して、本発明の一実施形態について説明する。
【００１３】
＜第１の実施形態＞
図１は、本発明の第１の実施形態に係る画像処理装置の構成を示すブロック図である。図１において、１０１は、ＲＯＭ１０２に格納されている制御プログラムに従って本画像処理装置全体の制御を行うＣＰＵである。また、１０２は、後述するフローチャートに示す処理手順に従ってＣＰＵ１０１が実行する本画像処理装置の制御プログラム等を格納するＲＯＭである。さらに、１０３は、文書画像等を記憶するＲＡＭ、１０４は磁気ディスク等の外部記憶装置である。さらにまた、１０５はディスプレイ、１０６はキーボード、１０７はマウス等のポインティングデバイス、１０８は紙原稿等から画像を読み取るためのスキャナである。
【００１４】
さらにまた、上述したＣＰＵ１０１、ＲＯＭ１０２、ＲＡＭ１０３、外部記憶装置１０４、ディスプレイ１０５、スキャナ１０８は互いにバス１１０を介して接続されている。
【００１５】
尚、上記本実施形態に係る画像処理装置が行う画像処理は、汎用的なコンピュータでも実施可能であり、その場合、記憶媒体等で提供される制御プログラムを外部記憶装置１０４に記憶させ、オペレータの指示等によりＣＰＵ１０１で実行するように構成してもよい。尚、図７は、第１の実施形態に係る画像処理装置で読み出し可能な各種データ処理プログラムを格納する記憶媒体のメモリマップの一例を説明するための図であり、後述するフローチャートの各ステップをコンピュータに実行させるためのプログラムコード群が格納されている。また、１０９はネットワークインタフェース（Ｉ／Ｆ）であり、遠隔地等に存在する情報処理装置等と通信し、プログラムやデータ等を読み込んだり、書き込んだりするためのインタフェースであって、バス１１０に接続されている。
【００１６】
尚、スキャナ１０８やディスプレイ１０５等の装置はバス１１０に直接接続される構成ではなく、ネットワークＩ／Ｆ１０９を介して接続されるような構成であってもよい。
【００１７】
また、本画像処理装置で処理される画像は、スキャナ１０８で紙原稿等から光学的に読み取られたもの、或いは外部記憶装置１０４に保存されているもの、或いは、他の画像入力装置等からネットワークＩ／Ｆ１０９を介して受信されたもの等を使用することができる。また、そのようにして得られた画像に対して、本実施形態では、公知の技術を用いて、傾きを検出するための検査領域及び検査領域内の文書方向が決定される。例えば、検査領域は、入力画像の余白を除去して決定したり、或いは、文書のレイアウト情報からテキスト領域を抽出して決定したりすることができる。
【００１８】
図２は、第１の実施形態に係る画像処理装置による検査領域内から入力された文書画像の傾き量を検出するための処理手順を説明するためのフローチャートである。まず、公知の技術を用いて決定された文書画像内の検査領域に対して、当該検査領域内に存在する文字行等の局所的傾きを検知するための検知位置を決定する（ステップＳ２０１）。例えば、検知位置は、検査領域全体に等間隔に分布させたり、乱数を用いて全体にばらつくようにする。
【００１９】
次に、ステップＳ２０１で決定した検知位置に、あらかじめ大きさの決まった検知窓を設定し、それを基準の検知窓とする（ステップＳ２０２）。尚、本実施形態では、一例として、矩形状の部分画像領域を検知窓として使用する。
【００２０】
そして、基準の検知窓内の行方向の射影を取得する（ステップＳ２０３）。ここで、射影とは、各画素を行方向にスキャンし、黒画素（文字部分を構成する画素）が存在すればその行は射影ありと判断するものである。その結果、検知窓内に存在する文字行の高さが射影として得られる。そして、得られた射影に文字行の射影が含まれるか否かを判定する（ステップＳ２０４）。
【００２１】
図４は、第１の実施形態に係る画像処理装置で設定される検知窓及び行方向の射影を説明するための図である。図４において、４０１はステップＳ２０２で設定された検知窓、４０２はステップＳ２０３で取得された射影である。図４に示すように、検知窓内に文字行が含まれている場合には、その文字行の行高さ分の射影が検知窓内に存在することになる。尚、射影が検知窓内に存在しなかったり、射影の長さが検知窓の高さ等に対して短かったり、或いは、射影が検知窓の高さ全体に及ぶ長さであったりするような場合は、行射影を含まないものと判定し（Ｎｏ）、ステップＳ２１６に進んで、全ての検知位置で傾斜角を求めたか否かを調べる。その結果、まだ残っている検知位置（すなわち、傾斜角を求めていない基準の検知窓）が存在する場合（Ｎｏ）は、次の検知位置に処理を移し（ステップＳ２１７）、ステップＳ２０１に再び戻って上記処理を繰り返す。
【００２２】
一方、ステップＳ２０４で文字行の射影が含まれていると判定された場合（Ｙｅｓ）、行方向へ検知窓の幅分だけずらした位置に新たな検知窓を設定する（ステップＳ２０５）。例えば、横書きであれば右方向に検知窓の幅分だけずらす（右方向に一検知窓幅分だけスライドする）ことになる。そして、新たな検知窓内の行方向の射影を取得する（ステップＳ２０６）。
【００２３】
次いで、新たな検知窓の射影と、一つ前に処理した、隣り合った検知窓の射影とを比較して、文字行の射影に連続性があるか否かを調べる（ステップＳ２０７）。例えば、射影の重なりが十分大きい場合は連続しているとする。その結果、連続性があると判断された場合（Ｙｅｓ）はステップＳ２０５に戻り、さらに検知窓を一検知窓の幅分だけ右方向にずらして連続性を見ていく。一方、連続性がないと判断された場合（Ｎｏ）は、基準の検知窓が一つ前に処理した検知窓までの間が文字行の連続していた範囲であるとみなし、その検知窓を行終端の窓とする（ステップＳ２０８）。
【００２４】
次に、注目する検知窓を基準の検知窓から、文字行と逆方向へ当該検知窓の幅分だけずらした位置に新たな検知窓を設定する（ステップＳ２０９）。例えば、横書きであれば左方向に検知窓の幅分ずらすことになる。そして、新たな検知窓の行方向の射影を取得する（ステップＳ２１０）。
【００２５】
そして、新たな検知窓の射影と、一つ前に処理した、隣り合った検知窓の射影とを比較し、前述した処理と同様にして、文字行の射影に連続性があるか否かを調べる（ステップＳ２１１）。その結果、連続性があると判断された場合（Ｙｅｓ）はステップＳ２０９に戻って、さらに検知窓を一検知窓分だけ左方向にずらして同様の処理を行う。一方、連続性がないと判断された場合（Ｎｏ）は、基準の検知窓から一つ前に処理した検知窓までが文字行が連続していたと判定し、その検知窓を行先端の窓とする（ステップＳ２１２）。尚、先に行と逆方向へずらし、その後、行方向（右方向）へずらすように構成されていてもよい。
【００２６】
ここまでの処理の状態を図５を用いて説明する。図５は、第１の実施形態に係る画像処理装置による同一文字行上に設定された検知窓を用いた連続性の判定処理を説明するための図である。図５において、５０１は基準の検知窓である。そして、行方向（右方向）に窓をずらし５０３の位置で行の連続性がないと判断された場合、その一つ前の５０２の位置が行終端の窓となる。また、行方向と反対方向（左方向）に窓をずらしていき、５０５の位置で行の連続性がないと判断された場合、その一つ前の５０４の位置が行先端の窓となる。
【００２７】
次いで、ステップＳ２１２で求められた行先端とステップＳ２０８で求められた行終端の検知窓が同一であるか否かを判定する（ステップＳ２１３）。その結果、同一であると判定された場合（Ｙｅｓ）は、文字行の連続性がないとしてステップＳ２１６に進み、前述したように全ての検知位置で傾斜角を求めたか否かを判定する。すなわち、同一と判定される場合とは、最初に設定した基準の検知窓の左右両隣にずらして設定された検知窓が共に行射影を含まないと判定された場合である。
【００２８】
一方、ステップＳ２１３で同一でないと判定された場合（Ｎｏ）は、行先端と行終端の検知窓の間に存在する検知窓の射影情報を使用して、局所的な傾斜角を求める（ステップＳ２１４）。そして、求められた傾斜角は記憶され（ステップＳ２１５）、ステップＳ２１６に進む。
【００２９】
ステップＳ２１６で全ての検知位置での処理が終了したと判定された場合（Ｙｅｓ）は、記憶された局所的傾斜角から入力画像の傾き角度を決定する（ステップＳ２１８）。例えば、全ての傾斜角の平均値や中央値等を用いることによって、それらを決定することができる。
【００３０】
次に、ステップＳ２１４における傾斜角の求め方について図３のフローチャートを用いて説明する。すなわち、図３は、図２のフローチャートにおけるステップＳ２１４の細部処理内容を説明するためのフローチャートである。まず、先端の検知窓を固定し、終端の検知窓を行に対して垂直方向にずらす（ステップＳ３０１）。そして、両検知窓の射影が最大相関となるときの両窓のずれ量を求める（ステップＳ３０２）。そして、ステップＳ３０２で求められたずれ量と両検知窓の間隔から傾斜角が求まる（ステップＳ３０３）。
【００３１】
図６は、第１の実施形態に係る画像処理装置における検知窓の射影の相関を説明するための図である。図６（ａ）において、６０１ａは設定された１つ目の検知窓、６０２ａは検知窓６０１ａ内の射影である。同様に、６０１ｂは検知窓６０１ａの対として設定された２つ目の検知窓、６０２ｂは検知窓６０１ｂ内の射影である。また、図６（ｂ）は、固定した検知窓６０７に対して、上下にずらす検知窓６０４とその相関の大きさをグラフ６０５に示したものである。ここで、相関が最大の時のずれ量ｔと、検知窓の距離ｄとを用いて、傾斜角θは、ｔａｎθ＝ｔ／ｄの関係になる。尚、ｔの上へのずれを正、下へのずれを負とすると、符号でどちらに傾いているかを判別することができる。尚、終端の検知窓を固定し、先端の検知窓をずらすように構成しても同様である。
【００３２】
以上説明したように、本実施形態に係る画像処理装置によれば、同一文字行の範囲で２つの検知窓を確実に設定することができ、それぞれの窓内に含まれる文字方向のカラム幅を十分に利用して文字行の傾き角度を適切に計算することができるので、文書画像の傾きを精度よく検知することができる。
【００３３】
尚、上記実施形態では、本発明の技術的思想を実施するための必要最小限の構成要件で説明を行っているが、例えば汎用コンピュータに対して、本発明を実施する処理を行う画像処理プログラム等のデータを外部から提供し、或いは、あらかじめ外部記憶装置１０７に記憶しておき、ＲＡＭ１０３に格納するように構成されてもよい。また、あらかじめ外部記憶装置１０７に記憶した入力画像を処理するように構成されてもよい。
【００３４】
＜第２の実施形態＞
次に、図１に示す画像処理装置と同様の画像処理装置が実行する第２の実施形態について説明する。本実施形態では、射影情報から傾斜角を求める他の実施形態として、第１の実施形態と同様の方法で取得された先端の検知窓の一つ手前の検知窓と、終端の検知窓の一つ手前の検知窓とを使用して、両検知窓内の射影の相関を求めるように構成する。このようにすることで、句読点等の記号類が含まれる可能性が高い文字行の先端部分や終端部分の射影の利用を避け、傾きの検知精度をより高めることができる。
【００３５】
また、同一文字行内にあると判断された複数の検知窓を用いて複数の組み合わせで当該文字行の傾斜角を求めるように構成してもよい。この場合、複数の組み合わせから得られた複数の傾斜角の平均を求め、最終的な傾斜角としてもよい。或いは、複数の傾斜角の最大値と最小値を除いた値で平均値を求めるようにしてもよい。さらにまた、複数の傾斜角の中央値や最頻値を最終的な傾斜角としてもよい。
【００３６】
さらに、隣同士の検知窓の最大相関が得られるずれ量を全て求め、最小二乗法やその他の最適化手法等を使用して傾斜角を計算するようにしてもよい。
【００３７】
本実施形態により、最大相関が得られるずれ量を求める際の検知精度を高めることができるので、より精度よく安定して文書画像の傾きを得ることができる。
【００３８】
＜第３の実施形態＞
次に、図１に示す画像処理装置と同様の画像処理装置が実行する第３の実施形態について説明する。本実施形態では、同一文字行を判定する他の実施形態として、新たな検知窓を基準の検知窓の幅よりもさらに離れた位置に設定するように構成する。尚、隣の検知窓からの距離は、同一文字行であることを判定可能な範囲のあらかじめ決められた値とする。或いは、基準の検知窓から得られた射影から文字行高さを推定し、その値から次の検知窓の設定位置を決定するようにしてもよい。
【００３９】
また、上述した実施形態では、基準の検知窓に含まれる文字行の先端と後端が同一窓でない場合（ステップＳ２１４でＮｏの場合）は、少なくとも二検知窓幅分以上の文字行が連続していることから、その文字行の傾きを計算したが、ステップＳ２１４において、検知された文字行の長さがある一定値以上の場合に限って文字行の傾きを計算するようにしてもよい。これにより、短い文字行については傾きを計算しないようにするので、より精度よく文書画像の傾きを求めることができる。
【００４０】
本実施形態により、検知窓の個数が減少し、処理速度が速くなるという効果が得られる。
【００４１】
＜その他の実施形態＞
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００４２】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００４３】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００４４】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００４５】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００４６】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００４７】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００４８】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００４９】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００５０】
【図１】本発明の第１の実施形態に係る画像処理装置の構成を示すブロック図である。
【図２】第１の実施形態に係る画像処理装置による検査領域内から入力された文書画像の傾き量を検出するための処理手順を説明するためのフローチャートである。
【図３】図２のフローチャートにおけるステップＳ２１４の細部処理内容を説明するためのフローチャートである。
【図４】第１の実施形態に係る画像処理装置で設定される検知窓及び行方向の射影を説明するための図である。
【図５】第１の実施形態に係る画像処理装置による同一文字行の検知窓の取得処理を説明するための図である。
【図６】第１の実施形態に係る画像処理装置における検知窓の射影の相関を説明するための図である。
【図７】第１の実施形態に係る画像処理装置で読み出し可能な各種データ処理プログラムを格納する記憶媒体のメモリマップの一例を説明するための図である。
【符号の説明】
【００５１】
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  外部記憶装置
１０５  ディスプレイ
１０６  キーボード
１０７  ポインティングデバイス
１０８  スキャナ
１０９  ネットワークインタフェース
１１０  バス
【図１】
2005275951.tif 000003
【図２】
2005275951.tif 000004
【図３】
2005275951.tif 000005
【図４】
2005275951.tif 000006
【図５】
2005275951.tif 000007
【図６】
2005275951.tif 000008
【図７】
2005275951.tif 000009