计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 2998-3001.

• 图形与图像处理 • 上一篇    下一篇

基于侧影轮廓的三维模型快速重建

阮孟贵1,章毓晋2   

  1. 1. 清华大学,电子工程系
    2.
  • 收稿日期:2010-05-24 修回日期:2010-06-22 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 阮孟贵
  • 基金资助:
    基于图形处理器的高性能计算

Fast 3D model generation from silhouettes

  • Received:2010-05-24 Revised:2010-06-22 Online:2010-11-05 Published:2010-11-01
  • Contact: Quy ManhNguyen

摘要: 提出一种基于侧影轮廓进行三维模型重建的新方法,将传统的三维锥形交叉问题转换成二维轮廓交叉问题。首先,将不同视角下的二维侧影轮廓反投影到若干个平行的三维平面上,然后在三维平面上计算所有反投影轮廓的交叉轮廓,最后对相邻三维平面上的交叉轮廓进行匹配并重建物体的表面。理论分析和实验结果表明该算法的时间复杂度和视角数目呈线性关系。由于该方法主要以增加视角数目来提高模型的精确度,所以比三维锥形交叉的方法能更快速地重建物体精确的三维模型。

关键词: 三维模型重建, 可见外壳, 交叉轮廓

Abstract: In this paper, a new approach for fast 3D model generation from silhouettes was proposed, in which the traditional 3D cones intersection problem was converted to the 2D silhouettes intersection problem. Firstly, the 2D silhouettes of different viewpoints were projected back to parallel 3D planes, then the intersectional silhouettes of all back-projections on the 3D plane were calculated, finally the corresponding points between the intersectional silhouettes of two neighboring 3D planes were matched, so the mesh of 3D model was directly obtained. Both theoretical analysis and experimental results show that the time complexity of the proposed algorithm is increased linearly with the number of viewpoints. Since the proposed method mainly improves the accuracy of 3D model by increasing the number of viewpoints, it makes out the precise generation of 3D models faster than the 3D cones intersection method.

Key words: 3D model generation, visual hull, intersectional silhouette