Apparatus and method for density discrimination of objects in computed tomography data using multiple density ranges

• US 6,078,642 A
• Filed: 02/11/1998
• Issued: 06/20/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/021,889
• Time in Patent Office: 860 Days
• Field of Search: 378/4, 378/8, 378/15, 378/57, 378/901, 382/131
• US Class Current: 378/57
• 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

Abstract

A method and apparatus for detecting and classifying objects in computed tomography (CT) data are disclosed. A connectivity process can be applied to voxels in the data to combine them into objects. 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.

Claims

1. A method of identifying an object represented computed tomography (CT) data for a region comprising:

identifying a plurality of volume elements for the region in the CT data, each volume element being associated with a density value;

identifying a first density range and a second density range;

for each of the plurality of volume elements, comparing the density value of the volume element with at least one of the density ranges;

if the density value of the volume element is within one of the density ranges, labeling the volume element as being associated with an object of interest; and

for each volume element labeled as being associated with an object of interest, (i) computing a difference between the density value of the volume element and the density value of a neighboring volume element, and (ii) if the difference between the density value of the volume element and the density value of the neighboring volume element is below a predetermined difference threshold, combining the volume element and the neighboring volume element into a single object.

2. The method of claim 1 wherein the first and second density ranges do not overlap.

3. The method of claim 1 wherein the first and second density ranges are selected based on densities of known objects of interest to be identified.

4. The method of claim 1 wherein at least one of the first and second density ranges is selected based on a density of a known threat object.

5. The method of claim 1 wherein at least one of the first and second density ranges is selected based on a density of a known explosive.

6. The method of claim 1 wherein the first and second density ranges are selected based on densities of first and second known threat objects.

7. The method of claim 1 wherein the first and second density ranges are selected based on densities of first and second known explosive materials.

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

9. The method of claim 1 wherein the predetermined difference threshold is selected to be smaller than a gap between the first and second density ranges such that volume elements in different density ranges cannot be combined into the single object.

10. The method of claim 1 further comprising computing a mass of the object using the densities of the combined volume elements.

11. The method of claim 10 further comprising:

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

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

12. The method of claim 11 wherein the predetermined class of objects is a class of threat objects.

13. The method of claim 11 wherein the predetermined class of objects is a class of explosives.

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

15. The method of claim 14 herein the container is a piece of baggage.

16. An apparatus for identifying an object represented in computed tomography (CT) data for a region comprising:

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

means for identifying a first density range and a second density range;

means for comparing the density value of the volume element with at least one of the density ranges;

means for labeling the volume element as being associated with an object of interest if the density value of the volume element is within one of the density ranges;

means for computing, for each volume element labeled as being associated with an object of interest, a difference between the density value of the volume element labeled as being associated with an object of interest and the density value of a neighboring volume element; and

means for combining the volume element labeled as being associated with an object of interest and the neighboring volume element into a single object if the difference between the density value of the volume element labeled as being associated with an object of interest and the density value of the neighboring volume element is below a predetermined difference threshold.

17. The apparatus of claim 16 wherein the object comprises an explosive material.

18. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects the first and second density ranges such that they do not overlap.

19. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of known objects of interest to be identified.

20. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects at least one of the first and second density ranges based on a density of a known threat object.

21. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects at least one of the first and second density ranges based on a density of a known explosive.

22. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of first and second known threat objects.

23. The apparatus of claim 16 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of first and second known explosive materials.

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

25. The apparatus of claim 24 wherein the container is a piece of baggage.

26. The apparatus of claim 16 further comprising means for computing a mass of the object using the densities of the combined volume elements.

27. The apparatus of claim 26 further comprising:

means for comparing the 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 mass of the object exceeds the predetermined mass threshold.

28. The apparatus of claim 27 wherein the predetermined class of objects is a class of threat objects.

29. The apparatus of claim 27 wherein the predetermined class of objects is a class of explosives.

30. The apparatus of claim 16 wherein the predetermined difference threshold is selected to be smaller than a gap between the first and second density ranges such that volume elements in different density ranges cannot be combined into the single object.

31. A computed tomography (CT) scanning system for processing CT data for a region comprising:

means for acquiring the CT data for the region;

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

means for identifying a first density range and a second density range;

means for comparing the density value of the volume element with at least one of the density ranges;

means for labeling the volume element as being associated with an object of interest if the density value of the volume element is within one of the density ranges

means for computing, for each volume element labeled as being associated with an object of interest, a difference between the density value of the volume element labeled as being associated with an object of interest and the density value of a neighboring volume element; and

means for combining the volume element labeled as being associated with an object of interest and the neighboring volume element into a single object if the difference between the density value of the volume element labeled as being associated with an object of interest and the density value of the neighboring volume element is below a predetermined difference threshold.

32. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of first and second known explosive materials.

33. The CT scanning system of claim 31 wherein the predetermined difference threshold is selected to be smaller than a gap between the first and second density ranges such that volume elements in different density ranges cannot be combined into the single object.

34. The CT scanning system of claim 31 wherein the object of interest comprises an explosive material.

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

36. The CT scanning system of claim 35 wherein the container is a piece of baggage.

37. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects the first and second density ranges such that they do not overlap.

38. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of known objects of interest to be identified.

39. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects at least one of the first and second density ranges based on a density of a known threat object.

40. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects at least one of the first and second density ranges based on a density of a known explosive.

41. The CT scanning system of claim 31 wherein the means for identifying a first density range and a second density range selects the first and second density ranges based on densities of first and second known threat objects.

42. The CT scanning system of claim 31 further comprising means for computing a mass of the object using the densities of the combined volume elements.

43. The CT scanning system of claim 42 further comprising:

means for comparing the 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 mass of the object exceeds the predetermined mass threshold.

44. The CT scanning system of claim 43 wherein the predetermined class of objects is a class of threat objects.

45. The CT scanning system of claim 43 wherein the predetermined class of objects is a class of explosives.