Multi-line fitting using polynomial phase transforms and downsampling

A new signal processing method is developed for solving the multiline fitting problem in a two dimensional image. We first reformulate the former problem in a special parameter estimation framework such that a first order or a second order polynomial phase signal structure is obtained. Then, the recently developed algorithms in that formalism (and particularly the downsampling technique for high resolution frequency estimation) can be exploited to produce accurate estimates for line parameters. This method is able to estimate the parameters of parallel lines with different offsets and handles the quantization noise effect which can not be done by the sensor array processing technique introduced by Aghajan et al. Simulation results are presented to demonstrate the usefulness of the proposed method.