1 / 28

Segmentation et représentation

Segmentation et représentation. Stéphane Paris. Plan. Segmentation Seuillage Global, Adaptatif, En régions Partage des eaux Représentation et description Codage du contour Signatures Caractéristiques des objets. Seuillage global. Simple et parfois efficace Donc populaire

penda
Download Presentation

Segmentation et représentation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Segmentation et représentation Stéphane Paris

  2. Plan • Segmentation • Seuillage • Global, Adaptatif, En régions • Partage des eaux • Représentation et description • Codage du contour • Signatures • Caractéristiques des objets

  3. Seuillage global • Simple et parfois efficace • Donc populaire • De différentes natures • Bimodale, multimodale • Global, local, adaptatif

  4. Seuillage • Choix d’une valeur de seuil (T ) • Si f(x,y) ≥ T alors f(x,y)Єobjet • Sinon f(x,y) Єfond (background) • Formation d’une image binaire g

  5. Seuillage bimodale • Le choix du seuil ? • se servir de l’histogramme

  6. Seuillage bimodale • Valeur médiane, moyenne, milieu de l’histogramme • Milieu = (max-min)/2 • Environnement contraint • Application dédiée, industrielle milieu

  7. Seuillage bimodale automatique

  8. Seuillage bimodale automatique Seuillage auto : Tfinal=125

  9. Seuillage bimodale automatique

  10. Seuillage bimodale automatique Résultat du seuillage global automatique

  11. Seuillage bimodale adaptatif • Découper l’image en sous-image • Forme ? Rectangulaire classiquement • Dimensions ? • Pour chaque sous-image • Observation de la variance • Si inférieur à 100 alors ne pas traiter la sous-image

  12. Seuillage bimodale adaptatif Les 4 coins ne sont pas traités

  13. Seuillage bimodal automatique Deux modes apparents Bimodale ou Monomodal avec du bruit ?

  14. Seuillage bimodale adaptatif Si modes mal séparés alors division de la sous-image

  15. Seuillage multimodale • L’histogramme possède plusieurs modes

  16. Segmentation en régions • Un objet = ens. de régions distinctes • Partitionnement en régions Riconnexes suivant un prédicat P

  17. Segmentation en régions • Par croissance • Sélection de noyaux • pixels ou petites régions • Pour chaque noyau • Agglomérer les pixels voisins répondant au prédicat • Critère d’agglomération • 4- ou 8-adjance

  18. Segmentation en régions Noyaux : pixels de nvg=255

  19. Segmentation en régions • Critère d’agglomération : • Observation de l’histogramme 65

  20. Segmentation en régions

  21. Segmentation en régions • Algorithme du Split-and-Merge • Découpage récursif de l’image en 4 sous-image • critère d’homogénéité • Création d’un arbre • Fusionner 2 régions adjacentes • Si • Arrêt si plus de fusion ou de découpage possible

  22. Segmentation en régions

  23. Segmentation en régions

  24. Partage des eaux Espace 3D spatial-intensité

  25. Partage des eaux Inversion des valeurs  créer des zones inondables

  26. Partage des eaux Détecter les fonds Remplir niveau par niveau

  27. Partage des eaux

  28. Partage des eaux

More Related