System using parallel coordinates for automated line detection in noisy images
US5631982A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 14, 1994 |
| Grant date | May 20, 1997 |
| Priority date | — |
| Expiry date | Sep 14, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30184
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for detecting lines in images using line neighborhoods and a parallel coordinate transformation. The process introduces the concept of line neighborhoods to accommodate the uncertainty in line detection arising from image noise. Because line neighborhoods in Cartesian coordinates have ambiguous and unbounded regions and always overlap one another, a parallel coordinate transform is used to transform Cartesian coordinate image plane line segments to points in a bounded and nonambiguous region of the parallel coordinate transform plane. Line detection then becomes a simple problem of detecting point clusters in the parallel coordinate transform plane.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.