• 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