Segmentation algorithms for detecting microcalcifications inmammograms

The presence of microcalcification clusters in mammograms contributes evidence for the diagnosis of early stages of breast cancer. In many cases, microcalcifications are subtle and their detection can benefit from an automated system serving as a diagnostic aid. The potential contribution of such a system may become more significant as the number of mammograms screened increases to levels that challenge the capacity of radiology clinics. Many techniques for detecting microcalcifications start with a segmentation algorithm that indicates all candidate structures for the subsequent phases. Most algorithms used to segment microcalcifications have aspects that might raise operational difficulties, such as thresholds or windows that must be selected, or parametric models of the data. We present a new segmentation algorithm and compare it to two other algorithms: the multi-tolerance region-growing algorithm, which operates without the aspects mentioned above, and the active contour model, which has not been applied previously to segment microcalcifications. The new algorithm operates without threshold or window selection or parametric data models, and it is more than an order of magnitude faster than the other two     

Wavelet transforms for detecting microcalcifications in mammograms

Clusters of fine, granular microcalcifications in mammograms may be an early sign of disease. Individual grains are difficult to detect and segment due to size and shape variability and because the background mammogram texture is typically inhomogeneous. The authors develop a 2-stage method based on wavelet transforms for detecting and segmenting calcifications. The first stage is based on an undecimated wavelet transform, which is simply the conventional filter bank implementation without downsampling, so that the low-low (LL), low-high (LH), high-low (HL), and high-high (HH) sub-bands remain at full size. Detection takes place in HH and the combination LH+HL. Four octaves are computed with 2 inter-octave voices for finer scale resolution. By appropriate selection of the wavelet basis the detection of microcalcifications in the relevant size range can be nearly optimized. In fact, the filters which transform the input image into HH and LH+HL are closely related to prewhitening matched filters for detecting Gaussian objects (idealized microcalcifications) in 2 common forms of Markov (background) noise. The second stage is designed to overcome the limitations of the simplistic Gaussian assumption and provides an accurate segmentation of calcification boundaries. Detected pixel sites in HH and LH+HL are dilated then weighted before computing the inverse wavelet transform. Individual microcalcifications are greatly enhanced in the output image, to the point where straightforward thresholding can be applied to segment them. FROG curves are computed from tests using a freely distributed database of digitized mammograms.     

A CAD system for the automatic detection of clustered microcalcifications in digitized mammogram films

Clusters of microcalcifications in mammograms are an important early sign of breast cancer. This paper presents a computer-aided diagnosis (CAD) system for the automatic detection of clustered microcalcifications in digitized mammograms. The proposed system consists of two main steps. First, potential microcalcification pixels in the mammograms are segmented out by using mixed features consisting of wavelet features and gray level statistical features, and labeled into potential individual microcalcification objects by their spatial connectivity. Second, individual microcalcifications are detected by using a set of 31 features extracted from the potential individual microcalcification objects. The discriminatory power of these features is analyzed using general regression neural networks via sequential forward and sequential backward selection methods. The classifiers used in these two steps are both multilayer feedforward neural networks. The method is applied to a database of 40 mammograms (Nijmegen database) containing 105 clusters of microcalcifications. A free-response operating characteristics (FROC) curve is used to evaluate the performance. Results show that the proposed system gives quite satisfactory detection performance. In particular, a 90% mean true positive detection rate is achieved at the cost of 0.5 false positive per image when mixed features are used in the first step and 15 features selected by the sequential backward selection method are used in the second step. However, we must be cautious when interpreting the results, since the 20 training samples are also used in the testing step.     

Optimal filter-based detection of microcalcifications

This paper deals with the problem of texture feature extraction in digital mammograms. We use the extracted features to discriminate between texture representing clusters of microcalcifications and texture representing normal tissue. Having a two-class problem, we suggest a texture feature extraction method based on a single filter optimized with respect to the Fisher criterion. The advantage of this criterion is that it uses both the feature mean and the feature variance to achieve good feature separation. Image compression is desirable to facilitate electronic transmission and storage of digitized mammograms. In this paper, we also explore the effects of data compression on the performance of our proposed detection scheme. The mammograms in our test set were compressed at different ratios using the Joint Photographic Experts Group compression method. Results from an experimental study indicate that our scheme is very well suited for detecting clustered microcalcifications in both uncompressed and compressed mammograms. For the uncompressed mammograms, at a rate of 1.5 false positive clusters/image our method reaches a true positive rate of about 95%, which is comparable to the best results achieved so far. The detection performance for images compressed by a factor of about four is very similar to the performance for uncompressed images.     

A novel approach to microcalcification detection using fuzzy logictechnique

Breast cancer continues to be a significant public health problem in the United States. Approximately, 182,000 new cases of breast cancer are diagnosed and 46,000 women die of breast cancer each year. Even more disturbing is the fact that one out of eight women in the United States will develop breast cancer at some point during her lifetime. Since the cause of breast cancer remains unknown, primary prevention becomes impossible. Computer-aided mammography is an important and challenging task in automated diagnosis. It has great potential over traditional interpretation of film-screen mammography in terms of efficiency and accuracy. Microcalcifications are the earliest sign of breast carcinomas and their detection is one of the key issues for breast cancer control. In this study, a novel approach to microcalcification detection based on fuzzy logic technique is presented. Microcalcifications are first enhanced based on their brightness and nonuniformity. Then, the irrelevant breast structures are excluded by a curve detector. Finally, microcalcifications are located using an iterative threshold selection method. The shapes of microcalcifications are reconstructed and the isolated pixels are removed by employing the mathematical morphology technique. The essential idea of the proposed approach is to apply a fuzzified image of a mammogram to locate the suspicious regions and to interact the fuzzified image with the original image to preserve fidelity. The major advantage of the proposed method is its ability to detect microcalcifications even in very dense breast mammograms. A series of clinical mammograms are employed to test the proposed algorithm and the performance is evaluated by the free-response receiver operating characteristic curve. The experiments aptly show that the microcalcifications can be accurately detected even in very dense mammograms using the proposed approach     

Integrated wavelets for enhancement of microcalcifications in digital mammography

This paper presents a new algorithm for enhancement of microcalcifications in mammograms. The main novelty is the application of techniques we have developed for construction of filterbanks derived from the continuous wavelet transform. These discrete wavelet decompositions, called integrated wavelets, are optimally designed for enhancement of multiscale structures in images. Furthermore, we use a model based approach to refine existing methods for general enhancement of mammograms resulting in a more specific enhancement of microcalcifications. We present results of our method and compare them with known algorithms. Finally, we want to indicate how these techniques can also be applied to the detection of microcalcifications. Our algorithm was positively evaluated in a clinical study. It has been implemented in a mammography workstation designed for soft-copy reading of digital mammograms developed by IMAGETOOL, Germany.     

Detection of microcalcifications in digital mammograms usingwavelets

This paper presents an approach for detecting micro-calcifications in digital mammograms employing wavelet-based subband image decomposition. The microcalcifications appear in small clusters of few pixels with relatively high intensity compared with their neighboring pixels. These image features can be preserved by a detection system that employs a suitable image transform which can localize the signal characteristics in the original and the transform domain. Given that the microcalcifications correspond to high-frequency components of the image spectrum, detection of microcalcifications is achieved by decomposing the mammograms into different frequency subbands, suppressing the low-frequency subband, and, finally, reconstructing the mammogram from the subbands containing only high frequencies. Preliminary experiments indicate that further studies are needed to investigate the potential of wavelet-based subband image decomposition as a tool for detecting microcalcifications in digital mammograms     

Detection of Clustered Microcalcifications on Mammograms Using Surrounding Region Dependence Method and Artificial Neural Network

