Level Set Contouring for Breast Tumor in Sonography

The echogenicity, echotexture, shape, and contour of a lesion are revealed to be effective sonographic features for physicians to identify a tumor as either benign or malignant. Automatic contouring for breast tumors in sonography may assist physicians without relevant experience, in making correct diagnoses. This study develops an efficient method for automatically detecting contours of breast tumors in sonography. First, a sophisticated preprocessing filter reduces the noise, but preserves the shape and contrast of the breast tumor. An adaptive initial contouring method is then performed to obtain an approximate circular contour of the tumor. Finally, the deformation-based level set segmentation automatically extracts the precise contours of breast tumors from ultrasound (US) images. The proposed contouring method evaluates US images from 118 patients with breast tumors. The contouring results, obtained with computer simulation, reveal that the proposed method always identifies similar contours to those obtained with manual sketching. The proposed method provides robust and fast automatic contouring for breast US images. The potential role of this approach might save much of the time required to sketch a precise contour with very high stability.     

基于边界特征的乳腺肿瘤超声图像识别

通过对乳腺肿瘤边界特征的分析，得到边界的特征量似圆度，面积比率，长宽比组成的特征矢量，最后用反向传播人工神经网络（BP）的算法对经病理证实的119幅乳腺良、恶性肿块超声图像进行分类识别。BP神经网络对良、恶性肿瘤正确识别率分别为89．7％、73．5N。量化后的乳腺超声图像肿瘤轮廓特征结合BP神经网络可以比较有效的用于肿瘤的良、恶性识别。     

Computerized characterization of breast masses on three-dimensional ultrasound volumes

We are developing computer vision techniques for the characterization of breast masses as malignant or benign on radiologic examinations. In this study, we investigated the computerized characterization of breast masses on three-dimensional (3-D) ultrasound (US) volumetric images. We developed 2-D and 3-D active contour models for automated segmentation of the mass volumes. The effect of the initialization method of the active contour on the robustness of the iterative segmentation method was studied by varying the contour used for its initialization. For a given segmentation, texture and morphological features were automatically extracted from the segmented masses and their margins. Stepwise discriminant analysis with the leave-one-out method was used to select effective features for the classification task and to combine these features into a malignancy score. The classification accuracy was evaluated using the area Az under the receiver operating characteristic (ROC) curve, as well as the partial area index Az(0.9), defined as the relative area under the ROC curve above a sensitivity threshold of 0.9. For the purpose of comparison with the computer classifier, four experienced breast radiologists provided malignancy ratings for the 3-D US masses. Our dataset consisted of 3-D US volumes of 102 biopsied masses (46 benign, 56 malignant). The classifiers based on 2-D and 3-D segmentation methods achieved test Az values of 0.87+/-0.03 and 0.92+/-0.03, respectively. The difference in the Az values of the two computer classifiers did not achieve statistical significance. The Az values of the four radiologists ranged between 0.84 and 0.92. The difference between the computer's Az value and that of any of the four radiologists did not achieve statistical significance either. However, the computer's Az(0.9) value was significantly higher than that of three of the four radiologists. Our results indicate that an automated and effective computer classifier can be designed for differentiating malignant and benign breast masses on 3-D US volumes. The accuracy of the classifier designed in this study was similar to that of experienced breast radiologists.     

A region-based segmentation of tumour from brain CT images using nonlinear support vector machine classifier

The proposed system provides new textural information for segmenting tumours, efficiently and accurately and with less computational time, from benign and malignant tumour images, especially in smaller dimensions of tumour regions of computed tomography (CT) images. Region-based segmentation of tumour from brain CT image data is an important but time-consuming task performed manually by medical experts. The objective of this work is to segment brain tumour from CT images using combined grey and texture features with new edge features and nonlinear support vector machine (SVM) classifier. The selected optimal features are used to model and train the nonlinear SVM classifier to segment the tumour from computed tomography images and the segmentation accuracies are evaluated for each slice of the tumour image. The method is applied on real data of 80 benign, malignant tumour images. The results are compared with the radiologist labelled ground truth. Quantitative analysis between ground truth and the segmented tumour is presented in terms of segmentation accuracy and the overlap similarity measure dice metric. From the analysis and performance measures such as segmentation accuracy and dice metric, it is inferred that better segmentation accuracy and higher dice metric are achieved with the normalized cut segmentation method than with the fuzzy c-means clustering method.     

