SlideShare ist ein Scribd-Unternehmen logo
1 von 20
Master EEAP
Systems and Images
Coronary lumen segmentation and axis extraction
in CTA images
Supervisors: Maciej Orkisz, CREATIS
Marcela Hernández, Universidad de los Andes
Ricardo A. Corredor
Fabián Gutiérrez
Arterial diseases remain as one of the main
causes of death in the world. In 2008 they
represented 30%of the total of deaths.
World Health Organization
Fact Sheet No 317 September 2011
Research subjects
- Axis extraction
- Lumen segmentation
- Detectionand quantification
of disease
Diagnosis Treatment
HEALTHY STENOTIC
- Carotids
- Cerebralarteries
- Coronary tree
Coronary tree
Prevention
IMAGE PROCESSING
06/04/2012 2
Difficulties in coronaries
- Size of data: 512 x 512 x 250 voxels
(Resolution0.3 x 0.3 x 0.4 mm)
- Arteries diameters (1 – 7 mm)
- Shape variability
- Imageartifacts (heart movement, noise,…)
- Contrast attenuation, anomalies, presence
of structures with similar intensities.
Planes orthogonal to the central axis near the ostium
(top), with a calcification (middle), and in a distal
zone (bottom)
06/04/2012 3
Coronary lumen segmentation and axis
extraction in CTA images
AGENDA
06/04/2012 4
Coronary lumen segmentation and axis
extraction in CTA images
- Master’s1st year – Lumen segmentation
- Master’s2nd year
• Coronary lumen segmentation
• Axis extraction
Main existing approaches [Lesage 2009]
- Regiongrowing
- Activecontours
- Centerline-basedmethods [minimal path techniques]
- Stochastic frameworks
Alternative
- Machinelearning
* Methods for automation of vascular lesions detection in computed
tomographyimages [Zuluaga 2011]
* Robust shape regressionfor supervised vessel segmentationand its
applicationto coronarysegmentationin CTA [Schaap 2011]
* Machine learningbased vesselness measurement for coronary artery
segmentationincardiac CT volumes [Zheng 2011]
* Applications in 2D medical images (angiography [Socher 2008],
retina[Lupascu 2010]) 5
Coronary lumen segmentation and axis
extraction in CTA images
Master’s1st year – Lumen segmentation
Extraction of
3D features
Classification
strategy
Annotated
data
Supervised learning
Binary image
White= artery
CTA Image
Arteries
Carotidsand coronaries
Features
Next slide…
Learning technique
Support Vector Machines
Random Forests
Evaluation
Dicescore
06/04/2012 6
Coronary lumen segmentation and axis
extraction in CTA images
Master’s1st year – Lumen segmentation
Features
- Multi-scale analysis based on Gaussian
filtering [Deriche 1993]
- Eleven scales according to arteries
radius
Carotids, 3mm - 12mm
Coronaries, 1mm - 6mm
- Hessian matrix eigenvalues
- Gradient magnitude
- Intensity
TOTAL: 55 features by voxel
SVM
- Kernel RBF [Chang 2011]
- C: regularization constant
- : kernel parameter
Random Forest
- mtry = amount of features
- mtree= amount of trees
06/04/2012 7
Coronary lumen segmentation and axis
extraction in CTA images
Master’s1st year – Lumen segmentation
Results in carotids
Original image (left), SVM result (center), reference (right)
Partial results
• Many non-lumen voxels removed
from result (high TN)
• With current features, vein = artery
High false positives rate
Lowdice ( best score: 35% )
• Slow training
(Worstcases 30 hourswith 1’200.000voxels)
Evaluation
MICCAI 2008 - Coronary Artery Tracking
- 8 training annotated (axis + radius) datasets
MICCAI 2009 - Carotid lumen segmentation
- 15 training annotated (lumen mask) datasets
06/04/2012 8
Coronary lumen segmentation and axis
extraction in CTA images
AGENDA
06/04/2012 9
Coronary lumen segmentation and axis
extraction in CTA images
- Master’s1st year – Lumen segmentation
- Master’s2nd year
• Coronary lumen segmentation
• Axis extraction
Master’s2nd year – Lumen segmentation
Extraction of
3D featuresin
spheres
Classification
strategy
Unsupervised learning
Binary image
White= artery
Arteries
Coronaries
Features
Same features + distance to
axis
Learning technique
K-means clustering
Evaluation
Dicescore
Axisextracted
Spheres
[Carrillo 2007]
06/04/2012 10
Coronary lumen segmentation and axis
extraction in CTA images
Best results using
k-means clustering(k=2)
Results using
thresholding
TP:39632
TN:105798
FP:39331
FN:621
TP:25882
TN:131878
FP:13251
FN:14371
Accuracy: 0.7844
Specificity: 0.7289
Sensitivity: 0.9845
DICESCORE: 0.6648
Accuracy: 0.8510
Specificity: 0.9086
Sensitivity: 0.6429
DICESCORE:0.6520
TOTAL VOXELS IN VOI: 185.382
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
TP TN FP FN
Clustering
Thresholding
RCA Reference mask Clustering result Thresholding
Gray-level [1150-1900]
06/04/2012 11
Coronary lumen segmentation and axis
extraction in CTA images
Conclusionsand current work
• Still low Dice score
• The sphere can contain more than two classes, problems with K-means clustering
• Detailed analysis of features through the vessel. (Add new features, e.g. contours
information?)
• Try a more robust clustering technique (Mean shift?)
Master’s2nd year – Lumen segmentation
06/04/2012 12
Coronary lumen segmentation and axis
extraction in CTA images
AGENDA
06/04/2012 13
Coronary lumen segmentation and axis
extraction in CTA images
- Master’s1st year – Lumen segmentation
- Master’s2nd year
• Coronary lumen segmentation
• Axis extraction
Master’s2nd year – Axis extraction
Minimization ofthe total energy
How to detect the central axis?
P0
P1
energy
potential(cost)
regularization
06/04/2012 14
Coronary lumen segmentation and axis
extraction in CTA images
Master’s2nd year – Axis extraction
Cost function
- Eigenvalues
– Metz. et al, 2008
– Krissian. etal, 1998
- Multi-scale analysis
– Wink. et al, 2004
– Li. et al, 2007
- Other approaches
– GulsunTek2008(a)
– GulsunTek. etal, 2008 (b)
– Lessage. et al, 2009
– Tessman. etal, 2011
06/04/2012 15
Coronary lumen segmentation and axis
extraction in CTA images
Master’s2nd year – Axis extraction
Based on:
- Multi-scale gradient analysis
- Flux
- Rings
Medialness measure
Probability of
being artery
Edgeness
06/04/2012 16
Coronary lumen segmentation and axis
extraction in CTA images
Master’s2nd year – Axis extraction
- Circularity
- Flux
- Dijkstra
- Front propagation
Minimal cost
path
Cost function
CT
Image
Seed(s)
Axis
Hypothesis
- The vessel contour has a higher contrast
- Circularity assumption in orthogonal planes
- Minimum and maximum radius
Cost
map
06/04/2012 17
Coronary lumen segmentation and axis
extraction in CTA images
Master’s2nd year – Axis extraction
- VOI sampling
-13 oriented planes
- For each plane, find m(x,y)
- Analyse8 directions in2D
- Get highestm
Cost function
06/04/2012 18
Coronary lumen segmentation and axis
extraction in CTA images
Master’s2nd year – Axis extraction Minimalcost
path
-Use the cost map to find
* Minimal cost path
+ Two seeds
* Front propagation
+ Starting seed at ostium location
-Detect bifurcations analyzing the surface
of the VOI
06/04/2012 19
Coronary lumen segmentation and axis
extraction in CTA images
Cost
map
The end…
Questions ??
06/04/2012 20
Coronary lumen segmentation and axis
extraction in CTA images

