Cluster Ensemble Based Image Segmentation Algorithm

By integrating image segmentations to form a final image cluster is an effective image process, called image cluster ensemble. The image processing improves the accuracy and stability from traditional single clustering based algorithm. In the paper, we design a novel image partition algorithm, called Cluster Ensemble algorithm by using the K-Means and Nyström Spectral Clustering (CEKMNSC). The algorithm requires low computational complexity. It adopts a cluster ensemble scheme. In clustering, the algorithm uses a k-means algorithm to create a set of segmentations results. In ensemble processing, the algorithm integrates partition results based on the Nyström method. Our experimental results show that CEKMNSC algorithm has higher quality of clustering.

[1]  Jianbo Shi,et al.  Learning Segmentation by Random Walks , 2000, NIPS.

[2]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[3]  Xin Liu,et al.  Document clustering based on non-negative matrix factorization , 2003, SIGIR.

[4]  Jianbo Shi,et al.  Multiclass spectral clustering , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Inderjit S. Dhillon,et al.  Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[7]  Joydeep Ghosh,et al.  Cluster Ensembles A Knowledge Reuse Framework for Combining Partitionings , 2002, AAAI/IAAI.

[8]  George Karypis,et al.  Multilevel Hypergraph Partitioning , 2003 .

[9]  Sandro Vega-Pons,et al.  A Survey of Clustering Ensemble Algorithms , 2011, Int. J. Pattern Recognit. Artif. Intell..

[10]  Ana L. N. Fred,et al.  Combining multiple clusterings using evidence accumulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[12]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.