(57)【特許請求の範囲】
【請求項１】
二値ビットマップ画像であるオリジナル画像及びターゲット画像の間の変更を検出するためのデータ処理装置において実施される方法であって、
（ａ）前記オリジナル画像及び前記ターゲット画像から連結画像成分を抽出する工程と、
（ｂ）前記オリジナル画像及び前記ターゲット画像における前記抽出された連結画像成分の各々の重心を計算する工程と、
（ｃ）前記オリジナル画像のすべての重心と前記ターゲット画像のすべての重心とを比較して、前記オリジナル画像の重心の各々が前記ターゲット画像中に整合重心を有するか否か、及び前記ターゲット画像の重心の各々が前記オリジナル画像中に整合重心を有するか否かを決定する工程と、
（ｄ）前記ターゲット画像中に前記整合重心を有しない前記オリジナル画像の重心の各々に対して、前記オリジナル画像の対応する連結画像成分を、前記ターゲット画像の画素との比較を行わずに、削除された連結画像成分として認定する工程と、
（ｅ）前記オリジナル画像中に前記整合重心を有しない前記ターゲット画像の重心の各々に対して、前記ターゲット画像の対応する連結画像成分を、前記オリジナル画像の画素との比較を行わずに、追加された連結画像成分として認定する工程と、
（ｆ）前記オリジナル画像及び前記ターゲット画像の前記整合重心の各対に対して、前記重心に対応する連結画像成分を含む前記オリジナル画像及び前記ターゲット画像の部分画像の対について画素を比較して変更を検出する工程と、
（ｇ）前記工程（ｄ）及び（ｅ）で認定された前記削除又は追加された連結画像成分と、前記工程（ｆ）で検出された前記変更と、を示す変更マップを生成する工程と、
を含むことを特徴とする方法。
【請求項２】
前記工程（ｆ）は、
（ｆ１）前記オリジナル画像の前記重心に対応する前記連結画像成分を含む前記オリジナル画像の部分画像を規定する工程と、
（ｆ２）前記ターゲット画像の前記重心に対応する前記連結画像成分を含む前記ターゲット画像の部分画像を規定する工程と、
（ｆ３）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像との差分マップを生成する工程と、
（ｆ４）前記オリジナル画像の前記部分画像又は前記ターゲット画像の前記部分画像から、前記部分画像に含まれる前記連結画像成分のエッジ領域を表すエッジマップを生成する工程と、
（ｆ５）前記エッジマップの前記エッジ領域内に入る前記差分マップの画素を除外することにより、前記工程（ｆ３）で生成された前記差分マップを変更する工程と、を有することを特徴とする、請求項１に記載の方法。
【請求項３】
前記工程（ｆ）は、前記工程（ｆ１）及び（ｆ２）の後であって、前記工程（ｆ３）の前に、
（ｆ６）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像とを互いに整列させる工程と、を更に含むことを特徴とする、請求項２に記載の方法。
【請求項４】
前記工程（ｆ）は、前記工程（ｆ５）の後に、
（ｆ７）前記工程（ｆ５）で取得された前記変更された差分マップのノイズを除去する工程と、を更に含むことを特徴とする、請求項２に記載の方法。
【請求項５】
前記工程（ｃ）は、前記オリジナル画像及び前記ターゲット画像の前記重心の位置を比較する工程であって、
前記オリジナル画像の重心及び前記ターゲット画像の重心の位置が、所定の位置的許容範囲内で同じである場合に、これら重心が整合重心として決定される工程と、を含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記工程（ｃ）は、
前記オリジナル画像の前記重心のパターンと前記ターゲット画像の前記重心のパターンとを比較する工程と、を含むことを特徴とする、請求項１に記載の方法。
【請求項７】
前記工程（ａ）の前に、
（ｈ）デスキュー、リサイジング、画像レジストレーションのうちの一以上の工程を含む、前記ターゲット画像の前処理工程と、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項８】
前記変更マップは、前記オリジナル画像と前記ターゲット画像との差分マップを含むことを特徴とする、請求項１に記載の方法。
【請求項９】
前記変更マップは、前記オリジナル画像又は前記ターゲット画像と、前記変更を示す一以上の標識と、を含むことを特徴とする、請求項１に記載の方法。
【請求項１０】
（ｉ）前記変更マップを印刷し、又は表示装置上に前記変更マップを表示する工程と、を更に含むことを特徴とする、請求項１に記載の方法。
【請求項１１】
二値ビットマップ画像であるオリジナル画像及びターゲット画像の間の変更を検出するためのデータ処理装置を制御するコンピュータに、
（ａ）前記オリジナル画像及び前記ターゲット画像から連結画像成分を抽出する工程と、
（ｂ）前記オリジナル画像及び前記ターゲット画像における前記抽出された連結画像成分の各々の重心を計算する工程と、
（ｃ）前記オリジナル画像のすべての重心と前記ターゲット画像のすべての重心とを比較して、前記オリジナル画像の重心の各々が前記ターゲット画像中に整合重心を有するか否か、及び前記ターゲット画像の重心の各々が前記オリジナル画像中に整合重心を有するか否かを決定する工程と、
（ｄ）前記ターゲット画像中に前記整合重心を有しない前記オリジナル画像の重心の各々に対して、前記オリジナル画像の対応する連結画像成分を、前記ターゲット画像の画素との比較を行わずに、削除された連結画像成分として認定する工程と、
（ｅ）前記オリジナル画像中に前記整合重心を有しない前記ターゲット画像の重心の各々に対して、前記ターゲット画像の対応する連結画像成分を、前記オリジナル画像の画素との比較を行わずに、追加された連結画像成分として認定する工程と、
（ｆ）前記オリジナル画像及び前記ターゲット画像の前記整合重心の各対に対して、前記重心に対応する連結画像成分を含む前記オリジナル画像及び前記ターゲット画像の部分画像の対について画素を比較して変更を検出する工程と、
（ｇ）前記工程（ｄ）及び（ｅ）で認定された前記削除又は追加された連結画像成分と、前記工程（ｆ）で検出された前記変更と、を示す変更マップを生成する工程と、
を実行させるためのプログラム。
【請求項１２】
前記工程（ｆ）は、
（ｆ１）前記オリジナル画像の前記重心に対応する前記連結画像成分を含む前記オリジナル画像の部分画像を規定する工程と、
（ｆ２）前記ターゲット画像の前記重心に対応する前記連結画像成分を含む前記ターゲット画像の部分画像を規定する工程と、
（ｆ３）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像との差分マップを生成する工程と、
（ｆ４）前記オリジナル画像の前記部分画像又は前記ターゲット画像の前記部分画像から、前記部分画像に含まれる前記連結画像成分のエッジ領域を表すエッジマップを生成する工程と、
（ｆ５）前記エッジマップの前記エッジ領域内に入る前記差分マップの画素を除外することにより、前記工程（ｆ３）で生成された前記差分マップを変更する工程と、を有することを特徴とする、請求項１１に記載のプログラム。
【請求項１３】
前記工程（ｆ）は、前記工程（ｆ１）及び（ｆ２）の後であって、前記工程（ｆ３）の前に、
（ｆ６）前記オリジナル画像の前記部分画像と前記ターゲット画像の前記部分画像とを互いに整列させる工程と、を更に含むことを特徴とする、請求項１２に記載のプログラム。
【請求項１４】
前記工程（ｆ）は、前記工程（ｆ５）の後に、
（ｆ７）前記工程（ｆ５）で取得された前記変更された差分マップのノイズを除去する工程と、を更に含むことを特徴とする、請求項１２に記載のプログラム。
【請求項１５】
前記工程（ｃ）は、前記オリジナル画像及び前記ターゲット画像の前記重心の位置を比較する工程であって、
前記オリジナル画像の重心及び前記ターゲット画像の重心の位置が、所定の位置的許容範囲内で同じである場合に、これら重心が整合重心として決定される工程と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１６】
前記工程（ｃ）は、
前記オリジナル画像の前記重心のパターンと前記ターゲット画像の前記重心のパターンとを比較する工程と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１７】
前記コンピュータに、
前記工程（ａ）の前に、
（ｈ）デスキュー、リサイジング、画像レジストレーションのうちの一以上の工程を含む、前記ターゲット画像の前処理工程と、を更に実行させることを特徴とする、請求項１１に記載のプログラム。
【請求項１８】
前記変更マップは、前記オリジナル画像と前記ターゲット画像との差分マップを含むことを特徴とする、請求項１１に記載のプログラム。
【請求項１９】
前記変更マップは、前記オリジナル画像又は前記ターゲット画像と、前記変更を示す一以上の標識と、を含むことを特徴とする、請求項１１に記載のプログラム。
【請求項２０】
前記コンピュータに、
（ｉ）前記変更マップを印刷し、又は表示装置上に前記変更マップを表示する工程と、を更に実行させることを特徴とする、請求項１１に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書の走査画像と当該文書のオリジナルデジタル版との比較による、印刷文書における変更の検出方法に関する。特に、本発明は、第一段階として連結された画像成分の重心を検出して比較する、二段階画像比較方法に関する。
【背景技術】
【０００２】
閉ループ処理とは、オリジナルデジタル文書（テキスト、グラフィックス、画像等を含み得る）を印刷し、当該文書の印刷されたハードコピーを分類及びコピー等に使用し、その後、当該文書のハードコピーを走査してデジタル形式へ戻すことを言う。走査されたデジタル文書の認証とは、当該走査文書がオリジナルデジタル文書の正本であるかどうか、即ち、当該文書がハードコピー形式である間に変更されたかどうか、を決定することを指す。種々のタイプの文書認証及び変更検出方法が提案されている。多くの文書認証方法の目的は、変更（追加、削除）が如何なるものかを検出することである。文書認証方法の一種は、走査文書とオリジナルデジタル文書との画像比較を行う。これは、画素単位変更検出方法と呼ばれることがある。他のタイプの文書認証方法では、文書内容を表す又は文書内容に関連するデータをバーコードで符号化し、当該バーコードを文書自身に印刷して、その後の文書認証に役立てる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
従来の画素単位変更検出方法では、オリジナルデジタル画像と走査画像とを画素毎に比較し、走査画像中に変更が存在するか否かを決定する。プリンタとスキャナが共に高空間解像度であれば、高解像度の走査画像がもたらされる。従来の変更検出方法における画像全体の網羅的な画像比較処理では、コンピュータ処理が多くなる。
【課題を解決するための手段】
【０００４】
本発明は、走査文書をオリジナルデジタル文書と画像比較することにより文書を認証するための改善された方法に関する。
【０００５】
本発明の目的は、性能が改善された画像比較に基づく変更検出方法を提供することである。
【０００６】
本発明の追加的な特徴及び利点は以下の記載において述べられ、その一部は当該記載から明らかであるか、本発明の実施により知るところとなる。本発明の目的及び他の利点は、明細書の記載、特許請求の範囲、及び添付図面で詳しく示された構造により実現され、取得される。
【０００７】
これらの及び／又は他の目的を達成するために、具現化され広く記載されているように、本発明は、データ処理装置において実施される、二値ビットマップ画像であるオリジナル画像及びターゲット画像間における変更の検出方法を提供する。この方法は、（ａ）オリジナル画像及びターゲット画像から連結画像成分を抽出する工程と、（ｂ）オリジナル画像及びターゲット画像における抽出された連結画像成分の各々の重心を計算する工程と、（ｃ）オリジナル画像のすべての重心とターゲット画像のすべての重心とを比較して、オリジナル画像の重心の各々がターゲット画像中に整合重心を有するか否か、及びターゲット画像の重心の各々がオリジナル画像中に整合重心を有するか否かを決定する工程と、（ｄ）ターゲット画像中に整合重心を有しないオリジナル画像の重心の各々に対して、オリジナル画像の対応する連結画像成分を、ターゲット画像の画素との比較を行わずに、削除された連結画像成分として認定する工程と、（ｅ）オリジナル画像中に整合重心を有しないターゲット画像の重心の各々に対して、ターゲット画像の対応する連結画像成分を、オリジナル画像の画素との比較を行わずに、追加された連結画像成分として認定する工程と、（ｆ）オリジナル画像及びターゲット画像の整合重心の各対に対して、該重心に対応する連結画像成分を含むオリジナル画像及びターゲット画像の部分画像の対について画素を比較して変更を検出する工程と、（ｇ）工程（ｄ）及び（ｅ）で認定された削除又は追加された連結画像成分及び工程（ｆ）で検出された変更を示す変更マップを生成する工程と、を含む。
【０００８】
上記方法の工程（ｆ）は、（ｆ１）オリジナル画像の重心に対応する連結画像成分を含むオリジナル画像の部分画像を規定する工程と、（ｆ２）ターゲット画像の重心に対応する連結画像成分を含むターゲット画像の部分画像を規定する工程と、（ｆ３）オリジナル画像の部分画像とターゲット画像の部分画像との差分マップを生成する工程と、（ｆ４）オリジナル画像の部分画像又はターゲット画像の部分画像から、部分画像に含まれる連結画像成分のエッジ領域を表すエッジマップを生成する工程と、（ｆ５）エッジマップのエッジ領域内に入る差分マップの画素を除外することにより工程（ｆ３）で生成された差分マップを変更する工程と、を含みうる。
【０００９】
他の側面では、本発明は、データ処理装置に上記方法を行わせるためのプログラムである。
【００１０】
上述した概要及び以下の詳細な説明は共に、例示的かつ説明的なものであって、特許請求の範囲に記載された本発明について更なる説明を提供することを意図するものである。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態による変更検出方法を示すフローチャートである。
【図２ａ】比較されるオリジナル画像及びターゲット画像の概略図である。
【図２ｂ】オリジナル画像及びターゲット画像の重心の概略図である。
【図２ｃ】オリジナル画像及びターゲット画像の２つの重心に対して規定された２つの部分画像の概略図である。
【図３ａ】変更検出処理の種々の段階における例示的な画像を示す図である。
【図３ｂ】変更検出処理の種々の段階における例示的な画像を示す図である。
【図３ｃ】変更検出処理の種々の段階における例示的な画像を示す図である。
【図３ｄ】変更検出処理の種々の段階における例示的な画像を示す図である。
【図３ｅ】変更検出処理の種々の段階における例示的な画像を示す図である。
【図３ｆ】変更検出処理の種々の段階における例示的な画像を示す図である。
【発明を実施するための形態】
【００１２】
本発明の実施形態によれば、文書変更検出方法は、二段階処理を用いて、走査されたデジタル文書画像（本明細書では、便宜上、ターゲット画像と称する）をオリジナルデジタル文書画像（オリジナル画像と称する）と比較する。第一段階では、オリジナル画像及びターゲット画像は連結画像成分に分割され、それらの重心が取得され、オリジナル画像及びターゲット画像中の連結画像成分の重心が比較される。オリジナル画像中に存在しないターゲット画像中の重心の各々は追加（変更）を表すものとみなされ、ターゲット画像中に存在しないオリジナル画像中の重心の各々は削除（変更）を表すものとみなされる。第二段階では、オリジナル画像及びターゲット画像の整合重心の各対に対応する連結画像成分を含む部分画像が比較され、変更が検出される。
【００１３】
この変更検出方法は、図１及び図２ａ〜図２ｃを参照してより詳細に説明される。図１は本発明の実施形態による変更検出方法を示すフローチャートである。まず、原オリジナル画像及び原ターゲット画像が取得される（工程Ｓ１０１）。これらの画像は共にビットマップ画像である。典型的には、原ターゲット画像は、オリジナルデジタル文書から初めに印刷された、文書のハードコピーを走査して得られる。例えば、オリジナルデジタル文書は、コンピュータによるワードプロセッシングアプリケーションにより生成された文書、ハードコピーを走査して得られた画像、カメラで撮影された写真等であり得る。オリジナルデジタル文書が印刷された後、ハードコピーは、それが走査されて元の原ターゲット画像が生成される前に、配布され、又は写真複写等されうる。ある実施形態における認証又は変更検出処理の目的は、ハードコピー文書が最初に印刷された時と、走査された元に戻る時との間で、変更されたか否かを検出することである。
【００１４】
工程Ｓ１０１で取得された原オリジナル画像は、オリジナルデジタル文書から生成された画像であるか、あるいは、オリジナルデジタル文書自体であってもよい。例えば、オリジナルデジタル文書がワードプロセッシングアプリケーションにより生成された文書である場合、その原オリジナル画像は、前記オリジナルデジタル文書を表す画像を生成するコンピュータプログラムを用いて得られたものであってもよい。あるいは、オリジナルデジタル文書は、印刷され、原オリジナル画像を得るべく変更を加えずに直ちに走査されて元に戻ったものであってもよい。あるいは、原オリジナル画像は、「原物」であるとみなされるハードコピー文書を走査することによって取得されてもよい。原オリジナル画像を得る他の方法も使用しうる。原オリジナル画像は、オリジナル文書の変更されていない画像を表す。
【００１５】
変更検出の典型的なシナリオにおいて、原ターゲット画像はオリジナル文書のコピーを意味する。したがって、変更がある場合、その変更は局在していると予想される一方で、原ターゲット画像は通常、オリジナル文書に全体的に類似した外観を呈している点に注目すべきである。
【００１６】
原オリジナル画像及び原ターゲット画像は前処理される（工程Ｓ１０２）。前処理には、画像が既に二値画像でない場合、スレッショルディングにより画像をグレイスケール又はカラー画像から二値画像に変換する処理が含まれる。前処理工程には、デスキュー、リサイジング、及びレジストレーション等の一以上の歪み補正工程も含まれる。デスキューは、典型的には、印刷及び／又は走査処理中の回転に関するエラーの補正を指す。ハフ（Ｈｏｕｇｈ）変換法、フーリエ‐メロン（Ｆｏｕｒｉｅｒ−Ｍｅｌｌｏｎ）変換法等の多くのデスキュー方法が知られている。デスキューを行うために、他の方法では原ターゲット画像及び原オリジナル画像との双方を用いるのに対し、幾つかの方法では原ターゲット画像のみを用いる。この工程には、任意の適当なデスキュー方法を用いることができる。同様に、多くのリサイジング方法が知られている。原ターゲット画像をリサイジングするには、典型的には、原ターゲット画像を原オリジナル画像と比較することが必要となる。幾つかのリサイジング方法では、これら二つの画像の有効内容領域を比較する。この工程には、任意の適当なリサイジング方法を用いることができる。原ターゲット画像のリサイジングは、ハードコピー文書が印刷解像度と異なる解像度で走査された場合等、特に、原オリジナル画像及び原ターゲット画像が異なる空間解像度を有する場合に望ましい。リサイジングされた原ターゲット画像は、少なくとも関心画像領域では、原オリジナル画像と同一の空間解像度及び同一の画素数を有している。原ターゲット画像を移動させるレジストレーションは、原オリジナル画像に対して原ターゲット画像を正しく整列させるために行われる。それは、典型的には、二つの画像を比較することにより行われる。テンプレートマッチング等の多くの画像レジストレーション方法が知られている。この工程には、任意の適当な画像レジストレーション方法を採用できる。
【００１７】
原オリジナル画像が、印刷及び走査処理を受けていない場合には、歪み補正工程を省略することができる。
【００１８】
変更検出方法の残りの工程は、処理された原オリジナル画像及び原ターゲット画像（以下、オリジナル画像及びターゲット画像と称する）を比較して変更を検出する。まず、オリジナル画像及びターゲット画像の各々の連結画像成分を抽出する（工程Ｓ１０３）。二値画像においては、連結画像成分は連結された画素グループである。テキスト文書においては、例えば、各アルファベット文字が典型的には一又は二の連結画像成分を形成する。連結画像成分を抽出するための多くの方法が知られており、この工程には、任意の適当な方法を採用できる。好ましくは、閾値数よりも少ない画素数から成る連結画像成分は、ノイズとして処理され、それ以降の解析から省かれる。閾値数は、画像の解像度に依存する。例えば、２００ｄｐｉ（インチ当りのドット数）の画像に対しては、閾値数は２０画素であればよい。簡略化のため、以下、連結画像成分は単に画像成分を指す場合がある。
【００１９】
図２ａは、各々が多数の画像成分を含むオリジナル画像２１及びターゲット画像２２を概略的に示す。この例では、図示のごとく、オリジナル画像２１は画像成分「Ａ」、「Ｂ」、「Ｃ」及び「Ｄ」を有し、ターゲット画像２２は画像成分「Ａ」、「Ｆ」、「Ｃ」及び「Ｅ」を有する。
【００２０】
そして、各画像成分に対して、その重心（幾何学的中心）が計算される（工程Ｓ１０４）。図２ｂはオリジナル画像２１及びターゲット画像２２の各々の重心マップ２３及び２４を概略的に示す。マップ２３において、重心２３ａ〜２３ｄは各々、オリジナル画像２１の画像成分「Ａ」、「Ｂ」、「Ｃ」及び「Ｄ」に対応する。マップ２４において、重心２４ａ〜２４ｃ及び２４ｅは各々、オリジナル画像２２の画像成分「Ａ」、「Ｆ」、「Ｃ」及び「Ｅ」に対応する。
【００２１】
オリジナル画像２１から抽出されたすべての重心は、ターゲット画像２２から抽出されたすべての重心と比較される（工程Ｓ１０５）。この工程では、オリジナル画像及びターゲット画像の重心が、それらの画像中の位置に基づいて比較される。同一の位置を（所定の位置的許容範囲内で）有するオリジナル画像及びターゲット画像中の重心の対が、整合重心とみなされ、オリジナル画像又はターゲット画像中の全ての非整合重心は変更を表すとみなされる。ターゲット画像中に存在しないオリジナル画像の重心は削除されたと考えられ、それらの重心に対応するオリジナル画像中の画像成分は変更（削除）されたものとして符号が付けられる。オリジナル画像中に存在しないターゲット画像の重心は追加されたと考えられ、それらの重心に対応するターゲット画像中の画像成分は変更（追加）されたものとして符号が付けられる。位置的許容範囲は、画像の解像度に依存する。例えば、４００ｄｐｉの画像に対しては、許容範囲は２〜３画素とすることができる。
【００２２】
あるいは、二つの画像の重心の位置を比較する代わりに、パターンマッチングの形式を行い、オリジナル画像及びターゲット画像中の整合重心及び非整合重心を識別してもよい。
【００２３】
図２ｂの例では、重心２３ａ，２３ｃ及び２４ａ，２４ｃが整合重心である一方、重心２３ｄは削除を表し、重心２４ｅは追加を表す。重心２３ｂ及び２４ｂについては、図２ａの画像成分「Ｂ」及び「Ｆ」のように、二個の異なる画像成分がオリジナル画像及びターゲット画像において実質的に同一の領域を占める場合には、重心の位置が十分に異なれば、変更は削除及び追加としてアルゴリズムによって取り扱われることとなる。一方、重心が十分に一致すれば、これらの画像成分は同一の画像成分として取り扱われ、差異が検出される。
【００２４】
次の幾つかの工程Ｓ１０６〜Ｓ１１１は、整合重心の各対に対して実行される。整合重心の各対に対して、オリジナル画像及びターゲット画像において一対の部分画像が選択され、この一対の部分画像は、重心に対応する画像成分を含む（工程Ｓ１０６）。部分画像の大きさは基礎をなす画像成分の大きさに依存するが、全画像成分を適当なマージン（例えば、数画素）を持って包囲するべきである。典型的には、工程Ｓ１０３で画像成分を抽出するとき、適当な大きさ及び位置の枠取りが既に作成されており、この枠取りは、必要に応じてマージンを加えて、部分画像を規定するために用いられうる。レジストレーション工程（ローカルレジストレーション）は、オリジナル画像及びターゲット画像の二つの部分画像を互いに整列させるために行うことができる（工程Ｓ１０７）。任意の適当な方法がこの工程に用いられる。レジストレーション後、オリジナル画像及びターゲット画像における二つの部分画像の大きさが、同じ大きさとなるように、必要に応じて調整される。
【００２５】
図２ｃは、オリジナル画像２１及びターゲット画像２２における画像成分「Ａ」を含む、重心２３ａ及び２４ａ（図２ｃでは図示せず）に対して規定された二つの部分画像２５ａ、２６ａを概略的に示す。
【００２６】
その後、部分画像の対に対して差分マップが生成される（工程Ｓ１０８）。二つの二値ビットマップの差分マップは、二つのビットマップの二値差（「ＸＯＲ」）である。工程Ｓ１０８で生成された差分マップの画素値は、二つの部分画像が同一であるか、相違するかを表す。エッジマップは、二つの部分画像のいずれからでも生成される（工程Ｓ１０９）。エッジマップは、連結画像成分のエッジの形を表す二値マップである。エッジマップ中の画素値は、画素が、連結画像成分のエッジ領域中にあるか否かを表す。ラプラシアン・オブ・ガウシアン（Ｌａｐｌａｃｉａｎ  ｏｆ  Ｇａｕｓｓｉａｎ）又はキャニー（Ｃａｎｎｙ）エッジ検出器等の任意の適当なエッジ検出（エッジ抽出）方法をエッジマップの生成に用いることができる。このようなエッジ検出器の中には、およそ一画素幅のエッジを生成するものがある。エッジ検出器により生成されたエッジの幅は、モーフォロジカル拡張を用いて（例えば、一画素から多画素へ）拡張できる。次に、工程Ｓ１０８で生成された差分マップが変更され、エッジマップのエッジ領域に入る差分画素を取り除く（工程Ｓ１１０）。あるいは、工程Ｓ１０９において、二つの部分画像から二つのエッジマップを生成することができ、工程Ｓ１１０において、差分画素がいずれかのエッジマップのエッジ領域中に入る場合は、それらの差分画素は取り除かれる。
【００２７】
エッジ領域に入る差分マップの画素を除外する理由は、印刷及び走査処理においては、（文字等の）画像成分の幅はしばしば細くなるか太くなるためである。更に、二つの画像成分のエッジは、部分画像が十分に整列していないために僅かに異なり得るからである。したがって、エッジ領域中の差分画素は、実際の変更というよりも、むしろこのような要素の影響を表す場合がある。
【００２８】
後処理が変更された差分マップに行われ、マップのノイズが除去される（工程Ｓ１１１）。モーフォロジカル操作等の任意の適当なノイズ除去法を使用することができる。あるいは、部分画像の差分マップの各々に工程Ｓ１１１のノイズ除去を行う代わりに、全ての差分マップの集合である全画像に対する差分マップにノイズ除去を行うことができる。他の代替手段として、部分画像の差分マップと全画像に対する差分マップの双方にノイズ除去を行ってもよい。
【００２９】
図３ａ〜図３ｆは、本処理における種々の画像の例を示す。実際のアルゴリズムは画像成分（例えば、文字）を一つずつ処理するが、図３ａ〜図３ｆの例では、よりわかりやすく図示するため、多数の文字が一緒に示されていることに留意されたい。図３ａ及び図３ｂは、それぞれ（スレッショルディング後の）オリジナル画像及びターゲット画像を示す。図３ｃは、工程Ｓ１０８により、オリジナル画像及びターゲット画像から生成された差分マップを示す。図３ｄは、工程Ｓ１０９により生成されたエッジマップを示す。この例において、エッジマップはオリジナル画像から生成される。図３ｅは、工程Ｓ１１０により生成された変更された差分マップを示す。図３ｆは、工程Ｓ１１１でのノイズ除去後に変更された差分マップを示す。最終差分マップ（図３ｆ）はターゲット画像における変更を示す。
【００３０】
工程Ｓ１０６〜Ｓ１１０（及び選択的にＳ１１１）は、工程Ｓ１０５で見いだされた整合重心の対のすべてに対して繰り返される。工程Ｓ１１０で生成された変更された差分マップは、部分画像領域内のターゲット画像中の変更を（もしあれば）表す。したがって、工程Ｓ１０５で発見されたすべての変更（追加及び削除）、及び工程Ｓ１０６〜Ｓ１１１で発見されたすべての変更は、ターゲット画像における変更をまとめて表す。文書の変更マップが、これらの結果から生成され、検出された変更を示す（工程Ｓ１１２）。この変更マップは、印刷、コンピュータのモニタ等の表示装置上に表示、又は電子形態で記憶等されることができる。
【００３１】
変更マップは、オリジナル画像及びターゲット画像の間の変更（差）を示すことができれば、任意の適当な形式を有し得る。例えば、変更マップは、二つの画像間でどの画素が異なるかを示す二値差分マップであってよい。このようなマップでは、変更されない領域は空白となり、変更された領域がマップ上に現れる。他の例としては、変更マップは、変更（追加、削除、変更等）された画像の部分を示す（四角、円、線、矢印、色等の）標識又はハイライトを用いた、オリジナル画像の校正版又はターゲット画像の校正版であってもよい。追加又は削除された画像成分は、その画像成分を示して、あるいは示すことなく、標識によって表すことができる。変更（追加、削除、変化、等）の異なるタイプを示すために、異なる色を変更マップ中で使用することができる。他の例においては、変更マップは、全ての画像成分を含まずに、変更の位置を示す標識のみを含んでもよい。
【００３２】
上述の重心を用いた変更検出方法には、多くの利点がある。画像比較のために多くの部分画像に画像を分割することは、印刷及び走査処理に導入された走査画像中の非一様な歪みの影響を減少させる。重心の位置は、処理中の歪みや他の影響に起因して文字が太くなったり細くなったりした場合でも、印刷及び走査処理において比較的安定している。したがって、重心とそれらの周りの部分画像を比較することにより、局所的整列が単純化され、伝統的な方法より計算コストが低くなる。なお、内容が存在しない画像の部分は自動的に飛ばされる。これらのことにより、検出処理が著しく高速化される。
【００３３】
上述した変更検出方法は、メモリ中に格納されたソフトウェア又はファームウェアにより実施することができ、コンピュータ、又はデータ処理部を有するプリンタ若しくはスキャナ等の任意の適当なデータ処理装置によって実行することができる。この点において、図１のフローチャートを実現するためのコードである、コンピュータで実行可能なソフトウェアを、適当なデータ処理装置の中央処理装置（ＣＰＵ）又はマイクロプロセッシングユニット（ＭＰＵ）によりアクセスされるコンピュータメモリ中に格納できる。印刷及び走査工程は、任意のプリンタ及びスキャナ、又は印刷部と走査部とが一装置内で組み合わされたオールインワン装置により実施できる。これらの装置の構造は周知であり、ここでは詳細に述べない。
【００３４】
本発明の変更検出方法及び装置に、本発明の要旨から逸脱することなく種々の変更及び変化を加え得ることは、当業者において明らかであろう。このように、本発明は、特許請求の範囲及びその均等物の範囲内における変更及び変化を包含することが意図されている。
【図１】
0005559619.tif 000002
【図２ａ】
0005559619.tif 000003
【図２ｂ】
0005559619.tif 000004
【図２ｃ】
0005559619.tif 000005
【図３ａ】
0005559619.tif 000006
【図３ｂ】
0005559619.tif 000007
【図３ｃ】
0005559619.tif 000008
【図３ｄ】
0005559619.tif 000009
【図３ｅ】
0005559619.tif 000010
【図３ｆ】
0005559619.tif 000011