SlideShare a Scribd company logo
Two-Step Watershed Segmentation
of Epithelial Cells
Kevin Keraudren, Martin Spitaler, Vania M.M. Braga,
Daniel Rueckert, Luis Pizarro
Department of Computing, National Heart & Lung Institute,
Imperial College London, UK
6th International Workshop on Microscopic Image Analysis with
Applications in Biology
Heidelberg, September 2nd, 2011
Introduction Segmentation Feature analysis Conclusion
1 Introduction
Biological background
Challenges
2 Segmentation
Proposed method
Comparison with Voronoi-based segmentation
3 Feature analysis
4 Conclusion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 2 / 44
Introduction Segmentation Feature analysis Conclusion
1 Introduction
Biological background
Challenges
2 Segmentation
3 Feature analysis
4 Conclusion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 3 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
Biological background
Cells junctions essential for life of multi-cellular organisms
E-cadherin:
master cell-cell adhesion receptor
frequently disrupted in different pathologies and cancer
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 4 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
Biological background
During malignancy different oncogenes
disassemble junctions to enable cell invasion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 5 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
High-Throughput RNAi Screens
Studying the stability of junctions for Cancer Research
E-cadherin Actin Nuclei
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 6 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
Junctions phenotypes
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 7 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
Challenges
Accurate cell segmentation for per cell measurements:
E-cadherin & Actin localization/quantification
Shape of junctions: straight, wavy, fragmented
=⇒
Nuclei
Cytoplasm
Junctions
Cell-cell contact
Background
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 8 / 44
Introduction Segmentation Feature analysis Conclusion
Biological background
Challenges
Accurate cell segmentation for per cell measurements:
E-cadherin & Actin localization/quantification
Shape of junctions: straight, wavy, fragmented
=⇒
Nuclei
Cytoplasm
Junctions
Cell-cell contact
Background
No current method
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 8 / 44
Introduction Segmentation Feature analysis Conclusion
Challenges
Challenges
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 9 / 44
Introduction Segmentation Feature analysis Conclusion
Challenges
Challenges
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 10 / 44
Introduction Segmentation Feature analysis Conclusion
1 Introduction
2 Segmentation
Proposed method
Comparison with Voronoi-based segmentation
3 Feature analysis
4 Conclusion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 11 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Segmentation pipeline overview
1 Preprocessing
2 Nuclei segmentation
3 Background thresholding
4 Edge map
5 Two-step watershed
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 12 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Junctions image
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 13 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Block-matching filtering (BM3D, Dabov et al., 2007)
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 14 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Block-matching filtering (BM3D, Dabov et al., 2007)
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 15 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Coherence enhancing diffusion (CED, Weickert, 1999)
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 16 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Background tresholding on Actin
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 17 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Background tresholding on Actin
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 18 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Adaptive thresholding + filling holes on Nuclei
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 19 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Sobel filter + morphological closing on Junctions
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 20 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Sobel filter + morphological closing on Junctions
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 21 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
1st
watershed step on Edge map
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 22 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
1st
watershed step on Edge map
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 23 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
1st
watershed step on Edge map
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 24 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Eroding cells at junctions
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 25 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
Eroding cells at junctions
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 26 / 44
Introduction Segmentation Feature analysis Conclusion
Proposed method
2nd
watershed on raw Junctions
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 27 / 44
Introduction Segmentation Feature analysis Conclusion
Comparison with Voronoi-based segmentation
Comparison with Voronoi-based segmentation
Voronoi-Based Segmentation (T. Jones et al., 2005)
implemented in CellProfiler and Bioconductor (propagate)
Pixel distance =
Gradient +λ×Euclidean distance
1+λ
λ = 0 λ = 1000
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 28 / 44
Introduction Segmentation Feature analysis Conclusion
Comparison with Voronoi-based segmentation
Comparison with Voronoi-based segmentation
propagate λ = 10−5
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 29 / 44
Introduction Segmentation Feature analysis Conclusion
Comparison with Voronoi-based segmentation
Comparison with Voronoi-based segmentation
Proposed segmentation pipeline
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 30 / 44
Introduction Segmentation Feature analysis Conclusion
1 Introduction
2 Segmentation
3 Feature analysis
4 Conclusion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 31 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Junctions region with per cell threshold
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 32 / 44
Introduction Segmentation Feature analysis Conclusion
Feature analysis
0.1 0.2 0.3 0.4 0.5
0.050.100.150.20
Mean HECD1 intensity at junctions Vs non−junction
Mean HECD1 intensity at junction (per cell threshold)
MeanHECD1intensityincytoplasm(percellthreshold)
Cytoplasmic
Wavy
Fragmented
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 33 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Corner-to-corner contours
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 34 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Corner-to-corner contours
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 35 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
q
q
Cytoplasmic Wavy Fragmented
1.321.341.361.381.401.421.44
Cell perimeter / Corner−to−corner perimeter (mean)
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 36 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Smoothed contours
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 37 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Smoothed contours
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 38 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
q
q
q
q
Cytoplasmic Wavy Fragmented
1.071.081.091.101.11
Cell perimeter / Smoothed perimeter (mean)
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 39 / 44
Introduction Segmentation Feature analysis Conclusion
1 Introduction
2 Segmentation
3 Feature analysis
4 Conclusion
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 40 / 44
Introduction Segmentation Feature analysis Conclusion
Main contribution
Novel segmentation method for RNAi depleted cells
Accurate localization of cell structures
Allows precise quantification of E-cadherin & Actin
Nuclei
Cytoplasm
Junctions
Cell-cell contact
Background
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 41 / 44
Introduction Segmentation Feature analysis Conclusion
Limitations of our method
Tailored for specific images: cell-cell junctions
Suffers from watershed leaks or local maxima
Unable to recognise“no-nucleus”cells
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 42 / 44
Introduction Segmentation Feature analysis Conclusion
Future work
Segmentation quality assessment
Cell under-segmentation
More feature extraction
Share code with EBImage authors
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 43 / 44
Introduction Segmentation Feature analysis Conclusion
Thanks!
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
Introduction Segmentation Feature analysis Conclusion
watergrow function
Watershed with seed regions
Region growing with shape prior
Example with a 5x5 box neighbourhood, 6 votes required:
1 1 1 1 1
3 3 2 3 3
3 3 2 3 3
3 1 1 3 3
3 1 1 3 3
2 will not be included
1 1 1 1 1
3 2 2 2 3
3 2 2 2 3
3 1 1 1 3
1 1 1 1 1
2 will be included
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Junctions region with per cell threshold
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
Introduction Segmentation Feature analysis Conclusion
Feature extraction
Junctions region with constant width
Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44

