Abstract:The classic interactive image segmentation algorithm GrabCut achieves segmentation through iterative optimization. However, GrabCut requires multiple iterations, resulting in slower performance. Moreover, relying solely on a rectangular bounding box can sometimes lead to inaccuracies, especially when dealing with complex shapes or intricate object boundaries. To address these issues in GrabCut, an improvement is introduced by incorporating appearance overlap terms to optimize segmentation energy function, thereby achieving optimal segmentation results in a single iteration. This enhancement significantly reduces computational costs while improving the overall segmentation speed without compromising accuracy. Additionally, users can directly provide seed points on the image to more accurately indicate foreground and background regions, rather than relying solely on a bounding box. This interactive approach not only enhances the algorithm's ability to accurately segment complex objects but also simplifies the user experience. We evaluate the experimental results through qualitative and quantitative analysis. In qualitative analysis, improvements in segmentation accuracy are visibly demonstrated through segmented images and residual segmentation results. In quantitative analysis, the improved algorithm outperforms GrabCut and min_cut algorithms in processing speed. When dealing with scenes where complex objects or foreground objects are very similar to the background, the improved algorithm will display more stable segmentation results.

Image Segmentation Method Based on Hierarchical Region Merging's NCUT

Improved image segmentation algorithm based on Normalized Cut

Interactive Image Segmentation Based on Hierarchical Superpixels Initialization and Region Merging

Research On Color Image Segmentation

A new image segmentation method via fusing NCut eigenvectors maps

Image superpixel segmentation based on hierarchical multi-level LI-SLIC

Unsupervised color image segmentation using region merging and graph cuts

Image segmentation by iterated region merging with localized graph cuts

A Fast Color Image Segmentation Approach Using GDF with Improved Region-Level Ncut

Hierarchical Image Segmentation Based on Multi-feature Fusion and Graph Cut Optimization.

Image Segmentation of Multilevel Thresholding Method Using Ncut

Two Stages Adaptive Normalized Cuts and Image Segmentation.

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

A Cascaded Segmentation Method Based on Region Merging to Change Detection in Remote Sensing Images.

Image Segmentation Using Hierarchical Merge Tree

Color Image Segmentation Based on Mean Shift and Normalized Cuts

Research on Improved Image Segmentation Algorithm Based on GrabCut

Hierarchical Fuzzy C-means Clustering Image Segmentation Based on Neighborhood

Fully Automatic Image Segmentation Based on FCN and Graph Cuts

Interactiveimagesegmentationbymaximalsimilaritybasedregionmerging

Image Segmentation Method by Combining Double Thresholds with Normalized Cut Theory