arrow
Return

Fast Unsupervised Edge Detection Using Genetic Programming

delete2018-11-01
delete3
delete
OA
AI
W
Wenlong Fu *
B
Bing Xue
张梦杰 cover
张梦杰 (Mengjie Zhang)
M
Mark Johnston
DOI:10.1109/MCI.2018.2866729delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Edge detection has been a fundamental and important task in computer vision for many years, but it is still a challenging problem in real-time applications, especially for unsupervised edge detection, where ground truth is not available.Typical fast edge detection approaches, such as the single threshold method, are expensive to achieve in unsupervised edge detection. This study proposes a Genetic Programming (GP) based algorithm to quickly and automatically extract binary edges in an unsupervised manner. We investigate how GP can effectively evolve an edge detector from a single image without ground truth, and whether the evolved edge detector can be directly applied to other unseen/test images. The proposed method is examined and compared with a recent GP method and the Canny method on the Berkeley segmentation dataset. The results show that the proposed GP method has the ability to effectively evolve edge detectors by using only a single image as the whole training set, and significantly outperforms the two methods it is compared to. Furthermore, the binary edges detected by the evolved edge detectors have a good balance between recall and precision.
Keywords:
IMAGE
EXTRACTION
SELECTION
CONTOUR

Journal

IEEE Computational Intelligence Magazine cover
IEEE Computational Intelligence Magazine
IF:
11.2
Papers:
606
Citations:
3.1K

Organization

V
Victoria University Wellington
Scholars:
5.6K
Papers: 5.9K
Citations: 54
U
University of Worcester
Scholars:
515
Papers: 518
Citations: 723