US 11,599,978 B2 · System and method for finding lines in an image with a vision system

Abstract

This invention provides a system and method for finding multiple line features in an image. Two related steps are used to identify line features. First, the process computes x and y-components of the gradient field at each image location, projects the gradient field over a plurality subregions, and detects a plurality of gradient extrema, yielding a plurality of edge points with position and gradient. Next, the process iteratively chooses two edge points, fits a model line to them, and if edge point gradients are consistent with the model, computes the full set of inlier points whose position and gradient are consistent with that model. The candidate line with greatest inlier count is retained and the set of remaining outlier points is derived. The process then repeatedly applies the line fitting operation on this and subsequent outlier sets to find a plurality of line results. The process can be exhaustive RANSAC-based.

Claims20

Dependent claims

A system for finding line features in an image, the system comprising:

a graphical user interface configured to receive user inputs;
and
a processor in communication with the graphical user interface and configured to:
receive image data of a scene containing line features;
receive a user input from the graphical user interface, the user input including an angle tolerance;
analyze the image data to obtain edge points corresponding to an edge feature within the image;
generate a plurality of lines that are consistent with the edge points obtained from the image data and the user input;
and
display the plurality of lines on the image, via the graphical user interface.

6 more elements

Dependencies are inferred from the claim text.

System and method for finding lines in an image with a vision system

Life of this patent

System and method for finding lines in an image with a vision system

Life of this patent

Abstract

Claims20