SimpleITK Fundamental Concepts

Slides:



Advertisements
Similar presentations
3D Transformations Assist. Prof. Dr. Ahmet Sayar
Advertisements

Computer Graphics: 3D Transformations
Finite Element Method CHAPTER 4: FEM FOR TRUSSES
ITK Deformable Registration
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
CS 691 Computational Photography Instructor: Gianfranco Doretto Image Warping.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Investigation Into Optical Flow Problem in the Presence of Spatially-varying Motion Blur Mohammad Hossein Daraei June 2014 University.
Render Cache John Tran CS851 - Interactive Ray Tracing February 5, 2003.
Image Registration: Demons Algorithm JOJO
1 Geometrical Transformation 2 Outline General Transform 3D Objects Quaternion & 3D Track Ball.
Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0.
CSci 6971: Image Registration Lecture 3: Images and Transformations January 20, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart,
Image Warping : Computational Photography Alexei Efros, CMU, Fall 2006 Some slides from Steve Seitz
2/7/2001Hofstra University – CSC290B1 Review: Math (Ch 4)
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
CSci 6971: Image Registration Lecture 26: BSpline Transforms April 20, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI.
Image Warping : Computational Photography Alexei Efros, CMU, Fall 2008 Some slides from Steve Seitz
Image Warping : Computational Photography Alexei Efros, CMU, Fall 2005 Some slides from Steve Seitz
Lecture#6: segmentation Anat Levin Introduction to Computer Vision Class Fall 2009 Department of Computer Science and App math, Weizmann Institute of Science.
Image warping/morphing Digital Video Special Effects Fall /10/17 with slides by Y.Y. Chuang,Richard Szeliski, Steve Seitz and Alexei Efros.
Image Warping Computational Photography Derek Hoiem, University of Illinois 09/27/11 Many slides from Alyosha Efros + Steve Seitz Photo by Sean Carroll.
National Alliance for Medical Image Computing Registration in Slicer3 Julien Jomier Kitware Inc.
What Does the Scene Look Like From a Scene Point? Donald Tanguay August 7, 2002 M. Irani, T. Hassner, and P. Anandan ECCV 2002.
Transformation of Graphics
A COMPARISON OF SOME SHALLOW WATER TEST CASES IN HOMME USING NUMERICALLY AND ANALYTICALLY COMPUTED TRANSFORMATIONS Numerical Approximations of Coordinate.
Warping CSE 590 Computational Photography Tamara Berg.
CS 551/651 Advanced Computer Graphics Warping and Morphing Spring 2002.
Chapter 10: Graphics MATLAB for Scientist and Engineers Using Symbolic Toolbox.
Digital Image Processing CCS331 Image Interpolation 1.
Transformations Jehee Lee Seoul National University.
CSci 6971: Image Registration Lecture 3: Images and Transformations March 1, 2005 Prof. Charlene Tsai.
©College of Computer and Information Science, Northeastern University CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 12 – October 1, 2012.
Raster Concepts.
Image Registration as an Optimization Problem. Overlaying two or more images of the same scene Image Registration.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
NA-MIC National Alliance for Medical Image Computing Registering Image Volumes in Slicer Steve Pieper.
Aquarius Level-3 Binning and Mapping Fred Patt. Definitions Projection - any process which transforms a spatially organized data set from one coordinate.
The eggbox effect: converging the mesh cutoff Objectives - study the convergence of the energy and the forces with respect to the real space grid.
Advanced Multimedia Warping & Morphing Tamara Berg.
Two-Dimensional Geometric Transformations A two dimensional transformation is any operation on a point in space (x, y) that maps that point's coordinates.
Geometric Transformations
Multimedia Programming 07: Image Warping Keyframe Animation Departments of Digital Contents Sang Il Park.
Affine Geometry.
Data Visualization Fall The Data as a Quantity Quantities can be classified in two categories: Intrinsically continuous (scientific visualization,
ITKv4 – Refactoring Status – June Level Sets What is in Alpha – 08 – Refactored Fast-Marching What must be done by Beta (Sept 15) – Remove ITKv3.
III- 1 III 3D Transformation Homogeneous Coordinates The three dimensional point (x, y, z) is represented by the homogeneous coordinate (x, y, z, 1) In.
Principal Warps: Thin-Plate Splines and the Decomposition of Deformations 김진욱 ( 이동통신망연구실 ; 박천현 (3D 모델링 및 처리연구실 ;
Jinxiang Chai CSCE441: Computer Graphics Coordinate & Composite Transformations 0.
Image Warping 2D Geometric Transformations
Jo˜ao Carreira, Abhishek Kar, Shubham Tulsiani and Jitendra Malik University of California, Berkeley CVPR2015 Virtual View Networks for Object Reconstruction.
COMPUTER GRAPHICS AND LINEAR ALGEBRA AN INTRODUCTION.
Image warping/morphing Digital Visual Effects, Spring 2006 Yung-Yu Chuang 2005/3/15 with slides by Richard Szeliski, Steve Seitz and Alexei Efros.
Forward Projection Pipeline and Transformations CENG 477 Introduction to Computer Graphics.
Flood fill algorithm Also called seed fill, is an algorithm that determines the area connected to a given node in a multi-dimensional array, When applied.
Computer Graphics CC416 Week 15 3D Graphics.
Mutual Information Based Registration of Medical Images
SimpleITK Setup and Schedule
SimpleITK Setup and Schedule
Geometric Transformations for Computer Graphics
SimpleITK Fundamental Concepts
SimpleITK Fundamental Concepts
CSCE441: Computer Graphics Coordinate & Composite Transformations
Geometric Objects and Transformations (II)
CSCE441: Computer Graphics 2D/3D Transformations
Anatomical Measures John Ashburner
SimpleITK Setup and Schedule
Image Registration  Mapping of Evolution
Presentation transcript:

SimpleITK Fundamental Concepts Ziv Yaniv1,2 , Bradley C. Lowekamp1,2 1National Institutes of Health 2Medical Science and Computing LLC

Transforms All global transformation are of the form*: *Except translation.

Transforms Free-Form Deformation: You set: sparse grid of control points with uniform spacing, B0..3 cubic B-spline basis functions. You set: Spline order (default is cubic) Number of grid points per axis (mesh size) Spatial domain manually: origin; physical dimension; direction cosine matrix image based: BSplineTransformInitializerFilter Transformation is identity outside the user defined domain.

Transforms Displacement Field: Dense set of vectors representing the displacement in a given spatial domain. You set: Spatial domain and deformation: manually: origin; physical dimension; direction cosine matrix; vector values. image based: vector image which is emptied of its contents. Transformation is identity outside the user defined domain.

Transforms Composite transformation: Represents multiple transformations applied one after the other. T0(T1(T2(…Tn(p)...))) Stack based semantics – first in last applied. composite_transform = sitk.Transform(T0) composite_transform.AddTransform(T1) When used as the optimized transformation in registration (SetInitialTransform), only the parameters of the last transformation, Tn, are optimized.

Images An image is defined by: Pixel type + spatial dimensionality. Physical region in space occupied by the image as specified by: origin, spacing, size, and direction cosine matrix.

Images SimpleITK2Numpy: Numpy2SimpleITK: sitk.GetArrayFromImage – Data copied into numpy array (mutable). sitk.GetArrayViewFromImage – numpy array view of image data (immutable). Numpy2SimpleITK: Copy bulk pixel data into SimpleITK image: new_image = sitk.GetImageFromArray Set all of the parameters defining the physical region in space: new_image.CopyInformation or new_image.SetOrigin, new_image.SetSpacing, new_image.SetDirection Caution: If SimpleITK image is released the array view memory is no longer valid.

Resample: Image + Transform Resampling, three elements (assuming arbitrary interpolation method): Image – the image we resample in coordinate system m. transformation – T(fp) = mp maps points from coordinate system f to m. resampling grid – uniform set of points which will be mapped by the transformation.

Resample: Image + Transform Specifying the resampling grid Use an existing image. Use origin, size, spacing, and direction cosine. Unexpected results: errors in resampling grid specification or transformation.

Registration – Coordinate Systems Three coordinate systems: Fixed, Virtual, Moving. Three transformations: Tf(vp) = fp Tm(vp) = mp Topt(mp) = mp’ Most often Tf=I, the fixed and virtual coordinate systems coincide.

Registration - Framework Optimizers: Exhaustive Nelder-Mead Simplex/Amoeba Powell 1+1 evolutionary GradientDescent GradientDescentLineSearch RegularStepGradientDescent ConjugateGradientLineSearch L-BFGS-B L-BFGS-2 Similarity metrics: MeanSquares Demons Correlation ANTSNeighborhoodCorrelation JointHistogramMutualInformation MattesMutualInformation Multi-resolution framework. Masks. Sampling strategies.