WO1999019716A1 - Ct target detection using surface normals - Google Patents

Ct target detection using surface normals Download PDF

Info

Publication number
WO1999019716A1
WO1999019716A1 PCT/US1998/018515 US9818515W WO9919716A1 WO 1999019716 A1 WO1999019716 A1 WO 1999019716A1 US 9818515 W US9818515 W US 9818515W WO 9919716 A1 WO9919716 A1 WO 9919716A1
Authority
WO
WIPO (PCT)
Prior art keywords
detector
view
field
detectors
calibration
Prior art date
Application number
PCT/US1998/018515
Other languages
French (fr)
Inventor
Bernard M. Gordon
Carl R. Crawford
David A. Schafer
Eric Bailey
Hans J. Weedon
Christopher C. Ruth
Original Assignee
Analogic Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US08/948,929 external-priority patent/US5901198A/en
Priority claimed from US08/949,127 external-priority patent/US6256404B1/en
Priority claimed from US08/948,937 external-priority patent/US5949842A/en
Priority claimed from US08/948,928 external-priority patent/US5970113A/en
Application filed by Analogic Corporation filed Critical Analogic Corporation
Priority to JP2000516219A priority Critical patent/JP2001520376A/en
Priority to EP98948102A priority patent/EP1019708A4/en
Priority to AU94742/98A priority patent/AU9474298A/en
Publication of WO1999019716A1 publication Critical patent/WO1999019716A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01VGEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
    • G01V5/00Prospecting or detecting by the use of ionising radiation, e.g. of natural or induced radioactivity
    • G01V5/20Detecting prohibited goods, e.g. weapons, explosives, hazardous substances, contraband or smuggled objects
    • G01V5/22Active interrogation, i.e. by irradiating objects or goods using external radiation sources, e.g. using gamma rays or cosmic rays
    • G01V5/226Active interrogation, i.e. by irradiating objects or goods using external radiation sources, e.g. using gamma rays or cosmic rays using tomography

Definitions

  • the present invention relates generally to computed tomography (CT) scanners and more specifically to a baggage scanning system which utilizes CT technology.
  • CT computed tomography
  • Various X-ray baggage scanning systems are known for detecting the presence of explosives and other prohibited items in baggage, or luggage, prior to loading the baggage onto a commercial aircraft.
  • a common technique of measuring a material's density is to expose the material to X-rays and to measure the amount of radiation absorbed by the material, the absorption being indicative of the density. Since many explosive materials may be characterized by a range of densities differentiable from that of other items typically found in baggage, explosives are generally amenable to detection by X-ray equipment.
  • X-ray baggage scanning systems in use today are of the "line scanner" type and include a stationary X-ray source, a stationary linear detector array, and a conveyor belt for transporting baggage between the source and detector array as the baggage passes through the scanner.
  • the X-ray source generates an X-ray beam that passes through and is partially attenuated by the baggage and is then received by the detector array.
  • the detector array During each measuring interval the detector array generates data representative of the integral of density of the planar segment of the baggage through which the X-ray beam passes, and this data is used .to form one or more raster lines of a two-dimensional image.
  • the scanner As the conveyor belt transports the baggage past the stationary source and detector array, the scanner generates a two-dimensional image representative of the density of the baggage, as viewed by the stationary detector array.
  • the density image is typically displayed for analysis by a human operator.
  • Techniques using dual energy X-ray sources are known for providing additional information about a material's chemical characteristics, beyond solely a density measurement.
  • Techniques using dual energy X-ray sources involve measuring the X-ray absorption characteristics of a material for two different energy levels of X-rays. These measurements provide an indication of the material's atomic number in addition to an indication of the material's density.
  • Dual energy X-ray techniques for energy-selective reconstruction of X-ray CT images are described, for example, in Alvarez, Robin et al., "Energy-selective Reconstructions in X-ray Computerized Tomography", Phvs. Med. Biol. 1976. Vol. 21, No. 5, 733-744; and United States Patent No. 5,132,998.
  • Explosive materials are generally characterized by a known range of atomic numbers and are therefore amenable to detection by such dual energy X-ray sources.
  • One such dual energy source is described in copending U.S. Patent Application Serial No. 08/671,202, entitled “Improved Dual Energy Power Supply,” (Attorney Docket No. ANA -094) which is assigned to the same assignee as the present invention and which is incorporated herein in its entirety by reference.
  • Plastic explosives present a particular challenge to baggage scanning systems because, due to their moldable nature, plastic explosives may be formed into geometric shapes that are difficult to detect. Most explosives capable of significantly damaging an aircraft weigh at least a pound and are sufficiently large in length, width, and height so as to be readily detectable by an X-ray scanner system regardless of the explosive's orientation within the baggage. However, a plastic explosive powerful enough to damage an aircraft may be formed into a relatively thin sheet that is extremely small in one dimension and is relatively large in the other two dimensions. The detection of plastic explosives may be difficult because it may be difficult to see the explosive material in the image, particularly when the material is disposed so that the thin sheet is parallel to the direction of the X-ray beam as the sheet passes through the system.
  • detection of suspected baggage requires very attentive operators.
  • the requirement for such attentiveness can result in greater operator fatigue, and fatigue as well as any distractions can result in a suspected bag passing through the system undetected.
  • the Invision Machine includes a CT scanner of the third generation type, which typically include an X-ray source and an X-ray detector system secured respectively to diametrically opposite sides of an annular-shaped platform or disk.
  • the disk is rotatably mounted within a gantry support so that in operation the disk continuously rotates about a rotation axis while X-rays pass from the source through an object positioned within the opening of the disk to the detector system.
  • the detector system can include a linear array of detectors disposed as a single row in the shape of a circular arc having a center of curvature at the focal spot of the X-ray source, i.e., the point within the X-ray source from which the X-rays emanate.
  • the X-ray source generates a fan shaped beam, or fan beam, of X-rays that emanates from the focal spot, passes through a planar imaging field, and is received by the detectors.
  • the CT scanner includes a coordinate system defined by X-, Y- and Z-axes, wherein the axes intersect and are all normal to one another at the center of rotation of the disk as the disk rotates about the rotation axis.
  • the Z-axis is defined by the rotation axis and the X- and Y-axes are defined by and lie within the planar imaging field.
  • the fan beam is thus defined as the volume of space defined between a point source, i.e., the focal spot, and the receiving surfaces of the detectors of the detector array exposed to the X-ray beam. Because the dimension of the receiving surfaces of the linear array of detectors is relatively small in the Z-axis direction the fan beam is relatively thin in that direction.
  • Each detector generates an output signal representative of the intensity of the X-rays incident on that detector. Since the X- rays are partially attenuated by all the mass in their path, the output signal generated by each detector is representative of the density of all the mass disposed in the imaging field between the X-ray source and that detector.
  • the detector array is periodically sampled, and for each measuring interval each of the detectors in the detector array generates an output signal representative of the density of a portion of the object being scanned during that interval.
  • the collection of all of the output signals generated by all the detectors in a single row of the detector array for any measuring interval is referred to as a "projection, " and the angular orientation of the disk (and the corresponding angular orientations of the X-ray source and the detector array) during generation of a projection is referred to as the "projection angle.
  • the path of the X-rays from the focal spot to each detector increases in cross section from a point source to the receiving surface area of the detector, and thus is thought to magnify the density measurement because the receiving surface area of the detector area is larger than any cross sectional area of the object through which the ray passes.
  • the scanner As the disk rotates around the object being scanned, the scanner generates a plurality of projections at a corresponding plurality of projection angles.
  • a CT image of the object may be generated from all the projection data collected at each of the projection angles.
  • the CT image is representative of the density of a two dimensional "slice" of the object through which the fan beam has passed during the rotation of the disk through the various projection angles.
  • the resolution of the CT image is determined in part by the width of the receiving surface area of each detector in the plane of the fan beam, the width of the detector being defined herein as the dimension measured in the same direction as the width of the fan beam, while the length of the detector is defined herein as the dimension measured in a direction normal to the fan beam parallel to the rotation or Z-axis of the scanner.
  • One important design criterion for a baggage scanner is the speed with which the scanner can scan an item of baggage.
  • a baggage scanner should be capable of scanning a large number of bags at a very fast rate, e.g., on the order of seven hundred of bags per hour or faster, and to provide this rate the scanner must scan an average sized bag at a rate of about 5 seconds per bag or less.
  • CT scanners of the type described in the '764 and '552 patents take a relatively long time, e.g., from about 0.6 to about 2.0 seconds for one revolution of the disk, to generate the data for a single sliced CT image.
  • the CT scanner should provide images of sufficient resolution to detect plastic explosives on the order of only a few millimeters thick. If 0.6 to 2.0 seconds are required for generation of data for each sliced CT image, and the average bag can be assumed to be about 70cm long, at the desired throughput rate of 700 bags per hour a conventional CT baggage scanner can only afford to generate an average of two or three CT images per bag since the bag must be moved and stopped at each location of a scan. Clearly, one cannot scan the entire bag within the time allotted for a reasonably fast throughput. Generating only two or three CT images per baggage item leaves most of the item unscanned and therefore does not provide adequate or complete scanning.
  • the present invention is directed to a baggage scanning system which substantially overcomes the drawbacks of the prior art.
  • the baggage scanning system of the invention is capable of scanning on the order of seven hundred bags per hour without the need for operator intervention as the baggage is transported through the scanner.
  • the present invention is directed to an apparatus and method in a CT scanner which greatly improve scanner throughput by adapting the data reconstruction window of the scanner to the size of each object, e.g. , piece of baggage, being scanned.
  • the invention tailors the reconstruction window, which defines the number of pixels to be reconstructed from scan data to generate an image, to the size and location of the bag within the field of view of the scanner.
  • the CT machine scans the field of view to generate the scan data for the object passing through the scanner.
  • the size of the object and its location within the field of view are determined. Using the size and location of the object, two portions of pixels in the field of view are identified.
  • the first portion of pixels is reconstructed to generate an image of the object, and the second identified portion of pixels is not reconstructed.
  • the first portion of pixels are processed during image reconstruction.
  • Pixels that are not related to the bag, i.e., the second portion of pixels, are not reconstructed.
  • Unrelated pixels can include those in the area below the bag conveyor system and in the areas next to and above the bag.
  • the size and location of the bag within the field of view are determined by detecting the boundaries of the bag. This can be done by analyzing the scan data to locate object boundaries in the data using boundary location processes known in the art. In one embodiment, parallel projection data can be analyzed to locate the boundaries.
  • the scanner includes a separate sensor used to detect the bag boundaries.
  • the sensor can be an acoustic sensor such as a high-frequency ultrasound range finder, or it can be an optical sensor, which can include one or more optical devices such as lasers, light emitting diodes, or infrared detectors. Any of these approaches return data which indicate the boundaries of the bag, which can be used to indicate the center of the bag and, therefore, its location within the scanner field of view.
  • the pixels identified as being unrelated to the bag are not reconstructed, and all pixels related to the bag are reconstructed to generate a complete image of the bag.
  • This approach provides a complete image of every bag regardless of its size, and enjoys improved scanner throughput.
  • the processing load and, therefore, the bag throughput are difficult to monitor and control.
  • an upper limit is set on the overall size of the reconstruction window. This can be done by setting a maximum number of pixels to be reconstructed.
  • This maximum pixel window can then be fit within the determined size, location and dimensions of the bag to produce the best possible image of the bag within the preset pixel reconstruction limit. This approach produces a useful image of the bag while ensuring that the bag scanning throughput remains at a controllable level.
  • the adaptive reconstruction window of the invention provides significant advantages. For example, significant unnecessary data processing is eliminated, resulting in shorter reconstruction time and increased bag throughput in accordance with the bag throughput required at busy commercial airports.
  • the invention is directed to a system and method for performing calibration or "air" scans in a CT system to calibrate the system for variations in individual detector responses. Because it is generally difficult to remove obstructions, such as the conveyor system, from the field of view of the baggage scanner, air scans cannot readily be performed in the same manner that air scans are performed on conventional CT machines.
  • the scanner of the invention performs air calibration scans while compensating for obstructions present in the field of view.
  • the calibration is performed by first performing a scan of the field of view and acquiring a full set of data with obstructions present in the field of view. A calibration threshold is set, and for each detector, view data that exceed the threshold are selected to be used in computing the calibration offset value for the detector. Values below the threshold are discarded.
  • the threshold is set high enough such that it can be concluded that any data values that exceed the threshold are for radiation rays that do not pass through obstructions in the field of view and, therefore, can appropriately be used for the air calibration.
  • the selected data values from the unobstructed views are used to compute an air calibration value for the detector.
  • the selected values are averaged to compute the air calibration value.
  • the air calibration value is then used as a normalization during subsequent scans of actual objects to compensate for response variations from detector to detector.
  • the invention is directed to a method and apparatus for identifying a target object such as a sheet from CT image data of an object in three- dimensional space.
  • a target object such as a sheet from CT image data of an object in three- dimensional space.
  • plastic explosives can be molded into the shape of a sheet. Such sheet explosives can be difficult to detect using conventional CT techniques since the thickness of a sheet of explosives can be smaller than the resolution of a conventional CT scanner.
  • image data for an object can be analyzed to determine if the object is in the form of a sheet and, therefore, could possibly be a plastic explosive.
  • an object can be analyzed to determine if it is a sheet by analyzing image data near the surface of the object.
  • the object to be analyzed is defined in three-dimensional space by its boundaries or surface.
  • a surface normal is computed and projected back into the object.
  • an object density is obtained form the CT data for the object. Interpolation can be used to compute data for each point.
  • a maximum distance into the object is set, and densities are generated up to the maximum distance. The maximum distance is chosen to be larger than the maximum expected sheet thickness.
  • the density measurements may indicate the presence of a thin object which may be a sheet. Where no appreciable roll-off occurs up to the maximum distance, an object thicker than a sheet is indicated.
  • the computed roll-off distances can be compiled in a distribution such as a histogram.
  • the histogram can then be analyzed to determine the shape of the object.
  • a peak in the histogram at a roll-off distance less than the maximum distance can indicate a substantial portion of the object having a thickness at that roll-off distance. This can be used to indicate a sheet.
  • a high peak in the histogram at the maximum distance can indicate a substantial portion of the object having a thickness larger than the expected thickness of a sheet. This can be used to indicate that the object is not a sheet.
  • an object's shape is analyzed by computing the ratio of its surface area to its volume.
  • a high ratio is used to indicate a thin object such as a sheet.
  • this approach is not very precise in that it only computes a single number for an entire object, with that number being susceptible to interpretation.
  • Some objects with large surface areas but relatively small volumes could be erroneously indicated as being sheet-shaped.
  • the present invention allows for analysis at points around the entire object. By analyzing a statistical distribution of thicknesses over the entire object, a more precise conclusion as to the object's shape is obtained.
  • the invention is directed to an apparatus and method for providing compensation for "dark currents" in a CT system, i.e., currents generated by the detectors in the absence of x-rays, and specifically for compensating for variations in detector dark currents with temperature.
  • a calibration procedure is performed to characterize the variation in the dark currents with temperature.
  • a set of detector offsets is generated. Each offset defines the dark current or offset current for a particular temperature.
  • a set of offsets is generated for each detector.
  • one set of offsets is used for all detectors.
  • the offsets are used to adjust the data signals generated by the detectors.
  • the temperature of the detectors is sensed while the region is scanned. For each detector, the offset associated with the presently sensed temperature is applied to the signal generated by the detector to adjust the object density sensed by the detector and thereby compensate for the detector's dark current over temperature.
  • the variation in temperature is characterized during calibration by fitting the offset-versus-temperature data points to a set of parametric equations.
  • the variation is described by a Taylor series polynomial with constant coefficients. The coefficients can be derived by applying least squares error analysis.
  • the baggage scanning system of the invention provides more accurate dark current compensation than prior systems.
  • temperature effects are more substantial than they are in medical settings, since the baggage scanning system runs continuously in most cases. Therefore, the temperature dependency of the offsets becomes important to maintaining the quality of images created and, consequently, the ability of the system to detect target items.
  • the temperature dependent offsets of the invention therefore provide a more accurate CT baggage scanner.
  • FIG. 1 contains a perspective view of a baggage scanning system in accordance with the present invention.
  • FIG. 2 contains a cross-sectional end view of the system shown in FIG. 1.
  • FIG. 3 contains a cross-sectional radial view of the system shown in FIG. 1.
  • FIG. 4 contains a schematic electrical and mechanical block diagram of one embodiment of the baggage scanner of the invention.
  • FIG. 5 is a schematic pictorial diagram of the field of view of the baggage scanner of the invention showing a bag located on the conveyor system within the field of view.
  • FIG. 6 is a schematic plot illustrating the field of view of the baggage scanner of the invention superimposed on a Cartesian coordinate system.
  • FIG. 7 is a simplified schematic block diagram of one embodiment of the baggage scanning system of the invention using sensors to identify boundaries of a bag.
  • FIG. 8 A is a schematic illustration of the geometric configuration of the source, detector array and field of view of a conventional CT scanner.
  • FIG. 8B is a schematic plot of a data signal obtained for a single detector during a scan of the field of view shown in FIG. 8A.
  • FIG. 9 A is a schematic illustration of the geometric configuration of one embodiment of the baggage scanner of the present invention.
  • FIG. 9B is a schematic plot of a data signal obtained for a single detector during a scan of the field of view of FIG. 9A.
  • FIG. 10 is a schematic illustration of a three-dimensional CT image of a three-dimensional object.
  • FIG. 11 is a schematic plot of density distributions along surface normal lines of CT images of a thin object and a thick object.
  • FIG. 12A is a schematic plot of a histogram of density roll-off distances for a thin object.
  • FIG. 12B is a schematic plot of a histogram of density roll-off distances for a thick object.
  • FIGS. 1, 2 and 3 show perspective, end cross-sectional and radial cross- sectional views, respectively, of a baggage scanning system 100 constructed according to the invention which provides improved ability to detect the presence of target materials such as sheet explosives regardless of their orientation, and which also provides rapid and complete CT baggage scanning so that the system 100 reliably scans the bags at a relatively high rate with a high probability of detecting target material.
  • the system 100 includes a conveyor system 110 for continuously conveying baggage or luggage 112 in a direction indicated by arrow 114 through a central aperture of a CT scanning system 120.
  • the conveyor system includes motor driven belts for supporting the baggage.
  • Conveyer system 110 is illustrated as including a plurality of individual conveyor sections 122; however, other forms of conveyor systems may be used.
  • the CT scanning system 120 includes an annular shaped rotating platform, or disk, 124 disposed within a gantry support 125 for rotation about a rotation axis 127 (shown in FIG. 3) that is preferably parallel to the direction of travel 114 of the baggage 112. Disk 124 is driven about rotation axis 127 by any suitable drive mechanism, such as a belt 116 and motor drive system 118, or other suitable drive mechanism, such as the one described in U.S. Patent No. 5,473,657 issued December 5, 1995 to Gilbert McKenna, entitled “X-ray Tomographic Scanning System, " (Attorney Docket No. ANA- 30CON) which is assigned to the present assignee and which is incorporated herein in its entirety by reference.
  • any suitable drive mechanism such as a belt 116 and motor drive system 118, or other suitable drive mechanism, such as the one described in U.S. Patent No. 5,473,657 issued December 5, 1995 to Gilbert McKenna, entitled “X-ray Tomographic Scanning System, "
  • Rotating platform 124 defines a central aperture 126 through which conveyor system 110 transports the baggage 112.
  • the system 120 includes an X-ray tube 128 and a detector array 130 which are disposed on diametrically opposite sides of the platform 124.
  • the detector array 130 can be a two-dimensional array such as the array described in a copending U.S. Patent Application entitled, "Area Detector Array for Computed Tomography Scanning System,” (Attorney Docket No. ANA-137) filed on even date herewith, of common assignee, and incorporated herein in its entirety by reference.
  • the system 120 further includes a data acquisition system (DAS) 134 for receiving and processing signals generated by detector array 130, and an X-ray tube control system 136 for supplying power to, and otherwise controlling the operation of, X- ray tube 128.
  • DAS data acquisition system
  • X-ray tube control system 136 for supplying power to, and otherwise controlling the operation of, X- ray tube 128.
  • the system 120 is also preferably provided with a computerized system (not shown) for processing the output of the data acquisition system 134 and for generating the necessary signals for operating and controlling the system 120.
  • the computerized system can also include a monitor for displaying information including generated images.
  • the X-ray tube control system 136 can be a dual energy X-ray tube control system such as the dual energy X-ray tube control system described in the above-referenced U.S. Patent Application Serial No.
  • System 120 also includes shields 138, which may be fabricated from lead, for example, for preventing radiation from propagating beyond gantry 125.
  • the X-ray tube 128 generates a pyramidically shaped beam, often referred to as a "cone beam," 132 of X-rays that pass through a three dimensional imaging field, through which baggage 112 is transported by conveying system 110. After passing through the baggage disposed in the imaging field, cone beam 132 is received by detector array 130 which in turn generates signals representative of the densities of exposed portions of baggage 112. The beam therefore defines a scanning volume of space.
  • Platform 124 rotates about its rotation axis 127, thereby transporting X-ray source 128 and detector array 130 in circular trajectories about baggage 112 as the baggage is continuously transported through central aperture 126 by conveyor system 110 so as to generate a plurality of projections at a corresponding plurality of projection angles.
  • signals from the detector array 130 can be initially acquired by data acquisition system 134, and subsequently processed by a computerized system (not shown) using CT scanning signal processing techniques. The processed data can be displayed on a monitor, and/or can also be further analyzed by the computerized system to determine the presence of a suspected material.
  • the data can be received to determine whether the data suggests the presence of material having the density (and when a dual energy system is used, molecular weight) of sheet explosives. If such data are present, suitable means can be provided for indicating the detection of such material to the operator or monitor of the system, for example, by providing an indication on the screen of a monitor 140, by sounding an audible or visual alarm, and/or by providing an automatic ejection device for removing the suspect bag from the conveyor for further inspection, or by stopping the conveyor so that the suspect bag can be inspected and/or removed.
  • detector array 130 can be a two-dimensional array of detectors capable of providing scan data in both the directions of the X- and Y- axes, as well as in the Z-axis direction.
  • the plurality of detector rows of the array 130 generate data from a corresponding plurality of projections and thereby simultaneously scan a volumetric region of baggage 112.
  • the dimension and number of the detector rows are preferably selected as a function of the desired resolution and throughput of the scanner, which in turn is a function of the rotation rate of rotating platform 124 and the speed of conveying system 110. These parameters are preferably selected so that in the time required for a single complete rotation of platform 124, conveying system 110 advances the baggage 112 just enough so that the volumetric region scanned by detector array 130 during one revolution of the platform is contiguous and non-overlapping with (or partially overlapping with) the volumetric region scanned by detector array 130 during the next revolution of the platform.
  • Conveying system 110 continuously transports a baggage item 112 through CT scanning system 120, preferably at constant speed, while platform 124 continuously rotates at a constant rotational rate around the baggage items as they pass through.
  • system 120 performs a helical volumetric CT scan of the entire baggage item.
  • Baggage scanning assembly 100 preferably uses at least some of the data provided by the array 130 and a helical reconstruction algorithm to generate a volumetric CT representation of the entire baggage item as it passes through the system.
  • the system 100 performs a nutating slice reconstruction (NSR) on the data as described in copending U.S. Patent Application Serial No.
  • NSR nutating slice reconstruction
  • FIG. 4 contains a mechanical/electrical block diagram of one embodiment of the baggage scanning system 100 of the invention.
  • the mechanical gantry of the scanner 100 includes two major components, the disk 124 and the frame (not shown).
  • the disk 124 is the rotational element which carries the X-ray assembly, the detector assembly 130, the data acquisition system (DAS) 134, a high-voltage power supply and portions of the monitor/control assembly, the power supply assembly and the data link assembly.
  • the frame supports the entire system 100, including the baggage handling conveyor system 110.
  • the disk 124 is mechanically connected to the frame via a duplex angular contact ball bearing cartridge.
  • the disk 124 can be rotated at a constant rate by a belt which can be driven by a DC servomotor 505.
  • the gantry also contains X-ray shielding on the disk and frame assemblies.
  • the baggage conveyor system 110 includes a single belt driven at a constant rate to meet specified throughput requirements, which, in one embodiment, include a requirement that 675 bags per hour be processed.
  • the belt can be driven by a high-torque, low-speed assembly to provide a constant speed under changing load conditions.
  • a low-attenuation carbon graphite epoxy material can be used for the portion of the conveyor bed in the X-ray.
  • the total length of the conveyor is designed to accommodate three average length bags.
  • a tunnel is used around the conveyor to meet the appropriate safety requirement of a cabinet X-ray system.
  • Power is transferred from the frame through a series of frame brushes which make continuous contact with the metal rings mounted to the disk 124.
  • the low-voltage power supply 501 on the disk 124 provides power for the DAS 134, the X-ray cooling system and the various monitor/control computers and electronics.
  • a low-voltage power supply on the frame provides power for the reconstruction computer and the various monitor/control electronics.
  • the conveyor motor 503, the gantry motor 505, the high-voltage power supply and the X-ray coolant pump can all be supplied power directly from the main supply.
  • the high- voltage power supply provides power to the X-ray tube 128.
  • the supply can provide a dual voltage across the cathode/anode which can be modulated at 540 Hz.
  • the driving waveform can be in the form of a sine wave.
  • This supply can also provide X-ray filament power.
  • the supply current can be held approximately constant for both voltages.
  • the X-ray assembly includes a bipolar, fixed-anode X-ray tube 128, a heat exchanging system 507, a collimator 509, shielding, an X-ray sensor and an alignment/mounting plate.
  • the collimator can provide an X-ray cone beam of 61 ° fan angle by 6° spread.
  • the heat exchanging system 507 includes a pump, radiator, fan and plumbing.
  • the heat transfer liquid can be a high-dielectric oil.
  • An alignment plate can be used for mounting the tube 128 to the disk 124 to reduce the field replacement complexity and time.
  • An X-ray sensor can be included to provide X-ray intensity feedback.
  • the dual-energy X-rays strike the baggage, and some portion of the X-rays pass through and strike the detector assembly 130.
  • the detector assembly 130 can be made up of scintillators, photodiodes, mounting substrates, anti-scatter plates and a mechanical mounting spine. A spine heater with temperature sensors 521 can also be included.
  • the detector assembly 130 performs an analog conversion from X-ray to visible photons and then to electrical current.
  • the anti-scatter plates can be made of high-atomic-number material and are angled at the X-ray source to reduce the amount of scattered radiation that strikes the scintillators.
  • the scintillators are made from cadmium tungstate crystal which is thick enough to almost completely absorb all of the X-rays.
  • the scintillators convert the X-rays into visible photons.
  • the crystal can be surrounded on all sides except the bottom by optically reflective material. Thus, the visible photons can pass out of the bottom of the crystal.
  • the photodiodes can be connected to the bottom of the crystal by means of an optically transmissive adhesive. The photodiodes emit a current which decreases logarithmically with the bag's X-ray attenuation.
  • the photodiodes can be attached to a ceramic substrate which can be sized to fit several detectors. This electrical substrate can be wire bonded and epoxied to a flexprint which contains a connector which mounts to the DAS 134. Each detector substrate can then be mechanically attached to a mounting spine that has the fan beam radius and projects in the Z- direction. This spine can then be rigidly secured to the disk 124.
  • the DAS 134 can sample the detector currents, multiplex the amplified voltages to a set of 16-bit analog-to-digital converters and multiplex the digital outputs to the non-contact serial data link 511.
  • the DAS 134 can be triggered by the angular position of the disk 124.
  • the non-contact links 511 and 513 transfer the high-speed digital DAS data to the image reconstruction processor 515 and low-speed monitor/control signals back and forth between the disk and frame control computers.
  • the data link 511 can be based upon an RF transmitter and receiver.
  • the transfer protocol can be TAXI TM which is capable of up to 350 Mbits/sec.
  • the control link 513 can be based on wireless LAN technology, which can include identical PCMCIA cards mounted in both the frame and disk computers. The cards can have both a transmitter and receiver electronics and can emulate a standard Ethernet card. A point-to-point network is therefore established for the low-speed monitor and control communication.
  • the image reconstructor converts the digital line integrals from the DAS 134 into a set of two-dimensional images of bag slices for both the high and low energies.
  • the CT reconstruction can be performed via a helical-cone-beam solution.
  • the reconstructor can include embedded software, a high-speed DAS port, an array processor, a DSP-based convolver, an ASIC-based backprojector, image memory, UART control port, and a SCSI output port for image data.
  • the array processor can perform data corrections and interpolation.
  • the reconstructor can be self-hosted and can tag images based upon the baggage information received over the UART interface to the frame computer.
  • the monitor and control system can be a PC-based embedded control system.
  • This system can also control both motion systems, can sense baggage information, can control the environment, e.g. , temperature, humidity, etc. , can sense angular position of the disk 124 and can trigger the DAS and HVPS.
  • This system can also have a video and keyboard interface for engineering diagnostics and control. Additionally, a control panel can be included for field service.
  • the CT baggage scanner of the invention includes the ability to tailor the image reconstruction window to the bag being scanned in order to improve the baggage throughput .of the system.
  • the system of the invention can distinguish pixels to be reconstructed to generate the image of the object from pixels which are not to be reconstructed.
  • the reconstructed pixels are those related to the density of the bag being scanned. Pixels that are unrelated to the bag are not reconstructed and are therefore effectively discarded.
  • the discarded pixels include pixels for the region under the conveyor as well as regions next to and above the bag.
  • FIG. 5 is a schematic pictorial diagram of the field of view 350 of the scanner, used to illustrate the adaptive reconstruction window of the invention.
  • the field of view 350 is shown to include the conveyor 110 on which is located a bag 112 having a height h and a width w.
  • the field of view also includes a region 351 below the conveyor 110, a region 352 above the bag 112 and regions 353 on opposite sides of the bag 112. These regions 351, 352 and 353 are scanned by the system of the invention, and scan data is acquired for them. However, since the bag 112 is not located in these regions, image pixels for these regions contribute no information concerning the bag and are therefore discarded from the image reconstruction process for the bag.
  • FIG. 6 is a schematic plot showing the field of view 350 of the scanner superimposed on an x,y Cartesian coordinate system.
  • An image of the bag 112 being scanned can be regarded as being generated from a rectangular array of pixels 357.
  • the bag can be regarded as being N pixels wide and M pixels high, and each pixel can be considered as having equal height and width dimensions of p, typically measured in millimeters.
  • the height h, width w and center Xo,y 0 are determined by locating the boundaries of the bag 112. As shown in FIG. 6, the bottom and top of the bag are given by coordinates y, and y 2 , respectively, and the left and right edges of the bag are identified by coordinates x-,, x 2 , respectively.
  • the number N of pixel columns and the number M of pixel rows are then determined from the width w and height h, respectively, using the known pixel dimension p.
  • the total number of pixels N x M can be calculated as described above. In one embodiment, this total number of pixels is reconstructed to produce an image of the bag. In another embodiment, to ensure acceptable and controllable baggage throughput, pixel reconstruction is limited to a preset maximum number of pixels to be reconstructed. The desired system baggage throughput is used to determine this maximum number of pixels to be reconstructed for every bag. In one embodiment, this maximum number of pixels is set at 25,000. The total number of pixels N x M required to reconstruct an image of the bag is compared to this preset pixel limit. If N x M is less than the limit, then the N x M pixels are reconstructed. However, if N x M exceeds the limit, then the reconstruction window used for the particular bag is fit to the best possible pixel window that complies with the limit. Reconstruction is then performed on the limited number of pixels.
  • the height, width, center location and pixel dimensions N and M are derived from the boundary locations of the bag within the field of view of the scanner.
  • the boundaries can be located by any of several possible methods.
  • the scan data itself is analyzed to locate the boundary locations X ] , x 2 , y,, and y 2 . This can be done by examining parallel projection data generated from the scan data.
  • a separate sensor on the scanning machine is used to detect the bag boundaries.
  • FIG. 7 contains a simplified schematic block diagram of one embodiment of the baggage scanning system 100 of the invention which uses separate sensors to determine the boundaries of a bag.
  • the system 100 shown in FIG. 7 includes the CT scanner 120 and conveyor system 110 which carries bags 112 through the scanner 120.
  • One or more sensors 360 which can be mounted to the scanner 120 are used to detect the boundaries of the bag 112 as it enters the scarmer 120.
  • the sensors 360 can include a configuration of one or more lasers and photodetectors to detect boundaries.
  • the sensors 360 can include infrared detectors and/or a combination of light-emitting diodes and photodetectors to sense the boundaries.
  • the sensors 360 can include high-frequency ultra sound transducers used as range finders to detect the boundaries of the bag 112.
  • the sensor outputs are routed to a sensor output processing circuit 370 which processes the outputs to determine the boundaries of the bag.
  • Detector signals generated by detectors in the scanner 120 are forwarded to a data acquisition system (DAS) 134 which processes the detector outputs and generates corresponding signals and forwards them to a processing system 364.
  • DAS data acquisition system
  • the processing system 364 also receives outputs from the sensor processing circuit 370 which identify the boundaries of the bag.
  • the processing system 364 generates image data from the detector data in order to generate an image of the bag 112.
  • the CT baggage scanning system of the invention also provides for calibrating the system such that compensation can be made for variations in detector responses from detector to detector.
  • This calibration is performed by a calibration or "air" scan of the field of view of the system.
  • a calibration or "air" scan of the field of view of the system In a conventional medical CT system, when the air scan is performed, all obstructions, such as the patient table, are removed from the field of view. A complete scan of the field of view is then performed and data acquired by the detectors are analyzed.
  • obstructions in the field of view such as the conveyor system, are not as readily removable to allow for an air scan.
  • the system of the invention allows air scans to be performed without removing obstructions from the field of view.
  • FIGs. 8A and 8B illustrate the conventional air scan.
  • FIG. 8A schematically illustrates the configuration of the conventional CT scanner.
  • the scanner includes a source 204 and detector array 202 which simultaneously rotate about a center of rotation 203 in a counterclockwise direction as illustrated by arrow 206.
  • the source 204 and detector array 202 can be regarded as rotating through a series of views v about the center of rotation. At each view v, a series of samples s corresponding to the detectors in the array 202 is acquired.
  • the field of view includes a circular window 200 which is semi-transparent to x-rays from the source 204.
  • FIG. 8B is a schematic plot of the data signal obtained for a single detector or sample s over the entire range of views v.
  • the data signal received for each detector over all views is, in general, constant.
  • a data set such as the one plotted in FIG. 8B is obtained for each detector in the array 202.
  • a calibration factor is computed for each detector such that, when the factor is applied to the detectors, their responses are all equal. In this ideal conventional situation, since the data signals for each detector do not vary with view, the calibration factor computed for each detector is view-independent.
  • the calibration factor applied to the data gathered by a detector is the same for every view at which the detector gathers data.
  • each detector is associated with only a single calibration factor.
  • the response of the detector is not exactly independent of view.
  • the line plotted in FIG. 8B is not actually flat. Accordingly, the calibration factor is dependent upon view. Therefore, for each detector, a calibration factor is computed for each view, resulting in a large calibration look-up table, which consumes considerable memory space.
  • FIG. 9 A schematically illustrates the scanning configuration of the baggage scanner system 100 of the present invention.
  • the configuration differs from the conventional configuration shown in FIG. 8A.
  • the conveyor system 110 is present in the field of view and remains as an obstruction in the field of view during an air calibration scan.
  • the machine aperture 126 is not circular as is the aperture in the conventional machine.
  • the machine of the invention can also include a window 220 which is not circular, in contrast to the circular window 200 in the conventional scanning system.
  • FIG. 9B which is a plot of the data signal generated by a single detector or sample s over all views v during an air calibration scan of the field of view of the baggage scanner of the invention. It will be understood that the shape of the curve shown in FIG. 9B is merely illustrative of an uneven view-dependent detector response and is not intended to accurately represent the actual response of any detector.
  • the data illustrated by FIG. 9B for each detector are analyzed and data associated with unobstructed rays are selected for use in computing the calibration adjustment for the detector.
  • this is accomplished by setting a detector signal threshold T and processing data values according to where they fall with respect to T.
  • the threshold T can be set such that data values above the threshold T can be assumed to be generated by unobstructed rays passing through the field of view.
  • the calibration factor can then be computed using only those data values that exceed the threshold T.
  • two ranges of views 223 and 225 generate data values above the threshold T. It is these views that are assumed to be generated from unobstructed ray paths through the field of view of the given detector sample s. Therefore, only the data values generated in these two ranges of views are used to compute the calibration factor for this detector.
  • the data values above the threshold T are averaged and the average value is used to determine the calibration factor for that detector or sample s. This results in a single calibration factor being determined for the detector, and this single calibration factor can be used for all data gathered by the detector over all views. That is, the calibration is view-independent.
  • the invention distinguishes obstructed views from unobstructed views, and as a result, generates a view-independent calibration for the detector. This saves substantial memory and computation in both storing the calibration factors and in adjusting the data values during subsequent scans of actual objects.
  • scan data are normalized to account for the calibration factor computed for each detector during the air calibration scan.
  • the threshold T can be computed by several different approaches.
  • the maximum data value indicated by reference numeral 227 in FIG. 9B
  • the factor is a fraction slightly less than 1, e.g., 0.95.
  • Such a relatively high threshhold is selected to provide a high level of confidence that only data values associated with unobstructed rays are used in the computation of the calibration factor.
  • the present invention also includes an apparatus and method for detecting the shape of an object, particularly sheet-shaped objects, in the three-dimensional CT image data for an object. It is assumed that the object is defined by boundaries or an outside surface and that each pixel in the image is representative of density of the object at that pixel.
  • FIG. 10 is a schematic illustration of a three-dimensional CT image of an object 300. For ease of illustration, the object 300 is shown in two dimensions. However, it will be understood that the invention applies to three- dimensional objects.
  • a series of points 302 along the surface of the object 300 is identified and analyzed. Given the pixels that define the surface in three-dimensional space, a surface normal vector N at any given location can be determined such as by computing the gradients of the surface. At each point 302, a surface normal vector N is identified. For each normal N, a normal line 304 is projected back into the object 300. A series of points 306 along the normal line 304 are then identified, and a density value from the CT data for the object is assigned to each of the data points 306. To determine the density at each point 306 along the normal line 304, interpolation between pixel values can be used. A maximum thickness T MAX is set to define the maximum distance along the normal line 304 that data points 306 will be computed. The maximum thickness T MAX is chosen to be larger than the maximum expected thickness of a sheet.
  • FIG. 11 shows sample distributions for two cases of data points 306 along a surface normal 304.
  • the density p is relatively constant into the object 300 out to and beyond the maximum measured thickness T MAX .
  • the density function rolls off at some distance T R .
  • This roll-off distance T R is indicative of the thickness of the object 300 at the associated surface normal line 304.
  • the object 300 is relatively thin.
  • the object at the associated point 302 is relatively thick. In fact, it is at least as thick as the preset maximum thickness T MAX .
  • T R is assigned to each surface normal N.
  • the value of T R can be the point along the curve at which the density rolls off, such as shown in FIG. 11.
  • the value of T R can be computed as the mean of the curve 312 for the associated surface normal N.
  • T R is set to the maximum thickness T MAX .
  • a histogram can then be generated for all of the T R values, as shown, for example, in FIGS. 12A and 12B.
  • T MAX is set to 10 mm and a peak in the histogram occurs at about 4 mm. This indicates that a large portion of the roll-off values T R for points 302 along the surface are at 4 mm. With such a large portion of thicknesses being substantially below the maximum T MAX , it can be concluded that the object 300 is a sheet.
  • a threshold T can be set. If a peak in the curve exceeds the threshold, as shown in FIG. 12A, then it can be concluded that the peak indicates a sheet having a thickness at the location of the peak along the horizontal axis, e.g., 4 mm.
  • the small rise in the curve at T MAX (10 mm) indicates that a substantial number of measurements showed thicknesses beyond the maximum thickness T MAX . This is mostly due to measurements taken along the thin edge of the sheet which tend to indicate high densities extending deep into the object. But, the peak at 4 mm is so much higher than the rise at 10 mm that, statistically, a sheet is indicated.
  • FIG. 12B shows a histogram produced for the case in which the object 300 is not a sheet.
  • T MAX maximum thickness
  • FIG. 12B shows that there is a peak in the histogram at the maximum thickness T MAX (10 mm), which indicates that a large portion of the measurements show a thickness which exceeds the maximum thickness expected for a sheet. Hence, it can be concluded that the object 300 is not a sheet.
  • the method of truncating the distribution at MAX decreases processing time and eliminates computational problems associated with the surface normals along the edge of a sheet.
  • the statistical analysis can be performed automatically on a processor.
  • the histogram can be automatically searched for peaks.
  • the location and shape of a peak can determine if the object is a sheet by comparison with an existing dataset or a database.
  • the CT scanning system of the invention also has the ability to compensate for temperature-dependent "dark current” detector offset currents or, simply, “offsets.
  • a dark current is a current generated by a detector with the x-ray source turned off, i.e., while the detector is not receiving x-rays. This residual or quiescent current can cause inaccuracies in the scan data obtained during normal object scanning. Adding to the inaccuracies introduced by dark currents is the fact that they are also dependent upon temperature and may vary from detector to detector. An adjustment is calculated to compensate for the dark current offsets to reduce these inaccuracies.
  • temperature-dependent offsets can be calculated for each detector.
  • a calibration procedure is performed before actual scanning to characterize the temperature dependence of the offsets.
  • currents from the detectors are measured while the temperature of the detectors is cycled.
  • Plural data points i.e., offset versus temperature, are obtained for plural detectors.
  • data points are obtained for each detector.
  • only a subset of all the detectors is used. An average of the offsets can then be used for each detector.
  • actual scanning can be performed.
  • a temperature sensor mounted in proximity to the detectors senses the temperature of the detectors as scanning is performed. Comparing the present temperature to the stored temperature dependence function identifies an offset to be applied to the data obtained by the scanning detectors.
  • periodic scans with the X-ray source turned off are performed between bags. These periodic dark current scans are performed at a known temperature T,. Later, when actual scans are performed, the temperature T 2 is sensed. The difference between the dark current scan temperature T j and the present scanning temperature T 2 is applied to the stored temperature dependence function obtained during the calibration procedure to identify an appropriate offset to be applied to the detector data.
  • x the temperature dependent offset of a single channel under consideration.
  • the temperature dependence of the offset is given by the following Taylor series expansion: x(7> ⁇ 0 + ⁇ ,7P a 2 T 2 (1)
  • the matrix C is found using
  • a detector's offset is periodically measured. During typical operation, the offset is measured hourly. Let Tj be the temperature at which the offset is measured. Also let x(T, ) be the offset at this first temperature. At some time later, during scanning, the detector will be at temperature T 2 . The value of the offset at this second temperature, x(7y , follows from (1) as
  • N the number of temperature readings, where a typical value might be five.
  • the temperature readings are taken by temperature sensors such as, for example, the five temperature sensors 521 shown in FIG. 4.
  • T dl be the measured temperatures at detectors d, .
  • the parametric form for the temperature dependence is
  • ⁇ t are constants that can be determined via least squares errors as follows:
  • the matrix F is found using
  • the temperatures at detectors d l can be measured using thermocouples and resistive temperature detectors (RTD).

Landscapes

  • Physics & Mathematics (AREA)
  • High Energy & Nuclear Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Geophysics (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)

Abstract

CT (120) baggage (112) inspection with a throughput on order of 700 bags (112) per hour is achieved by excluding unrelated data from reconstruction. By using a threshold, calibration 'air scans' can be performed with objects such as the system conveyor (110) in the field of view. The scanner identifies object shape to better detect sheet explosives. The system compensated for dark currents and temperature dependent current offsets.

Description

CT TARGET DETECTION USING SURFACE NORMALS
Field of the Invention The present invention relates generally to computed tomography (CT) scanners and more specifically to a baggage scanning system which utilizes CT technology.
Background of the Invention Various X-ray baggage scanning systems are known for detecting the presence of explosives and other prohibited items in baggage, or luggage, prior to loading the baggage onto a commercial aircraft. A common technique of measuring a material's density is to expose the material to X-rays and to measure the amount of radiation absorbed by the material, the absorption being indicative of the density. Since many explosive materials may be characterized by a range of densities differentiable from that of other items typically found in baggage, explosives are generally amenable to detection by X-ray equipment.
Most X-ray baggage scanning systems in use today are of the "line scanner" type and include a stationary X-ray source, a stationary linear detector array, and a conveyor belt for transporting baggage between the source and detector array as the baggage passes through the scanner. The X-ray source generates an X-ray beam that passes through and is partially attenuated by the baggage and is then received by the detector array. During each measuring interval the detector array generates data representative of the integral of density of the planar segment of the baggage through which the X-ray beam passes, and this data is used .to form one or more raster lines of a two-dimensional image. As the conveyor belt transports the baggage past the stationary source and detector array, the scanner generates a two-dimensional image representative of the density of the baggage, as viewed by the stationary detector array. The density image is typically displayed for analysis by a human operator. Techniques using dual energy X-ray sources are known for providing additional information about a material's chemical characteristics, beyond solely a density measurement. Techniques using dual energy X-ray sources involve measuring the X-ray absorption characteristics of a material for two different energy levels of X-rays. These measurements provide an indication of the material's atomic number in addition to an indication of the material's density. Dual energy X-ray techniques for energy-selective reconstruction of X-ray CT images are described, for example, in Alvarez, Robin et al., "Energy-selective Reconstructions in X-ray Computerized Tomography", Phvs. Med. Biol. 1976. Vol. 21, No. 5, 733-744; and United States Patent No. 5,132,998.
One proposed use for such dual energy techniques has been in connection with a baggage scanner for detecting the presence of explosives in baggage.
Explosive materials are generally characterized by a known range of atomic numbers and are therefore amenable to detection by such dual energy X-ray sources. One such dual energy source is described in copending U.S. Patent Application Serial No. 08/671,202, entitled "Improved Dual Energy Power Supply," (Attorney Docket No. ANA -094) which is assigned to the same assignee as the present invention and which is incorporated herein in its entirety by reference.
Plastic explosives present a particular challenge to baggage scanning systems because, due to their moldable nature, plastic explosives may be formed into geometric shapes that are difficult to detect. Most explosives capable of significantly damaging an aircraft weigh at least a pound and are sufficiently large in length, width, and height so as to be readily detectable by an X-ray scanner system regardless of the explosive's orientation within the baggage. However, a plastic explosive powerful enough to damage an aircraft may be formed into a relatively thin sheet that is extremely small in one dimension and is relatively large in the other two dimensions. The detection of plastic explosives may be difficult because it may be difficult to see the explosive material in the image, particularly when the material is disposed so that the thin sheet is parallel to the direction of the X-ray beam as the sheet passes through the system.
Thus, detection of suspected baggage requires very attentive operators. The requirement for such attentiveness can result in greater operator fatigue, and fatigue as well as any distractions can result in a suspected bag passing through the system undetected.
Accordingly, a great deal of effort has been made to design a better baggage scanner. Such designs, for example, have been described in U.S. Patent Nos. 4,759,047 (Donges et al.); 4,884,289 (Glockmann et al.); 5,132,988 (Tsutsui et al.); 5,182,764 (Peschmann et al.); 5,247,561 (Kotowski); 5,319,547 (Krug et al.); 5,367,552 (Peschmann et al.); 5,490,218 (Krug et al.) and German Offenlegungsschrift DE 31 503 06 A 1 (Heimann GmbH).
At least one of these designs, described in U.S. Patent Nos. 5, 182,764 (Peschmann et al.) and 5,367,552 (Peschmann et al.) (hereinafter the '764 and '552 patents), has been commercially developed and is referred to hereinafter as the "Invision Machine. " The Invision Machine includes a CT scanner of the third generation type, which typically include an X-ray source and an X-ray detector system secured respectively to diametrically opposite sides of an annular-shaped platform or disk. The disk is rotatably mounted within a gantry support so that in operation the disk continuously rotates about a rotation axis while X-rays pass from the source through an object positioned within the opening of the disk to the detector system.
The detector system can include a linear array of detectors disposed as a single row in the shape of a circular arc having a center of curvature at the focal spot of the X-ray source, i.e., the point within the X-ray source from which the X-rays emanate. The X-ray source generates a fan shaped beam, or fan beam, of X-rays that emanates from the focal spot, passes through a planar imaging field, and is received by the detectors. The CT scanner includes a coordinate system defined by X-, Y- and Z-axes, wherein the axes intersect and are all normal to one another at the center of rotation of the disk as the disk rotates about the rotation axis. This center of rotation is commonly referred to as the "isocenter. " The Z-axis is defined by the rotation axis and the X- and Y-axes are defined by and lie within the planar imaging field. The fan beam is thus defined as the volume of space defined between a point source, i.e., the focal spot, and the receiving surfaces of the detectors of the detector array exposed to the X-ray beam. Because the dimension of the receiving surfaces of the linear array of detectors is relatively small in the Z-axis direction the fan beam is relatively thin in that direction. Each detector generates an output signal representative of the intensity of the X-rays incident on that detector. Since the X- rays are partially attenuated by all the mass in their path, the output signal generated by each detector is representative of the density of all the mass disposed in the imaging field between the X-ray source and that detector.
As the disk rotates, the detector array is periodically sampled, and for each measuring interval each of the detectors in the detector array generates an output signal representative of the density of a portion of the object being scanned during that interval. The collection of all of the output signals generated by all the detectors in a single row of the detector array for any measuring interval is referred to as a "projection, " and the angular orientation of the disk (and the corresponding angular orientations of the X-ray source and the detector array) during generation of a projection is referred to as the "projection angle. " At each projection angle, the path of the X-rays from the focal spot to each detector, called a "ray," increases in cross section from a point source to the receiving surface area of the detector, and thus is thought to magnify the density measurement because the receiving surface area of the detector area is larger than any cross sectional area of the object through which the ray passes. As the disk rotates around the object being scanned, the scanner generates a plurality of projections at a corresponding plurality of projection angles. Using well known algorithms a CT image of the object may be generated from all the projection data collected at each of the projection angles. The CT image is representative of the density of a two dimensional "slice" of the object through which the fan beam has passed during the rotation of the disk through the various projection angles. The resolution of the CT image is determined in part by the width of the receiving surface area of each detector in the plane of the fan beam, the width of the detector being defined herein as the dimension measured in the same direction as the width of the fan beam, while the length of the detector is defined herein as the dimension measured in a direction normal to the fan beam parallel to the rotation or Z-axis of the scanner. One important design criterion for a baggage scanner is the speed with which the scanner can scan an item of baggage. To be of practical utility in any major airport, a baggage scanner should be capable of scanning a large number of bags at a very fast rate, e.g., on the order of seven hundred of bags per hour or faster, and to provide this rate the scanner must scan an average sized bag at a rate of about 5 seconds per bag or less. For this reason one problem with the Invision Machine is that CT scanners of the type described in the '764 and '552 patents take a relatively long time, e.g., from about 0.6 to about 2.0 seconds for one revolution of the disk, to generate the data for a single sliced CT image. Further, the thinner the slice of the beam through the bag for each image the better the resolution of the image, so the CT scanner should provide images of sufficient resolution to detect plastic explosives on the order of only a few millimeters thick. If 0.6 to 2.0 seconds are required for generation of data for each sliced CT image, and the average bag can be assumed to be about 70cm long, at the desired throughput rate of 700 bags per hour a conventional CT baggage scanner can only afford to generate an average of two or three CT images per bag since the bag must be moved and stopped at each location of a scan. Clearly, one cannot scan the entire bag within the time allotted for a reasonably fast throughput. Generating only two or three CT images per baggage item leaves most of the item unscanned and therefore does not provide adequate or complete scanning.
Summary of the Invention
The present invention is directed to a baggage scanning system which substantially overcomes the drawbacks of the prior art. The baggage scanning system of the invention is capable of scanning on the order of seven hundred bags per hour without the need for operator intervention as the baggage is transported through the scanner.
In one aspect, the present invention is directed to an apparatus and method in a CT scanner which greatly improve scanner throughput by adapting the data reconstruction window of the scanner to the size of each object, e.g. , piece of baggage, being scanned. In this aspect, the invention tailors the reconstruction window, which defines the number of pixels to be reconstructed from scan data to generate an image, to the size and location of the bag within the field of view of the scanner. The CT machine scans the field of view to generate the scan data for the object passing through the scanner. The size of the object and its location within the field of view are determined. Using the size and location of the object, two portions of pixels in the field of view are identified. The first portion of pixels is reconstructed to generate an image of the object, and the second identified portion of pixels is not reconstructed. Hence, in this aspect of the invention, only pixels that provide information related to the bag being scanned, i.e., the first portion of pixels, are processed during image reconstruction. Pixels that are not related to the bag, i.e., the second portion of pixels, are not reconstructed. Unrelated pixels can include those in the area below the bag conveyor system and in the areas next to and above the bag. By effectively discarding pixels that provide no information related to the bag, the processing load during reconstruction is substantially reduced, resulting in shorter reconstruction time and higher bag scanning throughput.
In one embodiment, the size and location of the bag within the field of view are determined by detecting the boundaries of the bag. This can be done by analyzing the scan data to locate object boundaries in the data using boundary location processes known in the art. In one embodiment, parallel projection data can be analyzed to locate the boundaries. In an alternative embodiment, the scanner includes a separate sensor used to detect the bag boundaries. The sensor can be an acoustic sensor such as a high-frequency ultrasound range finder, or it can be an optical sensor, which can include one or more optical devices such as lasers, light emitting diodes, or infrared detectors. Any of these approaches return data which indicate the boundaries of the bag, which can be used to indicate the center of the bag and, therefore, its location within the scanner field of view.
In one embodiment, the pixels identified as being unrelated to the bag are not reconstructed, and all pixels related to the bag are reconstructed to generate a complete image of the bag. This approach provides a complete image of every bag regardless of its size, and enjoys improved scanner throughput. However, because of the wide variation in bag sizes, the processing load and, therefore, the bag throughput are difficult to monitor and control. There may exist scenarios in which bag throughput could be reduced, such as where the scanner processes a large number of unusually large bags consecutively. Therefore, in an alternative embodiment, an upper limit is set on the overall size of the reconstruction window. This can be done by setting a maximum number of pixels to be reconstructed. This maximum pixel window can then be fit within the determined size, location and dimensions of the bag to produce the best possible image of the bag within the preset pixel reconstruction limit. This approach produces a useful image of the bag while ensuring that the bag scanning throughput remains at a controllable level.
By omitting pixels unrelated to the bag being analyzed from the image reconstruction process, the adaptive reconstruction window of the invention provides significant advantages. For example, significant unnecessary data processing is eliminated, resulting in shorter reconstruction time and increased bag throughput in accordance with the bag throughput required at busy commercial airports.
In another aspect, the invention is directed to a system and method for performing calibration or "air" scans in a CT system to calibrate the system for variations in individual detector responses. Because it is generally difficult to remove obstructions, such as the conveyor system, from the field of view of the baggage scanner, air scans cannot readily be performed in the same manner that air scans are performed on conventional CT machines. The scanner of the invention performs air calibration scans while compensating for obstructions present in the field of view. In one embodiment, the calibration is performed by first performing a scan of the field of view and acquiring a full set of data with obstructions present in the field of view. A calibration threshold is set, and for each detector, view data that exceed the threshold are selected to be used in computing the calibration offset value for the detector. Values below the threshold are discarded. In one embodiment, the threshold is set high enough such that it can be concluded that any data values that exceed the threshold are for radiation rays that do not pass through obstructions in the field of view and, therefore, can appropriately be used for the air calibration. For each detector, the selected data values from the unobstructed views are used to compute an air calibration value for the detector. In one embodiment, the selected values are averaged to compute the air calibration value. The air calibration value is then used as a normalization during subsequent scans of actual objects to compensate for response variations from detector to detector.
By applying the air scan calibration data to a threshold, data associated with unobstructed ray paths are identified. This allows air calibration to be performed without removing obstructions from the field of view. This is very important in the baggage scanner in which scans are performed continuously, and, as a result, it would be extremely inconvenient to remove obstructions such as the conveyor from the field of view to perform an air scan between bags. However, this approach can also be advantageous in the medical CT field. While it is somewhat more convenient to remove a patient table from a medical CT scanning machine than it is to remove the conveyor from the baggage scanner, performing medical CT air scans without the requirement of removing the patient table would be a significant improvement in medical CT. Hence, the air calibration of the invention also provides advantages in the medical CT field.
In another aspect, the invention is directed to a method and apparatus for identifying a target object such as a sheet from CT image data of an object in three- dimensional space. It is well known that plastic explosives can be molded into the shape of a sheet. Such sheet explosives can be difficult to detect using conventional CT techniques since the thickness of a sheet of explosives can be smaller than the resolution of a conventional CT scanner. In the present invention, image data for an object can be analyzed to determine if the object is in the form of a sheet and, therefore, could possibly be a plastic explosive.
In the apparatus and method of the invention, an object can be analyzed to determine if it is a sheet by analyzing image data near the surface of the object. The object to be analyzed is defined in three-dimensional space by its boundaries or surface. At each of many points along the surface of the object, a surface normal is computed and projected back into the object. At a plurality of points along the line projected back from the surface normal, an object density is obtained form the CT data for the object. Interpolation can be used to compute data for each point. A maximum distance into the object is set, and densities are generated up to the maximum distance. The maximum distance is chosen to be larger than the maximum expected sheet thickness.
For each normal line, after all densities are generated, a distance into the object at which the density rolls off is generated. In general, if the density rolls off at a distance less than the maximum distance, the density measurements may indicate the presence of a thin object which may be a sheet. Where no appreciable roll-off occurs up to the maximum distance, an object thicker than a sheet is indicated.
The computed roll-off distances can be compiled in a distribution such as a histogram. The histogram can then be analyzed to determine the shape of the object. A peak in the histogram at a roll-off distance less than the maximum distance can indicate a substantial portion of the object having a thickness at that roll-off distance. This can be used to indicate a sheet. A high peak in the histogram at the maximum distance can indicate a substantial portion of the object having a thickness larger than the expected thickness of a sheet. This can be used to indicate that the object is not a sheet.
The use of surface normals and histograms to identify a sheet-shaped object provides advantages over other approaches to identify sheets. For example, in one prior approach, an object's shape is analyzed by computing the ratio of its surface area to its volume. A high ratio is used to indicate a thin object such as a sheet. However, this approach is not very precise in that it only computes a single number for an entire object, with that number being susceptible to interpretation. Some objects with large surface areas but relatively small volumes could be erroneously indicated as being sheet-shaped. In contrast, the present invention allows for analysis at points around the entire object. By analyzing a statistical distribution of thicknesses over the entire object, a more precise conclusion as to the object's shape is obtained. In another aspect, the invention is directed to an apparatus and method for providing compensation for "dark currents" in a CT system, i.e., currents generated by the detectors in the absence of x-rays, and specifically for compensating for variations in detector dark currents with temperature. In accordance with the invention, a calibration procedure is performed to characterize the variation in the dark currents with temperature. Using this variation, a set of detector offsets is generated. Each offset defines the dark current or offset current for a particular temperature. In one embodiment, a set of offsets is generated for each detector. In another embodiment, one set of offsets is used for all detectors. During subsequent actual scanning of an object or region, the offsets are used to adjust the data signals generated by the detectors. The temperature of the detectors is sensed while the region is scanned. For each detector, the offset associated with the presently sensed temperature is applied to the signal generated by the detector to adjust the object density sensed by the detector and thereby compensate for the detector's dark current over temperature.
In one embodiment, the variation in temperature is characterized during calibration by fitting the offset-versus-temperature data points to a set of parametric equations. In one embodiment, the variation is described by a Taylor series polynomial with constant coefficients. The coefficients can be derived by applying least squares error analysis.
By applying temperature dependent offsets to the detector data, the baggage scanning system of the invention provides more accurate dark current compensation than prior systems. In the baggage scanning environment, temperature effects are more substantial than they are in medical settings, since the baggage scanning system runs continuously in most cases. Therefore, the temperature dependency of the offsets becomes important to maintaining the quality of images created and, consequently, the ability of the system to detect target items. The temperature dependent offsets of the invention therefore provide a more accurate CT baggage scanner.
Brief Description of the Drawings The foregoing and other objects, features and advantages of the invention will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. FIG. 1 contains a perspective view of a baggage scanning system in accordance with the present invention.
FIG. 2 contains a cross-sectional end view of the system shown in FIG. 1.
FIG. 3 contains a cross-sectional radial view of the system shown in FIG. 1.
FIG. 4 contains a schematic electrical and mechanical block diagram of one embodiment of the baggage scanner of the invention.
FIG. 5 is a schematic pictorial diagram of the field of view of the baggage scanner of the invention showing a bag located on the conveyor system within the field of view.
FIG. 6 is a schematic plot illustrating the field of view of the baggage scanner of the invention superimposed on a Cartesian coordinate system.
FIG. 7 is a simplified schematic block diagram of one embodiment of the baggage scanning system of the invention using sensors to identify boundaries of a bag.
FIG. 8 A is a schematic illustration of the geometric configuration of the source, detector array and field of view of a conventional CT scanner.
FIG. 8B is a schematic plot of a data signal obtained for a single detector during a scan of the field of view shown in FIG. 8A.
FIG. 9 A is a schematic illustration of the geometric configuration of one embodiment of the baggage scanner of the present invention. FIG. 9B is a schematic plot of a data signal obtained for a single detector during a scan of the field of view of FIG. 9A.
FIG. 10 is a schematic illustration of a three-dimensional CT image of a three-dimensional object.
FIG. 11 is a schematic plot of density distributions along surface normal lines of CT images of a thin object and a thick object. FIG. 12A is a schematic plot of a histogram of density roll-off distances for a thin object.
FIG. 12B is a schematic plot of a histogram of density roll-off distances for a thick object.
Detailed Description of the Drawings
FIGS. 1, 2 and 3 show perspective, end cross-sectional and radial cross- sectional views, respectively, of a baggage scanning system 100 constructed according to the invention which provides improved ability to detect the presence of target materials such as sheet explosives regardless of their orientation, and which also provides rapid and complete CT baggage scanning so that the system 100 reliably scans the bags at a relatively high rate with a high probability of detecting target material. The system 100 includes a conveyor system 110 for continuously conveying baggage or luggage 112 in a direction indicated by arrow 114 through a central aperture of a CT scanning system 120. The conveyor system includes motor driven belts for supporting the baggage. Conveyer system 110 is illustrated as including a plurality of individual conveyor sections 122; however, other forms of conveyor systems may be used.
The CT scanning system 120 includes an annular shaped rotating platform, or disk, 124 disposed within a gantry support 125 for rotation about a rotation axis 127 (shown in FIG. 3) that is preferably parallel to the direction of travel 114 of the baggage 112. Disk 124 is driven about rotation axis 127 by any suitable drive mechanism, such as a belt 116 and motor drive system 118, or other suitable drive mechanism, such as the one described in U.S. Patent No. 5,473,657 issued December 5, 1995 to Gilbert McKenna, entitled "X-ray Tomographic Scanning System, " (Attorney Docket No. ANA- 30CON) which is assigned to the present assignee and which is incorporated herein in its entirety by reference. Rotating platform 124 defines a central aperture 126 through which conveyor system 110 transports the baggage 112. The system 120 includes an X-ray tube 128 and a detector array 130 which are disposed on diametrically opposite sides of the platform 124. The detector array 130 can be a two-dimensional array such as the array described in a copending U.S. Patent Application entitled, "Area Detector Array for Computed Tomography Scanning System," (Attorney Docket No. ANA-137) filed on even date herewith, of common assignee, and incorporated herein in its entirety by reference. The system 120 further includes a data acquisition system (DAS) 134 for receiving and processing signals generated by detector array 130, and an X-ray tube control system 136 for supplying power to, and otherwise controlling the operation of, X- ray tube 128. The system 120 is also preferably provided with a computerized system (not shown) for processing the output of the data acquisition system 134 and for generating the necessary signals for operating and controlling the system 120. The computerized system can also include a monitor for displaying information including generated images. The X-ray tube control system 136 can be a dual energy X-ray tube control system such as the dual energy X-ray tube control system described in the above-referenced U.S. Patent Application Serial No. 08/671,202 since dual energy X-ray techniques for energy-selective reconstruction of X-ray CT images are particularly useful in indicating a material's atomic number in addition to indicating the material's density, although it is not intended that the present invention be limited to this type of control system. System 120 also includes shields 138, which may be fabricated from lead, for example, for preventing radiation from propagating beyond gantry 125.
In one embodiment, the X-ray tube 128 generates a pyramidically shaped beam, often referred to as a "cone beam," 132 of X-rays that pass through a three dimensional imaging field, through which baggage 112 is transported by conveying system 110. After passing through the baggage disposed in the imaging field, cone beam 132 is received by detector array 130 which in turn generates signals representative of the densities of exposed portions of baggage 112. The beam therefore defines a scanning volume of space. Platform 124 rotates about its rotation axis 127, thereby transporting X-ray source 128 and detector array 130 in circular trajectories about baggage 112 as the baggage is continuously transported through central aperture 126 by conveyor system 110 so as to generate a plurality of projections at a corresponding plurality of projection angles. In a well known manner, signals from the detector array 130 can be initially acquired by data acquisition system 134, and subsequently processed by a computerized system (not shown) using CT scanning signal processing techniques. The processed data can be displayed on a monitor, and/or can also be further analyzed by the computerized system to determine the presence of a suspected material. For example, the data can be received to determine whether the data suggests the presence of material having the density (and when a dual energy system is used, molecular weight) of sheet explosives. If such data are present, suitable means can be provided for indicating the detection of such material to the operator or monitor of the system, for example, by providing an indication on the screen of a monitor 140, by sounding an audible or visual alarm, and/or by providing an automatic ejection device for removing the suspect bag from the conveyor for further inspection, or by stopping the conveyor so that the suspect bag can be inspected and/or removed. As stated above, detector array 130 can be a two-dimensional array of detectors capable of providing scan data in both the directions of the X- and Y- axes, as well as in the Z-axis direction. During each measuring interval, the plurality of detector rows of the array 130 generate data from a corresponding plurality of projections and thereby simultaneously scan a volumetric region of baggage 112. The dimension and number of the detector rows are preferably selected as a function of the desired resolution and throughput of the scanner, which in turn is a function of the rotation rate of rotating platform 124 and the speed of conveying system 110. These parameters are preferably selected so that in the time required for a single complete rotation of platform 124, conveying system 110 advances the baggage 112 just enough so that the volumetric region scanned by detector array 130 during one revolution of the platform is contiguous and non-overlapping with (or partially overlapping with) the volumetric region scanned by detector array 130 during the next revolution of the platform.
Conveying system 110 continuously transports a baggage item 112 through CT scanning system 120, preferably at constant speed, while platform 124 continuously rotates at a constant rotational rate around the baggage items as they pass through. In this manner, system 120 performs a helical volumetric CT scan of the entire baggage item. Baggage scanning assembly 100 preferably uses at least some of the data provided by the array 130 and a helical reconstruction algorithm to generate a volumetric CT representation of the entire baggage item as it passes through the system. In one embodiment, the system 100 performs a nutating slice reconstruction (NSR) on the data as described in copending U.S. Patent Application Serial No. 08/831,558, filed on April 10, 1997, entitled, "Nutating Slice CT Image Reconstruction Apparatus and Method," (Attorney Docket No. ANA- 118) of common assignee, and incorporated herein by reference. The system 100 thus provides a complete CT scan of each bag, rather than only providing CT scanning of selected portions of baggage items, without the need for a pre-screening device. The system 100 also provides rapid scanning since two-dimensional detector array 130 allows the system 100 to simultaneously scan a relatively large portion of each baggage item with each revolution of the platform 124. FIG. 4 contains a mechanical/electrical block diagram of one embodiment of the baggage scanning system 100 of the invention. The mechanical gantry of the scanner 100 includes two major components, the disk 124 and the frame (not shown). The disk 124 is the rotational element which carries the X-ray assembly, the detector assembly 130, the data acquisition system (DAS) 134, a high-voltage power supply and portions of the monitor/control assembly, the power supply assembly and the data link assembly. The frame supports the entire system 100, including the baggage handling conveyor system 110. The disk 124 is mechanically connected to the frame via a duplex angular contact ball bearing cartridge. The disk 124 can be rotated at a constant rate by a belt which can be driven by a DC servomotor 505. The gantry also contains X-ray shielding on the disk and frame assemblies.
In one embodiment, the baggage conveyor system 110 includes a single belt driven at a constant rate to meet specified throughput requirements, which, in one embodiment, include a requirement that 675 bags per hour be processed. The belt can be driven by a high-torque, low-speed assembly to provide a constant speed under changing load conditions. A low-attenuation carbon graphite epoxy material can be used for the portion of the conveyor bed in the X-ray. The total length of the conveyor is designed to accommodate three average length bags. A tunnel is used around the conveyor to meet the appropriate safety requirement of a cabinet X-ray system. In one embodiment, input power of 208 volts, 3-phase, 30 amps services as the main supply which can provide power for the entire system. This input power can be supplied by the airport at which the system is installed. Power is transferred from the frame through a series of frame brushes which make continuous contact with the metal rings mounted to the disk 124. The low-voltage power supply 501 on the disk 124 provides power for the DAS 134, the X-ray cooling system and the various monitor/control computers and electronics. A low-voltage power supply on the frame provides power for the reconstruction computer and the various monitor/control electronics. The conveyor motor 503, the gantry motor 505, the high-voltage power supply and the X-ray coolant pump can all be supplied power directly from the main supply.
The high- voltage power supply provides power to the X-ray tube 128. The supply can provide a dual voltage across the cathode/anode which can be modulated at 540 Hz. The driving waveform can be in the form of a sine wave. This supply can also provide X-ray filament power. The supply current can be held approximately constant for both voltages.
The X-ray assembly includes a bipolar, fixed-anode X-ray tube 128, a heat exchanging system 507, a collimator 509, shielding, an X-ray sensor and an alignment/mounting plate. The collimator can provide an X-ray cone beam of 61 ° fan angle by 6° spread. The heat exchanging system 507 includes a pump, radiator, fan and plumbing. The heat transfer liquid can be a high-dielectric oil. An alignment plate can be used for mounting the tube 128 to the disk 124 to reduce the field replacement complexity and time. An X-ray sensor can be included to provide X-ray intensity feedback.
The dual-energy X-rays strike the baggage, and some portion of the X-rays pass through and strike the detector assembly 130. The detector assembly 130 can be made up of scintillators, photodiodes, mounting substrates, anti-scatter plates and a mechanical mounting spine. A spine heater with temperature sensors 521 can also be included. The detector assembly 130 performs an analog conversion from X-ray to visible photons and then to electrical current. The anti-scatter plates can be made of high-atomic-number material and are angled at the X-ray source to reduce the amount of scattered radiation that strikes the scintillators. The scintillators are made from cadmium tungstate crystal which is thick enough to almost completely absorb all of the X-rays. The scintillators convert the X-rays into visible photons. The crystal can be surrounded on all sides except the bottom by optically reflective material. Thus, the visible photons can pass out of the bottom of the crystal. The photodiodes can be connected to the bottom of the crystal by means of an optically transmissive adhesive. The photodiodes emit a current which decreases logarithmically with the bag's X-ray attenuation. The photodiodes can be attached to a ceramic substrate which can be sized to fit several detectors. This electrical substrate can be wire bonded and epoxied to a flexprint which contains a connector which mounts to the DAS 134. Each detector substrate can then be mechanically attached to a mounting spine that has the fan beam radius and projects in the Z- direction. This spine can then be rigidly secured to the disk 124.
The DAS 134 can sample the detector currents, multiplex the amplified voltages to a set of 16-bit analog-to-digital converters and multiplex the digital outputs to the non-contact serial data link 511. The DAS 134 can be triggered by the angular position of the disk 124.
The non-contact links 511 and 513 transfer the high-speed digital DAS data to the image reconstruction processor 515 and low-speed monitor/control signals back and forth between the disk and frame control computers. The data link 511 can be based upon an RF transmitter and receiver. The transfer protocol can be TAXI ™ which is capable of up to 350 Mbits/sec. The control link 513 can be based on wireless LAN technology, which can include identical PCMCIA cards mounted in both the frame and disk computers. The cards can have both a transmitter and receiver electronics and can emulate a standard Ethernet card. A point-to-point network is therefore established for the low-speed monitor and control communication. The image reconstructor converts the digital line integrals from the DAS 134 into a set of two-dimensional images of bag slices for both the high and low energies. The CT reconstruction can be performed via a helical-cone-beam solution. The reconstructor can include embedded software, a high-speed DAS port, an array processor, a DSP-based convolver, an ASIC-based backprojector, image memory, UART control port, and a SCSI output port for image data. The array processor can perform data corrections and interpolation. The reconstructor can be self-hosted and can tag images based upon the baggage information received over the UART interface to the frame computer. The monitor and control system can be a PC-based embedded control system.
All subsystems can be monitored for key health and status information. This system can also control both motion systems, can sense baggage information, can control the environment, e.g. , temperature, humidity, etc. , can sense angular position of the disk 124 and can trigger the DAS and HVPS. This system can also have a video and keyboard interface for engineering diagnostics and control. Additionally, a control panel can be included for field service.
The CT baggage scanner of the invention includes the ability to tailor the image reconstruction window to the bag being scanned in order to improve the baggage throughput .of the system. Before reconstructing an image of the bag, the system of the invention can distinguish pixels to be reconstructed to generate the image of the object from pixels which are not to be reconstructed. The reconstructed pixels are those related to the density of the bag being scanned. Pixels that are unrelated to the bag are not reconstructed and are therefore effectively discarded. The discarded pixels include pixels for the region under the conveyor as well as regions next to and above the bag. By omitting a substantial number of pixels from the reconstruction process, processing time is reduced and, as a result, baggage throughput is increased.
FIG. 5 is a schematic pictorial diagram of the field of view 350 of the scanner, used to illustrate the adaptive reconstruction window of the invention. The field of view 350 is shown to include the conveyor 110 on which is located a bag 112 having a height h and a width w. The field of view also includes a region 351 below the conveyor 110, a region 352 above the bag 112 and regions 353 on opposite sides of the bag 112. These regions 351, 352 and 353 are scanned by the system of the invention, and scan data is acquired for them. However, since the bag 112 is not located in these regions, image pixels for these regions contribute no information concerning the bag and are therefore discarded from the image reconstruction process for the bag.
FIG. 6 is a schematic plot showing the field of view 350 of the scanner superimposed on an x,y Cartesian coordinate system. An image of the bag 112 being scanned can be regarded as being generated from a rectangular array of pixels 357. The bag can be regarded as being N pixels wide and M pixels high, and each pixel can be considered as having equal height and width dimensions of p, typically measured in millimeters. Hence, the width w of the bag 112 is given by w = Np, and the height h of the bag 112 is given by h = Mp. By determining the actual height and width of a bag being scanned, the number of pixels 357 to be reconstructed, given by N x M, can be calculated. The location of the pixels to be reconstructed can also be determined by locating the center of the bag, located at coordinate o,y0-
The height h, width w and center Xo,y0 are determined by locating the boundaries of the bag 112. As shown in FIG. 6, the bottom and top of the bag are given by coordinates y, and y2, respectively, and the left and right edges of the bag are identified by coordinates x-,, x2, respectively. The center 354 is identified by Xo,y0, where XQ = (x2 -Xi) / 2 and y0 = (y2 - y^ 12. The height h is given by h = y2- yl 5 and the width w is given by w=x2-x1. The number N of pixel columns and the number M of pixel rows are then determined from the width w and height h, respectively, using the known pixel dimension p.
With the height, width and location of the bag determined, the total number of pixels N x M can be calculated as described above. In one embodiment, this total number of pixels is reconstructed to produce an image of the bag. In another embodiment, to ensure acceptable and controllable baggage throughput, pixel reconstruction is limited to a preset maximum number of pixels to be reconstructed. The desired system baggage throughput is used to determine this maximum number of pixels to be reconstructed for every bag. In one embodiment, this maximum number of pixels is set at 25,000. The total number of pixels N x M required to reconstruct an image of the bag is compared to this preset pixel limit. If N x M is less than the limit, then the N x M pixels are reconstructed. However, if N x M exceeds the limit, then the reconstruction window used for the particular bag is fit to the best possible pixel window that complies with the limit. Reconstruction is then performed on the limited number of pixels.
As described above, the height, width, center location and pixel dimensions N and M are derived from the boundary locations of the bag within the field of view of the scanner. The boundaries can be located by any of several possible methods. In one embodiment, the scan data itself is analyzed to locate the boundary locations X], x2, y,, and y2. This can be done by examining parallel projection data generated from the scan data. In another embodiment, a separate sensor on the scanning machine is used to detect the bag boundaries. FIG. 7 contains a simplified schematic block diagram of one embodiment of the baggage scanning system 100 of the invention which uses separate sensors to determine the boundaries of a bag. The system 100 shown in FIG. 7 includes the CT scanner 120 and conveyor system 110 which carries bags 112 through the scanner 120. One or more sensors 360 which can be mounted to the scanner 120 are used to detect the boundaries of the bag 112 as it enters the scarmer 120. The sensors 360 can include a configuration of one or more lasers and photodetectors to detect boundaries. Alternatively, the sensors 360 can include infrared detectors and/or a combination of light-emitting diodes and photodetectors to sense the boundaries. Alternatively, the sensors 360 can include high-frequency ultra sound transducers used as range finders to detect the boundaries of the bag 112.
The sensor outputs are routed to a sensor output processing circuit 370 which processes the outputs to determine the boundaries of the bag. Detector signals generated by detectors in the scanner 120 are forwarded to a data acquisition system (DAS) 134 which processes the detector outputs and generates corresponding signals and forwards them to a processing system 364. The processing system 364 also receives outputs from the sensor processing circuit 370 which identify the boundaries of the bag. The processing system 364 generates image data from the detector data in order to generate an image of the bag 112.
The CT baggage scanning system of the invention also provides for calibrating the system such that compensation can be made for variations in detector responses from detector to detector. This calibration is performed by a calibration or "air" scan of the field of view of the system. In a conventional medical CT system, when the air scan is performed, all obstructions, such as the patient table, are removed from the field of view. A complete scan of the field of view is then performed and data acquired by the detectors are analyzed. In a baggage scanner, such as the scanner of the invention, obstructions in the field of view, such as the conveyor system, are not as readily removable to allow for an air scan. The system of the invention allows air scans to be performed without removing obstructions from the field of view.
FIGs. 8A and 8B illustrate the conventional air scan. FIG. 8A schematically illustrates the configuration of the conventional CT scanner. The scanner includes a source 204 and detector array 202 which simultaneously rotate about a center of rotation 203 in a counterclockwise direction as illustrated by arrow 206. The source 204 and detector array 202 can be regarded as rotating through a series of views v about the center of rotation. At each view v, a series of samples s corresponding to the detectors in the array 202 is acquired. Typically, the field of view includes a circular window 200 which is semi-transparent to x-rays from the source 204.
FIG. 8B is a schematic plot of the data signal obtained for a single detector or sample s over the entire range of views v. As shown, because obstructions are removed from the field of view and because the window 200 is circular and therefore presents a constant density over all views, the data signal received for each detector over all views is, in general, constant. In a conventional air scan, a data set such as the one plotted in FIG. 8B is obtained for each detector in the array 202. A calibration factor is computed for each detector such that, when the factor is applied to the detectors, their responses are all equal. In this ideal conventional situation, since the data signals for each detector do not vary with view, the calibration factor computed for each detector is view-independent. That is, the calibration factor applied to the data gathered by a detector is the same for every view at which the detector gathers data. As a result, each detector is associated with only a single calibration factor. In reality, however, the response of the detector is not exactly independent of view. Because of gravitational and other effects, the line plotted in FIG. 8B is not actually flat. Accordingly, the calibration factor is dependent upon view. Therefore, for each detector, a calibration factor is computed for each view, resulting in a large calibration look-up table, which consumes considerable memory space.
FIG. 9 A schematically illustrates the scanning configuration of the baggage scanner system 100 of the present invention. As shown in FIG. 9A, the configuration differs from the conventional configuration shown in FIG. 8A. In the baggage scanner 100, the conveyor system 110 is present in the field of view and remains as an obstruction in the field of view during an air calibration scan. Also, the machine aperture 126 is not circular as is the aperture in the conventional machine. The machine of the invention can also include a window 220 which is not circular, in contrast to the circular window 200 in the conventional scanning system. These factors combine to produce a detector response during an air scan which is dependent upon view, as shown in FIG. 9B, which is a plot of the data signal generated by a single detector or sample s over all views v during an air calibration scan of the field of view of the baggage scanner of the invention. It will be understood that the shape of the curve shown in FIG. 9B is merely illustrative of an uneven view-dependent detector response and is not intended to accurately represent the actual response of any detector.
To perform an effective air calibration scan, it is desirable to use only views associated with rays that do not pass through an obstruction. In the present invention, the data illustrated by FIG. 9B for each detector are analyzed and data associated with unobstructed rays are selected for use in computing the calibration adjustment for the detector. In one embodiment, this is accomplished by setting a detector signal threshold T and processing data values according to where they fall with respect to T. The threshold T can be set such that data values above the threshold T can be assumed to be generated by unobstructed rays passing through the field of view. The calibration factor can then be computed using only those data values that exceed the threshold T.
For example, as shown in FIG. 9B, two ranges of views 223 and 225 generate data values above the threshold T. It is these views that are assumed to be generated from unobstructed ray paths through the field of view of the given detector sample s. Therefore, only the data values generated in these two ranges of views are used to compute the calibration factor for this detector. In one embodiment, the data values above the threshold T are averaged and the average value is used to determine the calibration factor for that detector or sample s. This results in a single calibration factor being determined for the detector, and this single calibration factor can be used for all data gathered by the detector over all views. That is, the calibration is view-independent.
Hence, even though the response of the detector, due to obstructions in the field of view, is dependent upon view, the invention distinguishes obstructed views from unobstructed views, and as a result, generates a view-independent calibration for the detector. This saves substantial memory and computation in both storing the calibration factors and in adjusting the data values during subsequent scans of actual objects.
During actual scans, scan data are normalized to account for the calibration factor computed for each detector during the air calibration scan. For each projection over every view and sample, a normalized value can be computed according to Pvs=ln(Avs/Dvs), where Pvs is the projection data at a particular view v and detector sample s, Avs is the calibration factor obtained during calibration at the view v and sample s, and Dvs is the actual data gathered at view v by detector sample s. It should be noted that, as described above, Avs is the same over all v, in one embodiment.
The threshold T can be computed by several different approaches. In one approach, the maximum data value, indicated by reference numeral 227 in FIG. 9B, can be multiplied by a constant factor to compute the threshold T. Preferably, the factor is a fraction slightly less than 1, e.g., 0.95. Such a relatively high threshhold is selected to provide a high level of confidence that only data values associated with unobstructed rays are used in the computation of the calibration factor.
The present invention also includes an apparatus and method for detecting the shape of an object, particularly sheet-shaped objects, in the three-dimensional CT image data for an object. It is assumed that the object is defined by boundaries or an outside surface and that each pixel in the image is representative of density of the object at that pixel. FIG. 10 is a schematic illustration of a three-dimensional CT image of an object 300. For ease of illustration, the object 300 is shown in two dimensions. However, it will be understood that the invention applies to three- dimensional objects.
In accordance with the invention, a series of points 302 along the surface of the object 300 is identified and analyzed. Given the pixels that define the surface in three-dimensional space, a surface normal vector N at any given location can be determined such as by computing the gradients of the surface. At each point 302, a surface normal vector N is identified. For each normal N, a normal line 304 is projected back into the object 300. A series of points 306 along the normal line 304 are then identified, and a density value from the CT data for the object is assigned to each of the data points 306. To determine the density at each point 306 along the normal line 304, interpolation between pixel values can be used. A maximum thickness TMAX is set to define the maximum distance along the normal line 304 that data points 306 will be computed. The maximum thickness TMAX is chosen to be larger than the maximum expected thickness of a sheet.
The density distribution of the points 306 along the normal line 304 is determined and analyzed. FIG. 11 shows sample distributions for two cases of data points 306 along a surface normal 304. In one distribution, labeled 310, the density p is relatively constant into the object 300 out to and beyond the maximum measured thickness TMAX. In the distribution labeled 312, the density function rolls off at some distance TR . This roll-off distance TR is indicative of the thickness of the object 300 at the associated surface normal line 304. Hence, at that particular surface normal N, the object 300 is relatively thin. Where there is no roll-off, as shown by curve 310, the object at the associated point 302 is relatively thick. In fact, it is at least as thick as the preset maximum thickness TMAX.
This process is repeated for a plurality of locations 302 along the surface of the object 300, and a distribution such as that shown in FIG. 11 is analyzed such that a value for TR is assigned to each surface normal N. The value of TR can be the point along the curve at which the density rolls off, such as shown in FIG. 11. Alternatively, the value of TR can be computed as the mean of the curve 312 for the associated surface normal N. In cases where the distribution does not roll off, such as is shown by curve 310, TR is set to the maximum thickness TMAX. A histogram can then be generated for all of the TR values, as shown, for example, in FIGS. 12A and 12B. FIG. 12A shows a histogram in which the object 300 can be concluded to be a sheet. In this example, TMAX is set to 10 mm and a peak in the histogram occurs at about 4 mm. This indicates that a large portion of the roll-off values TR for points 302 along the surface are at 4 mm. With such a large portion of thicknesses being substantially below the maximum TMAX, it can be concluded that the object 300 is a sheet.
To analyze the histogram, a threshold T can be set. If a peak in the curve exceeds the threshold, as shown in FIG. 12A, then it can be concluded that the peak indicates a sheet having a thickness at the location of the peak along the horizontal axis, e.g., 4 mm. The small rise in the curve at TMAX (10 mm) indicates that a substantial number of measurements showed thicknesses beyond the maximum thickness TMAX. This is mostly due to measurements taken along the thin edge of the sheet which tend to indicate high densities extending deep into the object. But, the peak at 4 mm is so much higher than the rise at 10 mm that, statistically, a sheet is indicated.
FIG. 12B shows a histogram produced for the case in which the object 300 is not a sheet. As shown in FIG. 12B, there is a peak in the histogram at the maximum thickness TMAX (10 mm), which indicates that a large portion of the measurements show a thickness which exceeds the maximum thickness expected for a sheet. Hence, it can be concluded that the object 300 is not a sheet. The method of truncating the distribution at MAX decreases processing time and eliminates computational problems associated with the surface normals along the edge of a sheet.
In one embodiment, the statistical analysis can be performed automatically on a processor. The histogram can be automatically searched for peaks. The location and shape of a peak can determine if the object is a sheet by comparison with an existing dataset or a database.
The CT scanning system of the invention also has the ability to compensate for temperature-dependent "dark current" detector offset currents or, simply, "offsets. " A dark current is a current generated by a detector with the x-ray source turned off, i.e., while the detector is not receiving x-rays. This residual or quiescent current can cause inaccuracies in the scan data obtained during normal object scanning. Adding to the inaccuracies introduced by dark currents is the fact that they are also dependent upon temperature and may vary from detector to detector. An adjustment is calculated to compensate for the dark current offsets to reduce these inaccuracies.
In the present invention, temperature-dependent offsets can be calculated for each detector. In one embodiment, a calibration procedure is performed before actual scanning to characterize the temperature dependence of the offsets. During the calibration procedure, currents from the detectors are measured while the temperature of the detectors is cycled. Plural data points, i.e., offset versus temperature, are obtained for plural detectors. In one embodiment, data points are obtained for each detector. In another embodiment, only a subset of all the detectors is used. An average of the offsets can then be used for each detector.
After the temperature dependence characterization is obtained, actual scanning can be performed. A temperature sensor mounted in proximity to the detectors senses the temperature of the detectors as scanning is performed. Comparing the present temperature to the stored temperature dependence function identifies an offset to be applied to the data obtained by the scanning detectors. In one embodiment, periodic scans with the X-ray source turned off are performed between bags. These periodic dark current scans are performed at a known temperature T,. Later, when actual scans are performed, the temperature T2 is sensed. The difference between the dark current scan temperature Tj and the present scanning temperature T2 is applied to the stored temperature dependence function obtained during the calibration procedure to identify an appropriate offset to be applied to the detector data.
To illustrate the temperature dependent offset function of the invention, let x be the temperature dependent offset of a single channel under consideration. The temperature dependence of the offset is given by the following Taylor series expansion: x(7> α0+ α,7P a2T2 (1)
where 7Ps the temperature of the channel and I = 0,1,2, are constants. The values of a, are determined using the calibration procedure. Calibration of the temperature dependence of the offsets is required infrequently, perhaps only annually, or when a defective detector element is replaced. During the calibration, the temperature of the detector is varied so that the offset can be measured at a number of temperatures representative of the typical operating range of the scanner. Let x, be the offsets measured at temperatures Tt , where 7 = 0,1,..., N-1 and N is the number of measurements. A typical value of N is five. The values of at are estimated using least square errors as follows:
Let C be a matrix of a, as in:
Figure imgf000029_0001
The matrix C is found using
C = A lB (3) where
Figure imgf000030_0001
and
B (5)
Figure imgf000030_0002
and where
Λ'-l
< α , β, > = ∑ Σ α,β, (6)
;-0
In the course of a scanner's operation, a detector's offset is periodically measured. During typical operation, the offset is measured hourly. Let Tj be the temperature at which the offset is measured. Also let x(T, ) be the offset at this first temperature. At some time later, during scanning, the detector will be at temperature T2 . The value of the offset at this second temperature, x(7y , follows from (1) as
x{T2 x{Tχ)+aλ{T2-Tχ)+ 2(T2 2) (7) In practice, there are D detectors and the detector temperatures are measured for only a small subset of the total number D of detectors. Let N be the number of temperature readings, where a typical value might be five. The temperature readings are taken by temperature sensors such as, for example, the five temperature sensors 521 shown in FIG. 4. Let d, be the detectors at which the temperatures are measured, where 7 = 0, 1,..., N -1, where, again, N is the number of temperature readings. Let Tdl be the measured temperatures at detectors d, . The temperature Ts at detector j, where j = 0,1,..., D -1, can be estimated by fitting a second-order polynomial through the N readings. The parametric form for the temperature dependence is
r -β0 +β1/+βa/2 , (8)
where βt are constants that can be determined via least squares errors as follows:
Let
Figure imgf000031_0001
The matrix F is found using
D XE (10)
where
< τdl, 1 >
D = (11)
Figure imgf000031_0002
and
< 1,1 > < d > < d, ,\ >
E = < \,d, > < dt , > < d 4t > (12)
< > < d > < dftdf >
The temperatures at detectors dl can be measured using thermocouples and resistive temperature detectors (RTD).
While this invention has been particularly shown and described with references to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the following claims.
What is claimed is:

Claims

1. A method of calibrating a computed tomography (CT) scanning system, said CT scanning system including a source of radiation and an array of detectors for receiving the radiation propagating through a field of view of the CT scanning system and generating signals related to radiation received by the detectors, said signals being used to generate scan data for scans of the field of view, said method comprising: performing a calibration scan of the field of view to generate calibration scan data for each detector in the array of detectors; setting a calibration threshold for the calibration scan data; for each detector, selecting calibration scan data values which exceed the calibration threshold; and using the selected calibration scan data values, computing a detector calibration value for each detector, said detector calibration value being used during subsequent scans to adjust scan data acquired by the detectors.
2. The method of claim 1 wherein the calibration scan of the field of view is performed with an obstruction in the field of view.
3. The method of claim 2 wherein the obstruction comprises a conveyor for moving objects through the CT scanning system.
4. The method of claim 1 wherein a calibration threshold is set for each detector in the array.
5. The method of claim 1 wherein the calibration threshold is set such that selected calibration scan data values are related to radiation which passes unobstructed through the field of view.
6. The method of claim 1 wherein computing the detector calibration value for each detector comprises averaging the selected calibration scan data values for the detector.
7. A computed tomography (CT) scanning system comprising: a source of radiation for directing radiation through a field of view of the CT scanning system; an array of detectors for receiving the radiation and generating signals related to radiation received by the detectors, said signals being used to generate scan data for scans of the field of view; means for performing a calibration scan of the field of view to generate calibration scan data for each detector in the array of detectors; means for setting a calibration threshold for the calibration scan data; means for selecting, for each detector, calibration scan data values which exceed the calibration threshold; and means for computing, using the selected calibration scan data values, a detector calibration value for each detector, said detector calibration value being used during subsequent scans to adjust scan data acquired by the detectors.
8. The CT scanning system of claim 7 wherein the calibration scan of the field of view is performed with an obstruction in the field of view.
9. The CT scanning system of claim 8 wherein the obstruction comprises a conveyor for moving objects through the CT scanning system.
10. The CT scanning system of claim 7 wherein a calibration threshold is set for each detector in the array.
11. The CT scanning system of claim 7 wherein the calibration threshold is set such that selected calibration scan data values are related to radiation that passes unobstructed through the field of view.
12. The CT scanning system of claim 7 wherein the means for computing the detector calibration value for each detector comprises means for averaging the selected calibration scan data values for the detector.
13. In a CT scanning system having a radiation source for directing radiation through a region and an array of detectors for receiving radiation from the region while scanning the region and for generating detector signals indicative of the received radiation, a method of compensating for electrical currents that are generated by the detectors independently of radiation received by the detectors, said method comprising: varying the temperature of the detectors; measuring the electrical currents generated by the detectors as the temperature of the detectors is varied; characterizing the variation in the electrical currents with temperature; using the variation in the electrical currents with temperature, generating a set of detector offset signals to be applied to the detector signals generated while scanning the region; scanning the region to generate detector signals; sensing the temperature of the detectors; and applying a detector offset signal that corresponds to the measured temperature to the detector signals to compensate for the electrical currents.
14. The method of claim 13 wherein each detector in the array of detectors is assigned a respective offset signal.
15. The method of claim 13 wherein characterizing the variation in electrical currents with temperature comprises fitting the variation to parametric equations.
16. The method of claim 13 wherein characterizing the variation in electrical currents with temperature comprises generating a least squares estimate using the detector offset signals.
17. A CT scanning system comprising: a radiation source for directing radiation through a region; an array of detectors for receiving radiation from the region while scanning the region and for generating detector signals indicative of the received radiation; and means for compensating for electrical currents that are generated by the detectors independently of radiation received by the detectors, said means for compensating for electrical currents comprising: means for varying the temperature of the detectors; means for measuring the electrical currents generated by the detectors as the temperature of the detectors is varied; means for characterizing a variation in the electrical currents with temperature; means for generating a set of detector offset signals using the variation in the electrical currents with temperature; means for scanning the region to generate detector signals; means for sensing the temperature of the detectors; and means for applying a detector offset signal that corresponds to the measured temperature to the detector signals to compensate for the electrical currents.
18. The CT scanning system of claim 17 wherein each detector in the array of detectors is assigned a respective offset signal.
19. The CT scanning system of claim 17 wherein the means for characterizing a variation in the electrical currents with temperature comprises a means for fitting the variation to parametric equations.
20. The CT scanning system of claim 17 the means for characterizing a variation in the electrical currents with temperature comprises a means for generating a least squares estimate using the detector offset signals.
21. A method of detecting a target object in CT image data of an object in three- dimensional image space comprising: at a plurality of points along a surface of the object, computing a normal line normal to the surface of the object and extending into the object; at a plurality of points along each normal line into the object, determining a density of the object from the CT image data; and using the densities along each normal line, generating an indication of a thickness associated with the object at each normal line.
22. The method of claim 21 further comprising: generating a distribution of the thicknesses associated with each normal line; and analyzing the distribution to determine a shape of the object.
23. The method of claim 22 wherein the distribution is analyzed to determine if the object has the shape of a sheet.
24. The method of claim 22 wherein generating a distribution comprises generating a thickness histogram of the thicknesses associated with the normal lines.
25. The method of claim 1 further comprising setting a maximum distance into the object at which densities are determined, wherein the maximum distance is related to the maximum expected thickness of a target object being detected.
26. An apparatus for detecting a target object in computed tomography (CT) image data of an object in three-dimensional image space comprising: means for computing, at a plurality of points along a surface of the object, a normal line normal to the surface of the object and extending into the object; means for determining, at a plurality of points along each normal line into the object, a density of the object from the CT image data; and means for generating an indication of a thickness associated with the object at each normal line using the densities along each normal line.
27. The apparatus of claim 26 further comprising: means for generating a distribution of the thicknesses associated with each normal line; and means for analyzing the distribution to determine a shape of the object.
28. The apparatus of claim 27 wherein the means for analyzing determines if the object has the shape of a sheet.
29. The apparatus of claim 27 wherein the means for generating a distribution comprises means for generating a thickness histogram of the thicknesses associated with the normal lines.
30. The apparatus of claim 29 further comprising means for analyzing peaks in the thickness histogram to determine if the object has the shape of a sheet.
31. In a CT scanning machine, a method of processing scan data for an object in a field of view of the CT scanning machine, said field of view defining a plurality of image pixels that can be reconstructed from the scan data to generate an image of the field of view, said method comprising: scanning the field of view to generate the scan data for the field of view; detecting a size of the object; detecting a location of the object within the field of view; and using the detected size and location of the object, identifying a first portion of the field of view which is to be reconstructed in generating an image of the object and a second portion of the field of view which is not to be reconstructed in generating the image of the object.
32. The method of claim 31 further comprising reconstructing the first portion of the field of view to generate an image of the object.
33. The method of claim 31 wherein detecting a size of the object comprises detecting boundaries of the object from the scan data for the field of view.
34. The method of claim 31 wherein detecting a location of the object within the field of view comprises detecting boundaries of the object from the scan data for the field of view.
35. The method of claim 31 wherein identifying the first and second portions of the field of view comprises setting a limit on a number of pixels to be reconstructed.
36. An apparatus for processing CT scan data for an object in a field of view of a CT scanning machine, said field of view defining a plurality of image pixels that can be reconstructed from the scan data to generate an image of the field of view, said apparatus comprising: means for scanning the field of view to generate the scan data for the field of view; means for detecting a size and a location of the object within the field of view; and means for identifying, using the detected size and location of the object, a first portion of field of view which is to be reconstructed in generating an image of the object and a second portion of the field of view which is not to be reconstructed in generating the image of the object.
37. The apparatus of claim 36 further comprising means for reconstructing the first portion of the field of view to generate the image of the object.
38. The apparatus of claim 36 wherein the means for detecting a size and a location of the object comprises means for detecting boundaries of the object from the scan data for the field of view.
39. The apparatus of claim 36 wherein the means for detecting a size and a location of the object comprises a sensor for detecting boundaries of the object.
40. The apparatus of claim 36 wherein the means for identifying the first and second portions of the field of view comprises means for setting a limit on a number of pixels to be reconstructed.
PCT/US1998/018515 1997-10-10 1998-09-04 Ct target detection using surface normals WO1999019716A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000516219A JP2001520376A (en) 1997-10-10 1998-09-04 CT Target Detection Using Normal Surface
EP98948102A EP1019708A4 (en) 1997-10-10 1998-09-04 Ct target detection using surface normals
AU94742/98A AU9474298A (en) 1997-10-10 1998-09-04 Ct target detection using surface normals

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US08/948,929 US5901198A (en) 1997-10-10 1997-10-10 Computed tomography scanning target detection using target surface normals
US08/949,127 US6256404B1 (en) 1997-10-10 1997-10-10 Computed tomography scanning apparatus and method using adaptive reconstruction window
US08/948,937 US5949842A (en) 1997-10-10 1997-10-10 Air calibration scan for computed tomography scanner with obstructing objects
US08/949,127 1997-10-10
US08/948,928 1997-10-10
US08/948,937 1997-10-10
US08/948,929 1997-10-10
US08/948,928 US5970113A (en) 1997-10-10 1997-10-10 Computed tomography scanning apparatus and method with temperature compensation for dark current offsets

Publications (1)

Publication Number Publication Date
WO1999019716A1 true WO1999019716A1 (en) 1999-04-22

Family

ID=27506030

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/018515 WO1999019716A1 (en) 1997-10-10 1998-09-04 Ct target detection using surface normals

Country Status (5)

Country Link
EP (1) EP1019708A4 (en)
JP (2) JP2001520376A (en)
CN (1) CN1276870A (en)
AU (1) AU9474298A (en)
WO (1) WO1999019716A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1014626C2 (en) * 1999-03-15 2003-12-23 Analogic Corp Structure for CT scan system.
WO2004072685A1 (en) * 2003-02-13 2004-08-26 Philips Intellectual Property & Standards Gmbh Method and device for examining an object
WO2005022114A2 (en) * 2003-08-07 2005-03-10 Genral Electric Company System and method for detecting an object by dynamically adjusting computational load
WO2009030923A1 (en) * 2007-09-08 2009-03-12 Mettler-Toledo Safeline X-Ray Limited Inspection system
US10042080B2 (en) 2015-04-07 2018-08-07 Nuctech Company Limited X-ray scanning method and system

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100399998C (en) * 2003-12-29 2008-07-09 Ge医疗系统环球技术有限公司 Pretreatment method and X-ray CT device
CN100483120C (en) * 2006-09-05 2009-04-29 同方威视技术股份有限公司 Method and equipment for safety-checking liquid stage article with ray
EA022136B1 (en) * 2009-05-16 2015-11-30 Рапискан Системз, Инк. Systems and methods for automated, rapid detection of high-atomic-number materials
WO2012044296A1 (en) * 2010-09-30 2012-04-05 Analogic Corporation Object classification using two-dimensional projection
EP2711694A1 (en) * 2012-09-21 2014-03-26 Mettler-Toledo Safeline X-Ray Limited Method of operating a radiographic inspection system with a modular conveyor chain
KR20140048658A (en) * 2012-10-16 2014-04-24 삼성전자주식회사 Apparatus and method for calibration
CN103330571A (en) * 2013-04-27 2013-10-02 中国人民解放军北京军区总医院 Data acquisition system, data acquisition control method and mobile CT scanner
CN103487449B (en) * 2013-05-27 2015-08-19 深圳市天和时代电子设备有限公司 A kind of method of dynamic calibration
JP6034759B2 (en) * 2013-06-27 2016-11-30 株式会社神戸製鋼所 Marking device
CN105094725B (en) * 2014-05-14 2019-02-19 同方威视技术股份有限公司 Image display method
JP6595379B2 (en) * 2015-11-04 2019-10-23 富士電機株式会社 Piping sorting device, piping sorting method and piping positioning system
CN108903961A (en) * 2018-07-19 2018-11-30 深圳市倍康美医疗电子商务有限公司 A kind of CBCT imaging method, storage medium and system
DK3690429T3 (en) 2019-02-04 2021-12-13 Microtec Srl Tunnel ct scanner

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5390226A (en) * 1992-07-02 1995-02-14 General Electric Company Method and apparatus for pre-processing cone beam projection data for exact three dimensional computer tomographic image reconstruction of a portion of an object
US5390111A (en) * 1993-11-12 1995-02-14 General Electric Company Method and system for processing cone beam data for reconstructing free of boundary-induced artifacts a three dimensional computerized tomography image
US5600700A (en) * 1995-09-25 1997-02-04 Vivid Technologies, Inc. Detecting explosives or other contraband by employing transmitted and scattered X-rays
US5661293A (en) * 1994-11-07 1997-08-26 Siemens Aktiengesellschaft Photodiode array with photodiode/extraction diode combinations with dark current thereof regulated to zero

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5390226A (en) * 1992-07-02 1995-02-14 General Electric Company Method and apparatus for pre-processing cone beam projection data for exact three dimensional computer tomographic image reconstruction of a portion of an object
US5390111A (en) * 1993-11-12 1995-02-14 General Electric Company Method and system for processing cone beam data for reconstructing free of boundary-induced artifacts a three dimensional computerized tomography image
US5661293A (en) * 1994-11-07 1997-08-26 Siemens Aktiengesellschaft Photodiode array with photodiode/extraction diode combinations with dark current thereof regulated to zero
US5600700A (en) * 1995-09-25 1997-02-04 Vivid Technologies, Inc. Detecting explosives or other contraband by employing transmitted and scattered X-rays

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1019708A4 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1014626C2 (en) * 1999-03-15 2003-12-23 Analogic Corp Structure for CT scan system.
WO2004072685A1 (en) * 2003-02-13 2004-08-26 Philips Intellectual Property & Standards Gmbh Method and device for examining an object
CN1327249C (en) * 2003-02-13 2007-07-18 皇家飞利浦电子股份有限公司 Method and device for examining an object
WO2005022114A2 (en) * 2003-08-07 2005-03-10 Genral Electric Company System and method for detecting an object by dynamically adjusting computational load
WO2005022114A3 (en) * 2003-08-07 2005-11-03 Gen Electric System and method for detecting an object by dynamically adjusting computational load
US7889835B2 (en) 2003-08-07 2011-02-15 Morpho Detection, Inc. System and method for detecting an object by dynamically adjusting computational load
WO2009030923A1 (en) * 2007-09-08 2009-03-12 Mettler-Toledo Safeline X-Ray Limited Inspection system
US10042080B2 (en) 2015-04-07 2018-08-07 Nuctech Company Limited X-ray scanning method and system

Also Published As

Publication number Publication date
AU9474298A (en) 1999-05-03
CN1276870A (en) 2000-12-13
EP1019708A1 (en) 2000-07-19
EP1019708A4 (en) 2001-01-10
JP2004347606A (en) 2004-12-09
JP2001520376A (en) 2001-10-30

Similar Documents

Publication Publication Date Title
US5901198A (en) Computed tomography scanning target detection using target surface normals
US5970113A (en) Computed tomography scanning apparatus and method with temperature compensation for dark current offsets
US5949842A (en) Air calibration scan for computed tomography scanner with obstructing objects
US6256404B1 (en) Computed tomography scanning apparatus and method using adaptive reconstruction window
US7277577B2 (en) Method and system for detecting threat objects using computed tomography images
US7327853B2 (en) Method of and system for extracting 3D bag images from continuously reconstructed 2D image slices in computed tomography
US7224763B2 (en) Method of and system for X-ray spectral correction in multi-energy computed tomography
US6345113B1 (en) Apparatus and method for processing object data in computed tomography data using object projections
US7136450B2 (en) Method of and system for adaptive scatter correction in multi-energy computed tomography
US7190757B2 (en) Method of and system for computing effective atomic number images in multi-energy computed tomography
US7302083B2 (en) Method of and system for sharp object detection using computed tomography images
EP0816873B1 (en) Quadrature transverse computed tomography detection system
EP1019708A1 (en) Ct target detection using surface normals
US6687326B1 (en) Method of and system for correcting scatter in a computed tomography scanner
US7539337B2 (en) Method of and system for splitting compound objects in multi-energy computed tomography images
US7136451B2 (en) Method of and system for stabilizing high voltage power supply voltages in multi-energy computed tomography
US6418189B1 (en) Explosive material detection apparatus and method using dual energy information of a scan
US6721387B1 (en) Method of and system for reducing metal artifacts in images generated by x-ray scanning devices
US7801348B2 (en) Method of and system for classifying objects using local distributions of multi-energy computed tomography images
US7474786B2 (en) Method of and system for classifying objects using histogram segment features of multi-energy computed tomography images
US20060274066A1 (en) Method of and system for 3D display of multi-energy computed tomography images
US8009883B2 (en) Method of and system for automatic object display of volumetric computed tomography images for fast on-screen threat resolution
US7415147B2 (en) Method of and system for destreaking the photoelectric image in multi-energy computed tomography
US7388983B2 (en) Method of and system for detecting anomalies in projection images generated by computed tomography scanners
US20100183115A1 (en) System and method for acquiring image data

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98810020.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1998948102

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2000 516219

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: KR

WWP Wipo information: published in national office

Ref document number: 1998948102

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: CA

WWW Wipo information: withdrawn in national office

Ref document number: 1998948102

Country of ref document: EP