一种鲁棒的可视外壳生成算法.PDFVIP

Vol. 3 No.6 / Jun. 2009 一种鲁棒的可视外壳生成算法 程铭 娄银霞 文高进 摘 要 由二维图像重建三维模型是一种快速的形体造型技术，已成为计算机图形学和计算机视觉，人工智能等领域的 重要研究方向之一。由一组相片序列重建三维物体，通过相机视点与侧影轮廓线所形成的锥体求交得到包围物体的可视 外壳。以此为基础，采用加权线段求交，线段集合中心线性过滤，多边形边界检测等方法来计算物体模型。与传统可视外 壳生成方法相比，有以下优点：基于加权线段求交算法能够更稳定的计算线段交集，基于线段集合的表面边界提取更加准 确，重建结果精确逼近真实物体。 关键词 可视外壳；侧影轮廓；线段相交；三维重建 1 引言 为拍摄相机视点和图片侧影轮廓线所形成的锥 快速获取物体三维造型技术在计算机视觉， 体，锥体的母线穿过图片r上的侧影轮廓线， 就 虚拟现实，人工智能，机械制作，数字娱乐，文物 是物体重建后的可视外壳，它是由多个锥体求交所 保护等领域有着广泛的应用。目前，三维模型获取 产生的结果，R是像片的集合。由于相机视点和侧影 技术主要有利用建模软件构造三维模型、通过仪器 轮廓所产生的锥体把物体包括在内，所以只能得到 设备获取三维模型、利用影像序列来重建场景三 与真实物体逼近的物体模型。目前基于可视外壳技 [1] 维模型这三种方法 。第一种方法利用建模软件如 [2] 术的算法主要分为两大类 ：体素裁剪方法和表面重 3DMax、AutoCAD构造三维模型，可以精确地 建方法。 构造虚拟物体和渲染奇特的效果，但相应软件使用 复杂，建模周期长；第二种方法利用三维扫描设备 体素裁剪方法，Martin和Aggarwal最早提出了 从不同角度的相机拍摄到的照片生成可视外壳的体 获得三维信息，建模精度高，周期短，但设备较昂 素方法。后来，Chien提出了在平行拍摄条件下利用 贵；第三种方法根据影像序列建模，用户只需使用 普通数码相机围绕目标对象进行拍摄，通过相片影 八叉树结构来表示可视外壳的方法，通过八叉树的 数据结构存储空间裁剪的体素信息，这种空间表达 像信息重建模型，其数据采集设备简单，效率高。 式能高效地处理空间的分割与存储信息，提高了运 因此，基于影像序列的三维重建以其简单的操作， 算效率。R. Szeliski在Chien的基础上提出来了在任 低廉的设备，较高的效率已成为计算机视觉的重要 研究对象。 意角度拍摄的八叉树改进算法。但总体上说，基于 体素裁剪的方法有以下几个缺点：(1)重建出来的可 [2] 本文研究基于方法三的可视外壳 生成算法。可 视外壳精确度较低；(2)时间复杂度，空间复杂度较 视外壳的思想是由物体在一组二维照片上的侧影轮 高，即使在引入八叉树的存储结构后，问题仍然没 廓信息来重建物体原始模型的技术，其中二维照片 有得到很好的解决