【手続補正書】
【提出日】平成25年7月10日(2013.7.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像比較および文書認証のための画像位置合わせの方法及びプログラム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
別の態様において本発明は、少なくとも３つの位置決めマーカを含む印刷された文書を認証するデータ処理システムにおける方法であって、（ａ）前記少なくとも３つの位置決めマーカを含む電子ターゲット文書画像を、前記印刷された文書から取得するステップと、（ｂ）前記ターゲット文書画像に対応するオリジナル文書画像が記憶されているデータベース内の場所を指定する文書管理情報を、前記ターゲット文書画像から抽出するステップと、（ｃ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカに対応する少なくとも３つの位置決めマーカを含む前記オリジナル文書画像を、前記抽出された文書管理情報に基づき前記データベースから検索するステップと、（ｄ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、（ｅ）前記オリジナル文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、（ｆ）前記オリジナル文書画像および前記ターゲット文書画像における前記位置決めマーカの前記位置を用いて前記オリジナル文書画像と前記ターゲット文書画像の間のグローバルマッピング関数を計算するステップと、（ｇ）前記ターゲット文書画像および前記マッピング関数を用いて、位置決めされたターゲット文書画像を計算するステップと、（ｈ）前記オリジナル文書画像および前記位置決めされたターゲット文書画像を二値化して二値化されたオリジナル文書画像および二値化されたターゲット文書画像を生成するステップと、（ｉ）前記二値化されたオリジナル文書画像を複数のオリジナルサブ画像に分割し、前記二値化されたターゲット文書画像を、前記複数のオリジナルサブ画像に対応する複数のターゲットサブ画像に分割するステップと、（ｊ）各オリジナルサブ画像および前記対応するターゲットサブ画像について、（ｊ１）前記ターゲットサブ画像を前記オリジナルサブ画像に合わせて位置決めして位置決めされたターゲットサブ画像を生成し、（ｊ２）前記位置決めされたターゲットサブ画像と前記オリジナルサブ画像との差分を表す差分サブ画像を計算するステップと、（ｋ）前記差分サブ画像をマージして、前記ターゲット文書画像と前記オリジナル文書画像との差分を表す大域的差分画像を生成するステップと、を含む方法を提供する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
別の態様において本発明は、データ処理装置に上記方法を実行させるプログラムを提供する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
図２に示す方法では、前述のステップＳ２０２からステップＳ２０４までで大域的画像位置合わせ（位置決め）サブプロセスを完了する。大域的位置合わせの後で、２つの画像Ｄ２およびＤ５は二値化される（ステップＳ２０５）。次いで、二値化された画像Ｄ２および画像Ｄ５はそれぞれ、画像比較のために複数の小さいサブ画像Ｄ２ｉおよびサブ画像Ｄ５ｉに分割される。これらのサブ画像は、例えば、６４×６４画素や１２８×１２８画素などのサイズ、あるいは他の適切なサイズを有するものとすることができる。各オリジナルサブ画像Ｄ２ｉおよび対応するターゲットサブ画像Ｄ５ｉについて（ステップＳ２０７）、そのサブ画像における連結画像成分が識別され、それらの重心（幾何学的中心）が計算される（ステップＳ２０８）。二値画像では、連結画像成分は連結された画素のグループである。テキスト文書では、例えば、各英字が通常１〜２個の連結画像成分を形成する。図３に、いくつかの画像成分３１−２、３１−５、および各画像成分に対応する重心３２−２、３２−５をそれぞれ含む２つのサブ画像Ｄ２ｉ、Ｄ５ｉを概略的に示す。連結画像成分を抽出する多くの方法が知られているが、このステップでは任意の適切な方法を用いることができる。ステップＳ２０７の結果として、各サブ画像Ｄ２ｉ、Ｄ５ｉはそれぞれ１組の重心を含むことになる。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ処理システムにおいて実施される方法であって、
（ａ）ソース文書を表す画像と、それぞれがバーコードスタンプであり、周縁部の少なくとも３つの隅のうちの対応する１つから所定の距離以内に位置する少なくとも３つの位置決めマーカとを含む電子のオリジナル文書画像を、前記ソース文書に基づいて生成するステップと、
（ｂ）前記オリジナル文書画像をデータベースに記憶するステップと、
（ｃ）前記オリジナル文書画像を印刷して、前記少なくとも３つの位置決めマーカを含む印刷された文書を生成するステップと、
（ｄ）前記印刷された文書または前記印刷された文書のコピーから、前記少なくとも３つの位置決めマーカを含む電子ターゲット文書画像を取得するステップと、
（ｅ）前記ターゲット文書画像から、前記オリジナル文書画像が記憶されている前記データベース内の場所を指定する文書管理情報を抽出するステップと、
（ｆ）前記抽出された文書管理情報に基づいて前記データベースから前記オリジナル文書画像を検索するステップと、
（ｇ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｈ）前記オリジナル文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｉ）前記オリジナル文書画像および前記ターゲット文書画像における前記位置決めマーカの前記位置を用いて前記オリジナル文書画像と前記ターゲット文書画像の間のグローバルマッピング関数を計算するステップと、
（ｊ）前記ターゲット文書画像および前記マッピング関数を用いて、位置決めされたターゲット文書画像を計算するステップと、
を含む方法。
【請求項２】
前記オリジナル文書画像は、前記画像における前記周縁部の４つの隅のうちの対応する１つからそれぞれ所定の距離以内に位置する４つの位置決めマーカを含む請求項１に記載の方法。
【請求項３】
前記バーコードスタンプは前記文書管理情報を符号化したものであり、前記ステップ（ｅ）は前記バーコードスタンプを復号して前記文書管理情報を取得するステップを含む請求項１又は２に記載の方法。
【請求項４】
前記オリジナル文書画像は前記バーコードスタンプとは別に前記文書管理情報をさらに含む請求項１又は２に記載の方法。
【請求項５】
前記ステップ（ｂ）は、前記オリジナル文書画像と関連付けられた前記データベースに各バーコードスタンプの種類、場所およびサイズを指定するマーカ情報を記憶するステップをさらに含み、
前記ステップ（ｆ）は、前記データベースから前記マーカ情報を検索するステップをさらに含み、
前記ステップ（ｇ）および前記ステップ（ｈ）では、前記検索されたマーカ情報を用いて前記位置決めマーカの前記位置が取得される、
請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記グローバルマッピング関数は前記ターゲット文書画像における画像のスケーリング、回転および移動を修正する請求項１〜５のいずれか一項に記載の方法。
【請求項７】
（ｋ）前記オリジナル文書画像および前記位置決めされたターゲット文書画像を二値化して、二値化されたオリジナル文書画像および二値化されたターゲット文書画像を生成するステップと、
（ｌ）前記二値化されたオリジナル文書画像を複数のオリジナルサブ画像に分割し、前記二値化されたターゲット文書画像を前記複数のオリジナルサブ画像に対応する複数のターゲットサブ画像に分割するステップと、
（ｍ）各オリジナルサブ画像および前記対応するターゲットサブ画像について、
（ｍ１）各サブ画像における複数の連結画像成分についての複数の重心の位置を取得し、
（ｍ２）前記オリジナルサブ画像および前記ターゲットサブ画像における前記複数の重心の前記位置を用いて前記オリジナルサブ画像と前記ターゲットサブ画像の間のローカルマッピング関数を計算し、
（ｍ３）前記ターゲットサブ画像および前記ローカルマッピング関数を用いて、位置決めされたターゲットサブ画像を計算し、
（ｍ４）前記位置決めされたターゲットサブ画像と前記オリジナルサブ画像との差分を表す差分サブ画像を計算するステップと
（ｎ）前記差分サブ画像をマージして、前記ターゲット文書画像と前記オリジナル文書画像との差分を表す大域的差分画像を生成するステップと、
をさらに含む請求項１〜６のいずれか一項に記載の方法。
【請求項８】
少なくとも３つの位置決めマーカを含む印刷された文書を認証するデータ処理システムにおける方法であって、
（ａ）前記少なくとも３つの位置決めマーカを含む電子ターゲット文書画像を、前記印刷された文書から取得するステップと、
（ｂ）前記ターゲット文書画像に対応するオリジナル文書画像が記憶されているデータベース内の場所を指定する文書管理情報を、前記ターゲット文書画像から抽出するステップと、
（ｃ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカに対応する少なくとも３つの位置決めマーカを含む前記オリジナル文書画像を、前記抽出された文書管理情報に基づき前記データベースから検索するステップと、
（ｄ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｅ）前記オリジナル文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｆ）前記オリジナル文書画像および前記ターゲット文書画像における前記位置決めマーカの前記位置を用いて前記オリジナル文書画像と前記ターゲット文書画像の間のグローバルマッピング関数を計算するステップと、
（ｇ）前記ターゲット文書画像および前記マッピング関数を用いて、位置決めされたターゲット文書画像を計算するステップと、
（ｈ）前記オリジナル文書画像および前記位置決めされたターゲット文書画像を二値化して二値化されたオリジナル文書画像および二値化されたターゲット文書画像を生成するステップと、
（ｉ）前記二値化されたオリジナル文書画像を複数のオリジナルサブ画像に分割し、前記二値化されたターゲット文書画像を、前記複数のオリジナルサブ画像に対応する複数のターゲットサブ画像に分割するステップと、
（ｊ）各オリジナルサブ画像および前記対応するターゲットサブ画像について、
（ｊ１）前記ターゲットサブ画像を前記オリジナルサブ画像に合わせて位置決めして位置決めされたターゲットサブ画像を生成し、
（ｊ２）前記位置決めされたターゲットサブ画像と前記オリジナルサブ画像との差分を表す差分サブ画像を計算するステップと、
（ｋ）前記差分サブ画像をマージして、前記ターゲット文書画像と前記オリジナル文書画像との差分を表す大域的差分画像を生成するステップと、
を含む方法。
【請求項９】
前記ステップ（ｊ１）は、
各サブ画像における複数の連結画像成分についての複数の重心の位置を取得するステップと、
前記オリジナルサブ画像および前記ターゲットサブ画像における前記複数の重心の前記位置を用いて前記オリジナルサブ画像と前記ターゲットサブ画像の間のローカルマッピング関数を計算するステップと、
前記ターゲットサブ画像および前記ローカルマッピング関数を用いて、前記位置決めされたターゲットサブ画像を計算するステップと、
を含む請求項８に記載の方法。
【請求項１０】
データ処理装置にプロセスを実行させるように構成された、前記データ処理装置を制御するためのプログラムであって、前記プロセスは、
（ａ）ソース文書を表す画像と、それぞれがバーコードスタンプであり、周縁部の少なくとも３つの隅のうちの対応する１つから所定の距離以内に位置する少なくとも３つの位置決めマーカとを含む電子のオリジナル文書画像を、前記ソース文書に基づいて生成するステップと、
（ｂ）前記オリジナル文書画像をデータベースに記憶するステップと、
（ｃ）前記オリジナル文書画像を印刷して、前記少なくとも３つの位置決めマーカを含む印刷された文書を生成するステップと、
（ｄ）前記印刷された文書または前記印刷された文書のコピーから、前記少なくとも３つの位置決めマーカを含む電子ターゲット文書画像を取得するステップと、
（ｅ）前記ターゲット文書画像から、前記オリジナル文書画像が記憶されている前記データベース内の場所を指定する文書管理情報を抽出するステップと、
（ｆ）前記抽出された文書管理情報に基づいて前記データベースから前記オリジナル文書画像を検索するステップと、
（ｇ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｈ）前記オリジナル文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｉ）前記オリジナル文書画像および前記ターゲット文書画像における前記位置決めマーカの前記位置を用いて前記オリジナル文書画像と前記ターゲット文書画像の間のグローバルマッピング関数を計算するステップと、
（ｊ）前記ターゲット文書画像および前記マッピング関数を用いて、位置決めされたターゲット文書画像を計算するステップと、
を含むプログラム。
【請求項１１】
前記オリジナル文書画像は、前記画像における前記周縁部の４つの隅のうちの対応する１つからそれぞれ所定の距離以内に位置する４つの位置決めマーカを含む請求項１０に記載のプログラム。
【請求項１２】
前記バーコードスタンプは前記文書管理情報を符号化したものであり、前記ステップ（ｅ）は前記バーコードスタンプを復号して前記文書管理情報を取得するステップを含む請求項１０又は１１に記載のプログラム。
【請求項１３】
前記オリジナル文書画像は前記バーコードスタンプとは別に前記文書管理情報をさらに含む請求項１０又は１１に記載のプログラム。
【請求項１４】
前記ステップ（ｂ）は、前記オリジナル文書画像と関連付けられた前記データベースに各バーコードスタンプの種類、場所およびサイズを指定するマーカ情報を記憶するステップをさらに含み、
前記ステップ（ｆ）は、前記データベースから前記マーカ情報を検索するステップをさらに含み、
前記ステップ（ｇ）および前記ステップ（ｈ）では、前記検索されたマーカ情報を用いて前記位置決めマーカの前記位置が取得される、
請求項１０〜１３のいずれか一項に記載のプログラム。
【請求項１５】
前記グローバルマッピング関数は前記ターゲット文書画像における画像のスケーリング、回転および移動を修正する請求項１０〜１４のいずれか一項に記載のプログラム。
【請求項１６】
前記プロセスは、
（ｋ）前記オリジナル文書画像および前記位置決めされたターゲット文書画像を二値化して、二値化されたオリジナル文書画像および二値化されたターゲット文書画像を生成するステップと、
（ｌ）前記二値化されたオリジナル文書画像を複数のオリジナルサブ画像に分割し、前記二値化されたターゲット文書画像を前記複数のオリジナルサブ画像に対応する複数のターゲットサブ画像に分割するステップと、
（ｍ）各オリジナルサブ画像および前記対応するターゲットサブ画像について、
（ｍ１）各サブ画像における複数の連結画像成分についての複数の重心の位置を取得し、
（ｍ２）前記オリジナルサブ画像および前記ターゲットサブ画像における前記複数の重心の前記位置を用いて前記オリジナルサブ画像と前記ターゲットサブ画像の間のローカルマッピング関数を計算し、
（ｍ３）前記ターゲットサブ画像および前記ローカルマッピング関数を用いて、位置決めされたターゲットサブ画像を計算し、
（ｍ４）前記位置決めされたターゲットサブ画像と前記オリジナルサブ画像との差分を表す差分サブ画像を計算するステップと
（ｎ）前記差分サブ画像をマージして、前記ターゲット文書画像と前記オリジナル文書画像との差分を表す大域的差分画像を生成するステップと、
をさらに含む請求項１０〜１５のいずれか一項に記載のプログラム。
【請求項１７】
データ処理装置に、少なくとも３つの位置決めマーカを含む印刷された文書を認証するプロセスを実行させるように構成された、前記データ処理装置を制御するためのプログラムであって、前記プロセスは、
（ａ）前記少なくとも３つの位置決めマーカを含む電子ターゲット文書画像を、前記印刷された文書から取得するステップと、
（ｂ）前記ターゲット文書画像に対応するオリジナル文書画像が記憶されているデータベース内の場所を指定する文書管理情報を、前記ターゲット文書画像から抽出するステップと、
（ｃ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカに対応する少なくとも３つの位置決めマーカを含む前記オリジナル文書画像を、前記抽出された文書管理情報に基づき前記データベースから検索するステップと、
（ｄ）前記ターゲット文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｅ）前記オリジナル文書画像における前記少なくとも３つの位置決めマーカの位置を取得するステップと、
（ｆ）前記オリジナル文書画像および前記ターゲット文書画像における前記位置決めマーカの前記位置を用いて前記オリジナル文書画像と前記ターゲット文書画像の間のグローバルマッピング関数を計算するステップと、
（ｇ）前記ターゲット文書画像および前記マッピング関数を用いて、位置決めされたターゲット文書画像を計算するステップと、
（ｈ）前記オリジナル文書画像および前記位置決めされたターゲット文書画像を二値化して二値化されたオリジナル文書画像および二値化されたターゲット文書画像を生成するステップと、
（ｉ）前記二値化されたオリジナル文書画像を複数のオリジナルサブ画像に分割し、前記二値化されたターゲット文書画像を、前記複数のオリジナルサブ画像に対応する複数のターゲットサブ画像に分割するステップと、
（ｊ）各オリジナルサブ画像および前記対応するターゲットサブ画像について、
（ｊ１）前記ターゲットサブ画像を前記オリジナルサブ画像に合わせて位置決めして位置決めされたターゲットサブ画像を生成し、
（ｊ２）前記位置決めされたターゲットサブ画像と前記オリジナルサブ画像との差分を表す差分サブ画像を計算するステップと、
（ｋ）前記差分サブ画像をマージして、前記ターゲット文書画像と前記オリジナル文書画像との差分を表す大域的差分画像を生成するステップと、
を含むプログラム。
【請求項１８】
前記ステップ（ｊ１）は、
各サブ画像における複数の連結画像成分についての複数の重心の位置を取得するステップと、
前記オリジナルサブ画像および前記ターゲットサブ画像における前記複数の重心の前記位置を用いて前記オリジナルサブ画像と前記ターゲットサブ画像の間のローカルマッピング関数を計算するステップと、
前記ターゲットサブ画像および前記ローカルマッピング関数を用いて、前記位置決めされたターゲットサブ画像を計算するステップと、
を含む請求項１７に記載のプログラム。