Massive-training artificial neural network (MTANN) for reduction of false positives in computer-aided detection of polyps: Suppression of rectal tubes

One of the limitations of the current computer-aided detection (CAD) of polyps in CT colonography (CTC) is a relatively large number of false-positive (FP) detections. Rectal tubes (RTs) are one of the typical sources of FPs because a portion of a RT, especially a portion of a bulbous tip, often exhibits a cap-like shape that closely mimics the appearance of a small polyp. Radiologists can easily recognize and dismiss RT-induced FPs; thus, they may lose their confidence in CAD as an effective tool if the CAD scheme generates such "obvious" FPs due to RTs consistently. In addition, RT-induced FPs may distract radiologists from less common true positives in the rectum. Therefore, removal RT-induced FPs as well as other types of FPs is desirable while maintaining a high sensitivity in the detection of polyps. We developed a three-dimensional (3D) massive-training artificial neural network (MTANN) for distinction between polyps and RTs in 3D CTC volumetric data. The 3D MTANN is a supervised volume-processing technique which is trained with input CTC volumes and the corresponding "teaching" volumes. The teaching volume for a polyp contains a 3D Gaussian distribution, and that for a RT contains zeros for enhancement of polyps and suppression of RTs, respectively. For distinction between polyps and nonpolyps including RTs, a 3D scoring method based on a 3D Gaussian weighting function is applied to the output of the trained 3D MTANN. Our database consisted of CTC examinations of 73 patients, scanned in both supine and prone positions (146 CTC data sets in total), with optical colonoscopy as a reference standard for the presence of polyps. Fifteen patients had 28 polyps, 15 of which were 5-9 mm and 13 were 10-25 mm in size. These CTC cases were subjected to our previously reported CAD scheme that included centerline-based segmentation of the colon, shape-based detection of polyps, and reduction of FPs by use of a Bayesian neural network based on geometric and texture features. Application of this CAD scheme yielded 96.4% (27/28) by-polyp sensitivity with 3.1 (224/73) FPs per patient, among which 20 FPs were caused by RTs. To eliminate the FPs due to RTs and possibly other normal structures, we trained a 3D MTANN with ten representative polyps and ten RTs, and applied the trained 3D MTANN to the above CAD true- and false-positive detections. In the output volumes of the 3D MTANN, polyps were represented by distributions of bright voxels, whereas RTs and other normal structures partly similar to RTs appeared as darker voxels, indicating the ability of the 3D MTANN to suppress RTs as well as other normal structures effectively. Application of the 3D MTANN to the CAD detections showed that the 3D MTANN eliminated all RT-induced 20 FPs, as well as 53 FPs due to other causes, without removal of any true positives. Overall, the 3D MTANN was able to reduce the FP rate of the CAD scheme from 3.1 to 2.1 FPs per patient (33% reduction), while the original by-polyp sensitivity of 96.4% was maintained.     

Reduction of false positives in computerized detection of lung nodules in chest radiographs using artificial neural networks,discriminant analysis,and a rule-based scheme

A computer-aided diagnosis (CAD) scheme is being developed to identify image regions considered suspicious for lung nodules in chest radiographs to assist radiologists in making correct diagnoses. Automated classifiers—an artificial neural network, discriminant analysis, and a rule-based scheme—are used to reduce the number of false-positive detections of the CAD scheme. The CAD scheme first detects nodule candidates from chest radiographs based on a difference image technique. Nine image features characterizing nodules are extracted automatically for each of the nodule candidates. The extracted image features are then used as input data to the classifiers for distinguishing actual nodules from the false-positive detections. The performances of the classifiers are evaluated by receiver-operating characteristic analysis. On the basis of the database of 30 normal and 30 abnormal chest images, the neural network achieves an A_Z value (area under the receiver-operating-characteristic curve) of 0.79 in detecting lung nodules, as tested by the round-robin method. The neural network, after being trained with a training database, is able to eliminate more than 83% of the false-positive detections reported by the CAD scheme. Moreover, the combination of the trained neural network and a rule-based scheme eliminates 96% of the false-positive detections of the CAD scheme.     

