Apparatus and method for point cloud assembly
First Claim
1. A method comprising:
- obtaining a data set of a first point cloud and a data set of a second point cloud;
identifying a portion of geometry defined by each respective data set which describes a substantially similar geometric shape;
computing a transformation such that the portion of geometry in each data set align to substantially minimize alignment error; and
applying the transformation to the first point cloud to register it relative to the second point cloud.
10 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for point cloud assembly are described. In one embodiment, the method includes the obtaining of a data set of a first point cloud and a data set of a second point cloud. Once obtained, a portion of geometry defined by each respective data set is identified, which substantially describes a similar geometric shape. Next, a transformation is computed, such that the portion of geometry in each data set aligns to substantially minimize alignment error. Finally, the computed transformation is applied to the first point cloud to register the first point cloud relative to the second point cloud. In one embodiment, identification of the geometric portion describing a substantially similar geometric shape may be performed utilizing geometric reference point information, image texture information or a combination thereof.
24 Citations
29 Claims
-
1. A method comprising:
-
obtaining a data set of a first point cloud and a data set of a second point cloud;
identifying a portion of geometry defined by each respective data set which describes a substantially similar geometric shape;
computing a transformation such that the portion of geometry in each data set align to substantially minimize alignment error; and
applying the transformation to the first point cloud to register it relative to the second point cloud. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method comprising:
-
obtaining an image containing texture for a portion of an object;
obtaining a data set of a first point cloud and a data set of a second point cloud corresponding to the portion of the object;
identifying a portion of the texture associated with each respective data set that represents substantially a same surface;
computing a relative transformation of the first and second data sets such that the portions of texture associated with each data set align to substantially minimize texture alignment error;
inferring a geometric transformation consistent with the texture transformation; and
applying the geometric transformation to the first point cloud to register it relative to the second point cloud. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A method comprising:
-
obtaining a data set of a first point cloud and a data set of a second point cloud;
identifying a portion of geometry defined by each respective data set which describes a substantially similar geometric shape;
computing a relative geometric transformation such that the portion of geometry in each respective data set align to substantially minimize alignment error;
obtaining an image containing texture for the portion of geometry in each respective data set;
identifying a portion of the texture associated with each respective data set that represents substantially a same surface;
computing a relative texture transformation of the first and second data sets such that the portions of texture associated with each data set align to substantially minimize texture alignment error;
adjusting the geometric transformation based on the texture transformation; and
applying the adjusted geometric transformation to the first point cloud to register it relative to the second point cloud.
-
-
27. A computer readable storage medium including program instructions that direct a computer to perform one or more operations when executed by a processor, the one or more operations comprising:
-
obtaining a data set of a first point cloud and a data set of a second point cloud;
identifying a portion of geometry defined by each respective data set which describes a substantially similar geometric shape;
computing a transformation such that the portion of geometry in each data set align to substantially minimize alignment error; and
applying the transformation to the first point cloud to register it relative to the second.
-
-
28. A computer readable storage medium including program instructions that direct a computer to perform one or more operations when executed by a processor, the one or more operations comprising:
-
obtaining an image containing texture for a portion of an object;
obtaining a data set of a first point cloud and a data set of a second point cloud corresponding to the portion of the object;
identifying a portion of the texture associated with each respective data set that represents substantially a same surface;
computing a relative transformation of the first and second data sets such that the portions of texture associated with each data set align to substantially minimize texture alignment error;
inferring a geometric transformation consistent with the texture transformation; and
applying the transformation to the first point cloud to register it relative to the second point cloud.
-
-
29. A computer readable storage medium including program instructions that direct a computer to perform one or more operations when executed by a processor, the one or more operations comprising:
-
obtaining a data set of a first point cloud and a data set of a second point cloud;
identifying a portion of geometry defined by each respective data set which describes a substantially similar geometric shape;
computing a relative geometric transformation such that the portion of geometry in each respective data set align to substantially minimize alignment error;
obtaining an image containing texture for the portion of geometry in each respective data set;
identifying a portion of the texture associated with each respective data set that represents substantially a same surface;
computing a relative texture transformation of the first and second data sets such that the portions of texture associated with each data set align to substantially minimize texture alignment error;
adjusting the geometric transformation based on the texture transformation; and
applying the adjusted geometric transformation to the first point cloud to register it relative to the second point cloud.
-
Specification