CoE4TN3 Image Processing

Similar documents
Elements of Computer Graphics

Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu

3D Coordinate Systems. 3D Geometric Transformation Chapt. 5 in FVD, Chapt. 11 in Hearn & Baker. Right-handed coordinate system:

Week 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

HW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts)

Kinematics and kinematic functions

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

EE 224 Signals and Systems I Complex numbers sinusodal signals Complex exponentials e jωt phasor addition

This is an example to show you how SMath can calculate the movement of kinematic mechanisms.

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum

Kinematics of Wheeled Robots

Let us start with a two dimensional case. We consider a vector ( x,

CSE 5365 Computer Graphics. Take Home Test #1

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

A Bayesian Approach to Spectral Analysis

2016 Possible Examination Questions. Robotics CSCE 574

Structural Dynamics and Earthquake Engineering

MATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018

2001 November 15 Exam III Physics 191

Oscillations. Periodic Motion. Sinusoidal Motion. PHY oscillations - J. Hedberg

Linear Algebra Primer

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x

Basilio Bona ROBOTICA 03CFIOR 1

Math 221: Mathematical Notation

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

The Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k)

10.6 Parametric Equations

Chapters 6 & 7: Trigonometric Functions of Angles and Real Numbers. Divide both Sides by 180

y z P 3 P T P1 P 2. Werner Purgathofer. b a

Dynamic Econometric Models: Y t = + 0 X t + 1 X t X t k X t-k + e t. A. Autoregressive Model:

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

SUMMARY. CS380: Introduction to Computer Graphics Quaternions Chapter 7. Min H. Kim KAIST School of Computing 18/04/06.

And the solution to the PDE problem must be of the form Π 1

ECE 2100 Circuit Analysis

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

1. VELOCITY AND ACCELERATION

Spiral CT Image Reconstruction Using Alternating Minimization Methods

Numerical Dispersion

Outline of Topics. Analysis of ODE models with MATLAB. What will we learn from this lecture. Aim of analysis: Why such analysis matters?

Chapter 12: Velocity, acceleration, and forces

Laplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff

a. Show that these lines intersect by finding the point of intersection. b. Find an equation for the plane containing these lines.

Lecture 10: Wave equation, solution by spherical means

ψ(t) = V x (0)V x (t)

LAPLACE TRANSFORM AND TRANSFER FUNCTION

CH.7. PLANE LINEAR ELASTICITY. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

Trajectory planning in Cartesian space

Two Coupled Oscillators / Normal Modes

MECHANICS OF MATERIALS Poisson s Ratio

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

IE1206 Embedded Electronics

4.2 The Fourier Transform

EE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?

MOMENTUM CONSERVATION LAW

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan

Problemas das Aulas Práticas

CS 4495 Computer Vision Tracking 1- Kalman,Gaussian

Class Meeting # 10: Introduction to the Wave Equation

2002 November 14 Exam III Physics 191

Deep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -

GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT

Formulation of the Stress Distribution Due to a Concentrated Force Acting on the Boundary of Viscoelastic Half-Space

The Lorentz Transformation

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE

AP Calculus BC Chapter 10 Part 1 AP Exam Problems

Estimation of Poses with Particle Filters

From Particles to Rigid Bodies

An introduction to the theory of SDDP algorithm

Final Spring 2007

CSE-4303/CSE-5365 Computer Graphics Fall 1996 Take home Test

Ground Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan

Lab #2: Kinematics in 1-Dimension

Improved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method

Homework 2: Kinematics and Dynamics of Particles Due Friday Feb 8, 2019

Smoothing. Backward smoother: At any give T, replace the observation yt by a combination of observations at & before T

Differential Equations

CS376 Computer Vision Lecture 6: Optical Flow

