Apparatus and method for detecting objects in computed tomography data using erosion and dilation of objects

• US 6,067,366 A
• Filed: 02/11/1998
• Issued: 05/23/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,204
• Time in Patent Office: 832 Days
• Field of Search: 382/131, 382/141, 382/143, 382/154, 382/205, 382/257, 382/100, 378/4, 378/901, 378/21, 345/419, 345/420, 345/421, 345/424, 250/363.04
• US Class Current: 382/100
• CPC Class Codes: G06T 7/0004 Industrial image inspection
• 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 are disclosed. 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 voxel of interest is a surface voxel of an object and is removed from the object. A connectivity process is then applied to remaining voxels to combine them into objects. A dilation function can then be performed on the eroded object to replace surface voxels removed by erosion. This morphological connected components labeling (CCL) approach separates adjacent objects in the data such that they can be individually labeled and analyzed.

Claims

1. A method of detecting objects 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;

analyzing the CT data to identify object surface volume elements represented by the CT data;

after identifying the object surface volume elements, removing the object surface volume elements from the CT data such that multiple objects represented by the CT data in close proximity to each other are separated from each other;

after removing the object surface volume elements from the CT data, combining remaining volume elements of the CT data into multiple individual separated objects;

after combining the remaining volume elements into multiple individual separated objects, labeling each of the multiple individual separated objects as an individual object;

after labeling the individual separated objects, adding replacement object surface volume elements to each of the individual separated objects to restore the individual separated objects to their original sizes.

2. The method of claim 1 wherein removing the surface volume elements from the CT data comprises, for each volume element of interest:

identifying a plurality of neighboring volume elements of the region;

comparing the density value associated with each of the neighboring volume elements with a predetermined object density range;

counting a number of neighboring volume elements whose density values are within the predetermined object density range;

comparing the number of neighboring volume elements whose density values are within the predetermined object density range with a predetermined threshold; and

if the number of neighboring volume elements whose density values are within the predetermined object density range does not exceed the predetermined threshold, removing the volume element from the object.

3. The method of claim 1 wherein combining volume elements of the CT data into multiple individual separated objects comprises, for each volume element of interest:

computing a difference between the density value of the volume element of interest and the density value of a second volume element;

comparing the computed difference to a predetermined threshold difference; and

combining the volume element of interest and the second volume element into a single object if the computed difference does not exceed the predetermined threshold difference.

4. An apparatus for detecting objects 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 analyzing the CT data to identify objet surface volume elements represented by the CT data;

means for removing the object surface volume elements from the CT data after the object surface volume elements are identified such that multiple objects represented by the CT data in close proximity to each other are separated from each other;

means for combining remaining volume elements of the CT data into multiple individual separated objects after the object surface volume elements are removed from the CT data;

means for labeling each of the multiple individual separated objects as an individual object after the remaining volume elements have been combined into multiple individual separated objects; and

means for adding replacement object surface volume elements to each of the individual separated objects to restore the individual separated objects to their original sizes after the multiple individual separated objects are labeled.

5. The apparatus of claim 4 wherein the means for removing the surface volume elements from the CT data comprises:

means for identifying, for each volume element of interest, a plurality of neighboring volume elements of the region;

means for comparing the density value associated with each of the neighboring volume elements with a predetermined object density range;

means for counting a number of neighboring volume elements whose density values are within the predetermined object density range;

means for comparing the number of neighboring volume elements whose density values are within the predetermined object density range with a predetermined threshold; and

means for removing the volume element from the object if the number of neighboring volume elements whose density values are within the predetermined object density range does not exceed the predetermined threshold.

6. The apparatus of claim 4 wherein the means for combining volume elements of the CT data into multiple individual separated objects comprises:

means for computing a difference between the density value of a volume element of interest and the density value of a second volume element;

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

means for combining the volume element of interest and the second volume element into a single object if the computed difference does not exceed the predetermined threshold difference.

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

means for acquiring CT data representing 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 analyzing the CT data to identify object surface volume elements represented by the CT data;

means for removing the object surface volume elements from the CT data after the object surface volume elements are identified such that multiple objects represented by the CT data in close proximity to each other are separated from each other;

means for combining remaining volume elements of the CT data into multiple individual separated objects after the object surface volume elements are removed from the CT data;

means for labeling each of the multiple individual separated objects as an individual object after the remaining volume elements have been combined into multiple individual separated objects; and

means for adding replacement object surface volume elements to each of the individual separated objects to restore the individual separated objects to their original sizes after the multiple individual separated objects are labeled.

8. The CT scanning system of claim 7 wherein the means for removing the surface volume elements from the CT data comprises:

means for identifying, for each volume element of interest, a plurality of neighboring volume elements of the region;

means for comparing the density value associated with each of the neighboring volume elements with a predetermined object density range;

means for counting a number of neighboring volume elements whose density values are within the predetermined object density range;

means for comparing the number of neighboring volume elements whose density values are within the predetermined object density range with a predetermined threshold; and

means for removing the volume element from the object if the number of neighboring volume elements whose density values are within the predetermined object density range does not exceed the predetermined threshold.

9. The CT scanning system of claim 7 wherein the means for combining volume elements of the CT data into multiple individual separated objects comprises:

means for computing a difference between the density value of a volume element of interest and the density value of a second volume element;

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

means for combining the volume element of interest and the second volume element into a single object if the computed difference does not exceed the predetermined threshold difference.