The embodiments described herein relate generally to laminographic images, and more particularly, to determining a height of a feature in a scan volume using a plurality of laminographic images.
In some computed tomography (CT) imaging system configurations, an x-ray source projects a fan-shaped beam which is collimated to lie within an X-Y plane of a Cartesian coordinate system and generally referred to as an “imaging plane”. The x-ray beam passes through an object being imaged. The beam, after being attenuated by the object, impinges upon an array of radiation detectors. The intensity of the attenuated radiation beam received at the detector array is dependent upon the attenuation of the x-ray beam by the object. Each detector element of the array produces a separate electrical signal that is a measurement of the beam intensity at each detector location. The intensity measurements from all the detectors are acquired separately to produce a transmission profile and reconstruct an image of the object.
In some known systems, it may be difficult to identify relatively small, thin components in a CT image. For example, although wires may be easily observable in projection images, they may not be easily discernible in a CT image because they are not often aligned with the imaging planes, and thus may appear as isolated points. Further, at least some known CT systems generate one or more two-dimensional projection images that provide an overview of a scanned volume. However, these two-dimensional projection images do not provide a height of individual features within the volume.
In one aspect, a method for determining a height of a feature of an object is provided. The method includes generating, using a computing device, on an image of a scan volume that includes the object, a marker that crosses an edge of the feature, calculating, using the computing device, for each of a plurality of laminographic images, a profile along the generated marker, each laminographic image having an associated height, computing, using the computing device, an edge slope associated with the feature for each of the plurality of profiles, identifying, using the computing device, a focused laminographic image as the laminographic image of the plurality of laminographic images having the steepest edge slope, and determining the height of the object as the height associated with the focused laminographic image.
In another aspect, a processing device for determining a height of a feature of an object is provided. The processing device is configured to cause a computer to implement a method including generating, on an image of a scan volume that includes the object, a marker that crosses an edge of the feature, calculating, for each of a plurality of laminographic images, a profile along the generated marker, each laminographic image having an associated height, computing an edge slope associated with the feature for each of the plurality of profiles, identifying a focused laminographic image as the laminographic image of the plurality of laminographic images having the steepest edge slope, and determining the height of the object as the height associated with the focused laminographic image.
In yet another aspect, a system for determining a height of a feature of an object is provided. The system includes an imaging device, and a computing device communicatively coupled to the imaging device, the computing device configured to generate, on an image of a scan volume that includes the object, a marker that crosses an edge of the feature, calculate, for each of a plurality of laminographic images, a profile along the generated marker, each laminographic image having an associated height, compute an edge slope associated with the feature for each of the plurality of profiles, identify a focused laminographic image as the laminographic image of the plurality of laminographic images having the steepest edge slope, and determine the height of the object as the height associated with the focused laminographic image.
Using the systems and methods described herein, a height of a feature of an object is determined by analyzing a plurality of laminographic images acquired at various heights. An x-ray attenuation profile across an edge of the feature is calculated for each laminographic image. The laminographic image with a profile having the steepest edge slope represents the height of the object. Accordingly, using the systems and methods described herein, three-dimensional information can be rapidly extracted from projection data sets that are produced by imaging systems.
As used herein, a “height” refers to a distance from a predetermined imaging plane along a line orthogonal to the imaging plane. In the exemplary embodiments described herein, the height is determined in a direction orthogonal to a horizontal (i.e., x-z plane). However, those of skill in the art will appreciate that the predetermined imaging plane from which the height is determined may have any orientation and/or or position within a three-dimensional coordinate system.
Referring now to
Gantry 12 and x-ray source 22 are controlled by control system 14, which includes a gantry controller 36, an x-ray controller 38, a data acquisition system (DAS) 40, an image reconstructor 42, a conveyor controller 44, a computer 46, a mass storage-system 48, an operator console 50, and a display device 52. Gantry controller 36 controls the rotational speed and position of gantry 12, while x-ray controller 38 provides power and timing signals to x-ray source 22, and data acquisition system 40 acquires analog data from detector elements 28 and converts the data to digital form for subsequent processing. Image reconstructor 42 receives the digitized x-ray data from data acquisition system 40 and performs an image reconstruction process that involves filtering the projection data using a helical reconstruction algorithm.
Computer 46 is in communication with the gantry controller 36, x-ray controller 38, and conveyor controller 44 whereby control signals are sent from computer 46 to controllers 36, 38, 44 and information is received from controllers 36, 38, 44 by computer 46. Computer 46 also provides commands and operational parameters to data acquisition system 40 and receives reconstructed image data from image reconstructor 42. The reconstructed image data is stored by computer 46 in mass storage system 48 for subsequent retrieval. An operator interfaces with computer 46 through operator console 50, which may include, for example, a keyboard and a graphical pointing device, and receives output, such as, for example, a reconstructed image, control settings and other information, on display device 52.
Communication between the various system elements of
As shown in
CT imaging system 10 acquires laminographic images 60 using any suitable method. For example, U.S. patent application Ser. No. 14/514,585, filed Oct. 15, 2014, which is incorporated by reference herein in its entirety, describes systems methods for acquiring laminographic images. Further, devices other than a CT imaging system, such as a laminographic imaging system, may be used to acquire laminographic images 60.
The systems and methods describes herein enable determining a height (e.g., above conveyor belt 16) of a feature included in object 18 from a set of laminographic images 60. As used herein, a “height” refers to a distance of the object feature from a reference plane (e.g., a plane formed by an upper surface of conveyor belt 16). The object feature may be an item included within object 18 (e.g., an article included within a suitcase) or an aspect of object 18 (e.g., an edge, corner, or other structural feature of object 18).
Processor 415 may include one or more processing units (e.g., in a multi-core configuration). Further, processor 415 may be implemented using one or more heterogeneous processor systems in which a main processor is present with secondary processors on a single chip. In another illustrative example, processor 415 may be a symmetric multi-processor system containing multiple processors of the same type. Further, processor 415 may be implemented using any suitable programmable circuit including one or more systems and microcontrollers, microprocessors, reduced instruction set circuits (RISC), application specific integrated circuits (ASIC), programmable logic circuits, field programmable gate arrays (FPGA), graphics processing units (GPU), and any other circuit capable of executing the functions described herein.
In the exemplary implementation, memory device 410 is one or more devices that enable information such as executable instructions and/or other data to be stored and retrieved. Memory device 410 may include one or more computer readable media, such as, without limitation, dynamic random access memory (DRAM), static random access memory (SRAM), a solid state disk, and/or a hard disk. Memory device 410 may be configured to store, without limitation, application source code, application object code, source code portions of interest, object code portions of interest, configuration data, execution events and/or any other type of data. Further, reference templates may be stored on memory device 410.
In the exemplary implementation, computing device 400 includes a presentation interface 420 that is coupled to processor 415. Presentation interface 420 presents information to a user 425. For example, presentation interface 420 may include a display adapter (not shown) that may be coupled to a display device, such as a cathode ray tube (CRT), a liquid crystal display (LCD), an organic LED (OLED) display, and/or an “electronic ink” display. In some implementations, presentation interface 420 includes one or more display devices.
In the exemplary implementation, computing device 400 includes a user input interface 435. User input interface 435 is coupled to processor 415 and receives input from user 425. User input interface 435 may include, for example, a keyboard, a pointing device, a mouse, a stylus, a touch sensitive panel (e.g., a touch pad or a touch screen), a gyroscope, an accelerometer, a position detector, and/or an audio user input interface. A single component, such as a touch screen, may function as both a display device of presentation interface 420 and user input interface 435.
Computing device 400, in the exemplary implementation, includes a communication interface 440 coupled to processor 415. Communication interface 440 communicates with one or more remote devices (e.g., in some embodiments, CT imaging system 10). To communicate with remote devices, communication interface 440 may include, for example, a wired network adapter, a wireless network adapter, and/or a mobile telecommunications adapter.
To determine a height of feature 504, as shown in
Marker 506 may be generated by user 425 operating computing device 400. For example, image 500 may be displayed on presentation interface 420, and user 425 may generate marker 506 on the displayed image 500 using user input interface 435. Alternatively, marker 506 may be automatically generated by computing device 400. For example, computing device 400 may use an automatic target recognition algorithm to identify one or more features 504 of interest and generate markers 506 for those features 504. In another embodiment, user 425 may select feature 504, and computing device 400 automatically generates marker 506 based on the user selection.
Once marker 506 is generated, for each of a plurality of laminographic images, computing device 400 calculates a profile of feature 504 along marker 506. In the exemplary embodiment, each profile is an x-ray attenuation profile of feature 504 taken along marker 506. For example,
As described above, a profile is calculated for each of the plurality of laminographic images.
For each profile, an associated edge slope is calculated. In the exemplary embodiment, the edge slope is the maximum slope (regardless of sign) of the particular profile. The maximum slope may be determined, for example, by taking the derivative of the profile, and determining the largest value (regardless of sign). Alternatively, the edge slope is any slope indicative of the sharpness (relative to the feature) of the associated laminographic image. Other imaging processes may also be performed on the laminographic images (e.g., applying edge detection filters).
The laminographic image having the steepest edge slope relative to the remaining laminographic images is determined to be a focused laminographic image. Specifically, steeper edge slopes correspond to more rapid changes in x-ray attenuation, which in turn correspond to sharper laminographic images. The height associated with the focused laminographic image is then determined to be the height of the feature.
To determine the laminographic image having the steepest edge slope, computing device 400 may compare all of the calculated edge slopes to one another. Alternatively, computing device 400 may determine the laminographic image having the steepest edge slope using any suitable method. For example, in one embodiment, computing device 400 performs coarse focusing followed by fine focusing. For example, computing device 400 may initially only analyze the edge slope of a subset of laminographic images (e.g., every tenth laminographic image). Once computing device 400 determines which laminographic image in the subset has the steepest edge slope, other laminographic images proximate that laminographic image are analyzed.
Referring to
The determined height of feature 504 may be used in a number of ways. In one embodiment, the height is reported to user 425 (e.g., via presentation interface 420). In another embodiment, the focused laminographic image is displayed (e.g., via presentation interface 420). In yet another embodiment, an orthographic image indicating the height of feature 504 is displayed (e.g., on presentation interface 420). For example,
The systems and methods described herein facilitate determining a height of a feature of an object in an image. Knowledge of the height of one or more features can provide greater conceptual awareness for a screener by providing a relationship between features, such as wires, and other features, such as potential explosives. The embodiments described herein analyze a plurality of laminographic images acquired at various heights. An x-ray attenuation profile across an edge of the feature is calculated for each laminographic image. The laminographic image with a profile having the steepest edge slope represents the height of the object. Accordingly, using the systems and methods described herein, three-dimensional information can be rapidly extracted from projection data sets that are produced by imaging systems.
The systems and methods described herein may be used to detect contraband. As used herein, the term “contraband” refers to illegal substances, explosives, narcotics, weapons, special nuclear materials, dirty bombs, nuclear threat materials, a threat object, and/or any other material that a person is not allowed to possess in a restricted area, such as an airport. Contraband may be hidden within a subject (e.g., in a body cavity of a subject) and/or on a subject (e.g., under the clothing of a subject). Contraband may also include objects that can be carried in exempt or licensed quantities intended to be used outside of safe operational practices, such as the construction of dispersive radiation devices.
A computer, such as those described herein, includes at least one processor or processing unit and a system memory. The computer typically has at least some form of computer readable media. By way of example and not limitation, computer readable media include computer storage media and communication media. Computer storage media include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules, or other data. Communication media typically embody computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and include any information delivery media. Those skilled in the art are familiar with the modulated data signal, which has one or more of its characteristics set or changed in such a manner as to encode information in the signal. Combinations of any of the above are also included within the scope of computer readable media.
Exemplary embodiments of methods and systems are described above in detail. The methods and systems are not limited to the specific embodiments described herein, but rather, components of systems and/or steps of the methods may be used independently and separately from other components and/or steps described herein. Accordingly, the exemplary embodiment can be implemented and used in connection with many other applications not specifically described herein.
Technical effects of the systems and methods described herein include at least one of (a) generating, on an image of a scan volume that includes an object, a marker that crosses an edge of a feature; (b) calculating, for each of a plurality of laminographic images, a profile along the generated marker, each laminographic image having an associated height; (c) computing, using the computing device, an edge slope associated with the feature for each of the plurality of profiles; (d) identifying, using the computing device, a focused laminographic image as the laminographic image of the plurality of laminographic images having the steepest edge slope; and (e) determining the height of the object as the height associated with the focused laminographic image.
Although specific features of various embodiments of the invention may be shown in some drawings and not in others, this is for convenience only. In accordance with the principles of the invention, any feature of a drawing may be referenced and/or claimed in combination with any feature of any other drawing.
This written description uses examples to disclose the invention, including the best mode, and also to enable any person skilled in the art to practice the invention, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the invention is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal language of the claims.
This invention was made with Government support under contract number HSHQDC-07-C-00036 awarded by the Department of Homeland Security, Domestic Nuclear Deterrence Office. The Government has certain rights in this invention.