Next Article in Journal
Shifted LT Code Security Scheme for Partial Information Encryption
Next Article in Special Issue
An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity
Previous Article in Journal
Speed of Evolution and Correlations in Multi-Mode Bosonic Systems
Previous Article in Special Issue
Grid-Based Clustering Using Boundary Detection
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Efficient System for Delimitation of Benign and Malignant Breast Masses

by
Dante Mújica-Vargas
1,*,
Manuel Matuz-Cruz
2,
Christian García-Aquino
1 and
Celia Ramos-Palencia
1
1
Departamento de Ciencias Computacionales, Tecnológico Nacional de México, Centro Nacional de Investigación y Desarrollo Tecnológico, Cuernavaca 62490, Morelos, Mexico
2
Tecnológico Nacional de México, Instituto Tecnológico de Tapachula, Tapachula 30700, Chiapas, Mexico
*
Author to whom correspondence should be addressed.
Entropy 2022, 24(12), 1775; https://doi.org/10.3390/e24121775
Submission received: 22 October 2022 / Revised: 23 November 2022 / Accepted: 26 November 2022 / Published: 5 December 2022
(This article belongs to the Special Issue Pattern Recognition and Data Clustering in Information Theory)

Abstract

:
In this study, a high-performing scheme is introduced to delimit benign and malignant masses in breast ultrasound images. The proposal is built upon by the Nonlocal Means filter for image quality improvement, an Intuitionistic Fuzzy C-Means local clustering algorithm for superpixel generation with high adherence to the edges, and the DBSCAN algorithm for the global clustering of those superpixels in order to delimit masses’ regions. The empirical study was performed using two datasets, both with benign and malignant breast tumors. The quantitative results with respect to the BUSI dataset were J S C 0.907 , D M 0.913 , H D 7.025 , and M C R 6.431 for benign masses and J S C 0.897 , D M 0.900 , H D 8.666 , and M C R 8.016 for malignant ones, while the MID dataset resulted in J S C 0.890 , D M 0.905 , H D 8.370 , and M C R 7.241 along with J S C 0.881 , D M 0.898 , H D 8.865 , and M C R 7.808 for benign and malignant masses, respectively. These numerical results revealed that our proposal outperformed all the evaluated comparative state-of-the-art methods in mass delimitation. This is confirmed by the visual results since the segmented regions had a better edge delimitation.

1. Introduction

