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.

An Improved Interactive Graph Cuts for Image Segmentation

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

An Image Segmentation and Its Algorithm Based on Fuzzy Connectedness

Research on Improved Image Segmentation Algorithm Based on GrabCut

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Prop-cut: A Mesh Cutting Method Based on Tikhonov Regularization

Image segmentation method based on improved graph cut algorithm

A Novel Quality Evaluating Method for Over-Segmentation Approaches Using Real-Time Boundary Information

Interactive segmentation method with graph cut and SVMs

Unsupervised Salient Object Segmentation Based on Kernel Density Estimation and Two-Phase Graph Cut

Robust interactive image segmentation with automatic boundary refinement

Robust Interactive Image Segmentation Via Iterative Refinement.

Interactive RGB-D Image Segmentation Using Hierarchical Graph Cut and Geodesic Distance

Progressive Cut

Iterative Graph Cuts Segmentation with Local Constraints

Improved image segmentation algorithm based on Normalized Cut

Interactive Graph Cut Colorization

The Improvement of the Processes of a Class of Graph-Cut-Based Image Segmentation Algorithms

Interactive image segmentation by maximal similarity based region merging

Boosting Interactive Image Segmentation by Exploiting Semantic Clues.

Object Segmentation Using Graph Cuts for the H.264 Compressed Video with Moving Background