Abstract:Clustering is a popular and effective method for image segmentation. However, existing cluster methods often suffer the following problems: (1) Need a huge space and a lot of computation when the input data are large. (2) Need to assign some parameters (e.g. number of clusters) in advance which will affect the clustering results greatly. To save the space and computation, reduce the sensitivity of the parameters, and improve the effectiveness and efficiency of the clustering algorithms, we construct a new clustering algorithm for image segmentation. The new algorithm consists of two phases: coarsening clustering and exact clustering. First, we use Affinity Propagation (AP) algorithm for coarsening. Specifically, in order to save the space and computational cost, we only compute the similarity between each point and its t nearest neighbors, and get a condensed similarity matrix (with only t columns, where t << N and N is the number of data points). Second, to further improve the efficiency and effectiveness of the proposed algorithm, the Self-tuning Spectral Clustering (SSC) is used to the resulted points (the representative points gotten in the first phase) to do the exact clustering. As a result, the proposed algorithm can quickly and precisely realize the clustering for texture image segmentation. The experimental results show that the proposed algorithm is more efficient than the compared algorithms FCM, K-means and SOM.

Adaptive Image Segmentation Using Artificial Co-Evolving Tribes.

An evolutionary system and its application to automatic image segmentation

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

AN APPROACH TO IMAGE SEGMENTATION BASED ON ARTIFICIAL COLLABORATIVE CELLS MODEL

Artificial Life For Image Segmentation

A Game-Theoretical Approach to Image Segmentation.

Image Co-segmentation by Incorporating Color Reward Strategy and Active Contours Model

Higher-order Clique Based Image Segmentation Using Evolutionary Game Theory.

Adaptive image segmentation by using mean-shift and evolutionary optimisation

Method to Reduce Over-Segmentation of Images Using Immune Clonal Algorithm

Dam-Based Evolutionary Image Segmentation Using Quality Function and Union-Find Set

Image Co-Segmentation Via Active Contours

Terahertz Holographic Reconstructed Image Segmentation Based on Optimized Region Growth by Evolutionary Algorithm

An improvement on competitive neural networks applied to image segmentation

Neighborhood Aided Implicit Active Contours

Texture Image Segmentation Using Affinity Propagation And Spectral Clustering

Image Segmentation Technology Based on Ant Colony Algorithm

Ant colony optimization for image segmentation

Robust Interactive Image Segmentation Via Iterative Refinement.

A Complex Chained P System Based on Evolutionary Mechanism for Image Segmentation

Natural and Remote Sensing Image Segmentation Using Memetic Computing