Apparatus and method for classifying objects in computed tomography data using density dependent mass thresholds
First Claim
1. A method of classifying an object represented in computed tomography (CT) data for a region comprising:
- identifying a plurality of volume elements in the CT data each volume element being associated with a density value;
for each of a plurality of volume elements, comparing the density value of the volume element to a volume element density range;
if the density value of the volume element is within said volume element density range, identifying the volume element as an object volume element;
combining a plurality of identified object volume elements into an object;
using the density values associated with the combined object volume elements, calculating a density of the object;
identifying an object density range which contains the calculated density of the object;
selecting an object mass range based on the calculated density of the object wherein the selected object mass range is associated with the object density range;
calculating a mass of the object;
comparing the mass of the object with the selected object mass range;
if the mass of the object is within the selected object mass range, classifying the object as belonging to a predetermined class of objects.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for detecting objects in computed tomography (CT) data are disclosed. Sheet-shaped objects such as sheet explosives can be detected by analyzing a neighborhood of voxels surrounding a test voxel. If the density of the test voxel is sufficiently different from the mean density of the neighboring voxels, then it is concluded that the test voxel is associated with a sheet object. Sheet objects can also be detected by eroding the CT data so as to eliminate voxels associated with thin objects. Remaining objects are then subtracted from the original data, leaving only thin sheet-shaped objects. Erosion of the data can be performed by identifying a neighborhood of voxels surrounding a voxel of interest. If the number of voxels having densities below a predetermined threshold exceeds a predetermined number, then it is assumed that the test voxel is a surface voxel and is removed from the object. A connectivity process can be applied to voxels to combine them into objects after sheets are detected to prevent sheets from being inadvertently removed from the data by erosion. A dilation function can then be performed on the eroded object to replace surface voxels removed by erosion. A corrected mass using the mean eroded density of the object can be computed and compared to mass thresholds to classify the object as to whether it poses a threat. Multiple mass thresholds can be used, each of which is associated with a particular density range based on the density of an expected threat object. Bulk objects can be detected by a modified morphological connected components labeling (CCL) approach which performs a series of erosion and dilation steps to separate adjacent objects in the data such that they can be individually labeled and analyzed. A merging process can be used to reconnect related items, such as multiple sticks, that were separated during an erosion step. The merging process allows multiple objects that would individually pass as non-threat items to be combined into a single item that is correctly classified as a threat. The system can also identify objects that contain liquids, if desired. The process of the invention can be carried out in multiple stages. The overall system performance, including overall object detection rate and false alarm rate, can be adjusted by adjusting individual object detection rates and/or false alarm rates.
133 Citations
42 Claims
-
1. A method of classifying an object represented in computed tomography (CT) data for a region comprising:
-
identifying a plurality of volume elements in the CT data each volume element being associated with a density value; for each of a plurality of volume elements, comparing the density value of the volume element to a volume element density range; if the density value of the volume element is within said volume element density range, identifying the volume element as an object volume element; combining a plurality of identified object volume elements into an object; using the density values associated with the combined object volume elements, calculating a density of the object; identifying an object density range which contains the calculated density of the object; selecting an object mass range based on the calculated density of the object wherein the selected object mass range is associated with the object density range; calculating a mass of the object; comparing the mass of the object with the selected object mass range; if the mass of the object is within the selected object mass range, classifying the object as belonging to a predetermined class of objects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for classifying an object in computed tomography (CT) data for a region comprising:
-
means for identifying a plurality of volume elements in the CT data each volume element being associated with a density value; means for comparing the density value of each volume element of a plurality of volume elements to a volume element density range; means for identifying the volume element as an object volume element if the density value of the volume element is within said volume element density range; means for combining a plurality of identified object volume elements into an object; means for calculating a mass of the object; means for calculating a density of the object using the density values associated with the combined object volume elements; means for identifying an object density range which contains the calculated density of the object; means for selecting an object mass range based on the calculated density of the object, said selected object mass range being associated with the object density range; means for comparing the mass of the object with the selected object mass range; and means for classifying the object as belonging to a predetermined class of objects if the mass of the object is within the selected object mass range. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computed tomography (CT) scanning system for classifying an object in a region comprising:
-
means for acquiring CT data for the region; means for identifying a plurality of volume elements in the CT data, each volume element being associated with a density value; means for comparing the density value of each volume element of a plurality of volume elements to a volume element density range; means for identifying the volume element as an object volume element if the density value of the volume element is within said volume element density range; means for combining a plurality of identified object volume elements into an object; means for calculating a mass of the object; means for calculating a density of the object using the density values associated with the combined object volume elements; means for identifying an object density range which contains the calculated density of the object; means for selecting an object mass range based on the calculated density of the object, said selected object mass range being associated with the object density range; means for comparing the mass of the object with the selected object mass range; and means for classifying the object as belonging to a predetermined class of objects if the mass of the object is within the selected object mass range. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
Specification