Feature-guided analysis for reduction of false positives in CAD of polyps for computed tomographic colonography

We evaluated the effect of our novel technique of feature-guided analysis of polyps on the reduction of false-positive (FP) findings generated by our computer-aided diagnosis (CAD) scheme for the detection of polyps from computed tomography colonographic data sets. The detection performance obtained by use of feature-guided analysis in the segmentation and feature analysis of polyp candidates was compared with that obtained by use of our previously employed fuzzy clustering technique. We also evaluated the effect of a feature called modified gradient concentration (MGC) on the detection performance. A total of 144 data sets, representing prone and supine views of 72 patients that included 14 patients with 21 colorectal polyps 5-25 mm in diameter, were used in the evaluation. At a 100% by-patient (95% by-polyp) detection sensitivity, the FP rate of our CAD scheme with feature-guided analysis based on round-robin evaluation was 1.3 (1.5) FP detections per patient. This corresponds to a 70-75% reduction in the number of FPs obtained by use of fuzzy clustering at the same sensitivity levels. Application of the MGC feature instead of our previously used gradient concentration feature did not improve the detection result. The results indicate that feature-guided analysis is useful for achieving high sensitivity and a low FP rate in our CAD scheme.     

Quantitative computerized analysis of diffuse lung disease in high-resolution computed tomography

An automated computerized scheme has been developed for the detection and characterization of diffuse lung diseases on high-resolution computed tomography (HRCT) images. Our database consisted of 315 HRCT images selected from 105 patients, which included normal and abnormal slices related to six different patterns, i.e., ground-glass opacities, reticular and linear opacities, nodular opacities, honeycombing, emphysematous change, and consolidation. The areas that included specific diffuse patterns in 315 HRCT images were marked by three radiologists independently on the CRT monitor in the same manner as they commonly describe in their radiologic reports. The areas with a specific pattern, which three radiologists marked independently and consistently as the same patterns, were used as "gold standard" for specific abnormal opacities in this study. The lungs were first segmented from the background in each slice by use of a morphological filter and a thresholding technique, and then divided into many contiguous regions of interest (ROIs) with a 32x32 matrix. Six physical measures which were determined in each ROI included the mean and the standard deviation of the CT value, air density components, nodular components, line components, and multilocular components. Artificial neural networks (ANNs) were employed for distinguishing between seven different patterns which included normals and six patterns associated with diffuse lung disease. The sensitivity of this computerized method for a detection of the six abnormal patterns in each ROI was 99.2% (122/123) for ground-glass opacities, 100% (15/15) for reticular and linear opacities, 88.0% (132/150) for nodular opacities, 100% (98/98) for honeycombing, 95.8% (369/385) for emphysematous change, and 100% (43/43) for consolidation. The specificity in detecting a normal ROI was 88.1% (940/1067). This computerized method may be useful in assisting radiologists in their assessment of diffuse lung disease in HRCT images.     

A statistical method for the detection of false positives and false negatives in microtitre format PCR assays.

A method is described which can be used to determine whether a series of PCR reactions carried out in a microtitre plate are inherently unlikely to have occurred by chance, and hence to show 'false' results. The method is an extension of the familiar 'runs test' which can be used for tube-based PCRs. A Monte Carlo simulation program is discussed which can be used to generate expected probability distributions for either symmetric or asymmetric plate designs. In addition, systematic departures from a random pattern due to 'edge effects' can be detected.     

Reduction of false positives on the rectal tube in computer-aided detection for CT colonography

