×

Hough transform method for linear ribbon and circular ring detection in the gradient domain

  • US 8,526,731 B2
  • Filed: 09/15/2012
  • Issued: 09/03/2013
  • Est. Priority Date: 08/29/2008
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • converting a portion of an image from a first domain to a second domain to generate a converted portion of the image, wherein the portion of the image comprises a plurality of pixels, wherein each pixel has a value, wherein the converted portion of the image comprises gradient magnitudes corresponding to changes in values for respective pixels in the portion of the image, wherein the plurality of pixels comprises a center pixel;

    finding one or more edge pixels in the portion of the image using a weight function applied to a gradient magnitude of the one or more edge pixels, the weight function being based on an angle between a gradient direction of the one or more edge pixels, and a line between the one or more edge pixels and the center pixel;

    using each of the one or more edge pixels and the center pixel, calculating a range of radii for each of the one or more edge pixels that contains one or more rings that pass through both the edge pixel and the center pixel;

    using the range of radii for each of the one or more edge pixels, voting for each of the one or more edge pixels in a histogram having plurality of bins, wherein each bin of the plurality of bins corresponds to a quantization of radii; and

    using the histogram, detecting one or more features in the portion of the image.

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