Correction of images

Information

  • Patent Grant
  • 11983859
  • Patent Number
    11,983,859
  • Date Filed
    Friday, September 27, 2019
    4 years ago
  • Date Issued
    Tuesday, May 14, 2024
    15 days ago
Abstract
A method for inspecting cargo with is disclosed. The method includes scanning the cargo with a matrix including at least two rows of detectors, wherein each zone of the cargo irradiated by a first X ray pulse is irradiated by at least one second X ray pulse, and a radiation corresponding to the first X ray pulse is detected by a first row of the matrix, and a radiation corresponding to the at least one second pulse is detected by at least one second row of the matrix, generating a first image of the cargo and at least one second image of the cargo, determining, for each zone of the cargo irradiated, a local mutual parasitic displacement between the cargo and the matrix, determining a total mutual parasitic displacement, and generating a corrected image of the cargo without the mutual parasitic displacement.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

This patent application is a National Stage Entry of PCT/GB2019/052737 filed on Sep. 27, 2019, which claims priority to GB Application No. 1816014.3 filed on Oct. 1, 2018, the disclosures of which are hereby incorporated by reference herein in their entirety as part of the present application.


BACKGROUND

The disclosure relates but is not limited to a method for inspecting cargo with X-rays. The disclosure also relates but is not limited to a corresponding inspection system and a corresponding computer product or a computer program.


Inspecting cargo with X-rays may be performed by scanning the cargo by mutually displacing the cargo and a scanner including a detector, with a mutual scanning displacement, and detecting, with the scanner, radiation generated by a plurality of successive X ray pulses irradiating the cargo during the mutual scanning displacement.


In a mobile mode, mutually displacing the cargo and the scanner includes maintaining the cargo static with respect to a ground and displacing the scanner with respect to the ground during the scanning displacement.


In a pass-through or portal mode, mutually displacing the cargo and the scanner includes maintaining the scanner static with respect to a ground and displacing the cargo with respect to the ground during the scanning displacement.


In the mobile mode, even on flat grounds, the detector may have vertical and longitudinal (e.g. in a direction of the mutual scanning displacement) parasitic displacements (e.g. such as vertical displacements, rotation displacement and/or pendulum displacements) which may cause image artefacts and degrade image quality. The parasitic displacements of the detector may generate waves such that most of real straight lines may not appear as straight lines on images generated based on the inspection.


In the pass-through mode the speed of the cargo may be irregular which may cause also image artefacts and degrade image quality. Inhomogeneity of the speed may cause horizontal stretches or compressions on the image. These artefacts behave a local horizontal parasitic displacements.


BRIEF DESCRIPTION

Embodiments of the disclosure provide a method for inspecting cargo. The inspection of the cargo involves scanning the cargo using a scanner including a matrix of detectors including at least two rows of detectors. The scanner may also include, in some examples, a source of radiation. The scanning also involves mutually displacing the cargo and the matrix. During the scanning, zones of the cargo are irradiated by several X ray pulses and the corresponding radiation is detected by several rows. The method also includes generating an image of the cargo for each row of detectors, and determining a local mutual parasitic displacement (e.g. any local discrepancy between the expected mutual scanning displacement and the actual mutual scanning displacement) between corresponding pixels of the generated images. The method also includes generating a corrected image using one or more of the generated images without a total mutual parasitic displacement corresponding to a sum of the local mutual parasitic displacements. The mutual parasitic displacements may correspond to parasitic movements of the matrix, e.g. such as vertical displacements, rotation displacement and/or pendulum displacements when the matrix is mounted on the boom of a mobile inspection system, or to parasitic movements of the cargo, e.g. speed inhomogeneity of the cargo passing in front of the matrix.


Embodiments of the disclosure may enable improvement of the quality of an image generated based on the inspection. Embodiments of the disclosure may not involve an expensive and heavy mechanical compensation device dedicated to inhibit (e.g. reduce) parasitic movements of the matrix (e.g. when the matrix is mounted on a boom of an inspection system). Embodiments of the disclosure may not involve image processing based on prior hypotheses which may not be true or affect other parts of the images which do not require correction.


Aspects and embodiments of the disclosure are set out in the appended claims. These and other aspects and embodiments of the disclosure are also described herein.





BRIEF DESCRIPTION OF DRAWINGS

Embodiments of the present disclosure will now be described, by way of example, with reference to the accompanying drawings, in which:



FIG. 1 shows a flow chart illustrating an example method according to the disclosure;



FIG. 2 schematically illustrates an example system configured to implement, at least partly, the example method of FIG. 1;



FIG. 3 illustrates an example matrix according to the disclosure;



FIG. 4 schematically illustrates an example zone Z1 of the cargo irradiated by a first X ray pulse P1 and by at least one second X ray pulse, i.e. pulses P2, P3, P4 and P5;



FIG. 5 schematically illustrates an example mutual parasitic vertical displacement PDy, superimposed to a mutual scanning displacement SD;



FIGS. 6A and 6B schematically illustrate examples of simplified images for different rows, where FIG. 6A schematically illustrates images without correction for the scanning displacement SD, and FIG. 6B schematically illustrates images with correction for the scanning displacement SD;



FIG. 7 schematically illustrates a displacement field between two images coming from two different detection rows (e.g. row 1 and row 5) and an estimation of the instantaneous displacement field;



FIG. 8A schematically illustrates coordinates of an acquired image;



FIG. 8B schematically illustrates coordinates of the actual position of the acquired image of FIG. 8A; and



FIGS. 9A and 9B schematically illustrate how, for a given pixel (i′,j′), the pixels (i,j) whose images by the distortion are overlapping (i′,j′) may be determined.





In the figures, similar elements bear identical numerical references.


DETAILED DESCRIPTION

Overview


Embodiments of the disclosure provide a method for inspecting cargo. The inspection of the cargo involves scanning the cargo using a scanner including a matrix of detectors including at least two rows of detectors. The scanner may also include, in some examples, a source of radiation. The scanning also involves mutually displacing the cargo and the matrix. During the scanning, zones of the cargo are irradiated by several X ray pulses and the corresponding radiation is detected by several rows. The method also includes generating an image of the cargo for each row of detectors, and determining a local mutual parasitic displacement (e.g. any local discrepancy between the expected mutual scanning displacement and the actual mutual scanning displacement) between corresponding pixels of the generated images. The method also includes generating a corrected image using one or more of the generated images without a total mutual parasitic displacement corresponding to a sum of the local mutual parasitic displacements. The mutual parasitic displacements may correspond to parasitic movements of the matrix, e.g. such as vertical displacements, rotation displacement and/or pendulum displacements when the matrix is mounted on the boom of a mobile inspection system, or to parasitic movements of the cargo, e.g. speed inhomogeneity of the cargo passing in front of the matrix.


Embodiments of the disclosure may enable improvement of the quality of an image generated based on the inspection. Embodiments of the disclosure may not involve an expensive and heavy mechanical compensation device dedicated to inhibit (e.g. reduce) parasitic movements of the matrix (e.g. when the matrix is mounted on a boom of an inspection system). Embodiments of the disclosure may not involve image processing based on prior hypotheses which may not be true or affect other parts of the images which do not require correction.


Details Description of Example Embodiments



FIG. 1 shows a flow chart illustrating an example method 100 according to the disclosure. The method 100 is illustrated in FIG. 1 in connection with FIG. 2, which shows an inspection system 10 for inspecting cargo 11 with X-rays which may be used to perform, at least partly, the method 100. FIG. 3 schematically show a detail of a matrix 12 of the system 10. In FIG. 2, the inspection system 10 includes a boom 14 on which the matrix 12 may be mounted. In the example illustrated in FIGS. 2 and 3, the matrix 12 includes, amongst other conventional electrical elements, radiation detection lines, such as X-ray detection lines.


As shown in FIG. 1 and discussed in more detail below, the method 100 may include:

    • scanning, at S1, the cargo 11 with the matrix 12 including at least two rows 121 of detectors 122;
    • generating, at S2, a first image of the cargo 11 for the first row 121-1 of the matrix 12 and at least one second image of the cargo for the at least one second row 121-2 of the matrix 12;
    • determining, at S3, a local mutual parasitic displacement between the cargo 11 and the matrix 12, e.g. by using the at least two images;
    • determining, at S4, a total mutual parasitic displacement, by summing the determined local mutual displacements for the irradiated zones; and
    • generating, at S5, a corrected image of the cargo, based on the determined total mutual parasitic displacement.


As illustrated in FIG. 1, the method 100 may include scanning, at S1, the cargo 11 with the matrix 12 including at least two rows 121 of detectors 122.


In some examples, the scanning at S1 may include:

    • mutually displacing the cargo 11 and the matrix 12 with a mutual scanning displacement SD (shown for example in FIG. 4), and
    • detecting, with the matrix 12, radiation 13 generated by a plurality of successive X ray pulses irradiating the cargo 11, during the mutual scanning displacement SD.


The radiation 13 may be generated by an X-ray source 15, which may be, in some examples, rigidly connected to the matrix 12. The source 15 may be moved with the matrix 12.


In the example illustrated in FIG. 2, the inspection system 10 may be mobile and may be transported from a location to another location (the system 10 may include an automotive vehicle). Alternatively or additionally, the inspection system may be static with respect to the ground and cannot be displaced.


In the example illustrated in FIG. 2, the system 10 may also include an electro-hydraulic boom 14 which can operate in a retracted position in a transport mode (not illustrated in the Figures) and in an inspection position (FIG. 2). The boom 14 may be operated by hydraulic activators (such as hydraulic cylinders).


The matrix 12 may be mounted on the boom 14, facing the source 15 on the other side of the cargo 11.


In some examples, scanning the cargo at S1 may include scanning the cargo 11 in a mobile mode. In that case, mutually displacing the cargo 11 and the matrix 12 may include maintaining the cargo static with respect to the ground and displacing the matrix 12 with respect to the ground during the scanning displacement SD. In some examples, scanning the cargo may include mounting the matrix 12 on the boom 14 of the mobile inspection system 10. In that case, generating at S5 the corrected image may include correcting boom movements artefacts generated in the mobile mode by movements of the boom 14 on which the matrix 12 is mounted (such as parasitic displacement such as vertical displacements, rotation displacement and/or pendulum displacements).


Alternatively or additionally, scanning at S1 the cargo 11 may include scanning the cargo 11 in a pass-through mode. In that case, mutually displacing the cargo 11 and the matrix 12 may include maintaining the matrix 12 static with respect to the ground and displacing the cargo 11 with respect to the ground during the scanning displacement SD. In some examples, scanning the cargo 11 includes mounting the matrix 12 on the boom 14 of a static inspection system 10. In that case, generating at S5 the corrected image may include correcting cargo speed inhomogeneity generated in the pass-through mode (such as speed inhomogeneity of the cargo 11).


In the present specification, all of the figures are depicting the case of vertical boom movements, e.g. in the mobile mode. It should be understood that all the explanations would remain similar for speed inhomogeneity, e.g. in the pass-through mode, with reference to similar figures with horizontal parasitic displacements instead of vertical parasitic displacements.


As illustrated in FIG. 4, in some examples, each zone Zi of the cargo 11 irradiated by a first X ray pulse Pi is irradiated by at least one second X ray pulse Pj (j≠i).


Alternatively or additionally, as illustrated in FIG. 4, a radiation 13 corresponding to the first X ray pulse Pi is detected by a first row 121-i of the matrix 12, and a radiation 13 corresponding to the at least one second pulse Pj (j≠i) is detected by at least one second row 121-j (j≠i) of the matrix 12.


In examples of the disclosure, a speed of the mutual scanning displacement SD is such that between two pulses Pi and Pi+1, a mutual displacement of the cargo 11 with respect to the matrix 12 may be lower than a width of a row 121-i of the matrix 12 (e.g. around 2 mm, but other dimensions are envisaged). In some examples, any zone Zi of the cargo 11 irradiated by a pulse Pi will be detected by all of the rows 121-i of the matrix 12. As illustrated in FIG. 4, the matrix 12 may oversample the cargo 11. In some examples, a zone Z1 of the cargo 11 appears several times, on different rows (e.g. 121-1, 121-2, 121-3, 121-4 and 121-5 in the example of FIG. 4).


As illustrated in FIG. 1, the method 100 may also include generating, at S2, a first image of the cargo 11 for the first row 121-i of the matrix 12 and at least one second image of the cargo 11 for the at least one second row 121-j (j≠i) of the matrix 12. In some examples, from data provided by the matrix 12, an image may be generated for each row 121 of the matrix 12.


In some examples, each image includes pixels corresponding to the row 121-i of detectors 122 for each X ray pulse Pi.


In some examples, as illustrated in FIGS. 5A and 5B, there may be a local mutual parasitic displacement occurring between the first pulse Pi and the at least one second X ray pulse Pj (j≠i). It should be understood that the local mutual parasitic displacement is other than the mutual scanning displacement SD (as shown in FIG. 4) occurring between the first pulse Pi and at least one second pulse Pj (j≠i).


In some examples, the mutual scanning displacement SD occurring between the first pulse Pi and at least one second pulse Pj (j≠i) may correspond to a case where a movement of the matrix 12 may only be a translation at a constant speed along a horizontal axis (FIG. 4). In such an example, the generated images may only be translated between them, the translation corresponding to a distance travelled by the matrix 12 with respect to the cargo 11 between two pulses Pi and Pj (j≠i).


