Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2006-06-30
2010-11-09
Chawan, Sheela C (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
C382S128000, C345S419000
Reexamination Certificate
active
07831090
ABSTRACT:
A method for registering multiple 3D point sets by determining optimal relative positions and orientations of the 3D point sets. Initial values are determined for the rotation matrices corresponding to the relative orientations of reference frames of the 3D point sets. A registration error cost function is optimized on a product manifold of all of the rotation matrices to determine optimal values of the rotation matrices. The optimal values of the rotation matrices are used to determine optimal values for translation vectors corresponding to the relative positions of the reference frames of the 3D point sets. The 3D point sets are registered on a common reference frame using the optimal rotation matrices and the optimal translation vectors.
REFERENCES:
patent: 4969036 (1990-11-01), Bhanu et al.
patent: 5633951 (1997-05-01), Moshfeghi
patent: 5839440 (1998-11-01), Liou et al.
patent: 6668082 (2003-12-01), Davison et al.
patent: 6754379 (2004-06-01), Xiong et al.
patent: 6999811 (2006-02-01), Koppe et al.
patent: 7477762 (2009-01-01), Zhang et al.
patent: 2005/0249398 (2005-11-01), Khamene et al.
patent: 2007/0013710 (2007-01-01), Higgins et al.
Krishnan, S., et al., Global Registration of Multiple 3D Point Sets Via Optimization-On-A-Manifold, Eurographics Symposium on Geometry Processing, (2005).
Adler, et al., “Newton's Method on Riemannian Manifolds and a Geometric Model for the Human Spine”, IMA Journal of Numerical Analysis 22 (2002).
Arun, et al., “Least Squares Fitting of Two 3D Point Sets”, IEEE PAMI. (1987), pp. 698-700.
Besl, et al., “A Method for Registration of 3D Shapes”, IEEE PAMI. 14, 2 (1992), pp. 239-256.
Benjemaa, et al., “A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions”, In Proc. ECCV (1998), pp. 34-50.
Eggert, et al., “Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models”, Comput. Vis. Image Underst. 69, 3 (1998).
Horn, K.P., “Closed Form Solution of Absolute Orientation Using Unit Quaternions”, Journal of the Optical Society of America A (1997).
Lee, P.Y., “Geometric Optimization for Computer Vision”, PhD Thesis, Australian National University, 2005.
Lee, et al., “Pose Estimation Via a Gauss-Newton-on-Manifold-Approach”, In 16th Int'l Symposium on Mathematical Theory of Network and System, (MTNS) 2004.
Pottmann, et al., “Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes”, Tech. Rep. 117, TU Wien, 2004.
Pulli, K., “Multiview Registration for Large Data Sets”, In Proc. 3DIM, (1999).
Williams, J., et al., “Simultaneous Registration of Multiple Corresponding Point Sets”, Comput. Vis. Image Underst. 81, 1 (2001), pp. 117-142.
Krishnan Shankar
Lee Pei Yean
Moore John Barrett
Venkatasubramanian Suresh
AT&T Intellecutal Property II, L.P.
Chawan Sheela C
LandOfFree
Global registration of multiple 3D point sets via... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global registration of multiple 3D point sets via..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global registration of multiple 3D point sets via... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4173842