trouver les coordonnées des points à la frontière d'une forme

Question

Disons que j'ai une forme comme ceci:

Après toutes les blagues de me vouloir attirer les haricots sont épuisés, je veux trouver les points à la frontière de la forme. Je sais qu'il peut y en avoir beaucoup, donc une bonne distance entre eux est acceptée.

Existe-t-il un algorithme pour un tel besoin? Ou un logiciel? Toutes les solutions que j'ai trouvées impliquent beaucoup de travail manuel, surtout si je veux dessiner une forme légèrement différente.

Stackoverflow sagesse, s'il vous plaît aider.

Answer 1

Vous pouvez simplement balayer les pixels horizontalement et verticalement pour trouver les frontières de couleur, ou, si vous voulez une solution plus sophistiquée et générale, vous pouvez par exemple utiliser le gradient method pour détecter les bords:

Édition

En répondant à votre commentaire, l'image est juste un tableau bidimensionnel, contenant des valeurs de pixel. Vous pouvez tester chaque pixel et sélectionner ceux ayant une couleur spécifique. Comme ceci:

Et le résultat sont vos pixels de bord:

{{35, 107}, {35, 108}, {35, 109}, {35, 110}, {35, 111}, 
{35, 112}, {35, 113}, {35, 114}, {35, 115}, {35, 116}, 
{35, 117}, {35, 118}, {35, 119}, {35, 120}, {35, 121}, 
{36, 103}, {36, 104}, {36, 105}, {36, 106}, {36, 107}, etc.... 

Answer 2

On dirait que vous êtes à la recherche pour "vectorisation", ou plus précisément "vectorisation bitmap". Si vous vectorisez votre bitmap, vous obtiendrez une version vectorielle de votre forme, qui vous donnera toutes les coordonnées de la frontière.

Si oui, il y a un certain nombre de solutions disponibles, y compris AutoTrace: http://autotrace.sourceforge.net/