(57)【要約】【課題】原画像の探索に際し、画像データ全体を用いて照合を行うよりも処理負荷を軽減する。【解決手段】原画像特定部２２は、画像取得部２１から送られてきた変更後画像をディスプレイに表示し、その表示した画像の中から変更後画像とその原画像とに共通した画像を含む識別領域を指定させ、それを受け付ける識別領域取得部２８を有し、その識別領域を照合領域として特定する照合領域特定部２６と、画像記憶部２５に記憶された各画像と変更後画像の各照合領域を照合することによって画像記憶部２５の中から変更後画像の原画像となる画像を探し出す画像比較部２７とを有する。【選択図】図３
2010061449.tif 000002
【特許請求の範囲】
【請求項１】
変更が加えられたことにより原画像と異なる内容の変更後画像を取得する取得手段と、
原画像と変更後画像に共通した画像を含む識別領域を照合領域として特定し、画像記憶手段に記憶された各画像と変更後画像の各照合領域を比較することにより変更後画像の原画像を特定する原画像特定手段と、
を有することを特徴とする原画像探索装置。
【請求項２】
請求項１記載の原画像探索装置において、
前記原画像特定手段は、前記識別領域のうち、利用者により指定された変更後画像上の領域を照合領域として特定することを特徴とする原画像探索装置。
【請求項３】
請求項１記載の原画像探索装置において、
フォーム画像と当該フォーム画像において前記識別領域を特定する情報とを対応付けして記憶するフォーム画像情報記憶手段を有し、
前記原画像特定手段は、前記フォーム画像情報記憶手段に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定するフォーム画像特定部を有し、その特定したフォーム画像に対応付けられた前記識別領域を特定する情報を前記フォーム画像情報記憶手段から読み出し、その情報から特定できる識別領域を照合領域として特定することを特徴とする原画像探索装置。
【請求項４】
請求項１記載の原画像探索装置において、
フォーム画像を記憶するフォーム画像情報記憶手段を有し、
前記原画像特定手段は、
前記フォーム画像情報記憶手段に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定するフォーム画像特定部と、
特定したフォーム画像と変更後画像の差分から前記識別領域を決定する識別領域決定部と、
を有し、その決定した識別領域を照合領域として特定することを特徴とする原画像探索装置。
【請求項５】
請求項１記載の原画像探索装置において、
前記原画像特定手段は、前記画像記憶手段に記憶されている各画像を比較し、その比較の結果、各画像とも一致していない部分画像を含む領域を各画像に共通した識別領域と決定し、その決定した識別領域を照合領域として照合することを特徴とする原画像探索装置。
【請求項６】
コンピュータを、
変更が加えられたことにより原画像と異なる内容の変更後画像を取得する取得手段、
原画像と変更後画像に共通した画像を含む識別領域を照合領域として特定し、画像記憶手段に記憶された各画像と変更後画像の各照合領域を比較することにより変更後画像の原画像を特定する原画像特定手段、
として機能させることを特徴とする原画像探索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原画像探索装置及び原画像探索プログラムに関する。
【背景技術】
【０００２】
ある文書（変更前文書）は、スキャナにより読み取られ、原画像として電子化され画像データベースに蓄積される。この変更前文書に対して何らかの変更が加えられて作成された文書（変更後文書）が入手されると、変更前文書に対してどのような変更が加えられたかを抽出するために差分抽出技術が利用される。すなわち、変更後文書をスキャナにより読み取って変更後画像を生成し、原画像と比較することによって差分を抽出する。ただ、大量の画像が蓄積されたデータベースの中から原画像を迅速に探し出すためには、何らかの工夫が必要になる。従来では、投影ヒストグラムを採取し、累積値系列を用いて画像データ全体の照合処理を行う技術が提案されている（例えば、特許文献１）。
【０００３】
【特許文献１】特開２００３−０９１７３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来においては、画像データ全体を用いて照合を行うために処理負荷が増大する。
【０００５】
本発明は、原画像の探索に際し、画像データ全体を用いて照合を行うよりも処理負荷を軽減することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る原画像探索装置は、変更が加えられたことにより原画像と異なる内容の変更後画像を取得する取得手段と、原画像と変更後画像に共通した画像を含む識別領域を照合領域として特定し、画像記憶手段に記憶された各画像と変更後画像の各照合領域を比較することにより変更後画像の原画像を特定する原画像特定手段と、を有することを特徴とする。
【０００７】
また、前記原画像特定手段は、前記識別領域のうち、利用者により指定された変更後画像上の領域を照合領域として特定することを特徴とする。
【０００８】
また、フォーム画像と当該フォーム画像において前記識別領域を特定する情報とを対応付けして記憶するフォーム画像情報記憶手段を有し、前記原画像特定手段は、前記フォーム画像情報記憶手段に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定するフォーム画像特定部を有し、その特定したフォーム画像に対応付けられた前記識別領域を特定する情報を前記フォーム画像情報記憶手段から読み出し、その情報から特定できる識別領域を照合領域として特定することを特徴とする。
【０００９】
また、フォーム画像を記憶するフォーム画像情報記憶手段を有し、前記原画像特定手段は、前記フォーム画像情報記憶手段に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定するフォーム画像特定部と、特定したフォーム画像と変更後画像の差分から前記識別領域を決定する識別領域決定部と、を有し、その決定した識別領域を照合領域として特定することを特徴とする。
【００１０】
また、前記原画像特定手段は、前記画像記憶手段に記憶されている各画像を比較し、その比較の結果、各画像とも一致していない部分画像を含む領域を各画像に共通した識別領域と決定し、その決定した識別領域を照合領域として照合することを特徴とする。
【００１１】
本発明に係る原画像探索プログラムは、コンピュータを、変更が加えられたことにより原画像と異なる内容の変更後画像を取得する取得手段、原画像と変更後画像に共通した画像を含む識別領域を照合領域として特定し、画像記憶手段に記憶された各画像と変更後画像の各照合領域を比較することにより変更後画像の原画像を特定する原画像特定手段、として機能させることを特徴とする。
【発明の効果】
【００１２】
請求項１、６記載の発明によれば、原画像の探索に際し、画像データ全体を用いて照合を行うよりも処理負荷を軽減することができる。
【００１３】
請求項２記載の発明によれば、照合領域を利用者に指定させることができる。
【００１４】
請求項３記載の発明によれば、フォーム画像に対応付けされている識別領域を利用して画像比較を行う照合領域を特定することができる。
【００１５】
請求項４記載の発明によれば、変更後画像とフォーム画像とから求めた識別領域を利用して画像比較を行う照合領域を特定することができる。
【００１６】
請求項５記載の発明によれば、原画像となりうる変更前文書の画像から求めた識別領域を利用して画像比較を行う照合領域を特定することができる。
【発明を実施するための最良の形態】
【００１７】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１８】
実施の形態１．
図１は、本実施の形態における差分抽出装置の基本構成を示したブロック構成図である。また、図２は、本実施の形態における差分抽出装置２０を形成するコンピュータのハードウェア構成の一例を示した図である。本実施の形態において差分抽出装置２０を形成するコンピュータは、従前から存在する汎用的なハードウェア構成で実現できる。すなわち、コンピュータは、図２に示したようにＣＰＵ１、ＲＯＭ２、ＲＡＭ３、ハードディスクドライブ（ＨＤＤ）４を接続したＨＤＤコントローラ５、入力手段として設けられたマウス６とキーボード７、及び表示装置として設けられたディスプレイ８をそれぞれ接続する入出力コントローラ９、通信手段として設けられたネットワークコントローラ１０を内部バス１１に接続して構成される。
【００１９】
図１に戻り、本実施の形態における差分抽出装置２０は、画像取得部２１、原画像特定部２２、差分抽出部２３、差分画像出力部２４及び画像記憶部２５を有している。本実施の形態における差分抽出装置２０は、本発明に係る原画像探索装置の一実施の形態を有しているが、本実施の形態では、画像取得部２１及び原画像特定部２２が原画像探索装置を構成する。変更前文書に対して何らかの変更が加えられて作成された文書（変更後文書）は、スキャナにより読み取られるなどして電子化されるが、画像取得部２１は、この電子化された画像（変更後画像）を取得する。画像記憶部２５には、変更後画像の原画像となりうる画像が大量に蓄積されているが、原画像特定部２２は、原画像と変更後画像に共通した画像を含む識別領域を照合領域として特定し、画像記憶部２５に記憶された各画像と変更後画像の各照合領域を照合することによって画像記憶部２５の中から変更後画像の原画像となる画像を探し出す。なお、原画像は、ある文書（変更前文書）をスキャナにより読み取られて生成される画像データであるため、変更前画像とも称する場合もある。差分抽出部２３は、画像取得部２１が取得した変更後画像と、原画像特定部２２が特定した変更後画像の原画像との差分画像を抽出する。差分画像出力部２４は、抽出された差分画像を、データファイルとしていずれかの記憶手段、あるいは図示しないプリンタに出力する。
【００２０】
図３は、図１に示した差分抽出装置２０の一部分を抽出したブロック構成図であり、本実施の形態における原画像特定部２２の内部構成の一例を示したブロック図である。本実施の形態における原画像特定部２２は、照合領域特定部２６及び画像比較部２７を有している。照合領域特定部２６は、照合領域を特定する。照合領域というのは、原画像と変更後画像とを照合する画像を含む領域であり、原画像及び変更後画像の一部を形成する領域である。原画像と変更後画像の形状及び大きさは基本的には同一であることから、照合領域は各画像上の同一位置に存在する。照合領域特定部２６に含まれる識別領域取得部２８は、利用者により指定された変更後画像上の識別領域を受け付けることによって取得する。識別領域というのは、原画像に特有な画像情報が含まれている画像領域である。この識別領域内の情報を参照することによって他の原画像と識別することが可能である。従って、後述するように識別領域を照合領域として画像記憶部２５から読み出した画像と変更後画像とを照合し一致すれば、その読み出した画像は、その変更後画像の原画像と特定できる。画像比較部２７は、画像記憶部２５から読み出した画像と変更後画像の各照合領域を比較する。
【００２１】
差分抽出装置２０における各構成要素２１〜２４は、差分抽出装置２０を形成するコンピュータと、コンピュータに搭載されたＣＰＵ１で動作するプログラムとの協調動作により実現される。また、画像記憶部２５は、差分抽出装置２０に搭載されたＨＤＤ４にて実現される。
【００２２】
また、本実施の形態で用いるプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納して提供することも可能である。通信手段や記録媒体から提供されたプログラムはコンピュータにインストールされ、コンピュータのＣＰＵがインストールプログラムを順次実行することで各種処理が実現される。
【００２３】
次に、本実施の形態において、変更後画像の原画像を探索し、その原画像と変更後画像との差分画像を抽出、出力する差分抽出処理について図４に示したフローチャートを用いて説明する。
【００２４】
画像取得部２１は、変更前文書に対して書込などの変更が加えられた変更後文書をスキャナ等の文書読取手段により読み取られて生成された変更後画像を取得する（ステップ１１１）。画像取得部２１は、スキャナ等と連携動作し読取画像をそのまま変更後画像として取得してもよいし、いずれかの記憶手段に記憶された画像データを変更後画像として読み出してもよい。画像取得部２１が取得した変更後画像は、原画像特定部２２及び差分抽出部２３に送られる。
【００２５】
次に、識別領域取得部２８は、利用者により指定された変更後画像上の識別領域を受け付ける。より具体的に説明すると、画像取得部２１から送られてきた変更後画像をディスプレイ８に表示し、その表示した画像の中から識別領域に該当する領域を指定させる。識別領域取得部２８は、この指定された領域を受け付ける（ステップ１１２）。本実施の形態では、このように識別領域を利用者にその都度指定させる。
【００２６】
例えば、変更後画像が個人情報の記入用紙の読取画像である場合、個人識別番号の記入欄が識別領域に相当する。個人識別番号によって他の記入用紙と識別可能であるために、当該変更後画像は、個人識別番号の画像によって他の変更後画像と識別することができる。もちろん、原画像においても同様である。領域の指定方法は、マウス６を使って個人識別番号が記入された左上と右下の矩形領域を指定させるようにしてもよいし、記入欄が設けられている場合、カーソルにて指し示された位置を含む閉領域を識別領域として抽出してもよい。このようにして、識別領域を受け付けると、照合領域特定部２６は、変更後画像上においてその識別領域を照合領域として特定する。照合領域は、画像上の座標データにより特定できるようにしてもよい。
【００２７】
続いて、画像比較部２７は、画像取得部２１から送られてきた変更後画像と比較する画像を画像記憶部２５から順次読み出し（ステップ１１３）、その読み出した画像と変更後画像の各照合領域に含まれる画像を比較する（ステップ１１４）。本実施の形態では、このように画像全体ではなく、識別領域により特定された照合領域に含まれる画像のみを比較対象とする。なお、画像を比較する場合、比較対象の各画像の位置合わせ、歪み補正等の画像処理を行う必要があるかもしれないが、この処理は本実施の形態の要旨ではないので説明を省略する。なお、以降の実施の形態においても、また他の種類の画像比較において同様である。比較した結果、読み出した画像が変更後画像の原画像であると判断した場合（ステップ１１５でＹ）、原画像特定部２２は、その読み出した画像を変更後画像の原画像として差分抽出部２３に送る。
【００２８】
ここで、本実施の形態では、読み出した画像の照合領域に含まれている画像全てが変更後画像に含まれている場合を、読み出した画像が変更後画像の原画像であると判断するようにした。通常であれば、照合領域は識別可能な情報の画像が含まれているので、比較した結果は完全一致するはずである。ただ、変更後文書に人手により変更が加えられる際に識別領域の中にはみ出して記入される可能性がある。また、識別領域を指定する際の矩形領域の指定が大きすぎたりして余分な情報や文書上の汚れが含まれてしまう可能性がある。そこで、本実施の形態では、読み出した画像の照合領域に含まれる画像の全てが変更後画像の照合領域に含まれている場合には、その読み出した画像を変更後画像の原画像とみなすようにした。つまり、読み出した画像と変更後画像とは、上記のように包含関係にあればよい。
【００２９】
一方、読み出した画像と変更後画像とを比較した結果、読み出した画像が変更後画像の原画像ではないと判断した場合（ステップ１１５でＮ）、画像比較部２７は、画像記憶部２５からまだ読み出していない画像を読み出し、その画像と変更後画像の各照合領域内容画像を比較する（ステップ１１３）。なお、本実施の形態では、変更後画像の原画像は、画像記憶部２５に必ず登録されていることを前提としているので、ステップ１１３〜１１５を繰り返すことで、いずれステップ１１６に移行する。
【００３０】
差分抽出部２３は、原画像特定部２２と画像取得部２１からそれぞれ原画像とその原画像の変更後画像とが送られてくると、各画像を比較することによって原画像と変更後画像との差分画像を抽出する（ステップ１１６）。そして、差分画像出力部２４は、差分抽出部２３から送られてきた差分画像を受け付けると、その差分画像を出力する（ステップ１１７）。出力先は、ディスプレイ８、ＨＤＤ４、入出力コントローラ９を介して図示していないプリンタ、あるいはネットワークコントローラ１０を介して外部機器としてもよい。
【００３１】
実施の形態２．
図５は、本実施の形態における差分抽出装置２０の一部分を抽出して示したブロック構成図であり、主に本実施の形態における原画像特定部２２の内部構成の一例を示したブロック図である。本実施の形態における差分抽出装置２０は、図５に示した以外の構成は実施の形態１と同じでよい。なお、実施の形態１と同じ構成要素には同じ符号を付け、説明を省略する。以降の実施の形態においても同様である。図５には、画像取得部２１、原画像特定部２２、画像記憶部２５及びフォーム画像記憶部３０が示されている。フォーム画像記憶部３０には、変更前文書の種々のフォームの画像と当該フォーム画像において識別領域を特定する情報とが対応付けられて記憶される。前述した例に従うならば、フォームのどの領域に個人識別番号が記入されるのかは事前に把握できるので、フォーム画像における識別領域を特定する情報をフォーム画像に対応付けしてフォーム画像記憶部３０に予め登録しておくことができる。識別領域を特定する情報は、画像上の座標データにより特定できるようにしてもよい。なお、フォーム画像記憶部３０は、ＨＤＤ４にて実現してもよい。原画像特定部２２に含まれるフォーム画像特定部２９は、フォーム画像記憶部３０に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定する。
【００３２】
次に、本実施の形態における差分抽出処理について図６に示したフローチャートを用いて説明する。なお、実施の形態１と同じ処理には同じステップ番号を付け、説明を適宜省略する。
【００３３】
画像取得部２１から送られてきた変更後画像を取得すると（ステップ１１１）、フォーム画像特定部２９は、フォーム画像を１つずつフォーム画像記憶部３０から読み出す（ステップ１２１）。そして、読み出したフォーム画像と変更後画像とを比較する（ステップ１２２）。ここで、読み出したフォーム画像が変更後画像のフォーム画像でないと判断した場合（ステップ１２３でＮ）、ステップ１２１に戻り、フォーム画像特定部２９は、まだ読み出していないフォーム画像をフォーム画像記憶部３０から読み出す。この処理を変更後画像のフォーム画像が見つけ出されるまで繰り返し行う。なお、変更後画像のフォーム画像は、フォーム画像記憶部３０に必ず登録されていることを前提としているので、ステップ１２１〜１２３を繰り返すことで、いずれステップ１２４に移行する。
【００３４】
読み出したフォーム画像が変更後画像のフォーム画像であると判断した場合（ステップ１２３でＹ）、照合領域特定部２６は、そのフォーム画像に対応付けられた識別領域を特定する情報をフォーム画像記憶部３０から読み出し、その情報から特定できる識別領域を照合領域として特定する（ステップ１２４）。なお、変更後画像は、所定のフォームに文字等のデータが書き込まれて作成された変更後文書の読取画像データであることから、変更後画像には、自己のフォーム画像全体が含まれているはずである。よって、読み出したフォーム画像全体が変更後画像に含まれている場合、そのフォーム画像が変更後画像のフォーム画像と判断できる。本実施の形態では、このようにフォーム画像に識別領域を予め関連付けておき、そして変更後画像のフォーム画像を特定することによって識別領域を特定できるようにした。
【００３５】
照合領域が特定されると、画像比較部２７は、画像取得部２１から送られてきた変更後画像と比較する画像を画像記憶部２５から順次読み出し（ステップ１１３）、その読み出した画像と変更後画像の各照合領域に含まれる画像を比較する（ステップ１１４）。この比較処理により変更後画像の原画像が特定されると、その原画像は差分抽出部２３に送られることになる。これ以降の処理は、実施の形態１と同じなので説明を省略する。
【００３６】
実施の形態３．
図７は、本実施の形態における差分抽出装置２０の一部分を抽出して示したブロック構成図であり、主に本実施の形態における原画像特定部２２の内部構成の一例を示したブロック図である。本実施の形態における差分抽出装置２０は、図７に示した以外の構成は実施の形態１と同じでよい。図７には、画像取得部２１、原画像特定部２２、画像記憶部２５及びフォーム画像記憶部３１が示されている。本実施の形態におけるフォーム画像記憶部３１には、変更前文書の種々のフォームの画像が記憶される。なお、フォーム画像記憶部３１は、ＨＤＤ４にて実現してもよい。原画像特定部２２に含まれるフォーム画像特定部２９は、フォーム画像記憶部３０に記憶された各フォーム画像と変更後画像とを比較することにより変更後画像のフォーム画像を特定する。照合領域特定部に含まれる識別領域決定部３２は、変更前後の各画像における識別領域を決定する。
【００３７】
次に、本実施の形態における差分抽出処理について図８に示したフローチャートを用いて説明する。なお、実施の形態１，２と同じ処理には同じステップ番号を付け、説明を適宜省略する。
【００３８】
画像取得部２１から送られてきた変更後画像を取得すると（ステップ１１１）、フォーム画像特定部２９は、フォーム画像記憶部３１に記憶されたフォーム画像と変更後画像とを比較することで変更後画像のフォーム画像を特定する（ステップ１２１〜１２３）。
【００３９】
続いて、識別領域決定部３２は、特定したフォーム画像と変更後画像との差分画像を抽出し、その抽出した画像を含む領域を識別領域として決定する。そして、照合領域特定部２６は、識別領域決定部３２にて決定した識別領域を照合領域として特定する（ステップ１３１）。例えば、個人情報入力用のフォーム画像であれば、抽出された画像は、フォームに対して記入された内容である。記入内容を含む領域は、記入内容の外接を識別領域とする。また、フォームに矩形形状の記入欄が設けられている場合、その記入欄を形成する閉領域を識別領域として抽出してもよい。本実施の形態では、このように画像比較を行うことで識別領域を自動的に抽出して特定するようにした。なお、本実施の形態の場合、複数の照合領域が特定される場合がある。
【００４０】
照合領域が特定されると、画像比較部２７は、画像取得部２１から送られてきた変更後画像と比較する画像を画像記憶部２５から順次読み出し（ステップ１１３）、その読み出した画像と変更後画像の各照合領域に含まれる画像を比較する（ステップ１１４）。
【００４１】
ここで、１つの照合領域に注目する。照合領域は、フォーム画像と変更後画像との差分画像を抽出することによって特定された。この照合領域に記入された内容について原画像と変更後画像とを比較してみると、フォームに何らかの書き込みがあって変更前文書が作成され、その変更前文書に変更が加えられて変更後文書が作成されるのだから、照合領域における変更前画像（原画像）と変更後画像とは、前述した包含関係にあるはずである。すなわち、比較対象の画像が変更後画像の原画像であるならば、その変更後画像における照合領域には、原画像における照合領域の画像全体が含まれているはずである。よって、本実施の形態においても、上記各実施の形態と同様に、照合領域を比較することで変更後画像の原画像を探し出すことができる。
【００４２】
そして、本実施の形態の場合、複数の照合領域が存在する可能性があるが、ステップ１１５では、複数の照合領域における全ての画像比較において画像記憶部２５から読み出した比較対象の画像が変更後画像の原画像であると判断された場合に、原画像特定部２２は、その読み出した画像を変更後画像の原画像として特定することになる。あるいは、複数の照合領域のうち１又は複数の照合領域において画像比較処理を行うようにしてもよい。
【００４３】
このようにして特定された変更後画像の原画像は、差分抽出部２３に送られることになるが、これ以降の処理は、実施の形態１と同じなので説明を省略する。
【００４４】
なお、ステップ１３１において抽出した識別領域を特定する情報を記憶手段で保存して、再利用できるようにしてもよい。
【００４５】
実施の形態４．
図９は、本実施の形態における差分抽出装置２０の一部分を抽出して示したブロック構成図であり、主に本実施の形態における原画像特定部２２の内部構成の一例を示したブロック図である。本実施の形態における差分抽出装置２０は、図９に示した以外の構成は実施の形態１と同じでよい。図９には、画像取得部２１、原画像特定部２２及び画像記憶部２５が示されている。照合領域特定部２６に含まれる識別領域決定部３３は、画像記憶部２５から各画像を読み出し、その読み出した画像を比較することによって画像記憶部２５に記憶された画像に共通した識別領域を決定する。
【００４６】
上記実施の形態２，３では、識別領域を特定する情報をフォーム画像に対応付けして事前に登録しておくようにしたが、本実施の形態においては、フォーム画像がない画像を取り扱う場合にも適用可能にする。但し、画像記憶部２５には、同種の変更前文書だけが記憶されているものとする。ここで同種の文書というのは、識別領域となりうる領域が文書上の同じ領域に設けられている文書のことをいう。前述した例に従うならば、同種の文書では、個人識別番号の記入欄が同じ領域に設けられていることになる。
【００４７】
次に、本実施の形態における差分抽出処理について図１０に示したフローチャートを用いて説明する。なお、上記各実施の形態と同じ処理には同じステップ番号を付け、説明を適宜省略する。
【００４８】
画像取得部２１から送られてきた変更後画像を取得すると（ステップ１１１）、識別領域決定部３３は、画像記憶部２５から全ての画像を読み出す（ステップ１４１）。そして、読み出した画像の中から２つの画像を１組として比較する。識別領域決定部３３は、画素位置毎に初期値がゼロのカウンタを有しており、比較した結果、同一位置に存在する画素の値が異なる場合に、対応するカウンタに１を加算する。この処理を画像記憶部２５から読み出した全画像の組合せに対して行うことで、同一位置に存在する画素の値が異なる場合の累積値を求める。画像の数が１０であれば、４５組の画像に対して実施する。
【００４９】
このようにして、全ての画像の組合せで比較が終了し、前述した累積値が得られると（ステップ１４２）、識別領域決定部３３は、予め決められている閾値と累積値とを画素毎に比較し、閾値以上となった画素の位置を抽出する。そして、閾値以上の画素位置に対してラベリングをし、外接矩形を求める。また、重なったり、近傍にある外接矩形同士を結合する。また、結合により矩形形状でなくなった場合には、その領域を矩形形状に整形する。識別領域取得部２８は、このようにして得られた矩形形状の領域を識別領域として決定する。そして、照合領域特定部２６は、識別領域決定部３３にて決定した識別領域を照合領域として特定する（ステップ１４３）。
【００５０】
ところで、前述した処理により得られる累積値は、画素値が一致していなかった場合の累積数である。文書上の識別領域には、識別可能なユニークな内容が記入されていることから、本実施の形態では、累積値が大きい画素群を含む領域を識別領域として選出するようにした。本実施の形態においては、このように画像記憶部２５に記憶されている画像から、これらの画像に共通した識別領域を自動的に決定するようにした。
【００５１】
なお、本実施の形態では、識別領域を精度良く自動的に決定するためには、画像記憶部２５に同種の変更前文書だけが記憶されていることが望ましい。従って、上記説明では、画像記憶部２５に同種の変更前文書だけが記憶されているものとして説明した。但し、同種の変更前文書がフォルダ毎に分類されて記憶されている場合には、フォルダ単位に識別領域を取得すればよい。また、本実施の形態では、ステップ１４１において画像記憶部２５から全ての画像を読み出し、その読み出した画像の中から２つの画像を１組として選出するようにしたが、ステップ１４２では、同一位置に存在する画素の値が異なる場合の累積値を得られればよいので、比較する２つの画像のみを画像記憶部２５から順次読み出すように処理してもよい。
【００５２】
照合領域が特定された後の処理（ステップ１１３〜１１７）は、実施の形態１と同じでよいため説明を省略する。
【００５３】
前述した各実施の形態においては、予め登録されている画像の中から、変更後文書の画像の原画像を探索する際に、画像の照合領域とする識別領域をどのようにして決めるかという手法について説明した。ところで、比較する画像の元となる文書は、１ページにより形成されているとは限らない。この場合は、先頭ページなどの所定の１ページで前述した処理を実行して原画像の探索を行い、そして各ページに対して差分抽出を行うようにしてもよい。また、画像取得部２１が、複数の変更後画像を統合された状態にて取得する場合もあり得る。この場合、取得した画像を文書単位に分離してから前述した原画像の探索処理を行い、そして差分抽出処理を行えばよい。
【図面の簡単な説明】
【００５４】
【図１】実施の形態１における差分抽出装置の基本構成を示したブロック構成図である。
【図２】実施の形態１における差分抽出装置２０を形成するコンピュータのハードウェア構成の一例を示した図である。
【図３】実施の形態１における原画像特定部の内部構成の一例を示したブロック図である。
【図４】実施の形態１における差分抽出処理を示したフローチャートである。
【図５】実施の形態２における原画像特定部の内部構成の一例を示したブロック図である。
【図６】実施の形態２における差分抽出処理を示したフローチャートである。
【図７】実施の形態３における原画像特定部の内部構成の一例を示したブロック図である。
【図８】実施の形態３における差分抽出処理を示したフローチャートである。
【図９】実施の形態４における原画像特定部の内部構成の一例を示したブロック図である。
【図１０】実施の形態４における差分抽出処理を示したフローチャートである。
【符号の説明】
【００５５】
１  ＣＰＵ、２  ＲＯＭ、３  ＲＡＭ、４  ハードディスクドライブ（ＨＤＤ）、５  ＨＤＤコントローラ、６  マウス、７  キーボード、８  ディスプレイ、９  入出力コントローラ、１０  ネットワークコントローラ、１１  内部バス、２０  差分抽出装置、２１  画像取得部、２２  原画像特定部、２３  差分抽出部、２４  差分画像出力部、２５  画像記憶部、２６  照合領域特定部、２７  画像比較部、２８  識別領域取得部、２９  フォーム画像特定部、３０，３１  フォーム画像記憶部、３２，３３  識別領域決定部。
【図１】
2010061449.tif 000003
【図２】
2010061449.tif 000004
【図３】
2010061449.tif 000005
【図４】
2010061449.tif 000006
【図５】
2010061449.tif 000007
【図６】
2010061449.tif 000008
【図７】
2010061449.tif 000009
【図８】
2010061449.tif 000010
【図９】
2010061449.tif 000011
【図１０】
2010061449.tif 000012