Method and system for determining a lower-bound density of a body

• US 5,125,015 A
• Filed: 01/23/1991
• Issued: 06/23/1992
• Est. Priority Date: 01/26/1990
• Status: Expired due to Fees

• Current Assignee: The State of Israel Atomic Energy Commission Soreq Nuclear Research/Center
• Original Assignee: State of Israel Atomic Energy Commission Soreg Nuclear Research Center
• Inventors: Shimoni, Yair, Shamai, Yair, Sayah, Acher, Vartsky, David
• Primary Examiner(s): Howell, Janice A.
• Assistant Examiner(s): CHU, KIM KWOK
• Application Number:
  US07/645,982
• Time in Patent Office: 517 Days
• Field of Search: 378/51, 378/53, 378/54, 378/55, 378/57, 378/31, 378/99
• US Class Current: 378/51
• CPC Class Codes: G01N 23/04 and forming images of the material
• CPC Class Codes: G01V 5/20 Detecting prohibited goods, e.g. weapons, explosives, hazardous substances, contraband or smuggled objects

Abstract

A method for determining a lower-bound quantity per unit volume of a physical property associated with a body, the property being susceptible to measurement in a plurality of directions. In general, the method comprises the steps of scanning a volume of interest in a predetermined number of directions so as to derive for each direction an area having a plurality of projections thereon each representing a cumulative value of said property within the volume of interest along a respective one of the directions, and determining an estimated volume of the body as the intersection of all volume elements bounded by the derived areas. For each area the sum of all the projections are compared and correction is applied as required so as to remove any disparity between the sums so as to produce a uniform sum in each of the directions. The lower-bound quantity per unit volume of the property of the body is then calculated as the quotient of the uniform sum divided by the estimated volume. A system is also described for determining the lower-bound density of nitrogen using the method according to the invention.

Claims

1. A method of determining a lower-bound mass-density of a substance within a volume of interest of a body, the method comprising the steps of:

scanning a volume of interest of said body with radiation from at least one source of radiation in a predetermined number of directions so as to derive for each direction an area having a plurality of projections thereon each representing a cumulative value of a mass of said substance within the volume of interest along a respective one of the projections wherein said areas bound volume elements contained in said body,

determining an estimated volume of the body as an intersection of all volume elements bounded by said areas,

comparing for each area the sum of all the projections and applying correction as required so as to remove any disparity between said sums and produce a uniform sum in each one of said directions, and

determining the lower-bound mass-density of the substance of the body as the quotient of the uniform sum divided by the estimated volume.

2. The method according to claim 1, wherein each area is subdivided into a plurality of elemental areas (pixels) each corresponding to one of the projections and the volume of interest is subdivided into a plurality of elemental volumes (voxels) each bounded by respective ones of said elemental areas, the estimated volume being determined by the sum of elemental volumes for which the projection therethrough is greater than zero in all of the elemental areas bounding said elemental volume.

3. The method according to claim 2, wherein the volume of interest is scanned by passing therethrough a plurality of rays of penetrating radiation so as to derive respective image data of said body relating to said cumulative value of said mass along the respective projections.

4. The method according to claim 3, wherein the image data of the body is derived on a plurality of area-image sensors, each corresponding to a respective one of said areas and having a plurality of pixels thereon, each pixel being energized by a respective one of said rays striking the pixel after passing through the body as a function of the cumulative value of said mass along the respective projections.

5. The method according to claim 4, wherein the penetrating radiation is sensitive to density of nitrogen and each pixel is energized as a function of a cumulative nitrogen mass within the volume of interest along the respective projections.

6. The method according to claim 5, wherein the rays are derived from a fan beam of radiation and there is provided the further step of correcting the image data so as to compensate for magnification thereof produced by the beam.

7. The method according to claim 3, wherein each area is subdivided into a plurality of elemental areas each corresponding to one of the projections and the volume is subdivided into a plurality of elemental volumes (voxels) each bounded by respective ones of said elemental areas, and further comprising the steps of:

(a) determining for each ray passing through the body its traverse given by the number of voxels intersected by the body in the path of the ray,

(b) identifying all those rays whose traverse equals one,

(c) associating with each one of the voxels intersected by the rays identified in (b) the cumulative value of said mass along the respective projection,

(d) determining for each of the voxels identified in (c) the mass-density given by the mass value associated therewith in (c) divided by its volume,

(e) recording the voxel mass-density derived in (d),

(f) for each voxel identified in (c), subtracting the mass value associated therewith from the cumulative mass values associated with all rays passing therethrough,

(g) for all rays having mass associated therewith, repeating steps (a) to (f) until no rays remain having a traverse equal to one,

(h) if all voxels have been eliminated, determining the maximum lower-bound mass-density as the maximum voxel mass-density recorded in (e),

(i) if there are remaining voxels, determining for each ray the ratio of the cumulative mass value associated therewith to the number of voxels intersected thereby,

(j) recording the ratios derived in (i),

(k) determining the highest ratio recorded in (j) as the highest lower-bound mass-density value within the volume of interest,

(l) dividing the voxels identified in (c) into discrete contiguous elements,

(m) determining for each one of the discrete elements identified in (l) the highest ratio recorded in (j) so as to derive a plurality of highest ratios each relating to a respective one of said elements,

(n) recording the highest ratios determined in (m),

(o) determining a pixel having the lowest ratio recorded in (n),

(p) determining the discrete element relating to the pixel determined in (o),

(q) determining all voxels associated with the discrete elements determined in (p),

(r) substituting for all the voxels determined in (q) the lowest ratio recorded in (n),

(s) eliminating from the volume of interest the element determined in (p) and subtracting from all the pixels associated therewith the respective mass values contributed by said element as corrected in step (r),

(t) repeating steps (i) to (s) until only one element remains,

(u) determining for each ray intersecting the last element the ratio of the cumulative mass value associated therewith to the number of voxels intersected thereby, and

(v) recording the ratios derived in (u).

8. The method according to claim 7, for determining whether an element in the volume of interest has a mass-density exceeding a predetermined first threshold, wherein the mass-densities derived in (d) and the ratios derived in (i) are compared with said first threshold and processing terminates in the event that one of said mass-densities or one of said ratios exceeds the first threshold.

9. The method according to claim 7, for determining whether an element in the volume of interest has a mass-density exceeding a predetermined first threshold, wherein the mass-densities derived in (d) and the ratios derived in (u) are compared with said first threshold and processing terminates in the event that one of said mass-densities or one of said ratios exceeds the first threshold.

10. The method according to claim 8, for determining whether the lower-bound mass-density exceeds said predetermined first threshold and a total mass of said substance within the volume of interest exceeds a predetermined second threshold, wherein respective regions of interest are determined on each of the area-image sensors for which respective ones of said pixels have a total energy content corresponding to the cumulative value of said mass exceeding said second threshold and said volume of interest is determined by respective cones emanating from respective sources of said radiation and bounded by corresponding ones of said regions of interest.

11. The method according to claim 7, wherein the image data for each area is processed successively, the value of mass associated with each voxel identified in step (c) being subtracted from the respective cumulative mass values after each area has been completely processed.

12. The method according to claim 7, further comprising the steps of:

(w) pre-processing the image data associated with each area so as to derive therefor at least one discrete region associated with a respective element whose lower-bound mass-density is required to be determined,

(y) determining all voxels in the volume of interest for which at least one ray passing therethrough strikes a corresponding image sensor outside at least one respective region, and

(z) employing the steps (a) to (v) on all voxels in the volume of interest which have not been determined in step (y).

13. The method according to claim 8, for warning whether the lower-bound mass-density value of a body within the volume of interest containing at least one element exceeds said predetermined first threshold, comprising:

(a) successively determining the lower-bound mass-density of all elements within the volume of interest,

(b) comparing each successive value derived in step (a) with said first threshold,

