An efficient subspace algorithm for 2-D harmonic retrieval

Author

Vanpoucke, F. ; Moonen, Marc ; Berthoumieu, Yonnick

Author_Institution

ESAT, Katholieke Univ., Leuven, Belgium

Volume

iv

fYear

1994

fDate

19-22 Apr 1994

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

frequency estimation; harmonic analysis; matrix algebra; signal processing; spectral analysis; 1-D estimation problems; 2-D complex sinusoids; 2-D harmonic retrieval; ESPRIT-like subspace algorithm; algebraically coupled matrix pencils algorithm; data matrix; frequency estimation; horizontal estimates; image; multi-sensor snapshots; multidimensional spectral estimation; subspace algorithm; two-dimensional object; vertical estimates; Data models; Entropy; Frequency estimation; Image processing; Image restoration; Integrated circuit noise; Polynomials; Sensor arrays; State estimation; State-space methods;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389780

Filename

389780