Corpus ID: 16245096

How the Hough Transform Was Invented

  title={How the Hough Transform Was Invented},
  author={P. 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… Expand
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. Expand
A survey of Hough Transform
A survey of Hough Transform and its variants, their limitations and the modifications made to overcome them, the implementation issues in software and hardware, and applications in various fields is done. Expand
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. Expand
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. Expand
The intersective Hough transform for geophysical applications
The Hough transform is a widely used tool for alignment identification, but the voting scheme usually used in this transform presents serious problems when alignments are not exact. We propose aExpand
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. Expand
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. Expand
Robust ellipse detection with Gaussian mixture models
The Euclidian distance between Gaussian Mixtures has been shown to be robust to perform point set registration and this idea is extended for robustly matching a family of shapes (ellipses). Expand
Sill Image Object Categorization Using 3 D Models Subtitle as needed ( paper subtitle )
This paper proposes a novel recognition scheme algorithm for semantic labeling of 2D object present in still images. The principle consists of matching unknown 2D objects with categorized 3D modelsExpand
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. Expand


A survey of the hough transform
This survey will provide a useful guide to quickly acquaint researchers with the main literature in this research area and it seems likely that the Hough transform will be an increasingly used technique. Expand
Machine vision - theory, algorithms, practicalities
This work focuses on low-level processing on the three-dimensional world tackling the pespective n-point problem motion invariants and their applications and the need for speed - real-time electronic hardware systems. Expand
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. Expand
A Computational Approach to Edge Detection
  • J. Canny
  • Mathematics, 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. Expand
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) isExpand
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) has been developed. This system uses a new algorithm that is a combination or HoughExpand
Pattern classification and scene analysis
  • R. Duda, P. Hart
  • Computer Science, Mathematics
  • A Wiley-Interscience publication
  • 1973
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. Expand
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. Expand
Geometr ic Probability
  • Philadelphia, PA: Society of Industrial Mathematics,
  • 1987