• Logo
  • HamaraJournals
15

Views

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

and

Abstract

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) multi-thresholding and FCM method in terms of segmentation quality and segmentation time as a benchmark in thresholding.

Material 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. Results of this study also showed that this approach is correct.

Conclusion:

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

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 frequently as bi-level techniques such as DBT [1] or multilevel such as 3S [2]. The bi-level techniques also could be used as multilevel, since just the optimum search space should be found. The 3S multilevel thresholding method has been applied on MRI images and results showed that it is faster and more reliable in comparison with FCM.

C-means and Fuzzy C-means are two types of the earliest unsupervised learning methods in clustering. Each data will be categorized under a cluster based on the similarity criterion when c-means or fuzzy c-means are used.

According to previous researches several methods developed to produce effective multilevel thresholding techniques [3-8]. In this study a new thresholding method is suggested and compared with FCM and 3S in terms of detection of lesion area in digital mammograms. Since in digital mammograms, there are different tissues (e.g. fatty, dense, mass etc.), almost all bi-level thresholding methods are not useful to separate different areas. Using bi-level methods leads radiologists to miss malignancy and reduce sensitivity in terms of early detection of breast lesions. Therefore, an optimum thresholding method is highly necessary to help radiologists as a second reader in order to select lesion area.

The main aim of this research was to develop a new thresholding method in order to detect lesion area in digital mammograms. The other objective of this study was to compare new suggested method with two other common methods FCM and 3s.

C-Means and Fuzzy C-means

The C-Means method is suggested by McQueen in 1967 and it was developed during last decades. This method works based on the number of clusters that whole data divided to. A center point will be identified for each cluster in its center. Each data will be belonging to each cluster if its distance to the center point is less than other clusters [9].

At the first step the initial value of center points (there are k center points) will be defining. The number of center points defines based on the user knowledge on data distribution. At the second step all data cluster in terms of their distance to the center points.

At the next steps, calculation of center points and rearrange of clustering based on the new points frequently repeat until the objective function does not change anymore. Objective function is defined as equation (1).

obj-func=j=1ki=1nxji-cj2

(1)

Where xkj is the ith data point that has been recognized to belong to the jth cluster with the center point cj [2].

So the C-Means method steps could be summarized as: a) place the center points as representative of clusters b) assign data to closest cluster c) assign labels to clusters and d) repeat steps b and c until no change in objective function results. There are some limitations in using C-Means method since it needs to run several time and changing defined central point’s effect on the results.

Fuzzy C-Means (FCM) is developed based on the same idea however there is a number of differences here. The most important difference between C-Means and FCM is in the clustering method. In C-Means method each data could be belong to just one cluster however in FCM each data may categorized under more than one cluster based on its membership degree [10-12]. This method which is used by many researchers [13, 14] worked based on the following objective function:

obj-funcFCM=j=1ki=1nuijmxi-cj2for1<m<

(2)

Where n is the number of data points, and m is the fuzzyness degree, which is any real number greater than 1, xiis the ith data point, cjis the center point of the jth cluster, and uijm is the membership degree of the ith data point to the jth cluster.

The membership and center points will be carried out based on the following equations:

uijm=1m=1kxi-cjxi-cm

(3)

cj=i=1nuijmxii=1nuijm

(4)

However this method is more optimize than C-Means, it is still depending on the number of clusters and predefined centers [15, 16].

3S method

This method is built based on DBT method which is a bi-level thresholding technique [1]. The DBT as a bi-level thresholding method tries to compute total average information for discriminating class C0 from class C1. Discriminating information for class C1 versus class C0 can be measured by using the logarithm of the likelihood ratios.

J(C0. C1)=1w0lnw1w0+1w1lnw0w1

(5)

Where w0 and w1 are the probability of occurrence of classes C0 and C1 respectively [1]. To get thresholding value T, to make separation between object and background, the result of the function need to be minimized. As it shown earlier, DBT as a bi-level method is useful to apply on images that there is just one object as well as text and background. However in the other situations such as digital mammograms we need to use multilevel thresholding methods. So the 3S method is resulted from extension of DBT.

3S method works based on the following steps (Fig 1):

  • Identify the region of interest (ROI) that fits to whole image.

  • Perform DBT to find the best thresholding value.

  • Save class C0 and continue with C1 as the original image.

  • Class C1 (as original image) divide into two class C1 and C2.

  • The procedure will be repeated until reach to highest value of histogram.

During above steps different optimum thresholding values will be found [2].

fhi-8-e15-g001.jpg

Fig 1

3S working flowchart [2]

MATERIALS AND METHODS

The suggested method is built based on a bi-level thresholding technique as the core of a multi-thresholding technique. Block diagram (Fig 2) shows suggested method architecture. As clearly shown in Fig 2, first of all the original images were opened. Then, one of the original images (right or left) will be rotated to make same direction and a subtraction image of right and left side will be produced. At the next step, statistical histogram features including mean and standard deviation (SD) were calculated. In normal distribution, from -∞ up to mean is including 50% of under the curve area and also mean plus one SD is including 42.5% of under the curve area. Therefore, from -∞ up to mean plus 1 SD cover 92.5% of the under the curve area. This is proven previously that the lesions are in the last 10 percentile of pixel values [13]. Because of these reasons, thresholding value to extract the lesion area in digital mammograms is equal to Mean +SD. All pixel values which are equal to or greater than this criterion will be changed to 1 and the rest changed to 0. Based on this procedure a binary image will be produced that just is containing the objects. Thresholding is highly depends on pixel values. Since preprocessing phase specially filtering make changes in pixel values, thus in this research the filtering methods are not employed and original images were used for system evaluation.

