DocumentCode :
2491779
Title :
Polygon reconstruction from moments using array processing
Author :
Milanfar, Peyman ; Verghese, George C. ; Karl, William C. ; Willsky, Alan S.
Author_Institution :
SRI Int., Menlo Park, CA, USA
fYear :
1994
fDate :
2-5 Oct 1994
Firstpage :
153
Lastpage :
156
Abstract :
We prove 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 using array processing. In particular, we derive and illustrate several new algorithms for the reconstruction of the vertices of simply-connected polygons from 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 in estimating the shape of an object from a finite number of its projections; while 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. The applications of the algorithms, we develop, to tomography hence expose a seemingly deep connection between the fields of tomography and array processing. This connection implies that a host of numerical algorithms such as MUSIC, Min-norm, and Prony are now available for application to tomographic reconstruction problems
Keywords :
array signal processing; computerised tomography; signal reconstruction; MUSIC; Min-norm; Prony algorithm; algorithms; array processing; computerized tomography; gravitating body; inverse potential theory; logarithmic potentials; measurements; moments; numerical algorithms; polygon reconstruction; shape estimation; shape extraction; simply-connected planar polygonal; tomographic reconstruction problems; Area measurement; Array signal processing; Computed tomography; Graphics; Image reconstruction; Laboratories; Multiple signal classification; Shape measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital Signal Processing Workshop, 1994., 1994 Sixth IEEE
Conference_Location :
Yosemite National Park, CA
Print_ISBN :
0-7803-1948-6
Type :
conf
DOI :
10.1109/DSP.1994.379852
Filename :
379852
Link To Document :
بازگشت