Topologie digitale

Calculer les nombres d'Euler

  1. Calculer le nombre d'Euler en 4-connexité et le nombre d'Euler en 8-connexité des deux ensembles suivants. Faites le calcul de deux manières différentes : considérant les configurations locales et en comptant les faces, les arêtes et les commets.
  2. Calculer l'arbre des composantes connexes de ces 2 ensembles aussi pour les deux connexités. Qu'en déduisez-vous?
_ : _ X
: X
X : X X X
X X X : X X
X X X : X X X
X : X X

?

Montrer que ces deux images ont les mêmes configurations locales de taille (n-1)x(n-1). Que peut-on en déduire sur la topologie d'une image binaire?

Connexité de Khalimski

Pour tout n de Z on définit

  • ouv1 =
    • {n-1, n, n+1} si n est pair
    • { n } si n est impair

Pour tout point (m,n) du plan discret Z2 on définit ouv(m,n) = ouv1(m) x ouv<usb>1</Sub> (n).

On dit qu'une partie E du plan discret est un ouvert (selon le sens de Khalimski) si pour tout M de E on a ouv(M)⊆ E.

  1. Calculer ouv(M) suivant la parité des coordonnées de M.
  2. Donner des exemples d'ouverts, et d'ensembles non ouverts.
  3. Montrer que
    1. ∅ et Z2 sont ouverts.
    2. Toute union d'ouverts est un ouvert.
    3. Toute intersection d'un nombre fini d'ouverts est un ouvert.
  4. On dit qu'un ensemble est un fermé si son complémentaire est un ouvert. Montrer que les fermés peuvent aussi êtres définis de manière similaire aux ouverts. Quels sont les ensembles qui sont à la fois ouverts et fermés? Donner un exemple de fermés et d'ensembles ni ouvert ni fermé. (Indication : introduire ferm(M) = {N : M ∈ ouv(N)} ).
  5. On dit qu'un ensemble E est connexe (selon Khalimski) si pour tous ouverts O1 et O2, si E est l'union disjointe de O1 ∩ E et de O2 ∩ E alors O1 ∩ E = ∅ ou O2 ∩ E = ∅ . Caractériser les ensembles connexes selon Khalimski. (Indication : considérer la relation d'adjacence définie par la relation N ∈ ouv(N) ou M ∈ ouv(N) ).
  6. En déduire que tout 4-connexe est connexe selon Khalimski, et que tout connexe selon Khalimski est 8-connexe. Donner un exemple de connexe selon Khalimski non 4-connexe et de 8-connexe non connexe selon Khalimski.

Réponse1

ouv(x,y) = x pair x impair
y pair (x-1,y-1),(x-1,y),(x-1,y+1),(x,y-1),(x,y),(x,y+1),(x+1,y-1),(x+1,y), (x+1,y+1) : 8-voisinage + le point (x-1,y), (x,y), (x+1,y)
y impair (x,y-1),(x,y), (x,y+1) (x,y)

Réponse 2

Réponse 3

Navigation

 
m1ilc/fain_td4.txt · Dernière modification: 2010/05/08 10:30 par suitable
 
Sauf mention contraire, le contenu de ce wiki est placé sous la licence suivante :CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki