Pattern Spectra

Un “pattern spectra” est un histogramme qui permet de caractériser une image. C'est une sorte de signature.

Pour construire cet histogramme (donc un vecteur de valeurs), il faut commencer par construire un arbre à partir d'une image. Ensuite on choisit un attribut (par exemple le niveau de gris) et enfin, on détermine la contribution de chaque nœud dans à son parent.

Cette contribution est le produit de la différence de valeur d'un nœud avec son père par le taille de ce nœud (son nombre de pixels).

Ainsi, si la différence entre un fils est son père est quasi nulle, sa contribution sera également quasi nulle.

Pour que la contribution d'un nœud soit importante, il faut que la différence de valeur de l’attribut avec son père soit importante et (ou) que la taille de ce fils soit également importante.

Les contributions sont cumulées par quantile (intervalles que l'on nomme des “bin”).