for Images A Bayesian Deformation Model

Size: px
Start display at page:

Download "for Images A Bayesian Deformation Model"

Transcription

1 Statistics in Imaging Workshop July 8, 2004 A Bayesian Deformation Model for Images Sining Chen Postdoctoral Fellow Biostatistics Division, Dept. of Oncology, School of Medicine

2 Outline 1. Introducing the problem 2. Model description 3. Application to mouse brain segmentation 4. Inter-subject registration of human brains

3 Problems to Solve Identifying abnormal tissue from a series of gated cardiac images Marking a region of interest in a large number of human brain MRIs Repeating the same operation on similar images

4 Image Registration To bring two similar images into spatial alignment, such that corresponding points of the imaged scene appear in the same position on the registered images. Also referred to as spatial normalization in certain contexts.

5 Registration Methods Curved transformations using basis functions (Ashburner and Friston 1999 Human Brain Mapping), implemented in the software package SPM. Models derived from the physics of elastic objects (Bajcsy and Kovacic 1989 Comp. Vision, Graphics & Image Processing) Spatial modeling in deformable templates...

6 Facets generalized landmarks Deformation model mechanism: place large number of facets in the volume of template image. Then locate each in the target image. template target

7 Model Heuristic A balance between preserving spatial relationships expressed in the prior matching image features expressed in the likelihood

8 Notation Template Target facet location µ x facet feature φ f The feature of a facet is a function of the image evaluated at that location: can be intensity (brightness), gradience (edgeness), laplacian (medialness), etc.

9 (a) (b) (c) (d) (e) (f) Figure 1: a) Original image; b) local rank of intensity;

10 Prior preseving spatial relationship Markov random field prior specified on a first-degree neighborhood replacements system. PSfrag replacements The spatial relationship among i and γij its neighbors i in the target image remains similar before and after deformation. µ1 µ2 x1 µ1 µ3 µ4 µ5 µ2 µ3 µ4 x1 x2 µ3 x 3 x4 γij i j x2 µ3 x 3 µ5 x4 x5 x5

11 Prior continued p(x) = 1 Z(γ) exp{ 1 2 γij((xi µi) (xj µj)) a } i,j p(xi.) exp{ 1 2 Full conditional (let a = 2): j i γij((xi µi) (xj µj)) 2 } exp{ 1 2 ( j i γij)(xi µi j i γ ij(xj µj) j i γ ij ) 2 }

12 Likelihood matching features For each facet i, feature after deformation fi should be similar to template feature φi p(xi T, φi) = 1 Ci(T, φi) exp{sim(f i, φi)} where fi = QT (xi)

13 g replacements Measure of Feature Similarity sim(fi, φi) = b(ri ρi) α cos(ui νi), α > 0 ri, ρi: quantiles of gradient magnitude, ui, νi: directions of gradients. (u, r) (ν, ρ) θ (u, r) (ν, ρ)

14 Measure of Feature Similarity continued Advantages: robust under weak assumptions on intensity ability to distinguish between meaningful and meaningless features accomodates no-match situations

15 Posterior Inference MAP (maximum a posteriori) estimate can be obtained by ICM (iterative conditional modes, Besag 1986). To obtain estimate that is closer to global maximum, we build a hierarchy of facets in scale-space.

16 Facet Tree in Scale-Space

17 Augmented Full-Conditional Spatial part only p(xi xs, s i, xp) exp{ γp((xi µi) (xp µp)) 2 + s i γis((xi µi) (xs µs)) 2 } Facet i, facet target location xi, facet template location µi, i s siblings s i, i s parent p, pre-selected parameters γp and γis

18 Automated Segmentation of Mouse Brain Images

19 Manual Segmentation of Mouse Hippocampus Goal: to investigate the relationship of Alzheimer s disease to changes in the volume of the hippocampus.

20 Automatic segmentation of another mouse MRI

21 Template Image Figure 2: Three regions of interest are marked on the template image with rectangles.

22 Figure 3: Facets before and after deformation.

23 Quantitative Assessment of Auto-segmentation PSfrag replacements mi ti ti cii log m (k) i = log ti + ɛ (k) i, ɛ N(0, 2 ) log c (k) ii = log ti + (log m (k) i log ti) + e (k) ii, e N(0, δ2 )

24 Figure 4: a) 2, b) δ 2 In our dataset, the inconsistency of auto-segmentation is approximately the same as human segmentation.

25 Inter-subject Registration of Human Brain MRIs

26 Are all brains alike?

