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