1

Projet Image

Distance de BORGEFORS

Et Applications

2

Sommaire

• Image de distances au sens de BORGEFORS• Détection des cercles inscrits • Construction des cellules de Voronoï• Application médicale : image en transmission• Application agroalimentaire• Application industrielle : reconnaissance de forme

3

Image de distance au sens de BORGEFORES

Image de distance

Image de distance :

pixels objet = 0

pixels du fond = distance au + proche objet

Image binaireImage initiale

segmentation

Algo Borgefors

Différents types de masques :Algorithme en 3 étapes:

•Initialisation

•Balayage direct

•Balayage indirect

4

Détection des cercles inscrits

Image segmenté inversé Image de distance

Valeurs de l’image de distance

Centre du cercle

Érodé ultime

Zoom sur l’image de distance

Rayon

5

Construction des cellules de Voronoï

Surface 3D de l’image de distance Zoom sur la surface

Algorithme optimal : Segmentation par ligne de partage des eaux

•Marqueurs sur les minima

•Immersion du relief

Algorithme de substitution non optimisé :

•Laplacien

•Seuillage

6

Application médicale : image en transmission

Comptage de cellules biologiques et déconnexion

7

Calcul d’un critère d’isolement des cellules biologique

= aires des cellules de Voronoï

Application médicale : image en transmission

8

Application agroalimentaire

Comptage des M&Ms par couleurs et déconnexion

9

Application industrielle : reconnaissance de forme

Calcul d’un paramètre de circularité = Aire du cercle max – Aire de l’objet

10

Conclusion

• Algorithme simple et puissant• Applications multiples comptage déconnexion de particules cellules de Voronoï paramètre de circularité dilatés/érodés successives

• Domaines d’applications multiples Médicale Agroalimentaire Industrielle

11

12

13

14

15

16

17