Next Article in Journal
An Efficient and Energy-Aware Cloud Consolidation Algorithm for Multimedia Big Data Applications
Next Article in Special Issue
Forecasting Model Based on Neutrosophic Logical Relationship and Jaccard Similarity
Previous Article in Journal
Effects of Handedness and Viewpoint on the Imitation of Origami-Making
Previous Article in Special Issue
NS-k-NN: Neutrosophic Set-Based k-Nearest Neighbors Classifier
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut

1
Department of Computer Science, University of Illinois at Springfield, Springfield, IL 62703, USA
2
Department of Electrical and Electronics Engineering, Firat University, 23119 Elazig, Turkey
3
Oracle Corporation, Westminster, CO 80021, USA
4
Mathematics & Science Department, University of New Mexico, Gallup, NM 87301, USA
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(9), 185; https://doi.org/10.3390/sym9090185
Submission received: 28 June 2017 / Revised: 30 August 2017 / Accepted: 3 September 2017 / Published: 6 September 2017
(This article belongs to the Special Issue Neutrosophic Theories Applied in Engineering)

Abstract

:
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.

1. Introduction

With a classical definition, image segmentation refers to dividing an input image into several sub-images according to a pre-defined criterion where the sub-images are disjointed, homogenous and meaningful. Image segmentation is also known as an important and crucial step in many computer vision and pattern-recognition applications. Many researchers have been working on image segmentation, and works have been done [1].
Among the published works, graph-based segmentation algorithms constitute an important image segmentation category [2]. A graph G can be denoted as G = ( V , E ) where V and E are a set of vertices and edges. On an image, vertices can be either pixels or regions, and edges connect the neighboring vertices [3]. A weight is a non-negative measure of dissimilarity which is associated with each edge using some property of the pixels.
In this paper, using the advantages of neutrosophic to interpret the indeterminacy on the image, we combine neutrosophic set into the graph cut for image segmentation. Neutrosophic set (NS) was an extension of the fuzzy set [4]. In NS theory, a member of a set has degrees to the truth, falsity, and indeterminacy, respectively [5]. Therefore, it has an ability to deal with the indeterminacy information and has attracted much attention in almost all engineering communities and subsequently a great number of works have been studied, such as NS-based color and texture segmentation [6,7,8,9,10,11,12,13,14], NS-based clustering [15,16,17], NS-based similarity for image thresholding [18], NS-based edge detection [19] and NS-based level set [20].
Firstly, the image is interpreted using neutrosophic set and indeterminacy degree is calculated accordingly. Then an indeterminacy filter is constructed using the indeterminacy value on the image which is defined by combining the spatial and intensity information. The indeterminacy filter reduces the indeterminacy in the intensity and spatial information respectively. A graph is defined on the image and the weight for each pixel is represented using the value after indeterminacy filtering, and the energy function is also redefined using the neutrosophic value. A maximum-flow algorithm on the graph is employed to obtain the final segmentation results.
The proposed method has the following new contributions: (1) an indeterminate filter is proposed to reduce the uncertain information in the image; and (2) a new energy function in graph model is defined in neutrosophic domain and used to segment the image with better performance.
The rest of the paper is structured: Section 2 briefly reviews the previous works. Section 3 describes the proposed method based on neutrosophic graph cut. Section 4 provides the experimental results. Conclusions are drawn in Section 5.

2. Previous Works