27 Issues in evaluating inter-subject registration Problematic due to lack of information on ground truth. What was done: Qualitative assessment: visual inspection, mosaic, facet movement; Quantitative evaluation: segmentation based, cross-correlation; Done in comparison to the industrial standard SPM.

28 Mosaic before registration after facet reg. after SPM reg.

29 Facet movement Figure 5: Locating facets on subject 3

30 Human brain MRI segmentation original MRI white matter gray matter (a) (b) (b) (a) (b) (c)

31 Overlap, misclassification Figure 6: Comparison of gray matter segmentation of warped template and manually segmented target

32 Segmentation based evaluation

33 misclassify (%) facet SPM subject subject subject Table 1: Percent misclassified for white matter

34 overlap (%) facet SPM subject subject subject Table 2: Percentage overlap for white matter

35 misclassify (%) facet SPM subject subject subject Table 3: Percent misclassified for gray matter

36 overlap (%) facet SPM subject subject subject Table 4: Percentage overlap for gray matter

37 Normalized Cross-covariance Map C(f, g) = n A f ij gij A f ij A g ij n ( A f 2 + n 2 n ( 2 A f)2 )( A g2 + n 2 n ( 2 A g)2 ) (1)

38 facet SPM

39 Conclusion Used Markov random field to model prior belief of facet locations; proposed a new, robust measure of similarity; successfully performed auto-segmentation of mouse brain hippocampi given a segmented template; registered brain MRI of different individuals; quantitative evaluated performance of registration; the model performs marginally better than SPM.

40 Thank you!

Preprocessing II: Between Subjects John Ashburner

Preprocessing II: Between Subjects John Ashburner Preprocessing II: Between Subjects John Ashburner Pre-processing Overview Statistics or whatever fmri time-series Anatomical MRI Template Smoothed Estimate Spatial Norm Motion Correct Smooth Coregister

More information

Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry

Neuroimaging 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 information

CHAPTER 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 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 information

Automatic Registration-Based Segmentation for Neonatal Brains Using ANTs and Atropos

Automatic Registration-Based Segmentation for Neonatal Brains Using ANTs and Atropos Automatic Registration-Based Segmentation for Neonatal Brains Using ANTs and Atropos Jue Wu and Brian Avants Penn Image Computing and Science Lab, University of Pennsylvania, Philadelphia, USA Abstract.

More information

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12

1 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 information

An Introduction To Automatic Tissue Classification Of Brain MRI. Colm Elliott Mar 2014

An Introduction To Automatic Tissue Classification Of Brain MRI. Colm Elliott Mar 2014 An Introduction To Automatic Tissue Classification Of Brain MRI Colm Elliott Mar 2014 Tissue Classification Tissue classification is part of many processing pipelines. We often want to classify each voxel

More information

MR IMAGE SEGMENTATION

MR IMAGE SEGMENTATION MR IMAGE SEGMENTATION Prepared by : Monil Shah What is Segmentation? Partitioning a region or regions of interest in images such that each region corresponds to one or more anatomic structures Classification

More information

A spatio-temporal model for extreme precipitation simulated by a climate model.

A spatio-temporal model for extreme precipitation simulated by a climate model. A spatio-temporal model for extreme precipitation simulated by a climate model. Jonathan Jalbert Joint work with Anne-Catherine Favre, Claude Bélisle and Jean-François Angers STATMOS Workshop: Climate

More information

Image Registration + Other Stuff

Image 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 information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

mritc: A Package for MRI Tissue Classification

mritc: A Package for MRI Tissue Classification mritc: A Package for MRI Tissue Classification Dai Feng 1 Luke Tierney 2 1 Merck Research Labratories 2 University of Iowa July 2010 Feng & Tierney (Merck & U of Iowa) MRI Tissue Classification July 2010

More information

Methods for data preprocessing

Methods 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 information

Introduction to Medical Image Processing

Introduction to Medical Image Processing Introduction to Medical Image Processing Δ Essential environments of a medical imaging system Subject Image Analysis Energy Imaging System Images Image Processing Feature Images Image processing may be

More information

Lesion Segmentation and Bias Correction in Breast Ultrasound B-mode Images Including Elastography Information

Lesion Segmentation and Bias Correction in Breast Ultrasound B-mode Images Including Elastography Information Lesion Segmentation and Bias Correction in Breast Ultrasound B-mode Images Including Elastography Information Gerard Pons a, Joan Martí a, Robert Martí a, Mariano Cabezas a, Andrew di Battista b, and J.

More information

Probabilistic Registration of 3-D Medical Images

