A comparative performance of gray level image thresholding using normalized graph cut based standard S membership function

Authors

  • Narayanamoorthy S Department of Mathematics, Bharathiar University, Coimbatore - 641 046, India.
  • P Karthick Department of Mathematics, Bharathiar University, Coimbatore-641046.
Abstract:

In this research paper, we use a normalized graph cut measure as a thresholding principle to separate an object from the background based on the standard S membership function. The implementation of the proposed algorithm known as fuzzy normalized graph cut method. This proposed algorithm compared with the fuzzy entropy method [25], Kittler [11], Rosin [21], Sauvola [23] and Wolf [33] method. Moreover, we examine that in most cases, our algorithm gives the lowest absolute error that improves the segmentation process of gray images. Finally, we change different parameter values in fuzzy normalized graph cut and the effect of the substitutes is studied. Also, we analyze the computational complexity of fuzzy weight matrix (fuzzification) results with a weight matrix (classical) results. 

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Image Segmentation Using Quadtree-Based Similarity Graph and Normalized Cut

The graph cuts in image segmentation have been widely used in recent years because it regards the problem of image partitioning as a graph partitioning issue, a well-known problem in graph theory. The normalized cut approach uses spectral graph properties of the image representative graph to bipartite it into two or more balanced subgraphs, achieving in some cases good results when applying thi...

full text

Image Segmentation Based on Fast Normalized Cut

In this paper, we propose a fast image segmentation method based on normalized cut. This method apply simple linear iterative clustering super-pixel algorithm to obtain super-pixel regions, and then use affinity propagation clustering to extract the representative pixels in each super-pixel regions, Finally, we apply normalized cut to obtain segmentation results. At the end of the paper, Numeri...

full text

Image Bi-Level Thresholding Based on Gray Level-Local Variance Histogram

Thresholding is a popular method of image segmentation. Many thresholding methods utilize only the gray level information of pixels in the image, which may lead to poor segmentation performance because the spatial correlation information between pixels is ignored. To improve the performance of thresolding methods, a novel two-dimensional histogram—called gray level-local variance (GLLV) histogr...

full text

Graph-based High Level Motion Segmentation using Normalized Cuts

Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation...

full text

A New Method for Gray Level Image Thresholding Using Spatial Correlation Features and Ultrafuzzy Measure

One of the most recent techniques employed to estimate an optimal threshold of a gray level image for segmentation is ultrafuzzy measures. In this paper, we introduce relative fuzzy membership degree (RFMD) taking spatial correlation among the pixels in the image into account. We also propose a novel thresholding technique by combining two-dimensional histogram, which was determined by using th...

full text

Incorporating local image structure in normalized cut based graph partitioning for grouping of pixels

Keywords: Perceptual grouping Early human vision Image pixel grouping Local image structure Graph partitioning Normalized cut a b s t r a c t Graph partitioning for grouping of image pixels has been explored a lot, with normalized cut based graph partitioning being one of the popular ones. In order to have a credible allegiance to the perceptual grouping taking place in early human vision, we p...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 16  issue 1

pages  17- 31

publication date 2019-02-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023