三维网格去噪滤波器设计及其的研究.pdf

A Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master Design and Research of Mesh Denoising Filter Author ：Sheng Ding Specialty: Pattern Recognition and Machine Intelligence Advisor : Associate Prof. Jingqi Yan School of Electronics and Electric Engineering Shanghai Jiao Tong University Shanghai, P.R.China December, 2007 三维网格去噪滤波器设计及研究 摘 要 网格去噪是三维图形处理中的一个基础问题，对这一问题的研究不仅对网格本身 的处理有着重要的意义，对信号处理本身的意义也是非常重要的。本文设计了三种新 的滤波器，并且深入的讨论了各向异性滤波器的一些特性。通过和前人算法的比较， 我们提出的滤波器体现了其快速、体积保持和误差小的特点。 我们特别探讨了各向异性滤波器和混沌的联系，并且解释和探讨了三网格滤波器 中和混沌密切相关的一些现象。混沌理论可以用于解释很多用传统的数学无法解释的 现象。在本文中我们也试图用混沌理论解释一个在三维滤波中一个有趣的现象：分岔。 在此基础之上，我们又进一步分析了去噪的本质。 对于其中一种滤波器对，我们给出了另一种解释：信度扩散。通过将这一理论和 之前的滤波器结合分析，我们将滤波从另一个新的角度给出了解释。因为我们将滤波 和混沌以及信度分析联系了起来，我们也做出了信度分析和混沌有着密切联系的假 设。 关键词：网格去噪，双边滤波器，混沌，各向异性 第 I 页 Design and Research of Mesh Denoising Filter Abstract Mesh denosing is a fundamental problem of 3D geometric processing. The research in this area is not only important to the 3D graphics, but also the field of signal processing. In this paper, we designed three new filters and discussed in detail the characteristics of anisotropic filters. With comparison with previous works, we demonstrate that our filter is fast, volume preserving and error-controlling. Particularly we discussed the relationship between anisotropic filtering and the theory of chaos. We also show and explain some interesting phenomena closely related to chaos. The chaos theory can be used to explain a lot of phenomena that cannot be explained by calculus. In the paper, we also try to explain a interesting phenomenon in me