Fuzzy C-Means Clustering of Remote Sensing Imagery Using Parallel Tabu Search and Spatial Relation Constrained

Based on the classical FCM clustering,the spatial fuzzy membership about a pixel and regions is defined and constrained into the classical partition matrix.Tabu search was introduced to overcome the locality and the sensitiveness of the initial condition of FCM clustering.A FCM algorithm based on Tabu search is parallelized to reduce the communication complexity of image segmentation and to improve the overall performance of the scheme,which achieves a satisfied linear speedup.The experimental results show the efficiency of the proposed algorithm in decreasing clustering iterations and increasing classified precision.