【手続補正書】
【提出日】平成19年7月31日(2007.7.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  コンピュータによって、色とパターンの情報に関してテンプレート画像と一致するターゲット画像領域を特定する方法であって：この特定する方法は、
テンプレート画像の色情報を決定するためにテンプレート画像の色の特徴付け分析を行うステップと、１つまたは複数の色一致候補領域を見つけるためにターゲット画像を通じて色一致探索を行うステップとから構成され；上記のターゲット画像を通じての色一致探索を行うステップは、
各サンプル領域の色情報を決定するため、ターゲット画像内で複数のサンプル領域の夫々についての色の特徴分析を行うステップと、
テンプレート画像の色情報と各サンプル領域の色情報を比較するステップと、
前記比較に基づいて色情報に関するテンプレート画像と一致する１つ又はそれ以上の色一致候補領域を決定するステップと、
１つ又はそれ以上の色一致候補領域の夫々についてパターン一致探索を行うステップと、
パターン一致探索に応答して、色およびパターンの情報についてテンプレート画像と一致する最終の一致領域を決定するステップとから構成されることを特徴とする方法。
【請求項２】  テンプレート画像の色情報はこのテンプレート画像に存在する異なる色の数についての情報を有し、各サンプル領域について、各サンプル領域のカラー情報は各サンプル領域に存在する異なる色の数に関する情報を有する請求項１に記載の方法。
【請求項３】  テンプレート画像のカラー情報はテンプレート画像の少なくともピクセル群のサブセットの色スペクトルに関する情報を有し、各サンプル領域について、各サンプル領域のカラー情報は、各サンプル領域に存在する異なる色の数に関する情報を有する前記請求項１又は２に記載の方法。
【請求項４】  テンプレート画像の色情報はテンプレート画像の主要なカラーについての情報を有し、各サンプル領域について各サンプル領域のカラー情報は各サンプル領域内の主要色に関する情報を有する前記請求項１及至３のいづれかに記載した方法。
【請求項５】  前記ターゲット画像を通じて色一致探索を行うステップは、山登り技法を用いてターゲット画像中の１つまたは複数の候補領域の近接領域を探索して、各領域ごとに最良の色一致候補領域を見つけることを特徴とする前記請求項１及至４のいづれかに記載した方法。
【請求項６】  前記山登り技法を用いて近接領域を探索して各領域ごとに前記最良の色一致候補領域を見つけるステップは、
粗い山登り技法を用いて粗い色一致候補領域を見つけるステップ、および  粗い色一致候補領域上で精密な山登り技法を用いて、最良の色一致候補領域を見つけるステップから成る請求項５に記載の方法。
【請求項７】  複数のサンプル領域のそれぞれにつき、前記比較ステップはサンプル領域の色情報とテンプレート画像の色情報との差の測定値を決定することを特徴とする前記請求項１及至６いづれかに記載の方法。
【請求項８】  １つまたは複数の色一致候補領域を決定するステップは、複数のサンプル領域のそれぞれにつき、サンプル領域の色情報とテンプレート画像の色情報との差の測定値がしきい値よりも小さい場合は、サンプル領域を色一致領域として指定することを特徴とする請求項７に記載の方法。
【請求項９】  前記ターゲット画像の中でパターン一致探索を行うステップは、
色一致探索で見つかった各色一致候補領域につき、色一致領域に近接する近接領域のパターン一致探索を行って、ターゲット画像中で１つまたは複数の最終的な一致領域を見つけることを特徴とし、
前記近接領域は、色一致領域の周りを取り巻き包囲する領域を含み、
各近接領域のパターン一致探索で見つかる１つまたは複数の最終的な一致領域は色とパターンの情報に関してテンプレート画像と一致することを特徴とする前記請求項１及至８のいづれかに記載の方法。
【請求項１０】  前記各色一致候補領域に近接する近接領域のパターン一致探索を行うステップは、近接領域中でパターン一致を複数回にわたって反復して行うことを特徴とする請求項９に記載の方法。
【請求項１１】  複数回にわたるパターン一致の反復が、粗い方式から精密な方式へと行われることを特徴とする請求項１０に記載の方法。
【請求項１２】  前記複数回にわたるパターン一致の反復を粗い方式から精密な方式へと行うことが、
安定近傍サイズが連続的に小さくなるサンプル・ピクセルのセット、および  ステップ・サイズが連続的に小さくなるピクセルのセットのうちの１つまたは複数を使用する請求項６に記載の方法。
【請求項１３】  テンプレート画像およびターゲット画像がそれぞれ複数のピクセルを含み、
テンプレート画像に対して行われる色の特徴付け分析と、複数のサンプル領域のそれぞれに対して行われる色の特徴付け分析は、
ピクセルの少なくともサブセットの色値を検査するステップと、
前記検査に基づいて検査した各ピクセルを、色空間の一部に対応する色カテゴリに割り当てるステップと、
前記割り当て後、色カテゴリ全体にわたる検査したピクセルの割振りを示す情報を決定するステップから成り、
前記サンプル領域の色の特徴付け分析で得られた情報をテンプレート画像の色の特徴付け分析で得られた情報と比較することが、サンプル領域とテンプレート画像それぞれの場合の色カテゴリ全体にわたる検査したピクセルの割振りを比較することを特徴とする前記請求項１及至１２のいづれかに記載の方法。
【請求項１４】  テンプレート画像に対して行われる前記色の特徴付け分析は、テンプレート画像中の各ピクセルの色情報を検査することを含み、
複数のサンプル領域のそれぞれに対して行われる前記色の特徴付け分析は、サンプル領域中のピクセルのサブセットだけの色情報を検査することを含む請求項１３に記載の方法。
【請求項１５】  テンプレート画像の色値およびターゲット画像の色値が、色相、彩度、および輝度（ＨＳＩ）色値を含み、
前記ピクセルの少なくともサブセットの色値を検査することが、ピクセルの少なくともサブセットのＨＳＩ値を検査することを含み、
前記検査した各ピクセルを色空間の一部に対応する色カテゴリに割り当てることが、検査した各ピクセルをＨＳＩ色空間の一部に対応する色カテゴリに割り当てることを含む請求項１３に記載の方法。
【請求項１６】  前記色一致探索を行うことにおいて用いる所望の色感度レベルを指定するユーザ入力を受け取るステップをさらに有し、
ユーザ入力は色空間が分割されるいくつかの範疇を決定することを特徴とする請求項１３に記載の方法。
【請求項１７】  前記検査した各ピクセルを色カテゴリに割り当てることが、
ピクセルが複数の色カテゴリに対して与えるべき寄与率を決定するステップと、
決定した寄与率に従って、複数の色カテゴリにわたってピクセルの重みを分配するステップとから構成されることを特徴とする請求項１３に記載の方法。
【請求項１８】  ターゲット画像が複数のピクセルを有する前記方法はさらに、複数のターゲット画像領域を決定するステップを有し、複数のサンプル領域はそれぞれウィンドウによってターゲット画像中に指定され、ウィンドウは第１のステップ・サイズによって指定されるいくつかのピクセルだけ相互からずれていることを特徴とする前記請求項１及至７のいづれかに記載の方法。
【請求項１９】  テンプレート画像およびターゲット画像がそれぞれ複数のピクセルを有する前記方法はさらに、
テンプレート画像のパターン情報を特徴付けすることを含み、特徴付けするステップから成り、このステップはさらに、
テンプレート画像をサンプリングして第１の複数のサンプル・ピクセルを決定するステップを有し、第１の複数のサンプル・ピクセルはテンプレート画像のピクセルのサブセットを含むがすべては含まず、
前記ターゲット画像を通じてパターン一致探索を行うのに、第１の複数のサンプル・ピクセルを使用することを特徴とする前記請求項１及至１８いづれかに記載の方法。
【請求項２０】  特徴付けするステップがさらに、
第１の複数のサンプル・ピクセルの少なくともサブセットの周りで局所安定性分析を行うステップを有し、前記局所安定性分析を行うことによって、所望の程度の安定性を有する第２の複数のサンプル・ピクセルを決定し、第２の複数のサンプル・ピクセルは第１の複数のサンプル・ピクセルのサブセットを含むがすべては含まず、
前記局所安定性分析を行うことによって、第２の複数のサンプル・ピクセルそれぞれの周りの空間摂動に対するサンプル・ピクセルの安定性を保証するように作用し、
前記ターゲット画像を通じてパターン一致探索を行うのに、第２の複数のサンプル・ピクセルを使用することを特徴とする請求項１９に記載の方法。
【請求項２１】  前記第１の複数のサンプル・ピクセルの少なくともサブセットの周りで局所安定性分析を行うことが、
各サンプル・ピクセルにつき、サンプル・ピクセルの周りの近傍を見つけるステップを有し、サンプル・ピクセルの値は近傍中のテンプレート画像のピクセルの値と強く相関することを特徴とする請求項２０に記載の方法。
【請求項２２】  テンプレート画像中の各ピクセルが複数の成分で構成され、
前記テンプレート画像をサンプリングすることが、複数の成分のうちの１つまたは複数の成分面でテンプレート画像をサンプリングすることから成ることを特徴とする請求項１９に記載の方法。
【請求項２３】  テンプレート画像中の各ピクセルが、色相、彩度、および輝度の成分で構成され、
前記テンプレート画像をサンプリングすることが、色相、彩度、および輝度のうちの１つまたは複数の面でテンプレート画像をサンプリングすることから成ることを特徴とする請求項２２に記載の方法。
【請求項２４】  前記テンプレート画像をサンプリングすることが、回転させ
ても不変である１つまたは複数のパスに沿ってテンプレート画像をサンプリングして、サンプル・ピクセルのセットを１つまたは複数生み出すことを含み、
前記パターン一致探索を行うことが、サンプル・ピクセルのセットを１つまたは複数使用して、ターゲット画像中でテンプレート画像の回転されたインスタンスを１つまたは複数決定することを特徴とする請求項１９に記載の方法。
【請求項２５】
前記パターン一致探索は明るいパターン一致探索である請求項１及至２４のいづれかに記載の方法。
【請求項２６】  色とパターンの情報に関してテンプレート画像と一致する、見つかった最終的な一致領域それぞれにつき、ターゲット画像内における最終的な一致領域の位置を示す情報をグラフィカル・ユーザ・インターフェース上に表示することをさらに含むことを特徴とする前記請求項１及至２５のいづれかに記載の方法。
【請求項２７】  色とパターンの情報に関してテンプレート画像と一致する、見つかった最終的な一致領域それぞれにつき、最終的な一致領域の色とパターンの情報がテンプレート画像の色とパターンの情報と一致する程度を示す情報をグラフィカル・ユーザ・インターフェース上に表示することをさらに含むことを特徴とする前記請求項１及至２６のいづれかに記載の方法。
【請求項２８】  色とパターンの情報に関してテンプレート画像と一致する、ターゲット画像領域を特定する装置であって、この装置は：
プロセッサと、
色とパターン一致用のソフトウェアを格納するプロセッサに接続された記憶媒体とから構成され、前記プロセッサは色・パターン一致用のソフトウェアを実行することが可能であることを特徴とする装置。
【請求項２９】  請求項１ないし２７のうちのいずれかの方法を実施するソフトウェア・プログラムを記憶した記憶媒体。