Weitere ähnliche Inhalte

Andere mochten auch

Gerente cerebro del hotel dhp
Gerente cerebro del hotel dhpGerente cerebro del hotel dhp
Gerente cerebro del hotel dhpLuz Andrea
 
Apresentação 4.5
Apresentação 4.5Apresentação 4.5
Apresentação 4.5raimorais
 
Blog estefany avila
Blog estefany avilaBlog estefany avila
Blog estefany avilaLorena Peña
 
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」R.O.C.Executive Yuan
 
Material rendimiento-consumo-maquinaria-caterpillar
Material rendimiento-consumo-maquinaria-caterpillarMaterial rendimiento-consumo-maquinaria-caterpillar
Material rendimiento-consumo-maquinaria-caterpillarRodolfo Edison Ccuno
 
Presentación6
Presentación6Presentación6
Presentación6novamute
 
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)Phittayagorn Rattanasuwan
 
Master's Project Defense
Master's Project DefenseMaster's Project Defense
Master's Project DefenseCREATIS
 
Isoromcert - Cursuri calitate
 Isoromcert - Cursuri calitate Isoromcert - Cursuri calitate
Isoromcert - Cursuri calitatecristimirea
 
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS) Par Jean-...
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS)  Par Jean-...XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS)  Par Jean-...
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS) Par Jean-...Publicis Sapient Engineering
 
