Encontrar coordenadas de puntos en la frontera de una forma

Question

Digamos que tengo una forma como esta:

Después de todos los chistes de mí queriendo llamar granos se han agotado, quiero encontrar los puntos en el borde de la forma. Sé que puede haber muchos, así que una buena distancia entre ellos es aceptada.

¿Existe un algoritmo para tal necesidad? ¿O un software? Todas las soluciones que surgieron implican mucho trabajo manual, especialmente si quiero dibujar una forma ligeramente diferente.

sabiduría Stackoverflow, por favor ayuda.

Answer 1

Es posible que sólo tiene que escanear los píxeles en horizontal y en vertical para encontrar las fronteras de color, o, si se desea una solución más sofisticada y general, es posible que, por ejemplo, utilizar el gradient method para detectar bordes:

Editar

Respondiendo a su comentario, la imagen es simplemente una matriz bidimensional, que contiene valores de píxeles. Puede probar cada píxel y seleccionar aquellos que tienen un color específico. De esta manera:

Y el resultado son los píxeles del borde:

{{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

Parece que usted está buscando "vectorización", o más precisamente "vectorización de mapas de bits". Si vectoriza su mapa de bits, obtendrá la versión vectorial de su forma, que le dará todas las coordenadas del límite.

Si es así, hay una serie de soluciones disponibles, incluyendo AutoTrace: http://autotrace.sourceforge.net/