Ruey-Feng Chang

Breast cancer diagnosis using self-organizing map for sonography

The purpose of this study was to evaluate the performance of neural network model self-organizing maps (SOM) in the classification of benign and malignant sonographic breast lesions. A total of 243 breast tumors (82 malignant and 161 benign) were retrospectively evaluated. When a sonogram was performed, the analog video signal was captured to obtain a digitized sonographic image. The physician selected the region of interest in the sonography. An SOM model using 24 autocorrelation texture features classified the tumor as benign or malignant. In the experiment, cases were sampled with k-fold cross-validation (k = 10) to evaluate the performance using receiver operating characteristic (ROC) curves. The ROC area index for the proposed SOM system is 0.9357 +/- 0.0152, the accuracy is 85. 6%, the sensitivity is 97.6%, the specificity is 79.5%, the positive predictive value is 70.8%, and the negative predictive value is 98. 5%. This computer-aided diagnosis system can provide a useful tool and its high negative predictive value could potentially help avert benign biopsies.

Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks

To increase the ability of ultrasonographic technology for the differential diagnosis of solid breast tumors, we describe a novel computer-aided diagnosis (CADx) system using neural networks for classification of breast tumors. Tumor regions and surrounding tissues are segmented from the physician-located region-of-interest (ROI) images by applying our proposed segmentation algorithm. Cooperating with the segmentation algorithm, three feasible features, including variance contrast, autocorrelation contrast and distribution distortion of wavelet coefficients, were extracted from the ROI images for further classification. A multilayered perceptron (MLP) neural network trained using error back-propagation algorithm with momentum was then used for the differential diagnosis of breast tumors on sonograms. In the experiment, 242 cases (including benign breast tumors from 161 patients and carcinomas from 82 patients) were sampled with k-fold cross-validation (k = 10) to evaluate the performance. The receiver operating characteristic (ROC) area index for the proposed CADx system is 0.9396 +/- 0.0183, the sensitivity is 98.77%, the specificity is 81.37%, the positive predictive value is 72.73% and the negative predictive value is 99.24%. Experimental results showed that our diagnosis model performed very well for breast tumor diagnosis.

Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors

AbstractUltrasound (US) is a useful diagnostic tool to distinguish benign from malignant masses of the breast. It is a very convenient and safe diagnostic method. However, there is a considerable overlap benignancy and malignancy in ultrasonic images and interpretation is subjective. A high performance breast tumors computer-aided diagnosis (CAD) system can provide an accurate and reliable diagnostic second opinion for physicians to distinguish benign breast lesions from malignant ones. The potential of sonographic texture analysis to improve breast tumor classifications has been demonstrated. However, the texture analysis is system-dependent. The disadvantages of these systems which use texture analysis to classify tumors are they usually perform well only in one specific ultrasound system. While Morphological based US diagnosis of breast tumor will take the advantage of nearly independent to either the setting of US system and different US machines. In this study, the tumors are segmented using the newly developed level set method at first and then six morphologic features are used to distinguish the benign and malignant cases. The support vector machine (SVM) is used to classify the tumors. There are 210 ultrasonic images of pathologically proven benign breast tumors from 120 patients and carcinomas from 90 patients in the ultrasonic image database. The database contains only one image from each patient. The ultrasonic images are captured at the largest diameter of the tumor. The images are collected consecutively from August 1, 1999 to May 31, 2000; the patients’ ages ranged from 18 to 64 years. Sonography is performed using an ATL HDI 3000 system with a L10-5 small part transducer. In the experiment, the accuracy of SVM with shape information for classifying malignancies is 90.95% (191/210), the sensitivity is 88.89% (80/90), the specificity is 92.5% (111/120), the positive predictive value is 89.89% (80/89), and the negative predictive value is 91.74% (111/121).

Improvement in breast tumor discrimination by support vector machines and speckle-emphasis texture analysis