Probabilistic Registration of 3-D Medical Images Probabilistic Registration of 3-D Medical Images Mei Chen, Takeo Kanade, Dean Pomerleau, Jeff Schneider CMU-RI-TR-99-16 The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 1513 July,

More information

Neuroimage Processing

Neuroimage Processing Neuroimage Processing Instructor: Moo K. Chung mkchung@wisc.edu Lecture 2-3. General Linear Models (GLM) Voxel-based Morphometry (VBM) September 11, 2009 What is GLM The general linear model (GLM) is a

More information

Particle Filtering. CS6240 Multimedia Analysis. Leow Wee Kheng. Department of Computer Science School of Computing National University of Singapore

Particle Filtering. CS6240 Multimedia Analysis. Leow Wee Kheng. Department of Computer Science School of Computing National University of Singapore Particle Filtering CS6240 Multimedia Analysis Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore (CS6240) Particle Filtering 1 / 28 Introduction Introduction

More information

Morphological Analysis of Brain Structures Using Spatial Normalization

Morphological Analysis of Brain Structures Using Spatial Normalization Morphological Analysis of Brain Structures Using Spatial Normalization C. Davatzikos 1, M. Vaillant 1, S. Resnick 2, J.L. Prince 3;1, S. Letovsky 1, and R.N. Bryan 1 1 Department of Radiology, Johns Hopkins

More information

Medical Image Registration by Maximization of Mutual Information

Medical Image Registration by Maximization of Mutual Information Medical Image Registration by Maximization of Mutual Information EE 591 Introduction to Information Theory Instructor Dr. Donald Adjeroh Submitted by Senthil.P.Ramamurthy Damodaraswamy, Umamaheswari Introduction

More information

Deformable Segmentation using Sparse Shape Representation. Shaoting Zhang

Deformable 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 information

Scene Grammars, Factor Graphs, and Belief Propagation

Scene Grammars, Factor Graphs, and Belief Propagation Scene Grammars, Factor Graphs, and Belief Propagation Pedro Felzenszwalb Brown University Joint work with Jeroen Chua Probabilistic Scene Grammars General purpose framework for image understanding and

More information

Image analysis. Computer Vision and Classification Image Segmentation. 7 Image analysis

Image analysis. Computer Vision and Classification Image Segmentation. 7 Image analysis 7 Computer Vision and Classification 413 / 458 Computer Vision and Classification The k-nearest-neighbor method The k-nearest-neighbor (knn) procedure has been used in data analysis and machine learning

More information

Nonrigid Registration using Free-Form Deformations

Nonrigid 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 information

Scene Grammars, Factor Graphs, and Belief Propagation

Scene Grammars, Factor Graphs, and Belief Propagation Scene Grammars, Factor Graphs, and Belief Propagation Pedro Felzenszwalb Brown University Joint work with Jeroen Chua Probabilistic Scene Grammars General purpose framework for image understanding and

More information

Computational Neuroanatomy

Computational Neuroanatomy Computational Neuroanatomy John Ashburner john@fil.ion.ucl.ac.uk Smoothing Motion Correction Between Modality Co-registration Spatial Normalisation Segmentation Morphometry Overview fmri time-series kernel

More information

Adaptive Fuzzy Connectedness-Based Medical Image Segmentation

Adaptive Fuzzy Connectedness-Based Medical Image Segmentation Adaptive Fuzzy Connectedness-Based Medical Image Segmentation Amol Pednekar Ioannis A. Kakadiaris Uday Kurkure Visual Computing Lab, Dept. of Computer Science, Univ. of Houston, Houston, TX, USA apedneka@bayou.uh.edu

More information

Machine Learning (BSMC-GA 4439) Wenke Liu

Machine Learning (BSMC-GA 4439) Wenke Liu Machine Learning (BSMC-GA 4439) Wenke Liu 01-31-017 Outline Background Defining proximity Clustering methods Determining number of clusters Comparing two solutions Cluster analysis as unsupervised Learning

More information

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint Taeho Kim Introduction Clinical measurement in the foot pathology requires accurate and robust measurement

More information

Applications of Elastic Functional and Shape Data Analysis

Applications of Elastic Functional and Shape Data Analysis Applications of Elastic Functional and Shape Data Analysis Quick Outline: 1. Functional Data 2. Shapes of Curves 3. Shapes of Surfaces BAYESIAN REGISTRATION MODEL Bayesian Model + Riemannian Geometry +

More information

Translation Symmetry Detection: A Repetitive Pattern Analysis Approach

