CMIC Journal Club R. Woods (2003) Neuroimage Characterising Volume and Surface Deformations in an Atlas Framework Ged Ridgway.

Slides:



Advertisements
Similar presentations
Sarang Joshi #1 Computational Anatomy: Simple Statistics on Interesting Spaces Sarang Joshi, Tom Fletcher Scientific Computing and Imaging Institute Department.
Advertisements

Nonlinear Shape Modelling John Ashburner. Wellcome Trust Centre for Neuroimaging, UCL Institute of Neurology, London, UK.
Common Variable Types in Elasticity
Chapter 4 Euclidean Vector Spaces
1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Computer Graphics Lecture 4 Geometry & Transformations.
Differential geometry I
CS B659: Principles of Intelligent Robot Motion Rigid Transformations.
Inspired by the structure tensor which computes the second-order moment of image gradients for representing local image properties, and the Diffusion Tensor.
A Physicists’ Introduction to Tensors
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
3D orientation.
Now Playing: Gong Sigur Rós From Takk... Released September 13, 2005.
Midterm Review CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.
CS223b, Jana Kosecka Rigid Body Motion and Image Formation.
Lecture # 32 (Last) Dr. SOHAIL IQBAL
Screw Rotation and Other Rotational Forms
PHY 042: Electricity and Magnetism
CS I400/B659: Intelligent Robotics Rigid Transformations.
CS 450: COMPUTER GRAPHICS 3D TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
Manifold learning: Locally Linear Embedding Jieping Ye Department of Computer Science and Engineering Arizona State University
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
Functions of Several Variables Local Linear Approximation.
Geometric Transformation. So far…. We have been discussing the basic elements of geometric programming. We have discussed points, vectors and their operations.
Fast and Simple Calculus on Tensors in the Log-Euclidean Framework Vincent Arsigny, Pierre Fillard, Xavier Pennec, Nicholas Ayache. Research Project/Team.
Week 5 - Wednesday.  What did we talk about last time?  Project 2  Normal transforms  Euler angles  Quaternions.
Statistics and Linear Algebra (the real thing). Vector A vector is a rectangular arrangement of number in several rows and one column. A vector is denoted.
KINEMATICS of a ROLLING BALL Wayne Lawton Department of Mathematics National University of Singapore Lecture based on my student’s MSc.
Vincent Rodgers © Vincent Rodgers © A Very Brief Intro to Tensor Calculus Two important concepts:
Edmund Bertschinger MIT Department of Physics and Kavli Institute for Astrophysics and Space Research web.mit.edu/edbert/Alexandria General Relativity.
Relativity Discussion 4/19/2007 Jim Emery. Einstein and his assistants, Peter Bergmann, and Valentin Bargmann, on there daily walk to the Institute for.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
Mathematical foundationsModern Seismology – Data processing and inversion 1 Some basic maths for seismic data processing and inverse problems (Refreshement.
Lie group and Lie algebra Jundong Liu Ohio University.
Elementary Linear Algebra Anton & Rorres, 9th Edition
§ Linear Operators Christopher Crawford PHY
Generalized Tensor-Based Morphometry (TBM) for the analysis of brain MRI and DTI Natasha Leporé, Laboratory of Neuro Imaging at UCLA.
Rotation and Orientation: Fundamentals Jehee Lee Seoul National University.
Non-Euclidean Example: The Unit Sphere. Differential Geometry Formal mathematical theory Work with small ‘patches’ –the ‘patches’ look Euclidean Do calculus.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2013.
Diffusion Tensor Processing with Log-Euclidean Metrics
Geometry of Shape Manifolds
Chapter 11 Angular Momentum. Angular momentum plays a key role in rotational dynamics. There is a principle of conservation of angular momentum.  In.
Comparing Two Motions Jehee Lee Seoul National University.
Computer vision: models, learning and inference M Ahad Multiple Cameras
Affine Geometry.
CSCE 552 Fall 2012 Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 1)
Computer Graphics Mathematical Fundamentals Lecture 10 Taqdees A. Siddiqi
An Introduction to Riemannian Geometry Chapter 3 Presented by Mehdi Nadjafikhah © URL: webpages.iust.ac.ir/m_nadjfikhah
- 1 Parallel Transport with the Pole Ladder: Application to Deformations of time Series of Images Marco Lorenzi, Xavier Pennec Asclepios research group.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Statistics on Diffeomorphisms in a Log-Euclidean Framework Vincent Arsigny ¹,Olivier Commowick ¹ ², Xavier Pennec ¹, Nicholas Ayache ¹. ¹ Research Team.
CS682, Jana Kosecka Rigid Body Motion and Image Formation Jana Kosecka
Calibration ECE 847: Digital Image Processing Stan Birchfield Clemson University.
CSE 554 Lecture 8: Alignment
Differential Calculus of 3D Orientations
Morphing and Shape Processing
Non-Euclidean Example: The Unit Sphere
Human Brain Mapping Conference 2003 # 653
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Christopher Crawford PHY
Physics 451/551 Theoretical Mechanics
Math review - scalars, vectors, and matrices
Rotation and Orientation: Fundamentals
Presentation transcript:

