• 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