Research Article  Open Access
Bayesian Classifier with Simplified Learning Phase for Detecting Microcalcifications in Digital Mammograms
Abstract
Detection of clustered microcalcifications (MCs) in mammograms represents a significant step towards successful detection of breast cancer since their existence is one of the early signs of cancer. In this paper, a new framework that integrates Bayesian classifier and a pattern synthesizing scheme for detecting microcalcification clusters is proposed. This proposed work extracts textural, spectral, and statistical features of each input mammogram and generates models of real MCs to be used as training samples through a simplified learning phase of the Bayesian classifier. Followed by an estimation of the classifier's decision function parameters, a mammogram is segmented into the identified targets (MCs) against background (healthy tissue). The proposed algorithm has been tested using 23 mammograms from the miniMIAS database. Experimental results achieved MCs detection with average true positive (sensitivity) and false positive (specificity) of 91.3% and 98.6%, respectively. Results also indicate that the modeling of the real MCs plays a significant role in the performance of the classifier and thus should be given further investigation.
1. Introduction
Breast cancer is the most common cancer among US women and remains the number two cause of cancer death for US women. The recent figures and facts published in 2008 by the American Cancer Association [1] indicate that 1 in 8 US women are at risk of developing breast cancer in a life time and that 1 in 35 US women are expected to die from this disease [1]. One of the early stages of this disease is the manifestation of clustered microcalcifications and hence detection of such features can be a life saving mechanism in the war against breast cancer. MCs detection is a challenging task for both radiologists and computeraided diagnostic (CAD) systems due to minute and ubiquitous nature of microcalcifications. Microcalcifications appear in a mammogram as bright regions of different shapes and sizes, and attain graylevel intensities and contrast that depend on their surrounding tissue. Generally, microcalcifications can be characterized as follows: () malignant microcalcifications tend to exist in the form of clusters of irregular shapes and sizes while benign microcalcifications tend to appear as isolated spots mostly with regular, almost round, shapes [2], () the sizes of microcalcifications are very small, varying from 0.1 mm to 1 mm with an average size of about 0.3 mm [2]. Moreover, in some cases of isolated or benign MCs, they can appear with sizes of less than 0.1 mm. Also, MCs present in a dense breast tissue mostly have low local contrast adding to the challenge of identifying them within the neighboring healthy tissue [2].
Computeraideddiagnosis technology for breast cancer is mainly intended to be a second opinion that provides the radiologists with a preliminary diagnosis results, which has been demonstrated to increase the detection sensitivity (number of detected breast cancer) by an average of 10% [3]. In a study by Freer and Ulissey [4] by which they used CAD technology to interpret 12,860 mammograms collected over a 12month period, they reported that employing CAD techniques increased the sensitivity of breast cancer detection by 19.5%, improved early detection of malignant cancer by 5%, and no significant increase of the recall rate was noticed. Several commercial breast cancer CAD systems have been FDA approved and currently used by radiologists, examples are Image Checker (R2 technologies, USA) and second look (iCAD systems, Canada). Although most CAD systems achieved high sensitivity for detecting MCs and masses [5], they still provide low sensitivity for amorphous microcalcifications and other mammogram abnormalities such as architectural distortions [6]. Also, current CAD systems cannot be used as second reader because of the low specificity of the detection estimated at 1000 benign alarms for one cancer [6].
Boyer et al. [6] presented a questions/answers review on the use of CAD technology for breast cancer. Using results from several relevant studies they addressed two important questions: () can a CAD system replace the first or double reading? and () what is the role of CAD technology within the diagnosis process? Boyer reported that a CAD system neither can be used as a first reading nor as a double reading. Rather, CAD systems can be used as an additional step to a double reading scheme, thus increasing the sensitivity of breast cancer diagnosis.
In general, a CAD system for MCs detection can be modeled as a two stages system. The first stage is a preprocessing phase to enhance the visual appearance of MCs using variety of enhancement methods and background suppression techniques. Also, it is in this stage a detection of suspected regions can be accomplished. In literature, researchers have applied several image processing techniques for enhancing contrast in the region of microcalcifications such as global enhancement techniques (contrast stretching [7], histogram equalizing [8]), fixed and adaptive local enhancement [9], and region based enhancement aiming to adjust the contrast of ROIs in relation to their surrounding areas [10]. In fact, standard image enhancement methods failed to achieve a satisfactory enhancement of MCs which motivated the researcher to develop feature based enhancement methods such as locating features by extracting local statistical attributes of ROIs [3], fuzzy techniques [11], and multiscale analysis methods [12, 13]. Other enhancement methods focused on background subtraction to increase the appearance of MCs such as highpass filtering using wavelet reconstruction [14], fractal modeling [15], and morphological operators [16].
Aiming to detect the presence of MCs, the second stage is generally composed of several image segmentation, feature extraction and classification techniques.
Previous studies used standard image segmentation methods such as edge detection based methods [11] and region growing based approaches [3]. The fuzzy nature of clustered microcalcifications made its detection a challenging task forcing the researchers to integrate several tools of feature extraction and classifications to overcome this challenge. Most detection schemes make use of statistical based feature extraction methods such as highorder statistics (kurtosis and skewness) parameters as in [17, 18] and image modeling based methods [19, 20], spectral features based methods [4, 18, 21], and textural based methods [19, 22]. Supervised learning machine based methods are also commonly used for feature classification and MCs detection [19, 20, 22–26]. A typical learning machine based method consists of supervised training and classification stages. Examples of MCs detection using combined feature extraction and supervised learning methods are artificial neural network [19, 23] based classifiers, stochastic discriminators such as Bayesian classifier [19, 22, 24, 25]), support vector learning machines methods [20, 26], fuzzy based approaches [27], and metaheuristic methods such as genetic algorithm (GA) [28]. A more comprehensive review of automated microcalcification detection can be found in [3, 11].
Stochastic Bayesian classifier has been successfully employed for solving pattern recognition problems in many applications [19, 22, 24]; a popular example is its use in multispectral remote sensing imagery [24]. In this work, we propose a novel framework that uses linear Bayesian classifier with simplified training stage for the segmentation and detection of microcalcification clusters in digital mammograms. Our proposed framework can be considered a single stage detection scheme consisting of two phases, namely, feature extraction and feature classification. In the feature extraction stage, four featureimages of a mammogram are constructed. These featureimages are stacked to form a multidimensional feature vector for each pixel of the original mammogram. In the learning stage, the parameters of the classifier’s decision function are estimated using synthetic model of MCs while in the classification stage, the processes of learning and testing are implemented. It is in this stage the breast tissue is classified into positive (MCs) or negative (healthy) via maximizing a posteriori probability method. We believe that this framework is novel for two reasons: () it uses the Bayesian classifier (BC) as first stage to segment MCs as opposed to previous work which applied BC as second stage to classify suspicious regions into MCs or background and () it presents an unsupervised training by which it synthesizes the training set of MCs class and accomplishes the learning phase in an efficient and simplified method that does not require large training data set which is usually created by a tedious manually prelabeling process [19, 22]. Instead, we propose to create models of the real MCs and produce synthetic learning samples to estimate the classifier’s decision function parameters.
The remaining sections of this paper are organized as follows: related work and background on stochastic Bayesian classifiers and wavelet transform are briefly discussed in Section 2. Section 3 presents the details of the proposed detection method while the Experimental Results and Conclusions are presented in Sections 4 and 5, respectively.
2. Background
2.1. Bayesian Classifier
Bayesian classifier (BC) is a statistical method used for classification by maximizing a class a posteriori probability.
The application of Bayesian classifiers for pattern recognition assumes a prior knowledge of an analytical expression of the probability density functions of various classes. Using a sufficient statistic sample patterns of each class, one can properly estimate the necessary parameters of its density function. Mathematically, Bayes classifier [24] has a decision function of the form
where is the conditional probability density function of dimensional feature vector belonging to a class , is the priori probability of class , and is the number of classes. Assuming the probability density functions (PDF) of the measured features are Gaussian [19, 22] then, the dimensional Gaussian density function can be expressed as
where and are the covariance matrix and the mean vector of class , respectively. Also is the determinant of the matrix .
Since the decision function given in (1) is monotonically increasing and because of the exponential nature of the Gaussian density function of the conditional probability [24], the decision function can be rewritten as
Since the term is common for all classes and assuming that all classes are equally likely, the decision function reduces to
A feature vector x is assigned to a class with a minimum distance , [24].
2.2. Wavelet Transform
Over the last two decades, wavelet theory and its multiresolution analysis (MRA) ability [29] has been recognized as the most powerful tools in signal processing. Unlike Fourier analysis, multiresolution representation of wavelet transform provides spatialfrequency localization which enables the analysis of both local and global features of the processed signal. Wavelet transforms are a set of basis functions derived by translation and dilation of a single function, the mother wavelet, which has the general form of
Equation (5) shows that the frequency and spatial resolution of the wavelet function are functions of the translation and dilation parameters and , respectively.
A special case of (5) is obtained when translation and dilation parameters are integers with a scaling parameter a as an integer of base 2, resulting in the dyadic wavelet transforms and leading to the construction of orthonormal wavelet basis :
Moreover, MRA using wavelet transform is based on the existence of two unique functions called wavelet and scaling functions. The scaling function is defined as
where the wavelet function is defined as given in (6).
An efficient algorithm for computing discrete wavelet transform of a given discrete signal is introduced in [29] by which, each stage of wavelet decomposition process involves extracting an approximate (lowpass) version and a detail (highpass) version of the signal. This can be easily implemented using a set of finite impulse response (FIR) filter banks followed by sub sampling as shown Figure 1(a).
The wavelet synthesis process as shown in Figure 1(b) is accomplished by first filtering the upsampled and using the synthesis lowpass and highpass filters, respectively. Then, given that the set of analysis and synthesis filters satisfying perfect reconstruction conditions, an original signal is obtained by adding the output of each filter, and , [29]. Wavelet transforms are one dimensional in nature but easily extended to analyze 2D discrete signals. Separable 2D wavelet transform of an image is constructed by applying 1D wavelet transform along the image rows and columns. The 2D wavelet and scaling functions derived from 1D wavelet and scaling functions, are expressed as
where represents a 2D separable lowpass filter applied along the horizontal vertical directions. , , are 2D separable highpass filters extracting the signal details along the horizontal, vertical, and diagonal directions, respectively.
Variety of wavelet transforms have been proposed and used in the literature [24, 29, 30] in many applications. These transforms have different features such as regularity, number of vanishing moments, orthogonality, symmetry, and compact support. However, the selection of a wavelet transform with certain features is an application dependant.
2.3. Related Work
The Gaussian nature of the MCs graylevel distribution and their wavelet representation [21, 31] was used along with other textural features and with a Bayesian classifier to identify the true MCs [19, 22]. This Gaussian nature justifies the use of Bayesian classifier in microcalcification detection. Yu et al. [19] proposed a two stage scheme for detecting MCs by which they used wavelet based filtering and global thresholding to identify suspicious MCs regions. Then, they employed Bayes and back propagation neural network (BPNN) classifiers to identify MCs, that is, reduce the number of false signals resulted from wavelet filtering [14]. Also, they used statistical Markov random field (MRF) modeling along with other image processing techniques to extract primary and secondary features of suspicious MCs and to serve as inputs of the classifiers. Moreover, Caputo et al. [22] used BC and another MRFbased method, statistical spinglass MRV (SGMRV), to model the different regions within a mammogram. They followed it by a maximum a posteriori probability Bayesian classifier and were able to demonstrate that their proposed approach outperformed both the back propagation artificial neural network and the nearest neighbor classifier detection systems.
Several wavelet based MCs detection [14, 17–19, 21, 31] and enhancement [12, 13] schemes have been proposed in literature. Strickland and Hahn [21], for example, concluded that using an appropriate wavelet filter, one can easily detect and segment MCs within wavelet domain by thresholding the wavelet coefficients before the reconstruction process. Modeling MCs as highpass local anomalies, Wang and Karayiannis [14] also applied wavelet filtering, which is an elimination of an approximate wavelet subband and using detail subbands for reconstruction, they were able to detect MCs. Following [14], several studies used this wavelet filtering method for detecting suspected MCs [31] and to reduce false results [17]. Some studies demonstrated that least asymmetric Daubechies are more suitable for enhancement of the mammogram images such as in microcalcification detection [30] while other works demonstrated that the design of a spatial wavelet filter with high regularity is more successful in detecting microcalcifications than conventional wavelet filters such as the orthogonal Daubechies db4 [11]. Moreover, the nonestationary nature of mammogram image texture motivated many researchers to design wavelet transforms using adaptive filters which has been reported to be more efficient than fixed or noneadaptive FIR filter in the detection of low contrast MCs present in the denser breast tissue [31].
3. Segmentation Using Simplified Learning Bayesian Classifier
Learning machines for pattern recognition, such as artificial neural network, support vector machines and maximum a posteriori probability (MAP) classifiers consist of two phases: supervised learning and testing phases [19, 20, 22, 25, 26]. In the learning phase, a group of training samples that represents different objects or patterns to be extracted are selected manually to optimize the classifier’s decision function while in the testing phase, the trained classifier is used to classify features contained in new data sets or the independent samples.
Our proposed classification approach, Figure 2, follows the general structure of the classical learning machines but it uses a simplified learning stage denoted here as selflearning phase. Such a process can be relatively described as an unsupervised learning since it does not require the huge number of training samples of MCs to be extracted in advance form different data mammograms as the case of classical supervised learning [19, 22, 24] and instead it synthesizes these samples and use them as training data.
In this work, detection is modeled as a twoclass pattern recognition problem where the first class, is the clustered MCs group and the second class, , is the healthy breast tissue. The proposed approach is described as follows.
(i)Modeling of microcalcifications: the training samples of MCs class are synthesized by blending a synthetic model of MCs with a mammogram image. More details of this process will be explained in Section 3.1.(ii)Feature extraction: linear and nonelinear transforms are used to extract three features of each pixel of a mammogram image. These three feature images along with the graylevel mammogram image are registered spatially to form a 4D pattern vector of each class as shown in Figure 3.In Figure 3, each pattern vector is represented by a set of four components described as follows:
: Graylevel or image intensity: Local maxima ranked using local histogram: Spectral feature extracted using wavelet transform: Singularity detection by detecting point discontinuity.Learning Phase
The proposed learning process estimates the classifier’s decision function parameters of each input mammogram, see Figure 2. Unlike the classical method which collects the training sets from different mammograms, the proposed approach extracts the training samples of different classes from the input mammogram itself as follows: for MCs class, it models the MCs and creates synthetic training samples of MCs class for that mammogram, the locations of these samples are identified using the binary model of the synthetic MCs. For the healthy breast tissue class, the training data are collected from two ROIs chosen randomly within the breast region.
3.1. Construction of the Synthetic Microcalcifications
In this work, we use a method proposed in [17] as an attempt to generate a model for real MCs as illustrated in Figure 4.
In this method, a new MC model is derived from the standard model (StdModel), a binary model of synthetic MCs, using input image and the modeling constant . That is, each gray level value from synthetic pixels is assigned initially a fraction that is proportional to the constant of its corresponding mammogram pixel and through a blending process, a hybrid image is created from the original mammogram and the modified MCs model. Such process is a pixel by pixel addition of the MCs model and mammogram followed by smoothing of the synthetic pixels using lowpass filter , an example of the outcome of this scheme is shown in Figure 5. Our experimental results indicate that should be chosen based on the statistics of the breast tissue of the mammogram such as the mean and variance of the breast tissue intensity values.
(a)
(b)
MCs synthesis method presented in this work has a significant difference from the one introduced in [17]. This method has an explicit use of a modeling constant to control the synthesis of different types of MCs to ensure that a synthetic MC impersonates a real MC as much as possible. It is also worth noting that the purpose of using synthetic MCs in [17] was to provide a testing material for the detection scheme [17], while it is employed in this work as a detection tool and a control parameter of the scheme.
3.2. Feature Extraction and Formation of a Pattern Vector
This work uses the general structure of pattern recognition using Bayesian classifier which stacks and spatially registers a group of feature images. Each mammogram is represented by a stack of four images; () graylevel feature from original image, () feature image extracted using local maxima ranked using their local histogram, () highpass filtered image extracted using discrete wavelet transform, and () point singularity detected using Euclidian distance ED.
3.2.1. Highpass Filtering Using 2D Wavelet Transforms
Highpass filtering using discrete wavelet transform has proved to be a useful tool for detecting suspicious MCs [14, 17, 19]. In [14], the authors reported that orthogonal wavelet filters such db4 are more appropriate of detecting MCs since they have higher sensitivity to the presence of microcalcifications than other wavelet filters. Also, the spikelike behavior of db4 wavelet transform justifies the successful use of this wavelet filter for detecting specious MCs in [17, 19]. Therefore, we decided to employ db4 to extract the spectral features of MCs and to use this feature as one input feature of the Bayesian classifier.
The basic idea behind this analysis is that, MCs represent highpass anomalies lay on a stationary lowpass background contributing to the detail subbands rather than to the coarse scale subbands of the wavelet multiresolution representation. In [14], the authors demonstrated that the features of MCs can be made more obvious after suppressing the background data, which is accomplished by eliminating the wavelet coefficients within coarse scale subband and reconstructing an image from detail subbands. An example of this process is illustrated in Figure 6.
(a)
(b)
3.2.2. Feature Extraction Using Point Discontinuity
Spatially, microcalcifications appear as bright spots with various and mostly irregular shapes. Microcalcifications also appear in intensities that are higher than that of the surrounding healthy tissue.
Therefore, a pixel belong to a microcalcification region is expected to experience a larger graylevel difference from its local neighborhood than that of a healthy one. One approach to extract this type of singularity is by employing a point detection kernel as shown in Figure 7. In this work, the point singularity feature of each pixel is defined as the sum of the absolute difference of a pixel graylevel and those of its 8neighboures. Example of this feature and other extracted features is demonstrated in Figure 8:
(a)
(b)
(a)
(b)
(c)
3.3. Learning Phase Using Synthetic Microcalcifications
Pattern recognition methods are in general supervised leaning machines [19, 20, 22–26], they partition the population data into training and validation sets. In such approaches, the training samples which are usually labeled manually, are employed to estimate the parameters of the classifier’s decision function [19, 22].
Our proposed approach can be considered an unsupervised method and thus it does not require the training set of MCs class to be extracted from real mammograms as in the supervised manner. Instead, an adaptive and simple learning scheme is employed to estimate the classifier’s parameters. The advantage of the proposed training scheme over the classical one is the use of synthetic MCs as training samples for the MCs class rather than using real MCs extracted from mammograms as practiced in the supervised methods [19].
Training stage starts by extracting four features from the breast tissue; these feature images are stacked to form a multidimensional feature vector of each pixel. The learning phase of the classifier is accomplished by blind, or unsupervised, selection of training data. Such selection is done by employing the binary MCs model to identify the training samples for MCs region while two distinct regions randomly selected within the mammogram are used to locate the healthy breast tissue candidates. A drawback of this random selection of the training samples of healthy breast tissue is the possibility that these regions may lay over breast areas that have low probability of developing malignant microcalcifications such as fatty or background regions. The negative impact of this practice can be eliminated by having a preprocessing step in which, the user mark the two regions within the glandular breast area or by employing a preprocessing step to identify the glandular breast region.
The learning process we propose has many advantages over the classical one; first, is the simplicity of the process with respect to the size of learning data, second, training samples of all classes, including the MCs, were selected manually in [19, 22, 24] while the training set of the significant class, which is the MCs, is synthetically constructed in this work. Another advantage of the proposed learning phase is that the training process of the classifier is adaptive to the breast tissue as the parameters of the classifier’s decisions function are estimated using selflearning method based on the input data.
The proposed learning phase has two challenges. The first challenge occurs when the synthetic training samples are not statistically sufficient which may produce underestimation of the classifier’s parameters. This limitation can be mostly attributed to the simplicity of the proposed modeling itself, that may have add some constraints on the ability to generate MCs training set of sufficient statistics from a single mammogram. The other challenge occurs when regions representing the training samples of healthy tissue include members of the other class (real MCs). While this work has not investigated the first problem, left it out as future work, the second challenge was addressed by using relatively large number of training samples of healthy (or background) class extracted from two different mammogram regions. The differencing in the sample size is significant due to the fact that mammogram texture is nonstationary and many samples of noneMCs class are available compared to the number of samples representing MCs that estimated to be no more than 1% of the whole mammogram.
This work used about 4300 samples to represent the healthy (or background) class obtained from two distinct regions, which is about 50 times the size sample of MCs class. We investigated the effect of the sample size on the performance of the proposed detection scheme and the results indicated that a better detection can be obtained when two different regions used to extract the training samples of the healthy class than a single region. The results also indicated that the sample size of the healthy class must be larger, three times or more, than that of MCs class for better detection performance.
3.4. Parameter Estimation of Bayesian Classifier
Assuming the two classes are equally likely and using the training pattern of both classes, our feature vectors, the decision function of the classifier is constructed by approximating the mean vector and covariance matrix [24] for each class as given by (4). The modeling constant, , plays a significant role as it controls the appearance of synthetic MCs and their blending with the surrounding breast tissue. On approach that might be useful for selecting an appropriate value of the modeling constant prior to the training and classification stages is by measuring the difference between the corresponding components of the estimated mean vectors and the ratio of the corresponding diagonal entries (feature variances) of the estimated covariance matrices. Our investigation of both measures concluded that interpreting the mean difference is more obvious, that is easier to make a conclusion, and can be employed for better detection results.
Analyzing the interclass mean difference leads to identifying two cases; the first case occurs when a large value of the modeling constant is used, one that produces a large mean difference and leads to detect a single tone detail of the image, which might fail to detect the targeted MCs. This problem can be eliminated by adjusting the modeling constant to lower values before proceeding with training and segmentation stages. The second case occurs when a very small mean difference is used which decreases the discrimination power between classes and leads to an increase in false signals.
3.5. Segmentation via Bayesian Classifier
Testing the discrimination power of the classifier is usually accomplished by using the decision functions of the BC, (4), which is computed using the estimated covariance matrix and mean vector to classify an independent set of samples followed by computing the misclassification rate. The segmentation results are interpreted, form the classification results, as a target (microcalcification) and represented by a binary 1 and a nontarget (healthy tissue) represented by a binary 0. Both classes are assumed to be equally likely to occur.
4. Experimental Results
4.1. Mammogram Test Data
All mammograms used in this work are from a mini Mammographic database provided by Mammographic Image Analysis Society (MIAS) [32], which includes 23 cases with 28 MCs. Each mammogram from the database is a pixels and with a spatial resolution of 200 m/pixel. These mammograms are already labeled with radiologist findings in terms of location and size of pathology results and tissue type which we found to be very useful when assessing experimental results.
4.2. Simulation Methods and Parameter Settings
The proposed scheme starts by modeling of the MCs in each mammogram as explained in Section 3.1. The most significant step of this process is the selection of the modeling constant , a typical value of can be chosen between 0.1 and 1. Then, spatial, textural, and spectral features of all pixels are extracted and used as inputs to the Bayesian classifier. The feature vector of each pixel is composed of the following: () brightness (or graylevel), () local maxima ranked based on the tail ratio of their local histogram estimated within neighborhoods, () highpass filtered image obtained from suppressing coarse (or approximates) of the 2level wavelet representation (db4 filters were used) and reconstructing an image from detail subbands, and () point singularity values computed using (9) as presented in Section 3.2.2. Stochastic Bayesian classifier optimized by a simplified selflearning phase is used to segment (or classify) all image pixels into MCs or healthy ones.
Experimental results demonstrate that applying this proposed approach to the whole mammogram without extraction or prior knowledge of breast region produces more false positive signals than those resulting from using breast region extracted form the whole mammogram. This result is illustrated in Figures 9(a) and 9(c) which also indicates that these false signals are mainly localized outside the breast region and can be significantly reduced using Otsu’s thresholding [33]. Examples of this step results are demonstrated in Figures 9(b) and 9(d). In order to test the abilities of the proposed scheme for segmenting the whole mammogram and detecting the MCs, we used a simple thresholding scheme, Otsu’s method, as a postprocessing instead of employing a prior breast region extraction or using some regional context within the detection process. Another advantage of using Otsu’s thresholding as postprocessing was eliminating all misclassifications occurring along the breast border and outside the breast region. Such suppression process improved the detection performance by significantly reducing the overall number of false results, or misclassifications, while maintaining the detected MCs.
(a)
(b)
(c)
(d)
4.3. Experimental Results Analysis
Experimental results are assessed by computing the specificity and sensitivity parameters. This assessment would have been much more challenging without having the location and the size of true, real, MCs as documented by MIAS database [32]. Results indicate that synthesizing the training samples of MCs class and specifically the selection of the modeling constant plays a significant role in the performance of the proposed classifier and the detection results. They also show that values should be chosen based on statistics of the breast tissue characterized by the separation between the brightness of the region of MCs and that of the background tissue and the variance of the breast region. That is, the optimal value is mostly correlated to the normalized mean difference (NMD) computed from the difference of the average graylevel (brightness) of the MCs and that of the of breast region.
Analyzing the breast regions of size pixels extracted from each group indicates that a denseglandular breast tissue has a larger intensity mean and variance than those of fatty breast tissue. Moreover, MCs that may be present in a fatty breast tissue have a larger NMD than those of MCs in denseglandular breast tissue.
Our results show that the modeling constant can be adaptively chosen based on the type of breast tissue and the statistics of the breast region. Therefore, from all experimental simulations on mammogram ROIs of size pixels, we found that small values of such as 0.1–0.4 are suitable for detecting MCs occur within denseglandular breast tissue while larger values of such as 0.5–1 are more appropriate for MCs in fatty breast tissue. Such results are mostly due the fact that MCs present in denser mammogram tissue have lower local contrast than MCs occurring in fatty breast tissue. These results need to be further investigated on larger set of mammograms. Figure 10 illustrates the effect of the parameter on the classification results, which shows that a large value of produces a detection of MCs with high specificity while low value of as 0.1 or less leads to detection results with many false signals (or low specificity) as shown in Figure 10(c). On the other hand, large values of are more appropriate (lower false signals) for detecting MCs appearing in a region that has high NMD and local variance as shown in Figure 11.
(a)
(b)
(c)
(a)
(b)
(c)
Results show that no optimal value produces the best detection results (lowest FP and FN) for all test data but some values such as produces the best TP and FP rates. Moreover, modeling MCs in dense breast tissue has shown more sensitivity to the value of while the algorithm was more robust and allowed to span a wider range for fatty breast tissue. Examples of these results are presented in Figure 12. Figures 12(c) and 12(f) show that low values of between 0.2–0.25 are suitable for detecting MCs within both fatty and dense breast tissue. Furthermore, results indicated that MCs within Fatty breast tissue can be modeled and detected using wider range of modeling values with lower FP results at larger values of , as demonstrated in Figures 11(b), 12(h), and 12(i). We believe that detection results can be further improved by fine tuning the selection of if the breast region statistics were integrated into the algorithm.
(a) Dense mammogram (mdb223)
(b)
(c)
(d) Dense mammogram (mdb241)
(e)
(f)
(g) Fatty mammogram (mdb233)
(h)
(i)
4.4. Performance Evaluation and Comparison
One approach to assess the performance of the detection scheme is by constructing a receiver operating characteristic (ROC) curve [3] which represents the false positive (FP) rates against the true positive (TP) rates obtained by varying a predefined control parameter such as . Furthermore, other studies have used other metrics such as specificity and sensitivity parameters [3]. Specificity and sensitivity parameters are defined in terms of TP, TN, and FP as follows:
where a true positive (TP) rate represents the probability of classifying a malignant tissue as target object while false positive (FP) refers to the probability of classifying healthy tissue as target one. Also, true negative (TN) rate is defined as the probability of classifying a healthy tissue as nonemalignant and a false negative (FN) represents the case when a malignant tissue being classified as a healthy one.
In fact, MCs occur in mammogram in form of clusters rather than standalone. According to [2], a cluster of microcalcifications is defined as a group of three or more classification within a 1 area [2] which is equivalent to a block of pixels in mini MIAS mammograms (digitized at 200 m edge resolution) Malignant calcifications also can only present in glandular breast tissue which is a fact that can also be used to eliminate any candidates (segmented as MCs) detected within dark regions. These physiological features are integrated in this work and mainly used in the computation of FP rates. Moreover, the difficulty in counting precisely the number of real calcifications within the region of true MCs forced us to count TP signal and report the sensitivity rates in a method similar to the one used in [10]. One reason for choosing TP per mammogram rather than per cluster is the nature of this proposed detection scheme, which applies a single model for segmenting all calcifications within the tested mammogram. Before proceeding any further with the performance evaluation, a summary of the definition of TP, FP, FN, and TN as used in this study ought to be stated.
(i)TP is identified by visual inspection of the detection results at image locations corresponds to the real annotated MCs region per the miniMIAS database. (ii)FN is identified when a mammogram region of size pixels that belongs to real annotated MCs per the database is detected as a background class.(iii)FP is identified when a healthy or a background region of size pixels included three or more image locations detected as MCs class.(iv)TN is identified when a healthy or background region of size pixels is detected as background class or it included a maximum oftwo locations of isolated MCs.Using these definitions, the total number of TN, FP of a given output binary image is calculated by dividing the segmented image into nonoverlapping regions of size pixels excluding the region of the real (actual) MCs as identified and labeled by the database.
Table 1 demonstrates the average specificity and sensitivity of the detection scheme obtained using BC optimized via selflearning methods.

