
-
Previous Article
Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations
- NACO Home
- This Issue
- Next Article
Approach to image segmentation based on interval neutrosophic set
1. | Department of Mathematics, Dalian Maritime University, Dalian, 116026, P. R. China |
2. | College of Automation, Shenyang Aerospace University, Shenyang, 110136, P. R. China |
3. | Department of Mathematics, Dalian Maritime University, Dalian, 116026, P. R. China |
As a generalization of the fuzzy set and intuitionistic fuzzy set, the neutrosophic set (NS) have been developed to represent uncertain, imprecise, incomplete and inconsistent information existing in the real world. Now the interval neutrosophic set (INS) which is an expansion of the neutrosophic set have been proposed exactly to address issues with a set of numbers in the real unit interval, not just one specific number. After definition of concepts and operations, INS is applied to image segmentation. Images are converted to the INS domain, which is described using three membership interval sets: T, I and F. Then, in order to increase the contrast between membership and evaluate the indeterminacy, a fuzzy intensification for each element in the interval set is made and a score function in the INS is defined. Finally, the proposed method is employed to perform image segmentation using the traditional k-means clustering. The experimental results on a variety of images demonstrate that the proposed approach can segment different sorts of images. Especially, it can segment "clean" images and images with various levels of noise.
References:
[1] |
M. R. Anderberg,
Cluster analysis for applications, Probability & Mathematical Statistics New York Academic Press, 1 (1973), 347-353.
|
[2] |
K. T. Atanassov,
Intuitionistic fuzzy sets, Physica-Verlag HD, 20 (1986), 87-96.
doi: 10.1007/978-3-7908-1870-3. |
[3] |
K. T. Atanassov and G. Gargov, Interval valued intuitionistic fuzzy sets, Physica-Verlag HD, (1999), 343–349.
doi: 10.1016/0165-0114(89)90205-4. |
[4] |
C. Bai, D. Dhavale and J. Sarkis,
Complex investment decisions using rough set and fuzzy C-means: An example of investment in green supply chains, European Journal of Operational Research, 248 (2016), 507-521.
doi: 10.1016/j.ejor.2015.07.059. |
[5] |
H. D. Cheng, Y. H. Chen and X. H. Jiang,
Thresholding using two-dimensionalh histogram and fuzzy entropy principle, IEEE Transactions on Image Processing, 9 (2000), 732-735.
doi: 10.1109/83.841949. |
[6] |
H. D. Cheng and Y. Guo, A new neutrosophic approach to image thresholding, New Mathematics & Natural Computation, 4 (2008), 291-308. Google Scholar |
[7] |
C. Feng, D. Zhao and M. Huang, Image segmentation using CUDA accelerated non-local means denoising and bias correction embedded fuzzy C-means (BCEFCM), Signal Processing, 122 (2016), 164-189. Google Scholar |
[8] |
Y. Guo, H. D. Cheng and W. Zhao et al., A novel image segmentation algorithm based on fuzzy C-means algorithm and neutrosophic set, JCIS-2008 Proceedings, 2008. Google Scholar |
[9] |
Y. Guo and H. D. Cheng, New neutrosophic approach to image segmentation, Pattern Recognition, 42 (2009), 587-595. Google Scholar |
[10] |
Y. Guo, A novel image edge detection algorithm based on neutrosophic set, Pergamon Press, Inc, 40 (2014), 3-25. Google Scholar |
[11] |
Y. Guo and A. Sengür, A novel image segmentation algorithm based on neutrosophic similarity clustering, Applied Soft Computing, 25 (2014), 391-398. Google Scholar |
[12] |
Y. Guo, A. Sengür and J. Ye, A novel image thresholding algorithm based on neutrosophic similarity score, Measurement, 58 (2014), 175-186. Google Scholar |
[13] |
Y. Guo and A. Sengür, NECM: Neutrosophic evidential C-means clustering algorithm, Neural Computing & Applications, 26 (2014), 1-11. Google Scholar |
[14] |
Y. Guo and A. Sengür, NCM: Neutrosophic C-means clustering algorithm, Pattern Recognition, 48 (2015), 2710-2724. Google Scholar |
[15] |
Y. Guo and Y. Akbulut et al., An efficient image segmentation algorithm using neutrosophic graph cut, Symmetry, 9 (2017), 185. Google Scholar |
[16] |
K. Hanbay and M. F. Talu, Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set, Applied Soft Computing Journal, 21 (2014), 433-443. Google Scholar |
[17] |
T. Kanungo, D. M. Mount and N. S. Netanyahu et al., An efficient k-means clustering algorithm: Analysis and implementation, IEEE Transactions on Pattern Analysis & Machine Intelligence, 24 (2002), 881-892. Google Scholar |
[18] |
X. Liu,
The fuzzy theory based on AFS algebras and AFS structure, Journal of Mathematical Analysis & Applications, 217 (1998), 459-478.
doi: 10.1006/jmaa.1997.5718. |
[19] |
S. K. Pal and R. A. King, Image enhancement using smoothing with fuzzy sets, IEEE Transactions on Systems Man & Cybernetics, 11 (1981), 494-501. Google Scholar |
[20] |
S. K. Pal and R. A. King, Image enhancement using fuzzy sets, Electronics Letters, 16 (1980), 376-378. Google Scholar |
[21] |
A. Sengur and Y. Guo, Color texture image segmentation based on neutrosophic set and wavelet transformation, Computer Vision & Image Understanding, 115 (2011), 1134-1144. Google Scholar |
[22] |
J. Shan, H. D. Cheng and Y. Wang, A novel segmentation method for breast ultrasound images based on neutrosophic k-means clustering, Medical Physics, 39 (2012), 5669. Google Scholar |
[23] |
F. Smarandache,
A unifying field in logics: Neutrosophic logic, Multiple-Valued Logic, 8 (1999), 489-503.
|
[24] |
F. Smarandache,
A unifying field in logics: Neutrsophic logic, neutrosophy, neutrosophic set, neutrosophic probability (Fourth edition), University of New Mexico, 332 (2002), 5-21.
|
[25] |
F. Smarandache, Neutrosophic Topologies, 1999. Google Scholar |
[26] |
Turksen,
Interval valued fuzzy sets based on normal forms, Fuzzy Sets & Systems, 20 (1986), 191-210.
doi: 10.1016/0165-0114(86)90077-1. |
[27] |
J. K. Udupa and S. Samarasekera, Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation, Academic Press Inc., 58 (1996), 246-261. Google Scholar |
[28] |
H. Wang, P. Madiraju and Y. Zhang et al,
Interval neutrosophic sets, Mathematics, 1 (2004), 274-277.
|
[29] |
L. A. Zadeh,
Fuzzy sets, Information and Control, 8 (1965), 338-353.
|
[30] |
H. Zhang, J. Wang and X. Chen, Interval neutrosophic sets and their application in multicriteria decision making problems, The Scientific World Journal, 2014 (2014), 645953. Google Scholar |
[31] |
X. Zhao and S. T. Wang, Neutrosophic image segmentation approach based on similarity, Application Research of Computers, 29 (2012), 2371-2374. Google Scholar |
show all references
References:
[1] |
M. R. Anderberg,
Cluster analysis for applications, Probability & Mathematical Statistics New York Academic Press, 1 (1973), 347-353.
|
[2] |
K. T. Atanassov,
Intuitionistic fuzzy sets, Physica-Verlag HD, 20 (1986), 87-96.
doi: 10.1007/978-3-7908-1870-3. |
[3] |
K. T. Atanassov and G. Gargov, Interval valued intuitionistic fuzzy sets, Physica-Verlag HD, (1999), 343–349.
doi: 10.1016/0165-0114(89)90205-4. |
[4] |
C. Bai, D. Dhavale and J. Sarkis,
Complex investment decisions using rough set and fuzzy C-means: An example of investment in green supply chains, European Journal of Operational Research, 248 (2016), 507-521.
doi: 10.1016/j.ejor.2015.07.059. |
[5] |
H. D. Cheng, Y. H. Chen and X. H. Jiang,
Thresholding using two-dimensionalh histogram and fuzzy entropy principle, IEEE Transactions on Image Processing, 9 (2000), 732-735.
doi: 10.1109/83.841949. |
[6] |
H. D. Cheng and Y. Guo, A new neutrosophic approach to image thresholding, New Mathematics & Natural Computation, 4 (2008), 291-308. Google Scholar |
[7] |
C. Feng, D. Zhao and M. Huang, Image segmentation using CUDA accelerated non-local means denoising and bias correction embedded fuzzy C-means (BCEFCM), Signal Processing, 122 (2016), 164-189. Google Scholar |
[8] |
Y. Guo, H. D. Cheng and W. Zhao et al., A novel image segmentation algorithm based on fuzzy C-means algorithm and neutrosophic set, JCIS-2008 Proceedings, 2008. Google Scholar |
[9] |
Y. Guo and H. D. Cheng, New neutrosophic approach to image segmentation, Pattern Recognition, 42 (2009), 587-595. Google Scholar |
[10] |
Y. Guo, A novel image edge detection algorithm based on neutrosophic set, Pergamon Press, Inc, 40 (2014), 3-25. Google Scholar |
[11] |
Y. Guo and A. Sengür, A novel image segmentation algorithm based on neutrosophic similarity clustering, Applied Soft Computing, 25 (2014), 391-398. Google Scholar |
[12] |
Y. Guo, A. Sengür and J. Ye, A novel image thresholding algorithm based on neutrosophic similarity score, Measurement, 58 (2014), 175-186. Google Scholar |
[13] |
Y. Guo and A. Sengür, NECM: Neutrosophic evidential C-means clustering algorithm, Neural Computing & Applications, 26 (2014), 1-11. Google Scholar |
[14] |
Y. Guo and A. Sengür, NCM: Neutrosophic C-means clustering algorithm, Pattern Recognition, 48 (2015), 2710-2724. Google Scholar |
[15] |
Y. Guo and Y. Akbulut et al., An efficient image segmentation algorithm using neutrosophic graph cut, Symmetry, 9 (2017), 185. Google Scholar |
[16] |
K. Hanbay and M. F. Talu, Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set, Applied Soft Computing Journal, 21 (2014), 433-443. Google Scholar |
[17] |
T. Kanungo, D. M. Mount and N. S. Netanyahu et al., An efficient k-means clustering algorithm: Analysis and implementation, IEEE Transactions on Pattern Analysis & Machine Intelligence, 24 (2002), 881-892. Google Scholar |
[18] |
X. Liu,
The fuzzy theory based on AFS algebras and AFS structure, Journal of Mathematical Analysis & Applications, 217 (1998), 459-478.
doi: 10.1006/jmaa.1997.5718. |
[19] |
S. K. Pal and R. A. King, Image enhancement using smoothing with fuzzy sets, IEEE Transactions on Systems Man & Cybernetics, 11 (1981), 494-501. Google Scholar |
[20] |
S. K. Pal and R. A. King, Image enhancement using fuzzy sets, Electronics Letters, 16 (1980), 376-378. Google Scholar |
[21] |
A. Sengur and Y. Guo, Color texture image segmentation based on neutrosophic set and wavelet transformation, Computer Vision & Image Understanding, 115 (2011), 1134-1144. Google Scholar |
[22] |
J. Shan, H. D. Cheng and Y. Wang, A novel segmentation method for breast ultrasound images based on neutrosophic k-means clustering, Medical Physics, 39 (2012), 5669. Google Scholar |
[23] |
F. Smarandache,
A unifying field in logics: Neutrosophic logic, Multiple-Valued Logic, 8 (1999), 489-503.
|
[24] |
F. Smarandache,
A unifying field in logics: Neutrsophic logic, neutrosophy, neutrosophic set, neutrosophic probability (Fourth edition), University of New Mexico, 332 (2002), 5-21.
|
[25] |
F. Smarandache, Neutrosophic Topologies, 1999. Google Scholar |
[26] |
Turksen,
Interval valued fuzzy sets based on normal forms, Fuzzy Sets & Systems, 20 (1986), 191-210.
doi: 10.1016/0165-0114(86)90077-1. |
[27] |
J. K. Udupa and S. Samarasekera, Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation, Academic Press Inc., 58 (1996), 246-261. Google Scholar |
[28] |
H. Wang, P. Madiraju and Y. Zhang et al,
Interval neutrosophic sets, Mathematics, 1 (2004), 274-277.
|
[29] |
L. A. Zadeh,
Fuzzy sets, Information and Control, 8 (1965), 338-353.
|
[30] |
H. Zhang, J. Wang and X. Chen, Interval neutrosophic sets and their application in multicriteria decision making problems, The Scientific World Journal, 2014 (2014), 645953. Google Scholar |
[31] |
X. Zhao and S. T. Wang, Neutrosophic image segmentation approach based on similarity, Application Research of Computers, 29 (2012), 2371-2374. Google Scholar |





