Filtre de Gauss
Le filtre de Gauss est, en électronique et en traitement du signal, un filtre dont la réponse impulsionnelle est une fonction gaussienne. Le filtre de Gauss minimise les temps de montée et de descente, tout en assurant l'absence de dépassement en réponse à un échelon. Cette propriété est étroitement liée au fait que le filtre de Gauss présente un retard de groupe minimal.
En mathématiques, le filtre de Gauss modifie le signal entrant par une convolution avec une fonction gaussienne ; cette transformation est également appelée transformation de Weierstrass.
Définition
En une dimension le filtre de Gauss a une réponse impulsionnelle qui est de la forme suivante :
ou bien avec l'écart-type en paramètre :
En deux dimensions, il s'agit du produit de deux fonctions gaussiennes, une pour chaque direction :
où x représente la distance de l'origine sur l'axe des abscisses, y la distance de l'origine sur l'axe des ordonnées et σ l'écart-type de la distribution gaussienne.
Implémentation pour le traitement de signaux numériques
En numérique le filtre est représenté mathématiquement par une matrice, un tableau de nombres. S'il est symétrique avec un nombre impair de termes, comme dans les exemples qui suivent, la convolution qui permet de traiter l'image s'effectue de manière très simple. Le centre du filtre étant placé sur le pixel à traiter, on multiplie les coefficients du filtre par les valeurs des pixels correspondants et on ajoute les résultats. Pour conserver le niveau initial du signal, la matrice est constituée par des entiers puis divisée par leur somme ; il s'agit donc d'une moyenne éventuellement pondérée.
La fonction gaussienne elle, permet de remplir le tableau de nombre nécessaire au filtre de Gauss traitant l'information digitale. Puisque la fonction gaussienne est différent de zéro pour , elle requiert en théorie un tableau de nombre de taille infinie, cependant puisque la fonction décroit rapidement il est possible de réduire la taille de ce tableau. Attention tout de même car la réduction de la taille du tableau peut engendrer des erreurs significatives dans certains cas.
Références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Gaussian filter » (voir la liste des auteurs).
- R.A. Haddad and A.N. Akansu, "A Class of Fast Gaussian Binomial Filters for Speech and Image Processing," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 39, pp 723-727, March 1991.
- Shapiro, L. G. & Stockman, G. C: "Computer Vision", page 137, 150. Prentence Hall, 2001
- Mark S. Nixon and Alberto S. Aguado. Feature Extraction and Image Processing. Academic Press, 2008, p. 88.