More Related Content

PDF
Day 2 d coring & core analysis and reservoir geology
PDF
Core analysis & wellsite core acquisition, handling and transportation
PDF
Resume_Bhaswati Choudhury
PDF
1st poster example of core analysis program
PDF
A version of watershed algorithm for color image segmentation
DOCX
Marker controlled watershed-based segmentation of multiresolution remote sens...
PDF
2015年茨城学(後期)「水戸は金沢になれるのか?コモディティ王国・茨城県の中の"水戸"
Day 2 d coring & core analysis and reservoir geology
Core analysis & wellsite core acquisition, handling and transportation
Resume_Bhaswati Choudhury
1st poster example of core analysis program
A version of watershed algorithm for color image segmentation
Marker controlled watershed-based segmentation of multiresolution remote sens...
2015年茨城学(後期)「水戸は金沢になれるのか?コモディティ王国・茨城県の中の"水戸"

Viewers also liked (11)

PDF
130418みとの魅力の発信について
PPTX
Image parts and segmentation
PDF
Myelin Matlab Analysis
PPT
MCS Project - Enhanced Watershed
PDF
150715プレスリリースのポイント
PPTX
Comparison of Segmentation Algorithms and Estimation of Optimal Segmentation ...
PPTX
Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets...
PPTX
Marker Controlled Segmentation Technique for Medical application
PPTX
Segmentation Techniques -II
PDF
Image segmentation
PPTX
Slideshare ppt
130418みとの魅力の発信について
Image parts and segmentation
Myelin Matlab Analysis
MCS Project - Enhanced Watershed
150715プレスリリースのポイント
Comparison of Segmentation Algorithms and Estimation of Optimal Segmentation ...
Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets...
Marker Controlled Segmentation Technique for Medical application
Segmentation Techniques -II
Image segmentation
Slideshare ppt
Ad

Similar to Segmenting Epithelial Cells in High-Throughput RNAi Screens (MIAAB 2011) (6)

PDF
Interdisciplinary Collaborations and Advancements: Amplifying the Potential o...
PPTX
MO4_T04_3_R_Sato.pptx
PPTX
Polarimetric Scattering Feature Estimation For Accurate Wetland Boundary Clas...
PPTX
Polarimetric Scattering Feature Estimation For Accurate Wetland Boundary Clas...
PPTX
Enhance Gravity Inversion Result Using Integration of Time-lapse Surface and ...
PPTX
C2.01: Cabled ocean observatories as tools for studying biodiversity change -...
Interdisciplinary Collaborations and Advancements: Amplifying the Potential o...
MO4_T04_3_R_Sato.pptx
Polarimetric Scattering Feature Estimation For Accurate Wetland Boundary Clas...
Polarimetric Scattering Feature Estimation For Accurate Wetland Boundary Clas...
Enhance Gravity Inversion Result Using Integration of Time-lapse Surface and ...
C2.01: Cabled ocean observatories as tools for studying biodiversity change -...
Ad

