Theodore Alexandrov, Michael Becker, Sören Deininger, Günther Ernst, Liane Wehder, Markus Grasmair, Ferdinand von Eggeling, Herbert Thiele, and Peter Maass.

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Change-Point Detection Techniques for Piecewise Locally Stationary Time Series Michael Last National Institute of Statistical Sciences Talk for Midyear.
Active Appearance Models
Imaging MS MIAPE Working Document Helmholtz Institute, Munich, April 16 th 2012.
CSCE 643 Computer Vision: Template Matching, Image Pyramids and Denoising Jinxiang Chai.
Imaging MS MIAPE Working Document Helmholtz Institute, Munich, April 16 th 2012.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Virtual Dart: An Augmented Reality Game on Mobile Device Supervisor: Professor Michael R. Lyu Prepared by: Lai Chung Sum Siu Ho Tung.
MALDI MS Imaging on the 4800 MALDI TOF/TOF™ Analyzer Prepared by Andrew James, PhD.
Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,
6/9/2015Digital Image Processing1. 2 Example Histogram.
EE 7730 Image Segmentation.
Principal Component Analysis
Segmentation Divide the image into segments. Each segment:
Lecture 4 Measurement Accuracy and Statistical Variation.
Active Appearance Models Suppose we have a statistical appearance model –Trained from sets of examples How do we use it to interpret new images? Use an.
Microarray analysis 2 Golan Yona. 2) Analysis of co-expression Search for similarly expressed genes experiment1 experiment2 experiment3 ……….. Gene i:
Multiple Object Class Detection with a Generative Model K. Mikolajczyk, B. Leibe and B. Schiele Carolina Galleguillos.
CS 485/685 Computer Vision Face Recognition Using Principal Components Analysis (PCA) M. Turk, A. Pentland, "Eigenfaces for Recognition", Journal of Cognitive.
כמה מהתעשייה? מבנה הקורס השתנה Computer vision.
Image Segmentation by Clustering using Moments by, Dhiraj Sakumalla.
CSCE 441: Computer Graphics Image Filtering Jinxiang Chai.
Convolutional Neural Networks for Image Processing with Applications in Mobile Robotics By, Sruthi Moola.
FEATURE EXTRACTION FOR JAVA CHARACTER RECOGNITION Rudy Adipranata, Liliana, Meiliana Indrawijaya, Gregorius Satia Budhi Informatics Department, Petra Christian.
Methods in Medical Image Analysis Statistics of Pattern Recognition: Classification and Clustering Some content provided by Milos Hauskrecht, University.
Computer Vision James Hays, Brown
The Tutorial of Principal Component Analysis, Hierarchical Clustering, and Multidimensional Scaling Wenshan Wang.
Large Two-way Arrays Douglas M. Hawkins School of Statistics University of Minnesota
Hyperspectral Imaging Alex Chen 1, Meiching Fong 1, Zhong Hu 1, Andrea Bertozzi 1, Jean-Michel Morel 2 1 Department of Mathematics, UCLA 2 ENS Cachan,
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Mean-shift and its application for object tracking
BACKGROUND LEARNING AND LETTER DETECTION USING TEXTURE WITH PRINCIPAL COMPONENT ANALYSIS (PCA) CIS 601 PROJECT SUMIT BASU FALL 2004.
Tissue Imaging by 5 kHz High-Performance MALDI-TOF Poster Number TP191 Christina Vestal 1, Kenneth Parker 1, Kevin Hayden 1, George Mills 1, Marvin Vestal.
報告人:張景舜 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.
CSE 185 Introduction to Computer Vision Pattern Recognition 2.
DEVELOPMENT OF ALGORITHM FOR PANORAMA GENERATION, AND IMAGE SEGMENTATION FROM STILLS OF UNDERVEHICLE INSPECTION Balaji Ramadoss December,06,2002.
1 Methods of Experimental Particle Physics Alexei Safonov Lecture #23.
A Comparative Evaluation of Three Skin Color Detection Approaches Dennis Jensch, Daniel Mohr, Clausthal University Gabriel Zachmann, University of Bremen.
EECS 274 Computer Vision Segmentation by Clustering II.
Metabolomics Metabolome Reflects the State of the Cell, Organ or Organism Change in the metabolome is a direct consequence of protein activity changes.
MS Calibration for Protein Profiles We need calibration for –Accurate mass value Mass error: (Measured Mass – Theoretical Mass) X 10 6 ppm Theoretical.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
CS654: Digital Image Analysis Lecture 30: Clustering based Segmentation Slides are adapted from:
CS654: Digital Image Analysis
CSE 185 Introduction to Computer Vision Face Recognition.
Digital Image Processing Lecture 10: Image Restoration
Clustering Features in High-Throughput Proteomic Data Richard Pelikan (or what’s left of him) BIOINF 2054 April
1 Research Question  Can a vision-based mobile robot  with limited computation and memory,  and rapidly varying camera positions,  operate autonomously.
Segmentation of Vehicles in Traffic Video Tun-Yu Chiang Wilson Lau.
Innovative Paths to Better Medicines Design Considerations in Molecular Biomarker Discovery Studies Doris Damian and Robert McBurney June 6, 2007.
MOS Data Reduction Michael Balogh University of Durham.
Image Segmentation Shengnan Wang
CSE 185 Introduction to Computer Vision Feature Matching.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
김지형. Introduction precursor peptides are dynamically selected for fragmentation with exclusion to prevent repetitive acquisition of MS/MS spectra.
Machine Learning Supervised Learning Classification and Regression K-Nearest Neighbor Classification Fisher’s Criteria & Linear Discriminant Analysis Perceptron:
1 C.A.L. Bailer-Jones. Machine Learning. Data exploration and dimensionality reduction Machine learning, pattern recognition and statistical data modelling.
Miguel Tavares Coimbra
Digital Image Processing Lecture 10: Image Restoration
Fig. 1. proFIA approach for peak detection and quantification
Image gradients and edges
Image Segmentation Techniques
Figure 1 Schematic representation of a typical MALDI-MSI workflow
Non-local Means Filtering
Softberry Mass Spectra (SMS) processing tools
Learning Theory Reza Shadmehr
NoDupe algorithm to detect and group similar mass spectra.
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
Feature extraction and alignment for LC/MS data
Mathematical Foundations of BME
Presentation transcript:

