{"title":"使用数组处理从矩多边形重建","authors":"P. Milanfar, G. Verghese, W. Karl, A. Willsky","doi":"10.1109/DSP.1994.379852","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":189083,"journal":{"name":"Proceedings of IEEE 6th Digital Signal Processing Workshop","volume":"91 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Polygon reconstruction from moments using array processing\",\"authors\":\"P. Milanfar, G. Verghese, W. Karl, A. Willsky\",\"doi\":\"10.1109/DSP.1994.379852\",\"DOIUrl\":null,\"url\":null,\"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.<<ETX>>\",\"PeriodicalId\":189083,\"journal\":{\"name\":\"Proceedings of IEEE 6th Digital Signal Processing Workshop\",\"volume\":\"91 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-10-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of IEEE 6th Digital Signal Processing Workshop\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DSP.1994.379852\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of IEEE 6th Digital Signal Processing Workshop","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DSP.1994.379852","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Polygon reconstruction from moments using array processing
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.<>