The Hough transform is a feature extraction technique used in image analysis, computer vision, and digital image processing.[1] The purpose of the technique is to find imperfect instances of objects within a certain class of shapes by a voting procedure. This voting procedure is carried out in a parameter space, from which object candidates are obtained as local maxima in a so-called accumulator space that is explicitly constructed by the algorithm for computing the Hough transform.
The classical Hough transform was concerned with the identification of lines in the image, but later the Hough transform has been extended to identifying positions of arbitrary shapes, most commonly circles or ellipses. The Hough transform as it is universally used today was invented by Richard Duda and Peter Hart in 1972, who called it a "generalized Hough transform"[2] after the related 1962 patent of Paul Hough.[3][4] The transform was popularized in the computer vision community by Dana H. Ballard through a 1981 journal article titled "Generalizing the Hough transform to detect arbitrary shapes".
^Shapiro, Linda and Stockman, George. "Computer Vision", Prentice-Hall, Inc. 2001
^Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol. 15, pp. 11–15 (January, 1972)
^Hough, P.V.C. Method and means for recognizing complex patterns, U.S. Patent 3,069,654, Dec. 18, 1962
^P.V.C. Hough, Machine Analysis of Bubble Chamber Pictures, Proc. Int. Conf. High Energy Accelerators and Instrumentation, 1959
The Houghtransform is a feature extraction technique used in image analysis, computer vision, and digital image processing. The purpose of the technique...
The circle HoughTransform (CHT) is a basic feature extraction technique used in digital image processing for detecting circles in imperfect images. The...
The generalized Houghtransform (GHT), introduced by Dana H. Ballard in 1981, is the modification of the Houghtransform using the principle of template...
The most popular line detectors are the Houghtransform and convolution-based techniques. The Houghtransform can be used to detect lines and the output...
images. Specifically, the Randomized Houghtransform is a probabilistic variant to the classical Houghtransform, and is commonly used to detect curves...
X-ray transform Funk transform The Houghtransform, when written in a continuous form, is very similar, if not equivalent, to the Radon transform. Cauchy–Crofton...
Knopp, Mukta Prasad, Gert Willems, Radu Timofte, and Luc Van Gool, "HoughTransform and 3D SURF for Robust Three Dimensional Classification", European...
MATLAB Houghtransform - MATLAB function for computing the Houghtransform OpenCV Houghtransform - OpenCV function for computing the Houghtransform mrgingham...
Julianne Alexandra Hough (/hʌf/; born July 20, 1988) is an American dancer, actress and television personality. In 2007, she joined the cast of ABC's...
and thin edges lead to greater efficiency in object recognition. If Houghtransforms are used to detect lines and ellipses, then thinning could give much...
array that represents pose space for each object This is essentially a Houghtransform Strategy: For each object, set up an accumulator array that represents...
similar to that of edge orientation histograms, scale-invariant feature transform descriptors, and shape contexts, but differs in that it is computed on...
tracking (Bretzner and Lindeberg 1998), in the scale-invariant feature transform (Lowe 2004) as well as other image descriptors for image matching and...
notable results of the project include the A* search algorithm, the Houghtransform, and the visibility graph method. Shakey was developed from approximately...
techniques was using the HoughTransform, mapping the parameters of the line segment to the bounded space. Cascaded HoughTransforms have been applied for...
deformed brains using multiresolution binary level set method and Houghtransform". Computers in Biology and Medicine. 41 (9): 756–762. doi:10.1016/j...
more) model instances exist, RANSAC may fail to find either one. The Houghtransform is one alternative robust estimation technique that may be useful when...
provide a fast and efficient alternative to SIFT. Scale-invariant feature transform (SIFT) Gradient Location and Orientation Histogram LESH - Local Energy...
hough is made Hough (surname) Hough, Alderley Edge, a location in Cheshire Hough, Argyll and Bute, a location on the island of Tiree, Scotland Hough,...
used behind the lane departure warning system uses the principle of Houghtransform and Canny edge detector to detect lane lines from realtime camera images...