SciELO - Scientific Electronic Library Online

 
vol.15 issue2A Fuzzy Reasoning Model for Recognition of Facial ExpressionsRecognition-free Retrieval of Old Arabic Document Images author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

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 1405-5546.

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.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License