Apparatus and method for detecting sheet objects in computed tomography data

• US 6,111,974 A
• Filed: 02/11/1998
• Issued: 08/29/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): Au, Amelia
• Assistant Examiner(s): Dastouri, Mehrdad
• Application Number:
  US09/022,189
• Time in Patent Office: 930 Days
• Field of Search: 382/131, 382/141, 382/143, 382/154, 382/205, 382/100, 378/4, 378/901, 378/21, 345/419, 345/420, 345/421, 345/423, 345/424, 250/363.04
• US Class Current: 382/100
• CPC Class Codes: G01V 5/226 using tomography
• CPC Class Codes: G06T 2200/04 involving 3D image data
• CPC Class Codes: G06T 2207/10081 Computed x-ray tomography [CT]
• CPC Class Codes: G06T 2207/30112 Baggage; Luggage; Suitcase
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/155 involving morphological operators
• 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 objects in computed tomography (CT) data, including 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. 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.

Claims

1. A method of detecting a sheet 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 volume element, selecting a plurality of neighboring volume elements in proximity to the volume element;

computing a mean density of the density values associated with the plurality of neighboring volume elements;

computing a difference between the density value associated with the volume element and the mean density;

comparing the computed difference to a predetermined threshold difference; and

labeling the volume element as being associated with a sheet object if the computed difference exceeds the predetermined threshold difference.

2. The method of claim 1 wherein the predetermined threshold difference is based on a standard deviation of the density values associated with the plurality of neighboring volume elements.

3. The method of claim 1 further comprising, for each of a plurality of volume elements labeled as being associated with a sheet object:

computing a difference between the density value associated with the volume element labeled as being associated with a sheet object and the density value associated with another volume element labeled as being associated with a sheet object;

comparing the computed difference to a second predetermined threshold difference; and

combining the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object into a single object if the computed difference does not exceed the second predetermined threshold difference.

4. The method of claim 3 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are adjacent.

5. The method of claim 3 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are in proximity to each other.

6. The method of claim 1 wherein the plurality of neighboring volume elements define a subregion which contains the volume element.

7. The method of claim 6 wherein the subregion is a two-dimensional subregion.

8. The method of claim 7 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

9. The method of claim 6 wherein the subregion is a three-dimensional subregion.

10. The method of claim 9 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

11. The method of claim 6 wherein the subregion is cube-shaped.

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

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

14. The method of claim 13 wherein the container is a piece of baggage.

15. An apparatus for detecting a sheet object represented 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 selecting, for each volume element, a plurality of neighboring volume elements in proximity to the volume element;

means for computing a mean density of the density values associated with the plurality of neighboring volume elements;

means for computing a difference between the density value associated with the volume element and the mean density;

means for comparing the computed difference to a predetermined threshold difference; and

means for labeling the volume element as being associated with a sheet object if the computed difference exceeds the predetermined threshold difference.

16. The apparatus of claim 15 wherein the predetermined threshold difference is based on a standard deviation of the density values associated with the plurality of neighboring volume elements.

17. The apparatus of claim 15 further comprising:

means for computing, for each of a plurality of volume elements labeled as being associated with a sheet object, a difference between the density value associated with the volume element labeled as being associated with a sheet object and the density value associated with another volume element labeled as being associated with a sheet object;

means for comparing the computed differences to a second predetermined threshold difference; and

means for combining the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object into a single object if the computed difference does not exceed the second predetermined threshold difference.

18. The apparatus of claim 17 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are adjacent.

19. The apparatus of claim 17 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are in proximity to each other.

20. The apparatus of claim 15 further comprising means for defining a subregion using the plurality of neighboring volume elements, said subregion containing the volume element.

21. The apparatus of claim 20 wherein the subregion is a two-dimensional subregion.

22. The apparatus of claim 21 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

23. The apparatus of claim 20 wherein the subregion is a three-dimensional subregion.

24. The apparatus of claim 23 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

25. The apparatus of claim 20 wherein the subregion is cube-shaped.

26. The apparatus of claim 15 wherein the sheet object comprises an explosive material.

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

28. The apparatus of claim 27 wherein the container is a piece of baggage.

29. A computed tomography (CT) scanning system for identifying objects 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 selecting, for each volume element, a plurality of neighboring volume elements in proximity to the volume element;

means for computing a mean density of the density values associated with the plurality of neighboring volume elements;

means for computing a difference between the density value associated with the volume element and the mean density;

means for comparing the computed difference to a predetermined threshold difference; and

means for labeling the volume element as being associated with a sheet object if the computed difference exceeds the predetermined threshold difference.

30. The CT scanning system of claim 29 wherein the predetermined threshold difference is based on a standard deviation of the density values associated with the plurality of neighboring volume elements.

31. The CT scanning system of claim 29 further comprising:

means for computing, for each of a plurality of volume elements labeled as being associated with a sheet object, a difference between the density values associated with the volume element labeled as being associated with a sheet object and the density value associated with another volume element labeled as being associated with a sheet object;

means for comparing the computed differences to a second predetermined threshold difference; and

means for combining the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object into a single object if the computed difference does not exceed the second predetermined threshold difference.

32. The CT scanning system of claim 31 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are adjacent.

33. The CT scanning system of claim 31 wherein the volume element labeled as being associated with a sheet object and the other volume element labeled as being associated with a sheet object are in proximity to each other.

34. The CT scanning system of claim 29 further comprising means for defining a subregion using the plurality of neighboring volume elements, said subregion containing the volume element.

35. The CT scanning system of claim 34 wherein the subregion is a two-dimensional subregion.

36. The CT scanning system of claim 35 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

37. The CT scanning system of claim 34 wherein the subregion is a three-dimensional subregion.

38. The CT scanning system of claim 37 wherein a length of the subregion in at least one dimension is selected to be slightly longer than an expected thickness of a sheet object.

39. The CT scanning system of claim 34 wherein the subregion is cube-shaped.

40. The CT scanning system of claim 29 wherein the sheet object comprises an explosive material.

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

42. The CT scanning system of claim 41 wherein the container is a piece of baggage.