(57)【要約】【課題】見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域の態様を問わず、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている領域から区切り領域が特定されるようにする。【解決手段】画像取得部２０は、画像を取得する。帯状領域特定部２２は、画像内の、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている帯状領域を複数特定する。参照画像特定部２８は、帯状領域の一部を占める、他の帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される参照画像を特定する。区切り領域特定部３０は、帯状領域内の、画素分布が参照画像と類似すると判定される領域を、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域として特定する。【選択図】図１
2014164384.tif 000002
【特許請求の範囲】
【請求項１】
画像を取得する画像取得手段と、
前記画像内の、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている帯状領域を複数特定する帯状領域特定手段と、
前記帯状領域の一部を占める、他の前記帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される参照画像を特定する参照画像特定手段と、
前記帯状領域内の、画素分布が前記参照画像と類似すると判定される領域を、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域として特定する区切り領域特定手段と、
を含むことを特徴とする画像処理装置。
【請求項２】
前記帯状領域内の、当該帯状領域について特定された前記区切り領域によって分断される２つの領域のうちの一方を、見出しが配置された見出し領域として特定する見出し領域特定手段と、
前記帯状領域内の、当該帯状領域について特定された前記区切り領域によって分断される２つの領域のうちの他方を、前記見出し領域に配置されている見出しに対応付けられる頁番号が配置された頁番号領域として特定する頁番号領域特定手段と、をさらに含む、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記複数の帯状領域のそれぞれについて、前記帯状領域を分割した領域である部分領域を複数特定する部分領域特定手段、をさらに含み、
前記参照画像特定手段は、部分領域内の画素分布と、当該部分領域が含まれる前記帯状領域とは異なる帯状領域内の複数の部分領域のうちのいずれかの画素分布と、の類似度が高いと判定される場合に、当該部分領域を占める画像を参照画像として特定する、
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
画像を取得する画像取得手段、
前記画像内の、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている帯状領域を複数特定する帯状領域特定手段、
前記帯状領域の一部を占める、他の前記帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される参照画像を特定する参照画像特定手段、
前記帯状領域内の、画素分布が前記参照画像と類似すると判定される領域を、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域として特定する区切り領域特定手段、
としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
文書等の画像を解析することによって、当該文書の構造を特定する技術が存在する。特許文献１には、目次頁の文書画像を取り込んで得られるテキストを解析して全体の文書構造を調べ、本文頁の文書画像を取り込んでレイアウト解析を行い、目次解析で得られた情報を用いてマッチング処理を行うことにより、論理構造等を有した正確な電子化文書が効率的に得られるようにした文書画像構造解析方法が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−２３２４３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的の１つは、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域の態様を問わず、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている領域から区切り領域が特定されるようにすることにある。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、画像処理装置であって、画像を取得する画像取得手段と、前記画像内の、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている帯状領域を複数特定する帯状領域特定手段と、前記帯状領域の一部を占める、他の前記帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される参照画像を特定する参照画像特定手段と、前記帯状領域内の、画素分布が前記参照画像と類似すると判定される領域を、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域として特定する区切り領域特定手段と、を含むこととしたものである。
【０００６】
請求項２に記載の発明は、請求項１に記載の画像処理装置であって、前記帯状領域内の、当該帯状領域について特定された前記区切り領域によって分断される２つの領域のうちの一方を、見出しが配置された見出し領域として特定する見出し領域特定手段と、前記帯状領域内の、当該帯状領域について特定された前記区切り領域によって分断される２つの領域のうちの他方を、前記見出し領域に配置されている見出しに対応付けられる頁番号が配置された頁番号領域として特定する頁番号領域特定手段と、をさらに含むこととしたものである。
【０００７】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置であって、前記複数の帯状領域のそれぞれについて、前記帯状領域を分割した領域である部分領域を複数特定する部分領域特定手段、をさらに含み、前記参照画像特定手段は、部分領域内の画素分布と、当該部分領域が含まれる前記帯状領域とは異なる帯状領域内の複数の部分領域のうちのいずれかの画素分布と、の類似度が高いと判定される場合に、当該部分領域を占める画像を参照画像として特定することとしたものである。
【０００８】
請求項４に記載の発明は、プログラムであって、画像を取得する画像取得手段、前記画像内の、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている帯状領域を複数特定する帯状領域特定手段、前記帯状領域の一部を占める、他の前記帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される参照画像を特定する参照画像特定手段、前記帯状領域内の、画素分布が前記参照画像と類似すると判定される領域を、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域として特定する区切り領域特定手段、としてコンピュータを機能させることとしたものである。
【発明の効果】
【０００９】
請求項１，４に記載の発明によれば、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域の態様を問わず、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている領域から区切り領域が特定される。
【００１０】
請求項２に記載の発明によれば、見出しと当該見出しに対応付けられる頁番号とを区切る区切り領域の態様を問わず、見出しが配置された見出し領域と、当該見出しに対応付けられる頁番号が配置された頁番号領域とが特定される。
【００１１】
請求項３に記載の発明によれば、本構成を有しない場合と比較して、参照画像の特定がより簡便に行える。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態に係る画像処理装置により実現される機能の一例を示す機能ブロック図である。
【図２】解析対象画像の一例を示す図である。
【図３】本発明の一実施形態に係る画像処理装置により行われる処理の流れの一例を示すフロー図である。
【図４】本発明の一実施形態に係る画像処理装置により行われる処理の流れの一例を示すフロー図である。
【図５】帯状領域の一例を示す図である。
【図６】本発明の一実施形態に係る画像処理装置により行われる処理の流れの一例を示すフロー図である。
【図７】本発明の一実施形態に係る画像処理装置により行われる処理の流れの一例を示すフロー図である。
【図８】目次情報の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の一実施形態について図面に基づき詳細に説明する。
【００１４】
図１は、本実施形態における画像処理装置１０により実現される機能の一例を示す機能ブロック図である。図１に示すように、本実施形態における画像処理装置１０は、機能的には、例えば、画像取得部２０、帯状領域特定部２２、部分領域特定部２４、類似度算出部２６、参照画像特定部２８、区切り領域特定部３０、見出し領域特定部３２、頁番号領域特定部３４、検証部３６、目次情報生成部３８、を含んでいる。
【００１５】
本実施形態に係る画像処理装置１０は、例えば、パーソナルコンピュータなどであり、画像処理装置１０にインストールされるプログラムに従って動作するＣＰＵ等のプログラム制御デバイスである制御部、ＲＯＭやＲＡＭ等の記憶素子やハードディスクドライブなどである記憶部、ディスプレイ、キーボード、マウス、等を含んでいる。そして、図１に示す各部の機能は、コンピュータである画像処理装置１０にインストールされた、図１に示す各部の機能に対応する命令を含むプログラムを、画像処理装置１０の制御部で実行することにより実現されている。このプログラムは、例えば、光ディスク、磁気ディスク、磁気テープ、光磁気ディスク、フラッシュメモリ等のコンピュータ可読な情報記憶媒体を介して、あるいは、インターネットなどの通信手段を介して画像処理装置１０に供給される。
【００１６】
本実施形態では、画像処理装置１０の記憶部に、予め、図２に例示する、画像解析の対象となる解析対象画像４０が記憶されていることとする。解析対象画像４０は、例えば、文書における目次の頁を表す画像であり、見出しと、当該見出しに対応付けられる頁番号と、の組合せが複数配置されている。
【００１７】
本実施形態に係る画像処理装置１０は、解析対象画像４０から、見出しと、当該見出しに対応付けられる頁番号と、の組合せを抽出する。ここで、本実施形態に係る画像処理装置１０で行われる、解析対象画像４０から、見出しと、当該見出しに対応付けられる頁番号と、の組合せを抽出する処理の流れの一例を、図３に例示するフロー図を参照しながら説明する。
【００１８】
まず、画像取得部２０が、解析対象画像４０を取得する（Ｓ１０１）。ここで、解析対象画像４０の左から右への向きをＸ軸正方向とし、解析対象画像４０の上から下への向きをＹ軸正方向とする。そして、解析対象画像４０の左からｘ番目、上からｙ番目の画素の座標値を（ｘ，ｙ）と表現することとする。また、解析対象画像４０は、左右方向にｘｍａｘ個、上下方向にｙｍａｘ個、計ｘｍａｘ×ｙｍａｘ個の画素から構成されていることとする。よって、左上の画素の座標値は（１，１）、右上の画素の座標値は（ｘｍａｘ，１）、左下の画素の座標値は（ｙｍａｘ，１）、右下の画素の座標値は（ｘｍａｘ，ｙｍａｘ）となる。
【００１９】
また、本実施形態では、解析対象画像４０は二値画像であり、解析対象画像４０に含まれる画素は、黒画素又は白画素であることとする。また、本実施形態では、解析対象画像４０に配置されている文字などの記号は黒画素により表現されていることとする。
【００２０】
そして、帯状領域特定部２２が、解析対象画像４０において記号が配置されている方向（ここでは、Ｘ軸方向、又は、Ｙ軸方向）を特定する（Ｓ１０２）。以下、Ｓ１０２に示す処理で特定される方向を、記号配置方向と呼ぶこととする。
【００２１】
Ｓ１０２に示す処理では、帯状領域特定部２２は、例えば、公知の画素投影法を用いて記号配置方向を特定する。ここで、Ｓ１０２に示す処理の詳細な処理の流れの一例を、図４に例示するフロー図を参照しながら説明する。
【００２２】
まず、帯状領域特定部２２は、１以上ｘｍａｘ以下の整数ｘのそれぞれについて、解析対象画像４０におけるＸ座標値がｘである黒画素の数を特定する（Ｓ２０１）。そして、帯状領域特定部２２は、Ｓ２０１に示す処理で特定された黒画素の数が閾値ｔｈ１以上であるＸ座標値の区間を、Ｘ軸方向の候補区間として特定する（Ｓ２０２）。ここでは、例えば、Ｘ軸方向の候補区間がｎ１個特定されたこととする。そして、Ｘ座標値が小さいものからｐ番目である、Ｘ軸方向の候補区間をＳｖ（ｐ）（１≦ｐ≦ｎ１）と表現することとする。すなわち、Ｓｖ（ｐ）（ｐは、１以上ｎ１以下のいずれかの整数）に属するＸ座標値をｘとすると、座標値（ｘ，１）から座標値（ｘ，ｙｍａｘ）までのｙｍａｘ個の画素のうちの、黒画素の数は閾値ｔｈ１以上であることとなる。
【００２３】
そして、帯状領域特定部２２は、１以上ｙｍａｘ以下の整数ｙのそれぞれについて、解析対象画像４０におけるＹ座標値がｙである黒画素の数を特定する（Ｓ２０３）。そして、帯状領域特定部２２は、Ｓ２０３に示す処理で特定された黒画素の数が閾値ｔｈ２以上であるＹ座標値の区間を、Ｙ軸方向の候補区間として特定する（Ｓ２０４）。ここでは、例えば、Ｙ軸方向の候補区間がｎ２個特定されたこととする。そして、Ｙ座標値が小さいものからｐ番目である、Ｙ軸方向の候補区間をＳｈ（ｐ）（１≦ｐ≦ｎ２）と表現することとする。すなわち、Ｓｈ（ｐ）（ｐは、１以上ｎ２以下のいずれかの整数）に属するＹ座標値をｙとすると、座標値（１，ｙ）から座標値（ｘｍａｘ，ｙ）までのｘｍａｘ個の画素のうちの、黒画素の数は閾値ｔｈ２以上であることとなる。
【００２４】
なお、閾値ｔｈ１として、例えば、ｙｍａｘの値に基づいて特定される値（例えば、ｙｍａｘを定数で割った値）や、予め定められた値などが用いられる。また、閾値ｔｈ２として、例えば、ｘｍａｘの値に基づいて特定される値（例えば、ｘｍａｘを定数で割った値）や、予め定められた値などが用いられる。なお、閾値ｔｈ１と閾値ｔｈ２は同じ値でも異なる値でもよい。
【００２５】
そして、帯状領域特定部２２は、Ｘ軸方向の候補区間の数が１である（すなわち、上述のｎ１の値が１である）、又は、Ｙ軸方向の候補区間の数が１である（すなわち、上述のｎ２の値が１である）という条件を満足するか否かを判定する（Ｓ２０５）。当該条件を満足する場合は（Ｓ２０５：Ｙ）、帯状領域特定部２２は、数が１であると判定された候補区間の長さが閾値ｔｈ３以下であるか否かを判定する（Ｓ２０６）。
【００２６】
そして、Ｓ２０６に示す処理で、閾値ｔｈ３以下であることが判定された場合は（Ｓ２０６：Ｙ）、帯状領域特定部２２は、候補区間に沿った方向に対して垂直な方向を、記号配置方向として特定して（Ｓ２０７）、Ｓ１０２に示す処理を終了する。例えば、Ｓ２０５に示す処理で、Ｘ軸方向の候補区間の数が１であると特定され、Ｓ２０６に示す処理で、Ｘ軸方向の候補区間の長さが閾値ｔｈ３以下であると判定された場合は、帯状領域特定部２２は、Ｙ軸方向を記号配置方向として特定する。一方、例えば、Ｓ２０５に示す処理で、Ｙ軸方向の候補区間の数が１であると特定され、Ｓ２０６に示す処理で、Ｙ軸方向の候補区間の長さが閾値ｔｈ３以下であると判定された場合は、帯状領域特定部２２は、Ｘ軸方向を記号配置方向として特定する。
【００２７】
Ｓ２０５に示す処理における条件を満足しない場合（Ｓ２０５：Ｎ）、又は、Ｓ２０６に示す処理で、閾値ｔｈ３以下ではないことが判定された場合は（Ｓ２０６：Ｎ）、帯状領域特定部２２は、Ｘ軸方向の候補区間の区間長の平均値Ａｖ、Ｘ軸方向の候補区間の区間長の分散Ｖｖ、Ｙ軸方向の候補区間の区間長の平均値Ａｈ、及び、Ｙ軸方向の候補区間の区間長の分散Ｖｈを算出する（Ｓ２０８）。
【００２８】
そして、帯状領域特定部２２は、値Ｖｈが値Ｖｖ未満であるか否かを判定する（Ｓ２０９）。値Ｖｈが値Ｖｖ未満であると判定された場合は（Ｓ２０９：Ｙ）、帯状領域特定部２２は、値Ａｈが閾値ｔｈ３以下であるか否かを判定する（Ｓ２１０）。値Ａｈが閾値ｔｈ３以下であると判定された場合は（Ｓ２１０：Ｙ）、帯状領域特定部２２は、Ｘ軸方向を記号配置方向として特定して（Ｓ２１１）、Ｓ１０２に示す処理を終了する。
【００２９】
Ｓ２０９に示す処理で値Ｖｈが値Ｖｖ未満でないと判定された場合は（Ｓ２０９：Ｎ）、帯状領域特定部２２は、値Ａｖが、閾値ｔｈ３以下であるか否かを判定する（Ｓ２１２）。値Ａｖが閾値ｔｈ３以下であると判定された場合は（Ｓ２１２：Ｙ）、帯状領域特定部２２は、Ｙ軸方向を記号配置方向として特定して（Ｓ２１３）、Ｓ１０２に示す処理を終了する。
【００３０】
Ｓ２１０に示す処理で、値Ａｈが閾値ｔｈ３以下でないと判定された場合（Ｓ２１０：Ｎ）、又は、Ｓ２１２に示す処理で、値Ａｖが閾値ｔｈ３以下でないと判定された場合は（Ｓ２１２：Ｎ）、帯状領域特定部２２は、Ｓ１０１に示す処理で取得した解析対象画像４０は、目次の頁を表す画像ではないと判定して（Ｓ２１４）、Ｓ１０２に示す処理を終了する。なお、閾値ｔｈ３として、例えば、値ｘｍａｘ又は値ｙｍａｘの定数分の１の値や、文字幅を表す値や、予め定められた値などが用いられる。
【００３１】
以下、図３に示すフロー図の説明に戻る。
【００３２】
Ｓ１０２に示す処理の終了後、帯状領域特定部２２は、Ｓ１０２に示す処理で、Ｓ１０１に示す処理で取得した解析対象画像４０は、目次の頁を表す画像ではないと判定されたか否かを確認する（Ｓ１０３）。そうである場合は（Ｓ１０３：Ｙ）、本処理例に示す処理を終了する。そうでない場合は（Ｓ１０３：Ｎ）、帯状領域特定部２２は、解析対象画像４０内の帯状領域を特定する（Ｓ１０４）。ここで、特定された帯状領域の数をｎとする。
【００３３】
Ｓ１０２に示す処理で記号配置方向としてＹ軸方向が特定された場合は、Ｓ１０４に示す処理では、例えば、帯状領域特定部２２は、区間Ｓｖ（ｐ）（１≦ｐ≦ｎ１）のそれぞれに対応付けられる帯状領域を特定する。なお、この場合は、上述の数ｎの値は、ｎ１となる。以下、この場合について、区間Ｓｖ（ｐ）に対応付けられる帯状領域を第ｐの帯状領域Ｂｒ（ｐ）と呼ぶこととする。
【００３４】
ここで、区間Ｓｖ（ｐ）におけるＸ座標値の最小値をｘｍｉｎ（ｐ）とし、区間Ｓｖ（ｐ）におけるＸ座標値の最大値をｘｍａｘ（ｐ）とすると、帯状領域特定部２２は、（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２−Ａｖ／２，ｙ１（ｐ））、（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２＋Ａｖ／２，ｙ１（ｐ））、（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２−Ａｖ／２，ｙ２（ｐ））、（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２＋Ａｖ／２，ｙ２（ｐ））の４点を頂点とする矩形領域を、帯状領域Ｂｒ（ｐ）として特定する。すなわち、本実施形態では、帯状領域Ｂｒ（ｐ）の重心のＸ座標値は、区間Ｓｖ（ｐ）におけるＸ座標値の最小値ｘｍｉｎ（ｐ）と最大値ｘｍａｘ（ｐ）の平均値となり、帯状領域Ｂｒ（ｐ）の左右方向の長さはＡｖとなる。
【００３５】
ここで、値ｙ１（ｐ）は、例えば、解析対象画像４０内におけるＸ座標値が（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２−Ａｖ／２）以上、（（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２＋Ａｖ／２）以下である領域内において最も上に存在する黒画素のＹ座標値以下の値であり、値ｙ２（ｐ）は、例えば、解析対象画像４０内におけるＸ座標値が（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２−Ａｖ／２）以上、（ｘｍｉｎ（ｐ）＋ｘｍａｘ（ｐ））／２＋Ａｖ／２）以下である領域内において最も下に存在する黒画素のＹ座標値以上の値である。また、本実施形態では、帯状領域特定部２２は、（ｙ２（ｐ）−ｙ１（ｐ））の値は、予め定められた単位長ｄの整数倍となるよう帯状領域を特定する。
【００３６】
また、Ｓ１０２に示す処理で記号配置方向としてＸ軸方向が特定された場合は、Ｓ１０４に示す処理では、例えば、帯状領域特定部２２は、区間Ｓｈ（ｐ）（１≦ｐ≦ｎ２）のそれぞれに対応付けられる帯状領域を特定する。なお、この場合は、上述の数ｎの値は、ｎ２となる。以下、この場合について、区間Ｓｈ（ｐ）に対応付けられる帯状領域Ｂｒ（ｐ）を第ｐの帯状領域と呼ぶこととする。
【００３７】
ここで、区間Ｓｈ（ｐ）におけるＹ座標値の最小値をｙｍｉｎ（ｐ）とし、区間Ｓｈ（ｐ）におけるＹ座標値の最大値をｙｍａｘ（ｐ）とすると、帯状領域特定部２２は、（ｘ１（ｐ），（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２−Ａｈ／２）、（ｘ１（ｐ），（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２＋Ａｈ／２）、（ｘ２（ｐ），（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２−Ａｈ／２）、（ｘ２（ｐ），（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２＋Ａｈ／２）の４点を頂点とする矩形領域を、帯状領域Ｂｒ（ｐ）として特定する。すなわち、本実施形態では、帯状領域Ｂｒ（ｐ）の重心のＹ座標値は、区間Ｓｈ（ｐ）におけるＹ座標値の最小値ｙｍｉｎ（ｐ）と最大値ｙｍａｘ（ｐ）の平均値となり、帯状領域Ｂｒ（ｐ）の上下方向の長さはＡｈとなる。
【００３８】
ここで、値ｘ１（ｐ）は、例えば、解析対象画像４０内におけるＹ座標値が（（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２−Ａｈ／２）以上、（（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２＋Ａｈ／２）以下である領域内において最も左に存在する黒画素のＸ座標値以下の値であり、値ｘ２（ｐ）は、例えば、解析対象画像４０内におけるＹ座標値が（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２−Ａｈ／２）以上、（ｙｍｉｎ（ｐ）＋ｙｍａｘ（ｐ））／２＋Ａｈ／２）以下である領域内において最も右に存在する黒画素のＸ座標値以上の値である。また、本実施形態では、帯状領域特定部２２は、（ｘ２（ｐ）−ｘ１（ｐ））の値は、予め定められた単位長ｄの整数倍となるよう帯状領域を特定する。
【００３９】
そして、帯状領域特定部２２は、Ｓ１０４に示す処理で特定された帯状領域に対して、光学文字認識処理（ＯＣＲ処理）を実行して、解析対象画像４０内において記号が配置されている向き（有向方向）を特定する（Ｓ１０５）。以下、解析対象画像４０内において記号が配置されている向きを、有向記号配置方向と呼ぶこととする。例えば、記号配置方向としてＸ軸方向が特定された場合は、帯状領域特定部２２は、左から右に向かう向き、又は、右から左に向かう向きを、有向記号配置方向として特定し、記号配置方向としてＹ軸方向が特定された場合は、帯状領域特定部２２は、上から下に向かう向き、又は、下から上に向かう向きを、有向記号配置方向として特定する。
【００４０】
そして、部分領域特定部２４が、それぞれの帯状領域について、帯状領域の一部の領域である部分領域を複数特定する（Ｓ１０６）。
【００４１】
本実施形態では、記号配置方向としてＹ軸方向が特定された場合は、部分領域特定部２４は、Ｓ１０６に示す処理で、１以上ｎ以下の整数ｐについて、第ｐの帯状領域Ｂｒ（ｐ）を、Ｙ軸方向に沿って並んで配置される、Ｘ軸方向の長さがＡｖでありＹ軸方向の長さが単位長ｄである互いに隣接する複数の矩形の部分領域に分割する。このとき、第ｐの帯状領域Ｂｒ（ｐ）を分割することにより生成される部分領域の数ｎｕｍ（ｐ）は、（ｙ２（ｐ）−ｙ１（ｐ））／ｄとなる。なお、この場合、第ｐの帯状領域Ｂｒ（ｐ）内において、Ｙ座標値が小さいものからｉ番目の部分領域を、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）と呼ぶこととする。
【００４２】
一方、記号配置方向としてＸ軸方向が特定された場合は、部分領域特定部２４は、Ｓ１０６に示す処理で、１以上ｎ以下の整数ｐについて、第ｐの帯状領域Ｂｒ（ｐ）を、Ｘ軸方向に沿って並んで配置される、Ｘ軸方向の長さが単位長ｄでありＹ軸方向の長さがＡｈである互いに隣接する複数の矩形の部分領域に分割する。このとき、第ｐの帯状領域Ｂｒ（ｐ）を分割することにより生成される部分領域の数ｎｕｍ（ｐ）は、（ｘ２（ｐ）−ｘ１（ｐ））／ｄとなる。この場合、第ｐの帯状領域Ｂｒ（ｐ）内において、Ｘ座標値が小さいものからｉ番目の部分領域を、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）と呼ぶこととする。
【００４３】
図２に例示する解析対象画像４０からは、８つの帯状領域が特定される。図５は、図２に例示する解析対象画像４０から抽出される、第１の帯状領域Ｂｒ（１）の一例を示す図である。図２に例示する解析対象画像４０については、Ｓ１０２に示す処理で、Ｙ軸方向が記号配置方向として特定される。そして、Ｓ１０４に示す処理で、第１の帯状領域Ｂｒ（１）〜第８の帯状領域Ｂｒ（８）が特定される。そして、Ｓ１０５に示す処理で、上から下に向かう向きが有向記号配置方向として特定される。そして、Ｓ１０６に示す処理で、第１の帯状領域Ｂｒ（１）については、第１の部分領域Ｐｒ（１，１）〜第２３の部分領域Ｐｒ（１，２３）が特定される。
【００４４】
そして、類似度算出部２６、及び、参照画像特定部２８が、帯状領域内の、見出しと、当該見出しに対応付けられる頁番号とを区切る区切り領域の候補となる領域（以下、セパレータ候補領域と呼ぶ。）を特定するための画像（以下、参照画像と呼ぶ。）を特定する処理を実行する（Ｓ１０７）。Ｓ１０７に示す処理では、類似度算出部２６、及び、参照画像特定部２８は、帯状領域の一部を占める、他の帯状領域内に画素分布が類似する画像が存在する程度が高いと判定される画像を参照画像として特定する。ここで、Ｓ１０７に示す処理の詳細な処理の流れの一例を、図６に例示するフロー図を参照しながら説明する。
【００４５】
まず、類似度算出部２６は、値ｐとして１を設定し、値ｑとして１を設定する（Ｓ３０１）。
【００４６】
そして、類似度算出部２６は、１以上ｎｕｍ（ｐ）以下の整数ｉと１以上ｎｕｍ（ｑ）以下の整数ｊとの組合せのすべてについて、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との類似度を算出する（Ｓ３０２）。ここで、ｎｕｍ（ｐ）は、第ｐの帯状領域Ｂｒ（ｐ）に含まれる部分領域の数であり、ｎｕｍ（ｑ）は、第ｑの帯状領域Ｂｒ（ｑ）に含まれる部分領域の数である。
【００４７】
本実施形態では、類似度算出部２６は、例えば、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）の画素分布との抽象的な距離ｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））を、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との類似度に対応付けられる値として算出する。
【００４８】
具体的には、例えば、類似度算出部２６は、相対的な座標値（例えば、左上の頂点に対する相対的な位置）が一致する、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素とのすべての組合せについての画素値の差分の絶対値の総和や、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素とのすべての組合せについての画素値の差分の二乗の総和、などを、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との距離ｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））として算出する。本実施形態では、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との距離の値が大きいほど、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との類似度が小さいと判定され、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との距離の値が小さいほど、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との類似度が大きいと判定される。
【００４９】
このようにして算出された距離は、第ｐの帯状領域Ｂｒ（ｐ）と第ｑの帯状領域Ｂｒ（ｑ）との間の距離行列Ｓ（ｐ，ｑ）として表現される。距離行列Ｓ（ｐ，ｑ）の、行数はｎｕｍ（ｐ）であり、列数はｎｕｍ（ｑ）である。また、距離行列Ｓ（ｐ，ｑ）の第ｉ行第ｊ列の要素はｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））である。
【００５０】
そして、類似度算出部２６は、１以上ｎｕｍ（ｐ）以下の整数ｉのそれぞれについて、値Ｍｑ（ｉ）を算出する（Ｓ３０３）。ここで、値Ｍｑ（ｉ）は、１以上ｎｕｍ（ｑ）以下の整数ｊについてのｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））のうちの最小値である。
【００５１】
そして、類似度算出部２６は、ｑの値がｎであるか否かを判定する（Ｓ３０４）。ｑの値がｎでなければ（Ｓ３０４：Ｎ）、類似度算出部２６は、ｑの値を１増加させて（Ｓ３０５）、Ｓ３０２以降に示す処理を再度実行する。
【００５２】
ｑの値がｎであれば（Ｓ３０５：Ｙ）、類似度算出部２６は、１以上ｎｕｍ（ｐ）以下の整数ｉのそれぞれについて、値Ｍ（ｉ）を算出する（Ｓ３０６）。ここで、値Ｍ（ｉ）は、１以上ｎ以下の整数ｑについて算出された値Ｍｑ（ｉ）の総和である。本実施形態では、値Ｍ（ｉ）が、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）を占める画像が、他の帯状領域内に画素分布が類似する画像が存在する程度の高さに対応付けられる指標である。値Ｍ（ｉ）が大きいほど、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）を占める画像が、他の帯状領域内に画素分布が類似する画像が存在する程度が低いことを示し、値Ｍ（ｉ）が小さいほど、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）を占める画像が、他の帯状領域内に画素分布が類似する画像が存在する程度が高いことを示すこととなる。
【００５３】
そして、参照画像特定部２８が、Ｓ３０６に示す処理で、１以上ｎｕｍ（ｐ）以下の整数ｉのそれぞれについて算出されたＭ（ｉ）のうち、予め定められた閾値ｔｈ４よりも小さな値であるＭ（ｉ）に対応付けられる少なくとも１つの部分領域を特定し、特定された部分領域のそれぞれを占める画像を、第ｐの帯状領域Ｂｒ（ｐ）のついての参照画像として特定する（Ｓ３０７）。
【００５４】
そして、類似度算出部２６は、ｐの値がｎであるか否かを判定する（Ｓ３０８）。ｐの値がｎでなければ（Ｓ３０８：Ｎ）、類似度算出部２６は、ｐの値を１増加させるとともに、ｑの値を１に設定（初期化）して（Ｓ３０９）、Ｓ３０２以降に示す処理を再度実行する。
【００５５】
ｐの値がｎであれば（Ｓ３０８：Ｙ）、Ｓ１０７に示す処理を終了する。
【００５６】
例えば、図５に示す、第１の帯状領域Ｂｒ（１）からは、Ｐｒ（１，５）、Ｐｒ（１，６）、Ｐｒ（１，１０）、Ｐｒ（１，１１）、Ｐｒ（１，１２）、Ｐｒ（１，１７）、Ｐｒ（１，１８）、Ｐｒ（１，１９）、Ｐｒ（１，２０）、Ｐｒ（１，２１）のそれぞれを占める画像が参照画像として特定される。
【００５７】
以下、図３に示すフロー図の説明に戻る。
【００５８】
Ｓ１０７に示す処理で参照画像が特定されると、類似度算出部２６、及び、区切り領域特定部３０が、帯状領域内のセパレータ候補領域を特定する処理を実行する（Ｓ１０８）。ここで、Ｓ１０８に示す処理の詳細な処理の流れの一例を、図７に例示するフロー図を参照しながら説明する。
【００５９】
まず、類似度算出部２６は、値ｐとして１を設定する（Ｓ４０１）。
【００６０】
そして、類似度算出部２６は、第ｐの帯状領域Ｂｒ（ｐ）内の、一方の端に参照画像と同じ大きさであり同じ形状である領域を、比較領域として設定する（Ｓ４０２）。
【００６１】
そして、類似度算出部２６は、Ｓ１０７に示す処理で特定されたすべての参照画像について、参照画像内の画素分布と、Ｓ４０２に示す処理で設定された比較領域が占める画像内の画素分布と、の距離を算出して、算出された距離のうちの最小値を特定する（Ｓ４０３）。ここでは、第１の帯状領域Ｂｒ（１）〜第ｎの帯状領域Ｂｒ（ｎ）のそれぞれについて特定された参照画像のすべてについて、参照画像内の画素分布と、Ｓ４０２に示す処理で設定された比較領域が占める画像内の画素分布と、の距離を算出して、算出された距離のうちの最小値を特定する。本実施形態では、参照画像内の画素分布と、比較領域内が占める画像内の画素分布と、の距離が、比較領域の画素分布と参照画像の画素分布との類似度に対応付けられる指標である。参照画像内の画素分布と、比較領域内が占める画像内の画素分布と、の距離を示す値が大きいほど、比較領域の画素分布と参照画像の画素分布との類似度が低いこととなり、参照画像内の画素分布と、比較領域内が占める画像内の画素分布と、の距離を示す値が小さいほど、比較領域の画素分布と参照画像の画素分布との類似度が高いこととなる。
【００６２】
そして、類似度算出部２６は、Ｓ４０２に示す処理で設定された比較領域に、Ｓ４０３に示す処理で特定された最小値を、当該比較領域に対応付けられる距離として関連付ける（Ｓ４０４）。
【００６３】
そして、類似度算出部２６は、比較領域が第ｐの帯状領域Ｂｒ（ｐ）内の他方の端の領域であるか否かを判定する（Ｓ４０５）。他方の端の領域でないことが判定された場合は（Ｓ４０５：Ｎ）、比較領域の現在位置を、他方の端に向かって、予め定められた長さｄ１だけずらした位置を新たな比較領域の位置として設定して（Ｓ４０６）、Ｓ４０３以降に示す処理を再度実行する。ここで、ｄ１は、例えば、ｄを１以上のいずれかの整数で割った値である。
【００６４】
Ｓ４０５に示す処理で、比較領域が第ｐの帯状領域Ｂｒ（ｐ）内の他方の端の領域であることが判定された場合は（Ｓ４０５：Ｙ）、区切り領域特定部３０は、比較領域に対応付けられる距離として関連付けられている値が、予め定められた閾値ｔｈ５以下であるという条件を満足する比較領域を、画素分布が参照画像と類似すると判定される比較領域として特定する（Ｓ４０７）。そして、区切り領域特定部３０は、Ｓ４０７に示す処理で特定された比較領域に基づいて、ターゲット領域を特定する（Ｓ４０８）。ここで、区切り領域特定部３０は、特定された比較領域のうち重畳するもの又は連続するものが存在する場合は、当該重畳又は連続する複数の比較領域のすべてを囲む領域を１つのターゲット領域として特定する。また、区切り領域特定部３０は、特定された比較領域のうち、特定された他の比較領域と重畳も連続もしていないものが存在する場合は、当該比較領域を１つのターゲット領域として特定する。
【００６５】
そして、区切り領域特定部３０が、Ｓ４０８に示す処理で特定されたターゲット領域のうち、記号配置方向に沿った長さが、予め定められた閾値ｔｈ６以下である領域を、ターゲット領域から除外する（Ｓ４０９）。ここで、閾値ｔｈ６としては、例えば、記号配置方向としてＹ軸方向が特定された場合は、Ｘ軸方向の候補区間の区間長の平均値Ａｖ、記号配置方向としてＸ軸方向が特定された場合は、Ｙ軸方向の候補区間の区間長の平均値Ａｈなどが用いられる。なお、Ｓ４０８に示す処理で特定されたターゲット領域のうち、記号配置方向に沿った長さが閾値ｔｈ６以下である領域が存在しない場合は、ターゲット領域の除外は行われない。
【００６６】
そして、区切り領域特定部３０は、Ｓ４０８に示す処理で特定され、Ｓ４０９に示す処理で除外されなかったターゲット領域が存在するか否かを判定する（Ｓ４１０）。
【００６７】
存在すると判定された場合は（Ｓ４１０：Ｙ）、存在するターゲット領域のうちの、記号配置方向に沿った長さが最大であるものと、行末に最も近いものを特定することによって、ターゲット領域の絞り込みを行う（Ｓ４１１）。
【００６８】
そして、区切り領域特定部３０は、Ｓ４１１に示す処理で特定された、記号配置方向に沿った長さが最大であるターゲット領域と行末に最も近いターゲット領域とが同一であるか否かを判定する（Ｓ４１２）。そして、Ｓ４１２に示す条件を満足する場合は（Ｓ４１２：Ｙ）、区切り領域特定部３０は、当該ターゲット領域をセパレータ候補領域として特定する（Ｓ４１３）。
【００６９】
Ｓ４１１に示す条件を満足しない場合は（Ｓ４１２：Ｎ）、区切り領域特定部３０は、記号配置方向に沿った長さが最大であるターゲット領域の、有向記号配置方向に沿った向きにおける先頭側の端の位置が、解析対象画像４０の重心を通る、有向記号配置方向に沿った向きに対して垂直な線よりも、有向記号配置方向に沿った向きにおける末尾側であるか否かを判定する（Ｓ４１４）。Ｓ４１４に示す条件を満足する場合は（Ｓ４１４：Ｙ）、区切り領域特定部３０は、Ｓ４１１に示す処理で特定された、行末に最も近いターゲット領域をセパレータ候補領域として特定する（Ｓ４１５）。Ｓ４１４に示す条件を満足しない場合は（Ｓ４１４：Ｎ）、区切り領域特定部３０は、Ｓ４１１に示す処理で特定された、記号配置方向に沿った長さが最大であるターゲット領域をセパレータ候補領域として特定する（Ｓ４１６）。
【００７０】
Ｓ４１０に示す処理でターゲット領域が存在しないと判定された場合は（Ｓ４１０：Ｎ）、区切り領域特定部３０は、第ｐの帯状領域Ｂｒ（ｐ）には、セパレータ候補領域は存在しないことを特定する（Ｓ４１７）。
【００７１】
Ｓ４１３、Ｓ４１５、Ｓ４１６、又は、Ｓ４１７に示す処理が終了すると、類似度算出部２６は、ｐの値がｎであるか否かを判定する（Ｓ４１８）。ｐの値がｎでなければ（Ｓ４１８：Ｎ）、類似度算出部２６は、ｐの値を１増加させて（Ｓ４１９）、Ｓ４０２以降に示す処理を再度実行する。
【００７２】
ｐの値がｎであれば（Ｓ４１８：Ｙ）、Ｓ１０８に示す処理を終了する。以上のようにして、区切り領域特定部３０は、帯状領域内の、画素分布が参照画像と類似すると判定される領域を、セパレート候補領域として特定する。そして、それぞれの帯状領域について、１つのセパレータ候補領域が特定された状態、又は、セパレータ候補領域が存在しないと特定された状態のいずれかとなる。
【００７３】
例えば、図２に示す解析対象画像４０については、第１の帯状領域Ｂｒ（１）からは、概ね、文字列「茨城」の下端から数字「７１」の上端までの領域がセパレータ候補領域として特定される。また、第２の帯状領域Ｂｒ（２）からは、概ね、文字列「千葉」の下端から数字「６０」の上端までの領域がセパレータ候補領域として特定される。また、第３の帯状領域Ｂｒ（３）からは、概ね、文字列「埼玉」の下端から数字「４７」の上端までの領域がセパレータ候補領域として特定される。また、第４の帯状領域Ｂｒ（４）からは、概ね、文字列「神奈川」の下端から数字「３０」の上端までの領域がセパレータ候補領域として特定される。また、第５の帯状領域Ｂｒ（５）からは、概ね、文字列「東京」の下端から数字「１８」の上端までの領域がセパレータ候補領域として特定される。また、第６の帯状領域Ｂｒ（６）及び第７の帯状領域Ｂｒ（７）については、セパレータ候補領域が存在しないことが特定される。また、第８の帯状領域Ｂｒ（８）からは、概ね、文字列「はじめに」の下端から数字「２」の上端までの領域がセパレータ候補領域として特定される。
【００７４】
以下、図３に示すフロー図の説明に戻る。
【００７５】
Ｓ１０８に示す処理が終了すると、画像処理装置１０は、帯状領域内の、当該帯状領域について特定されたセパレータ候補領域によって分断される２つの領域のうちの一方を、見出し領域として特定し、他方を、見出し領域に配置されている見出しに対応付けられる頁番号が配置された頁番号領域として特定する。具体的には、例えば、見出し領域特定部３２が、セパレータ候補領域が特定された帯状領域について、帯状領域内の、有向記号配置方向に沿った向きにおける、セパレータ候補領域よりも末尾側の部分の領域を見出し候補領域として特定する（Ｓ１０９）。そして、頁番号領域特定部３４が、セパレータ候補領域が特定された帯状領域について、帯状領域内の、有向記号配置方向に沿った向きにおける、セパレータ候補領域よりも先頭側の部分の領域を頁番号候補領域として特定する（Ｓ１１０）。
【００７６】
そして、検証部３６が、見出し候補領域、セパレータ候補領域、及び、頁番号候補領域のそれぞれが、見出し領域、セパレータ領域、及び、頁番号領域として特定されることが妥当であるか否かの検証を行う（Ｓ１１１）。そして、区切り領域特定部３０が、Ｓ１１１に示す処理で妥当と判定されたセパレータ候補領域をセパレータ領域として特定し、見出し領域特定部３２が、Ｓ１１１に示す処理で妥当と判定された見出し候補領域を見出し領域として特定し、Ｓ１１１に示す処理で妥当と判定された頁番号候補領域を頁番号領域として特定する（Ｓ１１２）。
【００７７】
Ｓ１１１に示す処理で、検証部３６は、例えば、記号配置方向として特定された方向に沿った見出し候補領域の長さ、見出し候補領域の縦横比、記号配置方向として特定された方向に沿った頁番号候補領域の長さ、頁番号候補領域の縦横比、記号配置方向として特定された方向に沿った見出し候補領域の長さと頁番号候補領域の長さとの比、記号配置方向として特定された方向に沿ったセパレータ候補領域の長さと頁番号候補領域の長さとの比、などの少なくとも一部が予め定められた条件を満足する場合は、見出し候補領域、セパレータ候補領域、及び、頁番号候補領域のそれぞれが、見出し領域、セパレータ領域、及び、頁番号領域として特定されることが妥当であると判定する。
【００７８】
また、Ｓ１１１に示す処理で、検証部３６は、頁番号候補領域に対して光学文字認識処理（ＯＣＲ処理）を実行して、数字が配置されていると特定された際に、当該頁番号候補領域が、頁番号領域として特定されることが妥当であると判定するようにしてもよい。
【００７９】
以上のようにして、解析対象画像４０内の見出し領域、セパレータ領域、及び、頁番号領域のそれぞれが特定される。
【００８０】
そして、目次情報生成部３８が、Ｓ１１２に示す処理で見出し領域、及び、頁番号領域として特定された領域について、図８に例示する目次情報を生成して、画像処理装置１０の記憶部に記憶させて（Ｓ１１３）、本処理例に示す処理を終了する。
【００８１】
目次情報は、見出し領域、又は、頁番号領域に対応付けられる情報である。図８に示すように、目次情報には、例えば、種別データ、領域内容データ、見出し領域又は頁番号領域を代表する４つの座標値、識別情報（ＩＤ）、などが含まれている。種別データには、例えば、見出し領域については、「ＨＥＡＤ」の値が設定され、頁番号領域については「ＰＡＧＥ」の値が設定される。領域内容データには、見出し領域、又は、頁番号領域に対して光学文字認識処理（ＯＣＲ処理）を実行した結果を示すデータが設定される。４つの座標値には、例えば、見出し領域、又は、頁番号領域の４辺のそれぞれに対応する座標値（例えば、上辺のＹ座標値（ｔｏｐ）、下辺のＹ座標値（ｂｏｔｔｏｍ）、左辺のＸ座標値（ｌｅｆｔ）、及び、右辺のＸ座標値（ｒｉｇｈｔ））が設定される。識別情報（ＩＤ）には、見出し領域及び当該見出し領域に対応付けられる頁番号領域を識別する情報が設定される。なお、含まれる帯状領域が共通である見出し領域と頁番号領域には、同一のＩＤが設定される。
【００８２】
本実施形態に係る画像処理装置１０によれば、見出しと当該見出しに対応付けられる頁番号とを区切るセパレータ領域の態様を問わず、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている領域からセパレータ領域が特定される。例えば、セパレータ領域に実線、破線などが配置されていても、あるいは、セパレータ領域に記号が配置されておらず空白であるとしても、本実施形態に係る画像処理装置１０によれば、見出しと当該見出しに対応付けられる頁番号との組合せが配置されている領域からセパレータ領域が特定される。そして、本実施形態に係る画像処理装置１０によれば、特定されたセパレータ領域の位置から、見出し領域や頁番号領域が特定される。
【００８３】
図２に示すように、解析対象画像４０には、見出し領域については上下方向に文字列が配置されており、頁番号領域については左右方向に数字列が配置されている場合がある。このような場合に、例えば、見出し領域と頁番号領域のそれぞれに対して、光学文字認識処理（ＯＣＲ処理）を実行すると、解析対象画像４０全体に対して光学文字認識処理（ＯＣＲ処理）場合と比較して、文字や数字の読み取り精度が向上する可能性がある。
【００８４】
なお、本発明は上述の実施形態に限定されるものではない。
【００８５】
例えば、Ｓ３０６に示す処理において、類似度算出部２６が、１以上ｎ以下の、値ｐ以外の整数ｑについて算出された値Ｍｑ（ｉ）の総和を、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）についての値Ｍ（ｉ）として算出してもよい。
【００８６】
また、例えば、距離ｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））の代わりに、相対的な座標値（例えば、左上の頂点に対する相対的な位置）が一致する、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素とのすべての組合せについての画素値の相関を示す値を、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との類似度として用いてもよい。この場合は、相関を示す値が大きいほど、類似度が大きいと判定され、相関を示す値が小さいほど、類似度が小さいと判定される。
【００８７】
また、本実施形態を、二値画像以外の、例えば、グレースケール画像や、カラー画像に応用してもよい。例えば、カラー画像については、例えば、相対的な座標値が一致する、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素と、第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素とのすべての組合せについての、多次元ベクトルで表現される画素値間のノルムの総和などを、第ｐの帯状領域Ｂｒ（ｐ）内の第ｉの部分領域Ｐｒ（ｐ，ｉ）内の画素分布と第ｑの帯状領域Ｂｒ（ｑ）内の第ｊの部分領域Ｐｒ（ｑ，ｊ）内の画素分布との距離ｄｉｓｔ（ｐ（ｉ），ｑ（ｊ））として算出するようにしてもよい。
【００８８】
また、例えば、Ｓ１１１に示す処理を行わずに、画像処理装置１０が、Ｓ１１０に示す処理で特定された見出し候補領域、セパレータ候補領域、及び、頁番号候補領域のそれぞれを、見出し領域、セパレータ領域、及び、頁番号領域として特定してもよい。
【００８９】
また、帯状領域を特定する方法は上述の方法に限定されない。例えば、画像処理装置１０が、Ｓ１０２及びＳ１０３に示す処理を実行する代わりに、解析対象画像４０全体に対して光学文字認識処理（ＯＣＲ処理）を実行して、その結果に基づいて、有向記号配置方向を特定するようにしてもよい。そして、画像処理装置１０が、特定された有向記号配置方向に基づいて、帯状領域を特定するようにしてもよい。
【００９０】
また、本実施形態における画像処理装置１０が複数の筐体から構成されていてもよい。また、上記の具体的な文字列や数値、並びに、図面中の具体的な文字列や数値は例示であり、これらの文字列や数値には限定されない。
【符号の説明】
【００９１】
１０  画像処理装置、２０  画像取得部、２２  帯状領域特定部、２４  部分領域特定部、２６  類似度算出部、２８  参照画像特定部、３０  区切り領域特定部、３２  見出し領域特定部、３４  頁番号領域特定部、３６  検証部、３８  目次情報生成部、４０  解析対象画像。
【図１】
2014164384.tif 000003
【図２】
2014164384.tif 000004
【図３】
2014164384.tif 000005
【図４】
2014164384.tif 000006
【図５】
2014164384.tif 000007
【図６】
2014164384.tif 000008
【図７】
2014164384.tif 000009
【図８】
2014164384.tif 000010