Abstract

To aid a consistent segmentation of pulmonary nodules, the authors describe a novel computerized scheme that utilizes a freehand sketching technique and an improved break-and-repair strategy.

Methods:

This developed scheme consists of two primary parts. The first part is freehand sketch analysis, where the freehand sketching not only serves a natural way of specifying the location of a nodule, but also provides a mechanism for inferring adaptive information (e.g., the mass center, the density, and the size) in regard to the nodule. The second part is an improved break-and-repair strategy. The improvement avoids the time-consuming ray-triangle intersections using spherical bins and replaces the original global implicit surface reconstruction with a local implicit surface fitting and blending scheme. The performance of this scheme, including accuracy and consistence, was assessed using 50 CT examinations in the Lung Image Database Consortium (LIDC). For each of these examinations, a single nodule was selected under the aid of a publically available tool to assure these nodules were diverse in size, location, and density. Two radiologists were asked to use the developed tool to segment these nodules twice at different times (at least three months apart). A Hausdorff distance based method was used to assess the discrepancies (agreements) between the computerized results and the results by the four radiologists in the LIDC as well as the inter- and intrareader agreements in freehand sketching.

Results:

The maximum and mean discrepancies in boundary outlines between the computerized scheme and the radiologists were 2.73 ± 1.32 mm and 1.01 ± 0.47 mm, respectively. When the nodules were classified (binned) into different size ranges, the maximum errors ranged from 1.91 to 4.13 mm; but smaller nodules had larger percentage discrepancies in term of size. Under the aid of the developed scheme, the inter- and intrareader variability in averaged maximum discrepancy across all types of pulmonary nodules were consistently smaller than 0.15 ± 0.07 mm. The computational cost in time of segmenting a pulmonary nodule ranged from 0.4 to 2.3 s with an average of 1.1 s for a typical desktop computer.

Conclusions:

The experiments showed that this scheme could achieve a reasonable performance in nodule segmentation and demonstrated the merits of incorporating freehand sketching into pulmonary nodule segmentation.

Received 07 March 2013Revised 23 February 2014Accepted 12 March 2014Published online 28 March 2014

Acknowledgments:

This study was supported by grants 2009K15-01 and 2012KJTC02-07 from the Program in Science and Technology for Social Development and Innovation Project of Shaanxi Province, China, and a grant R01 HL096613 from National Heart, Lung, and Blood Institute, National Institutes of Health, to the University of Pittsburgh.