Image/Geometry Registration (Mesh Correction) C. BAJAJ, Y. ZHANG and the DDDAS team
|
|
- Louise Walker
- 6 years ago
- Views:
Transcription
1 Image/Geometry Registration (Mesh Correction) C. BAJAJ, Y. ZHANG and the DDDAS team
2 What is Image/Geometry Registration? Image/Geometry registration (sometimes called fusion) is to determine geometrical transformations to align and match two or more Images/Geomety acquired at different times, from different sensors, or from different view points. Determine G and L s.t. I 2 ( x,y ) = G( I 1 ( L (x,y) ) where (x, y ) = L(x, y) Co-registered 3D viz of the brain and basal ganglia. The brain viz is from an MRI study, while the basal ganglia viz is depicting PET of some metabolism rate using F-18 FDG (Courtesy of PET Laboratory at Mount Sinai Medical Center, New York).
3 Image Registration (contd) Two major classes of change [Brown 92]: 1. Variations due to the differences in acquisition which cause the images to be misaligned. 2. Variations that are of interest such as object movements, growths, or other scene changes. MRI and SPECT head sagittal slices of the same patient and the co-registered (MRI + SPECT) image. The lesion on the top of the skull is more prominent in the composited image, although it can be visualized in both modalities. Diastole ventricle Systole ventricle Matching between the diastole and L.G.Brown. A Survey on Image Registration Techniques. ACM Computing Surveys. 24(4)): , systole contours
4 Image Registration/Reconstruction of Hippocampal Neurons Transmission Electron Microscopy, Thin Sections: Kristen Harris, ILM, University of Texas at Austin Addtl. Collab: Tom Bartol, Salk Institute
5 Image Registration Techniques Correlation analysis Fourier based matching Point Mapping Elastic Model-Based Match & Fit
6 Image Co-Registration 3D image registration using fast Fourier transformation: find the shift, rotation, and scaling transformation to co-register two images. R. Araiza et al. 3-D Image Registration Using Fast Fourier Transformation: Potential Applications to Geoinformatics and Bioinformatics.
7 Some Characteristics of Registration Methods Feature space: intensities, edges, contours, surfaces, salient features (corners, line intersections, regions of high curvatures), statistical features (moment invariants, centroids), higherlevel structural and syntactic descriptions. Similarity measure: Cross-correlation with/without prefiltering Norm of absolute differences Fourier based correlation scoring Search space strategies: Relaxation/evolution based matching level set evolution Dynamic programming
8 Level Set Method Previous Work A fast multiscale and multigrid method for the matching of images in 2D and 3D [Clarenz, Droske, Rumpf 1991]. 1 2 E( φ) = f1 oφ f2 dx 2 Ω f1, f2 are the intensity maps of the two images to be matched, and Фis the deformation/transformation. Original image f1 Distorted image f2 Application of the Matching result deformation to a uniform grid
9 Mesh Correction Problem Description Given a 3D Image sequence <I 1, I 2, I n > generate a sequence of finite element meshes <M 1, M 2, M n > of the ROI, via mesh updates for efficiency.
10 Image/Geometry Processing for Finite Element Meshing of ROI MRI Data 2D/3D Image Processing Contrast Enhancement Filtering Classification Segmentation Surface from Voxel Map 2D Image Tracing/Lofting NURBS/A-Patch Construction Geometry Curation Geometry Medial Axis/ Segmentation Tet/Hex Meshing (LBIE Mesher) Quality Improvement MRI: 512x512x27 volume rendering segmentation surface model w. tumor hexes
11 Collaborators: Prof. Guoliang Xu (Chinese Academy of Sciences, China) Quality Improvement with Geometric Flow and Pillowing Quality Improvement surface diffusion flow x t Properties: r r = ΔH ( x) n( x) + v( x) T ( x) 1. Denoising the surface mesh normal movement 2. Improving the aspect ratio of the surface mesh -- Tangent movement doesn t change the shape The surface diffusion flow is volume preserving 3. Improving the aspect ratio of the volumetric mesh vertex adjustment inside the volume Pillowing: Discretized Laplace-Beltrami operator over quad [1] Before quality improvement, the mesh has 5 elements with negative Jacobian After quality improvement, the mesh has no elements with References: negative Jacobian. 1. Y. Zhang, C. Bajaj, G. Xu. Surface Smoothing and Quality Improvement of Quad/Hex Meshes with Geometric Flow. 14 th Meshing Roundtable, , 2005.
12 Pillowing Results Human Brain Data Original Pillowing # Vertices # Hexes Worst Jacobian Negative 0.129
13 Mesh Correction Free form deformation (no topology changes) Level set methods (with topology changes) (1.a) Initial conditions, (1.b) Global alignment using mutual information and implicit representations, (2.a) Establishing correspondences using FFD, (2.b) Registering locally using FFD, (2.c) Grid deformation. X. Huang, N. Paragios, D. Metaxas. Registration of Structures in Arbitrary Dimensions: Implicit Representations, Mutual Information & Free Form Deformation. MICCAI From top left to bottom right: saggital slice through the original 3D image, second image generated by reflection, deformation applied to a uniform grid, matching result. U. Clarenz, M. Droske, M. Rumf. Towards Fast Non-Rigid Registration. Image Analysis and Medical Imaging, 2002.
14 Free-Form Deformations 1. Barr Technique [BARR84] - uses a set of hierarchical transformations for deforming an object, including stretching, bending, twisting and taper operators. 2. Sederberg and Parry Technique [SEDE86] deforms solid geometric modes in a free-form manner. This technique is based on trivariate Bernstein polynomials, and it enables deformation objects by manipulating the control points. 3. Coquillart Technique [COQU90] is an extension of Sederberg and Parry s technique. The goal is to change the shape of an existing surface either by bending it along an arbitrary shaped curve or by adding randomly shaped bumps to it. 4. Chang and Rockwood Approach [CHAN94] deforms an object by repeatly applying affine transformation in space. [BARR84] Barr, A. H., Global and Local Deformations of Solid Primitives, Proceedings of SIGGRAPH 84, Computer Graphics 18, 3, [CHAN94] Chang, Y.and Rockwood, A. P., A Generalized de Casteljau Approach to 3D Free-form Deformation, SIGGRAPH 94, Computer Graphics, [COQU90] Coquillart, S., Extended Free-Form Deformation: A sculpturing Tool for 3D Geometric Modeling, SIGGRAPH 90, Computer Graphics 24, 4, [SEDE86] Sederberg, T. W. and Parry, S. R., Free-Form Deformation of Solid Geometric Models, SIGGRAPH 86, Computer Graphics 20, 4,
15 Level Set Methods Prior Work The Level set method [Osher & Sethian 88, Osher & Edkiw 03] allows one to dynamically deform and track an implicit surface using a governing PDE, which describes various laws of motion depending on geometry, external forces, or a desired energy minimization. T(x) is the target image, S(x) is the initial image, the energy function is: Elastic registration: Viscous fluid registration: I. Yanovsky, P. Thompson, S. Osher, A. Leow. Large Deformation Unbiased Diffeomorphic Nonlinear Image Registration: Theory and Implementation. UCLA CAM Report 06-71, 2006.
16 Level Set Method Previous Work To find a registration between two given 2D/3D images based on a matching of the edges in the images [Mumford & Shah 89, Droske & Ring 05] E( u, Γ) = μ Ω ( u u d ) 2 dx u d is from the start image defined on an open bounded set Ω and u is aimed to be a approximation of u d which should be smooth on Ω\Γ, where Γ is the set of potential edges (i.e. subsets of Hausdorff dimension n 1 located at singularities of the given image). Here H n 1 denotes the n 1 dimensional Hausdorff measure. + Ω\ Γ u 2 dx + αη n 1 ( Γ) Top row: start image Bottom row: target image White curve is the edge set of reference image M. Droske and W. Ring. A Mumford-Shah Level Set Approach for Geometric Image Registration. D. Mumford and J. Shah. Comm. Pure Appl. Math, 42: ,1989.
17 Mesh Correction Possible Algorithm M 1 is the static mesh generated from the image data I 1 φ is the deformation from I 1 to I 2, the energy function is defined as 1 2 E( φ) = I1 oφ I2 dx 2 Ω Therefore M 2 M 1 oφ Find the difference of the boundary voxels between I 1 and I 2 using φ, remesh M 1 locally to obtain M 2. If topology changes, then generate a local re-mesh via level set update. Quality improvement
18 Higher Order Level Set (HLS) Method Given a non-negative function g(x) over a domain. Find a surface Γ in, such that the energy functional Ω E ( Γ) = g( x) dx + ε h( x, n) dx Γ is minimal, where h(x, n) is another non-negative function for regularizing the constructed smooth surface [Bajaj et al. 2006]. φ = L( φ) + H ( φ) t φ L( φ) = ( g + εh) div( ) φ, φ H ( φ) = ε div( P n h) φ + 2 Γ T [ ( g + εh) ] φ Ω R 3 C. Bajaj, G. Xu and Q. Zhang. Smooth Surface Constructions via a Higher-Order Level-Set Method. ICES report, (a) shows the point set data produced by a 3D surface scanner. (b) shows the the reconstruction result using our C 2 tri-cubic spline level-set method. (c) shows the reconstruction result for a C 0 tri-linear levelset method.
19 Higher Order Level Set (HLS) Method Four main steps to compute the spline level set φfunction 1. Initialization: Given a initial Γ, construct a piecewise tri-linar level-set function φ over the grid G l. Convert φ to Φ. 2. Evolution: Resampling Φ to obtain a new φ over the grid G l. 3. Re-initializtion: Applying re-initialization step to φ. 4. Iso-contouring; Extract 3-sided or 4-sided iso-surface patches. G 1 approximate these patches by parameter surfaces.
20 Smooth Biomolecular Surface Construction To construct the SES for molecules, we minimize the energy function where Γ Γ + = Γ dx dx x g E ε 2 ) ( ) ( φ φ φ φ φ ε φ φ φ φ = + = + = T g g H div g L H L t ) ( 4 ) (, ) ( ) ( ) ( ) ( ) ( 2 (a) shows the van der Waals surface of a molecule. (b) shows the corresponding solvent excluded molecular surface constructed using our C 2 tri-cubic spline level-set method. (c) illustrates that the smooth solvent excluded surface constructed tightly encloses the van der Waals surface (a). = = m i r x x C i i e x g 1 ) ( ) (
21 Smooth Biomolecular Surface Construction
22 Extra Slides
23 Proposed Mesh Correction Algorithm Static meshing from I 1 to obtain M 1 Dynamic updating of M 1 obtain M i, i=2,3 Image registration Define a function to measure the difference of imaging data between two adjacent time steps. Geometry registration remesh locally, dynamically and efficiently 1. Free form deformation (no topology changes) 2. Level set method (with topology changes) Quality Improvement
24 Search Space Strategies Relaxation Matching is a standard method for quasioptimally solving the local correspondences of the template and input images. Dynamic Programming is to efficiently find the optimal time matching for two images/patterns.
25 Spatial Transformations Rigid: translation, rotation, scale. Affine: A transformation is affine if T(x) T(0) is linear Projective and perspective: 3D --> 2D Global polynomial transformation
Hexahedral Mesh Generation for Volumetric Image Data
Hexahedral Mesh Generation for Volumetric Image Data Jason Shepherd University of Utah March 27, 2006 Outline Hexahedral Constraints Topology Boundary Quality Zhang et al. papers Smoothing/Quality Existing
More informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationCSE 554 Lecture 7: Deformation II
CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize
More informationShape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow
Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult
More informationBasic principles of MR image analysis. Basic principles of MR image analysis. Basic principles of MR image analysis
Basic principles of MR image analysis Basic principles of MR image analysis Julien Milles Leiden University Medical Center Terminology of fmri Brain extraction Registration Linear registration Non-linear
More informationLBIE Tutorial. Yongjie (Jessica) Zhang Shun-Chuan Albert Chen
LBIE Tutorial Yongjie (Jessica) Zhang Shun-Chuan Albert Chen May 30, 2006 2 Contents Preface 5 1 Introduction 7 1.1 Installation.............................. 7 1.2 The main user interface.......................
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer
More informationFairing Scalar Fields by Variational Modeling of Contours
Fairing Scalar Fields by Variational Modeling of Contours Martin Bertram University of Kaiserslautern, Germany Abstract Volume rendering and isosurface extraction from three-dimensional scalar fields are
More informationImage Registration I
Image Registration I Comp 254 Spring 2002 Guido Gerig Image Registration: Motivation Motivation for Image Registration Combine images from different modalities (multi-modality registration), e.g. CT&MRI,
More informationweighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:
More informationComputational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision
Computational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision Part II of the sequel of 2 talks. Computation C/QC geometry was presented by Tony F. Chan Ronald Lok Ming Lui Department
More informationDeforming Objects. Deformation Techniques. Deforming Objects. Examples
Deforming Objects Deformation Techniques CMPT 466 Computer Animation Torsten Möller Non-Uniform Scale Global Deformations Skeletal Deformations Grid Deformations Free-Form Deformations (FFDs) Morphing
More informationSpatio-Temporal Registration of Biomedical Images by Computational Methods
Spatio-Temporal Registration of Biomedical Images by Computational Methods Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial
More informationYunyun Yang, Chunming Li, Chiu-Yen Kao and Stanley Osher. Speaker: Chiu-Yen Kao (Math Department, The Ohio State University) BIRS, Banff, Canada
Yunyun Yang, Chunming Li, Chiu-Yen Kao and Stanley Osher Speaker: Chiu-Yen Kao (Math Department, The Ohio State University) BIRS, Banff, Canada Outline Review of Region-based Active Contour Models Mumford
More informationGeometrical Modeling of the Heart
Geometrical Modeling of the Heart Olivier Rousseau University of Ottawa The Project Goal: Creation of a precise geometrical model of the heart Applications: Numerical calculations Dynamic of the blood
More informationRIGID IMAGE REGISTRATION
RIGID IMAGE REGISTRATION Duygu Tosun-Turgut, Ph.D. Center for Imaging of Neurodegenerative Diseases Department of Radiology and Biomedical Imaging duygu.tosun@ucsf.edu What is registration? Image registration
More informationAutomated Segmentation Using a Fast Implementation of the Chan-Vese Models
Automated Segmentation Using a Fast Implementation of the Chan-Vese Models Huan Xu, and Xiao-Feng Wang,,3 Intelligent Computation Lab, Hefei Institute of Intelligent Machines, Chinese Academy of Science,
More informationDr. Ulas Bagci
Lecture 9: Deformable Models and Segmentation CAP-Computer Vision Lecture 9-Deformable Models and Segmentation Dr. Ulas Bagci bagci@ucf.edu Lecture 9: Deformable Models and Segmentation Motivation A limitation
More informationInteractive Deformation with Triangles
Interactive Deformation with Triangles James Dean Palmer and Ergun Akleman Visualization Sciences Program Texas A&M University Jianer Chen Department of Computer Science Texas A&M University Abstract In
More informationBiomedical Image Analysis based on Computational Registration Methods. João Manuel R. S. Tavares
Biomedical Image Analysis based on Computational Registration Methods João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Methods a) Spatial Registration of (2D
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 4. Geometric Registration 4.1 Rigid Registration Range Scanning: Reconstruction Set of raw scans Reconstructed
More informationImage Registration + Other Stuff
Image Registration + Other Stuff John Ashburner Pre-processing Overview fmri time-series Motion Correct Anatomical MRI Coregister m11 m 21 m 31 m12 m13 m14 m 22 m 23 m 24 m 32 m 33 m 34 1 Template Estimate
More information1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12
Contents 1 Introduction 10 1.1 Motivation and Aims....... 10 1.1.1 Functional Imaging.... 10 1.1.2 Computational Neuroanatomy... 12 1.2 Overview of Chapters... 14 2 Rigid Body Registration 18 2.1 Introduction.....
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationFundamentals of Warping and Morphing
Fundamentals of Warping and Morphing Luiz Velho IMPA - Institututo de Matemática Pura e Aplicada Outline Metamorphosis in Nature Conceptual Framework Overview of Warping and Morphing Applications in Computer
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
More informationNonrigid Registration using Free-Form Deformations
Nonrigid Registration using Free-Form Deformations Hongchang Peng April 20th Paper Presented: Rueckert et al., TMI 1999: Nonrigid registration using freeform deformations: Application to breast MR images
More informationLevel set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field
Level Set Methods Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationSpace deformation Free-form deformation Deformation control Examples: twisting, bending, tapering
Deformation Beyond rigid body motion (e.g. translation, rotation) Extremely valuable for both modeling and rendering Applications { animation, design, visualization { engineering, medicine { education,
More informationimplicit surfaces, approximate implicitization, B-splines, A- patches, surface fitting
24. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE ZBYNĚK ŠÍR FITTING OF PIECEWISE POLYNOMIAL IMPLICIT SURFACES Abstrakt In our contribution we discuss the possibility of an efficient fitting of piecewise
More informationA Registration-Based Atlas Propagation Framework for Automatic Whole Heart Segmentation
A Registration-Based Atlas Propagation Framework for Automatic Whole Heart Segmentation Xiahai Zhuang (PhD) Centre for Medical Image Computing University College London Fields-MITACS Conference on Mathematics
More informationBiomedical Imaging Registration Trends and Applications. Francisco P. M. Oliveira, João Manuel R. S. Tavares
Biomedical Imaging Registration Trends and Applications Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial Registration of (2D
More informationIMAGE-BASED RENDERING
IMAGE-BASED RENDERING 1. What is Image-Based Rendering? - The synthesis of new views of a scene from pre-recorded pictures.!"$#% "'&( )*+,-/.). #0 1 ' 2"&43+5+, 2. Why? (1) We really enjoy visual magic!
More informationNeuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry
Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry Nivedita Agarwal, MD Nivedita.agarwal@apss.tn.it Nivedita.agarwal@unitn.it Volume and surface morphometry Brain volume White matter
More informationSurgery Simulation and Planning
Surgery Simulation and Planning S. H. Martin Roth Dr. Rolf M. Koch Daniel Bielser Prof. Dr. Markus Gross Facial surgery project in collaboration with Prof. Dr. Dr. H. Sailer, University Hospital Zurich,
More informationBrain Warping Via Landmark Points and Curves with a Level Set Representation
Brain Warping Via Landmark Points and Curves with a Level Set Representation Andrew Y. Wang, Alex D. Leow, 2 Hillary D. Protas, Arthur W. Toga, Paul M. Thompson UCLA Laboratory of Neuro Imaging, Los Angeles,
More informationWarping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Warping and Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Metamorphosis "transformation of a shape and its visual attributes" Intrinsic in our environment Deformations
More informationUnstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications
Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/
More information3D Object Representation. Michael Kazhdan ( /657)
3D Object Representation Michael Kazhdan (601.457/657) 3D Objects How can this object be represented in a computer? 3D Objects This one? H&B Figure 10.46 3D Objects This one? H&B Figure 9.9 3D Objects
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationNon-Rigid Image Registration III
Non-Rigid Image Registration III CS6240 Multimedia Analysis Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore Leow Wee Kheng (CS6240) Non-Rigid Image Registration
More informationGeometric and Solid Modeling. Problems
Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points
More informationNon-rigid Image Registration
Overview Non-rigid Image Registration Introduction to image registration - he goal of image registration - Motivation for medical image registration - Classification of image registration - Nonrigid registration
More informationComputational Medical Imaging Analysis Chapter 4: Image Visualization
Computational Medical Imaging Analysis Chapter 4: Image Visualization Jun Zhang Laboratory for Computational Medical Imaging & Data Analysis Department of Computer Science University of Kentucky Lexington,
More informationImages from 3D Creative Magazine. 3D Modelling Systems
Images from 3D Creative Magazine 3D Modelling Systems Contents Reference & Accuracy 3D Primitives Transforms Move (Translate) Rotate Scale Mirror Align 3D Booleans Deforms Bend Taper Skew Twist Squash
More informationDeformable Segmentation using Sparse Shape Representation. Shaoting Zhang
Deformable Segmentation using Sparse Shape Representation Shaoting Zhang Introduction Outline Our methods Segmentation framework Sparse shape representation Applications 2D lung localization in X-ray 3D
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003 3D Object Representations What makes a good 3D object representation? Stanford and Hearn & Baker 1 3D Object
More informationIsogeometric Analysis of Fluid-Structure Interaction
Isogeometric Analysis of Fluid-Structure Interaction Y. Bazilevs, V.M. Calo, T.J.R. Hughes Institute for Computational Engineering and Sciences, The University of Texas at Austin, USA e-mail: {bazily,victor,hughes}@ices.utexas.edu
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What
More informationImage Registration. Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department
Image Registration Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department Introduction Visualize objects inside the human body Advances in CS methods to diagnosis, treatment planning and medical
More informationLevel-set and ALE Based Topology Optimization Using Nonlinear Programming
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki
More informationScientific Visualization. CSC 7443: Scientific Information Visualization
Scientific Visualization Scientific Datasets Gaining insight into scientific data by representing the data by computer graphics Scientific data sources Computation Real material simulation/modeling (e.g.,
More informationRaghuraman Gopalan Center for Automation Research University of Maryland, College Park
2D Shape Matching (and Object Recognition) Raghuraman Gopalan Center for Automation Research University of Maryland, College Park 1 Outline What is a shape? Part 1: Matching/ Recognition Shape contexts
More information12 - Spatial And Skeletal Deformations. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
12 - Spatial And Skeletal Deformations Space Deformations Space Deformation Displacement function defined on the ambient space Evaluate the function on the points of the shape embedded in the space Twist
More informationAutomatic 3D Mesh Generation for A Domain with Multiple Materials
Automatic 3D Mesh Generation for A Domain with Multiple Materials Yongjie Zhang 1, Thomas J.R. Hughes 1, and Chandrajit L. Bajaj 1,2 1 Institute for Computational Engineering and Sciences, The University
More informationBoundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking
Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important
More information3D Mesh Sequence Compression Using Thin-plate Spline based Prediction
Appl. Math. Inf. Sci. 10, No. 4, 1603-1608 (2016) 1603 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100440 3D Mesh Sequence Compression Using Thin-plate
More informationScalar Visualization
Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering
More informationWhere are we now? Structural MRI processing and analysis
Where are we now? Structural MRI processing and analysis Pierre-Louis Bazin bazin@cbs.mpg.de Leipzig, Germany Structural MRI processing: why bother? Just use the standards? SPM FreeSurfer FSL However:
More informationSTATISTICS AND ANALYSIS OF SHAPE
Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions
More informationSpatio-temporal Analysis of Biomedical Images based on Automated Methods of Image Registration
Spatio-temporal Analysis of Biomedical Images based on Automated Methods of Image Registration João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Methods a) Spatial
More informationClinical Prospects and Technological Challenges for Multimodality Imaging Applications in Radiotherapy Treatment Planning
Clinical Prospects and Technological Challenges for Multimodality Imaging Applications in Radiotherapy Treatment Planning Issam El Naqa, PhD Assistant Professor Department of Radiation Oncology Washington
More informationElastic registration of medical images using finite element meshes
Elastic registration of medical images using finite element meshes Hartwig Grabowski Institute of Real-Time Computer Systems & Robotics, University of Karlsruhe, D-76128 Karlsruhe, Germany. Email: grabow@ira.uka.de
More informationSelected Topics in Biomedical Image Analysis
Selected Topics in Biomedical Image Analysis Zeyun Yu Department of Computer Sciences University of Wisconsin-Milwaukee http://www.uwm.edu/~yuz Department of Computer Science University of Wisconsin-Milwaukee
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More informationLilla Zöllei A.A. Martinos Center, MGH; Boston, MA
Lilla Zöllei lzollei@nmr.mgh.harvard.edu A.A. Martinos Center, MGH; Boston, MA Bruce Fischl Gheorghe Postelnicu Jean Augustinack Anastasia Yendiki Allison Stevens Kristen Huber Sita Kakonoori + the FreeSurfer
More informationSegmentation Using Active Contour Model and Level Set Method Applied to Medical Images
Segmentation Using Active Contour Model and Level Set Method Applied to Medical Images Dr. K.Bikshalu R.Srikanth Assistant Professor, Dept. of ECE, KUCE&T, KU, Warangal, Telangana, India kalagaddaashu@gmail.com
More informationUtilizing Salient Region Features for 3D Multi-Modality Medical Image Registration
Utilizing Salient Region Features for 3D Multi-Modality Medical Image Registration Dieter Hahn 1, Gabriele Wolz 2, Yiyong Sun 3, Frank Sauer 3, Joachim Hornegger 1, Torsten Kuwert 2 and Chenyang Xu 3 1
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationImage Segmentation II Advanced Approaches
Image Segmentation II Advanced Approaches Jorge Jara W. 1,2 1 Department of Computer Science DCC, U. of Chile 2 SCIAN-Lab, BNI Outline 1. Segmentation I Digital image processing Segmentation basics 2.
More informationRT_Image v0.2β User s Guide
RT_Image v0.2β User s Guide RT_Image is a three-dimensional image display and analysis suite developed in IDL (ITT, Boulder, CO). It offers a range of flexible tools for the visualization and quantitation
More informationThe Insight Toolkit. Image Registration Algorithms & Frameworks
The Insight Toolkit Image Registration Algorithms & Frameworks Registration in ITK Image Registration Framework Multi Resolution Registration Framework Components PDE Based Registration FEM Based Registration
More informationAn Intuitive Framework for Real-Time Freeform Modeling
An Intuitive Framework for Real-Time Freeform Modeling Leif Kobbelt Shape Deformation Complex shapes Complex deformations User Interaction Very limited user interface 2D screen & mouse Intuitive metaphor
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 426, Fall 2000 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationMethods for data preprocessing
Methods for data preprocessing John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Overview Voxel-Based Morphometry Morphometry in general Volumetrics VBM preprocessing
More informationHST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007
MIT OpenCourseWare http://ocw.mit.edu HST.582J / 6.555J / 16.456J Biomedical Signal and Image Processing Spring 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationFind the Correspondences
Advanced Topics in BioImage Analysis - 3. Find the Correspondences from Registration to Motion Estimation CellNetworks Math-Clinic Qi Gao 03.02.2017 Math-Clinic core facility Provide services on bioinformatics
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationCHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd
CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR
More informationA Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images
A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images Jianhua Yao 1, Russell Taylor 2 1. Diagnostic Radiology Department, Clinical Center,
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationComputational Design. Stelian Coros
Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate
More informationMultimodal Elastic Image Matching
Research results based on my diploma thesis supervised by Prof. Witsch 2 and in cooperation with Prof. Mai 3. 1 February 22 nd 2011 1 Karlsruhe Institute of Technology (KIT) 2 Applied Mathematics Department,
More informationSmoothing & Fairing. Mario Botsch
Smoothing & Fairing Mario Botsch Motivation Filter out high frequency noise Desbrun, Meyer, Schroeder, Barr: Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow, SIGGRAPH 99 2 Motivation
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington T V ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More information1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
More informationSnakes, level sets and graphcuts. (Deformable models)
INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES BULGARIAN ACADEMY OF SCIENCE Snakes, level sets and graphcuts (Deformable models) Centro de Visión por Computador, Departament de Matemàtica Aplicada
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationDeformations. Recall: important tmodel dlof shape change is the deformation of one form into another.
Deformations Recall: important tmodel dlof shape change is the deformation of one form into another. Dates back to D Arcy Thompson s (1917) transformation grids. Deformation maps a set of morphological
More informationKai Hormann, N. Sukumar. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics
Kai Hormann, N. Sukumar Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics Contents Chapter 1 Multi-Sided Patches via Barycentric Coordinates 1 Scott Schaefer 1.1 INTRODUCTION
More informationChapter 4-3D Modeling
Chapter 4-3D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume- and Point-based Graphics 1 The 3D rendering
More informationBiomedical Image Processing
Biomedical Image Processing Jason Thong Gabriel Grant 1 2 Motivation from the Medical Perspective MRI, CT and other biomedical imaging devices were designed to assist doctors in their diagnosis and treatment
More information