Current Issue Cover
从二维系列摄影图片提取剪影重构三维实体的光线跟踪算法

陈越1, 余峰1(浙江大学信息工程学院计算机系,杭州 310027)

摘 要
给出了利用二维系列摄影图片提取剪影重构三维实体的一种新算法,即围绕一个三维实体从多个角度拍摄照片,然后从照片中提取出实体的边界,通过基于光线跟踪的、对二维影像的合成得到原物体近似表面的三维点坐标,与传统的基于体像素的算法相比,该算法节省存储空间,近似精度与三维分辨率无直接关系,而且速度有所提高,特别当实体体积较大时,效果明显。
关键词
Ray-Tracing Algorithm for Reconstruction of 3D Objects Using Silhouettes Subtracted from a Series of 2D Photos

()

Abstract
This paper presents a new algorithm for reconstruction of a 3-dimensional object using silhouettes subtracted from 2-dimensional photos. The basic idea is to shoot a series of photos around a 3-dimensional object from different angles, subtract the boundaries of the object from the photos, and then combine the 2-dimensional information by tracing the rays to obtain the 3-dimensional coordinates of the points on the approximation surface of the object. Compare to some available method based on the concept of "voxel", our algorithm has the following advantages:(1)It significantly saves space because only the 2|dimentional mask boundaries need to be saved in memory; (2)The accuracy of approximation is independent of the 3-dimensional resolution since we are not using voxels; and 3. the speed is also greatly improved especially when the object has large volume since instead of projecting every voxel, only the points on the surface are computed according to our method.
Keywords

订阅号|日报