Patent ID: 9449245
Filing Date: 2016-09-20
CPC Classification: G06K

Claim Text:
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.