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

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