Abstract:Image segmentation is an important issue in computer vision. The methods based on Fuzzy C-Means (FCM) algorithms have gained success. However, these approaches deal with each pixel as a separate object, which will ignore the spatial information among these pixels. This paper proposes an approach which combines the Fuzzy C-Means algorithm and Graph Cut Theory both for gray and color image segmentation. We adopt the Turbopixel algorithm to split the color image into varied small regions called superpixels for presegmentation and extract color histogram features from the superpixels. Based on color histogram feature, we use FCM to make the original clusters. Then we build a graph model, and use maximum flow algorithm to get the minimum cut, namely the initial segmentation result of the image. Finally, we use a recursive process to achieve the result of image segmentation. The key point of our approach is building a great graphical model and utilizing the existing binary segmentation model to solve the multi-value segmentation. Experimental results show that our approach can obtain good segmentation results comparing with FCM only under different parameters setup and binary segmentation.

Image segmentation approach based on watershed translation and graph theory

Image Segmentation Based on Watershed Transform

Decompose Image into Meaningful Regions Based on Contour Detector and Watershed Algorithm

IMAGE SEGMENTATION: A WATERSHED TRANSFORMATION ALGORITHM

An Image Segmentation and Its Algorithm Based on Fuzzy Connectedness

Image segmentation method based on improved graph cut algorithm

Semantic image segmentation integrating gradient reconstruction and non-linear processing

Color Image Segmentation Based on Bitmap Cut and Region Merging

Time-Frequency Spectrogram Segmentation Using the Multi-Scale Morphological Gradient and the Marked Watershed Algorithm

Segmentation of River Scenes Based on Water Surface Reflection Mechanism

Improved watershed transform for medical image segmentation using prior information

A method of image reconstruction for easy segmentation

Color Image Segmentation in Both Feature andImage Spaces

Color image segmentation with watershed on color histogram and Markov random fields

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

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

Color Cellular Image Segmentation Scheme Based on Watershed Transformation

A Hierarchical Segmentation Method for Multispectral Imagery

A Multiscale Image Segmentation Algorithm Based on Binary Partition Tree

Image Segmentation using Unsupervised Watershed Algorithm with an Over-segmentation Reduction Technique