Graph-based detection, segmentation & characterization of brain tumors

In this paper we propose a novel approach for detection, segmentation and characterization of brain tumors. Our method exploits prior knowledge in the form of a sparse graph representing the expected spatial positions of tumor classes. Such information is coupled with image-based classification techniques along with spatial smoothness constraints towards producing a reliable detection map within a unified graphical model formulation. Towards optimal use of prior knowledge, a two layer interconnected graph is considered with one layer corresponding to the low-grade glioma type (characterization) and the second layer to voxel-based decisions of tumor presence. Efficient linear programming both in terms of performance as well as in terms of computational load is considered to recover the lowest potential of the objective function. The outcome of the method refers to both tumor segmentation as well as their characterization. Promising results on substantial data sets demonstrate the extreme potentials of our method.