Voir la source de Pyramide (traitement d'image)

{{Ébauche|informatique}}
{{Voir homonymes|Pyramide (homonymie)}}
[[Image:Pyramide_Image_exemple.png|thumb|300px|Exemple d'une pyramide 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ésolution spatiale des images matricielles|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 [[Filtre passe-bas|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<ref>{{article| nom1 = Burt | prénom1 = Peter J. | nom2 = Adelson | prénom2 = Edward H. | année = 1983 | titre = The Laplacian Pyramid as a Compact Image Code | url = http://persci.mit.edu/pub_pdfs/pyramid83.pdf | format = PDF | journal = [[IEEE Transactions on Communications]] | volume =  31| numéro = | pages =  532–540| doi = 10.1109/TCOM.1983.1095851 }}</ref>.

== Noyaux de génération de pyramide ==
De nombreux [[Noyau (traitement d'image)|noyaux]] de lissage ont été proposés pour la création de pyramides<ref>{{article
| nom1 = Burt | prénom1 = P. J.
| doi = 10.1016/0146-664X(81)90092-7
| titre = Fast filter transform for image processing
| journal = Computer Graphics and Image Processing
| volume = 16
| pages = 20–51
|date=mai 1981
}}</ref>{{,}}<ref name=Crowley1981>{{article|nom=Crowley |prénom=James L. |titre=A representation for visual information |périodique=Carnegie-Mellon University, Robotics Institute |date=novembre 1981  |id=tech. report CMU-RI-TR-82-07 |url=http://www.ri.cmu.edu/publication_view.html?pub_id=37}}</ref>{{,}}<ref>{{article| nom1 = Burt | prénom1 = Peter | nom2 = Adelson | prénom2 = Ted | année = 1983 | titre = The Laplacian Pyramid as a Compact Image Code | url = http://persci.mit.edu/pub_pdfs/pyramid83.pdf| journal = IEEE Trans. Communications | volume = 9 | numéro = 4| pages = 532–540 }}</ref>{{,}}<ref>{{article
| nom1 = Crowley | prénom1 = J. L.
| nom2 = Parker | prénom2 = A. C.
| titre = A representation for shape based on peaks and ridges in the difference of low-pass transform
| journal = IEEE Transactions on Pattern Analysis and Machine Intelligence
| volume = 6
| numéro = 2
| pages = 156–170
|date=mars 1984
| pmid = 21869180
| doi = 10.1109/TPAMI.1984.4767500
}}</ref>{{,}}<ref>{{article| nom1 = Crowley | prénom1 = J. L. | nom2 = Sanderson | prénom2 = A. C. | année = 1987 | titre = Multiple resolution representation and probabilistic matching of 2-D gray-scale shape | url = http://www-prima.inrialpes.fr/Prima/Homepages/jlc/papers/Crowley-Sanderson-PAMI87.pdf| journal = IEEE Transactions on Pattern Analysis and Machine Intelligence | volume = 9 | numéro = 1| pages = 113–121 | doi = 10.1109/tpami.1987.4767876 }}</ref>{{,}}<ref>{{article| nom1 = Meer | prénom1 = P. | nom2 = Baugher | prénom2 = E. S. | nom3 = Rosenfeld | prénom3 = A. | année = 1987 | titre = Frequency domain analysis and synthesis of image generating kernels | doi = 10.1109/tpami.1987.4767939 | journal = IEEE Transactions on Pattern Analysis and Machine Intelligence | volume = 9 | numéro = | pages = 512–522 }}</ref>. Parmi les différentes suggestions données, les noyaux binomiaux provenant des [[Coefficient binomial|coefficients binomiaux]] se démarquent en tant que particulièrement pratiques et théoriquement bien fondés<ref name=Crowley1981/>{{,}}<ref>Lindeberg, Tony, "[http://www.nada.kth.se/~tony/abstracts/Lin90-PAMI.html Scale-space for discrete signals]," PAMI(12), No. 3, March 1990, {{p.|234-254}}.</ref>{{,}}<ref>Lindeberg, Tony. [http://www.nada.kth.se/~tony/book.html Scale-Space Theory in Computer Vision], Kluwer Academic Publishers, 1994, {{ISBN|0-7923-9418-6}} (see specifically Chapter 2 for an overview of Gaussian and Laplacian image pyramids and Chapter 3 for theory about generalized binomial kernels and discrete Gaussian kernels)</ref>{{,}}<ref>See the article on [[multi-scale approaches]] for a very brief theoretical statement</ref>. Ainsi, avec pour une image en deux dimensions, nous pouvons appliquer un filtre binomial (normalisé) ({{Fraction|1|4|}}, {{Fraction|1|2|}}, {{Fraction|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échantillonnage|sur-échantillonnées]]''<ref>{{Lien web|langue=en|titre=Real-time scale selection in hybrid multi-scale representations|url=http://www.nada.kth.se/cvap/abstracts/cvap279.html|site=www.nada.kth.se|consulté le=2018-10-17}}</ref>. Avec l'[[Loi de Moore|augmentation de la puissance de calcul]] des processeurs actuels, dans certaines situations, il est aussi possible d'utiliser de plus grands [[Filtre de Gauss|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|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]]<ref>{{Article|langue=en-US|prénom1=P.|nom1=Burt|prénom2=E.|nom2=Adelson|titre=The Laplacian Pyramid as a Compact Image Code|périodique=IEEE Transactions on Communications|volume=31|numéro=4|date=1983-04|issn=0096-2244|doi=10.1109/tcom.1983.1095851|lire en ligne=https://ieeexplore.ieee.org/document/1095851/?reload=true|consulté le=2018-10-17|pages=532–540}}</ref>.<math></math> 

== Références ==
{{Références|taille=}}

{{Portail|Imagerie numérique}}

[[Catégorie:Traitement d'image]]