A graph-based method for detecting characteristic phenotypes from biomedical images

We propose a novel method for detecting characteristic informative phenotype patterns from biomedical images. By building a metric space quantifying the difference between images, we learn the distributions of different classes, and then detect the characteristic regions using graph partition. We show that the detected regions are statistically significant. Our approach can also be used for designing differentiating features for specific data set. We apply our method to a digital pathology problem and successfully detect two characteristic phenotypes pertaining to normal liver and hepatoblastoma nuclei. In addition to digital pathology, our method can be applied to other biomedical problems for detecting characteristic phenotypes (e.g. location proteomics, genetic screens, cell mechanics, etc.).

[1]  Robert F. Murphy,et al.  Deformation-based nonlinear dimension reduction: Applications to nuclear morphometry , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  Larry Wasserman,et al.  All of Statistics: A Concise Course in Statistical Inference , 2004 .

[3]  Gustavo K. Rohde,et al.  An Optimal Transportation Approach for Nuclear Structure-Based Pathology , 2011, IEEE Transactions on Medical Imaging.

[4]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[5]  Tom Misteli,et al.  Distinct structural and mechanical properties of the nuclear lamina in Hutchinson–Gilford progeria syndrome , 2006, Proceedings of the National Academy of Sciences.

[6]  Chunming Li,et al.  A Variational Level Set Approach to Segmentation and Bias Correction of Images with Intensity Inhomogeneity , 2008, MICCAI.

[7]  Radosav S. Pantelic,et al.  Automated sub-cellular phenotype classification: an introduction and recent results , 2006 .

[8]  Wei Wang,et al.  Detection and classification of thyroid follicular lesions based on nuclear structure from histopathology images , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[9]  Tony Pan,et al.  The GPU on biomedical image processing for color and phenotype analysis , 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

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

[11]  Robert F Murphy,et al.  Deformation‐based nuclear morphometry: Capturing nuclear shape variation in HeLa cells , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[12]  S. Karunaratne,et al.  Automated SubCellular Phenotype Classification : An Introduction and Recent Results , 2006 .

[13]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[14]  Anne E Carpenter,et al.  CellProfiler: image analysis software for identifying and quantifying cell phenotypes , 2006, Genome Biology.

[15]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[16]  Robert F. Murphy,et al.  Instance-based generative biological shape modeling , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[17]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.