A novel edge detection algorithm based on a hierarchical graph-partition approach

作者：Guada Carely^*; Zarrazola Edwin; Yaneza Javier; Tinguaro Rodriguez J; Gomez Daniel; Montero Javier

来源：Journal of Intelligent and Fuzzy Systems, 2018, 34(3): 1875-1892.

DOI：10.3233/JIFS-171218

• Edge detection
• hierarchical partition
• graph-based approach
• boundary map
• benchmarking

In this paper, an efficient and polynomial edge detection algorithm based on a hierarchical graph-partition approach is presented. After transforming a digital image into a graph network, the proposed algorithm proceeds by iteratively dividing the image into regions, and then transforming this hierarchical region map into a sequence of boundary maps. This allows the proposed algorithm to operate naturally with colour or hyperspectral images, as well as to detect edges at different levels of detail in a simultaneous and consistent manner. Such a sequence of edge maps can be seen as jointly approximating the different levels of detail that humans may use when recognizing objects in an image. This idea is taken to base the evaluation methodology of the proposed algorithm, that extends the usual boundary-based evaluation methodology based on the matching of the automatic maps with a set of human ground truth, reference maps. The computational experiences carried out to benchmark the performance of the proposed algorithm over the BSDS500 dataset suggest that the proposed method attains a statistically significant better performance than some well-known detectors as Canny or Sobel.

• 出版日期2018