The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 16, 2005
Filed:
Apr. 19, 2002
Gregory Gibran Slabaugh, Dunwoody, GA (US);
Tom Maltzbender, Palo Alto, CA (US);
William Bruce Culbertson, Palo Alto, CA (US);
Gregory Gibran Slabaugh, Dunwoody, GA (US);
Tom Maltzbender, Palo Alto, CA (US);
William Bruce Culbertson, Palo Alto, CA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
A method of operating a data processing system to generate a three-dimensional model of a space from a plurality of measured images of the space. Each measured image includes a view of the space from a corresponding viewpoint. The method divides the space into a plurality of voxels, each voxel being characterized by a location and a color or an indication that the voxel is clear. The method defines a reconstruction of the space by assigning colors and clear values to a set of the voxels. The set is based on at least one linked list of voxels. The reconstruction is characterized by an error value related to the difference between each of the measured images and an image that would be produced by the set of voxels from the corresponding viewpoint as that of the measured image. The colors and clear values are chosen to reduce the error value below a cutoff value.