Unsupervised smooth contour detection

Grompone von Gioi, Rafael - Randall, Gregory

Resumen:

An unsupervised method for detecting smooth contours in digital images is proposed. Following the a contrario approach, the starting point is defining the conditions where contours should not be detected: soft gradient regions contaminated by noise. To achieve this, low frequencies are removed from the input image. Then, contours are validated as the frontiers separating two adjacent regions, one with significantly larger values than the other. Significance is evaluated using the Mann-Whitney U test to determine whether the samples were drawn from the same distribution or not. This test makes no assumption on the distributions. The resulting algorithm is similar to the classic Marr-Hildreth edge detector, with the addition of the statistical validation step. Combined with heuristics based on the Canny and Devernay methods, an efficient algorithm is derived producing sub-pixel contours.


Detalles Bibliográficos
2016
Contour detection
Unsupervised
Sub-pixel accuracy
a contrario
NFA
Mann-Whitney U test
Multiple hypothesis testing
Procesamiento de Señales
Inglés
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/42719
https://doi.org/10.5201/ipol.2016.175
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Compartir Igual (CC - By-NC-SA 4.0)
Resumen:
Sumario:An unsupervised method for detecting smooth contours in digital images is proposed. Following the a contrario approach, the starting point is defining the conditions where contours should not be detected: soft gradient regions contaminated by noise. To achieve this, low frequencies are removed from the input image. Then, contours are validated as the frontiers separating two adjacent regions, one with significantly larger values than the other. Significance is evaluated using the Mann-Whitney U test to determine whether the samples were drawn from the same distribution or not. This test makes no assumption on the distributions. The resulting algorithm is similar to the classic Marr-Hildreth edge detector, with the addition of the statistical validation step. Combined with heuristics based on the Canny and Devernay methods, an efficient algorithm is derived producing sub-pixel contours.