Recent statistics show that breast cancer is a major cause of death among women in developed countries. Hence, finding an accurate and effective diagnostic method is very important. In this paper, we propose a high precision computer-aided diagnosis (CAD) system for sonography. We utilize a support vector machine (SVM) to classify breast tumors according to their texture information surrounding speckle pixels. We test our system with 250 pathologically-proven breast tumors including 140 benign and 110 malignant ones. Also we compare the diagnostic performances of three texture features, i.e., speckle-emphasis texture feature, nonspeckle-emphasis texture feature and conventional all pixels texture feature, applied to breast sonography using SVM. In our experiment, the accuracy of SVM with speckle information for classifying malignancies is 93.2% (233/250), the sensitivity is 95.45% (105/110), the specificity is 91.43% (128/140), the positive predictive value is 89.74% (105/117) and the negative predictive value is 96.24% (128/133). Based on the experimental results, speckle phenomenon is a useful tool to be used in computer-aided diagnosis; its performance is better than those of the other two features. Speckle phenomenon, which is considered as noise in sonography, can intrude into judgments of a physician using naked eyes but it is another story for application in a computer-aided diagnosis algorithm.

3-D breast ultrasound segmentation using active contour model

In this study, we made use of the discrete active contour model to overcome the natural properties of ultrasound (US) images, speckle, noise and tissue-related textures, to segment the breast tumors precisely. Determination of the real tumor boundary with the snake-deformation process requires an initial contour estimate. However, the manual way to sketch an initial contour is very time-consuming. Thus, we propose an automatic initial contour-finding method that not only maintains the tumor shape, but also is close to the tumor boundary and inside the tumor. During the deformation process, to prevent the snake trapping into the false position caused by tissue-related texture or speckle, we added the edge information as an image feature to define the external force. In addition, because the 3-D volume of a tumor is essentially constructed by a sequence of 2-D images, our method for finding boundaries of a tumor can be extended to 3-D cases. By precisely counting the volume of the 3-D images, we can get the volume of tumor. Finally, we will show that the proposed techniques have rather good performance and lead to a satisfactory result in comparison with the estimated volume and physicians estimate.

Support Vector Machines for Diagnosis of Breast Tumors on US Images

RATIONALE AND OBJECTIVES Breast cancer has become the leading cause of cancer deaths among women in developed countries. To decrease the related mortality, disease must be treated as early as possible, but it is hard to detect and diagnose tumors at an early stage. A well-designed computer-aided diagnostic system can help physicians avoid misdiagnosis and avoid unnecessary biopsy without missing cancers. In this study, the authors tested one such system to determine its effectiveness. MATERIALS AND METHODS Many computer-aided diagnostic systems for ultrasonography are based on the neural network model and classify breast tumors according to texture features. The authors tested a refinement of this model, an advanced support vector machine (SVM), in 250 cases of pathologically proved breast tumors (140 benign and 110 malignant), and compared its performance with that of a multilayer propagation neural network. RESULTS The accuracy of the SVM for classifying malignancies was 85.6% (214 of 250); the sensitivity, 95.45% (105 of 110); the specificity, 77.86% (109 of 140); the positive predictive value, 77.21% (105 of 136); and the negative predictive value, 95.61% (109 of 114). CONCLUSION The SVM proved helpful in the imaging diagnosis of breast cancer. The classification ability of the SVM is nearly equal to that of the neural network model, and the SVM has a much shorter training time (1 vs 189 seconds). Given the increasing size and complexity of data sets, the SVM is therefore preferable for computer-aided diagnosis.

Data mining with decision trees for diagnosis of breast tumor in medical ultrasonic images

To increase the ability of ultrasonographic (US) technology for the differential diagnosis of solid breast tumors, we describe a novel computer-aided diagnosis (CADx) system using data mining with decision tree for classification of breast tumor to increase the levels of diagnostic confidence and to provide the immediate second opinion for physicians. Cooperating with the texture information extracted from the region of interest (ROI) image, a decision tree model generated from the training data in a top-down, general-to-specific direction with 24 co-variance texture features is used to classify the tumors as benign or malignant. In the experiments, accuracy rates for a experienced physician and the proposed CADx are 86.67% (78/90) and 95.50% (86/90), respectively.

