Target/Background Classification Regularized Nonnegative Matrix Factorization for Fluorescence Unmixing

Nonnegative matrix factorization (NMF) is usually applied to multispectral fluorescence imaging for fluorescence unmixing. Unfortunately, most NMF-based fluorescence unmixing methods fail to take advantage of spatial information in data. Besides, NMF is an inherently ill-posed problem, which gets worse in the sparse acquisition of multispectral data (from a small number of spectral bands) due to its insufficient measurements and severe discontinuities in spectral emissions. To overcome these limitations by exploiting the spatial difference between multiple-target fluorophores and background autofluorescence (AF), we propose improved normalized cut to automatically classify all multispectral pixels into target fluorophores and background AF groups. We then initialize NMF by extracting the endmember spectra of target/background fluorescent components in the two groups, and impose a L1/2-norm partial sparseness constraint on merely the abundances of target fluorophores within hierarchical alternating least squares framework of NMF. Experimental results based on synthetic and in vivo fluorescence data show the superiority of the proposed algorithm with respect to other state-of-the-art approaches.

[1]  Jun Xu,et al.  Sparse Non-negative Matrix Factorization (SNMF) based color unmixing for breast histopathological image analysis , 2015, Comput. Medical Imaging Graph..

[2]  Andrzej Cichocki,et al.  Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization , 2007, ICA.

[3]  Ying Wu,et al.  Regularized Simultaneous Forward–Backward Greedy Algorithm for Sparse Unmixing of Hyperspectral Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Hassan Ghassemian,et al.  Sparsity Constrained Graph Regularized NMF for Spectral Unmixing of Hyperspectral Data , 2014, Journal of the Indian Society of Remote Sensing.

[5]  Wang Yao,et al.  L 1/2 regularization , 2010 .

[6]  Scott C Davis,et al.  Pre-clinical whole-body fluorescence imaging: Review of instruments, methods and applications. , 2010, Journal of photochemistry and photobiology. B, Biology.

[7]  Le Wang,et al.  Incorporating spatial information in spectral unmixing: A review , 2014 .

[8]  Jun Zhou,et al.  Dual Graph Regularized NMF for Hyperspectral Unmixing , 2014, 2014 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[9]  Paul D. Gader,et al.  Spatial and Spectral Unmixing Using the Beta Compositional Model , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[10]  Rafal Zdunek,et al.  Regularized nonnegative matrix factorization: Geometrical interpretation and application to spectral unmixing , 2014, Int. J. Appl. Math. Comput. Sci..

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

[12]  Nicolas Gillis,et al.  Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization , 2011, Neural Computation.

[13]  Jon Atli Benediktsson,et al.  Spectral–Spatial Hyperspectral Image Classification via Multiscale Adaptive Sparse Representation , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Yu-Jin Zhang,et al.  Nonnegative Matrix Factorization: A Comprehensive Review , 2013, IEEE Transactions on Knowledge and Data Engineering.

[15]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Jean-Marc Dinten,et al.  In Vivo Fluorescence Spectra Unmixing and Autofluorescence Removal by Sparse Nonnegative Matrix Factorization , 2011, IEEE Transactions on Biomedical Engineering.

[17]  Antonio J. Plaza,et al.  Total Variation Spatial Regularization for Sparse Hyperspectral Unmixing , 2012, IEEE Transactions on Geoscience and Remote Sensing.

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

[19]  Franz Pernkopf,et al.  Sparse nonnegative matrix factorization with ℓ0-constraints , 2012, Neurocomputing.

[20]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorizations : An algorithmic perspective , 2014, IEEE Signal Processing Magazine.

[21]  Shutao Li,et al.  Target Detection Using Sparse Representation With Element and Construction Combination Feature , 2015, IEEE Transactions on Instrumentation and Measurement.

[22]  Morton J. Canty,et al.  Image Analysis, Classification and Change Detection in Remote Sensing: With Algorithms for ENVI/IDL and Python, Third Edition , 2014 .

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

[24]  Antonio J. Plaza,et al.  On Endmember Identification in Hyperspectral Images Without Pure Pixels: A Comparison of Algorithms , 2011, Journal of Mathematical Imaging and Vision.

[25]  Nicolas Gillis Nonnegative matrix factorization : complexity, algorithms and applications , 2011 .

[26]  Xue Xiao,et al.  A novel initialization method for nonnegative matrix factorization and its application in component recognition with three-dimensional fluorescence spectra. , 2012, Spectrochimica acta. Part A, Molecular and biomolecular spectroscopy.

[27]  July Galeano,et al.  Blind source separation of ex-vivo aorta tissue multispectral images. , 2015, Biomedical optics express.

[28]  Mireille Guillaume,et al.  HALS-based NMF with flexible constraints for hyperspectral unmixing , 2012, EURASIP J. Adv. Signal Process..

[29]  Richard J. Duro,et al.  Unmixing Low-Ratio Endmembers in Hyperspectral Images Through Gaussian Synapse ANNs , 2010, IEEE Transactions on Instrumentation and Measurement.

[30]  Hong Zhang,et al.  Smooth Nonnegative Matrix Factorization for Defect Detection Using Microwave Nondestructive Testing and Evaluation , 2014, IEEE Transactions on Instrumentation and Measurement.

[31]  Tao Xu,et al.  Uncovering Community Structures with Initialized Bayesian Nonnegative Matrix Factorization , 2014, PloS one.

[32]  Johannes R. Sveinsson,et al.  Hyperspectral Unmixing With $l_{q}$ Regularization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Antonio J. Plaza,et al.  A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Nicolas Gillis,et al.  Using underapproximations for sparse nonnegative matrix factorization , 2009, Pattern Recognit..

[35]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[36]  Qian Du,et al.  End-member extraction for hyperspectral image analysis. , 2008, Applied optics.

[37]  F. Meer The effectiveness of spectral similarity measures for the analysis of hyperspectral imagery , 2006 .

[38]  Zongben Xu,et al.  L1/2 regularization , 2010, Science China Information Sciences.