One of the most commoninvasive cancers in women worldwide is breast cancer [1]. In many cases, early detection accompanied with appropriate treatments may significantly reduce the need for surgery and increase women’s survival rate. At present, breast cancer medical imaging is performed by using the follow methods: X-ray mammography, breast ultrasound, Magnetic Resonance Imaging (MRI) [2], and the new 3D tomography technique called Digital Breast Tomosynthesis (DBT) [3]. Breast image analyzing is a difficult task that radiologists must perform frequently, which consists of detection, recognition, segmentation, and classification tasks. To boost the radiologist effectiveness, computer-assisted analysis techniques based on digital image processing must be used to improve the visual quality and detect any abnormalities that may exist to assist the radiologist’s labor. These abnormalities are conventionally referred to as breast masses in the literature and are classified as benign or malignant [4]. In general, benign masses are well-defined compared to malignant ones. Therefore, in the context of breast mass delimitation, processing malignant tumors may be considered more difficult than processing benign ones. As a significant contribution to this research area, a system capable of efficiently dealing with both breast mass types is proposed, that is, a proposal that is not limited to a particular case of abnormalities.
Taking the relevance of breast cancer into account, researchers have attempted to develop computer-aided systems and have introduced different computational algorithms to help in clinical practice. The state-of-the-art evidence shows that in recent times, there has been a clear trend towards Deep Learning. This paradigm offers a spectrum of architectures, such as Convolutional Neural Networks, that may offer solutions for a range of problem areas, such as that in the current study. In this respect, the U-Net architecture and its variants are the most commonly used for breast mass segmentation. For instance, in [3], an approach that consisted of six main stages—DBT image preprocessing, patch extraction, data augmentation, voting scheme fusion, segmentation via the U-Net architecture, and postprocessing—was proposed. The experimental evaluation of this proposal achieved a performance of A c c = 0.871 , S e n = 0.869 , S p e = 0.882 , and A U C = 0.859 . In [5], the introduced proposal was based on selective kernels (SKs), which automatically adjusted the network’s receptive field via attention mechanisms and mix feature maps extracted with both dilated and conventional convolutions. With this modification to the U-Net architecture, a mean Dice score of 0.826 and Spearman rank coefficient of 0.7 were achieved. In [6], the authors proposed a transformation of ultrasound images to entropy parametric maps and then used them to train a U-Net. This proposal achieved an average Dice score of 0.60 . In [7], ten U-Net models were evaluated with different settings under ten-fold cross-validation, and the final segmentation was chosen by majority voting. The proposal achieved a mean Dice Coefficient of 0.82 , a true-positive fraction of 0.84, and a false positive-fraction of 0.01 . In [8], the introduced procedure enhanced the images using the Contrast Limited Adaptive Histogram Equalization method, and then it reduced the noise via the Bilateral Filter. The masses were segmented with a U-Net modified with VE blocks, each of which consisted of a concatenated max and average pooling with batch normalization. The results indicated that the proposed method achieved a Dice Measure of 89.73 for malignant masses and 89.62 for benign masses. In [9], the contracting path of a U-Net architecture was replaced by five feature stages following the ResNet-34 architecture in order to incorporate features with different resolutions. This proposal obtained a Dice Coefficient of 0.887 and an Intersection over Union of 0.804 . In [10], a procedure to segment the breast mass in 3D images was proposed, and the scheme was equipped with the D 2 U-Net scheme for a better multi-scale feature extraction. It also incorporated dilated convolutions into the densely connected block in a hybrid manner, which enabled the network to handle both large and small objects without increasing the network parameters. In [11], attention blocks were introduced to a U-Net architecture, with the aim of learning feature representations that prioritize spatial regions with high salience levels. The approach achieved a Dice Similarity Coefficient of 0.905 .
There are also proposals based on a Region-Based Convolutional Neural Network (RCNN) in conjunction with other architectures. In [12], magnetic resonance images were improved via a dynamic contrast-enhanced procedure. In addition, the regions of the breasts were segmented from the remaining body parts by building a fully convolutional neural network based on U-Net++. Then, a Faster RCNN was used for mass detection on segmented breast images. In [13], the introduced proposal was focused on tasks such as the region of interest detection and lesion localization, which may be considered as a primitive tumor delimitation. In [14], a target detection model known as D-Mask R-CNN was proposed and based on Mask R-CNN. The model used the dense connection method in DenseNet to replace the lateral connection method of Feature Pyramid Network in the original network. The experimental results showed an Average Precision of 0.78 and an Intersection over Union of 0.75 . In [15], the Densenet264 model was optimized by adding a learning scalable feature pyramid architecture, training at multiple scales, and adding the ResNet-C input stem. The performance obtained a Dice score of 0.832 , a Cohen’s kappa of 0.823 , and a Sensitivity of 0.826 . In [16], the ultrasonic breast lesion images were segmented using a Dilated Semantic Segmentation Network combined with a morphological erosion operation, and the proposal also included a DenseNet 201 model in the classification stage. In [17], a two-stage multi-scale pipeline was proposed for mass localization and segmentation from high-resolution X-ray mammograms. It consisted of a YOLOv3 model for detection and a V19U-Net++ for segmentation and was able to achieve a Dice score of 80.44 . In [18], an approach that incorporated a Bidirectional Long Short-Term Memory and Spatial-Channel Attention module into a Fully Convolutional Network was proposed. This proposal obtained a Dice score of 0.8178 and a Hausdorff Distance of 11.136 , among other metrics.
On the other hand, conventional proposals are still being introduced to the state of the art, highlighting those based on clustering. For instance, [19] introduced multiple loss functions designed to aid in clustering image pixels that were spatially connected and had similar feature representations, which iteratively learned feature representations and clustering assignment of each pixel in an end-to-end fashion from a single image; the proposal achieved a Dice score of 0.843 . In [20], a three-layer system was introduced, and initially, the noise was reduced by the Anisotropic Diffusion filter, then a Multi-scale Gaussian-Kernel-induced Fuzzy C-means was used for tumor segmentation, and finally, a Multi-scale Vector Filed Convolution was utilized to determine the accurate lesion margin; this approach was evaluated by taking into account just five image samples.
In [21], a scheme is introduced that consisted of nine processes. The pipeline included Crop ROI, bilateral filtering, histogram equalization, mean shift filtering, generating superpixels using SLIC, extracting features (gray histogram, GLCM and co-occurrence matching of LBP), Kmeans and a bag-of-words model, BPNN classification for initial results, and KNN for reclassification and postprocessing. The scheme was tested with 100 breast ultrasound imagesl it had an F1-score of 89.87 ± 4.05 . In [22], an automatic two-phase method was proposed; the first phase aimed to detect the tumor and obtain an initial tumor outline by means of SLIC, and the second was focused on improving the accuracy of the initial tumor outline via a customized Graph Cuts algorithm. In [23], a Spatial Fuzzy C-Means was used to segment masses on a Dynamic Contrast-Enhanced MRI of the breast; it obtained a Dice similarity coefficient of 84.47 ± 4.75 . In addition, there are approaches based on more classical techniques, such as the proposal introduced in [24], where a strategy for initialization of active contours was introduced, which consisted of a proposed fusion method and a radial force based on the fusion of the conventional US, Doppler, and elasticity images; its efficiency implied a Jaccard Similarity Coefficient of 0.89 and a Dice Measure of 0.9 . Finally, Ref. [25] proposed an automatic segmentation approach that extracted features from dynamic contrast-enhanced and diffusion-weighted MRI; it achieved a delimitation of an Average Accuracy of 0.87 .
Reference [26], an interesting study that was carried out, was about a comparison between Deep Learning and Superpixels. According to the authors, Deep Learning Neural Networks were able to realize accurate segmentation; in contrast, the Superpixels retained the mass boundary information to a large extent. Both results are also important for breast masses’ segmentation; consequently, even if Deep Learning is a powerful paradigm, the virtues of traditional methods are still required. In support of the last contention, in this study, a processing scheme composed of three algorithms with high performance is introduced. It is based on algorithms such as Nonlocal Means filter [27], Intuitionistic Fuzzy C-Means [28], and Density-Based Spatial Clustering of Applications with the Noise algorithm, commonly known as DBSCAN [29]. Each of these algorithms has a particular role: Nonlocal Means filter improves image quality by reducing existing noise while the edges are preserved; the Intuitionistic Fuzzy C-Means algorithm performs the superpixel extraction with high edge adherence, and the DBSCAN approach clusters the superpixels in order to segment the breast masses. The contributions of this study are summarized as follows:
1.
A competent system capable of delimiting breast benign and malignant masses, which consists of a simple pipeline processing, with a denoising stage, as well as local and global clustering procedures.
2.
A system with a reduced number of internal parameters, most of them required for the Intuitionistic Fuzzy stage. Specifically, they are transformation factor λ , fuzzifier factor γ , and the superpixels number K, which can be set to a specific value (see Section 2.2). It is an important advantage over all methods mentioned in the state-of-the-art review.
3.
Superpixels are generated and processed in the Intuitionistic Fuzzy domain, which has an advantage compared to superpixels processed in the crisp domain (by SLIC), since a better adhesion to the edges can be guaranteed.
4.
The DBSCAN is adjusted in order to cluster superpixels instead conventional pixels.
5.
The system does not require processing special features, since it works only with the pixels’ intensity.
The rest of this paper is organized as follows. In Section 2, the mathematical background of each used algorithm is described in detail. In Section 3, the proposed scheme is described in brief. Experimental results and a comparative analysis with other current methods in the literature are presented in Section 4. The concluding section gives a synopsis of the principal results and recommendations for future work.

