Alpha shape theory for 3D visualization and volumetric measurement of brain tumor progression using magnetic resonance images.

Resection of brain tumors is a tricky task in surgery due to its direct influence on the patients' survival rate. Determining the tumor resection extent for its complete information via-à-vis volume and dimensions in pre- and post-operative Magnetic Resonance Images (MRI) requires accurate estimation and comparison. The active contour segmentation technique is used to segment brain tumors on pre-operative MR images using self-developed software. Tumor volume is acquired from its contours via alpha shape theory. The graphical user interface is developed for rendering, visualizing and estimating the volume of a brain tumor. Internet Brain Segmentation Repository dataset (IBSR) is employed to analyze and determine the repeatability and reproducibility of tumor volume. Accuracy of the method is validated by comparing the estimated volume using the proposed method with that of gold-standard. Segmentation by active contour technique is found to be capable of detecting the brain tumor boundaries. Furthermore, the volume description and visualization enable an interactive examination of tumor tissue and its surrounding. Admirable features of our results demonstrate that alpha shape theory in comparison to other existing standard methods is superior for precise volumetric measurement of tumor.

[1]  Paul M. Thompson,et al.  Robust Brain Extraction Across Datasets and Comparison With Publicly Available Methods , 2011, IEEE Transactions on Medical Imaging.

[2]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ching-Cheng Chuang,et al.  Patient-oriented simulation based on Monte Carlo algorithm by using MRI data , 2012, Biomedical engineering online.

[4]  Mie Sato,et al.  A gradient magnitude based region growing algorithm for accurate segmentation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[6]  Andrew Webb,et al.  Introduction to Medical Imaging: Physics, Engineering and Clinical Applications , 2010 .

[7]  David Dagan Feng,et al.  Clonal Selection Algorithm for Gaussian Mixture Model Based Segmentation of 3D Brain MR Images , 2011, IScIDE.

[8]  J C Ehrhardt,et al.  Tumor size evaluated by pelvic examination compared with 3-D quantitative analysis in the prediction of outcome for cervical cancer. , 1997, International journal of radiation oncology, biology, physics.

[9]  S Subramaniam,et al.  Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape , 1998, Proteins.

[10]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[11]  Marek Teichmann,et al.  Surface reconstruction with anisotropic density-scaled alpha shapes , 1998 .

[12]  Hong Yan,et al.  Prediction of DNA-binding protein based on alpha shape modeling , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[13]  Qiang Chen,et al.  Fuzzy Local Gaussian Mixture Model for Brain MR Image Segmentation , 2012, IEEE Transactions on Information Technology in Biomedicine.

[14]  Manuel Doblaré,et al.  Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes , 2000 .

[15]  Ghazali Sulong,et al.  A Review of Snake Models in Medical MR Image Segmentation , 2014 .

[16]  Y Narita,et al.  Evaluation of the therapeutic effect of radiotherapy on cervical cancer using magnetic resonance imaging. , 1999, International journal of radiation oncology, biology, physics.

[17]  Stefan Bauer,et al.  Fully Automatic Segmentation of Brain Tumor Images Using Support Vector Machine Classification in Combination with Hierarchical Conditional Random Field Regularization , 2011, MICCAI.

[18]  Syamsiah Mashohor,et al.  Brain magnetic resonance image segmentation using novel improvement for expectation maximizing. , 2011, Neurosciences.

[19]  Kristian Rother,et al.  Voronoia: analyzing packing in protein structures , 2008, Nucleic Acids Res..

[20]  Jong-Hwa Kim,et al.  A Surface Reconstruction Algorithm Using Weighted Alpha Shapes , 2005, FSKD.

[21]  Ho-Lun Cheng,et al.  Quality mesh generation for molecular skin surfaces using restricted union of balls , 2009, Comput. Geom..

[22]  Stéphanie Pérot,et al.  Druggable pockets and binding site centric chemical space: a paradigm shift in drug discovery. , 2010, Drug discovery today.

