# Pyramide (traitement d'image)

En traitement d'images, la pyramide est une représentation multi-résolution d'une image. Elle permet de modéliser l'image à différentes résolutions, depuis l'image initiale jusqu'à une image très grossière. La pyramide d'images est souvent utilisée car elle permet à l'algorithme de traitement d'image de travailler depuis les détails jusqu'au « grossier ». Cet outil est notamment utilisé à des fins de segmentation d'image.
Les principaux types de construction d'une pyramide d'images sont :
* Gaussienne
* Laplacienne
* Irrégulière
* Adaptative

## Génération d'une pyramide

Il existe deux principaux types de pyramides : passe-bas, et passe-bande.
Une pyramide passe-bas est réalisée en lissant l'image avec un filtre approprié pour ensuite la sous-échantillonner avec l'image lissée. On utilise généralement un facteur 2 le long de chaque direction. La procédure est ensuite répétée sur l'image résultante. Ce cycle est répété plusieurs fois. Chaque cycle de cette procédure résulte en une image plus petite avec un lissage plus important, mais avec une diminution de la densité de l'échantillonnage spatial (c'est-à-dire une diminution de la résolution de l'image). Illustré graphiquement, la représentation des images à différentes résolutions ressemble à une pyramide, avec l'image originale comme base et les images plus petites résultant de chaque cycle.
Une pyramide passe-bande est réalisée en faisant la différence entre les images dont les niveaux sont adjacents dans la pyramide avec une interpolation entre les niveaux de résolution adjacents (mise à l'échelle), ce qui permet le calcul des différences par pixel.

## Noyaux de génération de pyramide

De nombreux noyaux de lissage ont été proposés pour la création de pyramides$^,$$^,$$^,$$^,$$^,$. Parmi les différentes suggestions données, les noyaux binomiaux provenant des coefficients binomiaux se démarquent en tant que particulièrement pratiques et théoriquement bien fondés$^,$$^,$$^,$. Ainsi, avec pour une image en deux dimensions, nous pouvons appliquer un filtre binomial (normalisé) ($^1$⁄$_4$, $^1$⁄$_2$, $^1$⁄$_4$) typiquement, deux fois ou plus le long de chaque dimension spatiale, avant de sous-échantillonner par un facteur deux. Cette opération peut être effectuée autant de fois que souhaitée, menant à une représentation compacte et multi-résolution. Si elle est motivée par des exigences spécifiques, des échelles intermédiaires peuvent être faites dans lesquelles le sous-échantillonnage est laissé de côté, menant à des pyramides hybrides ou sur-échantillonnées. Avec l'augmentation de la puissance de calcul des processeurs actuels, dans certaines situations, il est aussi possible d'utiliser de plus grands filtres de Gauss comme noyaux de lissage dans la générations des étapes de la pyramide.

### Pyramide de Gauss

Dans les pyramides de Gauss, les images résultats sont modifiées en utilisant une moyenne de Gauss (flou Gaussien) puis réduites. Chaque pixel contenant une moyenne locale qui correspond à un pixel voisin d'un niveau plus bas de la pyramide. Cette technique est utilisée surtout dans la synthèse de texture.

### Pyramide de Laplace

Les pyramides de Laplace sont très similaires aux pyramides de Gauss, mais sont calculées en sauvegardant la différence avec l'image floutée entre chaque niveau. Seul le plus petit niveau n'est pas une différence pour pouvoir reconstruire l'image en haute résolution utilisant les différences entre chaque niveau. Cette technique peut être utilisée en compression d'image.$$