# US 2019/0378254 A1 · System and method for finding lines in an image with a vision system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0378254 A1
- Document ID: US20190378254A1
- Status: Published application
- Kind: A1
- Application number: 16/215,485
- Filed: 2018-12-10
- Published: 2019-12-12
- Earliest claimed: 2015-11-02
- Assignees: Cognex Corporation
- Applicants: Cognex Corporation
- Inventors: Yu Feng Hsu; Lowell D. Jacobson; David Y. Li
- Web page: https://patentgrep.com/patent/US20190378254A1

## CPC

- G06T 5/20: using local operators
- G06T 7/13: Edge detection
- G06T 7/143: involving probabilistic approaches, e.g. Markov random field [MRF] modelling
- G06T 2207/20076: Probabilistic image processing
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## 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.

## Claims

### Claim 1

A system for finding line features in an acquired image comprising:
a vision system processor receiving image data of a scene containing line features, having an edge point extractor that
(a) computes a gradient vector field from the image data,
(b) projects the gradient vector field over a plurality of gradient projection sub-regions, and
(c) finds a plurality of edge points in respective of the gradient projection sub-regions based on the projected gradient data; and
a line-finder that generates a plurality of lines that are consistent with the edge points extracted from the image.