Translation Symmetry Detection: A Repetitive Pattern Analysis Approach 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops Translation Symmetry Detection: A Repetitive Pattern Analysis Approach Yunliang Cai and George Baciu GAMA Lab, Department of Computing

More information

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Quantities Measured by MR - Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Static parameters (influenced by molecular environment): T, T* (transverse relaxation)

More information

Sensor Tasking and Control

Sensor Tasking and Control Sensor Tasking and Control Outline Task-Driven Sensing Roles of Sensor Nodes and Utilities Information-Based Sensor Tasking Joint Routing and Information Aggregation Summary Introduction To efficiently

More information

Automatic Generation of Training Data for Brain Tissue Classification from MRI

Automatic Generation of Training Data for Brain Tissue Classification from MRI Automatic Generation of Training Data for Brain Tissue Classification from MRI Chris A. COCOSCO, Alex P. ZIJDENBOS, and Alan C. EVANS http://www.bic.mni.mcgill.ca/users/crisco/ McConnell Brain Imaging

More information

MARS: Multiple Atlases Robust Segmentation

MARS: Multiple Atlases Robust Segmentation Software Release (1.0.1) Last updated: April 30, 2014. MARS: Multiple Atlases Robust Segmentation Guorong Wu, Minjeong Kim, Gerard Sanroma, and Dinggang Shen {grwu, mjkim, gerard_sanroma, dgshen}@med.unc.edu

More information

Non-rigid Image Registration

Non-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 information

Motion Estimation. There are three main types (or applications) of motion estimation:

Motion Estimation. There are three main types (or applications) of motion estimation: Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion

More information

Direct Matrix Factorization and Alignment Refinement: Application to Defect Detection

Direct Matrix Factorization and Alignment Refinement: Application to Defect Detection Direct Matrix Factorization and Alignment Refinement: Application to Defect Detection Zhen Qin (University of California, Riverside) Peter van Beek & Xu Chen (SHARP Labs of America, Camas, WA) 2015/8/30

More information

Optimal MAP Parameters Estimation in STAPLE - Learning from Performance Parameters versus Image Similarity Information

Optimal MAP Parameters Estimation in STAPLE - Learning from Performance Parameters versus Image Similarity Information Optimal MAP Parameters Estimation in STAPLE - Learning from Performance Parameters versus Image Similarity Information Subrahmanyam Gorthi 1, Alireza Akhondi-Asl 1, Jean-Philippe Thiran 2, and Simon K.

More information

Methodological progress in image registration for ventilation estimation, segmentation propagation and multi-modal fusion

Methodological progress in image registration for ventilation estimation, segmentation propagation and multi-modal fusion Methodological progress in image registration for ventilation estimation, segmentation propagation and multi-modal fusion Mattias P. Heinrich Julia A. Schnabel, Mark Jenkinson, Sir Michael Brady 2 Clinical

More information

Learning and Recognizing Visual Object Categories Without First Detecting Features

Learning and Recognizing Visual Object Categories Without First Detecting Features Learning and Recognizing Visual Object Categories Without First Detecting Features Daniel Huttenlocher 2007 Joint work with D. Crandall and P. Felzenszwalb Object Category Recognition Generic classes rather

More information

Bayesian Spherical Wavelet Shrinkage: Applications to Shape Analysis

Bayesian Spherical Wavelet Shrinkage: Applications to Shape Analysis Bayesian Spherical Wavelet Shrinkage: Applications to Shape Analysis Xavier Le Faucheur a, Brani Vidakovic b and Allen Tannenbaum a a School of Electrical and Computer Engineering, b Department of Biomedical

More information

Learning a Hierarchical Deformable Template for Rapid Deformable Object Parsing

Learning a Hierarchical Deformable Template for Rapid Deformable Object Parsing Learning a Hierarchical Deformable Template for Rapid Deformable Object Parsing Long (Leo) Zhu 1, Yuanhao Chen 2, Alan Yuille 1,3,4 1 Department of Statistics, 3 Psychology and 4 Computer Science University

More information

Estimating Human Pose in Images. Navraj Singh December 11, 2009

Estimating Human Pose in Images. Navraj Singh December 11, 2009 Estimating Human Pose in Images Navraj Singh December 11, 2009 Introduction This project attempts to improve the performance of an existing method of estimating the pose of humans in still images. Tasks

More information

Spatio-Temporal Registration of Biomedical Images by Computational Methods

Spatio-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 information

Image classification by a Two Dimensional Hidden Markov Model

Image classification by a Two Dimensional Hidden Markov Model Image classification by a Two Dimensional Hidden Markov Model Author: Jia Li, Amir Najmi and Robert M. Gray Presenter: Tzung-Hsien Ho Hidden Markov Chain Goal: To implement a novel classifier for image

