DocumentCode
1228050
Title
Reconstructing polygons from moments with connections to array processing
Author
Milanfar, Peyman ; Verghese, George C. ; Karl, W. Clem ; Willsky, Alan S.
Author_Institution
SRI Int., Menlo Park, CA, USA
Volume
43
Issue
2
fYear
1995
fDate
2/1/1995 12:00:00 AM
Firstpage
432
Lastpage
443
Abstract
We establish a set of results showing that the vertices of any simply connected planar polygonal region can be reconstructed from a finite number of its complex moments. These results find applications in a variety of apparently disparate areas such as computerized tomography and inverse potential theory, where in the former, it is of interest to estimate the shape of an object from a finite number of its projections, whereas in the latter, the objective is to extract the shape of a gravitating body from measurements of its exterior logarithmic potentials at a finite number of points. We show that the problem of polygonal vertex reconstruction from moments can in fact be posed as an array processing problem, and taking advantage of this relationship, we derive and illustrate several new algorithms for the reconstruction of the vertices of simply connected polygons from moments
Keywords
array signal processing; computerised tomography; inverse problems; algorithms; array processing; complex moments; computerized tomography; exterior logarithmic potentials measurement; gravitating body; inverse potential theory; polygonal vertex reconstruction; shape estimation; simply connected planar polygonal region; vertices; Application software; Area measurement; Array signal processing; Computed tomography; Multiple signal classification; Reconstruction algorithms; Shape measurement;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.348126
Filename
348126
Link To Document