(57)【要約】【課題】紙ドキュメント上の場所によって画像のずれ量やずれ方向が異なる場合、画像全体に対して位置合わせを行うと、高精度な差分抽出を行うことができなかったり、位置合わせ処理の後段処理である差分抽出処理に負荷がかかったりする。【解決手段】追記前画像と追記後画像とを比較して当該追記後画像から追記情報を抽出する画像処理（差分抽出処理）において、画像から白領域探索部１０５によって白領域を探索し、この白領域を基準にして画像分割部１０７，１０８，１０９によって画像全体を複数の領域に分割する。そして、分割領域ごとに追記前画像と追記後画像との相対的な位置合わせを位置補正部１１４によって行い、しかる後差分抽出部１１６によって追記後画像から追記情報を抽出する。【選択図】図３
2007335920.tif 000002
【特許請求の範囲】
【請求項１】
追記が行われる前の第１原稿と追記が行われた後の第２原稿の画像全体を複数の領域に分割する領域分割手段と、
前記領域分割手段が分割した分割領域ごとに前記第１原稿の画像と前記第２原稿の画像との相対的な位置合わせを行う位置合わせ手段と、
前記位置合わせ手段による位置合わせ後の前記第１原稿の画像と前記第２原稿の画像とを比較することによって当該第２原稿の画像から追記情報を抽出する抽出手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記位置合わせ手段は、前記領域分割手段が分割した分割領域ごとに特徴点を抽出し、この抽出した特徴点を基に当該分割領域ごとに位置合わせを行う
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記領域分割手段は、前記第１原稿および前記第２原稿の一方の原稿の画像中から白領域を探索し、当該白領域を基準に領域の分割を行う
ことを特徴とする請求項１記載の画像処理装置。
【請求項４】
追記が行われる前の第１原稿と追記が行われた後の第２原稿の画像全体を複数の領域に分割する領域分割ステップと、
前記領域分割ステップで分割した分割領域ごとに前記第１原稿の画像と前記第２原稿の画像との相対的な位置合わせを行う位置合わせステップと、
前記位置合わせステップでの位置合わせ後の前記第１原稿の画像と前記第２原稿の画像とを比較することによって当該第２原稿の画像から追記情報を抽出する抽出ステップと
の各処理をコンピュータに実行させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理プログラムに関し、特に追記が行われる前の原稿画像と追記が行われた後の原稿画像とを比較して追記部分（追記情報）を抽出する画像処理装置および画像処理プログラムに関する。
【背景技術】
【０００２】
画像処理の分野において、２枚の同種の紙ドキュメント間で、画像相互の位置合わせを行いたい場合が少なくない。例えば、プリンタやＦＡＸ（ファクシミリ装置）などから出力した帳票やレジュメなどの紙ドキュメントにユーザが例えば手書きで追記（加筆修正）した情報を、当該紙ドキュメントから抽出したり、セキュリティ文書が改竄されていないかどうかを検証したりする場合などに、これらの紙ドキュメントをスキャンして得たスキャン画像データを、電子原本の原本画像データと比較して追記情報や改竄部分を検出する処理が行われる。
【０００３】
このような追記情報や改竄部分の検出処理の際に、スキャン画像データと原本画像データとの比較に先立って、イメージ上におけるスキャン画像と電子原本画像との位置合わせを高精度に行う必要がある。かかる位置合わせの処理は、従来、次のようにして行われていた。
【０００４】
すなわち、スキャン画像を単色化・二値化した後、所定の大きさ範囲に設定した検索領域において、黒データ（黒ラン）の連結領域を抽出するとともに、スキャン処理の元データとしての原本画像（単色化・二値化済み）から、同様の黒データの連結領域を抽出し、両画像から抽出した黒データの連結領域のパターンを比較して対応するパターンをパターンマッチングで見つける。次に、両画像間で対応がとれた複数のパターン（連結領域）の濃度重心を求め、各画像における対応パターンの濃度重心の位置に基づいて両画像の位置ずれを算出して補正式（アフィン変換）の係数として一方の画像の補正を実行することにより、２つの画像位置を一致させるようにしていた（例えば、特許文献１参照）。
【０００５】
また、スキャン画像を単色化・二値化した後、線分が十字交差する十字点を抽出し、両画像から抽出した十字点の対応付けを行い、両画像間で対応付けられた十字点間の位置関係に基づいて一方の画像の他方の画像に対する位置ずれ、回転および変倍を補正するための補正式を決定して一方の画像の補正を実行することにより、２つの画像位置を一致させるようにしていた（例えば、特許文献２参照）。
【０００６】
このように、差分抽出処理において、スキャン画像と電子原本画像との位置合わせを行うときは、通常、画像全体から特徴点を抽出し、この抽出した特徴点情報を基に両画像の位置合わせを実施する。
【０００７】
【特許文献１】特開平０９−２４５１７３号公報
【特許文献２】特開平１０−０９１７８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、通常、スキャン画像にあっては、レンズ歪、モータの回転ムラ、振動などに起因するスキャン時の画像歪や、紙に印字した際に生ずる紙ドキュメント自体の歪により、紙ドキュメント全体で一様なずれ方をしていない。すなわち、紙ドキュメント上の場所によって画像のずれ量やずれ方向が異なる。したがって、画像全体での位置合わせでは、局所的に精度良く位置合わせを行うか、あるいは、画像全体で平均的に位置合わせを行うかのいずれかになる。その結果、高精度な差分抽出を行うことができなかったり、位置合わせ処理の後段処理である差分抽出処理に負荷がかかったりする。具体的には、差分抽出の精度を高めるために処理を追加したり、処理に時間がかかったりする。
【０００９】
本発明は、上記課題に鑑みてなされたものであって、その目的とするところは、紙ドキュメント上の場所によって画像のずれ量やずれ方向が異なる場合であっても、２つの画像相互間の位置合わせを精度良く実現可能な画像処理装置および画像処理プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明は、次のような構成を採っている。すなわち、追記が行われる前の第１原稿と追記が行われた後の第２原稿の画像全体を複数の領域に分割し、この分割した分割領域ごとに第１原稿の画像と第２原稿の画像との相対的な位置合わせを行う。そして、この位置合わせ後の第１原稿の画像と第２原稿の画像とを比較することによって当該第２原稿の画像から追記情報を抽出するようにする。
【００１１】
第１，第２原稿の各画像を比較して第２原稿の画像から追記部分（追記情報）を抽出する差分抽出処理において、局所的に精度良く位置合わせを行うか、あるいは、画像全体で平均的に位置合わせを行うのではなく、画像全体を複数の領域に分割して分割領域ごとに第１原稿の画像と第２原稿の画像との相対的な位置合わせを行うことで、原稿全体で一様なずれ方をしていない場合、即ち原稿の場所によって画像のずれ量やずれ方向が異なる場合に、各場所ごとにずれ量やずれ方向に対応した位置合わせを実行できる。
【発明の効果】
【００１２】
本発明によれば、画像全体を複数の領域に分割して分割領域ごとに両画像の相対的な位置合わせを行うことにより、原稿全体で一様なずれ方をしていない場合に、各場所ごとにずれ量やずれ方向に対応した位置合わせを実行できるために、紙原稿上の場所によって画像のずれ量やずれ方向が異なる場合であっても、第２原稿である追記後原稿からの追記情報の抽出（差分抽出）を精度良く行うことができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１４】
図１は、本発明が適用される画像処理システムの構成の概略を示すシステム構成図である。図１において、画像処理装置１０は本発明による画像処理装置に相当し、追記が行われる前の原稿（以下、「追記前原稿」と記述する）２０の画像と、手書き追記や押印などの追記が行われた後の原稿（以下、「追記後原稿」と記述する）３０の画像とを比較し、両画像の差分をとることによって追記後原稿３０の画像から追記部分（追記情報）を抽出する差分抽出処理を行う。
【００１５】
ここで、フォームの紙原稿に手書き追記（１回目の追記）が行われ、当該手書き追記後の紙原稿にさらに追記（２回目の追記）が行われた場合には、１回目の追記が行われた紙原稿が追記前原稿２０となり、２回目の追記が行われた紙原稿が追記後原稿３０となる。３回目以降の追記が行われた場合にも、同様に、２回目、３回目、…の追記が行われた紙原稿が追記前原稿２０となり、３回目、４回目、…の追記が行われた紙原稿が追記後原稿３０となる。
【００１６】
本適用例に係る画像処理システムにおいては、追記前原稿２０と追記後原稿３０とをスキャナなどの画像読取装置４０によって読み取り、この画像読み取りによって得られた追記前原稿画像データと追記後原稿画像データとを画像処理装置１０に入力する。画像処理装置１０は、追記前原稿画像データと追記後原稿画像データとから、両原稿上の画像の差分をとって追記情報を抽出する差分抽出処理を行う。
【００１７】
本発明による画像処理装置１０は、上述したような差分抽出処理を、スキャン画像において、レンズ歪、モータの回転ムラ、振動などに起因するスキャン時の画像歪や、紙に印字した際に生ずる原稿自体の歪などが原因で、紙原稿上の場所によって画像のずれ量やずれ方向が異なる場合であっても、精度良く行うことを特徴としている。
【００１８】
以下に、本発明による画像処理装置１０およびその処理プログラムについて具体的に説明する。
【００１９】
図２は、本発明による画像処理装置１０を含む画像処理システムのより具体的な構成例を示すブロック図である。図２において、画像データ入力部５０は、図１の画像読取装置４０に相当し、追記前原稿２０の画像を読み取ることによって得られる追記前原稿画像データと、追記後原稿３０の画像を読み取ることによって得られる追記後原稿画像データとを本発明による画像処理装置１０に入力する。
【００２０】
なお、ここでは、追記前原稿画像データおよび追記後原稿画像データの両方をスキャナなどの画像読取装置４０で読み取ってそれらの画像データを画像処理装置１０に入力するとしているが、差分抽出の基準となる追記前原稿画像データについては、例えば、サーバから与えられる追記前原稿２０の画像データを画像処理装置１０に入力しても良く、また本画像処理装置１０内の記憶装置に追記前原稿２０の画像データをあらかじめ格納しておき、当該画像データを用いるようにすることも可能である。
【００２１】
画像処理装置１０は、ＣＰＵ(Central Processing Unit:中央演算装置)１１、Ｉ／Ｏ回路１２、ＲＯＭ１３、ＲＡＭ１４およびＨＤＤ（ハードディスクドライブ）装置１５などを有し、これら構成要素がバスライン１６を介して相互に通信可能に接続された構成となっている。
【００２２】
ＣＰＵ１１は、演算処理を含む本画像処理装置１０全体の処理の制御を行う。Ｉ／Ｏ回路１２は、画像データ入力部５０および画像データ出力部６０を含む周辺機器との入出力を管理する。ＲＯＭ１３は、ＣＰＵ１１による制御の下に実行される各種処理の処理プログラムを格納する。ＲＡＭ１４は、当該各種処理の実行時に使用される一次記憶装置である。ＨＤＤ１５は、ＣＰＵ１１による制御の下に処理された画像データや、外部から取り込んだ画像データなどを記憶する。
【００２３】
画像データ出力部６０は、プリンタやディスプレイ等の出力装置とその制御手段によって構成され、画像処理装置１０での処理によって追記後原稿３０の画像から抽出された追記情報（追記抽出情報）を印刷（記録）紙に印刷出力したり、あるいは、表示画面上に表示出力したりする。
【００２４】
［実施形態］
図３は、本発明の一実施形態に係る画像処理装置１０の機能構成例を示すブロック図である。
【００２５】
図３に示すように、本実施形態に係る画像処理装置１０は、２値化部１０１，１０２、特徴点抽出部１０３，１０４、白領域探索部１０５、領域分割位置算出部１０６、画像分割部１０７，１０８，１０９、特徴点分割部１１０，１１１、対応特徴点抽出部１１２、位置補正係数算出部１１３、位置補正部１１４、画像合成部１１５および差分抽出部１１６を有する構成となっている。
【００２６】
２値化部１０１には、第１原稿である追記前原稿の画像（以下、「追記前画像」と記述する）についての画像データ（以下、「追記前画像データ」と記述する）が、２値化部１０２には、第２原稿である追記後原稿の画像（以下、「追記後画像」と記述する）についての画像データ（以下、「追記後画像データ」と記述する）が、図２の画像データ入力部５０からそれぞれ入力される。
【００２７】
２値化部１０１は、濃淡が複数ビットで表されている追記前画像データを、追記前画像中に含まれる例えば文字や線、絵柄や写真などの前景に属する画素を画素値が論理「１」のＯＮ画素（例えば、黒画素）、背景領域に属する画素を画素値が論理「０」のＯＦＦ画素（例えば、白画素）とした各画素値が１ビットの２値画像データに２値化する。同様にして、２値化部１０２は、濃淡が複数ビットで表されている追記後画像データを２値化する。
【００２８】
特徴点抽出部１０３は、２値化部１０１から供給される２値画像データを基に、当該画像データに基づく２値化追記前画像から、文字や線分（図形）などに含まれる、例えば端点、交差点、屈曲点などの特徴点を抽出する。特徴点抽出部１０４は、２値化部１０２から供給される２値画像データを基に、当該画像データに基づく２値化追記後画像から、文字や線分などに含まれる、例えば端点、交差点、屈曲点などの特徴点を抽出する。
【００２９】
なお、ここでは、特徴点抽出部１０３，１０４において、文字や線分などに含まれる端点、交差点、屈曲点などを特徴点（特徴量）として抽出するとしたが、これらの特徴点は一例に過ぎない。例えば、２値化された画像において連続する画素（具体的には、ＯＮ画素）に対して同一ラベルを付与するラベリング処理を行って同一ラベルが付与された連続画素群を抽出し、当該連続画素群の例えば外接矩形サイズ、外接矩形内のＯＮ画素数（ＯＮ画素率）、線の長さ（細線化した後の画素数）などを特徴点（特徴量）として抽出するようにすることも可能である。
【００３０】
白領域探索部１０５は、２値化部１０１から供給される２値画像データを基に、当該画像データに基づく２値化追記前画像中から白領域（白帯）を探索する。この白領域探索部１０５は、白領域探索を行う際に、２値化追記前画像に対して論理和縮小、具体的にはｍ×ｎ画素（ｍ，ｎは２以上の任意の整数）、例えば４×４画素を単位とし、当該単位中の１画素でもＯＮ画素ならその単位を１画素のＯＮ画素とすることによって画像の縮小を行う。
【００３１】
この画像縮小の際に、例えば図４に示すように、元画像（Ａ）を１回の縮小処理で所定倍率の縮小画像（Ｂ）に縮小するようにしても良いし、あるいは、元画像（Ａ）を段階的に（徐々に）縮小して最終的に所定倍率の縮小画像（Ｂ）を得るようにしても良い。
【００３２】
領域分割位置算出部１０６は、白領域探索部１０５が探索した白領域（白帯）を基準にして、２値化追記前画像（２値化追記後画像も同じ）を複数の領域に分割するための分割領域位置を算出する。この分割領域位置は、白領域を形成する連続するＯＦＦ画素群の各ＯＦＦ画素の座標位置で表される。
【００３３】
なお、２値化追記前画像の分割領域位置と、２値化追記後画像の分割領域位置は、まったく同じである必要は無い。なぜなら、２値化追記後画像は２値化追記前画像に対して、位置ずれがあるため、まったく同じ分割をした場合、後述する特徴点分割部１１０の処理において、対応すべき特徴点が、異なる領域になる可能性があるためである。従って、２値化追記後画像の分割領域位置を算出する際には、２値化追記前画像の分割領域位置と、２値化追記後画像の両方を参照しながら行うのが望ましい。
【００３４】
画像分割部１０７は、領域分割位置算出部１０６が算出した分割領域位置を基に、２値化部１０１で２値化された追記前画像を複数の領域に分割する。画像分割部１０８は、領域分割位置算出部１０６が算出した分割領域位置を基に、２値化部１０２で２値化された追記後画像を複数の領域に分割する。画像分割部１０９は、領域分割位置算出部１０６が算出した分割領域位置を基に、２値前の追記後画像を複数の領域に分割する。
【００３５】
画像分割部１０７，１０８，１０９は、特許請求の範囲の領域分割手段に相当する。ここで、画像分割部１０７，１０８，１０９において、画像を複数の領域に分割する際に、完全に白領域で区切られている必要は無い。白領域を基準として大体領域分割されていれば良く、文字領域などについてはある程度なら分断されていても構わない。
【００３６】
特徴点分割部１１０は、特徴点抽出部１０３が２値化追記前画像の画像全体から抽出した特徴点を、画像分割部１０７が分割した分割領域（分割画像）ごとに分割する。特徴点分割部１１１は、特徴点抽出部１０４が２値化追記後画像の画像全体から抽出した特徴点を、画像分割部１０８が分割した分割領域ごとに分割する。
【００３７】
対応特徴点抽出部１１２は、特徴点分割部１１０，１１１が分割した分割領域（分割画像）ごとの特徴点群、即ち追記前画像の分割領域ごとの特徴点群と追記後画像の分割領域ごとの特徴点群とについて、類似した特徴を持つ特徴点を抽出し、対応する特徴点として座標を算出する。このときの対応関係としては、通常、１対１の対応とする。
【００３８】
ここで、分割画像内同士（追記前画像と追記後画像）でも、類似する特徴を持つ特徴点は複数存在することが考えられる。この場合は、
・位置で制約する（あまり大きな位置ずれは無視する）
・複数の特徴量を用いる
などの手法により、対応する特徴点を決定するようにすれば良い。それでも対応特徴点が誤るような場合は、他の対応特徴点で補正する、例えば正しい対応点ペアが多くあれば誤差として吸収されるようにすることが可能である。
【００３９】
位置補正係数算出部１１３は、対応特徴点抽出部１１２が抽出した対応特徴点から位置補正係数を算出する。具体的には、追記前画像と追記後画像の位置歪が、平行移動ずれ・回転ずれ・伸縮（倍率ずれ）によって起こるものとすると、原本画像である追記前画像の点（Ｘｉ，Ｙｉ）が追記後画像の点（Ｘｉ′，Ｙｉ′）に移動した場合、
【００４０】
【数１】
2007335920.tif 000003
なる式で表すことができる。ここに、ｍ，θ，ΔＸ，ΔＹが位置補正係数である。
【００４１】
そして、最小二乗法を用い、
【数２】
2007335920.tif 000004
が最小となる位置補正係数ｍ，θ，ΔＸ，ΔＹを求める。
【００４２】
位置補正部１１４は、位置補正係数算出部１１３が算出した位置補正係数ｍ，θ，ΔＸ，ΔＹを用いて、原本画像である追記前画像に対して追記後画像を分割領域ごとに位置補正（位置合わせ）する。具体的には、位置補正部１１４は、位置補正係数ｍ，θ，ΔＸ，ΔＹをパラメータとする例えばアフィン変換を用いた周知の画像変換の手法を用いて追記後画像に対して画像変換を行うことで、追記前画像に対する追記後画像の位置ずれを補正することができる。
【００４３】
位置補正係数算出部１１３および位置補正部１１４は、特徴点抽出部１０３，１０４、特徴点分割部１１０，１１１および対応特徴点抽出部１１２と共に、特許請求の範囲の位置合わせ手段を構成している。
【００４４】
なお、領域分割に際して、特徴点抽出部１０３，１０４が抽出した特徴点、あるいは、対応特徴点抽出部１１２が抽出した対応特徴点の個数や位置によって、領域分割数（画像分割数）や分割位置を変化させるようにすることにより、分割画像内に含まれる特徴点／対応特徴点の偏りを少なくすることができる。
【００４５】
画像合成部１１５は、位置補正部１１４が分割領域ごとに位置補正を行った各分割画像を合成することにより、原本画像である追記前画像に対して分割領域ごとに位置合わせが行われた追記後画像を生成する。
【００４６】
差分抽出部１１６は、原本画像である追記前画像と、当該追記前画像に対して分割領域ごとに位置合わせが行われ、合成された後の追記後画像とを比較し、両画像の差分抽出を行うことにより、追記後画像から追記情報を抽出する。
【００４７】
ここでは、追記前画像に対して分割領域ごとに位置合わせが行われ、合成された後の追記後画像に対して差分抽出を行うとしたが、追記前画像に対して分割領域ごとに位置合わせが行われた分割画像に対して差分抽出を行うようにすることも可能である。このとき、差分抽出画像の利用の仕方にもよるが、差分抽出画像の各々について合成して出力するようにしても良いし、合成処理を行わずにそのまま出力するようにしても良い。ただし、差分抽出によって得られた追記情報が領域分割によって分断されていた場合は合成する必要がある。
【００４８】
なお、本実施形態では、画像から白領域を抽出し、その白領域を基準に複数の領域に分割することにより、分割領域（分割画像）ごとに位置合わせを行うとしたが、これは一例に過ぎず、例えば、画像を均等に１６分割する等のように、あらかじめ決められた分割手法／分割位置で複数の領域に分割し、その分割領域ごとに位置合わせを行う構成を採ることも可能である。ただし、白領域を基準に領域分割を行った方が、領域分割によって追記情報が分断される確率を低くできる利点がある。
【００４９】
また、本実施形態では、分割領域の決定を原本画像である追記前画像を基準に行うとしたが、追記後画像を基準に分割領域の決定を行うようにすることも可能である。一般に、追記は追記前画像の白領域に行われることから、前者の手法を採った場合は、白領域を確実に抽出できる利点がある。逆に、後者の手法を採った場合は、追記前画像の白領域に追記された追記情報を避けて白領域の抽出が行われることになるために、追記情報を分断させずに領域分割を行える利点がある。
【００５０】
上記構成の画像処理装置１０の各構成要素、即ち２値化部１０１，１０２、特徴点抽出部１０３，１０４、白領域探索部１０５、領域分割位置算出部１０６、画像分割部１０７，１０８，１０９、特徴点分割部１１０，１１１、対応特徴点抽出部１１２、位置補正係数算出部１１３、位置補正部１１４、画像合成部１１５および差分抽出部１１６については、ＰＣ（パーソナルコンピュータ）のように、所定プログラムを実行することによって情報記憶処理、画像処理、演算処理等の各機能を実行するコンピュータ機器を利用してソフトウェア構成によって実現することが考えられる。
【００５１】
ただし、ソフトウェア構成による実現に限られるものではなく、ハードウェア構成、あるいはハードウェアとソフトウェアの複合構成によって実現することも可能である。ソフトウェア構成によって実現する場合、２値化部１０１，１０２、特徴点抽出部１０３，１０４、白領域探索部１０５、領域分割位置算出部１０６、画像分割部１０７，１０８，１０９、特徴点分割部１１０，１１１、対応特徴点抽出部１１２、位置補正係数算出部１１３、位置補正部１１４、画像合成部１１５および差分抽出部１１６としてコンピュータを機能させるプログラムが本発明による画像処理プログラムとなる。
【００５２】
また、以下に説明する処理シーケンスにおける各処理ステップの処理を実行するプログラムが、本発明による画像処理プログラムであるとも言える。そして、これらの画像処理プログラムについては、あらかじめコンピュータ内にインストールしておくことが考えられる。ただし、あらかじめインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても良く、または有線若しくは無線による通信手段を介して配信されるものであっても良い。
【００５３】
（追記情報抽出処理）
次に、追記前画像と追記後画像との差分をとって追記後画像から追記情報を抽出する追記情報抽出処理（差分抽出処理）の一例について、図５のフローチャートを用いて説明する。
【００５４】
先ず、２値化追記前画像および２値化追記後画像から文字や線分などに含まれる、例えば端点、交差点、屈曲点などの特徴点を抽出し（ステップＳ１１）、次いで、２値化追記前画像から白領域（白帯）を探索する（ステップＳ１２）。
【００５５】
次に、探索した白領域を基準にして２値化追記前画像（２値化追記後画像も同じ）を複数の領域に分割するための分割領域位置を算出し（ステップＳ１３）、次いで、算出した分割領域位置を基に２値化追記前画像および２値化追記後画像を複数の領域に分割し（ステップＳ１４）、同様にして、２値化前の追記後画像を複数の領域に分割する（ステップＳ１５）。
【００５６】
次に、２値化追記前画像および２値化追記後画像の画像全体から抽出した特徴点を分割領域（分割画像）ごとに領域分割し（ステップＳ１６）、次いで、分割領域（分割画像）ごとの特徴点群、即ち追記前画像の分割領域ごとの特徴点群と追記後画像の分割領域ごとの特徴点群とについて、類似した特徴を持つ特徴点を抽出し、対応する特徴点として座標を算出する（ステップＳ１７）。
【００５７】
次に、抽出した対応特徴点から位置補正係数ｍ，θ，ΔＸ，ΔＹを算出し（ステップＳ１８）、次いで、算出した位置補正係数ｍ，θ，ΔＸ，ΔＹを用いて、原本画像である追記前画像に対して追記後画像を分割領域ごとに位置補正（位置合わせ）し（ステップＳ１９）、次いで、各分割画像を画像合成する（ステップＳ２０）。
【００５８】
そして、原本画像である追記前画像と、当該追記前画像に対して分割領域ごとに位置合わせが行われ、合成された後の追記後画像とを比較し、両画像の差分抽出を行うことにより、追記後画像から追記情報を抽出し（ステップＳ２１）、追記後画像から追記情報を抽出するための一連の処理を終了する。
【００５９】
なお、上述した追記後画像から追記情報を抽出するための一連の処理において、各ステップの処理順は一例に過ぎず、処理によっては各ステップの処理を前後させることが可能である。
【００６０】
上述したように、追記前画像と追記後画像とを比較して当該追記後画像から追記情報を抽出する画像処理（差分抽出処理）において、局所的に精度良く位置合わせを行うか、あるいは、画像全体で平均的に位置合わせを行うのではなく、画像全体を複数の領域に分割して分割領域ごとに追記前画像と追記後画像との相対的な位置合わせを行うことで、原稿全体で一様なずれ方をしていない場合、即ち原稿の場所によって画像のずれ量やずれ方向が異なる場合に、各場所ごとにずれ量やずれ方向に対応した位置合わせを行うことができる。その結果、紙ドキュメント上の場所によって画像のずれ量やずれ方向が異なる場合であっても、追記前画像と追記後画像との相対的な位置合わせの精度を上げることができるために、追記後原稿からの追記情報の抽出（差分抽出）を精度良く行うことができる。
【図面の簡単な説明】
【００６１】
【図１】本発明が適用される画像処理システムの構成の概略を示すシステム構成図である。
【図２】本発明による画像処理装置を含む画像処理システムのより具体的な構成例を示すブロック図である。
【図３】本発明の一実施形態に係る画像処理装置の機能構成例を示すブロック図である。
【図４】白領域（白帯）を探索する際に行う画像縮小の説明図である。
【図５】追記後画像から追記情報を抽出する差分抽出処理における処理手順の一例を示すフローチャートである。
【符号の説明】
【００６２】
１０…画像処理装置、１１…ＣＰＵ（中央演算装置）、１２…Ｉ／Ｏ回路、１３…ＲＯＭ、１４…ＲＡＭ、１５…ＨＤＤ（ハードディスクドライブ）装置、１６…バスライン、２０…追記前原稿、３０…追記後原稿、４０…画像読取装置、５０…画像データ入力部、６０…画像データ出力部、１０１，１０２…２値化部、１０３，１０４…特徴点抽出部、１０５…白領域探索部、１０６…領域分割位置算出部、１０７，１０８，１０９…画像分割部、１１０，１１１…特徴点分割部、１１２…対応特徴点抽出部、１１３…位置補正係数算出部、１１４…位置補正部、１１５…画像合成部、１１６…差分抽出部
【図１】
2007335920.tif 000005
【図２】
2007335920.tif 000006
【図３】
2007335920.tif 000007
【図４】
2007335920.tif 000008
【図５】
2007335920.tif 000009