shapefrom-moments问题敏感性分析的一些结果.pdfVIP

复旦大学硕士学位论文 摘 要 个多边形．重构一个多边形实际上包括计算顶点和顶点次序两部分．一些系 数对于计算顶点次序是十分重要的，对于这些系数我们定义了敏感因子，并 且通过敏感因子来做敏感性分析．这些敏感因子对于多边形顶点的敏感性分 析同样有用．数值例子表明这些敏感因子的大小反映出系数的敏感性。 关键词：shape-from-moments，敏感性分析 复旦大学硕士学位论文 2 ABSTRACT This istoreconstructa problem肌印e伽m—Momentsplanarpolygon fromasetofits moments．To complex reconstructa meanstoesti． polygon matetheverticesandthe ofthe vertices．Somecoemcientsare ordering very in outthe ofthe importantfinding orderingvertices．Weintroducesensitive factorsfor the coefficientsandusethemto computing analyzesensitivity Thesefactorsarealsouseful forthe ofthe vertices．Numerica| sensitivity showthatthe ofthesefactorsstandsforthe examples magnitude sensitivity ofthecoefficients Keywords：shape-from—moments，sentivityanalysis 复旦大学硕士学位论文 4 §1问题介绍 平面多边形．这个问题在纯数学和应用数学中都有广泛的应用，比如：x线 Shape一 断层摄影术，数理统计f201，数字信号处理[21]等等．长期以来， 舳m．Moments问题被认为是一个困难的反问题，因为早期的方法经常导出 一个坏条件系统，求解这个系统是数值不稳定的，而且在很多情况下解不唯 Milanfar和Karl『161做了一系列的工作，发现平面上简单多边形的顶点 问题上采用一些数值代数的技术表明该问题是可以得到一个完全的，完整形 式的解．这里用到的数值代数技术主要包括最ij、--乘问题、广义特征值问题； 令人兴奋的是在最小二乘、广义特征值问题上现在都有很多成熟的技术，存 在着很多稳定高效的算法．这些对于Shape-from．Moments问题的最终求解 都是有很大帮助的．更多的细节请读者参考『91． _tgg—个多边形实际上包含两个步骤：1、计算出多边形的顶点{≈)墨。； 2、计算出多边形的边(顶点的次序)．在第一步中，有很多种方法．Ls． 题：Tlu