Suggested Practice Problems (set #2) for the Physics Placement Test

Object Tracking. Computer Vision Jia-Bin Huang, Virginia Tech. Many slides from D. Hoiem

Physics 221 Fall 2008 Homework #2 Solutions Ch. 2 Due Tues, Sept 9, 2008

Optical Flow I. Guido Gerig CS 6320, Spring 2015

Version 053 Midterm 1 OConnor (05141) 1

Chapter 1 Rotational dynamics 1.1 Angular acceleration

Lecture 9: September 25

Data Fusion using Kalman Filter. Ioannis Rekleitis

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi

ME 391 Mechanical Engineering Analysis

x i v x t a dx dt t x

Ordinary Differential Equations

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should

Lecture 23 Damped Motion

An Introduction to Malliavin calculus and its applications

IMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013

Diffeomorphic Shape Momentum, Computational Anatomy, & Neuroinformatics at 1mm Scale

not to be republished NCERT MATHEMATICAL MODELLING Appendix 2 A.2.1 Introduction A.2.2 Why Mathematical Modelling?

Mathematical Theory and Modeling ISSN (Paper) ISSN (Online) Vol 3, No.3, 2013

Transcription:

CoE4T3 Imae Processin Imae Reisraion Imae Reisraion Throuh Transform A B f Imae reisraion provides ransformaion of a source imae space o he are imae space. The are imae ma be of differen modaliies from he source one. 4 Wha is imae reisraion? Imae Reisraion is he process of esimain an opimal ransformaion beeen o imaes. Someimes also knon as Spaial ormaliaion. Applicaions in medical imain Machin PET (meabolic) o MR (anaomical) Imaes Alas-based semenaion/brain srippin fmri Specific Moion Correcion Correcin for Geomeric Disorion in EPI Alinmen of imaes obained a differen imes or ih differen imain parameers Formaion of Composie Funcional Maps Muli-modali brain imae reisraion Eernal Markers and Sereoacic Frames Based Landmark Reisraion. Riid-Bod Transformaion Based Global Reisraion. Imae Feaure Based Reisraion. Boundar and Surface Machin Based Reisraion Imae Landmarks and Feaures Based Reisraion 5 Anaomical Reference (SCA) Reference Sinaures Funcional Reference (FCA) Riid-Bod Transformaion Roaion b φ R+ MR Imae (e Subjec) MR-PET Reisraion PET Imae (e Subjec) Roaion Translaion Translaion of Analsis Translaion of Roaion b θ Translaion of A schemaic diaram of muli-modali MR-PET imae analsis usin compueried alases. Roaion b ω 3 6

Riid-Bod Transformaion Riid-Bod Transformaion (a) Translaion alon -ais b p + p (b) Translaion alon -ais b q + q (c) Translaion alon -ais b r + r R+ R 0 7 0 Riid-Bod Transformaion Riid-Bod Transformaion: Affine Transform (a) Roaion abou -ais b θ + p cosθ + sin θ + cosω ω sin + sin θ cosθ (b) Roaion abou -ais b ω sin ω cosω (c) Roaion abou -ais b φ + + cosϕ sin ϕ sin ϕ cosϕ Affine ransform: ranslaion + roaion + scalin Scalin: a b c a, b and c are scalin parameers in he hree direcions. Affine ransform can be epressed as A 8 R RRR θ ω ϕ Riid-Bod Transformaion R+ cosθ sinθ 0 cosω 0 sinω 0 0 sinθ cosθ 0 0 0 0 cosϕ sinϕ 0 0 sinω 0 cosω 0 sinϕ cosϕ p q r 9 Riid-Bod Transformaion: Affine Transform A A: The affine ransform mari ha ineraes ranslaion, roaion and scalin effecs. R S 0 A 0 0 here a S b c

Riid-Bod Transformaion: Affine Transform The overall mappin can be epressed as 0 0 p cosθ sinθ 0 0 cosω 0 sinω 0 0 0 q sinθ cosθ 0 0 0 0 0 0 0 r 0 0 0sinω 0 cosω 0 0 0 0 0 0 0 0 0 0 0 0 0 a 0 0 0 0 cosϕ sinϕ 0 0 b 0 0 0 sinϕ cosϕ 00 0 c 0 0 0 0 0 0 0 Riid-Bod Transformaion: Principal Aes Reisraion The ineria mari I is diaonal hen compued ih respec o he principal aes. The cenroid and principal aes can describe he orienaion of a volume. The principal aes reisraion can resolve si derees of freedom of an objec (hree roaion and hree ranslaion). I can compare he orienaions of o binar volumes hrouh roaion, ranslaion and scalin. 3 6 Riid-Bod Transformaion: Principal Aes Reisraion Principal aes reisraion (PAR) is used for lobal machin of binar volumes from CT, MR or PET imaes. (,, ) objec B (,, ) 0 (,, ) objec (,, ) T cenroid of B (,, ) B (,, ) B (,, ) B(,, ) B (,, ) B (,, ) B (,, ) Riid-Bod Transformaion: Principal Aes Reisraion ormalie he principal aes (he eienvecors of I) and define: The roaion mari is R RRR θ ω ϕ e e e E e e e e e e 3 3 3 3 33 cosθ sinθ 0 cosω 0 sinω 0 0 sinθ cosθ 0 0 0 0 cosϕ sinϕ 0 0 sinω 0 cosω 0 sinϕ cosϕ 4 7 Riid-Bod Transformaion: Principal Aes Reisraion The principal aes of B(,,) are he eienvecor of ineria mari I: I I I I I I I I I I I ( ) + ( ) B (,, ),, I B ( ) + ( ) B (,, ) I B ( ) + ( ) (,, ) I I ( )( ) B (,, ) I I ( )( ) B (,, ) I I ( )( ) B (,, ),, 5 Riid-Bod Transformaion: Principal Aes Reisraion Le E R We can resolve he roaion anles as ω arcsin( e ) 3 θ arcsin( e / cos ω) ϕ arcsin( e / cos ω) 3 8 3

Riid-Bod Transformaion: Principal Aes Reisraion The PAR alorihm o reiser V and V:. Compue he cenroid of V and ranslae i o he oriin.. Compue he principal aes (b usin ER) of V and roae V o coincide ih he, and aes. 3. Compue he principal aes of V and roae he, and aes o coincide ih i. 4. Translae he oriin o he cenroid of V. 3 5. Scalin V o mach V b usin facor F V/ V. s Ieraive Principal Aes Reisraion (IPAR) Sequenial slices of MR (middle ros) and PET (boom ros) and he reisered MR-PET brain imaes (op ro) usin he IPAR mehod. 9 Riid-Bod Transformaion: Principal Aes Reisraion Landmarks and Feaures Based Reisraion A 3-D model of brain venricles obained from reiserin MR brain imaes usin he PAR mehod. Roaed vies of he 3-D brain venricle model in he lef imae. 0 Wih he correspondin landmarks/feaures idenified in he source and are imaes, a ransformaion can be compued o reiser he imaes. on-riid ransformaions have been used in landmarks/feaures based reisraion i b eploiin he relaionship of correspondin poins/feaures in source and are imaes. To poin-based alorihms ill be inroduced. 3 Ieraive Principal Aes Reisraion (IPAR) Advanaes over PAR: IPAR can be used ih parial volumes. Assumpion made in IPAR: he field of vie (FOV) of a funcional imae (such as PET)) is less han he full brain volume hile he oher volume (such as MR imae) covers he enire brain. Alorihm: refer o paes 59 ~ 64 of he ebook. Similari Transformaion X: source imae Y: are imae : landmark poins in X : landmark poins in Y T(): non-riid ransformaion T( ) s r + scalin roaion ranslaion 4 4