As mentioned in the Introduction Section, graph based image segmentation has gained much attention from the domain researchers with many published papers. A systematic survey work on graph-based image segmentation was conducted by Peng et al. [21]. In this survey, authors categorized the graph-based image segmentation methods into five groups. The first category is minimal spanning tree (MST)-based method. The MST is a popular concept in graph theory with numerous works. In [22], a hierarchical image segmentation method was proposed based on MST [22]. This method segmented the input image iteratively. At each iteration, one sub-graph was produced and, in the final segmentation, there were a given number of sub-graphs. In [23], a region merging procedure was adopted to produce a MST-based image segmentation algorithm using the differences between two sub graphs and inside graphs.
Cost-function-based graph cut methods constitute the second category. The most popular graph-based segmentation methods are in this category. Wu et al. [3] applied the graph theory to image segmentation and proposed the popular minimal cut method to minimize a cost function. A graph-based image segmentation approach namely normalized cut (Ncut) was presented [24]. It alleviates shortcomings of the minimal cut method by introducing an eigen system. Wang et al. [25] presented a graph-based method and a cost function and defined it as the ratio of the sum of different weights of edges along the cut boundary. Ding et al. [26] presented a cost function to alleviate the weakness of the minimal cut method, in which the similarity between two subgraphs was minimized, and the similarity within each subgraph was maximized. Another efficient graph-based image segmentation method was proposed in [27], and considered both the interior and boundary information. It minimized the ratio between the exterior boundary and interior region. The Mean-Cut incorporates the edge weight function [25] to minimize the mean edge weight on the cut boundary.
Methods based on Markov random fields (MRF) are in the third class, and the shortest-path-based methods are classified in the fourth class. Generally, MRF-based graph cut methods form a graph structure with a cost function and try to minimize that cost function to solve the segmentation problem. The shortest path based methods searched the shortest path between two vertices [21], and the boundaries of segments were achieved by employing the shortest path. The shortest-path-based segmentation methods need interaction from users.
The other graph-based methods are categorized into the fifth class. The random walker (RW) method by Grady [28] used a weighted graph to obtain labels of pixels and then these weights were considered as the likelihood that RW went across the edge. Finally, a pixel label was assigned by the seed point where the RW reached first.

3. Proposed Method

3.1. Neutrosophic Image

An element in NS is defined as: let A = { A 1 ,   A 2 ,   ,   . ,   A m } as a set of alternatives in neutrosophic set. The alternative Ai is { T ( A i ) ,   I ( A i ) , F ( A i ) } / A i , where T ( A i ) , I ( A i ) and F ( A i ) are the membership values to the true, indeterminate and false set.
An image Im in NS is called neutrosophic image, denoted as INS which is interpreted using Ts, Is and Fs. Given a pixel P(x,y) in INS, it is interpreted as P N S ( x , y ) = { T s ( x , y ) ,   I s ( x , y ) , F s ( x , y ) } . T s ( x , y ) , I s ( x , y ) and F s ( x , y ) represent the memberships belonging to foreground, indeterminate set and background, respectively.
Based on the intensity value and local spatial information, the true and indeterminacy memberships are used to describe the indeterminacy among local neighborhood as:
T s ( x , y ) = g ( x , y ) g min g max g min
I s ( x , y ) = G d ( x , y ) G d min G d max G d min
where g(x,y) and Gd(x,y) are the intensity and gradient magnitude at the pixel of (x,y) on the image.
We also compute the neutrosophic membership values based on the global intensity distribution which considers the indeterminacy on intensity between different groups. The neutrosophic c-means clustering (NCM) overcomes the disadvantages on handling indeterminate points in other algorithms [16]. Here, we use NCM to obtain the indeterminacy values between different groups on intensity to be segmented.
Using NCM, the truth and indeterminacy memberships are defined as:
K = [ 1 ϖ 1 j = 1 C ( x i c j ) 2 m 1 + 1 ϖ 2 ( x i c ¯ i max ) 2 m 1 + 1 ϖ 3 δ 2 m 1 ] 1
T n i j = K ϖ 1 ( x i c j ) 2 m 1
I n i = K ϖ 2 ( x i c ¯ i max ) 2 m 1
where T n i j and I n i are the true and indeterminacy membership value of point i, and the cluster centers is c j . c ¯ i max is obtained using to indexes of the largest and second largest value of Tij. They are updated at each iteration until | T n i j ( k + 1 ) T n i j ( k ) | < ε , where ε is a termination criterion.

3.2. Indeterminacy Filtering

