Subspace-based line detection
US5418892A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 12, 1993 |
| Grant date | May 23, 1995 |
| Priority date | — |
| Expiry date | Jan 12, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30256
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A new signal processing method solves the problem of fitting multiple lines in a two-dimensional image. The Subspace-Based Line Detection (SLIDE) algorithm formulates the multi-line fitting problem in a special parameter estimation framework such that a signal structure similar to the sensor array processing signal representation is obtained. Any spectral estimation method can then be exploited to obtain estimates of the line parameters. In particular, subspace-based algorithms of sensor array processing (e.g., the ESPRIT technique) can be used to produce closed-form and high resolution estimates for line parameters. The signal representation employed in this formulation can be generalized to handle both problems of line fitting (in which a set of binary-valued discrete pixels is given) and of straight edge detection (in which one starts with a grey-scale image).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.