 Research
 Open Access
 Published:
Improvement for detection of microcalcifications through clustering algorithms and artificial neural networks
EURASIP Journal on Advances in Signal Processing volume 2011, Article number: 91 (2011)
Abstract
A new method for detecting microcalcifications in regions of interest (ROIs) extracted from digitized mammograms is proposed. The tophat transform is a technique based on mathematical morphology operations and, in this paper, is used to perform contrast enhancement of the microcalcifications. To improve microcalcification detection, a novel image subsegmentation approach based on the possibilistic fuzzy cmeans algorithm is used. From the original ROIs, windowbased features, such as the mean and standard deviation, were extracted; these features were used as an input vector in a classifier. The classifier is based on an artificial neural network to identify patterns belonging to microcalcifications and healthy tissue. Our results show that the proposed method is a good alternative for automatically detecting microcalcifications, because this stage is an important part of early breast cancer detection.
1 Introduction
Breast cancer is one of the most serious types of cancer that affects women around the world. It is also one of the leading causes of mortality in middleaged and elderly women. The International Agency for Research on Cancer (IARC) estimates that more than 1 million cases of breast cancer occur worldwide each year, with some 580,000 cases occurring in developed countries and the remainder in developing countries. The risk of a woman developing breast cancer during her lifetime is approximately 11% [1]. Early detection of breast cancer is of vital importance to successful of treatment, with the main goal of increasing the probability of survival for patients. Currently, the most reliable and practical method for early detection and screening of breast cancer is mammography. Microcalcifications (MCs) can be an important early sign of breast cancer; they appear as bright spots of calcium deposits. Individual MCs are sometimes difficult to detect because of the surrounding breast tissue and variations in shape, orientation, brightness and diameter [2]. MCs are potential primary indicators of malignant types of breast cancer. Therefore, their detection can be important in preventing and treating the disease. However, it is still difficult to detect all MCs in mammograms because of the poor contrast against the tissue that surrounds them.
Many methodologies have been presented by different authors to detect the presence of MCs in mammograms. These methodologies involve image processing techniques, pattern recognition methods and artificial intelligence approaches. VegaCorona et al. [3] proposed a method for detecting MCs in digitized mammograms. The method consists of image enhancement by adaptive histogram equalization to improve the visibility of MCs with respect to the background, processing by multiscale wavelets and graylevel statistical techniques for feature extraction, clustering by the kmeans algorithm for MC detection and, finally, using feature selection and a classifier based on a general regression neural network (GRNN) and multilayer perceptron (MLP) to classify MCs. Papadopoulos et al. [4] compared five image enhancement algorithms for improving MC cluster detection in mammography. Halkiotis et al. [5] proposed mathematical morphology for MC extraction from a nonuniform background; in this scheme, a set of features is extracted from original mammograms to test two classifiers based on artificial neural networks, such as MLP, and a radial basis function (RBF) neural network. Fu et al. [6] proposed a method based on two stages. The purpose of the first stage is to locate the suspected MCs; this stage is based on mathematical morphology and border detection to segment the MCs. The second stage is based on feature extraction and selection from the MCs located in the first stage; in the final part of this latter stage, these features are used as an input vector to test two classifiers based on a GRNN and support vector machine (SVM).
In this paper, a method for detecting MCs in the regions of interest (ROIs) extracted from digitized mammograms is presented. The main purpose of this method is to provide an automatic MC detection system that can help radiologists to improve the diagnosis of breast cancer at an early stage. The method is based on image processing, pattern recognition and artificial intelligence techniques. The different stages of the method are as follows: image enhancement based on mathematical morphology operations, a novel image subsegmentation approach based on possibilistic fuzzy cmeans (PFCM) algorithm, which is compared with image segmentation by the kmeans algorithm, feature extraction based on windowbased features such as the mean and standard deviation and, finally, the use of a classifier based on an artificial neural network (ANN) to automatically detect MCs. Figure 1 shows a block diagram of the proposed method.
2 ROI image enhancement
Over the past several years, methodologies have been developed for the detection and/or classification of MCs, but the interpretation of MCs continues to be a difficult task mainly because of their fuzzy nature, low contrast and low distinguishability from their surroundings. The difficulty of MC detection depends on factors such as size, shape and distribution with respect to MC morphology. Another important factor that also makes MC detection difficult is the fact that MCs are often located across nonhomogeneous backgrounds, and owing to their low contrast against the background, their intensity may be similar to that of noise or other structures [7, 8]. Therefore, in this paper, it is considered important to apply image enhancement.
Mathematical morphology is a discipline within the field of image processing that involves the structural analysis of images. The geometrical structure of an image is determined by locally comparing it with a predefined elementary set called a structuring element (SE). Image processing using morphological transformations is a process of information removal based on size and shape. In this process, irrelevant image content is selectively eliminated; thus, essential image features can be enhanced. Morphological operations are based on the relationships between two sets: an input image, I, and a processing operator, the SE, which is usually much smaller than the input image. By selecting the shape and size of a structuring element, different results can be obtained in the output image. The fundamental morphological operations are erosion and dilation.
The contrast can be defined as the difference in intensity between an image structure and its background. By combining morphological operations, several image processing tasks can be performed; however, in this work, we focus on those morphological operations that achieve contrast enhancement. In [8], a contrast enhancement technique using mathematical morphology is presented, called morphological contrast enhancement. Morphological contrast enhancement is based on morphological operations known as tophat and bottomhat transforms, which were proposed in [9]. A tophat is a residual filter that preserves those features in an image that can fit within the structuring element and removes those that cannot; in other words, the tophat transform is used to segment objects that differ in brightness from the surrounding background in images with uneven background intensity. The tophat transform is defined by the following equation:
where I(x,y) is the input image, I_{ T }(x,y) is the transformed image, SE is the structuring element, Ө represents the morphological erosion operation, ⊕ represents the morphological dilation operation, and  represents the image subtraction operation. [(I(x, y) Ө SE) ⊕ SE] is also known as the morphological opening operation. In previous works such as [8, 10], this technique was used to obtain satisfactory results in MC detection.
3 Image segmentation by partitional clustering algorithms
Image segmentation is an important task in the field of image processing and computer vision and involves the identification of objects or regions with the same features in an image. The aim of image segmentation is to divide an image into nonoverlapping subregions that are homogeneous with respect to some features such as graylevel intensity or texture. The level to which the subdivision is carried out depends on the problem being solved [11].
Depending on the specific application, several methods based on different principles have been used for image segmentation, such as histogram thresholding [12, 13], edge detection [14, 15], region growing [16–18], fractal models [19–22], ANNs [23], swarmbased algorithms [24] and clustering techniques [3, 25–29].
In this paper, partitional clustering algorithms are considered for image segmentation, because of the great similarity between segmentation and clustering, although clustering was developed for feature space, whereas segmentation was developed for the spatial domain of an image.
The clustering techniques represent nonsupervised pattern classification into groups or classes. The partitional clustering techniques are based on cluster analysis, which is the organization of a set of patterns (vector of measurements or a point in a ddimensional space) into clusters based on similarity [30]. In the context of image segmentation, the set of patterns can be represented by an image in a ddimensional space that depends on the number of features used to represent the pixels, where each point in this ddimensional space will be named a pixel pattern. Within the same context, the clusters correspond to some semantic meaning in the image, which is referred to as an object. Therefore, the main goal of the clustering process is to obtain groups or classes from an unlabeled data set based on their similarities to facilitate further knowledge extraction. The similarity is evaluated according to a distance measure between the patterns and the prototypes or centers of the groups, and each pattern is assigned to the nearest or most similar prototype. However, this process must distribute all of the data to the different groups, even if some pixels are not very representative of the group as a whole [26]. In the field of medical imaging, segmentation plays an important role because it facilitates the delineation of anatomical structures and other regions that can be of interest. For the specific case of MC detection, several works based on image segmentation using partitional clustering algorithms have been proposed, such as [3, 25–27]. Two clustering techniques based on partitional clustering algorithms are compared in this paper to improve the MC detection.
3.1 k means
The kmeans or hard cmeans (HCM) algorithm [31] is one of the simplest unsupervised learning algorithms that can solve the wellknown clustering problem. The objective of the clustering algorithms is to cluster a given data set into several groups such that the data within a group are more similar to one another than those outside the group. Achieving such a partition requires a similarity measure that considers two vectors and returns a value reflecting their similarity. The kmeans algorithm partitions a given data set into c clusters and computes cluster centers V = [v_{1},v_{ 2 }, ..., v_{ k }], so that the following objective function can be minimized.
where z_{ k } v_{ i }^{2} is the chosen distance measure between a data point z_{ k }and the cluster v_{ i }is an indicator of the distance of the data points from their cluster prototypes. V = [v_{1}, v_{2}, ..., v_{ k }] is the vector of prototypes of the c clusters, which are calculated according to:
where A_{ i } represents the number of data points belonging to cluster i.
To clarify, the procedures of the kmeans algorithm are described as follows:

