Classification of Multicolor Fluorescence In Situ Hybridization (M-FISH) Images With Sparse Representation

There has been a considerable interest in sparse representation and compressive sensing in applied mathematics and signal processing in recent years but with limited success to medical image processing. In this paper we developed a sparse representation-based classification (SRC) algorithm based on L1-norm minimization for classifying chromosomes from multicolor fluorescence in situ hybridization (M-FISH) images. The algorithm has been tested on a comprehensive M-FISH database that we established, demonstrating improved performance in classification. When compared with other pixel-wise M-FISH image classifiers such as fuzzy c-means (FCM) clustering algorithms and adaptive fuzzy c-means (AFCM) clustering algorithms that we proposed earlier the current method gave the lowest classification error. In order to evaluate the performance of different SRC for M-FISH imaging analysis, three different sparse representation methods, namely, Homotopy method, Orthogonal Matching Pursuit (OMP), and Least Angle Regression (LARS), were tested and compared. Results from our statistical analysis have shown that Homotopy based method is significantly better than the other two methods. Our work indicates that sparse representations based classifiers with proper models can outperform many existing classifiers for M-FISH classification including those that we proposed before, which can significantly improve the multicolor imaging system for chromosome analysis in cancer and genetic disease diagnosis.

[1]  Sidney Addelman,et al.  The Generalized Randomized Block Design , 1969 .

[2]  D. Ledbetter,et al.  Multicolor Spectral Karyotyping of Human Chromosomes , 1996, Science.

[3]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[4]  D. Ward,et al.  Karyotyping human chromosomes by combinatorial multi-fluor FISH , 1996, Nature Genetics.

[5]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[6]  R. Eils,et al.  An optimized, fully automated system for fast and accurate identification of chromosomal rearrangements by multiplex-FISH (M-FISH) , 1998, Cytogenetic and Genome Research.

[7]  Edoardo Amaldi,et al.  On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems , 1998, Theor. Comput. Sci..

[8]  Jerry L Prince,et al.  An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities , 1999, Pattern Recognit. Lett..

[9]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[10]  M. R. Osborne,et al.  A new approach to variable selection in least squares problems , 2000 .

[11]  R. Eils,et al.  New concepts to improve resolution and sensitivity of molecular cytogenetic diagnostics by multicolor fluorescence in situ hybridization. , 2001, Cytometry.

[12]  D. Gisselsson,et al.  Limitations of chromosome classification by multicolor karyotyping. , 2001, American journal of human genetics.

[13]  Thomas Liehr and Uwe Claussen,et al.  Multicolor-FISH Approaches for the Characterization of Human Chromosomes in Clinical Genetics and Tumor Cytogenetics , 2002 .

[14]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[15]  Wenhui Yang,et al.  A Modified Fuzzy C-Means Algorithm for Segmentation of Magnetic Resonance Images , 2003, DICTA.

[16]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[17]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[18]  Y.-P. Wang,et al.  Classification of M-FISH images using fuzzy C-means clustering algorithm and normalization approaches , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[19]  K. Castleman,et al.  Joint segmentation and classification of M-FISH chromosome images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  Alan C. Bovik,et al.  Maximum-likelihood techniques for joint segmentation-classification of multispectral chromosome images , 2005, IEEE Transactions on Medical Imaging.

[21]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[22]  Yu-Ping Wang,et al.  Normalization of multicolor fluorescence in situ hybridization (M‐FISH) images for improving color karyotyping , 2005, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[23]  Jake K. Aggarwal,et al.  Supervised parametric and non-parametric classification of chromosome images , 2005, Pattern Recognit..

[24]  D. Donoho For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[25]  Yu-Ping Wang,et al.  Classification of multi-spectral florescence in situ hybridization images with fuzzy clustering and multiscale feature selection , 2006, 2006 IEEE International Workshop on Genomic Signal Processing and Statistics.

[26]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[27]  Alan C. Bovik,et al.  Segmentation and Fuzzy-Logic Classification of M-FISH Chromosome Images , 2006, 2006 International Conference on Image Processing.

[28]  Peng Zhao,et al.  On Model Selection Consistency of Lasso , 2006, J. Mach. Learn. Res..

[29]  D.I. Fotiadis,et al.  A Watershed Based Segmentation Method for Multispectral Chromosome Images Classification , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[30]  Dimitrios I. Fotiadis,et al.  Region Based Segmentation and Classification of Multispectral Chromosome Images , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[31]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[32]  Alan C. Bovik,et al.  Feature Normalization via Expectation Maximization and Unsupervised Nonparametric Classification For M-FISH Chromosome Images , 2008, IEEE Transactions on Medical Imaging.

[33]  Yu-Ping Wang Detection of chromosomal abnormalities with multi-color fluorescence in situ hybridization (M-FISH) imaging and multi-spectral wavelet analysis , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[34]  Ponnada A. Narayana,et al.  Generalized fuzzy clustering for segmentation of multi-spectral magnetic resonance images , 2008, Comput. Medical Imaging Graph..

[35]  Dimitrios I. Fotiadis,et al.  A Multichannel Watershed-Based Segmentation Method for Multispectral Chromosome Classification , 2008, IEEE Transactions on Medical Imaging.

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

[37]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Hongbao Cao,et al.  Segmentation of M-FISH Images for improved classification of chromosomes with an adaptive fuzzy c-means clustering algorithm , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.