Process and device for detection of straight-line segments in a stream of digital data that are representative of an image in which the contour points of said image are identified
US7035466B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 23, 2003 |
| Grant date | Apr 25, 2006 |
| Priority date | — |
| Expiry date | Jun 15, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30204
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A process for detection of straight-line segments in a stream of digital data that are representative of an image (m, n) in which the contour points of said image each defined by the modulus and the orientation θ of their gradient in relation to a horizontal axis are identified. The stream of digital data is stored in the form of two successive lines, each of n points P(i, j), for each of the lines the n points of said line are extracted successively, and for each point Pc(i, j) extracted, the so-called current point, the three points having inferior coordinates Pa(i−1, j−1), Pb(i, j−1), Pd(i−1, j) directly neighboring said current point are extracted, successively the value of the orientation of the current point Pc is compared with that of the neighboring points Pa, Pb and Pd. The values of the orientations of the points Pb and Pd are compared, the result of a comparison is validated if the points are contour points and if the values of their orientation are close. Moreover, when the result of a comparison is validated the coordinates of the point of the connection having inferior coordinates are copied over to those of the point having superior coordinates, it is verified whethe…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.