Abstract:In this correspondence, we develop a novel approach that provides effective and robust segmentation of color images. By incorporating the advantages of the mean shift (MS) segmentation and the normalized cut (Ncut) partitioning methods, the proposed method requires low computational complexity and is therefore very feasible for real-time image segmentation processing. It preprocesses an image by using the MS algorithm to form segmented regions that preserve the desirable discontinuity characteristics of the image. The segmented regions are then represented by using the graph structures, and the Ncut method is applied to perform globally optimized clustering. Because the number of the segmented regions is much smaller than that of the image pixels, the proposed method allows a low-dimensional image clustering with significant reduction of the complexity compared to conventional graph-partitioning methods that are directly applied to the image pixels. In addition, the image clustering using the segmented regions, instead of the image pixels, also reduces the sensitivity to noise and results in enhanced image segmentation performance. Furthermore, to avoid some inappropriate partitioning when considering every region as only one graph node, we develop an improved segmentation strategy using multiple child nodes for each region. The superiority of the proposed method is examined and demonstrated through a large number of experiments using color natural scene images.

Image Segmentation Method by Combining Double Thresholds with Normalized Cut Theory

Image Segmentation Based on Watershed Transform

Image Thresholding Using Graph Cuts

Research on Graph-based Normalized Cut Image Segmentation Method

Normalized cut segmentation algorithm combined with fractional differential.

Core Image Segmentation Algorithm Based on Graph Theory Isoperimetric

Image segmentation method based on improved graph cut algorithm

Improved image segmentation algorithm based on Normalized Cut

Image Segmentation of Multilevel Thresholding Based on Spectral Clustering

Threshold Citrusimage Segmentation Research and Analysis

Fast Image Segmentation Method Based On Threshold

Image Segmentation of Multilevel Thresholding Method Using Ncut

An Image Segmentation Algorithm in Image Processing Based on Threshold Segmentation

Research of image segmentation based on graph theory and minimum cut set algorithm

Survey on Graph Theory based Image Segmentation Technique

Color Image Segmentation Based on Mean Shift and Normalized Cuts

Two Stages Adaptive Normalized Cuts and Image Segmentation.

Image Segmentation Method Based on Watersheds and Graph Theory

Image segmentation approach by combining texture information and graph theory

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

Iterative Multi-Level Image Segmentation Based on Fuzzy Set Theory