Capturer la frontière d'une forme en 2D

Bonjour a tous,

J'ai une image A, 2D binaire, sur un simple exemple imaginons que j'ai un cercle rouge plein (1 à l'intérieur) dans une image blanche (0 à l'extérieur du cercle).
J'aimerais ne conserver de cette image que la frontière du cercle, l'anneau, donc mettre l'intérieur du cercle à 0.

schématiquement : un cercle rouge plein sur une feuille blanche (je veux)-> l'anneau rouge sur la feuille blanche.

Comme algo. j'ai pensé à:

créer une copie de l'image A, l'étirer et faire ensuite la différence, du coup à un pixel prés j'ai uniquement la frontière du cercle.
Mon problème et comment étirer l'image A d'un pixel dans toutes les directions (i,j)?
Je pensais la chose simple mais quand j'ai commencé à écrire le code je me suis vite retrouver avec beaucoup de boucle, ou beaucoup de 'if'

Auriez-vous une idée lumineuse pour étirer cette image? J'utilise Matlab, mais je préférerai un algo. malin plutôt qu'une fonction built-in.

Ou bien capturer la frontière du cercle de manière différente, qu'en soustrayant une copie?

Merci,

Bonjour :coucou:

Je suppose que l'image est matricielle.

Ce que tu cherches à faire est une optimisation. Mais ce n'est pas bon. Commence déjà par écrire un code simple et compréhensible. On verra un autre jour pour l'optimisation.
Leurre classique.

Il y a la frontière de blanc par rapport à rouge et la frontière de rouge par rapport à blanc.
Je suppose qu'on cherche un point de frontière rouge (par rapport à blanc).
Le point (x,y) est un point de cette frontière si il est rouge et si (x+1,y) ou (x-1,y) ou (x,y+1) ou (x,y-1) est blanc. N'est-ce pas ?

Tu peux raffiner en incluant les diagonales ... mais je ne le conseille pas.

Si ta forme est systématiquement un disque, étirer puis comparer avant/après peut constituer une piste.
Mais si la forme centrale n'est plus un disque, mais une forme plus complexe -une forme concave en particulier-, il y a pas mal de cas où ça ne marchera plus.

Et avec des formes plutôt simples comme des triangles, ça marche, mais seulement une fois qu'on a trouvé la formule magique qui nous dit autour de quel point il faut étirer l'image.

Merci à vous deux,
ça m'a donné des idées ;)

En général pour les frontières le calcul est simple, en ligne à ligne :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

pour i = 0 jusqu'à DimY   début <-- -1 pour j = 0 jusqu'à DimX   si ( pixel[i][j] NON EGAL fond ) { if ( début EST négatif ) { début <-- j } fin <-- j } sinon { si ( début EST positif ) { stocke début, fin début <-- -1 } }   fin pour fin pour

---

+1 avec Flodelarab, c'est la façon la plus simple de faire.

Sinon tu peux utiliser une erosion avec un element structurant unitaire et une soustraction : Resultat = Image - Erosion(Image, SE1). Cela fera exactement le même travail !
SE1 peut être un carré ou une croix en fonction de la topologie (voisinage) que tu souhaites.
Ces opérations sont disponibles dans toutes les librairies.

Bonjour,

J'utiliserai la solution proposée par Toto13 si j'avais à résoudre ton problème.
Tu peux utiliser la bibliothèque EdVision que j'ai développé et mis à disposition du site
Développez.com, accessible à partir de mon 6 è article.
L'algorithme d'Erosion est expliqué article 4.
Dans l'article 2 tu trouveras les éléments pour programmer la différence entre les images.
Bon Courage.
Cordialement

Patrick Bonnin

===========================

Partie 2 : Visualisation des Images et Opérateurs Simples
http://patrick-bonnin.developpez.com...teurs-simples/


Partie 4 : Première Chaîne Complète de Segmentation
http://patrick-bonnin.developpez.com...-segmentation/

Partie 6 : Environnement
http://patrick-bonnin.developpez.com...I-utilisation/