FIRST (FP7/Marie-Curie) Fronts and Interfaces in Science & Technlogy Adaptive and directional local processing in image processing Arpan Ghosh Supervisor:

Slides:



Advertisements
Similar presentations
Geometric Integration of Differential Equations 2. Adaptivity, scaling and PDEs Chris Budd.
Advertisements

Invariants (continued).
Active Contours, Level Sets, and Image Segmentation
Lecture 5: Constraints I
Hamiltonian Formalism
A journey inside planar pure QED CP3 lunch meeting By Bruno Bertrand November 19 th 2004.
A New Perspective on Covariant Canonical Gravity Andrew Randono Center for Relativity University of Texas at Austin.
Beams and Frames.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
4. Differential forms A. The Algebra And Integral Calculus Of Forms 4.1 Definition Of Volume – The Geometrical Role Of Differential Forms 4.2 Notation.
2D Geometric Transformations
1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows  Planar curve:  General flow:  General geometric flow:
Tools for Reduction of Mechanical Systems Ravi Balasubramanian, Klaus Schmidt, and Elie Shammas Carnegie Mellon University.
Challenges. Challenge I : Improve adaptive diffusion on orientation score Iterate: 1. Estimate local shape (by exp-curve fit ) 2. Diffusion-step curvature.
Enhancement, Completion and Detection of Elongated Structures in Medical Imaging via Evolutions on Lie Groups muscle cells bone-structure retinal bloodvessels.
1 1 Contour Enhancement and Completion via Left-Invariant Second Order Stochastic Evolution Equations on the 2D-Euclidean Motion Group Erik Franken, Remco.
Curves Locus of a point moving with one degree of freedom
Advanced Celestial Mechanics. Questions Question 1 Explain in main outline how statistical distributions of binary energy and eccentricity are derived.
Mechanics of Rigid Bodies
1 Computational Learning Theory and Kernel Methods Tianyi Jiang March 8, 2004.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
Lecture 10: Support Vector Machines
Jana Musilová Masaryk University Brno Olga Rossi University of Ostrava La Trobe University, Melbourne Nonholonomic variational systems.
Lecture # 32 (Last) Dr. SOHAIL IQBAL
1 Level Sets for Inverse Problems and Optimization I Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing.
1Chapter 2. 2 Example 3Chapter 2 4 EXAMPLE 5Chapter 2.
Manifold learning: Locally Linear Embedding Jieping Ye Department of Computer Science and Engineering Arizona State University
Principal Component Analysis Adapted by Paul Anderson from Tutorial by Doug Raiford.
Projective Geometry and Geometric Invariance in Computer Vision Babak N. Araabi Electrical and Computer Eng. Dept. University of Tehran Workshop on image.
STATIC EQUILIBRIUM [4] Calkin, M. G. “Lagrangian and Hamiltonian Mechanics”, World Scientific, Singapore, 1996, ISBN Consider an object having.
Integrable hierarchies of
Matching 3D Shapes Using 2D Conformal Representations Xianfeng Gu 1, Baba Vemuri 2 Computer and Information Science and Engineering, Gainesville, FL ,
GENERAL PRINCIPLES OF BRANE KINEMATICS AND DYNAMICS Introduction Strings, branes, geometric principle, background independence Brane space M (brane kinematics)
Finsler Geometrical Path Integral Erico Tanaka Palacký University Takayoshi Ootsuka Ochanomizu University of Debrecen WORKSHOP ON.
Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji
Lecture 8: Rolling Constraints II
KINEMATICS of a ROLLING BALL Wayne Lawton Department of Mathematics National University of Singapore Lecture based on my student’s MSc.
The Simplex Method. Standard Linear Programming Problem Standard Maximization Problem 1. All variables are nonnegative. 2. All the constraints (the conditions)
CSci 6971: Image Registration Lecture 3: Images and Transformations March 1, 2005 Prof. Charlene Tsai.
1 Fundamentals of Robotics Linking perception to action 2. Motion of Rigid Bodies 南台科技大學電機工程系謝銘原.
MATH4248 Weeks Topics: review of rigid body motion, Legendre transformations, derivation of Hamilton’s equations of motion, phase space and Liouville’s.
Medical Image Analysis Image Registration Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
1 Multi-valued Geodesic based Fiber Tracking for Diffusion Tensor Imaging Neda Sepasian Supervised by Prof. Bart ter Haar Romeny, Dr. Anna Vilanova Bartoli.
EEE. Dept of HONG KONG University of Science and Technology Introduction to Robotics Page 1 Lecture 2. Rigid Body Motion Main Concepts: Configuration Space.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Multi-linear Systems and Invariant Theory in the Context of Computer Vision and Graphics CS329 Amnon Shashua.
Dr. Wang Xingbo Fall , 2005 Mathematical & Mechanical Method in Mechanical Engineering.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
The inverse variational problem in nonholonomic mechanics
On the parallel displacement and parallel vector fields in Finsler Geometry Department of Information and Media Studies University of Nagasaki Tetsuya.
By Verena Kain CERN BE-OP. In the next three lectures we will have a look at the different components of a synchrotron. Today: Controlling particle trajectories.
Camera Calibration Course web page: vision.cis.udel.edu/cv March 24, 2003  Lecture 17.
GLOBAL ANALYSIS OF WAVELET METHODS FOR EULER’S EQUATION Wayne Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Introduction to Symmetry Analysis Brian Cantwell Department of Aeronautics and Astronautics Stanford University Chapter 1 - Introduction to Symmetry.
Rongjie Lai University of Southern California Joint work with: Jian Liang, Alvin Wong, Hongkai Zhao 1 Geometric Understanding of Point Clouds using Laplace-Beltrami.
Invertible Orientation Scores of 3D Images
Canonical Quantization
An Introduction to Riemannian Geometry
Equivalence, Invariants, and Symmetry
René Vidal and Xiaodong Fan Center for Imaging Science
We will be looking for a solution to the system of linear differential equations with constant coefficients.
Closed Elastic Curves and Rods
Zaid H. Rashid Supervisor Dr. Hassan M. Alwan
Serret-Frenet Equations
Basic Graphing Techniques
Physics 319 Classical Mechanics
Physics 451/551 Theoretical Mechanics
Physics 451/551 Theoretical Mechanics
Conformal (Geodesic) Active Contours
Chapter 3: Simplicial Homology Instructor: Yusu Wang
Presentation transcript:

FIRST (FP7/Marie-Curie) Fronts and Interfaces in Science & Technlogy Adaptive and directional local processing in image processing Arpan Ghosh Supervisor: R.Duits

Directional processing image processing muscle cells bone-structure retinal bloodvessels catheters neural fibers in brain collagen fibres Crack-Detection hart Challenge: Deal with crossings and fiber-context

Particular Focus on Diffusion weighted MRI

Invertible Orientation Scores imagekernelorientation score invertible

Brownian motion of water molecules along fibers fibertracking DTIHARDI Extend to New Medical Image Modalities

Adaptive Left Invariant HJB-Equations on HARDI/DTI InputViscosity solution

Diffusion & Erosion on DTI

Challenges The viscosity solutions of HJK are solved by morphological convolution. Analytic/exact solutions ? Use HJB-eqs for fiber tracking via Charpit’s equations Canonical equations on contact manifold ? The left-invariant PDE’s take place along autoparallels w.r.t. Cartan connection. So Non-linear PDE’s by best exp-curve fit to data ? Exact solutions of geodesics

Problem considered currently Let curve Curvature function Corresponding energy functional The challenge is to find for given end points and directions s.t.

The Setup 5D manifold of positions & directions ℝ ³×S² not a group! Consider embedding of ℝ ³×S² into the Lie group SE(3) ≔ ℝ ³ ⋊ SO(3) By the quotient: ℝ ³ ⋊ S² ≔ SE(3)/({0} ⋊ SO(2)) Consider Euler angle parameterization of S² for chart.

Differential Geometry Tools SE(3) : Lie Group with group product Unity element Lie algebra

Left Invariant VF’s A moving frame of reference using left invariant vector fields The space of left invariant vector fields on SE(3) Duals :

Cartan’s Geometry

Commutator Table Lie brackets for the Lie algebra given by

Horizontal Curves in SE(3) Curve is horizontal iff Using the Frenet-Serret formulas, curvature and torsion of the spatial part of the curve are given by

Problem in the Moving Frame The energy functional to minimize over all curves in SE(3): subject to the constraints along the curve :

15D Manifold Consider the sub-Riemannian manifold The constraints are 1 forms

Lagrangian 1-form on T*(Z): Consider perturbations of stationary horizontal curves Then, using Stoke’s theorem For stationary curves, the above is 0 for all t. So,

By inserting 15 independent vectors from the sub-Riemannian manifold T(Z) and using Cartan’s structural formulas, we get Pfaffian System

Solution for Curvature The Pfaffian system produces the following

The Geodesics Can get curve by solving Frenet frame equations The last 6 equations from the system gives the equation for the geodesic where μ is a constant 6D row vector and m(g) is the 6×6 matrix representation of g ∈ SE(3).

Transformed Curve Choose s.t.

Solution of Transformed Curve where

We get back the original curve by the following relation

Results

Boundary value problem The boundary problem is solved by solving for 5 unknowns namely the following system 6 dependent polynomial equations in the 5 variables above, of degree upto 8!

Current Focus Solution of the boundary problem Surjectivity of the geodesics Study of the second variation of energy functional to prove optimality

Next target Geometric fiber tracking based on the same Hamiltonian and Lagrangian framework with a cost coming from the enhanced data sets.

Thank you!