渐进式图像建模系统中的计算问题-计算机科学与技术专业论文.docxVIP

硕士论文 硕士论文 渐进式图像建模系统中的计算问题 y-’6㈣ 摘要 本文首先回顾了计算机视觉的一个重要领域一一基于图像建模的发展，指 出了现有方法和软件的不足之处。 接着，本文提出了一个基于单幅或多幅未校准图像的渐进交互式三维建模 方法及相应系统Relievo。 该方法的主要特点在于，按照一般人的建模习惯，由租到细地通过图像重 建目标三维模型，在确定大致形状的基础上，由用户添加或者修改投影约束与空 间约束，并旌加拓扑修改，逐步实现照相机定标，粗糙模型的求精，并最终完成 对具有任意几何及拓扑物体的重建。在交互过程中，我们将交互抽象为三大类若 干种算子。对于每种算子对应的计算目标，系统提供了一个灵活而且功能强大的 计算平台。该平台由一个基于优化求解器的计算核心和一个采用了树型结构的表 达式系统组成。求解器和表达式系统运用良好的设计模式组建，结构清晰，功能 强大。表达式系统采用基于符号与数值的混合形式，具有很高的计算效率，满足 了系统的实时性要求。 采用这种方法，系统在接受使用者的交互之后，可以实时地求解几何参数 与照相机投影矩阵，并即时地在一个三维窗口中显示重建结果，做到真正的所见 即所得。 【关键词】 基于图像建模、渐进式建模、计算机视觉、最优化问题、设计模式 第t页 硕士论文 硕士论文 渐进式图像建模系统中的计算问题 Abstract This paper firstly review a most importain field of the computer vision， image-based modeling，and then presents an interactive progressive modeling approach and system based on single or multiple photo images of unknown camera parameters．The distinct feature of this approach is to reconstruct the 3D model of target from images progressively in accordance with the general modeling conventions．Namely，user firstly determines the rough model and puts projection and spatial constraints on it as well as topological operations step by step to let the system recover the camera parameters and refine the model．By this means。user can recover the model with arbitrary geometry and topology．During the interaction，the reconstructed results can be computed and displayed instantly because we use en optimizaUon_tree based symbolic and numeric hybrid 0Dtimization·solving approach． 【Keywords] Image—Based Modefing、progressive modeling、computer vision、 optimizaUon、Design Pattem 第2页 硕士论文 硕士论文 渐进式图像建模系统中的计算问题 第一章序论 第一节问题的提出 逼真的三维场景模型是影视特效制作、虚拟现实、仿真、三维游戏等许多 应用中重要的组成部分。 传统的计算机辅助三维造型技术，首先是通过拉伸、放样、蒙皮、变形等 多种几何造型工具建立几何，再对几何表面赋予精心设置的纹理和光照属性，最 后才能够构造出比较逼真景物模型。对于建模者而言，使用这种建模方法不仅需 要对空间、色彩、光照关系有相当高的把握能力和审美能力，而且过程相当复杂 而费时。 更重要的是，对于一些现有物体，采用这样的方法建模，要保证所建模型 与真实物体在视觉上表现基本一致是相当困难的。 为了解决这些问题，近年来基于图像的造型技术(Image based Modeling， lBM)成为国际研究的新热点。 所谓IBM技术，就是通过技术手段从真实的图像中恢复物体的几何及其表 面纹理和其他属性信息，使得所创建模型在视觉上更加真实。 从图像中恢复三维信息一直是人们努力的目标，这也是计算机视觉研究的 一