EDTriangles: a high-speed triangle detection algorithm with a false detection control


KAPLAN BERKAYA S., GÜNAL S., Akinlar C.

PATTERN ANALYSIS AND APPLICATIONS, cilt.21, sa.1, ss.221-231, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 1
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s10044-017-0623-x
  • Dergi Adı: PATTERN ANALYSIS AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.221-231
  • Anahtar Kelimeler: Triangular object detection, Geometrical shape detection, Edge drawing, Helmholtz principle, TRAFFIC SIGN DETECTION, LINE SEGMENT DETECTOR, RECOGNITION
  • Anadolu Üniversitesi Adresli: Evet

Özet

We present a high-speed method for triangular object detection. The proposed method utilizes the recently developed, real-time edge segment detection algorithm, Edge Drawing; hence, the name EDTriangles, which consists of a detection stage and a validation stage. In the detection stage, EDTriangles extracts edge segments from the image using Edge Drawing and converts these edge segments into line segments, which are then converted into line pairs according to the angles between the line segments and the distance between their endpoints. Next, the line pairs are combined together using some heuristics to generate many triangle candidates, some of which are valid detections and some invalid. Finally, in the validation stage the candidate triangles are validated using the Helmholtz principle and number of false alarms computation to eliminate false detections. Experimental results show that EDTriangles runs very fast, detects various types of triangular objects ranging from narrow to wide-angled triangles and offers a higher detection performance compared to some of the well-known triangle detection algorithms found in the literature.