# Discretization errors in the Hough transform

@article{Veen1981DiscretizationEI, title={Discretization errors in the Hough transform}, author={T. Veen and F. Groen}, journal={Pattern Recognit.}, year={1981}, volume={14}, pages={137-145} }

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

#### Topics from this paper

#### 192 Citations

Complete line segment description using the Hough transform

- Computer Science, Mathematics
- Image Vis. Comput.
- 1994

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

- Computer Science
- 2007 2nd International Conference on Pervasive Computing and Applications
- 2007

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

- 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

- Computer Science
- Real Time Imaging
- 1995

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

- Mathematics, Computer Science
- Pattern Recognit.
- 1991

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

- Mathematics, Computer Science
- IEEE Trans. Pattern Anal. Mach. Intell.
- 1999

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

- 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

- Mathematics, Engineering
- International Commission for Optics
- 2006

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

- Mathematics, Computer Science
- MVA
- 1994

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?

- Computer Science
- BMVC
- 1990

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

#### References

SHOWING 1-6 OF 6 REFERENCES

On the detection of structures in noisy pictures

- Computer Science
- Pattern Recognit.
- 1977

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

- Computer Science
- CACM
- 1972

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

- 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, forâ€¦ Expand

Finding Picture Edges Through Collinearity of Feature Points

- Mathematics, Computer Science
- IEEE Transactions on Computers
- 1976

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

- Computer Science
- CSUR
- 1969

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â€¦ Expand

Digital Picture Processing

- Computer Science
- 1976

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.