Subspace-based line detection

摘要

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).