Shape from moments - an estimation theory perspective

This paper discusses the problem of recovering a planar polygon from its measured complex moments. These moments correspond to an indicator function defined over the polygon's support. Previous work on this problem gave necessary and sufficient conditions for such successful recovery process an...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2004-07, Vol.52 (7), p.1814-1829
Main Authors: Elad, M., Milanfar, P., Golub, G.H.
Format: Article
Language:English
Subjects:
Applied sciences
Array signal processing
Arrays
Computer science
Detection, estimation, filtering, equalization, prediction
Direction of arrival estimation
Eigenvalues and eigenfunctions
Estimation theory
Estimators
Exact sciences and technology
Information, signal and communications theory
Inverse problems
Noise shaping
Pencils
Polygons
Recovering
Regularization
Shape
Signal and communications theory
Signal processing
Signal, noise
Simulation
Studies
Sufficient conditions
System identification
Telecommunications and information theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper discusses the problem of recovering a planar polygon from its measured complex moments. These moments correspond to an indicator function defined over the polygon's support. Previous work on this problem gave necessary and sufficient conditions for such successful recovery process and focused mainly on the case of exact measurements being given. In this paper, we extend these results and treat the same problem in the case where a longer than necessary series of noise corrupted moments is given. Similar to methods found in array processing, system identification, and signal processing, we discuss a set of possible estimation procedures that are based on the Prony and the Pencil methods, relate them one to the other, and compare them through simulations. We then present an improvement over these methods based on the direct use of the maximum-likelihood estimator, exploiting the above methods as initialization. Finally, we show how regularization and, thus, maximum a posteriori probability estimator could be applied to reflect prior knowledge about the recovered polygon.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2004.828919