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

Ray-Tracing Algorithm for Reconstruction of 3D Objects Using Silhouettes Subtracted from a Series of 2D Photos

作　　者：陈越[1] 余峰[1] 

机构地区：[1]浙江大学信息工程学院计算机系,杭州310027

出　　处：《中国图象图形学报（A辑）》2002年第8期806-813,共8页Journal of Image and Graphics

基　　金：教育部优秀青年教师基金 (2 0 0 0 )

摘　　要：给出了利用二维系列摄影图片提取剪影重构三维实体的一种新算法 ,即围绕一个三维实体从多个角度拍摄照片 ,然后从照片中提取出实体的边界 ,通过基于光线跟踪的、对二维影像的合成得到原物体近似表面的三维点坐标 .与传统的基于体像素的算法相比 ,该算法节省存储空间 ,近似精度与三维分辨率无直接关系 ,而且速度有所提高 ,特别当实体体积较大时 。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.

关 键 词：二维系列摄影图片 三维实体 光线跟踪算法 三维重构 边界提取 体像素 剪影 掩模 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]