Real-time line detection through an improved Hough transform voting scheme

  • Authors:
  • Leandro A. F. Fernandes;Manuel M. Oliveira

  • Affiliations:
  • Universidade Federal do Rio Grande do Sul-UFRGS, Instituto de Informática-PPGC, CP 15064 CEP 91501-970 Porto Alegre, RS, Brazil;Universidade Federal do Rio Grande do Sul-UFRGS, Instituto de Informática-PPGC, CP 15064 CEP 91501-970 Porto Alegre, RS, Brazil

  • Venue:
  • Pattern Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.02

Visualization

Abstract

The Hough transform (HT) is a popular tool for line detection due to its robustness to noise and missing data. However, the computational cost associated to its voting scheme has prevented software implementations to achieve real-time performance, except for very small images. Many dedicated hardware designs have been proposed, but such architectures restrict the image sizes they can handle. We present an improved voting scheme for the HT that allows a software implementation to achieve real-time performance even on relatively large images. Our approach operates on clusters of approximately collinear pixels. For each cluster, votes are cast using an oriented elliptical-Gaussian kernel that models the uncertainty associated with the best-fitting line with respect to the corresponding cluster. The proposed approach not only significantly improves the performance of the voting scheme, but also produces a much cleaner voting map and makes the transform more robust to the detection of spurious lines.