Patent ID: 6278460
Filing Date: 2001-08-21
Classification: G06T

Abstract:
A method for creating a three-dimensional model of an object, the method comprising:receiving a number of two-dimensional images of the object;tracking the location of a plurality of features through the two-dimensional images;storing the locations for the plurality of features;deriving a value related to a camera position or orientation for each of the two-dimensional images from the stored locations for the plurality of features; andfor each of the plurality of features, processing a plurality of pairs of two-dimensional images to create a point cloud model, the processing including:casting a ray through each pixel in the feature in each of first and second two-dimensional images of a pair of two-dimensional images based on the value relative to the camera position or orientation and the pixel location in each of the first and second two-dimensional images,determining the intersections of the rays of the first two-dimensional image with the rays of the second two-dimensional image,creating a voxel for a three-dimensional point cloud model at each intersection, andconverting the point cloud to a polygon-based format.