A filter is newly defined based on the indeterminacy and used to remove the effect of indeterminacy information for segmentation, in which the kernel function is defined using a Gaussian function as follows:
G I ( u , v ) = 1 2 π σ I 2 exp ( u 2 + v 2 2 σ I 2 )
σ I ( x , y ) = f ( I ( x , y ) ) = a I ( x , y ) + b
where σ I is the standard deviation value where is defined as a function f ( · ) associated to the indeterminacy degree. When the indeterminacy level is high, σ I is large and the filtering can make the current local neighborhood more smooth. When the indeterminacy level is low, σ I is small and the filtering takes a less smooth operation on the local neighborhood. The reason to use Gaussian function is that it can map the indeterminate degree to a filter weight more smooth.
An indeterminate filtering is taken on T s ( x , y ) , and it becomes more homogeneous.
T s ( x , y ) = T s ( x , y ) G I s ( u , v ) = v = y m / 2 y + m / 2 u = x m / 2 x + m / 2 T s ( x u , y v ) G I s ( u , v )
G I s ( u , v ) = 1 2 π σ I s 2 exp ( u 2 + v 2 2 σ I s 2 )
σ I s ( x , y ) = f ( I s ( x , y ) ) = a I s ( x , y ) + b
where T s is the indeterminate filtering result. a and b are the parameters in the linear function to transform the indeterminacy level to parameter value.
The filtering is also used on T n i j ( x , y ) after NCM. The input of NCM is the local spatial neutrosophic value after indeterminacy filtering.
T n i j ( x , y ) = T n i j ( x , y ) G I n ( u , v ) = v = y m / 2 y + m / 2 u = x m / 2 x + m / 2 T n i j ( x u , y v ) G I n ( u , v )
G I n ( u , v ) = 1 2 π σ I n 2 exp ( u 2 + v 2 2 σ I n 2 )
σ I n ( x , y ) = f ( I n ( x , y ) ) = c I n ( x , y ) + d
where T n i j is the indeterminate filtering result on Ts and m is the size of the filter kernel. T n i j is employed to construct a graph, and a maximum-flow algorithm is used to segment the image.

3.3. Neutrosophic Graph Cut

