Métodos basados en momentos para aproximaciones poligonales

Rafael Pastor Sáenz, Álvaro Lanzas de la Carrera

Documentación Presentación
Código Ejecutable

Resumen:

La aproximación de una curva a un polígono tiene un gran valor para infinidad de aplicaciones informáticas, ya que reducimos de manera drástica la complejidad del problema. Técnicas para capturar datos desde imágenes (reconocimiento de matrículas por cámaras de vídeo, analizador de enfermedades, scanning…) necesitan en general reducir el tiempo de computación (debido al número de procesos en paralelo) sin perder las propiedades de la figura analizada.
Básicamente, nuestro trabajo trata de encontrar (con una precisión dada) el polígono de menor orden encerrado en una curva que cumpla unas condiciones. Lo realmente interesante es que en nuestro proyecto tratamos la curva en su generalidad (hacemos que los polígonos se parezcan a la curva) y en concreto a su área. Esto se consigue a través de los momentos geométricos.
 

Bibliografía: