Least-Squares Fitting of Two 3-D Point Sets
TL;DR: An algorithm for finding the least-squares solution of R and T, which is based on the singular value decomposition (SVD) of a 3 × 3 matrix, is presented.
read more
Abstract: Two point sets {pi} and {p'i}; i = 1, 2,..., N are related by p'i = Rpi + T + Ni, where R is a rotation matrix, T a translation vector, and Ni a noise vector. Given {pi} and {p'i}, we present an algorithm for finding the least-squares solution of R and T, which is based on the singular value decomposition (SVD) of a 3 × 3 matrix. This new algorithm is compared to two earlier algorithms with respect to computer time requirements.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
MUSTA - A General, Efficient, Automated Method for Multiple Structure Alignment and Detection of Common Motifs: Application to Proteins
TL;DR: An algorithm designed to carry out multiple structure alignment and to detect recurring substructural motifs that is applicable to comparisons of RNA structures and to detection of a pharmacophore in a series of drug molecules is presented.
77
Image Sensor Based Visible Light Positioning System With Improved Positioning Algorithm
TL;DR: This work derives a close-form expression to determine the receiver’s position and orientation using the singular value decomposition (SVD) technique, which speeds up the positioning process and enhances the robustness of the VLP system.
77
Visual Odometry Using Sparse Bundle Adjustment on an Autonomous Outdoor Vehicle
Niko Sünderhauf,Niko Sünderhauf,Kurt Konolige,Kurt Konolige,Simon Lacroix,Simon Lacroix,Peter Protzel,Peter Protzel +7 more
- 01 Dec 2006
TL;DR: In this article, a visual odometry approach using a specialized method of sparse bundle adjustment is presented, which is a feasible method for estimating motion in unstructured outdoor environments, without prior knowledge of the scene nor the motion is necessary.
77
An integrated range-sensing, segmentation and registration framework for the characterization of intra-surgical brain deformations in image-guided surgery
TL;DR: A method for characterizing brain shift that is based on non-rigid surface registration, and can be combined with a constitutively realistic finite element approach for volumetric displacement estimation is proposed.
77
•Book
Guide to Medical Image Analysis
Klaus D. Toennies
- 09 Feb 2012
TL;DR: Toennies et al. as discussed by the authors presented a comprehensive overview of medical image analysis, focusing on the detection and tracking of objects in medical images, as well as the detection of objects and their substructures.
77
References
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
TL;DR: New results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form that provide the basis for an automatic system that can solve the Location Determination Problem under difficult viewing.
Registration of Translated and Rotated Images Using Finite Fourier Transforms
E. De Castro,Carlo Morandi +1 more
TL;DR: This correspondence discusses an extension of the method to cover both translational and rotational movements, characterized by an outstanding robustness against correlated noise and disturbances, such as those encountered with nonuniform, time varying illumination.
824
•Proceedings Article
A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces
O. D. Faugeras,M. Hebert +1 more
- 08 Aug 1983
TL;DR: An efficient algorithm for 3-0 scene analysis that uses a segmentation of the surfaces to identified into geometrical primitives, the original data being obtained by a laser range finder.
Discretization errors in the Hough transform
T. M. van Veen,Frans C. A. Groen +1 more
TL;DR: The Hough transform was improved by O'Gorman and Clowes by taking into account the gradient direction and the resulting scatter of the peaks can be reduced by using a weighting function in the transform.
200
Applications of Tensor Theory to Object Recognition and Orientation Determination
David Cyganski,John A. Orr +1 more
TL;DR: A method is developed by which images resulting from orthogonal projection of rigid planar-patch objects arbitrarily oriented in three-dimensional (3-D) space may be used to form systems of linear equations which are solved for the affine transform relating the images.
136