Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR PROCESSING INSAR IMAGES TO EXTRACT GROUND DEFORMATION SIGNALS
Document Type and Number:
WIPO Patent Application WO/2021/165197
Kind Code:
A1
Abstract:
The invention relates to a method for processing time series of noisy images of a same area, the method comprising: generating a set of time series of images from an input image time series (RI[t]) by combining by first linear combinations each pixel (PX[i,j]) of each image of the input image time series with selected neighboring pixels in the image and in an adjacent image of the input image time series; applying filtering operations (FPs, s=1-3, 5, 7-11) in cascade to the set, each filtering operation combining each pixel of each image of each time series of the set by second linear combinations with selected neighboring pixels in the image and in an adjacent image in each time series of the set; performing an image combination operation (SLs, s=4, 6) to reduce each time series of the set to a single image; introducing a model image (EM) of the area as a filtered image in the set; and combining each image in the set into an output image (PI), by third linear combinations.

Inventors:
JOLIVET ROMAIN (FR)
ROUET-LEDUC BERTRAND (US)
JOHNSON PAUL (US)
HULBERT CLAUDIA (FR)
DALAISON MANON (FR)
Application Number:
PCT/EP2021/053628
Publication Date:
August 26, 2021
Filing Date:
February 15, 2021
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
PARIS SCIENCES LETTRES QUARTIER LATIN (FR)
CENTRE NAT RECH SCIENT (FR)
TRIAD NAT SECURITY LLC (US)
International Classes:
G06T5/00; G06T5/50
Domestic Patent References:
WO2011068783A12011-06-09
Foreign References:
US20190005603A12019-01-03
EP3229038A12017-10-11
US20080231504A12008-09-25
CN109541596A2019-03-29
Other References:
SUBHAYAN MUKHERJEE ET AL: "CNN-based InSAR Denoising and Coherence Metric", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 20 January 2020 (2020-01-20), XP081582179, DOI: 10.1109/ICSENS.2018.8589920
Attorney, Agent or Firm:
DE ROQUEMAUREL, Bruno et al. (FR)
Download PDF:
Claims:
CLAIMS