A region-based segmentation of tumour from brain CT images using nonlinear support vector machine classifier

The proposed system provides new textural information for segmenting tumours, efficiently and accurately and with less computational time, from benign and malignant tumour images, especially in smaller dimensions of tumour regions of computed tomography (CT) images. Region-based segmentation of tumour from brain CT image data is an important but time-consuming task performed manually by medical experts. The objective of this work is to segment brain tumour from CT images using combined grey and texture features with new edge features and nonlinear support vector machine (SVM) classifier. The selected optimal features are used to model and train the nonlinear SVM classifier to segment the tumour from computed tomography images and the segmentation accuracies are evaluated for each slice of the tumour image. The method is applied on real data of 80 benign, malignant tumour images. The results are compared with the radiologist labelled ground truth. Quantitative analysis between ground truth and the segmented tumour is presented in terms of segmentation accuracy and the overlap similarity measure dice metric. From the analysis and performance measures such as segmentation accuracy and dice metric, it is inferred that better segmentation accuracy and higher dice metric are achieved with the normalized cut segmentation method than with the fuzzy c-means clustering method.     

Computerized diagnosis of breast lesions on ultrasound

We present a computer-aided diagnosis (CAD) method for breast lesions on ultrasound that is based on the automatic segmentation of lesions and the automatic extraction of four features related to the lesion shape, margin, texture, and posterior acoustic behavior. Using a database of 400 cases (94 malignant lesions, 124 complex cysts, and 182 benign solid lesions), we investigate the marginal benefit of each feature in our CAD method and the performance of our CAD method in distinguishing malignant lesions from various classes of benign lesions. Finally, independent validation is performed on our CAD method. Eleven independent trials yielded an average Az value of 0.87 in the task of distinguishing malignant from benign lesions.     

乳腺肿瘤超声图像特征参数量化研究进展

乳腺肿瘤超声图像的特征量化分析对判别肿瘤的良、恶性具有重要价值。本文总结了良性和恶性乳腺肿瘤在超声图像上的特点，将乳腺良性肿瘤和恶性肿瘤鉴别特征在形状、边缘、边界、朝向、回声特点几个方面的量化方法和量化参数进行了较为全面的梳理，并对量化特征与肿瘤良、恶性之间的关系进行了分析。     

Improvement of mammographic mass characterization using spiculation meausures and morphological features

We are developing new computer vision techniques for characterization of breast masses on mammograms. We had previously developed a characterization method based on texture features. The goal of the present work was to improve our characterization method by making use of morphological features. Toward this goal, we have developed a fully automated, three-stage segmentation method that includes clustering, active contour, and spiculation detection stages. After segmentation, morphological features describing the shape of the mass were extracted. Texture features were also extracted from a band of pixels surrounding the mass. Stepwise feature selection and linear discriminant analysis were employed in the morphological, texture, and combined feature spaces for classifier design. The classification accuracy was evaluated using the area Az under the receiver operating characteristic curve. A data set containing 249 films from 102 patients was used. When the leave-one-case-out method was applied to partition the data set into trainers and testers, the average test Az for the task of classifying the mass on a single mammographic view was 0.83 +/- 0.02, 0.84 +/- 0.02, and 0.87 +/- 0.02 in the morphological, texture, and combined feature spaces, respectively. The improvement obtained by supplementing texture features with morphological features in classification was statistically significant (p = 0.04). For classifying a mass as malignant or benign, we combined the leave-one-case-out discriminant scores from different views of a mass to obtain a summary score. In this task, the test Az value using the combined feature space was 0.91 +/- 0.02. Our results indicate that combining texture features with morphological features extracted from automatically segmented mass boundaries will be an effective approach for computer-aided characterization of mammographic masses.     

基于自适应能量偏移场无边缘主动轮廓模型的乳腺肿块分割与分类方法研究

