SciELO - Scientific Electronic Library Online

 
vol.15 número2Un modelo de razonamiento difuso para reconocimiento de expresiones facialesRecuperación de documentos árabes antiguos a partir de imágenes sin usar reconocimiento de caracteres índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Computación y Sistemas

versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546

Resumo

AYALA RAMIREZ, Victor; MOTA GUTIERREZ, Sergio A.  e  SANCHEZ YANEZ, Raul E. Quadrilateral Detection Using Genetic Algorithms. Comp. y Sist. [online]. 2011, vol.15, n.2, pp.181-193. ISSN 2007-9737.

An approach based on the use of genetic algorithms to detect quadrilateral shapes in images is presented in this paper. The proposed approach finds the best sets of four edge points that are the vertices of quadrilateral shapes in the image. The proposed method uses the evidence provided by the image resulting of the application of an edge detection operator to the input image. Individuals having the best fitness scores are those that are supported by the edge evidence as being the vertices of a quadrilateral present in the input image. We use a sharing operator to avoid detecting similar quadrilaterals. This procedure is used to detect multiple quadrilaterals in a single run of our algorithm. Our method can handle perspective distortion and Gaussian noise corruption on the quadrilaterals to be detected. We have fulfilled tests to validate our approach on synthetic, noise-corrupted and real world images. Tests are both quantitative and qualitative. The proposed approach has shown also to be fast for real-time quadrilateral detection.

Palavras-chave : Genetic algorithms; quadrilateral detection; shape recognition.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons