Schilham Arnold M R, van Ginneken Bram, Loog Marco
Image Sciences Institute, University Medical Center Utrecht, The Netherlands.
Med Image Anal. 2006 Apr;10(2):247-58. doi: 10.1016/j.media.2005.09.003. Epub 2005 Nov 15.
A computer algorithm for nodule detection in chest radiographs is presented. The algorithm consists of four main steps: (i) image preprocessing; (ii) nodule candidate detection; (iii) feature extraction; (iv) candidate classification. Two optional extensions to this scheme are tested: candidate selection and candidate segmentation. The output of step (ii) is a list of circles, which can be transformed into more detailed contours by the extra candidate segmentation step. In addition, the candidate selection step (which is a classification step using a small number of features) can be used to reduce the list of nodule candidates before step (iii). The algorithm uses multi-scale techniques in several stages of the scheme: Candidates are found by looking for local intensity maxima in Gaussian scale space; nodule boundaries are detected by tracing edge points found at large scales down to pixel scale; some of the features used for classification are taken from a multi-scale Gaussian filterbank. Experiments with this scheme (with and without the segmentation and selection steps) are carried out on a previously characterized, publicly available database, that contains a large number of very subtle nodules. For this database, counting as detections only those nodules that were indicated with a confidence level of 50% or more, radiologists previously detected 70% of the nodules. For our algorithm, it turns out that the selection step does have an added value for the system, while segmentation does not lead to a clear improvement. With the scheme with the best performance, accepting on average two false positives per image results in the identification of 51% of all nodules. For four false positives, this increases to 67%. This is close to the previously reported 70% detection rate of the radiologists.
本文提出了一种用于胸部X光片中结节检测的计算机算法。该算法主要包括四个步骤:(i)图像预处理;(ii)结节候选检测;(iii)特征提取;(iv)候选分类。对该方案进行了两个可选扩展测试:候选选择和候选分割。步骤(ii)的输出是一个圆圈列表,通过额外的候选分割步骤可以将其转换为更详细的轮廓。此外,候选选择步骤(这是一个使用少量特征的分类步骤)可用于在步骤(iii)之前减少结节候选列表。该算法在方案的几个阶段使用了多尺度技术:通过在高斯尺度空间中寻找局部强度最大值来找到候选;通过将在大尺度上找到的边缘点追踪到像素尺度来检测结节边界;用于分类的一些特征取自多尺度高斯滤波器组。使用该方案(有和没有分割和选择步骤)在一个先前已表征的公开可用数据库上进行实验,该数据库包含大量非常细微的结节。对于这个数据库,仅将置信度为50%或更高的那些结节计为检测到的结节,放射科医生之前检测到了70%的结节。对于我们的算法,结果表明选择步骤确实对系统有附加价值,而分割并没有带来明显的改进。使用性能最佳的方案,平均每张图像接受两个误报会导致识别出所有结节中的51%。对于四个误报,这一比例增加到67%。这接近先前报道的放射科医生70%的检测率。