More information

Norbert Schuff Professor of Radiology VA Medical Center and UCSF

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu 2010, N.Schuff Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based

More information

Graphical Models, Bayesian Method, Sampling, and Variational Inference

Graphical Models, Bayesian Method, Sampling, and Variational Inference Graphical Models, Bayesian Method, Sampling, and Variational Inference With Application in Function MRI Analysis and Other Imaging Problems Wei Liu Scientific Computing and Imaging Institute University

More information

Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation

Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation Moo K. Chung 1,2, Li Shen 4, Kim M. Dalton 2, and Richard J. Davidson 2,3 1 Department of Statistics, Biostatistics and

More information

Machine Learning (BSMC-GA 4439) Wenke Liu

Machine Learning (BSMC-GA 4439) Wenke Liu Machine Learning (BSMC-GA 4439) Wenke Liu 01-25-2018 Outline Background Defining proximity Clustering methods Determining number of clusters Other approaches Cluster analysis as unsupervised Learning Unsupervised

More information

Histograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image

Histograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image Histograms h(r k ) = n k Histogram: number of times intensity level rk appears in the image p(r k )= n k /NM normalized histogram also a probability of occurence 1 Histogram of Image Intensities Create

More information

Ensemble registration: Combining groupwise registration and segmentation

Ensemble registration: Combining groupwise registration and segmentation PURWANI, COOTES, TWINING: ENSEMBLE REGISTRATION 1 Ensemble registration: Combining groupwise registration and segmentation Sri Purwani 1,2 sri.purwani@postgrad.manchester.ac.uk Tim Cootes 1 t.cootes@manchester.ac.uk

More information

Voxel-Based Morphometry & DARTEL. Ged Ridgway, London With thanks to John Ashburner and the FIL Methods Group

Voxel-Based Morphometry & DARTEL. Ged Ridgway, London With thanks to John Ashburner and the FIL Methods Group Zurich SPM Course 2012 Voxel-Based Morphometry & DARTEL Ged Ridgway, London With thanks to John Ashburner and the FIL Methods Group Aims of computational neuroanatomy * Many interesting and clinically

More information

D-Separation. b) the arrows meet head-to-head at the node, and neither the node, nor any of its descendants, are in the set C.

D-Separation. b) the arrows meet head-to-head at the node, and neither the node, nor any of its descendants, are in the set C. D-Separation Say: A, B, and C are non-intersecting subsets of nodes in a directed graph. A path from A to B is blocked by C if it contains a node such that either a) the arrows on the path meet either

More information

10-701/15-781, Fall 2006, Final

10-701/15-781, Fall 2006, Final -7/-78, Fall 6, Final Dec, :pm-8:pm There are 9 questions in this exam ( pages including this cover sheet). If you need more room to work out your answer to a question, use the back of the page and clearly

More information

Spatial Regularization of Functional Connectivity Using High-Dimensional Markov Random Fields

Spatial Regularization of Functional Connectivity Using High-Dimensional Markov Random Fields Spatial Regularization of Functional Connectivity Using High-Dimensional Markov Random Fields Wei Liu 1, Peihong Zhu 1, Jeffrey S. Anderson 2, Deborah Yurgelun-Todd 3, and P. Thomas Fletcher 1 1 Scientific

More information

Spline-Based Probabilistic Model for Anatomical Landmark Detection

Spline-Based Probabilistic Model for Anatomical Landmark Detection Spline-Based Probabilistic Model for Anatomical Landmark Detection Camille Izard 1,2, Bruno Jedynak 1,2, and Craig E.L. Stark 3 1 Laboratoire Paul Painlevé, Université des Sciences et Technologies de Lille,

More information

MCMC Methods for data modeling

MCMC Methods for data modeling MCMC Methods for data modeling Kenneth Scerri Department of Automatic Control and Systems Engineering Introduction 1. Symposium on Data Modelling 2. Outline: a. Definition and uses of MCMC b. MCMC algorithms

More information

A Review on Label Image Constrained Multiatlas Selection

A Review on Label Image Constrained Multiatlas Selection A Review on Label Image Constrained Multiatlas Selection Ms. VAIBHAVI NANDKUMAR JAGTAP 1, Mr. SANTOSH D. KALE 2 1PG Scholar, Department of Electronics and Telecommunication, SVPM College of Engineering,

More information

Modified Expectation Maximization Method for Automatic Segmentation of MR Brain Images

