SlideShare a Scribd company logo
1 of 18
Automatic
Cell Counting
Ege Engin
Middle East Technical University
Supervisor: Tomas Lukes
Czech Technical University
http:/blog.metu.edu.tr/e174088
Agenda
• Introduction
• Different Approaches
• Method 1
• Method 2
• Method 3

• Comparison & Results & Comments
• Nine-Point Circle for Cell Segmentation
•
•
•
•

Nine-Point Circle Rule
How to use?
Results
Implementation

• Conclusion and further work
Background
• Learn image processing basics
•
•
•
•
•

Fundamentals
Intensity Transforms
Spatial Filtering
Frequency Domain Processing
Image Segmentation

• Implement different methods in MATLAB and compare them
• Based on the results, improve the algorithm
1st and 2nd Method
1st Method

• Thresholding:
• im2bw with graythresh

• Filling with holes
• imfill with holes

• Counting:
• Numobjects of
bwconncomp

2nd Method

• Thresholding:
• im2bw with graythresh

• Filling with holes
• imfill with holes

• Counting:
• Lenght of bwboundaries
3rd Method
3rd Method
• Image: Cell 1
Comparison & Results
1st
2nd
3rd
3rd Method
Method Method Method ( with watershed)

Exact Number
(includes incomplete
objects)

Coins

10

37

10

12

10

Eight

1

263

4

3

4

Rice

151

158

93

67

101

Cell Image 1

36

518

53

42

50

Cell Image 2

270

2369

50

44

38

Cell Image 3

287

1139

25

75

64

• Cell Image 1

• Cell Image 2

• Cell Image 3
Comments
• First two approaches uses nearly the same algorithm except their
counting methods.
• The first algorithm underestimate the number of objects.
• The second algorithm overestimate the number of objects.

• 3rd approach :
• Without watershed segmentation has achieved promising results
when the cells in the image are not connected.
• With watershed segmentation over-segments or mis-segments the
figure, so overestimate the number of objects.

• Challenges: connected cells, incomplete cells on the borders
• Another solution technique can be useful for the solution of
connected cells problem.
Nine-Point Circle
• Also known as the Feuerbach Circle

• In every triangle,
lie on a circle:
• The three midpoints of the sides
• The three base points(feet) of the altitudes
• The midpoints of the three segments from the orthocenter to the
vertices
Reference: Dorrie, H. and Woltermann, M, '100 Great Problems of Elementary Mathematics', reworked in 2010
How to use?
• Arbitrarily select three points from cell
• Example: A,B,C

• Find 9 points which are
• 3 midpoints
• Example: D,E,F

• 3 base points(feet) of the altitudes
• Example: G,H,I

• Midpoints of 3 segments
from the orthocenter to the vertices
• Example: K,L,M
• Please note that: J is orthocenter.

• Count the points inside the cell:
• D,E,G,K,L,M => 6 inside / 9 total

• Repeat the procedure until the average is an appropriate result
Results
• For Results:

• For Implementation:
Conclusion
• When useful?
• When cells have circular shapes
• Why?
• The more circular the shape, higher the average algorithm gives
so,When the cells are not connected, the average will be higher.
• Can help to distinguish the cells whether connected or not.

• Why important?
• For cell segmentation, not tried before ( based on subjective(my) research)

• Challanges?
• Defining the standard to understand whether cells are connected
• Clear bordering is necessary to run correctly
• Hard to distinguish if cells are connected circularly
Future Study
• For nine-point rule cell segmentation:
• Divide the given image in appropriate divisions
• Try on cell images

• Documentation related to all studies
Questions

Reference: Velasquez J., Dhuru P. & Vaghani M. , ‘Matlab Digital Image Processing
For Microscopy Screening’
Thank you!

Reference: A blood test and examination, 1941 – 1945 retrieved by
http://research.archives.gov/description/513715 on 20.08.2013
3rd Method
3rd Method
3rd Method

More Related Content

Viewers also liked

Microbial growth kinetcs
Microbial growth kinetcsMicrobial growth kinetcs
Microbial growth kinetcsavinash tiwari
 
Biol500 Cell Growth & Kinetics
Biol500 Cell Growth & KineticsBiol500 Cell Growth & Kinetics
Biol500 Cell Growth & KineticsFaryn
 
