【手続補正書】
【提出日】平成16年4月30日(2004.4.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の画像データおよび第２の画像データのマッチングを行う画像処理装置であって、
マッチングデータを含む画像素子を少なくとも１つ有し、
前記画像素子は、
前記第１の画像データ内の参照用の第１の画素を記憶する第１の画素記憶手段と、
前記第１の画素に応じて、前記第２の画像データの所定の探索範囲内の第２の画素を記憶する第２の画素記憶手段と、
第１の評価値を記憶する評価値記憶手段と、
前記第１の画素記憶手段に記憶されている第１の画素と第２の画素記憶手段に記憶されている第２の画素とから得られる第２の評価値と、前記評価値記憶手段に記憶されている第１の評価値とに基づき前記評価値記憶手段に記憶されている第１の評価値を更新する評価値更新手段と
を有する画像処理装置。
【請求項２】
前記第１の画素と第２の画素との位相に関する位相情報を記憶する位相情報記憶手段と、
前記評価値更新手段が前記第１の評価値を更新した場合には、前記位相情報記憶手段に記憶されている位相情報を更新する位相情報更新手段と
を有する請求項１に記載の画像処理装置。
【請求項３】
前記評価値更新手段は、
前記第１の画素記憶手段に記憶されている第１の画素と前記第２の画素記憶手段に記憶されている第２の画素とから得られる第２の評価値と、前記評価値記憶手段に記憶されている第１の評価値を比較し、前記比較の結果に応じて、前記評価値記憶手段に記憶されている第１の評価値を更新することを特徴とする
請求項１に記載の画像処理装置。
【請求項４】
前記評価値は、差分値であることを特徴とする
請求項１に記載の画像処理装置。
【請求項５】
前記評価値更新記憶手段が、前記第１の画素と、前記第２の画像データの所定の探索範囲の内の第２の画素とのマッチング処理の結果、最小の差分値が前記評価値記憶手段に記憶されているときの、前記位相情報更新手段に記憶されている位相情報を、動きベクトルとする
請求項２に記載の画像処理装置。
【請求項６】
前記評価値更新手段は、前記第１の画素記憶手段に記憶されいる第１の画素と前記第２の画素記憶手段に記憶されている第２の画素とから得られる第２の評価値と、前記評価値記憶手段に記憶されている第１の評価値とを比較し、当該第２の評価値の方が小さい場合には、当該第２の評価値を前記評価値記憶手段に記憶させて第１の評価値を更新する
請求項１に記載の画像処理装置。
【請求項７】
第１の画像データおよび第２の画像データのマッチングを行う画像処理装置であって、
マッチングデータを含む複数の画像素子を有し、
前記画像素子は、
前記第１の画像データの内の参照用の第１の画素を記憶する第１の画素記憶手段と、
前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶する第２の画素記憶手段と、
前記第１の画素と前記第２の画素とから得られる評価値を記憶する評価値記憶手段と、
隣接する他の画像素子の評価値と前記評価値記憶手段に記憶されている評価値とに基づく第１の新たな評価値を記憶する第１の新評価値記憶手段と、
前記評価値記憶手段に記憶されている評価値と、前記隣接する他の画像素子に記憶されている評価値とに基づき第２の新たな評価値を出力する新評価値演算手段と、
前記第１の新評価値記憶手段に記憶されている第１の新たな評価値と、前記新評価値演算手段から出力された第２の新たな評価値とに基づき、前記第１の新評価値記憶手段に記憶して第１の新たな評価値を更新する新評価値更新手段と
を有する画像処理装置。
【請求項８】
前記評価値は差分値であり、前記新たな評価値は前記差分値の総和であることを特徴とする
請求項７に記載の画像処理装置。
【請求項９】
前記新評価値更新手段は、前記第１の新評価値記憶手段に記憶されている第１の新たな評価値と、前記新評価値演算手段から出力された第２の新たな評価値とを比較し、前記比較の結果に応じて、前記第１の新評価値記憶手段に記憶して第１の新たな評価値を更新することを特徴とする
請求項７に記載の画像処理装置。
【請求項１０】
前記第１の画素と第２の画素の位相に関する位相情報を記憶する位相情報記憶手段をさらに有することを特徴とする
請求項７に記載の画像処理装置。
【請求項１１】
前記新評価値更新手段が前記第１の新たな評価値を更新した場合には、前記位相情報記憶手段に記憶されている位相情報を更新する位相情報更新手段を有する
請求項１０に記載の画像処理装置。
【請求項１２】
前記新評価値更新手段が、前記第１の画素と、前記第２の画像データの所定の探索範囲の内の第２の画素とのマッチングの処理結果、最小の第１の新たな評価値が前記第１の新評価値記憶手段に記憶されているときの、前記位相情報記憶手段に記憶されている位相情報を、動きベクトルとする
請求項７に記載の画像処理装置。
【請求項１３】
前記新評価値更新手段は、前記第１の新評価値記憶手段に記憶されている第１の新たな評価値と、前記新評価値演算手段から出力された第２の新たな評価値とを比較し、前記第２の新たな評価値が小さい場合には、当該第２の新たな評価値を前記第１の新評価値記憶手段に記憶させて第１の新たな評価値を更新する
請求項７に記載の画像処理装置。
【請求項１４】
時間的に異なる複数の画像データのマッチングを行う画像処理装置であって、
マッチングデータを含む複数の画像素子を有し、
前記画像素子は、
前記時間的に異なる前記画像データそれぞれの画素を記憶する複数の第１の画素記憶手段と、
前記第１の画素値記憶手段に記憶されている前記画素それぞれを記憶する複数の第２の画素記憶手段と、
前記複数の第１の画素記憶手段に記憶されている前記画素から得られる第１の評価値を記憶する第１の評価値記憶手段と、
前記第１の評価値と、隣接する他の素子の第１の評価値とに基づき第２の評価値を記憶する第２の評価値記憶手段と、
前記第１の評価値記憶手段と、前記評定の領域の内の他の画像素子の第１の評価値記憶手段とに記憶されている第１の評価値に基づき第３の評価値を出力する演算手段と、
前記第２の評価値と第３の評価値とに基づき、前記第２の評価値記憶手段に記憶されている第２の評価値を更新する総和差分値更新手段と
を有する画像処理装置。
【請求項１５】
前記第１の評価値は、前記複数の第１の画素記憶手段に記憶されている前記画素の差分値の総和の時間総和差分値であることを特徴とする請求項１４に記載の画像処理装置
【請求項１６】
前記第２の評価値は、前記第１の評価値と、隣接する他の素子の第１の評価値の総和であることを特徴とする請求項１４に記載の画像処理装置。
【請求項１７】
前記第３の評価値は、前記第１の評価値と、前記所定の領域の内の他の画像素子の第１の評価値を加算することで得られることを特徴とする請求項１４に記載の画像処理装置。
【請求項１８】
前記総和差分値更新手段が前記第２の評価値を更新した場合には、前記複数の第１の画素値記憶手段に記憶されている画素値を、前記複数の第２の画素値記憶手段に記憶させる更新手段を有する
請求項１４に記載の画像処理装置。
【請求項１９】
前記更新手段が、前記複数の画像データの、所定の領域の内の対応する画素それぞれについてマッチング処理の結果、最小の総和差分値が前記第２の評価値記憶手段に記憶されているとき、前記第２の画素記憶手段に記憶されている画素を対応画素とする
請求項１８に記載の画像処理装置。
【請求項２０】
前記第２の画素値記憶手段に記憶されている、時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、前記画像データに含まれるノイズ成分に応じたノイズ情報を生成するノイズ情報生成手段を有する
請求項１４に記載の画像処理装置。
【請求項２１】
前記第２の画素値記憶手段に記憶されている、時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、ノイズ成分の大きさを示すノイズ成分量情報と、前記ノイズ成分の時間変動を示すノイズ成分時間変動情報を生成するノイズ情報生成手段と、
当該ノイズ成分量情報とノイズ成分時間変動情報、および、当該時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、当該ノイズ成分量情報とノイズ成分時間変動情報に対応した、ノイズ成分を除去するためのノイズ除去情報を生成するノイズ除去情報生成手段とを有する
請求項１４に記載の画像処理装置。
【請求項２２】
前記ノイズ成分量情報とノイズ成分時間変動情報に対応した、ノイズ成分を除去するためのノイズ除去情報を生成するノイズ除去情報を記憶するノイズ除去情報記憶手段を有する
請求項２１に記載の画像処理装置。
【請求項２３】
前記第２の画素値記憶手段から出力された画素の画素値と、前記ノイズ情報生成手段により生成された前記ノイズ情報とに基づいて、ノイズ成分を除去した画素を推定する推定手段を有する
請求項２０に記載の画像処理装置。
【請求項２４】
前記第２の画素値記憶手段に記憶されている、時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、ノイズ成分の大きさを示すノイズ成分量情報と、前記ノイズ成分の時間変動を示すノイズ成分時間変動情報を生成するノイズ情報生成手段と、
前記第２の画素値記憶手段から出力された画素の画素値、前記ノイズ成分量情報、前記ノイズ成分時間変動情報、および前記ノイズ除去情報に基づいて、ノイズ成分を除去した画素を推定する推定手段とを有する
請求項２２に記載の画像処理装置。
【請求項２５】
第１の画像データおよび第２の画像データのマッチングを行い、マッチングデータを含む少なくとも１つの画像素子を有する画像処理装置の画像処理方法であって、
前記画像素子は、
前記第１の画像データの内の参照用の第１の画素を記憶し、
前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶し、
前記記憶している第１の画素と前記第２の画素とから得られる第２の評価値と、所定の第１の評価値とに基づき、前記第１の評価値を更新する
画像処理方法。
【請求項２６】
前記第１の評価値を更新した場合には、記憶している第１の画素と第２の画素との位相に関する位相情報を更新する
請求項２５に記載の画像処理方法。
【請求項２７】
前記第１の画素と、前記第２の画像データの所定の探索範囲の内の第２の画素とのマッチング処理の結果、前記画像素子が最小の評価値を記憶しているときの位相情報を、動きベクトルとする
請求項２６に記載の画像処理方法。
【請求項２８】
前記第１の評価値を更新する場合には、前記記憶している第１の画素と前記記憶している第２の画素とから得られる第２の評価値と、前記所定の第１の評価値とを比較し、当該第２の評価値の方が小さい場合には、当該第２の評価値を第１の評価値として更新する
請求項２５に記載の画像処理方法。
【請求項２９】
第１の画像データおよび第２の画像データのマッチングを行い、マッチングデータを含む複数の画像素子を有する画像処理装置の画像処理方法であって、
前記画像素子は、
前記第１の画像データの内の参照用の第１の画素を記憶し、
前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶し、
前記第１の画素と前記第２の画素とから得られる評価値を記憶し、
隣接する他の画像素子の評価値と前記記憶している評価値とに基づく第１の新たな評価値を記憶し、
前記記憶している評価値と、前記隣接する他の画像素子に記憶されている評価値とに基づき、第２の新たな評価値を生成し、
前記記憶している第１の新たな評価値と、前記生成された第２の新たな評価値とに基づき、前記記憶している第１の新たな評価値を更新する
画像処理方法。
【請求項３０】
前記第１の新たな評価値を更新した場合には、記憶している第１の画素と第２の画素との位相に関する位相情報を更新する
請求項２９に記載の画像処理方法。
【請求項３１】
前記第１の画素と、前記第２の画像データの所定の探索範囲の内の第２の画素とのマッチング処理の結果、前記画像素子が最小の第１の新たな評価値を記憶しているときの位相情報を、動きベクトルとする
請求項３０の画像処理方法。
【請求項３２】
前記記憶している第１の新たな評価値と、前記生成された第２の新たな評価値とを比較し、前記第２の新たな評価値が小さい場合には、当該第２の新たな評価値を第１の新たな評価値として更新する
請求項２９に記載の画像処理方法。
【請求項３３】
時間的に異なる複数の画像データのマッチングを行い、マッチングデータを含む複数の画像素子を有する画像処理装置の画像処理方法であって、
前記画像素子は、
前記時間的に異なる前記画像データそれぞれの複数の第１の画素を記憶し、
前記複数の第１の画素に対応する複数の第２の画素を記憶し、
前記記憶している複数の画素から得られる第１の評価値を記憶し、
前記第１の評価値と、隣接する他の素子の第１の評価値とに基づき第２の評価値を記憶し、
前記記憶している第１の評価値と、前記所定の領域の内の他の画像素子の第１の評価値に基づき第３の評価値を生成し、
前記第２の評価値と第３の評価値とに基づき前記第２の評価値を更新する
画像処理方法。
【請求項３４】
前記第２の評価値を更新した場合には、前記記憶している複数の第１の画素を前記複数の第２の画素とする
請求項３３に記載の画像処理方法。
【請求項３５】
前記複数の画像データの、所定の領域の内の対応する画素それぞれについてマッチング処理の結果、最小の総和差分値が前記画像素子に記憶されているとき、前記記憶している第２の画素を対応画素とする
請求項３４に記載の画像処理方法。
【請求項３６】
前記記憶している時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、前記画像データに含まれるノイズ成分に応じたノイズ情報を生成する
請求項３３に記載の画像処理方法。
【請求項３７】
前記記憶している、時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、ノイズ成分の大きさを示すノイズ成分量情報と、前記ノイズ成分の時間変動を示すノイズ成分時間変動情報を生成し、
当該ノイズ成分量情報とノイズ成分時間変動情報、および、当該時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、当該ノイズ成分量情報とノイズ成分時間変動情報に対応した、ノイズ成分を除去するためのノイズ除去情報を生成する
請求項３４に記載の画像処理方法。
【請求項３８】
前記ノイズ成分量情報とノイズ成分時間変動情報に対応した、ノイズ成分を除去するためのノイズ除去情報を生成するノイズ除去情報を記憶する
請求項３７に記載の画像処理方法。
【請求項３９】
前記出力された画素の画素値と、前記生成されたノイズ情報とに基づいて、ノイズ成分を除去した画素を推定する
請求項３６に記載の画像処理方法。
【請求項４０】
前記記憶している、時間的に異なる前記画像データそれぞれの画素の画素値に基づいて、ノイズ成分の大きさを示すノイズ成分量情報と、前記ノイズ成分の時間変動を示すノイズ成分時間変動情報を生成し、
前記出力された画素の画素値、前記ノイズ成分量情報、前記ノイズ成分時間変動情報、および前記ノイズ除去情報に基づいて、ノイズ成分を除去した画素を推定する
請求項３８に記載の画像処理方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
【課題を解決するための手段】
前記目的を達成するために、本発明の第１の観点の画像処理装置は、第１の画像データおよび第２の画像データのマッチングを行う画像処理装置であって、マッチングデータを含む画像素子を少なくとも１つ有し、前記画像素子は、前記第１の画像データ内の参照用の第１の画素を記憶する第１の画素記憶手段と、前記第１の画素に応じて、前記第２の画像データの所定の探索範囲内の第２の画素を記憶する第２の画素記憶手段と、第１の評価値を記憶する評価値記憶手段と、前記第１の画素記憶手段に記憶されている第１の画素と第２の画素記憶手段に記憶されている第２の画素とから得られる第２の評価値と、前記評価値記憶手段に記憶されている第１の評価値とに基づき前記評価値記憶手段に記憶されている第１の評価値を更新する評価値更新手段とを有する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
第１の観点の画像処理装置によれば、第１の画像データおよび第２の画像データのマッチングを行い、マッチングデータを含む画像素子を少なくとも１つ有する。
画像素子において、第１の画素記憶手段は、第１の画像データ内の参照用の第１の画素を記憶する。
第２の画素記憶手段は、第１の画素に応じて、第２の画像データの所定の探索範囲内の第２の画素を記憶する。
評価値記憶手段は、第１の評価値を記憶する。
評価値更新手段は、第１の画素記憶手段に記憶されている第１の画素と第２の画素記憶手段に記憶されている第２の画素とから得られる第２の評価値と、評価値記憶手段に記憶されている第１の評価値とに基づき記評価値記憶手段に記憶されている第１の評価値を更新する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
さらに、前記目的を達成するために、第２の観点の画像処理装置は、第１の画像データおよび第２の画像データのマッチングを行う画像処理装置であって、マッチングデータを含む複数の画像素子を有し、前記画像素子は、前記第１の画像データの内の参照用の第１の画素を記憶する第１の画素記憶手段と、前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶する第２の画素記憶手段と、前記第１の画素と前記第２の画素とから得られる評価値を記憶する評価値記憶手段と、隣接する他の画像素子の評価値と前記評価値記憶手段に記憶されている評価値とに基づく第１の新たな評価値を記憶する第１の新評価値記憶手段と、前記評価値記憶手段に記憶されている評価値と、前記隣接する他の画像素子に記憶されている評価値とに基づき第２の新たな評価値を出力する新評価値演算手段と、前記第１の新評価値記憶手段に記憶されている第１の新たな評価値と、前記新評価値演算手段から出力された第２の新たな評価値とに基づき、前記第１の新評価値記憶手段に記憶して第１の新たな評価値を更新する新評価値更新手段とを有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
さらに、前記目的を達成するために、第３の観点の画像処理装置は、時間的に異なる複数の画像データのマッチングを行う画像処理装置であって、
マッチングデータを含む複数の画像素子を有し、前記画像素子は、前記時間的に異なる前記画像データそれぞれの画素を記憶する複数の第１の画素記憶手段と、前記第１の画素値記憶手段に記憶されている前記画素それぞれを記憶する複数の第２の画素記憶手段と、前記複数の第１の画素記憶手段に記憶されている前記画素から得られる第１の評価値を記憶する第１の評価値記憶手段と、前記第１の評価値と、隣接する他の素子の第１の評価値とに基づき第２の評価値を記憶する第２の評価値記憶手段と、前記第１の評価値記憶手段と、前記評定の領域の内の他の画像素子の第１の評価値記憶手段とに記憶されている第１の評価値に基づき第３の評価値を出力する演算手段と、前記第２の評価値と第３の評価値とに基づき、前記第２の評価値記憶手段に記憶されている第２の評価値を更新する総和差分値更新手段とを有する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
さらに、前記目的を達成するために、第４の観点の画像処理方法は、第１の画像データおよび第２の画像データのマッチングを行い、マッチングデータを含む少なくとも１つの画像素子を有する画像処理装置の画像処理方法であって、前記画像素子は、前記第１の画像データの内の参照用の第１の画素を記憶し、前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶し、前記記憶している第１の画素と前記第２の画素とから得られる第２の評価値と、所定の第１の評価値とに基づき、前記第１の評価値を更新する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
さらに、前記目的を達成するために、第５の観点の画像処理方法は、第１の画像データおよび第２の画像データのマッチングを行い、マッチングデータを含む複数の画像素子を有する画像処理装置の画像処理方法であって、前記画像素子は、前記第１の画像データの内の参照用の第１の画素を記憶し、
前記第１の画素に応じて、前記第２の画像データの所定の探索範囲の内の第２の画素を記憶し、前記第１の画素と前記第２の画素とから得られる評価値を記憶し、隣接する他の画像素子の評価値と前記記憶している評価値とに基づく第１の新たな評価値を記憶し、前記記憶している評価値と、前記隣接する他の画像素子に記憶されている評価値とに基づき、第２の新たな評価値を生成し、前記記憶している第１の新たな評価値と、前記生成された第２の新たな評価値とに基づき、前記記憶している第１の新たな評価値を更新する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
さらに、前記目的を達成するために、第６の観点の画像処理方法は、時間的に異なる複数の画像データのマッチングを行い、マッチングデータを含む複数の画像素子を有する画像処理装置の画像処理方法であって、前記画像素子は、前記時間的に異なる前記画像データそれぞれの複数の第１の画素を記憶し、前記複数の第１の画素に対応する複数の第２の画素を記憶し、前記記憶している複数の画素から得られる第１の評価値を記憶し、前記第１の評価値と、隣接する他の素子の第１の評価値とに基づき第２の評価値を記憶し、前記記憶している第１の評価値と、前記所定の領域の内の他の画像素子の第１の評価値に基づき第３の評価値を生成し、前記第２の評価値と第３の評価値とに基づき前記第２の評価値を更新する。