(57)【要約】【課題】文書画像情報の方向の判定の処理速度を高速化するとともに、文書画像情報の方向を正確に判定できる画像処理装置、画像方向判別方法、および画像方向判別プログラムを提供する。【解決手段】第１方向判定部１０２は、文書を示す文書画像情報における上下左右方向それぞれが文書の上方向である確信度を判定し、第２方向判定部１０３は、最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、文書画像情報から抽出された表情報に基づいて、文書画像情報の方向が第１方向または第２方向のいずれであるかを判定する。【選択図】        図１
2007280346.tif 000002
【特許請求の範囲】
【請求項１】
文書を示す文書画像情報における上下左右方向それぞれが前記文書の上方向である確信度を判定する確信度判定手段と、
前記確信度判定手段によって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、前記文書画像情報から抽出された表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定する方向判定手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記方向判定手段は、さらに前記確信度判定手段によって判定された上下左右方向すべての前記確信度が所定の閾値以下であると判定された場合に、前記表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記方向判定手段は、さらに前記画像情報から抽出した表の項目欄の表示形態に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記方向判定手段は、さらに前記画像情報から抽出した表の罫線の表示形態に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする請求項１〜３のいずれか一つに記載の画像処理装置。
【請求項５】
文書を示す文書画像情報から抽出した表情報に基づいて、前記文書の上方向を示す前記文書画像情報の方向を上下左右方向のうちの２方向に限定する方向限定手段と、
前記方向限定手段によって限定された前記２方向それぞれが前記文書の上方向である確信度を判定する確信度判定手段と、
前記確信度判定手段によって判定された前記確信度に基づいて、前記文書画像情報の方向を判定する方向判定手段と、
を備えることを特徴とする画像処理装置。
【請求項６】
前記方向限定手段は、さらに前記文書画像情報から抽出した表の項目欄の表示形態に基づいて、前記文書画像情報の方向を上下左右方向のうちの２方向に限定すること、を特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記方向限定手段は、さらに前記文書画像情報から抽出した表の罫線の表示形態に基づいて、前記文書画像情報の方向を上下左右方向のうちの２方向に限定すること、を特徴とする請求項５または請求項６に記載の画像処理装置。
【請求項８】
文書を示す文書画像情報における上下左右方向それぞれが前記文書の上方向である確信度を判定する確信度判定ステップと、
前記確信度判定ステップによって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、前記文書画像情報から抽出された表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定する方向判定ステップと、
を有することを特徴とする画像方向判別方法。
【請求項９】
文書を示す文書画像情報から抽出した表情報に基づいて、前記文書の上方向を示す前記文書画像情報の方向を上下左右方向のうちの２方向を限定する方向限定ステップと、
前記方向限定ステップによって限定された前記２方向それぞれが前記文書の上方向である確信度を判定する確信度判定ステップと、
前記確信度判定ステップによって判定された前記確信度に基づいて、前記文書画像情報の方向を判定する方向判定ステップと、
を有することを特徴とする画像方向判別方法。
【請求項１０】
請求項８または請求項９に記載された画像方向判別方法をコンピュータに実行させることを特徴とする画像方向判別プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像方向判別方法、および画像方向判別プログラムに関するものである。
【背景技術】
【０００２】
従来、画像の方向を判定する方法としては、文書画像から文字を切り出し、その特徴量を抽出し、４方向の文字を持つ辞書と文字との類似度を求め、最も類似度の高い方向を画像の方向として判定する技術が一般に知られている。このような技術では、方向を判定するために切出された文字の４方向すべての類似度を加算して方向を判定するため、例えば“６”と“９”のようにある方向の類似度と逆方向の類似度が高い場合は、類似度が累積されることによって、文書画像の方向を誤認してしまうという問題があった。
【０００３】
このような問題を解決するものとして、画像情報から文字領域を切り出し、各文字について４方向に対して文字認識を行い、各方向の文字認識の類似度を求め、予め定められた閾値を超えた類似度のみを加算していき、最も高い値の類似度の方向を文書画像の方向として判定する方法が開示されている（特許文献１参照）。
【０００４】
【特許文献１】特開２０００−１１３１０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載された技術を用いて、切出した文字の４方向に対して文字認識を行なうと、ＣＰＵ（Central Processing Unit）にかかる負荷が高くなる。このため、パーソナルコンピュータに対して低スペックなＣＰＵしか搭載されていない画像機器（スキャナやコピー、デジタルカメラ等）では、ＯＣＲ（光学文字認識:Optical Charactor Recognition)処理を実行すると、処理速度が遅く、実用に耐えないという問題があった。
【０００６】
また、処理速度の高速化を図るために、画像情報の文字行のレイアウト情報を用いて、画像情報の方向を判定する方法も考案されている。しかしながら、数字や英字の大文字からなる文字列の場合、文字の高さに変化がないため、画像情報に多数の文字列が含まれていても画像の方向を判定するために有効な情報を得られることができず、判定を誤る場合があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、画像情報の方向の判定の処理速度を高速化するとともに、画像情報の方向を正確に判定できる画像処理装置、画像方向判別方法、および画像方向判別プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、文書を示す文書画像情報における上下左右方向それぞれが前記文書の上方向である確信度を判定する確信度判定手段と、前記確信度判定手段によって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、前記文書画像情報から抽出された表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定する方向判定手段と、を備えることを特徴とする。
【０００９】
また、請求項２にかかる発明は、請求項１に記載の画像処理装置において、前記方向判定手段は、さらに前記確信度判定手段によって判定された上下左右方向すべての前記確信度が所定の閾値以下であると判定された場合に、前記表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする。
【００１０】
また、請求項３にかかる発明は、請求項１または請求項２に記載の画像処理装置において、前記方向判定手段は、さらに前記画像情報から抽出した表の項目欄の表示形態に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする。
【００１１】
また、請求項４にかかる発明は、請求項１〜３のいずれか一つに記載の画像処理装置において、前記方向判定手段は、さらに前記画像情報から抽出した表の罫線の表示形態に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定すること、を特徴とする。
【００１２】
また、請求項５にかかる発明は、文書を示す文書画像情報から抽出した表情報に基づいて、前記文書の上方向を示す前記文書画像情報の方向を上下左右方向のうちの２方向に限定する方向限定手段と、前記方向限定手段によって限定された前記２方向それぞれが前記文書の上方向である確信度を判定する確信度判定手段と、前記確信度判定手段によって判定された前記確信度に基づいて、前記文書画像情報の方向を判定する方向判定手段と、を備えることを特徴とする。
【００１３】
また、請求項６にかかる発明は、請求項５に記載の画像処理装置において、前記方向限定手段は、さらに前記文書画像情報から抽出した表の項目欄の表示形態に基づいて、前記文書画像情報の方向を上下左右方向のうちの２方向に限定すること、を特徴とする。
【００１４】
また、請求項７にかかる発明は、請求項５または請求項６に記載の画像処理装置において、前記方向限定手段は、さらに前記文書画像情報から抽出した表の罫線の表示形態に基づいて、前記文書画像情報の方向を上下左右方向のうちの２方向に限定すること、を特徴とする。
【００１５】
また、請求項８にかかる発明は、文書を示す文書画像情報における上下左右方向それぞれが前記文書の上方向である確信度を判定する確信度判定ステップと、前記確信度判定ステップによって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、前記文書画像情報から抽出された表情報に基づいて、前記文書の上方向が前記第１方向または前記第２方向のいずれであるかを判定する方向判定ステップと、を有することを特徴とする。
【００１６】
また、請求項９にかかる発明は、文書を示す文書画像情報から抽出した表情報に基づいて、前記文書の上方向を示す前記文書画像情報の方向を上下左右方向のうちの２方向を限定する方向限定ステップと、前記方向限定ステップによって限定された前記２方向それぞれが前記文書の上方向である確信度を判定する確信度判定ステップと、前記確信度判定ステップによって判定された前記確信度に基づいて、前記文書画像情報の方向を判定する方向判定ステップと、を有することを特徴とする。
【００１７】
また、請求項１０にかかる発明は、請求項８または請求項９に記載された画像方向判別方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１８】
請求項１にかかる発明によれば、確信度判定手段によって、文書を示す文書画像情報における上下左右方向それぞれが文書の上方向である確信度を判定し、方向判定手段によって、確信度判定手段によって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、文書画像情報から抽出された表情報に基づいて、文書の上方向が第１方向または第２方向のいずれであるかを判定することにより、文書画像情報に対して上下左右方向それぞれの確信度を求め、さらに文書画像情報の方向を２方向に限定して表情報を用いて判定するため、文書画像情報の方向の判定の処理速度を高速化するとともに、文書画像情報の方向を正確に判定することができるという効果を奏する。
【００１９】
また、請求項２にかかる発明によれば、方向判定手段は、さらに確信度判定手段によって判定された上下左右方向すべての確信度が所定の閾値以下であると判定された場合に、表情報に基づいて、文書の上方向が第１方向または第２方向のいずれであるかを判定することにより、文書画像情報の方向の判定が誤判定する可能性が高い場合に２方向に限定して表情報を用いて文書画像情報の方向を判定するため、文書画像情報の方向判定の精度を高めることができるという効果を奏する。
【００２０】
また、請求項３にかかる発明によれば、方向判定手段は、さらに画像情報から抽出した表の項目欄の表示形態に基づいて、文書の上方向が第１方向または第２方向のいずれであるかを判定することにより、表情報の特徴を用いて文書画像情報の方向を判定するため、文書画像情報の方向を正確に判定することができるという効果を奏する。
【００２１】
また、請求項４にかかる発明によれば、方向判定手段は、さらに前記画像情報から抽出した表の罫線の表示形態に基づいて、文書の上方向が第１方向または第２方向のいずれであるかを判定することにより、表情報の特徴を用いて文書画像情報の方向を判定するため、文書画像情報の方向を正確に判定することができるという効果を奏する。
【００２２】
また、請求項５にかかる発明によれば、方向限定手段によって、文書を示す文書画像情報から抽出した表情報に基づいて、文書の上方向を示す文書画像情報の方向を上下左右方向のうちの２方向に限定し、確信度判定手段によって、方向限定手段によって限定された２方向それぞれが文書の上方向である確信度を判定し、方向判定手段によって、確信度判定手段によって判定された確信度に基づいて、文書画像情報の方向を判定することにより、表情報を用いて文書画像情報の方向を限定し、限定された２方向の確信度によって文書画像情報の方向を判定することができるため、文書画像情報の方向の判定の精度を高めることができるという効果を奏する。
【００２３】
また、請求項６にかかる発明によれば、方向限定手段は、さらに文書画像情報から抽出した表の項目欄の表示形態に基づいて、文書画像情報の方向を上下左右方向のうちの２方向に限定することにより、表の項目欄の表示形態を用いて文書画像情報の方向を限定し、限定された２方向の確信度によって文書画像情報の方向を判定することができるため、文書画像情報の方向の判定の精度を高めることができるという効果を奏する。
【００２４】
また、請求項７にかかる発明によれば、方向限定手段は、さらに文書画像情報から抽出した表の罫線の表示形態に基づいて、文書画像情報の方向を上下左右方向のうちの２方向に限定することにより、表の罫線の表示形態を用いて文書画像情報の方向を限定し、限定された２方向の確信度によって文書画像情報の方向を判定することができるため、文書画像情報の方向の判定の精度を高めることができるという効果を奏する。
【００２５】
また、請求項８にかかる発明によれば、確信度判定ステップによって、文書を示す文書画像情報における上下左右方向それぞれが文書の上方向である確信度を判定し、方向判定ステップによって、確信度判定ステップによって最も高い確信度が判定された第１方向と、２番目に高い確信度が判定された第２方向とが逆方向である場合、文書画像情報から抽出された表情報に基づいて、文書の上方向が第１方向または第２方向のいずれであるかを判定することにより、文書画像情報に対して上下左右方向それぞれの確信度を求め、さらに文書画像情報の方向を２方向に限定して表情報を用いて判定するため、文書画像情報の方向の判定の処理速度を高速化するとともに、文書画像情報の方向を正確に判定することができるという効果を奏する。
【００２６】
また、請求項９にかかる発明によれば、方向限定ステップによって、文書を示す文書画像情報から抽出した表情報に基づいて、文書の上方向を示す文書画像情報の方向を上下左右方向のうちの２方向を限定し、確信度判定ステップによって、方向限定手段によって限定された２方向それぞれが文書の上方向である確信度を判定し、方向判定ステップによって、確信度判定ステップによって判定された確信度に基づいて、文書画像情報の方向を判定することにより、表情報を用いて文書画像情報の方向を限定し、限定された２方向の確信度によって文書画像情報の方向を判定することができるため、文書画像情報の方向の判定の精度を高めることができるという効果を奏する。
【００２７】
また、請求項１０にかかる発明によれば、請求項８または請求項９に記載された画像方向判別方法をコンピュータに実行させることにより、文書画像情報に対して上下左右方向それぞれの確信度を求め、さらに文書画像情報の方向を２方向に限定して表情報を用いて判定するため、文書画像情報の方向の判定の処理速度を高速化するとともに、文書画像情報の方向を正確に判定することができるという効果を奏する。また、表情報を用いて文書画像情報の方向を限定し、限定された２方向の確信度によって文書画像情報の方向を判定することができるため、文書画像情報の方向の判定の精度を高めることができるという効果を奏する。
【発明を実施するための最良の形態】
【００２８】
以下に添付図面を参照して、本発明にかかる画像処理装置、画像方向判別方法、および画像方向判別プログラムの最良な実施の形態を詳細に説明する。なお、本発明はこれらの実施の形態に限定されるものではない。
【００２９】
（第１の実施の形態）
第１の実施の形態について、添付図面を参照して説明する。まず、本発明が適用される画像処理装置の構成例について説明する。図１は、第１の実施の形態にかかる画像処理装置の構成を示すブロック図である。なお、本実施の形態では、画像処理装置、例えばパーソナルコンピュータを一例として説明するが、原稿から画像情報を読取るスキャナを含む構成でもよいし、画像情報を格納するデータベースを含む構成でもよい。また、画像形成部を含むプリンタや複合機であってもよい。
【００３０】
本実施の形態にかかる画像処理装置１００は、画像情報取得部１０１と、第１方向判定部１０２と、第２方向判定部１０３と、方向補正部１０４と、画像情報出力部１０５と、を備えている。例えば、スキャナによって文書を読込む場合、任意の方向を上方向として一の文書の画像情報を作成する。従って、文書の上方向と、作成された画像情報の上方向とが異なる場合がある。しかし、画像情報を画面に表示する際には、文字が正立する方向に表示する必要があり、画像情報を印刷する際には、文字を一定の方向に印刷する必要がある。画像処理装置１００は、このような方向のずれを補正する。
【００３１】
画像情報取得部１０１は、スキャナによって読込まれた画像情報やネットワークを介して送信された画像情報を取得するものである。ここで、読込まれた画像情報は、文字などを含む画像情報である（以下、文書画像情報という）。
【００３２】
第１方向判定部１０２は、画像情報取得部１０１によって取得された文書画像情報の上下左右方向それぞれが一の文書画像情報に対応する文書の上方向である確からしさの尺度を示す確信度を判定するものである。ここで、文書画像情報の方向とは、文字の方向を示すものである。例えば、文書画面情報に含まれる文字の傾きが０度、すなわち文字が正立している場合を上方向、９０度、すなわち文字が左に倒れている場合を左方向、１８０度、すなわち文字が倒立している場合を下方向、２７０度、すなわち文字が右に倒れている場合を右方向という。第１方向判定部１０２は、本発明における確信度判定手段を構成するものである。
【００３３】
第２方向判定部１０３は、第１方向判定部１０２によって判定された確信度が最も高い方向（確信度が１位の方向）と確信度が２番目に高い方向（確信度が２位の方向）に限定して、文書画像情報の方向を判定するものである。第２方向判定部１０３は、さらに表抽出部１０３１と、特殊領域抽出部１０３２と、方向判定部１０３３と、を備えている。表抽出部１０３１は、文書画像情報から表領域を抽出する。特殊領域抽出部１０３２は、表抽出部１０３１によって抽出された表領域から他のフレームと異なる特殊領域を抽出する。方向判定部１０３３は、特殊領域抽出部１０３２によって抽出された特殊領域と、第１方向判定部１０２によって判定された確信度から文書画像情報の方向を判定する。第２方向判定部１０３は、本発明における方向判定手段を構成するものである。
【００３４】
方向補正部１０４は、第２方向判定部１０３によって判定された文書画像情報の方向に従って文書画像情報を回転して補正するものである。画像情報出力部１０５は、方向補正部１０４によって補正された文書画像情報を印刷または画面に出力するものである。
【００３５】
次に、上述したように構成されている画像処理装置による文書方向判定・補正処理について説明する。図２は、画像情報取得部、第１方向判定部、第２方向判定部、方向補正部、画像情報出力部が行う方向判定・補正処理手順を示すフローチャートである。
【００３６】
画像情報取得部１０１は、画像情報を取得する（ステップＳ２０１）。第１方向判定部１０２は、方向判定処理１により上下左右方向それぞれの確信度を判定する（ステップＳ２０２）。詳細は後述する。第２方向判定部１０３は、上下左右方向の４方向の確信度のいずれか１つが所定の閾値以上か否かを判断する（ステップＳ２０３）。４方向の確信度のいずれか１つが所定の閾値以上であると判断した場合は（ステップＳ２０３：Ｙｅｓ）、第２方向判定部１０３は確信度が最も高い方向を文書画像情報の方向と判定する（ステップＳ２０４）。
【００３７】
４方向の確信度のいずれか１つが所定の閾値以上でないと判断した場合は（ステップＳ２０３：Ｎｏ）、第２方向判定部１０３は１位の方向と２位の方向が上方向と下方向、または右方向と左方向の関係か否かを判断する（ステップＳ２０５）。
【００３８】
１位の方向と２位の方向が上方向と下方向、または右方向と左方向の関係であると判断した場合には（ステップＳ２０５：Ｙｅｓ）、第２方向判定部１０３は方向判定処理２により１位の方向と２位の方向のうちの１方向を文書画像情報の方向と判定する（ステップＳ２０６）。詳細は後述する。方向補正部１０４は、決定された方向に従って画像情報を回転して補正する（ステップＳ２０７）。なお、画像情報の回転補正は、画像情報の座標を回転して補正するのみではなく、画像情報がＰＤＦ（Portable Document Format）であれば、画像情報の回転角度に関する情報をヘッダ部分に記載してもよい。また、画像情報がＥＸＩＦ（Exchangeable Image File Format）であれば、画像情報の回転角度に関する情報を付加情報として記載してもよい。画像情報を表示や印刷する際に、ビューワや印刷プログラムがＰＤＦやＥＸＩＦに対応している場合は、画像情報の座標を変更することなく、画像情報を回転させて表示または印刷することができる。
【００３９】
１位の方向と２位の方向が上方向と下方向、または右方向と左方向の関係でないと判断した場合には（ステップＳ２０５：Ｎｏ）、第２方向判定部１０３は方向が不明であると判定する（ステップＳ２０８）。画像情報出力部１０５は、画像情報を画面やプリンタに出力する（ステップＳ２０９）。
【００４０】
このように、第１の方向判定処理において上下左右方向の確認度が所定の閾値を超えず、文書画像情報の方向を判定できない場合または文書画像情報の方向を誤認してしまうような場合に、第２の方向判定処理が第１の方向判定処理で文書画像情報の方向として可能性が高い２方向に限定して、第１の方向判定処理と異なる方法で再度文書画像情報の方向の判定を行うことによって、正確な文書画像情報の方向を判定することができる。また、第２の方向判定処理で判定する方向を限定することによって、正しい方向を判定する可能性が高くなるとともに、処理時間も短くなる。また、文書画像情報は判定された方向に従って回転されて補正されるため、画面に表示する際にユーザが見やすい方向、すなわち文字が正立するように表示することができる。また、印刷においても、一定の方向で印刷することができる。
【００４１】
次に、方向判定処理１について説明する。図３は、第１方向判定部が行う方向判定処理手順を示すフローチャートである。ここでは、処理内容を簡単に説明する。さらに詳細な説明は、既に出願されている特願２００５−０７７８７９号を参照する。
【００４２】
第１方向判定部１０２は、画像情報から横方向の文字行を抽出する（ステップＳ３０１）。次に、第１方向判定部１０２は、画像情報から縦方向の文字行を抽出する（ステップＳ３０２）。第１方向判定部１０２は、各文字行内部の矩形特徴を抽出する（ステップＳ３０３）。第１方向判定部１０２は、抽出された矩形特徴と辞書に記載された特徴とをマッチングする（ステップＳ３０４）。第１方向判定部１０２は、マッチングを上下左右方向それぞれに対して４回行ったか否かを判断する（ステップＳ３０５）。
【００４３】
マッチングを４回行っていないと判断した場合は（ステップＳ３０５：Ｎｏ）、第１方向判定部１０２は矩形の座標を変換、すなわち９０度回転する（ステップＳ３０６）。マッチングを４回行なったと判断した場合は（ステップＳ３０５：Ｙｅｓ）、第１方向判定部１０２は、各方向のうち、特徴の合致率が高い方向を当該文字行の方向とする（ステップＳ３０７）。第１方向判定部１０２は、方向ごとに文字行の数を計測する（ステップＳ３０８）。第１方向判定部１０２は、方向ごとの文字行の数から各方向の確信度を算出する（ステップＳ３０９）。
【００４４】
なお、方向判定処理１は、ここで記載された処理には限らず、他の処理によって各方向の確信度を求めてもよい。例えば、上述した処理より高速な方向判定処理を第１の方向判定処理として行うことによって、処理速度を全体としてさらに短縮することができる。
【００４５】
次に、方向判定処理２について説明する。図４は、第２方向判定部が行う方向判定処理手順を示すフローチャートである。
【００４６】
表抽出部１０３１は、文書画像情報から表情報を抽出する（ステップＳ４０１）。特殊領域抽出部１０３２は、表抽出部１０３１によって抽出された表情報の内部の罫線情報を抽出する（ステップＳ４０２）。一例として、主走査方向および副走査方向のラインごとに抽出された黒画素連結矩形に基づいて罫線を認識する方法が特許第３１６２４１４号公報に記載され、このような方法によって罫線情報を抽出することができる。なお、罫線の線種としては、実線のみでなく、点線を考慮してもよい。点線を考慮した抽出方法に一例としては、黒画素を含む矩形を抽出し、矩形の黒画素占有率に基づいて点線を抽出する特開平１０−９７５８８号公報を参照する。
【００４７】
次に、特殊領域抽出部１０３２は、抽出した縦方向および横方向の罫線の特徴を抽出する（ステップＳ４０３）。具体的には、罫線の間隔、罫線の線種、罫線の長さなどを抽出する。方向判定部１０３３は、罫線の特徴が条件Ａに一致しているか否かを判断する（ステップＳ４０４）。
【００４８】
条件Ａとは、罫線が次の４つの特徴のいずれかを満たしているか否かを判断するものである。４つの特徴とは、（１）左端のフレームに他の列フレームにない特徴がある（２）右端のフレームに他の列フレームにない特徴がある（３）上端のフレームに他の行フレームにない特徴がある（４）下端のフレームに他の行フレームにない特徴がある、のいずれかである。ここで、フレームとは、罫線で囲まれた枠のことをいう。例えば、条件（１）において、最も左端のフレームの縦罫線の間隔が、他のフレームの縦罫線の間隔より狭かったり、広かったりする場合は特徴があると判断する。図５は、文書画像情報の方向を判定する画像情報の一例を示す説明図である。図５に示すように最も左端のフレームの縦罫線の間隔が他のフレームより広いことから、左端のフレームに特徴があると判断される。
【００４９】
ステップＳ４０４に戻り、罫線の特徴が条件Ａに一致していると判断した場合には（ステップＳ４０４：Ｙｅｓ）、方向判定部１０３３は一致した条件Ａの特徴から文書画像情報の方向を判定する（ステップＳ４０５）。例えば、確信度が１位と２位の方向が上方向と下方向であり、図５に示すように左端のフレームが、他のフレームより縦罫線の間隔が広く、特徴があると判断される場合には、表の項目欄は左端のフレームと考えられるので、文書画像情報の方向は上方向と判定される。また、他の例として、確信度が１位と２位の方向が上方向と下方向であり、右端のフレームが他のフレームより縦罫線の間隔が広いまたは狭いなどの特徴がある場合には、文書方向は下方向と判定される。
【００５０】
また、特徴のあるフレーム、すなわち表の項目欄が表の左端のフレームである場合は、文書画像情報の方向は上方向または左方向であると判断できる。また、特徴のあるフレームが表の右端のフレームである場合は、文書画像情報の方向は下方向または右方向であると判断できる。特徴のあるフレームが表の上端のフレームである場合は、文書画像情報の方向は上方向または右方向であると判断でき、特徴のあるフレームが表の下端のフレームである場合は、文書画像情報の方向は下方向または左方向であると判断できる。これらの判断と、第１方向判定部１０２によって判定された確信度が１位および２位の方向から、文書画像情報の方向を判定することができる。
【００５１】
罫線の特徴が条件Ａに一致していないと判断した場合には（ステップＳ４０４：Ｎｏ）、方向判定部１０３３は文書画像情報の方向が不明であると判定する（ステップＳ４０６）。
【００５２】
また、他の方向判定処理２について説明する。図６は、第２方向判定部が行う方向判定処理手順を示すフローチャートである。
【００５３】
表抽出部１０３１は、画像情報から表情報を抽出する（ステップＳ６０１）。特殊領域抽出部１０３２は、表抽出部１０３１によって抽出された表情報の内部の網掛領域を抽出する（ステップＳ６０２）。一例として、網掛領域の小ドットを抽出し、抽出された小ドットの領域の大きさに基づいて網掛領域を判定する特許第３５６６７３８号公報に記載された方法によって網掛領域を抽出することができる。
【００５４】
次に、特殊領域抽出部１０３２は、表抽出部１０３１によって抽出された表情報の内部の白黒反転領域、すなわちベタ領域を抽出する（ステップＳ６０３）。ベタ領域の抽出方法に一例としては、区切線を認識してベタ塗り領域を検索することによってベタ塗り領域を抽出する特開２００１−１４４６８号公報を参照する。方向判定部１０３３は、網掛領域または白黒反転領域の特徴によって文書画像情報の方向を判定する（ステップＳ６０４）。
【００５５】
文書画像情報の方向の判定方法は、図４に示したフローチャートと同様で４つの特徴のいずれかを満たしているか否かを判断する。具体的には、（１）左端のフレームが網掛領域または白黒反転領域である（２）右端のフレームが網掛領域または白黒反転領域である（３）上端のフレームが網掛領域または白黒反転領域である（４）下端のフレームが網掛領域または白黒反転領域である、のいずれかである。
【００５６】
図７は、文書画像情報の方向を判定する画像情報の第１の例を示す説明図である。図７のように上部のフレームが白黒反転領域である場合には、条件（３）を満たしているため、文書方向は上方向または右方向となる。図８は、文書画像情報の方向を判定する画像情報の第２の例を示す説明図である。図８のように上部のフレームが網掛領域である場合には、条件（３）を満たしているため、文書画像情報の方向は上方向または右方向となる。
【００５７】
図９は、文書画像情報の方向を判定する画像情報の第３の例を示す説明図である。図９に示す例では、上部の項目欄のフレームをまとめた“場所”のフレームを設けている。上端のフレームは、罫線の間隔が他のフレームと異なって特徴があるため、文書画像情報の方向の判定に用いることができる。図１０は、文書画像情報の方向を判定する画像情報の第４の例を示す説明図である。図１０に示す例では、左部の項目欄の一部のフレームをまとめた“独身”のフレームを設けている。左端のフレームの罫線の間隔が他のフレームと異なって左端のフレームに特徴があるため、文書画像情報の方向の判定に用いることができる。
【００５８】
図１１は、文書画像情報の方向を判定する画像情報の第５の例を示す説明図である。この場合は、上端の項目欄のフレームを囲む線は実線で、値が設定されているフレームを囲む線は点線で構成されている。上端および左端のフレームは、罫線の線種が他のフレームと異なり、特徴があるため、文書画像情報の方向の判定に用いることができる。図１２は、文書画像情報の方向を判定する画像情報の第６の例を示す説明図である。図１２に示す例では、表の左右両端の罫線がなく、表の左右両端の罫線を除外した罫線単位で特徴を捉えることによって文書画像情報の方向を判定することができる。表の左右両端の罫線を除外して最外部の罫線の線種を見ると、左部と上部の線種は実線で、他は点線であり上端および左端のフレームに特徴があるため、文書画像情報の方向の判定に用いることができる。
【００５９】
（第２の実施の形態）
第２の実施の形態について、添付図面を参照して説明する。本発明が適用される画像処理装置の構成例について、第１の実施の形態を異なる部分を説明する。他の部分については第１の実施の形態と同様であるので、上述した説明を参照し、ここでの説明を省略する。図１３は、第２の実施の形態にかかる画像処理装置の構成を示すブロック図である。
【００６０】
本実施の形態にかかる画像処理装置２００は、画像情報取得部１０１と、第１方向判定部２０２と、第２方向判定部２０３と、方向補正部１０４と、画像情報出力部１０５と、を備えている。ここで、画像情報取得部１０１と、方向補正部１０４と、画像情報出力部１０５の構成、機能は、第１の実施の形態と同様であるので、説明を省略する。
【００６１】
第１方向判定部２０２は、第１の実施の形態で説明した第２方向判定部１０３と同様の処理を行うものである。第１方向判定部２０２は、画像情報から表情報を抽出し、抽出された表情報の特徴から文書画像情報の方向を２方向に限定するものである。第１方向判定部２０２は、本発明における方向限定手段を構成するものである。
【００６２】
第２方向判定部２０３は、第１の実施の形態で説明した第１方向判定部１０２と同様の処理を行うものである。第２方向判定部２０３は、第１方向判定部２０２によって２方向に限定された文書画像情報の方向の確信度を判定し、判定された２方向の確信度から文書画像情報の方向を判定するものである。第２方向判定部２０３は、本発明における方向判定手段を構成するものである。
【００６３】
次に、上述したように構成されている画像処理装置による方向判定・補正処理について説明する。図１４は、画像情報取得部、第１方向判定部、第２方向判定部、方向補正部、画像情報出力部が行う方向判定・補正処理手順を示すフローチャートである。
【００６４】
画像情報取得部１０１は、画像情報を取得する（ステップＳ１４０１）。第１方向判定部１０２は、方向判定処理１により文書画像情報の方向を２方向の限定する（ステップＳ１４０２）。具体的には、第１の実施の形態において図４または図６のフローチャートを用いて説明した方向判定処理２と同様の処理であるので、上述した説明を参照し、ここでの説明を省略する。
【００６５】
次に、第２方向判定部２０３は、方向判定処理２により文書画像情報の上下左右方向それぞれの確信度を判定する（ステップＳ１４０３）。具体的には、第１の実施の形態において図３のフローチャートを用いて説明した方向判定処理１と同様の処理であるので、上述した説明を参照し、ここでの説明を省略する。なお、図３のフローチャートでは、９０度ずつ４回回転してマッチングを行ったが、ここでは限定された２方向についてマッチングを行う。第２方向判定部２０３は、方法判定処理１で限定された２方向について、確信度が所定の閾値以上であるか否かを判断する（ステップＳ１４０４）。
【００６６】
確信度が所定の閾値以上であると判断した場合は（ステップＳ１４０４：Ｙｅｓ）、第２方向判定部２０３は確信度が最も高い方向を文書画像情報の方向と判定する（ステップＳ１４０５）。方向補正部１０４は、判定された方向に従って画像情報を回転して補正する（ステップＳ１４０６）。確信度が所定の閾値以上でないと判断した場合は（ステップＳ１４０４：Ｎｏ）、第２方向判定部２０３は文書画像情報の方向が不明と判定する（ステップＳ１４０７）。画像情報出力部１０５は、画像情報を画面やプリンタに出力する（ステップＳ１４０８）。
【００６７】
このように、第１の方向判定処理で文書画像情報の方向を２方向に絞込み、第２の方向判定処理によって判定した確信度を用いてさらに文書画像情報の方向を判定することによって、文書画像情報の方向の判定の精度を上げることができる。また、文書画像情報は判定された方向に従って回転されて補正されるため、画面に表示する際にユーザが見やすい方向、すなわち文字が正立するように表示することができる。また、印刷においても、一定の方向で印刷することができる。
【００６８】
なお、第２方向判定部２０３は、第１方向判定部２０２によって２方向に限定された文書画像情報の方向の確信度を判定しているが、４方向それぞれの確信度を判定し、判定された４方向の確信度と第１方向判定部２０２によって限定された２方向から文書画像情報の方向を判定してもよい。
【００６９】
図１５は、第１および第２の実施の形態にかかる画像処理装置のハードウェア構成を示す説明図である。図１５に示すハードウェア構成は、本実施の形態にかかる処理をマイクロプロセッサ等のデジタル処理によって実行するものである。図１５に示すように、画像処理装置１００は、ＰＣなどのコンピュータであり、画像処理装置１００の各部を制御するＣＰＵ（Central Processing Unit）１５０２、ＣＰＵ１５０２を起動するためのプログラムが記憶されるＲＯＭ（Read Only Memory）１５０７、スキャナ１５０１により読み取られた画像情報やオペレーティングシステム、アプリケーションプログラム等を記憶するハードディスク１５０３、文字方向識別処理を行うためにハードディスク１５０３に記憶された画像情報等を一時的に読み出して展開するワークエリアとして機能するＲＡＭ（Random Access Memory）１５０６、画像情報や入力状況等を表示する表示装置１５０４、画像情報等を印刷する印刷装置１５０８、ＣＤ−ＲＯＭなどの各種光情報記録メディアに記憶されたプログラム等を読み取る光ディスクドライブ１５０５等から構成されており、これらの各部間で送受信されるデータを図示しないバスコントローラが調整して動作する。
【００７０】
スキャナ１５０１は、文書原稿を光学的に読取り電気信号である画像情報に変換する。ＣＰＵ１５０２は、本発明にかかる画像方向判定プログラムを格納してあるＲＯＭ１５０７またはハードディスク１５０３から当該プログラムを読出してワークエリアＲＡＭ１５０６において文書画像情報に対する画像処理を実行する。なお、ＣＤ−ＲＯＭやＦＤの記憶媒体からＣＤ−ＲＯＭ／ＦＤドライブによって当該プログラムを読出して実行してもよい。処理された画像情報は、ＣＰＵ１５０２の指示によりハードディスク１５０３に格納され、必要により表示装置１５０４に表示され、印刷装置１５０８によって出力される。
【００７１】
ここで、画像処理装置１００は、アプリケーションプログラムとして、文字方向判定プログラムをハードディスク１５０３に記憶している。この意味で、ハードディスク１５０３は、画像方向判定プログラムを記憶する記憶媒体として機能する。
【００７２】
また、一般的には、画像処理装置１００のハードディスク１５０３にインストールされるアプリケーションプログラムは、ＣＤ−ＲＯＭなどの各種光情報記録メディアやＦＤ等の磁気メディア等の記憶媒体に記録され、記憶媒体に記録されたアプリケーションプログラムがハードディスク１５０３にインストールされる。このため、ＣＤ−ＲＯＭなどの各種光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像方向判定プログラムを記憶する記憶媒体となり得る。さらには、画像方向判定プログラムは、例えば図示しない通信装置を介して外部から取り込まれ、ハードディスク１５０３にインストールされてもよい。
【図面の簡単な説明】
【００７３】
【図１】第１の実施の形態にかかる画像処理装置の構成を示すブロック図である。
【図２】画像情報取得部、第１方向判定部、第２方向判定部、方向補正部、画像情報出力部が行う方向判定・補正処理手順を示すフローチャートである。
【図３】第１方向判定部が行う方向判定処理手順を示すフローチャートである。
【図４】第２方向判定部が行う方向判定処理手順を示すフローチャートである。
【図５】文書画像情報の方向を判定する画像情報の一例を示す説明図である。
【図６】第２方向判定部が行う方向判定処理手順を示すフローチャートである。
【図７】文書画像情報の方向を判定する画像情報の第１の例を示す説明図である。
【図８】文書画像情報の方向を判定する画像情報の第２の例を示す説明図である。
【図９】文書画像情報の方向を判定する画像情報の第３の例を示す説明図である。
【図１０】文書画像情報の方向を判定する画像情報の第４の例を示す説明図である。
【図１１】文書画像情報の方向を判定する画像情報の第５の例を示す説明図である。
【図１２】文書画像情報の方向を判定する画像情報の第６の例を示す説明図である。
【図１３】第２の実施の形態にかかる画像処理装置の構成を示すブロック図である。
【図１４】画像情報取得部、第１方向判定部、第２方向判定部、方向補正部、画像情報出力部が行う方向判定・補正処理手順を示すフローチャートである。
【図１５】第１および第２の実施の形態にかかる画像処理装置のハードウェア構成を示す説明図である。
【符号の説明】
【００７４】
１００  ２００  画像処理装置
１０１  画像情報取得部
１０２  ２０２  第１方向判定部
１０３  ２０３  第２方向判定部
１０４  方向補正部
１０５  画像情報出力部
１０３１  表抽出部
１０３２  特殊領域抽出部
１０３３  方向判定部
【図１】
2007280346.tif 000003
【図２】
2007280346.tif 000004
【図３】
2007280346.tif 000005
【図４】
2007280346.tif 000006
【図５】
2007280346.tif 000007
【図６】
2007280346.tif 000008
【図７】
2007280346.tif 000009
【図８】
2007280346.tif 000010
【図９】
2007280346.tif 000011
【図１０】
2007280346.tif 000012
【図１１】
2007280346.tif 000013
【図１２】
2007280346.tif 000014
【図１３】
2007280346.tif 000015
【図１４】
2007280346.tif 000016
【図１５】
2007280346.tif 000017