Tengo algunos algoritmos de construcción de mapas de interiores y el mapa de la verdad del terreno. Intento comparar sus precisiones de construcción con respecto al mapa real.
Como en cualquier otra evaluación científica, las meras comparaciones visuales no bastan. Necesito cuantificar los errores para poder afirmar cuál es superior.
Yo soy sólo le interesan los pasillos . Básicamente, por precisión de la construcción me refiero a la precisión de los corredores ( las paredes del pasillo ). Por lo tanto indiferente a las paredes de la habitación, etc.
No me resulta fácil, porque este problema se sitúa entre el tratamiento de imágenes y la teoría de grafos. Por un lado, no puedo simplemente comparar las dos imágenes con técnicas de procesamiento de imágenes, porque no me interesan los detalles triviales mencionados anteriormente. Por otro lado, el mapa construido no es una colección de vértices y aristas. Así que es posible que la teoría de grafos tampoco funcione en este caso.
He pensado en superponer lo construido sobre la verdad del terreno y ver lo bien que se superponen. El problema es que si el mapa construido tiene una escala ligeramente diferente a la del mapa original, la superposición será muy pobre. Entonces se superpondrán muy mal, aunque el mapa construido esté bien.
¿Existe algún método estándar para comparar dos mapas de interiores?
Un ejemplo
La verdad sobre el terreno es el mapa del suelo de fondo. La curva roja es lo que construye el algoritmo. Quiero comparar y cuantificar los errores de construcción. (El grosor de la curva roja es sólo a efectos visuales. En realidad es una curva determinista expresada matemáticamente)