(c) generating a warning signal if the value derived in step (a) exceeds said first threshold, and

(d) repeating steps (a) to (c) as required.

14. The method according to claim 8, wherein the densities derived in (d) and the ratios derived in (i) are compared with a third threshold being a function of the first threshold, a data noise level, the traverse for the respective ray and a respective pixel energization.

15. The method according to claim 9, wherein the densities derived in (d) and the ratios derived in (u) are compared with a third threshold being a function of the first threshold, a data noise level, the traverse for the respective ray and a respective pixel energization.

30. The method according to claim 9, for determining whether the lower-bound mass-density exceeds said predetermined first threshold and a total mass of said substance within the volume of interest exceeds a predetermined second threshold, wherein respective regions of interest are determined on each of the area-image sensors for which respective ones of said pixels have a total energy content corresponding to the cumulative value of said mass exceeding said second threshold and said volume of interest is determined by respective cones emanating from respective sources of said radiation and bounded by corresponding ones of said regions of interest.

16. A system for determining a lower-bound mass-density of a substance in a body, the system comprising:

scanning means including at least one radiation source, for scanning a volume of interest of said body in a predetermined number of directions so as to derive for each direction an area having a plurality of projections thereon each representing a cumulative value of a mass within the volume of interest along a respective one of the projections, wherein said areas bound volume elements contained in said body,

a plurality of sensors responsive to the scanning means and each disposed in relation thereto for detecting the projections in a respective one of said directions,

volume determination means coupled to the sensors for determining an estimated volume of the body as an intersection of all volume elements bounded by said areas,

comparator means coupled to the sensors for comparing for each area the sum of all the projections and applying correction as required so as to remove any disparity between said sums and produce a uniform sum in each one of said directions, and

computing means coupled to the sensors, the volume determination means and the comparator means for determining the lower-bound mass-density of the substance as the quotient of the uniform sum divided by the estimated volume.

17. The system according to claim 16, wherein the radiation source is adapted to generate a plurality of rays of penetrating radiation so as to derive respective image data relating to the cumulative value of said mass along the respective projections.

18. The system according to claim 17, wherein the sensors are area-image sensors, each corresponding to a respective one of said areas and having a plurality of pixels thereon, each pixel being energized by a respective one of said rays striking the pixel after passing through the body as a function of the cumulative value of said mass along the respective projections.

19. The system according to claim 18, wherein the penetrating radiation is sensitive to a mass density of nitrogen and each pixel is energized as a function of the cumulative nitrogen mass within the volume of interest along the respective projections.

20. The system according to claim 17, wherein the rays are derived from a fan beam of radiation and there are further provided means for correcting the image data so as to compensate for magnification thereof produced by the beam.

21. The system according to claim 17, wherein:

each area is subdivided into a plurality of elemental areas each corresponding to one of the projections and the volume is subdivided into a plurality of elemental volumes each bounded by respective ones of said elemental areas, and

the volume determination means, the comparator means and the computing means are constituted by a computer including;

(a) means for determining for each ray passing through the body its traverse given by the number of voxels intersected by the body in the path of the ray,

(b) means for identifying all those rays whose traverse equals one,

(c) means for associating with each one of the voxels intersected by the rays identified in (b) the cumulative value of said mass along the respective projection,

(d) means for determining for each of the voxels identified in (c) the mass-density given by the mass value associated therewith in (c) divided by its volume.

(e) recording means for recording the voxel mass-density derived in (d),

(f) subtracting means for subtracting for each voxel identified in (c), the value associated therewith from the cumulative mass values associated with all rays passing therethrough,

(g) means for determining the maximum lower-bound mass-density as the maximum voxel mass-density recorded in (e),

(h) means for determining for each ray the ratio of the cumulative mass value associated therewith to the number of voxels intersected thereby,

(i) recording means for recording the ratios derived in (h),

(j) means for determining the highest ratio recorded in (i) as the highest lower-bound mass-density value within the volume of interrst,

(k) means for dividing the voxels identified in (c) into discrete contiguous elements,

