13 results on '"Dual quaternion"'
Search Results
2. 点面特征约束下利用对偶四元素描述的点云 配准模型求解方法.
- Author
-
李绕波, 袁希平, 甘 淑, 毕 瑞, 高 莎, and 胡 琳
- Subjects
- *
JACOBI operators , *SIMILARITY transformations , *POINT cloud , *SYMMETRIC matrices , *QUATERNIONS , *MACHINE translating , *CLOUD storage - Abstract
Objectives: The high-precision registration of point cloud data is the key to ensure the integrity of 3D data on the surface of spatial objects. To address the problem that there are differences in position, attitude and scale of cloud data from neighboring stations, a method is proposed to solve the registration model of point cloud described by the dual quaternion under the constraints of point-planar feature. Methods: First, the rotation matrix and translation vector of the spatially similar transformation are represented by the dual quaternion, based on which the scale factor is taken into account and the vertical and parallel spatial topological relationships exist between the vectors constructed by the points in the plane and the points out of the plane respectively and the normal vectors of the plane, and this is used as the constraint of the spatially similar transformation to construct the parity model based on the least squares criterion. Then the Levenberg-Marquardt method is introduced to solve the level-difference model to avoid the possible non-convergence of the iterations in the level-difference treatment due to the inappropriateness of the initial values or due to the fact that the real symmetric matrix constructed by the Jacobi matrix is close to singularity. Result: Two sets of experiments are compared and analyzed with the existing methods, and the experimental results show that the proposed method can effectively achieve point cloud registration. Conclusions: Therefore, the method that takes into account the scale factor under the point-planar feature constraint and uses the dual quaternion to realize the spatial similarity transformation has a strong practical value. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Analytical dual quaternion algorithm of the weighted three-dimensional coordinate transformation.
- Author
-
Zeng, Huaien, Wang, Junjie, Wang, Zhihao, Li, Siyang, He, Haiqing, Chang, Guobin, and Yang, Ronghua
- Subjects
- *
COORDINATE transformations , *QUATERNIONS , *ANGLES , *ALGORITHMS , *POINT cloud , *QUATERNION functions - Abstract
Considering that a unit dual quaternion can describe elegantly the rigid transformation including rotation and translation, the point-wise weighted 3D coordinate transformation using a unit dual quaternion is formulated. The constructed transformation model by a unit dual quaternion does not need differential process to eliminate the three translation parameters, while traditional models do. Based on the Lagrangian extremum law, the analytical dual quaternion algorithm (ADQA) of the point-wise weighted 3D coordinate transformation is proved existed and derived in detail. Four numerical cases, including geodetic datum transformation, the registration of LIDAR point clouds, and two simulated cases, are studied. This study shows that ADQA is valid as well as the modified procrustes algorithm (MPA) and the orthonormal matrix algorithm (OMA). ADQA is suitable for the 3D coordinate transformation with point-wise weight and no matter rotation angles are small or big. In addition, the results also indicate that if the distribution of common points degrades from 3D or 2D space to 1D space, the solvable correct transformation parameters decrease. In other words, all common points should not be located on a line. From the perspective of improving the transformation accuracy, high accurate control points (with small errors in the coordinates) should be chosen, and it is preferred to decrease the rotation angles as much as possible. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. A point cloud registration method based on dual quaternion description with point-linear feature constraints.
- Author
-
Li, Raobo, Yuan, Xiping, Gan, Shu, Bi, Rui, Guo, Yan, and Gao, Sha
- Subjects
- *
POINT cloud , *RECORDING & registration , *POINT set theory , *QUATERNIONS , *SIMILARITY transformations - Abstract
Point cloud registration refers to a critical step in point cloud preprocessing, which aims to uniformly represent the objects expressed by the two point sets. To solve spatial discrepancies in the collected artificial building point clouds, this study develops a point cloud registration method by employing dual quaternion description based on the point-linear feature constraint. First, the spatial transformation parameters are expressed by the dual quaternion, and the rotation matrix and translation vector are expressed simultaneously to avoid the error of separate calculations from accumulating. Subsequently, the registration model is built by complying with the constraints of coordinate equivalence after the registration of the same-name points, parallelism of direction vectors after registration of the same-name lines and the spatial geometric relationship between points and lines. On that basis, the scale factor is considered to register point clouds at different scales. Second, an optimized Levenberg–Marquardt method is adopted to solve the registration model for avoiding the iterative non-convergence attributed to inappropriate initial values in the solution. Lastly, the robustness and reliability exhibited by the proposed method are verified by performing two experiments with the simulated and measured data. As indicated from the experimentally achieved results, the joint constraint of point-linear features can achieve higher accuracy than the constraint of point or line features independently, and the combined point-linear features can register point clouds in high quality when point cloud data are scaled and partially missing. This study presents an effective registration method for manually registered auxiliary targets when they are difficult to deploy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. Dual Quaternion Particle Filtering for Pose Estimation
- Author
-
Aksel Sveier and Olav Egeland
- Subjects
Control and Systems Engineering ,Computer science ,Point cloud ,Angular velocity ,Kalman filter ,Filter (signal processing) ,Electrical and Electronic Engineering ,Particle filter ,Quaternion ,Dual quaternion ,Algorithm ,Pose - Abstract
This article presents a particle filter for pose estimation using unit dual quaternion kinematics. The eight-parameter unit dual quaternion is used for global representation of the pose, whereas the six parameters of the dual modified Rodrigues parameters (MRPs) are used for local pose representation in the state-space model. The dual MRPs enable estimates of the mean and the covariance to be calculated from the particles without violating the algebraic constraint of the unit dual quaternion. For verification of the filter and comparison with state of the art, we consider pose measurements available in the form of unit dual quaternions. Angular velocity and specific force measurements from a body-mounted inertial measurement unit are also considered in the filtering. We show through simulations that the suggested particle filter has comparable accuracy with a previously proposed unscented Kalman filter based on unit dual quaternions. We also consider a practical application where the pose of an arbitrary rigid object is estimated using a sequence of point clouds from a 3-D camera. A model point cloud of the object is displaced with the unit dual quaternion associated with each particle, and a fitting score is calculated between the displaced model point cloud and the measured point cloud from the 3-D camera. The likelihoods of the fitting scores are calculated from an exponential distribution and are used to update the weights of the particles. The system was verified in an experiment where the motion of a swinging payload hanging from a crane was estimated using a 3-D camera.
- Published
- 2021
6. Application of Three-Dimensional Laser Scanning in the Protection of Multi-Dynasty Ceramic Fragments
- Author
-
Yuhua Huang, Tengfei Zhou, Xiaojun Cheng, Ensheng Liu, and Xiaolong Cheng
- Subjects
General Computer Science ,Laser scanning ,Matching (graph theory) ,Computer science ,business.industry ,improved artificial fish swarm algorithm ,3D laser scanning ,General Engineering ,Point cloud ,global pairings ,Feature (computer vision) ,Salient ,Feature extraction ,General Materials Science ,Computer vision ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Bilateral filter ,Noise (video) ,Artificial intelligence ,business ,Dual quaternion ,lcsh:TK1-9971 - Abstract
The number of fragments and the variety of primitive cultural relics unearthed in archaeology, especially the mixed fragments of several dynasties unearthed in Qinglong town, Shanghai, pose a great challenge to the manual splicing. The traditional manual comparison method is easy to cause the second damage to the cultural relics. In this paper, the edge feature is extracted based on removing the noise of point cloud, a bilateral filtering point cloud denoising algorithm based on salient features is proposed. By changing the step size and field of view, the Improved Artificial Fish Swarm Algorithm is used to get the matching strategy, and the point cloud is used to reconstruct 3D model by the Dual Quaternion Transformation method. The pairing of fragments and virtual reconstruction can effectively avoid the secondary damage of cultural relic fragments. It provides a feasible artificial intelligence solution for the protection and restoration of similar archaeological excavations.
- Published
- 2020
7. Surface Fitting Using Dual Quaternion Control Points with Applications in Human Respiratory Modelling
- Author
-
Alex Grafton and Joan Lasenby
- Subjects
Surface (mathematics) ,Position (vector) ,Control point ,Mathematical analysis ,Point cloud ,Point (geometry) ,Gradient descent ,Unit square ,Dual quaternion ,Mathematics - Abstract
In this paper we present a method for representing surfaces using a set of dual quaternion control points, with the goal of fitting to point clouds. Each control point is defined by a position and radius, which specify the area of the surface it affects, and a dual quaternion defining the transformation it applies. A point is mapped using the surface by a weighted sum of the control points, in a similar method to dual quaternion skinning. A surface is then represented as the transformation of an original surface, such as a unit square plane, using the control points. We demonstrate how we may fit surfaces to point clouds using a modified iterative gradient descent algorithm, adding control points to regions of the surface that are most poorly modelled at the current step. These methods are applied to the problem of representing human breathing by fitting surfaces to a subject’s chest as recorded by an RGB-D (image plus depth) camera and parameterizing the breathing using each control point’s parameters. Variations in the breathing pattern are shown before and after exercise.
- Published
- 2020
8. A Closed-Form Solution to Planar Feature-Based Registration of LiDAR Point Clouds
- Author
-
Yongbo Wang, Nanshan Zheng, and Zhengfu Bian
- Subjects
LiDAR ,dual quaternion ,010504 meteorology & atmospheric sciences ,Iterative method ,Computer science ,Geography, Planning and Development ,0211 other engineering and technologies ,Point cloud ,closed-form solution ,02 engineering and technology ,01 natural sciences ,Robustness (computer science) ,point cloud registration ,Earth and Planetary Sciences (miscellaneous) ,Computers in Earth Sciences ,Representation (mathematics) ,021101 geological & geomatics engineering ,0105 earth and related environmental sciences ,Geography (General) ,similarity transformation ,Feature (computer vision) ,Norm (mathematics) ,G1-922 ,Tuple ,Dual quaternion ,Algorithm - Abstract
Since pairwise registration is a necessary step for the seamless fusion of point clouds from neighboring stations, a closed-form solution to planar feature-based registration of LiDAR (Light Detection and Ranging) point clouds is proposed in this paper. Based on the Plücker coordinate-based representation of linear features in three-dimensional space, a quad tuple-based representation of planar features is introduced, which makes it possible to directly determine the difference between any two planar features. Dual quaternions are employed to represent spatial transformation and operations between dual quaternions and the quad tuple-based representation of planar features are given, with which an error norm is constructed. Based on L2-norm-minimization, detailed derivations of the proposed solution are explained step by step. Two experiments were designed in which simulated data and real data were both used to verify the correctness and the feasibility of the proposed solution. With the simulated data, the calculated registration results were consistent with the pre-established parameters, which verifies the correctness of the presented solution. With the real data, the calculated registration results were consistent with the results calculated by iterative methods. Conclusions can be drawn from the two experiments: (1) The proposed solution does not require any initial estimates of the unknown parameters in advance, which assures the stability and robustness of the solution, (2) Using dual quaternions to represent spatial transformation greatly reduces the additional constraints in the estimation process.
- Published
- 2021
9. A Closed-Form Solution to Linear Feature-Based Registration of LiDAR Point Clouds.
- Author
-
Wang, Yongbo, Zheng, Nanshan, Bian, Zhengfu, and Zhang, Hua
- Subjects
- *
POINT cloud , *EXTREME value theory , *LIDAR , *POINT set theory , *RECORDING & registration , *CHANGE-point problems , *LEAST squares , *GEOLOGICAL statistics - Abstract
Due to the high complexity of geo-spatial entities and the limited field of view of LiDAR equipment, pairwise registration is a necessary step for integrating point clouds from neighbouring LiDAR stations. Considering that accurate extraction of point features is often difficult without the use of man-made reflectors, and the initial approximate values for the unknown transformation parameters must be estimated in advance to ensure the correct operation of those iterative methods, a closed-form solution to linear feature-based registration of point clouds is proposed in this study. Plücker coordinates are used to represent the linear features in three-dimensional space, whereas dual quaternions are employed to represent the spatial transformation. Based on the theory of least squares, an error norm (objective function) is first constructed by assuming that each pair of corresponding linear features is equivalent after registration. Then, by applying the extreme value analysis to the objective function, detailed derivations of the closed-form solution to the proposed linear feature-based registration method are given step by step. Finally, experimental tests are conducted on a real dataset. The derived experimental result demonstrates the feasibility of the proposed solution: By using eigenvalue decomposition to replace the linearization of the objective function, the proposed solution does not require any initial estimates of the unknown transformation parameters, which assures the stability of the registration method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
10. A Closed-Form Solution to Planar Feature-Based Registration of LiDAR Point Clouds.
- Author
-
Wang, Yongbo, Zheng, Nanshan, and Bian, Zhengfu
- Subjects
- *
POINT cloud , *OPTICAL radar , *LIDAR , *RECORDING & registration , *QUATERNIONS - Abstract
Since pairwise registration is a necessary step for the seamless fusion of point clouds from neighboring stations, a closed-form solution to planar feature-based registration of LiDAR (Light Detection and Ranging) point clouds is proposed in this paper. Based on the Plücker coordinate-based representation of linear features in three-dimensional space, a quad tuple-based representation of planar features is introduced, which makes it possible to directly determine the difference between any two planar features. Dual quaternions are employed to represent spatial transformation and operations between dual quaternions and the quad tuple-based representation of planar features are given, with which an error norm is constructed. Based on L2-norm-minimization, detailed derivations of the proposed solution are explained step by step. Two experiments were designed in which simulated data and real data were both used to verify the correctness and the feasibility of the proposed solution. With the simulated data, the calculated registration results were consistent with the pre-established parameters, which verifies the correctness of the presented solution. With the real data, the calculated registration results were consistent with the results calculated by iterative methods. Conclusions can be drawn from the two experiments: (1) The proposed solution does not require any initial estimates of the unknown parameters in advance, which assures the stability and robustness of the solution; (2) Using dual quaternions to represent spatial transformation greatly reduces the additional constraints in the estimation process. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
11. Pose Estimation with Dual Quaternions and Iterative Closest Point
- Author
-
Torstein A. Myhre, Aksel Sveier, and Olav Egeland
- Subjects
0209 industrial biotechnology ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Point cloud ,Angular velocity ,02 engineering and technology ,law.invention ,Computer Science::Robotics ,Extended Kalman filter ,020901 industrial engineering & automation ,0203 mechanical engineering ,law ,Computer vision ,Quaternion ,Pose ,ComputingMethodologies_COMPUTERGRAPHICS ,020301 aerospace & aeronautics ,business.industry ,Iterative closest point ,Gyroscope ,Kalman filter ,Rigid body ,Artificial intelligence ,Dual quaternion ,business ,Robotic arm - Abstract
This paper presents a method for pose estimation of a rigid body using unit dual quaternions where pose measurements from point clouds are filtered with a multiplicative extended Kalman filter (MEKF). The point clouds come from a 3D camera fixed to the moving rigid body, and then consecutive point clouds are aligned with the Iterative Closest Point (ICP) algorithm to obtain pose measurements. The unit constraint of the dual quaternion is ensured in the filtering process with the Dual Quaternion MEKF (DQ-MEKF), where the measurement updates are performed using the dual quaternion product so that the result is a unit dual quaternion. In addition, we use the Cayley transform for the discrete time propagation of the DQ-MEKF estimate, eliminating the need for normalization and projection of the resulting unit dual quaternion. The ICP algorithm is initialized with the time propagated state of the filter to give faster and more accurate pose measurements. To further improve the accuracy of the initialization, angular velocity measurements from a gyroscope fixed to the camera are included in the filter. The proposed method has been tested in experiments using a Kinect v2 3D camera mounted rigidly on a KUKA KR6 robotic arm, while a customized ICP algorithm was successfully implemented on a Graphical Processing Unit (GPU) system. © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Published
- 2018
12. A dual quaternion-based, closed-form pairwise registration algorithm for point clouds
- Author
-
Huachao Yang, Yunjia Wang, Yongbo Wang, Hua Zhang, and Kan Wu
- Subjects
Point cloud ,Rotation matrix ,Atomic and Molecular Physics, and Optics ,Matrix similarity ,Computer Science Applications ,Norm (mathematics) ,Pairwise comparison ,Computers in Earth Sciences ,Dual quaternion ,Quaternion ,Engineering (miscellaneous) ,Algorithm ,Rigid transformation ,Mathematics - Abstract
The representation of similarity transformation in three-dimensional (3D) space, especially of orientation, is a crucial issue in navigation, geodesy, photogrammetry, robot arm manipulation, etc. Considering the large amount of computer resources required by iterative algorithms designed for spatial similarity transformation, the high dependence on initial values of unknown parameters, and the instability of solving transformation parameters for large-angle registration, a closed-form solution for pairwise light detection and ranging (LiDAR) point cloud registration is proposed. In this solution, dual-number quaternions are used to represent the 3D rotation. The relationship between the rotation matrix-based representation of similarity transformation and the dual quaternion-based representation is described first. Considering that the same features from two neighboring stations coincide after pairwise registration, a dual quaternion-based error norm, which is associated with the sum of the position errors, is constructed. Based on theory of least squares and by extreme value analysis of the error norm, detailed derivations of the model and the main formulas are obtained. Once the similarities between the same features from the two neighboring LiDAR stations are constructed, the rotation matrix, the scale parameter, and the translation vector are simultaneously derived. Two experiments are conducted to verify the feasibility and effectiveness of the proposed algorithm. The proposed algorithm has the advantages of simplicity and ease of implementation, making it better than the traditional methods that use matrices to describe spatial rotation. Moreover, it solves the transformation parameters without the initial estimates of unknown parameters, making it better than iterative algorithms. Most importantly, in contrast to unit quaternion-based algorithms, the proposed algorithm solves seven unknown parameters simultaneously. Therefore, it effectively avoids the accumulation of introduced error in calculation and the negative impact from the inappropriate choice of initial values.
- Published
- 2014
13. Line Primitive Point Cloud Registration Method Based on Dual Quaternion
- Author
-
Yang Xiaoqin and Chai Shuangwu
- Subjects
Computer science ,Point cloud ,Line (text file) ,Dual quaternion ,Algorithm ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials - Published
- 2019
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.