Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009.

Slides:

Advertisements

Similar presentations

Basic Steps 1.Compute the x and y image derivatives 2.Classify each derivative as being caused by either shading or a reflectance change 3.Set derivatives.

Advertisements

Unsupervised Learning

Pitch Prediction From MFCC Vectors for Speech Reconstruction Xu shao and Ben Milner School of Computing Sciences, University of East Anglia, UK Presented.

Jeroen Hermans, Frederik Maes, Dirk Vandermeulen, Paul Suetens

1 Outline  Introduction to JEPG2000  Why another image compression technique  Features  Discrete Wavelet Transform  Wavelet transform  Wavelet implementation.

Young Deok Chun, Nam Chul Kim, Member, IEEE, and Ick Hoon Jang, Member, IEEE IEEE TRANSACTIONS ON MULTIMEDIA,OCTOBER 2008.

Paper Discussion: “Simultaneous Localization and Environmental Mapping with a Sensor Network”, Marinakis et. al. ICRA 2011.

Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,

First introduced in 1977 Lots of mathematical derivation Problem : given a set of data (data is incomplete or having missing values). Goal : assume the.

Wavelet transform and SPIHT 林明德. Wavelet transform & SPIHT Wavelet transform  濾波器組  程式功能  額外資訊 SPIHT  將不同功能的 SPIHT 做整合  用於各種長寬的圖檔  適用於 DSC 的 SPIHT.

1 On the Statistical Analysis of Dirty Pictures Julian Besag.

Expectation Maximization Method Effective Image Retrieval Based on Hidden Concept Discovery in Image Database By Sanket Korgaonkar Masters Computer Science.

Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.

Robust Object Segmentation Using Adaptive Thresholding Xiaxi Huang and Nikolaos V. Boulgouris International Conference on Image Processing 2007.

Relevance Feedback based on Parameter Estimation of Target Distribution K. C. Sia and Irwin King Department of Computer Science & Engineering The Chinese.

Region-Level Motion- Based Background Modeling and Subtraction Using MRFs Shih-Shinh Huang Li-Chen Fu Pei-Yung Hsiao 2007 IEEE.

Multiple Human Objects Tracking in Crowded Scenes Yao-Te Tsai, Huang-Chia Shih, and Chung-Lin Huang Dept. of EE, NTHU International Conference on Pattern.

Image Forgery Detection by Gamma Correction Differences.

Image Categorization by Learning and Reasoning with Regions Yixin Chen, University of New Orleans James Z. Wang, The Pennsylvania State University Published.

Unsupervised Training and Clustering Alexandros Potamianos Dept of ECE, Tech. Univ. of Crete Fall

Object Class Recognition Using Discriminative Local Features Gyuri Dorko and Cordelia Schmid.

A Novel 2D To 3D Image Technique Based On Object- Oriented Conversion.

Preprocessing II: Between Subjects John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.

Statistical Shape Models Eigenpatches model regions –Assume shape is fixed –What if it isn’t? Faces with expression changes, organs in medical images etc.

Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I Povo, Trento, Italy Remote.

Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.

Still Image Conpression JPEG & JPEG2000 Yu-Wei Chang /18.

ENG4BF3 Medical Image Processing

Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.

MULTITEMP 2005 – Biloxi, Mississippi, USA, May 16-18, 2005 Remote Sensing Laboratory Dept. of Information and Communication Technology University of Trento.

ICPR/WDIA-2012 High Quality Novel View Synthesis Based on Low Resolution Depth Image and High Resolution Color Image Jui-Chiu Chiang, Zheng-Feng Liu, and.

DTU Medical Visionday May 27, 2009 Generative models for automated brain MRI segmentation Koen Van Leemput Athinoula A. Martinos Center for Biomedical.

