Le filtrage d’images.

Présentation au sujet: "Le filtrage d’images."— Transcription de la présentation:

1 Le filtrage d’images

2 Objectifs du filtrage

3 Nomenclature

4 Nomenclature

5 Les fréquences spatiales

6 Catégories Filtres dans le domaine spatial
Filtres dans un autre domaine que le spatial (ex. domaine des fréquences)  quelques exemples à la fin Filtres morphologiques  non examinés ici

7 Filtres dans le domaine spatial
Voisinage 8 Voisinage 4 Filtres de lissage (passe bas) Filtres de détection d’arêtes (passe haut) Filtres de détection de lignes/de points

8 Filtres de lissage (passe bas) Application majeure: nettoyage du bruit aléatoire
Filtres linéaires: moyenneur, gaussien Filtres non-linéaires: ex. médian, divers filtres dits adaptatifs

9 Hypothèse de base: une valeur qui diffère beaucoup des valeurs de son voisinage immédiat c’est le plus souvent du bruit Prendre en compte les valeurs de tendance centrale dans le voisinage, aide à supprimer le bruit.

10 (masques de convolution)
Filtres linéaires (masques de convolution)

11 Filtre de convolution spatiale

12 Filtres linéaires N=arrondi (2*σ2+1) σ2 = 3

13 Filtres linéaires Uniforme Triangulaire (b) Filtre circulaire (R=2.5)
a) Filtre rectangulaire (J=K=5) Triangulaire a) Filtre pyramidal (J=K=5) a) Filtre conique (R=2.5)

14 Filtres non linéaires - Médian - Adaptatif
La valeur du pixel central est remplacée par la moyenne de la sous-région avec la variance minimale

15 Ok. mais je rends l’image floue en même temps…. Pourquoi
Ok ! mais je rends l’image floue en même temps…. Pourquoi? Parce qu’on réduit l’amplitude des arêtes, les contrastes entre objets…. Alors….

16 Cherche à ajuster l’action du filtre, dote le avec un peu d’intelligence, de finesse…Faits le comprendre qu’il y a une arête ou une cible importante dans le voisinage du pixel ….

17 Filtre adaptatif de Nagao
Remplace le pixel central par la moyenne de l’opérateur avec la plus faible variance

18 Exemple: bruit dû au scannage des photos

19 Image originale Image originale lissée par filtre gaussien Image originale lissée par filtre adaptatif L’histogramme de l’image montre que des valeurs aberrantes ont été introduites lors de la production de l’orthophotographie. Ces valeurs ont une distribution uniforme dans l’ensemble de l’échelle des niveaux de gris. Le filtre gaussien 5x5 réduit significativement le bruit mais en même temps baisse l’amplitude des arêtes rendant l’image « floue ». Le filtre a été appliquée 2 fois pour comparer le résultat avec le filtre adaptatif. Le filtre adaptatif des Nagao et Matsuyame après deux itérations. Le bruit est significativement réduit et le contraste entre les objets bien préservé.

20 Détail (zoom 2X)

21 Image originale (RADARSAT-1, mode fin)
Filtre gaussien 7 x 7 Filtre médian 7x7 Détail-couvert forestier (zoom 2X), le bruit du chatoiement est évident Détail (zoom 2X), le filtre gaussien ne réduit pas efficacement le bruit. Détail (zoom 2X) réduction plus efficace du bruit du chatoiement.

22 Image RADARSAT-1 mode fin Filtre médian (1 itération)
Filtre adaptatif de Kuan (1 itération) Détail (zoom 4X) : un quartier résidentiel avec nombre de points brillants (bâtiments) enchevêtrés dans le bruit du chatoiement. Détail (zoom 4X) Détail (zoom 4X) plusieurs cibles dures sont mieux préservées que dans le cas du filtre médian.

23 Image RADARSAT-1 Mode fin Lee 1 itération Lee 10 itérations

24 Les filtres adaptatifs

25 Mais quoi faire quand c’est la cacophonie???

26 Peut-être une autre mesure de tendance centrale que la moyenne

27 Cherche à ajuster l’action du filtre, dote le avec un peu d’intelligence, de finesse…Faits le comprendre qu’il y a une arête ou une cible importante dans le voisinage du pixel ….

28 Filtre de détection d’arêtes/de lignes
Gradient Autres

29 Arête: notion fondamentale
Les arêtes sont des zones de quelques pixels de large marquant une transition entre deux régions homogènes de brillance ou de texture différente

30 Lignes : définition dépend de l’échelle de travail
Les lignes sont des zones de peu de pixels de large entre deux arêtes en proximité physique

31 Points (spots): définition dépend de l’échelle de travail
Variation très localisée de la brillance de l’image

32 Test: trouvons arêtes, lignes, points

33 Gradient

34 Sy Sx= c) Magnitude et angle d’orientation du gradient
a) La somme des différences dans la direction des colonnes nous donne la composante gx du gradient. Le signe de la différence est utilisé pour calculer l’angle d’orientation du gradient (schéma c). Dans cet exemple cette somme équivaut à +8VN b) La somme des différences dans la direction des lignes nous donne la composante gy du gradient. Le signe de la différence est utilisé pour calculer l’angle d’orientation du gradient (schéma c). Dans cet exemple cette somme équivaut à –7VN Dans cet exemple la magnitude est égale à environ 11VN. Compte tenu des signes des composantes le gradient est orientée sud-est. L’angle est environ 3190

35 Image SPOT-MSP (bande PIR)
Magnitude du gradient selon les masques de Sobel Angle d’orientation du gradient, plus la valeur est brillante plus l’angle approche les 3600.

36 KIRCH Est: Nord-Est: Nord : Nord-Ouest
Le facteur de normalisation de chacun des masques est 1/15 Ouest: Sud-Ouest: Sud: Sud-Est:

37 (a) une arête en échelon
(b) dérivée première de la fonction image (c) dérivée seconde de la fonction image

38 Image originale Points d’inflexion des arêtes après application d’un filtre laplacien (voir texte); la brillance varie en fonction de l’amplitude des arêtes (logiciel PCI).

39 Passages par zéro: algorithme de Marr

40 Filtres statistiques

41 Détection des lignes Max des 4 filtres
Le facteur de normalisation est 1/42. Max des 4 filtres

42 Détection de points

43 Le rehaussement d’arêtes
Masques de convolution Rehaussement spéciaux

44 Le rehaussement d’arêtes
Masques de convolution

45 Masques de convolution
Image originale: sans étirement; étirement linéaire; étirement r.carrée Réh. d’arêtes: sans étirement; étirement linéaire; étirement r.carrée

46 Le rehaussement d’arêtes
2. Rehaussements spéciaux: rehaussement par soustraction d’une image lissée

47 Rehaussements spéciaux
Image originale Image lissée (9x9 gaussien) Soustraction (c=0.6)

48 Catégories Filtres dans le domaine spatial
Filtres dans un autre domaine que le spatial (ex. domaine des fréquences) Filtres morphologiques

49 Un tour de magie????

50 La théorie du signal

51 Un exemple simple

52 Un exemple simple

53 .

54 .

55 Un exemple simple

56 Un exemple

57 FFT – partie réelle/partie imaginaire

58 FFT – partie magnitude/phase

59 Filtrage – PCI MASQUE UTILISATEUR
Butterworth (passe bas ou passe haut) Gaussien (pb ou ph) FRÉQUENCE DE COUPURE

60 FFT – filtre wedge

61 FFT-inverse

62

63

64 Filtre passe-bas Gaussien (FC=0,0625)

65

66 Filtre passe-haut Gaussien (FC=0,0625)