• Corpus ID: 16245096

How the Hough Transform Was Invented

  title={How the Hough Transform Was Invented},
  author={Peter E. Hart},
  • P. Hart
  • Published 2009
  • Computer Science
T he Hough transform, used to detect geometric features like straight lines in digital images, is likely one of the most widely used procedures in computer vision [1]–[3]. Although nobody tabulates the frequency with which any particular algorithm or technique is used in computer vision, we can get some idea of its popularity by noting that Google Scholar returns over 22,000 citations in response to the search term “Hough transform.” This is several times larger than the number of citations… 

Figures from this paper

The Hough transform

  • M. Fokkinga
  • Computer Science
    Journal of Functional Programming
  • 2011
It is shown how the original procedure could have been derived, and adaptations of the Hough transform are used, among others, for identification of transformed instances of a predefined figure, instead of just a line, in a digital picture.

A survey of Hough Transform

Fast Hough Transform Using Multi-statistical Methods

A new fast Hough transform to improve the processing time and line detection of Houghtransform that is widely used in various vision systems is proposed and effectively detect the lines of various directions by designing the line detection method.

Analysing Arbitrary Curves from the Line Hough Transform

It is shown that there is a one-to-one relationship between the curve in image space, and the peak locus in parameter space, enabling the complete curve to be reconstructed from its peak locu.

The intersective Hough transform for geophysical applications

An Improved Hough Transform Using Systematic Sampling Method

The proposed method was compared and evaluated on processing time and line extraction in each of experimental images with previous methods, and an extremely meaningful result was obtained.

Lens Distortion Self-Calibration Using the Hough Transform

By analysing the distortion within the Hough transform, it is possible to directly estimate the lens distortion parameters enabling the distortion to be corrected in real time.

The Exact (ρ,θ)-Hough Transform: Definition and Performance

The proposed exact HT can perform faster than many recent approaches to HT or RT, based on Fractional Fast Fourier Transform and been of square complexity, if high enough requirements for preciseness are required.

Image retrieval technique using the clustering based on rearranged radon transform

A new image retrieval technique in which the existing radon transform that was used for image retrieval is reinforced with noise invariance is proposed, which was more robust to geometric transforms such as rotated and scaled in the retrieval technique using the general Radon transform and standard hough transform.



A survey of the hough transform

Machine vision - theory, algorithms, practicalities

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

It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further, and how the method can be used for more general curve fitting.

A Computational Approach to Edge Detection

  • J. Canny
  • Computer Science
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1986
There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.

Picture Processing by Computer

Abstract : The field of picture processing by computer is reviewed from a technique-oriented standpoint. Only the processing of given pictures (as opposed to computer-synthesized pictures) is

Development of a Lane mark recognition system for a Lane Keeping Assist system

A lane mark recognition system that processes images taken by a camera for a Lane Keeping Assist System (LKAS) using a new algorithm that is a combination or Hough transformation and the process of extracting positive and negative edges which are features of lane marks is developed.

Pattern classification and scene analysis

The topics treated include Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.

The Quest For Artificial Intelligence: A History Of Ideas And Achievements

In the second full paragraph of page 21, change George A. Miller's dates from " (1920—) " to " ( 1920—2012) " and move footnote #51 to occur along with footnote #50.

Geometr ic Probability

  • Philadelphia, PA: Society of Industrial Mathematics,
  • 1987