As illustrated in FIG. 5, the matrix 12 may have a mutual parasitic displacement PD (e.g. when the matrix 12 is mounted on the boom 14 of an inspection system 10), superimposed to the mutual scanning displacement SD. In the example of FIG. 5, the mutual parasitic displacement PD may include a vertical movement PDy. Other examples of mutual parasitic displacements may include rotation displacement and/or pendulum displacements, and/or speed inhomogeneity.


For the sake of clarity, in FIG. 5 the vertical parasitic movement PDy and the scanning displacement SD between two pulses Pi are exactly of one pixel.


In some examples, the speed of the vertical parasitic movement PDy may be considered as a constant in the duration of the four pulses P1, P2, P3 and P4 illustrated in FIG. 5, because most parasitic movements have frequencies with typical periods around one second (in the range 0.5 to 1.5 seconds, depending on the inspection system 10). The frequency of the pulses Pi may be between e.g. 100 Hz and 300 Hz, and may be typically 200 Hz. In a case where the frequency is 200 Hz, there are about 200 pulses during one mechanical oscillation of the matrix 12.



FIGS. 6A and 6B schematically illustrate examples of simplified images for different rows 121-i. FIG. 6A schematically illustrates images without correction for the scanning displacement SD. The scanning displacement SD is known and may thus be corrected. FIG. 6B schematically illustrates images with correction for the scanning displacement SD.


It should be understood that because the speed is assumed to be a constant in the example of FIGS. 6A and 6B, images of the cargo 11 for the different rows 121-i are locally similar. It means that, locally, an image may be transformed into another image by a translation vector. The variation of the translation vector in time (i.e. along the horizontal direction) and/or vertically depends on the nature of the parasitic displacement (e.g. vertical, rotation and/or pendulum).


The method 100 may thus further include, determining, at S3, for each zone Zi of the cargo 11 irradiated by the first X ray pulse Pi and by the at least one second X ray pulse Pj (j≠i), a local mutual parasitic displacement between the cargo 11 and the matrix 12.


It should be understood that all the different images are distorted by the parasitic displacement PD and none of the images may be considered as a reference. However, in some examples, determining at S3 the local mutual parasitic displacement may include determining local mutual displacements between corresponding pixels of the first image and the at least one second image. In some examples, an instantaneous and local displacement vector may be determined and used to correct the parasitic displacements in the images.


The following conventions will be used in the following developments:

    • I1(x,y) may be an image that would be acquired by the first row 121-1 if there was no parasitic displacements,
    • In(x,y) may be an image that would be acquired by the nth row 121-n if there was no parasitic displacements,
    • x is the horizontal coordinate, i.e. the scanning direction (Ox), and
    • y the vertical direction

      In(x,y)=h(x−(n−1)·Δ,y)  (Eq. 1)
    • x and y are distances, and Δ is a distance between two adjacent row 121-i and 121-i+1, at the level of the cargo 11.


(n−1)·Δ is a constant shift in the scanning direction (Ox), and it is known because the scanning speed is known. In some examples, (n−1)·Δ may be cancelled by shifting horizontally the image (and filling with 0 the missing rows at the extremity of the images). In some examples, In(x,y) may be replaced by a translated In(x+(n−1)Δ,y).


The slight stereoscopic effects may also be neglected, and the translated images may be such that:

In(x,y)=I1(x,y).  (Eq 1′)


In(x,y) may be the image acquired with the parasitic displacements. For the first row:

I1(x,y)=I1(x+Δx(t1(x),y),y+Δy(t1(x),y))  (Eq. 2)

with:

    • t1(x) is a time when the first row images coordinate x, and
    • Δx(t1(x),y) and Δy(t1(x),y) are respectively the parasitic displacements in x and y due to the matrix mutual movements at time t1(x).


Equation 2 may be valid for a continuous model (e.g. the image may be a function of a continuous variable). However, cargo images are functions of x and y as discrete variables, and it can be assumed that images of cargo are bandwidth limited and that the pixel size allows a reconstruction of the continuous function, e.g. using the Nyquist-Shannon theorem.


For the nth row, with the constant translation due to scanning SD being suppressed:

In(x,y)=In(x+Δx(tn(x),y),y+Δy(tn(x),y))=I1(x+Δx(tn(x),y),y+Δy(tn,y))

with:

    • tn(x) a time when the nth row images coordinate x, and
    • Δx(tn(x),y) and Δy(tn(x),y) are the displacements of the image due to the matrix movements at time tn(x).


For the sake of clarity, tn(x) may be used instead of t1(x) for I1 because the images are corrected from constant scanning displacement SD. These instants are separated by nδ/v, v being the scan speed.


Time and mean position (i.e. a position without matrix mutual movement) are proportional (x=vt, with v the scanning speed). It is thus more convenient to remove time and to express Equation 2 as follow

In(x,y)=I1(x+Δnx(x,y),y+Δny(x,y))  (Eq. 3)


The following development will describe how a local displacement vector between any pair of images may be determined.



FIG. 7 schematically illustrates a displacement field DF between two images coming from two different detection rows (e.g. row 121-1 and row 121-5) and an estimation of the instantaneous displacement field. In the context of the disclosure, instantaneous displacement is associated with a displacement between two successive pulses Pi.


As illustrated in FIG. 7, a displacement field DF between two images Ip(x,y) and Iq(x,y), corresponding to row 121-p and 121-q of the matrix 12, may be estimated such that:

Δpx(x,y)−Δqx(x,y), and
Δpy(x,y)−Δqy(x,y).


With the assumption of constant speed of matrix movements between two rows 121-i and 121-i+1, an instantaneous displacement field IF may be determined by dividing the above displacement field by p-q, as illustrated in FIG. 7, with a simple case of only a vertical displacement, using the first row 121-1 and the fifth row 121-5.


As illustrated in FIG. 1, the method 100 may also include determining, at S4, a total mutual parasitic displacement, by summing the determined local mutual displacements for the irradiated zones Zi, from an X ray pulse associated with a start of the scan of the cargo to an X ray pulse associated with an end of the scan of the cargo.


In some examples, the above instantaneous displacement field IF may be used to determine an image distortion as described below.


As illustrated in FIGS. 8A and 8B, with δx(x,y) and δy(x,y) the instantaneous displacements in x and y, actual positions x′ and y′ may be defined such that:

x′(x,y)=x+∫0xδx(u,y)du and y′(x,y)=y+∫0xδy(u,y)du  (Eq. 4)


The formulas in Eq. 4 describe a mapping between the coordinates of an acquired image (x and y) and an actual position (x′ and y′). The mapping may be performed horizontally, line by line, because the instantaneous displacements δx(x,y) and δy(x,y) are calculated between adjacent rows. FIGS. 8A and 8B schematically represent geometrically the formulas of Eq. 4. FIG. 8A schematically illustrates coordinates of the acquired image. FIG. 8B schematically illustrates coordinates of the actual position of the acquired image of FIG. 8A. In FIGS. 8A and 8B, the matrix movement moved the grey levels from (x′,y′) to (x,y).


In FIGS. 8A and 8B, a horizontal straight line is transformed in a curvilinear line CL which is also a function of x. As illustrated in FIG. 8B, the components of a tangent vector V to the curvilinear line CL are (1+δx(x,y), δy(x,y)). It is noted that x and y are not symmetrical, because the displacements are not real functions of x and y, but functions of time t and y. However time t may be replaced by x, because time t and x are in a proportional relationship. In (1+δx(x,y)), 1 comes from the time flow.


In Equation 4 above, the lower limit of the integral (sum) is zero, but it should be understood that the lower limit could be any value, xo, i.e. from an X ray pulse associated with a start of the scan of the cargo. In such a case the equations are:

x′(x,y)=x+∫x0xδx(u,y)du and y′(x,y)=y+∫x0xδy(u,y)du


In Equation 4 above, the upper limit of the integral (sum) may be associated with the row which may be chosen as a reference. The total displacement of each point of the image from its position without any displacement needs to be determined. It is thus assumed that the reference row may correspond to a rest position of the matrix. The reference row may be associated with an X ray pulse associated with an end of the scan of the cargo.


Most of the theoretical developments above have been made with continuous models. The more practical discrete equivalent of equations will be

    • (with the first column as reference):









x
ij


=


x
ij

+





i


=
1



i


=
i





(

δ
x

)



i



j




and










y
ij


=


y
ij

+





i


=
1



i


=
i




(

δ
y

)



i



j









Xij and yij are integers (because i and j are pixel coordinates) while xij′,yij′ are not integers (in a general case, the parasitic displacement in space of a detector is not a multiple of the row width).


In some examples, grey levels for integer paired values of x′ and y′ are determined because they correspond to a coordinate of a pixel. There are several numerical ways to determine grey levels for integer paired values of x′ and y′, e.g. using morphing. The principle is schematically illustrated in FIGS. 9A and 9B where there is shown reverse mapping. In FIGS. 9A and 9B, for a given pixel (i′,j′), the pixels (i,j) whose images by the distortion are overlapping (i′,j′) may be determined. The grey level in (i′,j′) may be calculated by a sum of the grey levels of the pixels (i,j), weighted by the overlapping ratio.


