New advances of the extended minimum cost flow phase unwrapping algorithm for SBAS-DInSAR analysis at full spatial resolution

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 10 PART 2, 2011, Pages 4062-4079

  Pepe, Antonio ^a   Euillades, Leonardo Daniel ^b   Manunta, Michele ^a   Lanari, Riccardo ^a  

^a INSTITUTE FOR ELECTROMAGNETIC SENSING OF THE ENVIRONMENT   (Italy)

^b UNIVERSIDAD NACIONAL DE CUYO   (Argentina)

Author keywords

Constrained Delaunay triangulation (CDT); deformation time series; differential synthetic aperture radar (SAR) interferometry (DInSAR); minimum cost flow (MCF) network; phase unwrapping (PhU); Small BAseline Subset (SBAS)

Indexed keywords

CONSTRAINED DELAUNAY TRIANGULATIONS; DEFORMATION TIME-SERIES; DIFFERENTIAL SYNTHETIC APERTURE RADAR INTERFEROMETRY (DINSAR); PHASE UNWRAPPING; SMALL BASELINE SUBSETS;

ALGORITHMS; CONSTRAINED OPTIMIZATION; COST ACCOUNTING; COST BENEFIT ANALYSIS; COSTS; DATA FLOW ANALYSIS; DEFORMATION; PIXELS; REMOTE SENSING; SIGNAL NOISE MEASUREMENT; SPATIAL VARIABLES MEASUREMENT; SYNTHETIC APERTURES; TIME SERIES ANALYSIS; TRIANGULATION;

SYNTHETIC APERTURE RADAR;

ALGORITHM; AZIMUTH; DATA ACQUISITION; DIGITAL IMAGE; EXPERIMENTAL STUDY; IMAGE ANALYSIS; PIXEL; SPATIAL RESOLUTION; SYNTHETIC APERTURE RADAR; TIME SERIES; TRIANGULATION;

EID: 80053569070     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2011.2135371     Document Type: Article

References (68)

