Apparatus and method for correcting object density in computed tomography data

• US 6,108,396 A
• Filed: 02/11/1998
• Issued: 08/22/2000
• Est. Priority Date: 02/11/1998
• Status: Expired due to Term

• Current Assignee: Analogic Corporation
• Original Assignee: Analogic Corporation
• Inventors: Crawford, Carl R., Simanovsky, Sergey, Hiraoglu, Muzaffer, Bechwati, Ibrahim M.
• Primary Examiner(s): Bruce, David Vernon
• Application Number:
  US09/022,354
• Time in Patent Office: 923 Days
• Field of Search: 378/4, 378/15, 378/57, 378/901
• US Class Current: 378/4
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69
• CPC Class Codes: G06V 2201/05 Recognition of patterns representing particular kinds of hidden objects, e.g. weapons, explosives, drugs
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

Abstract

Sheet explosives can be detected by analyzing voxels surrounding a test voxel. If the density is sufficiently different, it is concluded that the test voxel is associated with a sheet object. Sheet objects can also be detected by eroding the CT data then subtracting from the original data, leaving only thin sheet-shaped objects. A connectivity process can be applied to voxels to combine them into objects after sheets are detected. A dilation function can then be performed to replace surface voxels. A corrected mass 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. 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.

Claims

1. A method of processing computed tomography (CT) data representing an object in a region comprising:

identifying a plurality of volume elements in the CT data associated with the object, each volume element having a density value;

identifying surface volume elements of the object, said surface volume elements of the object being located at a surface of the object;

computing a mean density of the object, said mean density being a mean of the density values of volume elements associated with the object; and

adjusting the density value of surface volume elements to an adjusted density value, said adjusted density value being based as a function of the mean density.

2. The method of claim 1 wherein the density values of the surface volume elements are omitted from the mean density computed during the computing step.

3. The method of claim 1 further comprising computing a corrected mass of the object using the density values of the object volume elements that are not surface volume elements and adjusted density values of the surface volume elements.

4. The method of claim 3 wherein the density values of the surface volume elements are omitted from the mean density computed during the computing step.

5. The method of claim 3 further comprising:

comparing the corrected mass of the object to a predetermined mass threshold; and

if the corrected mass of the object exceeds the predetermined mass threshold, classifying the object as belonging to a predetermined class of objects.

6. The method of claim 5 wherein the predetermined class of objects is a class of threat objects.

7. The method of claim 5 wherein the predetermined class of objects is a class of explosive materials.

8. The method of claim 1 wherein a volume of at least one surface volume element includes a portion of the object and a portion of background independent of the object.

9. The method of claim 1 wherein the object comprises an explosive material.

10. The method of claim 1 wherein the region includes at least a portion of an interior of a container.

11. The method of claim 10 wherein the container is a piece of baggage.

12. An apparatus for processing computed tomography (CT) data for an object in a region comprising:

means for identifying a plurality of volume elements in the CT data associated with the object, each volume element having a density value;

means for identifying surface volume elements of the object, said surface volume elements of the object being located at a surface of the object;

means for computing a mean density of the object, said mean density being a mean of the density values of volume elements associated with the object; and

means for adjusting the density value of surface volume elements to an adjusted density value, said adjusted density value being a function of the mean density.

13. The apparatus of claim 12 wherein the means for computing a mean density of the object omits density values of the surface volume elements from the mean density.

14. The apparatus of claim 12 further comprising means for computing a corrected mass of the object using the density values of the object volume elements that are not surface volume elements and adjusted density values of the surface volume elements.

15. The apparatus of claim 14 wherein the means for computing a mean density of the object omits density values of the surface volume elements from the mean density.

16. The apparatus of claim 14 further comprising:

means for comparing the corrected mass of the object to a predetermined mass threshold; and

means for classifying the object as belonging to a predetermined class of objects if the corrected mass of the object exceeds the predetermined mass threshold.

17. The apparatus of claim 16 wherein the predetermined class of objects is a class of threat objects.

18. The apparatus of claim 16 wherein the predetermined class of objects is a class of explosive materials.

19. The apparatus of claim 12 wherein a volume of at least one surface volume element includes a portion of the object and a portion of background independent of the object.

20. The apparatus of claim 12 wherein the object comprises an explosive material.

21. The apparatus of claim 12 wherein the region includes at least a portion of an interior of a container.

22. The apparatus of claim 21 wherein the container is a piece of baggage.

23. A computed tomography (CT) system for processing CT data representing an object in a region comprising:

means for acquiring the CT data for the object;

means for identifying a plurality of volume elements in the CT data associated with the object, each volume element having a density value;

means for identifying surface volume elements of the object, said surface volume elements of the object being located at a surface of the object;

means for computing a mean density of the object, said mean density being a mean of the density values of volume elements associated with the object; and

means for adjusting the density value of surface volume elements to an adjusted density value, said adjusted density value being a function of the mean density.

24. The CT scanning system of claim 23 wherein the object comprises an explosive material.

25. The CT scanning system of claim 23 wherein the region includes at least a portion of an interior of a container.

26. The CT scanning system of claim 25 wherein the container is a piece of baggage.

27. The CT scanning system of claim 23 wherein the means for computing a mean density of the object omits density values of the surface volume elements from the mean density.

28. The CT scanning system of claim 23 further comprising means for computing a corrected mass of the object using the density values of the object volume elements that are not surface volume elements and adjusted density values of the surface volume elements.

29. The CT scanning system of claim 28 wherein the means for computing a mean density of the object omits density values of the surface volume elements from the mean density.

30. The CT scanning system of claim 28 further comprising:

means for comparing the corrected mass of the object to a predetermined mass threshold; and

means for classifying the object as belonging to a predetermined class of objects if the corrected mass of the object exceeds the predetermined mass threshold.

31. The CT scanning system of claim 30 wherein the predetermined class of objects is a class of threat objects.

32. The CT scanning system of claim 30 wherein the predetermined class of objects is a class of explosive materials.

33. The CT scanning system of claim 23 wherein a volume of at least one surface volume element includes a portion of the object and a portion of background independent of the object.