Modified Expectation Maximization Method for Automatic Segmentation of MR Brain Images Modified Expectation Maximization Method for Automatic Segmentation of MR Brain Images R.Meena Prakash, R.Shantha Selva Kumari 1 P.S.R.Engineering College, Sivakasi, Tamil Nadu, India 2 Mepco Schlenk Engineering

More information

Morphometric Analysis of Biomedical Images. Sara Rolfe 10/9/17

Morphometric Analysis of Biomedical Images. Sara Rolfe 10/9/17 Morphometric Analysis of Biomedical Images Sara Rolfe 10/9/17 Morphometric Analysis of Biomedical Images Object surface contours Image difference features Compact representation of feature differences

More information

Comparison Study of Clinical 3D MRI Brain Segmentation Evaluation

Comparison Study of Clinical 3D MRI Brain Segmentation Evaluation Comparison Study of Clinical 3D MRI Brain Segmentation Evaluation Ting Song 1, Elsa D. Angelini 2, Brett D. Mensh 3, Andrew Laine 1 1 Heffner Biomedical Imaging Laboratory Department of Biomedical Engineering,

More information

Discriminative, Semantic Segmentation of Brain Tissue in MR Images

Discriminative, Semantic Segmentation of Brain Tissue in MR Images Discriminative, Semantic Segmentation of Brain Tissue in MR Images Zhao Yi 1, Antonio Criminisi 2, Jamie Shotton 2, and Andrew Blake 2 1 University of California, Los Angeles, USA. zyi@ucla.edu. 2 Microsoft

More information

Modern Medical Image Analysis 8DC00 Exam

Modern Medical Image Analysis 8DC00 Exam Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.

More information

CAD SYSTEM FOR AUTOMATIC DETECTION OF BRAIN TUMOR THROUGH MRI BRAIN TUMOR DETECTION USING HPACO CHAPTER V BRAIN TUMOR DETECTION USING HPACO

CAD SYSTEM FOR AUTOMATIC DETECTION OF BRAIN TUMOR THROUGH MRI BRAIN TUMOR DETECTION USING HPACO CHAPTER V BRAIN TUMOR DETECTION USING HPACO CHAPTER V BRAIN TUMOR DETECTION USING HPACO 145 CHAPTER 5 DETECTION OF BRAIN TUMOR REGION USING HYBRID PARALLEL ANT COLONY OPTIMIZATION (HPACO) WITH FCM (FUZZY C MEANS) 5.1 PREFACE The Segmentation of

More information

CRFs for Image Classification

CRFs for Image Classification CRFs for Image Classification Devi Parikh and Dhruv Batra Carnegie Mellon University Pittsburgh, PA 15213 {dparikh,dbatra}@ece.cmu.edu Abstract We use Conditional Random Fields (CRFs) to classify regions

More information

Support Vector Random Fields for Spatial Classification

Support Vector Random Fields for Spatial Classification Support Vector Random Fields for Spatial Classification Chi-Hoon Lee, Russell Greiner, and Mark Schmidt Department of Computing Science University of Alberta Edmonton AB, Canada {chihoon,greiner,schmidt}@cs.ualberta.ca

More information

Evaluation of multiple voxel-based morphometry approaches and applications in the analysis of white matter changes in temporal lobe epilepsy

Evaluation of multiple voxel-based morphometry approaches and applications in the analysis of white matter changes in temporal lobe epilepsy Evaluation of multiple voxel-based morphometry approaches and applications in the analysis of white matter changes in temporal lobe epilepsy Wenjing Li a, Huiguang He a, Jingjing Lu b, Bin Lv a, Meng Li

More information

Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation

Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation Purdue University: Digital Image Processing Laboratories Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation December, 205 Introduction This laboratory explores the use

More information

Optical Flow Estimation

Optical Flow Estimation Optical Flow Estimation Goal: Introduction to image motion and 2D optical flow estimation. Motivation: Motion is a rich source of information about the world: segmentation surface structure from parallax

More information

Spatial Outlier Detection

Spatial Outlier Detection Spatial Outlier Detection Chang-Tien Lu Department of Computer Science Northern Virginia Center Virginia Tech Joint work with Dechang Chen, Yufeng Kou, Jiang Zhao 1 Spatial Outlier A spatial data point

More information

can be written down and solved for the parameter increment $. Here the

can be written down and solved for the parameter increment $. Here the Warping algorithms 1073 10 # $ 102 # 10 # # % 3 10 # #;( 3 (173) At a global (or local) minimum of the cost function,, 10 # 43, a linear system can be written down and solved for the parameter increment

More information

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms

More information

