Partitions et structures non hiérarchiques

Presentation
Partitions
Segmentation
Structures G´eom´etriques
Structures Topologiques
Partitions et structures non hi´erarchiques
Luc Brun
Groupe de Recherche en Informatique,
Image, Automatique et Instrumentation
de Caen (GREYC)
1/32Presentation
Partitions
Segmentation
Structures G´eom´etriques
Structures Topologiques
Plan
1
Presentation1section.1 2Partitions1section.2
3Segmentation2section.3 4Structures G´eom´etriques3section.4 4L.1es
tableaux de labels3subsection.4.1 4L.2e codage par
plage4subsection.4.2 4L.3e codage par axe m´edian4subsection.4.3
4L.4es fronti`eres4subsection.4.4 5Structures Topologiques5section.5
5L.1es graphes simples5subsection.5.1 5L.2es graphes
duaux6subsection.5.2 5L.3es cartes combinatoires8subsection.5.3
2/32Presentation
Partitions
Segmentation
Structures G´eom´etriques
Structures Topologiques
Partition
◮ Une partition est d´efinie par la donn´ee d’un ensemble de
r´egions couvrant l’ensemble de l’image et disjointes 2 `a 2.
0 1 2 3 4 5
0
1P ={R ,...,R }1 n
2
∀i = j R ∩R =∅ 3i jFn 4P = R ,ii=1 5
3/32Presentation
Partitions
Segmentation
Structures G´eom´etriques
Structures Topologiques
Partitions et Topologie de Kovalevsky
◮ R`egle du label maximum : Soit l une fonction r´eelle d´efinie sur
toutes les cellules de dimension maximum.
′∀e∈ C dim(e)< dim l(e) = max l(e )max ′e ∈ St(e,C),
′dim(e ) = dimmax
◮ Exemple > > >
Sn{R ,...,R } ∂R1 n ii=1
4/32Presentation
Partitions
Segmentation
Structures G´eom´etriques
Structures ...