Open Access Open Access  Restricted Access Subscription Access

Multilevel Thresholding for Image Segmentation based on Similarity Filtering


Affiliations
1 School of Engineering and Technology, The Northcap University, Gurugram − 122017, Haryana, India
 

Objective: In this paper, an effective and fast multi-threshold image segmentation method is proposed based on similarity filtering. Method: The image histogram peaks and the valley can be used to locate the clusters in the image. The idea of the proposed research is to fit the Gaussian distribution to the histogram of the image. Dominant peaks are selected from the input image histogram near to its Gaussian distribution. Then for each element of the peaks, peak’s valleys are obtained in the left (low) and right (high) side. Findings: Experiments on a variety of images from Berkeley Segmentation Dataset (BSD) show that the new algorithm effectively segments the image in a computationally efficient manner. Comparison/ Performance evaluation: On comparison, proposed approach is found to be better than other existing methods. Peak Signal to Noise Ratio (PSNR) and time are used to evaluate the performance. The proposed algorithm tries to fit Gaussian curves on the dominant peaks and thus find the valleys which are used as thresholds. Novelty: This is always a quicker process as there is a predefined model which only needs to be fit for the given data set.

Keywords

Gaussian Distribution, Image Segmentation, Multilevel Thresholding, Similarity Filtering.
User

Abstract Views: 156

PDF Views: 0




  • Multilevel Thresholding for Image Segmentation based on Similarity Filtering

Abstract Views: 156  |  PDF Views: 0

Authors

Antariksha Kar
School of Engineering and Technology, The Northcap University, Gurugram − 122017, Haryana, India
Sidharth Bhatia
School of Engineering and Technology, The Northcap University, Gurugram − 122017, Haryana, India
Gaurav Gupta
School of Engineering and Technology, The Northcap University, Gurugram − 122017, Haryana, India

Abstract


Objective: In this paper, an effective and fast multi-threshold image segmentation method is proposed based on similarity filtering. Method: The image histogram peaks and the valley can be used to locate the clusters in the image. The idea of the proposed research is to fit the Gaussian distribution to the histogram of the image. Dominant peaks are selected from the input image histogram near to its Gaussian distribution. Then for each element of the peaks, peak’s valleys are obtained in the left (low) and right (high) side. Findings: Experiments on a variety of images from Berkeley Segmentation Dataset (BSD) show that the new algorithm effectively segments the image in a computationally efficient manner. Comparison/ Performance evaluation: On comparison, proposed approach is found to be better than other existing methods. Peak Signal to Noise Ratio (PSNR) and time are used to evaluate the performance. The proposed algorithm tries to fit Gaussian curves on the dominant peaks and thus find the valleys which are used as thresholds. Novelty: This is always a quicker process as there is a predefined model which only needs to be fit for the given data set.

Keywords


Gaussian Distribution, Image Segmentation, Multilevel Thresholding, Similarity Filtering.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i48%2F139704