1.
Initialize the cluster center v _{ i }, i = 1,..., c . This is typically achieved by randomly selecting c points from the data set.

2.
Determine u _{ ik } , i = 1,2,.., c, k = 1,2 ,.., N, by equation (4)
U={\mu}_{ik}=\left\{\begin{array}{cc}\hfill 1\hfill & \hfill if\phantom{\rule{2.77695pt}{0ex}}{\u2225{z}_{k}{v}_{i}\u2225}^{2}\le {\u2225{z}_{k}{v}_{j}\u2225}^{2},\phantom{\rule{1em}{0ex}}\forall \phantom{\rule{1em}{0ex}}j\ne i.\hfill \\ \hfill 0\hfill & \hfill otherwise.\hfill \end{array}\right.(4) 
3.
Compute the objective function according to (2). Stop if either it has converged or the improvement is below a threshold.

4.
Update the cluster center v _{ i }using (3), and then proceed to Step 2.
3.2 PFCM clustering algorithm
The PFCM is one of the most recently developed partitional clustering algorithms, which has the advantages of the fuzzy cmeans (FCM) as well as the possibilistic cmeans (PCM) algorithms. The FCM has a constraint that makes it very sensitive to outliers. To solve the problem of constraint of the FCM, Krisnapuram and Keller [32] developed the clustering algorithm PCM, which allows us to identify the degree of typicality that a data point has with respect to the group to which it belongs. The PCM has the problem, however, that sometimes the prototypes of clusters coincide, generating erroneous partitions of the feature space; for this reason, the PCM is not always successful. To solve the problems of the FCM (outlier sensitivity) and PCM (coincident clusters) clustering algorithms, Pal et al. [33] proposed a hybridized PFCM clustering model, where the function to be optimized is given by Equation 5:
and is subject to the constraints {\sum}_{i=1}^{c}{\mu}_{ik}=1\phantom{\rule{2.77695pt}{0ex}}\forall k;\phantom{\rule{2.77695pt}{0ex}}0\le {\mu}_{ik},{t}_{ik}\le 1 with the constants a > 0, b > 0, m > 1 and η > 1. The values of a and b represent the relative importance of membership and typicality values in the computation of the prototypes, respectively. The parameters m and η represent the absolute weight of the membership value and typicality value, respectively. To reduce the effect of outliers, one can set b > a and m > η.
Theorem PFCM[33]: If D_{ ikA }= z_{ k }v_{ i } > 0, for every i, k, m > 1, η > 1, and if
Z contains at least c distinct data points, then \left(U,T,V\right)\in {M}_{fcm}\times {M}_{pcm}\times {\Re}^{c\times N} may minimize J_{ pfcm }only if:
The iterative process of this algorithm is presented in [33].
To segment the MCs in ROI images, a novel technique based on the PFCM clustering algorithm is used. This technique is called image subsegmentation and was proposed by OjedaMagaña et al. [26].
Proposed approach for the detection of MCs by subsegmentation

1.
Obtain the data vector.

2.
Assign a value to the parameters (a, b, m, η).

3.
Segment the image by taking into account the number of more representative regions, which in this case is two: suspicious region with the presence of the MCs (S _{1}) and normal tissue (S _{ 2 }); the S _{ 2 }region is considered to be devoid of MCs.

4.
Run the PFCM algorithm to obtain:

The membership matrix U.

The typicality matrix T.


5.
Obtain the maximum typicality value for each pixel.
{T}_{max}={max}_{i}\left[{t}_{ik}\right],\phantom{\rule{1em}{0ex}}i=1,...,c.(10) 
6.
Select a value for the threshold α.

7.
With α and the T _{max} matrix, separate all of the pixels into two submatrices (T _{1} ,T _{2}), with the first matrix:
{T}_{1}={T}_{max}\ge \alpha(11)containing the typical pixels of both regions (Stypical_{1}) and (Stypical_{2}), and the second matrix:
{T}_{2}={T}_{max}<\alpha(12)containing the atypical pixels of both regions (Satypical_{1}) and (Satypical_{2}); in this case, the atypical pixels are of most interest, especially the atypical pixels of (S_{1}).

8.
From the labeled pixels z _{ k }of the T _{1} submatrix, the following subregions can be generated:
{T}_{1}=Stypica{l}_{1},...,Stypica{l}_{i},\phantom{\rule{2.77695pt}{0ex}}i=1,...,c.(13)and from the T_{ 2 }submatrix:
{T}_{2}=Satypica{l}_{1+i},...,Satypica{l}_{2i},\phantom{\rule{2.77695pt}{0ex}}i=1,...,c.(14)such that each region S_{ i }, i = 1,..., c is defined by:
{S}_{i}=Stypica{l}_{i}\phantom{\rule{1em}{0ex}}\cup \phantom{\rule{1em}{0ex}}Satypica{l}_{i+c.}(15) 
9.
Select the submatrix T _{1} or T _{2} of interest for the corresponding analysis.
In this work, T_{ 2 }is the submatrix of interest.
4 Microcalcification classification by ANN
Artificial neural networks (ANNs) are biologically inspired networks based on the neuron organization and decisionmaking process of the human brain [34]. In other words, they are mathematical models of the brain. ANNs are used in a wide variety of data processing applications where realtime data analysis and information extraction are required. One advantage of the ANNs approach is that most of the intense computation takes place during the training process. Once ANNs are trained for a particular task, operation is relatively fast and unknown samples can be rapidly identified in the field. An ANN can approximate the function of multiple inputs and outputs. As a consequence, ANNs can be used for a variety of applications, among which are classification in medical applications [3, 5, 23, 35], descriptive modeling, clustering, function approximation, time series prediction [36] and sonar or radar detection [37]. Classification is one of the most frequently encountered decisionmaking tasks in human activity. A classification problem occurs when an object needs to be assigned to a predefined group or class based on a number of observed patterns related to that object. In this paper, a classifier based on an ANN is used, with the aim of classifying patterns such as those that correspond to pixels belonging to healthy tissue or patterns that correspond to pixels belonging to microcalcifications, which we will call normal tissue class NT or MCs class, respectively. For this purpose, a multilayer perceptron (MLP) is used. The MLP is the most popular ANN for many practical applications, such as pattern recognition applications. The functionality of the MLP topology is determined by a learning algorithm, the back propagation (BP) [38], which is based on the method of steepest descent [39]. In upgrading connection weights, it is the algorithm most commonly used by the ANN scientific community.
5 Methodology and results
To test our method, a set of ten ROI images were selected from several mammograms of the miniMIAS database provided by the Mammographic Image Analysis Society (MIAS) [40]. The size of each mammogram from this database is 1,024 × 1,024 pixels, with a spatial resolution of 200μ m/pixel. These mammograms were reviewed by an expert radiologist, and all abnormalities were identified and classified. The areas in which abnormalities such as MCs were located were taken as ROIs. In this work, ROI images measuring 256 × 256 pixels were used. Figure 2 a shows some ROI images used in this work.
5.1 Morphological enhancement
The morphological tophat transform is used to enhance ROI images, with the aim of detecting objects that differ in brightness from the surrounding background; in our case, it was used to increase the contrast between the MCs and the background. During image enhancement, the same SE at different sizes, 3 × 3, 5 × 5, 7 × 7, was applied to perform the tophat transform. The SE used in this work was a flat diskshaped SE. Figure 2 shows the original ROI images processed by the tophat transform with a SE of size 7 × 7.
5.2 Image segmentation by clustering
5.2.1 Data vector creation
A data vector Z for each ROI is generated for each of the images obtained from the previous stage. Thus, a unidimensional vector (x_{se}) is built by mapping the images to the pixels as follows:
where se is the size of the SE, {x}_{\mathsf{\text{se}}}^{\left(q\right)} is the graylevel of the qth pixel of I_{ T }when the image is decomposed row by row, and R and C correspond to the size of the image. Then, the data vector Z can be written as follows:
For data vector Z, two proposed clustering techniques are then applied to obtain a label for each pattern belonging to each cluster of the partition of feature space, where only one cluster corresponds to MCs, which generally appear in a group of just a few patterns (pixels), and the remaining clusters correspond to normal (healthy) tissue.
The initial conditions and results for each proposed clustering technique are presented below.
5.2.2 Segmentation by kmeans
The initial conditions for this approach are as follows:

Cluster number: 2 to 4.

Prototypes: initialized as random values.

Distance measure: Euclidean distance function.
Figure 3 shows segmented ROI images with different cluster values obtained after applying the proposed kmeans algorithm to the data vector Z.
5.2.3 Subsegmentation by PFCM
In this case, the approach presented in Section 3.2 is applied, and the initial conditions are as follows:

Cluster number: 2.

Prototypes: initialized as random values.

Distance measure: Euclidean distance function.

a = 1, b = 2, m = 2, η = 2, α = 0.04, α = 0.03, α = 0.02.
Figure 4 shows segmented ROI images with different threshold values (α) obtained after applying the approach presented in Section 3.2 to the data vector Z.
According to the results obtained from the clustering process by kmeans and PFCM, Table 1 shows the number of patterns assigned to classes MCs and NT, respectively, for our set of ten ROI images.
5.2.4 Feature extraction
Two windowbased features, such as the mean and standard deviation defined in Equations 18 and 19, respectively, are extracted.
where I_{ μ }, I_{ σ }and f(x, y) represent the mean, standard deviation and the graylevel value of a pixel located in (x,y), respectively. These features are extracted from original ROI images within rectangular windows; in this work, we used three different pixel block windows with sizes (ws), 3 × 3, 5 × 5 and 7 × 7. In our work, each image obtained by this process is considered a feature that can be used to generate a set of patterns. In this set of patterns, there are patterns that represent the MCs and NT classes. We refer to this set of patterns as the feature vector (FV). We know a priori that, for each image used in this work, there are pixels belonging to the MCs and NT class. This FV is considered an input vector for the classifier. The FV is formed as follows:
where:
The labels of the two classes of the FV were obtained by the previous process. Owing to the large number of patterns that do not belong to the MCs class, with respect to the number of patterns that do belong to the MCs class, balancing was performed. Table 2 shows the subsets of the patterns for the MCs and NT classes.
5.3 Microcalcification classification by ANN
A MLP was used to classify the patterns as NT or MCs, with the purpose of automatically identifying MCs in ROIs extracted from mammograms. To comparatively evaluate the performance of the classifiers, in this particular case, different network structures were trained and tested with the same training data set and the same testing data set. The best obtained results possessed the following structure and parameters:

1.
Number of input neurons equal to the number of attributes in FV: 6.

2.
Number of hidden layers: 1.

3.
Hidden neurons: see Table 4).

