1.6

Glossary

You may find that in this course we use terminology that you are unfamiliar with. This is why we are creating this comprehensive glossary of terms.

In case you feel you can improve the explanation for one of the terms below or know additional useful resources, please post it as a comment. The course educators will regularly monitor the comment section. In case there is an additional term for which you would like a definition, or if you have additional references, feel free to suggest them too.

A

Active Shape Model (ASM)

A popular method for combining both shape and intensity information into a model. An ASM is usually fitted using an algorithm similar to the ICP algorithm.

Introduced in:

C

Conditional distribution

A distribution derived from the joint distribution of a set of random variables, where the value for a subset of the random variables is fixed.

Introduced in:

Confidence region

A region around a point in which we know that with a certain probability the corresponding point in all shapes of the shape family will lie.

Introduced in:

Correlation

A measure of dependence between two random variables. Shape modelling is all about discovering and modelling the correlations that exists within a shape family.

Introduced in:

Correspondence

Two points defined on two different shapes of the same shape family are said to ‘correspond’ if they denote the same semantic point (e.g. the tip of the nose in the family of face shapes).

Introduced in:

Covariance function

Given a set of random variables, the covariance function is a (symmetric and positive semi-definite) function which specifies for any two variables of this set their covariance. In shape modelling, the covariance function $k(x,x')$ usually determines the covariance between the random displacements at the points $x$ and $x'$ of a shape.

Introduced in:

Covariance matrix

A covariance matrix is a symmetric and positive semi-definite matrix, for which the entry $i,j$ represents the covariance between the $i-$th and $j-$th entry of a random vector. The covariance matrix defines the shape of the multivariate normal distribution.

Introduced in:

D

Deformation field

A vector-valued function, whose value $v(x)$ represents a deformation (or displacement) vector for the point $x$.

Introduced in:

F

Fitting a model

The act of finding the parameters of a statistical shape model, which best explain a given surface or image.

Introduced in:

Free-form deformation

A free-form deformation is a model over deformation fields, where the only assumption is that the deformations vary smoothly. This is different from a statistical model, where the deformations vary according to the statistics of the shape family.

Introduced in:

G

Gaussian distribution

Is another name for a normal distribution.

Gaussian Process (GP)

An extension of the multivariate normal distribution to model distributions over functions.

Introduced in:

Gaussian Process regression

A regression algorithm, where it is assumed that the admissible functions are modelled by a Gaussian Process, and the observations are subject to Gaussian noise.

Introduced in:

I

Intensity model

A probabilistic model of the intensity values in an image.

Introduced in:

Iterative Closest Point (ICP) algorithm

Iterative algorithm for finding the best transformation between two points sets.

Introduced in:

J

Joint distribution

Probability distribution defined for a set of random variables.

Introduced in:

K

Karhunen-Loève expansion

A representation of a Gaussian Process in terms of a linear combination of orthogonal functions.

Introduced in:

M

Mahalanobis distance

Given two points, which follow the same probability distribution with covariance matrix $\Sigma$, the Mahalanobis distance is a distance measure, which takes the variances/covariances given in $\Sigma$ into account. When $\Sigma$  is the identity matrix, it reduces to the Euclidean distance.

Marginal distribution

The distribution we obtain when we consider only a subset of the random variables modelled by a joint distribution, without making any reference to the other variables. (Compare to conditional distribution)

Introduced in:

Marginalisation property

The property of a Gaussian Process, that when we marginalize the Gaussian Process at any finite set of point, the resulting distribution is always a multivariate normal distribution.

Introduced in:

N

Normal distribution

A very common continuous probability distribution, which is widely used for modelling shape variations. If is also referred to as Gaussian distribution.

Introduced in:

P

Point Distribution Model

A type of shape model that represents a family of shapes by specifying the probability distribution (usually a normal distribution) for a set of points that describe the surface of the shape.

Introduced in:

Posterior model

A shape model that is constrained such that it matches given observations (usually observed points on a target surface).

Introduced in:

Principal Component Analysis (PCA)

A method for representing the shape variations of a statistical model in terms of a set of (orthogonal) basis vector, which orders the basis vectors according to the amount of variance that is explained. Mathematically, it can be seen as a discrete version of the Karhunen-Loève expansion, where the covariance function is learned from examples.

Introduced in:

Prior model

In the context of posterior models, we refer to the shape model as the prior model, if we want to emphasize that it is not yet constrained by any observations.

Introduced in:

Procrustes Alignment

A method for finding the optimal rigid alignment between two point clouds.

Introduced in:

Positive (semi) definiteness

A special mathematical property of matrices or kernel functions, which is needed to define a valid covariance matrix or covariance function.

Introduced in:

R

Registration

Registration is a method to transform or warp one coordinate system into another, such that a surface defined in one coordinate system become most similar to a target shape. It is often used to establish correspondence between two shapes.   Registration can often be formulated as a model fitting problem.

Introduced in:

Regression

Regression is the problem of inferring a function (modelled by some stochastic process), given a set of (noisy) observations of this function. In shape modelling, the possible functions are defined by the shape model and the observations are usually known points on a target surface (such as landmark points).

Introduced in:

Rigid transformation

Rigid transformation is a transformation, which combines a translation and a rotation (but not a scaling).

Introduced in:

S

Sampling

Sampling from a probability distribution is the task of generating concrete values (samples) of a random variable, according to the probabilities defined by the distribution.

Introduced in:

Shape

All properties of a geometric object, after rotation, and translation has been filtered out.   (Note, the most common definition of shape also requires scale to be filtered out.)

Introduced in:

Shape family

A collection of shapes of the ‘same kind’, such as the family of hand shapes, the family of human faces or the family of triangle shapes.

Introduced in:

Statistical shape model

A probabilistic model of shape variations, where the parameters of the probabilistic model have been learned from data.

Introduced in: