Open access peer-reviewed chapter

Topological Characterization and Advanced Noise-Filtering Techniques for Phase Unwrapping of Interferometric Data Stacks

Written By

Pasquale Imperatore and Antonio Pepe

Submitted: 20 May 2015 Reviewed: 27 October 2015 Published: 08 June 2016

DOI: 10.5772/61847

From the Edited Volume

Environmental Applications of Remote Sensing

Edited by Maged Marghany

Chapter metrics overview

1,609 Chapter Downloads

View Full Metrics

Abstract

This chapter addresses the problem of phase unwrapping interferometric data stacks, obtained by multiple SAR acquisitions over the same area on the ground, with a twofold objective. First, a rigorous gradient-based formulation for the multichannel phase unwrapping (MCh-PhU) problem is systematically established, thus capturing the intrinsic topological character of the problem. The presented mathematical formulation is consistent with the theoretical foundation of the discrete calculus. Then within the considered theoretical framework, we formally describe an innovative procedure for the noise filtering of time-redundant multichannel multilook interferograms. The strategy underlying the adopted multichannel noise filtering (MCh-NF) procedure arises from the key observation that multilook interferograms are not fully time consistent due to multilook operations independently applied on each single interferogram. Accordingly, the presented MCh-NF procedure suitably exploits the temporal mutual relationships of the interferograms. Finally, we present some experimental results on real data and show the effectiveness of our approach applied within the well-known small baseline subset (SBAS) processing chain, thus finally retrieving the relevant Earth’s surface deformation time series for geospatial phenomena analysis and understanding.

Keywords

  • SAR interferometry
  • phase unwrapping
  • discrete calculus

1. Introduction

Multichannel (or multitemporal) InSAR techniques address the processing of interferometric data stacks obtained by combining multiple SAR acquisitions over the same area. These approaches can be essentially categorized in two main classes: persistent scatterers (PS) and small baseline (SB)-based techniques. The solution of the multichannel phase unwrapping (MCh-PhU) problem is generally required in multichannel InSAR techniques, whenever multidimensional SAR data set, conveying information about complex Earth’s crust events, have to be systematically investigated on suitable space-time scales for geospatial phenomena understanding [129]. In this chapter, we focus on two different related main issues.

Primarily, we present a rigorous gradient-based formulation of the MCh-PhU problem that is consistent with the theoretical foundation of the discrete calculus [3034]. Emphasis is placed on the topological characterization of the underlying discrete setting provided by the differential operators of the discrete calculus, which are formally associated with matrix operators and represent the discrete counterparts of the classical differential operators of the vector calculus. Accordingly, MCh-PhU problem formulation is systematically established in terms of discrete differential operators, which are defined by the topology of the intrinsically discrete spaces upon which they act, thus capturing the essential topological character of the problem within a systematic matrix formalism [35]. It is worth highlighting that our approach provides an unambiguous and theoretical-consistent formalism for the MCh-PhU problem, overcoming the conceptual inconsistencies of the existing gradient-based formulations [1, 17, 29]. Indeed, the existing approaches pose some conceptual limitations from a mathematical viewpoint since they rely on an intrinsically discrete setting based description and, at the same time, resort to the concepts of gradient and curl of the conventional vectorial calculus, which inherently imply a reference to an underlying continuum space and the notion of the infinitesimal [30]. In addition, the proposed formal framework enables meaningful analytical investigations on a mathematical consistent playground, also providing interesting implications and permitting to express previous obtained results in a more general way.

Then we present an innovative procedure to filter out the noise affecting the phase components of a redundant set of (multitemporal) multilook small-baseline interferograms. This is achieved by independently solving, for each pixel of the scene, a nonlinear optimization problem based on computing the wrapped phase vector that minimizes the (weighted) circular variance of the difference between the original and noise-filtered interferograms [43]. This noise-filtering procedure arises from the key observation that multilook interferograms are not fully time consistent because they are generated through multilook operations that are independently carried out on each single interferogram. Indeed, the wrapped discrete curl of the interferometric phases defined on a graph whose nodes and edges describe SAR acquisitions (in the time/perpendicular baseline domain) and inherent interferograms, respectively, is different from zero. This modulo-2π cyclic inconsistency of multichannel interferometric phases is properly handled by the presented multichannel noise-filtering (MCh-NF) procedure. The presented technique is very easy to implement because it does not imply a preliminary time-consuming selection of statistically homogenous pixels (SHP), as for instance required by the SqueeSAR technique [44], and it has no need of any a priori information on the statistics of complex-valued SAR images. The effectiveness of the presented noise-filtering approach as well as its impact on the quality of multichannel phase unwrapping procedures are also fully investigated.

Advertisement

2. Multichannel phase unwrapping problem

In this Section, we review the mathematical formulation of the multichannel phase unwrapping (MCh-PhU) problem within the purview of the discrete calculus. As a matter of fact, a graph-based description naturally arises in formulating the MCh-PhU problem due to the underlying discrete irregular data structure. Indeed, as far as discrete settings (e.g., graphs) are concerned, resorting to the conventional vectorial calculus might not be adequate since it inherently implies a reference to an underlying continuum space. On the contrary, discrete calculus offers a rigorous methodological framework since it treats a discrete domain as entirely its own entity. In particular, discrete calculus provides proper differential operators that make it possible to purely operate onto a finite, discrete structure without referring to the continuous space and notion of the infinitesimal [30]. More specifically, the introduction of some well-known algebraic structures [3033] capturing the essential topological character of the underlying graphs permits to phrase pertinent differential operators as matrices. Therefore, one of the most important consequences of this approach is that the purely topological nature of the discrete differential operators is made more apparent and concrete. Accordingly, by systematically adopting the relevant key concepts and tools available within this theoretical framework, we here provide a description of the MCh-PhU problem on a suitable mathematical playground. For such a purpose, we first establish the notation and terminology used throughout the subsequent Sections 2.1, and then the problem at hand is reviewed within this formalism (Sections 2.2 and 2.3). We remark that the focus here is on presenting key concepts that are useful for the following analyses; however, a comprehensive treatment of the discrete calculus and related huge fields of mathematics (e.g., algebraic topology, exterior calculus, and differential forms) is clearly beyond the scope of this work but can be found in refs. [3033].

2.1. The theoretical framework of discrete calculus

A graph G (V;) is defined by two sets: V and . The former is the set of nodes (or vertices) of the graph, and the latter represents the corresponding set of edges. Let Q and M be the cardinality of V and , respectively. The vector space M is referred to as the edge space, and the vector space Q is referred to as the vertex space, with denoting the field of real numbers. Without loss of generality, we here assume that the graph G is connected (i.e., every pair of vertices in the graph is connected [33]). Moreover, an orientation establishes a default direction on an edge that is considered positive or negative, thus yielding an oriented graph. The M × Q incidence matrix Π=[Πmq] of an oriented graph G specifies its edge–node connectivity relations, whose entries are defined as follows [3033]:

