A novel image segmentation algorithm based on neutrosophic similarity clustering

This paper proposed a novel algorithm to segment the objects on images with or without noise.Neutrosophic similarity function is defined to describe the uncertain information on images.A novel objective function is defined using neutrosophic similarity function and the new defined clustering algorithm classifies the pixels on the image into different groups. Segmentation is an important research area in image processing, which has been used to extract objects in images. A variety of algorithms have been proposed in this area. However, these methods perform well on the images without noise, and their results on the noisy images are not good. Neutrosophic set (NS) is a general formal framework to study the neutralities' origin, nature, and scope. It has an inherent ability to handle the indeterminant information. Noise is one kind of indeterminant information on images. Therefore, NS has been successfully applied into image processing algorithms. This paper proposed a novel algorithm based on neutrosophic similarity clustering (NSC) to segment gray level images. We utilize the neutrosophic set in image processing field and define a new similarity function for clustering. At first, an image is represented in the neutrosophic set domain via three membership sets: T, I and F. Then, a neutrosophic similarity function (NSF) is defined and employed in the objective function of the clustering analysis. Finally, the new defined clustering algorithm classifies the pixels on the image into different groups. Experiments have been conducted on a variety of artificial and real images. Several measurements are used to evaluate the proposed method's performance. The experimental results demonstrate that the NSC method segment the images effectively and accurately. It can process both images without noise and noisy images having different levels of noises well. It will be helpful to applications in image processing and computer vision.

[1]  Yanhui Guo,et al.  New neutrosophic approach to image segmentation , 2009, Pattern Recognit..

[2]  Heng-Da Cheng,et al.  Color image segmentation based on neutrosophy , 2012 .

[3]  Yanhui Guo,et al.  A Novel Image Segmentation Algorithm Based on Neutrosophic Filtering and Level Set , 2013 .

[4]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[5]  Korris Fu-Lai Chung,et al.  A novel image thresholding method based on Parzen window estimate , 2008, Pattern Recognit..

[6]  Yanqing Zhang,et al.  Interval Neutrosophic Sets and Logic: Theory and Applications in Computing , 2005, ArXiv.

[7]  Yanhui Guo,et al.  Modified neutrosophic approach to color image segmentation , 2013, J. Electronic Imaging.

[8]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[9]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[10]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[11]  K. Laws Textured Image Segmentation , 1980 .

[12]  Jun Ye,et al.  Multicriteria decision-making method using the correlation coefficient under single-valued neutrosophic environment , 2013, Int. J. Gen. Syst..

[13]  Bo Yu,et al.  Mean shift based clustering of neutrosophic domain for unsupervised constructions detection , 2013 .

[14]  Yanhui Guo,et al.  A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means , 2013, Circuits Syst. Signal Process..

[15]  R. Yager ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[16]  A. K. Ray,et al.  Segmentation using fuzzy divergence , 2003, Pattern Recognit. Lett..

[17]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[18]  F. Smarandache A Unifying Field in Logics: Neutrosophic Logic. , 1999 .

[19]  Bo Yua,et al.  Mean Shift Based Clustering of Neutrosophic Domain for Unsupervised Constructions Detection , 2014 .

[20]  Ming Zhang,et al.  A neutrosophic approach to image segmentation based on watershed method , 2010, Signal Process..

[21]  Florentin Smarandache,et al.  A unifying field in logics : neutrosophic logic : neutrosophy, neutrosophic set, neutrosophic probability , 2020 .

[22]  Yanhui Guo,et al.  Color texture image segmentation based on neutrosophic set and wavelet transformation , 2011, Comput. Vis. Image Underst..

[23]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..