Use of the Hough transformation to detect lines and curves in pictures

DOI10.1145/361237.361242zbMath1296.94027OpenAlexW2095905764WikidataQ114830139 ScholiaQ114830139MaRDI QIDQ2921160

Richard O. Duda, Peter E. Hart

Publication date: 30 September 2014

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/361237.361242

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

Orientation-based discrete Hough transform for line detection with low computational complexity ⋮ Perturbation of polynomials and applications to the Hough transform ⋮ Hough transform for detecting space curves in digital 3D models ⋮ Detecting curves of symmetry in images via Hough transform ⋮ On detecting spatial regularity in noisy images ⋮ Segmentation of Breast Cancer Fine Needle Biopsy Cytological Images ⋮ Discovering Geometric Theorems from Scanned and Photographed Images of Diagrams ⋮ Invariant characterisation of the Hough transform for pose estimation of arbitrary shapes ⋮ Error analysis in determining the centroids of circular objects in images ⋮ Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform ⋮ Subpixel determination of imperfect circles characteristics ⋮ Real-time line detection through an improved Hough transform voting scheme ⋮ Theoretical quantification of shape distortion in fuzzy Hough transform ⋮ Fast estimation of slopes of linear and quasi-linear structures in noisy background, using Fourier methods ⋮ Analytic Approach to Finding Lines in Images and Estimating Their Uncertainty ⋮ Geometric entities voting schemes in the conformal geometric algebra framework ⋮ HETEROGENEOUS ALGORITHMS FOR IMAGE UNDERSTANDING ARCHITECTURE∗ ⋮ Kernel density approach to error estimation of MF-DFA measures on time series ⋮ Angle aided circle detection based on randomized Hough transform and its application in welding spots detection ⋮ Hough transform based recognition of space curves ⋮ A parameterized Hough transform approach for estimating the support of the wideband spreading function of a distributed object ⋮ Fitting and recognition of geometric primitives in segmented 3D point clouds using a localized voting procedure ⋮ Trace confirmation with given object position ⋮ Variants for the Hough transform for line detection ⋮ Closed form line-segment extraction using the Hough transform ⋮ Efficient implementation of fast Hough transform using CPCA coprocessor ⋮ Indoor robot navigation by landmark tracking ⋮ Recognition of ring pairs in the data analysis of Cherenkov detectors ⋮ Handling uncertain data in subspace detection ⋮ Inter-image outliers and their application to image classification ⋮ Profile detection in medical and astronomical images by means of the Hough transform of special classes of curves ⋮ Multiple straight-line fitting using a Bayes factor ⋮ Myocardial perfusion segmentation and partitioning methods in personalized models of coronary blood flow ⋮ A formal definition of the Hough transform: properties and relationships ⋮ The generalization of the \(R\)-transform for invariant pattern representation ⋮ \(c\)-velocity: a flow-cumulating uncalibrated approach for 3D plane detection ⋮ 3D reconstruction of free-formed line-like objects using NURBS representation ⋮ Object detection in point clouds using conformal geometric algebra ⋮ Visual measurement of suture strain for robotic surgery ⋮ Generalizing the Hough transform to detect arbitrary shapes ⋮ Patient-Specific Geometric Modeling of an Aortic Valve ⋮ Temporally resolved measurements of heavy, rigid fibre translation and rotation in nearly homogeneous isotropic turbulence ⋮ Detecting objects in images in real-time computer vision systems using structured geometric models ⋮ A general framework for subspace detection in unordered multidimensional data ⋮ An algebraic approach to Hough transforms ⋮ Fully developed and transient concentration profiles of particulate suspensions sheared in a cylindrical Couette cell ⋮ Research on hyperbola fitting algorithm for turbulence level measurement test data ⋮ Fast Hough transform on a mesh connected processor array ⋮ Invariant pattern recognition using the RFM descriptor ⋮ Unnamed Item ⋮ Regions of interest extraction from SPECT images for neural degeneration assessment using multimodality image fusion ⋮ In-Place Algorithm for Image Rotation ⋮ Algorithms for projecting points onto conics ⋮ A hierarchical approach for fast and robust ellipse extraction ⋮ Main flattening directions and quadtree decomposition for multi-way Wiener filtering ⋮ Retrieving geometric information from images: the case of hand-drawn diagrams ⋮ Fitting discrete polynomial curve and surface to noisy data ⋮ Performance prediction of the Hough transform ⋮ Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT) ⋮ About advances in tensor data denoising methods ⋮ Statistical properties of the Hough transform estimator in the presence of measurement errors ⋮ Old and new straight-line detectors: description and comparison ⋮ A novel approach for detecting the horizon using a convolutional neural network and multi-scale edge detection ⋮ Tracking using continuous shape model learning in the presence of occlusion ⋮ A new algorithm for two-dimensional object inspection using string matching ⋮ Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images ⋮ A unified scheme for detecting fundamental curves in binary edge images ⋮ A VLSI array architecture for Hough transform ⋮ Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses ⋮ Coronal loop detection from solar images ⋮ A novel Hough transform based on eliminating particle swarm optimization and its applications ⋮ Extended Hough transform for linear feature detection ⋮ Feature identification in the time-frequency plane by using the Hough-Radon transform ⋮ Interpolation coding: A representation for numbers in neural models ⋮ Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola ⋮ On the detection of structures in noisy pictures ⋮ Fitting algebraic curves to noisy data ⋮ Feature space transforms for curve detection ⋮ Measure of circularity for parts of digital boundaries and its fast computation ⋮ Numerical assessment of coaptation for auto-pericardium based aortic valve cusps ⋮ A robust method based on LOVO functions for solving least squares problems ⋮ Surface fitting to scattered data by a sum of Gaussians ⋮ New algorithm for recognizing cylindrical patterns by surface backprojection ⋮ Comment on: ``Extended Hough transform for linear feature detection ⋮ Uncertainty propagation: avoiding the expensive sampling process for real-time image-based measurements ⋮ A new definition of the Hough transform ⋮ Geometry of the Hough transforms with applications to synthetic data ⋮ Dual Approaches for Elliptic Hough Transform: Eccentricity/Orientation vs Center Based ⋮ Object recognition using a neural network with optimal feature extraction. ⋮ On the Asymptotic Equivalence Between the Radon and the Hough Transforms of Digital Images ⋮ Discrete Multicolour Random Mosaics with an Application to Network Extraction ⋮ Accurate and efficient curve detection in images: the importance sampling Hough transform ⋮ Alignment Motion Control for an Automated Human Ear Surgery via Vision‐Servoing ⋮ Singularity detection in images using dual local autocovariance. ⋮ Automated generation of geometric theorems from images of diagrams ⋮ Almost vanishing polynomials and an application to the Hough transform