Microbial fuel cell advanced
Microbial fuel cell advancedMicrobial fuel cell advanced
Microbial fuel cell advancedSagar Divetiya
 
Kinetics of growth
Kinetics of growthKinetics of growth
Kinetics of growthAkshay Patil
 
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, Aeration
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, AerationFermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, Aeration
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, AerationRengesh Balakrishnan
 
Microbial Growth
Microbial Growth Microbial Growth
Microbial Growth rmasterson
 
Bacterial Growth
Bacterial GrowthBacterial Growth
Bacterial Growthhowmed
 
Batch, Fed-Batch, Continuous Cultivation
Batch, Fed-Batch, Continuous CultivationBatch, Fed-Batch, Continuous Cultivation
Batch, Fed-Batch, Continuous CultivationRengesh Balakrishnan
 

Viewers also liked (10)

Microbial growth kinetcs
Microbial growth kinetcsMicrobial growth kinetcs
Microbial growth kinetcs
 
Biol500 Cell Growth & Kinetics
Biol500 Cell Growth & KineticsBiol500 Cell Growth & Kinetics
Biol500 Cell Growth & Kinetics
 
Microbial fuel cell advanced
Microbial fuel cell advancedMicrobial fuel cell advanced
Microbial fuel cell advanced
 
Kinetics of growth
Kinetics of growthKinetics of growth
Kinetics of growth
 
Hemocytometer
HemocytometerHemocytometer
Hemocytometer
 
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, Aeration
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, AerationFermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, Aeration
Fermentation Technology - Oxygen transfer, Antifoam Agents, Agitation, Aeration
 
Growth kinetics
Growth kineticsGrowth kinetics
Growth kinetics
 
Microbial Growth
Microbial Growth Microbial Growth
Microbial Growth
 
Bacterial Growth
Bacterial GrowthBacterial Growth
Bacterial Growth
 
Batch, Fed-Batch, Continuous Cultivation
Batch, Fed-Batch, Continuous CultivationBatch, Fed-Batch, Continuous Cultivation
Batch, Fed-Batch, Continuous Cultivation
 

Similar to Automatic Cell Counting Using Nine-Point Circle Segmentation

Data visualization via Tableau solving an excel problem
Data visualization via Tableau solving an excel problemData visualization via Tableau solving an excel problem
Data visualization via Tableau solving an excel problemVivAde1
 
Tips and Tricks ITC 2010
Tips and Tricks ITC 2010Tips and Tricks ITC 2010
Tips and Tricks ITC 2010Fred Feldon
 
K-Means Clustering Algorithm.pptx
K-Means Clustering Algorithm.pptxK-Means Clustering Algorithm.pptx
K-Means Clustering Algorithm.pptxJebaRaj26
 
To bag, or to boost? A question of balance
To bag, or to boost? A question of balanceTo bag, or to boost? A question of balance
To bag, or to boost? A question of balanceAlex Henderson
 
Tips and Tricks Irvine Valley College 2013
Tips and Tricks Irvine Valley College 2013Tips and Tricks Irvine Valley College 2013
Tips and Tricks Irvine Valley College 2013Fred Feldon
 
Applications of Multivariable Calculus.ppt
Applications of Multivariable Calculus.pptApplications of Multivariable Calculus.ppt
Applications of Multivariable Calculus.pptsaiprashanth973626
 
Learning from Noisy Label Distributions (ICANN2017)
Learning from Noisy Label Distributions (ICANN2017)Learning from Noisy Label Distributions (ICANN2017)
Learning from Noisy Label Distributions (ICANN2017)Yuya Yoshikawa
 
Sampling methodologies in research mrhod
Sampling methodologies in research mrhodSampling methodologies in research mrhod
Sampling methodologies in research mrhodAschalewMulugeta3
 
CS341 Algorithms Analysis and Design-Sec7.pptx
CS341 Algorithms Analysis and Design-Sec7.pptxCS341 Algorithms Analysis and Design-Sec7.pptx
CS341 Algorithms Analysis and Design-Sec7.pptxhussein zayed
 
Unsupervised Learning in Machine Learning
Unsupervised Learning in Machine LearningUnsupervised Learning in Machine Learning
Unsupervised Learning in Machine LearningPyingkodi Maran
 