In the simplest case where matrix movements can be approximated by a vertical translation (δx=0 and δy only depending on x):

xij′=i and yij′=j+Σi′=1i′=iy)i′  (Eq. 5)+


As illustrated in FIG. 1, the method 100 may also include generating, at S5, a corrected image of the cargo 11, based on at least one of the first image and the at least one second image and on the determined total mutual parasitic displacement.


In some examples, calculating the corrected image may be performed by translating each column of a quantity D equal to:

D=−Σi′=1i′=iy)i′.


As explained above, the result for D above corrects boom movements which are mainly vertical translation movements (e.g. effects of rotation are considered very small)


In a general case in x and y:









D
x

(

x
,
y

)

=





x


=
1



x


=
x




Δ
x

(


x


,
y

)








D
y

(

x
,
y

)

=





x


=
1



x


=
x




Δ
y

(


x


,
y

)







Therefore the p images may be corrected following the equations:

In(x,y)=In(x−Dx(x,y),y−Dy(x,y))

    • with In(x,y) being the corrected nth image.


The last calculation may not be performed for all of the images, as the corrected images may be assumed to be the similar.


As explained in further detail below in relation to FIG. 2, the inspection system 10 is configured to inspect the cargo 11. In some non-limiting examples, the inspection may be performed by transmission of inspection radiation 13 from an inspection radiation source 15 to the matrix 12 through the cargo 11.


In the example illustrated by FIG. 2, the system 10 may further include a controller 16, configured to communicate, via a communication network which may be wired and/or may be wireless, with the matrix 12 to generate one or more images from data received from the matrix 12. The controller 16 includes at least a processor and a memory in order to perform, at least partly, an example method 100 according to the disclosure, e.g. locally on the system 10.


In the example illustrated by FIG. 2, the system 10 may further include an analyser 17 configured to receive one or more images from the controller 16, for example over a communication network which may be wired and/or may be wireless. The analyser 17 includes at least a processor and a memory in order to perform, at least partly, an example method 100 according to the disclosure, e.g. remotely from the system 10.


In some examples, determining at S3 the local mutual parasitic displacement may include using at least one of: an image cross-correlation technique and an energy minimization technique.


Cross-correlation of images is known to the man skilled in the art for determining the displacement field in a sequence of images. The cross-correlation technique will now be briefly described.


A Fourier transform may be used to find the displacement vector locally. If Ip and Iq are two images corresponding to rows p and q, Fp and Fq may be the 2D Fourier transforms.


A normalized cross power spectrum R may be calculated such that:






R
=



F
q



F
p
*





"\[LeftBracketingBar]"



F
q



F
p
*




"\[RightBracketingBar]"









    • with º is the entry-wise product and * is the complex conjugate.





If Iq and Ip are the same image shifted by (δx, δy), the cross power spectrum is:










R

(

u
,
y

)

=





F
q



F
q
*





"\[LeftBracketingBar]"



F
q



F
q
*




"\[RightBracketingBar]"






(

u
,
v

)

·

e

2

i


π

(


u
·

δ
x


+

v
·

δ
y



)





=

e

2

i


π

(


u
·

δ
x


+

v
·

δ
y



)








(

Eq
.

6

)







In order to get the cross-correlation, the inverse Fourier transform of the cross power spectrum which is now a Dirac delta function localized in (δx, δy) may be determined. Finding (δx, δy) may require calculation of R, and the maximum of the Fourier transform of R may be localized.


For determining a displacement field, the above method may be applied for each pixel (x,y) on a small square window (n×n pixels) centered on the pixel, and the result may be considered as the local displacement (δx(x,y), δy(x,y)). The obtained local displacement may be divided by (q-p) to get the local instantaneous displacement.


Energy minimization is also known to the man skilled in the art. The energy minimization technique will now be briefly described.


A convex or pseudo-convex function with the instantaneous displacement vectors as variables is built, and the minimum of the function is determined. The usual basic term of such a function is a “conformity term”. Always considering Ip and Iq (p>q) as above, this first basic term is such that:

EC((δx)ij,(δy)ij)=Σij(Ip(i−(p−q)·(δx)ij,j−(p−q)·(δy)ij)−Iq(x,y))2   (Eq. 7)


For the sake of clarity, the discrete form of the function has been used in Eq. 7. The “conformity term” above may be the square of the difference between a shifted image (term Ip) and a target image (term Iq). The algorithm consists in determining the values of (δx)ij and (δy)ij which minimize Ec. The determined values correspond to values of displacements which make image Ip look as similar as possible as image Iq.


Other terms of regularization may be added to Eq. 7 in order to stabilize obtained results:

ET((δx)ij,(δy)ij)=Ec((δx)ij,(δy)ij)+α(Σij(∇2x)ijij(∇2y)ij))  (Eq. 8)


Here the gradients are calculated as difference of δx and δy between two adjacent pixels. The coefficient α (positive) expresses the balance between the two terms of ET. The higher α, the smoother the transformation. The displacements to be determined are not integers, and warping/interpolating algorithms may be used to compute the term Ec.


With the constant speed assumption as mentioned above, a function integrating all possible pairs of images may be such that:











E
T

(



(

δ
x

)

ij

,


(

δ
y

)


i

j



)

=






n
,
p


p
>
n





E
C

(

n
,
p
,


(

δ
x

)

ij

,


(

δ
y

)

ij


)


+

α
(




ij



(




2



(

δ
x

)

ij


+




i

j



(



2



(

δ
y

)


i

j



)



)




with




E
C

(

n
,
p
,


(

δ
x

)

ij

,


(

δ
y

)

ij


)



=



ij



(



I
p

(


i
-


(

p
-
n

)

·


(

δ
x

)

ij



,

j
-


(

p
-
n

)

·


(

δ
y

)

ij




)

-


I
q

(

x
,
y

)


)

2









(

Eq
.

9

)







Gradient descent techniques may be used to minimize ET.


In the examples illustrated in FIG. 2, the inspection radiation source 15 may include an X-ray generator. The energy of the X-rays may be between 100 keV and 15 MeV, and the dose rate may be between 2 mGy and 20 Gy (Gray) per minute at one meter from the source. In the example illustrated by FIG. 2, the maximum X-ray energy of the X-ray source 15 may be e.g., between 100 keV and 9.0 MeV, typically e.g., 2 MeV, 3.5 MeV, 4 MeV, or 6 MeV, for a steel penetration capacity e.g., between 40 mm to 400 mm, typically e.g., 300 mm (12 in). In the example illustrated by FIG. 2, the dose may be e.g., between 20 mGy and 120 mGy. In other examples, the maximum x-ray energy of the X-ray source 15 may be e.g., between 4 MeV and 10 MeV, typically e.g., 9 MeV, for a steel penetration capacity e.g., between 300 mm to 450 mm, typically e.g., 410 mm (16.1 in). In some examples, the dose may be 17 Gy.


The system 10 may further include other types of detectors, such as optional gamma and/or neutrons detectors, e.g., adapted to detect the presence of radioactive gamma and/or neutrons emitting materials within the cargo 11, e.g., simultaneously to the X-ray inspection.

Claims
  • 1. A method for inspecting cargo with X-rays, the method comprising: scanning the cargo with a matrix comprising at least two rows of detectors by: mutually displacing the cargo and the matrix with a mutual scanning displacement, anddetecting, with the matrix, radiation generated by a plurality of successive X ray pulses irradiating the cargo, during the mutual scanning displacement,wherein each zone of the cargo irradiated by a first X ray pulse is irradiated by at least one second X ray pulse, andwherein a radiation corresponding to the first X ray pulse is detected by a first row of the matrix, and a radiation corresponding to the at least one second pulse is detected by at least one second row of the matrix;generating a first image of the cargo for a first row of the matrix and at least one second image of the cargo for at least one second row of the matrix, wherein each image comprises pixels corresponding to the row of detectors for each X ray pulse;determining, for each zone of the cargo irradiated by the first X ray pulse and by the at least one second X ray pulse, at least one local mutual parasitic displacement between the cargo and the matrix by determining local mutual displacements between corresponding pixels of the first image and the at least one second image, the local mutual parasitic displacement: occurring between the first pulse and the at least one second X ray pulse, andbeing other than the mutual scanning displacement occurring between the first pulse and at least one second pulse;determining at least one total mutual parasitic displacement, by summing the determined local mutual displacements for the irradiated zones, from an X ray pulse associated with a start of the scan of the cargo to an X ray pulse associated with an end of the scan of the cargo; andgenerating at least one corrected image of the cargo, based on at least one of the first image and the at least one second image and on the determined at least one total mutual parasitic displacement.
  • 2. The method of claim 1, wherein scanning the cargo comprises scanning the cargo in a mobile mode, and mutually displacing the cargo and the matrix comprises: maintaining the cargo static with respect to a ground and displacing the matrix with respect to the ground during the scanning displacement.
  • 3. The method of claim 1, wherein scanning the cargo comprises mounting the matrix on a boom of a mobile inspection system.
  • 4. The method of claim 2, wherein generating the corrected image comprises: correcting boom movements artefacts generated in the mobile mode.
  • 5. The method of claim 1, wherein scanning the cargo comprises scanning the cargo in a pass-through mode, and mutually displacing the cargo and the matrix comprises: maintaining the matrix static with respect to a ground and displacing the cargo with respect to the ground during the scanning displacement.
  • 6. The method of claim 1, wherein scanning the cargo comprises mounting the matrix on a boom of a static inspection system.
  • 7. The method of claim 5, wherein generating the corrected image comprises: correcting cargo speed inhomogeneity generated in the pass-through mode.
  • 8. The method of claim 1, wherein determining the local mutual parasitic displacement comprises: using at least one of an image cross correlation technique and an energy minimization technique.
  • 9. The method of claim 1, wherein generating the at least one corrected image, at pixel (x, y), comprises: translating each pixel (x, y) of quantities −Dx and −Dy corresponding to total mutual parasitic displacements such that:
  • 10. The method of claim 9, comprising determining a displacement field between two images Ip(x,y) and Iq(x,y), corresponding to a row p and a row q of the matrix, such that: Δx((p−q),y)=[Δpx(x,y)−Δqx(x,y)]/(p−q)Δy((p−q),y)=[Δpy(x,y)−Δqy(x,y)]/(p−q).
  • 11. The method of claim 9, wherein, in a case where the main parasitic movements are vertical translation movements, −Dx=0 and −Dy=−D such that:
  • 12. The method of claim 9, wherein generating the at least one corrected image comprises generating the corrected nth image Icn(x,y) such that: Icn(x,y)=In(x−Dx(x,y),y−Dy(x,y)).
  • 13. The method of claim 12, wherein generating the corrected nth image comprises generating only one subset of corrected images equal to or smaller than the number of rows of the matrix.
  • 14. An apparatus comprising: a processor; anda memory,wherein the memory comprises instructions which, when executed by the processor, enable the processor to perform the method according to claim 1.
  • 15. A computer program or a computer program product, comprising instructions embodied on a non-transitory computer-readable medium, wherein the instructions, when executed by a processor, enable the processor to perform a method according to claim 1.
  • 16. The method of claim 2, wherein scanning the cargo comprises mounting the matrix on a boom of a mobile inspection system.
  • 17. The method of claim 3, wherein generating the corrected image comprises: correcting boom movements artefacts generated in the mobile mode.
  • 18. The method of claim 2, wherein scanning the cargo comprises mounting the matrix on a boom of a static inspection system.
  • 19. The method of claim 3, wherein scanning the cargo comprises mounting the matrix on a boom of a static inspection system.
  • 20. The method of claim 4, wherein scanning the cargo comprises mounting the matrix on a boom of a static inspection system.
Priority Claims (1)
Number Date Country Kind
1816014 Oct 2018 GB national
PCT Information
Filing Document Filing Date Country Kind
PCT/GB2019/052737 9/27/2019 WO
Publishing Document Publishing Date Country Kind
WO2020/070473 4/9/2020 WO A
US Referenced Citations (6)
Number Name Date Kind
20080298545 Bueno et al. Dec 2008 A1
20080298546 Bueno Dec 2008 A1
20120148020 Arroyo, Jr. Jun 2012 A1
20130156156 Roe et al. Jun 2013 A1
20130328919 Holt Dec 2013 A1
20150325401 Langeveld Nov 2015 A1
Foreign Referenced Citations (4)
Number Date Country
108553121 Sep 2018 CN
2002010039 Jan 2002 JP
2016082006 Jun 2016 WO
2017205914 Dec 2017 WO
Non-Patent Literature Citations (3)
Entry
Thomas W Rogers et al., “Automated X-ray Image Analysis for Cargo Security: Critical Review and Future Promise”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithica, NY 14853, Aug. 3, 2016, XP080717884, the whole document.
UK Search Report, Application No. GB1816014.3, dated Mar. 28, 2019, 3 pgs.
PCT International Search Report and Written Opinion, Application No. PCT/GB2019/052737, dated Nov. 18, 2019, 2 pgs.
Related Publications (2)
Number Date Country
20220020140 A1 Jan 2022 US
20230109669 A9 Apr 2023 US