resolution mosaic em algorithm for medical image segmentation mohammed a-megeed salem, beate meffert...
Post on 19-Dec-2015
215 views
TRANSCRIPT
![Page 1: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/1.jpg)
Resolution Mosaic EM Algorithm for Medical Image Segmentation
Mohammed A-Megeed Salem, Beate MeffertHigh Performance Computing & Simulation(HPCS)2009 IEEE
![Page 2: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/2.jpg)
Outline
• Introduction• Method–Multiresolution analysis–Resolution Mosaic EM Algorithm– Application for Medical Image Segmentation
• Result• Conclusion
![Page 3: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/3.jpg)
Introduction
• Segmentation is an unconscious activeness by human but in computer it is a logically non-trivial.
• Multiresolution analysis builds different representations of an image with a spatial resolution.
• Multiresolution analysis simplified and improve the segmentation.
![Page 4: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/4.jpg)
Multiresolution Analysis
• 2D Wavelet transform
第一級解析度LL
A
第一級解析度HL
H
第一級解析度LH
V
第一級解析度HH
D
高頻分析濾波器
低頻分析濾波器
高頻合成濾波器
低頻合成濾波器低頻數列
高頻數列
原始數列 還原成原始數列
第二級解析度LL
第二級解析度HL 第一級解析度
HL第二級解析度LH
第二級解析度HH
第一級解析度LH
第一級解析度HH
![Page 5: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/5.jpg)
Resolution Mosaic EM Algorithm
• Motivation– The interesting regions could be displayed in a
higher resolution than the non-interesting regions.
![Page 6: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/6.jpg)
Resolution Mosaic EM Algorithm
• Generating the Mosaic Map– A label image– The non-relevant parts :high numbers with a
lower resolution. The relevant parts :low numbers indicating a
higher resolution.
![Page 7: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/7.jpg)
Resolution Mosaic EM Algorithm
• Generating the Mosaic Map– Step 1 :Performing two levels of wavelet analysis.
The three detail images of each level are combine together to create a new image, the mask image.
– Step 2: label Mosaic map
![Page 8: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/8.jpg)
Resolution Mosaic EM Algorithm
• Generating the Resolution Mosaic Image– The mosaic map divided into blocks– Do the loop according to (a) (b)
If min(MAP(t,l,b,r))>=CurrentLevelIf min(MAP(t,l,b,r)<CurrentLevel)
![Page 9: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/9.jpg)
Resolution Mosaic EM Algorithm
• Image Segmentation– The Gaussian Mixture Model (GMM)
![Page 10: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/10.jpg)
Resolution Mosaic EM Algorithm
• Image Segmentation– Use EM(Expectation-Maximization) algorithm to
estimate Gaussian distribution parameter.
(1)E:
(2)M: ,
![Page 11: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/11.jpg)
Resolution Mosaic EM Algorithm• Image Segmentation– EM Algorithm for image segmentation
Step1: Input image I and the number of class K.
Step2:Set the initial parameters Θ(0)
Step3:Update the parameters by using Eqs. (1)(2) iteratively until convergence. Step4:Use ΘML in a classifier to generate
classification matrix. Ki = arg max( f i(xi, Θk))
![Page 12: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/12.jpg)
Resolution Mosaic EM Algorithm
![Page 13: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/13.jpg)
Application for Medical Image Segmentation
• Test Data Sets
![Page 14: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/14.jpg)
Application for Medical Image Segmentation
• Test Data Sets :Mean=50,150,200 Std=10,15,20
![Page 15: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/15.jpg)
Application for Medical Image Segmentation
• Mosaic map example
![Page 16: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/16.jpg)
Application for Medical Image Segmentation
• Mosaic map
Resolution level
White :0Light grey:1Dark:2
![Page 17: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/17.jpg)
Segmentation Result
![Page 18: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/18.jpg)
Segmentation Result
STD=10 STD=15 STD=20
EM 99.03% 92.06% 84.96%
RE-ME 99.17% 96.34% 94.55%
Table1 .Overall Accuracies for Simulated MRI
STD=10 STD=15 STD=20
EM 96.15% 73.42% 59.64%
RE-ME 98.01% 87.61% 86.31%
Table2 .Precisions of the Grey Matter class for Simulated MRI
![Page 19: Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d2e5503460f94a05425/html5/thumbnails/19.jpg)
Conclusion
• A new image segmentation algorithm has been proposed based on the resolution mosaic and the EM algorithm.
• The number of iteration needed by the algorithm is reduced from 737 to 25.
• The resolution mosaic introduced here can be used in a wide range of applications.