minimum description length shape modelling
DESCRIPTION
Minimum Description Length Shape Modelling. Hildur Ólafsdóttir Informatics and Mathematical Modelling Technical University of Denmark (DTU). Outline. Motivation Background Objective function Shape representation Optimisation methods Cases – 2D Head silhouettes (gender classification) - PowerPoint PPT PresentationTRANSCRIPT
Informatics and Mathematical Modelling / Image Analysis
Minimum Description Length Shape Modelling
Hildur ÓlafsdóttirInformatics and Mathematical ModellingTechnical University of Denmark (DTU)
2
Informatics and Mathematical Modelling / Image Analysis
Outline
Motivation Background Objective function Shape representation Optimisation methods Cases – 2D
– Head silhouettes (gender classification)– Corpus callosum
Extension to 3D– Case: Rat kidneys
Summary
3
Informatics and Mathematical Modelling / Image Analysis
Motivation I Statistical shape models have shown considerable
promise for image segmentation and interpretation Require a training set of shapes, annotated so that
marks correspond across the set Manual annotation is tedious, subjective and almost
impossible in 3D MDL automatically establishes point
correspondences in an optimisation framework
4
Informatics and Mathematical Modelling / Image Analysis
Two sub-problems1. Define shape borders from the set of images2. Annotate the shapes so that points correspond across the set
MDL shape modelling solves sub-problem 2 => a semi-automatic approach to training set formation
1 2
MDL
5
Informatics and Mathematical Modelling / Image Analysis
A small example
Manual
Equidistant
6
Informatics and Mathematical Modelling / Image Analysis
Background
Introduced by Davies et al. in 2001 Properties of a good shape model
– Generalisation ability– Specificity– Compactness
Ockham’s razor paraphrased: – Simple descriptions interpolate/extrapolate best
Quantitative measure of simplicity – Description Length (DL) In terms of shape modelling: Cost of transmitting the PCA
coded model parameters (in number of bits)
7
Informatics and Mathematical Modelling / Image Analysis
Objective Function I
The Shape model
Goal: Calculate the Description Length (DL) of the model Mean shape and eigenvectors are assumed constant for a given
training set => Calculate the DL of the shape space coordinates
: shape parameter for shape k, mode m
: number of modes
: Eigenvector defining principal direction m
8
Informatics and Mathematical Modelling / Image Analysis
Objective Function II
Eigenvectors are mutually orthonormal Total DL can be decomposed to
Where is the DL of
How do we generally calculate description lengths??
– Shannon’s codeword length
9
Informatics and Mathematical Modelling / Image Analysis
Objective Function III
Calculate the description length for a 1D Gaussian model
a) DL for coding of the data, using the model b) DL for coding of the parameters in the model
Total description length of a shape model (approximation)
10
Informatics and Mathematical Modelling / Image Analysis
Shape Representation IParameterisation function
11
Informatics and Mathematical Modelling / Image Analysis
Shape Representation IIParameterisation function
12
Informatics and Mathematical Modelling / Image Analysis
Optimisation Procedure
Manipulate k
1
Build shape model(PCA)
Evaluate DL
Procrustesalignment
END
2
ns
Mode 2
Mode 1
13
Informatics and Mathematical Modelling / Image Analysis
Optimisation strategies Davies 2001 – a) Genetic algorithms, b) Nelder-Mead downhill Simplex Thodberg 2003 (DTU)– Pattern Search algorithm
– Freely available code
Erikson 2003 (Lund University) – Steepest Descent algorithm
14
Informatics and Mathematical Modelling / Image Analysis
Thodbergs implementationExtensions to the standard framework
A mechanism which prevents marks from piling up
A curvature term added to the objective function in the final iterations C: Weighting
factorN: #markss: #shapeskir: Curvature in point i of shape r
T : Tolerance param. : Fractional distance of point i
15
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case1IData
1From H.H. Thodberg et al. Adding Curvature to Minimum Description Length Shape Models. BMVC 2003
16
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case IIIDemonstration of the optimisation process
17
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case IIAdding curvature
Before After
18
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case IVShape models
Equidistant landmarking MDL based landmarking
-3std mean +3std -3std mean +3std
Mode 1
Mode 2
Mode 3
19
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case VGender classification
Logistic regression model on a subset of PCA scores Leave-one-out cross validation
Correct [%]
Manual marks 65
MDL marks 85
Human scoring 65±5
20
Informatics and Mathematical Modelling / Image Analysis
Silhouette Case VIGender classification
Best fit of logistic regression model Worst fit of logistic regression model
21
Informatics and Mathematical Modelling / Image Analysis
Corpus callosum case1 I
1From M. B. Stegmann et al. Corpus Callosum Analysis using MDL-based Sequential Models of Shape and Appearance. SPIE 2004
22
Informatics and Mathematical Modelling / Image Analysis
Corpus callosum case IIMDL-based landmarkingManual landmarking
VT = 0.0087 VT = 0.0038
VTOT=0.0087 VTOT=0.0038
23
Informatics and Mathematical Modelling / Image Analysis
Extension to 3D I Each surface is represented as a triangular mesh –
topologically equivalent to a sphere Initialised by mapping each surface mesh to a unit
sphere Parameterisation of a given surface is manipulated
by altering the mapped vertices on the sphere
24
Informatics and Mathematical Modelling / Image Analysis
Extension to 3D II
25
Informatics and Mathematical Modelling / Image Analysis
Rat kidneys1 I
1From R.H. Davies et al. 3D Statistical Shape Models Using Direct Optimisation of Description Length. ECCV 2002.
MDL-based landmarking
26
Informatics and Mathematical Modelling / Image Analysis
Rat kidneys IICompactness Generalisation ability
27
Informatics and Mathematical Modelling / Image Analysis
Summary MDL is a semi-automatic approach to a training set
formation A theoretically justified objective function is used in
an optimisation framework as a quantitative measure of the quality of a given shape model
The method extends to 3D Practical optimisation methods have been introduced
– Freely available code from Thodberg (www.imm.dtu.dk/~hht)
Impressive results