Cover
Vol. 17 No. 2 (2021)

Published: December 31, 2021

Pages: 166-175

Review Article

A Comprehensive Review of Image Segmentation Techniques

Salwa Khalid Abdulateef 1 Mohanad Dawood Salman
1Department of Computer Science, Computer Science and Mathematics College, Tikrit University, Iraq.
History
  • Received: August 26, 2021
  • Revised: September 24, 2021
  • Accepted: September 24, 2021
  • Available Online: September 25, 2021
DOI

https://doi.org/10.37917/ijeee.17.2.18

Abstract

Image segmentation is a wide research topic; a huge amount of research has been performed in this context. Image segmentation is a crucial procedure for most object detection, image recognition, feature extraction, and classification tasks depend on the quality of the segmentation process. Image segmentation is the dividing of a specific image into a numeral of homogeneous segments; therefore, the representation of an image into simple and easy forms increases the effectiveness of pattern recognition. The effectiveness of approaches varies according to the conditions of objects arrangement, lighting, shadow and other factors. However, there is no generic approach for successfully segmenting all images, where some approaches have been proven to be more effective than others. The major goal of this study is to provide summarize of the disadvantages and the advantages of each of the reviewed approaches of image segmentation.

Keywords

References

  1. B. Desai, U. Kushwaha, S. Jha, & M. S. NMIMS, "Image filtering-Techniques Algorithms and Applications," Applied GIS, vol. 7, no. 11, pp. 970-975, 2020.
  2. N. Dey, & A. S. Ashour, " Meta-heuristic algorithms in medical image segmentation: a review," Advancements in Applied Metaheuristic Computing, pp.185-203. 2018.
  3. P. Shashi, & R. Suchithra, " Review Study on Digital Image Processing and Segmentation," Am. J. Comput. Sci. Technol, vol.2, no.68, 2019.
  4. S. K. Abdulateef, S. R. A. AHMED, & M. D. Salman, "A Novel Food Image Segmentation Based on Homogeneity Test of K-Means Clustering," In IOP Conference Series: Materials Science and Engineering, vol.928, no.3, p. 032059, 2020.
  5. A. S. Al-Waisy, R. Qahwaji, S. Ipson, S. Al-Fahdawi, &T. A. Nagem, "A multi-biometric iris recognition system based on a deep learning approach," Pattern Analysis and Applications, vol.2, no.3, pp.783-802, 2018.
  6. A. Garcia-Garcia, S. Orts-Escolano, S. Oprea, V. Villena- Martinez,P.Martinez-Gonzalez,&J. Garcia-Rodriguez, "A survey on deep learning techniques for image and video semantic segmentation," Applied Soft Computing, vol.70, pp.41-65, 2018.
  7. A. Pfeuffer, K. Schulz, & K. Dietmayer, "Semantic segmentation of video sequences with convolutional lstms," In IEEE Intelligent Vehicles Symposium (IV), pp. 1441-1447, 2019.
  8. P. Thakur, & N. Madaan,"A survey of image segmentation techniques," International Journal of Research in Computer Applications and Robotics, vol.2, no.4, pp.158–165, 2014.
  9. I. R. I. Haque, & J. Neubert, "Deep learning approaches to biomedical image segmentation," Informatics in Medicine Unlocked, vol.18, 100297, 2020.
  10. R. E. Armya, & A. M. Abdulazeez, " Medical images segmentation based on unsupervised algorithms: A review," Qubahan Academic Journal, vol. 1, no.2, pp.71- 80, 2021.
  11. S. K. Abdulateef, M. Mahmuddin, & N. H. Harun, "Developing a new features approach for colour food image segmentation," ARPN Journal of Engineering and Applied Sciences, vol.12, no. 23, pp. 6904-6910, 2017.
  12. S. K. Abdulateef, M. Mahmuddin, N. H. Harun, & Y. Aljeroudi, "Dietary assessment and obesity aviodance system based on vision: A review," Proceedings of the 5th International Conference on Computing and Informatics, ICOCI 2015, Turkey. pp. 651-658, 2015.
  13. N. M. Zaitoun, & M. J. Aqel, "Survey on image segmentation techniques". Procedia Computer Science, vol.65, pp.797-806, 2015.
  14. W. Min, S. Jiang, L. Liu, Y. Rui, & R. Jain, "A survey on food computing," ACM Computing Surveys (CSUR), vol. 52, no.5, pp. 1-36, 2019.
  15. I. Chen, H. Shen, & F. Wang, "Quantifying the thickness of each color material in multilayer transparent specimen based on transmission image," Textile Research Journal, vol. 90, no.21-22, pp.2522-2532, 2020. Abdulateef & Salman
  16. P. Pouladzadeh, S. Shirmohammadi, & A. Yassine, "Using graph cut segmentation for food calorie measurement," In Proceedings of MeMeA: The IEEE International Symposium on Medical Measurements and Applications, pp.1–6,2014.
  17. C. J. Boushey, M. Spoden, F. M. Zhu, E. J. Delp, & D. A. Kerr, "New mobile methods for dietary assessment: review of image-assisted and image-based dietary assessment methods," Proceedings of the Nutrition Society, vol. 76, no. 3, pp. 283-294, 2017.
  18. C. Tulasigeri, & M. Irulappan, "An advanced thresholding algorithm for diagnosis of glaucoma in fundus images," In 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), pp. 1676-1680, 2016.
  19. A. Garg, "A Review on Image Segmentation Techniques," International Journal of Recent Research Aspects (IJRRA), pp. 53-55, 2016.
  20. R. Nirgude, & S. Jain, "Color image segmentation with k- means clustering and dynamic region merging," Journal of Science, Engineering & Technology: A Peer Reviewed National Journal, vol.1, no.5, pp.1–10, 2014.
  21. B. K. Shah, V. Kedia, R. Raut, S. Ansari, & A. Shroff, "Evaluation and Comparative Study of Edge Detection Techniques," IOSR Journal of Computer Engineering, vol. 22, no. 5, pp. 6-15, 2020.
  22. S. Fan, Y. Sun, & P. Shui, "Region-merging method with texture pattern attention for SAR image segmentation," IEEE Geoscience and Remote Sensing Letters,vol.18, no.1, pp.112-116. 2020.
  23. J. Bhattacharjee, S. Santra, & A. Deyasi, "A Metaheuristic Approach for Image Segmentation Using Genetic Algorithm," In Advances in Smart Communication Technology and Information Processing: OPTRONIX, pp. 125-134, 2021.
  24. D. Kumar, R. K. Agrawal, & P. Kumar, "Bias-corrected intuitionistic fuzzy c-means with spatial neighborhood information approach for human brain MRI image segmentation," IEEE Transactions on Fuzzy Systems, 2020.
  25. P. Pouladzadeh, S. Shirmohammadi, & T. Arici, "Intelligent SVM based food intake measurement system," In Proceedings of CIVEMSA: The IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications, pp. 87–92, 2013.
  26. L. C. Chen, G. Papandreou, I. Kokkinos, K. Murphy, & A. L. Yuille, "Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs," IEEE transactions on pattern analysis and machine intelligence, vol. 40, no. 4, pp. 834-848, 2017.
  27. K. Ding, L. Xiao, & G. Weng, "Active contours driven by local pre-fitting energy for fast image segmentation," Pattern Recognition Letters, vol.104, pp.29-36, 2018.
  28. W. Wang, Z. Li, J. Yue, & D. Li, "Image segmentation incorporating double-mask via graph cuts," Computers & Electrical Engineering, vol. 54, pp. 246-254, 2016.
  29. X. Zheng, Q. Lei, R. Yao, Y. Gong, & Q. Yin. "Image segmentation based on adaptive K-means algorithm," EURASIP Journal on Image and Video Processing, vol.2018, no. 1, pp.1-10, 2018.
  30. F. M. Abubakar, "Study of image segmentation using thresholding technique on a noisy image," International Journal of Science and Research (IJSR), vol.2, no.1, pp.49–51, 2013.
  31. Thresholding(imageprocessing). http://en.wikipedia.org/w/index.php?title=Thresholding (image_processing)&oldid=606970852, 2014. [Online; Accessed August -2014].
  32. S. Chakraborty, "An advanced approach to detect edges of digital images for image segmentation," In Applications of Advanced Machine Intelligence in Computer Vision and Object Recognition: Emerging Research and Opportunities, pp. 90-118, 2020.
  33. S. E. R. T. Eser, & A. V. C. I. Derya, "A new edge detection approach via neutrosophy based on maximum norm entropy," Expert Systems with Applications, vol.115, pp.499-511, 2019.
  34. D. Sangeetha, & P. Deepa, " FPGA implementation of cost-effective robust Canny edge detection algorithm," Journal of Real-Time Image Processing, vol.16, no.4, pp.957-970, 2019.
  35. N. S. M. Raja, S. L. Fernandes, N. Dey, S. C. Satapathy, & V. Rajinikanth, "Contrast enhanced medical MRI evaluation using Tsallis entropy and region growing segmentation," Journal of Ambient Intelligence and Humanized Computing, 1-12, 2018.
  36. A. Khwairakpam, R. A. Hazarika, & D. Kandar, "Image segmentation by fuzzy edge detection and region growing technique," In Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems, pp. 51-64, 2019.
  37. J. Acharya, S. Gadhiya, & K. Raviya, "Segmentation techniques for image analysis: A review," International Journal of Computer Science and Management Research, vol.2, no.1, pp.1218–1221, 2013.
  38. T. Wang, L. Yin, & X. Wang, "A community detection method based on local similarity and degree clustering information," Physica A: Statistical Mechanics and its Applications, vol.490, pp.1344-1354, 2018.
  39. K. Shrivastava, N. Gupta, & N. Sharma, "Medical image segmentation using modified k means clustering," International Journal of Computer Applications, vol.103, no.16, pp.12–16, 2014.
  40. M. Satokangas, S. Lumme, M. Arffman, & I. Keskimäki,"Trajectory modelling of ambulatory care sensitive conditions in Finland in 1996–2013: assessing the development of equity in primary health care through clustering of geographic areas–an observational retrospective study," BMC health services research, vol.19, no.1, pp.1-12, 2019.
  41. D. P. Mashinini, K. J. Fogarty, R. C. Potter, & J. D. Berles, "Geographic hot spot analysis of vaccine exemption clustering patterns in Michigan from 2008 to 2017," Vaccine, vol.38, no.51, pp.8116-8120, 2020.
  42. A. Aher, J. Kasar, P. Ahuja, & V. Jadhav, "Smart agriculture using clustering and IOT". International Abdulateef & Salman | 175 Research Journal of Engineering and Technology (IRJET), vol.5, no. 3, pp.2395-0056, 2018.
  43. H. Xiao, L. He, X. Li, Q. Zhang, & W. Li, " Texture synthesis: a novel method for generating digital models with heterogeneous diversity of rock materials and its CGM verification," Computers and Geotechnics, vol.130, 103895, 2021.
  44. V. Cohen-Addad, V. Kanade, F. Mallmann-Trenn, & C. Mathieu, "Hierarchical clustering: Objective functions and algorithms," Journal of the ACM (JACM), vol. 66, no.4, pp.1-42, 2019.
  45. Q. Xu, Q. Zhang, J. Liu, & B. Luo, "Efficient synthetical clustering validity indexes for hierarchical clustering," Expert Systems with Applications, vol.151, 113367, 2020.
  46. J. Xu, & K. Lange, "Power k-means clustering," In International Conference on Machine Learning, pp. 6921- 6931, 2019.
  47. T. Ege, Y. Ando, R. Tanno, W. Shimoda, &K. Yanai, "Image-based estimation of real food size for accurate food calorie estimation," In 2019 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR) pp. 274-279, 2019.
  48. S. Turmchokkasam, & K. Chamnongthai, "The design and implementation of an ingredient-based food calorie estimation system using nutrition knowledge and fusion of brightness and heat information," IEEE Access,vol. 6, pp.46863-46876, 2018.
  49. C. Zhu, C. U. Idemudia, & W. Feng, "Improved logistic regression model for diabetes prediction by integrating PCA and K-means techniques," Informatics in Medicine Unlocked, vol. 17, 100179, 2019.
  50. B. R. Lee, "An image segmentation approach for fruit defect detection using k-means clustering and graph-based algorithm," Vietnam Journal of Computer Science, vol. 2, no. 1, pp. 25-33, 2015.
  51. A. González-López, J. de Moura, J. Novo, M. Ortega, &M. G. Penedo, "Robust segmentation of retinal layers in optical coherence tomography images based on a multistage active contour model," Heliyon, vol. 5, no. 2, e01271, 2019.
  52. L. Yang, D. Xin, L. Zhai, F. Yuan, &X. Li, " Active contours driven by visual saliency fitting energy for image segmentation in SAR images," In 2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA) pp. 393-397, 2019.
  53. H. Yu, F. He, & Y. Pan, "A survey of level set method for image segmentation with intensity inhomogeneity," Multimedia Tools and Applications, vol.79, no.39, pp. 28525-28549, 2020.
  54. Z. Zhang, C.Duan, T.Lin, S. Zhou, Y. Wang, & X. Gao, " GVFOM: a novel external force for active contour based image segmentation," Information Sciences, vol.506, pp.1- 18, 2020.
  55. S. Minaee, Y. Y. Boykov, F. Porikli, A. J.Plaza, N. Kehtarnavaz, & D. Terzopoulos, "Image segmentation using deep learning: A survey," IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021.
  56. G. Dimauro, & L. Simone, "Novel biased normalized cuts approach for the automatic segmentation of the conjunctiva," Electronics, vol.9, no.6, 997, 2020.
  57. P. F. Felzenszwalb, & D. P. Huttenlocher, "Efficient graph-based image segmentation," International Journal of Computer Vision, vol.59, no.2, pp.167–181, 2014.
  58. P. Subudhi, & S. Mukhopadhyay, "A statistical active contour model for interactive clutter image segmentation using graph cut optimization," Signal Processing, vol.184, 108056, 2021.
  59. S. Zafari, T. Eerola, J. Sampo, H. Kälviäinen, & H. Haario, " Segmentation of partially overlapping convex objects using branch and bound algorithm," In Asian Conference on Computer Vision, pp. 76-90. 2016.
  60. K. Jeevitha, A. Iyswariya, V. RamKumar, S. M. Basha, & V. P. Kumar, "A review on various segmentation techniques in image processing," European Journal of Molecular & Clinical Medicine, vol.7, no.4, pp.1342- 1348, 2020.
  61. A. Abdulrahman, & S. Varol, "A Review of Image Segmentation Using MATLAB Environment," In 2020 8th International Symposium on Digital Forensics and Security (ISDFS) pp. 1-5, 2020.
  62. Y. Kortli, M. Jridi, A. Al Falou, & M. Atri,"Face recognition systems: A Survey," Sensors, vol.20, no.2, pp.1-36, 2020.
  63. M. Trokielewicz, A. Czajka, & P. Maciejewicz, "Post- mortem iris recognition with deep-learning-based image segmentation," Image and Vision Computing, vol.94, 103866, 2020.
  64. T. Hoeser, F. Bachofer, & C. Kuenzer, "Object detection and image segmentation with deep learning on Earth observation data: A review—Part II: Applications," Remote Sensing, vo. 12, no. 18, 3053, 2020.
  65. T. Ege, Y. Ando, R. Tanno, W. Shimoda, & K. Yanai, "Image-based estimation of real food size for accurate food calorie estimation," In 2019 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR), pp. 274-279, 2019.
  66. Y. Yuan, J. Xie, X. Chen, & J. Wang, "Segfix: Model- agnostic boundary refinement for segmentation," In European Conference on Computer Vision, pp. 489-506, 2020.
  67. E. M. Cherrat, R. Alaoui, & H. Bouzahir, "Improving of fingerprint segmentation images based on K-means and DBSCAN clustering," International Journal of Electrical & Computer Engineering (2088-8708), vol.9, no.4, pp. 2425-2432, 2019.
  68. J. Ren, G. Chen, X. Li, & K. Mao, "Striped-texture image segmentation with application to multimedia security," Multimedia Tools and Applications, vol.78, no.19, pp.26965-26978, 2019.
  69. A. P. Agrawal, & N. Tyagi, "Review on digital image segmentation techniques," Journal of Critical Reviews, vol.7, no. 3, pp. 779-784, 2020.
  70. S. Kalaivani, S. P. Shantharajah, & T. Padma, "Agricultural leaf blight disease segmentation using indices based histogram intensity segmentation approach," Multimedia Tools and Applications, vol. 79, no.13,pp.9145-9159,2020.