7 reasons your game will fail
7 reasons your game will fail7 reasons your game will fail
7 reasons your game will failBilyana Vacheva
 
3D Modeling & Prototype Manufacturing
3D Modeling & Prototype Manufacturing3D Modeling & Prototype Manufacturing
3D Modeling & Prototype Manufacturingprintingguru
 
Mobile game UI trends 2016
Mobile game UI trends 2016Mobile game UI trends 2016
Mobile game UI trends 2016Bilyana Vacheva
 

Andere mochten auch (14)

Gerente cerebro del hotel dhp
Gerente cerebro del hotel dhpGerente cerebro del hotel dhp
Gerente cerebro del hotel dhp
 
Apresentação 4.5
Apresentação 4.5Apresentação 4.5
Apresentação 4.5
 
FIRE at the ICT2015
FIRE at the ICT2015FIRE at the ICT2015
FIRE at the ICT2015
 
Blog estefany avila
Blog estefany avilaBlog estefany avila
Blog estefany avila
 
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」
20151105外交部:「中華民國政府與史瓦濟蘭王國政府間技職教育及職業訓練合作協定」
 
Material rendimiento-consumo-maquinaria-caterpillar
Material rendimiento-consumo-maquinaria-caterpillarMaterial rendimiento-consumo-maquinaria-caterpillar
Material rendimiento-consumo-maquinaria-caterpillar
 
Presentación6
Presentación6Presentación6
Presentación6
 
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)
โปรโมชั่น เกาะหลีเป๊ะ เที่ยว 3 วัน นอนเกาะ 2 คืน เต็มๆ (th32)
 
Master's Project Defense
Master's Project DefenseMaster's Project Defense
Master's Project Defense
 
Isoromcert - Cursuri calitate
 Isoromcert - Cursuri calitate Isoromcert - Cursuri calitate
Isoromcert - Cursuri calitate
 
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS) Par Jean-...
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS)  Par Jean-...XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS)  Par Jean-...
XebiCon'16 : Fastlane : Automatisez votre vie (de développeur iOS) Par Jean-...
 
7 reasons your game will fail
7 reasons your game will fail7 reasons your game will fail
7 reasons your game will fail
 
3D Modeling & Prototype Manufacturing
3D Modeling & Prototype Manufacturing3D Modeling & Prototype Manufacturing
3D Modeling & Prototype Manufacturing
 
Mobile game UI trends 2016
Mobile game UI trends 2016Mobile game UI trends 2016
Mobile game UI trends 2016
 

Ähnlich wie ICVP CREATIS Presentation April 2012

Survey of the Heart Wall Delineation Techniques
Survey of the Heart Wall Delineation TechniquesSurvey of the Heart Wall Delineation Techniques
Survey of the Heart Wall Delineation TechniquesIRJET Journal
 
IRJET- Texture Analysis and Fracture Identification of Bones X-Ray Images...
IRJET-  	  Texture Analysis and Fracture Identification of Bones X-Ray Images...IRJET-  	  Texture Analysis and Fracture Identification of Bones X-Ray Images...
IRJET- Texture Analysis and Fracture Identification of Bones X-Ray Images...IRJET Journal
 
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...IRJET Journal
 
Detection of Macular Edema by using Various Techniques of Feature Extraction ...
Detection of Macular Edema by using Various Techniques of Feature Extraction ...Detection of Macular Edema by using Various Techniques of Feature Extraction ...
Detection of Macular Edema by using Various Techniques of Feature Extraction ...IRJET Journal
 
Brain Tumor Detection and Classification using Adaptive Boosting
Brain Tumor Detection and Classification using Adaptive BoostingBrain Tumor Detection and Classification using Adaptive Boosting
Brain Tumor Detection and Classification using Adaptive BoostingIRJET Journal
 
IRJET- A Novel Segmentation Technique for MRI Brain Tumor Images
IRJET- A Novel Segmentation Technique for MRI Brain Tumor ImagesIRJET- A Novel Segmentation Technique for MRI Brain Tumor Images
IRJET- A Novel Segmentation Technique for MRI Brain Tumor ImagesIRJET Journal
 
