×

Method and device for detecting straight line

  • US 9,449,245 B2
  • Filed: 10/29/2014
  • Issued: 09/20/2016
  • Est. Priority Date: 02/22/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for detecting a straight line, comprising:

  • acquiring a Histogram of Oriented Gradients (HOG) feature set for each respective pixel point in an image, wherein the HOG feature set is configured to reflect straight line characteristics of a localized portion where the pixel point locates;

    determining at least one candidate direction of a straight line to be detected according to the HOG feature sets of the respective pixel points;

    generating at least one scan line paralleled to the candidate direction for each of the candidate directions;

    calculating a matching distance of each scan line respectively, wherein the matching distance of the scan line is configured to reflect a degree of proximity of the scan line to the straight line to be detected;

    selecting the scan line having a minimum matching distance as a candidate straight line; and

    detecting the direction and the position of the straight line to be detected according to the candidate straight line.

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