A 2-D robust high-resolution frequency estimation approach

This paper deals with a 2-D high-resolution frequency estimation method dedicated to images corrupted by outliers. Outliers are considered here as particular data points that do not fit an assumed model. We propose an efficient subspace estimation algorithm for 2-D complex sinusoids. In this framework the well-known model using the sum of complex exponentials fails for a small fraction of the data set causing the classical estimators to produce inaccurate results. To alleviate this drawback, we propose a new robust iterative Levenberg-Marquardt (LM) approach based method. The proposed approach operates in three main steps. First, we define a weight function based on the influence function which allows the "wrong" data to be detected and corrected. The influence function, which is inspired from the so-called M-estimator, measures the influence of a datum on the value of the estimated parameter. Second, a 2-D extension of the large sample approximation of the maximum likelihood (ML) estimator is developed in order to estimate image parameters. Third, the Levenberg-Marquardt (LM) technique is used to ensure the convergence of the ML estimator by detecting "wrong" data for each iteration. The effectiveness of the proposed method is illustrated by numerical simulations.

[1]  Azriel Rosenfeld,et al.  Robust regression methods for computer vision: A review , 1991, International Journal of Computer Vision.

[2]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[3]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

[4]  F. Hampel Robust estimation: A condensed partial survey , 1973 .

[5]  Jerry M. Mendel Establishing academic programs in integrated media systems , 1999, IEEE Signal Process. Mag..

[6]  C. Radhakrishna Rao,et al.  M-estimation of multivariate linear regression parameters under a convex discrepancy function , 1992 .

[7]  Rangasami L. Kashyap,et al.  A robust approach for high resolution frequency estimation , 1991, IEEE Trans. Signal Process..

[8]  Yingbo Hua Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[9]  C. Croux,et al.  Principal Component Analysis Based on Robust Estimators of the Covariance or Correlation Matrix: Influence Functions and Efficiencies , 2000 .

[10]  S.K. Rao Maximum likelihood and Cramer-Rao lower bound estimators for (nonlinear) bearing only passive target tracking , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[11]  H. P. Lopuhaä ASYMPTOTICS OF REWEIGHTED ESTIMATORS OF MULTIVARIATE LOCATION AND SCATTER , 1999 .

[12]  Garry Tamlyn,et al.  Music , 1993 .

[13]  Yuehua Wu,et al.  M-estimation in exponential signal models , 2001, IEEE Trans. Signal Process..

[14]  R. Maronna Robust $M$-Estimators of Multivariate Location and Scatter , 1976 .

[15]  J. Litva,et al.  Radar Array Processing , 1993 .

[16]  Josef A. Nossek,et al.  2D unitary ESPRIT for efficient 2D parameter estimation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[17]  Z. D. Bai,et al.  GeneralM-Estimation , 1997 .

[18]  V. Yohai,et al.  Robust Estimation of Multivariate Location and Scatter , 2006 .

[19]  A. N. Lemma ESPRIT based Joint Angle-Frequency Estimation - Algorithms and Simulations , 2000 .

[20]  Vladimir Katkovnik,et al.  Robust M-estimates of the frequency and amplitude of a complex-valued harmonic , 1999, Signal Process..

[21]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[22]  V. Yohai,et al.  ASYMPTOTIC BEHAVIOR OF M-ESTIMATORS FOR THE LINEAR MODEL , 1979 .

[23]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[24]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[25]  P. J. Huber Robust Estimation of a Location Parameter , 1964 .

[26]  Gene H. Golub,et al.  Matrix computations , 1983 .

[27]  Stéphanie Rouquette-Léveil,et al.  Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods , 2001, IEEE Trans. Signal Process..

[28]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[29]  W. R. Buckland,et al.  Contributions to Probability and Statistics , 1960 .

[30]  Mohamed Najim,et al.  Robust high resolution image spectral analysis , 2002, Proceedings. International Conference on Image Processing.

[31]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[32]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[33]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[34]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[35]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[36]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[37]  Yuehua Wu,et al.  General M-estimation , 1997 .