range | ||||||
Lena1 | 21.9715 | 22.1662 | 21.5974 | 21.9076 | 21.1507 | 21.6422 |
Lena2 | 22.8407 | 23.1224 | 22.5366 | 22.8503 | 22.3337 | 22.6582 |
Pepper | 20.9797 | 21.4961 | 20.4562 | 20.8171 | 20.1147 | 20.4185 |
range | ||||||
Lena1 | 21.9715 | 22.1662 | 21.5974 | 21.9076 | 21.1507 | 21.6422 |
Lena2 | 22.8407 | 23.1224 | 22.5366 | 22.8503 | 22.3337 | 22.6582 |
Pepper | 20.9797 | 21.4961 | 20.4562 | 20.8171 | 20.1147 | 20.4185 |
noise | gaussian noise(1) | gaussian noise(2) | salt noise | speckle noise |
k-means | 19.1443 | 13.8363 | 22.6033 | 19.5381 |
INI | 21.2599 | 18.4293 | 21.1605 | 21.6448 |
k-means | 19.1969 | 13.9415 | 23.3081 | 20.9689 |
INI | 22.1729 | 18.6085 | 22.4192 | 22.6730 |
k-means | 18.6936 | 13.8596 | 21.4768 | 19.4912 |
INI | 20.6764 | 18.0361 | 20.7433 | 20.6611 |
noise | gaussian noise(1) | gaussian noise(2) | salt noise | speckle noise |
k-means | 19.1443 | 13.8363 | 22.6033 | 19.5381 |
INI | 21.2599 | 18.4293 | 21.1605 | 21.6448 |
k-means | 19.1969 | 13.9415 | 23.3081 | 20.9689 |
INI | 22.1729 | 18.6085 | 22.4192 | 22.6730 |
k-means | 18.6936 | 13.8596 | 21.4768 | 19.4912 |
INI | 20.6764 | 18.0361 | 20.7433 | 20.6611 |
[1] |
Wolfgang Riedl, Robert Baier, Matthias Gerdts. Optimization-based subdivision algorithm for reachable sets. Journal of Computational Dynamics, 2021, 8 (1) : 99-130. doi: 10.3934/jcd.2021005 |
[2] |
Jesús A. Álvarez López, Ramón Barral Lijó, John Hunton, Hiraku Nozawa, John R. Parker. Chaotic Delone sets. Discrete & Continuous Dynamical Systems - A, 2021 doi: 10.3934/dcds.2021016 |
[3] |
Riccarda Rossi, Ulisse Stefanelli, Marita Thomas. Rate-independent evolution of sets. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 89-119. doi: 10.3934/dcdss.2020304 |
[4] |
Vito Napolitano, Ferdinando Zullo. Codes with few weights arising from linear sets. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020129 |
[5] |
Lisa Hernandez Lucas. Properties of sets of Subspaces with Constant Intersection Dimension. Advances in Mathematics of Communications, 2021, 15 (1) : 191-206. doi: 10.3934/amc.2020052 |
[6] |
Liam Burrows, Weihong Guo, Ke Chen, Francesco Torella. Reproducible kernel Hilbert space based global and local image segmentation. Inverse Problems & Imaging, 2021, 15 (1) : 1-25. doi: 10.3934/ipi.2020048 |
[7] |
Balázs Kósa, Karol Mikula, Markjoe Olunna Uba, Antonia Weberling, Neophytos Christodoulou, Magdalena Zernicka-Goetz. 3D image segmentation supported by a point cloud. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 971-985. doi: 10.3934/dcdss.2020351 |
[8] |
Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems - A, 2020 doi: 10.3934/dcds.2020381 |
[9] |
Tinghua Hu, Yang Yang, Zhengchun Zhou. Golay complementary sets with large zero odd-periodic correlation zones. Advances in Mathematics of Communications, 2021, 15 (1) : 23-33. doi: 10.3934/amc.2020040 |
[10] |
Nicola Pace, Angelo Sonnino. On the existence of PD-sets: Algorithms arising from automorphism groups of codes. Advances in Mathematics of Communications, 2021, 15 (2) : 267-277. doi: 10.3934/amc.2020065 |
[11] |
Maika Goto, Kazunori Kuwana, Yasuhide Uegata, Shigetoshi Yazaki. A method how to determine parameters arising in a smoldering evolution equation by image segmentation for experiment's movies. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 881-891. doi: 10.3934/dcdss.2020233 |
[12] |
Editorial Office. Retraction: Xiaohong Zhu, Zili Yang and Tabharit Zoubir, Research on the matching algorithm for heterologous image after deformation in the same scene. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1281-1281. doi: 10.3934/dcdss.2019088 |
[13] |
Editorial Office. Retraction: Xiaohong Zhu, Lihe Zhou, Zili Yang and Joyati Debnath, A new text information extraction algorithm of video image under multimedia environment. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1265-1265. doi: 10.3934/dcdss.2019087 |
[14] |
Magdalena Foryś-Krawiec, Jiří Kupka, Piotr Oprocha, Xueting Tian. On entropy of $ \Phi $-irregular and $ \Phi $-level sets in maps with the shadowing property. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1271-1296. doi: 10.3934/dcds.2020317 |
[15] |
Sergio Zamora. Tori can't collapse to an interval. Electronic Research Archive, , () : -. doi: 10.3934/era.2021005 |
[16] |
Manuel Friedrich, Martin Kružík, Jan Valdman. Numerical approximation of von Kármán viscoelastic plates. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 299-319. doi: 10.3934/dcdss.2020322 |
[17] |
Mehdi Bastani, Davod Khojasteh Salkuyeh. On the GSOR iteration method for image restoration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 27-43. doi: 10.3934/naco.2020013 |
[18] |
Manxue You, Shengjie Li. Perturbation of Image and conjugate duality for vector optimization. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020176 |
[19] |
Petr Pauš, Shigetoshi Yazaki. Segmentation of color images using mean curvature flow and parametric curves. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1123-1132. doi: 10.3934/dcdss.2020389 |
[20] |
Kateřina Škardová, Tomáš Oberhuber, Jaroslav Tintěra, Radomír Chabiniok. Signed-distance function based non-rigid registration of image series with varying image intensity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1145-1160. doi: 10.3934/dcdss.2020386 |
Impact Factor:
Tools
Metrics
Other articles
by authors
[Back to Top]