Analyzing tree-shape anatomical structures using topological descriptors of branching and ensemble of classifiers.

The analysis of anatomical tree-shape structures visualized in medical images provides insight into the relationship between tree topology and pathology of the corresponding organs. In this paper, we propose three methods to extract descriptive features of the branching topology; the asymmetry index, the encoding of branching patterns using a node labeling scheme and an extension of the Sholl analysis. Based on these descriptors, we present classification schemes for tree topologies with respect to the underlying pathology. Moreover, we present a classifier ensemble approach which combines the predictions of the individual classifiers to optimize the classification accuracy. We applied the proposed methodology to a dataset of x-ray galactograms, medical images which visualize the breast ductal tree, in order to recognize images with radiological findings regarding breast cancer. The experimental results demonstrate the effectiveness of the proposed framework compared to state-of-the-art techniques suggesting that the proposed descriptors provide more valuable information regarding the topological patterns of ductal trees and indicating the potential of facilitating early breast cancer diagnosis.

[1]  Christian Noon,et al.  Development of a Customizable Software Application for Medical Imaging Analysis and Visualization , 2011, MMVR.

[2]  F. Migliavacca,et al.  Computational modeling of vascular anastomoses , 2005, Biomechanics and modeling in mechanobiology.

[3]  Y. Sheng,et al.  Orthogonal Fourier–Mellin moments for invariant pattern recognition , 1994 .

[4]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[5]  J. van Pelt,et al.  Tree asymmetry--a sensitive and practical measure for binary topological trees. , 1992, Bulletin of mathematical biology.

[6]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[7]  Eric A Hoffman,et al.  The lung physiome: merging imaging‐based measures with predictive computational models , 2009, Wiley interdisciplinary reviews. Systems biology and medicine.

[8]  Miroslaw Pawlak,et al.  Circularly orthogonal moments for geometrically robust image watermarking , 2007, Pattern Recognit..

[9]  Constantinos S. Pattichis,et al.  Texture-based classification of atherosclerotic carotid plaques , 2003, IEEE Transactions on Medical Imaging.

[10]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Yueh-Min Huang,et al.  A novel approach to diagnose diabetes based on the fractal characteristics of retinal images , 2003, IEEE Transactions on Information Technology in Biomedicine.

[12]  Ziliang Ping,et al.  Image description with Chebyshev-Fourier moments. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[13]  S. Welstead Fractal and Wavelet Image Compression Techniques , 1999 .

[14]  KohaviRon,et al.  An Empirical Comparison of Voting Classification Algorithms , 1999 .

[15]  Sholl Da Dendritic organization in the neurons of the visual and motor cortices of the cat. , 1953 .

[16]  Miroslaw Pawlak,et al.  On the recovery of a function on a circular domain , 2002, IEEE Trans. Inf. Theory.

[17]  Yun Chi,et al.  Indexing and mining free trees , 2003, Third IEEE International Conference on Data Mining.

[18]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Christopher G. Langhammer,et al.  Automated Sholl analysis of digitized neuronal morphology at multiple scales: Whole cell Sholl analysis versus Sholl analysis of arbor subregions , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[20]  Simon Liao,et al.  Image analysis by orthogonal Fourier-Mellin moments , 2013 .

[21]  Vasileios Megalooikonomou,et al.  Classification of ductal tree structures in galactograms , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[22]  Douglas B. Ehlenberger,et al.  New techniques for imaging, digitization and analysis of three-dimensional neural morphology on multiple scales , 2005, Neuroscience.

[23]  J. Flusser,et al.  Moments and Moment Invariants in Pattern Recognition , 2009 .

[24]  Vasileios Megalooikonomou,et al.  Comparison of Methods for Classification of Breast Ductal Branching Patterns , 2006, Digital Mammography / IWDM.

[25]  Simon Liao,et al.  Image Reconstruction from Orthogonal Fourier-Mellin Moments , 2013, ICIAR.

[26]  Atilla Peter Kiraly,et al.  2D display of a 3D tree for pulmonary embolism detection , 2005 .

[27]  Michel Couprie,et al.  Extraction and analysis of coronary tree from single x-ray angiographies , 2004, Medical Imaging: Image-Guided Procedures.

[28]  M. Braun,et al.  Software for image registration: algorithms, accuracy, efficacy. , 2003, Seminars in nuclear medicine.

[29]  Miroslaw Pawlak,et al.  Accurate Computation of Zernike Moments in Polar Coordinates , 2007, IEEE Transactions on Image Processing.

[30]  Basil G. Mertzios,et al.  Fast numerically stable computation of orthogonal Fourier--Mellin moments , 2007 .

[31]  Nicolas Garc ´ õa-Pedrajas Boosting k-Nearest Neighbor Classifier by Means of Input Space Projection , 2008 .

[32]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[33]  Arjen van Ooyen,et al.  Influence of dendritic topology on firing patterns in model neurons , 2001, Neurocomputing.

[34]  Phillip G. Popovich,et al.  Semi-automated Sholl analysis for quantifying changes in growth and differentiation of neurons and glia , 2010, Journal of Neuroscience Methods.

[35]  M. Teague Image analysis via the general theory of moments , 1980 .

[36]  Andrew D. A. Maidment,et al.  Classification of galactograms with ramification matrices: preliminary results. , 2003, Academic radiology.

[37]  Chandan Singh,et al.  Accurate Computation of Orthogonal Fourier-Mellin Moments , 2012, Journal of Mathematical Imaging and Vision.

[38]  W. Y. Lo,et al.  DIGITAL IMAGE PROCESSING: Digital Image Processing , 2008 .

[39]  Jong Hyo Kim,et al.  Intelligent Measurement System of Intrathoracic Airways , 2007 .

[40]  Enrico Blanzieri,et al.  A multiple classifier system for early melanoma diagnosis , 2003, Artif. Intell. Medicine.

[41]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[42]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[43]  Vasileios Megalooikonomou,et al.  Classification of galactograms using fractal properties of the breast ductal network , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[44]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Vasileios Megalooikonomou,et al.  A Representation and Classification Scheme for Tree-Like Structures in Medical Images: Analyzing the Branching Pattern of Ductal Trees in X-ray Galactograms , 2009, IEEE Transactions on Medical Imaging.

[46]  Michael J. Pazzani,et al.  Knowledge discovery from data? , 2000, IEEE Intell. Syst..

[47]  Robert Allen,et al.  Handbook of Medical Imaging—Processing and Analysis , 2001 .

[48]  J. K. Smith,et al.  Vessel tortuosity and brain tumor malignancy: a blinded study. , 2005, Academic radiology.

[49]  R. Mukundan,et al.  Moment Functions in Image Analysis: Theory and Applications , 1998 .

[50]  H. Arsenault,et al.  Experiments on pattern recognition using invariant Fourier-Mellin descriptors. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[51]  James C. Bezdek,et al.  Decision templates for multiple classifier fusion: an experimental comparison , 2001, Pattern Recognit..

[52]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

[53]  Isaac N. Bankman,et al.  Handbook of Medical Imaging. Processing and Analysis , 2002 .