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.

Study on Image Segmention Based on Mean Shift Clustering

Improved Mean Shift Algorithm and Its Application

Research on High-resolution Remote Sensing Image Segmentation Based on Improved Mean Shift

Color Image Segmentation Using Mean Shift and Improved Spectral Clustering

Image Segmentation Algorithm Based On Clustering

Color Image Segmentation Using Mean Shift and Improved Ant Clustering

Fast Mean Shift Algorithm in Image Segmentation

Based on the Mean Shift Clustering Multilevel Threshold Method

The Application of Mean Shift in Image Segmentation

Mean shift based FCM image segmentation algorithm

Structured mean shift method and its application on image segmentation

Application of Fast High-dimension Mean Shift Method to Aerial Image Segmentation

A multi-scale image segmentation algorithm based on mean shift

An Adaptive MeanShift Segmentation Method of Remote Sensing Images Based on Multi-Dimension Features

A Maximum Entropy Segmentation Method Based on Mean Shift Clustering

An Improved C-Means Clustering for Image Segmentation

Application of Image Segmentation Algorithm Based on Entropy Clustering in Apple Harvesting Robot

Color image segmentation method using color,spacial and texture inforation

Color Image Segmentation Based on Mean Shift and Normalized Cuts

Image segmentation based on the HSI color space and an improved mean shift

Improved fast mean shift algorithm for remote sensing image segmentation