Systematic review of image segmentation using complex networks

Amin Rezaei,Fatemeh Asadi
2024-01-05
Abstract:This review presents various image segmentation methods using complex networks.
Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
The paper aims to review various methods of image segmentation using complex networks and explore their applications in computer vision and image processing. Specifically, the paper first attempts to classify complex networks used for image segmentation, based on their different application methods in image segmentation. Additionally, the paper provides a detailed introduction to several key image segmentation techniques, including edge detection, region growing, clustering (such as K-means clustering), and machine learning methods (such as convolutional neural networks). These techniques, by combining graph theory principles and community detection methods, can analyze and interpret complex images more accurately. The paper also discusses hybrid methods, which combine multiple image segmentation techniques to overcome the limitations of a single method. By integrating the advantages of various algorithms, hybrid methods can offer more comprehensive and robust image segmentation results, thereby enhancing the performance of computer vision and image processing tasks. The literature review section introduces several practical application cases of image segmentation methods based on complex networks, such as welding defect identification, community detection-based semantic segmentation, and complex network-based image retrieval systems. These cases demonstrate the effectiveness of complex networks in handling complex images with irregular shapes, textures, or overlapping boundaries. In summary, the main objective of this paper is to showcase the potential of complex networks in the field of image segmentation and their advantages in practical applications, especially in dealing with complex images, by reviewing existing research.