2. Materials and Methods

2.1. Ultrasound Image Denoising

Noise is inherently present in ultrasound images; its generation source may include the equipment used for acquisition to the presence of different organs and tissues. The noise existing in ultrasound images is modeled as non-Gaussian and multiplicative, usually referred to as speckles [30]; therefore, this noise is called speckle noise. Processing ultrasound images is a very challenging task due to this speckle noise. Thus, in this study, it is considered an edge-preserving smoothing filter to improve the quality of the image, specifically the Nonlocal Means filter. The edge preserving is achieved when the filter changes its smoothing behavior adaptively depending on the local image structure.
Let a noisy image X ˇ = { x ˇ ( i ) | i I } ; the estimation for the i-th pixel is computed by weighted averaging of all pixels with similar intensity. Mathematically, the Nonlocal Means filter is expressed as [27]:
N L ( x ˇ ) ( i ) = j I w ( i , j ) x ˇ ( j ) ,
where w ( i , j ) quantifies the affinity between the i-th and j-th pixels, taking into account the 0 w ( i , j ) 1 and j I w ( i , j ) = 1 constraints. The gray intensity vectors x ˇ ( N i ) and x ˇ ( N j ) define the relationship between i and j pixels, where N k is the square neighborhood of fixed size and k is the center pixel. The pixels with a similar gray-level neighborhood to x ˇ ( N i ) have larger weights than the average. These weights are calculated as [31]:
w ( i , j ) = 1 Z i exp x ˇ ( N i ) x ˇ ( N j ) 2 2 h 2 ,
Z i = exp x ˇ ( N i ) x ˇ ( N j ) 2 2 h 2 ,
where N i and N j are intensities of local neighborhood centers on pixels i and j, Z i stands for a normalization constant, and h is the degree of filtering that controls the decay of the exponential function. For convenience, the filtered image N L ( x ˇ ) will be referred to simply as X.

2.2. Grayscale Image Oversegmentation Using Intuitionistic Fuzzy Theory

