Method of reconstruction of tridimensional scenes and corresponding reconstruction device and decoding system
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a new method of reconstruction of tridimensional scenes. While conventional methods are often limited to the 3D reconstruction of the bounding volume of the concerned objects, the proposed method of recovery of a 3D geometric model from 2D views taken by one single camera, giving an information even about the parts which are hidden in each view, is implemented according to a first depth labeling step, implemented in a sub-system (11) and including initialization and projection sub-steps followed by a refinement process, and to a second reconstruction step, implemented in a sub-system (12). By means of a close cooperation of the 3D depth maps thus obtained for two views of a scene, a 3D model is identified and extracted.
-
Citations
5 Claims
-
1. 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. - View Dependent Claims (2, 3)
-
-
4. A device for reconstructing a tridimensional scene from a bidimensional video sequence corresponding to N successive images of a real scene, characterized in that:
-
(I) each of the N images of the sequence is segmented into triangular regions (II) said device comprises, for processing each image of said sequence;
(A) a depth labeling sub-system, comprising itself in series;
(1) an initialisation device, provided for defining during a first iteration an error vector corresponding for a set of sampled depths to the summation of correlation costs between each of the (N−
1) pairs of views and the index providing the minimum correlation cost, the depth value of each vertex of the regions being computed by interpolation between the depths obtained for the neighboring regions;
(2) a refinement device, provided for defining similarly for each vertex an error vector on a previously delimited window and, correspondingly, the index providing the minimum correlation cost;
(B) a reconstruction sub-system provided for selecting the resolution of the voxel grid and keeping, for each view, the voxels lying inside the non-empty spaces provided by each depth map and, finally, only the voxels lying at the intersection of all non-empty spaces;
(III) said depth labeling sub-system also comprises a projection device intended to replace during the following iterations the initialisation device and provided for adjusting the position and field of view of the image acquisition device, and the vertex map very near to the image plane, and, for each vertex, listing 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. - View Dependent Claims (5)
-
Specification