Title :
Shape from moments as an inverse problem
Author :
Elad, Michael ; Milanfar, Peyman ; Golub, Gene H.
Author_Institution :
Dept. of Comput. Sci., Stanford Univ., CA, USA
Abstract :
We discuss the recovery of a planar polygon from its measured complex moments. Previous work on this problem gave necessary and sufficient conditions for such successful recovery and focused mainly on the case of exact measurements. This paper extended these results by treating the case where a longer than necessary series of noise corrupted moments is given. Similar to methods found in array processing and system identification, a possible estimation procedure is discussed. We then present an improvement over these methods based on the direct use of the maximum likelihood estimator. Finally, we show how regularization and maximum a posteriori probability estimator could be applied to reflect prior knowledge about the recovered polygon.
Keywords :
computer graphics; inverse problems; maximum likelihood estimation; method of moments; MAP; MLE; Prony method; array processing; complex moments; estimation procedures; inverse problem; maximum a-posteriori probability estimator; maximum likelihood estimator; noise corrupted moment; pencil-based method; planar polygon; regularization; shape-from-moments problem; system identification; Array signal processing; Computer science; Electric variables measurement; Inverse problems; Maximum a posteriori estimation; Maximum likelihood estimation; Noise shaping; Pollution measurement; Shape; Sufficient conditions;
Conference_Titel :
Signals, Systems and Computers, 2002. Conference Record of the Thirty-Sixth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-7576-9
DOI :
10.1109/ACSSC.2002.1197311