CMIC Journal Club R. Woods (2003) Neuroimage Characterising Volume and Surface Deformations in an Atlas Framework Ged Ridgway

About this paper Very mathematical No results Sorry (a little bit) But few equations No results But a lot of novelty Many useful concepts/relations to other work Principal Geodesic Analysis (M-Reps, etc.) Principled (diffusion) tensor analysis (Batchelor) Diffeomorphisms

About this talk Aim: to help understand paper Less focussed on paper’s content, more on ideas Less critical evaluation than usual Some extra (simpler) maths and examples Some stuff glossed over Surface deformations

Tensor-based morphometry Img1 Atlas Det(Jn(x,y,z)) gives relative volume change from atlas to nth subject at (x,y,z) Can test statistical significance of e.g. group difference at each voxel Img2

Tensor-based morphometry Lots of papers on Tensor-based morphometry analyse the (scalar) determinant of the Jacobian tensor There is more information in the tensor than just volume change E.g. two reciprocal rescalings can preserve volume Woods’ presents a framework for analysis of the complete 3x3 Jacobian matrix Accounting for the manifold in which Jacobians live...

Some simple (trick) questions What is the distance between these two points? Where is their mean? What about now?

Lie groups and algebras A Lie group is a mathematical group also a finite-dimensional smooth manifold smooth group operations (multiplication and inversion) Can associate a Lie algebra whose underlying vector space is the tangent space of G at the identity element completely captures the local structure of the group can think of elements of the Lie algebra as elements of the group that are "infinitesimally close" to the identity

The unit circle as a Lie group Points on the circle are rotated versions of (1,0) or 0rad Composition of two elements gives another There is an identity 0rad There is an inverse -R R1 R1∙R2 = R2∙R1

The unit circle’s Lie algebra Im Re Exponential map Exp(θ) = exp(i θ) Maps from tangent plane to manifold (smoothly) Curved Riemannian manifold Tangent-plane at the identity Tangent-plane identified as Im 1D vector space (flat/Euclidean)

Lie groups and algebras A Lie group is a mathematical group also a finite-dimensional smooth manifold smooth group operations (multiplication and inversion) Can associate a Lie algebra whose underlying vector space is the tangent space of G at the identity element completely captures the local structure of the group can think of elements of the Lie algebra as elements of the group that are "infinitesimally close" to the identity

From circles to spheres In the example of angles around the unit circle concepts of distance and average are simple Mostly... What is the average of 0 and pi? When can we be sure of a unique mean? Things aren’t so simple for two angles on a sphere

? Distances on a sphere Consider two points What is the distance between them? Where is their average? ?

From circles to spheres (and back) great circle small circle longitude (co)latitude