目的:为提高乳腺癌检测的精准度和效率,提出了一种基于自适应能量偏移场无边缘主动轮廓模型（AEOF-CV）的乳腺肿块分割与分类方法。方法:首先采用中值滤波、阈值分割及区域连通进行图像预处理,去除图像噪声;然后使用伽马变换及形态学运算相结合的方法进行图像增强;其次,采用AEOF-CV对弱对比度图像提高分割精度,用于乳腺肿块分割,得到感兴趣区域;最后使用不同提取特征方法,结合支持向量机识别感兴趣区域是否有肿块,并对存在肿块的图像判别肿块的良、恶性。结果:实验利用DDSM数据库中350个图像进行测试,实验结果证明,基于AEOF-CV乳腺肿块分割方法可以得到肿块清晰外部轮廓,具有较好的鲁棒性,误分率可达到0.212 0。无肿块样本识别率达到94.57%,恶性肿块识别率为97.91%,良性肿块识别率为96.96%,总识别率达94.00%。结论:基于AEOF-CV的乳腺肿块分割效果较好,误分率相对CV方法降低19.17%,查准率和查全率达到了0.851 9和0.836 5,全局分析性能较好,是乳腺肿块分割的有效方法,可为后续模式识别提供可靠依据。     

Computerized analysis of shadowing on breast ultrasound for improved lesion detection

Sonography is being considered for the screening of women at high risk for breast cancer. We are developing computerized detection methods to aid in the localization of lesions on breast ultrasound images. The detection scheme presented here is based on the analysis of posterior acoustic shadowing, since posterior acoustic shadowing is observed for many malignant lesions. The method uses a nonlinear filtering technique based on the skewness of the gray level distribution within a kernel of image data. The database used in this study included 400 breast ultrasound cases (757 images) consisting of complicated cysts, solid benign lesions, and malignant lesions. At a false-positive rate of 0.25 false positives per image, a detection sensitivity of 80% by case (66% by image) was achieved for malignant lesions. The performance for the overall database (at 0.25 false positives per image) was less at 42% sensitivity by case (30% by image) due to the more limited presence of posterior acoustic shadowing for benign solid lesions and the presence of posterior acoustic enhancement for cysts. Our computerized method for the detection of lesion shadows alerts radiologists to lesions that exhibit posterior acoustic shadowing. While this is not a characterization method, its performance is best for lesions that exhibit posterior acoustic shadowing such as malignant and, to a lesser extent, benign solid lesions. This method, in combination with other computerized sonographic detection methods, may ultimately help facilitate the use of ultrasound for breast cancer screening.     

Fractal Analysis of Contours of Breast Masses in Mammograms

Fractal analysis has been shown to be useful in image processing for characterizing shape and gray-scale complexity. Breast masses present shape and gray-scale characteristics that vary between benign masses and malignant tumors in mammograms. Limited studies have been conducted on the application of fractal analysis specifically for classifying breast masses based on shape. The fractal dimension of the contour of a mass may be computed either directly from the 2-dimensional (2D) contour or from a 1-dimensional (1D) signature derived from the contour. We present a study of four methods to compute the fractal dimension of the contours of breast masses, including the ruler method and the box counting method applied to 1D and 2D representations of the contours. The methods were applied to a data set of 111 contours of breast masses. Receiver operating characteristics (ROC) analysis was performed to assess and compare the performance of fractal dimension and four previously developed shape factors in the classification of breast masses as benign or malignant. Fractal dimension was observed to complement the other shape factors, in particular fractional concavity, in the representation of the complexity of the contours. The combination of fractal dimension with fractional concavity yielded the highest area (A ( z )) under the ROC curve of 0.93; the two measures, on their own, resulted in A ( z ) values of 0.89 and 0.88, respectively.     

肝细胞肝癌CT图像纹理分析分割技术的初步研究

目的 探讨机器自动分割肝癌CT图像纹理特征的可行性。方法 用强度、纹理、形状和边缘的图像特征来描述分割的情况,计算从操作者分割提取的特征与机器分割的相关性,测量不同操作者分割CT图像与机器分割CT图像的一致性。结果 操作者在选择不同层面时并不一致。操作者的分割结果也并非重叠。每个机器分割与其操作者手动分割的平均重叠程度与两个操作者之间的重叠程度相当（74% vs 69%）。机器分割与操作者手动分割组内相关性（ICC）结果表示纹理和强度特征是最显著的,边缘和形状特征最小。结论 本研究通过在每个操作者分割的最大圆来确定机器自动分割,从而有助于临床中可以更快、更准确的对CT图像进行分割。     

