Graph modeling and mining methods for brain images

Brain disease is a top cause of death. Currently, its main diagonosis is to take advantage of medical brain images to analyse patients’ condition. In medical big data analysis field, it has been a research hotspot that how to effectively represent medical images and discover significant information hidden in them to further assist doctors to achieve a better diagnosis. Graphs, as one of the most general forms of data representation, can easily represent entities, their attributes and their relationships well. However, the existing medical image graph models do not exploit the specific relationships of brain images very well so that some essential information is lost. Therefore, aiming at brain images, we firstly construct a domain knowledge-oriented graph about the Topological Relationships among Ventricles and Lesions (TRVL) to represent a brain image, and give the algorithm of modeling a brain Image to a TRVL Graph (denoted as I2G). Then we propose a method named Frequent Approximate Subgraph Mining based on Graph Edit Distance (FASMGED) to exactly discover meaningful patterns hidden in brain images. This method employs a strong error-tolerant graph matching strategy which is accordant with ubiquitous noise in practice. Moreover, an approximate method of frequent approximate subgraph mining is proposed based on the greedy strategy. We have evaluated our algorithms on real and simulated data. Results show that I2G is computationally scalable, FASMGED can discover more significant patterns than other state-of-the-art frequent subgraph mining methods, and the approximate method of frequent approximate subgraph mining outperforms FASMGED.

[1]  Sebastian Nowozin,et al.  Weighted Substructure Mining for Image Analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Jiawei Han,et al.  gSpan: graph-based substructure pattern mining , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[3]  Frans Coenen,et al.  Corpus callosum MR image classification , 2010, Knowl. Based Syst..

[4]  Jianzhong Li,et al.  Mining Frequent Subgraph Patterns from Uncertain Graph Data , 2010, IEEE Transactions on Knowledge and Data Engineering.

[5]  Ashnil Kumar,et al.  A graph-based approach for the retrieval of multi-modality medical images , 2014, Medical Image Anal..

[6]  José Eladio Medina-Pagola,et al.  Frequent approximate subgraphs as features for graph-based image classification , 2012, Knowl. Based Syst..

[7]  Euripides G. M. Petrakis,et al.  ImageMap: An Image Indexing Method Based on Spatial Similarity , 2002, IEEE Trans. Knowl. Data Eng..

[8]  Zhiqiang Zhang,et al.  Finding Frequent Approximate Subgraphs in medical image database , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[9]  Li Qing,et al.  Symmetry Theory Based Classification Algorithm in Brain Computed Tomography Image Database , 2016 .

[10]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .

[11]  Isabelle Bloch,et al.  From Generic Knowledge to Specific Reasoning for Medical Image Interpretation Using Graph based Representations , 2007, IJCAI.

[12]  Chris Rorden,et al.  Age-specific CT and MRI templates for spatial normalization , 2012, NeuroImage.

[13]  Selim Aksoy,et al.  Image Classification Using Subgraph Histogram Representation , 2010, 2010 20th International Conference on Pattern Recognition.

[14]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[15]  Lawrence B. Holder,et al.  Fuzzy Substructure Discovery , 1992, ML.

[16]  Qing Li,et al.  Brain CT Image Similarity Retrieval Method Based on Uncertain Location Graph , 2014, IEEE Journal of Biomedical and Health Informatics.

[17]  Subramanian Ramanathan,et al.  A Multi-Task Learning Framework for Head Pose Estimation under Target Motion , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  M. Shahriar Hossain,et al.  GDClust: A Graph-Based Document Clustering Technique , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[19]  Max A. Viergever,et al.  Combined pixel classification and atlas-based segmentation of the ventricular system in brain CT Images , 2013, Medical Imaging.

[20]  Xuelong Li,et al.  Image categorization: Graph edit distance+edge direction histogram , 2008, Pattern Recognit..

[21]  José Francisco Martínez Trinidad,et al.  Mining maximal frequent patterns in a single graph using inexact matching , 2014, Knowl. Based Syst..

[22]  José Eladio Medina-Pagola,et al.  A new proposal for graph-based image classification using frequent approximate subgraphs , 2014, Pattern Recognit..

[23]  Jintao Zhang,et al.  An efficient graph-mining method for complicated and noisy data with real-world applications , 2011, Knowledge and Information Systems.

[24]  Vikram Pudi,et al.  Proceedings of the 12th international conference on Database systems for advanced applications , 2007 .

[25]  Wieslaw L. Nowinski,et al.  A rapid algorithm for robust and automatic extraction of the midsagittal plane of the human cerebrum from neuroimages based on local symmetry and outlier removal , 2003, NeuroImage.

[26]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[27]  Nicu Sebe,et al.  Multi-task linear discriminant analysis for multi-view action recognition , 2013, 2013 IEEE International Conference on Image Processing.

[28]  Derek Sleeman,et al.  Proceedings of the Ninth International Workshop on Machine Learning , 1992 .

[29]  Jianzhong Li,et al.  Medical Image Clustering for Intelligent Decision Support , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[30]  Jiawei Han,et al.  gApprox: Mining Frequent Approximate Patterns from a Massive Network , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[31]  Jau-Min Wong,et al.  Automatic recognition of midline shift on brain CT images , 2010, Comput. Biol. Medicine.

[32]  Su-Shing Chen,et al.  Item sets based graph mining algorithm and application in genetic regulatory networks , 2006, 2006 IEEE International Conference on Granular Computing.

[33]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[34]  Denis Fize,et al.  Speed of processing in the human visual system , 1996, Nature.

[35]  Subramanian Ramanathan,et al.  No Matter Where You Are: Flexible Graph-Guided Multi-task Learning for Multi-view Head Pose Classification under Target Motion , 2013, 2013 IEEE International Conference on Computer Vision.

[36]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Jianzhong Li,et al.  Frequent subgraph pattern mining on uncertain graph data , 2009, CIKM.

[38]  Glyn W. Humphreys,et al.  NeuroImage: Clinical Automated delineation of stroke lesions using brain CT images , 2022 .

[39]  Jianzhong Li,et al.  Discovering frequent subgraphs over uncertain graph databases under probabilistic semantics , 2010, KDD.

[40]  Nicu Sebe,et al.  Egocentric Daily Activity Recognition via Multitask Clustering , 2015, IEEE Transactions on Image Processing.

[41]  Shijie Zhang,et al.  Monkey: Approximate Graph Mining Based on Spanning Trees , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[42]  Rafal A. Angryk,et al.  GDClust: A Graph-Based Document Clustering Technique , 2007 .

[43]  A. John.  MINING GRAPH DATA , 2022 .

[44]  Sébastien Ourselin,et al.  Computation of the mid-sagittal plane in 3-D brain images , 2002, IEEE Transactions on Medical Imaging.

[45]  Harold Ellis.  Human Anatomy, 2nd edn. By FREDERIC H. MARTINI and MICHAEL J. TIMMONS. (Pp. xxxii+844; fully illustrated in colour; £25.50 paperback; ISBN 0 13 849381 2.) London: Prentice Hall International. 1996. , 2000 .