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

DOI10.1016/J.AMC.2014.03.128zbMath1334.44003OpenAlexW2052366114MaRDI QIDQ275016

F. Blanchet-Sadri, M. Dambrine

Publication date: 25 April 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.03.128

zbMATH Keywords

computational complexityaccuracyHough transformline detectionparameter space-reductionvoting space-reduction

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Comment on: ``Extended Hough transform for linear feature detection
• Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform
• Extended Hough transform for linear feature detection
• Use of the Hough transformation to detect lines and curves in pictures
• A combinatorial Hough transform
• A new curve detection method: Randomized Hough transform (RHT)
• Local Lines: A linear time line detector
• Collinear Segment Detection Using HT Neighborhoods
• A New Randomized Algorithm for Detecting Lines
• An Improved Hough Transform Neighborhood Map for Straight Line Segments

This page was built for publication: Orientation-based discrete Hough transform for line detection with low computational complexity