Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Image Processing & Communications

The Journal of University of Technology and Life Sciences in Bydgoszcz

4 Issues per year

Open Access
See all formats and pricing
More options …

Features Determination from Super-Voxels Obtained with Relative Linear Interactive Clustering

Abdelkhalek Bakkari / Anna Fabijańska
Published Online: 2017-04-04 | DOI: https://doi.org/10.1515/ipc-2016-0017


In this paper, the problem of segmentation of 3D Magnetic Resonance Imaging (MRI) and Computed Tomography (CT) brain images is considered. A supervoxel-based segmentation is regarded. In particular, a new approach called Relative Linear Interactive Clustering (RLIC) is introduced. The method, dedicated to image division into super-voxels, is an extension of the Simple Linear Interactive Clustering (SLIC) super-pixels algorithm. During RLIC execution firstly, the cluster centres and the regular grid size are initialized. These are next clustered by Fuzzy C-Means algorithm. Then, the extraction of the super-voxels statistical features is performed. The method contributes with 3D images and serves fully volumetric image segmentation. Five cases are tested demonstrating that our Relative Linear Interactive Clustering (RLIC) is apt to handle huge size of images with a significant accuracy and a low computational cost. The results of applying the suggested method to segmentation of the brain tumour are exposed and discussed.

Keywords: super-voxel-based segmentation; Relative Linear Interactive Clustering; SLIC super-pixels; volumetric image; super-voxels statistical features


  • [1] Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S. (2010). Slic superpixels (No. EPFL-REPORT-149300)Google Scholar

  • [2] Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S. (2012). SLIC superpixels compared to state-of-the-art superpixel methods. IEEE transactions on pattern analysis and machine intelligence, 34(11), 2274-2282Google Scholar

  • [3] Ayed, I. B., Punithakumar, K., Li, S. (2015). Distribution matching with the bhattacharyya similarity: a bound optimization framework. IEEE transactions on pattern analysis and machine intelligence, 37(9), 1777-1791Google Scholar

  • [4] Bakkari, A., Braiek, E. B., Njeh, I., Hamida, A. B. (2014, March). Automatic brain mr perfusion image segmentation using adaptive diffusion flow active contours based on modified fuzzy c means. In Advanced Technologies for Signal and Image Processing (ATSIP), 2014 1st International Conference on (pp. 214-218). IEEEGoogle Scholar

  • [5] Bakkari, A., Fabijańska, A. (2015, September). Segmentation of cerebrospinal fluid from 3D CT brain scans using modified Fuzzy C-Means based on super-voxels. In Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on (pp. 809-818). IEEEGoogle Scholar

  • [6] Bezdek, J. C. (2013). Pattern recognition with fuzzy objective function algorithms. Springer Science & Business MediaGoogle Scholar

  • [7] Liu, B., Hu, H., Wang, H., Wang, K., Liu, X., Yu, W. (2013). Superpixel-based classification with an adaptive number of classes for polarimetric SAR images. IEEE Transactions on Geoscience and Remote Sensing, 51(2), 907-924Google Scholar

  • [8] Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P. (2012). Supervoxel-based segmentation of mitochondria in em image stacks with learned shape features. IEEE transactions on medical imaging, 31(2), 474-486Google Scholar

  • [9] Taha, A.A., Hanbury, A. (2015). Metrics for evaluating 3D medical image segmentation: analysis, selection, and tool. BMC medical imaging, 15(1), 29Google Scholar

  • [10] Schick, A., Fischer, M., Stiefelhagen, R. (2014). An evaluation of the compactness of superpixels. Pattern Recognition Letters, 43, 71-80Google Scholar

  • [11] Schick, A., Fischer, M., Stiefelhagen, R. (2012, November). Measuring and evaluating the compactness of superpixels. In Pattern Recognition (ICPR), 2012 21st International Conference on (pp. 930-934). IEEEGoogle Scholar

About the article

Published Online: 2017-04-04

Published in Print: 2016-09-01

Citation Information: Image Processing & Communications, Volume 21, Issue 3, Pages 69–79, ISSN (Online) 2300-8709, DOI: https://doi.org/10.1515/ipc-2016-0017.

Export Citation

© 2016 Image Processing & Communications. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in