Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2002-06-26
2004-03-02
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
3-d or stereo imaging analysis
C382S294000
Reexamination Certificate
active
06701006
ABSTRACT:
FIELD OF THE INVENTION
One or more embodiments of the invention relate generally to the field of three-dimensional (3D) image rendering. More particularly, the invention relates to a method and apparatus for point cloud assembly.
BACKGROUND OF THE INVENTION
Driven by the fields of computer vision, as well as range data processing, the real-time generation of three-dimensional (3D) images from a three-dimensional object within a computer system may one day become a reality. Generally, the process requires reverse engineering of accurate 3D models of real objects from, for example, 3D surface measurements or photographs. For example, given two sets of data and an initial estimate of the relative position, the iterative closest point algorithm (ICP) is used to register (align) the data sets by improving the position and orientation estimates.
Accordingly, the goal of the registration is to transform sets of surface measurements into a common coordinate system. However, capturing a complete object surface generally requires multiple range images from different viewpoints. Once these images are acquired, the various images must be combined (registered) utilizing algorithms, such as the ICP algorithm referred to above. Unfortunately, algorithms such as the ICP algorithm are dependent upon the initial position and orientation estimates. Moreover, the ICP approach, along with other data registration techniques perform in an iterative fashion.
Specifically, at each ICP iteration, correspondences are determined between the two data sets and a transformation is computed, which minimizes the mean square error (MSE) of the correspondences. Consequently, the iterations continue until either the MSE falls below some threshold value, the MSE reaches a local minima, or the maximum number of iterations is exceeded. Unfortunately, due to its fairly large computational expense, ICP is typically considered to be a batch, or at best, user-guided process, where users initiate and assist the process and then allow the process to execute, often overnight.
Other approaches for registering sets of data relative to a common coordinate system are provided. However, the various registration solutions also operate based on position and orientation estimates. As such, these additional registration algorithms can also have conversion problems, and based on the geometry of the images, may have problems when attempting to recreate a three-dimensional representation of an object. Moreover, image capture utilizing these techniques is generally effected utilizing a laser. However, due to the laser-assisted image acquisition, context information is generally not available. As such, high-speed three-dimensional data scanners are currently unavailable, which utilize texture information in addition to geometry to perform registration of data sets relative to a common coordinate system. Therefore, there remains a need to overcome one or more of the limitations in the above-described, existing art.
REFERENCES:
patent: 6009190 (1999-12-01), Szeliski et al.
patent: 6078701 (2000-06-01), Hsu et al.
patent: 6104840 (2000-08-01), Ejiri et al.
patent: 6331860 (2001-12-01), Knox
patent: 6516099 (2003-02-01), Davison et al.
patent: 2003/0091226 (2003-05-01), Cahill et al.
Mark Bucci, “Using Genetic Algorithms,” C/C++ Users Journal, Jun. 2002, pp. 20-29.
Berthold K.P. Horn, “Closed-form solution of absolute orientation using unit quaternions,” J. Opt. Soc. Am. A, vol. 4, No. 4, Apr. 1987, pp. 629-642.
Paul J. Best and Neil D. McKay, “A Method for Registration of 3-D Shapes,” 239-255 pgs., vol. 14, No. 2,IEEE Transactions on Pattern Analysis and Machine Intelligence, Feb. 1992.
Gao Peisheng
Knighton Mark S.
Moore Ronald W.
Blakely , Sokoloff, Taylor & Zafman LLP
Johns Andrew W.
NextEngine, Inc.
LandOfFree
Apparatus and method for point cloud assembly does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for point cloud assembly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for point cloud assembly will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3238754