k-Nearest Neighbors with brief explanation.pptx
k-Nearest Neighbors with brief explanation.pptxk-Nearest Neighbors with brief explanation.pptx
k-Nearest Neighbors with brief explanation.pptxgamingzonedead880
 
AP Physics 1 - Introduction
AP Physics 1 - IntroductionAP Physics 1 - Introduction
AP Physics 1 - Introductionmlong24
 
lecture 1 Slides.pptx
lecture 1 Slides.pptxlecture 1 Slides.pptx
lecture 1 Slides.pptxSADAF53170
 
DutchMLSchool 2022 - History and Developments in ML
DutchMLSchool 2022 - History and Developments in MLDutchMLSchool 2022 - History and Developments in ML
DutchMLSchool 2022 - History and Developments in MLBigML, Inc
 
Selection K in K-means Clustering
Selection K in K-means ClusteringSelection K in K-means Clustering
Selection K in K-means ClusteringJunghoon Kim
 
The “Bellwether” Effect and Its Implications to Transfer Learning
The “Bellwether” Effect and Its Implications to Transfer LearningThe “Bellwether” Effect and Its Implications to Transfer Learning
The “Bellwether” Effect and Its Implications to Transfer LearningRahul Krishna
 

Similar to Automatic Cell Counting Using Nine-Point Circle Segmentation (20)

Data visualization via Tableau solving an excel problem
Data visualization via Tableau solving an excel problemData visualization via Tableau solving an excel problem
Data visualization via Tableau solving an excel problem
 
Tips and Tricks ITC 2010
Tips and Tricks ITC 2010Tips and Tricks ITC 2010
Tips and Tricks ITC 2010
 
K-Means Clustering Algorithm.pptx
K-Means Clustering Algorithm.pptxK-Means Clustering Algorithm.pptx
K-Means Clustering Algorithm.pptx
 
To bag, or to boost? A question of balance
To bag, or to boost? A question of balanceTo bag, or to boost? A question of balance
To bag, or to boost? A question of balance
 
Tips and Tricks Irvine Valley College 2013
Tips and Tricks Irvine Valley College 2013Tips and Tricks Irvine Valley College 2013
Tips and Tricks Irvine Valley College 2013
 
Applications of Multivariable Calculus.ppt
Applications of Multivariable Calculus.pptApplications of Multivariable Calculus.ppt
Applications of Multivariable Calculus.ppt
 
Learning from Noisy Label Distributions (ICANN2017)
Learning from Noisy Label Distributions (ICANN2017)Learning from Noisy Label Distributions (ICANN2017)
Learning from Noisy Label Distributions (ICANN2017)
 
Sampling methodologies in research mrhod
Sampling methodologies in research mrhodSampling methodologies in research mrhod
Sampling methodologies in research mrhod
 
CS341 Algorithms Analysis and Design-Sec7.pptx
CS341 Algorithms Analysis and Design-Sec7.pptxCS341 Algorithms Analysis and Design-Sec7.pptx
CS341 Algorithms Analysis and Design-Sec7.pptx
 
Unsupervised Learning in Machine Learning
Unsupervised Learning in Machine LearningUnsupervised Learning in Machine Learning
Unsupervised Learning in Machine Learning
 
k-Nearest Neighbors with brief explanation.pptx
k-Nearest Neighbors with brief explanation.pptxk-Nearest Neighbors with brief explanation.pptx
k-Nearest Neighbors with brief explanation.pptx
 
AP Physics 1 - Introduction
AP Physics 1 - IntroductionAP Physics 1 - Introduction
AP Physics 1 - Introduction
 
lecture 1 Slides.pptx
lecture 1 Slides.pptxlecture 1 Slides.pptx
lecture 1 Slides.pptx
 
DutchMLSchool 2022 - History and Developments in ML
DutchMLSchool 2022 - History and Developments in MLDutchMLSchool 2022 - History and Developments in ML
DutchMLSchool 2022 - History and Developments in ML
 
Selection K in K-means Clustering
Selection K in K-means ClusteringSelection K in K-means Clustering
Selection K in K-means Clustering
 
Clustering: A Scikit Learn Tutorial
Clustering: A Scikit Learn TutorialClustering: A Scikit Learn Tutorial
Clustering: A Scikit Learn Tutorial
 
The “Bellwether” Effect and Its Implications to Transfer Learning
The “Bellwether” Effect and Its Implications to Transfer LearningThe “Bellwether” Effect and Its Implications to Transfer Learning
The “Bellwether” Effect and Its Implications to Transfer Learning
 