PURPOSE: To eliminate false-positive (FP) polyp detections on the rectal tube (RT) in CT colonography (CTC) computer-aided detection (CAD). METHODS: We use a three-stage approach to detect the RT: detect the RT shaft, track the tube to the tip and label all the voxels that belong to the RT. We applied our RT detection algorithm on a CTC dataset consisting of 80 datasets (40 patients scanned in both prone and supine positions). Two different types of RTs were present, characterized by differences in shaft/bulb diameters, wall intensities, and shape of tip. RESULTS: The algorithm detected 90% of RT shafts and completely tracked 72% of them. We labeled all the voxels belonging to the completely tracked RTs (72%) and in 11 out of 80 (14%) cases the RT voxels were partially labeled. We obtained a 9.2% reduction of the FPs in the initial polyp candidates' population, and a 7.9% reduction of the FPs generated by our CAD system. None of the true-positive detections were mislabeled. CONCLUSIONS: The algorithm detects the RTs with good accuracy, is robust with respect to the two different types of RT used in our study, and is effective at reducing the number of RT FPs reported by our CAD system.     

Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images

We have developed a computer-aided diagnosis (CAD) system to detect pulmonary nodules on thin-slice helical computed tomography (CT) images. We have also investigated the capability of an iris filter to discriminate between nodules and false-positive findings. Suspicious regions were characterized with features based on the iris filter output, gray level and morphological features, extracted from the CT images. Functions calculated by linear discriminant analysis (LDA) were used to reduce the number of false-positives.The system was evaluated on CT scans containing 77 pulmonary nodules. The system was trained and evaluated using two completely independent data sets. Results for a test set, evaluated with free-response receiver operating characteristic (FROC) analysis, yielded a sensitivity of 80% at 7.7 false-positives per scan.     

人工神经网络技术在肺癌诊断中的应用研究

目的 采用多种标志物联合检测以及应用人工神经网络系统，建立基于神经网络的肺癌智能化诊断模型。方法 采用放射免疫学、酶联免疫吸附试验、化学等多学科联用的手段，分别测定50例正常对照、40例肺良性病患者及50例肺癌患者血清中CEA、CAl25、NSE、β2-MG、胃泌素、sIL-6R、唾液酸、伪尿核苷、一氧化氮、Cu、Zn、Ca等12项指标。利用人工神经网络技术，构建出基于神经网络的肺癌智能诊断系统。结果 该系统优于计量医学中常规统计学方法，BP网络对肺癌诊断的识别率和预示率均为100％，而且可以同时判别正常、良性与肺癌。结论 建立了基于神经网络的肺癌智能诊断系统，可为临床肺癌诊断提供有价值的参考资料，亦可以用于大规模的高危人群普查时初筛。     

Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonography

One of the major challenges in computer-aided detection (CAD) of polyps in CT colonography (CTC) is the reduction of false-positive detections (FPs) without a concomitant reduction in sensitivity. A large number of FPs is likely to confound the radiologist's task of image interpretation, lower the radiologist's efficiency, and cause radiologists to lose their confidence in CAD as a useful tool. Major sources of FPs generated by CAD schemes include haustral folds, residual stool, rectal tubes, the ileocecal valve, and extra-colonic structures such as the small bowel and stomach. Our purpose in this study was to develop a method for the removal of various types of FPs in CAD of polyps while maintaining a high sensitivity. To achieve this, we developed a "mixture of expert" three-dimensional (3D) massive-training artificial neural networks (MTANNs) consisting of four 3D MTANNs that were designed to differentiate between polyps and four categories of FPs: (1) rectal tubes, (2) stool with bubbles, (3) colonic walls with haustral folds, and (4) solid stool. Each expert 3D MTANN was trained with examples from a specific non-polyp category along with typical polyps. The four expert 3D MTANNs were combined with a mixing artificial neural network (ANN) such that different types of FPs could be removed. Our database consisted of 146 CTC datasets obtained from 73 patients whose colons were prepared by standard pre-colonoscopy cleansing. Each patient was scanned in both supine and prone positions. Radiologists established the locations of polyps through the use of optical-colonoscopy reports. Fifteen patients had 28 polyps, 15 of which were 5-9 mm and 13 were 10-25 mm in size. The CTC cases were subjected to our previously reported CAD method consisting of centerline-based extraction of the colon, shape-based detection of polyp candidates, and a Bayesian-ANN-based classification of polyps. The original CAD method yielded 96.4% (27/28) by-polyp sensitivity with an average of 3.1 (224/73) FPs per patient. The mixture of expert 3D MTANNs removed 63% (142/224) of the FPs without the loss of any true positive; thus, the FP rate of our CAD scheme was improved to 1.1 (82/73) FPs per patient while the original sensitivity was maintained. By use of the mixture of expert 3D MTANNs, the specificity of a CAD scheme for detection of polyps in CTC was substantially improved while a high sensitivity was maintained.     

