基于形态学的变形方法中关键技术的研究-通信与信息系统专业论文.docxVIP

华中科技大学硕士学位论文 华中科技大学硕士学位论文 摘 要 ＼一7 ’ I随着现代社会对计算机和信息技术的广泛应用，人们对数字图像和图形处理的要 ， 求越来越高。而数学形态学作为一种很好的数学工具，己在图像学中取得了重要的地 位，但是由于它本身的～些重要问题还没有得到解决，使得它在图形学上的应用受到 了很大的限制，还处于探索阶段。实际上形态算子本质上是矢量运算，形态运算是图 形结构的运算，因此形态算子最终一定会在图形学领域有更大的使用价值。，) 本文首先综述了数学形态学的发展状况和图形变形技术的现状，并由此引出了用 形态学工具解决图形变形问题的途径。 本文接着解决了两个将形态学用于实时三维图形变形的难点。第一个是要提高计 算的效率。本文在分析了前人算法的基础上，提出了广义法矢球模型，将多面体的形 态特征直观地表示在一个球面上，并由此得到了凸多面体形态和的快速算法。实验证 明此算法比现有算法快200倍以上．非常有利于实时三维图形变换，是一种值得推广 的算法。第二个问题是匹配问题。变形过程都是先在对应物体之间建立映射关系，然 后各个对应部分进行中间插值以实现变形。当目标物体和初始物体非同构时，它们之 间的对应关系会直接影响变形的质量，这就是大部分图形变形方法中都会遇到困难的 匹配问题。本文通过分析形态学提供的另一个数学工具一骨架的优缺点，提出了近似 骨架的概念。并在此基础上提出了一种可行的匹配算法。实验证明，本算法巧妙地使 用近似骨架进行匹配可以得到较好的变形效果。 最后本文通过实验结果得出了形态学用于图形变形是可行的和它相对于其它方法 有一定优势的结论。并在实验中讨论了形态算子和本文提出的图形变形方法在字形合 成、衍生及造型等其它方面的应用。 关键词：形态学，三维图形，广义法矢球，近似骨架，，毋魄，形态糯 华中科技大学硕士学位论文Abstract 华中科技大学硕士学位论文 Abstract In modem society,computers and information technology are widely used in every field．People become more and more demanding in processing image and figures．As an excellent tool of math，morphology had been at all important position in processing image． But as many important problems haven’t been solved perfectly yet，morphology has very limited usage in computer graphics．The nature of morphology operation is vector addition and subtraction，All these contribute tO the high practical value of morphology operators in graphicsprocessing． This paper summarizes the research and development of mathematical morphology’S application in graphics．And summarizes the technology of graphics metamorphosis．Then lead to the problem ofusing morphology in graphics metamorphosis． The second part solved two important practical problems in using morphology in real time 3D graphics metamorphosis．The first is to make the algorithm faster．Based on the algorithm already used,We build up the General Normal Vector Sphere，and find a faster algorithm for Minkowski summation of convex object．Experiments show the algorithm is 200 times faster than traditional algorithm．The second is to match the parts of the