Edge Drawing: A combined real-time edge and segment detector

Abstract

We present a novel edge segment detection algorithm that runs real-time and produces high quality edge segments, each of which is a linear pixel chain. Unlike traditional edge detectors, which work on the thresholded gradient magnitude cluster to determine edge elements, our method first spots sparse points along rows and columns called anchors, and then joins these anchors via a smart, heuristic edge tracing procedure, hence the name Edge Drawing (ED). ED produces edge maps that always consist of clean, perfectly contiguous, well-localized, one-pixel wide edges. Edge quality metrics are inherently satisfied without a further edge linking procedure. In addition, ED is also capable of outputting the result in vector form as an array of chain-wise edge segments. Experiments on a variety of images show that ED produces high quality edge maps and runs up to 10% faster than the fastest known implementation of the Canny edge detector (OpenCV’s implementation).