Detection of Cranial- Facial Malformations: Towards an Automatic Method
Detection of Cranial- Facial Malformations: Towards an Automatic MethodDetection of Cranial- Facial Malformations: Towards an Automatic Method
Detection of Cranial- Facial Malformations: Towards an Automatic MethodCSCJournals
 
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhc
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhcComputational Biomedicine Lab: Current Members, pumpsandpipesmdhc
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhctmhsweb
 
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...Seunghyun Hwang
 
IRJET- An Effective Brain Tumor Segmentation using K-means Clustering
IRJET-  	  An Effective Brain Tumor Segmentation using K-means ClusteringIRJET-  	  An Effective Brain Tumor Segmentation using K-means Clustering
IRJET- An Effective Brain Tumor Segmentation using K-means ClusteringIRJET Journal
 
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...Sunghoon Joo
 
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...IRJET Journal
 
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...Mehryar (Mike) E., Ph.D.
 
Digitech Ophthalmologist (Techlead Image Processing)
Digitech Ophthalmologist (Techlead Image Processing)Digitech Ophthalmologist (Techlead Image Processing)
Digitech Ophthalmologist (Techlead Image Processing)techlead-india
 
Automatic left ventricle segmentation
Automatic left ventricle segmentationAutomatic left ventricle segmentation
Automatic left ventricle segmentationahmad abdelhafeez
 
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...Seunghyun Hwang
 

Ähnlich wie ICVP CREATIS Presentation April 2012 (20)

Survey of the Heart Wall Delineation Techniques
Survey of the Heart Wall Delineation TechniquesSurvey of the Heart Wall Delineation Techniques
Survey of the Heart Wall Delineation Techniques
 
IRJET- Texture Analysis and Fracture Identification of Bones X-Ray Images...
IRJET-  	  Texture Analysis and Fracture Identification of Bones X-Ray Images...IRJET-  	  Texture Analysis and Fracture Identification of Bones X-Ray Images...
IRJET- Texture Analysis and Fracture Identification of Bones X-Ray Images...
 
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...
IRJET- Blood Vessel Segmentation & Analysis in Retinal Images using Image Pro...
 
Detection of Macular Edema by using Various Techniques of Feature Extraction ...
Detection of Macular Edema by using Various Techniques of Feature Extraction ...Detection of Macular Edema by using Various Techniques of Feature Extraction ...
Detection of Macular Edema by using Various Techniques of Feature Extraction ...
 
Brain Tumor Detection and Classification using Adaptive Boosting
Brain Tumor Detection and Classification using Adaptive BoostingBrain Tumor Detection and Classification using Adaptive Boosting
Brain Tumor Detection and Classification using Adaptive Boosting
 
IRJET- A Novel Segmentation Technique for MRI Brain Tumor Images
IRJET- A Novel Segmentation Technique for MRI Brain Tumor ImagesIRJET- A Novel Segmentation Technique for MRI Brain Tumor Images
IRJET- A Novel Segmentation Technique for MRI Brain Tumor Images
 
Detection of Cranial- Facial Malformations: Towards an Automatic Method
Detection of Cranial- Facial Malformations: Towards an Automatic MethodDetection of Cranial- Facial Malformations: Towards an Automatic Method
Detection of Cranial- Facial Malformations: Towards an Automatic Method
 
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhc
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhcComputational Biomedicine Lab: Current Members, pumpsandpipesmdhc
Computational Biomedicine Lab: Current Members, pumpsandpipesmdhc
 
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...
Energy-based Model for Out-of-Distribution Detection in Deep Medical Image Se...
 
IRJET- An Effective Brain Tumor Segmentation using K-means Clustering
IRJET-  	  An Effective Brain Tumor Segmentation using K-means ClusteringIRJET-  	  An Effective Brain Tumor Segmentation using K-means Clustering
IRJET- An Effective Brain Tumor Segmentation using K-means Clustering
 
[IJET-V1I3P22] Authors :Dipali D. Deokar, Chandrasekhar G. Patil.
[IJET-V1I3P22] Authors :Dipali D. Deokar, Chandrasekhar G. Patil.[IJET-V1I3P22] Authors :Dipali D. Deokar, Chandrasekhar G. Patil.
[IJET-V1I3P22] Authors :Dipali D. Deokar, Chandrasekhar G. Patil.
 
