A New Edge Detection Method Based on Global Evaluation Using Supervised Classification Algorithms

Traditionally, the last step of edge detection algorithms, which is called scaling-evaluation, produces the final output classifying each pixel as edge or nonedge. This last step is usually done based on local evaluation methods. The local evaluation makes this classification based on measures obtai...

Descripción completa

Detalles Bibliográficos
Autores: Flores Vidal, Pablo Arcadio, Villarino, Guillermo, Gómez González, Daniel, Montero De Juan, Francisco Javier
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/12426
Acceso en línea:https://hdl.handle.net/20.500.14352/12426
Access Level:acceso abierto
Palabra clave:51:004
Image processing
Edge detection
Global evaluation
Edge segments
Supervised classification
Cibernética matemática
1207.03 Cibernética
Descripción
Sumario:Traditionally, the last step of edge detection algorithms, which is called scaling-evaluation, produces the final output classifying each pixel as edge or nonedge. This last step is usually done based on local evaluation methods. The local evaluation makes this classification based on measures obtained for every pixel. By contrast, in this work, we propose a global evaluation approach based on the idea of edge list to produce a solution that suits more with the human perception. In particular, we propose a new evaluation method that can be combined with any classical edge detection algorithm in an easy way to produce a novel edge detection algorithm. The new global evaluation method is divided in four steps: in first place we build the edge lists, that we have called edge segments. In second place we extract the characteristics associated to each segment: length, intensity, location, and so on. In the third step we learn the characteristics that make a segment good enough to become an edge. At the fourth step, we apply the classification task. In this work we have built the ground truth of edge list necessary for the supervised classification. Finally, we test the effectiveness of this algorithm against other classical algorithms based on local evaluation approach.