期刊文献+

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

Fast 3D model generation from silhouettes
在线阅读 下载PDF
导出
摘要 提出一种基于侧影轮廓进行三维模型重建的新方法,将传统的三维锥形交叉问题转换成二维轮廓交叉问题。首先,将不同视角下的二维侧影轮廓反投影到若干个平行的三维平面上,然后在三维平面上计算所有反投影轮廓的交叉轮廓,最后对相邻三维平面上的交叉轮廓进行匹配并重建物体的表面。理论分析和实验结果表明该算法的时间复杂度和视角数目呈线性关系。由于该方法主要以增加视角数目来提高模型的精确度,所以比三维锥形交叉的方法能更快速地重建物体精确的三维模型。 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.
出处 《计算机应用》 CSCD 北大核心 2010年第11期2998-3001,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(60872084)
关键词 三维模型重建 可见外壳 交叉轮廓 3D model generation visual hull intersectional silhouette
  • 相关文献

参考文献15

  • 1LAURENTINI A. The visual hull concept for silhouette based image understanding [ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(2): 150-162.
  • 2MATUSIK W, BUEHLER C, RASKAR R, et al. Image-based visual hulls [ EBIOL]. [ 2009 - 12 - 12]. http://people, csail, mit. edu/wojciech/IBVH/ibvh, pdf.
  • 3FRANCO J-S, BOYER E. Exact polyhedral visual hulls [ C]//ceedings of the Fourteenth British Machine Vision Conference. London: BMVA Press, 2003:329-338.
  • 4FRANCO J-S. Efficient polyhedral modeling from silhouettes [ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(3): 414-427.
  • 5LAZEBNIK S, FURUKAWA Y, PONCE J. Projective visual hulls [ J]. International Journal of Computer Vision, 2007, 74(2): 137 - 165.
  • 6KIICK H, HEIDRICH W, VOGELGSANG C. Shape from contours and multiple stereo -- A hierarchical, mesh-based approach [ C]// Proceedings of the First Canadian Conference on Computer and Robot Vision. Washington, DC: IEEE, 2004:76-83.
  • 7VATTI B R. A generic solution to polygon clipping [ J]. Communications of the ACM, 1992, 35(7): 56 -63.
  • 8GREINER G, HORMANN K. Efficient clipping of arbitrary polygons [J]. ACM Transactions on Graphics, 1998, 17(2): 71 -83.
  • 9MARTINEZ F, RUEDA A J, FEITO F R. A new algorithm for computing Boolean operations on polygons [ J]. Computer & Geosciences, 2009, 35(6) : 1177 - 1185.
  • 10MURTA A. General polygon clipper library [ EB/OL]. [2009 -12 - 25]. http://www, cs. man. ac. uk/- toby/alan/software/.

二级参考文献3

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部