Use of the Hough Transformation to Detect Lines and Curves in Pictures

Abstract

Hough has proposed an interesting and computationally efficient procedure for detecting lines in pictures. In this paper we point out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further. We also show how the method can be used for more general curve fitting, and give alternative interpretations that explain the source of its efficiency.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1971
Accession Number
ADA457992

Entities

People

  • Peter E. Hart
  • Richard O. Duda

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Accumulators
  • Artificial Intelligence
  • Computations
  • Computers
  • Contracts
  • Curve Fitting
  • Detection
  • Index Terms
  • Information Operations
  • Intervals
  • New York
  • Pattern Recognition
  • Recognition
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Approximation Theory.
  • Computer Programming and Software Development.
  • Theoretical Analysis.