Discretization errors in the Hough transform

  title={Discretization errors in the Hough transform},
  author={T. Veen and F. Groen},
  journal={Pattern Recognit.},
  • T. Veen, F. Groen
  • Published 1981
  • Mathematics, Computer Science
  • Pattern Recognit.
Abstract Straight line-segments in a two-dimensional image can be detected with the Hough transform by searching peaks in a parameter space. The influence on the Hough transform of the quantization of the parameter space, the quantization of the image and the width of the line-segment is investigated in this paper. The Hough transform was improved by O'Gorman and Clowes by taking into account the gradient direction. The resulting scatter of the peaks can be reduced by using a weighting function… Expand
Complete line segment description using the Hough transform
This paper proposes an efficient noniterative algorithm to determine the coordinates of the end points, the length, and the normal parameters of a straight line using the Hough transform, based on an analysis of the spread of votes in the accumulator array cells. Expand
A Nonuniform Quantization of Hough Space for the Detection of Straight Line Segments
A HT algorithm with nonuniform quantization of hough space, namely NUHT, which stems from a close investigation into the angle dependency of the minimum distance and angle spacing between adjacent line segments is proposed. Expand
Detecting parameteric curves using the straight line Hough transform
  • D. Pao, H. Li, R. Jayakumar
  • Mathematics, Computer Science
  • [1990] Proceedings. 10th International Conference on Pattern Recognition
  • 1990
A novel approach for the detection of parametric curves using the straight-line Hough transform is presented, which allows a natural decomposition of the high-dimensional parameter space into three subspaces: the intrinsic curve parameters, translation, and rotation. Expand
A Robust Hough Transform Technique for Complete Line Segment Description
A new algorithm is proposed for the determination of the length and the end points of a line in an image that is very efficient in terms of computing time and does not depend on the sharpness of the peak in the accumulator array. Expand
A probabilistic Hough transform
It is shown that if just a small subset of the edge points in the image, selected at random, is used as input for the Hough Transform, the performance is often only slightly impaired, thus the execution time can be considerably shortened. Expand
On the Inverse Hough Transform
This algorithm reconstructs correctly the original image, using only the data of the Hough transform space and it is applicable to any binary image. Expand
Natural Representations for Straight Lines and the Hough Transform on Discrete Arrays
  • I. Svalbe
  • Computer Science
  • IEEE Trans. Pattern Anal. Mach. Intell.
  • 1989
A general (a,d) slope/offset straight-line parametrization is developed for which the Hough transform is compact and fast to compute, and which is as easy to interpret as the class (p, theta ) parametriation. Expand
A segment detection method based on improved Hough transform
Experimental results show the approach not only can recognize regular geometric object but also can extract the segment feature of real targets in complex environment, which can be used in the target detection of complicated scenes, and will improve the precision of tracking. Expand
Determination of End Points and Length of a Straight Line using the Hough Transform
A new algorithm is proposed for the determination of the length and the end points of a line in an image that is very efficient in terms of computing time and does not depend on the sharpness of the peak in the accumulator array. Expand
Digital or analog Hough Transform?
It is shown that the "analog" approach is greatly superior in high resolution applications, where a "digital" Hough Transform would generally require an infeasibly large number of accumulators. Expand


On the detection of structures in noisy pictures
Two modifications of the Duda-Hart procedure which compensate for noise are presented, applicable when the distribution of the noise is known and the other can be used when it is not. 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
Geometric Constructions for Predicting Hough Transform Performance
  • S. Shapiro, A. Iannino
  • Mathematics, Medicine
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1979
Graphical techniques are presented for estimating Hough transform performance for detecting straight lines in noisy digital pictures. The methods show explicitly the influence of noise due, forExpand
Finding Picture Edges Through Collinearity of Feature Points
A parametric representation of straight picture edges and its procedural deployment in the recovery of edges from digitizations of scenes whose contents are essentially polyhedra with strong visible shadows are described. 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
Digital Picture Processing
The rapid rate at which the field of digital picture processing has grown in the past five years had necessitated extensive revisions and the introduction of topics not found in the original edition.