A cut C = (S,T) partitions a graph G = (V,E) into two subsets: S and T. The cut set of a cut C = (S,T) is the set { ( u , v ) E | u S , v T } of edges that have one endpoint in S and the other endpoint in T. Graph cuts can efficiently solve image segmentation problems by formulating in terms of energy minimization, which is transformed into the maximum flow problem in a graph or a minimal cut of the graph.
The energy function often includes two components: data constrict E d a t a and smooth constrict E s m o o t h as:
E ( f ) = E d a t a ( f ) + E s m o o t h ( f )
where f is a map which assigns pixels to different groups. E d a t a measures the disagreement between f and the assigned region, which can be represented as a t-link, while E s m o o t h evaluates the extent of how f is piecewise smooth and can be represented as an n-link in a graph.
Different models have different forms in the implementation of the energy function. The function based on Potts model is defined as:
E ( f ) = p P D p ( f p ) + { p , q } N V { p , q } ( f p , f q )
where p and q are pixels, and N is the neighborhood of p. D p evaluates how appropriate a segmentation is for the pixel p.
In the proposed neutrosophic graph cut (NGC) algorithm, the data function D p and smooth function V { p , q } are defined as:
D i j ( p ) = | T n i j ( p ) C j |
V { p , q } ( f p , f q ) = u δ ( f p f q )
δ ( f p f q ) = { 1 if f p f q 0 otherwise
where u is a constant number in [0, 1] and used for a penalty of the disagree of labeling of pixel p and q.
After the energy function is redefined in the neutrosophic set domain, a maximum flow algorithm in graph cut theory is used to segment the objects from the background.
All steps can be summarized as:
  • Step 1: Compute the local neutrosophic value T s and I s .
  • Step 2: Take indeterminate filtering on T s using I s .
  • Step 3: Use NCM algorithm on the filtered T s subset to obtain T n and I n .
  • Step 4: Filter T n using indeterminate filter based on I n .
  • Step 5: Define the energy function based on the T n value.
  • Step 6: Partition the image using the maximum flow algorithm.
The flowchart of the proposed approach is shown in Figure 1 as:
To show the steps of the whole algorithm, some intermediate results are demonstrated using an example image in Figure 2.

4. Experimental Results

It is challenging to segment images having uncertain information such as noise. Different algorithms have been developed to solve this problem. To validate the performance of the NGC approach on image segmentation, we test it on many images and compare its performance with a newly published neutrosophic similarity clustering (NSC) method [12] which performed better than previous methods [6], and a newly developed graph cut (GC) method [29].
All experiments are taken using the same parameters: a = 10; b = 0.25; c = 10; d = 0.25; and u = 0.5.

4.1. Quantitatively Evaluation

Simulated noisy images are employed to compare the NGC with NSC and GC methods visually, and then their performances are tested quantitatively by using two metrics. In the NSC method [12], simulated noisy images were employed to evaluate its performance. To make the comparison fair and consistent, we use the same images and noise and test three algorithms on them.
A simulated image having intensities of 64, 128, and 192 is added with Gaussian noises and used to evaluate the performance of NGC, NSC, and GC algorithms. Figure 3a shows the original noisy images with noise mean values are 0 and variance values: 80, 100, and 120, respectively. Figure 3b–d lists results by the NSC, GC, and NGC methods, respectively. The results in Figure 3 also show the NGC performs visually better than NSC and GC methods on the simulated images with low contrast and noises. Pixels in Figure 3b,c that are segmented into wrong groups are assigned into the right groups by NGC method in Figure 3d. Boundary pixels, which are challenging to label, are also segmented into right categories by NGC.
Misclassification error (ME) is used to evaluate the segmentation performances [30,31,32]. The ME measures the percentage of background wrongly categorized into foreground, and vice versa.
M E = 1 | B o B T | + | F o F T | | B o | + | F o |
where Fo, Bo, FT, and BT are the object and background pixels on the ground truth image and the resulting image, respectively.
In addition, FOM [31] is used to evaluate the difference between the segmented results with the ground truth:
FOM = 1 max ( N I , N A ) k = 1 N A 1 1 + β d 2 ( k )
where N I and N A are the numbers of the segment object and the true object pixels. d ( k ) is the distance from the kth actual pixel to the nearest segmented result pixel. β is a constant and set as 1/9 in [31].
The quality of the noisy image is measured via a signal to noise ratio (SNR):
SNR = 10 log [ r = 1 H 1 c = 1 W 1 I 2 ( r , c ) r = 1 H 1 c = 1 W 1 ( I ( r , c ) I n ( r , c ) ) 2 ]
where In(r,c)and I(r,c) are the intensities of point (r,c) in the noisy and original images, respectively.
The results of ME and FOM are drawn in Figure 4 and Figure 5, where ✳ denotes NSC method, o denotes GC method, and + is NGC method. NGC method has the lowest ME values. All ME by NGC are smaller than 0.043, and all values from NSC and GC methods are larger than those from NGC method. The NGC obtains the best performance with ME = 0.0068 when SNR is 5.89 dB, while NSC has the lowest value ME = 0.1614 and GC ME = 0.0327. NGC also has bigger FOM than NSC and GC, especially at the low SNR. The comparison results are listed in Table 1. The mean and standard deviation of the ME and FOM are 0.247 ± 0.058 and 0.771 ± 0.025 using NSC method, 0.062 ± 0.025 and 0.897 ± 0.027 using GC method, 0.015 ± 0.011 and 0.987 ± 0.012 using NGC method, respectively. The NGC method achieves better performance with lesser values of ME and FOM than the NSC and GC methods.

4.2. Performance on Natural Images

Many images are employed to validate the NGC’s performance. We also compare the results with a newly developed image segmentation algorithm based on an improved kernel graph cut (KGC) algorithm [33]. Here, five images are randomly selected to show the NGC method’s segmentation performance. The first row in Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10 shows the original images and segmentation results of NSC, GC, KGC, and NGC, respectively. The other rows demonstrate the results on the noisy images. The results by NGC have better quality than those of NSC, GC, and KGC visually. On the original images, the NGC and GC obtain similarly accurate results, while the KGC obtains under-segmented results. When the noise is increased, the NSC and GC are deeply affected and have a lot of over-segmentation, and the KGC results are under-segmentation and lose some details. However, NGC is not affected by noise and most pixels are categorized into the right groups, and the details on the boundary are well segmented.
Figure 6 shows the segmentation results on the “Lena” image. The results in the fourth columns are better than in the second and third columns. Regions of face, nose, mouth, and eyes are segmented correctly by NGC. The noisy regions as hair region and the area above the hat are also segmented correctly. However, the NSC and GC methods obtain wrong segmentations, especially in the region above the hat. The KGC results lose some detail information on face and eyes. In the observation, the NGC algorithm is better than NSC.
We also compared the performances of all methods on the “Peppers” image, as shown in Figure 7. As mentioned earlier for other comparisons, for zero noise level, GC, NGC, and KGC produced similar segmentations. GC, KGC and NGC methods produced better segmentation results than NSC in all noise levels. When the noise level increased, the efficiency of the proposed NGC method became more obvious. There were some wrong segmentation regions (black regions in gray pepper regions) in the GC results. Some of the background regions were also wrongly segmented by the GC method. More proper segmentations were obtained with the proposed NGC method. Especially, for noise levels 20 and 30, the NGC method’s segmentation achievement was visually better than the others, with less wrongly segmented regions produced. On this image, the KGC achieves similar performance as NGC on the segmentation results.
The comparison results on the “Woman” image are given in Figure 8. It is obvious that the NSC method produced worse segmentations when the noise level increased. The GC and KGC methods produced better results when compared to the NSC method, with more homogeneous regions produced. It is also worth mentioning that the GC, KGC and NGC methods produced the same segmentation results for the noiseless case. However, when the noise level increased, the face of the woman became more complicated. On the other hand, the proposed NGC method produced more distinctive regions when compared to other methods. On the results of KGC, the boundary of eyes and nose cannot be recognized. In addition, the edges of the produced regions by NGC were smoother than for the others.
We also compared these methods on the “Lake” image, as shown in Figure 9. In the comparisons, it is seen that GC, KGC and NGC methods produced better results than for the NSC method. The results are especially better at high noise levels. It should be specified that GC and KGC methods produced more homogeneous regions, but, in that case, the boundary information was lost. This is an important disadvantage of the GC method. On the other hand, the proposed NGC method also produced comparable homogeneous regions, while preserving the edge information. The proposed method especially yielded better results at high noise levels.
In Figure 10, a more convenient image was used for comparison purposes. While the blood cells can be considered as objects, the rest of the image can be considered as background. In the “Blood” image, the NSC and NGC methods produced similar segmentation results. The KGC has some wrong segmentation on the background region. The NGC has better results on the noisy blood images where the blood cells are extracted accurately and completely. The superiority of the NGC algorithm can also be observed in this image.

5. Conclusions

This study aims to develop an efficient method to segment images having uncertain information such as noise. To overcome this challenge, a novel image segmentation method is proposed based on neutrosophic graph cut in this paper. An image is mapped into the neutrosophic set domain and filtered using a newly defined indeterminacy filter. Then, a new energy function is designed according to the neutrosophic values after indeterminacy filtering. The indeterminacy filtering operation removes the indeterminacy in the global intensity and local spatial information. The segmentation results are obtained by maximum flow algorithm. Comparison results demonstrate the better performance of the proposed method than existing methods, in both quantitative and qualitative terms. It also shows that the presented method can segment the images properly and effectively, on both clean images and noisy images, because the indeterminacy information in the image has been handled well in the proposed approach.

Acknowledgments

The authors would like to thank the editors and anonymous reviewers for their helpful comments and suggestions.

Author Contributions

Yanhui Guo, Yaman Akbulut, Abdulkadir Sengur, Rong Xia and Florentin Smarandache conceived and worked together to achieve this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Pal, N.R.; Pal, S.K. A review on image segmentation techniques. Pattern Recognit. 1993, 26, 1277–1294. [Google Scholar] [CrossRef]
  2. Gonzalez, R.C. Digital Image Processing, 2nd ed.; Prentice Hall: Upper Saddle River, NJ, USA, 2002. [Google Scholar]
  3. Wu, Z.; Leahy, R. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE. Trans. Pattern Anal. Mach. Intell. 1993, 15, 1101–1113. [Google Scholar] [CrossRef]
  4. Smarandache, F. Neutrosophy. Neutrosophic Probability, Set, and Logic, ProQuest Information & Learning; Infolearnquest: Ann Arbor, MI, USA, 1998; p. 105. Available online: http://fs.gallup.unm.edu/eBook-neutrosophics6.pdf (accessed on 28 June 2017).
  5. Smarandache, F. A Unifying Field in Logics Neutrosophic Logic. In Neutrosophy, Neutrosophic Set, Neutrosophic Probability; American Research Press: Rehoboth, DE, USA, 2005. [Google Scholar]
  6. Guo, Y.; Cheng, H.-D. New neutrosophic approach to image segmentation. Pattern Recognit. 2009, 42, 587–595. [Google Scholar] [CrossRef]
  7. Akhtar, N.; Agarwal, N.; Burjwal, A. K-mean algorithm for Image Segmentation using Neutrosophy. In Proceedings of the ICACCI International Conference on Advances in Computing, Communications and Informatics, New Delhi, India, 24–27 September 2014; pp. 2417–2421. [Google Scholar]
  8. Cheng, H.; Guo, Y.; Zhang, Y. A novel image segmentation approach based on neutrosophic set and improved fuzzy c-means algorithm. New Math. Nat. Comput. 2011, 7, 155–171. [Google Scholar] [CrossRef]
  9. Zhang, M.; Zhang, L.; Cheng, H. A neutrosophic approach to image segmentation based on watershed method. Signal Process. 2010, 90, 1510–1517. [Google Scholar] [CrossRef]
  10. Hanbay, K.; Talu, M.F. Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set. Appl. Soft Comput. 2014, 21, 433–443. [Google Scholar] [CrossRef]
  11. Karabatak, E.; Guo, Y.; Sengur, A. Modified neutrosophic approach to color image segmentation. J. Electron. Imaging 2013, 22, 013005. [Google Scholar] [CrossRef]
  12. Guo, Y.; Sengur, A. A novel color image segmentation approach based on neutrosophic set and modified fuzzy c-means. Circuits Syst. Signal Process. 2013, 32, 1699–1723. [Google Scholar] [CrossRef]
  13. Sengur, A.; Guo, Y. Color texture image segmentation based on neutrosophic set and wavelet transformation. Comput. Vis. Image Underst. 2011, 115, 1134–1144. [Google Scholar] [CrossRef]
  14. Mathew, J.M.; Simon, P. Color Texture Image Segmentation Based on Neutrosophic Set and Nonsubsampled Contourlet Transformation. In Proceedings of the ICAA 2014 First International Conference on Applied Algorithms, Kolkata, India, 13–15 January 2014; Springer: Berlin/Heidelberg, Germany, 2014; pp. 164–173. [Google Scholar]
  15. Yu, B.; Niu, Z.; Wang, L. Mean shift based clustering of neutrosophic domain for unsupervised constructions detection. Optik-Int. J. Light Electron Opt. 2013, 124, 4697–4706. [Google Scholar] [CrossRef]
  16. Guo, Y.; Sengur, A. NCM: Neutrosophic c-means clustering algorithm. Pattern Recognit. 2015, 48, 2710–2724. [Google Scholar] [CrossRef]
  17. Guo, Y.; Şengür, A. A novel image segmentation algorithm based on neutrosophic similarity clustering. Appl. Soft Comput. 2014, 25, 391–398. [Google Scholar] [CrossRef]
  18. Guo, Y.; Şengür, A.; Ye, J. A novel image thresholding algorithm based on neutrosophic similarity score. Measurement 2014, 58, 175–186. [Google Scholar] [CrossRef]
  19. Guo, Y.; Şengür, A. A novel image edge detection algorithm based on neutrosophic set. Comput. Electr. Eng. 2014, 40, 3–25. [Google Scholar] [CrossRef]
  20. Guo, Y.; Şengür, A. A novel image segmentation algorithm based on neutrosophic filtering and level set. Neutrosophic Sets Syst. 2013, 1, 46–49. [Google Scholar]
  21. Bo, P.; Zhang, L.; Zhang, D. A survey of graph theoretical approaches to image segmentation. Pattern Recognit. 2013, 46, 1020–1038. [Google Scholar]
  22. Morris, O.J.; Lee, M.D.; Constantinides, A.G. Graph theory for image analysis: An approach based on the shortest spanning tree. IEE Proc. F Commun. Radar Signal Proc. 1986, 133, 146–152. [Google Scholar] [CrossRef]
  23. Felzenszwalb, P.F.; Huttenlocher, D.P. Efficient graph based image segmentation. Int. J. Comput. Vis. 2004, 59, 167–181. [Google Scholar] [CrossRef]
  24. Shi, J.; Malik, J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2000, 22, 888–905. [Google Scholar]
  25. Wang, S.; Siskind, J.M. Image segmentation with ratio cut. IEEE Trans. Pattern Anal. Mach. Intell. 2003, 25, 675–690. [Google Scholar] [CrossRef]
  26. Ding, C.; He, X.; Zha, H.; Gu, M.; Simon, H. A min-max cut algorithm for graph partitioning and data clustering. In Proceedings of the First IEEE International Conference on Data Mining (ICDM), San Jose, CA, USA, 29 November–2 Devember 2001; pp. 107–114. [Google Scholar]
  27. Cox, I.J.; Rao, S.B.; Zhong, Y. Ratio regions: A technique for image segmentation. In Proceedings of the International Conference on Pattern Recognition, Vienna, Austria, 25–29 August 1996; pp. 557–564. [Google Scholar]
  28. Grady, L. Multilabel random walker segmentation using prior models. In Proceedings of the IEEE Conference of Computer Vision and Pattern Recognition, San Diego, CA, USA, 20–25 June 2005; Volume 1, pp. 763–770. [Google Scholar]
  29. Yuan, J.; Bae, E.; Tai, X.; Boykov, Y. A continuous max-flow approach to potts model. Comput. Vis. ECCV 2010, 6316, 379–392. [Google Scholar]
  30. Yasnoff, W.A.; Mui, J.K.; Bacus, J.W. Error measures for scene segmentation. Pattern Recognit. 1977, 9, 217–231. [Google Scholar] [CrossRef]
  31. Pratt, W.K. Digital Image Processing; John Wiley & Sons: Hoboken, NJ, USA, 1978; pp. 429–432. [Google Scholar]
  32. Wang, S.; Chung, F.-L.; Xiong, F. A novel image thresholding method based on Parzen window estimate. Pattern Recognit. 2008, 41, 117–129. [Google Scholar] [CrossRef]
  33. Salah, M.B.; Mitiche, A.; Ayed, I.B. Multiregion Image Segmentation by Parametric Kernel Graph Cuts. IEEE Trans. Image Process. 2011, 20, 545–557. [Google Scholar] [CrossRef] [PubMed]
Figure 1. The flowchart of the proposed method.
Figure 1. The flowchart of the proposed method.
Symmetry 09 00185 g001
Figure 2. Intermediate results for “Lena” image: (a) Original image; (b) Result of Ts; (c) Result of Is; (d) Filtered result of Ts; (e) Filter result of Tn; (f) Final result.
Figure 2. Intermediate results for “Lena” image: (a) Original image; (b) Result of Ts; (c) Result of Is; (d) Filtered result of Ts; (e) Filter result of Tn; (f) Final result.
Symmetry 09 00185 g002
Figure 3. Segmentation comparison on a low contrast synthetic noisy image: (a) Artificial image with different levels of Gaussian noises; (b) Results of the NSC; (c) Results of the GC; (d) Results of the NGC.
Figure 3. Segmentation comparison on a low contrast synthetic noisy image: (a) Artificial image with different levels of Gaussian noises; (b) Results of the NSC; (c) Results of the GC; (d) Results of the NGC.
Symmetry 09 00185 g003aSymmetry 09 00185 g003b
Figure 4. Plot of ME: ✳, NSC method; o, GC method; +, NGC method.
Figure 4. Plot of ME: ✳, NSC method; o, GC method; +, NGC method.
Symmetry 09 00185 g004
Figure 5. Plot of FOM: ✳, NSC method; o, GC method; +, NGC method.
Figure 5. Plot of FOM: ✳, NSC method; o, GC method; +, NGC method.
Symmetry 09 00185 g005
Figure 6. Comparison results on “Lena” image: (a) “Lena” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Figure 6. Comparison results on “Lena” image: (a) “Lena” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Symmetry 09 00185 g006aSymmetry 09 00185 g006bSymmetry 09 00185 g006c
Figure 7. Comparison results on “Peppers” image: (a) “Peppers” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Figure 7. Comparison results on “Peppers” image: (a) “Peppers” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Symmetry 09 00185 g007aSymmetry 09 00185 g007bSymmetry 09 00185 g007c
Figure 8. Comparison results on “Woman” image: (a) “Woman” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Figure 8. Comparison results on “Woman” image: (a) “Woman” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Symmetry 09 00185 g008aSymmetry 09 00185 g008bSymmetry 09 00185 g008c
Figure 9. Comparison results on “Lake” image: (a) “Lake” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Figure 9. Comparison results on “Lake” image: (a) “Lake” image with different Gaussian noise level: variance: 0, 10, 20, 30; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Symmetry 09 00185 g009aSymmetry 09 00185 g009bSymmetry 09 00185 g009c
Figure 10. Comparison results on “Blood” image: (a) “Blood” image with different Gaussian noise level: variance: 0, 10, 20, 30, 40; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Figure 10. Comparison results on “Blood” image: (a) “Blood” image with different Gaussian noise level: variance: 0, 10, 20, 30, 40; (b) Segmentation results of NSC; (c) Segmentation results of GC; (d) Segmentation results of KGC; (e) Segmentation results of NGC.
Symmetry 09 00185 g010aSymmetry 09 00185 g010bSymmetry 09 00185 g010c
Table 1. Performance comparisons on evaluation metrics.
Table 1. Performance comparisons on evaluation metrics.
MetricsNSCGCNGC
ME0.247 ± 0.0580.062 ± 0.0250.015 ± 0.011
FOM0.771 ± 0.0250.897 ± 0.0270.987 ± 0.012

Share and Cite

MDPI and ACS Style

Guo, Y.; Akbulut, Y.; Şengür, A.; Xia, R.; Smarandache, F. An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut. Symmetry 2017, 9, 185. https://doi.org/10.3390/sym9090185

AMA Style

Guo Y, Akbulut Y, Şengür A, Xia R, Smarandache F. An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut. Symmetry. 2017; 9(9):185. https://doi.org/10.3390/sym9090185

Chicago/Turabian Style

Guo, Yanhui, Yaman Akbulut, Abdulkadir Şengür, Rong Xia, and Florentin Smarandache. 2017. "An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut" Symmetry 9, no. 9: 185. https://doi.org/10.3390/sym9090185

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop