ML Anthology

On Improving the Accuracy of the Hough Transform: Theory, Simulations, and Experiments

Wayne Niblack, Dragutin Petkovic
CVPR 1988 pp. 574-579
doi:10.1109/CVPR.1988.196293 /cvpr/1988/niblack1988cvpr-improving/

Abstract

The authors present two methods for very-high-precision estimation of straight-line parameters from the Hough transform and compare them with the standard method of taking the absolute peak in the Hough array and with least-squares fitting using both extensive simulation and a number of tests with real target images. Both methods use preprocessing and interpolation in the Hough array, and are based on compensating for effects that cause a spreading of the peak in Hough space. By interpolation, the authors achieve accuracy better than the accumulator cell size. A complete set of simulations show that the two methods produce similar results, which are much better than taking the absolute peak in Hough space. They also compare well with least-square fitting, which was considered optimal in the case of zero mean noise. Results of experiments with real images are reported, confirming that the Hough transform can yield very accurate results, almost as good as least-squares fitting for zero mean noise.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Niblack and Petkovic. "On Improving the Accuracy of the Hough Transform: Theory, Simulations, and Experiments." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196293

Markdown

[Niblack and Petkovic. "On Improving the Accuracy of the Hough Transform: Theory, Simulations, and Experiments." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/niblack1988cvpr-improving/) doi:10.1109/CVPR.1988.196293

BibTeX

@inproceedings{niblack1988cvpr-improving,
  title     = {{On Improving the Accuracy of the Hough Transform: Theory, Simulations, and Experiments}},
  author    = {Niblack, Wayne and Petkovic, Dragutin},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {574-579},
  doi       = {10.1109/CVPR.1988.196293},
  url       = {https://mlanthology.org/cvpr/1988/niblack1988cvpr-improving/}
}