Daniel Lee STAN
Daniel Lee STANDaniel Lee STAN
Daniel Lee STAN
 
Population and sample mean
Population and sample meanPopulation and sample mean
Population and sample mean
 
crossvalidation.pptx
crossvalidation.pptxcrossvalidation.pptx
crossvalidation.pptx
 

Recently uploaded

Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?Igalia
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfEnterprise Knowledge
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUK Journal
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Igalia
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEarley Information Science
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 

Recently uploaded (20)

Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 

Automatic Cell Counting Using Nine-Point Circle Segmentation

  • 1. Automatic Cell Counting Ege Engin Middle East Technical University Supervisor: Tomas Lukes Czech Technical University http:/blog.metu.edu.tr/e174088
  • 2. Agenda • Introduction • Different Approaches • Method 1 • Method 2 • Method 3 • Comparison & Results & Comments • Nine-Point Circle for Cell Segmentation • • • • Nine-Point Circle Rule How to use? Results Implementation • Conclusion and further work
  • 3. Background • Learn image processing basics • • • • • Fundamentals Intensity Transforms Spatial Filtering Frequency Domain Processing Image Segmentation • Implement different methods in MATLAB and compare them • Based on the results, improve the algorithm
  • 4. 1st and 2nd Method 1st Method • Thresholding: • im2bw with graythresh • Filling with holes • imfill with holes • Counting: • Numobjects of bwconncomp 2nd Method • Thresholding: • im2bw with graythresh • Filling with holes • imfill with holes • Counting: • Lenght of bwboundaries
  • 7. Comparison & Results 1st 2nd 3rd 3rd Method Method Method Method ( with watershed) Exact Number (includes incomplete objects) Coins 10 37 10 12 10 Eight 1 263 4 3 4 Rice 151 158 93 67 101 Cell Image 1 36 518 53 42 50 Cell Image 2 270 2369 50 44 38 Cell Image 3 287 1139 25 75 64 • Cell Image 1 • Cell Image 2 • Cell Image 3
  • 8. Comments • First two approaches uses nearly the same algorithm except their counting methods. • The first algorithm underestimate the number of objects. • The second algorithm overestimate the number of objects. • 3rd approach : • Without watershed segmentation has achieved promising results when the cells in the image are not connected. • With watershed segmentation over-segments or mis-segments the figure, so overestimate the number of objects. • Challenges: connected cells, incomplete cells on the borders • Another solution technique can be useful for the solution of connected cells problem.
  • 9. Nine-Point Circle • Also known as the Feuerbach Circle • In every triangle, lie on a circle: • The three midpoints of the sides • The three base points(feet) of the altitudes • The midpoints of the three segments from the orthocenter to the vertices Reference: Dorrie, H. and Woltermann, M, '100 Great Problems of Elementary Mathematics', reworked in 2010
  • 10. How to use? • Arbitrarily select three points from cell • Example: A,B,C • Find 9 points which are • 3 midpoints • Example: D,E,F • 3 base points(feet) of the altitudes • Example: G,H,I • Midpoints of 3 segments from the orthocenter to the vertices • Example: K,L,M • Please note that: J is orthocenter. • Count the points inside the cell: • D,E,G,K,L,M => 6 inside / 9 total • Repeat the procedure until the average is an appropriate result
  • 11. Results • For Results: • For Implementation:
  • 12. Conclusion • When useful? • When cells have circular shapes • Why? • The more circular the shape, higher the average algorithm gives so,When the cells are not connected, the average will be higher. • Can help to distinguish the cells whether connected or not. • Why important? • For cell segmentation, not tried before ( based on subjective(my) research) • Challanges? • Defining the standard to understand whether cells are connected • Clear bordering is necessary to run correctly • Hard to distinguish if cells are connected circularly
  • 13. Future Study • For nine-point rule cell segmentation: • Divide the given image in appropriate divisions • Try on cell images • Documentation related to all studies
  • 14. Questions Reference: Velasquez J., Dhuru P. & Vaghani M. , ‘Matlab Digital Image Processing For Microscopy Screening’
  • 15. Thank you! Reference: A blood test and examination, 1941 – 1945 retrieved by http://research.archives.gov/description/513715 on 20.08.2013