(57)【要約】      （修正有）【課題】入力文書の頁並びが微妙に変化しても頁をまたがって文字認識領域を探索し、該文字認識領域内の文字列の文字認識を確実に行う。【解決手段】領域指定受付部１４１でユーザによるＯＣＲ対象の領域と該領域を含むと予測される頁の頁番号の指定を受付けると、文書モデル生成部１４２が上記指定領域に文字情報が存在するノードと文字情報が存在しないノードの状態遷移で表される文書モデルを生成し、頁連鎖照合部１４３が画像取込部１１からの複数頁から成る入力文書の画像情報と上記文書モデルとの頁連鎖を照合する。頁特定部１４４は、頁連鎖照合部１４３による上記照合結果に基づき入力文書中の指定領域に文字情報が存在する頁を特定し、ＯＣＲ処理部１２が該頁の画像情報から指定領域に存在する文字情報を読込んでＯＣＲ処理する。【選択図】図１
2011014072.tif 000002
【特許請求の範囲】
【請求項１】
文字認識対象の領域と該領域を有すると予測される頁の頁番号を指定する指定手段と、
前記指定手段により指定された領域及び頁番号に基づき該指定領域に文字情報が存在するか否かの頁変化を表す文書モデルを生成する文書モデル生成手段と、
複数頁から成る文書の画像情報を入力し、該入力画像情報の頁連鎖と前記文書モデルの頁変化とを照合する照合手段と、
前記照合手段による前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合結果に基づき前記入力画像情報中の前記指定領域に文字情報が存在する頁を特定する頁特定手段と、
前記頁特定手段により特定された頁の画像情報から前記指定領域に存在する文字情報を読込んで文字認識する文字認識手段と
を具備する画像処理装置。
【請求項２】
前記文書モデル生成手段は、
前記指定領域に文字情報が存在する頁を表す状態と、前記領域に文字情報が存在しない頁を表す状態との連鎖により構成される前記文書モデルを生成する
請求項１記載の画像処理装置。
【請求項３】
前記照合手段は、
前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合処理に際し、前記入力画像情報の各頁の画像情報毎に前記文書モデルの各状態に対応して前記指定領域に文字情報が存在する尤度を算出する尤度算出手段
を有する請求項２記載の画像処理装置。
【請求項４】
前記尤度算出手段は、
前記入力画像情報の照合対象頁の前記文書モデルの特定の状態に対応して算出した前記指定領域に文字情報が存在する尤度から該頁が前記指定領域に文字情報が存在しない尤度を算出し、該頁が前記指定領域に文字情報が存在しない尤度を前記特定の状態に隣接する状態の尤度として算出する
請求項３記載の画像処理装置。
【請求項５】
前記尤度算出手段は、
前記入力画像情報の各頁の画像情報毎に前記文書モデルの各状態に対応して算出した尤度を前記各頁と前記文書モデルの各状態との交差座標上の該当する各座標に対応して保持し、
前記頁特定手段は、
前記尤度算出手段による入力画像情報の最初の頁から最終頁までの尤度算出完了後、前記座標空間上で、前記最終頁から前記最初の頁まで、順次、前の頁で尤度が最も高い最尤前座標を遡って抽出し、該最尤前座標中、前記指定領域に文字情報が存在する頁を表す状態を通る頁を文字認識対象頁として特定する
請求項３または４記載の画像処理装置。
【請求項６】
前記照合手段による前記照合処理時、前記指定手段により指定される前記頁番号に基づいて前記尤度算出手段による尤度を算出する頁の範囲を制限する尤度算出範囲制限手段
を有する請求項３記載の画像処理装置。
【請求項７】
前記照合手段による前記照合処理時、前記入力画像情報の照合対象頁の１の前記指定領域について算出された尤度の値に応じて当該頁の他の前記指定領域の尤度算出処理を打ち切る尤度算出処理打切り手段
を有する請求項３記載の画像処理装置。
【請求項８】
前記照合手段による前記照合処理時、前記入力画像情報の照合対象頁の複数の前記指定領域の尤度算出順番を、前記尤度算出手段により算出された前頁の各指定領域の尤度に応じて変更する変更手段
を有する請求項３記載の画像処理装置。
【請求項９】
コンピュータで実現され、画像情報中の指定された領域に存在する文字情報の文字認識を行う画像処理装置に実装され、
前記コンピュータを、
文字認識対象の領域と該領域を有すると予測される頁の頁番号を指定する指定手段、
前記指定手段により指定された領域及び頁番号に基づき該指定領域に文字情報が存在するか否かの頁変化を表す文書モデルを生成する文書モデル生成手段、
複数頁から成る文書の画像情報を入力し、該入力画像情報の頁連鎖と前記文書モデルの頁変化とを照合する照合手段、
前記照合手段による前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合結果に基づき前記入力画像情報中の前記指定領域に文字情報が存在する頁を特定する頁特定手段、
前記頁特定手段により特定された頁の画像情報から前記指定領域に存在する文字情報を読込んで文字認識する文字認識手段
として機能させる画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、及び画像処理プログラムに関する。
【背景技術】
【０００２】
ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）装置で原稿上の指定された領域の画像を読取って文字認識する画像処理装置が知られている。
【０００３】
この種の画像処理装置の一例として、下記特許文献１には、ＯＣＲをかける領域を領域指定ファイルにより指定することにより領域指定を容易にした画像処理装置が開示されている。
【０００４】
また、下記特許文献２には、帳票毎に微妙に異なる枠の配置を部分領域の照合処理により吸収して文字位置を決定する方法が開示されている。
【０００５】
また、下記特許文献３には、各頁に共通する文字列のページ（頁）内位置の変動を検出し、対応するＯＣＲ領域を移動させる技術が開示されている。
【０００６】
ＯＣＲ装置を用いた従来の画像処理装置にあっては、例えば、特許文献１に記載の装置における光学式文字認識プラグインの機能の一環として、指定した頁の指定した領域のみをＯＣＲ処理する機能において、予めＯＣＲをかける領域を頁番号と矩形の開始位置及び範囲で指定するのが一般的であった。
【０００７】
この指定方法は、所定の書式の頁が所定の順序で並ぶ文書を大量にＯＣＲ処理するケースを想定している。
【０００８】
しかしながら、実際にＯＣＲ処理される文書は、例えば、表紙の頁数や中間頁の枚数などが文書毎に異なるため、指定した頁の指定した領域には文字列が含まれず所望のＯＣＲ結果が得られないこともあった。
【０００９】
この種の従来の画像処理装置の中には、例えば、特許文献２，３記載の如く、１つの頁内でＯＣＲ処理をかける領域を調整する技術は存在していたが、頁をまたがってＯＣＲ領域を移動させる画像処理機能は実現されていなかった。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００７−１４１１５９号公報
【特許文献２】特開２００６−２４４５２６号公報
【特許文献３】特開２００７−１１５２９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
本発明は、入力文書の頁並びが微妙に変化する状況下でも頁をまたがって文字認識領域を探索でき、該文字認識領域内の文字列を確実に文字認識可能な画像処理装置、及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するために、請求項１記載の画像処理装置の発明は、文字認識対象の領域と該領域を有すると予測される頁の頁番号を指定する指定手段と、前記指定手段により指定された領域及び頁番号に基づき該指定領域に文字情報が存在するか否かの頁変化を表す文書モデルを生成する文書モデル生成手段と、複数頁から成る文書の画像情報を入力し、該入力画像情報の頁連鎖と前記文書モデルの頁変化とを照合する照合手段と、前記照合手段による前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合結果に基づき前記入力画像情報中の前記指定領域に文字情報が存在する頁を特定する頁特定手段と、前記頁特定手段により特定された頁の画像情報から前記指定領域に存在する文字情報を読込んで文字認識する文字認識手段とを具備する。
【００１３】
請求項２記載の発明は、上記請求項１記載の発明において、前記文書モデル生成手段は、前記指定領域に文字情報が存在する頁を表す状態と、前記領域に文字情報が存在しない頁を表す状態との連鎖により構成される前記文書モデルを生成する。
【００１４】
請求項３記載の発明は、上記請求項２記載の発明において、前記照合手段は、前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合処理に際し、前記入力画像情報の各頁の画像情報毎に前記文書モデルの各状態に対応して前記指定領域に文字情報が存在する尤度を算出する尤度算出手段を有する。
【００１５】
請求項４記載の発明は、上記請求項３記載の発明において、前記尤度算出手段は、前記入力画像情報の照合対象頁の前記文書モデルの特定の状態に対応して算出した前記指定領域に文字情報が存在する尤度から該頁が前記指定領域に文字情報が存在しない尤度を算出し、該頁が前記指定領域に文字情報が存在しない尤度を前記特定の状態に隣接する状態の尤度として算出する。
【００１６】
請求項５記載の発明は、上記請求項３または４記載の発明において、前記尤度算出手段は、前記入力画像情報の各頁の画像情報毎に前記文書モデルの各状態に対応して算出した尤度を前記各頁と前記文書モデルの各状態との交差座標上の該当する各座標に対応して保持し、前記頁特定手段は、前記尤度算出手段による入力画像情報の最初の頁から最終頁までの尤度算出完了後、前記座標空間上で、前記最終頁から前記最初の頁まで、順次、前の頁で尤度が最も高い最尤前座標を遡って抽出し、該最尤前座標中、前記指定領域に文字情報が存在する頁を表す状態を通る頁を文字認識対象頁として特定する。
【００１７】
請求項６記載の発明は、上記請求項３記載の発明において、前記照合手段による前記照合処理時、前記指定手段により指定される前記頁番号に基づいて前記尤度算出手段による尤度を算出する頁の範囲を制限する尤度算出範囲制限手段を有する。
【００１８】
請求項７記載の発明は、上記請求項３記載の発明において、前記照合手段による前記照合処理時、前記入力画像情報の照合対象頁の１の前記指定領域について算出された尤度の値に応じて当該頁の他の前記指定領域の尤度算出処理を打ち切る尤度算出処理打切り手段を有する。
【００１９】
請求項８記載の発明は、上記請求項３記載の発明において、前記照合手段による前記照合処理時、前記入力画像情報の照合対象頁の複数の前記指定領域の尤度算出順番を、前記尤度算出手段により算出された前頁の各指定領域の尤度に応じて変更する変更手段を有する。
【００２０】
請求項９記載の画像処理プログラムの発明は、コンピュータで実現され、画像情報中の指定された領域に存在する文字情報の文字認識を行う画像処理装置に実装され、前記コンピュータを、文字認識対象の領域と該領域を有すると予測される頁の頁番号を指定する指定手段、前記指定手段により指定された領域及び頁番号に基づき該指定領域に文字情報が存在するか否かの頁変化を表す文書モデルを生成する文書モデル生成手段、複数頁から成る文書の画像情報を入力し、該入力画像情報の頁連鎖と前記文書モデルの頁変化とを照合する照合手段、前記照合手段による前記入力画像情報の頁連鎖と前記文書モデルの頁変化との照合結果に基づき前記入力画像情報中の前記指定領域に文字情報が存在する頁を特定する頁特定手段、前記頁特定手段により特定された頁の画像情報から前記指定領域に存在する文字情報を読込んで文字認識する文字認識手段として機能させる。
【発明の効果】
【００２１】
請求項１記載の画像処理装置の発明によれば、入力文書の頁並びが設定時に想定した並びと微妙にずれている場合でも、文字認識対象の領域が存在する頁を特定し、該頁から指定領域内の文字列を確実に文字認識することができる。
【００２２】
請求項２記載の発明によれば、請求項１記載の発明において、頁数や文字列の存在する頁が異なる様々な入力文書を対象に該入力文書に見合う文書モデルを生成して領域指定文字認識処理に対処できる。
【００２３】
請求項３記載の発明によれば、請求項２記載の発明において、入力文書からユーザが指定した領域に文字列を含むことが確からしい頁を特定し、該頁を対象に指定領域内文字列の文字認識が行なえる。
【００２４】
請求項４記載の発明によれば、請求項３記載の発明において、入力文書中のユーザが指定した領域に文字列を含まない頁を探索することで、指定した領域に文字列を含む頁を容易に特定できる。
【００２５】
請求項５記載の発明によれば、請求項３または４記載の発明において、入力文書の各頁に対応した各軸と文書モデルの各ノードに対応した各軸との交差から成る探索座標上で最尤前座標を辿って文字認識対象頁を容易に特定できる。
【００２６】
請求項６記載の発明によれば、請求項３記載の発明において、制限のない頁についてのみ尤度算出すれば良く、尤度算出処理負荷を低減できる。
【００２７】
請求項７記載の発明によれば、請求項３記載の発明において、尤度算出対象の複数の領域を有する頁がある場合にも算出した尤度によっては該領域以降の領域の尤度算出が不要となり、尤度算出処理負荷を低減できる。
【００２８】
請求項８記載の発明によれば、請求項３記載の発明において、入力頁について前の頁で算出された尤度が高い領域から順に尤度を算出するなど、当該入力頁における複数の領域を対象とする効率の良い尤度算出が可能になる。
【００２９】
請求項９記載の画像処理プログラムの発明によれば、入力文書の頁並びが設定時に想定した並びと微妙にずれている場合でも、入力文書によって設定を変えたり、設定に合うように入力文書の頁数を調整する作業を必要とすることなく、文字認識対象の領域が存在する頁から指定領域内の文字列を文字認識させるように画像処理装置を動作させることができる。
【図面の簡単な説明】
【００３０】
【図１】実施例１に係る画像処理装置の機能構成を示すブロック図。
【図２】実施例１に係る画像処理装置のＯＣＲ処理動作を示すフローチャート。
【図３】ＯＣＲ処理対象の領域指定に用いる画面の表示例を示す図。
【図４】指定された領域情報に基づき生成される文書モデルの例を示す概念図。
【図５】文書モデルの他の例を示す概念図。
【図６】入力文書と文書モデルとの頁連鎖照合時に生成される探索空間の例を示す図。
【図７】頁構成が異なる各文書からユーザ指定領域のみＯＣＲ処理できることを説明するための概念図。
【図８】図７（ｂ）での文書Ａ対象ＯＣＲ処理時の探索空間の構成を示す図。
【図９】図７（ｃ）での文書Ｂ対象ＯＣＲ処理時の探索空間の構成を示す図。
【図１０】実施例２に係る画像処理装置の機能構成を示すブロック図。
【図１１】実施例２に係る画像処理装置のＯＣＲ処理動作を示すフローチャート。
【図１２】実施例３に係る画像処理装置の機能構成を示すブロック図。
【図１３】実施例３に係る画像処理装置の尤度算出打切り処理動作を示すフローチャート。
【図１４】実施例３に係わる画像処理装置の尤度算出打切り処理イメージを示す概念図。
【図１５】実施例４に係る画像処理装置の尤度算出順可変処理動作を示すフローチャート。
【図１６】実施例４に係わる画像処理装置の尤度算出順可変処理イメージを示す概念図。
【発明を実施するための形態】
【００３１】
図１は、本発明に係わる画像処理装置１０の機能構成を示すブロック図である。
【００３２】
この画像処理装置１０は、画像取込部１１、ＯＣＲ処理部１２、記憶装置１３、装置全体の制御を行う制御部１４を具備して構成される。
【００３３】
画像取込部１１は、例えば、スキャナ装置（原稿上の画像を読取る読取手段）２０から複数頁から成る文書（入力文書）の読取により得られたイメージ情報（画像情報）を取込む。
【００３４】
ＯＣＲ処理部１２は、画像取込部１１がスキャナ装置２０から取込んだ入力文書の画像情報中、利用者（ユーザ）がＯＣＲ対象領域と指定した領域内に存在する文字情報のＯＣＲ処理を行う。
【００３５】
記憶装置１３は、ＯＣＲ処理部１２でのＯＣＲ処理で認識された文字情報等の各種情報を記憶する。
【００３６】
制御部１４は、領域指定受付部１４１、文書モデル生成部１４２、頁連鎖照合部１４３、頁特定部１４４を具備して構成される。
【００３７】
領域指定受付部１４１は、例えば、外部のＰＣ（パーソナル・コンピュータ）３０からのユーザによるＯＣＲ対象領域の指定受付け処理を行う。
【００３８】
ＰＣ３０は、例えば、表示部３２に表示したＯＣＲ領域設定画面上で入力／操作部３１からユーザによる領域指定内容の入力操作を受付け、該入力操作により入力された領域指定内容を領域指定受付部１４１に対して設定指示するＵＩ（ユーザ・インタフェース）機能を備えている。
【００３９】
このＵＩ機能を用いて、ユーザは、例えば、ＯＣＲ対象の領域と該領域を有すると予測されるおよその頁番号を指定する。
【００４０】
文書モデル生成部１４２は、領域指定受付部１４１がユーザから受付けた領域指定内容（ユーザにより指定された領域及び頁番号）に基づき該指定領域に文字列が存在するか否かに関する頁変化を表す文書モデルを生成する。
【００４１】
頁連鎖照合部１４３は、画像取込部１１により取込まれた入力文書の画像情報の頁連鎖と文書モデル生成部１４２により生成された文書モデルの頁変化との照合処理を行う。
【００４２】
具体的にこの照合処理では、入力文書の各頁の画像情報毎に文書モデルの各状態に対応してユーザによる指定領域に文字列が存在する尤度（文字列が存在する確からしさ）αと、当該頁から見た前頁における尤度α中で最も高い最尤前座標γを算出し、該算出した尤度αと最尤前座標γを、入力文書の各頁と文書モデルの各状態との交差座標上の該当する各座標に対応して保持する。
【００４３】
頁特定部１４４は、頁連鎖照合部１４３による入力文書の画像情報の頁連鎖と文書モデルの頁変化との照合結果に基づき入力文書の画像情報中のユーザにより指定された領域に文字列が存在する頁を特定する。
【００４４】
より具体的には、入力文書の画像情報の最初の頁から最終頁までの尤度算出完了後、上記座標空間上で、最終頁から前記最初の頁まで、順次、前の頁で尤度が最も高い最尤前座標を遡って抽出し、該最尤前座標中、ユーザによる指定領域に文字列が存在する頁を表す状態を通る頁を文字認識対象頁として特定する。
【００４５】
ＯＣＲ処理部１２は、上述したＯＣＲ処理に際し、画像取込部１１がスキャナ装置２０から取込んだ入力文書の画像情報中、頁特定部１４４によりユーザ指定領域に文字列が含まれると特定された頁の当該指定領域内に存在する文字情報を読込んで文字認識する。
【００４６】
該文字認識結果は、例えば、ファイル名が付された形で記憶装置１３の所定の記憶領域に保持、管理される。
【００４７】
なお、図１においては、スキャナ装置２０と別体で構成された画像処理装置１０の例を挙げているが、スキャナ装置２０の機能を有するスキャナ部を内蔵する構成であっても良い。
【００４８】
また、画像取込部１１は、スキャナ装置２０から入力文書の画像情報を取込んでいるが、ファクシミリ装置からの画像情報を取込むものであっても良い。
【００４９】
また、ユーザからＯＣＲ領域を指定する機能については、ＰＣ３０から上記ＵＩ機能によりユーザからの領域指定内容を受付ける構成（領域指定受付部１４１）に限らず、ＰＣ３０に備わる上記ＵＩ機能と同等のＵＩ機能を有する領域指定部を装置本体内に設ける構成であっても良い。
【実施例１】
【００５０】
実施例１に係る画像処理装置１０は、図１に示す機能構成から成り、図２に示すフローチャートに従がったＯＣＲ処理動作を行う。
【００５１】
本実施例の画像処理装置１０において、ＯＣＲ処理（図２参照）を行うには、ユーザは、スキャナ装置２０に読取り対象の原稿（入力文書）をセットした後、ＯＣＲ機能を選択したうえでＯＣＲ対象の領域指定操作を行う。
【００５２】
このＯＣＲ指定操作は、ユーザが、ＰＣ３０において、例えば、図３（ａ）に示す如くのＯＣＲ領域設定画面３２１を表示部３２に表示させ、入力／操作部３１からＯＣＲ対象の領域の位置情報と、該領域を有すると予測されるおよその頁の頁情報（頁番号）を入力することにより行う。
【００５３】
この例のＯＣＲ領域設定画面３２１は、上述した頁番号を入力するツール３２１２と、所定サイズ（文書１頁分のサイズ）の領域内でＯＣＲ対象の領域をカーソルによって指定する（領域に相当する矩形を描く）ツール３２１３を有する基本画面３２１１で構成され、“次”ボタンを押下する毎に、順次、次の基本画面３２１１を表示させることができる。
【００５４】
これにより、ユーザは、図３（ａ）に例示するように、ＯＣＲ領域設定画面３２１上、最初の基本画面３２１１において３頁目（目安の値）の領域Ａを指定し、更に、次の基本画面３２１１で８頁目（目安の値）の領域Ｂを指定する操作が行える。
【００５５】
この状態で、“完了”ボタンが押下されると、ＰＣ３０から画像処理装置１０の領域指定受付部１４１に対して、“３頁目あたりの頁にある領域Ａ”、及び“８頁目あたりの頁にある領域Ｂ”をＯＣＲ対象領域とすることを意味する、例えば、「＊，３？／領域Ａ，＊，＊，８？／領域Ｂ，＊”」という内容の情報〔図３（ｂ）参照〕が送出される。
【００５６】
領域指定受付部１４１は、図２におけるステップＳ１０１において、上記情報を受信し、ユーザからの領域指定情報として保持する。
【００５７】
なお、画像処理装置１０におけるＯＣＲ領域指定機能は、図３（ａ）に示すＯＣＲ領域設定画面３２１を用いる構成に限られるものではない。
【００５８】
例えば、ＯＣＲ対象となる文書の電子データを保持する場合には、該文書の電子データから所望ＯＣＲ対象頁）を呼出して表示し、該頁上でカーソルによりＯＣＲ対象の領域を選択して頁及び領域（位置、範囲）を指定する構成でも良い。
【００５９】
画像処理装置１０において、図３（ａ）に例示するようなユーザ操作によるＯＣＲ対象の領域指定の受付けを完了すると、文書モデル生成部１４２は、ユーザにより指定された領域（指定領域）の情報〔頁番号、及び領域（位置）〕に基づき、該指定領域に文字列が存在するか否かの頁変化表す文書モデルを生成する（ステップＳ１０２）。
【００６０】
図４は、ステップＳ１０２で生成される文書モデルの一例を示す概念図であって、特に、図３で説明したように「＊，３？／領域Ａ，＊，＊，８？／領域Ｂ，＊”」なる値の領域指定受付時に生成される文書モデルの例を示している。
【００６１】
この例の場合、文書モデル生成部１４２は、領域指定受付部１４１が受付けた「＊，３？／領域Ａ，＊，＊，８？／領域Ｂ，＊”」という領域指定情報に基づき、図４に示す如く、開始（スタート）のノード（記号“Ｓ”で示す）と、終了（エンド）のノード（記号“Ｅ”で示す）との間に、Ｎ１〜Ｎ５の５つのノードが連なる文書モデルＭｄ１を生成する。
【００６２】
この文書モデルＭｄ１において、ノードＮ２、Ｎ４は、領域指定されている頁（ユーザによる上記指定領域に文字列が存在する頁）を表すノードであり、ノードＮ１、Ｎ３及びＮ５は、領域指定されていない頁（上記指定領域に文字列が存在しない頁）を表すノードである。
【００６３】
また、文書モデルＭｄ１における各ノードＮ間の矢印は、矢印元のノードＮから矢印方向のノードＮへと遷移する確率が“０”ではないことを意味する。
【００６４】
すなわち、文書モデル生成部１４２は、ユーザにより『３頁目あたりの領域Ａ、８頁目あたりの領域Ｂ』をＯＣＲ処理対象領域と指定されることにより、開始ノードＳから直接にノードＮ２（領域Ａが存在するノード）へと至る経路、開始ノードＳからノードＮ１を１回または複数回経てからノードＮ２に至る経路、ノードＮ２の後、１回または複数回のノードＮ３を経てノードＮ４（領域Ｂが存在するノード）に至る経路、ノードＮ４から１回または複数回のノードＮ５を経て最終ノードＥに至る経路、若しくは、ノードＮ４から直接に最終ノードＥに至る経路から成る頁連鎖状態を有する文書モデルＭｄ１を生成する。
【００６５】
文書モデル生成部１４２は、ユーザからの領域指定の内容（値）に応じて、図５（ａ）、あるいは図５（ｂ）に示す文書モデルの生成も行う。
【００６６】
図５（ａ）は、ユーザにより『５頁目あたりの領域Ｃ』なる値の領域指定がなされた場合（領域指定情報が、例えば、「＊，５？／領域Ｃ，＊”」の場合）に生成される文書モデルＭｄ２の例を示している。
【００６７】
この場合、文書モデル生成部１４２は、開始ノードＳと、終了ノードＥとの間に、指定領域（領域Ｃ）に文字列が存在しない頁を表すノードＮ１と、指定領域（領域Ｃ）に文字列が存在する頁を表すノードＮ２と、指定領域（領域Ｃ）に文字列が存在しない頁を表すノードＮ３が連鎖した文書モデルＭｄ２を生成する。
【００６８】
図５（ｂ）は、ユーザにより『４，５，６頁目あたりの領域Ｄ，Ｅ，Ｆ』なる値の領域指定がなされた場合（領域指定情報が、例えば、「＊−４，５，６−＊”」の場合）に生成される文書モデルＭｄ３の例を示している。
【００６９】
この場合、文書モデル生成部１４２は、開始ノードＳと、終了のノードＥとの間に、指定領域（領域Ｄ）に文字列が存在しない頁を表すノードＮ１と、指定領域（領域Ｄ）に文字列が存在する頁（４頁目あたり）を表すノードＮ２と、指定領域（領域Ｅ）に文字列が存在する頁（５頁目あたり）を表すノードＮ３と、指定領域（領域Ｆ）に文字列が存在する頁（６頁目あたり）を表すノードＮ４と、指定領域（領域Ｆ）に文字列が存在しない頁を表すノードＮ５とから成る文書モデルＭｄ３を生成する。
【００７０】
このように、文書モデル生成部１４２は、ユーザにより指定された領域に文字列が存在する頁を表す状態と、指定領域に文字列が存在しない頁を表す状態との連鎖（状態遷移）により構成される文書モデルを生成する。
【００７１】
図２のステップＳ１０２において、図４及び図５に例示する状態を有する文書モデルＭｄが生成されると、制御部１４は、スキャナ装置２０を駆動して入力文書の画像を読込ませ、該読取られた入力文書の画像情報を画像取込部１１により取込む制御を行う（ステップＳ１０３）。
【００７２】
次いで、頁連鎖照合部１４３は、スキャナ装置２０から画像取込部１１を通じて取込まれた入力文書の画像情報の頁数Ｎと、上記ステップＳ１０２で生成された文書モデルＭｄのノード数とに応じた尤度探索空間を設定する（ステップＳ１０４）。
【００７３】
この尤度探索空間は、例えば、図６に示す如く、横軸（ｘ軸）に入力文書の頁番号（ｐ＝１，２，３，…，Ｐ）を持ち、縦軸（ｙ軸）に文書モデルＭｄのノード系列（Ｓ，Ｎ１，Ｎ２，…，ＮＮ，Ｅ）を持つ２次元の座標空間である。
【００７４】
すなわち、上記尤度探索空間の各座標は、入力文書の各頁にそれぞれ対応する横軸（ｘ軸）と文書モデルＭｄの各ノードにそれぞれ対応する縦軸（ｙ軸）との各交差点に対応する座標値〔ｘ（頁値＝１，２，…，Ｐ，Ｐ＋１），ｙ（ノード値＝Ｓ，Ｎ１，Ｎ２，…，Ｎｎ，Ｅ）〕を有する。
【００７５】
但し、図６では、便宜的に、“ｙ”の値（ノード値）は、図４の文書モデルＭｄ１に対応したノード構成に対応して（Ｓ，Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｅ）〕の各値をとる例を挙げている。
【００７６】
尤度探索空間（図６参照）の設定終了後、頁連鎖照合部１４３は、上記ステップＳ１０３で取込んだ入力文書の各頁の頁連鎖と上記ステップＳ１０２で生成した文書モデルＭｄの頁変化とを照合する頁連鎖照合処理を行う（ステップＳ１０５〜Ｓ１１０）。
【００７７】
この頁連鎖照合処理において、頁連鎖照合部１４３は、まず、入力頁（文書モデルＭｄに対する頁連鎖照合対象の頁）の頁数ｉ〔初期値＝“０（零）”〕を１だけ加算し（ステップＳ１０５）、文書モデルＭｄとの比較対象である入力文書中、当該ｉ頁の画像情報を取得する（ステップＳ１０７）。
【００７８】
次いで、該取得したｉ頁目の画像情報について、上記ステップＳ１０２で生成された文書モデルＭｄ中の各ノードＮ毎の尤度αと、最尤前座標γの算出処理を順次実行する（ステップＳ１０８）。
【００７９】
ここで、尤度αは、入力文書（ＯＣＲ対象文書）のｉ頁目を文書モデルＭｄ中の各ノードと順次照合していく際に算出され、該ｉ頁が該当各ノードに対応付けられている（対応付けられていないノードもある）ユーザによる指定領域内に文字列が存在する確からしさの度合いを表す数値情報である。
【００８０】
また、最尤前座標γは、尤度探索空間（図６参照）上、各座標から見て前頁の各ノードに対する各座標中、尤度αの値が最も大きい値を有する座標である。
【００８１】
図２のステップＳ１０８で入力文書のｉ頁目の画像情報について文書モデルＭｄ中の各ノードＮに対応する尤度αが算出され、かつ、最尤前座標γが算出された後、上記尤度探索空間上の当該ノードに対応する該当座標に対応してその算出値を保持したうえで（ステップＳ１０９）、照合対象の頁（入力頁）の頁数が「Ｎ＋１（入力文書全頁数に“１”を加算した値）」に達したか否かをチェックする（ステップＳ１１０）。
【００８２】
ここで、入力頁の頁数が「Ｎ＋１」に達していない間（ステップＳ１１０ＮＯ）は、頁連鎖照合部１４３は、順に次の頁の画像情報を取込んで文書モデルＭｄの各ノード毎の尤度α、並びに最尤前座標γの算出処理を継続する（ステップＳ１０５〜Ｓ１０９）。
【００８３】
そして、この間、入力頁の頁数が「Ｎ＋１」に達した場合（ステップＳ１１０ＹＥＳ）、頁特定部１４４は、それまでの入力文書の頁連鎖と文書モデルＭｄの頁変化との照合結果に基づき入力文書中のユーザにより指定された領域に文字列が存在する頁を特定する処理を行う。
【００８４】
具体的には、上記ステップＳ１０４で生成された検索空間上で、上記ステップＳ１０９で各頁毎に保持した最尤前座標γを対象に、最終頁から最初の頁（開始頁）まで、順次、前の頁で尤度が最も高い最尤前座標γを遡って抽出していき、該最尤前座標γ中、ユーザにより指定された領域に文字列が存在する頁を表す状態〔図６に例示する探索空間上ではノードＮ２とＮ４（図４の文書モデルＭｄ１参照）〕を通る頁を文字認識（ＯＣＲ）対象頁として特定する（ステップＳ１１１）。
【００８５】
次いで、ＯＣＲ処理部１２は、画像取込部１１を通じて取込まれた入力文書の全頁の画像情報中、上記ステップＳ１１１で頁特定部１４４によりＯＣＲ対象頁であるとして特定された頁の指定領域（ステップＳ１０１でユーザ指定された領域）を抽出し、当該領域の画像情報を読み出して文字認識する（ステップＳ１１２）。
【００８６】
次に、図２に示すＯＣＲ処理中の各ステップについて具体的な例を挙げてより詳しく説明する。
【００８７】
ここでは、簡単のために、ユーザにより指定された位置及び範囲のＯＣＲ処理領域∪（和集合）｛Ａｉ｝が、入力文書の先頭頁から中間頁のどこか１つの頁に現れ、別のＯＣＲ処理領域∪｛Ｂｊ｝が、入力文書の中間頁から最終頁までのどこか１つの頁に現れる場合を例とする。
【００８８】
このようなケースとしては、上記ステップＳ１０１の領域指定受付処理に際し、領域指定受付部１４１が、ユーザより、例えば、図３に例示したように『３頁目あたりの領域Ａ、８頁目あたりの領域Ｂ』なる値の領域指定（領域指定情報：「＊，３？／領域Ａ，＊，＊，８？／領域Ｂ，＊”」）を受付けるケースが考えられる。
【００８９】
ステップＳ１０１で領域指定を受付けた後、文書モデル生成部１４２は、ステップ１０２において、該指定された領域（位置及び範囲）ｋの頁変化を状態（ノード）遷移図で表した文書モデルＭｄを生成する。
【００９０】
ここで生成される文書モデルＭｄは、開始ノード（Ｓ）と最終ノード（Ｅ）との間にＮ個のノード〔ノード（Ｎ１）、ノード（Ｎ２）、…、ノード（ＮＮ）〕が配され、かつ、ノードｉからノードｊへの遷移確率ａ（ｉ，ｊ）が考慮されたものである。
【００９１】
これにより、例えば、上述した如く「＊，３？／領域Ａ，＊，＊，８？／領域Ｂ，＊”」なる領域ｋの指定を受付けた場合（図３参照）であれば、図４に例示したように、ノードＮ〔ノードＮ∈｛Ｓ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｅ｝〕は、Ｓ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５及びＥの各ノードの状態遷移を表す文書モデルＭｄ１が生成される。
【００９２】
ここで、ノードＮ１、Ｎ３及びＮ５は領域指定されていない頁（図４中では丸印で示す）を表し、ノードＮ２は領域∪｛Ａｉ｝が指定されている頁（図４中では二重丸印で示す）を表し、ノードＮ４は領域∪｛Ｂｉ｝が指定されている頁を表す。
【００９３】
また、この文書モデルＭｄ１では、ノードｉからノードｊへの遷移確率ａ（ｉ，ｊ）については、  
ａ（Ｓ，Ｎ１），ａ（Ｓ，Ｎ２），ａ（Ｎ１，Ｎ１），ａ（Ｎ１，Ｎ２），ａ（Ｎ２，Ｎ３），ａ（Ｎ３，Ｎ３），ａ（Ｎ３，Ｎ４），ａ（Ｎ４，Ｎ５），ａ（Ｎ４，Ｅ），ａ（Ｎ５，Ｎ５），ａ（Ｎ５，Ｅ）＞０であって、上記以外のａ（ｉ，ｊ）は“０（零）”  
という条件を満たしている。
【００９４】
図４からも分かるように、ステップＳ１０２で生成された文書モデルＭｄ１において、遷移確率ａ（ｉ，ｊ）が“０”より大きい遷移経路に対しては矢印が付加される。
【００９５】
上述した方法で文書モデルＭｄを生成した後、入力文書をスキャンして得た画像情報を入力し、該入力文書の画像情報と生成された文書モデルＭｄとの頁連鎖を照合する処理に移行する。
【００９６】
頁連鎖照合処理において、頁連鎖照合部１４３は、まず、横（ｘ）軸に入力文書の頁番号（ｐ＝１、２、３、…、Ｐ）、縦（ｙ）軸にノード系列（Ｓ、Ｎ１、Ｎ２、…、ＮＮ、Ｅ）を持つ２次元の探索空間を設定する。
【００９７】
例えば、図４に示すようにノードＳ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｅから成る文書モデルＭｄ１を生成した後、例えば、頁数がＰから成る入力文書が取込まれた場合には、図６に示す如く、横軸に１頁からＰ＋１頁に対応するｘ座標値（ｐ：１，２，…，Ｐ，Ｐ＋１）が目盛られ、縦軸にはＳ，Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５、Ｅの各ノードに対応するｙ座標値（Ｎｎ：Ｓ，Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５、Ｅ）が目盛られた（ｐ，ｎ）の各座標を有する探索空間が設定される。
【００９８】
上記探索空間の設定後、頁連鎖照合部１４３は、入力文書と文書モデルＭｄ１との頁連鎖照合処理として、入力文書の画像情報を各頁毎に順次取り出し、現在の頁（入力頁）ｐについて、指定領域ｋに文字列が含まれる尤度Ｌ（ｐ，ｋ）を、文字領域の抽出結果や文字認識の確かさなどから算出し、これをｋについて積算してΣＬ（ｐ，ｋ）を算出する。
【００９９】
尤度Ｌ（ｐ，ｋ）の算出については、各頁毎にユーザによる指定領域ｋ内の画像情報を抽出し、該抽出結果を濃淡分析した値から求める方法や、各頁の上記指定領域ｋ内の画像情報をＯＣＲ処理部１２にて実際に文字認識し、該文字認識の確かさなどを評価して求める方法がある。
【０１００】
かかる尤度算出を実現するため、制御部１４は、上記画像抽出機能、濃淡分析結果、あるいは文字認識結果を評価して尤度を算出する処理機能を有する必要がある。
【０１０１】
また、頁連鎖照合部１４３は、前座標（ｐ−１，ｍ）から遷移可能な座標（ｐ，ｎ）について、累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）を算出する。
【０１０２】
この累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）については、例えば、動的計画法を用い、ｐの値に応じて各ノード毎に以下の各式により算出する。
【０１０３】
ｐ＝１の場合は、探索空間（図６参照）上の各座標〔ｐ（＝１），ｎ（＝Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５）〕における累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）は、それぞれ、以下の式で求める。  
α（１，Ｎ１）＝Ｃ１−ΣＬ（１，ｉ）、γ（１，Ｎ１）＝（０，Ｓ）  
α（１，Ｎ２）＝ΣＬ（１，ｉ）、γ（１，Ｎ２）＝（０，Ｓ）  
α（１，Ｎ３）＝α（１，Ｎ４）＝α（１，Ｎ５）＝０
また、ｐ＝２，３，…，Ｐの場合は、探索空間上の各座標〔ｐ（＝２，３，…，Ｐ）、ｎ（＝Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５）〕における累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）は、それぞれ、以下の各式で求める。
【０１０４】
ｎ＝Ｎ１の場合：α（ｐ，ｎ）＝α（ｐ−１，ｍ）×〔Ｃ１−ΣＬ（ｐ，ｉ）〕、γ（ｐ，ｎ）＝（ｐ−１，ｍ＝Ｎ１）
ｎ＝Ｎ２の場合：α（ｐ，ｎ）＝α（ｐ−１，ｍ）×ΣＬ（ｐ，ｉ）、γ（ｐ，ｎ）＝（ｐ−１，ｍ＝Ｎ１）
ｎ＝Ｎ３の場合：α（ｐ，ｎ）＝ｍａｘ｛α（ｐ−１，ｍ）｝×ｍｉｎ｛〔Ｃ１−ΣＬ（ｐ，ｉ）〕，〔Ｃ２−ΣＬ（ｐ，ｊ）〕｝、γ（ｐ，ｎ）＝〔ｐ−１，ｍ（＝Ｎ２  ｏｒ  Ｎ３のうちの最大値を与えるｍ）〕
ｎ＝Ｎ４の場合：α（ｐ，ｎ）＝α（ｐ−１，ｍ）×ΣＬ（ｐ，ｊ）、γ（ｐ，ｎ）＝（ｐ−１，ｍ＝Ｎ３）
ｎ＝Ｎ５の場合：α（ｐ，ｎ）＝ｍａｘ｛α（ｐ−１，ｍ）｝×〔Ｃ２−ΣＬ（ｐ，ｊ）〕｝、γ（ｐ，ｎ）＝〔ｐ−１，ｍ（＝Ｎ４  ｏｒ  Ｎ５のうちの最大値を与えるｍ）〕
更に、ｐ＝Ｐ＋１の場合は、探索空間上の座標（Ｐ＋１，Ｅ）における累積尤度α（Ｐ＋１，Ｅ）、及び当該各座標（Ｐ＋１，Ｅ）での最尤前座標γ（Ｐ＋１，Ｅ）は、以下の式で求められる。
【０１０５】
α（Ｐ＋１，Ｅ）＝ｍａｘ｛α（Ｐ，ｍ）｝、γ（Ｐ＋１，Ｅ）＝〔Ｐ，ｍ（＝Ｎ４  ｏｒ  Ｎ５のうちの最大値を与えるｍ）〕
上述した各式において、Ｃ１、Ｃ２の値は定数である（それぞれの値を持つ）。
【０１０６】
また、上記各式中、α（１，Ｎ１）＝Ｃ１−ΣＬ（１，ｉ）とα（１，Ｎ２）＝ΣＬ（１，ｉ）の関係等からも分かるように、頁連鎖照合部１４３は、上述した尤度算出の際、入力文書中の照合対象頁（入力頁）の文書モデルＭｄの特定の状態（例えば、ノード＝Ｎ２）に対応して算出したユーザ指定の領域ｋに文字列が存在する尤度〔（ΣＬ（１，ｉ））を用いて該指定領域ｋに文字列が存在しない尤度〔Ｃ１−ΣＬ（１，ｉ）〕を算出し、該算出値（該頁が指定領域ｋに文字列が存在しない尤度）を特定の状態に隣接する状態（例えば、ノード＝Ｎ１）の尤度として算出する処理も行う。
【０１０７】
上記の如く、ステップＳ１０５からステップＳ１１０において、入力文書の頁番号順に該当頁の累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）を算出し、該算出した累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）を探索空間上の該当座標に対応してそれぞれ記憶する処理を繰返し実施して行きながら、入力文書の最終頁（Ｐ）の次の頁（Ｐ＋１）の累積尤度α（Ｐ＋１，Ｅ）、及び最尤前座標γ（Ｐ＋１，Ｅ）の算出が終了すると、ステップ１１１において、頁特定部１４４は、上記探索空間上の各座標の累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）の値に基づき、ユーザにより指定された領域内に文字列が存在する頁（ＯＣＲ対象頁）を特定する処理を行う。
【０１０８】
その際、頁特定部１４４は、ステップＳ１０５からステップＳ１１０の頁連鎖の照合処理で探索空間上の各座標に対応して算出、保持しておいた累積尤度α、及び最尤前座標γのうち、最終状態の座標（Ｐ＋１，Ｅ）から初期座標（０，Ｓ）に向かって最尤前座標γをさかのぼり、ユーザにより指定された領域内に文字列が存在する頁を表すノード（上記の例では、図４におけるノードＮ２とノードＮ４が該当）に相当する頁番号を特定する。
【０１０９】
そして、ステップＳ１１２において、ＯＣＲ処理部１２は、ステップＳ１１１で特定された頁からユーザ指定領域の画像情報を読出し、該画像情報の文字認識処理を行う。
【０１１０】
次に、本実施例の画像処理装置１０において、ユーザがＯＣＲ対象の領域と該領域を有すると予測される頁の頁番号を指定することによって、入力文書からユーザ指定の領域内に文字列を含む頁が特定され、該特定された頁の指定領域の文字認識が行なえることをより具体的な例を挙げて説明する。
【０１１１】
ここでは、ユーザが、例えば、図７（ａ）に示すように〔図３（ａ）と同様〕、『３頁目あたりの領域Ａ、８頁目あたりの領域Ｂ』なる値のＯＣＲ対象領域の指定を行い、図７（ｂ）に示す頁構成の文書Ａ、及び図７（ｃ）に示す頁構成の文書ＢのＯＣＲ処理を行う場合を想定する。
【０１１２】
図７によれば、同図（ｂ）に示す文書Ａは、３頁目の領域Ａ内に例えば文字“あいう”が存在すると共に、８頁の領域Ｂ内に例えば文字“かき”が存在する文書１に１枚の表紙を付加した総計１１頁から成る文書である。
【０１１３】
また、同図（ｃ）に示す文書Ｂは、上記文書１に１枚の表紙を付加すると共に、２頁目と３頁目の間に中間頁を挿入した総計１２頁から成る文書である。
【０１１４】
上述した文書Ａ，Ｂのうち、文書ＡをＯＣＲ処理する場合〔図７（ｂ）参照〕、図７（ａ）での領域指定に応じて図４に示す文書モデルＭｂ１が生成される一方、スキャナ装置２０から１１頁から成る入力文書Ａの画像情報が取込まれることで、例えば、図８に示す如く、横軸（ｘ軸）に１〜１２〔１１は頁数（Ｐ）、１２は（Ｐ＋１）〕の各頁数に対応した値が目盛られ、縦軸（ｙ軸）にノードＳ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５及びＥにそれぞれ対応した値が目盛られた探索空間が生成される。
【０１１５】
この探索空間上で、１１頁の入力文書Ａ〔図７（ｂ）参照〕が各頁毎に文書モデルＭｄ１の各ノードとの間で頁連鎖照合がなされて累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）が算出され、該当する各座標に対応して保持される。
【０１１６】
図８の例では、（Ｐ＋１）目（すなわち、１２頁目）の最終ノードＥのα（１２，Ｅ）、γ（１２，Ｅ）までの算出終了時点の探索空間上の各座標のうち、特に、座標（１２，Ｅ）に対する最尤前座標が（１１，Ｎ５）、座標（１１，Ｎ５）に対する最尤前座標が（１０，Ｎ５）、座標（１０，Ｎ５）に対する最尤前座標が（９，Ｎ４）、座標（９，Ｎ４）に対する最尤前座標が（８，Ｎ３）、座標（８，Ｎ３）に対する最尤前座標が（７，Ｎ３）、座標（７，Ｎ３）に対する最尤前座標が（６，Ｎ３）、座標（６，Ｎ３）に対する最尤前座標が（５，Ｎ３）、座標（５，Ｎ３）に対する最尤前座標が（４，Ｎ２）、座標（４，Ｎ２）に対する最尤前座標が（３，Ｎ１）、座標（３，Ｎ１）に対する最尤前座標が（２，Ｎ１）、座標（２，Ｎ１）に対する最尤前座標が（１，Ｎ１）、座標（１，Ｎ１）に対する最尤前座標が（０，Ｓ）である場合のこれら各座標における尤度αと最尤前座標γの値を例示している。
【０１１７】
図８に例示する探索空間上の如くの尤度α及び最尤前座標γの算出結果が得られた場合、頁特定部１４４は、最終状態の座標〔１２（Ｐ＋１），Ｅ〕から初期座標（０，Ｓ）に向かって最尤前座標γを遡っていくなかで、ユーザ指定の領域Ａ，Ｂのうち、領域Ｂ内に文字列が含まれる頁を表すノードＮ４に相当する頁が９頁であり、かつ、領域Ａ内に文字列が含まれる頁を表すノードＮ２に相当する頁が４頁であることを認識し、該認識結果から、領域Ａを含む頁が４頁目で、かつ、領域Ｂを含む頁が９頁目であるとの特定結果を得る。
【０１１８】
次いで、ＯＣＲ処理部１２は、１１頁から成る入力文書Ａの４頁目の画像情報から領域Ａ中の画像情報を基に文字認識を行なうと共に、更に、入力文書Ａの９頁目の画像情報から領域Ｂ中の画像情報を基に文字認識を行なう。
【０１１９】
よって、本実施例の画像処理装置１０によれば、３頁目に領域Ａが存在し、８頁目に領域Ｂが存在する文書１を想定してＯＣＲ処理しようとした時、実際には、該文書１に１枚の表紙が付加されて文書Ａ〔図７（ｂ）参照〕としてＯＣＲ処理が開始される場合（入力文書の頁並びが設定時に想定した並びと微妙にずれている場合）でも、図７（ａ）に示す如く『３頁目あたりの領域Ａ、８頁目あたりの領域Ｂ』なる値を領域指定することで、４頁目から領域Ａを、また、９頁目から領域Ｂをそれぞれ抽出して該領域に含まれる“あいう”、“かき”の各文字を正しく文字認識することができる。
【０１２０】
同様に、図７（ｃ）に示す頁構成から成る文書ＢをＯＣＲ処理する場合、文書Ａの処理時と同様の文書モデルＭｄ１（図４参照）を生成したうえで、スキャナ装置２０から１２頁から成る入力文書Ｂが取込まれることにより、例えば、図９に示す如く、横軸（ｘ軸）に１〜１３〔１２は頁数（Ｐ）、１３は（Ｐ＋１）〕の各頁数に対応した値が目盛られ、縦軸（ｙ軸）にノードＳ、Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５及びＥにそれぞれ対応した値が目盛られた探索空間が作成される。
【０１２１】
この探索空間上で、１２頁の入力文書Ｂが各頁毎に文書モデルの各ノードとの間で頁連鎖照合がなされて累積尤度α（ｐ，ｎ）、及び最尤前座標γ（ｐ，ｎ）が算出され、該当する各座標に対応して保持される。
【０１２２】
図９の例では、（Ｐ＋１）目（すなわち、１３頁目）の最終ノードＥのα（１３，Ｅ）、γ（１３，Ｅ）までの算出終了時点の探索空間上の各座標のうち、特に、座標（１３，Ｅ）から座標（０，Ｓ）まで順に最尤前座標を遡った関係曲線上の各座標〔（１２，Ｎ５）、（１１，Ｎ５）、（１０，Ｎ４）、（９，Ｎ３）、（８，Ｎ３）、（７，Ｎ３）、（６，Ｎ３）、（５，Ｎ２）、（４，Ｎ１）、（３，Ｎ１）、（２，Ｎ１）、（１，Ｎ１）〕における尤度αと最尤前座標γの値を例示している。
【０１２３】
このような尤度α及び最尤前座標γの算出結果が得られた場合、頁特定部１４４は、探索空間上、最終状態の座標〔１３（Ｐ＋１），Ｅ〕から初期座標（０，Ｓ）に向かって最尤前座標γを遡っていくなかで、ユーザ指定の領域Ａ，Ｂのうち、領域Ｂ内に文字列を含む頁を表すノードＮ４に相当する頁が１０頁であり、かつ、領域Ａ内に文字列を含む頁を表すノードＮ２に相当する頁が５頁であることを認識し、更に、該認識結果に基づいて領域Ａを含む頁が５頁目で、かつ、領域Ｂを含む頁が１０頁目であるとの特定結果を得る。
【０１２４】
これにより、本実施例の画像処理装置１０（ＯＣＲ処理部１２）では、３頁目に領域Ａが存在し、８頁目に領域Ｂが存在する文書１に１枚の表紙と１枚の中間頁を付加した文書Ｂ〔図７（ｃ）参照〕のＯＣＲ処理に際し、図７（ａ）に示す如く、『３頁目あたりの領域Ａ、８頁目あたりの領域Ｂ』なる値を領域指定することで、５頁目から領域Ａを、また、１０頁目から領域Ｂをそれぞれ取り出して該領域に含まれる“あいう”、“かき”の各文字をそれぞれ正しく文字認識できる。
【実施例２】
【０１２５】
図１０は、実施例２に係る画像処理装置１０Ｂの機能構成を示すブロック図である。
【０１２６】
本実施例の画像処理装置１０Ｂにおいて、制御部１４ｂ内の頁連鎖照合部１４３ｂは、実施例１に係る画像処理装置１０の頁連鎖照合部１４３の機能構成に加え、ユーザによる指定領域に文字列を含む尤度αを算出する頁の範囲を制限制御する尤度算出範囲制御部１５１を具備して構成される。
【０１２７】
図１１は、本実施例に係る画像処理装置１０ＢのＯＣＲ処理動作を示すフローチャートである。
【０１２８】
図１１において、実施例１に係る画像処理装置１０のＯＣＲ処理（図２参照）中の各処理ステップと同様の処理ステップには同一の符号を付している。
【０１２９】
図１１に示すように、画像処理装置１０Ｂでは、入力文書の各頁と文書モデルＭｄとの頁連鎖照合処理（ステップＳ１０５以降の各処理）において、ステップＳ１０５とＳ１０７との間で、尤度αを算出する頁を制限する処理ステップＳ１０６を実施する。
【０１３０】
このステップＳ１０６の処理を実現すべく、画像処理装置１０Ｂにおいて、頁連鎖照合部１４３ｂの尤度算出範囲制御部１５１は、入力文書の何頁目から何頁目までを尤度算出対象とする（あるいは、尤度算出対象外とする）かを設定した尤度算出範囲制限情報を保持、管理している。
【０１３１】
ここで、尤度算出範囲制御部１５１は、例えば、ステップＳ１０１の領域指定に際してユーザより指示された頁の頁番号の離間具合等に基づいて尤度算出制限範囲の頁番号が設定される（例えば、２０頁の入力文書を対象に６頁、１２頁が指定された場合、尤度算出制限範囲が１〜３，９〜１０、１４〜２０の各頁に設定される）上記尤度算出範囲制限情報を構築する機能構成により実現できる。
【０１３２】
また、ユーザによって領域が指定された頁から何頁離間した頁を尤度算出制限範囲の頁とするというルールを事前に記憶しておき、ユーザにより領域指定に際して頁が入力された時に上記ルールに従がって尤度制限範囲の頁を設定した尤度算出範囲制限情報を構築する構成としても良い。
【０１３３】
上記構成を有する画像処理装置１０Ｂでは、図１１のステップＳ１０５で照合対象頁（入力頁）ｐがインクリメントされた後、尤度算出範囲制御部１５１が上記尤度算出範囲制限情報に基づき当該入力頁ｐが尤度算出制限範囲内の頁（要制限頁）であるかどうかをチェックする（ステップＳ１０６）。
【０１３４】
ここで、入力頁ｐが尤度算出制限範囲内の頁であれば（ステップＳ１０６ＹＥＳ）、頁連鎖照合部１４３ｂはステップＳ１０５に戻って入力頁ｐをインクリメントした後、尤度算出範囲制御部１５１が、上記尤度算出範囲制限情報に基づき該インクリメント後の入力頁ｐが尤度算出制限範囲内の頁であるかどうかをチェックする（ステップＳ１０６）。
【０１３５】
ここで、入力頁ｐが尤度算出制限範囲内の頁であれば（ステップＳ１０６ＹＥＳ）、頁連鎖照合部１４３ｂがステップ１０５、Ｓ１０６の処理を繰返し実施していき、この間、入力頁ｐが尤度算出制限範囲外の頁であると判定された場合（ステップＳ１０６ＮＯ）は、通常通り、該入力頁ｐの画像情報を取込んで尤度算出処理を実施する（ステップＳ１０７〜Ｓ１１０）。
【０１３６】
上述したように、頁連鎖照合処理時、ユーザによりＯＣＲ対象領域指定に合わせて指定される該領域を含む頁の頁番号に基づいて尤度を算出する頁の範囲を制限する機能（尤度算出範囲制御部１５１）を備える本実施例の画像処理装置１０Ｂによれば、ＯＣＲ処理領域（指定領域）が、例えば、４頁目と１０頁目に存在する計２０頁から成る文書がサンプルとして指定された場合には、尤度αを算出する頁ｐを、最初は４±Δ１頁、次は、以下の（局所的）最大累積尤度を与える+６±Δ２頁、というように範囲を制限するような運用も行える。
【０１３７】
実施例１に係る画像処理装置１０では、入力文書全頁を対象に尤度αを算出する例を挙げたが、本実施例では必要な頁のみを対象にして尤度αを算出するようにして尤度算出処理の負荷軽減に寄与できる。
【実施例３】
【０１３８】
図１２は、実施例３に係る画像処理装置１０Ｃの機能構成を示すブロック図である。
【０１３９】
画像処理装置１０Ｃの制御部１４ｃにおいて、頁連鎖照合部１４３ｃは、実施例２に係る画像処理装置１０Ｂの尤度算出範囲制御部１５１に加え、尤度Ｌ（ｐ，ｋ）の値を算出する領域ｋの順番を制御する尤度算出順制御部１５２を具備して構成される。
【０１４０】
なお、図１２において、かっこ書きの符号１０Ｄ、１４ｄ、１４３ｄ及び１５２ｄが付された部分は実施例４に係る構成要素であり、後で詳しく説明する。
【０１４１】
本実施例の画像処理装置１０Ｃでは、図１１（あるいは、図２）におけるＯＣＲ処理中、ステップＳ１０８の尤度算出処理に際し、例えば、図１３に示すフローチャートに沿った尤度算出打切り処理を実施する。
【０１４２】
この尤度算出打切り処理を実現するに当たり、尤度算出順制御部１５２は、頁連鎖照合部４３ｃで通常手順で算出される尤度と比較する閾値としての尤度が予め登録されている。
【０１４３】
ここで、閾値として用いる尤度の値は、算出された尤度が当該閾値を超えている場合には当該指定領域に文字列が存在する頁であると判定できるような値である。
【０１４４】
尤度算出順制御部１５２を有する本実施例の画像処理装置１０Ｃでは、例えば、図１１に示す一連のＯＣＲ処理中、ステップＳ１０７で入力頁ｐの画像情報を取得した後、続くステップＳ１０８において、図１３のステップＳ２０１からＳ２０６で示される尤度算出打切り処理を実施する。
【０１４５】
図１３に示すように、尤度算出打切り処理に移行すると、尤度算出順制御部１５２は、まず、文書モデルＭｄの照合対象ノード（頁状態）を取得し（ステップＳ２０１）、指定領域を取り出す（ステップＳ２０２）。
【０１４６】
次に、尤度算出順制御部１５２は、上記ステップＳ１０７で取得した入力頁ｐの画像情報を対象にその中の各指定領域の尤度を算出する処理を実施し（ステップＳ２０３）、その算出値（尤度）を予め設定されている尤度（閾値）と比較し、算出した尤度が該閾値を超えているか否かをチェックする（ステップＳ２０４）。
【０１４７】
ここで、算出した尤度が該閾値を超えている場合（ステップＳ２０４ＹＥＳ）には、これを当該頁について累積して保持するとともに（ステップＳ２０５：図１１のステップＳ１０９に同じ）、次の領域があるか否かをチェックし（ステップＳ２０６）、次の領域があれば（ステップＳ２０６ＹＥＳ）、順次、当該領域の尤度を算出して閾値と比較し、該比較の結果、算出された尤度が閾値を超えている場合には更に次の領域の尤度を算出する処理（ステップＳ２０２以降、ステップＳ２０６までの処理）を続行する。
【０１４８】
そして、この間、入力頁のある領域の処理中、算出した尤度が予め登録した閾値よりも低い（閾値を超えていない）と判定された場合（ステップＳ２０４ＮＯ）には、当該頁における次の領域以降の領域の尤度算出処理を打切り（禁止し）、次の頁があるか否かをチェックしにいく（ステップＳ２０７：図１１のステップＳ１１０に同じ）。
【０１４９】
そして、次の頁があると判定されれば（ステップＳ２０７ＹＥＳ）、当該頁を対象とするステップＳ１０７の処理、及びステップＳ２０１〜Ｓ２０６の処理を実行する。
【０１５０】
図１４は、本実施例に係わる画像処理装置１０Ｃの尤度算出打切り処理（図１３参照）の処理イメージを示す概念図であり、特に、文書モデルＭｄ中のユーザによる複数の指定領域（ｋ１，ｋ２，ｋ３，ｋ４）が含まれるノードと、入力文書のｐ頁目（領域ｋ１のみ存在：領域ｋ２，Ｋ３，ｋ４は有せず）との頁連鎖の照合処理イメージを示している。
【０１５１】
上述したように、尤度算出順制御部１５２が、頁連鎖照合部１４３ｃでの頁連鎖照合時、入力頁におけるｋ番目の領域の尤度Ｌ（ｐ，ｋ）の値が予め設定した尤度よりも低い場合は、次の領域（ｋ＋１番目以降の各領域）の尤度算出処理を打切る（禁止する）処理機能を備えた本実施例の構成によれば、図１４に例示したケースにおいて、入力文書のｐ頁目の領域ｋ１について算出した尤度が閾値を超えているとの判定結果により領域ｋ２の尤度算出に移行し、該領域ｋ２について算出した尤度が閾値より低いと判定されることにより、以降の領域（領域ｋ３，ｋ４）の尤度算出が打ち切られ、その分の処理負荷軽減が図れる。
【実施例４】
【０１５２】
実施例３では、尤度算出順制御部１５２は、尤度が低い領域ｋ以降の領域の尤度算出処理を打ち切る制御機能を有する例を挙げたが、変形例としては、上記尤度算出打ち切り機能に加えて、尤度Ｌ（ｐ，ｋ）の値を算出する領域ｋの順番を、前頁で算出した尤度Ｌ（ｐ−１，ｋ）の値に応じて変更する制御機能を持つ構成が考えられる。
【０１５３】
実施例４に係る画像処理装置１０Ｄの構成を便宜的に図１２を援用して明示するように（図１２でかっこ書きの符号を付した部分が実施例４特有の構成要素）、制御部１４ｄにおいて、頁連鎖照合部１４３ｄは、尤度算出範囲制御部１５１（実施例２，３と同等）の他、実施例３に係る尤度算出順制御部１５２の尤度算出打切り機能に加えて、尤度Ｌ（ｐ，ｋ）の値を算出する領域ｋの順番を、前頁で算出した尤度Ｌ（ｐ−１，ｋ）の値に応じて変更する制御機能を更に有する尤度算出順制御部１５２ｄを備えて構成される。
【０１５４】
具体的に、尤度算出順制御部１５２ｄは、入力文書の各頁ｐの各領域についての尤度を算出した場合には該各領域毎に尤度算出値を保持し、当該頁ｐの尤度算出に際しては、前の頁の該当する領域における尤度の値を参照して尤度を算出する領域の順番を制御する機能構成によって実現される。
【０１５５】
尤度算出順制御部１５２ｄを備える本実施例の画像処理装置１０Ｄでは、例えば、図１３に示す尤度算出切上げ処理（ステップＳ２０１〜Ｓ２０７）中、ステップＳ２０１で文書モデルＭｄの照合対象ノード（頁状態）を取得（ステップＳ２０１）した後、ステップＳ２０２での指定領域取出し処理において、図１５のステップＳ３０１からＳ３０３で示される尤度算出順可変処理を実施する。
【０１５６】
図１５に示すように、ステップＳ２０２に移行すると、尤度算出順制御部１５２ｄは、まず、当該頁の１頁前の頁について記憶しておいた各領域の尤度算出値を読出し（ステップＳ３０１）、該読み出した各領域の尤度の値に応じて各領域の尤度の算出順番を決定する（ステップＳ３０２）。
【０１５７】
次いで、頁連鎖照合部１４３ｄは、上記ステップＳ３０２で決定された算出順番に従がって該当する順番の領域を取出し、図１３のステップＳ２０３以降の尤度算出処理に移行する。
【０１５８】
図１６は、画像処理装置１０Ｄの尤度算出順可変処理（図１５参照）の処理イメージを示す概念図であり、特に、文書モデルＭｄ中のユーザによる複数の指定領域（ｋ１，ｋ２，ｋ３，ｋ４）が含まれるノードと、入力文書のｐ頁目（領域ｋ１，ｋ２を有する）との頁連鎖照合時の尤度算出順可変処理イメージを示している。
【０１５９】
上述したように、尤度算出順制御部１５２ｄが、尤度Ｌ（ｐ，ｋ）の値を算出する領域ｋの順番を、前頁で算出した尤度Ｌ（ｐ−１，ｋ）の値に応じて変更する制御機能を有する画像処理装置１０Ｄの構成によれば、図１６に例示したケースにおいて、入力文書の（ｐ−１）頁における領域ｋ１，ｋ２，ｋ３，ｋ４について算出された（全領域について尤度算出がなされている）尤度の値が、それぞれ、“１．２”，“１．０”，“１．５”，“１．７”であることが読み出され、尤度算出する領域の順番を領域ｋ４，ｋ３，ｋ１，ｋ２の順番に設定（決定）した後、入力文書のｐ頁目を対象に、まず、領域ｋ４を切出して尤度算出し、以降、順に、領域ｋ３、ｋ１、ｋ２を切出して尤度算出の処理を実施しようとする。
【０１６０】
しかしながら、実際には、入力文書のｐ頁目において尤度算出順番が１番目の領域ｋ４内に文字が存在しないため、領域ｋ４以降の各領域の尤度算出は打切られ（禁止され）、これによって、通常通りに領域ｋ１，ｋ２，ｋ３の順番で尤度算出し、領域ｋ４以降の尤度算出が打切られる場合に比べて処理が少なくて済む。
【０１６１】
なお、尤度算出順制御部１５２ｄの尤度算出順可変制御機能については、図１６に例示するようなケースにおいて、前頁で尤度算出処理が打切られた場合には値が算出された領域ｋから順番に尤度を算出し、打切られなかった場合には値の大きい領域ｋから順番に尤度を算出する変更制御機能を与えるようにしても良い。
【０１６２】
この他、本発明は、上記し、且つ図面に示す実施例に限定することなく、その要旨を変更しない範囲内で適宜変形して実施できるものである。
【０１６３】
例えば、上記各実施例では、コンピュータで実現される複合機等の画像処理装置１０（１０Ｂ，１０Ｃ，１０Ｄ）に画像処理プログラムを実装し、該プログラムに基づき、該コンピュータを、領域指定部（領域指定受付部１４１）、文書モデル生成部１４２、頁連鎖照合部１４３（１４３ｂ，１４３ｃ，１４３ｄ）、頁特定部１４４及びＯＣＲ処理部１２として機能させるようにしているが、当該画像処理プログラムをＣＤＲＯＭ等の記憶媒体に格納して提供するようにしても良い。
【産業上の利用可能性】
【０１６４】
本発明は、表紙や中間頁の増減など、入力文書の頁並びが微妙に変化する状況下でもユーザ指定の文字認識領域を頁をまたがって探索して該文字認識領域内の文字認識が行なえる画像処理装置、及び画像処理プログラムに適用できる。
【符号の説明】
【０１６５】
１０，１０Ｂ，１０Ｃ，１０Ｄ…画像処理装置、１１…画像取込部、１２…ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）処理部、１３…記憶部、１４…制御部、１４１…領域指定受付部、１４２…文書モデル生成部、１４３，１４３ｂ，１４３ｃ，１４３ｄ…頁連鎖照合部、１５１…尤度算出範囲制御部、１５２，１５２ｄ…尤度算出順制御部、１４４…頁特定部、２０…スキャナ装置、３０…ＰＣ（パーソナル・コンピュータ）、３１…入力／操作部、３２…表示部、３２１…ＯＣＲ領域指定画面
【図１】
2011014072.tif 000003
【図２】
2011014072.tif 000004
【図３】
2011014072.tif 000005
【図４】
2011014072.tif 000006
【図５】
2011014072.tif 000007
【図６】
2011014072.tif 000008
【図７】
2011014072.tif 000009
【図８】
2011014072.tif 000010
【図９】
2011014072.tif 000011
【図１０】
2011014072.tif 000012
【図１１】
2011014072.tif 000013
【図１２】
2011014072.tif 000014
【図１３】
2011014072.tif 000015
【図１４】
2011014072.tif 000016
【図１５】
2011014072.tif 000017
【図１６】
2011014072.tif 000018