Shape from moments - An estimation theory perspective

IEEE Transactions on Signal Processing

Volumn 52, Issue 7, 2004, Pages 1814-1828

  Elad, Michael ^a   Milanfar, Peyman ^b   Golub, Gene H ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DIFFERENCE EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; PERTURBATION TECHNIQUES; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; WHITE NOISE;

ARRAY PROCESSING; GAUSSIAN WHITE NOISE; MATRIX PENCIL; PRONY METHOD;

SIGNAL PROCESSING;

EID: 3142728626     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.828919     Document Type: Article

References (35)

1. E. Bogomolny, O. Bohigas, and P. Leboeuf, "Distribution of roots of random polynomials," Phys. Rev. Lett., vol. 68, no. 18, pp. 2726-2729, May 1992.
2. Y. Bresler and A. Macovski, "Exact maximum likelihood parameter estimation of superimposed exponential signals in noise," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1081-1089, Oct. 1986.
3. J. A. Cadzow, "Signal enhancement: A composite property mapping algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 49-62, Jan. 1988.
4. P. Davis, "Triangle formulas in the complex plane," Math. Comput., vol. 18, pp. 569-577, 1964.
5. P. Davis, "Plane regions determined by complex moments," J. Approx. Theory, vol. 19, pp. 148-153, 1977.
6. 2 approximation problems," Linear Algebra Applicat., vol. 188-189, pp. 163-205, July-Aug. 1993.
7. S. Durocher, "Graph-theoretic and geometric algorithms associated with moment-based polygon reconstruction," M.S. thesis, Comput. Sci. Dept., Univ. British Columbia, Vancouver, BC, Canada, 1999.
8. G. H. Golub and V. Pereyra, "The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate," SIAM J. Numerical Anal., vol. 10, no. 2, pp. 413-432, 1973.
9. G. H. Golub, M. Heath, and G. Wahba, "Generalized cross validation as a method for choosing a good ridge parameter," Technometrics, vol. 21, pp. 215-224, 1979.
10. G. H. Golub and C. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
11. G. H. Golub, P. Milanfar, and J. Varah, "A stable numerical method for inverting shape from moments," SIAM J. Sci. Comput., vol. 21, no. 4, pp. 1222-1243, Dec. 1999.
12. G. H. Golub and V. Pereyra, "Separable nonlinear least squares and the variable projection method," Inverse Problems, vol. 19, no. 2, pp. R1-R26, Apr. 2003.
13. B. Gustafsson, C. He, P. Milanfar, and M. Putinar, "Reconstructing planar domains from their moments," Inverse Problems, vol. 16, no. 4, pp. 1053-1070, Aug. 2000.
14. F. B. Hildebrand, Introduction to Numerical Analysis, Second ed. New York: Dover, 1987.
15. Y. Hua and T. K. Sarkar, "Matrix pencil method and its performance," in Proc. IEEE ICASSP, 1988, pp. 2476-2479.
16. Y. Hua and T. K. Sarkar, "Generalized pencil-of-function method for extracting poles of an EM system from its transient response," IEEE Trans. Antennas Propagat., vol. 37, pp. 229-234, Feb. 1989.
17. Y. Hua and T. K. Sarkar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 814-824, May 1990.
18. Y. Hua and T. K. Sarkar, "On SVD for estimating generalized eigenvalues of singular matrix pencil in noise," IEEE Trans. Signal Processing, vol. 39, pp. 892-900, Apr. 1991.
19. M. Kahn, M. S. Mackisack, M. R. Osborne, and G. K. Smyth, "On the consistency of Prony's method and related algorithms," J. Comput. Graphical Statist., vol. 1, pp. 329-349, 1992.
20. L. Kaufman and V. Pereyra, "A method for separable nonlinear least squares problems with separably nonlinear equality constraints," SIAM J. Numer. Anal., vol. 15, pp. 12-20, 1978.
21. P. Lemmerling, B. De Moor, and S. Van Huffel, "On the equivalence of constrained total least squares and structured total least squares," IEEE Trans. Signal Processing, vol. 44, pp. 2908-2911, Nov. 1996.
22. P. Lemmerling and S. Van Huffel, "Analysis of the structured total least squares problem for Hankel/Toeplitz matrices," Numerical Algorithms, vol. 27, no. 1, pp. 89-114, 2001.
23. P. Lemmerling, L. Vanhamme, S. Van Huffel, and B. De Moor, "IQML-like algorithms for solving structured total least squares problems: A unified view," Signal Process., vol. 81, no. 9, pp. 1935-45, Sept. 2001.
24. Y. Li, K. J. R. Liu, and J. Razavilar, "A parameter estimation scheme for damped sinusoidal signals based on low-rank Hankel approximation," IEEE Trans. Signal Processing, vol. 45, pp. 481-486, Feb. 1997.
25. M. S. Mackisack, M. R. Osborne, and G. K. Smyth, "A modified Prony algorithm for estimating sinusoidal frequencies," J. Statist. Comput. Simulation, vol. 49, pp. 111-124, 1994.
26. P. Milanfar, G. Verghese, W. Karl, and A. Willsky, "Reconstructing polygons from moments with connections to array processing," IEEE Trans. Signal Processing, vol. 43, pp, 432-443, Feb. 1995.
27. M. R. Osborne, "Some special nonlinear least squares problems," SIAM J. Numerical Anal., vol. 12, pp. 571-592, 1975.
28. M. R. Osborne and G. K. Smyth, "A modified Prony algorithm for fitting functions defined by difference equations," SIAM J. Sci. Statist. Comput., vol. 12, pp. 362-382, 1991.
29. B. Porat, A Course in Digital Signal Processing. New York: Wiley, 1997.
30. K. J. R. Liu, D. P. O'Leary, G. W. Stewart, and Y. J. Wu, "URV ESPRIT for tracking time-varying signals," IEEE Trans. Signal Processing, vol. 42, pp. 3441-3448, Dec. 1994.
31. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 984-995, July 1989.
32. R. Roy, A. Paulraj, and T. Kailath, "ESPRIT: A subspace rotation approach to estimation of parameters of cissoids in noise," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-34, pp. 1340-1342, May 1986.
33. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. Reading, MA: Addison-Wesley, 1991.
34. J. Razavilar, Y. Li, and K. J. R. Liu, "Structured low-rank matrix pencil for spectral estimation and system identication," Signal Process., vol. 65, pp. 363-372, Mar. 1998.
35. S. Van Huffel, H. Park, and J. B. Rosen, "Formulation and solution of structured total least norm problems for parameter estimation," IEEE Trans. Signal Processing, vol. 44, pp. 2464-2474, Oct. 1996.