Microcalcification detection in full-field digital mammograms with PFCM clustering and weighted SVM-based method

Microcalcification (MC) clusters in mammograms can be important early signs of breast cancer in women. Accurate detection of MC clusters is an important but challenging problem. In this paper, we propose the use of a recently developed machine learning technique -- relevance vector machine (RVM) -- for automatic detection of MCs in digitized mammograms. RVM is based on Bayesian estimation theory, and as a feature it can yield a decision function that depends on only a very small number of so-called <i>relevance vectors</i>. We formulate MC detection as a supervised-learning problem, and use RVM to classify if an MC object is present or not at each location in a mammogram image. MC clusters are then identified by grouping the detected MC objects. The proposed method is tested using a database of 141 clinical mammograms, and compared with a support vector machine (SVM) classifier which we developed previously. The detection performance is evaluated using the free-response receiver operating characteristic (FROC) curves. It is demonstrated that the RVM classifier matches closely with the SVM classifier in detection performance, and does so with a much sparser kernel representation than the SVM classifier. Consequently, the RVM classifier greatly reduces the computational complexity, making it more suitable for real-time processing of MC clusters in mammograms.

In computer-aided detection of microcalcifications (MCs), the detection accuracy is often compromised by frequent occurrence of false positives (FPs), which can be attributed to a number of factors, including imaging noise, inhomogeneity in tissue background, linear structures, and artifacts in mammograms. In this study, the authors investigated a unified classification approach for combating the adverse effects of these heterogeneous factors for accurate MC detection. To accommodate FPs caused by different factors in a mammogram image, the authors developed a classification model to which the input features were adapted according to the image context at a detection location. For this purpose, the input features were defined in two groups, of which one group was derived from the image intensity pattern in a local neighborhood of a detection location, and the other group was used to characterize how a MC is different from its structural background. Owing to the distinctive effect of linear structures in the detector response, the authors introduced a dummy variable into the unified classifier model, which allowed the input features to be adapted according to the image context at a detection location (i.e., presence or absence of linear structures). To suppress the effect of inhomogeneity in tissue background, the input features were extracted from different domains aimed for enhancing MCs in a mammogram image. To demonstrate the flexibility of the proposed approach, the authors implemented the unified classifier model by two widely used machine learning algorithms, namely, a support vector machine (SVM) classifier and an Adaboost classifier. In the experiment, the proposed approach was tested for two representative MC detectors in the literature [difference-of-Gaussians (DoG) detector and SVM detector]. The detection performance was assessed using free-response receiver operating characteristic (FROC) analysis on a set of 141 screen-film mammogram (SFM) images (66 cases) and a set of 188 full-field digital mammogram (FFDM) images (95 cases). The FROC analysis results show that the proposed unified classification approach can significantly improve the detection accuracy of two MC detectors on both SFM and FFDM images. Despite the difference in performance between the two detectors, the unified classifiers can reduce their FP rate to a similar level in the output of the two detectors. In particular, with true-positive rate at 85%, the FP rate on SFM images for the DoG detector was reduced from 1.16 to 0.33 clusters/image (unified SVM) and 0.36 clusters/image (unified Adaboost), respectively; similarly, for the SVM detector, the FP rate was reduced from 0.45 clusters/image to 0.30 clusters/image (unified SVM) and 0.25 clusters/image (unified Adaboost), respectively. Similar FP reduction results were also achieved on FFDM images for the two MC detectors. The proposed unified classification approach can be effective for discriminating MCs from FPs caused by different factors (such as MC-like noise patterns and linear structures) in MC detection. The framework is general and can be applicable for further improving the detection accuracy of existing MC detectors.