基于人工神经网络的肺癌细胞形态学诊断模型的建立及应用

目的 使用纤维支气管镜刷片细胞形态学定量参数建立基于人工神经网络(ANN)的诊断模型,并验证其在辅助诊断肺癌中的价值.方法 利用HMIAS-2000医学图像分析系统,对组织病理学确诊的138例患者纤维支气管镜刷片细胞的细胞核进行形态定量研究,包括肺腺癌48例、肺鳞癌28例、肺小细胞癌22例,肺良性病变40例.取系统误差阈值为10-8,随机数字法选取22例肺癌、8例肺良性病变对获得的22项参数进行ANN建模及模型训练,并用盲法测试验证模型对肺癌诊断的敏感性和特异性.结果 所建立的ANN模型经过18次训练后即可达到误差要求.ANN模型诊断肺癌的敏感性为94.7％(72/76),特异性为96.9％(31/32).结论 使用纤维支气管镜刷片细胞形态学定量参数成功建立了基于ANN的诊断模型,对肺癌的鉴别诊断具有一定的应用价值.     

Detection of lung nodules in digital chest radiographs using artificial neural networks: A pilot study

Radiologists can fail to detect up to 30% of pulmonary nodules in chest radiographs. A back-propagation neural network was used to detect lung nodules in digital chest radiographs to assist radiologists in the diagnosis of lung cancer. Regions of interest (ROIs) that cantained nodules and normal tissues in the lung were selected from digitized chest radiographs by a previously developed computer-aided diagnosis (CAD) scheme. Different preprocessing techniques were used to produce input data to the neural network. The performance of the neural network was evaluated by receiver operating characteristic (ROC) analysis. We found that subsampling of original 64- × 64-pixel ROIs to smaller 8- × 8-pixel ROIs provides the optimal preprocessing for the neural network to distinguish ROIs containing nodules from false-positive ROIs containing normal regions. The neural network was able to detect obvious nodules very well with an A_z value (area under ROC curve) of 0.93, but was unable to detect subtle nodules. However, with a training method that uses different orientations of the original ROIs, we were able to improve the performance of the neural network to detect subtle nodules. Artificial neural networks have the potential to serve as a useful classifier to help to eliminate the false-positive detections of the CAD scheme.     

人工神经网络在肿瘤检测和诊断中的应用研究进展

人工神经网络具有自适应性、并行处理能力和非线性处理优点,广泛用于肿瘤早期检测和诊断.本文概述人工神经网络的工作原理和特点,综述人工神经网络在肿瘤影像学诊断、病理学诊断、基因芯片和蛋白质芯片检测技术中的研究进展,并评述它们今后发展.     

Automated detection of lung nodules in CT scans: false-positive reduction with the radial-gradient index

We present a number of approaches based on the radial gradient index (RGI) to achieve false-positive reduction in automated CT lung nodule detection. A database of 38 cases was used that contained a total of 82 lung nodules. For each CT section, a complementary image known as an "RGI map" was constructed to enhance regions of high circularity and thus improve the contrast between nodules and normal anatomy. Thresholds on three RGI parameters were varied to construct RGI filters that sensitively eliminated false-positive structures. In a consistency approach, RGI filtering eliminated 36% of the false-positive structures detected by the automated method without the loss of any true positives. Use of an RGI filter prior to a linear discriminant classifier yielded notable improvements in performance, with the false-positive rate at a sensitivity of 70% being reduced from 0.5 to 0.28 per section. Finally, the performance of the linear discriminant classifier was evaluated with RGI-based features. RGI-based features achieved a substantial improvement in overall performance, with a 94.8% reduction in the false-positive rate at a fixed sensitivity of 70%. These results demonstrate the potential role of RGI analysis in an automated lung nodule detection method.