Let us consider a grayscale breast ultrasound image X = { x m n m = 1 , , M ; n = 1 , , N } with M rows and N columns, and its vector form X = { x l l = 1 , , L } , where L = M × N . For processing this image into an Intuitionistic Fuzzy domain, it must be transformed using:
x l I F S = x l , μ ( x l ) , ν ( x l ) , π ( x l ) x l X | l = 1 , L ,
where μ ( x l ) , ν ( x l ) and π ( x l ) are the membership, non-membership, and hesitancy degrees, respectively. Expression (1) states that every pixel is treated as an individual intuitionistic fuzzy set constrained by μ ( x l ) + ν ( x l ) + π ( x l ) = 1 and 0 π ( x l ) 1 . These three indices are computed as:
μ ( x l ) = x l min ( X ) max ( X ) min ( X ) ,
ν ( x l ) = 1 μ ( x l ) 1 + ( e λ 1 ) · μ ( x l ) , λ [ 0 , 1 ] ,
π ( x l ) = 1 μ ( x l ) ν ( x l ) ,
where the min ( X ) and max ( X ) functions calculate the minimum and maximum value of X , respectively. In this study, λ is a parameter defined by the user.
The image segmentation may be performed as a global clustering process; in contrast, the oversegmentation implies a local clustering procedure, by convention the local clusters will be called superpixels. Taking into account that remark, next objective function may be stated as the next functional:
J m X I F S ; U , V I F S = l = 1 L k = 1 K u l k γ x l I F S v k I F S 2 2 .
The input X I F S = { x l I F S l = 1 , , L } is a vector with l intuitionistic fuzzy sets. V I F S = { v k I F S k = 1 , , K } is a vector with the K initial superpixels centroids; in this study, it is suggested that K = 1000 , v k I F S is a tuple given by v k I F S = { μ ( x k ) , ν ( x k ) , π ( x k ) } . Additionally, U = { u l k l = 1 , , L ; k = 1 , , K } is the cluster partition of X I F S ; where, u l k quantifies the pixel membership x l I F S to the k-th superpixel. A fuzzifier parameter γ 2 is suggested. Lastly, the square Euclidean intuitionistic fuzzy distance · 2 2 may be computed as:
x l I F S v k I F S 2 2 = { ( μ ( x l ) μ ( x k ) ) 2 + ( ν ( x l ) ν ( x k ) ) 2 + ( π ( x l ) π ( x k ) ) 2 } .
The updated expressions for internal variables are obtained by setting the partial derivative of J m with respect to the optimization parameters equal to zero. Regarding the l k -th membership degree, following updated equation may be considered:
u l k = 1 r = 1 K x l I F S v k I F S 2 2 x l I F S v r I F S 2 2 1 m 1 .
The prototypes vector is computed by:
v k I F S = l = 1 L u l k γ μ ( x k ) l = 1 L u l k γ , l = 1 L u l k γ ν ( x k ) l = 1 L u l k γ , l = 1 L u l k γ π ( x k ) l = 1 L u l k γ .
For the current study, local clustering means that a segmentation process must be developed on each k-th superpixel by using Expressions (8), (10) and (11). To that end, the input image is partitioned into regular grids (see Figure 1) with a 2 R × 2 R size, where R = L / K . The constraint X = k = 1 K S k must be respected, where S k is the k-th superpixel.

2.3. Clustering of Intuitionistic Fuzzy Superpixels

Figure 1 depicts how superpixels are adjusted to small region edges; however, the purpose in this paper implies delimiting the existing breast masses; therefore, a clustering process of the intuitionistic fuzzy superpixels must be performed. This task is developed by the DBSCAN algorithm. Unlike most clustering algorithms, DBSCAN uses local connectivity and density functions to perform the clustering procedure, which it is a advantage because it does not require cluster initialization [32]. For the use of DBSCAN in the present study, it should be assumed that every superpixel is described by its centroid, as shown in Figure 2.
In addition, this figure depicts other parameters, for instance, the Core Superpixels, which are superpixels that are within the δ radius and have at least ϑ neighbors; the Border Superpixels, which are superpixels on the border, as well as the Noise Superpixels, which are superpixels that do not correspond to any of the previous types. DBSCAN is stated by the maximum radius of the neighborhood δ and the minimum number of superpixels in the neighborhood ϑ bounded by δ . In essence, the algorithm is a heuristic that analyzes and clusters the superpixels in terms of γ distance. This means that the algorithm includes all core superpixels that are within γ distance of each other in the same cluster and excludes border and noise superpixels of the interest clusters.

3. Proposed Scheme

Figure 3 shows the proposed approach for detecting and breast masses’ delimitation; it basically consists of three stages. First, the image is subject to a preprocessing task by the powerful Nonlocal Means filter; by means of Expressions (1)–(3), the multiplicative noise is reduced while the edges are preserved. After that, the image is oversegmented in order to generate the superpixels. In this respect, the image must be divided into a regular grid, and then every local region is transformed into Intuitionistic Fuzzy domain via Expressions (4)–(7). Subsequently the local over clustering is developing by using Equations (8)–(11). At a later stage, the DBSCAN algorithm develops the superpixel clustering for delimiting the edges of breast masses; to do so, all steps suggested in Algorithm 1 must be followed.
Algorithm 1: Intuitionistic Fuzzy Superpixels-DBSCAN
Entropy 24 01775 i001

4. Experimental Results

Two public datasets were considered in this study, Breast Ultrasound Images Dataset (BUSI) [33] and Medical Image Database (MID) [34]. Both datasets include healthy, benign, malignant and other sample types. In particular, 421 benign and 891 malignant samples were taken from the BUSI dataset, while 76 benign and 217 malignant samples were taken from the MID dataset.
For both databases, next, comparative algorithms and schemes were replicated: Salient Attention Contour U-Net (SAC U-Net), Spatial Guided Self Supervised Clustering (SGSCN), and Automatic Superpixel-based Segmentation Method (ASbSM). For convenience, the proposed system will reference NL-IFS-DBSCAN too allude to the three base algorithms. All evaluated approaches were programmed in Python or MATLAB, using an Intel® Core™ processor i7-4720HQ CPU @2.60 GHz with four cores and 16 GB of RAM memory.