Possibilistic fuzzy c-means (PFCM) clustering is a kind of hybrid clustering method based on fuzzy c-means (FCM) and possibilistic c-means (PCM), which not only has the stability of FCM but also partly inherits the robustness of PCM. However, as an extension of FCM on the objective function, PFCM tends to find a suboptimal local minimum, which affects its performance. In this paper, we rederive PFCM using the majorization-minimization (MM) method, which is a new derivation approach not seen in other studies. In addition, we propose an effective optimization method to solve the above problem, called MMPFCM. Firstly, by eliminating the variable V∈Rp×c, the original optimization problem is transformed into a simplified model with fewer variables but a proportional term. Therefore, we introduce a new intermediate variable s∈Rc to convert the model with the proportional term into an easily solvable equivalent form. Subsequently, we design an iterative sub-problem using the MM method. The complexity analysis indicates that MMPFCM and PFCM share the same computational complexity. However, MMPFCM requires less memory per iteration. Extensive experiments, including objective function value comparison and clustering performance comparison, demonstrate that MMPFCM converges to a better local minimum compared to PFCM.

This paper presents a weighted support vector machine (WSVM) to improve the outlier sensitivity problem of standard support vector machine (SVM) for two-class data classification. The basic idea is to assign different weights to different data points such that the WSVM training algorithm learns the decision surface according to the relative importance of data points in the training data set. The weights used in WSVM are generated by a robust fuzzy clustering algorithm, kernel-based possibilistic c-means (KPCM) algorithm, whose partition generates relative high values for important data points but low values for outliers. Experimental results indicate that the proposed method reduces the effect of outliers and yields higher classification rate than standard SVM does when outliers exist in the training data set.

Mammography is the only technique currently used for detecting microcalcification (MC) clusters, an early indicator of breast cancer. However, mammographic images superimpose a three-dimensional compressed breast image onto two-dimensional projection views, resulting in overlapped anatomical breast structures that may obscure the detection and visualization of MCs. One possible solution to this problem is the use of cone beam computed tomography (CBCT) with a flat-panel (FP) digital detector. Although feasibility studies of CBCT techniques for breast imaging have yielded promising results, they have not shown how radiation dose and x-ray tube voltage affect the accuracy with which MCs are detected by CBCT experimentally. We therefore conducted a phantom study using a FP-based CBCT system with various mean glandular doses and kVp values. An experimental CBCT scanner was constructed with a data acquisition rate of 7.5 frames/s. 10.5 and 14.5 cm diameter breast phantoms made of gelatin were used to simulate uncompressed breasts consisting of 100% glandular tissue. Eight different MC sizes of calcium carbonate grains, ranging from 180-200 microm to 355-425 microm, were used to simulate MCs. MCs of the same size were arranged to form a 5 x 5 MC cluster and embedded in the breast phantoms. These MC clusters were positioned at 2.8 cm away from the center of the breast phantoms. The phantoms were imaged at 60, 80, and 100 kVp. With a single scan (360 degrees), 300 projection images were acquired with 0.5 x, 1x, and 2x mean glandular dose limit for 10.5 cm phantom and with 1x, 2x, and 4x for 14.5 cm phantom. A Feldkamp algorithm with a pure ramp filter was used for image reconstruction. The normalized noise level was calculated for each x-ray tube voltage and dose level. The image quality of the CBCT images was evaluated by counting the number of visible MCs for each MC cluster for various conditions. The average percentage of the visible MCs was computed and plotted as a function of the MGD, the kVp, and the average MC size. The results showed that the MC visibility increased with the MGD significantly but decreased with the breast size. The results also showed that the x-ray tube voltage affects the detection of MCs under different circumstances. With a 50% threshold, the minimum detectable MC sizes for the 10.5 cm phantom were 348(+/-2), 288(+/-7), 257(+/-2) microm at 3, 6, and 12 mGy, respectively. Those for the 14.5 cm phantom were 355 (+/-1), 307 (+/-7), 275 (+/-5) microm at 6, 12, and 24 mGy, respectively. With a 75% threshold, the minimum detectable MC sizes for the 10.5 cm phantom were 367 (+/-1), 316 (+/-7), 265 (+/-3) microm at 3, 6, and 12 mGy, respectively. Those for the 14.5 cm phantom were 377 (+/-3), 334 (+/-5), 300 (+/-2) microm at 6, 12, and 24 mGy, respectively.

We propose computer-aided detection (CADe) algorithm for microcalcification (MC) clusters in reconstructed digital breast tomosynthesis (DBT) images. The algorithm consists of prescreening, MC detection, clustering, and false-positive (FP) reduction steps. The DBT images containing the MC-like objects were enhanced by a multiscale Hessian-based three-dimensional (3D) objectness response function and a connected-component segmentation method was applied to extract the cluster seed objects as potential clustering centers of MCs. Secondly, a signal-to-noise ratio (SNR) enhanced image was also generated to detect the individual MC candidates and prescreen the MC-like objects. Each cluster seed candidate was prescreened by counting neighboring individual MC candidates nearby the cluster seed object according to several microcalcification clustering criteria. As a second step, we introduced bounding boxes for the accepted seed candidate, clustered all the overlapping cubes, and examined. After the FP reduction step, the average number of FPs per case was estimated to be 2.47 per DBT volume with a sensitivity of 83.3%.

Microcalcification (MC) clusters in mammograms are one of the primary signs of breast cancer. In the literature, most MC detection methods follow a two-step paradigm: segmenting each MC and analyzing their spatial distributions to form MC clusters. However, segmentation of MCs cannot avoid low sensitivity or high false positive rate due to their variability in size (sometimes <0.1 mm), brightness, and shape (with diverse surroundings). In this paper, we propose a novel self-adversarial learning framework to differentiate and delineate the MC clusters in an end-to-end manner. The class activation mapping (CAM) mechanism is employed to directly generate the contours of MC clusters with the guidance of MC cluster classification and box annotations. We also propose the self-adversarial learning strategy to equip CAM with better detection capability of MC clusters by using the backbone network itself as a discriminator. Experimental results suggest that our method can achieve better performance for MC cluster detection with the contouring of MC clusters and classification of MC types.

For the purpose of accurate and efficient mass detection in full-field digital mammograms, weproposeamethodfor automated mass detection that consists oftwostages: suspicious region localization and false-positive (FP) reduction, by classifying these regions into mass and non-mass regions (normal tissues). In the first stage, the density of the wavelet coefficients based on Quincunx Lifting Scheme (DWC-QLS) is used to find suspicious regions (regions of interest, ROIs) in full mammograms. In the second stage, a patch-based CNN classifier is developed as an FP reduction to classify the suspicious regions. The main aim of this stage is to reduce the false-positive suspicious regions while keeping the true-positive suspicious regions. To further improve the performance of the FP reduction, the effectiveness of different transfer learning strategies is further explored and the best fine-tuning strategy in training InceptionV3 model is determined experimentally. The experimental results show that the proposed method can achieve an overall performance of 0.98 TPR @1.43 FPI on the INbreast database. In addition, the suggested segmentation method detects the mass location with 100% sensitivity and average of 5.4 false positives per image. Based on the obtained results,the introduced method was able to successfully detectand classify suspicious regions in digital mammograms and provide better TPR and FPI results in comparison with other state-of-the-art method.

Support vector machine (SVM) is a supervised machine learning approach that was recognized as a statistical learning apotheosis for the small-sample database. SVM has shown its excellent learning and generalization ability and has been extensively employed in many areas. This paper presents a performance analysis of six types of SVMs for the diagnosis of the classical Wisconsin breast cancer problem from a statistical point of view. The classification performance of standard SVM (St-SVM) is analyzed and compared with those of the other modified classifiers such as proximal support vector machine (PSVM) classifiers, Lagrangian support vector machines (LSVM), finite Newton method for Lagrangian support vector machine (NSVM), Linear programming support vector machines (LPSVM), and smooth support vector machine (SSVM). The experimental results reveal that these SVM classifiers achieve very fast, simple, and efficient breast cancer diagnosis. The training results indicated that LSVM has the lowest accuracy of 95.6107 %, while St-SVM performed better than other methods for all performance indices (accuracy = 97.71 %) and is closely followed by LPSVM (accuracy = 97.3282). However, in the validation phase, the overall accuracies of LPSVM achieved 97.1429 %, which was superior to LSVM (95.4286 %), SSVM (96.5714 %), PSVM (96 %), NSVM (96.5714 %), and St-SVM (94.86 %). Value of ROC and MCC for LPSVM achieved 0.9938 and 0.9369, respectively, which outperformed other classifiers. The results strongly suggest that LPSVM can aid in the diagnosis of breast cancer.

