Quadrilateral Detection Using Genetic Algorithms
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Instituto Politécnico Nacional
2011
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876436011539496960 |
|---|---|
| author | Victor Ayala Ramirez |
| author_facet | Victor Ayala Ramirez |
| contents | Quadrilateral Detection Using Genetic Algorithms Victor Ayala Ramirez Sergio A. Mota Gutierrez Raul E. Sánchez Yanez Computación shape recognition Genetic algorithms quadrilateral detection 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. 2011 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61520938005 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.2 Vol.15 |
| format | Artículo científico |
| id | redalyc_61520938005 |
| institution | Redalyc |
| language | en |
| publishDate | 2011 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Quadrilateral Detection Using Genetic Algorithms Victor Ayala Ramirez Computación shape recognition Genetic algorithms quadrilateral detection Quadrilateral Detection Using Genetic Algorithms Victor Ayala Ramirez Sergio A. Mota Gutierrez Raul E. Sánchez Yanez Computación shape recognition Genetic algorithms quadrilateral detection 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. 2011 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61520938005 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.2 Vol.15 |
| title | Quadrilateral Detection Using Genetic Algorithms |
| topic | Computación shape recognition Genetic algorithms quadrilateral detection |
| url | https://www.redalyc.org/articulo.oa?id=61520938005 |