Tamper detection and recovery for medical images using near-lossless information hiding technique.

Digital medical images are very easy to be modified for illegal purposes. For example, microcalcification in mammography is an important diagnostic clue, and it can be wiped off intentionally for insurance purposes or added intentionally into a normal mammography. In this paper, we proposed two methods to tamper detection and recovery for a medical image. A 1024 × 1024 x-ray mammogram was chosen to test the ability of tamper detection and recovery. At first, a medical image is divided into several blocks. For each block, an adaptive robust digital watermarking method combined with the modulo operation is used to hide both the authentication message and the recovery information. In the first method, each block is embedded with the authentication message and the recovery information of other blocks. Because the recovered block is too small and excessively compressed, the concept of region of interest (ROI) is introduced into the second method. If there are no tampered blocks, the original image can be obtained with only the stego image. When the ROI, such as microcalcification in mammography, is tampered with, an approximate image will be obtained from other blocks. From the experimental results, the proposed near-lossless method is proven to effectively detect a tampered medical image and recover the original ROI image. In this study, an adaptive robust digital watermarking method combined with the operation of modulo 256 was chosen to achieve information hiding and image authentication. With the proposal method, any random changes on the stego image will be detected in high probability.

Retrieval technique for the diagnosis of solid breast tumors on sonogram

We evaluated a series of pathologically proven breast tumors using an image-retrieval technique for classifying benign and malignant lesions. A total of 263 breast tumors (129 malignant and 134 benign) were retrospectively evaluated. The physician located regions-of-interest (ROI) of ultrasonic images and texture parameters (contrast, covariance and dissimilarity) were used in the process of the content-based image-retrieval technique. The accuracy of using the retrieval technique for classifying malignancies was 92.55% (236 of 255), the sensitivity was 94.44% (119 of 126), the specificity was 90.70% (117 of 129), the positive predictive value was 90.84% (119 of 131), and negative predictive value was 94.35% (117 of 124) for the proposed computer-aided diagnostic system. This computer-aided diagnosis system can provide a useful tool and its high negative predictive value could potentially help avert benign biopsies. It is unnecessary to perform any training procedures. This computer-aided diagnosis system can provide a second opinion for a sonographic interpreter; the main advantage in this proposed system is that we do not need any training. Historical cases can be directly added into the database and training of the diagnosis system again is not needed. With the growth of the database, more and more information can be collected and used as reference cases while performing diagnoses. This increases the flexibility of our diagnostic system.

Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model.

In this paper, we apply the three-dimensional (3-D) active contour model to a 3-D ultrasonic data file for segmenting of the breast tumor. The 3-D ultrasonic file is composed of a series of two-dimensional (2-D) images. Most of traditional techniques of 2-D image segmentation will not use the information between adjacent images. To suit the property of the 3-D data, we introduce the concept of the 3-D stick, the 3-D morphologic process and the 3-D active contour model. The 3-D stick can get over the problem that the ultrasonic image is full of speckle noise and highlight the edge information in images. The 3-D morphologic process helps to determine the contour of the tumor and the resulting contour can be regarded as the initial contour of the active contour model. Finally, the 3-D active contour model will make the initial contour approach to the real contour of the tumor. However, there is emphasis on these 3-D techniques that they do not consist of a series of 2-D techniques. When they work, they will consider the horizontal, vertical and depth directions at the same time. The use of these 3-D techniques not only segments the 3-D shape but also obtains the volume of the tumor. The volume of the tumor calculated by the proposed method will be compared with the volume calculated by the VOCAL software with the physicians manually drawn shape and it shows that the performance of our method is satisfactory.