50120140501007 2-3
50120140501007 2-350120140501007 2-3
50120140501007 2-3
 
50120140501007 2-3
50120140501007 2-350120140501007 2-3
50120140501007 2-3
 
50120140501007 2-3
50120140501007 2-350120140501007 2-3
50120140501007 2-3
 
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...
PR-159 : Synergistic Image and Feature Adaptation: Towards Cross-Modality Dom...
 
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...
DIRECTIONAL CLASSIFICATION OF BRAIN TUMOR IMAGES FROM MRI USING CNN-BASED DEE...
 
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...
Automatic MRI brain segmentation using local features, Self-Organizing Maps, ...
 
Digitech Ophthalmologist (Techlead Image Processing)
Digitech Ophthalmologist (Techlead Image Processing)Digitech Ophthalmologist (Techlead Image Processing)
Digitech Ophthalmologist (Techlead Image Processing)
 
Automatic left ventricle segmentation
Automatic left ventricle segmentationAutomatic left ventricle segmentation
Automatic left ventricle segmentation
 
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
Deep Learning-based Fully Automated Detection and Quantification of Acute Inf...
 

Kürzlich hochgeladen

mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 

Kürzlich hochgeladen (20)

mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 

ICVP CREATIS Presentation April 2012

  • 1. Master EEAP Systems and Images Coronary lumen segmentation and axis extraction in CTA images Supervisors: Maciej Orkisz, CREATIS Marcela Hernández, Universidad de los Andes Ricardo A. Corredor Fabián Gutiérrez
  • 2. Arterial diseases remain as one of the main causes of death in the world. In 2008 they represented 30%of the total of deaths. World Health Organization Fact Sheet No 317 September 2011 Research subjects - Axis extraction - Lumen segmentation - Detectionand quantification of disease Diagnosis Treatment HEALTHY STENOTIC - Carotids - Cerebralarteries - Coronary tree Coronary tree Prevention IMAGE PROCESSING 06/04/2012 2
  • 3. Difficulties in coronaries - Size of data: 512 x 512 x 250 voxels (Resolution0.3 x 0.3 x 0.4 mm) - Arteries diameters (1 – 7 mm) - Shape variability - Imageartifacts (heart movement, noise,…) - Contrast attenuation, anomalies, presence of structures with similar intensities. Planes orthogonal to the central axis near the ostium (top), with a calcification (middle), and in a distal zone (bottom) 06/04/2012 3 Coronary lumen segmentation and axis extraction in CTA images
  • 4. AGENDA 06/04/2012 4 Coronary lumen segmentation and axis extraction in CTA images - Master’s1st year – Lumen segmentation - Master’s2nd year • Coronary lumen segmentation • Axis extraction
  • 5. Main existing approaches [Lesage 2009] - Regiongrowing - Activecontours - Centerline-basedmethods [minimal path techniques] - Stochastic frameworks Alternative - Machinelearning * Methods for automation of vascular lesions detection in computed tomographyimages [Zuluaga 2011] * Robust shape regressionfor supervised vessel segmentationand its applicationto coronarysegmentationin CTA [Schaap 2011] * Machine learningbased vesselness measurement for coronary artery segmentationincardiac CT volumes [Zheng 2011] * Applications in 2D medical images (angiography [Socher 2008], retina[Lupascu 2010]) 5 Coronary lumen segmentation and axis extraction in CTA images Master’s1st year – Lumen segmentation
  • 6. Extraction of 3D features Classification strategy Annotated data Supervised learning Binary image White= artery CTA Image Arteries Carotidsand coronaries Features Next slide… Learning technique Support Vector Machines Random Forests Evaluation Dicescore 06/04/2012 6 Coronary lumen segmentation and axis extraction in CTA images Master’s1st year – Lumen segmentation
  • 7. Features - Multi-scale analysis based on Gaussian filtering [Deriche 1993] - Eleven scales according to arteries radius Carotids, 3mm - 12mm Coronaries, 1mm - 6mm - Hessian matrix eigenvalues - Gradient magnitude - Intensity TOTAL: 55 features by voxel SVM - Kernel RBF [Chang 2011] - C: regularization constant - : kernel parameter Random Forest - mtry = amount of features - mtree= amount of trees 06/04/2012 7 Coronary lumen segmentation and axis extraction in CTA images Master’s1st year – Lumen segmentation
  • 8. Results in carotids Original image (left), SVM result (center), reference (right) Partial results • Many non-lumen voxels removed from result (high TN) • With current features, vein = artery High false positives rate Lowdice ( best score: 35% ) • Slow training (Worstcases 30 hourswith 1’200.000voxels) Evaluation MICCAI 2008 - Coronary Artery Tracking - 8 training annotated (axis + radius) datasets MICCAI 2009 - Carotid lumen segmentation - 15 training annotated (lumen mask) datasets 06/04/2012 8 Coronary lumen segmentation and axis extraction in CTA images
  • 9. AGENDA 06/04/2012 9 Coronary lumen segmentation and axis extraction in CTA images - Master’s1st year – Lumen segmentation - Master’s2nd year • Coronary lumen segmentation • Axis extraction
  • 10. Master’s2nd year – Lumen segmentation Extraction of 3D featuresin spheres Classification strategy Unsupervised learning Binary image White= artery Arteries Coronaries Features Same features + distance to axis Learning technique K-means clustering Evaluation Dicescore Axisextracted Spheres [Carrillo 2007] 06/04/2012 10 Coronary lumen segmentation and axis extraction in CTA images
  • 11. Best results using k-means clustering(k=2) Results using thresholding TP:39632 TN:105798 FP:39331 FN:621 TP:25882 TN:131878 FP:13251 FN:14371 Accuracy: 0.7844 Specificity: 0.7289 Sensitivity: 0.9845 DICESCORE: 0.6648 Accuracy: 0.8510 Specificity: 0.9086 Sensitivity: 0.6429 DICESCORE:0.6520 TOTAL VOXELS IN VOI: 185.382 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 TP TN FP FN Clustering Thresholding RCA Reference mask Clustering result Thresholding Gray-level [1150-1900] 06/04/2012 11 Coronary lumen segmentation and axis extraction in CTA images
  • 12. Conclusionsand current work • Still low Dice score • The sphere can contain more than two classes, problems with K-means clustering • Detailed analysis of features through the vessel. (Add new features, e.g. contours information?) • Try a more robust clustering technique (Mean shift?) Master’s2nd year – Lumen segmentation 06/04/2012 12 Coronary lumen segmentation and axis extraction in CTA images
  • 13. AGENDA 06/04/2012 13 Coronary lumen segmentation and axis extraction in CTA images - Master’s1st year – Lumen segmentation - Master’s2nd year • Coronary lumen segmentation • Axis extraction
  • 14. Master’s2nd year – Axis extraction Minimization ofthe total energy How to detect the central axis? P0 P1 energy potential(cost) regularization 06/04/2012 14 Coronary lumen segmentation and axis extraction in CTA images
  • 15. Master’s2nd year – Axis extraction Cost function - Eigenvalues – Metz. et al, 2008 – Krissian. etal, 1998 - Multi-scale analysis – Wink. et al, 2004 – Li. et al, 2007 - Other approaches – GulsunTek2008(a) – GulsunTek. etal, 2008 (b) – Lessage. et al, 2009 – Tessman. etal, 2011 06/04/2012 15 Coronary lumen segmentation and axis extraction in CTA images
  • 16. Master’s2nd year – Axis extraction Based on: - Multi-scale gradient analysis - Flux - Rings Medialness measure Probability of being artery Edgeness 06/04/2012 16 Coronary lumen segmentation and axis extraction in CTA images
  • 17. Master’s2nd year – Axis extraction - Circularity - Flux - Dijkstra - Front propagation Minimal cost path Cost function CT Image Seed(s) Axis Hypothesis - The vessel contour has a higher contrast - Circularity assumption in orthogonal planes - Minimum and maximum radius Cost map 06/04/2012 17 Coronary lumen segmentation and axis extraction in CTA images
  • 18. Master’s2nd year – Axis extraction - VOI sampling -13 oriented planes - For each plane, find m(x,y) - Analyse8 directions in2D - Get highestm Cost function 06/04/2012 18 Coronary lumen segmentation and axis extraction in CTA images
  • 19. Master’s2nd year – Axis extraction Minimalcost path -Use the cost map to find * Minimal cost path + Two seeds * Front propagation + Starting seed at ostium location -Detect bifurcations analyzing the surface of the VOI 06/04/2012 19 Coronary lumen segmentation and axis extraction in CTA images Cost map
  • 20. The end… Questions ?? 06/04/2012 20 Coronary lumen segmentation and axis extraction in CTA images