Abstract:This paper proposes an adaptive unsupervised scheme that could find diverse applications in pattern recognition as well as in computer vision, particularly in color image segmentation. The algorithm, named Ant Colony–Fuzzy C-means Hybrid Algorithm (AFHA), adaptively clusters image pixels viewed as three dimensional data pieces in the RGB color space. The Ant System (AS) algorithm is applied for intelligent initialization of cluster centroids, which endows clustering with adaptivity. Considering algorithmic efficiency, an ant subsampling step is performed to reduce computational complexity while keeping the clustering performance close to original one. Experimental results have demonstrated AFHA clustering's advantage of smaller distortion and more balanced cluster centroid distribution over FCM with random and uniform initialization. Quantitative comparisons with the X-means algorithm also show that AFHA makes a better pre-segmentation scheme over X-means. We further extend its application to natural image segmentation, taking into account the spatial information and conducting merging steps in the image space. Extensive tests were taken to examine the performance of the proposed scheme. Results indicate that compared with classical segmentation algorithms such as mean shift and normalized cut, our method could generate reasonably good or better image partitioning, which illustrates the method's practical value.

Color Image Segmentation Based on the Ant Colony Algorithm

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Rough-fuzzy set approach for color and texture based image segmentation

Image Segmentation Based on Ant Colony Fuzzy Clustering

Image Segmentation Based on Markov Random Field with Ant Colony System

An Image Segmentation Approach Based on Chaotic Ant Colony Algorithms

An adaptive unsupervised approach toward pixel clustering and color image segmentation

A Multi-Threshold Segmentation Method Based on Ant Colony Algorithm

Study on Medical-Image Segmentation Based on Ant Colony Algorithm

Image Segmentation with a Fuzzy Clustering Algorithm Based on Ant-Tree.

Image Segmentation Technology Based on Ant Colony Algorithm

Image Segmentation Based On Ant Colony Optimization And K-Means Clustering

An Improved Ant Colony Algorithm for Fuzzy Clustering in Image Segmentation

Color Image Segmentation Using Mean Shift and Improved Ant Clustering

Image Segmentation Method Based on Region Growing and Ant Colony Clustering

Multilevel Thresholding Color Image Segmentation Using a Modified Artificial Bee Colony Algorithm

A Semi-Supervised Color Image Segmentation Method

Image Segmentation Based on Improved Ant-Tree Algorithm

A New Approach of Color Quantization Based on Ant Colony Clustering Algorithm

Hybrid intelligent algorithms for color image segmentation

Image Segmentation Method Based on Combining Ant Colony Clustering with K-means Algorithm