4.1. Metrics

The quantitative performance of the evaluated methods is carried out through well-known metrics from the literature, such as Jaccard Similarity Coefficient ( J S C ) [8], Dice Measure ( D M ) [8], and Hausdorff Distance ( H D ) [8], as well as Misclassification Ratio ( M C R ) [35]. They are computed by the following equations:
J S C ( X , Y ) = X Y X Y ,
D M ( X , Y ) = 2 · X Y X + Y ,
H D ( X , Y ) = max max ( min ( X Y 2 ) ) , max ( min ( Y X 2 ) ) ,
M C R = m i s c l a s s i f i e d p i x e l s o v e r a l l n u m b e r o f p i x e l s × 100 ,
where X is the segmented image and Y is the ground truth.

4.2. Experiment 1: BUSI Dataset

Table 1 summarizes the quantitative average results for BUSI dataset, it also includes the standard deviation for each metric. To facilitate analysis, the results are grouped into benign and malignant masses.
For the J S C and D M metrics, a value close to unity suggests better segmentation, while for H D and M C R , a minimum value represents the best performance. In considering this remark, the current proposal had the best efficiency for both breast mass types. In each specific case, J S C = 0.907 , D M = 0.913 , H D = 7.025 , and M C R = 6.431 for benign masses, and J S C = 0.897 , D M = 0.900 , H D = 8.666 , and M C R = 8.016 for malignant masses. It is worth noting that the current proposal had the lowest standard deviation. In general terms, it can be mentioned that after the introduced method, the performance order was the ASbSM, U-Net SAC, and SGSCN algorithms. Figure 4 presents a sample image pair of each database, their ground truths, and the segmentation developed by each evaluated algorithm. As shown in Figure 4u,v, the best tumor delimitation was provided by the proposed method, which strongly supports the quantitative results. It can be seen that the comparative methods achieved a good segmentation; however, they differ a little with respect to the manual segmentation.

4.3. Experiment 2: MID Dataset

Using the same metrics in the previous experiment, all algorithms and methods were evaluated by using MID dataset. In Table 2, one can see the numerical results provided by each approach; it is evident that all methods had a light performance decrease with respect to the first dataset. Nevertheless, the proposed method maintained its superiority in efficiency terms. Standing out were specific values, such as J S C = 0.890 , D M = 0.905 , H D = 8.370 and M C R = 7.241 for benign masses, as well as J S C = 0.881 , D M = 0.898 , H D = 8.865 and M C R = 7.808 for malignant masses. Special attention should be given to the fact that the standard deviation increased its value; in other words, this means that the processing of the second dataset was more challenging than that of the first. Furthermore, with respect to visual results, Figure 4c,d depict samples for benign and malignant masses, while Figure 4g,h depct their respective ground truth. The complexity of the regions of interest can be observed, which made it difficult for comparative methods to carry out an appropriate delimitation. In contrast, the proposed method achieved a better approximation to manual segmentation.
Both experiments demonstrated that the current proposals had remarkable performance. There are, however, aspects that should be addressed to improve the efficiency. For example, all the processing was carried considering the pixel intensity as one feature, but perhaps it might be worth considering the possibility of using texture, spatial position, edges, or more sophisticated features. It is a highly desirable non-parametric system, but the Intuitionistic Fuzzy clustering algorithm is inherently defined with respect to some parameters. Although three values were suggested, in real situations where the masses are very small, it may be necessary to increase the granularity of the superpixels and thus modify those parameters. To solve this issue, perhaps some heuristics can be considered to perform the auto-tuning.

5. Conclusions

This study proposes the use of a traditional image processing approach for breast ultrasound lesion delimitation, consisting of a preprocessing step and two clustering procedures. First, the multiplicative noise was reduced by the very popular Nonlocal Means filter. Then, a local region segmentation was developed by Intuitionistic Fuzzy Clustering, which allowed us to obtain small regions so-called superpixels with high adherence to the local boundaries. At a later time, those superpixels where clustered with the aid of DBSCAN, in order to develop a global tumor delimitation.
The effectiveness of our proposal was verified by quantitative metrics such as the Jaccard Similarity Coefficient, Dice Measure, Hausdorff Distance, and the Misclassification Ratio and compared with some reference methods taken from the state of the art. The experimentation was performed using the BUSI and MID databases, since both were freely accessed and had benign and malignant masses. The average results revealed that our proposal had superior performance with respect to all evaluated comparative state-of-art methods, since the delimitation was more similar to the one supplied in the ground-truth, for two types of tumors.
There are, however, limitations that should be addressed to improve the efficiency, since at this moment it is only working with the pixel intensities. Future work will consider enhancing the proposed system by means of better features, e.g., region analysis, texture analysis, and pixel and image statistics. Another aspect that will be considered will dispense with the preprocessing stage and enhance the clustering algorithms via robust estimation, in order to make them noise-tolerant.

