Abstract

AYALA RAMIREZ, Victor; MOTA GUTIERREZ, Sergio A.  and  SANCHEZ YANEZ, Raul E. Detección de cuadriláteros usando algoritmos genéticos. Comp. y Sist. [online]. 2011, vol.15, n.2, pp.181-193. ISSN 2007-9737.

En este artículo se presenta un enfoque para la detección de formas cuadriláteras en imágenes usando algoritmos genéticos. El enfoque propuesto encuentra los mejores conjuntos de cuatro puntos de borde que son vértices de cuadriláteros presentes en la imagen. El método propuesto usa la evidencia proporcionada por la imagen resultante de la aplicación de un operador de detección de bordes a la imagen de entrada. Los individuos con mejor valor de adecuación son aquéllos que representan a los vértices de cuadriláteros presentes en la imagen. A fin de evitar la detección de cuadriláteros similares entre sí, se usa una función de sharing. Esto permite detectar múltiples cuadriláteros en una sola ejecución del algoritmo. Nuestro método puede manejar la presencia de distorsión perspectiva y de ruido Gaussiano aditivo en los cuadriláteros por ser detectados. Se presentan pruebas para validar nuestro enfoque sobre imágenes sintéticas, imágenes corrompidas por ruido e imágenes reales. Las pruebas son tanto cuantitativas como cualitativas e incluyen también la detección de cuadriláteros en imágenes dibujadas a mano. El enfoque propuesto muestra también ser rápido para la detección de cuadriláteros.

Keywords : Algoritmos genéticos; detección de cuadriláteros; reconocimiento de formas.