System and method for finding lines in an image with a vision system
US10152780B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2016 |
| Grant date | Dec 11, 2018 |
| Priority date | — |
| Expiry date | Oct 31, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20076
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.