[23]  Sudipta Roy,et al.  A Review on Automated Brain Tumor Detection and Segmentation from MRI of Brain , 2013, ArXiv.

[24]  A.M. Badawi,et al.  Validation Techniques for Quantitative Brain Tumors Measurements , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[25]  Hong Yan,et al.  Analysis of surface structures of hydrogen bonding in protein–ligand interactions using the alpha shape model , 2012 .

[26]  R. Mann,et al.  The role of DNA shape in protein-DNA recognition , 2009, Nature.

[27]  K A Dill,et al.  Are proteins well-packed? , 2001, Biophysical journal.

[28]  K. Somasundaram,et al.  Automatic brain extraction methods for T1 magnetic resonance images using region labeling and morphological operations , 2011, Comput. Biol. Medicine.

[29]  Valentin Polishchuk,et al.  Robust estimation of seismic coda shape , 2014 .

[30]  T. Cascino,et al.  Response criteria for phase II studies of supratentorial malignant glioma. , 1990, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[31]  J G Hennessey,et al.  Edge complexity and partial volume effects. , 1998, Journal of computer assisted tomography.

[32]  V Gildengorin,et al.  Carcinoma of the cervix: predictive value of clinical and magnetic resonance (MR) imaging assessment of prognostic factors. , 1993, International journal of radiation oncology, biology, physics.

[33]  Mandava Rajeswari,et al.  A hybrid harmony search algorithm for MRI brain segmentation , 2011, Evol. Intell..

[34]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Tuan-Kay Lim,et al.  Tongue carcinoma: tumor volume measurement. , 2004, International journal of radiation oncology, biology, physics.

[36]  Leo Joskowicz,et al.  Semiautomatic segmentation and follow-up of multicomponent low-grade tumors in longitudinal brain MRI studies. , 2014, Medical physics.

[37]  Nitesh Sinha,et al.  A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. , 2009, Magnetic resonance imaging.

[38]  Christoph W. Schwingshackl,et al.  Automated Measurement Grid Generation for Scanning Laser Doppler Vibrometers , 2014 .

[39]  Amarnath Gupta,et al.  Modeling shape and topology of low-resolution density maps of biological macromolecules. , 2002, Biophysical journal.

[40]  Sami Bourouis,et al.  3D Segmentation of MRI Brain Using Level Set and Unsupervised Classification , 2010, Int. J. Image Graph..

[41]  Hong Yan,et al.  Relationship between periodic dinucleotides and the nucleosome structure revealed by alpha shape modeling , 2010 .

[42]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[43]  Leo Joskowicz,et al.  Automatic segmentation, internal classification, and follow-up of optic pathway gliomas in MRI , 2012, Medical Image Anal..

[44]  Frederic Martini,et al.  Fundamentals of Anatomy and Physiology , 1997 .

[45]  Andreas Bender,et al.  Alpha Shapes Applied to Molecular Shape Characterization Exhibit Novel Properties Compared to Established Shape Descriptors , 2009, J. Chem. Inf. Model..

[46]  B. Condon,et al.  Measurement of tumor "size" in recurrent malignant glioma: 1D, 2D, or 3D? , 2005, AJNR. American journal of neuroradiology.

[47]  HyunWook Park,et al.  Skull‐stripping method for brain MRI using a 3D level set with a speedup operator , 2011, Journal of magnetic resonance imaging : JMRI.

[48]  Herbert Edelsbrunner,et al.  On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

[49]  Z L Gokaslan,et al.  A multivariate analysis of 416 patients with glioblastoma multiforme: prognosis, extent of resection, and survival. , 2001, Journal of neurosurgery.

[50]  S B Green,et al.  The prognostic importance of tumor size in malignant gliomas: a computed tomographic scan study by the Brain Tumor Cooperative Group. , 1988, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[51]  H. Hricak,et al.  Invasive cervical carcinoma: comparison of MR imaging and surgical findings. , 1988, Radiology.

[52]  Xun Wang,et al.  A comparative study of deformable contour methods on medical image segmentation , 2008, Image Vis. Comput..

