Cours de morphologie mathmatique

Master 2 IMA UPMC

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

1
Antoine MANZANERA ENSTA/LEI

Squelettes morphologiques

Squelettes : introduction.
Squelette morphologique euclidien.
Squelette morphologique discret.
Squelette et rsidus.
Squelettes connexes : Squelettes euclidiens multi-chelles
(dmo).

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Squelettes : motivations
Lobjectif de la squelettisation est de reprsenter un ensemble avec un minimum
dinformation, sous une forme qui soit la fois simple extraire et commode manipuler.

Remarque : Pour les squelettes, on se limitera dans le cadre de ce cours au cas des ensembles
bidimensionnels (images binaires 2D), bien que certaines notions sappliquent galement aux
dimensions suprieures.
Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Squelettes : proprits recherches (1)

Prservation de la gomtrie
Le squelette doit rendre compte des
proprits gomtriques de la forme :
ramifications, parties allonges...

Epaisseur nulle
Le squelette doit tre constitu de courbes sans paisseur.
Prservation de la topologie
Le squelette doit conserver les relations de connexit :
mme nombre de composantes connexes, mme
nombre de trous par composante connexe.
Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Squelettes : proprits recherches (2)

Invariance aux transformations affines

Le squelette doit commuter avec la

translation, la rotation et lhomothtie

Rversibilit
Le squelette doit permettre de
retrouver la forme originale

Continuit
Une petite modification de la forme originale doit
induire une petite modification du squelette
Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Squelette morphologique
Le squelette morphologique est fonde sur la notion daxe mdian (Blum 67). Il utilise la
notion de boule maximale :
Une boule B est dite maximale dans X si :

B B' X B' B
Proprit : une boule
maximale
touche
la
frontire de X en au moins
deux points distincts

Le squelette morphologique (euclidien)

est la runion des centres de boules
(euclidiennes) maximales :
S( X) x R2 ; B( x, ) est maximaledans X
0

B
X

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Proprits du squelette morphologique (1)

De par sa dfinition, le squelette morphologique euclidien respecte la gomtrie
de la forme originale, et il est invariant par homothtie. Il possde de plus les
proprits suivantes :

Il est sans paisseur (dintrieur vide).

Il est anti-extensif et idempotent :

S( X ) X

S( S( X )) S( X )

Si X est ouvert, alors X et S(X) ont la mme topologie.

Contre-exemple :

X
Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

S(X)
7

Proprits du squelette morphologique (2)

Rversibilit :

La donne de la transforme en distance euclidienne de X sur S(X) permet de

reconstruire exactement X :

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Proprits du squelette morphologique (3)

Non-continuit :

Le squelette morphologique euclidien nest pas une transformation continue :

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

Squelette morphologique : passage au discret

Dans le cas discret, les boules maximales sont les boules dune distance discrte donne
Exemples :

voisinage lmentaire
de lorigine

boule de rayon 3

voisinage lmentaire
de lorigine

Distance d4

boule de rayon 3

Distance d8

PROPRIT
Un point x est centre dune boule maximale
de rayon r dans X si et seulement si il
appartient lrod de X par une boule de
taille r, mais pas louvert de cet rod par
la boule lmentaire :
Cours de Morphologie Marhmatique

Sr ( X ) x Z2 ; B( x, r ) est maximaledans X

Antoine MANZANERA ENSTA/LEI

B( 0,r ) ( X ) \ B( 0,1) B( 0,r ) ( X )

10

Squelette morphologique : passage au discret

Par consquent, le squelette morphologique est gal lunion des
rsidus douverture des rods successifs de la forme originale :
S( X ) Sr ( X )
rN

B( 0,r ) ( X ) \ B( 0,1) B( 0,r ) ( X )

Lantujoul 78

rN

Formule dinversion du squelette morphologique :

X B( 0,r ) Sr ( X )
rN

Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

1
3

1
11

Squelette morphologique : passage au discret

La formule de Lantujoul fournit un moyen explicite de calculer le squelette morphologique :

B ( X)

B ( X)

B ( X)

B B ( X)

B B ( X)

B B ( X)

B ( X)
1

S0 ( X )

Cours de Morphologie Marhmatique

S0 ( X) S1 ( X)

S0 ( X ) S1 ( X )
S2 ( X )

Antoine MANZANERA ENSTA/LEI

S0 ( X ) S1 ( X )
S2 ( X ) S3 ( X )

12

Squelette morphologique : passage au discret

Comme lensemble des rsidus douverture concide avec
lensemble des maxima locaux de la transforme en distance,
le squelette morphologique discret est gal aux maxima locaux
de la transforme en distance :
S( X) x X; y, ( x, y) 1 ( y, Xc ) ( x, Xc )

Contrairement au cas continu, le squelette morphologique

ne prserve pas la topologie de la forme originale :

Les algorithmes de squelettisation connexe traitent

donc le problme de prservation de la topologie
directement dans le cadre discret.
Cours de Morphologie Marhmatique

Antoine MANZANERA ENSTA/LEI

13

Squelette morphologique / Erods ultimes

REMARQUE : Noter les parallles entre le squelette morphologique et les rods ultimes :

Maxima rgionaux de la
transforme en distance

Cours de Morphologie Marhmatique

Maxima locaux de la
transforme en distance

Erods ultimes

Squelette morphologique

Rsidus douverture

Rsidus douverture par

reconstruction
Antoine MANZANERA ENSTA/LEI

14




 
 








 




   
  
 
 





 





 






           







 




 
  

  
     

  







 





   
   
 
 



   
    
 
 


   
    
 
 

   
           
 



              

 


 




 






  








 





   


         

 






  

  










 




 






  
 

 




 





 


 













         
  

  




!


 

 
  


! 

  
  


 

  

  

 
!


  
 


 
!
  

  

###


 




















!
        
  
 

  

  

 

!


   












 








#