Spatial Information Based on the Multi-Objective Programming of Fuzzy Kernel Clustering Image Segmentation Algorithm

Abstract:

Fuzzy kernel clustering algorithm is a combination of unsupervised clustering and fuzzy set of the concept of image segmentation techniques, But the algorithm is sensitive to initial value, to a large extent dependent on the initial clustering center of choice, and easy to converge to local minimum values, when used in image segmentation, membership of the calculation only consider the current pixel values in the image, and did not consider the relationship between neighborhood pixels, and so on segmentation contains noise image is not ideal. This paper puts forward an improved fuzzy kernel clustering image segmentation algorithm, the multi-objective problem, change the single objective problem to increase the secondary goals concerning membership functions, Then add the constraint information space; Finally, using spatial neighborhood pixels corrected membership degree of the current pixel. The experimental results show that the algorithm effectively avoids the algorithm converges to local extremism and the stagnation of the iterative process will appear problem, significantly lower iterative times, and has good robustness and adaptability.

• Periodical: Advanced Materials Research (Volumes 791-793)
• Pages: 1337-1340
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.791-793.1337
• Online since: September 2013
• Authors: Xue Zhang Zhao, Ming Qi, Yong Yi Feng
• Keywords: Fuzzy Kernel Clustering, Image Segmentation, Multi-Objective Problem

References

[1] Kittler J, Illingworth J. Minimum Error Thresholding. Pattern Recognition, 1986, 19(1): 41-47.

DOI: 10.1016/0031-3203(86)90030-0

[2] Sahoo P K, Soltani S, Wong A K C. A Survey of Thresholding Techniques. Comput. Vis. Graph. Image Process., 1988, 41: 233-260.

[3] Nazif A M, Levine M D. Low Level Image Segmentation: An Expert System. IEEE-PAMI, 1994, 6: 555-577.

DOI: 10.1109/tpami.1984.4767570

[4] CHUANG K S, TZENG H L, CHEN S, et al. Fuzzy Cmean clustering with spatial information for image segmentation[J]. Elsevier Science , 2006(30): 9-15.

[5] Yang Yong, Zheng Chong-xun, Lin Pan. Image share holding via a modified fuzzy C-means Algorithm [C]. LNCS 3287, 2004, 589-596.

[6] Dunn J C. A Fuzzy Relative of The ISODATA Process and Its Use in Detecting Compact Well Separated Cluster. J Cybernet, 1974, 3: 32-57.

DOI: 10.1080/01969727308546046

[7] DunnJC. AfuzzyrelativeoftheISODATAProeessanditsuseindeteetingeomPaet, well-separatedelusters. J. Cybern., 1974, 3: 32-57.

[8] Dunn J C. Well-separated clusters and optimal fuzzy partition. J. Cybernet, 1974, 4(1) 95-104.