fitting and non-rigid registration Marcel Lthi, Christoph Jud and - - PowerPoint PPT Presentation

β–Ά
fitting and non rigid registration
SMART_READER_LITE
LIVE PREVIEW

fitting and non-rigid registration Marcel Lthi, Christoph Jud and - - PowerPoint PPT Presentation

A unified approach to shape model fitting and non-rigid registration Marcel Lthi, Christoph Jud and Thomas Vetter University of Basel Shape modeling pipeline Acquisition Registration Modeling Fitting Correspondence Correspondence


slide-1
SLIDE 1

A unified approach to shape model fitting and non-rigid registration

Marcel LΓΌthi, Christoph Jud and Thomas Vetter University of Basel

slide-2
SLIDE 2

Shape modeling pipeline

Modeling

𝑂(𝜈, Ξ£)

Registration Fitting Correspondence Correspondence Acquisition

slide-3
SLIDE 3

Shape modeling pipeline

  • Weak prior assumptions
  • Non-parametric
  • Variational approach
  • Implicit model

(regularization)

  • Strong prior
  • Parametric
  • Standard optimization
  • Explicit probabilistic

model Modeling

𝑂(𝜈, Ξ£)

Registration Fitting Correspondence Correspondence Acquisition

slide-4
SLIDE 4

Shape modeling pipeline

  • Weak prior assumptions
  • Parametric
  • Standard optimization
  • Explicit probabilistic

model

  • Strong prior
  • Parametric
  • Standard optimization
  • Explicit probabilistic

model Modeling

𝑂(𝜈, Ξ£)

Registration Fitting Correspondence Correspondence Acquisition

slide-5
SLIDE 5

Outline

  • Why model fitting
  • Conceptual formulation

– Statistical shape models and Gaussian processes

  • How to make it practical

– Low rank approximation

  • Application to image registration

Goal: Replace registration with model fitting

slide-6
SLIDE 6

Advantage 1: Sampling

slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9
slide-10
SLIDE 10
slide-11
SLIDE 11
slide-12
SLIDE 12

Advantage 2: Posterior models

slide-13
SLIDE 13
slide-14
SLIDE 14
slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17
slide-18
SLIDE 18

Advantage 3: Simple(r) optimization

slide-19
SLIDE 19
slide-20
SLIDE 20
slide-21
SLIDE 21
slide-22
SLIDE 22
slide-23
SLIDE 23
slide-24
SLIDE 24
slide-25
SLIDE 25
  • Example data:

Surfaces in correspondence with Reference Γ𝑆

Statistical Shape Models

Ξ“

1

Ξ“π‘œ …

slide-26
SLIDE 26
  • Example data:

Surfaces in correspondence with Reference Γ𝑆

Statistical Shape Models

Ξ“

1 = Γ𝑆 + 𝑣1

Ξ“π‘œ = Γ𝑆 + π‘£π‘œ …

slide-27
SLIDE 27
  • Estimate mean and sample covariance:

Statistical Shape Models

𝜈 𝑦𝑗 = 1 π‘œ 𝑦𝑗 + 𝑣𝑙 𝑦𝑗 = 𝑦𝑗 + 𝑣𝑙(𝑦𝑗)

𝑙

Ξ£ 𝑦𝑗, π‘¦π‘˜ = 1 π‘œ 𝑦𝑗 + 𝑣𝑙 𝑦𝑗 βˆ’ 𝜈 𝑦𝑗 π‘¦π‘˜ + 𝑣𝑙 π‘¦π‘˜ βˆ’ 𝜈 π‘¦π‘˜

π‘ˆ 𝑙

= 1 π‘œ 𝑣𝑙 𝑦𝑗 βˆ’ 𝑣 𝑦𝑗 𝑣𝑙 π‘¦π‘˜ βˆ’ 𝑣 π‘¦π‘˜

π‘ˆ 𝑙 Γ𝑙(𝑦𝑗) Γ𝑙(𝑦𝑗) Γ𝑙(𝑦𝑗) Reference + mean deformation Covariance of deformations

slide-28
SLIDE 28

Gaussian process view

  • β€œDeformation model” on Γ𝑆

u ∼ 𝐻𝑄 𝑣, Ξ£ 𝑣: Γ𝑆 β†’ ℝ3

  • Shape model:

Ξ“ ∼ Γ𝑆 + 𝑣

  • Model deformations instead of learning them
  • Ξ£(𝑦, 𝑧) can be arbitrary p.d. kernel
  • 𝑙 𝑦, 𝑧 = exp

(βˆ’

𝑦 βˆ’π‘§ 𝜏2 2

) enforces smoothness

slide-29
SLIDE 29

Registration using Gaussian processes

  • Previous work:

– U. Grenander, and M. I. Miller. Computational anatomy: An emerging discipline. Quarterly of applied mathematics, 1998 – B. SchΓΆlkopf, F. Steinke, and V. Blanz. Object correspondence as a machine learning

  • problem. Proceedings of the ICML 2005.

Challenge: Space of deformations is very high dimensional

slide-30
SLIDE 30

Back to statistical models: PCA

  • Mercer’s Theorem:

𝑙 𝑦, 𝑧 = πœ‡π‘—πœšπ‘— 𝑦 πœšπ‘—(𝑧)

π‘œ 𝑗=1

  • Use NystrΓΆm approximation to compute

πœ‡π‘— , 𝜚 𝑗 𝑗=1..𝑛 , (m β‰ͺ n)

  • Low rank approximation of k(x,y)

Statistical model 𝑁[𝛽𝑗, … , 𝛽𝑛]: 𝑣(𝑦) = 𝑣 𝑦 + π›½π‘—βˆšπœ‡ 𝑗 𝜚 𝑗(𝑦)

𝑛 𝑗

, 𝛽𝑗 ∼ 𝑂(0,1)

slide-31
SLIDE 31

Eigenspectrum and smoothness

100

slide-32
SLIDE 32

Advantage 1: Sampling

slide-33
SLIDE 33
slide-34
SLIDE 34
slide-35
SLIDE 35
slide-36
SLIDE 36
slide-37
SLIDE 37
slide-38
SLIDE 38

Advantage 2: Posterior models

slide-39
SLIDE 39
slide-40
SLIDE 40
slide-41
SLIDE 41
slide-42
SLIDE 42
slide-43
SLIDE 43
slide-44
SLIDE 44

Advantage 3: Simple(r) optimization

slide-45
SLIDE 45
slide-46
SLIDE 46
slide-47
SLIDE 47
slide-48
SLIDE 48
slide-49
SLIDE 49
slide-50
SLIDE 50
slide-51
SLIDE 51

3D Image registration

Experimental Setup:

  • 48 femur CT images
  • Perform atlas matching
  • Evaluation: dice coefficient with

groundtruth segmentation

slide-52
SLIDE 52

Conclusion

  • Replaced non-rigid registration with model

fitting

  • One concept / one algorithm

– Parametric, generative model – Works for images an surfaces

  • Extreme flexibility in choice of prior

– Any kernel can be used – Future work: Design application specific kernels

slide-53
SLIDE 53

Thank you

Source code available at: www.statismo.org