"複数の画素によって画成される原画像から複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を提供する工程であって、前記畳み込み関数の各々は前記原画像の畳み込み時に原画像の増大するボケの程度を提供する工程と、b.2つの前記ボケ畳み込み関数間の差を算出することにより複数の差分畳み込み関数値Difを確立する工程であって、前記2つのボケ畳み込み関数の各々は、前記原画像の畳み込み時に原画像のボケの異なる程度を提供する工程と、c.差分画像を取得するために、前記差分畳み込み関数値Difの各々を前記原画像と畳み込むことによって、前記原画像から複数の差分画像を算出する工程と、を備えた方法。前記複数の差分画像が並列に計算される、請求項1に記載の方法。前記原画像におけるスケール不変特徴を識別する方法に使用される、請求項1または2に記載の方法。前記複数の差分ボケ畳み込み関数は、一旦確定され、前記差分画像の後続計算に繰り返し使用される、請求項1乃至3のいずれか一項に記載の方法。前記ボケ畳み込み関数がガウシアン関数である、請求項1乃至4のいずれか一項に記載の方法。前記差分畳み込み関数Difが多項式によって近似される、請求項1乃至5のいずれか一項に記載の方法。第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を用いて、請求項1乃至6のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.ダウンサンプリングアンチエイリアシング畳み込み関数DAconを取得するために、前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数で畳み込む工程と、c.後続画像を取得するために、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconを前記原画像と畳み込む工程と、d.請求項1乃至6のいずれか一項に記載の方法により後続画像から後続する複数の差分画像を取得する工程と、e.任意に、前記原画像として前記後続画像を用い、付加的な後続する複数の差分画像を取得するために、上記cおよびdの工程を繰り返す工程と、を備えた方法。後続する複数の差分画像は、原画像から、付加的なボケ、ダウンサンプリングおよびアンチエイリアシング畳み込み関数と畳み込むことによって、直接算出される、請求項7に記載の方法。第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を用いて、請求項1乃至8のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.第1の画像を取得するために、ボケた原画像をダウンサンプリングする工程と、c.ダウンサンプリングアンチエイリアシング畳み込み関数Aconを取得するために、前記複数のボケ関数をアンチエイリアシング関数と畳み込む工程と、d.後続画像を取得するために、取得されたアンチエイリアシング畳み込み関数Aconを第1の画像と畳み込む工程と、e.請求項1乃至8のいずれか一項に記載の方法により前記後続画像から後続する複数の差分画像を取得する工程、f.任意に、前記後続画像前記原画像を表示し、付加的な後続する複数の差分画像を取得するために、上記b、cおよびdの工程を繰り返す工程と、を備えた方法。第1の複数の差分画像および多数nの後続する複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を用いて、請求項1乃至9のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数と畳み込むことで第1のダウンサンプリングアンチエイリアシング畳み込み関数DAcon1を取得する工程と、c.nが1よりも大きい場合、以前のダウンサンプリングアンチエイリアシング畳み込み関数DAcont-1を、前記複数のボケ関数、ダウンサンプリング関数、およびアンチエイリアシング関数と畳み込むことで、付加的なダウンサンプリングアンチエイリアシング畳み込み関数DAcontを取得する工程であって、t=2でこの工程cを始め、単一増分でtを増加させながらtがnに達するまでこの工程を繰り返す工程と、d.ダウンサンプリングアンチエイリアシング畳み込み関数DAconxの各々について画像xを取得すべく、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconの全てを前記原画像と畳み込む工程と、e.請求項1乃至9のいずれか一項に記載の方法により後続するn個の複数の差分画像を取得して、画像xの各々から複数xの各々を取得する工程と、を備えた方法。複数の画素によって画成される画像内で種々のスケールにわたって安定した画像特徴を識別するための方法であって、多重フィルタリング工程およびリサンプリング工程が並行して実施され得る方法において、a.請求項1乃至10のいずれか一項に記載の方法により多重差分画像を取得する工程と、b.前記多重差分画像における画素振幅極値を検索する工程と、c.各差分画像内の各画素について画素勾配ベクトルを生成する工程と、d.ベクトルの向きを、各差分画像に関連するそれぞれの実際の最大および最小振幅画素と関連付ける工程と、を備えた方法。前記多重フィルタリング工程が、ガウシアンフィルタリングステップである、請求項11に記載の方法。複数の画素によって画成される原画像から複数の差分画像を取得するための画像処理装置であって、前記第1の画像に関するデータを受信するための手段と、前記差分画像を送信または記憶するための手段、および処理手段を備え、差分画像を取得するために、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記複数の差分畳み込み関数Difは、2つのボケ畳み込み関数間の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する、装置。複数の画素によって画成される画像におけるスケール不変特徴を識別するための画像処理装置であって、前記画像処理装置は、請求項1乃至12のいずれか一項に記載の方法を実装するように構成されたプロセッサ回路を備える、画像処理装置。前記プロセッサ回路は、CPU等のチップを含む、請求項13または14に記載の画像処理装置。画像処理装置は複数のチップを備え、各チップは少なくとも一つの差分画像を計算するように構成される、請求項13~15のいずれか一項に記載の画像処理装置。前記画像処理装置は双線形補間器を備え、前記双線形補間器は、乗加算器MAC、遅延線加算器、および制御論理ブロックを含んでなる、請求項13乃至16のいずれか一項に記載の画像処理装置。コンピュータプログラムであって、プログラムがコンピュータ上で実行されるときに請求項1乃至12のいずれか一項に記載の全ての工程を実行するためのプログラムコード手段を備えたコンピュータプログラム。コンピュータプログラム製品であって、前記プログラム製品がコンピュータ上で実行されるときに請求項1乃至12のいずれか一項に記載の方法を実行するためのコンピュータ可読媒体上に記憶されたプログラムコード手段を備えたコンピュータプログラム製品。複数の画素によって画成される原画像から差分画像を複数取得するためのソフトウェアプログラムであって、前記ソフトウェアプログラムは、複数のプロセッサに以下の動作をもたらす:前記複数のプロセッサが並行して異なる差分画像を算出するように、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記差分畳み込み関数値Difは、2つのボケ畳み込み関数の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する、ソフトウェアプログラム。複数の画素によって画成された画像においてスケール不変特徴を識別するためのソフトウェアプログラムであって、前記ソフトウェアプログラムが請求項1~12のいずれか一項に記載の方法を実装するように構成されたソフトウェアプログラム。従来のSIFTアルゴリズムは、逐次型プロセッサを使用する実装に適した直列アルゴリズムとして設計された。従来のSIFTアルゴリズムの速度を増大させるためには、並列プロセスとしてアルゴリズムを実行するように企図されてもよい。しかしながら、従来のSIFTアルゴリズムは、多数のステップからなっており、ステップの結果は後続を計算するための必須条件である。したがって、従来のSIFTアルゴリズムは、それ自体が容易に並列処理に適したものとはならない。本発明の発明者は、驚くべきことに、従来のSIFTアルゴリズムにおける特定のステップは、並列処理を可能にするために改変され得ることを発見した。さらに、発明者は、このような改変により、手法をハードウェアに組み込むことができることを見出したため、これによって、アルゴリズムを実装した既知のソフトウェアと比較して、計算速度の驚異的な増大が可能となった。一態様によれば、本発明は、複数の画素によって画成される画像においてスケール不変特徴を識別する方法で使用する差分画像を取得するための方法に関し、この方法は、2つの異なるボケ畳み込み関数間の差を算出することにより差分畳み込み関数値Difを計算し、前記2つの異なるボケ畳み込み関数の各々は、原画像を畳み込むことで原画像の異なるボケの程度を提供し、差分画像を取得するために前記差分畳み込み関数値Difを原画像と畳み込むことからなるものである。差分畳み込み関数は、好ましくは一度だけ計算され、その後、異なる画像に対して繰り返し使用してもよい。一態様によれば、本発明は、複数の画素によって画成される画像におけるスケール不変特徴を識別する方法において使用する複数の差分画像を取得するための方法に関し、この方法は、複数のボケ畳み込み関数を提供し、前記畳み込み関数の各々は前記原画像の畳み込み時に原画像の増大するボケの程度を提供し、原画像から複数の差分画像を算出するものである。ボケ畳み込み関数は、好ましくは一度だけ計算され、その後、異なる画像に対して繰り返し使用することができる。ガウシアンボケ関数を用いると、その関数を畳み込むことによって得られる関数の幅を取得するためには、関数の幅を追加すれば足りる。一態様によれば、本発明は、複数の画素によって画成される原画像から複数の差分画像を取得するための方法に関し、前記方法は、a.複数のボケ畳み込み関数を提供する工程であって、前記畳み込み関数の各々は前記原画像の畳み込み時に原画像の増大するボケの程度を提供する工程と、b.2つの前記ボケ畳み込み関数間の差を算出することにより複数の差分畳み込み関数値Difを確立する工程であって、前記2つのボケ畳み込み関数の各々は、前記原画像の畳み込み時に原画像のボケの異なる程度を提供する工程と、c.差分画像を取得するために、前記差分畳み込み関数値Difの各々を前記原画像と畳み込むことによって、前記原画像から複数の差分画像を算出する工程と、を備える。一態様によれば、本発明は、第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法に関し、前記方法は、a.複数のボケ畳み込み関数を用いて、本発明により原画像から前記第1の複数の差分画像を取得する工程と、b.ダウンサンプリングアンチエイリアシング畳み込み関数DAconを取得するために、前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数で畳み込む工程と、c.後続画像を取得するために、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconを前記原画像と畳み込む工程と、d.本発明により後続画像から後続する複数の差分画像を取得する工程と、e.任意に、前記原画像として前記後続画像を用い、付加的な後続する複数の差分画像を取得するために、上記cおよびdの工程を繰り返す工程と、を備える。一態様によれば、本発明は、第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法であって、前記方法は、a.複数のボケ畳み込み関数を用いて、請求項1乃至8のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.第1の画像を取得するために、ボケた原画像をダウンサンプリングする工程と、c.ダウンサンプリングアンチエイリアシング畳み込み関数Aconを取得するために、前記複数のボケ関数をアンチエイリアシング関数と畳み込む工程と、d.後続画像を取得するために、取得されたアンチエイリアシング畳み込み関数Aconを第1の画像と畳み込む工程と、e.請求項1乃至8のいずれか一項に記載の方法により前記後続画像から後続する複数の差分画像を取得する工程、f.任意に、前記後続画像前記原画像を表示し、付加的な後続する複数の差分画像を取得するために、上記b、cおよびdの工程を繰り返す工程と、を備える。一態様によれば、本発明は、第1の複数の差分画像および多数nの後続する複数の差分画像を取得するための方法であって、前記方法は、a.複数のボケ畳み込み関数を用いて、本発明により原画像から前記第1の複数の差分画像を取得する工程と、b.ダウンサンプリングアンチエイリアシング畳み込み関数DAconを取得するために、前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数で畳み込む工程と、c.後続画像を取得するために、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconを前記原画像と畳み込む工程と、d.本発明により後続画像から後続する複数の差分画像を取得する工程と、e.任意に、前記原画像として前記後続画像を用い、付加的な後続する複数の差分画像を取得するために、上記cおよびdの工程を繰り返す工程と、を備える。一態様によれば、本発明は、複数の画素によって画成される画像内で種々のスケールにわたって安定した画像特徴を識別するための方法であって、多重フィルタリング工程およびリサンプリング工程が並行して実施され得る方法において、前記方法は、a.本発明の方法により多重差分画像を取得する工程と、b.前記多重差分画像における画素振幅極値を検索する工程と、c.各差分画像内の各画素について画素勾配ベクトルを生成する工程と、d.ベクトルの向きを、各差分画像に関連するそれぞれの実際の最大および最小振幅画素と関連付ける工程と、を備える。一態様によれば、本発明は、複数の画素によって画成される原画像から複数の差分画像を取得するための画像処理装置であって、前記装置は、前記第1の画像に関するデータを受信するための手段と、前記差分画像を送信または記憶するための手段、および処理手段を備え、差分画像を取得するために、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記複数の差分畳み込み関数Difは、2つのボケ畳み込み関数間の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する。一態様によれば、本発明は、複数の画素によって画成される画像におけるスケール不変特徴を識別するための画像処理装置であって、前記画像処理装置は、本発明の方法を実装するように構成されたプロセッサ回路を備える。一態様によれば、本発明は、複数の画素によって画成される原画像から差分画像を複数取得するためのソフトウェアプログラムであって、前記ソフトウェアプログラムは、複数のプロセッサに以下の動作をもたらす:前記複数のプロセッサが並行して異なる差分画像を算出するように、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記差分畳み込み関数値Difは、2つのボケ畳み込み関数の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する。一態様によれば、本発明は、複数の画素によって画成された画像においてスケール不変特徴を識別するためのソフトウェアプログラムであって、前記ソフトウェアプログラムが請求項1~12のいずれか一項に記載の方法を実装するように構成される。[詳細な開示]追加の態様および実施形態を以下に記載する。実施形態によれば、本発明は、複数の画素によって画成される原画像から複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を提供する工程であって、前記畳み込み関数の各々は前記原画像の畳み込み時に原画像の増大するボケの程度を提供する工程と、b.2つの前記ボケ畳み込み関数間の差を算出することにより複数の差分畳み込み関数値Difを確立する工程であって、前記2つのボケ畳み込み関数の各々は、前記原画像の畳み込み時に原画像のボケの異なる程度を提供する工程と、c.差分画像を取得するために、前記差分畳み込み関数値Difの各々を前記原画像と畳み込むことによって、前記原画像から複数の差分画像を算出する工程と、を備える。この方法の特有な利点は、並列処理に容易に適応できることである。実施形態によれば、本発明は、複数の前記差分画像が並列に計算される方法に関する。実施形態によれば、本発明は、前記原画像におけるスケール不変特徴を識別する方法で使用するために、本発明による方法に関する。実施形態によれば、本発明は、本発明に係る方法であって、前記複数の差分ボケ畳み込み関数は、一旦確定され、前記差分画像の後続計算に繰り返し使用される。ボケ畳み込み関数および/または差分畳み込み関数は、好ましくは一度だけ計算され、その後、異なる画像に対して繰り返し使用することができる。畳み込み関数は、単一チップのようなハードウェアに実装してもよい。実施形態によれば、本発明は、前記ボケ畳み込み関数がガウシアン関数である、本発明よる方法に関する。ガウシアンボケ畳み込み関数を使用すると、その関数を畳み込むことによって得られる関数の幅を取得するためには、その関数の幅を追加すれば足りる。実施形態によれば、本発明は、前記差分畳み込み関数値Difが多項式によって近似される、本発明による方法に関する。実施形態によれば、本発明は、第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を用いて、請求項1乃至6のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.ダウンサンプリングアンチエイリアシング畳み込み関数DAconを取得するために、前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数で畳み込む工程と、c.後続画像を取得するために、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconを前記原画像と畳み込む工程と、d.請求項1乃至6のいずれか一項に記載の方法により後続画像から後続する複数の差分画像を取得する工程と、e.任意に、前記原画像として前記後続画像を用い、付加的な後続する複数の差分画像を取得するために、上記cおよびdの工程を繰り返す工程と、を備える。工程bは一度行うことができ、ハードウェア実装の一部であってもよい。工程eの代わりに、更なるボケとダウンサンプリングおよびアンチエイリアシング畳み込み関数を組み合わせることにより、より多くの後続する複数の差分画像を原画像から直接計算することができる。実施形態によれば、本発明は、後続する複数の差分画像は、原画像から、付加的なボケ、ダウンサンプリングおよびアンチエイリアシング畳み込み関数と畳み込むことによって、直接計算される本発明の方法に関する。実施形態によれば、本発明は、第1の複数の差分画像および少なくとも1つの後続する複数の差分画像を取得するための方法であって、a.複数のボケ畳み込み関数を用いて、請求項1乃至8のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.第1の画像を取得するために、ボケた原画像をダウンサンプリングする工程と、c.ダウンサンプリングアンチエイリアシング畳み込み関数Aconを取得するために、前記複数のボケ関数をアンチエイリアシング関数と畳み込む工程と、d.後続画像を取得するために、取得されたアンチエイリアシング畳み込み関数Aconを第1の画像と畳み込む工程と、e.請求項1乃至8のいずれか一項に記載の方法により前記後続画像から後続する複数の差分画像を取得する工程、f.任意に、前記後続画像前記原画像を表示し、付加的な後続する複数の差分画像を取得するために、上記b、cおよびdの工程を繰り返す工程と、を備える。実施形態によれば、本発明は、第1の複数の差分画像と、多数nの後続する複数の差分画像を取得するための方法であって、前記方法は、a.複数のボケ畳み込み関数を用いて、請求項1乃至9のいずれか一項に記載の方法により原画像から前記第1の複数の差分画像を取得する工程と、b.前記複数のボケ関数をダウンサンプリング関数およびアンチエイリアシング関数と畳み込むことで第1のダウンサンプリングアンチエイリアシング畳み込み関数DAcon1を取得する工程と、c.nが1よりも大きい場合、以前のダウンサンプリングアンチエイリアシング畳み込み関数DAcont-1を、前記複数のボケ関数、ダウンサンプリング関数、およびアンチエイリアシング関数と畳み込むことで、付加的なダウンサンプリングアンチエイリアシング畳み込み関数DAcontを取得する工程であって、t=2でこの工程cを始め、単一増分でtを増加させながらtがnに達するまでこの工程を繰り返す工程と、d.ダウンサンプリングアンチエイリアシング畳み込み関数DAconxの各々について画像xを取得すべく、前記ダウンサンプリングアンチエイリアシング畳み込み関数DAconの全てを前記原画像と畳み込む工程と、e.請求項1乃至9のいずれか一項に記載の方法により後続するn個の複数の差分画像を取得して、画像xの各々から複数xの各々を取得する工程と、を備える。ここでは、パラメーtおよびxは、関数と複数と画像を区別するために導入されたダミーのパラメータである。更なる実施形態によれば、工程b及びcは一度だけ行われる必要があり、ハードウェアに実装することができる。実施形態によれば、本発明は、複数の画素によって画成される画像内で種々のスケールにわたって安定した画像特徴を識別するための方法であって、多重フィルタリング工程およびリサンプリング工程が並行して実施され得る方法において、a.請求項1乃至10のいずれか一項に記載の方法により多重差分画像を取得する工程と、b.前記多重差分画像における画素振幅極値を検索する工程と、c.各差分画像内の各画素について画素勾配ベクトルを生成する工程と、d.ベクトルの向きを、各差分画像に関連するそれぞれの実際の最大および最小振幅画素と関連付ける工程と、を備える。実施形態によれば、本発明は、複数のフィルタリング工程がガウシアンフィルタリング工程である。実施形態によれば、本発明は、複数の画素によって画成される原画像から複数の差分画像を取得するための画像処理装置であって、前記第1の画像に関するデータを受信するための手段と、前記差分画像を送信または記憶するための手段、および処理手段を備え、差分画像を取得するために、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記複数の差分畳み込み関数Difは、2つのボケ畳み込み関数間の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する、装置。実施形態によれば、本発明は、複数の画素によって画成される画像におけるスケール不変特徴を識別するための画像処理装置に関し、前記画像処理装置は、本発明の方法を実装するように構成されたプロセッサ回路を備える。実施形態によれば、本発明は、画像処理装置に関するものであって、前記プロセッサ回路は、例えばCPUなどのチップを含む。実施形態によれば、本発明は、画像処理装置に関するものであって、前記画像処理装置は複数のチップを備え、各チップは少なくとも一つの差分画像を計算するように構成される。これにより、差分画像の並列計算を可能にする。実施形態によれば、本発明は、画像処理装置に関し、前記画像処理装置は双線形補間器を備え、前記双線形補間器は、乗加算器MAC、遅延線加算器、および制御論理ブロックを含んでいる。実施形態によれば、本発明は、複数の画素によって画成される原画像から差分画像を複数取得するためのソフトウェアプログラムであって、前記ソフトウェアプログラムは、複数のプロセッサに以下の動作をもたらす:前記複数のプロセッサが並行して異なる差分画像を算出するように、複数の差分ボケ関数Difの各々を前記原画像に畳み込むことによって原画像から複数の差分画像を算出し、前記差分畳み込み関数値Difは、2つのボケ畳み込み関数の差を計算することによって確立され、前記2つのボケ畳み込み関数の各々は、前記原画を畳み込むと前記原画像の異なるボケの程度を提供する。実施形態によれば、本発明は、複数の画素によって画成された画像においてスケール不変特徴を識別するためのソフトウェアプログラムに関し、前記ソフトウェアプログラムは、本発明の方法を実装するように構成される。SIFTアルゴリズムの一部として、多重スケールで生じるガウシアン差分DoGが計算される。原理上、他の関数も適用することができるが、ここでは説明のためにガウシアン関数が用いられる。SIFTアルゴリズムでは、入力画像は一定回数繰り返しボケさせられ、連続するボケの反復の間の差が計算される。得られた画像の一つは、その後、ダウンサンプリングされ、ボケ/差分演算が繰り返される。結果は、ガウシアンの差画像の収集であり、いくつかは各スケールのためのものである。収集は、ガウシアンピラミッドの差と呼ばれ、本明細書ではDoGピラミッドと呼ぶ。本発明の一態様によれば、ガウシアンピラミッドにおけるオクターブ全域のスケーリングされた画像が生成され、スケール/ダウンサンプリング画像を単一DoGカーネルの各々により畳み込むことで、ピラミッド内の全てのスケールで全てのDoG画像が並列に計算されるが、ここでは、各DoGカーネルはその分散と偏角において一意的なものである。得られた畳み込みプロセスは、必要とされるDoG画像の数に対応する多数の2次元FIRフィルタによって、全体のスケールでスケーリングされた画像を並列フィルタリングすることに相当する。FIRフィルタの係数は、予め計算されていてもよい。画素数の線形時間複雑度を取り入れたピラミッド方法は、例えば、ビデオ圧縮、画像改善や画像再構成、並びに画像分割や特徴抽出などのアプリケーションを含むリアルタイム画像処理と解析に適している。これらのアプリケーションに使用される例示的関数のいくつかは、以下のとおりである。双二次B-スプラインフィルタリングとのズーミング任意ボケ幅の効率的な画像ブレ散乱ピクセルデータとの滑らかな補間ミップマップテクスチャ勾配両極端を検出するためのスケールスペース構築ここで、ガウシアンフィルタリングおよびリサンプリングカーネルの組み合わせからなる解析フィルタの並列インスタンス化を使用して、例えば、ガウシアンピラミッドを構築するための方法とシステムが提示される。本発明を説明するため、SIFTアルゴリズムによって示唆されるように、勾配両極端を検出するためのスケールスペース構造を構築するための方法およびシステムの実施形態を提示する。SIFTの計算における主要なフェーズは、スケールスペース構造である。このフェーズでは、興味深い画像の特徴あるいはキーポイントは、画像の候補位置を識別するカスケードフィルタリングアプローチを用いて検出される。これらの画像位置は、種々の手法を用いながら、更なる段階で評価され、検証される。最初の工程は、興味のある対象に変化をもたらすことで繰り返し割り当てることができる画像位置座標とスケールを識別することである。スケールについて不変である位置を見つけることは、様々なスケールにわたって安定した特徴を検索するスケール関数によって行われる。最適なスケールスペース畳み込みカーネルは、入力画像のスケールスペース関数を決定するために使用されるガウシアン関数である。スケールスペースで安定したキーポイントの位置を検出するために、画像で畳み込まれたガウシアンDoG関数の差Dx;y;σは、定数乗算係数kで区切られた二つの隣接するスケールの差から計算される。DoG画像Dx;y;σは、以下の式により与えられる:Dx,y,σ=Lx,y,kiσ-Lx,y,kjσここで、Lx;y;kσは、スケールkσにおけるガウシアンボケまたはカーネルGx;y;kσと原画像Lx,yとの畳み込みコンボリューションであり、すなわち、Lx,y,kσ=Gx,y,kσIx,yである。記号は、xとyでの畳み込み演算を示すために使用される。このように、従来のSIFTアルゴリズムは、2つの畳み込みを計算し、その後、これら2つの畳み込み間の差を算出する。本発明の一態様によれば、画像の2つの畳み込み間の差は、次のように2つの畳み込み関数間の差として、関数DiFで画像を畳み込むことによって計算することができる:ここで、である。この置換を用いることによって、2つの畳み込み処理と差分の後続計算は、単一の畳み込み演算によって置き換えられるため、速度の顕著な増大が達成される。ガウシアンカーネルを用いると、2つのガウシアンカーネルの畳み込みが、第3のガウシアンカーネルを生成することが示されるが、ガウシアン構成要素の分散の和である分散を伴う。繰り返し行われる畳み込みは、畳み込み関数を畳み込んで得られた単一の畳み込みにより置換してもよい。同様に、一方の幅が他方の幅の2倍である2つのガウシアンカーネルのためのDiFが、下記の通り計算できることが示される。一般的には、一定の係数kで区切られた2つのガウシアンカーネルのためのDiFは、次のように計算できることを示すことが可能である。引用した文献はすべて、参照により本明細書に組み込まれる。添付の図面と注釈は、本発明を限定するためではなく提供される。態様、実施形態および本発明の特許請求の範囲を組み合わせることができることは当業者にとって明らかであろう。図面を以下に取り入れ、引き続いて、いくつかの図面についてさらに説明する。[注釈]図1は、DoG関数を構築する従来の方法を、例を挙げて示すものである。ガウシアンカーネルのカスケード特性に従って、2つのガウシアンカーネルの畳み込みが第3のガウシアンカーネルを生成する。上述したように、2つのガウシアンカーネルを畳み込むと、構成するガウシアンの分散の和である分散σ2を持つ新規なより広い幅のガウシアンを取得する。下記記号は、畳み込み演算を表すために使用される。図1の各レベルでの減算器出力におけるガウシアンの画像の差は、次のように表すことができる。ここで、n=1からs、mは1からピラミッドレベルの数まで達する。同様に、各レベルの入力画像は、下記の式で表すことができる。式において、m1である。従って、DoGピラミッドの完全な並列計算を可能にし、図1は図2として表し直せる。図2を参照すると、リサンプリングカーネルとhpmで示されるパスガウシアンカーネルの組み合わせは、分析フィルタとみなすことができるが、ここでは画像が先ず補間カーネルkx、yにより畳み込まれ、次いでアンチエイリアスフィルタリングを含む畳み込みカーネルGx、y、2σσAにより畳み込まれる。次に、組み合わされた補間カーネルとGx、y、2σσAの解析フィルタは、単一の畳み込みカーネルにより次式で表すことができる。それ故、式2は次のように書き直すことができる別表Aの論証を参照のこと:またはまたは一般的には、Kx、yで表されるリサンプリング関数は、デルタディラック関数δxと見做すことができる。これは、内側のスケールがゼロになるにつれて限界をとるとき、ガウシアン関数で表すことができる一般化数学関数の一つである。それ故:となる。従って、任意のサンプリング関数をガウシアンカーネルとして扱うことができ、カスケード特性を適用することができることとなる。リサンプリング関数が畳み込みによる補間畳み込み補間は任意のグリッド間でデータをリサンプリングするために使用される一般的な方法であるである特定のケースでは、解析フィルタは、1つのガウシアンカーネルによって以下の式で表すことができる。リサンプリングがダウンサンプリング関数を含む別の特定のケースでは、各次元における2nの係数による換算を伴い、分析フィルタの組み合わせのために、便宜上、特定の表記を導入することができる。ここで、gは入力画像を意味し、fは下記の成分を伴って結果として生ずる画像である。フィルタマスクhがni×njマトリクスで表され、画像gがnr×ncの寸法である場合、マトリクス成分fr,cは行インデックスrおよび列インデックスcのためのものである。ダウンサンプリングカーネルが双線補間である特定のケースでは、解析双線補間は、次式に従って、粗いスケールで単一の画素を生成するために、1つのスケールsにおいて2×2カーネル内で4つの隣接する画素の重み付け平均化よって機能する。ここで、隣接する画素はpx、yによって表せられる。このような補間器のブロック図を図3に示す。図に示すように、線形時不変離散時間システムは、以下の式で表すことができる。ここで、kは入力画像のライン幅であり、tは整数であり、Nはサンプリング周期である。かくして、となる。図4は、効果的な双線補間器のハードウェア実装のブロック図を示している。補間器は、乗加算器MAC、遅延線加算器、および制御論理ブロックで構成される。補間器は、実際のピラミッドレベルの画像における、線あたりの画素数および線の数に関して、画像サイズに対して設定可能である。ダウンサンプリング補間関数は、図5のフローチャートに概説されているが、ここではダウンサンプル補間器における制御ロジックを示している。付録A:単一処理における補間と畳み込み補間カーネルx、yによって画像fx、yをリサンプリングし、その後、これを畳み込みカーネルpx、yにより畳み込むことを所望するならば、kx、yによるpx、yの畳み込みであるカーネルqx、yによって畳み込むことによって工程を節約することができる。fqx、yを取得するにはカーネルqx、yを使用して補間する。qx、yの定義に当てはめる:合計を再グループ化すると、最終的な合計に到達する:これを証明するため、補間後に且つ畳み込み前に、fix、yを画像として定義する:そして、最終結果fpx、yを取得するために、px、yによってこれを畳み込む:fix、yのため値に当てはめる:合計を再グループ化することで、qx、yで補間することによって得たものと同じものを取得する:補間カーネルが、畳み込みカーネルよりも広い周波数範囲をサンプリングする正弦関数である場合、為さなければならないことは、畳み込みカーネルを用いて補間することのみであることに留意されたい。正弦関数のフーリエ変換は正方形であるから:ここで、もし|s|1/2の場合には、Πs=1であり、そうでなければ0である。これは、Ku,vがいずれであっても、Pu、vが0であるようなスケールを、Ku,vが持つ場合である。換言すれば、Pu、vが補間正弦関数Ku,vの帯域制限よりも狭い帯域で制限される帯域であればいつでも、Qu,v=Pu,vとなる。"