(l) means for determining for each one of the discrete elements identified in (k) the highest ratio recorded in (i) so as to derive a plurality of highest ratios each relating to a respective one of said elements,

(m) recording means for recording the highest ratios determined in (l),

(n) means for determining a pixel having the lowest ratio recorded in (m),

(o) means for determining the discrete element relating to the pixel determined in (n),

(p) means for determining all voxels associated with the discrete elements determined in (o),

(q) means for substituting for all the voxels determined in (p) the lowest ratio recorded in (m), and

(r) means for eliminating from the volume of interest the element determined in (o) and subtracting from all the pixels associated therewith the respective values contributed by said element as corrected in step (q).

22. The system according to claim 21, for determining whether an element within the volume of interest has a mass-density value exceeding a predetermined first threshold, including means for comparing the mass-densities derived in (d) and the ratios derived in (h) with said first threshold and for generating a signal in the event that one of said mass-densities or one of said ratios exceeds the first threshold.

23. The system according to claim 21, further comprising:

(a) means for processing the image data associated with each area so as to derive therefor at least one discrete region associated with a respective body whose lower-bound mass density is required to be determined, and

(b) means for determining all voxels in the volume of interest for which at least one ray passing therethrough strikes the corresponding image sensor outside the respective region.

24. The system according to claim 22, for warning whether the lower-bound mass-density value of a body within the volume of interst containing at least one element exceeds said predetermined first threshold, the system further comprising:

(a) means for successively determining the lower-bound mass-density of all elements within the volume of interst,

(b) means for comparing each successive value derived in step (a) with said first threshold,

(c) means for generating a warning signal if the value derived in step (a) exceeds said first threshold.

25. The system according claim 21, wherein there are further provided means for adjusting the first threshold as a function of a data noise level, a traverse for the respective ray and a respective pixel energization.

26. A method of determining a lower-bound value of a physical property per unit volume of a body, the method comprising the steps of:

scanning a volume of interest of said body with radiation from at least one source of radiation in a predetermined number of directions so as to derive for each direction an area having a plurality of projections thereon each representing a cumulative value of said property within the volume of interest along a respective one of the projections, wherein said areas bound volume elements contained in said body,

determining an estimated volume of the body as an intersection of all volume elements bounded by said areas,

comparing for each area the sum of all the projections and applying correction as required so as to remove any disparity between said sums and produce a uniform sum in each one of said directions, and

determining the lower-bound value of said property of the body per unit volume as the quotient of the uniform sum divided by the estimated volume.

27. The method according to claim 26, wherein each area is subdivided into a plurality of elemental areas (pixels) each corresponding to one of the projections and the volume of interest is subdivided into a plurality of elemental volumes (voxels) each bounded by respective ones of said elemental areas, the estimated volume being determined by the sum of elemental volumes for which the projection therethrough is greater than zero in all of the elemental areas bounding said elemental volume.

28. A system for determining a lower-bound value of a physical property per unit volume of a body, the system comprising:

scanning means including a radiation surce for scanning a volume of interest of said body in a predetermined number of directions so as to derive for each direction an area having a plurality of projections thereon each representing a cumulative value of said property within the volume of interest along a respective one of the projections, wherein said areas bound volume elements contained in said body,

a plurality of sensors responsive to the scanning means and each disposed in relation thereto for detecting the projections in a respective one of said directions,

volume determination means coupled to the sensors for determining an estimated volume of the body as an intersection of all volume elements bounded by said areas,

comparator means coupled to the sensors for comparing for each area the sum of all the projections and applying correction as required so as to remove any disparity between said sums and produce a uniform sum in each one of said directions, and

computing means coupled to the sensors, the volume determination means and the comparator means for determining the lower-bound value of said property per unit volume of the body as the quotient of the uniform sum divided by the estimated volume.

29. The system according to claim 28, wherein the radiation source is adapted to generate a plurality of rays of penetrating radiation so as to derive respective image data relating to the cumulative value of said physical property along the respective projections.