Method for detecting a straight line in a digital image
US9245200B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Oct 31, 2013 |
| Grant date | Jan 26, 2016 |
| Priority date | — |
| Expiry date | Oct 31, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20061
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An embodiment is a computer-implemented method for detecting a straight line in a digital image comprising a plurality of pixels comprising the steps: detecting an edge in the digital image, generating a first straight line which passes through a first pixel of the detected edge, generating a second straight line which passes through a second pixel of the detected edge, which is different from the first pixel, determining at least two intersections with a boundary of the digital image for each generated straight line, determining a set of two parameter values for each generated straight line based on the respective determined at least two intersections, wherein the set of two parameter values uniquely determines the respective generated straight line, and detecting the straight line in the digital image based on the determined sets of two parameter values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.