Mass localization is important in computer-aided detection (CAD) system for the diagnosis of suspicious regions in mammograms. In this paper, we present an automated classification system for the detection of masses in mammographic images. Suspicious regions are located with an adaptive region growing firstly. Then, the initial regions are further refined with narrow band based active contour, which can improve the segmentation accuracy of masses. CLBP (Complete Local Binary Pattern) texture features are extracted from the ROIs (regions of interest) containing the segmented suspicious regions. Finally, the ROIs are classified by means of support vector machine (SVM), with supervision provided by the radiologist's diagnosis. The method was evaluated on a dataset with 231 images, containing 245 masses. Among them, 125 images containing 133 masses are used to optimize the parameters and are used to train SVM. The remaining 106 images are used to test the performance. It obtained 1.36 FPsI at the sensitivity 76.8%. It shows that the proposed method is a promising approach to achieve low FPsI while maintain a high sensitivity.

PurposeIn order to improve the accuracy of project cost prediction, considering the limitations of existing models, the construction cost prediction model based on SVM (Standard Support Vector Machine) and LSSVM (Least Squares Support Vector Machine) is put forward.Design/methodology/approachIn the competitive growth and industries 4.0, the prediction in the cost plays a key role.FindingsAt the same time, the original data is dimensionality reduced. The processed data are imported into the SVM and LSSVM models for training and prediction respectively, and the prediction results are compared and analyzed and a more reasonable prediction model is selected.Originality/valueThe prediction result is further optimized by parameter optimization. The relative error of the prediction model is within 7%, and the prediction accuracy is high and the result is stable.

Effect of CAD on Radiologists' Detection of Lung Nodules on Thoracic CT Scans: Analysis of an Observer Performance Study by Nodule Size

Mammography is one of the most efficient imaging techniques for the early detection and diagnosis of breast cancer in woman. The appearance of microcalcifications (MCs) in X-ray mammograms can be regarded as important early diagnostic feature of breast cancer. However, the detection of MCs in X-ray mammograms only depend on radiologists by visual inspection is a difficult task. In this paper, a novel algorithm for the automated detection of MCs in digital mammograms is described. The aim of approach is to locate suspicious MCs by analyzing the distribution of brightness over the digital mammograms. The algorithm for the detection of MCs is performed in two steps. First, the digital X-ray mammogram intensity surface is well-fitted by the least squares support vector machines (LS-SVM), and then the maximum extremum points are detected on the fitted intensity surface by convolving the image with the second order directional derivative operators deduced from the mapped LS-SVM with mixture of kernels. The proposed approach is developed and evaluated by using MIAS database. The experimental results demonstrate the possible MCs are detected accurately and efficiently.

In this paper, drape property measured values are classified into 5 grades based on FPCM(Fuzzy Possibilistic C-Means Clustering), which resolves problem of the noise point's impact on clustering center that cannot be done in FCM(Fuzzy C-Means Clustering). It restrains the errors caused by all kinds of unfavorable factors, and then clustering center is more precise. By testing 124 fabric samples, it is verified that analysis of FPCM clustering and subjective evaluation are well consistent.

The minimal complexity support vector machine is a fusion of the support vector machine (SVM) and the minimal complexity machine (MCM), and results in maximizing the minimum margin and minimizing the maximum margin. It works to improve the generalization ability of the L1 SVM (standard SVM) and LP (Linear Programming) SVM. In this paper, we discuss whether it also works for the LS (Least Squares) SVM. The minimal complexity LS SVM (MLS SVM) is trained by minimizing the sum of squared margin errors and minimizing the maximum margin. This results in solving a set of linear equations and a quadratic program, alternatingly. According to the computer experiments for two-class and multiclass problems, the MLS SVM does not outperform the LS SVM for the test data although it does for the cross-validation data.