Clustered microcalcifications on X-ray mammograms are an important sign in the detection of breast cancer. A statistical texture analysis method, called the surrounding region dependence method (SRDM), is proposed for the detection of clustered microcalcifications on digitized mammograms. The SRDM is based on the second-order histogram in two surrounding regions. This method defines four textural features to classify region of interests (ROIs) into positive ROIs containing clustered microcalcifications and negative ROIs of normal tissues. The database is composed of 64 positive and 76 negative ROI images, which are selected from digitized mammograms with a pixel size of 100 × 100 m² and 12 bits per pixel. An ROI is selected as an area of 128 × 128 pixels on the digitized mammograms. In order to classify ROIs into the two types, a three-layer backpropagation neural network is employed as a classifier. A segmentation of individual microcalcifications is also proposed to show their morphologies. The classification performance of the proposed method is evaluated by using the round-robin method and a free-response receiver operating-characteristics (FROC) analysis. A receiver operating-characteristics (ROC) analysis is employed to present the results of the round-robin testing for the case of several hidden neurons. The area under the ROC curve, A _z, is 0.997, which is achieved in the case of 4 hidden neurons. The FROC analysis is performed on 20 cropped images. A cropped image is selected as an area of 512 × 512 pixels on the digitized mammograms. In terms of the FROC, a sensitivity of more than 90% is obtained with a low false-positive (FP) detection rate of 0.67 per cropped image.     

An adaptive density-weighted contrast enhancement filter for mammographic breast mass detection

Presents a novel approach for segmentation of suspicious mass regions in digitized mammograms using a new adaptive density-weighted contrast enhancement (DWCE) filter in conjunction with Laplacian-Gaussian (LG) edge detection. The DWCE enhances structures within the digitized mammogram so that a simple edge detection algorithm can be used to define the boundaries of the objects. Once the object boundaries are known, morphological features are extracted and used by a classification algorithm to differentiate regions within the image. This paper introduces the DWCE algorithm and presents results of a preliminary study based on 25 digitized mammograms with biopsy proven masses. It also compares morphological feature classification based on sequential thresholding, linear discriminant analysis, and neural network classifiers for reduction of false-positive detections.     

Robust Initial Detection of Landmarks in Film-Screen Mammograms Using Multiple FFDM Atlases

Automated analysis of mammograms requires robust methods for pectoralis segmentation and nipple detection. Locating the nipple is especially important in multiview computer aided detection systems, in which findings are matched across images using the nipple-to-finding distance. Segmenting the pectoralis is a key preprocessing step to avoid false positives when detecting masses due to the similarity of the texture of mammographic parenchyma and the pectoral muscle. A multiatlas algorithm capable of providing very robust initial estimates of the nipple position and pectoral region in digitized mammograms is presented here. Ten full-field digital mammograms, which are easily annotated attributed to their excellent contrast, are robustly registered to the target digitized film-screen mammogram. The annotations are then propagated and fused into a final nipple position and pectoralis segmentation. Compared to other nipple detection methods in the literature, the system proposed here has the advantages that it is more robust and can provide a reliable estimate when the nipple is located outside the image. Our results show that the change in the correlation between nipple-to-finding distances in craniocaudal and mediolateral oblique views is not significant when the detected nipple positions replace the manual annotations. Moreover, the pectoralis segmentation is acceptable and can be used as initialization for a more complex algorithm to optimize the outline locally. A novel aspect of the method is that it is also capable of detecting and segmenting the pectoralis in craniocaudal views.      

Scale-space signatures for the detection of clustered microcalculations in digital mammograms

A method is described for the automated detection of microcalcifications in digitized mammograms. The method is based on the Laplacian scale-space representation of the mammogram only. First, possible locations of microcalcifications are identified as local maxima in the filtered image on a range of scales. For each finding, the size and local contrast is estimated, based on the Laplacian response denoted as the scale-space signature. A finding is marked as a microcalcification if the estimated contrast is larger than a predefined threshold which depends on the size of the finding. It is shown that the signature has a characteristic peak, revealing the corresponding image features. This peak can be robustly determined. The basic method is significantly improved by consideration of the statistical variation of the estimated contrast, which is the result of the complex noise characteristic of the mammograms. The method is evaluated with the Nijmegen database and compared to other methods using these mammograms. Results are presented as the free-response receiver operating characteristic (FROC) performance. At a rate of one false positive cluster per image the method reaches a sensitivity of 0.84, which is comparable to the best results achieved so far.     

