AUTOMATIC DETECTION OF PULMONARY NODULES ON VOLUMETRIC COMPUTED TOMOGRAPHY IMAGES USING A LOCAL DENSITY MAXIMUM ALGORITHM

A three dimensional mask of the lungs can be automatically created by thresholding, labeling connected components, selecting the dominant object, and alternately employing dilation and erosion operations. With this mask the lungs can be separated from the other anatomic structures on volumetric CT images. Local density maxima in the lungs are then determined by sequentially decreasing thresholds. As the threshold declines, more and more objects (a 3D object is a group of connected voxels with density values larger than the threshold) become apparent. Geometrically overlapped objects at the subsequent threshold levels are either merged into one object or identified as local density maximum (maxima) and plateau. This process terminates if the threshold reaches a predefined density value. Other information about small lung nodules such as compact shape and size are combined into the algorithm to further remove those detected local density maxima that are not likely to be nodules.