¿Existe algún coeficiente que indique los polígonos en forma de T?
Ejemplos de polígonos en forma de T:
Respuesta
¿Demasiados anuncios?
Respuesta de lluvia de ideas a una pregunta de lluvia de ideas Yo mismo no estoy contento con esta respuesta, y espero que el hecho de que yo publique esta respuesta no impida que alguien que probablemente dé una respuesta mejor lea tu pregunta en primer lugar.
Se podría empezar por identificar dos puntos con distancia máxima entre sí, que se pueden obtener en tiempo lineal a partir del casco convexo. A continuación, busque un tercer punto que se encuentre a una distancia máxima de la línea que abarcan estos dos puntos. Si es una T, tendrás los tres puntos extremos de sus rectas. Prueba todas las formas posibles de conectar uno de los tres puntos con el punto medio de los otros dos y comprueba lo cerca que está tu polígono de la forma resultante, por ejemplo, integrando alguna función de coste simple o similar. Debería ser posible adaptar la fórmula del cordón para calcular estas integrales en un tiempo razonable. Sin embargo, este método es bastante sensible a los rizos en los extremos de las líneas, como se muestra en la imagen de la derecha.
Para evitarlo, tal vez no se utilicen los puntos extremos, sino que se intente encontrar el mejor ajuste a la forma en su conjunto. Por desgracia, no veo la forma de convertir esto en un problema lineal, así que en lugar de una simple aproximación por mínimos cuadrados o algo así, estarías en el ámbito de la optimización no lineal. Así que se podría buscar el conjunto de parámetros que mejor se ajusten a la descripción de T (ángulo de orientación, tamaño, relación de aspecto, anchura de la barra) utilizando alguna técnica común de optimización no lineal, con todos los problemas sobre óptimos locales que eso suele conllevar.
También sé que Transformada de Hough y sus generalizaciones se utilizan a veces para detectar formas en las imágenes. En algún otro punto, he oído hablar de una cosa llamada "chamfer matching", aunque eso parece estar más bien orientado a los píxeles. Nada de esto parece una solución fácil de implementar.
