• Logo
  • HamaraJournals

Comparison of Histogram Feature Based Thresholding with 3S Multi-Thresholding and Fuzzy C-Means

Mostafa Langarizadeh, Rozi Mahmud



Introduction: Thresholding is one of the most important parts of segmentation whenever we want to detect a specific part of image. There are several thresholding methods that previous researchers used them frequently as bi-level techniques such as DBT or multilevel such as 3S. New histogram feature thresholding method is implemented to detect lesion area in digital mammograms and compared with 3S (Shrinking-Search-Space) multithresholding and FCM method in terms of segmentation quality and segmentation time as a benchmark in thresholding.

Materials and Methods: These algorithms have been tested on 188 digital mammograms. Digital mammogram image used after preprocessing which was including crop the unnecessary area, resize the image into 1024 by 1024 pixel and then normalize pixel values by using simple contrast stretching method.

Results: The results show that suggested method results are not similar with 3S and FCM methods, and it is faster than other methods. This is another superiority of suggested method with respect to others. Results of previous studies showed that FCM is not a reliable clustering algorithm and it needs several run to give us a reliable result (1). Results of this study also showed that this approach is correct.

Conclusions: The suggested method may used as a reliable thresholding method in order to detection of lesion area.


Chowdhury MH, Little WD, editors. Image thresholding techniques. Pacific Rim Conference on Communications, Computers, and Signal Processing. IEEE; 1995.

Mortazavi D, Mashohor S, Mahmud R, Jantan AB, editors. Comparison of 3S multi-thresolding with fuzzy C-means method. Innovative Technologies in Intelligent Systems and Industrial Applications IEEE; 2009.

Fan SKS, Lin Y. A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognition Letters. 2007; 28: 662-9.

Liao PS, Chen TS, Chung PC. A fast algorithm for multi-level thresholding. Journal Information Science Engineering. 2001; 17: 713-27.

Huang DY, Wang CH. Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recognition Letters. 2009; 30: 275-84.

Yen-Lin C, Hsin-Han C, Chuan-Yen C, Chuan-Ming L, Shyan-Ming Y, Jenq-Haur W. A vision-based driver night time assistance and surveillance system based on intelligent image sensing techniques and a heterogamous dual-core embedded system architecture. Sensors (Basel). 2012; 12(3): 2373–99. PMID: 22736956 DOI: 10.3390/s120302373

Kockara S, Mete M, Chen B, Aydin K. Analysis of density based and fuzzy C-means clustering methods on lesion border extraction in dermoscopy images. BMC Bioinformatics. 2010; 11(6): S26. PMID: 20946610 DOI: 10.1186/1471-2105-11-S6-S26

Tay PC, Acton ST, Hossack JA. A wavelet thresholding method to reduce ultrasound artifacts. Comput Med Imaging Graph. 2011; 35(1): 42–50. PMID: 20934848 DOI: 10.1016/j.compmedimag.2010.09.003

Wu S, Pang Y, Shao S, Jiang K. Advanced fuzzy C-means algorithm based on local density and distance. Journal of Shanghai Jiaotong University (Science). 2018; 23(5): 636-42.

Bezdek JC. Pattern recognition with fuzzy object function algorithms. Norwell, MA: Kluwer; 1981.

Zhuge Y, Cao Y, Udupa JK, Miller RW. Parallel fuzzy connected image segmentation on GPU. Med Phys. 2011; 38 (7): 4365–71. PMID: 21859037 DOI: 10.1118/1.3599725

Yang X, Baowei F. A multiscale and multiblock fuzzy C-means classification method for brain MR images. Med Phys. 2011; 38(6): 2879–91. PMID: 21815363 DOI: 10.1118/1.3584199

Oliver A, Freixenet J, Marti R, Pont J, P´erez E, Denton ERE, et al. A novel breast tissue density classification methodology. IEEE Transactions on Information Technology in Biomedicine. 2008; 12(1): 55-65.

Oliver A, Freixenet J, Zwiggelaar R, editors. Automatic classification of breast density. International Conference on Image Processing. IEEE; 2005.

Keller B, Nathan D, Wang Y, Zheng Y, Gee J, Conant E, et al. Adaptive multi-cluster fuzzy C-means segmentation of breast parenchymal tissue in digital mammography. Med Image Comput Comput Assist Interv. 2011; 14(3): 562-9. PMID: 22003744

Saleck MM, ElMoutaouakkil A, Mouçouf M, editors. Tumor detection in mammography images using fuzzy C-means and GLCM texture features. 14th International Conference on Computer Graphics, Imaging and Visualization. 2017.

Ahmadi K, Karimi A, Fouladi Nia B. New technique for automatic segmentation of blood vessels in CT scan images of liver based on optimized fuzzy C-means method. Comput Math Methods Med. 2016; 2016: 1-8.

Singh AK, Gupta B. A novel approach for breast cancer detection and segmentation in a mammogram. Procedia Computer Science. 2015; 54: 676-82.


  • There are currently no refbacks.