Distances on a sphere Actually, the angle between these points is not pi/2 This would be the difference in their longitude (aka azimuth) regardless of their colatitude The correct angle can be found from their scalar product acos(v1’*v2) = acos(1/2) = pi/3 = 60 degrees Their mean is harder to find, but the vector product gives the axis of rotation which describes the geodesic (great circle)

Manifolds and geodesics A sphere is a Riemannian manifold Distances need to be measured in the surface Geodesics are the shortest paths The “Fréchet mean” minimises the sum of squared geodesic dists

Manifolds and geodesic means In a plane, the sum of displacement vectors from the mean to each point is zero For a Riemannian manifold, the sum of velocity vectors in the tangent plane is zero Defines a Karcher mean

Quito Montreal Seattle Montreal Miami Quito, Ecuador The sphere has been rotated so Montreal (X) is closest to you the tangent-plane at X is parallel to the page. Cross-section of A along the great circle passing through X and Quito (furthest city) Illustrates how the Geodesic between these points can be “lifted” from the manifold of the sphere to a unique point on tangent- plane (using Log) Quito Montreal Seattle Montreal Miami Quito, Ecuador White circles show the locations of black ones after lifting into the tangent plane (a 2D Euclid space) The white cross can be dropped back onto the sphere (Exp) Euclidean average of white circles The new estimated mean has been rotated to the point of the sphere closest to you The white X is located at the tangent point, indicating convergence

Distance metrics Different measurements can require alternative concepts of distance. E.g. Distances between angles Distances within manifolds Distances between matrices Distances between special types of matrices... A metric satisfies

Distance metrics Further (optional) properties may be desirable Consider angles again, the distance should not be affected by rotating a pair of points by an equal amount For rotation matrices we might want invariance to pre- and post-rotation d(PAQ, PBQ) = d(A, B) for rotations A, B, P and Q For Jacobians, arbitrary choice of initial atlas and invariance to change of coordinates implies same

Matrix Lie Groups Rotation matrices are a compact group – they have a bi-invariant metric (Moakher) Jacobians are not, but are a semi-simple Lie group, with a bi-invariant pseudo-metric

Semi-Riemannian manifolds A pseudo-metric can be negative d(x,y) can be zero for x not equal to y The Frechet mean is not well defined The Karcher mean (zero net velocity in tangent plane) is still well defined, and be found with an iterative proc

Analysis of deviations from mean Xi = logm(JiM-1) Analogous to vector deviation from mean: j-m Analogous to logarithmic deviation of positive scalars from geometric mean: log(j/m) Deviation in the tangent plane at the mean But note ||Xi|| is not a distance Recall only a pseudo-metric is available Multivariate statistics on Xi Hotelling T-square test for comparing two groups Wilks Lambda for more general regression models

Further issues Existence (Cartan decomposition) Analysis of “deviations” from mean Not distances: how much of a problem is this? Removal of global pose Dealing with translations or perspective terms Surface deformations

Related work Diffusion tensors also on Riemannian manifold An affine-invariant metric (and mean) can be found Also, computationally trivial log-Euclidean metric Diffeomorphisms Exp from velocity field to displacement field Allows more sensible interpolation or extrapolation Applications to e.g. motion models

References Further references, not included in Woods (2003) Moakher, M. A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices SIAM Journal on Matrix Analysis and Applications, 2005, 26, 735 Batchelor, P. G.; Moakher, M.; Atkinson, D.; Calamante, F. & Connelly, A. A rigorous framework for diffusion tensor calculus Magn Reson Med, 2005, 53, 221-225 Arsigny, V.; Fillard, P.; Pennec, X. & Ayache, N. Log-Euclidean metrics for fast and simple calculus on diffusion tensors Magn Reson Med, 2006, 56, 411-421 Arsigny, V.; Commowick, O.; Pennec, X. & Ayache, N. A log-Euclidean framework for statistics on diffeomorphisms. MICCAI, 2006, 9, 924-931