4.
Output neurons: 1 (all classifications present two classes).

5.
Learning rate: 1.

6.
Activation function is sigmoidal with values between [0,1].

7.
All weights randomly initialized.

8.
Training phase: back propagation (BP).

9.
Test training conditions:

(a)
epochs: 2000.

(b)
mean squared error (MSE): 0.001.

(a)
In this paper, we used patterns extracted from the FV set to train and test our classifiers: 80% of the patterns were used for training, and 20% of the patterns were used for testing (see Table 3).
Table 4 shows the optimal network structure and parameters for each FV.
A confusion matrix to determine the probability of MC detection versus the probability of false MC detection was built. Table 5 shows the performance of the classifiers presented in this work. The performance of the proposed method was evaluated by means of ROC (receiver operating characteristics) curve analysis. The ROC curve is a twodimensional measure of classification performance and is widely used in biomedical applications to assess the performance of diagnostic tests. The ROC curve is a plot of the sensitivity versus specificity for the different possible cutpoints of a diagnostic test. Figure 5 shows the ROC curve and the area under the curve (AUC) for the classifiers with different network structures used in this work.
Finally, Figure 6 shows the results of MC detection in the ROIs using the methodology proposed in this paper.
6 Discussion and conclusions
According to the performance of the classifiers as determined by means of the ROC curves (Figure 5) and the final images obtained (Figure 6), the proposed method is a promising alternative for automatically detecting MCs in ROIs extracted from digitized mammograms. This method involves several techniques that contribute to the MCs detection stage. The image segmentation stage is one of the most difficult stage when using partitional clustering algorithms, because these clustering algorithms are applied in the features space. Therefore, if the image contains noise or is not very homogeneous, image segmentation by clustering can be inaccurate. Thus, an image processing technique based on mathematical morphology was used to solve this problem. In the segmentation stage, two partitional clustering algorithms were used: kmeans and PFCM. The kmeans is the most popular technique, and its advantages and drawbacks are well known. With the PFCM, a new method for image segmentation called image subsegmentation was used, in which the degrees of typicality of each data point were used to partition an image into two regions: one region with tissue suspected of harboring MCs and the other with normal (healthy) tissue. Then, the most atypical data points (pixels) of each region were identified; these data include possible abnormalities present in these regions, especially the region suspected of possessing MCs, because these atypical data, or abnormalities, represent the pixels belonging to potential MCs. For the ROI images used in this paper, both clustering algorithms used to perform image segmentation gave good results, although these results depend largely on good feature extraction and, in this paper, on the image enhancement stage. Once the MCs were detected from the original ROIs, windowbased features such as the mean and standard deviation were extracted, which were then used as input vectors in a classifier. To perform this classification task, ANNs proved to be an excellent alternative. In this paper, a classifier based on the MLP was used. In the ROI images, the MCs class represented a lower percentage of pixels with respect to the number of pixels belonging to the healthy or normal tissue class. Therefore, balancing between patterns belonging to the MCs class and to the NT class was performed to obtain better results during the classification stage. Finally, according to the results obtained by applying our proposed method to these ROI images, the implemented method can detect pixels corresponding to microcalcifications or healthy tissue, thus fulfilling the aim of this paper.
References
Pal N, Bhowmick B, Patel S, Pal S, Das J: A multistage neural network aided system for detection of microcalcifications in digitized mammograms. Neurocomputing 2008,71(1315):26252634. 10.1016/j.neucom.2007.06.015
Wei L, Yang Y, Nishikawa R: Microcalcification classification assisted by contentbased image retrieval for breast cancer diagnosis. Pattern Recognit 2009,42(6):11261132. 10.1016/j.patcog.2008.08.028
VegaCorona A, Álvarez A, Andina D: Feature Vectors Generation for Detection of Microcalcifications in Digitized Mammography Using Neural Networks, vol. 2687. Artificial Neural Nets Problem Solving Methods, LNCS 2003, 583590.
Papadopoulos A, Fotiadis D, Costaridou L: Improvement of microcalcification cluster detection in mammography utilizing image enhancement techniques. Comput Biol Med 2008,38(10):10451055. 10.1016/j.compbiomed.2008.07.006
Halkiotis S, Botsis T, Rangoussi M: Automatic detection of clustered microcalcifications in digital mammograms using mathematical morphology and neural networks. Signal Proces 2007,87(7):15591568. 10.1016/j.sigpro.2007.01.004
Fu J, Lee S, Wong S, Yeh J, Wang A, Wu H: Image segmentation feature selection and pattern classification for mammographic microcalcifications. Comput Med Imaging Graph 2005,29(6):419429.
Cheng H, Cai X, Chen X, Hu L, Lou X: Computeraided detection and classification of microcalcifications in mammograms: a survey. Pattern Recognit 2003,36(12):29672991. 10.1016/S00313203(03)001924
Wirth M, Fraschini M, Lyon J: Contrast enhancement of microcalcifications in mammograms using morphological enhancement and nonflat structuring elements. 17th IEEE Symposium on ComputerBased Medical System 2004, 134139.
Meyer F: Iterative image transformations for an automatic screening of cervical smears. J Histochem Cytochem 1979,27(1):128135. 10.1177/27.1.438499
Stojić T, Reljin B: Enhancement of microcalcifications in digitized mammograms: Multifractal and mathematical morphology approach. FME Trans 2010, 38: 19.
Gonzalez R, Woods R: Digital Image Processing. Prentice Hall; 2002.
Ge J, Hadjiiski M, Sahiner B, Wei J, Helvie M, Zhou C, Chan H: Computeraided detection system for clustered microcalcifications: comparison of performance on fullfield digital mammograms and digitized screenfilm mammograms. Phys Med Biol 2007,52(4):9811000. 10.1088/00319155/52/4/008
Wu Y, Huang Q, Peng Y, Situ W: Detection of microcalcifications in digital mammograms based on dualthreshold. International Workshop on Digital Mammography, IWDM 2006, 4046: 347354. LNCS 10.1007/11783237_47
Veni G, Regentova E, Zhang L: Detection of Clustered Microcalcifications with Susan Edge Detector, Adaptive Contrast Thresholding and Spatial Filters. Lecture notes in computer science 2008, 5112: 837843. 10.1007/9783540698128_83
Jevtic A, QuintanillaDominguez J, CortinaJanuchs M, Andina D: Edge detection using ant colony search algorithm and multiscale contrast enhancement. Systems, Man and Cybernetics, SMC 2009. IEEE International Conference on, 2009 21932198.
Qiu G, Jianhua Z, Shengyong C, ToddPokropek A: Automatic segmentation of microcalcification based on sift in mammograms. International Conference on BioMedical Engineering and Informatics 2008, 2: 1317.
Bankman I, Nizialek T, Simon I, Gatewood O, Weinberg I, Brody W: Segmentation algorithms for detecting microcalcifications in mammograms. IEEE Trans Inf Technol Biomed 1997,1(2):141149. 10.1109/4233.640656
RojasDomínguez A, Nandi AK: Toward breast cancer diagnosis based on automated segmentation of masses in mammograms. Pattern Recognit 2009,42(6):11381148. 10.1016/j.patcog.2008.08.006
Stojić T, Reljin I, Reljin B: Adaptation of multifractal analysis to segmentation of microcalcifications in digital mammograms. Phys A Stat Mech Appl 2006, 367: 494508.
Piuela JA, Andina D, McInnes K, Tarquis AM: Wavelet analysis in a structured clay soil using 2d image. Nonlinear Proces Geophys 2007, 14: 425234. 10.5194/npg144252007
DarRen C, RueyFeng C, ChiiJen C, MinngFeng H, ShouJen K, Che CST, ShinJer H, Moon WK: Classification of breast ultrasound image using fractal features. Clin Imaging 2005,29(4):235245. 10.1016/j.clinimag.2004.11.024
Li H, Liu R, Lo S: Fractal modeling and segmentation for the enhancement of microcalcifications in digital mammograms. IEEE Trans Med Imaging 1997, 166: 785798.
Verma B: Impact of multiple clusters on neural classification of rois in digital mammograms. International Joint Conference on Neural Networks 2009, 32203223.
Jevtic A, QuintanillaDominguez J, BarronAdame J, Andina D: Image segmentation using ant systembased clustering algorithm. Soft Computing Models in Industrial and Environmental Applications, 6th International Conference SOCO 2011 2011., 87:
Bhattacharya M, Das A: Fuzzy logic based segmentation of microcalcification in breast using digital mammograms considering multiresolution. Int Mach Vis Image Process Conf 2007, 98105.
OjedaMagaña B, QuintanillaDomínguez J, Ruelas R, Andina D: Images subsegmentation with the pfcm clustering algorithm. 7th IEEE International Conference on Industrial Informatics 2009, 499503.
Bougioukos P, Glotsos D, Kostopoulos S, Daskalakis A, Kalatzis I, Dimitropoulos N, Nikiforidis G, Cavouras D: Fuzzy cmeansdriven fhce contextual segmentation method for mammographic microcalcification detection. Imaging Sci J 2009,58(3):146154.
Yang G, Zhou G, Yin Y, Yang X: Kmeans based fingerprint segmentation with sensor interoperability. EURASIP J Adv Signal Process 2010., 2010:
Mu J, Liu X, Kamocka M, Xu Z, Alber M, Rosen E, Chen D: Segmentation, reconstruction, and analysis of blood thrombus formation in 3d 2photonmicroscopy images. EURASIP J Adv Signal Process 2010., 2010:
Jain A, Murty M, Flynn P: Data clustering: a review. ACM Comput Surv 1999., 31:
MacQueen J: Some methods for classification and analysis of multivariate observations. Fifth Berkeley Symposium on Mathematical Statistics and Probability 1967, 1: 281297.
Krishnapuram R, Keller JM: A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1993,1(2):98110. 10.1109/91.227387
Pal N, Pal S, Keller J, Bezdek J: A possibilistic fuzzy cmeans clustering algorithm. IEEE Trans Fuzzy Syst 2005,13(4):517530.
Andina D, Pham D: Computational Intelligence for Engineering and Manufacturing. 1st edition. Springer; 2007.
Papadopoulos A, Fotiadis D, Likas A: An automatic microcalcification detection system based an a hybrid neural network classifier. Artif Intell Med 2002,25(2):149167. 10.1016/S09333657(02)000131
CortinaJanuchs M, BarrónAdame J, VegaCorona A, Andina D: Prevision of industrial SO_{ 2 }pollutant concentration applying anns. 7th IEEE International Conference on Industrial Informatics, INDIN 2009, 510515.
Andina D, SanzGonzalez J: On the problem of binary detection with neural networks. Circuits and Systems Proceedings., Proceedings of the 38th Midwest Symposium on 1995, 1: 554557.
Basheer I, Hajmeer M: Artificial neural networks: fundamentals, computing, design, and application. J Microbiol Methods 2000,43(1):331. 10.1016/S01677012(00)002013
Hagan M, Demuth H, Beale M: Neural Network Design. PWS Pub Co, Boston; 1996.
Suckling J, Parker J, Dance D: The mammographic image analysis society digital mammogram database. Exerpta Medica International Congress Series 1994, 1069: 375378.
7 Acknowledgements
The authors wish to thank the Group for Automation in Signal and Communications (GASC) of the Technical University of Madrid, the Laboratorio de Inteligencia Computacional (LABINCO) of the Guanajuato University, The National Council for Science and Technology (CONACyT), the Department of Project Engineering (CUCEI) of the University of Guadalajara and the Ph.D. Bernhard Angele.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
QuintanillaDomínguez, J., OjedaMagaña, B., MarcanoCedeño, A. et al. Improvement for detection of microcalcifications through clustering algorithms and artificial neural networks. EURASIP J. Adv. Signal Process. 2011, 91 (2011). https://doi.org/10.1186/16876180201191
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/16876180201191
Keywords
 detection of microcalcifications
 tophat transform
 possibilistic fuzzy cmeans clustering algorithm
 artificial neural networks