×

Accelerating the hough transform

  • US 8,150,207 B2
  • Filed: 12/31/2007
  • Issued: 04/03/2012
  • Est. Priority Date: 12/31/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of accelerating computation of a Hough transform of a plurality of digital images of known width and height dimensions, comprising:

  • determining a plurality of Hough values for each pixel location based on the width and height dimensions;

    generating a lookup table stored in memory comprising an array of Hough values corresponding to one or more Hough parameters of at least one geometric shape in at least one digital image, wherein each element in said array of Hough values is based on a value of said one or more Hough parameters and at least one of a height value or a width value;

    sorting detected shapes;

    determining a maximum accumulated number of waveforms;

    selectively erasing nearby maximums of accumulated numbers of waveforms;

    filling gaps between short line segments;

    linking line segments that are nearby; and

    outputting parametric data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×