(57)【特許請求の範囲】
【請求項１】
第１の画像と第２の画像に含まれる個別の図形である個別図形を取得する個別図形取得手段と、
前記個別図形の種別を判定する種別判定手段と、
前記個別図形と、前記判定された前記個別図形の種別に応じて予め定められた探索範囲内の他の個別図形と、を前記個別図形の種別に基づいて関連付け、互いに関連付けられた複数の前記個別図形を含む統合図形を取得する統合図形取得手段と、
前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、
前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、
を有する画像の変更箇所抽出装置。
【請求項２】
前記統合図形取得手段は、前記個別図形の種別が枠である場合に、少なくとも当該個別図形に囲まれる領域のうち最大のものを除き、当該個別図形に囲まれる領域中の前記個別図形と当該個別図形を関連付ける請求項１記載の画像の変更箇所抽出装置。
【請求項３】
前記第１の画像と前記第２の画像の差分を抽出する差分抽出手段を有し、
前記統合図形取得手段は、前記差分抽出手段により抽出された差分に係る前記個別図形について、他の前記個別図形と関連付ける請求項１又は２に記載の画像の変更箇所抽出装置。
【請求項４】
前記統合図形の特徴情報を取得する特徴情報取得手段を有し、
前記対応関係取得手段は、前記特徴情報に基づいて前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する請求項１乃至３のいずれかに記載の画像の変更箇所抽出装置。
【請求項５】
前記対応関係取得手段は、パターンマッチングにより、前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する請求項１乃至４のいずれかに記載の画像の変更箇所抽出装置。
【請求項６】
前記対応関係取得手段は、一の前記統合図形に対し、多くとも１つの他の前記統合図形を対応付ける請求項１乃至５のいずれかに記載の画像の変更箇所抽出装置。
【請求項７】
前記統合図形取得手段は、前記差分に係らない前記個別図形を、前記差分に係る個別図形と直接又は間接に関連付ける請求項３記載の画像の変更箇所抽出装置。
【請求項８】
請求項１乃至７のいずれかに記載の画像の変更箇所抽出装置と、
前記変更箇所を表示する変更箇所表示手段と、
を有する画像の変更箇所表示装置。
【請求項９】
コンピュータを、
第１の画像と第２の画像に含まれる個別の図形である個別図形を取得する個別図形取得手段と、
前記個別図形の種別を判定する種別判定手段と、
前記個別図形と、前記判定された前記個別図形の種別に応じて予め定められた探索範囲内の他の個別画像と、を前記個別画像の種別に基づいて関連付け、互いに関連付けられた複数の前記個別図形を含む統合図形を取得する統合図形取得手段と、
前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、
前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、
を有する画像の変更箇所抽出装置として動作させるためのプログラム。
【請求項１０】
第１の画像と第２の画像に含まれる個別の図形である個別図形の幾何学的形状を取得する個別図形取得手段と、
前記第１の画像と、前記第２の画像と、のそれぞれにおいて、前記個別図形の幾何学的形状に基づいて、他の個別図形を探索する領域を特定する領域特定手段と、
前記個別図形と、特定された前記領域において検出される他の個別図形と、を関連付け、互いに関連付けられた複数の個別図形を含む統合図形を取得する統合図形取得手段と、
前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、
前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、
を有する画像の変更箇所抽出装置。
【請求項１１】
コンピュータを、
第１の画像と第２の画像に含まれる個別の図形である個別図形の幾何学的形状を取得する個別図形取得手段と、
前記第１の画像と、前記第２の画像と、のそれぞれにおいて、前記個別図形の幾何学的形状に基づいて、他の個別図形を探索する領域を特定する領域特定手段と、
前記個別図形と、特定された前記領域において検出される他の個別図形と、を関連付け、互いに関連付けられた複数の個別図形を含む統合図形を取得する統合図形取得手段と、
前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、
前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、
を有する画像の変更箇所抽出装置として動作させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の変更箇所抽出装置、画像の変更箇所表示装置及びプログラムに関する。
【背景技術】
【０００２】
特許文献１には、相違個所チェック対象となる２つの図面のベクトルデータを各々比較し、その偏差分が誤差許容範囲を越えるときに該部分のベクトルを色分けして表示する図面情報のチェック方式が記載されている。
【０００３】
特許文献２には、比較対象である新版図面データと旧版図面データがベクタ情報で格納されている場合に、両者をビットマップイメージとして展開し、それらの差異を抽出し表示する図面表示装置が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−８９１９０号公報
【特許文献２】特開平１０−３１２４０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の解決しようとする課題は、２つの画像間の変更箇所を抽出するにあたり、かかる画像がラスタイメージである場合にも両者間の変更箇所を抽出することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の請求項１に記載の画像の変更箇所抽出装置は、第１の画像と第２の画像に含まれる個別の図形である個別図形を取得する個別図形取得手段と、前記個別図形間の幾何学的関係に基づき、前記個別図形同士を関連付け、関連付けられた前記個別図形を含む統合図形を取得する統合図形取得手段と、前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、を有する。
【０００７】
また、本発明の請求項２に記載の画像の変更箇所抽出装置は、請求項１記載の画像の変更箇所抽出装置であって、前記個別図形の種別を判定する種別判定手段を有し、前記統合図形取得手段は、前記個別図形の種別に応じた基準により前記個別図形同士を関連付ける。
【０００８】
また、本発明の請求項３に記載の画像の変更箇所抽出装置は、請求項２記載の画像の変更箇所抽出装置であって、前記統合図形取得手段は、前記個別図形の種別が枠である場合に、少なくとも当該個別図形に囲まれる領域のうち最大のものを除き、当該個別図形に囲まれる領域中の前記個別図形と当該個別図形を関連付ける。
【０００９】
また、本発明の請求項４に記載の画像の変更箇所抽出装置は、請求項１乃至３のいずれかに記載の画像の変更箇所抽出装置であって、前記第１の画像と前記第２の画像の差分を抽出する差分抽出手段を有し、前記統合図形取得手段は、前記差分抽出手段により抽出された差分に係る前記個別図形について、他の前記個別図形と関連付ける。
【００１０】
また、本発明の請求項５に記載の画像の変更箇所抽出装置は、請求項１乃至４のいずれかに記載の画像の変更箇所抽出装置であって、前記統合図形の特徴情報を取得する特徴情報取得手段を有し、前記対応関係取得手段は、前記特徴情報に基づいて前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する。
【００１１】
また、本発明の請求項６に記載の画像の変更箇所抽出装置は、請求項１乃至５のいずれかに記載の画像の変更箇所抽出装置であって、前記対応関係取得手段は、パターンマッチングにより、前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する。
【００１２】
また、本発明の請求項７に記載の画像の変更箇所抽出装置は、請求項１乃至６のいずれかに記載の画像の変更箇所抽出装置であって、前記対応関係取得手段は、一の前記統合図形に対し、多くとも１つの他の前記統合図形を対応付ける。
【００１３】
また、本発明の請求項８に記載の画像の変更箇所抽出装置は、請求項４に記載の画像の変更箇所抽出装置であって、前記統合図形取得手段は、前記差分に係らない前記個別図形を、前記差分に係る個別図形と直接又は間接に関連付ける。
【００１４】
また、本発明の請求項９に記載の画像の変更箇所表示装置は、請求項１乃至８のいずれかに記載の画像の変更箇所抽出装置と、前記変更箇所を表示する変更箇所表示手段と、を有する。
【００１５】
また、本発明の請求項１０に記載のプログラムは、コンピュータを、第１の画像と第２の画像に含まれる個別の図形である個別図形を取得する個別図形取得手段と、前記個別図形間の幾何学的関係に基づき、前記個別図形同士を関連付け、関連付けられた前記個別図形を含む統合図形を取得する統合図形取得手段と、前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得する対応関係取得手段と、前記対応関係に基づいて、前記第１の画像と前記第２の画像間の変更箇所を抽出する変更箇所抽出手段と、を有する画像の変更箇所抽出装置として動作させる。
【発明の効果】
【００１６】
上記請求項１に記載の画像の変更箇所抽出装置によれば、２つの画像間の変更箇所を抽出するにあたり、かかる画像がラスタイメージである場合にも両者間の変更箇所を抽出することができる。
【００１７】
また、上記請求項２に記載の画像の変更箇所抽出装置によれば、個別図形の種別によらない基準により統合図形を所得するものに比して、正確に統合図形を所得できる。
【００１８】
また、上記請求項３に記載の画像の変更箇所抽出装置によれば、枠と枠に付随する個別図形からなる統合図形を取得できる。
【００１９】
また、上記請求項４に記載の画像の変更箇所抽出装置によれば、効率よく変更箇所を抽出できる。
【００２０】
また、上記請求項５に記載の画像の変更箇所抽出装置によれば、特徴情報に基づいて前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得できる。
【００２１】
また、上記請求項６に記載の画像の変更箇所抽出装置によれば、パターンマッチングにより前記第１の画像に含まれる前記統合図形と前記第２の画像に含まれる前記統合図形との対応関係を取得できる。
【００２２】
また、上記請求項７に記載の画像の変更箇所表示装置によれば、２つの画像間で移動した統合図形の対応関係を誤って変更箇所として抽出することを防止できる。
【００２３】
また、上記請求項８に記載の画像の変更箇所表示装置によれば、２つの画像間で移動した統合図形を移動しないものとして誤って変更箇所として抽出することを防止できる。
【００２４】
また、上記請求項９に記載の画像の変更箇所表示装置によれば、２つの画像間の変更箇所を表示するにあたり、かかる画像がラスタイメージである場合にも両者間の変更箇所を正しく表示することができる。
【００２５】
また、上記請求項１０に記載のプログラムによれば、コンピュータを、２つの画像間の変更箇所を抽出するにあたり、かかる画像がラスタイメージである場合にも両者間の変更箇所を正しく抽出する画像の変更箇所抽出装置として動作させることができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の第１の実施形態に係る画像の変更箇所抽出装置の機能ブロック図である。
【図２Ａ】対象とする個別図形が点である場合の関連付けの手法を説明する図である。
【図２Ｂ】点６ａの周囲の画像にハフ変換を施して得られるグラフである。
【図２Ｃ】対象とする個別図形が線分である場合の関連付けの手法を説明する図である。
【図２Ｄ】対象とする個別図形が円弧である場合の関連付けの手法を説明する図である。
【図２Ｅ】対象とする個別図形が文字である場合の関連付けの手法を説明する図である。
【図２Ｆ】対象とする個別図形が枠である場合の関連付けの手法を説明する図である。
【図２Ｇ】対象とする個別図形がその他である場合の関連付けの手法を説明する図である。
【図３】本発明の第２の実施形態に係る画像の変更箇所表示装置の機能ブロック図である。
【図４Ａ】一例としての第１の画像を示す図である。
【図４Ｂ】一例としての第２の画像を示す図である。
【図４Ｃ】変更箇所の表示の例である。
【図５】本発明の第３の実施形態に係る画像の変更箇所抽出装置の機能ブロック図である。
【図６】本発明の第４の実施形態に係る画像の変更箇所表示装置の機能ブロック図である。
【図７Ａ】対応関係取得部による対応付けの例を示す図である。
【図７Ｂ】対応関係取得部が、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるようになされている場合の対応関係取得部による対応付けの例を示す図である。
【図８】対応関係取得部が、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるアルゴリズムの例を示すフロー図である。
【図９】第１の画像及び第２の画像の例を示す図である。
【図１０】差分画像の例を示す図である。
【図１１】差分に係る個別図形を示す図である。
【発明を実施するための形態】
【００２７】
図１は、本発明の第１の実施形態に係る画像の変更箇所抽出装置１の機能ブロック図である。
【００２８】
画像の変更箇所抽出装置１は、物理的には汎用の情報処理装置である、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、メモリ、入出力インタフェースを有する一般的なコンピュータを用いて実現される。そして、かかるコンピュータ上で、コンピュータを画像の変更箇所抽出装置１として動作させるためのコンピュータプログラムを実行することにより、画像の変更箇所抽出装置１は仮想的に実現される。コンピュータを画像の変更箇所抽出装置１として動作させるためのコンピュータプログラムは、たとえばＤＶＤ−ＲＯＭ（ＤＶＤ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等の任意の情報記録媒体に記録して提供しても、インターネットに代表される公衆回線等の電気通信回線を介して、コンピュータ読み取り可能な電気信号として提供してもよい。もちろん、画像の変更箇所抽出装置１を実現するにあたり用いる情報処理装置は一般的なコンピュータに限られず、マイクロコントローラにより実現しても、またＤＳＰ（デジタルシグナルプロセッサ）等を用いて専用の装置を製作してもよい。また、画像の変更箇所抽出装置１は、単独で動作可能な機器として構成しても、コピー機やファクシミリ等の事務機器に実装あるいは追加されるモジュールとして構成してもよい。
【００２９】
なお、図示された画像の変更箇所抽出装置１の機能ブロックは、コンピュータプログラムにより実現される画像の変更箇所抽出装置１を、その機能に着目して説明の便宜上示したものであり、必ずしも各機能ブロックが物理的に存在する必要はない。
【００３０】
画像受付手段として機能する画像受付部２は、変更箇所を抽出する第１の画像と、第２の画像を外部より受け付けるインタフェースである。第１の画像と、第２の画像は、画像受付部２により電子データとして受け付けられる。この画像受付部２は、画像の情報を受け付けるものであればどのようなものであってもよく、例えば、コンピュータ上で実行されているプロセス間で情報の入出力を行う、いわゆるソケットであっても、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネット等の公衆回線を含むＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等に接続された電気通信回線、任意の情報記録媒体読取装置等であってもよいし、紙あるいはマイクロフィルム等の媒体上の図面情報を電子化して読み取るスキャナなどの装置であってもよく、これらの複数を備えていてもよい。また、受け付けられる電子データの形式はどのようなものであってもよく、ベクトルデータであっても、ラスタデータであってもよい。電子データの形式がベクトルデータである場合には、以降の処理の都合により、ラスタデータに展開してもよいが、必須のものではない。
【００３１】
なお、本明細書でいう変更箇所とは、２つの画像に含まれる図形が、２つの画像間において変更されたと観察する者が認識する差異を指している。すなわち、２つの画像間において対応する図形の位置の差異は、単なるレイアウトの変更であり、図形の差異としては認識されないため、本明細書でいう変更箇所にはあたらない。図形の追加、削除や大きさの変化等は図形自体の差異として認識されるため変更箇所に該当する。
【００３２】
画像受付部２により受け付けられた第１の画像と第２の画像は、個別図形取得手段として機能する個別図形取得部３に受け渡される。個別図形取得手段は、第１の画像及び第２の画像に含まれる個別図形を取得する手段である。個別図形とは、画像中に含まれる図形のうち、個々に分離されて認識される図形の単位を意味している。具体的には、画像の背景色により他の図形と隔てられ、互いに連結している点の集合は個別図形である。このような個別図形を認識する手法は特に限定されず、どのようなものを用いてもよいが、ここでは、個別図形取得部３は、いわゆるラベリングの手法により個々の個別図形を認識し取得する。
【００３３】
個別図形取得部３により取得された個別図形は、種別判定手段として機能する種別判定部４に受け渡される。種別判定手段は、個別図形の種別を判定する手段である。種別判定部４は各個別図形が予め定められた特徴を満たすか否かを調べることにより、各個別図形の種別を判定する。個別図形の種別としてどのようなものを採用するかは特に限定されないが、ここでは、点、線分、円弧、文字（記号を含む）、枠、その他、等が挙げられる。これらの判定方法は、一例として、例えば次のようにして良い。点は、ある個別図形の外接矩形のサイズが予め定められた基準値以下である場合に判定される。線分は、ある個別図形の外接矩形の短辺の幅が予め定められた基準値以下であり、かつ、そのアスペクト比（長辺と短辺の長さの比）が予め定められた基準値以上である場合に判定される。円弧の判定は公知のいかなる方法によってもよいが、一例として、一般化ハフ変換を用いたパターン認識により判定される。文字は、ある個別図形の縦幅と横幅（すなわち、各辺が垂直または水平方向である外接矩形の垂直辺と水平辺の長さ）の大きさが予め定められた基準値以下であり、かつ、そのアスペクト比が予め定められた範囲に含まれる場合に判定される。枠は、個別図形の外形が予め定められた基準以上の大きさである場合、例えば、外形の縦横の幅がそれぞれ画像自体の縦横の幅の８０％以上である場合などに判定される。その他は、ある個別図形が以上のいずれの条件にも合致しない場合である。なお、以上説明した判定方法は例示であり、これらに限定されない。また、これ以外の種別を採用してもよく、その場合には、種別に応じた判定方法を用いればよい。例えば、楕円、矩形や正多角形の断片であるような個別図形に対し、上述の円弧同様に一般化ハフ変換を用いて判定してよい。また、文字の判定は、ここでは、一般的に、画像に含まれる文字は可読性や画像の作成基準等の都合上、文字の大きさ（ポイント数）が定められていることが多いことに基づき上述の基準としたが、これ以外にも、例えば、ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）等に用いられる文字認識をおこない、文字として認識された個別図形の種別を文字として判定してもよい。
【００３４】
個別図形取得部３により取得された個別図形および種別判定部４により判定された各個別図形の種別は、統合図形取得手段として機能する統合図形取得部５に受け渡される。統合図形取得手段は、個別図形同士を関連付け、関連付けられた個別図形を含む統合図形を取得する手段である。より具体的に説明すると、互いに独立した個別図形であっても、それらの個別図形同士がある関係を持って配置されていることにより、複数の個別図形が全体としてなんらかの意味を持つ場合がある。そのような場合に、それらの個別図形を統合して一の統合図形を得るのである。例えば、破線は、個別図形としては、個々の短い線分が並んで配置されているものであるが、それらの個々の短い線分である個別図形を関連付け、統合して一の統合図形である破線を得ることになる。各個別図形が他の個別図形と関連付けられるかどうかは、その幾何学的関係に基づいて判断される。
【００３５】
以下に、図２Ａ乃至図２Ｆを参照して、個別図形の種別毎の関連付けの手法の例を説明する。
【００３６】
図２Ａは、対象とする個別図形が点６ａである場合の関連付けの手法を説明する図である。図中の点６ａ乃至６ｄは全て種別が点であると判定された個別図形である。ここで、点６ａに注目する。なお、どの個別図形に注目するかは任意であってよく、点６ａに注目するのは単なる例示である。統合図形取得部５（図１参照）は、かかる点６ａを中心として予め定められた探索範囲７、例えば、ある半径を有する円形の領域内に少なくとも一部が含まれる他の個別図形を探す。この探索範囲７は、図中破線に囲まれた領域として示されている。そうすると、点６ｂが発見される。統合図形取得部５（図１参照）は、ここで示したように、さらに種別が点である個別図形が発見されると、これらの点６ａ及び６ｂは、点線を構成する一部である可能性が高いことから、これらの点を結ぶ直線に沿って延びる領域を新たな探索範囲８として、さらに他の個別図形を探索する。この探索範囲８は、図中点線に囲まれた領域として示されている。この探索範囲８により、新たな点６ｃが発見され、以降同様に繰り返すことにより、点線を構成する個別図形である点６ａ乃至６ｄが全て発見される。これらの個別図形は統合図形取得部５（図１参照）により関連付けられ、関連付けられた点６ａ乃至６ｄからなる点線として、一の統合図形が取得される。
【００３７】
なお、点線を統合図形として取得するにあたっては、他の方法を用いてもよい。ここでは、その一例として、ハフ変換を用いる方法を説明する。図２Ａで示した例を用いて説明すると、まず、注目した個別図形が点（ここでは点６ａ）である場合には、少なくともその点の周囲の画像にハフ変換を施す。計算量を減らすという点で、注目している点の周囲、例えばその点を中心とする予め定められた半径の円内等の領域をハフ変換の対象とすることが好ましいが、画像全体にハフ変換を施しても差し支えない。図２Ｂは、点６ａの周囲の画像にハフ変換を施して得られるグラフである。任意の点は、ハフ変換を施すことにより、ハフ空間中の正弦曲線としてあらわされる。ここでは、正弦曲線９ａが点６ａに対応している。なお、グラフの縦軸は点をとおる直線の任意の原点からの距離ｒ、横軸は点をとおる直線の角度θを示している。同様に点６ｂ乃至６ｃはそれぞれ正弦曲線９ｂ乃至９ｄとしてプロットされ、点６ａ乃至６ｄが一直線上に並んでいる場合には、これらの正弦曲線９ａ乃至９ｂは点１０において交わる。従って、点６ａにハフ変換を施して得られたハフ空間中の正弦曲線９ａ上に投票数の多い（すなわち、他の正弦曲線が数多く通過する）点１０が存在すれば、かかる点６ａは直線上に多数の点が並ぶ図形の一部、すなわち、点線を構成する一点である可能性が高い。そして、その点線の角度は、ハフ空間中の点１０のθ座標となる。そこで、得られた点線の角度に沿って伸びる領域を探索範囲として他の個別図形を探索することにより、先の例と同様に点線が統合図形として取得される。このときの探索範囲は、図２Ａ中探索範囲８として示したものと同様の形状である。
【００３８】
図２Ｃは、対象とする個別図形が線分１１ａである場合の関連付けの手法を説明する図である。図中の線分１１ａ乃至１１ｄは全て種別が線分であると判定された個別図形である。ここで、線分１１ａに注目すると、統合図形取得部５（図１参照）は、かかる線分１１ａの周囲に、線分１１ａの長手方向に延びる探索範囲１２を設定し、探索範囲１２中に少なくとも一部が含まれる個別図形を探索する。この例では、線分１１ｂが発見される。以下同様に線分１１ｂに対しても新たな探索範囲を設定し、線分１１ａ乃至１１ｄの全てを発見し、関連付ける。その結果、線分１１ａ乃至１１ｄからなる一の統合図形である破線が取得される。なお、一般に破線を構成する線分の長さはある一定の範囲内にあることが多いので、個別図形が線分である場合に、上述した取り扱いをするにあたり、線分の長さの上限を設けてもよい。かかる上限を超える線分は、下で述べるその他の個別図形と同様の取り扱いとすればよい。
【００３９】
図２Ｄは、対象とする個別図形が円弧１３ａである場合の関連付けの手法を説明する図である。図中の円弧１３ａ乃至１３ｄは全て種別が円弧であると判定された個別図形である。ここで、円弧１３ａに注目すると、統合図形取得部５（図１参照）は、円弧１３ａをその一部とする円の周上に延びる探索範囲１４を設定する。そうすると、円弧１３ａと共通の中心及び半径を有する個別図形である円弧１３ｂ乃至１３ｄが発見され、関連付けられる。これにより、同一の中心を有する同一の半径を有する円弧１３ａ乃至１３ｄは一の統合図形として取得される。なお、種別判定部４（図１参照）による円弧の判定を一般化ハフ変換により行う場合には、判定しようとする円弧をその一部とする円の中心座標及び半径が得られるので、探索範囲１４の設定は容易である。
【００４０】
図２Ｅは、対象とする個別図形が文字である場合の関連付けの手法を説明する図である。図中の文字１５ａ乃至１５ｄは全て種別が文字であると判定された個別図形である。ここで、文字１５ａに注目すると、ここで取り扱う画像においては、文字は横書きされることから、統合図形取得部５（図１参照）は、文字１５ａの外接矩形１６をその左右方向に延長した探索範囲１７を設定する。また、文字は回転されることが少ないことから、外接矩形１６の各辺の方向は、画像の縦方向または横方向に一致するものとすることが好ましい。これにより、文字１５ｂが発見され、関連付けられる。文字１５ｂに対しても同様の処理を行い、以下繰り返すことにより、一連の文字１５ａ乃至１５ｄ全てが発見され関連付けられるとともに、一の統合図形として取得される。なお、ここでは文字が横書きであることを前提に探索範囲１７を左右に延びるものとして説明したが、文字が縦書きされる場合には、探索範囲１７を上下に延びるものとすればよい。
【００４１】
図２Ｆは、対象とする個別図形が枠である場合の関連付けの手法を説明する図である。図中の枠１８には、当該枠に囲まれた領域、ここでは、領域１９ａ，１９ｂ及び１９ｃが存在する。そして、一般的な図面などでは、枠に囲まれた最大の領域１９ａは、他の図形を種々描画するべき領域であるのに対し、他の領域１９ｂ，１９ｃは枠に付随するもの、例えば、タイトルであったり、事業所名であったり、作成者や日付といった情報を記入するべき領域であることが多い。そこで、統合図形取得部５（図１参照）は、枠１８に囲まれた領域１９ａ，１９ｂ及び１９ｃのうち、少なくとも最大の領域１９ａを除き、他の領域１９ｂ及び１９ｃに含まれる個別図形２０ａ及び２０ｂは枠１８に付随するものとして関連付ける。なお、領域が最大であるか否かは、いかなる方法を用いて判断してもよい。例えば、各領域の外形のサイズの比較によってもよいし、各領域の面積の比較によってもよい。
【００４２】
図２Ｇは、対象とする個別図形がその他である場合の関連付けの手法を説明する図である。この場合には、統合図形取得部５（図１参照）は、対象とする個別図形２１ａの周囲に、予め定められた幅の探索範囲２２を設定する。これにより、個別図形２１ａから予め定められた距離より近くに位置する個別図形が発見され、関連付けられる。図示の例では、個別図形２１ｂが発見され、関連付けられる。関連付けられた個別図形２１ｂに対しても同様の処理が行われ、ここでは、個別図形２１ａ乃至２１ｃからなる一の統合図形が取得される。
【００４３】
以上のように、本実施形態においては、統合図形取得部５（図１参照）は、種別判定部４が判定した個別図形の種別に応じた基準を用い、個別図形同士の幾何学的関係に基づいて個別図形同士を関連付け、関連付けられた個別図形からなる統合図形を取得する。しかしながら、個別図形の種別に応じた基準を用いることは必須ではなく、全ての個別図形について同一の基準、例えば、上述のその他である場合の基準を用いてもよい。その場合には、種別判定部４は不要である。また、個別図形同士の関連付けは、どのように行ってもよい。例えば、各個別図形を示すデータに、関連づけられた個別図形間に共通する識別情報を付与したり、あるいは、得られた統合図形を示すデータに、当該統合図形に含まれる個別図形を識別する識別情報を含ませるなどが例示される。さらに、個別図形として、個々に挙げたもの以外の種別、例えば、楕円、矩形や正多角形の断片を判定する場合には、上述の円弧の場合同様の処理を行ってもよい。
【００４４】
図１に戻り、統合図形取得部５により取得された統合図形は、特徴情報取得手段として機能する特徴情報取得部２３に受け渡される。特徴情報取得手段は、統合図形の特徴情報を取得する手段である。特徴情報は、統合図形の何らかの特徴を示す情報であり、例えば、統合図形の縦幅、横幅、重心の座標、外接矩形のアスペクト比、外接矩形の面積、有色画素（すなわち、背景色でない色の画素）の数、外接矩形中に占める有色画素の割合、含有する個別図形の数、含有する個別図形の種別の構成比、といった幾何学的特徴を含む種々のものが例示される。特徴情報取得部２３は、それぞれの統合図形について、これら種々の特徴情報の任意の一または複数を取得する。本実施形態では、特徴情報取得部２３は、統合図形の縦幅、横幅、重心の座標及び有色画素の数を取得するものとするが、これに限定されるものではない。
【００４５】
続いて、統合図形取得部５により取得された統合図形及び特徴情報取得部２３により取得された特徴情報は、対応関係取得手段として機能する対応関係取得部２４に受け渡される。対応関係取得手段は、第１の画像に含まれる統合図形と第２の画像に含まれる統合図形との対応関係を取得する手段である。より詳しく説明すると、第１の画像に何らかの変更がされ、第２の画像が生成された場合に、第１の画像に含まれる統合図形のうち、何ら変更がなされなかった統合図形は、第２の画像に同一の統合図形が対応して存在する。また、第１の画像に含まれる統合図形のうち、何らかの変更、例えば一部分の追加もしくは削除が行われた統合図形は、第２の画像に一部分が異なるものの、その大部分が共通する統合図形が存在することとなる。このような第１の画像に含まれる統合図形と第２の画像に含まれる統合図形は対応づけられる。さらに、第１の画像に含まれる統合図形が削除された場合には、第２の画像中に対応する統合図形は存在しないこととなり、第１の画像に存在しない統合図形が新たに追加された場合にも、同様に、第１の画像中に対応する統合図形が存在しない統合図形が第２の画像中に存在することとなる。すなわち、対応関係取得手段は、一の画像に含まれる統合図形に対応づけられる他の画像に含まれる統合図形が存在するのか否か、存在する場合には、それはどの統合図形であるのかを対応関係として取得する手段である。
【００４６】
本実施形態では、対応関係取得部２４は、第１の画像に含まれる統合図形と第２の画像に含まれる統合図形のうち、特徴情報取得部２３により取得された特徴情報から対応が予想されるものに対し、パターンマッチングの手法を適用して対応関係を取得する。すなわち、特徴情報に基づくと共に、さらにパターンマッチングにより第１の画像に含まれる統合図形と第２の画像に含まれる統合図形の対応関係を取得するものである。
【００４７】
まず、対応関係取得部２４は、第１の画像に含まれる任意の統合図形に注目する。そして、かかる統合図形が有する特徴情報に対し、第２の画像に含まれる統合図形のうち、特徴情報が似ている統合図形を探す。このとき、用いる特徴情報の種類や数は任意に設定してよく、また、統合図形が似ている程度を示す指標（以下、類似指標と称する）をどのように定めるかも任意である。ここでは、特徴情報として、統合図形の縦幅、横幅、重心の座標及び有色画素の数が取得されているためこれらを用いることとする。そして、統合図形の縦幅及び横幅の差の絶対値、重心の座標間の距離、有色画素の数の差の絶対値を合計したものを類似指標とする。この場合、類似指標の値が小さいものほど統合図形が似ていることを示している。そして、第２の画像に含まれる統合図形それぞれについて類似指標を求めると、注目している統合図形により似ているものほど類似指標の値が小さく、異なっているものほど類似指標の値が大きくなると推定される。
【００４８】
続いて、対応関係取得部２４は、いわゆるパターンマッチングの手法を用いて、注目している第１の画像に含まれる統合図形と、第２の画像に含まれる統合図形のそれぞれとがどの程度の共通性があるかを求める。このとき、第２の画像に含まれる統合図形のうち、類似指標の値が小さいものから順番にパターンマッチングを行う。すなわち、注目している統合図形により似ていると推定されるものから順にパターンマッチングを行う。そして、パターンマッチングの結果が肯定的、すなわち、注目している第１の画像に含まれる統合図形と、選択された第２の画像に含まれる統合図形とが、ある一定程度以上の共通性を持つと判断された場合に、それらの統合図形は対応しているものと判断される。この判断基準は任意に設定してよいが、一例として、第１の画像または第２の画像に含まれる統合図形のいずれかの統合図形に対し、他方の統合図形が８０％以上の共通部分を有する場合に両者は対応するものと判断してよい。また、このときに、対応する第１の画像及び第２の画像の相対的な位置のずれを取得しておくことが好ましい。そして、第１の画像に含まれる統合図形の第１の画像に含まれる全ての統合図形に対し対応する統合図形を探した後、対応する統合図形が発見されなかった統合図形は、対応する統合図形を有しないものと判断される。
【００４９】
なお、以上説明した対応関係取得部２４による第１の画像に含まれる統合図形と第２の画像に含まれる統合図形の対応関係の取得方法は一例である。合理性のある対応関係の取得方法であれば、どのような手法を用いてもよい。例えば、特徴情報のみに基づいて対応関係を取得してもよい。あるいは、特徴情報を用いず、パターンマッチングのみにより対応関係を取得してもよい。さらに、本実施形態で説明したと同様に、特徴情報に基づき、かつ、パターンマッチングを行う方法において、特徴情報から得られる共通性に関する指標と、パターンマッチングの結果として得られる共通性に関する指標とを合算するなどして、特徴情報及びパターンマッチングの結果の双方に基づく総合指標を求め、かかる総合指標が最も優れた統合図形を対応づけるようにしてもよい。
【００５０】
そして、対応関係取得部２４により取得された対応関係は、変更箇所抽出手段として機能する変更箇所抽出部２５に受け渡される。変更箇所抽出手段は、対応関係に基づいて、第１の画像と第２の画像間の変更箇所を抽出する手段である。変更箇所抽出部２５は、対応関係に基づき、対応する第１の画像と第２の画像に含まれる統合図形の差分をとる。このとき、対応する第１の画像に含まれる統合図形と第２の画像に含まれる統合図形の相対的な位置のずれが無くなるよう、第１の画像に含まれる統合図形と第２の画像に含まれる画像のいずれかまたは両方を平行移動させる。これにより、単なる位置の差異でない、実質的な統合図形の差異、すなわち、変更箇所が抽出される。ここでいう相対的な位置のずれは、例えば、対応関係取得部２４が第１の画像と第２の画像に含まれる統合図形のパターンマッチングを行う際に、両統合図形が最もよく共通する際の相対的な位置関係として取得されるが、これに必ずしも限定されない。他にも、特徴情報から相対的な位置のずれを求めてもよい。
【００５１】
得られた差分は、第１の画像と第２の画像との間の変更箇所である。変更箇所抽出部２５は、かかる変更箇所を、更に後段の他の機器あるいは機能ブロックへと出力する。後段の他の機器あるいは機能ブロックは、特に限定されないものの、変更箇所を表示するモニタ等の表示機器、変更箇所を印刷するプリンタ等の印刷機器、変更箇所を保存するハードディスクドライブ等の情報記録媒体、変更箇所を用いる他のコンピュータに接続される通信回線等が例示される。
【００５２】
なお、対応関係取得部２４は一の統合図形に対し、多くとも１つの他の統合図形を対応付けるようにしてもよい。
【００５３】
このことについて図７Ａ及び図７Ｂを用いて説明する。図７Ａは、対応関係取得部２４による対応付けの例を示す図である。同図に示す例では、対応関係取得部２４は、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるようになされていないものとする。
【００５４】
図７Ａに示す第１の画像４８は、その外形が図示の通り矩形であり、統合図形４９ａ、４９ｂ及び４９ｃを含む。統合図形４９ａ乃至４９ｃはその位置が異なる以外は同一の図形である。第２の画像５０は、第１の画像４８と等しい外形を有し、統合図形５１ａ，５１ｂ及び５１ｃを含む。ここで、統合図形４９ａ、４９ｂ及び４９ｃに対し、統合図形５１ａ，５１ｂ及び５１ｃは図中右側に平行移動した関係にあるものとする。
【００５５】
このとき、対応関係取得部２４は、第１の画像４８の統合図形４９ａに対し、上記した特徴情報の差が最も小さく（すなわち、類似指標の値が最も小さい）、かつ、パターンマッチングの結果、ある一定程度以上の共通性を持つと判断される統合図形を第２の画像５０より選び対応付ける。この場合、重心の位置が最も近い統合図形５１ａが選ばれることになる。この対応付けを、図中矢印５２ａで示した。
【００５６】
対応関係取得部２４は、続いて統合図形４９ｂ及び４９ｃについても同様に対応付ける。この場合も同様に、重心の位置が最も近い統合図形５１ａが選ばれることとなる（矢印５２ｂ及び５２ｃ）。
【００５７】
この結果、統合図形４９ａ、４９ｂ及び４９ｃの全てが統合図形５１ａと対応付けられ、統合図形５１ｂ及び５１ｃには第１の画像４８に含まれる統合図形４９ａ、４９ｂ及び４９ｃと対応付けられない。そのため、後段の変更箇所抽出部２５（図１参照）では、統合図形５１ｂ及び５１ｃは、第１の画像４８に対し、第２の画像５０において追加された（もしくは、第２の画像５０において、第１の画像４８において削除された）変更箇所として抽出されることになる。
【００５８】
これに対し、対応関係取得部２４が、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるようになされている場合の対応関係取得部２４による対応付けの例を図７Ｂを用いて説明する。
【００５９】
この場合においても、先の例と同じく、対応関係取得部２４は、第１の画像４８の統合図形４９ａに対し、特徴情報の差が最も小さく（すなわち、類似指標の値が最も小さい）、かつ、パターンマッチングの結果、ある一定程度以上の共通性を持つと判断される統合図形５１ａを第２の画像５０より選び対応付ける（矢印５２ａ）。そして、続く統合図形４９ｂに対しては、特徴情報の差が最も小さくなる第２の画像５０中の統合図形は統合図形５１ａであるが、統合図形５１ａには既に統合図形４９ａが対応付けられているため、次に特徴情報の差が小さくなる統合図形５１ｂが選択され、対応づけられる（矢印５２ｂ）。同様に、統合図形４９ｃに対しては統合図形５１ｃが対応づけられる（矢印５２ｃ）。
【００６０】
その結果、後段の変更箇所抽出部２５（図１参照）では、統合図形４９ａと統合図形５１ａ、統合図形４９ｂと統合図形５１ｂ、統合図形４９ｃと統合図形５１ｃの差分がそれぞれとられる。この例では差分は得られないため、変更箇所は抽出されないことになる。
【００６１】
対応関係取得部２４が、一の統合図形に対し、多くとも１つの他の統合図形を対応付ける手法は種々のものが考えられ、いかなる手法を用いてもよいが、本実施形態では、次に説明するアルゴリズムを用いる。
【００６２】
図８は、対応関係取得部２４が、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるアルゴリズムの例を示すフロー図である。まずステップＳ１において、第１の画像に含まれる統合図形の一つに注目する。続くステップＳ２では、注目された統合図形について、第２の画像に含まれる統合図形のうち、特徴情報が最も近いものを選択する。そして、ステップＳ３で、選択された統合図形が、すでに他の統合図形に対応づけられているか否かを判断する。
【００６３】
選択された統合図形が、いまだ他の統合図形に対応付けられていない場合にはステップＳ４へと進み、注目している統合図形と、選択された統合図形とのパターンマッチングを行いその結果を判断する。前述の通り、パターンマッチングの結果が良好、すなわち、両者がある一定程度以上の共通性を持つと判断された場合、ステップＳ５へと進み、両者を対応付ける。一方、パターンマッチングの結果が良好でない場合、及び、ステップＳ３で選択された統合図形がすでに他の統合図形に対応付けられていると判断された場合にはステップＳ６へと進む。
【００６４】
ステップＳ６では、第２の画像中の全ての統合図形が選択されたか否か判断する。今だ第２の画像中の全ての統合図形が選択されていない場合には、ステップＳ７へと進み、第２の画像中に含まれる統合図形のうち、直前に選択されたものの次に特徴情報が近いものを選択する。そして、ステップＳ３へと戻り、以下同様に繰り返す。
【００６５】
ステップＳ６で、第２の画像中の全ての統合図形が選択されたと判断された場合には、ステップＳ８へと進み、注目された統合図形には、対応する統合図形がないとして、統合図形は対応付けられない。
【００６６】
ステップＳ５において統合図形が対応づけられた場合、ステップＳ８において統合図形が対応づけられなかった場合のいずれの場合も、ステップＳ９へと進み、第１の画像に含まれる全ての統合図形が注目されたか否か判断される。未だ全ての統合図形が注目されていない場合には、ステップＳ１へと戻り、新たな統合図形が注目され、以下同様に繰り返す。全ての統合図形が注目されている場合には処理を終える。
【００６７】
なお、以上示したアルゴリズムは、対応関係取得部２４が、一の統合図形に対し、多くとも１つの他の統合図形を対応付けるアルゴリズムの一例である。他にも、第１の画像に含まれる全ての統合図形について、対応づけられる第２の画像に含まれる統合図形の候補を特徴情報の近いものの順に並べ、最も特徴情報の近いものから順にパターンマッチングを行い対応付けるようにしてもよい。この場合、すでに対応付けがなされた統合図形は、候補から除外される。
【００６８】
次に、本発明の第２の実施形態に係る画像の変更箇所表示装置２６を図３を用いて説明する。図３は、本発明の第２の実施形態に係る画像の変更箇所表示装置２６の機能ブロック図である。なお、本実施形態に係る画像の変更箇所表示装置２６は、先に説明した第１の実施形態に係る画像の変更箇所抽出装置１を含んでいるため、両者に共通する構成要素に対しては同符号を付し、それら構成要素に対する重複する説明は省略する。
【００６９】
画像の変更箇所表示装置２６は、画像の変更箇所抽出装置１に、さらに変更箇所表示手段として機能する変更箇所表示部２７を付加したものである。変更箇所表示手段は、変更箇所を表示する手段である。本実施形態においては、変更箇所表示部２７は、変更箇所抽出部２５から受け渡された変更箇所を、画像受付部２により受け付けられた第１の画像または第２の画像上に重ね合わせ、画像の変更箇所表示装置２６の使用者が変更箇所を認識できるように、モニタ等の表示機器上に表示する。ここで、変更箇所を第１の画像上に重ね合わせることとすると、変更箇所表示部２７は、第１の画像が第２の画像に更新されたとして、第１の画像に追加された箇所及び、第１の画像から削除された箇所が認識できるように変更箇所を表示する。そのような表示として、例えば、第１の画像から削除された箇所を赤で、追加された箇所を青で表示するなど色彩を変更することにより表示してよい。その他にも、変更箇所の輝度や線種を変更したり、変更箇所を点滅表示したりするなど種々の表示方法を用いてよい。このとき、第１の画像に含まれる統合図形と、対応する第２の画像に含まれる統合図形との間に相対的な位置のずれがある場合には、その相対的な位置のずれが無くなるように第２の画像を平行移動させたものとして、変更箇所が表示される。すなわち、第１の画像に含まれる統合図形に対して追加あるいは削除された箇所は、第１の画像に含まれる統合図形に対して正しい位置に表示される。この相対的な位置のずれは、対応関係取得部２４が第１の画像と第２の画像に含まれる統合図形のパターンマッチングを行う際に、両統合図形が最もよく共通する際の相対的な位置関係として取得されるものを用いて良いが、これに限定されない。
【００７０】
次に、理解をより容易にするため、具体的な例により画像の変更箇所表示装置２６の動作を図３及び図４Ａ乃至図４Ｃを参照して説明する。なお、ここでの説明は画像の変更箇所表示装置２６の動作の一例であり、本発明の趣旨をこの例に限定するものではない。
【００７１】
図４Ａは、一例としての第１の画像２８を示す図である。第１の画像２８には、統合図形２９乃至３２が含まれている。そして、図４Ｂは、一例としての第２の画像３３を示す図である。第２の画像３３には、統合図形３４乃至３８が含まれている。第２の画像３３は、第１の画像２８の一部を変更したものである。具体的には、両者は、統合図形２９に含まれる円の大きさが変更され新たな統合図形３４となっている、統合図形３０自体の画像中の位置が右に移動するとともに、同統合図形中の破線の位置が変更されている、統合図形３６が追加されている、といった差異を有している。
【００７２】
ここで図３に戻り、画像の変更箇所表示装置２６は画像受付部２により第１の画像２８と第２の画像３３を受け付け、個別図形取得部３、種別判定部４、統合図形取得部５により統合図形２９乃至３２及び３４乃至３８を取得し、各統合図形の特徴情報を特徴情報取得部２３により取得する。そして、対応関係取得部２４は、特徴情報及びパターンマッチングの結果に基づき、統合図形２９に対し統合図形３４が対応し、統合図形３０に対し統合図形３５が対応すると判断する。統合図形３１に対しては、統合図形３６乃至３８のいずれもパターンマッチングでは等しい結果を得ることになるが、特徴情報として、統合図形の位置の情報である重心の座標を用いているため、統合図形３７が対応すると判断される。同様に統合図形３２に対しては統合図形３８が対応すると判断される。統合図形３６は対応する統合図形が無いものと判断される。これら判断の結果は、対応関係として変更箇所表示部２７に受け渡される。
【００７３】
変更箇所表示部２７は、第１の画像２８に、受け渡された変更箇所を重ね合わせて図４Ｃのように表示する。図４Ｃは、変更箇所の表示の例である。図中、太線で示した部分が変更箇所として表示されている部分である。図中では明らかではないが、第１の画像２８に対し削除された部分と追加された部分が区別できるよう表示してもよい。例えば、前述のように、削除された部分を赤で、追加された部分を青で表示するなどである。ここでは、円３９は削除された部分、円４０は追加された部分として示される。また、破線４１は削除された部分として示され、破線４２は追加した部分として示される。同時に、破線４２は、第１の画像２８に含まれる統合図形３０と、それに対応する第２の画像３３に含まれる統合図形３５との相対的な位置のずれをなくすよう平行移動され、第１の画像２８に含まれる統合図形３０に対する位置が正しく表示される。円４３は追加された部分として表示される。
【００７４】
次に、本発明の第３の実施形態に係る画像の変更箇所抽出装置４４を図５を参照して説明する。図５は、本実施形態に係る画像の変更箇所抽出装置４４の機能ブロック図である。画像の変更箇所抽出装置４４は、第１の実施形態に係る画像の変更箇所抽出装置１（第１図参照）に対し、差分抽出手段として機能する差分抽出部４５が付加されている点が異なっており、その他の大部分については共通している。そのため、両者において共通する構成要素に対しては同符号を付し、それら構成要素に対する重複する説明は省略する。なお、差分抽出手段は、第１の画像と第２の画像の差分を抽出する手段である。
【００７５】
差分抽出部４５は、画像受付部２により受け付けられた第１の画像と第２の画像の差分を抽出し、統合図形取得部４６に受け渡す。ここで、第１の画像と第２の画像の差分には、第１の画像が第２の画像に更新されたとして、第１の画像から削除された部分及び第１の画像に追加された部分が含まれる。このとき、第１の画像と第２の画像との間で位置の変更がなされた図形も差分として抽出されることになる。
【００７６】
統合図形取得部４６は、第１の実施形態に係る画像の変更箇所抽出装置１における統合図形取得部５（第１図参照）と同様に、個別図形取得部３により取得された個別図形および種別判定部４により判定された各個別図形の種別に基づいて統合図形を取得する。このとき、統合図形取得部４６は、差分抽出部４５により抽出された差分に係る個別図形について、他の個別図形と関連付ける。すなわち、差分抽出部４５により抽出された差分である、第１の画像から削除された部分及び／または第１の画像に追加された部分をその一部分に含む個別図形に注目し、上述の第１の実施形態にて説明した方法により、他の個別図形と関連付ける。このとき、差分抽出部４５により抽出された差分を含まない個別図形は注目されないため、他の注目された個別図形と直接又は間接に関連付けられない限り、統合図形を構成する一部として取得されない。
【００７７】
この点について、図９乃至図１１を用いてより詳細に説明する。図９に示す第１の画像５３は、文字５４ａ乃至５４ｆに対し、第２の画像５５に含まれる文字５６ａ乃至５６ｆはそれぞれの文字を一文字分ずつ右側に移動させたものとなっている。
【００７８】
このとき、本実施形態における差分抽出部４５（図５参照）は、第１の画像５３及び第２の画像５５の差分をとり、図１０に示す差分画像５７を得る。ここで、第１の画像５３に含まれる文字５４ａ乃至５４ｆに係る差分５８は差分画像５７中の実線で示し、第２の画像５５に含まれる文字５６ａ乃至５６ｆに係る差分５９は差分画像５７中の破線で示した。
【００７９】
図１１は、差分に係る個別図形を示す図である。すなわち、第１の画像５３のうち、文字５４ａ，５４ｂ，５４ｄ及び５４ｆが、第２の画像５５のうち、文字５６ｂ，５６ｄ，５６ｅ及び５６ｆが差分に係る個別図形となる。
【００８０】
ここで、統合図形取得部４６（図５参照）が、差分に係る個別図形についてのみ統合図形を取得するものとすると、取得される統合図形は図１１に示した通りとなる。この結果に基づいて特徴情報取得部２３、対応関係取得部２４及び変更箇所抽出部２５（いずれも図５参照）での処理が行われると、文字５４ｂ，５４ｄ及び５４ｆと文字５６ｂ，５６ｄ及び５６ｆはそれぞれ対応付けられ変更箇所なしと判断される一方、第１の画像５３における文字５４ａは第２の画像５５において存在しないものと、また、第２の画像５５における文字５６ｆは第１の画像５３において存在しないものと判断され、変更箇所として抽出されることになる。
【００８１】
これに対し、統合図形取得部４６が、差分に係らない個別図形を、差分に係る個別図形と直接又は間接に関連付けるものとすると、図９の第１の画像５３において、文字５４ｃは、差分に係る文字５４ｂ及び５４ｄと隣接しているため、関連付けられることになる。すなわち、直接関連付けられる。また、文字５４ｅも同様に直接関連付けられる。この結果、文字５４ａ乃至５４ｆの全てが関連付けられ、一の統合図形として取得される。第２の画像５５においても、文字５６ａ及び文字５６ｃが他の文字５６ｂ，５６ｄ，５６ｅ及び５６ｆと関連付けられ、一の統合図形として取得される。
【００８２】
そのため、後段の処理では、統合図形同士が対応付けられることとなるから、第１の画像５３と第２の画像５５の間には変更箇所は抽出されないことになる。
【００８３】
なお、以上の例では、差分に係らない個別図形はいずれも差分に係る個別図形と直接関連付けられたが、間接に関連付けられるようにすることが好ましい。すなわち、差分に係らない個別図形が任意の差分に係る個別図形と関連付けられたなら、当該差分に係らない個別図形との幾何学的な関係に基づき、さらに他の差分に係らない個別図形を関連付けるようにするとよい。
【００８４】
以上の本実施形態に係る変更箇所抽出装置４４の処理の具体例を、第２の実施形態に関連して例示した図４Ａに示す第１の画像２８及び図４Ｂに示す第２の画像３３に即して説明する。統合図形２９，３０，３４及び３５は第１の画像２８と第２の画像３３の間で差分を含んでいる。すなわち、統合図形２９及び３４における円の大きさの変化と、統合図形３０と統合図形３５の位置の変化及び破線の位置の変化である。そのため、これらの統合図形２９，３０，３４及び３５は統合図形取得部４６により取得される。さらに、統合図形３６は、第１の画像２８に追加された差分であるので、やはり統合図形取得部４６により取得される。統合図形３１，３２，３７及び３８に関しては、第１の画像２８と第２の画像３３の間で変化がなく、また、第１の画像２８と第２の画像３３の間で変化のある個別図形に直接にも間接にも関連付けられないため、統合図形取得部４６により統合図形として取得されない。その結果、特徴情報取得部２３及び対応関係抽出部２４に受け渡される統合図形は、統合図形２９，３０及び３４乃至３６である。このように、本実施形態では、第１の実施形態に比して特徴情報取得部２３及び対応関係抽出部２４で処理されるべき統合図形の数が減少する場合がある。なお、この説明は差分抽出部４５及び統合図形取得部４６の動作の理解を容易にするための例であり、本発明の趣旨をこの例に限定するものではない。
【００８５】
さらに、本発明の第４の実施形態に係る画像の変更箇所表示装置４７を図６を用いて説明する。図６は、本発明の第４の実施形態に係る画像の変更箇所表示装置４７の機能ブロック図である。なお、本実施形態に係る画像の変更箇所表示装置４７は、先に説明した第３の実施形態に係る画像の変更箇所抽出装置４４に、第２の実施形態に係る画像の変更箇所表示装置２６（図３参照）における変更箇所表示部２７を追加したものである。そこで、これら先に説明した実施形態と共通する構成要素に対しては同符号を付し、それら構成要素に対する重複する説明は省略する。
【００８６】
本実施形態に係る変更箇所表示装置４７においても、第２の実施形態に係る画像の変更箇所表示装置２６（図３参照）と同様に、変更箇所表示部２７により、変更箇所抽出部２５から受け渡された変更箇所が、画像受付部２により受け付けられた第１の画像または第２の画像上に重ね合わせられ、画像の変更箇所表示装置２６の使用者が変更箇所を認識できるように、モニタ等の表示機器上に表示される。
【００８７】
以上説明した実施形態において示した機能ブロック図やフロー図は、それぞれの実施形態を実施する上での一例であり、機能ブロックの構成や配置或いは制御のフローを例示したものに限定するものではない。
【符号の説明】
【００８８】
１  画像の変更箇所抽出装置、２  画像受付部、３  個別図形取得部、４  種別判定部、５  統合図形取得部、６ａ乃至６ｄ  点、７，８  探索範囲、９ａ乃至９ｄ  正弦曲線、１０  点、１１ａ乃至１１ｄ  線分、１２  探索範囲、１３ａ乃至１３ｄ  円弧、１４  探索範囲、１５ａ乃至１５ｄ  文字、１６  外接矩形、１７  探索範囲、１８  枠、１９ａ乃至１９ｃ  領域、２０ａ，２０ｂ  個別図形、２１ａ乃至２１ｃ  個別図形、２２  探索範囲、２３  特徴情報取得部、２４  対応関係取得部、２５  変更箇所抽出部、２６  画像の変更箇所表示装置、２７  変更箇所表示部、２８  第１の画像、２９乃至３２  統合図形、３３  第２の画像、３４乃至３８  統合図形、３９，４０  円、４１，４２  破線、４３  円、４４  画像の変更箇所抽出装置、４５  差分抽出部、４６  統合図形取得部、４７  画像の変更箇所表示装置、４８  第１の画像、４９ａ、４９ｂ及び４９ｃ  統合図形、５０  第２の画像、５１ａ，５１ｂ及び５１ｃ  統合図形、５２ａ，５２ｂ及び５２ｃ  矢印、５３  第１の画像、５４ａ乃至５４ｆ  文字、５５  第２の画像、５６ａ乃至５６ｆ  文字、５７  差分画像、５８，５９  差分。
【図１】
0005691547.tif 000002
【図２Ａ】
0005691547.tif 000003
【図２Ｂ】
0005691547.tif 000004
【図２Ｃ】
0005691547.tif 000005
【図２Ｄ】
0005691547.tif 000006
【図２Ｅ】
0005691547.tif 000007
【図２Ｆ】
0005691547.tif 000008
【図２Ｇ】
0005691547.tif 000009
【図３】
0005691547.tif 000010
【図４Ａ】
0005691547.tif 000011
【図４Ｂ】
0005691547.tif 000012
【図４Ｃ】
0005691547.tif 000013
【図５】
0005691547.tif 000014
【図６】
0005691547.tif 000015
【図７Ａ】
0005691547.tif 000016
【図７Ｂ】
0005691547.tif 000017
【図８】
0005691547.tif 000018
【図９】
0005691547.tif 000019
【図１０】
0005691547.tif 000020
【図１１】
0005691547.tif 000021