(57)【要約】【課題】  特定の言語の横書き原稿の原稿画像の向きを高速に特定する。【解決手段】  行特定部３は、文字特定部２により特定された文字の外接矩形を統合することで複数の行外接矩形を特定し、向き特定部４は、特定された複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、複数の行外接矩形について特定した短辺の位置の分布に基づいて原稿画像の向きを特定する。【選択図】  図１
2016038821.tif 000002
【特許請求の範囲】
【請求項１】
横書き原稿の原稿画像の向きを特定する画像処理装置において、
前記原稿画像内のエッジを抽出するエッジ抽出部と、
抽出された前記エッジに基づいて、前記原稿画像内の文字ごとの外接矩形を特定する文字特定部と、
前記文字特定部により特定された文字の外接矩形を統合することで複数の行外接矩形を特定する行特定部と、
特定された前記複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、前記複数の行外接矩形について特定した前記短辺の位置の分布に基づいて前記原稿画像の向きを特定する向き特定部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記行特定部は、主走査方向または副走査方向において、前記文字の外接矩形のうち、距離が最も近くかつ距離が所定値未満である前記文字の外接矩形を統合していき、主走査方向または副走査方向において、所定の長さ以上の統合後の前記文字の外接矩形を前記複数の行外接矩形とすることを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記行特定部は、前記文字の外接矩形を統合した後、統合後の前記文字の外接矩形の形状に基づいて統合後の前記文字の外接矩形の向きを主走査方向または副走査方向として特定し、向きを特定された前記統合後の文字の外接矩形を、特定した向きに沿って別の文字の外接矩形と統合することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記向き特定部は、前記複数の行外接矩形について特定した前記一方の短辺の位置の分布と前記他方の短辺の位置の分布のうち、前記分布のばらつきが小さい前記短辺の側を書き出し側として特定し、特定した書き出し側と前記行外接矩形の向きに基づいて、前記原稿画像の向きを特定することを特徴とする請求項１から請求項３のうちのいずれか１項記載の画像処理装置。
【請求項５】
前記向き特定部は、前記複数の行外接矩形について特定した前記一方の短辺の位置の分布と前記他方の短辺の位置の分布のうち、所定長さの範囲内に存在する前記短辺の数が大きい分布を有する前記短辺の側を書き出し側として特定し、特定した書き出し側と前記行外接矩形の向きに基づいて、前記原稿画像の向きを特定することを特徴とする請求項１から請求項４のうちのいずれか１項記載の画像処理装置。
【請求項６】
前記向き特定部は、前記短辺の位置の分布の他、前記文字の外接矩形のうちの句読点・ピリオド・カンマ候補と前記行外接矩形との位置関係、および前記行外接矩形内の文字の外接矩形の位置に基づいて、前記原稿画像の向きを特定することを特徴とする請求項１から請求項５のうちのいずれか１項記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
画像読取装置で読み取られた原稿画像などに対して、原稿画像の向きを特定する技術がある（例えば特許文献１，２参照）。
【０００３】
例えば、ある方法（第１の方法）では、原稿画像内の文字の外接矩形と行の外接矩形を特定し、行の外接矩形内での文字の外接矩形の位置に基づいて、行の向きを特定している。また、例えば、別の方法（第２の方法）では、原稿画像内の行と句読点・ピリオド・カンマとの位置関係に基づいて、行の向きを特定している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−３９３７号公報
【特許文献２】特開２００１−１５５１１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の第１の方法では、日本語、中国語、韓国語などのアジア圏の言語の場合、高さ方向での文字の位置、および文字高さの変化が少ないため、原稿画像の向きが誤って特定される可能性がある。
【０００６】
また、上述の第２の方法では、原稿画像内の句読点・ピリオド・カンマの数が少ない場合や原稿画像内に句読点・ピリオド・カンマの数がない場合には、原稿画像の向きが誤って特定される可能性がある。また、句読点・ピリオド・カンマなどはサイズが小さいため、画像内のゴミやノイズを誤って句読点・ピリオド・カンマなどと認識してしまう可能性もある。
【０００７】
本発明は、上記の問題に鑑みてなされたものであり、特定の言語の横書き原稿の原稿画像の向きを高速に特定する画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、原稿画像内のエッジを抽出するエッジ抽出部と、抽出された前記エッジに基づいて、前記原稿画像内の文字ごとの外接矩形を特定する文字特定部と、前記文字特定部により特定された文字の外接矩形を統合することで複数の行外接矩形を特定する行特定部と、特定された前記複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、前記複数の行外接矩形について特定した前記短辺の位置の分布に基づいて前記原稿画像の向きを特定する向き特定部とを備える。
【発明の効果】
【０００９】
本発明によれば、特定の言語の横書き原稿の原稿画像の向きが高速に特定される。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。
【図２】図２は、図１における行特定部３の処理の一例について説明するフローチャートである。
【図３】図３は、図１における向き特定部４の処理の一例について説明するフローチャートである。
【図４】図４は、図１に示す向き特定部４により使用される、複数の行外接矩形について特定された書き出し側および行外接矩形の向きとカウントアップ値との対応関係の一例を示す図である。
【図５】図５は、図１に示す向き特定部４により使用される、複数の行外接矩形について、句読点・ピリオド・カンマ候補と行外接矩形との間の位置関係とカウントアップ値との対応関係の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下、図に基づいて本発明の実施の形態を説明する。
【００１２】
図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。図１に示す画像処理装置は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）、コンピューターなどで実現され、原画像などの各種画像の画像データは、ＲＡＭ（Random Access Memory）、不揮発性メモリーなどに適宜記憶され、ＡＳＩＣやコンピューター内のプロセッサーで以下の処理部が実現される。
【００１３】
例えば画像読取装置などで得られた横書き原稿の原稿画像の画像データがエッジ抽出部１に供給される。横書き原稿は、ここでは、横書きで、行の始まりが左側にある原稿である。画像読取装置に横書き原稿を配置するときの向きに応じて、原稿画像の向きが変わる。
【００１４】
エッジ抽出部１は、横書き原稿の原稿画像内のエッジを抽出する。ここでは、エッジ抽出部１は、原稿画像におけるエッジを検出し、検出したエッジで構成されるエッジ画像を生成する。エッジ画像は、検出されたエッジの高濃度側の画素の位置を示す画像であり、２値画像である。つまり、検出されたエッジの高濃度側の画素の値が１であり、それ以外の画素の値が０である。なお、原画像がカラー画像である場合、原画像の輝度成分のみの画像が生成され、その画像においてエッジが抽出される。
【００１５】
文字特定部２は、エッジ抽出部１により抽出されたエッジに基づいて（つまり、エッジ画像において）、原稿画像内の文字ごとの外接矩形を特定する。
【００１６】
文字特定部２は、外接矩形特定部１１と外接矩形統合部１２とを備える。
【００１７】
外接矩形特定部１１は、ラベリング処理で、エッジ画像内の連結画素集合（ひと繋がりの連結画素の集合）を抽出し、その連結画素集合の外接矩形を特定する。
【００１８】
なお、このとき、外接矩形特定部１１は、連結画素集合のサイズや形状に基づいて、罫線に対応する連結画素集合を除外する。
【００１９】
外接矩形統合部１２は、上述の外接矩形が互いに近接している複数の連結画素集合を検出し、それらを１つの連結画素集合に統合し、統合前の連結画素集合についての複数の外接矩形を、統合後の連結画素集合についての１つの外接矩形に変換する。これにより、連続していない複数の部分からなる１つの文字に対して１つの外接矩形が特定される。
【００２０】
行特定部３は、文字特定部２により特定された文字の外接矩形を統合することで複数の行外接矩形を特定する。
【００２１】
行特定部３は、主走査方向または副走査方向において、文字の外接矩形のうち、距離が最も近くかつ距離が所定値未満である文字の外接矩形を統合していき、主走査方向または副走査方向において、所定の長さ以上の統合後の文字の外接矩形を、複数の行外接矩形とする。
【００２２】
具体的には、行特定部３は、文字の外接矩形を統合した後、統合後の文字の外接矩形の形状に基づいて統合後の文字の外接矩形の向きを主走査方向または副走査方向として特定し、向きを特定された統合後の文字の外接矩形を、特定した向きに沿って別の文字の外接矩形と統合する。このようにして、主走査方向または副走査方向に沿って文字の外接矩形を統合していく。
【００２３】
向き特定部４は、行特定部３により特定された複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、その複数の行外接矩形について特定した短辺の位置の分布に基づいて原稿画像の向きを特定する。
【００２４】
具体的には、例えば、向き特定部４は、複数の行外接矩形について特定した一方の短辺の位置の分布と他方の短辺の位置の分布のうち、分布のばらつきが小さい短辺の側を書き出し側として特定し、特定した書き出し側と行外接矩形の向きに基づいて、原稿画像の向きを特定する。
【００２５】
例えば、向き特定部４は、複数の行外接矩形について特定した一方の短辺の位置の分布と他方の短辺の位置の分布のうち、所定長さ（例えば１ｍｍ）の範囲内に存在する短辺の数が大きい分布を有する短辺の側を書き出し側として特定し、特定した書き出し側と行外接矩形の向きに基づいて、原稿画像の向きを特定する。
【００２６】
なお、この実施の形態では、向き特定部４は、複数の行外接矩形について特定した短辺の位置の他、行外接矩形の短辺方向における、行外接矩形内の文字の外接矩形の位置の分布、および外接矩形のうち、句読点・ピリオド・カンマ候補と行外接矩形との位置関係に基づいて原稿画像の向きを特定している。ただし、向き特定部４は、行外接矩形の短辺方向における、行外接矩形内の文字の外接矩形の位置の分布、および外接矩形のうち、句読点・ピリオド・カンマ候補と行外接矩形との位置関係については考慮しないようにしてもよい。
【００２７】
次に、上記画像処理装置の動作について説明する。
【００２８】
まず、エッジ抽出部１は、横書き原稿の原稿画像内のエッジを抽出し、文字特定部２は、エッジ抽出部１により抽出されたエッジに基づいて、原稿画像内の文字ごとの外接矩形を特定する。
【００２９】
次に、行特定部３は、文字特定部２により特定された文字の外接矩形を統合することで複数の行外接矩形を特定する。
【００３０】
ここで、行特定部３の処理の詳細について説明する。図２は、図１における行特定部３の処理の一例について説明するフローチャートである。なお、下記の各数値は、原稿画像の文字サイズとして、標準文字サイズ（３．７５ｍｍ，１０．５ポイント）から常用文字サイズの上限（１０ｍｍ，２８ポイント）までの範囲内の文字サイズを想定して設定されている。ただし、最大値２０ｍｍ以下の文字サイズであれば下記数値を適用可能である。
【００３１】
まず、行特定部３は、文字特定部２により得られた各文字の外接矩形（統合後のものを含む）の長辺の長さが短辺の長さの２倍以上であるか否かを判定し、長辺が短辺の２倍以上である外接矩形については、その外接矩形の向きを長辺方向（主走査方向（以下、Ｘ方向という）または副走査方向（以下、Ｙ方向という））として特定する（ステップＳ１）。
【００３２】
また、行特定部３は、文字特定部２により得られた文字の外接矩形のうち、サイズ（長辺および短辺の長い方）が１．６ｍｍ未満であり、かつ、長辺の長さが短辺の長さの２倍未満であるものを句読点・ピリオド・カンマ候補に分類する（ステップＳ２）。
【００３３】
ここで、行特定部３は、文字特定部２により得られた文字の外接矩形のうち、サイズ（長辺および短辺の長い方）が１．６ｍｍ以上のものを、以下の処理の対象とし、それ以外のものを以下の処理の対象から除外する。
【００３４】
そして、行特定部３は、まず、対象の外接矩形から未処理の外接矩形を注目外接矩形として選択する（ステップＳ３）。
【００３５】
行特定部３は、注目外接矩形の向きが特定されているか否かを判定する（ステップＳ４）。
【００３６】
注目外接矩形の向きが特定されていない場合、行特定部３は、Ｘ方向およびＹ方向において注目外接矩形から最も近い外接矩形を特定し、注目外接矩形と特定した外接矩形との距離を特定する（ステップＳ５）。
【００３７】
そして、行特定部３は、その距離が２ｍｍ未満であるか否かを判定する（ステップＳ６）。その距離が２ｍｍ未満である場合、行特定部３は、注目外接矩形と特定した外接矩形とを統合し１つの外接矩形とする（ステップＳ７）。そして、行特定部３は、統合後の外接矩形の長辺の長さが短辺の長さの１．５倍以上であれば、長辺の方向を統合後の外接矩形の向きとし、統合後の外接矩形の長辺の長さが短辺の長さの１．５倍未満であれば、統合後の外接矩形の向きを未特定とする（ステップＳ８）。
【００３８】
一方、上述の距離が２ｍｍ未満ではない場合、行特定部３は、注目外接矩形と特定した外接矩形とを統合しない。
【００３９】
また、注目外接矩形の向きが特定されている場合、行特定部３は、注目外接矩形の向きがＸ方向であるか否かを判定する（ステップＳ９）。
【００４０】
注目外接矩形の向きがＸ方向である場合、行特定部３は、Ｘ方向において注目外接矩形から最も近い外接矩形を特定し、注目外接矩形と特定した外接矩形との距離を特定する（ステップＳ１０）。
【００４１】
そして、行特定部３は、その距離が４ｍｍ未満であるか否かを判定する（ステップＳ１１）。その距離が４ｍｍ未満である場合、行特定部３は、注目外接矩形と特定した外接矩形とを統合し１つの外接矩形とする（ステップＳ１２）。そして、行特定部３は、注目外接矩形の向きを統合後の外接矩形の向きとする。
【００４２】
一方、注目外接矩形の向きがＸ方向ではない場合（つまり、注目外接矩形の向きがＹ方向である場合）、行特定部３は、Ｙ方向において注目外接矩形から最も近い外接矩形を特定し、注目外接矩形と特定した外接矩形との距離を特定する（ステップＳ１３）。
【００４３】
そして、行特定部３は、その距離が４ｍｍ未満であるか否かを判定する（ステップＳ１４）。その距離が４ｍｍ未満である場合、行特定部３は、注目外接矩形と特定した外接矩形とを統合し１つの外接矩形とする（ステップＳ１５）。そして、行特定部３は、注目外接矩形の向きを統合後の外接矩形の向きとする。
【００４４】
このようにして、注目外接矩形についての処理を実行した後、行特定部３は、未処理の外接矩形（つまり、注目外接矩形として選択されていない外接矩形）が存在するか否かを判定する（ステップＳ１６）。なお、統合後の外接矩形は、統合時点では、未処理の外接矩形として取り扱われる。
【００４５】
そして、行特定部３は、未処理の外接矩形が存在する場合には、未処理の外接矩形を注目外接矩形として選択し、選択した外接矩形に対して同様の処理を実行する。
【００４６】
一方、未処理の外接矩形が存在しない場合には、行特定部３は、現時点で得られている外接矩形のうち、長辺の長さが短辺の長さの５倍未満である、短いものを削除し、残ったものを行外接矩形とする（ステップＳ１７）。
【００４７】
このようにして、原稿画像について複数の行外接矩形が特定された後、向き特定部４は、行特定部３により特定された複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、その複数の行外接矩形について特定した短辺の位置の分布などに基づいて原稿画像の向きを特定する。
【００４８】
ここで、向き特定部４の処理の詳細について説明する。図３は、図１における向き特定部４の処理の一例について説明するフローチャートである。
【００４９】
向き特定部４は、原稿画像の向きを、上天０度回転の場合（つまり、原稿内容の上側が、原稿画像の上側を向いている場合）、下天１８０度回転の場合（つまり、原稿内容の上側が、原稿画像の下側を向いている場合）、右天２７０度回転の場合（つまり、原稿内容の上側が、原稿画像の右側を向いている場合）、および左天９０度回転の場合（つまり、原稿内容の上側が、原稿画像の左側を向いている場合）のいずれかに特定する。
【００５０】
ここでは、向き特定部４は、上天の場合、下天の場合、右天の場合、および左天の場合のそれぞれについてカウンターをセットし、以下の評価に基づいて、カウンターをカウントアップさせていき、最終的に、カウンターの値が最も高い向きを、原稿画像の向きとする。
【００５１】
まず、向き特定部４は、行外接矩形の短辺位置に基づく評価を行う（ステップＳ２１）。図４は、図１に示す向き特定部４により使用される、複数の行外接矩形について特定された書き出し側および行外接矩形の向きとカウントアップ値との対応関係の一例を示す図である。このとき、向き特定部４は、左側カウンター、右側カウンター、上側カウンター、および下側カウンターをセットし、以下のようにカウントアップする。
【００５２】
向きがＸ方向である行外接矩形が、向きがＹ方向である行外接矩形より多い場合、（ａ）Ｘ方向において、向きがＸ方向である行外接矩形の左側の短辺位置が１ｍｍの範囲内に入っている行外接矩形の数だけ、左側カウンターがカウントアップされ、（ｂ）Ｘ方向において、向きがＸ方向である行外接矩形の右側の短辺位置が１ｍｍの範囲内に入っている行外接矩形の数だけ、右側カウンターがカウントアップされ、（ｃ１）左側カウンターの値が右側カウンターの２倍より大きい場合、上天カウンターの値が１０だけカウントアップされ、（ｃ２）右側カウンターの値が左側カウンターの２倍より大きい場合、下天カウンターの値が１０だけカウントアップされる。
【００５３】
ここでは、例えば、複数の行外接矩形の左側の短辺のそれぞれについて、その短辺から１ｍｍの範囲内にある短辺の数を特定し、すべての短辺についてそれぞれ特定された数のうちの最大値だけ、左側カウンターをカウントアップし、複数の行外接矩形の右側の短辺のそれぞれについて、その短辺から１ｍｍの範囲内にある短辺の数を特定し、すべての短辺についてそれぞれ特定された数のうちの最大値だけ、右側カウンターをカウントアップすればよい。
【００５４】
向きがＹ方向である行外接矩形が、向きがＸ方向である行外接矩形より多い場合、（ａ）Ｙ方向において、向きがＹ方向である行外接矩形の上側の短辺位置が１ｍｍの範囲内に入っている行外接矩形の数だけ、上側カウンターがカウントアップされ、（ｂ）Ｙ方向において、向きがＹ方向である行外接矩形の下側の短辺位置が１ｍｍの範囲内に入っている行外接矩形の数だけ、下側カウンターがカウントアップされ、（ｃ１）上側カウンターの値が下側カウンターの２倍より大きい場合、右天カウンターの値が１０だけカウントアップされ、（ｃ２）下側カウンターの値が上側カウンターの２倍より大きい場合、左天カウンターの値が１０だけカウントアップされる。
【００５５】
ここでは、例えば、複数の行外接矩形の上側の短辺のそれぞれについて、その短辺から１ｍｍの範囲内にある短辺の数を特定し、すべての短辺についてそれぞれ特定された数のうちの最大値だけ、上側カウンターをカウントアップし、複数の行外接矩形の下側の短辺のそれぞれについて、その短辺から１ｍｍの範囲内にある短辺の数を特定し、すべての短辺についてそれぞれ特定された数のうちの最大値だけ、下側カウンターをカウントアップすればよい。
【００５６】
つまり、ステップＳ２１では、複数の行外接矩形について特定した一方の短辺の位置の分布と他方の短辺の位置の分布のうち、分布のばらつきが小さい短辺の側が書き出し側として特定され、特定した書き出し側と行外接矩形の向きに基づく原稿画像の向きの評価が行われる。
【００５７】
次に、向き特定部４は、句読点・ピリオド・カンマ候補の位置に基づく評価を行う（ステップＳ２２）。図５は、図１に示す向き特定部４により使用される、複数の行外接矩形について、句読点・ピリオド・カンマ候補と行外接矩形との間の位置関係とカウントアップ値との対応関係の一例を示す図である。
【００５８】
まず、向き特定部４は、有効画像領域（余白部分の内側）と余白部分との境界から４ｍｍ以内の位置にある句読点・ピリオド・カンマ候補を破棄する。
【００５９】
また、向き特定部４は、句読点・ピリオド・カンマ候補から最も近い行外接矩形を特定し、特定した行外接矩形のサイズ（Ｘ方向およびＹ方向）が、３ｍｍ未満、かつ句読点・ピリオド・カンマ候補のサイズの２倍未満である場合、その句読点・ピリオド・カンマ候補を破棄する。
【００６０】
さらに、向き特定部４は、最も近い行外接矩形と句読点・ピリオド・カンマ候補とが重なっている場合には、その句読点・ピリオド・カンマ候補を破棄する。
【００６１】
さらに、向き特定部４は、最も近い行外接矩形の向きがＸ方向である場合、句読点・ピリオド・カンマ候補のＹ方向のサイズが、最も近い行外接矩形のＹ方向のサイズの１／３以上である場合、その句読点・ピリオド・カンマ候補を破棄する。また、向き特定部４は、最も近い行外接矩形の向きがＹ方向である場合、句読点・ピリオド・カンマ候補のＸ方向のサイズが、最も近い行外接矩形のＸ方向のサイズの１／３以上である場合、その句読点・ピリオド・カンマ候補を破棄する。
【００６２】
そして、残った句読点・ピリオド・カンマ候補のそれぞれについて、向き特定部４は、（ａ）最も近い行外接矩形の向きがＸ方向である場合、句読点・ピリオド・カンマ候補が、最も近い行外接矩形の右下端側に存在すれば、上天カウンターを１だけカウントアップし、句読点・ピリオド・カンマ候補が、最も近い行外接矩形の左上端側に存在すれば、下天カウンターを１だけカウントアップし、（ｂ）最も近い行外接矩形の向きがＹ方向である場合、句読点・ピリオド・カンマ候補が、最も近い行外接矩形の左下端側に存在すれば、右天カウンターを１だけカウントアップし、句読点・ピリオド・カンマ候補が、最も近い行外接矩形の右上端側に存在すれば、左天カウンターを１だけカウントアップする。
【００６３】
次に、向き特定部４は、最長行外接矩形内の文字の外接矩形の位置に基づく評価を行う（ステップＳ２２）。このとき、向き特定部４は、第１上側カウンター、第２上側カウンター、第１下側カウンター、第２下側カウンター、第１右側カウンター、第２右側カウンター、第１左側カウンター、および第２左側カウンターをセットし、以下のようにカウントアップする。
【００６４】
向きがＸ方向である行外接矩形が、向きがＹ方向である行外接矩形より多い場合、向きがＸ方向である行外接矩形のうち、文字の外接矩形が最も多く統合されているものが特定され、特定された行外接矩形に統合された文字の外接矩形の数が８より大きいか否かが判定される。特定された行外接矩形に統合された文字の外接矩形の数が８より大きいと判定された場合のみ、以下のようにカウントアップが行われる。
【００６５】
この場合、特定された行外接矩形に統合されている各文字の外接矩形について、（ａ）Ｙ方向において、文字の外接矩形の上辺が、特定された行外接矩形の下辺から、その行外接矩形のＹ方向のサイズの１／８より大きくかつ０．５ｍｍより大きい位置にある場合には、第１上側カウンターが１だけカウントアップされ、（ｂ）Ｙ方向において、文字の外接矩形の下辺が、特定された行外接矩形の下辺から、その行外接矩形のＹ方向のサイズの１／８より大きくかつ０．５ｍｍより大きい位置にある場合には、第１下側カウンターが１だけカウントアップされる。そして、特定された行外接矩形に統合されているすべての文字の外接矩形について上述の評価が完了した後、（ｃ１）第１上側カウンターの値が第１下側カウンターの５倍より大きい場合、上天カウンターの値が３だけカウントアップされ、（ｃ２）第１下側カウンターの値が第１上側カウンターの５倍より大きい場合、下天カウンターの値が３だけカウントアップされる。
【００６６】
さらに、この場合、特定された行外接矩形に統合されている各文字の外接矩形について、（ａ）Ｙ方向において、文字の外接矩形の上辺が、特定された行外接矩形の下辺から、その行外接矩形のＹ方向のサイズの１／８以下でありかつ０．５ｍｍ以下の位置にある場合には、第２上側カウンターが１だけカウントアップされ、（ｂ）Ｙ方向において、文字の外接矩形の下辺が、特定された行外接矩形の下辺から、その行外接矩形のＹ方向のサイズの１／８以下でありかつ０．５ｍｍ以下の位置にある位置にある場合には、第２下側カウンターが１だけカウントアップされる。そして、特定された行外接矩形に統合されているすべての文字の外接矩形について上述の評価が完了した後、（ｃ１）第２下側カウンターの値が第２上側カウンターの１．５倍より大きい場合、上天カウンターの値が３だけカウントアップされ、（ｃ２）第２上側カウンターの値が第２下側カウンターの１．５倍より大きい場合、下天カウンターの値が３だけカウントアップされる。
【００６７】
他方、向きがＹ方向である行外接矩形が、向きがＸ方向である行外接矩形より多い場合、向きがＹ方向である行外接矩形のうち、文字の外接矩形が最も多く統合されているものが特定され、特定された行外接矩形に統合された文字の外接矩形の数が８より大きいか否かが判定される。特定された行外接矩形に統合された文字の外接矩形の数が８より大きいと判定された場合のみ、以下のようにカウントアップが行われる。
【００６８】
この場合、特定された行外接矩形に統合されている各文字の外接矩形について、（ａ）Ｘ方向において、文字の外接矩形の左辺が、特定された行外接矩形の左辺から、その行外接矩形のＸ方向のサイズの１／８より大きくかつ０．５ｍｍより大きい位置にある場合には、第１左側カウンターが１だけカウントアップされ、（ｂ）Ｘ方向において、文字の外接矩形の右辺が、特定された行外接矩形の左辺から、その行外接矩形のＸ方向のサイズの１／８より大きくかつ０．５ｍｍより大きい位置にある場合には、第１右側カウンターが１だけカウントアップされる。そして、特定された行外接矩形に統合されているすべての文字の外接矩形について上述の評価が完了した後、（ｃ１）第１左側カウンターの値が第１右側カウンターの５倍より大きい場合、左天カウンターの値が３だけカウントアップされ、（ｃ２）第１右側カウンターの値が第１左側カウンターの５倍より大きい場合、右天カウンターの値が３だけカウントアップされる。
【００６９】
さらに、この場合、特定された行外接矩形に統合されている各文字の外接矩形について、（ａ）Ｘ方向において、文字の外接矩形の左辺が、特定された行外接矩形の左辺から、その行外接矩形のＸ方向のサイズの１／８以下でありかつ０．５ｍｍ以下の位置にある場合には、第２左側カウンターが１だけカウントアップされ、（ｂ）Ｘ方向において、文字の外接矩形の右辺が、特定された行外接矩形の左辺から、その行外接矩形のＸ方向のサイズの１／８以下でありかつ０．５ｍｍ以下の位置にある場合には、第２右側カウンターが１だけカウントアップされる。そして、特定された行外接矩形に統合されているすべての文字の外接矩形について上述の評価が完了した後、（ｃ１）第２右側カウンターの値が第２左側カウンターの１．５倍より大きい場合、左天カウンターの値が３だけカウントアップされ、（ｃ２）第２左側カウンターの値が第２右側カウンターの１．５倍より大きい場合、右天カウンターの値が３だけカウントアップされる。
【００７０】
このように評価を行った後、向き特定部４は、上天カウンター、下天カウンター、右天カウンター、および左天カウンターのうち、カウンターの値が最も高い向きを、原稿画像の向きとする（ステップＳ２４）。
【００７１】
以上のように、上記実施の形態によれば、行特定部３は、文字特定部２により特定された文字の外接矩形を統合することで複数の行外接矩形を特定し、向き特定部４は、特定された複数の行外接矩形のそれぞれについて、長辺方向における一方および他方の短辺の位置を特定し、複数の行外接矩形について特定した短辺の位置の分布に基づいて原稿画像の向きを特定する。
【００７２】
これにより、辞書を参照するような文字認識処理（ＯＣＲ処理）を行うことなく、特定の言語（アジア圏の言語、大文字アルファベットなど）の横書き原稿の原稿画像の向きが高速に特定される。したがって、ＯＣＲ処理で要求される辞書のためのメモリー領域も不要となる。
【００７３】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００７４】
例えば、上記実施の形態において、上記した数値は一例であり、言語などの種別に応じて適宜変更することができる。
【産業上の利用可能性】
【００７５】
本発明は、例えば、スキャナー、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００７６】
１  エッジ抽出部
２  文字特定部
３  行特定部
４  向き特定部
【図１】
2016038821.tif 000003
【図２】
2016038821.tif 000004
【図３】
2016038821.tif 000005
【図４】
2016038821.tif 000006
【図５】
2016038821.tif 000007