1. D. Massonnet and K. L. Feigl, "Radar interferometry and its application to changes in the Earth's surface," Rev. Geophys., vol. 36, no. 4, pp. 441-500, Nov. 1998, DOI: 10.1029/97RG03139. (Pubitemid 29083897)
2. R. 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.
3. A. K. Gabriel, R. M. Goldstein, and H. A. Zebker, "Mapping small elevation changes over large areas: Differential interferometry," J. Geophys. Res., vol. 94, no. B7, pp. 9183-9191, Mar. 1989.
4. D. Massonnet, M. Rossi, C. Carmona, F. Adragna, G. Peltzer, K. Feigl, and T. Rabaute, "The displacement field of the Landers earthquake mapped by radar interferometry," Nature, vol. 364, no. 6433, pp. 138-142, Jul. 1993. (Pubitemid 23394118)
5. R. M. Goldstein, H. Engelhardt, B. Kamb, and R. M. Frolich, "Satellite radar interferometry for monitoring ice sheet motion: Application to an Antarctic ice stream," Science, vol. 262, no. 5139, pp. 1525-1530, Dec. 1993.
6. D. Massonnet, P. Briole, and A. Arnaud, "Deflation of Mount Etna monitored by spaceborne radar interferometry," Nature, vol. 375, no. 6532, pp. 567-570, Jun. 1995.
7. G. Peltzer and P. A. Rosen, "Surface displacement of the 17 May 1993 Eureka Valley earthquake observed by SAR interferometry," Science, vol. 268, no. 5215, pp. 1333-1336, Jun. 1995. (Pubitemid 26464800)
8. E. G. Rignot, "Fast recession of a west Antarctic glacier," Science, vol. 281, no. 5376, pp. 549-551, Jul. 1998.
9. F. Amelung, D. L. Galloway, J.W. Bell, H. A. Zebker, and R. J. Laczniak, "Sensing the ups and downs of Las Vegas: InSAR reveals structural control of land subsidence and aquifer-system deformation," Geology, vol. 27, no. 6, pp. 483-486, Jun. 1999. (Pubitemid 29483681)
10. Y. Fialko, M. Simons, and D. Agnew, "The complete (3-D) surface displacement field in the epicentral area of the 1999 Mw7.1 Hector Mine earthquake, California, from space geodetic observations," Geophys. Res. Lett., vol. 28, no. 16, pp. 3063-3066, Aug. 2001. (Pubitemid 32914175)
11. 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. (Pubitemid 32191279)
12. 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.
13. C. Werner, U. Wegmüller, T. Strozzi, and A. Wiesmann, "Interferometric point target analysis for deformation mapping," in Proc. IGARSS, Toulouse, France, Jul. 2003, pp. 4362-4364.
14. A. Hooper, H. Zebker, P. Segall, and B. Kampes, "A new method for measuring deformation on volcanoes and other natural terrains using InSAR persistent scatterers," Geophys. Res. Lett., vol. 31, p. L23 611, Dec. 2004, DOI: 10.1029/2004GL021737. (Pubitemid 40482462)
15. 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.
16. C. Prati, A. Ferretti, and D. Perissin, "Recent advances on surface ground deformation measurement by means of repeated spaceborne SAR observations," J. Geodyn., vol. 49, no. 3/4, pp. 161-170, Apr. 2010.
17. A. Hooper, "A multi-temporal InSAR method incorporating both persistent scatterer and small baseline approaches," Geophys. Res. Lett., vol. 35, p. L16 302, Aug. 2008, DOI: 10.1029/2008GL034654.
18. H. A. Zebker and J. Villasenor, "Decorrelation in interferometric radar echoes," IEEE Trans. Geosci. Remote Sens., vol. 30, no. 5, pp. 950-959, Sep. 1992. (Pubitemid 23608390)
19. R. Lanari, O. Mora, M. Manunta, J. J. Mallorquì, P. Berardino, and E. Sansosti, "A small baseline approach for investigating deformation on full resolution differential SAR interferograms," IEEE Trans. Geosci Remote Sens., vol. 42, no. 7, pp. 1377-1386, Jul. 2004.
20. M. Costantini, F. Malvarosa, F. Minati, L. Pietranera, and G. Milillo, "A three-dimensional phase unwrapping algorithm for processing of multitemporal SAR interferometric measurements," in Proc. Geosci., Remote Sens. Symp., Toronto, Canada, 2002, vol. 3, pp. 1741-1743. (Pubitemid 35228834)
21. A. Hooper and H. Zebker, "Phase unwrapping in three dimensions, with application to InSAR time series," J. Opt. Soc. Amer. A, Opt. Image Sci. Vis., vol. 24, no. 9, pp. 2737-2747, Sep. 2007. (Pubitemid 350167059)
22. A. P. Shanker and H. Zebker, "Edgelist phase unwrapping algorithm for time series InSAR analysis," J. Opt. Soc. Amer. A, Opt. Image Sci. Vis., vol. 27, no. 3, pp. 605-612, Mar. 2010.
23. G. Fornaro, A. Pauciullo, and D. Reale, "A null-space method for the phase unwrapping of multitemporal SAR interferometric stacks," IEEE Trans. Geosci. Remote Sens., 2011, to be published.
24. 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.
25. 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, Sep. 2006. (Pubitemid 44321532)
26. M Costantini and P. A. Rosen, "A generalized phase unwrapping approach for sparse data," in Proc. IGARSS, Hamburg, Germany, Jun. 1999, pp. 267-269. (Pubitemid 30538897)
27. D. P. Bertsekas and P. Tseng, "Relaxation methods for minimum cost ordinary and generalized network flow problems," Oper. Res., vol. 36, no. 1, pp. 93-114, Jan./Feb. 1988. (Pubitemid 18621599)
28. P. A. Rosen, S. Hensley, I. R. Joughin, F. K. Li, S. N. Madsen, E. Rodriguez, and R. M. Goldstein, "Synthetic aperture radar interferometry," IEEE Trans. Geosci. Remote Sens., vol. 88, no. 3, pp. 333-382, Mar. 2000.
29. A. Pepe, M. Manunta, G. Mazzarella, and R. Lanari, "A space-time minimum cost flow phase unwrapping algorithm for the generation of persistent scatterers deformation time-series," in Proc. IGARSS, Barcellona, Spain, 2007, pp. 5285-5288. (Pubitemid 351243954)
30. L. P. Chew, "Constrained Delaunay triangulations," in Algorithmica, vol. 4. New York: Springer-Verlag, 1989, pp. 97-108.
31. 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. (Pubitemid 35170391)
32. C. W. Chen and H. A. Zebker, "Phase unwrapping for large interferograms: Statistical segmentation and generalized network models," IEEE Trans. Geosci Remote Sens., vol. 40, no. 8, pp. 1709-1719, Aug. 2002. (Pubitemid 35170392)
33. M. D. Pritt, "Phase unwrapping by means of multigrid techniques for interferometric SAR," IEEE Trans. Geosci. Remote Sens., vol. 34, no. 3, pp. 728-738, May 1996.
34. G. Franceschetti and R. Lanari, Synthetic Aperture Radar Processing. Boca Raton, FL: CRC Press, Mar. 1999.
35. F. Casu, M. Manzo, A. Pepe, and R. Lanari, "SBAS-DInSAR analysis of very extended areas: First results on a 60000-km2 test site," IEEE Geosci. Remote Sens. Lett., vol. 5, no. 3, pp. 438-442, Jul. 2008.
36. D. Perissin and F. Rocca, "High-accuracy urban DEM using permanent scatterers," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3338-3347, Nov. 2006. (Pubitemid 44711675)
37. A. Hooper, P. Segall, and H. A. Zebker, "Persistent scatterer InSAR for crustal deformation analysis, with application to vocano Alcedo, Galapagos," Geophys. Res. Lett., vol. 112, p. B07 407, 2007, DOI: 10.1029/2006JB004763. (Pubitemid 47382477)
38. W. Xu, E. C. Chang, L. K. Kwoh, H. Lim, W. Cheng, and A. Heng, "Phase unwrapping of SAR interferogram with multi-frequency or multibaseline," in Proc. IGARSS, Pasadena, CA, 1994, pp. 730-732.
39. S. Madsen, "On absolute phase determination techniques in SAR interferometry," in Proc. SPIE, Apr. 1995, vol. 2487, pp. 393-401.
40. C. Fischer, K. Schmitt, andW.Wiesbeck, "3-D interferometric SAR algorithm for discontinuous distributed objects," in Proc. IGARSS, Hamburg, Germany, 1999, pp. 1534-1536. (Pubitemid 30539343)
41. R. Bamler and M. Eineder, "Accuracy of differential shift estimation by correlation and split-bandwidth interferometry for wideband and delta-k SAR systems," IEEE Geosci. Remote Sens. Lett., vol. 2, no. 2, pp. 151-155, Apr. 2005. (Pubitemid 40680164)
42. N. B. D. Bechor and H. A. Zebker, "Measuring two-dimensional movements using a single InSAR pair," Geophys. Res. Lett., vol. 33, no. 16, p. L16 311, Aug. 2006.
43. R. Z. Schneider, K. P. Papathanassiou, I. Hajnsek, and A.Moreira, "Polarimetric and interferometric characterization of coherent scatterers in urban areas," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 4, pp. 971-984, Apr. 2006.
44. H. S. Jung, J. S. Won, and S. W. Kim, "An improvement of the performance of multiple-aperture SAR interferometry (MAI)," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2859-2869, Aug. 2009.
45. F. J. Harris, "On the use of windows for harmonic analysis with the discrete Fourier transform," Proc. IEEE, vol. 66, no. 1, pp. 51-83, Jan. 1978. (Pubitemid 8338069)
46. T. Wang, M. Liao, and D. Perissin, "InSAR coherence-decomposition analysis," IEEE Geosci. Remote Sens. Lett., vol. 7, no. 1, pp. 156-160, Jan. 2010.
47. V. D. Navarro-Sanchez, J. M. Lopez-Sanchez, and F. Vicente-Guijalba, "A contribution of polarimetry to satellite differential SAR interferometry: Increasing the number of pixel candidates," IEEE Geosci. Remote Sens. Lett., vol. 7, no. 2, pp. 276-280, Apr. 2010.
48. R. Lanari, F. Casu, M. Manzo, G. Zeni, P. Berardino, M. Manunta, and A. Pepe, "An overview of the small baseline subset algorithm: A DInSAR technique for surface deformation analysis," Pure and Applied Geophysics, vol. 164, no. 4, pp. 637-661, Apr. 2007, DOI: 10.1007/s00024-007-0192-9. (Pubitemid 46772793)
49. P. Tizzani, P. Berardino, F. Casu, P. Euillades, M. Manzo, G. P. Ricciardi, G. Zeni, and R. Lanari, "Surface deformation of Long Valley Caldera and Mono Basin, California, investigated with the SBAS-InSAR approach," Remote Sens. Environ., vol. 108, no. 3, pp. 277-289, Jun. 2007. (Pubitemid 46669601)
50. E. Trasatti, F. Casu, C. Giunchi, S. Pepe, G. Solaro, S. Tagliaventi, P. Berardino, M. Manzo, A. Pepe, G. P. Ricciardi, E. Sansosti, P. Tizzani, G. Zeni, and R. Lanari, "The 2004-2006 uplift episode at Campi Flegrei caldera (Italy): Constraints from SBAS-DInSAR ENVISAT data and Bayesian source inference," Geophys. Res. Lett., vol. 35, no. 7, p. L07 308, Apr. 2008.
51. P. Tizzani, M. Battaglia, G. Zeni, S. Atzori, P. Berardino, and R. Lanari, "Uplift and magma intrusion at Long Valley caldera from InSAR and gravity measurements," Geology, vol. 37, no. 1, pp. 63-66, Jan. 2009.
52. M. Neri, F. Casu, V. Acocella, G. Solaro, S. Pepe, P. Berardino, E. Sansosti, T. Caltabiano, and P. Lundgren, "Deformation and eruptions at Mt. Etna (Italy): A lesson from 15 years of observations," Geophys. Res. Lett., vol. 36, no. 2, p. L02 309, Jan. 2009.
53. J. Fernandez, P. Tizzani, M. Manzo, A. Borgia, P. J. Gonzales, J. Marti, A. Pepe, A. G. Camacho, F. Casu, P. Berardino, J. F. Prieto, and R. Lanari, "Gravity-driven deformation of Tenerife measured by InSAR time series analysis," Geophys. Res. Lett., vol. 36, no. 4, p. L04 306, Feb. 2009.
54. F. Guzzetti, M. Manunta, F. Ardizzone, A. Pepe, M. Cardinali, G. Zeni, P. Reichenbach, and R. Lanari, "Analysis of ground deformation detected using the SBAS-DInSAR technique in Umbria, Central Italy," Pure Appl. Geophys., vol. 166, no. 8/9, pp. 1425-1459, Sep. 2009.
55. J. Hunstad, A. Pepe, S. Atzori, C. Tolomei, S. Salvi, and R. Lanari, "Surface deformation in the Abruzzi region, Central Italy, from multitemporal DInSAR analysis," Geophys. J. Int., vol. 178, no. 3, pp. 1193-1197, Sep. 2009.
56. J. Ruch, A. Manconi, G. Zeni, G. Solaro, A. Pepe, M. Shirzaei, T. R. Walter, and R. Lanari, "Stress transfer in the Lazufre volcanic area, central Andes," Geophys. Res. Lett., vol. 36, no. 6, p. L22 303, Nov. 2009.
57. F. P Preparata and M. I. Shamos, Computational Geometry. NewYork: Springer-Verlag, 1985.
58. D. T. Lee and A. K. Lin, "Generalized Delaunay triangulations for planar graphs," Discrete Comput. Geom., vol. 1, no. 1, pp. 201-217, Dec. 1986.
59. J. R. Shewchuk, "Delaunay refinement algorithms for triangular mesh generation," Comput. Geom.-Theory Appl., vol. 22, no. 1-3, pp. 21-74, May 2002.
60. N. Miranda, B. Rosich, C. Santella, and M. Grion, "Review of the impact of ERS-2 piloting modes on the SAR Doppler stability," in Proc. Fringe, Frascati, Italy, p. 12.1.
61. M. Tesauro, P. Berardino, R. Lanari, E. Sansosti, G. Fornaro, and G. Franceschetti, "Urban subsidence inside the city of Napoli (Italy) observed by satellite radar interferometry," Geophys. Res. Lett., vol. 27, no. 13, pp. 1961-1964, Jul. 2000. (Pubitemid 32040442)
62. R. Lanari, G. Zeni, M. Manunta, S. Guarino, P. Berardino, and E. Sansosti, "An integrated SAR/GIS approach for investigating urban deformation phenomena: The city of Napoli (Italy) case study," Int. J. Remote Sens., vol. 25, no. 14, pp. 2855-2867, Jul. 2004.
63. P. Lundgren, S. Usai, E. Sansosti, R. Lanari, M. Tesauro, G. Fornaro, and P. Berardino, "Modeling surface deformations observed with synthetic aperture radar interferometry at Campi Flegrei caldera," J. Geophys. Res., vol. 106, no. B9, pp. 19 355-19 366, Sep. 2001.
64. R. Lanari, P. Berardino, S. Borgstom, C. Del Gaudio, P. De Martino, G. Fornaro, S. Guarino, G. P. Ricciardi, E. Sansosti, and P. Lundgren, "The use of IFSAR and classical geodetic techniques for caldera unrest episodes: Application to the Campi Flegrei uplift event of 2000," J. Volcanol. Geotherm. Res., vol. 133, no. 1-4, pp. 247-260, May 2004. (Pubitemid 38503258)
65. R. Lanari, G. De Natale, P. Berardino, E. Sansosti, G. P. Ricciardi, S. Borgstrom, P. Capuano, F. Pingue, and C. Troise, "Evidence for a peculiar style of ground deformation inferred at Vesuvius volcano," Geophys. Res. Lett., vol. 29, no. 9, pp. 1025-1029, May 2002.
66. A. Borgia, P. Tizzani, G. Solaro, M. Manzo, F. Casu, G. Luongo, A. Pepe, P. Berardino, G. Fornaro, E. Sansosti, G. P. Ricciardi, N. Fusi, G. Di Donna, and R. Lanari, "Volcanic spreading of Vesuvius, a new paradigm for interpreting its volcanic activity," Geophys. Res. Lett., vol. 32, no. 3, p. L03 303, Feb. 2005, DOI: 10.1029/2004GL022155. (Pubitemid 40578629)
67. M. Manzo, G. P. Ricciardi, F. Casu, G. Ventura, G. Zeni, S. Borgstrom, P. Berardino, C. Del Gaudio, and R. Lanari, "Surface deformation analysis in the Ischia island (Italy) based on spaceborne radar interferometry," J. Volcanol. Geotherm. Res., vol. 151, no. 4, pp. 399-416, Mar. 2006. (Pubitemid 43286441)
68. P. A. Rosen, S. Hensley, E. Gurrola, F. Rogez, S. Chan, and J. Martin, "SRTM C-and topographic data: Quality assessment and calibration activities," in Proc. IGARSS, 2001, pp. 739-741. (Pubitemid 34236904)