Efficient Blind Spectral Unmixing of Fluorescently Labeled Samples Using Multi-Layer Non-Negative Matrix Factorization

The ample variety of labeling dyes and staining methods available in fluorescence microscopy has enabled biologists to advance in the understanding of living organisms at cellular and molecular level. When two or more fluorescent dyes are used in the same preparation, or one dye is used in the presence of autofluorescence, the separation of the fluorescent emissions can become problematic. Various approaches have been recently proposed to solve this problem. Among them, blind non-negative matrix factorization is gaining interest since it requires little assumptions about the spectra and concentration of the fluorochromes. In this paper, we propose a novel algorithm for blind spectral separation that addresses some of the shortcomings of existing solutions: namely, their dependency on the initialization and their slow convergence. We apply this new algorithm to two relevant problems in fluorescence microscopy: autofluorescence elimination and spectral unmixing of multi-labeled samples. Our results show that our new algorithm performs well when compared with the state-of-the-art approaches for a much faster implementation.

[1]  J. Halton On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[2]  S. Amari,et al.  Nonnegative Matrix and Tensor Factorization [Lecture Notes] , 2008, IEEE Signal Processing Magazine.

[3]  T Pengo,et al.  Halton sampling for autofocus , 2009, Journal of microscopy.

[4]  I. López-Vidriero,et al.  Analysis of gene transcription alterations at the blastocyst stage related to the long-term consequences of in vitro culture in mice. , 2009, Reproduction.

[5]  K. Castleman Color compensation for digitized FISH images , 1993 .

[6]  J. Edelson,et al.  Autofluorescence of alveolar macrophages: problems and potential solutions. , 1985, Medical hypotheses.

[7]  M Gavrilovic,et al.  Quantification of colocalization and cross‐talk based on spectral angles , 2009, Journal of microscopy.

[8]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[9]  Fabian J Theis,et al.  Blind source separation techniques for the decomposition of multiply labeled fluorescence images. , 2009, Biophysical journal.

[10]  Inderjit S. Dhillon,et al.  Generalized Nonnegative Matrix Approximations with Bregman Divergences , 2005, NIPS.

[11]  Andrzej Cichocki,et al.  New Algorithms for Non-Negative Matrix Factorization in Applications to Blind Source Separation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  A. Muñoz-Barrutia,et al.  Blind Spectral Unmixing of M-FISH Images by Non-negative Matrix Factorization , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  Victoria Stodden,et al.  When Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts? , 2003, NIPS.

[14]  J. Siegel,et al.  Fluorescence lifetime imaging of unstained tissues: early results in human breast cancer , 2003, The Journal of pathology.

[15]  Hideki Shirakawa,et al.  Blind spectral decomposition of single-cell fluorescence by parallel factor analysis. , 2004, Biophysical journal.

[16]  Hans C Gerritsen,et al.  Spectral phasor analysis allows rapid and reliable unmixing of fluorescence microscopy spectral images. , 2012, Optics express.

[17]  Farzad Fereidouni,et al.  High speed multispectral fluorescence lifetime imaging. , 2013, Optics express.

[18]  Patrik O. Hoyer,et al.  Non-negative Matrix Factorization with Sparseness Constraints , 2004, J. Mach. Learn. Res..

[19]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[20]  P. Paatero,et al.  THE USE OF POSITIVE MATRIX FACTORIZATION IN THE ANALYSIS OF MOLECULAR LINESPECTRA , 1996 .

[21]  Dietrich Lehmann,et al.  Nonsmooth nonnegative matrix factorization (nsNMF) , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  K. Knox,et al.  Bronchoalveolar Lavage as a Research Tool , 2007, Seminars in respiratory and critical care medicine.

[23]  Javier A. Jo,et al.  Application of non-negative matrix factorization to multispectral FLIM data analysis , 2012, Biomedical optics express.

[24]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[25]  J. Schmid,et al.  Application of spectral imaging microscopy in cytomics and fluorescence resonance energy transfer (FRET) analysis , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[26]  David W Knowles,et al.  Automatic channel unmixing for high-throughput quantitative analysis of fluorescence images. , 2007, Optics express.

[27]  James Curry,et al.  Non-negative matrix factorization: Ill-posedness and a geometric algorithm , 2009, Pattern Recognit..

[28]  S. Shackney,et al.  A simple correction for cell autofluorescence for multiparameter cell‐based analysis of human solid tumors , 2006, Cytometry. Part B, Clinical cytometry.

[29]  Stan Z. Li,et al.  Local non-negative matrix factorization as a visual representation , 2002, Proceedings 2nd International Conference on Development and Learning. ICDL 2002.

[30]  T. Zimmermann Spectral imaging and linear unmixing in light microscopy. , 2005, Advances in biochemical engineering/biotechnology.

[31]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[32]  M. G A V R I L O V I C,et al.  Quantification of colocalization and cross-talk based on spectral angles , 2009 .

[33]  J F Keij,et al.  Enhanced immunofluorescence measurement resolution of surface antigens on highly autofluorescent, glutaraldehyde-fixed cells analyzed by phase-sensitive flow cytometry. , 1999, Cytometry.

[34]  Alfonso Fernández-Manso,et al.  Spectral unmixing , 2012 .

[35]  N. Billinton,et al.  Seeing the wood through the trees: a review of techniques for distinguishing green fluorescent protein from endogenous autofluorescence. , 2001, Analytical biochemistry.

[36]  M. Monici Cell and tissue autofluorescence research and diagnostic applications. , 2005, Biotechnology annual review.

[37]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[38]  Alan C. Bovik,et al.  Color Compensation of Multicolor FISH Images , 2009, IEEE Transactions on Medical Imaging.

[39]  A. Cichocki,et al.  Nonnegative matrix factorization with -divergence , 2008 .

[40]  Xiaodong Tao,et al.  Autofluorescence Removal by Non-Negative Matrix Factorization , 2011, IEEE Transactions on Image Processing.

[41]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[42]  Toshihisa Tanaka,et al.  First results on uniqueness of sparse non-negative matrix factorization , 2005, 2005 13th European Signal Processing Conference.

[43]  M Roederer,et al.  Cell-by-cell autofluorescence correction for low signal-to-noise systems: application to epidermal growth factor endocytosis by 3T3 fibroblasts. , 1986, Cytometry.

[44]  E. V. van Munster,et al.  Fluorescence lifetime imaging microscopy (FLIM). , 2005, Advances in biochemical engineering/biotechnology.

[45]  Chong-Yung Chi,et al.  CAM-CM: a signal deconvolution tool for in vivo dynamic contrast-enhanced imaging of complex tissues , 2011, Bioinform..

[46]  Shengli Xie,et al.  Blind Spectral Unmixing Based on Sparse Nonnegative Matrix Factorization , 2011, IEEE Transactions on Image Processing.

[47]  T. Pengo,et al.  Computer Assisted Detection of Cancer Cells in Minimal Samples of Lung Cancer , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.