CSci 6971: Image Registration Lecture 26: BSpline Transforms April 20, 2004 Prof. Chuck Stewart, RPI...
-
date post
15-Jan-2016 -
Category
Documents
-
view
219 -
download
0
Transcript of CSci 6971: Image Registration Lecture 26: BSpline Transforms April 20, 2004 Prof. Chuck Stewart, RPI...
CSci 6971: Image Registration Lecture 26: BSpline Transforms
April 20, 2004
CSci 6971: Image Registration Lecture 26: BSpline Transforms
April 20, 2004
Prof. Chuck Stewart, RPIDr. Luis Ibanez, KitwareProf. Chuck Stewart, RPIDr. Luis Ibanez, Kitware
Image Registration Lecture 26 2
Deformable RegistrationDeformable Registration
Deformable Registration
Image Registration Lecture 26 3
Deformable TransformsDeformable Transforms
BSplines
Image Registration Lecture 26 4
Deformable TransformationDeformable Transformation
y
Fixed Image
Transform
x
y
Moving Image
x
Image Registration Lecture 26 5
Deformable TransformationDeformable Transformation
y
Fixed Image
Transform
x
y
Moving Image
x
Image Registration Lecture 26 6
Deformable TransformationDeformable Transformation
y
x
Image Registration Lecture 26 7
Deformable TransformationDeformable Transformation
y
x
Image Registration Lecture 26 8
Image ResamplingImage Resampling
FixedImage
MovingImage
Transform
Interpolator
ResampleImageFilter
DeformedImage
BSplineTransform
Image Registration Lecture 26 9
Deformable TransformsDeformable Transforms
BSplines in
Geometrical Terms
Image Registration Lecture 26 10
BSplinesBSplines
-2 -1 1 20
Order Zero
Image Registration Lecture 26 11
BSplinesBSplines
-2 -1 1 20
Order Zero Piece-Wise
Y = 1
Image Registration Lecture 26 12
BSplinesBSplines
Convolution
-2 -1 1 20
Image Registration Lecture 26 13
BSplinesBSplines
Area under the
product curve
-2 -1 1 20
Image Registration Lecture 26 14
BSplinesBSplines
-2 -1 1 20
Image Registration Lecture 26 15
BSplinesBSplines
Order One
-2 -1 1 20
Image Registration Lecture 26 16
BSplinesBSplines
Order One
-2 -1 1 20
Piece-Wise
Y = ( 1 - X )Y = ( X + 1 )
Image Registration Lecture 26 17
BSplinesBSplines
Convolution
-2 -1 1 20
Image Registration Lecture 26 18
BSplinesBSplines
Convolution
-2 -1 1 20
Image Registration Lecture 26 19
BSplinesBSplines
Order Two
-2 -1 1 20
Image Registration Lecture 26 20
BSplinesBSplines
Order Two
-2 -1 1 20
Piece-Wise
Y = ( X – 3/2 )2 / 2
Y = ( 1 – 2 X2 )
Y = ( X + 3/2 )2 / 2
Image Registration Lecture 26 21
BSplinesBSplines
Convolution
-2 -1 1 20
Image Registration Lecture 26 22
BSplinesBSplines
Convolution
-2 -1 1 20
Image Registration Lecture 26 23
BSplinesBSplines
Order Three
-2 -1 1 20
Image Registration Lecture 26 24
BSplinesBSplines
Order Three
-2 -1 1 20
Piece-Wise
Y = ( 3X3 - 6X2 + 4 )/6
Y = (2-X)3 / 6Y = (2+X)3 / 6
Y = ( - 3X3 - 6X2 + 4 )/6
Image Registration Lecture 26 25
BSplinesBSplines
Interpolating
with
BSplines
Image Registration Lecture 26 26
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Zero Order Nearest Neighbor
Image Registration Lecture 26 27
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Zero Order Nearest Neighbor
Image Registration Lecture 26 28
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Zero Order Nearest Neighbor
Image Registration Lecture 26 29
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Zero Order Nearest Neighbor
Image Registration Lecture 26 30
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
First Order Linear Interpolation
Image Registration Lecture 26 31
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
First Order Linear Interpolation
Image Registration Lecture 26 32
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
First Order Linear Interpolation
Image Registration Lecture 26 33
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
First Order Linear Interpolator
Image Registration Lecture 26 34
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Second Order Quadratic Interpolation
Image Registration Lecture 26 35
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Second Order Quadratic Interpolation
Image Registration Lecture 26 36
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Second Order Quadratic Interpolation
Image Registration Lecture 26 37
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Second Order Quadratic Interpolator
Image Registration Lecture 26 38
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Third Order Cubic Interpolation
Image Registration Lecture 26 39
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Third Order Cubic Interpolation
Image Registration Lecture 26 40
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Third Order Cubic Interpolation
Image Registration Lecture 26 41
BSplines InterpolationBSplines Interpolation
-2 -1 1 20
Third Order Cubic Interpolator
Image Registration Lecture 26 42
BSplinesBSplines
Cubic BSplines
in
Two Dimensions
Image Registration Lecture 26 43
BSplines in 2DBSplines in 2D
Tensor Product
Image Registration Lecture 26 44
BSplines in 2DBSplines in 2D
Tensor Product
Image Registration Lecture 26 45
BSplines in 2DBSplines in 2D
Tensor Product Separable
Image Registration Lecture 26 46
BSplines in 2DBSplines in 2D
Support Nodes in Region of Influence
#Nodes = 4N
Image Registration Lecture 26 47
BSplines in 2DBSplines in 2D
Interpolation
BSplineGrid
ResamplingGrid
Image Registration Lecture 26 48
BSplines in 2DBSplines in 2D
Interpolation
BSplineGrid
ResamplingGrid
Image Registration Lecture 26 49
Sampling GridSampling Grid
y
x
Image Registration Lecture 26 50
BSpline GridBSpline Grid
y
x
BSplineGrid
ResamplingGrid
Image Registration Lecture 26 51
BSplines Grid & Image GridBSplines Grid & Image Grid
Image Registration Lecture 26 52
BSplines Grid & Image GridBSplines Grid & Image Grid
BSplineGrid
Image Registration Lecture 26 53
BSplines Grid & Image GridBSplines Grid & Image Grid
BSplineGrid
ValidRegion
Image Registration Lecture 26 54
BSplines Grid & Image GridBSplines Grid & Image Grid
BSplineGrid
Image Registration Lecture 26 55
BSplines Grid & Image GridBSplines Grid & Image Grid
BSplineGrid
ValidRegion
Image Registration Lecture 26 56
BSplines InterpolationBSplines Interpolation
Interpolating
Vectors
Image Registration Lecture 26 57
Interpolating VectorsInterpolating Vectors
y
x
BSplineGrid
ResamplingGrid
Image Registration Lecture 26 58
Interpolating VectorsInterpolating Vectors
y
x
BSplineGrid
ResamplingGrid
XCompo-
nents
Image Registration Lecture 26 59
Interpolating VectorsInterpolating Vectors
y
x
BSplineGrid
ResamplingGrid
XCompo-
nents
Image Registration Lecture 26 60
Interpolating VectorsInterpolating Vectors
y
x
BSplineGrid
ResamplingGrid
YCompo-
nents
Image Registration Lecture 26 61
Interpolating VectorsInterpolating Vectors
y
x
BSplineGrid
ResamplingGrid
XCompo-
nents
Image Registration Lecture 26 62
X
Grid
Feeding the BSpline TransformFeeding the BSpline Transform
x
BSpline
Transform
Dimension N
N
Grid
Y
Grid…..
Z
Grid
Input Point
Output Point
Image Registration Lecture 26 63
Array of Parameters
Feeding the BSpline TransformFeeding the BSpline Transform
x
BSpline
Transform
Input Point
Output Point
Image Registration Lecture 26 64
Array of Parameters
Feeding the BSpline TransformFeeding the BSpline Transform
x
BSpline
Transform
Input Point
Output Point
x1 x2 x3 x4 x5... y1 y2 y3 y4 y5 ….…. z1 z2 z3 z4….…
Image Registration Lecture 26 65
Feeding the BSpline TransformFeeding the BSpline Transform
x
BSpline
Transform
Input Point
Output Point
x1 x2 x3 x4 x5... y1 y2 y3 y4 y5 ….…. z1 z2 z3 z4….…
x1y1z1 x2y2z2 x3y3z3 x4y4z4 …. xNyNzN Input File
Parameters Array
Image Registration Lecture 26 66
BSplines InterpolationBSplines Interpolation
Image Resampling
BSpline Warping
Image Registration Lecture 26 67
Image ResamplingImage Resampling
FixedImage
MovingImage
Transform
Interpolator
ResampleImageFilter
DeformedImage
Image Registration Lecture 26 68
BSplines InterpolationBSplines Interpolation
Original Lena
Image Registration Lecture 26 69
BSplines InterpolationBSplines Interpolation
Deformed with BSpline Transform
Image Registration Lecture 26 70
BSplines InterpolationBSplines Interpolation
Original LenaDeformed Lena
Image Registration Lecture 26 71
Deformable RegistrationDeformable Registration
Image Registration
BSpline Transform
Image Registration Lecture 26 72
Image Registration FrameworkImage Registration Framework
FixedImage
MovingImage
Metric
Transform
Interpolator Optimizer
Parameters Array
Image Registration Lecture 26 73
BSplines Deformable RegistrationBSplines Deformable Registration
Deformed with BSpline Transform
Image Registration Lecture 26 74
BSplines Deformable RegistrationBSplines Deformable Registration
Registered with BSpline Transform
Image Registration Lecture 26 75
BSplines Deformable RegistrationBSplines Deformable Registration
Original Lena
Image Registration Lecture 26 76
BSplines Deformable RegistrationBSplines Deformable Registration
Difference After Registration
Difference Before Registration
Image Registration Lecture 26 77
EndEnd
Enjoy ITK !