Automated GrowCut for Segmentation of Endoscopic Images Farah Deeba, Francis M. Bui, Khan A. Wahid Department Of Electrical And Computer Engineering University.

Slides:



Advertisements
Similar presentations
Carolina Galleguillos, Brian McFee, Serge Belongie, Gert Lanckriet Computer Science and Engineering Department Electrical and Computer Engineering Department.
Advertisements

An Overview of Machine Learning
Patch to the Future: Unsupervised Visual Prediction
Texture Segmentation Based on Voting of Blocks, Bayesian Flooding and Region Merging C. Panagiotakis (1), I. Grinias (2) and G. Tziritas (3)
B REAST MRI T UMOUR S EGMENTATION USING M ODIFIED A UTOMATIC S EEDED R EGION G ROWING B ASED ON P ARTICLE S WARM O PTIMIZATION I MAGE C LUSTERING Ali Qusay.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
1 Abstract This paper presents a novel modification to the classical Competitive Learning (CL) by adding a dynamic branching mechanism to neural networks.
Lesson 8: Machine Learning (and the Legionella as a case study) Biological Sequences Analysis, MTA.
Semi-Supervised Clustering Jieping Ye Department of Computer Science and Engineering Arizona State University
ML ALGORITHMS. Algorithm Types Classification (supervised) Given -> A set of classified examples “instances” Produce -> A way of classifying new examples.
Determination of System Equivalency – TaskForce Audi, EA-52, V4.0 WLTP-10-33e.
Revision (Part II) Ke Chen COMP24111 Machine Learning Revision slides are going to summarise all you have learnt from Part II, which should be helpful.
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
THE MODEL OF ASIS FOR PROCESS CONTROL APPLICATIONS P.Andreeva, T.Atanasova, J.Zaprianov Institute of Control and System Researches Topic Area: 12. Intelligent.
1 Prediction of Software Reliability Using Neural Network and Fuzzy Logic Professor David Rine Seminar Notes.
Unsupervised object discovery via self-organisation Presenter : Bo-Sheng Wang Authors: Teemu Kinnunen, Joni-Kristian Kamarainen, Lasse Lensu, Heikki Kälviäinen.
B.Ramamurthy. Data Analytics (Data Science) EDA Data Intuition/ understand ing Big-data analytics StatsAlgs Discoveries / intelligence Statistical Inference.
West Virginia University
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
Alert Correlation for Extracting Attack Strategies Authors: B. Zhu and A. A. Ghorbani Source: IJNS review paper Reporter: Chun-Ta Li ( 李俊達 )
Active Learning for Class Imbalance Problem
RuleML-2007, Orlando, Florida1 Towards Knowledge Extraction from Weblogs and Rule-based Semantic Querying Xi Bai, Jigui Sun, Haiyan Che, Jin.
Presented by Tienwei Tsai July, 2005
Hierarchical Distributed Genetic Algorithm for Image Segmentation Hanchuan Peng, Fuhui Long*, Zheru Chi, and Wanshi Siu {fhlong, phc,
Pseudo-supervised Clustering for Text Documents Marco Maggini, Leonardo Rigutini, Marco Turchi Dipartimento di Ingegneria dell’Informazione Università.
1 Multiple Classifier Based on Fuzzy C-Means for a Flower Image Retrieval Keita Fukuda, Tetsuya Takiguchi, Yasuo Ariki Graduate School of Engineering,
BING: Binarized Normed Gradients for Objectness Estimation at 300fps
Frontiers in the Convergence of Bioscience and Information Technologies 2007 Seyed Koosha Golmohammadi, Lukasz Kurgan, Brendan Crowley, and Marek Reformat.
Exploiting Context Analysis for Combining Multiple Entity Resolution Systems -Ramu Bandaru Zhaoqi Chen Dmitri V.kalashnikov Sharad Mehrotra.
A Novel Local Patch Framework for Fixing Supervised Learning Models Yilei Wang 1, Bingzheng Wei 2, Jun Yan 2, Yang Hu 2, Zhi-Hong Deng 1, Zheng Chen 2.
Team 5 Wavelets for Image Fusion Xiaofeng “Sam” Fan Jiangtao “Willy” Kuang Jason “Jingsu” West.
Quantitative analysis of 2D gels Generalities. Applications Mutant / wild type Physiological conditions Tissue specific expression Disease / normal state.
QIBA CT Volumetrics Group 1B: (Patient Image Datasets) Teleconference Nov 5, 2008.
1Ellen L. Walker Category Recognition Associating information extracted from images with categories (classes) of objects Requires prior knowledge about.
Online Multiple Kernel Classification Steven C.H. Hoi, Rong Jin, Peilin Zhao, Tianbao Yang Machine Learning (2013) Presented by Audrey Cheong Electrical.
A New Method for Automatic Clothing Tagging Utilizing Image-Click-Ads Introduction Conclusion Can We Do Better to Reduce Workload?
Recent Research and Development on Microarray Data Mining Shin-Mu Tseng 曾新穆 Dept. Computer Science and Information Engineering.
Computational Approaches for Biomarker Discovery SubbaLakshmiswetha Patchamatla.
Use of Active Learning for Selective Annotation of Training Data in a Supervised Classification System for Digitized Histology Scott Doyle 1, Michael Feldman.
Data Mining, ICDM '08. Eighth IEEE International Conference on Duy-Dinh Le National Institute of Informatics Hitotsubashi, Chiyoda-ku Tokyo,
Date: 2011/1/11 Advisor: Dr. Koh. Jia-Ling Speaker: Lin, Yi-Jhen Mr. KNN: Soft Relevance for Multi-label Classification (CIKM’10) 1.
An Enhanced Cellular Automata and Image Pyramid Decomposition Based Algorithm for Image Segmentation : A New Concept Anand Prakash Shukla Suneeta Agarwal.
NA-MIC National Alliance for Medical Image Computing Evaluating Brain Tissue Classifiers S. Bouix, M. Martin-Fernandez, L. Ungar, M.
Learning Photographic Global Tonal Adjustment with a Database of Input / Output Image Pairs.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
A Free Software tool for Automatic Tuning of Segmentation Parameters SPT 3.0 Pedro Achanccaray, Victor Ayma, Luis Jimenez, Sergio Garcia, Patrick Happ,
Fuzzy C-means Clustering Dr. Bernard Chen University of Central Arkansas.
Cell Segmentation in Microscopy Imagery Using a Bag of Local Bayesian Classifiers Zhaozheng Yin RI/CMU, Fall 2009.
TUMOR BURDEN ANALYSIS ON CT BY AUTOMATED LIVER AND TUMOR SEGMENTATION RAMSHEEJA.RR Roll : No 19 Guide SREERAJ.R ( Head Of Department, CSE)
Clustering Machine Learning Unsupervised Learning K-means Optimization objective Random initialization Determining Number of Clusters Hierarchical Clustering.
Machine Learning Lecture 4: Unsupervised Learning (clustering) 1.
CLUSTER ANALYSIS. Cluster Analysis  Cluster analysis is a major technique for classifying a ‘mountain’ of information into manageable meaningful piles.
Project GuideBenazir N( ) Mr. Nandhi Kesavan RBhuvaneshwari R( ) Batch no: 32 Department of Computer Science Engineering.
1 Clustering Web Queries John S. Whissell, Charles L.A. Clarke, Azin Ashkan CIKM ’ 09 Speaker: Hsin-Lan, Wang Date: 2010/08/31.
Experience Report: System Log Analysis for Anomaly Detection
Fuzzy Logic in Pattern Recognition
Semi-Supervised Clustering
Action-Grounded Push Affordance Bootstrapping of Unknown Objects
Data Driven Attributes for Action Detection
Correlative Multi-Label Multi-Instance Image Annotation
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Bashir Dodo Automated Layer Segmentation of Macula SD-OCT Images Using Graph-Cut Method Bashir I. Dodo, Yongmin Li, Khalid.
Machine Learning Basics
A New Approach to Track Multiple Vehicles With the Combination of Robust Detection and Two Classifiers Weidong Min , Mengdan Fan, Xiaoguang Guo, and Qing.
Revision (Part II) Ke Chen
Data Mining 資料探勘 分群分析 (Cluster Analysis) Min-Yuh Day 戴敏育
Revision (Part II) Ke Chen
Binghui Wang, Le Zhang, Neil Zhenqiang Gong
Hierarchical, Perceptron-like Learning for OBIE
Presentation transcript:

Automated GrowCut for Segmentation of Endoscopic Images Farah Deeba, Francis M. Bui, Khan A. Wahid Department Of Electrical And Computer Engineering University Of Saskatchewan

Motivation

Vicious Cycle of Stagnant Progress in Automated Screening Sub-optimum CAD based screening Reluctance of physician for CAD based Screening

Bridging the Gap between Clinical Practice and Research Classify Test Images Semantic Annotation of Images Update Training Data Train Classifier Feedback of Physician Manually Annotated Image Decision Semantic Annotation of Images Closed-loop Decision Making Framework

Annotation using GrowCut Segmentation Originally, GrowCut is an interactive segmentation algorithm, which requires manual seed to begin with. The manually labeled seeds then attack the neighborhood and try to spread over by propagating their labels. The competition among the neighboring cells is determined by a pre-defined state transition rule.

GrowCut: Inter- and Intra-Observer Variability

Proposed Algorithm: Automatic GrowCut (AGC)  Objective 1.Reduce Variability; 2.Reduce Manual Labor; 3.Essential Element for Closed-loop Decision Making;

Proposed Algorithm: Overview Segmentation using GrowCut Labeling the Seeds Automatic Seed Selection Input Image

First Step: Automatic Seed Selection  Blind Segmentation using k-means clustering;  Find the optimum number of clusters using Davies-Bouldin Criterion;  Seed selection: Select the cluster centroids as seeds;

First Step: Automatic Seed Selection Selecting optimum number of cluster using Davies Bouldin Criterion Resulting Clustered Image

First Step: Automatic Seed Selection Cluster Centroids are selected as seeds;

Second Step: Labeling the Seeds  The prior knowledge of the labels, i.e., bleeding, non-bleeding, and background will be used;  The seeds representing the background will invariably have a value {R, G,B} = { 0; 0, 0 };  The remaining seeds will be labeled as bleeding or non-bleeding by a previously trained SVM classifier;

Second Step: Labeling the Seeds Bleeding Non-bleeding

Third Step: Segmentation using GrowCut

Data and Ground Truth Ground- truth Image Original Image

Evaluation Measure  Accuracy  Efficiency  Reproducibility

Evaluation Measure: Accuracy

Accuracy: Experimental Results Accuracy MeasureInteractiveProposed (AGC) Table 1: Comparison Of Result Obtained From Interactive And Proposed Automatic Segmentation

Accuracy: Experimental Results

Evaluation Measure: Efficiency Time (sec/frame)InteractiveProposed (AGC) Table 2: Comparison Of Average Time Required For Interactive And Proposed Automatic Segmentation

Evaluation Measure: Reproducibility

Reproducibility: Experimental Results  Interactive: CV= 7.54%  Proposed: CV= 0%

Evaluation Measure: Degree of Agreement  Linear Regression and Pearson Correlation Coefficient  Bland Altman Analysis

Experimental Result: Linear Regression

Experimental Result: Correlation  Both interactive and proposed method are highly correlated with ground truth segmentation;  Interactive: Pearson Correlation Coefficient, r=  Proposed (AGC): Pearson Correlation Coefficient, r=

Experimental Result: Bland Altman Analysis Interactive Segmentation Automatic GrowCut

Experimental Result: Bland Altman Analysis  Both interactive and proposed method have similar biases measured using Bland Altman Analysis;  Interactive GrowCut: Bias = 15% of mean area;  Proposed (AGC): Bias = 20% of mean area;  Both methods are not significantly different from the manual segmentation;

Comparison with Other Methods  Unsupervised GrowCut (UGC)  Fuzzy C-means Segmentation (FCM)

Qualitative Comparison UGCFCM Proposed (AGC)Ground truth

Quantitative Comparison UGCFCMProposed (AGC) DSC MR Time (sec) Table 3: Comparison of Segmentation Performance of Proposed Method (AGC) with UGC And FCM

Conclusion and Future Work Classify Test Images Segmentation using AGC Update Training Data Train Classifier Feedback of Physician Manually Annotated Image Decision

Acknowledgements