Version imprimable
Bonjour à tous,
Je voudrai "répertorier" toutes ( ou la majorité ) des méthodes de segmentations d'images sous forme d'arbre.
Ou pourrais je trouvé une classification des différentes approches de segmentation ainsi que les méthodes pour chaque classe ( ou sous classe éventuellement )
Merci d'avance.
La segmentation est un sujet encore ouvert, et les techniques sont en évolution permanente. Le plus simple consiste à chercher sur internet:
:google: image segmentation survey
Dans une thèse de doctorat,je suis tombé sur une définition plutôt formelle de la Segmentation d'image,Je cite :
Citation:
Si I est une image composée de N sous-ensembles ( I1,I2,...,IN ) formant une partition et P un prédicat d'uniformité,alors :
http://imgs.imagup.com/member2/12124...gmentation.JPG
Alors la première condition,c'est pour dire que tous les pixels de l'image devront être traités,il n y aura pas de pixel qui n'appartienne à aucune région ( sous ensemble)
La deuxième condition,c'est pour dire qu'un pixel appartient à une et une seule région.
Pour ce qui est de la troisième et quatrième condition,je ne comprend pas grand chose 8O,Quelqu'un pourrait il me les expliquer?
Qu'est ce qu'un prédicat d'uniformité?
Le prédicat d'uniformité c'est une "fonction" qui renvoie "vrai" si, et seulement si, tous les pixels passés en paramètres sont semblables (par exemple ils ont la même couleur à un epsilon près).Citation:
Envoyé par b_reda31
La règle 3 dit simplement que dans une région tous les pixels sont semblables (= chaque région est uniforme).
La règles 4 dit que si 2 pixels voisins ne sont pas dans la même région, alors la réunion des 2 régions n'est pas uniforme. Sinon ça voudrait dire qu'on peut fusionner les 2 régions car leurs pixels sont semblables.
Cela sous entend qu'après segmentation,une région Ii peut éventuellement former plusieurs contours qui ne seront bien entendu pas adjacents?Citation:
Envoyé par pseudocode
Généralement quand on parle de "région", on parle d'un ensemble connexe de pixels. Bref tous les pixels d'une région sont reliés, il n'y a pas de pixel isolé des autres. Donc une région n'a qu'un seul contour.Citation:
Envoyé par b_reda31
Donc si par exemple l'image se compose de deux objets exactement identiques,disposés sur un fond,le résultat de la segmentation donnerai 3 régions?Citation:
Envoyé par pseudocode
Dans ce cas,la quatrième règle,n'est elle pas déduite de la seconde;dans le cas particulier où Ii et Ij sont adjacents
Oui, si les 2 objets ne se touchent pas, on aura 3 regions (1 par objet et 1 pour le fond).Citation:
Envoyé par b_reda31
Non, la 4eme règle n'est pas déduite de la seconde. Par exemple si les 2 objets précédents se touchent, on a:Citation:
Dans ce cas,la quatrième règle,n'est elle pas déduite de la seconde;dans le cas particulier où Ii et Ij sont adjacents
P(pixels objet1)=vrai et P(pixels objet2)=vrai,
car les pixels composants les objets sont uniformes.
et on a aussi:
(objet 1) inter (objet 2) = vide,
car les 2 objets n'ont pas de pixels en commun.
On est obligé d'ajouter la règle 4 pour des régions qui se touchent, sans se chevaucher. Cela permet de garantir l'unicité de la décomposition en région : il n'est pas possible d'avoir des regions adjacentes qui sont uniformes entre-elles => elles doivent être fusionnées.
Merci, cette phrase résume très bien ce que je ne comprenais pas.Citation:
Envoyé par pseudocode