Πmq{1,if mth edge starts at qth node+1,if mth edge ends at  qth node0,otherwiseE1

with m = 1, 2,..., M and q = 1, 2,..., Q. It is important to note that the column rank of Π is Q − 1. The incidence matrix Π generates an orthogonal decomposition (Π)N(ΠT)=M, where (Π) is the column space of the incidence matrix Π, and N(ΠT) denotes the kernel (or null-space) of the matrix ΠT. The notion of cycle space is also fundamental in graph theory. The cycle space of the graph G, namely, C=C(G), is the subspace of edge space M spanned by all the cycles in G. The dimension of C(G) is also referred to as the cyclomatic number of G [33]. It is also well known that, for every connected graph G with Q nodes and M edges, the dimension of the cycle space is given by R = dim(C (G)) = MQ + 1 [30]. Each basis for C(G) (i.e., the cycle basis) is therefore uniquely specified by an M × R matrix Ω, called cycle matrix. Thus, the column vectors of Ω=[ω1,,ωR] form a basis for an R-dimensional vector subspace (the cycle space of C(G) of M. C(G) is indeed the null-space of ΠT so that a cycle basis provides a basis for N(ΠT) [30]. Accordingly, a fundamental property of a linear graph is expressed by the remarkable relations:

ΠTΩ=0E2
ΩTΠ=0E3

Indeed, several methods for defining a cycle set have been studied, and they can be used to define incidence relations between edges and cycles. Specifically, the definition of a cycle set from the edge set can be obtained algebraically and geometrically (i.e., from an embedding). Algebraic methods find a suitable M × R matrix Ω whose columns provide a basis for the null-space of ΠT, with R=dim(N(ΠT)). Geometric methods for defining a cycle set (i.e., from an embedding) permit to identify algorithmically a cycle set (representing the faces) in this embedding and may be used to produce the edge–face incidence matrix Ω (as illustrated in Figure 1). In particular, it is possible to consider a normalized irreducible cycle basis forming elementary (or irreducible) cycles [3033], i.e., cycles that contain no other cycles, so that we can associate to each elementary cycle an elementary cycle vector ωr=[ω1,...,ωM]T, whose entries are defined as follows:

ωi{+1if rth cycle traverses ith edge forward  1if rth cycletraverses ith edge backward0otherwise                                     E4

Accordingly, the so defined Ω=[ω1,,ωR] provides a particularly attractive basis for N(ΠT), i.e., the cycle basis formed by all the elementary cycle vectors associated with the elementary cycles in G. We also note that Ω defines the incidence connectivity relations between edges and cycles (see Figure 1).

It is instructive to highlight that the topological operators Π, ΠT, and Ω provide the discrete counterparts of the classical gradient (), divergence (), and curl (×) operators of the vector calculus for continuous space, respectively. Accordingly, they can be regarded as differential operators on the discrete setting [30]. In addition, it is worth emphasizing that identities (2) and (3) mimic the properties of their classical vector calculus counterparts ×=0 (div curl = 0) and ×=0 (curl grad = 0), respectively. It should be pointed out that Π yields differences along edges of nodal “potentials” represented by Πx. Conversely, given an arbitrary fM, a solution of the equation Πx=f (if it exists) is called the potential of f. Note also that x (if it exists) is not unique since the constant column I=[1,...,1]TQ is an element of the kernel of Π. Of course, not every fM is the discrete gradient of some x since f may contain a curl component. Indeed, a prescribed fM can be written as a nodal difference (f=Πx) if it is cyclically consistent, i.e., if it satisfies ΩTf=0 (i.e., there is no component of the flow in the cycle space). Note also that Ω is the (cross) differential operator of the graph whose expression can be given in terms of a normalized cycle basis; N(ΩT) denotes the subspace of M with zero flow circulation (curl-free) around cycles. Moreover, ΠTf yields nodal accumulations from flows along edges. As a result, the differential operators, as basic tools of the discrete calculus, have been established and properly phrased on the discrete space. This mathematical abstraction meaningfully captures the topological structure of the underlying discrete setting. Note that the topological characterization of the graph is essentially embodied in the algebraic structure of the associated discrete (matrix) operators and their interrelations. We also stress the significant distinction between the discrete operators and the commonly adopted discretized versions of the continuous differential operations obtained via the method of finite differences in numerical analysis; the latter generally lack the desirable topological behaviour [42].

Figure 1.

An example graph shown along with its edge–node incidence matrix, Π, and cycle (edge-face incidence) matrix, Ω. Note that M=5, Q=4 and R=2.

As a final remark, some considerations on the total unimodularity (TU) property inherent to the matrix operators, which is extremely important in integer linear programming, are in order. We recall that a matrix is TU if the determinant of every submatrix is either zero or ±1. For any graph, the edge–node incidence matrix is TU. On the contrary, the face–edge incidence matrix, in general, is not TU [3034]. However, the edge–face incidence matrix is TU when each edge is included in exactly two faces that traverse the edge in opposite directions (e.g., a planar graph with a minimum cycle basis [30]). In this circumstance, total unimodularity of the edge–face incidence matrix stems from the fact that the face–edge incidence matrix is the edge–node incidence matrix of the dual graph [30]. Indeed, a TU constraint matrix (and integer constraints) guarantees that the solution of the related optimization problem (see also optimization problems (21) and (22) in the following) will be integer. Nonetheless, TU property has a further practical significance since the relaxed problem, obtained by neglecting the integer constraints, can also be solved using generic linear (not integer) programming solvers.

2.2. Rigorous gradient-based formulation of the MCh-PhU problem

Once the basic concepts of the discrete calculus and graph theory are presented, we are in the position to frame the formulation of the MCh-PhU problem on an appropriate mathematical playground. Let us consider a set of Q single-look-complex (SLC) SAR data acquired over a certain area of interest. One of them is assumed as the reference (master) image, with respect to which the images are properly coregistered. This set is characterized by the corresponding acquisition times {t1,,tQ} and perpendicular baselines {b1,,bQ}. Accordingly, for each coregistered SLC pair, a multilook phase interferogram (suitably depurated by the flat-Earth and topography contributions, by using a priori information about the topography and acquisition geometry) can be produced [37]; however, a common practice (within the multitemporal SB InSAR class) is first to identify a suitable small-baseline subset of the relevant multibaseline (temporal and spatial-perpendicular baselines) interferometric-pair set [6]. This is done to confine the effect of decorrelation phenomena associated with inherent angular and temporal electromagnetic backscattering variations [38]. Furthermore, a subset of common pixels of the M interferograms are then usually identified via the estimated coherence [37,38], so that only P pixels characterized by relatively high coherence values are singled out. In other words, the coherence index, providing a quantitative estimation of the decorrelation effects, permits to discriminate in favor of the “reliable” pixels.

The final aim is to reconstruct the absolute (i.e., not restricted in the principal [–π,π) interval) interferometric phases values from the wrapped (i.e., observed only in the principal [–π,π) interval) interferometric phase pertinent to M multichannel interferograms.

The problem we are interested in can be naturally framed on a discrete setting. Indeed, one possibility is to regard the discrete set of P selected (typically sparsely distributed) coherent pixels as a set of nodes, VB, in the Euclidean (azimuth, range) plane, and the set of Q SAR acquisitions representing a set of nodes, VA, in the Euclidean (temporal-baseline, perpendicular-baseline) plane [26]. Accordingly, a formal description of the problem at hand can be given in terms of a couple of abstract graphs: GA=(VA;A) and GB=(VB;B) where the corresponding edge sets A and B have to be properly defined. Accordingly, with Q and M, we denote the cardinality of VA and A, and with P and N the cardinality of VB and B, respectively. Note also that defining A pertains to the M interferometric pairs selection. Defining a meaningful edge set for a collection of nodes is now concerned since different criteria can be adopted to achieve it. The dimensionality of the ambient space in which the graph is embedded deserves some considerations. In this regard, we recall that a graph is called planar if it can be embedded in the plane [3033]. Note also that a graph is not generally guaranteed to be planar, even if the nodes are embedded in two dimensions. Since planarity is important for the workability of the implicated optimization procedure with powerful numerical solvers, a typical option to preserve graph planarity is resorting to the Delaunay triangulation in the Euclidean plane for establishing the edge set from nodes embedded in two dimensions [26]. Note that such an option specifically pertains to the solution strategy [26, 35]; nonetheless, our general formulation applies as well when different edge structures are adopted. Accordingly, once GA and GB have been somehow defined, the topological properties inherent to each graph are algebraically captured by the related differential operators, which are summarized in Table 1.

Symbol Quantity Related meaning
Q Nodes number of GA Number of SAR acquisitions
M Edges Number of GA Number of interferometric pairs
R Dimension of the cycle space of GA
ΠA M × Q incidence matrix of GA Discrete-gradient operator
ΠAT Discrete-divergence operator
ΩA M × R cycle matrix of GA Discrete-curl operator
P Nodes number of GB Number of selected pixels
N Edges number of GB
L Dimension of the cycle space of GB
ΠB N × P incidence matrix of GB Discrete-gradient operator
ΠBT Discrete-divergence operator
ΩB N × L cycle matrix of GB Discrete-curl operator

Table 1.

Adopted notation

First of all, we consider the absolute phase relevant to the multichannel SAR acquisition as a node variable pertinent to both the graphs GA and GB ; by using a matrix representation, this information can be conveniently arranged in a Q × P matrix Φ as follows:

Φ=[φ1,,,φP]=[φ1φQ]E5

where p{1,2,...,P} φpQ encodes in a vectorial manner the pth node variable relevant to the graphs GA ; similarly, q{1,2,...,Q} φqP encodes the qth node variable relevant to GB.

Widely adopted global gradient-based PhU approaches, which have historically been developed for the single-channel case, generally consist in three processing steps [1, 29]. First, an estimation of the (wrapped) phase gradient is obtained; the estimated phase gradient is then suitably corrected (in terms of 2π multiples),and subsequently integrated to attain the unwrapped (absolute) phase.

Within the formulation of the MCh-PhU problem we concern [26], a twofold estimation of the discrete gradient field is carried out onto the considered two graphs GA and GB, as discussed in the following. The stack of the absolute interferometric phases relevant to the M (vectorized) interferograms can be formally represented through a P × M matrix denoted by

Ψ=[ψ1,,ψM]=[ψ1ψP]E6

wherein the P-dimensional vector ψm refers to the absolute phase field pertinent to the mth interferogram. Accordingly, Ψ is formally related to the absolute (unwrapped) phase matrix Φ via the discrete gradient operator ΠA :

ΨΤ=ΠAΦE7

Note also that

ΨΤ=[ψ1T,,ψPT]=[ΠAφ1,,ΠAφP]E8

By applying the discrete gradient operator ΠB to the absolute phase of each interferometric pair, we obtain

ΠBΨ=[ΠBψ1,,ΠBψM]E9

As a result, by using Eq. (7), we get

ΠBΨ=ΠBΦTΠATE10

Second, we consider the (wrapped) interferometric phase that is uniquely defined only in the principal value range since it is obtained as the phase of a complex function. Hence, it is convenient to formally introduce the non-injective (modulo-2π) wrapping operator W:φmod(φ+π,2π)π[π,π). It should be noted that the following trivial identities hold:

W(W(A)±W(B))=W(A±B)=W(W(A)±B)=W(A±W(B))aW(A)=A+2πZbE11

where A and B represent two generic matrices and Z is a suitable integer matrix. Given the stack of the unknown absolute (unwrapped) interferometric-phases Ψ, the corresponding stack of the wrapped phases Ψ˜ can be conveniently expressed in terms of the wrapped discrete gradient of (wrapped) observed phase as follows:

Ψ˜Τ=[W(ΠAW (φ1)),,W(ΠAW (φP))]=W(ΠAW (Φ))=W(ΠAΦ)E12

where we have exploited Eq. (11b). Note also that the pth column of Ψ˜Τ, i.e., ψ˜pT=W(ΠAW (φp)), can be regarded as an estimate of the absolute-phase discrete gradient on the graph GA. It is worth remarking that the observed (multilook) interferometric phase can however be corrupted by noise [3941], which is taken into account by considering an additive phase noise term D. Accordingly, by using Eq. (11a), we get

Ψ˜Τ=W(W(ΠAΦ)+D)=W(ΠAΦ+D)E13

More specifically, whenever a possible spatial filtering (e.g., conventional multilooking followed by a noise-filtering step [42]) is independently applied to each SAR interferometric data pair, the resulting term D in Eq. (13) implies that the phase interferograms ψ˜m, with m{1,2,...,M}, are no more fully time consistent (in the sense of [26, 43, 44]). To clarify this point, we observe that by using Eq. (13), it turns out that

W(ΩATΨT)=W(ΩAT(ΠA+D+2πZ))=W(ΩATΠAΦ+ΩATD)=W(ΩATD)0E14

where we have used Eq. (11b) with A=ΠAΦ+D and noted that ΩATZ is an integer matrix and ΩATΠA=0 (according to Eq. (3)). Eq. (14) reads as “the wrapped discrete curl of the interferometric phase on GA (i.e., pertinent to the ‘temporal’ domain) is generally different from zero”; it formally expresses the (modulo-2π) cyclic inconsistency of the multichannel interferometric phase inherent to independently filtered SAR interferograms. Note also that Eq. (14) represents, within our framework, the generalization (to a wider class of discrete settings) of the “phase triangularity” condition in ref. [44], capturing the underlying structure of the problem within a suitable matrix formalism. With reference to the mth interferometric pair, the estimated absolute interferometric-phase gradient on the graph GB is then obtained by wrapping the discrete gradient of (wrapped) interferometric-phase field: gm=W(ΠBψ˜m). Thus, by stacking the so-obtained absolute phase gradient estimations, we get the N × M matrix G=[g1,g2,,gM], where

G=W(ΠBΨ˜)E15

Finally, by substituting Eq. (13) in Eq. (15), we obtain

G=W(ΠBΨ˜)=W(ΠBW([ΠAΦ]T+DT))E16

From Eq. (16), by using Eq. (11b), we get

G=W(ΠBΦTΠAT+ΠBDT+2πΠBZ)=W(ΠBΦTΠAT+ΠBDT)E17

where in the last equality we have noted that ΠBZ is also an integer matrix. It should be emphasized that, under the assumption D=o, the equality between Eqs. (10) and (17) holds only up to an integer matrix multiplied by 2π.

2.3. The MCh-PhU problem as constrained optimization

In this Section, the nonlinear inversion MCh-PhU problem is reformulated as a (nonlinear) constrained optimization problem. According to the presented general formulation, we introduce in the following the MCh-PhU problem as the solution of the following matrix equation:

ΠBΦTΠAT+ΠBDT+2πK=GE18

where the columns of G represent the interferometric-phase pseudo-gradients estimated from the observed phase, and K is an (unknown) N × M integer matrix, whose columns represent the corresponding (2π-normalized) corrections to be added to the (wrapped) interferometric-phase pseudo-gradients in order to recover the absolute interferometric-phase discrete gradients. It is worth noting that the term pseudo-gradient is used here to emphasize that the integration of the estimated gradient is path-dependent (non-conservative behavior); the term residues [1] is also typically used to connote the inconsistency of the estimated phase gradient. As a matter of fact, matrix equation (Eq. (18)) describes an ill-posed problem, in which the data G generally do not constrain sufficiently the problem to get a unique solution. Additional suitable constraints and a priori assumption have, thus, to be introduced to solve the problem. First, for restoring the cyclic consistency (see Section 2.1) of the estimated pseudo-gradients pertinent to the graphs GB and GA, two corresponding sets of (equality) constraints have to be enforced, respectively. More specifically, pre-multiplying both sides of Eq. (18) by ΩBT and taking into account Eq. (3), we obtain

ΩBT(G2πK)=0E19

Similarly, by premultiplying both sides of the transposed version of Eq. (18) by ΩAT and taking also into account Eq. (3), we obtain

ΩAT(GΠBDT2πK)T=0E20

Constraints stated by Eq. (19) imply that the columns of G2πK must lie in the null-space of ΩBT. Since the matrix ΠB represents a basis to span the null-space of ΩBT (see Eq. (3)), we may then write G2πK=ΠBX, where X is a new variable. Accordingly, the corrected pseudo-gradients stack G2πK is enforced to be a stack of discrete gradients, which can thus be unambiguously integrated. Similarly, Eq. (20) implies [GΠBDT2πK]T=ΠAY. As a result, the two sets of constraints, stated by Eqs. (19) and (20), guarantee that the solution of the problem is effective in preserving the cyclic consistency (curl-free) property of the corrected gradients pertaining to the graphs GB and GA, respectively. As a matter of fact, the solution of Eq. (18) cannot be determined by using the two sets of constraints (Eqs. (19) and (20)) only; thus, the inverse problem must be first regularized [45]. The minimum-norm methods search for a global solution that minimizes a generalized error-norm associated with an optimality criterion, so incorporating prior information about the behavior of the solution [1]. Accordingly, we resort to a regularization approach using l1-norm minimization in weighted version, as a specific case of lp-norm general formulation. Formally, the MCh-PhU problem may be then formulated as a constrained optimization problem for the field of integer corrections:

K^=argminKN×MK1,CE21

subject to

{ΩATKT=ΩAT[GΠBDT]T(2π)1ΩBTK=ΩBTG(2π)1E22

wherein

K1,C=m=1Mn=1Ncnm|knm|E23

represents the weighted l1-norm [46] of the matrix K, C=[cnm]N×M denotes a suitable weighting matrix, and indicates the field of integer numbers. As far as the existence of an integer solution for Eqs. (21) and (22) is concerned, it should be noted that the considerations at the end of Section 2.1 apply. Since the first matrix equation in Eq. (22) includes a generally not null (unwanted) term ΩATD, its fulfillment deserves further discussion. Although the evaluation of W(ΩATD) can be obtained according to Eq. (14), however, a full estimation for ΩATD is generally not a simple task. Further discussion is provided in Section 3. The solution of the optimization problem (Eqs. (21) and (22)) is also referred to as the minimum weighted discontinuity solution (in a weighted l1-norm sense) [1, 23]. As a matter of fact, finding the global minimum point of the problem stated by Eqs. (21) and (22) for an arbitrary pair of graphs is, in general, a difficult task. A suboptimal strategy aimed at solving Eqs. (21) and (22) consists in adopting a two-stage approach. This is, in particular, the solution strategy implemented through the extended minimum cost flow (EMCF) technique [26], in which the edge structure of each considered graph is usually defined via a Delaunay triangulation in the Euclidean plane, to take advantage from efficient solvers for minimum cost flow (MCF) problems [47, 49, 50]. We remark that the distinctive characteristic of the EMCF approach is the extensive use of the computationally efficient MCF method. Moreover, a dual-level parallel model for EMCF has also been proposed in refs. [35] and [36]. Moreover, different approaches toward full 3D phase unwrapping have recently been proposed in refs. [63] and [64].

Advertisement

3. Noise-filtering of multichannel SAR interferograms

In this Section, we review the basic concepts concerning the filtering of noise that corrupts a stack of multitemporal SAR interferograms. First, the noise-filtering operation for single-channel multilook interferograms is discussed; subsequently, the general framework of the multichannel noise-filtering (MC-NF) approach, which is intimately connected with the problem of multichannel phase unwrapping, is described.

3.1. Decorrelation noise in SAR interferograms

In order to introduce the problem at hand, let us first consider one single-channel SAR interferogram obtained starting from two SAR (synthetic aperture radar) images, namely, i1 and i2, acquired (over the same scene on Earth) at two different times, namely, t1 and t2, respectively. The two SAR images can be represented via two complex-valued signals, say i(x,r) and i2(x,r), with x and r denoting the two independent spatial variables (with respect to azimuth and range direction, respectively) in the radar geometry. The two complex signals can be expressed as follows [29, 51]:

i1(x,r)=γ1(x,r)ej4πλr+n1(x,r)i2(x,r)=γ2(x,r)ej4πλ(r+δr)+n2(x,r)E24

where δr is the sensor-to-target slant range difference at time t2 with respect to time t1, and γ1(x,r) and γ2(x,r) are the corresponding (complex-valued) reflectivity functions of the illuminated scene at time t1 and t2, respectively. Furthermore, the two additive (noise) contributions n1(x,r) and n2(x,r) describe random quantities that are included in Eq. (24). As a result of these noise terms and of the intrinsic random nature of the two images reflectivity functions, when the two SAR images are interfered to form a so-called interferogram, i.e., when their phase difference ψ is extracted, the interferometric phase will be noisy. An important parameter influencing the quality of the retrieved interferometric phase is the (complex) cross-correlation factor between the two involved SAR images, which is typically defined as

χ=E[i1i2*]E[|i1|2]E[|i2|2]=ρejψE25

where ρ[0,1], ψ[π,π), and the asterisk denotes the conjugate complex value. Noteworthy, the cross-correlation factor (Eq. (25)) is a complex-valued term that can be decomposed in terms of amplitude ρ (i.e., ρ=|χ|) and phase ψ. For interferometric SAR images, χ can be evaluated by performing spatial averaging (known as multilooking) operations on a statistically homogeneous area. Indeed, the symbol E[] in Eq. (25), which is representative of the statistical expectation operation [52], can then be replaced by the spatial averaging operation. The amplitude factor ρ, which is known to as coherence, accounts for the similarity between the two SAR images, whereas ψ is the multilook interferometric phase. A value for the coherence that approaches zero is representative of an uncorrelated scene, whereas coherence value that is close to unity corresponds to a noise-free interferogram.

There are several causes that are responsible for coherence decrease. As matter of fact, the cross-correlation factor in Eq. (25) depends on different noise sources, and it can be conveniently factorized as follows [51]:

χ=χtheχtemχspaχdopχmisχvolejψE26

where

  • χthe is the contribution of the thermal noise.

  • χtemp accounts for the effects due to (temporal) changes in the complex-valued reflectivity function between the two passages of the radar sensor over the illuminated area. The so-called temporal decorrelation is very difficult to be statistically modeled being associated to complex modifications of the electromagnetic response of the scene: They can be induced by human activities and/or natural causes.

  • χspa is the term that takes into account the fact that from one SAR image to another the same ground resolution cell is imaged from two slightly different looking angles. The change change of the looking angle, in turn, leads to a shift between the range spectra of the two SAR images, and accordingly, it causes decorrelation since the range spectra of the two interfering SAR images are only partly overlapped. It can be shown that range spectra shift depend on the perpendicular baseline of the considered SAR data pair, and there is a limit value for the perpendicular baseline (known to as critical baseline) for which the two range spectra are completely non overlapped (i.e., the images are definitely uncorrelated one another) [29, 51].

  • The term χdop takes into account of the so-called Doppler decorrelation effects due to the fact that SAR azimuth spectra are centered on a specific frequency (Doppler Centroid). When two SAR images with considerably different Doppler Centroid values interfere, a decorrelation noise contribution arises from the imperfect overlapping of the two related azimuth spectra. Hence, in the case that the two azimuth spectra are not overlapped at all, we have χdop=0.

  • χmis accounts for possible misregistration between two SAR images.

  • χvol accounts for volumetric decorrelation effects [53].

The multilook operation, leading to the multilook phase ψ in Eq. (25), reduces the level of noise corrupting interferograms, although this is paid in terms of a reduction of spatial resolution of interferograms. Multilook interferometric phase can be described by using a random quantity and, accordingly, it can be characterized via the knowledge of its probability density function. It has been shown in literature [40, 41, 54] that the probability density function (pdf) of an L-multilook interferometric phase (with L being the number of averaging samples in the averaging window used for the estimation of the statistical average operation involved in the calculation of Eq. (25)) can be given in terms of a Gauss hypergeometric function:

pL(ψ)=Γ(L+12)(1ρ2)Lβ2πΓ(L)(1β2)L+12+(1ρ2)L2πF21[L,1;12;β2]E27

where ψ[π,π), β=ρcos(ψψ0), ρ represents the coherence, F21 denotes the Gauss hypergeometric function, Γ() is the gamma function, and ψ0 represents the expected “true” value of the interferometric phase. The peak of the distribution is located at ψ=ψ0.

The pdf in Eq. (27) is sketched in Figure 2a for different values of L and in Figure 2b for different values of the ρ, with ψ0=0. By observing Figure 2a, it is clear that pdfs become narrower as the number of looks L increases (as expected). This finding is extremely important because it demonstrates that the interferometric phase may be thought to be corrupted by an additive noise random signal, namely, v, that has the same pdf as in Eq. (27) but with a zero-mean expected value, i.e., we may assume as valid the following additive model for the interferometric noise [54]: ψ=ψ0+v. To further investigate about the statistics of multilook interferograms, we can observe that the validity of Eq. (27) is only restricted to the [–π,π) interval. However, this restriction does not apply when the phase signal is directly derived in the complex plane instead of the real plane. In the works of Lopez (2003) [55] and Lopez and Pottier (2007) [40], a comprehensive analytical derivation of the noise statistics in the complex plane is derived. Nonetheless, the Cramér–Rao bound for the standard deviation of multilook phase is given by [59]

σv=12L1ρ2ρE28

that shows that standard deviation depends on the coherence ρ and multilook factor L. Note that the phase standard deviation approaches the limit (Eq. (28)) asymptotically as the number of looks increases.

Figure 2.

Probability density function of the interferometric phase ψ [rad]: (a) for different values of the number of looks L (1—black line, 2—red line, 5—blue line, 10—green line, 20—orange line), with ρ=0.7 ; (b) for different values of the correlation coefficient ρ (0.1—black line, 0.2—red line, 0.5—blue line, 0.7—green line, 0.8—orange line) with L = 4.

3.2. Single-channel noise-filtering approaches for multilook interferograms

In order to mitigate the effects of decorrelation noise artifacts affecting SAR interferograms, several noise-filtering techniques, mostly working on single-channel data, have been proposed in literature over the years [42, 54, 56, 57]. As shown in previous Section 3.1, the statistics of multilook interferograms can be characterized via a probability density function expressible in closed form (Eq. (27)), and the noise standard deviation generally depends upon the coherence ρ and the number of looks L [see also Eq. (28)]. Three different multilook interferograms, which are characterized by the same perpendicular baseline (of about 100 m), have been obtained by using three SAR sensors working at the different (C, X, and L) bands of the microwave region and are depicted in Figure 3. As it is evident from Figure 3, L-band interferograms are less affected by noise than the ones pertinent to C and/or X-band.

Figure 3.

Multilook interferogram computed by using different SAR data pairs: (a) July 11, 2011–August 16, 2011, X-band Cosmo-SkyMed (CSK); (b) September 15, 2004–October 29, 2004, C-band ASAR/ENVISAT; (c) July 30, 2007–September 14, 2007, L-band ALOS/PALSAR-1.

It should be emphasized that coherence and noise levels can also significantly change from one SAR system to another depending on the operational wavelength.Multilook processing has been proved to be effective for noise reduction, but this is paid in terms of a decrease of the image spatial resolution. Noise filtering constitutes a preliminary step before phase unwrapping. Indeed, the multilook operation usually involves an averaging on neighboring SAR pixels, hence reducing the spatial resolution of the interferograms. Several algorithms have been proposed in literature. The most commonly used noise filter is the boxcar filter applied in the complex plane. Another frequently used option is provided by the Golstein’s frequency-domain algorithm [42], which is an empirical approach proposed for geophysical applications. In this case, a complex interferogram (amplitude and phase) is segmented into overlapping rectangular patches and for each patch the relevant power spectrum Z is computed.

Figure 4.

Multilook interferogram relevant to the SAR data pair July 11, 2011–August 16, 2011, X-band Cosmo-SkyMed (CSK): (a) Original, (b–d) Goldstein filtering, with (b) α=0.25, (c) α=0.5, and (d) α=1.0.

The response of the Golstein’s filter is then computed from the power spectrum as follows:

H(ξ,η)=|Z(ξ,η)|αE29

where ξ and η denote the relevant spectral variables, respectively. Notice that the filtering effect vanishes when α=0 ; conversely, the filtering effect is more pronounced as the parameter α approaches unity. We show in Figure 4 the result of the application of the Goldstein’s filter to a multilook interferogram, relevant to the Mt. Etna (Italy) volcano, obtained by using the Cosmo-Skymed sensor of the Italian Space Agency (ASI). Specifically, different values of the filtering parameter α have been considered in Figure 4. The limited effectiveness of the filtering capabilities of Goldstein approach is evident from the result depicted in Figure 4. A modification of the Goldstein filter that relies on an adaptive choice of the filtering factor α (which depends on the spatial coherence ρ) has also (more recently) been proposed by Baran in 2003 [58]. Other filters, such as the median filter [59] and the two-dimensional Gaussian filter, are also used to reduce noise while performing multilooking operations. It is worth noting that boxcar and Goldstein filters do not adapt to the direction of the fringes because these filters are operated in a square window. In order to overcome such a limitation, Lee et al. 1998 [54] then proposed a self-adaptive filter based on local gradient slope estimation that is able to improve noise-filtering performance by exploiting directional characteristics of an InSAR interferogram. Several adaptations and relevant improvements of the Lee filter have subsequently proposed in literature over the recent years [56, 57], most of them based on the exploitation of the intrinsic directional behavior of InSAR interferograms. In fact, compared with the fringe phase and gradient, the fringe direction variation is gently, thus making it possible to use fringe direction to guide interferogram filtering.

3.3. The multichannel noise-filtering (MCh-NF) algorithm

The noise-filtering methods discussed in the previous Section have historically been developed to analyse and filter out the noise affecting single interferograms, separately, thus without taking into account their mutual temporal relationships. A multichannel noise-filtering problem arises when a stack of SAR interferograms need to be jointly exploited. In this case, it is profitable to develop/use noise-filtering approaches that not only exploit spatial/frequency information but can also take into account temporal relationships among available multichannel interferograms, in order to identify and filter out the noise affecting the whole interferometric data stack in the more reliable way as possible. A specific multichannel noise-filtering (MCh-NF) method [43], which is based on using a stack of time-redundant multilook interferograms, is described in this Section. The MCh-NF method is here described by adopting the same rigorous formalism and terminology used for the topological description of multichannel phase unwrapping problem presented in Section 2. According to the adopted symbolism, let us consider Q SAR images and let M be the number of multilook interferograms characterized by small perpendicular and temporal baselines.

The resulting interferometric data stack of the M (wrapped) small-baseline multilook interferograms can be expressed as Ψ˜Τ=[ψ˜1T,,ψ˜PT] ; thus, the M-dimensional vector ψ˜pT described the (vectorized) multichannel interferometic-phase pertinent to the pth pixel, with p{1,,P} and P denoting the number of coherent pixels common to all interferograms. In particular, Ψ˜ can be expressed in terms of discrete gradient ΠA, according to Eq. (13), as:

Ψ˜Τ=W(ΠAΦ+D)E30

wherein Φ represents the (unknown) phases associated with the available SAR images, and the matrix D describes the additive noise-term that corrupts the stack of interferograms. The noise term should be estimated and properly filter out from the generated interferograms. As discussed in Section 3.2, the term D arises since both a multilook operation and a noise-filtering procedure are typically applied to each single interferogram, separately. Both these operations are independently carried out on each single interferogram; hence, they are not necessarily time consistent. The fact that the interferograms are not fully time consistent can be formally expressed, according to Eq. (14), in terms of discrete curl ΩAT, in the form:

W(ΩATΨ˜T)=W(ΩATD)0E31

which represents the topological generalization of the phase-triangularity condition exploited by the SqueeSAR technique [44]. Therefore, the multichannel noise-filtering (MCh-NF) approach suitably addresses the temporal inconsistencies inherent in the time-redundant multilook interferograms, which can be mathematically described in terms of the (modulo-2π) cyclic inconsistency of the multichannel interferometric phases [see Eq. (31)]. More specifically, MCh-NF is based on the solution of the a nonlinear optimization problem, as detailed in the following. First, p{1,,P}, the Q-dimensional vector (Q is the number of SAR acquisitions) representing the (unknown) wrapped phases Φ˜p=W(Φp) is estimated as follows:

Φ˜^p=argmaxΦ˜pQ|ζ¯pej(Ψ˜pTW(ΠAΦ˜p))|E32

where j=1 denotes the imaginary unit, P denotes the number of coherent pixels to which the noise-filtering procedure is applied, the symbol represents the Hadamard product, and ζp¯=[ζ¯p1,,ζ¯pM]T is an M-dimensional normalized weighting vector representing our confidence on the quality of the exploited M (small-baseline) interferometric phases pertinent to the pth pixel, with

ζ¯pm=ζpmh=1MζphE33

wherein the generic elements ζpm can be related to the spatial coherence as detailed after. Subsequently, these estimated vectors Φ˜^p are used to reconstruct a new (noise-filtered) stack of time-consistent interferograms Ψ ˜^Τ=[ψ˜^1T,,ψ˜^PT], where Ψ˜^pT=W(ΠAΦ˜^p) and p{1,,P}. We emphasize that, according to Eq. (32), the MCh-NF technique is based on searching for the (unknown) wrapped-phase vector Φ˜pQ that minimizes the (weighted) circular variance of the random (phase) vector representative of the phase difference, Ψ˜pTW(ΠAΦ˜p), between the “original” and the “reconstructed” interferograms.

The evaluation of the weights for the optimization problem in Eq. (32) is now addressed. Let Θ=[Θi,j] be a matrix description for a generic 2-D phase map, whose corresponding vectorized representation is provided by the P-dimensional vector Θ. Each pixel of the phase map is identified by discrete range and azimuth coordinates, denoted by i and j, respectively. Accordingly, each pair (i, j) is uniquely associated with a monodimension index p{1,,P} identifying an element of the vector Θ. The spatial coherence relevant to Θ (i.e., Θ) evaluated around the pixel (i, j) (associated with the index p) is defined as

ζp(Θ)=1(2LR+1)(2LA+1)|l=LRLRh=LALAexp[jΘi+l,j+h]|E34

where 2LR+1 and 2LA+1 are the number of azimuth and range pixels within the used boxcar averaging window, which is centred around the generic pixel identified by the discrete range and azimuth coordinates, i and j, respectively. In particular, the mth weight ζpm is expressed, according to Eq. (34), in terms of spatial coherence relevant to the (vectorized) interferograms ψ˜m and evaluated around the pixel associated with the index p, in the functional form ζpm=ζp(ψ˜m), m{1,,M}. Therefore, ζp=[ζp1,,ζpM]T can be evaluated in terms of the spatial coherence directly from the stack of M multilook interferograms Ψ˜=[ψ˜1,,ψ˜M]. As experimentally demonstrated in ref. [43], the “reconstructed” interferograms with MCh-NF are significantly less affected by noise than the original ones. However, a group of the reconstructed interferograms, although limited, can exhibit spatial coherence values smaller than the ones relevant to the corresponding original interferograms, thus implying that a partial corruption of the spatial coherence occurs during the minimization procedure. In particular, it happens in correspondence to interferograms that were originally significantly coherent, and this is due to the fact that the strategy in Eq. (32) tends to “inject” coherence from very coherent to incoherent interferograms, by exploiting the time redundancy of the small baseline data pairs. Accordingly, in order to also preserve the spatial coherence of the very coherent interferograms, a simple nonlinear combination between the original and the reconstructed interferograms is carried out, thus further increasing the phase quality of the whole set of M reconstructed interferograms. In particular, the two sets of interferograms are combined through the following (wrapped) weighted averaging operation:

ψ¯m=arctan(ζmsin(ψ˜m)+ζ^msin(ψ˜^m)ζmcos(ψ˜m)+ζ^mcos(ψ˜^m))m{1,,M}E35

where the symbol represents the Hadamard product, and ζm and ζ^m are two P-dimensional vectors. In particular, ζm=[ζ1m,,ζPm]T=[ζ1(ψ˜m),,ζP(ψ˜m)]T is expressed in terms of the spatial coherence relevant to the original multilook interferogram ψ˜m. Similarly, ζ^m=[ζ^1m,,ζ^Pm]T=[ζ1(ψ˜^m),,ζP(ψ˜^m)]T is expressed in terms of the spatial coherence relevant to the reconstructed multilook interferogram ψ˜^m. The block diagram of the MCh-NF algorithm is depicted in Figure 5. A pertinent pseudo-code for computing the filtered interferometric data stack is also presented (Figure 6).

Note that the exploitation of “conventional” small baseline multilook interferograms is the distinctive characteristic of MCh-NF approach with respect to other previous solutions, such as the SqueeSAR [44] and Phase Linking [62] methods and other recently proposed multitemporal-filtering techniques [60, 61] based on constraining the analysis to distributed scatterers [29], which are identified through a pixel-by-pixel selection procedure performed at the full resolution complex SAR image spatial grid. Such a selection permits to rely on the distributed scattering hypothesis, under which the probability density function (pdf) of the complex-valued SAR image may be regarded as being a zero-mean multivariate circular normal distribution, and an appropriate maximum likelihood (ML) estimation step of the filtered phase values associated to each SAR acquisition is implemented. On the contrary, the presented MCh-NF approach focuses on conventional multilook interferograms generated without any a priori pixel selection step. Accordingly, in this case, it is not possible to rely on the validity of the above-mentioned distributed scattering hypothesis. Therefore, both the phase linking [62] and the phase triangulation of the SqueeSAR [44] algorithms require a preliminary identification of the statistically homogeneous pixels (SHPs) on the full-resolution range-azimuth grid. In particular, in ref. [44], the selection strategy of these pixels is based on the application of the Kolmogorov–Smirnov test to carefully select a homogeneous statistical population. Clearly, this requires working at the full resolution spatial scale and implies the analysis of the amplitude values of the complex SAR image pixels. A more detailed comparison among the presented MCh-NF method and the ones provided in ref. [44] can be found in ref. [43].

Figure 5.

MCh-NF block diagram

Advertisement

4. Experimental results

We present in this section some results we obtained by processing a data set consisting of 39 SAR images (Track 308, Frame 2754), collected by the ENVISAT sensor between December 2002 and August 2010 over the Abruzzi region (Italy). The test-site area includes the city of L’Aquila and its surroundings, which were struck on 6 April 2009, by an Mw 6.3 earthquake that caused more than three hundred fatalities, thousands of evacuees, as well as severe industrial and residential building damages. Starting from the available SAR images, we retrieved a stack of 338 small baseline differential SAR interferograms with a maximum perpendicular baseline of 400 m and a maximum time span of 2000 days [43]. The interferograms have been computed by performing a complex multilook operation with 4 and 20 looks in the range and azimuth directions, respectively. For the interferogram generation, we used precise satellite orbit information and a three-arcsecond shuttle radar topography mission (SRTM) digital elevation model (DEM) of the region to remove the topographic phase contributions. Finally, the multilook interferograms have been prefiltered by applying the Goldstein’s filter [42].

Figure 6.

Pseudo code of the MCh‐NF algorithm.

Figure 7.

Comparison between the original (left column) and noise-filtered (right column) multilook interferograms relevant to the area of the Abruzzi region (Italy). (a–c) October 30, 2005, to November 8, 2009, August 21, 2005, to June 6, 2010, and August 1, 2004, to April 12, 2009, interferograms, characterized by perpendicular baseline values of 192, 145, and 395 m, respectively. (d–f) Noise-filtered multilook interferograms corresponding to the ones in panels a–c, respectively.

To investigate the performance of the presented noise-filtering approach, we applied the nonlinear minimization procedure in Eq. (32) to the stack of the generated (original) multilook small baseline interferograms. As a result, we retrieved a new set of noise-filtered interferograms that are characterized by generally improved coherence values. This is clearly visible in Figure 7a–f, where we compare three unfiltered (left side) interferograms with the corresponding (right side) noise-filtered interferograms. It is evident how the fringes due to the earthquake are well recovered. Such interferometric data stacks can then be used for the generation of surface deformation time series using the small baseline subset (SBAS) [6] processing chain, whose parallel version (P-SBAS) has been proposed in refs. [13, 14, 35, 36]. This is matter for the analysis presented in the next subsection.

Figure 8.

Block diagram of the advanced EMCF-SBAS processing chain.

4.1. The use of MCh-NF algorithm within MCh-PhU framework

We present in this subsection how the MCh-NF algorithm can be efficiently used within the SBAS processing chain, where phase unwrapping procedures are implemented through the MCh-PhU technique known as extended minimum cost flow (EMCF), also discussed in the first part of the chapter. Figure 8 shows the diagram block of the advanced EMCF-based SBAS processing chain [26, 35, 43], which integrates the conventional SBAS codes, exploiting the EMCF MCh-PhU procedure to perform phase unwrapping operations, with the presented MCh-NF noise-filtering technique. In addition, an effective procedure for the selection of time-redundant interferograms is also included; interested readers can find additional details in ref. [43]. To provide an example of the potential of the advanced processing chain incorporating both the discussed MCh-PhU and MC-NF techniques, we here focus on the area of Yellowstone caldera, representing one of the largest and most active volcanic systems in the world. We analyze the temporal evolution of the surface deformation occurring in this area by applying the implemented EMCF-SBAS processing chain to a set of 22 ENVISAT images (Track 41, Frame 2709), acquired from May 2005 to September 2010, from which we have retrieved a corresponding set of 122 small baseline interferograms [43]. As in the previous case study (relevant to Abruzzi area), the prescribed maximum values of 400 m and 2000 days for perpendicular and temporal baseline, respectively, have also been considered. The retrieved mean deformation velocity map depicted in Figure 9, which has been obtained by applying the processing chain (MCh-NF + EMCF-SBAS) of Figure 8, allows us to recognize the complex deformation scenario affecting the Yellowstone Caldera region and its surroundings, where uplift effects and broad subsidence patterns characterize the detected deformation field. In addition, the deformation time series relevant to four pixels, whose locations are identified by the black stars labeled as P1, P2, P3, and P4, are also illustrated in Figure 9.

Figure 9.

(a) Mean deformation velocity map (in color) of Yellowstone Caldera, computed in coherent pixels only and superimposed on the SAR amplitude image (gray-scale representation) of the zone, retrieved by applying the advanced EMCF-SBAS processing chain. The black square marks the location of the reference SAR pixel. (b–e) Deformation time series relevant to the four pixels identified via black stars in Fig. 8(a).

Advertisement

5. Conclusion

Within the context of SAR interferometry, two main issues related to the multichannel phase unwrapping and noise filtering for interferometric data stacks processing have been addressed. First, a rigorous gradient-based formulation for the multichannel phase unwrapping (MCh-PhU) problem has been systematically established, thus providing a topological characterization of the problem within the purview of the theoretical foundation of the discrete calculus. Then the innovative MCh-NF procedure for the noise filtering of time-redundant multichannel multilook interferograms has been properly presented within the considered topological framework, by adopting a consistent formalism. Finally, some experimental results obtained with real data have been shown, thus demonstrating the effectiveness of our approaches and their relevance for geospatial phenomena analysis and understanding.

Advertisement

Acknowledgments

This work was supported by the Italian Ministry of University and Research (MIUR) under the project “Progetto Bandiera RITMARE.” We would like to thank the European Space Agency for providing the ENVISAT ASAR data and the University of Delft, Delft, The Netherlands, for the related precise orbits. We would also like to thank Italian Space Agency (ASI), which has provided us the Cosmo-SkyMed SAR images under the framework of the European Union’s Seventh Program for research, technological development, and demonstration MED-SUV project (grant no. 308665). Finally, the authors thank the Japanese Space Agency (JAXA), which has provided the used ALOS-1 data through the project entitled “Advanced Interferometric SAR Techniques for Earth Observation at L-band” (ID project 1149) in the framework of “The 4-th ALOS Research Announcement for ALOS-2” call.

References

  1. 1. D. C. Ghiglia, M. D. Pritt, Two-dimensional phase unwrapping: theory, algorithms and software, New York, John Wiley, 1998.
  2. 2. Goldstein, and H.A. Zebker, “Mappings mall elevation changes over large areas: Differentia radar interferometry,” J. Geophys. Res., vol.94, no.B7, pp. 9183–9191, 1989.
  3. 3. D. Massonnet and K. L. Feigl, “Radar interferometry and its application to changes in the Earth’s surface,” Rev. Geophys., vol. 36, pp. 441–500, 1998.
  4. 4. Bürgmann, P. A. Rosen, and E. J. Fielding, “Synthetic aperture radar interferometry to measure Earth's surface topography and its deformation,” Annu. Rev. Earth Planet. Sci., vol. 28, pp. 169–209, May 2000.
  5. 5. A. Ferretti, C. Prati, and F. Rocca, “Permanent scatterers in SAR interferometry,” IEEE Trans. Geosci. Remote Sens., vol. 39, no. 1, pp. 8–20, Jan. 2001.
  6. 6. P. Berardino, G. Fornaro, R. Lanari, and E. Sansosti, “A new algorithm for surface deformation monitoring based on small baseline differential SAR interferograms,” IEEE Trans. Geosci. Remote Sens., vol.40, no.11, pp. 2375–2383, Nov.2002.
  7. 7. A. Hooper, H. Zebker, P. Segall, and B. M. Kampes, “A new method for measuring deformation on volcanoes and other natural terrains using InSAR persistent scatterers,” Geophys. Res. Lett., vol. 31, no. 23, p. L23 611, Dec. 2004, DOI: 10.1029/2004GL021737.
  8. 8. M. Crosetto, B. Crippa, and E. Biescas, “Early detection and in-depth analysis of deformation phenomena by radar interferometry,” Eng. Geol., vol. 79, no. 1/2, pp. 81–91, Jun. 2005.
  9. 9. B. M. Kampes, “Radar Interferometry: Persistent Scatterer Technique,” Springer, 2006.
  10. 10. A. Hooper and H. Zebker, “Phase unwrapping in three dimensions with applications to InSAR time series,” J. Opt. Soc. Am. A, vol. 24, no. 9, pp. 2737–3747, Aug. 2007.
  11. 11. J. Hunstad, A. Pepe, S. Atzori, C. Tolomei, S. Salvi, and R. Lanari, “Surface deformation in the Abruzzi region, Central Italy, from multi-temporal DInSAR analysis,” Geophys. J. Int., vol. 178, no. 3, pp. 1193– 1197, Sep. 2009.
  12. 12. S. Elefante, P. Imperatore, I. Zinno, M. Manunta, E. Mathot, F. Brito, J. Farres, W. Lengert, R. Lanari, F. Casu, “SBAS-DINSAR time series generation on cloud computing platforms,” Proc. IEEE IGARSS 2013, pp. 274–277, Melbourne (AU), July 2013.
  13. 13. P. Imperatore, et al., “Scalable performance analysis of the parallel SBAS-DINSAR algorithm,” Proc. IEEE IGARSS 2014, pp. 350–353, Québec City, Canada, July 2014.
  14. 14. F. Casu, S. Elefante, P. Imperatore, I. Zinno, M. Manunta, C. De Luca, R. Lanari, “SBAS-DInSAR parallel processing for deformation time series computation,” IEEE J. Select. Topics Applied Earth Observ. Remote Sens., vol.7, no.8, pp. 3285–3296, Aug. 2014.
  15. 15. R. Gens, “Two-dimensional phase unwrapping for radar interferometry: Developments and new challenges,” Int. J. Remote Sens., vol.24, N.4, pp. 703–710, 2003.
  16. 16. C. W. Chen and H. A. Zebker, “Phase unwrapping for large SAR interferograms: statistical segmentation and generalized network models,” IEEE Trans. Geosci. Remote Sens., vol. 40, No. 8, pp-1709- 1719, Aug. 2002.
  17. 17. M. Costantini, “A novel phase unwrapping method based on network programming,” IEEE Trans. Geosci. Remote Sens., vol. 36, pp. 813–821, May 1998.
  18. 18. C. W. Chen and H. A. Zebker, “Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms,” J. Opt. Soc. Am., vol.17, no. 3, pp. 401—414, Mar. 2000.
  19. 19. K. Zhang, L. Ge, Z. Hu, A. Hay-Man Ng, X. Li, and C. Rizos, “Phase unwrapping for very large interferometric data sets,” IEEE Trans. Geosci. Remote Sens., vol. 49, No. 10, pp. 4048–4061, Oct. 2011.
  20. 20. W. Xu and I. Cumming, “A region-growing algorithm for InSAR phase unwrapping,” IEEE Trans. Geosci. Remote Sens., 37, pp. 124–134. 1999.
  21. 21. G. F. Carballo and P. W. Fieguth, “Hierarchical network flow phase unwrapping,” IEEE Trans. Geosci. Remote Sens., vol. 40, No. 8, pp. 1695–1708, Aug. 2002.
  22. 22. G. Fornaro, A. Pauciullo,D. Reale, “A null-space method for the phase unwrapping of multitemporal SAR interferometric stacks," IEEE Trans. Geosci. Remote Sens., vol. 49, no.6, pp. 2323–2334, June 2011.
  23. 23. T. J. Flynn, “Two-dimensional phase unwrapping with minimum weighted discontinuity,” J. Opt. Soc. Am. A, 14(10), pp. 2692–2701. 1997.
  24. 24. O. Mora, J. J. Mallorquí, and A. Broquetas, “Linear and nonlinear terrain deformation maps from a reduced set of interferometric SAR images,” IEEE Trans. Geosci. Remote Sens., vol. 41, no. 10, pp. 2243–2253, Oct. 2003.
  25. 25. S. Usai, “A least squares database approach for SAR interferometric data,” IEEE Trans. Geosci. Remote Sens., vol. 41, no 4, pp. 753–760, April 2003.
  26. 26. A. Pepe, and R. Lanari, “On the extension of the minimum cost flow algorithm for phase unwrapping of multitemporal differential SAR interferograms,” IEEE Trans. Geosci. Remote Sens., vol. 44, no. 9, pp. 2374–2383, Sept. 2006.
  27. 27. A. P. Shanker and H. Zebker, “Edgelist phase unwrapping algorithm for time series InSAR analysis,” J. Opt. Soc. Am. A, vol. 27, no. 3, pp. 605–612, Mar. 2010.
  28. 28. M. Costantini, S. Falco, F. Malvarosa, F. Minati, F. Trillo, and F. Vecchioli, “A general formulation for robust integration of finite differences and phase unwrapping on sparse multidimensional domains,” in Proc. Fringe, Frascati, Italy, Dec. 2009.
  29. 29. R. Bamler, P.Hartl, “Synthetic aperture radar interferometry,” Inverse Problems, vol. 14, no.4, R1, 1998.
  30. 30. L. J. Grady, J. Polimeni, Discrete Calculus: Applied Analysis on Graphs for Computational Science, Springer, 2010.
  31. 31. N. Biggs, Algebraic Graph Theory. Cambridge University Press, Cambridge, UK, 1994.
  32. 32. C. Berge, Graphs and Hypergraphs. North-Holland Publishing Co., Amsterdam, 1973.
  33. 33. R. Diestel, Graph Theory, Springer-Verlag, New-York, 2000.
  34. 34. L. Grady, “Minimal surfaces extend shortest path segmentation methods to 3D,” IEEE Trans Pattern Anal. Mach. Intell., vol. 2, no. 32, pp. 321–334, 2010.
  35. 35. P. Imperatore, A. Pepe, R. Lanari, “Multichannel phase unwrapping: problem topology and dual-level parallel computational model,” IEEE Trans. Geosci. Remote Sens., vol. 53, no.10, pp. 5774–5793, October 2015.
  36. 36. P. Imperatore, A. Pepe, R. Lanari, “High-performance parallel computation of the multichannel phase unwrapping problem,” Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2015, Milan, Italy, July 2015.
  37. 37. P. A. Rosen, S. Hensley, I. R. Joughin, F. K. Li, S. R. Madsen, E. Rodriguez, and R. M. Goldstein, “Aperture radar interferometry,” Proc. IEEE, vol. 88, 3,pp. 333–381, 2000.
  38. 38. H. A. Zebker and J. Villasenor, “Decorrelation in interferometric radar echoes,” IEEE Trans. Geosci. Remote Sens., vol. 30, pp. 950–959, Sept. 1992.
  39. 39. C. H. Gierull, “Statistical analysis of multilook SAR interferograms for CFAR detection of ground moving targets,” IEEE Trans. Geosci. Remote Sens., vol. 42, n. 4, April 2004.
  40. 40. C. Lopez-Martinez and E. Pottier, “On the extension of multidimensional speckle noise model from single-look to multilook SAR image, “IEEE Trans. Geosci. Remote Sens., vol. 45, n. 2, February 2007.
  41. 41. Lee, J. S. K. W. Hopple, S. A. Mango and R. Miller: “Intensity and phase statistics of multilook polarimetric interferometric SAR imagery,” IEEE Trans. Geosci. Remote Sens., 32(5), 1017–1028, 1994.
  42. 42. R. M. Goldstein, and C. L. Werner, “Radar interferogram filtering for geophysical applications,” Geophys. Res. Lett., vol. 25, pp. 4035–4038, 1998.
  43. 43. A. Pepe, Y. Yang, M. Manzo, R. Lanari, “Improved EMCF-SBAS processing chain based on advanced techniques for the noise-filtering and selection of small baseline multi-look DInSAR interferograms,” IEEE Trans. Geosci. Remote Sens., vol. 53, no. 8, pp. 4394–4417, Aug. 2015.
  44. 44. A. Ferretti, A. Fumagalli, F. Novali, C. Prati, F. Rocca, and A. Rucci, “A new algorithm for processing interferometric data-stacks: SqueeSAR,” IEEE Trans. Geosci. Remote Sens., vol. 49, pp. 3460–3470, Sept. 2011.
  45. 45. S. S. Rao, Engineering Optimization: Theory and Practice, Fourth Edition, John Wiley & Sons, Inc, 2009.
  46. 46. K. Yosida, Functional Analysis, Berlin, Germany: Springer-Verlag, 1980.
  47. 47. D. Bertsekas, P. Tseng, “The relax codes for linear minimum cost network flow problems,” Ann. Oper. Res., V. 13, 1988.
  48. 48. M. Costantini, P.A. Rosen, “A generalized phase unwrapping approach for sparse data,” Proc. IGARSS99, pp. 267–269, Hamburg (Germany), 1999.
  49. 49. R.K. Ahuja, T.J. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Ney Jersey, 1993.
  50. 50. D. Bertsekas and P. Tseng. RELAX-IV: a faster version of the RELAX code for solving minimum cost flow problems. Technical report. Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1994.
  51. 51. G. Franceschetti and R. Lanari, Synthetic Aperture Radar Processing Boca Raton, FL: CRC, Mar. 1999.
  52. 52. H. Stark and J. W. Woods, Probability and Random Processes with Applications to Signal Processing, 3rd edition, Pearson, 2012.
  53. 53. C. Elachi, “Spaceborne radar remote sensing: applications and techniques. Institute of Electrical and Electronics Engineers, 1998.
  54. 54. Jong-Sen Lee, Konstantinos P. Papathanassiou, Thomas L. Ainsworth, Mitchell R. Grunes, and Andreas Reigber, “A new technique for noise filtering of SAR interferometric phase images,” IEEE Trans. Geosci. Remote Sens., vol. 36, no. 5, pp. 1456–1465, Sep. 1998.
  55. 55. C. López-Martínez and X. Fàbregas, “Polarimetric SAR speckle noise model,” IEEE Trans. Geosci. Remote Sens., vol. 41, no. 10, pp. 2232–2242, Oct. 2003.
  56. 56. Sihua Fu, Xuejun Long, Xia Yang, and Qifeng Yu, “Directionally adaptive filter for synthetic aperture radar interferometric phase images,” IEEE Trans. Geosci. Remote Sens., vol. 51, no. 1,Jan 2013.
  57. 57. Qingsong Wang, Haifeng Huang, Anxi Yu, and Zhen Dong, “An efficient and adaptive approach for noise filtering of SAR interferometric phase images,” IEEE Trans. Geosci. Remote Sens. Lett., vol. 8, no. 6, Nov 2011.
  58. 58. I. Baran, M. P. Stewart, B. M. Kampes, Z. Perski, and P. Lilly, “A modification to the Goldstein radar interferogram filter,” IEEE Trans. Geosci. Remote Sens., vol. 41, no. 9, Sept. 2003.
  59. 59. E. Rodriguez, J. M. Martin, “Theory and design of interferometric synthetic aperture radars,” IEE Proceedings F Radar and Signal Processing, vol.139, no.2, pp. 147–159, Apr 1992.
  60. 60. A. Parizzi, and R. Brcic, “Adaptive InSAR stack multilooking exploiting amplitude statistics: a comparison between different techniques and practical results,” IEEE Trans. Geosci. Remote Sens. Lett., 8, pp. 441–445, May 2011.
  61. 61. G. Fornaro, D. Reale and S. Verde, “Adaptive spatial multilooking and temporal multilinking in SBAS interferometry,” Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Munich (Germany), July 2012.
  62. 62. A. Parizzi and R. Brcic, “Adaptive InSAR stack multi-looking exploiting amplitude statistics: a comparison between different techniques and practical results,” IEEE Trans. Geosci. Remote Sens. Lett., vol. 8, no. 3, pp. 441–445, May 2011.
  63. 63. A. P. Shanker and H. Zebker, “Edgelist phase unwrapping algorithm for time series InSAR analysis,” J. Opt. Soc. Am. A, Opt. Image Sci. Vis., vol. 27, no. 3, pp. 605–612, Mar. 2010.
  64. 64. M. Costantini, S. Falco, F. Malvarosa, F. Minati, F. Trillo, and F. Vecchioli, “A general formulation for robust integration of finite differences and phase unwrapping on sparse multidimensional domains,” in Proc. Fringe, Frascati, Italy, Dec. 2009.

Written By

Pasquale Imperatore and Antonio Pepe

Submitted: 20 May 2015 Reviewed: 27 October 2015 Published: 08 June 2016