Adapt DB-PSO patterns clustering algorithms and its applications in image segmentation

作者：Chen Hua Ching; Feng Hsuan Ming^*; Lin Te Hui; Chen Ching Yi; Zha Yu Xiang

来源：Multimedia Tools and Applications, 2016, 75(23): 15327-15339.

DOI：10.1007/s11042-015-2518-4

• Particle swarm optimization
• DB validity
• Clustering algorithm
• Image segmentation

Clustering algorithm is a crucial step before to analysis object's feature in image applications. The adapt DB-PSO patterns clustering algorithms (ADPCA) combined the particle swarm optimization (PSO) clustering algorithm and adapt DB_index measuring methodology to efficiently decide the real number of clusters, cluster centers, and then to recognize the correct catalog even if there are exiting some cases in various shapes, multi-dimension, real life training patterns and image datasets. In general, the PSO is adapted for dealing complex and global optimization problems. The population-based evolutional PSO learning algorithm with the self-adapt mathematic index can fit the data vibration to perform the real criterion of homogeneity of neighboring pixels in many image vision and understanding cases. Owing to the purpose of generating automatic clustering algorithms, the specific fitness function contains the DB_validity measure to significantly improve resolutions of spatial information among the given training patterns. The computation of image DB_index is delivered to retrieve the specific objects by evaluating the characters of given patterns. The novel ADPCA actually indicate the homogeneity region of interesting pictures and eliminate small pieces of elements by the supports of DB index measure, which can be used to dynamically compute the maximal similarity and small difference of the discussed image patterns. Several artificial datasets include the three-dimensional dataset with five spherical clusters, two-dimensional patterns with three different sizes circles, one Chtree Fractal image patterns, one real life IRIS data and one grey level image data, which are given as training patterns to demonstrate the adaptation and efficiency of the ADPCA learning method. It presents that ADPCA determine the correct clustering number and suitable cluster position in different data clustering examples. Two image segmentation applications also show that ADPCA can achieve correct detection of subjects. In conclusion, several simulations compared with the traditional k-means algorithm demonstrate the great results of ADPCA learning machine.

• 出版日期2016-12