Contrast Context Histogram (CCH)

Optical Character Recognition (OCR)

Scale Invariant Transform Feature (SITF)

1999 WIKI

Extract from an image caracteristic that are invariant by translation, rotation, scaling ...

Two parts :

• Algorithm of detection of features and calculus of descriptors
• Algorithm of "correspondances"

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, k}}

Obtention d'un suite geométrique, composé d'octaves {σ₀, kσ₀, k²σ₀, ...}