Patent ID: 6351572
Filing Date: 2002-02-26
Classification: G06T

Abstract:
A method of reconstruction of a tridimensional scene from a bidimensional video sequence corresponding to N successive images of a real scene, comprising in series, for each image, segmented into triangular regions, of the sequence:(A) a first depth labeling step, in which, each view being considered as the projection of a continuous 3D sheet, a multi-view matching is performed independently on each view in order to get a disparity map corresponding to the depth map of said 3D sheet; (B) a second 3D model extraction step, in which an octree subdivision of the 3D space is performed and the voxels lying in the intersection of all 3D depth sheets are kept; wherein said depth labeling step comprises in series an initialisation sub-step, provided for defining during a first iteration a preliminary 3D depth sheet for the concerned image, and a refinement sub-step, provided for defining, for each vertex of each region, an error vector corresponding for each sampled depth to the summation of correlated costs between each of the (Nâˆ’1) pairs of views on a window specifically defined for said vertex and storing the index that provides the minimum correlation cost, an additional operation being intended to replace after the first iteration the initialisation sub-step by a projection sub-step provided first for adjusting the position and field of view of the image acquisition device according to its parameters and the vertex map near to the image plane, and then for listing for each vertex the voxels that intersect the line passing through the vertex and the optical center of said acquisition device, in the viewing direction, and selecting the nearest voxel to the image plane.