L'analyse spatiale

Résumé du document

Connectivité

- Concept essentiel en imagerie, surtout pour définir les régions et les contours
- 2 pixels sont connexes si l'on trouve un chemin d'adjacence entre eux (...)

Extraits

[...] Si toute l'image fait partie de la région, les pixels périphériques sont la limite Distance entre pixels Choisissons les pixels q et z avec coordonnées et D est une distance ssi: 0 si = + Distance entre pixels Distance Euclidienne De(p,q) = + Forme un disque de rayon constant centré sur Distance entre pixels Forme un diamant centré sur Ex: D4 2 Distance entre pixels Forme un carré centré sur Ex: D8 2 Distance entre pixels Les distances D4 et D8 sont dépendantes des coordonnées, pas du chemin La distance Dm est définie comme le plus court chemin-m La valeur des pixels est importantes Analyse spatiale Le domaine spatial se réfère à un ensemble de pixel composant une image Les méthodes d'analyse spatiale s'effectuent sur les pixels de l'image = T [ image d'entréeg(x,y) image de sortieT opérateur sur f ou sur Procédé par point niveau de gris en Pour l'image en entrée r Pour l'image en sortie s Procédé par point Ces procédés utilisent normalement une table de référence (lookup table) Pour une image 8 bits, la table des valeurs de T aura donc 256 valeurs Les indices cette table correspondent aux valeurs de r Les valeurs enregistrées dans cette table sont les valeurs s Pourquoi une table et pas un calcul de la valeur de la fonction à chaque pixel ? [...]

[...] Stéphane Paris Maîtrise informatique Analyse spatiale Cours 5.1 Le plan Échantillonnage et quantification Relations entre les pixels Analyse spatiale Transformations Histogrammes Échantillonnage et quantification Échantillonnage et quantification Matrice de M X N éléments Une image est une fonction Relation entre les pixels Pixels voisins d'un point 4 horizontaux et verticaux 4-voisins de p 4 diagonaux 4-voisins diagonaux de p Ces 8 pixels 8-voisins de p N8(p) Certains peuvent être hors image! [...]

[...] Adjacence Adjacence définir un critère d'adjacence ex: ton de gris ou tons de 10-25 ) 2 pixels sont adjacents si Ils sont voisins Ils répondent au critère Adjacence Adjacence Adjacence-4 p et q sont adjacent-4 si q est dans N4(p) Adjacence-8 p et q sont adjacent-8 si q est dans N8(p) Adjacence Adjacence-m (mixée) p et q sont adjacent-m si q est dans N4(p) ou q est dans N8(p) et N4(p) N4(q) = 0 Élimine les ambiguïtés de l'adjacence-8 Adjacence Adjacence-6 Adjacence-4 + une diagonale Adjacence-6 NO/SE Adjacence-6 NE/SO Connectivité Concept essentiel en imagerie, surtout pour définir les régions et les contours 2 pixels sont connexes si l'on trouve un chemin d'adjacence entre eux Chemin p et q de coordonnées et Le chemin de p à q est(x0,y0), (x1,y1) (xn,yn)où et n+1 est la longueur du chemin Si (x0,y0)=(xn,yn) le chemin est fermé Chemin Chemin-4, et Ambiguïté avec chemin-8 Régions et contours (edges) Une région est une zone de pixels connexes Un contour est un chemin définissant une frontière entre une zone connexe et ses voisines Définitions quasi-duales Régions et contours Un contour peut être ouvert ou fermé S'il est fermé, il entour une région! [...]