An artificial intelligent algorithm for tumor detection in screening mammogram

Cancerous tumor mass is one of the major types of breast cancer. When cancerous masses are embedded in and camouflaged by varying densities of parenchymal tissue structures, they are very difficult to be visually detected on mammograms. This paper presents an algorithm that combines several artificial intelligent techniques with the discrete wavelet transform (DWT) for detection of masses in mammograms. The AI techniques include fractal dimension analysis, multiresolution markov random field, dogs-and-rabbits algorithm, and others. The fractal dimension analysis serves as a preprocessor to determine the approximate locations of the regions suspicious for cancer in the mammogram. The dogs-and-rabbits clustering algorithm is used to initiate the segmentation at the LL subband of a three-level DWT decomposition of the mammogram. A tree-type classification strategy is applied at the end to determine whether a given region is suspicious for cancer. We have verified the algorithm with 322 mammograms in the Mammographic Image Analysis Society Database. The verification results show that the proposed algorithm has a sensitivity of 97.3% and the number of false positive per image is 3.92.     

Markov random field for tumor detection in digital mammography

A technique is proposed for the detection of tumors in digital mammography. Detection is performed in two steps: segmentation and classification. In segmentation, regions of interest are first extracted from the images by adaptive thresholding. A further reliable segmentation is achieved by a modified Markov random field (MRF) model-based method. In classification, the MRF segmented regions are classified into suspicious and normal by a fuzzy binary decision tree based on a series of radiographic, density-related features. A set of normal (50) and abnormal (45) screen/film mammograms were tested. The latter contained 48 biopsy proven, malignant masses of various types and subtlety. The detection accuracy of the algorithm was evaluated by means of a free response receiver operating characteristic curve which shows the relationship between the detection of true positive masses and the number of false positive alarms per image. The results indicated that a 90% sensitivity can be achieved in the detection of different types of masses at the expense of two falsely detected signals per image. The algorithm was notably successful in the detection of minimal cancers manifested by masses 相似文献   

基于多尺度空间滤波和l1范数最近邻分类的乳腺图像微钙化点检测

钙化信息是乳腺癌早期诊断的一个重要依据,针对钙化点检测检出率较低和假阳性较高的问题,提出一种基于多尺度空间滤波和l1范数最近邻分类的乳腺图像微钙化点检测算法.首先利用多尺度空间滤波方法得到原图像的多尺度显著特征图,然后通过基于人眼视觉特性的钙化点分割方法得到粗检测钙化点的二值图像,并送入l1范数最近邻分类器去除假阳性点...     

Normalization of local contrast in mammograms

Equalizing image noise has been shown to be an important step in automatic detection of microcalcifications in digital mammograms. In this study, an accurate adaptive approach for noise equalization is presented and investigated. No additional information obtained from phantom recordings is involved in the method, which makes the approach robust and independent of film type and film development characteristics. Furthermore, it is possible to apply the method on direct digital mammograms as well. In this study, the adaptive approach is optimized by investigating a number of alternative approaches to estimate the image noise. The estimation of high-frequency noise as a function of the grayscale is improved by a new technique for dividing the grayscale in sample intervals and by using a model for additive high-frequency noise. It is shown that the adaptive noise equalization gives substantially better detection results than does a fixed noise equalization. A large database of 245 digitized mammograms with 341 clusters was used for evaluation of the method.     

Detecting film-screen artifacts in mammography using a model-based approach

