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

Topal C., Akinlar C.

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, cilt.23, sa.6, ss.862-872, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23 Sayı: 6
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.jvcir.2012.05.004
  • Dergi Adı: JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.862-872
  • Anahtar Kelimeler: Edge detection, Edge segment detection, Edge quality metrics, Real-time imaging, LINKING, PERFORMANCE
  • Eskişehir Osmangazi Üniversitesi Adresli: Hayır

Özet

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). (c) 2012 Elsevier Inc. All rights reserved.