Computer-aided diagnosis of cervical lymph nodes on ultrasonography

A computerized system differentiating cervical lymph nodes on ultrasonography as malignant or benign was developed from a database of 210 cases. Ten quantitative features representing sonographic features of size, margin, nodal border, shape, medulla ratio, medulla distribution, echogenicity, echogeneity, vascular density, and vascular pattern, were respectively calculated under the node contour segmented by an improved snake model. A rough margin based support vector machine was trained to distinguish between malignant and benign nodes using the 10 computerized features. The receiver operating characteristic (ROC) analysis was used to evaluate the performance. The developed system showed the normalized area under the ROC curve (Az, which is used as a summarized measure of the accuracy, ranges from 0.5 to 1.0) of 0.892. Compared with the radiologist's performance of Az of 0.784 this system has the potential to be an aid to radiologists in the task of distinguishing between malignant and benign cervical nodes on ultrasonography.     

基于模糊数的乳腺肿瘤超声图像边缘快速提取方法

乳腺肿瘤边缘的准确提取在临床上对肿瘤良恶性的判别有重要的意义。本文利用三角模糊数的概念，采用重叠式窗口从图像中得到与不同隶属度对应的模糊数，从而建立以步进方格（marching square）为基本单元的模糊数平面；通过区间阈值得到步进方格上的映射区间，根据步进方格算法将对应映射区间着色绘制出肿瘤的边界。分别对恶性和良性肿瘤超声图像进行边缘提取。结果显示，本文方法相比一般提取边缘的算法具有快速准确提取乳腺肿瘤边缘的特点。实验证明本方法可以有效用于乳腺肿瘤超声图像边缘提取。     

Shape and texture analysis of liver cell nuclei in hepatomas by computer aided microscopy.

Nuclei from non-neoplastic hepatocytes and from hepatoma cells have been examined by image analysis techniques which measure size, shape, and texture. There are significant differences in these parameters between malignant and non-neoplastic cells. When values are obtained from multiple cells in a single biopsy, discriminant programs satisfactorily separate benign and malignant tissues. Techniques of image analysis offer an opportunity to quantify the nuclear changes associated with malignancy and may provide an objective basis for tumour grading systems.     

Shape symmetry analysis of breast tumors on ultrasound images

Shape characteristics of malignant and benign breast tumors are significantly different. In this paper, the reflective symmetry of breast tumor shapes on ultrasound images was investigated. A new reflective symmetry measure (RSML) derived from multiscale local area integral invariant was proposed to quantify the shape symmetry of breast tumor, which could be computed directly from the binary mask image without the shape parameterization in terms of arc length. The performance of several symmetry measures for differentiating malignant and benign breast tumors at varying scales was evaluated and compared by receiver operating characteristic (ROC) analysis. RSML with Gaussian kernel at scale 0.04 (related to the maximal diameter) achieved the highest area under the ROC curve (0.85) on the image data of 168 tumors (104 benign and 64 malignant). The experimental results showed that the reflective symmetry of breast tumor shape was capable of providing potential diagnostic information, which could be characterized quantitatively by RSML with the appropriate scale parameter.     

Wavelet-packet-based texture analysis for differentiation between benign and malignant liver tumours in ultrasound images

The purpose of this study was to apply a novel method of multiscale echo texture analysis for distinguishing benign (hemangiomas) from malignant (hepatocellular carcinomas (HCCs) and metastases) focal liver lesions in B-mode ultrasound images. In this method, regions of interest (ROIs) extracted from within the lesions were decomposed into subimages by wavelet packets. Multiscale texture features that quantify homogeneity of the echogenicity were calculated from these subimages and were combined by an artificial neural network (ANN). A subset of the multiscale features was selected that yielded the highest performance in the classification of lesions measured by the area under the receiver operating characteristic curve (Az). In an analysis of 193 ROIs consisting of 50 hemangiomas, 87 hepatocellular carcinomas and 56 metastases, the multiscale features yielded a high A: value of 0.92 in distinguishing benign from malignant lesions, 0.93 in distinguishing hemangiomas from HCCs and 0.94 in distinguishing hemangiomas from metastases. Our new multiscale texture analysis method can effectively differentiate malignant from benign lesions, and thus has the potential to increase the accuracy of diagnosis of focal liver lesions in ultrasound images.     

