(57)【特許請求の範囲】
【請求項１】
記憶手段（１２）から得られる第１ベクタ画像データ（６０）を第１描画手法によって第１ラスタ画像データ（６２）にラスタ変換し、前記第１ベクタ画像データ（６０）を前記第１ベクタ画像データ（６０）とは異なるデータ形式に変換して得られた第２ベクタ画像データを、前記第１描画手法とは異なる第２描画手法によって第２ラスタ画像データ（６６）にラスタ変換し、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを比較する画像比較方法において、
前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を膨張させた第１膨張画像データ（７０）を生成する第１膨張工程と、
前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を膨張させた第２膨張画像データ（７４）を生成する第２膨張工程と、
前記第２膨張画像データ（７４）と前記第１ラスタ画像データ（６２）とを比較して、前記第１ラスタ画像データ（６２）で表される図形（６４）のうち、前記第２膨張画像データ（７４）で表される図形（６８）からはみ出る領域を第１相違領域（８０）として検出するとともに、前記第１膨張画像データ（７０）と前記第２ラスタ画像データ（６６）とを比較して、前記第２ラスタ画像データ（６６）で表される図形（６８）のうち、前記第１膨張画像データ（７０）で表される図形（６４）からはみ出る領域を第２相違領域（８２）として検出する比較工程と、
前記第１相違領域（８０）及び前記第２相違領域（８２）のエッジ（８４）を検出するエッジ工程と、
前記第１ラスタ画像データ（６２）の画像及び前記第２ラスタ画像データ（６６）の画像を表示部（３０）に表示するとともに、検出された前記エッジ（８４）を前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像上に重畳表示させる表示工程と、
を備え、
前記エッジ工程は、前記第１相違領域（８０）及び前記第２相違領域（８２）を複数回に亘って膨張させた後、膨張後の前記第１相違領域（８０）及び前記第２相違領域（８２）の前記エッジ（８４）を検出する
ことを特徴とする画像比較方法。
【請求項２】
請求項１に記載の画像比較方法において、
前記表示工程は、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを合成して合成画像データを生成し、該合成画像データの画像を表示することで、前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像を表示する
ことを特徴とする画像比較方法。
【請求項３】
請求項１又は２に記載の画像比較方法において、
前記表示工程は、検出された前記エッジ（８４）を着色させて表示させる
ことを特徴とする画像比較方法。
【請求項４】
請求項１〜３のいずれか１項に記載の画像比較方法において、
前記第１膨張工程は、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を複数回膨張させた前記第１膨張画像データ（７０）を生成し、
前記第２膨張工程は、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を複数回膨張させた前記第２膨張画像データ（７４）を生成する
ことを特徴とする画像比較方法。
【請求項５】
記憶手段（１２）から得られる第１ベクタ画像データ（６０）を第１描画手法によって第１ラスタ画像データ（６２）にラスタ変換する第１ラスタ変換部（１４）と、前記第１ベクタ画像データ（６０）を前記第１ベクタ画像データ（６０）とは異なるデータ形式に変換して得られた第２ベクタ画像データを、前記第１描画手法とは異なる第２描画手法によって第２ラスタ画像データ（６６）にラスタ変換する第２ラスタ変換部（２０）とを備え、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを比較する画像比較装置（１０）において、
前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を膨張させた第１膨張画像データ（７０）を生成する第１フィルタ部（１６）と、
前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を膨張させた第２膨張画像データ（７４）を生成する第２フィルタ部（２２）と、
前記第２膨張画像データ（７４）と前記第１ラスタ画像データ（６２）とを比較して、前記第１ラスタ画像データ（６２）で表される図形（６４）のうち、前記第２膨張画像データ（７４）で表される図形（６８）からはみ出る領域を第１相違領域（８０）として検出するとともに、前記第１膨張画像データ（７０）と前記第２ラスタ画像データ（６６）とを比較して、前記第２ラスタ画像データ（６６）で表される図形（６８）のうち、前記第１膨張画像データ（７０）で表される図形（６４）からはみ出る領域を第２相違領域（８２）として検出する比較部（２４）と、
前記第１相違領域（８０）及び前記第２相違領域（８２）のエッジ（８４）を検出するエッジ検出部（２６）と、
前記第１ラスタ画像データ（６２）の画像及び前記第２ラスタ画像データ（６６）の画像を表示部（３０）に表示するとともに、検出された前記エッジ（８４）を前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像上に重畳表示させる表示制御部（２８）と、
を備え、
前記エッジ検出部（２６）は、前記第１相違領域（８０）及び前記第２相違領域（８２）を複数回に亘って膨張させた後、膨張後の前記第１相違領域（８０）及び前記第２相違領域（８２）の前記エッジ（８４）を検出する
ことを特徴とする画像比較装置（１０）。
【請求項６】
請求項５に記載の画像比較装置（１０）において、
第１フィルタ部（１６）は、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を複数回膨張させた前記第１膨張画像データ（７０）を生成し、
前記第２フィルタ部（２２）は、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を複数回膨張させた前記第２膨張画像データ（７４）を生成する
ことを特徴とする画像比較装置（１０）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、類似する画像を比較する画像比較方法、及び画像比較装置に関する。
【背景技術】
【０００２】
下記特許文献１には、あるＣＡＤシステムにおいて作製された図面データ（ベクタ画像データ）を、他のＣＡＤシステムにおいて使用できるように変換し、あるＣＡＤシステムにおいて作成された図面データをラスタ図にラスタ変換するとともに、他のＣＡＤシステム用に変換した図面データをラスタ図にラスタ変換して、両者間のラスタ図の相違点を抽出する技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−５２４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、あるＣＡＤシステムにおいて作成された図面データをラスタ図に変換するラスタ変換の描画手法と、他のＣＡＤシステム用に変換した図面データをラスタ図に変換するラスタ変換の描画手法とが異なる場合、両者間のラスタ図の相違点を抽出する際には、該ラスタ変換の描画手法によって生じる微小な相違点まで抽出されてしまう。例えば、ＨＰＧＬ（ヒューレットパッカード  Graphics Language）（登録商標）形式の図面データ（ベクタ画像データ）のラスタ変換の描画手法と、ＣＡＴＩＡ（登録商標）形式の図面データ（ベクタ画像データ）のラスタ変換の描画手法とは、直線の末端描画処理が異なるため、ラスタ変換の描画手法の違いまでもが相違点として抽出されてしまう。
【０００５】
そこで、本発明は、同一の原図画像からラスタ変換された２つのラスタ画像を比較する際に、ラスタ変換の描画手法による微小な相違点を相違領域として検出しない画像比較方法、及び画像比較装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、請求項１に係る発明は、記憶手段（１２）から得られる第１ベクタ画像データ（６０）を第１描画手法によって第１ラスタ画像データ（６２）にラスタ変換し、前記第１ベクタ画像データ（６０）を前記第１ベクタ画像データ（６０）とは異なるデータ形式に変換して得られた第２ベクタ画像データを、前記第１描画手法とは異なる第２描画手法によって第２ラスタ画像データ（６６）にラスタ変換し、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを比較する画像比較方法において、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を膨張させた第１膨張画像データ（７０）を生成する第１膨張工程と、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を膨張させた第２膨張画像データ（７４）を生成する第２膨張工程と、前記第２膨張画像データ（７４）と前記第１ラスタ画像データ（６２）とを比較して、前記第１ラスタ画像データ（６２）で表される図形（６４）のうち、前記第２膨張画像データ（７４）で表される図形（６８）からはみ出る領域を第１相違領域（８０）として検出するとともに、前記第１膨張画像データ（７０）と前記第２ラスタ画像データ（６６）とを比較して、前記第２ラスタ画像データ（６６）で表される図形（６８）のうち、前記第１膨張画像データ（７０）で表される図形（６４）からはみ出る領域を第２相違領域（８２）として検出する比較工程と、前記第１相違領域（８０）及び前記第２相違領域（８２）のエッジ（８４）を検出するエッジ工程と、前記第１ラスタ画像データ（６２）の画像及び前記第２ラスタ画像データ（６６）の画像を表示部（３０）に表示するとともに、検出された前記エッジ（８４）を前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像上に重畳表示させる表示工程と、を備え、前記エッジ工程は、前記第１相違領域（８０）及び前記第２相違領域（８２）を複数回に亘って膨張させた後、膨張後の前記第１相違領域（８０）及び前記第２相違領域（８２）の前記エッジ（８４）を検出することを特徴とする。
【０００９】
請求項２に係る発明は、請求項１に記載の画像比較方法において、前記表示工程は、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを合成して合成画像データを生成し、該合成画像データの画像を表示することで、前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像を表示することを特徴とする。
【００１０】
請求項３に係る発明は、請求項１又は２に記載の画像比較方法において、前記表示工程は、検出された前記エッジ（８４）を着色させて表示させることを特徴とする。
請求項４に係る発明は、請求項１〜３のいずれか１項に記載の画像比較方法において、前記第１膨張工程は、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を複数回膨張させた前記第１膨張画像データ（７０）を生成し、前記第２膨張工程は、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を複数回膨張させた前記第２膨張画像データ（７４）を生成することを特徴とする。
【００１１】
上記目的を達成するために、請求項５に係る発明は、記憶手段（１２）から得られる第１ベクタ画像データ（６０）を第１描画手法によって第１ラスタ画像データ（６２）にラスタ変換する第１ラスタ変換部（１４）と、前記第１ベクタ画像データ（６０）を前記第１ベクタ画像データ（６０）とは異なるデータ形式に変換して得られた第２ベクタ画像データを、前記第１描画手法とは異なる第２描画手法によって第２ラスタ画像データ（６６）にラスタ変換する第２ラスタ変換部（２０）とを備え、前記第１ラスタ画像データ（６２）と前記第２ラスタ画像データ（６６）とを比較する画像比較装置（１０）において、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を膨張させた第１膨張画像データ（７０）を生成する第１フィルタ部（１６）と、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を膨張させた第２膨張画像データ（７４）を生成する第２フィルタ部（２２）と、前記第２膨張画像データ（７４）と前記第１ラスタ画像データ（６２）とを比較して、前記第１ラスタ画像データ（６２）で表される図形（６４）のうち、前記第２膨張画像データ（７４）で表される図形（６８）からはみ出る領域を第１相違領域（８０）として検出するとともに、前記第１膨張画像データ（７０）と前記第２ラスタ画像データ（６６）とを比較して、前記第２ラスタ画像データ（６６）で表される図形（６８）のうち、前記第１膨張画像データ（７０）で表される図形（６４）からはみ出る領域を第２相違領域（８２）として検出する比較部（２４）と、前記第１相違領域（８０）及び前記第２相違領域（８２）のエッジ（８４）を検出するエッジ検出部（２６）と、前記第１ラスタ画像データ（６２）の画像及び前記第２ラスタ画像データ（６６）の画像を表示部（３０）に表示するとともに、検出された前記エッジ（８４）を前記第１ラスタ画像データ（６２）及び前記第２ラスタ画像データ（６６）の画像上に重畳表示させる表示制御部（２８）と、を備え、前記エッジ検出部（２６）は、前記第１相違領域（８０）及び前記第２相違領域（８２）を複数回に亘って膨張させた後、膨張後の前記第１相違領域（８０）及び前記第２相違領域（８２）の前記エッジ（８４）を検出することを特徴とする。
請求項６に係る発明は、請求項５に記載の画像比較装置（１０）において、第１フィルタ部（１６）は、前記第１ラスタ画像データ（６２）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第１ラスタ画像データ（６２）で表される図形（６４）を複数回膨張させた前記第１膨張画像データ（７０）を生成し、前記第２フィルタ部（２２）は、前記第２ラスタ画像データ（６６）に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施すことで、前記第２ラスタ画像データ（６６）で表される図形（６８）を複数回膨張させた前記第２膨張画像データ（７４）を生成することを特徴とする。
【発明の効果】
【００１２】
請求項１、５に記載の発明によれば、第１ベクタ画像データをラスタ変換して得られた第１ラスタ画像データと、第２ベクタ画像データをラスタ変換して得られた第２ラスタ画像データとに対して、収縮フィルタ処理又は膨張フィルタ処理を施して、前記第１ラスタ画像データ及び前記第２ラスタ画像データで表される図形を膨張させた第１膨張画像データ及び第２膨張画像データを生成し、前記第２膨張画像データと前記第１ラスタ画像データとを比較して第１相違領域を検出するとともに、前記第１膨張画像データと前記第２ラスタ画像データとを比較して第２相違領域を検出するので、ラスタ変換の描画手法の相違によって生じる微小な相違点を相違領域として検出することを防止することができる。
【００１３】
また、請求項１、５に記載の発明によれば、前記第１ラスタ画像データ及び前記第２ラスタ画像データの画像を表示するとともに、検出した前記第１相違領域及び前記第２相違領域のエッジを重畳表示させるので、ユーザは、第１ラスタ画像データで表される図形と第２ラスタ画像データで表される図形とが異なる箇所を容易、且つ、迅速に視認することができる。
【００１４】
また、請求項１、５に記載の発明によれば、前記第１相違領域及び前記第２相違領域を複数回に亘って膨張させた後、膨張後の前記第１相違領域及び前記第２相違領域のエッジを検出するので、第１ラスタ画像データで表される図形と第２ラスタ画像データで表される図形とが異なる箇所を、確実に検出したエッジで囲むことができる。
【００１５】
請求項２に記載の発明によれば、前記第１ラスタ画像データと前記第２ラスタ画像データとを合成して合成画像データを生成し、該合成画像データの画像を表示するので、第１ラスタ画像データで表される図形と第２ラスタ画像データで表される図形とが異なる箇所を直感的に認識することができる。
【００１６】
請求項３に記載の発明によれば、エッジを着色して表示するので、第１ラスタ画像データで表される図形と第２ラスタ画像データで表される図形とが異なる箇所の視認性を向上させることができる。
【図面の簡単な説明】
【００１７】
【図１】実施の形態にかかる画像比較装置の電気的な構成を示すブロック図である。
【図２】収縮フィルタ処理を説明する説明図である。
【図３】第１描画手法と第２描画手法とが異なることを説明するための図であり、図３Ａは、第１ラスタ変換部によってラスタ変換されたラスタ画像の一例を示し、図３Ｂは、第２ラスタ変換部によってラスタ変換されたラスタ画像の一例を示す。
【図４】図１の比較部による第１相違領域及び第２相違領域の検出を説明するための説明図である。
【図５】図１のエッジ検出部の処理を説明する説明図である。
【図６】画像比較装置の動作を示すフローチャートである。
【図７】図１の原図データベースから取得した第１ベクタ画像データの一例を示す図である。
【図８】図１第１ラスタ変換部によってラスタ変換された第１ラスタ画像データの一例を示す図である。
【図９】図１の第２ラスタ変換部によってラスタ変換された第２ラスタ画像データの一例を示す図である。
【図１０】図１の第１収縮フィルタ部によって生成された第１膨張画像データの一例を示す図である。
【図１１】図１の第２収縮フィルタ部によって生成された第２膨張画像データの一例を示す図である。
【図１２】図１の比較部によって得られた加算画像データの一例を示す図である。
【図１３】図１のエッジ検出部によってエッジ検出処理が施された加算画像データの一例を示す図である。
【図１４】ステップＳ７で検出したエッジを第１ラスタ画像データの画像上に重畳表示させたときの画像の一例を示す図である。
【図１５】ステップＳ７で検出したエッジを第２ラスタ画像データの画像上に重畳表示させたときの画像の一例を示す図である。
【発明を実施するための形態】
【００１８】
本発明に係る画像比較方法、及び画像比較方法を実施する画像比較装置について、好適な実施の形態を掲げ、添付の図面を参照しながら以下、詳細に説明する。
【００１９】
図１は、本実施の形態にかかる画像比較装置１０の電気的な構成を示すブロック図である。画像比較装置１０は、原図データベース（記憶手段）１２、第１ラスタ変換部１４、第１収縮フィルタ部（第１フィルタ部）１６、データ形式変換部１８、第２ラスタ変換部２０、第２収縮フィルタ部（第２フィルタ部）２２、比較部２４、エッジ検出部２６、表示制御部２８、及び表示部３０を備える。
【００２０】
原図データベース１２には、第１ＣＡＤシステム、例えば、ＣＡＴＩＡのＣＡＤシステムで作成された複数のベクタ画像データ（以下、第１ベクタ画像データと呼ぶ）が記憶されている。ベクタ画像データとは、点の座標とそれを結ぶ線や面の方程式のパラメータ、及び、塗りつぶしや特殊効果等の描画情報の集合として表現した画像データである。ここで、第１ベクタ画像データは、背景が白色であり、図形が黒色で表されるベクタ画像データであるものとする。
【００２１】
第１ラスタ変換部１４は、第１ベクタ画像データを原図データベース１２から読み出し、第１描画手法によって、第１ベクタ画像データをラスタ画像データ（以下、第１ラスタ画像データと呼ぶ）にラスタ変換する。ラスタ画像データとは、画像を、点（ドット、画素）の羅列として表現したデータである。第１ラスタ変換部１４は、ラスタ変換した第１ラスタ画像データを第１収縮フィルタ部１６に出力する。なお、第１ラスタ画像データは、背景が白色であり、図形が黒色で表されるラスタ画像データである。
【００２２】
第１収縮フィルタ部１６は、第１ラスタ画像データに対して収縮フィルタ処理を施すことで、第１ラスタ画像データで表される図形を膨張させたラスタ画像データ（以下、第１膨張画像データと呼ぶ）を生成し、比較部２４に出力する。収縮フィルタ処理とは、ラスタ画像データのある画素を対象画素として選択し、該対象画素を中心とした３×３画素の中で最小となる画素の輝度を、該対象画素の輝度にする処理のことをいう。詳しくは、収縮フィルタ処理は、図２に示すように、対象画素Ａを中心に３×３画素を構成する対象画素Ａ及びその周辺の８つの画素Ｂの中で、色が黒色となる画素Ｂ（左上の画素Ｂ）がある場合は、対象画素Ａの色を黒色にする。なお、第１ラスタ画像データ及び第２ラスタ画像データは、説明の便宜上白色と黒色との２値で表され、白色が最も輝度が高く（白色を輝度値＝１）、黒色が最も輝度が低い（黒色を輝度値＝０）ものとする。この収縮フィルタ処理により、ラスタ画像データの画像の色が白色となる領域が収縮し、色が黒色となる領域が膨張する。
【００２３】
データ形式変換部１８は、第１ＣＡＤシステムで作成された第１ベクタ画像データを原図データベース１２から読み出し、所定の変換規則に従って第１ベクタ画像データを第２ＣＡＤシステムで使用可能な１ベクタ画像データとは異なるデータ形式（例えば、ＨＰＧＬ形式）のベクタ画像データ（第２ベクタ画像データ）に変換する。データ形式変換部１８は、変換した第２ベクタ画像データを第２ラスタ変換部２０に出力する。第２ベクタ画像データは、背景が白色であり、図形が黒色で表されるベクタ画像データである。
【００２４】
第２ラスタ変換部２０は、第２描画手法によって、データ形式変換部１８が変換した第２ベクタ画像データをラスタ画像データ（以下、第２ラスタ画像データと呼ぶ）にラスタ変換する。第２ラスタ変換部２０は、ラスタ変換した第２ラスタ画像データを第２収縮フィルタ部２２に出力する。なお、第２ラスタ画像データは、背景が白色であり、図形が黒色で表されるラスタ画像データである。
【００２５】
第１ラスタ変換部１４による第１描画手法と第２ラスタ変換部２０による第２描画手法とは互いに異なる。図３は、第１描画手法と第２描画手法とが異なることを説明するための一例図であり、図３Ａは、第１ラスタ変換部１４によってラスタ変換されたラスタ画像の一例を示し、図３Ｂは、第２ラスタ変換部２０によってラスタ変換されたラスタ画像の一例を示す。第１ラスタ変換部１４の第１描画手法によってラスタ変換されたラスタ画像に表される直線の端は、図３Ａに示すように枠線と平行となり、第２ラスタ変換部２０の第２描画手法によってラスタ変換されたラスタ画像に表される直線の端は、図３Ｂに示すように描画方向に対して垂直となる。このように、第１ラスタ変換部１４による第１描画手法と第２ラスタ変換部２０による第２描画手法とが異なることによって、第１ラスタ画像データで表される図形と第２ラスタ画像データで表される図形とに微小なズレ（相違点）が生じる。
【００２６】
第２収縮フィルタ部２２は、第２ラスタ画像データに対して収縮フィルタ処理を施すことで、第２ラスタ画像データで表される図形を膨張させたラスタ画像データ（以下、第２膨張画像データと呼ぶ）を生成し、比較部２４に出力する。
【００２７】
比較部２４は、第２膨張画像データと第１ラスタ画像データとを比較して、第１ラスタ画像データで表される図形のうち、第２膨張画像データで表される図形からはみ出る領域を第１相違領域として検出する。また、比較部２４は、第１膨張画像データと第２ラスタ画像データとを比較して、第２ラスタ画像データで表される図形のうち、第１膨張画像データで表される図形からはみ出る領域を第２相違領域として検出する。
【００２８】
図４は、比較部２４による第１相違領域及び第２相違領域の検出を説明するための説明図である。第１ラスタ画像データをＸ、第２ラスタ画像データをＹ、第１膨張画像データをＸ´、第２膨張画像データをＹ´とする。第１ラスタ画像データＸで表される三角形の形状と、第２ラスタ画像データＹで表される三角形の形状とは若干異なる。
【００２９】
比較部２４は、第１ラスタ画像データＸと第２膨張画像データＹ´とから、論理式１（（ＮＯＴ  Ｘ）ＡＮＤ（Ｙ´））を用いて第１演算画像データ４０を算出することで、第１相違領域４２を検出する。第１相違領域４２は、第１演算画像データ４０の画素の色が白色となる領域（画素の輝度値が１となる領域）である。
【００３０】
第１ラスタ画像データＸで表される三角形の形状と、第２ラスタ画像データＹで表される三角形の形状とは若干異なるが、第１ラスタ画像データＸで表される三角形は、第２膨張画像データＹ´で表される三角形の中に収まるため、第１ラスタ画像データＸで表される三角形の一部が相違領域として検出されることはない。
【００３１】
なお、（ＮＯＴ  Ｘ）は、第１ラスタ画像データＸの各画素の輝度値を反転させたラスタ画像データある。つまり、第１ラスタ画像データＸにおいて、輝度値が１の画素は輝度値を０にし、輝度値が０の画素は輝度値を１にしたラスタ画像データである。
【００３２】
また、比較部２４は、第２ラスタ画像データＹと第１膨張画像データＸ´とから、論理式２（（ＮＯＴ  Ｙ）ＡＮＤ（Ｘ´））を用いて第２演算画像データ４４を算出することで、第２相違領域４６を検出する。第２相違領域４６は、第２演算画像データ４４の画素の色が白くなる領域（画素の輝度値が１となる領域）である。なお、（ＮＯＴ  Ｙ）は、第２ラスタ画像データＹの各画素の輝度値を反転させたラスタ画像データある。
【００３３】
第１ラスタ画像データＸで表される三角形の形状と、第２ラスタ画像データＹで表される三角形の形状とは若干異なるが、第２ラスタ画像データＹで表される三角形は、第１膨張画像データＸ´で表される三角形の中に収まるため、第２ラスタ画像データＹで表される三角形の一部が相違領域として検出されることはない。
【００３４】
そして、比較部２４は、求めた第１演算画像データ４０と第２演算画像データ４４とを加算することで、加算画像データ４８を生成し、該生成した加算画像データ４８をエッジ検出部２６に出力する。この加算画像データ４８は、検出された第１相違領域４２及び第２相違領域４６の画素の色が白色となり、第１相違領域４２及び第２相違領域４６以外の領域の画素の色が黒色となる。なお、比較部２４は、第１演算画像データ４０と第２演算画像データ４４とを加算した後、各画素の輝度値を反転させたラスタ画像データを加算画像データ４８としてエッジ検出部２６に出力してもよい。この場合は、第１相違領域４２及び第２相違領域４６の画素の色は黒色となり、第１相違領域４２及び第２相違領域４６以外の画素の色は白色となる。
【００３５】
このように、第１ラスタ画像データＸと第２膨張画像データＹ´とを比較して第１相違領域４２を検出し、第２ラスタ画像データＹと第１膨張画像データＸ´とを比較して第２相違領域４６を検出するので、第１ラスタ変換部１４による第１描画手法と第２ラスタ変換部２０による第２描画手法とが異なることによって生じる第１ラスタ画像データＸに表される図形と第２ラスタ画像データＹに表される図形との微小なズレを吸収することができ、該微小なズレを相違領域として検出することを防ぐことができる。
【００３６】
エッジ検出部２６は、比較部２４によって得られた加算画像データに対してエッジ検出処理を施すことで、第１相違領域及び第２相違領域のエッジを検出する。なお、エッジ検出部２６は、加算画像データに対して収縮フィルタ処理又は膨張フィルタ処理を施して第１相違領域及び第２相違領域を膨張させた後、エッジ検出処理を施すことで膨張後の第１相違領域及び第２相違領域のエッジを検出してもよい。
【００３７】
膨張フィルタ処理とは、ラスタ画像データのある画素を対象画素として選択し、該対象画素を中心とした３×３画素の中で最大となる画素の輝度を、該対象画素の輝度にする処理のことをいう。この膨張フィルタ処理により、ラスタ画像データの画像の色が黒色となる領域が収縮し、色が白色となる領域が膨張する。
【００３８】
エッジ検出部２６は、比較部２４から出力された加算画像データが、第１演算画像データと第２演算画像データとを加算したラスタ画像データである場合は、該加算画像データに対して膨張フィルタ処理を施すことで第１相違領域及び第２相違領域を膨張させる。また、エッジ検出部２６は、比較部２４から出力された加算画像データが、第１演算画像データと第２演算画像データとを加算し、その後各画素の輝度値を反転させたラスタ画像データである場合は、該加算画像データに対して収縮フィルタ処理を施すことで第１相違領域及び第２相違領域を膨張させる。
【００３９】
図５は、エッジ検出部２６の処理を説明する説明図である。参照符号５２は、加算画像データを示し、図５における加算画像データ５２は、第１演算画像データと第２演算画像データとを加算し、各画素の輝度値を反転させたラスタ画像データとする。したがって、相違領域（第１相違領域又は第２相違領域）の画素５３の色は黒色となり、相違領域以外の画素５３の色は白色となる。比較部２４が、加算画像データ５２に対してエッジ検出処理を施すと、ラスタ画像データ５４に示すように、相違領域のエッジ（網線で示す領域）が検出される。
【００４０】
また、エッジ検出部２６が加算画像データ５２に対して収縮フィルタ処理を１回施すと、ラスタ画像データ５６に示すように相違領域が膨張する。ここで、ラスタ画像データ５６に示す斜線領域は、収縮フィルタ処理によって膨張した領域を示す。このラスタ画像データ５６に対して、エッジ検出部２６がエッジ検出処理を施すと、ラスタ画像データ５８に示すように、膨張後の相違領域のエッジ（網線で示す領域）が検出される。
【００４１】
なお、加算画像データが、第１演算画像データと第２演算画像データとを加算したラスタ画像データある場合は、図５に示す加算画像データ５２に示す白色と黒色が逆になるので、相違領域の画素５３の色は白色となり、相違領域以外の画素５３の色は黒色となる。したがって、この場合は、エッジ検出部２６は、膨張フィルタ処理を施すことで相違領域、つまり、白色の領域を膨張させることができる。
【００４２】
表示制御部２８は、第１ラスタ画像データ及び第２ラスタ画像データの画像を、ブラウン管、液晶ディスプレイ、プラズマディスプレイ等の表示部３０に表示させるとともに、エッジ検出部２６が検出したエッジを第１ラスタ画像データ及び第２ラスタ画像データの画像上に重畳表示させる。表示制御部２８は、第１ラスタ画像データの画像と第２ラスタ画像データの画像とを異なる表示領域にそれぞれ別個に表示させ、エッジ検出部２６が検出したエッジを第１ラスタ画像データの画像上及び第２ラスタ画像データの画像上に表示させてもよいし、第１ラスタ画像データと第２ラスタ画像データとを合成し、合成した合成画像データの画像を表示させ、エッジ検出部２６が検出したエッジを該合成画像データの画像上に表示させてもよい。この際、表示制御部２８は、エッジを白色又は黒色以外の有彩色（例えば、赤色）で表示させてもよい。つまり、エッジを着色して表示してもよい。
【００４３】
次に、画像比較装置１０の動作を図６のフローチャートに従って説明する。ステップＳ１で、データ形式変換部１８は、原図データベース１２からＣＡＴＩＡ形式の第１ベクタ画像データを取得し、該取得した第１ベクタ画像データをＨＰＧＬ形式の第２ベクタ画像データに変換する。図７に、原図データベース１２から取得した第１ベクタ画像データ６０の一例を示す。
【００４４】
次いで、ステップＳ２で、第１ラスタ変換部１４は、原図データベース１２からＣＡＴＩＡ形式の第１ベクタ画像データ６０を取得し、第１描画手法によって該取得した第１ベクタ画像データ６０を第１ラスタ画像データにラスタ変換する。ここで、ステップＳ２においては、ステップＳ１で原図データベース１２から取得した第１ベクタ画像データ６０を原図データベース１２から取得する。つまり、ステップＳ１で取得する第１ベクタ画像データ６０と、ステップＳ２で取得する第１ベクタ画像データ６０とは同一である。図８に、第１ラスタ変換部１４によってラスタ変換された第１ラスタ画像データ６２の一例を示す。参照符号６４は、第１ラスタ画像データ６２で表された図形を表しており、参照符号６５は、画素を表している。
【００４５】
次いで、ステップＳ３で、第２ラスタ変換部２０は、第２描画手法によって、ステップＳ１で変換したＨＰＧＬ形式の第２ベクタ画像データを第２ラスタ画像データにラスタ変換する。第１ラスタ変換部１４による第１描画手法と、第２ラスタ変換部２０による第２描画手法とは異なる。図９に、第２ラスタ変換部２０によってラスタ変換された第２ラスタ画像データ６６の一例を示す。参照符号６８は、第２ラスタ画像データ６６で表された図形を表している。
【００４６】
図８、図９を見比べるとわかるように、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが若干異なることがわかる。この異なりが生じる理由としては、ＣＡＴＩＡ形式の第１ベクタ画像データ６０をＨＰＧＬ形式の第２ベクタ画像データに変換する際、第１ベクタ画像データ６０を第１ラスタ画像データ６２にラスタ変換する際、及び第２ベクタ画像データを第２ラスタ画像データ６６にラスタ変換する際に、データの欠落等が生じることによって、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とに差異が生じる。
【００４７】
次いで、ステップＳ４で、第１収縮フィルタ部１６は、ステップＳ２で得られた第１ラスタ画像データ６２に対して収縮フィルタ処理を施して、第１ラスタ画像データ６２で表される図形６４を膨張させた第１膨張画像データを生成する。
【００４８】
図１０は、第１膨張画像データ７０の一例を示す図であり、図１０の第１膨張画像データ７０に示す斜線領域７２は、収縮フィルタ処理によって膨張した領域を示す。このように、図８に示す第１ラスタ画像データ６２に対して収縮フィルタ処理を施すと、図１０に示すように、図形６４が膨張した第１膨張画像データ７０を得ることができる。
【００４９】
次いで、ステップＳ５で、第２収縮フィルタ部２２は、ステップＳ３で得られた第２ラスタ画像データ６６に対して収縮フィルタ処理を施して、第２ラスタ画像データ６６で表される図形６８を膨張させた第２膨張画像データを生成する。
【００５０】
図１１は、第２膨張画像データ７４の一例を示す図であり、図１１の第２膨張画像データ７４に示す斜線領域７６は、収縮フィルタ処理によって膨張した領域を示す。このように、図９に示す第２ラスタ画像データ６６に対して収縮フィルタ処理を施すと、図１１に示すように図形６８が膨張した第２膨張画像データ７４を得ることができる。
【００５１】
次いで、ステップＳ６で、比較部２４は、第１ラスタ画像データ６２と第２膨張画像データ７４とを比較して、第１ラスタ画像データ６２で表される図形６４のうち、第２膨張画像データ７４で表される図形６８からはみ出る領域を第１相違領域として検出するとともに、第２ラスタ画像データ６６と第１膨張画像データ７０とを比較して、第２ラスタ画像データ６６で表される図形６８のうち、第１膨張画像データ７０で表される図形６４からはみ出る領域を第２相違領域として検出する。
【００５２】
詳しくは、比較部２４は、上述した論理式１によって、第１ラスタ画像データ６２と第２膨張画像データ７４とから第１演算画像データを求めることで、第１相違領域を検出し、上述した論理式２によって、第２ラスタ画像データ６６と第１膨張画像データ７０とから第２演算画像データを求めることで、第２相違領域を検出する。そして、比較部２４は、該算出した第１演算画像データと第２演算画像データとから加算画像データを生成してエッジ検出部２６に出力する。
【００５３】
図１２は、第１演算画像データと第２演算画像データとを加算し、各画素６５の輝度値を反転させた加算画像データ７８を示す図である。参照符号８０は、第１相違領域を示し、参照符号８２は、第２相違領域を示す。図１２に示すように、加算画像データ７８は、第１演算画像データと第２演算画像データとを加算し、各画素６５の輝度値を反転させたものであるので、第１相違領域８０及び第２相違領域８２の画素６５の色は黒色となり、第１相違領域８０及び第２相違領域８２以外の画素６５の色は白色となる。
【００５４】
次いで、ステップＳ７で、エッジ検出部２６は、比較部２４が比較して検出した第１相違領域８０及び第２相違領域８２のエッジを検出する。この際、エッジ検出部２６は、加算画像データ７８に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、第１相違領域８０及び第２相違領域８２を膨張させた後、エッジフィルタ処理を施すことで、膨張後の第１相違領域８０及び膨張後の第２相違領域８２のエッジを検出する。
【００５５】
エッジ検出部２６は、加算画像データ７８が第１演算画像データと第２演算画像データとを加算したものである場合は、加算画像データ７８に対して膨張フィルタ処理を施すことで第１相違領域８０及び第２相違領域８２を膨張させ、加算画像データ７８が第１演算画像データと第２演算画像データとを加算し、各画素６５の輝度値を反転させたものである場合は、加算画像データ７８に対して収縮フィルタ処理を施すことで、第１相違領域８０及び第２相違領域８２を膨張させる。
【００５６】
図１３は、エッジ検出処理が施された加算画像データ７８を示す図である。図１３においては、便宜上、膨張後の第１相違領域８０及び第２相違領域８２も併せて表示している。網線で示されている領域は、エッジ検出処理によって検出されたエッジ８４を示している。図１３に示す第１相違領域８０及び第２相違領域８２のうち、網線で示している領域は、収縮フィルタ処理で膨張した領域を示し、黒色で示している領域は、ステップＳ６で検出された第１相違領域及び第２相違領域（膨張前の第１相違領域及び第２相違領域）を示している。
【００５７】
次いで、ステップＳ８で、表示制御部２８は、ステップＳ２で得られた第１ラスタ画像データ６２の画像とステップＳ３で得られた第２ラスタ画像データ６６の画像とを表示部３０に表示させるとともに、第１ラスタ画像データ６２及び第２ラスタ画像データ６６の画像上にステップＳ７で検出したエッジ８４を重畳表示させる。
【００５８】
図１４は、ステップＳ７で検出したエッジ８４を第１ラスタ画像データ６２の画像上に重畳表示させたときの画像を示す図であり、図１５は、ステップＳ７で検出したエッジ８４を第２ラスタ画像データ６６の画像上に重畳表示させたときの画像を示す図である。この図１４と図１５とを見比べるとわかるように、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが互いに異なる箇所は、表示されたエッジ８４に囲まれている。このように、検出したエッジ８４を表示させたり、このエッジ８４を着色することによって、ユーザは、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが異なる箇所を、容易、且つ、迅速に視認することができる。
【００５９】
なお、表示制御部２８は、第１ラスタ画像データ６２と第２ラスタ画像データ６６とを合成して合成画像データを生成し、該合成画像データの画像を表示部３０に表示させるとともに、検出した該エッジ８４を該合成画像データの画像上に重畳表示させてもよい。
【００６０】
このように、第１ラスタ画像データ６２と第２ラスタ画像データ６６とに対して、収縮フィルタ処理を施して、第１ラスタ画像データ６２で表される図形６４を膨張させた第１膨張画像データ７０と、第２ラスタ画像データ６６で表される図形６８を膨張させた第２膨張画像データ７４とを生成し、第２膨張画像データ７４と第１ラスタ画像データ６２とを比較して第１相違領域８０を検出するとともに、第１膨張画像データ７０と第２ラスタ画像データ６６とを比較して第２相違領域８２を検出するので、ラスタ変換の描画手法の差異によって生じる微小なズレを相違領域として検出することを防止することができる。
【００６１】
また、第１ラスタ画像データ６２及び第２ラスタ画像データ６６の画像を表示部３０に表示するとともに、第１相違領域８０及び第２相違領域８２のエッジを重畳表示させるので、ユーザは、第１ラスタ画像データ６２で表される図形６４と、第２ラスタ画像データ６６で表される図形６８とが異なる箇所を容易、且つ、迅速に視認することができる。
【００６２】
また、第１相違領域８０及び第２相違領域８２を膨張させた後、膨張後の第１相違領域８０及び第２相違領域８２のエッジを検出するので、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが異なる箇所を、検出したエッジ８４で囲むことができる。
【００６３】
また、第１ラスタ画像データ６２と第２ラスタ画像データ６６とを合成して合成画像データを生成し、該合成画像データの画像を表示するので、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが異なる箇所を直感的に認識することができる。
【００６４】
［変形例］上記実施の形態は、以下のように変形してもよい。
【００６５】
（変形例１）上記実施の形態では、第１ベクタ画像データ６０、第２ベクタ画像データ、第１ラスタ画像データ６２、及び第２ラスタ画像データ６６は、背景が白であり、図形が黒で表される画像データであるとしたが、背景が黒であり、図形が白で表される画像データであってもよい。この場合は、図１において、第１収縮フィルタ部１６に代えて第１膨張フィルタ部（第１フィルタ部）を設け、第２収縮フィルタ部２２に代えて第２膨張フィルタ部（第２フィルタ部）を設ける。
【００６６】
そして、図６のステップＳ４では、収縮フィルタ処理ではなく、第１膨張フィルタ部が第１ラスタ画像データ６２に対して膨張フィルタ処理を施して、第１膨張画像データ７０を生成する。これにより、膨張フィルタ処理によって画素６５の色が白色となる領域が膨張するので、第１ラスタ画像データ６２で表される図形６４が膨張した第１膨張画像データ７０を得ることができる。
【００６７】
また、ステップＳ５でも同様に収縮フィルタ処理ではなく、第２膨張フィルタ部が第２ラスタ画像データ６６に対して膨張フィルタ処理を施して、第２膨張画像データ７４を生成する。これにより、膨張フィルタ処理によって画素６５の色が白色となる領域が膨張するので、第２ラスタ画像データ６６で表される図形６８が膨張した第２膨張画像データ７４を得ることができる。
【００６８】
ステップＳ６では、論理式３（（ＮＯＴ  Ｘ）ＯＲ（Ｙ´））によって、第１ラスタ画像データ６２と第２膨張画像データ７４とから、第１演算画像データを算出することで、第１相違領域８０を検出する。この第１相違領域８０は、第１ラスタ画像データ６２で表される図形６４のうち、第２膨張画像データ７４で表される図形６８からはみ出る領域である。また、ステップＳ６では、論理式４（（ＮＯＴ  Ｙ）ＯＲ（Ｘ´）によって、第２ラスタ画像データ６６と第１膨張画像データ７０とから、第２演算画像データを算出することで、第２相違領域８２を検出する。この第２相違領域８２は、第２ラスタ画像データ６６で表される図形６８のうち、第１膨張画像データ７０で表される図形６４からはみ出る領域である。なお、論理式３、４のＸ、Ｙ、Ｘ´、Ｙ´は、第１ラスタ画像データ６２、第２ラスタ画像データ６６、第１膨張画像データ７０、第２膨張画像データ７４を示していることは言うまでもない。
【００６９】
（変形例２）図６のステップＳ４、Ｓ５において、第１収縮フィルタ部１６及び第２収縮フィルタ部２２は、第１ラスタ画像データ６２、第２ラスタ画像データ６６に対して収縮フィルタ処理を１回施すようにしたが、収縮フィルタ処理を複数回施すようにしてもよい。これにより、第１ラスタ画像データ６２で表される図形６４、第２ラスタ画像データ６６で表される図形６８が複数回膨張するので、第１ラスタ変換部１４による第１描画手法と第２ラスタ変換部２０による第２描画手法とが異なることによって生じる第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８との微小なズレをより吸収することができる。
【００７０】
また、前記変形例１において、第１収縮フィルタ部１６及び第２収縮フィルタ部２２に代えて、前記第１膨張フィルタ部及び前記第２膨張フィルタ部を設ける場合は、前記第１膨張フィルタ部及び前記第２膨張フィルタ部は、第１ラスタ画像データ６２、第２ラスタ画像データ６６に対して膨張フィルタ処理を複数回施すようにしてもよい。この場合であっても、第１ラスタ変換部１４による第１描画手法と第２ラスタ変換部２０による第２描画手法とが異なることによって生じる第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８との微小なズレをより吸収することができる。
【００７１】
（変形例３）図６のステップＳ７において、エッジ検出部２６は、加算画像データ７８に対して収縮フィルタ処理又は膨張フィルタ処理を施すことで、検出された第１相違領域８０及び第２相違領域８２を膨張させ、該膨張後の第１相違領域８０及び第２相違領域８２のエッジ８４を検出するようにしたが、加算画像データ７８に対して収縮フィルタ処理又は膨張フィルタ処理を施すことなく、検出された第１相違領域８０及び第２相違領域８２のエッジ８４を検出するようにしてもよい。
【００７２】
また、エッジ検出部２６は、加算画像データ７８に対して収縮フィルタ処理又は膨張フィルタ処理を複数回施して、第１相違領域８０及び第２相違領域８２を複数回膨張させ、複数回膨張後の第１相違領域８０及び第２相違領域８２のエッジ８４を検出するようにしてもよい。これにより、第１ラスタ画像データ６２で表される図形６４と第２ラスタ画像データ６６で表される図形６８とが異なる箇所を、確実にエッジ８４で囲むことができる。
【００７３】
以上、本発明について好適な実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態の記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。また、特許請求の範囲に記載された括弧書きの符号は、本発明の理解の容易化のために添付図面中の符号に倣って付したものであり、本発明がその符号をつけた要素に限定されて解釈されるものではない。
【符号の説明】
【００７４】
１０…画像比較装置                １２…原図データベース
１４…第１ラスタ変換部            １６…第１収縮フィルタ部
１８…データ形式変換部            ２０…第２ラスタ変換部
２２…第２収縮フィルタ部          ２４…比較部
２６…エッジ検出部                ２８…表示制御部
３０…表示部                      ４８、５２、７８…加算画像データ
６０…第１ベクタ画像データ        ６２…第１ラスタ画像データ
６４、６８…図形                  ６６…第２ラスタ画像データ
７０…第１膨張画像データ          ７４…第２膨張画像データ
８０…第１相違領域                ８２…第２相違領域
８４…エッジ
【図１】
0005690687.tif 000002
【図２】
0005690687.tif 000003
【図３】
0005690687.tif 000004
【図４】
0005690687.tif 000005
【図５】
0005690687.tif 000006
【図６】
0005690687.tif 000007
【図７】
0005690687.tif 000008
【図８】
0005690687.tif 000009
【図９】
0005690687.tif 000010
【図１０】
0005690687.tif 000011
【図１１】
0005690687.tif 000012
【図１２】
0005690687.tif 000013
【図１３】
0005690687.tif 000014
【図１４】
0005690687.tif 000015
【図１５】
0005690687.tif 000016