Hierarchical Distributed Genetic Algorithm for Image Segmentation Hanchuan Peng, Fuhui Long*, Zheru Chi, and Wanshi Siu {fhlong, phc,

INDEPENDENT COMPONENT ANALYSIS OF TEXTURES based on the article R.Manduchi, J. Portilla, ICA of Textures, The Proc. of the 7 th IEEE Int. Conf. On Comp.

報告人：張景舜 P.H. Wu, C.C. Chen, J.J. Ding, C.Y. Hsu, and Y.W. Huang IEEE Transactions on Image Processing, Vol. 22, No. 9, September 2013 Salient Region Detection.

International Conference on Intelligent and Advanced Systems 2007 Chee-Ming Ting Sh-Hussain Salleh Tian-Swee Tan A. K. Ariff. Jain-De,Lee.

Object Stereo- Joint Stereo Matching and Object Segmentation Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on Michael Bleyer Vienna.

Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 final project

ALIP: Automatic Linguistic Indexing of Pictures Jia Li The Pennsylvania State University.

EE663 Image Processing Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.

A Two-level Pose Estimation Framework Using Majority Voting of Gabor Wavelets and Bunch Graph Analysis J. Wu, J. M. Pedersen, D. Putthividhya, D. Norgaard,

A Region Based Stereo Matching Algorithm Using Cooperative Optimization Zeng-Fu Wang, Zhi-Gang Zheng University of Science and Technology of China Computer.

MACHINE LEARNING 8. Clustering. Motivation Based on E ALPAYDIN 2004 Introduction to Machine Learning © The MIT Press (V1.1) 2  Classification problem:

A Statistical Method for 3D Object Detection Applied to Face and Cars CVPR 2000 Henry Schneiderman and Takeo Kanade Robotics Institute, Carnegie Mellon.

A DISTRIBUTION BASED VIDEO REPRESENTATION FOR HUMAN ACTION RECOGNITION Yan Song, Sheng Tang, Yan-Tao Zheng, Tat-Seng Chua, Yongdong Zhang, Shouxun Lin.

NTIT1 A chaos-based robust wavelet- domain watermarking algorithm Source: Chaos, Solitions and Fractals, Vol. 22, 2004, pp Authors: Zhao Dawei,

A NOVEL METHOD FOR COLOR FACE RECOGNITION USING KNN CLASSIFIER

Gaussian Mixture Models and Expectation-Maximization Algorithm.

Smoothly Varying Affine Stitching [CVPR 2011]

Subband Feature Statistics Normalization Techniques Based on a Discrete Wavelet Transform for Robust Speech Recognition Jeih-weih Hung, Member, IEEE, and.

Digital Image Processing

Hierarchical Mixture of Experts Presented by Qi An Machine learning reading group Duke University 07/15/2005.

Yinglei Cheng1,2, Ying Li2, Rongchun Zhao2 2010/01/07 黃千峰 A Parallel Image Fusion Algorithm Based on Wavelet Packet.

Edge Preserving Spatially Varying Mixtures for Image Segmentation Giorgos Sfikas, Christophoros Nikou, Nikolaos Galatsanos (CVPR 2008) Presented by Lihan.

Segmentation of 3D microPET Images of the Rat Brain by Hybrid GMM and KDE Tai-Been Chen Department of Medical Imaging and Radiological Science,

Gaussian Mixture Model classification of Multi-Color Fluorescence In Situ Hybridization (M-FISH) Images Amin Fazel 2006 Department of Computer Science.

Integrating LiDAR Intensity and Elevation Data for Terrain Characterization in a Forested Area Cheng Wang and Nancy F. Glenn IEEE GEOSCIENCE AND REMOTE.

Heechul Han and Kwanghoon Sohn

Classification of unlabeled data:

Probabilistic Models with Latent Variables

GAUSSIAN PROCESS REGRESSION WITHIN AN ACTIVE LEARNING SCHEME

“grabcut”- Interactive Foreground Extraction using Iterated Graph Cuts

Stochastic Optimization Maximization for Latent Variable Models

Unsupervised Learning II: Soft Clustering with Gaussian Mixture Models

Video Compass Jana Kosecka and Wei Zhang George Mason University

Building block to sort two numbers

10701 Recitation Pengtao Xie

John H.L. Hansen & Taufiq Al Babba Hasan

EM Algorithm and its Applications

An Image Quality Evaluation Method Based on Digital Watermarking

Presentation transcript:

Resolution Mosaic EM Algorithm for Medical Image Segmentation Mohammed A-Megeed Salem, Beate Meffert High Performance Computing & Simulation(HPCS)2009 IEEE

Outline Introduction Method – Multiresolution analysis – Resolution Mosaic EM Algorithm – Application for Medical Image Segmentation Result Conclusion

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.

Multiresolution Analysis 2D Wavelet transform 第一級解析度 LL A 第一級解析度 HL H 第一級解析度 LH V 第一級解析度 HH D 高頻分析濾波器低頻分析濾波器高頻合成濾波器低頻合成濾波器低頻數列高頻數列原始數列還原成原始數列第二級解析度 LL 第二級解析度 HL 第一級解析度 HL 第二級解析度 LH 第二級解析度 HH 第一級解析度 LH 第一級解析度 HH

Resolution Mosaic EM Algorithm Motivation – The interesting regions could be displayed in a higher resolution than the non-interesting regions.

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.

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

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))>=CurrentLevel If min(MAP(t,l,b,r)<CurrentLevel)

Resolution Mosaic EM Algorithm Image Segmentation – The Gaussian Mixture Model (GMM)

Resolution Mosaic EM Algorithm Image Segmentation – Use EM(Expectation-Maximization) algorithm to estimate Gaussian distribution parameter. (1)E: (2)M: ，

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. K i = arg max( f i (x i, Θ k ))

Resolution Mosaic EM Algorithm

Application for Medical Image Segmentation Test Data Sets

Application for Medical Image Segmentation Test Data Sets : Mean=50,150,200 Std=10,15,20

Application for Medical Image Segmentation Mosaic map example

Application for Medical Image Segmentation Mosaic map Resolution level White :0 Light grey:1 Dark:2

Segmentation Result

STD=10STD=15STD=20 EM99.03%92.06%84.96% RE-ME99.17%96.34%94.55% Table1.Overall Accuracies for Simulated MRI STD=10STD=15STD=20 EM96.15%73.42%59.64% RE-ME98.01%87.61%86.31% Table2.Precisions of the Grey Matter class for Simulated MRI

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.