fhi-8-e15-g002.jpg

Fig 2

Architecture of the proposed method

RESULTS

Detection processes for FCM, 3S and the suggested method was run on the same computer with Intel core 2 duo processor (1.88 Mhz) and 2 GB RAM. All algorithms have been tested using 188 digital mammograms after preprocessing, which was including crop the unnecessary area to select an ROI in size of 1024 by 1024 pixel and then normalize pixel values using simple contrast stretching method. The contrast stretching method is employed since the proposed method worked based on normal distribution (Fig 3).

fhi-8-e15-g003.jpg

Fig 3

(a) Gray scale original image (b) Histogram of the gray scale image

Threshold levels that FCM algorithm recognizes were shown after 235.47 seconds as average of processing time. We have defined three clusters for this algorithm, so gray levels of the input image have been separated to three groups (Fig 4).

fhi-8-e15-g004.jpg

Fig 4

(a) Clusters detected by FCM (b, c, d) Threshold images (e) All areas detected by FCM (f) Threshold values detected by FCM method

3S multi-thresholding took an average of 33.896 seconds for processing. Comparing with the results obtained from FCM method, there was not equal quality of thresholding between FCM and 3S, and also there is different processing time (Fig 5).

fhi-8-e15-g005.jpg

Fig 5

(a,b,c,d) Thresholded images (e) Threshold values detected by 3S method

The result of proposed histogram feature based thresholding method was clearly shown that using proposed method is helpful since it is less complex than other methods, less time consuming (21.45 seconds) and it selected correct area including lesion (Fig 6).

fhi-8-e15-g006.jpg

Fig 6

(a) Thresholded area (b) Selected area adjusted on original image

Three expert radiologists with at least 5 year experience in mammogram interpretation were invited to select lesion area. The performance of three methods in terms of correct detection of lesion area compared with radiologists idea. The results show that the FCM had the lowest performance in comparison with two other methods. It means that the performance was lower and the processing time was much higher than other methods. While 3S and proposed histogram feature based methods had almost similar results however the processing time of 3S was higher than our proposed method. It was because of frequently process that 3S did (Table 1).

DISCUSSION

We have implemented the FCM and 3S algorithm on the same data, to compare their functionality with our proposed method. The results showed that FCM is a time consuming method since it should repeat all steps to get better result [17, 18]. In the other side 3S had better results since it shows higher correct answer in terms of detection of breast lesions. In comparison with both FCM and 3S methods, the proposed method had better performance because it takes less time for processing and give us more correct answers. This showed that our proposed method is an acceptable method in comparison with 3S and FCM in terms of processing time and accurate detection of lesions.

Table 1

Results of different methods

Time (seconds) Correct detection (%)
FCM 235.470 153 (81)
3S 33.896 174 (92.55)
Suggested system 21.450 179 (95.21)

CONCLUSION

It could be concluded that such systems are useful in order to help radiologists in terms of detection of lesions. This research area is open yet and improvement in results is needed.

AUTHOR’S CONTRIBUTION

All the authors approved the final version of the manuscript.

CONFLICTS OF INTEREST

The authors declare no conflicts of interest regarding the publication of this study.

FINANCIAL DISCLOSURE

No financial interests related to the material of this manuscript have been declared.

References

1. Chowdhury MH, Little WD, editors . Image thresholding techniques Pacific Rim Conference on Communications, Computers, and Signal Processing. IEEE 1995;
2. 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;
3. Fan SKS, Lin Y. A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognition Letters 2007;28:662–9.
4. Liao PS, Chen TS, Chung PC. A fast algorithm for multi-level thresholding. Journal Information Science Engineering 2001;17:713–27.
5. Huang DY, Wang CH. Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recognition Letters 2009;30:275–84.
6. 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.
7. 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.
8. Tay PC, Acton ST, Hossack JA. A wavelet thresholding method to reduce ultrasound artifacts. Comput Med Imaging Graph 2011;35(1):42–50.
9. 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.
10. Bezdek, JC. Pattern recognition with fuzzy object function algorithms. Norwell, MA: Kluwer; 1981.
11. Zhuge Y, Cao Y, Udupa JK, Miller RW. Parallel fuzzy connected image segmentation on GPU. Med Phys 2011;38(7):4365–71.
12. Yang X, Baowei F. A multiscale and multiblock fuzzy C-means classification method for brain MR images. Med Phys 2011;38(6):2879–91.
13. 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.
14.Automatic classification of breast densityInternational Conference on Image Processing; IEEE; 2005.
15. 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.
16.Tumor detection in mammography images using fuzzy C-means and GLCM texture features14th International Conference on Computer Graphics, Imaging and Visualization; 2017.
17. 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.
18. Singh AK, Gupta B. A novel approach for breast cancer detection and segmentation in a mammogram. Procedia Computer Science 2015;54:676–82.

This display is generated from Gostaresh Afzar Hamara JATS XML.

Refbacks

  • There are currently no refbacks.