Automatic MS Lesion Segmentation by Outlier Detection and Information Theoretic Region Partitioning Release 0.00

Automatic MS Lesion Segmentation by Outlier Detection and Information Theoretic Region Partitioning Release 0.00 Automatic MS Lesion Segmentation by Outlier Detection and Information Theoretic Region Partitioning Release 0.00 Marcel Prastawa 1 and Guido Gerig 1 Abstract July 17, 2008 1 Scientific Computing and Imaging

More information

A Hierarchical Compositional System for Rapid Object Detection

A Hierarchical Compositional System for Rapid Object Detection A Hierarchical Compositional System for Rapid Object Detection Long Zhu and Alan Yuille Department of Statistics University of California at Los Angeles Los Angeles, CA 90095 {lzhu,yuille}@stat.ucla.edu

More information

Functional MRI data preprocessing. Cyril Pernet, PhD

Functional MRI data preprocessing. Cyril Pernet, PhD Functional MRI data preprocessing Cyril Pernet, PhD Data have been acquired, what s s next? time No matter the design, multiple volumes (made from multiple slices) have been acquired in time. Before getting

More information

Segmentation and Tracking of Partial Planar Templates

Segmentation and Tracking of Partial Planar Templates Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract

More information

Robust Multimodal Dictionary Learning

Robust Multimodal Dictionary Learning Robust Multimodal Dictionary Learning Tian Cao 1, Vladimir Jojic 1, Shannon Modla 3, Debbie Powell 3, Kirk Czymmek 4, and Marc Niethammer 1,2 1 University of North Carolina at Chapel Hill, NC 2 Biomedical

More information

Segmenting Glioma in Multi-Modal Images using a Generative Model for Brain Lesion Segmentation

Segmenting Glioma in Multi-Modal Images using a Generative Model for Brain Lesion Segmentation Segmenting Glioma in Multi-Modal Images using a Generative Model for Brain Lesion Segmentation Bjoern H. Menze 1,2, Koen Van Leemput 3, Danial Lashkari 4 Marc-André Weber 5, Nicholas Ayache 2, and Polina

More information

NIH Public Access Author Manuscript Proc IEEE Int Symp Biomed Imaging. Author manuscript; available in PMC 2014 November 15.

NIH Public Access Author Manuscript Proc IEEE Int Symp Biomed Imaging. Author manuscript; available in PMC 2014 November 15. NIH Public Access Author Manuscript Published in final edited form as: Proc IEEE Int Symp Biomed Imaging. 2013 April ; 2013: 748 751. doi:10.1109/isbi.2013.6556583. BRAIN TUMOR SEGMENTATION WITH SYMMETRIC

More information

Norbert Schuff Professor of Radiology VA Medical Center and UCSF

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based Texture based

More information

ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION

ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION Abstract: MIP Project Report Spring 2013 Gaurav Mittal 201232644 This is a detailed report about the course project, which was to implement

More information

Markov chain Monte Carlo methods

Markov chain Monte Carlo methods Markov chain Monte Carlo methods (supplementary material) see also the applet http://www.lbreyer.com/classic.html February 9 6 Independent Hastings Metropolis Sampler Outline Independent Hastings Metropolis

More information

Biomedical 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 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 information

Variability in Annual Temperature Profiles

Variability in Annual Temperature Profiles Variability in Annual Temperature Profiles A Multivariate Spatial Analysis of Regional Climate Model Output Tamara Greasby, Stephan Sain Institute for Mathematics Applied to Geosciences, National Center

More information

HST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007

HST.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 information

Regularization and Markov Random Fields (MRF) CS 664 Spring 2008

Regularization and Markov Random Fields (MRF) CS 664 Spring 2008 Regularization and Markov Random Fields (MRF) CS 664 Spring 2008 Regularization in Low Level Vision Low level vision problems concerned with estimating some quantity at each pixel Visual motion (u(x,y),v(x,y))

More information

LETTER Local and Nonlocal Color Line Models for Image Matting

LETTER Local and Nonlocal Color Line Models for Image Matting 1814 IEICE TRANS. FUNDAMENTALS, VOL.E97 A, NO.8 AUGUST 2014 LETTER Local and Nonlocal Color Line Models for Image Matting Byoung-Kwang KIM a), Meiguang JIN, Nonmembers, and Woo-Jin SONG, Member SUMMARY

More information

Contextual Classification with Functional Max-Margin Markov Networks