1. A method for processing time series (Rl[t]) of images of a same area, subjected to noise, the method comprising: executing a plurality of successive filtering steps (FPs, s=0-3, 5, 7-12) comprising a first filtering step (FPO) receiving an input image time series (Rl[tj), a last filtering step (FP12) providing an output image (PI), and intermediary filtering steps (FPs, s=1 -3, 5, 7-11 ), each of the first filtering step and the intermediary filtering steps transforming a set (FI) of time series of filtered images (Fl[s,t,fj) initially including the input image time series, the set being transformed by generating a number (F, 1) of time series of filtered images by combining by linear combinations (FT[s,t,fj) each pixel (PX[i,j,tj) of each image of each time series of the set with selected neighboring pixels in the image and in an adjacent image of the image time series of the set, each linear combinations using a respective set of weighting coefficients and resulting in a pixel (PX[i,j,t,fj) of one of the generated filtered images; and executing one or more combination operations (SL4, SL6), each combination operation being performed between two successive of the intermediary filtering steps, to reduce a number of images in each of the time series of filtered images of the set, by combining images of subsets of adjacent images in each of the time series of filtered images of the set, a last one (SL6) of the combination operations reducing each time series of filtered images of the set to a single filtered image.

2. The method of claim 1 , further comprising, after the last combination operation (SL6), introducing a model image (EM) of the area in the set (FI) as an additional filtered image, the introduction of the model image being followed by one or more of the filtering steps (FPs, s=7-12).

3. The method of claim 1 or 2, wherein each of the linear combinations (FT[s,t,fj) includes a bias coefficient which is added to a result of the linear combination.

4. The method of one of claims 1 to 3, wherein: each of the weighting coefficients has a value depending on a sign, positive or negative of a pixel value to which it is multiplied, or the result of each of the linear combinations (FT[s,t,f]) is transformed by a rectified linear unit function.

5. The method of one of claims 1 to 4, further comprising: generating first image time series from a ground deformation model using randomly selected parameters; generating training image time series, from the first image time series, using models of different noise signals; and using the generated training time series to adjust the values of the weighting coefficients.

6. The method of claim 5, wherein the values of the weighting coefficients are iteratively adjusted by applying an iterative gradient-based descent minimization method using the training image time series and a model cost function (MEB), so as to minimize the result of the model cost function.

7. The method of one of claims 1 to 6, wherein the generation of the set of times series of filtered images (Fl[0,t,fj) from the input image time series (Rl[tj) are performed using the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series f of filtered images, PX[i,j,t] is one pixel of one image of the input image time series, W[l,m,u,f] is one of the first coefficients for the time series f of filtered images, B[f] is a bias coefficient for the time series f, and LR() is a rectified linear unit function.

8. The method of one of claims 1 to 7, wherein each linear combination of first filtering operations (FPs, s=1-3, 5) of the filtering operations applies the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series of filtered images f , W[s,l,m,u,f,f] is one of the second weighting coefficients for the time series f’ of filtered images for the filtering operation s, B[s,f] is a bias coefficient for the time series f’ and the filtering operation s, and LR() is a leaky rectified linear unit function.

9. The method of one of claims 1 to 8, wherein each linear combination of second filtering operations (FPs, s=7-11) of the filtering operations applies the following equation: wherein PX[i,j,f] is one pixel of one of the filtered images f, W[s,l,m,f,f] is one of the second weighting coefficients for the filtered images f for the filtering operation s, B[s,f] is a bias coefficient for the filtered images f’ and the filtering operation s, and LR() is a leaky rectified linear unit function.

10. The method of claim 9, wherein each pixel (PX[i,j]) of the output image (PI) is computed by the following equation: wherein PX[i,j] is one pixel of the output image, PX[i,j,f] is one pixel of the filtered image f, W[l,m,f] is one of the third coefficients, B is a bias coefficient, and LR() is a leaky rectified linear unit function.

11. The method of one of claims 7 to 10, wherein the leaky rectified linear unit function LR is such that LR(x)=x if x>0 and LR(x)=0.5x if x<0.

12. The method of one of claims 1 to 11 , wherein each of the image combination operations (SLs, s=4, 6) applies the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series of filtered images f, and MAX(PX[i,j,t+u,f]) is a function providing the maximum value among the pixel values PX[i,j,t+u,f] with u=-1 , 0 and 1. 13. A computer comprising a processor (PRC), a memory (MEM), the processor being configured to carry out the method one of claims 1 to 12.

14. The computer of claim 13, further comprising a graphic processor (GP) controlled by the processor (PRC), the processor being configured to configure the graphic processor to carry out some of the operations of the method.

15. A computer program product loadable into a computer memory and comprising code portions which, when carried out by a computer, configure the computer to carry out the method of one of claims 1 to 12.

Description:
METHOD FOR PROCESSING INSAR IMAGES TO EXTRACT GROUND

DEFORMATION SIGNALS

TECHNICAL FIELD

The present invention relates to a method and device for processing images such as Synthetic Aperture Radar (SAR) images from Earth observation satellites, and more particularly, Interferometric SAR (InSAR) images. The present invention applies to extraction from such images of useful information related notably to ground deformations caused by natural phenomena, including tectonic processes and volcanic activity, or caused by human activities, including aquifer depletion, water injection (including wastewater injection and geothermal injection), and extraction activities (including oil, gas, ore). More particularly, the invention applies to detection of slow slip events along faults, detection of precursory slips along active faults.

BACKGROUND

The relative motion between tectonic plates is accommodated by slip on active faults that can, in principle, be measured by InSAR. The classic paradigm is that most faults are locked most of the time. Accumulating elastic stress may be released during large earthquakes, while slip on some faults or portions of faults may be dominantly aseismic and thereby pose little seismic hazard. Studies over the last two decades revealing occurrences of unexpected slip events have shown this picture is simplistic in important ways. Indeed, different kinds of slip phenomena have recently been identified, including low frequency earthquakes, slow slip events and associated tectonic tremor as well as continuous aseismic slip.

Earthquakes pose a significant threat to densely populated regions and, so far, it is impossible to provide any short- or long-term forecast for the occurrence of individual earthquakes. It has been shown theoretically that earthquakes should be preceded by a nucleation phase, during which a tectonic fault starts to slip slowly and accelerates before rupturing rapidly. Detecting such nucleation phase would allow for short-term forecasting of large earthquakes. However, some faults slip slowly, episodically, without generating large earthquakes and, without a dense enough set of observations, it is difficult to efficiently differentiate a harmless slow slip event from a nucleation phase precursory to a devastating event. Moreover, aseismic and seismic slip are closely related: fault creep is thought to precede and often follows earthquakes, underscoring the need for a major advance in the mechanical and physical description of fault slip in general.

Synthetic aperture radar interferometry (InSAR) developed in the early 1990’s is now routinely used to measure ground deformations due to hydrologic, volcanic, and tectonic processes. Orbiting satellites now provide daily images of the surface of the Earth and, using the concept of interferometry with a radar system, maps of the evolution of the apparent distance between the ground and the satellite system can be derived. These maps can be assembled to provide continuous monitoring of such distance. This apparent distance is directly related to ground motion over time, hence it is possible today to detect any slow slip event, precursory to a large earthquake or not, anywhere on Earth. The Sentinel 1 InSAR satellite constellation has the potential to enable a systematic mapping of all deforming regions worldwide, revealing mechanisms behind all slip modes of tectonic faults, provided that a robust and automatic method for separating atmospheric signals from fault deformation can be developed. Previous to Sentinel 1 constellation, the typical extent of a SAR image was 100x100 km for the classic C- and L-band satellites (ERS, Envisat, ALOS...), with a pixel size on the order of tens of meters (depending on the wavelength of the Radar and the antenna setup). With the Sentinel constellation, the size of the images is on average 3 times larger and acquisitions are, at minimum, 5 times more frequent. The launch of the Sentinel 1 satellite constellation is transformative in that it provides systematic radar mapping of all actively deforming regions in the world with a 6-day return period. Upcoming satellite launches (NISAR, etc.) will provide even higher resolution and higher frequency InSAR data, furthering the need for automatic detection tools.

InSAR technique has been successfully applied to monitor large displacements due to earthquakes, ice sheet motion, smaller displacements related to aquifer depletion, interseismic deformation, slow moving landslides, and slow slip events. Rapid, large-amplitude deformation signals such as coseismic displacement fields or volcano-tectonic episodes are also routinely analyzed by InSAR. Similarly, the slow but steady accumulation of deformation over relatively long periods of time is also easily detected using InSAR, as the resulting deformation is also sufficiently large. However, these measurements generally have been successful only through painstaking manual exploration of the deformation data sets by experts, thus preventing large scale studies.

The combination of two SAR images into an interferogram (InSAR) allows ground motion to be measured over a wide area. The phase of the interferogram varies as a function of any physical phenomenon that affects the two-way travel time of the radar wave between the radar carrier and the ground. These effects include orbit changes, as well as changes in the atmosphere and ground deformation between acquisitions. Because orbits are well-known, the most important source of noise obscuring measurements of deformation is the spatial and temporal variation of temperature, pressure and water vapor in the atmosphere. Tropospheric and ionospheric delays generate large errors in InSAR processing, often amounting to errors of IQ- 20 cm which can be considerably larger than the signals of interest. Delays in radar signals are primarily due to water vapor present in the troposphere. These delays have two main identified causes: 1) turbulences in the troposphere, and 2) a component highly connected to local topography. Two primary approaches have been developed in the literature to alleviate this issue and reduce noise. The first approach consists of smoothing or filtering in time, with the assumption that atmospheric noise is stochastic in nature and can be averaged out. These approaches include stacking interferogram time series analysis based upon filtering, and correlation methods. However, atmospheric noise is in fact non-stochastic both in time and space, and smoothing leads to a decrease in the resolution of the signals from the ground. In other words, these methods have been shown to partially mask out the signals of interest.

The second approach relies on additional datasets to estimate delays and mitigate noise in ground deformation estimates, including meteorological data, water vapor maps from spectroradiometer and spectrometer data, geographic position data (from a Global Navigation Satellite system), and estimates from weather models and simulations. These different datasets all have their merits and drawbacks. Atmospheric models may suffer from systematic or localized errors. Water vapor maps have a high spatial resolution but a relatively poor time resolution, and are limited when clouds are present. In contrast, geographic position data provide the highest time resolution estimates of atmospheric delays, but requires stations on Earth’s surface, and the data are limited spatially to available stations (interpolation between stations is not obvious and it is difficult to assess its quality). At present there exists no reliable, universally used approach to mitigate the impact of atmosphere-induced errors on InSAR ground motion estimations.

Thus, the detection of low-amplitude, long-wavelength deformation fields such as those due to interseismic strain accumulations or postseismic motions remains challenging because of interferometric decorrelation, inaccurate orbits of the satellites, and atmospheric propagation delays: if the atmosphere slows down the satellite signal, the distance between the ground and the satellite appears to increase, as if the ground had moved. In order to attain this goal, significant advances in InSAR measurement of slow deformation must be made.

Therefore, the systematic detection of these slip events along tectonic faults is not yet possible, although the data are available in the InSAR images. In fact, existing solutions rely on human-based detection through visual inspection of InSAR time series of images of ground motion, where the signal is a mix of atmospheric noises and tectonic signals.

Accordingly, there is a need for automatically processing massive time series of image sets such as InSAR images time series to remove or attenuate atmospheric perturbations, with a view to highlighting the smallest possible deformation signals of all kinds. There is also a need for a systematic and global detection and characterization of low-amplitude, and/or long-wavelength ground deformations at different scales, with a view to confidently differentiating between harmless slow slip events and small events related to precursory phases to earthquakes it may also be desirable to identify fault deformation without requiring expert interpretation.

SUMMARY

A method is described for processing time series of images of a same area, subjected to noise. The method may include: executing a plurality of successive filtering steps comprising a first filtering step receiving an input image time series, a last filtering step providing an output image, and intermediary filtering steps, each of the first filtering step and the intermediary filtering steps transforming a set of time series of filtered images initially including the input image time series, the set being transformed by generating a number of time series of filtered images by combining by linear combinations each pixel of each image of each time series of the set with selected neighboring pixels in the image and in an adjacent image of the image time series of the set, each linear combinations using a respective set of weighting coefficients and resulting in a pixel of one of the generated filtered images; and executing one or more combination operations, each combination operation being performed between two successive of the intermediary filtering steps, to reduce a number of images in each of the time series of filtered images of the set, by combining images of subsets of adjacent images in each of the time series of filtered images of the set, a last one of the combination operations reducing each time series of filtered images of the set to a single filtered image.

According to an embodiment, the method further comprises, after the last combination operation, introducing a model image of the area in the set as an additional filtered image, the introduction of the model image being followed by one or more of the filtering steps.

According to an embodiment, each of the linear combinations includes a bias coefficient which is added to a result of the linear combination.

According to an embodiment: each of the weighting coefficients has a value depending on a sign, positive or negative of a pixel value to which it is multiplied, or the result of each of the linear combinations is transformed by a rectified linear unit function.

According to an embodiment, the method further comprises: generating first image time series from a ground deformation model using randomly selected parameters; generating training image time series, from the first image time series, using models of different noise signals; and using the generated training time series to adjust the values of the weighting coefficients.

According to an embodiment, the values of the weighting coefficients are iteratively adjusted by applying an iterative gradient-based descent minimization method using the training image time series and a model cost function, so as to minimize the result of the model cost function. According to an embodiment, the generation of the set of times series of filtered images from the input image time series are performed using the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series f of filtered images, PX[i,j,t] is one pixel of one image of the input image time series, W[l,m,u,f] is one of the first coefficients for the time series f of filtered images, B[f] is a bias coefficient for the time series f, and LR() is a rectified linear unit function.

According to an embodiment, each linear combination of first filtering operations of the filtering operations applies the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series of filtered images f , W[s,l,m,u,f,f] is one of the second weighting coefficients for the time series f of filtered images for the filtering operation s, B[s,f ] is a bias coefficient for the time series f and the filtering operation s, and LR() is a leaky rectified linear unit function.

According to an embodiment, each linear combination of second filtering operations of the filtering operations applies the following equation: wherein PX[i,j,f] is one pixel of one of the filtered images f, W[s,l,m,f,f] is one of the second weighting coefficients for the filtered images f for the filtering operation s, B[s,f] is a bias coefficient for the filtered images f and the filtering operation s, and LR() is a leaky rectified linear unit function.

According to an embodiment, each pixel of the output image is computed by the following equation: wherein PX[i,j] is one pixel of the output image, PX[i,j,f] is one pixel of the filtered image f, W[l,m,f] is one of the third coefficients, B is a bias coefficient, and LR() is a leaky rectified linear unit function.

According to an embodiment, the leaky rectified linear unit function LR is such that LR(x)=x if x>0 and LR(x)=0.5x if x<0.

According to an embodiment, each of the image combination operations applies the following equation: wherein PX[i,j,t,f] is one pixel of one of the filtered images of the time series of filtered images f, and MAX(PX[i,j,t+u,f]) is a function providing the maximum value among the pixel values PX[i,j,t+u,f] with u=-1 , 0 and 1.

Embodiments may also relate to a computer comprising a processor, a memory, the processor being configured to carry out the above-disclosed method.

According to an embodiment, the computer further comprises a graphic processor controlled by the processor, the processor being configured to configure the graphic processor to carry out some of the operations of the above-disclosed method.

Embodiments may also relate to a computer program product loadable into a computer memory and comprising code portions which, when carried out by a computer, configure the computer to carry out the above- disclosed method.

BRIEF DESCRIPTION OF THE DRAWINGS

The method and/or device may be better understood with reference to the following drawings and description. Non-limiting and non-exhaustive descriptions are described with the following drawings. In the figures, like referenced signs may refer to like parts throughout the different figures unless otherwise specified.

Figure 1 is a block diagram of processing stages of a computer implementing a method for processing images, according to an embodiment;

Figure 2 is a block diagram of a first processing stage of the processor, according to an embodiment; Figure 3 is a block diagram illustrating the operation performed by the first processing stage to compute one pixel value, according to an embodiment;

Figure 4 is a block diagram of a second processing stage of the processor, according to an embodiment;

Figure 5 is a block diagram illustrating the operation performed by the second processing stage to compute one pixel value, according to an embodiment;

Figure 6 is a block diagram of a third processing stage of the processor, according to an embodiment;

Figure 7 is a block diagram illustrating the operation performed by the third processing stage to compute one pixel value, according to an embodiment;

Figure 8 is a block diagram of a fourth processing stage of the processor, according to an embodiment;

Figure 9 is a block diagram illustrating the operation performed by the fourth processing stage to compute one pixel value, according to an embodiment;

Figure 10 is a block diagram of a fifth processing stage of the processor, according to an embodiment;

Figure 11 is a block diagram illustrating the operation performed by the fifth processing stage to compute one pixel value, according to an embodiment;

Figure 12 is a block diagram of a classical personal computer that can be configured to implement the image processing method.

DETAILED DESCRIPTION

A method for processing images such as InSAR images is disclosed. This method comprises:

1) reconstruction of coherent images in terms of phase;

2) correction of the images to take into account satellite positions errors;

3) removal of atmospheric noise; and

4) reconstruction of deformation time series. An embodiment of software on a computer is described below as a set of computer readable program components that cooperate to control the performance of operations of data processing when loaded and executed on the computer. It will be apparent to a person skilled in the art that the individual steps of methods of the present invention can be implemented in computer program code and that a variety of programming languages and coding implementations may be used to implement the methods described herein. Moreover, computer programs included in the software are not intended to be limited to the specific control flows described herein, and one or more of the steps of the computer programs may be performed in parallel or sequentially. One or more of the operations described in the context of a computer-program-controlled implementation could alternatively be implemented as a hardware electronics component.

Figure 1 illustrates operations of a method performed by a computer according to an embodiment, for removing the atmospheric noise from the images with the satellite positions errors corrected (Step 3). Figure 1 shows processing stages FPO, FP1 , FP2, FP3, SL4, FP5, SL6, FP7, FP8, FP9, FP10, FP11 , FP12 connected in series, of a convolutional neural network CNN configured to successively process a time series Rl of images for removing noise and especially atmospheric noise. Each image Rl[t] of the time series Rl comprises a set of pixels PX[i,j] where i=1 , ... X, and j=1 , ...Y. The image time series Rl comprises T images Rl[1], ... RI[T] of a same scene area (e.g. same ground region) taken at different times or acquired at given time intervals. The image time series Rl is processed by a first processing stage, the images computed by each of the stages being provided to the next stage, until a last processing or output stage FP12 which provides an output image PI in which the atmospheric noise is absent or strongly attenuated, but in which ground motion signals present in the input time series Rl of images are still present.

Figure 2 illustrates the first processing or input stage FPO, according to an embodiment. The processing stage FPO comprises F filtering components FT[0,f], with f equal to 0 to F, each filtering component FT[0,f] processing the input time series Rl. “0” in the notation FT[0,f] refers to a number assigned to the first processing stage FPO. Each filtering component FT[0,f] generates a time series Fl[0,f] of T filtered images Fl[0,f,t]. Therefore, the processing stage FPO generate F time series of filtered images Fl[0,f,t].

Figure 3 illustrates the operation performed by each filtering component FT[0,f] of the first processing stage FPO, according to an embodiment. Each pixel PX[i,j,t,f] of each filtered image Fl[0,t,f] is computed by a corresponding filtering component FT[0,f] by performing a linear combination of selected neighboring pixels (black pixels in images Rl[t] and Rl[t+1] in Figure 3) in the vicinity of the pixel PX[i,j,t] in the three-dimensional pixel table PX including all pixels of the input time series Rl. A bias coefficient can be added to the result of the linear combination and the addition result can be transformed by a rectified linear unit (ReLU) function, which can be of the type “leaky”. The ReLU function is an activation function responsible for transforming the summed weighted input from the stage into the activation of the stage or output for that input. Generally, the ReLU function is a piecewise linear function that will output the input directly if is positive, otherwise, it will output zero. The purpose is to eliminate a problem known as the ‘vanishing gradient problem’ that may prevent deep networks from learning effectively. Other activation functions could be used. A leaky ReLU function keeps the negative values with a linear attenuation coefficient.

According to an embodiment, each pixel PX[i,j,t,f] (i=1, ...X, j=1, ...Y, t=1, ...T, f=1, ...F) of each filtered image Fl[0,t,f] is computed by the corresponding filtering component FT[0,f], according to the following equation: where LR is the leaky ReLU function, B[0] is a one-dimensional table of bias coefficients B[0,f], each representing a constant value used by the filtering component FT[0,f], W[0] is a four-dimensional table of weighting coefficients W[0,l,m,u,f] having the following dimensions (1..L, 1..M, 1..U, 1..F), the weighting coefficients W[0,l,m,u,f] having real values, and a, b, c are coefficients which can be adjusted with the parameters L, M and U to select in the table PX the neighboring pixels which are involved in the linear combinations. The pixels outside the images Rl[t], i.e. when i+a.l>X, and/or j+b.m>Y, and/or t+c.u>T are set to 0. According to an example, LR(x)=x if x>0 and LR(x)=0.5x if x<0. In the example of Figure 3, L and M are set to 3, U is set to 2, a and b are set to 3 and c is set to 1 . Therefore, each pixel PX[i,j,t,f] of each filtered image Fl[0,t,f] is computed from 9 neighboring pixels in each of the images Rl[t] and Rl[t+1] of the image time series Rl[1..T]

Figure 4 illustrates the processing stages FP1 , FP2, FP3 and FP5, according to an embodiment. Each of the processing stages FP1-FP3, FP5 comprises F filtering components FT[s,f], with s equal to 1 , 2, 3 or 5, and f equal to 1 to F, each filtering component FT[s,f] processing the filtered image time series Fl[s-1 ,t]. Each filtering component FT[s,f] generates time series of T filtered images Fl[s,t,f]. Therefore, each processing stage FPs (s:1 , 2, 3 or 5) generates F time series of T filtered images.

Figure 5 illustrates the operation performed by each filtering component FT[s,f] of the processing stage FPs (s=1 , 2, 3 or 5), according to an embodiment. Each pixel PX[i,j,t,f] of each filtered image Fl[s,t,f] is computed by a corresponding filtering component FT[s,f] by performing a linear combination of selected neighboring pixels (black pixels in images Fl[s- 1 ,t,f] and Fl[s-1,t+1 ,f] in Figure 5) in the vicinity of the pixel PX[i,j,t,f] in the three-dimensional pixel table PX[i,j,t,f] in all the F time series of filtered images Fl[s,t,f]. Again a bias coefficient can be added to the result of the linear combination and the addition result can be transformed by the same rectified linear unit (ReLU) function.

According to an embodiment, each pixel PX[i,j,t,f] of each filtered image Fl[s,t,f] (f equal to 1 to F) is computed by the corresponding filtering component FT[s,f], according to the following equation: where B[s,f] is a two-dimensional table of bias coefficients B[s,f], each having a constant value attributed to the filtering component FT[s,f], W[s] (s=1 , 2, 3 or 5) is a five-dimensional table of weighting coefficients W[s,l,m,u,f,f] having the following dimensions (1..L, 1..M, 1..U, 1..F, 1..F), the weighting coefficients W[s,l,m,u,f,f] having real values, and a, b, c are coefficients which can be adjusted with the parameters L, M and U to select in the table PX the neighboring pixels which are involved in the linear combinations. According to an example, LR(x)=x if x>0 and LR(x)=0.5x if x<0. In the example of Figure 5, L and M are set to 3, and U is set to 2, a and b are set to 3 and c is set to 1 . Therefore, each pixel PX[i,j,t,f] of each filtered image Fl[s,t,f] is computed from 9 neighboring pixels (from the pixel PX[i,j]) in all of the image sets Fl[s-1,t,f] and Fl[s-1 ,t+1 ,f], with f=1, ... F, i.e. each pixel PX[i,j,t,f] of each filtered image Fl[s,t,f] is computed from 3 x 3 x 2 x F pixels.

Figures 6 and 7 illustrate the processing stages SL4 and SL6 of the processor, according to an embodiment. Each of the processing stages SL4 and SL6 comprises F combining components CB[s,f] (with s equal to 4 or 6, and f equal to 1 to F), each combining component CB[s,f] processing the filtered image time series Fl[s-1 ,t] and providing a time series of T/n filtered images Fl[s,t,f], T being a multiple of n. The combination operations performed by the combining component CB[s,f] combines all the groups of pixels PX[i,j,t], PX[i,j,t+1], ... [i,j,t+k] in each of the F time series Fl[s-1 ,f] of filtered images, into respective single resultant pixels, each pixel in each of the filtered images Fl[s-1 ,t,f] being considered only once to compute the time series Fl[s,f], and k representing the number of filtered images Fl[s,t,f] combined by the combining component CB[s,f].

According to an embodiment, each pixel PX[i,j,t,f] of each filtered image Fl[s,t,f] (f equal to 1 to F) is computed from three filtered images Fl[s-1 ,t], Fl[s-1 ,t+1] and FI[s-1 ,t+2] by the corresponding combining component CB[s,f], according to the following equation: where MAX is a function providing the greatest value in each group of three pixels PX[i,j,3(t-1)+1], PX[i,j,3(t-1)+2] and PX[i,j,3(t-1)+3], t being equal to 1 , 2, ... T/3. As a result, each of the time series of filtered images Fl(s,f) provided by the processing stages SL4 and SL6 comprises T/3 images, T being a multiple of 3.

After the processing stage SL6, only one image Fl(s,f) remains in each of the time series of filtered images Fl(s,f,t).

Figure 8 illustrates the processing stage FP7, FP8, FP9, FP10 of the processor, according to an embodiment. Each of the processing stages FP7- FP10 comprises F filtering components FT[s,f], with s equal to 7, 8, 9 or 10, and f equal to 1 to F, each filtering component FT[s,f] processing the filtered image Fl[s-1 ,f] and generating one filtered image Fl[s, f]. Figure 9 illustrates the operation performed by each filtering component FT[s,f] of the processing stage FP[s] (s=7, 8, 9, 10 or 11), according to an embodiment. Each pixel PX[i,j,f] of each filtered image Fl[s,f] is computed by a corresponding filtering component FT[s,f] by performing a linear combination of selected neighboring pixels (black pixels in image Fl[s-1 ,f] in Figure 9) in the vicinity of the pixel PX[i,j,f] in the three-dimensional pixel table PX in all the F filtered images Fl[s,f]. Again a bias coefficient can be added to the result of the linear combination and the addition result can be transformed by the same rectified linear unit (ReLU) function.

According to an embodiment, each pixel PX[i,j,f] of each filtered image Fl[s,f] (f equal to 1 to F) is computed by the corresponding filtering component FT[s,f], according to the following equation: where B[s] is a one-dimensional table of bias coefficients B[s,f], each having a constant value attributed to the filtering component FT[s,f], W[s] are four dimensional tables of weighting coefficients W[s,l,m,f,f], with s = 7, 8, 9, 10 or 11, having the following dimensions (1..L, 1..M, 1..F, 1..F), the weighting coefficients W[s,l,m,f,f] having real values, and a and b are coefficients which can be adjusted with the parameters L and M to select in the table PX the neighboring pixels which are involved in the linear combinations. In the example of Figure 9, L and M are set to 3, and a and b are set to 3. Therefore, each pixel PX[i,j] of each of the filtered images Fl[s,f] is computed from 9 neighboring pixels (from the position [i,j]) in all the images Fl[s-1 ,f] (f=1 to F).

The image EM of the elevation model of the ground area imaged by the image time series Rl[t] is introduced in the processing stage FP7 as a filtered image having the index F+1. Therefore, in the computations performed at processing stage FP7, the summation on index f in equation (4) is performed between 1 and F+1 , and the four-dimensional table W[7] has the following dimensions (1..L, 1..M, 1..F+1 , 1..F). In the processing stages FP8-FP11 , the four-dimensional tables W[s] have the following dimensions (1..L, 1..M, 1..F, 1..F).

Figure 10 illustrates the last processing or output stage FP12 of the processor, according to an embodiment. The output stage FP12 comprises one filtering component FT[12] processing the filtered images Fl[11 ,f] to generate the output image PI.

Figure 11 illustrates the operation performed by the filtering component FT[12] of the output stage FP12 according to an embodiment. Each pixel Pl[i,j] of the output image PI is computed by the filtering component FT[12] by performing a linear combination of selected neighboring pixels in the vicinity of the computed pixel in the three- dimensional pixel table PX[i,j,f] comprising all the pixels of the F filtered images Fl[11 ,f] Again a bias coefficient can be added to the result of the linear combination and the addition result can be transformed by the same rectified linear unit (ReLU) function.

According to an embodiment, each pixel PX[i,j] of the output image PI is computed by the filtering component FT[11], according to the following equation: where W[12] is a three-dimensional table of weighting coefficients W[12,l,m,f] having the following dimensions (1..L, 1..M, 1..F], the weighting coefficients W[12,l,m,f] having real values and a and b are coefficients which can be adjusted with the parameters L and M to select in the table PX the neighboring pixels which are involved in the linear combinations. In the example of Figure 11 , L and M are set to 3, and a and b are set to 3. Therefore, each pixel PX[i,j] of the output image PI is computed from 9 neighboring pixels in each of the images Fl[11 ,f] (f=1 to F).

The choice of the number F of filtering components FT[s,f] in the stages FPs (s=1-3, 5, 7-11) results from a trade-off between efficiency of the neural network to remove the noise from the input images and computation time. Generally, the number F is set between 10 and 100. In the above examples, F is set to 64. Therefore:

W[0] includes 2 x 3 x 3 x 64 (= 1162) weighting coefficients, and B[0,f] includes 64 bias coefficients,

W[s] and B[s,f], with s=1 , 2, 3 and 5, include respectively 2 x 3 x 3 x 64 x 64 (= 73728) weighting coefficients, and 64 bias coefficients,

W[7] includes 3 x 3 x 64 x 65 (= 37440) weighting coefficients, and B[7,f] includes 64 bias coefficients, W[s] and B[s,f], with s=8, 9, 10 and 11 , include respectively 3 x 3 x 64 x 64 (= 36864) weighting coefficients, and 64 bias coefficients, and

W[12] includes 3 x 3 x 64 (= 576) weighting coefficients, and B[12] represents one bias coefficient.

According to an embodiment, all the coefficients W and B are determined by means of a learning phase using training data. According to an embodiment, the training data comprise of millions or billions of time series of images that are generated from simulations of ground motion using simple elastic models of faulting. The times series of images are for example generated by randomly generating a slowly sleeping fault with random latitude, longitude, depth, strike angle, dip angle and width. Then the ground deformation time series are corrupted with a variety of noise signals. For example, a spatially correlated Gaussian noise simulates delays introduced in the InSAR images by the atmospheric turbulences of various length scales. Further, a variety of additional spurious signals can be used to further corrupt the ground deformation time series. For example, transient faulting signals can be added so as to simulate the worst case scenario of very sharp weather related signals that look like faulting signals, but without correlation over time. Wrong pixels or pixel patches simulating pixel decorrelation and unwrapping errors can also be introduced in the time series of images.

Each training image time series is associated with the final image to be provided by the neural network CNN. Training the neural network comprises finding a solution to a system of equations where the unknowns are the coefficients W and B, the pixels PX[i,j] of the image time series Rl and of the resulting image PI being known from a training case. According to an embodiment a solution is computed by using an iterative gradient-based descent minimization method using a model cost function, initial values for the coefficients W and B being randomly selected between -1 and 1 , such as to have a uniform distribution.

According to an embodiment, the model cost function MCF used is the error norm of the deformation reconstruction, e.g. the sum of the absolute values of the reconstruction errors for each pixel: where CPX[i,j] represents a computed pixel in the image PI provided by the neural network CNN from a training image time series, and MPX[i,j] represents the corresponding pixel in the final image to be provided, associated with the training image time series PI. The coefficients W and B are iteratively adjusted so as to minimize the result of the model cost function MCF on groups of training data. When using such a cost function which is not convex, it is almost certain to never meet a global minimum, but only local minimums depending on initial values. Thus it is ensured to reach a unique set of coefficients W, B depending on the training data.

According to an embodiment, coefficients W and B are updated at each iteration, based on the gradient of the cost function calculated from a batch of data, following the ADAM rule, according to the following equation: m w = w - wstp GT75 - (7) v + e wherein: w is one of the coefficients W and B, wstp and e are constant values, respectively set to 0.001 and 10 6 , m v m and v (8)

(1 - Pi ) (1 - P2)’ m = bi m + g(1 - bi), v = b 2 v + g 2 (1 - b 2 ), m and v being initially set to 0, bi and b 2 being constant values respectively set to 0.9 and 0.999, and t being the iteration number, g = gradient^, y), x being the set of temporal series used in one iteration, y is the corresponding true output deformation, and g can be set to the mean value of the gradient of the cost function as a function of the model parameters,

It is apparent to those of ordinary skill in the art that other gradient descent algorithms can equally be employed to adjust the coefficients W and B of the model.

An advantage of purely convolutional neural networks is that the size of the images to be processed do not depend on the size of the training images: all the above equations (1) to (5) compute a single pixel and are used to compute each pixel of the images, and thus do not depend on the number of pixels of these images. According to an embodiment, the neural network is trained using synthetic training time series comprising nine images of 40 x 40 pixels generated from modeled ground deformations and modeled noise.

To test the efficiency of the trained convolutional network CNN, it is used to process InSAR time series of images from two regions that have already been ‘manually’ analyzed by experts: the North Anatolian fault in Turkey (COSMO-SkyMed data), and the Chaman fault at the border between Afghanistan and Pakistan (Sentinel 1 data). The InSAR images from Chaman comprise time series of 9 images of 7024 x 2488 pixels covering an area of roughly 180 000 km 2 . Both in Turkey and in Chaman, signals stronger than signals identified by experts as faulting remain in the data even after conventional atmospheric corrections. In both cases, a priori knowledge of fault location and manual inspection of the data has been necessary to produce fault deformation time series. The neural network CNN trained using synthetic training data and with no further fine tuning on real data, automatically isolates and recovers clean deformation signals in Turkey and Chaman where expert analysis also found signal. On the North Anatolian fault time series, the neural network CNN found a 1.5 cm line of sight slip, with virtually no noise signal remaining elsewhere than on the fault, without human intervention, and without having the knowledge of the location of the fault.

It should be observed that all the calculations performed when executing the neural network CNN to extract ground deformation from the time series of images from Chaman can be done on a graphics processor of a conventional personal computer, with a minimal computation time, for example, around 4 minutes on a single Nvidia® RTX 6000 graphic processor to extract ground deformation from a time series of 9 acquisitions of 7024 x 2488 pixels.

Figure 12 illustrates components of a conventional personal computer. The computer PC comprises at least one processor PRC, and, operatively coupled to the processor, user interfaces DSP, CM, memories MEM, a graphic processor GP, and communication circuits NIT. The memories MEM stores an operating system and applications. The user interfaces DSP, CM can include, for example, but not limited to a keypad CM and a computer display screen DSP connected to the graphic card GP. The communication circuits NIT enables the processor PRC to be operatively coupled to an electronic communication network NT such as the Internet. The memory MEM also includes computer readable program code components implementing the neural network CNN. For example, when these computer readable program code components are processed by the processor PRC, the program code components are configured to cause execution of the method for processing time series of images, as described above.

The above description of various embodiments of the present invention is provided for purposes of description to one of ordinary skill in the related art. It is not intended to be exhaustive or to limit the invention to a single disclosed embodiment. Numerous alternatives and variations to the present invention will be apparent to those skilled in the art of the above teaching. Accordingly, while some alternative embodiments have been discussed specifically, other embodiments will be apparent or relatively easily developed by those of ordinary skill in the art.

In this respect, it is apparent to a person skilled in the art to perform the operations performed by the processing stages disclosed in Figure 1 in other orders, and the number of processing stages can be varied. In particular, the processing stages SL4 and SL6 could be placed between other filtering stages FPs. The combination operations CB[s,f] performed by the processing stages SL4, SL6 could be performed in many other ways than selecting the maximum pixel value, such as using a summing or averaging function. The number of processing stages SLs and the number of images processed by each of the combining components CB[s,f] are set as a function of the number of images in the input time series Rl, provided that each of the combining components CB[s,f] of the last processing stage SLs in the neural network CNN provides a single image Fl[s,f] per time series. In addition, the model image EM could be introduced in the processing at another stage where the time component (index t) is no more present, and the number of filtering stages FPs before and after the introduction of the model image EM can also be varied depending on the type of images to process and more particularly the type of noise signals affecting the images to process.

In addition, the number and respective positions of the neighboring pixels and the number of adjacent images in the time series taken into account to compute the linear combinations can also be varied depending on the type of images to process and the type of noise signals affecting the images to process. Adjustment of the parameters L, M and U and the coefficients a, b, c that selects the adjacent pixels involved in the linear combinations FT[s,f] can be performed as a function of the amplitude of the perturbations affecting the images to be processed. Generally, these parameters and coefficients are selected between 1 and 4.

The addition of the bias coefficients B[s,f] in the filtering operations FPs is also optional although it introduces other degrees of freedom in the design of the neural network CNN. Removal of this bias coefficient could be easily compensated in terms of degree of freedom by adding one or more filtering operation FP which introduces a huge number of weighting coefficients W, and therefore a large number of degrees of freedom.

Application of the rectified linear unit function RL is also optional, and depends on the type of images to be processed. In the above examples, and more particularly when the images to be processed are InSAR images corrupted by atmospheric turbulence, it is desirable to give more importance to the positive values than to the negative values of the pixels. In other applications, other rectified linear unit functions could be more adapted. In addition, instead of using such a function, different weighting coefficients W could be defined as a function of the pixel value by which the weighting coefficient is multiplied.

In addition, the training phase for computing the coefficients (weighting coefficients W and bias coefficients B) of the neural network CNN does not need to be performed before each true image processing since these coefficients only depend on the type of images and signals to process. Accordingly, a computer implementing a neural network designed to process one type of images does not need to implement the training method and the method for generating the training data.

Further, the above-described method does not exclusively apply to InSAR images of ground acquired by Earth observation satellites. This method can easily adapted to process noisy image time series in which noise models are known, to extract motion signals between the images of the time series. The above description is intended to embrace all alternatives, modifications and variations of the present invention that have been discussed herein, and other embodiments that fall within the spirit and scope of the above description. Limitations in the claims should be interpreted broadly based on the language used in the claims, and such limitations should not be limited to specific examples described herein.




 
Previous Patent: ATTACHMENT BRUSH DEVICE

Next Patent: OVEN