{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T12:10:12Z","timestamp":1791547812767,"version":"4.3.4"},"reference-count":33,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T00:00:00Z","timestamp":1504656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Segmentation is considered as an important step in image processing and computer vision applications, which divides an input image into various non-overlapping homogenous regions and helps to interpret the image more conveniently. This paper presents an efficient image segmentation algorithm using neutrosophic graph cut (NGC). An image is presented in neutrosophic set, and an indeterminacy filter is constructed using the indeterminacy value of the input image, which is defined by combining the spatial information and intensity information. The indeterminacy filter reduces the indeterminacy of the spatial and intensity information. A graph is defined on the image and the weight for each pixel is represented using the value after indeterminacy filtering. The segmentation results are obtained using a maximum-flow algorithm on the graph. Numerous experiments have been taken to test its performance, and it is compared with a neutrosophic similarity clustering (NSC) segmentation algorithm and a graph-cut-based algorithm. The results indicate that the proposed NGC approach obtains better performances, both quantitatively and qualitatively.<\/jats:p>","DOI":"10.3390\/sym9090185","type":"journal-article","created":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T11:23:34Z","timestamp":1504697014000},"page":"185","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1814-9682","authenticated-orcid":false,"given":"Yanhui","family":"Guo","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Illinois at Springfield, Springfield, IL 62703, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4760-4843","authenticated-orcid":false,"given":"Yaman","family":"Akbulut","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronics Engineering, Firat University, 23119 Elazig, Turkey"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1614-2639","authenticated-orcid":false,"given":"Abdulkadir","family":"\u015eeng\u00fcr","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronics Engineering, Firat University, 23119 Elazig, Turkey"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rong","family":"Xia","sequence":"additional","affiliation":[{"name":"Oracle Corporation, Westminster, CO 80021, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5560-5926","authenticated-orcid":false,"given":"Florentin","family":"Smarandache","sequence":"additional","affiliation":[{"name":"Mathematics & Science Department, University of New Mexico, Gallup, NM 87301, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1016\/0031-3203(93)90135-J","article-title":"A review on image segmentation techniques","volume":"26","author":"Pal","year":"1993","journal-title":"Pattern Recognit."},{"key":"ref_2","unstructured":"Gonzalez, R.C. (2002). Digital Image Processing, Prentice Hall. [2nd ed.]."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","article-title":"An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation","volume":"15","author":"Wu","year":"1993","journal-title":"IEEE. Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","unstructured":"Smarandache, F. (1998). Neutrosophy. Neutrosophic Probability, Set, and Logic, ProQuest Information & Learning, Infolearnquest. Available online: http:\/\/fs.gallup.unm.edu\/eBook-neutrosophics6.pdf."},{"key":"ref_5","unstructured":"Smarandache, F. (2005). A Unifying Field in Logics Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability, American Research Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.patcog.2008.10.002","article-title":"New neutrosophic approach to image segmentation","volume":"42","author":"Guo","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Akhtar, N., Agarwal, N., and Burjwal, A. (2014, January 24\u201327). K-mean algorithm for Image Segmentation using Neutrosophy. Proceedings of the ICACCI International Conference on Advances in Computing, Communications and Informatics, New Delhi, India.","DOI":"10.1109\/ICACCI.2014.6968286"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1142\/S1793005711001858","article-title":"A novel image segmentation approach based on neutrosophic set and improved fuzzy c-means algorithm","volume":"7","author":"Cheng","year":"2011","journal-title":"New Math. Nat. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1016\/j.sigpro.2009.10.021","article-title":"A neutrosophic approach to image segmentation based on watershed method","volume":"90","author":"Zhang","year":"2010","journal-title":"Signal Process."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/j.asoc.2014.04.008","article-title":"Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set","volume":"21","author":"Hanbay","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"013005","DOI":"10.1117\/1.JEI.22.1.013005","article-title":"Modified neutrosophic approach to color image segmentation","volume":"22","author":"Karabatak","year":"2013","journal-title":"J. Electron. Imaging"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1007\/s00034-012-9531-x","article-title":"A novel color image segmentation approach based on neutrosophic set and modified fuzzy c-means","volume":"32","author":"Guo","year":"2013","journal-title":"Circuits Syst. Signal Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1016\/j.cviu.2011.04.001","article-title":"Color texture image segmentation based on neutrosophic set and wavelet transformation","volume":"115","author":"Sengur","year":"2011","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mathew, J.M., and Simon, P. (2014, January 13\u201315). Color Texture Image Segmentation Based on Neutrosophic Set and Nonsubsampled Contourlet Transformation. Proceedings of the ICAA 2014 First International Conference on Applied Algorithms, Kolkata, India.","DOI":"10.1007\/978-3-319-04126-1_14"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4697","DOI":"10.1016\/j.ijleo.2013.01.117","article-title":"Mean shift based clustering of neutrosophic domain for unsupervised constructions detection","volume":"124","author":"Yu","year":"2013","journal-title":"Optik-Int. J. Light Electron Opt."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2710","DOI":"10.1016\/j.patcog.2015.02.018","article-title":"NCM: Neutrosophic c-means clustering algorithm","volume":"48","author":"Guo","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/j.asoc.2014.08.066","article-title":"A novel image segmentation algorithm based on neutrosophic similarity clustering","volume":"25","author":"Guo","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.measurement.2014.08.039","article-title":"A novel image thresholding algorithm based on neutrosophic similarity score","volume":"58","author":"Guo","year":"2014","journal-title":"Measurement"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.compeleceng.2014.04.020","article-title":"A novel image edge detection algorithm based on neutrosophic set","volume":"40","author":"Guo","year":"2014","journal-title":"Comput. Electr. Eng."},{"key":"ref_20","first-page":"46","article-title":"A novel image segmentation algorithm based on neutrosophic filtering and level set","volume":"1","author":"Guo","year":"2013","journal-title":"Neutrosophic Sets Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1020","DOI":"10.1016\/j.patcog.2012.09.015","article-title":"A survey of graph theoretical approaches to image segmentation","volume":"46","author":"Bo","year":"2013","journal-title":"Pattern Recognit."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1049\/ip-f-1.1986.0025","article-title":"Graph theory for image analysis: An approach based on the shortest spanning tree","volume":"133","author":"Morris","year":"1986","journal-title":"IEE Proc. F Commun. Radar Signal Proc."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","article-title":"Efficient graph based image segmentation","volume":"59","author":"Felzenszwalb","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1109\/TPAMI.2003.1201819","article-title":"Image segmentation with ratio cut","volume":"25","author":"Wang","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","unstructured":"Ding, C., He, X., Zha, H., Gu, M., and Simon, H. (Devember, January 29). A min-max cut algorithm for graph partitioning and data clustering. Proceedings of the First IEEE International Conference on Data Mining (ICDM), San Jose, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Cox, I.J., Rao, S.B., and Zhong, Y. (1996, January 25\u201329). Ratio regions: A technique for image segmentation. Proceedings of the International Conference on Pattern Recognition, Vienna, Austria.","DOI":"10.1109\/ICPR.1996.546886"},{"key":"ref_28","unstructured":"Grady, L. (2005, January 20\u201325). Multilabel random walker segmentation using prior models. Proceedings of the IEEE Conference of Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_29","first-page":"379","article-title":"A continuous max-flow approach to potts model","volume":"6316","author":"Yuan","year":"2010","journal-title":"Comput. Vis. ECCV"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0031-3203(77)90006-1","article-title":"Error measures for scene segmentation","volume":"9","author":"Yasnoff","year":"1977","journal-title":"Pattern Recognit."},{"key":"ref_31","unstructured":"Pratt, W.K. (1978). Digital Image Processing, John Wiley & Sons."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.patcog.2007.03.029","article-title":"A novel image thresholding method based on Parzen window estimate","volume":"41","author":"Wang","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1109\/TIP.2010.2066982","article-title":"Multiregion Image Segmentation by Parametric Kernel Graph Cuts","volume":"20","author":"Salah","year":"2011","journal-title":"IEEE Trans. Image Process."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/185\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:44:15Z","timestamp":1760208255000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,6]]},"references-count":33,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["sym9090185"],"URL":"https:\/\/doi.org\/10.3390\/sym9090185","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,6]]}}}