Si l'algo de simplification est puissant et si l'image est bicolore, tu peux simplement considérer les sommets des pixels au lieu des pixels eux-mêmes.
Si l'image fait 10x10 pixels, on crée la grille de 11x11 sommets correspondants, qu'on lie par des segments. Pour chaque segment de cette grille, on détermine si c'est une frontière ou non (en testant la couleur des deux pixels qui constitue ce segment Si ce n'est pas une frontière, on supprime ce segment de la grille. On a directement la forme des tâches blanches, car elles sont toutes disjointes. Y'a plus qu'à chercher un sommet de la grille qui a encore au moins un segment, on suit ce segment jusqu'au sommet suivant, on recommence et on a la forme (en escaliers).
Si l'image fait 10x10 pixels, on crée la grille de 11x11 sommets correspondants, qu'on lie par des segments. Pour chaque segment de cette grille, on détermine si c'est une frontière ou non (en testant la couleur des deux pixels qui constitue ce segment Si ce n'est pas une frontière, on supprime ce segment de la grille. On a directement la forme des tâches blanches, car elles sont toutes disjointes. Y'a plus qu'à chercher un sommet de la grille qui a encore au moins un segment, on suit ce segment jusqu'au sommet suivant, on recommence et on a la forme (en escaliers).