A Review of Hough Transform and Line Segment Detection Approaches

Payam S. Rahmdel, Richard Comley, Daming Shi, Siobhan McElduff

2015

Abstract

In a wide range of image processing and computer vision problems, line segment detection is one of the most critical challenges. For more than three decades researchers have contributed to build more robust and accurate algorithms with faster performance. In this paper we review the main approaches and in particular the Hough transform and its extensions, which are among the most well-known techniques for the detection of straight lines in a digital image. This paper is based on extensive practical research and is organised into two main parts. In the first part, the HT and its major research directions and limitations are discussed. In the second part of the paper, state-of-the-art line segmentation techniques are reviewed and categorized into three main groups with fundamentally distinctive characteristics. Their relative advantages and disadvantages are compared and summarised in a table.

Paper Citation

in Harvard Style

S. Rahmdel P., Comley R., Shi D. and McElduff S. (2015). A Review of Hough Transform and Line Segment Detection Approaches . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 411-418. DOI: 10.5220/0005268904110418

in Bibtex Style

@conference{visapp15,
author={Payam S. Rahmdel and Richard Comley and Daming Shi and Siobhan McElduff},
title={A Review of Hough Transform and Line Segment Detection Approaches},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={411-418},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005268904110418},
isbn={978-989-758-089-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - A Review of Hough Transform and Line Segment Detection Approaches
SN - 978-989-758-089-5
AU - S. Rahmdel P.
AU - Comley R.
AU - Shi D.
AU - McElduff S.
PY - 2015
SP - 411
EP - 418
DO - 10.5220/0005268904110418