Rational variety mapping for contrast-enhanced nonlinear unsupervised segmentation of multispectral images of unstained specimen.

A methodology is proposed for nonlinear contrast-enhanced unsupervised segmentation of multispectral (color) microscopy images of principally unstained specimens. The methodology exploits spectral diversity and spatial sparseness to find anatomical differences between materials (cells, nuclei, and background) present in the image. It consists of rth-order rational variety mapping (RVM) followed by matrix/tensor factorization. Sparseness constraint implies duality between nonlinear unsupervised segmentation and multiclass pattern assignment problems. Classes not linearly separable in the original input space become separable with high probability in the higher-dimensional mapped space. Hence, RVM mapping has two advantages: it takes implicitly into account nonlinearities present in the image (ie, they are not required to be known) and it increases spectral diversity (ie, contrast) between materials, due to increased dimensionality of the mapped space. This is expected to improve performance of systems for automated classification and analysis of microscopic histopathological images. The methodology was validated using RVM of the second and third orders of the experimental multispectral microscopy images of unstained sciatic nerve fibers (nervus ischiadicus) and of unstained white pulp in the spleen tissue, compared with a manually defined ground truth labeled by two trained pathophysiologists. The methodology can also be useful for additional contrast enhancement of images of stained specimens.

[1]  M. Arif,et al.  Classification of potential nuclei in prostate histology images using shape manifold learning , 2007, 2007 International Conference on Machine Vision.

[2]  P. Tato,et al.  Automatic counting of immunocytochemically stained cells , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[3]  Toshihisa Tanaka,et al.  Subband decomposition independent component analysis and new performance criteria , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  H. Kiers Towards a standardized notation and terminology in multiway analysis , 2000 .

[5]  Aapo Hyvärinen,et al.  Independent Component Analysis for Time-dependent Stochastic Processes , 1998 .

[6]  Andrzej Cichocki,et al.  Blind multispectral image decomposition by 3D nonnegative tensor factorization. , 2009, Optics letters.

[7]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[8]  Chein-I Chang,et al.  Band Expansion-Based Over-Complete Independent Component Analysis for Multispectral Processing of Magnetic Resonance Images , 2008, IEEE Transactions on Biomedical Engineering.

[9]  Kyle J. Myers,et al.  Automated Quantitative Assessment of HER-2/neu Immunohistochemical Expression in Breast Cancer , 2009, IEEE Transactions on Medical Imaging.

[10]  J. Settle,et al.  Linear mixing and the estimation of ground cover proportions , 1993 .

[11]  Qian Du,et al.  Independent Component Analysis for Classifying Multispectral Images with Dimensionality Limitation , 2004, Int. J. Inf. Acquis..

[12]  Bing Li,et al.  Automatic Active Model Initialization via Poisson Inverse Gradient , 2008, IEEE Transactions on Image Processing.

[13]  Andrzej Cichocki,et al.  Blind decomposition of low‐dimensional multi‐spectral image by sparse component analysis , 2009 .

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

[15]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[16]  Ivica Kopriva,et al.  Unsupervised decomposition of low-intensity low-dimensional multi-spectral fluorescent images for tumour demarcation , 2009, Medical Image Anal..

[17]  F. Kummert,et al.  Recognition of Unstained Live Drosophila Cells in Microscope Images , 2007, International Machine Vision and Image Processing Conference (IMVIP 2007).

[18]  L. Broemeling,et al.  Interobserver and intraobserver variability in measurement of non-small-cell carcinoma lung lesions: implications for assessment of tumor response. , 2003, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[19]  Peng Zhao,et al.  Supervised learning-based cell image segmentation for P53 immunohistochemistry , 2006, IEEE Transactions on Biomedical Engineering.

[20]  Andrzej Cichocki,et al.  Alternating Least Squares and Related Algorithms for NMF and SCA Problems , 2009 .

[21]  I. Kopriva,et al.  Robust demarcation of basal cell carcinoma by dependent component analysis-based segmentation of multi-spectral fluorescence images. , 2010, Journal of photochemistry and photobiology. B, Biology.

[22]  Andrzej Cichocki,et al.  Fast Local Algorithms for Large Scale Nonnegative Matrix and Tensor Factorizations , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[23]  Andrzej Cichocki,et al.  Multilayer Nonnegative Matrix Factorization Using Projected Gradient Approaches , 2007, Int. J. Neural Syst..

[24]  Vannary Meas-Yedid,et al.  Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing , 2002, IEEE Transactions on Medical Imaging.

[25]  Ivica Kopriva,et al.  Wavelet packets approach to blind separation of statistically dependent sources , 2008, Neurocomputing.

[26]  Maurice D. Craig,et al.  Minimum-volume transforms for remotely sensed data , 1994, IEEE Trans. Geosci. Remote. Sens..

[27]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

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

[29]  E. Oja,et al.  Independent Component Analysis , 2013 .

[30]  Nigel M. Allinson,et al.  Hybrid Image Processing Technique for the Robust Identification of Unstained Cells in Bright-Field Microscope Images , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[31]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .

[32]  Paul E. Johnson,et al.  Spectral mixture modeling: A new analysis of rock and soil types at the Viking Lander 1 Site , 1986 .

[33]  Jens Rittscher,et al.  Spatio-temporal cell cycle analysis using 3D level set segmentation of unstained nuclei in line scan confocal fluorescence images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[34]  Yasue Mitsukura,et al.  GA based optimisation of a multi-agent soft computing model for segmentation and classification of unstained mammalian cell images , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..