Theodore Alexandrov, Michael Becker, Sören Deininger, Günther Ernst, Liane Wehder, Markus Grasmair, Ferdinand von Eggeling, Herbert Thiele, and Peter Maass

 Background on MS Imaging and goals of paper  Methods  Results  Conclusions and Criticism

 Background on MS Imaging and goals of paper  Methods  Results  Conclusions and Criticism

 In the words of All-Mighty Wikipedia:  Mass spectrometry imaging is a technique used in mass spectrometry to visualize the spatial distribution of e.g. compounds, biomarker, metabolites, peptides or proteins by their molecular masses.  Or in images:

 To propose a new procedure for spatial segmentation of MALDI-imaging datasets.  This procedure clusters all spectra into different groups based on their similarity.  This partition is represented by a segmentation map, which helps to understand the spatial structure of the sample.

(it is MS Imaging after all)

 Current multivariate algorithm (PCA) are not meant for MS data and cannot be used to directly interpret the data.  Current clustering algorithm do not take in account spatial information.  Here, we assume that spectra close to each other should be similar.

 Background on MS Imaging and goals of paper  Methods  Results  Conclusions and Criticism

 Rat brain coronal section ◦ 80 µm raster ◦ 200 laser shots per position; spectra ◦ Data acquired: 2.5 kDa-25 kDa ◦ Data considered: 2.5 kDa-10 kDa; 3045 points  Section of neuroendocrine tumor (NET) invading the small intestine ◦ 50 µm raster ◦ 300 laser shots per position; spectra ◦ Data acquired:1 kDa-30 kDa ◦ Data considered: 3.2 kDa-18kDa; 5027 points

 Baseline correction ◦ TopHat algorithm, minimal baseline width set to 10%, default in ClinProTools  No normalization  No binning  ASCII -> Matlab

 Part1: conventional peak picking applied to each 10 th spectrum. Select 10 peaks. ◦ Orthogonal Matching Pursuit (OMP) because it is fast and simple ◦ Gaussian kernel deconvolution  Part 2: keep consensus peaks: ◦ Only keep peaks that appear in at least 1% of the considered spectra ◦ Omit spurious peaks

 Imaging dataset is a reduced datacube with 3 coordinates: x, y, m/z (reduced in m/z dimension by peak picking)  MALDI-imaging data is noisy  Must be able to keep fine anatomical or histological details  Grasmair modification of Total Variation minimizing Chambolle algorithm ◦ Parameter θ between 0.5 and 1: smoothness of resulting image

 Total variation (TV) ~ sum of absolute differences between neighboring pixels  Chambolle algorithm searches for an approximation of the image with small TV  Chambolle algorithm => smoothness adjusted globally by manually choosing a parameter  Grasmair locally adapts denoising parameter of Chambolle

 Specify number of cluster a-priori  High Dimensional Discriminant Clustering (HDDC) ◦ Available in Matlab tool box ◦ Each cluster is modeled by a Gaussian distribution of its own covariance structure. ◦ HDDC developed for high-dimensional data (d > 10) ◦ Note: In Matlab HDDC = high-dimensional data clustering

 Background on MS Imaging and goals of paper  Methods  Results  Conclusions and Criticism

 used 2019 spectra out of (10%)  potential peaks: 373 peaks (red triangles)  consensus peaks: 110 peaks (green triangles) ◦ Present in at least 20 spectra out of the 2019 (1%)  Discarded peaks mostly in low m/z regions  Hypothesize they are noise peaks because MALDI imaging spectra have high baseline in low m/z region.

 OMP successfully detects major peaks  Gaussian function provides reasonable approxima tion of peak shape

 Strong noise  Noise variance changes within m/z image and between m/z images  Noise variance is linearly proportional to peak intensity

 Apply Grasmair method to selected 110 consensus peaks  Efficiently removes the noise while not smoothing out edges

 Shows anatomical features  Restricted to spatial resolution of MALDI- imaging dataset

 No denoising: borders do not match as well  3x3 median smoothing: bad edge preservation  5x5 median smoothing: lose many regions

 Find mass values expressed in region

 3 main parameters in addition to peak width ◦ Portion of spectra considered for peak picking (each 10 th spectrum) ◦ Number of peaks selected for each spectrum (10 peaks) ◦ Percentage of spectra where peak is found for consensus peak list (1%)

 Robust to changes of second and third parameter peaks 0.1% 1% 5%

 Increase of parameter 1 can be compensated by higher value for parameter 2 Each 5 th spectrum Each 20 th spectrum

 Segmentation maps for ◦ 3 levels of denoising (0.6, 0.7, 0.8) ◦ 3 number of clusters (6, 8, 10)  Decrease in number of clusters merge features  Too much denoising causes loss of structure details

 Background on MS Imaging and goals of paper  Methods  Results  Conclusions and Criticism

 Peak picking: usually done on mean spectrum ◦ 1% consensus better for peaks in small spatial area  Edge-preserving denoising ◦ One study with average moving window and one study posthoc to improve classification  Clustering methods ◦ HDDC better results than k-means but significantly slower ◦ Currently, mostly hierarchical clustering = memory intensive  Importance to cancer studies ◦ Represents a proteomic functional topographic map

 Didn’t explain why they got rid of part of the range for which the data was acquired  Dataset reduction by peak picking ◦ done initially on per spectrum basis, it may get rid of lower abundance peaks which still show interesting image ◦ Also, because the peak must be present in 1% of the 10% selected spectra, can miss smaller regions of interest if bad selection of 10%  Highly parameterized + slow running time would make it hard to run many trials