An efficient subspace algorithm for 2-D harmonic retrieval
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. iv (15206149) , IV/461-IV/464
- https://doi.org/10.1109/icassp.1994.389780
Abstract
This paper addresses the problem of estimating the frequency content of a two-dimensional object, e.g. an image or a set of multi-sensor snapshots, stored in a matrix. The basic assumption is that the data matrix consists of a sum of 2-D complex sinusoids. Our algebraically coupled matrix pencils (ACMP) algorithm splits the 2-D problem into two related 1-D estimation problems. In each direction the frequencies are estimated using a computationally efficient ESPRIT-like subspace algorithm. A further increase in efficiency is due to the algebraic pairing of the horizontal and vertical estimates.<>Keywords
This publication has 7 references indexed in Scilit:
- A state space approach for the 2-D harmonic retrieval problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Systolic high resolution direction finding of multiple wide-band emittersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The singular value decomposition and long and short spaces of noisy matricesIEEE Transactions on Signal Processing, 1993
- Azimuth and elevation computation in high resolution DOA estimationIEEE Transactions on Signal Processing, 1992
- Estimating two-dimensional frequencies by matrix enhancement and matrix pencilIEEE Transactions on Signal Processing, 1992
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Multidimensional spectral estimationProceedings of the IEEE, 1982