Discussion :

[l0calh0st]

Bonsoir,

Ce lien explique l'algorithme de squelettisation utilisé dans Matlab pour la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

bwmoprh(Image,'thin');

Cependant je n'arrive pas à comprendre la phrase :

Divide the image into two distinct subfields in a checkerboard pattern.

i.e. Diviser l'image en deux sous-domaines distincts dans un motif d'un échiquier.

Je n'arrive pas à imaginer ce que ça veut dire.

Merci d'avance.

[Jerome Briot]

Je n'arrive pas à imaginer ce que ça veut dire.

Algorithm

When used with the 'thin' option, bwmorph uses the following algorithm (References [3]):

1. Divide the image into two distinct subfields in a checkerboard pattern.
2. In the first subiteration, delete pixel p from the first subfield if and only if the conditions G1, G2, and G3 are all satisfied.
3. In the second subiteration, delete pixel p from the second subfield if and only if the conditions G1, G2, and G3' are all satisfied.

[3] Lam, L., Seong-Whan Lee, and Ching Y. Suen, "Thinning Methodologies-A Comprehensive Survey," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 14, No. 9, September 1992, page 879, bottom of first column through top of second column.

L'article d'où est tiré l'algorithme est disponible ici : http://ieeexplore.ieee.org/xpls/abs_...rnumber=161346

[l0calh0st]

L'article d'où est tiré l'algorithme est disponible ici : http://ieeexplore.ieee.org/xpls/abs_...rnumber=161346

Merci pour votre réponse.

Oui, j'ai déjà lu l'article; mais c'est pas expliqué non plus:

Est-ce qu'on divise l'image en 2 blocs seulement ou en plusieurs sous-blocs ?

Merci.

[l0calh0st]

Je crois avoir compris, qu'il y a deux sous-itérations :

• Dans la première, on ne considère que les carreaux (peut être 3x3) correspondant aux carreaux blancs de l'échiquier
• Dans la deuxième, on considère les carreaux correspondant aux carreaux noirs de l'échiquer

Mais je ne comprends pas le pourquoi de cet algorithme.

Si quelqu'un pouvait m'éclairer là dessus, surtout que dans l'article original ils n'expliquent pas grand chose.

Merci