Methods for registration of three-dimensional frames to create three-dimensional virtual models of objects
First Claim
1. A method of constructing a virtual three-dimensional model of an object from a scanner, a data processing system, and at least one machine-readable memory accessible to said data processing system, comprising the steps of:
- (a) scanning the object with the scanner and thereby obtaining at least two two-dimensional images of the object, wherein during scanning the scanner and object are moved relative to each other resulting in each image being taken from a different position relative to the surface of the object;
(b) processing said data representing said set of images with said data processing system so as to convert each of said two-dimensional images into a data representing a frame and thereby generate a set of frames corresponding to said images, said set of frames comprising a cloud of individual points, each point in each frame expressed as a location in a three-dimensional coordinate system;
(c) storing data representing said set of frames in said memory; and
(d) further processing said data representing said set of frames with said data processing system so as to register said frames relative to each other to thereby produce a three-dimensional virtual model of the object substantially consistent with all of said frames.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and system are provided for constructing a virtual three-dimensional model of an object using a data processing system, and at least one machine-readable memory accessible to said data processing system. A set of at least two digital three-dimensional frames of portions of the object are obtained from a source, such as a computing system coupled to an optical or laser scanner, CT scanner, Magnetic Resonance Tomography scanner or other source. The at least two frames comprise a set of point coordinates in a three dimensional coordinate system providing differing information of the surface of the object. The frames provide a substantial overlap of the represented portions of the surface of the object, but do not coincide exactly for example due to movement of the scanning device relative to the object between the generation of the frame. Data representing the set of frames are stored in the memory. The data processing system processes the data representing the set of frames with said data processing system so as to register the frames relative to each other to thereby produce a three-dimensional virtual representation of the portion of the surface of the object covered by said set of frames. The registration is performed without using pre-knowledge about the spatial relationship between the frames. The three-dimensional virtual model or representation is substantially consistent with all of the frames.
-
Citations
2 Claims
-
1. A method of constructing a virtual three-dimensional model of an object from a scanner, a data processing system, and at least one machine-readable memory accessible to said data processing system, comprising the steps of:
-
(a) scanning the object with the scanner and thereby obtaining at least two two-dimensional images of the object, wherein during scanning the scanner and object are moved relative to each other resulting in each image being taken from a different position relative to the surface of the object;
(b) processing said data representing said set of images with said data processing system so as to convert each of said two-dimensional images into a data representing a frame and thereby generate a set of frames corresponding to said images, said set of frames comprising a cloud of individual points, each point in each frame expressed as a location in a three-dimensional coordinate system;
(c) storing data representing said set of frames in said memory; and
(d) further processing said data representing said set of frames with said data processing system so as to register said frames relative to each other to thereby produce a three-dimensional virtual model of the object substantially consistent with all of said frames.
-
-
2-60. -60. (canceled)
Specification