Polygonal modeling of contours of breast tumors with the preservation of spicules

Malignant breast tumors typically appear in mammograms with rough, spiculated, or microlobulated contours, whereas most benign masses have smooth, round, oval, or macrolobulated contours. Several studies have shown that shape factors that incorporate differences as above can provide high accuracies in distinguishing between malignant tumors and benign masses based upon their contours only. However, global measures of roughness, such as compactness, are less effective than specially designed features based upon spicularity and concavity. We propose a method to derive polygonal models of contours that preserve spicules and details of diagnostic importance. We show that an index of spiculation derived from the turning functions of the polygonal models obtained by the proposed method yields better classification accuracy than a similar measure derived using a previously published method. The methods were tested with a set of 111 contours of 65 benign masses and 46 malignant tumors. A high classification accuracy of 0.94 in terms of the area under the receiver operating characteristics curve was obtained.     

Computerized analysis of multiple-mammographic views: potentialusefulness of special view mammograms in computer-aided diagnosis

PURPOSE: To investigate the potential usefulness of special view mammograms in the computer-aided diagnosis of mammographic breast lesions. MATERIALS AND METHODS: Previously, we developed a computerized method for the classification of mammographic mass lesions on standard-view mammograms, i.e., mediolateral oblique (MLO) view and/or cranial caudal (CC) views. In this study, we evaluate the performance of our computerized classification method on an independent database consisting of 70 cases (33 malignant and 37 benign cases), each having CC, MLO, and special view mammograms (spot compression or spot compression magnification views). The mass lesion identified in each of the three mammographic views was analyzed using our previously developed and trained computerized classification method. Performance in the task of distinguishing between malignant and benign lesions was evaluated using receiver operating characteristic analysis. On this independent database, we compared the performance of individual computer-extracted mammographic features, as well as the computer-estimated likelihood of malignancy, for the standard and special views. RESULTS: Computerized analysis of special view mammograms alone in the task of distinguishing between malignant and benign lesions yielded an Az of 0.95, which is significantly higher (p < 0.005) than that obtained from the MLO and CC views (Az values of 0.78 and 0.75, respectively). Use of only the special views correctly classified 19 of 33 benign cases (a specificity of 58%) at 100% sensitivity, whereas use of the CC and MLO views alone correctly classified 4 and 8 of 33 benign cases (specificities of 12% and 24%, respectively). In addition, we found that the average computer output of the three views (Az of 0.95) yielded a significantly better performance than did the maximum computer output from the mammographic views. CONCLUSIONS: Computerized analysis of special view mammograms provides an improved prediction of the benign versus malignant status of mammographic mass lesions.     

An approach to automated detection of tumors in mammograms

An automated system for detecting and classifying particular types of tumors in digitized mammograms is described. The analysis of mammograms is performed in two stages. First, the system identifies pixel groupings that may correspond to tumors. Next, detected pixel groupings are subjected to classification. The essence of the first processing stage is multiresolution image processing based on fuzzy pyramid linking. The second stage uses a classification hierarchy to identify benign and malignant tumors. Each level of the hierarchy uses deterministic or Bayes classifiers and a particular measurement. The measurements pertain to shape and intensity characteristics of particular types of tumors. The classification hierarchy is organized in such a way that the simplest measurements are used at the top, with the system stepping through the hierarchy only when it cannot classify the detected pixel groupings with certainty.     

Computer-aided breast cancer detection and diagnosis of massesusing difference of Gaussians and derivative-based feature saliency