More from Kevin Keraudren (17)

PDF
Automatic Localisation of the Brain in Fetal MRI (Miccai 2013 poster)
PDF
Automated Fetal Brain Segmentation from 2D MRI Slices for Motion Correction (...
PDF
Automated Localization of Fetal Organs in MRI Using Random Forests with Steer...
PDF
Automated Localization of Fetal Organs in MRI Using Random Forests with Steer...
PDF
Automatic Localisation of the Brain in Fetal MRI (Miccai 2013)
PDF
Segmenting Epithelial Cells in High-Throughput RNAi Screens (Miaab 2011)
PDF
Keraudren-K-2015-PhD-Thesis
PDF
PhD viva - 11th November 2015
PDF
PyData London 2015 - Localising Organs of the Fetus in MRI Data Using Python
PDF
Automated Fetal Brain Segmentation from 2D MRI Slices for Motion Correction
PDF
Sparsity Based Spectral Embedding: Application to Multi-Atlas Echocardiograph...
PDF
Endocardial 3D Ultrasound Segmentation using Autocontext Random ForestsPresen...
PDF
Faceccrumbs: Manifold Learning on 1M Face Images, MSc group project
PDF
Slides on Photosynth.net, from my MSc at Imperial
PDF
Slides presented at the Steiner Unit, Hammersmith Hospital, 08/06/2012
PDF
Reading group - 22/05/2013
PDF
Introduction to cython: example of GCoptimization
Automatic Localisation of the Brain in Fetal MRI (Miccai 2013 poster)
Automated Fetal Brain Segmentation from 2D MRI Slices for Motion Correction (...
Automated Localization of Fetal Organs in MRI Using Random Forests with Steer...
Automated Localization of Fetal Organs in MRI Using Random Forests with Steer...
Automatic Localisation of the Brain in Fetal MRI (Miccai 2013)
Segmenting Epithelial Cells in High-Throughput RNAi Screens (Miaab 2011)
Keraudren-K-2015-PhD-Thesis
PhD viva - 11th November 2015
PyData London 2015 - Localising Organs of the Fetus in MRI Data Using Python
Automated Fetal Brain Segmentation from 2D MRI Slices for Motion Correction
Sparsity Based Spectral Embedding: Application to Multi-Atlas Echocardiograph...
Endocardial 3D Ultrasound Segmentation using Autocontext Random ForestsPresen...
Faceccrumbs: Manifold Learning on 1M Face Images, MSc group project
Slides on Photosynth.net, from my MSc at Imperial
Slides presented at the Steiner Unit, Hammersmith Hospital, 08/06/2012
Reading group - 22/05/2013
Introduction to cython: example of GCoptimization

Recently uploaded (20)

PDF
Electronic commerce courselecture one. Pdf
PDF
Approach and Philosophy of On baking technology
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PDF
Machine learning based COVID-19 study performance prediction
PPTX
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
PDF
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PDF
NewMind AI Monthly Chronicles - July 2025
PPTX
PA Analog/Digital System: The Backbone of Modern Surveillance and Communication
PDF
Encapsulation theory and applications.pdf
PPTX
Cloud computing and distributed systems.
PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PPTX
A Presentation on Artificial Intelligence
PPTX
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
NewMind AI Weekly Chronicles - August'25 Week I
PPTX
Big Data Technologies - Introduction.pptx
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Reach Out and Touch Someone: Haptics and Empathic Computing
Electronic commerce courselecture one. Pdf
Approach and Philosophy of On baking technology
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
Machine learning based COVID-19 study performance prediction
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
NewMind AI Monthly Chronicles - July 2025
PA Analog/Digital System: The Backbone of Modern Surveillance and Communication
Encapsulation theory and applications.pdf
Cloud computing and distributed systems.
Mobile App Security Testing_ A Comprehensive Guide.pdf
A Presentation on Artificial Intelligence
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
Diabetes mellitus diagnosis method based random forest with bat algorithm
Digital-Transformation-Roadmap-for-Companies.pptx
NewMind AI Weekly Chronicles - August'25 Week I
Big Data Technologies - Introduction.pptx
Building Integrated photovoltaic BIPV_UPV.pdf
Reach Out and Touch Someone: Haptics and Empathic Computing

Segmenting Epithelial Cells in High-Throughput RNAi Screens (MIAAB 2011)

  • 1. Two-Step Watershed Segmentation of Epithelial Cells Kevin Keraudren, Martin Spitaler, Vania M.M. Braga, Daniel Rueckert, Luis Pizarro Department of Computing, National Heart & Lung Institute, Imperial College London, UK 6th International Workshop on Microscopic Image Analysis with Applications in Biology Heidelberg, September 2nd, 2011
  • 2. Introduction Segmentation Feature analysis Conclusion 1 Introduction Biological background Challenges 2 Segmentation Proposed method Comparison with Voronoi-based segmentation 3 Feature analysis 4 Conclusion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 2 / 44
  • 3. Introduction Segmentation Feature analysis Conclusion 1 Introduction Biological background Challenges 2 Segmentation 3 Feature analysis 4 Conclusion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 3 / 44
  • 4. Introduction Segmentation Feature analysis Conclusion Biological background Biological background Cells junctions essential for life of multi-cellular organisms E-cadherin: master cell-cell adhesion receptor frequently disrupted in different pathologies and cancer Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 4 / 44
  • 5. Introduction Segmentation Feature analysis Conclusion Biological background Biological background During malignancy different oncogenes disassemble junctions to enable cell invasion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 5 / 44
  • 6. Introduction Segmentation Feature analysis Conclusion Biological background High-Throughput RNAi Screens Studying the stability of junctions for Cancer Research E-cadherin Actin Nuclei Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 6 / 44
  • 7. Introduction Segmentation Feature analysis Conclusion Biological background Junctions phenotypes Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 7 / 44
  • 8. Introduction Segmentation Feature analysis Conclusion Biological background Challenges Accurate cell segmentation for per cell measurements: E-cadherin & Actin localization/quantification Shape of junctions: straight, wavy, fragmented =⇒ Nuclei Cytoplasm Junctions Cell-cell contact Background Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 8 / 44
  • 9. Introduction Segmentation Feature analysis Conclusion Biological background Challenges Accurate cell segmentation for per cell measurements: E-cadherin & Actin localization/quantification Shape of junctions: straight, wavy, fragmented =⇒ Nuclei Cytoplasm Junctions Cell-cell contact Background No current method Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 8 / 44
  • 10. Introduction Segmentation Feature analysis Conclusion Challenges Challenges Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 9 / 44
  • 11. Introduction Segmentation Feature analysis Conclusion Challenges Challenges Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 10 / 44
  • 12. Introduction Segmentation Feature analysis Conclusion 1 Introduction 2 Segmentation Proposed method Comparison with Voronoi-based segmentation 3 Feature analysis 4 Conclusion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 11 / 44
  • 13. Introduction Segmentation Feature analysis Conclusion Proposed method Segmentation pipeline overview 1 Preprocessing 2 Nuclei segmentation 3 Background thresholding 4 Edge map 5 Two-step watershed Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 12 / 44
  • 14. Introduction Segmentation Feature analysis Conclusion Proposed method Junctions image Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 13 / 44
  • 15. Introduction Segmentation Feature analysis Conclusion Proposed method Block-matching filtering (BM3D, Dabov et al., 2007) Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 14 / 44
  • 16. Introduction Segmentation Feature analysis Conclusion Proposed method Block-matching filtering (BM3D, Dabov et al., 2007) Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 15 / 44
  • 17. Introduction Segmentation Feature analysis Conclusion Proposed method Coherence enhancing diffusion (CED, Weickert, 1999) Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 16 / 44
  • 18. Introduction Segmentation Feature analysis Conclusion Proposed method Background tresholding on Actin Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 17 / 44
  • 19. Introduction Segmentation Feature analysis Conclusion Proposed method Background tresholding on Actin Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 18 / 44
  • 20. Introduction Segmentation Feature analysis Conclusion Proposed method Adaptive thresholding + filling holes on Nuclei Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 19 / 44
  • 21. Introduction Segmentation Feature analysis Conclusion Proposed method Sobel filter + morphological closing on Junctions Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 20 / 44
  • 22. Introduction Segmentation Feature analysis Conclusion Proposed method Sobel filter + morphological closing on Junctions Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 21 / 44
  • 23. Introduction Segmentation Feature analysis Conclusion Proposed method 1st watershed step on Edge map Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 22 / 44
  • 24. Introduction Segmentation Feature analysis Conclusion Proposed method 1st watershed step on Edge map Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 23 / 44
  • 25. Introduction Segmentation Feature analysis Conclusion Proposed method 1st watershed step on Edge map Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 24 / 44
  • 26. Introduction Segmentation Feature analysis Conclusion Proposed method Eroding cells at junctions Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 25 / 44
  • 27. Introduction Segmentation Feature analysis Conclusion Proposed method Eroding cells at junctions Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 26 / 44
  • 28. Introduction Segmentation Feature analysis Conclusion Proposed method 2nd watershed on raw Junctions Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 27 / 44
  • 29. Introduction Segmentation Feature analysis Conclusion Comparison with Voronoi-based segmentation Comparison with Voronoi-based segmentation Voronoi-Based Segmentation (T. Jones et al., 2005) implemented in CellProfiler and Bioconductor (propagate) Pixel distance = Gradient +λ×Euclidean distance 1+λ λ = 0 λ = 1000 Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 28 / 44
  • 30. Introduction Segmentation Feature analysis Conclusion Comparison with Voronoi-based segmentation Comparison with Voronoi-based segmentation propagate λ = 10−5 Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 29 / 44
  • 31. Introduction Segmentation Feature analysis Conclusion Comparison with Voronoi-based segmentation Comparison with Voronoi-based segmentation Proposed segmentation pipeline Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 30 / 44
  • 32. Introduction Segmentation Feature analysis Conclusion 1 Introduction 2 Segmentation 3 Feature analysis 4 Conclusion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 31 / 44
  • 33. Introduction Segmentation Feature analysis Conclusion Feature extraction Junctions region with per cell threshold Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 32 / 44
  • 34. Introduction Segmentation Feature analysis Conclusion Feature analysis 0.1 0.2 0.3 0.4 0.5 0.050.100.150.20 Mean HECD1 intensity at junctions Vs non−junction Mean HECD1 intensity at junction (per cell threshold) MeanHECD1intensityincytoplasm(percellthreshold) Cytoplasmic Wavy Fragmented Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 33 / 44
  • 35. Introduction Segmentation Feature analysis Conclusion Feature extraction Corner-to-corner contours Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 34 / 44
  • 36. Introduction Segmentation Feature analysis Conclusion Feature extraction Corner-to-corner contours Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 35 / 44
  • 37. Introduction Segmentation Feature analysis Conclusion Feature extraction q q Cytoplasmic Wavy Fragmented 1.321.341.361.381.401.421.44 Cell perimeter / Corner−to−corner perimeter (mean) Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 36 / 44
  • 38. Introduction Segmentation Feature analysis Conclusion Feature extraction Smoothed contours Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 37 / 44
  • 39. Introduction Segmentation Feature analysis Conclusion Feature extraction Smoothed contours Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 38 / 44
  • 40. Introduction Segmentation Feature analysis Conclusion Feature extraction q q q q Cytoplasmic Wavy Fragmented 1.071.081.091.101.11 Cell perimeter / Smoothed perimeter (mean) Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 39 / 44
  • 41. Introduction Segmentation Feature analysis Conclusion 1 Introduction 2 Segmentation 3 Feature analysis 4 Conclusion Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 40 / 44
  • 42. Introduction Segmentation Feature analysis Conclusion Main contribution Novel segmentation method for RNAi depleted cells Accurate localization of cell structures Allows precise quantification of E-cadherin & Actin Nuclei Cytoplasm Junctions Cell-cell contact Background Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 41 / 44
  • 43. Introduction Segmentation Feature analysis Conclusion Limitations of our method Tailored for specific images: cell-cell junctions Suffers from watershed leaks or local maxima Unable to recognise“no-nucleus”cells Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 42 / 44
  • 44. Introduction Segmentation Feature analysis Conclusion Future work Segmentation quality assessment Cell under-segmentation More feature extraction Share code with EBImage authors Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 43 / 44
  • 45. Introduction Segmentation Feature analysis Conclusion Thanks! Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
  • 46. Introduction Segmentation Feature analysis Conclusion watergrow function Watershed with seed regions Region growing with shape prior Example with a 5x5 box neighbourhood, 6 votes required: 1 1 1 1 1 3 3 2 3 3 3 3 2 3 3 3 1 1 3 3 3 1 1 3 3 2 will not be included 1 1 1 1 1 3 2 2 2 3 3 2 2 2 3 3 1 1 1 3 1 1 1 1 1 2 will be included Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
  • 47. Introduction Segmentation Feature analysis Conclusion Feature extraction Junctions region with per cell threshold Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44
  • 48. Introduction Segmentation Feature analysis Conclusion Feature extraction Junctions region with constant width Keraudren, Spitaler, Braga, Rueckert, Pizarro () Two-Step Watershed Segmentation September 2nd, 2011 44 / 44