Pregnancy-associated breast disease: radiologic features and diagnostic dilemmas

In this paper, we evaluate the radiological features of pregnancy-associated breast lesions and discuss the difficulties in diagnosis by imaging. We selected patients who were diagnosed with pregnancy-associated breast lesions during the previous 5 years. All patients complained of palpable lesions in the breast and underwent ultrasonographic (US) examination, the first choice for examination of pregnancy-related breast lesions. Any suspicious lesions found by the US were recommended for a US-guided core biopsy, US-guided fine needle aspiration (FNA), or surgery. Various breast lesions were detected during pregnancy and lactation, including breast cancer, mastitis and abscesses, lactating adenoma, galactoceles, lobular hyperplasia, and fibroadenomas. The imaging features of pregnancy-associated breast lesions did not differ from the features of non-pregnancy-associated breast lesions; however, some pregnancy-associated benign lesions had suspicious sonographic features. A US-guided core biopsy was necessary for differentiating benign from malignant. In patients with breast cancer, the cancer was often advanced at the time of diagnosis. In conclusion, various pregnancy-related breast lesions were detected and the imaging of these lesions had variable findings. Breast ultrasound could be an excellent imaging modality for diagnosis and differentiation between benign and malignant lesions. However, when the imaging results are suspicious, a biopsy should be performed to obtain a pathologic diagnosis.     

Computer-aided diagnosis of pulmonary nodules on CT scans: segmentation and classification using 3D active contours

We are developing a computer-aided diagnosis (CAD) system to classify malignant and benign lung nodules found on CT scans. A fully automated system was designed to segment the nodule from its surrounding structured background in a local volume of interest (VOI) and to extract image features for classification. Image segmentation was performed with a three-dimensional (3D) active contour (AC) method. A data set of 96 lung nodules (44 malignant, 52 benign) from 58 patients was used in this study. The 3D AC model is based on two-dimensional AC with the addition of three new energy components to take advantage of 3D information: (1) 3D gradient, which guides the active contour to seek the object surface, (2) 3D curvature, which imposes a smoothness constraint in the z direction, and (3) mask energy, which penalizes contours that grow beyond the pleura or thoracic wall. The search for the best energy weights in the 3D AC model was guided by a simplex optimization method. Morphological and gray-level features were extracted from the segmented nodule. The rubber band straightening transform (RBST) was applied to the shell of voxels surrounding the nodule. Texture features based on run-length statistics were extracted from the RBST image. A linear discriminant analysis classifier with stepwise feature selection was designed using a second simplex optimization to select the most effective features. Leave-one-case-out resampling was used to train and test the CAD system. The system achieved a test area under the receiver operating characteristic curve (A(z)) of 0.83 +/- 0.04. Our preliminary results indicate that use of the 3D AC model and the 3D texture features surrounding the nodule is a promising approach to the segmentation and classification of lung nodules with CAD. The segmentation performance of the 3D AC model trained with our data set was evaluated with 23 nodules available in the Lung Image Database Consortium (LIDC). The lung nodule volumes segmented by the 3D AC model for best classification were generally larger than those outlined by the LIDC radiologists using visual judgment of nodule boundaries.     

Classification of Breast Masses Using Selected Shape,Edge-sharpness,and Texture Features with Linear and Kernel-based Classifiers

Breast masses due to benign disease and malignant tumors related to breast cancer differ in terms of shape, edge-sharpness, and texture characteristics. In this study, we evaluate a set of 22 features including 5 shape factors, 3 edge-sharpness measures, and 14 texture features computed from 111 regions in mammograms, with 46 regions related to malignant tumors and 65 to benign masses. Feature selection is performed by a genetic algorithm based on several criteria, such as alignment of the kernel with the target function, class separability, and normalized distance. Fisher's linear discriminant analysis, the support vector machine (SVM), and our strict two-surface proximal (S2SP) classifier, as well as their corresponding kernel-based nonlinear versions, are used in the classification task with the selected features. The nonlinear classification performance of kernel Fisher's discriminant analysis, SVM, and S2SP, with the Gaussian kernel, reached 0.95 in terms of the area under the receiver operating characteristics curve. The results indicate that improvement in classification accuracy may be gained by using selected combinations of shape, edge-sharpness, and texture features.