A new model-based vision (MBV) algorithm is developed to find regions of interest (ROI's) corresponding to masses in digitized mammograms and to classify the masses as malignant/benign. The MBV algorithm is comprised of 5 modules to structurally identify suspicious ROI's, eliminate false positives, and classify the remaining as malignant or benign. The focus of attention module uses a difference of Gaussians (DoG) filter to highlight suspicious regions in the mammogram. The index module uses tests to reduce the number of nonmalignant regions from 8.39 to 2.36 per full breast image. Size, shape, contrast, and Laws texture features are used to develop the prediction module's mass models. Derivative-based feature saliency techniques are used to determine the best features for classification. Nine features are chosen to define the malignant/benign models. The feature extraction module obtains these features from all suspicious ROI's. The matching module classifies the regions using a multilayer perceptron neural network architecture to obtain an overall classification accuracy of 100% for the segmented malignant masses with a false-positive rate of 1.8 per full breast image. This system has a sensitivity of 92% for locating malignant ROI's. The database contains 272 images (12 b, 100 μm) with 36 malignant and 53 benign mass images. The results demonstrate that the MBV approach provides a structured order of integrating complex stages into a system for radiologists     

Improvement of sensitivity of breast cancer diagnosis with adaptiveneighborhood contrast enhancement of mammograms

Mammograms are difficult to interpret, especially of cancers at their early stages. We analyze the effectiveness of our adaptive neighborhood contrast enhancement (ANCE) technique in increasing the sensitivity of breast cancer diagnosis. Seventy-eight screen-film mammograms of 21 difficult cases (14 benign and seven malignant), 222 screen-film mammograms of 28 interval cancer patients and six benign control cases were digitized with a high-resolution of about 4096×2048×10-bit pixels and then processed with the ANCE method. Unprocessed and processed digitized mammograms as well as the original films were presented to six experienced radiologists for a receiver operating characteristic (ROC) evaluation for the difficult case set and to three reference radiologists for the interval cancer set. The results show that the radiologists' performance with the ANCE-processed images is the best among the three sets of images (original, digitized, and enhanced) in terms of area under the ROC curve and that diagnostic sensitivity is improved by the ANCE algorithm. All of the 19 interval cancer cases not detected with the original films of earlier mammographic examinations were diagnosed as malignant with the corresponding ANCE-processed versions, while only one of the six benign cases initially labeled correctly with the original mammograms was interpreted as malignant after enhancement. This study demonstrates the potential for improvement of diagnostic performance in early detection of breast cancer with digital image enhancement     

Study and comparison of certain shape measures

The aim of this work is a study and a comparison of certain global shape measures: squared perimeter/area, mean vector radius divided by its standard deviation, bending energy of the contour, elongation, roughness, deviation from circle, contour energy. These measures are often used in applications, for example cytology, without deep knowledge about: (i) the error made when computing the shape measures on discrete or digitized contours, (ii) the relation of the shape measures with physical properties of the shape such as elongation, number of lobes, depth of the lobes, (iii) the intercorrelations of the shape measures, and (iv) their discriminating power. This involves the building of a family of contours, which are first geometrically defined, and then subsequently discretized and digitized. These contours depend on three variables which permit the physical properties mentioned above to be controlled. A study has been made of the way various sets of three or four measures individualize the elements of the family. The result is expressed as the percentage of elements which are not confused with others when computing the measures on digitized contours (and taking into account the inherent error).     

Detection of breast masses in mammograms by density slicing and texture flow-field analysis.

We propose a method for the detection of masses in mammographic images that employs Gaussian smoothing and sub-sampling operations as preprocessing steps. The mass portions are segmented by establishing intensity links from the central portions of masses into the surrounding areas. We introduce methods for analyzing oriented flow-like textural information in mammograms. Features based on flow orientation in adaptive ribbons of pixels across the margins of masses are proposed to classify the regions detected as true mass regions or false-positives (FPs). The methods yielded a mass versus normal tissue classification accuracy represented as an area (Az) of 0.87 under the receiver operating characteristics (ROCs) curve with a dataset of 56 images including 30 benign disease, 13 malignant disease, and 13 normal cases selected from the mini Mammographic Image Analysis Society database. A sensitivity of 81% was achieved at 2.2 FPs/image. Malignant tumor versus normal tissue classification resulted in a higher Az value of 0.9 under the ROC curve using only the 13 malignant and 13 normal cases with a sensitivity of 85% at 2.45 FPs/image. The mass detection algorithm could detect all the 13 malignant tumors successfully, but achieved a success rate of only 63% (19/30) in detecting the benign masses. The mass regions that were successfully segmented were further classified as benign or malignant disease by computing five texture features based on gray-level co-occurrence matrices (GCMs) and using the features in a logistic regression method. The features were computed using adaptive ribbons of pixels across the boundaries of the masses. Benign versus malignant classification using the GCM-based texture features resulted in Az = 0.79 with 19 benign and 13 malignant cases.     

Gradient and texture analysis for the classification of mammographic masses

Computer-aided classification of benign and malignant masses on mammograms is attempted in this study by computing gradient-based and texture-based features. Features computed based on gray-level co-occurrence matrices (GCMs) are used to evaluate the effectiveness of textural information possessed by mass regions in comparison with the textural information present in mass margins. A method involving polygonal modeling of boundaries is proposed for the extraction of a ribbon of pixels across mass margins. Two gradient-based features are developed to estimate the sharpness of mass boundaries in the ribbons of pixels extracted from their margins. A total of 54 images (28 benign and 26 malignant) containing 39 images from the Mammographic Image Analysis Society (MIAS) database and 15 images from a local database are analyzed. The best benign versus malignant classification of 82.1%, with an area (Az) of 0.85 under the receiver operating characteristics (ROC) curve, was obtained with the images from the MIAS database by using GCM-based texture features computed from mass margins. The classification method used is based on posterior probabilities computed from Mahalanobis distances. The corresponding accuracy using jack-knife classification was observed to be 74.4%, with Az = 0.67. Gradient-based features achieved Az = 0.6 on the MIAS database and Az = 0.76 on the combined database. The corresponding values obtained using jack-knife classification were observed to be 0.52 and 0.73 for the MIAS and combined databases, respectively.     

A study on several machine-learning methods for classification of malignant and benign clustered microcalcifications

In this paper, we investigate several state-of-the-art machine-learning methods for automated classification of clustered microcalcifications (MCs). The classifier is part of a computer-aided diagnosis (CADx) scheme that is aimed to assisting radiologists in making more accurate diagnoses of breast cancer on mammograms. The methods we considered were: support vector machine (SVM), kernel Fisher discriminant (KFD), relevance vector machine (RVM), and committee machines (ensemble averaging and AdaBoost), of which most have been developed recently in statistical learning theory. We formulated differentiation of malignant from benign MCs as a supervised learning problem, and applied these learning methods to develop the classification algorithm. As input, these methods used image features automatically extracted from clustered MCs. We tested these methods using a database of 697 clinical mammograms from 386 cases, which included a wide spectrum of difficult-to-classify cases. We analyzed the distribution of the cases in this database using the multidimensional scaling technique, which reveals that in the feature space the malignant cases are not trivially separable from the benign ones. We used receiver operating characteristic (ROC) analysis to evaluate and to compare classification performance by the different methods. In addition, we also investigated how to combine information from multiple-view mammograms of the same case so that the best decision can be made by a classifier. In our experiments, the kernel-based methods (i.e., SVM, KFD, and RVM) yielded the best performance (Az = 0.85, SVM), significantly outperforming a well-established, clinically-proven CADx approach that is based on neural network (Az = 0.80).     

A concentric morphology model for the detection of masses in mammography

We propose a technique for the automated detection of malignant masses in screening mammography. The technique is based on the presence of concentric layers surrounding a focal area with suspicious morphological characteristics and low relative incidence in the breast region. Mammographic locations with high concentration of concentric layers with progressively lower average intensity are considered suspicious deviations from normal parenchyma. The multiple concentric layers (MCLs) technique was trained and tested using the craniocaudal views of 270 mammographic cases with biopsy proven malignant masses from the digital database of screening mammography. One-half of the available cases were used for optimizing the parameters of the detection algorithm. The remaining cases were used for testing. During testing, malignant masses were detected with 92%, 88%, and 81% sensitivity at 5.4, 2.4, and 0.6 false positive marks per image. Testing on 82 normal screening mammograms showed a false positive rate of 5.0, 1.7, and 0.2 marks per image at the previously reported operating points. Furthermore, additional evaluation on 135 benign cases produced a significantly lower detection rate for benign masses (61.6%, 58.3%, and 43.7% at 5.1, 2.8, and 1.2 false positives per image, respectively). Overall, MCL is a promising computer-assisted detection strategy for screening mammograms to identify malignant masses while maintaining the detection rate of benign masses considerably lower.     

Neural network diagnosis of malignant melanoma from color images

Malignant melanoma is the deadliest form of all skin cancers. Approximately 32,000 new cases of malignant melanoma were diagnosed in 1991 in the United States, with approximately 80% of patients expected to survive 5 years. Fortunately, if detected early, even malignant melanoma may be treated successfully, Thus, in recent years, there has been rising interest in the automated detection and diagnosis of skin cancer, particularly malignant melanoma. Here, the authors present a novel neural network approach for the automated separation of melanoma from 3 benign categories of tumors which exhibit melanoma-like characteristics. The approach uses discriminant features, based on tumor shape and relative tumor color, that are supplied to an artificial neural network for classification of tumor images as malignant or benign. With this approach, for reasonably balanced training/testing sets, the authors are able to obtain above 80% correct classification of the malignant and benign tumors on real skin tumor images     

Segmentation of microcalcifications in mammograms

A systematic method for the detection and segmentation of microcalcifications in mammograms is presented. It is important to preserve size and shape of the individual calcifications as exactly as possible. A reliable diagnosis requires both rates of false positives as well as false negatives to be extremely low. The proposed approach uses a two-stage algorithm for spot detection and shape extraction. The first stage applies a weighted difference of Gaussians filter for the noise-invariant and size-specific detection of spots. A morphological filter reproduces the shape of the spots. The results of both filters are combined with a conditional thickening operation. The topology and the number of the spots are determined with the first filter, and the shape by means of the second. The algorithm is tested with a series of real mammograms, using identical parameter values for all images. The results are compared with the judgement of radiological experts, and they are very encouraging. The described approach opens up the possibility of a reproducible segmentation of microcalcifications, which is a necessary precondition for an efficient screening program.     

Classification of malignant and benign masses based on hybrid ART2LDA approach

A new type of classifier combining an unsupervised and a supervised model was designed and applied to classification of malignant and benign masses on mammograms. The unsupervised model was based on an adaptive resonance theory (ART2) network which clustered the masses into a number of separate classes. The classes were divided into two types: one containing only malignant masses and the other containing a mix of malignant and benign masses. The masses from the malignant classes were classified by ART2. The masses from the mixed classes were input to a supervised linear discriminant classifier (LDA). In this way, some malignant masses were separated and classified by ART2 and the less distinguishable benign and malignant masses were classified by LDA. For the evaluation of classifier performance, 348 regions of interest (ROI's) containing biopsy proven masses (169 benign and 179 malignant) were used. Ten different partitions of training and test groups were randomly generated using an average of 73% of ROI's for training and 27% for testing. Classifier design, including feature selection and weight optimization, was performed with the training group. The test group was kept independent of the training group. The performance of the hybrid classifier was compared to that of an LDA classifier alone and a backpropagation neural network (BPN). Receiver operating characteristics (ROC) analysis was used to evaluate the accuracy of the classifiers. The average area under the ROC curve (A(z)) for the hybrid classifier was 0.81 as compared to 0.78 for the LDA and 0.80 for the BPN. The partial areas above a true positive fraction of 0.9 were 0.34, 0.27 and 0.31 for the hybrid, the LDA and the BPN classifier, respectively. These results indicate that the hybrid classifier is a promising approach for improving the accuracy of classification in CAD applications.     

Distributing Charges on a Sphere by means of Evolutionary Strategies

This paper analyzes measures based on texture by means of the Spatial Gray Level Dependence Method, and geometry using nodules skeleton, with the purpose of characterizing solitary lung nodules as malignant or benign in computerized tomography images. Based on a sample of 31 nodules, 25 benign and 6 malignant, these methods are first analyzed individually and then jointly, with classification and analysis techniques (linear stepwise discriminant analysis, leave-one-out and ROC curve). We have concluded that the individual measures and their combinations produce good results in the diagnosis of solitary lung nodules. Nevertheless, there is the need to perform tests with a larger database and more complex cases in order to obtain a more precise behavior pattern.     

A computer-aided diagnosis system for digital mammograms based onfuzzy-neural and feature extraction techniques

An intelligent computer-aided diagnosis system can be very helpful for radiologist in detecting and diagnosing microcalcification patterns earlier and faster than typical screening programs. In this paper, we present a system based on fuzzy-neural and feature extraction techniques for detecting and diagnosing microcalcifications' patterns in digital mammograms. We have investigated and analyzed a number of feature extraction techniques and found that a combination of three features (such as entropy, standard deviation and number of pixels) is the best combination to distinguish a benign microcalcification pattern from one that is malignant. A fuzzy technique in conjunction with three features was used to detect a microcalcification pattern and a neural network was used to classify it into benign/malignant. The system was developed on a Microsoft Windows platform. It is an easy-to-use intelligent system that gives the user options to diagnose, detect, enlarge, zoom and measure distances of areas in digital mammograms     

基于语义属性的肺结节良恶性分类

现有肺结节良恶性计算机辅助诊断的依据通常为肺部CT图像的底层特征,而临床医生的诊断依据为高级语义特征.为克服这种图像底层特征和高级语义特征之间的不一致性,提出一种基于语义属性的肺结节良恶性判别方法.首先,利用阈值概率图方法提取肺结节图像;其次,一方面提取肺结节图像的形状、灰度、纹理、大小和位置等底层特征,组成样本特征集.另一方面,根据专家对肺结节属性的标注,提取结节属性集;然后,根据特征集和属性集建立属性预测模型,实现两者之间的映射;最后,利用预测的属性进行肺结节的良恶性分类.LIDC数据库上的实验结果表明所提方法具有较高的分类精度和AUC值.     

Electrical impedance spectroscopy of the breast: clinical imaging results in 26 subjects

Electrical impedance spectroscopy (EIS) is a potential, noninvasive technique to image women for breast cancer. Studies have shown characteristic frequency dispersions in the electrical conductivity and permittivity of malignant versus normal tissue. Using a multifrequency EIS system, we imaged the breasts of 26 women. All patients had mammograms ranked using the American College of Radiology (ACR) BIRADS system. Of the 51 individual breasts imaged, 38 were ACR 1 negative, six had ACR 4-5 suspicious lesions, and seven had ACR 2 benign findings such as fibroadenomas or calcifications. A radially translatable circular array of 16 Ag/AgCl electrodes was placed around the breast while the patient lay prone. We applied trigonometric voltage patterns at ten frequencies between 10 and 950 kHz. Anatomically coronal images were reconstructed from this data using nonlinear partial differential equation methods. Typically, ACR 1-rated breasts were interrogated in a single central plane whereas ACR 2-5-rated breasts were imaged in multiple planes covering the region of suspicion. In general, a characteristic homogeneous image emerged for mammographically normal cases while focal inhomogeneities were observed in images from women with malignancies. Using a specific visual criterion, EIS images identified 83% of the ACR 4-5 lesions while 67% were detected using a numerical criterion. Overall, multifrequency electrical impedance imaging appears promising for detecting breast malignancies, but improvements must be made before the method reaches its full potential.     

An anatomically oriented breast coordinate system for mammogram analysis

We have developed a breast coordinate system that is based on breast anatomy to register female breasts into a common coordinate frame in 2-D mediolateral (ML) or mediolateral oblique (MLO) view mammograms. The breasts are registered according to the location of the pectoral muscle and the nipple and the shape of the breast boundary because these are the most robust features independent of the breast size and shape. On the basis of these landmarks, we have constructed a nonlinear mapping between the parameter frame and the breast region in the mammogram. This mapping makes it possible to identify the corresponding positions and orientations among all of the ML or MLO mammograms, which facilitates an implicit use of the registration, i.e., no explicit image warping is needed. We additionally show how the coordinate transform can be used to extract Gaussian derivative features so that the feature positions and orientations are registered and extracted without nonlinearly deforming the images. We use the proposed breast coordinate transform in a cross-sectional breast cancer risk assessment study of 490 women, in which we attempt to learn breast cancer risk factors from mammograms that were taken prior to when the breast cancer became visible to a radiologist. The coordinate system provides both the relative position and orientation information on the breast region from which the features are derived. In addition, the coordinate system can be used in temporal studies to pinpoint anatomically equivalent locations between the mammograms of each woman and among the mammograms of all of the women in the study. The results of the cross-sectional study show that the classification into cancer and control groups can be improved by using the new coordinate system, compared to other systems evaluated. Comparisons were performed using the area-under-the-receiver-operating-characteristic-curve score. In general, the new coordinate system makes an accurate anatomical registration of breasts possible, which suggests its wide applicability wherever 2-D mammogram registration is required.     

Segmentation of Regions of Interest in Mammograms in a Topographic Approach

This paper presents a novel method for the segmentation of regions of interest in mammograms. The algorithm concurrently delineates the boundaries of the breast boundary, the pectoral muscle, as well as dense regions that include candidate masses. The resulting representation constitutes an analysis of the global structure of the object in the mammogram. We propose a topographic representation called the isocontour map, in which a salient region forms a dense quasi-concentric pattern of contours. The topological and geometrical structure of the image is analyzed using an inclusion tree that is a hierarchical representation of the enclosure relationships between contours. The “saliency” of a region is measured topologically as the minimum nesting depth. Features at various scales are analyzed in multiscale isocontour maps, and we demonstrate that the multiscale scheme provides an efficient way of achieving better delineations. Experimental results demonstrate that the proposed method has potential as the basis for a prompting system in mammogram mass detection.      

Ultrasound imaging and identification of microcalcification clusters by correlation of scatter from multiple angles

Various types of malignant and benign breast tumors are associated with clusters of calcifications with grain sizes 0.1 to a few mm spread out over volumes of a few cc. A series of phantoms containing calcium carbonate grains embedded in a gelatin mixture were made and the ultrasound scattering patterns were measured with 2.25 MHz transducers. Scatterings from the calcifications were distinguished from the larger reflections from tissue interfaces by computer correlation of the signals obtained from transducers placed at three different angles. An automatic gain control detection system was developed for the purpose of amplifying the signal to the right level for the computer correlation and to compensate for the attenuation of the ultrasound in the tissue.