Author Contributions

Formal analysis, D.M.-V., M.M.-C., C.G.-A. and C.R.-P.; Investigation, D.M.-V., M.M.-C. and C.G.-A.; Methodology, D.M.-V.; Software, D.M.-V., M.M.-C. and C.R.-P.; Supervision, D.M.-V.; Validation, D.M.-V.; Writing—original draft, D.M.-V., M.M.-C., C.G.-A. and C.R.-P.; Writing—review & editing, D.M.-V. and C.R.-P. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors thank to CONACYT, as well as TecNM-CENIDET for their financial support through the project “Delimitación de masas sólidas malignas en mamografías mediante un algoritmo de nodos conectados con el menor ángulo polar”.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sung, H.; Ferlay, J.; Siegel, R.L.; Laversanne, M.; Soerjomataram, I.; Jemal, A.; Bray, F. Global cancer statistics 2020: GLOBOCAN estimates of incidence and mortality worldwide for 36 cancers in 185 countries. CA Cancer J. Clin. 2021, 71, 209–249. [Google Scholar] [CrossRef] [PubMed]
  2. Lee, C.Y.; Chang, T.F.; Chou, Y.H.; Yang, K.C. Fully automated lesion segmentation and visualization in automated whole breast ultrasound (ABUS) images. Quant. Imaging Med. Surg. 2020, 10, 568. [Google Scholar] [CrossRef] [PubMed]
  3. Lai, X.; Yang, W.; Li, R. DBT masses automatic segmentation using U-net neural networks. Comput. Math. Methods Med. 2020, 2020, 7156165. [Google Scholar] [CrossRef]
  4. Bhateja, V.; Misra, M.; Urooj, S. Non-Linear Filters for Mammogram Enhancement; Springer: Berlin/Heidelberg, Germany, 2020. [Google Scholar]
  5. Byra, M.; Jarosik, P.; Szubert, A.; Galperin, M.; Ojeda-Fournier, H.; Olson, L.; O’Boyle, M.; Comstock, C.; Andre, M. Breast mass segmentation in ultrasound with selective kernel U-Net convolutional neural network. Biomed. Signal Process. Control 2020, 61, 102027. [Google Scholar] [CrossRef]
  6. Byra, M.; Jarosik, P.; Dobruch-Sobczak, K.; Klimonda, Z.; Piotrzkowska-Wróblewska, H.; Litniewski, J.; Nowicki, A. Breast mass segmentation based on ultrasonic entropy maps and attention gated U-Net. arXiv 2020, arXiv:2001.10061. [Google Scholar]
  7. Kumar, V.; Webb, J.M.; Gregory, A.; Denis, M.; Meixner, D.D.; Bayat, M.; Whaley, D.H.; Fatemi, M.; Alizad, A. Automated and real-time segmentation of suspicious breast masses using convolutional neural network. PLoS ONE 2018, 13, e0195816. [Google Scholar] [CrossRef] [Green Version]
  8. Ilesanmi, A.E.; Chaumrattanakul, U.; Makhanov, S.S. A method for segmentation of tumors in breast ultrasound images using the variant enhanced deep learning. Biocybern. Biomed. Eng. 2021, 41, 802–818. [Google Scholar] [CrossRef]
  9. Pi, J.; Qi, Y.; Lou, M.; Li, X.; Wang, Y.; Xu, C.; Ma, Y. FS-UNet: Mass segmentation in mammograms using an encoder-decoder architecture with feature strengthening. Comput. Biol. Med. 2021, 137, 104800. [Google Scholar] [CrossRef]
  10. Cao, X.; Chen, H.; Li, Y.; Peng, Y.; Wang, S.; Cheng, L. Dilated densely connected U-Net with uncertainty focus loss for 3D ABUS mass segmentation. Comput. Methods Programs Biomed. 2021, 209, 106313. [Google Scholar] [CrossRef]
  11. Vakanski, A.; Xian, M.; Freer, P.E. Attention-Enriched Deep Learning Model for Breast Tumor Segmentation in Ultrasound Images. Ultrasound Med. Biol. 2020, 46, 2819–2833. [Google Scholar] [CrossRef]
  12. Jiao, H.; Jiang, X.; Pang, Z.; Lin, X.; Huang, Y.; Li, L. Deep convolutional neural networks-based automatic breast segmentation and mass detection in DCE-MRI. Comput. Math. Methods Med. 2020, 2020, 2413706. [Google Scholar] [CrossRef] [PubMed]
  13. Yap, M.H.; Goyal, M.; Osman, F.; Martí, R.; Denton, E.; Juette, A.; Zwiggelaar, R. Breast ultrasound region of interest detection and lesion localisation. Artif. Intell. Med. 2020, 107, 101880. [Google Scholar] [CrossRef] [PubMed]
  14. An, J.; Yu, H.; Bai, R.; Li, J.; Wang, Y.; Cao, R. Detection and Segmentation of Breast Masses Based on Multi-Layer Feature Fusion. Methods 2022, 202, 54–61. [Google Scholar] [CrossRef] [PubMed]
  15. Webb, J.M.; Adusei, S.A.; Wang, Y.; Samreen, N.; Adler, K.; Meixner, D.D.; Fazzio, R.T.; Fatemi, M.; Alizad, A. Comparing deep learning-based automatic segmentation of breast masses to expert interobserver variability in ultrasound imaging. Comput. Biol. Med. 2021, 139, 104966. [Google Scholar] [CrossRef]
  16. Irfan, R.; Almazroi, A.A.; Rauf, H.T.; Damaševičius, R.; Nasr, E.A.; Abdelgawad, A.E. Dilated semantic segmentation for breast ultrasonic lesion detection using parallel feature fusion. Diagnostics 2021, 11, 1212. [Google Scholar] [CrossRef]
  17. Yan, Y.; Conze, P.H.; Quellec, G.; Lamard, M.; Cochener, B.; Coatrieux, G. Two-stage multi-scale breast mass segmentation for full mammogram analysis without user intervention. Biocybern. Biomed. Eng. 2021, 41, 746–757. [Google Scholar] [CrossRef]
  18. Pan, P.; Chen, H.; Li, Y.; Cai, N.; Cheng, L.; Wang, S. Tumor segmentation in automated whole breast ultrasound using bidirectional LSTM neural network and attention mechanism. Ultrasonics 2021, 110, 106271. [Google Scholar] [CrossRef]
  19. Ahn, E.; Feng, D.; Kim, J. A Spatial Guided Self-supervised Clustering Network for Medical Image Segmentation. In International Conference on Medical Image Computing and Computer-Assisted Intervention; Springer: Cham, Switzerland, 2021. [Google Scholar]
  20. Panigrahi, L.; Verma, K.; Singh, B.K. Ultrasound image segmentation using a novel multi-scale Gaussian kernel fuzzy clustering and multi-scale vector field convolution. Expert Syst. Appl. 2019, 115, 486–498. [Google Scholar] [CrossRef]
  21. Huang, Q.; Huang, Y.; Luo, Y.; Yuan, F.; Li, X. Segmentation of breast ultrasound image with semantic classification of superpixels. Med. Image Anal. 2020, 61, 101657. [Google Scholar] [CrossRef]
  22. Daoud, M.I.; Atallah, A.A.; Awwad, F.; Al-Najjar, M.; Alazrai, R. Automatic superpixel-based segmentation method for breast ultrasound images. Expert Syst. Appl. 2019, 121, 78–96. [Google Scholar] [CrossRef]
  23. Militello, C.; Rundo, L.; Dimarco, M.; Orlando, A.; Conti, V.; Woitek, R.; D’Angelo, I.; Bartolotta, T.V.; Russo, G. Semi-automated and interactive segmentation of contrast-enhancing masses on breast DCE-MRI using spatial fuzzy clustering. Biomed. Signal Process. Control 2022, 71, 103113. [Google Scholar] [CrossRef]
  24. Keatmanee, C.; Chaumrattanakul, U.; Kotani, K.; Makhanov, S.S. Initialization of active contours for segmentation of breast cancer via fusion of ultrasound, Doppler, and elasticity images. Ultrasonics 2019, 94, 438–453. [Google Scholar] [CrossRef] [PubMed]
  25. Jiang, X.; Xie, F.; Liu, L.; Peng, Y.; Cai, H.; Li, L. Discrimination of malignant and benign breast masses using automatic segmentation and features extracted from dynamic contrast-enhanced and diffusion-weighted MRI. Oncol. Lett. 2018, 16, 1521–1528. [Google Scholar] [CrossRef] [Green Version]
  26. Bechar, M.E.A.; Settouti, N.; Domingues, I. Deep Learning vs. Super Pixel Classification for Breast Masses Segmentation. In Deep Learning for Biomedical Applications; CRC Press: Boca Raton, FL, USA, 2021; pp. 121–156. [Google Scholar]
  27. Buades, A.; Coll, B.; Morel, J.M. A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 2005, 4, 490–530. [Google Scholar] [CrossRef]
  28. Mújica-Vargas, D. Superpixels extraction by an Intuitionistic fuzzy clustering algorithm. J. Appl. Res. Technol. 2021, 19, 140–152. [Google Scholar] [CrossRef]
  29. Zhu, Q.; Tang, X.; Elahi, A. Application of the novel harmony search optimization algorithm for DBSCAN clustering. Expert Syst. Appl. 2021, 178, 115054. [Google Scholar] [CrossRef]
  30. Hiremath, P.; Akkasaligar, P.T.; Badiger, S.; Gunarathne, G. Speckle noise reduction in medical ultrasound images. Adv. Break. Ultrasound Imaging 2013, 1, 1–8. [Google Scholar]
  31. Balodi, A. Despeckling in echocardiographic images using a hybrid fuzzy filter. In Image Processing for Automated Diagnosis of Cardiac Diseases; Elsevier: Amsterdam, The Netherlands, 2021; pp. 77–97. [Google Scholar]
  32. Mao, Y.M.; Mwakapesa, D.S.; Li, Y.C.; Xu, K.B.; Nanehkaran, Y.A.; Zhang, M.S. Assessment of landslide susceptibility using DBSCAN-AHD and LD-EV methods. J. Mt. Sci. 2022, 19, 184–197. [Google Scholar] [CrossRef]
  33. Al-Dhabyani, W.; Gomaa, M.; Khaled, H.; Fahmy, A. Dataset of breast ultrasound images. Data Brief 2020, 28, 104863. [Google Scholar] [CrossRef]
  34. Rodtook, A.; Kirimasthong, K.; Lohitvisate, W.; Makhanov, S.S. Automatic initialization of active contours and level set method in ultrasound images of breast abnormalities. Pattern Recognit. 2018, 79, 172–182. [Google Scholar] [CrossRef]
  35. Jiang, L.; Yang, W. A modified fuzzy c-means algorithm for segmentation of magnetic resonance images. In Proceedings of the VIIth Digital Image Computing: Techniques and Applications, Sydney, Australia, 10–12 December 2003. [Google Scholar]
