Edlines: Real-time line segment detection by Edge Drawing (ED)

Cuneyt Akinlar; Cihan Topal

doi:10.1109/ICIP.2011.6116138

Edlines: Real-time line segment detection by Edge Drawing (ED)

Cuneyt Akinlar^*, Cihan Topal

^*Corresponding author for this work

Anadolu University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

95 Citations (Scopus)

Abstract

We propose a linear time line segment detector that gives accurate results, requires no parameter tuning, and runs up to 11 times faster than the fastest known line segment detection algorithm in the literature; namely, the LSD by Gioi et al. The proposed algorithm also includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. Our detector makes use of the clean, contiguous (connected) chain of edge pixels produced by our novel edge detector, the Edge Drawing (ED) algorithm; hence the name EDLines. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision applications.

Original language	English
Title of host publication	ICIP 2011
Subtitle of host publication	2011 18th IEEE International Conference on Image Processing
Pages	2837-2840
Number of pages	4
DOIs	https://doi.org/10.1109/ICIP.2011.6116138
Publication status	Published - 2011
Externally published	Yes
Event	2011 18th IEEE International Conference on Image Processing, ICIP 2011 - Brussels, Belgium Duration: 11 Sept 2011 → 14 Sept 2011

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
ISSN (Print)	1522-4880

Conference

Conference	2011 18th IEEE International Conference on Image Processing, ICIP 2011
Country/Territory	Belgium
City	Brussels
Period	11/09/11 → 14/09/11

Keywords

Edge Drawing Algorithm
Helmholtz Principle
LSD
NFA
Real-Time Line Segment Detection

Access to Document

10.1109/ICIP.2011.6116138

Cite this

@inproceedings{695a684567db4717b05c16c73197f7bd,

title = "Edlines: Real-time line segment detection by Edge Drawing (ED)",

abstract = "We propose a linear time line segment detector that gives accurate results, requires no parameter tuning, and runs up to 11 times faster than the fastest known line segment detection algorithm in the literature; namely, the LSD by Gioi et al. The proposed algorithm also includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. Our detector makes use of the clean, contiguous (connected) chain of edge pixels produced by our novel edge detector, the Edge Drawing (ED) algorithm; hence the name EDLines. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision applications.",

keywords = "Edge Drawing Algorithm, Helmholtz Principle, LSD, NFA, Real-Time Line Segment Detection",

author = "Cuneyt Akinlar and Cihan Topal",

year = "2011",

doi = "10.1109/ICIP.2011.6116138",

language = "English",

isbn = "9781457713033",

series = "Proceedings - International Conference on Image Processing, ICIP",

pages = "2837--2840",

booktitle = "ICIP 2011",

note = "2011 18th IEEE International Conference on Image Processing, ICIP 2011 ; Conference date: 11-09-2011 Through 14-09-2011",

}

Akinlar, C & Topal, C 2011, Edlines: Real-time line segment detection by Edge Drawing (ED). in ICIP 2011: 2011 18th IEEE International Conference on Image Processing., 6116138, Proceedings - International Conference on Image Processing, ICIP, pp. 2837-2840, 2011 18th IEEE International Conference on Image Processing, ICIP 2011, Brussels, Belgium, 11/09/11. https://doi.org/10.1109/ICIP.2011.6116138

TY - GEN

T1 - Edlines

T2 - 2011 18th IEEE International Conference on Image Processing, ICIP 2011

AU - Akinlar, Cuneyt

AU - Topal, Cihan

PY - 2011

Y1 - 2011

N2 - We propose a linear time line segment detector that gives accurate results, requires no parameter tuning, and runs up to 11 times faster than the fastest known line segment detection algorithm in the literature; namely, the LSD by Gioi et al. The proposed algorithm also includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. Our detector makes use of the clean, contiguous (connected) chain of edge pixels produced by our novel edge detector, the Edge Drawing (ED) algorithm; hence the name EDLines. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision applications.

AB - We propose a linear time line segment detector that gives accurate results, requires no parameter tuning, and runs up to 11 times faster than the fastest known line segment detection algorithm in the literature; namely, the LSD by Gioi et al. The proposed algorithm also includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. Our detector makes use of the clean, contiguous (connected) chain of edge pixels produced by our novel edge detector, the Edge Drawing (ED) algorithm; hence the name EDLines. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision applications.

KW - Edge Drawing Algorithm

KW - Helmholtz Principle

KW - LSD

KW - NFA

KW - Real-Time Line Segment Detection

UR - http://www.scopus.com/inward/record.url?scp=80052269301&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2011.6116138

DO - 10.1109/ICIP.2011.6116138

M3 - Conference contribution

AN - SCOPUS:80052269301

SN - 9781457713033

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 2837

EP - 2840

BT - ICIP 2011

Y2 - 11 September 2011 through 14 September 2011

ER -

Edlines: Real-time line segment detection by Edge Drawing (ED)

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this