基于视觉的三维场景建模研究与实现-计算机科学与技术专业论文.docxVIP

Classi?ed Index: TP391.41 U.D.C.: 681.39 Dissertation for the Master Degree VISION-BASED 3D SCENE MODELING RESEARCH AND IMPLEMENTATION Candidate: Li Wenkai Supervisor: Professor Zhao Debin Co Supervisor: Professor Yao Hongxun Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technol- ogy Af?liation: School of Computer Science and Technology Date of Defence: June, 2010 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工 哈尔滨工业大学工学硕士学位论文 –I –I– 摘 要 随着信息技术的发展，越来越多的图像和视频出现在人们的生活中和互联 网上。而且，现有的虚拟现实技术和自由视点视频技术等，使人们越来越倾向 于观看数字化的三维场景。于是，将己有的图像和视频组织成为三维场景模型， 就成为一个非常有必要而且非常有前景的工作。计算机视觉几十年的长足发展， 也为用视觉方法进行三维场景建模奠定了坚实的基础。 三维场景建模是计算机视觉和计算机图形学两个学科交叉的重要研究领域。 基于视觉的三维场景建模阶段，就是用计算机视觉的方法，将相关图像或视频 进行处理，最终得到三维场景模型的过程。基于图形学的相关技术，主要作为 后处理，对三维场景模型进行渲染和展示。本文着重于基于视觉的三维场景建 模阶段的研究。本文主要研究工作如下: 第 一，本 文 详 细 的 总 结了 三维 场 景 建 模 领域 的 重要理 论 和 算 法， 对Bundler自定标算法进行了改进，大大提高了其迭代优化的效率。 第二，本文提出并实现了对光照和设备变化鲁棒的二视图三维场景深度估 计方法。本文将SIFT特征和NCC方法相结合，提出了一种对光照和设备变化不 敏感的匹配代价函数:SIFT-NCC，并使用二阶平滑约束下的MRF优化算法进行 逐步求精，所得结果比其他该类算法更为精确。 第 三，本 文 提 出并 实 现 了 使 用 较大规 模 未定 标 图 像 集 合 进 行 三 维 场 景 建 模 的 方 法。本 文 制 定 了 有 效的 图 像 筛选策 略，在 得 到 的 高 质量 图 像 子 集 上， 实现了一种基于集束调整优化策略的自定标方法，并提出了基于多特征融合 的MFF-MVS算法，使用定标数据和图像集合重建出了稠密的三维点云数据，并 得到了三维表面模型。 关键词: 计算机视觉:三维场景建模:集束调整:自定标:多视图立体化 – – II– Abstract With the development of information technology, there are more and more pictures and videos in people’s life and the Internet. Nowadays virtual reality technology and free view video technology are stimulating people’s interest in watching 3D digital scenes. It becomes necessary and prospective to organize existing pictures and videos to 3D scene models. Moreover, computer vision theory has been signi?cantly developed in recent decades, and laid the foundation of vision-based 3D scene modeling. 3D scene modeling is important in the interdisciplinary research of computer vision and computer graphics. For vision part, 3D scene modeling is to process pictures and videos and get the 3D scene model stored i