Figure 1. Initial grids.
Figure 1. Initial grids.
Entropy 24 01775 g001
Figure 2. Representation of superpixel centroids and the neighborhood radius.
Figure 2. Representation of superpixel centroids and the neighborhood radius.
Entropy 24 01775 g002
Figure 3. Proposed system.
Figure 3. Proposed system.
Entropy 24 01775 g003
Figure 4. Sample segmentation results on the considered databases.
Figure 4. Sample segmentation results on the considered databases.
Entropy 24 01775 g004
Table 1. Quantitative results for the BUSI dataset.
Table 1. Quantitative results for the BUSI dataset.
AlgorithmMassesJSCDMHDMCR
SAC U-NetBenign0.871 ± 0.0730.896 ± 0.0837.342 ± 1.8017.029 ± 1.253
SGSCNBenign0.864 ± 0.1080.878 ± 0.1108.290 ± 2.3478.590 ± 2.032
ASbSMBenign0.892 ± 0.0880.905 ± 0.0857.756 ± 2.1037.167 ± 1.747
NL-IFS-DBSCANBenign0.907 ± 0.0640.913 ± 0.0837.025 ± 1.2746.431 ± 0.913
SAC U-NetMalignant0.848 ± 0.0890.866 ± 0.09210.160 ± 3.1929.033 ± 2.418
SGSCNMalignant0.831 ± 0.1270.859 ± 0.15211.048 ± 3.21110.065 ± 2.841
ASbSMMalignant0.851 ± 0.1120.872 ± 0.1089.139 ± 2.8798.693 ± 2.032
NL-IFS-DBSCANMalignant0.879 ± 0.0820.900 ± 0.0878.666 ± 1.5458.016 ± 1.268
Table 2. Quantitative results for MID dataset.
Table 2. Quantitative results for MID dataset.
AlgorithmMassesJSCDMHDMCR
SAC U-NetBenign0.847 ± 0.0860.883 ± 0.0989.822 ± 2.1208.262 ± 1.580
SGSCNBenign0.817 ± 0.1360.853 ± 0.11910.983 ± 2.9869.041 ± 2.963
ASbSMBenign0.870 ± 0.1150.882 ± 0.1079.139 ± 2.6547.797 ± 2.121
NL-IFS-DBSCANBenign0.890 ± 0.0710.905 ± 0.0818.370 ± 1.6637.241 ± 1.240
SAC U-NetMalignant0.791 ± 0.1090.834 ± 0.09010.882 ± 2.0118.573 ± 1.805
SGSCNMalignant0.753 ± 0.1720.808 ± 0.15711.292 ± 2.6939.743 ± 2.759
ASbSMMalignant0.818 ± 0.1480.869 ± 0.1399.946 ± 2.1298.428 ± 1.792
NL-IFS-DBSCANMalignant0.881 ± 0.0800.898 ± 0.0738.865 ± 1.7997.808 ± 1.441
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mújica-Vargas, D.; Matuz-Cruz, M.; García-Aquino, C.; Ramos-Palencia, C. Efficient System for Delimitation of Benign and Malignant Breast Masses. Entropy 2022, 24, 1775. https://doi.org/10.3390/e24121775

AMA Style

Mújica-Vargas D, Matuz-Cruz M, García-Aquino C, Ramos-Palencia C. Efficient System for Delimitation of Benign and Malignant Breast Masses. Entropy. 2022; 24(12):1775. https://doi.org/10.3390/e24121775

Chicago/Turabian Style

Mújica-Vargas, Dante, Manuel Matuz-Cruz, Christian García-Aquino, and Celia Ramos-Palencia. 2022. "Efficient System for Delimitation of Benign and Malignant Breast Masses" Entropy 24, no. 12: 1775. https://doi.org/10.3390/e24121775

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