Image Segmentation and Grouping Using Graph Method (SLIC Algorithm)
DOI:
https://doi.org/10.32792/jeps.v14i1.396Abstract
Abstract
This paper provides a comprehensive review of graph-based image segmentation methods. Various graph-based algorithms and their applications are explored, including multiple surface segmentation, saliency detection, and colour-texture segmentation. This work introduced a superpixel algorithm and Simple Linear Iterative Clustering (SLIC) algorithm to segment an image using a graph representation. The results show that graph-based methods like SLIC can effectively model images as graphs and optimize segmentation to group visually coherent pixels while respecting intensity variations and spatial proximity between pixels. The key concepts, importance of image segmentation, and challenges are also discussed. While the demonstration provides basic validation of graph-based principles, opportunities remain for improvement such as incorporating edge features and neural networks to address oversegmentation issues. Overall, the review and experimental results highlight the effectiveness of graph-based segmentation methods in computer vision domains.
References
Bragantini, J., & Falcao, A. X. (2022, October). Interactive image segmentation: From graph-based algorithms to feature-space annotation. In Anais Estendidos do XXXV Conference on Graphics, Patterns and Images (pp. 48-54). SBC.
Bransby, K. M., Slabaugh, G., Bourantas, C., & Zhang, Q. (2023). Joint Dense-Point Representation for Contour-Aware Graph Segmentation. arXiv preprint arXiv:2306.12155.
Chen, B., Miller, K., Bertozzi, A. L., & Schwenk, J. (2023). Batch active learning for multispectral and hyperspectral image segmentation using similarity graphs. Communications on Applied Mathematics and Computation, 1-21.
Chen, N., Yang, L., & Zhou, H. (2020, October). An initialization method for SLIC algorithm based on concentration index. In Proceedings of the 2020 2nd International Conference on Robotics, Intelligent Control and Artificial Intelligence (pp. 152-157).
Francis, J., Baburaj, M., & George, S. N. (2022). An l ½ and Graph Regularized Subspace Clustering Method for Robust Image Segmentation. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 18(2), 1-24.
Goyal, R. (2022, December). A Survey of Diverse Segmentation Methods in Image Processing. In 2022 IEEE International Conference on Current Development in Engineering and Technology (CCET) (pp. 1-5). IEEE.
Guimarães, S., Kenmochi, Y., Cousty, J., Patrocinio Jr, Z., & Najman, L. (2017). Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of theFelzenszwalb-Huttenlocher method. Mathematical Morphology-Theory and Applications, 2(1), 55-75.
Hao, D., & Li, H. (2023). A graph‐based edge attention gate medical image segmentation method. IET Image Processing, 17(7), 2142-2157.
Hong, I., Clemons, J., Venkatesan, R., Frosio, I., Khailany, B., & Keckler, S. W. (2016, June). A real- time energy-efficient superpixel hardware accelerator for mobile computer vision applications. In Proceedings of the 53rd Annual Design Automation Conference (pp. 1-6).
Jiao, X. (2022). Clustering and Graph Convolution of Sub-Regions for Unsupervised Image Segmentation. IEEE Access, 10, 15506-15515.
Jin, G., Zhu, H., Jiang, D., Li, J., Su, L., Li, J., ... & Cai, X. (2022). A Signal-Domain Object Segmentation Method for Ultrasound and Photoacoustic Computed Tomography. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 70(3), 253-265.
Jing, W., Zhang, W., Li, L., Di, D., Chen, G., & Wang, J. (2022). AGNet: An attention-based graph network for point cloud classification and segmentation. Remote Sensing, 14(4), 1036.
Kakhani, N., MOKHTARZADEH, M., & Valadan, Z. M. J. (2021). Segmentation Improvement of High Resolution Remote Sensing Images based on superpixels using Edge-based SLIC algorithm (E-SLIC).
Kavitha G., Muthulakshmi M., & Latha M. (2023). Image Segmentation Using Contour Models: Dental X-Ray Image Segmentation and Analysis. In I. Management Association (Ed.), Research Anthology on Improving Medical Imaging Techniques for Analysis and Intervention (pp. 892- 915). IGI Global. https://doi.org/10.4018/978-1-6684-7544-7.ch045
Krasnobaev, A., & Sozykin, A. (2016). An overview of techniques for cardiac left ventricle
segmentation on
short-axis
Web
of
Conferences,
ITM
MRI.
,
https://doi.org/10.1051/itmconf/20160801003
Lakshmi, K. T. S., & Anil Kumar, R. (2022). An Analysis of Image Segmentation Methods. In Advanced Production and Industrial Engineering (pp. 635-640). IOS Press.
Li, Y., Yang, D., Zhang, B., Zhai, Z., & Luo, Z. (2022, October). Image Segmentation Based on Fuzzy Method. In International Conference on Machine Learning and Intelligent Communications (pp. 158-163). Cham: Springer Nature Switzerland.
Mahmoud, A. A., El-Rabaie, E. S. M., Taha, T. E., Elfishawy, A., Zahran, O., El-Samie, A., & Fathi, E. (2018). Medical image segmentation techniques, a literature review, and some novel trends. Menoufia Journal of Electronic Engineering Research, 27(2), 23-58.
Mamatha, S. K., & Krishnappa, H. K. (2019). Graph cut based multiple interactive image segmentation for medical applications. Int J Eng Dev Res, 7(3), 567-571.
Meng, Y., Zhang, H., Zhao, Y., Yang, X., Qiao, Y., MacCormick, I. J., ... & Zheng, Y. (2021). Graph-based region and boundary aggregation for biomedical image segmentation. IEEE transactions on medical imaging, 41(3), 690-701.
Michieli, U., & Zanuttigh, P. (2022). Edge-aware graph matching network for part-based semantic segmentation. International Journal of Computer Vision, 130(11), 2797-2821.
Nguyen, T. H., Nguyen, T. L., Afanasiev, A. D., & Pham, T. L. (2021). Optimizing image segmentation of pavement defects using graph-based method. Intelligent Decision Technologies, 15(4), 591-597.
Pandey, M., & Sharma, A. (2023). Image segmentation techniques using Python and deep learning. International Journal of Communication and Information Technology, 4(1), 18-25.
https://doi.org/10.33545/2707661X.2023.v4.i1a.55
Ren, R., Hung, T., & Tan, K. C. (2017). Automatic microstructure defect detection of Ti-6Al-4V titanium alloy by regions-based graph. IEEE Transactions on Emerging Topics in Computational Intelligence, 1(2), 87-96.
Saha, R., Bajger, M., & Lee, G. (2018, December). Circular shape prior in efficient graph based image segmentation to segment nucleus. In 2018 Digital Image Computing: Techniques and Applications (DICTA) (pp. 1-8). IEEE.
Shah, A. (2018). Multiple surface segmentation using novel deep learning and graph based methods [University of Iowa]. https://doi.org/10.17077/etd.0x0o19kt
Sheeba, T. M., Raj, S. A. A., & Anand, M. (2023, February). Analysis of Various Image Segmentation Techniques on Retinal OCT Images. In 2023 Third International Conference on Artificial Intelligence and Smart Energy (ICAIS) (pp. 716-721). IEEE.
Spoiala, V. (2023, June). Image Semantic Segmentation Used in Automatics. In 2023 17th International Conference on Engineering of Modern Electric Systems (EMES) (pp. 1-4). IEEE.
Toscana, G., Rosa, S., & Bona, B. (2016, September). Fast graph-based object segmentation for rgb- d images. In Proceedings of SAI Intelligent Systems Conference (pp. 42-58). Cham: Springer International Publishing.
Tsukasa, K., & Kazunori, U. (2021, August). Image Colorization Algorithm Based on Graph Signal Processing Using Two-Steps Image Segmentation. In 2021 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS) (pp. 520-523). IEEE.
Warudkar, S., Kinge, S. R., & Kolte, M. T. (2016, August). Colour-texture image segmentation based on graph cut using student’s t distribution. In 2016 International Conference on Inventive Computation Technologies (ICICT) (Vol. 3, pp. 1-6). IEEE.
Wu, Q., & Castleman, K. R. (2023). Image segmentation. In Microscope Image Processing (pp. 119- 152). Academic Press.
Yao, L., Shi, F., Wang, S., Zhang, X., Xue, Z., Cao, X., Zhan, Y., Chen, L., Chen, Y., Song, B., Wang, Q., & Shen, D. (2023). TaG-Net: Topology-Aware Graph Network for Centerline-Based Vessel Labeling. IEEE transactions on medical imaging, 42(11), 3155–3166.
https://doi.org/10.1109/TMI.2023.3240825
Yu, J., Tu, X., Yang, Q., & Liu, L. (2021, July). Supervoxel-based graph clustering for accurate object segmentation of indoor point clouds. In 2021 40th Chinese Control Conference (CCC) (pp. 7137-7142). IEEE.
Yu, Y., Wang, C., Fu, Q., Kou, R., Huang, F., Yang, B., … & Gao, M. (2023). Techniques and challenges of image segmentation: A review. Electronics, 12(5), 1199.
Zhang, J., Tsai, P. H., & Tsai, M. H. (2023, July). Graph-Based Embedding Improvement Feature Distribution in Videos. In 2023 International Conference on Consumer Electronics-Taiwan (ICCE-Taiwan) (pp. 435-436). IEEE
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Journal of Education for Pure Science- University of Thi-Qar
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The Authors understand that, the copyright of the articles shall be assigned to Journal of education for Pure Science (JEPS), University of Thi-Qar as publisher of the journal.
Copyright encompasses exclusive rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms and any other similar reproductions, as well as translations. The reproduction of any part of this journal, its storage in databases and its transmission by any form or media, such as electronic, electrostatic and mechanical copies, photocopies, recordings, magnetic media, etc. , will be allowed only with a written permission from Journal of education for Pure Science (JEPS), University of Thi-Qar.
Journal of education for Pure Science (JEPS), University of Thi-Qar, the Editors and the Advisory International Editorial Board make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in the Journal of education for Pure Science (JEPS), University of Thi-Qar are sole and exclusive responsibility of their respective authors and advertisers.
