1999 WIKI
Extract from an image caracteristic that are invariant by translation, rotation, scaling ...
Two parts :
Histogramme normalisé des couleurs, vecteurs de 128 dimensions Invariants à la résolution et à l'orientation de l'image
L(x, y, σ)=G(x, y, σ)*I(x, y)
Convolution entre l'image et un filtre gaussien avec σ le facteur d'échelle
Différence gaussienne :
D(x, y, σ)=L(x, y, kσ)−L(x, y, σ)
k : parametre fixe de l'algorithme, dependant de la finesse voulue
Recherche des extremums
{D(x + δx, y + δy, sσ),δx ∈ { − 1, 0, 1},δy ∈ { − 1, 0, 1},s ∈ {k−1, 1, k}}
Obtention d'un suite geométrique, composé d'octaves {σ0, kσ0, k2σ0, ...}