The reisraion error: Similari Transformaion E( ) T( ) sr+ The opimal ransform is o find s, r and o minimie: sr i i + i i : he eihin facor for landmark i : he number of landmark poins Similari Transformaion: Alorihm (coninued) 3. Compue he scalin facor: 4. Compue s r i i i r i i i sr 5 8 Similari Transformaion: Alorihm. Se s.. Find r hrouh he folloin seps: a) Compue he eihed cenroids of and. i i i i i b) Compue he disance of each landmark from he cenroid. i i i i i Ieraive Feaures Based Reisraion (WFBR) X i : a daa se represenin a shape in source imae Y i : he correspondin daa se in are imae : poins in X i : poins in Y i T(): ransform operaor T ( ) s r + Dispari funcion o be minimied: s i ( ) ( ) j dt T s : number of shapes i : number of poins in shape X i 6 9 Similari Transformaion: Alorihm (coninued) c) Compue he eihed co-variance mari. Z i ii Sinular value decomposiion Z UΛ V here d) Compue UU VV Ι Λ dia( λ, λ, λ ) λ λ λ 0 3 3 r V dia(,, de( VU)) U 7 WFBR: Ieraive Alorihm. Deermine T b he similari ransformaion mehod.. Le T (0) T and iniialie he opimiaion loop for k as (0) T ( ) () (0) (0) 3. For he poins in shape X i, find he closes poins in Y i as C (, Y) j,,3,..., ( k) ( k) i i i here C i is he operaor o find he closes poin. 30 5

WFBR: Ieraive Alorihm (coninued) 4.Compue he ransformaion T (k) beeen { (0) } and { (k) } ih he eihs { } usin he similari ransformaion mehod. 5. Compue T ( ) ( k+ ) ( k) (0) End of Lecure 6. Compue d(t (k) ) d(t (k+) ). If he converence crierion is me, sop; oherise o o sep 3 for he ne ieraion. 3 34 Elasic Deformaion Based Reisraion One of he o volume is considered o be made of elasic maerial hile he oher serves as a riid reference. Elasic machin is o map he elasic volume o he reference volume. The machin sars in a coarse mode folloed b fine adjusmens. The consrains in he opimiaion i include smoohness and incompressibili. The smoohness ensures ha here is coninui in he deformed volume hile he incompressibili uaranee ha here is no chane in he oal volume. For deail alorihm, refer o pp. 69 ~ 7 in he ebook. 3 Resuls of he elasic deformaion based reisraion of 3-D MR brain imaes: The lef column shos hree reference imaes, he middle column shos he imaes o be reisered and he rih column shos he reisered brain imaes. 33 6