Beruflich Dokumente
Kultur Dokumente
CONTOURS /
EXTRACTION
RGIONS / CLASSIFICATION
mesure d'uniformit dtermination des classes affectation une classes regroupement
REGROUPEMENT
regroupement (chanage)
SEGMENTATION : Dfinition
Une segmentation est une partition de limage en rgions R1, R2, Rn vrifiant un critre dhomognit
} partition
P : prdicat -> homognit
5. i, j , i j, Ri et R j connexes, P( Ri Rj ) = FAUX
on cherche la partition maximale (les plus grandes rgions possibles) 5 > 4 : partition 4 > 5 : fusion
I1 I I3
I2 I4
I1 I3
Partitions
jusqu :
Fusions
jusqu :
5. i, j , i j, Ri et Rj connexes, P( Ri R j ) = FAUX
I1 I2 I3
I42 I43
I41
SEGMENTATION: prdicats dhomognit Test sur la fusion des rgions Ri et Rj . soit Rk = Ri Rj P1(Rk ) : max(Rk ) - min (Rk) < S1 P2(Rk ) : | Moyenne(Ri ) - Moyenne(Rj ) | < S2 P3(Rk ) : Variance(Rk ) < S3 P4(Rk ) : Gradient_moyen (Ri , Rj ) < S4
gradient moyen de la frontire entre Ri et Rj = moyenne des diffrences des pixels de part et dautre de la frontire
S2 = S1 ; S3 = S22
Initialisation : - partitionner limage en petites rgions - calculer - les attributs de chaque rgion - les attributs des couples de rgions - construire la liste ordonne des rgions fusionnables Tant que il y a des rgions fusionnables - slectionner le meilleur couple - fusionner les 2 rgions et mettre jour les attributs - mettre jour la liste des rgions fusionnables
Ix , y ,
Ri
R1
R2 R
T1 Rk R=Tj Rk T2
SEGMENTATION: algorithme de fusion Dtermination des rgions fusionnables : principe daffinit Soit d la mesure utilise pour valuer le prdicat P , cad telle que : P (Ri Rj ) est vrai si d(Ri , Rj ) < S Soit R la rgion courante et VR = {R1 , R2 , , Rp} lensemble des rgions voisines de R 1. chercher Rk tel que d( R, Rk ) = min d( R, Ri), Ri VR Si d( R, Rk ) < S ( cad P(R Rk ) est vrai ) : soit VRk = {T1 , T2 , , Tq} lensemble des rgions voisines de Rk (remarque : R VRk) 2. si d(Rk , R) = min d(Rk , Ti), Ti VRk alors R et Rk sont fusionnables
R1 R3 R5
R2
R3
R4
R6
attributs de la rgion
attributs du couple
SEGMENTATION: Approche variationnelle Recherche dune thorie gnrale de la segmentation Objectifs de la segmentation : - des rgions homognes (selon un critre donn), dans un but : - de rduction du bruit - dinterprtation - une localisation prcise des contours Principe : Combiner tous les critres concernant un ensemble de contours K en une seule fonctionnelle E(K) valeurs relles. E(K) fournit une valuation de la qualit de la segmentation. Par convention : E(K) est dautant plus petit que la segmentation est bonne
SEGMENTATION: Approche variationnelle Arguments : - les mthodes heuristiques sont complexes (fort paramtrage) - ncessit dun critre de comparaison des mthodes de segmentations - les mthodes existantes peuvent sexprimer selon la minimisation plus ou moins explicite dune fonctionnelle (justification a posteriori) - la formulation variationnelle se dduit dune axiomatisation classique en TI : lanalyse multi-chelle
Analyse multi-chelle et dtection des frontires La dtection des frontires est une forme de diffrentiation Limage doit donc tre filtre (lisse) avant diffrentiation do le lien entre dtection des frontires et thorie de filtrage multi-chelle. Il y a plusieurs thories du filtrage multi-chelle
\K
u g + .l ( K )
nergie minimiser
fidlit
simplicit
: paramtre dchelle ( grand pnalise les frontires => peu de rgions) Ri et Ri peuvent tre fusionnes si cela diminue lnergie E K \ ( Ri , R j ) E(K)
E K \ ( Ri , R j ) E(K) =
Ri R j Ri + Rj
ui u j l ( Ri , Rj )
SEGMENTATION : multi-croissance
Principe - Dterminer des germes de rgion dans limage. - En parallle pour chaque rgion, agglomrer les pixels voisins de la rgion qui lui ressemblent. - Les frontires sont obtenues quand 2 rgions se rencontrent, aprs avoir vrifi que les 2 rgions ne sont pas fusionnables (cas de 2 germes dans la mme rgion)
fusion Initialisation - hasard - interactive - contours > fermeture > remplissage > squelettes - contours > paississement > points mdians
moyenne
OU
(1=contour)
- Points de dpart : derniers pixels non contours de la pyramide des contours> labels - Dveloppement : contour > contours label > labels non marqus label > labels non marqus
Contour
Contour contrlant la fusion de rgions (dans le paramtre de fusion) Contour Segm. rgions Coopration Contour Fusion Segm. rgions
Agents contours : les candidats pixels se trouvent chaque extrmit du contour en construction. Une fonction d'agrgation dtermine le pixel agrger.