Per Table 1, the best sensitivity (or TP rate) is about 91.3% at and the corresponding specificity (FP rate) is at 98.6%.
Although this proposed approach performs segmentation on a mammogram on a pixel level, it does estimate FP rates using region basis by utilizing physiological characteristics of clustered MCs, which is different form the previous work reported in [19]. This fact makes it unreasonable to attempt to have a direct numerical comparison between our detection results and those obtained in [19, 20]. However, in [19], the authors reported their results using block sizes and used the total number of the true MC samples to be 25 MC regions.
To ensure unbiased comparison with results reported in the literature, we decided to evaluate the performance of the detection results form this study in a similar manner. We used the same block size and counted FP to be the case when an MC is detected.
However, TP is still evaluated by visually inspecting the detection results and comparing it with the real MCs as reported by the database. Table 2 compared the specificity and the sensitivity or (TP and FP rates) of the proposed scheme with relevant works, which indicates that this proposed scheme produces lower TP and higher FP rates (or lower specificity) compared to those from [19] but better than [20].
 
Proposed I and II obtained using region size of and , respectively. 
5. Discussion and Conclusions
In this paper, we proposed and implemented a new approach using stochastic Bayesian classifier for segmenting a digital mammogram for the detection of microcalcification clusters. The proposed scheme models the image segmentation task as a twoclass pattern recognition problem. This new framework accomplishes the learning phase of the classifier using a simple selflearning approach which synthesizes the training samples of MCs class in each mammogram. Each image pixel, during both the learning and testing phases, is modeled using a fourfeature vector extracted using spatial, statistical, and spectral via wavelet filtering methods. The proposed scheme was tested using 23 mammograms from miniMIAS database. Results demonstrated that synthetic patterns can be employed to simplify the supervised Bayesian learning for MCs detection, which produces moderate detection performance. The relatively high FP and low TP rates can be related to the simplicity of MCs modeling used in this study as well as applying the detection scheme to the whole mammogram as opposed to regions continuing only breast tissue. Other image processing techniques can be used, such as fuzzy Kmean clustering, to extract glandular breast regions and thus eliminating many of the misclassifications (FP) that are resulting at the breast borders and radiographic markers.
Another improvement may be suggested is to use a more sophisticated modeling of healthy breast tissue and MC regions which should be useful to overcome some of the classifier’s parameters’ estimation effects on results.
References
 http://www.cancer.org/docroot/CRI/content/CRI_2_2_1X_How_many_people_get_breast_cancer_5.asp.
 D. Kopans, Breast Imaging, Lippincott Williams, New York, NY, USA, 1998.
 H. D. Cheng, X. Cai, X. Chen, L. Hu, and X. Lou, “Computeraided detection and classification of microcalcifications in mammograms: a survey,” The Journal of Pattern Recognition Society, vol. 36, no. 12, pp. 2967–2991, 2003. View at: Publisher Site  Google Scholar
 T. W. Freer and M. J. Ulissey, “Screening mammography with computeraided detection: prospective study of 12,860 patients in a community breast center,” Radiology, vol. 220, no. 3, pp. 781–786, 2001. View at: Google Scholar
 R. M. Rangayyan, F. J. Ayres, and J. E. Leo Desautels, “A review of computeraided diagnosis of breast cancer: toward the detection of subtle signs,” Journal of the Franklin Institute, vol. 344, no. 34, pp. 312–348, 2007. View at: Publisher Site  Google Scholar
 B. Boyer, C. Balleyguier, O. Granat, and C. Pharaboz, “CAD in questions/answers. Review of the literature,” European Journal of Radiology, vol. 69, no. 1, pp. 24–33, 2009. View at: Publisher Site  Google Scholar
 N. Karssemeijer, “Adaptive noise equalization and image analysis in mammography,” in Proceedings of the 13th International Conference on Information Processing in Medical Imaging (IPMI '93), Lecture Notes in Computer Science, pp. 472–486, Flagstaff, Ariz, USA, 1993. View at: Google Scholar
 M. B. McSweeney, P. Sprawls, and R. L. Egan, “Enhanced image mammography,” American Journal of Roentgenology, vol. 140, no. 1, pp. 9–14, 1983. View at: Google Scholar
 R. Gordon and R. M. Rangayyan, “Feature enhancement of film mammograms using fixed and adaptive neighborhoods,” Applied Optics, vol. 23, no. 4, pp. 560–564, 1984. View at: Google Scholar
 W. M. Morrow, R. B. Paranjape, R. M. Rangayyan, and J. E. Leo Desautels, “Regionbased contrast enhancement of mammograms,” IEEE Transactions on Medical Imaging, vol. 11, no. 3, pp. 392–406, 1992. View at: Publisher Site  Google Scholar
 K. Thangavel, M. Karnan, R. Sivakumar, and A. Mohidee, “Automatic detection of microcalcification in mammograms—a review,” International Journal on Graphics, Vision and Image Processing, vol. 5, no. 5, pp. 31–61, 2005. View at: Google Scholar
 A. Laine, J. Fan, and W. Yang, “Wavelets for contrast enhancement of digital mammography,” IEEE Engineering in Medicine and Biology Magazine, vol. 14, no. 5, pp. 536–550, 1995. View at: Publisher Site  Google Scholar
 H. Yoshida, W. Zhang, W. Cai, K. Doi, R. Nishikawa, and M. Giger, “Optimizing wavelet transform based on supervised learning for detection of microcalcifications in digital mammograms,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '95), pp. 152–155, Washington, DC, USA, October 1995. View at: Google Scholar
 T. C. Wang and N. B. Karayiannis, “Detection of microcalcifications in digital mammograms using wavelets,” IEEE Transactions on Medical Imaging, vol. 17, no. 4, pp. 498–509, 1998. View at: Google Scholar
 H. Li, K. J. R. Liu, and S. C. B. Lo, “Fractal modeling of mammogram and enhancement of microcalcifications,” in Proceedings of the IEEE Nuclear Science Symposium & Medical Imaging Conference, pp. 1850–1854, Anaheim, Calif, USA, 1996. View at: Google Scholar
 J. C. Fu, S. K. Lee, S. T. C. Wong, J. Y. Yeh, A. H. Wang, and H. K. Wu, “Image segmentation feature selection and pattern classification for mammographic microcalcifications,” Computerized Medical Imaging and Graphics, vol. 29, no. 6, pp. 419–429, 2005. View at: Publisher Site  Google Scholar
 I. AbdelQader, I. Zyout, and C. Jacobs, “Detection of synthetic and real microcalcifications based on the statistical analysis of the original and high pass filtered mammograms,” to appear in Machine Graphic and Vision Journal. View at: Google Scholar
 M. N. Gurcan, Y. Yardimci, A. E. Cetin, and R. Ansari, “Detection of microcalcifications in mammograms using higher order statistics,” IEEE Signal Processing Letters, vol. 4, no. 8, pp. 211–216, 1997. View at: Google Scholar
 S.N. Yu, K.Y. Li, and Y.K. Huang, “Detection of microcalcifications in digital mammograms using wavelet filter and Markov random field model,” Computerized Medical Imaging and Graphics, vol. 30, no. 3, pp. 163–173, 2006. View at: Publisher Site  Google Scholar
 Y.K. Huang and S.N. Yu, “Recognition of microcalcifications in digital mammograms using high order Markov random field,” in World Congress on Medical Physics and Biomedical Engineering, vol. 14 of IFMBE Proceedings, pp. 2276–2279, Springer, Berlin, Germany, 2007. View at: Publisher Site  Google Scholar
 R. N. Strickland and H. Hahn II, “Wavelet transforms for detecting microcalcifications in mammograms,” IEEE Transactions on Medical Imaging, vol. 15, no. 2, pp. 218–229, 1996. View at: Google Scholar
 B. Caputo, L. Torre, and G. E. Gigante, “Microcalcification detection using kernel Bayes classifier,” in Proceedings of the International Symposium on Medical Data Analysis (ISMDA '02), Rome, Italy, 2002. View at: Google Scholar
 I. N. Bankman, J. Tsai, D. W. Kim, O. B. Gatewood, and W. R. Brody, “Detection of microcalcification clusters using neural networks,” in Proceedings of the IEEE 16th Annual International Conference on Engineering in Medicine and Biology Society, pp. 590–591, Baltimore, Md, USA, November 1994. View at: Google Scholar
 C. Gonzales and E. Woods, Digital Image Processing, Prentice Hall, Upper Saddle River, NJ, USA, 2nd edition, 2004.
 N. Karssemeijer, “A stochastic model for automated detection calcifications in digital mammograms,” in Proceedings of the 12th International Conference on Information Processing in Medical Imaging (IPMI '91), pp. 227–238, Wye, UK, 1991. View at: Google Scholar
 I. ElNaqa, Y. Yang, M. N. Wernick, N. P. Galatsanos, and R. M. Nishikawa, “A support vector machine approach for detection of microcalcifications,” IEEE Transactions on Medical Imaging, vol. 21, no. 12, pp. 1552–1563, 2002. View at: Publisher Site  Google Scholar
 H.D. Cheng, Y. M. Lui, and R. I. Freimanis, “A novel approach to microcalcification detection using fuzzy logic technique,” IEEE Transactions on Medical Imaging, vol. 17, no. 3, pp. 442–450, 1998. View at: Google Scholar
 K. Thangavel and M. Karnan, “Computer aided diagnosis in digital mammograms: detection of microcalcifications by meta heuristic algorithms,” ICGST International Journal on Graphics, Vision and Image Processing, vol. 5, no. 7, 2005. View at: Google Scholar
 S. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674–693, 1989. View at: Publisher Site  Google Scholar
 E. Sakka, A. Prentza, I. Lamprinos, and D. Koutsouris, “Microcalcification detection using multiresolution analysis based on wavelet transform,” in Proceedings of the International Special Topic Conference Information Technology in Biomedicine (ITAB '06), Epirus, Greece, October 2006. View at: Google Scholar
 A. M. Bagci and A. E. Cetin, “Detection of microcalcification clusters in mammogram images using local maxima and adaptive wavelet transform analysis,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '02), pp. 3856–3859, Orlando, Fla, USA, May 2002. View at: Google Scholar
 J. Suckling, J. Parker, D. Dance et al., “The mammographic image analysis society digital mammogram database. Exerpta Medica,” International Congress Series, vol. 1069, pp. 375–378, 1994. View at: Google Scholar
 N. Otsu, “A threshold selection method from graylevel histograms,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62–66, 1979. View at: Google Scholar
Copyright
Copyright © 2009 Imad Zyout et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.