Microcalcifications can be one of the earliest signs of breast cancer. Unfortunately, their appearance in mammograms can be mimicked by dust and dirt entering the imaging process and this has been shown previously to lead to false positives. We use a model of the imaging process and, in particular, the blurring functions inherent within it to detect the film-screen artifacts caused by dust and dirt and, thus, reduce false-positives. A crucial facet of the work is the choice of the correct image representation upon which to perform the image processing. After extensive testing, our algorithm has identified no microcalcifications as being artifacts and has an artifact detection rate of approaching 96%.     

Automatic pectoral muscle segmentation on mediolateral oblique view mammograms

Mammograms are X-ray images of the breast which are used to detect breast cancer. When mammograms are analyzed by computer, the pectoral muscle should preferably be excluded from processing intended for the breast tissue. For this and other reasons, it is important to identify and segment out the pectoral muscle. In this paper, a new, adaptive algorithm is proposed to automatically extract the pectoral muscle on digitized mammograms; it uses knowledge about the position and shape of the pectoral muscle on mediolateral oblique views. The pectoral edge is first estimated by a straight line which is validated for correctness of location and orientation. This estimate is then refined using iterative "cliff detection" to delineate the pectoral margin more accurately. Finally, an enclosed region, representing the pectoral muscle, is generated as a segmentation mask. The algorithm was found to be robust to the large variations in appearance of pectoral edges, to dense overlapping glandular tissue, and to artifacts like sticky tape. The algorithm has been applied to the entire Mammographic Image Analysis Society (MIAS) database of 322 images. The segmentation results were evaluated by two expert mammographic radiologists, who rated 83.9% of the curve segmentations to be adequate or better.     

Statistical textural features for detection of microcalcificationsin digitized mammograms

Clustered microcalcifications on X-ray mammograms are an important sign for early detection of breast cancer. Texture-analysis methods can be applied to detect clustered microcalcifications in digitized mammograms. In this paper, a comparative study of texture-analysis methods is performed for the surrounding region-dependence method, which has been proposed by the authors, and conventional texture-analysis methods, such as the spatial gray-level dependence method, the gray-level run-length method, and the gray-level difference method. Textural features extracted by these methods are exploited to classify regions of interest (ROI's) into positive ROI's containing clustered microcalcifications and negative ROI's containing normal tissues. A three-layer backpropagation neural network is used as a classifier. The results of the neural network for the texture-analysis methods are evaluated by using a receiver operating-characteristics (ROC) analysis. The surrounding region-dependence method is shown to be superior to the conventional texture-analysis methods with respect to classification accuracy and computational complexity.     

基于多尺度信息融合的SAR图像建筑物提取

根据高分辨力合成孔径雷达(SAR)图像中建筑物的特性,提出了一种基于多尺度信息融合的建筑物提取方法。以非下采样轮廓波变换(NSCT)为多尺度分析框架,通过融合基于NSCT低频子带的多尺度区域分析结果提取潜在建筑物区域;同时,融合基于NSCT高频信息的边缘检测结果与均值比算子结果提取边缘结构信息;在此基础上,结合区域与边缘结构信息对虚警进行滤除,对漏检建筑物进行补充,完成建筑物提取。实验结果显示：该方法优于基于多特征融合的建筑物检测算法,在实验所用图像上的平均查全率达到94%,表明文中方法的有效性。     

Robust automatic breast and pectoral muscle segmentation from scanned mammograms

Breast skin–air interface and pectoral muscle segmentation are usually first steps in all CAD applications on scanned as well as digital mammograms. Breast skin–air interface segmentation is much more difficult task when performed on scanned mammograms than on digital mammograms. In case of pectoral muscle segmentation, segmentation difficulty of analog and digital mammograms is usually similar. In this paper we present adaptive contrast enhancement method for breast skin–air interface detection which combines usage of adaptive histogram equalization method on small region of interest which contains actual edge and edge detection operators. Pectoral muscle detection method uses combination of contrast enhancement using adaptive histogram equalization and polynomial curvature estimation on selected region of interest. This method makes segmentation of very low contrast pectoral muscle areas possible because of estimation used to segment areas which have lower contrast difference than detection threshold.