Orientation-based discrete Hough transform for line detection with low computational complexity

作者：

Highlights：

• We present two strategies to reduce the computational complexity of the DHT.

• The first strategy takes constant time to select an appropriate parameter space.

• The second strategy narrows down the parameter space to speed up the voting process.

• Experiments confirm the high-speed and high-accuracy advantages of two strategies.

摘要

•We present two strategies to reduce the computational complexity of the DHT.•The first strategy takes constant time to select an appropriate parameter space.•The second strategy narrows down the parameter space to speed up the voting process.•Experiments confirm the high-speed and high-accuracy advantages of two strategies.

论文关键词：Accuracy,Computational complexity,Hough transform,Line detection,Parameter space-reduction,Voting space-reduction

论文评审过程：Available online 20 April 2014.

论文官网地址：https://doi.org/10.1016/j.amc.2014.03.128