| Literature DB >> 23365556 |
N Gargouri1, A Dammak Masmoudi, D Sellami Masmoudi, R Abid.
Abstract
During the last decade, several works have dealt with computer automatic diagnosis (CAD) of masses in digital mammograms. Generally, the main difficulty remains the detection of masses. This work proposes an efficient methodology for mass detection based on a new local feature extraction. Local binary pattern (LBP) operator and its variants proposed by Ojala are a powerful tool for textures classification. However, it has been proved that such operators are not able to model at their own texture masses. We propose in this paper a new local pattern model named gray level and local difference (GLLD) where we take into consideration absolute gray level values as well as local difference as local binary features. Artificial neural networks (ANNs), support vector machine (SVM), and k-nearest neighbors (kNNs) are, then, used for classifying masses from nonmasses, illustrating better performance of ANN classifier. We have used 1000 regions of interest (ROIs) obtained from the Digital Database for Screening Mammography (DDSM). The area under the curve of the corresponding approach has been found to be A(z) = 0.95 for the mass detection step. A comparative study with previous approaches proves that our approach offers the best performances.Entities:
Year: 2012 PMID: 23365556 PMCID: PMC3539378 DOI: 10.1155/2012/765649
Source DB: PubMed Journal: Int J Biomed Imaging ISSN: 1687-4188
Previously developed approaches on mass detection based on feature extraction and on learning. In this table, we specify for each approach the feature extraction technique, the classifier, the ratio which indicates the number of real masses/number of normal ROIs, and the obtained results. In the feature extraction methods, ICA, PCA, and 2DPCA correspond, respectively, to independent component analysis, principal component analysis and two-dimensional PCA. In the classification stage, ANN, NN, and SVM correspond, respectively, to the artificial neural network, nearest neighbors, and support vector machines. Generally, the evaluation of the works is given in terms of A where A represents the area under the ROC curve, except for both works of Christoyianni et al. and Leonardo et al. giving the correct classification true positive and true negative in percentage.
| Classifier based | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Author | Year | Texture | Morphology | Shape | Gray level | ICA | PCA | 2DPCA | Classifier | Ratios | Results |
| Qian et al. [ | 2001 | √ | √ | ANN | 200/600 |
| |||||
| Christoyianni et al. [ | 2002 | √ | √ | √ | ANN | 119/119 | 88.23% | ||||
| Oliver et al. [ | 2006 | √ | C4.5 + NN | 196/392 |
| ||||||
| Oliver et al. [ | 2007 | √ | NN | 256/1536 |
| ||||||
| Varela et al. [ | 2007 | √ | √ | ANN | 60/60 |
| |||||
| Leonardo et al. [ | 2009 | √ | √ | SVM | 250/1177 | 92.63% | |||||
Previously developed approaches on mass detection based on template matching. In this table, the ratio which indicates the number of real masses/number of normal ROIs.
| Template-matching based | |||||||
|---|---|---|---|---|---|---|---|
| Author | Year | Gray level | Shape | Entropy | Similarity | Ratios | Results |
| Chang et al. [ | 2001 | √ | √ | Likelihood function | 300/300 |
| |
| Tourassi et al. [ | 2007 | √ | √ | Mutual function | 901/919 |
| |
Figure 1Example of basic LBP operator.
Figure 2The central pixel g and its P circularly symmetric neighbor with radius R.
Figure 3(a) A 3∗3 block with central pixel corresponding to the mean value of its neighbors. (b) The sign components. (c) The magnitude components.
Figure 4Different processing steps of of the proposed GLLD based approach.
Figure 5The image results after the application of the three operator and their fusion.
Figure 6The extraction of the different local features from an ROI sample. Step (I): the texture features can be computed by building the histogram over the corresponding ROI. Step (II): the histogram from the three operators is concatenated to build the texture features of the selected ROI.
Figure 7GLLD feature distributions extracted and concatenated to constitute the final histogram.
Details of MLP network parameter.
| Number | Functions used for MLP | Used parameters |
|---|---|---|
| 4 | Activation | Sigmoid function |
| 5 | Hidden Layer | 1 |
| Number of hidden units | 20 | |
| 6 | Input neurons | 1352 |
| 7 | Output neuron | 1 |
| 8 | Maximum mean square error | 0.001 |
| 9 | Number of iterations | 2000 |
Figure 8MLP classifier architecture.
Figure 9Implementation of the proposed method.
Classification rates when using different number of rotation invariant rows under settings of (P, R) = (8,1), (P, R) = (16,2), and (P, R) = (24,3).
|
| 8, 1 | 16, 2 | 24, 3 |
|
| 0.93 | 0.94 | 0.95 |
A comparison of the different methods of classification (SVM, kNN, ANN) when utilizing GLLD as a feature extraction technique.
|
| |||
|---|---|---|---|
| kNN | SVM | ANN | |
| GLLD24,3 riu2 | 0.89 | 0.9 | 0.95 |
Figure 10ROC curve corresponding to a subset of 1000 ROIs images from the DDSM database.
A for different existing local pattern-based features and the GLLD proposed one.
| LBP + ANN | SGLLD24,3 riu2 + ANN | MGLLD24,3 riu2 + ANN | GLLD24,3 riu2 + ANN | |
|---|---|---|---|---|
|
| 0.89 | 0.93 | 0.92 | 0.96 |
Obtained A values (ratio 1/3) of the classification of masses according to the ROI image sizes. The final column illustrates the mean A value. Size 1 to size 6 correspond to the different ROIs image sizes, from smaller to bigger one.
|
| |||||||
|---|---|---|---|---|---|---|---|
| Method | Size 1 | Size 2 | Size 3 | Size 4 | Size 5 | Size 6 | Mean |
| Oliver et al. [ | 0.53 | 0.7 | 0.7 | 0.68 | 0.72 | 0.83 | 0.7 |
| Oliver at al. [ | 0.81 | 0.83 | 0.87 | 0.84 | 0.89 | 0.93 | 0.86 |
| GLLD24,3 riu2 + ANN | 0.98 | 0.99 | 0.97 | 0.92 | 0.9 | 0.93 | 0.94 |
Presented A values for different methods in the state-of-the-art aiming at mass detection and that of the proposed one.
| Method | Number of used ROIs | Ratio |
|
|---|---|---|---|
| Qian et al. [ | 800 | 1/3 | 0.86 |
| Chang et al. [ | 600 | 1/1 | 0.83 |
| Varela et al. [ | 120 | 1/1 | 0.90 |
| Oliver at al. [ | 1792 | 1/2 | 0.83 |
| Tourassi et al. [ | 1820 | 1/1 | 0.81 |
| GLLD24,3 riu2 + ANN | 1100 | 1/1 | 0.95 |
| Human observers | 1100 | 1/1 | 0.87 |