(57)【特許請求の範囲】
【請求項１】
入力した画像の回転角度を０度から１８０度の範囲で検出する回転角度検出手段と、
入力した前記画像が上下に反転しているか否かを判定する上下反転判定手段と、
入力した画像の全体から３個以上の部分画像を選択する部分画像選択手段と、
前記３個以上の部分画像のそれぞれから得られた周波数領域における正誤判断用のデータを基に、所定の演算及び所定の判断を行うことにより、前記回転角度検出手段により検出した回転角度及び前記反転判定手段により得た上下反転の判定が正しいか否かを判断する判断手段と、
前記判断手段により、前記回転角度検出手段により検出した回転角度及び前記上下反転判定手段による上下反転の判定が正しいと判断された場合に、前記回転角度検出手段により検出された画像の回転角度と前記上下反転判定手段による上下反転の判定を基に、入力した画像の回転角度を０度から３６０度の範囲で算出する回転角度算出手段と、
を備えることを特徴とする画像の回転角度検出装置。
【請求項２】
請求項１に記載の画像の回転角度検出装置において、
前記３個以上の部分画像のうちの第１の部分画像は、入力した前記画像の中央部のものであり、前記３個以上の部分画像のうちの第２の部分画像は、入力した画像から得られた十字状に配列された４つの部分画像のうち、入力した前記画像の回転角度を示す線と重なる部分が最も少ない２つの部分画像のうちの一方であり、前記３個以上の部分画像のうちの第３の部分画像は、入力した画像から得られた十字状に配列された４つの部分画像のうち、入力した前記画像の回転角度を示す線と重なる部分が最も少ない２つの部分画像のうちの他方であることを特徴とする回転角度検出装置。
【請求項３】
請求項２に記載の回転角度検出装置において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータの位置に基づいて求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの差の絶対値を求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値が所定の範囲に収まり、前記和の絶対値が所定の値以下であり、且つ、前記第２の部分画像についての総ポイント、前記第１の部分画像についての総ポイント及び前記第３の部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる判断であり、
その判断結果が肯定的である場合に、前記回転角度検出手段により検出した回転角度及び前記上下反転判定手段による判定が正しいと前記判断手段が判断することを特徴とする回転角度検出装置。
【請求項４】
請求項２に記載の回転角度検出装置において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータの位置に基づいて求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの差の絶対値を求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値について第１の上限値と該第１の上限値よりも大きい第２の上限値と第１の下限値と該第１の下限値よりも小さい第２の下限値とを設け、前記和の絶対値について第３の上限値と該第３の上限値よりも大きい第４の上限値を設け、
前記差の絶対値が前記第１の上限値を超過し、前記差の絶対値が前記第１の下限値を下回り、又は、前記和の絶対値が前記第３の上限値を超過していても、その超過又は下回りの総数が所定数未満であり、且つ、前記第２の部分画像についての総ポイント、前記第１の部分画像についての総ポイント及び前記第３の部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる第１の判断と、
前記差の絶対値が前記第２の上限値を超過し、前記差の絶対値が前記第２の下限値を下回り、又は、前記和の絶対値が前記第２の上限値を超過するか否かをみる第２の判断との組合せであり、
前記第１の判断による判断結果が肯定的である場合には、前記回転角度検出手段により検出した回転角度及び前記上下反転判定手段による判定が正しいと前記判断手段が判断し、
前記第１の判断による判断結果が否定的である場合には、前記回転角度検出手段により検出した回転角度及び／又は前記上下反転判定手段による判定が正しくないと前記判断手段が判断し、
前記第２の判断による判断結果が肯定的である場合には、前記回転角度検出手段により検出した回転角度及び／又は前記上下反転判定手段による判定が正しくないと前記判断手段が判断することを特徴とする回転角度検出装置。
【請求項５】
請求項３又は４に記載の画像の回転角度検出装置において、
それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータに基づいて求める演算は、
正誤判断用のデータを含む周波数領域から振幅の大きい順に所定数の非ゼロ周波数成分を検出して、検出された非ゼロ周波数成分の位置に割り当てられているポイントの、検出された非ゼロ周波数成分についての和を総ポイントとする演算であることを特徴とする回転角度検出装置。
【請求項６】
請求項１乃至５の何れか１項に記載の回転角度検出装置において、
前記正誤判断用のデータは、入力前の前記画像を複数の短冊に分割し、それぞれの短冊の周波数領域において、上の短冊から下の短冊に向かうに従って、非ゼロ周波数成分の位置がずれていくものであることを特徴とする回転角度検出装置。
【請求項７】
入力した画像の回転角度を０度から１８０度の範囲で検出する回転角度検出ステップと、
入力した前記画像が上下に反転しているか否かを判定する上下反転判定ステップと、
入力した画像の全体から３個以上の部分画像を選択する部分画像選択ステップと、
前記３個以上の部分画像のそれぞれから得られた周波数領域における正誤判断用のデータを基に、所定の演算及び所定の判断を行うことにより、前記回転角度検出ステップにより検出した回転角度及び前記反転判定ステップにより得た上下反転の判定が正しいか否かを判断する判断ステップと、
前記判断ステップにより、前記回転角度検出ステップにより検出した回転角度及び前記上下反転判定ステップによる上下反転の判定が正しいと判断された場合に、前記回転角度検出ステップにより検出された画像の回転角度と前記上下反転判定ステップによる上下反転の判定を基に、入力した画像の回転角度を０度から３６０度の範囲で算出する回転角度算出ステップと、
を備えることを特徴とする画像の回転角度検出方法。
【請求項８】
請求項７に記載の画像の回転角度検出方法において、
前記３個以上の部分画像のうちの第１の部分画像は、入力した前記画像の中央部のものであり、前記３個以上の部分画像のうちの第２の部分画像は、入力した画像から得られた十字状に配列された４つの部分画像のうち、入力した前記画像の回転角度を示す線と重なる部分が最も少ない２つの部分画像のうちの一方であり、前記３個以上の部分画像のうちの第３の部分画像は、入力した画像から得られた十字状に配列された４つの部分画像のうち、入力した前記画像の回転角度を示す線と重なる部分が最も少ない２つの部分画像のうちの他方であることを特徴とする回転角度検出方法。
【請求項９】
請求項８に記載の回転角度検出方法において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータの位置に基づいて求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの差の絶対値を求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値が所定の範囲に収まり、前記和の絶対値が所定の値以下であり、且つ、前記第２の部分画像についての総ポイント、前記第１の部分画像についての総ポイント及び前記第３の部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる判断であり、
その判断結果が肯定的である場合に、前記回転角度検出ステップにより検出した回転角度及び前記上下反転判定ステップによる判定が正しいと前記判断ステップが判断することを特徴とする回転角度検出方法。
【請求項１０】
請求項８に記載の回転角度検出方法において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータの位置に基づいて求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの差の絶対値を求め、前記第２の部分画像の総ポイントと前記第３の部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値について第１の上限値と該第１の上限値よりも大きい第２の上限値と第１の下限値と該第１の下限値よりも小さい第２の下限値とを設け、前記和の絶対値について第３の上限値と該第３の上限値よりも大きい第４の上限値を設け、
前記差の絶対値が前記第１の上限値を超過し、前記差の絶対値が前記第１の下限値を下回り、又は、前記和の絶対値が前記第３の上限値を超過していても、その超過又は下回りの総数が所定数未満であり、且つ、前記第２の部分画像についての総ポイント、前記第１の部分画像についての総ポイント及び前記第３の部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる第１の判断と、
前記差の絶対値が前記第２の上限値を超過し、前記差の絶対値が前記第２の下限値を下回り、又は、前記和の絶対値が前記第２の上限値を超過するか否かをみる第２の判断との組合せであり、
前記第１の判断による判断結果が肯定的である場合には、前記回転角度検出ステップにより検出した回転角度及び前記上下反転判定ステップによる判定が正しいと前記判断ステップが判断し、
前記第１の判断による判断結果が否定的である場合には、前記回転角度検出ステップにより検出した回転角度及び／又は前記上下反転判定ステップによる判定が正しくないと前記判断ステップが判断し、
前記第２の判断による判断結果が肯定的である場合には、前記回転角度検出ステップにより検出した回転角度及び／又は前記上下反転判定ステップによる判定が正しくないと前記判断ステップが判断することを特徴とする回転角度検出方法。
【請求項１１】
請求項９又は１０に記載の画像の回転角度検出方法において、
それぞれの部分画像についての総ポイントを、それぞれの部分画像の正誤判断用のデータに基づいて求める演算は、
正誤判断用のデータを含む周波数領域から振幅の大きい順に所定数の非ゼロ周波数成分を検出して、検出された非ゼロ周波数成分の位置に割り当てられているポイントの、検出された非ゼロ周波数成分についての和を総ポイントとする演算であることを特徴とする回転角度検出方法。
【請求項１２】
請求項７乃至１１の何れか１項に記載の回転角度検出方法において、
前記正誤判断用のデータは、入力前の前記画像を複数の短冊に分割し、それぞれの短冊の周波数領域において、上の短冊から下の短冊に向かうに従って、非ゼロ周波数成分の位置がずれていくものであることを特徴とする回転角度検出方法。
【請求項１３】
請求項７乃至１２の何れか１項に記載の回転角度検出方法をコンピュータに行わせるための回転角度検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力した画像の回転角度を検出するための回転角度検出装置及びその方法に関する。
【背景技術】
【０００２】
本出願の出願人は、画像データに電子透かしを挿入するための電子透かし挿入方法等と電子透かしが挿入された画像データから電子透かしを検出するための電子透かし検出方法等を出願し、権利化している（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４２７０５０４号公報
【特許文献２】特開２００８−８５７８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
電子透かしを検出するためには、入力した画像の回転角度を検出しておく必要がある。特許文献１に記載の発明でも、入力した画像の回転角度の検出を行っているが、必ずしも高い正答率をもって、入力した画像の回転角度を正しく検出するといえることができなかった。
【０００５】
そこで、本発明は、高い正答率で正しい回転角度を検出することを可能とする回転角度検出装置、その装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明によれば、入力した画像の回転角度を０度から１８０度の範囲で検出する回転角度検出手段と、入力した前記画像が上下に反転しているか否かを判定する上下反転判定手段と、入力した画像の全体から３個以上の部分画像を選択する部分画像選択手段と、前記３個以上の部分画像のそれぞれから得られた周波数領域における正誤判断用のデータを基に、所定の演算及び所定の判断を行うことにより、前記回転角度検出手段により検出した回転角度及び前記反転判定手段により得た上下反転の判定が正しいか否かを判断する判断手段と、前記判断手段により、前記回転角度検出手段により検出した回転角度及び前記上下反転判定手段による上下反転の判定が正しいと判断された場合に、前記回転角度検出手段により検出された画像の回転角度と前記上下反転判定手段による上下反転の判定を基に、入力した画像の回転角度を０度から３６０度の範囲で算出する回転角度算出手段と、を備えることを特徴とする画像の回転角度検出装置が提供される。
【０００７】
また、本発明によれば、入力した画像の回転角度を０度から１８０度の範囲で検出する回転角度検出ステップと、入力した前記画像が上下に反転しているか否かを判定する上下反転判定ステップと、入力した画像の全体から３個以上の部分画像を選択する部分画像選択ステップと、前記３個以上の部分画像のそれぞれから得られた周波数領域における正誤判断用のデータを基に、所定の演算及び所定の判断を行うことにより、前記回転角度検出ステップにより検出した回転角度及び前記反転判定ステップにより得た上下反転の判定が正しいか否かを判断する判断ステップと、前記判断ステップにより、前記回転角度検出ステップにより検出した回転角度及び前記上下反転判定ステップによる上下反転の判定が正しいと判断された場合に、前記回転角度検出ステップにより検出された画像の回転角度と前記上下反転判定ステップによる上下反転の判定を基に、入力した画像の回転角度を０度から３６０度の範囲で算出する回転角度算出ステップと、を備えることを特徴とする画像の回転角度検出方法が提供される。
【発明の効果】
【０００８】
本発明によれば、判断手段により、回転角度検出手段により検出した回転角度及び上下反転判定手段による上下反転の判定が正しいと判断された場合にのみ、回転角度検出手段により検出された画像の回転角度と上下反転判定手段による上下反転の判定を基に、入力した画像の回転角度を０度から３６０度の範囲で算出するので、高い正答率で正しい回転角度を検出することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】入力する画像に埋め込まれている電子透かしを説明するための第１の図である。
【図２】入力する画像に埋め込まれている電子透かしを説明するための第２の図である。
【図３】本発明の実施形態による回転角度検出装置の構成を示すブロック図である。
【図４】図３に示す部分画像抽出部及び部分画像選択部の動作を説明するための図である。
【図５】図３に示す判断部の動作を説明するための図である。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明を実施するための形態について詳細に説明する。
【００１１】
入力されるべき画像には、電子透かしが挿入されている。挿入されている電子透かしは、図１に示すように、（ａ）から（ｇ）で示す短冊状の領域毎に、別々の種類のものとなっている。
【００１２】
図２は、（ａ）から（ｇ）で示す短冊状の領域のそれぞれの周波数領域における電子透かしの分布を示す。
【００１３】
図２の（ａ）から（ｇ）のそれぞれにおいて、最内周から２番目の円にある非ゼロ周波数成分は、入力した画像の回転角度を０度以上から１８０度未満の範囲で検出するためのものである。
【００１４】
図２の（ａ）から（ｇ）のそれぞれにおいて、最外周の円の枠外にある非ゼロ周波数成分は、データ及びそれに付随するパリティを示すものである。
【００１５】
上記の非ゼロ周波数成分は、短冊状の領域（ａ）から（ｇ）の間で共通である。
【００１６】
図２の（ａ）から（ｇ）のそれぞれにおいて、最内周の円にある非ゼロ周波数成分は、入力した画像が上下反転しているか否かを判定するためのものである。
【００１７】
図２の（ａ）から（ｇ）のそれぞれにおいて、最外周の円の枠内にある非ゼロ周波数成分は、後述する回転角度検出手段により検出した回転角度及び後述する反転判定手段により得た上下反転の判定が正しいか否かを判断するためのものである。
【００１８】
図２の（ａ）から（ｇ）を見て明らかなように、最外周の円の枠内にある非ゼロ周波数成分の位置は、（ａ）から（ｇ）に進むに従って、右方向にずれていく。
【００１９】
図３は、本発明の実施形態による回転角度検出装置の構成を示すブロック図である。
【００２０】
本発明の実施形態による回転角度検出装置は、第１フーリエ変換部１０１、回転角度検出部１０３、上下反転判定部１０５、部分画像抽出部１０７、部分画像選択部１０９、第２フーリエ変換部１１１、判断部１１３及び回転角度算出部１１５を含む。
【００２１】
なお、上記の回転角度検出装置の各部は、ハードウェアによって実現することもでき、コンピュータをこれらの各部として機能させるためのプログラムをコンピュータがコンピュータ読み取り可能な記録媒体から読み込んで、実行することによっても実現することができる。
【００２２】
第１フーリエ変換部１０１は、入力された画像をフーリエ変換し、フーリエ変換により得られた各周波数成分の絶対値を求める。
【００２３】
回転角度検出部１０３は、第１フーリエ変換部１０１の出力に含まれる、入力した画像の回転角度を０度以上から１８０度未満の範囲で検出するための非ゼロ周波数成分を基に、入力した画像の回転角度を０度以上から１８０度未満の範囲で検出する。
【００２４】
回転角度検出部１０３についての動作は、特許文献１により公知となっているため、これらの動作についての詳細な説明は省略する。
【００２５】
部分画像抽出部１０７は、入力した画像から部分画像を抽出する。部分画像抽出部１０７が抽出する部分画像は、図４に示すように、５つある。１つめの部分画像は、入力した画像の中心部にあるものである。他の４つの部分画像は、それぞれ、入力した画像の左上、左下、右上、右下を占めるものである。これらの４つの部分画像は、左上斜め方向に沿った斜め線及び右上斜め方向に沿った斜め線を基準にして見ると十字状に配列されている。
【００２６】
部分画像選択部１０９は、部分画像抽出部１０７が抽出した５つの部分画像から３つの部分画像を抽出する。第１の抽出される部分画像（以下、「第１の部分画像」という。）は、入力した画像の中央部にあるものである。第２の抽出される部分画像は、第１の抽出される部分画像を除いた４つの部分画像のうち、回転角度検出部１０３により検出された画像の回転角度を示す線を表す中心線と重ならない２つの部分画像のうちの一方（以下、「第２の部分画像」という。）である。第２の抽出される部分画像は、第１の抽出される部分画像を除いた４つの部分画像のうち、回転角度検出部１０３により検出された画像の回転角度を示す線を表す中心線と重ならない２つの部分画像のうちの他方（以下、「第３の部分画像」という。）である（図４参照）。
【００２７】
第２フーリエ変換部１１１は、部分画像選択部１０９が選択した第１から第３の部分画像のそれぞれをフーリエ変換して、フーリエ変換により得られた各周波数成分の絶対値を求める。
【００２８】
上下反転判定部１０５は、部分画像選択部１０９で選択された３つの部分画像のうちの第２の部分画像と第３の部分画像を入力し、第２フーリエ変換部１１１の出力に含まれる、入力した画像の非ゼロ周波数成分を基に、差異を比較することにより、入力した画像が上下反転しているか否かを判定する。
上下反転判定部１０５の動作は特許文献２により公知となっているため、これらの動作についての詳細な説明は省略する。
【００２９】
次に、判断部１１３の動作について説明する。
【００３０】
図２の（ａ）から（ｇ）のそれぞれにおいて、最外周の円の枠内にある非ゼロ周波数成分のそれぞれには、図５に示すように、ポイントが与えられている。
【００３１】
判断部１１３は、第２フーリエ変換部１１１から入力した第１から第３の部分画像のそれぞれについて、各周波数成分のうち、最外周の円の枠内にある非ゼロ周波数成分の振幅を見て、振幅が高い順に６つの周波数成分を選択する。そして、選択した周波数成分に与えられているポイントの和を総ポイントとして算出する。
【００３２】
判断部１１３は、このようにして、第１から第３の部分画像のそれぞれについての総ポイントを得る。
【００３３】
判断部１１３は、次に、第２の部分画像の総ポイントと第３の部分画像の総ポイントの差の絶対値を求め、第２の部分画像の総ポイントと第３の部分画像の総ポイントの和の絶対値を求める。
【００３４】
判断部１１３は、次に、（１）第２の部分画像の総ポイントと第３の部分画像の総ポイントの差の絶対値が所定の範囲に治まっているか否か、（２）第２の部分画像の総ポイントと第３の部分画像の総ポイントの和の絶対値が所定の値以下であるか否か、及び、（３）第２の部分画像の総ポイント、第１の部分画像の総ポイント及び第３の部分画像の総ポイントがこの順又はこれと逆の順に並んでいるか否かを調べる。
【００３５】
判断部１１３は、上記３つの調べた結果が全て肯定的である場合に、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５による判定が正しいと判断する。上記３つの調べた結果のいずれか１つでも否定的である場合には、回転角度検出部１０３により検出された回転角度及び／又は上下反転判定部１０５による判定が間違っていると判断する。
【００３６】
第２の部分画像の総ポイントと第３の部分画像の総ポイントの差の絶対値が所定の範囲未満である場合に、エラーであると判断するのは以下の理由による。
【００３７】
すなわち、第２の部分画像と第３の部分画像の間には距離があり、これらの２つの部分画像の図1の領域が通常は異なる。絶対値の差は画像の距離を表している（領域が1つずれると7ポイントずれる）。この値が小さすぎるということはほとんど同じ部分を撮影しているということになるため、エラーであると判断する。これらの２つの部分画像の総ポイントの差が、度を越えて小さいということは撮影画像がおかしいといえる。
【００３８】
第２の部分画像の総ポイントと第３の部分画像の総ポイントの差の絶対値が所定の範囲を超える場合に、エラーであると判断するのは以下の理由による。
【００３９】
上記同様に、絶対値の差が大きいということは距離が離れているということを表しており、この値も度を越えて差の絶対値が大きいということは、撮影画像がおかしいと判断できるからである。
【００４０】
第２の部分画像の総ポイントと第３の部分画像の総ポイントの和の絶対値が所定の範囲を超える場合に、エラーであると判断するのは以下の理由による。
【００４１】
ポイントの絶対値が大きいということは、撮影対象であるカードに対する撮像装置の位置が端にずれているということになる。中央であれば、ポイントは０になる。ここで、お互いの総ポイントを足して、大きすぎるということは、両方とも同じ端にあると考えられる。この場合、カードがガイドをはみ出て、カードの可動領域外にあると考えられる。よって、エラーとして排除する。
【００４２】
第２の部分画像の総ポイント、第１の部分画像の総ポイント及び第３の部分画像の総ポイントがこの順又はこれと逆の順に並んでいない場合に、回転角度検出部１０３により検出された回転角度及び／又は上下反転判定部１０５による判定が間違っていると判断するのは、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５による判定が正しければ、必ず、第２の部分画像の総ポイント、第１の部分画像の総ポイント及び第３の部分画像の総ポイントがこの順又はこれと逆の順に並ぶからである。
【００４３】
判断部１１３は、上記３つのことを判断する代わりに、下記のことを判断しても良い。
【００４４】
すなわち、判断部１１３は、第２の部分画像の総ポイントと第３の部分画像の総ポイントとの差の絶対値について第１の上限値とその第１の上限値よりも大きい第２の上限値と第１の下限値とその第１の下限値よりも小さい第２の下限値とを設け、第２の部分画像の総ポイントと第３の部分画像の総ポイントとの和の絶対値について第３の上限値とその第３の上限値よりも大きい第４の上限値と第３の下限値とその第３の下限値よりも小さい第４の下限値とを設け、（１）差の絶対値が第１の上限値を超過し、（２）差の絶対値が第１の下限値を下回り、（３）和の絶対値が第３の上限値を超過し、又は、（４）和の絶対値が第３の下限値を下回っていても、その超過又は下回りの総数（（１）から（４）の何れかに該当する数）が所定数未満であり、且つ、（５）第２の部分画像についての総ポイント、第１の部分画像についての総ポイント及び第３の部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる第１の判断を行う。
【００４５】
また、判断部１１３は、（６）差の絶対値が第２の上限値を超過し、（７）差の絶対値が第２の下限値を下回り、又は、（８）和の絶対値が第４の上限値を超過するか否かをみる第２の判断を行う。
【００４６】
判断部１１３は、第１の判断による判断結果が肯定的である場合には、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５による判定が正しいと判断する。
【００４７】
また、判断部１１３は、第１の判断による判断結果が否定的である場合（（１）から（４）の何れかに該当する数が諸定数未満であり、且つ、（５）が満たされている場合）には、回転角度検出部１０３により検出した回転角度及び／又は上下反転判定部１０５による判定が正しくないと判断する。
【００４８】
更に、判断部１１３は、第２の判断による判断結果が肯定的である場合（（６）、（７）又は（８）の何れか１つでも満たされている場合）には、回転角度検出部１０３により検出した回転角度及び／又は上下反転判定部１０５による判定が正しくないと判断する。
【００４９】
回転角度算出部１１５は、判断部１１３による判断結果が肯定的である場合に、以下に示すような計算により０度以上且つ３６０度未満の範囲で入力した画像の回転角度を算出する。
【００５０】
上下判定の結果が「上」であり、回転角度検出部１０３により検出された回転角度が０度以上９０度未満である場合には、回転角度検出部１０３により検出された回転角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００５１】
上下判定の結果が「上」であり、回転角度検出部１０３により検出された回転角度が９０度以上１８０度未満である場合には、回転角度検出部１０３により検出された回転角度に１８０度を加算して得た角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００５２】
上下判定の結果が「下」であり、回転角度検出部１０３により検出された回転角度が０度以上９０度未満である場合には、回転角度検出部１０３により検出された回転角度に１８０度を加算して得た角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００５３】
上下判定の結果が「下」であり、回転角度検出部１０３により検出された回転角度が９０度以上１８０度未満である場合には、回転角度検出部１０３により検出された回転角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００５４】
なお、上記の実施形態では、３個の部分画像を基に、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５により判定された上下判定が正しいか否かを検出することとしたが、本発明はこれに限られるものではない。３個の部分画像を、例えば、５個の部分画像に変更してもよい。
【００５５】
５個の部分画像とした場合には、第４の部分画像を第１の部分画像と第３の部分画像との間に配置し、第５の部分画像を第１の部分画像と第３の部分画像との間に配置する。
【００５６】
例えば、部分画像抽出部１０７は、第２及び第３の部分画像の候補の４つの部分画像のそれぞれと中央の部分画像との間から、第４及び第５の部分画像の候補の４つの部分画像を抽出する。
【００５７】
例えば、部分画像選択部１０９は、第４及び第５の部分画像の候補の４つの部分画像のうち、中心軸との重なりが最も少ない２つの部分画像のうち第２の部分画像に近い部分画像を第４の部分画像とし、第３の部分画像に近い部分画像を第５の部分画像とする。
【００５８】
例えば、上下判定部１０５は、第２の部分画像と第３の部分画像を利用して上下判定を行う。
【００５９】
例えば、判断部１１３は、（１）第２の部分画像の総ポイントと第３の部分画像の総ポイントの差の絶対値が所定の範囲に治まっているか否か、（２）第４の部分画像の総ポイントと第５の部分画像の総ポイントの差の絶対値が所定の範囲に治まっているか否か、（３）第２の部分画像の総ポイントと第３の部分画像の総ポイントの和の絶対値が所定の値以下であるか否か、（４）第４の部分画像の総ポイントと第５の部分画像の総ポイントの和の絶対値が所定の値以下であるか否か、及び、（５）第２の部分画像の総ポイント、第４の部分画像の総ポイント、第１の部分画像の総ポイント、第５の部分画像の総ポイント及び第３の部分画像の総ポイントがこの順又はこれと逆の順に並んでいるか否かを調べる。
【００６０】
判断部１１３は、上記５つの調べた結果が全て肯定的である場合に、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５による判定が正しいと判断する。上記５つの調べた結果のいずれか１つでも否定的である場合には、回転角度検出部１０３により検出された回転角度及び／又は上下反転判定部１０５による判定が間違っていると判断する。
【００６１】
また、第２の部分画像と第３の部分画像を除き、第４の部分画像を第２の部分画像の代わりに利用し、第５の部分画像を第３の部分画像の代わりに利用してもよい。
【００６２】
同様にして、７個、９個、・・・の部分画像を基に、回転角度検出部１０３により検出された回転角度及び上下反転判定部１０５により判定された上下判定が正しいか否かを検出することができる。
【符号の説明】
【００６３】
１０１  第１フーリエ変換部
１０３  回転角度検出部
１０５  上下反転判定部
１０７  部分画像抽出部
１０９  部分画像選択部
１１１  第２フーリエ変換部
１１３  判断部
１１５  回転角度算出部
【図１】
0005441162.tif 000002
【図２】
0005441162.tif 000003
【図３】
0005441162.tif 000004
【図４】
0005441162.tif 000005
【図５】
0005441162.tif 000006