利用超二次曲面实现的三维物体形状参数自动提取研究.pdfVIP

2005’全国微波毫米波会议论文集 利用超二次曲面实现的三维物体形状参数 自动提取 袁斌蒋磊徐伟林桦 上海交通大学电子工程系200240 摘要 本文提出用超二次曲面来表示物体，并采用Levenberg—Marquardt非线性最优化算法， 实现了三维物体形状参数的自动提取。该方法无需人工干预，速度快，稳定性高，能够人大 提高UTD程序的处理速度，并且为自适应UTD软件奠定了基础。 ABSTRAC‘r to This amethod basedon realizes3D paper represent superquadrics．andobject pmsems object automatic non-linearleast solver recovery shape by square parametric applying Levenberg needsnomallualwerkhas as method and Call ．Marquardt．The highspeed∞wellgreatstabiiiw．It increasethe ofUTD and thefoundationforthe largely processspeed programslays development software． UTD ofadaptive 1 引言 在电磁场散射的数值计算中，一致性几何绕射理论(UTD)一直是一个非常有效的高 频近似计算方法。该方法通常将复杂物体分解为板、柱和椎三种简单形状，然后根据已有的 典型解来求出复杂物体的散射问题。对于直接给出了物体三维模型的情况，我们希望计算机 能够自动提取出该物体的形状参数，从而直接用于UTD的分析和计算，而无须人工干预。 超二次曲面是1965年由丹麦人PeltHein提出的一族参数曲面【1】，该参数曲面逢二次曲面和 实体的扩展。通过改变参数，该曲面能够适应现实中的各种实际三维模型。对于给定一个物 体的三维模型，确定表示它的二次曲面的参数的过程，即形状参数自动提取的过程，在数学 上可以由最优化问题来解决。在本文中，我们采用Levenberg．Marquardt算法来实现参数的 自动提取，该算法收敛速度快，而且具为稳定。文章共分为五个部分，第一部分是引言，第 一部分简单的介绍超二次曲面的基本概念，第三部分介绍自动提取算法，在第网部分中给出 了实验结果，最后一部分是结论。 2 超二次曲面 超二次曲面是1965年由丹麦人Pelt Hein[1]提出的一族参数曲面，该参数曲面是二次曲 面和实体的扩展。在图形学和计算机视觉中，超二次曲面被用于来表示基本的物体形状。作 为原型，超二次曲面可以通过变形来适应现实中的各种实际模型。 参数形式的超二次曲面的3D矢量形式为[2】 q COS“(叩)cos“(09) 一n／2≤叮≤zr／2 …、 膏(仉印) a2 …J