Medizinische Informatik und Dokumentation 2004 Tissue Counter Analysis of histological images M. Wiltgen Institute of Medical Informatics, Statistics and.

Slides:

Advertisements

Similar presentations

Applications of one-class classification

Advertisements

Computer Aided Diagnosis: Feature Extraction

Text mining Gergely Kótyuk Laboratory of Cryptography and System Security (CrySyS) Budapest University of Technology and Economics

EigenFaces and EigenPatches Useful model of variation in a region –Region must be fixed shape (eg rectangle) Developed for face recognition Generalised.

Evaluation of Decision Forests on Text Categorization

Classification with Multiple Decision Trees

Introduction Training Complexity, Pruning CART vs. ID3 vs. C4.5

Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Part I Introduction to Data Mining by Tan,

Non-Metric Methods: Decision Trees Alexandros Potamianos Dept of ECE, Tech. Univ. of Crete Fall

Classification: Definition Given a collection of records (training set ) –Each record contains a set of attributes, one of the attributes is the class.

1 Data Mining Classification Techniques: Decision Trees (BUSINESS INTELLIGENCE) Slides prepared by Elizabeth Anglo, DISCS ADMU.

Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining by Tan, Steinbach,

1 Machine Learning: Lecture 10 Unsupervised Learning (Based on Chapter 9 of Nilsson, N., Introduction to Machine Learning, 1996)

Chapter 7 – Classification and Regression Trees

Chapter 7 – Classification and Regression Trees

Lecture Notes for Chapter 4 Introduction to Data Mining

WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.

A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniques By Mohammed Jirari Shanghai,

Texture Turk, 91.

Aaker, Kumar, Day Ninth Edition Instructor’s Presentation Slides

Texture Classification Using QMF Bank-Based Sub-band Decomposition A. Kundu J.L. Chen Carole BakhosEvan Kastner Dave AbramsTommy Keane Rochester Institute.

Lecture 5 (Classification with Decision Trees)

Texture Classification Based on Co-occurrence Matrices Presentation III Pattern Recognition Mohammed Jirari Spring 2003.

Feature Screening Concept: A greedy feature selection method. Rank features and discard those whose ranking criterions are below the threshold. Problem:

Basics: Notation: Sum:. PARAMETERS MEAN: Sample Variance: Standard Deviation: * the statistical average * the central tendency * the spread of the values.

INTRODUCTION Problem: Damage condition of residential areas are more concerned than that of natural areas in post-hurricane damage assessment. Recognition.

Introduction to Directed Data Mining: Decision Trees

1 Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data Presented by: Tun-Hsiang Yang.

Color-based Diagnosis: Clinical Images

Image Pattern Recognition The identification of animal species through the classification of hair patterns using image pattern recognition: A case study.

ENDA MOLLOY, ELECTRONIC ENG. FINAL PRESENTATION, 31/03/09. Automated Image Analysis Techniques for Screening of Mammography Images.

Medical Image Analysis Image Representation and Analysis Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.

1 Data Mining Lecture 3: Decision Trees. 2 Classification: Definition l Given a collection of records (training set ) –Each record contains a set of attributes,

Texture analysis Team 5 Alexandra Bulgaru Justyna Jastrzebska Ulrich Leischner Vjekoslav Levacic Güray Tonguç.

Chapter 9 – Classification and Regression Trees

Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.

Decision Trees Jyh-Shing Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University.

Medical Imaging Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.

Image Classification 영상분류

1 Learning Chapter 18 and Parts of Chapter 20 AI systems are complex and may have many parameters. It is impractical and often impossible to encode all.

Business Intelligence and Decision Modeling Week 9 Customer Profiling Decision Trees (Part 2) CHAID CRT.

Computer Graphics and Image Processing (CIS-601).

Levels of Image Data Representation 4.2. Traditional Image Data Structures 4.3. Hierarchical Data Structures Chapter 4 – Data structures for.

1Ellen L. Walker Category Recognition Associating information extracted from images with categories (classes) of objects Requires prior knowledge about.

Lecture Notes for Chapter 4 Introduction to Data Mining

Classification and Regression Trees

Combining multiple learners Usman Roshan. Decision tree From Alpaydin, 2010.

DECISION TREES Asher Moody, CS 157B. Overview  Definition  Motivation  Algorithms  ID3  Example  Entropy  Information Gain  Applications  Conclusion.

C LASSIFICATION OF SKIN LESIONS IN DERMOSCOPY IMAGES Ana Raimundo Jorge Martins Júlia Pinheiro Ricardo Trindade Introdução à Engenharia.

10. Decision Trees and Markov Chains for Gene Finding.

Course : T Computer Vision

Medical Image Analysis

MATH-138 Elementary Statistics

Aaker, Kumar, Day Ninth Edition Instructor’s Presentation Slides

Heping Zhang, Chang-Yung Yu, Burton Singer, Momian Xiong

In Search of the Optimal Set of Indicators when Classifying Histopathological Images Catalin Stoean University of Craiova, Romania

Ch9: Decision Trees 9.1 Introduction A decision tree:

Map of the Great Divide Basin, Wyoming, created using a neural network and used to find likely fossil beds See:

Data Mining Classification: Basic Concepts and Techniques

Texture Classification of Normal Tissues in Computed Tomography

Computer Vision Lecture 16: Texture II

Basic Statistical Terms

Matching Words with Pictures

Image Registration 박성진.

CT images by texture analysis

Data Transformations targeted at minimizing experimental variance

Learning Chapter 18 and Parts of Chapter 20

Presentation transcript:

Medizinische Informatik und Dokumentation 2004 Tissue Counter Analysis of histological images M. Wiltgen Institute of Medical Informatics, Statistics and Documentation MED UNI GRAZ

