The normal distributions transform (NDT) is a point cloud registration algorithm introduced by Peter Biber and Wolfgang Straßer in 2003, while working at University of Tübingen.
The algorithm registers two point clouds by first associating a piecewise normal distribution to the first point cloud, that gives the probability of sampling a point belonging to the cloud at a given spatial coordinate, and then finding a transform that maps the second point cloud to the first by maximising the likelihood of the second point cloud on such distribution as a function of the transform parameters.
Originally introduced for 2D point cloud map matching in simultaneous localization and mapping (SLAM) and relative position tracking,[1] the algorithm was extended to 3D point clouds[2] and has wide applications in computer vision and robotics. NDT is very fast and accurate, making it suitable for application to large scale data, but it is also sensitive to initialisation, requiring a sufficiently accurate initial guess, and for this reason it is typically used in a coarse-to-fine alignment strategy.[3][4][5]
^(Biber & Straßer 2003)
^(Magnusson 2009)
^(Dong et al. 2020)
^(Li, Wang & Zhang 2021, pp. 21–22)
^(Cheng et al. 2018, pp. 10–11, 13)
and 24 Related for: Normal distributions transform information
The normaldistributionstransform (NDT) is a point cloud registration algorithm introduced by Peter Biber and Wolfgang Straßer in 2003, while working...
asymptotically normaldistributions. The central limit theorem also implies that certain distributions can be approximated by the normaldistribution, for example:...
and statistics, the skew normaldistribution is a continuous probability distribution that generalises the normaldistribution to allow for non-zero skewness...
for most distributions (including the normaldistribution). As a result, this method may be computationally inefficient for many distributions and other...
normaldistribution, multivariate Gaussian distribution, or joint normaldistribution is a generalization of the one-dimensional (univariate) normal distribution...
matrix normaldistribution or matrix Gaussian distribution is a probability distribution that is a generalization of the multivariate normaldistribution to...
between two truncated normaldistributions with the support of the first distribution nested into the support of the second distribution. If the random variable...
in the study of physical phenomena exhibiting normaldistribution (e.g., diffusion). The Fourier transform of a Gaussian function is another Gaussian function...
generally tempered distributions on (0, ∞). The Laplace transform is also defined and injective for suitable spaces of tempered distributions. In these cases...
variables. This is not to be confused with the sum of normaldistributions which forms a mixture distribution. Let X and Y be independent random variables that...
The folded normaldistribution is a probability distribution related to the normaldistribution. Given a normally distributed random variable X with mean...
variables with zero mean. Two other distributions often used in test-statistics are also ratio distributions: the t-distribution arises from a Gaussian random...
distributions, where the distributions to be convolved are those of the logarithms of the components of the product, the result might be transformed to...
integral transform to each of the components and then working with a joint distribution for which the marginal variables have uniform distributions. A third...
these distributions are also stable distributions (see also Discrete-stable distribution). Examples of such univariate distributions are: normal distributions...
commonly, probability distributions are used to compare the relative occurrence of many different random values. Probability distributions can be defined in...
and discrete data can all form multimodal distributions. Among univariate analyses, multimodal distributions are commonly bimodal.[citation needed] When...
transformation technique used to stabilize variance, make the data more normaldistribution-like, improve the validity of measures of association (such as the...
stable distribution that is not normal. Mandelbrot referred to such distributions as "stable Paretian distributions", after Vilfredo Pareto. In particular...
probability distributions, while negatively skewed distributions can be fitted to square normal and mirrored Gumbel distributions. Skewed distributions can be...
In probability theory, the family of complex normaldistributions, denoted C N {\displaystyle {\mathcal {CN}}} or N C {\displaystyle {\mathcal {N}}_{\mathcal...
inverse of the logit transform. For other families of distributions that have also been called generalized logistic distributions, see the shifted log-logistic...
sometimes called the double exponential distribution, because it can be thought of as two exponential distributions (with an additional location parameter)...
inverse Gaussian distribution (also known as the Wald distribution) is a two-parameter family of continuous probability distributions with support on (0...