【手続補正書】
【提出日】平成25年4月4日(2013.4.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
これらの及び／又は他の目的を達成するために、具現化され広く記載されているように、本発明は、データ処理装置において実施される、二値ビットマップ画像であるオリジナル画像及びターゲット画像間における変更の検出方法を提供する。この方法は、（ａ）オリジナル画像及びターゲット画像から連結画像成分を抽出する工程と、（ｂ）オリジナル画像及びターゲット画像における抽出された連結画像成分の各々の重心を計算する工程と、（ｃ）オリジナル画像のすべての重心とターゲット画像のすべての重心とを比較して、オリジナル画像の重心の各々がターゲット画像中に整合重心を有するか否か、及びターゲット画像の重心の各々がオリジナル画像中に整合重心を有するか否かを決定する工程と、（ｄ）ターゲット画像中に整合重心を有しないオリジナル画像の重心の各々に対して、オリジナル画像の対応する連結画像成分を、削除された連結画像成分として認定する工程と、（ｅ）オリジナル画像中に整合重心を有しないターゲット画像の重心の各々に対して、ターゲット画像の対応する連結画像成分を、追加された連結画像成分として認定する工程と、（ｆ）オリジナル画像及びターゲット画像の整合重心の各対に対して、該重心に対応する連結画像成分を含むオリジナル画像及びターゲット画像の部分画像の対を比較して変更を検出する工程と、（ｇ）工程（ｄ）及び（ｅ）で認定された削除又は追加された連結画像成分及び工程（ｆ）で検出された変更を示す変更マップを生成する工程と、を含む。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
他の側面では、本発明は、データ処理装置に上記方法を行わせるためのプログラムである。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
二値ビットマップ画像であるオリジナル画像及びターゲット画像の間の変更を検出するためのデータ処理装置において実施される方法であって、
（ａ）前記オリジナル画像及び前記ターゲット画像から連結画像成分を抽出する工程と、
（ｂ）前記オリジナル画像及び前記ターゲット画像における前記抽出された連結画像成分の各々の重心を計算する工程と、
（ｃ）前記オリジナル画像のすべての重心と前記ターゲット画像のすべての重心とを比較して、前記オリジナル画像の重心の各々が前記ターゲット画像中に整合重心を有するか否か、及び前記ターゲット画像の重心の各々が前記オリジナル画像中に整合重心を有するか否かを決定する工程と、
（ｄ）前記ターゲット画像中に前記整合重心を有しない前記オリジナル画像の重心の各々に対して、前記オリジナル画像の対応する連結画像成分を、削除された連結画像成分として認定する工程と、
（ｅ）前記オリジナル画像中に前記整合重心を有しない前記ターゲット画像の重心の各々に対して、前記ターゲット画像の対応する連結画像成分を、追加された連結画像成分として認定する工程と、
（ｆ）前記オリジナル画像及び前記ターゲット画像の前記整合重心の各対に対して、前記重心に対応する連結画像成分を含む前記オリジナル画像及び前記ターゲット画像の部分画像の対を比較して変更を検出する工程と、
（ｇ）前記工程（ｄ）及び（ｅ）で認定された前記削除又は追加された連結画像成分と、前記工程（ｆ）で検出された前記変更と、を示す変更マップを生成する工程と、
を含むことを特徴とする方法。
【請求項２】
前記工程（ｆ）は、
（ｆ１）前記オリジナル画像の前記重心に対応する前記連結画像成分を含む前記オリジナル画像の部分画像を規定する工程と、
（ｆ２）前記ターゲット画像の前記重心に対応する前記連結画像成分を含む前記ターゲット画像の部分画像を規定する工程と、
（ｆ３）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像との差分マップを生成する工程と、
（ｆ４）前記オリジナル画像の前記部分画像又は前記ターゲット画像の前記部分画像から、前記部分画像に含まれる前記連結画像成分のエッジ領域を表すエッジマップを生成する工程と、
（ｆ５）前記エッジマップの前記エッジ領域内に入る前記差分マップの画素を除外することにより、前記工程（ｆ３）で生成された前記差分マップを変更する工程と、を有することを特徴とする、請求項１に記載の方法。
【請求項３】
前記工程（ｆ）は、前記工程（ｆ１）及び（ｆ２）の後であって、前記工程（ｆ３）の前に、
（ｆ６）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像とを互いに整列させる工程と、を更に含むことを特徴とする、請求項２に記載の方法。
【請求項４】
前記工程（ｆ）は、前記工程（ｆ５）の後に、
（ｆ７）前記工程（ｆ５）で取得された前記変更された差分マップのノイズを除去する工程と、を更に含むことを特徴とする、請求項２に記載の方法。
【請求項５】
前記工程（ｃ）は、前記オリジナル画像及び前記ターゲット画像の前記重心の位置を比較する工程であって、
前記オリジナル画像の重心及び前記ターゲット画像の重心の位置が、所定の位置的許容範囲内で同じである場合に、これら重心が整合重心として決定される工程と、を含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記工程（ｃ）は、
前記オリジナル画像の前記重心のパターンと前記ターゲット画像の前記重心のパターンとを比較する工程と、を含むことを特徴とする、請求項１に記載の方法。
【請求項７】
前記工程（ａ）の前に、
（ｈ）デスキュー、リサイジング、画像レジストレーションのうちの一以上の工程を含む、前記ターゲット画像の前処理工程と、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項８】
前記変更マップは、前記オリジナル画像と前記ターゲット画像との差分マップを含むことを特徴とする、請求項１に記載の方法。
【請求項９】
前記変更マップは、前記オリジナル画像又は前記ターゲット画像と、前記変更を示す一以上の標識と、を含むことを特徴とする、請求項１に記載の方法。
【請求項１０】
（ｉ）前記変更マップを印刷し、又は表示装置上に前記変更マップを表示する工程と、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１１】
二値ビットマップ画像であるオリジナル画像及びターゲット画像の間の変更を検出するためのデータ処理装置を制御するコンピュータに、
（ａ）前記オリジナル画像及び前記ターゲット画像から連結画像成分を抽出する工程と、
（ｂ）前記オリジナル画像及び前記ターゲット画像における前記抽出された連結画像成分の各々の重心を計算する工程と、
（ｃ）前記オリジナル画像のすべての重心と前記ターゲット画像のすべての重心とを比較して、前記オリジナル画像の重心の各々が前記ターゲット画像中に整合重心を有するか否か、及び前記ターゲット画像の重心の各々が前記オリジナル画像中に整合重心を有するか否かを決定する工程と、
（ｄ）前記ターゲット画像中に前記整合重心を有しない前記オリジナル画像の重心の各々に対して、前記オリジナル画像の対応する連結画像成分を、削除された連結画像成分として認定する工程と、
（ｅ）前記オリジナル画像中に前記整合重心を有しない前記ターゲット画像の重心の各々に対して、前記ターゲット画像の対応する連結画像成分を、追加された連結画像成分として認定する工程と、
（ｆ）前記オリジナル画像及び前記ターゲット画像の前記整合重心の各対に対して、前記重心に対応する連結画像成分を含む前記オリジナル画像及び前記ターゲット画像の部分画像の対を比較して変更を検出する工程と、
（ｇ）前記工程（ｄ）及び（ｅ）で認定された前記削除又は追加された連結画像成分と、前記工程（ｆ）で検出された前記変更と、を示す変更マップを生成する工程と、
を実行させるためのプログラム。
【請求項１２】
前記工程（ｆ）は、
（ｆ１）前記オリジナル画像の前記重心に対応する前記連結画像成分を含む前記オリジナル画像の部分画像を規定する工程と、
（ｆ２）前記ターゲット画像の前記重心に対応する前記連結画像成分を含む前記ターゲット画像の部分画像を規定する工程と、
（ｆ３）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像との差分マップを生成する工程と、
（ｆ４）前記オリジナル画像の前記部分画像又は前記ターゲット画像の前記部分画像から、前記部分画像に含まれる前記連結画像成分のエッジ領域を表すエッジマップを生成する工程と、
（ｆ５）前記エッジマップの前記エッジ領域内に入る前記差分マップの画素を除外することにより、前記工程（ｆ３）で生成された前記差分マップを変更する工程と、を有することを特徴とする、請求項１１に記載のプログラム。
【請求項１３】
前記工程（ｆ）は、前記工程（ｆ１）及び（ｆ２）の後であって、前記工程（ｆ３）の前に、
（ｆ６）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像とを互いに整列させる工程と、を更に含むことを特徴とする、請求項１２に記載のプログラム。
【請求項１４】
前記工程（ｆ）は、前記工程（ｆ５）の後に、
（ｆ７）前記工程（ｆ５）で取得された前記変更された差分マップのノイズを除去する工程と、を更に含むことを特徴とする、請求項１２に記載のプログラム。
【請求項１５】
前記工程（ｃ）は、前記オリジナル画像及び前記ターゲット画像の前記重心の位置を比較する工程であって、
前記オリジナル画像の重心及び前記ターゲット画像の重心の位置が、所定の位置的許容範囲内で同じである場合に、これら重心が整合重心として決定される工程と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１６】
前記工程（ｃ）は、
前記オリジナル画像の前記重心のパターンと前記ターゲット画像の前記重心のパターンとを比較する工程と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１７】
前記コンピュータに、
前記工程（ａ）の前に、
（ｈ）デスキュー、リサイジング、画像レジストレーションのうちの一以上の工程を含む、前記ターゲット画像の前処理工程と、を更に実行させることを特徴とする、請求項１１に記載のプログラム。
【請求項１８】
前記変更マップは、前記オリジナル画像と前記ターゲット画像との差分マップを含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１９】
前記変更マップは、前記オリジナル画像又は前記ターゲット画像と、前記変更を示す一以上の標識と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項２０】
前記コンピュータに、
（ｉ）前記変更マップを印刷し、又は表示装置上に前記変更マップを表示する工程と、を更に実行させることを特徴とする、請求項１１に記載のプログラム。