Medizinische Informatik und Dokumentation 2004 Steps in Image Analysis Preprocessing Segmentation Feature Extraction Classification Interpretation

Medizinische Informatik und Dokumentation 2004 Histological tissue: microscopic views In histological tissue the structures are arranged in a variety of patterns Segmentation of different structures is case dependent Segmentation cannot be done in a general approach

Medizinische Informatik und Dokumentation 2004 Study set: 80 cases from benign common nevi and malignant melanoma Malignant Melanoma Benign Common Nevi

Medizinische Informatik und Dokumentation 2004 Dissection into square elements The images are divided into square elements of equal size For each square element texture features are calculated

Medizinische Informatik und Dokumentation 2004 Material and Preparation Study set: Learning set (40 images) Test set (40 images) Preparation: Embedded in paraffin and cut at a section thickness of 4µm Stained with hematoxylin and eosin

Medizinische Informatik und Dokumentation 2004 T issue C ounter A nalysis : Overview Feature analysis and extraction Classification Relocation Feature analysis and extraction Steps

Medizinische Informatik und Dokumentation 2004 The features are based on: Histogram Co-occurrence matrix Variance Shape of the distribution Mean value Entropy of the grey level distribution Average values Moments Correlations Entropies

Medizinische Informatik und Dokumentation 2004 Histogram of grey levels Distribution of grey levels:

Medizinische Informatik und Dokumentation 2004 Features based on the histogram Mean value Standard deviation Skewness and Kurtosis Entropy of the grey level distribution

Medizinische Informatik und Dokumentation 2004 Co-occurrence matrix Interpixel relationships:

Medizinische Informatik und Dokumentation 2004 Features based on the co-occurrence matrix Angular Second Moment Summed Average Sum Variance Sum Entropy

Medizinische Informatik und Dokumentation 2004 Benign Common Nevi

Medizinische Informatik und Dokumentation 2004 Malignant Melanoma

Medizinische Informatik und Dokumentation 2004 Feature values for Benign Common Nevi and Malignant Melanoma FeaturesNzMn Mean value Standard deviation Skewness Angular second moment Sum average Sum variance Sum entropy

Medizinische Informatik und Dokumentation 2004 Fourier Transform Decomposition into frequency components: Power spectrum:

Medizinische Informatik und Dokumentation 2004 Features based on Fourier Transform Mean of the power spectrum at equidistant radius:

Medizinische Informatik und Dokumentation 2004 Benign Common Nevi

Medizinische Informatik und Dokumentation 2004 Malignant Melanoma

Medizinische Informatik und Dokumentation 2004 Feature Extraction The images of the 80 cases are divided into square elements with 32x32 pixels. The data extracted from the single square elements consist of an n-dimensional vector of features:

Medizinische Informatik und Dokumentation 2004 T issue C ounter A nalysis : Steps Feature analysis and extraction Classification Relocation Classification

Medizinische Informatik und Dokumentation 2004 CART: Classification and Regression Trees In CART analysis the set of square elements is split into homogeneous terminal nodes. The method consists of the parts: selection of splits, decision if the node is a terminal node or a non- terminal node, the assignment of a terminal node to a class.

Medizinische Informatik und Dokumentation 2004 CART: Selection of Splits The set of data is recursively splitted by use of a threshold value into two sub sets ( ).

Medizinische Informatik und Dokumentation 2004 CART: Selection of Splits The splitting is chosen in that way that difference between the impurities of the parents and the children sets has maximum value.

Medizinische Informatik und Dokumentation 2004 CART: Stop Rule The decision if the node is a terminal node or a non- terminal node if given by the stop rule: The threshold is a measure of how homogenous the terminal nodes must be.

Medizinische Informatik und Dokumentation 2004 CART: Classification Tree

Medizinische Informatik und Dokumentation 2004 CART: Assignment to a Class All the subsets are collected, assigned to a class and the classes are given by class label attachment:

Medizinische Informatik und Dokumentation 2004 CART: Splitting Rules The rules, which split the set of squares into disjunctive nodes are called splitting rules. The splitting rules are guiding through the tree.

Medizinische Informatik und Dokumentation 2004 Classification Results: Square Elements ClassTotal number of elements Classifi cation Rate % Number of elements related to class 1 Number of elements related to class 2 1 benign common nevi , malignant melanoma ,

Medizinische Informatik und Dokumentation 2004 Classification Results: Individual Cases Test set Learning set

Medizinische Informatik und Dokumentation 2004 Individual Cases of Malignant Melanoma in the Learning Set

Medizinische Informatik und Dokumentation 2004 Individual Cases of Benign Common Nevi in the Test Set

Medizinische Informatik und Dokumentation 2004 T issue C ounter A nalysis : Steps Feature analysis and extraction Classification Relocation

Medizinische Informatik und Dokumentation 2004 Relocation of the classification results

Medizinische Informatik und Dokumentation 2004 Erroneous Classification Results for Benign Common Nevi

Medizinische Informatik und Dokumentation 2004 Correct Classification results for malignant melanoma

Medizinische Informatik und Dokumentation 2004 Results and Discussion RESULTS: RESULTS: For the learning set and the test set there is a significant difference between benign nevi and malignant melanoma without overlap. Discriminant analysis based on the percentage of malignant elements facilitated a correct classification of all cases. DISCUSSION: DISCUSSION: Because no image segmentation was needed, problems related to this task were avoided. Though wrong classification of individual elements is unavoidable to some degree, tissue counter analysis shows a good discrimination between benign common nevi and malignant melanoma.

Medizinische Informatik und Dokumentation 2004 Conclusion Tissue counter analysis is a potential diagnostic tool in automatic or semi automatic discrimination of melanocytic skin tumors.