A fully automated scheme for mammographic segmentation and classification based on breast density and asymmetry.

This paper presents a fully automated segmentation and classification scheme for mammograms, based on breast density estimation and detection of asymmetry. First, image preprocessing and segmentation techniques are applied, including a breast boundary extraction algorithm and an improved version of a pectoral muscle segmentation scheme. Features for breast density categorization are extracted, including a new fractal dimension-related feature, and support vector machines (SVMs) are employed for classification, achieving accuracy of up to 85.7%. Most of these properties are used to extract a new set of statistical features for each breast; the differences among these feature values from the two images of each pair of mammograms are used to detect breast asymmetry, using an one-class SVM classifier, which resulted in a success rate of 84.47%. This composite methodology has been applied to the miniMIAS database, consisting of 322 (MLO) mammograms -including 15 asymmetric pairs of images-, obtained via a (noisy) digitization procedure. The results were evaluated by expert radiologists and are very promising, showing equal or higher success rates compared to other related works, despite the fact that some of them used only selected portions of this specific mammographic database. In contrast, our methodology is applied to the complete miniMIAS database and it exhibits the reliability that is normally required for clinical use in CAD systems.

A geometric nearest point algorithm for the efficient solution of the SVM classification task.

Geometric methods are very intuitive and provide a theoretically solid approach to many optimization problems. One such optimization task is the support vector machine (SVM) classification, which has been the focus of intense theoretical as well as application-oriented research in machine learning. In this letter, the incorporation of recent results in reduced convex hulls (RCHs) to a nearest point algorithm (NPA) leads to an elegant and efficient solution to the SVM classification task, with encouraging practical results to real-world classification problems, i.e., linear or nonlinear and separable or nonseparable.

A geometric approach to support vector machine (SVM) classification.

The geometric framework for the support vector machine (SVM) classification problem provides an intuitive ground for the understanding and the application of geometric optimization algorithms, leading to practical solutions of real world classification problems. In this work, the notion of "reduced convex hull" is employed and supported by a set of new theoretical results. These results allow existing geometric algorithms to be directly and practically applied to solve not only separable, but also nonseparable classification problems both accurately and efficiently. As a practical application of the new theoretical results, a known geometric algorithm has been employed and transformed accordingly to solve nonseparable problems successfully.

Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers.

OBJECTIVE: Localized texture analysis of breast tissue on mammograms is an issue of major importance in mass characterization. However, in contrast to other mammographic diagnostic approaches, it has not been investigated in depth, due to its inherent difficulty and fuzziness. This work aims to the establishment of a quantitative approach of mammographic masses texture classification, based on advanced classifier architectures and supported by fractal analysis of the dataset of the extracted textural features. Additionally, a comparison of the information content of the proposed feature set with that of the qualitative characteristics used in clinical practice by expert radiologists is presented. METHODS AND MATERIAL: An extensive set of textural feature functions was applied to a set of 130 digitized mammograms, in multiple configurations and scales, constructing compact datasets of textural "signatures" for benign and malignant cases of tumors. These quantitative textural datasets were subsequently studied against a set of a thorough and compact list of qualitative texture descriptions of breast mass tissue, normally considered under a typical clinical assessment, in order to investigate the discriminating value and the statistical correlation between the two sets. Fractal analysis was employed to compare the information content and dimensionality of the textural features datasets with the qualitative information provided through medical diagnosis. A wide range of linear and non-linear classification architectures was employed, including linear discriminant analysis (LDA), least-squares minimum distance (LSMD), K-nearest-neighbors (K-nn), radial basis function (RBF) and multi-layer perceptron (MLP) artificial neural network (ANN), as well as support vector machine (SVM) classifiers. The classification process was used as the means to evaluate the inherent quality and informational content of each of the datasets, as well as the objective performance of each of the classifiers themselves in real classification of mammographic breast tumors against verified diagnosis. RESULTS: Textural features extracted at larger scales and sampling box sizes proved to be more content-rich than their equivalents at smaller scales and sizes. Fractal analysis on the dimensionality of the textural datasets verified that reduced subsets of optimal feature combinations can describe the original feature space adequately for classification purposes and at least the same detail and quality as the list of qualitative texture descriptions provided by a human expert. Non-linear classifiers, especially SVMs, have been proven superior to any linear equivalent. Breast mass classification of mammograms, based only on textural features, achieved an optimal score of 83.9%, through SVM classifiers.