Contextual Classification with Functional Max-Margin Markov Networks Contextual Classification with Functional Max-Margin Markov Networks Dan Munoz Nicolas Vandapel Drew Bagnell Martial Hebert Geometry Estimation (Hoiem et al.) Sky Problem 3-D Point Cloud Classification

More information

Bayesian Methods in Functional Magnetic Resonance Imaging

Bayesian Methods in Functional Magnetic Resonance Imaging Bayesian Methods in Functional Magnetic Resonance Imaging Galin L. Jones Kuo-Jung Lee Brian S. Caffo Susan Spear Bassett Abstract: One of the major objectives of functional magnetic resonance imaging studies

More information

Bioinformatics - Lecture 07

Bioinformatics - Lecture 07 Bioinformatics - Lecture 07 Bioinformatics Clusters and networks Martin Saturka http://www.bioplexity.org/lectures/ EBI version 0.4 Creative Commons Attribution-Share Alike 2.5 License Learning on profiles

More information

Markov Random Fields and Gibbs Sampling for Image Denoising

Markov Random Fields and Gibbs Sampling for Image Denoising Markov Random Fields and Gibbs Sampling for Image Denoising Chang Yue Electrical Engineering Stanford University changyue@stanfoed.edu Abstract This project applies Gibbs Sampling based on different Markov

More information

BAYESIAN SEGMENTATION OF THREE DIMENSIONAL IMAGES USING THE EM/MPM ALGORITHM. A Thesis. Submitted to the Faculty.

BAYESIAN SEGMENTATION OF THREE DIMENSIONAL IMAGES USING THE EM/MPM ALGORITHM. A Thesis. Submitted to the Faculty. BAYESIAN SEGMENTATION OF THREE DIMENSIONAL IMAGES USING THE EM/MPM ALGORITHM A Thesis Submitted to the Faculty of Purdue University by Lauren Christopher In Partial Fulfillment of the Requirements for

More information

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow

Shape-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 information

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models

Computer Vision Group Prof. Daniel Cremers. 4. Probabilistic Graphical Models Directed Models Prof. Daniel Cremers 4. Probabilistic Graphical Models Directed Models The Bayes Filter (Rep.) (Bayes) (Markov) (Tot. prob.) (Markov) (Markov) 2 Graphical Representation (Rep.) We can describe the overall

More information

Object Recognition Using Pictorial Structures. Daniel Huttenlocher Computer Science Department. In This Talk. Object recognition in computer vision

Object Recognition Using Pictorial Structures. Daniel Huttenlocher Computer Science Department. In This Talk. Object recognition in computer vision Object Recognition Using Pictorial Structures Daniel Huttenlocher Computer Science Department Joint work with Pedro Felzenszwalb, MIT AI Lab In This Talk Object recognition in computer vision Brief definition

More information

SIFT - scale-invariant feature transform Konrad Schindler

SIFT - scale-invariant feature transform Konrad Schindler SIFT - scale-invariant feature transform Konrad Schindler Institute of Geodesy and Photogrammetry Invariant interest points Goal match points between images with very different scale, orientation, projective

More information

Supervised Learning for Image Segmentation

Supervised Learning for Image Segmentation Supervised Learning for Image Segmentation Raphael Meier 06.10.2016 Raphael Meier MIA 2016 06.10.2016 1 / 52 References A. Ng, Machine Learning lecture, Stanford University. A. Criminisi, J. Shotton, E.

More information

and moving down by maximizing a constrained full conditional density on sub-trees of decreasing size given the positions of all facets not contained i

and moving down by maximizing a constrained full conditional density on sub-trees of decreasing size given the positions of all facets not contained i Image Feature Identication via Bayesian Hierarchical Models Colin McCulloch, Jacob Laading, and Valen Johnson Institute of Statistics and Decision Sciences, Duke University Colin McCulloch, Box 90251,

More information

GLIRT: Groupwise and Longitudinal Image Registration Toolbox

GLIRT: Groupwise and Longitudinal Image Registration Toolbox Software Release (1.0.1) Last updated: March. 30, 2011. GLIRT: Groupwise and Longitudinal Image Registration Toolbox Guorong Wu 1, Qian Wang 1,2, Hongjun Jia 1, and Dinggang Shen 1 1 Image Display, Enhancement,

More information

CS395T paper review. Indoor Segmentation and Support Inference from RGBD Images. Chao Jia Sep

CS395T paper review. Indoor Segmentation and Support Inference from RGBD Images. Chao Jia Sep CS395T paper review Indoor Segmentation and Support Inference from RGBD Images Chao Jia Sep 28 2012 Introduction What do we want -- Indoor scene parsing Segmentation and labeling Support relationships

More information