Computational Radiology Lab, Children s Hospital, Harvard Medical School, Boston, MA.
|
|
- Nickolas Hamilton
- 5 years ago
- Views:
Transcription
1 Shape prior integration in discrete optimization segmentation algorithms M. Freiman Computational Radiology Lab, Children s Hospital, Harvard Medical School, Boston, MA. moti.freiman@childrens.harvard.edu
2 Shape prior integration in discrete optimization segmentation algorithms This research was done at the: Computer Aided Surgery and Medical Image Processing Lab. School of Eng. And Computer Science, The Hebrew University of Jerusalem, Israel Website:
3 Outline: Introduction Local shape constraint graph min-cut for vascular lumen segmentation Latent parametric shape constraint graph min-cut for Aortic Arch Aneurysm (AAA) thrombus segmentation Latent non-parametric shape constraint graph mincut for kidney segmentation Related work
4 Introduction
5 Discrete segmentation Segmentation: A labeling map that classify each voxel to its class The classification problem can treat each voxel independently (thresholding etc.) or as a Markov Random Field (MRF, dependencies between neighboring voxels) Relaxation: We will discuss only 2 classes MRF problems, although the presented solution are extendable to problems with more than 2 classes
6 Discrete segmentation Maximum A Posteriori Estimation of Labeling map (M) given an observed image (I) is defined as: where
7 Discrete segmentation : The likelihood term, represents the likelihood of the observed information at voxel x given its label m(x) : The spatial regularization term, penalize for assigning different labels to neighboring voxels
8 Discrete segmentation The solution can be found by minimizing the negative log of this energy:
9 Discrete segmentation In case of binary problems: The optimal solution can be obtained by the graph min-cut technique in polynomial time, where edge weights are representing the model probabilities, (Boykov et al, 1999,2001). Illustration from Boykov et al, 2001
10 Intensity based probabilities Boykov et al framework used only intensity information to compute the MRF probabilities Not always sufficient to separate between objects in medical images Does not include any object shape information Estimation of the prior intensity model is usually obtained by having the user delineate foreground and background regions Energy function is biased to convex shapes, which is inappropriate for segmenting elongated objects with bifurcations such as vascular structures
11 Incorporation of fixed shape priors into the graph min-cut framework 1. Graph cut segmentation using an elliptical shape prior, Slabaugh & Unal, ICIP Interactive Graph Cut Based Segmentation With Shape Priors, Freedman & Zhang, CVPR 2005.
12 Incorporation of shape priors into the graph min-cut framework 3. OBJ-CUT, Kumar, Torr & Zisserman, CVPR Graph cut segmentation with non linear shape prior, Malcolm, Rathi & Tannenbaum, ICIP 2007.
13 Local shape constraint graph mincut for vascular lumen segmentation (Freiman et al, 3DPH 2009)
14 Shape constrained graph-cut based segmentation Global minimization of a shape constrained discrete energy model: Both the likelihood and the regularization terms depend on the shape model. Shape prior is obtained using a local shape descriptor
15 Local tubular shape descriptor (Frangi 98)
16 Local tubular shape descriptor (Frangi 98)
17 Asymmetric adaptive regularization weights boundary based regularization Encourage labeling map to include voxels nearby high vesselness response to be included in the object class Less sensitive to intensity variability inside the vessel σ is linearly depend on the vesselness shape term
18 Energy sub-modularity Energy must be sub-modular to allow polynomial optimization with the graph-cut framework is non-negative, therefore:
19 Effect of intensity and shape terms on carotid bifurcation segmentation
20 Carotid arteries segmentation results (3D)
21 Carotid arteries segmentation results (2D views) (a) Severe stenosis (b) Dental implants artifacts
22 Carotid arteriessegmentation results (2D views) (c) Vertebral arteries (d) Coronal view
23 Interactive refinement 1. Given two seed points 2. Compute the shortest-path on the image graph, based on local and global edge weights 3. Estimate vessel radius near the seed points and define the possible region for vessel surface 4. Estimate vessel intensity model, based on the computed path 5. Compute optimal cut based on smoothing and gradient terms
24 Final results
25 Latent parametric shape constraint graph min-cut for Aortic Arch Aneurysm (AAA) thrombus segmentation (Freiman et al, ISBI 10)
26 A close look at the anatomy 1) Aortic lumen 2) Aortic thrombus 3) Inferior Vena Cava (IVC) 4) Right psoas muscle 5) Left psoas muscle 6) Vertebrae 7) The small bowel
27 Abdominal Aortic Aneurysm (AAA) lumen segmentation Lumen segmentation using our method: Nearly automatic vessels segmentation using graph-based energy minimization. Proc. 3D Segmentation in the Clinic: A Grand Challenge III, Carotid bifurcation evaluation, MICCAI 2009 workshop.
28 Intensity information is not sufficient for thrombus segmentation
29 Abdominal Aortic Aneurysm thrombosis segmentation Challenge: No explicit model for the thrombosis Solution: Treat the shape constraint as a latent variable Discrete energy minimization using the Expectation- Maximization approach
30 Optimization scheme Loop until convergence: End loop. E-step: Estimation of both intensity and shape parametric models. M-step: Graph min-cut segmentation, using the assumed shape and intensity models.
31 Latent parametric shape model Thrombosis can be modeled as a set of axial ellipsoids
32 First iteration: prior intensity model without shape constraint Fixed prior intensity model No shape constraint Optimization is limited to a predefined fixed radius around the lumen
33 Robust ellipsoid fitting 1. Collect a set of points P on the segmentation surface 2. Compute the distance from each point p i to the estimated ellipsoid surface 3. Select the N closest points to current estimated ellipsoid 4. Fit a 2D parametric ellipsoid to the selected points using Taubin s least-squares method (IEEE TPAMI, 1991)
34 EM optimization: E-step For each slice ellipsoid is fitted using the proposed method 3D model is reconstructed by collecting the 2D ellipsoids Distance map is used to represent the shape model
35 EM optimization: M-step Voxel to terminal nodes edges: Intensity term: based on the previous iteration thrombosis region intensity PDF. Background probability is considered as: 1-foreground. Shape term: voxel s probability to belong to the thrombosis, based on the ellipsoids model Voxel to neighbor voxels edges: Intensity term: based on voxels contrast Shape term: spatial probability of the thrombosis surface, based on the ellipsoids model
36 Segmentation results Green contour: ground truth Red contour: our result (includes the lumen)
37 Segmentation results Green contour: ground truth Red contour: our result (includes the lumen)
38 Latent non-parametric shape constraint graph min-cut for kidney segmentation (Freiman et al, MICCAI 2010)
39 Kidney anatomy 1) Left kidney 2) Right kidney 3) Liver 4) Vertebrae Main challenge: Separation between the kidney surrounding tissue such as the liver, muscles, and spleen
40 Kidney segmentation: Intensity based graph-cuts 1) Shim, H., Chang, S., Tao, C., Wang, J.H., Kaya, D. and Bae, K.T. Semiautomated Segmentation of Kidney From High- Resolution Multidetector Computed Tomography Images Using a Graph-Cuts Technique. J Comput Assist Tomogr, 33: , 2009.
41 Non parametric latent shape prior Non parametric shape prior: Set of Kidney CT volumes, with annotated kidneys A common coordinate system is not required No parameterization of the inter-patient shape variability Required multiple registrations during the segmentation process accelerated using parallel computing
42 EM based energy minimization (1)
43 EM based energy minimization (2)
44 First iteration: E-step: model estimation The new CT volume is registered using B-Spline registration to each one of the atlas CT volumes The kidney region is a weighted average of the projected annotations from the atlas datasets, to the new volume. Weights represent the fidelity between the grayscale images Intensity model is computed based on weighted histogramming of the assumed kidney region Subsequent iterations: The binary result from previous iteration is used for intensity model computation The kidney region is a weighted average of the projected annotations from the atlas datasets, to the new volume. The weights represent the fidelity to current segmentation
45 M-step: Graph min-cut optimization Voxel to terminal nodes edges: Intensity term: Foreground: based on the kidney region intensity PDF (computed from the kidney region histogram) Background probability is considered as: 1-foreground. Shape term: Voxel s probability to belong to the kidney, based on the atlas model:
46 M-step: Graph min-cut optimization Voxel to neighbor voxels edges: Intensity term: based on voxels contrast Shape term: spatial probability of the kidney surface, based on the atlas model. More sensitive to contrast changes on the expected object boundary
47 Examples
48 Results
49 Conclusions 1. A local shape constraint graph min-cut approach for vascular lumen segmentation. 2. A global parametric shape constraint approach for AAA thrombosis segmentation. 3. General non-parametric shape constraint graph mincut approach for organs segmentation with application to kidney.
50 Shape constraints integration in graph structure 1. S. Vicente, V. Kolmogorov, and C. Rother, Graph cut based image segmentation with connectivity priors, in CVPR A. Besbes, N. Paragios, N. Komodakis, and G. Langs, "Shape Priors and Discrete MRFs for Knowledge-based Segmentation, In CVPR C. Wang, O. Teboul, F. Michel, S. Essafi and N. Paragios, 3D Knowledge-Based Segmentation Using Pose-Invariant Higher-Order Graphs, In MICCAI D.R. Chittajallu, S.K. Shah, and I.A. Kakadiaris, A shape-driven MRF model for the segmentation of organs in medical images, In CVPR I. Ben Ayed, K. Punithakumar, G. Garvin, W. Romano, and S. Li, Graph Cuts with Invariant Object-Interaction Priors: Application to Intervertebral Disc Segmentation, in IPMI 2011
51 Shape constraints integration in graph structure NP hard problems - require complex optimization schemes to achieve approximate solutions Enforce Discretization of the shape models
52 Acknowledgements Prof. L. Joskowicz, M. Natanzon, N. Boride, J. Frank, L. Weizman, A. Kronman (School of Eng. and Computer Science, The Hebrew Univ.) Dr. J. Sosna, S.J. Esses, P. Berman (Dept. of Radiology, Hadassah Medical Centre). O. Shilon, E. Nammer (Simbionix LTD). This research is supported in part by MAGNETON grant from the Israeli Ministry of Trade and Industry and by the Hoffman Hebrew Univ. Responsibility and Leadership program.
53 Thank you!
Nearly automatic vessels segmentation using graph-based energy minimization
Nearly automatic vessels segmentation using graph-based energy minimization Release 1.00 M. Freiman 1, J. Frank 1, L. Weizman 1 E. Nammer 2, O. Shilon 2,, L. Joskowicz 1 and J. Sosna 3 July 16, 2009 1
More informationAnatomical structures segmentation by spherical 3D ray casting and gradient domain editing
Anatomical structures segmentation by spherical 3D ray casting and gradient domain editing A. Kronman 1, L. Joskowicz 1, and J. Sosna 2 1 School of Eng. and Computer Science, The Hebrew Univ. of Jerusalem,
More informationModeling and preoperative planning for kidney surgery
Modeling and preoperative planning for kidney surgery Refael Vivanti Computer Aided Surgery and Medical Image Processing Lab Hebrew University of Jerusalem, Israel Advisor: Prof. Leo Joskowicz Clinical
More informationCarotid vasculature modeling from patient CT angiography studies for interventional procedures simulation
DOI 10.1007/s11548-012-0673-x ORIGINAL ARTICLE Carotid vasculature modeling from patient CT angiography studies for interventional procedures simulation M. Freiman L. Joskowicz N. Broide M. Natanzon E.
More informationRule-Based Ventral Cavity Multi-organ Automatic Segmentation in CT Scans
Rule-Based Ventral Cavity Multi-organ Automatic Segmentation in CT Scans Assaf B. Spanier (B) and Leo Joskowicz The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University
More informationTRIC: Trust Region for Invariant Compactness and its application to abdominal aorta segmentation
TRIC: Trust Region for Invariant Compactness and its application to abdominal aorta segmentation Ismail Ben Ayed 1, Michael Wang 2, Brandon Miles 3, and Gregory J. Garvin 4 1 GE Healthcare, London, ON,
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 06 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More informationFully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search
Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Baochun He, Cheng Huang, Fucang Jia Shenzhen Institutes of Advanced Technology, Chinese Academy
More informationAutomated segmentation methods for liver analysis in oncology applications
University of Szeged Department of Image Processing and Computer Graphics Automated segmentation methods for liver analysis in oncology applications Ph. D. Thesis László Ruskó Thesis Advisor Dr. Antal
More informationFast Trust Region for Segmentation
IEEE conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon, 2013 p. 1 Fast Trust Region for Segmentation Lena Gorelick 1 lenagorelick@gmail.com 1 Computer Vision Group University
More informationModeling and preoperative planning for kidney surgery
Modeling and preoperative planning for kidney surgery A thesis submitted in fulfillment of the requirements for the degree of Master of Science By Refael Vivanti Supervised by Prof. Leo Joskowicz The Selim
More informationMR 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 informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 07 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More informationImage Segmentation. Shengnan Wang
Image Segmentation Shengnan Wang shengnan@cs.wisc.edu Contents I. Introduction to Segmentation II. Mean Shift Theory 1. What is Mean Shift? 2. Density Estimation Methods 3. Deriving the Mean Shift 4. Mean
More information2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha
Model Generation from Multiple Volumes using Constrained Elastic SurfaceNets Michael E. Leventon and Sarah F. F. Gibson 1 MIT Artificial Intelligence Laboratory, Cambridge, MA 02139, USA leventon@ai.mit.edu
More informationAutomatized & Interactive. Muscle tissues characterization using. Na MRI
Automatized & Interactive Human Skeletal Muscle Segmentation Muscle tissues characterization using 23 Na MRI Noura Azzabou 30 April 2013 What is muscle segmentation? Axial slice of the thigh of a healthy
More informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
More informationHuman Heart Coronary Arteries Segmentation
Human Heart Coronary Arteries Segmentation Qian Huang Wright State University, Computer Science Department Abstract The volume information extracted from computed tomography angiogram (CTA) datasets makes
More informationSTIC AmSud Project. Graph cut based segmentation of cardiac ventricles in MRI: a shape-prior based approach
STIC AmSud Project Graph cut based segmentation of cardiac ventricles in MRI: a shape-prior based approach Caroline Petitjean A joint work with Damien Grosgeorge, Pr Su Ruan, Pr JN Dacher, MD October 22,
More informationNorbert 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 informationSegmentation with non-linear constraints on appearance, complexity, and geometry
IPAM February 2013 Western Univesity Segmentation with non-linear constraints on appearance, complexity, and geometry Yuri Boykov Andrew Delong Lena Gorelick Hossam Isack Anton Osokin Frank Schmidt Olga
More informationNIH Public Access Author Manuscript Proc Soc Photo Opt Instrum Eng. Author manuscript; available in PMC 2014 October 07.
NIH Public Access Author Manuscript Published in final edited form as: Proc Soc Photo Opt Instrum Eng. 2014 March 21; 9034: 903442. doi:10.1117/12.2042915. MRI Brain Tumor Segmentation and Necrosis Detection
More informationAtlas-Based Segmentation of Abdominal Organs in 3D Ultrasound, and its Application in Automated Kidney Segmentation
University of Toronto Atlas-Based Segmentation of Abdominal Organs in 3D Ultrasound, and its Application in Automated Kidney Segmentation Authors: M. Marsousi, K. N. Plataniotis, S. Stergiopoulos Presenter:
More informationGRAPH BASED SEGMENTATION WITH MINIMAL USER INTERACTION. Huaizhong Zhang, Ehab Essa, and Xianghua Xie
GRAPH BASED SEGMENTATION WITH MINIMAL USER INTERACTION Huaizhong Zhang, Ehab Essa, and Xianghua Xie Computer Science Department, Swansea University, Swansea SA2 8PP, United Kingdom *http://csvision.swan.ac.uk/
More informationMedical Image Segmentation
Medical Image Segmentation Xin Yang, HUST *Collaborated with UCLA Medical School and UCSB Segmentation to Contouring ROI Aorta & Kidney 3D Brain MR Image 3D Abdominal CT Image Liver & Spleen Caudate Nucleus
More informationADAPTIVE 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 informationHierarchical Multi structure Segmentation Guided by Anatomical Correlations
Hierarchical Multi structure Segmentation Guided by Anatomical Correlations Oscar Alfonso Jiménez del Toro oscar.jimenez@hevs.ch Henning Müller henningmueller@hevs.ch University of Applied Sciences Western
More information8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM
Contour Assessment for Quality Assurance and Data Mining Tom Purdie, PhD, MCCPM Objective Understand the state-of-the-art in contour assessment for quality assurance including data mining-based techniques
More informationCarotid Lumen Segmentation and Stenosis Grading Challenge
Carotid Lumen Segmentation and Stenosis Grading Challenge Reinhard Hameeteman Maria Zuluaga Leo Joskowicz Moti Freiman Theo van Walsum version 1.00 may 07, 2009 This document contains a description of
More informationComparison of Vessel Segmentations using STAPLE
Comparison of Vessel Segmentations using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel Hill, Department
More informationUniversities of Leeds, Sheffield and York
promoting access to White Rose research papers Universities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/ This is an author produced version of a paper published in Lecture Notes in Computer
More informationMethodological 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 informationImage Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing
Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200,
More informationSegmentation in electron microscopy images
Segmentation in electron microscopy images Aurelien Lucchi, Kevin Smith, Yunpeng Li Bohumil Maco, Graham Knott, Pascal Fua. http://cvlab.epfl.ch/research/medical/neurons/ Outline Automated Approach to
More informationMachine Learning for Medical Image Analysis. A. Criminisi
Machine Learning for Medical Image Analysis A. Criminisi Overview Introduction to machine learning Decision forests Applications in medical image analysis Anatomy localization in CT Scans Spine Detection
More informationSuper-resolution Reconstruction of Fetal Brain MRI
Super-resolution Reconstruction of Fetal Brain MRI Ali Gholipour and Simon K. Warfield Computational Radiology Laboratory Children s Hospital Boston, Harvard Medical School Worshop on Image Analysis for
More informationSegmentation with non-linear regional constraints via line-search cuts
Segmentation with non-linear regional constraints via line-search cuts Lena Gorelick 1, Frank R. Schmidt 2, Yuri Boykov 1, Andrew Delong 1, and Aaron Ward 1 1 University of Western Ontario, Canada 2 Université
More informationProbabilistic Tracking and Model-based Segmentation of 3D Tubular Structures
Probabilistic Tracking and Model-based Segmentation of 3D Tubular Structures Stefan Wörz, William J. Godinez, Karl Rohr University of Heidelberg, BIOQUANT, IPMB, and DKFZ Heidelberg, Dept. Bioinformatics
More informationCAP5415-Computer Vision Lecture 13-Image/Video Segmentation Part II. Dr. Ulas Bagci
CAP-Computer Vision Lecture -Image/Video Segmentation Part II Dr. Ulas Bagci bagci@ucf.edu Labeling & Segmentation Labeling is a common way for modeling various computer vision problems (e.g. optical flow,
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 informationABSTRACT 1. INTRODUCTION 2. METHODS
Finding Seeds for Segmentation Using Statistical Fusion Fangxu Xing *a, Andrew J. Asman b, Jerry L. Prince a,c, Bennett A. Landman b,c,d a Department of Electrical and Computer Engineering, Johns Hopkins
More informationInteractive segmentation of vascular structures in CT images for liver surgery planning
Interactive segmentation of vascular structures in CT images for liver surgery planning L. Wang¹, C. Hansen¹, S.Zidowitz¹, H. K. Hahn¹ ¹ Fraunhofer MEVIS, Institute for Medical Image Computing, Bremen,
More informationDiscrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts
Discrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts [Yuri Boykov, Olga Veksler, Ramin Zabih, Fast Approximation
More informationProstate Detection Using Principal Component Analysis
Prostate Detection Using Principal Component Analysis Aamir Virani (avirani@stanford.edu) CS 229 Machine Learning Stanford University 16 December 2005 Introduction During the past two decades, computed
More informationSemantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images
Semantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images MICCAI 2013: Workshop on Medical Computer Vision Authors: Quan Wang, Dijia Wu, Le Lu, Meizhu Liu, Kim L. Boyer,
More informationComparison of Vessel Segmentations Using STAPLE
Comparison of Vessel Segmentations Using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, The University of North Carolina at Chapel Hill, Department
More informationAutomatic Optimization of Segmentation Algorithms Through Simultaneous Truth and Performance Level Estimation (STAPLE)
Automatic Optimization of Segmentation Algorithms Through Simultaneous Truth and Performance Level Estimation (STAPLE) Mahnaz Maddah, Kelly H. Zou, William M. Wells, Ron Kikinis, and Simon K. Warfield
More informationVertebrae Segmentation in 3D CT Images based on a Variational Framework
Vertebrae Segmentation in 3D CT Images based on a Variational Framework Kerstin Hammernik, Thomas Ebner, Darko Stern, Martin Urschler, and Thomas Pock Abstract Automatic segmentation of 3D vertebrae is
More informationarxiv: v2 [cs.cv] 17 May 2017
Unbiased Shape Compactness for Segmentation Jose Dolz 1, Ismail Ben Ayed 1, Christian Desrosiers 1 Laboratory for Imagery, Vision and Artificial Intelligence École de Technologie Supérieure, Montreal,
More informationAutomatic Ascending Aorta Detection in CTA Datasets
Automatic Ascending Aorta Detection in CTA Datasets Stefan C. Saur 1, Caroline Kühnel 2, Tobias Boskamp 2, Gábor Székely 1, Philippe Cattin 1,3 1 Computer Vision Laboratory, ETH Zurich, 8092 Zurich, Switzerland
More informationJoint Tumor Segmentation and Dense Deformable Registration of Brain MR Images
Joint Tumor Segmentation and Dense Deformable Registration of Brain MR Images Sarah Parisot 1,2,3, Hugues Duffau 4, Stéphane Chemouny 3, Nikos Paragios 1,2 1. Center for Visual Computing, Ecole Centrale
More informationAnnouncements. Image Segmentation. From images to objects. Extracting objects. Status reports next Thursday ~5min presentations in class
Image Segmentation Announcements Status reports next Thursday ~5min presentations in class Project voting From Sandlot Science Today s Readings Forsyth & Ponce, Chapter 1 (plus lots of optional references
More informationMarkov Random Fields and Segmentation with Graph Cuts
Markov Random Fields and Segmentation with Graph Cuts Computer Vision Jia-Bin Huang, Virginia Tech Many slides from D. Hoiem Administrative stuffs Final project Proposal due Oct 27 (Thursday) HW 4 is out
More informationSimultaneous Model-based Segmentation of Multiple Objects
Simultaneous Model-based Segmentation of Multiple Objects Astrid Franz 1, Robin Wolz 1, Tobias Klinder 1,2, Cristian Lorenz 1, Hans Barschdorf 1, Thomas Blaffert 1, Sebastian P. M. Dries 1, Steffen Renisch
More informationAN essential part of any computer-aided surgery is planning
1 A Model Based Validation Scheme for Organ Segmentation in CT Scan Volumes Hossein Badakhshannoory, Student Member, IEEE, and Parvaneh Saeedi, Member, IEEE Abstract In this work, we propose a novel approach
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Image Segmentation Some material for these slides comes from https://www.csd.uwo.ca/courses/cs4487a/
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationEnergy Minimization for Segmentation in Computer Vision
S * = arg S min E(S) Energy Minimization for Segmentation in Computer Vision Meng Tang, Dmitrii Marin, Ismail Ben Ayed, Yuri Boykov Outline Clustering/segmentation methods K-means, GrabCut, Normalized
More informationAutomatic Lung Surface Registration Using Selective Distance Measure in Temporal CT Scans
Automatic Lung Surface Registration Using Selective Distance Measure in Temporal CT Scans Helen Hong 1, Jeongjin Lee 2, Kyung Won Lee 3, and Yeong Gil Shin 2 1 School of Electrical Engineering and Computer
More informationSegmentation of 3D CT Volume Images Using a Single 2D Atlas
Segmentation of 3D CT Volume Images Using a Single 2D Atlas Feng Ding 1, Wee Kheng Leow 1, and Shih-Chang Wang 2 1 Dept. of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore
More informationintro, applications MRF, labeling... how it can be computed at all? Applications in segmentation: GraphCut, GrabCut, demos
Image as Markov Random Field and Applications 1 Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Talk Outline Last update:
More informationMarginal Space Learning for Efficient Detection of 2D/3D Anatomical Structures in Medical Images
Marginal Space Learning for Efficient Detection of 2D/3D Anatomical Structures in Medical Images Yefeng Zheng, Bogdan Georgescu, and Dorin Comaniciu Integrated Data Systems Department, Siemens Corporate
More informationComputer-Tomography II: Image reconstruction and applications
Computer-Tomography II: Image reconstruction and applications Prof. Dr. U. Oelfke DKFZ Heidelberg Department of Medical Physics (E040) Im Neuenheimer Feld 280 69120 Heidelberg, Germany u.oelfke@dkfz.de
More informationSegmentation of multiple organs in non-contrast 3D abdominal CT images
Int J CARS (2007) 2:135 142 DOI 10.1007/s11548-007-0135-z ORIGINAL ARTICLE Segmentation of multiple organs in non-contrast 3D abdominal CT images Akinobu Shimizu Rena Ohno Takaya Ikegami Hidefumi Kobatake
More informationImage Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing
Image Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200, Kasugai,
More informationSegmentation. Separate image into coherent regions
Segmentation II Segmentation Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Interactive
More informationMarkov/Conditional Random Fields, Graph Cut, and applications in Computer Vision
Markov/Conditional Random Fields, Graph Cut, and applications in Computer Vision Fuxin Li Slides and materials from Le Song, Tucker Hermans, Pawan Kumar, Carsten Rother, Peter Orchard, and others Recap:
More informationIterative MAP and ML Estimations for Image Segmentation
Iterative MAP and ML Estimations for Image Segmentation Shifeng Chen 1, Liangliang Cao 2, Jianzhuang Liu 1, and Xiaoou Tang 1,3 1 Dept. of IE, The Chinese University of Hong Kong {sfchen5, jzliu}@ie.cuhk.edu.hk
More informationDynamic Shape Tracking via Region Matching
Dynamic Shape Tracking via Region Matching Ganesh Sundaramoorthi Asst. Professor of EE and AMCS KAUST (Joint work with Yanchao Yang) The Problem: Shape Tracking Given: exact object segmentation in frame1
More informationGrayCut Object Segmentation in IR-Images
Department of Signal Processing and Communications Prof. Dr.-Ing. Udo Zölzer GrayCut Object Segmentation in IR-Images Christian Ruwwe & Udo Zölzer 2 nd International Symposium on Visual Computing (ISVC)
More informationNorbert 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 informationNon-rigid 2D-3D image registration for use in Endovascular repair of Abdominal Aortic Aneurysms.
RAHEEM ET AL.: IMAGE REGISTRATION FOR EVAR IN AAA. 1 Non-rigid 2D-3D image registration for use in Endovascular repair of Abdominal Aortic Aneurysms. Ali Raheem 1 ali.raheem@kcl.ac.uk Tom Carrell 2 tom.carrell@gstt.nhs.uk
More informationLIVER cancer has been among the 6 most common. Automatic Liver Segmentation based on Shape Constraints and Deformable Graph Cut in CT Images
IEEE TRANSACTIONS ON IMAGE PROCESSING 1 Automatic Liver Segmentation based on Shape Constraints and Deformable Graph Cut in CT Images Guodong Li #, Xinjian Chen #, Fei Shi, Weifang Zhu, Jie Tian*, Fellow,
More informationGraph Cuts vs. Level Sets. part I Basics of Graph Cuts
ECCV 2006 tutorial on Graph Cuts vs. Level Sets part I Basics of Graph Cuts Yuri Boykov University of Western Ontario Daniel Cremers University of Bonn Vladimir Kolmogorov University College London Graph
More informationUsing Probability Maps for Multi organ Automatic Segmentation
Using Probability Maps for Multi organ Automatic Segmentation Ranveer Joyseeree 1,2, Óscar Jiménez del Toro1, and Henning Müller 1,3 1 University of Applied Sciences Western Switzerland (HES SO), Sierre,
More informationAutomatic Detection and Segmentation of Kidneys in Magnetic Resonance Images Using Image Processing Techniques
Biomedical Statistics and Informatics 2017; 2(1): 22-26 http://www.sciencepublishinggroup.com/j/bsi doi: 10.11648/j.bsi.20170201.15 Automatic Detection and Segmentation of Kidneys in Magnetic Resonance
More informationVarious Methods for Medical Image Segmentation
Various Methods for Medical Image Segmentation From Level Set to Convex Relaxation Doyeob Yeo and Soomin Jeon Computational Mathematics and Imaging Lab. Department of Mathematical Sciences, KAIST Hansang
More informationA client-server architecture for semi-automatic segmentation of peripheral vessels in CTA data
A client-server architecture for semi-automatic segmentation of peripheral vessels in CTA data Poster No.: C-2174 Congress: ECR 2013 Type: Authors: Keywords: DOI: Scientific Exhibit A. Grünauer, E. Vuçini,
More informationInteractive Differential Segmentation of the Prostate using Graph-Cuts with a Feature Detector-based Boundary Term
MOSCHIDIS, GRAHAM: GRAPH-CUTS WITH FEATURE DETECTORS 1 Interactive Differential Segmentation of the Prostate using Graph-Cuts with a Feature Detector-based Boundary Term Emmanouil Moschidis emmanouil.moschidis@postgrad.manchester.ac.uk
More informationCalculating the Distance Map for Binary Sampled Data
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Calculating the Distance Map for Binary Sampled Data Sarah F. Frisken Gibson TR99-6 December 999 Abstract High quality rendering and physics-based
More informationVessel Explorer: a tool for quantitative measurements in CT and MR angiography
Clinical applications Vessel Explorer: a tool for quantitative measurements in CT and MR angiography J. Oliván Bescós J. Sonnemans R. Habets J. Peters H. van den Bosch T. Leiner Healthcare Informatics/Patient
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 informationGraph-based Segmentation of Optimal IVUS Media-Adventitia Border using Shape Prior
E. ESSA et al.: GRAPH-BASED IVUS SEGMENTATION USING SHAPE PRIOR 1 Graph-based Segmentation of Optimal IVUS Media-Adventitia Border using Shape Prior Ehab Essa 1 csehab@swansea.ac.uk Xianghua Xie 1 X.Xie@swansea.ac.uk
More informationEdge-Preserving Denoising for Segmentation in CT-Images
Edge-Preserving Denoising for Segmentation in CT-Images Eva Eibenberger, Anja Borsdorf, Andreas Wimmer, Joachim Hornegger Lehrstuhl für Mustererkennung, Friedrich-Alexander-Universität Erlangen-Nürnberg
More informationAutomatic Segmentation of Parotids from CT Scans Using Multiple Atlases
Automatic Segmentation of Parotids from CT Scans Using Multiple Atlases Jinzhong Yang, Yongbin Zhang, Lifei Zhang, and Lei Dong Department of Radiation Physics, University of Texas MD Anderson Cancer Center
More informationMRFs and Segmentation with Graph Cuts
02/24/10 MRFs and Segmentation with Graph Cuts Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Today s class Finish up EM MRFs w ij i Segmentation with Graph Cuts j EM Algorithm: Recap
More informationMulti-Object Tracking Through Clutter Using Graph Cuts
Multi-Object Tracking Through Clutter Using Graph Cuts James Malcolm Yogesh Rathi Allen Tannenbaum School of Electrical and Computer Engineering Georgia Institute of Technology, Atlanta, Georgia 30332-0250
More informationLearning and Inferring Depth from Monocular Images. Jiyan Pan April 1, 2009
Learning and Inferring Depth from Monocular Images Jiyan Pan April 1, 2009 Traditional ways of inferring depth Binocular disparity Structure from motion Defocus Given a single monocular image, how to infer
More informationInter and Intra-Modal Deformable Registration:
Inter and Intra-Modal Deformable Registration: Continuous Deformations Meet Efficient Optimal Linear Programming Ben Glocker 1,2, Nikos Komodakis 1,3, Nikos Paragios 1, Georgios Tziritas 3, Nassir Navab
More informationImage Comparison on the Base of a Combinatorial Matching Algorithm
Image Comparison on the Base of a Combinatorial Matching Algorithm Benjamin Drayer Department of Computer Science, University of Freiburg Abstract. In this paper we compare images based on the constellation
More informationSegmenting 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 informationEfficient Liver Segmentation exploiting Level-Set Speed Images with 2.5D Shape Propagation
Efficient Liver Segmentation exploiting Level-Set Speed Images with 2.5D Shape Propagation Jeongjin Lee 1, Namkug Kim 2, Ho Lee 1, Joon Beom Seo 2, Hyung Jin Won 2, Yong Moon Shin 2, and Yeong Gil Shin
More informationarxiv: v1 [cs.cv] 6 Jun 2017
Volume Calculation of CT lung Lesions based on Halton Low-discrepancy Sequences Liansheng Wang a, Shusheng Li a, and Shuo Li b a Department of Computer Science, Xiamen University, Xiamen, China b Dept.
More informationShape-Based Kidney Detection and Segmentation in Three-Dimensional Abdominal Ultrasound Images
University of Toronto Shape-Based Kidney Detection and Segmentation in Three-Dimensional Abdominal Ultrasound Images Authors: M. Marsousi, K. N. Plataniotis, S. Stergiopoulos Presenter: M. Marsousi, M.
More informationSemi-automatic Segmentation of Vertebral Bodies in Volumetric MR Images Using a Statistical Shape+Pose Model
Semi-automatic Segmentation of Vertebral Bodies in Volumetric MR Images Using a Statistical Shape+Pose Model A. Suzani, A. Rasoulian S. Fels, R. N. Rohling P. Abolmaesumi Robotics and Control Laboratory,
More informationPeople Tracking and Segmentation Using Efficient Shape Sequences Matching
People Tracking and Segmentation Using Efficient Shape Sequences Matching Junqiu Wang, Yasushi Yagi, and Yasushi Makihara The Institute of Scientific and Industrial Research, Osaka University 8-1 Mihogaoka,
More informationShape-Aware Multi-Atlas Segmentation
Shape-Aware Multi-Atlas Segmentation Jennifer Alvén, Fredrik Kahl, Matilda Landgren, Viktor Larsson and Johannes Ulén Department of Signals and Systems, Chalmers University of Technology, Sweden Email:
More informationRegistration Techniques
EMBO Practical Course on Light Sheet Microscopy Junior-Prof. Dr. Olaf Ronneberger Computer Science Department and BIOSS Centre for Biological Signalling Studies University of Freiburg Germany O. Ronneberger,
More informationTreeNet: Multi-Loss Deep Learning Network to Predict Branch Direction for Extracting 3D Anatomical Trees
TreeNet: Multi-Loss Deep Learning Network to Predict Branch Direction for Extracting 3D Anatomical Trees Mengliu Zhao and Ghassan Hamarneh {mengliuz, hamarneh}@sfu.ca School of Computing Science, Simon
More informationdoi: /
Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)
More information