【手続補正書】
【提出日】平成19年11月5日(2007.11.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各々が少なくとも４本の互いに平行ではない線を有する第１の画像と第２の画像とのアフィン関係を推定する方法であって、
前記第１の画像中に現れる前記線の第１の組の交点を識別するステップと、
前記第２の画像中に現れる前記線の第２の組の交点を識別するステップと、
前記第１の組の交点及び前記第２の組の交点から、交点間に関係が存在するか否かを判定するステップとを備え、前記関係が存在する場合、前記第１の画像及び前記第２の画像はアフィン関係にあると判定されることを特徴とする方法。
【請求項２】
前記第１の組の交点及び前記第２の組の交点を用いて、アフィン歪パラメータを推定するステップを更に備えることを特徴とする請求項１に記載の方法。
【請求項３】
アフィン歪を反転するステップを更に備え、前記アフィン歪は、前記アフィン歪パラメータにより定義されることを特徴とする請求項２に記載の方法。
【請求項４】
正規化相関により前記関係の尺度を判定するステップを更に備えることを特徴とする請求項３に記載の方法。
【請求項５】
前記線の各々は、前記第１の画像中に埋め込まれ、前記第１の画像中に埋め込まれたその他の線との交点の間に特有の線分比を有し、前記判定するステップは、
前記第２の画像中の各線の線分比を判定するサブステップと、
対応する線分比を有する前記第１の画像及び前記第２の画像中の線を整合するサブステップと、
前記第１の組の交点及び前記第２の組の交点から、前記交点間の関係を識別するサブステップとを備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記線の各々は前記第１の画像中に１つのパターンを埋め込むことにより前記第１の画像中に埋め込まれ、各パターンは１次元基底関数から形成されており、前記方法は、
前記第２の画像の射影変換を計算する初期ステップと、
角度を選択するために、前記射影変換と前記１次元基底関数との１次元相関を計算する初期ステップと、
前記１次元相関のピークを探索する初期ステップとを備え、前記ピークの各々の位置は、前記埋め込みパターンのうちの１つのパターンの空間パラメータを提供することを特徴とする請求項１又は５に記載の方法。
【請求項７】
補助パターンと少なくとも４本の互いに平行でない線とを有し、前記線が所定の位置で第１の組の交点を形成する第１の画像のアフィン歪バージョンである第２の画像の中の補助パターンを検出する方法であって、
前記第２の画像中に現れる前記線の第２の組の交点を識別するステップと、
前記第１の組の交点及び前記第２の組の交点から、交点間の関係を識別するステップと、
前記第１の組の交点及び前記第２の組の交点を用いて、前記アフィン歪パラメータを推定するステップと、
歪補助パターンを形成するために、前記アフィン歪パラメータにより定義される前記アフィン歪を前記補助パターンに適用するステップと、
前記第２の画像中の前記歪補助パターンを検出するステップとを備えることを特徴とする方法。
【請求項８】
前記線の各々は、前記第１の画像中に埋め込まれ、前記第１の画像中に埋め込まれたその他の線との交点の間に特有の線分比を有し、前記交点間の関係を識別するステップは、
前記第２の画像中の各線の線分比を判定するサブステップと、
対応する線分比を有する前記第１の画像及び前記第２の画像中の線を整合するサブステップと、
前記第１の組の交点及び前記第２の組の交点から、前記交点間の関係を識別するサブステップとを備えることを特徴とする請求項７に記載の方法。
【請求項９】
前記線の各々は前記第１の画像中に１つのパターンを埋め込むことにより前記第１の画像中に埋め込まれ、各パターンは１次元基底関数から形成されており、前記方法は、
前記第２の画像の射影変換を計算する初期ステップと、
角度を選択するために、前記射影変換と前記１次元基底関数との１次元相関を計算する初期ステップと、
前記１次元相関のピークを探索する初期ステップとを備え、前記ピークの各々の位置は、前記埋め込みパターンのうちの１つのパターンの空間パラメータを提供することを特徴とする請求項７又は８に記載の方法。
【請求項１０】
各々が少なくとも４本の互いに平行でない線を有する第１の画像と第２の画像とのアフィン関係を推定する装置であって、
前記第１の画像中に現れる前記線の第１の組の交点を識別する手段と、
前記第２の画像中に現れる前記線の第２の組の交点を識別する手段と、
前記第１の組の交点及び前記第２の組の交点から、交点間に関係が存在するか否かを判定する手段とを備え、前記関係が存在する場合、前記第１の画像及び前記第２の画像はアフィン関係にあると判定されることを特徴とする装置。
【請求項１１】
前記第１の組の交点及び前記第２の組の交点を用いて、アフィン歪パラメータを推定する手段を更に備えることを特徴とする請求項１０に記載の装置。
【請求項１２】
アフィン歪を反転する手段を更に備え、前記アフィン歪は、前記アフィン歪パラメータにより定義されることを特徴とする請求項１１に記載の装置。
【請求項１３】
正規化相関により、前記関係の尺度を判定する手段を更に備えることを特徴とする請求項１２に記載の装置。
【請求項１４】
前記線の各々は、前記第１の画像中に埋め込まれ、前記第１の画像中に埋め込まれたその他の線との交点間に特有の線分比を有し、前記判定する手段は、
前記第２の画像中の各線の線分比を判定する手段と、
対応する線分比を有する前記第１の画像及び前記第２の画像中の線を整合する手段と、
前記第１の組の交点及び前記第２の組の交点から、前記交点間の関係を識別する手段とを備えることを特徴とする請求項１０に記載の装置。
【請求項１５】
補助パターンと少なくとも４本の互いに平行でない線とを有し、前記線が所定の位置で第１の組の交点を形成する第１の画像のアフィン歪バージョンである第２の画像の中の補助パターンを検出する装置であって、
前記第２の画像中に現れる前記線の第２の組の交点を識別する手段と、
前記第１の組の交点及び前記第２の組の交点から、交点間の関係を識別する手段と、
前記第１の組の交点及び前記第２の組の交点を用いて、前記アフィン歪パラメータを推定する手段と、
歪補助パターンを形成するために、前記アフィン歪パラメータにより定義される前記アフィン歪を前記補助パターンに適用する手段と、
前記第２の画像中の前記歪補助パターンを検出する手段とを備えることを特徴とする装置。
【請求項１６】
前記線の各々は、前記第１の画像中に埋め込まれ、前記第１の画像中に埋め込まれたその他の線との交点の間に特有の線分比を有し、前記交点間の関係を識別する手段は、
前記第２の画像中の各線の線分比を判定する手段と、
対応する線分比を有する前記第１の画像及び前記第２の画像中の線を整合する手段と、
前記第１の組の交点及び前記第２の組の交点から、前記交点間の関係を識別する手段とを備えることを特徴とする請求項１５に記載の装置。
【請求項１７】
請求項１乃至９のいずれか１項に記載の方法をコンピュータに実行させるプログラムを記憶したことを特徴とするコンピュータにより読取可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の１つの側面によれば、各々が少なくとも４本の互いに平行でない線を有する第１の画像と第２の画像との間のアフィン関係を推定する方法であって、
前記第１の画像中に現れる前記線の第１の組の交点を識別するステップと、
前記第２の画像中に現れる前記線の第２の組の交点を識別するステップと、
前記第１の組の交点及び前記第２の組の交点から、交点間の関係が存在するか否かを判定するステップとから成り、前記関係が存在する場合、前記第１の画像及び前記第２の画像はアフィン関係にあると判定されることを特徴とする方法が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の別の側面によれば、先に説明された方法のうちのいずれか１つを実現するためのコンピュータプログラムが記録されたコンピュータにより読取可能な記憶媒体が提供される。