画像処理装置及び画像処理プログラム
【課題】簡易に異常な原稿を除外することのできる画像処理装置及び画像処理プログラムを得る。
【解決手段】画像処理装置２０により、画像読取装置３０により取得された追記前画像データ及び追記後画像データに基づいて、各原稿の画像の予め定められた特徴を有する特徴領域を抽出した後、当該特徴領域から予め定められた特徴量を導出し、各原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定し、追記前画像データ及び追記後画像データの少なくとも一方に対して各原稿の画像全体における位置合わせ処理を実行するに当たり、抽出した追記前原稿及び追記後原稿の各画像における特徴領域の数、特定した特徴領域の数、及び位置合わせ処理の対象とされる追記前原稿の画像と追記後原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、追記前原稿及び追記後原稿の少なくとも一方の異常の有無を判定する。
【解決手段】画像処理装置２０により、画像読取装置３０により取得された追記前画像データ及び追記後画像データに基づいて、各原稿の画像の予め定められた特徴を有する特徴領域を抽出した後、当該特徴領域から予め定められた特徴量を導出し、各原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定し、追記前画像データ及び追記後画像データの少なくとも一方に対して各原稿の画像全体における位置合わせ処理を実行するに当たり、抽出した追記前原稿及び追記後原稿の各画像における特徴領域の数、特定した特徴領域の数、及び位置合わせ処理の対象とされる追記前原稿の画像と追記後原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、追記前原稿及び追記後原稿の少なくとも一方の異常の有無を判定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
従来、帳票等の予め定められた原稿に対する追記箇所を特定するための技術として、特許文献１及び特許文献２には、追記前画像と追記後画像の位置合わせを行った後、追記前画像データと追記後画像データの単色化・二値化を行い、これによって得られた追記後画像データと追記前画像データとの間で所定演算を行うことにより追記箇所を抽出する技術が開示されている。
【０００３】
また、特許文献３には、分割位置情報をバーコードに格納して印刷文書に付加し、それを元に領域分割及び位置合わせを実施して、差分を抽出することにより追記箇所を抽出する技術が開示されている。
【０００４】
また、特許文献４には、追記前後の画像を所定個数に分割し、各分割領域毎に画像の位置合わせを行った後、追記前画像を膨張させて、追記前画像データと追記後画像データの各画素単位で排他的論理和を算出することにより追記箇所を抽出する技術が開示されている。
【０００５】
更に、特許文献５には、追記前文書の画像と追記後文書の画像とを取得し、両画像の位置合わせを行い、両画像を格子状の小領域に分割して各分割領域毎に黒字率、画像濃度の総和、及び色毎の濃度の総和を比較し、これによって追記がある分割領域を特定して、当該追記がある分割領域毎に両画像の再位置合わせ（微調整）を行い、当該微調整後の分割領域において、追記後画像から追記前画像を差し引くことにより追記画像を抽出する技術が開示されている。
【特許文献１】特開２００４−０８０６０１号公報
【特許文献２】特開２００４−２４０５９８号公報
【特許文献３】特開２００３−０１８３９３号公報
【特許文献４】特開２００４−３４１９１４号公報
【特許文献５】特開２００４−２１３２３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、以上のような技術背景においてなされたものであり、簡易に異常な原稿を除外することのできる画像処理装置及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１に記載の画像処理装置は、修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得手段と、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出手段と、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出手段と、前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定手段と、前記特定手段による特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせ手段と、前記抽出手段によって抽出された前記第１原稿の画像における特徴領域の数、前記抽出手段によって抽出された前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記位置合わせ手段による位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定手段と、前記判定手段により異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行手段と、を備えている。
【０００８】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記判定手段が、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行するものである。
【０００９】
また、請求項３に記載の発明は、請求項１に記載の発明において、前記導出手段により導出された前記第１原稿の画像と前記第２原稿の画像の何れか一方の画像の特徴量を、当該画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量に変換する変換手段を更に備え、前記特定手段が、前記導出手段によって導出された前記一方の画像の特徴量及び前記変換手段によって得られた３種類の特徴量の各特徴量と、他方の画像の特徴量との間の類似度が所定度合以上である前記特徴領域を特定し、前記判定手段が、前記特定手段によって特定された前記一方の画像及び前記他方の画像の組み合わせ毎の特徴領域の数の最大値が所定数以上であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１０】
また、請求項４に記載の発明は、請求項１に記載の発明において、前記判定手段が、前記特定手段によって特定された特徴領域の数が所定数以上であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、前記第１原稿の画像及び前記第２原稿の画像の少なくとも一方を所定角度だけ回転させた状態として、再度前記特定手段及び前記判定手段による処理を実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１１】
また、請求項５に記載の発明は、請求項１に記載の発明において、前記第１原稿及び前記第２原稿の少なくとも一方が、候補となる複数の原稿が存在するものであり、前記判定手段が、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、前記複数の原稿の残りの原稿の何れかを適用して、前記取得手段、前記抽出手段、前記導出手段、前記特定手段、及び前記判定手段による処理を再度実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１２】
また、請求項６に記載の発明は、請求項１乃至請求項５の何れか１項記載の発明において、前記位置合わせ手段が、前記第１原稿の画像と前記第２原稿の画像のずれ量に基づいて補正係数を算出し、前記位置合わせ処理として前記補正係数を用いた前記第１画像情報及び前記第２画像情報の少なくとも一方に対する補正処理を実行するものであり、前記物理量が、前記補正係数であるものである。
【００１３】
更に、請求項７に記載の発明は、請求項１乃至請求項６の何れか１項記載の発明において、前記特定手段によって特定された特徴領域の数に代えて、当該特定領域の数と、前記抽出手段によって抽出された前記第１原稿の画像又は前記第２原稿の画像における特徴領域の数との比を用いるものである。
【００１４】
一方、上記目的を達成するために、請求項８に記載の画像処理プログラムは、修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得ステップと、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出ステップと、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出ステップと、前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定ステップと、前記特定ステップによる特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせステップと、前記抽出ステップによって抽出された前記第１原稿の画像における特徴領域の数、前記抽出ステップによって抽出された前記第２原稿の画像における特徴領域の数、前記特定ステップによって特定された特徴領域の数、及び前記位置合わせステップによる位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定ステップと、前記判定ステップにより異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行ステップと、をコンピュータに実行させるものである。
【発明の効果】
【００１５】
請求項１及び請求項８記載の発明によれば、本発明を適用しない場合に比較して、簡易に異常な原稿を除外することができる、という効果が得られる。
【００１６】
また、請求項２記載の発明によれば、本発明を適用しない場合に比較して、より簡易に異常な原稿を除外することができる、という効果が得られる。
【００１７】
また、請求項３記載の発明によれば、第１画像情報及び第２画像情報を取得する際に第１原稿と第２原稿との間の上下方向が９０度、１８０度、及び２７０度の何れかの角度だけずれている場合でも、自動的に上記上下方向を修正した上で画像処理を実行することができる、という効果が得られる。
【００１８】
また、請求項４記載の発明によれば、第１画像情報及び第２画像情報を取得する際に第１原稿と第２原稿との間の上下方向がずれている場合でも、自動的に上記上下方向を修正した上で画像処理を実行することができる、という効果が得られる。
【００１９】
また、請求項５記載の発明によれば、第１原稿及び第２原稿の少なくとも一方に、候補となる複数の原稿が存在する場合でも、自動的に正しい原稿を選択的に適用して画像処理を実行することができる、という効果が得られる。
【００２０】
また、請求項６記載の発明によれば、本発明の物理量として本発明の位置合わせ処理において用いられる補正係数を兼用して適用することができる結果、より簡易に異常な原稿を除外することができる、という効果が得られる。
【００２１】
更に、請求項７記載の発明によれば、本発明を適用しない場合に比較して、より高精度に異常な原稿を除外することができる、という効果が得られる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２３】
［第１の実施の形態］
図１には、本発明が適用された画像処理システム１０の構成例が示されている。同図に示されるように、本実施の形態に係る画像処理システム１０は、パーソナル・コンピュータ等の画像処理装置２０と、スキャナ等の画像読取装置３０とを備えている。画像処理装置２０と画像読取装置３０は電気的に接続されており、画像処理装置２０は画像読取装置３０による読み取りによって得られた画像データを画像読取装置３０から取得することができる。
【００２４】
本実施の形態に係る画像処理システム１０は、手書きによる追記や押印等による追記が行われる前の原稿（以下、「追記前原稿」という。）と、当該追記が行われた後の原稿（以下、「追記後原稿」という。）を画像読取装置３０によって読み取り、これによって得られた２つの画像データに基づき、画像処理装置２０により、追記が行われた箇所を特定し、特定した箇所から追記された画像部分を検出する処理を行うものである。なお、以下では、追記前原稿の読み取りによって得られた画像データを「追記前画像データ」といい、追記後原稿の読み取りによって得られた画像データを「追記後画像データ」という。
【００２５】
本実施の形態に係る画像読取装置３０は、読み取りによって得る画像データを、各画素値（画素情報）が複数ビット（本実施の形態では、８ビット）で構成されるものとして取得するものとされている。また、本実施の形態に係る画像処理システム１０では、画像読取装置３０として、読み取り対象とする原稿の画像をＲ（赤）、Ｇ（緑）、Ｂ（青）の３原色に分解して読み取るカラー・スキャナを適用している。なお、画像読取装置３０としては、このような複数ビット構成のカラー・スキャナに限らず、複数ビット構成のモノクロ・スキャナ（所謂グレイスケール・モノクロ・スキャナ）、１ビット（２値）構成のカラー・スキャナ、１ビット構成のモノクロ・スキャナ等を適用することもできる。
【００２６】
次に、図２を参照して、画像処理システム１０において特に重要な役割を有する画像処理装置２０の電気系の要部構成を説明する。
【００２７】
同図に示すように、本実施の形態に係る画像処理装置２０は、画像処理装置２０全体の動作を司るＣＰＵ（中央処理装置）２０Ａと、ＣＰＵ２０Ａによる各種処理プログラムの実行時のワークエリア等として用いられるＲＡＭ（Random Access Memory）２０Ｂと、各種制御プログラムや各種パラメータ等が予め記憶されたＲＯＭ（Read Only Memory）２０Ｃと、各種情報を記憶するために用いられる記憶手段であるハードディスク２０Ｄと、各種情報を入力するために用いられるキーボード２０Ｅと、各種情報を表示するために用いられるディスプレイ２０Ｆと、外部装置との各種情報の授受を司る入出力インタフェース（Ｉ／Ｆ）２０Ｇと、が備えられており、これら各部はシステムバスＢＵＳにより電気的に相互に接続されている。ここで、入出力インタフェース２０Ｇには、前述した画像読取装置３０が接続されている。
【００２８】
従って、ＣＰＵ２０Ａは、ＲＡＭ２０Ｂ、ＲＯＭ２０Ｃ、及びハードディスク２０Ｄに対するアクセス、キーボード２０Ｅを介した各種入力情報の取得、ディスプレイ２０Ｆに対する各種情報の表示、及び入出力インタフェース２０Ｇを介した画像読取装置３０との各種情報の授受を、各々行うことができる。
【００２９】
図３は、本実施の形態に係る画像処理装置２０の機能的な構成を示す機能ブロック図である。
【００３０】
同図に示されるように、本実施の形態に係る画像処理装置２０は、第１位置合わせ部２１と、第２位置合わせ部２２と、追記検出部２３と、記憶部２４と、追記領域選択部２５と、異常検出部２６と、異常通知部２７とを備えている。
【００３１】
なお、上記第１位置合わせ部２１は、追記前画像データ及び追記後画像データの少なくとも一方に対して、追記前画像データにより示される追記前画像と、追記後画像データにより示される追記後画像との間で、画像読取装置３０において読み取る際の追記前原稿と追記後原稿の傾斜角の違いや、読み取り環境の違い等に起因して画像全体に対して発生する、対応する画素の位置のずれを補正する位置合わせ処理を実行する。なお、本実施の形態に係る第１位置合わせ部２１では、追記前画像データ及び追記後画像データに基づいて、追記前画像及び追記後画像における予め定められた特徴（本実施の形態では、２値化画像データにおける黒画素の連結画像及び白画素の連結画像）を有する特徴領域を抽出し、追記前画像及び追記後画像の対応する特徴領域同士が重なり合うように、追記前画像データ及び追記後画像データの少なくとも一方を変換する。
【００３２】
ここで、本実施の形態に係る第１位置合わせ部２１では、当該変換として、追記前画像データ及び追記後画像データの何れか一方に対してアフィン変換を行うことによる変換を適用しているが、これに限らず、追記前画像データ及び追記後画像データの何れか一方に対する共一次変換、一次等角変換、二次等角変換、射影変換、拡大・縮小、回転、平行移動等の他の従来既知の変換手法を適用する形態とすることもできる。
【００３３】
ところで、第１位置合わせ部２１による画像の位置合わせでは、画像読取装置３０による画像読み取り時においてスキャン速度のむらや、光学系のひずみ等に起因して発生する追記前画像及び追記後画像の局所的なひずみまで補正（位置合わせ）することは困難である。
【００３４】
そこで、上記第２位置合わせ部２２は、後述する追記領域選択部２５により、第１位置合わせ部２１によって抽出された特徴領域から選択された追記領域のみを対象として、追記前画像データ及び追記後画像データの少なくとも一方に対し、追記前画像及び追記後画像との間で対応する画素の位置のずれを補正する位置合わせ処理を実行する。
【００３５】
なお、本実施の形態に係る第２位置合わせ部２２では、パターン・マッチング処理により、対応する画素の位置ずれを極力なくすように、追記前画像データ及び追記後画像データの少なくとも一方を変換する。
【００３６】
ここで、本実施の形態に係る第２位置合わせ部２２では、当該変換として、追記前画像データ及び追記後画像データの対応する追記領域間の相関係数を算出し、当該相関係数が最も高くなるように追記前画像及び追記後画像の少なくとも一方を平行移動する変換を適用しているが、これに限らず、追記前画像データ及び追記後画像データの何れか一方に対するアフィン変換、共一次変換、一次等角変換、二次等角変換、射影変換、拡大・縮小、回転、平行移動等の他の従来既知の変換手法を適用する形態とすることもできる。
【００３７】
一方、上記追記検出部２３は、第２位置合わせ部２２によって追記領域に対する位置合わせ処理が実行された、当該追記領域に対応する追記前画像データ及び追記後画像データに基づいて、追記の画像を検出し、検出結果を示す情報を記憶部２４に記憶する。
【００３８】
なお、本実施の形態に係る追記検出部２３では、上記追記の画像の検出を、追記領域に対応する追記前画像データに対して、当該追記前画像データにより示される画像に対する予め定められたドット数（一例として、１ドット）の画像膨張処理を施した後、当該追記前画像データを、追記後画像データから、対応する画素毎で、かつＲ，Ｇ，Ｂの各々別に減算することにより行っているが、これに限らず、例えば、上記画像膨張処理を行わずに当該減算を行うことにより行う形態や、当該減算として、追記領域に対応する追記前画像データから追記後画像データを、対応する画素毎で、かつＲ，Ｇ，Ｂの各々別に減算する処理を適用する形態、二値化された追記前画像データ及び追記後画像データの対応する画素毎の差分を算出することにより行う形態等の、他の従来既知の追記検出処理を適用する形態とすることもできる。
【００３９】
また、上記追記領域選択部２５は、第１位置合わせ部２１によって抽出された特徴領域のうち、追記が行われた特徴領域である追記領域を選択し、選択した追記領域を示す追記領域情報を第２位置合わせ部２２及び追記検出部２３に出力する。
【００４０】
更に、上記異常検出部２６は、第１位置合わせ部２１によって導出された各種情報に基づいて追記前原稿及び追記後原稿の少なくとも一方に異常があるか否かを判定し、判定結果を示す情報（以下、「異常判定情報」という。）を上記異常通知部２７に出力する。
【００４１】
そして、当該異常通知部２７は、異常検出部２６から上記異常判定情報が入力されると、当該異常判定情報が、異常があることを示す場合に、当該異常があることを提示する処理を実行するものである。なお、本実施の形態に係る異常通知部２７では、上記異常があることを提示する処理として、ディスプレイ２０Ｆにより異常がある旨を示すメッセージを表示する処理を適用しているが、これに限らず、例えば、他の装置やプログラムに異常がある旨を通知する処理、音声再生装置によって異常がある旨を示す音声を発する処理等の、異常がある旨を提示する他の処理を適用することもできる。
【００４２】
次に、図４を参照して、本実施の形態に係る第１位置合わせ部２１の構成について説明する。
【００４３】
同図に示されるように、本実施の形態に係る第１位置合わせ部２１は、一対の特徴領域抽出部２１Ａ，２１Ｂと、対応付部２１Ｃと、補正パラメータ算出部２１Ｄと、画像変換部２１Ｅとを備えている。
【００４４】
なお、上記特徴領域抽出部２１Ａは追記前画像データが、上記特徴領域抽出部２１Ｂは追記後画像データが、各々入力されるものであり、特徴領域抽出部２１Ａ，２１Ｂは、入力された画像データに基づいて、追記前画像及び追記後画像における前述した予め定められた特徴（本実施の形態では、２値化画像データにおける黒画素の連結画像及び白画素の連結画像）を有する特徴領域を抽出した後、当該特徴領域から予め定められた特徴量（本実施の形態では、後述する重心位置、大きさ、画素数、筆跡長（図８も参照。））を、入力された画像データに基づいて導出し、特徴領域情報として出力する。
【００４５】
また、上記対応付部２１Ｃは、追記前画像及び追記後画像の間で、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成して出力する。
【００４６】
また、上記補正パラメータ算出部２１Ｄは、対応付部２１Ｃから出力された特定特徴領域情報により示される、対応する特徴領域のずれ量に基づいて、追記前画像及び追記後画像の全体的なずれをなくするための補正係数を算出する。そして、上記画像変換部２１Ｅは、補正パラメータ算出部２１Ｄによって算出された補正係数を用いて、追記前画像データ又は追記後画像データ（ここでは、追記後画像データ）に対し、追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換（ここでは、アフィン変換）を実行する。
【００４７】
なお、アフィン変換に適用する補正係数は、幅方向移動量、縦方向移動量、回転角、及び倍率である。補正係数は、一方の画像（ここでは、追記後画像）に対して補正係数に基づく変換を実行した場合に、追記前画像及び追記後画像の対応する特徴領域の重心位置の誤差が最も小さくなる値として算出される。具体的には、例えば、最小二乗法を適用して、追記前画像及び追記後画像の対応する特徴領域の重心位置の誤差の総和が最も小さくなる補正係数として幅方向移動量、縦方向移動量、回転角、及び倍率の各値を求める。なお、最小二乗法を適用した補正係数の算出手法については、一例として特開平９−９３４３１号公報に記載されている。
【００４８】
そして、本実施の形態に係る追記領域選択部２５では、特徴領域抽出部２１Ａから出力された追記前画像に対応する特徴領域情報、特徴領域抽出部２１Ｂから出力された追記後画像に対応する特徴領域情報、及び対応付部２１Ｃから出力された特定特徴領域情報に基づいて、特徴領域抽出部２１Ａ，２１Ｂによって抽出された特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記が行われた領域である追記領域として選択し、選択した追記領域を示す追記領域情報を作成して第２位置合わせ部２２及び追記検出部２３に出力する。
【００４９】
なお、本実施の形態に係る追記領域選択部２５では、上記追記領域の選択を、特徴領域抽出部２１Ｂによって抽出された追記後画像における特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記領域として選択することにより行っているが、これに限らず、特徴領域抽出部２１Ａによって抽出された追記前画像における特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記領域として選択することにより行う形態とすることもできる。
【００５０】
また、本実施の形態に係る異常検出部２６では、特徴領域抽出部２１Ａから出力された特徴領域情報、特徴領域抽出部２１Ｂから出力された特徴領域情報、対応付部２１Ｃから出力された特定特徴領域情報、及び補正パラメータ算出部２１Ｄから出力された補正係数に基づいて、追記前原稿及び追記後原稿の少なくとも一方に異常があるか否かを判定し、この結果を示す異常判定情報を異常通知部２７に出力する。
【００５１】
なお、本実施の形態に係る異常検出部２６では、特徴領域抽出部２１Ａから出力された特徴領域情報により示される追記前画像における特徴領域の数、特徴領域抽出部２１Ｂから出力された追記後画像における特徴領域情報により示される特徴領域の数、対応付部２１Ｃから出力された特定特徴領域情報により示される、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対の数、及び補正パラメータ算出部２１Ｄから出力された補正係数の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより、上記異常の有無を判定するものとされている。
【００５２】
次に、図５を参照して、本実施の形態に係る特徴領域抽出部２１Ａ，２１Ｂの構成について説明する。なお、特徴領域抽出部２１Ａ及び特徴領域抽出部２１Ｂは入力される画像データが異なるのみで同一の構成とされているため、ここでは、特徴領域抽出部２１Ａの構成について説明する。
【００５３】
同図に示されるように、本実施の形態に係る特徴領域抽出部２１Ａは、前処理部４０と、連結領域抽出部４２と、重心算出部４４と、特徴量算出部４６とを備えている。
【００５４】
なお、上記前処理部４０は、入力された追記前画像データに対して、単色化処理及び二値化処理を実行する。ここで、上記単色化処理は、追記前画像データを輝度情報のみの画素データとする処理である。また、上記二値化処理は、単色化処理によって得られた単色画像を所定の閾値レベルで１（黒）又は０（白）の何れかの値に変換する処理である。なお、入力画像がモノクロ画像である場合は、上記単色化処理を省略することができる。
【００５５】
また、上記連結領域抽出部４２は、前処理部４０によって二値化処理が施された追記前画像データに対して、前記特徴領域として連結領域を抽出する連結領域抽出処理を実行する。なお、上記連結領域抽出処理は、一例として特開平１２−２９５４３８号公報に記載されている手法等を適用して実行することができる。ここで、連結領域（特徴領域）は二値化画像における黒画素の連続領域（黒ラン）、或いは黒画素ではない白画素の連続領域（白ラン）として抽出される。上記連結領域抽出処理は、例えば、予め抽出条件として、所定の大きさ（面積又は画素数）の範囲（最小、最大）を設定し、その範囲にある連続する同一画素値の領域等、予め定められた設定条件に基づいて実行される。
【００５６】
ここで、図６を参照して、上記連結領域抽出処理によって抽出される連結領域の具体例について説明する。
【００５７】
同図には、二値化処理が施された追記前画像８０と追記後画像９０とが示されている。これらの画像から、一定条件の下に黒画素の連続領域（黒ラン）を有する画像データや白画素の連続領域（白ラン）を有する画像データを連結領域として抽出する。同図に示す例では、追記前画像８０から黒文字画像である‘Ａ’、‘Ｂ’と白抜き文字画像である‘Ａ’が、連結領域８１〜８３として抽出され、追記後画像９０から黒文字画像である‘Ａ’、‘Ｂ’と白抜き文字画像である‘Ａ’が、連結領域９１〜９３として抽出された例が示されている。なお、実際の処理において抽出される連結領域のデータ数は、設計条件にもよるが、数百〜数千個単位のデータの抽出が行われる。
【００５８】
更に、上記重心算出部４４は、連結領域抽出部４２によって抽出された連結領域（特徴領域）の重心を算出し、上記特徴量算出部４６は、各連結領域の特徴量（ここでは、大きさ、画素数、筆跡長）を算出する。なお、本実施の形態では、重心算出部４４と特徴量算出部４６とを区別しているが、重心も連結領域の１つの特徴量として、特徴量算出部４６において算出する構成としてもよいことは言うまでもない。
【００５９】
次に、図７及び図８を参照して、連結領域から求められる重心及び特徴量について説明する。図７に示す文字‘Ａ’が、例えば追記前画像８０から抽出された１つの連結領域７０である。図８は、追記前画像８０と追記後画像９０とから抽出された連結領域についての重心と特徴量の各情報からなるテーブルを示している。
【００６０】
まず、図７を参照して、連結領域７０の重心及び特徴量の詳細について説明する。
【００６１】
重心７２は、連結領域としての文字Ａ７０の重心位置を示す情報であり、例えば、追記前画像８０をＸＹ座標面とした場合の座標データ（ｘ，ｙ）として算出する（図８も参照。）。
【００６２】
また、大きさは、図７に示される連結領域７０を外接するように囲む外接矩形７４の幅Ｌ及び高さＨにより‘Ｌ，Ｈ’として求める。また、画素数は、連結領域７０自体の構成全画素数として算出する。更に、筆跡長は、図７に示すように、連結領域７０を細線化して、幅が１画素の線として変換した連結領域細線化データ７６における構成画素数として算出する。
【００６３】
重心算出部４４及び特徴量算出部４６は、比較対象となる追記前画像８０と追記後画像９０から、連結領域抽出部４２によって抽出された連結領域（特徴領域）の各々について、重心位置と、上記大きさ、画素数、筆跡長等が含まれた特徴量情報とを算出し、一例として図８に示されるように、追記前画像８０に対応する特徴領域情報５０Ａと、追記後画像９０に対応する特徴領域情報５０Ｂとして整理する。同図に示されるように、追記前画像８０と追記後画像９０の各々から抽出された各連結領域について唯一無二のＩＤ（Identification）が付与され、当該ＩＤによって対応付けられるように、各連結領域の重心位置と、特徴量、すなわち、大きさ、画素数、筆跡長の各情報が特徴領域情報としてハードディスク２０Ｄ等の記憶手段により記録される。
【００６４】
ところで、本実施の形態に係る対応付部２１Ｃ（図４参照。）は、前述したように、追記前画像及び追記後画像の間で、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成する。
【００６５】
ここで、対応付部２１Ｃでは、一例として、特徴領域抽出部２１Ａによって記録された特徴領域情報５０Ａと特徴領域抽出部２１Ｂによって記録された特徴領域情報５０Ｂを入力し、両特徴領域情報に記録された情報に基づくパターン・マッチング処理を行い、この結果に基づいて特定特徴領域情報を作成する。
【００６６】
なお、本実施の形態に係る対応付部２１Ｃでは、追記前画像及び追記後画像の何れか一方の画像から抽出した特徴領域の重心位置から予め定められた距離内に重心位置が位置する他方の画像の特徴領域を、各特徴領域情報における重心位置に基づいて特定することにより、類似度が所定度合以上である特徴領域の候補となる特徴領域を絞り込み、絞り込んだ特徴領域のみを対象として、各特徴領域情報における特徴量（大きさ、画素数、筆跡長）の少なくとも１つの情報の類似度を算出し、当該類似度が所定度合以上となる特徴領域の対を示す情報を特定特徴領域情報として作成する。なお、本実施の形態では、上記類似度として、適用した特徴量間の距離（一例として、ユークリッド距離）の逆数を適用しているが、これに限らず、追記前画像及び追記後画像の各特徴領域情報により示される特徴量の類似の度合を示すものであれば如何なるものも適用できることは言うまでもない。
【００６７】
図９には、本実施の形態に係る特定特徴領域情報のデータ構造の一例が模式的に示されている。同図に示されるように、本実施の形態に係る対応付部２１Ｃでは、類似度が所定度合以上となった追記前画像及び追記後画像の各特徴領域に付与されたＩＤが対応付けられたものとして特定特徴領域情報を作成する。
【００６８】
なお、以上のように構成された画像処理装置２０の各構成要素（第１位置合わせ部２１、第２位置合わせ部２２、追記検出部２３、追記領域選択部２５、異常検出部２６、異常通知部２７）による処理は、プログラムを実行することにより、コンピュータを利用してソフトウェア構成により実現することができる。この場合、当該プログラムに本発明の画像処理プログラムが含まれることになる。但し、ソフトウェア構成による実現に限られるものではなく、ハードウェア構成や、ハードウェア構成とソフトウェア構成の組み合わせによって実現することもできることは言うまでもない。
【００６９】
以下では、本実施の形態に係る画像処理システム１０が、上記プログラム（以下、「画像処理プログラム」という。）を実行することにより上記各構成要素による処理を実現するものとされている場合について説明する。この場合、当該画像処理プログラムを画像処理装置２０に予めインストールしておく形態や、コンピュータ読み取り可能な記録媒体に格納された状態で提供される形態、有線又は無線による通信手段を介して配信される形態等を適用することができる。
【００７０】
次に、図１０を参照して、本実施の形態に係る画像処理システム１０の作用を説明する。なお、図１０は、画像処理装置２０のＣＰＵ２０Ａにより実行される画像処理プログラムの処理の流れを示すフローチャートである。また、ここでは、錯綜を回避するために、処理対象とする追記前画像データ及び追記後画像データが同一サイズの原稿画像を示すものとして画像読取装置３０から入力され、ハードディスク２０Ｄの所定領域に予め記憶されている場合について説明する。
【００７１】
同図のステップ１００では、図１１に示される前処理ルーチン・プログラムを実行する。以下、図１１を参照して、当該前処理ルーチン・プログラムについて説明する。
【００７２】
同図のステップ２００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ２０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ２０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００７３】
次のステップ２０４では、上記ステップ２０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ２０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７４】
一方、上記ステップ２０４において肯定判定となった場合はステップ２０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ２１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ２１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００７５】
次のステップ２１２では、上記ステップ２１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ２１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７６】
一方、上記ステップ２１２において肯定判定となった場合はステップ２１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃによる処理と同様の処理により特定特徴領域情報を作成する。本ステップ２１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成されることになる。
【００７７】
次のステップ２１８では、上記ステップ２１６の処理によって作成された特定特徴領域情報により示される、当該ステップ２１６の処理によって対応付けられた特徴領域の数が所定数（一例として、３０）以上であるか否かを判定し、否定判定となった場合はステップ２２０に移行して、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７８】
一方、上記ステップ２１８において肯定判定となった場合はステップ２２２に移行し、作成した特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ２２４では、上記ステップ２２２の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ２２６に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７９】
一方、上記ステップ２２４において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【００８０】
ステップ１０２では、上記前処理ルーチン・プログラムにおいて算出した補正係数を用いて、前述した画像変換部２１Ｅによる処理と同様の処理により追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換処理（本実施の形態では、アフィン変換処理）を実行し、更に、次のステップ１０４では、前述した追記領域選択部２５による処理と同様の処理により、上記前処理ルーチン・プログラムにおいて導出された特徴領域のうち、追記が行われた特徴領域である追記領域を選択し、選択した特徴領域（追記領域）を示す追記領域情報を作成する。
【００８１】
本ステップ１０４の処理において、当該追記領域の選択を、特徴領域抽出部２１Ｂによって抽出された追記後画像の特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない領域を追記領域として選択することにより行う場合には、一例として図１２（Ｄ）に示される特徴領域を示す追記領域情報が作成され、上記追記領域の選択を、特徴領域抽出部２１Ａによって抽出された追記前画像の特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない領域を追記領域として選択することにより行う場合には、一例として図１２（Ｅ）に示される特徴領域を示す追記領域情報が作成されることになる。
【００８２】
次のステップ１０６では、追記前画像の幅（ここでは、当該画像の水平方向の画素数）で、かつ追記前画像の高さ（ここでは、当該画像の垂直方向の画素数）の白色画像を示す画像データ（以下、「白色画像データ」という。）を作成し、次のステップ１０８では、変数ｉに０を代入する。
【００８３】
次のステップ１１０では、一例として次に示すように、上記ステップ１０４の処理によって作成した追記領域情報により示される追記領域のうちの何れか１つの追記領域（以下、「処理対象追記領域」という。）の範囲を示す座標（以下、「追記領域座標」という。）を導出する。
【００８４】
まず、処理対象追記領域に対応する重心位置及び大きさの各情報を、上記ステップ２０２の処理によって導出した、上記ステップ１０２の処理によって画像変換処理の対象とされなかった画像（ここでは、追記前画像）の特徴領域情報から取得する。
【００８５】
次に、取得した重心位置情報により示される重心位置を中心とする、取得した大きさ情報により示される幅Ｌ及び高さＨを有する矩形領域の角点（本実施の形態では、左上角点及び右下角点）の位置座標を上記追記領域座標として算出する。
【００８６】
次のステップ１１２では、追記前画像データ及び追記後画像データ（上記ステップ１０２の処理によって画像変換処理が実行されたもの）における、上記ステップ１１０の処理により導出した追記領域座標により示される追記領域を対象として、追記前画像と追記後画像の位置合わせを行う画像変換処理を、前述した第２位置合わせ部２２による処理と同様に実行する。
【００８７】
次のステップ１１４では、上記ステップ１１２の処理によって画像変換処理が実行された後の追記領域に対応する追記前画像及び追記後画像の各画像データに基づいて、前述した追記検出部２３による処理と同様の処理により追記の画像を検出し、次のステップ１１６にて、上記ステップ１１４の処理によって得られた画像データ（ここでは、画像膨張処理後の追記前画像データを、対応する追記後画像データから、対応する画素毎に減算することにより得られる画像データ）を、上記ステップ１０６の処理によって作成した白色画像データに対して重畳（上書き）する。
【００８８】
次のステップ１１８では、変数ｉの値を１だけインクリメントし、次のステップ１２０にて、変数ｉの値が、上記ステップ１０４の処理によって選択された追記領域の数Ｎ以下であるか否かを判定し、肯定判定となった場合は上記ステップ１１０に戻り、当該ステップ１１０以降の処理を再び実行する一方、否定判定となった場合にはステップ１２２に移行する。なお、上記ステップ１１０〜ステップ１２０の処理を繰り返し実行する際には、それまでに処理対象としなかった追記領域を処理対象追記領域として適用するようにする。
【００８９】
ステップ１２２では、以上の処理によって追記画像が重畳された白色画像データを用いて追記画像を出力し、その後に本画像処理プログラムを終了する。なお、本実施の形態に係る画像処理プログラムでは、上記ステップ１２２による追記画像を出力する処理として、ディスプレイ２０Ｆによる表示による出力、及び図示しないプリンタ（所謂画像形成装置）による印刷による出力の双方を適用しているが、これに限定されるものではなく、これらの何れか一方の出力を行う形態や、音声合成装置により音声によって出力する形態等、他の出力形態を適用することができることは言うまでもない。また、本実施の形態に係る画像処理プログラムでは、白色画像データに対して追記画像を重畳することにより、検出した追記画像を記録する場合について説明したが、これに限定されるものではなく、検出した追記画像の位置を示す座標を記録する形態等、追記画像を特定することのできる情報を記録する他の形態とすることができることも言うまでもない。
【００９０】
［第２の実施の形態］
本第２の実施の形態に係る画像処理システムの構成は、第１位置合わせ部２１の構成のみ上記第１の実施の形態に係る画像処理システムと異なるので、まず、本第２の実施の形態に係る第１位置合わせ部２１’の構成について、図１３を参照しつつ詳細に説明する。なお、図１３における図４と同一の構成要素については図４と同一の符号を付して、その説明を省略する。
【００９１】
同図に示すように、本第２の実施の形態に係る第１位置合わせ部２１’は、９０度回転部２１Ｆと選択部２１Ｇが新たに設けられている点と、対応付部２１Ｃに代えて対応付部２１Ｃ’が用いられている点のみが上記第１の実施の形態に係る第１位置合わせ部２１と異なっている。
【００９２】
なお、上記９０度回転部２１Ｆは、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量となるように変換するものであり、これによって得られた特徴領域情報を各々出力する。
【００９３】
本実施の形態に係る特徴領域情報は、一例として図８に示されるように、特徴領域の位置を、その重心位置のＸＹ座標系における座標値により表現しており、９０度回転部２１Ｆでは、当該座標値を、追記後画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の座標値に座標変換することにより、上記変換を行っている。
【００９４】
このように、本実施の形態に係る第１位置合わせ部２１’では、９０度回転部２１Ｆが特徴領域抽出部２１Ｂに接続されて追記後画像に対応する特徴領域情報を作成するものとされているが、これに限らず、特徴領域抽出部２１Ａに接続されて追記前画像に対応する特徴領域情報を作成するものとしてもよい。
【００９５】
一方、上記対応付部２１Ｃ’は、特徴領域抽出部２１Ａから出力された特徴領域情報により示される特徴量と、特徴領域抽出部２１Ｂ及び９０度回転部２１Ｆから出力された特徴領域情報により示される特徴量（追記後画像が９０度、１８０度、２７０度の３種類の角度で回転された場合の特徴量と回転されない場合の特徴量）との間の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成して出力する。これにより、一例として図９に示されるような特定特徴領域情報が４組分（追記前画像と回転されていない追記後画像の組み合わせ、追記前画像と９０度回転された追記後画像の組み合わせ、追記前画像と１８０度回転された追記後画像の組み合わせ、追記前画像と２７０度回転された追記後画像の組み合わせの４組分）作成されて出力されることになる。
【００９６】
更に、上記選択部２１Ｇは、対応付部２１Ｃ’から出力された４組の特定特徴領域情報から、対応付けされた特徴領域の数が最大のものを選択して補正パラメータ算出部２１Ｄ、追記領域選択部２５、及び異常検出部２６に出力すると共に、当該特徴領域の数が最大である特定特徴領域情報において対応付けされた追記後画像の特徴領域情報を選択して追記領域選択部２５及び異常検出部２６に出力する。
【００９７】
次に、本第２の実施の形態に係る画像処理システム１０の作用を、上記各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第２の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１の実施の形態に係るものと同様であるので、以下では、図１４を参照して、本第２の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。
【００９８】
同図のステップ３００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ３０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ３０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００９９】
次のステップ３０４では、上記ステップ３０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ３０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１００】
一方、上記ステップ３０４において肯定判定となった場合はステップ３０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ３１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ３１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１０１】
次のステップ３１２では、上記ステップ３１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ３１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０２】
一方、上記ステップ３１２において肯定判定となった場合はステップ３１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ１を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ３１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１０３】
次のステップ３１８では、前述した９０度回転部２１Ｆによる処理と同様の処理により、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度の角度で回転させた場合の特徴量となるように変換し、次のステップ３２０にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３１８の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ２を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０４】
次のステップ３２２では、前述した９０度回転部２１Ｆによる処理と同様の処理により、上記ステップ３１８の処理により導出された９０度回転された状態の追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を更に９０度回転させた場合の特徴量（元の追記後画像を１８０度回転させた場合の特徴量）となるように変換し、次のステップ３２４にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３２２の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ３を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０５】
次のステップ３２６では、前述した９０度回転部２１Ｆによる処理と同様の処理により、上記ステップ３２２の処理により導出された１８０度回転された状態の追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を更に９０度回転させた場合の特徴量（元の追記後画像を２７０度回転させた場合の特徴量）となるように変換し、次のステップ３２８にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３２６の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ４を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０６】
次のステップ３３０では、以上の処理によりＲＡＭ２０Ｂに記憶された特定特徴領域情報Ｊ１〜Ｊ４を読み出し、各特定特徴領域情報において対応付けされている特徴領域の数の最大値のものを選択しその数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合はステップ３３２に移行して、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０７】
一方、上記ステップ３３０において肯定判定となった場合はステップ３３４に移行し、上記ステップ３３０の処理において対応付けされている特徴領域の数が最大とされた特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ３３６では、上記ステップ３３４の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ３３８に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０８】
一方、上記ステップ３３６において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１０９】
［第３の実施の形態］
本第３の実施の形態では、上記第２の実施の形態の変形例について説明する。なお、本第３の実施の形態に係る画像処理システム１０の構成は、上記第２の実施の形態に係るものと略同様であるので、ここでの説明は省略する。
【０１１０】
以下、本第３の実施の形態に係る画像処理システム１０の作用を、各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第３の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１，第２の実施の形態に係るものと同様であるので、以下では、図１５を参照して、本第３の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。
【０１１１】
同図のステップ４００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ４０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ４０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１１２】
次のステップ４０４では、上記ステップ４０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ４０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１１３】
一方、上記ステップ４０４において肯定判定となった場合はステップ４０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ４１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ４１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１１４】
次のステップ４１２では、上記ステップ４１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ４１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１１５】
一方、上記ステップ４１２において肯定判定となった場合はステップ４１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ４１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１１６】
次のステップ４１８では、上記ステップ４１６の処理によって作成された特定特徴領域情報において対応付けされている特徴領域の数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合はステップ４２０に移行する。
【０１１７】
ステップ４２０では、前述した９０度回転部２１Ｆによる処理と同様の処理により、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度の角度で回転させた場合の特徴量となるように変換し、次のステップ４２２にて、上記ステップ４２０の処理による追記後画像の回転角度が３６０度に達したか否かを判定し、否定判定となった場合は上記ステップ４１６に戻る一方、肯定判定となった場合にはステップ４２４に移行する。
【０１１８】
なお、上記ステップ４１６〜ステップ４２２の処理を繰り返し実行する際に、上記ステップ４１６では、直前の上記ステップ４２０の処理によって得られた特徴領域情報を適用して特定特徴領域情報を作成する。
【０１１９】
ステップ４２４では、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２０】
一方、上記ステップ４１８において肯定判定となった場合はステップ４２６に移行し、直前の上記ステップ４１６の処理において作成された特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ４２８では、上記ステップ４２６の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ４３０に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２１】
一方、上記ステップ４２８において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１２２】
［第４の実施の形態］
本第４の実施の形態では、追記前原稿及び追記後原稿の少なくとも一方が、候補となる複数の原稿が存在するものである場合に、当該候補となる原稿から正しいものを選択して追記画像を抽出するための画像処理を行う場合の形態例について説明する。なお、ここでは、錯綜を回避するために、追記前原稿のみに候補となる複数の原稿が存在する場合の形態例について説明する。また、本第４の実施の形態に係る画像処理システム１０の構成は、上記第１の実施の形態に係るものと略同様であるので、ここでの説明は省略する。
【０１２３】
以下、本第４の実施の形態に係る画像処理システム１０の作用を、各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第４の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１〜第３の実施の形態に係るものと同様であるので、以下では、図１６を参照して、本第４の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。また、ここでは、錯綜を回避するために、処理対象とする各々異なる追記前原稿（処理候補原稿）を示す複数の追記前画像データと、処理対象とする単一の追記後原稿を示す追記後画像データが同一サイズの原稿画像を示すものとして画像読取装置３０から入力され、ハードディスク２０Ｄの所定領域に予め記憶されている場合について説明する。
【０１２４】
同図のステップ５００では、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ５０２では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ５０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１２５】
次のステップ５０４では、上記ステップ５０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ５０６に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２６】
一方、上記ステップ５０４において肯定判定となった場合はステップ５０８に移行し、処理対象とする複数の追記前画像データから何れか１つの画像データ（以下、「処理対象追記前画像データ」という。）をハードディスク２０Ｄから読み出すことにより取得し、次のステップ５１０では、処理対象追記前画像データに対する前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ５１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１２７】
次のステップ５１２では、上記ステップ５１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合は後述するステップ５２２に移行する一方、肯定判定となった場合にはステップ５１４に移行する。
【０１２８】
ステップ５１４では、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃによる処理と同様の処理により特定特徴領域情報を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ５１４の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１２９】
次のステップ５１６では、上記ステップ５１４の処理によって作成された特定特徴領域情報において対応付けされている特徴領域の数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合は後述するステップ５２２に移行する一方、肯定判定となった場合にはステップ５１８に移行する。
【０１３０】
ステップ５１８では、上記ステップ５１４の処理において作成された特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ５２０では、上記ステップ５１８の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ５２２に移行する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。
【０１３１】
ステップ５２２では、本前処理ルーチン・プログラムが実行されてから未だ処理対象としていない追記前画像データがハードディスク２０Ｄの所定領域に記憶されているか否かを判定し、肯定判定となった場合は上記ステップ５０８に戻る一方、否定判定となった場合にはステップ５２４に移行する。なお、上記ステップ５０８〜ステップ５２２の処理を繰り返し実行する際に、ステップ５０８では、それまでに読み出していない追記前画像データをハードディスク２０Ｄから読み出すようにする。
【０１３２】
ステップ５２４では、予め定められたエラー通知処理Ｅ５を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ５として、「候補の中に対応する追記前画像がありません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１３３】
一方、上記ステップ５２０において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１３４】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で上記実施の形態に多様な変更または改良を加えることができ、当該変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【０１３５】
また、上記の実施の形態は、クレーム（請求項）にかかる発明を限定するものではなく、また実施の形態の中で説明されている特徴の組合せの全てが発明の解決手段に必須であるとは限らない。前述した実施の形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜の組み合せにより種々の発明を抽出できる。実施の形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出され得る。
【０１３６】
例えば、上記各実施の形態では、画像処理をソフトウェア構成によって実現した場合について説明したが、本発明はこれに限定されるものではなく、例えば、当該画像処理をハードウェア構成により実現する形態とすることもできる。この場合の形態例としては、例えば、図３に示した画像処理装置２０の各構成要素（第１位置合わせ部２１（２１’）、第２位置合わせ部２２、追記検出部２３、追記領域選択部２５、異常検出部２６）と同一の処理を実行する機能デバイスを作成して用いる形態が例示できる。この場合は、上記各実施の形態に比較して、画像処理の高速化が期待できる。
【０１３７】
また、上記各実施の形態では、本発明を所定原稿に対する追記画像を抽出する画像処理を行う画像処理システムに適用した場合について説明したが、本発明はこれに限定されるものではなく、例えば、所定原稿に対する追記画像に加えて消去画像も抽出する画像処理を行う画像処理システム等、複数の原稿画像を用いた他の画像処理を行う画像処理システムに適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１３８】
また、上記第１の実施の形態の前処理ルーチン・プログラムでは、特定特徴領域情報により対応付けられた特徴領域の数が所定数以上であるか否かを判定しているのに対し、上記第２〜第４の実施の形態の前処理ルーチン・プログラムでは、特定特徴領域情報により対応付けられた特徴領域の数の、特徴領域抽出部により抽出された特徴領域の数に対する比率が所定率以上であるか否かを判定する場合について説明したが、本発明はこれに限定されるものではなく、上記第１の実施の形態の前処理ルーチン・プログラムでは上記第２〜第４の実施の形態の前処理ルーチン・プログラムの比率を用いる形態としてもよく、逆に、上記第２〜第４の実施の形態の前処理ルーチン・プログラムでは上記第１の実施の形態の前処理ルーチン・プログラムの特徴領域の数を用いる形態としてもよい。
【０１３９】
また、上記各実施の形態では、本発明の位置ずれを示す物理量として、追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換（上記各実施の形態では、アフィン変換）の際に用いる補正係数を適用した場合について説明したが、本発明はこれに限定されるものではなく、追記前画像及び追記後画像の位置ずれ量そのものを適用する形態等、追記前画像と追記後画像との間の位置ずれを示す他の物理量を適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１４０】
また、上記各実施の形態では、異常通知部による異常状態の通知法として、異常の内容を示すメッセージをディスプレイ２０Ｆにより表示することによる通知を適用した場合について説明したが、本発明はこれに限定されるものではなく、例えば、当該メッセージを画像形成装置により印刷することによる通知、当該メッセージを音声再生装置により発音することによる通知、上位プログラムへの通知等、他の通知法を適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１４１】
その他、上記各実施の形態で説明した画像処理システム１０や画像処理装置２０の構成（図１〜図５，図１３参照。）は一例であり、本発明の主旨を逸脱しない範囲内において不要な部分を削除したり、新たな部分を追加したりすることができることは言うまでもない。
【０１４２】
また、上記各実施の形態で説明した各種情報のデータ構造（図８，図９参照。）も一例であり、本発明の主旨を逸脱しない範囲内において変更を加えることができることは言うまでもない。
【０１４３】
更に、上記各実施の形態で説明した画像処理プログラム及び前処理ルーチン・プログラムの処理の流れ（図１０，図１１，図１４〜図１６参照。）も一例であり、本発明の主旨を逸脱しない範囲内において不要なステップを削除したり、新たなステップを追加したり、処理順序を入れ替えたりすることができることは言うまでもない。
【図面の簡単な説明】
【０１４４】
【図１】実施の形態に係る画像処理システムの構成を示す模式図である。
【図２】実施の形態に係る画像処理装置の電気系の要部構成を示すブロック図である。
【図３】実施の形態に係る画像処理装置の機能的な構成を示す機能ブロック図である。
【図４】実施の形態に係る画像処理装置の機能的な構成のうち、第１，第４の実施の形態に係る第１位置合わせ部の構成を示すブロック図である。
【図５】実施の形態に係る画像処理装置の機能的な構成のうち、特徴領域抽出部の構成を示すブロック図である。
【図６】実施の形態に係る連結領域（特徴領域）の説明に供する図である。
【図７】実施の形態に係る連結領域から求められる重心及び特徴量の各情報の説明に供する図である。
【図８】実施の形態に係る特徴領域情報のデータ構造を示す模式図である。
【図９】実施の形態に係る特定特徴領域情報のデータ構造を示す模式図である。
【図１０】実施の形態に係る画像処理プログラムの処理の流れを示すフローチャートである。
【図１１】第１の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１２】実施の形態に係る画像処理プログラムの処理内容の説明に供する図である。
【図１３】実施の形態に係る画像処理装置の機能的な構成のうち、第２，第３の実施の形態に係る第１位置合わせ部の構成を示すブロック図である。
【図１４】第２の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１５】第３の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１６】第４の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【符号の説明】
【０１４５】
１０ 画像処理システム
２０ 画像処理装置
２０Ａ ＣＰＵ
２０Ｄ ハードディスク
２０Ｆ ディスプレイ
２１，２１’ 第１位置合わせ部
２１Ａ 特徴領域抽出部
２１Ｂ 特徴領域抽出部
２１Ｃ，２１Ｃ’ 対応付部（特定手段）
２１Ｄ 補正パラメータ算出部
２１Ｅ 画像変換部（位置合わせ手段）
２１Ｆ ９０度回転部（変換手段）
２１Ｇ 選択部
２２ 第２位置合わせ部
２３ 追記検出部
２４ 記憶部
２５ 追記領域選択部
２６ 異常検出部（判定手段）
２７ 異常通知部（実行手段）
３０ 画像読取装置（取得手段）
４０ 前処理部
４２ 連結領域抽出部（抽出手段）
４４ 重心算出部（導出手段）
４６ 特徴量算出部（導出手段）
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
従来、帳票等の予め定められた原稿に対する追記箇所を特定するための技術として、特許文献１及び特許文献２には、追記前画像と追記後画像の位置合わせを行った後、追記前画像データと追記後画像データの単色化・二値化を行い、これによって得られた追記後画像データと追記前画像データとの間で所定演算を行うことにより追記箇所を抽出する技術が開示されている。
【０００３】
また、特許文献３には、分割位置情報をバーコードに格納して印刷文書に付加し、それを元に領域分割及び位置合わせを実施して、差分を抽出することにより追記箇所を抽出する技術が開示されている。
【０００４】
また、特許文献４には、追記前後の画像を所定個数に分割し、各分割領域毎に画像の位置合わせを行った後、追記前画像を膨張させて、追記前画像データと追記後画像データの各画素単位で排他的論理和を算出することにより追記箇所を抽出する技術が開示されている。
【０００５】
更に、特許文献５には、追記前文書の画像と追記後文書の画像とを取得し、両画像の位置合わせを行い、両画像を格子状の小領域に分割して各分割領域毎に黒字率、画像濃度の総和、及び色毎の濃度の総和を比較し、これによって追記がある分割領域を特定して、当該追記がある分割領域毎に両画像の再位置合わせ（微調整）を行い、当該微調整後の分割領域において、追記後画像から追記前画像を差し引くことにより追記画像を抽出する技術が開示されている。
【特許文献１】特開２００４−０８０６０１号公報
【特許文献２】特開２００４−２４０５９８号公報
【特許文献３】特開２００３−０１８３９３号公報
【特許文献４】特開２００４−３４１９１４号公報
【特許文献５】特開２００４−２１３２３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、以上のような技術背景においてなされたものであり、簡易に異常な原稿を除外することのできる画像処理装置及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１に記載の画像処理装置は、修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得手段と、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出手段と、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出手段と、前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定手段と、前記特定手段による特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせ手段と、前記抽出手段によって抽出された前記第１原稿の画像における特徴領域の数、前記抽出手段によって抽出された前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記位置合わせ手段による位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定手段と、前記判定手段により異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行手段と、を備えている。
【０００８】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記判定手段が、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行するものである。
【０００９】
また、請求項３に記載の発明は、請求項１に記載の発明において、前記導出手段により導出された前記第１原稿の画像と前記第２原稿の画像の何れか一方の画像の特徴量を、当該画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量に変換する変換手段を更に備え、前記特定手段が、前記導出手段によって導出された前記一方の画像の特徴量及び前記変換手段によって得られた３種類の特徴量の各特徴量と、他方の画像の特徴量との間の類似度が所定度合以上である前記特徴領域を特定し、前記判定手段が、前記特定手段によって特定された前記一方の画像及び前記他方の画像の組み合わせ毎の特徴領域の数の最大値が所定数以上であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１０】
また、請求項４に記載の発明は、請求項１に記載の発明において、前記判定手段が、前記特定手段によって特定された特徴領域の数が所定数以上であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、前記第１原稿の画像及び前記第２原稿の画像の少なくとも一方を所定角度だけ回転させた状態として、再度前記特定手段及び前記判定手段による処理を実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１１】
また、請求項５に記載の発明は、請求項１に記載の発明において、前記第１原稿及び前記第２原稿の少なくとも一方が、候補となる複数の原稿が存在するものであり、前記判定手段が、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、前記実行手段が、前記判定手段により異常があると判定された場合に、前記複数の原稿の残りの原稿の何れかを適用して、前記取得手段、前記抽出手段、前記導出手段、前記特定手段、及び前記判定手段による処理を再度実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行するものである。
【００１２】
また、請求項６に記載の発明は、請求項１乃至請求項５の何れか１項記載の発明において、前記位置合わせ手段が、前記第１原稿の画像と前記第２原稿の画像のずれ量に基づいて補正係数を算出し、前記位置合わせ処理として前記補正係数を用いた前記第１画像情報及び前記第２画像情報の少なくとも一方に対する補正処理を実行するものであり、前記物理量が、前記補正係数であるものである。
【００１３】
更に、請求項７に記載の発明は、請求項１乃至請求項６の何れか１項記載の発明において、前記特定手段によって特定された特徴領域の数に代えて、当該特定領域の数と、前記抽出手段によって抽出された前記第１原稿の画像又は前記第２原稿の画像における特徴領域の数との比を用いるものである。
【００１４】
一方、上記目的を達成するために、請求項８に記載の画像処理プログラムは、修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得ステップと、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出ステップと、前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出ステップと、前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定ステップと、前記特定ステップによる特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせステップと、前記抽出ステップによって抽出された前記第１原稿の画像における特徴領域の数、前記抽出ステップによって抽出された前記第２原稿の画像における特徴領域の数、前記特定ステップによって特定された特徴領域の数、及び前記位置合わせステップによる位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定ステップと、前記判定ステップにより異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行ステップと、をコンピュータに実行させるものである。
【発明の効果】
【００１５】
請求項１及び請求項８記載の発明によれば、本発明を適用しない場合に比較して、簡易に異常な原稿を除外することができる、という効果が得られる。
【００１６】
また、請求項２記載の発明によれば、本発明を適用しない場合に比較して、より簡易に異常な原稿を除外することができる、という効果が得られる。
【００１７】
また、請求項３記載の発明によれば、第１画像情報及び第２画像情報を取得する際に第１原稿と第２原稿との間の上下方向が９０度、１８０度、及び２７０度の何れかの角度だけずれている場合でも、自動的に上記上下方向を修正した上で画像処理を実行することができる、という効果が得られる。
【００１８】
また、請求項４記載の発明によれば、第１画像情報及び第２画像情報を取得する際に第１原稿と第２原稿との間の上下方向がずれている場合でも、自動的に上記上下方向を修正した上で画像処理を実行することができる、という効果が得られる。
【００１９】
また、請求項５記載の発明によれば、第１原稿及び第２原稿の少なくとも一方に、候補となる複数の原稿が存在する場合でも、自動的に正しい原稿を選択的に適用して画像処理を実行することができる、という効果が得られる。
【００２０】
また、請求項６記載の発明によれば、本発明の物理量として本発明の位置合わせ処理において用いられる補正係数を兼用して適用することができる結果、より簡易に異常な原稿を除外することができる、という効果が得られる。
【００２１】
更に、請求項７記載の発明によれば、本発明を適用しない場合に比較して、より高精度に異常な原稿を除外することができる、という効果が得られる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２３】
［第１の実施の形態］
図１には、本発明が適用された画像処理システム１０の構成例が示されている。同図に示されるように、本実施の形態に係る画像処理システム１０は、パーソナル・コンピュータ等の画像処理装置２０と、スキャナ等の画像読取装置３０とを備えている。画像処理装置２０と画像読取装置３０は電気的に接続されており、画像処理装置２０は画像読取装置３０による読み取りによって得られた画像データを画像読取装置３０から取得することができる。
【００２４】
本実施の形態に係る画像処理システム１０は、手書きによる追記や押印等による追記が行われる前の原稿（以下、「追記前原稿」という。）と、当該追記が行われた後の原稿（以下、「追記後原稿」という。）を画像読取装置３０によって読み取り、これによって得られた２つの画像データに基づき、画像処理装置２０により、追記が行われた箇所を特定し、特定した箇所から追記された画像部分を検出する処理を行うものである。なお、以下では、追記前原稿の読み取りによって得られた画像データを「追記前画像データ」といい、追記後原稿の読み取りによって得られた画像データを「追記後画像データ」という。
【００２５】
本実施の形態に係る画像読取装置３０は、読み取りによって得る画像データを、各画素値（画素情報）が複数ビット（本実施の形態では、８ビット）で構成されるものとして取得するものとされている。また、本実施の形態に係る画像処理システム１０では、画像読取装置３０として、読み取り対象とする原稿の画像をＲ（赤）、Ｇ（緑）、Ｂ（青）の３原色に分解して読み取るカラー・スキャナを適用している。なお、画像読取装置３０としては、このような複数ビット構成のカラー・スキャナに限らず、複数ビット構成のモノクロ・スキャナ（所謂グレイスケール・モノクロ・スキャナ）、１ビット（２値）構成のカラー・スキャナ、１ビット構成のモノクロ・スキャナ等を適用することもできる。
【００２６】
次に、図２を参照して、画像処理システム１０において特に重要な役割を有する画像処理装置２０の電気系の要部構成を説明する。
【００２７】
同図に示すように、本実施の形態に係る画像処理装置２０は、画像処理装置２０全体の動作を司るＣＰＵ（中央処理装置）２０Ａと、ＣＰＵ２０Ａによる各種処理プログラムの実行時のワークエリア等として用いられるＲＡＭ（Random Access Memory）２０Ｂと、各種制御プログラムや各種パラメータ等が予め記憶されたＲＯＭ（Read Only Memory）２０Ｃと、各種情報を記憶するために用いられる記憶手段であるハードディスク２０Ｄと、各種情報を入力するために用いられるキーボード２０Ｅと、各種情報を表示するために用いられるディスプレイ２０Ｆと、外部装置との各種情報の授受を司る入出力インタフェース（Ｉ／Ｆ）２０Ｇと、が備えられており、これら各部はシステムバスＢＵＳにより電気的に相互に接続されている。ここで、入出力インタフェース２０Ｇには、前述した画像読取装置３０が接続されている。
【００２８】
従って、ＣＰＵ２０Ａは、ＲＡＭ２０Ｂ、ＲＯＭ２０Ｃ、及びハードディスク２０Ｄに対するアクセス、キーボード２０Ｅを介した各種入力情報の取得、ディスプレイ２０Ｆに対する各種情報の表示、及び入出力インタフェース２０Ｇを介した画像読取装置３０との各種情報の授受を、各々行うことができる。
【００２９】
図３は、本実施の形態に係る画像処理装置２０の機能的な構成を示す機能ブロック図である。
【００３０】
同図に示されるように、本実施の形態に係る画像処理装置２０は、第１位置合わせ部２１と、第２位置合わせ部２２と、追記検出部２３と、記憶部２４と、追記領域選択部２５と、異常検出部２６と、異常通知部２７とを備えている。
【００３１】
なお、上記第１位置合わせ部２１は、追記前画像データ及び追記後画像データの少なくとも一方に対して、追記前画像データにより示される追記前画像と、追記後画像データにより示される追記後画像との間で、画像読取装置３０において読み取る際の追記前原稿と追記後原稿の傾斜角の違いや、読み取り環境の違い等に起因して画像全体に対して発生する、対応する画素の位置のずれを補正する位置合わせ処理を実行する。なお、本実施の形態に係る第１位置合わせ部２１では、追記前画像データ及び追記後画像データに基づいて、追記前画像及び追記後画像における予め定められた特徴（本実施の形態では、２値化画像データにおける黒画素の連結画像及び白画素の連結画像）を有する特徴領域を抽出し、追記前画像及び追記後画像の対応する特徴領域同士が重なり合うように、追記前画像データ及び追記後画像データの少なくとも一方を変換する。
【００３２】
ここで、本実施の形態に係る第１位置合わせ部２１では、当該変換として、追記前画像データ及び追記後画像データの何れか一方に対してアフィン変換を行うことによる変換を適用しているが、これに限らず、追記前画像データ及び追記後画像データの何れか一方に対する共一次変換、一次等角変換、二次等角変換、射影変換、拡大・縮小、回転、平行移動等の他の従来既知の変換手法を適用する形態とすることもできる。
【００３３】
ところで、第１位置合わせ部２１による画像の位置合わせでは、画像読取装置３０による画像読み取り時においてスキャン速度のむらや、光学系のひずみ等に起因して発生する追記前画像及び追記後画像の局所的なひずみまで補正（位置合わせ）することは困難である。
【００３４】
そこで、上記第２位置合わせ部２２は、後述する追記領域選択部２５により、第１位置合わせ部２１によって抽出された特徴領域から選択された追記領域のみを対象として、追記前画像データ及び追記後画像データの少なくとも一方に対し、追記前画像及び追記後画像との間で対応する画素の位置のずれを補正する位置合わせ処理を実行する。
【００３５】
なお、本実施の形態に係る第２位置合わせ部２２では、パターン・マッチング処理により、対応する画素の位置ずれを極力なくすように、追記前画像データ及び追記後画像データの少なくとも一方を変換する。
【００３６】
ここで、本実施の形態に係る第２位置合わせ部２２では、当該変換として、追記前画像データ及び追記後画像データの対応する追記領域間の相関係数を算出し、当該相関係数が最も高くなるように追記前画像及び追記後画像の少なくとも一方を平行移動する変換を適用しているが、これに限らず、追記前画像データ及び追記後画像データの何れか一方に対するアフィン変換、共一次変換、一次等角変換、二次等角変換、射影変換、拡大・縮小、回転、平行移動等の他の従来既知の変換手法を適用する形態とすることもできる。
【００３７】
一方、上記追記検出部２３は、第２位置合わせ部２２によって追記領域に対する位置合わせ処理が実行された、当該追記領域に対応する追記前画像データ及び追記後画像データに基づいて、追記の画像を検出し、検出結果を示す情報を記憶部２４に記憶する。
【００３８】
なお、本実施の形態に係る追記検出部２３では、上記追記の画像の検出を、追記領域に対応する追記前画像データに対して、当該追記前画像データにより示される画像に対する予め定められたドット数（一例として、１ドット）の画像膨張処理を施した後、当該追記前画像データを、追記後画像データから、対応する画素毎で、かつＲ，Ｇ，Ｂの各々別に減算することにより行っているが、これに限らず、例えば、上記画像膨張処理を行わずに当該減算を行うことにより行う形態や、当該減算として、追記領域に対応する追記前画像データから追記後画像データを、対応する画素毎で、かつＲ，Ｇ，Ｂの各々別に減算する処理を適用する形態、二値化された追記前画像データ及び追記後画像データの対応する画素毎の差分を算出することにより行う形態等の、他の従来既知の追記検出処理を適用する形態とすることもできる。
【００３９】
また、上記追記領域選択部２５は、第１位置合わせ部２１によって抽出された特徴領域のうち、追記が行われた特徴領域である追記領域を選択し、選択した追記領域を示す追記領域情報を第２位置合わせ部２２及び追記検出部２３に出力する。
【００４０】
更に、上記異常検出部２６は、第１位置合わせ部２１によって導出された各種情報に基づいて追記前原稿及び追記後原稿の少なくとも一方に異常があるか否かを判定し、判定結果を示す情報（以下、「異常判定情報」という。）を上記異常通知部２７に出力する。
【００４１】
そして、当該異常通知部２７は、異常検出部２６から上記異常判定情報が入力されると、当該異常判定情報が、異常があることを示す場合に、当該異常があることを提示する処理を実行するものである。なお、本実施の形態に係る異常通知部２７では、上記異常があることを提示する処理として、ディスプレイ２０Ｆにより異常がある旨を示すメッセージを表示する処理を適用しているが、これに限らず、例えば、他の装置やプログラムに異常がある旨を通知する処理、音声再生装置によって異常がある旨を示す音声を発する処理等の、異常がある旨を提示する他の処理を適用することもできる。
【００４２】
次に、図４を参照して、本実施の形態に係る第１位置合わせ部２１の構成について説明する。
【００４３】
同図に示されるように、本実施の形態に係る第１位置合わせ部２１は、一対の特徴領域抽出部２１Ａ，２１Ｂと、対応付部２１Ｃと、補正パラメータ算出部２１Ｄと、画像変換部２１Ｅとを備えている。
【００４４】
なお、上記特徴領域抽出部２１Ａは追記前画像データが、上記特徴領域抽出部２１Ｂは追記後画像データが、各々入力されるものであり、特徴領域抽出部２１Ａ，２１Ｂは、入力された画像データに基づいて、追記前画像及び追記後画像における前述した予め定められた特徴（本実施の形態では、２値化画像データにおける黒画素の連結画像及び白画素の連結画像）を有する特徴領域を抽出した後、当該特徴領域から予め定められた特徴量（本実施の形態では、後述する重心位置、大きさ、画素数、筆跡長（図８も参照。））を、入力された画像データに基づいて導出し、特徴領域情報として出力する。
【００４５】
また、上記対応付部２１Ｃは、追記前画像及び追記後画像の間で、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成して出力する。
【００４６】
また、上記補正パラメータ算出部２１Ｄは、対応付部２１Ｃから出力された特定特徴領域情報により示される、対応する特徴領域のずれ量に基づいて、追記前画像及び追記後画像の全体的なずれをなくするための補正係数を算出する。そして、上記画像変換部２１Ｅは、補正パラメータ算出部２１Ｄによって算出された補正係数を用いて、追記前画像データ又は追記後画像データ（ここでは、追記後画像データ）に対し、追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換（ここでは、アフィン変換）を実行する。
【００４７】
なお、アフィン変換に適用する補正係数は、幅方向移動量、縦方向移動量、回転角、及び倍率である。補正係数は、一方の画像（ここでは、追記後画像）に対して補正係数に基づく変換を実行した場合に、追記前画像及び追記後画像の対応する特徴領域の重心位置の誤差が最も小さくなる値として算出される。具体的には、例えば、最小二乗法を適用して、追記前画像及び追記後画像の対応する特徴領域の重心位置の誤差の総和が最も小さくなる補正係数として幅方向移動量、縦方向移動量、回転角、及び倍率の各値を求める。なお、最小二乗法を適用した補正係数の算出手法については、一例として特開平９−９３４３１号公報に記載されている。
【００４８】
そして、本実施の形態に係る追記領域選択部２５では、特徴領域抽出部２１Ａから出力された追記前画像に対応する特徴領域情報、特徴領域抽出部２１Ｂから出力された追記後画像に対応する特徴領域情報、及び対応付部２１Ｃから出力された特定特徴領域情報に基づいて、特徴領域抽出部２１Ａ，２１Ｂによって抽出された特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記が行われた領域である追記領域として選択し、選択した追記領域を示す追記領域情報を作成して第２位置合わせ部２２及び追記検出部２３に出力する。
【００４９】
なお、本実施の形態に係る追記領域選択部２５では、上記追記領域の選択を、特徴領域抽出部２１Ｂによって抽出された追記後画像における特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記領域として選択することにより行っているが、これに限らず、特徴領域抽出部２１Ａによって抽出された追記前画像における特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない特徴領域を追記領域として選択することにより行う形態とすることもできる。
【００５０】
また、本実施の形態に係る異常検出部２６では、特徴領域抽出部２１Ａから出力された特徴領域情報、特徴領域抽出部２１Ｂから出力された特徴領域情報、対応付部２１Ｃから出力された特定特徴領域情報、及び補正パラメータ算出部２１Ｄから出力された補正係数に基づいて、追記前原稿及び追記後原稿の少なくとも一方に異常があるか否かを判定し、この結果を示す異常判定情報を異常通知部２７に出力する。
【００５１】
なお、本実施の形態に係る異常検出部２６では、特徴領域抽出部２１Ａから出力された特徴領域情報により示される追記前画像における特徴領域の数、特徴領域抽出部２１Ｂから出力された追記後画像における特徴領域情報により示される特徴領域の数、対応付部２１Ｃから出力された特定特徴領域情報により示される、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対の数、及び補正パラメータ算出部２１Ｄから出力された補正係数の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより、上記異常の有無を判定するものとされている。
【００５２】
次に、図５を参照して、本実施の形態に係る特徴領域抽出部２１Ａ，２１Ｂの構成について説明する。なお、特徴領域抽出部２１Ａ及び特徴領域抽出部２１Ｂは入力される画像データが異なるのみで同一の構成とされているため、ここでは、特徴領域抽出部２１Ａの構成について説明する。
【００５３】
同図に示されるように、本実施の形態に係る特徴領域抽出部２１Ａは、前処理部４０と、連結領域抽出部４２と、重心算出部４４と、特徴量算出部４６とを備えている。
【００５４】
なお、上記前処理部４０は、入力された追記前画像データに対して、単色化処理及び二値化処理を実行する。ここで、上記単色化処理は、追記前画像データを輝度情報のみの画素データとする処理である。また、上記二値化処理は、単色化処理によって得られた単色画像を所定の閾値レベルで１（黒）又は０（白）の何れかの値に変換する処理である。なお、入力画像がモノクロ画像である場合は、上記単色化処理を省略することができる。
【００５５】
また、上記連結領域抽出部４２は、前処理部４０によって二値化処理が施された追記前画像データに対して、前記特徴領域として連結領域を抽出する連結領域抽出処理を実行する。なお、上記連結領域抽出処理は、一例として特開平１２−２９５４３８号公報に記載されている手法等を適用して実行することができる。ここで、連結領域（特徴領域）は二値化画像における黒画素の連続領域（黒ラン）、或いは黒画素ではない白画素の連続領域（白ラン）として抽出される。上記連結領域抽出処理は、例えば、予め抽出条件として、所定の大きさ（面積又は画素数）の範囲（最小、最大）を設定し、その範囲にある連続する同一画素値の領域等、予め定められた設定条件に基づいて実行される。
【００５６】
ここで、図６を参照して、上記連結領域抽出処理によって抽出される連結領域の具体例について説明する。
【００５７】
同図には、二値化処理が施された追記前画像８０と追記後画像９０とが示されている。これらの画像から、一定条件の下に黒画素の連続領域（黒ラン）を有する画像データや白画素の連続領域（白ラン）を有する画像データを連結領域として抽出する。同図に示す例では、追記前画像８０から黒文字画像である‘Ａ’、‘Ｂ’と白抜き文字画像である‘Ａ’が、連結領域８１〜８３として抽出され、追記後画像９０から黒文字画像である‘Ａ’、‘Ｂ’と白抜き文字画像である‘Ａ’が、連結領域９１〜９３として抽出された例が示されている。なお、実際の処理において抽出される連結領域のデータ数は、設計条件にもよるが、数百〜数千個単位のデータの抽出が行われる。
【００５８】
更に、上記重心算出部４４は、連結領域抽出部４２によって抽出された連結領域（特徴領域）の重心を算出し、上記特徴量算出部４６は、各連結領域の特徴量（ここでは、大きさ、画素数、筆跡長）を算出する。なお、本実施の形態では、重心算出部４４と特徴量算出部４６とを区別しているが、重心も連結領域の１つの特徴量として、特徴量算出部４６において算出する構成としてもよいことは言うまでもない。
【００５９】
次に、図７及び図８を参照して、連結領域から求められる重心及び特徴量について説明する。図７に示す文字‘Ａ’が、例えば追記前画像８０から抽出された１つの連結領域７０である。図８は、追記前画像８０と追記後画像９０とから抽出された連結領域についての重心と特徴量の各情報からなるテーブルを示している。
【００６０】
まず、図７を参照して、連結領域７０の重心及び特徴量の詳細について説明する。
【００６１】
重心７２は、連結領域としての文字Ａ７０の重心位置を示す情報であり、例えば、追記前画像８０をＸＹ座標面とした場合の座標データ（ｘ，ｙ）として算出する（図８も参照。）。
【００６２】
また、大きさは、図７に示される連結領域７０を外接するように囲む外接矩形７４の幅Ｌ及び高さＨにより‘Ｌ，Ｈ’として求める。また、画素数は、連結領域７０自体の構成全画素数として算出する。更に、筆跡長は、図７に示すように、連結領域７０を細線化して、幅が１画素の線として変換した連結領域細線化データ７６における構成画素数として算出する。
【００６３】
重心算出部４４及び特徴量算出部４６は、比較対象となる追記前画像８０と追記後画像９０から、連結領域抽出部４２によって抽出された連結領域（特徴領域）の各々について、重心位置と、上記大きさ、画素数、筆跡長等が含まれた特徴量情報とを算出し、一例として図８に示されるように、追記前画像８０に対応する特徴領域情報５０Ａと、追記後画像９０に対応する特徴領域情報５０Ｂとして整理する。同図に示されるように、追記前画像８０と追記後画像９０の各々から抽出された各連結領域について唯一無二のＩＤ（Identification）が付与され、当該ＩＤによって対応付けられるように、各連結領域の重心位置と、特徴量、すなわち、大きさ、画素数、筆跡長の各情報が特徴領域情報としてハードディスク２０Ｄ等の記憶手段により記録される。
【００６４】
ところで、本実施の形態に係る対応付部２１Ｃ（図４参照。）は、前述したように、追記前画像及び追記後画像の間で、特徴領域抽出部２１Ａ，２１Ｂから出力された特徴領域情報により示される特徴量の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成する。
【００６５】
ここで、対応付部２１Ｃでは、一例として、特徴領域抽出部２１Ａによって記録された特徴領域情報５０Ａと特徴領域抽出部２１Ｂによって記録された特徴領域情報５０Ｂを入力し、両特徴領域情報に記録された情報に基づくパターン・マッチング処理を行い、この結果に基づいて特定特徴領域情報を作成する。
【００６６】
なお、本実施の形態に係る対応付部２１Ｃでは、追記前画像及び追記後画像の何れか一方の画像から抽出した特徴領域の重心位置から予め定められた距離内に重心位置が位置する他方の画像の特徴領域を、各特徴領域情報における重心位置に基づいて特定することにより、類似度が所定度合以上である特徴領域の候補となる特徴領域を絞り込み、絞り込んだ特徴領域のみを対象として、各特徴領域情報における特徴量（大きさ、画素数、筆跡長）の少なくとも１つの情報の類似度を算出し、当該類似度が所定度合以上となる特徴領域の対を示す情報を特定特徴領域情報として作成する。なお、本実施の形態では、上記類似度として、適用した特徴量間の距離（一例として、ユークリッド距離）の逆数を適用しているが、これに限らず、追記前画像及び追記後画像の各特徴領域情報により示される特徴量の類似の度合を示すものであれば如何なるものも適用できることは言うまでもない。
【００６７】
図９には、本実施の形態に係る特定特徴領域情報のデータ構造の一例が模式的に示されている。同図に示されるように、本実施の形態に係る対応付部２１Ｃでは、類似度が所定度合以上となった追記前画像及び追記後画像の各特徴領域に付与されたＩＤが対応付けられたものとして特定特徴領域情報を作成する。
【００６８】
なお、以上のように構成された画像処理装置２０の各構成要素（第１位置合わせ部２１、第２位置合わせ部２２、追記検出部２３、追記領域選択部２５、異常検出部２６、異常通知部２７）による処理は、プログラムを実行することにより、コンピュータを利用してソフトウェア構成により実現することができる。この場合、当該プログラムに本発明の画像処理プログラムが含まれることになる。但し、ソフトウェア構成による実現に限られるものではなく、ハードウェア構成や、ハードウェア構成とソフトウェア構成の組み合わせによって実現することもできることは言うまでもない。
【００６９】
以下では、本実施の形態に係る画像処理システム１０が、上記プログラム（以下、「画像処理プログラム」という。）を実行することにより上記各構成要素による処理を実現するものとされている場合について説明する。この場合、当該画像処理プログラムを画像処理装置２０に予めインストールしておく形態や、コンピュータ読み取り可能な記録媒体に格納された状態で提供される形態、有線又は無線による通信手段を介して配信される形態等を適用することができる。
【００７０】
次に、図１０を参照して、本実施の形態に係る画像処理システム１０の作用を説明する。なお、図１０は、画像処理装置２０のＣＰＵ２０Ａにより実行される画像処理プログラムの処理の流れを示すフローチャートである。また、ここでは、錯綜を回避するために、処理対象とする追記前画像データ及び追記後画像データが同一サイズの原稿画像を示すものとして画像読取装置３０から入力され、ハードディスク２０Ｄの所定領域に予め記憶されている場合について説明する。
【００７１】
同図のステップ１００では、図１１に示される前処理ルーチン・プログラムを実行する。以下、図１１を参照して、当該前処理ルーチン・プログラムについて説明する。
【００７２】
同図のステップ２００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ２０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ２０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００７３】
次のステップ２０４では、上記ステップ２０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ２０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７４】
一方、上記ステップ２０４において肯定判定となった場合はステップ２０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ２１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ２１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００７５】
次のステップ２１２では、上記ステップ２１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ２１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７６】
一方、上記ステップ２１２において肯定判定となった場合はステップ２１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃによる処理と同様の処理により特定特徴領域情報を作成する。本ステップ２１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成されることになる。
【００７７】
次のステップ２１８では、上記ステップ２１６の処理によって作成された特定特徴領域情報により示される、当該ステップ２１６の処理によって対応付けられた特徴領域の数が所定数（一例として、３０）以上であるか否かを判定し、否定判定となった場合はステップ２２０に移行して、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７８】
一方、上記ステップ２１８において肯定判定となった場合はステップ２２２に移行し、作成した特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ２２４では、上記ステップ２２２の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ２２６に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【００７９】
一方、上記ステップ２２４において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【００８０】
ステップ１０２では、上記前処理ルーチン・プログラムにおいて算出した補正係数を用いて、前述した画像変換部２１Ｅによる処理と同様の処理により追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換処理（本実施の形態では、アフィン変換処理）を実行し、更に、次のステップ１０４では、前述した追記領域選択部２５による処理と同様の処理により、上記前処理ルーチン・プログラムにおいて導出された特徴領域のうち、追記が行われた特徴領域である追記領域を選択し、選択した特徴領域（追記領域）を示す追記領域情報を作成する。
【００８１】
本ステップ１０４の処理において、当該追記領域の選択を、特徴領域抽出部２１Ｂによって抽出された追記後画像の特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない領域を追記領域として選択することにより行う場合には、一例として図１２（Ｄ）に示される特徴領域を示す追記領域情報が作成され、上記追記領域の選択を、特徴領域抽出部２１Ａによって抽出された追記前画像の特徴領域のうち、特定特徴領域情報により示される特徴領域に含まれない領域を追記領域として選択することにより行う場合には、一例として図１２（Ｅ）に示される特徴領域を示す追記領域情報が作成されることになる。
【００８２】
次のステップ１０６では、追記前画像の幅（ここでは、当該画像の水平方向の画素数）で、かつ追記前画像の高さ（ここでは、当該画像の垂直方向の画素数）の白色画像を示す画像データ（以下、「白色画像データ」という。）を作成し、次のステップ１０８では、変数ｉに０を代入する。
【００８３】
次のステップ１１０では、一例として次に示すように、上記ステップ１０４の処理によって作成した追記領域情報により示される追記領域のうちの何れか１つの追記領域（以下、「処理対象追記領域」という。）の範囲を示す座標（以下、「追記領域座標」という。）を導出する。
【００８４】
まず、処理対象追記領域に対応する重心位置及び大きさの各情報を、上記ステップ２０２の処理によって導出した、上記ステップ１０２の処理によって画像変換処理の対象とされなかった画像（ここでは、追記前画像）の特徴領域情報から取得する。
【００８５】
次に、取得した重心位置情報により示される重心位置を中心とする、取得した大きさ情報により示される幅Ｌ及び高さＨを有する矩形領域の角点（本実施の形態では、左上角点及び右下角点）の位置座標を上記追記領域座標として算出する。
【００８６】
次のステップ１１２では、追記前画像データ及び追記後画像データ（上記ステップ１０２の処理によって画像変換処理が実行されたもの）における、上記ステップ１１０の処理により導出した追記領域座標により示される追記領域を対象として、追記前画像と追記後画像の位置合わせを行う画像変換処理を、前述した第２位置合わせ部２２による処理と同様に実行する。
【００８７】
次のステップ１１４では、上記ステップ１１２の処理によって画像変換処理が実行された後の追記領域に対応する追記前画像及び追記後画像の各画像データに基づいて、前述した追記検出部２３による処理と同様の処理により追記の画像を検出し、次のステップ１１６にて、上記ステップ１１４の処理によって得られた画像データ（ここでは、画像膨張処理後の追記前画像データを、対応する追記後画像データから、対応する画素毎に減算することにより得られる画像データ）を、上記ステップ１０６の処理によって作成した白色画像データに対して重畳（上書き）する。
【００８８】
次のステップ１１８では、変数ｉの値を１だけインクリメントし、次のステップ１２０にて、変数ｉの値が、上記ステップ１０４の処理によって選択された追記領域の数Ｎ以下であるか否かを判定し、肯定判定となった場合は上記ステップ１１０に戻り、当該ステップ１１０以降の処理を再び実行する一方、否定判定となった場合にはステップ１２２に移行する。なお、上記ステップ１１０〜ステップ１２０の処理を繰り返し実行する際には、それまでに処理対象としなかった追記領域を処理対象追記領域として適用するようにする。
【００８９】
ステップ１２２では、以上の処理によって追記画像が重畳された白色画像データを用いて追記画像を出力し、その後に本画像処理プログラムを終了する。なお、本実施の形態に係る画像処理プログラムでは、上記ステップ１２２による追記画像を出力する処理として、ディスプレイ２０Ｆによる表示による出力、及び図示しないプリンタ（所謂画像形成装置）による印刷による出力の双方を適用しているが、これに限定されるものではなく、これらの何れか一方の出力を行う形態や、音声合成装置により音声によって出力する形態等、他の出力形態を適用することができることは言うまでもない。また、本実施の形態に係る画像処理プログラムでは、白色画像データに対して追記画像を重畳することにより、検出した追記画像を記録する場合について説明したが、これに限定されるものではなく、検出した追記画像の位置を示す座標を記録する形態等、追記画像を特定することのできる情報を記録する他の形態とすることができることも言うまでもない。
【００９０】
［第２の実施の形態］
本第２の実施の形態に係る画像処理システムの構成は、第１位置合わせ部２１の構成のみ上記第１の実施の形態に係る画像処理システムと異なるので、まず、本第２の実施の形態に係る第１位置合わせ部２１’の構成について、図１３を参照しつつ詳細に説明する。なお、図１３における図４と同一の構成要素については図４と同一の符号を付して、その説明を省略する。
【００９１】
同図に示すように、本第２の実施の形態に係る第１位置合わせ部２１’は、９０度回転部２１Ｆと選択部２１Ｇが新たに設けられている点と、対応付部２１Ｃに代えて対応付部２１Ｃ’が用いられている点のみが上記第１の実施の形態に係る第１位置合わせ部２１と異なっている。
【００９２】
なお、上記９０度回転部２１Ｆは、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量となるように変換するものであり、これによって得られた特徴領域情報を各々出力する。
【００９３】
本実施の形態に係る特徴領域情報は、一例として図８に示されるように、特徴領域の位置を、その重心位置のＸＹ座標系における座標値により表現しており、９０度回転部２１Ｆでは、当該座標値を、追記後画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の座標値に座標変換することにより、上記変換を行っている。
【００９４】
このように、本実施の形態に係る第１位置合わせ部２１’では、９０度回転部２１Ｆが特徴領域抽出部２１Ｂに接続されて追記後画像に対応する特徴領域情報を作成するものとされているが、これに限らず、特徴領域抽出部２１Ａに接続されて追記前画像に対応する特徴領域情報を作成するものとしてもよい。
【００９５】
一方、上記対応付部２１Ｃ’は、特徴領域抽出部２１Ａから出力された特徴領域情報により示される特徴量と、特徴領域抽出部２１Ｂ及び９０度回転部２１Ｆから出力された特徴領域情報により示される特徴量（追記後画像が９０度、１８０度、２７０度の３種類の角度で回転された場合の特徴量と回転されない場合の特徴量）との間の類似度が所定度合以上である特徴領域の対を特定し、特定した特徴領域の対を対応付ける特定特徴領域情報を作成して出力する。これにより、一例として図９に示されるような特定特徴領域情報が４組分（追記前画像と回転されていない追記後画像の組み合わせ、追記前画像と９０度回転された追記後画像の組み合わせ、追記前画像と１８０度回転された追記後画像の組み合わせ、追記前画像と２７０度回転された追記後画像の組み合わせの４組分）作成されて出力されることになる。
【００９６】
更に、上記選択部２１Ｇは、対応付部２１Ｃ’から出力された４組の特定特徴領域情報から、対応付けされた特徴領域の数が最大のものを選択して補正パラメータ算出部２１Ｄ、追記領域選択部２５、及び異常検出部２６に出力すると共に、当該特徴領域の数が最大である特定特徴領域情報において対応付けされた追記後画像の特徴領域情報を選択して追記領域選択部２５及び異常検出部２６に出力する。
【００９７】
次に、本第２の実施の形態に係る画像処理システム１０の作用を、上記各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第２の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１の実施の形態に係るものと同様であるので、以下では、図１４を参照して、本第２の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。
【００９８】
同図のステップ３００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ３０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ３０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【００９９】
次のステップ３０４では、上記ステップ３０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ３０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１００】
一方、上記ステップ３０４において肯定判定となった場合はステップ３０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ３１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ３１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１０１】
次のステップ３１２では、上記ステップ３１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ３１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０２】
一方、上記ステップ３１２において肯定判定となった場合はステップ３１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ１を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ３１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１０３】
次のステップ３１８では、前述した９０度回転部２１Ｆによる処理と同様の処理により、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度の角度で回転させた場合の特徴量となるように変換し、次のステップ３２０にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３１８の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ２を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０４】
次のステップ３２２では、前述した９０度回転部２１Ｆによる処理と同様の処理により、上記ステップ３１８の処理により導出された９０度回転された状態の追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を更に９０度回転させた場合の特徴量（元の追記後画像を１８０度回転させた場合の特徴量）となるように変換し、次のステップ３２４にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３２２の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ３を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０５】
次のステップ３２６では、前述した９０度回転部２１Ｆによる処理と同様の処理により、上記ステップ３２２の処理により導出された１８０度回転された状態の追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を更に９０度回転させた場合の特徴量（元の追記後画像を２７０度回転させた場合の特徴量）となるように変換し、次のステップ３２８にて、上記ステップ３０２の処理によって得られた特徴領域情報と、上記ステップ３２６の処理によって得られた特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報Ｊ４を作成し、ＲＡＭ２０Ｂに記憶する。
【０１０６】
次のステップ３３０では、以上の処理によりＲＡＭ２０Ｂに記憶された特定特徴領域情報Ｊ１〜Ｊ４を読み出し、各特定特徴領域情報において対応付けされている特徴領域の数の最大値のものを選択しその数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合はステップ３３２に移行して、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０７】
一方、上記ステップ３３０において肯定判定となった場合はステップ３３４に移行し、上記ステップ３３０の処理において対応付けされている特徴領域の数が最大とされた特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ３３６では、上記ステップ３３４の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ３３８に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１０８】
一方、上記ステップ３３６において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１０９】
［第３の実施の形態］
本第３の実施の形態では、上記第２の実施の形態の変形例について説明する。なお、本第３の実施の形態に係る画像処理システム１０の構成は、上記第２の実施の形態に係るものと略同様であるので、ここでの説明は省略する。
【０１１０】
以下、本第３の実施の形態に係る画像処理システム１０の作用を、各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第３の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１，第２の実施の形態に係るものと同様であるので、以下では、図１５を参照して、本第３の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。
【０１１１】
同図のステップ４００では、処理対象とする追記前画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ４０２では、前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ４０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１１２】
次のステップ４０４では、上記ステップ４０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ４０６に移行して、予め定められたエラー通知処理Ｅ１を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ１として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１１３】
一方、上記ステップ４０４において肯定判定となった場合はステップ４０８に移行し、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ４１０では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ４１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１１４】
次のステップ４１２では、上記ステップ４１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ４１４に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、上記エラー通知処理Ｅ１と同様に、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１１５】
一方、上記ステップ４１２において肯定判定となった場合はステップ４１６に移行し、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃ’による処理と同様の処理により特定特徴領域情報を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ４１６の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１１６】
次のステップ４１８では、上記ステップ４１６の処理によって作成された特定特徴領域情報において対応付けされている特徴領域の数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合はステップ４２０に移行する。
【０１１７】
ステップ４２０では、前述した９０度回転部２１Ｆによる処理と同様の処理により、特徴領域抽出部２１Ｂにより導出された追記後画像の特徴領域情報により示される特徴量を、当該追記後画像を９０度の角度で回転させた場合の特徴量となるように変換し、次のステップ４２２にて、上記ステップ４２０の処理による追記後画像の回転角度が３６０度に達したか否かを判定し、否定判定となった場合は上記ステップ４１６に戻る一方、肯定判定となった場合にはステップ４２４に移行する。
【０１１８】
なお、上記ステップ４１６〜ステップ４２２の処理を繰り返し実行する際に、上記ステップ４１６では、直前の上記ステップ４２０の処理によって得られた特徴領域情報を適用して特定特徴領域情報を作成する。
【０１１９】
ステップ４２４では、予め定められたエラー通知処理Ｅ３を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ３として、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２０】
一方、上記ステップ４１８において肯定判定となった場合はステップ４２６に移行し、直前の上記ステップ４１６の処理において作成された特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ４２８では、上記ステップ４２６の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ４３０に移行して、予め定められたエラー通知処理Ｅ４を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。また、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ４として、上記エラー通知処理Ｅ３と同様に、「異なる原稿を位置合わせしようとしております。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２１】
一方、上記ステップ４２８において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１２２】
［第４の実施の形態］
本第４の実施の形態では、追記前原稿及び追記後原稿の少なくとも一方が、候補となる複数の原稿が存在するものである場合に、当該候補となる原稿から正しいものを選択して追記画像を抽出するための画像処理を行う場合の形態例について説明する。なお、ここでは、錯綜を回避するために、追記前原稿のみに候補となる複数の原稿が存在する場合の形態例について説明する。また、本第４の実施の形態に係る画像処理システム１０の構成は、上記第１の実施の形態に係るものと略同様であるので、ここでの説明は省略する。
【０１２３】
以下、本第４の実施の形態に係る画像処理システム１０の作用を、各構成要素による処理を、画像処理プログラムを実行することによってソフトウェア構成により実現する場合について説明する。なお、本第４の実施の形態に係る画像処理プログラムは、前処理ルーチン・プログラムを除いて上記第１〜第３の実施の形態に係るものと同様であるので、以下では、図１６を参照して、本第４の実施の形態に係る前処理ルーチン・プログラムのみについて説明する。また、ここでは、錯綜を回避するために、処理対象とする各々異なる追記前原稿（処理候補原稿）を示す複数の追記前画像データと、処理対象とする単一の追記後原稿を示す追記後画像データが同一サイズの原稿画像を示すものとして画像読取装置３０から入力され、ハードディスク２０Ｄの所定領域に予め記憶されている場合について説明する。
【０１２４】
同図のステップ５００では、処理対象とする追記後画像データをハードディスク２０Ｄから読み出すことにより取得し、次のステップ５０２では、前述した特徴領域抽出部２１Ｂによる処理と同様の処理によって追記後画像に対応する特徴領域情報（図８（Ｂ）も参照。）を導出する。例えば、追記後画像９０が図１２（Ａ）に示されるものである場合、本ステップ５０２の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１２５】
次のステップ５０４では、上記ステップ５０２の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合はステップ５０６に移行して、予め定められたエラー通知処理Ｅ２を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ２として、「特徴領域が少なすぎて位置合わせを行うことができません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１２６】
一方、上記ステップ５０４において肯定判定となった場合はステップ５０８に移行し、処理対象とする複数の追記前画像データから何れか１つの画像データ（以下、「処理対象追記前画像データ」という。）をハードディスク２０Ｄから読み出すことにより取得し、次のステップ５１０では、処理対象追記前画像データに対する前述した特徴領域抽出部２１Ａによる処理と同様の処理によって追記前画像に対応する特徴領域情報（図８（Ａ）も参照。）を導出する。例えば、追記前画像８０が図１２（Ａ）に示されるものである場合、本ステップ５１０の処理では、図１２（Ｂ）に示される特徴領域（本実施の形態では、連結領域）に関する特徴領域情報が導出されることになる。
【０１２７】
次のステップ５１２では、上記ステップ５１０の処理によって導出された特徴領域情報により示される特徴領域の数が所定数（一例として、４）以上であるか否かを判定し、否定判定となった場合は後述するステップ５２２に移行する一方、肯定判定となった場合にはステップ５１４に移行する。
【０１２８】
ステップ５１４では、以上の処理によって導出した特徴領域情報に基づいて、前述した対応付部２１Ｃによる処理と同様の処理により特定特徴領域情報を作成し、ＲＡＭ２０Ｂに記憶する。本ステップ５１４の処理により、一例として図１２（Ｃ）に示される特徴領域が対応付けられた特定特徴領域情報（図９も参照。）が作成され、記憶されることになる。
【０１２９】
次のステップ５１６では、上記ステップ５１４の処理によって作成された特定特徴領域情報において対応付けされている特徴領域の数の、特徴領域抽出部２１Ａにより抽出された特徴領域の数に対する比率が、所定率（一例として、６０％）以上であるか否かを判定し、否定判定となった場合は後述するステップ５２２に移行する一方、肯定判定となった場合にはステップ５１８に移行する。
【０１３０】
ステップ５１８では、上記ステップ５１４の処理において作成された特定特徴領域情報に基づいて、前述した補正パラメータ算出部２１Ｄによる処理と同様の処理により、追記前画像及び追記後画像の全体的なずれをなくすための補正係数を算出し、次のステップ５２０では、上記ステップ５１８の処理によって算出された補正係数（ここでは、幅方向移動量、縦方向移動量、回転角、及び倍率の４種類の補正係数）が各々所定範囲内であるか否かを判定し、否定判定となった場合（ここでは、上記４種類の少なくとも１つの補正係数が対応する範囲内とならなかった場合）はステップ５２２に移行する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記所定範囲として、幅方向移動量及び縦方向移動量の２種類の補正係数については±２０ｍｍ以内である範囲を適用し、回転角については±３度以内である範囲を適用し、更に、倍率については±５％以内である範囲を適用しているが、これらに限らないことも言うまでもない。
【０１３１】
ステップ５２２では、本前処理ルーチン・プログラムが実行されてから未だ処理対象としていない追記前画像データがハードディスク２０Ｄの所定領域に記憶されているか否かを判定し、肯定判定となった場合は上記ステップ５０８に戻る一方、否定判定となった場合にはステップ５２４に移行する。なお、上記ステップ５０８〜ステップ５２２の処理を繰り返し実行する際に、ステップ５０８では、それまでに読み出していない追記前画像データをハードディスク２０Ｄから読み出すようにする。
【０１３２】
ステップ５２４では、予め定められたエラー通知処理Ｅ５を実行した後、上記画像処理プログラムを終了する。なお、本実施の形態に係る前処理ルーチン・プログラムでは、上記エラー通知処理Ｅ５として、「候補の中に対応する追記前画像がありません。」というメッセージをディスプレイ２０Ｆにより表示する処理を適用しているが、これに限るものでないことは言うまでもない。
【０１３３】
一方、上記ステップ５２０において肯定判定となった場合は本前処理ルーチン・プログラムを終了して、画像処理プログラムのステップ１０２（図１０参照。）に移行する。
【０１３４】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で上記実施の形態に多様な変更または改良を加えることができ、当該変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【０１３５】
また、上記の実施の形態は、クレーム（請求項）にかかる発明を限定するものではなく、また実施の形態の中で説明されている特徴の組合せの全てが発明の解決手段に必須であるとは限らない。前述した実施の形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜の組み合せにより種々の発明を抽出できる。実施の形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出され得る。
【０１３６】
例えば、上記各実施の形態では、画像処理をソフトウェア構成によって実現した場合について説明したが、本発明はこれに限定されるものではなく、例えば、当該画像処理をハードウェア構成により実現する形態とすることもできる。この場合の形態例としては、例えば、図３に示した画像処理装置２０の各構成要素（第１位置合わせ部２１（２１’）、第２位置合わせ部２２、追記検出部２３、追記領域選択部２５、異常検出部２６）と同一の処理を実行する機能デバイスを作成して用いる形態が例示できる。この場合は、上記各実施の形態に比較して、画像処理の高速化が期待できる。
【０１３７】
また、上記各実施の形態では、本発明を所定原稿に対する追記画像を抽出する画像処理を行う画像処理システムに適用した場合について説明したが、本発明はこれに限定されるものではなく、例えば、所定原稿に対する追記画像に加えて消去画像も抽出する画像処理を行う画像処理システム等、複数の原稿画像を用いた他の画像処理を行う画像処理システムに適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１３８】
また、上記第１の実施の形態の前処理ルーチン・プログラムでは、特定特徴領域情報により対応付けられた特徴領域の数が所定数以上であるか否かを判定しているのに対し、上記第２〜第４の実施の形態の前処理ルーチン・プログラムでは、特定特徴領域情報により対応付けられた特徴領域の数の、特徴領域抽出部により抽出された特徴領域の数に対する比率が所定率以上であるか否かを判定する場合について説明したが、本発明はこれに限定されるものではなく、上記第１の実施の形態の前処理ルーチン・プログラムでは上記第２〜第４の実施の形態の前処理ルーチン・プログラムの比率を用いる形態としてもよく、逆に、上記第２〜第４の実施の形態の前処理ルーチン・プログラムでは上記第１の実施の形態の前処理ルーチン・プログラムの特徴領域の数を用いる形態としてもよい。
【０１３９】
また、上記各実施の形態では、本発明の位置ずれを示す物理量として、追記前画像及び追記後画像の全体的な位置合わせを行うための画像変換（上記各実施の形態では、アフィン変換）の際に用いる補正係数を適用した場合について説明したが、本発明はこれに限定されるものではなく、追記前画像及び追記後画像の位置ずれ量そのものを適用する形態等、追記前画像と追記後画像との間の位置ずれを示す他の物理量を適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１４０】
また、上記各実施の形態では、異常通知部による異常状態の通知法として、異常の内容を示すメッセージをディスプレイ２０Ｆにより表示することによる通知を適用した場合について説明したが、本発明はこれに限定されるものではなく、例えば、当該メッセージを画像形成装置により印刷することによる通知、当該メッセージを音声再生装置により発音することによる通知、上位プログラムへの通知等、他の通知法を適用する形態とすることもできる。この場合も、上記各実施の形態と同様の効果を奏することができる。
【０１４１】
その他、上記各実施の形態で説明した画像処理システム１０や画像処理装置２０の構成（図１〜図５，図１３参照。）は一例であり、本発明の主旨を逸脱しない範囲内において不要な部分を削除したり、新たな部分を追加したりすることができることは言うまでもない。
【０１４２】
また、上記各実施の形態で説明した各種情報のデータ構造（図８，図９参照。）も一例であり、本発明の主旨を逸脱しない範囲内において変更を加えることができることは言うまでもない。
【０１４３】
更に、上記各実施の形態で説明した画像処理プログラム及び前処理ルーチン・プログラムの処理の流れ（図１０，図１１，図１４〜図１６参照。）も一例であり、本発明の主旨を逸脱しない範囲内において不要なステップを削除したり、新たなステップを追加したり、処理順序を入れ替えたりすることができることは言うまでもない。
【図面の簡単な説明】
【０１４４】
【図１】実施の形態に係る画像処理システムの構成を示す模式図である。
【図２】実施の形態に係る画像処理装置の電気系の要部構成を示すブロック図である。
【図３】実施の形態に係る画像処理装置の機能的な構成を示す機能ブロック図である。
【図４】実施の形態に係る画像処理装置の機能的な構成のうち、第１，第４の実施の形態に係る第１位置合わせ部の構成を示すブロック図である。
【図５】実施の形態に係る画像処理装置の機能的な構成のうち、特徴領域抽出部の構成を示すブロック図である。
【図６】実施の形態に係る連結領域（特徴領域）の説明に供する図である。
【図７】実施の形態に係る連結領域から求められる重心及び特徴量の各情報の説明に供する図である。
【図８】実施の形態に係る特徴領域情報のデータ構造を示す模式図である。
【図９】実施の形態に係る特定特徴領域情報のデータ構造を示す模式図である。
【図１０】実施の形態に係る画像処理プログラムの処理の流れを示すフローチャートである。
【図１１】第１の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１２】実施の形態に係る画像処理プログラムの処理内容の説明に供する図である。
【図１３】実施の形態に係る画像処理装置の機能的な構成のうち、第２，第３の実施の形態に係る第１位置合わせ部の構成を示すブロック図である。
【図１４】第２の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１５】第３の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【図１６】第４の実施の形態に係る前処理ルーチン・プログラムの処理の流れを示すフローチャートである。
【符号の説明】
【０１４５】
１０ 画像処理システム
２０ 画像処理装置
２０Ａ ＣＰＵ
２０Ｄ ハードディスク
２０Ｆ ディスプレイ
２１，２１’ 第１位置合わせ部
２１Ａ 特徴領域抽出部
２１Ｂ 特徴領域抽出部
２１Ｃ，２１Ｃ’ 対応付部（特定手段）
２１Ｄ 補正パラメータ算出部
２１Ｅ 画像変換部（位置合わせ手段）
２１Ｆ ９０度回転部（変換手段）
２１Ｇ 選択部
２２ 第２位置合わせ部
２３ 追記検出部
２４ 記憶部
２５ 追記領域選択部
２６ 異常検出部（判定手段）
２７ 異常通知部（実行手段）
３０ 画像読取装置（取得手段）
４０ 前処理部
４２ 連結領域抽出部（抽出手段）
４４ 重心算出部（導出手段）
４６ 特徴量算出部（導出手段）
【特許請求の範囲】
【請求項１】
修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得手段と、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出手段と、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出手段と、
前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定手段と、
前記特定手段による特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせ手段と、
前記抽出手段によって抽出された前記第１原稿の画像における特徴領域の数、前記抽出手段によって抽出された前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記位置合わせ手段による位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定手段と、
前記判定手段により異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行手段と、
を備えた画像処理装置。
【請求項２】
前記判定手段は、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項３】
前記導出手段により導出された前記第１原稿の画像と前記第２原稿の画像の何れか一方の画像の特徴量を、当該画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量に変換する変換手段を更に備え、
前記特定手段は、前記導出手段によって導出された前記一方の画像の特徴量及び前記変換手段によって得られた３種類の特徴量の各特徴量と、他方の画像の特徴量との間の類似度が所定度合以上である前記特徴領域を特定し、
前記判定手段は、前記特定手段によって特定された前記一方の画像及び前記他方の画像の組み合わせ毎の特徴領域の数の最大値が所定数以上であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項４】
前記判定手段は、前記特定手段によって特定された特徴領域の数が所定数以上であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、前記第１原稿の画像及び前記第２原稿の画像の少なくとも一方を所定角度だけ回転させた状態として、再度前記特定手段及び前記判定手段による処理を実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項５】
前記第１原稿及び前記第２原稿の少なくとも一方は、候補となる複数の原稿が存在するものであり、
前記判定手段は、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、前記複数の原稿の残りの原稿の何れかを適用して、前記取得手段、前記抽出手段、前記導出手段、前記特定手段、及び前記判定手段による処理を再度実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項６】
前記位置合わせ手段は、前記第１原稿の画像と前記第２原稿の画像のずれ量に基づいて補正係数を算出し、前記位置合わせ処理として前記補正係数を用いた前記第１画像情報及び前記第２画像情報の少なくとも一方に対する補正処理を実行するものであり、
前記物理量は、前記補正係数である
請求項１乃至請求項５の何れか１項記載の画像処理装置。
【請求項７】
前記特定手段によって特定された特徴領域の数に代えて、当該特定領域の数と、前記抽出手段によって抽出された前記第１原稿の画像又は前記第２原稿の画像における特徴領域の数との比を用いる
請求項１乃至請求項６の何れか１項記載の画像処理装置。
【請求項８】
修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得ステップと、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出ステップと、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出ステップと、
前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定ステップと、
前記特定ステップによる特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせステップと、
前記抽出ステップによって抽出された前記第１原稿の画像における特徴領域の数、前記抽出ステップによって抽出された前記第２原稿の画像における特徴領域の数、前記特定ステップによって特定された特徴領域の数、及び前記位置合わせステップによる位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定ステップと、
前記判定ステップにより異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行ステップと、
をコンピュータに実行させる画像処理プログラム。
【請求項１】
修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得手段と、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出手段と、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出手段と、
前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定手段と、
前記特定手段による特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせ手段と、
前記抽出手段によって抽出された前記第１原稿の画像における特徴領域の数、前記抽出手段によって抽出された前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記位置合わせ手段による位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定手段と、
前記判定手段により異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行手段と、
を備えた画像処理装置。
【請求項２】
前記判定手段は、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項３】
前記導出手段により導出された前記第１原稿の画像と前記第２原稿の画像の何れか一方の画像の特徴量を、当該画像を９０度、１８０度、及び２７０度の３種類の角度で回転させた場合の各々の特徴量に変換する変換手段を更に備え、
前記特定手段は、前記導出手段によって導出された前記一方の画像の特徴量及び前記変換手段によって得られた３種類の特徴量の各特徴量と、他方の画像の特徴量との間の類似度が所定度合以上である前記特徴領域を特定し、
前記判定手段は、前記特定手段によって特定された前記一方の画像及び前記他方の画像の組み合わせ毎の特徴領域の数の最大値が所定数以上であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、当該異常があることを提示する処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項４】
前記判定手段は、前記特定手段によって特定された特徴領域の数が所定数以上であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、前記第１原稿の画像及び前記第２原稿の画像の少なくとも一方を所定角度だけ回転させた状態として、再度前記特定手段及び前記判定手段による処理を実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項５】
前記第１原稿及び前記第２原稿の少なくとも一方は、候補となる複数の原稿が存在するものであり、
前記判定手段は、前記第１原稿の画像における特徴領域の数、前記第２原稿の画像における特徴領域の数、前記特定手段によって特定された特徴領域の数、及び前記物理量の少なくとも１つが、各々に対応するものとして予め定められた範囲内であるか否かを判定することにより前記異常の有無を判定し、
前記実行手段は、前記判定手段により異常があると判定された場合に、前記複数の原稿の残りの原稿の何れかを適用して、前記取得手段、前記抽出手段、前記導出手段、前記特定手段、及び前記判定手段による処理を再度実行させる処理を前記予め定められた処理として実行し、前記判定手段により異常がないと判定された場合に、前記位置合わせ手段による位置合わせ処理を実行させる処理を前記予め定められた処理として実行する
請求項１記載の画像処理装置。
【請求項６】
前記位置合わせ手段は、前記第１原稿の画像と前記第２原稿の画像のずれ量に基づいて補正係数を算出し、前記位置合わせ処理として前記補正係数を用いた前記第１画像情報及び前記第２画像情報の少なくとも一方に対する補正処理を実行するものであり、
前記物理量は、前記補正係数である
請求項１乃至請求項５の何れか１項記載の画像処理装置。
【請求項７】
前記特定手段によって特定された特徴領域の数に代えて、当該特定領域の数と、前記抽出手段によって抽出された前記第１原稿の画像又は前記第２原稿の画像における特徴領域の数との比を用いる
請求項１乃至請求項６の何れか１項記載の画像処理装置。
【請求項８】
修正が行われる前の原稿である第１原稿の画像を示す第１画像情報、及び修正が行われた後の前記原稿である第２原稿の画像を示す第２画像情報を取得する取得ステップと、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における予め定められた特徴を有する特徴領域を抽出する抽出ステップと、
前記第１画像情報及び前記第２画像情報に基づいて、前記第１原稿の画像及び前記第２原稿の画像における前記特徴領域から予め定められた特徴量を導出する導出ステップと、
前記第１原稿の画像及び前記第２原稿の画像の間で前記特徴量の類似度が所定度合以上である前記特徴領域を特定する特定ステップと、
前記特定ステップによる特定結果に基づいて、前記第１画像情報及び前記第２画像情報の少なくとも一方に対して前記第１原稿の画像と前記第２原稿の画像の画像全体における位置合わせ処理を実行する位置合わせステップと、
前記抽出ステップによって抽出された前記第１原稿の画像における特徴領域の数、前記抽出ステップによって抽出された前記第２原稿の画像における特徴領域の数、前記特定ステップによって特定された特徴領域の数、及び前記位置合わせステップによる位置合わせ処理の対象とされる前記第１原稿の画像と前記第２原稿の画像との間の位置ずれを示す物理量の少なくとも１つに基づいて、前記第１原稿及び前記第２原稿の少なくとも一方の異常の有無を判定する判定ステップと、
前記判定ステップにより異常があると判定された場合に当該異常によって生じる不具合の発生を防止するものとして予め定められた処理を実行する実行ステップと、
をコンピュータに実行させる画像処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００８−２０６０３７（Ｐ２００８−２０６０３７Ａ）
【公開日】平成２０年９月４日（２００８．９．４）
【国際特許分類】
【出願番号】特願２００７−４２２４９（Ｐ２００７−４２２４９）
【出願日】平成１９年２月２２日（２００７．２．２２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２０年９月４日（２００８．９．４）
【国際特許分類】
【出願日】平成１９年２月２２日（２００７．２．２２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]