Multiple-stage apparatus and method for detecting objects in computed tomography data

• US 6,035,014 A
• Filed: 02/11/1998
• Issued: 03/07/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,164
• Time in Patent Office: 755 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
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

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. 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. The process of the invention can be carried out in multiple paths. That is, for example, a sheet object detection process and a bulk object detection process can be implemented separately and in parallel. During the sheet object detection process, the data can be analyzed to identify bulk objects. Those objects can then be removed from the data and the remaining data can then be analyzed to identify any remaining sheets. Redundant analysis of data is eliminated.

Claims

1. A method of detecting objects in computed tomography (CT) data for a region comprising:

performing a first object detection process on the CT data for the region to detect a first type of object associated with the first object detection process; and

performing a second object detection process on the CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object, wherein performing the second object detection process on the CT data for the region comprises processing the CT data for the region to eliminate data that represents objects of the first type of object from the CT data for the region.

2. The method of claim 1 further comprising, if an object of the first type of object is detected by the first object detection process, omitting CT data associated with the detected object from the CT data for the region;

and wherein the second object detection process is performed on remaining CT data for the region after the CT data associated with the detected object of the first type of object is removed from the CT data for the region.

3. The method of claim 1 wherein at least one of the first and second types of object is a type of threat object.

4. The method of claim 1 wherein the first and second types of objects are types of threat objects.

5. The method of claim 1 wherein at least one of the first and second types of object is a type of explosive.

6. The method of claim 1 wherein the first and second types of objects are types of explosives.

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

8. The method of claim 7 wherein the container is a piece of baggage.

9. The method of claim 1 wherein the first type of object is a bulk object.

10. The method of claim 1 wherein the second type of object is a sheet-shaped object.

11. An apparatus for detecting objects in computed tomography (CT) data for a region comprising:

means for performing a first object detection process on CT data for the region to detect a first type of object, said first object detection process being associated with the first type of object; and

means for performing a second object detection process on CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object;

wherein

said means for performing a second object detection process on the CT data for the region comprises means for processing the CT data for the region to eliminate data that represents objects of the first type of object from the CT data for the region.

12. The apparatus of claim 11 wherein the first and second types of objects are types of threat objects.

13. The apparatus of claim 11 wherein at least one of the first and second types of object is a type of explosive.

14. The apparatus of claim 11 wherein the first and second types of objects are types of explosives.

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

16. The apparatus of claim 15 wherein the container is a piece of baggage.

17. The apparatus of claim 11 further comprising means for omitting CT data associated with a detected object from the CT data for the region and wherein the means for performing the second object detection process performs the second object detection process on the CT data remaining after the CT data associated with the detected object is removed from the CT data for the region.

18. The apparatus of claim 11 wherein at least one of the first and second types of object is a type of threat object.

19. The apparatus of claim 11 wherein the first type of object is a bulk object.

20. The apparatus of claim 11 wherein the second type of object is a sheet-shaped object.

21. A computed tomography (CT) scanning system for detecting objects in a region comprising:

means for acquiring CT data for the region;

means for performing a first object detection process on CT data for the region to detect a first type of object, said first object detection process being associated with the first type of object; and

means for performing a second object detection process on CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object;

wherein

said means for performing a second object detection process on the CT data for the region comprises means for processing the CT data for the region to eliminate data that represents objects of the first type of object from the CT data for the region.

22. The CT scanning system of claim 21 wherein at least one of the first and second types of object is a type of threat object.

23. The CT scanning system of claim 21 wherein the first and second types of objects are types of threat objects.

24. The CT scanning system of claim 21 wherein at least one of the first and second types of object is a type of explosive.

25. The CT scanning system of claim 21 further comprising means for omitting CT data associated with a detected object from the CT data for the region and wherein the means for performing the second object detection process performs the second object detection process on the CT data remaining after the CT data associated with the detected object is removed from the CT data for the region.

26. The CT scanning system of claim 21 wherein the first and second types of objects are types of explosives.

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

28. The CT scanning system of claim 27 wherein the container is a piece of baggage.

29. The CT scanning system of claim 21 wherein the first type of object is a bulk object.

30. The CT scanning system of claim 21 wherein the second type of object is a sheet-shaped object.

31. A method of detecting objects in computed tomography (CT) data for a region comprising:

performing a first object detection process on the CT data for the region to detect a first type of object associated with the first object detection process;

if an object of the first type of object is detected by the first object detection process, omitting CT data associated with the detected object from the CT data for the region; and

after the CT data associated with the detected object of the first type of object is removed from the CT data for the region, performing a second object detection process on remaining CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object.

32. An apparatus for detecting objects in computed tomography (CT) data for a region comprising:

means for performing a first object detection process on CT data for the region to detect a first type of object, said first object detection process being associated with the first type of object;

means for omitting CT data associated with a detected object from the CT data for the region if an object of the first type of object is detected by the first object detection process; and

means for performing a second object detection process on remaining CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object, said remaining CT data being CT data for the region remaining after the CT data associated with the detected object is removed from the CT data for the region.

33. A computed tomography (CT) scanning system for detecting objects in a region comprising:

means for acquiring CT data for the region;

means for performing a first object detection process on CT data for the region to detect a first type of object, said first object detection process being associated with the first type of object;

means for omitting CT data associated with a detected object from the CT data for the region if an object of the first type of object is detected by the first object detection process; and

means for performing a second object detection process on remaining CT data for the region to detect a second type of object, said second object detection process being associated with the second type of object, said remaining CT data being CT data for the region remaining after the CT data associated with the detected object is removed from the CT data for the region.