[53]  Hong Yan,et al.  Alpha shape and Delaunay triangulation in studies of protein-related interactions , 2014, Briefings Bioinform..

[54]  Ghazali Sulong,et al.  TUMOR BRAIN DETECTION THROUGH MR IMAGES: A REVIEW OF LITERATURE , 2014 .

[55]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[56]  Swapna Devi,et al.  Image Segmentation Techniques , 2022 .

[57]  W T Yuh,et al.  Cervical cancer: application of MR imaging in radiation therapy. , 1993, Radiology.

[58]  M. A. Balafar,et al.  Gaussian mixture model based segmentation methods for brain MRI images , 2012, Artificial Intelligence Review.

[59]  Afra Zomorodian,et al.  The conformal alpha shape filtration , 2006, The Visual Computer.

[60]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[61]  Paul J. Scott,et al.  Application of the morphological alpha shape method to the extraction of topographical features from engineering surfaces , 2013 .

[62]  Tilo Kircher,et al.  Accuracy and Reliability of Automated Gray Matter Segmentation Pathways on Real and Simulated Structural Magnetic Resonance Images of the Human Brain , 2012, PloS one.

[63]  C. Meltzer,et al.  Brain tumor volume measurement: comparison of manual and semiautomated methods. , 1999, Radiology.

[64]  Stefan Bauer,et al.  Integrated Spatio-Temporal Segmentation of Longitudinal Brain Tumor Imaging Studies , 2013, MCV.

[65]  A. Jemal,et al.  Cancer statistics, 2013 , 2013, CA: a cancer journal for clinicians.

[66]  Adam Waldman,et al.  Volumes and growth rates of untreated adult low-grade gliomas indicate risk of early malignant transformation. , 2009, European journal of radiology.

[67]  Nasser Kehtarnavaz,et al.  Improved Labeling of Subcortical Brain Structures in Atlas-Based Segmentation of Magnetic Resonance Images , 2012, IEEE Transactions on Biomedical Engineering.

[68]  Wolfgang Birkfellner,et al.  Applied Medical Image Processing: A Basic Course , 2010 .

[69]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[70]  T Jauhiainen,et al.  MR gradient echo volumetric analysis of human cardiac casts: focus on the right ventricle. , 1998, Journal of computer assisted tomography.

[71]  Baining Guo,et al.  Surface Reconstruction Using Alpha Shapes , 1997, Comput. Graph. Forum.

[72]  Peer Stelldinger,et al.  A topological sampling theorem for Robust boundary reconstruction and image segmentation , 2009, Discret. Appl. Math..

[73]  Leonidas J. Guibas,et al.  Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials , 2006, Comput. Aided Geom. Des..

[74]  Keith D. Paulsen,et al.  A three-dimensional mesh generator for arbitrary multiple material domains , 1997 .

[75]  Nneka Emenyonu,et al.  Rethinking the “Pre” in Pre-Therapy Counseling: No Benefit of Additional Visits Prior to Therapy on Adherence or Viremia in Ugandans Initiating ARVs , 2012, PloS one.

[76]  Nathan b. Altshiller-Court.  Modern pure solid geometry , 1936 .

[77]  Zhang Yong,et al.  An Unsupervised method for brain MRI Segmentation , 2013 .

[78]  Andrés Ortiz,et al.  MR brain image segmentation by growing hierarchical SOM and probability clustering , 2011 .

[79]  Julie Delon,et al.  Differential MRI analysis for quantification of low grade glioma growth , 2012, Medical Image Anal..

[80]  Patrick J. Moran,et al.  Introducing alpha shapes for the analysis of path integral Monte Carlo results , 1994, Proceedings Visualization '94.

[81]  Colin Studholme,et al.  Human brain labeling using image similarities , 2011, CVPR 2011.

[82]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[83]  Yanning Zhang,et al.  Hybrid Genetic and Variational Expectation-Maximization Algorithm for Gaussian-Mixture-Model-Based Brain MR Image Segmentation , 2011, IEEE Transactions on Information Technology in Biomedicine.