Ondelettes de Haar (DWT)
Décomposez une image en sous-bandes LL, HL, LH et HH sur plusieurs niveaux, supprimez les petits coefficients et mesurez ce que la reconstruction perd.
Faites glisser un noyau 3 × 3 sur une image : flou, netteté, détection d’arêtes. Modifiez les poids et suivez le calcul d’un pixel, terme à terme.
Calcul du pixel observé (28, 20)
Une convolution fait glisser une petite grille de poids, le noyau, sur toute l'image. À chaque position, la valeur de sortie est la somme des produits entre les poids du noyau et les pixels qu'il recouvre :
Rien d'autre : neuf multiplications et une addition par pixel. Tout l'effet vient du choix des poids.
Essayez la mire : les barres fines disparaissent sous le flou (les hautes fréquences sont atténuées), alors que Sobel ne répond qu'à leurs bords.
Un réseau de neurones convolutif (CNN) applique exactement cette opération, avec une différence décisive : les poids des noyaux ne sont pas choisis, ils sont appris. Les premières couches d'un CNN entraîné sur des images retrouvent d'elles-mêmes des détecteurs d'arêtes et de textures proches de Sobel ; les couches suivantes combinent ces réponses en motifs de plus en plus abstraits.
Deux détails pratiques, visibles ici :
Décomposez une image en sous-bandes LL, HL, LH et HH sur plusieurs niveaux, supprimez les petits coefficients et mesurez ce que la reconstruction perd.
Quatre algorithmes explorent la même grille. Dessinez des murs, ajoutez du terrain coûteux et comparez les cases visitées et le coût du chemin.
Choisissez une fonction, un point de départ et un taux d’apprentissage, puis regardez le point descendre la pente : convergence, oscillations, divergence, minimums locaux.